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

《2018计算机二级选择题知识点整理 ms》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、l在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。l结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句。l算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。l国际通用的ASCII码为7位，且最高位不总为1；所有大写字母的ASCII码都小于小写字母a的ASCII码；标准ASCII码表有128个不同的字符编码。l电源关闭后，存储在RAM中的数据会丢失, 存储在ROM中的数据不会丢失。用来存储当前正在运行的应用程序和其相应数据的存储器是RAM。

2、lCPU不能读取硬盘上的数据，但是能直接访问内存储器；CPU主要包括运算器和控制器；CPU是整个计算机的核心部件，主要用于计算机的操作。l指令通常由操作码和操作数组成；指令的地址码部分可能是操作数，也可能是操作数的内存单元地址。l一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。l数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子

3、模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。l统结构图是对软件系统结构的总体设计的图形显示。在需求分析阶段，已经从系统开发的角度出发，把系统按功能逐次分割成层次结构，是在概要设计阶段用到的。PAD图是在详细设计阶段用到的。程序流程图是对程序流程的图形表示，在详细设计过程中用到。数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到，lCAD

4、--计算机辅助=设计, CAM--计算机辅助制造，CIMS--计算机集成制造系统，CAI--计算机辅助教学。lASCII码的值如下： 48～57为0到9十个阿拉伯数字；65～90为26个大写英文字母； 97～122号为26个小写英文字母。l字长是CPU的主要技术指标之一，指的是CPU一次能并行处理的二进制位数，字长总是8的整数倍，通常PC机的字长为16位（早期）、32位、64位。l数据定义语言：负责数据的模式定义与数据的物理存取构建；数据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、

5、故障恢复等功能。l千兆以太网网络数据传输速率大约为1000000位/秒。l关系模型实体间的联系采用二维表来表示，简称表。网状结构为网状模型实体间的联系，树状结构为层次模型实体间的联系，l软件需求规格说明书有以下几个方面的作用。①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据。l冯·诺依曼结构计算机的五大基本构件包括控制器、运算器、存储器、输入设备、输出设备。l计算机网络实现了计算机与计算机之间的资源共享和通信。l通常所说的计算机的主机是指CPU和内存。l黑盒测试法分等价类划分法、边

6、界值分析法和错误推测法。白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。其余为黑盒测试法。l前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：①访问根结点；②前序遍历左子树；③前序遍历右子树。l数据库系统的特点为高共享、低冗余、独立性高、具有完整性等。l数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析

7、、数据库物理设计、数据库实施、数据库运行和维护阶段。l算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系。l软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档。l对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。封装是指隐藏对象的属性和实现细节，将数据和操作结合于统一体，仅对外提供访问方式。al计算机存储器中，组成一个字节的二进制位数是8。l计算机硬件能直接识别、执行的语言是机器语言。机器语言是用二进制代码表示的计算机能直接识别和

8、执行的一种机器指令的集合。l汉字的内码=汉字的国标码+8080Hl在Internet中完成从域