2021-2022年甘肃省兰州市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）

2021-2022年甘肃省兰州市全国计算机等级考试C语言程序设计知识点汇总卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(20题)1.在如下结构定义中，不正确的是()。A.

B.

C.

D.

2.若文件指针fp已正确指向文件，ch为字符型变量，以下不能把字符输出到文件中的语句是（）。

A.fget（f0，ch）；

B.foutc（ch，fo）；

C.fprinff（fp，”％c”，ch）；

D.fwrite（&ch，sizeof（ch），1，fp）；

3.若有如下形式的函数：intfun(inta[],int*p,intn){…}调用函数之前需要对函数进行声明，则以下选项中错误的是（）。

A.intfun(int,int,int);

B.intfun(inta[],int*p,intn);

C.intfun(inta[],int*,int);

D.intfun(int[],int*,int);

4.以下不正确的定义语句是A.A.doublex［5］={2.0,4.0,6.0,8.0,10.0};

B.inty［5.3］={0,1,3,5,7,9};

C.charc1［］={′1′,′2′,′3′,′4′,′5′};

D.charc2［］={′＼x10′,′＼xa′,′＼x8′};

5.有下列程序:程序执行后的输出结果是()。A.Zhao，m，85，Zhao，m，85

B.Sun，f，90，Zhao，m，85

C.Zhao，m，85，Sun，f，90

D.Sun，f，90，Sun，f，90

6.运行下列程序，若从键盘输入字符“a”，则输出结果是()。

charc；

c=getchar；

if(c>=a＆＆c<=g)c=c+4：

elseif(c>=9＆＆c<=2)c=c-21：

elseprintf("inputerror!＼n")；

putchar(c)；

A.fB.tC.eD.d

7.在以下的叙述中，正确的是()。

A.线性表的顺序存储结构优于链表存储结构

B.二维数组是其数据元素为线性表的线性表

C.栈的操作方式是先进先出

D.队列的操作方式是先进后出

8.考虑下图中的程序段，①号语句的输出结果是()。A.A.'a'B.'t'C.'c'D.'k'

9.插入和删除只能在一端进行线性表，称为()。

A.队列B.循环队列C.栈D.循环栈

10.若有定义“intx,y;”，并已正确给变量赋值，则以下选项中与表达式“(x-y)?(x++):(y++)”中的条件表达式“(x-y)”等价的是（）。

A.(x-y＜0||x-y＞0)B.(x-y＜0)C.(x-y＞0)D.(x-y==0)

11.设变量已正确定义并赋值，以下正确的表达式是()。A.x=y+z+5.++yB.int(15.8%5)C.x=y*5=x+zD.x=25%5.0

12.有以下程序：

程序运行时，输入的值在哪个范围才会有输出结果（）。

A.不等于10的整数

B.大于3且不等于l0的整数

C.大于3或等于l0的整数

D.小于3的整数

13.下列叙述中正确的是（）。

A.有一个以上根结点的数据结构不一定是非线性结构

B.只有一个根结点的数据结构不一定是线性结构

C.循环链表是非线性结构

D.双向链表是非线性结构

14.一个递归算法必须包括()。

A.递归部分B.终止条件和递归部分C.迭代部分D.终止条件和迭代部分

15.第

4

题

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

A.ABCEDB.DCBEAC.DBCEAD.CDABE

16.以下说法正确的是()。

A.C语言只接受十进制的数

B.C语言只接受八进制、十进制、十六进制的数

C.C语言接受除二进制之外任何进制的数

D.C语言接受任何进制的数

17.若有以下程序段intm=0xabc,n=0xabc;m-=n;printf("%X\n",m);执行后输出结果是A.0X0B.0x0C.0D.0XABC

18.

19.在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是()。

A.访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）

B.在第i（1＜＝i＜＝n）个结点后插入一个新结点

C.删除第i（1＜＝i＜＝n）个结点

D.以上都不对

20.语句int(*ptr)的含义是()。

A.ptr是一个返回值为int的函数

B.ptr是指向int型数据的指针变量

C.ptr是指向函数的指针，该函数返回一个int型数据

D.ptr是一个函数名，该函数的返回值是指向int型数据的指针

