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

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

套

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

分。）

1、在结构化方法中，用数据流程图D（Fd）作为描工具的软件开发阶段是（）。

A、逻辑设计

B、需求分析

C、详细设计

D、物理设计

标准答案：B

知识点解析：软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个

阶段。其中需求分析阶段常用的工具是数据流图和数据字典。

2、对序线性表2（3,29,34,55,60,70,78）用二分法查找值为60的元素时，需

要比较次数为（）。

A、I

B、2

C、3

D、4

标准答案：C

知识点解析：根据二分法查找法需要两次：①首先将60与表中间的元素55进行

比较，由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后

半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70,所以在

线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60,这

时两者相等。即查找成功。

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

A、线性链表是线性表的链式存储结构

B、栈与队列是非线性结构

C、双向链表是非线性结构

D、只有根结点的二叉树是线性结构

标准答案：A

知识点解析：根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结

构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个

条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后

件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表

都是线性结构，而二叉树足非线性结构。

4、开发大型软件时，产生困难的根本原因是（）。

A、大型系统的复杂性

B、人员知识不足

C、客观世界千变万化

D、时间紧、任务重

标准答案：A

知识点解析：随着计算机软件规模的扩大，软件本身的复杂性不断增加，研制周期

显著变长，正确性难以保证，软件开发费用上涨，生产效率急剧下降，从而出现了

人们难以控制软件发展的局面，即所谓的“软件危机

5、两个或两个以上的模块之间关联的紧密程度称为（）。

A、耦合度

B、内聚度

C、复杂度

D、连接度

标准答案：A

知识点解析：耦合度是模块间互相连接的紧密程度的度量；内聚度是一个模块内部

各个元素问彼此结合的紧密程度的度量。

6、下列关于线性表的叙中，不正确的是（）。

A、线性表可以是空表

B、线性表是一种线性结构

C、线性表的所有结点有且仅有一个前件和后件

D、线性表是由n个元素组成的一个有限序列

标准答案：C

知识点靖线性表是一种线性结构，由n后（0）个元素组成，所以线性表可以是空

表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有

且只有一个前件和后件。所以选项C是错误的。

7、设有如下关系表:下列

作正确的是（）。

A、T=R/S

B、T=RxS

C、T=RAS

D、T=RUS

标准答案：C

知识点解析：T就是关系R中有的，同时S中也有的有序组4（、5、6）,即交运算

A（）o

8、以下描述中，不是线性表顺序存储结构特征的是（）。

A、可随机访问

B、需要连续的存储空间

C、不便于插入和删除

D、逻辑相邻的数据物理位置上不相邻

标准答案：D

知识点解析：线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻

辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在

物理