ImageVerifierCode 换一换
格式:DOC , 页数:21 ,大小:130KB ,
资源ID:1330979      下载积分:5000 积分
快捷下载
登录下载
邮箱/手机:
温馨提示:
如需开发票,请勿充值!快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝扫码支付 微信扫码支付   
注意:如需开发票,请勿充值!
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【http://www.mydoc123.com/d-1330979.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(【计算机类职业资格】国家三级(数据库技术)笔试-试卷17及答案解析.doc)为本站会员(dealItalian200)主动上传,麦多课文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知麦多课文库(发送邮件至master@mydoc123.com或直接QQ联系客服),我们立即给予删除!

【计算机类职业资格】国家三级(数据库技术)笔试-试卷17及答案解析.doc

1、国家三级(数据库技术)笔试-试卷 17及答案解析(总分:156.00,做题时间:90 分钟)一、选择题(总题数:56,分数:114.00)1.选择题()下列各题 A、B、C、D 四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。_2.下列设备中,兼有输入、输出两种功能的是(分数:2.00)A.鼠标B.显示器C.扫描仪D.磁盘机3.下列哪一项不属于系统软件?(分数:2.00)A.调试程序B.计算机辅助设计程序C.编译程序D.数据库管理系统4.用于实现网络设备名字到 IP地址映射的网络服务是(分数:2.00)A.TELNETB.SMTPC.DNSD.FTP5.下列身份识别技术中

2、,哪一个属于生物信息识别技术?(分数:2.00)A.指纹B.密码C.口令D.通行字6.下列哪一项是对网络进行非服务攻击的结果?(分数:2.00)A.网络“拒绝服务”B.网络通信设备严重阻塞C.网站的主页被涂改D.网站的 WWW服务不能正常工作7.下列哪一种方法不用于实现访问控制?(分数:2.00)A.存取控制表B.存取控制矩阵C.口令D.保护键8.以下关于顺序存储结构的叙述中,哪一条是不正确的?(分数:2.00)A.存储密度大B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第 i个结点的存储地址D.插入、删除运算操作不方便9.单链表的每个结点中包括一个指针 link,它指向该结点的后

3、继结点。现要将指针 q指向的新结点插入到指针 p指向的单链表结点之后,下面的操作序列中哪一个是正确的?(分数:2.00)A.q:=plink;plink:=qlink;B.plink:=qlink;q:=plink;C.qlink:=plink;q1ink:=q;D.plink:=q;qlink:=plink;10.设有下三角矩阵 A010,010,按行优先顺序存放其非零元素,每个非零元素占两个字节,存放的基地址为 100,则元素 A5,5的存放地址为(分数:2.00)A.110B.120C.130D.14011.栈 S最多能容纳 4个元素。现有 6个元素按 A、B、C、D、E、F 的顺序进栈

4、,下列哪一个序列不是可能的出栈序列?(分数:2.00)A.A、D、E、C、B、FB.A、F、E、D、C、BC.C、B、E、D、A、FD.C、D、B、F、E、A12.霍夫曼算法可以用于(分数:2.00)A.动态存储管理B.表达式求值C.数据通信的二进制编码D.城市间的交通网设计13.设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)。要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码 33被放到了第几个位置?(分数:2.00)A.3B.5C.7D.914.下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关

5、?(分数:2.00)A.直接插入排序B.起泡排序C.快速排序D.直接选择排序15.在实时操作系统中最常采用的进程调度算法是(分数:2.00)A.不可抢占的优先级调度算法B.可抢占的优先取级调度算法C.先来先服务调度算法D.时间片轮转调度算法16.当某设备输入操作正常结束时,操作系统将等待该输入操作结果的进程的状态改成(分数:2.00)A.就绪态B.运行态C.等待态D.挂起态17.若计算机系统中有 10个进程,则系统中处于等待状态的进程最多可有几个?(分数:2.00)A.0B.1C.9D.1018.某单道批处理系统中有四个作业 JOB1、JOB2、JOB3 和 JOB4,它们到达“输入井”的时刻

