国家二级（C语言）笔试模拟试卷193.pdfVIP

国家二级C（语言）笔试模拟试卷193

一、选择题（1分）本（题共70题，每题7.0分，共70

分。）

1、下列数据结构中，能用二分进行查找的是（）。

A、无序线性表

B、线性链表

C、二叉链表

D、顺序存储的有序表

标准答案：D

知识点解析：二分查找只适用于顺序存储的有序表，表中的元素按值从小到大排

列。

2、下列叙述中，不属于设计准则的是（）。

A、提高模块独立性

B、使模块的作用域在该模块的控制域中

C、设计成多入口、多出口模块

D、设计功能可预测的模块

标准答案：C

知识之解析：大量软件设计表明，以下的设计准则是可以借鉴为设计的指导和对软

件结构图进行优化，这些准则是：提高模块独立性；模块规模适中：深度、宽度、

扇出和扇入适当：使模块的作用域在该模块的控制域中；应减少模块的接口和界面

的复杂性；设计成单入口、单出口的模块；设计功能可预测的模块。

3、下列队列的描述中，正确的是（）。

A、队列属于非线性表

B、队列在队尾删除数据

C、队列按“先进后出”进行数据操作

D、队歹U按“先进先出”进行数据操作

标准答案：D

知识点解析：队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端

叫做队头，允许插入的一端叫做队尾。队列的操作数是依据先进先出的原则进行

的。因此队列亦称作先进先出的线性表，或后进后出的线性表。

4、对下列二叉树进行前序遍历的结果为（）。

A、ABCDEFGH

B、ABDGEHCF

C、GDBEHACF

D、GDHEBFCA

标准答案：B

知识点解析：暂无解析

5、对于长度为n的线性表，在最坏情况下，下列各排序所对应的比较次数中正

确的是（）。

A、冒泡排序为n（n-1）/2

B、简单插入排序为n

C、希尔排序为n

D、快速排序为n/2

标准答案：A

知识点解析：暂无解析

6、为了使模块尽可能独立，要求（）。

A、内聚程度要尽量高，耦台程度要尽量强

B、内聚程度要尽量高，耦合程度要尽量弱

C、内聚程度要尽量低，耦合程度要尽量弱

D、内聚程度要尽量低，耦合程度要尽最强

标准答案：B

知识点解析：暂无解析

7、下列选项中不属于软件生命周期开发阶段任务的是（）。

A、软件测试

B、概要设计

C、软件维护

D、详细设计

标准答案：C

知识点解哲无解析

8、数据独立性是数据库技术的重要特点之一。所谓数据独立性是指（）。

A、数据与程序独立存放

B、不同的数据被存放在不同的文件中

C、不同的数据只能被对应的应用程序所使用

D、以上三种说都不对

标准答案：D

知识点解析：暂无解析

9、在学校中，“班级”与“学生”两个实体集之间的联系属于（）关系。

A、一对一

B、一对多

C、多对一

D、多对多

标准答案：B

知识点解析：暂无解析

10、软件调试的目的是()。

A、发现错误

B、改善软件的性能

C、改正错误

D、验证软件的正确性

标准答案：C

知识点解析：暂无解析

二、填空题(本题共75题，每题1.0分，共15分。)

11、若有定义：ima=4,b=5,c=6；然后顺序执行下语句后，变量b中的值是

()。c=(a-=(b-5；c=(a%3+(b=l；

标准答案：1

知识点解析：本题考查的是基本赋值运算符和赋值表达式。a=・(b-5等价于a=a(・b-

5=4,c=a=4；a%3=l,c=(a%3+(b=1=2,其中b的值被b=l确定为1。

12、以下程序运行后的输出结果是()。main({inta,b,c；a=10；b=20；c=(a/b

l(a%bl；primfC^d%d%d\n,a,b,C；}

标准答案：10200

知识点解析：本题考查的是混合运算。“伯小〈1缶％131”的运算顺序为：括号

算术运算符,关系运算符,逻辑运算符。其中a%b=10,a,b=0,所以a%b1

的值为0,a/bVl的值为1