2014年南京航空航天大学829计算机专业基础考研初试真题(A卷)

南京航空航天大学2014年硕士研究生入学考试初试试题 A卷 科目代码: 842满分: 150 分科目名称: 翻译与写作注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！Part One: Translate the following into Chinese ( 60 points)（1）The progress of science depends upon many factors, and not least among these is the existence of satisfactory arrangements for the rapid exchange of new ideas and experimental results between research workers having similar interests. In a branch of learning that prides itself particularly upon its power of systematization, it is surprising that in this respect so much has been left to chance and so little has been done to formulate and follow an agreed policy appropriate to modern needs. There is, of course, no lack of scientific literature, both books and journals: the World List of Scientific Periodicals now lists some 50,000 titles. Indeed, almost every scientist now finds it impossible to read all the words relevant to his own subject, far less to read extensively outside it. Yet wide reading is becoming increasingly important, for it is very frequently in the fields where several branches of science overlap that the most exciting results are obtained.（2）As we reached the pavilion, a truly beautiful sight unfolded itself to the east. The vast Hebei Plain stretched out in front of us with our beloved city, Beijing, hidden in the thick of the misty trees. It was wondrous, in a way, to see Kunming Lake in the Summer Palace, which had always been considered a great lake, appear more like a basin of clear water, and Wanshoushan ( Longevity Hill ) and Foxiangge ( Temple of Incense to the Buddha ) mere little artifices for flower pots. We had forgotten about the leaves although the slope higher up was completely covered with them, yellowing and turning red. Too bad that the rain had spoiled the color, preventing them from turning a true red. How beautiful they might otherwise have been in the sunshine!（3）No man thinks more highly than I do of the patriotism, as well as abilities, of the very worthy gentlemen who have just addressed the house. But different men often see the same subjects in different lights; and, therefore, I hope it will not be thought disrespectful to those gentlemen, if, entertaining as I do, opinions of a character very opposite to theirs, I shall speak forth my sentiments freely, and without reserve. This is no time for ceremony. The question before the house is one of awful moment to this country. For my own part, I consider it as nothing less than a question of freedom or slavery. And in proportion to the magnitude of the subject, ought to be the freedom of the debate. It is only in this way that we can hope to arrive at truth, and fulfill the great responsibility which we hold to God and our country.Part Two: Translate the following into English (40 points)（1）上个世纪70年代末，中国向世界开放，主要是向西方开放。

2014考研统考考研统考计算机基础综合真题解析计算机基础综合真题解析【回忆版】一、单项选择题单项选择题：：第1～40小题小题，，每小题2分，共80分。

下列每题给出的四个选项中下列每题给出的四个选项中，，只有一个选项是最符合题目要求的只有一个选项是最符合题目要求的。

2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g 转化为等价后缀表达式过程中，当扫描到f 时，栈中的元素依次为：A 、+（*-B 、+（-*C 、/+(*-*D 、/+-*涉及考点涉及考点：：考察中缀和后缀表达式的转化，并考察栈这种数据结构4、如下图二叉树进行中序线索化，则元素X 的左、右线索指向的元素为A 、 ecB 、 eaC 、 dcD 、 ba涉及考点涉及考点：：中序线索化二叉树，找出左右线索5、森林F 转化为对应二叉树T ，则F 的叶结点个数是（）A 、T 的叶结点个数B 、T 中度为1的结点个数C 、T 的左孩子指向为空的个数D 、T 的右孩子指向为空的个数涉及考点涉及考点：：森林转化为二叉树做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。

第五，将所有树按照先后顺序依次作为右子树连接。

6、5个元素有4种编码方案，下列不是前缀编码的是A 、01,0000,0001,001,1B 、011,000,001,010,1C 、000,001,010,011,100D 、0,100,110,1110,1100涉及考点涉及考点：：字符的前缀编码8、用哈希（散列）方法处理冲突（碰撞）时可能发生堆积（聚集)现象，则下列会直接受到堆积现象影响的是A 、存储效率B 、散列函数C 、载运因子D 、平均查找长度涉及考点涉及考点：：哈希（三列）方法处理冲突堆积现象影响的因素9、存一棵具有15个关键词的4阶B 树，则含有关键词的结点可能有A 、5B 、6C 、10D 、15涉及考点涉及考点：：B 树10、用希尔排序法，对一列数据序列排序时，若第一次排序结果为：9,1,4,13,7,8,20,23,15，则该排序可能的间隔是：A 、2B 、3C 、4D 、5涉及考点涉及考点：：希尔排序法中的间隔11、下列最不可能是快速排序第二轮的结果是A 、2,3,5,4,6,7,9B 、2,7,5,6,4,3,9C 、3,2,5,4,7,6,9D 、4,2,3,5,7,6,9涉及考点涉及考点：：快速排序法12、程序P 在装置M 执行时间为20秒，编译优化后，P 执行的指令数是以前的70%，但CPI 为以前的1.2倍，则现在P 在M 上的执行时间为A 、8.4秒B 、11.7秒C 、14.0秒D 、16.8秒涉及考点涉及考点：：cpu 计算时间的计算方法。

