没有合适的资源?快使用搜索试试~ 我知道了~
计算机二级学习笔记.doc
资源推荐
资源详情
资源评论
计算机系统
1.ENIAC 第一台,法尼亚,1946(20 世纪 40 年代)
2.EDVAC,存储程序,冯,之父(二进制,预先编好的程序,五部分冯:
运算器,存储器,控制器,输入、输出设备)
3.物理器件(1-4 电子管 晶体管 中小集成电路 大超大集成电路 )
4.
中央处理器 cpu,核心,控制器和运算器,品质:主频和字长,寄存器
存储器 (寄存器,贵,空间有限,速度快)(高速缓冲存储器,缓冲,
内存和 cpu 之间,解决速度不匹配)
主存储器(内存,随机 PAM,随时,通电数据完整,断电数据消失 、
只读 ROM 制造时存入信息,不消失)
辅助存储器(外存,如硬盘,U 盘,cd-ROM、CPU 不能直接访问外
存数据,到内存才运行,外存慢 便宜 容量大)
从左往右,价格越低,速度更慢,容量更大:寄存器,缓存,主存储器,
辅助存储器(寄还主妇)
总线:片内,系统(数,控,地),通信
5.
存储单位,数据最小:位 bit,容量基本单位:字节 Byte 或 B,8 个二
进制为一字节
字长:一次能处理的二进制位数,32 位.64 位.128 位
二进制 100B
字符编码:ASCIl 7 128 控制运算符<数字<大写<小写(小写大 大写
32) 汉字 8080
几进制几倍
6.
操作系统,手工 批处理,多道程序,分时(时间片轮转),个人
进程:阻塞(没有进程)
存储:连续存储(固定-内部,可变-外部)分页式(碎片问题)虚拟存
储(接近外存容量,内存速度)分时不能成批
文件管理:目录(数据结构,文件,地址),逻辑组织,物理组织
I/O:中断处理(正常)
多个用户,多个终端:分时
计算机辅助测试 CTA,辅助设计 CAD,辅助教育 CBE,辅助制造 CAM,
集成制造 CIMS
计算机安全指计算机资产安全,即计算机信息系统信息资源和信息资源
不受自然和人为有害因素的威胁和危害
办公室自动化(OA)属于信息处理
汉字处理包括:汉字输入码,汉字内码,汉字地址码,汉字字形码
MB 为的次方个字节
操作系统的主要功能是对系统所有的软硬件资源进行合理而有效的管
理和调度,提高计算机系统的整体性能
操作系统提供处理及管理、存储器管理、设备管理、文件管理和用户接
口
数据结构和算法
1.算法是清晰指令(不是数学,不是程序):列举法,归纳法,递推法,
递归法
算法特性:可行性、确定性、有穷性、拥有足够的情报(有穷有情确定
可行)
2.算法复杂度:时间复杂度(计算工作量,执行次数)和空间复杂度
(计算机存储空间,是原地工作就是额外空间固定),两者无关
3.数据结构:带有结构,客观存在的一切,有前后间关系,可以定义
表示方法:二元组(所有元素,关系) 分类:逻辑结构(线性(线)
和非线性(树,广义表))和存储结构(也叫物理结构,存储结构:顺
链索散。顺序存储,链式存储(不存在连续),索引存储,散列存储)
根节点:没有前件
线性表:最简单最常用,元素一对一,有限
非空线性表(无前件和后件,结点个数为长度,n=0 为空表,空的定义
来判断是否线性)
线性表顺序存储:顺序表,连续相邻,插入,删除,修改,查询、满后
产生“上溢”错误
不能再删:下溢错误
线性列表:地址任意,有存数据是数据域,存指针是指针域,单项列表,
双向列表,循环列表(空表与非空表的统一)
剩余17页未读,继续阅读
资源评论
毕业设计辅导班
- 粉丝: 990
- 资源: 93
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功