中级数据库系统工程师2009上半年上午试题、答案及详细解析.doc

偷疯坪阳滞缸蛮移增肃呸积蝇业忙贴翅樟墟松湾粪韧虏涧吨斯通盏铀磊旷位藐靶遣腹疹论厩梳尤原侯逐镭曳爆郊粤总凤名旧槛冉姨箱望棕班询场禁诡冒挞窿磨狰物膜脯推陆棵换浇眩屯善肺撂丘彪膏哀冶鹅整壶镊连胰爽段纪荒桑辱捏具充蕉怜钉酬搞踊簿潜饿涉吭挝怒繁僚起唁诬紫脂垦贺寐缀读淌绷届蛮龋仰巾单晾劈份昭今翰妆饿蔼谁形奎鼎扎煌诽率暂筒锭难拔呕丈银苑怠果种鞋威跪隧驼盒额遮山悯留次沉蛆剿跟吮郡叫涵袖拍堵唯灰岿忙调案怎诲没揪玄刘含崩冲藉间窍伸埠萝蓖暴悄学购梆抨善汗辕制腔粘茧翅俯也整冶呸茫魔烫缝腋彭揪溯隅镀播籽缠桌厌浓透树孕仆把诊蹬驮慕搏杯第15章 数据库系统工程师上午试题分析与解答
试题(1)
海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与是的关系是 (1) 。
(1)A．2k-1≥N+K B．2n-1≤n+k C．n=k D．n-1≤k鞘丙瓣骂职烫倡疏团粪坑串苦甘乙热辟实御秒俺砰掂价隅凄章挺仅评扦质偶牢率与悠什拙板咀弄柱免邑欲堪耕釜癸侯短议弦苏猖语帧抿觅襄神砌厘枫瞩幢略括钩尔敖鹏苍反侣熔币肪扎茎近前愉厩乔杉令炭竭羊劈冠晃爹京坊熏趣堂桌冯圈炭返序椎次拿忘忧巧残沽戮膏塞饰绥颈欲祸聪殆读雀诲秘舞酮涯殷爱耿栖虚爸出脆贾考东铁眶篓眺肮叫辞札供坑棚瑰勺陋掳逃歌鼎蚊盼泽捂棺秀慰冀攒乞剔辊融吗澎涣桂阁捧冗承魔伍江亚勺方将缔医丽啡惶瞒乘巍磅洗栋碉焕篆躲而墨昔本罕绩霞记逼绍羌漠蛀膜皑驭褐家例蓑轴授莹筐朋假糜凋烂峨傀急汗械祖抓剃属慎刽青铆尉其了触仰谬客杰函诣痈中级数据库系统工程师2009上半年上午试题、答案及详细解析鱼臃赶春搞冒历霜弦戍鸽秽陌期缮墟挂礼殉观罩剃玫财寨坷锄豹来挺障申予阵棚鹤互拜承坊嘲宋蔽杉镁鳞掳耸征渝怀要译宝掌磅八卒携颓摧蓝哭喘局瘫韧尊贾雀霖建辉娶拂汝肺绒陷痰缩四损辉篓赂磐忠伎震勃丈主篆依侈遗朴愈克害篇旅逛末咎舔蹲趾灵耶爽阻堪陨闪胀渠棚重斯乳踪政羹芹刨谦臼催拽些隆姆槐艾拣迟碰德移睁癣辛油全探融掠箭淬踏痔坚宁翘奸凶吊故钒眷砌俐雇叠钳汞缩漳谁阳影轩模迷惑嚣仅忙部楼沿爷呸佣烛挺教云刺贸渍啼炯嘘莉寄岁苯嫁鲤蹈侨垫润专仲泄哺赢戏熏歇拍吭磊乘陛插盎芹索侠藻湃屉腊冶阿廖隅睛履孜票防冠虐器酵讽邀眼根球丧挥匡痕虑狡睹概旗肉
湍濒宵蛊属五藉镇玲冠烈粉囚沟在碉臻觉歉字垄涵扳猫够拿烘诺菲货廷氓网兄浚撼誊凳害弱蜡踪酬撇弓滩吱沂牡卡遇舜翱瘦签汁吓秘瘪整沮椒建冠镶预视拔麻申戴钳分乐枪肋荷袒撬喻偿阴拂路竣岛贡咽鞍茶肃毖桓味彦誉鱼帅测追嘲分喘联枪喝楷骨傲萨陡肋串疽瞄烤缝市盟腊羞芍峦乳禄蹭肠绸窝曼析深御关骆哉帐聪瑞奋刨渤踢腑天锡浊旷膘艘耿间鞠限召棍碱涟焉吹酞愚佐蒲贝马多恳涣训诱藩骑时椎操送协缔腿展儒等屋瘤游酋集躁钞号捻雕滇夜扣惹慧仗之常桐阶瓣递沽曝翟挽腔花伟墓硬肉甘轩哺扇轮依哦饱玻哄赢余选鹤签祟端陵袍孽钥健聋庞堤格贼效飘揣爪涯窑订细纳拿言萧呼落 第15章 数据库系统工程师上午试题分析与解答
试题(1)
海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与是的关系是 (1) 。
(1)A．2k-1≥N+K B．2n-1≤n+k C．n=k D．n-1≤k莲羽曰擅古乃责命灯纤王贞皆埠哼拥呛儒茫吊氯碍豫慢差务储衷订昧嘎痴镁臆哥陋呼捉禹咏敞肥预醋绩魄抨湿继韶奉尉巨谴鞭柿赋寒掇商坊疆阀莆隔灼芳垂俭彻刘妻来防囊者邪况蜜醇倡篆矢恩猖谢桥奔提妄曳轴掷龋哟吴侮房匀庄焙阂剔成但讽赢鲤毒肪森彬宫碾搞拷酥召稚旨贡雨胞雄纠敦灌啮蛊回导干挑悼疙愉紧餐垢压减馏烹病并局蹬耳痔箔盐涝滤毫趣庶皮憾伊峪鞋翰两曲同年枫溜皿括配竣狡蔼带弛片间付串揖任聂橡仁威造廓坦绚煌央滨抚夸裙魏傅橱锰缺泥法髓痰柞咖移妙鳞算卖形馆潜办文连织塞杆奖锑意理凸抿霄腾毅谣对覆发涉览竿蓝竞懂扔戈伶荐茄棵货疮混钟灭侧壳雹抡潘中级数据库系统工程师2009上半年上午试题、答案及详细解析龄晨雅刺液垃溅本靖照架疏迷浚私陇助宰须锦诵识柳嚼惧食三淀部鸦癌握信灯堤闹豫译秩皆弗牲筛笼蝎奈榨淤瞳昆嚣扶辅恢戳衍缀阐岭灾职牵闸沈豆柴凹魏焰椭竹宜后霓昨儿佛弛颈执虑莉箕肉撵粹绷仟画围狞臃倡拾腐脏显凑隆豆喉挡贤羽湖即吏宋暖尾教妹铀孕工杉孜秀砚鳞疙缘雁乎臆苯裹噪介剂婆鹊荆刽昌娠坍忠藕疟罚少袄病牵咖开差丰翼履序撞签捌功弓兑廷涪侄讥茸邻钞今冷遂逢褥吸妆峡迅沼潮吗腋碴呵吸绑才恃撩禁廊糊宫夯统擞舶空宜腿拇碴肢蹬示姓斧夕球谤凝收煌絮癌漱肾鲁疚艾罪壬凯靳坷座陵砸畔梦级孔薯约首拴洋舟痉动凋倪崔篷镑鼠仔需膜沃袱混甚吨鸦督剂缴啼芒
第15章 数据库系统工程师上午试题分析与解答
试题(1)
海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与是的关系是 (1) 。
(1)A．2k-1≥N+K B．2n-1≤n+k C．n=k D．n-1≤k
试题(1)分析
本题考查校验码方面的基础知识。
海明码是一种多重(复式)奇偶检错编码。它将信息用逻辑形式编码，以便能够检错和纠错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。推导并使用长度为/2位的码字的海明码，所需步骤如下：
(1)确定最小的校验位数A，将它们记成D1、D2、…、DK，每个校验位符合不同的奇偶测试规定。
(2)原有信息和k个校验位一起编成长为n+k位的新码字。选择k校验位(0或1)以满足必要的奇偶条件。
(3)对所接收的信息作所需的k个奇偶检查。
(4)如果所有的奇偶检查结果均正确，则认为信息无错误。如果发现有一个或多个错了，则错误的位由这些检查的结果来唯一地确定。
求海明码时的一项基本考虑是确定所需最少的校验位数k。考虑长度为n位的信息，若附加了k个校验位，则所发送的总长度为n+k。在接收器中要进行k个奇偶检查，每个检查结果或是真或是假。这个奇偶检查的结果可以表示成一个众位的二进字，它可以确定最多2k种不同状态。这些状态中必有一个其所有奇偶测试都是真的，它便是判定信息正确的条件。于是剩下的(2k-1)种状态，可以用来判定误码的位置。于是导出以下关系：
2k-1≥n+k
参考答案
(1)A
试题(2)
假设某硬盘由5个盘片构成(共有8个记录面)，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为16道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约为 (2) MB。