南京航空航天大学2014年硕士研究生入学考试初试试题 A卷 科目代码: 242满分: 100 分科目名称: 法语注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！Partie I: Structure grammaticale et vocabulaire (40%)01.__________ demain matin sans faute.A) Rends‐le‐moi B) Rends‐moi‐leC) Le me rends D) Me le rends02. Ce sont des détails _________ je ne pense jamais.A) que B) auxquelsC) où D) don’t03. __________ jeune fille a rêvé du Prince Charmant.A) Toute la B) ToutC) Toute D) Toutes04. Ce jour‐là, il faisait __________ soleil magnifique.A) le B) du soleilC) au D) un05. _________ il avait beaucoup vieilli, elle n’a pas pu le reconnaître tout de suite.A) Car B) Parce qu’C) S’ D) Comme06. Un Chinois ________ quinze souffre de cette maladie.A) sur B) entreC) parmi D) des07. Les enfants _________ les mains avant de passer à table.A) ont lavé B) se sont lavéC) se sont lavés D) s’en sont lavé08. Après la conférence de la littérature, chacun rentrera chez ________ à pied.A) elle B) luiC) soi D) eux09. Voilà tout ce que m’a raconté Paul. Il n’y a _______ dans cette affaire.A) rien étonnat B) pas de chose étonnantC) rien étonné D) rien d’étonnant10. J’ai perdu mon travail depuis six mois, je suis ________.A) en congé B) en vacancesC) en grève D) au chômage11. La solution ________ tu songeais n’est pas possible.A) auquel B) auxquellesC) à laquelle D) auxquels12. Je dois faire une course. Attends‐moi au café, j’en ai _______ dix minutes.A) des B) depuisC) pendant D) pour13. Avant de signer, lisez bien _________ est écrit sur le contrat.A) ce qui B) ce don’tC) ce à quoi D) ce que14. _________ il pleuve, nous allons nous promener.A) Même s’ B) Quoi qu’C) Sauf s’ D) S’15. En apprenant que l’équide de Chine avait gagné, il a sauté ________ joie.A) de B) àC) par D) pour16. Hier soir, Michel a dîné avec un ________ ami.A) vieil B) vieuxC) vieille D) vieillard.17. Mon grand‐père est un ancient combatant, il ________ à la guerre de Libération.A) a lutté B) a participéC) a assisté D) a combattu18. La difficulté pour elle, c’est de trouver _________ pour sortir à minuit.A) un prétexte B) un profitC) une retraite D) une cause19. Il a passé toute la soirée _________ écrire des letters.A) par B) pourC) à D) d’20. Demain, Pascal va _________ d’interprète auprès d’une délégation étrangère.A) se servir B) devenirC) se faire D) servir21. Auriez‐vous une cravate qui _______ avec ce costume et cette chemise?A) va B) iraC) aille D) allait22. En __________ de la pluie et du froid, je sors.A) dépit B) raisonC) cas D) vue23. Il vous est arrivé un manque de classe hier. Cela signiefie que ________ hier.A) vous êtes arrivé en classe B) vous avez manqué la classe.C) il a manqué la classe D) il est arrivé en classe.24. C’est ce petit village ________ mes parents ont quitté il y a vingt ans.A) où B) duquelC) d’où D) que25. Un devoir _______ sera vite terminé.A) comprant B) comprenantC) comprendu D) compris26. Nous avons rendez‐vous dans ________, vers 10 heures.A) l’après‐midi B) le jourC) le matin D) la matinee27. _________ savants que vous soyez, vous avez toujours à apprendre.A) Quelque B) QuoiqueC) Quel que D) Quelques28. _________ ma grande surprise, il a raté son baccalauréat.A) De B) AC) Pour D) Selon29. Elle a fini ce travail toute seule, __________ ses amis l’aient aidé.A) alors que B) pourvu queC) sans que D) après que30. Les pompiers ont réussi à éteindre le _______.A) malheur B) rêveC) cri D) feu31. Au restaurant: ‐ Garçon, _________ s’il vous plaît!A) l’addition B) le compteC) la facture D) la note32. Michel et Sophie ont ________ la bonne année à leurs grands‐parents.A) salué B) souhaitéC) demandé D) pris33. 《Halte! On ne passe pas!》Oh, c’est une rue à sens ________.A) double B) seulC) unique D) réuni34. Marie et Catherine se sont souvent ________ l’année dernière.A) écrits B) écritesC) écrite D) écrit35. Parmi ces photos, __________ préférez‐vous?A) quelle B) quiC) que D) laquelle36. Tes études, tu dois _________ occuper.A) t’en B) t’yC) en D) y37. Nous allons vendre au même prix que nos concurrents, ___________ ne faire aucun bénéfice sur cet article.A) au lieu de B) quitte àC) sous prétexte de D) grâce à38. Je ne connais pas ________ est venu te chercher ce matin.A) ce qui B) lequelC) celui qui D) personne39. Sophie est ravie que son ami Pascal lui _______ des cartes postales.A) écrit B) écrivitC) écrivait D) écrive40. Votre camion est trop lourd ________ passer sur ce pont.A) pour B) àC) de D) afin dePartie II Compréhension écrite (15%)Texte 1Robison sur l’eauA 56 ans, Tavae Raioaoa pêche le mahi mahi dans les plus beau paysages de la planète, Tahiti. Son existence est paisible entre une famille qui l’aime et un rapport tout simple à la nature.Le rêve va pourtant se transformer en cauchemar le 15 mars 2002. Parti pêcher seul àbord de son Italien bateau de huit mètres, son moteur rend l’âme. C’est une première. Tavae ne s’affole pas. Il remonte ses filets, essaie de joindre son frère avec la radio, d’autres correspondants, personne ne répond. Qu’importe: il va se laisser dériver jusqu’à l’île Maiao. Il connaît par coeur les coins et les recoins de son bout d’océan pacifique. Mais il s’endord. Au réveil, il n’y a plus que la mer.L’immensité. L’inconnu. Il sait que des secours vont être organisés, qu’un cargo va le repérer. Mais les jours passent et rien. Il mange du poisson, boit le moins d’eau possible, s’endord rejet à Dieu. L’odyssée de ce nouveau Robinson va durer 118 jours. Il est retrouvé au large de l’atoll d’Aitutaki, dans l’archipel des Cook… à plus de 1200 kilomètres de son point de départ! Sa constitution exceptionnellement l’a sauvé. Après d’affreuses souffrance, physique, mais surtout morale. Un témoignage magnifique de dignité.Si loin du monde. Tavae; Coll Pocket.Jacques Lindecker, l’Alsace, juillet 200441. De quoi s’agit‐il?A) d’un roman d’aventure B) d’un roman policierC) d’un récit autobiographique D) d’un roman d’anticipation42. Quel est le thème principal?A) la vie d’un homme à Tahiti B) la fin d’une vieC) la survie en mer D) la vie en mer43. Comment Tavae a‐t‐il réagi devant le problème?A) Il n’a pas du tout peur B) Il a eu peur mais a essayé de se calmerC) Il est désespéré D) Il a tout de suite paniqué44. Pour atteindre l’île de Maiao, Tavae prend une décision:A) on ne sait pas B) utiliser les courants pour qu’ils mènent son bateauC) ramer pour mener son bateau D) se coucher au fond de son bateau et dormir45. Qui le retrouve?A) un habitant de l’atoll d’Aitutaki B) un cargoC) sa famille D) ses correspondantsL’aventureL’aventure se porte peut‐être mieux que jamais; elle n’est plus du tout la même: elle est autre. Il y a des gens qui peuvent faire le tour du monde et n’avoir aucune aventure, ou plus exactement n’avoir rien vu. L’aventure, c’est la façon d’interpréter les choses; et elle se porte mieux que jamais, pourquoi? Bien‐sûr, on ne peut plus être le premier à atteindre le pôle Nord, on ne peut plus atteindre le pôle Sud, ça a été fait, ça va être refait. L’aventure n’est plus là, elle est ailleurs. Et avec les moyens d’aujourd’hui, c’est‐à‐dire de la fin du XXe siècle: les avions, les hélicopters. Le monde devient tout petit. Les possibilités d’aventure sont plus nombreuses, parce que les moyens sont plus nombreux. On peut faire aujourd’hui des choses qu’on ne pouvait pas faire il y a cinquante ans: d’une part, il y a beaucoup de moyens, d’autres part, c’est une approche différente qu’il faut avoir. Aujourd’hui les gens s’intéressent àl’aventure. Il est plus facile d’organiser quelque chose qui soit de l’aventure grâce à un certain nombre d’organismes, industriels ou non, qui peuvent vous aider, donc beaucoup de jeunes sont aujourd’hui capables de réaliser leurs rêves.46. Pourquoi dit‐on que “l’aventure n’est plus du tout la même, elle est autre”?______A) Parce que les gens n’aiment plus l’aventure.B) Parce qu’aujourd’hui les moyens sont plus nombreux.C) Parce que l’aventure présente des dangers.D) Parce que l’aventure est plus difficile aujourd’hui.47. Qu’est‐ce que c’est que “l’aventure” d’après l’auteur?L’aventure est la façon dont les choses ________A) sont vues. B) sont découvertes.C) sont vécues. D) sont interprétées48. “On ne peut plus atteindre le pôle Sud.” Cela signifie ________A) qu’on n’a pas le droit d’y aller.B) que ce n’est pas une nouveauté.C) qu’on ne peut plus l’atteindre.D) que cela ne peut plus être une aventure.49. L’aventure est aujourd’hui __________A) plus facile. B) moins bonne.C) différente. D) meilleure.50. Pourquoi les jeunes d’aujourd’hui sont‐ils capables de réaliser leurs rêves? _____A) Parce qu’ils s’intéressent à l’aventure.B) Parce que des organisms peuvent les aider.C) Parce qu’ils ont beaucoup de choses à faire.D) Parce qu’ils n’ont peur de rien.Les jeunes habitent encore chez leurs parentsLes jeunes restent chez leurs parents jusqu’à 22 ou 24 ans en moyenne, c’est‐à‐dire de plus en plus tard. Plus tard même que les gens qui ont trente ans aujourd’hui, qui ont quitté leur famille vers l’âge de 20 ans. A l’époque, il fallait se séparer de sa famille le plus vite possible pour vivre sa vie sans avoir ses parents sur le dos et aussi pour se prouver sa capacité à vivre de ses propres moyens. En 1992, 70% des jeunes de 20 ans n’avaient pas quitté la maison – une augmentation de 22% par rapport à 1983. Et, contrairement à ce que l’on pourrait penser, ils ne souffrent pas de cet état de chose. Selon une étude du professeur Galland, 55% des étudiants vivant chez leurs parents ne sont pas pressés d’en partir. Il y a aussi ceux qui vivent dans le logement payé par leurs parents. Ils répresentent 18% des jeunes de 20 ans et sont deux fois plus nombreux qu’il y a dix ans. Ceux‐là jouent sur les deux tableaux: ils mènent une vie indépendante la semaine et rentrent se faire chouchouter le weekend. Ce sont surtout des jeunes de province qui prolongent leurs études dans les grandes villes universitaires éloignées du domicile familial.51. L’expression “à l’époque” signifie les années ___________.A) 80 B) 90C) 60 D) 5052. Pouvez‐vous dire le pourcentage des jeunes qui veulent partir de chez leurs parents?A) 70% B) 55%C) 45% D) 22%53. Qu’est‐ce qu’on pense des jeunes qui restent chez leurs parents?A) Ils sont très heureux et ils s’entendent très bien avec leurs parents.B) Ils souffrent beaucoup, parce que leurs parents les surveillent.C) C’est une bonne chose et c’est normal.D) Ils se font chouchouter par les parents.54. Parmi les phrases suivantes, laquelle explique le mieux l’expression “ceux‐là jouent sur les deux tableaux”?A) Ceux‐là copient deux tableaux différents.B) Ceux‐là pratiquent un jeu traditionnel.C) Ceux‐là dessinent un tableau à l’école, l’autre à la maison.D) Ceux‐là veulent profiter de tous les avantages.55. En France, des jeunes dépendent de leurs parents. Combine de cas l’auteur a‐t‐il cités selon le texte?A) 2 cas B) 3 casC) 4 cas D) 5 casPartie III. Version (25%)1.Je me demande même s’il ne vaut pas mieux laisser les choses comme elles sont.2.Elle appartient à un journal qui s’adresse à des millions de gens.3.Nous nous réjouissons de la normalisation des relations entre ces deux pays.4.Le fret aérien des marchandises présente un coût trop élevé. Le fret maritime, pratiqué leplus couramment, nécessite un délai assez long.5.Certaines disciplines qui représentent des chances de médailles pour les sportifs chinois,seront mises à l’honneur.Partie IV. Thème (20%)1.是保罗教我们唱这首法语歌曲的。

