电子科技大学《软件技术基础》20春期末考试参考资料

1、电子科技大学软件技术基础20春期末考试-参考资料请仔细阅读下面说明再下载：预览的题目和您自己的试题必须完全相同再下载金！由金锄头账号：qq号1072066377电大奥鹏助学团队独家整理！仅在金锄头网上传!第1题(单选题）算法分析的目的是（ ）。A、找出数据结构的合理性B、研究算法中输入和输出的关系C、分析算法的效率以求改进D、分析算法的易懂性和文档性参考答案：C第2题(单选题）表是一种数据结构，链表是一种（ ）。A、非顺序存储线性表B、非顺序存储非线性表C、顺序存储线性表D、顺序存储非线性表参考答案：A第3题(单选题）线性表是具有n个（ ）的有限序列。A、表元素B、字符C、数据元素D、数据项参考答案：C第4题(单选题）在单一处理器上，将执行时间有重叠的几个程序称为（ ）。A、顺序程序B、多道程序C、并发程序D、并行程序参考答案：C第5题(单选题）程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指（ ）。A、程序顺序执行的再现性B、程序顺序执行的封闭性C、并发程序失去封闭性D、并发程序失去再现性参考答案：B第6题(单选题）若要尽可能快地完成对实数数组的排序，且要求排序是稳定

2、的，则应选（ ）。A、快速排序B、堆排序C、归并排序D、希尔排序参考答案：C第7题(单选题）在下列系统中，（ ）是实时系统。A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统参考答案：B第8题(单选题）虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用（ ）作为它的一个主要组成部分。A、软盘B、硬盘C、CDROMD、寄存器参考答案：B第9题(单选题）操作系统主要是对计算机系统全部（ ）进行管理，以方便用户、提高计算机使用效率的一种系统软件。A、应用软件B、系统软硬件C、资源D、设备参考答案：C第10题(单选题）将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是（ ）。A、nB、2n-1C、n-1D、2n参考答案：A第11题(单选题）假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。A、K-1次B、K次C、K+1次D、K(K+1)/2次参考答案：D第12题(单选题）算法分析的两个主要方面是（ ）。A、间复杂性和时间复杂性B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性参考答

3、案：D第13题(单选题）若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。A、快速排序B、堆排序C、归并排序D、希尔排序参考答案：C第14题(单选题）以下（ ）是C语言中”abcd321ABCD”的子串。A、abcdB、321ABC、“abcABC”D、“21AB”参考答案：D第15题(单选题）将一个A1:100,1:100的三对角矩阵，按行优先存入一维数组B1:298中，A中元素A66,65(即该元素的下标)在B数组中位置k为（ ）。A、198B、195C、197D、196参考答案：B第16题(单选题）快速排序在最坏情况下时间复杂度是O(n2)，比（ ）的性能差。A、堆排序B、冒泡排序C、简单选择排序D、简单排序参考答案：A第17题(单选题）若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是（ ）。A、满二叉树B、哈夫曼树C、堆D、二叉查找树参考答案：C第18题(单选题）设栈的输入序列为1,2，,10，输出序列为a1,a2,a10，若a5=10，则a7为（ ）。A、4B、8C、不确定D、7参考答案：C第19题

4、(单选题）在数据结构中，从逻辑上可以把数据结构分成（ ）。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构参考答案：C第20题(单选题）若用单链表表示队列，则应该选用（ ）。A、带尾指针的非循环链表B、带尾指针的循环链表C、带头指针的非循环链表D、带头指针的循环链表参考答案：B第21题(多选题）虚拟存储器的作用是允许（ ）。它通常使用（ ）作为它的一个主要组成部分。A、直接使用外存代替内存B、添加比地址字长允许的更多内存容量C、程序直接访问比内存更大的地址空间D、CDROME、硬盘参考答案：CE第22题(多选题）队列和栈都是线性表，栈的操作特性是（ ），队列的操作特性是（ ）。A、随机进出B、先进后出C、后进后出D、出优于进E、进优于出参考答案：BC第23题(多选题）物理I/O设备的控制方式有( )。A、循环测试(Cyclic Test)方式B、中断驱动（Interrupt-Driven）方式C、DMA控制(DMA Control)方式D、命令控制方式E、调度控制方式参考答案：ABC第24题(多选题）操作系统应具有的功能包括（ ）。A、处理机

5、管理B、存储器管理C、设备管理D、文件管理E、方便用户使用的用户接口。参考答案：ABCDE第25题(多选题）面向用户来衡量系统的调度性能主要的准则有（ ）。A、作业的周转时间B、作业的输入/输出时C、作业的等待时间D、作业的响应时间E、作业带权周转时间参考答案：ADE第26题(多选题）源程序经过编译后，可得到一组目标模块，用链接程序将这组目标模块链接形成装入模块的方法有：（ ）。A、静态链接方式B、装入时动态链接C、运行时动态链接D、可重定位装入方式E、绝对装入方式参考答案：ABC第27题(多选题）线性表的链式存储结构与顺序存储结构相比优点是（ ）。A、所有的操作算法实现简单B、便于随机存取C、便于插入和删除D、便于利用零散的存储器空间E、节约存储单元参考答案：CD第28题(多选题）分区的保护措施主要有( )。A、界地址保护B、程序状态字保护C、用户权限表保护D、存取控制表保护E、存储保护键法参考答案：ABE第29题(多选题）在下述排序算法中，所需辅助存储空间最多的是（ ），所需辅助存储空间最小的是 （ ），平均速度最快的是（ ）。A、快速排序B、归并排序C、堆排序D、选择排序E、插入

6、排序参考答案：ABC第30题(多选题）下列选项中，属于多道程序带来的好处是（ ）。A、解决文件同名。B、提高I/O设备利用率。C、增加系统吞吐率。D、提高内存利用率。E、提高CPU的利用率。参考答案：BCDE第31题(判断题）分区式存储管理能够进行存储空间共享。（ ）T、对F、错参考答案：F第32题(判断题）数据在计算机内在中的表示是指数据的存储结构。（ ）T、对F、错参考答案：T第33题(判断题）进程是由程序块、文件控制块和数据块三部分组成。（ ）T、对F、错参考答案：F第34题(判断题）如果通过软件测试没有发现错误，则说明软件是完全正确的。（ ）T、对F、错参考答案：F第35题(判断题）在面向对象的程序设计中，派生类只能从一个基类产生。（ ）T、对F、错参考答案：F第36题(判断题）软件测试不是为了证明软件的正确性，而是立足于软件有错误而进行的。（ ）T、对F、错参考答案：T第37题(判断题）顺序表和线性链表的物理存贮形式都是顺序存贮。（ ）T、对F、错参考答案：F第38题(判断题）在目前，用于保证软件质量的主要手段是进行软件测试。( )T、对F、错参考答案：T第39题(判断题）中断处理通常是按中断优先级响应和进行中断的。（ ）T、对F、错参考答案：T第40题(判断题）数据类型是某种程序设计语言中已实现的数据结构。（ ）T、对F、错参考答案：T

《电子科技大学《软件技术基础》20春期末考试参考资料》由会员电大****团队分享，可在线阅读，更多相关《电子科技大学《软件技术基础》20春期末考试参考资料》请在金锄头文库上搜索。