2022-2023年四川省南充市全国计算机等级考试C语言程序设计.docx

2022-2023年四川省南充市全国计算机等级考试C语言程序设计 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 下列数据结构中，按先进后出原则组织数据的是( )。A.循环队列 B.栈 C.顺序表 D.循环链表?2.设无向图的顶点数为n，则该图最多有()条边。A.n-1 B.n(n-1)/2 C.n(n+1)/2 D.0?3.有以下程序段： char str[ 4 ] [ 12 ]={“aaa”,“bbb”,“ccc”,“ddd”}, *p[4]; int i; for(i=0; i＜4; i++ ) p[i]=str[i]; 以下选项中不能正确引用字符串的是（）。 A.*p[3] B.p[3] C.str[2] D.*p? 4.有以下程序段 char ch；int k； ch=a；k=12； printf(%c，%d，，ch，ch，k)； printf(k=%d\n，k)； 已知字符a的ASCII十进制代码为97，则执行上述程序段后输出结果是( )。 A.因变量类型与格式描述符的类型不匹配输出无定值?B.输出项与格式描述符个数不符，输出为零值或不定值?C.a，97，12k=12?D.a，97，k=12?5.if语句基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是（　　）。A.必须是逻辑值 B.必须是整数值 C.必须是正数 D.可以是任意合法的数值?6.设散列表中m个存储单元，散列函数为H(key)=key%p,p是最好选择()。A.小于等于m的最大奇数 B.小于等于m的最大素数 C.小于等于m的最大偶数 D.小于等于m的最大合数?7.8. 有以下程序： main() { int a[][3]={{1,2,3),{4,5,0)),(*pa)[3],i; pa=a; for(i=0;i＜3;i++) if(i＜2) pa[1][i]=pa[1][i]-1; else pa[1][i]=1; printf(%d\n,a[0][1]+a[1] [1]+a[1] [2]); } 执行后输出结果是( )。A.7 B.6 C.8 D.无确定值? 9.下面程序的时间复杂为() A.O(n) B.O(n^2) C.O(n^3) D.O(n^4)? 10.下列SQL语句中，用于修改表结构的命令式是 A.A.Alter?B.Create?C.Update?D.Insert 11.12. 若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。A.bdgcefha B.gdbecfha C.bdgaechf D.gdbehfca?13.算法的时间复杂度是指______。A.执行算法程序所需要的时间 B.算法程序的长度 C.算法执行过程中所需要的基本运算次数 D.算法程序中的指令条数?14. 现有如下程序段 #includestdio.h main() { int a[5][6]={23，3，65，21，6，78，28；5，67，25，435，76，8，22，45，7，8，34，6，78，32，4，5，67，4，21，1}； int i=0，j=5； printf(%d\n，*(a[0][0]+2*i+j-2))；} 则程序的输出结果为A.21 B.78 C.23 D.28?15. 有以下程序： main() { int m=3, n=4, x; x=-m++; x=x+8/++n; printf(% d\n, x); } 程序运行后的输出结果是______。A.3 B.5 C.-1 D.-216?16.设有100个元素，用折半查找法进行查找时，最大比较次数是_____。A.25 B.50 C.10 D.7?17. 下列定义中，不正确的有______。A.#define PI 3.141592?B.#define S 345;?C.int max(x,y);?D.static char c; int x,y; { ... }?18.设有以下函数： void fun(int n，char*s){…} 则下面对函数指针的定义和赋值均正确的是（　　）。A.void(*pf)（　　）；pf=fun；?B.void*pf（　　）；pf=fun?C.void*pf（　　）；*pf=fun；?D.void(*pf)(int，char)；pf=fun；?19. 请读程序： #include＜stdio.h＞ main() { int a；float b,c； scanf