文档介绍：公共基础整理(140道)
1、负责数据库中查询操作的数据库语言是 C
A) 数据定义语言 B) 数据管理语言
C) 数据操纵语言 D) 数据控制语言
2、设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为 C
A) CAB
B) ABC
C) CBA
D) BCA
3、下面属于整数类的实例是 A
A) 0x518 B) 518E-2
C) “—518” D)
4、为了对有序表进行对分查找,则要求有序表 D
A) 可以顺序储存也可以链式储存
B) 只能链式储存
C) 任何储存方式
D) 只能顺序储存
5、有两个关系R,S如下,由于R和S通过运算得关系T,则所使用的操作为 A
R
B
C
D
a
0
k1
b
1
n1
S
B
C
D
f
3
k2
a
0
k1
n
2
x1
T
B
C
D
a
0
k1
A) 交
B) 差
C) 自然连接
D) 笛卡尔积
E) 并
6、设有一个商店的数据库,记录客户及其购物情况,由三个关系组成;商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为 C
A) 客户号,商品号,购买数量
B) 商品号
C) 客户号,商品号
D) 客户号
7、下列叙述中正确的是 C
A) 循环链表是循环列队的链式存储结构
B) 栈与队列都是只能顺序存储
C) 循环队列是队列的顺序存储结构
8、某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为 C
A) 2n
B) n/2
C) n-1
D) n+1
9、软件工程的三要素是 B
A) 建模、方法和工具
B) 方法、工具和过程
C) 建模、方法和过程
D) 定义、方法和过程
10、通常软件测试实施的步骤是 A
A) 单元测试、集成测试、确认测试
B) 确认测试、集成测试、单元测试
C) 单元测试、确认测试、集成测试
D) 集成测试、单元测试、确认测试
11、数据库管理系统是 A
A) 在操作系统支持下的系统软件
B) 一种编译系统
C) 一种操作系统
D) 操作系统的一部分
12、设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是 A
A) 身份证号
B) 学号,姓名
C) 姓名,性别,年龄
D) 姓名
13、在E-R图中,用来表示实体联系的图形是 C
A) 椭圆形
B) 矩形
C) 菱形
D) 三角形
14、下列叙述中正确的是 C
A) 非线性结构只能采用链式存储结构
B) 双向链表是二叉树的链式存储结构
C) 有的非线性结构也可以采用顺序存储结构
D) 循环队列属于队列的链式存储结构
15、设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结构的是D
A) R= { (1,2),(2,3),(4,5) }
B) R= { (1,3),(4,1),(3,2), (5,4) }
C) R= { (1,3),(2,4),(3,5) }
D) R= { (1,2),(3,4),(5,1) }
16、下列与队列结构有关联的是 D
A) 函数的递归调用
B) 数组元素的引用
C) 多重循环的执行
D) 先到先服务的作业调度
17、优化数据库系统查询性能的索引设计属于数据库设计的 B
A) 逻辑设计
B) 物理设计
C) 概念设计
D) 需求分析
18、一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为 A
A) EDC
B) ABC
C) CDE
D) CBA
19、某系统结构如下图所示
其系统
功能1 功能2 功能3

该系统结构图的深度是 B
A) 1
B) 3
C) 4
D) 2
20、算时间复杂度的度量方法是 A
A) 执行算法所需要的基本运算次数
B) 算法程序的长度
C) 执行算法所需要的时间
D) 执行算法所需要的所有运算次数
21、下列叙述中正确的是C
A) 结点中有多个指针域的所有链表一定是非线性结构
B) 能顺序存储的数据结构一定是线性结构
C) 带链的栈与队列是线性结构
D) 存储空间不连续的所有链表一定是非线性结构
22、在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行