设有一组作业，它们的提交时刻和估计运行时间如下所示：在10：50时刻开始进行...

单项选择题 设有一组作业，它们的提交时刻和估计运行时间如下所示：

在10：50时刻开始进行作业调度，调度采用最高响应比优先算法，第一个被选中执行的作业是（）。

A.Job1
B.Job2
C.Job3
D.Job4

1.单项选择题若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为（）

A.异步
B.同步
C.并发
D.互斥

2.单项选择题如果时间片用完，则正在运行的进程的状态变为（）。

A.就绪态
B.结束态
C.阻塞态
D.挂起态

3.单项选择题下列有关操作系统的叙述中，不正确的是（）。

A.操作系统管理计算机系统中的各种资源
B.操作系统为用户提供良好的界面
C.操作系统与用户程序必须交替运行
D.操作系统位于各种软件的最底层

4.单项选择题设有二维数组A[1..12，1..10]，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址100，那么元素A[5，5]的存储地址为（）。

A.176
B.276
C.208
D.308

5.单项选择题对线性表进行二分法查找，其前提条件是（）。

A.线性表以顺序方式存储，并已按关键码值排好序
B.线性表以顺序方式存储，并已按关键码值的查找频率排好序
C.线性表以链接方式存储，并已按关键码值排好序
D.线性表以链接方式存储，并已按关键码值的查找频率排好序

6.单项选择题栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列（）序列不是可能的出栈序列。

A.C、B、E、D、A、F
B.C、D、B、F、E、A
C.A、D、E、C、B、F
D.A、F、E、D、C、B

7.单项选择题 下列关于链式存储结构的叙述中，（）是正确的。
Ⅰ、逻辑上相邻的结点物理上不必邻接
Ⅱ、每个结点都包含恰好一个指针域
Ⅲ、用指针来体现数据元素之间逻辑上的关系
Ⅳ、结点中的指针都不能为空
Ⅴ、可以通过计算直接确定第i个结点的存储地址

A.仅Ⅰ和Ⅱ
B.仅Ⅰ和Ⅲ
C.仅Ⅰ、Ⅲ和Ⅴ
D.仅Ⅱ、Ⅳ和Ⅴ

8.单项选择题下列关于数据的逻辑结构的叙述中，不正确的是（）。

A.数据的逻辑结构是数据间关系的描述
B.数据的逻辑结构反映了数据在计算机中的存储方式
C.数据的逻辑结构分为线性结构和非线性结构
D.队列属于线性结构

9.单项选择题下列与数据元素有关的叙述中，不正确的是（）。

A.数据元素是数据的基本的单位，即数据集合中的个体
B.数据元素是有独立含义的数据最小单位
C.数据元素又称作结点
D.数据元素又称作记录

10.单项选择题下列（）不是计算机病毒的特性。

A.传染性
B.结构性
C.隐蔽性
D.可激发性