计算机导论期末复习知识点

计算机导论期末复习重点

1.、计算机中的编码

（1）原码：符号位用“0”表示正，用“1”表示负，数值部分用该数的绝对值。

（2）反码：正数反码是其原码；负数反码是符号位为“1”，其余位对原码中的相应位按位取反

（3）补码：正数补码是其原码；负数补码其反码再加1。

2.存储容量：1.位（bit）：最小数据单位，二进制的一个数位2.字节（Byte）：表示存储空间大小的基本单位，1B=8b，常用还有KB、MB、GB、TB、PB

3.

中央处理器（CPU）：1.集成电路，主要有Inter和AMD2.主频：CUP的时钟频率，单位是MHz或GHz，主频越高，CPU越快

系统软件分类：1.操作系统：最重要最基本的系统软件2.计算机语言及语言处理系统：程序设计语言分为机器语言、汇编语言、高级语言（java、c、c++、C#、python）3.数据库管理系统：最广泛的软件之一，操纵和管理数据库的大型软件，用于建立、使用、维护数据库4.系统服务程序

4.程序设计语言：

（1）机器语言：二进制代码表示，机器能读懂

（2）汇编语言：可直接访问系统接口，与硬件结构相关，执行效率高

（3）高级语言：1.编译型语言：C、C++等2.解释型语言Python、JavaScript、Java、R等

（4）将高级语言编制的程序翻译成机器指令序列的方式主要有编译和解释两种

（5）面向过程的语言：直接支持顺序、选择、循环等控制结构，如：C、Fortran、Pascal等

（6）3种基本控制结构的流程

（7）程序设计基本结构：1.顺序结构：依次进行2.选择结构：分支（if、if-else、if-else-else）3.循环结构：while可能一次都不循环，do…while最少循环一次，for

（8）函数：包括函数名、参数、函数体、返回值

Ch01计算机概述

1. 计算机：是一种用于高速计算的电子计算机器，能够进行数值和逻辑运算，还能进行存储计算，是能够按照程序运行，自动，高效处理海量数据的智能电子设备。
2. 由硬件系统和软件系统组成
3. 较先进的有生物计算机，光子计算机，电子计算机
4. 计算机的发展：电子管计算机，晶体管计算机，小，中规模集成电路时代，大、超大、甚大、极大规模集成电路时代
5. 一个字节（Byte）通常作为识别数据的基本单位，且每个字节均有一个地址，一个字节包括8位（bit），这8个二进制位有2^8种可能。
6. 运算器：运算器是对信息进行处理和运算的部件，进行算数运算和逻辑运算，因此，运算器的核心是算术逻辑运算单元ALU，运算器中有若干个寄存器。
7. 控制器中主要包含时序控制信号形成部件和一些专用寄存器。
8. 冯诺依曼计算机：（1）计算机由运算器、控制器、存储器、输入设备、输出设备五部分组成（2）计算机内部采用二进制来表示数据和指令（3）将编好的程序和原始数据事先存入存储器中，然后再启动计算机工作，程序就可自动执行。
9. 数据总线一次所能并行传送信息的位数，称为数据通路宽度，他影响到信息传送能力，从而影响到计算机的有效处理速度。

10.主存容量：

一个主存储器所能存储的全部信息量称为主存容量。衡量主存容量单位有两种：

字节数：这类计算机称为字节编址的计算机。1K 1M 1G

字数×字长：这类计算机称为字编址的计算机。如：4096×16表示存储器有4096个存储单元，每个存储单元字长为16位。

1. 运算速度：

CPI：执行一条指令所需的时钟周期数，计算机主频是时钟周期数的倒数

MIPS：每秒百万条指令，=指令条数/执行时间*10^6

MFLOPS：每秒百万次浮点运算=浮点操作次数/执行时间*10^6

公式：MIPS=主频/CPI*10^6

Ch02计算机中的数据

1.逻辑运算，与或非

与：同一为一，有0则0.

或：同0为0，有1则1

非：将变量按值取反

2.逻辑电路

3.二四译码器

