二级C错题

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10，该树中度为1的结点数

A. 11

B. 12

C. 13

D. 不可能有这样的树

正确答案：B        n0+n1+n2+n3=27,n1=27-4-1-10=12

下列叙述中错误的是

A. 具有两个根结点的数据结构一定属于非线性结构

B. 具有两个以上指针域的链式结构一定属于非线性结构

C. 具有两个以上叶子结点的数据结构一定属于非线性结构

D. 具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构

正确答案：B        结点中具有两个 指针域 的链表可以是线性结构，也可以是 非线性结构 。

下列叙述中正确的是

A. 带链栈的栈底指针是固定的

B. 带链栈的栈底指针是随栈的操作而动态变化的

C. 若带链队列的队头指针与队尾指针相同，则队列为空

D. 若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素

正确答案：B

下面选项中的程序段，没有编译错误的是

A. char*sp, s[10]; sp ="Hello";

B. chart sp, s[10]; s ="Hello"

C. char str1[10] ="computer", str2[10]; str2 = str1;

D. char mark[]; mark="PROGRAM";

正确答案：A

以下叙述中错误的是

A. 结构化程序由顺序、分支、循环三种基本结构组成

B. C语言是一种结构化程序设计语言

C. 使用三种基本结构构成的程序只能解决简单问题

D. 结构化程序设计提倡模块化的设计方法

正确答案：C

下面描述中正确的是

A. 软件调试是为了改善软件的性能

B. 软件测试要确定错误的性质和位置

C. 软件测试是软件质量保证的重要手段

D. 软件调试的任务是发现并改正程序中的错误

正确答案：C

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

A. 关系模型

B. 谓词模型

C. 物理模型

D. 实体-联系模型

正确答案：A

下面不属于软件设计阶段任务的是

A. 软件的详细设计

B. 软件的总体结构设计

C. 软件的需求分析

D. 软件的数据设计

正确答案：C 

下面不能作为软件设计工具的是

A. PAD图

B. 程序流程图

C. 数据流程图（DFD图）

D. 总体结构图

正确答案：C

若有定义typedef char T[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

A. char（*a）[10];

B. char*a;

C. char a[10];

D. char*a[10];

正确答案：D

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

A. 5

B. 4

C. 3

D. 2

正确答案：A         n0+n1+n2=13,n0=n2+1,2n0=13+1-4,n0=5

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

A. 0

B. 1

C. 188

D. 不可能有这样的二叉树

正确答案：A        n0=n2+1,n0+n1+n2=375,n1=0

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

A. 62

B. 63

C. 64

D. 65

正确答案：B        

完全二叉树的叶子节点数公式为：

1、当n为奇数时（即度为1的节点为0个），n0= (n+1)/2。

2、当n为偶数（即度为1的节点为1个）， n0= n/2。

设栈的顺序存储空间为S（1：m），初始状态为top=m+1，现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

A. 30

B. 20

C. m-19

D. m-20

正确答案：C 

压入第N个元素时，TOP指针指向m+1-N = 20

则N = m+1-20 = m-19

已定义以下函数int fun（int*p）{return*p；}fun函数返回值是

A. 不确定的值

B. 一个整数

C. 形参p中存放的值

D. 形参p的地址值

正确答案：B

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是

A. 人工管理阶段

B. 文件系统阶段

C. 文件系统阶段和数据库阶段

D. 人工管理阶段和文件系统阶段

正确答案：A

设有课程关系模式：R（C#，Cn，T,TA），并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

A. 1NF

B. 2NF

C. 3NF

D. BCNF

正确答案：B

下面关于位运算符的叙述，正确的是

A. #表示"按位异或"的运算

B. |表示"按位或"的运算

C. ~表示"按位异或"的运算

D. &表示"按位与"的运算

正确答案：BD

在最坏情况下

A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小

B. 快速排序的时间复杂度比希尔排序的时间复杂度要小

C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小

D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的

正确答案：C

有以下程序

1 2 3 4 5 6 7

main() {     char a, b, c, d;     scanf("%c%c", &a, &b);      c=getchar(); d=getchar();      printf("%c%c%c%c\n", a, b, c , d); }

当执行程序时，按下列方式输入数据（<cr>代表回车）12<cr>34<cr>则输出结果是

A. 12

B. 1234

C. 12<cr>3

D. 12<cr>34

正确答案：C        12被a,b接收，<cr>3被c,d接收

下面不属于结构化程序设计风格的是

A. 程序结构良好

B. 程序的易读性

C. 不滥用Goto语句

D. 程序的执行效率

正确答案：D