logo资料库

2009上半年数据库系统工程师考试真题及答案-上午卷.doc

第1页 / 共32页
第2页 / 共32页
第3页 / 共32页
第4页 / 共32页
第5页 / 共32页
第6页 / 共32页
第7页 / 共32页
第8页 / 共32页
资料共32页,剩余部分请下载后查看
2009 上半年数据库系统工程师考试真题及答案-上午卷 海明校验码是在 n 个数据位之外增设 k 个校验位,从而形成一个 k+n 位的新的码字,使 新的码字的码距比较均匀地拉大。n 与 k 的关系是(1)。 (1)A.2k-1>=n+k B.2k-1<=n+k C.n=k D.n-1<=k 【答案】A 【解析】本题考查校验码方面的基础知识。 海明码是一种多重(复式)奇偶检错编码。它将信息用逻辑形式编码,以便能够检错和纠错。 用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。 每一个这种奇 偶位被编在传输码字的特定位置上。推导并使用长度为 n 位的码字的海明码,所需步骤如下: (1)确定最小的校验位数 k:,将它们记成 D1、D2、…、DK.每个校验位符合不同的奇偶测试 规定。 (2)原有信息和 k 个校验位一起编成长为;n+k 位的新码字。选择 k 校验位(0 或 1)以满足 必要的奇偶条件。 (3)对所接收的信息作所需的 k 个奇偶检查。 (4)如果所有的奇偶检查结果均正确,则认为信息无错误。如果发现有一个或多个错了,则 错误的位由这些检查的结果来唯一地确定。 求海明码时的一项基本考虑是确定所需最少的校验位数 k。考虑长度为 n 位的信息,若附加 了 k 个校验位,则所发送的总长度为 n+k。在接收器中要进行 k 个奇偶检查,每个检查结果 或是真或是假。这个奇偶检查的结果可以表示成一个 k 位的二进字,它可以确定最多种不同 状态。这些状态中必有一个其所有奇偶测试都是真的,它便是判定信息正确的条件。于是剩 下的(2k-1)种状态,可以用来判定误码的位置。于是导出以下关系: 2k-l>=n+k。 假设某硬盘由 5 个盘片构成(共有 8 个记录面),盘面有效记录区域的外直径为 30cm, 内直径为 10cm,记录位密度为 250 位/mm,磁道密度为 16 道/mm,每磁道分 16 个扇区, 每 扇区 512 字节,则该硬盘的格式化容量约为(2)MB。 (2) A. B.
C. 【答案】B D. 【解析】本题考查计算机系统硬件方面磁盘容量的计算。 硬盘容量分为非格式化容量和格式化容量两种,计算公式如下: 非格式化容量=面数×(磁道数/面×内圆周长×最大位密度格式化容量=面数×(磁道数/面) ×(扇区数/道)×(字节数/扇区) 题目中给出硬盘的面数为 8,每面的磁道数为(30-10)×10+2×16,每磁道扇区数为 16,每扇 区 512 字节,因此其格式化容量为 换算成 MB 单位时再除以 1024*1024。 (3)是指按内容访问的存储器 (3)A.虚拟存储器 B.相联存储器 C.高速缓存(Cache) D.随机访问存储器 【答案】B 【解析】本题考査计算机系统存储器方面的基础知识。 计算机系统的存储器按所处的位置可分为内存和外存。按构成存储器的材料可分为磁存 储器、半导体存储器和光存储器。按存储器的工作方式可分为读写存储器和只读存储器。按 访问方式可分为按地址访问的存储器和按内容访问的存储器。按寻址方式可分为随机存储 器、顺序存储器和直接存储器。 相联存储器是一种按内容访问的存储器。 处理机主要由处理器、存储器和总线组成,总线包括(4)。 (4) A.数据总线、地址总线、控制总线 B.并行总线、串行总线、逻辑总线 C.单工总线、双工总线、外部总线 D.逻辑总线、物理总线、内部总线 【答案】A 【解析】本题考查计算机系统总线和接口方面的基础知识。 广义地讲,任何连接两个以上电子元器件的导线都可以称为总线。通常可分为 4 类: ①芯片内总线。用于在集成电路芯片内部各部分的连接。
②元件级总线。用于一块电路板内各元器件的连接。 ③内总线,又称系统总线。用于构成计算机各组成部分(CPU、内存和接口等)的连接。 ④外总线,又称通信总线。用计算机与外设或计算机与计算机的连接或通信。 连接处理机的处理器、存储器及其他部件的总线属于内总线,按总线上所传送的内容分为数 据总线、地址总线和控制总线。 计算机中常采用原码、反码、补码和移码表示数据,其中,±0 编码相同的是(5) (5)A.原码和补码 B.反码和补码 C.补码和移码 D.原码和移码 【答案】C 【解析】本题考查计算机系统数据编码基础知识。 设机器字长为 n(采用 n 个二进制位表示数据),最高位是符号位,0 表示正号,1 表示 负号。 原码表示方式下,除符号位外,n-1 位表示数值的绝对值。因此,n 为 8 时,[+0]原= 0 000000, [-0]原= 1 000000。 正数的反码与原码相同,负数的反码则是其绝对值按位求反。n 为 8 时,数值 0 的反码表示 有两种形式:[+0]反= 00000000,[-0]反=1 11111111 正数的补码与其原码和反码相同,负数的补码则等于其反码的末尾加 1。在补码表示中,0 有 唯一的编码:[+0]原= 0 000000,[-0]原= 0 000000。 移码表示法是在数 X 上增加一个偏移量来定义的,常用于表示浮点数中的阶码。机器字长为 n 时,在偏移量为 2n-1 下,只要将补码的符号位取反便可获得相应的移码表不。 某指令流水线由 5 段组成,第 1、3、5 段所需时间为△t, 第 2、4 段所需时间分别为 3 △t、2△t,如下图所示,那么连续输入 n 条指令时的吞吐率(单位时间内执行的指令个数) TP 为(6)。 (6) A. C. 【答案】B B. D. 【解析】本题考査计算机系统流水线方面的基础知识。
吞吐率和建立时间是使用流水线技术的两个重要指标。吞吐率是单位时间里流水线处理 机流出的结果数。对指令而言,就是单位时间里执行的指令数。流水线开始工作,须经过一 定时间才能达到最大吞吐率,这就是建立时间。若 m 个子过程所用时间一样,均为△t0,则 建立时间 T0=m△t0。 本题目中,连续输入 n 条指令时,第 1 条指令需要的时间为(1+3+1+2+1)△t,之后,每隔 3 △t 便完成 1 条指令,即流水线一旦建立好,其吞吐率为最长子过程所需时间的倒数。综合 条指令的时间为(1+3+1+2+1)△t+(n-1) ×3△t/,因此吞吐率为 下面关于漏洞扫描系统的叙述,错误的是(7)。 (7) A.漏洞扫描系统是一种自动检测目标主机安全弱点的程序 B.黑客利用漏洞扫描系统可以发现目标主机的安全漏洞 C.漏洞扫描系统可以用于发现网络入侵者 D.漏洞扫描系统的实现依赖于系统漏洞库的完善 【答案】C 【解析】本题考查漏洞扫描系统的基本概念。 漏洞扫描系统是一种自动检测目标主机安全弱点的程序,漏洞扫描系统的原理是根据系 统漏洞库对系统可能存在的漏洞进行一一验证。黑客利用漏洞扫描系统可以发现目标主机的 安全漏洞从而有针对性的对系统发起攻击;系统管理员利用漏洞扫描系统可以查找系统中存 在的漏洞并进行修补从而提高系统的可靠性。漏洞扫描系统不能用于发现网络入侵者,用于 检测网络入侵者的系统称为入侵检测系统。 下列关于 CA (认证中心)的说法中错误的是(8)。 (8) A.CA 负责数字证书的审批、发放、归档、撤销等功能 B.除了 CA 本身,没有其他机构能够改动数字证书而不被发觉 C.CA 可以是民间团体,也可以是政府机构 D.如果 A 和 B 之间相互进行安全通信必须使用同一 CA 颁发的数字证书 【答案】D 【解析】本题考査认证中心 CA 的基本概念。
CA 负责数字证书的审批、发放、归档、撤销等功能,CA 颁发的数字证书拥有 CA 的数字 签名,所以除了 CA 自身,其他机构无法不被察觉的改动。CA 可以是民间团体,也可以是政 府机构。A 和 B 要进行安全通信,必须相互获取对方的数字证书,A 和 B 的数字证书可以是 由不同 CA 颁发的。 计算机感染特洛伊木马后的典型现象是(9)。 (9)A.程序异常退出 B.有未知程序试图建立网络连接 C.邮箱被垃圾邮件填满 D.Windows 系统黑屏 【答案】B 【解析】本题考查计算机病毒相关知识。 特洛伊木马是一种通过网络传播的病毒,分为客户端和服务器端两部分,服务器端位于 被感染的计算机,特洛伊木马服务器端运行后会试图建立网络连接,所以计算机感染特洛伊 木马后的典型现象是有未知程序试图建立网络连接。 关于软件著作权产生的时间,下面表述正确的是(10)。 (10)A.自作品首次公开发表时 B.自作者有创作意图时 C.自作品得到国家著作权行政管理部门认可时 D.自作品完成创作之日 【答案】D 【解析】本题考查知识产权中关于软件著作权方面的知识。 在我国,软件著作权采用“自动保护”原则。《计算机软件保护条例》第十四条规定: “软件著作权自软件开发完成之日起产生。”即软件著作权自软件开发完成之日起自动产生, 不论整体还是局部,只要具备了软件的属性即产生软件著作权,既不要求履行任何形式的登 记或注册手续,也无须在复制件上加注著作权标记,也不论其是否已经发表都依法享有软件 著作权。 —般来讲,一个软件只有开发完成并固定下来才能享有软件著作权。如果一个软件一直 处于开发状态中,其最终的形态并没有固定下来,则法律无法对其进行保护。因此,条例(法 律)明确规定软件著作权自软件开发完成之日起产生。当然,现在的软件开发经常是一项系 统工程,一个软件可能会有很多模块,而每一个模块能够独立完成某一项功能。自该模块开
发完成后就产生了著作权。所以说,自该软件开发完成后就产生了著作权。 程序员甲与同事乙在乙家探讨甲近期编写的程序,甲表示对该程序极不满意,说要弃之 重写,并将程序手稿扔到乙家垃圾筒。后来乙将甲这一程序稍加修改,并署乙名发表。以下 说法正确的是(11)。 (11)A.乙的行为侵犯了甲的软件著作权 B.乙的行为没有侵犯甲的软件著作权,因为甲已将程序手稿丢弃 C.乙的行为没有侵犯甲的著作权,因为乙已将程序修改 D.甲没有发表该程序并弃之,而乙将程序修改后发表,故乙应享有著作权 【答案】A 【解析】本题考查知识产权中关于软件著作权方面的知识。 著作权因作品的完成而自动产生,不必履行任何形式的登记或注册手续,也不论其是否 已经发表,所以甲对该软件作品享有著作权。乙未经甲的许可擅自使用甲的软件作品的行为, 侵犯了甲的软件著作权。 PC 处理的音频信号主要是人耳能听得到的音频信号,它的频率范围是(12)。 (12)A.300Hz〜3400Hz B.20Hz〜20kHz C.10Hz〜20kHz D.20Hz〜44kHz 【答案】B 【解析】本题考查多媒体中关于音频信号方面的基础知识。 声音信号由许多频率不同的信号组成,通常称为复合信号,而把单一频率的信号称为分量信 号。声音信号的一个重要参数就是带宽(Bandwidth),它用来描述组成声音的信号的频率范 围。 声音信号的频率是指声波每秒钟变化的次数,用 Hz 表示。人们把频率小于 20Hz 的声波信号 称为亚音信号(也称次音信号):频率范围为 20Hz〜20kHz 的声波信号称为音频信号;高于 20kHz 的信号称为超音频信号(也称超声波)。 PC 处理的音频信号主要是人耳能听得到的音频信号(audio),它的频率范围是 20〜20kHz。 可听声包括: •话音(也称语音):人的说话声,频率范围通常为 300〜3400Hz。
•音乐:由乐器演奏形成(规范的符号化声音),其带宽可达到 20〜20kHz。 •其他声音:如风声、雨声、鸟叫声和汽车鸣笛声等,它们起着效果声或噪声的作用,其带 宽范围也是 20〜20kHz。 多媒体计算机图像文件格式分为静态图像文件格式和动态图像文件格式,(13)属于静 态图像文件格式。 (13)A.MPG B.AVS C.JPG D.AVI 【答案】C 【解析】本题考查多媒体中关于文件格式方面的基础知识。 计算机中使用的图像文件格式大体上可分为图像文件格式和动态图像文件格式两大类。 每类又有很多种,本题中,JPEG 是由 ISO 和 IEC 两个组织机构联合组成的一个专家组,负 责制定静态和数字图像数据压缩编码标准,这个专家组地区性的算法称为 JPEG 算法,并且 成为国际上通用的标准,因此又称为 JPEG 标准。JPEG 是一个适用范围很广的静态图像数据 压缩标准,既可用于灰度图像又可用于彩色图像。MPEG 文件格式是运动图像压缩算法的国 际标准,它包括 MPEG 视频、MPEG 音频和 MPEG 系统(视频、音频同步)三个部分。MPEG 压 缩标准是针对运动图像设计的,其基本方法是:单位时间内采集并保存第一帧信息,然后只 存储其余帧对第一帧发生变化的部分,从而达到压缩的目的。MPEG 的平均压缩比为 50:1, 最高可达 200:1,压缩效率非常高,同时图像和音响的质量也非常好,并且在 PC 上有统一的 标准格式,兼容性相当好。AVI 是 Microsoft 公司开发的一种符合 RIFF 文件规范的数字音频 与视频文件格式,Windows、OS/2 等多数操作系统直接支持。AVI 格式允许视频和音频交错 在一起同步播放,支持 256 色和 RLE 压缩,但 AVI 文件并未限定压缩标准。AVI 文件目前主 要应用在多媒体光盘上,用来保存电影、电视等各种影像信息,有时也出现在因特网上,供 用户下载、欣赏新影片的片段。 计算机获取模拟视频信息的过程中首先要进行(14)。 (14)A.A/D 变换 B.数据压缩 C.D/A 变换 D.数据存储 【答案】A 【解析】本题考査多媒体中关于模拟视频信息处理方面的基础知识。 模拟视频信号进入计算机,首先需要解决模拟视频信息的数字化问题。与音频数字化一
样,视频数字化的目的是将模拟信号经 A/D 转换和彩色空间变换等过程,转换成计算机可以 显示和处理的数字信号。由于电视和计算机的显示机制不同,因此要在计算机上显示视频图 像需要作许多处理。例如,电视是隔行扫描,计算机的显示器通常是逐行扫描;电视是亮度 (Y)和色度(C)的复合编码,而 PC 的显示器工作在 RGB 空间:电视图像的分辨率和显示屏 的分辨率也各不相同等。这些问题在电视图像数字化过程中都需考虑。一般,对模拟视频信 息进行数字化釆取如下方式: (1)先从复合彩色电视图像中分离出彩色分量,然后数字化。目前市场上的大多数电视 信号都是复合的全电视信号,如录像带、激光视盘等存储设备上的电视信号.。对这类信号 的数字化,通常是将其分离成 YUV、YIQ 或 RGB 彩色空间的分量信号,然后用 3 个 A/D 转换 器分别进行数字化。这种方式称为复合数字化。 (2)先对全彩色电视信号数字化,然后在数字域中进行分离,以获得 YUV、YIQ 或 RGB 分童信号。用这种方法对电视图像数字化时,只需一个高速 A/D 转换器。这种方式称为分量 数字化。 视频信息数字化的过程比声音复杂一些,它是以一幅幅彩色画面为单位进行的。分量数 字化方式是较多使用的一种方式。电视信号使用的彩色空间是 YUV 空间,即每幅彩色画面有 亮度(Y)和色度(U、V) 3 个分量,对这 3 个分量需分别进行取样和量化,得到一幅数字图 像。由于人眼对色度信号的敏感程度远不如对亮度信号那么灵敏,所以色度信号的取样频率 可以比亮度信号的取样频率低一些,以减少数字视频的数据量。 数字图像数据的数据量大,而数字视频信息的数据量就更加突出。例如,每帧 352×240 像素点,图像深度 16 位的图像,其数据量约为 1.3Mb,每秒 30 帧,其每秒数据量就高达 40Mb, 这样大的数据量无论是传输、存储还是处理,都是极大的负担。 在采用面向对象技术构建软件系统时,很多敏捷方法都建议的一种重要的设计活动是 (15),它是一种重新组织的技术,可以简化构件的设计而无需改变其功能或行为。 (15)A.精化 B.设计类 C.重构 D.抽象 【答案】C 【解析】本题考查采用敏捷方法进行软件开发。 敏捷方法中,重构是一种重新组织技术,重新审视需求和设计,重新明确地描述它们以 符合新的和现有的需求,可以简化构件的设计而无需改变其功能或行为。
分享到:
收藏