广东工业大学数据结构1997年考研真题／研究生入学考试试题
(完整word版)数据结构试题集(包含答案完整版)
第一章概论一、选择题1、研究数据结构就是研究（D ）。
A. 数据的逻辑结构B。
数据的存储结构C. 数据的逻辑结构和存储结构D。
数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A。
空间复杂度和时间复杂度 B. 正确性和简单性C。
可读性和文档性D。
数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A。
图B。
树C。
广义表D。
栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性B。
可执行性、有穷性和确定性C。
确定性、有穷性和稳定性 D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C )。
for(i=0；i<m;i++）for(j=0;j〈n；j++）a[i］[j]=i＊j；A. O(m2) B。
O（n2) C。
O（m*n) D. O（m+n)6、算法是（D ）。
A。
计算机程序 B. 解决问题的计算方法C。
排序算法 D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示( C ）。
A。
O（n） B. O（nlog2n) C。
O（n2） D. O （log2n)8、下面程序段的时间复杂度为（ C ）.i=1；while(i<=n）i=i*3；A. O(n）B。
O(3n) C。
O(log3n) D. O(n3）9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A. 结构B。
关系C。
运算D。
算法10、下面程序段的时间复杂度是（A ）。
i=s=0；while（s<n)｛i++；s+=i;}A. O(n) B。
O（n2）C。
O（log2n）D。
O(n3)11、抽象数据类型的三个组成部分分别为（A）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（)。
广东工业大学考研历年真题
广东工业大学考研历年真题【第一部分:单项填空】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.。
广东工业大学计算机学院 计算机组成原理考研真题附答案
2013年广东工业大学计算机学院832计算机组成原理考研真题
2012年广东工业大学计算机学院832计算机组成原理考研真题
2011年广东工业大学计算机学院832计算机组成原理考研真题
目 录
2014年广东工业大学பைடு நூலகம்算机学院832计算机组成原理考研真题5
2013年广东工业大学计算机学院832计算机组成原理考研真题10
2012年广东工业大学计算机学院832计算机组成原理考研真题15
2011年广东工业大学计算机学院832计算机组成原理考研真题20
2005年广东工业大学计算机学院419计算机组成原理考研真题25
广东工业大学计算机学院计算机组成原理历年考研真题汇编
目录
2014年广东工业大学计算机学院832计算机组成原理考研真题 (2)
2013年广东工业大学计算机学院832计算机组成原理考研真题 (7)
2012年广东工业大学计算机学院832计算机组成原理考研真题 (13)
2011年广东工业大学计算机学院832计算机组成原理考研真题 (18)
2005年广东工业大学计算机学院419计算机组成原理考研真题 (23)
2014年广东工业大学计算机学院832计算机组成原理考研真题
2013年广东工业大学计算机学院832计算机组成原理考研真题
2012年广东工业大学计算机学院832计算机组成原理考研真题
2011年广东工业大学计算机学院832计算机组成原理考研真题
2005年广东工业大学计算机学院419计算机组成原理考研真题。
数据结构考研真题及答案
一、选择题1. 算法的计算量的大小称为计算的〔B〕。
【邮电大学2000 二、3 〔20/8分〕】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于〔C 〕【中科院计算所1998 二、1 〔2分〕】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是〔C〕，它必须具备〔B〕这三个特性。
(1) A．计算方法 B. 排序方法C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩大性B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、平安性【理工大学1999 一、1〔2分〕【交通科技大学1996 一、1〔4分〕】4．一个算法应该是〔B〕。
【大学1998 二、1〔2分〕】A．程序B．问题求解步骤的描述C．要满足五个根本特性D．A和C.5. 下面关于算法说法错误的选项是〔D〕【理工大学2000 一、1〔1.5分〕】A．算法最终必须由计算机程序实现B.为解决*问题的算法同为该问题编写的程序含义是一样的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的选项是〔C〕【理工大学2000 一、2 〔1.5分〕】(1〕算法原地工作的含义是指不需要任何额外的辅助空间〔2〕在一样的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法〔3〕所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界〔4〕同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据构造分为〔C〕两大类。
【交通科技大学1996 一、4〔2分〕】A．动态构造、静态构造B．顺序构造、链式构造C．线性构造、非线性构造D．初等构造、构造型构造8．以下与数据的存储构造无关的术语是〔D〕。
【北方交通大学2000 二、1〔2分〕】A．循环队列 B. 链表 C. 哈希表 D.栈9．以下数据构造中，哪一个是线性构造〔D〕.【北方交通大学2001 一、1〔2分〕】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储构造无关.〔A〕【北方交通大学2001 一、2〔2分〕】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对*的赋值语句的频度为〔C〕【工商大学2001 一、10〔3分〕】FOR i:=1 TO n DOFOR j:=1 TO n DO*:=*+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n) 12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是〔D〕A. O〔n〕B. O(nlogn)C. O(n3)D. O(n2)【理工大学1998一、1(2分)】13．以下哪个数据构造不是多型数据类型〔D〕【大学1999 一、3〔1分〕】A．栈B．广义表C．有向图D．字符串14．以下数据构造中，〔A〕是非线性数据构造【大学1999 一、4】A．树B．字符串C．队D．栈15. 以下数据中，〔C〕是非线性数据构造。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录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 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
数据结构(信管专业最新期末试题)
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
广东工业大学2015数据结构复习题剖析
考试题型：选择题、填空题、简答题、算法填空、算法设计、附加题第一章绪论1.在数据结构中，数据的基本单位是___ 答案：CB.数据类型 D.数据变量 A.数据项C.数据元素2.数据结构中数据元素之间的逻辑关系被称为___B.数据的基本操作 D.数据的逻辑结构C.程序的算法 A.数据的存储结构3.在定义ADT时，除数据对象和数据关系外，还需说明___A.数据元素 D.数据项 C.基本操作B.算法4.抽象数据类型的三个组成部分分别是：数据对象，__数据关系_，基本操作。
第二章线性数据结构基础1. 1.对定义“int a[2]；”的正确描述是（）。
A、定义一维数组a，包含a[1]和a[2]两个元素B、定义一维数组a，包含a[0]和a[1]两个元素C、定义一维数组a，包含a[0]、a[1]和a[2]三个元素D、定义一维数组a，包含a(0)、a(1)和a(2)三个元素2.具有后进先出特点的结构是_____。
A）栈B）队列C）线性表D）数组3.具有先进先出特点的结构是_____。
A）栈B）队列C）线性表D）数组第三章线性结构的顺序存储和实现1.已知栈S = (l , b , c , y) ，Pop( S,e )操作之后栈S的结果是____。
答案示例：(a,b,c)或()2.已知栈S = (u,b,m,k,v)，Push( S,‘c’)操作之后栈S的结果是____。
答案示例：(a,b,c)或()3.用S表示入栈操作，X表示出栈操作，若元素入栈的顺序是(d,l,g,k,a)，为了得到(d,g,l,k,a)出栈序列，用相应的S和X表示的操作串为____。
答案示例：SSXXS4. 3.1.5、用S表示入栈操作，X表示出栈操作，若元素入栈的顺序是(e,n,d,c,z)，为了得到(d,z,c,n,e)出栈序列，用相应的S和X表示的操作串为____。
答案示例：SSXXS5. 3.2.1、已知队列Q = (q,v,d,m,e,c)，EnQueue( Q, 'y' )操作之后队列Q的结果是___。
广东工业大学考试试卷000复习样题答案数据结构.doc
数据结构复习样题答案一.单项选择题《共12分〉I. B 2. A 3. A 4. D 5. C 6. D 7. B 8. C二.填空题（共12分）9.数据对象、数据关系、基本操作10.从表中任一结点出发均可找到表中其他结点II.字符依次对应相同且长度相同12.3313.各结点均无左孩子14.n-115.在排序过程中需要访问外存16.散列三.解答题（共36分〉成功的平均査找长度=42/1218. （10分）已知一个长度为12的表为（Jan, Feb, Mar, Apr, May, June，July, Aug, Sep, Oct, Nov, Dec）（1）试将表中元素依次插入到一棵初始为空的二叉排序树（字符串之间按字典顺序比较大小）。
画出该二叉排序树，并求出等概率情况下查找成功的平均查找长度。
（2）设哈希表长度为13,哈希函数H （k） =Li/2」，其中i为关键字k中第一个字母在字母表中的序号（例如A和D的序号分别为1和4）,用链地址法解决冲突。
请画出通过依次插入表中元素所构造的散列表，并求出在等概率情况下查找成功的平均查找长度。
0 1 23456789 10 11 1219.(5分)假设电文中仅由a到h共8个字母组成，字母在电文中出现的频度依次为7,19, 2, 6, 32, 3, 21, 10请画出由此构造的哈夫曼树(要求树中所有结点的左右孩子必须是左大右小)，并写出这8 个字母相应的哈夫曼编码。
20.(8分)若对序列(25, 19, 7, 41, 29, 12, 23, 26)按升序排序，请分别给出(1)步长为4的一趟希尔排序的结果；(2)初始大根堆。
答：(1) (12, 7, 25, 29, 19, 23, 26, 41)(2) (41, 26, 23, 25, 29, 12, 7, 19)字符哈夫曼码a111b010c01111d0110e00f OHIO810h110算法题（共30分〉22. （5分）函数f22定义如下，其中函数调用Insert （L, i, k）在顺序表L的第i位置插入k ovoid f22(SqList &L, int i) { if(i > 0) {f22(L, i-1);for (int k=l; k<=i; k++)Insert(L, i, k);}}设有空顺序表L =(),请写出调用递归函数f22(L,3)后(1)L的长度：6(2)L = ( 1, 2, 3, 2, 1, 1 )23. （5分）算法f23（L）将带头结点的单链表L逆置。
(完整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］ 一棵二叉树的度可以
97-广东工业大学
题型要求及分数比例： （满分 150 分） 一．数据结构（满分 90 分） 数据结构
1. 2. 3. 4. 选择题（共 20 分，每题 1 分） 解答题（共 30 分，每题 5-8 分） 算法填空题（共 20 分，每空 2 分） 算法分析题（共 20 分，每题 4-6 分）
二．数据库系统（满分 60 分） 数据库系统
1. 选择题（共 10 分，每题 2 分） 2. 简答题（共 20 分，每题 10 分） 3. 分析设计题（共 30 分，每题 10 分）
参考书目:（包括作者、书目、出版社、出版时间） ： 一．数据结构
1. 严蔚敏，吴伟民编著.《数据结构》 语言版） （C ，清华大学出版社，2002 年 2. 严蔚敏，吴伟民编著.《数据结构题集》 语言版） （C ，清华大学出版社，1999 年
广东工业大学 全日制研究生招生考试专业课考试大纲
招生类别：(请选择:□博士生
√ 学术型硕士生
□专业学位硕士生）
考试科目名称：数据结构与数据库系统 数据结构与数据库系统 数据结构与
基本内容: 一．数据结构
1. 数据结构和算法的基本概念和方法。 2. 典型数据逻辑结构、存储结构、基本操作实现算法和简单应用算法，包括 （1）线性表； （2）栈； （3）队列； （4）二叉树； （5）树； （6）图；等。 3. 查找和内部排序。
二．数据库系统
1. 萨师煊编.《数据库系统概论》(第四版)，高等教育出版社 2006 年 5 月第 4 版 2. 王珊编.《数据库系统概论(第 4 版)学习指导与习题解析》 ，高等教育出版社，2008 年
Байду номын сангаас
主管院长审核、签名：
二．数据库系统
1．数据库系统基本概念；数据库系统的特点；数据库系统的三级模式结构。 2．关系数据库基础；关系代数基本运算。 3．SQL 表定义；基于 SQL 语言的数据库操作；数据库触发子概念和应用；视图的概念、作用和定 义；权限控制的应用；索引的概念、作用和定义。 4．关系数据库理论：关系规范化理论，关系模式的设计与 1NF、2NF、3NF、BCNF、4NF 五种函数依 赖关系；基本的模式分解。 5．数据库设计：主要包括 ER 模型建模及其向关系模式的转化。 6．数据库恢复技术：数据恢复的实现技术及策略、数据备份、日志文件的作用。 7．并发控制。 8．数据库完整性控制。