码迷,mamicode.com
首页 > 其他好文 > 详细

计算机导论复习大全

时间:2019-01-04 14:39:48      阅读:212      评论:0      收藏:0      [点我收藏+]

标签:算法   不能   文件压缩   tcp   服务器   服务   其它   二进制   链表   

1、一到七章。。

 

第一章   *计算机组成

计算机系统

       硬件系统

              主机部分

                     中央处理器(运算器、控制器)

                     内存储器

              外部部分

                     输入设备(鼠标、键盘、其它)

                     输出设备(显示器、打印机、其它)

                     外存储器(软盘、硬盘、光盘、其它)

       软件系统

              系统软件

                     操作系统:Linux Windows Unix

                     语言处理程序

                     数据库管理系统

                     其它

              应用软件

                     应用程序

                     工具程序

                     其它

其他系统软件:数学软件包 数据库 程序语言和开发环境 图形包 设备驱动该程序

应用软件 幻灯演示 绘图软件 游戏软件 网页制作 科学数值计算 文件压缩和解压 数据管理 信息检索 商务会计 互联软件 公文制作

 

中央处理器(CPU)

                     CPU=运算器+控制器

主机

                     主机=中央处理器+主存储器

外部设备

                     除去主机以外的硬件装置(如输入设备、输出设备、辅助存储器等)

 

冯诺依曼结构

 

计算机(?硬件)应由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成

计算机内部采用二进制来表示指令和数据

将编好的程序和原始数据事先存入储存器中,然后在启用计算机工作,程序可自动进行

 

CPI=0.5*2+0.2*3+0.1*4+0.2*5=3

1.2GHz=12000hz

MIPS=12000/4=400

选C

 

第二章

1、进制的转换

2、特定进制的转化

3、&与1+1=1

4、逻辑电路

5、二四译码器

       图画全

 

进制顺口溜:二B 八Q/O 十D 十六 H

 

第三章

原码反码补码

原码:0有两种表示方法:+0-0

       正数:0.。。。 。。。。

       负数:1.。。。 。。。。

反码:如果是正数,与原码相同;如果是负数,符号位不变,数据为取反。

补码:如果是正数,与原码相同;如果是负数,符号位不变,数据位取反,末位加1(相当于反码加1)

       第四章

       递归

 

循环

 

      第四章

       链表

       队 (先进先出,后进后出)、

 栈(先进后出,后进先出)

       面向对象

 

封装 继承 多态

软件的生命周期

定义阶段 开发阶段 维护阶段

软件-源代码 可运行的程序 文档(软件使用说明书,开发时的记录。。。)

       第五章-操作系统

       进程的三种状态

       就绪状态:进程已获得出处理机之外得所有必须得资源,一旦得到处理记得控制权,立即可以执行。

       堵塞状态: 正在执行得进程由于发生某件事二暂时无法执行是,便放弃处理机二处于暂停状态,成该进程处于堵塞状态或等待状态。

       运行状态:正在执行得进程中运行所必须得资源,他的程序正在处理机上执行

 

短作业优先

 

短作业优先(SJF)调度算法的特点

优点:有效降低平均等待时间,提高系统的吞吐量

缺点:对长作业不利

       该算法未考虑作业得紧迫程度,因此不能保证紧迫性作业(进程)会被及时处理

       由于作业(进程)得长短含主观因素,不一定能真正的短作业优先。

先来先服务

 

先来先调度(FCFS)调度算法特点:

有利于CPU繁忙性的作业,不利于I/O繁忙性得作业(进程)

CPU繁忙性的作业:如通常的科学计算

I/O繁忙型作业:指CPU进行处理是,需频繁的请求I/O

竞争机制

       内存的分配

固定分区分配

将用户空间划分成若干个固定大小的分区

1分区大小相等

2发分区大小不等

 

动态分区分配

 

 

 

六章

       五层模型

应用层、运输层、网络层、数据链路层、物理层

 

       三次握手

 

UDP快不可靠

TCP保证数据的的完整性,效率不高

打开网页

 

WEB

协议 服务器地址 资源路径

