12.计算机高级程序语言一般可分为编译型和解释型两类，下列语言：

　　Ⅰ.JavaⅡ.FortranⅢ.C

　　哪个(些)一般是编译型语言? (20) 。

　　(20) A.Ⅱ和Ⅲ

　　B.Ⅱ

　　C.Ⅲ

　　D.全部

　　【解析】计算机高级程序语言一般可分为编译型和解释型两类。典型的编译型语言有C、Pascal和Fortran等;而Basic和Java一般是解释型语言。

　　13.下列关于PC软件的叙述中，错误的是 (21) 。

　　(21) A.软件是计算机系统不可缺少的组成部分，它包括各种程序、数据和有关文档资料

　　B.Windows操作系统中的画图、计算器、游戏等是Windows的组成部分，它们都属于系统软件

　　C.PC除了使用Windows操作系统外，还可使用Linux等操作系统

　　D.C++语言编译器是一种操作系统

　　【解析】C++语言编译器不是操作系统，而是一种语言处理程序，一般把它划归为系统软件。

　　14.为了对紧急进程或重要进程进行调度，调度算法应采用 (22) 。

　　(22) A.先进先出调度算法

　　B.优先数法

　　C.最短作业优先调度

　　D.定时轮转法

　　【解析】优先数法总是让优先数最高的进程先使用处理器。系统常以任务的紧迫性和系统效率等因素确定进程的优先数。

　　15.有关系模式A(C，T，H，R，S)，其中各属性的含义是：

　　C：课程T：教员H：上课时间R：教室S：学生

　　根据语义有如下函数依赖集：

　　F={C→T，(H，R)→C，(H，T)→R，(H，S)→R}

　　现将关系模式A分解为两个关系模式A1(C，T)，A2(H，R，S)，则其中A1的规范化程度达到 (23) 。

　　(23) A.1NF

　　B.BCNF

　　C.3NF

　　D.2NF

　　【解析】关系模式A1(C，T)中的每个属性值都是不可分的原子值，且都不传递依赖于候选键，因此是BCNF范式。

　　16.数据库是存储在一起的相关数据的集合，能为各种用户所共享，且 (24) 。在关系数据库中，若关系模式中的每个关系的属性值均是不可分解的，则该关系模式属于 (25) 。关系代数运算是以 (26) 为基础的运算，5种基本运算是并、差、 (27) 、投影和选择。

　　(24) A.消除了数据冗余

　　B.降低了数据冗余度

　　C.具有不相容性

　　D.由用户控制物理数据的存取方式

　　(25) A.1NF

　　B.2NF

　　C.3NF

　　D.BCNF

　　(26) A.代数运算

　　B.关系运算

　　C.谓词演算

　　D.集合操作

　　(27) A.交

　　B.连接

　　C.笛卡儿积

　　D.自然连接

　　【解析】关系模型中将表格结构中的记录类型为关系模式，将表格中的字段称为属性，字段值称为属性值，将记录称为元组。关系模型中，一个数据库模式是一个关系模式的集合。对同一问题，可以选用不同关系模式集合作为数据库模式，但其性能的优劣大不相同，为了区分优劣，把数据库模式分为各种不同等级的范式。

　　第一范式(1NF)：关系模式中每个关系的属性值均不再可分。

　　第二范式(2NF)：若某个关系是第一范式，且每个非主属性完全函数依赖于各关键字。

　　第三范式(3NF)：若某个关系是第二范式，且每个非主属性不传递依赖于任何关键字。

　　BC范式(BCNF)：若某个关系是第一范式，且每个属性均不传递依赖于任何关键字。

　　可知这些范式之间的关系为：BCNF>3NF>2NF>1NF

　　在数据库设计中，分解的关系模式使其性能优化，实质上，分解关系模式主要是消除关系模式中多余的数据相关性，降低数据的冗余度是设计的主要目标之一，但实际上不可能完全消除数据的冗余，否则会出现操作上的问题。

　　关系数据库的操作语言分成关系代数语言主导关系演算语言两类，关系代数语言中的运算是以集合为基础的运算，把关系看成元组的集合来处理，其基本运算有并、差、笛卡儿积、投影和选择5种。

　　17.项目管理工具中，将网络方法用于工作计划安排的评审和检查的是 (28) 。

　　(28) A.Gantt图

　　B.PERT网图

　　C.因果分析图

　　D.流程图

