2021-2022年安徽省黄山市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2021-2022年安徽省黄山市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，()次比较后查找成功。A.11 B.5 C.4 D.8?2.下列说法不正确的是()。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次?B.图的深度遍历不适用于有向图?C.遍历的基本算法有两种：深度遍历和广度遍历?D.图的深度遍历是一个递归过程?3.设有以下函数“void fun(int n, char * s){…}”，则下列对函数指针的定义和赋值均正确的是（）。A.void (*pf)(int,char); pf=fun;?B.void * pf( ); pf=fun;?C.void * pf( ); * pf=fun;?D.void (*pf)(int, char *); pf=fun;?4.合法的数组初始化语句是()。A.chara=string;?B.inta[5]={0,1,2,3,4,5};?C.inta[]=string?D.chara[]={0,1,2,3,4,5};? 5.现有以下结构体说明和