二级公共基础知识上课试题.docx

1、二级公共基础知识上课试题二级公共基础知识上课试题v 数据处理的最小单位是( C ) A)数据 B)数据元素 C) 数据项 D) 数据结构v 数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以( A ) A) 数据的存储结构 B) 计算方法 C) 数据映象 D) 逻辑存储v 数据结构包括数据的逻辑结构、数据的 【4】 以及对数据的操作运算。 【答案】物理结构（或存储结构）v 顺序存储方法是把逻辑上相邻的结点存储在物理位置 【1】 的存储单元中。 【答案】相邻v 长度为n的顺序存储线性表中，当在任何位置上插入一个元 素概率都相等时，插入一个元素所需移动元素的平均个数

2、 为【2】 。 【答案】 n/2v 线性表L=(a1,a2,a3,ai，an)，下列说法正确的是（D） A) 每个元素都有一个直接前件和直接后件 B) 线性表中至少要有一个元素 C) 表中诸元素的排列顺序必须是由小到大或由大到小 D) 除第一个元素和最后一个元素外，其余每个元素都有一 个且只有一个直接前件和直接后件v 数据结构中，与所使用的计算机无关的是数据的( C ) A) 存储结构 B) 物理结构 C) 逻辑结构 D) 物理和存储结构 下列叙述中，错误的是（ B ） A) 数据的存储结构与数据处理的效率密切相关 B) 数据的存储结构与数据处理的效率无关 C) 数据的存储结构在计算机中所占的

3、空间不一定是连续的 D) 一种数据的逻辑结构可以有多种存储结构 数据的存储结构是指（ B ） A）数据所占的存储空间 B）数据的逻辑结构在计算机中的表示 C）数据在计算机中的顺序存储方式 D）存储在外存中的数据 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成( C ) A) 动态结构和静态结构 B) 紧凑结构和非紧凑结构 C) 线性结构和非线性结构 D) 内部结构和外部结构 数据的逻辑结构有线性结构和 【2】两大类。非线性结构 当线性表采用顺序存储结构实现存储时，其主要特点是【1】。 【答案】逻辑结构中相邻的结点在存储结构中仍相邻。v 栈和队列的共同特点是（ C ） A)

4、都是先进先出 B) 都是先进后出 C) 只允许在端点处插入和删除元素 D) 没有共同点v 如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是（ B ） A) e3,e1,e4,e2 B) e4,e3,e2,e1 C) e3,e4,e1,e2 D) 任意顺序v 一些重要的程序语言(如C语言和Pascal语言) 允许过程的递归调用。而实现递归调用中的存储分配通常用（ A ） A) 栈 B) 堆 C) 数组 D) 链表v 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E 入栈前，栈中元素可以出栈，则出栈序列可能是（ B ） A) ABCED B) DCBEA C) DBCEA D) CDA

5、BE v 栈通常采用的两种存储结构是（ A ） A) 顺序存储结构和链表存储结构 B) 散列方式和索引方式 C) 链表存储结构和数组 D) 线性存储结构和非线性存储结构v 栈和队列通常采用的存储结构是 【1】。 【答案】链式存储和顺序存储v 下列数据结构中，按先进后出原则组织数据的是（ B ） A) 线性链表 B) 栈 C) 循环链表 D) 顺序表v 当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【2】。答案：上溢 v 由两个栈共享一个存储空间的好处是（ B ） A) 减少存取时间，降低下溢发生的机率 B) 节省存储空间，降低上溢发生的机率 C) 减少

6、存取时间，降低上溢发生的机率 D) 节省存储空间，降低下溢发生的机率v 下列关于栈的叙述中正确的是（ D ）)在栈中只能插入数据 B）在栈中只能删除数据C）栈是先进先出的线性表 D）栈是后进先出的线性表v 下列关于队列的叙述中正确的是（ C ）在队列中只能插入数据 B）在队列中只能删除数据C）队列是先进先出的线性表 D）队列是后进先出的线性表v 链表不具有的特点是（ B ） A) 不必事先估计存储空间 B) 可随机访问任一元素 C) 插入删除不需要移动元素 D) 所需空间与线性表长度成正比v 数据结构分为逻辑结构与存储结构，线性链表属于 【1】 。 【答案】存储结构v 线性表的顺序存储结构和线

