2021-2022年安徽省淮北市全国计算机等级考试C语言程序设计真题二卷(含答案)

2021-2022年安徽省淮北市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(20题)1.以下叙述中错误的是（）。

A.函数的返回值类型不能是结构体类型，只能是简单类型

B.函数可以返回指向结构体变量的指针

C.可以通过指向结构体变量的指针访问所指结构体变量的任何成员

D.只要类型相同，结构体变量之间可以整体赋值

2.已知二叉树后序遍历序列是dabeC，中序遍历序列是debaC，它的前序遍历序列是()。

A.aChedB.deCabC.deabeD.Cedba

3.

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

A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示

5.人们提出了用______的原理来设计软件，这就是软件工程学诞生的基础。

A.计算机科学B.数学C.工程学D.运筹学

6.以下选项中，能用作数据常量的是______。A.o115B.0118C.1.5e1.5D.115L

7.设有递归算法如下试问计算x(x(8))时需要计算()次x函数。A.8B.9C.16D.18

8.设有定义intn=0,*p=&n,**q=&p;,则下列选项中正确的赋值语句是

A.p=1;B.*q=2;C.q=p;D.*p=5;

9.数据结构中，在逻辑上可以把数据结构分成()。

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

10.若有以下程序：inta=1，b=2：a=a^b：b=b^a：则执行以上语句后a和b的值分别是()。

A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2．b=1

11.下列叙述中错误的是()。A.程序可以由多个程序文件组成

B.一个C语言程序只能实现一种算法

C.程序可以由一个或多个函数组成

D.一个C函数可以单独作为一一个c程序文件存在

12.有以下程序：#include＜stdio.h＞main(){inty=10;while(y--);printf(“y=%d\n”,y);}程序运行后的输出结果是（）。

A.y=0B.y=-1C.y=1D.while构成无限循环

13.以下叙述中正确的是()。

A.构成C程序的基本单位是函数

B.可以在一个函数中定义另一个函数

C.main函数必须放在其他函数之前

D.C函数定义的格式是K&R格式

14.某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（）。

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

15.

16.一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点()。

A.99B.100C.101D.49E.50F.51

17.若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是A.a[0][4]B.a[1][3]C.a[0][3]D.a[1][4]

18.向一个栈顶指针为H的链栈中执行出栈运算时，需执行()。

A.p=H;H=H->link;free(p);

B.H=H->link;free(H);

C.p=H;H->link=H->link->link;free(p);

D.p=H;H=H->link;

19.有三个关系R、s和T如下：

由关系R和s通过运算得到关系T，则所使用的运算为（）。

A.并B.自然连接C.笛卡尔积D.交

20.当一个函数无返回值时，定义它的函数类型应是()。

A.voidB.intC.任意D.无

二、2.填空题(20题)21.下列软件系统结构图的宽度为[]。

22.深度为5的满二叉树中，叶子结点的个数为______。

23.在内存中，存储字符'x'要占用1个字节，存储字符串"x"要占用【】个字节。

24.有下面的程序:

#include＜stdio,h＞

main()

{enumteam{my,your=4,his,her=his+10};

prinff("%d%d%d%d\n",my,your,his,her);

此程序的输出结果是【】。

A)0123B)04010C)04515D)14515

25.在计算机中，字符的比较是对它们的【】进行比较。

26.在树形结构中，树根结点没有______。

27.下列程序中字符串中各单词之间有一个空格，则程序的输出结果是【】。

#include＜string.h＞

main()

{charstr1[]="Howdoyoudo",*p1=str1;

strcpy(str1+strlen(str1)/2,"eshe");

printf("%s\n",p1);

}

28.数据元素之间______的整体称为逻辑结构。

29.性结构中，第一个结点没有前驱结点，其余每个结点有且只有【】个前驱结点；最后一个结点没有后继结点，其余每个结点有且只有【】个后继结点。

30.模式/内模式映射为数据库提供了【】数据独立性。

31.下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。

main()

