1、国家二级（公共基础知识）-试卷 1 及答案解析(总分：34.00，做题时间：90 分钟)一、选择题(总题数：11，分数：22.00)1.选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.算法一般都可以用哪几种控制结构组合而成_。（分数：2.00）A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环3.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的_。（分数：2.00）A.抽象和信息隐蔽B.局部化和封装化C.内聚性和耦合性D.激活机制和控制方法4.下列不属于结构化分析的
2、常用工具的是_。（分数：2.00）A.数据流图B.数据字典C.判定树D.PAD 图5.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送_。（分数：2.00）A.调用语句B.命令C.口令D.消息6.下列关于队列的叙述中正确的是_。（分数：2.00）A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表7.检查软件产品是否符合需求定义的过程称为_。（分数：2.00）A.确认测试B.集成测试C.验证测试D.验收测试8.希尔排序法属于哪种类型的排序法_。（分数：2.00）A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法9.数据库
3、的物理设计是为一个给定的逻辑结构选取一个适合应用环境的_的过程，包括确定数据库在物理设备上的存储结构和存取方法。（分数：2.00）A.逻辑结构B.物理结构C.概念结构D.层次结构10.索引属于_。（分数：2.00）A.模式B.内模式C.外模式D.概念模式11.将 E-R 图转换到关系模式时，实体与联系都可以表示成_。（分数：2.00）A.属性B.关系C.键D.域二、填空题(总题数：6，分数：12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。（分数：2.00）_13.当线性表采用顺序存储结构实现存储时，其主要特点是 1。（分数：2.00）填空项 1
4、:_14.软件工程的出现是由于 1。（分数：2.00）填空项 1:_15.单元测试又称模块测试，一般采用 1 测试。（分数：2.00）填空项 1:_16.数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和 1 两个含义。（分数：2.00）填空项 1:_17.数据库保护分为：安全性控制、 1、并发性控制和数据的恢复。（分数：2.00）填空项 1:_国家二级（公共基础知识）-试卷 1 答案解析(总分：34.00，做题时间：90 分钟)一、选择题(总题数：11，分数：22.00)1.选择题下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分
5、数：2.00）_解析：2.算法一般都可以用哪几种控制结构组合而成_。（分数：2.00）A.循环、分支、递归B.顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环 解析：解析：算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。3.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的_。（分数：2.00）A.抽象和信息隐蔽B.局部化和封装化C.内聚性和耦合性 D.激活机制和控制方法解析：解析：模块的独立性是评价程序设计好坏的重要度量标准。衡量软件
6、的模块独立性使用耦合性和内聚性两个定性的度量标准。4.下列不属于结构化分析的常用工具的是_。（分数：2.00）A.数据流图 B.数据字典C.判定树D.PAD 图解析：解析：结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而 PAD 图是常见的过程设计工具中的图形设计。5.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送_。（分数：2.00）A.调用语句B.命令C.口令D.消息 解析：解析：面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或
7、回答某一要求的信息，它统一了数据流和控制流。6.下列关于队列的叙述中正确的是_。（分数：2.00）A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表 D.队列是先进后出的线性表解析：解析：队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为“先进先出”或“后进后出”的线性表，体现厂“先来先服务”的原则。7.检查软件产品是否符合需求定义的过程称为_。（分数：2.00）A.确认测试 B.集成测试C.验证测试D.验收测试解析：解析：确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中的确定的各种需求，以及软件配置是否完全、正确。8.希尔排序法属于
8、哪种类型的排序法_。（分数：2.00）A.交换类排序法B.插入类排序法 C.选择类排序法D.建堆排序法解析：解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。9.数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的_的过程，包括确定数据库在物理设备上的存储结构和存取方法。（分数：2.00）A.逻辑结构B.物理结构 C.概念结构D.层次结构解析：解析：根据数据库物理设计的概念可知：为一个给定的逻辑数据模型选取一个最合适应用要求的物理结构的过程，就是数据库的物理设计。数据库的物理结构就是指数据库
9、在物理设备上的存储结构与存取方法。10.索引属于_。（分数：2.00）A.模式B.内模式 C.外模式D.概念模式解析：解析：内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及 hash 等存取方式与存取路径。11.将 E-R 图转换到关系模式时，实体与联系都可以表示成_。（分数：2.00）A.属性B.关系 C.键D.域解析：解析：关系是由若干个不同的元组所组成，因此关系可视为元组的集合，将 E-R 图转换到关系模式时，实体与联系都可以表示成关系。二、填空题(总题数：6，分数：12.00)12.填空题请将每一个空的正确答案写在答题卡上。注意：以命令关
10、键字填空的必须拼写完整。（分数：2.00）_解析：13.当线性表采用顺序存储结构实现存储时，其主要特点是 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：逻辑结构中相邻的结点在存储结构中仍相邻）解析：解析：顺序存储结构的主要特点是数据元素按线性表的逻辑次序，依次存放在一组地址连续的存储单元中。在存储单元中各元素的物理位置和逻辑结构中各结点间的相邻关系是一致的。14.软件工程的出现是由于 1。（分数：2.00）填空项 1:_ （正确答案：正确答案：软件危机的出现）解析：解析：从 20 世纪 60 年代中期到 70 年代中期，随着计算机应用的日益普及，软件数量急剧膨胀，在程序运行时发现
11、的错误必须设法改正，用户有了新的需求时必须相应的修改程序以适应新的环境。种种软件维护工作耗费惊人的资源，更严重的是许多程序个体化使得程序最终无法维护，“软件危机”就这样出现了。为了更有效地开发与维护软件，新兴了一门软件工程学即软件下程。15.单元测试又称模块测试，一般采用 1 测试。（分数：2.00）填空项 1:_ （正确答案：正确答案：白盒法）解析：解析：软件测试过程一般按 4 个步骤进行，即单元测试、集成测试、验收测试和系统测试。单元测试的技术可以采用静态分析和动态测试。动态测试多采用白盒动态测试为主，辅之以黑盒测试。16.数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和 1
12、 两个含义。（分数：2.00）填空项 1:_ （正确答案：正确答案：逻辑独立性）解析：解析：数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。数据独立性一般分为物理独立性与逻辑独立性两个含义。17.数据库保护分为：安全性控制、 1、并发性控制和数据的恢复。（分数：2.00）填空项 1:_ （正确答案：正确答案：完整性控制）解析：解析：安全性控制：防止未经授权的用户有意或无意存取数据库中的数据，以免数据被泄露、更改或破坏；完整性控制：保证数据库中数据及语义的正确性和有效性，防止任何对数据造成错误的操作；并发控制：正确处理好多用户、多任务环境下的并发操作，防止错误发生；恢复：当数据库被破坏或数据不正确时，使数据库能恢复到正确状态。
