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

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

一、单选题(20题)1.

2.

3.在一个被调用函数中，关于return语句使用的描述，()是错误的。

A.被调用函数中可以不用return语句

B.被调用函数中可以使用多个return语句

C.被调用函数中，如果有返回值，就一定要有return语句

D.被调用函数中，一个return语句可以返回多个值给调用函数

4.有以下程序

#include<stdio.h>

intfun(intx,inty)

{if(x==y)return(x);

elsereturn((x+y)/2);

}

main()

{inta=4,b=5,c=6;

printf("%d\n",fun(2*a,fun(b,c)));

}

程序运行后的输出结果是A.3B.6C.8D.12

5.当调用函数时，实参是一个数组名，则向函数传送的是______。

A.数组的长度B.数组的首地址C.数组每一个元素的地址D.数组每个元素中的值

6.现有1GB数据进行排序，计算资源只有1GB内存可用，下列排序方法中最可能出现性能问题的是()

A.堆排序B.插入排序C.归并排序D.快速排序E.选择排序F.冒泡排序

7.以下叙述中错误的是（）。

A.使用三种基本结构构成的程序只能解决简单问题

B.结构化程序由顺序、分支、循环三种基本结构组成

C.C语言是-种结构化程序设计语言

D.结构化程序设计提倡模块化的设计方法

8.

9.任何一个无向图的最小生成树()。

A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在

10.以下有关宏的描述不正确的是()。

A.宏定义不做语法检查B.双引号中出现的宏名不进行替换C.宏名无类型D.宏名必须用大写字母表示

11.有以下程序：

程序运行后的输出结果是()。A.AaB.AbC.abD.Ba

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

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

13.

14.若有说明：inta[][3]={0,0}；则不正确的叙述是()。

A.数组a的每个元素的初值都是0

B.数组a的第一维大小为1

C.数组a的行数为1

D.只有元素a[0][0]和a[0][1]可得到初值0，其余元素均得不到初值0

15.稀疏矩阵一般的压缩存储方式有两种，即()。

A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表

16.设intx=7，则～x的值是()。

A.-8B.7C.-1D.1

17.

18.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________

A.O（1）B.O（n）C.O(nlogn)D.O(n2)

19.有以下程序#include<stdio．h>intfun(chars[]){intn=0；while(*s<=9＆＆*s>=0){n=10*n+*s-o；s++；)return(n)；}main{chars[10]={6，1，*，4，*，9，*，0，*)；printf("％d"，fun(s))；}程序运行的结果是()。A.9B.61490C.61D.5

20.某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为()

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

二、2.填空题(20题)21.下面程序的运行结果是【】。

main()

{unsigneda=0112,x;

x=a＞＞3;

printf("x=%o",x);

}

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

#include＜stdio,h＞

main()

charc1,c2;

for(el='0',c2='9';e1＜c2;c1++,c2--)printf("%c%c",c1,c2);

printf("\n");

}

23.阅读程序：

#include＜string．h＞

#include＜strdio．h＞

strle(chara[]，charb[])

{intnum＝0，n＝0；

while(*(a+num)!＝'0')num++；

while(b[n])

{*(a+num)＝b[n];num++；n++;}

return(num)；

}

main()

{charstrl[81]，str2[81]，*p1＝strl，*p2＝str2；

gets(p1)；gets(p2)；

prinf("%d\n"，strle(p1，p2))；

}

运行上面的程序，如果从键盘上输入字符串qwerty和字符串abcd，则程序的输出结果是【】。

24.下面程序的输出是【】。

main()

{intarr[10],i,k=0;

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

arr[i]=i;

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

k+=arr[i]+i;

printf("%d\n"k);}

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

typedefunionstudent

{

charname[10];

longsno;

charsex;

floatscore[4];

}STU;

main()

{

STUa[5];

printf("%d\n",sizeof(A));

}

26.最简单的交换排序方法是______。

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

#include＜stdio．h＞

intt(intx,inty,intcp,intdp)

