解析：【解析】前序遍历,即访问根结点在访问左子树和访问右子树之前。根结点A最先访问,在BDEG四个节点根结点前面访问,CHF三个节点在根结点后面访问,很容易排除BCD选项,答案选择A选项。另外,可以复习一下三种遍历方式的规则,本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA。

点击查看答案

4.下列关系表达式中,结果为“假”的是( )。

A. 　项,先执行3+4=7,7>6,结果为真;

B. 　项,先执行3!=4为真,即为

C. 　3<=4ǁ3

D. 　(3<4)==1

解析：【解析】

点击查看答案

24.下列叙述中,不属于设计准则的是( )。

A. 　提高模块独立性

B. 　使模块的作用域在该模块的控制域中

C. 　设计成多入口、多出口模块

D. 　设计功能可预测的模块

解析：【解析】优秀的设计准则可以对软件结构图进行优化,包括:①设计功能可预测的模块;②设计成单入口、单出口的模块;③应减少模块的接口和界面的复杂性;④使模块的作用域在该模块的控制域中;⑤深度、宽度、扇出和扇入适当;⑥模块规模适中;⑦模块独立性好。答案选择

点击查看答案

102.深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为( )。

A. 　62

B. 　63

C. 　64

D. 　65

解析：【解析】定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。本题中,前6层是满二叉树,结点个数为26-1=63,所以第7层有125-63=62个叶子结点,分别挂在第6层的左边62个结点上,所以第6层的最后1个结点为叶子结点,该完全二叉树共有62+1=63个叶子结点。答案选择B选项。

点击查看答案

3.以下选项中,能表示逻辑值“假”的是( )。

A. 　1

B. 　0.000001

C. 　0

D. 　100.0

解析：【解析】在C语言中,没有专门的“逻辑值”,而是用非0表示“真”,用0表示“假”。答案选择C选项。

点击查看答案

114.某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。

A. 　BADC

B. 　DCBA

C. 　CDAB

D. 　ABCD

解析：【解析】由前序序列ABCD得A为根结点,又因为中序序列为DCBA,所以DCB是A的左子树。同理可得B是CD的根结点,DC是B的左子树, C是D的根结点,所以可以确定二叉树的形状,得后序序列为DCBA。答案选择B选项。

点击查看答案

22.下列选项中不属于面向对象程序设计特征的是( )。

A. 　分类性

B. 　多态性

C. 　类比性

D. 　封装性

解析：【解析】面向对象设计是建立在“对象”概念上的方法学,对象是面向对象语言中类的实体,其特点包括:①标识唯一性,对象可区分;②分类性,可以将具有相同属性和操作的对象抽象成类;③多态性,同一个操作对于不同对象表现不同的行为;④封装性,屏蔽数据的具体结构以及操作的算法;⑤模块独立性好,对象内部各种元素结合紧密,内聚性强。答案选择C选项。

点击查看答案

43.有以下计算公式:若程序前面已在命令行中包含math.h文件,不能够计算上述公式的程序段是( )。

A. 　y=sqrt(x); if(x<0)y=sqrt(-x);

B. 　if(x>=0)y=sqrt(x); else y=sqrt(-x);

C. 　if(x>=0)y=sqrt(x); if(x<0)y=sqrt(-x);

D. 　y=sqrt(x>=0?x:-x);

解析：【解析】sqrt函数是math.h文件中用来计算平方根的库函数。A项错误,当x小于零时,A项会出现运行时错误。B项使用if-else语句实现功能;C项使用两条if语句实现;D项使用三目运算符实现,结果等价于BC两项。

点击查看答案

1.数据库管理系统是( )。

A. 　操作系统的一部分

B. 　在操作系统支持下的系统软件

C. 　一种编译系统