二级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 stdio.h main() { int a[10],i=0; while(i10)scanf(%d,______); : : }