计算机二级MS 考级 学习笔记

计算机二级公共基础知识点整理

程序流程图 中箭头表示 控制流

数据流图   中箭头表现 数据流

程序流程图是 详细设计阶段使用的表达工具。

11 需求分析阶段工具：数据流图DFD、判断树和判定表，

2结构化程序设计原则：自顶向下，逐步求精，模块化，限制使用goto语句

3堆排序O(nlog2n)比较次数最少，其他都是n(n-1)2  

4 栈先进先出的原则  

5 E-R图转换关系模型是逻辑设计阶段

6 ASII码为7位，所有大写ASII码都小于小写字母 

7系统总线包括数据总线，控制总线和地址总线 

8 存储在RAM中的数据会丢失，ROM的数据不会丢失 

10 链式储存结构即可针对线性也可以非线性， 链式由数据域和指针组成，会增加存储空间

12 对象的基本特点唯一性、分类、多态，封装、模块独立性   

13 二分法 查找只需要比较log2n 次，  

14 TCP传输控制协议  

15支持子程序的调用的数据结构是 栈。 栈符合程序调用的特点，先保存，再执行，再返回。

16 E-R图转换为关系模式时，实体和联系都可以表示为关系 

17第一台计算机ENIAC诞生于1946年2月14日

19 ip由4个字节组成范围是0-225， E-R图实体用矩形，属性用椭圆，联系用菱形

20 运算器的功能进行算术运算和逻辑运算 

21 1GB=10一字节

拓扑结构 是传输设备的物理布局。

以太网 是一种局域网技术。

以太网的拓扑结构是总线性，组成指令是操作码和地址码

23 计算机4代 ：电子管计算机，晶体管计算机，中小规模集成电路计算机，大规模集成电路

24 码值从小到大排列：空格-数字-大写字母-小写字母  

25 传输速率单位bps二进制每秒 

18 计算机运算速度MIPS  指：每秒钟所能执行的指令条数。百万条指令每秒。

26 线性结构：有且只有一个根结点，元素之间一对一，排列呈锁链状。

非线性结构：元素之间一对多，具有分支、分层结构，大树状。

39 循环队列是队列的一种顺序存储结构 

9 循环队列由队头和队尾共同反映元素的变化情况，属于线性结构  

27 CAD辅助设计，CAM辅助制造 CIMS集成制造系统 CAI 辅助教学 

28 英文字母m的ASCII码值是109，j比m小3，所以J的码值是106 

29 白盒测试主要有逻辑覆盖，基本路径测试，逻辑覆盖测试包括语句覆盖、路径覆盖、条件覆盖、判断覆盖。

46 黑盒测试法：1等价划分法 2边界值分析法 3错误推断法。

单元测试主要涉及的文档是：编码和详细设计说明书。

30 CD-RW是可擦写光盘，汉字的内码=国际码+8080H

31 顺序表

（1）可以随机存取表中的任意结点，无须增加额外空间

（2）插入删除效率低，存储空间不便于扩充和动态分部 链表

（1）插入删除改变指针即可，不用移动元素

（2）易于扩充，方便动态分部

（3）需要额外空间，存储密度低

32 算法的基本特征：可行性，确定性，有穷性，拥有足够的情报，基本要素对数据对象的运算和操作算法的控制结构

33 设计的基本方法列举法，速推法，递归法，减半递推法和回溯法，

34 二叉树：在二叉树的第K层上至多有2k-1个结点（k>=1）深度为m的二叉树至多有2m-1个结点，任何一颗二叉树，度为零的结点总是比度为二的结点多一个，具有n个结点的完全二叉树深度至少为[log2n]+1, 慢二叉树 除最后一程，每一层结点都有2个 i层上有2i-1个结点，二叉树采用链式存储结构，

35 在需求分析阶段建立数据字典，

数据流程图（DFD图）能作为 软件需求分析 的工具。

数据流程图（DFD图）不能作为 软件设计 的工具。

36 计算机病毒的特点 1寄生性，2破坏性 3 潜伏性 4隐蔽性

