2021-2022年广东省东莞市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021-2022年广东省东莞市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.下列定义数组的语句中错误的是（）。

A.intx[2][3]={1,2,3,4,5,6};

B.intx[][3]={0};

C.intx[][3]={{1,2,3},{4,5,6}};

D.intx[2][3]={{1,2},{3,4},{5,6}};

2.下列SQL语句中，用于修改表结构的命令式是A.A.Alter

B.Create

C.Update

D.Insert

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

#include＜stdio.h＞

main()

{iuta＝2,b＝3,p;

p＝f(a,B)

printf("%d",p);

}

intf(a,b)

{intc;

if(a＞B)c＝1;

e1Seif(a＝＝B)c＝0;

else(3＝-1;

return(C);

}

A.-1B.0C.1D.2

4.有以下程序

#include<stdio.h>

voidfun(char*t,char*s)

{while(*t!=0)t++;

while((*t++=*s++)!=0);

}

main()

{charss[10]="acc",aa[10]="bbxxyy";

fun(ss,aa);printf("%s,%s\n",ss,aa);

}

程序的运行结果是

A.accxyy,bbxxyy

B.acc,bbxxyy

C.accxxyy,bbxxyy

D.accbbxxyy,bbxxyy

5.以下关于C语言的叙述中正确的是（）。

A.C语言的数值常量中夹带空格不影响常量值的正确表示

B.C语言中的变量可以在使用之前的任何位置进行定义

C.在C语言算术表达式的书写中，运算符两侧的运算数据类型必须一致

D.C语言中的注释不可以夹在变量名或关键字的中间

6.与单链表相比，双向链表的优点之一是()。

A.插入、删除操作更加简单B.可以随机访问C.可以省略表头指针或表尾指针D.顺序访问相邻结点更加灵活

7.下列叙述中错误的是()。A.在数据库系统中，数据的物理结构必须与逻辑结构一致，

B.数据库技术的根本目标是要解决数据的共享问题

C.数据库设计是指在已有数据库管理系统的基础上建立数据库

D.数据库系统需要操作系统的支持

8.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345"，执行其结果为()。A.ABC###G0123B.ABCD###2345C.ABC###G1234D.ABCD###1234

9.数据结构主要研究的是数据的逻辑结构、数据的运算和()。A.数据的方法B.数据的存储结构C.数据的对象D.数据的逻辑存储

10.数据的存储结构是指()。

A.数据所占的存储空间

B.数据的逻辑结构在计算机中的存放形式

C.数据在计算机中的顺序存储方式

D.存储在计算机外存中的数据

11.二进制数1110111.11转换成十进制数是()。

A.119.375B.119.75C.119.125D.119.3

12.程序执行后的输出结果是()。A.321.cbaB.123.abcC.abc,123D.1bc,a23

13.设有定义：“struct{charmarkp[l2]；intnuml；doublenum2；}tl，t2；”，若变量均已正确赋初值，则以下语句中错误的是（）。

A.t1=t2；

B.t2．num1=tl．numl；

C.t2．mark=tl．mark；

D.t2．num2=tl．num2；

14.有以下程序段#include<stdio．h>main（）{...while(getchar（）!=＼n)；...}以下叙述中正确的是（）。A.此while语句将无限循环

B.getchar（）不可以出现在while语句的条件表达式中

C.当执行此while语句时，只有按回车键程序才能继续执行

D.当执行此while语句时，按任意键程序就能继续执行

15.有以下程序：

运行时，若输入123450<；回车>；，则输出结果是（）。

A.66656B.6566456C.66666D.6666656

16.执行完下列语句段后，i值为()。A.A.2B.4C.8D.无限递归

17.

18.若要用函数fopen打开一个新的二进制文件，该文件要既能读也能写，则应以哪种方式打开文件()。

A.wbB.wb+C.rb+D.rb

19.下列程序的运行结果是()。#include＜stdio.h＞main(){inta=2,b=3,c=4;if(a＜B)if(b＜0)c=0;elsec+=1;printf("%d\n",C);}

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

20.定义int*swap()指的是______。

A.—个返回整型值的函数swap()

B.一个返回指向整型值指针的函swap()

C.一个指向函数swap()的指针,函数返回一个整型值

D.以上说法均错

二、2.填空题(20题)21.以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。

例如,若一维数组中的数据是:

2223445666677899101010

删除后,数组中的内容应该是:

2345678910。

请填空。

#include<stdio.h>

#defineN80

intfun(inta[],intn)

{inti,j=1;

for(i=1;i<n;i++)

if(a[j-1]【】a[i])

a[j++]=a[i];

【】;

}

main()

{inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10},i,n=19;

printf("Theoriginaldata:\n");

for(i=0;i<n;i++)printf("%3d",a[i]);

n=fun(a,n);

printf("\nThedataafterdeleted:\n");

for(i=0;i<n;i++)printf("%3d",a[i]);printf("\n\n");

}