6、和需要的运行时间如下表 (分数:2.00)A.JOB1B.JOB2C.JOB3D.JOB419.在采用页式存储管理的系统中,逻辑地址用 32位表示,内存分块大小为 2。则用户程序最多可划分成多少页?(分数:2.00)A.2110B.212C.220D.23220.防止地址越界的工作是由下列哪一项完成的?(分数:2.00)A.软件B.硬件C.软件与硬件配合D.CPU21.文件的逻辑结构是由下列哪一项决定的?(分数:2.00)A.操作系统B.磁盘容量C.用户D.文件属性22.下列哪一种方法不能用于提高文件目录检索效率?(分数:2.00)A.限制子目录个数B.引入当前目录C.采用相对路径文件名D.将

7、目录项分解23.通道结束工作向 CPU发中断后,CPU 从哪里得到有关通道的状态信息?(分数:2.00)A.CAWB.CSWC.CCWD.PSW24.信息是有价值的,信息的价值与它的哪些特性有关? 正确性 及时性 完整性 开放性 可靠性(分数:2.00)A.仅、和B.仅、和C.仅、和D.全部25.数据库系统中的人员通常包括 数据库管理员 系统分析员 数据库设计员 应用程序员 最终用户(分数:2.00)A.仅、和B.仅、和C.仅、和D.全部26.下列关于“数据库三级模式结构”的叙述中,哪一条是不正确的?(分数:2.00)A.视图是外模式B.模式是数据库中全体数据的逻辑结构和特征的描述C.一个数据

8、库可以有多个模式D.一个数据库只有一个内模式27.在关系数据库中,若数据库的存储结构改变了,而用户的应用程序可以不变这是(分数:2.00)A.数据的物理独立性B.数据的逻辑独立性C.数据的位置独立性D.数据的语义独立性28.下面列出的数据模型中,哪一种是数据库系统中最早出现的数据模型?(分数:2.00)A.关系模型B.层次模型C.网状模型D.面向对象模型29.关系数据模型的三个要素是(分数:2.00)A.关系数据结构、关系操作集合和关系规范化理论B.关系数据结构、关系规范化理论和关系完整性约束C.关系规范化理论、关系操作集合和关系完整性约束D.关系数据结构、关系操作集合和关系完整性约束30.在

