计算机二级备考笔记

一 公共基础知识

1.计算机系统

1.通常用内存中读取一个指令字的最短时间来规定CPU周期，也称为机器周期。
2.虚拟存储器是对主存的逻辑扩展，虚拟存储器的空间大小取决于计算机的访存能力而不是实际外存的大小。
3.机器数中正数的原码、反码、补码均相同。负数的反码是对该数的原码除符号位外各位取反；补码是在该数的反码的最后（即最右边）一位上加1。不管是正数还是负数，其补码的符号位取反即是偏移码。
4.实时操作系统是指当外界事件或数据产生时，系统能够接收并以足够快的速度予以处理和响应，能够控制所有任务协调一致运行。目前有3种典型的实时系统：过程控制系统（如工业生产自动控制、航空器飞行控制和航天器发射控制）、信息查询系统（如仓库管理系统、图书资料查询系统）和事务处理系统（如飞机或铁路订票系统、银行管理系统）
5。地址重定位建立用户程序的逻辑地址与物理地址之间的对应关系，实现方式包括静态地址重定位和动态地址重定位。静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成，程序必须占用连续的内存空间，且一旦装入内存后，程序不便于移动。动态地址重定位在程序执行期间进行，由专门的硬件机构来完成，通常采用一个重定位寄存器，在每次进行存储访问时，将取出的逻辑地址加上重定位寄存器的内容形成物理地址。动态地址重定位的优点是不要求程序装入固定的内存空间，在内存中允许程序再次移动位置，而且可以部分地装入程序运行，同时也便于多个作业共享同一程序的副本。
6.允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统。分时系统把中央处理器的时间划分成时间片，轮流分配给每个联机终端用户，每个用户只能在极短时间内执行，若程序未执行完，则等待分到下次时间片时再执行。这样，系统的每个用户的每次要求都能得到快速响应，且用户感觉好像自己独占计算机。

1.数据结构与算法

1.在这里插入图片描述