第七章

数据库  增删改查

 

1、一到七章。。

 

第一章   *计算机组成

计算机系统

       硬件系统

              主机部分

                     中央处理器(运算器、控制器)

                     内存储器

              外部部分

                     输入设备(鼠标、键盘、其它)

                     输出设备(显示器、打印机、其它)

                     外存储器(软盘、硬盘、光盘、其它)

       软件系统

              系统软件

                     操作系统:Linux Windows Unix

                     语言处理程序

                     数据库管理系统

                     其它

              应用软件

                     应用程序

                     工具程序

                     其它

其他系统软件:数学软件包 数据库 程序语言和开发环境 图形包 设备驱动该程序

应用软件 幻灯演示 绘图软件 游戏软件 网页制作 科学数值计算 文件压缩和解压 数据管理 信息检索 商务会计 互联软件 公文制作

 

中央处理器(CPU)

                     CPU=运算器+控制器

主机

                     主机=中央处理器+主存储器

外部设备

                     除去主机以外的硬件装置(如输入设备、输出设备、辅助存储器等)

 

冯诺依曼结构

 

计算机(?硬件)应由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成

计算机内部采用二进制来表示指令和数据

将编好的程序和原始数据事先存入储存器中,然后在启用计算机工作,程序可自动进行

 

CPI=0.5*2+0.2*3+0.1*4+0.2*5=3

1.2GHz=12000hz

MIPS=12000/4=400

选C

 

第二章

1、进制的转换

2、特定进制的转化

3、&与1+1=1

4、逻辑电路

5、二四译码器

       图画全

 

进制顺口溜:二B 八Q/O 十D 十六 H

 

第三章

原码反码补码

原码:0有两种表示方法:+0-0

       正数:0.。。。 。。。。

       负数:1.。。。 。。。。

反码:如果是正数,与原码相同;如果是负数,符号位不变,数据为取反。

补码:如果是正数,与原码相同;如果是负数,符号位不变,数据位取反,末位加1(相当于反码加1)

       第四章

       递归

 

循环

 

      第四章

       链表

       队 (先进先出,后进后出)、

 栈(先进后出,后进先出)

       面向对象

 

封装 继承 多态

软件的生命周期

定义阶段 开发阶段 维护阶段

软件-源代码 可运行的程序 文档(软件使用说明书,开发时的记录。。。)

       第五章-操作系统

       进程的三种状态

       就绪状态:进程已获得出处理机之外得所有必须得资源,一旦得到处理记得控制权,立即可以执行。

       堵塞状态: 正在执行得进程由于发生某件事二暂时无法执行是,便放弃处理机二处于暂停状态,成该进程处于堵塞状态或等待状态。

       运行状态:正在执行得进程中运行所必须得资源,他的程序正在处理机上执行

 

短作业优先

 

短作业优先(SJF)调度算法的特点

优点:有效降低平均等待时间,提高系统的吞吐量

缺点:对长作业不利

       该算法未考虑作业得紧迫程度,因此不能保证紧迫性作业(进程)会被及时处理

       由于作业(进程)得长短含主观因素,不一定能真正的短作业优先。

先来先服务

 

先来先调度(FCFS)调度算法特点:

有利于CPU繁忙性的作业,不利于I/O繁忙性得作业(进程)

CPU繁忙性的作业:如通常的科学计算

I/O繁忙型作业:指CPU进行处理是,需频繁的请求I/O

竞争机制

       内存的分配

固定分区分配

将用户空间划分成若干个固定大小的分区

1分区大小相等

2发分区大小不等

 

动态分区分配

 

 

 

六章

       五层模型

应用层、运输层、网络层、数据链路层、物理层

 

       三次握手

 

UDP快不可靠

TCP保证数据的的完整性,效率不高

打开网页

 

WEB

协议 服务器地址 资源路径

第七章

数据库  增删改查

 

计算机导论复习大全

标签:算法   不能   文件压缩   tcp   服务器   服务   其它   二进制   链表   

原文地址:https://www.cnblogs.com/lijianmin6/p/10219186.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!