软件技术基础自测一答案

《软件技术基础》课程自测题一

一、单项选择题（每题2分，共40分）

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

A 算法和操作

B 逻辑结构和存储结构

C 数据元素和关系

D 结构和算法

● 计算机算法指的是（C ）

A 计算方法

B 程序

C 解决问题的方法和步骤

D 调度方法

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

A 1、2、3、4、5

B 2、3、1、5、4

C 4、3、5、1、2

D 4、5、3、2、1

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

A 4、3、2、1

B 1、2、3、4

C 1、2、4、3

D 2、1、3、4

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

A rear = front->next

B front = front->next

C front = rear->next

D rear = rear->next

● 如图所示的二叉树中，（C ）不是完全二叉树

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

A 16

B 5

C 80

D 20

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

A n －1

B n ＋1

C n （n ＋1）/2

D n （n －1）/2

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

A 元素连续存放

B 元素链接式存放

C 元素按关键值大小排列

D 元素按存放地址高低排列 ● 从未排序子表中依次取出元素放入到已排序子表的正确位置上的方法是（D ）

A 简单选择排序

B 快速排序

C 冒泡排序

D 简单插入排序

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

A CPU 、存储器

B CPU 和外设

C 操作系统和用户程序

D 硬件和软件

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

A 设备的信号量

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

C 设备的一段使用时间

D 设备的缓冲区

● 分页式存储管理是基于（D ）实现的。

A 固定分区

B 动态分区

C 静态重定位

D 动态重定位

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

A 从阻塞态到执行态

B 从执行态到阻塞态

C 从阻塞态到结束态

D 从阻塞态到就绪态 ● 原语是一段程序，它和普通程序本质不同在于（B ）

A 原语提供系统服务

B 原语具有不可中断性

C 原语程序很短

D 原语执行不同的指令集 ● 假设有5个进程J1～J5同时到达系统，它们的运行时间为10，6，2，4和8分钟，它

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

A 20分钟

B 6分钟

C 16分钟

D 10分钟

● 虚拟设备技术是一种（D ）

A把共享设备改为某作业的独占设备，集中完成I/O请求B 把I/O请求交给多个物理设备分散完成 C 把I/O信息先放在外存，然后由一台物理设备分批完成 D 利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作

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

A 就绪

B 等待

C 阻塞

D 挂起

●存储管理的目的是（B）

A 方便用户

B 提高内存利用率

C 扩充内存实际容量

D 减少系统开销

●文件的物理结构通常有以下几种（B）

A 记录式文件、流式文件

B 连续文件、链接文件

C 顺序存取文件、随机存取文件

D 可读文件、可写文件

二、判断题（每题1分，共10分）

（T）二维数组可以看作是数据元素为线性表的线性表。

（F）若某二叉树的先序遍历和中序遍历序列相同，则此二叉树一定有且仅有一个结点（F）顺序存储方式只能用于存储线性结构

（T）如果已知二叉树先序遍历和中序遍历序列，可以得到该二叉树的后序遍历顺序。（T）一个元素集合形成的二叉排序树不是唯一的，但根据一个元素序列形成的二叉排序树是唯一的。

（F）无论采用哪种存储管理方式，程序的逻辑地址均是连续的。

（F）程序是计算机操作系统中能独立运行的基本单位。

（T）利用信号量机制不能预防死锁的发生。

（T）OS的设计必须要保证进程的执行结果具有可再现性。

（T）通道是特殊的处理机，能够与CPU并行工作以提高效率。

三、填空题（每题1分，共15分）

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

则共需要 8M 字节，第4行和第5列的元素加起来占用（I＋J－1）×8 字节空间，如果按照行优先存放，元素a34存放位置与按照列优先存放的元素的行号和列号分别为（2×J＋4）%I、（2×J＋4）/I＋1 存放位置相同。

●在双链表中，每个节点具有两个指针。

●分块查找算法中，块间元素的排列是有序的，块内元素的排列是无序的。

●存储管理应实现的功能是：主存空间的分配与释放，地址变换，主存空间的共享和

保护，虚拟存储管理

●分时系统追求的目标是人机交互，实时系统追求的目标是即时响应

●在操作系统中，可以利用低级通信方式在进程间传递控制信息；利用高级通信

方式在进程间传递大量数据

●分页式存储管理中，页表是用来指出逻辑页与主存块之间的对应关系。

●从人机交互方式来看，操作系统是用户与计算机之间的接口

四、简答与简单应用题（共20分）

●简述下列术语：树结点的度、树的度、图顶点的度，如果把树看作是有向图，则树结点