软件技术基础作业答案1

一. 单选 (第 1-20 题每题5分)

1. 采用二元描述法可描述任意数据结构为（K ，R ），其中K 和R 分别代表（ ）的集合

(A) 算法和

操作

(B) 逻辑结构和存

储结构

(C) 数据元素和

关系

(D) 结构和

算法

2. 一个有n 个顶点的无向图最多有（ ）条边

(A) n

－1 (B) n ＋1 (C) n （n ＋1）/2 (D) n

（n －1）/2 3. 从未排序子表中依次取出元素放入到已排序子表的正确位置上的方法是（ ）

(A) 简单选择排

序

(B) 快速排

序

(C) 冒泡排

序

(D) 简单插入排

序

4. 存储管理的目的是（ ）

(A) 方便用

户

(B) 扩充内存实际

容量

(C) 减少系统

开销

(D) 提高内存利

用率

5. 在SPOOLing 技术中，系统实际上将（ ）分配给用户进程

(A) 设备的一段使用时

间

(B) 磁盘上的一块区域，即虚拟设备

(C) 设备的

信号量

(D) 设备的

缓冲区

6. 在一个具有n 个节点的无向图中，所有顶点的度数之和等于所有边数的（）倍。

(A) 2n

(B) 2 (C) n (D) 1

7. 系统总是选择（ ）状态的进程占用处理器

(A) 挂起

(B) 等待

(C) 阻塞

(D) 就绪

8. 假设有5个进程J1～J5同时到达系统，它们的运行时间为10，6，2，4和8分钟，

它们的优先级分别为3，5，2，1和4（5为最低优先级），若采用优先级调度算法，假设进程是依次执行完毕的，则平均周转时间为（ ）

(A) 16

分钟

(B) 6分钟

(C) 20分钟

(D) 10

分钟 9. 分页式存储管理是基于（ ）实现的。

(A) 固定分区

(B) 动态分区

(C) 静态重定位

(D) 动态重定位

10.

具有4个结点的二叉树的形状有（ ）种。

(A) 16

(B) 5 (C) 20 (D) 80

11.

进程的状态转换不可以是（ ）

(A) 从执行态到阻塞态

(B) 从阻塞态到就绪态

(C) 从阻塞态

到结束态

(D) 从阻塞态

到执行态

12. 利用二维数组a 存放元素，设元素个数为M ，分为I 行和J 列，每个元素占8字节空

间，则共需要（ ）字节

(A) 8M

(B) (I*J-1)*8 (C) M (D) （

M-1)*8 13.

一个栈的元素进栈顺序是1、2、3、4、5，则出栈顺序不可能是（ ）

(A) 2、3、1、5、4

(B) 1、2、3、4、5

(C) 4、3、5、1、2

(D) 4、5、3、2、1

14.

原语是一段程序，它和普通程序本质不同在于（ ）

(A) 原语提供系统服务

(B) 原语具有不可中断性

(C) 原语程序很短

(D) 原语执行不

同的指令集

15.

一个计算机系统由（ ）组成

(A) CPU 、存储器

(B) 操作系统和用户程序

(C) 硬件和

软件

(D) CPU 和外

设

16.

进程的静态实体不包括（）。

(A) 进程控制块

(B) 数据段

(C) 进程运行块

(D) 程序体

17.

在双链表中，每个节点具( )个指针。

(A) 1

(B) 2 (C) 3 (D) 4

18.

线性表必须先（ ）后，才能对线性表进行折半检索。

(A) 元素按存放地址高低排列

(B) 元素链接式存放

(C) 元素连续存放

(D) 元素按关键

值大小排列

19.

在链接式队列中删除结点时，执行的操作为（ ）

(A ) rear = rear->ne xt

(B ) front = front->ne xt

(C

) rear = front->ne xt

(D )

front = rear->ne xt

20.

一个队列的入队序列是1、2、3、4，则队列的输出顺序为（ ）

(A) 1、2、3、4

(B) 4、3、2、

1

(C) 1、2、4、

3 (D) 2、1、3、

4

单选第1题答题错误，标准答案：C ，提交的答案：A 单选第2题答题错误，标准答案：D ，提交的答案：A 单选第3题答题错误，标准答案：D ，提交的答案：B 单选第4题答题错误，标准答案：D ，提交的答案：A 单选第5题答对了

单选第6题答题错误，标准答案：B ，提交的答案：A 单选第7题答题错误，标准答案：D ，提交的答案：B 单选第8题答对了

单选第9题答题错误，标准答案：D ，提交的答案：A 单选第10题答题错误，标准答案：A ，提交的答案：C 单选第11题答题错误，标准答案：D ，提交的答案：A 单选第12题答对了

单选第13题答题错误，标准答案：C ，提交的答案：B 单选第14题答题错误，标准答案：B ，提交的答案：A 单选第15题答对了

单选第16题答题错误，标准答案：C ，提交的答案：B 单选第17题答题错误，标准答案：B ，提交的答案：C 单选第18题答题错误，标准答案：D ，提交的答案：A 单选第19题答对了

单选第20题答题错误，标准答案：A ，提交的答案：B 属于客观题的答案共20处，你答对了5处。