7、性表的链式存储结构分别是( B )A) 顺序存取的存储结构、顺序存取的存储结构B) 随机存取的存储结构、顺序存取的存储结构C) 随机存取的存储结构、随机存取的存储结构D) 任意存取的存储结构、任意存取的存储结构设一棵完全二叉树共有700个结点，则 在该二叉树中有 350 个叶子结点。2、在深度为5的满二叉树中，叶子结点的 个数为（ C ） A) 32 B) 31 C) 16 D) 151、设一棵二叉树的中序遍历结果为DBEAFC, 前序遍历结果为ABDECF，则后序遍历结 果为： DEBFCA 2、已知一棵二叉树前序遍历和中序遍历分别 为ABDEGCFH和DBGEACHF，则该二叉树 的后序遍

8、历为（ B ） A) GEDHFBCA B) DGEBHFCA C) ABCDEFGH D) ACBFEDHGv 具有3个结点的二叉树有（ D ） A) 2种形态 B) 4种形态 C) 7种形态 D) 5种形态 v 设有下列二叉树： 对此二叉树前序遍历的结果为（ B ） A) ZBTTCPXA B) ATBZXCTP C) ZBTACTXP D) ATBZXCPTv 结构化程序设计的3种结构是（ D ） A) 顺序结构、选择结构、转移结构 B) 分支结构、等价结构、循环结构 C) 多分支结构、赋值结构、等价结构 D) 顺序结构、选择结构、循环结构v 在设计程序时，应采纳的原则之一是（ D ）

9、A) 不限制goto语句的使用 B) 减少或取消注解行 C) 程序越短越好 D) 程序结构应有助于读者理解v 程序设计语言的基本成分是数据成分、运算成分、控制成 分和（ D ） A) 对象成分 B) 变量成分 C) 语句成分 D) 传输成分v 结构化程序设计主要强调的是（ D ） A) 程序的规模 B) 程序的效率 C) 程序设计语言的先进性 D) 程序易读性v 以下不属于对象的基本特点的是（ A ） A) 分类性 B) 多态性 C) 继承性 D) 封装性 v 对建立良好的程序设计风格，下面描述正确的是（ A ） A) 程序应简单、清晰、可读性好 B) 符号名的命名只要符合语法 C) 充分考虑

10、程序的执行效率 D) 程序的注释可有可无v 在结构化程序设计思想提出之前，在程序设计中曾强调程序 的效率，现在，与程序的效率相比，人们更重视程序的（C） A) 安全性 B) 一致性 C) 可理解性 D) 合理性v 下列叙述中，不属于结构化程序设计方法的主要原则的是（B） A) 自顶向下 B) 由底向上 C) 模块化 D) 限制使用goto语句v 对象实现了数据和操作的结合，是指对数据和数据的操作 进行（ C ） A) 结合 B) 隐藏 C) 封装 D) 抽象v 在面向对象方法中，一个对象请求另一个对象为其服务的 方式是通过发送（ D ）A）调用语句 B）命令 C）口令 D）消息v 信息屏蔽的概

11、念与下述哪一种概念直接相关（ B ）A）软件结构定义 B）模块独立性C）模块类型划分 D）模块偶合度v 下列对对象概念描述错误的是（ A ）A）任何对象都必须有继承性B）对象是属性和方法的封装体C）对象间的通讯靠消息传递D）操作是对象的动态属性v 面向对象的设计方法与传统的面向过程的方法有本质的不同,它的基本原理是（ C ） A) 模拟现实世界中不同事物之间的联系 B) 强调模拟现实世界中的算法而不强调概念 C) 使用现实世界的概念抽象地思考问题从而自然地解决问题 D) 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 v 在面向对象的程序设计中，类描述的是具有相似性质的一组 【1】。

12、【答案】对象 v 在面向对象方法中，类之间共享属性和操作的机制称为 【2】。【答案】继承 v 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的 【3】。【答案】可重用性 v 面向对象的模型中，最基本的概念是对象和【4】。 【答案】：类 v 在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【5】。 【答案】：消息v 在程序设计阶段应该采取 【6】 和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。 【答案】 ：自顶向下v 【7】 是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。【答案】