南京航空航天大学2014年硕士研究生入学考试初试试题 A卷 科目代码: 246满分: 100 分科目名称: 英语注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！I. Vocabulary and Structure (20 points)Directions: There are 20 incomplete sentences in this part. For each sentence there are four choices marked A., B., C. and D. Choose the ONE answer that best completes the sentence. Then write down your answer on the Answer Sheet.1. A man does not know the difficulty of anything_________ he does it personally.A. althoughB. ifC. becauseD. unless2. I don't remember___________ to the airport that year.A. to be takenB. being takenC. havingD. to take3. We liked the oil painting better____________ we looked at it.A. asB. whileC. theD. the more4. I don't skate now, but I___________ when I was a kid.A. used toB. am used to itC. usedD. used to do5. He didn’t seem to mind_____________ TV while he was trying to studyA. them to watchB. that they watchC. their watchingD. watching6. Flight BA 123 to Vienna is now boarding at ____________.A. Gate 21B. 21St GateC. the Gate 21D. 21 Gate7. —May I have another chocolate?—Yes, of course.___________.A. Take it yourselfB. Eat it, pleaseC. Help yourselfD. Have it yourself8. —He isn’t particular about his food.—Yes, he eats_____________ anything.A. nearlyB. mostlyC. almostD. possibly9. __________ , we'll come to see you again.A. If time will permitB. Time permitsC. Time permittingD. Time permitted10. __________ you understand the rule, you will have no further difficulty.A. WhileB. OnceC. ThoughD. Unless11．Every autumn the bears can be seen ______ around this town of about 800 people.A. wonderingB. wanderingC. windingD. wounding12. The population bomb is a ______ that has already happened in some parts of the world, with terrible results.A. distressB. miracleC. disasterD. giant13. I do wish you could _____ these sheets of paper together.A. mendB. repairC. pasteD. patch14. Cleaning out the basement was a ______ job.A. tediousB. miserableC. marvelousD. desirable15. Whether he can pass the examination is thought to be _____ for his going abroad.A. personalB. specialC. conventionalD. crucial16. The local police made an ______ into the accident which caused ten deaths.A. interferenceB. investigationC. interruptionD. interaction17. When he was visiting Brussels he ______ a meeting and demonstrated his invention.A. dressedB. suspendedC. addressedD. prepared18. As he was getting old, his memory of the past began to _______.A. reduceB. lessenC. rememberD. fade19. As they can’t afford to let the situation get worse, they will take some necessary _______.A. decisionsB. ideasC. directionsD. steps20. Many difficulties have ______ as a result of the change to a new type of fuel.A. risenB. reachedC. arisenD. arrivedII. Reading Comprehension (30 points)Directions:There are 4 passages in this part. Each passage is followed by some questions or unfinished statements. For each of them there are four choices marked A., B., C. and D. You should decide on the best choice and write down your answer on the Answer Sheet.Passage 1If the population of the earth goes on increasing at its present rate, there will eventually not be enough resources left to sustain life on the planet. By the middle of the 21st century, if present trends continue, we will have used up all the oil that drives our cars, for example. Even if scientists develop new ways of feeding the human race, the crowded conditions on earth will make it necessary for us to look for open space somewhere else. But none of the other planets in our solar system are capable of supporting life at present. One possible solution to the problem, however, has recently been suggested by American scientist, Professor Carl Sagan.Sagan believes that before the earth's resources are completely exhausted it will be possible to change the atmosphere of Venus and so create a new world almost as large as earth itself. The difficult is that Venus is much hotter than the earth and there is only a tiny amount of water there.Sagan proposes that algae organisms that can live in extremely hot or cold atmospheres and at the same time produce oxygen, should be bred in condition similar to those on Venus. As soon as this has been done, the algae will be placed in small rockets. Spaceship will then fly to Venus and fire the rockets into the atmosphere .In a fairly short time, the algae will break down the carbon dioxide into oxygen and carbon.When the algae have done their work, the atmosphere will become cooler, but before man can set foot on Venus it will be necessary for the oxygen to produce rain. The surface of the planet will still be too hot for man to land on it but the rain will eventually fall and in a few years something like earth will be reproduced on Venus.21. In the long run, the most insoluble problem caused by population growth on earth will probably be the lack of ______.A. foodB. oilC. spaceD. resources22.Carl Sagan believes that Venus might be colonized from earth because _____A. it might be possible to change its atmosphereB. its atmosphere is the same as the earth'sC. there is a good supply of water on VenusD. the days on Venus are long enough23. On Venus there is a lot of ________.A. waterB. carbon dioxideC. carbon monoxideD. oxygen24. Algae are plants that can____.A. live in very hot temperaturesB. live in very cold temperaturesC. manufacture oxygenD. all of the above25. Man can land on Venus only when_______.A. the algae have done their workB. the atmosphere becomes coolerC. there is oxygenD. it rains therePassage 2As the pace of life continues to increase, we are fast losing the art of relaxation. Once you are in the habit of rushing through lift, being on the go from morning till night, it is hard to slow down. But relaxation is essential for a healthy mind and body.Stress is a natural part of everyday lift and there is no way to avoid it. In fact, it is not the bad thing it is often supposed to be. A certain amount of stress is vital to provide motivation and give purpose to life. It is only when the stress gets out of control that it can lead to poor performance and ill health.The amount of stress a person can withstand depends very much on the individual. Some people are not afraidof stress, and such characters are obviously prime material for managerial responsibilities. Others lose heart at the first signs of unusual difficulties. When exposed to stress, in whatever form, we react both chemically and physically. In fact we make choice between "fight" or "flight" and in more primitive days the choice made the difference between life or death. The crises we meet today are unlikely to be so extreme, but however little the stress, it involves the same response. It is when such a reaction lasts long, through continued exposure to stress, that health becomes endangered. Such serious conditions as high blood pressure and heart disease have established links with stress. Since we cannot remove stress from our lives (it would be unwise to do so even if we could), we need to find ways to deal with it.26. People are finding less and less time for relaxing themselves because_____.A. they do not know how to enjoy themselvesB. they do not believe that relaxation is important for healthC. they are traveling fast all the timeD. they are becoming busier with their work27. According to the writer, the most important character for a good manager is his ________.A. not fearing stressB. knowing the art of relaxationC. high sense of responsibilityD. having control over performance28. Which of the following statements is true?A. We can find some ways to avoid stressB. Stress is always harmful to peopleC. It is easy to change the habit of keeping oneself busy with work.D. Different people can withstand different amounts of stress29. In Paragraph 3, "such a reaction" refers back to_______.A. "making a choice between 'flight' or 'fight'"B. "reaction to stress both chemically and physically"C. "responding to crises quickly"D. "losing heart at the signs difficulties"30. In the last sentence of the passage, “do so " refers to ______.A. "expose ourselves to stress"B. "find ways to deal with stress"C. "remove stress from our lives"D. "established links between diseases and stress"Passage 3The UK is made up of four countries---England, Scotland, Wales and Northern Ireland---which have widely differing cultures and languages.Wales was the first country to fall under English control, in the late 16th-century. The Welsh were never actually defeated by the English. Instead, they realized that unity with their bigger neighbor was the only way to end the almost continuous state of war that existed between the two countries. Since unity, England and Wales have hadthe same systems of law, education and government.The situation between Scotland and England was very difficult. They fought fierce wars for centuries, each invading each other, whenever the situation seemed in their favor. This came to an end in the 17th-century when King James VI of Scotland inherited the throne of England, after Queen Elizabeth I died without children. In 1707, Scotland and England were brought together in an Act of union. This took away much of the Scots’ control of their own affairs, but they kept their own systems of law and education.For the three countries, union resulted in peace. But England’s occupation of Ireland has always been characterized by violence. Ireland was slowly brought under English control in the 16th- and 17th-centuries. But it retained its own government until 1801, when it was brought together with the Parliament at Westminster.However, most of its people spoke Gaelic rather than English and they remained faithful Catholics, while the established religion in England was Protestantism. By 1920, Britain was under pressure to leave Ireland by 1920. In 1921, an agreement was signed whereby a separate Irish Free State (today called the Irish Republic) was created. This did not, however, include the six countries of Northern Ireland, which remain part of the “United Kingdom of Great Britain and Northern Ireland.”31.The main topic of this passage is about ________.A.the different cultures and languages in UKB.how the four countries fought with each otherC.how the UK came aboutD.the history of the UK32.Which of the following is NOT part of UK?A. EnglandB. ScotlandC. Wales and Northern IrelandD. The Irish Republic33.Who kept their own systems of law and education in spite of losing much of the control of their ownaffairs?A. The EnglishB. The ScotsC. The WelshD. The Irish34.It can be inferred from paragraph 4 that _________.A.it is easy for England to occupy IrelandB.it is extremely difficult for England to occupy IrelandC.it is easy for England to occupy ScotlandD.it is especially difficult for England and Wales to be united35.Which of the following statements is NOT true?A.The Welsh, compared with other people in the UK, love peace most.B.Scotland and England fought fierce wars for centuries.C.Ireland kept their own government until 1801.D.England has completely occupied Ireland up till now.Passage 4Should the United States support a “Man In Space” program? Opponents and proponents present strong arguments on both sides.The opponents point out how enormously expensive manned space operations are: Every shuttle flight costs taxpayers about $500 million, and the anticipated bill for the international space station is $35 billion-$40 billion. They also think that the returns from such space investments so far do not justify the expense. They suspect that much of the space testing of new materials and purer crystals could be performed on Earth at a much lower cost, either through automated systems, on less-expensive unmanned rockets, or even in laboratories. They believe it is reckless to spend such enormous sums of money in space for an uncertain return, when there are so many unmet needs here on Earth.The proponents of manned space programs have difficulty countering these strong arguments. However, they point out that since the space shuttle now exists we might as well make use of it. They believe that new materials created in the space environment may prove extremely useful and that the perfect crystals which cannot be made in Earth’s gravity will allow us to understand the molecular structure of viruses. As a result, we may be able to create powerful new drugs, perhaps overcoming critical diseases, even AIDS. They also argue that the space station represents the first truly international endeavor on a great scale and that it will promote cooperation and understanding between nations and help eliminate future wars.Taking a broader view, there is no doubt that exploration of new lands and conquests of new frontiers have always been creative forces throughout the history of humanity and have promoted the advancement of knowledge and culture. In 1993, when Congress saved the international space station from being abandoned, a decisive event occurred in man’s conquest of space. This critical act may deeply affect humanity’s future. It was the discovery of the New World that gave Western civilization the impetus for the explosive growth in science and technology that took place during the succeeding centuries. Exploring space and colonizing other planets is not an option. It is a necessity if humanity is to evolve and not become an inactive species with no room and no incentive for further development.36. Some people object to the “Man in Space” program mainly because _________.A. many experiments can be performed on EarthB. it is too expensive and the returns are not certainC. there are a lot of difficulties involvedD. it can only bring limited benefits37. The expression “might as well” (Par. 3) probably means “_______”.A. had toB. had betterC. might probablyD. might like to38. Which of the following is NOT mentioned as the possible benefits of “Man in Space” program?A. New materials created in the space may turn out to have a lot of uses.B. Powerful new drugs may be created to overcome critical diseases.C. Cooperation between nations may be promoted.D. Population on earth may be reduced.39. Which of the following statements is NOT true?A. The “Man in Space” program brings about a lot of arguments.B. It is easy for supporters of the program to convince their opponents of its necessity.C. Throughout the history of humanity, people always like to explore new lands and conquer new frontiers.D. It is necessary for people to explore space and colonize other planets if humanity is to evolve.40. It seems that the author is _______ the program.A. againstB. doubtful ofC. indifferent toD. in favor ofIII. Translation (30 points)Section ADirections: Read the following passage carefully. Then translate it into Chinese. Please write your version in the corresponding space on your Answer Sheet.Some people think that the spread of automated machines will deprive mankind of its proper functions. This kind of point of view has been confirmed by the use of language translator. With important technological and scientific work being done today, a machine can be set to treat a foreign language as a coded message which it can analyze and put into English. As strange as it might seem, these machines are taking over as translators in ever increasing numbers.Section BDirections: Translate the following sentences into English with the phrases given below. Please write your version in the corresponding space on your Answer Sheet.1.这是一次重要的会议，请务必不要迟到。

