计算机四级软件工程师考纲、知识点、题库及答案_计算机大纲知识点汇总

计算机四级软件工程师考纲、知识点、题库及答案由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“计算机大纲知识点汇总”。

2013年计算机等级考试四级软件测试工程师考试大纲

◆ 基本要求：

1.熟悉软件质量、软件测试及软件质量保证的基础知识；

2.掌握代码检查、走查与评审的基本方法和技术；

3.掌握白盒测试和黑盒测试的测试用例的设计原则和方法；

4.掌握单元测试和集成测试的基本策略和方法；

5.了解系统测试、性能测试和可靠性测试的基本概念和方法；

6.了解面向对象软件和WEB应用软件测试的基本概念和方法；

7.掌握软件测试过程管理的基本知识和管理方法；

8.熟悉软件测试的标准和文档；

9.掌握QESuite软件测试过程管理平台和QESat/C++软件分析和工具的使用方法。

◆ 考试内容：

一、软件测试的基本概念

1.软件质量的概念。

2.软件测试的目标和原则。

3.软件测试的心理学。

4.软件测试的经济学。

5.软件质量保证。

二、软件测试的类型及其在软件开发过程中的地位

1.软件开发阶段。

2.规划阶段的测试。

3.设计阶段的测试。

4.编码阶段的测试。

5.验收和维护阶段的测试。

三、代码检查、走查与评审

1.桌面检查。

2.代码走查。

3.代码检查。

4.同行评审。

四、覆盖率（白盒）测试

1.覆盖率测试。

2.逻辑结构的覆盖率测试。

3.路径覆盖率测试。

4.数据流测试。

5.程序变异测试。

6.基于覆盖的测试用例选择。

五、功能（黑盒）测试

1.边界值测试。

2.等价类测试。

3.基于因果图的测试。

4.基于决策表的测试。

5.基于状态图的测试。

6.基于场景的测试。

7.比较测试。

六、单元测试和集成测试

1.单元测试的目标和模型。

2.单元测试策略。

3.单元测试分析。

4.单元测试的测试用例设计原则。

5.集成测试基本概念。

6.集成测试策略。

7.集成测试分析。

8.集成测试用例设计原则。

七、系统测试

1.系统测试概念。

2.系统测试方法。

3.系统测试的实施。

八、软件性能测试和可靠性测试

1.软件性能的概念。

2.性能测试的执行。

3.软件可靠性的概念。

4.可靠性预计。

5.可靠性分析方法。

6.软件可靠性测试的执行。

九、面向对象软件的测试

1.面向对象软件测试的问题。

2.面向对象软件测试模型。

3.面向对象软件的测试策略。

4.面向对象软件的单元测试。

5.面向对象软件的集成测试。

6.面向对象软件的系统测试。

十、Web应用测试

1.应用服务器的分类和特征。

2.Web应用系统的特点。

3.Web应用系统的测试策略。

4.Web应用系统测试技术。

5.Web应用系统安全测试。

十一、其他测试

1.兼容性测试。

2.易用性测试。

3.GUI测试。

4.构件测试。

5.极限测试。

6.文档测试。

]

十二、软件测试过程和管理

1.软件测试过程概念。

2.测试组织管理。

3.测试计划的制定。

4.测试步骤的确定。

5.测试环境管理。

6.软件测试风险分析和成本管理。

7.测试文档管理。

8.测试的复用与维护。

十三、软件测试自动化

1.测试自动化的原理、方法。

2.测试用例自动生成。

3.测试执行自动化。

4.测试结果比较自动化。

5.测试工具的分类和选择。

6.测试工具的主流产品介绍。

十四、软件测试的标准和文档

1.软件测试的标准。

2.软件测试的文档。

十五、软件测试实践

1.软件测试过程管理。

(1)软件测试过程管理概念。

(2)测试的设计。

(3)测试的准备。

(4)测试的执行。

(5)软件问题报告和软件问题生命周期。

(6)测试的总结。

(7)QESuite软件测试过程管理平台。

2.白盒测试实践。

(1)被测程序说明。

(2)静态分析。

(3)被测程序的插装和动态测试。

(4)QESAT/C++白盒测试工具。