13、：封装v 可以把具有相同属性的一些不同对象归类，称为 【8】 。 【答案】 ：对象类v 子程序通常分为两类： 【9】 和函数，前者是命令的抽象，后者是为了求值。 【答案】 ：过程v 源程序文档化要求程序应加注释。注释一般分为序言性注释和【10】 。 【答案】 ：功能性注释v 在面向对象方法种，信息屏蔽是通过对象的【11】 性来实现的。 【答案】 ：封装v 类是一个支持集成的抽象数据类型，而对象是类的【12】 。 【答案】 ：实例v 在面向对象方法种，类之间共享属性和操作的机制称为【13】 。 【答案】 ：继承v 为了提高测试的效率，应该（ D ） A) 随机选取测试数据 B) 取一切可能的输入

14、数据作为测试数据 C) 在完成编码以后制定软件的测试计划 D)选择发现错误可能性大的数据作为测试数据v 软件生命周期中所花费用最多的阶段是（ D ） A) 详细设计 B) 软件编码 C) 软件测试 D) 软件维护v 下列叙述中，不属于软件需求规格说明书的作用的是( D ) A) 便于用户、开发人员进行理解和交流 B) 反映出用户问题的结构，可以作为软件开发工作的基 础和依据 C) 作为确认测试和验收的依据 D) 便于开发人员进行需求分析v 下列不属于软件工程的3个要素的是（ D ） ) 工具 ) 过程 ) 方法 ) 环境v 软件设计包括软件的结构、数据接口和过程设计，其中软 件的过程设计是指（

15、 B ） A) 模块间的关系 B) 系统结构部件转换成软件的过程描述 C) 软件层次结构 D) 软件开发过程v 检查软件产品是否符合需求定义的过程称为() ) 确认测试 ) 集成测试 ) 验证测试 ) 验收测试v 数据流图用于抽象描述一个软件的逻辑模型，数据流图 由一些特定的图符构成。下列图符名标识的图符不属于 数据流图合法图符的是() ) 控制流 ) 加工 ) 数据存储 ) 源和流v 开发软件所需高成本和产品的低质量之间有着尖锐的矛 盾，这种现象称作( B ) A) 软件投机 B) 软件危机 C) 软件工程 D) 软件产生v 下面不属于软件设计原则的是( ) ) 抽象 ) 模块化 ) 自底向

16、上 ) 信息隐蔽v 开发大型软件时，产生困难的根本原因是( A ) A）大系统的复杂性 B）人员知识不足 C）客观世界千变万化 D）时间紧、任务重v 软件工程的出现是由于（） A) 程序设计方法学的影响 B) 软件产业化的需要 C) 软件危机的出现 D) 计算机的发展v 软件开发离不开系统环境资源的支持，其中必要的测 试数据属于（ D ） A) 硬件资源 B) 通信资源 C) 支持软件 D) 辅助资源v 在数据流图(DFD) 中，带有名字的箭头表示( D ) A) 模块之间的调用关系 B) 程序的组成成分 C) 控制程序的执行顺序 D) 数据的流向v 下列不属于结构化分析的常用工具的是（ D

17、） A) 数据流图 B) 数据字典 C) 判定树 D) PAD图v 在软件生产过程中，需求信息的给出是（ D ） A) 程序员 B) 项目管理者 C) 软件分析设计人员 D) 软件用户v 下列工具不是需求分析常用工具的是（ D ） ) PAD ) PFD ) N-S ) DFDv 模块独立性是软件模块化所提出的要求，衡量模块独立性 的度量标准则是模块的（ C ） A) 抽象和信息隐蔽 B) 局部化和封装化 C) 内聚性和耦合性 D) 激活机制和控制方法v 软件开发的结构化生命周期方法将软件生命周期划分成（A） A) 定义、开发、运行维护 B) 设计阶段、编程阶段、测试阶段 C) 总体设计、详细

18、设计、编程调试 D) 需求分析、功能定义、系统设计v 在软件工程中，白箱测试法可用于测试程序的内部结构。 此方法将程序看做是（ A ） A) 路径的集合 B) 循环的集合 C) 目标的集合 D) 地址的集合v 完全不考虑程序的内部结构和内部特征，而只是根据程序 功能导出测试用例的测试方法是（ A ） A) 黑箱测试法 B) 白箱测试法 C) 错误推测法 D) 安装测试法v 在结构化设计方法中，生成的结构图(SC) 中，带有箭头的 连线表示（ A ） A) 模块之间的调用关系 B) 程序的组成成分 C) 控制程序的执行顺序 D) 数据的流向v 下列选项中，不属于模块间耦合的是（ C ） A) 数

