公共基础理论试题

1、计算机二级公共根底理论试题I以下描述中正确的选项是。A 程序设计就是编制程序B 程序的测试必须由程序员自己去完成C程序经调试改错后还应进行再测试D程序经调试改错后不必进行再测试2 以下数据结构中，能用二分法进行查找的是。A顺序存储的有序线性表B 线性链表C二叉链表D有序线性链表3 以下关于栈的描述中正确的选项是。A在栈中只能插入元素而不能删除元素B在栈中只能删除元素而不能插入元素C栈是特殊的线性表，只能在一端插入或删除元素D栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素4以下描述中正确的选项是。A一个逻辑数据结构只能有一种存储结构B数据的逻辑结构属于线性结构，存储结构属于非线性结构C

2、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率5 以下关于软件工程的描述中正确的选项是。A软件工程只是解决软件工程的管理问题B软件工程主要解决软件产品的生产率问题C 软件工程的主要思想是强调在软件开发过程中需要应用工程化原那么D软件工程只是解决软件开发中的技术问题6在软件设计中，不属于过程设计工具的是。A PDL 过程设计语言B) PAD 图C) N-S 图D) DFD 图7 以下描述中正确的选项是A软件交付使用后还需要再进行维护C软件交付使用后其生命周期就结束B软件工具交付使用就不需要再进行维护D软

3、件维护是指修复程序中被破坏的指令8 以下选项中不属于结构化程序设计方法的是A 自顶向下B 逐步求精 C模块化D可复用9两个或两个以上模块之间关联的紧密程度称为。A耦合度B内聚度C 复杂度D数据传输特性10以下描述中正确的选项是。A软件测试应该由程序开发者来完成B程序经调试后一般不需要再测试C 软件维护只包括对程序代码的维护D以上三种说法都不对11按照 后进先出原那么组织数据的数据结构是。A队列B 栈C 双向链表D二叉树12以下描述中正确的选项是。A线性链表是线性表的链式存储结构B栈与队列是非线性结构C 双向链表是非线性结构D只有根结点的二叉树是线性结构13 对如下二叉树进行后序遍历的结果为。A

4、ABCDEFB DBEAFCC ABDECFDDEBFCA14 在深度为7的满二叉树中，叶子结点的个数为。A32 B 31 C 64 D 6315以下选项中不符合良好程序设计风格的 是。A 源程序要文档化B数据说明的次序要标准化C防止滥用goto语句D模块设计要保证咼耦合、咼内聚16从工程管理角度看，软件设计一般分为两步完成，它们是。A概要设计与详细设计B数据设计与接口设计C软件结构设计与数据设计D 过程设计与数据设计17 以下选项中不属于软件生命周期开发阶段任务的是。A 软件测试B概要设计 C软件维护 D 详细设计18 在数据库系统中，用户所见的数据模式为。A 概念模式B外模式C内模式D 物

5、理模式19 数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和。A 编码设计B测试阶段 C运行阶段 D 物理设计20以下描述中正确的选项是。A 一个算法的空间复杂度大，那么其时间复杂度也必定大B 一个算法的空间复杂度大，那么其时间复杂度必定小C 一个算法的时间复杂度大，那么其空间复杂度必定小D上述三种说法都不对21 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比拟的次数为。A63 B 64C 6 D 722 对以下二叉树进行中序遍历的结果是。rATrHi回AACBDFEG B ACBDFGE C ABDCGEF D FCADBEG23以下描述中正确的选项是。A算法的效率只与问题的

6、规模有关，而与数据的存储结构无关B算法的时间复杂度是指执行算法所需要的计算工作量C 数据的逻辑结构与存储结构是对应的D算法的时间复杂度与空间复杂度一定相关24在结构化程序设计中，模块划分的原那么是。A各模块应包括尽量多的功能B各模块的规模应尽量大C 各模块之间的联系应尽量紧密D模块内具有高内聚度、模块间具有低耦合度25以下描述中正确的选项是。A软件测试的主要目的是发现程序中的错误B软件测试的主要目的是确定程序中错误的位置C为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D软件测试是证明软件没有错误26以下选项中不属于面向对象程序设计特征的是。A继承性B多态性 C类比性D封装性2