软件测试工程师笔试试题

一、判断题(每题2分，20)

1、软件测试就是为了验证软件功能实现的是否正确，是否完成既定目标的活动，所以软件测试在软件工程的后期才开始具体的工作。（）

2、发现错误多的模块，残留在模块中的错误也多。()

3、测试人员在测试过程中发现一处问题，如果问题影响不大，而自己又可以修改，应立即将此问题正确修改，以加快、提高开发的进程。（）

4、单元测试通常应该先进行“人工走查”，再以白盒法为主，辅以黑盒法进行动态测试。（）

5、功能测试是系统测试的主要内容，检查系统的功能、性能是否与需求规格说明相同。（）

6、软件质量管理即QM由QA和QC构成，软件测试属于QC的核心工作内容。（）

7、软件测试只能发现错误，但不能保证测试后的软件没有错误。()

8、软件就是程序。()

9、测试只要做到语句覆盖和分支覆盖，就可以发现程序中的所有错误。()

10、I18N测试是指对产品做出具有国际性的规划，而测试则是指对软件做出符合本地需求更改工作。（二、选择题(每题2分 20)

1、进行软件质量管理的重要性有：（）

A、维护降低成本 B、法律上的要求 C竞争的需要

D、质量标准化的趋势 E、软件工程的需要 F过程的一部分

G、方便与客户进一步沟通为后期的实施打好基础

2、以测试的形态分测试可以分为：（）

A、建构性测试 B、系统测试 C测试

D、单元测试 E、组件测试 F测试

L10N）、市场、CMM、专项、集成3、选出属于黑盒测试方法的选项（）

A、测试用例覆盖 B、输入覆盖 C、输出覆盖

D、分支覆盖 E、语句覆盖 F、条件覆盖

4、编写测试计划的目的是：（）

A、使测试工作顺利进行 B、使项目参与人员沟通更舒畅 C、使测试工作更加系统化

D、软件工程以及软件过程的需要 E、软件过程规范化的要求 F、控制软件质量

5、依存关系有4种分别是：（）

A、开始－结束

B、开始－开始 C、结束－开始

D、结束－结束

E、开始－实施－结束 F、结束－审核－开始

6、软件质量管理（QM）应有质量保证（QA）和质量控制（QC）组成，下面的选项属于QC得是：（）

A、测试

B、跟踪

C、监督

D、制定计划

E、需求审查 F、程序代码审查

7、实施缺陷跟踪的目的是：（）

A、软件质量无法控制

B、问题无法量化 C、重复问题接连产生

D、解决问题的知识无法保留 E、确保缺陷得到解决 F、使问题形成完整的闭环处理

8、使用软件测试工具的目的：（）

A、帮助测试寻找问题 B、协助问题的诊断 C、节省测试时间

D、提高Bug的发现率 E、更好的控制缺陷提高软件质量 F、更好的协助开发人员

9、典型的瀑布模型的四个阶段是：（）

A、分析

B、设计 C、编码

D、测试

E、需求调研 F、实施

10、PSP是指个人软件过程，是一种可用于（）、（）和（）个人软件工作方式的自我改善过程。

A、控制

B、管理 C、改进

D、高效

E、充分 F、适宜

三、问答题

1.测试人员在软件开发过程中的任务是什么？(5分)

2.在您以往的工作中，一条软件缺陷（或者叫Bug）记录都包含了哪些内容？如何提交高质量的软件缺陷（Bug）记录？(6分)

3.黑盒测试和白盒测试是软件测试的两种基本方法，请分别说明各自的优点和缺点(5分)

4.根据自己的理解回答什么是软件测试，软件测试分为哪几个阶段。(5分)

5.根据自己的理解什么是测试用例和测试计划，设计一个测试用例应当从哪几方面考虑？(10分)

6.什么是软件质量保证？软件质量保证人员与开发人员的关系如何？(10分)

四、测试设计题

a)输入三个整数，判断三个整数能否构成一个三角形，请用黑盒测试方法中的一种设计出相应的测试用例并详细说明所使用的黑盒测试方法。(11分)

b)根据一下界面，编写相应的测试用例。(10分)

2010年9月计算机等级考试四级软件测试工程师真题

2009年3月

