2018计算机二级选择题知识点整理ms
计算机二级ms-office办公软件必过知识点.doc
计算机基础知识部分1.1 计算机概述考点 1 计算机发展简史1946 年 2 月日，世界上第一台电子计算机Eniac 在美国宾夕法尼亚大学诞生，它的出现具有划时代的伟大意义。
从第一台计算机的诞生到现在，计算机技术经历了大型机、微型机及网络阶段。
对于传统的大型机，根据计算机所采用电子元件的不同而划分为电子管、晶体管、集成电路和大规模、超大规模集成电路等四代，我国在微型计算机方面，研制开发了 xx、xx、同方、 xx、联想等系列微型计算机我国在巨型机技术领域中研制开发了“银河”、“曙光”、“神威”等系列巨型机。
现代计算机算一般具有以下几个重要特点。
（1）处理速度快（ 2）存储容量大。
（ 3）计算精度高。
（ 4）工作全自动。
（ 5）适用范围广，通用性强。
考点 3 计算机的应用计算机具有存储容量大，处理速度快，逻辑推理和判断能力强等许多特点，因此已被广泛应用于各种科学领域，并迅速渗透到人类社会的各个方面，同时也进人了家庭。
计算机主要有以下几个方面的应用。
（1）科学计算（数值计算）。
（2）过程控制。
（3）计算机辅助设计（CAD）和计算机辅助制造（ CAM）。
（ 4）信息处理。
（ 5）现代教育（计算机辅助教学（ CAI）、计算机模拟、多媒体教室、网上教学和电子大学）。
（ 6）家庭生活。
考点 4 计算机的分类：巨型机，小巨型机，大型主机，小型机，工作站，个人计算机。
考点 9 计算机指令一条指令必须包括操作码和地址码两部分。
一台计算机可能有多种多样的指令这些指令的集合称为该计算机的指令系统。
考点 10 程序设计语言程序设计语言通常分为机器语言、汇编语言和高级语言 3 类（1）机器语言。
机器语言是计算机唯一能够识别并直接执行的语言。
（2）汇编语言。
用汇编语言编写的程序称为汇编语言源程序．计算机不能直接识别它。
必须先把汇编语言程序翻译成机器语言程序（称目标程序），然后才能被执行。
（3）高级语言。
高级语言要用翻译的方法把它翻译成机器语言程序才能执行。
二级MSoffice单选必考知识点
一、计算机的发展 1. 计算机的发展历程第一台计算机：“ENIAC ”1946年诞生于美国宾夕法尼亚大学 冯.诺依曼 我国第一台计算机是1958年诞生的 2. 计算机发展四个阶段阶段 年份 物理器件 软件特征 应用范围 第一代 46-57 电子管 机器语言、汇编语言科学计算 第二代58-64晶体管高级语言科学计算、数据处理、工业控制第三代 65-70小规模集成电路操作系统科学计算、数据处理、工业控制、文字处理、图形处理第四代70至今 大规模集成电路数据库网络等各个领域 二、计算机的特点、用途和分类 1. 计算机的特点 （1） 运算速度快 （2） 计算精度高 （3） 存储能力强（4） 具有记忆和逻辑判断能力 （5） 具有自动执行程序的能力 2. 计算机的应用领域 （1） 科学计算/（2） 数据/（3） 过程控制 （4） 计算机辅助 （5） 网络通信 （6） 人工智能 （7） 多媒体应用（8） 嵌入式系统3. 计算机的分类（1） 按处理数据的类型可分为：模拟计算机、数字计算机、数字和模拟计算机Cad:计算机辅助设计 CAM ：计算机辅助制造 CAI:计算机辅助教学CAE ：计算机辅助工程 CAT:计算机辅助测试 CIMS: 计算机集成制造（2）按计算机的用途可分为：通用计算机、专用计算机（3）根据规模大小分类：巨型机、大型机、中型机、小型机、微机三、信息的表示与存储1.数据与信息（1）数据：所有能够被计算机接受和处理的符号的集合都称为数据（2）信息：有意义的数据的内容。
指数据经过加工处理后得到的有价值的知识2.计算机中的数据0 表示正号 11)二进制的优点（1）（2）（3）（4）2)各种进制的后缀3)进制间的转换3.计算机中数据的单位位（bit）：指一位二进制的数码（0或1），是计算机中表示信息的数据编码中的最小单位。
字节（byte）：8位二进制数字表示一个字节，字节是存储系统中最小的存取单位。
还有KB、MB、GB、TB…………字长：计算机一次能处理的二进制．．．位数，字长取决于计算机的内部结构计算机的一个重要指标直接反映一台计算机的计算能力和精度。
2018年9月计算机二级MS选择题库及答案
义是
A. 反病毒软件可以查、杀任何种类的病毒
A. 字节/秒 B. 字/秒
C. 字段/秒 D. 二进制位/
B. 计算机病毒是人为制造的、企图破坏计算机功能或计算机数据的
秒
一段小程序
答案：D
C. 反病毒软件必须随着新病毒的出现而升级,提高查、杀病毒的功
【N650030012】31. 下列叙述中，正确的是
B. 由于每一磁道的周长不同，所以每一磁道的存储容量也不同
C. 盘面上的磁道是一条阿基米德螺线
D. 磁道的编号是最内圈为0，并次序由内向外逐渐增大，最外圈的
编号最大
答案：A
【N650040015】8. 用来存储当前正在运行的应用程序和其相应数据的存
储器是
A. RAM
B. 硬盘
C. ROM
D. CD-ROM
【N650020022】41. 制整数
用8位二进制数能表示的最大的无符号整数等于十进
A. 总线型拓扑 B. 星型拓扑 C. 树型拓扑 D. 环型拓扑 答案：D
【N650030013】30. 计算机网络中传输介质传输速率的单位是bps,其含
A. 255
B. 256
C. 128
D. 127
答案：A
【N650020021】42. 下列关于计算机病毒的叙述中，错误的是
传输速率大约为
A. 1000位/秒
B. 1000000位/秒
C. 1000字节/秒
D. 1000000字节/秒
答案：B
C. 算术运算
D. 逻辑运算和微积分运算
【N650030017】26. 计算机网络是一个
答案：B
A. 管理信息系统
B. 编译系统
【N650030003】40. 一个完整的计算机系统的组成部分的确切提法应该
计算机二级ms_office重点(选择题)
1、第一台计算机：1946年2月14日，在美国宾西尼亚大学的莫尔电机学院，世界第一台现代电子计算机“埃尼阿克”ENIAC诞生，重达30t,在1s内能进行5000次加法运算和500次乘法运算。
2、计算机四代分别是：电子管计算机，晶体管计算机，小、中规模集成电路计算机，大规模和超大规模集成电路计算机。
3、计算机应用：数值计算、数据处理、实时控制、计算机辅助设计CAD、计算机辅助教学CAI、计算机辅助制造CAM等。
(CIMS)是计算机/现在集成制造系统。
4、冯▪诺依曼：采用二进制和存储程序控制概念；硬件核心有五部分组成（运算器、控制器、存储器、输入设备、输出设备。
运算器和控制器合称为中央处理器即CPU.）5、微型机的主机：一般包括CPU、内存、I/O接口电路、系统总线。
6、存储容量：计算机的存储器容量是以字节（B）为单位表示的。
除用字节为单位表示存储容量外，还可以用KB、MB、GB等表示。
1B=8bit；1KB=1024B；1MB=1024KB；1GB=1024MB 计算机中最小多的数据单位是二进制的一个数位，简称为位（bit）8位二进制数为一个字节（Byte），字节是计算机中用来表示存储空间大小的基本单位。
计算机数据处理时，一次存取、加工和传送的数据长度称为字，字是计算机进行数据存储和数据处理的运算单位。
计算机中每个存储单元的编号称为单元地址。
SRAM的数据一旦断电就回你消失。
7、ASCII码：一个字符的ASCII码通常占一个字节，用七位二进制数码组成，所以ASCII码最多可表示128个不同的符号（或用一个字节表示，最高位为“0”）。
例如：数字0 ～9用ASCII码表示为30H ～39H；大写英文字母A ～Z的ASCII码为41H ～5AH，H表示十六进制,B 表示二进制，D 表示十进制。
控制字符<数字符号<大写字母<小写字母。
小写的字母的ASCII码比对应的大写字母的ASCII大20H(32D)8、区位码：（1）可以唯一确定一个汉字或符号。
2018计算机二级选择题知识点整理ms
●在数据流图中，用标有名字的箭头表示数据流。
在程序流程图中，用标有名字的箭头表示控制流.●结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用go to语句.●算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成.有穷性是指算法程序的运行时间是有限的。
●国际通用的ASCII码为7位，且最高位不总为1；所有大写字母的ASCII码都小于小写字母a的ASCII码;标准ASCII码表有128个不同的字符编码.●电源关闭后，存储在RAM中的数据会丢失，存储在ROM中的数据不会丢失。
用来存储当前正在运行的应用程序和其相应数据的存储器是RAM。
●CPU是整个计算机的核心部件,主要用于计算机的操作。
●指令通常由操作码和操作数组成；指令的地址码部分可能是操作数，也可能是操作数的内存单元地址。
●一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致.线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。
●数据库系统的三级模式是概念模式、外模式和内模式。
概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。
外模式也称子模式或用户模式,它是用户的数据视图，给出了每个用户的局部数据描述。
内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。
●统结构图是对软件系统结构的总体设计的图形显示。
在需求分析阶段，已经从系统开发的角度出发，把系统按功能逐次分割成层次结构，是在概要设计阶段用到的。
PAD图是在详细设计阶段用到的。
程序流程图是对程序流程的图形表示，在详细设计过程中用到。
数据流图是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程,由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，是在可行性研究阶段用到的而非软件设计时用到，●CAD—-计算机辅助=设计，CAM—-计算机辅助制造，CIMS—-计算机集成制造系统，CAI——计算机辅助教学。
18年二级考试试卷答案
18年二级考试试卷答案一、选择题（每题2分，共20分）1. 计算机中，1KB等于多少字节？A. 1024B. 512C. 1000D. 2048答案：A2. 以下哪个选项不是计算机网络的拓扑结构？A. 星型B. 总线型C. 环型D. 串型答案：D3. 在Word中，要插入页码，应使用哪个功能？A. 插入B. 格式C. 视图D. 工具答案：A4. Excel中，哪个函数用于计算一组数值的平均值？A. SUMB. AVERAGEC. MAXD. MIN答案：B5. 在PowerPoint中，要将一张幻灯片复制到另一张，应使用哪个功能？A. 复制B. 粘贴C. 格式刷D. 插入答案：A6. 以下哪个选项是计算机病毒的特征？A. 可执行性B. 可读性C. 可编辑性D. 可删除性答案：A7. 在HTML中，哪个标签用于定义最重要的标题？A. <h1>B. <h6>C. <p>D. <div>答案：A8. 在数据库中，用于查询特定数据的SQL命令是？A. INSERTB. UPDATEC. SELECTD. DELETE答案：C9. 以下哪个选项是操作系统的类型？A. WindowsB. LinuxC. Mac OSD. 以上都是答案：D10. 在计算机硬件中，哪个部件负责存储数据？A. CPUB. RAMC. ROMD. 硬盘答案：D二、填空题（每空1分，共20分）1. 在计算机系统中，CPU是______的缩写，它负责执行程序中的指令。
答案：中央处理器2. 计算机的存储设备分为______存储和______存储。
答案：易失性，非易失性3. 在Excel中，要将一列数据按升序排列，可以使用“数据”菜单中的______功能。
答案：排序4. 在PowerPoint中，要插入一张新幻灯片，可以使用快捷键______。
答案：Ctrl+M5. 计算机病毒主要通过______、______和______等方式传播。
计算机二级office2018试题及答案
计算机二级office2018试题及答案计算机二级Office 2018试题及答案一、Word部分题目1：单选题1. 在Word中，以下哪个选项可以实现对文档内容进行搜索和替换？A. 编辑菜单中的“查找”B. 工具菜单中的“替换”C. 插入菜单中的“引用”D. 设置菜单中的“格式”答案：B. 工具菜单中的“替换”题目2：多选题2. 在Word中，以下哪些选项是段落格式的设置？A. 对齐方式B. 缩进C. 字体大小D. 行间距答案：A. 对齐方式、B. 缩进、D. 行间距题目3：判断题3. 在Word中，可以通过插入图片功能将本地的图片文件插入到文档中。
正确 / 错误答案：正确二、Excel部分题目4：单选题4. 在Excel中，以下哪个选项可以实现对单元格内数据进行排序？A. 数据菜单中的“查找和替换”B. 插入菜单中的“函数”C. 数据菜单中的“排序和筛选”D. 文件菜单中的“打印”答案：C. 数据菜单中的“排序和筛选”题目5：多选题5. 在Excel中，以下哪些选项是常用的图表类型？A. 饼图B. 折线图C. 甘特图D. 条形图答案：A. 饼图、B. 折线图、D. 条形图题目6：判断题6. Excel中的单元格可以同时存储文字和数字。
正确 / 错误答案：正确三、PowerPoint部分题目7：单选题7. 在PowerPoint中，以下哪个选项可以实现对幻灯片进行排序和调整播放顺序？A. 视图菜单中的“母板视图”B. 插入菜单中的“超链接”C. 文件菜单中的“打印”D. 幻灯片窗格中的“幻灯片排序视图”答案：D. 幻灯片窗格中的“幻灯片排序视图”题目8：多选题8. 在PowerPoint中，以下哪些选项是动画效果的设置？A. 进入效果B. 退出效果C. 幻灯片切换效果D. 文字颜色效果答案：A. 进入效果、B. 退出效果、D. 文字颜色效果题目9：判断题9. PowerPoint中的演示文稿只可以保存为PPT格式。
(完整版)计算机二级考证MS选择题知识点汇总,推荐文档
局域网是一种在有限区域内使用的网络，它所覆盖的地区范围较小，一般在几千米之
内，适用于办公室网络、企业与学校的主干局网络。
情况下，二分法查找只需要比较 log2n 次，而顺序查找需要比较 n 次。 39. 在顺序表中，快速排序在最坏情况下，是整个序列都已经有序且完全倒序，此时，快
速排序退化为冒泡排序，要比较 n(n-1)/2 才能完成。堆排序最坏情况和平均情况下的 比较次数都是 nlog2n.顺序查找最坏情况下的比较次数为 n，寻找最大项在最坏情况下 的比较次数为 n-1.(n-1<n<nlog2n<n(n-1)/2) 40. 树形结构中表示实体之间联系称为层次模型。在层次模型中，结点是实体，树枝是联 系，从上到下是一对多的关系 41. 结构化程序设计的思想包括:自顶向下、逐步求精、模块化、限制 goto 语句。 42. 软件的生命周期可以分为软件定义、软件开发与软件维护三个阶段。主要活动阶段是： 可行性研究与计划阶段，需求分析、软件设计，软件实现，软件测试，运行和维护。 软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。 43. 在系统比较复杂的情况下，软件设计阶段可分解成概要设计阶段和详细设计阶段。编 写概要设计说明书和测试计划初稿，提高评审。 44. 软件测试是为了发现错误而执行程序的过程。一般分为 4 个步骤进行，即单元测试、 集成测试、确认测试和系统测试。通过这些步骤的实施来验证软件是否合格，能否交 付用户使用。 45. 单元测试主要针对模块的 5 个基本特征进行：模块接口测试，局部数据结构测试，重 要的执行路径的检查，检查模块的错误处理能力，影响以上各点以及其他相关点的边 界条件测试。 46. 软件测试中测试用例（Test Case）是为了测试设计的数据，由测试过输入数据和与之
计算机等级考试二级MS-Office基础知识(常考知识点记忆)
一、电脑的发展、类型及其应用领域。
1.电脑(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。
其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。
2.第一台电脑：ENIAC，美国，1946年宾夕法尼亚大学冯·诺依曼“存储程序”和“程序控制”3.冯·诺依曼思想的核心要点是：1)电脑的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。
2)电脑中应采用二进制形式表示数据和指令。
3)采用“存储程序”和“程序控制”的工作方式。
4.电脑的发展过程5.主要特点：运算速度快、精确度高、具有记忆和逻辑判断能力6.电脑的主要应用科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测数据/信息处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统，银行系统的业务管理电脑控制电脑辅助系统：例如：用CAI演示化学反应人工智能：例如：代替人类到危险的环境中去工作办公自动化系统中的应用：例如：Internet发emailCBE:电脑辅助教育CAI:电脑辅助教学CMI:电脑管理教学CAD:电脑辅助设计CAT:电脑辅助翻译CAM:电脑辅助制造CAE:电脑辅助工程7.电脑的分类：1〕、根据规模大小分类：巨型机、大型通用机、微型机、工作站、服务器2〕、根据用途分类：通用电脑、专用电脑3〕、根据电脑处理数据的类型：模拟电脑、数字电脑、数字与模拟电脑8.电脑科学研究与应用人工智能：研究如何让电脑来完成过去只有人才能做的智能的工作。
网格计算：专门针对复杂科学计算的新型计算模式。
中间件技术：是介于应用软件和操作系统之间的系统软件。
云计算：是分布式计算、网格计算、并行计算、网络存储及虚拟化电脑和网络技术发展融合的产物，或者说是它们的商业实现，。
二、电脑中数据的表示与存储。
1．数制二进制的优点：技术实现简单简化运算规则适合逻辑运算易于进行转换各种进制的后缀B：二进制 D：十进制 H：十六进制 O：八进制2．数据的存储1)数据：所有能够被电脑接受和处理的符号的集合都称为数据2)信息：有意义的数据的内容。
计算机二级msoffice办公软件必过知识点
计算机基础知识部分1.1 计算机归纳考点 1 计算机发展简史1946 年 2 月日，世界上第一台电子计算机Eniac 在美国宾夕法尼亚大学出生，它的出现拥有划时代的伟马虎义。
从第一台计算机的出生到现在，计算机技术经历了大型机、微型机及网络阶段。
关于传统的大型机，依照计算机所采用电子元件的不同而划分为电子管、晶体管、集成电路和大规模、超大规模集成电路等四代，我国在微型计算机方面，研制开发了 xx、xx、同方、 xx、联想等系列微型计算机我国在巨型机技术领域中研制开发了“银河”、“曙光”、“神威”等系列巨型机。
现代计算机算一般拥有以下几个重要特点。
（1）办理速度快（ 2）储藏容量大。
（ 3）计算精度高。
（ 4）工作全自动。
（ 5）适用范围广，通用性强。
考点 3 计算机的应用计算机拥有储藏容量大，办理速度快，逻辑推理和判断能力强等好多特点，因此已被广泛应用于各种科学领域，并迅速浸透到人类社会的各个方面，同时也进人了家庭。
计算机主要有以下几个方面的应用。
（1）科学计算（数值计算）。
（2）过程控制。
（3）计算机辅助设计（CAD）和计算机辅助制造（ CAM）。
（ 4）信息办理。
（ 5）现代教育（计算机辅助授课（ CAI）、计算机模拟、多媒体教室、网上授课和电子大学）。
（ 6）家庭生活。
考点 4 计算机的分类：巨型机，小巨型机，大型主机，小型机，工作站，个人计算机。
考点 9 计算机指令一条指令必定包括操作码和地址码两部分。
一台计算机可能有多种多样的指令这些指令的会集称为该计算机的指令系统。
考点 10 程序设计语言程序设计语言平时分为机器语言、汇编语言和高级语言 3 类（1）机器语言。
机器语言是计算机唯一能够鉴别并直接执行的语言。
（2）汇编语言。
用汇编语言编写的程序称为汇编语言源程序．计算机不能够直接鉴别它。
必定先把汇编语言程序翻译成机器语言程序（称目标程序），尔后才能被执行。
（3）高级语言。
高级语言要用翻译的方法把它翻译成机器语言程序才能执行。
计算机二级MS基础知识点
1.程序可以作为算法的一种描述方法2.算法的有穷性是指：算法程序的运行时间是有限的（算法必须能在执行有限个步骤之后终止）3.算法的特征：有穷性、确定性、输入（零个或多个）、输出（至少一个）、可行性4.算法的时间复杂度是指：算法在执行过程中所需要的基本运算次数、执行算法所需要的计算工作量（时间复杂度与所用的计算工具无关）5.算法的时间复杂度与空间复杂度没有直接关系6.算法的时间复杂度与运行算法时特定的输入有关7.设计算法时要考虑时间复杂度和空间复杂度8.算法的空间复杂度是指：算法执行过程中所需要的存储空间9.算法时间复杂度的度量方法是：执行算法所需的基本运算次数10.数据结构研究逻辑结构、存储结构、数据运算11.线性链表是线性表的链式存储结构12.线性表是一种线性结构、可以是空表、是由n个元素组成的一个有限序列13.线性表顺序存储结构特征：可随机访问、需要连续的存储空间、不便于插入和删除14.没有根结点或没有叶子节点的数据结构一定是非线性结构15.一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，称为线性结构（例：R=16.在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数相同，元素的存储顺序与逻辑顺序一致17.递归函数是通过栈实现的。
（栈是一种先进后出的原则-栈顶元素最先能被18.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化19.栈中元素个数计算：元素个数=底-顶+120.支持子程序调用的数据结构---栈21.栈和队列的共同特点是：只允许在端点处插入和删除元素22.队列是先进先出的线性表23.循环队列是顺序存储结构24.有的非线性结构也可以采用顺序存储结构25.线性结构的存储结点也可以有多个指针26.对于循环队列（其中元素的个数由对头指针和队尾指针共同决定），其对头指针可以大于队尾指针，也可以小于队尾指针27.在循环队列中，front为队首指针，指向队首元素的前一个位置；rear为队尾指针，指向队尾元素。
计算机二级ms-office办公软件必过知识点(包括操作题)
计算机二级ms-office办公软件必过知识点(包括操作题)计算机基础知识部分1.1计算机概述考点1计算机发展简史1946年2月日，世界上第一台电子计算机Eniac在美国宾夕法尼亚大学诞生，它的出现具有划时代的伟大意义。
从第一台计算机的诞生到现在，计算机技术经历了大型机、微型机及网络阶段。
对于传统的大型机，根据计算机所采用电子元件的不同而划分为电子管、晶体管、集成电路和大规模、超大规模集成电路等四代，我国在微型计算机方面，研制开发了长城、方正、同方、紫光、联想等系列微型计算机我国在巨型机技术领域中研制开发了“银河”、“曙光”、“神”等系列巨型机。
现代计算机算一般具有以下几个重要特点。
（1）处理速度快（2）存储容量大。
（3）计算精度高。
（4）工作全自动。
（5）适用范围广，通用性强。
考点3计算机的应用计算机具有存储容量大，处理速度快，逻辑推理和判断能力强等许多特点，因此已被广泛应用于各种科学领域，并迅速渗透到人类社会的各个方面，同时也进人了家庭。
计算机主要有以下几个方面的应用。
（1）科学计算（数值计算）。
（2）过程控制。
（3）计算机辅助设计（CAD）和计算机辅助制造（CAM）。
（4）息处理。
（5）现代教育（计算机辅助教学（CAI）、计算机模拟、多媒体教室、网上教学和电子大学）。
（6）家庭生活。
考点4计算机的分类：巨型机，小巨型机，大型主机，小型机，工作站，小我计较机。
考点9计较机指令一条指令必须包括操作码和地址码两部分。
一台计算机可能有多种多样的指令这些指令的集合称为该计算机的指令系统。
考点10程序设计语言程序设计语言通常分为机器语言、汇编语言和高级语言3类（1）机器语言。
机器语言是计较机唯一能够识别并直接履行的语言。
（2）汇编语言。
用汇编语言编写的程序称为汇编语言源程序．计算机不能直接识别它。
必须先把汇编语言程序翻译成机器语言程序（称目标程序），然后才能被执行。
（3）高级语言。
高级语言要用翻译的方法把它翻译成机器语言程序才能履行。
(完整word版)2018年全国计算机二级考试C语言常考知识点归纳,推荐文档
总体上必须清楚的1)程序结构是三种: 顺序结构, 循环结构(三个循环结构), 选择结构(if 和switch)2)读程序都要从main()入口, 然后从最上面顺序往下读(碰到循环做循环,碰到选择做选择)。
3)计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是他的地址.4)bit是位是指为0 或者1。
byte 是指字节, 一个字节= 八个位.5)一定要记住二进制如何划成十进制。
概念常考到的1)、编译预处理不是C语言的一部分，不再运行时间。
C语言编译的程序称为源程序，它以ASCII数值存放在文本文件中。
2)、每个C语言程序中main函数是有且只有一个。
3)、在函数中不可以再定义函数。
4)、算法的是一定要有输出的，他可以没有输入。
5)、break可用于循环结构和switch语句。
6)、逗号运算符的级别最低。
第一章1）合法的用户标识符考查：合法的要求是由字母，数字，下划线组成。
有其它元素就错了。
并且第一个必须为字母或则是下划线。
第一个为数字就错了。
关键字不可以作为用户标识符号。
main define scanf printf 都不是关键字。
迷惑你的地方If是可以做为用户标识符。
因为If中的第一个字母大写了，所以不是关键字。
2）实型数据的合法形式：2.333e-1 就是合法的，且数据是2.333×10-1。
考试口诀：e前e后必有数，e后必为整数。
.3）字符数据的合法形式:：'1'是字符占一个字节，"1"是字符串占两个字节(含有一个结束符号)。
'0' 的ASCII数值表示为48，'a' 的ASCII数值是97，'A'的ASCII数值是65。
4）整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节：考试时候一般会说，在16位编译系统，或者是32位系统。
碰到这种情况，不要去管，一样做题。
掌握整型一般是两个字节, 字符型是一个字节，双精度一般是4个字节就可以了。
2018年9月全国计算机等级考试《二级公共基础知识》专用教材【考纲分析+考点精讲+真题演练+强化习题】141
2018年9月全国计算机等级考试《二级公共基础知识》专用教材【考纲分析＋考点精讲＋真题演练＋强化习题】最新资料，WORD格式，可编辑修改！目录第1章数据结构与算法 (7)考纲分析 (7)考点精讲 (7)1.1 算法 (7)考点1 算法的基本概念 (7)考点2 算法设计基本方法 (7)考点3 算法复杂度 (9)1.2 数据结构的基本概念 (10)考点1 概述 (10)考点2 数据结构的概念 (10)考点3 数据结构的图形表示 (11)考点4 线性结构与非线性结构 (11)1.3 线性表及其顺序存储结构 (11)考点1 线性表的基本概念 (11)考点2 线性表的顺序存储结构 (12)考点3 顺序表的插入运算 (12)考点4 顺序表的删除运算 (13)1.4 栈和队列 (13)考点1 栈及其基本运算 (13)考点2 队列及其基本运算 (14)1.5 线性链表 (15)考点1 线性链表的基本概念 (16)考点2 线性链表的基本运算 (17)考点3 循环链表 (18)1.6 树与二叉树 (18)考点1 树的基本概念 (18)考点2 二叉树及其基本性质 (19)考点3 二叉树的存储结构 (20)1.7 查找技术 (22)考点1 顺序查找（顺序搜索） (22)考点2 二分法查找（对分查找） (22)1.8 排序技术 (23)考点1 交换类排序法 (23)考点2 插入类排序法 (23)考点3 选择类排序法 (23)强化习题 (25)第2章程序设计基础 (28)考纲分析 (28)考点精讲 (28)2.1 程序设计方法与风格 (28)考点1 程序设计发展阶段 (28)考点2 程序设计风格 (28)考点3 良好的程序设计风格应考虑的因素 (28)2.2 结构化程序设计 (29)考点1 结构化程序设计的原则 (29)考点2 结构化程序的基本结构与特点 (29)考点3 结构化程序设计原则和方法的应用 (30)2.3 面向对象的程序设计 (30)考点1 关于面向对象方法 (30)考点2 面向对象方法的基本概念 (31)强化习题 (34)第3章软件工程基础 (36)考纲分析 (36)考点精讲 (36)3.1 软件工程基本概念 (36)考点1 软件定义与软件特点 (36)考点2 软件危机与软件工程 (37)考点3 软件过程与软件生命周期 (38)考点5 软件开发工具与软件开发环境 (40)3.2 结构化分析方法 (40)考点1 需求分析与需求分析方法 (40)考点2 结构化分析方法 (41)考点3 软件需求规格说明书 (43)3.3 结构化设计方法 (43)考点1 软件设计的基本概念 (43)考点2 概要设计 (45)考点3 详细设计 (47)3.4 软件测试 (50)考点1 软件测试的目的和定义 (50)考点2 软件测试的准则 (50)考点3 软件测试方法与技术综述 (50)考点4 软件测试的策略 (53)3.5 程序的调试 (55)考点1 基本概念 (55)考点2 软件调试方法 (56)强化习题 (57)第4章数据库设计基础 (60)考纲分析 (60)考点精讲 (60)4.1 数据库系统的基本概念 (60)考点1 数据、数据库、数据库管理系统 (60)考点2 数据库系统的发展 (62)考点3 数据库系统的基本特点 (63)考点4 数据库系统的内部结构体系 (64)4.2 数据模型 (65)考点1 数据模型的基本概念 (65)考点2 E-R模型 (66)考点3 层次模型 (68)考点4 网状模型 (69)考点5 关系模型 (69)4.3 关系代数 (71)考点1 关系模型的基本操作 (71)考点2 关系模型的基本运算 (71)考点3 关系代数中的扩充运算 (73)4.4 数据库设计与管理 (75)考点1 数据库设计概述 (75)考点2 数据库设计的需求分析 (75)考点3 数据库概念设计 (76)考点4 数据库的逻辑设计 (77)考点5 数据库的物理设计 (78)考点6 数据库管理 (78)强化习题 (78)附录全国计算机等级考试二级公共基础知识考试大纲（2013年版） (82)第1章数据结构与算法考纲分析1．算法的基本概念，算法复杂度的概念和意义（时间复杂度与空间复杂度）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
●在数据流图中，用标有名字的箭头表示数据流。
在程序流程图中，用标有名字的箭头表示控制流。
●结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用go to语句。
●算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。
有穷性是指
算法程序的运行时间是有限的。
●国际通用的ASCII码为7位，且最高位不总为1；所有大写字母的ASCII码都小于小写字
母a的ASCII码；标准ASCII码表有128个不同的字符编码。
●电源关闭后，存储在RAM中的数据会丢失,存储在ROM中的数据不会丢失。
用来存储当前正在运行的应用程序和其相应数据的存储器是RAM。
●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和内存。
●黑盒测试法分等价类划分法、边界值分析法和错误推测法。
白盒测试法主要有逻辑覆盖、基本路径测试等。
逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。
其余为黑盒测试法。
●前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然
后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
前序遍历描述为：若二叉树为空，则执行空操作。
否则：
①访问根结点；②前序遍历左子树；③前序遍历右子树。
●数据库系统的特点为高共享、低冗余、独立性高、具有完整性等。
●数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、
数据库实施、数据库运行和维护阶段。
●算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指
执行算法所需要的计算工作量，两者之间并没有直接关系。
●软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和有关的文档。
●对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。
封装是指隐藏对象的属性和实现细节，将数据和操作结合于统一体，仅对外提供访问方式。
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种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
●软件设计常用的工具有：图形工具：程序流程图、N-S图、PAD图、HIPO；表格工具：
判定表；语言工具：PDL（伪码）。
另外，在结构化设计方法中，常用的结构设计工具是结构图，
●下面不能作为软件设计工具的是（ C ）。
A) PAD图B) 程序流程图C) 数据流程图(DFD图) D) 总体结构图。