三级数据库技术笔试260

《三级数据库技术笔试260》由会员分享，可在线阅读，更多相关《三级数据库技术笔试260（18页珍藏版）》请在金锄头文库上搜索。

1、三级数据库技术笔试 -260（ 总分： 100.00 ，做题时间： 90 分钟 ） 一、 选择题下列各题 A、B、C、 D 四个选项中，只有一个选项是正确的。 （ 总题数： 60，分数： 60.00）1. 以下不是操作系统的特征的是 （ ） 。A. 并发性B .共享性C.随机性D .封装性（分数： 1.00 ）A.B.C.D. V解析：2. 所谓文件系统是指 （ ） 。A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 文件、管理文件的软件及数据结构的总体（分数： 1.00 ）A.B.C.D. V解析：3. 下列关于树和二叉树的叙述中，哪些是正确的 ?（ ）I.树和二叉树都属于树

2、型结构H.树是结点的有限集合，这个集合不能为空山二叉树是结点的有限集合，这个集合不能为空W.二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况V.每一棵树都能唯一地转换到它所对应的二叉树A.I和U B .U和山C.山和W D.W和V（分数： 1.00 ）A.B.C. VD.解析：4. 在计算机软件当中，处于最上层的是 ( )A. 应用软件B .系统软件C. 编译软件D 都不是(分数： 1.00 )A. VB.C.D.解析：5. 进程调度是从 ( ) 选择一个进程投入运行。A. 就绪队列B 等待队列C.作业后备队列 D 提交队列(分数： 1.00 )A. VB.C.D.解析：6. 下面不

3、是按地理范围对计算机网络进行分类的是 ( )A. 广域网B .局域网C.教育网D .城域网(分数： 1.00 )A.B.C. VD.解析：7. 以下( ) 不是栈的基本运算。A. 删除栈顶元素B .删除栈底元素C. 判断栈是否为空 D 将栈置为空栈(分数： 1.00 )A.B. VC.D.解析：8. 设散列表的地址空间为0 到 10，散列函数为 h(k)=k mod 11 ，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 36, 95, 14, 27, 68, 82,则最后一个关键码插入后散列表的负载因子a约为()A. 0.45 B . 0.55C. 0.65 D . 0.75(分

4、数： 1.00 )A.B. VC.D.解析：9. 设有属性A、B、C、D,以下表示中不是关系的是()AR(A) B R(A， B， C， D)C. R(AXBXCXD) D.R(A, B)(分数： 1.00 )A.B.C. VD.解析：10. 有关键码值为 10、 20、 30 的三个结点,按所有可能的插入顺序去构造二叉排序树,能构造出多少棵不 同的二叉排序树 ?( )A. 4 B . 5C. 6 D. 7(分数： 1.00 )A.B. VC.D.解析：11. 对于给出的一组权 w=10, 12, 16, 21, 30,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )A. 89 B .

5、 189C. 200 D . 300分数： 1.00 )A.B.C. VD.解析：12. 以下关于队列的叙述中,不正确的是 ( ) 。A. 队列的特点是先进先出B. 队列既能用顺序方式存储，也能用链接方式存储C. 队列适用于二叉树对称序周游算法的实现D. 队列适用于树的层次次序周游算法的实现分数： 1.00 )A.B.C. VD.解析：不属于这三类冲突13. 将局部 E-R 图集成为全局 E-R 图时，可能存在三类冲突。 下面对这些冲突的描述中， 的是 ( ) 。A. 属性冲突 B 结构冲突C. 命名冲突 D 模式冲突(分数： 1.00 )A.B.C.D. V解析：14. m阶B树的生成是从空

6、树开始的，逐个插入关键字。每次插入一个结点是向B树()A. 添加一个叶结点 B .叶结点添加一个关键字C. 根结点加入一个关键字D 最低层的某个非终端结点添加一个关键字(分数： 1.00 )A.B.C.D. V解析：15. 调制解调器(Modem)的功能是实现()。A. 数字信号的编码 B .数字信号的整形C.模拟信号的放大 D .模拟信号与数字信号的转换(分数： 1.00 )A.B.C.D. V解析：16. 下列关于系统调用的叙述中，哪一个是不正确的 ?( )A. 系统调用是操作系统向用户提供的编程接口服务B. 所有系统调用都通过一条访管指令和若干参数来实现C. 打开文件、读写文件和关闭文件