一、选择题（1-25每题2分,共50分)

下列各题A、B、C、D四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

1．在指定条件下使用时，软件产品维持规定的性能水平的能力。这是指软件外部质量的________。（A）效率（B）易用性（C）功能性（D）可靠性

2．程序独立测试的人员应是________。（A）程序员自己

（B）同一开发组的测试成员（C）第三方测试人员（D）同一开发组的其他成员

3．如果一个软件产品的功能或特性没有实现，包括主要功能部分丢失，次要功能完全丢失，或错误的声明，这是属于________。（A）致命的错误（B）严重的错误（C）一般的错误（D）微小的错误

4．有一段小程序，对数组A[n]中所有正整数和负整数求累

加和，negat和posit分别返回负整数和正整数的累加和。int maxInt=32767,minInt=－32768;negat=0;posit=0;for(int i=0;i if(A[i]=minInt－negat)negat=nagat＋A[i];else

if(A[i]>0&&A[i]

－posit)posit=posit＋A[i];可能的测试路径数是________。（A）3（B）4（C）5（D）6 5．下图是一个判定路径覆盖图，其中用“用”

“表示判定语句，”表示处理语句，用“○”表示判定汇合点，用“ ”表示判定路径，若有一个测试用例覆盖了判定路径A、B、E、H，则判定路径覆盖率为________。

（A）57.1%

（B）78.6%（C）90%（D）100% 6．人们从长期的测试工作经验得知，大量的错误是发生在输入范围的________。（A）边界上（B）内部（C）外部（D）相互作用上

7．单元测试的测试对象不包括________。（A）设计单元（B）各个操作（C）内部消息序列（D）场景

8．）一个好的程序实现是要考虑各种可能出错的条件，并进行适当的出错处理，即预设各种出错处理的________。（A）现象（B）策略（C）通路（D）场景

9．正向测试的测试用例用于验证被测单元的功能和性能指标是否能够兑现，而反向测试的测试用例则是要检查被测单

元是否做了________。（A）应该做的事情（B）不该做的事情（C）有错误的事情（D）比性能缺陷的事情

10．在基于调用图的集成中，有一种集成策略就是应对与调用图的每一条边建立并执行一个集成测试会话，即对有调用关系的两个程序单元进行集成测试，这样可以免除驱动和桩的编写，这种集成策略是________。（A）持续集成（B）三明治集成（C）成对集成（D）相邻集成11．以下哪种软件测试不属于软件性能测试的范畴________。（A）配置测试（B）健壮性测试（C）失败恢复测试（D）负载测试

12．以下目标中，哪个是软件性能测试的目标________。（A）检查软件的容错能力（B）发现压力下软件功能的缺陷

（C）发现软件的安全漏洞（D）检查用户界面是否易于使用

13．以下关于软件可靠性测试的说法中，正确的是________。（A）软件运行剖面的定义需要符合软件的实际运行情况（B）测试用例的生成必须采用白盒测试方法

（C）软件可靠性测试通常能够比黑盒测试发现更多的错误（D）软件可靠性测试必须在集成测试中实施

14．以下关于面向对象软件测试的说法中，正确的是________。

（A）面向对象软件只能采用白盒测试，不能采用黑盒测试（B）测试一个类时，该类成员方法的任何一个消息序列都是合理的测试用例

（C）若类B是类A的子类，针对类B的测试用例可以包含对类A的成员方法的调用

（D）等价类划分是一种类树层次的测试技术

15．以下关于面向对象程序集成测试的说法中，错误的是________。

（A）大突击集成只进行一轮，无需增量集成（B）与大突击集成相比，自底向上集成通常有助于得到更高的测试充分性

（C）基干集成在任何情况下都优于自底向上集成（D）无论是自底向上集成还是自顶向下集成，都需要为集

成测试开发相应代码

16．以下哪种测试属于面向对象程序集成测试考虑的范畴________。

（A）针对一个类的多个成员方法间协作的测试（B）针对一个成员方法的不同输入情况的测试（C）针对多个类的多个实例间协作的测试（D）针对一个类树上多个类间继承的测试

17．以下关于Web应用软件测试的说法中，正确的是________。

（A）链接测试是Web应用软件测试的一项内容（B）Web应用软件测试通常不考虑安全性测试（C）与传统软件相比，Web应用软件测试更简单

（D）Web应用软件只能进行黑盒测试，不能进行白盒测试 18．以下关于Web应用软件测试的说法中，错误的是________。

（A）内容测试是Web应用软件测试的一项重要内容（B）Cookie安全性测试是Web应用软件安全性测试的一项重要内容

（C）并发测试是Web应用软件性能测试的一项重要内容（D）表单测试是Web应用软件性能测试的一项重要内容 19．以下哪一项不属于软件易用性测试关注的范畴________。

（A）软件界面的色彩是否协调

（B）软件是否能在多种操作系统下运行

（C）软件是否支持用户根据自己的需要进行定制（D）软件是否能主动引导用户使用相互关联的功能 20．以下哪一项属于兼容性测试关注的范畴________。（A）办公软件在异常退出时是否会破坏正在处理的文档（B）杀毒软件在清除病毒时是否会破坏办公软件的文档（C）软件同类功能的使用风格是否一致

（D）软件提供的功能与用户手册的说明是否一致

21．下列有关软件测试设计的说法中，正确的是________。（A）测试方案应考虑是否可行、是否有效和是否能够达到预期的测试目标

（B）基于判定表的测试用例设计方法是白盒测试用例设计方法

（C）测试方案设计中可以忽略软件系统的实际使用环境（D）测试开发不是测试用例设计的工作内容

22．下列有关测试项目结束与定稿测试报告的说法中，正确的是________。

（A）测试执行完成，测试人员向测试负责人提交测试报告后，测试项目就可以结束了

（B）对当前软件产品存在的缺陷进行逐个分析，认定剩余缺陷对产品质量无重大影响后，即可定稿测试报告

（C）审查测试全过程，检查测试计划和内容无遗漏后，即可定稿测试报告

（D）当所有测试计划内容完成，测试覆盖率达到要求以及产品质量达到定义的标准，即可定稿测试报告

23．下列有关自动测试的基本概念中，错误的是________。（A）仅有自动测试执行而无自动比较，则不算是完全自动化测试

（B）自动比较的内容可以是：文本、格式化数据、电子邮件信息、数据库内容等

（C）自动比较的局限性在于自动比较可能没有人工比较灵活性高

（D）自动比较海量数据、屏幕输出等信息不是计算机能够胜任的自动工作

24．以下关于软件回归测试的说法中错误的是________。（A）软件变更后，应对软件变更部分的正确性和对变更需求的符合性进行测试

（B）软件变更后，首先应对变更的软件单元进行测试，然后再进行其他相关的测试

（C）软件变更后，不必再对软件原有正确的功能、性能和其他规定的要求进行测试

（D）对具体的软件，可以根据软件测试合同及软件的重要性、完整性级别对回归测试内容进行剪裁

25．以下说法中错误的是________。

（A）验收测试是以需方为主的测试，其对象是完整的、集成的计算机系统

（B）验收测试的技术依据是软件研制合同（或用户需求或系统需求）

（C）进行验收测试的软件必须已经通过系统测试（D）验收测试一般应由软件的需方组织，不可以委托第三方测试机构实施

二、论述题(1-3每题20分,共60分 1．论述题1：（20分）

一个栈(Stack)对象有三种状态：S1--栈空；S2--栈非空也非满；S3--栈满。则各个状态的条件如下：

S1：(t0)创建栈对象时初始化，这是系统做的；(t1)在S2状态下执行置空运算setEmpty()(t2)在S3状态下执行置空运算setEmpty()(t3)在S2状态下执行出栈运算Pop()S2：(t4)在S1状态下执行进栈运算Push()(t5)在S3状态下执行出栈运算Pop()S3：(t6)在S2状态下执行进栈运算Push()为简化问题，假设栈Stack的容量为2，栈元素的数据类型为整数。要求

1．根据题意，画出栈对象的状态迁移图；

2．计算该状态迁移图的MeCabe环路复杂性； 3．确定基本的测试路径，要求测试路径从S1出发最后回到S1，同时在状态转换时注明转换条件。

2．论述题2：（10分）

某测试项目中的测试执行阶段按计划在3天后结束，将进入测试总结阶段。

1．测试管理人员通过QESuite Web version 1.0测试过程管理工具观察到部分测试用例的设计状况和执行状况如下表，请从测试用例设计和测试用例执行2个方面说明观察到的问题和需要尽快开展的相关测试工作。

2．该项目当前的软件问题处理状况如下：

测试项目当前剩余处在“待验”状态的软件问题有105个，处在“新建”状态的软件问题有14个，处在“打开”状态的软件问题有151个。已知该测试组的软件问题日常处理能力是90个软件问题/工作日，开发组日常修复软件问题的能

力是40个软件问题/工作日。请说明软件问题报告处理方面说明存在的问题和需要尽快开展的相关开发和测试工作。

3．论述题3：（20分）已知C源程序如下：

/ * A simple mailing list example using an array of structures.*/ # include # include

define MAX 4

struct addr { char name[30];char street[40];char city[20];unsigned long int zip;} addr_list[MAX];

void init_list(void),enter(void);void deleteAddr(void),list(void);int menu_select(void),find_free(void);

int main(void){ char choice;

init_list();/ * initialize the structure array * / for(;;){ choice=menu_select();switch(choice){ case 1:enter();break;case 2:deleteAddr();break;case 3:list();break;case 4:exit(0);} } return 0;}

/ * Initialize the list.* /

void init_list(void){ register int t;

for(t=0;t }

/ * Get a menu selection.*/ Int menu_select(void){ char s[80];int c;printf(“1.Enter a namen”);printf(“2.Delete a namen”);printf(“3.List the filen”);printf(“4.Quitn”);do { printf(“nEnter your choice:”);gets(s);c=atoi(s);}while(c4);return c;}

/ * Input addrees into the list.* / void enter(void){ int slot;char s[80];

slot=find_free();if(slot＝＝－1){ printf(“nList Full);return;}

printf(”Enter name:“);gets(addr_list[slot].name);printf(”Enter street:“);gets(addr_list[slot].street);printf(”Enter city:“);gets(addr_list[slot].city);printf(”Enter zip:“);gets(s);addr_list[slot].zip = strtoul(s, ,10);

}

/ * Find an unused structure.* / int find_free(void){ register int t;for(t=0;

addr_list[t].name[0]&&t if(t==MAX)return－1;/ * no slots free * / return t;} / * Delete an addre.* / void deleteAddr(void){

register int slot;char s[80];

printf(”enter record # :“);gets(s);slot=atoi(s);

if(slot>=0

&& slot

addr_list[slot].name[0]=;}

/ * Display the list on the screen.*/ void list(void){ register int t;for(t=0;t if(addr_list[t].name[0]){ printf(”%sn“,addr_list[t].name);printf(”%sn“,addr_list[t].street);printf(”%sn“,addr_list[t].city);printf(”%lunn“,addr_list[t].zip);} } printf(”nn“);} 1．画出main函数的控制流程图；

2．设计一组测试用例，使该程序所有函数的语句覆盖率尽量达到100%。如果认为该程序的语句覆盖率无法达到100%，需说明原因。

答案：

1．根据题意，状态转换图如下：

2.从图上可以看出，该图分为五个区域，所以V(G)= 5。此外，图中边数E为6，结点数N为3，则V(G)=E－N+2=6-3+2=5。

3.根据上图，可得基本测试路径如下：

2．1.根据该表可以发现存在下列问题：子系统客户端容量没有设计相关的测试用例，需要补上。登录与退出的测试用例全部没有被执行，需要执行。即时消息的个人设置功能的测试用例没有执行完全，只执行了两个且通过，还有6个未执行。

总体来说，存在的问题有：测试用例设计也存在问题，功能区域划分不详细。用例覆盖面不全，客户端容量的测试用例没有覆盖到。还有就是存在未执行的用例。

2.根据题意，开发组中要修改的问题数是14+151=165，需要修改时间是165/40=4天；即使不需要修改新建的问题，需要时间是：(105+151)/90=3天。需要根据存在问题的严重性来选择需要优先解决的问题，测试组可以先对客户端容量进行测试，同时开发组修复已经发现的问题，他们之间可以并行地展开。

3．1.main函数的控制流程图如下（限于篇幅只显示语句块，不显示具体语句）：

图中各判断语句如下： ① t ② c4 ③: addr_list[t].name[0] & & t ④: slot＝＝－1 ⑤: slot>＝0&&slot

2.设计测试用例时，关键需要注意将t的值达到Max，即起码要输入四个name才行，这样当t==Max才能为真，才可以执行相应的分支语句。具体输入如下： 输入四个name：1 小明 凤凰街 南京 210000 1 小红 南京路 上海 120000 1 王明 达成路 上海 120000 1 李明 南京路

北京 100000 打算输入第五个：1 删除一个name：2 小明

列出所有： 3 退出： 4 这样，程序中每一条语句都能够被执行。

上述测试用例能够使每条语句均执行，故语句覆盖率能够达到100%。

全国计算机等级考试四级笔试试题

一、选择题:((1)-(90))题,分为1分题和2分题,满分120分.除标注2分题外,其它均为1分题.)

下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分.(1)一般情况下,操作数左移2位的结果是原操作数____。

A)整除2 B)乘以2 C)整除4 D)乘以4

(2)已知寄存器A存有带符号整数,且只作逻辑移位,HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数,且只作算术移位,HB和LB分别代表其最高位和最低位.当寄存器A与B都有右移位发生时,下述哪一个命题是正确的? ____。(2分)A)HA与HB均成为0

