下列数据结构中，属于非线性结构的是

单项选择题

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

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

单项选择题

设数据集合为D={1,3,5,7,9}，D上的关系为R。下列数据结构B=(D,R)中为非线性结构的是

A.R={(5,1),(7,9),(1,7),(9,3)}
B.R={(9,7),(1,3),(7,1),(3,5)}
C.R={(1,9),(9,7),(7,5),(5,3)}
D.R={(1,3),(3,5),(5,9)}

单项选择题

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送

A.调用语句
B.命令
C.口令
D.消息

单项选择题

结构化程序设计主要强调的是

A.程序的规模
B.程序的易读性
C.程序的执行效率
D.程序的可移植性

单项选择题

信息隐蔽的概念与下述哪一种概念直接相关

A.软件结构定义
B.模块独立性
C.模块类型划分
D.模块耦合度

单项选择题

对建立良好的程序设计风格，下面描述正确的是

A.程序应简单、清晰、可读性好
B.符号名的命名只要符合语法
C.充分考虑程序的执行效率
D.程序的注释可有可无

单项选择题

将十进制整数设为整数类I，则下面属于类I的实例的是

A.0x1f
B.0.51
C.-51
D.518E-2

单项选择题

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是

A.概要设计
B.详细设计
C.可行性分析
D.需求分析

单项选择题

下面不属于软件工程的3个要素的是

A.工具
B.过程
C.方法
D.环境

单项选择题

检查软件产品是否符合需求定义的过程称为

A.确认测试
B.集成测试
C.验证测试
D.验收测试

单项选择题

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

A.控制流
B.加工
C.数据存储
D.源和潭

单项选择题

下列工具中为需求分析常用工具的是

A.PAD
B.PFD
C.N-S
D.DFD

单项选择题

下面不属于软件设计原则的是

A.抽象
B.模块化
C.自底向上
D.信息隐蔽

单项选择题

程序流程图(PFD)中的箭头代表的是

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.数据操纵语言
D.数据巡查语言

单项选择题

设有关系R、S和T如下：

R

A

m

m

S

B C

1 3

T

A B C

m 1 3

n 1 3
则由关系R和S得到关系T的操作是

A.交
B.并
C.笛卡儿积
D.自然连接

单项选择题

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

A.多对多
B.一对一
C.多对一
D.一对多

单项选择题

