计算机公共基础习题.doc

《计算机公共基础习题.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第一章数据结构和算法（习题）1.1算法一、选择1、下列叙述屮正确的是（C）A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指执行算法稈序中指令（或语句）的条数C、算法的有穷性是指算法必须能执行有限个步骤乙后终止D、以上3种描述都不对2、下列叙述屮正确的是（A）A）、程序执行的效率与数据的存储结构密切相关B、稈序执行的效率只取决于稈序的控制结构C、程序执行的效率只取决于所处理的数据量D、以上3种说法都不对3、下列关于算法的时问复杂度陈述正确的是（C）A、算法时间复杂度是指执行算法程序所需要的时间B、算法的时间复杂度是指算法程序的长度C、算法的时间复杂度是指算

2、法稈序执行过稈屮所需要的基木运算次数D、算法的时间复杂度是指算法稈序中的指令条数4、算法的时间复杂度是指（C）A、执行算法稈序所需要的时间B、算法程序的长度C、算法执行过程屮所需要的基木运算次数D、算法程序屮的指令条数.5、算法的空间复杂度是指（D）A、算法程序的长度B、算法程序中的指令条数C、算法程序所占的存储空间D、算法执行过程屮所需要的存储空间6、以下叙述正确的是（D）A、算法空间复杂度是指算法稈序的长度B、算法的效率只与所处理数据的规模有关，而于数据的存储结构无关C、数据的逻辑结构与存储结构是——对应的D、上述三种说法都不对.7、算法分析的目的是（D）A）找出

3、数据结构的合理性B）找出算法中输入和输出Z间的关系C）分析算法的易懂性和可靠性D）分析算法的效率以求改进8、下列叙述屮正确的是（D）.A）—个算法的空间复杂度大，则其时间复杂度也必定大B）—个算法的空间复杂度大，则其时间复杂度必定小C）一个算法的时间复杂度大,则其空间可复杂度必定小9、在计算机屮，算法是指（D）A）加工方法B）用解题方案准确而完整的描述.C）排序方法D）查询方法10、在下列选项中，哪个不是一个算法一般应该具有的基本特征_C.A.确定性B.可行性C.无穷性D.拥有足够的情报11、下列叙述正确的是（B）A）算法的效率只与问题的规模有关，而与数据的存储结构无

4、关B）算法的时间复杂度是指执行算法所需要的工作量C）数据的逻辑结构与存储结构是一一对应的D）算法的时间复杂度和空间复杂度一定相关12、算法一般都可以用哪几种控制结构组合而成_D.A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环二、填空1、算法的复杂度主要包括时间一复杂度和空问复杂度.2、算法执行过稈屮所需要的存储空间称为算法空间复杂度3、问题处理方案的正确而完整的描述称为为算法4、算法基本特征是可行性，确定性，—有穷性__和拥有足够的情报.5、在算法正确的前提下，评价一个算法的两个标准是—时间复杂度和空间复杂度・1・2数据结构一、选择1

5、、以下数据结构屮不属于线性数据结构的是（C）A、队列B、线性表C、二叉树D、栈2、数据的存储结构是指（D）A、存储在外存屮的数据B、数据所占的存储空问C、数据在计算机屮的顺序存储方式D、数据结构在计算机中的表示3、下列叙述屮正确的是（D）A、一个逻辑数据结构只能有一种存储结构B、数据的逻辑结构属于线性结构，存储结构属于非线性结构C、一个逻辑结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D、一个逻辑数据结构可有多种存储结构，且备种存储结构影响数据处理的效率.4、下列叙述屮正确的是（A）A、线性链表是线性表的链式存储结构B、栈和队列是非线性结构C、双向链表是非

6、线性结构D、只有一个根结点的二叉树是线性结构5、以下数据结构屮不属于线性数据结构的是（C）A、队列B、线性表C、二叉树D、栈6、数据结构分为（D）A、表、队列、栈和树B、逻辑结构C、存储结构D、逻辑结构和存储结构7、数据结构是指反映数据元素Z间关系的数据元素集合的表示，在下面的选项屮，包含了数据结构信息的选项是（B）A、表示各数据元素Z间的大小关系B、表示各数据元素Z间的前后件关系C、表示各数据元索之间的相容关系D、表示备数据元索Z问的排斥关系X下面是对空的数据结构的描述，期屮描述正确的是（C）A、一个空的数据结构只能是线性结构B、一个空的数据结构只能是非线性结构C、

7、线性结构和非线性结构都可以是空的数据结构D、以上3个叙述都不对.9、数据结构屮，与所使用的计算机无关的是数据的（C）A）存储结构B）物理结构C）逻辑结构D）物理和存储结构10、数据结构作为计算机的一门学科，主要研究数据的逻辑结构，对各种数据结构进行的运算以及（A）A）数据的存储结构B）计算方法C）数据映象D）逻笹存储11、下列叙述屮正确的是—A_.A.线性表是线性结构B.栈与队列是非线性结构0.线性链表是非线性结构D.二叉树是线性结构12、数据的存储结构是指_B_.A.数据所占的存储空间量B.数据的逻辑结构在计算机屮的表示C.数据在计算机中的顺序存储