B)HA与HB均成为1 C)HA变成0但HB保持原值

D)HA保持原值但HB的值改变

(3)若与非门的输入变量为A与B,输出变量为Y,则A和B分别为下述哪种情况时,Y才为0?____。

A)0,0 B)0,1 C)1,0 D)1,1(4)设S={1,2,3,4},下面哪个运算是S上的运算?_____。

A)X*Y=X-Y B)X*Y=X+Y C)X*Y=X·Y

D)X*Y=(X·Y)(mod5)(其中,-,+,·分别为减法、加法和乘法运算)(5)设p,q为两个命题,对于”p→q“的逻辑涵义,下面的哪些叙述是正确的?_____。

Ⅰ.如果p,则q Ⅱ.p仅当q

Ⅲ.p当q Ⅳ.q是p的充分条件

A)Ⅰ和Ⅱ

B)Ⅲ和Ⅳ

C)Ⅱ和Ⅳ

D)Ⅰ和Ⅲ

(6)在谓词逻辑中,令F(x)表示x是火车,G(y)表示y表示汽车,L(x,y)表示, ”并不是所有的火车比所有的汽车快"的符号表示中哪些是正确的?_____。(2分)Ⅰ.x y(F(x)∧G(y)→L(x,y))Ⅱ.x y(F(x)∧G(y)∧L(x,y))Ⅲ.x y(F(x)∧G(y)→L(x,y))A)仅Ⅰ

