专业课

网络

USP是一个智能化的网络数据库统一检索平台。它通过一个统一界面帮助用户在多个网络数据库搜索平台中实现信息检索操作，是对外网络中的多种检索工具的智能化整合
NAT即网络地址转换（Network Address Translation），是一种将IP数据包中的IP地址转换为另一个IP地址的技术

1. 静态NAT
   • 功能：实现内部IP与公网IP的一对一固定映射，常用于需要公网访问的服务器（如Web服务器），确保外部可通过固定公网IP访问内部设备
2. 动态NAT
   • 功能：从定义的公网IP地址池中动态分配IP，内部设备随机获取公网IP，用完后释放，适用用户数不固定的场景
3. 端口地址转换(PAT/NAPT(Network Address Port Translation，网络地址端口转换))
   • 功能：多个内部IP共享一个公网IP，通过端口号区分不同连接，极大节省IP地址，是家庭、企业最常用的NAT方式

概论

概念

主流定义：以能够相互共享资源的方式互连起来的自治计算机系统的集合

1. 从组成部分上看，一个完整的计算机网络主要由硬件、软件、协议三大部分组成。其中硬件主要由主机(也称端系统)、通信链路(如双绞线、光纤)、交换设备(如路由器、交换机等)和通信处理机(如网卡)等组成
   
2. 从工作方式上看，计算机网络(这里主要指Internet,即因特网)可分为边缘部分和核心部分,边缘系统是由用户主机组成用于通信和资源共享；核心系统为边缘部分提供互联服务
   
3. 从功能组成上看，计算机网络由通信子网和资源子网组成。通信子网由各种传输介质、通信设备和相应的网络协议组成，实现联网计算机之间的数据通信。资源子网是实现资源共享功能的设备及其软件的集合,向网络用户提供共享服务。

概念

数据

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

数据结构包括三个方面

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

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