{ints[]={6,7,2,13,9,1,12,10,5,8,4,3,11),*a,*b;

for(【】)

if(*a＜*b)a=b;

printf("%d",*a);

}

32.以下函数用来求出两整数之和，并通过形参将结果传回，请填空。

voidfunc(intx,inty,【】z)

{*z=x+y；}

33.定义inta=5，b；，则执行表达式b=++a*--a之后，变量b的值为【】。

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

#include＜stdio.h＞

main()

{inti,j

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

{j=i*10+6;

if(【】)continue：

Printf("%d”"，j)；

}

}

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

36.若有以下程序：

intf(intx,inty)

{return(y-x)*x；}

main()

{inta=3，b=4，c=5,d;

d=f(3,4),f(3,5));

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

}

执行后输出结果是【】。

37.若x和a均是int型变量，则计算完x=(a=4,6*2)后的x值为______。

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

main()

{inta=1，b=2；

a＝a+b;b＝a-b，a＝a-b;

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

}

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

#include＜stdio.h＞

main()

{inta=2,b=-1,c=2;

if(a＜b)

if(b＜0)c=0;

elsec++;

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

}

40.结构化程序设计的3种基本结构分别是顺序、选择和______。

三、1.选择题(20题)41.以下对联合类型叙述正确的是()。

A.可以对联合变量名直接赋值

B.使用联合变量的目的是为了节省内存

C.任何一个联合变量可以同时引用联合中的不同成员

D.联合类型定义中不能同时出现结构类型的成员

42.以下程序的输出结果是()。#include＜stdio.h＞voidprt(int*x，int*y，int*z){printf("%d，%d，%d\n"，++*x，++*y，*(z++))；}main(){inta=10，b=40，c=20；prt(&a，&b，&C)；prt(&a，&b，&C)；}

A.11，42，3112，22，41

B.11，41，201，42，20

C.11，21，4011，21，21

D.11，41，2112，42，22

43.下列工具中为需求分析常用工具的是（）。

A.PADB.PFDC.N-SD.DFD

44.若有定义inta[2][3];,则对a数组的第i行第j列(假调i,j已正确说明并赋值)元素值的正确引用为

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

45.以下选项中，能用作数据常量的是()。

A.18B.11C.0.800.5D.25L

46.15．与数据元素本身的形式、内容、相对位置、个数无关的是数据的()

A.存储结构B.存储实现C.逻辑结构D.运算实现

47.以下程序的输出结果是______。#defineTIMES(X)X*Xmain(){inta=16,k=2,m=1;a/=TIMES(k+m)/TIMES(k+m);printf("d\n",a);}

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

48.数据库技术的根本目标是要解决数据的()。

A.存储问题B.共享问题C.安全问题D.保护问题

49.下列不是合法的C语言语句是()。

A.a=5B.{inti；i++;}C.；D.{;}

50.以下能正确定义的数组并正确赋初值的语句是

A.intN=5,b[N][N];

B.inta[1][2]={{1},{3}};

C.intc[2][]={{1,2},{3,4}};

D.intd[3][2]={{1,2},{3,4}};

51.下列叙述中正确的是()。

A.一个逻辑数据结构只能有一种存储结构

B.数据的逻辑结构属于线性结构，存储结构属于非线性结构

C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

52.语句“printf("a\bhow\'are\'y\\\bou\n")；”的输出结果是()。

A.a\bhow\'are\'y\\bou

B.a\bhow\'are\'y\bou

C.how'are'you

D.ahow'are'y\bou

53.算法的时间复杂度是指______。

A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数

54.C语言程序的基本单位是______。

A.程序行B.语句C.函数D.字符

55.有以下程序：#include＜string.h＞main(){charp[]={'a','b','c'},q[10]={'a','b','c'};printf("%d%d\n",strlen(p),strlen(q));}以下叙述中正确的是()。

A.在给p和q数组置初值时，系统会自动添加字符串结束符，故输出的长度都为3

B.由于p数组中没有字符串结束符，长度不能确定；但q数组中字符串长度为3

C.由于q数组中没有字符串结束符，长度不能确定；但p数组中字符串长度为3