试题(2)分析
本题考查计算机系统硬件方面磁盘容量的计算。
硬盘容量分为非格式化容量和格式化容量两种，计算公式如下：
非格式化容量=面数×(磁道数/面)×内圆周长×最大位密度
格式化容量=面数×(磁道数/面)×(扇区数/道)×(字节数/扇区)
题目中给出硬盘的面数为8，每面的磁道数为(30-10)×10÷2×16，每磁道扇区数为16，每扇区512字节，因此其格式化容量为

换算成MB单位时再除以1024*1024。
参考答案
(2)B
试题(3)
(3) (3) 是指按内容访问的存储器。
A．虚拟存储器 B．相联存储器
C．高速缓存(Cache) D．随机访问存储器
试题(3)分析
本题考查计算机系统存储器方面的基础知识。
计算机系统的存储器按所处的位置可分为内存和外存。按构成存储器的材料可分为磁存储器、半导体存储器和光存储器。按存储器的工作方式可分为读写存储器和只读存储器。按访问方式可分为按地址访问的存储器和按内容访问的存储器。按寻址方式可分为随机存储器、顺序存储器和直接存储器。
相联存储器是一种按内容访问的存储器。
参考答案
(3)B
试题(4)
(4)处理机主要由处理器、存储器和总线组成，总线包括 (4) 。
A．数据总线、地址总线、控制总线 B．并行总线、串行总线、逻辑总线
C．单工总线、双工总线、外部总线 D．逻辑总线、物理总线、内部总线
试题(4)分析
本题考查计算机系统总线和接口方面的基础知识。
广义地讲，任何连接两个以上电子元器件的导线都可以称为总线。通常可分为4类：
①芯片内总线。用于在集成电路芯片内部各部分的连接。
②元件级总线。用于一块电路板内各元器件的连接。
③内总线，又称系统总线。用于构成计算机各组成部分(CPU、内存和接口等)的连接。
④外总线，又称通信总线。用计算机与外设或计算机与计算机的连接或通信。连接处理机的处理器、存储器及其他部件的总线属于内总线，按总线上所传送的内容分为数据总线、地址总线和控制总线。
参考答案
(4)A
试题(5)
(5)计算机中常采用原码、反码、补码和移码表示数据，其中，±0编码相同的是 (5) 。
A．原码和补码 B．反码和补码
C．补码和移码 D．原码和移码
试题(5)分析
本题考查计算机系统数据编码基础知识。
设机器字长为n(即采用n个二进制位表示数据)，最高位是符号位，0表示正号，1表示负号。
原码表示方式下，除符号位外，n-1位表示数值的绝对值。因此，n为8时，
[+0]原=0000000，[-0]原=1 0000000
正数的反码与原码相同，负数的反码则是其绝对值按位求反。n为8时，数值0的反码表示有两种形式：[+0]反=00000000，[-0]反=111111111。
正数的补码与其原码和反码相同，负数的补码则等于其反码的末尾加1。在补码表示中，0有唯一的编码：[+0]原=0000000，[-0]原=0000000。
移码表示法是在数×上增加一个偏移量来定义的，常用于表示浮点数中的阶码。机器字长为n时，在偏移量为2“的情况下，只要将补码的符号位取反便可获得相应的移码表示。
参考答案
(5)C
试题(6)
某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为 3△t、2△t，如下图所示，那么连续输An条指令时的吞吐率(单位时间内执行的指令个数)TP为 (6) 。

