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

(1)数据的存储结构是指(D)A)存储在外存屮的数据B)数据所占的存储空间量C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示⑵下列叙述屮正确的是 ____ 。

(D)A)—个逻辑数据结构只能有一种存储结构B)数据的逻辑结构屈于线性结构，存储结构属于非线性结构C)一个逻辑数据结构可以有多种存储结构，H各种存储结构不影响数据处理的效率D)-个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率(3)在结构化程序设计屮，模块划分的原则是_____ 。

(D)A)各模块应包括•尽量多的功能B)备模块的规模应尽量大C)备模块Z间的联系应尽量紧密D)模块内具有高内聚度、模块间具有低耦合度⑷下列关于栈的描述屮错误的是（B）A）栈是先进后出的线性表B）栈只顺序存储C）栈具有记忆作用D）对栈的插入与删除操作屮，不需要改变栈底指针（5）_________________________ 下列关于栈的描述正确的是o （C）A）在栈中只能插入元素而不能删除元素B）在栈小只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元索D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素（6）_________________________________________ 按照“麻进先出”原则纟H织数据的数据结构是 ______________________________________ 。

（B）A）队列B）栈C）双向链表D）二叉树（7）___________________ 下列描述屮正确的是。

（A）A）线性链表是线性表的链式存储结构B）栈与队列是非线性结构C）双向链表是非线性结构D）只有根结点的二叉树是线性结构⑻下列对队列的叙述正确的是_____ 。

（D）A）队列属于非线性表B）队列按“先进后出”原则组织数据C）队列在队尾删除数据D）队列按“先进先出”原则纟H织数据⑼下列关于栈的叙述正确的是_____ 。

（B）A）栈按“先进先出”组织数据B）栈按“先进后出”组织数据C）只能在栈底插入数据D）不能删除数据（10）—个栈的初始状态为空。

现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元索出栈的顺序是（）。

（B）A）12345ABCDE B）EDCBA54321C）ABCDE 12345 D）54321EDCBA（11）下列叙述屮正确的是（）。

（D）A）循坏队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列小，只需要队头指针就能反映队的屮元素的动态变化情况C）在循环队列屮，只需要队尾指针就能反映队的屮元索的动态变化情况D）循环队列屮元素的个数是由队头指针和队尾指针共同决定（⑵下列叙述中正确的是（D）A）栈是“先进先出”的线性表B）队列是“先进后出”的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构（13）下列数据结构屮，屈于非线性结构的是（）。

（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）在栈屮，栈顶指针不变，栈屮元素随栈底指针的变化而动态变化C）在栈屮，栈底指针不变，栈屮元素随栈顶指针的变化而动态变化D）上述三种说法都不对(⑻对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数屮正确的是(D) A)冒泡排序为n/2 B)冒泡排序为nC)快速排序为n D)快速排序为n(n-l)/2(19)对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为(C)A)log2n B) n/2 C) n D) n+l(20)在长度为64的有序线性表屮进行顺序杏找，最坏情况下需要比较的次数为____ 。

(B)A )63 B)64C)6 D)7⑵)冒泡排序在报坏情况下的比较次数是______ o (C)A)n(n+l)/2 B)nlog2 nC)n(n・l)/2 D)n/2(22)在长度为n的有序线性农屮进行二分杳找，最坏悄况下需要比较的次数是()。

(C)A)O(n) B)O(n2)C)O(log2n) D)O(nlog2n)(23)下列叙述中正确的是(A)A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB)对长度为n的有序链表述行对分杳找，最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分杳找，最坏情况下需要的比较次数为(log2n)D)对长度为n的有序链表进行对分杳找，最坏情况下需要的比较次数为(n Iog2n)(24)下列排序方法屮，最坏情况下比较次数最少的是(D)A)冒泡排序B)简单选择扌非序C)冇.接插入扌非序D)堆排序(25)下列数据结构屮，能用二分法进行杏找的是_____ o (A)A)顺序存储的有序线性表B)线性链表C)二叉链表D)有序线性链表(26)对长度为n的线性表排序，在最坏情况下，比较次数不是n(n・l)/2的排序方法是 __ 。

(D)A)快速排序B)冒泡排序C)肓接插入排序D)堆排序（27）下列对于线性链表的描述中止确的是 （A ）A ） 存储空间不一定是连续，且各元索的存储顺序是任意的B ） 存储空间不一定是连续，且前件元素一定存储在后件元素的前面C ） 存储空间必须连续，且前件元素一定存储在示件元素的前面D ） 存储空间必须连续，且备元素的存储顺序是任意的（28）为了使模块尽可能独立，要求（B ）（29）两个或两个以上的模块之间关联的紧密稈度称为 __ o （A ） A ）耦合度 C ）复杂度 B ）内聚度 D ）数据传输特性 （30）在数据库系统小，用户所见数据模式为 ___ o （B ）A ）概念模式B ）外模式C ）内模式D ）物理模式（31） ____________________ 下列叙述屮止确的是 o （D ）A ） 数据的逻辑结构与存储结构必定是一一对应的B ） rfl 于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C ） 程序设计语言屮的数纽•一般是顺序存储结构，因此，利川数纽•只能处理线性结构D ） 以上三种说法都不对（32） 下列叙述屮止确的是（）。