D.由于p和q数组中都没有字符串结束符，故长度都不能确定

56.

有以下程序：

main

{intx=102，y=012；

printf("％2d，％2d＼n"，x，y)；

}

执行后输出结果是()。

A.10，01B.02，12C.102，10D.02，10

57.在C语言中，函数中变量的隐含存储类别是______。

A.autoB.staticC.externD.无存储类别

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

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

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

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

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

59.按通信距离划分，计算机网络可以分为局域网和广域网。下列网络中属于局域网的是()

A.InternetB.CERNETC.NovellD.CHINANET

60.有以下程序______。#defineP3voidF(intx){return(P*x*x)；}main(){printf("%d\n"，F(3+5))；}程序运行后的输出结果是______。

A.192B.29C.25D.编译出错

四、选择题(20题)61.若有定义语句“inta，b；doubleX；”，则下列选项中没有错误的是()。

A.switch(X%2){case0：a++；break；casel：b++；break；default：a++；b++；}

B.switch((int)x/2．O){case0：a++；break；casel：b++；break；default：a++；b++；}

C.switch((int)X%2){case0：a++；break；casel：b++；break；default：a++；b++；}

D.switch((int)(x)%2){case0．0：a++；break；casel．0：b++；break；default：a++；b++；}

62.有以下程序：

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

A.11B.9C.6D.7

63.

64.用链表表示线性表的优点是（）。

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

65.

66.以下能正确定义赋初值的语句是（）。

A.intnl=n2=10：

B.Chare=32；

C.floatf=f+1.1；

D.doublex=12.3E2．5；

67.

68.有以下程序：

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

A.let=4B.m=2C.m=6D.m=5

69.

70.

71.以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。

A.概念数据库B.用户数据库C.物理数据库D.逻辑数据库

72.

73.对两个数组a和b进行下列初始化：

charm[]1="l234567"：

charn[]={'1'，'2'，'3'，'4'，'5'，'6'，'7')；

则下列叙述正确的是()。A.A.数组m与数组n完全相同

B.数组m与数组n长度相同

C.数组m比数组n长1

D.数组m与数组n中都存放字符串

74.下面描述中，不属于软件危机表现的是()A.软件过程不规范B.软件开发生产率低C.软件质量难以控制D.软件成本不断提高

75.

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

#include<stdio．h>

main

{structst

{inty，x，z；

}；

union

{longi；

intj；

chark；

}un；

printf("％d，％d＼n"，sizeof(structst)，sizeof(un))

}

A.6，2B.6，4C.8，4D.8，6

76.

77.有以下程序：

voidmain()

{inta=15,b=21,m=0;

switch(a%3)

{case0:m++;break;

case1:m++;

switch(b%2)

{defaule:m++;

case0:m++;break;

}

}

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

}

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

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

78.以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

A.可以是任意合法的表达式B.只能是整数0或非0整数C.可以是结构体类型的数据D.只能是整数O或l

79.

80.若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是（）。

A.－3B.9C.－12D.6

五、程序改错题(1题)81.下列给定程序中，函数fun（）的功能是：将tt所指字符串中的小写字母全部改为对应的大写字母，其他字符不变。例如，若输入“Ab，cD”，则输出“AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.请编写函数proc()，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为：

WWW

SSS

HHH

III

则字符串中的内容应是WSHIWSHIWSHI。

注意：部分源程序给出如下。

请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填人所编写的若干语句。

试题程序：

参考答案

1.A函数返回值类型可以是简单类型和结构体类型。

2.D二叉树的遍历有3种：前序、中序和后序。①前序遍历访问根结点，然后按左右顺序遍历子结点；②中序首先遍历左子树，然后访问根结点，最后遍历右子树；③后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点。本题根据后序和中序遍历的结果可以得出二叉树的结构，然后再对其进行前序遍历，正确答案选项为D。

3.B

