省合肥市全国计算机等级考试C语言程序设计模拟考试(含答案).pdfVIP

省合肥市全国计算机等级考试C语言程序设计模拟考试(含答案)--第1页

2022年安徽省合肥市全国计算机等级考试

C语言程序设计模拟考试(含答案)

学校:________班级:________姓名:________考号:________

一、2.填空题(10题)

1.以下定义的结构体类型拟包含两个成员，其中成员变量info用来存

入整型数据，成员变量link是指向自身结构体的指针，请将定义补充完

整。

structnode

}intinfo；

【】link；

}；

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

3.下面程序有两个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);

}

4.mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返

回。请填空。

省合肥市全国计算机等级考试C语言程序设计模拟考试(含答案)--第1页

省合肥市全国计算机等级考试C语言程序设计模拟考试(含答案)--第2页

intmystrlen(char*str)

{inti；

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

return(i)；}

5.二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构

必须是______。

6.算法执行过程中所需要的基本运算次数称为算法的______。

7.本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填

空。voidbubble(inta[]，intn){inti,j，max，temp；max=n-1；do{j=0；

for(i=0；i＜max；i++)if(a[i]＜a[i+1]){temp=a[i]；a[i]=a[i+1]；a[i+1]=temp；

j=i；}max=j；}while(())；}

8.软件是程序、数据和【】的集合。

9.用树形结构表示实体之间联系的模型是()。

10.如下程序片段：

ina，b，c；

printf(inputa，b，c：)；

scanf(a=%d，b=%d，c=%d，a，b，c)；

省合肥市全国计算机等级考试C语言程序设计模拟考试(含答案)--第2页

省合肥市全国计算机等级考试C语言程序设计模拟考试(含答案)--第3页

欲使输出结果为1、2、3(分别对应于a、b、c)，输入数据的正确形式为

【】。

二、单选题(10题)

11.

12.如果树的的结点A有4个兄弟，而且B为A的双亲，则B的度为

()。

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

13.下列叙述中错误的是()。

A.程序可以由多个程序文件组成

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

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

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

14.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是

_______

A.有向完全图B.连通图C.强连通图D.有向无环图

15.下列合法的声明语句是()。

省合肥市全国计算机等级考试C语言程序设计模拟考试(含答案)--第3页

省合肥市全国计算机等级考试C语言程序设计模拟考试(含答案)--第4页

A.intab