（1）AB叫做地址线，S叫做使能端。地址线是指连接 CPU 和存储器或 I/O 端口的信号线，它传输的是存储器或 I/O 端口的地址信息。使能端是指在使用数字电路时，输入信号需要通过该端口进行开启或关闭的控制信号。

（2）1根地址线可以产生2个输出，即可以区分2个内存块，一般的，n条地址线可以产生2的n次方个输出，即可以区分2的n次方个内存块

4.不同进制

二进制B，八进制Q，十进制D，十六进制H

进制转换请参考：进制之间的转换（值得注意的一点是，十进制整数转换为R进制，从下往上取，十进制小数转换为R进制，乘R取整，从上往下取，而且要写成小数）

5.机器数，

二进制数最高位表示符号，0为正，1为负，这种在计算机中使用的表示数的形式称为机器数，八位二进制中第一个是符号位，后七个为数据位

6.原码，反码，补码

一个字节能表示-127到127这255个数，最大01111111，最小11111111

反码：正数的反码与原码相同，负数的反码，符号位不变，数据位取反

补码：正数的补码与原码相同，负数的补码，在原码的基础上符号位不变，数据位取反末位加1

Ch03Python语言及应用

1. 程序：为解决某一问题而设计的一系列指令，能被计算机识别和执行

程序设计语言：用于书写计算机程序的语言。经历了机器语言，汇编语言，高级语言三个层次

1. 高级语言编写的程序必须经过翻译（编译，解释）才能被执行，负责翻译的是语言处理程序（编译程序，解释程序），他们均是系统程序
2. 编译类语言（C语言），在执行之前，源代码通过编译器转换为机器语言，生成目标文件，因此此类语言可以脱离其语言环境独立执行，效率高。但是一旦程序需要修改就必须先修改源代码在重新编译成目标文件。

解释类语言（python语言），一边由解释器翻译成机器语言一边执行，优点是比较灵活，缺点是效率较低

1. 字母表就是一个有穷字符集
2. 顺序结构，选择结构，循环结构
3. 要产生随机数，要引入random模块

import  random

a = random.randint(10,20)

print(a)//产生10-20的随机整数

1. 布尔类型

b=100<101//b是布尔类型，后面是布尔表达式

print(b)//TRUE

1. 列表，

L=[1,2,’china’,’list’]

索引从0开始，

分片：L=[index1：index2]//取不到后面

L=[:index1]

L=[:]

L=[index1:index2:stride]//步长

列表方法：（1）.append（）将一个元素添加到列表s的末尾

（2）s.clear（）删除列表所有元素

（3）s.copy（）返回一个相同的列表

（4）s.count（x）返回x在其中出现的次数

（5）s.extend（t）将列表t添加到列表s的末尾

(6)s.insert(i,x)将数据x插入s的第i号位置

（7）s.pop（i）将第i号元素删除并且返回其值

（8）s.remove（x）删除第一个值为x的元素

（9）s.reverse（）反转元素

9.python内建了len、max、min函数，什么是函数？函数是一种程序构件，是构成大程序的小程序部件（子程序）。没有return的函数返回None

10.元组与列表类似，但是不能修改

Nums=（1，2，4，3）

Print（Nums）//1，2，4，3

1. input（）用于输入

通过int（），float（）将字符串型转换为数值型

通过str（）将数值型转化成字符串型

%s：字符串，%d：整数，%f浮点数

字符串方法：

（1）.find（a）返回a的位置索引

（2）.strip（t）移除字符串首尾的指定字符

(3).lower()/.upper()转换大小写

(4).swapcase()大小写进行替换

（5）.replace（old，new）替换字符串

（6）.split（）将字符串按分隔符拆分成数列

12.字典

Score={‘zhangsan’：95，‘list‘：75}拥有键-值对，用逗号隔开

直接使用键获得值

1. while循环

continue：结束本次循环，开始下一轮

break：结束循环

ch04程序设计导引

1. 基本的数据结构：

线性结构：数组，链表，栈，队列

非线性结构：图，树

线性结构的特点：四个唯一，唯一的第一个，唯一的最后一个，唯一的前驱，唯一的后继