22.若有如下程序：

main()

{intx＝5，y，*t；t＝&x；

y=++(*t)；

printf("%d，%d"，x，y)；}

则程序执行后的x值为【】，y的值为【】。

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

#defineMAX(x,y)(x)＞(y)?(x):(y)

main()

{

inta=5，b=2；c=3，d=3，t；

t+MAX(a+，b，c+D)*10；

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

}

24.下列程序的输出结果是【】。

intt(intx,inty,ntcp,intdp)

{cp=x*x+y*y；

dp=x*x-y*y；

}

main()

{inta=4，b=3，c=5，d=6；

t(a,b,c,d)；

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

}

25.度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

26.以下程序将两个数从小到大输出。请填空。

{floata，b，【】；

scanf(，【】&a，&b)；

if(a＞b)

{t＝a；

【】；

b＝t；

printf("%5.2f%5.2f\n"，a，b)；

}

27.数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，【】给出了数据库物理存储结构和物理存取方法。

28.以下程序的功能是：输出100以内(不含100)能被3整除且个位数为6的所有整数，请填空。

#include＜stdio.h＞

main()

{inti,j

for(i=0;【】;i++)

{j=i*10+6;

if(【】)continue：

Printf("%d”"，j)；

}

}

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

inta=1234；

printf("%2d\n"，a)；

30.对于图书管理数据库，将图书表中“人民邮电出版社”的图书的单价涨价5%。请对下面的SQL语句填空：UPDATE图书______WHERE出版单位="人民邮电出版社"

31.一个模块直接调用的其他模块的模块个数称为______。

32.理解下面的程序，填空完善程序。

main()

{inta，b，c；

scanf("%d%d"，【】)；

c=【】(a，b)；

printf("a＝%db＝%dmax＝%d\n"，a，b，c)；

}

intmax(x，y)

【】；

{intz；

if(x＞y)z＝x；

elsez＝y；

【】；

}

33.阅读下面语句，则程序的执行结果是【】。

#include"stdio.h"

main()

{inta=-1，b=1，k；

if((++a＜0)&&!(b－－＜＝0))

printf("%d，%d\n"，a，b)；

elseprintf("%d，%d\n"，b，a)；}

34.在关系数据库中把数据表示成二维表，每一个二维表称为【】。

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

longfun5(intn)

{longs;

if((n==1)‖(n==2))

s=2;

else

s=n+fun5(n-1);

return(s);

}

main()

{longx;

x=fun5(4);

printff"%1d\n",x);}

36.以下sum函数的功能是计算下列级数之和。请给函数中的各变量正确赋初值。

doublesum(doublex,intn)

{inti;doublea,b,s;

for(i=1;i＜=n;i++)

{a=a*x;b=b*i;s=s+a/b;}

returns;

}

37.算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。

38.算法的基本特征是可行性、确定性、【】和拥有足够的情报。

39.数据库系统的三级模式分别为【】模式、内部级模式与外部级模拭。

40.mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。

intmystrlen(char*str)

{inti；

for(i=0；【】!＝'\0'；i++)；

return(【】)；

}

