国家二级C语言机试（选择题）模拟试卷382
选择题
1.下列叙述中正确的是( )。(A)
A. 非线性结构可以为空
B. 只有一个根结点和一个叶子结点的必定是线性结构
C. 只有一个根结点的必定是线性结构或二叉树
D. 没有根结点的一定是非线性结构
解析：如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。线性结构和非线性结构都可以是空的数据结构。树只有一个根结点，但不论有几个叶子结点，树都是非线性结构。
2.以下叙述中正确的是(B)
A. 在C语言程序设计中，所有函数必须保存在一个源文件中
B. 在算法设计时，可以把复杂任务分解成一些简单的子任务
C. 只要包含了三种基本结构的算法就是结构化程序
D. 结构化程序必须包含所有的三种基本结构，缺一不可
解析：模块化设计思想，就是把复杂的任务分成简单的子任务，用函数或者过程描述子任务，C语言中一个程序可以包括多个源文件，每个源文件可以有若干个函数，结构化的程序由顺序结构、循环结构和选择结构三种基本结构组成，不一定全要包括这三种结构，而算法不等于程序。
3.下列描述中正确的是(A)
A. 线性链表是线性表的链式存储结构
B. 栈与队列是非线性结构
C. 双向链表是非线性结构
D. 只有根结点的二叉树是线性结构
解析：线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单位称为存储结点，每个存储结点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各结点的指针域来指示的，指向线性表中第一结点的指针HEAD称为头指针，当HEAD=NUILL，时称为空表。栈、队列和双向链表是线性结构，树是一种简单的非线性结构。在树这种数据结构中，所有数据元素的关系具有明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的，与该数据结构中有多少个元素没有关系，即使是空的二叉树也是非线性结构。
4.在深度为7的满二叉树中，叶子结点的个数为(C)
A. 32
B. 3 1
C. 64
D. 63
解析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2k－1个结点，且深度为m的满二叉树有2m－1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有27－1=64个叶子结点。全部结点共27－1=127个。
5.下列选项中不属于结构化程序设计原则的是(A)
A. 可封装
B. 自顶向下
C. 模块化
D. 逐步求精
解析：结构化设计方法的主要原则可以概括为自顶向下、逐步求精、模块化、限制使用goto语句。
6.数据库系统的核心是( )。(B)
A. 数据模型
B. 数据库管理系统
C. 数据库
D. 数据库管理员
解析：数据库管理系统(DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。所以，数据库管理系统是数据库系统的核心。
7.表示关系式x≤y≤z的C语言表达式的是(C)
A. (x<=y)‖(y<：x)
B. (x<=y<=z)
C. (x<=y)&&(y<=x)
D. (x<=y)!(y<=x)
解析：表示三个变量的关系，要利用逻辑表达式，用逻辑与连接。
8.以下叙述中正确的是( )。(A)
A. char，c1，c2，*c3，c4[40]；是合法的变量定义语句
B. 数组下标的下限由数组中第一个非零元素的位置决定
C. 数组下标的下限由数组中第一个被赋值元素的位置决定
D. 数组下标的下限是1
解析：A选项正确，char c1，c2，*c3，c4[40]表示定义了两个字符变量c1、c2，一个字符指针c3，一个字符数组c4。数组的下限永远为0，选项B、C、D错，答案选A。
9.“商品”与“顾客”两个实体集之间的联系一般是(D)
A. 一对一
B. 一对多
C. 多对一
D. 多对多
解析：实体集间的联系的个数可以是单个也可以是多个。两个实体集之间的联系实际上是实体集间的函数关系，这种关系有三种：一对一的联系，简记为1：1；一对多或多对一联系，简记为1：m或m：1；多对多联系，简记为m：n。本题中“商品”与“顾客”两个实体集之间的联系是多对多联系。因为一种“商品”可以被多个“顾客”购买，而一个“顾客”也可以购买多个“商品”。
10.若有定义：int a，b；，通过语句scanf(\\(C)
A. 3 5
B. 3，5
C. 3；5
D. 35
解析：输入数据的格式必须与scanf( )的格式控制串完全匹配，所以输入时必须在3和5之间输入“；”。
11.设有宏定义：#define IsDIV(k，n)((k％n==1)?1：0)，且变量m已正确定义并赋值，则宏调用：Is DIV(m，5)&&IsDIV(m，7)为真时所要表达的是( )。(B)
A. 判断m是否能被5和7整除
B. 判断m被5和7整除是否都余1
C. 判断m被5或者7整除是否余1
D. 判断m是否能被5或者7整除
解析：本题考查逻辑运算符的相关概念。逻辑与若要为真，那么两边都要为真，所以需要m能被5和7整除都余1，所以选项B正确。
12.将E-R图转换为关系模式时，实体和联系都可以表示为(C)
A. 属性
B. 键
C. 关系
D. 域
解析：将E-R图转换为关系模式时，实体和联系都可以表示为关系。
13.软件测试的目的是(A)
A. 发现程序中的错误
B. 修改程序中的错误
C. 避免程序中的错误
D. 发现和修改程序中的错误
解析：软件测试的目的是：发现一些可以通过测试避免的开发风险；实施测试来降低所发现的风险；确定测试何时可以结束；在开发项目的过程中将测试看作是一个标准项目。
14.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和(D)
A. 编码设计
B. 测试阶段
C. 运行阶段
D. 物理设计
解析：数据库设计目前一般采用生命周期法，即把整个数据库应用系统的开发分解成目标独立的四个阶段。它们分别是需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段。
15.下列描述中正确的是(B)
A. 数据库系统是一个独立的系统，不需要操作系统的支持
B. 数据库技术的根本目标是要解决数据的共享问题
C. 数据库管理系统就是数据库系统
D. 以上三种说法都不对
解析：数据库系统由如下几个部分组成：数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。这五个部分构成了一个以数据库为核心的完整的运行实体，称为数据库系统。数据库
本文档预览：3600字符，共11696字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