　　【解析】正确答案是Gantt图，将网络方法用于工作计划安排的评审和检查。因果分析图，又称鱼骨刺图，对于复杂的项目，编制质量计划时可以采用因果分析图，描述相关的各种原因和子原因如何产生潜在问题或影响，将影响质量问题的"人、机、料、法、环"等各方面的原因进行细致的分解，方便地在质量计划中制定相应的预防措施。流程图显示系统的各种成分是如何相互关系的，帮助预测在何处可能发生何种质量问题，并由此帮助开发处理的办法。PERT网图常用于时间管理工具。

　　18.结构化分析过程中，一般认为首先应该考虑的问题应是进行 (29) 。

　　(29) A.效益分析

　　B.数据分析

　　C.环境分析

　　D.目标分析

　　【解析】结构化分析过程中，一般认为首先应该考虑的问题应是进行环境分析。

　　软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定 (30) 。

　　(30) A.模块间的操作细节

　　B.模块间的相似性

　　C.模块间的组成关系

　　D.模块的具体功能

　　【解析】体系结构设计的主要目标是开发一个模块化的程序结构，并表示出模块间的控制关系。此外，体系结构设计将程序结构和数据结构相结合，为数据在程序中的流动定义了接口。因此，软件结构设计的主要任务是要确定模块间的组成关系。选择项A"模块间的操作细节"和选择项D"模块的具体功能"都是软件实现过程中需要考虑的内容。选择项B"模块间的相似性"则不是软件结构设计的主要任务。

　　19.一个对象在收到消息时，要予以响应。不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 (31) 。在使用的时候，用户可以发送一个通用的消息，而实现的细节则由 (32) 自行决定。这样，同一消息就可以调用不同的 (33) 。

　　(31) A.引用

　　B.多态

　　C.抽象

　　D.类

　　(32) A.程序员

　　B.抽象

　　C.发送对象

　　D.接收对象

　　(33) A.方法

　　B.对象

　　C.成员

　　D.抽象

　　【解析】简单的讲，多态性就是一种实现"一种接口，多种方法"的技术。多态性可以引用多个类的实例，程序员可以向一个对象发送消息来完成一系列操作，而实现操作的方法由接受对象自行决定。

　　20.使用白盒测试方法时，确定测试数据应根据 (34) 和指定的覆盖标准。

　　(34) A.程序的内部逻辑

　　B.程序的复杂结构

　　C.使用说明书

　　D.程序的功能

　　【解析】白盒测试法是把测试对象看作一个打开的盒子，测试人员需了解程序的内部结构和处理过程，以检查处理过程的细节为基础，对程序中尽可能多的逻辑路径进行测试，检验内部控制结构和数据结构是否有错，实际的运行状态与预期的状态是否一致。

　　21.采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。

　　(36) A.n

　　B.n/2

　　C.(n-1)/2

　　D.(n+1)/2

　　【解析】n个位置共需要搜索1+2+…+n次，即n*(n+1)/2.平均长度为(n+1)/2。

　　22.现有一"遗传"关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为 (37) 。

　　(37) A.向量

　　B.图

　　C.树

　　D.二叉树

　　【解析】"遗传"具有层状关系，而树体现了这种关系。

　　●下面关于线性表的叙述中，错误的为 (38) 。

　　(38) A.顺序表使用一维数组实现的线性表

　　B.顺序表必须占用一片连续的存储单元

　　C.顺序表的空间利用率高于链表

　　D.在链表中，每个结点只有一个链域

　　【解析】链表中，每个结点可以有多个链域，当只有一个链域时，称为单链表;有多个链域时，称为多重链表。

　　23.深度为5的二叉树至多有 (39) 个结点。

　　(39) A.31

　　B.32

　　C.16

　　D.10

　　【解析】深度为5的二叉树至多有25-1=31个结点。

　　24.下列广义表中，长度为2的有 (40) 。

　　A=(a，b)

　　B=((c，(a，b))，d)

　　C=(c，(a，b))

　　D=((a，b)，(c，(a，b)))

　　(40) A.A

　　B.A，C

　　C.A，B

　　D.A，B，C，D

　　【解析】4个广义表长度均为2。如D长度为2，包含二个子广义表(a，b)和(c，(a，b))。

　　相关推荐：

　　历年软件水平考试真题及答案汇总

　　各地2016年计算机软件水平考试报名时间汇总

　　2016年全国计算机软件水平考试上机考试考生须知