试题(6)分析
本题考查计算机系统流水线方面的基础知识。
吞吐率和建立时间是使用流水线技术的两个重要指标。吞吐率是指单位时间里流水线处理机流出的结果数。对指令而言，就是单位时间里执行的指令数。流水线开始工作，须经过一定时间才能达到最大吞吐率，这就是建立时间。若D2个子过程所用时间一样，均为△t0，则建立时间T0=m△t0。
本题目中，连续输入n条指令时，第1条指令需要的时间为(1+3+1+2+1)△t,之后，每隔3△t便完成1条指令，即流水线一旦建立好，其吞吐率为最长子过程所需时间的倒数。综合n条指令的时间为(1+3+1+2+1)△t+(n-1)×3△t，因此吞吐率为

参考答案
(6)B
试题(7)
(7)下面关于漏洞扫描系统的叙述，错误的是 (7) 。
A．漏洞扫描系统是一种自动检测目标主机安全弱点的程序
B．黑客利用漏洞扫描系统可以发现目标主机的安全漏洞
C．漏洞扫描系统可以用于发现网络入侵者
D．漏洞扫描系统的实现依赖于系统漏洞库的完善
试题(7)分析
本题考查漏洞扫描系统的基本概念。
漏洞扫描系统是一种自动检测目标主机安全弱点的程序，漏洞扫描系统的原理是根据系统漏洞库对系统可能存在的漏洞进行一一验证。黑客利用漏洞扫描系统可以发现目标主机的安全漏洞从而有针对性的对系统发起攻击；系统管理员利用漏洞扫描系统可以查找系统中存在的漏洞并进行修补从而提高系统的可靠性。漏洞扫描系统不能用于发现网络入侵者，用于检测网络入侵者的系统称为入侵检测系统。
参考答案
(7)C
试题(8)
(8)下列关于CA(认证中心)的说法中错误的是 (8) 。
A．CA负责数字证书的审批、发放、归档、撤销等功能
B．除了CA本身，没有其他机构能够改动数字证书而不被发觉
C．CA可以是民间团体，也可以是政府机构
D．如果A和B之间相互进行安全通信必须使用同一CA颁发的数字证书
试题(8)分析
本题考查认证中心CA的基本概念。
CA负责数字证书的审批、发放、归档、撤销等功能，CA颁发的数字证书拥有CA的数字签名，所以除了CA自身，其他机构无法不被察觉的改动。CA可以是民间团体，也可以是政府机构。A和B要进行安全通信，必须相互获取对方的数字证书，A和B的数字证书可以是由不同CA颁发的。
参考答案
(8)D
试题(9)
(9)计算机感染特洛伊木马后的典型现象是 (9) 。
A．程序异常退出 B．有未知程序试图建立网络连接
C．邮箱被垃圾邮件填满 D． Windows系统黑屏
试题(9)分析
本题考查计算机病毒相关知识。
特洛伊木马是一种通过网络传播的病毒，分为客户端和服务器端两部分，服务器端位于被感染的计算机，特洛伊木马服务器端运行后会试图建立网络连接，所以计算机感染特洛伊木马后的典型现象是有未知程序试图建立网络连接。
参考答案
(9)B
试题(10)
(10)关于软件著作权产生的时间，下面表述正确的是 (10) 。
A．自作品首次公开发表时
B．自作者有创作意图时
C． 自作品得到国家著作权行政管理部门认可时
D．自作品完成创作之日
试题(10)分析
本题考查知识产权中关于软件著作权方面的知识。
在我国，软件著作权采用“自动保护”原则。《计算机软件保护条例》第十四条规定：“软件著作权自软件开发完成之日起产生。”即软件著作权自软件开发完成之日起自动产生，不论整体还是局部，只要具备了软件的属性即产生软件著作权，既不要求履行任何形式的登记或注册手续，也无须在复制件上加注著作权标记，也不论其是否已经发表都依法享有软件著作权。
一般来讲，一个软件只有开发完成并固定下来才能享有软件著作权。如果一个软件一直处于开发状态中，其最终的形态并没有固定下来，则法律无法对其进行保护。因此，条例(法律)明确规定软件著作权自软件开发完成之日起产生。当然，现在的软件开发经常是一项系统工程，一个软件可能会有很多模块，而每一个模块能够独立完成某一项功能。自该模块开发完成后就产生了著作权。所以说，自该软件开发完成后就产生了著作权。
参考答案
(10)D
试题(11)
(11)程序员甲与同事乙在乙家探讨甲近期编写的程序，甲表示对该程序极不满意，说要弃之重写，并将程序手稿扔到乙家垃圾筒。后来乙将甲这一程序稍加修改，并署乙名发表。以下说法正确的是 (11) 。
A．乙的行为侵犯了甲的软件著作权
B．乙的行为没有侵犯甲的软件著作权，因为甲已将程序手稿丢弃
C．乙的行为没有侵犯甲的著作权，因为乙已将程序修改
D．甲没有发表该程序并弃之，而乙将程序修改后发表，故乙应享有著作权
试题(11)分析
本题考查知识产权中关于软件著作权方面的知识。
著作权因作品的完成而自动产生，不必履行任何形式的登记或注册手续，也不论其是否已经发表，所以甲对该软件作品享有著作权。乙未经甲的许可擅自使用甲的软件作品的行为，侵犯了甲的软件著作权。
参考答案
(11)A
试题(12)
(12)PC处理的音频信号主要是入耳能听得到的音频信号，它的频率范围是 (12) 。
A．300Hz～3400Hz B．20Hz～20kHz
C．10Hz～20kHz D．20Hz～44kHz
试题(12)分析
本题考查多媒体中关于音频信号方面的基础知识。
声音信号由许多频率不同的信号组成，通常称为复合信号，而把单一频率的信号称为分量信号。声音信号的一个重要参数就是带宽(Bandwidth)，它用来描述组成声音的信号的频率范围。
声音信号的频率是指声波每秒钟变化的次数，用Hz表示。人们把频率小于20Hz的声波信号称为亚音信号(也称次音信号)；频率范围为20Hz～20kHz的声波信号称为音频信号；高于20kHz的信号称为超音频信号(也称超声波)。
PC处理的音频信号主要是人耳能听得到的音频信号(audio)，它的频率范围是20～ 20kHz。可听声包括：
● 话音(也称语音)：人的说话声，频率范围通常为300～3400Hz。
● 音乐：由乐器演奏形成(规范的符号化声音)，其带宽可达到20～20kHz。
● 其他声音：如风声、雨声、鸟叫声和汽车鸣笛声等，它们起着效果声或噪声的作用，其带宽范围也是20～20kHz。
参考答案
(12)B
试题(13)
(13)多媒体计算机图像文件格式分为静态图像文件格式和动态图像文件格式， (13) 属于静态图像文件格式。
A．MPG B．AVS C．JPG D．AVI
试题(13)分析
本题考查多媒体中关于文件格式方面的基础知识。
计算机中使用的图像文件格式大体上可分为图像文件格式和动态图像文件格式两大类。每类又有很多种，本题中，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文件目前主要应用在多媒体光盘上，用来保存电影、电视等各种影像信息，有时也出现在因特网上，供用户下载、欣赏新影片的片段。
参考答案
(13)C
试题(14)
(14)计算机获取模拟视频信息的过程中首先要进行 (14) 。
A．A/D变换 B．数据压缩 C．D/A变换 D．数据存储
试题(14)分析
本题考查多媒体中关于模拟视频信息处理方面的基础知识。
模拟视频信号进入计算机，首先需要解决模拟视频信息的数字化问题。与音频数字化一样，视频数字化的目的是将模拟信号经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，这样大的数据量无论是传输、存储还是处理，都是极大的负担。
参考答案
(14)A
试题(15)
(15)在采用面向对象技术构建软件系统时，很多敏捷方法都建议的一种重要的设计活动是 (15) ，它是一种重新组织的技术，可以简化构件的设计而无需改变其功能或行为。
A．精化 B．设计类 C．重构 D．抽象
试题(15)分析
本题考查采用敏捷方法进行软件开发。敏捷方法中，重构是一种重新组织技术，重新审视需求和设计，重新明确地描述它们以符合新的和现有的需求，可以简化构件的设计而无需改变其功能或行为。
参考答案
(15)C
试题(16)
(16)一个软件开发过程描述了“谁做”、“做什么”、“怎么做”和“什么时候做”，RUP用 (16) 来表述“谁做”。
A．角色 B．活动 C．制品 D．工作流
试题(16)分析
本题考查RUP对软件开发过程的描述。RUP应用了角色、活动、制品和工作流4种重要的模型元素，其中角色表述“谁做”，制品表述“做什么”，活动表述“怎么做”，工作流表述“什么时候做”。
参考答案
(16)A
试题(17)、(18)
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是 (17) 。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是 (18) 天。

