单项选择题

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

A．32
B．46
C．48
D．49

你可能感兴趣的试题

单项选择题

下列叙述中正确的是______。

A．所谓算法就是计算方法
B．程序可以作为算法的一种描述方法
C．算法设计只需考虑得到计算结果
D．算法设计可以忽略算法的运算时间

单项选择题

下列叙述中正确的是______。

A．算法就是程序
B．设计算法时只需要考虑数据结构的设计
C．设计算法时只需要考虑结果的可靠性
D．以上三种说法都不对

单项选择题

下列叙述中正确的是______。

A．所谓有序表是指在顺序存储空间内连续存放的元素序列
B．有序表只能顺序存储在连续的存储空间内
C．有序表可以用链接存储方式存储在不连续的存储空间内
D．任何存储方式的有序表均能采用二分法进行查找

单项选择题

下列链表中，其逻辑结构属于非线性结构的是______。

A．二叉链表
B．循环链表
C．双向链表
D．带链的栈

单项选择题

某系统总体结构图如下图所示：

该系统总体结构图的深度是______。

A．7
B．6
C．3
D．2

单项选择题

下列关于栈的叙述中，正确的是______。

A．栈底元素一定是最后入栈的元素
B．栈顶元素一定是最先入栈的元素
C．栈操作遵循先进后出的原则
D．以上说法都不对

单项选择题

下列叙述中正确的是______。

A．在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D．上述三种说法都不对

单项选择题

下列叙述中正确的是______。

A．循环队列是队列的一种链式存储结构
B．循环队列是一种逻辑结构
C．循环队列是队列的一种顺序存储结构
D．循环队列是非线性结构

单项选择题

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为______。

A．19
B．20
C．m-19
D．m-20

单项选择题

下列叙述中正确的是______。

A．结点中具有两个指针域的链表一定是二叉链表
B．结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C．二叉树只能采用链式存储结构
D．循环链表是非线性结构

单项选择题

下列关于线性链表的叙述中，正确的是______。

A．各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
B．各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C．进行插入与删除时，不需要移动表中的元素
D．以上三种说法都不对

单项选择题

下列叙述中正确的是______。

A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B．线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C．线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D．上述三种说法都不对

单项选择题

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

A．32
B．46
C．48
D．49

单项选择题

下列关于二叉树的叙述中，正确的是______。

A．叶子结点总是比度为2的结点少一个
B．叶子结点总是比度为2的结点多一个
C．叶子结点数是度为2的结点数的两倍
D．度为2的结点数是度为1的结点数的两倍

单项选择题

深度为5的完全二叉树的结点数不可能是______。

A．15
B．16
C．17
D．18

单项选择题

已知某二叉树的后序遍历序列是DACBE，中序遍历序列是DEBAC，则它的前序遍历序列是______。

A．ACBED
B．DEABC
C．DECAB
D．EDBAC

单项选择题

下列各序列中不是堆的是______。

A．(91，85，53，36，47，30，24，12)
B．(91，85，53，47，36，30，24，12)
C．(47，91，53，85，30，12，24，36)
D．(91，85，53，47，30，12，24，36)

单项选择题

设有一个二叉树如图所示，对此二叉树中序遍历的结果为______。

A．ABCDEF
B．DBEAFC
C．ABDECF
D．DEBFCA

单项选择题

下列排序方法中，最坏情况下比较次数最少的是______。

A．冒泡排序
B．简单选择排序
C．直接插入排序
D．堆排序

单项选择题

下面对类一对象主要特征描述正确的是______。

A．对象唯一性
B．对象无关性
C．类的单一性
D．类的依赖性

单项选择题

下列选项中属于面向对象设计方法主要特征的是______。

A．继承
B．自上向下
C．模块化
D．逐步求精

单项选择题

面向对象方法中，实现对象的数据和操作结合于统一体中的是______。

A．结合
B．封装
C．隐藏
D．抽象