37软件工程的原则：抽象，信息隐蔽，模块化，局部化，确定性，一致性，完备性和可验证性 

40 指令由一串二进制数0和1组成 

41磁盘上的磁道是一组同心圆

42 软件设计包括 软件结构设计，数据设计，接口设计，过程设计  

43 8位二进制能表示的最大无符号整数为255

44 计算机的五大基本构件控制器，运算器，存储器，输入设备，输出设备 

45 程序执行效率与数据的存储结构密切相关

47同样数值 二进制最小 

数据库技术的根本目标：解决数据共享问题。

在数据管理技术发展的三个阶段中，数据共享最好的是：数据库系统阶段。

49 8进制12转10进制1*8^1+2*8^0=10

50 10/8=1 余2 1/8=0 余1 除到0为止，把除数逆序排列

Word目录取消文本超链接：ctrl+shift+F9

通配符*和?的区别

在匹配范围上，通配符*可以匹配任意长度的字符序列，包括字母、数字、标点符号和空格等，

通配符?只能匹配一个字符；

在使用方法上，通配符*用于模糊匹配，可以匹配多个字符或字符序列，

通配符?用于精确匹配，只能匹配一个字符。

计算机安全设置：  停掉Guest账号

云计算 是基于网络的，可配置计算资源，按需访问的一种模式

云计算包括的服务模式：

基础设施即服务 Laas

软件即服务 Saas

平台即服务Pass

照片所占存储空间=像素*色深  （bit-位）

1. 像素 相当于屏幕有多少块 色块；色深 相当于每块色块有几种变化形式，
2. 真彩色：24位色深

类

对象

实例

对象的特征：标识的唯一性，分类性（把对象抽象为类），多态性，封装性，模块独立性，继承性。

关系模型

投影运算   从原表中选择出若干列组成新的表

选择运算

笛卡尔积运算

交运算

除运算

连接与自然连接运算

数据库设计的阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、运行阶段、进一步修改阶段。

数据库设计的阶段成果：需求说明书、概念数据模型、逻辑数据模型、数据库内模式。

逻辑模型是面向数据库系统的模型，数据模型有层次模型、网状模型、关系模型、面向对象模型。

数据库系统采用三级模式结构，提供两级映射功能。

数据库两级映射的目的：了提高数据库的逻辑独立性和物理独立型。

数据库系统的两级映射，外模式/模式映射 保证了数据库系统具有较高的逻辑独立性。   模式/内模式映射  保证了数据库系统具有较高的物理独立性。

数据库的三级模式：

1. 内模式   物理模式，是数据物理存储结构和物理存取形式。
2. 概念模式 逻辑模式，一个数据库只有一个概念模式。
3. 外模式   用户模式，它反映了用户对数据的要求。一个概念模式可以有若干个外模式。

数据库依靠 模式分级，各级模式之间的映射 支持数据的独立性。

1. 数据独立性最高的是  数据库系统。 独立性指的是依赖程序的程度。
2. 数据库系统（DBS）= 数据库（DB）+数据库管理系统（DBMS）
3. 数据库管理系统（DBMS）是一种 系统软件，负责数据库中数据的组织、数据操纵、数据维护、控制及保护和数据服务等。

数据库系统提供的语言有3，分别为：数据定义语言，数据操纵语言，数据控制语言。

数据定义语言：负责构建物理存储。

数据操纵语言：负责增、删、改、查。

数据控制语言：负责数据完整性、安全性定义与检查、并发控制、故障恢复。

1. 1. 1. 1. 负责数据的 定义功能：数据的模式定义、数据的物理存取结构
         2. 数据的操纵功能：增、删、改、查。
         3. 数据的控制功能：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复。

数据库的三级模式  内模式（物理存储级）；概念模式；外模式（用户模式）

内模式 物理模式，给出了数据库物理存储结构与物理存取方法 

概念模式是全体用户公共视图；

外模式也称子模式和用户模式，用户的数据视图

在数据库的三级模式中， 内模式（物理模式、存储模式）只能有1个

