单项选择题

设数据结构B=(D，R)，其中
D={a，b，c，d，e，f}
R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}
该数据结构为______。

A．线性结构
B．循环队列
C．循环链表
D．非线性结构

你可能感兴趣的试题

单项选择题

{{HTML}}某系统总体结构如下图所示

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

A．4
B．3
C．2
D．1

单项选择题

下面对“对象”概念描述错误的是______。

A．对象不具有封装性
B．对象是属性和方法的封装体
C．对象间的通信是靠消息传递
D．一个对象是其对应类的实例

单项选择题

下面不属于数据库系统特点的是______。

A．数据冗余度高
B．数据具有完整性
C．数据共享性好
D．数据独立性高

单项选择题

下列叙述中正确的是______。

A．有的二叉树也能用顺序存储结构表示
B．有两个指针域的链表就是二叉链表
C．多重链表一定是非线性结构
D．顺序存储结构一定是线性结构

单项选择题

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为______。

A．不确定
B．5
C．4
D．6

单项选择题

一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是______。

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

单项选择题

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为______。

A．ABCDEFGH
B．HFDBGECA
C．HGFEDCBA
D．ACEGBDFH

单项选择题

下面描述中正确的是______。

A．软件是程序、数据及相关文档的集合
B．软件就是程序和数据
C．软件就是程序和相关文档
D．软件就是可执行的程序

单项选择题

{{HTML}}某系统总体结构如下图所示

该系统结构图的宽度是______。

A．5
B．4
C．3
D．2

单项选择题

下面对“对象”概念描述正确的是______。

A．操作是对象的动态属性
B．属性就是对象
C．任何对象都必须有继承性
D．对象是对象名和方法的封装体

单项选择题

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为______。

A．πC#(σS#=20∧G≥60(SC．)
B．σG≥60(SC．
C．σS#=2∧G≥60(SC．
D．πC#(σS#=20(SC．)

单项选择题

{{HTML}}某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求
(1)每个书店的每种书籍只在该书店的一个部门销售；
(2)每个书店的每个部门只有一个负责人；
(3)每个书店的每种书籍只有一个库存数量。
则关系模式R最高是______。

A．2NF
B．1NF
C．3NF
D．BCNF

单项选择题

下列叙述中正确的是______。

A．解决一个问题可以有不同的算法，且它们的时间复杂度可以是不同的
B．解决一个问题可以有不同的算法，但它们的时间复杂度必定是相同的
C．解决一个问题的算法是唯一的
D．算法的时间复杂度与计算机系统有关

单项选择题

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是______。

A．有序表的二分查找
B．顺序查找
C．寻找最大项
D．寻找最小项

单项选择题

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为______。

A．HFDBGECA
B．ABCDEFGH
C．HGFEDCBA
D．ACEGBDFH

单项选择题

下面对软件特点描述正确的是______。

A．软件是一种逻辑实体而不是物理实体
B．软件不具有抽象性
C．软件具有明显的制作过程
D．软件的运行存在磨损和老化问题

单项选择题

{{HTML}}某系统总体结构如下图所示

该系统结构图的最大扇入数是______。

A．2
B．3
C．4
D．5

单项选择题

结构化程序设计风格强调的是______。

A．程序的易读性
B．程序的执行效率
C．不考虑goto语句的限制使用
D．程序的可移植性

单项选择题

数据模型包括数据结构、数据完整性约束和______。

A．数据操作
B．数据类型
C．关系运算
D．查询

单项选择题

一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实体员工和计算机间的联系是______。

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

单项选择题

{{HTML}}定义学生选修课程的关系模式如下：
S(S#，Sn，Sd，SA)(其属性分别为学号、姓名、所在系、年龄)；
C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；
SC(S#，C#，G)(其属性分别学号、课程号和成绩)。
检索选修课程名为“操作系统”的成绩在90分以上(含90分)的学生姓名的表达式是______。
A．

B．

C．

D．

单项选择题

下列叙述中错误的是______。

A．算法的时间复杂度与问题规模无关
B．算法的时间复杂度与计算机系统无关
C．算法的时间复杂度与空间复杂度没有必然的联系
D．算法的空间复杂度与算法运行输出结果的数据量无关

单项选择题

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为______。

A．190
B．20
C．19
D．90

单项选择题

下列叙述中正确的是______。

A．带链栈的栈底指针是随栈的操作而动态变化的
B．若带链队列的队头指针与队尾指针相同，则队列为空
C．若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素
D．带链栈的栈底指针是固定的

单项选择题

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

A．12
B．13
C．11
D．不可能有这样的树

单项选择题

下面描述中正确的是______。

A．好的软件设计应是高内聚低耦合
B．内聚性和耦合性无关
C．内聚性是指多个模块间相互连接的紧密程度
D．耦合性是指一个模块内部各部分彼此结合的紧密程度

单项选择题

{{HTML}}某系统总体结构如下图所示

该系统结构图的最大扇出数、最大扇入数的总和是______。

A．5
B．7
C．4
D．8

单项选择题

下面属于应用软件的是______。

A．人事管理系统
B．Oracle数据库管理系统
C．C++编译系统
D．ios操作系统

单项选择题

下面选项中不是关系数据库基本特征的是______。

A．不同的列应有不同的数据类型
B．不同的列应有不同的列名
C．与行的次序无关
D．与列的次序无关

单项选择题

工厂生产中所需的零件可以存放在多个仓库中，而每一仓库中可存放多种零件。则实体仓库和零件间的联系是______。

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

单项选择题

{{HTML}}学生和课程的关系模式定义为
S(S#，Sn，Sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；
C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；
SC(S#，C#，G)(其属性分别学号、课程号和成绩)。
关系中包含对主属性传递依赖的是______。

A．S#→Sd，Sd→Dc
B．S#→Sd
C．S#→Sd，(S#，C#)→G
D．C#→P#，(S#，C#)→G

单项选择题

设数据结构B=(D，R)，其中
D={a，b，c，d，e，f}
R={(f，A)，(d，B)，(e，D)，(c，e)，(a，C)}
该数据结构为______。

A．线性结构
B．循环队列
C．循环链表
D．非线性结构

单项选择题

下列叙述中错误的是______。

A．循环队列空的条件是队头指针与队尾指针相同
B．若二叉树没有叶子结点，则为空二叉树
C．带链栈的栈底指针是随栈的操作而动态变化的
D．若带链队列中只有一个元素，则队头指针与队尾指针必定相同

单项选择题

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为______。

A．1
B．0
C．20
D．不确定

单项选择题

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为______。

A．1
B．2
C．3
D．不可能有这样的树

单项选择题

下面描述错误的是______。

A．模块的独立性与模块的信息隐蔽和局部化无关
B．内聚性和耦合性是模块独立程度的定性度量标准
C．一个模块的内聚性越高则该模块的独立性越强
D．一个模块的耦合性越高则该模块的独立性越弱

单项选择题

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

A．错误推测法
B．基本路径测试
C．判定覆盖
D．条件覆盖

单项选择题

学生关系模式中有D(D#，Dn，Dl，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是______。

A．.D#
B．Maj
C．Dl
D．Dn

单项选择题

关系的实体完整性要求关系中不能为空的属性是______。

A．主键属性
B．外键属性
C．全部属性
D．候选键属性

单项选择题

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是______。

A．S#→Sd
B．(S#，C#)→G
C．C#→Cn
D．C#→P#