国家二级C语言机试（选择题）模拟试卷318
选择题
1.下列叙述中正确的是( )。(B)
A. 所谓算法就是计算方法
B. 程序可以作为算法的一种描述方法
C. 算法设计只需考虑得到的计算结果
D. 算法设计可以忽略算法的运算时间
解析：算法是一组有穷指令集，是解题方案的准确而完整的描述。通俗地说，算法就是计算机解题的过程，重在解题方案的设计，并且不等于计算方法，故A和C选项不正确。程序的编制不可能优于算法的设计，但算法的描述可以用程序、伪代码、流程图来描述，故B选项正确。算法要求执行过程中所需要的基本运算次数和时间最少，即时间复杂度最低，所以D选项不正确。正确答案为B。
2.算法的有穷性是指(A)
A. 算法程序的运行时间是有限的
B. 算法程序所处理的数据量是有限的
C. 算法程序的长度是有限的
D. 算法只能被有限的用户使用
解析：算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。
3.下列叙述中正确的是(C)
A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D. 上述三种说法都不对
解析：在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈跟队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中元素随栈顶指针的变化而动态变化，遵循后进先出的规则。
4.下列与队列结构有关联的是(D)
A. 函数的递归调用
B. 数组元素的引用
C. 多重循环的执行
D. 先到先服务的作业调度
解析：队列中最先插入的元素将最先被删除，最后插入的元素将最后被删除。
5.通常软件测试实施的步骤是( )。(B)
A. 集成测试、确认测试、系统测试
B. 单元测试、集成测试、确认测试
C. 确认测试、集成测试、单元测试
D. 单元测试、集成测试、回归测试
解析：软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试(验收测试)和系统测试。
6.关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为( )。
(C)
A. (a，a，2，4)
B. (e，e，6，1)
C. (c，c，11，4)
D. (a，a，2，4)和(e，e，6，1)
解析：选择运算是在二维表中选出符合条件的行，形成新的关系的过程。设关系的逻辑条件为F，则关系R满足F的选择运算可写成σF(R)。本题中条件为“A=B∧C＞4∧D＞3”(∧为并且的意思)，只有(c，c，11，4)满足。
7.设有如下语句：
typedef struct Date{
int year；
int month；
int day；
}DATE；
则以下叙述中错误的是( )。(C)
A. DATE是用户说明的新结构体类型名
B. struct Date是用户定义的结构体类型
C. DATE是用户定义的结构体变量
D. struct是结构体类型的关键字
解析：该定义语句把结构体struct Date命名为一个新的类型名“DATE”，DATE相当于“struct Date”，是结构体类型名，选项C描述错误，答案选C。
8.有以下程序
main() {
int a=3；
a+=a-=a*a；
printf(\\(C)
A. 9
B. 3
C. -12
D. 0
解析：对于表达式a+=a-=a*a相当于a=a-(a*a)，然后计算a=a+a，a的初值为3，则表达式的值为-12。
9.支持子程序调用的数据结构是( )。(A)
A. 栈
B. 树
C. 队列
D. 二叉树
解析：栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表。在主程序调用子函数时要首先保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回到主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，所以A选项正确。
10.有以下程序：
#include
main()
{
int a=3：
a+=a一=a*a：
prinff(“％d＼n”，a)；
}
程序的输出结果是( )。(D)
A. 0
B. 9
C. 3
D. 一12
解析：等号“=”运算符是从右到左，且与“+、一、*”运算符比，优先级较低。首先计算a*a，结果为9，执行a=a一9后a的值为一6，然后执行a+=a，即a=a+a=一6+(一6)，所以值为一12。
11.以下不合法的数值常量是( )。(A)
A. 8．0E0．5
B. 1e1
C. 011
D. Oxabcd
解析：A选项中E后面的指数必须为整型数据，所以错误。C选项中011表示的是八进制常量，0xabcd表示的是十六进制常量。
12.不合法的C语言常量是( )。(A)
A. 3，141
B. ’314’
C. 314
D. ’＼x7G’’
解析：选项A错误，多了逗号；选项B是字符常量；选项C是整型常量；选项D是字符常量。
13.优化数据库系统查询性能的索引设计属于数据库设计的（ ）。(D)
A. 需求分析
B. 概念设计
C. 逻辑设计
D. 物理设计
解析：数据库物理设计的主要目标是对数据库内部物理结构作调整并选择合理的存取路径，以提高数据库访问速度及有效利用存储空间，答案选D。
14.下列叙述中正确的是( )。(B)
A. continue语句的作用是使程序的执行流程跳出包含它的所有循环
B. break语句只能用在循环体内和switch语句体内
C. 在循环体内使用break语句和continue语句的作用相同
D. break语句只能用于switch语句体中
解析：continue语句的作用是跳过循环体中剩余的语句而进行下一次循环，所以A选项错误。break语句的作用是终止正在执行的switch流程，跳出switch结构或者强制终止当前循环，从当前执行的循环中跳出，所以C、D选项错误。
15.定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是(A)
A. S#→Sn
B. (S#，C#)→G
C. (S#，C#)→S#
D. (S#，C#)→C#
解析：关系模式SC中，学号是学生
本文档预览：3600字符，共10684字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