大学生学籍管理系统中有关系模式S(S#,Sn,Sg,Sd,Sa)，其中属性S#,Sn,Sg,Sd,Sa分别是学生学号、姓名、性别、系别和年龄，关系的关键字是S#。检索全部大于20岁男生的姓名的表达式为

A.π_Sn(σ_{Sg=’男’∧Sa＞20}(S))
B.σ_Sg=’男’(S)
C.π_S#(σ_Sg=’男’(S))
D.π_Sn(σ_{Sg=’男’∨Sa＞20}(S))

单项选择题

设有表示客户、产品及购买的三张表，其中客户(客户号，姓名，性别，年龄，地址)，产品(产品号，产品名，规格，进价，出厂时间)，购买(客户号，产品号，价格，时间)，其中表客户和产品的关键字为客户号和产品号，则关系表购买的关键字(键或码)为

A.产品号
B.客户号
C.客户号，产品号
D.客户号，产品号，价格

单项选择题

将E-R图转换为关系模式时，E-R图中的实体一般转化为

A.属性
B.关系
C.键
D.域

单项选择题

数据库设计的四个阶段是需求分析、概念设计、逻辑设计和

A.编码设计
B.测试阶段
C.运行阶段
D.物理设计

单项选择题

下列数据结构中，属于非线性结构的是

A.双向链表
B.循环链表
C.二叉链表
D.循环队列

单项选择题

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

A.16
B.15
C.20
D.0或35

单项选择题

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

A.16
B.10
C.4
D.6

单项选择题

下列叙述中正确的是

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

单项选择题

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

A.基本路径测试
B.等价类划分
C.判定覆盖测试
D.语句覆盖测试

单项选择题

数据库管理系统是

A.操作系统的一部分
B.系统软件
C.一种编译系统
D.一种通信软件系统

单项选择题

在E-R图中，表示实体的图元是

A.矩形
B.椭圆
C.菱形
D.圆

单项选择题

有两个关系R和T如下：

R

A B C

a 1 2

b 4 4

c 2 3

d 3 2

T

A C

a 2

b 4

c 3

d 2
则由关系R得到关系T的操作是

A.选择
B.交
C.投影
D.并

单项选择题

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

A.ISBN书号
B.书名
C.作者
D.出版社
E.出版日期

单项选择题

设一棵二叉树的中序序列为DBEAFC，前序序列为ABDECF，则后序序列为

A.ABCDEF
B.FEDCBA
C.DEBFCA

单项选择题

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则树T中的叶子结点数为

A.8
B.7
C.6
D.5

单项选择题

下面对对象概念描述错误的是

A.任何对象都必须有继承性
B.对象是属性和方法的封装体
C.对象间的通信靠消息传递
D.操作是对象的动态属性

单项选择题

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

A.详细设计
B.需求分析
C.总体设计
D.编程调试

单项选择题

下面属于数据库逻辑模型的是

A.关系模型
B.谓词模型
C.物理模型
D.实体-联系模型

下列数据结构中，属于非线性结构的是

你可能感兴趣的试题

算法的空间复杂度是指

下列叙述中正确的是

算法的时间复杂度是指

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

下列关于队列的叙述中正确的是

数据的存储结构是指

设有下列二叉树： 对此二叉树进行中序遍历的结果为

设一棵完全二叉树共有700个结点，则该完全二叉树中的叶子结点数为

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

在深度为5的满二又树中，叶子结点的个数为

在长度为n的线性表中寻找最大项，在最坏情况下所需要的比较次数为

下列排序法中，在最坏情况下时间复杂度最小的是

在长度为n的有序线性表中进行二分查找，在最坏情况下所需要的比较次数为

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

设数据集合为D={1,3,5,7,9}，D上的关系为R。下列数据结构B=(D,R)中为非线性结构的是

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送

结构化程序设计主要强调的是

信息隐蔽的概念与下述哪一种概念直接相关

对建立良好的程序设计风格，下面描述正确的是

将十进制整数设为整数类I，则下面属于类I的实例的是

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是

下面不属于软件工程的3个要素的是

检查软件产品是否符合需求定义的过程称为

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

下列工具中为需求分析常用工具的是

下面不属于软件设计原则的是

程序流程图(PFD)中的箭头代表的是

软件需求分析阶段的工作，可以分为四个方面：需求获取，需求分析，编写需求规格说明书，以及

软件调试的目的是

下面属于系统软件的是

下面对软件生命周期的描述中正确的是

在关系数据库中，用户所见的数据模式是数据库的（）。

数据库系统的核心是

数据库系统中完成查询操作使用的语言是

设有关系R、S和T如下： R A m m S B C 1 3 T A B C m 1 3 n 1 3 则由关系R和S得到关系T的操作是

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

大学生学籍管理系统中有关系模式S(S#,Sn,Sg,Sd,Sa)，其中属性S#,Sn,Sg,Sd,Sa分别是学生学号、姓名、性别、系别和年龄，关系的关键字是S#。检索全部大于20岁男生的姓名的表达式为

将E-R图转换为关系模式时，E-R图中的实体一般转化为

数据库设计的四个阶段是需求分析、概念设计、逻辑设计和

下列数据结构中，属于非线性结构的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

下列叙述中正确的是

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

数据库管理系统是

在E-R图中，表示实体的图元是

有两个关系R和T如下： R A B C a 1 2 b 4 4 c 2 3 d 3 2 T A C a 2 b 4 c 3 d 2 则由关系R得到关系T的操作是

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

设一棵二叉树的中序序列为DBEAFC，前序序列为ABDECF，则后序序列为

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则树T中的叶子结点数为

下面对对象概念描述错误的是

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

下面属于数据库逻辑模型的是

设有下列二叉树：
对此二叉树进行中序遍历的结果为

设有关系R、S和T如下：

R

A

m

m

S

B C

1 3

T

A B C

m 1 3

n 1 3
则由关系R和S得到关系T的操作是

有两个关系R和T如下：

R

A B C

a 1 2

b 4 4

c 2 3

d 3 2

T

A C

a 2

b 4

c 3

d 2
则由关系R得到关系T的操作是