《二级公共基础知识模拟5》由会员分享，可在线阅读，更多相关《二级公共基础知识模拟5（4页珍藏版）》请在金锄头文库上搜索。
1、 模拟 二级公共基础知识模拟 5选择题第 1 题：算法的时间复杂度是指 。A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数 参考答案： C答案解析：所谓算法的时间复杂度， 是指执行算法所需要的计算工作量。 可以用算法在执行 过程中所需基本运算的执行次数来度量算法的工作量。第 2 题：详细设计的结果基本决定了最终程序的 A. 代码的规模B. 运行速度C. 质量D. 可维护性 参考答案： C答案解析： 详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统， 其任务不是 具体地编写程序，而是要没计出程序的“蓝图”，以后程序员将
2、根据这个蓝图写 出实际的程序代码， 因此，详细设计阶段的结果基本上就决定了最终的程序代码 的质量。第 3 题： 下列工具中为需求分析常用工具的是 A. PADB. PFDC. N-SD. DFD参考答案： D答案解析：需求分析中的常用工具有 PAD PFD及N-S等，而DFD数据流图）为结构化分析 工具。第 4 题：结构化程序设计主要强凋的是 。A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性参考答案： B答案解析：结构化程序设计主要强调的是结构化程序清晰易读， 可理解性好， 程序员能够进 行逐步求精、程序证明和测试，以保证程序的正确性。第 5 题： 下列关于栈的叙述
3、中正确的是 。A. 在栈中只能插入数据B. 在栈中只能删除数据C .栈是先进先出的线性表D.栈是先进后出的线性表参考答案： D答案解析：栈是限定在一端进行插入与删除的线性表。 栈是按照“先进后出”或“后进先出” 的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。第 6 题： 下面关于完全二叉树的叙述中，错误的是 。A. 除了最后一层外，每一层上的结点数均达到最大值B .可能缺少若干个左右叶子结点C. 完全二叉树一般不是满二叉树D .具有结点的完全二叉树的深度为 log2n+1参考答案： B答案解析：这里考察完全二叉树与满二叉树的定义及二叉树的性质。 满二叉树指除最后一层 外每一
4、层上所有结点都有两个子结点的二叉树。 完全二叉树指除最后一层外， 每 一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点（ 叶子结点）的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉 树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此选项C是正确的叙 述。选项D即二叉树性质（5），也是正确的。第 7 题： 在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是A. 路径的集合B. 循环的集合C. 目标的集合D .地址的集合参考答案： A答案解析：软件的白盒测试方法是把测试对象看做一个打开的盒子， 它允许测试人员利用程 序内部的逻辑结构及有关信息，
5、 设计或选择测试用例， 对程序所有逻辑路径进行 测试。第 8 题：下述关于数据库系统的叙述中正确的是 。A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据参考答案： A答案解析：由于数据的集成性使得数据可为多个应用所共享， 特别是在网络发达的今天， 数 据库与网络的结合扩大了数据关系的应用范围。 数据的共享自身又可极大地减少 数据冗余性， 不仅减少了不必要的存储空间， 更为重要的是可以避免数据的不一 致性。这里所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值， 而数据的不一致性指的是
6、同一个数据在系统的不同拷贝处有不同的值。第 9 题：关系表中的每一横行称为一个 。A. 元组B. 字段C. 属性D. 码参考答案： A答案解析：在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是由表框架 及表元组组成。在表框架中，按行存放数据，每行数据称为元组。第 10 题： 数据库设计包括两个方面的设计内容，它们是 。A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计 参考答案： A 答案解析：数据库设计可分为概念设计与逻辑设计。 数据库概念设计的目的是分析数据间内 在语义关联， 在此基础上建立一个数据的抽象模型。 数据库
7、逻辑设计的主要工作 是将E-R图转换为指定的RDBMSS的关系模型。填空题第 11 题：在算法正确的前提下，评价一个算法的两个标准是 参考答案：时间复杂度和空间复杂度 详细解答：第 12 题：为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意 养成良好的 。参考答案： 程序设计风格详细解答： 读程序是软件维护和开发过程中的一个重要组成部分。 有时候读程序的时间 比写程序的时间多。 解决同样一个问题， 有的人编写的程序容易读懂， 而有的人 编写的程序不易读懂。 这就存在一个程序设计风格问题。 良好的程序设计风格可 以提高程序的易读性，同时减少错误，提高软件开发效率。第 13 题：软件危机出现于 60 年代末，为了解决软件危机，人们提出了 的原理来设计软件，这就是后期软件设计的基础。参考答案：软件工程学详细解答：第 14 题：数据库恢复是将数据库从 状态恢复到某一已知的正确状态 参考答案：错误 详细解答：数据库恢复是将数据库中的数据从错误状态中恢复到某种逻辑一致的状态 如果数据库中包含成功事务提交的结果，则称数据库处于一致性状态。第 15 题： 数据的基本单位是 。参考答案：数据元素详细解答：
