计算机数据结构



基本概念和术语数据结构的基本概念

数据结构的三要素绪论算法的基本概念算法和算法评价算法效率的度量

线性表的定义和基本操作

顺序表的定义线性表的顺序表示线性表

顺序表的基本操怍单链表的定义单链表的基本操作

线性表的链式表示双链表几种常用的链表循环辔表静态链表



操作系统概念(定义)



为上层用户、应用程序提供简单易用的服务是一种系统软件操作系统的..

处理机管理存储器管理资源的管理者文件管理

设备管理GUI用户图形界面功能和目标给普通用户用的联机命令接口

命令接口向上层提供服务脱机命令接口给软件/程序员用的o程序接口系统调用

对硬件机器的扩展扩充机器并发

互斥共享方式/(如对摄像头设备的共享使用)共享

同时共享方式(如对硬盘资源的共享使用)

操作系统的特征

空分复用技术《如虑拟存储技术)虚拟

时分复用技术《如虚拟处理器技术)异步

重要考点:

理解并发和并行的区别并发和共享互为存在条件

没有并发和共享,就谈不上虚拟和异步,因此并发和共享是操作系统的两个最基本的特征大大巴织与里安考点手工操作龄经缺:人机速度矛盾T单道批处理引入脱机输入输出技术》

优;缓解人机速度矛盾

缺资颈利用率依然银低批处理助段

优:多道程序并发执行,资源利用丰高多道社处理系统[操作系统开始出现

缺:不提供人机交互地能

优:提供人机交互动能

分时操作系统OS的发展与分类缺;不能优先处理家急任务

硬实时系统必桑在隐对严桔的规定时间内完成处理实时操作系统致实时系境能接受偶尔递反时间规定优:能优先处理累意任务网络操作系境分布式操作系统个人计算机揉作系统



计算机网络知识点



法定标准一标准事实标准标准化工作及组织

RFC及其发展为因特网标准的四个阶段相关组织

lSo、ITU、IEEE、IETF

速率即数据率或称数据传输率或比特率。

比特1/0位

连接在计算机网络上的主机在数字信道上传送数据位数的速率。单位是b/s,kb/s,Mb/s,Gb/s,Tb/s

发送端接收端速率是10b/s0101010101速率

存储容量1Byte(字节)=8bit(比特)

千1kb/s=103b/s

1KB=210B=1024B=1024* 8b

兆1Mb/s=103kb/s=10b/s

1MB=210KB=1024KB

吉1Gb/s=103Mb/s=10kb/s=10b/s

1GB=210MB=1024MB

太 1Tb/s=103Gb/s=10Mb/s=10kb/s=1012b/s

1TB=210GB=1024GB

5层参考模型综合了OSI和TCP/IP的优点

应用层 支持各种网络应用FTP、SMTP、HTTP

传输层 进程-进程的数据传输CP、UDP

网络层 源主机到目的主机的数据分组路由与转发IP、ICMP、OSPF等

数据链路层 把网络层传下来的数据报组装成帧Ethernet、PPP

物理层 比特传输



计算机组成原理



计算机是由哪两部分组成

硬件计算机的实体,如主机、外设等计算机系语言处理程序系统软件统操作系统软件

用来管理整个计算机系统数据库管理系统网络软件

由具有各类特殊功能的信息(程序)组成应用软件

按任务需要编制成的各种程序

电子模拟计算机

通用机电子数字计算机

分类专用机

计算机系统分类与发展方向

指令流数据流分类两极分化发展方向

六大特点

冯·诺依曼计算机以存储器为核心

现代计算机的组织结构

计算机的硬件组成存储器运算器控制器计算机的功能部件输入设备wWVA。KMoyR输出设备

1.存储矩阵:由大量相同的位存储单元阵列构成。

2.译码驱动:将来自地址总线的地址信号翻译成对应存储单元的选通信号,该信号在读写电路的配合下完成对被选中单元的读/写操作。

3.读写电路:包括读出放大器和写入电路,用来完成读/写操作。4.读/写控制线:决定芯片进行读/写操作。

5.片选线:确定哪个存储芯片被选中。可用于容量扩充。6.地址线:是单向输入的,其位数与存储字的个数有关。

7.数据线:是双向的,其位数与读出或写入的数据位数有关。8.数据线数和地址线数共同反映存储芯片容量的大小。



计算机科学教材系统结构教程截图




计算机组成原理组合逻辑控制器设计计算机科学教材计算机内部组织系统结构图文教程

计算机组成原理组合逻辑控制器设计计算机科学教材计算机内部组织系统结构图文教程下载地址
计算机组成原理组合逻辑控制器设计计算机科学教材计算机内部组织系统结构图文教程
百度网盘 / 课程大小:0.00字节
提取码:**** (购买后可见)
下载
评论下
  • 顺带评个分
提交
返回顶部