二、填空题

（1）栈和队列通常采用的存储结构是 【1】 。
【命题目的】考查考生对数据结构基本知识的了解。
【解题要点】栈和队列都属于线性表，它们一般采用顺序存储结构，也可以对它们采用链式存储结构。
    【考点链接】栈、数组、表采用的存储结构，各种存储结构的定义和区别。

（2）在程序设计阶段应该采取 【2】 和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
【命题目的】让考生对程序设计有较深入的了解。
【考点链接】系统设计其他阶段的内容。

（3）软件结构是以 【3】 为基础而组成的一种控制层次结构。
【命题目的】考查考生对软件结构的了解。
【解题要点】采用模块化原理可以使软件结构清晰，不仅容易设计也容易阅读和理解，模块化使得软件容易测试和调试，因而有利于提高软件的可靠性，也有利于软件的组织管理，大型程序可由不同的程序员编写不同的模块，并且可以进一步分配技术熟练的程序员编写困难的部分。
【考点链接】软件结构的定义，模块操作其他的所有特点。

（4）数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和 【4】 两个含义。
【命题目的】考查考生对数据库基本知识（数据独立性）的了解。
【解题要点】数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。数据独立性一般分为物理独立性与逻辑独立性两个含义。
    【考点链接】在人工管理阶段，文件系统阶段和数据库管理阶段中数据独立性的特点。

（5）数据库保护分为：安全性控制、 【5】 、并发性控制和数据的恢复。
【命题目的】考查考生对数据库基本知识的了解。
【解题要点】安全性控制：防止未经授权的用户有意或无意存取数据库中的数据，以免数据被泄露、更改或破坏；完整性控制：保证数据库中数据及语义的正确性和有效性，防止任何对数据造成错误的操作；并发控制：正确处理好多用户、多任务环境下的并发操作，防止错误发生；恢复：当数据库被破坏或数据不正确时，使数据库能恢复到正确的状态。 
【考点链接】数据库的其他用途，如数据定义、数据操作和数据管理等。

（6）语句printf（"%f＼n",13.0*（1/5））;的输出结果为 【6】 。
【命题目的】考查对于基本运算符的掌握情况。
【解题要点】/表示整除，1/5为0，0乘以任何数都得零，但是与浮点型相乘，要转化为浮点型，所以结果为0.000000。
【考点链接】在一个运算符的两边如果一个是字符型，一个是整型，则把字符型转换为整型之后再进行运算。

（7）阅读下面语句，则程序的执行结果是 【7】 。
#include "stdio.h"
main（）
{  int a=-1,b=1,k;
 if（（++a<0）&&!（b--<=0））
printf（"%d,%d＼n",a,b）;
 else printf（"%d,%d＼n",b,a）;}
【命题目的】考查对于if语句的掌握情况。
【解题要点】与运算两边的语句必须同时为真时，结果才为真，当执行完if（（++a<0）&&!（b--<=0））时，a,b的值已经发生了变化。
【考点链接】++，--运算符。

（8）阅读下面语句，则执行后的输出结果为 【8】
 #include "stdio.h"
main（）
{char a,b;
 for（a=′0′,b=′9′;a printf（"%c%c",a,b）;
printf（"＼n"）;}
【命题目的】考查对于for循环的掌握情况。
【解题要点】for是C语言的关键字，其后的一对圆括号中通常含有三个表达式，各个表达式之间用分号隔开，这三个表达式可以是任意形式的表达式，通常主要用于for循环控制。
【考点链接】对字符型的运算实际上是对其ASCII码值的运算。

（9）阅读下面程序，则执行后程序的结果为 【9】
#include "stdio.h"
main（）
{ int a=0,b=0;
 while（a<15）a++;
 while（b++<15）;
 printf（"%d,%d＼n",a,b）;}
【命题目的】考查对于while循环的掌握情况。
【解题要点】while是C语言的关键字，while后一对圆括号中的表达式，可以是C语言中任意合法的表达式，由它来控制循环体是否执行。
【考点链接】在语法上要求循环体可以是一条简单可执行语句，并且还要注意循环控制表达式的判断条件。

