软件设计师第2部分计算机系统知识2
● 关系x、Y分别见表3、表4，x÷(πP1，P2(σ1<3(Y)))的结果为(138)，X与Y的左外连接、右外连接和完全外连接的元组个数分别为(139)。
关系X
关系Y
(138)A．{4}
B．{3，4}
C．{3，4，7}
D．{(1，2)，(2，1)，(3，4)，(4，5)}
(139)A．2，2，4
B．2，2，6
C．4，4，6
D．4，4，4
答案：(138)A (139)C
解析：πP1，P2(σ1<3(Y))可得结果为T{(2，1)、(3，4)}，所以x÷T为{d}。
左外连接是指x和Y进行自然连接时，只把X中舍弃的元组放到新关系中；右外连接是指X和Y进行自然连接时，只把Y中舍弃的元组放到新关系中；完全外连接是指x和Y进行自然连接时。把x和Y中舍弃的元组都放到新关系中。
●一台安装了Windows操作系统的PC计算机系统启动需要很多步骤，首先执行的是(140)，然后加载(141)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(142)来模拟低速设备(输入机或打印机)的工作。
(140)A．引导扇区
B．分区引导记录
C．BIOS引导程序
D．主引导记录
(141)A．操作系统，如Windows 98／NT／2000／xP、UNIX等
B．分区引导记录、配置系统，并执行分区引导记录
C．主引导记录和引导驱动器的分区表，并执行主引导记录
D．相关支撑软件
(142)A．脱机批处理系统
B．移臂调度和旋转调度技术，利用磁盘设备
C．Spooling技术，利用磁带设备
D．Spooling技术，利用磁盘设备
答案：(140)C (141)C (142)D
解析：一台安装了Windows操作系统的Pc计算机系统启动需要很多步骤。首先执行的是BIOS引导程序，然后加载主引导记录和引导驱动器的分区表，并执行主引导记录。
Spooling技术实质上是用户进程利用共享设备的一个存储区，并不是真正占有这一设备，用户进程把要完成的任务以文件的形式存入存储区，在存储区中排队并等待Spooling系统调度。只有被Spooling系统调度并输出。此项任务才真正完成．通过这一技术可以大大提高了共享设备的使用率．节约了硬件资源。
●多媒体应用中的压缩编码方法按照足否丢失信息呵分为两大类，一类是无损压缩法，另一类是有损压缩法，也称(143)。(144)属于无损压缩法。
(143)A．熵压缩法
B．熵编码
C．MPEG压缩法
D．JPEG压缩法
(144)A．Huffman编码
B．子带编码
C．MPEG压缩
D．模型编码
答案：(143)B (144)A
解析：根据解码后数据与原始数据是否完全一致进行分类，数据压缩方法一般划分为两类：无损压缩：解码图像与原始图像严格相同。如Huffman编码、算术编码、行程长度编码等。有损压缩：还原图像与原始图像存在一定的误差，但视觉效果一般可以接受，压缩比可以从几倍到上百倍。如PCM(脉冲编码调制)、预测编码、变换编码(主要是离散余弦变换方法)、插值和外推法(空域亚采样、时域亚采样、自适应)等等。新一代的数据压缩方法，如矢量量化和子带编码、基于模型的压缩。分形压缩和小波变换压缩等等。
●使用8比特表示一个像素的颜色，则每像素可表示(145)种不同的颜色，若某个图像具有1024 x768个像素点，其未压缩的原始数据需占用(146)字节的存储空间。
(145)A．8
B．128
C．256
D．512
(146)A．786432
B．19 200
C．38 400
D．307 200
答案：(145)C (146)A
解析：每像素有8位颜色位，则可以表示28=256种颜色。1024×768的图像的数据量为(1024×768×8)／8=786432字节。
● 声音的三要素为响度、音调和音色，其中音色是由混入基波的(147)决定的。若对声音以11.025 kHz的采样频率、8位采样深度进行采样，则1分钟双声道立体声的存储量为（148）字节。
(147)A．响度
B．泛音
C．高音
D．波形声音
(148)A．10800000
B．22050
C．21600000
D．1323000
答案：(147)B (148)D
解析：声音的特性可由三个要素来描述，即响度、音调和音色。响度：人耳对声音强弱的主观感觉称为响度晌度和声波振动的幅度有关。一般说来，声波振动幅度越大则响度也越大。音调：人耳对声音高低的感觉称为音调。音调主要与声波的频率有关。声波的频率高。则音调也高。音色：音色是人们区别具有同样响度、同样音调的两个声音之所以不同的特性。或者说是人耳对各种频率、各种强度的声波的综合反应。音色与声波的振动波形关。或者说与声音的频谱结构有关。人们在自然界中听到的绝大部分声音都具有非常复杂的波形，这些波形由基波和多种谐波(泛音}构成。谐波的多少和强弱构成了不同的音色。各种发声物体在发出同一音调声音时，其基波成分相同。但由于谐波的多少不同，并且各次谐波的幅度各异，因而产生了不同的音色。
声音数字化后的数据量由下式计算：(采样频率X采样深度×声道数)／8(字节／秒)。11.025 kHz的采样频率、8位采样深度进行采样。则1分钟双声道立体声的存储量为{(11.025kHz×8×2)／8)×60s=1323000。
◆ 为了追求最高的速度，Cache是(149)实现的。某64位计算机的Cache容量为16 KB， Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为6578E8F6(十六进制)的单元装入的Cache二进制地址为(150)。在下列Cache替换算法中，平均命中率最高的是(151)。
(149)A．全部由硬件
B．全部由软件
C．硬件和软件结合
D．有的由硬件，有的由软件
(150)A．00 0100 0100 1101
B．01 0010 001 1 0100
C．10 1000 11 11 01 10
D．1 1 0100 1 1 10 0110
(151)A．RAND
B．FILO
C．FIFO
D．LRU
答案：(149)A (150)C (151)D
解析：为了追求最高的速度，Cache的功能是全部由硬件实现的。直接映射方式下，主存中的每一页只能复制到某一固定的页中。由于Cache页的大小为16B。而总容量为16KB。因此，Cache共分为1024页，于是Cache的页内地址为4位。而Cache页号需要l0位二进制数表示。在映射时，将页内地址直接复制，中间的10位为Cache的页号。将页号和页内地址拼接得到正确答案：10 1000 1111 0110 0
在各种页面替换算法中，比如随机替换(RAND)算法。先入后出(FILO)算法，先入先出(FIFO)算法，近期最少使用(LRU)算法。LRU算法具有最高的命中率。
● 流水线计算机增加Cache后，性能会大大提高。某流水线计算机主存的读／写时问为100 ns，有一个指令和数据合一的Cache，已知该Cache的读／写时问为10ns，取指令的命中率为98％，取数的命中率为95％。在执行某类程序时，约有1／5指令需要存／取一个操作数。假设指令流水线在任何时候都不阻塞，则设置Cache后，每条指令的平均访存时间约为(152)。
(152)A．18．2ns
B．14．7ns
C．13ns
D．12ns
答案：(152)B
解析：本题可以直接计算。有98％的取指令操作只需10ns，只有2％的取指令操作需要1OOns。而95％的取操作数操作需要10ns，5％的需要lOOns，并且只有20％的指令需要取一个操作数。于是，每条指令的平均访存时间约为：100×0.02+10×0.98+0.2×0.05×100十0.2×0.95×10=14.7ns。
● 相联存储器区别于普通存储器的地方是(153)。
(153)A．按内容访问
B．按地址访问
C．先入先出访问
D．先入后出访问
答案：(153)A
解析：相联存储器是按内容寻址的存储器．相联存储器是指其中任一存储项都可以直接用该项的内容作为地址来存取的存储器．选用来寻址存储器的字段叫做关键宇。简称为键．这样。存放在相联存储器中的项可以看成具有下列格式：KEY，DATA。其中键KEY是地址，而数据DATA是被读写信息．由此可知，相联存储器的基本原理是把存储单元所存内容的某一部分作为检索项(即关键字项)，去检索该存储器，并将存储器中与该检索项符合的存储单元内容进行读出或写入。
●某硬盘共有4个盘片，共有6个记录面，转速为5400 r／min，盘面有效记录区域的外直径为30cm，内直径为lOOmm，记录位密度为250位／mm，磁道密度为8道／mm，每磁道分16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为(154)，数据传输率约为(155)。若一个文件超出一个磁道容量，剩下的部分存于(156)。
(154)A．120 MB和100 MB
B．45 MB和37．5 MB
C．60 MB和50 MB
D．22．5 MB和25 MB
(155)A．230 KB／s
B．350 KB／s
C．640 KB／s
D．720 KB／s
(156)A．其他盘面的其他编号的磁道上
B．其他盘面的同一编号的磁道上
C．同一盘面的其他编号的磁道上
D．位置随机
答案：(154)B (155)D (156)B
解析：每个记录面的非格式化容量的计算公式为：最大位密度×最内圈周长X总磁道数。本题中每个记录面的非格式化容量为：250 × 3.1416×100×[(150—50)×8]=60Mb。6个记录面总容量为：60Mb×6÷8=45MB。 每个记录面的格式化容量的计算公式为：每磁道扇区数×扇区容量X总磁道数。本题中每个记录面的格式化容量为：16×512×[(150—50)×8]×6÷1024÷1024=37.5MB。
硬盘的平均传输率计算公式为：每道扇区数X扇区容量×盘片转速。本题中平均传输率为：16×512×5400÷60=720KB／s。
若一个文件超出一个磁道容量，剩下的部分应，存于其他盘亟的同一编号的磁道上。即同一柱面的其他磁道上．
●文法G[s]：s→AO｜B｜，A→S1｜1，B→S0｜0属于乔姆斯基定义的(157)文法，它不能产生串(158)。
(157)A．3型
B．2型
C．1型
D．O型
(158)A．0101
B．1010
C．1001
D．0011
答案：(157)A (158)D
解析：Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑，V，S，P)表示，其中，∑是终结符的有限字符表。V是非终结符的有限字母表，S(∈V)是开始符号，P是生成式的有限非空集。若文法的每个产生式中A—B中，均有A∈(∑∪V)*，则称G为0型文法。对0型文法施加以下i条限制，即可得到i型文法o
(1)、G的任何产生式A→B均满足IAI(=IBl(IXl表示x中文法符号的个数)；
(2)、G的任何产生式A→B，其中A∈V，B∈(∑∪V)*
(3)、G的任何产生式A→a或者A→aB(或者A→Ba)，其中A，B∈V1a∈∑。
根据该定义，3型文法必然属于2型文法，2型文法必然属于1型文法，1型文法属于0型文法，准确地说，题目中给出的是3型文法。从该文法的开始符号开始推导，可以得到的长度为4的符号串有0101，1010，1001。0110。而得不到0011。
● 语言L={ambn｜m≥1，n≥0}的正规表达式是(159)。
(159)A．a*bb*
B．aa*bb*
C．aa*b*
D．a*b*
答案：(159)C
解析：正规式的运算符号*表示闭包，表示由0个或者多个符号构成符号串。
● 一个文法G所描述的语言是(160)的集合。
(160)A．由S推导出的所有符号串
B．V中所有符号组成的符号串
C．由s推导出的所有终结符号串
D．V的闭包中的所有符号串
答案：(160)C
解析：推导就是从文法的开始符号S开始。反复使用产生式，将产生式左部的非终结符替换为右部的文法符号序列。直到得到一个终结符号序列。因此，对于一个给定的文法，其产生的语言就是由S推导出的所有终结符。
●在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于四个不同实体集和它们之间的多对多联系m：n：p：q，最少可转换为(161)个关系模式。
(161) A．2
B．3
C．4
D．5
答案：(161)D
解析：一个n：m的联系可以转换为一个关系模式，那么，两端关系的码及联系的属性为关系的属性。而关系的码为两端实体的码的组合。兰个或者三个以上多对多的联系可以转化为一个关系模式。各关系的码及联系的属性为关系的属性。而关系的码为各实体的码的组合。对于四个不同实体集和它们之间的多对多联系m：n：p：q，共可以转换为5个关系模式，四个实体各一个，另外还有一个表示它们的联系。
● 假设关系模式R(U，F)，U={A，B，C，D，E}上有函数依赖集F={B→A，D→A，A→E，AC→B}，其属性AD的闭包为(162)，其候选关键字为(163)。
(162)A．ADE
B．ABD
C．ABCD
D．ACD
(163) A．ABD
B．ADE
C．ACD
D．CD
答案：(162)A (163)D
解析：由D→A，A→E知AD的闭包为ADE。由D→A，A→E，AC→B可知CD的闭包为ABCDE，而C或者D的闭包都不是全部属性集。所以CD是候选关键字。
●假设有关系模式R(A，B，C)和s(C，D，E)，对于如下的关系代数表达式：
P1=πA、D，(σB<’2006’′∧R．C=S．C∧E=’80’(R × S))
P2=πA、D(σBC=S．C(σB<’2006’(R)×σr=’80’(S)))
P3=πA、D(σB<’2006’(R)∞σF=’80’(S))
P4=πA、D(σB<’2006’∧E=’80’(R∞S))
正确的结论是(164)，表达式(165)的查询效率最高。
(164)A．P1≡P2≡P3≡P4
B．P3≡P4 但P1≠P2
C．P1≡P2但P3≠P4
D．P3≠p4但P2≡P4
(165)A．P1
B．p2
C．P3
D．P4
答案：(164)A (165)C
解析：这四个表达式是等价的，其含义是选取I{关系的属性A与S关系的属性D，要满足的条件是：R的B属性值小于2006，R的c属性值等于s的C属性，S的F属性值等于80。
因为表达式P3将选取运算移到了叶结点，然后才进行自然连接。这样满足条件的元组数比先进行笛卡儿积产生的元组数大大下降。因此查询效率最高。
● 在UNIX操作系统中，当用户执行如下命令：
link("／，user／inc／file1．sh"，"／usr／userzhang／file2．sh")文件名"／usr／userzhang／file2．sh"存放在(166)。
(166)A．user目录文件中
B．inc目录文件中
C．userzhang目录文件中
D．file2．sh的文件内容中
答案．(166)C
解析：本题中，系统先查找到文件“filel．sh”的索引结点编号，然后将该索引结点编号和“file2．sh”文件名一起记入userzlmng目录文件中，以达到一个文件体被多个不同文件名共享或不同目录的相同文件名共享。
●假设在系统中一个文件保存有两个副本，它与一个文件有两个名字的区别是(167)。 (167)A．前者比后者所占用的存储空间更大
B．前者需要两个目录项，后者只需要一个目录项
C．前者存取文件的速度快，后者存取文件的速度慢
D．前者改变文件名字时，副本文件不改变；后者的另一个名字的文件改变
答案：(167)D
解析：计算机系统中，假设存储一个文件有两个名字，意味着两个名字的文件共享一个文件体。此时修改某个文件，与之相连的另一个名字的文件也随之改变。但是。某个文件保存有两个副本意味着该文件的区别是有两个文件体。此时改变另一个文件不会影响另一个副本变化。
●在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如图2.4所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量s1、s2和sn．且初值分别为0、0和n，其中顾客进程在a处进入超市，在 C处付款。这样图中的a应填写(168)，图中的b、C应分别填写(169)，图中的d、e应分别填写(170)。
(168)A．P(S1)
B．P(S2)
C．P(Sn)
D．P(Sn)、P(S1)
(169)A．P(Sn)、V(S2)
B．P(Sn)、V(SI)
C．P(S2)、V(S1)
D．V(S1)、P(S2)
(170)A．P(S1)、V(S2)
B．P(Sn)、V(S1)
C．P(S2)、V(S1)
D．V(S1)、P(S2)
答案：(168)C (169)D (170)A
解析：超市最多只允许n个顾客，所以超市是一个临界资源，最多允许n个顾客购物。因此需要设置一个互斥信号量Sn，初值等于n。当顾客进入超市时需要执行P(sn)操作(a处)。顾客进程和收银员进程是一个同步问题。需要设置两个信号量s1和s2，且初值都为0。其中，sl用来控制顾客购物结束。通知收银员需要缴费。S2用来控制收银员收费结束，通知顾客可以缴费。
● MPEG-I编码器输出视频的数据率大约为(171)。PAL制式下其图像亮度信号的分辨率为(172)，帧速为(173)。
(171)A．15Mb／s
B．1．5Mb／s
C．320kb／s
D．128kb／s
(172)A．1024×768
B．720×576
C．576×352
D．352×288
(173)A．50帧／秒
B．30帧／秒
C．25帧／秒
D．16帧／秒
答案：(171)B (172)D (173)C
解析：MPEG—I编码器输出视频的数据率大约为1.5Mb／s。PAL制式下其图像亮度信号的分辨率为352×288。帧速为25帧／秒。
●超文本组织形式的基本单位是(174)。
(174)A．文本(Text)
B．结点(Node)
C．链(Link)
D．环球网(Web)
答案：(174)B
解析：超文本是一种信息管理技术，用以显示文本及与文本相关的内容。现时超文本普遍以电子文档方式存 在，其中的文字包含有可以链接到其他字段或者文档的超文本链接，允许从当前阅读位置直接切换到超文本链接 所指向的文字，它的基本单位是结点。
● 下列关于单指令流多数据流计算机组成说法正确的是(175)。
(175)A．单一控制器、单一运算器和单一一存储器
B．单一控制器、多个执行部件和多个存储器模块
C．多个控制部件同时执行不同的指令，对同一数据进行处理
D．多个控制部件、多个执行部件和多个存储器模块
答案：(175)B
解析：由单一控制器、单一运算器和单一存储器组成的计算机是单指令流单数据流计算机(SISD)；多个控制 部件同时执行不同的指令，对同一数据进行处理的计算机是多指令流单数据流计算机(MISD)；多个控制部件、多 个执行部件和多个存储器模块组成的计算机是多指令流多数据流计算机(MIMD)。只有单一控制器、多个执行部 件和多个存储器模块组成的计算机是单指令流多数据流计算机(SIMD)。
●下列算法使Cache命中率最高的是(176)。
(176)A．随机算法RAND
B．先进先出算法FIFO
C．先进后出算法FILO
D．替换未来近期不使用的块
答案：(176)D
解析：替换未来近期不使用的块是一种理想的算法，具有最高的命中率，但是不容易实现，可作为衡量其他算法的标准。
● RISC的特点不包括(177)。
(177)A．寻址方式比较少
B．指令的操作种类比较少
C．指令长度固定且．指令格式较少
D．访问内存需要的机器周期比较少
答案：(177)D
解析：RISC的三个要素是：(1)一个有限的简单的指令集；(2)CPU配备大量的通用寄存器，o(3)强调对指令流水线的优化。基于三要素的RISC机器的特征是：(1)使用等长指令，目前的典型长度是4个字节。(2)寻址方式少且简单。一般为2—3种，最多不超过4种，绝不出现存储器间接寻址方式。(3)只有取数指令、存数指令访问存储器。指令中最多出现Rs型指令。绝不出现ss型指令。(4)指令集中的指令数目一般少于100种，指令格式一般少于4种。(5)指令功能简单，控制器多采用硬布线方式，以期更快的执行速度。(6)平均而言。所有指令的执行时间为一个处理时钟周期。(7)指令格式中用于指派整数寄存器的个数不少于32个，用于指派浮点数寄存器的个数不少于l6个。(8)强调通用寄存器资源的优化使用。(9)支持指令流水并强调指令流水的优化使用。(10)PdSC技术的复杂性在于它的编译程序。因此软件系统开发时间比CISC机器长。
●某计算机14条指令的使用频度如下：I1：0.15、I2：0．15、I3：0．14、I4：0．13、I5：0．12、I6：0．11、I7：0．04、I8：0．04、I9：0．03、I10：0．03、I11：0．02、I12：0．02、I13：0．01、I14：0．01这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(178)位。若只用两种码长的扩展操作码编码，其平均码长至少为(179)位。
(178)A．3
B．4
C．5
D．6
(179)A．2．8
B．3．4
C．3．8
D．4．2
答案：(178)B (179)B
解析：4位二进制数可以表示16个码元，因此14条指令的指令操作码用等长码方式编码。其编码的码长至少为4位。采用扩展操作码编码方式时，使用频度最高的6条指令使用3位编码。3位编码中剩余2个码元用作扩展，再扩展2位又得到2×4=8个编码。由于3位编码指令的使用频度之和为0．8，所以该方式下的平均码长为：0 8×3+0 2×S=3．4。
●硬盘道存储密度的含义是(180)，而不同磁道上的位密度的特点是(181)。 (180)A．同一柱面上的磁道数
B．沿同一磁道每毫米记录的二二进制位数
C．一个磁道圆周卜所记录的二进制位数
D．沿磁盘半径方向上单位长度(毫米或英寸)卜的磁道数
(181)A．靠近圆心的密度大
B．靠近外边沿的密度大
C．靠近圆心的密度小
D．靠近半径中问的密度小
答案：(180)D (181)A
解析：硬磁盘存储器道存储密度是指沿磁盘半径方向上单位长度(毫米或英寸)上的磁道数；由于内外磁道上存储相同的数据．因此靠近圆心的磁道上的位密度大。
● (182)小足构成中央处理器CPU巾的控制器的部件。
(182)A．程序计数器
B．时序部件和微操作形成部件
C．外设接口部件
D．指令寄存器和指令译码器
答案：(182)C
解析：中央处理器CPU中的控制器的构成包括时序部件和微操作形成部件、程序计数器、指令寄存器、指令译码器、标志寄存器，但是不包括外设接口部件。
●下图表示客户通过网络访问远端服务器的一种实现方式，请指出在服务器端的设备A是(183)，设备B是(184)。使用电话线路连接远程网络的一种链路层协议是(185)。
(183)A．Modem池
B．主交换机
C．默认网关
D．集线器
(184)A．FIP服务器
B．Web服务器
C．Mail服务器
D．RAS服务器
(185)A．ARP
B．UDP
C．PPP
D．TCP
答案：(183)A (184)D (185)C
解析：该图表示网络访问远端服务器的实现方式，设备A是Modem池，设备B是远程访问服务器RAS(RemoteAccess Server)。使用电话线路连接远程网络常使用的一种链路层协议是PPP(点对点协议)。
● Browser／Server结构是把Web技术和(186)技术结合起来的一种应用模式，这种应用模式把所有应用功能和数据库集中放在(187)中，实现了开发环境与应用环境的分离，便于管理和系统维护。该模式最大的优点之一是(188)。
(186)A．网络
B．TCP／IP
C．数据库
D．HTTP
(187)A．中间件
B．服务器
C．客户端
D．网管中心
(188)A．服务器不用安装专用软件
B．客户端端不用安装专用软件
C．运算效率高
D．传输速率快
答案：(186)C (187)B (188)B
解析：Browser／Server结构是把Web技术和数据库技术结合起来，这种应用模式把所有应用功能和数据库集 中放在服务器中，实现了开发环境与应用环境的分离，便于管理和系统维护。该模式最大的优点之一是客户端端 不用安装专用软件，即瘦客户端。
●下图所示有限自动机(DFA)等价的正规表达式是(189)中的(190)以合并的状态。
(189)A．(a*b*)bb(a｜b)*
B．(a｜b)*bba*｜b*
C．(a｜b)*bb(a*b*)*
D．(a｜b)*bb(a*｜b*)
(190)A．0和1
B．2和3
C．1和2
D．0和3
答案：(189)C (190)B
解析：在状态转换图中，结点代表状态，其中双圈是终结结点。首先，将图中状态分为终态和非终态两个子 集，即({0，1}{2，3})，再进行子集划分。观察第一个子集{0，1}，输入b后，状态0转换为1，而状态1转换为2。因 此{0，1}可划分为{0}，{1}。第二个子集{2,3}对于输入a和b均得到相同的结果，因此不可再分，所以(13)题正 确答案为2和3。将状态2，3合并后可得到新的状态转换图。对应正规表达式为(a*b*)*bb(a｜b)*。它与(a} b)*bb(a*b*)*是等价的。
● 编译的优化工作对于程序构造控制流程图，则下面程序的控制流程图有(191)个基本块。 A：=0
j：=100
i：=1
loop1：B：=j+1
C：=B+i
A：=A+C
if i=100 90to loop2
1：=1+1
goto loop1
loop2：write A halt
(191)A．4
B．3
C．2
D．1
答案：(191)A
解析：程序段共有4个2,D，分别在第1，4,8，10行，分为4个基本块，第一块是1到3行，第二块是4到7行。第三块是8,9行，最后一块是10，11行。
● 与文法G[S]：s—xsxIY等价的语言是(192)(n≥o)。
(192)A．(xyx)n
B．Xnyxn
C．xynx
D．xyxn
答案：(192)B
解析：对于文法G[S]：s→xSx｜Y,可有如下推导过程：s→xSx→x2Sx2→x3Sx3…→xnyxn。
● 已知关系R见下表，关系R的主属性为(193)，候选关键字分别为(194)。
表2．2
(193)A．ABC
B．ABD
C．ACD
D．ABCD
(194)A．ABC
B．AB、AD
C．AC、AD和CD
D．AB、AD、BD和CD
答案：(193)D (194)D
解析：从表中可以看出，AB两列和CD两列都没有相同的行值，可以说AB一>CD，也可以说CD一>AB。即AB． CD都是关系R的主属性。又AD、BD两列中没有相同的行值，因此AD、BD也是候选关键字。AC有相同行(1。3)，不是候选关键字。
●现在有供应商供应零件的关系模式SP(Sn0，Pn0，Qty)，其中Sn0表示供应商号，Pn0表示零件号，Qty表示零件数量。查询至少包含了供应商“386”所供应的全部零件的供应商号的SQL语句如下：
SELECT Sno
FROM SP SP1
WHERE(195)
(SELECT*
FROM SP SP2
WHERE(196)AND NOT EXISTS
(SELECT*
FROM SP SP3
WHERE(197))：
(195)A．EXISTS
B．NOT EXISTS
C．IN
D．NOT IN
(196)A．SP2．Sno<>SP1．Sno
B．SP2．Sno<>’386’
C．SP2．Sno=SPl．Sno
D．SP2．Sno=’386’
（197）A．SP3．Sno=SP2．Sno AND SP3．Pno=SP2．Pno
B．SP3．Sno=SP1．Sno AND SP3．Pno=SP1．Pno
C．SP3．Sno=SP1．Sno AND SP3．Pno=SP2．Pn0
D．SP2．Sno=’386’AND SP3．Pno=SP2．Pno
答案：(195)B (196)D (197)C
解析：查询至少包含了供应商“386”所供应的全部零件的供应商号。可以分解成两个否定形式：不存在这样的供应商，386号选了的商品，该供应商没有选择。所以，(195)空选择NOT EXISTS。(196)选择SP2．Sno=’386’．(21)选择SP3．Sno=SPl．Sno AND SP3．Pno=SP2．Pn0。
●假设某计算机系统的内存分配每次选取最大的空白区给作业程序，系统采用的算法为(198)。
(198)A．最佳适应
B．最差适应
C．首次适应
D．循环首次适应
答案：(198)B
解析：最佳适应选取与作业程序所需空间最接近的一块分配；首次适应算法：(first fit algorithm)。在该算法中，把主存中所有空闲区按其物理地址递增的次序排列。在为作业分配存储空间时，从低址空闲区开始查找。直到找到第一个能满足要求的空闲区后。从中划出与请求的大小相等的存储空间分配给作业，余下的空闲区仍留在空闲区表或链中。循环首次适应算法是由首次适应算法演变而成的。在为进程分配内存空间时，不再每次从链首开始查找，而是从上次找到的空闲分区开始查找，直至找到一个能满足要求的空闲分区，并从中划出一块来分给作业。该算法能使空闲中的内存分区分布得更加均匀，但将会缺乏大的空闲分区。最差适应算法中。该算法按大小递减的顺序形成空闲区链，分配时直接从空闲区链的第一个空闲分区中分配(不能满足需要则不分配)。很显然，如果第一个空闲分区不能满足，那么再没有空闲分区能满足需要。这种分配方法初看起来不太合理，但它也有很强的直观吸引力：在大空闲区中放入程序后，剩下的空闲区常常也很大，于是还能装下一个较大的新程序。
● 某仓库呵以存放Pl、P2两种产品，但是每次只能存放一种产品．要求： ①w=P1的数量一P2的数量②一m 若用PV操作实现Pl和P2产品的入库过程，至少需要(199)个同步信号量及(200)个互斥信号量，其中，同步信号量的初值分别为(201)，互斥信号量的初值分别为(202)。
(199)A．0
B．1
C．2
D．3
(200)A．0
B．1
C．2
D．3
(201)A．0
B．m，n，0
C．m，a
D．m—1，n—1
(202)A．1
B．1，1
C．1，1，1
D．m，n
答案：(199)C (200)B(201)D (202)A
解析：P1，P2两种产品竞争同一仓库，可设置两个同步信号量s1，s2，sl表示存放产品P1，其初始值为m一1，s2表示存放产品P2，其初始值为n—1。因为只有一个仓库，所以只需要设置一个互斥信号量，其初始值为1。
● 10分钟、单声道、22．05kHz采样、8位量化的声音，经2．5：1压缩后，其数字音频的数据量约为(203)。
(203)A．5．168MB
B．5．047MB
C．26．460MB
D．26．082MB
答案：(203)B
解析：声音数字化后的数据量可由下式计算：采样时间×采样频率X采样位数×声道数。本题中，压缩后的数据量为10×60×22050×8÷8÷1024÷1024÷2．5=5．047MB。
在PAL彩色电视制式中采用YUV模型来表示彩色图像．在对YUV分量进行数字化，对应的数字化位数通常采用Y：u：V=(204)。
(204)A．8：4：2
B．8：4：4
C．8：8：4
D．4：8：8
答案：(204)B
解析：在PAL彩色电视制式中采用YUV模型来表示彩色图像．其是Y表示亮度，U，V用来表示色差。是构成彩色的两个分量。根据电视信号的特征，亮度信号的带宽是色度信号带宽的两倍。因此其数字化时对信号的色差分量的采样率低于对亮度分量的采样率．如果用Y：U：V来表示YUV三分量的采样比例，则数字视频的采样格式分别有4：1：1，4：2：2和4：4：4三种。
●视频图像序列中两帧相邻图像之间存在着极大的相关性称为(205)冗余。
(205)A．空间
B．时间
C．视觉
D．信息熵
答案：(205)B
解析：视频编码是利用各种数学手段将视频中大量的冗余信息去掉，用尽量少的数据位表示视频信息。视频编码主要从3个方面去除原始视频中的冗余信息，由每帧图像相临像素的相关性带来的空间冗余；由相临帧图像相应位置像素的相关性带来的时间冗余；以及由编码表示方法的符号相关性带来的编码冗余。经典的视频编码方法采用预测编码方法去除空间冗余。用分块DCT变换结合量化的方法去除空间冗余，用变长编码方法去除编码冗余。视频编码有两种编码模式：帧内编码和帧间编码。帧内编码只考虑去除视频每帧图像的空间冗余，而不考虑帧间的时间冗余。帧间编码主要采用预测编码方法去除视频的帧间时间冗余。
●下列关于计算机图形和图像的说法中，错误的是(206)。
(206)A．图形是用计算机绘制的画面，也称矢量图
B．图形文件中只记录生成图的算法和图上的某些特征点，数据量较小
C．图像都是由一些排成行列的点(像素)组成的，通常称为位图或点阵图
D．图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换
答案：(206)D
解析：图像是指由输入设备捕捉的实际场景画面或以数字化形式存储的任意画面。图像是由一些排成行列的像素组成的，一般数据量较大。图形一般指计算机绘制的画面，如直线、圆、圆弧、图表等。与图像不同，在图形文件中只记录生成图形的算法和图上的某些特征点。图形的最大优点是容易进行移动、缩放、旋转和扭曲等变换.
●某计算机系统中采用内存地址与I／O地址统一编址方式，则访问内存单元和I／O设备靠(207)来区分。
(207)A．不同的指令
B．不同的地址代码
C．数据总线上输出的数据
D．内存与I／O设备使用不同的地址总线
答案：(207)B
解析：地址空间编址方式有两种：1．I／O地址空间与存储器空间的地址空间进行统一编址，这样读写指令相同，减少了指令数目，也就减少了CPU指令的长度，缺点是占用了存储器空间。2．I／O地址空间与存储器空间的地址空间进行分开编址。读写指令采用特殊指令。如IN，OUT，虽然增加了CPU指令的长度，但是I／O地址空间是与存储器空间分离，不会占用存储器空间。
●中断响应时，程序计数器的作用是(208)。
(208)A．为了实现中断嵌套
B．为了使CPU与I／0设备并行工作
C．使CPU能找到中断服务程序的人口地址
D．为了使CPU在执行完中断服务程序时能回到被中断程序的断点处
答案：(208)D
解析：在中断响应过程中，CPU保护程序计数器的主要目的是为了使CPU在执行完中断服务程序时能回到被中断程序的断点处。
● 在64位的总线系统中，若时钟频率为1000MHz，总线上10个时钟周期传送一个64位字，则该总线系统的数据传送速率约为(209)MB／S。
(209)A．1000
B．800
C．600
D．200
答案：(209)B
解析：时钟频率为1000MHz。所以时钟周期为(1／1000M)s，又2个时钟周期传送一个64位字，则该总线系统的数据传送速率约为8×1000÷10=800MB／S。
●现有四级指令流水线，分别完成取指、取数、运算、传送结果四步操作。若完成上述操作的时间依次为8ns、11ns、9ns、6ns，则流水线的操作周期应设计为(210)ns。
(210)A．8
B．9
C．6
D．11
答案：(210)D
解析：流水线技术中，平均时间取决于流水线中最慢的操作，所以流水线的操作周期应设计为时间最长的操作的时间。
●CPU执行MOV R1，R0指令(即将寄存器R0的内容传送到寄存器R1中)时，CPU首先要完成的操作是(211)(其中PC为程序计数器；M为主存储器；DR为数据寄存器；IR为指令寄存器； AR为地址寄存器)。
(211)A．(R0)→R1
B．DR→IR
C．M→DR
D．PC→AR
答案：(211)D
解析：CPU执行MOV Rl。R0指令。CPU首先要完成的操作是从内存中读取该指令的操作码。读取该指令的操作码。首先要做的是将程序计数器的内容送到地址寄存器，即PC→AR。
● 某磁盘的写电流波形如下图所示：
图中a波形的记录方式是(212)；b波形的记录方式是(213)。
(212)A．调相制(PE)
B．改进调频制(MFM)
C．调频制(FM)
D．不归零制(NRZ)
(213)A．调频制(FM)
B．改进调频制(MFM)
C．调相制(PE)
D．不归零制(NRZ)
答案：(212)C (213)B
解析：从电流波形a可以看出，无论写0或者1，在两个数据位之间写电流改变一次方向，同时写1时，写电流 在持续时间内改变一次方向，写0时在持续时间内不变，因此a是调频制(FM)。从电流波形b可以看出，写电流仅 在写l时在该位的中心改变一次，这是改进的调频制(MFM)。
● 以下关于Rs-232C的叙述中正确的是(214)。
(214)A．能提供最高传输率9600b／s
B．属于一类并行接口
C．可以用菊花链式连接
D．能作为计算机与调制解调器之间的一类接口标准
答案：(214)D
解析：RS一323C标准是美国EIA(电子工业联合会)与BELL等公司一起开发的1969年公布的通信协议。它适合于数据传输速率在0～20000b／s范围内的通信。这个标准对串行通信接口的有关问题，如信号线功能、电器特性都作了明确规定。由于通行设备厂商都生产与RS一232C制式兼容的通信设备。因此。它作为一种标准。目前已在微机通信接口中广泛采用。
●某网络的拓扑结构由两个子网A，B构成，各子网通过一台交换机连接到路由器。网络A中，在IP地址192．60．80．2和192．60．80．3已分配的情况下，网络A中A2主机的IP地址可以为(215)；如果网络B中有1000台主机，那么需要为网络B分配(216)个c类网络地址，在IP地址192．60．16．1和192．60．16．2已分配的情况下，其中81主机的IP地址可以为(217)，网络B的子网掩码应为(218)。
(215)A．192．60．80．0
B．192．60．80．2
C．192．60．80．3
D．192．60．80．4
(216)A．1
B．2
C．3
D．4
(217)A．192．60．16．1
B．192．60．16．2
C．192．60．16．5
D．192．60．16．255
(218)A．255．255．255．0
B．255．255．254．0
C．255．255．253．0
D．255．255．252．0
答案：(215)D (216)D (217)C (218)D
解析：主机号为全0，此时的网络号就是本网的地址，因此192．60．80．0是不能分配给某个主机的，所以选192．60．80．4；主机号全1的IP地址用于广播，因此192．60．16．255是不能分配给某个主机的，所以选192．60．16．5。一个c类网络地址共有254个可用IP。所以1000台主机需要4个c类网络地址。网络B有1000台主机，将1000化为二进制数为1 111 101 000。共有10位，因此网络B的子网掩码为11111111．111111111．111111 00．00000000即255．255．252．0。
●FTP默认的数据端口号是(219)。SMTP默认的端口号是(220)。
(219)A．20
B．21
C．22
D．23
(220)A．60
B．80
C．24
D．25
答案：(219)B (220)D
解析：在TCP／IP协议中，FIP标准命令TCP端口号为21，Port方式数据端口为20。HTTP默认的端口号是80。sMIIP默认的数据端口号是25。POP3默认的端口号是110。
●某个计算机中心有56台微机，每台微机有12个应用，每个应用占用1个端口地址，则这个计算机中心所有应用的地址总数为(221)。
(221)A．12
B．28
C．68
D．672
答案：(221)D
解析：每台微机有12个应用。则有12个端口地址，所以地址总数为56*12=672。
● 内存按双字节编址，地址从A4000H到CBFFFH，共有(222)字节。若用存储容量为32K×4 bit的存储器芯片构成该内存，至少需要(223)片。
(222)A．80K
B．320K
C．160K
D．192K
(223)A．2
B．5
C．10
D．20
答案：(222)B (223)D
解析：内存地址从A4000H到CBFFFH共有160K个存储单元。按双字节编址时，共有320K字节。用存储容量为32K×4 bit的存储器芯片构成该内存，至少需要20片。
● 计算机系统中，中断响应时间的含义是(224)。
(224)A．从发出中断请求到中断处理结束所用的时间
B．从中断处理开始到中断处理结束所用的时间
C．从发出中断请求到进入中断处理所用的时间
D．从中断处理结束到再次中断请求的时间
答案：(224)C
解析：中断响应时间是指从发出中断请求到进入中断处理所用的时间。
●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是T取指：2 ns，T分析=2 ns，T执行=1.5ns，则50条指令全部执行完毕需(225)ns。
(225)A．53.5
B．83.5
C．93.5
D．103.5
答案：(225)D
解析：完成50条指令所需时间的计算式为：50*2+2+1．5 ns=103．5ns。
● 下列关于单指令流多数据流计算机(SIMD)的说法正确的是(226)。
(226)A．各处理单元以同步方式，在同一时问内执行不同的指令
B．各处理单元以同步方式，在同一时问内执行同一条指令
C．各处理单元以异步方式，在同一时问内执行不同的指令
D．各处理单元以异步方式，在同一时间内执行同一条指令
答案：(226)B
解析：单指令流多数据流计算机(SIMD)是由一个控制部件、多个处理单元同时完成一条指令的执行。所以，各处理单元必须以同步方式，在同一时间内执行同一条指令。
● 单个磁头在向盘片的磁性涂层上写入数据的方式是（227）。
(227)A．并行写入
B．并一串行写入
C．串行写入
D．串一并行写入
●容量为64块的Cache采用组卡H联方式映像，字块大小为256个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为（228）位，主存区号应为（229）位。
(228)A．17
B．18
C．19
D．20
(229)A．5
B．6
C．7
D．8
答案：(228)D (229)B
解析：内存大小为4096*256=IM字，所以内存地址应为20位。内存地址分为区号、组号、块号、块内地址号。根据题意，块大小为256字，需8位地址；每组4块，块号占2位；内存16组，组号占4位，所以区号为6位。
答案：(227)C
解析：磁盘驱动器在向盘片的磁性涂层上写入数据时，以串行方式一位接一位顺序写入盘片的磁道。
●(230)属于第三层VPN协议。
(230)A．TCP
B．SSL
C．PPOE
D．IPsec
答案：(230)D
解析：IPSec是Intemet Protcol Security的缩写，翻译成中文就是InternPt协议安全性，是IETF(因特网任务工作组)正在完善的安全标准。它把几种安全技术结合在一起形成一个较为完整的体系，受到了众多厂商的关注和支持。是为IPv4和IPv6协议提供基于加密安全的协议，通过对数据加密、认证、完整性检查来保证数据传输的可靠性、私有性和保密性。IPSec安全服务包括访问控制、数据源认证、无连接数据完整性、抗重播、数据机密性和有限的通信流量机密性。IPSec协议是一个范围广泛、开放的虚拟专用网安全协议。最适合可信的LAN到LAN之间的虚拟专用网。即内部网虚拟专用网。
●在非安全系统与安全系统之间设置缓冲区属于(231)。
(231)A．简单的双宿主主机结构
B．DMZ防火墙结构
C．带有屏蔽路由器的防火墙结构
D．防火墙结构
答案：(231)B
解析：DMZ是英文“demilitarized zone”的缩写，中文名称为“隔离区”，也称“非军事化区”。它是为了解决安装防火墙后外部网络不能访问内部网络服务器的问题，而设立的一个非安全系统与安全系统之间的缓冲区，这个缓冲区位于企业内部网络和外部网络之间的小网络区域内，在这个小网络区域内可以放置一些必须公开的服务器设施，如企业Web服务器、FTP服务器和论坛等。另一方面，通过这样一个DMZ区域，更加有效地保护了内部网络，因为这种网络部署，比起一般的防火墙方案，对攻击者来说又多了一道关卡。
●程序的(232)理论是指程序执行时往往会不均匀地访问主存储器单元，他是虚拟存储管理系统的基础。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在（233）内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。
(232)A．全局性
B．空间全局性
C．时问全局性
D．局部性
(233)A．虚拟存储器
B．主存储器
C．辅助存储器
D．U盘
答案：(232)D (233)B
解析：虚拟存储管理系统的基础是程序的局部性理论，即程序执行时往往会不均匀地访问主存储器单元，往往集中在某几个页面。当这几个页面都在主存储器中时。该进程能够有效地运行，否则会出现频繁的页面调入／调出现象。
●下面所示的UNIX操作系统Shell程序完成一下功能，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键人的命令参数的个数为2时，执行cat>>$2<$1命令。请将空缺部分补齐。
ease（234）in
1)cat$1；
2)cat>>$2<$1；
*）echo’default…’
esac
(234)A．$*
B．$@
C．$#
D．$$
答案：(234)C
解析：UNIX操作系统中。shcll定义变量$$ $@ $# $*的含义如下：$$表示当前命令的进程标识数。$@与$*基本一样，但当用双引号转义时。“$@”还是能分解成多个参数，但“$*”则合并成一个参数。$#表示位置参数的个数，不包括命令名。$*表示所有位置参量，即相当于$1,$2，$3…．
●某系统中有两个进程，进程P1不断地向管道写数据，进程P2从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程P1和进程P2问的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（235）。
(235)A．1个信号量，信号量的初值为0
B．2个信号量，信号量的初值分别为0、1
C．3个信号量，信号量的初值分别为0、0、1
D．4个信号量，信号量的初值分别为0、0、1、1
答案：(235)B
解析：为实现Pl与P2进程间的同步问题。需要设置一个信号量s1。初值为1，表示管道未满，可以写入数据；设置另一个信号量S2。表示管道是否有数据。当信号量为“0”时表示进程P1还未将数据写入管道，当信号量为非“0”时表示管道有数据存在。
● 系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在某时刻系统中有 P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数见下表。当进程按（236）序列执行时，系统状态是安全的。
(236)A．P1→P2→P4→P5→P3
B．P2→P1→P4→P5→P3
C．P4→P2→P4→P1→P3
D．P2→P4→P5→P1→P3
答案：(236)D
解析：当前资源R1、R2和R3的可用数分别为2、1和0。可见开始P1和P4均不能执行。P2执行完后，当前资源R1、R2和R3的可用数分别为4、3和1，此时Rl资源不足以满足P1，所以P1无法执行。正确答案只能是P2→P4→P5→P1→P3。
● (237)标准用于多媒体内容描述接口。
(237)A．MPEG－1
B．MPEG－2
C．MPEG－4
D．MPEG－7
答案：(237)D
解析：MPEG是Moving Pictures Experts Group(动态图象专家组)的缩写。这个专家组始建于l988年，专门负责为CD建立视频和音频标准。其成员均为视频、音频及系统领域的技术专家。最早MPEG的缔造者们原先打算开发四个版本：MPEG－1、MPEG－2、MPEG－3、MPEG－4，以适用于配合不同带宽和数字影像质量的要求。后由于 MPEG－2的出色性能表现。已能适用于HDTV，使得原打算为HDTV设计的MPEG－3，还没出世就被抛弃了。所以现存只有三个版本：MPEG－1，MPEG－2，MPEG－4。MPEG4主要应用于视像电话(VideoPhone)，视像电子邮件(VideoEmail)和电子新闻(Electronicnews)等，对传输速率要求较低，在4800－64000bits／sec之间。利用很窄的带宽。通过帧重建技术。压缩和传输数据，以求以最少的数据获得最佳的图像质量。MPEG-4的特点是其更适于交互 AV服务以及远程监控。这是一个有交互性的动态图像标准。从目前的情况看，MPEG－4很可能会被用于三个领域内：数字电视、交互式的图形应用(包括内容上的合成技术)、交互式多媒体领域等。MPEG－4提供了标准的技术使其能被整合到产品、分类、内容访问等过程中去。继MPEG－4之后，人们又对解决日渐庞大的图像、声音信息的管理和迅速搜索产生了兴趣。MPEG提出了解决方案MPEG－7。该工作于1998年提出。预计在2001年初最终完成。MPEG一7将对各种不同类型的多媒体信息进行标准化描述，以实现快速有效的搜索。该标准不包括对描述特征的自动提取。也没有规定利用描述进行搜索的工具或任何程序。其正式称谓是“多媒体内容描述接口”。
MPEG－7可独立于其它MPEG标准使用。但MPEG-4中所定义的对音、视频对象的描述适用于MPEG-7，这种描述是分类的基础。
●未经压缩的数字音频数据传输率的计算公式为（238）。
(238)A．采样频率(Hz)×量化位数(bit)× 1／8
B．采样频率(Hz)×量化位数(bit)×声道数
C．采样频率(Hz)×量化位数(bit)×声道数× 1／8
D．采样频率(Hz)×量化位数(bit)×声道数×1／16
答案：(238)B
解析：采样频率(Hz)×量化位数(bit)×声道数。计算得到的单位是比特，×1／8后得到以字节为单位的数值。
● (239)常应用于彩色打印机中。
(239)A．RGB彩色空间
B．CMY彩色空间
C．YUV彩色空间
D．HSL彩色空间
答案：(239)B
解析：CMY彩色空间用于彩色打印机中，RGB颜色空间应用于显示器彩色画面显示中。HSL通常使用色相、饱和度和亮度呈现图像色彩。YUV彩色空间用于现代彩色电视系统中。
● 视频图像中的时间冗余信息可以采用(240)的方法来进行压缩编码。
(240)A．霍夫曼编码和运动补偿
B．帧间预测和变换编码
C．帧问预测和运动补偿
D．变换编码和行程编码
答案：(240)C
解析：视频图像压缩技术基本思想和方法可以归纳成两个要点：1)在空间方向上，图像数据压缩采用JPEG压缩算法来去掉冗余信息，主要方法包括帧内预测编码和变换编码；2)在时间方向上。图像数据压缩采用帧间预测编码和运动补偿算法来去掉冗余信息。在保证图像质量基本不降低而又能获得高的压缩比前提下，MPEGⅡ采用了帧内压缩和帧间压缩。在时间方向上把图像分别设置为：帧内图像I、预测图像P和双向预测图像B，并对它们采用了不同的算法进行压缩。
● 铁路系统中每一车次具有惟一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、终点站、发车时间、到达时间，该实体的主键应该是(241)；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是(242)。通常情况下，上述“列车时刻表”和“列车运动表”两实体型间(243)联系。
(241)A．车次，始发站
B．始发站
C．发车时间
D．车次
(242)A．车次，日期
B．始发站
C．发车时问
D．车次
(243)A．不存在
B．存在一对一
C．存在一对多
D．存在多对多
答案：(241)D (242)A (243)C
解析：对于实体“列车时刻表”，由于每一车次具有惟一的始发站和终点站，属性车次可以确定其它属性，所以主键为车次。实体“列车运行表”中属性车次和日期可以确定其它属性，所以主键是车次和日期。这两个实体之闫存在一对多联系。
● 关系模式R(S，F)，其中S={A，B，C，D}，F={AB→C，A→B，B→D，C→A}。关系模式R的候选键是(244)，(245)是无损连接并保持函数依赖的分解。
(244)A．A和C
B．AC
C．AB
D．AD
(245)A．p={R1(AC)，R2(BD)}
B．p={R1(AD)，1t2(BC)}
C．P={R1(ABC)，R2(BD)}
D．p={R1(AB)，R2(CD)}
解析：A属性可以确定全部属性。所以A是候选键。对于分解p={R1(ABC)。R2(BD)}。因为R1∩ R2=A→ R1-R2=AC不属于F+；R1∩R2=B→R2-R1=D∈F+。所以是无损连接的。又因为F1={AB→C，A→B，C→ A1，F2={B→D}。F=F1+F2。所以分解保持函数依赖。
答案：(244)A (245)C
●类的实例化过程不仅仅是根据单个类型进行的空间分配、初始化和绑定，而是一种实例的合成过程。指导编译程序进行这种合成的是(246)。
(246)A．类层次结构
B．实例的个数
C．多态的种类
D．每个实例的初始状态
答案：(246)A
解析：在面向对象系统中。类层次结构指的是子类与父类之间的继承关系，它指导编译程序进行类的实例化过程。
● 以太网IOOBASE—FX标准规定的传输介质是(247)。
(247)A．3类UTP
B．5类UTP
C．单模光纤
D．多模光纤
答案：(247)D
解析：随着网络的发展，传统标准的以太网技术已难以满足日益增长的网络数据流量速度需求。1993年10月。Grand Junction公司推出了世界上第一台快速以太网集线器FastSwitch10／100和网络接口卡FastNIC100，快速以太网技术正式得以应用。随后Intel、SynOptics、3COM、BayNetworks等公司亦相继推出自己的快速以太网装置。与此同时。IEEE802工程组亦对100Mbps以太网的各种标准，如l00BASE—TX、100BASE—T4、MIl、中继器、全双工等标准进行了研究。1995年3月IEEE宣布了IEEE802．3u 100BASE—T快速以太网标准(Fast Ethemet)，就这样开始了快速以太网的时代。l00Mbps快速以太网标准又分为：100BASE—Tx、100BASE—FX、100BASE—T4三个子类。 100BASE—TX：是一种使用5类数据级无屏蔽双绞线或屏蔽双绞线的快速以太网技术。它使用两对双绞线。一对用于发送，一对用于接收数据。在传输中使用48／58编码方式。信号频率为l25MHz。符合EIA586的5类布线标准和IBM的sPT 1类布线标准。使用同10BASE—T相同的IU一45连接器。它的最大网段长度为100米。它支持全双工的
P1 |
P2 |
P3 |
|
l |
2 |
3 |
P1 |
P2 |
P4 |
|
l 3 |
15 4 |
1 4 |
(138)A．{4}
B．{3，4}
C．{3，4，7}
D．{(1，2)，(2，1)，(3，4)，(4，5)}
(139)A．2，2，4
B．2，2，6
C．4，4，6
D．4，4，4
答案：(138)A (139)C
解析：πP1，P2(σ1<3(Y))可得结果为T{(2，1)、(3，4)}，所以x÷T为{d}。
左外连接是指x和Y进行自然连接时，只把X中舍弃的元组放到新关系中；右外连接是指X和Y进行自然连接时，只把Y中舍弃的元组放到新关系中；完全外连接是指x和Y进行自然连接时。把x和Y中舍弃的元组都放到新关系中。
●一台安装了Windows操作系统的PC计算机系统启动需要很多步骤，首先执行的是(140)，然后加载(141)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(142)来模拟低速设备(输入机或打印机)的工作。
(140)A．引导扇区
B．分区引导记录
C．BIOS引导程序
D．主引导记录
(141)A．操作系统，如Windows 98／NT／2000／xP、UNIX等
B．分区引导记录、配置系统，并执行分区引导记录
C．主引导记录和引导驱动器的分区表，并执行主引导记录
D．相关支撑软件
(142)A．脱机批处理系统
B．移臂调度和旋转调度技术，利用磁盘设备
C．Spooling技术，利用磁带设备
D．Spooling技术，利用磁盘设备
答案：(140)C (141)C (142)D
解析：一台安装了Windows操作系统的Pc计算机系统启动需要很多步骤。首先执行的是BIOS引导程序，然后加载主引导记录和引导驱动器的分区表，并执行主引导记录。
Spooling技术实质上是用户进程利用共享设备的一个存储区，并不是真正占有这一设备，用户进程把要完成的任务以文件的形式存入存储区，在存储区中排队并等待Spooling系统调度。只有被Spooling系统调度并输出。此项任务才真正完成．通过这一技术可以大大提高了共享设备的使用率．节约了硬件资源。
●多媒体应用中的压缩编码方法按照足否丢失信息呵分为两大类，一类是无损压缩法，另一类是有损压缩法，也称(143)。(144)属于无损压缩法。
(143)A．熵压缩法
B．熵编码
C．MPEG压缩法
D．JPEG压缩法
(144)A．Huffman编码
B．子带编码
C．MPEG压缩
D．模型编码
答案：(143)B (144)A
解析：根据解码后数据与原始数据是否完全一致进行分类，数据压缩方法一般划分为两类：无损压缩：解码图像与原始图像严格相同。如Huffman编码、算术编码、行程长度编码等。有损压缩：还原图像与原始图像存在一定的误差，但视觉效果一般可以接受，压缩比可以从几倍到上百倍。如PCM(脉冲编码调制)、预测编码、变换编码(主要是离散余弦变换方法)、插值和外推法(空域亚采样、时域亚采样、自适应)等等。新一代的数据压缩方法，如矢量量化和子带编码、基于模型的压缩。分形压缩和小波变换压缩等等。
●使用8比特表示一个像素的颜色，则每像素可表示(145)种不同的颜色，若某个图像具有1024 x768个像素点，其未压缩的原始数据需占用(146)字节的存储空间。
(145)A．8
B．128
C．256
D．512
(146)A．786432
B．19 200
C．38 400
D．307 200
答案：(145)C (146)A
解析：每像素有8位颜色位，则可以表示28=256种颜色。1024×768的图像的数据量为(1024×768×8)／8=786432字节。
● 声音的三要素为响度、音调和音色，其中音色是由混入基波的(147)决定的。若对声音以11.025 kHz的采样频率、8位采样深度进行采样，则1分钟双声道立体声的存储量为（148）字节。
(147)A．响度
B．泛音
C．高音
D．波形声音
(148)A．10800000
B．22050
C．21600000
D．1323000
答案：(147)B (148)D
解析：声音的特性可由三个要素来描述，即响度、音调和音色。响度：人耳对声音强弱的主观感觉称为响度晌度和声波振动的幅度有关。一般说来，声波振动幅度越大则响度也越大。音调：人耳对声音高低的感觉称为音调。音调主要与声波的频率有关。声波的频率高。则音调也高。音色：音色是人们区别具有同样响度、同样音调的两个声音之所以不同的特性。或者说是人耳对各种频率、各种强度的声波的综合反应。音色与声波的振动波形关。或者说与声音的频谱结构有关。人们在自然界中听到的绝大部分声音都具有非常复杂的波形，这些波形由基波和多种谐波(泛音}构成。谐波的多少和强弱构成了不同的音色。各种发声物体在发出同一音调声音时，其基波成分相同。但由于谐波的多少不同，并且各次谐波的幅度各异，因而产生了不同的音色。
声音数字化后的数据量由下式计算：(采样频率X采样深度×声道数)／8(字节／秒)。11.025 kHz的采样频率、8位采样深度进行采样。则1分钟双声道立体声的存储量为{(11.025kHz×8×2)／8)×60s=1323000。
◆ 为了追求最高的速度，Cache是(149)实现的。某64位计算机的Cache容量为16 KB， Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为6578E8F6(十六进制)的单元装入的Cache二进制地址为(150)。在下列Cache替换算法中，平均命中率最高的是(151)。
(149)A．全部由硬件
B．全部由软件
C．硬件和软件结合
D．有的由硬件，有的由软件
(150)A．00 0100 0100 1101
B．01 0010 001 1 0100
C．10 1000 11 11 01 10
D．1 1 0100 1 1 10 0110
(151)A．RAND
B．FILO
C．FIFO
D．LRU
答案：(149)A (150)C (151)D
解析：为了追求最高的速度，Cache的功能是全部由硬件实现的。直接映射方式下，主存中的每一页只能复制到某一固定的页中。由于Cache页的大小为16B。而总容量为16KB。因此，Cache共分为1024页，于是Cache的页内地址为4位。而Cache页号需要l0位二进制数表示。在映射时，将页内地址直接复制，中间的10位为Cache的页号。将页号和页内地址拼接得到正确答案：10 1000 1111 0110 0
在各种页面替换算法中，比如随机替换(RAND)算法。先入后出(FILO)算法，先入先出(FIFO)算法，近期最少使用(LRU)算法。LRU算法具有最高的命中率。
● 流水线计算机增加Cache后，性能会大大提高。某流水线计算机主存的读／写时问为100 ns，有一个指令和数据合一的Cache，已知该Cache的读／写时问为10ns，取指令的命中率为98％，取数的命中率为95％。在执行某类程序时，约有1／5指令需要存／取一个操作数。假设指令流水线在任何时候都不阻塞，则设置Cache后，每条指令的平均访存时间约为(152)。
(152)A．18．2ns
B．14．7ns
C．13ns
D．12ns
答案：(152)B
解析：本题可以直接计算。有98％的取指令操作只需10ns，只有2％的取指令操作需要1OOns。而95％的取操作数操作需要10ns，5％的需要lOOns，并且只有20％的指令需要取一个操作数。于是，每条指令的平均访存时间约为：100×0.02+10×0.98+0.2×0.05×100十0.2×0.95×10=14.7ns。
● 相联存储器区别于普通存储器的地方是(153)。
(153)A．按内容访问
B．按地址访问
C．先入先出访问
D．先入后出访问
答案：(153)A
解析：相联存储器是按内容寻址的存储器．相联存储器是指其中任一存储项都可以直接用该项的内容作为地址来存取的存储器．选用来寻址存储器的字段叫做关键宇。简称为键．这样。存放在相联存储器中的项可以看成具有下列格式：KEY，DATA。其中键KEY是地址，而数据DATA是被读写信息．由此可知，相联存储器的基本原理是把存储单元所存内容的某一部分作为检索项(即关键字项)，去检索该存储器，并将存储器中与该检索项符合的存储单元内容进行读出或写入。
●某硬盘共有4个盘片，共有6个记录面，转速为5400 r／min，盘面有效记录区域的外直径为30cm，内直径为lOOmm，记录位密度为250位／mm，磁道密度为8道／mm，每磁道分16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为(154)，数据传输率约为(155)。若一个文件超出一个磁道容量，剩下的部分存于(156)。
(154)A．120 MB和100 MB
B．45 MB和37．5 MB
C．60 MB和50 MB
D．22．5 MB和25 MB
(155)A．230 KB／s
B．350 KB／s
C．640 KB／s
D．720 KB／s
(156)A．其他盘面的其他编号的磁道上
B．其他盘面的同一编号的磁道上
C．同一盘面的其他编号的磁道上
D．位置随机
答案：(154)B (155)D (156)B
解析：每个记录面的非格式化容量的计算公式为：最大位密度×最内圈周长X总磁道数。本题中每个记录面的非格式化容量为：250 × 3.1416×100×[(150—50)×8]=60Mb。6个记录面总容量为：60Mb×6÷8=45MB。 每个记录面的格式化容量的计算公式为：每磁道扇区数×扇区容量X总磁道数。本题中每个记录面的格式化容量为：16×512×[(150—50)×8]×6÷1024÷1024=37.5MB。
硬盘的平均传输率计算公式为：每道扇区数X扇区容量×盘片转速。本题中平均传输率为：16×512×5400÷60=720KB／s。
若一个文件超出一个磁道容量，剩下的部分应，存于其他盘亟的同一编号的磁道上。即同一柱面的其他磁道上．
●文法G[s]：s→AO｜B｜，A→S1｜1，B→S0｜0属于乔姆斯基定义的(157)文法，它不能产生串(158)。
(157)A．3型
B．2型
C．1型
D．O型
(158)A．0101
B．1010
C．1001
D．0011
答案：(157)A (158)D
解析：Chomsky(乔姆斯基)提出了形式语言的分层理论，他定义了四类文法：短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑，V，S，P)表示，其中，∑是终结符的有限字符表。V是非终结符的有限字母表，S(∈V)是开始符号，P是生成式的有限非空集。若文法的每个产生式中A—B中，均有A∈(∑∪V)*，则称G为0型文法。对0型文法施加以下i条限制，即可得到i型文法o
(1)、G的任何产生式A→B均满足IAI(=IBl(IXl表示x中文法符号的个数)；
(2)、G的任何产生式A→B，其中A∈V，B∈(∑∪V)*
(3)、G的任何产生式A→a或者A→aB(或者A→Ba)，其中A，B∈V1a∈∑。
根据该定义，3型文法必然属于2型文法，2型文法必然属于1型文法，1型文法属于0型文法，准确地说，题目中给出的是3型文法。从该文法的开始符号开始推导，可以得到的长度为4的符号串有0101，1010，1001。0110。而得不到0011。
● 语言L={ambn｜m≥1，n≥0}的正规表达式是(159)。
(159)A．a*bb*
B．aa*bb*
C．aa*b*
D．a*b*
答案：(159)C
解析：正规式的运算符号*表示闭包，表示由0个或者多个符号构成符号串。
● 一个文法G所描述的语言是(160)的集合。
(160)A．由S推导出的所有符号串
B．V中所有符号组成的符号串
C．由s推导出的所有终结符号串
D．V的闭包中的所有符号串
答案：(160)C
解析：推导就是从文法的开始符号S开始。反复使用产生式，将产生式左部的非终结符替换为右部的文法符号序列。直到得到一个终结符号序列。因此，对于一个给定的文法，其产生的语言就是由S推导出的所有终结符。
●在数据库逻辑结构的设计中，将E-R模型转换为关系模型应遵循相关原则。对于四个不同实体集和它们之间的多对多联系m：n：p：q，最少可转换为(161)个关系模式。
(161) A．2
B．3
C．4
D．5
答案：(161)D
解析：一个n：m的联系可以转换为一个关系模式，那么，两端关系的码及联系的属性为关系的属性。而关系的码为两端实体的码的组合。兰个或者三个以上多对多的联系可以转化为一个关系模式。各关系的码及联系的属性为关系的属性。而关系的码为各实体的码的组合。对于四个不同实体集和它们之间的多对多联系m：n：p：q，共可以转换为5个关系模式，四个实体各一个，另外还有一个表示它们的联系。
● 假设关系模式R(U，F)，U={A，B，C，D，E}上有函数依赖集F={B→A，D→A，A→E，AC→B}，其属性AD的闭包为(162)，其候选关键字为(163)。
(162)A．ADE
B．ABD
C．ABCD
D．ACD
(163) A．ABD
B．ADE
C．ACD
D．CD
答案：(162)A (163)D
解析：由D→A，A→E知AD的闭包为ADE。由D→A，A→E，AC→B可知CD的闭包为ABCDE，而C或者D的闭包都不是全部属性集。所以CD是候选关键字。
●假设有关系模式R(A，B，C)和s(C，D，E)，对于如下的关系代数表达式：
P1=πA、D，(σB<’2006’′∧R．C=S．C∧E=’80’(R × S))
P2=πA、D(σBC=S．C(σB<’2006’(R)×σr=’80’(S)))
P3=πA、D(σB<’2006’(R)∞σF=’80’(S))
P4=πA、D(σB<’2006’∧E=’80’(R∞S))
正确的结论是(164)，表达式(165)的查询效率最高。
(164)A．P1≡P2≡P3≡P4
B．P3≡P4 但P1≠P2
C．P1≡P2但P3≠P4
D．P3≠p4但P2≡P4
(165)A．P1
B．p2
C．P3
D．P4
答案：(164)A (165)C
解析：这四个表达式是等价的，其含义是选取I{关系的属性A与S关系的属性D，要满足的条件是：R的B属性值小于2006，R的c属性值等于s的C属性，S的F属性值等于80。
因为表达式P3将选取运算移到了叶结点，然后才进行自然连接。这样满足条件的元组数比先进行笛卡儿积产生的元组数大大下降。因此查询效率最高。
● 在UNIX操作系统中，当用户执行如下命令：
link("／，user／inc／file1．sh"，"／usr／userzhang／file2．sh")文件名"／usr／userzhang／file2．sh"存放在(166)。
(166)A．user目录文件中
B．inc目录文件中
C．userzhang目录文件中
D．file2．sh的文件内容中
答案．(166)C
解析：本题中，系统先查找到文件“filel．sh”的索引结点编号，然后将该索引结点编号和“file2．sh”文件名一起记入userzlmng目录文件中，以达到一个文件体被多个不同文件名共享或不同目录的相同文件名共享。
●假设在系统中一个文件保存有两个副本，它与一个文件有两个名字的区别是(167)。 (167)A．前者比后者所占用的存储空间更大
B．前者需要两个目录项，后者只需要一个目录项
C．前者存取文件的速度快，后者存取文件的速度慢
D．前者改变文件名字时，副本文件不改变；后者的另一个名字的文件改变
答案：(167)D
解析：计算机系统中，假设存储一个文件有两个名字，意味着两个名字的文件共享一个文件体。此时修改某个文件，与之相连的另一个名字的文件也随之改变。但是。某个文件保存有两个副本意味着该文件的区别是有两个文件体。此时改变另一个文件不会影响另一个副本变化。
●在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如图2.4所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量s1、s2和sn．且初值分别为0、0和n，其中顾客进程在a处进入超市，在 C处付款。这样图中的a应填写(168)，图中的b、C应分别填写(169)，图中的d、e应分别填写(170)。
(168)A．P(S1)
B．P(S2)
C．P(Sn)
D．P(Sn)、P(S1)
(169)A．P(Sn)、V(S2)
B．P(Sn)、V(SI)
C．P(S2)、V(S1)
D．V(S1)、P(S2)
(170)A．P(S1)、V(S2)
B．P(Sn)、V(S1)
C．P(S2)、V(S1)
D．V(S1)、P(S2)
答案：(168)C (169)D (170)A
解析：超市最多只允许n个顾客，所以超市是一个临界资源，最多允许n个顾客购物。因此需要设置一个互斥信号量Sn，初值等于n。当顾客进入超市时需要执行P(sn)操作(a处)。顾客进程和收银员进程是一个同步问题。需要设置两个信号量s1和s2，且初值都为0。其中，sl用来控制顾客购物结束。通知收银员需要缴费。S2用来控制收银员收费结束，通知顾客可以缴费。
● MPEG-I编码器输出视频的数据率大约为(171)。PAL制式下其图像亮度信号的分辨率为(172)，帧速为(173)。
(171)A．15Mb／s
B．1．5Mb／s
C．320kb／s
D．128kb／s
(172)A．1024×768
B．720×576
C．576×352
D．352×288
(173)A．50帧／秒
B．30帧／秒
C．25帧／秒
D．16帧／秒
答案：(171)B (172)D (173)C
解析：MPEG—I编码器输出视频的数据率大约为1.5Mb／s。PAL制式下其图像亮度信号的分辨率为352×288。帧速为25帧／秒。
●超文本组织形式的基本单位是(174)。
(174)A．文本(Text)
B．结点(Node)
C．链(Link)
D．环球网(Web)
答案：(174)B
解析：超文本是一种信息管理技术，用以显示文本及与文本相关的内容。现时超文本普遍以电子文档方式存 在，其中的文字包含有可以链接到其他字段或者文档的超文本链接，允许从当前阅读位置直接切换到超文本链接 所指向的文字，它的基本单位是结点。
● 下列关于单指令流多数据流计算机组成说法正确的是(175)。
(175)A．单一控制器、单一运算器和单一一存储器
B．单一控制器、多个执行部件和多个存储器模块
C．多个控制部件同时执行不同的指令，对同一数据进行处理
D．多个控制部件、多个执行部件和多个存储器模块
答案：(175)B
解析：由单一控制器、单一运算器和单一存储器组成的计算机是单指令流单数据流计算机(SISD)；多个控制 部件同时执行不同的指令，对同一数据进行处理的计算机是多指令流单数据流计算机(MISD)；多个控制部件、多 个执行部件和多个存储器模块组成的计算机是多指令流多数据流计算机(MIMD)。只有单一控制器、多个执行部 件和多个存储器模块组成的计算机是单指令流多数据流计算机(SIMD)。
●下列算法使Cache命中率最高的是(176)。
(176)A．随机算法RAND
B．先进先出算法FIFO
C．先进后出算法FILO
D．替换未来近期不使用的块
答案：(176)D
解析：替换未来近期不使用的块是一种理想的算法，具有最高的命中率，但是不容易实现，可作为衡量其他算法的标准。
● RISC的特点不包括(177)。
(177)A．寻址方式比较少
B．指令的操作种类比较少
C．指令长度固定且．指令格式较少
D．访问内存需要的机器周期比较少
答案：(177)D
解析：RISC的三个要素是：(1)一个有限的简单的指令集；(2)CPU配备大量的通用寄存器，o(3)强调对指令流水线的优化。基于三要素的RISC机器的特征是：(1)使用等长指令，目前的典型长度是4个字节。(2)寻址方式少且简单。一般为2—3种，最多不超过4种，绝不出现存储器间接寻址方式。(3)只有取数指令、存数指令访问存储器。指令中最多出现Rs型指令。绝不出现ss型指令。(4)指令集中的指令数目一般少于100种，指令格式一般少于4种。(5)指令功能简单，控制器多采用硬布线方式，以期更快的执行速度。(6)平均而言。所有指令的执行时间为一个处理时钟周期。(7)指令格式中用于指派整数寄存器的个数不少于32个，用于指派浮点数寄存器的个数不少于l6个。(8)强调通用寄存器资源的优化使用。(9)支持指令流水并强调指令流水的优化使用。(10)PdSC技术的复杂性在于它的编译程序。因此软件系统开发时间比CISC机器长。
●某计算机14条指令的使用频度如下：I1：0.15、I2：0．15、I3：0．14、I4：0．13、I5：0．12、I6：0．11、I7：0．04、I8：0．04、I9：0．03、I10：0．03、I11：0．02、I12：0．02、I13：0．01、I14：0．01这14条指令的指令操作码用等长码方式编码，其编码的码长至少为(178)位。若只用两种码长的扩展操作码编码，其平均码长至少为(179)位。
(178)A．3
B．4
C．5
D．6
(179)A．2．8
B．3．4
C．3．8
D．4．2
答案：(178)B (179)B
解析：4位二进制数可以表示16个码元，因此14条指令的指令操作码用等长码方式编码。其编码的码长至少为4位。采用扩展操作码编码方式时，使用频度最高的6条指令使用3位编码。3位编码中剩余2个码元用作扩展，再扩展2位又得到2×4=8个编码。由于3位编码指令的使用频度之和为0．8，所以该方式下的平均码长为：0 8×3+0 2×S=3．4。
●硬盘道存储密度的含义是(180)，而不同磁道上的位密度的特点是(181)。 (180)A．同一柱面上的磁道数
B．沿同一磁道每毫米记录的二二进制位数
C．一个磁道圆周卜所记录的二进制位数
D．沿磁盘半径方向上单位长度(毫米或英寸)卜的磁道数
(181)A．靠近圆心的密度大
B．靠近外边沿的密度大
C．靠近圆心的密度小
D．靠近半径中问的密度小
答案：(180)D (181)A
解析：硬磁盘存储器道存储密度是指沿磁盘半径方向上单位长度(毫米或英寸)上的磁道数；由于内外磁道上存储相同的数据．因此靠近圆心的磁道上的位密度大。
● (182)小足构成中央处理器CPU巾的控制器的部件。
(182)A．程序计数器
B．时序部件和微操作形成部件
C．外设接口部件
D．指令寄存器和指令译码器
答案：(182)C
解析：中央处理器CPU中的控制器的构成包括时序部件和微操作形成部件、程序计数器、指令寄存器、指令译码器、标志寄存器，但是不包括外设接口部件。
●下图表示客户通过网络访问远端服务器的一种实现方式，请指出在服务器端的设备A是(183)，设备B是(184)。使用电话线路连接远程网络的一种链路层协议是(185)。
(183)A．Modem池
B．主交换机
C．默认网关
D．集线器
(184)A．FIP服务器
B．Web服务器
C．Mail服务器
D．RAS服务器
(185)A．ARP
B．UDP
C．PPP
D．TCP
答案：(183)A (184)D (185)C
解析：该图表示网络访问远端服务器的实现方式，设备A是Modem池，设备B是远程访问服务器RAS(RemoteAccess Server)。使用电话线路连接远程网络常使用的一种链路层协议是PPP(点对点协议)。
● Browser／Server结构是把Web技术和(186)技术结合起来的一种应用模式，这种应用模式把所有应用功能和数据库集中放在(187)中，实现了开发环境与应用环境的分离，便于管理和系统维护。该模式最大的优点之一是(188)。
(186)A．网络
B．TCP／IP
C．数据库
D．HTTP
(187)A．中间件
B．服务器
C．客户端
D．网管中心
(188)A．服务器不用安装专用软件
B．客户端端不用安装专用软件
C．运算效率高
D．传输速率快
答案：(186)C (187)B (188)B
解析：Browser／Server结构是把Web技术和数据库技术结合起来，这种应用模式把所有应用功能和数据库集 中放在服务器中，实现了开发环境与应用环境的分离，便于管理和系统维护。该模式最大的优点之一是客户端端 不用安装专用软件，即瘦客户端。
●下图所示有限自动机(DFA)等价的正规表达式是(189)中的(190)以合并的状态。
(189)A．(a*b*)bb(a｜b)*
B．(a｜b)*bba*｜b*
C．(a｜b)*bb(a*b*)*
D．(a｜b)*bb(a*｜b*)
(190)A．0和1
B．2和3
C．1和2
D．0和3
答案：(189)C (190)B
解析：在状态转换图中，结点代表状态，其中双圈是终结结点。首先，将图中状态分为终态和非终态两个子 集，即({0，1}{2，3})，再进行子集划分。观察第一个子集{0，1}，输入b后，状态0转换为1，而状态1转换为2。因 此{0，1}可划分为{0}，{1}。第二个子集{2,3}对于输入a和b均得到相同的结果，因此不可再分，所以(13)题正 确答案为2和3。将状态2，3合并后可得到新的状态转换图。对应正规表达式为(a*b*)*bb(a｜b)*。它与(a} b)*bb(a*b*)*是等价的。
● 编译的优化工作对于程序构造控制流程图，则下面程序的控制流程图有(191)个基本块。 A：=0
j：=100
i：=1
loop1：B：=j+1
C：=B+i
A：=A+C
if i=100 90to loop2
1：=1+1
goto loop1
loop2：write A halt
(191)A．4
B．3
C．2
D．1
答案：(191)A
解析：程序段共有4个2,D，分别在第1，4,8，10行，分为4个基本块，第一块是1到3行，第二块是4到7行。第三块是8,9行，最后一块是10，11行。
● 与文法G[S]：s—xsxIY等价的语言是(192)(n≥o)。
(192)A．(xyx)n
B．Xnyxn
C．xynx
D．xyxn
答案：(192)B
解析：对于文法G[S]：s→xSx｜Y,可有如下推导过程：s→xSx→x2Sx2→x3Sx3…→xnyxn。
● 已知关系R见下表，关系R的主属性为(193)，候选关键字分别为(194)。
表2．2
A |
B |
C |
D |
|
1 |
2 |
3 |
4 |
|
1 |
2 |
3 |
5 |
|
2 |
4 |
5 |
6 |
|
l |
4 |
3 |
7 |
|
2 |
3 |
4 |
7 |
|
3 |
2 |
5 |
7 |
B．ABD
C．ACD
D．ABCD
(194)A．ABC
B．AB、AD
C．AC、AD和CD
D．AB、AD、BD和CD
答案：(193)D (194)D
解析：从表中可以看出，AB两列和CD两列都没有相同的行值，可以说AB一>CD，也可以说CD一>AB。即AB． CD都是关系R的主属性。又AD、BD两列中没有相同的行值，因此AD、BD也是候选关键字。AC有相同行(1。3)，不是候选关键字。
●现在有供应商供应零件的关系模式SP(Sn0，Pn0，Qty)，其中Sn0表示供应商号，Pn0表示零件号，Qty表示零件数量。查询至少包含了供应商“386”所供应的全部零件的供应商号的SQL语句如下：
SELECT Sno
FROM SP SP1
WHERE(195)
(SELECT*
FROM SP SP2
WHERE(196)AND NOT EXISTS
(SELECT*
FROM SP SP3
WHERE(197))：
(195)A．EXISTS
B．NOT EXISTS
C．IN
D．NOT IN
(196)A．SP2．Sno<>SP1．Sno
B．SP2．Sno<>’386’
C．SP2．Sno=SPl．Sno
D．SP2．Sno=’386’
（197）A．SP3．Sno=SP2．Sno AND SP3．Pno=SP2．Pno
B．SP3．Sno=SP1．Sno AND SP3．Pno=SP1．Pno
C．SP3．Sno=SP1．Sno AND SP3．Pno=SP2．Pn0
D．SP2．Sno=’386’AND SP3．Pno=SP2．Pno
答案：(195)B (196)D (197)C
解析：查询至少包含了供应商“386”所供应的全部零件的供应商号。可以分解成两个否定形式：不存在这样的供应商，386号选了的商品，该供应商没有选择。所以，(195)空选择NOT EXISTS。(196)选择SP2．Sno=’386’．(21)选择SP3．Sno=SPl．Sno AND SP3．Pno=SP2．Pn0。
●假设某计算机系统的内存分配每次选取最大的空白区给作业程序，系统采用的算法为(198)。
(198)A．最佳适应
B．最差适应
C．首次适应
D．循环首次适应
答案：(198)B
解析：最佳适应选取与作业程序所需空间最接近的一块分配；首次适应算法：(first fit algorithm)。在该算法中，把主存中所有空闲区按其物理地址递增的次序排列。在为作业分配存储空间时，从低址空闲区开始查找。直到找到第一个能满足要求的空闲区后。从中划出与请求的大小相等的存储空间分配给作业，余下的空闲区仍留在空闲区表或链中。循环首次适应算法是由首次适应算法演变而成的。在为进程分配内存空间时，不再每次从链首开始查找，而是从上次找到的空闲分区开始查找，直至找到一个能满足要求的空闲分区，并从中划出一块来分给作业。该算法能使空闲中的内存分区分布得更加均匀，但将会缺乏大的空闲分区。最差适应算法中。该算法按大小递减的顺序形成空闲区链，分配时直接从空闲区链的第一个空闲分区中分配(不能满足需要则不分配)。很显然，如果第一个空闲分区不能满足，那么再没有空闲分区能满足需要。这种分配方法初看起来不太合理，但它也有很强的直观吸引力：在大空闲区中放入程序后，剩下的空闲区常常也很大，于是还能装下一个较大的新程序。
● 某仓库呵以存放Pl、P2两种产品，但是每次只能存放一种产品．要求： ①w=P1的数量一P2的数量②一m
(199)A．0
B．1
C．2
D．3
(200)A．0
B．1
C．2
D．3
(201)A．0
B．m，n，0
C．m，a
D．m—1，n—1
(202)A．1
B．1，1
C．1，1，1
D．m，n
答案：(199)C (200)B(201)D (202)A
解析：P1，P2两种产品竞争同一仓库，可设置两个同步信号量s1，s2，sl表示存放产品P1，其初始值为m一1，s2表示存放产品P2，其初始值为n—1。因为只有一个仓库，所以只需要设置一个互斥信号量，其初始值为1。
● 10分钟、单声道、22．05kHz采样、8位量化的声音，经2．5：1压缩后，其数字音频的数据量约为(203)。
(203)A．5．168MB
B．5．047MB
C．26．460MB
D．26．082MB
答案：(203)B
解析：声音数字化后的数据量可由下式计算：采样时间×采样频率X采样位数×声道数。本题中，压缩后的数据量为10×60×22050×8÷8÷1024÷1024÷2．5=5．047MB。
在PAL彩色电视制式中采用YUV模型来表示彩色图像．在对YUV分量进行数字化，对应的数字化位数通常采用Y：u：V=(204)。
(204)A．8：4：2
B．8：4：4
C．8：8：4
D．4：8：8
答案：(204)B
解析：在PAL彩色电视制式中采用YUV模型来表示彩色图像．其是Y表示亮度，U，V用来表示色差。是构成彩色的两个分量。根据电视信号的特征，亮度信号的带宽是色度信号带宽的两倍。因此其数字化时对信号的色差分量的采样率低于对亮度分量的采样率．如果用Y：U：V来表示YUV三分量的采样比例，则数字视频的采样格式分别有4：1：1，4：2：2和4：4：4三种。
●视频图像序列中两帧相邻图像之间存在着极大的相关性称为(205)冗余。
(205)A．空间
B．时间
C．视觉
D．信息熵
答案：(205)B
解析：视频编码是利用各种数学手段将视频中大量的冗余信息去掉，用尽量少的数据位表示视频信息。视频编码主要从3个方面去除原始视频中的冗余信息，由每帧图像相临像素的相关性带来的空间冗余；由相临帧图像相应位置像素的相关性带来的时间冗余；以及由编码表示方法的符号相关性带来的编码冗余。经典的视频编码方法采用预测编码方法去除空间冗余。用分块DCT变换结合量化的方法去除空间冗余，用变长编码方法去除编码冗余。视频编码有两种编码模式：帧内编码和帧间编码。帧内编码只考虑去除视频每帧图像的空间冗余，而不考虑帧间的时间冗余。帧间编码主要采用预测编码方法去除视频的帧间时间冗余。
●下列关于计算机图形和图像的说法中，错误的是(206)。
(206)A．图形是用计算机绘制的画面，也称矢量图
B．图形文件中只记录生成图的算法和图上的某些特征点，数据量较小
C．图像都是由一些排成行列的点(像素)组成的，通常称为位图或点阵图
D．图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换
答案：(206)D
解析：图像是指由输入设备捕捉的实际场景画面或以数字化形式存储的任意画面。图像是由一些排成行列的像素组成的，一般数据量较大。图形一般指计算机绘制的画面，如直线、圆、圆弧、图表等。与图像不同，在图形文件中只记录生成图形的算法和图上的某些特征点。图形的最大优点是容易进行移动、缩放、旋转和扭曲等变换.
●某计算机系统中采用内存地址与I／O地址统一编址方式，则访问内存单元和I／O设备靠(207)来区分。
(207)A．不同的指令
B．不同的地址代码
C．数据总线上输出的数据
D．内存与I／O设备使用不同的地址总线
答案：(207)B
解析：地址空间编址方式有两种：1．I／O地址空间与存储器空间的地址空间进行统一编址，这样读写指令相同，减少了指令数目，也就减少了CPU指令的长度，缺点是占用了存储器空间。2．I／O地址空间与存储器空间的地址空间进行分开编址。读写指令采用特殊指令。如IN，OUT，虽然增加了CPU指令的长度，但是I／O地址空间是与存储器空间分离，不会占用存储器空间。
●中断响应时，程序计数器的作用是(208)。
(208)A．为了实现中断嵌套
B．为了使CPU与I／0设备并行工作
C．使CPU能找到中断服务程序的人口地址
D．为了使CPU在执行完中断服务程序时能回到被中断程序的断点处
答案：(208)D
解析：在中断响应过程中，CPU保护程序计数器的主要目的是为了使CPU在执行完中断服务程序时能回到被中断程序的断点处。
● 在64位的总线系统中，若时钟频率为1000MHz，总线上10个时钟周期传送一个64位字，则该总线系统的数据传送速率约为(209)MB／S。
(209)A．1000
B．800
C．600
D．200
答案：(209)B
解析：时钟频率为1000MHz。所以时钟周期为(1／1000M)s，又2个时钟周期传送一个64位字，则该总线系统的数据传送速率约为8×1000÷10=800MB／S。
●现有四级指令流水线，分别完成取指、取数、运算、传送结果四步操作。若完成上述操作的时间依次为8ns、11ns、9ns、6ns，则流水线的操作周期应设计为(210)ns。
(210)A．8
B．9
C．6
D．11
答案：(210)D
解析：流水线技术中，平均时间取决于流水线中最慢的操作，所以流水线的操作周期应设计为时间最长的操作的时间。
●CPU执行MOV R1，R0指令(即将寄存器R0的内容传送到寄存器R1中)时，CPU首先要完成的操作是(211)(其中PC为程序计数器；M为主存储器；DR为数据寄存器；IR为指令寄存器； AR为地址寄存器)。
(211)A．(R0)→R1
B．DR→IR
C．M→DR
D．PC→AR
答案：(211)D
解析：CPU执行MOV Rl。R0指令。CPU首先要完成的操作是从内存中读取该指令的操作码。读取该指令的操作码。首先要做的是将程序计数器的内容送到地址寄存器，即PC→AR。
● 某磁盘的写电流波形如下图所示：
图中a波形的记录方式是(212)；b波形的记录方式是(213)。
(212)A．调相制(PE)
B．改进调频制(MFM)
C．调频制(FM)
D．不归零制(NRZ)
(213)A．调频制(FM)
B．改进调频制(MFM)
C．调相制(PE)
D．不归零制(NRZ)
答案：(212)C (213)B
解析：从电流波形a可以看出，无论写0或者1，在两个数据位之间写电流改变一次方向，同时写1时，写电流 在持续时间内改变一次方向，写0时在持续时间内不变，因此a是调频制(FM)。从电流波形b可以看出，写电流仅 在写l时在该位的中心改变一次，这是改进的调频制(MFM)。
● 以下关于Rs-232C的叙述中正确的是(214)。
(214)A．能提供最高传输率9600b／s
B．属于一类并行接口
C．可以用菊花链式连接
D．能作为计算机与调制解调器之间的一类接口标准
答案：(214)D
解析：RS一323C标准是美国EIA(电子工业联合会)与BELL等公司一起开发的1969年公布的通信协议。它适合于数据传输速率在0～20000b／s范围内的通信。这个标准对串行通信接口的有关问题，如信号线功能、电器特性都作了明确规定。由于通行设备厂商都生产与RS一232C制式兼容的通信设备。因此。它作为一种标准。目前已在微机通信接口中广泛采用。
●某网络的拓扑结构由两个子网A，B构成，各子网通过一台交换机连接到路由器。网络A中，在IP地址192．60．80．2和192．60．80．3已分配的情况下，网络A中A2主机的IP地址可以为(215)；如果网络B中有1000台主机，那么需要为网络B分配(216)个c类网络地址，在IP地址192．60．16．1和192．60．16．2已分配的情况下，其中81主机的IP地址可以为(217)，网络B的子网掩码应为(218)。
(215)A．192．60．80．0
B．192．60．80．2
C．192．60．80．3
D．192．60．80．4
(216)A．1
B．2
C．3
D．4
(217)A．192．60．16．1
B．192．60．16．2
C．192．60．16．5
D．192．60．16．255
(218)A．255．255．255．0
B．255．255．254．0
C．255．255．253．0
D．255．255．252．0
答案：(215)D (216)D (217)C (218)D
解析：主机号为全0，此时的网络号就是本网的地址，因此192．60．80．0是不能分配给某个主机的，所以选192．60．80．4；主机号全1的IP地址用于广播，因此192．60．16．255是不能分配给某个主机的，所以选192．60．16．5。一个c类网络地址共有254个可用IP。所以1000台主机需要4个c类网络地址。网络B有1000台主机，将1000化为二进制数为1 111 101 000。共有10位，因此网络B的子网掩码为11111111．111111111．111111 00．00000000即255．255．252．0。
●FTP默认的数据端口号是(219)。SMTP默认的端口号是(220)。
(219)A．20
B．21
C．22
D．23
(220)A．60
B．80
C．24
D．25
答案：(219)B (220)D
解析：在TCP／IP协议中，FIP标准命令TCP端口号为21，Port方式数据端口为20。HTTP默认的端口号是80。sMIIP默认的数据端口号是25。POP3默认的端口号是110。
●某个计算机中心有56台微机，每台微机有12个应用，每个应用占用1个端口地址，则这个计算机中心所有应用的地址总数为(221)。
(221)A．12
B．28
C．68
D．672
答案：(221)D
解析：每台微机有12个应用。则有12个端口地址，所以地址总数为56*12=672。
● 内存按双字节编址，地址从A4000H到CBFFFH，共有(222)字节。若用存储容量为32K×4 bit的存储器芯片构成该内存，至少需要(223)片。
(222)A．80K
B．320K
C．160K
D．192K
(223)A．2
B．5
C．10
D．20
答案：(222)B (223)D
解析：内存地址从A4000H到CBFFFH共有160K个存储单元。按双字节编址时，共有320K字节。用存储容量为32K×4 bit的存储器芯片构成该内存，至少需要20片。
● 计算机系统中，中断响应时间的含义是(224)。
(224)A．从发出中断请求到中断处理结束所用的时间
B．从中断处理开始到中断处理结束所用的时间
C．从发出中断请求到进入中断处理所用的时间
D．从中断处理结束到再次中断请求的时间
答案：(224)C
解析：中断响应时间是指从发出中断请求到进入中断处理所用的时间。
●若指令流水线把一条指令分为取指、分析和执行三部分，且三部分的时间分别是T取指：2 ns，T分析=2 ns，T执行=1.5ns，则50条指令全部执行完毕需(225)ns。
(225)A．53.5
B．83.5
C．93.5
D．103.5
答案：(225)D
解析：完成50条指令所需时间的计算式为：50*2+2+1．5 ns=103．5ns。
● 下列关于单指令流多数据流计算机(SIMD)的说法正确的是(226)。
(226)A．各处理单元以同步方式，在同一时问内执行不同的指令
B．各处理单元以同步方式，在同一时问内执行同一条指令
C．各处理单元以异步方式，在同一时问内执行不同的指令
D．各处理单元以异步方式，在同一时间内执行同一条指令
答案：(226)B
解析：单指令流多数据流计算机(SIMD)是由一个控制部件、多个处理单元同时完成一条指令的执行。所以，各处理单元必须以同步方式，在同一时间内执行同一条指令。
● 单个磁头在向盘片的磁性涂层上写入数据的方式是（227）。
(227)A．并行写入
B．并一串行写入
C．串行写入
D．串一并行写入
●容量为64块的Cache采用组卡H联方式映像，字块大小为256个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为（228）位，主存区号应为（229）位。
(228)A．17
B．18
C．19
D．20
(229)A．5
B．6
C．7
D．8
答案：(228)D (229)B
解析：内存大小为4096*256=IM字，所以内存地址应为20位。内存地址分为区号、组号、块号、块内地址号。根据题意，块大小为256字，需8位地址；每组4块，块号占2位；内存16组，组号占4位，所以区号为6位。
答案：(227)C
解析：磁盘驱动器在向盘片的磁性涂层上写入数据时，以串行方式一位接一位顺序写入盘片的磁道。
●(230)属于第三层VPN协议。
(230)A．TCP
B．SSL
C．PPOE
D．IPsec
答案：(230)D
解析：IPSec是Intemet Protcol Security的缩写，翻译成中文就是InternPt协议安全性，是IETF(因特网任务工作组)正在完善的安全标准。它把几种安全技术结合在一起形成一个较为完整的体系，受到了众多厂商的关注和支持。是为IPv4和IPv6协议提供基于加密安全的协议，通过对数据加密、认证、完整性检查来保证数据传输的可靠性、私有性和保密性。IPSec安全服务包括访问控制、数据源认证、无连接数据完整性、抗重播、数据机密性和有限的通信流量机密性。IPSec协议是一个范围广泛、开放的虚拟专用网安全协议。最适合可信的LAN到LAN之间的虚拟专用网。即内部网虚拟专用网。
●在非安全系统与安全系统之间设置缓冲区属于(231)。
(231)A．简单的双宿主主机结构
B．DMZ防火墙结构
C．带有屏蔽路由器的防火墙结构
D．防火墙结构
答案：(231)B
解析：DMZ是英文“demilitarized zone”的缩写，中文名称为“隔离区”，也称“非军事化区”。它是为了解决安装防火墙后外部网络不能访问内部网络服务器的问题，而设立的一个非安全系统与安全系统之间的缓冲区，这个缓冲区位于企业内部网络和外部网络之间的小网络区域内，在这个小网络区域内可以放置一些必须公开的服务器设施，如企业Web服务器、FTP服务器和论坛等。另一方面，通过这样一个DMZ区域，更加有效地保护了内部网络，因为这种网络部署，比起一般的防火墙方案，对攻击者来说又多了一道关卡。
●程序的(232)理论是指程序执行时往往会不均匀地访问主存储器单元，他是虚拟存储管理系统的基础。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在（233）内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。
(232)A．全局性
B．空间全局性
C．时问全局性
D．局部性
(233)A．虚拟存储器
B．主存储器
C．辅助存储器
D．U盘
答案：(232)D (233)B
解析：虚拟存储管理系统的基础是程序的局部性理论，即程序执行时往往会不均匀地访问主存储器单元，往往集中在某几个页面。当这几个页面都在主存储器中时。该进程能够有效地运行，否则会出现频繁的页面调入／调出现象。
●下面所示的UNIX操作系统Shell程序完成一下功能，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键人的命令参数的个数为2时，执行cat>>$2<$1命令。请将空缺部分补齐。
ease（234）in
1)cat$1；
2)cat>>$2<$1；
*）echo’default…’
esac
(234)A．$*
B．$@
C．$#
D．$$
答案：(234)C
解析：UNIX操作系统中。shcll定义变量$$ $@ $# $*的含义如下：$$表示当前命令的进程标识数。$@与$*基本一样，但当用双引号转义时。“$@”还是能分解成多个参数，但“$*”则合并成一个参数。$#表示位置参数的个数，不包括命令名。$*表示所有位置参量，即相当于$1,$2，$3…．
●某系统中有两个进程，进程P1不断地向管道写数据，进程P2从管道中读数据并加工处理，如下图所示。如果采用PV操作来实现进程P1和进程P2问的管道通信，并且保证这两个进程并发执行的正确性，则至少需要（235）。
(235)A．1个信号量，信号量的初值为0
B．2个信号量，信号量的初值分别为0、1
C．3个信号量，信号量的初值分别为0、0、1
D．4个信号量，信号量的初值分别为0、0、1、1
答案：(235)B
解析：为实现Pl与P2进程间的同步问题。需要设置一个信号量s1。初值为1，表示管道未满，可以写入数据；设置另一个信号量S2。表示管道是否有数据。当信号量为“0”时表示进程P1还未将数据写入管道，当信号量为非“0”时表示管道有数据存在。
● 系统中有三类互斥资源R1、R2和R3，可用资源数分别为9、8和5。在某时刻系统中有 P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数见下表。当进程按（236）序列执行时，系统状态是安全的。
| 资源 |
最大需求量 |
已分配资源 | ||||
|
进程 |
R1 |
R2 |
R3 |
R1 |
R2 |
R3 |
|
P1 |
6 |
5 |
2 |
1 |
2 |
1 |
|
P2 |
2 |
2 |
1 |
2 |
1 |
1 |
|
P3 |
8 |
O |
1 |
2 |
1 |
O |
|
P4 |
1 |
2 |
1 |
1 |
2 |
0 |
|
P5 |
3 |
4 |
4 |
1 |
1 |
3 |
B．P2→P1→P4→P5→P3
C．P4→P2→P4→P1→P3
D．P2→P4→P5→P1→P3
答案：(236)D
解析：当前资源R1、R2和R3的可用数分别为2、1和0。可见开始P1和P4均不能执行。P2执行完后，当前资源R1、R2和R3的可用数分别为4、3和1，此时Rl资源不足以满足P1，所以P1无法执行。正确答案只能是P2→P4→P5→P1→P3。
● (237)标准用于多媒体内容描述接口。
(237)A．MPEG－1
B．MPEG－2
C．MPEG－4
D．MPEG－7
答案：(237)D
解析：MPEG是Moving Pictures Experts Group(动态图象专家组)的缩写。这个专家组始建于l988年，专门负责为CD建立视频和音频标准。其成员均为视频、音频及系统领域的技术专家。最早MPEG的缔造者们原先打算开发四个版本：MPEG－1、MPEG－2、MPEG－3、MPEG－4，以适用于配合不同带宽和数字影像质量的要求。后由于 MPEG－2的出色性能表现。已能适用于HDTV，使得原打算为HDTV设计的MPEG－3，还没出世就被抛弃了。所以现存只有三个版本：MPEG－1，MPEG－2，MPEG－4。MPEG4主要应用于视像电话(VideoPhone)，视像电子邮件(VideoEmail)和电子新闻(Electronicnews)等，对传输速率要求较低，在4800－64000bits／sec之间。利用很窄的带宽。通过帧重建技术。压缩和传输数据，以求以最少的数据获得最佳的图像质量。MPEG-4的特点是其更适于交互 AV服务以及远程监控。这是一个有交互性的动态图像标准。从目前的情况看，MPEG－4很可能会被用于三个领域内：数字电视、交互式的图形应用(包括内容上的合成技术)、交互式多媒体领域等。MPEG－4提供了标准的技术使其能被整合到产品、分类、内容访问等过程中去。继MPEG－4之后，人们又对解决日渐庞大的图像、声音信息的管理和迅速搜索产生了兴趣。MPEG提出了解决方案MPEG－7。该工作于1998年提出。预计在2001年初最终完成。MPEG一7将对各种不同类型的多媒体信息进行标准化描述，以实现快速有效的搜索。该标准不包括对描述特征的自动提取。也没有规定利用描述进行搜索的工具或任何程序。其正式称谓是“多媒体内容描述接口”。
MPEG－7可独立于其它MPEG标准使用。但MPEG-4中所定义的对音、视频对象的描述适用于MPEG-7，这种描述是分类的基础。
●未经压缩的数字音频数据传输率的计算公式为（238）。
(238)A．采样频率(Hz)×量化位数(bit)× 1／8
B．采样频率(Hz)×量化位数(bit)×声道数
C．采样频率(Hz)×量化位数(bit)×声道数× 1／8
D．采样频率(Hz)×量化位数(bit)×声道数×1／16
答案：(238)B
解析：采样频率(Hz)×量化位数(bit)×声道数。计算得到的单位是比特，×1／8后得到以字节为单位的数值。
● (239)常应用于彩色打印机中。
(239)A．RGB彩色空间
B．CMY彩色空间
C．YUV彩色空间
D．HSL彩色空间
答案：(239)B
解析：CMY彩色空间用于彩色打印机中，RGB颜色空间应用于显示器彩色画面显示中。HSL通常使用色相、饱和度和亮度呈现图像色彩。YUV彩色空间用于现代彩色电视系统中。
● 视频图像中的时间冗余信息可以采用(240)的方法来进行压缩编码。
(240)A．霍夫曼编码和运动补偿
B．帧间预测和变换编码
C．帧问预测和运动补偿
D．变换编码和行程编码
答案：(240)C
解析：视频图像压缩技术基本思想和方法可以归纳成两个要点：1)在空间方向上，图像数据压缩采用JPEG压缩算法来去掉冗余信息，主要方法包括帧内预测编码和变换编码；2)在时间方向上。图像数据压缩采用帧间预测编码和运动补偿算法来去掉冗余信息。在保证图像质量基本不降低而又能获得高的压缩比前提下，MPEGⅡ采用了帧内压缩和帧间压缩。在时间方向上把图像分别设置为：帧内图像I、预测图像P和双向预测图像B，并对它们采用了不同的算法进行压缩。
● 铁路系统中每一车次具有惟一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、终点站、发车时间、到达时间，该实体的主键应该是(241)；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是(242)。通常情况下，上述“列车时刻表”和“列车运动表”两实体型间(243)联系。
(241)A．车次，始发站
B．始发站
C．发车时间
D．车次
(242)A．车次，日期
B．始发站
C．发车时问
D．车次
(243)A．不存在
B．存在一对一
C．存在一对多
D．存在多对多
答案：(241)D (242)A (243)C
解析：对于实体“列车时刻表”，由于每一车次具有惟一的始发站和终点站，属性车次可以确定其它属性，所以主键为车次。实体“列车运行表”中属性车次和日期可以确定其它属性，所以主键是车次和日期。这两个实体之闫存在一对多联系。
● 关系模式R(S，F)，其中S={A，B，C，D}，F={AB→C，A→B，B→D，C→A}。关系模式R的候选键是(244)，(245)是无损连接并保持函数依赖的分解。
(244)A．A和C
B．AC
C．AB
D．AD
(245)A．p={R1(AC)，R2(BD)}
B．p={R1(AD)，1t2(BC)}
C．P={R1(ABC)，R2(BD)}
D．p={R1(AB)，R2(CD)}
解析：A属性可以确定全部属性。所以A是候选键。对于分解p={R1(ABC)。R2(BD)}。因为R1∩ R2=A→ R1-R2=AC不属于F+；R1∩R2=B→R2-R1=D∈F+。所以是无损连接的。又因为F1={AB→C，A→B，C→ A1，F2={B→D}。F=F1+F2。所以分解保持函数依赖。
答案：(244)A (245)C
●类的实例化过程不仅仅是根据单个类型进行的空间分配、初始化和绑定，而是一种实例的合成过程。指导编译程序进行这种合成的是(246)。
(246)A．类层次结构
B．实例的个数
C．多态的种类
D．每个实例的初始状态
答案：(246)A
解析：在面向对象系统中。类层次结构指的是子类与父类之间的继承关系，它指导编译程序进行类的实例化过程。
● 以太网IOOBASE—FX标准规定的传输介质是(247)。
(247)A．3类UTP
B．5类UTP
C．单模光纤
D．多模光纤
答案：(247)D
解析：随着网络的发展，传统标准的以太网技术已难以满足日益增长的网络数据流量速度需求。1993年10月。Grand Junction公司推出了世界上第一台快速以太网集线器FastSwitch10／100和网络接口卡FastNIC100，快速以太网技术正式得以应用。随后Intel、SynOptics、3COM、BayNetworks等公司亦相继推出自己的快速以太网装置。与此同时。IEEE802工程组亦对100Mbps以太网的各种标准，如l00BASE—TX、100BASE—T4、MIl、中继器、全双工等标准进行了研究。1995年3月IEEE宣布了IEEE802．3u 100BASE—T快速以太网标准(Fast Ethemet)，就这样开始了快速以太网的时代。l00Mbps快速以太网标准又分为：100BASE—Tx、100BASE—FX、100BASE—T4三个子类。 100BASE—TX：是一种使用5类数据级无屏蔽双绞线或屏蔽双绞线的快速以太网技术。它使用两对双绞线。一对用于发送，一对用于接收数据。在传输中使用48／58编码方式。信号频率为l25MHz。符合EIA586的5类布线标准和IBM的sPT 1类布线标准。使用同10BASE—T相同的IU一45连接器。它的最大网段长度为100米。它支持全双工的