C语言笔试填空题1

二、填空题

1.算法执行过程中所需要的存储空间称为算法的__空间复杂度____。

答案：空间复杂度

知识要点：算法执行时所需要的存储空间，称为算法的空间复杂度。

2.在面向对象方法中， ___类__描述的是具有相似属性与操作的一组对象。

答案：类

知识要点：在面向对象方法中，类描述的是具有相似属性与操作的一组对象。

3.在关系模型中，把数据看成是二维表，每一个二维表称为一个__关系___。

答案：关系或关系表

知识要点：在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。因此，本题的正确答案是关系。

4.程序测试分为静态分析和动态测试。其中___静态分析__是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

答案：静态分析

知识要点：程序测试分为静态分析和动态测试。其中，静态分析是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

5.数据结构分为线性结构和非线性结构，带链的队列属于___线性结构__。

答案：线性结构

知识要点：数据结构分为线性结构和非线性结构，其中队列是属于线性结构。队列有两种存储结构，一种是顺序存储结构，称为顺序队列；另一种是链式存储结构，称为链队列。题目中所说的带链的队列就是指链队列。无论队列采取哪种存储结构，其本质还是队列，还属于一种线性结构。因此，本题的正确答案是线性结构。

6.以下程序运行后的输出结果是__88____。

main()

{

int x=0210;

printf("%X\n",x);

}

答案：88

知识要点：本题考查的是数制转换。C语言规定，以0开头的整型常量为八进制。另外，在printf()函数中，%X表示以十六进制无符号形式输出一个整数，且十六进制中的ABCDEF为大写字母。本题的输出应该是八进制210的十六进制形式。将八进制转换为十六进制，可以先将其转换为二进制。因为1位八进制表示3位二进制，4位二进制表示1位十六进制。(210)8 = (1000 1000)2 = (88)16，故本题输出为88。

7.当执行以下程序时，输入1234567890<回车>，则其中while循环体将执行___0___次。

#include

main()

{ char ch;

while ((ch=getchar())=='0')

printf("#");

}

答案：0

知识要点：本题主要考查了while语句。while语句的语法格式如下：

while (<表达式>) <语句>

其中，while为关键字；<表达式>是while循环条件，它用于控制循环是否继续进行；<语句>

为while循环的循环体，它是要重复执行的代码行；while循环体可以是单条语句，也可以是由花括号括起来的符合语句。本题的循环条件是“(ch=getchar())=='0'”，即从键盘缓冲区读入一个字符，如果这个字符是数字字符'0'，就循环一次。而题目要求的输入第1个字符就不是'0'，故循环体一次都不会执行，应该填0。

8.以下程序运行后的输出结果是_1____。

main()

{ int x,a=1,b=2,c=3,d=4;

x=(ax) ? x : d;

printf("%d\n",x);

}

答案：1

知识要点：本题考核的知识点是条件运算符的运用。三目运算表达式的规则为如果“?”前面表达式的值为真，则取“:”前的表达式的值，否则，取“:”后面表达式的值。在本例中，因为(ax)为真，所以还是x = x值不变。故最后输出的结果是1。

9.以下程序运行后的输出结果是__2 20。000000____。

main()

{ char c; int n=100;

float f=l0; double x;

x=f*=n/=(c=50);

printf("%d %f\n",n,x);

}

答案：2 20.0 或 2 20 或 2 20. 或 2 20.000000

知识要点：本题考查的是赋值运算符。所有的赋值运算符的优先级都相同，它们的结合性为从右至左，它们返回的表达式值为赋给变量的值。所以，语句x=f*=n/=(c=50); → x=f*=n/=50; → x=f*=2;（n的值变成2）→ x=20;。故最终输出的结果应该是：

2 20.000000

10.以下程序运行后的输出结果是__0918273645____。

main()

{

char c1,c2;

for (c1='0',c2='9';c1

printf("%c%c",c1,c2);

printf("\n");

}

答案：0918273645

知识要点：本题考查的是两个循环变量的for循环。题目中为for循环定义了两个字符型循环变量c1和c2，循环开始时分别初始化为字符'0'和'9'，然后每次循环结束给c1增1、c2减1，循环条件为c1

11.以下程序运行后的输出结果是___gae___。

main()

{

char a[]="Language",b[]="Programe";

char *p1, *p2;

int k;

p1=a; p2=b;

for(k=0;k<=7;k++)

if(*p1+k)==*(p2+k))

printf("%c",*(p1+k));

}

