电子科技大学20春《软件技术基础》期末考试试卷及答案.docx

电子科技大学20春软件技术基础期末考试试卷及答案算法分析的目的是()。A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性表是一种数据结构，链表是一种()。A.非顺序存储线性表B.非顺序存储非线性表C.顺序存储线性表D.顺序存储非线性表线性表是具有n个()的有限序列。A.表元素B.字符C.数据元素D.数据项在单一处理器上，将执行时间有重叠的几个程序称为()。A.顺序程序B.多道程序C.并发程序D.并行程序程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指()。A.程序顺序执行的再现性B.程序顺序执行的封闭性C.并发程序失去封闭性D.并发程序失去再现性若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选()。A.快速排序B.堆排序C.归并排序D.希尔排序在下列系统中，()是实时系统。A.计算机激光照排系统B.航空定票系统C.办公自动化系统D.计算机辅助设计系统虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用()作为它的一个主要组成部分。A.软盘B.硬盘C.CDROMD.寄存器操作系统主要是对计算机系统全部()进行管理，以方便用户、提高计算机使用效率的一种系统软件。A.应用软件B.系统软硬件C.资源D.设备将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是()。A.nB.2n-1C.n-1D.2n假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行()次探测。A.K-1次B.K次C.K+1次D.K(K+1)/2次算法分析的两个主要方面是()。A.间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是()。A.快速排序B.堆排序C.归并排序D.希尔排序以下()是C语言中“abcd321ABCD”的子串。A.“abcd”B.“321AB”C.“abcABC”D.“21AB”将一个A1：100，1：100的三对角矩阵，按行优先存入一维数组B1：298中，A中元素A66，65(即该元素的下标)在B数组中位置k为()。A.198B.195C.197D.196快速排序在最坏情况下时间复杂度是O(n²)，比()的性能差。A.堆排序B.冒泡排序C.简单选择排序D.简单排序若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。A.满二叉树B.哈夫曼树C.堆D.二叉查找树设栈的输入序列为1，2，10，输出序列为a1，a2，a10，若a5=10，则a7为()。A.4B.8C.不确定D.7在数据结构中，从逻辑上可以把数据结构分成()。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构若用单链表表示队列，则应该选用()。A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表虚拟存储器的作用是允许()。它通常使用()作为它的一个主要组成部分。A.直接使用外存代替内存B.添加比地址字长允许的更多内存容量C.程序直接访问比内存更大的地址空间D.CDROME.硬盘队列和栈都是线性表，栈的操作特性是()，队列的操作特性是()。A.随机进出B.先进后出C.后进后出D.出优于进E.进优于出物理I/O设备的控制方式有()。A.循环测试(Cyclic Test)方式B.中断驱动(Interrupt-Driven)方式C.DMA控制(DMA Control)方式D.命令控制方式E.调度控制方式操作系统应具有的功能包括()。A.处理机管理B.存储器管理C.设备管理D.文件管理E.方便用户使用的用户接口。面向用户来衡量系统的调度性能主要的准则有()。A.作业的周转时间B.作业的输入/输出时C.作业的等待时间D.作业的响应时间E.作业带权周转时间源程序经过编译后，可得到一组目标模块，用链接程序将这组目标模块链接形成装入模块的方法有：()。A.静态链接方式B.装入时动态链接C.运行时动态链接D.可重定位装入方式E.绝对装入方式线性表的链式存储结构与顺序存储结构相比优点是()。A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除D.便于利用零散的存储器空间E.节约存储单元分区的保护措施主要有()。A.界地址保护B.程序状态字保护C.用户权限表保护D.存取控制表保护E.存储保护键法在下述排序算法中，所需辅助存储空间最多的是()，所需辅助存储空间最小的是()，平均速度最快的是()。A.快速排序B.归并排序C.堆排序D.选择排序E.插入排序下列选项中，属于多道程序带来的好处是()。A.解决文件同名。B.提高I/O设备利用率。C.增加系统吞吐率。D.提高内存利用率。E.提高CPU的利用率。分区式存储管理能够进行存储空间共享。()A.正确B.错误数据在计算机内在中的表示是指数据的存储结构。()A.正确B.错误进程是由程序块、文件控制块和数据块三部分组成。()A.正确B.错误如果通过软件测试没有发现错误，则说明软件是完全正确的。()A.正确B.错误在面向对象的程序设计中，派生类只能从一个基类产生。()A.正确B.错误软件测试不是为了证明软件的正确性，而是立足于软件有错误而进行的。()A.正确B.错误顺序表和线性链表的物理存贮形式都是顺序存贮。()A.正确B.错误在目前，用于保证软件质量的主要手段是进行软件测试。()A.正确B.错误中断处理通常是按中断优先级响应和进行中断的。()A.正确B.错误数据类型是某种程序设计语言中已实现的数据结构。()A.正确B.错误 参考答案：C参考答案：A参考答案：C参考答案：C参考答案：B参考答案：C参考答案：B参考答案：B参考答案：C参考答案：A参考答案：D参考答案：D参考答案：C参考答案：D参考答案：B参考答案：A参考答案：C参考答案：C参考答案：C参考答案：B参考答案：CE参考答案：BC参考答案：ABC参考答案：ABCDE参考答案：ADE参考答案：ABC参考答案：CD参考答案：ABE参考答案：ABC参考答案：BCDE参考答案：B参考答案：A参考答案：B参考答案：B参考答案：B参考答案：A参考答案：B参考答案：A参考答案：A参考答案：A