中科大软件工程2011考研真题(共11页)
2011年下半年程序员考试真题及答案解析
全国计算机技术与软件专业技术资格（水平）考试2011年下半年程序员上午试卷（考试时间 9 : 00～11 : 30 共 150 分钟）1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。
2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分75 分。
3. 每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。
4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。
解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。
例题● 2011 年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。
（88）A. 9 B. 10 C. 11 D. 12（89）A. 4 B. 5 C. 6 D. 7 因为考试日期是“11 月 4 日”，故（88）选 C，（89）选 A，应在答题卡序号 88 下对 C 填涂，在序号 89 下对 A 填涂（参看答题卡）。
●在Word 2003的编辑状态下，若要插入公式，应该(1)，选择“公式3.0”；若要修改已输入的公式，(2)，打开公式编辑窗口，再进行修改即可。
(1)A.在“插入”菜单中，单击“符号”命令B.在“插入”菜单中，单击“对象”命令C.在“编辑”菜单中,单击“符号”命令D.在“编辑”菜单中,单击“对象”命令(2)A.只需单击此公式 B.在“编辑”菜单中单击查找命令C.只需双击此公式D.在“编辑”菜单中单击替换命令●在Excel中，若在A1单元格输入“=88>=85”，则A1单元格显示的值为(3).(3)A.TRUE B.FALSE C.88>=85 D.=88>=85●在 Excel 中，若 Al、A2、A3、A4、A5、A6 单元格的值分别为90、70、95、55、 80、60，在B1单元格中输入“=MIN(A1:A6) —MAX(A1:A6)”，B2单元格中输入“=AVERAGE(A1:A6)"，则B1和B2单元格的值分别为(4)。
软件工程考研真题-选择题
1、软件工程学概述1.1 软件危机1、软件是一种（）A.有形产品B.逻辑产品C.物质产品D.消耗产品【答案】B -重庆大学2015【解析】2、以下哪一项不是软件危机的表现形式( )A.成本高B.生产率低C.技术发展快D.质量得不到保证【答案】C【解析】3、开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做（）。
A.软件工程B.软件周期C.软件危机D.软件产生【答案】C【解析】4、“软件危机”是指（）。
A. 计算机病毒的出现B．利用计算机进行经济犯罪活动C．软件开发和维护中出现的一系列问题D．人们过分迷恋计算机系统【答案】C【解析】软件危机是指落后的软件生产方式无法满足迅速增长的计算机软件需求，从而导致软件开发与维护过程中出现一系列严重问题的现象。
1.2 软件工程概念和任务1、下列不是软件工程基本要素的是（）A过程B生产C方法D工具【答案】B【解析】软件工程三要素：方法、过程、工具。
2、软件工程是采用（）的概念、原理、技术方法指导计算机程序设计的工程学科。
A．工程B．系统工程C．体系结构D．结构化设计【答案】A[中国传媒大学2014研]【解析】软件工程是采用工程的概念、原理、技术和方法来开发与维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，从而经济地开发出高质量的软件，并且进行有效的维护。
3、为了解决软件危机，人们提出了用（）的原理来设计软件。
A．运筹学B．工程学C．软件学D．数学【答案】B【解析】为了解决软件危机，通过采用软件工程来指导软件的设计。
软件工程是采用工程的概念、原理、技术和方法来开发与维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，以经济地开发出高质量的软件并有效地维护。
4、下列有关软件工程的标准，属于国际标准的是( )A.GBB.ANSIC.ISOD.IEEE【答案】C【解析】5、软件工程的基本要素包括方法、工具和（）。
2011年408真题及答案解析
Ⅰ. 撤销部分进程
Ⅱ．增加磁盘交换区的容量
Ⅲ．提高用户进程的优先级
A．仅Ⅰ
B．仅Ⅱ
C．仅Ⅲ
D．仅Ⅰ、Ⅱຫໍສະໝຸດ 解答：A。在具有对换功能的操作系统中，通常把外存分为文件区和对换区。前者用于
存放文件，后者用于存放从内存换出的进程。抖动现象是指刚刚被换出的页很快又要被访问
为此，又要换出其他页，而该页又快被访问，如此频繁的置换页面，以致大部分时间都花在
有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是
A．3
B．4
C．5
D．6
解答：B。出栈顺序必为d_c_b_a_，e的顺序不定，在任意一个“_”上都有可能。
3． 已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头
元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则
A．进程P的代码段
B．进程P中打开的文件
C．进程P的全局变量
D．进程P中某线程的栈指针
解答：D。进程中某线程的栈指针，对其它线程透明，不能与其它线程共享。
26．用户程序发出磁盘I/O请求后，系统的正确处理流程是
A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序
x=2；
while（x<n/2）
x=2*x；
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
解答：A。程序中，执行频率最高的语句为“x=2*x”。设该语句执行了t次，则2t+1=n/2，
故t=log2(n/2)-1=log2n-2= O(log2n)。 2． 元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所
高等教育自学考试软件工程真题2011年1月
高等教育自学考试软件工程真题2011年1月(总分：100.00，做题时间：150分钟)一、课程代码：02333(总题数：1，分数：0.00)二、单项选择题（本大题共20小题，每小题1分，共20分）(总题数：20，分数：20.00)1.在下列软件生存周期模型中，规定了由前至后、相互衔接的固定次序的模型是（）。
（分数：1.00）A.瀑布模型√B.增量模型C.喷泉模型D.螺旋模型解析：2.需求分析结果的最重要的文档是（）。
（分数：1.00）A.需求规格说明书√B.修改完善的软件开发计划C.确认测试计划D.初步用户使用手册解析：3.可行性分析中，系统流程图用于描述（）。
（分数：1.00）A.当前运行系统B.当前逻辑模型√C.目标系统D.新系统解析：4.下列选项中，一般不包括在数据字典条目中的是（）。
（分数：1.00）A.数据流B.数据存储C.基本加工√D.源点与终点解析：5.软件详细设计的基本任务是确定每个模块的（）。
（分数：1.00）A.功能B.调用关系C.算法和数据结构√D.输入输出数据解析：6.把模块的控制结构转变成计算机可接受的程序代码的阶段是（）。
（分数：1.00）A.详细设计B.测试C.维护D.编码√解析：7.软件概要设计结束后得到（）。
（分数：1.00）A.初始的软件结构图√B.优化的软件结构图C.模块详细的算法D.程序编码解析：8.下列说法错误的是（）。
（分数：1.00）A.判定覆盖包含了语句覆盖，但它可能会使一些条件得不到测试。
B.条件覆盖的检错能力较判定覆盖强，但有时达不到判定覆盖的要求。
C.判定／条件覆盖包含了判定覆盖和条件覆盖的要求，实际上不一定达到条件覆盖的标准。
D.凡是满足条件组合覆盖标准的测试用例，也满足其他所有覆盖种类的覆盖标准。
√解析：9.为提高集成测试的效果，进行软件集成测试工作的人员最好是（）。
（分数：1.00）A.该软件的设计人员√B.该软件开发组的负责人C.该软件的编程人员D.不属于该软件开发组的软件设计人员解析：10.一个成功的测试可以（）。
11月5日软考题目
11月5日软考题目
软考，全称为计算机技术与软件专业技术资格（水平）考试，是中国国内对计算机技术和软件专业技术人员进行的一种资格认证考试。
以下是11月5日软考一些简答题：
1.请简述软件开发生命周期的主要阶段。
●概念阶段：确定软件的目标和需求。
●开发阶段：设计、编码、测试软件。
●发布阶段：发布软件并进行部署。
●维护阶段：对软件进行维护和升级。
2.什么是软件测试？简述软件测试的主要目的。
●软件测试是发现软件中错误和缺陷的过程。
●主要目的：确保软件的功能符合需求；发现并修正软件中的错误
和缺陷；验证软件的性能和稳定性；提供软件质量的保证。
3.请简述什么是数据结构，并列举几种常见的数据结构类型。
●数据结构是数据的组织方式，包括数据的逻辑结构和物理结构。
●常见的数据结构类型：线性结构（如数组、链表）、树形结构（如
二叉树、B树）、图形结构（如图、网络）。
中科大计算机考研真题
中科大计算机考研真题中科大计算机考研是众多计算机科学与技术专业学生追求的目标之一。
在这道真题中，我们将回顾一些历年的考题，并提供一些解析和思路，以帮助考生更好地准备考试。
本文共分为三个主题部分：操作系统、数据库和算法与数据结构。
一、操作系统1. 多道批处理系统是怎样实现作业调度的？请简要描述操作系统的作业调度过程。
解析：多道批处理系统是指一台计算机同时处理多个作业，而不需要人工干预。
作业调度是指操作系统根据一定的算法，决定当前执行哪个作业。
作业调度过程一般包括以下几个步骤：首先，操作系统根据作业的优先级和提交时间等信息，为每个作业分配一个初始的调度优先级。
其次，对于多个处于就绪状态的作业，操作系统根据调度算法，选择一个作业进行执行。
常见的调度算法有先来先服务（FCFS）、短作业优先（SJF）、最高响应比优先（HRRN）等。
最后，当一个作业执行完成或者处于阻塞状态时，操作系统会根据调度算法重新选择一个作业进行执行，直到所有作业完成。
2. 请解释死锁的概念，并说明死锁的产生条件和解决方法。
解析：死锁是指多个进程在竞争有限资源时，由于彼此之间的互斥和请求资源的非预期顺序等原因，导致都在等待对方释放资源，从而导致系统无法继续执行。
死锁的产生条件主要包括：互斥条件：进程对所请求的资源进行排他性控制，即一次只能有一个进程使用该资源。
持有和等待条件：进程已经持有了一个资源，但又请求额外的资源，而这些资源又被其他进程所占有。
不剥夺条件：其他进程不能强行剥夺一个进程已经持有的资源，只能由进程自己释放。
环路等待条件：多个进程之间形成了一个循环等待资源的关系。
死锁的解决方法主要有以下几种：鸵鸟算法：忽略死锁的存在，不进行处理。
适用于死锁发生概率极低的系统。
死锁检测与恢复：通过系统资源分配图等方法，检测死锁的发生，并进行资源回收和进程终止等操作，使系统恢复正常状态。
死锁预防：通过破坏死锁产生的四个条件之一，预防死锁的发生。
2011年11月全国计算机技术与软件专业技术资格(水平)考试《程序员(初级)》下午考试真题及详解
2011年11月全国计算机技术与软件专业技术资格（水平）考试《程序员（初级）》下午考试真题及详解试题一（共15分）阅读以下说明和流程图，填补流程图中的空缺（1）～（5），将解答填入答题纸的对应栏内。
【说明】流程图1-1用于检查数组A[1:n]中的元素是否为自然数1～n的一个排列（含有1～n 各数）。
若是，则输出OK，否则输出所缺的自然数及其个数m。
为检查A[1:n]中是否含有k，只要判断P（k）=（A（1）-k）*（A（2）-k）*…*（A （n）-k）是否等于0即可。
【流程图】图1-1 流程图【答案】（1）0（2）1（3）P*（A（i）-k）（4）P=0（5）m+1【解析】从流程图看出，首先需要对m赋初值，然后对k=1，2，…，n循环，检查数组A中是否含k。
为此，在该循环中，需要嵌套内循环来计算P（k）。
然后判断计算结果P的值是否等于0，来决定数组A中是否含k，并采取相应的动作。
为了对i循环计算累乘的P（k），需要先在P中送初值1，因此（2）处应填1。
并在（3）处填写P*（A（i）-k）进行累乘。
内循环结束后，（4）处应判断P=0是否成立，P=0表示数组A中含k，否则表示数组A中缺k，因此（4）处应填写P=0。
如果数组A中缺k，则缺数计数m应增1，因此，（5）处应填m+1，而m的初值应为0，从而（1）处应填0。
试题二（共15分）阅读以下说明和C程序代码，将解答写在答题纸的对应栏内。
【说明】下面是一个待修改的C程序，其应该完成的功能是：对于输入的一个整数num，计算其位数k，然后将其各位数字按逆序转换为字符串保存并输出。
若num为负整数，则输出字符串应有前缀“-”。
例如，将该程序修改正确后，运行时若输入“14251”，则输出“15241”；若输入“-6319870”，则输出“-0789136”。
下面给出的C程序代码中有五处错误，请指出错误代码所在的行号并给出修改正确后的完整代码行。
【C程序代码】【答案】【解析】第7行为格式化输入函数scanf的调用语句，该行丢失了变量前的取地址运算符号“&”。
2011年考研计算机统考真题及答案解析
A．600 波特
B．1200 波特
C．4800 波特
D．9600 波特
35．数据链路层采用选择重传协议（SR）传输数据，发送方已发送了 0 ~ 3 号数据帧，现已
收到 1 号帧的确认，而 0、2 号帧依次超时，则此时需要重传的帧数是
A．1
B．2
C．3
D．4
36．下列选项中，对正确接收到的数据帧进行确认的 MAC 协议是
的中序遍历序列不．会是
A．1, 2, 3, 4
B．2, 3, 4, 1
C．3, 2, 4, 1
D．4, 3, 2, 1
6．已知一棵有 2011 个结点的树，其叶结点个数为 116，该树对应的二叉树中无右孩子的
结点个数是
A．115
B．116
C．1895
D．1896
7．对于下列关键字序列，不．可能构成某二叉排序树中一条查找路径的序列是
13．float 型数据通常用 IEEE 754 单精度浮点数格式表示。若编译器将 float 型变量 x 分配在
一个 32 位浮点寄存器 FR1 中，且 x = -8.25，则 FR1 的内容是
A．C104 0000H B．C242 0000H
C．C184 0000H
D．C1C2 0000H
14．下列各类存储器中，不．采用随机存取方式的是
C．进程 P 的全局变量
D．进程 P 中某线程的栈指针
26．用户程序发出磁盘 I/O 请求后，系统的正确处理流程是
A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序
B．用户程序→系统调用处理程序→设备驱动程序→中断处理程序
C．用户程序→设备驱动程序→系统调用处理程序→中断处理程序
2011年计算机考研统考真题
EA = A + ( IX ) EA = A + ( PC ) EA = ( A) + ( IX )
主要用于处理数组问题。 用于转移指令和程序浮动 ——
【17】某机器有一个标志寄存器，其中有进位/借位标志 CF、零标志 ZF、符号标志 SF 和溢 出标志 OF，条件转移指令 bgt（无符号整数比较大于时转移）的转移条件是（ ） 。 A. CF + OF = 1 B. SF + ZF = 1 C. CF + ZF = 1 D. CF + SF = 1 【解析】C。假设有两个无符号整数 x、y ，bgt 为无符号整数比较大于时转移，不妨设
【解析】C。由完全二叉树的高度和结点个数的关系可得本完全二叉树的高度为 10。第 10 层上的结点个数为 768-(29-1)=257 （这些全为叶子结点） ；第 9 层上的非叶结点为 (257-1)/2+1=129；则第 9 层上的叶子结点个数为：29-1-129=127；则叶子结点总数为 257+127=384。 【5】若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,1，则该二 叉树的中序遍历序列不会是（ ） 。 A.1,2,3,4 树排除选项： B.2,3,4,1 C.3,2,4,1 D.4,3,2,1 【解析】C。满足题干的二叉树必须满足树中不存在双分支结点。则可以画出以下二叉
内完成。采用超标量和超流水线技术（这两个技术在第五章会详细讲解，这里知道就好） ， 可使每条指令的平均执行时间小于一个时钟周期。 � � 控制器采用组合逻辑控制，不用微程序控制（什么是组合逻辑第二章讲过，说白了 采用优化的编译程序。 就是 N 多的逻辑电路；微程序控制将会在第五章讲解） 。 【19】假定不采用 Cache 和指令预取技术，且机器处于“开中断”状态，则在下列有关指令 执行的叙述中，错误的是（ ） 。
2011年(上半年)试题及答案(下午)(DOC)
全国计算机技术与软件专业技术资格（水平）考试2011年上半年软件设计师下午试卷（考试时间14:00～16:30 共150分钟）1. 在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。
2. 在答题纸的指定位置填写准考证号、身份证号和姓名。
3. 答题纸上除填写上述内容外只能写解答。
4. 本试卷共6道题，试题一至试题四是必答题，试题五和试题六选答1道。
每题15分，满分75分。
5. 解答时字迹务必清楚，字迹不清时，将不评分。
6. 仿照下面例题，将解答写在答题纸的对应栏内。
例题2011年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（1）月（2）日。
因为正确的解答是“5月21日”，故在答题纸的对应栏内写上“5”和“21”（参看下表）。
试题一（共15分）阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】某医院欲开发病人监控系统。
该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。
该系统的主要功能如下：（1）本地监控：定期获取病人的生命体征，如体温、血压、心率等数据。
（2）格式化生命体征：对病人的各项重要生命体征数据进行格式化，然后存入日志文件并检查生命体征。
（3）检查生命体征：将格式化后的生命体征与生命体征范围文件中预设的正常范围进行比较。
如果超出了预设范围，系统就发送一条警告信息给医生和护理人员。
（4）维护生命体征范围：医生在必要时（如，新的研究结果出现时）添加或更新生命体征值的正常范围。
（5）提取报告：在医生或护理人员请求病人生命体征报告时，从日志文件中获取病人生命体征生成体征报告，并返回给请求者。
（6）生成病历：根据日志文件中的生命体征，医生对病人的病情进行描述，形成病历存入病历文件。
（7）查询病历：根据医生的病历查询请求，查询病历文件，给医生返回病历报告。
（8）生成治疗意见：根据日志文件中的生命体征和病历，医生给出治疗意见，如处方等，并存入治疗意见文件。
中国科技大学2011考研计算机复试真题与答案
离散数学：（与编译一起两个小时）比较简单，好好看书一定没问题。
图那一章只考书上的简单定理证明。
11年考的是证明度数等于顶点数的两倍！有一个群的证明题，很简单，有两个命题的证明，有两个谓词命题的判断（求真值）然后举反例或证明。
还有一个是求最小生成树（数据结构学过的）。
上机：（一个小时，时间很紧，使用VC6.0系统 C或C++都行）考文件操作的很多，所以文件操作要熟。
第一题：两个整数异或，然后以二进制形式输出异或结果。
第二题：一个组合问题。
大意是红、黑、白球各若干个，每次取出8个，求不同的组合数。
个数从键盘输入，结果保存到文件。
第三题：然后给定一个字符串，读文件后查找与给定串的匹配，找到后输出，找不到返回。
第四题：一个二叉树的结点信息（值、层数等，记不大清楚了）保存在文件里，读文件建立二叉树，好像还要遍历一下。
1、找出一个正规式，它所表示的语言就是右边的DFA所接受的语言。
并请依据教材上提供的方法确认该DFA是最简的DFA。
2、下面是类型表达式的语法：ty pe →integer | boolean | array[num] of ty pe | record field_list end |ty pefield_list→id : ty pe | id : ty pe ; field_list若规定：在记录类型中不能出现数组类型（包括不能出现数组的指针类型）。
请重新设计一个文法，把该约束体现在文法中，即它和上述文法的区别就是所定义的语言满足这个约束。
3、有人认为，下面C程序中结构体类型record的定义方式可用来动态生成其中a数组的大小不一样的结构体，以适应某些编程场合的需要。
你认为这样的程序能够通过C编译器的类型检查吗？请说明理由。
#include <malloc.h>typedef struct {double r; int n; float a[];} record;main() {record * p;p = malloc(sizeof(record) + sizeof(float) * 5);p->n = 5; p->a[4] = 100.0; …}4、下面是一个C语言程序：main(){long i;long a[0][4];long j;i = 4; j = 8;printf(“%d, %d\n”, sizeof(a), a[0][0]);}虽然出现long a[0][4]这样的声明，在X86/Linux机器上该程序还是能通过编译并生成目标代码。
【计算机专业考研复习】2011计算机考研408真题和答案
x=2*x;
A．O(log2n)
B．O(n)
C．O(nlog2n) D．O(n2)
2．元素 a，b，c，d，e 依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有
的元素都出栈，则在所有可能的出栈序列中，以元素 d 开头的序列个数是（ ）。
A．3
B．4
C．5
D．6
3．已知循环队列存储在一维数组 A[0..n-1]中，且队列非空时 front 和 rear 分别指向队头和队
25．在支持多线程的系统中，进程 P 创建的若干个线程不能共享的是（ ）。
A．进程 P 的代码段
B．进程 P 中打开的文件
C．进程 P 的全局变量
D．进程 P 中某线程的栈指针
26．用户程序发出磁盘 I/O 请求后，系统的正确处理流程是（ ）。
A．用户程序→系统调用处理程序→中断处理程序→设备驱动程序
A．95，22，91，24，94，71
B．92，20，91，34，88，35
C．21，89，77，29，36，38
D．12，25，71，68，33，34
8．下列关于图的叙述中，正确的是（ ）。
Ⅰ．回路是简单路径
Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间
Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
A．仅Ⅱ
第 4 页 共 15 页
C．（SYN=1，ACK=1，seq=11221，ack=11221） D．（SYN=0，ACK=0，seq=11220，ack=11220）
40．主机甲与主机乙之间已建立一个 TCP 连接，主机甲向主机乙发送了 3 个连续的 TCP 段，
分别包含 300 字节、400 字节和 500 字节的有效载荷，第 3 个段的序号为 900。若主机乙仅 正确接收到第 1 和第 3 个段，则主机乙发送给主机甲的确认序号是（ ）。
软件工程历年真题
软件⼯程历年真题全国2011年1⽉⾼等教育⾃学考试软件⼯程试题课程代码：02333⼀、单项选择题(本⼤题共20⼩题，每⼩题1分，共20分)在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的，请将其代码填写在题后的括号内。
错选、多选或未选均不得分。
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.输⼊输出数据6.把模块的控制结构转变成计算机可接受的程序代码的阶段是( )A.详细设计B.测试C.维护D.编码7.软件概要设计结束后得到( )A.初始的软件结构图B.优化的软件结构图C.模块详细的算法D.程序编码8.下列说法错误的是( )A.判定覆盖包含了语句覆盖，但它可能会使⼀些条件得不到测试。
B.条件覆盖的检错能⼒较判定覆盖强，但有时达不到判定覆盖的要求。
C.判定/条件覆盖包含了判定覆盖和条件覆盖的要求，实际上不⼀定达到条件覆盖的标准。
D.凡是满⾜条件组合覆盖标准的测试⽤例，也满⾜其他所有覆盖种类的覆盖标准。
9.为提⾼集成测试的效果，进⾏软件集成测试⼯作的⼈员最好是( )A.该软件的设计⼈员B.该软件开发组的负责⼈C.该软件的编程⼈员D.不属于该软件开发组的软件设计⼈员10.⼀个成功的测试可以( )A.表明程序没有错误A.分层的数据流图映射成软件结构图也应该是分层的。
B.软件结构图的物理输⼊与输出部分应放在主图中。
C.分层DFD的映射⽅法分为两种情况：①主图是变换型，⼦图是事务型;②主图是事务型，⼦图是变换型。
软件工程考研真题-填空题
1、软件工程学概述1.1 软件危机1、为了克服软件危机，1968年北大西洋公约组织的工作会议上首先提出了___________的概念。
【答案】软件工程2、开发软件工具的主要目的是为了和____________改善软件的质量。
【答案】提高软件生产率3、程序设计时代的生产方式是_________，程序系统时代的生产方式是_________，软件工程时代的生产方式是_________。
【答案】个体手工、作坊式小团体、工程化1.2 软件工程概念和任务1、文档（document）是一种数据媒体和其上所记录的（）【答案】数据2、软件工程由方法、工具和（）三部分组成，称软件工程的三要素【答案】过程3、到目前为止，软件生产的发展经过了三个阶段，即______、______、______。
【答案】程序设计时代、程序系统时代、软件工程时代4、组成软件的两个部分是：_________________。
【答案】程序和文档5、软件工程的主要思想是在软件生产中用___________代替传统手工方法。
【答案】工程化方法6、硬件与____________一起构成完整的计算机系统。
【答案】软件7、软件是一种_________产品，它与物质产品有很大区别。
【答案】逻辑8、“软件”包含计算机程序及其说明程序的各种_________。
【答案】文档1.3 软件生命周期1、软件生命周期可以分为，和 3个时期。
【答案】软件定义软件开发软件维护2、基于计算机系统的软件要素中的软部件由程序、数据和（）组成【答案】文档3、软件生存周期模型是描述软件开发过程中_____________的模型。
【答案】各种活动如何执行4、软件生存周期是指一个软件从提出开发要求开始直到_________为止的整个时期。
【答案】该软件报废5、___________是描述软件开发过程中各种活动如何执行的模型。
【答案】软件生存周期模型1.4 软件过程1、经过需求分析阶段的工作，系统必须“做什么”已经清楚了，现在是决定“怎样做”的时候了。
2011年计算机考研统考408真题答案解析
2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题——参考答案一、单项选择题1． A 2． B 3． B 4． C 5． C 6． D 7． A8． C9． D 10． A 11． B 12． D 13． A 14． B 15． D 16． A17． C 18． D 19． C 20． C 21．D22． C 23．B24．A25． D 26． B 27． D 28． D 29．A30． C 31． B 32． C33． A 34． B 35． B 36． D 37．D38． C 39． C 40． B1.【参考答案】A【解析】程序中，执行频率最高的语句为“x=2*x”。
设该语句执行了t次，则2t+1=n/2，故t=log2(n/2)-1=log2n-2=O(log2n)。
2.【参考答案】B【解析】出栈顺序必为d_c_b_a_，e的顺序不定，在任意一个“_”上都有可能，一共有4种可能。
3.【参考答案】B【解析】插入元素时，front 不变，rear+1。
而插入第一个元素之后，队尾要指向尾元素，显然，rear初始应该为n-1，front 为0。
4.【参考答案】C【解析】叶结点数为n，则度为2的结点数为n-1,度为1的结点数为0或1，本题中为1（总结点数为偶数），故而即2n=768，n=384。
5.【参考答案】C【解析】前序为NLR，后序为LRN，由于前序序列和后序序列刚好相反，故不可能存在一个结点同时存在左右孩子，即二叉树的高度为4。
仅考虑以1的孩子结点2为根结点的子树，它也只能有左孩子（或右孩子），因此，在中序序列中，2或在序列首或序列尾，ABD皆满足要求。
6.【参考答案】D【解析】本题可采用特殊情况法解。
设题意中的树是如下图所示的结构，则对应的二叉树中仅有前115个叶结点有右孩子，故无右孩子结点格式= 2011 - 115 = 1896。
7.【参考答案】A【解析】选项A中，当查到91后再向24查找，说明这一条路径之后查找的数都要比91小，后面的94就错了。