国家二级(C语言)笔试模拟试卷28.pdf
国家二级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
知识点解析:线性表的顺序存储是用一片连续的空间来存放数据元素,其特点是逻
辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在
物理