2019计算机二级选择题知识点整理ms文件.doc

在数据流图中，用标有名字的箭头表示数据流。 在程序流程图中，用标有名字的箭头表示控制流。 结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用 goto 语句。 算法原则上能够精确地运行， 而且人们用笔和纸做有限次运算后即可完成。 有穷性是指 算法程序的运行 时间 是有限的。 国际通用的 ASCII码为 7 位，且最高位不总为 1；所有大写字母的 ASCII码都小于小写字 母 a 的 ASCII码；标准 ASCII码表有 128 个不同的字符编码。 电源关闭后，存储在 RAM 中的数据会丢失 , 存储在 ROM 中的数据不会丢失。 用来存储当前正在运行的应用程序和其相应数据的存储器是 RAM。 CPU不能读取硬盘上的数据， 但是能直接访问内存储器； CPU主要包括 运算器和控制器 ； CPU是整个计算机的核心部件，主要用于计算机的操作。 指令通常由 操作码 和 操作数 组成； 指令的地址码部分可能是操作数， 也可能是操作数的 内存单元地址。 一般来说， 在线性表的链式存储结构中， 各数据结点的存储序号是不连续的， 并且各结 点在存储空间中的位置关系与逻辑关系也不一致。 线性链表中数据的插入和删除都不需 要移动表中的元素，只需改变结点的指针域即可。 数据库系统的三级模式是概念模式、外模式和内模式。 概念模式是数据库系统中全局 数据逻辑结构的描述 ，是全体用户公共数据视图。 外模式也称子模式或用户模式 ，它 是用户的数据视图， 给出了每个用户的局部数据描述。 内模式又称物理模式， 它给出了 数据库物理存储结构与物理存取方法。 统结构图是对软件系统结构的总体设计的图形显示。 在需求分析阶段， 已经从系统开发 的角度出发，把系统按功能逐次分割成层次结构， 是在概要设计阶段用到的。 PAD图是 在详细设计阶段用到的。 程序流程图是对程序流程的图形表示， 在详细设计过程中用到。 数据流图是结构化分析方法中使用的工具， 它以图形的方式描绘数据在系统中流动和处 理的过程， 由于它只反映系统必须完成的逻辑功能， 所以它是一种功能模型， 是在可行 性研究阶段用到的而非软件设计时用到， CAD--计算机辅助 =设计, CAM--计算机辅助制造， CIMS--计算机集成制造系统， CAI--计算 机辅助教学。 ASCII码的值如下： 48～57 为 0到 9 十个阿拉伯数字； 65～90 为26个大写英文字母； 97～ 122 号为 26 个小写英文字母。 字长是 CPU的主要技术指标之一，指的是 CPU一次能并行处理的二进制位数，字长总 是 8 的整数倍，通常 PC机的字长为 16 位（早期）、32 位、64 位。 数据定义语言： 负责数据的模式定义与数据的物理存取构建； 数据操纵语言： 负责数据 的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定 义与检查以及并发控制、故障恢复等功能。 千兆以太网网络数据传输速率大约为 1000000 位/秒。 关系模型实体间的联系采用二维表来表示， 简称表。网状结构为网状模型实体间的联系， 树状结构为层次模型实体间的联系， 软件需求规格说明书有以下几个方面的作用。 ① 便于用户、 开发人员进行理解和交流； ② 反映出用户问题的结构，可以作为软件开发工作的基础和依据； ③ 作为确认测试和 验收的依据。 冯 ·诺依曼结构计算机的五大基本构件包括控制器、运算器、存储器、输入设备、输出 设备。 计算机网络实现了计算机与计算机之间的资源共享和通信。 通常所说的计算机的主机是指 CPU和内存。 黑盒测试法分等价类划分法、边界值分析法和错误推测法。 白盒测试法主要有逻辑覆盖、 基本路径测试等。逻辑覆盖测试包括语句覆盖、 路径覆盖、 判定覆盖、条件覆盖、判断 -条件覆盖。其余为黑盒测试法。 前序遍历是指在访问根结点、 遍历左子树与遍历右子树这三者中， 首先访问根结点， 然 后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后 遍历左子树， 最后遍历右子树。 前序遍历描述为： 若二叉树为空，则执行空操作。 否则： ①访问根结点； ② 前序遍历左子树； ③ 前序遍历右子树。 数据库系统的特点为高共享、低冗余、独立性高、具有完整性等。 数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、 数据库实施、数据库运行和维护阶段。 算法的空间复杂度是指算法在执行过程中所需要的内存空间， 算法的时间复杂度， 是指 执行算法所需要的计算工作量，两者之间并没有直接关系。 软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档。 对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。 封装是指隐藏对象的属性和实现细节， 将数据