9、概念模型中,客观存在并可以相互区别的事物称为(分数:2.00)A.码B.属性C.联系D.实体31.下列叙述中,哪一条是不正确的?(分数:2.00)A.一个二维表就是一个关系,二维表的名就是关系的名B.关系中的列称为属性,属性的个数称为关系的元或度C.关系中的行称为元组,对关系的描述称为关系模式D.属性的取值范围称为值域,元组中的一个属性值称为分量32.在 SQL语言的 SELECT语句中,用于对结果元组进行排序的是哪一个子句?(分数:2.00)A.GROUP BYB.HAVINGC.ORDER BYD.WHERE33.设有关系 R(A,B,C) 和 S(C,D) 与关系代数表达式 A,B,D(

10、R,C=s.c(RS)等价的 SQL语句是(分数:2.00)A.SELECT*FROM R,SWHERE R.C=S.CB.SELECT A,B,D FROM R,S WHERE R.C=S.CC.SELECT A,B,D FROM R,S WHERE R=SD.SELECT A,B FROM R WHERE (SELECT D FROM S WHERE RC= SC)34.下列关于 SQL语言中的索引(Index)的叙述中,哪一条是不正确的?(分数:2.00)A.索引是外模式B.一个基本表上可以创建多个索引C.索引可以加快查询的执行速度D.系统在存取数据时会自动选择合适的索引作为存取路径35

11、.SQL语言集数据查询、数据操纵,数据定义和数据控制功能于一体,语句 CREATE、DROP、ALTER 实现哪类功能?(分数:2.00)A.数据查询B.数据操纵C.数据定义D.数据控制36.设关系 R的度为 20,关系 S的度为 30。如果关系 T是 R与 S的广义笛卡儿积,即:T=RS,则关系 T的度为(分数:2.00)A.10B.20C.30D.5037.设关系 R和 S具有相同的度,且相应的属性取自同一个域。下列哪一个关系代数运算的结果集合为 tltRtS?(分数:2.00)A.RSB.R-SC.RSD.RS38.设有关系 R、S 和 T如下。关系 T是由关系 R和 S经过哪种操作得到

12、的? (分数:2.00)A.B.C.D.39.数据库管理系统(DBMS)的层次结构中,数据存取层的处理对象是(分数:2.00)A.单个元组B.日志C.系统缓冲区D.索引40.在 Oracle公司的开发工具 Developer/2000中,用于生成联机文档的工具是(分数:2.00)A.Oracle FormsB.Oracle ReportsC.Oracle GraphicsD.Oracle Books41.数据库管理系统的开放性包括下列哪些特性? 符合 SQL标准 符合 ODBC标准 具有清晰的结构 用户界面友好(分数:2.00)A.仅和B.仅和C.仅、和D.全部42.下列哪一条不是 SYBAS

13、E企业级数据库服务器的特点?(分数:2.00)A.支持联机分析处理 OLAPB.支持服务器间的失败转移C.符合美国国家计算机安全委员会的 C2级要求D.在核心层实现存储过程和触发器具有可编程能力43.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括(分数:2.00)A.数据字典、应用程序、审计文档、数据库后备副本B.数据字典、应用程序、审计文档、日志文件C.日志文件、数据库后备副本D.数据字典、应用程序、数据库后备副本44.事务的持久性是指(分数:2.00)A.事务中包括的所有操作要么都做,要么都不做B.事务一旦提交,对数据库的修改就是永远的C.一个事务内部的操作及使用的数据对并发

14、执行的其他事务是隔离的D.事务必须是使数据库从一个一致性状态变到另一个一致性状态45.设有两个事务 T1和 T2,其并发操作序列如下表所示。下列说法中正确的是 (分数:2.00)A.该操作序列不存在问题B.该操作序列丢失修改C.该操作序列不能重复读D.该操作序列读出“脏”数据46.下列对 DELETE权限的叙述中,正确的是(分数:2.00)A.允许删除数据B.允许删除关系C.允许对数据库模式进行删除D.和 DROP权限等价47.以下哪一条属于关系数据库的规范化理论要解决的问题?(分数:2.00)A.如何构造合适的数据库逻辑结构B.如何构造合适的数据库物理结构C.如何构造合适的应用程序界面D.如

15、何控制不同用户的数据操作权限48.下列关于函数依赖的规则中,哪一条是正确的?(分数:2.00)A.若 XY,WYZ,则 XWZB.若 XC.若 XYZ,则 XZ,YZD.若 XY=49.在关系模式 RU,F中,称满足下面哪一个条件的 XY 为平凡的多值依赖?(分数:2.00)A.U-X-Y=B.XY=C.X是单个属性D.Y是单个属性50.关系模式 R中若没有非主属性,则(分数:2.00)A.R属于 2NF,但 R不一定属于 3NFB.R属于 3NF,但 R不一定属于 BCNFC.R属于 BCNF,但 R不一定属于 4NFD.R属于 4NF51.下列叙述中,哪些是 PowerBuilder 的特

16、性 将应用作为对象 支持与多种数据库连接 支持动态数据交换 支持 Web快速开发(分数:2.00)A.仅和B.仅、和C.仅和D.全部52.数据挖掘方法中,哪一种称做无制导的学习?(分数:2.00)A.关联规则挖掘B.特征描述C.分类分析D.聚类分析53.关于分布式数据库系统,下列叙述中不正确的是(分数:2.00)A.分布式系统用户的操作与非分布式系统是相同的B.分布式系统的存储结构复杂C.所有的数据操作在逻辑上都是不变的D.分布式系统的所有问题都是外部的、用户级别的54.操作型数据与分析型数据之间有很大的区别,下列叙述中不正确的是(分数:2.00)A.操作型数据较分析型数据一次操作数据量大B.

17、操作型数据支持日常操作,分析型数据支持管理需求C.操作型数据与分析型数据具有不同的生命周期D.操作型数据是细节的,分析型数据是综合或提炼的下列问题是基于以下描述:有一个初始为空的栈和下面的输入序列 A、B、C、D、E、F、C;现经过如下操作: push,push,pop,push,push,top,push,pop,pop。(分数:4.00)(1).下列哪一个是从栈中删除元素的序列?(分数:2.00)A.BEDB.BDEC.BEDCD.BDEC(2).下列哪一个是上述所有操作结束后栈中的元素列表(从底到顶)?(分数:2.00)A.ACB.AC.ABCED.ABCDE下列问题是基于以下的 5阶

18、B树结构,该 B树现在的层数为 2。 (分数:4.00)(1).往该 B树中插入关键码 72后,该 B树的第 2层的结点数为(分数:2.00)A.6B.7C.8D.9(2).从该 B树中删除关键码 15后,该 B树的第 2层的结点数为(分数:2.00)A.6B.7C.8D.9二、填空题(总题数:21,分数:42.00)55.填空题(每空)请将每一个空的正确答案写在答题卡上。(分数:2.00)_56.当发现网络安全遭到破坏时,所能采取的基本行动方案有:保护方式和 1。(分数:2.00)填空项 1:_57.计算机是一类智能机器,这是因为它除了能完成算术运算外还能完成某些 1。(分数:2.00)填空

19、项 1:_58.设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为 4的希尔排序法,一趟扫描后的结果是 1。(分数:2.00)填空项 1:_59.设有二维数组 A09019,其每个元素占两个字节,数组按列优先顺序存储,第一个元素的存储地址为 100,那么元素 A6,6的存储地址为 1。(分数:2.00)填空项 1:_60.线性表 L=(a1,a2,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为 1。(分数:2.00)填空项 1:_61.在设备管理中,为了克服独占设备速度较慢,降低设

20、备资源利用率的缺点,引入了 1,即共享设备模拟独占设备。(分数:2.00)填空项 1:_62.在数据库的三级模式体系结构中,外模式与模式之间的映像(外模式/模式),实现了数据库 1 独立性。(分数:2.00)填空项 1:_63.为了便于系统控制和描述进程的活动过程,在操作系统核心中为进程定义了一个专门的数据结构,称为 1。(分数:2.00)填空项 1:_64.在计算机软件系统的体系结构中,数据库管理系统位于用户和 1 之间。(分数:2.00)填空项 1:_65.关系数据库的规范化理论规定,在执行分离时,必须遵守 1,保持原有的依赖关系和无损连接。(分数:2.00)填空项 1:_66.利用中间件

21、 Middleware的高层 1 可以将底层网络协议与实现技术隔离开来,使得程序员可以将精力集中在应用软件编程上。(分数:2.00)填空项 1:_67.设有关系 R(A,B,C)和 S(A,D,E,F),若将关系表达式:民 A,RB,SD,SF()用 SQL语言的查询语句表示,则有:SELECT RA,R,B,S.D,SF FROM R,S WHERE 1(分数:2.00)填空项 1:_68.在数据库技术中,数据分为概念数据模型和结构数据模型,常用的实体联系模型(E-R 模型)属于 1 数据模型。(分数:2.00)填空项 1:_69.在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,

22、包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述,通常称为 1。(分数:2.00)填空项 1:_70.使用 PowerDesigner 的 Data Architect,可以对已有数据库生成物理数据模型(PDM),这种功能通常称为 1。(分数:2.00)填空项 1:_71.并行数据库系统中,对关系进行划分并把它们分布到多个磁盘,所采用的主要技术有 3种:轮转法、散列分布和 1。(分数:2.00)填空项 1:_72.如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同,则称这个调度为 1 调度。(分数:2.00)填空项 1:_73.数据库应用系统的设计应该具有数

23、据设计和 1 功能,对数据进行收集、存储、加工、抽取和传播等。(分数:2.00)填空项 1:_74.ORDBMS提供类型构造器,用于构造复杂对象的数据类型。主要的类型构造器为:组合 (记录)、 1 和引用。(分数:2.00)填空项 1:_75.为保证对故障恢复的支持,登记日志记录必须先把日志记录写到外存的日志文件中,再把相应的数据库修改写到外存的数据库中。这称为 1 原则。(分数:2.00)填空项 1:_国家三级(数据库技术)笔试-试卷 17答案解析(总分:156.00,做题时间:90 分钟)一、选择题(总题数:56,分数:114.00)1.选择题()下列各题 A、B、C、D 四个选项中,只有

24、一个选项是正确的,请将正确选项涂写在答题卡相应位置上。_解析:2.下列设备中,兼有输入、输出两种功能的是(分数:2.00)A.鼠标B.显示器C.扫描仪D.磁盘机 解析:解析:计算机输入设备的功能是将数据、程序及其他信息,从人们熟悉的形式转化成计算机能够接受的信息形式,输入到计算机内部。计算机输出设备的功能是将计算机内部二进制形式的信息转换为人们所需要或其他设备所能接受和识别的信息形式。有的设备兼输入输出两种功能,如磁盘机、磁带机等。3.下列哪一项不属于系统软件?(分数:2.00)A.调试程序B.计算机辅助设计程序 C.编译程序D.数据库管理系统解析:解析:系统软件是随计算机出厂并具有通用功能的

25、软件,一般包括操作系统、语言处理程序、数据库管理系统和服务性程序等。而选项中的计算机辅助设计系统属于应用软件。4.用于实现网络设备名字到 IP地址映射的网络服务是(分数:2.00)A.TELNETB.SMTPC.DNS D.FTP解析:解析:Internet 上的每台计算机、路由器在通信之前首先需要指定一个 IP地址。IP 地址是Internet赖以工作的基础。但这种地址结构仍然是数字型,用户难以记忆。为了向一般用户提供一种直观、明了且容易记忆的主机标识符,TCP/IP 专门设计了一种字符型的主机名字机制。这就是 Internet域名系统 DNS。域名系统同时解决主机命名、主机域名管理、主机域

26、名和 IP地址映射等。5.下列身份识别技术中,哪一个属于生物信息识别技术?(分数:2.00)A.指纹 B.密码C.口令D.通行字解析:解析:传统意义上的身份识别一般是通过身份证制度和社会保障号来识别的。但当进入信息时代后,传统的方法已无法适应新的环境,必须寻找新的方法,诸如采用生物信息的识别技术,如指纹、掌纹、视网膜等的识别。6.下列哪一项是对网络进行非服务攻击的结果?(分数:2.00)A.网络“拒绝服务”B.网络通信设备严重阻塞 C.网站的主页被涂改D.网站的 WWW服务不能正常工作解析:解析:在 Internet中主要有以下两种类型:服务攻击和非服务性攻击。服务攻击是指对网络提供某种服务的

27、服务器发起攻击,造成网络的拒绝服务和丧失服务功能,致使网络不能正常工作,甚至完全不能工作;非服务性攻击是攻击者可能使用各种方法对网络通信设备发起攻击,使得网络通信设备或线路出现严重阻塞和瘫痪。7.下列哪一种方法不用于实现访问控制?(分数:2.00)A.存取控制表B.存取控制矩阵C.口令D.保护键 解析:解析:访问控制服务是用于控制与限定网络用户对主机、应用、数据和网络服务的访问权限。常用的访问控制服务是通过对用户的身份确认与访问权限设置来确定用户身份,以及主机、应用、数据或服务访问类型的合法性。更高安全级别的访问控制,可以通过用户口令的加密存储与传输、以及使用一次性口令、智能卡、个人特殊性标志

28、等方法提高身份认证的可靠性。8.以下关于顺序存储结构的叙述中,哪一条是不正确的?(分数:2.00)A.存储密度大B.逻辑上相邻的结点物理上不必邻接 C.可以通过计算直接确定第 i个结点的存储地址D.插入、删除运算操作不方便解析:解析:顺序存储结构主要用于线性的数据结构,它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里,结点之间的关系由存储单元的相邻关系来体现。主要特点有:1)结点中只有自身信息,没有链接信息城,因此存储密度大、存储空间利用率高;2)可以通过计算直接确定第 i个结点的存储地址;3)插入、删除运算操作会引起大量结点的移动。9.单链表的每个结点中包括一个指针 link,它指向该结