三、1.选择题(20题)41.若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是______。A.intfun(doublex,int*n);

B.intfun(double,int);

C.intfun(double*x,intn);

D.intfun(double*,int*);

42.有下列程序：fun(intx){intp；if(x==0｜｜x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf("%d\n"，fun(7))；}执行后的输出结果是()。

A.7B.3C.2D.0

43.有以下程序：main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;1++)p[i]=i;for(i=0;i＜3;i++)printf("%d",a[1][i]);程序运行后的输出结果是______。

A.012B.123C.234D.345

44.在下列叙述中，正确的一条是_______。

A.#defineprintf都是C语句

B.#define是C语句，而priatf不是

C.printf是C语句，但#define不是

D.#define和printf都不是C语句

45.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。A.概要设计B.详细设计C.可行性分析D.需求分析

46.有以下程序：#include＜stdio.h＞main(){FILE*pf；char*s1="China",*s2="Beijing"：pf=fopen("abc.dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf)；/*文件位置指针回到文件开头*/fwrite(s1，5，1，pf)；fclose(pf)；}以上程序执行后abc.dat文件的内容是()。

A.ChinaB.ChinangC.ChinaBeijingD.BeijingChina

47.有如下程序#include＜stdio.h＞main(){FILE*fp1；fp1；fopen("ftxt","w")；fprintf(fpl,"abc")fclose(fpl);}若文本文件f1.txt中原有内容为：good，则运行以上：程序后文件f1.Mt中的内容为

A.goodabcB.abcdC.abcD.abcgood

48.C语言结构体类型变量在程序执行期间，()。

A.所有成员一直驻留在内存中B.没有成员驻留在内存中C.部分成员驻留在内存中D.只有一个成员驻留在内存中

49.C语言规定，函数返回值的类型是()。

A.由调用该函数时的主调函数类型所决定

B.由return语句中的表达式类型所决定

C.由调用该函数时系统临时决定

D.由定义该函数时所指定的数值类型决定

50.若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是A.函数调用可以作为独立的语句存在

B.函数调用可以作为一个函数的实参

C.函数调用可以出现在表达式中

D.函数调用可以作为一个函数的形参

51.在下列语句中，其含义为“q为一个指针的函数，该指针指向整型数据”的定义语句是()。

A.int**q;B.int(*q)0;C.int*q;D.int*q();

52.数据库管理系统提供给用户的接口是()

A.过程化语言B.数据库语言C.宿主语言D.面向对象语言

53.若有以下定义语句：doublea[5];inti＝0；能正确给a数组元素输入数据的语句是()