满二叉树的节点总数是（2^k）-1，k为深度

1. 模块

模块化方法是一种传统的软件开发方法。是将开发软件划分为一个个相对独立的模块，模块与模块之间定义相应的接口，各模块之间可以单独开发、调试、运行、测试，最后再将模块组合起来及逆行整体测试，从而完成整个软件的开发。

1. 面向对象程序设计

面向对象方法是尽可能模拟现实生活中的人类的思维方式，使开发软件的方法和过程尽可能的接近人类解决问题的方法和过程。

它具备四个要点：1.对象是组成客观世界的基本元素2.对象是属于某个类的3.继承性4.消息传递

面向对象程序设计三大特征：封装，继承，多态

1. 软件生命周期

完整的流程包括定义阶段（计划，需求分析），开发阶段（设计，编码，测试），维护阶段（运行、维护）

5.可行性研究

社会可行性，经济可行性，技术可行性

6.需求分析

软件需求包括三个不同的层次：业务需求、用户需求、功能需求

7.瀑布模型

• 瀑布模型的优点：
  • 为项目提供了按阶段划分的检查点
  • 当前一阶段完成后，您只需要去关注后续阶段
• 瀑布模型的缺点：
  • 在项目各个阶段之间极少有反馈。
  • 只有在项目生命周期的后期才能看到结果。
  • 通过过多的强制完成日期和里程碑来跟踪各个项目阶段。
  • 不适应用户需求的变化

8.RUP模型（统一软件开发过程，同意软件过程）是一个面向对象且基于网络的程序开发方法论。RUP可以迭代开发带来更好的应对变化，使软件的实践更加完整。

Scrum是一种迭代式增量软件开发过程，通常用于敏捷软件开发。Scrum包括了一系列实践和预定义角色的过程骨架。

ICONIX是尽早进入编码阶段，缩短分析设计周期的软件开发方法

Ch05操作系统简介

1. 计算机操作系统，

计算机操作系统是控制和管理计算机操作系统内各种硬件和软件资源、合理有效地组织计算机系统的工作，为用户提供一个使用方便可扩展的工作环境，从而起到连接计算机和用户的接口作用。

操作系统分类：

批处理操作系统，分时操作系统，实时操作系统，嵌入式操作系统

1. 批处理是指计算机系统对一批作业自动进行处理的技术
2. 分时操作系统将计算机系统的cpu时间划分成一些小的时间片，按时间片轮流把处理机分给个联机作业完成。分时操作系统特点：交互性，多路性，独立性，及时性。
3. 实时操作系统，首先保证实时性和高可靠性，将效率放在第二位。主要用于工业控制，军事控制，电子设备等领域
4. 嵌入式操作系统负责嵌入式系统的全部软硬件资源的分配、任务调度、控制、协调并发活动。

1. 进程的概念

在多道程序设计的环境下，为了描述程序在计算机系统内的执行情况，引入了进程的概念。进程是一个程序的一次执行，包含了其执行时的所有信息。进程是执行中的程序。

1. 进程的特征

（1）结构特征（进程控制块+程序+数据=进程实体）

（2）动态性（最基本特征）

（3）并发性

（4）独立性

（5）异步性

4.进程的三种状态

就绪状态，阻塞状态，运行状态

5.计算机系统的三级调度

操作系统的三级调度包括低级调度，中级调度，高级调度

低级调度，用于决定处于就绪队列中的哪些进程应该获得处理机并通过分派程序实现处理机的分配。又称进程调度或短程调度

中级调度，为了避免暂时不能运行的进程继续占用内存资源，通过中级调度来将它们暂时调至外存等待，此时这些进程处于就绪驻外存状态或挂起状态，等这些进程重新具备运行条件且内存有空闲时，选择性的将它们重新调入内存，修改状态为就绪状态，置于就绪队列等待处理机的分配。

高级调度，用于决定把哪些处于外存上后备队列的作业调入内存并为其分配进程和必要资源，将他们排在就绪队列中准备执行

6.进程调度的调度方式：非抢占方式和抢占方式