29、点的后继结点。现要将指针 q指向的新结点插入到指针 p指向的单链表结点之后,下面的操作序列中哪一个是正确的?(分数:2.00)A.q:=plink;plink:=qlink;B.plink:=qlink;q:=plink;C.qlink:=plink;q1ink:=q; D.plink:=q;qlink:=plink;解析:解析:单链表是链式存储的线性表,它的每个结点中包括一个指针 link,它指向该结点的后继结点的位置。将指针 q指向的新结点插入到指针 P指向的单链表结点之后的操作步骤是将指针 p指向的地址赋于 q,将 q的值赋于 P指向的地址,其运算表达式为 qlink:=pIink;pl

30、ink:=q。10.设有下三角矩阵 A010,010,按行优先顺序存放其非零元素,每个非零元素占两个字节,存放的基地址为 100,则元素 A5,5的存放地址为(分数:2.00)A.110B.120C.130D.140 解析:解析:如果按行优先顺序列出下三角矩阵中的非零元素,得到如下序列 A11,A22.An1,An2.Ann 把它顺序存储在内存中,第一行到第 i行共有非零元素的个数为i(i-1)/2,因此非零元素 Aij(1jin)的地址的公式为 LOC(Aij)=LOC (A11)+i(i-1)/2+(j-1)*。在本题中 A55=100+(6-1)*5/2+(6-1)* 2=140。11.