概念模式（逻辑模式和特征）只能有1个

外模式（面向用户模式），一个数据库可以有任意多个外模式

1. 逻辑数据模型，简称数据模型，是面相数据库系统的模型，
2. 数据模型（逻辑数据数据模型）
3. 按照传统的数据库模型分类，数据库系统(DBS)模型可分为：层次模型、网状模型、关系模型、面相对象模型。
4. 层次结构-----树状

数据模型按照不同的应用层次分为3种类型：概念数据模型、逻辑数据模型、物理数据模型。

1. 数据库管理系统 应能实现的 关系运算 主要有：增、删、改、查询（投影、选择、笛卡尔积）、交、并、差、除、连接。

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和物理独立性。

1. 数据独立性指：程序不会因数据的逻辑结构、存储结果与存取方式发生改变而受到影响。
2. 数据库系统包括4个基本特点：集成性、高共享性、低冗余性、数据的独立性、数据统一管理与控制。

48数据库系统的特点为 高共享、低冗余、独立性高、具有完整性

数据库系统冗余度小，但只是减少了冗余，并不是避免一切冗余。

数据库系统 比 文件系统有更强的管理控制能力，而不是管理更多的数据。

1. 计算机的指令系统能实现：算术运算、逻辑运算、数据传送、判定和控制、移位操作。

算法的复杂度：时间复杂度-执行算法所需要的工作量，

空间复杂度：执行算法所需要的内存空间

1. 算法 的 时间复杂度  要解决问题的规模；
2. 算法的时间复杂度 取决于 问题的规模和待处理数据的初态。
3. 时间复杂度与所使用的计算机、程序设计语言、算法描述语言、计算工具这些因素无关。
4. 不同的算法 时间复杂度一般不相同。
5. 算法工作量的计算：用执行运算次数来计算。

算法的空间复杂度 指 执行这个算法所需要的内存空间。

原地工作 执行时，使用固定的额外空间，不随算法而改变内存空间的大小。

Bmp 位图，包含的图像信息丰富，几户不进行压缩，占用的磁盘空间大。

WAV 声音波形文件 占用的存储空间最大。

Word

批量替换  使用通配符  特殊格式  任意字符？

文中表格拆分为两个独立的表格  ctrl+shift+回车键

文档目录转化为静态文本：ctrl+shift+F9组合键

超链接被访问后变色，通过新建主体颜色实现。

纵向选择一块文字：Alt+拖动所需的文本。

Excel

条件格式  主要用来改变单元格的颜色、字体等格式。

自定义单元格格式  让数字显示为汉字，但其本质还是数字。

快速插入系统日期：  ctrl+;

快速插入系统时间：  ctrl+shift+;

隐藏数据区域    自定义数字格式 ;;;，三个半角分号即可将数据区域进行隐藏。

高级筛选通常需要在工作表中设置条件区域。

筛选 （自定义/高级）都不需要提前排序。 分类汇总才需要提前排序。

高于 >

用shift选中多个表同时操作时，会改变表的填充色，只能逐个不带格式填充。

四舍五入   Round  四舍五入

Roundup  向上五舍五入，小数不管大小，全部进位

Rounddown  向下四舍五入，舍弃小数

求年龄 datedif(起,终,”y”)  excel隐藏函数，出生日期1989年9月17日必须转换为日期格式，才能计算。

9.3折，是9.3/10

Lookup（查询对象，查询数据区域，结果区域）

例如：Lookup(mid(A2,2,2),{“01”,”02”,”03”},{“法律一班”,”法律二班”,”法律三班”})

日期函数：date、 today 、datedif、year、month、day、 weekday

数值函数：mod 求余数，int 求整，round

四舍五入函数，roundup、rounddown、 large、small

文本函数：Left、 Right、 Mid、Len、Text、&

数字转换为文本：  =text(A1,0)

文本转换为数字：  =value(A1)

查询函数：vlookup，lookup

数组函数是一大难点，注意运行数组函数的快捷键是 ctrl+shift+enter（典型 题目真题 16）