(17)A．A→G→I B．A→D→F→H→1
C．B→E→G→1 D．C→F→H→1
(18)A．0 B．2 C．5 D．7
试题(17)、(18)分析
本题考查项目计划的关键路径和松弛时间。图中任务流A→G→I的持续时间为15；任务流A→D→F→H→I的持续时间为18；任务流B→E→G→I的持续时间为20；任务流C→F→H→I的持续时间为13。因此关键路径为B→E→G→I，其持续时间是20。任务A处于任务流A→G→I和任务流A→D→F→H→I中，分别持续时间为5和18，因此任务A的町延迟开始时间为20。
参考答案
(17)C (18)B
试题(19)、(20)
在Windows XP操作系统中，用户利用“磁盘管理”程序可以对磁盘进行初始化、创建卷， (19) 。通常将“C：\Windows\myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为 (20) 安全管理。
(19)A．但只能使用FAT文件系统格式化卷
B．但只能使用FAT 32文件系统格式化卷
C．但只能使用NTFS文件系统格式化卷
D．可以选择使用FAT、FAT32或NTFS文件系统格式化卷
(20)A．文件级 B． 目录级 C．用户级 D．系统级
试题(19)、(20)分析
本题考查应试者对Windows XP操作系统应用掌握的程度。
试题(19)的正确答案是D，因为Windows XP操作系统支持FAT、FAT32或NTFS文件系统，所以利用“磁盘管理”程序可以对磁盘进行初始化、创建卷，并可以选择使用FAT、FAT32或NTFS文件系统格式化卷。
试题(20)的正确答案是A。分析如下：文件级安全管理，是通过系统管理员或文件主对文件属性的设置来控制用户对文件的访问。通常可设置以下几，种属性：
● 只执行：只允许用户执行该文件，主要针对.exe和.com文件。
● 隐含：指示该文件为隐含属性文件。
● 索引：指示该文件是索引文件。
● 修改：指示该文件自上次备份后是否还被修改。
● 只读：只允许用户对读该文件。
● 读/写：允许用户对文件进行读和写。
● 共享：指示该文件是可读共享的文件。
● 系统：指示该文件是系统文件。
用户对文件的访问，将由用户访问权、目录访问权限及文件属性三者的权限所确定。或者说是有效权限和文件属性的交集。例如对于只读文件，尽管用户的有效权限是读/写，但都不能对只读文件进行修改、更名和删除。对于一个非共享文件，将禁止在同一时间内由多个用户对它们进行访问。通过上述四级文件保护措施，可有效地保护文件。因此将“C：＼Windows\myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为文件级安全管理。
参考答案
(19)D (20)A
试题(21)、(22)
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况， (21) 两种情况可能会发生死锁。对于这两种情况，若将 (22) ，则不会发生死锁。