二、2.填空题(20题)21.若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。

c=(a-=(b-5))；

c=(a%11)+(b=3)；

22.以下程序的输出结果是()。#include＜stdio.h＞intfun(intx){staticintt=0；return(t+=x)；}main(){ints，i；for(i=1；i＜=5；i++)s=fun(i)；printf("%d\11"，s)；}

23.设有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

for(i=0；i＜2；i++)

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

printf("%s\n"，t)；

}

程序运行后，从键盘上输入(＜CR＞代表回车符)：CDEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，则程序的输出结果是______。

24.若a是int型变量，则表达式(a=2*3，a*2)，a+6的值为______。

25.下列程序的运行结果是______。

#include＜stdio.h＞

longfunc(intx)

{longp;

if(x==0‖x==1)

return(1);

p=x*func(x-1);

return(p);

}

main()

{printf("%d\n",func(4));

}

26.以下程序运行后的输出结果是【】。

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

27.若有以下程序

main()

{chara；

a='H'-'A'+'0'；

printf("%c\n",A)；

}

执行后输出结果是【】。

28.以下程序的功能是建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时,表示输入结束(链表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。

#include<stdio.h>

structlist{intdata;structlist*next;};

structlist*creatlist()

{structlist*p,*q,*ph;inta;ph=(structlist*)malloc(sizeof(structlist));

p=q=ph;printf("Inputanintegernumber;entre-1toend:\n");

scanf("%d",&a);

while(a!=-1)

{p=(structlist*)malloc(sizeof(structlist));

【】=a;q->next=p;【】=p;scanf("%d",&a);}

p->next=′\0;return(ph);}

main()

{structlist*head;head=creatlist();}

29.对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"

30.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

31.“printf("%d\n"，strlen("\t\"\023\xAB\nC"))；”语句的输出结果是()。

32.以下程序的输出结果是______。

#include＜stdio.h＞

main()

{inta[5]={2，4，6，8，10}，*p；

p=a；p++；

printf("%d"，*p)；

}

33.下面程序执行后输出的结果是【】。

intm=13;

intfun(intx,inty)

{intm=3;

return(x*y-m);

}

main()

{inta=7,b=5;

printf("%d\n",fun(a,b)/m);

}

34.下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

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

printf("%x\n,p+9);

}

35.以下程序运行时若从键盘输入：102030＜回车＞。输出结果是()。

#include＜stdio.h＞

main()

{inti=0,j=0,k=0；

scanf("%d%*d%d",＆i,＆j,＆k);printf("%d%d%d\n",i,j,k)；

}

36.以下程序的输出结果是【】。

main()

{inty=9；

for(；y＞0；y--)

if(y%3==0)

{printf("%d"，--y)；continue；}}

37.数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

38.下面函数用来求两个单精度数之和，并通过形参将结果传回，请填空。

Voidsub(floatx，noaty，【】z)

{【】＝x+y；}

39.表示条件；10＜x＜100或x＜0的C语言表达式是【】。

40.下列程序的输出结果是______。

#include＜stdio.h＞

sb(ints[].intb)

{staticintn=3;

b=s[n];

n--;

return(b);

}

main()

{ints[]={1,5,6,8);

inti,x=0;

for(i=0;i＜4;i++)

{x=sb(s,x);

printf(:%d",x);

}

printf("\n");

}

三、1.选择题(20题)41.关系表中的每一横行称为一个()。A.元组B.字段C.属性D.码

42.用树形结构表示实体之间联系的模型是

A.关系模型B.网状模型C.层次模型D.以上三个都是

43.若有定义：char*x="abcdefghi";,以下选项中正确运用了strcpy函数的是()。

A.chary[10]；strcpy(y,x[4])；

B.chary[10];strcpy(++y,＆x[1])；

C.chary[10],*s;strcpy(s=y+5,x)；

D.chary[10],*s;strcpy(s=y+1,x+1)；

44.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.结性链表C.二叉链表D.有序线性链表

45.下列叙述中正确的是（）。

A.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构

46.在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

A.整型表达式B.整型常量C.整型常量或整型表达式D.任何类型的表达式

47.下列叙述中，错误的是()

A.数据的存储结构与数据处理的效率密切相关

B.数据的存储结构与数据处理的效率无关

C.数据的存储结构在计算机中所占的空间不一定是连续的

D.一种数据的逻辑结构可以有多种存储结构

48.在最坏情况下，下列排序方法中时间复杂度最小的是()。

A.冒泡排序B.快速排序C.插入排序D.堆排序

49.判断字符型变量chr为小写字母的表达式是______。

A.'a'＜＝chr＜＝'z'

B.(chr＞＝'a')||(chr＜＝'z')

C.(chr＞＝A)&&(chr＜=z)

D.(chr＞＝'a')&&(chr＜＝'z')

50.若有说明语句:double*p,a;则能通过scanf语句正确给输入项读入数据的程序段是()。

A.*p=&a;sCanf("%1f",p);

B.*p=&a;scanf("%f",p);

C.p=&a;scanf("%1f",*p);

D.p=&a;scanf("%1f",p);

51.#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

A.#definef(x)5*x*x+5*x+5

B.#definef5*X*x+5*x+5

C.#definef(a)(5*a*a+5*a+5)

D.#define(5*x*x+5*x+5)f(x)

52.下列数据结构中，能用二分法进行查找的是()。

A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表

53.一个良好的算法由下面的基本结构组成，但不包括______。

A.顺序结构B.选择结构C.循环结构D.跳转结构

54.以下程序的输出结果是______。#defineSQR(X)X*Xmain(){inta=10，k=2，m=1；a/＝SQR(k+m)/SQR(k+m)；printf("d\n",a)；}

A.16B.2C.9D.1

55.用链表表示线性表的优点是()。

A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除操作D.数据元素的物理顺序和逻辑顺序相同

56.在数据流图（DFD）中，带有名字的箭头表示______。

A.控制程序的执行顺序B.模块之间的调用关系C.数据的流向D.程序的组成成分

57.设有定义：intk=0；，下列选项的4个表达式中与其他3个表达式的值不相同的是()。

A.k++B.k+=1C.#NAME?D.k+1

58.有以下程序：#include＜stdio.h＞main(){inta=6,b=7,m=1;switch(a%2){case0:m++;break;case1:m++;switch(b%2){defaut:m++;case0:m++;break;}}printf("%d\n",m);}

A.1B.2C.3D.4

59.有下列程序：fun(intx,inty){staticintm=0,i=2;i+=m+1;m=i+x+y;returnm;}main(){intj=1,m=1,k;k=fun(j,m);printf("%d,",k);k=fun(j,m);printf("%d\n".k);}执行后的输出结果是()。

A.5，5B.5，11C.11，11D.11，5

60.下面关于完全二叉树的叙述中，错误的是______。

A.除了最后—层外，每—层上的结点数均达到最大值

B.可能缺少若干个左右叶子结点

C.完全二叉树—般不是满二叉树

D.具有结点的完全二叉树的深度为[log2n]+1

四、选择题(20题)61.软件详细设计的主要任务是确定每个模块的（）。

A.算法和使用的数据结构B.外部接口C.功能D.编程

62.

设变量均已正确定义，

值10和20，为变量cl和c2赋字符X和Y。以下所示的输入形式中正确的是(注：口代表空格字符.（）。

A.

B.

C.

D.

63.有以下程序程序运行后的输出结果是()。

A.Zha0，m，85，90，Qian，f,95，92

B.Zha0，m，85，90，Zha0，m，85，90

C.Qian．f,95，92，Qian，f,95，92

D.Qian，f,95，92，Zha0，m，85，90

64.

65.下述程序的输出结果是()。#include<stdio．h>voidmain{intb[6]={2，4，6，8，10，12)；int*p=b，**q=＆p；printf("％d，"，*(p++))；printf("％d，"，**q)；}A.4，4B.2，2C.4，5D.2，4

66.

下列程序的输出结果是()。

#include<stdio．h>

intfun(inta)

{intb=0；

staticintc=4：

a=c++：b++；

return(a)：

main

{inta=2，i，c；

for(i=0：i<2；i++)

c=f(a+1)：

printf("％d＼n"，c)；

}

A.4B.7C.6D.5

67.表达式：（im）（（double）9／2）一9％2的值是（）。

A.0B.3C.4D.5

68.

69.关系数据库管理系统所管理的关系是()。A.若干个二维表B.一个DBF文件C.一个DBC文件D.若干个DBC文件

70.有以下程序

71.有以下程序：

#include<stdio．h>

intf(intm)

{staticintn=0；

n+=m；

returnn；

}

main（）

{intn=0；

printf("%d，"f(++n))；

printf("%d\n"，f(n++))；

}

程序运行后的输出结果是（）。

A.1，2

B.1，1

C.2，3

D.3，3

72.

73.有下列程序：

intfun(intn)

{if(n==1))returnl；

else

return(n+fun(n-1))：

}

main（）

{intx；

seanf("%d"，&x)；x=fun(x)；printf("%d＼n"，x)；

}

执行程序时，给变量x输入l0，程序的输出结果是（）。

A.55

B.54

C.65

D.45

74.有以下程序：

以上程序执行后abc．dat文件的内容是（）。

A.ChinaB.ChinangC.ChinaBeijingD.BeijingChina

75.以下选项中，能表示逻辑值“假”的是()

A.1B.0.000001C.0D.100.0

76.

77.有以下程序

78.在执行下述程序时，若从键盘输入6和8，则结果为（）。

A.36B.64C.48D.以上都不对

79.

80.若有定义“floata=25，b，*p=＆b；”，则下列对赋值语句“*p=a；”和“p=＆a；”的正确解释为()。

A.两个语句都是将变量a的值赋予变量P

B.*p=a是使P指向变量a，而p=＆a是将变量的值赋予变量指针P

C.*p=a是将变量a的值赋予变量b，而＆a是使P指向变量a

D.两个语句都是使P指向变量a

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：先将字符串s中的字符按顺序存放到t中，然后把S中的字符按正序连接到t的后面。例如，当s中的字符串为WXYZ时，则t中的字符串应为WXYZWXYZ。

请改正程序中的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

#include<stdlib．h>

#include<conio．h>

#include<stdio．h>

#include<string．h>

voidproc(char*s，char*t)

{

inti，s1；

s1=strlen(s)；

for(i=0；i<s1；i++)

//****found****

t[i]=s[s1]；

for(i=0；i<s1；i++)

t[s1+i]一s[i]；

t[2*s1]=＼O0；

}

voidmain

{

chars[100]，t[100]；

system("CLS")；

print{("＼nPleaseenterstrings：")；

scanf("％s"，s)；

proc(s，t)；

printf("Theresultis：％s＼n"，t)；

}

六、程序设计题(1题)82.请编写一个函数，用来删除字符串中的所有空格。例如，输入abcdefgh，则输出为abcdefgh。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

参考答案

1.B

2.A函数fgete()从文件读入一个字符到指定变量。函数fputc()将指定字符写入审文件中，函数fprinff()，fwrite()均是写入文件操作函数。因此选项B，c。D错误。答案为A选项。

3.AC语言中，函数声明的函数名、返回值类型和参数列表必须与函数定义相同。其中参数列表中可以省略参数名。题干中，fun函数返回整型，3个参数分别是：整型指针、整型指针、整型。选项A中，第1个参数应该是整型指针类型，第2个参数也应该是指针类型，错误；其他选项都正确。故本题答案为A选项。

4.B

5.D程序定义结构体类型STU，main函数定义结构体STU变量b，并将b的地址赋给指针变量a。调用函数f，传入a。在函数f中，定义了STU变量c，并将c的地址赋给d，再用d指向的值赋给a指向的地址，接着输出a指向的值，也就是c的值：Sun，f，90。由于函数f的调用通过指针参数a修改了变量b的值，因此a指向的值也就是b的值等价于c：Sun，f，90。本题答案为D选项。

6.C

\ngetchar函数是读取键盘的输入函数，本题中输入字母“a”，则c=a，判断if条件，发现a>=a＆＆a<=g成立，则执行下列语句：C=C+4，C得到的字符的ASCII码值，退出if语句，通过putchar函数输出字符。

7.B

8.D

9.C

10.A条件表达式“x=表达式1?表达式2:表达式3”的含义是：先求解表达式1，若其值不为0（真），则求解表达式2，将表达式2的值赋给x；若表达式1的值为0（假），则求解表达式3，将表达式3的值赋给X。本题中与条件表达式“（x-y）”等价的是“（x-y＜0||lx-y＞0）”。故本题答案为A选项。

11.A[解析]B)与D)选项中取模运算符%的左右两个操作数均应为整数，所以B)、D)错误。C)选项中不能将x+z的值赋给表达式y*5.所以C)错误。

