（2021年）广东省深圳市全国计算机等级考试数据库技术测试卷(含答案)
学校:________ 班级:________ 姓名:________ 考号:________
一、1.选择题(10题)
1. 下列( )是由一组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于同一个系统。
A.分布式数据库系统 B.并行数据库系统 C.网络数据库系统 D.层次数据库系统
2. 在表为n的顺序表中，实施顺序查，在查不成功时，与关键字比较的次数为 ( )。
A.n B.1 C.n+1 D.n-1
3. R(X，Y)是一个二日关系，X，Y是单属性，则________。
A.R一定属于BCNF B.R一定不属于BCNF C.R不一定属于BCNF D.R不一定属于BCNF，R一定属于3NF
4. 对n个结点的二叉树进行遍历，错误的说法是( )。
A.不同遍历方法的时间复杂度一样
B.用中序遍历的方式时间复杂度为O(n)
C.后序遍历的空间复杂度为O(n)
D.遍历的时间复杂度和空间复杂度都为O(n2)
5.以下关于计算机技术指标的论述中，错误的是（）
A.BIPS与MIPS都是表示计算机运行速度的单位
B.作为标识计算机运行速度的单位：1000BIPS=1MIPS
C.主频的单位是兆赫兹
D.计算机字长越大，计算机处理信息的效率就越高
6. 下列关于数据库三级模式结构的说法中，哪一个是不正确的?sql 字符串转数组
A.一个数据库中可以有多个外模式但只有一个内模式
B.一个数据库中可以有多个外模式但只有一个模式
C.一个数据库中只有一个外模式也只有一个内模式
D.一个数据库中只有一个模式也只有一个内模式
7. 如果一棵二叉树结点的前序序列是C、D、E，后序序列是E、D、C，则该二叉树结点的对称序序列 ______。
A.必为E、D、C B.必为C、D、E C.必为D、C、E D.不能确定
8. 设平衡的二叉排序树(AVL树)的结点个数为n，则其平均查长度的数量级为________。
A.O(1) B.O(log2n) C.O(n) D.O(nlog2n)
9. 下列叙述中错误的是
A.硬件是指中央处理机、存储器和输入输出等物理设备
B.操作系统的作用主要是管理系统中的各种资源
C.操作系统主要是考虑管理系统的功能，因此为用户提供良好的界面主要是由应用软件来完成
D.操作系统是与计算机硬件关系最为密切的系统软件
10. 下列关于线程的叙述中，正确的是
A.每一个线程可以有多个标识符和其相应的线程描述表
B.不同的线程可以执行相同的程序
C.同一进程中的各个线程共享该进程的逻辑地址空间
D.多个线程不可以并发执行的
二、填空题(10题)
11. 对栈能进行插入和删除操作的是 ______。
12.可变分区的主存分配算法有 【】 、最佳适应算法和最坏适应算法
13. 在关系数据模型中，二维表的行称为元组，二维表的列称为______。
14.网络操作系统可分为面向任务型和通用型两类，而通用型网络操作系统又可分为 ___________和基础级系统。
15.IEEE802.11的MAC层采用的是___________冲突避免方法。
16. 虚拟页式存储管理，当内存已经被占满而又要调入新页时，必须进行页面淘汰。页面淘汰算法包括：最佳淘汰算法(OPT)、______、最近最少使用淘汰算法(LRU)和最不经常使用淘汰算法(LFU)。
17.在SQL Server 2008中，系统提供的具有管理员权限的角是__________。
18.___________的虚拟局域网的建立是动态的，它代表了一组IP地址，并由称做代理的设备对虚拟局域网中的成员进行管理。
19. 数据库恢复通常基于数据备份和______。
20.因为网状型拓扑结构复杂，必须采用路由选择算法和___________方法。
三、单选题(10题)
21.采用SPOOLing技术的主要目的是( )。
A.提供内存和磁盘的接口 B.减轻用户编程负担 C.提高CPU和设备交换信息的速度 D.提高独占设备的利用率
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论