《2019年9月全国计算机三级数据库技术笔试试题(附正确答案)》由会员分享，可在线阅读，更多相关《2019年9月全国计算机三级数据库技术笔试试题(附正确答案)（17页珍藏版）》请在金锄头文库上搜索。
1、2010年 9月全国计算机三级数据库技术笔试试题（总分 100, 考试时间 120 分钟） 一、选择题（每小题 1 分，共 60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选 项涂写在答题卡相应位置上，答在试卷上不得分。1. 冯?诺依曼奠定了现代计算机工作原理的基础。下列叙述中，哪个（些）是正 确的？I 程序必须装入内存才能执行II 计算机按照存储的程序逐条取出指令，分析后执行指令所规定的操作III. 计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部 件组成A仅IB 仅 I 和 IIC 仅 II 和 IIID 都正确答案:C2. 关于指令系统的寻址
2、方式，如果在指令中给出操作数所在的地址，该方式称为 A 立即寻址B 直接寻址C 寄存器寻址D 寄存器间接寻址答案:B3. 用于实现 Internet 中文件传输功能所采用的应用层协议是 A FTPB DNSC SMTPD HTTP答案: A4. WW能够提供面向In ternet服务的、一致的用户界面的信息浏览功能，其使用 的基础协议是A FTPB DNSC SMTPD HTTP答案: D5. 一般操作系统的安全措施可从隔离、分层和内控三个方面考虑，隔离是操作系统安全保障的措施之一。限制程序的存取，使其不能存取允许范围以外的实体，这是A 物理隔离 B 时间隔离 C 逻辑隔离 D 密码隔离 答案
3、:C6. 下列哪一个不属于恶意软件？A 逻辑炸弹B 服务攻击C 后门陷阱D 僵尸网络答案: B7. 下列哪些是数据结构研究的内容？I 数据的采集和集成II 数据的逻辑结构III. 数据的存储结构IV. 数据的传输V数据的运算 A 仅 I 、 II 和 III B 仅 II 、 III 和 V C 仅 I 、 II 和 IV D 仅 I、III 和 V答案:B8. 下列与数据元素有关的叙述中，哪些是正确的？I 数据元素是数据的基本单位，即数据集合中的个体II 数据元素是有独立含义的数据最小单位III. 一个数据元素可由一个或多个数据项组成IV 数据元素又称做字段V. 数据元素又称做结点A 仅 I
4、 和 IIB 仅 II 、III 和 IVC 仅 I 和 IIID 仅 I 、III 和 V答案:D9. 下列与算法有关的叙述中，哪一条是不正确的？A 算法是精确定义的一系列规则B 算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C 算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D 对于算法的分析，指的是分析算法运行所要占用的存储空间，即算法的空间代 价答案：D10. 下列关于栈和队列的叙述中，哪些是正确的？I 栈和队列都是线性表II 栈和队列都是顺序表III. 栈和队列都不能为空IV. 栈和队列都能应用于递归过程实现V. 栈的特点是后进先出，而队列的特点是先进先出A仅I和VB
5、 仅 I、II 、VC 仅 III 和 IV D 仅 II 、III 和 IV 答案： A11. 按后根次序周游树（林）等同于按什么次序周游该树（林）对应的二叉树？ A 前序B 后序C 对称序D 层次次序答案： C12. 有关键码值为 10, 20. 30 的三个结点，按所有可能的插入顺序去构造二叉排 序树。能构造出多少棵不同的二叉排序树？A 4B 5C 6D 7答案： B13. 对于给出的一组权 w= 10,12, 16, 21,30,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A 89B 189C 200D 300答案 C14. 设散列表的地址空间为0到16,散列函数为h（ k）二
6、k mod17,用线性探查法 解决碰撞。现从空的散列表开始，依次插入关键码值 190， 89, 200, 208, 92, 160, 则最后一个关键码160的地址为A 6B 7C 8D 9答案:C15.如下所示是一棵5阶B树，从该B树中删除关键码41后，该B树的叶结点数B 7C 8D 9 答案:A16. 为保护操作系统运行，将指令系统中的指令分成特权指令和非特权指令。下 列指令中，哪一个不是特权指令？A启动设备执行1/0操作指令B算术运算指令C设置中断向量指令D修改程序状态字指令答案:A17. 一个已经具各运行条件，但由于没有获得CPU而不能运行的进程处于A等待状态B睡眠状态C就绪状态D挂起状
7、态答案:C18. 下列关于时间片轮转法的叙述中，哪个是不正确的？A采用可变长度的时间片，可以改善调度性能B就绪队列中的诸进程轮流在 CPU上运行，每次运行一个时间片C当时间片结束时，运行进程 自动让出CPU该进程进入等待队列D 如果时间片长度选择过长，时间片轮转法就退化成先进先出算法 答案:C19. 系统中有 3 个并发进程共同竞争某一资源，每个进程需要 4 个该类资源。如 果要使系统不发生死锁，则该类资源至少应有几个？A 9B 10C 11D 12答案: D20. 在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们 是A 基址寄存器和限长寄存器B 页表始址寄存器和页表长度寄存
8、器C 上界寄存器和下界寄存器D 直接地址寄存器和间接地址寄存器答案:B21. 在虚拟页式存储管理方案中，对缺页次数没有影响的因素是A 页表在内存中的位置B 页面淘汰算法C 程序本身的编制方法D 分配给进程的物理页面数答案: A22. 在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费 很多时间，为此要引入A 基本目录B 当前目录C 子目录D 父目录答案:B23. 假设磁头在“65号柱面上操作时，有其他访问请求到达，柱面号依次为 85, 46, 114, 16和 1160当系统完成 65号柱面的操作后，若采用最短寻找时间优先 （SSTF） 磁盘调度算法，为服务这些请求，磁头需要移
9、动的柱面数是A 181B 159C 149D 139答案:C24. 下列关于操作系统设备管理的叙述中，哪个是不正确的？A 设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备B设备管理利用各种技术提高 CPU与设备、设备与设备之间的并行工作能力C 操作系统对用户屏蔽了实现具体设备 I/O 操作的细节D 操作系统对各类设备尽量提供各种不同的接口答案: D25. 在数据库系统中有一类人员，负责监控数据库系统的运行情况，及时处理运 行过程中出现的问题，这类人员是A 数据库管理员B 系统分析员C 数据库设计员D 应用程序员答案:A26. 在关系数据库系统中，当关系的型改变时，用户程序也可以不变
10、，这是数据的A 物理独立性B 逻辑独立性C 位置独立性D 存储独立性答案: B27. 概念模型用于信息世界的建模，下列哪种（组）模型不是概念模型？A ER模型和扩展ER模型B 层次、网状和关系模型C 各种语义数据模型D 面向对象模型答案:B28. 在数据库技术中，对数据库进行备份，这主要是为了维护数据库的 A 开放性B 一致性C 完整性D 可靠性答案: C29. 在关系代数中有一种连接操作，要求执行该连接操作的两个关系中进行比较 的分量必须是相同的属性或属性组，并且在结果中去掉重复的属性。这种连接操 作称为A 半连接B 等值连接C 自然连接D B连接答案:C30. 设有关系 R (A, B,
11、C),与 SQL语句 select distinct A from R where C=36 等价的关系代数表达式是An A (c C=36 ( R)B c C=36 (n A (R)C c C=36 (n A,B ( R)D n A,B (c C=36 (R)答案: A31. 下列SQL的数据定义语句组中，哪一组是正确的？A CREATE SCHEMA，. DROP SCHEMA ALTER SCHEMAB CREATE TABLE ， DROP TABLE， ALTER TABLEC CREATE VIEW.:， DROP VIEW.， ALTER VIEWMD CREATE INDEX.
12、， DROP INDEMX ， ALTER INDEXM 答案: B第( 32)-(34)题基于“学生一选课一课程”数据库中的三个关系：S (S#, SNAMJESEX, AGE DEPARTMEN主码是 S#C (C#, CNAME, TEACHER码是 C#SC (S#, C#, GRADE)主码是(S#, C#) 为了便于识别,当外键与相应的主键属于不同关系时,往往给它们以相同的 名字。32. 下列叙述中,哪个是不正确的？A S#是关系S的主键，也是关系SC的外键 B C#是关系C的主键，也是关系SC的外键C 向任何一个关系插入元组时,必须保证关系主码值的唯一性D 可以任意删除每个关系中
13、的元组答案: D33. 查找“由李力老师执教的数据库课程的平均成绩、最高成绩和最低成绩。 ”将 使用关系A S 和 SCB S和CC SC和 CD S、SC和 C答案:C34. 下列扩展的关系操作中，哪些是正确的？S (S#, SNAMJESEX, AGE DEPARTMEJN主码是 S#C (C#, CNAME, TEACHER码是 C#SC (S#, C#, GRADE)主码是(S#, C#)I 在关系C中，增加一门课程(C06,电子商务，陈伟钢)，可以用赋 值操作表示为：CU( C06, 电子商务,陈伟钢)II .关系SC中删除学号为20100251同学的信息，用赋值操作可以表示为：SO
14、 SC- (c S#= 20100251 (SC)III. 计算年龄小于 20岁的学生人数，用聚集操作表示为：Gcount (S#) ( c AGE=2(0 S)IV. 计算课程号为 C01课程的平均成绩，用聚集操作表示为：Gavg( GRAD)E(c C#=C01( SC)A 仅 I、II 和 IIIB 仅 I 和 IIC 仅 II 工和 IVD 都正确答案:D35. 下列哪种关系运算不要求：“ R和S具有相同的属性个数，并且每对相对应的 属性都具有相同的域”？A RU SB RA SC R-SD RXS答案: D36. 用户对SQL数据库的访问权限中，如果只允许删除基本表的元组，应授予哪 种权限？A DROPB DELETEC ALTERD UPDATE答案:B37. 下列叙述中，哪些是正确的？I 一个关系对应一个二维表，二维表名就是关系名II 二维表中的列称为属性。 属性的个数称为关系的元 ( Arity )或度( Degree)III. 二维表中的行定义(记录的型)称为关系模式，每一行(记录的值)称bl61ICABDD) R为一个元组，关系模式和元组的集合通称为关系IV 用集合论的观点定义关系：一个K元关系是若干个元数为 K的元组的集合V.用值域的概
