二级C考前模拟试及答案详解.docVIP

全国计算机等级考试二级笔试考前模拟试卷 公共基础知识和C语言程序设计 （考试时间90分钟，满分100分） 一、选择题（） A）B）C）D） （1）算法的时间复杂度是指______。 A）执行算法程序所需要的时间 B）算法程序的长度 C）算法执行过程中所需要的基本运算次数 D）算法程序中的指令条数 （2）以下数据结构属于非线性数据结构的是______。 A）队列 B）线性表 C）二叉树 D）栈 （3）设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。 A）349 B）350 C）255 D）351 （4）希尔排序法属于哪一种类型的排序法______。 A）交换类排序法 B）插入类排序法 C）选择类排序法 D）建堆排序法 （5）在单链表中，增加头结点的目的是______。 A）方便运算的实现 B）使单链表至少有一个结点 C）标识表结点中首结点的位置 D）说明单链表是线性表的链式存储实现 （6）下面不属于软件工程的3个要素的是______。 A）工具 B）过程 C）方法 D）环境 （7）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。 A）控制流 B）加工 C）数据存储 D）源和潭 （8）按条件F对关系R进行选择，其关系代数表达式为______。 A）R|×|R B）R|×|R C） R D） R （9）数据库系统的核心是______。 A）数据模型 B）DBMS C）软件工具 D）数据库 （10）关系数据库管理系统能实现的专门关系运算包括______。 A）排序、索引、统计 B）选择、投影、连接 C）关联、更新、排序 D）显示、打印、制表 （11）______。 A）C语言的源程序不必通过编译就可以直接运行 B）C语言中的每条可执行语句最终都将被转换成二进制的机器指令 C）C源程序经编译形成的二进制代码可以直接运行 D）C语言中的函数不可以单独进行编译 （12）下列语句中符合C语言语法的赋值语句是______。 A）a 7+b+c a+7 B）a a+7 C）a 7+b,b++,a+7; D）a 7+b,c a+7; （1）“%d\n”,j ; 则输出结果是______。 A） B） C） D） void ② a3_b3 ③ A 23 ④ 2a define _123 _abc DO WORD IF month 33# A）B）C）D）（） int k 0; while k 1 k++; while循环执行的次数是______。 A）无限次 B）有语法错，不能执行 C）一次也不执行 D）执行1次 （1）C语言赋值语句______。 A）a b 58 B）i++; C）a 58,b 58; D）k int a+b ; （1）long *p,a;则不能通过scanf语句正确给输入项读入数据的程序段是______。 A）*p a;scanf %ld,p ; B）p long * malloc 8 ;scanf %ld,p ;C）scanf %ld,p a ;D）scanf %ld,a ;（1）x和y都是int型变量，x 100、y 200，且有下面的程序片段 printf %d, x,y ; 上面程序片段的输出结果是______。 A）B）C）D） （19）以下数组定义中不正确的是______。 A）int a[2][3]; B）int b[][3] 0,1,2 ; C）int c[100][100] ; D）int d[3][] 1,2 , 1,2,3 , 1,2,3,4 ;#include main int a[10],i 0; while i 10 scanf %d,______ ; : : A）a+ i++ B）a[i+1] C）a+i D）a[++i] （2）int *ptr [M];，其中的标识符ptr是______。 A）MB 指向M个整型变量的函数指针 C）M个整型元素的一维数组的指针 D）M个指针元素的一维指针数组，每个元素都只能指向整型变量 （22）设有以下语句：char str1[] string,str2[8],*str3,*str4 string; 则下列选项中，______不是对库函数strcpy的正确调用，此库函数用来复制字符串。 A）strcpy str1,HELLO1 ; B）strcpy str2,HELLO2 ; C）strcpy str3,HELLO3 ; D）strcpy str4,HELLO4 ; （2）______。 #include main int i 2; printf %d,f i,i+1