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

合集下载

翻译与写作2014年南京航空航天大学硕士研究生考试真题

南京航空航天大学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年考研计算机统考真题及答案解析

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年南京航空航天大学硕士研究生考试真题

南京航空航天大学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年南京航空航天大学硕士研究生考试真题

南京航空航天大学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.这是一次重要的会议，请务必不要迟到。

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

D. 设置大量通用寄存器
18. 浮点数的表示范围和精度取决于（）。
A. 阶码的位数和尾数的机器数形式；
B. 阶码的机器数形式和尾数的位数；
C. 阶码的位数和尾数的位数；
D. 阶码的机器数形式和尾数的机器数形式
19.设［X］补=1.x1x2x3x4,当满足（）时，X > -1/2 成立。
A. x1 必须为 1，x2x3x4 至少有一个为 1
4．（10 分）设 L 为带头结点的单链表，元素值为整型。编写函数，删除 L 中的重复结点（具
有相同元素值的结点只保留一个）。先给出算法思想，再写出程序代码。
5.（10 分）已知一棵二叉链表表示的二叉树 T，编写函数，判断 T 是否是完全二叉树。先
给出算法思想，再写出程序代码。
操作系统部分（50 分） 6．（10 分）回答下列问题：
科目代码：829 科目名称：计算机专业基础第 2 页共 4 页
组成原理部分（50 分）
一．（15 分）选择题（1.5 分/题）
11.以下数据中最大的是（）。
A. 110100010B
B. 412D
C. 740Q
D. 2E2H
12.计算机中最小单位时间为（）。
A. 时钟周期
B. 指令周期
C. CPU 周期
进程提交时刻
P1
0
P2
2
P3
4
P4
6
P5
8
需要的 CPU 时间 (ms)
3 6 4 5 2
优先级
3 5 1 2 4
9.（10 分）某系统采用段页式存储管理，有关的数据结构如下图所示。
逻辑地址
84
段号段内页号

电路2014年南京航空航天大学硕士研究生考试真题

