计算机基础试题及答案 《计算机软件技术基础》试题答案

《计算机基础试题及答案 《计算机软件技术基础》试题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机基础试题及答案《计算机软件技术基础》试题答案导读：就爱阅读网友为您分享以下“《计算机软件技术基础》试题答案”资讯，希望对您有所帮助，感谢您对92to.com的支持!《计算机软件技术基础》试题1.线性表的链式存储结构与顺序存储结构相比优点是CD。A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除D.便于利用零散的存储器空间2.线性表是具有n个C的有限序列。A.表元素B.字符C.数据元素D.数据项E.信息项7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是A。A.nB.102n-1C.

2、n-1D.2n13.用单链表表示的链式队列的队头在链表的A位置。A.链头B.链尾C.链中14.若用单链表表示队列，则应该选用B。A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表15.在解决计算机主机与打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个B结构。A.堆栈B.队列C.数组D.线性表16.若用一个大小为6的数组来实现循环队列，且当前rea

3、r和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为B。A.1和5B.2和4C.4和2D.5和117.设栈的输入序列为1,2，„,10，输出序列为a1,a2,„,a10，若a5=10，则a7为C。A.4B.8C.不确定10D.718.设栈的输入序列是1,2,3,4，则D不可能是其出栈序列。A．1243B.2134C.1432D.431219.以下D是C语言中”abcd321ABCD”的子串。A.abcdB.321ABC.“abcABC”D.“21AB”20.若串S

4、=”software”，其子串的数目是C。A.8B.37C.36D.922.设高为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为B，至多为F。高为h的完全二叉树的结点数至少为E，至多为F。A．2hB.2h-1C.2h+1D.h+1h-1hh+1hE.2F.2-1G.2-1H.2+123.一棵有124个叶结点的完全二叉树，最多有B个结点。A.247B.248C.249D.25124.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是C。A.满二叉树B.哈夫曼树C.堆D.二叉查

5、找树25.前序遍历和中序遍历结果相同的二叉树为F10；前序遍历和后序遍历结果相同的二叉树为B。A.一般二叉树B.只有根结点的二叉树C.根结点无左孩子的二叉树D.根结点无右孩子的二叉树E.所有结点只有左孩子的二叉树F.所有结点只有右孩子的二叉树27.若在线性表中采用折半查找法查找元素，该线性表应该C。A.元素按值有序B.采用顺序存储结构C.元素按值有序，且采用顺序存储结构D.元素按值有序，且采用链式存储结构33.在文件局部有序或文件长度较小的情况下，最佳内部排序的方法是A。A.直接插入排序B.冒泡排序C.简单选择排序

6、36.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用B方法最快。A.冒泡排序B.快速排序C.希尔排序D.堆排序E.简单选择排序38.若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选C。A.快速排序B.堆排序C.归并排序D.10希尔排序39.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为A排序法。A.插入排序B.交换排序C.选择排序D.归并排序41.表是一种数据结构，链表是一种(1)。队列和栈都是线性表，栈的

7、操作特性是(2)，队列的操作特性是(3)。今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则此操作完成后，栈S的栈顶元素为(4)，栈底元素为(5)。供选答案：(1):A.非顺序存储线性表B.非顺序存储非线性表C.顺序存储线性表D.顺序存储非线性表(2):A.随机进出B.先进后出C.先进先出D.出优于进(3):A.随机进出B.先进后出C.后进后出D.进优于出(4):A.fB.cC.aD.b(5):A.bB.cC.aD.10d答案：ABCBC44.计算机数据处

8、理的对象是具有不同结构的各种数据，可以访问的最小数据信息单位是(1)，可以引用的最小命名数据单位是(2)。线性表是最简单的一种数据结构，有顺序和链接两种存储方式。线性表按链接方式存储时，每个结点的包括(3)两部分。线性表的查找有(4)和(5)两种，但(5)只能用于顺序存储的情况。供选答案：(1):A.数字B.字符C.数据元素D.数据项(2):A.结点B.记录