二级常用Excel公式汇总

1、求和函数：SUM=SUM(A1:A5,5)等于60

2、条件求和函数：SUMIF=SUMIF(A2:A6,“01”,F2:F6)

3、求平均值函数：AVERAGE=AVERAGE(A1:A5,5)等于10

4、最大(小)值函数：MAX(MIN)=MAX(A1:A5)等于27

5、统计数值型数据个数函数：COUNT=COUNT(A1:A5)等于3

6、条件计数函数：COUNTIF=COUNTIF(A3:A6,"??p*")等于3

7、统计非空白单元格个数函数：COUNTA

8、查找函数：VLOOKUP=VLOOKUP(1,A2:C10,3,TRUE)

9、排位函数：RANK(排序数,范围,排位方式)=RANK(A3,A2:A6,1)

10、当前日期函数：TODAY()功能:返回计算机系统的当前日期。

11、求出给定“日期”的年份：YEAR=YEAR("2006/04/24")等于2006

12、当前日期和时间函数：NOW()功能:返回计算机系统的当前日期和当前时间。

13、IF(条件X，值1，值2)=IF(D3>=80，“优良”,IF(D3>=60,“中”，“不及格”)

14、逻辑“与”函数：AND条件:80<=C2<90,则表示成AND(C2>=80，C2<90)

15、逻辑“或”函数：OR成绩大于等于80或者成绩小90,OR(C2>=80，C2<90)

16、左边截取函数：LEFT(X，n)=LEFT(“陈列室”,1)结果为“陈”。

17、右边截取函数：RIGHT(X，n)

18、求余数函数：MOD(X1,X2)，返回X1/X2的余数,结果的正负号与除数(X2)相同

19、四舍五入函数：ROUND(X,n)

20、中间截取函数：MID(X，m，n)=MID("FluidFlow",1,5)等"Fluid"

21、求字串长度函数：LEN(X)=LEN(“abcdefg”)结果为7。

sumifs，

averageifs，

rank，

round，

mid，

left，

right，

int，

datedif，

len，

sumproduct

rounddown，

roundup

文本转换为数字    =value()      或者  文本*1

Ctrl+↓    光标能跳到最后一行

Ctrl+shift+end  选中整个区域

中间表隐藏，保护工作簿 结构

千行千列   拆分窗口，可以实现一拆四。

PPT 

备注页视图下没有动画效果，阅读视图有动画

一副图片可以运用多种动画效果。    +叠加高级动画

PPT,使用幻灯片母版可以使整个幻灯片具有统一的风格和样式。 可减少重复性工作。

汉字编码

从汉字编码角度看，计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，主要包括：汉字输入码、汉字内码、汉字地址码、汉字字形码。

汉字输入码，也叫外码，是利用键盘输入汉字而编制的编码。大致包括：音码、音形码、形码、数字码。   搜狗拼音，王码五笔，会议速记机

字体文件中存放的汉字编码是 字形码。   字形码是点阵码的一种。

国标码 中国 国家标准码  一个国标码用两个字节来表示一个汉字。

细纹字符用一个字节来表示一个字符。

标准的ASC‖码使用7位二进制数来表示所有的字母，有128个不同的字符编码，其最高位总是0。

循环列表可以实现不重复地扫描到所有结点。

两个序列确定一个二叉树，其中一个必须是中序。

前序遍历第一出现的是根节点。

后序遍历最后一个出现的是跟节点。

当二叉树的后序遍历与中序遍历相同时，说明该二叉树各结点都只有左子结点

第一范式

第二范式   建议在第一范式基础之上，消除了部分依赖

第三范式

1. 计算机主机 由 CPU和内存储器组成。

数据库应用系统中的核心问题是 数据库设计。

所有的作业 都是 程序；

不是所有的作业都是 进程。

一个进程可以执行一个或多个程序。一个程序也可以构成多个程序，因此，所有的进程 都是 作业；但，并不是所有作业都是进程。

作者：张东杰

电话：159 9769 1102

时间：2023年9月