4.D数据的逻辑结构是指数据元素之间的逻辑关系的数据结构。数据的存储结构则是数据的逻辑结构在计算机中的物理实现，有时也称作数据的物理结构。两者的区别是数据的逻辑结构只涉及到数据之间抽象的数学关系。存储结构则涉及到如何在计算机中通过对数据的物理存储进行组织来表达数据元素之间的逻辑关系。比如在线性表的顺序存储中是利用物理存储空间上的连续性来表达线性表中数据的前后件关系；在线性表的链式存储中是通过指针域构成的逻辑链条来表达数据的前后件关系。一般的，一种数据的逻辑结构对应的物理实现，即数据的存储结构不止一种。因此选项D正确。

5.C

6.D在C语言中，有整型常量、实型常量、字符常量和字符串常量等类型。整型常量和实型常量又称数值型常量。基本整型常量只能用数字表示，不带小数点，例如12、-1和0等，在VC6.0中可以在整型常量的后面加—个字母l(L的小写)或L；实型常量必须用带小数点的数表示，例如3.14159、-2.71828、0.0等；选项A中字母o不符合要求，选顶B中超出八进制的范围，选项C中e后面的不为整数，因此选顶D是正确的。

7.D

8.D解析：选项A)，B)，C)的指针赋值表达方式都不正确，*p=5表达整数5放到指针p所指向的存储单元中。注意：通过指针引用一个存储单。

9.C

10.B本题考查按位异或的用法。按位异或运算的规则是：两个运算数的相应二进制位相同，则结果为0，相异则结果为1。b=2的二进制为00000010，a=1的二进制为00000001，a=a^b=00000011，转化为十进制后为3，b=b^a=00000010-00000011=00000001，即1。

11.B[解析]在一个C语言程序中可以进行多种算法的实现，对算法的个数没有规定，所以B)错误。

12.B执行“y--”直到值为0。退出循环。由于“y--”是后缀自减运算，先使用再自减，因此退出循环时，y的值为-1。故本题答案为B选项。

13.A解析：本题考查C语言的综合基础知识。构成C程序的基本单位是函数，一个C程序总是从main函数开始执行，而不论main函数在整个程序中的位置如何。C语言的函数定义都是互相平行、独立的，在定义函数时，一个函数内不能定义另一个函数。C函数定义的一般格式有两种：传统格式和现代格式。传统格式也称K&R格式，是早期编译系统使用的格式；现代格式又称ANSI格式，是现代编译系统使用的格式。

14.D根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总比度为2的结点多一个，因此本题中度为2的结点为l一1=0个，据此可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层，即深度为7，选择D)。

15.D

16.A

17.B解析：二维数组的元素在内存中是按行列顺序连续存放的。以本题的二维数组a[3][6]为例，它的元素在内存中的存放顺序是：a[0][0]、a[0][1]、a[0][2]…a[0][5]、a[1][0]、\u3000a[1][1]…a[1][5]、a[2][0]…a[2][5]。由此可见，第10个元素就是第2行第4个元素，即a[1][3]。故应该选择B。

18.A

19.D关系R与s经交运算后所得到的关系是由那些既在R内又在S内的共有元组组成的，记为RnS。

20.A

21.33解析：软件系统结构图的宽度：整体控制跨度(最大模块数的层)的表示。

22.1616解析：满二叉树的叶子结点都在最后一层，即第4层，且第4层的结点达到最大数，即25-1=16。

23.22解析：计算机存储一个字符用1个字节，存储字符串时，每个字符用占用1个字节，另在字符串的有效字符之后存储1个字符串的结束标记符。所以存储字符串“X”要占用2个字节，存储字符'x'只要1个字节。注意：sizeof()函数和strlen()函数的作用。

24.CC解析：枚举的语法规定，当枚举元素没有赋值时，如果前面没有其他枚举元素，其值为0；如果前面有其他枚举元素，其值为前一个元素的值加1，所以his的值为5，her的值为15。

25.ASCII码ASCII码解析：C语言中，字符也可以进行比较运算，并且是按照其ASCII码值进行的。

26.前件前件

27.HowdoesheHowdoeshe解析：本题的关键在于表达式str1+strlen(str1)/2，注意“/”的用法，可得str1+13/2=str1+6。

