二级公共基础知识历年真题

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

1、(1)数据的存储结构是指(D)A)存储在外存中的数据                       B)数据所占的存储空间量C)数据在计算机中的顺序存储方式       D)数据的逻辑结构在计算机中的表示(2)下列叙述中正确的是______。(D)A)一个逻辑数据结构只能有一种存储结构B)数据的逻辑结构属于线性结构，存储结构属于非线性结构C)一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率(3)在结构化程序设计中，模块划分的原则是______。(D)A)各模块应包括尽量多的功能B

2、)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度(4)下列关于栈的描述中错误的是(B)A)栈是先进后出的线性表B)栈只顺序存储C)栈具有记忆作用D)对栈的插入与删除操作中，不需要改变栈底指针(5)下列关于栈的描述正确的是______。(C)A)在栈中只能插入元素而不能删除元素B)在栈中只能删除元素而不能插入元素C)栈是特殊的线性表，只能在一端插入或删除元素D)栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素(6)按照“后进先出”原则组织数据的数据结构是______。(B)A)队列B)栈C)双向链表D)二叉树(7)下列

3、描述中正确的是______。(A)A)线性链表是线性表的链式存储结构B)栈与队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构(8)下列对队列的叙述正确的是______。(D)A)队列属于非线性表B)队列按“先进后出”原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据(9)下列关于栈的叙述正确的是______。(B)A)栈按“先进先出”组织数据B)栈按“先进后出”组织数据C)只能在栈底插入数据D)不能删除数据(10)一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( 

4、)。(B)A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA(11)下列叙述中正确的是( )。(D)A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B)在循环队列中，只需要队头指针就能反映队的中元素的动态变化情况C)在循环队列中，只需要队尾指针就能反映队的中元素的动态变化情况D)循环队列中元素的个数是由队头指针和队尾指针共同决定(12)下列叙述中正确的是(D)A)栈是“先进先出”的线性表B)队列是“先进后出”的线性表C)循环队列是非线性结构D)有序线性表既可以采用顺序存储结构，也可以采用链式存储结构   (13)

5、下列数据结构中，属于非线性结构的是()。(C)A)循环队列B)带链队列C)二叉树D)带链栈(14)下列数据结构中，能够按照“先进后出”原则存取数据的是()。(B)A)循环队列B)栈C)队列D)二叉树(15)对于循环队列，下列叙述中正确的是()。(D)A)队头指针是固定不变的B)队头指针一定大于队尾指针C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针，也可以小于队尾指针(16)支持子程序调用的数据结构是(A)A)栈B)树C)队列D)二叉树   (17)下列叙述中正确的是(C)A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B)在栈中，栈顶指针不变，栈中元素

6、随栈底指针的变化而动态变化C)在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D)上述三种说法都不对(18) 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是(D)A)冒泡排序为n/2                               B)冒泡排序为nC)快速排序为n                                       D)快速排序为n(n-1)/2(19)对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为(C)A)log2n                B)n/2           

7、             C)n                       D)n+1(20)在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为______。(B)A)63B)64C)6D)7(21)冒泡排序在最坏情况下的比较次数是______。(C)A)n(n+1)/2B)nlog2nC)n(n-1)/2D)n/2(22)在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。(C)A)O(n) B)O(n2)C)O(log2n) D)O(nlog2n)(23)下列叙述中正确的是(A)A)对长度为n的有序