广东工业大学数据结构2002年考研真题／研究生入学考试试题
(完整word版)广东工业大学数据结构试卷
int
adjvex； // 该弧所指向的顶点的位置
ArcNode ＊nextarc; // 指向下一条弧的指针
｝ ArcNode；
// 定义弧的结点
typedef struct {
VertexType data;
// 顶点信息
ArcNode ＊firstarc; // 指向第一条依附该顶点的弧
} VNode， AdjList［MAX_VERTEX_NUM]; // 定义顶点数组
7．动态查找表和静态查找表的重要区别在于前者包含有___________和___________运 算，而后者不包含这两种运算。
8 ． 简 单 选 择 排 序 的 平 均 时 间 复 杂 度 是 ___________ ， 堆 排 序 的 平 均 时 间 复 杂 度 是 ___________。
三．解答题（共 40 分)
void f4(ALGraph G, int v) ｛ AcrNode ＊p； visited［v］=1； visit（v）； p=① while (p） ｛ v = p—>adjvex； if （!visited［v］) ② p=③
} ｝
(完整 word 版)广东工业大学数据结构试卷
； ;
；
五．算法设计题（8 分）
）。
[A] 43
[B] 16
[C] 17
[D]42
3．广义表 A=(a,b，（c,d）)，执行 Head(Head（Tai（l Tail(A））））的结果是（
）。
[A] （c）
[B］ (d)
[C] c
[D］ d
4．下列有关二叉树的正确陈述是（
）.
[A］ 二叉树中任何一个结点的度都为 2 [B］ 一棵二叉树的度可以
广东工业大学考研历年真题
广东工业大学考研历年真题【第一部分:单项填空】1. However, some actors _____ us with the deep feelings they can inspire in us for a character they are playing. [单选题] *A.astonishedB. astonishingC. astonish(正确答案)D. is astonished2. He was a _____ figure in the French film industry. [单选题] *A. dominantlyB. dominant(正确答案)C. dominanceD. dominants3. The morning after your arrival, you meet with the _____ physician for a private consultation. [单选题] *A. residentsB. resident(正确答案)C. residenceD. residences4._____a reply, he decided to write again. [单选题] *A. Not receivingB. ReceivingC. Not having received(正确答案)D. Having not received5.With lots of trees and flowers _____here and there, the city looks very beautiful. [单选题] *A. having plantedB. planted(正确答案)C. have been plantedD. to be planted6. I have bought two ball-pens, _______ writes well. [单选题] *A. none of themB. neither of themC. neither of which(正确答案)D. none of which7.Great changes have taken place since then in the factory _______we are working. [单选题] *A.where(正确答案)B.hatC.whichD.there8.The engineer ______my father works is about 50 years old. [单选题] *A. to whomB. on whomC. with whichD. with whom(正确答案)9.The reason ______he didn't come was ______he was ill. [单选题] *A. why; that(正确答案)B.that;whyC. for that;thatD.for which;what10. Is _______ some German friends visited last week? [单选题] *A. this schoolB. this the schoolC. this school oneD. this school where(正确答案)11. They are not very good, but we like_______. [单选题] *A. anyway to play basketball with themB. to play basketball with them anyway(正确答案)C. to play with them basketball anywayD. with them to play basketball anyway12. He sent me an e-mail, _______to get further information. [单选题] *A. hopedB hoping(正确答案)C. to hopeD. hope13._____in 1636, Harvard is one of the most famous universities in the United States. [单选题] *A. Being roundedB it was foundedC. Founded(正确答案)D. Founding14.The ____boy was last seen ______near the East Lake. [单选题] *A. Missing, playing(正确答案)B. missing, playC missed, playedD missed, to play15. Tony was very unhappy for _______ to the party. [单选题] *A. having not been invitedB. not having invitedC. having not invitedD not having been invited(正确答案)【第二部分:完形填空】A new study found that inner-city kids living in neighborhoods with more green spacegained about 13% less weight over a two-year period than kids living amid more concrete and fewer trees. Such __62__ tell a powerful story. The obesity epidemic began in the 1980s, and many people __63__ it to increased portion sizes and inactivity, but that can't be everything. Fast foods and TVs have been __64__ us for a long time. "Most experts agree that the changes were __65__ to something in the environment," says social epidemiologist Thomas Glass of The Johns Hopkins Bloomberg School of Public Health. That something could be a __66__ of the green.The new research, __67__ in the American Journal of Preventive Medicine, isn't the first to associate greenery with better health, but it does get us closer __68__ identifying what works and why. At its most straightforward, a green neighborhood __69__ means more places for kids to play – which is __70__ since time spent outdoors is one of the strongest correlates of children's activity levels. But green space is good for the mind__71__: research by environmental psychologists has shown that it has cognitive __72__ for children with attention-deficit disorder. In one study, just reading __73__ in a green setting improved kids' symptoms.__74__ to grassy areas has also been linked to __75__ stress and a lower body mass index (体重指数) among adults. And an __76__ of 3,000 Tokyo residents associated walkable green spaces with greater longevity (长寿) among senior citizens.Glass cautions that most studies don't __77__ prove a causal link between greenness and health, but they're nonetheless helping spur action. In September the U. S. House of Representatives __78__ the delightfully named No Child Left Inside Act to encourage public initiatives aimed at exposing kids to the outdoors.Finding green space is not __79__ easy, and you may have to work a bit to get your family a little grass and trees. If you live in a suburb or a city with good parks, take__80__ of what's there. Your children in particular will love it – and their bodies and minds will be __81__ to you.16. [单选题] *A) findings(正确答案)B) thesesC) hypothesesD) abstracts17. [单选题] *A) adaptB) attribute(正确答案)C) allocateD) alternate18. [单选题] *A) amongstB) alongC) besideD) with(正确答案)19. [单选题] *A) gluedB) related(正确答案)C) trackedD) appointed20. [单选题] *A) scrapingB) denyingC) depressingD) shrinking(正确答案)21. [单选题] *A) published(正确答案)B) simulatedC) illuminatedD) circulated22. [单选题] *A)atB)to(正确答案)C)forD)over23. [单选题] *A) fullyB) simply(正确答案)C) seriouslyD) uniquely24. [单选题] *A)vital(正确答案)B)casualC)fatalD)subtle25. [单选题] *A) stillB) alreadyC) too(正确答案)D) yet26. [单选题] *A) benefits(正确答案)B) profitsC) revenuesD) awards27. [单选题] *A) outwardB) apartC) asideD) outside(正确答案)28. [单选题] *A) ImmunityB) ReactionC) Exposure(正确答案)D) Addiction29. [单选题] *A)muchB)less(正确答案)C)moreD)little30. [单选题] *A) installmentB) expeditionC) analysis(正确答案)D) option31. [单选题] *A) curiouslyB) negativelyC) necessarily(正确答案)D) comfortably32. [单选题] *A) relievedB) delegatedC) approved(正确答案)D) performed33. [单选题] *A)merelyB)always(正确答案)C)mainlyD)almost34. [单选题] *A) advantage(正确答案)B) exceptionC) measureD) charge35. [单选题] *A) elevatedB) mercifulC) contentedD) grateful(正确答案)【第三部分:阅读理解】Passage 1Will there ever be another Einstein? This is the undercurrent of conversation at Einstein memorial meetings throughout the year. A new Einstein will emerge, scientists say. But it may take a long time. After all, more than 200 years separated Einstein from his nearest rival, Isaac Newton.Many physicists say the next Einstein hasn’t been born yet, or is a baby now. That’s because the quest for a unified theory that would account for all the forces of nature has pushed current mathematics to its limits. New math must be created before the problem can be solved.But researchers say there are many other factors working against another Einsteinemerging anytime soon.For one thing, physics is a much different field today. In Einstein’s day, there were only a few thousand physicists worldwide, and the theoreticians who could intellectually rival Einstein probably would fit into a streetcar with seats to spare.Education is different, too. One crucial aspect of Einstein’s training that is overlooked is the years of philosophy he read as a teenager—Kant, Schopenhauer and Spinoza, among others. It taught him how to think independently and abstractly about space and time, and it wasn’t long before he became a philosopher himself.“The independence created by philosophical insight is—in my opinion—the mark of distinction between a mere artisan (工匠) or specialist and a real seeker after truth,”Einstein wrote in 1944.And he was an accomplished musician. The interplay between music and math is well known. Einstein would furiously play his violin as a way to think through a knotty physics problem.Today, universities have produced millions of physicists. There aren’t many jobs in science for them, so they go to Wall Street and Silicon Valley to apply their analytical skills to more practical—and rewarding—efforts.“Maybe there is an Einstein out there today,” said Columbia University physicist Brian Greene, “but it would be a lot harder for him to be heard.”Especially considering what Einstein was proposing.“The actual fabric of space and time curving? My God, what an idea!” Greene said at a recent gathering at the Aspen Institute. “It takes a certain type of person who will bang his head against the wall because you believe you’ll find the solution.”Perhaps the best examples are the five scientific papers Einstein wrote in his “miracle year” of 1905. These “thought experiments” were pages of calculations signed and submitted to the prestigious journal Annalen der Physik by a virtual unknown. There were no footnotes or citations.What might happen to such a submission today?“We all get papers like those in the mail,” Greene said. “We put them in the junk file.”36. What do scientists seem to agree upon, judging from the first two paragraphs? [单选题] *[A] Einstein pushed mathematics almost to its limits.[B] It will take another Einstein to build a unified theory.[C] No physicist is likely to surpass Einstein in the next 200 years.[D] It will be some time before a new Einstein emerges.(正确答案)37. What was critical to Einstein’s success? [单选题] *[A] His talent as an accomplished musician.[B] His independent and abstract thinking.(正确答案)[C] His untiring effort to fulfill his potential.[D] His solid foundation in math theory.38. What does the author tell us about physicists today? [单选题] *[A] They tend to neglect training in analytical skills.[B] They are very good at solving practical problems.[C] They attach great importance to publishing academic papers.[D] They often go into fields yielding greater financial benefits.(正确答案)39. What does Brian Greene imply by saying “... it would be a lot harder for him to be heard” (Lines 1-2, Para. 9)? [单选题] *[A] People have to compete in order to get their papers published.[B] It is hard for a scientist to have his papers published today.[C] Papers like Einstein’s would unlikely get published today.[D] Nobody will read papers on apparently ridiculous theories.(正确答案)40. When he submitted his papers in 1905, Einstein _______. [单选题] *[A] forgot to make footnotes and citations[B] was little known in academic circles(正确答案)[C] was known as a young genius in math calculations[D] knew nothing about the format of academic papersPassage 2The relationship between formal education and economic growth in poorcountries is widely misunderstood by economists and politicians alike. Progress in both areas is undoubtedly necessary for the social, political, and intellectual development of these and all other societies; however, the conventional view that education should be one of the very highest priorities for promoting rapid economic development in poor countries is wrong. We are fortunate that it is, because building new educational systems there and putting enough people through them to improve economic performance would require two or three generations. The findings of a research institution have consistently shown that workers in all countries can be trained on the job to achieve radically higher productivity and, as a result, radically higher standards ofliving.Ironically, the first evidence for this idea appeared in the United States. Not long ago, with the country entering a recession and Japan at its pre-bubble peak, the U.S. workforce was derided as poorly educated and one of the primary causes of the poor U.S. economic performance. Japan was, and remains, the global leader in automotive-assembly productivity. Yet the research revealed that the U.S. factories of Honda, Nissan, and Toyota achieved about 95 percent of the productivity of their Japanese counterparts - a result of the training that U.S. workers received on the job.More recently, while examining housing construction, the researchers discoveredthat illiterate, non-English-speaking Mexican workers in Houston, Texas, consistently met best-practice labor productivity standards despite the complexity of the building industry's work.What is the real relationship between education and economic development? Wehave to suspect that continuing economic growth promotes the development of education even when governments don't force it. After all, that's how education got started. When our ancestors were hunters and gatherers 10, 000 years ago, they didn't have time to wonder much about anything besides finding food. Only when humanity began to get its food in a more productive way was there time for other things.As education improved, humanity's productivity potential increased as well.When the competitive environment pushed our ancestors to achieve that potential,they could in tum afford more education. This increasingly high level of education is probably a necessary, but not a sufficient, condition for the complex political systems required by advanced economic performance. Thus poor countries might not be ableto escape their poverty traps without political changes that may be possible only with broader formal education. A lack of formal education, however, doesn't constrain the ability of the developing world's workforce to substantially improve productivity forthe foreseeable future. On the contrary, constraints on improving productivity explain why education isn't developing more quickly there than it is.41. The author holds in Paragraph 1 that the importance of education in poor [单选题] * countries[A] is subject to groundless doubts.[B] has fallen victim of bias.[C] is conventionally downgraded.[D] has been overestimated.(正确答案)42. It is stated in Paragraph 1 that the construction of a new educational system [单选题] *[A] challenges economists and politicians.[B] takes efforts of generations.(正确答案)[C] demands priority from the government.[D] requires sufficient labor force.43. A major difference between the Japanese and U.S. workforces is that [单选题] *[A] the Japanese workforce is better disciplined.[B] the Japanese workforce is more productive.(正确答案)[C] the U.S. workforce has a better education.[D] the U.S. workforce is more organized.44. The author quotes the example of our ancestors to show that education emerged [单选题] *[A] when people had enough time.[B] prior to better ways of finding food.[C] when people no longer went hungry.(正确答案)[D] as a result of pressure on government.45. According to the last paragraph, development of education [单选题] *[A] results directly from competitive environments.[B] does not depend on economic performance.[C] follows improved productivity.(正确答案)[D] cannot afford political changes.Passage 3A symbiotic relationship is an interaction between two or more species in which one species lives in or on another species. There are three main types of symbiotic relationships: parasitism, commensalism, and mutualism. The first and the third can be key factors in the structure of a biological community; that is, all the populations oforganisms living together and potentially interacting in a particular area.Parasitism is a kind of predator-prey relationship in which one organism, the parasite, derives its food at the expense of its symbiotic associate, the host. Parasites are usually smaller than their hosts. An example of a parasite is a tapeworm that lives inside the intestines of a larger animal and absorbs nutrients from its host. Natural selection favors the parasites that are best able to find and feed on hosts. At the same time, defensive abilities of hosts are also selected for. As an example, plants make chemicals toxic to fungal and bacterial parasites, along with ones toxic to predatory animals (sometimes they are the same chemicals). In vertebrates, the immune system provides a multiple defense against internal parasites.At times, it is actually possible to watch the effects of natural selection in host-parasite relationships. For example, Australia during the 1940 s was overrun by hundreds of millions of European rabbits. The rabbits destroyed huge expanses of Australia and threatened the sheep and cattle industries. In 1950, myxoma virus, a parasite that affects rabbits, was deliberately introduced into Australia to control the rabbit population. Spread rapidly by mosquitoes, the virus devastated the rabbit population. The virus was less deadly to the offspring of surviving rabbits, however, and it caused less and less harm over the years. Apparently, genotypes (the genetic make-up of an organism) in the rabbit population were selected that were better able to resist the parasite. Meanwhile, the deadliest strains of the virus perished with their hosts as natural selection favored strains that could infect hosts but not kill them. Thus, natural selection stabilized this host-parasite relationship.In contrast to parasitism, in commensalism, one partner benefits without significantly affecting the other. Few cases of absolute commensalism probably exist, because it is unlikely that one of the partners will be completely unaffected. Commensal associations sometimes involve one species' obtaining food that is inadvertently exposed by another. For instance, several kinds of birds feed on insects flushed out of the grass by grazing cattle. It is difficult to imagine how this could affect the cattle, but the relationship may help or hinder them in some way not yet recognized.The third type of symbiosis, mutualism, benefits both partners in the relationship Legume plants and their nitrogen-fixing bacteria, and the interactions between flowering plantsand their pollinators, are examples of mutualistic association. In the first case, the plants provide the bacteria with carbohydrates and other organic compounds, and the bacteria have enzymes that act as catalysts that eventually add nitrogen to the soil, enriching it. In the second case, pollinators (insects, birds) obtain food from the flowering plant, and the plant has its pollen distributed and seeds dispersed much more efficiently than they would be if they were carried by the wind only. Another example of mutualism would be the bull's horn acacia tree, which grows in Central and South America. The tree provides a place to live for ants of the genus Pseudomyrmex. The ants live in large, hollow thorns and eat sugar secreted by the tree. The ants also eat yellow structures at the tip of leaflets: these are protein rich and seem to have no function for the tree except to attract ants. The ants benefit the host tree by attacking virtually anything that touches it. They sting other insects and large herbivores (animals that eat only plants) and even clip surrounding vegetation that grows near the tree. When the ants are removed, the trees usually die, probably because herbivores damage them so much that they are unable to compete with surrounding vegetation for light and growing space.The complex interplay of species in symbiotic relationships highlights an important point about communities: Their structure depends on a web of diverse connections among organisms.46.Which of the following statements about commensalism can be inferred from paragraph 1? [单选题] *[A]It excludes interactions between more than two species.[B]It makes it less likely for species within a community to survive.[C]Its significance to the organization of biological communities is small.(正确答案)[D]Its role in the structure of biological populations is a disruptive one.47.According to paragraph 2. which of the following is true of the action of natural selection on hosts and parasites? [单选题] *[A]Hosts benefit more from natural selection than parasites do.[B]Both aggression in predators and defensive capacities in hosts are favored for species survival.(正确答案)[C]The ability to make toxic chemicals enables a parasite to find and isolate its host.[D]Larger size equips a parasite to prey on smaller host organisms.48.Which of the following can be concluded from the discussion in paragraph 3 about theAustralian rabbit population? [单选题] *[A]Human intervention may alter the host, the parasite. and the relationship between them.(正确答案)[B]The risks of introducing outside organisms into a biological community are not worth the benefits.[C]Humans should not interfere in host-parasite relationships.[D]Organisms that survive a parasitic attack do so in spite of the natural selection process.49.According to paragraph 3, all of the following characterize the way natural selectionstabilized the Australian rabbit population EXCEPT: [单选题] *[A]The most toxic viruses died with their hosts.[B]The surviving rabbits were increasingly immune to the virus.[C]The decline of the mosquito population caused the spread of the virus to decline.(正确答案)[D]Rabbits with specific genetic make-ups were favored.50.According to paragraph 5. which of the following is NOT true of the relationshipbetween the bull's horn acacia tree and the Pseudomyrmex ants? [单选题] *[A]Ants defend the host trees against the predatory actions of insects and animals.[B]The acacia trees are a valuable source of nutrition for the ants.[C]The ants enable the acacia tree to produce its own chemical defenses.(正确答案)[D]The ants protect the acacia from having to compete with surrounding vegetation.。
02级期末考试试题答案(草稿).doc
《数据结构》试题（开卷）（电信系本科2002级2003年12月）一、回答下列问题（每题4分，共32分）姓名_________ 班级 ____________________题号—二三总分题分32 38 30 100得分I.对于一个有10000个结点的二叉树，树叶最多有多少个？最少有多少个？签：最多是完全二叉树的形态，即5000个叶子；最少是单支树的形态，即1个叶子。
2.已知一棵二叉树的中序序列和后序序列分别为：DBGEACHF和DGEBHFCA,则该二叉树的前序序列是什么？答：是：ABDEGCFH3・设有1000个无序的元素，需排出前10个最大（小）的元素，你认为采用哪种排序方法最快？为什么？答：用锦标赛排序或堆排序很合适，因为不必等全部元素排完就能得到所需结果，时间效率为0（nlog2n）; 即0 （ 10001og21000） =0（10000）锦标赛排序的准确比较次数为：堆排序的准确比较次数为：若用冒泡排序也较快，最多耗费比较次数为（n・l+n・2+……+n-10） =10n-55=10000-55=9945 （次）4•在KMP算法中，已知模式串为ADABCADADA ,请写出模式串的next[j]函数值。
答：01121123435・中序遍历的递归算法平均空间复杂度为多少？签：要考虑递归时占用了栈空间，但递归次数最多不超过树的高度，所以空间复杂度为0（log2n）6.欲将无序序列（24, 79, 13, 36, 70, 96, 12, 10, 36*, 49, 100, 27）中的关键码按升序重新排列，请写出快速排序第一趟排序的结果序列。
另外请画出堆排序（小根堆）的初始堆。
答：①快速排序第_趟排序的结果序列为：|10, 12, 13, [24], 70, 96, 36, 79, 36*, 49, 100,万（注意要按振荡式逼近算法实现）② 堆排序的初始堆如下，注意要从排无序堆开始，从最后一个非终端结点开始，自下而上调整，而且要排成小根堆！初始堆序列为：| 10, 24, 12, 79, 49, 27, 13, 36, 36笃70, 100, 96）无序堆有序初始堆7.已知一组关键字为（1（）, 24, 32, 17, 31, 30, 46, 47, 40, 63, 49）,设哈希函数H （key） =key MOD 13。
2022年广东工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A(有答案)
2022年广东工业大学计算机科学与技术专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、汇编语言程序经（）的（）成机器语言程序。
A.编译程序，翻译B.汇编程序，翻译C.汇编程序，解释D.编译程序，解释2、在系统结构设计中，提高软件功能实现的比例会( )。
A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比3、IBM360/91属于（）A.向量流水机B.标量流水机C.阵列流水机D.并行流水机4、微指令由（）直接执行。
A.微指令程序B.硬件C.汇编程序D.编译程序5、计算机系统结构不包括（）A.主存速度B.机器工作状态C.信息保护D.数据表示6、Cache存贮器常用的地址映象方式是( )。
A.全相联映象B.页表法映象C.组相联映象D.段页表映象7、推出系列机的新机器，不能更改的是( )A.原有指令的寻址方式和操作码B.系统总线的组成C.数据通路宽度D.存贮芯片的集成度8、在计算机系统的层次结构中，机器被定义为（）的集合体A.能存储和执行相应语言程序的算法和数据结构B.硬件和微程序（固件）C.软件和固件D.软件和硬件9、在操作系统机器级，一般用（）程序（）作业控制语句。
A.汇编程序，翻译B.汇编程序，解释C.机器语言，解释D.机器语言，翻译10、与全相联映象相比，组相联映象的优点是( )A.目录表小B.块冲突概率低C.命中率高D.主存利用率高11、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。
A.计算机网络B.控制流计算机C.机群系统D.数据流计算机12、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件13、以下说法不正确的是( )A.线性流水线是单功能流水线B.动态流水线是多功能流水线C.静态流水线是多功能流水线D.动态流水线只能是单功能流水线14、若输入流水线的指令既无局部性相关，也不存在全局性相关，则（）。
2002级数据结构试题答案
计算机2002-123数据结构试题参考答案一、单项选择题（在每个小题四个备选答案中选出一个正确答案，填在题末的括号中）（本大题共10小题，每小题2分，总计20分）1、D2、B3、B4、B5、C6、B7、C8、D9、A 10、D二、二、填空（本大题共10小题，每小题1分，总计10分）1、连通分量2、结点个数/23、6 14、（n-1）/25、EF-G*ABC-/+D*6、11407、2K-1 2K-18、堆栈9、动态查找表10、先序遍历中序遍历三、解答下列问题（本大题共6小题，每小题5分，总计30分）1、因为：H（19）=19 MOD 13=6H（14）=14 MOD 13=1H（23）=23 MOD 13=10H（1）=1 MOD 13=1 冲突所以（H（1）+1）MOD 16=2H（68）=68 MOD 13=3H（20）=20 MOD 13=7H（84）=84 MOD 13=6 冲突所以（H（84）+1）MOD 16=7 冲突所以（H（84）+2）MOD 16=8H（27）=27 MOD 13=1 冲突所以（H（27）+1）MOD 16=2 冲突所以（H（27）+2）MOD 16=3 冲突所以（H（27）+3）MOD 16=4H（55）=27 MOD 13=3 冲突所以（H（55）+1）MOD 16=4 冲突所以（H（55）+2）MOD 16=5 冲突H（11）=11 MOD 13=11H（10）=10 MOD 13=10 冲突所以（H（10）+1）MOD 16=11 冲突所以（H（10）+2）MOD 16=12 冲突H（79）=79 MOD 13=1 冲突所以（H（79）+1）MOD 16=2 冲突所以（H（79）+2）MOD 16=3 冲突所以（H（79）+3）MOD 16=4 冲突所以（H（79）+4）MOD 16=5 冲突所以（H（79）+5）MOD 16=6 冲突所以（H（79）+6）MOD 16=7 冲突所以（H（79）+7）MOD 16=8 冲突所以（H（79）+8）MOD 16=9 冲突（2）查找成功的平均查找长度为：2、30 10 1 0 10 1 0 10 1 0 1编码为：7为：00008为：000118为：00132为：013为：10005为：100112为：10126为：114、iclosedg23456U V-U KAdjvex lowcost 1161∞1∞119121{1}{2，3，4，5，6}2Adjvex lowcost 02516119211{1，2}{3，4，5，6}3Adjvex lowcost 0026119211{1，2，3}{4，5，6}4Adjvex lowcost 000418211{1，2，3，4}{5，6}6Adjvex lowcost0004180{1，2，3，4，6}{5 }5 61313 78141282352010304050601020301020304050所以最小生成树为：5、第一趟：[68 11 69 23 18] 70 [93 73]第二趟：[18 11 23 ] 68 [ 69 ] 70 [93 73 ]第三趟：11 18 23 68 69 70 [ 93 73]第四趟：11 18 23 68 69 70 73 93四、算法设计题（本大题共2小题，总计15 分）1、（7分）#define size 100int correct(char exp[size],int len){ char s[size];int top=0,I=0,tag=1;while(I<len && tag!=0){ if(exp[I]==’(‘ || exp[I]==’[‘ || exp[I]==’{‘}{ top++;s[top]=exp[I];}if(exp[I]==’)’){ if(s[top]==’(‘) top--;else tag=0;}if(exp[I]==’)’){if(s[top]==’[‘ ) top--;else tag=0;}if(exp[I]==’)’){if(s[top]==’{‘ } top--;else tag=0;}I++;}if(top>0)top=0;return tag;}2、（8分）#include "iostream.h"#define NULL 0#define N 10typedef struct node{ ELEMTP data;struct node *lchild,*rchild;}TNode;//求给定结点的所有祖先和祖先数int count_zx(TNode *t,ELEMTP x){ struct {TNode *pp; int tag; }s[N],ss;int top,n;TNode *p; top=0; n=0; p=t;while( p || top>0){ while(p){ top++;s[top].pp=p;s[top].tag=0;p=p->lchild; }ss=s[top]; top--;if(ss.tag==0){ ss.tag=1; top++;s[top]=ss; p=ss.pp->rchild;}else {if(ss.pp->data==x)break; p=NULL;} }cout<<"the zx wei:"<<endl;for(n=1;n<=top;n++) {p=s[n].pp;cout<<p->data<<" "; }return top;}五．（10分）已知二叉树每个非终端节点都有左孩子和右孩子，试回答下列问题：解：（1）由已知：因为二叉树的每个非终端结点都有左右孩子，可知此二叉树的所有非终端结点的度都为2，无度为1的结点，又因为此树有n个叶结点，根据二叉树的性质3知度都为2的结点数为n-1个，所以此二叉树共有n+n-1=2n-1个结点。
广东工业大学826管理学2002--2010年考研真题／研究生入学考试试题
(考生注意：答卷封面需填写自己的准考证编号，答完后连同本试题一并交回！)
一、名词解释（5*4=20分）
1、组织变革
2、企业文化
3、战略管理
4、管理
5、管理沟通
一、单项选择题（20*1=20分）
1、空调制造公司购并电子元件生产企业，此战略类型是（）。
A、横向一体化
B、纵向一体化
A、必要性
B、目的性
C、科学性
D、艺术性
16、管理是一门艺术，这是强调管理的（），否则无所谓艺术。
A、多样性
B、科学性
C、实践性
D、复杂性
17、计划工作中的（）强调抓住关键问题。
A、许偌原理
B、限定因素原理
C、灵活性原理
D、改变轨迹原理
18、（）又被称为理性决策。
A、最优决策
B、满意决策
C、合理决策
责任的含义如何理解？责任就是每一位员工对自己所负使命的忠诚和信守；是对自己工作出色的完成；是忘我的坚守和人性的升华；责任还是企业对员工，对社会，对出资人的应尽义务。一个失去责任感的人或组织，首先失去的是社会对自己的基本认可其次会失去对自己的信任和尊重，甚至会失去自身的立命之本――信誉和尊严；而一个勇于承担责任的人或组织却是能够忠诚负责的对待工作，以强烈的责任感保证工作绩效，保证敬业爱岗，保证开拓创新，从而保证企业的竞争力。我们的企业精神是“责任炼油企业”。我们倡导的责任文化体系的核心在于强调“负责，高效，务实，进取”的价值观。其中，负责是我们严谨认真积极的态度，高效是我们快速发展的根本保障，务实是我们始终如一的工作作风，进取是我们不断前进的动力源泉……。
D、程序化决策
19、正在生产线上监督工人操作机器的工长实际的是（）。
数据结构(信管专业最新期末试题)
2, 分)以下函数实现二分法查找. (12 int binarysearch(Elem r[],int n,int k) { int low,high,mid; low=1;high=n; while(__________)(2 分) { mid=(low+high)/2; if ( k==r[mid].key) return(________ ); (2 分) else if(k<r[mid].key) high=_________;(2 分) else low=________;(2 分) } return(-1); } (1) 分)该函数查找成功和查找不成功分别返回什么? (2 (2) 分)二分法查找特别适合于什么特点的线形表? (2 3, 分)以下是 floyd 筛选法调整堆的程序段,阅读程序完成填空: (10 int sift(JD r[],int t,int w)/*JD 为待排序记录结构,含排序码 key*/ { int i,j; JD x; i=t; x=r[i]; j=2*i; while(________) (2 分) { if(( j<w )&&(r[j].key>r[j+1].key)) j++; ▲ if(x.key>r[j].key) {r[i]=r[j];i=j;________( 2 分)} else break; }
15,下列几种排序方法中要求辅助存储空间最大的是( A,堆排序 B,直接选择排序 C,归并排序
二,算法测试(共 34 分) 先按要求填空完成程序,再回答有关问题. 1, 12 分)在头指针为 h 的带表头结点的单链表中,把结点 b 插入到结点 a 之前, ( 若不存在结点 a 就把结点 b 插入到表尾. 单链表结点结构为: typedef struct node{int data; struct node *link;}LNode; void insertb(LNode *h,int a,int b) { LNode *p,*q,*s; s=_________________________(2 分) s->data=b; p=h->link;q=h; while(p->data!=a&&p->link!=NULL) {q=p;p=_________;(2 分)} if(p->data==a) { q->link=s; ____________;(2 分)} else { __________;(2 分) s->link=NULL;} } (1) 分)什么是表头结点? (2 (2) 分)分析该算法的时间复杂度为多少? (2
广东工业大学（已有10试题）
广东工业大学（2010原版试卷代理5元一份）机电工程学院机械设计2001——2003，2008-2010 微机原理（控制理论与控制工程、检测技术与自动化装置专业）2001 微机原理（自）（控制工程、检测技术、系统工程专业）2002 微机原理（控制工程、检测技术、系统工程专业）2003 微机原理（控制理论与控制工程、检测技术与自动化装置、系统工程、电力系统及其自动化专业）2005 微机原理（机电、机设）（机械电子工程、机械设计及理论专业）2000 微机原理（Z80）（机械电子工程、机械设计及理论专业）2001 微机原理（测试计量技术与仪器、信号与信息处理专业）2005 微机原理及应用（电力电子）（电力电子与电力传动专业）2000 微机原理及应用（电力电子与电力传动专业）2001，2003 微机原理及应用（机电、机设、机制专业）（8086CPU）2002——2003 微机原理与接口（测试计量技术与仪器专业）2002——2003 C语言（通讯与信息系统、信号与信息处理专业）2007 C语言（通信与信息处理、信号与信息处理专业）2008——2009 C语言程序设计（机械制造及其自动化、机械电子工程、机械设计及理论、信号与信息处理专业）2005——2006 C语言程序设计（机）（机制、机械电子工程、机械设计及理论专业）2003 C语言程序设计（机）（机械电子工程、机械设计及理论专业）2002 C语言程序设计（机械电子工程专业）2000——2001 C语言程序设计（计算机应用技术专业）2001 C语言程序设计（计）（计算机应用技术专业）2002 C语言与数据结构（计算机应用技术专业）2000 材料与能源学院大学物理2002——2003 材料力学2001——2003，2005 金属材料及热处理2001——2002 高分子物理2005 信息工程学院C语言（通讯与信息系统、信号与信息处理专业）2007 C语言（通信与信息处理、信号与信息处理专业）2008——2009 C语言程序设计（机械制造及其自动化、机械电子工程、机械设计及理论、信号与信息处理专业）2005——2006 C语言程序设计（机）（机制、机械电子工程、机械设计及理论专业）2003 C语言程序设计（机）（机械电子工程、机械设计及理论专业）2002 C语言程序设计（机械电子工程专业）2000——2001 C语言程序设计（计算机应用技术专业）2001 C语言程序设计（计）（计算机应用技术专业）2002 C语言与数据结构（计算机应用技术专业）2000 微机原理（控制理论与控制工程、检测技术与自动化装置专业）2001 微机原理（自）（控制工程、检测技术、系统工程专业）2002 微机原理（控制工程、检测技术、系统工程专业）2003 微机原理（控制理论与控制工程、检测技术与自动化装置、系统工程、电力系统及其自动化专业）2005 微机原理（机电、机设）（机械电子工程、机械设计及理论专业）2000 微机原理（Z80）（机械电子工程、机械设计及理论专业）2001 微机原理（测试计量技术与仪器、信号与信息处理专业）2005 微机原理及应用（电力电子）（电力电子与电力传动专业）2000 微机原理及应用（电力电子与电力传动专业）2001，2003 微机原理及应用（机电、机设、机制专业）（8086CPU）2002——2003 微机原理与接口（测试计量技术与仪器专业）2002——2003 机械设计基础2002——2003 控制理论基础2002——2003 数字电子技术2003 自动化学院电路理论2007——2009 页）电路2005——2006（注：2005年试卷共7页，缺第3-7页）微机原理（控制理论与控制工程、检测技术与自动化装置专业）2001 微机原理（自）（控制工程、检测技术、系统工程专业）2002 微机原理（控制工程、检测技术、系统工程专业）2003 微机原理（控制理论与控制工程、检测技术与自动化装置、系统工程、电力系统及其自动化专业）2005 微机原理（机电、机设）（机械电子工程、机械设计及理论专业）2000 微机原理（Z80）（机械电子工程、机械设计及理论专业）2001 微机原理（测试计量技术与仪器、信号与信息处理专业）2005 微机原理及应用（电力电子）（电力电子与电力传动专业）2000 微机原理及应用（电力电子与电力传动专业）2001，2003 微机原理及应用（机电、机设、机制专业）（8086CPU）2002——2003 微机原理与接口（测试计量技术与仪器专业）2002——2003 电子技术2000——2003，2005——2006，2008 数字电子技术2003 自控原理2001——2003，2008——2009 数据库2000——2003 计算机学院数据结构1997——1999，2002——2006 计算机组成原理1998——2003 C语言（通讯与信息系统、信号与信息处理专业）2007 C语言（通信与信息处理、信号与信息处理专业）2008——2009 C语言程序设计（机械制造及其自动化、机械电子工程、机械设计及理论、信号与信息处理专业）2005——2006 C语言程序设计（机）（机制、机械电子工程、机械设计及理论专业）2003 C语言程序设计（机）（机械电子工程、机械设计及理论专业）2002 C语言程序设计（机械电子工程专业）2000——2001 C语言程序设计（计算机应用技术专业）2001 C语言程序设计（计）（计算机应用技术专业）2002 C语言与数据结构（计算机应用技术专业）2000 轻工化工学院化工原理2000——2002 有机化学2000——2003，2008 无机化学2002，2005 页）（注： 2005年共5页，缺第3、4页）物理化学2000——2003，2005——2006（注：环境科学与工程学院有机化学2000——2003，2008 页）（注： 2005年共5页，缺第3、4页）物理化学2000——2003，2005——2006（注：水污染控制工程2000——2003 环境化学2005 经济管理学院管理学2002——2003 数据库2000——2003 运筹学2000——2003 经济学2000——2003 建设学院结构力学2002——2003 材料力学2001——2003，2005 土力学2002——2003 测量学2005 物理与光电工程学院普通化学2002——2003 大学物理2002——2003 电子技术2000——2003，2005——2006，2008 应用数学学院艺术学院数学分析2000——2003 艺术学院艺术设计基础理论2009 。
计算机专业基础综合数据结构排序历年真题试卷汇编6_真题-无答案
计算机专业基础综合数据结构（排序）历年真题试卷汇编6(总分108,考试时间90分钟)1. 单项选择题1. 某内部排序方法的稳定性是指____。
【南京理工大学1997年】A. 该排序算法不允许有相同的关键字记录B. 该排序算法允许有相同的关键字记录C. 平均时间为O(nlogn)的排序方法D. 以上都不对2. 若要求尽可能快地对序列进行稳定的排序，则应选____。
【北京邮电大学2001年】A. 快速排序B. 归并排序C. 冒泡排序D. 根排序3. 下列排序方法中，____是稳定的排序方法。
【北方交通大学2001】A. 直接选择排序B. 二分法插入排序C. 希尔排序D. 快速排序4. 对有n个记录的表做直接插入排序，在最好情况下，需比较____次关键字。
【华中科技大学2006年】A. n-1B. n+1C. n／2D. n(n-1)／25. 对n个不同的数据利用冒泡法从小到大排序，在下列哪种情况下元素交换的次数最多____。
【北京交通大学2007年】A. 从大到小排列好的B. 从小到大排列好的C. 元素无序D. 元素基本有序6. 采用简单选择排序，比较次数与移动次数分别为____。
【南京理工大学2000年】A. O(n)，O(10gn)B. O(logn)，O(n*n)C. O(n*n)，O(n)D. O(nlogn)，O(n)7. 希尔排序属于____。
【太原科技大学2006年】A. 插入排序B. 交换排序C. 选择排序D. 归并排序8. 对序列{15，9，7，8，20，一1，4}用希尔排序方法排序，经一趟后序列变为{15，一1，4，8，20，9，7}则该次采用的增量是____。
【南京理工大学1999年】A. 1B. 4C. 3D. 29. 有些排序算法在每趟排序过程中，都会有一个元素被放置到其最终位置上，下列算法不会出现此种情况的是____。
【北京交通大学2005年】A. 希尔排序B. 堆排序C. 冒泡排序D. 快速排序10. 从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于等于所选元素，后一部分中所有元素都大于等于所选元素，而所选元素处在排序的最终位置。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 m 阶B 树定义要求的是A．根节点最多有m 棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接9.已知关键序列 5，8，12，19，28，20，15，22 是小根堆（最小堆），插入关键字 3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。