单项选择题

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有______个

A．89
B．93
C．99
D．100

你可能感兴趣的试题

单项选择题

算法的有穷性是指

A．算法程序的运行时间是有限的
B．算法程序所处理的数据量是有限的
C．算法程序的长度是有限的
D．算法只能被有限的用户使用

单项选择题

下列关于栈的描述中，正确的是

A．在栈中只能插入元素
B．在栈中只能删除元素
C．只能在一端插入或删除元素
D．只能在一端插入元素，而在另一端删除元素

单项选择题

对下列二叉树进行中序遍历的结果是

A．ABCDEFGH
B．ABDGEHCF
C．GDBEHACF
D．GDHEBFCA

单项选择题

设有表示学生选课的三张表，学生表(学号，姓名，性别)，课程表(课程号，课程名)，选课成绩表(学号，课程号，成绩)，则选课成绩表的关键字为

A．课程号，成绩
B．学号，成绩
C．学号，课程号
D．学号，课程号，成绩

单项选择题

详细设计主要确定每个模块具体执行过程，也称过程设计，下列不属于过程设计工具的是

A．DFD图
B．PAD图
C．N-S图
D．PDL

单项选择题

下列关于软件测试的目的和准则的叙述中，正确的是

A．软件测试是证明软件没有错误
B．主要目的是发现程序中的错误
C．主要目的是确定程序中错误的位置
D．测试最好由程序员自己来检查自己的程序

单项选择题

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有______个

A．89
B．93
C．99
D．100

单项选择题

在E-R图中，用______来表示实体之间联系。

A．矩形
B．菱形
C．椭圆形
D．正方形

单项选择题

在数据库系统中，数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是

A．外模式
B．逻辑模式
C．概念模式
D．物理模式

单项选择题

设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为

A．T=R∩S
B．T=R∪S
C．T=R×S
D．T=R/S

单项选择题

现代计算机中采用二进制数字系统，是因为它

A．代码表示简短，易读
B．物理上容易表示和实现，运算规则简单，可节省设备且便于设计
C．容易阅读，不易出错
D．只有0和1两个数字符号，容易书写

单项选择题

二进制数1001001转换成十进制数是

A．72
B．71
C．75
D．73

单项选择题

下列叙述中，正确的是

A．用高级程序语言编写的程序称为源程序
B．计算机能直接识别并执行用汇编语言编写的程序
C．机器语言编写的程序执行效率最低
D．高级语言编写的程序的可移植性最差

单项选择题

王码五笔字型输入法属于

A．音码输入法
B．形码输入法
C．音形结合的输入法
D．联想输入法

单项选择题

操作系统的主要功能是

A．对用户的数据文件进行管理，为用户管理文件提供方便
B．对计算机的所有资源进行统一控制和管理，为用户使用计算机提供方便
C．对源程序进行编译和运行
D．对汇编语言程序进行翻译

单项选择题

随机存储器中，有一种存储器需要周期性的补充电荷以保证所存储信息的正确，它称为

A．静态RAM(SRAM)
B．动态RAM(DRAM)
C．RAM
D．Cache

单项选择题

KB(千字节)是度量存储器容量大小的常用单位之一，1KB等于

A．1000个字节
B．1024个字节
C．1000个二进制位
D．1024个字

单项选择题

Internet中不同网络和不同计算机相互通信的基础是

A．ATM
B．TCP/IP
C．Novell
D．25

单项选择题

用户在ISP注册拨号入网后，其电子邮箱建在

A．用户的计算机上
B．发件人的计算机上
C．ISP的邮件服务器上
D．收件人的计算机上