进程调度策略：先来先服务调度算法（FCFS），短任务优先调度算法（SJF）

7.存储器的管理

存储器管理的主要对象是内存，对外存的管理在文件管理中

存储器层次：cpu寄存器，主存，辅存

8.<1>内存分配方式—连续分配

（1）单一连续分配

（2）固定分区分配

（3）动态分区分配

<2>内存分配方式—离散分配

允许将一个进程直接分散的装入许多不相邻的分区

1. 当用户要访问一个已存文件时，系统首先根据用户提供的文件名进行查询，找出该文件控制块和对应索引结点，算出文件在磁盘上的物理地址，由磁盘驱动程序读入内存。
2. 对内存的管理方式分为：分页存储管理，分段存储管理和段页式存储管理

分页存储管理：将各进程的逻辑地址空间划分为若干个长度相等的页，从0开始编号，将内存空间皆划分为大小相同的存储块，称为块或页框，用于将页分配其中。

分段式存储管理：将程序按照一定逻辑关系分段，然后以段为单位分配内存。

段页式存储管理，先将作业的地址空间划分为若干逻辑段，再将每一段分为若干大小相等的页，最后进行分配。

11. 计算周转时间，带权周转时间，平均周转时间，平均带权周转时间

公式：周转时间=作业完成时刻-作业到达时刻；

带权周转时间=周转时间/服务时间；

平均周转时间=作业周转总时间/作业个数；

平均带权周转时间=带权周转总时间/作业个数；

12.内存装入方式：绝对装入方式，可重定位的装入方式

13. 内存储器：存放正在执行的程序和数据以及中间结果和最后结果，分为：①只读存储器（ROM）：存放计算机启动自检和系统引导程序，断电之后不会消失②随机存取存储器（RAM）：存放指令、数据，其存储速度影响计算机整体运行速度，断电后会消失。

14.内存是以字节为基本单位，进行存取，内存是以字节编址，实际使用时，有时候以若干字节为一个逻辑的单位

15. 主存容量

一个主存储器所能存储的全部信息量称为主存容量。衡量主存容量单位有两种：

字节数：这类计算机称为字节编址的计算机。每1024个字节称为1K字节（2^10=1K），每1024K字节称为1M字节（2^20=1M），每1024M字节称为1G字节（2^30=1G）。

字数×字长：这类计算机称为字编址的计算机。如：4096×16表示存储器有4096个存储单元，每个存储单元字长为16位。

Ch06计算机网络与物联网

1. 物理的网络—五层模型
2. 逻辑的网络—万维网
3. 五层模型

1. 物理层，协调在物理媒体中传输比特流所需要的各种功能
2. 数据链路层，在两个相邻节点之间传送数据
3. 网络层，在不同主机之间的通信提供服务
4. 运输层，负责向两个主机中进程之间的通信提供服务
5. 应用层，直接为用户的应用进程提供服务

1. 频分复用：用户被分到一定的频带后，在通信过程中始终不变，频分复用的所有用户在相同的时间占用不同的带宽资源

时分复用：将时间等分为一段段的时分复用帧，所有用户在不同个时间占用同样的频带宽度

1. 数据链路层三个基本问题：封装成帧，透明传输，差错检测
2. 运输层，传输控制协议TCP
3. 域名解析过程：

Ch07数据库系统概述

1. 数据库的基本特征

1. 数据按一定的数据模型组织、描述和存储
2. 可为各种用户共享
3. 冗余量较小
4. 数据独立性较高
5. 易扩展

1. DBMS位于用户与系统之间的一层数据管理软件

3.候选码

    若关系中的某一属性组的值能唯一地表示一个元组，而其子集不能，则称该属性组为候选码

• 主码

    若一个关系有多个候选码，则选定其中一个为主码

• 主属性

    候选码的诸属性称为主属性

• 非主属性

    不包含在任何候选码中的属性称为非主属性

• 全码：在最极端的情况下，关系模式的所有属性是这个关系模式的候选码

4.多个基本表构成了数据库

构建基本表请参考：sql语言建立基本表

Sql中的子句：