7、7 以下对队列的描述中正确的选项是。A队列属于非线性表B队列按“先进后出原那么组织数据C队列在队尾删除数据D队列按“先进先出原那么组织数据28 对以下二叉树进行前序遍历的结果为。一B _r?n rn 亘ADYBEAFCZX B YDEBFZXCA C ABDYECFXZ D ABCDEFXYZ29某二叉树中有n个度为2的结点，那么该二叉树中的叶子结点数为。An+1 B n-1 C 2n D n/230在E-R图中，用来表示实体之间联系的图形是。A矩形B椭圆形C菱形D平行四边形31 软件是指。A程序B程序和文档C算法加数据结构D程序、数据与相关文档的完整集合32软件调试的目的是。A 发现错误B

8、改正错误 C改善软件的性能 D验证软件的正确性33在面向对象方法中，实现信息隐蔽是依靠。 、A对象的继承 B对象的多态 C对象的封装 D对象的分类34以下描述中，不符合良好程序设计风格要求的是。A程序的效率第一，清晰第二B程序的可读性好 C程序中要有必要的注释D输入数据前要有提示信息35以下描述中正确的选项是。A 程序执行的效率与数据的存储结构密切相关B程序执行的效率只取决于程序的控制结构C程序执行的效率只取决于所处理的数据量D以上三种说法都不对36以下描述中正确的选项是。A 数据的逻辑结构与存储结构必定是对应的B由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C程序设

9、计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D以上三种说法都不对37 冒泡排序在最坏情况下的比拟次数是。A nn+1 /2 B nlog2n C n n-1 /2 D n/238 一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，那么该二叉树中的总结点数 为。A 219 B 221 C 229 D 231 39 程序流程图中带有箭头的线段表示的是：A ?图元关系 B ?数据流 C ?控制流 D ?调用关系 40 结构化程序设计的根本原那么不包括A . 多态性 B . 自顶向下 C . 模块化 D . 逐步求精(41) 软件设计中模块划分应遵循的准那么是A ?低

10、内聚低耦合B ?高内聚低耦合 C. 低内聚高耦合 D ?高内聚高耦合(42) 在软件开发中，需求分析阶段产生的主要文档是A ?可行性分析报告B ?软件需求规格说明书C. 概要设计说明书D ?集成测试方案(43) 算法的有穷性是指A ?算法程序的运行时间是有限的B ?算法程序所处理的数据量是有限的C. 算法程序的长度是有限的 D ?算法只能被有限的用户使用(44) 对长度为 n 的线性表排序，在最坏情况下，比拟次数不是 n(n-1)/2 的排序方法是A ?快速排序 B ?冒泡排序 C. 直线插入排序D ?堆排序(45) 以下关于栈的表达正确的选项是A ?栈按先进先出组织数据 B ?栈按先进后出组

11、织数据 C? 只能在栈底插入数据D? 不能删除数据(46) 在数据库设计中，将 E-R 图转换成关系数据模型的过程属于A ?需求分析阶段B ?概念设计阶段 C? 逻辑设计阶段 D ?物理设计阶段(47 )一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，那么元素出栈的顺序是 ( ) 。A) 12345ABCDE B) EDCBA54321 C ) ABCDE12345 D ) 54321EDCBA(48) 以下表达中正确的选项是 ( )。A) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B) 在循环队列中，只需要队头指针就能反映队的中元

12、素的动态变化情况C) 在循环队列中，只需要队尾指针就能反映队的中元素的动态变化情况D ) 循环队列中元素的个数是由队头指针和队尾指针共同决定(49 ) 在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比拟的次数是 () 。A) O(n) B) O(n2) C) O(log2n) D) O(nlog2n)(50) 以下表达中正确的选项是 () 。A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表D) 链式存储结构比顺序存储结构节省存储空间(51

13、) 数据流图中带有箭头的线段表示的是 () 。A)控制流B )事件驱动C)模块调用D)数据流(52) 在软件开发中，需求分析阶段可以使用的工具是 ()。A) N-S图B) DFD图C) PAD图D)程序流程图(53) 在面向对象方法中，不属于“对象根本特点的是 () 。A( 5一致列表达分中类确的是(C)多态性D)标识唯一性A) 栈是“先进先出的线性表)。C) 循环队列是非线性结构B ) 队列是“先进后出的线性表D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构(55)支持子程序调用的数据结构是( )。A )栈B )树C)队列D) 二叉树(56) 某二叉树有 A) 10 B)5 个