7、操作属于系统调用D. 不同的操作系统所提供的系统调用命令的条数、调用格式是相同的分数： 1.00 )A.B.C.D. V解析：17. 下列关于分时系统和实时系统的叙述中，哪一条是不正确的?( )A. 分时系统追求用户请求的及时响应B. 实时系统追求系统的高可靠性C. 实时系统可分为实时控制系统和实时信息处理系统D. 分时系统中多个用户可以同时占用CPU运行(分数： 1.00 )A.B.C.D. V解析：18. 在下列关于二叉树的叙述中，正确的一项是 ( )A. 在二叉树中，任何一个结点的度都是2B. 二叉树的度为 2C. 在二叉树中至少有一个结点的度是2D. 棵二叉树的度可以小于2(分数： 1

8、.00 )A.B.C.D. V解析：19. 数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，日志记录的内容是( )I.事务开始信息H.更新信息山提交信息 W.事务中止信息A.I、U和山B .I、山和WC.U、山和W D.都是(分数： 1.00 )A.B.C.D. V解析：20. 评价一个算法性能的主要标准是 ( )A. 算法易于调试B. 算法易于理解C. 算法的稳定性和正确性D. 算法的时间复杂度（分数： 1.00 ）A.B.C.D. V解析：21. 在虚拟页式存储管理方案中，对缺页次数没有影响的因素是 （ ）A. 页表在内存中的位置B. 页面淘汰算法C. 程序本身的编制方法D.

9、 分配给进程的物理页面数（分数： 1.00 ）A. VB.C.D.解析：22. 文件系统的多级目录结构是一种 （ ）A. 线性结构B .树型结构C.散列结构D 双链表结构（分数： 1.00 ）A.B. VC.D.解析：23. 在关系模式R（A, B, C, D）中，有函数依赖 F=4C, C-D, DA 存在，则R能达到（）范式A. 1NF B. 2NF。C. 3NF D. BCNF（分数： 1.00 ）A.B. VC.D.解析：24. 在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是（）A.保护位B . CPU犬态位C.修改位D .条件位分数： 1.00 ）A.C

10、.D.解析：25. E-R 模型中，“基数”是指 ( ) 。A. 实体集的实体数目的最小值和最大值B. 实体中的属性数目的最小值和最大值C. 与一个实体集有联系的实体集数目的最小值和最大值D. 与一个实体有联系的实体数目的最小值和最大值(分数： 1.00 )A.B.C.D. V解析：26. 下列不是多级目录结构优点的是 ( ) 。A.便于文件分类B 缩短检索路径C.查找速度快D 实现文件共享(分数： 1.00 )A.B. VC.D.解析：27. 在关系数据中，视图 (View) 是三级模式结构中的 ( )A.内模式B 模式C.存储模式D 外模式(分数： 1.00 )A.B.C.D. V解析：(

11、 命令)是( )28. 在关系数据库标准语言 SQL中，实现数据检索的语句A. SELECT B. LOADC. FETCH D. SET分数： 1.00 )A. VB.C.解析：29. 如果某一进程处于就绪状态，要将其投入运行，应使用A. 挂起原语B .创建原语C.调度原语D 终止原语分数： 1.00 )A.B.C. VD.解析：30. 对树中的一个结点在无根序列中的序号为 pre(x) ，在后根序列中的序号为 post(x) ，若树中结点 x 是结 点y的祖先，下列条件正确的是()。A. pre(x)B. pre(x)v pre(y)v pre(y)和 post(x) 和 post(x)v

12、 post(y) post(y)C. pre(x) pre(y)和 post(x) v post(y)D. pre(x) pre(y)和 post(x) post(y)(分数： 1.00 )A.B. VC.D.解析：31. 下述功能是数据库定义模块的基本功能的是 ( )I 数据库模式定义H.数据库完整性定义山数据库安全保密的定义W.索引的定义A.I、H 和山 B .I、H 和WC.I、山和W D.都是(分数： 1.00 )A.B.C.D. V解析：32. 在下列关系代数的操作中， ( ) 不属于专门的关系运算。A. 除B .差C.选择D . B连接分数： 1.00 )A.B. VC.解析：33

13、. 下面关于数据模型的描述中，不正确的是 （ ） 。A. 数据模型表示的是数据库本身B. 数据模型表示的是数据库的框架C. 数据模型是客观事物及其联系的描述D. 数据模型能够以一定的结构形式表示出各种不同数据之间的联系（分数： 1.00 ）A. VB.C.D.解析：34. 进程间的同步与互斥，分别表示了各进程间的 （ ）A.相互独立与相互制约B 协调与竞争C.不同状态 D .动态性与独立性（分数： 1.00 ）A.B. VC.D.解析：35. UNIX 属于一种 （ ） 操作系统A.分时B .批处理C.实时D 分布式（分数： 1.00 ）A. VB.C.D.解析：36. 在关系代数中，从关系R和S的笛卡儿积中选择 A B属性值相等的诸元组的操作称为（）A.投影B .选择C.自然连接D .B连接（分数： 1.00 ）A.B.C.D. V解析：37. 下列条目中，DBMS勺基本功能是（）I.数据定义功能H.数据操作功能山数据存储和管理功能W.事务的管理功能V.与网络中其他软件系统的通信功能a.i、u和山 B. nm和wc.i、u、山和w D.都是（分数： 1.00 ）A.B.c.D. V解析：38. 为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机 器直接寻址的物理地址，这一过程称为 （ ） 。A. 地址分配B 地