12.Bif-else控制结构中，else总是与最近的未配对的if匹配。本题的执行过程为：如果输入整数小于3则不进行任何操作，否则判断该整数是否不等于l0，若为真则进行输出。因此程序输出的数据为大于3且不等于l0的整数。

13.B解析：如果一个非空的数据结构满足以下两个条件：(l)有且只有一个根结点；(2)每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构，故A项错误。有一个根结点的数据结构不一定是线性结构，如二叉树，B项说法正确。循环链表和双向链表都属于线性链表。故C、D项错误。

14.B

15.B解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、C、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。所以出栈时一定是先出D，再出C，最后出A。

16.BC语言可以使用格式控制符“%d”“%u”等接受十进制的数，使用“%o”接受八进制的数，使用“%x”接受十六进制的数。本题答案为B选项。

17.C解析：格式字符x或x是以十六进制无符号形式输出整型数(不带前导0x或OX)。对于x用abc输出，X用ABC输出。

18.C

19.A

20.C本题考查的是指向函数的指针。函数指针定义的基本格式为：类型标识符(*指针变量名)()。“类型标识符”为函数返回值的类型。

21.33解析：这里：b-5=4，a-=4之后a的值为6，并把它赋给c。此时b的值并未被改变。在第2个表达式中，也只有赋值表达式b=3改变了b的值。所以两行语句执行完毕，b的值应该为3。

