国家二级（C++）机试模拟试卷116
选择题
1.下列叙述中正确的是( )。(C)
A. 算法的时间复杂度与算法程序中的语句条数成正比
B. 算法的时间复杂度与计算机的运行速度有关
C. 算法的时间复杂度与运行算法时特定的输入有关
D. 算法的时间复杂度与算法程序编制者的水平有关
解析：算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为C选项。
2.下列各排序法中，最坏情况下的时间复杂度最低的是( )。(C)
A. 希尔排序
B. 快速排序
C. 堆排序
D. 冒泡排序
解析：堆排序最坏情况时间下的时间复杂度为O(nlog2n)；希尔排序最坏情况时间下的时间复杂度为O(n1.5)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n2)。故本题答案为C选项。
3.设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为( )。(A)
A. 1
B. 0
C. 50
D. 49
解析：栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top=51，当top=50时，则栈中S(50：51)存储着元素，51-50=1，元素个数为1。故本题答案为A选项。
4.某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。(B)
A. 不存在这样的二叉树
B. 200
C. 198
D. 199
解析：根据二叉树的基本性质，对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B选项。
5.结构化程序的三种基本结构是( )。(C)
A. 递归、迭代和回溯
B. 过程、函数和子程序
C. 顺序、选择和循环
D. 调用、返回和选择
解析：仅使用顺序、选择、循环三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。故本题答案为C选项。
6.某系统结构图如下图所示(n≥5)
(A)
A. n
B. 3
C. 2
D. n+1
解析：模块的扇出是指本模块的直属下层模块的个数，或者说是由一个模块直接调用的其他模块数。题干中某系统为一个模块，其扇出数目为n(n≥5)，功能2模块扇出数为3，功能n模块扇出数为2，则该系统结构图的最大扇出数是n。故本题答案为A选项。
7.软件需求规格说明的内容不包括( )。(D)
A. 运行环境
B. 软件的主要功能
C. 软件的性能
D. 算法详细设计
解析：软件需求规格说明应重点描述软件的目标，软件的功能需求、性能需求、外部接口、属性及约束条件等。功能需求是软件需求规格说明，给出软件要执行什么功能的详尽描述。性能需求是指定量的描述软件系统应满足的具体性能需求，即各种软件功能的速度、响应时间、恢复时间。外部接口指软件如何与人、系统的硬件及其他硬件和其他软件进行交互。属性是指与软件有关的质量属性，如正确性、可用性、可靠性、安全性、可维护性等。约束条件包括影响软件实现的各种设计约束，如使用的标准、编程语言、数据库完整性方针、资源限制、运行环境等方面的要求。故本题答案为D选项。
8.在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是( )。(A)
A. 人工管理阶段
B. 文件系统阶段
C. 文件系统阶段和数据库阶段
D. 人工管理阶段和文件系统阶段
解析：数据库管理技术的三个阶段是人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段没有专门的软件对数据进行管理。故本题答案为A选项。
9.建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是( )。(B)
A. 课程和课程号
B. 学生和课程
C. 学生和学号
D. 课程和成绩
解析：实体是概念世界中的基本单位，是客观存在并可以相互区别的事物。要建立表示学生选修课程活动的实体联系模型，能互相区别并可以联系起来的实体是学生和课程。故本题答案为B选项。
10.定义学生、教师和课程的关系模式S(S#，Sn，sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；c(C#，cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为( )。(A)
A. 第二范式
B. 第一范式
C. 第三范式
D. BCNF范式
解析：范式是符合某一种级别的关系模式的集合。关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。目前关系数据库有六种范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。满足最低要求的范式是第一范式(1NF)。在第一范式的基础上进一步满足更多要求的称为第二范式(2NF)，其余范式以次类推。一般说来，数据库只需满足第三范式(3NF)就行了。
第一范式：主属性(主键)不为空且不重复，字段不可再分(存在非主属性对主属性的部分依赖)。
第二范式：如果关系模式是第一范式，每个非主属性都没有对主键的部分依赖。
第三范式：如果关系模式是第二范式，没有非主属性对主键的传递依赖和部分依赖。
BCNF范式：所有属性都不传递依赖于关系的任何候选键。
题目中关系模式满足第二范式，但在关系模式S中，学生所在系依赖于学号(S#→Sd)，但系本身确定了系主任(Sd→Dc)，存在传递依赖，不满足第三范式。故本题答案为A选项。
11.下列语句中，能够进行正确赋值的是( )。(D)
A. char str=’abcde’；
B. char str=\\
C. char str[4]=\\
D. char str[6]=\\
解析：字符常量是单个字符，单引号’’中只能有1个字符，选项A错误；字符串常量不能赋给字符变量，选项B错误；常量字符串“abcde”包含5个字符和1个空字符’＼0’，需要6个字节存放，选项C错误；选项D正确。本题答案为D选项。
12.有如下枚举类型定义：
enum DAY{SUN，MON=10，TUE，WED，THU，FRI=20，SAT}；
执行下列程序段
for(int i=0：i<YHU；i++)
本文档预览：3600字符，共25147字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