南京航空航天大学2014年硕士研究生入学考试初试试题（A 卷 ）科目代码: 829满分: 150分科目名称:计算机专业基础注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！（一、数据结构部分 50分）1.（10分）解释哈希表工作原理。

将关键字序列（75，54，48，90，18，22，84，63）存储在长度为10的哈希表中，使用哈希函数H(key) = Key % 10 ，并采用二次探测再散列法解决冲突，画出哈希表示意图。

2.（10分）试用Floyd 算法，求解下图中各顶点之间的最短路径，写出算法过程中每一步的状态。

3.（10分）设有6个字符，其权值为（12，40，16，8，14，10），给出进行Huffman 编码的数据结构和执行过程示意图。

4．（10分）设一个带头结点的单链表L，数据元素为（a1,a2,a3,a4,... ,an）,编写函数，调整该链表，使得数据元素次序为（a1, a3,...,an, ... ,a4,a2）, 要求T(n)=O(n)，先给出算法思想，再写出相应代码。

5.（10分）设有一家谱树T，用二叉链表结构存储（孩子兄弟表示法），树中的结点信息为成员名字。

编写函数，输出家谱中共有多少代以及最后一代人数和成员名字。

要求先给出算法思想，再写出相应代码。

（二、操作系统部分 50分）一．填空题(共10小题，每小题1分，共10分)1．下列关于操作系统的四种陈述中，正确的是：_________。

