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

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

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

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

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

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

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

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

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

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

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

5.单项选择题栈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

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

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

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

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

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

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

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

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

10.单项选择题 一个加密体制或称密码体制是由下列（）部分组成的。
Ⅰ、明文空间
Ⅱ、密文空间
Ⅲ、密钥空间
Ⅳ、加密算法
Ⅴ、解密算法

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