19、据耦合 B) 同构耦合 C) 异构耦合 D) 公用耦合v 下列叙述中，不属于测试的特征的是（ C ） A) 测试的挑剔性 B) 完全测试的不可能性 C) 测试的可靠性 D) 测试的经济性v 需求分析中开发人员要从用户那里了解（ A ） A) 软件做什么 B) 用户使用界面 C) 输入的信息 D) 软件的规模v 下列不属于软件调试技术的是（ B ） A) 强行排错法 B) 集成测试法 C) 回溯法 D) 原因排除法v 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为（ B ） A) PAD图 B) N-S图 C) 结构图 D) 数据流图v 软件复杂

20、性度量的参数包括（ B ） A) 效率 B) 规模 C) 完整性 D) 容错性v 下列叙述中，正确的是（ D ） A) 软件就是程序清单 B) 软件就是存放在计算机中的文件 C) 软件应包括程序清单及运行结果 D) 软件包括程序和文档v 软件设计中，有利于提高模块独立性的一个准则是（ C ） A) 低内聚低耦合 B) 低内聚高耦合 C) 高内聚低耦合 D) 高内聚高耦合v 下列叙述中，不属于结构化分析方法的是（ D ） A) 面向数据流的结构化分析方法 B) 面向数据结构的Jackson方法 C) 面向数据结构的结构化数据系统开发方法 D) 面向对象的分析方法v 详细设计的结果基本决定了最终程

21、序的（ C ） A) 代码的规模 B) 运行速度 C) 质量 D) 可维护性v 下列不属于静态测试方法的是（ B ） A) 代码检查 B) 白盒法 C) 静态结构分析 D) 代码质量度量v 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是（ D ） A）概要设计 B）详细设计 C）可行性分析 D）需求分析v 程序流程图（PFD）中的箭头代表的是（ B ）A）数据流 B）控制流 C）调用关系 D）组成关系v 在结构化方法中，软件功能分解属于下列软件开发中的阶段是（ C ）A）详细设计 B）需求分析C）总体设计 D）编程调试v 软件调试的目的是（ B ） A）发现错误 B

22、）改正错误 C）改善软件的性能 D）挖掘软件的潜能v 软件需求分析阶段的工作，可以分为四个方面：需求获取， 需求分析，编写需求规格说明书，以及（ B ） A）阶段性报告 B）需求评审 C）总结 D）都不正确v 通常，将软件产品从提出、实现、使用维护到停止使用退 役的过程称为【1】。【答案】：软件生命周期v 耦合和内聚是评价模块独立性的两个主要标准，其中 【2】 反映了模块内各成分之间的联系。 【答案】：内聚v 软件工程研究的内容主要包括：【3】技术和软件工程 管理。 【答案】：软件开发v Jackson结构化程序设计方法是英国的M.Jackson提出的， 它是一种面向【4】的设计方法。 【答案

23、】：数据结构v 软件设计模块化的目的是 【5】 。 【答案】 ：内聚降低复杂性v 数据流图的类型有 【6】和事务型。【答案】：变换型v 软件危机出现于60年代末，为了解决软件危机，人们提出 了【7】的原理来设计软件，这就是软件工程诞生的基 础。 【答案】：软件工程学v 软件开发环境是全面支持软件开发全过程的【8】集合。 【答案】：软件工具v 测试的目的是暴露错误，评价程序的可靠性；而【9】的 目的是发现错误的位置并改正错误。【答案】：软件调试v 软件维护活动包括以下几类：改正性维护、适应性维护、 【10】维护和预防性维护。 【答案】：完善性v 软件结构是以【11】为基础而组成的一种控制层次结构

24、。 【答案】：模块v 为了便于对照检查，测试用例应由输入数据和预期的 【12】 两部分组成。【答案】：输出结果v 软件工程包括3个要素，分别为方法、工具和【13】。 【答案】：过程 v 软件工程的出现是由于【14】。【答案】：软件危机的出现v 单元测试又称模块测试，一般采用 【15】 测试。 【答案】：白盒动态v 软件的【16】设计又称为总体结构设计，其主要 任务是建立软件系统的总体结构。【答案】：概要v 软件是程序、数据和【17】的集合。【答案】：文档v 对软件是否能达到用户所期望的要求的测试称为 【18】 。【答案】：有效性测试v 质量保证策略大致分为三个阶段：以检测为重、 【19】和以新

