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

全国计算机等级考试二级笔试考前模拟试卷
公共基础知识和C语言程序设计
（考试时间90分钟，满分100分）
一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分，共70分）
下列各题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
F
C）бF(R)
D）∏F(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;
（13）若有语句如下：
int i=-19,j=i%4;
printf(“%d\n”,j);
则输出结果是______。
A）-4 B）- C）-3 D）-
（14）请选出可用作C语言用户标识符的一组标识符______。
① void ② a3_b3 ③ A 23 ④ 2a
define _123 _abc DO
WORD IF month 33#
A）① B）② C）③ D）④
（15）有以下程序段
int k=0;
while(k=1)k++;
while循环执行的次数是______。
A）无限次 B）有语法错，不能执行 C）一次也不执行 D）执行1次
（16）请选出合法的C语言赋值语句______。
A）a=b=58 B）i++; C）a=58,b=58; D）k=int(a+b);
（17）若有说明：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);
（18）若x和y都是int型变量，x=100、y=200，且有下面的程序片段
printf("%d",(x,y) );
上面程序片段的输出结果是______。
A）200 B）100
C）100 200 D）输入格式符不够，