试题1

循环链表的主要优点是（ ）。
A、不再需要头指针了
B、已知某个结点的位置后，能很容易找到它的直接前驱结点
C、在进行删除操作后，能保证链表不断开
D、从表中任一结点出发都能遍历整个链表

查看答案

试题2

（1）设计模式将抽象部分与它的实现部分相分离，使它们都可以独立地变化。下图为该设计模式的类图，其中，（2）用于定义实现部分的接口。

（1）A、Singleton（单件）
B、Bridge（桥接）
C、Composite（组合）
D、Facade（外观）
（2）A、Abstraction
B、ConcreteImplementorA
C、ConcreteImplementorB
D、Implementor

查看答案

试题3

王某是M国际运输有限公司计算机系统管理员。任职期间，王某根据公司的业务要求开发了“海运出口业务系统”，并由公司使用，随后，王某向国家版权局申请了计算机软件著作权登记，并取得了《计算机软件著作权登记证书》。证书明确软件名称是“海运出口业务系统V1.0”，著作权人为王某。以下说法中，正确的是（）。
A．海运出口业务系统V1.0的著作权属于王某
B．海运出口业务系统V1.0的著作权属于M公司
C．海运出口业务系统V1.0的著作权属于王某和M公司
D．王某获取的软件著作权登记证是不可以撤销的

查看答案

试题4

广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是 （ ）  。
A、链表
B、静态数组
C、动态数组
D、散列表

查看答案

试题5

某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于1/0分别表示页面在内存/不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为 （1） 的页面。假定页面大小为4K，逻辑地址为十六进制3C18H，该地址经过变换后的页帧号为 （2） 。

（1）A．0
B．3
C．4
D．5
（2）A．2
B．5
C．8
D．12

查看答案

试题6

对于二维数组a[1.. N, 1.. N]中的一个元素a[i, j](1≤i, j≤N)，存储在a[i, j]之前的元素个数（）。
A．与按行存储或按列存储方式无关
B．在i=j时与按行存储或按列存储方式无关
C．在按行存储方式下比按列存储方式下要多
D．在按行存储方式下比按列存储方式下要少

查看答案

试题7

在开发一个系统时，如果用户对系统的目标是不很清楚，难以定义需求，这时最好使用（ ）。
A、原型法
B、瀑布模型
C、V-模型
D、螺旋模型

查看答案

试题8

若广义表L=((1,2,3))，则L的K度和深度分别为（ ）。
A、1和1 
B、1和2 
C、1和3  
D、2和2 

查看答案

试题9

采用McCabe度量法计算下图所示程序的环路复杂性为（ ）。



A．1
B．2
C．3
D．4

查看答案

试题10

假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为 （）。
A．-2～n
B．-(n-1)～1
C．-(n-1)～2
D．-(n-2)～2 

查看答案