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