答案：gae

知识要点：本题考核的知识点是通过指针变量对字符数组元素的引用。主函数中定义了字符数组a和b，其初值分别为Language和Programe，然后定义了两个指针变量p1和p2，并让它们指向a和b。通过分析可知下面的for循环中，每循环一次就将p1+k和p2+k所指向的字符进行比较，如果相等，输出该字符，循环共执行8次，显然Language和Programe中只有字符gae相等，所以最后输出为gae。

12.以下函数fun的功能是返回str所指字符串中以形参c中字符开头的后续字符串的首地址，例如：str所指字符串为：Hello!，c中的字符为e，则函数返回字符串：ello!的首地址。若str所指字符串为空串或不包含c中的字符，则函数返回NULL。请填空。

char *fun(char *str, char c)

{ int n=0; char *p=str;

if(p!=NULL)

while(p[n]!=c && p[n]!='\0') n++;

if (p[n]=='\0') return NULL;

return( __&p[n]___ );

}

答案：&p[n] 或 p+n

知识要点：本题主要考查的是指针的运用。因为n被初始化为0、p被初始化指向str所指字符串的首地址，所以while循环的功能是从str所指字符串的第1个字符开始比较，若等于c或等于字符串结束符'\0'就跳出循环。故循环结束后，若p[n]为'\0'则证明str所指字符串不包含c中的字符，应该返回NULL，否则应该返回p[n]的地址值。返回NULL在第2条if 语句中已经实现，所以我们应该填入的表达式为p[n]的地址值，即&p[n]或p+n。

13.函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

其构成规律是：

（1）第0列元素和主对角线元素均为1

（2）其余元素为其左上方和正上方元素之和

（3）数据的个数每行递增1

请将程序补充完整。

#define N 6

void yanghui(int x[N][N])

