2022年贵州省贵阳市全国计算机等级考试C语言程序设计.docx

2022年贵州省贵阳市全国计算机等级考试C语言程序设计 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.已知大写字母A的ASCII值是65，小写字母a的ASCII值是97。下列不能将变量c中的大写字母转换为对应小写字母的语句是（）。A.c=(‘A’，+c)%26-‘a’ B.c=c+32 C.c=c-‘A’+‘a’ D.c=(c-‘A’)%26+‘a’? 2.设二叉排序树中有n个结点，则二叉排序树的平均查找长度为()。 A.O(1)?B.O(log2n)?C.O(n)?D.(n2)?3.广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地址映射到地理位置信息，请问在最坏的情况下，需要查找多少次?()A.17 B.18 C.19 D.20?4.有以下程序： #include ＜stdio.h＞ int f(int x); main() { int n=1, m; m=f(f(f(n))); printf(“%d\n”,m); } int f(int x) { return x*2; } 程序的运行结果是（）。 A.8 B.2 C.4 D.1?5.6. 下列正确的实型常量是( )。A.E3.4 B.-12345 C.2.2eO.8 D.4?7.下列数据结构中，能用二分法进行查找的是()A.无序线性表 B.线性链表 C.二叉链表 D.顺序存储的有序表? 8.有下列程序： 程序执行后的输出结果是()。 A.2，14，3，18，4，18?B.1，14，2，18，3，18?C.2，14，3，18，4，22?D.1，14，2，18，3，18，4，18?9.栈的特点是B，队列的特点是()。A.先进先出 B.先进后出? 10.以下符号中不能作为标识符的是()。 A._256 B.void C.scanf D.Struct?11. 设整型数i=5，则printf(%d,i+++++i);的输出为______。A.10 B.11 C.12 D.语法错误?12. 下列描述中不正确的是（　　）。A.字符型数组中可能存放字符串。?B.可以对字符型数组进行整体输入、输出。?C.可以对整型数组进行整体输入、输出。?D.不能在赋值语句中通过赋值运算符“=”对字符型数组进行整体赋值。? 13.有以下程序： #includestdio．h struct S {int a，b；)data[2]=10，100，20，200)； main（　　） {struct S p=data[l]； printf(%d\n，++(p．a))； } 程序运行后的输出结果是（　　）。A.10 B.11 C.20 D.21? 14.设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为()。 A.n2 B.O(nlgn) C.O(n) D.O(n2)?15.16.若变量均已正确定义并赋值，以下合法的C语言赋值语句是( )。A.x=y==5； B.X=n％2．5： C.x+n=i； D.x=5=4+1：?17.有以下程序： #include ＜stdio.h＞ main() {int a=123456, b; while (a) {b=a%10; a/=10; switch(b) {default: printf(“%d”, b++); case 1: case 2: printf(“%d”, b++); break; case 3: printf(“%d”, b++); break; case 4: printf(“%d”, b++); } } } 程序运行后的输出结果是（）。 ABCD.654321?18.19.20.?有以下程序#include stdio．h#include string．h?typedef strlIct{char name[9]；char sex；float score[2]；}STU；STU f(STU a)?{ STU b={Zhao，m，85．0，90．0)；int i；strcpy(a name，b．name)；sex：b．sex；for(i=0；i2；i++)a．score[i]=b．score[i]；return a；}main{STU c=Qian，f，95．0，92．0}，d；d=f(c)．printf(％s，％c，％2．0f，％2．0f，d．Name，d．sex，d．scor