（A ）A ） 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B ） 顺丿孑存储结构只针对线性结构，链式存储结构只针对非线性结构C ） 顺序存储结构能存储有序表，链式存储结构不能存储有序表D ） 链式存储结构比顺序存储结构节省存储空间（33）耦合性和内聚性是刘模块独立性度量的两个标准下列叙述屮正确的是（B ）A ）提高祸合性降低内聚性有利于捉高模块的独立性B ） 降低祸合性提高内聚性侑利于提高模块的独立性C ） 合性是指一个模块内部各个元索问彼此结合的紧密程度D ） 内聚性是指模块间互相连接的紧密稈度（34）T 列叙述屮正确的是（B ）A ） 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B ） 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C ） 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D ） 上述三种说法都不对(35) 下列对于软件测试的描述屮止确的是(C)A ）模块的内聚程度要尽量高, 且各模块间的耦合程序要尽量强B ） 模块的内聚程度要尽量高，且各模块间的耦合稈序要尽量弱D ）模块的内聚程度要尽量低, 且备模块间的耦合程序要尽量强A)软件测试的目的是证明稈序是否正确B)软件测试的目的是使程序运行结果正确C)软件测试的目的是尽可能地发现稈序中的错误D)软件测试的目的是使程序符合结构化原则(36)下列描述中正确的是(D)A)程序就是软件B)软件开发不受计算机系统的限制C)软件既是逻辑实体，又是物理实体D)软件是程序、数据与相关文档的集合(37)卜面叙述正确的是 ___ 3(C)A)程序设计就是编制程序B)程序的测试必须由程序员自己去完成C)程序经调试改错后还应进行再测试D)程序经调试改错后不必进行再测试(38)下列描述屮正确的是 ____ c (C)A)软件工稈只是解决软件项目的管理问题B)软件匸程主要解决软件产品的生产率问题C)软件丁程的主要思想是强调在软件开发过程中需要丿M川工程化原则D)软件工程只是解决软件开发屮的技术问题(39)在软件设计屮，不属于过程设计T具的是 ___ o (D)A)PDL(过稈设计语言)B)PAD图C)N-S 图D)DFD 图(40)下列叙述屮正确的是 ____ 0 (A)A)软件交付使用后还需要进行维护B)软件一旦交付使用就不需要再讲行维护C)软件交付使用后其生命周期就结朿D)软件维护是指修复程序屮被破坏的指令(41)下列选项屮不属于结构化程序设计方法的是____ o (D)A)白顶向下B)逐步求精C)模块化D)可复用(42)下列叙述屮正确的是 ____ o (D)A)软件测试应该由程序开发者来完成B)程序经调试后一般不需要再测试C)软件维护只包括对稈序代码的维护D）以上三种说法都不对（43）______________________________________ 下列选项屮不符合良好稈序设计风格的定o （D）A）源程序要文档化B）数据说明的次序要规范化C）避免滥用goto语旬D）模块设计要保证高耦合、高内聚（44）__________________________________________________ 从T程管理角度，软件设计一般分为两步完成，它们是______________________________________ 。

（A）A）概要设计与详细设计B）过程控制C）软件结构设计与数据设计D）稈序设计与数据设计（45）______________________________________________ 下列选项屮不属于软件生命周期开发阶段任务的是__________________________________________ o （A）A）软件测试B）概要设计C）软件维护D）详细设计（46）____________________ 下列叙述屮正确的是0（A）A）软件测试的主要目的绘发现程序屮的错误B）软件测试的主要H的是确定程序中错谋的位置C）为了提高软件测试的效率，授好由程序编制者白己来完成软件测试的工作D）软件测试是证明软件没有错误（47）__________ 软件是指o （D）A）稈序B）稈序和文档C）算法加数据结构D）程序、数据与相关文档的完整集合（48）__________________ 软件调询*川的是o（B）A）发现错误B）改正错误C）改善软件的性能D）验证软件的正确性（49）______________________________________ 在面向对象方法屮，实现信息隐蔽是依靠o （C）A）对彖的继承B）对象的多态C）对象的封装D）对彖的分类（50）_____________________________________________ 下列叙述屮，不符合良好程丿孑设计风格要求的是___________________________________________ =（A）A）程序的效率第一，清晰第二B）程序的可读性好C）程序屮要有必要的注释D）输入数据前要有提示信息（51）____________________ 下列叙述屮止确的是, （A）A）稈序执行的效率与数据的存储结构密切相关B）稈序执行的效率只取决于稈序的控制结构C）程序执行的效率以取决于所处理的数据量D）以上三种说法都不对（52）____________________________________ 程序流程图屮带冇箭头的线段表示的绘o （C）A）图元关系B）数据流C）控制流D）调用关系（53）________________________________ 结构化程序设计的基木原则不包括o （A）A)多态性B)H顶向下C)模块化D)逐步求精(54)软件设计屮模块划分应遵循的准则是____ , (B)A)低内聚低耦合B)高内聚低耦合C)低内聚高耦合D)高内聚高耦合(55)在软件开发屮，需求分析阶段产生的主要文档是____ 。