单项选择题

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

A．继承性
B．多态性
C．类比性
D．封装性

单项选择题

在面向对象方法中实现信息隐蔽是依靠______。

A．对象的继承
B．对象的多态
C．对象的分类
D．对象的封装

单项选择题

下面描述不属于软件特点的是______。

A．软件是一种逻辑实体，具有抽象性
B．软件在使用中不存在磨损、老化问题
C．软件复杂性高
D．软件使用不涉及知识产权

单项选择题

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是______。

A．学生成绩管理系统
B．C语言编译程序
C．UNIX操作系统
D．数据库管理系统

单项选择题

软件生命周期是指______。

A．软件产品从提出、实现、使用维护到停止使用退役的过程
B．软件从需求分析、设计、实现到测试完成的过程
C．软件的开发过程
D．软件的运行维护过程

单项选择题

下面不属于需求分析阶段任务的是______。

A．确定软件系统的功能需求
B．确定软件系统的功能需求
C．制定软件集成测试计划
D．需求规格说明书审评

单项选择题

程序流程图中带有箭头的线段表示的是______。

A．图元关系
B．数据流
C．控制流
D．调用关系

单项选择题

在软件设计中不使用的工具是______。

A．系统结构图
B．程序流程图
C．PAD图
D．数据流图(DFD图)

单项选择题

在软件开发中，需求分析阶段产生的主要文档是______。

A．软件集成测试计划
B．软件详细设计说明书
C．用户手册
D．软件需求规格说明书

单项选择题

下面属于黑盒测试方法的是______。

A．逻辑覆盖
B．语句覆盖
C．路径覆盖
D．边界值分析

单项选择题

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。

A．PAD图
B．N-S图
C．结构图
D．数据流图

单项选择题

下面叙述中错误的是______。

A．软件测试的目的是发现错误并改正错误
B．对被调试的程序进行“错误定位”是程序调试的必要步骤
C．程序调试通常也称为Debug
D．软件测试应严格执行测试计划，排除测试的随意性

单项选择题

层次型、网状型和关系型数据库划分原则是______。

A．记录长度
B．文件的大小
C．联系的复杂程度
D．数据之间的联系方式

单项选择题

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是______。

A．1:1联系
B．m:1联系
C．1:m联系
D．m:n联系

单项选择题

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是______。

A．一对多
B．一对一
C．多对一
D．多对多

单项选择题

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是______。

A．一对一
B．一对多
C．多对多
D．多对一

单项选择题

一个教师可讲授多门课程，一门课程可由多个教师讲授，则实体教师和课程间的联系是______。

A．1:1联系
B．1:m联系
C．m:1联系
D．m:n联系

单项选择题

对图书进行编目时，图书有如下属性：ISBN书号，书名，作者，出版社，出版日期。能作为关键字的是______。

A．ISBN书号
B．书名
C．作者，出版社
D．出版社，出版日期

单项选择题

设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司对应表C(公司号，公司名，地址，注册资本，法人代表，员工数)，员工对应表S(员工号，姓名，性别，年龄，学历)，雇佣对应表E(公司号，员工号，工资，工作起始时间)。其中表C的键为公司号，表S的键为员工号，则表E的键(码)为______。

A．公司号，员工号
B．员工号，工资
C．员工号
D．公司号，员工号，工资

单项选择题

有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是______。

A．自然连接
B．.差
C．.交
D．.并

单项选择题

有三个关系R、S和T如下：

则由关系R和S得到关系T的操作是______。

A．自然连接
B．.交
C．投影
D．.并

单项选择题

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

A．需求分析阶段
B．概念设计阶段
C．逻辑设计阶段
D．物理设计阶段

单项选择题

下面描述中错误的是______。

A．系统总体结构图支持软件系统的详细设计
B．软件设计是将软件需求转换为软件表示的过程
C．数据结构与数据库设计是软件设计的任务之一
D．PAD图是软件详细设计的表示工具