2018年计算机二级C语言模拟题2.docxVIP

C.√D. C. √ D. (总分：100.00，做题时间：120 分钟) 一、选择题 （每题 1 分，共 40 分） (总题数：40，分数：40.00) 一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。 （ 分 数 ：1.00） A.12345ABCDE B.EDCBA54321 √ C.ABCDE12345 D.54321EDCBA 解析：栈按后进先出的原则组织数据，因此入栈最晚的最先出栈，因此本题答案为 B)。2.下列叙述中正确的是（ ）。 （分数：1.00） 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D.循环队列中元素的个数由队头指针和队尾指针共同决定 √ 解析：循环队列有队头和队尾两个指针，但是循环队列仍是线性结构，因此A)错误；在循环队列中需要队头与队尾两个指针来共同反映队列中元素的动态变化情况，因此 B)与C)错误，故本题答案为D)。 在长度为n 的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。 （分数：1.00） A.0(n) B.0(n2) 解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为 n 的有序线性表，在最 坏情况下，二分法查找只需要比较 log n 次，而顺序查找需要比较n 次，因此本题答案为C)。 2 数据流图中带有箭头的线段表示的是（ ）。 （分数：1.00） 控 制 流 B.事件驱动C.模块调用 D.数据流 √ 解析：数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道，一般在旁边标注数据流的名称，因此本题答案为 D)。 下列叙述中正确的是（ ）。 （分数：1.00） 顺序存储结构的存储空间一定是连续的，链式存储结构的存储空间不一定是连续的 √ 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C.顺序存储结构能存储有序表，链式存储结构不能存储有序表 D.链式存储结构比顺序存储结构节省存储空间 解析：链式存储结构既可以针对线性结构也可以针对非线性结构，因此 B )与 C ) 错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，因此 D)错误。本题答案为A)。 在软件开发中，需求分析阶段可以使用的工具是（ ）。 （分数：1.00） A.N-S 图B.DFD 图 √ C.PAD 图 D.程序流程图 解析：在需求分析阶段可以使用的工具有数据流图（DFD 图），数据字典 (DD)，判定树与判定表，因此本题答案为 B)。 一间宿舍可住多名学生，则实体宿舍和学生之间的联系是( )。 （分数：1.00） 一对一 一对多 √ 多对一D.多对多 解析：因为一间宿舍可以住多名学生即多名学生住在一间宿舍中，但一名学生只能住一间宿舍，所以实体宿舍和学生之间是一对多的关系，因此本题答案为 B)。 在面向对象方法中，不属于“对象”基本特点的是（ ）。 （分数：1.00） A.一致性 √ B.分类性 C.多态性 D.标识唯一性 解析：在面向对象方法中，对象的基本特点包括：标识唯一性、分类性、多态性、封装性、模块独立性好。一致性不属于对象的基本特点，因此本题答案为 A )。 在数据管理技术发展的三个阶段中，数据共享最好的是（ ）。 （分数：1.00） A.人工管理阶段B.文件系统阶段 C.数据库系统阶段 √ D.三个阶段相同 解析：数据管理技术发展至今经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，逻辑性强物理性少，使用方便，在各方面的表现都最好，一直占据数据库领域的主导地位，因此本题答案为 C)。 有三个关系R、S 和T 如下： 由关系 R 和S 通过运算得到关系T，则所使用的运算为( )。 （分数：1.00） 笛卡尔积 √ A.B.√C.D. A. B. √ C. D. 并 自然连接 解析：自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉，因此根据关系 T 中的有序组可知关系R 与S 进行的是自然连接操作，故本题答案为 D)。 以下叙述中错误的是( )。 （分数：1.00） 使用三种基本结构构成的程序只能解决简单问题 √ 结构化程序由顺序、分支、循环三种基本结构组成 C.C 语言是一种结构化程序设计语言 D.结构化程序设计提倡模块化的设计方法 解析：使用顺序、选择（分支）、循环 3 种基本结构构成的程序可以解决所有问题，而不只是解决简单问题，因此 A )选项错误。 以下四个程序中，完全正确的是( )。 （分数：1.00） 解析：A)选