数据库工程师-21

1、数据库工程师 -21（ 总分： 100.00 ，做题时间： 90 分钟 ）一、选择题 （总题数： 50，分数： 100.00）1. 一般情况下，操作数左移 2 位的结果是原操作数 （分数： 2.00 ）A. 整除 2B. 乘以 2C. 整除 4D. 乘以4 V解析：2. 已知寄存器A存有带符号整数，且只作逻辑移位，HA和LA分别代表其最高位和最低位；寄存器 B存有带符号整数，且只作算术移位，HB和LB分别代表其最高位和最低位。当寄存器A与B都有右移位发生时，下述哪一个命题是正确的 ?（分数： 2.00 ）A. HA与HB均成为0B. HA与HB均成为1C. HA变成0但HB保持原值 VD. H

2、A保持原值但HB的值改变解析：3. 若与非门的输入变量为 A与B,输出变量为Y,则A和B分别为下述哪种情况时，Y才为0?（分数： 2.00 ）A. 0， 0B. 0， 1C. 1 ， 0D. 1 ， 1 V解析：4. 设S=1, 2，3, 4，下面哪个运算是 S上的运算？其中， - ， +， " 分别为减法、加法和乘法运算（分数： 2.00 ）A. x*y=x-yB. x*y=x+yC. x*y=x"yD. x*y=（x"y）（mod 5）V解析：5. 设P, q为两个命题，对于"pTq"的逻辑涵义，下面的哪些叙述是正确的？I .如果P,则qn