{cp=x*x+y*y;

dp=x*x-y*y;

}

main()

{inta=1,b=8,c=7,d=9;

t(a,b,c,D);

primf("%d,%d%d\n",c,D);

}

28.按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于______。

29.下列软件系统结构图的宽度为[]。

30.以下程序的运行结果是【】。

#include<stdio.h>

longfib(intg)

{switch(g)

{case0:return0;

case1:

case2:return1;}

return(fib(g-1)+fib(g-2));}

main()

{longk;

k=fib(5);

printf("k=%5ld\n",k);}

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

main()

{inta[4][4]={{1,2,3,4}，{5，6，7，8}，{11,12,13,14}，{15,16,17,18}}；

inti=0,j=0,s=0；

while(i++＜4)

{if(i==2||i==4)continue；

j=0；

do{s+=a[i][j];j++；}while(j＜4)；

}

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

}

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

33.软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【】阶段。

34.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

35.以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。

#include<stdio.h>

main()

{intn,s;

printf("Enteranumber:");scanf("%d",&n);

printf("Output:");

do

{s=n%10;printf("%d",s);【】;

}while(n!=0);

printf("\n");

}

36.若有如下程序：

#include"stdio.h"

main()

{chars[30]；

Strcpy(&S[0],"adc");

Strcpy(&S[1],"def");

strcpy(&S[2],"gh");；

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

则程序运行后的输出结果是【】。

37.设有下列程序：

#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＞，则程序的输出结果是______。

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

main()

{inti＝3，j＝2；

char*a＝"DCBA"；

printf("%c%c\n"，a[i]，a[j])

}

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

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

voidfun(intx,inty)

{

x=x+y;y=x-y;x=x-y;

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

}

main()

{

intx=2,y=3;

fun(x,y);

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

}

三、1.选择题(20题)41.有以下程序：#include＜stdio.h＞#difineF(X,Y)(X)*(Y)main(){inta=3,b=4;print("%d\n",F(a++,b++));}程序运行后的输出结果是______。

A.12B.15C.16D.20

42.有以下程序

#include<stdio.h>

main()

{ints[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;

for(i=0;i<12;i++)c[s[i]]++;

for(i=1;i<5;i++)printf("%d",c[i]);

printf("\n");

}

程序的运行结果是

A.1234B.2344C.4332D.1123

43.从未排序序列中依次取出元素与已排序序列中的元素作比较，将取出的元素放入已排序序列中的正确位置上，此方法称为______。

A.归并排序B.选择排序C.交换排序D.插入排序

44.以下程序执行后x的值是()。#include＜stdio.h＞main(){intx,y=252,i=386,*m=&y,*z=&i;x=(z==m);printf("%d",x);}

A.252B.1C.0D.运行时出错，x无定值

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

A.break语句只能用于swish语句

B.在switch语句中必须使用default

C.break语句必须与switch语句中的case配对使用

D.在switch语句中，不一定使用break语句

46.设有以下定义和语句，输出的结果是(用small模式编译，指针变量2个字节)______。structdate{long*cat;structdate*next;doubledog;}too;printf("%d",sizeof(too));

A.20B.16C.14D.12

47.执行以下语句的结果为______。y=10;x=y++;

A.x-10，y=10B.x=11，y=11C.x=10，y=11D.x=11，y=10

48.下面程序的输出是______。main(){intk=11；printf("k=%d,k=%o,k=%x\n",k,k,k)；}A.k=11,k=12,k=11

B.k=-11,k=13,k=13

C.k=11,k=013,k=0xb

D.k=11,k=13,k=B

49.一个源文件中的外部变量的作用域为()。

A.本文件的全部范围B.本程序的全部范围C.本函数的全部范围D.从定义该变量的位置开始到本文件结束

50.关于结构化程序设计原则和方法的描述错误的是()。

A.选用的结构只准许有一个入口和一个出口

B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C.不允许使用GOTO语句

D.语言中所没有的控制结构，应该采用前后一致的方法来模拟

51.若有定义语句：floatx[6];则以下对x数组元素的正确引用形式是()。

A.x+2B.&x[6]C.*(x+2)D.*&x[6]

52.以下程序#include＜stdio.h＞#include＜string.h＞main(){char*p1="abc",*p2="ABC",str[50]="xyz"；strcpy(str+2,strcat(p1,p2))；printf("%ss\n",str)；}的输出是______。

A.xyzabcABCB.zabcABCC.yzbcABCD.xyabcABC

53.以下叙述中错误的是()。

A.对于double类型数组，不可以直接用数组名对数组进行整体输入或输出

B.数组名代表的是数组所占存储区的首地址，其值不可改变

C.当程序执行中，数组元素的下标超出所定义的下标范围时，系统将给出“下标越界”的出错信息

D.可以通过赋初值的方式确定数组元素的个数

54.以下程序执行后sum的值是()。

A.15

B.14

C.不确定

D.0main(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("%d\n"，sum)；}

55.设有以下语句charx=3，y=6，z；z=x^y＜＜2；则z的二进制值是

A.10100B.11011C.11100D.11000

56.以下选项中不属于C语言的类型的是

A.signedshortint

B.unsignedlongint

C.unsignedint

D.longshort

57.已知下列函数定义：fun(int*b，intc，intD){intk；for(k=0；k＜c*d；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为inta[10])()。

A.fun(*a，6，14)；

B.fim(&a，6，8)；

C.fun(a，8，4)；

D.fun((int)a，8，6)；

58.请读程序：#include＜stdio．h＞main(){intnum＝0；while(num＜＝2){num++；printf("%d\n"，num)；}}上面程序的输出结果是()

A.1B.12C.123D.1234

59.软件生命周期中花费时间最多的阶段是()

A.详细设计B.软件编码C.软件测试D.软件维护

60.结构化分析方法是一种面向______的需求分析方法。

A.对象B.数据结构C.控制流D.数据流

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

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

62.

63.

64.在单链表中，增加头结点的目的是()。A.A.方便运算的实现B.使单链表至少有一个结点

C.标识表结点中首结点的位置

D.说明单链表是线性的链式存储实现

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

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

66.若有条件表达式

则以下表达式中能完全等价于表达式(exp.的是（）。

A.(exp==0）B.(exp!=0）C.(exp==1）D.(exp!=1）

67.

68.

69.(6)在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是()

A.可行性分析

B.需求分析

C.详细设计

D.程序编码

70.有以下程序：

i

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

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

71.

72.设变量a、b、c、d和y都已正确定义并赋值。若有以下if语句：

该语句所表示的含义是（）。

A.

B.

C.

D.

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

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

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

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

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

74.现有定义inta；doubleb；floatc；chark；，则表达式a／b+C—k值的类型为：（）。

A.intB.doubleC.floatD.char

75.若要求从键盘读入含有空格字符的字符串，应使用函数

76.以下选项中不属于字符常量的是（）。

A.

B.

C.

D.

77.下面关于数据库系统中叙述正确的是（）。

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型的一致

D.数据库系统比文件系统能管理更多的数据

78.

79.有如下程序

#include"stdio.h"

voidfun(int*a,int*b)

{intm;

m=(*a+*b)*(*a+*b);

m+=(*a-*b)*(*a-*b);

printf("%d＼n",m);}

main()

{inta=5,b=6,*x=&a,*y=&b;

fun(x,y);}

程序执行后输出的结果为

A．120B．121

C．122D．123

80.下列定义数组的语句中，正确的是()。

A.intN=10；intx[N]：

B.#defineNl0；intx[N]；

C.intx[0．．10]；

D.intx[]；

五、程序改错题(1题)81.下列给定程序中函数fun（）的功能是：用递归算法计算斐波拉契数列中第n项的值。从第l项起，斐波拉契数列为：1，1，2，3，5，8，13，21，…例如，若给n输入7，则该项的斐波拉契数值为13。请改正程序中的错误，使它能得出正确结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构!试题程序：

六、程序设计题(1题)82.编写函数fun，其功能是：根据以下公式求π的值(要求精度0．0005，即某项小于0．0005时停止迭代)。

程序运行后，若输入精度

0．0005，则程序应输出为3．14…

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

参考答案

1.A

2.D

3.D

4.B

5.B解析：当调用函数时，实参是一个数组名，则向函数传送的是数组的首地址，函数中的形参可定义成以下三种形式：

①形参定义成数组；

②形参定义成可变长数组：

③形参定义为指针变量。

6.C

7.A使用顺序，选择(分支)，循环三种基本结构构成的程序可以解决所有问题，而不只是解决简单问题，所以A错误。

8.B

9.B

10.D解析：本题考查宏的使用规则：①字符替换格式：#define标识符字符串．标识符称为宏名，无类型；②双引号中出现的宏名不替换；③宏名的定义通常用大写字母，但不是必须用大写；④宏定义不是赋值语句，不做语法检查。

11.B函数fun将形参b赋给形参a，使得a和b都指向原b所指向的地址，然后对该地址的值执行自增1;main函数中p1指向ch1，p2指向ch2。通过fun函数的调用，将ch2的值完成自增1，字符’a’自增1后变成字符’b’，所以程序输出：Ab。本题答案为B选项。

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

13.B

14.D解析：本题考查给二维数组元素赋值。给二维数组元素赋值时应注意下列两点：①在对二维数组元素赋初值时，可以只对部分元素赋初值，未赋初值的元素自动取0。②二维数组第一维的大小由下列规则确定；当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小；当初值的个数不能被第二维的常量表达式的值除尽时，第一维的大小等于所得商数加1。

15.C

16.A本题主要考查按位求反运算和C语言正负数的表示，“O”代表正数，“1”代表负数；x=7的二进制为00111，第一个0代表正数，～x为11000，第一个l代表负数，值为8。

17.B

18.B

19.C在fun函数中，while循环的功能是逐个取字符数组s的字符判断其是否是数字。若是则将这些数字组成一个数保存到变量n中，并返回变量n的值。

20.C

21.x=11x=11解析：在对无符号数的右移是高位补0。

22.918273645918273645解析：程序通过for循环将字符'0'～'9'从前向后，同时从后向前依次输出，所以输出结果为：0918273645。

23.10

24.1212解析：本题通过第一个for循坪将数组arr[0]-arr[9]分别赋值为0-9，通过第二个for循环的三次循环累加，求出结果为12，具体分析如下：

i=1:k=0+arr[1]+1即k=2；

i=2:k=2+arr[2]+2即k=6；

i=3:k=6+arr[3]+3即k=12；

25.8080解析：本题考查的知识点是共用体数组变量所占内存的长度。数组a是共用体变量，共用体类型变量所占的内存长度为最大成员的长度，即单精度数组的长度，为4×4=16，因此，数组a所占的内存长度为5×16=80，所以最后输出的s的值为80。

26.冒泡排序冒泡排序解析：交换排序是指借助数据元素之间的互相交换进行排序的一种方法。冒泡排序是一种最简单的交换排序方法，它是通过相邻元素之间的相互交换逐步将线性表变成有序。

27.7979解析：因为在调用子函数时进行的是数值传递，调用子函数并不能改变实参的值，所以经过调用子函数，c、d的值并没有发生变化还是原来的值。

28.线性结构线性结构解析：队列有且只有一个根结点，而且每一个结点最多有一个前件，也最多有一个后件，满足线性结构的条件，所以属于线性结构。

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

30.k=5k=5解析：本题主要考查了函数的递归调用方法。g=0或\ue008g=1\ue009或g=2是递归的终止条件,然后用回代的方法从一个已知值推出下一个值,直到计算出最终结果。

31.92

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

33.开发开发解析：软件生命周期(SDLC，软件生存周期)是软件的产生直到报废的生命周期，周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段，其中的编码和测试属于开发阶段。

34.上溢上溢解析：入队运算是指在循环队列的队尾加入一个新元素。这个运算有两个基本操作：首先将队尾指针进一(即rear=rear+1)，并当rear=m+1时置rear=1；然后将新元素插入队尾指针指向的位置。当循环队列非空(s=1)时且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算，这种情况称为“上溢”。

35.n/=10或n=n/10n/=10或n=n/10解析：每次循环把n除以10所得的商赋给n。

36.adghadgh解析：函数strcpy是字符串复制函数。第一次将'adc'复制到以&s[0]为起始地址的存储空间中，第二次将'def'复制到以&s[1]为起始地址的存储空间中，“dc”将被覆盖，变为“adef”，第三次将“gh”复制到以&s[2]为起始地址的存储空间中，“ef”将被覆盖，变为“adgh”。

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

38.AB

39.空间复杂度和时间复杂度算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法所需存储空间大小是算法的空间复杂性，算法的计算量是算法的时间复杂性。

40.32233,2,2,3解析：主函数中首先定义了整型变量x和y，并分别给它们赋初值为2和3，接着调用fun()函数，fun()函数把实参x和y的值传给形式参数x和y，实参和形参不再有联系．在fun()函数中通过运算使x和y的值交换过来，所以fun()函数中的输出结果是“3,2”。fun()函数调用返回输出x和y依旧是原来的x和y，为“2,3”原因是变量作为形参传值的，对形参的修改并不影响对应的实参。所以最后输出为3,2,2,3。

41.A解析：F(a++，b++)的宏展开为：F(a++，b++)=(a++)*(b++)=a*b=3×4=12，因此printf函数的输出结果是12。

42.C解析：在for(i=0;i<12;i++)c[s[i]]++中,数组元素s[i]的值作为数组c的下标,当退出循环时,数组c的4个元素的值分别为4、3、3、2。

43.D

44.C解析：指针变量m和z分别指向整型变量y，i，所以这两个指针变量中存储的地址是不同的，变量x接受的是一个关系运算结果0(因为m和z两个地址是不同的)，所以x为0。

45.D解析：break为C语言关键字，又称间断语句。break语句的功能是跳出正在执行的条件语句或循环语句。它可以出现在switch语句中，也可以出现在循环语句中。default是关键字，起标号的作用，代表所有case标号之外的那些标号。default标号可以出现在语句体中任何标号位置上。在switch语句体中也可以没有default标号．

46.D解析：sizeof函数计算已知类型所占的字节数。结构体变量所占内存长度是各成员占的内存长度之和。指针变量占2个字节，所以cat和*next各占2个字节；double型占8个字节，故too共占12个字节。

47.C解析：执行语句x=y++，是先将y的值10赋给x，然后y自增。

48.D解析：在C语言格式字符的输出中，“%d”是以带符号的十进制形式输出整数；“%o”是以8进制无符号形式输出整数(不输出前导符0)；“%x”是以16进制无符号形式输出整数(不输出前导符0x)。

49.D解析：一个源文件中的外部变量的作用域是从定义该变量的位置开始到本文件结束。

50.C解析：限制使用GOTO语句是结构化程序设计的原则和方法之一，但不是绝对不允许使用GOTO语句。其他3项为结构化程序设计的原则。

51.C解析：数组名x为该数组的首地址即第1个元素的地址，x+2表示数组第3个元素的值地址。x[6]表示数组中长度为6，数组元素的下标从0到5，没有x[6]。&为取地址符，取得的是元素的地址。*为间接访问运算符，其运算对象为地址或存放地址的指针变量。*(x+2)为取数组第3个元素的值，因此只有选项C正确引用了数据元素，选项C正确。

52.D解析：strcat(p1,p2)将字符串abcABC放到了*p1所指向的存储单元中；strcpy在本题将abcABC复制到str+2所指向的存储单元中，即覆盖原str数组中的字符z及其后的所有字符，故str的值为“xyabcABC”。

53.C解析：在C语言中，除字符数组外，一个数组不能通过数组名对数姐进行整体引用，因此选项A是对的。数组名中存放的是一个地址常量，它代表整个数组的首地址，因此选项B是对的。C语言程序在运行过程中，系统不自动检验数组元素的下标是否越界，因此选项C是错误的。C语官规定可以通过赋初值来定义数组的大小，这时数组说明符的一对方括号中可以不指定数组的大小，因此选项D也是正确的。所以，4个选项中选项C符合题意。

54.C解析：C语言中，如果对定义的变量没有赋初值，那么在后面使用时，变量的值是不确定的。所以，本程序中，没有对sum赋初值，它的值不确定。在执行了for循环语句后，sum的值也不确定的，所以，4个选项中选项C符合题意。

55.B解析：本题考查两个位运算符。按位异或运算符“”’是双目运算符，其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异或时，结果为1。左移运算符“＜＜”是双目运算符，其功能把“＜＜”左边的运算数的各二进位全部左移若干位，由“＜＜”右边的数指定移动的位数，高位丢弃，低位补0，并且“＜＜”运算符的优先级于“^”。

56.D解析：在选项中很明显选项A为无符号短整型，选项B为无符号长整型，选项C为无符号整型，而选项D的类型在C语言中不存在。

57.C

58.C

59.D解析：软件生命周期分为软件定义、软件开发及软件运行维护3个所段。本题中，详细设计、软什编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性．降低维护的代价。

60.D

61.A外循环第一次i的值为1，内循环第一次j的初值为l，打印1*1=1；内循环第二次j的值为2，打印1$2=2；内循环第三次J的值为3，打印1}3=3，打印回车换行，退出内循环。外循环第二次i的值为2，内循环第一次j的初值为2，打印2*2=4；内循环第二次j的值为3，打印2。3=6，打印回车换行，退出内循环。外循环第三次i的值为3，内循环第一次j的初值为3，打印3*3=9，打印回车换行，退出内循环。

62.C

63.C

64.A根据单位链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

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

66.B条件运算符要求有3个操作对象，称三目(元)运算符，它是C语言中惟一的一个三目运算符。条件表达式的一般形式为：表达式1?表达式2：表达式3，其求解顺序是：先求解表达式l，若为非0(真)则求解表达式2，此时表达式2的值就作为整个条件表达式的值。若表达式1的值为O(假)，则求解表达式3，表达式3的值就是整个条件表达式的值，注意++、一一的用法。

67.D

68.D

69.B结构化分析方法是结构化程序设计理论在软件需求分析阶段的运用。而结构化分析就是使用数据流图（DFD）、数据字典（DD）、结构化英语、判定表和判定树等工具，来建立一种新的、称为结构化规格说明的目标文档。所以数据流程图是在需求分析阶段使用的。

70.C本题考查结构体数组的相关操作，dt为结构体数组，那么指针P指向了结构体数组的一个元素，所以P一>x为1，P一>Y为2，结果为2，3。选项C正确。

71.A

72.C考查if语句的使用。整个语句都是以a<b为假设的，在a<b的情况下，如果c=d，则y=0；否则y=1。所以答案为选项C)。

73.A解析：在链式存储结构中，存储数据的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系，是由指针域来确定的。由此可见，选项A的描述正确。因此，本题的正确答案为A。

74.B双目运算中两边运算量类型转换规律：

运算数1\t\t\t\r\n\t\t\t\t\t运算数2\t\t\t\t\r\n\t\t\t\t\t转换结果类型\t\t\t\t\r\n\t\t\t\t\t短整型\t\t\t\t\r\n\t\t\t\t\t长整型\t\t\t\t\r\n\t\t\t\t\t短整型一>长整型\t\t\t\t\r\n\t\t\t\t\t整型\t\t\t\t\r\n\t\t\t\t\t长整型\t\t\t\t\r\n\t\t