25、产品开发为重。 【答案】：以过程管理为重v 数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为（ C ） A) C B) Basic C) DDL D) DMLv 下列有关数据库的描述，正确的是（ C ） A) 数据库是一个DBF文件 B) 数据库是一个关系 C) 数据库是一个结构化的数据集合 D) 数据库是一组文件v 下列有关数据库的描述，正确的是（ D ） A) 数据处理是将信息转化为数据的过程 B) 数据的物理独立性是指当数据的逻辑结构改变时，数 据的存储结构不变 C) 关系中的每一列称为元组，一个元组就是一个字段 D) 如果一个关系中的属性或属性组并非该关系的关键字， 但它是

26、另一个关系的关键字，则称其为本关系的外关 键字v 应用数据库的主要目的是（ C ） A) 解决数据保密问题 B) 解决数据完整性问题 C) 解决数据共享问题 D) 解决数据量大的v 在数据库设计中，将E-R图转换成关系数据模型的过程属 于（ B ） A) 需求分析阶段 B) 逻辑设计阶段 C) 概念设计阶段 D) 物理设计阶段v 在数据管理技术的发展过程中，经历了人工管理阶段、文 件系统阶段和数据库系统阶段。其中数据独立性最高的阶 段是（） ) 数据库系统 ) 文件系统 ) 人工管理 ) 数据项管理v 索引属于（ B ） A) 模式 B) 内模式 C) 外模式 D) 概念模式v 下述关于数据库

27、系统的叙述中正确的是（） ) 数据库系统减少了数据冗余 ) 数据库系统避免了一切冗余 ) 数据库系统中数据的一致性是指数据类型一致 ) 数据库系统比文件系统能管理更多的数据v 数据库系统的核心是（ B ） A) 数据库 B) 数据库管理系统 C) 模拟模型 D) 软件工程v 下列SQL语句中，用于修改表结构的是( A ) A) ALTER B) CREATE C) UPDATE D) INSERTv 数据库、数据库系统和数据库管理系统之间的关系是( B ) A) 数据库包括数据库系统和数据库管理系统 B) 数据库系统包括数据库和数据库管理系统 C) 数据库管理系统包括数据库和数据库系统 D)

28、3者没有明显的包含关系v 关系模型允许定义3类数据约束，下列不属于数据约束的是( C ) A) 实体完整性约束 B) 参照完整性约束 C) 域完整性约束 D) 用户自定义的完整性约束v 分布式数据库系统不具有的特点是( D ) A) 数据分布性和逻辑整体性 B) 位置透明性和复制透明性 C) 分布性 D) 数据冗余v 关系表中的每一横行称为一个( ) ) 元组 ) 字段 ) 属性 ) 码v 下列数据模型中，具有坚实理论基础的是( C ) A) 层次模型 B) 网状模型 C) 关系模型 D) 以上3个都是v NULL是指( C ) A) 0 B) 空格 C) 未知的值或无任何值 D) 空字符串v

29、 数据库的故障恢复一般是由( C ) A) 数据流图完成的 B) 数据字典完成的 C) DBA完成的 D) PAD图完成的v 下列说法中，不属于数据模型所描述的内容的是( C ) A) 数据结构 B) 数据操作 C) 数据查询 D) 数据约束 v 在数据管理技术发展过程中，文件系统与数据库系统的主 要区别是数据库系统具有( A ) A) 特定的数据模型 B) 数据无冗余 C) 数据可共享 D) 专门的数据管理软件v 数据库设计包括两个方面的设计内容，它们是( A ) A) 概念设计和逻辑设计 B) 模式设计和内模式设计 C) 内模式设计和物理设计 D) 结构特性设计和行为特性设计v 实体是信息世界中广泛使用的一个术语，它用于表示( C ) A) 有生命的事物 B) 无生命的事物 C) 实际存在的事物 D) 一切事物v 一个关系中属性个数为1时，称此关系为( C ) A) 对应关系 B) 单一关系 C) 一元关系 D) 二元关系v 为用户与数据库系统提供接口的语言是( C ) A) 高级语言 B) 数据描述语言(DDL) C) 数据操纵语言(DML) D) 汇编语言v 相对于数据库系统，文件系统的主要缺陷有数据关联差、 据不一致性和( D