计算机二级公共基础历年真题

《计算机二级公共基础历年真题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、公共基础第一章一、算法2005年4月笔试试卷(5)问题处理方案的正确而完整的描述称为算法【5】。2005年9月笔试试卷(2)算法复杂度主要包括时间复杂度和空间【2】复杂度。2006年9月笔试试卷(7)下列叙述中正确的是A)一个算法的空间复杂度大，则其时间复杂度也必定大B)一个算法的空间复杂度大，则其时间复杂度必定小C)一个算法的时间复杂度大，则其空间复杂度必定小D)上述三种说法都不对2007年4月笔试试卷(1)下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指

2、执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关2008年4月笔试试卷（5）算法的有穷性是指A）算法程序的运行时间是有限的B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用2009年9月笔试试卷(4)算法的空间复杂度是指AA)算法在执行过程中所需要的计算机存储空间B)算法所处理的数据量C)算法程序中的语句或指令条数D)队头指针可以大于队尾指针，也可以小于队尾指针2010年3月笔试试卷（2）算法的时间复杂是指A）算

3、法的执行时间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的基本运算次数二、数据结构2005年4月笔试试卷(1)数据的存储结构（物理结构）是指，在对数据进行处理时，各数据元素在计算机中的存储关系A)存储在外存中的数据B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示(5)下列对于线性链表（在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据之间的逻辑关系是由指针域来确定的）的

4、描述中正确的是A)存储空间不一定是连续，且各元素的存储顺序是任意的B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面C)存储空间必须连续，且前件元素一定存储在后件元素的前面D)存储空间必须连续，且各元素的存储顺序是任意的(9)数据独立性是数据库技术的重要特点之一。所谓数据独立性是指数据库中数据独立于应用程序而不依赖于应用程序A)数据与程序独立存放B)不同的数据被存放在不同的文件中C)不同的数据只能被对应的应用程序所使用D)以上三种说法都不对2005年4月笔试试卷(4)下列叙述中正确的是（一种数据的

5、逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、；链接、索引等存储结构。采用不同的存储结构，其数据处理效率是不同的）A)一个逻辑数据结构只能有一种存储结构B)数据的逻辑结构属于线性结构，存储结构属于非线性结构C)一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率2005年9月笔试试卷(5)数据结构分为逻辑结构和存储结构，循环队列属于逻辑【5】结构。2006年4月笔试试卷(5)下列叙述中正确的是    A

6、)线性链表是线性表的链式存储结构    B)栈与队列是非线性结构    C)双向链表是非线性结构    D)只有根结点的二叉树是线性结构(5)数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为【5】物理独立性。物理独立性是指数据的物理结构（包括存储结构、存取方式）的改变，如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构，从而不致引起应用程序的变化。2006年9月笔试试卷(5)数据结构（逻辑结构）分为线性结构（线

7、性表、栈、队列）和非线性结构（二叉树），带链的队列属于【5】线性结构。2007年9月笔试试卷（6）下列叙述中正确的是A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对(3)线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【3】顺序存储结构。2008年9月笔试试卷（4）下列叙述中正确的是A）顺序存储结构

8、的存储一定是连续的，链式存储结构的存储空间不一定是连续的B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间2009年4月笔试试卷（3）符合结构化原则的三种基本控制结构是：选择结构、循环结构和【3】顺序结构。2009年9月笔试试卷(1)下列数据结构中，属于非线性结构的是CA)循环队列　　　　B)带链队列