（A） 批处理操作系统必须在响应时间内处理完一个任务 （B） 实时操作系统必须在规定时间内处理完来自外部的事件 （C） 分时操作系统必须在周转时间内处理完来自外部的事件 （D） 分时操作系统必须在调度时间内处理完来自外部的事件V2V 4V 1V 312 237152.设有两个进程A、B，各按以下顺序使用P,V操作进行同步。

2014年南京航空航天大学826工程经济学考研真题南京航空航天大学2014年硕士研究生入学考试初试试题（A卷）科目代码:826满分:150 分科目名称:工程经济学注意:①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！注：需要进行资金的等式计算时，复合利率系数请参考后面的附表。

一、名词解释（每题3分，共15分）1.经营成本2.内部收益率3.偿债备付率4.财务杠杆效应5.影子价格二、单项选择题（每题1分，共15分）1.一项500万元的借款，年利率为8%，若每半年复利计息一次，年实际利率将高出名义利率（）。

A.4%B.0.24%C.0.16%D.0.8%2.X方案经济效果的标准差是1.5，Y方案经济效果的标准差是1.4，如果X、Y两方案的经济效果的期望值相等，则两方案的风险大小关系为（）。

A.X的风险大于Y的风险B.X的风险小于Y的风险C.无法确定D.X的风险与Y的风险相等3.下列各项中，不会对投资项目的内部收益率指标产生影响的因素是（）。