22.1515解析：在函数fun(intx)中定义了局部静态整形变量t，并初始化为0。这个函数的返回值为t+x。所以在主函数的for循环中，5次连续调用fun(i)，实现了从1到5连续数字的相加运算。因而最后结果等于15。

23.QTHRGQTHRG解析：strcmp(t,s)函数用来比较t和s所指字符串的大小，若t＞s，则函数值大于0；若t=s，则函数值等于0：若t＜s，则函数值小于0。strcpy(t,s)函数的功能是把字符数组s所指字符串的内容复制到字符数组t所指的存储空间中。本题中，t[10]='CDEF'。第一次循环，s[10]='BADEF'，if语句的控制条件strcmp(t,s)＜0不成立，接着执行第二次循环．s='QTHRG'，if语句的控制条件strcmp(t,s)＜0成立，执行下列的语句，将字符数组s所指字符串的内容复制到字符数组t所指的存储空间中，然后输出字符数组t。

24.1212解析：本题考查逗号表达式的运算规则。逗号表达式的基本格式为：“表达式1，表达式2，…”，其整个表达式的结果取最后一个子表达式的值。本题中首先计算逗号表达式中的第1个表达式a=2*3=6，然后计算第2个表达式a*2，这时整个表达式的值为12，但要注意，因为第2个表达式并没有给a赋值，因此a的值不变；接下来执行最后一个表达式a+6=12，所以整个表达式最后的值为12。

