国家二级C语言机试（选择题）模拟试卷293
选择题
1.下面叙述中正确的是(A)
A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 二叉树是线性结构
解析：线性表是最简单的、最常用的一种线性结构。所谓线性链表指的是采用链式存储结构的线性表。栈和队列其实是一种特殊的线性表。树是一种简单的非线性结构，二叉树是树的一种。
2.对于循环队列，下列叙述中止确的是(D)
A. 队头指针是同定不变的
B. 队头指钭一定大于队尾指针
C. 队头指针一定小于队尾指针
D. 队头指针可以大于队尾指针，也可以小于队尾指针
解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。循环队列的主要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，队头指针就进一。当rear或front等于队列的长度加1时，就把rear或front值置为1。所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。
3.C语言中double类型数据占字节数为(C)
A. 4
B. 12
C. 8
D. 16
解析：double类型所占字节为8。
4.使用白盒测试方法时，设计测试用例应根据( )。(A)
A. 程序的内部逻辑
B. 程序的复杂结构
C. 程序的功能
D. 使用说明书
解析：白盒测试又称为结构测试或逻辑驱动测试，它允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例，对程序所有的逻辑路径进行测试。
5.有以下程序
#define F(X，Y)(X)*(Y)
main()
{ int a=3，b=4；
printf(’’％d＼n’’，F(a++，b++))；
}
程序运行后的输出结果是( )。(A)
A. 12
B. 15
C. 16
D. 20
解析：此题考查的是编译预处理命令以及自加运算符。“F(a++，b++)”先取a和b的值，参加运算，再把a和b的值分别加1，所以“F(a++，b++)=F(3，4)=3*4=12”。
6.下面关于算法的叙述中，正确的是( )。(B)
A. 算法的执行效率与数据的存储结构无关
B. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
C. 算法的空间复杂度是指算法程序中指令(或语句)的条数
D. 以上三种描述都正确
解析：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤后结束。
7.下面叙述中错误的是(A)
A. 软件测试的目的是发现错误并改正错误
B. 对被调试的程序进行“错误定位”是程序调试的必要步骤
C. 程序调试通常也称为Debug
D. 软件测试应严格执行测试计划，排除测试的随意性
解析：软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划，排除测试的随意性。程序调试通常也称。Debug，对被调试的程序进行“错误”定位是程序调试的必要步骤。
8.下列描述中错误的是(A)
A. 在数据库系统中，数据的物理结构必须与逻辑结构一致
B. 数据库技术的根本目标是要解决数据的共享问题
C. 数据库设计是指在已有数据库管理系统的基础上建立数据库
D. 数据库系统需要操作系统的支持
解析：在数据库系统中，物理独立性是指数据的物理结构(包括存储结构、存取方式等)的改变，如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构，从而不致引起应用程序的变化。
9.在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(B)
A. 外模式
B. 内模式
C. 概念模式
D. 逻辑模式
解析：数据库有三层模式结构，逻辑模式是数据的全局逻辑结构的描述，外模式也称为子模式，是局部数据的逻辑结构描述，而内模式也称为存储模式，是数据库物理存储结构和存取方法的描述。
10.有以下程序
#include
void main()
{
int s ；
scanf(\\(B)
A. 66656
B. 6566456
C. 66666
D. 6666656
解析：这道试题主要考查了switch和break语句，当变量s的值为1时，执行case1、case 2两条语句，输出65；当变量s的值为2时，执行case 2语句，输出6：变量s的值为3时，执行case3、default两条语句，输出64；变量s的值为4时，执行default语句，输入5；变量s的值为5时，执行default语句，输出6；变量s的值为0时，程序运行结束。
11.两个或两个以上模块之间关联的紧密程度称为(A)
A. 耦合度
B. 内聚度
C. 复杂度
D. 数据传输特性
解析：
12.下面模型中为概念模型的是(D)
A. 网状模型
B. 层次模型
C. 关系模型
D. 实体一联系模型
解析：概念模型是对真实世界中问题域内的事物的描述，不是对软件设计的描述。概念数据模型是面向用户、面向现实世界的数据模型，是与DBMS无关的。它主要用来描述一个单位的概念化结构。实体关系模型(Entity Relationship Diagram)地理信息系统术语，该模型直接从现实世界中抽象出实体类型和实体问联系，然后用实体联系图(E-R图)表示数据模型，是描述概念世界，建立概念模型的实用工具。层次模型是指用一颗“有向树”的数据结构来表示表示各类实体以及实体间的联系，树中每一个结点代表一个记录类型，树状结构表示实体型之间的联系。层次模型是最早用于商品数据库管理系统的数据模型。
13.有以下定义和语句：
struet worker8
{
int num；
char name[20]；char c；
struet
{
int day；
int month；
int year；
}
s；
}；
struct workers w，*pw；
pw=&w：
能给w中year成员赋1980的语句是( )。(C)
A. pw-＞year=1980；
B. w．year=1980；
C. w．s．year=1980；
D. *pw．year=1980；
解析：本题考查结构体变量的引用。题目中定义了一个结构体，其中结构体中的变量又是一个结构体，w为外层结构体，如果给内层结构体赋值，先要得到内层结构体变量，即w．s，若要给year赋值，表示为w．s．year即可，选项C正确。
14.以下选项中不合法的标识符是(B)
A. FOR
B. &a本文档预览：3600字符，共7532字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