2线性表的链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。
3.链的队列是采用链式存储结构表示的队列。链式存储的存储单元是不连续的，因为是不连续的存储空间，所以指针将不会有规律地连续变化。当front=rear=N[ULL时，队为空；当front=rear且不等于NULL时，队列中存在一个元素，其他情况无法判断。
4.双向链表具有两个指针域，但属于线性结构，二叉树属于非线性结构，但其中的满二又树与完全二又树可以按层次进行顺序存储，循环队列是队列的一种顺序存储结构，
5.在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发不重复地访问到表中其他所有的结点。单向链表只有从头指针开始，沿各结点的指针扫描链表中的所有结点。双向链表从任何一个结点位置出发就可以访问到表中其他所有结点，但会出现重复访问。二叉链表从根结点开始可以访问树中所有结点，但是从其他结点位置出发，只能访问到它后面的结点，无法访问前面的结点。
6.带链的栈是具有栈属性的链表。链表的存储单元是不连续的，由于是不连续的存储空间，所以指针将不会有规律地连续变化。当top=bottom=NULL时，为栈空；当top=bottom且不等于NULL时，栈中存在一个元素，其他情况无法判断。
7.循环链表是指在单链表的第一个结点前增加一个表头结点，即空循环链表和非空循环链表中均存在表头结点，故循环链表中至少有一个结点，循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构，双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针（左指针和右指针），分别指向其前件结点和后件结点。双向链表中只有一个头指针且无头结点
8.根据树中的结点数=树中所有结点的度之和+1
9.度为0的叶子结点总是比度为2的结点多一个
10.树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。
11.排序可以在不同的存储结构上实现，但快速排序法适用于顺序存储的线性表，不适用于链式存储的线性表。堆排序适用于线性结构，不适用于非线性结构。
12.
13.希尔排序可以实现通过一次交换而消除多个逆序。

2.程序设计基础

1.对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好。
2.面向对象的主要特征：抽象、封装、继承、多态。
3.面向对象的优点：（1）与人类习惯的思维方法一致。
（2）稳定性好。
（3）可重用性好。
（4）容易开发大型软件产品。
（5）可维护性好。

4.软件工程基础

1.软件工程包含3个要素：方法、工具和过程。
2.在需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定树与判定表，
3.软件需求规格说明书应该明确软件的功能、性能、数据、界面等要求，从而确定系统的逻辑模型。算法详细设计是详细设计阶段的工作。
4.数据流图是系统逻辑模型的图形表示，从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程，它直接支持系统的功能建模。
5.需求分析阶段的工作可以分为4个方面：需求获取、需求分析、需求规格说明书编写和需求评审。
6.数据字典（Data Dictionary，DD）是对数据流图中所有元素的精确、严格的定义和解释，是一个有组织的列表，使得用户和系统分析员对于输入、输出、存储成分和中间计件结果有共同的理解，是结构化分析的核心。
7.详细设计阶段常见的工具有程序流程图、N-S图、PAD图、HIPO图、判定表等
8.数据流图（DFD）是系统逻辑模型的图形表示，从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程，它直接支持系统的功能
9.
白盒测试法主要有逻辑覆盖、基本路径测试等。黑盒测试方法主要有等价类划分法、边界值分析法、错误推测法和因果图等。基本路径测试根据软件过程性描述中的控制流确定程序的环路复杂性度量，用此度量定义基本路径集合，并由此导出一组测试用例对每一条独立执行路径进行测试。因此基本路径测试属于动态测试。
10.
单元测试主要针对模块的5个基本特征进行：模块接口测试，局部数据结构测试，重要的执行路径的检查，检查模块的错误处理能力，影响以上各点及其他相关点的边界条件测试。
11.软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试（验收测试）和系统测试。

5.数据库设计基础

1.数据定义功能：负责数据的模式定义与数据的物理存取构建；数据操纵功能：负责数据的操纵，包括查询与增、删、改等操作；数据控制功能：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
2.数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。
3.数据库的逻辑设计主要工作是将ER图转换成指定RDBMS中的关系模式。
4.在E-R图中实体集用矩形，属性用椭圆，联系用菱形。
5.数据模型通常由数据结构、数据操作及数据约束三部分组成。
6.数据库管理系统中关系代数的运算有：投影运算、选择运算、笛卡尔积、交、连接等

二、Python基础语法

1.Python格式框架

1、Python属于解释性语言，依靠语句块的缩进体现代码与代码之间的逻辑关系。（缩进可以嵌套）
2、每个层级一般用4个空格或一个TAB实现
3、“\”用来续行
4、在Python语言中常用的助释方法有两种，#注释和三引号注释，其中三引号注释就是将注释内容修饰为字符串类型。

2.语法元素

5、if、while、def、class后要使用“：”
6、python3保留字：
as、assert、del、elif、except、finally、
from、import、in、is、Lambda、
None、nonlocal、not、
raise、try、with、yield、async、await
and、break、class、continue、def、or、pass、return

3.程序语句

1.通过用逗号分隔函数名，可根据需要从模块中导入任意数量的函数
2.Python中，可以使用import语句将一个源代码文件作为模块导入
3.在系统导入模块时，会创建一个名为源代码的文件的对象，该对象引用模块的名字空间，即可通过这个对象访问模块中的函数和变量

4.基本输入和输出

eval（<字符串>）eval）函数的功能是将字符串转化为有效的表达式参与求值运算并返回计算结果，可以理解成，将去掉字符串最外两侧的引号，并按照语句要求执行去掉引号的字符内容。

eval（）函数内部先执行字符串的拼接，然后再用eval（）函数去掉字符串的引号，首先字符串’100+“1+2”=‘’1001+2，然后将字符串’1001+2‘’通过eval0函数专化得到1001+2=1003。本题选择B选项。

比如a=eval（“1+2”），去掉了字符串“1+2”最外两侧的引号，把1+2内容当作语句进行运算，结果为3，并保存在变量a中。eval）函数常见的用法有：

三、基本数据类型

1.数字类型

1.整数

2.浮点数
（正负10^{308）和小数精度（10}16）足够用，所以可以认为浮点数类型可任意取值。浮点数只可表示成十进制形式，必须带有小数（可以为0）
round（x，d）可以实现对参数x四舍五入的功能，而d是帮全保留的小数位数。
3.复数类型
“1”不可省略

以及布尔类型

4.数字类型运算
11.整数比浮点数窄，浮点数比复数窄，混合类型自动升级

22.除法运算结果为浮点型
33.Python语言不支持++和–运算符。

complex() 函数用于创建一个值为 real + imag * j 的复数或者转化一个字符串或数为复数。如果第一个参数为字符串，则不需要指定第二个参数。。

浮点数3.0和整数3具有相同的值，硬件执行单元、计算机指令处理方法和数据类型均不相同。本题选择D选项。

Python的整数类型没有长度限制；Python语言采用严格的“缩进”格式，可以嵌套；Python的浮点类型有长度限制，也受限于内存的大小。

2.字符串类型

1.\可以用来表示代码续行
2.
3.在python中,字符编码以unicode编码存储。 chr(x)和ord(x)函数用于在单字符和Unicod编码值之间进行转换。chr(x)函数返回unicode编码对应的字, ord(x)函数返回单字符对应的unicode编码, 如chr(1010)回c ,ord(‘和’)
返回21644’
4.char(64)输出@
5.("").title是把每个单词的首字母变成大写
6.

3.类型判断及转换

1.python只支持字符串类型和数字类型，数字类型有包括整数、浮点数和复数类型。

四、程序的控制结构

1.if语句中的条件部分可以使用任何能够产生True和False的语句和函数
2.双分支结构有一种紧凑形式,即<表达式1> if<条件> else<表达式2>
3.range(1,6)=1,2,3,4,5
4.6//2= 这是整除符号
5.python 中循环包括两种：遍历循环和无限循环
6.s=‘pane’
则len(s)=5
range(len(s))=0,1,2,3,4
7.continue 只结束本次循环
break 跳出所在的循环
8.Python的find)方法检测字符串是否包含子字符串str,如果指定beg(开始)和end(结束)范围,则检查是否包含在指定范围内,如果包含子字符目
返回开始索引值,否则返回-1; find()方法格式: str.find(str,beg-0,end-len(string)。
9.https://blog.csdn.net/u012626619/article/details/80671233
10.

2//0.1
19.0

2//0.2
9.0

五、组合数据类型

5.1列表

1.python常见的5中多元素类型：字符串、列表、元组、字典、集合
2.“[]”表示列表
3.Python ascii()函数和repr() 函数有点类似，返回一个表示对象的字符串
all() 函数用于判断给定的可迭代参数 的所有元素是否都为 TRUE，如果是返回 True，否则返回 False。元素除了是 0、空、None、False 外都算 True。
4.使用列表的remove()方法能够删除列表中首次出现的指定元素
5.strip() 方法用于移除字符串头尾指定的字符（默认为空格或换行符）或字符序列。

5.2元组

1.tuple()将序列转换成元组
list（）将序列转换成列表
2.元组不能修改，列表可以修改

5.3字典

1.字典和列表、元组不一样，它是无序的，索引靠“键”’
2.python只有一种内置映射类型，字典
3.zip() 函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。

5.4集合

1.最常用的组合数据类型有3大类，分别是集合类型、序列类型和映射类型。其中序列类型包括字符串类型、列表类型和元组类型，字典类型属于映射类型。
2.集合分为可变集合和不可变集合,可变集合的元素可以添加、删除
3.字典中的“键”可以是整数或者字符串,但也可以是函数、元组、类等
任意不可变类型。
4.set（）函数将其他组合数据类型变成集合类型; remove（）删除集合中指定的元素,不存在则产生KeyError异常;
5.集合中的元素不可重复,元素类型只能是不可变数据类型
6.存储多信息的数据,最适合的是列表数据类型,列表内含有多个元素,每一个元素都是一个单独的列表,第一个列表存储的是,信息的分类,每一类作为一个元素,后续列表存储的的都是同学的个人信息,将信息按照分类的顺序逐个存储即可。

六 文件的基本概念

6.1 文件的基本概念

1.使用open0打开文件时,省略打开模式,会默认只读方式打开;文件打开后,可以用seek(）方法控制对文件内容的读写位置,
2.r:只读模式,如果文件不存在,返回异常FileNotFoundError, 默认值。
x:创建写模式,文件不存在则创建,存在则返回异常FileExistsError.
w:覆盖写模式,文件不存在则创建,存在则完全覆盖原文件。
a:追加写模式,文件不存在则创建,存在则在原文件最后追加内容。
文件打开模式中没有n,故D项错误。
3.文件包括文本文件和二进制文件两种类型。Python对文本文件和二进制文件采用统一的操作步骤,即“打开-操作-关闭” , 采用文本方式读入
文件,文件经过编码形成字符串,打印出有含义的字符;采用二进制方式打开文件,文件被解析为字节流, A项错误。Python通过open()函数打开一个文件,并返回一个操作这个文件的变量,语法: <变量名>=open(<文件路径及文件名>,<打开模式), C项正确。文件使用结束后要用close()方法关闭,释放文件的使用授权,语法: <变量名>.close), D
项正确
4.文件是存储在辅助存储器上的一组数据序列,可以包含任何数据内容。文件包括文本文件和二进制文件两种类型。文本文件和二进制文件的存储方式不同,所以文本文件不可以用二进制文件方式读入。
5.二进制文件也可以使用记事本或其他文本编辑器打开,但是一般来说无法正常查看其中的内容;用内置函数open)且以w模式打开文件,若文
件存在,则会覆盖原来的内容而不会引发异常
6. fo.writelines()是指直接将列表类型的各元素连接起来写入文件。