31、栈 S最多能容纳 4个元素。现有 6个元素按 A、B、C、D、E、F 的顺序进栈,下列哪一个序列不是可能的出栈序列?(分数:2.00)A.A、D、E、C、B、FB.A、F、E、D、C、B C.C、B、E、D、A、FD.C、D、B、F、E、A解析:解析:栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端称为找底(bottom),具有后进先出(LIFO)的操作原则。按照这一原则和题目中的条件栈 S最多能容纳 4个元素可知,选项 B(A、F、E、D、C、B) 不可能是出栈序列。注意本题题目中的条件“找 S最多能容纳 4个元素”,如果没有这一条件,4 个选项均是可能的出栈

32、序列。12.霍夫曼算法可以用于(分数:2.00)A.动态存储管理B.表达式求值C.数据通信的二进制编码 D.城市间的交通网设计解析:解析:霍夫曼算法给出了求扩充二叉树的具有最小带权外部路径的方法。它的应用很广,可以赋予带权外部路径长度不同的含义;一个重要的应用是用于数据通信的二进制编码。13.设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)。要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码 33被放到了第几个位置?(分数:2.00)A.3B.5C.7D.9 解析:解析:快速排序法的基本方法是:在待排序序列中任取一记录,

33、以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一部分,关键码值比它大的另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。在本题中采取以第一个关键码 25为分界元素,按照快速排序的思想,首先 15与最后一个元素 70比较,位置不变,然后与 12比较,12 小于 25,故交换位置,此时关键码序列为(12,18,9,33,67,U2,53, 95,25,70)。再用 25与 18比较,位置不变;与 9比较,位置不变;与33比较,33 大于 25,故交换位置,现在序列为(12,18,9,25,67,82,53,95,33,70),33 移到了第 9位,此后的第一趟排序不会再影

