70.某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为()。

A. 　FEDCBA

B. 　CBAFED

C. 　DEFCBA

D. 　ABCDEF

36.对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是

A. 　冒泡排序为n/2

B. 　冒泡排序为n

C. 　快速排序为n

D. 　快速排序为n(n-1)/2

40.如果一个进程在运行时因某种原因暂停,该进程将脱离运行状态进入

A. 　静止状态

B. 　停止状态

C. 　阻塞状态

D. 　就绪状态

45.用树形结构来表示实体之间联系的模型称为

A. 　关系模型

B. 　层次模型

C. 　网状模型

D. 　数据模型

1.某系统结构图如下图所示该系统结构图的深度是。

A. 　4

B. 　3

C. 　2

D. 　1

20.某二叉树的前序序列为ABDECFG,中序序列为DBEAFCG,则后序序列为

A. 　DEBFGCA

B. 　DBEFCGA

C. 　BDECFGA

D. 　DEFGBCA

65.为了使模块尽可能独立,要求

A. 　模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强

B. 　模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱

C. 　模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱

D. 　模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强

67.下列存储管理技术中,采用静态地址重定位的是。

A. 　页式存储管理

B. 　固定分区存储管理

C. 　段式存储管理

D. 　段页式存储管理

49.公司中有不同部门,而每个员工分属不同的部门,则实体部门与实体员工间的联系是。

A. 　多对一

B. 　一对一

C. 　一对多

D. 　多对多

92.设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为()。

A. 　客户号

B. 　商品号

C. 　客户号,商品号

D. 　客户号,商品号,购买数量