2010 上半年数据库系统工程师考试真题及答案-上午卷
试题(1)
(1) 为实现程序指令的顺序执行,CPU______中的值将自动加 1。
A.指令寄存器(IR) B.程序计数器(PC)
C.地址寄存器(AR) D.指令译码器(ID)
试题(1)分析
本题考查 CPU 中相关寄存器的基础知识。
指令寄存器(IR)用来保存当前正在执行的指令。当执行一条指令时,先把它从内存取
到数据寄存器(DR)中,然后再传送至 IR。为了执行任何给定的指令,必须对操作码进行测
试,以便识别所要求的操作。指令译码器(ID)就是做这项工作的。指令寄存器中操作码字
段的输出就是指令译码器的输入。操作码一经译码后,即可向操作控制器发出具体操作的
特定信号。
地址寄存器(AR)用来保存当前 CPU 所访问的内存单元的地址。由于在内存和 CPU 之间
存在着操作速度上的差别,所以必须使用地址寄存器来保持地址信息,直到内存的读/写操
作完成为止。
为了保证程序指令能够连续地执行下去,CPU 必须具有某些手段来确定下一条指令的
地址。而程序计数器正起到这种作用,所以通常又称为指令计数器。在程序开始执行前,
必须将它的起始地址,即程序的一条指令所在的内存单元地址送入 PC,因此程序计数器
(PC)的内容即是从内存提取的第一条指令的地址。当执行指令时,CPU 将自动修改 PC 的内
容,即每执行一条指令 PC 增加一个量,这个量等于指令所含的字节数,以便使其保持的总
是将要执行的卜一条指令的地址。由于大多数指令都是按顺序来执行的,所以修改的过程
通常只是简单的对 PC 加 1。
参考答案
(1)B
试题(2)
(2) 某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度都为 R,则
该系统的千小时可靠度为______。
A.R+2R/4 B.R+R2/4 C.R(1-(1-R)2) D.R(1-(1-R)2)2
试题(2)分析
本题考查系统可靠性方面的基础知识。
由于子系统构成串联系统时,其中任何一个子系统失效就足以使系统失效,其可靠度
等于各子系统可靠度的乘积;构成并联系统时,只要有…个子系统正常工作,系统就能正
常工作,设每个子系统的可靠性分别以 R1,R2,…,RN 表示,则整个系统的可靠度由下式
来求得:
R=1-(1-R1)(1-R2)…(1-RN)
因此,本系统的可靠度为 R(1-(1-R)2)2。
参考答案
(2)D
试题(3)
(3) 以下关于计算机系统中断概念的叙述中,正确的是______。
A.由 I/O 设备提出的中断请求和电源掉电都是可屏蔽中断
B.由 I/O 设备提出的中断请求和电源掉电都是不可屏蔽中断
C.由 I/O 设备提出的中断请求是可屏蔽中断,电源掉电是不可屏蔽中断
D.由 I/O 设备提出的中断请求是不可屏蔽中断,电源掉电是可屏蔽中断
试题(3)分析
本题考查中断基础知识。
按照是否可以被屏蔽,可将中断分为两大类:不可屏蔽中断(又叫非屏蔽中断)和可屏
蔽中断。不可屏蔽中断源一旦提出请求,CPU 必须无条件响应,而对可屏蔽中断源的请
求,CPU 可以响应,也可以不响应。典型的非屏蔽中断源的例子是电源掉电,一旦出现,
必须立即无条件地响应,否则进行其他任何工作都是没有意义的。典型的可屏蔽中断源的
例子是打印机中断,CPU 对打印机中断请求的Ⅱ向应可以快一些,也可以慢一些,因为计
打印机等待一会儿是完全可以的。对于软中断,它不受中断允许标志位(IF 位)的影响,所
以属于非屏蔽中断范畴。
参考答案
(3)C
试题(4)
与 ⊕B 等价的逻辑表达式是______。(⊕表示逻辑异或,+表示逻辑加)
B.A⊕ C.A⊕B D.AB+
(4)A.A+
试题(4)分析
本题考查逻辑运算基础知识。
用真值表验证如下:
从上表可知, ⊕B 与 A⊕ 、AB+ 等价。
参考答案
(4)B 和 D
试题(5)
(5) 计算机指令一般包括操作码和地址码两部分,为分析执行一条指令,其______。
A.操作码应存入指令寄存器(IR),地址码应存入程序计数器(PC)
B.操作码应存入程序计数器(PC),地址码应存入指令寄存器(IR)
C.操作码和地址码都应存入指令寄存器(IR)
D.操作码和地址码都应存入程序计数器(PC)
试题(5)分析
本题考查指令系统基础知识。
程序被加载到内存后开始运行,当 CPU 执行一条指令时,先把它从内存储器取到缓冲
寄存器 DR 中,再送入 IR 暂存,指令译码器根据 IR 的内容产生各种微操作指令,控制其他
的组成部件工作,完成所需的功能。
程序计数器(PC)具有寄存信息和计数两种功能,又称为指令计数器。程序的执行分两
种情况,一是顺序执行,二是转移执行。在程序丌始执行前,将程序的起始地址送入 PC,
该地址在程序加载到内存时确定,因此 PC 的内容即是程序第一条指令的地址。执行指令
时,CPU 将自动修改 PC 的内容,以便使其保持的总是将要执行的下一条指令的地址。由于
大多数指令都是按顺序来执行的,所以修改的过程通常只是简单的对 PC 加 1。当遇到转移
指令时,后继指令的地址根据当前指令的地址加上一个向前或向后转移的位移量得到,或
者根据转移指令给出的直接转移地址得到。
参考答案
(5)C
试题(6)
(6) 关于 64 位和 32 位微处理器,不能以 2 倍关系描述的是______。
A.通用寄存器的位数 B.数据总线的宽度
C.运算速度 D.能同时进行运算的位数
试题(6)分析
本题考查计算机系统基础知识。
计算机系统的运算速度受多种因素的影响,64 位微处理器可同时对 64 位数据进行运
算,但不能说其速度是 32 位微处理器的 2 倍。
参考答案
(6)C
试题(7)
(7) Outlook Express 作为邮件代理软件有诸多优点,以卜说法中,错误的是
______。
A.可以脱机处理邮件
B.可以管理多个邮件账号
C.可以使用通讯簿存储和检索电子邮件地址
D.不能发送和接收安全邮件
试题(7)分析
Outlook Express 有以下一些优点:
·可以脱机处理邮件,有效利用联机时间,降低了上网费用。
·可以管理多个邮件账号,在同一个窗口中使用多个邮件账号。
·可以使用通讯簿存储和检索电子邮件地址。
·在邮件中添加个人签名或信纸。
·发送和接收安全邮件。
参考答案
(7)D
试题(8)、(9)
杀毒软件报告发现病毒 Macro.Melissa,由该病毒名称可以推断病毒类型是 (8) ,这
类病毒主要感染目标是 (9) 。
(8)A.文件型 B.引导型 C.目录型 D.宏病毒
(9)A.EXE 或 COM 可执行文件 B.Word 或 Excel 文件
C.DLL 系统文件 D.磁盘引导区
试题(8)、(9)分析
本题考查计算机病毒方面的基础知识。
计算机病毒的分类方法有许多种,按照最通用的区分方式,即根据其感染的途径以及
采用的技术区分,计算机病毒可分为文件型计算机病毒、引导型计算机病毒、宏病毒和目
录型计算机病毒。
文件型计算机病毒感染可执行文件(包括 EXE 和 COM 文件)。
引导型计算机病毒影响软盘或硬盘的引导扇区。
目录型计算机病毒能够修改硬盘上存储的所有文件的地址。
宏病毒感染的对象是使用某些程序创建的文本文档、数据库、电子表格等文件,从文
件名可以看出 Macro.Melissa 是一种宏病毒,所以题中两空的答案是 D 和 B。
参考答案
(8)D (9)B
试题(10)
(10) 就相同内容的计算机程序的发明创造,两名以上的申请人先后向国务院专利行政
部门提出申请,则______可以获得专利申请权。
A.所有申请人均 B.先申请人 C.先使用人 D.先发明人
试题(10)分析
本题考查知识产权基本知识,即专利管理部门授予专利权的基本原则。我国授予专利
权采用先申请原则,即两个以上的申请人分别就同一项发明创造申请专利权的,专利权授
予最先申请的人。如果两个以上申请人在同一日分别就同样的发明创造申请专利的,应当
在收到专利行政管理部门的通知后自行协商确定申请人。如果协商不成,专利局将驳回所
有申请人的申请,即所有申请人均不能取得专利权。所以,先申请人可以获得专利申请
权。
参考答案
(10)B
试题(11)
(11) 王某是一名程序员,每当软件开发完成后均按公司规定完成软件文档,并上交公
司存档,自己没有留存。因撰写论文的需要,王某向公司要求将软件文档原本借出复印,
但遭到公司拒绝,理由是该软件文档属于职务作品,著作权归公司。以下叙述中,正确的
是______。
A.该软件文档属于职务作品,著作权归公司
B.该软件文档不属于职务作品,程序员享有著作权
C.该软件文档属于职务作品,但程序员享有复制权
D.该软件文档不属于职务作品,著作权由公司和程序员共同享有
试题(11)分析
本题考查知识产权知识,即软件知识产权归属。公民为完成法人或者其他组织工作任
务所创作的作品是职务作品。职务作品可以是作品分类中的任何一种形式,如文字作品、
电影作品、计算机软件都可能由于为执行工作任务而创作,属于职务作品。其著作权归属
分两种情形:
(1)一般职务作品
一般职务作品的著作权由作者享有。单位或其他组织享有在其业务范围内优先使用的
权利,期限为 2 年。单位的优先使用权是专有的,未经单位同意,作者不得许可第三人以
与单位使用的相同方式使用该作品。在作品完成两年内,如单位在其业务范围内不使用,
作者可以要求单位同意由第三人以与单位使用的棚同方式使用,所获报酬,由作者与单位
按约定的比例分配。
(2)特殊的职务作品
所谓特殊职务作品一是指是利用法人或者其他组织的物质技术条件创作,并由法人或
者其他组织承担责任的工程设计、产品设计图纸、地图、计算机软件等职务作品;二是指
法律、行政法规规定或者合同约定著作权南法人或者其他组织享有的职务作品。对于特殊
职务作品,作者享有署名权,其他权利由法人或非法人单位享有。
本题涉及软件知识产权,王某为完成公司指派的工作任务所丌发的软件是职务软件,
职务软件包括软件文档和源程序。该软件文档属于特殊职务作品,依据著作权法,对于特
殊职务作品,除署名权以外,著作权的其他权利由公司享有。
参考答案
(11)A
试题(12)~(14)
在 ISO 制定并发布的 MPEG 系列标准中, (12) 的音、视频压缩编码技术被应用到 VCD
中, (13) 标准中的音、视频压缩编码技术被应用到 DVD 中, (14) 标准中不包含音、视
频压缩编码技术。
(12)A.MPEG-1 B.MPEG-2 C.MPEG-7 D.MPEG-21
(13)A.MPEG-1 B.MPEG-2 C.MPEG-4 D.MPEG-21
(14)A.MPEG-1 B.MPEG-2 C.MPEG-4 D.MPEG-7
试题(12)~(14)分析
MPEG 是 Moving Picture Expert Group 的简称,最初是指由国际标准化组织(ISO)和
国际电工委员会(IEC)联合组成的一个研究视频和音频编码标准的专家组。同时 MPEG 也用
来命名这个小组所负责开发的一系列音、视频编码标准和多媒体应用标准。这个专家组至
今为止已制定和制定中的标准包括 MPEG-1、MPEG-2、MPEG-4、MPEG-7 和 MPEG-21 标准。其
中 MPEG-1、MPEG-2 和 MPEG-4 主要针对音、视频编码技术,而 MPEG-7 是多媒体内容描述接
口标准,MPEG-21 是多媒体应用框架标准。
VCD 使用了 MPEG-1 标准作为其音、视频信息压缩编码方案,而 MPEG-2 标准中的音、
视频压缩编码技术被应用到 DVD 中。
参考答案
(12)A (13)B (14)D
试题(15)
(15) 基于构件的软件开发,强调使用可复用的软件“构件”来设计和构建软件系统,
对所需的构件进行合格性检验、______,并将它们集成到新系统中。
A.规模度量 B.数据验证 C.适应性修改 D.正确性测试
试题(15)分析
本题考查基于构件的软件丌发基础知识。
基于构件的软件开发,主要强调在构建软件系统时复用已有的软件“构件”,在检索
到可以使用的构件后,需要针对新系统的需求对构件进行合格性检验、适应性修改,然后
集成到新系统中。
参考答案
(15)C
试题(16)
(16)采用面向对象方法开发软件的过程中,抽取和整理用户需求并建立问题域精确模
型的过程叫______。
A.面向对象测试 B.面向对象实现
C.面向对象设计 D.面向对象分析
试题(16)分析
本题考查面向对象软件丌发过程的基础知识。
采用面向对象的软件丌发,通常有面向对象分析、面向对象设计、面向对象实现。面
向对象分析是为了获得对应用问题的理解,其主要任务是抽取和整理用户需求并建立问题
域精确模型。面向对象设计是采用协作的对象、对象的属性和方法说明软件解决方案的一
种方式,强调的是定义软件对象和这些软件对象如何协作来满足需求,延续了面向对象分
析。面向对象实现主要强调采用面向对象程序设计语言实现系统。面向对象测试是根据规
范说明来验证系统设计的正确性。
参考答案
(16)D
试题(17)
(17) 使用白盒测试方法时,确定测试数据应根据______利指定的覆盖标准。
A.程序的内部逻辑 B.程序结构的复杂性
C.使用说明书 D.程序的功能
试题(17)分析
本题考查软件测试方法中白盒测试的基础知识。
白盒测试也称为结构测试,根据程序的内部结构和逻辑来设计测试用例,对程序的路
径和过程进行测试,检查是否满足设计的需要。白盒测试常用的技术涉及不同覆盖标准,
在测试时需根据指定的覆盖标准确定测试数据。
参考答案
(17)A
试题(18)、(19)
进度安排的常用图形描述方法有 Gantt 图和 PERT 图。Gantt 图不能清晰地描述
(18) ;PERT 图可以给出哪些任务完成后才能开始另一些任务。下图所示的 PERT 图中,事
件 6 的最晚开始时刻是 (19) 。
(18)A.每个任务从何时开始 B.每个任务到何时结束
C.每个任务的进展情况 D.各任务之间的依赖关系
(19)A.0 B.3 C.10 D.11
试题(18)、(19)分析
本题考查软件项目计划知识。
软件项目计划的一个重要内容是安排进度,常用的方法有 Gantt 图和 PERT 图。Gantt
图用水平条状图描述,它以日历为基准描述项目任务,可以清楚地表示任务的持续时间和
任务之间的并行,但是不能清晰地描述各个任务之间的依赖关系。PERT 图是一种网络模
型,描述一个项目任务之间的关系。可以明确表达任务之间的依赖关系,即哪些任务完成
后才能开始另一些任务,以及如期完成整个工程的关键路径。
图中任务流 1→2→5→7→9 的持续时间是 15,1→2→5→8→9 的持续时间是 13,
1→3→6→8→9 的持续时间是 8,4→6→8→9 的持续时间为 9。所以项目关键路径长度为
15。事件 6 在非关键路径上,其后的任务需要时间为 5,所以最晚开始时间=15-5=10。
参考答案
(18)D (19)C
试题(20)
(20) 若某整数的 16 位补码为 FFFFH(H 表示十六进制),则该数的十进制值为______。
A.0 B.-1 C.216-1 D.-216+1
试题(20)分析
本题考查数据表示基础知识。
根据补码定义,数值 X 的补码记作[X]补,如果机器字长为 n,则最高位为符号位,0 表
示正号,1 表示负号,正数的补码与其原码和反码相同,负数的补码则等于其反码的末尾
加 1。
16 位补码能表示的数据范围为[-215,215-1]。对于整数(216-1)和(-216+1),数据表示需
要 16 位,再加一个符号位,共 17 位,因此不在其 16 位补码能表示的数据范围之内。
在补码表示中,0 有唯一的编码:[+0]补=0000000000000000,[-0]补
=0000000000000000,即 0000H。
[-1]原=100000000000000,[-1]反=1111111111111110,因此-1 的补码为[-1]补
=111111111111111。
参考答案
(20)B
试题(21)
(21) 逻辑表达式“a∧b∨c∧(b∨x>0)”的后缀式为______。(其中∧、∨分别表示
逻辑与、逻辑或,>表示关系运算大于,对逻辑表达式进行短路求值)
A.abcbx0>∨∧∧∨ B.ab∧c∨b∧x0>V
C.ab∧cb∧x>0∨∨ D.ab∧cbx0>∨∧∨
试题(21)分析
本题考查逻辑表达式的计算及程序语言处理基础知识。
“逻辑与运算”的优先级高于“逻辑或运算”。
“逻辑与运算”表达式“x∧y”的短路求值逻辑是:若 x 为假,则可知“x∧y”的值
为假,无需再对 y 求值,因此只有在 x 为真时继续对 y 求值。
“逻辑或运算”表达式“x∨y”的短路求值逻辑是:若 x 为真,则可知“x∨y”的值
为真,无需再对 y 求值,因此只有在 x 为假时继续对 y 求值。
对于逻辑表达式“a∧b∨c∧(b∨x>0)”,从运算符的优先级方面考虑,需先
“a∧b”求值,然后对“c∧(b∨x>0)”求值,最后进行“∨”运算,因此后缀式为
“ab∧cbx0>∨∧∨”。
参考答案
(21)D
试题(22)
(22) 编译程序对 C 语言源程序进行语法分析时,可以确定______。
A.变量是否定义(或声明) B.变量的值是否正确
C.循环语句的执行次数 D.循环条件是否正确
试题(22)分析
本题考查程序语言基础知识。
对 C 源程序进行编译时,需建立符号表,其作用是记录源程序中各个符号(变量等)的
必要信息,以辅助语义的正确性检查和代码生成,在编译过程中需要对符号表进行快速有
效地查找、插入、修改和删除等操作。符号表的建立可以始于词法分析阶段,也可以放到
语法分析和语义分析阶段,但符号表的使用有时会延续到目标代码的运行阶段。
参考答案
(22)A
试题(23)
(23) 如果系统采用信箱通信方式,当进程调用 Send 原语被设置成“等信箱”状态
时,其原因是______。
A.指定的信箱不存在 B.渊用时没有设置参数
C.指定的信箱中无信件 D.指定的信箱中存满了信件
试题(23)分析
试题(23)的正确选项为 D。因为 Send 原语是发送原语,如果系统采用信箱通信方式,
那么当进程调用 Send 原语被设置成“等信箱”状态时,意味着指定的信箱存满了信件,无
可用空间。
参考答案
(23)D
试题(24)
(24) 若系统中有若干个互斥资源 R,6 个并发进程,每个进程都需要 2 个资源 R,那
么系统不发生死锁的资源 R 的最少数目为______。
A.6 B.7 C.9 D.12
试题(24)分析
试题(24)的正确选项为 B。对于选项 A,操作系统为每个进程分配 1 个资源 R 后,若这
6 个进程再分别请求 1 个资源 R 时系统已无可供分配的资源 R,则这 6 个进程由于请求的资
源 R 得不到满足而死锁。对于选项 B,操作系统为每个进程分配 1 个资源 R 后,系统还有 1
个可供分配的资源 R,能满足其中的 1 个进程的资源 R 要求并运行完毕释放占有的资源 R,
从而使其他进程也能得到所需的资源 R 并运行完毕。
参考答案
(24)B
试题(25)、(26)
某进程有 5 个页面,页号为 0~4,页面变换表如下所示。表中状态位等于 0 和 1 分别
表示页面“不在内存”和“在内存”。若系统给该进程分配了 3 个存储块,当访问的页面
3 不在内存时,应该淘汰表中页号为 (25) 的页面。假定页面大小为 4K,逻辑地址为十六
进制 2C25H,该地址经过变换后,其物理地址应为卜六进制 (26) 。
访问位
页帧号
页号
状态位
修改位
0
1
2
3
—
4
1
0
1
1
0
1
0
0
1
3
4
—
1
0
1
0
1
0
1
(25)A.0 B.1 C.2 D.4
(26)A.2C25H B.4096H C.4C25H D.8C25H
试题(25)、(26)分析
试题(25)的正确选项为 A。根据题意,页面变换表中状态位等于 0 和 1 分别表示页面
不在内存或在内存,所以 0、2 和 4 号页面在内存。当访问的页面 3 不在内存时,系统应该
首先淘汰未被访问的页面,因为根据程序的局部性原理,最近未被访问的页面下次被访问
的概率更小;如果页面最近都被访问过,应该先淘汰未修改过的页面。因为未修改过的页
面内存与辅存一致,故淘汰时无需写回辅存,使系统页面置换代价小。经上述分析,0、2
和 4 号页面都是最近被访问过的,但 2 和 4 号页面都被修改过而 0 号页面未修改过,故应
该淘汰 0 号页面。
试题(26)的正确选项为 C。根据题意,页面大小为 4K,逻辑地址为十六进制 2C25H 其
页号为 2,页内地址为 C25H,查页表后可知页帧号(物理块号)为 4,该地址经过变换后,
其物理地址应为页帧号 4 拼上页内地址 C25H,即十六进制 4C25H。
参考答案
(25)A (26)C
试题(27)
(27) 假设某磁盘的每个磁道划分成 9 个物理块,每块存放 1 个逻辑记录。逻辑记录。
R0,R1,…,R8 存放在同一个磁道上,记录的安排顺序如下表所示:
物理块
逻辑记录
1
R0
2
R1
3
R2
4
R3
5
R4
6
R5
7
R6
8
R7
9
R8
如果磁盘的旋转速度为 27ms/周,磁头当前处在 R0 的开始处。若系统顺序处理这些记
录,使用单缓冲区,每个记录处理时间为 3ms,则处理这 9 个记录的最长时间为______。
A.54ms B.108ms C.222ms D.243ms
试题(27)分析
系统读记录的时间为 27/9=3ms,对第一种情况:系统读出并处理记录 R1 之后,将转
到记录 R3 的开始处,所以为了读出记录 R2,磁盘必须再转一圈,需要 27ms(转一圈)的时
间。这样,处理 9 个记录的总时间应为 222ms,因为处理前 8 个记录(即 R1,R2,…,R8)
的总时间再加上读 R9 时间:8×27ms+6ms=222ms。
参考答案
(27)C
试题(28)
(28) 数据库的视图、基本表和存储文件的结构分别对应______。
A.模式、内模式、外模式 B.外模式、模式、内模式
C.模式、外模式、内模式 D.外模式、内模式、模式
试题(28)分析
本题考查数据库系统的基本概念。数据库通常采用三级模式结构,其中:视图对应外
模式、基本表对应模式、存储文件对应内模式。
参考答案
(28)B
试题(29)
(29) 确定系统边界和关系规范化分别在数据库设计的______阶段进行。
A.需求分析和逻辑设计 B.需求分析和概念设计
C.需求分析和物理设计 D.逻辑设计和概念设计
试题(29)分析