25.2424解析：本题考查函数的循环调用。p=x*func(x-1)，当x=4时，不满足if语句的条件，p=4*func(3)，x=3也不满足条件，则func(3)=3*func(2)，func(2)=2*func(1)，x=1满足条件return(1)，则输出结果为4*3*2*1-24。

26.98768769876\r\n876解析：指针是一种数据类型，这种数据类型的变量用来存放内存中分配的存储单元的首地址。指针的定义：

类型说明符*指针变量名；

27.77解析：字符型数据可作为整型参加算术运算，其值为其对应的ASCII码。'H'-'A'，的结果是7，加'0'后是'7'的ASCII码，所以输出的是字符'7'。

28.p->dataqp->data,q解析：本题考查的是链表这一数据结构对结构体变量中数据的引用。链表的特点是结构体变量中有两个域,一个是数据,另一个是指向该结构体变量类型的指针,用以指明链表的下一个结点。

29.SET单价=单价*1.05SET单价=单价*1.05解析：更新表中元组的值,使用UPDATE命令,一次可以更新表中的一个或多个属性值。UPDATE短语之后指定更新数据所属的表,将新的属性值或表达式赋值给对应的属性名(SET单价=单价*1.05),并置于SET短语之后。要求对人民邮电出版社的图书涨5%,需要用WHERE短语对元组进行限制,即对符合条件的元组进行更新。

