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

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

1、《计算机软件技术基础》试题1.线性表的链式存储结构与顺序存储结构相比优点是_CDB.便于随机存取D.便于利用零散的存储器空间的有限序列。C.数裾元素E.信息项A.所有的操作算法实现简单C.便于插入和删除2.线性表是具有n个CA.表元素B.字符D.数据项7.将两个各有n个元素的有序表归并为一个有序表时，其最少的比较次数是_A.nB.2n~lC.n-1D.2n13.用单链表表示的链式队列的队头在链表的A位罝。A.链头B.链尾C.链中14.若用单链表表示队列，则应该选用B。A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D

2、.带头指针的循环链表15.在解决计算机主机与打印机之间速度不匹配问题时，通常设罝一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取山数据打印，先放入打印缓冲区的数据先被打印。该缓冲区应该是一个B结构。A.堆栈B.队列C.数组D.线性表16.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为B。A.1和5B.2和4C.4和2D.5和117.设栈的输入序列为1,2，…，10,输出序列为ai,a2,…，ai。，若

3、as=10,贝!)a?为C。A.4B.8C.不确定D.718.设栈的输入序列是1，2,3,4,则D不可能是其山栈序列。A.1243B.2134c.1432D.431219.以下D是c语言中”abcd321ABCD”的子串。A.abedB.321ABc.“abcABC”1).“21AB”20.若串S=”software”，其子串的数目是CoA.8B.37c.36D.922.设高为h的二叉树只有度力0和2的结点，则此类二叉树的结点数至少为_至多为F。高为h的完企二叉树的结点数至少为E，至多为C.2h+l1).h+1G.2hn-lH.2h+l最

4、多有B个结点。C.249D.251A.2hB.2h-lE.2h_1E.2-123.—棵有124个叶结点的完全二叉树，A.247B.24824.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是CoA.满二叉树B.哈夫曼树C.堆D.二叉查找树22.前序遍历和中序遍历结果相同的二叉树为F:前序遍历和后序遍历结果相同的二叉树为B。A.—般二叉树B.只有根结点的二叉树C.根结点无左孩子的二叉树D.根结点无右孩子的二叉树E.所有结点只有左孩子的二叉树F.所有结点只有右孩子的二叉树27.若在线性表屮采用折半査找法査找元素

5、，该线性表应该C。A.元素按值有序B.采用顺序存储结构C.元素按值有序，且采用顺序存储结构D.元素按值有序，且采用链式存储结构33.在文件局部有序或文件长度较小的情况下，最佳内部排序的方法是_A。A.直接插入排序B.冒泡排序C.简单选择排序36.如果只想得到1000个元素组成的序列屮第5个最小元素之前的部分排序的序列，用B方法最快oA.冒泡排序B.快速排序C.希尔排序D.堆排序E.简单选择排序38.若要尽可能快地完成对实数数组的排序，且要求排序是稳定的，则应选_C。A.快速排序B.堆排序C.归并排序D.希尔排序39.从米排序序列中依次取出

6、一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为A排序法。A.插入排序B.交换排序C.选择排序1）.归并排序41.表是一种数据结构，链表是一种（1）。队列和栈都是线性表，栈的操作特性是_⑵，队列的操作特性是_（3）。今有一空栈S，对下列待进栈的数据元素序列~（:，（1，^£依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则此操作完成⑴：A.非顺序存储线性表C.顺序存储线性表⑵：A.随机进出C.先进先出⑶：A.随机进出C.后进后出⑷：A.fC.a⑸：A.bC.a后，栈S的栈顶元素为（4）供选答案：，

7、拽底元素为（5）。B.非顺序存储非线性表D.顺序存储非线性表B.先进后出D.出优于进B.先进后出D.进优于出A.cI）,hA.c1）.d答案:ABCBC44.计算机数据处理的对象是具有不同结构的各种数据，可以访问的最小数据信息单位是⑴，可以引用的最小命名数据单位是（2）。线性表是最简单的一种数据结构，有顺序和链接两种存储方式。线性表按链接方式存储时，每个结点的包括（3）两部分。线性表的查找有⑷和（5）两种,但⑸只能用于顺序存储的情况。供选答案：（1）：A.数字B.字符C.数据元素D.数据项A.结点B.记录C.数据元素D.数据项⑶：A.数据

8、位与符号B.数据与指针C.数据与表名D.头地址与尾地址⑷：A.随机查找B.顺序查找C.二分法查找D.浏览⑸：A.随机查找B.顺序查找C.二分法查找D.浏览答案:CDBBC46.从未排序的序列中