6.2文件函数

1.以写模式打开的文件无法进行读操作

6.3数据的维度

1.二维数据由关联关系的数据构成, ;高维数据由键值对类型的数据构成,。一维数据采用线性方式存储
2. CsV文件采用纯文本格式,通过单一编码表示字符。以行为单位,开头不留空行,行之间没有空行。每行表示一个一维数据,多行表示多维数据。以逗号分隔每列数据,列数据为空也要保留逗号。

七 函数和代码的复用

7.1 函数的定义和使用

1.函数定义中可以定义无限多个参数
2.函数不一定有返回值，此时返回值为 None
3.函数内部使用全局变量无需声明，要修改时才需要声明
4.自己定义的函数可以与内置函数同名，当调用此函数时会先调用自己结果；P
5.ython程序是自上而下执行的，函数的定义应放在函数调用之前，否则会报错

7.2 函数的参数和返回值

1.eval是Python的一个内置函数，功能十分强大，这个函数的作用是，返回传入字符串的表达式的结果。就是说：将字符串当成有效的表达式 来求值 并 返回计算结果。

7.3 变量的作用域

1.局部变量在使用后被立即释放
2.全局变量一般没有缩进 全局变量和局部变量命名可以相同
3.函数内部改变了组合类型变量的值，外部该变量的值不确定是否改变
4.列表作为全局变量时可以直接修改

