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