A.初始投资B.现金流量C.项目计算期D.基准折现率4.某企业拟进行一项固定资产投资决策，设基准折现率为12%，有4个方案可供选择。

其中，甲方案按计算期为10年计算的净现值为1000万元；乙方案的净现值率为－15%；丙方案按计算期为11年的净年值为150万元；丁方案的内部收益率为10%。

最优的投资方案是（）。

（（P/A,12%，10）＝5.6502）A.甲方案B.乙方案C.丙方案D.丁方案5.某企业年初流动比率为2，速动比率为1；年末流动比率为2.3，速动比率为0.8。

发生这种情况的原因可能是（）。

A.存货增加B.应收账款增加C.应付帐款增加D.预收帐款增加6.某设备的原始价值为8000元，初始运行费用为400元，每年低劣化增加值为320元，残值为0，则该设备的最优更新期（经济寿命）约为( )。

科目代码：853科目名称：专业技法 第1页 共1页 南京航空航天大学
2014年硕士研究生入学考试初试试题（
A 卷） 科目代码: 853 科目名称: 专业技法 满分: 150 分 注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
试题内容（共两题，总分150分）：
试题一：以“手”为创意元素，进行图形创意；共三幅（75分）
设计要求：
1、每幅尺寸：10 CM ╳ 10 CM；
2、表现手法不限；
3、附简短设计说明（不多于300字）；
4、每道题的三幅图须绘制在同一张图纸内；
试题二：南京航空航天大学艺术学院教学楼门厅形象墙设计（75分）
设计要求：
1、墙面尺寸：(宽4000mm、高3600mm)
2、设计内容至少包含如下三项
01、形象墙设计；02、楼层导视牌设计；03、标志设计；04、字体设计；05、辅助图形设计。

3、比例自定
梦想不会辜负每一个努力的人。

2014年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项是符合题目要求的。

1．下列程常段的时间复杂度是（）A．O（log2n）B．O（n）C．O（nlog2n）D．O（n2）【答案】C【解析】外部循环的退出条件是k＞n，而对于k，每次循环都执行k＝k*2，所以循环次数为log2n；内部循环的退出条件是j＞n，对于j，每次循环都执行j＝j＋1，所以每次循环次数为n次。

所以此程序段的时间复杂度为O（nlog2n），即选C。