28.逻辑关系逻辑关系

29.11

30.物理物理

31.a=sb=s+1；b-s＜sizeof(s)/sizeof(s[0]);b++a=s,b=s+1；b-s＜sizeof(s)/sizeof(s[0]);b++解析：题目要求输出数组中最大的数，所以要遍历整个数组，而指针a用来指向最大数，所以循环变量只有使用指针b。for初始化时，应该先让a指向第1个数，然后让b指向第2个数，故循环初始化语句应该为a=s,b=s+1或其他等价表达式。因为要使b遍历整个数组，故循环条件应该为b-s＜sizeof(s)/sizeof(s[0])或其他等价表达式。最后每次循环应该让b往后移动一位，故for的第3条语句应该是++b、b++或其他等价形势。所以本题应填a=s,b=s+1；b-s＜sizeof(s)/sizeof(s[0])；b++或其他等价语句。

32.int*int*解析：从题中代码可知：z应该是一个整型指针，因此应填int*。

33.2525解析：#NAME?

34.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。

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

36.99解析：在主函数中函数f(f(3，4)，f(3,5))的返回值赋给d。函数的第一个参数为f(3，4)的返回值，函数f(3,4)返回值为(4-3)×3=3，f(3,5)返回值为(5-3)×3=6，那么函数f(f(3,4)，f(3,5))等价于函数f(3，6)其返回值为(6-3)×3=9。因此d被赋值为9；所以输出9。

37.1212解析：x=(表达式1，表达式2，…)的形式，结果为最后一个表达式的值：x=(a=4,6*2)=2*6=12。

38.21

39.22解析：分析程序，a=2，b=-1，c=2时，if语句的表达式a＜b不成立，不再往下判断，直接退出if语句，执行后面的输出语句，程序结束。在这个程序中a、b、c的值没做任何改变。

40.重复（循环）重复（循环）解析：结构化程序设计包括3种基本的结构：顺序结构、选择结构和重复结构(循环结构)，利用这3种结构就足以表达出各种其他形式结构的程序设计方法。其中利用循环结构，可以简化大量的程序执行。

41.B由于联合体是同一存储区域由不同类型的变量共享，所以不可以直接对联合体变量名进行赋值，且联合体中的空间在某一时刻只能保持某一成员的数据；另外合体中可以出现结构类型的成员。

42.B

43.D解析：需求分析常用的工具有数据流图(DFD)、数据字典(DD)、判定树和判定表。PAD(问题分析图)、PFD(程序流程图)、N-S(盒式图)都是详细设计的常用工具，不是需求分析的工具。

44.A解析：本题考查了二维数组元素的引用方法。选项A中a+i指向了数组a的第i+1行,*(a+i)则是第i+1行第0列的地址值,*(a+i)+j指向了数组a第i+1行,j+1列,*(*(a+i)+j)取到的是数组a的a[i][j]元素。

45.D

46.C所谓数据的逻辑结构，是指反映数据元素之间逻辑关系的数据结构。\n所谓数据的存储结构，是指数据的逻辑结构在计算机存储空间中的存放形式。与数据元素本身的形式、内容、相对位置、个数有关。\n逻辑结构与物理存储无关。因此本题的正确答案为C。

47.B解析：宏定义的作用是进行字符的替换，应先将赋值语句的右边进行宏替换，即等号右边为：k+m*k+m/k+m*k+m=2+1*2+1/2+1*2+1=2+2+0+2+1=7，然后计算a/=7，即a=a/7=16/7=2。

48.B解析：数据库产生的背景就是计算机的应用范围越来越广泛，数据量急剧增加，对数据共享的要求越来越高。共享的含义是多个用户、多种语言、多个应用程序相互覆盖的使用一些公用的数据集合。在这样的背景下，为了满足多用户、多应用共，享数据的要求，就出现了数据库技术，以便对数据库进行管理。因此，数据库技术的根本目标就是解决数据的共享问题。故选项B正确。

