2022年4月自考11049计算机软件技术模拟试题及答案1

自考生网为考生们整理提供了“2022年4月自考11049计算机软件技术模拟试题及答案1”，更多11049计算机软件技术模拟试题内容可点击查看11049计算机软件技术模拟试题及答案汇总。

注：不同省份、不同专业的自考模拟试题及答案，只要课程代码和课程名称相同，都可参考使用。

2022年4月自考11049计算机软件技术模拟试题及答案1

1、线性表的链式存储结构与顺序存储结构相比优点是

A.所有的操作算法实现简单

B.便于随机存取

C.便于插入和删除

D.便于利用零散的存储器空间

查看答案   模拟考场

2、在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个（）结构。

A.堆栈

B.队列

C.数组

D.线性表

查看答案   模拟考场

3、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。

A.1和5

B.2和4

C.4和2

D.5和1

查看答案   模拟考场

4、设栈的输入序列为1,2，…,10，输出序列为a1,a2,…,a10，若a5=10，则a7为（）。

A.4

B.8

C.不确定

D.7

查看答案   模拟考场

5、设栈的输入序列是1,2,3,4，则（）不可能是其出栈序列。

A.1243

B.2134

C.1432

D.4312

查看答案   模拟考场

6、以下（）是C语言中”abcd321AB CD”的子串。

A.abcd

B.321AB

C.“abcABC”

D.“21AB”

查看答案   模拟考场

7、将一个A[1:100,1:100]的三对角矩阵，按行优先存入一维数组B[1:298]中，A中元素A66,65(即该元素的下标)在B数组中位置k为（）。

A.198

B.195

C.197

D.196

查看答案   模拟考场

8、若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是。

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

查看答案   模拟考场

9、前序遍历和中序遍历结果相同的二叉树为F；前序遍历和后序遍历结果相同的二叉树为。

A.一般二叉树

B.只有根结点的二叉树

C.根结点无左孩子的二叉树

D.根结点无右孩子的二叉树

E.所有结点只有左孩子的二叉树

查看答案   模拟考场

10、若在线性表中采用折半查找法查找元素，该线性表应该。

A.元素按值有序

B.采用顺序存储结构

C.元素按值有序，且采用顺序存储结构

D.元素按值有序，且采用链式存储结构

查看答案   模拟考场

11、在文件局部有序或文件长度较小的情况下，最佳部排序的方法是。

A.直接插入排序

B.冒泡排序

C.简单选择排序

查看答案   模拟考场

12、如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。

A.冒泡排序

B.快速排序

C.希尔排序

D.堆排序

E.简单选择排序

查看答案   模拟考场

13、以下结点序列是堆的为。

A.100,90,80,60,85,75,

B.20,25,10,70,65,50

C.100,70,50,20,90,75,

D.60,25,10,85,65,80

查看答案   模拟考场

14、若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选（）。

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

查看答案   模拟考场

15、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。

A.插入排序

B.交换排序

C.选择排序

D.归并排序

查看答案   模拟考场

更多本套试题及答案 >> 点此查看