30.可重用性继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。

31.66解析：strlen()函数的作用是计算字符串的长度并作为函数的返回值，这里的长度不包括串尾的结束标志\'\\0\'。\'\\t\'是转义字符，代表横向跳若干格；\'\\'\'是转义字符，代表双引号：\'\\023\'也只代表一个字符，而不管转义字符后面有几个符；\'\\xAB\'是以两位十六进制数AB表示的ASCII码字符，只代表一个字符；\'\\n\'是转义字符，代表回车换行。题中语句中的字符串有5个字符常量各代表一个字符，再加上字母C，所以返回的长度是6。

32.指针P指向数组a的首地址，执行语句p++；后p指向数组a的第2个元素的地址，即a[1]的地址，因此*p＝a[1]＝4。\r\n\r\n

33.22解析：本题变量m既是外部变量(值是13)，又是fun函数的局部变量(值为3)。函数fun(x*y-m)的值为7*5-3=32，在main函数中，fun(a,b)/m中的m应取外部变量的值13，因此输出2。

34.1a61a6解析：对于指针变量的运算，就是对地址的运算。本题中由于指针指向的是整型变量，所以，使指针变量移动9个位置也就是移动18个字节。注意，本题是以十六进制输出的。

35.1030010300解析：本题的考点是C语言的scanf的“%*d”。“%*d”是在输入流中跳过一个整数，而读入下一个整数。因此语句“scanf('%d%*d%d'，＆i，＆j，＆k)；”在读入10、20、30时，将10读入到i中，将20跳过，将30读入到j中，而k没有读入数，仍是初值的0。

36.852852解析：循环前，变量y的值为9，其中的循环语句在y大于0情况下循环，每次循环后y的值减1。循环体是当y能被3整除时输出表达式--y，输出的是减1后的y值。这样，第一次循环因y为9，能被3整除，输出8，y也变成8。又经两次循环，y的值变为6，又让y减1变成5，并输出5；又经两次循环，y的值变成3，让y减1变成2，输出2；再经两次循环后，y的值变成0，结束循环。所以程序输出852。

37.关系模型关系模型解析：数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口。其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。

38.float*z

39.(x＞10&&x＜100)||x＜0

40.86518651解析：主程序中，第一次循环时，i=0，调用sb(s，x)子函数，此时n=3，x=s[n]=s[3]=8，然后将n减1变为2；第二次循环时，i=1，调用sb(s，x)子函数，因为将n定义为了静态变量，所以此时n=2，返回x=s[n]=s[2]=6；第三次循环时，i=2，调用sb(s，x)子函数，此时n=1，返回x=s[n]=s[1]=5；第四次循环时，i=3，调用sb(s，x)子函数，此时n=0，返回x=s[n]=s[0]=1。此程序实际上是将数组s逆序输出。

41.A解析：关系表中，每一行称为一个元组，对应表中的一条记录；每一列称为表中的一个属性，对应表中的一个字段；在二维表中凡能惟一标识元组的最小属性集称为该表的键或码。

42.C解析：在数据库系统中，由于采用的数据模型不同，相应的数据库管理系统(DBMS)也不同。目前常用的数据模型有三种：层次模型、网状模型和关系模型。在层次模型中，实体之间的联系是用树形结构来表示的，其中实体集(记录型)是树中的结点，而树中各结点之间的连线表示它们之间的关系。因此，本题的正确答案是C。

43.D解析：字符串复制函数strcpy调用形式为：“strcpy(s1，s2)”，其功能为把s2所指字符串的内容复制到s1所指空间，函数返回s1的值，即目的串的首地址。为保证复制的合法性，s1必须指向一个足够容纳s2串的存储空间。

