国家二级C语言机试（选择题）模拟试卷320
选择题
1.下列叙述中正确的是( )。(A)
A. 算法的复杂度包括时间复杂度与空间复杂度
B. 算法的复杂度是指算法控制结构的复杂程度
C. 算法的复杂度是指算法程序中指令的数量
D. 算法的复杂度是指算法所处理的数据量
解析：算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。
2.下列排序方法中，最坏情况下比较次数最少的是(D)
A. 冒泡排序
B. 简单选择排序
C. 直接插入排序
D. 堆排序
解析：冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
3.下列数据结构中，属于非线性结构的是( )。(C)
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
解析：树是简单的非线性结构，所以二叉树作为树的一种，也是一种非线性结构。
4.数据库中对概念模式内容进行说明的语言是( )。(C)
A. 数据控制语言
B. 数据操纵语言
C. 数据定义语言
D. 数据并发语言
解析：概念模式主要描述数据的概念记录类型以及它们间的关系，它还包括一些数据间的语义约束，对它的描述可用DDL语言(数据定义语言)定义。
5.定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为( )。(B)
A. 第一范式
B. 第二范式
C. 第三范式
D. BCNF范式
解析：本题中关系s中的“学号”列可决定“所在系”列，“所在系”列又可决定“所在系的系主任”，存在传递函数依赖，不满足第三范式。
6.下面属于白盒测试方法的是（ ）。(B)
A. 等价类划分法
B. 逻辑覆盖
C. 边界值分析法
D. 错误推测法
解析：白盒测试的主要方法有逻辑覆盖、基本路径测试等，所以答案选B。
7.若函数调用时的实参为变量，下列关于函数形参和实参的叙述中正确的是( )。(A)
A. 函数的形参和实参分别占用不同的存储单元
B. 形参只是形式上的存在，不占用具体存储单元
C. 同名的实参和形参占同一存储单元
D. 函数的实参和其对应的形参共占同一存储单元
解析：本题重点考查的是函数的形参和实参。在定义函数时，函数名后面括弧中的变量名称为“形式参数”(简称形参)，在主调函数中调用一个函数时，函数名后面括弧中的参数(可以是一个表达式)称为“实际参数”(简称实参)。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元，因此A选项正确。
8.有以下程序
#include
void main()
{char b，c；int i；
b=’a’；c=’A’；
for(i=0：i<6．i++)
{ if(i％2)putchar(i+b)；
else putchar(i+c)；
}
printf(\\(D)
A. ABCDEF
B. aBcDeF
C. abcdef
D. AbCdEf
解析：循环变量i从0依次递增到5，依次输出字母A，b，C，d，E，f。
9.C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是(D)
A. 关键字可用作用户标识符，但失去原有含义
B. 在标识符中大写字母和小写字母被认为是相同的字符
C. 用户标识符可以由字母和数字任意顺序组成
D. 预定义标识符可用作用户标识符，但失去原有含义
解析：预定义标识符是C语言中的标识符，在C语言中也有特定的含义，如函数prinff、scanf、sin等和编译预处理命令名(如define和include)。预定义标识符可以作为用户标识符使用，只是这样会失去系统规定的原义。
10.若int k，则关于for(k=一l；k＜0；k++)printf(’’****＼n’’)；语句执行情况的叙述中正确的是( )。(B)
A. 循环体不执行
B. 循环体执行一次
C. 循环体执行二次
D. 构成无限循环
解析：本题考查for循环的使用。在程序中，for循环的初始值k=－1，循环结束条件是k＜0，每次循环k增加1，第一次进入循环的时候k为一1，k小于0，执行打印，然后k的值变成0，下次进入循环k不小于0，循环结束，因此循环只能执行一次。
11.有三个关系R、S和T如下：
(D)
A. 笛卡尔积
B. 交
C. 并
D. 自然连接
解析：在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域；通过公共域的相等值进行连接。通过观察三个关系R，S，T的结果可知关系T是由关系R和S进行自然连接得到的。
12.有以下程序
#include
void main()
{
char s[]=\\(C)
A. 0
B. 7
C. 3
D. 8
解析：在主函数中的for循环语句中，当s[i]的值不等于0～9之间的数字时，结束循环语句的执行。由字符数组s的初值可以得到for循环语句执行了三次，所以变量n的值等于3。
13.设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为( )。(C)
A. 0
B. ’＼0’
C. 非0值
D. NULL
解析：本题考查文件的定位。feof函数的用法是从输入流读取数据，如果到达文件末尾(遇文件结束符)，eof函数值为非零值，否则为0，所以C选项正确。
14.下面属于系统软件的是(B)
A. 浏览器
B. 数据库管理系统
C. 人事管理系统
D. 天气预报的app
解析：系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，是无需用户干预的各种程序的集合，主要功能是调度，监控和维护计算机系统；负责管理计算机系统中各种独立的硬件，使得它们可以协调工作。有代表性的系统软件有：操作系统、语言处理程序、数据库管理和辅助程序。
15.C语言中char类型数据占字节数为（ ）。(A)
A. 1
B. 2
C. 3<
本文档预览：3600字符，共10645字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
