国家二级（C语言）机试历年真题试卷汇编39
公共基础选择题
1.机器周期的同步标准是( )。(B)
A. CPU执行指令所占用的时间
B. CPU访问存储器一次所需要的时间
C. CPU分析指令所需要的时间
D. CPU访问寄存器一次所需要的时间
解析：考虑到所有的器件中存储器的速度很慢，CPU访问一次内存所花的时间较长，因此，通常用内存中读取一个指令字的最短时间来规定CPU周期，也称为机器周期。本题答案为B选项。
2.一个正在运行的进程由于所申请的资源得不到满足要调用( )。(D)
A. 创建进程原语
B. 撤销进程原语
C. 唤醒进程原语
D. 阻塞进程原语
解析：一个正在运行的进程由于所申请的资源得不到满足，进程将从运行状态变为等待(阻塞)状态，需要调用阻塞进程原语。本题答案为D选项。
3.设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)／2的是( )。(B)
A. 堆排序
B. 快速排序
C. 顺序查找
D. 寻找最大项
解析：最坏情况下的比较次数：堆排序为nlog2n，快速排序为n(n－1)／2，顺序查找为n，寻找最大项为n－1。故最坏情况下比较次数等于n(n－1)／2的是快速排序。本题答案为B选项。
4.设栈的存储空间为S(1：50)，初始状态为top=0。现经过一系列正常的入栈与出栈操作后，top=51，则栈中的元素个数为( )。(D)
A. 0
B. 1
C. 50
D. 不可能
解析：栈的存储空间为S(1：50)，初始状态为top=0，栈为空。top=1时，栈中有一个元素；top=50时，栈满，无法再进行入栈操作，所以top不能为51。本题答案为D选项。
5.设一棵树的度为3，其中没有度为2的节点，且叶子节点数为6。该树中度为3的节点数为( )。(A)
A. 不可能有这样的树
B. 1
C. 2
D. 3
解析：假设度为3的节点数为x，度为1的节点数为y。树的总节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数，即x+0+y+6。再根据树的总节点数为树中所有节点的度数之和再加1，则总节点数为3×x+2×0+1×y+0 ×6+1。3×x+y+1=x+y+6，则x=2．5，节点数不可能为小数，所以不可能有这样的树。本题答案为A选项。
6.某系统结构图如下图所示，该系统结构图的最大扇入数是( )。
(C)
A. 1
B. 2
C. 3
D. 4
解析：扇入指调用一个给定模块的模块个数。在该系统结构图中，“功能n．1”模块能被第2层中的“功能1”“功能2”“功能n\\
7.软件测试的实施步骤是( )。(A)
A. 单元测试，集成测试，确认测试
B. 集成测试，确认测试，系统测试
C. 确认测试，集成测试，单元测试
D. 单元测试，集成测试，回归测试
解析：软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试(验收测试)和系统测试。符合测试步骤的只有A选项。本题答案为A选项。
8.下列选项中不是关系数据库基本特征的是( )。(C)
A. 与行的次序无关
B. 与列的次序无关
C. 不同的列应有不同的数据类型
D. 不同的列应有不同的列名
解析：关系数据库中的二维表一般满足7个基本特征。
①元组(行)个数是有限的-元组个数的有限性。
②元组(行)均不相同-元组的唯一性。
③元组(行)的次序可以任意交换-元组的次序无关性。
④元组(行)的分量是不可分割的-元组分量的原子性。
⑤属性(列)名各不相同-属性名唯一性。
⑥属性(列)与次序无关，可以任意交换-属性的次序无关性。
⑦属性(列)的分量具有与该属性相同的值域-分量值域的统一性。
本题答案为C选项。
9.数据库管理系统应能实现的专门关系运算包括( )。(A)
A. 选择、投影、连接
B. 排序、索引、统计
C. 关联、更新、排序
D. 显示、打印、制表
解析：数据库管理系统中关系代数的运算有投影、选择、笛卡儿积、交、连接等。本题答案为A选项。
10.定义学生选修课程的关系模式如下：
S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系和年龄)
C(C#，Cn，P#)(其属性分别为课程号、课程名和选修课)
SC(S#，C#，G)(其属性分别为学号、课程号和成绩)
检索选修了课程名为“操作系统”的成绩在90分以上(含90分)的学生姓名的表达式是( )。
(D)
A.
B.
C.
D.
解析：检索课程名需要涉及关系C的Cn列，检索成绩需要涉及关系SC的G列，检索姓名需要涉及关系S的Sn列，则表达式中应同时存在关系C、SC、S，因此A、C两项错误。B选项检索的结果是选修课程名为“操作系统”的成绩在90分以上(含90分)的学生，还需要进行投影运算选择Sn列，B选项错误。本题答案为D选项。
11.以下说法正确的是( )。(B)
A. C语言只接受十进制的数
B. C语言只接受八进制、十进制、十六进制的数
C. C语言接受除二进制之外任何进制的数
D. C语言接受任何进制的数
解析：C语言可以使用格式控制符“％d”“％u”“％f”等接受十进制的数，使用“％o”接受八进制的数，使用“％x”接受十六进制的数。本题答案为B选项。
12.以下说法错误的是( )。(A)
A. 由3种基本结构组成的结构化程序不能解决过于复杂的问题
B. 由3种基本结构组成的结构化程序能解决一些简单的问题
C. 由3种基本结构组成的结构化程序能解决递归问题
D. 由3种基本结构组成的结构化程序能解决数学上有解析解的问题
解析：顺序结构、选择结构、循环结构是3种基本结构，由3种基本结构构成的程序称为结构化程序，由3种基本结构组成的算法可以解决任何复杂的问题，故选项A错误。本题答案为A选项。
13.以下说法错误的是( )。(D)
A. C语言标识符中可以有多个字母、数字和下划线字符
B. C语言标识符中下划线字符可以出现在任意位置
C. C语言标识符不能全部由数字组成
D. C语言标识符必须以字母开头
解析：C语言中合法的标识符的命名规则是标识符可以由字母、数字和下划线组成，并且第1个字符必须是字母或下划线，故选项D错误。本题答案为D选项。
14.
本文档预览：3600字符，共26310字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
