二级C语言笔试模拟356
一、选择题
下列备题A) 、B) 、C) 、D) 四个选项中，只有一个选项是正确的。 1. 下列关于队列的叙述中正确的是 。 A.在队列中只能插入数据 B.在队列中只能删除数据 C.队列是先进先出的线性表 D.队列是先进后出的线性表
答案：C
[解答] 队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作，另一端进行删除操作。其中，允许插入的一端称为队尾(rear)，允许删除的一端称为队首(front)。队列具有先进先出的特点，它是按“先进先出”的原则组织数据的。
2. 下列叙述中正确的是 。
A.一个逻辑数据结构只能有一种存储结构
B.数据的逻辑结构属于线性结构，存储结构属于非线性结构
C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
答案：D
[解答] 一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率是不同的。故本题答案为D) 。
3. 具有3个结点的二叉树有 。 A.2种形态 B.4种形态 C.7种形态 D.5种形态
答案：D
[解答] 具有3个结点的二叉树有以下的几种形态：
4. 在结构化方法中，软件功能分解属于下列软件开发中的 阶段。 A.详细设计 B.需求分析 C.总体设计 D.编程调试
答案：C
[解答] 总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。
5. 在设计程序时，应采纳的原则之一是 。 A.不限制goto语句的使用 B.减少或取消注解行 C.程序越短越好
D.程序结构应有助于读者理解
答案：D
[解答] 滥用goto语句将使程序流程无规律，可读性差，因此A)不选；注解行有利于对程序的理解，不应减少或取消，B)也不选；程序的长短要依照实际情况而论，而不是越短越好，C)也不选。
6. 为了提高流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为 。 A.PAD图 B.N-S图 C.结构图 D.数据流图
答案：B
[解答] N-S图是由Nassi和Shneiderman提出的一种符合程序化结构设计原则的图形描述工具。它的提出是为了改进流程图在描述程序逻辑时的不灵活性。
7. 单个用户使用的数据视图的描述称为 。 A.外模式 B.概念模式 C.内模式 D.存储模式
答案：A
[解答] 选项A)正确，外模式是用户的数据视图，也就是用户所见到的数据模式；选项B)不正确，全局数据视图的描述称为概念模式，即数据库中全部数据的整体逻辑结构的描述；选项C)不正确，物理存储数据视图的描述称为内模式，即数据库在物理存储方面的描述；选项D)不正确，存储模式即为内模式。
8. 数据流图用于抽象描述一个软件的逻辑模型，由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是 。 A.控制流 B.加工 C.数据存储 D.源和潭
答案：A
[解答] 数据流图中的主要图形元素有加工、数据流、存储文件、源和潭。
9. 对关系S和关系R进行集合运算，结果中既包含S中元组也包含R中元组，这种集合运算称为 。 A.并运算 B.交运算 C.差运算 D.积运算
答案：A
[解答] 本题考查集合运算。在关系数据库理论中，两个关系的并是由属于这两个关系的元组组成的集合，故选项A)正确。两个关系的交是由既属于一个关系又属于另一个关系的元素组成的集合，两个集合的差运算是由从一个集合中去掉另一个集合中有的元素组成。两个集合的交运算是由既属于前一个集合又属于后一个集合的元素组成。
二级C语言笔试模拟356
