软件技术基础模拟试卷含答案.doc

《软件技术基础模拟试卷含答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、选择题（共50分，25小题，每小题2分）对下面各题，从给出的几个可供选择的答案中选一个正确的答案，答案一律写在题号左边线外。1．下面叙述正确的是_________。//CA)算法的执行效率与数据的存储结构无关B)算法的空间复杂度是指算法程序中指令（或语句）的条数C)算法的有穷性是指算法必须能在执行有限个步骤之后终止D)以上三种描述都不对2．对于8皇后问题，最佳的算法设计方法是_________。//D算法设计方法A)列举法（穷举法）B)递归法C)减半递推法D)回溯法3．从逻辑上来看，可以把数据结构划分成_________两类

2、。//BA)内部结构和外部结构B)线性结构和非线性结构C)紧凑结构和非紧凑结构D)动态结构和静态结构4．下面关于线性表的叙述中，错误的是_________//C顺序结构与链式结构的区别A)线性表采用顺序存储，必须占用一片连续的存储单元B)线性表采用链接存储，不必占用一片连续的存储单元C)线性表采用顺序存储，便于进行插入和删除操作D)线性表采用链接存储，便于进行插入和删除操作5．若采用顺序存储方式并且采用顺序查找方式，在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为_________。//AA)nB)n

3、/2C)(n+1)/2D)n+16．顺序查找法适用于存储结构为_________的线性表。//D顺序结构与链式结构的区别A)数组结构B)顺序结构C)链接结构D)顺序或链接结构7．栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则全部5个元素的出栈序列可能是______。//D栈A)ABCEDB)DBCEAC)CDABED)DCBEA8．在一个顺序循环队列中，队首指针指向队首元素的_________位置。//A栈A)前一个B)后一个C)当前D)最后9．head是一个循环链表头结点指针，tail指向尾结

4、点，欲将一个p指向的结点插入链表的尾部，正确的操作是_________。//A循环链表的运算A)p→next=tail→next;tail→next=p;B)tail→next=p;p→next=head→next;C)tail→next=p;p→next=tail→next;D)tail→next=p;p→next=NULL;10．a是一个n×n的带宽为3的带状矩阵，在三条对角线上有3n-2个元素，按行方式存储矩阵的三条对角线上的元素到一维数组B中，则元素aij(

5、i-j

6、≤1)存放在B数组中的位置是_________。//D

7、规则矩阵的存取A)i+2j-1B)i+j+2C)3i-j+1D)2i+j-211．稀疏矩阵的压缩存储方法有__________。//DA)三列二维数组和邻接表　　B)邻接矩阵和三列二维数组C)邻接矩阵和邻接表　D)三列二维数组和十字链表12．若线性表中的元素个数很多，在以下有关索引存储结构的描述中，_____是正确的。A)采用索引存储结构，可降低线性表的存储空间。//C索引存储结构B)采用索引存储结构，降低了线性表的查找速度。C)采用索引存储结构，可提高线性表的查找速度。D)采用“顺序-索引-顺序”结构的存储空间比“顺序-索引-

8、链接”多。13．将68个结点的完全二叉树，按顺序存储结构存于数组A(1:68)中，叶子结点的最小顺序号是________。假定根结点的序号是1。//C二叉树的性质A)65B)64C)35D)3414．具有100个结点的完全二叉树从根开始（根的编号为1），每层从左至右依次对结点编号，编号为47的结点的右儿子的编号为_________。　　//DA)没有右儿子　　　B)48　　　C)94　　　D)9515．邻接矩阵（关联矩阵）是对称矩阵的图为_________。//BA)有向图B)无向图C)带权连通图D)带权有向图16．一个有六个顶

9、点的无向图的邻接矩阵如下图所示，则该图中结点B的度为_________。A)3B)4C)6D)8//B图ABCDEFA011010B101011C110100D001001E110001F01011017．对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这种排序方法是______。//CA)直接选择排序B)直接插入排序C)快速排序D)冒泡排序18．设有5000个无序的元素，希望用最快的速度挑选出其中前50个最大的元素，最好选用______法。//CA)冒泡

10、排序B)快速排序C)堆排序D)shell排序19．软件工程学的目的是以较低的成本，研制_________质量的软件。//BA)较低B)较高C)可靠D)优秀20．软件生存周期归纳为三个时期，下列_________项不是其中的一个时期。//AA)测试期B)定义期C)