2013年江西师范大学软件工程导论考研试题
软件工程导论试题打印word文档良心出品
软件工程导论试题（老师给的）一.选择1、瀑布模型把软件生命周期划分为八个阶段：问题的定义、可行性研究、软件需求分析、 系统总体设计、详细设计、编码、测试和运行、维护。
八个阶段又可归纳为三个大的阶段: 计划阶段、开发阶段和（）。
2、从结构化的瀑布模型看，在它的生命周期中的八个阶段中，下面的几个选项中哪个环节 出错，对软件的影响最大（）。
3、在结构化的瀑布模型中，哪一个阶段定义的标准将成为软件测试中的系统测试阶段的目 标（）。
A 、需求分析阶段B 、详细设计阶段C 、概要设计阶段D 、可行性研究阶段 4、软件工程的出现主要是由于 （）。
A.程序设计方法学的影响B.其它工程科学的影响C.软件危机的出现D.计算机的发展 5、软件工程方法学的目的是：使软件生产规范化和工程化，而软件工程方法得以实施的主 要保证是（） A 、硬件环境B 、软件开发的环境 C 、软件开发工具和软件开发的环境D 、开发人员的素质6、软件开发常使用的两种基本方法是结构化和原型化方法，在实际的应用中，它们之间的 关系表现为（）7、UML 是软件开发中的一个重要工具，它主要应用于哪种软件开发方法 （）A 、基于瀑布模型的结构化方法B 、基于需求动态定义的原型化方法8、在下面的软件开发方法中，哪一个对软件设计和开发人员的开发要求最高 （）A 、结构化方法B 、原型化方法C 、面向对象的方法D 、控制流方法 9、结构化分析方法是一种预先严格定义需求的方法，它在实施时强调的是分析对象的A 、控制流B 、数据流C 、程序流D 、指令流11、软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为 A 、瀑布模型B 、对象模型C 、螺旋模型D 、层次模型12、软件开发的瀑布模型，一般都将开发过程划分为：分析、设计、编码和测试等阶段, 般认为可能占用人员最多的阶段是（）21.系统流程图是描述物理模型的传统工具， 用图形符号表示系统中各个元素表达了系统中 各种元素之间的（）情况。
864-软件工程导论
江西师范大学硕士研究生入学考试初试科目考试大纲科目代码、名称: 864 软件工程导论适用专业: 083500 软件工程一、考试形式与试卷结构（一）试卷满分及考试时间本试卷满分为150分，考试时间为180分钟。
（二）答题方式答题方式为闭卷、笔试。
试卷由试题和答题纸组成；答案必须写在答题纸相应的位置上。
（三）试卷内容结构单项选择题：10小题，每小题3分，共30分简答题： 5小题，每小题8分，共40分分析设计题：5小题，共80分二、考查目标（复习要求）软件工程专业学术型研究生入学考试科目为《软件工程导论》，该科目要求考生系统掌握本课程的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决软件工程中的实际问题。
三、考查范围或考试内容概要第1章软件工程学概述1．软件危机2．软件工程3．软件生命周期4．软件过程第2章可行性研究1．可行性研究的任务2．可行性研究过程3．系统流程图4．数据流图5．数据字典6．成本/效益分析第3章需求分析1．需求分析的任务2．与用户沟通获取需求的方法3．分析建模与规格说明4．状态转换图5．验证软件需求第4章总体设计1．设计过程2．设计原理3．启发规则4．描绘软件结构的图形工具5．面向数据流的设计方法第5章详细设计1．结构程序设计2．人机界面设计3．过程设计的工具4．面向数据结构的设计方法5．程序复杂程度的定量计算第6章实现1．编码2．软件测试基础3．软件测试过程单元测试，集成测试，确认测试3．软件测试技术白盒测试技术，黑盒测试技术4．调试第7章维护1．软件维护的定义2．软件维护的特点3．软件维护的过程4．软件的可维护性第8章面向对象方法学1．面向对象建模对象模型，动态模型，功能模型2．面向对象分析面向对象分析的基本过程，建立对象模型，建立动态模型，建立功能模型3．面向对象设计面向对象设计的准则，启发规则，软件重用，设计与优化4．面向对象实现程序设计语言，程序设计风格，测试策略第9章软件项目管理1．估算软件规模2．工作量估算3．进度计划4．人员组织5．质量保证6．软件配置管理7．能力成熟度模型参考教材或主要参考书：张海藩．软件工程导论（第五版）．北京：清华大学出版社，2008四、样卷一.单项选择题(本大题共10小题，每小题3分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
2013软件工程试题及参考答案)
《软件工程》试题(第1套)第一部分选择题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．经济可行性研究的范围包括（C）A．资源有效性 B．管理制度 C．效益分析 D．开发风险2.结构化设计方法在软件开发中用于（A）。
A、概要设计B、详细设计C、程序设计D、测试用例设计3．程序的三种基本控制结构是（ B ）A．过程、子程序和分程序 B．顺序、选择和重复C．递归、堆栈和队列 D．调用、返回和转移4.软件测试中，白盒法是通过分析程序的（ B ）来设计测试用例的。
A、应用范围B、内部逻辑C、功能D、输入数据5.软件维护费用高的主要原因是（ C ）。
A、人员少B、人员多C、生产率低D、生产率高6.软件质量必须在（D）加以保证。
A、开发之前B、开发之后C、可行性研究过程中D、设计与实现过程中7.确认测试主要涉及的文档是（ A ）。
A、需求规格说明书B、概要设计说明书C、详细设计说明书D、源程序8.模块的内聚性最高的是( D )A.逻辑内聚B.时间内聚C.偶然内聚D.功能内聚9．软件开发过程中，抽取和整理用户需求并建立问题域精确模型的过程叫( D )A．生存期 B．面向对象设计 C．面向对象程序设计 D．面向对象分析10．原型化方法是用户和设计者之间执行的一种交互构成，适用于( A )系统。
A．需求不确定性高的 B．需求确定的C．管理信息D．实时11、 CMM提供了一个框架，将软件过程改进的进化步骤组织成5个成熟度等级。
除第1级外，每个等级都包含了实现该成熟度等级目标的若干（ B ）。
A 关键实践B 关键过程域C 软件过程能力D 软件过程12、（ A ）是软件生存期中的一系列相关软件工程活动的集合，它由软件规格说明、软件设计与开发、软件确认、软件改进等活动组成。
A 软件过程B 软件工具C 质量保证D 软件工程13．下列关于瀑布模型的描述正确的是( D )。
2010-2013年江西师范大学827真题
江西师范大学2010年硕士研究生入学考试试题（ A 卷）专业：学科教学（英语）科目：英语综合注：考生答题时，请写在考点下发的答题纸上，写在本试题纸或其他答题纸上的一律无效。
Ⅰ.Vocabulary: (20 points, 1 X 1)Directions: Choose the best word which has the closest meaning to the underli -ned word in the sentence.1.Hauchecome’s death was bought about by ________.A) remorse B) accusation C) rheumatism D) frustration2.Jack _______ crimson with embarrassment when his girl friend saw his dirty socks under the sheet.A) disputed B) fumbled C) flushed D) stopped3.The boy had a _______ expression because of silly mistakes he had made.A) rustic B) shamefaced C) incredulous D) desperate4.The poem handles the problem of instinct _______ intellect in man.A) versus B) positive C) implement D) academic5.The government _______ its policy of helping the unemployed.A) implemented B) enriched C) enrolled D) plagued6.Obviously, the Chairman’s marks at the conference were _______ and not planned.A) substantial B) spontaneous C) simultaneous D) synthetic7.Reporters and photographers alike took great _______ at the rude way the actor behaved during the interview.A) annoyance B) offence C) resentment D) irritation8.These continual _______ in temperature make it impossible to decide what to wear.A) transitions B) transformations C) exchanges D) fluctuations9.Susan has _______ the elbows of her son’s jacket with leather patches to make it more durable.A) reinforecd B) sustained C) steadied D) confirmed10.Although we tried to concentrate on the lecture, we were _______ by the noise from the next room.A) distracted B) displaced C) dispersed D) discarded11.The reason why so many children like to eat this new brand of biscuit is t-hat it is particularly sweet and _______.A) fragile B) feeble C) brisk D) crisp12.There is supposed to be a safety _______ which makes it impossible for trains to collide.A) appliance B) accessory C) machine D) mechanism13.For years now, the people of that faraway country have been cruelly _____ by a dictator.A) depressed B) immersed C) oppressed D) cursed14.Ever since the rise of industrialism, education has been _______ towards producing workers.A) harnessed B) hatched C) motivated D) geared15.He developed a _______ attitude after years of frustration in his career.A) sneaking B) disgusted C) drastic D) cynical16.They believed that this was not the _______ of their campaign for equality but merely the beginning.A) climax B) summit C) pitch D) maximum17.Several guests were waiting in the _______ for the front door to open.A) porch B) vent C) inlet D) entry18.As the mountains were covered with a _______ of cloud, we couldn’t see their tops.A) coating B) film C) veil D) shade19.We couldn’t really afford to buy a house so we got it on hire purchase and paid monthly _______.A) investments B) requirements C) arrangements D) installments20.The magician made us think he cut the girl into pieces but it was merely an _______.A) illusion B) impression C) image D) illumⅡ.Reading Comprehension: (40 points, 1 X 2)Directions: There are 4 passages in this part. Each passage is followed by so me questions or unfinished statements. For each of them there are 4 choices marked a, b, c, and d. You should decide on the best choice and write the an swer on the Answer Sheet.TEXT 1Pygmies are the earliest-known inhabitants of central Africa. They lived in t he Congo basin long before other groups migrated there--their presence confirm ed in ancient Egyptian records. They are gentle, peaceful people who conceal t he-mselves well in the rainforest. They have in recent times had to share with immigrant farmers. Pygmies do not farm, but trade meat, honey and other for -est products for knives, metal tools ,rice, corn and bananas. They are lighter skinned than some of their neighbors and different in stature. Adults are 1.2 to 1.5m tall.The Efe group of Pygmies of the Ituri forest in eastern Congo is one of the last to retain its original culture. The Efes, whose existence is threatened by l -ogging and farming in the forests in which they hunt, are among the Burundi group of Pygmies who live in north-eastern Congo.In Cameroon, there is a population of 35,000 Baka Pygmies,but this number is uncertain because of the group’s semi-nornadic lifestyle in wandering the ra -inforest in search of game and other foods. During the three-month rainy seas -on, when food is plentiful, the Baka leave their permanent villages to roam th e forest, rarely staying in one place more than a week.Men contract marriages during this crucial season; they prove their hunting a -bility by the game they bring home to the parents of a future wife.Men from farming tribes sometimes marry Pygmy women, although there is a ban again -st Pygmy men marrying women from farming tribes.Within the Baka culture, hunting elephant is one of the most important activ -ities,not only for food but for the symbolic meanings and prestige traditionally attached to it. Elephant hunting is linked to other cultural activities, including men’s initiation and women’s ritual songs.Hunting is performed with poisoned arrows, bows, crossbows, spears and traps. The Baka are interested in the out -side world while maintaining their identity and independence. And though they are attracted by much of what the outside world offers, they have always had access to the forest,a world that is completely their own.Their culture is robust enough to survive as long as the forest remains. Without it this culture will be meaningless.21.The fact that Pygmies are the earliest Central African inhabitants has been ______.A)established B)made C)discovered D)explored22.Pygmies are gentle and peaceful people who in stature is ________.A)unusually big C)normally smallB)normally big D)quite normal23.________fails to denote the name of a country.A)the Congo B)Ituri C)Burundi D)Cameroon24.Which of the following is NOT true according to the passage?A)A Baka Pygmy marriage takes place in the rainforestB)Of all Pygmies, the Efe group is the last group keeping its primitive cultureC)Pygmy men are forbidden to marry women from farming tribesD)Pygmy women are not forbidden to marry men from farming tribes25.Robust as Pygmy culture is, it can according to the text, by all means surv -ive ________.A)to the end of this centuryB)the next centuryC)the culture of farming tribes long in the outside worldD)as long as there is the rainforestTEXT 2The use of chemicals in almost all areas of life has become a commonplace phenmoenon. There is growing evidence ,however, that chemicals in the envir -onment, including pesticides, may contribute to some illnesses. While studies are still being conducted preliminary conclusions point to the verdict that such chemicals are indeed negatively impacting those humans to whom they are exp -osed.Children are especially vulnerable to toxic substancs. Pound for pound, they eat, drink and breathe more than adults,all of which expose them more heavily to those chemicals to which most individuals encounter on a daily basis. Fur-theremore, their bodies are still in developing stages, exacerbating the negative effects of those chemicals which negatively impact them.Of 50 types of pesticieds commonly used in American schools a study cond -ucted by the National Coalition Against the Misuse of Pesticides found thatmany caused negative reactions in laboratory animals. Such negative effects inc -luded kidney and liver damage, cancer, and neurological and reproductive prob -lems.These implications of these findings are far-reaching, Given the variety of ha -rmful effects attributed to those pesticides tested, one must pause and consider whether it is wise to continue their use in the nation’s schools,where children will be constantly exposed to them. Activists have lobbied for the elimination of such use with a degree of success, and recent findings, if supported by fur -ther analysis and confirmation, may help further the cause. A long term soluti on or alternative, however, remains elusive.In the short run, however, there may be some measures that can be taken to mitigate the harmful effects of dangerous pesticides. The American Medical Association’s Council on Scientific Affairs concluded in a 1997 report that giv-en the “particular uncertaint regarding the long-term health effects of low-dose pesticide exposures.”It is “prudent”for adults and children to limit their expos -ure and to “consider the use of the least toxic chemical pesticides or non-che-mical alternatives”.26.The citing of dangerous effects of pesticides on laboratory animals in paragr -aph 3 is used to suggest that _______.A)scientists are also concentrated with effects of pesticides on animalsB)cancer is the worst effect of the pesticidesC)most or all of the dangerous effects of pesticides are now knownD)the chemicals may also cause these effects in humans27.Children are more likely than adults to suffer the negative effects of pestici-des because ________.A)children absorb more pesticides than adults, proportionallyB)pesticides are used more in areas with childrenC)the pesticides used in schools are more dangerous than other pesticidesD)adults know more about pesticides than children28.The main point of this text is that _________.A)pesticides are dangerous and their uses need to be reevaluatedB)children suffer most from the effects of pesticidesC)schools are most responsible for pesticide-relate illnessesD)pesticides should be eliminates everywhere29.The author mentions the exaggerated effects of chemicals on children in par -agraph 2 to _____.A)prove that pesticides are dangerous to all humansB)show that children are more susceptible to many kinds of dangersC)suggest a solution to the problem of pesticidesD)identify one group that pesticides hurt in particular30.The author cites the American Medical Association’s advice in paragraph 4 in order to ________.A)present more factual details to clarify the issueB)present an alternative theory for considerationC)present a recommendation from a reputable sourceD)Present a solution drawn from all the evidence consideredTEXT 3It came as something of a surprise when Diana, Princess of Wales, made a trip to Angola in 1997,to support the Red Cross’s campaign for a total ban on all anti-personnel landmines. Within hours of arriving in Angola, television scre -ens around the world were filled with images of her comforting victims injure -d in explosions caused by landmines.”I knew the statistics”,she said,”But putti-ng a face to those figures brought the reality home to me; like when I met Sandra, a 13-year-old girl who had lost her leg, and people like her.”The Princess concluded with a simple message:”We must stop landmines”. And she used every opportunity during her visit to repeat this message. But, back in London, her views were not shared by some members of the British government,which refused to support a ban on these weapons. Angry politicians launched an attack on the princess in the press. They described her as”very ill -informed”and a “loose cannon”. The princess responed by brushing aside the Criticisms:”This is a distraction we do not need. All I’m trying to do is help”. Opposition parties, the media and public immediately voiced their support for Princess. To make matters worse for the government, it soon emerged that the Princess’s trip had been approved by the Foreign Office, and that she was in fact very well-informed about both the situation in Angola and the British go-vernment ‘s policy regarding landmines.The result was a severe embarrassment for the government. To try and limit the damage, the Foreign Secretary,Malcolm Rifkin, claimed taht the Princess’s views on landmines were not very different from government policy, and that it was “working towards”a worldwide ban. The Defense Secretary , Michael Portilo, claimed the matter was “a misinterpretation or misunderstanding.”For the Princess,the trip to this war-torn country was an excellent opportunity to use her popularity to show the world how much destruction and suffering lan -dmines can cause. She said that the experience had also given her the chance to get colser to people and their problems.31.Princess Diana paid a visit to Angola in 1997_______.A)to clarify the British government’s stand on landminesB)to establish her image as a friend of landmine victimsC)to investigate the sufferings of landmine victims thereD)to voice her support for a total ban of landmines32.What did Diana mean when she said “putting a face to those figures broug-ht the reality home to me”(Line 5, Para,1)?A)Meeting the landmine victims in person made her believe the statisticsB)She just couldn’t bear to meet the landmine victims face to faceC)The actual situation in Angola made her feel like going back homeD)Seeing the pain of the victims made she realized the seriousness of the situa -tion33.Some members of the British government criticized Diana because ______.A)she had not consulted the government before the visitB)she was ill-informed of the government’s policyC)they were actually opposed to banning landminesD)they believed that she had misinterpreted the situation in Angola34.How did Diana respond to the criticisms?A)She made more appearances on TVB)She paid no attention to themC)She rose to argue with her opponentsD)She met the 13-year-old girl as planned35.What did Princess Diana think of her visit to Angola?A)It had caused embarrassment to the British governmentB)It had greatly promoted her popularityC)It had brought her closer to the ordinary peopleD)It had affected her relations with the British governmentTEXT 4“History is written by the victors.”This famous phrase reverberates througho -ut the halls of history, constantly reminding us to take all that we learn with a grain of salt, knowing that the information provided for our dissemination was provided, shaped and influenced by this left to hold the pen that recorded it. In that respect, one of the worst crimes against history is the revision ofit, the altering of the record of the past so as to reflect the viewpoint of a biased group who stand to benefit from the altered version.By revising the lens by which history is judged, valuable information is lost, to the detriment of both students of the filed as well as the awareness that co-mes from experience. Without an accurately recorded account to serve as guidi -ng light, nations and societies are left to stumble their way about their affairs, ignorant of what has and hasn’t worked before, and unaware of what past ev -ents shaped and determined their present situation. Such dismal situations emer -ge from simple pride, as well as the desire of the revisionists to depict thems -elves in a better light to posterity or to cover up an embarrassing legacy, no matter the cost to the future.Recent attempts by nations involved in the second World War to minimize or erase altogether certain shameful incidents from their history textbook has been met with international outrage and protest, and rightly so. By allowing fu -ture generations to forget or never even learn about how their ancestors stumb -led on the path to progress, the experiences of those who suffered as a result of those mistakes are trivialized and made to be in its information. Both are heinous results for both nationals of that particular nation as well as those of the international community,whose stories intertwine to form the large picture.When a single string in the tapestry of world history is unraveled by revisio -n, the entire piece becomes a weaker one, subject to additional modification at the whim of those who would like to use history as a tool for their own purposes, even if it means fundamentally changing it. This outcome must be avoided at all costs, firstly by not allowing a precedent to be established that makes it acceptable, even in a single case, to commit the revision. Otherwise, humans as a race will fall prey to yet another oft-quoted phrase:”History, if fo -rgotten, is doomed to be repeated.”36.The first line of the text implies that _______.A)historical accounts are invariably colored by the views and stances of those who emerged victoriousB)those who have the power to do so will often influence recording of events to favor themselvesC)those who are defeated have little or no say in the documentation of their st ruggle, resulting in a biased account.D)the winners in a struggle have the moral obligation to accurately record eve-nts37.The author views the revision of history as _______.A)indisputably negative in all situationsB)generally harmful when done so to favor one side’s stanceC)always motivated by the desire to portray the reviser in a better lightD)Rendering the revised history useless for the purposeof analysis and learning38.In paragraph3, the author argues against historical revision with the assertion that ________.A)revision of World WarⅡevents has proven that such actions have a negative impactB)such revision results in an undeserved sense of national prideC)revising history has far-reaching effects beyond the borders of any one count -ryD)history is one of the primary concerns dealt with in the education system and should thus be pure39.In paragraph 4,”When a single string in a tapestry of world history is unra -veled by revision, the entire piece becomes a weaker one”means that ______.A).history is an intertwined series of events coming together to form a large pictureB)a loss of reliability in any single segment of history makes the entire histori -cal record suspectC)once one piece of history is revised, others soon followD)as soon as the integrity of the historical record is breached, it can never be fully recovered.40.The main point of text is that ________.A)revising history must be avoided in all situations at all costsB)the revision of history leads to a flawed perception resulting in loss of vital lessonsC)is revision of history goes on, the meaning behind the revised events will lo -se meaningD)historical revision is an international problem affecting all nations and people Ⅲ.Cloze (20 points, 1 X 2)When people __41__ to improve their breathing their initial thought is invar-iably to suck in the maximum possible draught of air __42__ you can’t pour wine into a full bottle. __43__you can’t fill the lungs with fresh air __44__ you’ve first drained them of every drop of stale air,__45__at the best of times only a sixth of the air in the lungs gets __46__with each fresh breath we take. If we breathe shallowly, or fail to clear the lunges of devitalized air, this poor rate of turnover declines __47__further.__48__always start your deep breathing exercises __49__collapsing the lungs as fully as possible. While you breatheout,imagine that you’re a hot air balloon collapsing slowly to the ground. This has a relaxing effect, particularly __50__ you quietly intone the world relax…relax…relax as you exhale.41.A)set forth B)set off C)set down D)set out42.A)But B)And C)Therefore D)Often43.A)At the same time B)In the same way C)More often than not D)Even if44.A)if B)unless C)after D)before45.A)Even B)Especially C)When D)Where46.A)changed B)changing C)to change D)change47.A)still B)more C)less D)farther48.A)Moreover B)So C)Yet D)Besides49.A)when B)in C)by D)on50.A)before B)even if C)if D)just beforeⅣ.Translation(40 points)Part A. Translate the following passage into English (20 points)依照中华人民共和国妇女权益保障法的规定，妇女在政治、文化、社会和家庭生活等方面享有与难自己平等的权利。
江西师范大学计算机信息工程学院863数据结构与程序设计历年考研真题专业课考试试题
2013年江西师范大学863数据结构与程序设计考研真题 2014年江西师范大学863数据结构与程序设计考研真题 2015年江西师范大学863数据结构与程序设计考研真题 2016年江西师范大学863数据结构与程序设计考研真题 2017年江西师范大学863数据结构与程序设计考研真题 2018年江西师范大学863数据结构与程序设计考研真题
2013年江西师范大学863数据结构 与程序设计考研真题
2014年江西师范大学863数据结构 与程序设计考研真题
2015年江西师范大学863数据结构 与程序设计考研真题
2016年江西师范大学863数据结构 程序设计考研真题2017年江西师范大学863数据结构 与程序设计考研真题
2018年江西师范大学863数据结构 与程序设计考研真题
2013江西省软考网络工程师最新考试试题库(完整版)
D．FTP——文件传输协议，可提供文件上传、下载服务
32、小强在公司要查询这个DNS名称对应的IP地址时，其正确的查询过程是：______。（A）
①．查询公司默认的DNS服务器
②．查询ROOT DNS服务器
A．enable password cisco level 15 B．enable password csico
C．enable secret csicoD．enable password level
35、在Windows 2000 Advanced Server最多支持的处理器数量是______。（C）
29、下面哪个是Windows XP操作系统的启动文件________。（C）
A． B． C．boot.ini D．ntbootdd.sys
30、若要系统中每次缺省添加用户时，都自动设置用户的宿主目录为/users，需修改哪一个配置文件？（A）
A．----w--w- B．-w--w---- C．r-xr-x---D．rw-r--r--
26、在一个域目录树中，父域与其子域具有________。（C）
A．单项不可传递信任关系 B．双向不可传递信任关系
C．双向可传递信任关系 D．以上都不正确
27、下面哪个是Windows XP操作系统的启动文件________。（C）
A．２ B．４ C．８ D．１６
36、你的计算机装的Windows 2000 Professional。当你运行“磁盘碎片整理”程序的时候办公室停电了。重启计算机，你收到如下的错误信息：“不能找到操作系统或操作系统已坏”你该怎么做呢________。（D）
江西师范大学计算机信息工程学院硕士研究生招生专业简介
面向对象分析与并行计算 人工智能与智能教育软件
计算机数学及其应用
数据库理论与网络工程
微机系统开发与计算机网络结构 嵌入式系统
软件体系结构及实用的软件开发方法
毕业与学位授予：毕业证+学位证（工学硕士）
2、“软件工程” 一级学科硕士点
培养目标：包含软件工程理论、软件工程技术、软件工程管理、 软件服务工程等二级学科，培养具备本学科理论基础和较高深 的专业技能、能独立进行学术研究的高级技术人才，可从事软 件工程基础研究、应用基础研究和关键技术创新等工作。
2006年获批“计算机科学与技术”一级学科硕士点，并于 次年开始招生，目前是江西省“十二五”重点学科。
2011年获得“软件工程”一级学科硕士点，该学科是国家 2011年新设立的一级学科之一；2013年，经教育部同意，我校 在“软件工程”一级学科下自主增设二级学科“物联网技术”。
2004年获得“现代教育技术”专业教育硕士授予权。
➢ 国家奖学金：20000元（每人都有两次评选机会，2013年评选名额为100余 名，2014年下半年评）
➢ 省政府奖学金：10000元 ➢ 学业奖学金：4000—8000元（覆盖面100%，以最终文件为准）
“三助”岗位： 每年设立两百余个“助教”、“助研”、“助管”岗位，既锻炼能力， 又解决经济问题。 此外，还有“三好研究生”、“优秀研究生干部”、“研究生优秀 单项奖”等奖项。
师资队伍
学院现有专业教师 82 人，其中教授16名，副教授24名， 博士20余人，硕士研究生导师30余名。
近五年来，获国家级课题20项，省部级课题60余项，厅 局级课题100余项；发表论文500多篇，其中核心期刊近 400 篇；获得省部级奖励10余项。
学术型研究生
江西师范大学历年考研专业课真题_C语言程序设计与数据结构2012--2014
1、 在 C 语言中，正确的标识符是由字母、________、下划线组成的，其中第一个字符应为字母或下划线。=y 后的 x 值是_________。 3、 若有 10<x<100，则其正确的 C 语言表达式是_________。 4、 设有语句 int a[3][4]; 则共定义了_______个数组元素。 5、设有以下宏定义： #define M 3 则执行语句 z=2*M+5;后，z 的值是_________。 三、 判断题，对打“√” ，错打“X” （5 小题，每小题 2 分，共 10 分）
4
1、 对于图 1 所示的二叉树：
图1
写出这棵二叉树的前序、中序和后序遍历序列。 2、设哈希表长度为 11，哈希函数 H(x) = x%11，给定的关键字序列为 1，13，12，34，38，33，27，29。试画出线性 探测法解决冲突时所构造的哈希表。 3、已知无向图 G=(V, E)，其中 V 表示顶点集合，E 表示边集合，且 V={a, b, c, d, e}, E={<a, b>, <a, c>, <c, d>, <c, e>, <d, e>, <b, d>}，请画出无向图 G，并写出该无向图 G 的邻接矩阵。 五、 程序设计题（5 小题，每小题 10 分，共 50 分）
1
2
3
江西师范大学 2013 年全日制硕士研究生入学考试试题 （A 卷）
专业： 120100 管理科学与工程 01、04 方向 科目：C 语言程序设计与数据结构 注：考生答题时，请写在考点下发的答题纸上，写在本试题纸或其他答题纸上的一律无效。
（本试题共 3 页）
一、 简答题（共 8 小题，其中第 5 小题 8 分，其余每小题 6 分，共 50 分） 1、 简述 C 语言中有哪些算术运算符。 2、 简述 C 语言中，输出操作有哪些常用函数？ 3、 简述以下 switch 语句的执行过程。 switch （表达式） { case 常量 1: 语句 1； case 常量 2: 语句 2； case 常量 3: 语句 3； ....... case 常量 n: 语句 n； default : 语句 n+1； } 4、 简述 C 语言中 while 循环和 do-while 循环的异同。 5、 什么叫串（字符串）？空串和空格串是否相同，为什么? 6、 抽象数据类型堆栈的常用操作有哪些（至少写出三个）？ 7、 在顺序队列中，什么叫假溢出？ 8、 简述二叉树和一般树的主要区别。 二、 填空题（5 个空，每空 2 分，共 10 分）
软件工程导论复习试题库完整
a（1）在软件工程中，白盒测试法可用于测试程序的内部结构。
此方法将程序看作是A) 路径的集合B）循环的集合C）目标的集合D）地址的集合c（2）在下述哪一种测试中，测试程序的设计者必须接触到源程序I.功能测试Ⅱ. 结构测试A）均不须B）只有ⅠC）只有ⅡD）Ⅰ和Ⅱa（3）检查软件产品是否符合需求定义的过程称为A）确认测试B）集成测试C）验证测试D）验收测试c（4）下述陈述中，哪一个不是软件健壮性的度量指标？A）失败后重新启动所需的时间B）引起失败的时间所占的百分比D）失败前的平均工作时间D）在一次失败中数据恶化的概率b（5）对软件是否能达到用户所期望的要求的测试称为A) 集成测试B) 有效性测试C) 系统测试D) 验收测试a（6）在面向数据流的软件设计方法中，一般将信息流分为A）变换流和事务流B）变换流和控制流C）事务流和控制流D）数据流和控制流d（7）软件需求说明书是软件需求分析阶段的重要文件，下述哪个（些）是其应包含的内容I.数据描述Ⅲ. 模块描述II.功能描述Ⅳ. 性能描述A）ⅡB）Ⅲ和ⅣC）Ⅰ、Ⅱ和ⅢD）Ⅰ、Ⅱ和Ⅳ（8）软件测试一般分为三类，即I.静态测试Ⅱ. 动态测试Ⅲ. 正确性测试设计测试用例对程序进行测试，应属于A）ⅠB）ⅡC）Ⅰ和ⅡD）Ⅲ（9）模块独立性是由内聚性和耦合性来度量的，其中内聚性是度量____，耦合性是度量____。
A）模块间联系程度B）模块的功能强度C）信息隐蔽程度D）模块的复杂程度（10）软件设计中一般将用到图形工具，下述哪种（些）工具可用作设计的图形工具I.结构图Ⅱ. 实体关系图Ⅲ. IPO图II.Ⅳ. 流程图Ⅴ. N-S图A）Ⅰ和ⅡB）Ⅲ和ⅣC）Ⅰ、Ⅲ、Ⅳ和ⅤD）全部A （2）C （3）A （4）C （5）B （6）A （7）D （8）B （10）C（11）试判断下列论述中哪个（些）是正确的I.软件系统中所有的信息流都可以认为是变换流II.软件系统中所有的信息流都可以认为是事务流III.事务分析和变换分析的设计步骤基本类似A）ⅠB）ⅡC）ⅢD）Ⅰ和Ⅲ（12）软件的有效性测试是验证软件的运行是否达到用户的期望，用户的期望应体现于A）详细设计报告B）软件需求说明书C）总体设计报告D）有效性测试要求（13）软件设计中的软件过程其主要描述的是A）模块间关系B）模块操作细节C）模块控制方法D）模块类型（14）软件测试是软件件开发过程的重要阶段，是软件质量保证的重要手段，下列哪个（些）是软件测试的任务？I.预防软件发生的错误Ⅱ. 发现改正程序错误Ⅲ. 提供诊断错误信息A）只有Ⅰ均不须B）只有ⅡC）只有ⅢD）都是（15）软件测试是软件质量保证的重要手段，下述哪种测试是软件测试的最基础环节？A）功能测试B）单元测试C）结构测试D）确认测试（16）软件维护是软件运行期的重要任务，下列维护任务中哪一类维护是软件维护的主要部分？A）完善性维护B）适应性维护C）改正性维护D）预防性维护（17）软件开发中常采的结构化生命周期方法，由于其特征而一般称其为A）瀑布模型B）对象模型C）螺旋模型D）层次模型（18）软件原型化开发方法有其基本步骤，下述I.获取基本需求Ⅱ. 开发工作模型Ⅲ. 严格细部说明Ⅳ. 模型验证中，哪些（个）是实现原型化的最基本的步骤？A）全部都是B）Ⅰ，Ⅱ和ⅣC）ⅣD）Ⅰ和Ⅱ（19）软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指A）模块间的关系B）模块的操作细节C）软件层次结构D）软件开发过程（20）软件需求分析和设计过程中，其分析与设计对象可归结为两个主要的对象，即数据和程序，按一般实施的原则，对二者的处理应该是A）先数据后程序B）先程序后数据C）与顺序无关D）可同时进行（11）D （12）B （13）B （14）D （15）B （16）A （17）A （18）B（19）B （20）A（21）结构化分析（SA）方法将欲开发的软件系统分解为若干基本加工，并对加工进行说明，下述I.结构化语言Ⅱ. 判定树Ⅲ. 判定表是常用的说明工具，其中便于对加工出现的组合条件的说明工具是A）Ⅱ和ⅢB）Ⅰ、Ⅱ和ⅢC）Ⅰ和ⅢD）Ⅰ和Ⅱ（22）软件开发的瀑布模型，一般都将开发过程划分为：分析、设计、编码和测试等阶段，一般认为可能占用人员最多的阶段是A）分析阶段B）设计阶段C）编码阶段D）测试阶段（23）加工是对数据流图中不能再分解的基本加工的精确说明，下述哪个是加工的最核心成分？A）加工顺序B）加工逻辑C）执行频率D）激发条件（24）构建一个原型不支持下述哪种功能?A）取代最终系统B）辅助收集软件需求C）辅助估计工程代价D）作为较大工程的基础（25）软件文档是软件的重要组成部分，也是软件开发阶段的基础，它还影响到软件的A）可复用性B）可维护性C）可扩展性D）可移植性(26) 下列哪种描述是正确的?A）定义阶段产生软件需求规划B）测试在软件生命周期中是可选的C）CASE工具只能辅助软件生命周期的设计阶段D）后一阶段改变时，不需要更新以前所有阶段的文档（27）黑盒测试法和白盒测试法经常用于软件测试阶段，其中白盒测试法主要用于测试软件的A）结构合理性B）程序正确性C）程序外部功能D）程序内部逻辑（28）软件计划是软件开发的早期和重要阶段,此阶段要求交互和配合的是A）设计人员和用户B）分析人员和用户C）分析人员和设计人员D）编码人员和用户\（21）A （22）C （23）B （24）A （25）B (26) A (27) D (28) B (29) C(30) A（29）数据流图是用于软件需求分析的工具,下列元素I.数据流Ⅱ. 加工Ⅲ. 数据存储Ⅳ. 外部实体（源或潭）哪些是其基本元素？A）Ⅰ，Ⅱ和ⅢB）Ⅰ和ⅢC）全部D）Ⅰ，Ⅲ和Ⅳ(30) 数据字典(DD)是定义哪一种系统描述工具中的数据的工具?A) 数据流程图B) 系统流程图C) 程序流程图D) 软件结构图(31) 软件需求分析一般应确定的是用户对软件的A) 功能需求B) 非功能需求C) 性能需求D) 功能需求和非功能需求(32) 软件设计包括总体设计和详细设计两部分,下列陈述中哪个是详细设计的内容?A) 软件结构B) 数据库设计C) 制定测试计划D) 模块算法(33) 数据字典是对数据定义信息的集合,它所定义的对象都包含于A) 数据流图B) 程序框图C) 软件结构D) 方框图(34) 软件设计中,设计复审是和设计本身一样重要的环节,其主要目的和作用是能A) 减少测试工作量B) 避免后期付出高代价C) 保证软件质量D) 缩短软件开发周期(35) 程序设计语言的选择是顺利实施编程的重要基础,评价可用语言的因素甚多,而其首要的选择依据是A) 语言的应用领域B) 对语言的熟悉程度C) 数据结构的复杂度D) 算法的复杂度(36) 软件开发的原型化方法是一种动态定义软件需求的方法,下述条件:I.成熟的原型化人员Ⅱ. 快速的成型工具Ⅲ. 需求了解的准确性哪个(些)条件是实施原型化方法所必备的?A）Ⅰ和ⅡB）Ⅱ和ⅢC）Ⅰ，Ⅱ和ⅢD）Ⅲ(37) 软件的可维护性度量可分解为对多种因素的度量,下述各种因素I.可测试性Ⅱ. 可理解性Ⅲ. 可修改性Ⅳ. 可复用性哪个(些)是可维护性度量的内容?A）全部B）ⅠC）Ⅰ，Ⅱ和ⅢD）Ⅰ和Ⅱ(38) 软件测试是软件开发过程中重要和不可缺少的阶段,其包含的内容和步骤甚多,而测试过程的多种环节中基础的是A) 集成测试B) 单元测试C) 系统测试D) 验收测试(39) 数据流图是用于表示软件模型的一种图示方法,在下列可采用的绘制方法中,那些是常采用的?I.自顶向下Ⅱ. 自底向上Ⅲ. 分层绘制Ⅳ. 逐步求精A）全是B）Ⅰ，Ⅲ和ⅣC）Ⅱ,Ⅲ和ⅣD）Ⅰ和Ⅲ(31) D (32) D (33) A (34) B (35) A (36) A (37) C (38) B (39) B (40) B(40) 结构化分析方法是一种预先严格定义需求的方法,它在实施时强调的是分析对象的A) 控制流B) 数据流C) 程序流D) 指令流(41) 软件结构是软件模块间关系的表示,下列术语中哪一个不属于对模块间关系的描述?A) 调用关系B) 从属关系C) 嵌套关系D) 主次关系(42) 原型化方法是一类动态定义需求的方法,下列叙述中,哪一个不具有原型化方法的特征?A) 提供严格定义的文档B) 加强用户参与和决策C) 简化项目管理D) 加快需求的确定(43) 评审是对软件进行静态测试的一种方法,下述结论中,哪个是与软件评审无关的内容?A) 尽量发现错误B) 检查软件文档C) 根据评审标准D) 依靠测试信息(44) 软件维护是软件得以正常运行的重要环节,按照软件工程方法的理解,一般软件维护应该开始于A) 阅读设计文档B) 理解程序代码C) 分析软件结构D) 查阅测试记录(45) 软件工程哪个阶段产生软件需求定义?A) 定义阶段B) 工程阶段C) 维护阶段D) 开发阶段(46) 自顶向下绘制多层数据流程图时，必须考虑到父图与子图之间的平衡，此平衡通常由___来维护A) 输出数据B) 数据字典C) 处理序号D) 输入数据(47) 下述哪种是内聚性最严格的形式?A) 逻辑B) 功能C)过程D) 一致性(48) 下述哪个不是白盒测试法的概念?A)应该执行边界条件下的所有循环B) 应该执行边界条件下的所有接口B)应该执行所有逻辑判断的真假情况D) 应该至少执行一次模型中的所有独立路径(49) 原型化方法是一个动态设计过程，它要求使用该方法的人员具有下述哪种能力A) 熟练的编程技能B) 及时获得用户需求C) 协作精神及有力管理D) 巧妙使用工具(50) 数据流程图(DFD)是用于描述结构化方法中哪一个工作阶段的工具?(41) D (42) A (43) D (44) C (45) A (46) B (47) B (48) B (49) B (50) BA) 可行性分析B) 需求分析C) 详细设计D) 程序编码(51) 判定树和判定表是用于描述结构化分析方法中哪一环节的工具?A) 功能说明B) 数据加工C) 流程描述D) 结构说明(52) 在结构化方法中,软件功能分解应属于软件开发中的哪一阶段?A) 详细设计B) 需求分析C) 总体设计D) 编程调试(53) 信息隐蔽的概念与下述哪一种概念直接相关?A) 软件结构定义B) 模块独立性C) 模块类型划分D) 模块耦合度(54) 结构化程序流程图中一般包括三种基本结构,下述结构中哪一种不属于其基本结构?A) 顺序结构B) 条件结构C) 选择结构D) 嵌套结构(55) 软件复审时其主要的复审对象是A) 软件结构B) 软件文档C) 程序编码D) 文档标准(56)软件需求规格说明书不应包含的内容是A) 系统输入/输出的描述B) 质量控制方案C) 数据字典D) 用户界面需求描述E) 系统可靠性要求描述F) 测试方案G)需求分析阶段进度安排H) 人员需求(51) B (52) C (53) B (54) D (55) B (56 ) F G H(57) 将下面的DFD转换为初始化的模块结构图图中：左竖虚线表示此处为系统的逻辑输入57-2）57-3）(58) 将下面的伪码转换为PAD和N-S图beginS1;I f x>5 then S2 else S3;w hile y<0 do beginif z>3 then S4 else S5;while w>0 then S6;S7end;S8;If u>0 then S9;S10;E nd.(59)(60) 将下面给出的伪码，转换为PAD图和程序流程图。
2013年计算机考研专业课真题及答案
考研专业课复习是考研备考中至关重要的一环，真题是必不可少的备考资料。
中公考研为大家整理了2013年计算机考研专业课真题及答案，供大家下载使用，并且提供计算机考研专业课辅导，更多真题敬请关注中公考研网！2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项符合试题要求。
1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是A.()OnB. ()OmnC. (min(,))OmnD. (max(,))Omn2.一个栈的入栈序列为1,2,3, ,n，其出栈序列是123,,, ,npppp。
若23p，则3p可能取值的个数是A. 3nB. 2nC. 1nD. 无法确定3.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A. 0B. 1C. 2D. 34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A. 27B. 46C. 54D. 565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B. 以Y为根的子树的最左下结点C. X的左兄弟结点YD. 以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。
下列关于T1与T3的叙述中，正确的是I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同A.仅I、IIIB. 仅I、IVC. 仅II、IIID. 仅II、IV7.设图的邻接矩阵A如下所示。
各顶点的度依次是0101001101001000AA. 1，2，1，2B. 2，2，1，1C. 3，4，2，3D. 4，4，2，28.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是A.h，c，a，b，d，e，g，fB. e，a，f，g，b，h，c，dB.C. d，b，c，a，h，e，f，g D. a，b，c，d，h，e，f，g9.下列AOE网表示一项包含8个活动的工程。
江西师范大学硕士研究生入学考试试题(样卷) .doc
3、KMP算法是解决模式匹配的有效算法，设数组下标从0从始，则模式串“babbabbab”对应的next[]值是。
4、一棵具有46个叶结点的完全二叉树，最多有个结点。
5、若p已指向了二叉树t的树根，则让p指向这棵二叉树的中序首点（中序遍历下的第一个结点）可以用以下的语句实现：。
（B）924，220，911，244，898，258，362，363
（C）952，202，911，240，912，245，363
（D）2，399，387，219，266，382，381，278，363
6、已知某完全二叉树采用顺序存储结构，结点数据信息A、B、C、D、E、F、G、H，顺序存放在数组的前8个单元，则该完全二叉树的后序遍历序列为（）。
for（j=0; =i; j++)
S;
（A）O（n）（B）O（n2）（C）O（nlogn）（D）O（n*i）
2、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行的语句序列是（）。
（A）s->next=p; p->next=s;（B）p->next=s; s->next=p;
}
4、阅读下面的递归程序，说明这个函数的功能是什么？如果数组的大小为n，则该程序的时间复杂度是多少？设数组a的初始值是21,30,52,35,69,70,90,61,78,99，则执行change1（a,0,9）后，数组a的内容是什么？
void change1(int a[],int low,int high)
（A）84，79，56，38，40，46（B）79，46，56，38，40，80
(完整word版)软件工程导论第1-2套试题及答案要点
软件工程A卷一、判断题：每小题1分，共15分，在正确的打上√，错误的打上×1．软件工程学只有理论意义，没有实际用途。
（）2．软件工程的方法只适用于大型软件的开发，对小型软件的开发没有帮助。
（）3．可行性研究进一步研究问题分析阶段所确定的问题是否有可行的解。
（）4．代码审查方法没有计算机测试方法好。
（）5．验证软件需求的方法主要靠人工审查的方法。
（）6．并发系统中遇到的一个主要问题是定时问题。
（）7．编码风格由个人喜好决定，没有固定格式。
（）8．面向对象建模得到的模型包含系统的3个要素，即静态结构、交互次序和数据变换。
（）9．软件重用是提高软件开发生产率和目标系统质量的重要途径。
（）10．判定覆盖不一定包含条件覆盖，条件覆盖也不一定包含判定覆盖。
（）11．Power Designer是一个CASE工具。
（）12．软件是指用程序设计语言（如Pascal，C，Visual Basic等）编写的程序，软件开发实际上就是编写程序代码。
（）13．在进行需求分析时需同时考虑维护问题。
（）14．UML是一种面向对象的分析设计方法，即OOA/OOD方法。
（）15．在面向对象的软件开发方法中，每个类都存在其相应的对象，对象是类的实例，类是生成对象的模板。
（）二、单选题：每题1分，共15分1、软件危机主要体现在（）A、软件成本太高B、开发周期长C、软件产品的质量难以控制D、软件规模过大2、为了解决软件危机，人们提出了用（）的原理来设计软件。
A、运筹学B、工程学C、软件学D、数学3、瀑布模型的关键不足在于（）A、过于简单B、不能适应需求的动态变更C、过于灵活D、各个阶段需要进行评审4、软件使不同的系统约束条件和用户需求得到满足的容易程度称为软件的（）A、兼容性B、可靠性C、坚固性D、可用性5、软件质量（可维护性、可理解性、可靠性）很大程度取决于（）A、程序员的变成水平B、模块分解的合理C、程序运行效率D、有完整的故障处理E、算法的合理性6、软件可行性研究一般不考虑（）A、是否有足够的人员和相关的技术来支持系统开发B、是否有足够的工具和相关的技术来支持系统开发C、待开发软件是否有市场、经济上是否合算D、待开发的软件是否会有质量问题7、SA法中，有一个处理过程逻辑不易用语言表达清楚，最好是用（）来描述A、流程图B、判定表C、NS图D、问题分析图PAD8、下列需求陈述中有效需求是（）A、目标软件应有C++实现B、软件系统必须在5秒内响应并处理外部事件C、目标软件必须有系统设置模块D、当软件和用户交互时，必须能使用满足MS风格的界面9、在面向对象软件开发方法中，类与类之间主要有以下结构关系（）A、继承和聚集B、继承和一般C、聚集和消息传递D、继承和方法调用10、面向对象模型主要由以下哪些模型组成（）A、对象模型、动态模型、功能模型B、对象模型、数据模型、功能模型C、数据模型、动态模型、功能模型D、对象模型、动态模型、数据模型11、OOA中应首先识别（）A、对象B、类C、对象的属性D、对象所属的类12、概要设计的结果是提供一份（）A、模块说明书B、框图C、程序D、系统结构图13、以下语言中属于4GL是（）A、PBB、VBC、UMLD、SQL Server 2000中的SQL语言14、与设计测试数据无关的文档是（）A、需求分析说明书B、概要设计说明书C、源程序D、项目开发计划15、软件测试中的测试实例主要由输入数据和（）组成A、测试规则B、测试计划C、预期输出结果D、以往测试记录分析三、简答题（共20分）1．项目A是为银行开发ATM（自动取款机）软件，项目B是为网络公司开发网络数据流分析软件，请问按照面向数据流设计方法（SD法），两个项目应分别采用何种方法将需求分析的功能模型转换成软件结构，为什么？（6分）2．某保险公司对投保人的汽车保费计算方法如下：单身男，年龄30岁以下（含30岁），计保费标准A，30岁以上计保费标准B；已婚男30岁以下（含30岁），计保费标准C，30岁以上计保费标准D，单身女，年龄25岁以下（含25岁），计保费标准E，25岁以上计保费标准F；已婚女25岁以下（含25岁），计保费标准G，25岁以上计保费标准H，请画出对应的判定树。
2013计算机考研真题及参考答案完整版
2013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m +n 的降序链表，则最坏情况下的时间复杂度是（ ）。
A ．()O n B ．()O m n ⨯ C ．(min(,))O m n D ．(max(,))O m n 2．一个栈的入栈序列为1,2,3,,n ，其出栈序列是123,,,,n p p p p 。
若23p =，则3p 可能取值的个数是（ ）。
A ．3n -B ．2n -C ．1n -D ．无法确定3．若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T 中，则T 中平衡因子为0的分支结点的个数是（ ）。
A ．0B ．1C ．2D ．34．已知三叉树T 中6个叶结点的权分别是2，3，4，5，6，7，T 的带权（外部）路径长度最小是（ ）。
A ．27B ．46C ．54D ．565．若X 是后序线索二叉树中的叶结点，且X 存在左兄弟结点Y ，则X 的右线索指向的是（ ）。
A ．X 的父结点B ．以Y 为根的子树的最左下结点C ．X 的左兄弟结点YD ．以Y 为根的子树的最右下结点6．在任意一棵非空二叉排序树T 1中，删除某结点v 之后形成二叉排序树T 2，再将v 插入T 2形成二叉排序树T 3。
下列关于T 1与T 3的叙述中，正确的是（ ）。
I ．若v 是T 1的叶结点，则T 1与T 3不同II ． 若v 是T 1的叶结点，则T 1与T 3相同III ．若v 不是T 1的叶结点，则T 1与T 3不同IV ．若v 不是T 1的叶结点，则T 1与T 3相同A ．仅I 、IIIB ．仅I 、IVC ．仅II 、IIID ．仅II 、IV7．设图的邻接矩阵A 如下所示。
各顶点的度依次是（ ）。
2020智慧树,知到《软件工程导论》(江西师范大学)章节测试完整答案
2020智慧树，知到《软件工程导论》（江西师范大学）章节测试完整答案见面课：软件艺术--软件的构造1、问题:以下哪个不属于人机交互的内容选项：A:有用信息获取的速度B:用户对需求的输入C:人机交互界面设计D:系统信息处理答案: 【有用信息获取的速度】2、问题:以下哪个不属于用户界面的方向选项：A:用户研究B:界面设计C:交互设计D:用户体验答案: 【用户体验】3、问题:交互设计的主要内容包括选项：A:用户体验与用户研究B:交互设计方法和流程C:视觉可视化设计D:系统信息处理答案: 【用户体验与用户研究;交互设计方法和流程;视觉可视化设计】4、问题:用户研究需要解决的问题是选项：A:它是得到用户需求和反馈的途径B:它是检验界面与交互设计是否合理的重要标志 C:它是了解用户使用行为的途径D:它是产品设计的依据答案: 【它是得到用户需求和反馈的途径;它是检验界面与交互设计是否合理的重要标志】 5、问题:UI交互设计的三大模型是选项：A:实现模型B:表现模型C:设计模型D:心理模型答案: 【实现模型;表现模型;心理模型】6、问题:人机交互(HCI)是关于( )的。
选项：A:关于计算机的B:关于人的C:关于产品的D:关于设计的答案: 【关于计算机的;关于人的;关于设计的】7、问题:常用的原型设计工具有选项：A:POPB:AxureRPC:MockplusD:LoadRunner答案: 【POP;AxureRP;Mockplus】8、问题:人机交互就是交互式设计。
选项：A:对B:错答案: 【错】见面课：需求分析文档案例分析1、问题:编写需求说明的原因为选项：A:保证软件开发的质量、需求的完整B:保证业务需求提出者与需求分析人员、开发人员、测试人员及其相关利益人对需求达成共识C:保证软件开发的质量、需求的可追溯性D:其他选项都是答案: 【其他选项都是】2、问题:软件需求规格说明，英文可以缩写为选项：A:SRSB:SRDC:SRMD:SRP答案: 【SRS】3、问题:引言是对整个软件需求规格说明的概要，它不包括以下哪个内容选项：A:目的B:产品前景C:范围D:参考文献答案: 【产品前景】4、问题:软件需求规格说明包括选项：A:功能性描述B:详细描述C:非功能性需求D:其他选项都是答案: 【其他选项都是】5、问题:软件接口应表述为选项：A:描述系统中软件和硬件每一接口的特征B:描述与产品所使用的通信功能相关的需求，包括电子邮件、Web 浏览器、网络通信标准或协议及电子表格等等C:描述该产品与其他外部组件(由名字和版本识别)的连接，包括数据库、操作系统、工具、库和集成的商业组件D:陈述所需要的用户界面的软件组件答案: 【描述该产品与其他外部组件(由名字和版本识别)的连接，包括数据库、操作系统、工具、库和集成的商业组件】6、问题:下列说法对软件需求规格说明文档描述错误的是选项：A:软件需求规格说明文档的完整性体现为不能遗漏任何必要的需求信息B:软件需求规格说明文档的一致性是指规格说明中的需求与其他软件需求或高层(系统、业务)需求不相矛盾C:软件需求规格说明文档的可修改性表现为需求会因为各种原因而发生变化，而需求规格说明文档必须是可以被修改的D:软件需求规格说明文档的可阅读性指采用文学手段，使文档引人入胜答案: 【软件需求规格说明文档的可阅读性指采用文学手段，使文档引人入胜】7、问题:需求规格说明书的作用不应包括选项：A:软件可行性研究的依据B:软件验收的依据C:软件设计的依据D:用户与开发人员对软件要做什么的共同理解答案: 【软件可行性研究的依据】8、问题:以下属于软件需求规格说明的写作注意事项的是选项：A:格式规范B:明确文档编写目的C:按照写作模板写作D:适当创作答案: 【格式规范;明确文档编写目的;按照写作模板写作】9、问题:编写软件需求规格说明书必须采用标准模板。
2013考研计算机真题及答案解析(详细)
10．在一棵高度为 2 的 5 阶 B 树中，所含关键字的个数最少是（
11．对给定的关键字序列 110，119，007，911，114，120，122 进行基数排序，则第 2 趟分 ） 。 B．007，110，119，114，911，122，120 D．110，120，911，122，114，007，119
18． 某 CPU 主频为 1.03 GHz， 采用 4 级指令流水线， 每个流水段的执行需要 1 个时钟周期。
第 3 页 共 15 页
假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为 （ ） 。 A．0.25×109 条指令/秒 C．1.0×109 条指令/秒 A． PCI I．磁盘镜像 A．仅 I、II 和 IV 21．某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘 控制器延迟 为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为（ A．9 ms B．9.4 ms ） 。 D．12.4 ms ） 。 C．12 ms B． USB II．条带化 B．仅 I、III B．0.97×109 条指令/秒 D．1.03 ×109 条指令/秒 ） 。 C． AGP ） 。 IV．增加 Cache 机制 D．仅 II、III III．奇偶校验 D． PCI-Express
19．下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是（ 20．下列选项中，用于提高 RAID 可靠性的措施有（
C．仅 I、III 和 IV
22．下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误的是（
A．中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权 B．中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后 C．中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成 D．中断 I/O 方式适用于所有外部设备，DMA 方式仅适用于快速外部设备 23．用户在删除某文件的过程中，操作系统不可能执行的操作是（ A．删除此文件所在的目录 C．删除与此文件对应的文件控制块 （ ） 。 A．连续结构 引结钩 25．用户程序发出磁盘 I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设 备骆动程 序→中断处理程序。其中， 计算数据所在磁盘的柱面号、 磁头号、 扇区号的程序是（ A．用户程序 C．设备驱动程序 文件长度 无关的因素是（ A．索引结点的总数 C．地址项的个数 ） 。 B．间接地址索引的级数 D．文件块大小 B．系统调用处理程序 D．中断处理程序 ） 。 B．链式结构 C．直接索引结构 D．多级索 ） 。 B．删除与此文件关联的目录项 D．释放与此文件关联的内存级冲区
2013年最新的《软件工程》试题及参考答案
《软件工程》试题(第1套)第一部分选择题一、单项选择题（本大题共20小题，每小题1分，共20分）二、在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．详细设计的结果基本决定了最终程序的（ C ）A．代码的规模B．运行速度C．质量 D．可维护性2需求分析中开发人员要从用户那里了解（ A ）A．软件做什么B．用户使用界面 C．输入的信息D．软件的规模3．构化程序设计主要强调的是（ D ）A．程序的规模 B. 程序的效率 C．程序设计语言的先进性D．程序易读性4．通常发现系统需求说明书中的错误的测试步骤是（ C ）A.模块测试B.子系统测试C.验收测试D.平行运行5．根据程序流程图划分的模块通常是（ D ）A时间内聚的 B逻辑内聚的C顺序内聚的D过程内聚的6．维护活动必须应用于（ B ）A 软件文档 B整个软件配置C可执行代码 D数据7．软件测试中根据测试用例设计的方法的不同可分为黑盒测试和白盒测试两种，它们（ D ）A．前者属于静态测试，后者属于动态测试B．前者属于动态测试，后者属于静态测试C．都属于静态测试D. 都属于动态测试8．维护中，因误删除一个标识符而引起的错误是( C )副作用。
A．文档B．数据C．编码D．设计9.因计算机硬件和软件环境的变化而作出的修改软件的过程称为( B )A.教正性维护B.适应性维护C.完善性维护D.预防性维护10.下列文档与维护人员有关的有( C )A.软件需求说明书B.项目开发计划C.概要设计说明书D.操作手册12．可行性研究实质上是进行了一次（ A ）A大大压缩简化了的系统分析和设计过程 B详尽的系统分析和设计过程C彻底的系统设计过程 D深入的需求分析13．在详细设计阶段，经常采用的工具有（ A ）A．PAD B．SA C．SC D．DFD14. 协作图反映收发消息的对象的结构组织，它与（ D ）是同构的。
2013计算机考研真题及答案解析
2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。