B)仅Ⅱ

C)Ⅰ和Ⅱ

D)都不对

(7)设R是集合A={a,b,c,d}上的二元关系,R={，，,}下面哪些命题为真?_____。(2分)Ⅰ.R·R是对称的Ⅱ.R·R是自反的Ⅲ.R·R不是传递的A)仅Ⅰ

B)仅Ⅱ

C)Ⅰ和Ⅱ

D)全真

(8)设为一个偏序集,其中,A={1,2,„,6},R是整除关系, 下面命题中哪个是假的?_____。

A)4,5,6全是A的极大元

B)A没有最大元

C)6是A的上界

D)1是A的最大下界

(9)如果存在简单图G以数列d=(d1,d2„,dn)为度数列,则称d是可图解的, 下面哪个数列是不可图解的? _____。

A)(3,3,3,3)

B)(2,2,2,2,3,3)C)(2,2,3,4,5,6,6)

D)(2,2,3,3,3,5)(10)设T为n(n≥3)阶无向树,T有几条割边?_____。

A)n条

B)n-2条

C)n-1条

D)没有

(11)以下数据结构中,哪一个是线性结构?_____。

A)广义表

B)二叉树

C)稀疏矩阵

D)串

(12)用链接方式存储的队列,在进行删除运算时_____。