14、度为 2 的结点，那么该二叉树中的叶子结点数是 ( )8 C) 6 D) 457 以下排序方法中，最坏情况下比拟次数最少的是。A 冒泡排序B简单项选择择排序C直接插入排序D堆排序58 软件按功能可以分为：应用软件、系统软件和支撑软件或工具软件。下面属于应 用软件的是。A 编译程序B 操作系统C教务管理系统D 汇编程序59下面表达中错误的选项是。A软件测试的目的是发现错误并改正错误B对被调试的程序进行“错误定位是程序调试的必要步骤C程序调试通常也称为DebugD 软件测试应严格执行测试方案，排除测试的随意性60耦合性和内聚性是对模块独立性度量的两个标准。以下表达中正确的选项是A提高耦合性降低内聚

15、性有利于提高模块的独立性B降低耦合性提高内聚性有利于提高模块的独立性C耦合性是指一个模块内部各个元素间彼此结合的紧密程度 接的紧密程度D内聚性是指模块间互相连(61)数据库应用系统中的核心问题是A数据库设计B数据库系统设计C数据库维护 D数据库管理员培训62 以下数据结构中，属于非线性结构的是A 循环队列B 带链队列C二叉树D带链栈63 以下数据结构中，能够按照先进后出原那么存取数据的是A 循环队列B 栈C队列D二叉树64对于循环队列，以下表达中正确的选项是A 队头指针是固定不变的B队头指针一定大于队尾指针C队头指针一定小于队尾指针D队头指针可以大于队尾指针，也可以小于队尾指针65 算法的空间

16、复杂度是指 A 算法在执行过程中所需要的计算机存储空间 C算法程序中的语句或指令条数 单元数66软件设计中划分模块的一个准那么是B算法所处理的数据量D算法在执行过程中所需要的临时工作。A低内聚低耦合 B高内聚低耦合C低内聚高耦合D高内聚高耦合67 以下选项中不属于结构化程序设计原那么 的是A可封装B 自顶向下C模块化D 逐步求精68 软件详细设计产生的图如下:该图是A N-S图 B PAD图C程序流程图D E-R图69 数据库管理系统是。D 一种操A操作系统的一局部B 在操作系统支持下的系统软件C 一种编译系统作系统70 在E-R图中，用来表示实体联系的图形是。A椭圆形B矩形C菱形D三角形71

17、 以下表达中，正确的选项是A 对长度为n的有序链表进行查找，最坏情况下需要的比拟次数为nB对长度为n的有序链表进行对分查找，最坏情况下需要的比拟次数为n/2C 对长度为n的有序链表进行对分查找，最坏情况下需要的比拟次数为Iog2n D 对长度为n的有序链表进行对分查找，最坏情况下需要的比拟次数为nlog2n 72 算法的时间复杂度是指A 算法的执行时间B算法所处理的数据量C算法程序中的语句或指令条数D算法在执行过程中所需要的根本运算次数73软件按功能可以分为：应用软件、系统软件和支撑软件或工具软件。统软件的是A 编辑软件B 操作系统C教务管理系统 D浏览器74软件程序调试的任务是A诊断和改正程

18、序中的错误C发现并改正程序中的所有错误75数据流程图DFD图是A软件概要设计的工具C结构化方法的需求分析工具76 软件生命周期可分为定义阶段B 尽可能多地发现程序中的错误D确定程序中错误的性质B软件详细设计的工具D 面向对象方法的需求分析工具 开发阶段和维护阶段。详细设计属于A 定义阶段B 开发阶段C维护阶段 D上述三个阶段77 数据库管理系统中负责数据模式定义的语言是A数据定义语言B数据管理语言C数据操纵语言 D数据控制语言数据库78 数据库设计中，用 E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于 设计的A需求分析阶段B逻辑设计阶段C概念设计阶段 D物理设计阶段79 以下表达中正确的选项是A线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D上述三种说法都不对80以下表达中正确的选项是A在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D上述三种说法都不对81 软件测试的目的是A 评估软件可靠性B发现并改正程序中的错误C改正程序中的错误 D发现程序中的错误82 下面描述中，不属于软件危机