《二级C语言》模拟练习题及答案.docx

《二级C语言》模拟练习题及答案

一、单选题（共100题，每题1分，共100分）

1、下面关于数据库三级模式结构的叙述中，正确的是（）。

A、模式只有一个，外模式和内模式可以有多个

B、内模式只有一个，模式和外模式可以有多个

C、内模式可以有多个，外模式和模式只有一个

D、外模式可以有多个，内模式和模式只有一个

正确答案：D

2、一个栈的初始状态为空。现将元素A，B，C，D，E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为（）。

A、ABC

B、CBA

C、EDC

D、CDE

正确答案：C

3、设二叉树如下：则后序序列为（）。

A、ABDEGCFH

B、DBGEAFHC

C、DGEBHFCA

D、ABCDEFGH

正确答案：C

4、以下选项中，值为1的表达式是（）。

A、1-0

B、1-0

C、\0-0

D、1-\0

正确答案：D

5、在数据处理中，其处理的最小单位是（）。

A、数据项

B、数据

C、数据结构

D、数据元素

正确答案：A

6、有三个关系R、S和T如下。由关系R和S通过运算得到关系T，则所使用的运算为（）。

A、自然连接

B、笛卡儿积

C、交

D、并

正确答案：C

7、某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为（）。

A、48

B、49

C、46

D、32

正确答案：A

8、若有定义doublea=22;inti=0,k=18;，则不符合C语言规定的赋值语句是（）。

A、a=a++,i++

B、i=(a+k)=(i+k)

C、i=a%11

D、i=!a

正确答案：C

9、数据库管理系统是（）。

A、一种通信软件系统

B、一种编译系统

C、操作系统的一部分

D、在操作系统支持下的系统软件

正确答案：D

10、设有定义：inta=1,b=2,c=3;以下语句中执行效果与其他三个不同的是（）。

A、if(ab)c=a,a=b,b=c;

B、if(ab)c=a;a=b;b=c;

C、if(ab){c=a;a=b;b=c}

D、if(ab){c=a,a=b,b=c}

正确答案：B

11、下列与栈结构有关联的是（）。

A、操作系统的进程调度

B、选择结构的执行

C、数组的定义域使用

D、函数的递归调用

正确答案：D

12、某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（）。

A、754

B、756

C、不确定

D、400

正确答案：B

13、若有定义语句inta,b;doublex;则下列选项中没有错误的是（）。

A、switch((int)x/2.0){case0:a++;break;case1:b++;break;default:a++;b++;}

B、switch((int)x%2){case0:a++;break;case1:b++;break;default:a++;b++;}

C、switch(x%2){case0:a++;break;case1:b++;break;default:a++;b++;}

D、switch((int)(x)%2){case0.0:a++;break;case1.0:b++;break;default:a++;b++;}

正确答案：B

14、冒泡排序在最坏情况下的比较次数是（）。

A、nlog2n

B、n(n-1)/2

C、n(n+1)/2

D、n/2

正确答案：B

15、若有说明语句：charc=\72;则变量c中存放的是（）。

A、3个字符

B、1个字符

C、2个字符

D、说明语句不合法

正确答案：B

16、如果进栈序列为A，B，C，D，则可能的出栈序列是（）。

A、C，A，D，B

B、B，D，C，A

C、C，D，A，B

D、D，B，C，A

正确答案：B

17、在数据库系统中，数据模型包括概念模型、逻辑模型和（）。

A、空间模型

B、数据模型

C、时间模型

D、物理模型

正确答案：D

18、在数据库中，数据模型包括数据结构、数据操作和（）。

A、关系运算

B、查询

C、数据约束

D、数据类型

正确答案：C

19、下列叙述中正确的是（）。

A、带链队列的存储空间可以不连续，但队头指针必须大于队尾指针

B、带链队列的存储空间可以不连续，但队头指针必须小于队尾指针

C、带链队列的存储空间一定是不连续的

D、带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针

正确答案：D

20、以下是if语句的基本形式：if(表达式)语句其中“表达式”（）。

A、可以是任意合法的数值

B、必须是整数值

C、必须是正数

D、必须是逻辑值

正确答案：A