20191206《信息安全专业导论》第四周学习总结

Posted 2020-11-21 cfqlovem-521

一、《计算机科学概论》

第四章——门与电路

（一）计算机和电学

电学首先要有电路（circuit），电路是由门（gate）组成的，实现特定的逻辑函数，可以执行更加复杂的任务。门是对电信号执行基本运算的设备，接受一个或多个输入，生成一个输出。三个描述和电路的表示法：布尔（boolean algebra）表达式、逻辑框图（logic diagram）、真值表（truth table）

 

（二）门

六种门：

与门（and）全真才为真  A*B

非门（not）真假对调 A’

或门（or、）全假才为假 A+B

异或门（xor）不同为真 A圈加B

与非门（nand）and + not (A*B)’

或非门（nor）or + not (A+B)’

 

（三）门的构造

门是用来控制电流的。晶体管（transistor）是用来实现这种功能的基础硬件，晶体管的材料，半导体（semiconductor）。晶体管；作为导线或电阻器，具体作为哪个由输入电平决定。

晶体管的输入输出：本身就是非门，1接地，0不接地

与非门：串联，两个输入都是1，才接地输出0 与门：有一个0，就是0

或非门：并联，有一个输入1接地，源极就被短路，输出0    或门：有一个1，就是1

 

（四）电路

电路可以分为两大类，一类是组合电路（combination circuit）（输出仅由输入值决定）另一类是时序电路（sequential circuit）输出是输入值和电路当前状态的函数的电路。

组合电路：把一个门的输出作为另一个门的输入就可以把门组合成电路。

电路等价——符合分配率

摩根定律(AB)’=A’+B’    (A+B)’=A’B’

加法器（adder）：对二进制执行加法运算的电路。

半加器（half adder）：计算两个数位的和并生成正确进位的电路。实际我们计算的是两个输出结果。半加器只能计算输入是个位的二进制

全加器（full adder）：计算两个数位的和，并考虑进位输入的电路。

多路复用器：（multiplexer）是生成单个输出信号的通用电路，输出值等于该电路的多个输入值之一。多路复用器根据称为选择信号或选择控制线的输入信号选择用哪个输入信号作为输出信号。

多路分配器：执行多路复用器的相反操作。

储存电路（S-R锁存器）

集成电路（integrated circuit）（芯片chip）：嵌入多个门的硅片。

CPU是一种具有输入线和输出线的高级电路。

 

第五章——计算部件

冯诺依曼体系：处理信息的部件独立于存储信息的部件

（一）存储程序的概念

五个部件：内存单元、算术逻辑单元、输入单元、输出单元、控制单元

内存，可编址性：内存中每个可编址位置存储的位数。

算数逻辑单元：ALU执行基本的算术运算和逻辑运算

ALU有少量的特殊存储单元：寄存器，用于存储中间值或特殊数据

输入单元：input unit输出单元output unit

控制单元：掌管 “读取执行”周期，是计算机中的组织力量。

指令寄存器（IR）存放当前指令的寄存器。、

程序计数器（PC）存放下一条要执行的指令的地址的寄存器。

中央处理器（CPU）：算术逻辑单元和控制单元的组合

总线：携带三种信息，地址、数据、控制信息。

总线宽度（bus width）可以在总线上并行传输的位数

缓存（cache memory）一种存储常用数据的小型高速存储器

流水线（pipelining）一种将指令分解成可以重叠执行的小步骤的技术

主板（motherboard）主电线板

读取-执行周期

RAM/ROM

二级存储设备：磁带磁盘，磁道（track）扇区（sector）块（block）寻道时间（seek time）等待时间（latency）存取时间（access time）：寻道时间+等待时间，传送速率（transfer rate）

 

 

（二）嵌入式系统

嵌入式系统：概念很模糊，包含除台式PC的一切东西。倾向把系统等同于硬件。

（三）并行结构

并行计算的一般形式：bite级，指令级，数据级，任务级

同步处理（synchronous processing）：多处理器将同一个程序应用于多个数据集。

共享内存并行处理器（shared memory parallel processor）：多个处理器共享整体内存的情况

数字鸿沟

 

二、《自学是一门手艺》

第五章第五节字符串

1. 字符、码表相互转换ord（），chr（）
2. 字符串与数值之间的转换str（）float（）int（）input（）
3. 转义符：“也叫脱字符”
4. 字符串的操作符：+与空格的功能相同，都能使两个字符串拼接在一起，*类似复读机，i判断真假，返回布尔值
5. 字符串的索引 字符串是有序容器。索引操作符[]
6. 用于处理字符串的内建函数ord、input、int、float、len、print
7. 用于处理字符串的method调用str需要.这个符号。
8. 大小写处理：Str.upper（） str.lower（） str.swapcase（） str.casefold（） str.capitalize（） str.title（）
9. 搜索与替换str .count（） str.find.（） str.rfind（） str.index（）

Str.startswith（） str.endswith（）str.replace（）str.expandtabs（）

1. 去除子字符str.strip（ ） str.lstrip（）str.rstrip()
2. 拆分字符串str .partition（）str.splitlines（） str.split（）
3. 拼接字符串str.join（）
4. 字符串排版str.center（） str.ljust（）str.rjust（）
5. 格式化字符串str.foramt（）
6. 字符串属性str.isalnum（） str.isalpha（）str.isdecimal（）str.isdelight()  str.isnumeric（）

第五章第六节 数据容器

1、迭代（iterate）  数据容器里的元素是可以被迭代的。容器中的元素可以被逐个访问，有一个操作符in  range（）

2、列表 list 有序类型的容器，列表生成的方式a_list = []  b _ list = [1,2,3]  a_list.append()

神奇的方法 list comprehension

3、列表操作符 拼接+  复制：*; 逻辑运算：in, not in,比较运算符

4、根据索引提取列表元素

5、列表可用的内置函数 .len .max .min

6、Method、元组、集合 、字典没仔细看。。

第五章第七节 文件

1、创建文件 内置函数open（）

2、删除文件 调用os模块

3、读写文件f.write（） f.read（） f.readline（）

4、With语句块

 

三、问题

1. 如何让python运行后不自动关闭界面
2. ord是什么简写？
3. 换行的规范书写