2021-2022年山东省烟台市全国计算机等级考试C语言程序设计真题二卷(含答案).docxVIP

2021-2022年山东省烟台市全国计算机等级考试C语言程序设计真题二卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.2.顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n) B.O(n^2) C.O(n^1/2) D.O(1og2n)?3. fgetc函数的作用是从指定文件读入—个字符，该文件的打开方式必须是______。A.只读 B.追加 C.读或读写 D.以上均正确?4.向一个栈顶指针为HS的链式栈中插入一个s所指的结点时，则执行()。A.HS-next=s?B.S-next=HS-nextHS-next=s?C.s-next=HSHS=s?D.S-next=HSHS=HS-next?5.输入序列为ABC，可以变为CBA时，经过的栈操作为()。A.push，pop，push，pop，push，pop?B.push，push，push，pop，pop，pop?C.push，push，pop，pop，push，pop?D.push，pop，push，push，pop，pop?6.在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数是()A.1 B.2 C.3 D.4?7. 以下程序 int aa[3][3]={{2}，{4}，{6}}； main() { int i,*p=aa[0][0]； for(i=0；i＜2;i++){ if(i==0)aa[i][i+1]=*p+1； else ++p； printf(%d,*p)； } } 的输出是________。A.23 B.26 C.33 D.36? 8.有下列程序： 程序执行后的输出结果是()。 A.hAppychristmAsB.happychristmasC.HAppyCHrIstmAsD.HAPPYCHRISTMAS9.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为________。A.24 B.48 C.72 D.53?10.数据处理的最小单位是()。A.数据 B.数据元素 C.数据项 D.数据结构? 11.有以下程序： #includestdio．h int fun 　{static int x=1； 　x+=1；return X； } main 　{int i，S=1； 　for(i=1；i=S；i++)s+=fun； 　printf(%d\n，s)； } 程序运行后的输出结果是( )。A.11 B.21 C.6 D.120?12.判定一个顺序栈st（最多元素为MaxSize）为空的条件是()。A.st－＞top！ B.st－＞top！ C.top＝＝－1 D.top＝＝MaxSize?13.算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的长度 C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数?14.以下选项中不能作为C语言合法常量的是（）A.0.1e+6 B.‘cd’ C.“\a” D.‘\011’? 15.有以下函数 int fun(char*X，char*y) { int n=0； 　while((*x= = =*y)*x!=\O){x++； y++； n++；} 　return n； } 函数的功能是（　　）。 A.查找X和y所指字符串中是否有\o?B.统计x和Y所指字符串中最前面连续相同的字符个数?C.将Y所指字符串赋给X所指定存储空间?D.统计X和Y所指字符串中相同的字符个数?16.就平均查找速度而言，下列查找速度从慢至快的关系是()A.顺序折半哈希分块 B.顺序分块折半哈希 C.分块折半哈希顺序 D.顺序哈希分块折半?17. 有以下程序:#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.10 B.13 C.21 D.程序进入列循环?18.下列选项中非法的字符常量是( )。A.＼t B.＼039 C.， D.＼n ?19. 下列程序的输出结果是( )。 main() { int a=4,b=5,c; if(a＜B) { c=a*b;printf(%d,%d,%d\n,b,a,C);} else { c=b/a;printf(%d,%d,%d\