A.scanf("%lf%lf%lf%lf%lf，a);

B.for(i=0;i＜=5;i++)scanf("%lf，a+i)；

C.while(i＜5)scanf("%lf"，&a[i++])；

D.while(i＜5)seanf("%lf，a+i)；

54.有如下程序main(){charch[2][5]={"6937"，"8254"}，*p[2]；inti，j，s=0；for(i=0；i＜2；++)p[i]=ch[i]；for(i=0；i＜2；i++)for(j=0；p[i][j]＞'\0'；j+=2)s=10*s+p[i][j]-'0'；printf("%d\n"，s)；}该程序的输出结果是

A.69825B.63825C.6385D.693825

55.下列程序执行后的输出结果是：main(){chararr[2][4];strcpy(arr'"you");strcpy(arr[1],"me");arr[0][3]='&';printf("%s\n",arr);}程序的输出结果是()。

A.you&meB.meC.youD.err

56.在位运算中，操作数每左移两位，其结果相当于()。

A.操作数乘以2B.操作数除以2C.操作数除以4D.操作数乘以4

57.结构化分析方法是面向（）的自顶向下、逐步求精进行需求分析的方法

A.对象B.数据结构C.数据流D.目标

58.有下列程序：

main()

{intx＝0;

inty＝0;

while(x＜7&&++y)

{y--;

printf(:%d,%d",y,x);

}

程序的输出结果是()。

A.0,7B.7,7C.0,6D.1,6

59.已定义以下函数

intfun(int*p)

{return*p;)

fun函数返回值是A.不确定的值B.一个整数C.形参P中存放的值D.形参P的地址值

60.有以下程序:#include＜stdio.h＞main(){inti=0.s=0;for(;;)if(i==3‖i==5)continue;if(i==6)break;i++;s+=i;}printf("%d\n",s);程序运行后的输出结果是()。

A.10B.13C.21D.程序进入列循环

四、选择题(20题)61.有以下程序

#include<stdio.h>

main

{intn,*p=NULL;

*p=&n;

printf("Inputn:");

scanf("%d",&p);

printf("outputn:");

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

}

该程序试图通过指针p为变量n读入数据并输出，但程序有多处错误，以下语句正确的是

A．intn,*p=NULL;B．*p=&n;

C．scanf("%d",&p)D．printf("%d\n",p);

62.有以下程序：

#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

63.

64.

65.

66.有以下结构体说明、变量定义和赋值语句：

则以下scanf函数调用语句有错误的是（）。

A.scanf（”％s”，s[0]．name）；

B.scanf（”％d”，&s[0]．age）；

C.scanf（”％c”，&（ps一>sex））；

D.scanf（”％d”，ps一>age）：

67.设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数．feof(fp)的返回值为()

68.

69.

70.下列对于线性链表的描述中正确的是（）。

A.存储空间不一定连续，且各元素的存储顺序是任意的

B.存储空间不一定连续，且前件元素一定存储在后件元素的前面

C.存储空间必须连续，且前件元素一定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

71.

72.以下描述中正确的是（）。

A.由于do-while循环中循环体语句只能是一条可执行语句，所以循环体内不能使用复合语句

B.do-while循环由do开始，用while结束，在while(表达式.后面不能写分号

C.在do-while循环体中，是先执行一次循环，再进行判断

D.do-while循环中，根据情况可以省略while

73.关系数据库管理系统能实现的专门关系运算包括()。

A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表

74.以下描述错误的是

A．C程序中，函数可以直接或间接调用自己

B．函数调用时，函数名必须与所调用的函数名字完全一致

C．函数说明语句中的类型必须与函数返回值的类型一致

D．实参个数可以与形参个数不一致

75.34．有以下程序

#include<stdio.h>

unionpw

{inti;

charch［2］;

}a;

main()

{a.ch［0］=13;a.ch［1］=0;

printf（"%d＼n",a.i）;

}

程序的输出结果是

A．13B．14

C．0D．20

76.有以下程序：

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

A.12

B.15

C.16

D.20

77.

下列程序的输出结果是（）。

#include<stdio．h>

main（）

{inti，S=0；

for(i=1；i<10；i++)

if(!(i％2)＆＆!(i％3))s+=i；

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

}

A.4B.39C.45D.6

78.以下叙述中错误的是()。A.可以通过typedef增加新的类型

B.可以用typedef将已存在的类型用一个新的名字来代表

C.用typedef定义新的类型名后，原有类型名仍有效

D.用typedd可以为各种类型起别名，但不能为变量起别名

79.下列描述中正确的是（）。

A.算法是指对解题方案的准确而完整的描述

B.算法的有穷性是指算法程序的长度是有限的

C.算法是否有效与拥有的情报无关

D.算法的基本特征有可行性、确定性和有穷性

80.

五、程序改错题(1题)81.下列给定程序中，函数proc的功能是：根据输入的：个边长(整型值)，判断能否构成三角形：若能构成等边三角形，则返回3；若是等腰三角形，则返回2；若能构成三角形则返回l；若不能，则返回0。

例如，输入3个边长为3，4，5，实际输入时，数与数之间以Enter键分隔而不是逗号。

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

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

试题程序：

#include<stdio．h>

#include<math．h>

intproc(inta，intb，intc)

{

if(a+b>c＆＆b-c>a＆＆a+c>b)

{

if(a==b＆＆b==c)

//****found****

return1；

elseif(a==b||b==C||a==c)

return2；

//****found****

elsereturn3；

}

elsereturn0；

}

voidmain

{

inta，b，c，shape；

printf("＼nInputa，b，c：")；

scanf("％d％d％d"，＆a，＆b，＆c)；

printf("＼na=％d．b=％d，c=％d＼n"，a，b，c)；

shape=proc(a，b．c)：

printf("＼n＼nTheshape：％d＼n"，shape)；

}

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

参考答案

1.DD选项中“x[2][3]”定义的是一个2行3列的二维数组，而在给数组元素赋值时却赋成了3行，所以错误。故本题答案为D选项。

2.A本题主要考查SQL中一些基本的命令。SQL常用的语句包括：Select、Insert、Update、Delete、Create、Alter和Drop等。

在SQL语言中使用率最高的是Select，这个命令的作用是从表中查找出满足条件的记录。

Insert命令的作用是对数据表进行插入操作。

Update命令的作用是对数据表进行更新操作。

Delete命令的作用是对数据表中的数据进行删除操作。

Create命令的作用是创建数据表。

Alter命令的作用是修改表的结构。

Drop命令的作用是用来删除表，它与Delete的区别是进行Drop操作后，数据表不存在了，而进行Delete操作后，数据表还在，只是数据被删除了。

3.A解析：本题考查ifelse语句。在intf(a,B)中：第一个if语句，先判断条件，发现a＞b条件不成立，则执行与其配对的else语句：第二个if语句，先判断条件，发现a＝＝b条件不成立，则执行与其配对的else语句，c＝-1。

4.D解析：本题中fun函数实现了字符串函数strcat的功能,将字符串aa连接到字符串ss的末尾。调用fun函数时,形参t和s分别指向了字符串ss和aa,然后通过一个while循环使t指向字符串ss的结束符的位置,第二个while循环将字符串aa中的字符(包括结束符'\\0')逐个复制到字符串ss的末尾处。

5.DC语言的数值常量中不能夹带空格，所以A选项错误。C语言中的变量都必须先定义再使用，变量的定义通常放在函数体的前部，也可以放在函数外部或复合语句的开头，不能随便放置，所以B选项错误。在C语言中，运算符两侧的运算数据类型可以不一致，且结果与精度较高的数据类型保持一致，所以C选项错误。故本题答案为D选项。

6.D

7.A解析：本题考查数据库系统的基本概念和知识。数据的逻辑结构，是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构，又叫物理结构，是逻辑结构在计算机存储器里的实现。这两者之间没有必然的联系。因此，选项A的说法是错误的。

数据库可以看成是长期存储在计算机内的、大量的、有结构的和可共享的数据集合。因此，数据库具有为各种用户所共享的特点。不同的用户可以使用同一个数据库，可以取出它们所需要的子集，而且容许子集任意重叠。数据库的根本目标是要解决数据的共享问题。因此，选项B的说法是正确的。

数据库设计是在数据库管理系统的支持下，按照应用的要求，设计一个结构合理、使用方便、效率较高的数据库及其应用系统。数据库设计包含两方面的内容：一是结构设计，也就是设计数据库框架或数据库结构；二是行为设计，即设计基于数据库的各类应用程序、事务等。因此，选项C的说法是错误的。

数据库系统除了数据库管理软件之外，还必须有其他相关软件的支持。这些软件包括操作系统、编译系统、应用软件开发工具等。对于大型的多用户数据库系统和网络数据库系统，还需要多用户系统软件和网络系统软件的支持。因此，选项D的说法是正确的。因此，本题的正确答案是选项A。

8.D

9.B详细解答:

数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。

10.B解析：数据的存储结构，又称为数据的物理结构，是数据的逻辑结构在计算机中的存放形式，数据的存储结构有顺序结构、链式结构、散列结构和索引结构等。

11.B

12.D[解析]字符串是一个特殊的数组，所以按照数组的规则，s1应该指向的是数组的首地址，即"abc的第一个字符的地址。s2指向的是"123"的第一个字符的地址。调用swap函数之后交换的是两个字符串的第一个字符ai和1的内容，所以打印输出为D)。

13.C结构体不能通过结构体名字整体赋值，通过结构体名．成员名的方式赋值。所以C选项错误。

14.C主要是考查while和getchar函数，getchar函数是输入字符函数，while是循环语句，所以当输入的字符为换行符时将执行。

15.Bswitch语句的执行流程是：首先计算switch后面圆括号中表达式的值，然后用此值依次与各个case的常量表达式比较，若圆括号中表达式的值与某个e·*后面的常量表达式的值相等，就执行此ca*后面的语句，执行后遇break语句就退出switch语句；若圆括号中表达式的值与所有ca$e后面的常量表达式都不等，则执行default后面前语句。然后退出。所以输入l时打印65，输入2时打印6，输入3时打印64，输入4时打印5，输入5时打印6。

16.B

17.B

18.B解析：本题考查文件使用方式标识符。方式“wb”为输出打开一个二进制文件；方式“wb+”为读写建立一个新的二进制文件；方式“rb+”为读写打开一个二进制文件：方式“rb”为输入打开一个二进制文件。

19.C解析：本题考查ifelse语句。第一个if语句，先判断条件，发现a＜b条件成立，执行下列的语句；第二个if语句，先判断条件，发现b＜0条件不成立，则执行与其配对的else语句，c+=1，得c=5。

20.B解析：—个函数可以带回—个整型值、字符值、实型值等，但也可以带回指针型数据，即地址。本题的定义中，包括括号和*号，由于()优先级高于*。故它是—个返回整型指针的函数。

21.!=returnj!=,returnj解析：本题程序的流程是:让i,j都从1开始,其中j用于控制删除后剩下的数中的下标,i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标,所以if()中的条件是a[j-1]!=a[i],其中a[j-1]就是新数组中的最后一个元素,若条件成立则表示出现了不同的值,所以a[i]要留到新数组中。注本题中i、j的初值都要从1开始,该算法只能用于数组已排序的题目中。

22.66

23.77解析：宏替换后，表达式t=MAX(a+b，c+d)*10即变为：t=(a+b)＞(c+d)?(a+b)：(c+d)*10;由于(a+b)＞(c+d)为真，所以t=(a+b)，即为7。

24.5656解析：本题中a，b，c，d是实参，x，y，cp，dp是形参。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。在调用函数时，给形参分配存储单元，并将实参对应的值传递给形参，调用结束后，形参单元被释放，实参单元仍保留并维持原值。因此，程序的输出结果是56。

25.4545解析：对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

26.t"%f%f"a＝b

27.内模式内模式解析：内模式又称为物理模式，它给出了数据库物理存储结构与物理存取方法。

28.i＜10或i＜9j%3!=0或j%3i＜10或i＜9\r\nj%3!=0或j%3解析：程序中的j用于存放符合条件的整数，j=i，10+6；求得个位数为6的整数，由此可得出程序的循环次数为i＜10，所以[15]处填i＜10。然后通过if语句判断整数是否能被3整除，若不能则继续下一次循环，若能则输出该整数，所以[16]处填j%3!=0。

29.12341234解析：在%与格式符之间插入一个整形数来指这输出宽度，并不影响数据的完整性，当插入的宽度小于实际的宽度时，则实际的宽度输出。

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

31.扇出扇出解析：在结构图中，调用一个给定模块的模块个数称为扇入，一个模块直接调用的其他模块个数称为扇出。

32.＆a＆bmaxintxyreturn(z)

33.101，0解析：与运算两边的语句必须同时为真时，结果才为真，当执行完if((++a＜0)&&!(b--＜=0))时，a，b的值已经发生了变化。

34.关系或一个关系关系或一个关系解析：在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系。

35.99解析：考查ifelse语句，n==4不满足条件，所以fun5(4)=4+fun5(3)，n==3也不满足条件，fun5(3)=3+funS(2)，n==2满足条件fun5(2)=2，故x=4+3+2=9。

36.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1s=1或给abs赋1或1.0或1.a=1；b=1；s=1；或a=b=s=1；或a=1．b=1，s=1或给a，b，s赋1或1.0或1.解析：sum函数的功能是求表达式s的级数之和，该函数的大致思路是：在该函数中，定义了—个整型变量i用作循环计数器，定义一个变量a用来表示各个子项的分子，初始为第一个子项的分子，故为1，定义了一个变量b用来表示各个子项大分母，初始为第一个子项的分母，故为1，定义一个变量s存放累加和，初始为第一个子项的值即为1，然后给各个定义的变量初始化，然后通过一个for循环将题目中的数学表达式的各个子项求出来并累加到s中，所以说，在该题的空格处应该填写将a、b和s赋初值的语句，即为a=1；b=1；s=1：(说明：语句的顺序可任意)或a=b=s=1；(说明：变量的顺序可任意)或a=1，b=1，s=1(说明：赋值表达式的顺序可任意)给a，b，s赋1或1.0或1都可以。

37.时间复杂度和空间复杂度时间复杂度和空间复杂度

38.有穷性有穷性解析：算法有四个基本特征：可行性、确定性、有穷性和拥有足够的情报。

39.概念或概念级概念或概念级解析：数据库系统在其内部具有三级模式及二级映射，三级模式分别是概念级模式、内部级模式和外部级模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户（应用）公共数据视图。

内模式式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径，内模式的物理性主要体现在操作系统及文件级上，它还未深入到设备级上（如磁盘及磁盘操作）。

外模式也称子模式或用户模式，它是用户的数据视图，也就是用户所见到的数据模式，它由概念模式推导而出。

40.str[i]或str+iistr[i]或str+i\r\ni

41.D解析：函数声明可以照写已定义的函数的首部，再加一个号就成为了对函数的声明，在函数声明中也可以不写形参名，而只写形参的类型，但要保证与函数首部写法上的—致，即函数类型、函数名、参数个数、参数类型和参数顺序相同。字符数组可用指针来表示，所以选顶D正确。

42.C解析：因为在函数fun(intx)中，如果参数x等于0或1时，返回值3。否则p=x-fun(x-2)这是一个递归函数，所以在主函数调用fun(7)时，其过程为：fun(7)=7-fun(5)=7-(5-fun(3))-7-(5-(3-fun(1)))=7-(5-(3-3))=7-5=2，所以最后的输出结果为2。

43.D解析：p指向的a的首地址，由于C语言是行优先存储的，一维数组p就依次存放了a中从第0行到第2行的所有元素，因此a[1][i]就对应了p[3]～p[5]。

44.D

45.D通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说：软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。

软件生命周期的主要活动阶段为：

①可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可行方案，制定完成开发任务的实施计划。

②需求分析。对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件，规格说明书及初步的用户手册，提交评审。

③软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。

④软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。

⑤软件测试。在设计测试用例的基础上，检验软件的各个组成部分。编写测试分析报告。

⑥运行和维护。将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。

46.B

47.C解析：本题考核的知识点是操作文件的几个基本函数。主函数中定义了一个文件指针中1，然后通过fopen()函数，以写的方式打开文件“f1．txt’，并让指针印1指向它，接着调用fptind()函数将“abc”写到文件fp1所指的文件里，由于开始fp1指向文件的“f1.txt”的开始位置，因此“abc”将把文件“f1.txt”里原来的内容“good”覆盖掉，故文件“f1.txt”里最后的内容为“abc”，所以，4个选项中选项C符合题意。

48.A解析：C语言结构体类型变量在程序执行期间所有成员一直驻留在内存中。

49.D

50.D解析：本题考查函数的调用。在有参函数调用中，是将主调函数的实参值传给被调函数的形参。按函数在程序中出现的位置来分，有以下三种函数调用形式：

①函数调用作为一条语句。例如：fun()；这时不要求函数带回值，只要求函数完成一定的操作。故选项A)正确。

②函数出现在表达式中，这种表达式称为函数表达式。这时要求函数带回一个确定的值以参加表达式的运算。例如：c=5*max(a,b)；函数max是表达式的一部分，将其值乘以5后赋给c。故选项C)正确。

③函数调用作为一个函数的实参，例如：m=max(a,max(b,c))；其中max(b,c)是一次函数调用，它的值作为max另一次调用的实参。故选项B)正确。

函数调用不可作为一个函数的形参，因为函数调用参数的数据传递是单向传递，即实参传给形参，不能由形参传给实参。故选项D)错误。

51.B解析：本题考查的是指针函数。指针函数定义的基本格式：类型说明符(*函数名)()。其中，类型说明符表示返回的指针值指向的数据类型。

52.C

53.C

54.C解析：该题稍微难一点。主要要搞清楚以下几点：①定义了一个指针数组char*p[2]后，程序中第一个循环for(i=0；i＜2；i++)p[i]=ch[i]；的作用，是使指针数组的p[0]元素(它本身是一个指针)指向了二维数组ch的第一行字符串，并使指针数组的p[1]元素指向二维数组ch的第二行字符串，这样，就使指针数组p和二维数组ch建立起了一种对应关系，以后对二维数组ch的某个元素的引用就有两种等价的形式：ch[i][j]或p[i][j]。②对二维数组ch的初始化，使其第一行ch[0]中存入了字符串“693

55.A解析：本题定义了一个二维字符数组arr[2][4]，该二维数组可以看成一个含有两个元素arr[0]、arr[1]的一维字符数组，分别看成是含有4个元素，也可以看成是以arr为首地址的一个一维字符数组。函数strcpy(arr,“you”)是把字符串“you”复制到arr指向的空间，strcpy(arr[1]，“me”)同理，在以arr[0]为首地址的字符数组中有“you”，在以air[1]为首地址的字符数组中有“me”。arr[0][3]=‘&’；是给arr[0]为首地址的字符数组的第4个元素赋值为‘&’。因此输出为you&me。

56.D解析：本题主要考查左移、右移对数据值的影响，左移n位相当于乘以2的n次幂，右移n位相当于除以2的n次幂。

57.CC。【解析】结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。

58.A解析：本题考查while循环。y的值在while循环的控制表达式中加1，在循环体内减1，所以总的y值不变，且控制条件++y永远非零。当x加到7时不满足循环条件，结束循环。

59.B解析：p中存放的是地址值,但是*p间接引用了p指向的整数值。因此返回一个整数。

60.D解析：程序第1次执行for循环时，i=0，两条if语句中的表达式都不成立，执行i++；s+=i；此时i为1，s为1第2次循环，两条if语句中的表达式也不成立，执行i++，s+=i，此时i为2，s为3；……；当i=3时，执行continue，结束本轮循环，不执行i++；继续执行下一轮循环，这样一来i值始终为3，继续continue，无终止条件，进入死循环。

61.A在C语言中存在直接存取和间接存取两种访问内存数据的方法。前者利用变量名隐式地访问内存：首先定义变量，然后由编译系统完成从变量名到内存地址的映射工作，用户通过变量名访问内存空间，变量地址对用户完全透明。后者则通过指针显式地访问内存：用户直接使用变量的地址，或者将变量的地址值储存于特殊的变量中，然后通过此特殊的变量获取地址值访问内存。

为了更好地使用指针变量，C语言提供了获取变量地址和通过地址访问变量的运算符“&”和“*”。

（1）取地址运算符“&”的使用格式为：&变量名，如&a表示变量a在内存中的地址。本运算符实现从变量到地址的转化。

（2）指针运算符“*”的使用格式为：*指针变量名，如*p表示指针变量p所指向的变量的值。本运算符实现从地址到变量的转化。

在本题中，程序的作用已经给出，下面分别分析各选项中的语句。在选项A中，定义了一个整型变量n和一个整型指针变量p，并使其指向一个空，即不指向任何变量，该语句是正确的语句；在选项B中，