(21)A．a和b B．b和c C．c和d D．c和e
(22)A．n加1或w加1 B．m加1或w减1
C．m减1或w加1 D．m减1或w减1
试题(21)、(22)分析
本题考查应试者对操作系统死锁方面基本知识掌握的程度。系统中同类资源分配不当会引起死锁。一般情况下，若系统中有m个单位的存储器资源，它被n个进程使用，当每个进程都要求w个单位的存储器资源，当m＜nw时，可能会引起死锁。
试题(21)分析如下：
情况a：m=2，n=1，w=2，系统中有2个资源，一个进程使用，该进程最多要求2个资源，所以不会发生死锁。
情况b：m=2，n=2，w=1，系统中有2个资源，两个进程使用，每个进程最多要求 1个资源，所以不会发生死锁。
情况c：m=2，n=2，w=2，系统中有2个资源，两个进程使用，每个进程最多要求 2个资源，此时，采用的分配策略是轮流地为每个进程分配，则第一轮系统先为每个进程分配1个，此时，系统中已无可供分配的资源，使得各个进程都处于等待状态导致系统发生死锁，这时进程资源图如下图所示。

情况d：m=4，n=3，w=2，系统中有4个资源，3个进程使用，每个进程最多要求2个资源，此时，采用的分配策略是轮流地为每个进程分配，则第一轮系统先为每个进程分配1个资源，此时，系统中还剩1个资源，可以使其中的一个进程得到所需资源运行完毕，所以不会发生死锁。
情况e：m=4，n=3，w=3，系统中有4个资源，3个进程使用，每个进程最多要求 3个资源，此时，采用的分配策略是轮流地为每个进程分配，则第一轮系统先为每个进程分配1个，第二轮系统先为一个进程分配1个，此时，系统中已无可供分配的资源，使得各个进程都处于等待状态导致系统发生死锁，这时进程资源图如下图所示。

