软件设计师第2部分计算机系统知识.doc

第2部分计算机系统知识 硬盘查找时间的含义是（1）。使用DVD光盘可以极大地提高（2）。微型计算机常配的滚筒式绘图机中（3）。与激光打印机有关的术语是（4）。能够阅读条形码的硬件没备是（5）。 (1)A使磁头移动到要找的柱面上所需的时间 B在柱面上找到要找的磁道所需的时间 C在磁道上找到要找的扇区所需的时间 D在扇区中找到要找的数据所需的时间 (2)A可移动性 B传送速率 C奇偶校验能力 D存储容量 (3)A只能配一支绘图笔 B绘图笔沿两条坐标轴运动 C绘图笔沿一条坐标轴运动；图纸沿另一条坐标轴运动 D图纸沿两条坐标轴运动 (4)A光纤、聚焦、折射 B曝光、显影、定影 C光笔、点阵、扫描 D光栅、映像、合成 (5)A读卡机 B扫描器 C光符阅读器 D磁条阅读器 答案：(1)A (2)D (3)C (4)B (5)B 解析：使磁头移动到要找的柱面上所需的时间指的是硬盘查找时间，在柱面上找到要找的磁道所需的时间指的是寻道时间。DVD光盘的存储容量以达4G，使用它可以极大地提高存储容量。滚筒式绘图机中绘图笔沿一条坐标轴运动。曝光、显影、定影都是与激光打印机有关的术语。扫描器能够阅读条形码。 段式内存管理的特点是主存被划分为不定长的（6），段页式内存管理程序按逻辑模块分成(7)。在多道程序环境下，每道程序还需要一个（8）作为有用户标志号，每道程序都有对应（9）。 (6)A段 B页 C区域 D块 (7)A区域 B页 C块 D段 (8)A模块号 B区域号 C基号 D区域 (9)A一个段表和一个页表 B一个段表和一组页表 C一组段表和一个页表 D一组段表和一组页表 答案：(6)A (7)D (8)C (9)B 解析：页式内存管理中，主存被划分成定长的页。段式内存管理中，主存被划分成不定长的段，在段页式内存管理中程序按逻辑模块分成段，而这些段都是由定长的页组成。在多道程序环境下，每道程序还需要有一个用户标志，即基号。于是每道程序需要记录分段和分页信息，所以都有对应的一个段表和一组页表。某计算机中主存的工作速度为高速缓存Cache的0。2倍，已知Cache被访问命中的概率为80，则因为采用Cache，整个存储系统获得加速比sp为（10）。 (10)A2.78 B3.22 C4.21 D5.17 答案：(10)A 解析：加速比的计算方法是1/(0.8*0.2+0.2*1)=1/0.36=2.78。 在采用DMA方式快速传送大量数据时，存贮器和(11)之间直接建立高速传输数据的通路，不需要(12)的干预。利用DMA方式传送数据时，数据的传送过程完全由称为DMA控制器的硬件控制。DMA控制器具有下列功能：向CPU申请(13)传送。在CPU允许DMA工作时，处理总线控制的转交。在DMA期间管理(14)，控制数据转送。确定数据传送的起始地址和(15)，并在传送过程中不断修正。数据传送结束时，给出表示DMA操作完成的信号。 (11)、(12)A控制台 BCPU C外部设备 D数据长度 (13)、(14)A存贮器 BDMA C系统总线 D传输速率 (15)A数据方向 B数据长度 C系统总线 D传输速率 答案：(11)C (12)B (3)B (14)C (15)B 解析：为了快速传送大量数据。微型计算机中采用存贮器直接访问技术。简称DMA。用DMA方式传送时，在存贮器和外部设备之间直接建立高速传输数据的通路，不需要CPU的干预。DMA控制器的功能有：在DMA期间管理系统总线，控制数据转送。并确定数据传送的起始地址和数据长度，并在传送过程中不断修正。 (16)是编译程序中语法分析器的接受单位，并产生供以后各阶段使用的有关信息。LR分析法、(17)和(18)是几种常见的语法分析技术，其中(17)和LR分析法属于自下而上分析法，而(18)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1)4种，其中(19)的分析能力最强，(20)的分析能力最弱。 (16)A语句 B单词 C产生式 D表达式 (17)、(18)A递归下降分析法 B算符优先分析法 C语法制导翻译法 D数据流分类法 (19)、(20)ALALR(1) BLR(1) CLR(0) DSLR(1) 答案：(16)B (17)B (18)A (19)B (20)C 解析：语法分析器接受以单词为单位的输入，并产生有关信息。常见的语法分析技术有算符优先分析法、LR分析法和递归下降分析法，其中算符优先法和LR分析法属于自下而上分析法，而属于递归下降分析法自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1)4种，其中LR(1)的分析能力最强。LR(0)的分析能力最弱。 在某些操作系统中，命令和结果的传输方式有多种机制，其中把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为(21)。使命令的执行结果不在屏幕上显示，而引向另一个文件，这种机制称为(22)。使命令所需要的处理信息不从键盘接收，而取自另一文件，这种机制称为(23)。操作系统不从键盘逐条接收命令并执行，而调用一个文本文件，执行其中保存的一系列命令，这种方式属于(24)方式，编写这样的文件应符合(25)的语法规则。 (21)A链接 B管道 C输入重新定向 D输出重新定向 (22)A清屏 B屏蔽显示 C输出重新定向 D管道 (23)A输入重新定向 B读保护 C管道 D批处理 (24)A系统生成 B初始装入 C批处理 D管道 (25)A会话语言 B交互语言 C机器语言 D命令语言 答案：(21)B (22)C (23)A (24)C (25)D 解析：UNIX操作系统把一条命令的执行结果输出给下一条命令，作为它的输入。并加以处理。这种机制称为管道。输出重定向指的是使命令的执行结果不在屏幕上显示，而引向另一个文件。使命令所需要的处理信息不从键盘接收，而取自另一文件，这种机制称为输入重新定向。批处理方式中操作系统不从键盘逐条接收命令并执行，而调用一个正文文件。执行其中保存的一系列命令。编写批处理文件应符合命令语言的语法规则。 在常见的页面置换算法中，(26)选择暂时不使用的或者在最长时间内不再被访问的页面作为被淘汰的页面，(27)总是选择淘汰最先进入内存的页面，而(28)选择淘汰在最近一段时间内最久未用的页面。在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，并且此作业的页面走向为3，4，3，2，1，3，5，1，4，3，1，3，则采用FIF0和LRU算法的缺页次数分别是(29)，(30)。 (26)(28)A轮循置换算法 B最佳置换算法 CLRU算法 DFIF0置换算法 (29)(30)A4 B5 C6 D7 答案：(26)B (27)D (28)C (29)C (30)A 解析：最佳置换算法选择暂时不使用的或者在最长时间内不再被访问的页面作为被淘汰的页面。这是一种理想的算法，用于衡量其他算法的好坏。总是选择淘汰最先进入内存的页面的算法是先进先出置换算法(FIFO)；最近最久未使用置换算法(LRU)选择淘汰在最近一段时间内最久未用的页面。采用FIF0算法时。在第5、6、7、9、11、12次页面请求时发生缺页中断采用LRU算法时。在第57 9 10次页面请求时发生缺页中断。 下列存储器性能指标中，用户最关心的是(31)。下列常见的只读存储器中，(32)只能由生产厂家在生产芯片的过程中写入，用户无法改写。 (31)A存储容量、工作速度、寿命 B存储容量、寿命 C工作速度、价格 D存储容量、工作速度、价格 (32)AMROM BPROM CEPROM DEPROM 答案：(31)D (32)A 解析：一般说来。存储器很少出现寿命问题。所以用户最关心的存储器性能指标是存储容量、工作速度、价格。 ROM的分类：PROM可编程序只读存储器，由用户写入信息，随后存储内容不能修改。EPROM可改写ROM。由用户写入信息后，还可用紫外线照射进行擦除，再由用户写入新信息。EEPROM功能如同EPROM，但是是用电擦除。 MROM掩模型只读存储器，由制造厂根据用户事先提供的内容来设计光刻掩模板。用户无法改写。 经过数十年发展，同早期的计算机网络相比，当今计算机网络已经发生了巨大的变化。早期的计算机网络的组成是(33)。一般说来，计算机网络资源包括(34)。下面关于计算机网络的定义，最确切的是(35)。 (33)APC机一通信线路一Pc机 B计算机一通信线路一计算机 C计算机一通信线路一终端 D终端一通信线路一终端 (34)A计算机资源和非计算机资源共享 B硬件资源和软件资源共享 C软件资源和数据资源共享 D硬件资源、软件资源和数据资源共享 (35)A分布在不同地点的多台计算机互联起来构成的计算机系统 B能按网络协议实现通信的计算机系统 C以共享资源为目的计算机系统 D分布在不同地点的多台计算机在物理上实现互联，按照网络协议实现相互间的通信， 以共享硬件、软件和数据资源为目标的计算机系统 答案：(33)D (34)D (35)D 解析：早期的计算资源非常昂贵，通常是多个终端共享一台主机，因此最早期的计算机网络主要是由终端一通信线路一终端的体系结构组成的。一般说来，硬件资源、软件资源和数据资源共享都属于计算机网络资源。把分布在不同地点的多台计算机在物理上实现互联。按照网络协议实现相互间的通信，以共享硬件、软件和数据资源为目标的计算机系统称为计算机网络。 根据IPv4标准，IP地址分为5类：C类地址的范围是(36)。为了充分利用现有的IP v4地址，有时需要对IP地址打破类别限制进行再次划分，这指的是(37)。下面选项中(38)是有效的B类地址。 (36)A240000到247255255255 B128000到191255255255 C192000到223255255255 D224000到239255255255 (37)AICMP BQOS CCIDR DJNDI (38)A20220813045 B10319220945 C19121113045 D61242155255 答案：(36)C (37)C (38)C 解析：根据IPv4标准。IP地址分为5类：A类0000到127255255255；B类128000到191255255255：C类192000到223255255255；D类224000到239255255255；E类240000到247255255255；其中A类第一位为0。网络号7位。主机号24位；8类第一位为1。第二位为0。网络号为14位，主机号为l6位； c类第一位为1。第二位为1，第三位为0，网络号为21位。主机号为8位；D类第一位为1。第二位为1。第三位为1。第四位为0。多播组号28位；E类第一位为l。第二位为1。第三位为1，第四位为1。第五位为0，最后27位留为后用。 CIDR(Classless InterDomain Routing)无级内部域路由是一种比IP地址方法更加灵活的分配和指定Intemet地址的方法，这样一来，可用的Intemet地址数目就大大增加了。使用CIDR时。每个IP地址都有网络前缀，它标识了网络的总数或单独一个网络，这个前缀也被指定为IP地址的一部分，而且还因为需要不同这个地址的长短也会有所不同(这一点不同于过去的IP地址分配方法)。比较短的目标IP地址或路径是不精确的。比较长的比较精确。路由器也需要在路由表中使用更精确或更长的网络前缀来指定目标地址。一个CIDR网络地址看起来就象下面的样子：1923025000/18。“19230250O0”是网络地址本身，而“18”表明头18位是地址的网络部分，而其它14位代表主机。CIDR使一个路由表项代表前面要经过网络。好象公共电话系统中的区号的功能一样，让不同的信号到不同的网络中去，在这样一个地址中集合一些网络的方法被称为超级网方法。 下一代网络(NGN)，实质上是一个具有极其松散定义的术语，即泛指一个不同于当代或前一代的网络体系结构，通常是指以(39)为中心的融合网络体系结构。NGN的出现和发展是演进，而不是革命。从广义上讲，下一代网络应是一个能够提供包括（40）和多媒体业务的基于（41）的综合开放的网络架构。 (39)A计算资源 B数据 C网络 D网格 (40)A文本、图形 B网页 C数据 D语音、数据、视频 (41)A分组技术 B交换技术 C分组交换技术 D交换分组技术 答案：(39)B (40)D (41)A 解析：下一代网络的含义可以从多个层面来理解。从业务上看。它应支持话音、数据、视频和多媒体业务。从网络层面上看。在垂直方向它应包括业务层和传送层等不同层面，在水平方向它应覆盖核心网和边缘网。可见，下一代网络是一个内涵十分广泛的术语。不同的专业都可以应用。如果特指业务层面，则下一代网络是指下一代业务网。如果特指传送网层面，则下一代网络是指下一代传送网。如果特指数据网层面，则下一代网络是指下一代互联网。泛指的下一代网络实际上包容了所有新一代网络技术，也往往特指下一代业务网。特别是以软交换为控制层，兼容所有三网技术的开放式体系架构。 从目前接入网的发展来看，用户接入的终极形式是(42)。 AFDDI BFrTH CADSL DATM 答案：(42)B 解析：mH(FiberToThe Home)，顾名思义就是一根光纤直接到家庭。具体说，mH是指将光网络单元(ONU)安装在住家用户或企业用户处。mH的显著技术特点是不但提供更大的带宽，而且增强了网络对数据格式、速率、波长和协议的透明性，放宽了对环境条件和供电等要求，简化了维护和安装。 一个数据库系统可以看作由实体和关系构成。关系可与(43)实体有关。实体与实体之间的关系有一对一、一对多和多对多三种，其中(44)不能描述多对多的联系。 一般来说，一个数据库系统(45)外视图，(46)概念视图，(47)数据子语言。 (43)A0个 B2个 C2个或2个以上 D1个或1个以上 (44)A网状模型 B层次模型 C关系模型 D网状模型和层次模型 (45)(47)A只能有一种 B最多只能有两种 C至少有两种 D可以有多种 答案：(43)D (44)B (45)D (46)A (47)D 解析：关系可与一个或多个实体有关。不存在与任何实体都不相关的关系，即关系是不可能单独存在的。层次模型可以描述一对一或者一对多联系，但是无法描述多对多联系。一般来说，一个数据库系统可以有多种外视图和数据子语言。但是只能有一种概念视图。设有关系模式R(Sn0，Sname，Mn0，Mname，NUM，SUM)表示采购员采购原材料情况，其中各属性的含义是：Sn0为采购员员工号，Sname为采购员姓名，Mn0为原材料号，Mname为原材料名称，NUM为采购原材料数目，SUM为采购原材料总金额。根据定义有如下函数依赖集：M=sno Shame，SnoNUM，SnoSUM，MnoMname。 关系模式R的关键字是(48)，规范化程度达到(49)。若将关系模式R分解为3个关系模式 R1(Sn0，Sname，NUM，SUM)，R2(Sn0，Mn0，Mname)，则R1的规范化程度最高达到(50)，R2的规范化程度最高达到(51)。 SQL中集合成员资格的比较操作“元组IN(集合)”中的“IN”与(52)操作符等价。 (48)A(Sn0，NUM) B(Mn0，SUM) C(Sn0，Mno) D(Sn0，Mn0，NUM) (49)A1NF B2NF C3NF DBCNF (50)A1NF B2NF C3NF DBCNF (51)A1NF B2NF C3NF DBCNF (52)AANY B=ANY CLike D=Like 答案：(48)C(49)A (50)D (51)A (52)B 解析：关系模式R的关键字是采购员员工号和原材料号。 1NF、2NF、3NF、BCNF的定义：lNF：第一范式：关系模式中的属性的值域中每一个值都是不可再分解的值o2NF：第二范式：如果关系模式R为第一范式。并且R中每一个非主属性完全函数依赖于R的某个候选键，则称为第二范式模式。3NF：第三范式。如果关系模式R是第二范式。且每个非主属性都不传递依赖于R的候选键。则称 R为第三范式的模式。BCNF：这个范式和第三范式有联系。它是3NF的改进形式。若关系模式R是第一范式。且每个属性都不传递依赖于R的候选键。这种关系模式就是BCNF模式。 纵观四种范式。可以发现它们之间存在如下关系： 模拟到数字的转换器(AD转换器)的用途主要是(53)。 (53)A数字声音转换 B数字声音编解码 C数字声音播放 D数字音频采样和量化 答案：(53)D 解析：数字音频采样和量化所用的主要硬件是模拟到数字的转换器(AD转换器)。 MPEG是Moving Pictures Experts Group(动态图象专家组)的缩写。这个专家组始建于1988年，专门负责为CD建立视频和音频标准，其成员均为视频、音频及系统领域的技术专家。他们开发了MPEG系列标准。其中（54）“文件小，但质量差”而（55)则“质量好，但更占空问”的话，那么(56)则很好的结合了前两者的优点。 (53)(55)AMPEG-1 BMPEG-2 CMPEG-4 DMPEG-7 答案：(53)A (54)B (55)C 解析：最早专家组打算开发四个版本：MPEG一1、MPEG一2、MPEG一3、MPEG一4。以适用于配合不同带宽和数字影像质量的要求。后由于MPEG一2的出色性能表现，已能适用于HDTV，使得原打算为HDTV设计的MPEG一3，还没出世就被抛弃了。如果说。MPEG一1“文件小，但质量差”而MPEG一2则“质量好，但更占空间”的话。那么 MPEG一4则很好的结合了前两者的优点。MPEG4主要应用于视像电话(VideoPhone)。视像电子邮件(VideoEmai!)和电子新闻(Electronicnews)等，对传输速率要求较低。在48006dO()obitssec之间。利用很窄的带宽，通过帧重建技术，压缩和传输数据。以求以最少的数据获得最佳的图像质量。MPEG一4的特点是其更适于交互AV服务以及远程监控。这是一个有交互性的动态图像标准。继MPEG一4之后。人们又对解决日渐庞大的图像、声音信息的管理和迅速搜索产生了兴趣。MPEG提出了解决方案MPEG一7。该工作于1998年提出，在2001年初最终完成。 MPEG一7将对各种不同类型的多媒体信息进行标准化描述，以实现快速有效的搜索。该标准不包括对描述特征的自动提取。也没有规定利用描述进行搜索的工具或任何程序。其正式称谓是“多媒体内容描述接口”。MPEG一7可独立于其它MPEG标准使用，但MPEG4中所定义的对音、视频对象的描述适用于MPEG一7。这种描述是分类的基础。 某计算机具有16M字节的内存，并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制(56)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(57)。若存储周期为400NS,且每个周期可访问4个字节，则该存储器带宽为(58)BIT/S。假如程序员可用的存储空间为4M字节，则程序员所用的地址为(59)，而真正访问内存的地址称为(60)。 (56)A32 B24 C20 D16 (57)A最低两位为00 B最低两位为10 C最高两位为00 D最高两位为10 (58)A20M B40M C80M D160M (59)A有效地址 B物理地址 C程序地址 D逻辑地址 (60)A指令 B内存地址 C物理地址 D数据地址 答案：(56)B (57)A (58)C (59)D (60)C 解析：因内存大小为16M，所以地址寄存器要有log(16M)=20位。每个字由2=4个字节组成，则每个字的地址最低两位均为0。每个周期可访问4个字节，4字节=32 bit存储器带宽=32 bit400 ns=80Mbps。若使用的存储空间大于实际内存，则一定使用了虚拟地址空间，程序员使用的地址为逻辑地址，真正访问时需转换成物理地址。 计算机中I0系统传送数据的方式有3种，分别是程序查询方式，(61)，DMA方式。其中直接存储器访问(DMA)是一种快速传递大量数据常用的技术。工作过程大致如下：首先向CPU申请DMA传送；在获CPU允许后，DMA控制器接管(62)的控制权；然后在DMA控制器的控制下，在存储器和(63)之间直接进行数据传送，在传送过程中不需要CPU的参与。另外开始时需提供要传送的数据的(64)和(65)。传送结束后，向CPU返回DMA操作完成信号。 (61)A总线方式 B中断方式 CI/O控制方式 DCPU方式 (62)A总线 B运算器 C缓存 D中央处理器 (63)A系统总线 B外部设备 C系统时钟 D中央处理器 (64)A结束地址 B数据速率 C设备类型 D起始地址 (65)A设备类型 B结束地址 C数据长度 D数据速率 答案：(61)B (62)A (63)B (64)D (65)C 解析：本题主要考察DMA的工作原理。它是一种特殊的传送方式，开始工作后，由DMA控制器直接控制系统总线，不需要CPU的干预。传输时，需知道内存目的块起始地址和传送字节数，DMA即开始进行块传送。 有一台计算机采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为70ns，90ns，60ns和50ns。该流水线的操作周期应为(66)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于流水线上执行)，则得到第一条指令结果需(67)ns完成该段程序需(68)ns。在流水线结构的计算机中，频繁执行(69)指令时会严重影响机器的效率。当有中断请求发生时，采用不精确断点法，则将(70)。 (66)A50 B70 C90 D290 (67)A200 B240 C280 D360 (68)A1470 B2070 C2370 D2670 (69)A条件转移 B无条件转移 C算术运算 D访问存储器 (70)A仅影响中断反应时间，不影响程序的正确执行 B不仅影响中断反应时间，还影响程序的正确执行 C不影响中断反应时间，也不影响程序的正确执行 D不影响中断反应时间，但影响程序的正确执行 答案：(66)C (67)D(68)B(69)A (70)B 解析：流水线的操作周期是各基本阶段所需时间的最大值，即90ns。20条指令进行运算，第一条指令执行完需4 xgO=360ns，全部完成需(4+2011)x90=2070ns。由于执行条件转移语句时，可能根据条件的不同发生跳转。重新加载其他指令进入cache。所以严重影响机器效率。中断响应的不精确断点法，不会在正确的断点处进行中断的恢复等，所以不仅影响中断反应时间，还影响程序的正确执行。 操作系统中可以实现不同级别的并行，其工作的基本单位是(71)，也是核心调度及资源分配的最小单位，它由(72)组成，它与程序的重要区别之一是(73)。 在对称多处理系统中，操作系统还提供了(74)机制，它是(75)的最小单位。 (71)A进程 B过程 C函数 D作业 (72)A程序、数据和标示符 B数据、标示符和PCB C程序、标示符和PCB D程序、数据和PCB (73)A程序有状态，而它没有 B程序可占用资源，而它不可 C它有状态，而程序没有 D它能占有资源，而程序不能 (74)A分时 B线程 C共享 D约束 (75)A存储器分配 B资源分配 C处理器分配 D网络结点分配 答案：(71)A(72)D (73)C (74)B (75)C 解析：进程是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由程序、数据和 PCB组成，它与程序的重要区别之一是：它有状态。而程序没有。线程是资源分配的最小单位。 计算机网络中有很多协议，对等实体间必须遵循约定的标准协议才能通信。不同的协议有不同的功能，如：(76)：用于网络管理；(77)：用于手机无线上网；(78)：用于拨号上网；(79)：一种面向比特的数据链路通信规程；(80)：一种路由选择协议。 (76)(78)ARIP BPPP CSNMP DWAP (79)(80)ARARP BHTTP CHDLC DOSPF 答案：(76)C (77)D (78)B (79)C (80)D 解析：SNMP(Simple Network Management Protocol。简单网络管理协议)是一个应用层协议，提供了SNMP管理者和SNMP代理间报文格式的消息通信。它规定了在网络环境中对设备进行监视和管理的标准化管理框架。通信的公共语言和相对应的安全控制机制。WAP是一种无线应用协议，是一个全球性的开放协议。WAP定义可通用的平台。把目前Intemet网上HTML语言的信息转换成用WML描述的信息，显示在移动电话或者其他手持设备的显示屏上。PPP(PointtoPoint Protocol点到点协议)是为在同等单元之间传输数据包这样的简单链路设计的链路层协议。这种链路提供全双工操作，并按照顺序传递数据包。设计目的主要是用来通过拨号或专线方式建立点对点连接发送数据，使其成为各种主机、网桥和路由器之间简单连接的一种共通的解决方案。HDLC是高级数据链路控制协议。HDLC是一组用于在网络结点间传送数据的协议。在HDLC中。数据被组成一个个的单元(称为帧)通过网络发送。并由接收方确认收到。HDLC协议也管理数据流和数据发送的间隔时间。OSPF(Open Shortest Path First)是一个内部网关协议(Interior Gateway Protocol。简称IGP)，用于在单一自治系统(autonomous system，AS J内决策路由。与RIP相对。OSPF是链路状态路有协议。而RIP是距离向量路由协议。0SPF通过路由器之间通告网络接口的状态来建立链路状态数据库。生成最短路径树。每个0SPF路由器使用这些最短路径构造路由表。某程序语言有如下的文法： Sab(T) TTdss 其中：VT=a，b，d，(，)VN=S，T，S是开始符号。 考查该文法，称句型(sd(T)bd)是s的一个(81)，其中：(82)是素短语；(83)是句柄；(84)是该句型的短语；(85)是直接短语。 (81)A最左推导 B最右推导 C规范推导 D推导 (82)AS Bb C(T) DSd(T) (83)AS Bb C(T) DSd(T) (84)A(Sd(T)db) Bd(T) CTd DSd(T)d (85)AS BS，(T)，b CS，(T)TdS，b D(Sd(T)db)答案：(81)D (82)C (83)A (84)A (85)B 解析：句型(Sd(T)db)的推导: S(T)(TdS)(Tdb)(TdSdb)(SdSdb)(Sd(T)db) 其中，因为Ts。并且S是最左短语，故S是句柄。(T)是短语。并且含有终结符“(”和“)”。其中两终结符不是素短语，所以(T)是素短语。由推导过程可看出直接短语是S，(T)，b。 域表达式和关系代数表达式能够相互转化，与域表达式ab|R(ab)R(ba)不等价的关系代数表达式是(86)。SQL中集合成员资格的比较操作“元组NOT IN(集合)”中的“NOT IN”与(87)操作符等价。SQL中涉及属性SCORE是否是空值的比较操作，写法(88)是错误的。类似于“年龄在18至40之间”这种约束，是属于DBS的(89)功能。 设关系模式Q是3NF模式，那么，(90)这种说法是不正确的。 (86)AR2，1(R) B1，2(1=4(R2=3R) C1，2(1=4(R2=1 R) D1，2(1=4，2=3*(RR) (87)AALL B=SOME CSOME D=ALL (88)ASCORE IS NULL BNOT(SCORE IN NULL) CSCORE=NULL DSCORE IS NOT NULL (89)A安全性 B完整性 C并发控制 D恢复 (90)AQ可能不是BCNF BQ可能不是4NF模式 CQ一定是2NF模式 DQ一定不是BCNF 答案：(86)B (87)A (88)C (89)B (90)D 解析：该题考察关系代数和SQL。选出R的笛卡儿积中，b1与a2相同一的元组，再找出它们中a1与b2相同的元组，这只能保证a1=b2，b1=a2。不能保证a1=b1。SQL中“NOT IN”指与集合中所有元素均不相等，即 ALL。BCNF是如果关系模式R属于lNF，且R中每一个函数依赖关系中的决定因素都包含码，则R属于BCNF。故该约束不是BCNF的。 当今多媒体信息处理中的关键技术之一是数据压缩技术，它可分为(91)两大类。(92)是一种与频度相关的压缩编码方法，(93)主要用于音频信息的压缩，(94)常用于静止图片的信息压缩。由三基色(RGB)原理出发的RGB彩色空间，在多媒体技术中是最常用的，此外还有多种彩色空间，但(95)不是计算机上二用的彩色空间。 (91)A编码与非编码 B高速与低速 C可逆与不可逆 D冗余与非冗余 (92)AHuffman BLZW CMIPS DEuclid (93)AMPEG BMP3 CJPEG DBMP (94)AMP4 BMPEG CJPEG DWAV (95)AYUV BHSI CXYZ DABC 答案：(91)C (92)B (93)A (94)C (95)D 解析：数据压缩技术可分为可逆与不可逆两大类。Huffman编码就是一种基于统计的无损压缩方案，是一种与频度有关的压缩编码方法。其思路是出现频率较高的元素使用较短的编码，以达到整体数据量降低的目的。 JPEG是静止图像压缩和解压缩算法的国际标准。MPEG一组由ITU和ISO制定发布的视频、音频、数据的压缩标准。由三基色(RGB)原理出发的RGB彩色空间。在多媒体技术中是最常用的，此外还有多种彩色空间。但ABC不是计算机上用的彩色空间。 现有文法：G(VT，VN，S，P) 其中：VT=+，*，(，)，i；VN=S，T，F；S是开始符号 P： SS+TT TT*FF F(S)i F*F+T是该文法的一个句型，其中，(96)是句柄，(97)是素短语。(98)是该句型的直接推导，(99)是该句型的最左推导。(100)是该文法的一个句子。 (96)AF+T BF*F CF DF*F+，T (97)AF+T BF*F CF DF*F+T (98)Ai*i+T BF*F+T*F CF*F+F*F DF*F+i (99)AF*(S)+T BF*F+T CF*F+T*F D(S)*F+T (100)Ai Bi+(i+F) CT+(i+i) D(S) 答案：(96)C (97)B (98)B (99)D (100)A 解析：该文法的语法树为句柄为最左简单子树的末端结点组成的符号串，即为F。素短语为子树的末端结点 组成的符号串含终结符，且在该子树中不再有包含含有终结符的更小子树。即为F*F。该句型的一个直接推导为 F*F+T*F。即将T进行推导。最左推导是将最左的“F”进行推导。即为(E)*F+T。文法的句子是只包含终 结符的句型。即为i。 MIDl是一种数字音乐的国际标准，它的重要特色是(101)，这是因为MIDI文件存储的(102)。 (101)A波形 B指令序列 C指令序列和波形 D波形编码 (102)A与播放媒介无关 B乐曲的失真度少 C占用的存储空间少 D修改方便 答案：(101)B (102)C 解析：MIDI(Musical Intrument Data Interface)英文原意就是指一种音乐设备接口，和mp3不同，MID!文件本身不包含任何乐曲声音。它只是提供一个音乐设备接口。告诉声卡该在时间轴哪一点上发出何种音节、用什么音色来表示的信息。MIDI文件是对发声设备进行操作的一系列指令的序列，不必存储波形或是语音编码，所以占用空间少 关于MPEG的叙述正确的是(103)，它能够(104)，MPEG一4相对于MPEG的以前版本的最大特点是(105)。 (103)A静止图像的压缩标准 B音频、视频的压缩标准 C动态图像的传输标准 D图形国家传输标准 (104)A快速读写 B有高达200：1的压缩比 C无失真地传输视频信号 D提供大量基本模板 (105)A更快的运算速度 B更多的基本图形的模板 C更强的交互能力 D更高的压缩比 答案：(103)B (104)B (105)C 解析：MPEG是数字音频压缩技术。最新的MPEG一4是下一代全球多媒体标准。从蜂窝式电话到宽带以及到其它更高端的应用，MPEG一4能够在各种带宽范围内提供专业质量的音频和视频流服务。MPEG一4是由运动图像专家组(Moving Picture Experts Group，MPEG)定义的。该工作组隶属于国际标准化组织(ISO)，曾经制定过两项被业界广泛采纳的标准：MPEG一1和MPEG一2，并因此赢得艾美奖。 应用程序设计的重要内容是关系数据库设计，它主要包括三个方面内容，其中起核心作用的是(106)。在关系模型的完整性约束中，实体完整性规则是指关系中(107)。引用完整性规则要求(108)。 (106)A数据完整性 B数据模式 C数据依赖 D范式和数据依赖 (107)A不允许有NULL值 B主键值不允许为空 C属性值不允许为空 D外键值不允许为空 (108)A不允许引用不存在的属性 B允许引用不存在的元组 C不允许引用不存在的元组 D允许引用不存在的属性 答案：(106)C (107)B (108)C 解析：关系数据库设计理论主要包括三方面的内容：数据依赖，范式(Normal Form)，模式设计方法其中起核心作用的是数据依赖。实体完整性约束规则指关系中主键值不为空，引用完整性规则要求不允许引用不存在的元组。 现在有2元关系R和3元关系S，与关系代数表达式P12Q等价的是(109)。(109)A(12(RS) B14(RS) C12(RS) D14(RS) 答案：(109)B 解析：RS表示选出RS的连接中R的第一个属性小于S的第二个属性的所有元组，即14(Rs)，其中是将RS笛卡儿积中第一个属性小于的第四个属性的(即R的第一个属性小于S的第二个属性)元组选出。 对于基本表E(E#，NAME，SEX，PHONE)和Es(E#，D#，SALARY)，其中E#、NAME、SEX、 PHONE、D#和SALARY分别表示工号、姓名、性别、电话、部门号和月薪。 有一SQL语句： SELECT ENAME豫OM E WHERE E#NOT IN(SELECT E# FROM E WHERE D#=1101)： 其等价的关系代数表达式是(110) (110)AD#，name(crD#1101(EES) BE#，name(E)一E#，name(D#=1101(EwES) CE#，name(ED#1101(ES) DE#，name(EES)D#1101 答案：(110)B 解析：该题是找出部门号不是“1101”的员工。其做法为：将E与ES进行联结，找出D#=“1101”的元组。将这些元组投影为(E#，name)的集合tmp，最后在E的(E，name)投影中除去tmp中的元组。 多个进程争用资源可能会产生死锁，其产生的必要条件是互斥、(111)、不可抢占和保持与等待。对于缓冲池(大量缓冲区)的管理，采用生产者一消费者方式解决同步或互斥时，通常需要用(112)个信号量。 (111)A循环释放 B循环申请 C无限等待 D循环等待。 (112)A4 B3 C2 D1 答案：(111)D (112)B 解析：死锁产生必要条件为互斥、循环等待、不可抢占、保持与等待。生产者一消费者问题中，需要3个信号量，两个用于标识“满”和“空间”，一个用于确保共享区域某时刻只被一个生产者或消费者进行访问。 (113)调度算法不是虚存页面调度算法。 (113)A先进先出 B后进先出 C最近最少使用 D随机选择 答案：(113)B 解析：页面调度算法包括先进先出、最近最少用、最近未使用、随机选择等多种算法。没有后进先出。 实存的存储分配算法中，采用“总是把程序装入主存中最小的可容纳区域”的算法称为(114)。 (114)A最佳适应算法 B最差适应算法 C首次适应算法 D循环首次适应算法 答案：(114)A 解析：最佳适应算法是把程序装入主存中最小的可容纳区域。但是容易形成无法利用的碎片。 有三类常用的文件存储设备空闲块管理方法，即位图向量法，(115)和索引法。 (115)A一级目录法 B多级目录法 C分区法 D空闲块链表链接法 答案：(115)D 解析：常用的空闲块管理方法有三种，即位图向量法，空闲块链表链接法和索引法。 经过多年的