A)仅修改头指针

B)仅修改尾指针

C)头、尾指针都要修改

D)头、尾指针可能都要修改

(13)设仅包含根结点的二叉树的高度为0,则高度k的二叉树的最大结点数为_____。

A)2(K+1)B)2(K+1)+1 C)2(K+1)-1 D)2(K)+1(14)下列关于二叉树周游的叙述中,正确的是_____。(2分)A)若一个结点是某二叉树的对称序最后一个结点,则它必

是该二叉树的前序最后一个结点

B)若一个点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点

C)若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点

D)若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点

(15)在待排序文件已基本有序的前提下,下述排序方法中效率最高的是_____。

A)直接插入排序

B)直接选择排序 C)快速排序 D)归并排序

(16)设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面哪一个序列是从上述序列出发建堆的结果?_____。

A)A,G,H,M,N,P,Q,X,Z

B)A,G,M ,H,Q,N,P,X,Z C)G,M,Q,A,N,P,X,H,Z

D)H,G,M,P,A,N,Q,X,Z(17)操作系统的设计目标之一是正确性,下列哪一个因素不会影响该目标?_____。

A)并发性

B)共享性

C)高效性

D)随机性

(18)如下表所示,虚拟段页式存储管理方案的特性为_____。

┌──┬──┬──┬──┬──┬──┬──┐

