设计操作系统时不需要考虑的问题是（）。

试卷相关题目

• 1设元素序列a、b、c、d、e、f经过初始为空的栈S后，得到出栈序列c edfba,则栈S的最小容量为（）。

  A.3

  B.4

  C.5

  D.6

  开始考试点击查看答案
• 2采用顺序表和单链表存储长度为n的线性序列，根据序号査找元素，其时间复杂度分别为（）。

  A.0 (1)、O (1)

  B.0 (1)、O (n)

  C.O (n) ,0(1)

  D.O (n)、O (n)

  开始考试点击查看答案
• 3某双端队列如图8-2所示，要求元素进出队列时必须在同一端口，即从A端进入的元素必须从A端出，从 B端进入的元素必须从B端出，则对于4个元素的序列el、e2、e3、e4,若耍求前2个元素（el, e2)从A端口按 次序全部进入队列，后两个元素（e3, e4)从B端口按次序全部进入队列，则可能得到的出队序列适（）。 

  A.e1、e2、e3、e4

  B.e2、e3、e4、e1

  C.e3、e4、e1、e2

  D.e4、e3、e2、e1

  开始考试点击查看答案
• 4若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用（）存储。

  A.顺序表

  B.单链表

  C.双向链表

  D.哈希表

  开始考试点击查看答案
• 5对于线性表，相对于顺序存储，采用链表存储的缺点是（）。

  A.数据元素之间的关系需要占用存储空间，导致存储密度不髙

  B.表中结点必须占用地址连续的存储单元，存储密度不高

  C.插入新元素时需要遍历整个链表，运算的时间效率不髙

  D.删除元素时需要遍历整个链表，运算的时间效率不髙

  开始考试点击查看答案
• 6在如图3-4所示的进程资源图中，（）。 

  A.Pl、P2、P3都是非阻塞节点，该图可以化简，所以是非死锁的

  B.Pl、P2、P3都是阻塞节点，该图不可以化简，所以是死锁的

  C.Pl、P2是非阻塞节点，P3是阻塞节点，该图不可以化简，所以是死锁的

  D.P2是阻塞节点，PI、P3是非阻塞节点，该图可以化简，所以是非死锁的

  开始考试点击查看答案
• 7在支持多线程的操作系统中，假设进程P创建了若干个线程，那么（）是不能被这些线程共享的。

  A.该进程中打开的文件

  B.该进程的代码段

  C.该进程中某线程的栈指针

  D.该进程的全局变量

  开始考试点击查看答案
• 8假设系统采用PV操作实现进程同步与互斥，若n个进程共享两台打印机，那么信号量S的取值范围为（）.

  A.-2~n

  B.-(n-1)~1

  C.-(n-1)~2

  D.-(n-2)~2

  开始考试点击查看答案
• 9假设某分时系统采用简单时间片轮转法，当系统中的用户数为n、时间片为q时，系统对每个用户的响应 时间 T= （） 。

  A.n

  B.q

  C.nXq

  D.n+q

  开始考试点击查看答案
• 10在支持多线程的操作系统中，假设进程P创建了若千个线程，那么（）是不能被这些线程共享的。

  A.该进程的代码段

  B.该进程中打开的文件

  C.该进程的全局变量

  D.该进程中某线程的栈指针

  开始考试点击查看答案