7.4 lambda匿名函数

1.lambda表达式中可以使用任意复杂的表达式，但是必须只编写一个表达式
2.lambda函数拥有自己的命名空间，不能访问自己参数列表之外或全局命名空间的参数

7.5 内置函数

1.显示 5 除以 2 的商和余数：
x = divmod(5, 2)
2.round() 方法返回浮点数x的四舍五入值。
3.对于any（x）函数，如果组合类型变量x中所有的值都是0、"或False时，那么结果为False；如果所有元素中有一个值非0、"或False，那么结果就为True。并的关系
对于al（x）函数，只要组合类型变量x中存在值为0、"或False的元素，那么结果为False，否则结果为True。或的关系
4.str（）函数是将参数转化为字符串类型，题目中参数是10/2，计算结果为浮点数5.0，所以转换的结果为’5.0’
5.min（）函数返回参数中的最小值，对于字典类型使用字典的键来比较大小，返回值也为字典的键，所以最小的键为1

八 python 标准库

8.1 turtle库

8.2 random库

8.3 time库

os、sys、glob

九 python 第三方库

9.1 第三方库

1.PIL库是Python语言在图像处理方面的重要的第三方库，支持图像存储、处理和显示，它能够处理几乎所有的图片格式，可以完成对图像的缩放、剪裁、叠加以及图像添加线条、图像和文字等操作。使用Python语言处理图像相关的程序，首选PL库。
2.数据分析的第三方库有numpy、scipy、pandas和matplotlib。
3.文本处理：beautifulsoup,pdfminer
3.数据可视化：mayvai,TVTK，gogoplot,vispy
4.机器学习：keras、tensorflow和mxnet
5.WEB开发：Pylons,django,pyramid,Flask
6.爬虫：grab
7.数据分析：scipy（高等数学）
8.机器视觉：opencv
9自然语言处理：loso,SnowNLP

9.2 Pyinstaller库

1.将Python源文件（.py）进行打包，变成可执行文件（.exe）

9.3 jieba库

jieba库是一个Python第三方中文分词库

9.4 wordcloud库

1.wordcloud库是用来以词云方式显示文本的第三方库，主要用途在于根据词语在文本中出现的频率设计不同大小来完成“关键词渲染”，从而使读者能够在视觉直观上感受文本的大致主题和关键词。

题库

1.异常指的是在程序运行过程中发生的异常事件,通常是由外部问题(如硬件错误、输入错误)所导致的。错误是指导致系统不能按照用户意图工作的一切原因、事件。在程序设计过程中,由于某些错误的存在,致使程序无法正常运行,处理这些错误以使程序正确运行就称为错误处理。异常和错误是完全不同的概念。
2.C是静态语言，python是脚本语言
3.软件工程三要素：方法、工具和过程
4.链表可以是线性结构也可以是非线性结构
链表不止有线性链表，还有二叉链表等别的链表，二叉链表不是线性表
快速排序和对分查找适用于顺序存储的线性表
5.
6.
7.
8.以一个下划线开头的是保护成员，以两个下划线开头和结束的是特殊成员，以两个或多个下划线开头但不以两个或多个下划线结束的成员是私有成员
9.数据库应用系统的核心问题是数据库的设计
10
11.python 整形类型没有长度限制，浮点数类型有长度限制，受限于内存

12.复数实部可以单独存在，虚部不可以单独存在，后缀可以为J或 j
13.lambda 可以调佣其它函数，结果相当于函数返回值
14
15

1.6

17

18