国家二级（C语言）机试模拟试卷128
选择题
1.下列叙述中正确的是( )。(B)
A. 循环队列是队列的一种链式存储结构
B. 循环队列是队列的一种顺序存储结构
C. 循环队列是非线性结构
D. 循环队列是一种逻辑结构
解析：在实际应用中，队列的顺序存储结构一般采用循环队列的形式。
2.下列关于线性链表的叙述中，正确的是( )。(C)
A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C. 进行插入与删除时，不需要移动表中的元素
D. 以上说法均不正确
解析：一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。
3.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。(A)
A. 16
B. 10
C. 6
D. 4
解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度刀z的节点是5一1=4个，所以度为1的结点的个数是25—5一4=16个。
4.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。(B)
A. 外模式
B. 内模式
C. 概念模式
D. 逻辑模式
解析：数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，所以选择B。
5.下列数据结构中，能够按照“先进后出”原则存取数据的是( )。(A)
A. 栈
B. 循环队列
C. 队列
D. 二叉树
解析：栈是先进后出原则存取数据的；队列是先进先出原则。
6.下列数据结构中，属于非线性结构的是( )。(D)
A. 顺序队列
B. 带链队列
C. 顺序栈
D. 二叉树
解析：二叉树是非线性结构，其他都是线性结构。
7.在循环队列数据结构中，下列叙述中正确的是( )。(C)
A. 队头指针是固定不变的
B. 队头指针一定大于队尾指针
C. 队头指针可以大于队尾指针，也可以小于队尾指针
D. 队头指针一定小于队尾指针
解析：循环队列的队头指针和队尾指针均不是固定的，也没有大小之分，所以只有选项C正确。
8.计算机术语中算法的空间复杂度是指( )。(D)
A. 算法在执行过程中所需要的临时工作单元数
B. 算法所处理的数据量
C. 算法程序中的语句或指令条数
D. 算法在执行过程中所需要的计算机存储空间
解析：算法的空间复杂度指的是所需的计算机存储空间，所以只有D正确。
9.计算机软件设计过程中，符合划分模块的准则的选项是( )。(D)
A. 低内聚低耦合
B. 高内聚高耦合
C. 低内聚高耦合
D. 高内聚低耦合
解析：划分模块的目的一般是希望设计的模块能够实现较高的内聚力和较低的耦合性。
10.计算机程序设计过程中，不属于结构化程序设计原则的是( )。(A)
A. 可封装
B. 模块化
C. 自顶向下
D. 逐步求精
解析：结构化程序设计原则有：模块化，自顶向下，逐步求精和尽量不使用跳转语句。
11.软件详细设计生产的图如下图：
(C)
A. N一S图
B. PAD图
C. 程序流程图
D. E一R图
解析：N—S图提出了用方框来代替传统的程序流程图，故A项错。PAD图是问题分析图，是继承了程序流程图和方框图之后又一种主要用于描述软件详细设计的图形表示工具，故B项错误。E—R图是数据库中用于表示E—R模型的图示工具，D项也错误。正确答案为C项。
12.计算机数据库管理系统是( )。(D)
A. 操作系统的一部分
B. 一种操作系统
C. 一种编译系统
D. 在操作系统支持下的系统软件
解析：计算机程序有操作系统和应用软件。数据库管理系统是用来管理数据的系统，不属于操作系统，当然也不是操作系统的一部分，更不是编译系统。
13.在E一R图中，用来表示属性的图形是( )。(A)
A. 椭圆形
B. 矩形
C. 菱形
D. 三角形
解析：在E一R图中，实体集用矩形，属性用椭圆，联系用菱形。
14.有三个关系表R、S和T，其内容如下：
(D)
A. 选择
B. 求差
C. 求交
D. 并
解析：关系T中包含了R和S中的所有元素，所以是并操作。
15.以下关于C程序叙述中正确的是( )。(C)
A. 程序的执行总是从程序的第一个函数开始，在main函数结束
B. 程序的执行总是从main函数开始，在程序的最后一个函数中结束
C. 程序的执行总是从main函数开始
D. 程序的执行总是从程序的第一个函数开始，在程序的最后一个函数中结束
解析：任何一个C语言程序的执行总是从main函数开始，以main的结束而结束。其他函数是通过函数调用来执行的。
16.以下关于结构化程序设计的叙述中正确的是( )。(A)
A. 在C语言中，程序的模块化是利用函数实现的
B. 结构化程序使用goto语句会很便捷
C. 一个结构化程序必须同时由顺序、分支、循环三种结构组成
D. 由三种基本结构构成的程序只能解决小规模的问题
解析：结构化程序设计原则是尽量不使用跳转语句，因此，选项B错误；程序设计中可以有多种结构中的一种或多种，因此，C错；三种基本结构可以解决非常复杂的问题，因此D错。
17.若a是数值类型，则逻辑表达式a==1)‖(a！=1)的值是( )。(B)
A. 0
B. 1
C. 2
D. 不知道a的值，不能确定
解析：仔细分析题目发现‖运算符两边的值是两个相反数，所以不管a的值是多少，结果均为真。所以答案为B。
18.以下定义语句中正确的是( )。(D)
A. int x=y=2；
B. char A=65 b=’b’；
C. float a=1，*b=&a，*c=&b；
D. double a=0．0+1，b=1．1：
解析：A选项中的y值在定义之前不能给变量x赋值；B选项中的分号应该为逗号；C选项中的*b和*c是指针变量，
本文档预览：3600字符，共15130字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