3、. P仅当q 山.P当qIV. q是P的充分条件（分数： 2.00 ）A. I 和 n VB. 山和VC. n 和vD. I和山解析：6. 在谓词逻辑中，令 F（x） 表示 x 是火车， G（y） 表示 y 是汽车， L（x ， y） 表示 x 比 y 快，命题“并不是所有 的火车比所有的汽车快”的符号表示中哪些是正确的 ?I. n "x"y(F(x) ? G(y)-L(x ,y)n . $x$y(F(x) ? 6(y) ? n L(x , y) 山.$x$y(F(x) ? G(y) - n L(x , y)(分数： 2.00 )A. .仅 IB. .仅nC. I 和 n

4、VD. 都不对解析：7. 设R是集合A=a, b, c, d上的二元关系，R=,下面哪些命题为真？I . R"R 是对称的 n . R"R 是自反的 山.R"R不是传递的(分数： 2.00 )A. .仅 IB. .仅nC. I 和 n VD. 全真解析：8. 设为一个偏序集，其中， A=1 , 2, . , 6 , R是整除关系，下面命题中哪个是假的 (分数： 2.00 )A. 4 , 5, 6全是A的极大元B. A 没有最大元C. 6是A的上界 VD. 1是A的最大下界解析：9. 如果存在简单图G以数列 d=(d1 , d2.，dn) 为度数列，则称 d 是可图

5、解的，下面哪个数列是不可图解的?(分数：2.00)A.(3，3，3，3)B.(2，2，2，2，3，3)C.(2，2，3，4，5，6 ， 6) VD.(2，2，3，3，3，5)解析：10. 设T为n(n >3)阶无向树，T有几条割边？(分数： 2.00 )A. n 条B. n-2 条C. n-1 条 VD. 没有解析：11. 以下数据结构中，哪一个是线性结构 ? (分数： 2.00 )A. 广义表B. 二叉树C. 稀疏矩阵D. . 串 V解析：12. 用链接方式存储的队列，在进行删除运算时 （分数： 2.00 ）A. 仅修改头指针B. 仅修改尾指针C. 头、尾指针都要修改D. 头、尾指针可

6、能都要修改 V解析：13. 设仅包含根结点的二叉树的高度为 0，则高度 k 的二叉树的最大结点数为 （分数： 2.00 ）A. 2K+1B. 2K+1+1C. 2K+1-1 VD. 2K+1解析：14. 下列关于二叉树周游的叙述中，正确的是（分数： 2.00 ）A. 若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点B. 若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点C. 若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点VD. 若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 解析：

7、15. 在待排序文件己基本有序的前提下，下述排序方法中效率最高的是 （分数： 2.00 ）A. 直接插入排序 VB. 直接选择排序C. 快速排序D. 归并排序 解析：16. 设有关键码序列（Q, G M,乙A, N P, X, H），下面哪一个序列是从上述序列出发建堆的结果分数：2.00 )A.A,G,H,M,N,P,Q,X,ZB.A,G,M,H,Q,N,P,X,ZC.G,M,Q,A,N,P,X,H,ZD.H,G,M,P,A,N,Q,X,Z解析：17. 操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标 （分数： 2.00 ）A. 并发性B. 共享性C. 高效性 VD. 随机性 解析

8、：18. 如下表所示,虚拟段页式存储管理方案的特性为地址空间 空间浪费 存储共享 存储保护 动态扩充 动态连接分数： 2.00 ）A. 一维 大 不易 易 不可 不可B. 一维 小 易 不易 可以 不可C. 二维 大 不易 易 可以 可以D. 二维 小 易 易 可以 可以 V解析：19. 在虚拟页式存储管理中，所谓最不经使用 （LFU） 页面淘汰算法是指 （分数： 2.00 ）A. 将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰B. 将驻留在内存中访问次数最少的页面淘汰VC. 将驻留在内存中的页面随机挑选一页淘汰D. 将驻留在内存中时间最长的一页淘汰解析：20. 文件系统的主要目

9、的是（分数： 2.00 ）A. 实现虚拟存储管理B. 用于存储系统系统文档C. 实现对文件的按名存取 VD. 实现目录检索解析：21. 假设有5个批处理作业J1 , . , J5几乎同时到达系统，它们的估计运行时间为10, 6, 2, 4和8分钟 它们的优先级别为 3， 5， 2， 1 和 4（5 为最高优先级 ） ，若采用优先级作业调度算法，假设忽略作业切换所 用的时间，则平均作业周转时间为（分数： 2.00 ）A. 6 分钟B. 10 分钟C. 20 分钟 VD. 24 分钟解析：22. 设系统中A类资源有10个实例，B类资源有5个实例，又设系统中有 5个进程P1, P2, P3, P4,

10、 P5。在某一时刻TO,系统状态如下，最大资源需求量已分配资源数量，现在系统可用资源为A: 3个，B: 3个该状态是安全状态，现在进程P2发出新的资源申请 A: 1个，B: 0个。分配后系统仍处于安全状态，其某一安全序列是A B A BP1 7 5 0 1P2 3 2 2 0P3 9 0 3 0P4 2 2 2 1P5 4 3 0 0（分数： 2.00 ）A. P2P3P5P4P1B. P2P4P5P1P3 VC. P4P3P1P5P2D. P5P1P3P4P2解析：23. 在UNIX文件系统中，若在根文件系统的某个子目录上挂上其它的文件系统，可使用的命令是（分数： 2.00 ）A. moun

11、t VB. moreC. grepD. nice解析：24. 众所周知，信息是有价值的，信息的价值与如下哪些性质有关 ?I.准确性U.及时性山.完整性W.可靠性(分数： 2.00 )A. I 和 UB. 山和WC. I、U和山D. 全部 V解析：25. 在数据库技术中，只描述信息特性和语义的数据模型称为(分数： 2.00 )A. 概念模型 VB. 结构模型C. 物理模型D. 数学模型解析：26. 在SQL语言中的视图(view)是数据库体系结构中的(分数： 2.00 )A. 内模式B. 模式C. 外模式 VD. 物理模式解析：27. 要求关系中的元组在组成主键的属性上不能为空值，这是(分数：

12、2.00 )A. 参照完整性规则B. 实体完整性规则 VC. 用户定义完整性规则D. 域完整性规则解析：28.ORACLE数据库管理系统提供了多级通信功能并支持多种网络协议。下列的哪个(些)协议是被ORACLEDBMS支持的？I . TCP/IPn. NetBIOS山.X.25IV. AppleTalk(分数： 2.00 )A. 只有IB. I 和 nC. i,n和山D. 全部 V解析：29. 下面三个关系代数表达式是等价的，试判别其执行效率E1 = n A( b B=(c ? D="99"(R X S)E2=n A( b B=c(RX b D="99"

13、(S)E3=n A(R«B=C b D="99"(S)(分数： 2.00 )A. 相同B. E1 最差 VC. E2 最差D. E3 最差 解析：30. 设学生关系 S（S#, SNAMESEX DPAT的主键为S#,学生选课关系 SC（S#, C#, GRADE的主键为S#和 C#,则关系 R（S#, C#, SEX DPAT GRADE的主键为 S#和 C#,满足（分数： 2.00 ）A. 1NF VB. 2NFC. 3NFD. BCNF解析：31. 在数据库加锁技术中，一个事务如果对某一数据项加了排他 （exclusive） 锁，它将保持此锁直到该事务 结束

14、。这是保证事务哪一种特性的重要措施 ?（分数： 2.00 ）A. 原子性 （atomicity）B. 一致性或可串行性 （consistency or serializability）C. 永久性 （durability）D. 隔离性 （isolaty） V 解析：32. 有如下两个关系：（主键是 "零件号 "）供应商关系 S： （主键是"供应商号 "）（ 外键是"供应商号 "）供应商号 供应商名 所在城市B01 红星 北京$10 宇宙 上海T20 黎明 天津Z01 立新 重庆零件号 颜色 供应商号010 红 B01201 兰 T20

15、312 白 $10今要向关系 P 插入新行，新行的值分别列出如下。它们是否都能插入 ?I . （"307","绿"，"S10"） n. （"101","黄"，"T11"）（分数： 2.00 ）A. 只有I Vb.只有nC. 都能D. 都不能解析：33. 软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为 （分数： 2.00 ）A. 瀑布模型 VB. 对象模型C. 螺旋模型D. 层次模型 解析：34. 软件原型化开发方法有其基本步骤，下述中，哪些（ 个） 是实施原型化

16、的最基本的步骤 ?I . 获取基本需求n . 开发工作模型山.严格细部说明IV.模型验证（分数： 2.00 ）A. 全部都是b. i,n 和 v VC. VD. I 和 U解析：35. 软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指（分数： 2.00 ）A. 模块间的关系B. 模块的操作细节 VC. 软件层次结构D. 软件开发过程解析：36. 软件需求分析和设计过程中， 其分析与设计对象可归结成两个主要的对象， 即数据和程序， 按一般实施 的原则，对二者的处理应该是（分数： 2.00 ）A. 先数据后程序 VB. 先程序后数据C. 与顺序无关D. 可同时进行解析：37. 结构化分

17、析 （SA） 方法将欲开发的软件系统分解为若干基本加工， 并对加工进行说明， 下述是常用的说明 工具，其便于对加工出现的组合条件的说明工具是i . 结构化语言n.判定树山.判定表（分数： 2.00 ）A. n和山 VB. i,n和山c. i和山d. i 和 n解析：38. 软件开发的瀑布模型，一般都将开发过程划分为：分析、设计、编码和测试等阶段，一般认为可能占用 人员最多的阶段是（分数： 2.00 ）A. 分析阶段B. 设计阶段C. 编码阶段 VD. 测试阶段解析：39. 制定软件计划的目的在于尽早对欲开发的软件进行合理估价，软件计划的任务是（分数： 2.00 ）A. 组织与管理B. 分析与估

18、算 VC. 设计与测试D. 规划与调度解析：40. 实施软件开发的原型化方法应具备某些必要的条件，下述哪些是其必备的条件I原型系统的积累H.原型化开发人员山需求的准确理解W.完善的开发工具（分数： 2.00 ）A. I 和 WB. U和山C. 山和Wd. n 和w V解析：41. 加工是对数据流图中不能再分解的基本加工的精确说明，下述哪个是加工的最核心成份?（分数： 2.00 ）A. 加工顺序B. 加工逻辑 VC. 执行频率D. 激发条件解析：42. 在下列描述中属于冯诺依曼体系结构的特点是I . 采用 16 进制计数n . 集中而顺序的控制山.存储程序并且存储时不区别数据和指令（分数： 2.00 ）A. I 和 nB. I和山C. n和山 VD. i,n和山解析：43. 由于更换了 CPU使电脑的运行速度提高了 5倍，然而增强比占到 80%,该机器的总加速比为 （分数： 2.00 ）A. 0.78B. 1.78C. 2.78 VD. 3.78解析：44. 根据操作数在CPU中的存储方式，可把指令集体系结构分为堆栈型、累加器型、寄存器型以及混合型等类我们熟悉的Intel X86系列属于（分数： 2.00 ）A. 堆栈型与累加器型B. 堆栈型与寄存器型C. 累加器与寄存器型VD. 寄存器与寄存器型解析：45. 在重叠寄存器窗口技术中， 如果窗口数目偏少就会限制