2．假设栈初始为空，将中缀表达式a/b＋（c*d－e*f）/g转换为等价后缀表达式的过程中，当扫描到f时，栈中的元素依次是（）A．＋（*－B．＋（－*C．/＋（*－*D．/＋－*【答案】B【解析】中缀表达式转后缀表达式遵循以下原则：（1）遇到操作数，直接输出；（2）栈为空时，遇到运算符，入栈；（3）遇到左括号，将其入栈；（4）遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出；（5）遇到其他运算符‘＋’、‘－’、‘*'、‘/’时，弹出所有优先级大于或等于该运算符的栈顶元素，然后将该运算符入栈；（6）最终将栈中的元素依次出栈，输出。

所以扫描到‘/’，入栈；扫描到‘＋’，由于‘＋’优先级比‘/’低，所以将‘/’弹出，‘＋’入栈；扫描到‘*’，优先级比‘＋’高，入栈；扫描到‘（’，入栈；扫描到‘－’，将栈中优先级更高的‘*’弹出，‘－’入栈；扫描到‘*’，优先级比‘－’高，入栈。

所以扫描到f的时候，栈中元素为：＋（－*。

3．循环两列放在一维数组A[0…M－1]中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。

初始时为空，下列判断队空和队满的条件中，正确的是（）A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）modMB．队空：end1＝＝end2；队满：end2＝＝（end1＋1）mod（M－1）C．队空：end2＝＝（end1＋1）modM；队满：end1＝＝（end2＋1）modM D．队空：end1＝＝（end2＋1）modM；队满：end2＝＝（end1＋1）mod（M－1）【答案】A【解析】在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则队满。

南京航空航天大学2014年硕士研究生入学考试初试试题 A卷 科目代码: 827满分: 150 分科目名称: 经济学注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、 名词解释（ 3*6=18分）1. 消费者均衡2. 洛伦茨曲线3. 客观需求曲线4. 节俭的悖论5. 有效需求不足6. 加速原理二、 单项选择（2*20=40分）1. 据2010年10月8日央视财经频道报道，10月份苹果价格快速上涨，“苹什么”应运而生。

另据报道，中国的苹果主产区，除山东没有大灾外，陕西、甘肃、河南、河北、辽宁等都有或大或小的自然灾害，甚至全球苹果重要供应基地南美洲也有自然灾害，由此可见，苹果价格的快速上涨是由于（ ）A. 需求变小B. 需求变大C. 供给变小D. 供给变大2. 给定以下三个商品组合：a、包括5个苹果和8个桔子；b、包括15个苹果和6个桔子；c、包括10个苹果和7个桔子。

如果a、b两点在同一条无差异曲线上，并且这条无差异曲线的MRS逐渐变小，那么c点的效用与a、b相比（ ）A. c优于a和bB. a、b优于cC. c和a、b相同D. 无法确定3. 若在一仅有两种商品的模型中，商品X的数量标在横轴上，商品Y的数量标在纵轴上，X 的价格变化所形成的价格消费曲线是一条水平直线，则我们能断定商品X的需求曲线是（ ）A. 是一条与横轴平行的水平线B. 是一条与横轴垂直的直线C. 是一条双曲线D. 线性且向右下倾斜乙 左 右 上 13，3 9，4 甲下 17，2 7，84. 某消费者的收入是既定的，他消费X 、Y 两种商品在E 点处达到均衡。

此后，由于商品的价格变化，预算线由AB 移动到CD(见右图)，则消费者的货币收入的购买能力（ ）A. 没有变化B. 减弱了C. 增强了D. 不确定 5. 如果某消费者以固定支出购买X 、Y 两种商品，并且X 的需求量对Y 的价格的交叉需求弹性为正值，那么我们可推知他对Y 的需求（ ）A. 富于弹性B. 缺乏弹性C. 单一弹性D. 完全无弹性6. 如果等成本线在坐标平面上与等产量曲线相交，那么要生产这条等产量曲线表示的产量水平（ ）A. 应增加成本支出B. 应减少成本支出C. 保持成本支出不变D. 上述说法均不正确7. 如果上游工厂污染了下游居民的饮水，按科斯定理，下面哪种方法能妥善解决问题（ ）A. 不管产权是否明确，只要交易成本为零B. 只要产权明确，且交易成本为零C. 只要产权明确，不管交易成本多大D. 不管产权是否明确，也不必交易成本为零8. 右图为某一博弈的得益矩阵，据此可知（ ）A. 甲与乙均没有上策B. 甲与乙均有上策C. 甲有上策而乙没有上策D. 甲没有上策而乙有上策 9. 在短期中，某完全竞争厂商使用一种可变要素a 和一种固定要素b 生产单一产品x ，当厂商处于短期均衡时，下列表述不正确的是（ ）A. MCx = PxB. MPa = Pa / PxC. Px ≥AVCxD. MPa / Pa = MPb / Pb10. 一个厂商在劳动市场上处于完全竞争，而在产出市场上处于垄断。

南京航空航天大学2013年硕士研究生入学考试初试试题A 卷科目代码: 829科目名称:计算机专业基础满分: 150分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！（一、数据结构部分 50分）1.(1)（2分）推导二叉树的性质3：度为2的结点数与度为0的结点数的关系。

(2)（3分）推导二叉树的性质4：求解N 个结点完全二叉树的高度。

(3)（5分））将关键字序列（75，24， 8，10，28，64，16，35）存储在长度为10的哈希表中，使用哈希函数H(key) = Key % 10，并采用二次探测再散列法解决冲突，说明关键字存储位置的计算方法，画出哈希表示意图。

2.（10分）试用Dijkstra 算法，求下图中从V1到其余各顶点的最短路径，写出算法过程中每一步的状态。

3.（10分）设稀疏矩阵用三元组顺序表存储，用下面例子说明快速转置算法的执行过程。

A 5×6=((1,3,8),(1,5,68),(3,1,12),(3,4,52),(3,5,3),(4,1,45),(5,1,26)) 4．（10分）已知有两个带头结点的单链表A 和B，元素值递增有序，编写函数，调整删减A 链表，使A 链表结点的元素值为A、B 的交集，并成为一个递减有序的单链表。

要求先给出算法思想，再写出相应代码。

5.（10分）编写函数，用非递归方法，求二叉链表表示的二叉树T 的高度。

