软件设计师第2部分计算机系统知识1
第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)A．2.78
B．3.22
C．4.21
D．5.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．控制台
B．CPU
C．外部设备
D．数据长度
(13)、(14)A．存贮器
B．DMA
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)A．LALR(1)
B．LR(1)
C．LR(0)
D．SLR(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．最佳置换算法
C．LRU算法
D．FIF0置换算法
(29)～(30)A．4
B．5
C．6
D．7 答案：(26)B (27)D (28)C (29)C (30)A
解析：最佳置换算法选择暂时不使用的或者在最长时间内不再被访问的页面作为被淘汰的页面。这是一种理想的算法，用于衡量其他算法的好坏。总是选择淘汰最先进入内存的页面的算法是先进先出置换算法(FIFO)；最近最久未使用置换算法(LRU)选择淘汰在最近一段时间内最久未用的页面。采用FIF0算法时。在第5、6、7、9、11、12次页面请求时发生缺页中断．采用LRU算法时。在第5…7 9 10次页面请求时发生缺页中断。
● 下列存储器性能指标中，用户最关心的是(31)。下列常见的只读存储器中，(32)只能由生产厂家在生产芯片的过程中写入，用户无法改写。
(31)A．存储容量、工作速度、寿命
B．存储容量、寿命
C．工作速度、价格
D．存储容量、工作速度、价格
(32)A．MROM
B．PROM
C．EPROM
D．EPROM
答案：(31)D (32)A
解析：一般说来。存储器很少出现寿命问题。所以用户最关心的存储器性能指标是存储容量、工作速度、价格。 ROM的分类：PROM可编程序只读存储器，由用户写入信息，随后存储内容不能修改。EPROM可改写ROM。由用户写入信息后，还可用紫外线照射进行擦除，再由用户写入新信息。EEPROM功能如同EPROM，但是是用电擦除。 MROM掩模型只读存储器，由制造厂根据用户事先提供的内容来设计光刻掩模板。用户无法改写。
●经过数十年发展，同早期的计算机网络相比，当今计算机网络已经发生了巨大的变化。早期的计算机网络的组成是(33)。一般说来，计算机网络资源包括(34)。下面关于计算机网络的定义，最确切的是(35)。
(33)A．PC机一通信线路一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)A．240．0．0．0到247．255．255．255
B．128．0．0．0到191．255．255．255
C．192．0．0．0到223．255．255．255
D．224．0．0．0到239．255．255．255
(37)A．ICMP
B．QOS
C．CIDR
D．JNDI
(38)A．202．208．130．45
B．103．192．209．45
C．191．211．130．45
D．61．242．155．255
答案：(36)C (37)C (38)C
解析：根据IPv4标准。IP地址分为5类：A类0．0．0．0到127．255．255．255；B类128．0．0．0到191．255．255．255：C类192．0．0．0到223．255．255．255；D类224．0．0．0到239．255．255．255；E类240．0．0．0到247．255．255．255；其中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 Inter—Domain Routing)无级内部域路由是一种比IP地址方法更加灵活的分配和指定Intemet地址的方法，这样一来，可用的Intemet地址数目就大大增加了。使用CIDR时。每个IP地址都有网络前缀，它标识了网络的总数或单独一个网络，这个前缀也被指定为IP地址的一部分，而且还因为需要不同这个地址的长短也会有所不同(这一点不同于过去的IP地址分配方法)。比较短的目标IP地址或路径是不精确的。比较长的比较精确。路由器也需要在路由表中使用更精确或更长的网络前缀来指定目标地址。一个CIDR网络地址看起来就象下面的样子：192．30．250．00/18。“192．30．250．O0”是网络地址本身，而“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)。
A．FDDI
B．FrTH
C．ADSL
D．ATM
答案：(42)B
解析：mH(FiberToThe Home)，顾名思义就是一根光纤直接到家庭。具体说，mH是指将光网络单元(ONU)安装在住家用户或企业用户处。mH的显著技术特点是不但提供更大的带宽，而且增强了网络对数据格式、速率、波长和协议的透明性，放宽了对环境条件和供电等要求，简化了维护和安装。
● 一个数据库系统可以看作由实体和关系构成。关系可与(43)实体有关。实体与实体之间的关系有一对一、一对多和多对多三种，其中(44)不能描述多对多的联系。
一般来说，一个数据库系统(45)外视图，(46)概念视图，(47)数据子语言。
(43)A．0个
B．2个
C．2个或2个以上
D．1个或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，Sno→NUM，Sno→SUM，Mno→Mname}。
关系模式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)A．1NF
B．2NF
C．3NF
D．BCNF
(50)A．1NF
B．2NF
C．3NF
D．BCNF
(51)A．1NF
B．2NF
C．3NF
D．BCNF
(52)A．<>ANY
B．=ANY
C．<>Like
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模式。
纵观四种范式。可以发现它们之间存在如下关系：
● 模拟到数字的转换器(A／D转换器)的用途主要是(53)。
(53)A．数字声音转换
B．数字声音编解码
C．数字声音播放
D．数字音频采样和量化
答案：(53)D
解析：数字音频采样和量化所用的主要硬件是模拟到数字的转换器(A／D转换器)。
● MPEG是Moving Pictures Experts Group(动态图象专家组)的缩写。这个专家组始建于1988年，专门负责为CD建立视频和音频标准，其成员均为视频、音频及系统领域的技术专家。他们开发了MPEG系列标准。其中（54）“文件小，但质量差”而（55)则“质量好，但更占空问”的话，那么(56)则很好的结合了前两者的优点。
(53)～(55)A．MPEG-1
B．MPEG-2
C．MPEG-4
D．MPEG-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)等，对传输速率要求较低。在4800—6dO()obits／sec之间。利用很窄的带宽，通过帧重建技术，压缩和传输数据。以求以最少的数据获得最佳的图像质量。MPEG一4的特点是其更适于交互AV服务以及远程监控。这是一个有交互性的动态图像标准。继MPEG一4之后。人们又对解决日渐庞大的图像、声音信息的管理和迅速搜索产生了兴趣。MPEG提出了解决方案MPEG一7。该工作于1998年提出，在2001年初最终完成。 MPEG一7将对各种不同类型的多媒体信息进行标准化描述，以实现快速有效的搜索。该标准不包括对描述特征的自动提取。也没有规定利用描述进行搜索的工具或任何程序。其正式称谓是“多媒体内容描述接口”。MPEG一7可独立于其它MPEG标准使用，但MPEG～4中所定义的对音、视频对象的描述适用于MPEG一7。这种描述是分类的基础。
● 某计算机具有16M字节的内存，并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制(56)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(57)。若存储周期为400NS,且每个周期可访问4个字节，则该存储器带宽为(58)BIT/S。假如程序员可用的存储空间为4M字节，则程序员所用的地址为(59)，而真正访问内存的地址称为(60)。
(56)A．32
B．24
C．20
D．16
(57)A．最低两位为00
B．最低两位为10
C．最高两位为00
D．最高两位为10
(58)A．20M
B．40M
C．80M
D．160M
(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 bit／400 ns=80Mbps。若使用的存储空间大于实际内存，则一定使用了虚拟地址空间，程序员使用的地址为逻辑地址，真正访问时需转换成物理地址。
● 计算机中I／0系统传送数据的方式有3种，分别是程序查询方式，(61)，DMA方式。其中直接存储器访问(DMA)是一种快速传递大量数据常用的技术。工作过程大致如下：首先向CPU申请DMA传送；在获CPU允许后，DMA控制器接管(62)的控制权；然后在DMA控制器的控制下，在存储器和(63)之间直接进行数据传送，在传送过程中不需要CPU的参与。另外开始时需提供要传送的数据的(64)和(65)。传送结束后，向CPU返回DMA操作完成信号。
(61)A．总线方式
B．中断方式
C．I/O控制方式
D．CPU方式
(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)A．50
B．70
C．90
D．290
(67)A．200
B．240
C．280
D．360
(68)A．1470
B．2070
C．2370
D．2670
(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+20×1—1)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)A．RIP
B．PPP
C．SNMP
D．WAP
(79)～(80)A．RARP
B．HTTP
C．HDLC
D．OSPF
答案：(76)C (77)D (78)B (79)C (80)D
解析：SNMP(Simple Network Management Protocol。简单网络管理协议)是一个应用层协议，提供了SNMP管理者和SNMP代理间报文格式的消息通信。它规定了在网络环境中对设备进行监视和管理的标准化管理框架。通信的公共语言和相对应的安全控制机制。WAP是一种无线应用协议，是一个全球性的开放协议。WAP定义可通用的平台。把目前Intemet网上HTML语言的信息转换成用WML描述的信息，显示在移动电话或者其他手持设备的显示屏上。PPP(Point—to—Point Protocol点到点协议)是为在同等单元之间传输数据包这样的简单链路设计的链路层协议。这种链路提供全双工操作，并按照顺序传递数据包。设计目的主要是用来通过拨号或专线方式建立点对点连接发送数据，使其成为各种主机、网桥和路由器之间简单连接的一种共通的解决方案。HDLC是高级数据链路控制协议。HDLC是一组用于在网络结点间传送数据的协议。在HDLC中。数据被组成一个个的单元(称为帧)通过网络发送。并由接收方确认收到。HDLC协议也管理数据流和数据发送的间隔时间。OSPF(Open Shortest Path First)是一个内部网关协议(Interior Gateway Protocol。简称IGP)，用于在单一自治系统(autonomous system，AS J内决策路由。与RIP相对。OSPF是链路状态路有协议。而RIP是距离向量路由协议。0SPF通过路由器之间通告网络接口的状态来建立链路状态数据库。生成最短路径树。每个0SPF路由器使用这些最短路径构造路由表。
●某程序语言有如下的文法：
S→a｜b｜(T)
T→Tds｜s
其中：VT={a，b，d，(，)}VN={S，T}，S是开始符号。
考查该文法，称句型(sd(T)bd)是s的一个(81)，其中：(82)是素短语；(83)是句柄；(84)是该句型的短语；(85)是直接短语。
(81)A．最左推导
B．最右推导
C．规范推导
D．推导
(82)A．S
B．b
C．(T)
D．Sd(T)
(83)A．S
B．b
C．(T)
D．Sd(T)
(84)A．(Sd(T)db)
B．d(T)
C．Td
D．Sd(T)d
(85)A．S
B．S，(T)，b
C．S，(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)．
其中，因为T→s。并且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)A．R∩π2，1(R)
B．π1，2(σ1=4(R∞2=3R))
C．π1，2(σ1=4(R∞2=1 R))
D．π1，2(σ1=4，2=3*(R×R))
(87)A．<>ALL
B．=SOME
C．<>SOME
D．=ALL
(88)A．SCORE IS NULL
B．NOT(SCORE IN NULL)
C．SCORE=NULL
D．SCORE IS NOT NULL
(89)A．安全性
B．完整性
C．并发控制
D．恢复
(90)A．Q可能不是BCNF
B．Q可能不是4NF模式
C．Q一定是2NF模式
D．Q一定不是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)A．Huffman
B．LZW
C．MIPS
D．Euclid
(93)A．MPEG
B．MP3
C．JPEG
D．BMP
(94)A．MP4
B．MPEG
C．JPEG
D．WAV
(95)A．YUV
B．HSI
C．XYZ
D．ABC
答案：(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：
S→S+T｜T
T→T*F｜F
F→(S)｜i
F*F+T是该文法的一个句型，其中，(96)是句柄，(97)是素短语。(98)是该句型的直接推导，(99)是该句型的最左推导。(100)是该文法的一个句子。
(96)A．F+T
B．F*F
C．F
D．F*F+，T
(97)A．F+T
B．F*F
C．F
D．F*F+T
(98)A．i*i+T
B．F*F+T*F
C．F*F+F*F
D．F*F+i
(99)A．F*(S)+T
B．F*F+T
C．F*F+T*F
D．(S)*F+T
(100)A．i
B．i+(i+F)
C．T+(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，与关系代数表达式P∞1<2Q等价的是(109)。(109)A．(σ1<2(R×S)
B．σ1<4(R×S)
C．σ1<2(R∞S)
D．σ1<4(R∞S)
答案：(109)B
解析：R∞S表示选出RS的连接中R的第一个属性小于S的第二个属性的所有元组，即σ1<4(R×s)，其中是将RS笛卡儿积中第一个属性小于的第四个属性的(即R的第一个属性小于S的第二个属性)元组选出。
●对于基本表E(E#，NAME，SEX，PHONE)和Es(E#，D#，SALARY)，其中E#、NAME、SEX、 PHONE、D#和SALARY分别表示工号、姓名、性别、电话、部门号和月薪。
有一SQL语句：
SELECT E＃NAME豫OM E
WHERE E#NOT IN(SELECT E#
FROM E
WHERE D#=′1101′)：
其等价的关系代数表达式是(110)
(110)A．∏D#，name(crD#≠1101(E∞ES))
B．∏E#，name(E)一∏E#，name(σD#=1101(EwES))
C．∏E#，name(E∞σD#≠1101(ES))
D．∏E#，name(E∞ES)D#≠1101′
答案：(110)B
解析：该题是找出部门号不是“1101”的员工。其做法为：将E与ES进行联结，找出D#=“1101”的元组。将这些元组投影为(E#，name)的集合tmp，最后在E的(E}}，name)投影中除去tmp中的元组。
● 多个进程争用资源可能会产生死锁，其产生的必要条件是互斥、(111)、不可抢占和保持与等待。对于缓冲池(大量缓冲区)的管理，采用生产者一消费者方式解决同步或互斥时，通常需要用(112)个信号量。
(111)A．循环释放
B．循环申请
C．无限等待
D．循环等待。
(112)A．4
B．3
C．2
D．1
答案：(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
解析：常用的空闲块管理方法有三种，即位图向量法，空闲块链表链接法和索引法。
● 经过多年的发展，微机使用的系统总线增加了很多种，其中(116)是早期工业标准体系结构单总线的直接扩展，并向下与其兼容；(117)首先应用于奔腾机，数据线宽度已可为64位，并有数据缓冲能力。
(116)、(117)A．SCSI
B．PCI
C．EISA
D．VESA
答案：(116)C (117)B
解析：ISA总线包括24个地址线和16条数据线。EISA是在ISA基础上发展起来得32位总线。定义了32位地址线。32位数据线。PCI是广泛采用的内总线，可达到2GB／S的吞吐率。它有两种标准，并且PCI上的设备是即插即用的，PCI总线用于连接高速I／O设备模块。
● 并行处理技术可以缩短计算机的处理时间，并行性的含义是(118)。提高计算机系统并行性的措施可分成三类，即(119)。提供专门用途的一类并行处理机(亦称阵列处理机)以(120)方式工作，它适用于(121)。多处理机是目前较高性能计算机的基本结构，它的并行任务的派生是(122)。
(118)A．在同一时间完成多种工作
B．单指令流单数据流方式工作
C．非单指令流单数据流方式工作
D．多道程序工作
(119)A．流水结构，高速缓存和精简指令集
B．互连网络，多级存储和多处理机
C．增加并行指令，采用虚拟存储和扩大I／O通道
D．资源重复，资源共享和时间重叠
(120)A．MISD
B．SIMD
C．SISD
D．MIMD
(121)A．军事处理
B．航空控制
C．矩阵运算
D．大量浮点计算
(122)A．只执行没有并发约束关系的程序
B．靠指令本身就可以启动多个处理单元并行工作
C．需要专门的指令来表示程序中并发关系和控制并发执行
D．先并行执行，事后再用专门程序去解决并发约束
答案：(118)A (119)D (120)B (121)C (122)C
解析：计算机并行性指在同一时间内完成两种或两种以上的任务。实现的方式主要有资源重复、资源共享和时间重叠。
阵列处理机以单指令流多数据流(SIMD)方式进行工作。它以资源重复为手段，适合矩阵运算。而多处理机需要专门的指令来表示程序中并发关系和控制并发执行。
● 容错技术可以有效提高计算机系统的可靠性。容错技术常用元件冗余实现。带有热备份的系统称为(123)系统。它是(124)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，我们可以采用并联模型，若单个子系统的可靠性都为0．7时，三个子系统并联后的系统可靠性为(125)。
(123)A．并发
B．双工
C．双重
D．并行
(124)A．备份系统处于加电状态，二旦联机子系统出错时，立即切换到备份系统
B．两子系统保持同步运行，当联机子系统出错时，它退出服务，由备份系统接替
C．两子系统交替处于工作和自检状态，当发现一子系统出错时，它不再交替到工作状态
D．两子系统并行工作，提高机器速度，一旦一个子系统出错，放弃并行工作
(125)A．0.9
B．0.97
C．0.973
D．0.996
答案：(123)C (124)B (125)C
解析：带有热备份的系统称为双重系统。它是两子系统同时同步运行。当联机子系统出错时，它退出服务，由备份系统接替。因此只要有一个子系统能正常工作。整个系统仍能正常工作。
当采用并联模式时，系统正常的概率P=1-P(ABC)。其中A、B、C分别为三个系统不工作的概率，皆为0.2，并且三者独立，故P(ABC)=0.3×0.3×0.3=0.027。故P=0.973。
●用户在浏览www页面时，一般先输人要访问的www页面的地址，形如(http：//host． name/directory/file)，该地址称为(126)；浏览器通过(127)查询上述输入信息所指的Web服务器的 IP地址；浏览器通过网络与该IP地址处的Web服务器的(128)服务端121间建立一条(129)连接；澍览器依照相关协议发送(130)命令；web服务器根据命令取出文档，发送回来；浏览器释放连接，显示该文档。
(126)A．NDS
B．EMS
C．URL
D．DNS
(127)A．NAT
B．TCP
C．NDS
D．DNS
(128)A．ICMP
B．HTTP
C．SMTP
D．SNMP
(129)A．TCP
B．HTTp
C．RTP
D．UDP
(130)A．HDLC
B．GET
C．UDP
D．PUT
答案：(126)C (127)D (128)B (129)A (130)B
解析：URL为网站的地址，DNS为域名服务器。负责将字符地址转换成实际Ip地址，浏览器通过网络与该IP地址处的Web服务器的HTTP服务端口间建立一条TCP连接；浏览器依照相关协议发送GET命令。
●正规式(131)与正规式(m｜n)*等价。
(131)A．m*｜n*
B．m*n*
C．(m*n*)*
D．(mn)*
答案：(131)C
解析：正规式(m｜n)×表示由字符a和b组成的任何长度的字符串。
●若干台机器以并行工作方式来完成7项任务，分别标记为a、b、C、d、e、f和g，需要，它们执行的开始时间和完成时间见下表在最优分配方案中完成这些任务需要（132）台机器。
表2．1
任务 |
a |
b |
C |
d |
e |
f |
g |
|
开始时间 |
O |
3 |
3 |
9 |
7 |
1 |
6 |
|
结束时间 |
3 |
7 |
6 |
10 |
10 |
6 |
8 |
B．3
C．4
D．5
答案：(132)B
解析：画出任务执行的时空图如下：
图2．3
可以看出，需要并行运行的机器数目最多为3个。
●设员工E、电话T、员工电话ET的关系模式分别为E(En0，Ename，Edep，Eage，Eaddr)、 T(Tn0，Tarea，Pcom)以及ET(En0，Tn0，Office)。与关系代数表达式1rEn0，Ename，Office(zrTarea=‘北京’(E∞ETw T))等价的元组演算表达式为：
{t｜(133)E(u)∧ET(v)∧T(W)∧(134)∧(135)｜
(133)
(134)A.U[1]=v[1]∧v[1]=w[1]A∧W[1]‘北京’
B．U[1]=v[2]A∧v[2]=W[1]A∧W[3]=‘北京’
C．U[1]=v[1]∧v[2]=w[1]A∧w[2]=‘北京’
D．u[2]=v[2]A∧v[1]=wE2]∧W[2]=‘北京’
(135)A．t[1]=u[1]∧t EE]=U[2]∧t[3]=v[3]
B．t[1]=11[1]∧t[2]=U[2]八t[3]=v[2]
C．t[1]=u[1]∧t[2]=W[1]A t[3]=v[2]
D．t[1]=u[1]∧t[2]=W[2]At[3]=v[3]
答案：(133)C (134)C (135)A
解析：关系代数表达式πEn0，Ename，Office(σTarea=‘北京’(E∞ET∞T))的含义是选取同时满足E．Eno= ET．En0且ET．Tn0=T．Tn0目Tarea=“北京”条件的En0、Ename。Office．其中E∞ET∞T表示关系的自然连接。
●关系模式分解是数据库应用设计的关键，设关系模式S为s(u，V，w，x，Y)，S上的一个函数依赖集为F={U→w，w→x，V→W，XY→w，WY→u}，分解(136)是无损连接的。关系模式S(A，B，C，D，E)中的与关系代数表达式cr5<‘2’(S)等价的SQL语句(137)。
(136)A．P={UX，UV，Vw，WxY，uY}
B．P={UVY，VXY，VWY}
C．p={UW，VX，UY}
D．P={UV，WX，UY}
(137)A．SELECT*FROM S WHERE E<‘2’′
B．SELECT B,E FROM S WHERE E<‘2’′
C．SELECT
B．E FROM S HAVING E<′‘2’
D．SELECT*FROM S WHERE′‘5’′
解析：将一个关系模式分解为多个关系模式之后。原模式所满足的特性在新的模式中是否被保持。为了保持原来模式所满足的特性，要求分解处理具有无损联接性和保持函数依赖性。无损联接性是指当关系模式分解时，原关系模式下的任一合法的关系实例在分解之后能通过自然联接恢复起来。本题中只有P={UVY,VxY，VwY}分解是无损的。
关系代数表达式σ5<‘2’(s)表示的含义是选取关系R中第五个属性值小于‘2’的元组，所以等价的SQL语句为SELECT*FROM S WHERE E<‘2’。