34、响其位置。14.下列排序方法中,哪一种方法的总的关键码比较次数与记录的初始排列状态无关?(分数:2.00)A.直接插入排序B.起泡排序C.快速排序D.直接选择排序 解析:解析:直接选择排序的基本思想是:每次从待排序的记录中选出关系码值最小(或最大)的记录。顺序放在已排序的最后,直到全部排完。排序时,第一趟从 n个关键码中选出最小关键码,需进行 n-1次排序第二趟从 n-1个关键码中选出最小关键码,需进行 n-2次排序。因此直接选择排序法的总的关键码比较次数与记录的初始排列状态无关。15.在实时操作系统中最常采用的进程调度算法是(分数:2.00)A.不可抢占的优先级调度算法B.可抢占的优先取级调

35、度算法 C.先来先服务调度算法D.时间片轮转调度算法解析:解析:实时操作系统是指系统能够及时响应随机发生的外部事件,并在严格的时间范围内完成对该事件的处理。实时操作系统的特点决定了它最常采用的进程调度算法是可抢占的优先级调度算法。16.当某设备输入操作正常结束时,操作系统将等待该输入操作结果的进程的状态改成(分数:2.00)A.就绪态 B.运行态C.等待态D.挂起态解析:解析:运行中的进程可以处于以下三种状态:运行、就绪和等待。运行是指进程已获得 CPU,并且在 CPU上执行的状态;就绪状态是指一个进程已经具备了运行妁条件,但没有获得 CPU而不能运行的状态;等待状态也称阻塞状态或封锁状态,是

