2016CVTE校招在线笔试题-- 知识点梳理

# 进程
- 多个进程操作同一个文件时，应该考虑到文件的一致性问题
- 可以通过文件在不同进程之间进行数据传递和共享
- 不可通过全局变量在进程之间传递数据 ////进程之间地址空间独立 [全局变量只有在同一个进程内的线程之间可以共享]

# IP数据报分片重组地点：目的主机
- 分片位置：ID层、路由器
- 协议位置

# TCP协议
- TIME_WAIT状态会持续2个MSL
- 通讯双方主动关闭的一方进入TIME_WAIT状态
· 三重握手协议

# TCP首部报文信息中跟建立链接有关的是： SYN ACK

# 邻接表
V0 -- 3 -- 2 -- 1 -- null
V1 -- 2 -- 0 -- null
V2 -- 3 -- 1 -- 0 -- null
V3 -- 2 -- 0 -- null
· 广度优先搜索遍历，从V0开始【队列】
- V0 入队, 出队, V0邻接点： V3 V2 V1 s三个节点都没被访问过全部入队
队列：V3 V2 V1
- V3 出队, V3邻接点：V2 V0【已访问】。 V2 入队
队列： V2 V1 V2
- V2 出队, V2邻接点：V3【已访问】 V1 V0【已访问】。 V1 入队
队列：V1 V2 V1
- V1 出队，V1邻接点：V2【已访问】 V0【已访问】。
队列：V2 V1
- 。。。【队列全被访问过】
遍历结果：0 3 2 1

# CPU
- 时间片的设定应满足对实时性要求最高的那个任务，这样才能确保每个任务都可以及时得到执行而不被错过。

# 快速排序（19,15,12,18,21,36,45,10) 【19位基准记录】
- 原理：先从后往前扫描，比19小的与19交换，再从前往后扫描，比是19大的与19交换
- 过程：【10】,15,12,18,21,36,45,【19】
10,15,12,18,【19】,36,45,【21】 // 19前边都比19小，后边都比19大，一趟比较结束

# 代码阅读：//统计给定输入中每个大写字母的出现次数
void AlphabetCounting(char a[],int n){
   int count[26]={},i,kind=0;
   for(i=0;i<n;++i) (1); // ++count[a[i]-'A']； || ++count['Z'-a[i]]；
   for(i=0;i<26;++i){
   if(++kind>1) putchar(';');
   printf("%c=%d",(2)); // 'A'+i，count[i]； || 'Z'-i，count[i];
    }
}

# 二叉树
- 度就是分支的数目
- 叶子结点n0，度为2 的结点为n2，则n0 = n2+1
- n 个结点的完全二叉树深度为。log2(n+1)

# IP地址
- A 类 0 —— 127
- B 类 128.0 —— 191.255
- C 类 192.0.0 —— 223.255.255

# 排序
- 分治思想：归并、二分、快排

2016CVTE校招在线笔试题-- 知识点梳理

猜你喜欢