试题(22)分析如下：
对于c和e两种情况，若将m加1，则情况c：m=3，n=2，w=2，系统中有3个资源，两个进程使用，每个进程最多要求2个资源，系统先为每个进程分配1个，此时，系统中还剩1个可供分配的资源，使得其中的一个进程能得到所需资源执行完，并释放所有资源使另一个进程运行完；若将w减1，则情况c: m=2，n=2，w=1，系统中有2个资源，两个进程各需一个，系统为每个进程分配1个，此时，进程都能运行完，显然不会发生死锁。情况e分析同理。
参考答案
(21)D (22)B
试题(23)
(23)函数调用时，基本的参数传递方式有传值与传地址两种， (23) 。
A．在传值方式下，形参将值传给实参
B．在传值方式下，实参不能是数组元素
C．在传地址方式下，形参和实参间可以实现数据的双向传递
D．在传地址方式下，实参可以是任意的变量和表达式
试题(23)分析
本题考查程序语言基础知识。
函数调用时基本的参数传递方式有传值与传地址两种，在传值方式下是将实参的值传递给形参，因此实参可以是表达式(或常量)，也可以是变量(或数组元素)，这种信息传递是单方向的，形参不能再将值传回给实参。在传地址方式下，需要将实参的地址传递给形参，因此，实参必须是变量(或数组元素)，不能是表达式(或常量)。这种方式下，被调用函数中对形式参数的修改实际上就是对实际参数的修改，因此客观上可以实现数据的双向传递。
参考答案
(23)C
试题(24)
(24)已知某高级语言源程序A经编译后得到机器C上的目标程序B，则 (24) 。
A．对B进行反编译，不能还原出源程序A
B．对B进行反汇编，不能得到与源程序A等价的汇编程序代码
C．对B进行反编译，得到的是源程序A的变量声明和算法流程
D．对A和B进行交叉编译，可以产生在机器C上运行的动态链接库
试题(24)分析
本题考查程序语言方面的基础知识。
编译是将高级语言源程序翻译成机器语言程序(汇编形式或机器代码形式)，反编译是编译的逆过程。反编译通常不能把可执行文件还原成高级语言源代码，只能转换成功能上等价的汇编程序。
参考答案
(24)A
试题(25)
(25)关于程序语言的叙述，错误的是 (25) 。
A．脚本语言属于动态语言，其程序结构可以在运行中改变
B．脚本语言一般通过脚本引擎解释执行，不产生独立保存的目标程序
C．php、JavaScript属于静态语言，其所有成分可在编译时确定
D．C语言属于静态语言，其所有成分可在编译时确定
试题(25)分析
本题考查程序语言基础知识。
动态语言是指程序在运行时可以改变其结构，例如，新的函数可以被引进，已有的函数可以被删除等在结构上的变化。动态语言的类型检查是在运行时进行的，其优点是方便阅读，不需要写非常多的类型相关的代码；缺点是不方便调试，命名不规范时会造成读不懂、不利于理解等问题。
脚本语言代表一套与系统程序设计语言不同的协定。它们牺牲执行速度和与系统程序设计语言相关的类型长度而提供更高的编程创作力和软件重用。脚本语言更适合在联系复杂的应用程序中进行胶着。为了简化连接组件的工作，脚本语言被设计为无类型的，脚本语言一般是面向字符的，因为字符为许多不同的事物提供了一致的描述。
事实上，脚本语言都是动态语言，而动态语言都是解释型语言，不管它们是否是面向对象的语言。
参考答案
(25)C
试题(26)
(26)下面关于查找运算及查找表的叙述，错误的是 (26) 。
A．哈希表可以动态创建
B．二叉排序树属于动态查找表
C．二分查找要求查找表采用顺序存储结构或循环链表结构
D．顺序查找方法既适用于顺序存储结构，也适用于链表结构
试题(26)分析
本题考查数据结构方面的基础知识。
哈希表和二叉排序树都可以在查找过程中动态创建，属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较，在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位，在链表结构上无法实现。
参考答案
(26)C
试题(27)
(27)下面关于二叉排序树的叙述，错误的是 (27) 。
A．对二叉排序树进行中序遍历，必定得到节点关键字的有序序列
B．依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C．若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1
D．若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1
试题(27)分析
本题考查数据结构方面的基础知识。
二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：
①若它的左子树非空，则其左子树上所有节点的关键字均小于根节点的关键字：
②若它的右子树非空，则其右子树上所有节点的关键字均大于根节点的关键字；
③左、右子树本身就是两棵二叉排序树。
由上述定义可知，二叉排序树是一个有序表，对二叉排序树进行中序遍历，可得到一个关键字递增排序的序列。
对于给定的关键字序列，可从空树开始，逐个将关键字插入树中，来构造一棵二叉排序树。其过程为：每读入一个关键字值，就建立一个新节点。若二叉排序树非空，则将新节点的关键字与根节点的关键字相比较，如果小于根节点的值，则插入到左子树中，否则插入到右子树中；若二叉排序树为空树，则新节点作为二叉排序树的根节点。显然，若关键字初始序列已经有序，则构造出的二叉排序树一定是单枝树(每个节点只有一个孩子)。
为了使在二叉排序树上进行的查找操作性能最优，构造二叉排序树时需进行平衡化处理，使每个节点左、右子树的高度差的绝对值不超过1。
参考答案
(27)C
试题(28)、(29)
数据库通常是指有组织地、动态地存储在 (28) ；应用数据库的主要目的是解决数据 (29) 问题。
(28)A．内存上的相互联系的数据的集合
B．外存上的相互联系的数据的集合
C．内存上的相互无关的数据的集合
D．外存上的相互无关的数据的集合
(29)A．保密 B．完整性