36、指进程因等待某种事件发生而暂时不能运行的状态。因此当某设备输入操作正常结束时,操作系统将等待该输入操作结果的进程的状态改成就绪态。17.若计算机系统中有 10个进程,则系统中处于等待状态的进程最多可有几个?(分数:2.00)A.0B.1C.9D.10 解析:解析:由试题 17的分析可知,若计算机系统中有 10个进程,则系统中处于等待状态的进程最多可有 10个。18.某单道批处理系统中有四个作业 JOB1、JOB2、JOB3 和 JOB4,它们到达“输入井”的时刻和需要的运行时间如下表 (分数:2.00)A.JOB1B.JOB2 C.JOB3D.JOB4解析:解析:响应比定义为系统对作业的响应时

37、间与作业运行时间的比值。最高响应比作业优先算法优先选择响应比最高的作业。对 JOB1、JOB2、JOB3 和 JOD4的响应比分别为60/80:0.75、40/20=2、10/40=0.25 和 0/35=0,因此首先被调度的作业是 JOB2。19.在采用页式存储管理的系统中,逻辑地址用 32位表示,内存分块大小为 2。则用户程序最多可划分成多少页?(分数:2.00)A.2110B.212C.220 D.232解析:解析:页式存储管理是计算机数据存储管理的一种,其基本原理包括:内存划分:将内存划分成等长的若干区域,每个区域成为一个物理页面,有时又称内存块或块;逻辑地址空间划分:将用户程序的逻辑

38、空间按照同样大小也划分咸若干页面,成为逻辑页面,页面大小一般取 2的整数次幂,存储分配时,以页面(块)这单位,按照用户程序的页数进行分配。因此如果逻辑地址用 32位表示,内存分块大小为 2,则用户程序最多可划分为 232/212=220。20.防止地址越界的工作是由下列哪一项完成的?(分数:2.00)A.软件B.硬件C.软件与硬件配合 D.CPU解析:解析:在多道程序的情况下,利用段表和段长来实现段的保护。段表属软件,而段表又放在内存系统内,因此防止地址越界的工作是由软件与硬件配合完成的。21.文件的逻辑结构是由下列哪一项决定的?(分数:2.00)A.操作系统B.磁盘容量C.用户 D.文件属性

39、解析:解析:文件的逻辑结构是指文件的外部组织形式,即从用户角度看到的文件的组织形式。因此文件的逻辑结构是由用户决定的。22.下列哪一种方法不能用于提高文件目录检索效率?(分数:2.00)A.限制子目录个数 B.引入当前目录C.采用相对路径文件名D.将目录项分解解析:解析:将目录项分为名号目录文件和基本目录文件,引入当前目录、采用相对路径文件名均可提高文件目录检索效率,而限制子目录的个数不能提高文件目录的检索效率。23.通道结束工作向 CPU发中断后,CPU 从哪里得到有关通道的状态信息?(分数:2.00)A.CAWB.CSW C.CCWD.PSW解析:解析:通道相当于一个功能单纯的处理机,其运

40、算控制部件包括:通道地址字(CAW)、通道命令字(CCW)和通道状态字(CSW)。当通道结束工作向 CPU发出中断后,CPU 转去处理通道结束时间,并从 CSW中得到有关通道的状态信息。24.信息是有价值的,信息的价值与它的哪些特性有关? 正确性 及时性 完整性 开放性 可靠性(分数:2.00)A.仅、和B.仅、和 C.仅、和D.全部解析:解析:信息是有价值的,信息的价值与其准确性、及时性、完整性和可靠性有关。25.数据库系统中的人员通常包括 数据库管理员 系统分析员 数据库设计员 应用程序员 最终用户(分数:2.00)A.仅、和B.仅、和C.仅、和D.全部 解析:解析:数据库系统中的人员通常

41、包括数据库管理员、系统分析员、数据库设计人员、应用程序员和最终用户。26.下列关于“数据库三级模式结构”的叙述中,哪一条是不正确的?(分数:2.00)A.视图是外模式B.模式是数据库中全体数据的逻辑结构和特征的描述C.一个数据库可以有多个模式 D.一个数据库只有一个内模式解析:解析:数据库的三级模式结构是指数据库系统是由外模式、模式和内模式三级抽象模式构成。模式也称逻辑模式或概念模式,模式是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图,一个数据库只有一个模式;外模式也称于模式、用户模式,可以描述某个特定的用户组所使用的那一部分数据库,一个数据库可以,有多个外模式;内模式也称

