软件技术基础自测一

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

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

2、序为（）A4、3、2、1B1、2、3、4C1、2、4、3D2、1、3、45.在链接式队列屮删除结点时，执行的操作为（）Arear=front->nextBfront=front->nextCfront=rear->nextDrear=rear->next6.如图所示的二叉树中，（）不是完全二叉树oOO7.具有4个结点的二叉树的形状有（）种。A16B5C80D208.—个有n个顶点的无向图最多有（）条边An-1Bn+1Cn（n+1）/2Dn（n-1）/29.线性表必须先（）后，才能对线性表进行折半检

3、索。A元素连续存放B元素链接式存放C元素按关键值大小排列D元素按存放地址高低排列10.从未排序子表中依次取出元索放入到己排序子表的正确位迸上的方法是（）A简单选择排序B快速排序C冒泡排序D简单插入排序11.一个计算机系统由（）组成ACPU、存储器BCPU和外设C操作系统和用户程序D硬件和软件12.在SPOOLing技术中，系统实际上将（）分配给用户进程A设备的信号量B磁盘上的一块区域，即虚拟设备C设备的一段使用时间D设备的缓冲区13.分页式存储管理是基于（）实现的。A固定分区B动态分区C静态重定位

4、D动态重定位14.进程的状态转换不可以是（）A从阻塞态到执行态B从执行态到阻塞态C从阻塞态到结束态D从阻塞态到就绪态15.原语是一段程序，它和普通程序木质不同在于（）A原语提供系统服务B原语具有不可屮断性C原语程序很短D原语执行不同的指令集16.假设有5个进程J1〜J5同吋到达系统，它们的运行吋间为10,6,2,4和8分钟，它们的优先级分别为3,5,2,1和4（5为最低优先级），若采用优先级调度算法，假设进程是依次执行完毕的，则平均周转时间为（）A20分钟B6分钟C16分钟D10分钟7.虚拟设备技

5、术是一种（）A把共亨设备改为某作业的独占设备，集中完成I/O请求B把!/O请求交给多个物理设备分散完成C把I/O信息先放在外存，然示由一台物理设备分批完成D利用外存作为缓冲,将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作8.系统总是选择（）状态的进程占用处理器A就绪B等待C阻塞D挂起9.存储管理的H的是（）A方便用户B提高内存利用率C扩充内存实际容量D减少系统开销10.文件的物理结构通常有以下儿种（）A记录式文件、流式文件B连续文件、链接文件C顺序存取文件、随机存取文件

6、D可读文件、可写文件二、判断题（每题1分，共10分）（）1、二维数组可以看作是数据元索为线性表的线性表。（）2、若某二叉树的先序遍历和屮序遍历序列相同，则此二叉树一定有且仅有一个结点（）3、顺序存储方式只能用于存储线性结构（）4、如果已知二叉树先序遍历和中序遍历序列，对以得到该二叉树的后序遍历顺序。（）5、一个元素集合形成的二叉排序树不是唯一的，但根据一个元素序列形成的二叉排序树是唯一的。（）6、无论釆用哪种存储管理方式，程序的逻辑地址均是连续的。（）7、程序是计算机操作系统中能独立运行的基本单位

7、。（）8、利用信号量机制不能预防死锁的发牛。（）9、OS的设计必须要保证进程的执行结果具有可再现性。（）10、通道是特殊的处理机，能够与CPU并行工作以提高效率。三、填空题（每题1分，共15分）1.利用二维数组a存放元素，设元素个数为M,分为I行和J列，每个元素占8字节空间,则共需要字节，第4行和第5列的元素加起來占用字节空I'可，如果按照行优先存放，元素屯4存放位置•按照列优先存放的元素的行号和列号分别为存放位置相同。2.在双链表中，每个节点具有个指针。3.分块查找算法中，块间元素的排列是的，块

8、内元素的排列是的。4.存储管理应实现的功能是：主存空间的分配与释放，,主存空间的共享和保护，5.分时系统追求的目标是,实时系统追求的目标是6.在操作系统屮，可以利用方式在进程间传递控制信息；利用方式在进程间传递人蜃数据7.分页式存储管理中，页表是用来指出与之间的对应关系。8.从人机交互方式来看，操作系统是用户与计算机Z间的四、简答与简单应用题（共20分）1.简述下列术语：树结点的度、树的度、图顶点的度，如果把树看作是冇向图，则树结点的度是否等于图顶点的度？2.已知一个有序表(15,