软件技术基础自测一答案

《软件技术基础自测一答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《软件技术基础》课程自测题一一、单项选择题（每题2分，共40分）l采用二元描述法可描述任意数据结构为（K，R），其中K和R分别代表（C）的集合A算法和操作B逻辑结构和存储结构C数据元素和关系D结构和算法l计算机算法指的是（C）A计算方法B程序C解决问题的方法和步骤D调度方法l一个栈的元素进栈顺序是1、2、3、4、5，则出栈顺序不可能是（C）A1、2、3、4、5B2、3、1、5、4C4、3、5、1、2D4、5、3、2、1l一个队列的入队序列是1、2、3、4，则队列的输出顺序为（B）A4、3、2、1B1、2、3、4C1

2、、2、4、3D2、1、3、4l在链接式队列中删除结点时，执行的操作为（B）Arear=front->nextBfront=front->nextCfront=rear->nextDrear=rear->nextl如图所示的二叉树中，（C）不是完全二叉树ABCDl具有4个结点的二叉树的形状有（A）种。A16B5C80D20l一个有n个顶点的无向图最多有（D）条边An－1Bn＋1Cn（n＋1）/2Dn（n－1）/2l线性表必须先（C）后，才能对线性表进行折半检索。A元素连续存放B元素链接式存放C元素按关键值大小排列D元

3、素按存放地址高低排列l从未排序子表中依次取出元素放入到已排序子表的正确位置上的方法是（D）A简单选择排序B快速排序C冒泡排序D简单插入排序l一个计算机系统由（D）组成ACPU、存储器BCPU和外设C操作系统和用户程序D硬件和软件l在SPOOLing技术中，系统实际上将（B）分配给用户进程A设备的信号量B磁盘上的一块区域，即虚拟设备C设备的一段使用时间D设备的缓冲区l分页式存储管理是基于（D）实现的。A固定分区B动态分区C静态重定位D动态重定位l进程的状态转换不可以是（A）A从阻塞态到执行态B从执行态到阻塞态C从阻塞

4、态到结束态D从阻塞态到就绪态l原语是一段程序，它和普通程序本质不同在于（B）A原语提供系统服务B原语具有不可中断性C原语程序很短D原语执行不同的指令集l假设有5个进程J1～J5同时到达系统，它们的运行时间为10，6，2，4和8分钟，它们的优先级分别为3，5，2，1和4（5为最低优先级），若采用优先级调度算法，假设进程是依次执行完毕的，则平均周转时间为（C）A20分钟B6分钟C16分钟D10分钟l虚拟设备技术是一种（D）A把共享设备改为某作业的独占设备，集中完成I/O请求B把I/O请求交给多个物理设备分散完成C把I/

5、O信息先放在外存，然后由一台物理设备分批完成D利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作l系统总是选择（A）状态的进程占用处理器A就绪B等待C阻塞D挂起l存储管理的目的是（B）A方便用户B提高内存利用率C扩充内存实际容量D减少系统开销l文件的物理结构通常有以下几种（B）A记录式文件、流式文件B连续文件、链接文件C顺序存取文件、随机存取文件D可读文件、可写文件二、判断题（每题1分，共10分）（T）二维数组可以看作是数据元素为线性表的线性表。（F）若某二叉树的先序遍历和

6、中序遍历序列相同，则此二叉树一定有且仅有一个结点（F）顺序存储方式只能用于存储线性结构（T）如果已知二叉树先序遍历和中序遍历序列，可以得到该二叉树的后序遍历顺序。（T）一个元素集合形成的二叉排序树不是唯一的，但根据一个元素序列形成的二叉排序树是唯一的。（F）无论采用哪种存储管理方式，程序的逻辑地址均是连续的。（F）程序是计算机操作系统中能独立运行的基本单位。（T）利用信号量机制不能预防死锁的发生。（T）OS的设计必须要保证进程的执行结果具有可再现性。（T）通道是特殊的处理机，能够与CPU并行工作以提高效率。三、填空

7、题（每题1分，共15分）l利用二维数组a存放元素，设元素个数为M，分为I行和J列，每个元素占8字节空间，则共需要8M字节，第4行和第5列的元素加起来占用（I＋J－1）×8字节空间，如果按照行优先存放，元素a34存放位置与按照列优先存放的元素的行号和列号分别为（2×J＋4）%I、（2×J＋4）/I＋1存放位置相同。l在双链表中，每个节点具有两个指针。l分块查找算法中，块间元素的排列是有序的，块内元素的排列是无序的。l存储管理应实现的功能是：主存空间的分配与释放，地址变换，主存空间的共享和保护，虚拟存储管理l分时系统追

8、求的目标是人机交互，实时系统追求的目标是即时响应l在操作系统中，可以利用低级通信方式在进程间传递控制信息；利用高级通信方式在进程间传递大量数据l分页式存储管理中，页表是用来指出逻辑页与主存块之间的对应关系。l从人机交互方式来看，操作系统是用户与计算机之间的接口四、简答与简单应用题（共20分）l简述下列术语：树结点的度、树的度、图顶点的度，如果把树看作是有向图