42、物理模式,是数据库内部的表示方法,一个数据库只有一个内模式。在关系数据库中,模式对应基本表(table)、外模式对应于视图、而内模式对用于存储文件。因此选项 C(一个数据库可以有多个模式)的叙述是不正确的。27.在关系数据库中,若数据库的存储结构改变了,而用户的应用程序可以不变这是(分数:2.00)A.数据的物理独立性 B.数据的逻辑独立性C.数据的位置独立性D.数据的语义独立性解析:解析:数据库中只有一个模式,也只有一个内模式,所以模式/内模式映像是惟一的,它定义数据库全局逻辑模式和存储模式之间的对应关系。当数据的存储结构发生变化时,由程序员对模式/内模式映像作相应的改变,可以使模式保持不变

43、,从而应用程序也不变,保证了数据的物理独立性。28.下面列出的数据模型中,哪一种是数据库系统中最早出现的数据模型?(分数:2.00)A.关系模型B.层次模型 C.网状模型D.面向对象模型解析:解析:数据模型包括层次模型、网状模型、关系模型、面向对象的模型,其中的层次模型是数据库系统中最早出现的数据模型。29.关系数据模型的三个要素是(分数:2.00)A.关系数据结构、关系操作集合和关系规范化理论B.关系数据结构、关系规范化理论和关系完整性约束C.关系规范化理论、关系操作集合和关系完整性约束D.关系数据结构、关系操作集合和关系完整性约束 解析:解析:关系数据模型是由关系数据结构、关系操作集合和关

44、系完整性约束三大要素组成。30.在概念模型中,客观存在并可以相互区别的事物称为(分数:2.00)A.码B.属性C.联系D.实体 解析:解析:在概念模型中,客观存在并可以相互区别的事物称为实体。实体可以是具体的人、事物,也可以是抽象的概念和联系。31.下列叙述中,哪一条是不正确的?(分数:2.00)A.一个二维表就是一个关系,二维表的名就是关系的名 B.关系中的列称为属性,属性的个数称为关系的元或度C.关系中的行称为元组,对关系的描述称为关系模式D.属性的取值范围称为值域,元组中的一个属性值称为分量解析:解析:一个关系对应一个二维表,二维表的名就是关系的名;关系中的列称为属性,属性的个数称为关系

45、的元或度;关系中的行称为元组,对关系的描述称为关系模式;属性的取值范围称为值城,元组中的一个属性值称为分量。由上面的叙述可知一个关系对应一个二维表,但并非一个二维表就是一个关系。32.在 SQL语言的 SELECT语句中,用于对结果元组进行排序的是哪一个子句?(分数:2.00)A.GROUP BYB.HAVINGC.ORDER BY D.WHERE解析:解析: SQL 语言提供了 SELECT语句进行数据库的查询,该语句的一般格式为: SELECTALL|DISTINCT目标列表达式 FROM基本表 WHILE条件表达式 CROUP BY列名 1 ORDER BY列名 2ASC|DESCT 其

46、中的 ORDER BY用于对结果元组进行排序。33.设有关系 R(A,B,C) 和 S(C,D) 与关系代数表达式 A,B,D(R,C=s.c(RS)等价的 SQL语句是(分数:2.00)A.SELECT*FROM R,SWHERE R.C=S.CB.SELECT A,B,D FROM R,S WHERE R.C=S.C C.SELECT A,B,D FROM R,S WHERE R=SD.SELECT A,B FROM R WHERE (SELECT D FROM S WHERE RC= SC)解析:解析:A.B.D(R.C=SC(RS)的意思是从关系 R,S 中选出满足 R.C= S.C的列 A,B,D。34.下列关于 SQL语言中的索引(Index)的叙述中,哪一条是不正确的?(分数:2.00)A.索引是外模式 B.一个基本表上可以创建多个索引C.索引可以加快查询的执行速度D.系统在存取数据时会自动选择合适的索引作为存取路径解析:解析:索引是加快表的查询速度的有效手段,可以根据需要在一个基本表上建立一个或多个索引,系统在存取数据时会自动选择合适的索引作为存取路径。而索引并不是外模式。35.SQL语言集数据查询、数据操纵,数据定义和数据控制功能于一体,语句 CREATE、DROP、ALTER 实现哪类功能?(分数:2.00)A.数据查询B.数据操纵C.数据定

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1