│ │地址│空间│存储│存储│动态│动态│

│ │空间│浪费│共享│保护│扩充│连接│

├──┼──┼──┼──┼──┼──┼──┤

│A)│一维│ 大 │不易│ 易 │不可│不可│

├──┼──┼──┼──┼──┼──┼──┤

│B)│一维│ 小 │ 易 │不易│可以│不可│

├──┼──┼──┼──┼──┼──┼──┤

│C)│二维│ 大 │不易│ 易 │可以│可以│

├──┼──┼──┼──┼──┼──┼──┤

│D)│二维│ 小 │ 易 │ 易 │可以│可以│

└──┴──┴──┴──┴──┴──┴──┘

(19)在虚拟页式存储管理中,所谓最不经使用(LFU)页面淘汰算法是指_____。

A)将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰

B)将驻留在内存中访问次数最少的页面淘汰

C)将驻留在内存中的页面随机挑选一页淘汰

D)将驻留在内存中时间最长的一页淘汰

(20)文件系统的主要目的是_____。

A)实现虚拟存储管理

B)用于存储系统系统文档

C)实现对文件的按名存取

D)实现目录检索

(21)假设有5个批处理作业J1,„,J5几乎同时到达系统,它们的估计运行时间为10,6,2,4和8分钟它们的优先级别为3,5,2,1和4(5为最高优先级),若采用优先级作业调度算法,假设忽略作业切换所用的时间，则平均作业周转时间为_____。

A)6分钟

B)10分钟 C)20分钟 D)24分钟

(22)设系统中A类资源有10个实例,B类资源有5个实例,又设系统中有5个进程P1,P2,P3,P4,P5.在某一时 刻T0,系统状态如下:最大减法需求量 已分配资源数量

A B A B P1 7 5 0 1 P2 3 2 2 0 P3 9 0 3 0 P4 2 2 2 1 P5 4 3 0 0

现在系统可用资源为A:3个,B:3个

该状态是安全状态,现在进程P2发出新的资源申请A:1个,B:0个.分配后系统仍处于安全状态,其某一安全序列是_____。

A)P2P3P5P4P1 B)P2P4P5P1P3 C)P4P3P1P5P2

D)P5P1P3P4P2(23)在UNIX文件系统中,若在根文件系统的某个子目录上挂上其它的文件系统,可使用的命令是_____。

A)mount B)more C)grep D)nice(24)众所周知,信息是有价值的,信息的价值与如下哪些性质有关?_____。

Ⅰ.准确性

Ⅱ.及时性

Ⅲ.完整性

Ⅳ.可靠性

A)Ⅰ和Ⅱ

B)Ⅲ和Ⅳ

C)Ⅰ,Ⅱ和Ⅲ D)全部

(25)在数据库技术中,只描述信息特性和语义的数据模型称为_____。

A)概念模型

B)结构模型

C)物理模型

D)数学模型