●操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为___(4)___；操作数在寄存器中，寻址方式为_____(5)_____；操作数的地址在寄存器中，寻址方式为____(6)_____。
供选择的答案：
（4）A．立即寻址 B．直接寻址 C．寄存器寻址 D．寄存器间接寻址
（5）A．立即寻址 B．相对寻址 C．寄存器寻址 D．寄存器间接寻址
（6）A．相对寻址 B．直接寻址 C．寄存器寻址 D．寄存器间接寻址
●三个可靠度R均为0.8的部件串联构成一个系统，如图所示。
串联系统
则该系统的可靠度为___(7)____。
供选择的答案：
A.0.240 B.0.512 C.0.800 D.0.992
●某公司使用包过滤防火墙控制进出公司局域网的数据，在不考虑使用代理服务器的情况下，下面描述错误的是“该防火墙能够___(9)____”。
供选择的答案：
A．使公司员工只能访问Internet上与其有业务联系的公司的IP地址
B．仅允许HTTP协议通过
C．使员工不能直接访问FTP服务端口号为21的FTP服务
D．仅允许公司中具有某些特定IP地址的计算机可以访问外部网络
● 两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元增加开支，最合适的加密方式是____(10)____,使用的会话密钥算法应该是 ____(11)____。
供选择的答案：
（10）A．链路加密 B．节点加密 C．端—端加密 D．混合加密
（11）A．RSA B．RC-5 C．MD5 D．ECC
●数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如表所示。
记录的安排顺序
物理块 1 2 3 4 5 6 7 8 9 10
逻辑记录 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10
假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为4ms，则处理这10个记录的最长时间为___(15)___；若对信息存储进行优化分布后，处理10个记录的最少时间为___(16)___。
供选择的答案：
（15）A.180ms B.200ms C.204ms D.220ms
（16）A.40ms B.60ms C.100ms D.160ms
●页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如图所示，图中逻辑地址用十进制表示。
地址变换过程
图中有效地址经过变换后，十进制物理地址a应为___(17)____。
供选择的答案：
A.33220 B.8644 C.4548 D.2500
●采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是____(25)_____。
供选择的答案：
A．外部设计评审报告在概要设计阶段产生
B．集成测试计划在程序设计阶段产生
C．系统计划和需求说明在详细设计阶段产生
D．在进行编码的同时，独立的设计单元测试计划
在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表3-7所示。
表3-7 设备的先后顺序和占用设备时间
进程 优先级 使用设备的先后顺序和占用设备时间
P1 高 R2(30ms)→CPU(10ms) →R1(30ms) →CPU(10ms)
P2 中 R1(20ms)→CPU(30ms) →R2(40ms)
P3 低 CPU(40ms) →R1(10ms)
假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为__(26)__%；R2的利用率约为____(27)____%（设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。
供选择的答案：
（26）A.60 B.67 C.78 D.90
（27）A.70 B.78 C.80 D.89
●某一确定性有限自动机（DFA）的状态转换图如下图所示，令d=0|1|2|…|9, 则以下字符串中，不能被该DFA接受的是____(28)____，与该DFA等价的正规式是_(29)___。(其中，ε表示空字符)
① 3857 ② 1.2E+5 ③ -123 . ④ .576E10
供选择的答案：
（28）A． ①②③ B．①②④ C．②③④ D．①②③④
（29）A．(-d|d)d
*E(-d|d)d
*|(-d|d)
*.d
*(ε|E(-d|d)d
*)
B．(-d|d)dd
*(.|ε)d
*|(ε|E(-d|d)d
*)
C．(-|d)dd
*E(-|d)d
*|(-d|d)dd
*.d
*(ε|E(-|d)d
*)
D．(-d|d)dd
*E(-d|d)d
*|(-d|d|)dd
*.d
*(ε|E(-dd
*|dd
*))
●对于以下编号为①、②、③的正规式，正确的说法是___(30)___。
① (aa
*|ab)
*b ② (a|b)
*b ③ ((a|b)
*|aa)
*b
供选择的答案：
（30）A.正规式①、②等价 B.正规式①、③等价
C.正规式②、③等价 D.正规式①、②、③互不等价
●某数据库中有供应商关系S和零件关系P，其中；供应商关系模式S（Sno，Sname，Szip，City）中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件关系模式P（Pno，Pname，Color，Weight，City）中的属性分别表示：零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可由多个供应商供应。请将下面的SQL语句空缺部分补充完整。
CREATE TABLE SP（Sno CHAR(5)，
Pno CHAR(6)，
Status CHAR(8)，
Qty NUMERIC(9)，
__(33)__(Sno，Pno)，
__(34)__(Sno)，
__(35)__(Pno))；
查询供应了“红”色零件的供应商号、零件号和数量（Qty）的元组演算表达式为：
{t|(u)(v)(w)(_____(36)____∧u[1]=v[1]∧v[2] =w[1]∧w[3]='红'∧_____(37)____)}
(33)A.FOREIGN KEY B.PRIMARY KEY
C.FOREIGN KEY(Sno)REFERENCES S D.FOREIGN KEY(Pno) REFERENCES P
(34)A.FOREIGN KEY B. PRIMARY KEY
C.FOREIGN KEY(Sno)REFERENCES S D.FOREIGN KEY(Pno) REFERENCES P
(35)A.FOREIGN KEY B. PRIMARY KEY
C.FOREIGN KEY(Sno)REFERENCES S D.FOREIGN KEY(Pno) REFERENCES P
(36)A.S(u)∧SP(v)∧P(w) B. SP(u)∧S(v)∧P(w)
C. P(u)∧SP(v)∧S(w) D. S(u)∧P(v)∧SP(w)
(37)A.t[1]=u[1]∧t[2]=w[2]∧t[3]=v[4] B. t[1]=v[1]∧t[2]=u[2]∧t[3]=u[4]
C. t[1]=w[1]∧t[2]=u[2]∧t[3]=v[4] D. t[1]=u[1]∧t[2]=v[2]∧t[3]=v[4]
利用逐点插入建立序列（50,72,43,,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素30要进行______次元素间的比较。 (42) A. 4 B.5 C. 6 D
●已知3个类O、P和Q，类O中定义了一个私有方法F1和一个公有方法F2；类P中定义了一个公有方法F3，类P为类O的派生类；类Q为类P的派生类，它们的继承方式如下所示：
class P : public O {…};
class Q : private P {…};
在关于类P的描述中正确的是___(43)____;在关于类Q的描述中正确的是___(44)___。
供选择的答案：
（43）A.类P的对象可以访问F1，但不能访问F2 B.类P的对象可以访问F2，但不能访问F1
C.类P的对象既可以访问F1，也可以访问F2 D.类P的对象既不能访问F1，也不能访问F2
（44）A.类Q的对象可以访问F1、F2和F3 B.类Q的对象可以访问F2和F3，但不能访问F1
C.类Q的成员可以访问F2和F3，但不能访问F1 D.类Q的成员不能访问F1、F2和F3
●一个具有n(n>0)个顶点的连通无向图至少有___(49)____条边。
供选择的答案：
A.n+1 B.n C.n+2 D.n-1
●为在状态空间树中__(53)___，可以利用LC-检索（Least Cost Search）快速找到一个答案结点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该___(54)____。
供选择的答案：
（53）A.找出任一个答案结点 B.找出所有的答案结点
C.找出最优的答案结点 D.进行遍历
（54）A.使用精确的成本函数c(.)来作LC-检索
B.使用广度优先检索
C.使用深度优先检索
D.在成本估计函数ê(.)中考虑根结点到当前结点的成本(距离)
●电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间中,__(58)___不属于电视系统的颜色空间。
供选择答案：
A．YUV B．YIQ C．YcbCr D．HSL
●在TCP/IP网络中，为各种公共服务保留的端口号范围是__(64)____。
供选择答案：
(64) A．1～255 B．1～1023 C．1～1024 D．1～65535
●在以下网络应用中，要求带宽最高的应用是___(65)___。
供选择答案：
(65) A．可视电话 B．数字电视 C．拨号上网 D．收发邮件