1、【
单选题
】
树的固有特性是 （ ） 。
[1.5分]
答案：
2、【
单选题
】
在一个单链表中，已知q结点是p结点的前驱结点，若要删除p结点，则应执行（ ）。
[1.5分]
、
p->next = p->next->next ;
、
q->next = p->next ;
、
q->next = nil; delete(p) ;
、
q = p->next ;
答案：
3、【
单选题
】
一个初始为空的栈，S表示入栈操作，P表示出栈操作，下列操作序列中合法的是 （ ） 。
[1.5分]
、
PSSSPP
、
SSPPPP
、
SSPPSP
、
PSPSPS
答案：
4、【
单选题
】
一个循环队列用数组A[m]存放其元素，已知其头、尾指针分别是front和rear，则当前队列中有 （ ） 个元素。
[1.5分]
、
rear – front + 1
、
（rear – front + 1 + m）％ m
、
rear – front - 1
、
rear – front
答案：
5、【
单选题
】
算法的查找效率一般是以平均查找代价来衡量的，比如线性查找是O(N)，二分查找是O(log N)，那么Hash查找的期望代价是 （ ） 。
[1.5分]
、
O(log N)
、
O(N)
、
O(1)
、
O(N log N)
答案：
6、【
单选题
】
树形结构中父子元素之间的联系是 （ ） 。
[1.5分]
答案：
7、【
单选题
】
设a，b为一颗二叉树上的两个结点，在中序遍历时a在b前面的条件是 （ ） 。
[1.5分]
、
a在b右方
、
a在b左方
、
a是b的祖先
、
a是b的子孙
答案：
8、【
单选题
】
对线性表进行二分查找时，要求线性表必须是 （ ） 。
[1.5分]
、
顺序存储
、
链式存储
、
顺序存储且数据元素有序
、
链式存储且数据元素有序
答案：
9、【
单选题
】
下列数据那一组符合最大值堆的定义（ ） 。
[1.5分]
、
（42，40，45，55，80，85）
、
（85，55，80，45，40，42）
、
（85，45，80，55，40，42）
、
（42，55，45，40，80，85）
答案：
10、【
单选题
】
在内部排序中，排序时不稳定的是： （ ） 。
[1.5分]
、
插入排序
、
冒泡排序
、
快速排序
、
归并排序
答案：
11、【
单选题
】
在含有n个结点的树中，边的数目只能是 （ ） 条。
[1.5分]
、
n
、
n*(n-1)
、
n-1
、
n*(n-1)/2
答案：
12、【
单选题
】
对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，若先选出大元素，则采用直接选择排序时第一趟扫描结果是 （ ） 。
[1.5分]
、
(181,132,314,205,541,518,946,827,746,984)
、
(541,132,827,746,518,181,946,314,205,984)
、
(205,132,314,181,518,746,946,984,541,827)
、
(541,132,984,746,827,181,946,314,205,518)
答案：
13、【
单选题
】
对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是 （ ） 。
[1.5分]
、
(181,132,314,205,541,518,946,827,746,984)
、
(541,132,827,746,518,181,946,314,205,984)
、
(205,132,314,181,518,746,946,984,541,827)
、
(541,132,984,746,827,181,946,314,205,518)
答案：
14、【
单选题
】
在哈夫曼树中，外部结点的个数比内部结点的个数 （ ） 。
[1.5分]
答案：
15、【
单选题
】
在查找树中插入一个新结点，总是插入到 （ ） 下面。
[1.5分]
、
根结点
、
左子树结点
、
右子树结点
、
叶结点
答案：
16、【
单选题
】
从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较 （ ） 个结点。
[1.5分]
、
n/2
、
n
、
(n+1)/2
、
(n-1)/2
答案：
17、【
单选题
】
一棵顺序存储的完全二叉树，每结点占用2个存储单元，现已知第三个结点地址为1000，若其左子女存在的话，其地址最有可能是 （ ） 。
[1.5分]
、
2000
、
1006
、
2004
、
2008
答案：
18、【
单选题
】
设数据结构(D,R)由数据结点集合D={di|1<=I<=7}及其上的关系R组成。当R={<d4,d2>,<d2,d1>,<d2,d3>,<d4,d6>,<d6,d5>,<d6,d7>},这个结构的图形是 （ ） 。
[1.5分]
答案：
19、【
单选题
】
对上题（18题）图形采用何种遍历方法可得序列：（d1,d2,d3,d4,d5,d6,d7） （ ） 。
[1.5分]
答案：
20、【
单选题
】
如已知一棵树的两种遍历结果，试问那一组结果组合能唯一确定一棵二叉树 （ ） 。
[1.5分]
、
先序，中序
、
先序，后序
、
层次，后序
、
层次，先序
答案：
21、【
单选题
】
（ ） 是目前数据库系统中最常用的一种数据模型。
[1.5分]
、
关系模型
、
层次模型
、
网状模型
、
面向对象模型
答案：
22、【
单选题
】
实体联系模型（ER模型）中，联系可以同 （ ） 实体有关。
[1.5分]
答案：
23、【
单选题
】
实体与实体之间的联系可以是 （ ） 。
[1.5分]
、
一对一和一对多
、
一对一和多对多
、
一对多和多对多
、
一对一、一对多和多对多
答案：
24、【
单选题
】
利用ER模型进行数据库的概念设计，可以分成三步：首先设计局部ER模型，然后把各个局部ER模型综合成一个全局的模型，最后对全局ER模型进行 （ ） 得到最终的ER模型。
[1.5分]
答案：
25、【
单选题
】
传统的数据库基本上是由 （ ） 组成的。
[1.5分]
答案：
26、【
单选题
】
（ ） 在技术和理论上已经成熟，成为当前商用数据库的主流。
[1.5分]
、
关系数据库
、
网状数据库
、
层次数据库
、
空间数据库
答案：
27、【
单选题
】
（ ） 技术是八十年代中期引入的。
[1.5分]
、
关系数据库
、
网状数据库
、
层次数据库
、
面向对象数据库
答案：
28、【
单选题
】
关系代数运算是以 （ ） 为基础的运算。
[1.5分]
、
代数运算
、
关系运算
、
谓词运算
、
集合运算
答案：
29、【
单选题
】
关系代数运算的五种基本运算是并、差、 （ ） 投影和选择。
[1.5分]
答案：
30、【
单选题
】
规范理论研究中分解 （ ） 主要是消除其中多余的相关性。
[1.5分]
答案：
31、【
单选题
】
数据库是存储在一起的相关数据的集合，能为各种用户所共享，且 （ ） 。
[1.5分]
、
消除了数据冗余
、
降低了数据冗余度
、
具有不相容性
、
由用户控制物理数据的存储方式
答案：
32、【
单选题
】
关系数据库中，若关系模式中的每个关系属性值均是不可分解的，则该关系模式属于 （ ） 。
[1.5分]
答案：
33、【
单选题
】
在基本SQL语言中，不可以实现 （ ）。
[1.5分]
、
定义视图
、
定义基表
、
查询视图和基表
、
并发控制
答案：
34、【
单选题
】
（ ） 是位于用户与操作系统之间的一层数据管理软件。
[1.5分]
、
数据库管理系统
、
数据库
、
数据库系统
、
数据库应用系统
答案：
35、【
单选题
】
在SQL中，与关系代数的σ运算对应的是 （ ） 子句。
[1.5分]
、
SELECT
、
FROM
、
GROUP BY
、
WHERE
答案：
36、【
单选题
】
在数据库系统中，数据的安全性是指保护数据以防止 （ ） 的蓄意或者无意使用。
[1.5分]
、
所有用户
、
授权用户
、
未被授权用户
、
超级用户
答案：
37、【
单选题
】
ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键；为此可以把一个联系类型转换成一个 （ ） 。
[1.5分]
、
联系模式
、
数据模式
、
关系模式
、
逻辑模式
答案：
38、【
单选题
】
上一题中（37题），一个联系类型在进行相应的模式转换时，参与该联系类型的各实体的键以及联系的属性转换成 （ ） ，其中的键由实体与实体之间的联系决定。
[1.5分]
、
联系属性
、
关系的属性
、
数据属性
、
关系的候选键
答案：
39、【
单选题
】
（ ） 完整性规则指主关键字值的任何组成部分都不可以是空值；引用完整性规则则不允许引用不存在的实体(即元组)。
[1.5分]
答案：
40、【
单选题
】
在数据库系统中， （ ） 的完整性是指数据的正确性和有效性。
[1.5分]
答案：
线下考试期中/期末考试、集中培训考试
招聘考试在线笔试、大型校招、社招
认证考试岗位认证、职业资格认证、技能考核认证
考试测验学生测验、员工考核、培训考试
新员工培训搭建新员工入职培训体系
岗位培训岗位学习地图、人才培养
知识店铺搭建专属知识店铺、实现知识变现
刷题练习题库刷题、每日一练、打卡练习
知识竞赛党建活动、安全生产活动、协会竟赛
期末考试在线考试考核提高考试管理效率
网课教育直播打卡学习等功能让网课教育更灵活
企业年会组织企业年会闯关答题赢红包活动
学校高校大规模在线考试解决方案
制造行业员工培训体系解决方案
零售行业岗位人才培养解决方案
金融行业专业技能培训解决方案
客服热线:400-886-8169 | 周一至周日 8:00-22:00