2018计算机二级选择题知识点整理ms

在数据流图中 用标有名字的箭头表示数据流 在程序流程图中 用标有名字的箭头表示控制流 结构化程序设计的思想包括 自顶向下 逐步求精 模块化 限制使用 go to 语句 算法原则上能够精确地运行 而且人们用笔和纸做有限次运算后即可完成 有穷性是 指算法程序的运行时间是有限的 国际通用的 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 位 数据定义语言 负责数据的模式定义与数据的物理存取构建 数据操纵语言 负责数 据的操纵 包括查询及增 删 改等操作 数据控制语言 负责数据完整性 安全性 的定义与检查以及并发控制 故障恢复等功能 千兆以太网网络数据传输速率大约为位 秒 关系模型实体间的联系采用二维表来表示 简称表 网状结构为网状模型实体间的联 系 树状结构为层次模型实体间的联系 软件需求规格说明书有以下几个方面的作用 便于用户 开发人员进行理解和交流 反映出用户问题的结构 可以作为软件开发工作的基础和依据 作为确认测试 和验收的依据 冯 诺依曼结构计算机的五大基本构件包括控制器 运算器 存储器 输入设备 输出 设备 计算机网络实现了计算机与计算机之间的资源共享和通信 通常所说的计算机的主机是指 CPU 和内存 黑盒测试法分等价类划分法 边界值分析法和错误推测法 白盒测试法主要有逻辑覆盖 基本路径测试等 逻辑覆盖测试包括语句覆盖 路径覆 盖 判定覆盖 条件覆盖 判断 条件覆盖 其余为黑盒测试法 前序遍历是指在访问根结点 遍历左子树与遍历右子树这三者中 首先访问根结点 然后遍历左子树 最后遍历右子树 并且 在遍历左右子树时 仍然先访问根结点 然后遍历左子树 最后遍历右子树 前序遍历描述为 若二叉树为空 则执行空操作 否则 访问根结点 前序遍历左子树 前序遍历右子树 数据库系统的特点为高共享 低冗余 独立性高 具有完整性等 数据库设计过程主要包括需求分析 概念结构设计 逻辑结构分析 数据库物理设计 数据库实施 数据库运行和维护阶段 算法的空间复杂度是指算法在执行过程中所需要的内存空间 算法的时间复杂度 是 指执行算法所需要的计算工作量 两者之间并没有直接关系 软件指的是计算机系统中与硬件相互依赖的另一部分 包括程序 数据和有关的文档 对象有如下一些基本特点 标识唯一性 分类性 多态性 封装性 模块独立性好 封装是指隐藏对象的属性和实现细节 将数据和操作结合于统一体 仅对外提供 访问方式 a 计算机存储器中 组成一个字节的二进制位数是 8 计算机硬件能直接识别 执行的语言是机器语言 机器语言是用二进制代码表示的计 算机能直接识别和执行的一种机器指令的集合 汉字的内码 汉字的国标码 8080H 在 Internet 中完成从域名到 IP 地址或者从 IP 地址到域名转换服务的是 DNS 软件测试主要包括单元测试 集成测试 确认测试和系统测试 回归 需求分析阶段的工作可概括为 4 个方面 需求获取 需求分析 编写需求规 格说明书 需求审评 算法的时间复杂度是指执行算法所需要的计算工作量 快速排序最坏情况就是每次选的基准数都和其他数做过比较 共需比较 n 1 n 2 1 n n 1 2 算法的效率与问题的规模和数据的存储结构都有关 算法的时间复杂度 是指执行算 法所需要的计算工作量 由于数据元素在计算机存储空间中的位置关系可能与逻辑关 系不同 因此数据的逻辑结构和存储结构不是一一对应的 算法的时间复杂度和空间 复杂度没有直接的联系 一个标准个人电脑的 OS 应该提供以下的功能 进程管理 Processing management 内存管理 Memory management 文件系统 File system 网络通讯 Networking 安全机制 Security 用户界面 User interface 以及驱动程序 Device drivers 处理器 CPU 管理 存储管理 文件管理 设备管理和作业管理 编译程序可将高级语言的源程序翻译成可执行程序 计算机系统一般都具有可扩充性 统故障可修复性以及运行可靠性的特点 但计算机 执行速度的单位为百万指令每秒 即 MIPS Million Instructions Per Second 而不是 MB 当有序线性表为顺序存储时才能用二分法查找 可以证明的是对于长度为 n 的有序线 性表 在最坏情况下 二分法查找只需要比较 次 而顺序查找需要比较 n 次 堆排序属于选择类的排序方法 最坏情况时间复杂度为 顺序表和链表的优缺点比较如下表 深度为 7 的完全二叉树中共有 125 个结点 则该完全二叉树中的叶子结点数为 63 有序表可以用链接存储方式存储在不连续的存储空间内 有序 是特指元素按非递减排 列 即从小到大排列 但允许相邻元素相等 需求分析阶段的工作可以分为 4 个方面 需求获取 需求分析 编写需求规格说明书 和需求评审 下面描述中不属于软件需求分析阶段任务的是 软件的总体结构设计 一个完整的计算机系统应当包括 硬件系统与软件系统 系统硬件与系统软件 在 Internet 中完成从域名到 IP 地址或者从 IP 地址到域名转换服务的是 DNS 某二叉树的前序序列为 ABCD 中序序列为 DCBA 则后序序列为 DCBA 二叉树遍历可以分为 3 种 前序遍历 访问根结点在访问左子树和访问右子树之前 中序遍历 访问根结点在访问左子树和访问右子树两者之间 后