2021年辽宁省营口市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）.docxVIP

2021年辽宁省营口市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.有以下程序： main {int a=0，b=0； a=10； ／*给a赋值 b=20； 给b赋值 *／ printf(“a+b=％d＼n”，a+b)；／*输出计算机结果*／ } 程序运行后的输出结果是( )。 A.a+b=10 B.a+b=30 C.30 D.出错?2.有以下程序（注：字符a的ASCII值为97）： #include ＜stdio.h＞ main() {char *s={“abc”}; do {printf (“% d”,*s%10); ++s; }while(*s ); } 程序的运行结果是（）。 A.789 B.abc C.7890 D.979899?3.向堆中插入一个元素的时间复杂度为________。A.O(log2n) B.O(n) C.O(1) D.O(nlog2n)?4.广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地址映射到地理位置信息，请问在最坏的情况下，需要查找多少次?()A.17 B.18 C.19 D.20?5. 有以下程序： main( ) { char * p[10]={abc,aabdfg,dcdbe,abbcf,cd}; printf(%d\n,strlen(p[4])); } 执行后的输出结果是 ______。A.2 B.3 C.4 D.5? 6.下列叙述中错误的是(　　)。 A.在程序中凡是以“#”开始的语句行都是预处理命令行?B.预处理命令行的最后不能以分号表示结束?C.#define　MAX是合法的宏定义命令行?D.C程序对预处理命令行的处理是在程序执行的过程中进行的?7.如果一个函数位于C程序文件的上部，在该函数体内说明语句后的复合语句中定义了一个变量，则该变量().A.为全局变量，在本程序文件范围内有效?B.为局部变量，只在该函数内有效?C.为局部变量，只在该复合语句中有效?D.定义无效，为非法变量? 8.执行完下列语句段后，i值为()。 A.A.2 B.4 C.8 D.无限递归  9.程序中若有如下说明和定义语句　　　　 char　fun(char*);　　　　 main()　　　　 {　　　　 char*s=one,a[5]={0}，(*f1)()=fun,ch;　　　　 .....　　　　 }　　　　 以下选项中对函数Fun的正确调用语句是　______。 A.(*f1)(a)； B.*f1(*s)； C.fun(a)； D.ch=*f1(s)；? 10.若有下面的说明和定义?struct test?{ int ml; char m2; float m3;?union uu {char ul［5］; int u2［2］;} ua;?} myaa;?则sizeof（struct test ）的值是 A.A.12 B.16 C.14 D.9 11.12.算法的空间复杂度是指( )。A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间 D.算法执行过程中所需要的存储空间? 13.设计一个判别表达式中左、右括号是否配对出现的算法，采用()数据结构最佳。 A.线性表的顺序存储结构 B.队列 C.线性表的链式存储结构 D.栈?14.按照标识符的要求，()符号不能组成标识符。A.连接符B下划线 B.大小写字母 C.数字字符?15.以下选项中不能作为C语言合法常量的是（）A.0.1e+6 B.‘cd’ C.“\a” D.‘\011’?16. 下列不属于软件工程的3个要素的是______。A.工具 B.过程 C.方法 D.环境?17.数据结构中，与所使用的计算机无关的是数据的()结构。A.存储 B.物理 C.逻辑 D.物理和存储? 18.下列不可用于C语言用户标识符的是 A.A.j2_KEY?B.char?C._g_?D.Double 19. 有以下程序?#include stdio.h?void fun(int *a,int n)/*fun函数的功能是将a所指数组元素从大到小排序*/?{ int t,i,j;?for(i=0;in-1;j++)?for(j=i+1;jn;j++)?if(a[i]a[j]) { t=a[i];a[i]=a[j];a[j]=t;}?}?main()?{ int c[10]={1,2,3,4,5,6,7,8,9