要求先给出算法思想，再写出相应代码。

（二、操作系统部分 50分）1.简答题（20分，每题5分）（1） 为什么要引入线程，线程和进程有何区别？V2V 4V5V6 V 1V 3123137 7 516（2） 什么是通道，通道经常采用如图所示的交叉连接，为什么？通道1存储器控制器1控制器2通道2I/O设备1 I/O设备2 I/O设备3 I/O设备4（3）简述操作系统引入缓冲的原因？（4）何谓文件的物理结构，可分为哪几类，有何优缺点？2．(10分)假设有个南北向的胡同很窄，仅能容同方向的人顺序走过，相对方向的两个人则无法通过。

南京航空航天大学2014年硕士研究生入学考试初试试题 A卷 科目代码: 827满分: 150 分科目名称: 经济学注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一、 名词解释（ 3*6=18分）1. 消费者均衡2. 洛伦茨曲线3. 客观需求曲线4. 节俭的悖论5. 有效需求不足6. 加速原理二、 单项选择（2*20=40分）1. 据2010年10月8日央视财经频道报道，10月份苹果价格快速上涨，“苹什么”应运而生。

另据报道，中国的苹果主产区，除山东没有大灾外，陕西、甘肃、河南、河北、辽宁等都有或大或小的自然灾害，甚至全球苹果重要供应基地南美洲也有自然灾害，由此可见，苹果价格的快速上涨是由于（ ）A. 需求变小B. 需求变大C. 供给变小D. 供给变大2. 给定以下三个商品组合：a、包括5个苹果和8个桔子；b、包括15个苹果和6个桔子；c、包括10个苹果和7个桔子。

如果a、b两点在同一条无差异曲线上，并且这条无差异曲线的MRS逐渐变小，那么c点的效用与a、b相比（ ）A. c优于a和bB. a、b优于cC. c和a、b相同D. 无法确定3. 若在一仅有两种商品的模型中，商品X的数量标在横轴上，商品Y的数量标在纵轴上，X 的价格变化所形成的价格消费曲线是一条水平直线，则我们能断定商品X的需求曲线是（ ）A. 是一条与横轴平行的水平线B. 是一条与横轴垂直的直线C. 是一条双曲线D. 线性且向右下倾斜乙 左 右 上 13，3 9，4 甲下 17，2 7，84. 某消费者的收入是既定的，他消费X 、Y 两种商品在E 点处达到均衡。

此后，由于商品的价格变化，预算线由AB 移动到CD(见右图)，则消费者的货币收入的购买能力（ ）A. 没有变化B. 减弱了C. 增强了D. 不确定 5. 如果某消费者以固定支出购买X 、Y 两种商品，并且X 的需求量对Y 的价格的交叉需求弹性为正值，那么我们可推知他对Y 的需求（ ）A. 富于弹性B. 缺乏弹性C. 单一弹性D. 完全无弹性6. 如果等成本线在坐标平面上与等产量曲线相交，那么要生产这条等产量曲线表示的产量水平（ ）A. 应增加成本支出B. 应减少成本支出C. 保持成本支出不变D. 上述说法均不正确7. 如果上游工厂污染了下游居民的饮水，按科斯定理，下面哪种方法能妥善解决问题（ ）A. 不管产权是否明确，只要交易成本为零B. 只要产权明确，且交易成本为零C. 只要产权明确，不管交易成本多大D. 不管产权是否明确，也不必交易成本为零8. 右图为某一博弈的得益矩阵，据此可知（ ）A. 甲与乙均没有上策B. 甲与乙均有上策C. 甲有上策而乙没有上策D. 甲没有上策而乙有上策 9. 在短期中，某完全竞争厂商使用一种可变要素a 和一种固定要素b 生产单一产品x ，当厂商处于短期均衡时，下列表述不正确的是（ ）A. MCx = PxB. MPa = Pa / PxC. Px ≥AVCxD. MPa / Pa = MPb / Pb10. 一个厂商在劳动市场上处于完全竞争，而在产出市场上处于垄断。

南京航空航天大学2014年硕士研究生入学考试初试试题A 卷科目代码: 820科目名称:自动控制原理满分: 150分注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无效；③本试题纸须随答题纸一起装入试题袋中交回！一．(本题15分) 考虑如图1所示的耦合系统，其中R 1(s )和R 2(s )为系统输入，C 1(s )和C 2(s )为系统输出，要求：写出C 1(s )和C 2(s )的表达式。

图1二．(本题15分) 控制系统框图如图2所示，试求(1) 当125K =，0f K =时，系统的阻尼系数ζ、无阻尼自然振荡频率n ω以及系统对单位斜坡输入的稳态误差ss e ；(2) 当251=K ，4f K =时重复(1)的要求；(3) 要使系统的阻尼系数0.7ζ=，单位斜坡输入信号作用下系统的稳态误差0.1ss e =，试确定1K 和f K 的数值，并计算在此参数情况下，系统单位阶跃响应的超调量%σ、上升时间r t 和调节时间s t 。

图2三．(本题15分) 设单位负反馈系统的开环传递函数为：)3)(2()1()(G +++=s s s s k s(1) 当k 从0到∞变化时，绘制系统的闭环根轨迹（不要求求出分离点）； (2) 已知系统的一个闭环极点为9.0−，试求出其余的闭环极点；(3) 该系统是否可以用低阶系统来近似？若能，求出它的闭环传递函数，若不能，给出理由。

四．(本题15分) 已知某单位负反馈系统的开环传递函数)(s G 无右半平面的零点和极点，且)(s G 的对数渐近幅频特性曲线如图3所示。

试写出)(s G 的表达式，并近似作出相频特性曲线，分别用劳斯判据和对数频率稳定判据判断该闭环系统的稳定性。

))((dBL ωω图3五．(本题15分) 设单位负反馈系统的开环传递函数为()()10251KG(s )s s .s =++要求校正后系统的静态速度误差系数5≥V K (rad/s)，相角裕度045≥γ，试设计串联迟后校正装置。