变压器，则能实现改变 RL 数值，而输出电压Uo 不变，请画出其电路图。（要求有计算说明）。
2. 图 2.2 所示电路。（1）当各种元件参数满足什么关系时，电压表 V 的读数和 uS2 有效值US 2
成正比；（2）若 uS1(t) = 100 2 cos100t V ，uS 2 (t) = 200 2 cos100t V ，R1=10Ω，R2=0.1Ω，
1．图 1.1 所示电路，6V 电压源发出的功率为
。
A. 96W
B. 48W
C. −24W
D. 12 W
2．图 1.2 所示含理想运算放大器电路，当负载电阻 RL 增大时，则输出电流不变
C. 减小
D. 无法确定
I 2Ω
3Ω
-∞
−2V +
+ 1Ω
2I
2V
−
+
+ 6V
10V −
L=0.1H，C=0.1F 时，求电压表 V 的读数。
C
R1
4Ω
+ 10V 2Ω
−
1:1
*
*
+ Uo
−
Io RL
V R2
L
+uS2 −
+uS1 −
图 2.1
图 2.2
科目代码：819 科目名称：电路第 2 页共 4 页
梦想不会辜负每一个努力的人
{ 3.
图 2.3 所示电路中，非线性电阻的伏安特性为 i =
=
2Ω
，
ωL2 = 3Ω
，
1 = 27Ω ωC2
，
uS = [150 + 60 2 cosωt + 30 2 cos 3ωt]V ,则电容 C2 两端电压的有效值应为

2014年南京航空航天大学829计算机专业基础考研真题

南京航空航天大学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年南京航空航天大学821信号系统与数字信号处理考研初试真题(A卷)

是否时不变？___________，如果系统稳定应满足条件___________，如果系统因果应满足
条件___________；
4. 理想低通滤波器的幅频响应曲线在通带内是常数，相频曲线是过原点的斜线。阶跃信号通过理想低通滤波器时其前沿会发生__________，其原因是由于__________。信号的起
4. 求 t 0 时 L 上的全响应电压 u t ；
C
+ R1 K
-
R2
+ L u(t)
-
5. 求 t 0 时 L 上的零状态响应电压 uzs t 。
五、（20 分）有一线性移不变离散时间系统由以下差分方程描述： y(n) x(n) 17 x(n 2) x(n 4) 4
1. 试求系统的系统函数 H (z) ，且指明 H (z) 的零点与极点及收敛域；
3. 试求 x3 (n) x1(m)x1(n m) R16 (n) 与 x3 (n) 的 16 点离散傅里叶变换 X3 (k) DFT[x3 (n)]； m
4. 试求 x4 (n)
x1(m)x1(m n 16r) R16 (n) 与 x4 (n) 的 16 点离散傅里叶变换
r m
的取值范围。
...
-T
p(t)
1
0
T
... t
2T
科目代码：821 科目名称：信号系统与数字信号处理第 2 页共 4 页
三、（20 分） y(k 2) 0.1y(k 1) 0.06y k 2x(k 2) 0.1x(k 1) 为因果离散时间系统的差分方程，其中 x k 是激励， y k 为响应。
2
1. 求该系统的频率响应 H(e j ) ，并且说明该系统是否为线性相位系统；

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

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

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

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

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

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

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

A进程： B进程：a1→ b1→P(s1) P(s2)a2 → b2→P(s2) P(s1)a3→ b3→V(s2) V(s1)a4→ b4→V(s1) V(s2)a5→ b5→试问在下列执行顺序中，哪种情况会发生死锁？_______（A） a1,a2,a3,a4… （B） b1,b2,b3,b4,b5…（C） a1,a2,b1,b2,a3,b3… （D） a1,b1,a2,b2,a3,b3…3. 在内存管理中，内存利用率高且保护和共享容易的是_______内存管理方式（A）分区管理（B）分页管理（C）分段管理（D）段页式管理4．操作系统中，很多事件会引起调度程序的运行，但下列事件中不一定引起操作系统调度程序运行是___________。

（A）当前运行着的进程出错。

（B）当前运行着的进程请求输入/输出。

（C）有新的进程进入就绪状态。

（D）当前运行的进程时间片用完。

5．操作系统中调度算法是核心算法之一，下列关于调度算法的论述中正确的是： _____。

（A）先来先服务调度算法对即对长作业有利也对段作业有利。

（B）时间片轮调度算法转只对长作业有利。

（C）实时调度算法也要考虑作业的长短问题。

（D）高相应比者优先调度算法既有利于短作业又兼顾长作业的作业还实现了先来先服务。

6.操作系统中产生死锁的根本原因是_______。

（A）资源分配不当和CPU太慢（B）系统资源数量不足（C）作业调度不当和进程推进顺序不当（D）用户数太多和CPU太慢7．内存管理中把作业地址空间中使用的逻辑地址转变为内存中的物理地址称为______。

（A）链接。

（B）装入。

（C）重定位。

（D）虚拟化。

8．I/O设备管理是操作系统的重要功能，那么下列对设备属性的描述正确的是_______。

（A）字符设备的基本特征是可寻址到字节，即能指定输入的源地址或输出的目标地址。

（B）共享设备必须是可寻址的和可随机访问的设备。

（C）共享设备是指同一时间内运行多个进程同时访问的设备。

（D）在分配共享设备和独占设备时都可能引起进程死锁。

9．程序设计时需要调用操作系统提供的系统调用，被调用的系统调用命令经过编译后，形成若干参数和_______（A）访管指令或软中断（B）启动I/O指令（C）屏蔽中断指令（D）通道指令10.以时间换空间或者以空间换时间是操作系统的基本技术，以下以空间换时间的机制是_____。

（A）SPOOLING （B）虚拟存储技术（C）通道技术（D）覆盖技术二、简要分析题(共2小题，每小题5分，共10分)1．从操作系统设计角度谈谈进程控制块的作用。

2．解释静态链接和动态链接是现代操作系统中两种重要的链接方式，试比较同一程序经过静态链接和动态链接后的可执行文件大小，如果有不同分析原因。

三．综合应用题（共5小题，共30分）1．（6分）某操作系统采用分页式虚拟存储管理方法，现有一个进程需要访问的地址序列(字节)分别是：115，228，120，88，446，102，321，432，260，167，假设该进程的第0页已经装入内存，并分配给该进程300字节内，页的大小为100字节，试回答以下问题：（1）按LRU调度算法将产生多少次页面置换，依次淘汰的页号是什么？页面置换率为多少？（2）LRU页面置换算法的基本思想是什么？2.（6分）设磁盘的I/O请求队列中的柱面号分别为： 155,158,139,118,190,260,250,138,284，磁头初始位置为200，磁臂方向由小到大。

（1）请给出采用SSTF的磁盘调度算法的磁头的柱面移动次数。

（2）SSTF的磁盘调度算法有何缺点？3.（6分）简述消息缓冲队列通信机制，并用信号量和wait，signal操作实现消息缓冲队列通信机制中的发送和接受原语.4．（6分）设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A 的资源的数量为17，B的资源的数量为5，C的资源的数量为20，在T0时刻状态如下：最大资源需求量已分配资源需求量A B C A B CP1 5 5 9 2 1 2P2 5 3 6 4 0 2P3 4 0 11 4 0 5P4 4 2 5 2 0 4P5 4 2 4 3 1 4剩余资源数A B C2 3 3系统采用银行家算法实施死锁避免策略。

（1）T0时刻是否为安全状态？若是请给出安全序列。

（2）在T0时刻，若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？（3）在（2）基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？5. (6分) 一个进程某时刻的页表如下图所示：页号标志内存块号0 1 21 02 1 83 1 14 05 1 0本题中的数字均为十进制，页号、块号都以0开始，页的大小为2K字节，标志为1表示页面在内存，标志为0表示不在内存；请回答下列问题：(1)简述分页式虚拟存储系统中，一个逻辑地址到物理地址的转换过程（并画出地址转换机构图）(2)逻辑地址5188和3199对应的物理地址是什么？（三、计算机组成原理部分 50分）1．（10分）关于浮点数的表示和运算，请回答下列问题：（1）简单叙述浮点机器数加减运算所必需的5个步骤。

（5分）（2）若某机内部浮点机器数的阶码用移码表示（偏置常数为24），尾数用规格化补码表示，无隐含位，基数为2，格式如下：数符阶码尾数1位 5位 14位已知按照该格式表示的浮点机器数[x]浮=56030H，[y]浮=D9F00H，求x+y的和所对应的机器数[x+y]浮（请用16进制表示）。

（5分）2．（10分）关于总线以及通信请回答下列问题：（1）假设N是总线允许接纳的最大设备数，针对总线的判优控制，即链式查询方式、计数器定时查询方式以及独立请求方式，请问这三种方式各需要最少多少根额外的控制线才能完成总线判优控制？（6分）（2）某异步串行传输系统中，若字符格式为1位起始位、7位数据位、1位奇校验位、1位终止位，每分钟最快能够传输12000个字符，则该系统的波特率和比特率分别是多少bps(位/秒)?（4分）3．（10分）某16位机器所使用的指令格式和寻址方式如下所示，该机有两个20位基址寄存器，四个16位变址寄存器，十六个16位通用寄存器。

指令汇编后有三种格式（如下图所示），其中的S(源)、D(目标)都是通用寄存器编码，M是主存单元地址，MOV是传送指令，采用格式1，STA为写数指令，LDA为读数指令，它们都可以采用格式2或格式3。

16进制操作码分别为：MOV(OP) =9H，STA(OP)=13H，LDA(OP)=27H。

格式1： 15—10 9—8 7—4 3—0OP — D S（其中第9—8位未定义，指令中汇编为00，格式3与此类同）格式2： 15—10 9—8 7—4 3—0OP 基址 S或D 变址16位位移量（其中第9—8位为01或10分别表示选用一个基址寄存器，其它编码无效;第3—0位16个编码中选用4个编码分别指明1个变址寄存器，其它编码无效）格式3： 15—10 9—8 7—4 3—0OP — S或D20 位内存地址（其中20位内存地址由第一行的3—0位和第二行构成）要求：（1）分析三种指令的寻址方式特点。

（3分）（2）分析处理机完成每一种格式的指令所花时间的长短，并说明原因. （5分）（3）分析指令(9C268FA5)H的功能。

（2分）4.（10分）某计算机有64KB的主存和1KB的Cache，Cache每组2块，每块64字节，存储系统按组相联方式工作。

要求：（1）设计主存地址格式。

（2）若Cache原来是空的，CPU以字节为单位依次从0号地址单元顺序访问到1029号单元，然后再按此顺序重复访问存储器5次，页面替换采用先进先出算法。

若访问Cache 的时间为20ns，访问主存的时间为200ns，请计算Cache-主存系统的命中率、访问效率和平均访问时间。

5. （10分）某模型机的主机结构如下图所示，其中MEM为主存，AC为累加器，CU为控制单元，STA指令的功能是将AC中的数取出送到主存，如果每个工作周期都是3个节拍，请分别写出取址和执指周期的微操作序列。