（10）在使用putchar和getchar函数处理字符时，必须在程序的开头出现包含头文件的命令行是 【10】 。
【命题目的】考查对于基础知识的掌握情况。
【解题要点】使用putchar和getchar函数时，必须在程序的开头出现包含头文件#include "stdio.h"的命令行。
【考点链接】putchar的函数调用形式为：putchar（字符变量或字符常量）；getchar函数的调用形式为：变量=getchar（）；getchar后的一对圆括号内没有参数，但这一对圆括号不可少。

（11）下列程序的输出结果是 【11】 ， 【12】 。
 #include
main（）
{ float a=-1.3;b=1.3;
 printf（"%f,%f",fabs（a）,fabs（b）;}
【命题目的】主要考查math库函数。
【解题要点】本题是求浮点数的绝对值。
【考点链接】常用的math函数。

（12）设有以下定义和语句，则*（*（p+2）+1）的值为 【13】 。
int a［3］［2］={10,20,30,40,50,60},（*p）［2］;
p=a;
【命题目的】主要考查对于通过建立行指针来引用二维数组元素的掌握情况。
【解题要点】*（*（p+2）+1）相当于访问的是a［2］［1］的值。
【考点链接】*（p［2］+1）、p［2］［1］以及（*（p+2））［1］表达的含义都是a［2］［1］的值。

（13）有下列程序，功能是把输入的十进制长整型数以十六进制的形式输出，完成程序
 #include "stdio.h"
main（）
{char b［17］={"0123456789ABCDEF"};
int c［50］,d,i=0,base=16;
long n;
scanf（"%ld",&n）;
do{c［i］=nºse;i++;n= 【14】 ;}
while（n!=0）;
for（--i;i>=0;--i）
 {d= 【15】 ;printf（"%c",b［d］）;}
printf（"H＼n"）;}
【命题目的】考查字符串的实际运用的理解程度。
【解题要点】字符串的综合运用。
【考点链接】这是一种常用的十进制转换成十六进制的方法,应该掌握。

（14）现有如下程序段，则程序段的输出结果为 【16】 。
#include "stdio.h"
int fun（）
{static int k;
return k;}
main（）
{int m;
m=fun（）;
printf（"%d＼n",m）;}
【命题目的】考查对于静态存储类的局部变量的掌握情况。
【解题要点】在整个程序运行期间，静态局部变量在内存的静态存储区中占据着永久性的存储单元。即使退出函数以后，下次再进入函数时，静态局部变量仍使用原来的存储单元，如未赋初值，则系统会自动赋值为0。
【考点链接】C语言中，有两种存储类别：一种是自动类；一种是静态类。局部变量既可以说明成自动类型；也可以说明成静态类型；而全局变量只能是静态类型。

（15）现有如下定义：struct aa{int a;float b;char c;}*p;现需用malloc函数动态的申请一个struct aa类型大小的空间（由p指向）,则定义的语句为： 【17】 。
【命题目的】考查对于动态空间申请函数的掌握情况。
【解题要点】ANSI C标准规定malloc函数的返回值类型为void *，函数的调用形式为：malloc（size）要求size的类型为unsigned int。由于返回类型为void *，所以在调用函数时，必须利用强制转换将其转换为所需要的类型。
【考点链接】free函数的作用是释放申请的内存空间。

（16）有如图所示的双链表结构，请根据图示完成结构体的定义：
 
{ int data;
 【18】 } node;
【命题目的】考查对于结构体对链表的定义掌握情况。
【解题要点】结构体对链表的定义。

（17）当调函数frend从磁盘文件中读取数据时，若函数数的返回时为5，则表明 【19】 ；若函数的返回值为0，则表明 【20】 。【命题目的】考查对于函数基本操作的掌握情况。
【解题要点】fread函数的调用形式为fread（buffer,size,cout,fp）;其中buffer是数据块的指针，size表示每个数据块的字节数。count用来指定每读、写一次，输入＼输出数据块的个数（每个数据块有size个字节）。fp是文件的指针。