2022年计算机二级公共基础知识模拟试题及答案一.docxVIP

2022 年计算机二级公共基础知识模拟试题及答案一 下面表达正确的选项是 。 算法的执行效率与数据的存储构造无关 算法的空间简单度是指算法程序中指令（或语句）的条数 算法的有穷性是指算法必需能在执行有限个步骤之后终止 以上三种描述都不对[答案]C [考点]程序设计根底[评析] 时间简单度：在运行算法时所消耗的时间为f(n)（即 n 的函数）。空间简单度：实现算法所占用的空间为g(n)（也为n 的函数）。 A 应为有关。 以下数据构造中不属于线性数据构造的是 。 队列 线性表 二叉树 栈 来源：考试大[答案]C [考点]数据构造与算法[评析] 一棵二叉树的一个结点下面可以有 2 个子结点，故不是线性构造（通俗地理解，看是否能排成条直线）。 A 是先进先出的线性表；B 是宏观概念，包括挨次表、链表、堆栈、队列…；D 是先进后出的线性表 在一棵二叉树上第 5 层的结点数最多是 。 8 16 32 15 [答案]B [考点]数据构造与算法 [评析]依次从上到下，可得出： 第 1 层结点数为 1； 第 2 层结点数为 2*1=2； 第 3 层结点数为 2*2=4； 第n 层结点数为 2 的 n-1 次幂，如下图 下面描述中，符合构造化程序设计风格的是 。 使用挨次、选择和重复（循环）三种根本掌握构造表示程序的掌 握规律 模块只有一个入口，可以有多个出口 注意提高程序的执行效率 不使用goto 语句[答案]A [考点]程序设计根底[评析] B 没这规定，模块之间的可以通过多个接口来耦合 C 构造化程序设计提倡程序的可读性（可理解性），超过程序执行效率的要求 D 构造化程序设计限制goto 语句的使用，由于 goto 语句的功能可以用三种根本的掌握构造来代替，但也不是肯定不能用，只是限制使用（少用）。 下面概念中，不属于面对对象方法的是 。 对象 继承 类 过程调用[答案]D [考点]软件工程根底 [评析] 面对对象=对象+类+继承+通过消息的通信对象：一组属性及其上的操作的封装体 类：一组有一样属性和操作的对象的集合 继承：一个类为另一个类上的扩大的方式，子类继承父类，主要目的是代码复用 消息：对象间通信的手段 D 是构造化程序设计或过程式（函数式）语言中的，一般的面对对象程序设计语言兼容这种方式，但不是其特征，应选项为D 在构造化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是 。 可行性分析 需求分析 具体设计 程序编码[答案]B [考点]软件工程根底[评析] 分析员对用户的要求作出分析，并画出数据流程图，该图通俗易懂， 不涉及到如何在计算机上实现，这是需求分析阶段。 软件工程中的瀑布模型： 问题定义，可行性讨论，需求分析，概要设计，具体设计，编码，测试，运行和维护 相关链点： 层次图和 HIPO 图是概要设计中的工具图；程序流程图、N-S 图、问题分析PAD 图、设计程序语言PDL 是具体设计中的工具图 在软件开发中，下面任务不属于设计阶段的是 。 数据构造设计 给出系统模块构造 定义模块算法 定义需求并建立系统模型[答案]D [考点]软件工程根底[评析] A、B 为概要设计中的，C 为具体设计中的，D 为分析阶段中的 数据库系统的核心是 。 数据模型 数据库治理系统 软件工具 数据库 [答案]B [考点]数据库设计根底[评析] 数据库治理系统 DBMS 是数据库系统的核心，上层与用户打交道，底层与操作系统接口 留意点：数据库系统与数据库治理系统的区分 前者指的一整套业务系统，包括用户、应用程序、DBMS 及操作系统的支持 以下表达中正确的选项是 。 数据库是一个独立的系统，不需要操作系统的支持 数据库设计是指设计数据库治理系统 数据库技术的根本目标是要解决数据共享的问题 数据库系统中，数据的物理构造必需与规律构造全都[答案]C [考点]数据库设计根底[评析] 晕倒，数据库治理系统是人人都可设计的吗？那 SYBASE 和 ORACLE 等不都没饭吃了？一般人的数据库设计就是在DBMS 的支持下设计几张表格，命几个名而已；D 也错了的，数据库具有物理独立性和规律独立性， 比方是一个完整的数据库系统，我们使用的只是客户端应用程序，其数据 库在腾讯的效劳器上，物理独立性呢指的是数据库的底层构造转变了，而的客户端不用变，对应地，规律独立性是指的客户端转变了，数指据库的构造不用变了，否则，这么多版本，那腾讯的效劳器不是乱了套？ 以下模式中，能够给出数据库物理存储构造与物理存取方法的是 。 内模式 外模式 概念模式 规律模式[答案]A [考点]数据库设计根底[评析] 通过前些题可知道，数据库的物理构造最底层，即对应内模式，对应的模式映像为内模式/模式（概念模式映像），规律独立性则对应于模式/外模式映像 算法的时