44.A\nA。【解析】二分法查找只适用于顺序存储的有序线性表，对于顺序存储的非有序线性表和线性链表，都只能采用顺序查找。

\n

45.A解析：一个非空的数据结构如果满足下列两个条件：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有一个后件，则称为线性结构。线性链表是线性表的链式存储结构，选项A的说法是正确的。栈与队列是特殊的线性表，它们也是线性结构，选项B的说法是错误的：双向链表是线性表的链式存储结构，其对应的逻辑结构也是线性结构，而不是非线性结构，选项C的说法是错误的；二叉树是非线性结构，而不是线性结构，选项D的说法是错误的。因此，本题的正确答案为A。

46.C解析：在C语言中，引用数组元素时，其数组下标的数据类型可以是整型常量，也可以是整型表达式。

47.B解析：数据处理是计算机应用的重要领域，在实际数据处理时，被处理的各数据元素总是被存放在计算机的存储空间中，并且各数据元素在计算机存储空间中的位置关系与它们的逻辑关系不一定是相同的，一般也不可能相同。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。一般来说，数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构，其数据处理的效率也是不同的。

48.D解析：在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为n(n-1)/2；堆排序需要比较的次数为O(nlog2n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为选项D。

49.B解析：程序段中定义x值为1，!x值为0，因此循环执行的条件永远成立，该循环是死循环。

50.D解析：double*p,a；语句表示定义了一个指向双精度型的指针变量p和双精度型变量a，而语句p=&a表示将变量a的地址赋给指针变量p；scanf'('%1f',p)表示用键盘输入的数赋给指针变量p所指向的地址单元中。scanf()函数要求在输入double型数据，格式控制符必须用%1f(或%1e)。否则，数据不能正确输入。所以选项D)为正确答案。

51.C解析：带参数宏的格式为：#define标识符(形参表)形参表达式。其功能是：在预处理程序中将程序中出现的所有带实参的宏名，展开成由实参组成的表达式。

52.A\r\n二分法又叫折半(对分)查找法，只适合于顺序存储的有序表(是指线性表中的元素按值非递减排列)。二分法的基本思想是：设有序线性表的长度为n，被查元素为X，则二分查找的方法如下：

将X与线性表的中间项进行比较：若中间项的值等于x，则说明找到，查找结束；若x小于中间项的值，则在线性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若X大于中间项的值，则在线性表的后半部分(即中间项以后的部分)以相同的方法进行查找、这个过程-直进行到查找成功或于表长度为0,(说明线性表中没有这个元素为止)顺序存储的线性袁在计算机中-般用一个-维数组来表示，在数组中我们可以通过数组名和下标来对数组中的任意一个元素进行访问，而在链表(不管是有序还是无序)中，要对元素进行访问必须从表头结点开始，顺着链条一个一个结点进行搜索，因此选项A正确

53.D解析：1966年，Bohra和Jacopini提出了以下三种结构，用这三咱基本结构作为表示一个良好算法的基本单元：1、顺序结构；2、选择结构；3、循环结构。

54.D解析：本题考查带参数的宏调用。a/=SQR(k+m)/SQR(k+m)进行宏替换后得：a=a/(SQR(k+m)/SQR(k+m))=a/(k+m*k+m/k+m*k+m)=10/(2+1*2+1/2+1*2+1)=10/(2+2+0+2+1)=10/7/1。

55.C【解析】在链表中因为除了存放数据元素之外，还要存放指针，所以链表花费的存储空间要比顺序表还要多，在插入和删除数据元素时，只需要移动相应的记录指针即可，在链表中，数据的物理结构与逻辑结构不一定相同，因为是靠指针来实现对数据的指定的，所以不能进行随机存取。

56.C解析：数据流相当于一条管道，并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。

57.A

58.B解析：本题考查swish语句。第一个switch语句，因为a=6，a%2=0，所以执行case0，将m加1，遇到break语句跳出switch语句，结束循环。

59.B解析：子函数fun(intx,inty)，将变量m和i声明为局部静态变量，因此第1次调用主函数后，局部静态变量m和i的值为5和3，第1次函数调用结束时，它们的值不释放保持不变，所以第2次调用时，局部静态变量m和i的初始值分别为5和3，即在执行“i+=m+