求高手给我做一下这12道选择题（能保证正确率）
1. 栈和队列都是（ ）
A) 顺序存储的线性结构 B) 链式存储的非线性结构
C)限制存取点的线性结构 D) 限制存取点的非线性结构
2. 若串s=”computer”,其子串个数是( )
A)8 B) 37 C)36 D)9
3、在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍
A) 1/2 B) 2 C) 4 D) 1
4、下列排序中,( )是堆
A) (100,80,55,60,50,40,58,35,20 )
B) (100,80,55,60,50,40,35,58,20)
C) (100,80,55,58,50,40,6035,20)
D) (100,70,55,60,50,40,58,35,20)
5、设树T的度为4,其中度为1、2、3和4的结点个数为4、2、1、1，则T中的叶子数为（ ）
A)5 B) 6 C) 7 D) 8
6、将二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度为( )
A)4 B)5 C)6 D)7
7、操作系统中采用多道程序设计技术，以提高CPU和外部设备的( ) 。
A．利用率 B．可靠性 C．稳定性 D．兼容性
8、进程和程序的一个本质区别是（ ）。
A ．前者为动态的，后者为静态的； B ．前者存储在内存，后者存储在外存 C 前者在一个文件中，后者在多个文件中；
D 前者分时使用 CPU, 后者独占 CPU
9、有作业控制块JCB连成一串而形成的排队队列称为（ ）。
A．挂起队列 B．阻塞队列
C．就绪队列 D．后备队列
10、在页式存储管理中，块内位移量等于页内位移量是因为（ ）。
A．页和块的大小都是2的整数次方 B．一页是装入内存的连续空间内的
C．页和块的大小相等 D．页和块的大小不等
11、利用SPOOL技术实现虚拟设备的目的是( )。
A．把独享的设备变为可以共享 B．便于独享设备的分配
C．便于对独享设备的管理 D．便于独享设备与CPU并行工作
12、若信号量S初值为2，当前值为?1，则表示有( )个进程在与S相关的队列上等待。
A．0 B．1 C．2 D．3
[解决办法]
1.C
2.C(8+7+6+5+4+3+2+1=37)
3.D
4.
5.
6.
7.A
8.（感觉所有答案都有点问题，或者没说到本质上。应该说进程是程序在系统中的一个实例）
9.B（也许是）
10.
11.
12.
其它的有些不会，有些实在不想看了
