目录
选择40
程序填空18
程序修改18
程序设计24
120分钟，满分100分，60分及格。
1、链表中逻辑结构属于非线性结构的是：二叉链表。分别指向该节点的第一个孩子节点和下一个兄弟节点。
（线性结构：双向链表、带链的栈、循环链表）
2、循环队列存储空间Q(1:35),初始状态front=rear=35。先经过一系列入队和退队运算后，front=15，rear=15，则循环队列中元素个数为：循环队列的当前指针和尾指针都等于 15，此循环队列中元素的个数有两种情况，第一种情况是当前指针和尾指针都是第一次到达 15，此时元素个数为 0；第二种情况是当前指针第一次到达 15，而尾指针第二次到达 15，此时元素个数为 35。
3、栈操作遵循先进后出原则FIFO。
4、在关系数据库中，用来表示实体间联系的是：在关系数据库中，实体间的联系由一个二维表来表示。
5、部门和职员的联系是：1：m的关系。
6、从关系R到关系S的操作是：选择。
7、数据字典DD定义的对象都包含于：数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图DFD中的各个元素做出详细的说明。
8、软件需求规格说明书的作用包括：软件规格说明书主要有三个作用：①用户和软件开发人员之间的合同；②开发人员进行设计和编程的依据；③软件工程项目验收的依据。
9、黑盒测试方法是：采用黑盒技术设计测试用例的方法有：等价类划分、边界值分析、错误推测、因果图和综合策略。
10、软件设计阶段任务是：软件设计阶段总体分为两部分：概要设计和详细设计，此阶段的主要任务就是将需求规格说明文档转换为软件设计文档，将需求阶段提出的问题，一一解释，形成详细设计文档，并根据功能要求，定制相应数据结构、各种流程图等，为下一步编码做准备。
11、每一个 C 语言的文件或函数都可以单独编译，但只有 main 函数的才可以执行。
12、预定义标识符是 C 语言中的标识符，在 C 语言中也有特定的含义，如函数 printf、scanf、sin 等和编译预处理命令名（如 define 和 include）。预定义标识符可以作为用户标识符使用，只是这样会失去系统规定的原义。
13、合法的常量：0Xab。
14、C语言主要是借助什么功能来实现程序模块化：C 语言用函数实现软件的模块化设计。
15、C 语言中，常常用一个标识符来代表一个常量，称为符号常量。符号常量在使用之前要先定义，定义格式如下：
#define<符号常量名>（常量）
其中，<符号常量名）用标识符，习惯上用大写字母，<常量>可以是数字常量，也可以是字符
16、题目中用 scanf 函数以整数的形式输入 a,b 的值。选项 C）整型数字 3 后面有一个空格（3 ，5），当输入空格时，scanf 函数输入就会终止。
17、C 语言中 char 类型数据占字节数为 1.
18、D
19、D
由于 a 的初始值等于-2，所以 while 循环语言执行两次结束，此时变量 a 的值等于1，变量 b 的等于 2。
20、定义指针变量时，必须将指针变量初始化为 NULL（为空），否则，如果不赋给它地址，系统会随机给它分配一个地址。
C.
21、两个连续的双引号：""，是一个字符串常量，称为“空串”。
22、D
23、B） 【解析】在函数 main()中，第一次执行 for 循环时，b 的值等于 1，此时输出字母 B；第二次执行 for 循环时，b 的值等于 3，此时输出字母 D；第三次执行 for 循环时，b 的值等于 8，此时输出字母 I。
24、给指针变量 p 赋 NULL 值，NULL 是在 stdio.h 头文件中定义的预定义符，其代码值为 0，当执行 p=NULL;语句后，称 p 为空指针。因为 NULL 的代码值为 0，所以 p=NULL;语句等价于 p='\0';或p=0;。
25、C） 【解析】程序执行后 strcpy(a+1,b+2)后，字符数组 a 的值为“a2”，再进行字符串的连接strcat(a,c+1)，此时字符数组 a 的值为“a2yz”。
26、A） 【解析】选项 A）是定义了字符数组 str3[]，并对其赋初值。
以下选项中，合法的是
A）char str3[]={'d', 'e', 'b', 'u', 'g', '\0'};
B）char str4; str4="hello world";
C）char name[10]; name="china";
D）char str1[5]= "pass",str2[6]; str2=str1;
27、
（1）一棵二叉树共有 47 个结点，其中有 23 个度为 2 的结点。假设根结点在第 1 层，则该二叉树的深度为 【1】 。
（2）设栈的存储空间为 S(1：40)，初始状态为 bottom=0，top=0，现经过一系列入栈与出栈运算后，top=20，则当前栈中有 【2】 个元素。
（3）数据独立性分为逻辑独立性和物理独立性。当总体逻辑结构改变时，其局部逻辑结构可以不变，从而根据局部逻辑结构编写的应用程序不必修改，称为 【3】 。
（4）关系数据库中能实现的专门关系运算包括 【4】 、连接和投影。
（5）软件按功能通常可以分为应用软件、系统软件和支撑软件（或工具软件）。Unix 操作系统属于 【5】 软件。
（6）请写出与 ！（a<=b）等价的 C 语言表达式 【6】 。
（1）【1】6【解析】根据二叉树的性质，度为 0 的结点个数比度为 2 的结点多一个。所以本题中度为 0 的结点的个数为 24。在二叉树的第 k 层上，最多有 2的k-1次方(k>=1)个结点。所以第一层上最多 1 个结点，第二层上最多 2 个结点，第三层上最多 4 个结点，第四层上最多 8 个结点，第 5 层上最多 16 个结点。前 5 层的总共结点个数等于 31，而本题度为 2 的结点个数为 23，因此第 5 层上只能有 8 个度为 2 的结点，即在第 6 层上还有 16 个度为 0 的结点。
（2）【2】20【解析】栈是先进后出的数据结构，所以当栈顶指针 top 等于 20 时，当前栈中的元素个数等于 20。
（3）【3】逻辑独立性【解析】数据独立性是指当总体逻辑结构改变时，其局部逻辑结构不变，从而根据局部逻辑结构编写的应用程序不必修改。
（4）【4】选择【解析】关系数据库中能实现的专门关系运算包括：选择、连接和投影。
（5）【5】系统【解析】Unix 操作系统属于系统软件。
（6）【6】(a<=b)||(a>b)【解析】表达式！（a<=b）含义是对 a 小于等于 b 取非，所以与其等价的表达式是（a<=b）||(a>b)。
28、
B） 【解析】函数 fun1()的作用是输出局部变量 a 和 b 的值，在主函数中执行 fun1(5,6)的结果是
输出 5,6；函数 fun2()的作用是给变量 a 和 b 分别赋值 3,4；执行 fun2()的作用是输出 3,4。
29、
C） 【解析】执行 fun(&a,&b,q)；语句时，在内存中开辟了一块内存空间，存放变量 a 与 b 的和，
并用指针变量 q 引用它，但是当这条语句执行结束，这块内存空间又释放了，指针这量 q 仍然引用的是变量 a
的地址，所以输出结果为 1。
30、
D） 【解析】在主函数中，定义了结构体 STU 数组 c[2]，并对其赋初始值。执行 f(c)时，在函数f()中，把结构体变量 b 的值赋给了 c[1]。
31、
B） 【解析】typedef 语句的作用仅仅是用“标识符”来代表已存在的“类型名”，并未产生新的数据类型，原来类型名依然有效。为了便于识别，一般习惯将新的类型名用大写字母表示。
32、
A） 【解析】函数的返回值类型可以是结构体类型。
33、
B） 【解析】变量 b 的值等于 2，其向左移动 2 位，其值等于 8，即 b<<2 的值等于 8。而 3||b 做
或运算的结果等于 1。所以表达式（b<<2）/（3||b）的值等于 8。
34、
D） 【解析】在程序中定义了一个整型数组 a[6],并对它赋初值，并以写入的方式打开了文件d2.dat。然后利用一个 for 循环把数组 a 中的元素数据写入文件 d2.dat 中，调用函数 rewind 把将文件内部的位置指针重新指向一个文件的开头，再利用 for 循环语句把文件中的数据依次写入到倒序排列的数组 a 中，最后输出数组 a 中的数组元素。
35、对于变量 a 和 b 的输入采用实数的形式，所以 scanf 函数的输入格式符为 %lf%f。
36、解析】在 C 语言中在每个字符串的最后都增加一个字符串结束标识字符'\0'，所以本题中的字符串在内存中占有 2 个字节。
37、
有以下程序
#include <stdio.h>
int fun(int n)
{
if(n==0)return(1);
return(fun(n-1*n));
}
main()
{
int t;
t=fun(3); printf("%d\n",t);
}
程序运行后的输出结果是【14】 。
【解析】根据函数的迭代，f(3)=3*f(2)=3*2*f(1)=3*2*1*f(1)=3*2*1*1=6。
38、
【解析】在 while 循环中输出循环链表的每个结点，p->next 指向当前结点的下一个结点。
end
end