概念

数据

• 数据：信息的载体，在计算机中是符号的集合
• 数据元素：数据的基本单位，一个整体，由一些不可分割的数据项组成，例如一个学生档案
• 数据对象：有相同性质的数据元素集合，是数据的子集
• 数据类型：数据值的类型，和对这个类型特定操作的集合
• 数据结构：相互之间存在特殊关系的数据元素的集合，这种特殊关系就是所谓的结构。

数据结构包括三个方面

• 逻辑结构(数据的逻辑关系，和怎么存储在计算机中无关)
• 存储结构(数据在计算机中的表示)
  • 顺序存储：元素存储在相邻的地址间，不需要额外索引，可以随机读写，但容易产生外部碎片
  • 链式存储：每个元素不仅存储值，还存储指向下一个元素的指针，不会产生碎片，但占用空间较大
  • 索引存储：建立一个外部索引表，利用索引表对数据进行读写，需要额外空间并管理表格
  • 散列存储：对每个元素用一个哈希函数计算其存储的地址，需要恰当的哈希函数
• 数据的运算

ADT(抽象数据类型)构成一个完整的数据结构定义

you are your dotfiles

帮助

按f1或命令行输入help开启在线帮助 <Cw>切换到另一个窗口,q关闭窗口

`冯·诺依曼计算机特点
– 计算机由五大部件组成
• 输入数据和程序的“输入设备”
• 记忆程序和数据的“存储器”
• 完成数据加工处理的“运算器”
• 控制程序执行的“控制器”
• 输出处理结果的“输出设备”

计组

概论部分

问题：

1. 硬件系统的五个组成部分
2. 指令和数据怎么被cpu区分
3. 控制器怎么取指和译码
4. 三种语言类型，汇编解释和编译的区别
5. 硬软件逻辑功能等价性
6. 计算机的五级层次结构
7. 指令集ISA是软硬的界限,是一种接口不是实现
8. 以c语言为例，怎么最后得到可执行文件
9. ALU,CU,IR，M,MAR,MDR,OP,PC等组件是什么
10. 相联存储器的特点
11. 常见性能指标，字长，数据容量带宽,基准程序等
12. 存储，数据，机器，指令字长分别是什么
13. 提高cpu速度具体机制

来自20世纪的妄想，堕落与疯狂——揭开恐怖人偶剧场古兰.吉涅尔的帷幕

二十世纪前夕，巴黎仍处于科技革命时期，经济文化迅速发展，拥挤的贫民窟，纸醉金迷的上层社会，工厂里挥洒汗水的工人一同构成了近现代欧洲最繁华的城市之一

一些查找和排序算法

二分查找法 最坏情况：log2n

1. 在TCP/IP协议栈的层次中，解决计算机之间通信问题的是在哪个层次
   网际层

2. IP协议提供的服务类型是什么
   为IP数据报提供无连接，不可靠，尽力交付的路由选择和传输服务