1、国家二级（ C语言）笔试模拟试卷 93 及答案与解析 1 在数据结构中，从逻辑上可以把数据结构分为 _。 （ A）动态结构和静态结构 （ B）紧凑结构和非紧凑结构 （ C）线性结构和非线性结构 （ D）内部结构和外部结构 2 若进栈序列为 1， 2， 3， 4，进栈过程中可以出栈，则下列不可能的一个出栈序列是 _。 （ A） 1， 4， 3， 2 （ B） 2， 3， 4， 1 （ C） 3， 1， 4， 2 （ D） 3， 4， 2， 1 3 排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为 _。 （ A）希尔排序 （ B）冒泡排序 （ C）插入排序 （ D）选择
2、排序 4 在顺序表 (3， 6， 8， 10， 12， 15， 16， 18， 21， 25， 30)中，用二分法查找关键码值 11，所需的关键码比较次数为 _。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 5 对于 n个结点的单向链表 (无表头结点 )，需要指针单元的个数至少为_。 （ A） n-1 （ B） n （ C） n+1 （ D） 2n 6 在软件开发过程中，软件结构设计是描述 _。 （ A）数据存储结构 （ B）软件体系结构 （ C）软件结构测试 （ D）软附控制挝程 7 模块本身的内聚是模块独立性的重要性度量因素之一。在 7类内聚中，具有最强内聚的一类是 _。 （
3、A）顺序性内聚 （ B）过程性内聚 （ C）逻辑性内聚 （ D）功能性内聚 8 数据存储和数据流都是 _，仅仅是所处的状态不同。 （ A）分析结果 （ B）事件 （ C）动作 （ D）数据 9 数据的完整性是指数据的正确性、有效性和 _。 （ A）可 维护性 （ B）独立性 （ C）安全性 （ D）相容性 10 关系代数运算是以 _为基础的运算。 （ A）关系运算 （ B）谓词运算 （ C）集合运算 （ D）代数运算 11 C语言规定，程序中各函数之间 _。 （ A）既允许直接递归调用也允许间接递归调用 （ B）不允许直接递归调用也不允许间接递归调用 （ C）允许直接递归调用不允许间接递归调用
4、 （ D）不允许直接递归调用允许间接递归调用 12 在使用程序流程图来表示算法时，菱形用来表示 _。 （ A）输入与输出 （ B）子程序 （ C）判断分支 （ D）循环边界 13 C语言中下列叙述正确的是 _。 （ A）不能使用 do while语句构成的循环 （ B） do while语句构成的循环，必须用 break语句才能退出 （ C） do while语句构成的循环，当 while语句中的表达式值为非零时结束循环 （ D） do while语句构成的循环，当 while语句中的表达式值为零时结束循环 14 以下选项中属于 C语言的数据类型是 _。 （ A）复数型 （ B）逻辑型 （ C
5、）双精 度型 （ D）集合型 15 在 C语言中，不正确的 int类型的常数是 _。 （ A） 32768 （ B） 0 （ C） 37 （ D） 0xAF 16 以下程序输出的结果是 _。 main() int a=65535； printf(“%d%u“， a,A) ； （ A） -1-1 （ B） 65535 65535 （ C） -1 65535 （ D） 65535-1 17 下列描述中不正确的是 _。 （ A）字符型数组中可以存放字符串 （ B）可以对字符型数组进行整体输入、输出 （ C）可以对整型数组进行整体输入、输出 （ D）不能在赋值语句中通过赋值运算符 “=”对字符型数组进
6、行整体赋值 18 以下程序的输出结果是 _。 main() int i,x33=9,8,7,6,5,4,3,2,1，*p=i 4； i+=2)printf(“%d“,pi); （ A） 5 2 （ B） 5 1 （ C） 5 3 （ D） 9 7 19 下列可用于 C语言标识符的一组是 _。 （ A） void WORD define （ B） a 6$sys For （ C） 2a sizeof abc （ D） Int define sizeof 20 以下程序的运行结果是 _。 #include “stdio.h“ main() int a=1， 2， 3， 4， 5， 6， 7， 8，
7、 9， 10， 11， 12； int *p=a+5,*q=NULL； *q=*(p+5); printf(“%d %dn“， *p， *q)； （ A）运行后报错 （ B） 6 6 （ C） 6 12 （ D） 5 5 21 在 C语言中，要求运算数必须是整型的运算符是 ( ) （ A） % （ B） / （ C） （ D） ! 22 已知字母 A的 ASC 码为十进制数 65，下面程序的输出结果是 ( ) main( ) char ch1， ch2； ch1=A + 5-3； ch2 A+6-3； printf(“%d， %cn“， ch1，ch2)； （ A） 67， D （ B） B，
8、 C （ C） C， D （ D）不确定的值 23 下面程序的输出结果是 ( ) main( ) int x 10， y 3； printf(“%dn“， y x/y)； （ A） 0 （ B） 1 （ C） 3 （ D）不确定的值 24 设 a、 b和、 c都是 int型变量，且 a 3、 b 4、 c 5，则下面的表达式中，值为 0的表达式为 ( ) （ A） a int k5； char c； DATE； srtuct date int cat； DATEcow； double dog； too； DATE max； 则下语句的执行结果是 ( ) printf(“%d， “sizeof(
9、struct date)+size of(max)； （ A） 25 （ B） 30 （ C） 18 （ D） 8 48 执行以下程序后， y的值是 ( ) main( ) int a 2， 4， 6， 8，10)； int y 1， x， *p； p printf(“%dn“， (x & 1) & &(z z)； （ A） 0 （ B） 1 （ C） 2 （ D） 3 51 计算机中存储容量的基本单位是字节，它的英文名称是【 】。 52 Windows的空口分为两类，一 类是应用程序窗口，另一类是【 】窗口。 53 计算机网络按通信距离来划分可以分为【 】。 54 常见的拓扑结构有【 】。
10、55 计算机指令是由【 】和地址码组成的。 56 若已知 a 10、 b 20，则表达式 ! a b的值为【 】。 57 设 a、 b、 c为 int型变量，且 a 10、 b 5、 c 1，则执行完以下语句， a的值变为【 】。 a/ 10-(+ +b)-(c- -)； 58 有以下程序片段，请问执行后的输出结果是【 】。 int n 10； while(n 7) printf(“%d“， n- -)； 59 若有以下定义和语句： int w 10 23， 54， 10， 33， 47， 98， 72， 80， 61， *p； p=w； 则通过指针 p引用值为 98的数组元素的表达式是【 】
11、。 60 以下函数的功能是求 x的 y次方，请填空。 double fun(double x， int y) int i； double z； for(i 1， z x； i y； i+) z z* 【 】； return z； 61 以下函数用来在 w数组中插入 x， w数组中的数已按由小到大的顺序存放， n为数组中存放的数的个数。插入后数组中的个数仍然有序。请填空，使之完整。 void fun(char*w， char x， int*n) int i， p； p 0； w*n x； whiel(x w p) 【 】； for(i *n； i p； i )wi 【 】； wp=x； + +*
12、n； 62 设有以下程序： main( ) int a， b， k 4， m 6， *p1 k， *p2= m； a p1 m； b=(*p1)/(*p2)+7； printf(“a %dn“， a)； printf(“b %dn“， b)； 执行该程序后， a值为 【 】， b值为【 】。 63 若已定义 int a10， i；以下 fun函数的功能是，在第一个循环中给前 10个数组元素依次赋 1， 2， 3， 4， 5， 6， 7， 8， 9， 10；在第二个循环中使 a数组前 10个元素中的值对称拆叠，变成 1， 2， 3， 4， 5， 5， 4， 3， 2， 1。请填空。 fun (i
13、nt a ) int i； for(i 1； i 10； i+ +) 【 】 i； for(i=0； i 5； i+ +) 【 】 ai； 64 以下程序调用 invert函数按逆序重新放置 a数组元素的值。 a数组中的值在main函数中读入。 # include stdio h # defineN10 invert(s， i， j) int*s， i， j； int t； if(i j) t * (s+i)； * (s+i) (s+j)； * (s+j) t； invert(s， 【 】， j-1)； main( ) int aN， i； for(i 0； i N； i+ +) scanf(
14、“%d“， a+【 】 )； invert(a， 0， N-1)； for(i 0， i N； i+ +)printf(“%d“， ai)； printf(“n“) 65 以下程序建立了一个带有头结点的单向链表，链表 结点中的数据通过键盘输入，当输人数据为 -1时，表示输入结束 (链表头结点的 data域不放数据，表空的条件是 ph- next NULL) # include stdio h struct list int datd； struct list * next； ； 【 】 creatlist( ) struct list * p， *q， *ph； int a； ph (stru
15、ct list*)malloc(sizeof(struct list)； p q ph； printf(“Input an integer number， enter-1 to end： n“)； scanf(“ d“， a)； while(a! -1) p (struct list * )malloc(sizeof(struct list)； p- data a； q- next p； 【 】 p； scanf(“ d“， a)； p- next 0； return(ph)； main( ) struct list head； head creatlist( )； 国家二级（ C语言）笔试模
16、拟试卷 93 答案与解析 1 【正确答案】 C 【试题解析】 逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间一对一的关系，非线性结构表示数据元素之间一对多或多对一的关系。 2 【正确答案】 C 【试题解析】 栈是一种后进先出表，选项 C中，先出栈的是 3，说明此时栈内必然有 1， 2，由于 1先于 2进栈，所以 1不可能在 2之前出栈，故选项 C这种出栈序 列不可能的。 3 【正确答案】 A 【试题解析】 希尔排序的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。 4 【正确答案】 C 【试题解析】 二分法查找是用关键码与线性表的中间元素比较，然后根据比较结果来判
17、断是结束查找，还是在左边或者右边子表按相同的方法继续查找。本题中，与 11比较的关键码分别为 15， 8， 10， 12四个。 5 【正确答案】 C 【试题解析】 在 n个结点的单向链表 (无表头结点 )中，每个结点都有一个指针单元 (即指针域 )，加上头指针，至少需要 n+1个指针单元。 6 【正确答案】 B 【试题解析】 从工程管理角度来看，软件设计分两步完成：概要设计和详细设计。概要设计 (又称结构设计 )将软件需求转化为软件体系结构、确定系统级接口、全局数据结构或数据库模式。 7 【正确答案】 D 【试题解析】 内聚性是一个模块内部各元素间彼此结合的紧密程度的度量。内聚共有 7类，它们
18、之间的内聚性由弱到强排列顺藤摸瓜序为：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚和功能内聚。 8 【正确答案】 D 【试题解析】 数据流图有 4种成分： 源点或终点、处理、数据存储和数据流。数据存储是处于静止状态的数据，数据流是处于运动中的数据。 9 【正确答案】 D 【试题解析】 数据模型的完整性规则是给定的数据模型中数据及其联系所具有的制哟和依存规则，用以限定符合数据模型的数据库状态及其状态的变化，以保证数据的正确性、有效性和相容性。 10 【正确答案】 C 【试题解析】 关系代数运算是以关系代数作为运算对象的一组高级运算的集合。它的基本操作是并、交、差、笛卡尔积，另外还包
19、垂直分割 (投影 )、水平分割 (选择 )、关系的结合 (连接 )等。 11 【正确答案】 A 【试题解析】 C语言规定，程序中各函数之间既允许直接递归调用也允许间接递归调用。 12 【正确答案】 C 【试题解析】 美国国家标准化协会 ANSI 规定了一些常用的流程图符号，其中椭圆框表示起止框，方框表示处理框，菱形框表示判断分支，箭头表示流程线。 13 【正确答案】 D 【试题解析】 选项 A是错误的， C语言支持 dowhile 语句；选项 B 是错误的，dowhile 构成的循环，当 while语句中的表达式值为零时结束循环，而不是非零；选项 C也是错误的。 14 【正确答案】 C 【试题
20、解析】 C语言的数据类型分为基本类型、构造类型、指针类型、空类型四大类。其中，基本类型分为整型、字符型、实型三类。实型又称浮点型，包括单精度型和双精度型两种类型。 15 【正确答案】 A 【试题解析】 C语言中 int类型的常数的范围是： -32768 32767。 C整常数可用三种形式表示：十进制整数，八进制整数，十六进制整数。选项 A超出范围，不正确。 16 【正确答案】 C 【试题解析】 printf函数中不同类型的数据用不同的格式字符，其中 %d是按整型 数据的实际长度输出十进制整数。变量 a=65535以 %d格式输出时溢出输出值为该数的补码值，即 -1： %u用来输出 unsign
21、ed 型数据，无符号整型变量的数值范围为 0 65535，所以变量 a=65535以 %u格式输出的值为 65535。 17 【正确答案】 C 【试题解析】 C语言规定只能逐个引用数组元素而不合下次引用整个数组。字符数组的输入、输出可以将整个字符串一次输入或输出。所以，选项 C的说法是不正确的。 18 【正确答案】 C 【试题解析】 题中 *p=&x11；是指将数组 x的数 组元素 x11的地址赋值给指针变量 p，使 p 指向 x11这个数组元素，那么 p0即为指针变量 p 当前所指向的数组元素 x11的值。 19 【正确答案】 D 【试题解析】 C语言规定标识符只能由字母、数字和下划线三种字
22、符组成，且第一个字符必须为字母或下划线。注意，大写字母和小写字母被认为是两个不同的字符。 C语言中的关键字不能用作标识符。 20 【正确答案】 A 【试题解析】 题目中没有给 q 分配存储单元，只是简单的给它赋了一个值，所以程序的运行结果是 6 11 NULL pointer assignment，也就是运行后报错。 21 【正确答案】 A 22 【正确答案】 A 23 【正确答案】 C 24 【正确答案】 D 25 【正确答案】 A 26 【正确答案】 B 27 【正确答案】 A 28 【正确答案】 D 29 【正确答案】 D 30 【正确答案】 C 31 【正确答案】 C 32 【正确答案
23、】 A 33 【正确答案】 D 34 【正确答案】 D 35 【正确答案】 B 36 【正确答案】 D 37 【正确答案】 A 38 【正确答案】 D 39 【正确答案】 A 40 【正确答案】 B 41 【正确答案】 C 42 【正确答案】 C 43 【正确答案】 C 44 【正确答案】 A 45 【正确答案】 C 46 【正确答案】 A 47 【正确答案】 B 48 【正确答案】 C 49 【正确答案】 A 50 【正确答案】 A 51 【正确答案】 Brte 52 【正确答案】 文档 53 【正确答案】 局域网和广域网 54 【正确答案】 星型、总线型和环型 55 【正确答案】 操作码 56 【正确答案】 1 57 【正确答案】 3 58 【正确答案】 10 9 8 59 【正确答案】 * (p+5) 60 【正确答案】 x 61 【正确答案】 + +p wi-1 62 【正确答案】 0 7 63 【正确答案】 ai-1或 a-1+i a 9-i或 a-i+9 64 【正确答案】 i+1 i 65 【正确答案】 struct list * q
