下载文档原格式
广东工业大学计算机学院419计算机组成原理考研真题
最新资料，WORD格式，可编辑修改！
目录
2014年广东工业大学计算机学院832计算机组成原理考研真题 (3)
2013年广东工业大学计算机学院832计算机组成原理考研真题 (9)
2012年广东工业大学计算机学院832计算机组成原理考研真题 (15)
2011年广东工业大学计算机学院832计算机组成原理考研真题 (21)
2005年广东工业大学计算机学院419计算机组成原理考研真题 (1)
2014年广东工业大学计算机学院832计算机组成原理考研真题
2013年广东工业大学计算机学院832计算机组成原理考研真题
2012年广东工业大学计算机学院832计算机组成原理考研真题
2011年广东工业大学计算机学院832计算机组成原理考研真题。
广东工业大学考研历年真题【第一部分:单项填空】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.。
s=“Hello!”；sp=“Hello!”；8、下列程序是否正确？（）main(){int i,a[10]；for(i=0；i<10；i++；)a[i]=i；printf(“%d\n”,a[i])；}9、在C语言中，共用体变量中的所有成员占有同一个存储空间。
（）10、下列语句是否正确？（）#define PI 3.1415926；area=PI*r*r；对于试题的一些补充说明：1、试题每年我都会进行整理分析（收录当年的试题），给出严格严谨的答案；2、试题的答案除特别简单的题目，一般都会上机测试，保证答案的正确性（当然，我的答案不一定都对，青出于蓝而胜于蓝，我相信后继者会更加优秀，欢迎批评指正）；3、本套试题的原始试卷中存在出错的题目，没有正确答案，我一并进行了修改，但仍保留了原题目；4、该套试题已经经过两代考研人（2014年）的验证和修改修订，以下是部分使用者的评价：广东工业大学2001年攻读硕士学位研究生入学考试试题考试科目：C语言程序设计招生专业：机械电子工程（注：试卷封面需填写自己的准考证号，答完后连同试题一并交回）一、判断题（对的打√，错的打×）（每问2分，共20分）1、一个C语言程序可以包含任意多个不同名的函数，C程序总是从第一个出现的函数开始执行。
（）2、putchar 函数可以向终端输出一个字符或者字符型变量值。
（）3、表达式‘A’<=ch<=‘Z’可以判断char型变量ch是否为大写字母。
（）4、C语言中，do-while循环和while循环的主要区别是do-while循环至少无条件执行一次。
（）5、对于某个具体的结构体类型，成员的数量必须固定，各个成员的类型必须相同。
（）6、下列语句都是合法的赋值语句。
（）k=int(a+b)；a=b=58--i；7、下列运算符的优先级从高到低依次排列为：! && + <=8、下面程序的运行结果为8，-1 （）#include<stdio.h>main(){int i,b,k=0；for(i=1；i<=5；i++){b=i%2；while(b-->=0) k++；}printf(“%d，%d”，k,b)；}9、下列语句均为C语言控制语句：（）if()…else…；for()……；continue；goto；return；）或“假”？4、请分别从变量的作用域和变量的存在时间两个方面来对变量的数据存储类别进行分析和说明。
全国2005年10月高等教育自学考试全国统一命题考试数据结构试题课程代码：2331一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上【】A. 操作的有限集合B. 映象的有限集合C. 类型的有限集合D. 关系的有限集合2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为【】A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是【】A. head==NULLB. head->next==NULLC. head!=NULLD. head->next==head4. 引起循环队列队头位置发生变化的操作是【】A. 出队B. 入队C. 取队头元素D. 取队尾元素5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是【】A. 2，4，3，1，5，6B. 3，2，4，1，6，5C. 4，3，2，1，5，6D. 2，3，5，1，6，46. 字符串通常采用的两种存储方式是【】A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储7. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为【】第 1 页共12 页A. mB. n-mC. n-m+1D. n8. 二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为【】A. 429B. 432C. 435D. 4389. 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是【】A. (e,f)B. ((e,f))C. (f)D. ( )10. 下列图示的顺序存储结构表示的二叉树是【】11. n个顶点的强连通图中至少含有【】A. n-1条有向边B. n条有向边C. n(n-1)/2条有向边D. n(n-1)条有向边12. 对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为【】A. (19，23，56，34，78，67，88，92)B. (23，56，78，66，88，92，19，34)C. (19，23，34，56，67，78，88，92)D. (19，23，67，56，34，78，92，88)13. 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为【】第 2 页共12 页A. 4B. 5C. 8D. 914. 由同一关键字集合构造的各棵二叉排序树【】A. 其形态不一定相同，但平均查找长度相同B. 其形态不一定相同，平均查找长度也不一定相同C. 其形态均相同，但平均查找长度不一定相同D. 其形态均相同，平均查找长度也都相同15. ISAM文件和VSAM文件的区别之一是【】A. 前者是索引顺序文件，后者是索引非顺序文件B. 前者只能进行顺序存取，后者只能进行随机存取C. 前者建立静态索引结构，后者建立动态索引结构D. 前者的存储介质是磁盘，后者的存储介质不是磁盘二、填空题(本大题共10小题，每空2分，共20分)16. 数据的逻辑结构在计算机存储器内的表示，称为数据的____________。
考试题型：选择题、填空题、简答题、算法填空、算法设计、附加题第一章绪论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的结果是___。
《数据结构》考研真题及解答目录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 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
计算机专业基础综合数据结构（排序）历年真题试卷汇编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. 从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于等于所选元素，后一部分中所有元素都大于等于所选元素，而所选元素处在排序的最终位置。