{ int i,j;

x[0][0]=1;

for(i=1;i

{ x[i][0]=__x[i][i]____=1;

for(j=1;j

x[i][j]=___x[i-1][j-1]+x[i-1][j]___;

}

}

答案：x[i][i]

x[i-1][j-1]+x[i-1][j] 或 x[i-1][j]+x[i-1][j-1]

知识要点：本题考核的知识点是函数与算法结合在一起的应用。在程序中用两重循环。在第一层循环中将每行的第0列赋值为1，对角线上的元素赋值为1显然在第一个空中应该填入对角线上的元素即x[i][i],在第2重循环中给每行其他元素赋值，而在每行中除了第0列和对角线的元素外其他元素为其对应的上一行中同列和同列的前一列的元素相加，所以在第二个空中应该填入x[i-1][j-1]+x[i-1][j]。

14.以下程序运行后的输出结果是_____30 25_。

int a=5;

fun (int b)

{ static int a=10;

a+=b++;

printf("%d",a);

}

main()

{ int c=20;

fun(c);

a+=c++;

printf("%d\n",a);

}

答案：30 25

知识要点：本题考核的知识点是变量的存储属性和算术运算的应用。本题涉及了自动变量、静态变量和外部变量。外部变量是定义在所有函数之外的变量，本题中int a=5定义了一个外部变量a，它是一个全局变量，即作用域是从定义的位置开始到本文件的结束；静态变量的存储空间在程序的整个运行期间是固定的（static），本题函数fun()中static int a=10定义个一个静态变量a，此静态变量a是个静态的局部变量，即它的值只能在本函数中使用；自动变量是C程序中使用最多的一种变量，它的建立和撤消都是由系统在程序执行过程中自动进行的，auto是自动变量的存储类别标识符，如果省略auto，系统隐含认为此变量为auto，本题中main()中int c=20定义了一个自动变量c，此自动变量c是个静态的局部变量。算术运算中a+=b++相当于a=a+b，b=b+1。所以，在第一个printf("%d",a)中a=a+b=10+20=30，第二个printf("%d",a)中a=a+c=5+20=25，即输出30 25。

15.以下程序的功能是：利用指针指向三个整型变量，并通过指针运算找出三个数中的最大值，输出到屏幕上。请填空。

main()

{ int x,y,z,max,*px,*py,*pz,*pmax;

scanf("%d%d%d",&x,&y,&z);

px=&x; py=&y; pz=&z; pmax=&max;

_*pmax=*px_____;

if (*pmax<*py) *pmax=*py;

if (*pmax<*pz) *pmax=*pz;

printf("max=%d\n", max);

}

答案：*pmax = *px 或 *pmax = x 或 max = x 或 max = *px

知识要点：求最大值的步骤一般为：定义一个临时变量，将第1个元素值赋给它，然后让它依次比较后面的每个元素，如果后面某个元素比它大，则将此元素赋给它。所以本题空缺位置应该填的内容应该是，将px所指内容赋给pmax所指内容，由于题目要求通过指针运算找出最大值，故应该填*pmax = *px或*pmax = x或max = x或max = *px。

16.以下程序运行后的输出结果是______。

struct NODE

{ int k;

struct NODE *link;

};

main()

{ struct NODE m[5],*p=m,*q=m+4;

int i=0;

while(p!=q)

{ p->k=++i; p++;

q->k=i++; q--;

}

q->k=i;

for(i=0;i<5;i++)

printf("%d",m[i].k);

printf("\n");

}

答案：13431

知识要点：本题看似考查链表的知识，其实只是考查了结构体数组。程序首先定义了一个结构体NODE，在主函数中声明了一个该结构体的数组m[5]和两个结构体指针p和q，并分别初始化p指向m（指向数组的第一个元素）；q指向m+4（指向数组的最后一个元素）。接下来定义并初始化一个整型变量i为0。然后用一个while循环，在p和q不相等的时候执行循环体：让p所指结构体的成员k等于++i的值，然后让p指向下一个结构体；让q所指结构体的成员k等于i++的值，然后让q指向前一个结构体。i从0开始交替调用++i和i++，两个表达式的值依次分别为1和1、3和3……。所以当p==q循环结束时，实际循环了两次，p 和q都指向m数组的中间位置m[2]，i自增了4次，所以q->k=i;就是让m[2].k=4。所以程序最后输出为：13431。

17.下面程序由两个源程序文件：t4.h和t4.c组成，程序编译运行的结果是：__16 11___。

t4.h的源程序为：

#define N 10

#define f2(x) (x*N)

t4.c的源程序为：

#include

#define M 8

#define f(x) ((x)*M)

#include "t4.h"

main()

{ int i,j;

i=f(1+1); j=f2(1+1);

printf("%d %d\n", i,j);

}

答案：16 11

知识要点：本题考查的是带参数的宏。宏替换与函数调用不同，前者是字面上的，在编译期间完成，后者是内容上的，在运行期间才进行。题目中第1条要替换的语句i = f(1+1);展开后是i = ((1+1)*M);继续展开为i = ((1+1)*8)，结果使i = 16。而第2条语句j = f2(1+1);展开后为j = (1+1*N);继续展开为j = (1+1*10)，结果使j = 11。故程序运行的结果是输出16 11。

18.已有定义如下:

struct node

{

int data;

struct node *next;

}*p;

以下语句调用malloc函数，使指针p指向一个具有struct node类型的动态存储空间。请填空。

p = (struct node *) malloc(___sizeof(struct node)___);

答案：sizeof(struct node) 或 4

知识要点：本题考核的知识点是动态存储分配函数malloc()的用法。C标准规定malloc()函数返回值的类型为void*，函数的调用形式为:malloc(size)。要求size的类型为unsigned int，所以该空格处应该填sizeof(struct node)或4。

19.函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空

#include

struct node

{ int data;

struct node *next;

};

int min(struct node *first) /* 指针first为链表头指针 */

{ struct node *p; int m;

p=first->next; m=p->data; p=p->next;

for( ; p!=NULL; p= _->next____ )

if(p->datadata;

return m;

}

答案：p->next

知识要点：本题考查的知识点是：链表的筛选。题目要求筛选出链表中最小的值，所以需要先定义一个临时变量，并将第1个值赋给该变量，就好像本题程序中定义的变量m。然后遍历整个链表，拿链表中的每一个值跟m比较，如果找到比m小的值，就让m等于该值，这样遍历结束后，m中就是该链表的最小值了。题目中的空位于for循环的第3个表达式处，这里的for循环就是用来遍历整个链表的，所以该表达式需要完成的任务是：将循环变量p指向当前结点的下一个结点。故不难得知应填p->next。