《计算机软件技术基础》习题及参考答案.doc

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

1、习题11．下列描述中正确的是。A.程序就是软件B.软件开发不受计算机系统的限制C.软件既是逻辑实体,又是物理实体D.软件是程序、数据与相关文档的集合2．数据的存储结构是指。A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示3．数据结构中，与所使用的计算机无关的是数据的______。A.存储结构B.物理结构C.逻辑结构D.物理和存储结构4．以下数据结构中不属于线性数据结构的是______。A.队列B.线性表C.二叉树D.栈5．在计算机中，算法是指______。A.查

2、询方法B.加工方法C.解题方案的准确而完整的描述D.排序方法6．在下列选项中，哪个不是一个算法一般应该具有的基本特征______。A.确定性B.可行性C.无穷性D.拥有足够的情报7．下面叙述正确的是______。A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令（或语句）的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对8．算法分析的目的是______。A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进9．

3、算法的时间复杂度是指______。A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数10．算法的空间复杂度是指______。A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间11．算法一般都可以用哪几种控制结构组合而成______。A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环12．下列对于线性表的描述中正确的是。A.存储空间不一定是连续,且各元素的存储顺序是任意的B.存储空间不一定

4、是连续,且前件元素一定存储在后件元素的前面C.存储空间必须连续,且各前件元素一定存储在后件元素的前面D.存储空间必须连续,且各元素的存储顺序是任意的13．线性表的顺序存储结构和线性表的链式存储结构分别是______。A.顺序存取的存储结构、顺序存取的存储结构B.随机存取的存储结构、顺序存取的存储结构C.随机存取的存储结构、随机存取的存储结构D.任意存取的存储结构、任意存取的存储结构-32-14．下列关于栈的描述中错误的是。A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入和删除操作中，不需要改变栈底指

5、针15．栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。A.ABCEDB.DBCEAC.CDABED.DCBEA16．下列关于栈的叙述中正确的是______。A.在栈中只能插入数据B.在栈中只能删除数据C.栈是先进先出的线性表D.栈是先进后出的线性表17.下列关于队列的叙述中正确的是______。A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表18．栈和队列的共同点是______。A.都是先进后出B.都是先进先出C

6、.只允许在端点处插入和删除元素D.没有共同点19．用链表表示线性表的优点是______。A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取20．在单链表中，增加头结点的目的是______。A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现21．在一棵二叉树上第5层的结点数最多是______。A.8B.16C.32D.1522．设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。A.349B.

7、350C.255D.35123．已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。A.cedbaB.acbedC.decabD.deabc24．对长度为N的线性表进行二分查找,在最坏的情况下所需要的比较次数为。A.log2nB.n/2C.nD.n＋125．对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。A.N＋1B.NC.(N＋1)/2D.N/226．希尔排序法属于哪一种类型的排序法______。A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排

8、序法27．下面描述中，符合结构化程序设计风格的是______。A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B.模块只有一个入口，可以有多个出口C.注重提高程序的执行效率D.不使用goto语句28．下面概念中，不属于面向对象方法的是______。A.对象B.继承C.类D