49.A解析：选项A)是一个表达式，它后面没有分号结尾(C语言中规定语句必须以分号结束)，所以它不是语句；选项B)用一个花括号把几条语句括起来了，这是一个复合语句；选项C)中只有一个分号，是一个空语句；选项D)是个复合语句，也是一个空语句。

50.D解析：本题考核的知识点是二维数组的定义以及数组元素初始化。选项A中，数组的长度使用了变量N，而在c中是不能用变量来定义数组的的长度的，故选项A错误。在c语言中，给二维数组赋初值时，行数不能超过定义的行数，每行的初值个数不能超过定义时的列数，故选项B错误。选项C数组的第二维下标缺省，而在C中，数组的第二维下标不能缺省，故选项C错误。所以，D选项为所选。

51.D解析：数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和在此集合中定义的若干关系来表示。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接等存储结构。但是不同的存储结构的数据的处理效率不同。

52.C解析：“\\b”格式符表示退格，功能是将它后面的字母把它前面的字母覆盖，导致“\\b'’格式符前面的字母不能输出；“\\'”格式符表示输出单引号字符；“\\\\”格式符表示输出反斜线字符。

53.C解析：算法的时间复杂度实际上就是执行算法程序所需要的计算工作量。为了客观地反映算法性能，在度量算法的时间复杂度时，应该与编写算法程序所使用的程序设计语言、执行算法程序时所使用的计算的工具以及程序员的水平无关。选项A错误，因为同一算法程序在运行速度不同的计算机上运行时，其计算时间是不同的。选项B错误，因为算法所编写的程序长度往往与程序设计语言以及程序员的水平有关，同一个算法，用不同的程序设计语言或者不同的程序员所编写出的程序其长度可能会大不相同。选项D错误，因为根据一个算法所编制出的程序之中，其指令条数往往与程序设计语言以及程序员的水平有关，不能用算法程序中的指令条数来度量算法的时间复杂度。所以，本题正确答案为C。

54.C解析：C语言是一个函数语言，C语言的主体就是一个主函数，然后有库函数和用户自定义的函数来配合主函数完成一系列的任务，所以说，C语言的基本单位是函数。

55.A解析：在给p和q数组赋初值时，系统会自动添加字符串结束符，从题目中可以看出数组p和q都有3个字符，所以长度均为3。

56.C解析：本题中，“printf('%2d,%2d\\n',x,y)”表示以逗号隔开输出两个十进制整数，每个整数域宽是2。而在C语言中规定：当域宽小于实际宽度时域宽不起作用，按实际宽度输出，因此最后的输出值为102和10(y的初值012表示八进制整数12，等于十进制的10)。所以，4个选项中选项C符合题意。

57.A解析：函数中变量的存储类别包括auto，static，extern，其中auto为隐含存储类别，static为静态存储类别，register是寄存器存储类别。

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

59.C解析：在这四个选项中，只有Novell属于局域网，Internet是计算机网络中最大的网络。CERNET和CHINANET都是广域网。

60.D解析：定义函数F(x)为void型，即没有返回值，而函数体中又有return语句，编译时会出错。

61.CC语言中，switch语句中的表达式和case表达式都不能是浮点类型。所以选C。

62.Cstrcpy：字符串拷贝函数；strlen：求字符串长度函数(注意：不包含字符串结束标识符‘、0’)；strcat：字符串连接函数。执行完语句strcat(P，r)；后，P数组中存储的元素为a，b，c，d，a，b，C，d，8；执行语句strcpy(P+strlen(q)，q)；得到的结果是将q所指向的字符串拷贝至P+strlen(q)开始的存储位置，因为strlen的值为3，即从P+3开始存储q中的元素。所以执行完strcpy(P+str|en(q)，q)语句后，字符数组P[20]的存储元素为a，b，c，a，b，o；所以strlen(P)的结果为6。因此C选项正确。

63.D

64.CC。【解析】数据结构是相互之间存在一种或多种特定关系的数据元素的集合。”关系”描述的是数据元素之间的逻辑关系，因此又称数据的逻辑结构。数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据