第一部分 ：计算机系统 包含计算机组成原理和操作系统 （共70分）
10分单选 一个一分
#这是部分选择题，选项略
linux 系统内核采用什么编码？
int float 哪个表示的数据多？
Linux 系统除零 会打印什么？
objdump 反编译 ，1024（rip）最可能代表的是什么变量？
父进程与子进程虚拟空间和物理空间独立还是共享？
hello world ！程序，第一条机器指令以下哪个说法正确？
A 所有程序和数据都加载到物理内存上 B 缺页 C略 D 略
10分填空 五道一个两分
长横线代表空
int x= - 2 , &x地址处一次存放4个字节为：_______
连通重定位： 400800——————callq 400810
十进制有符号数，由——————转换成二进制
20分分析题 四道 一个五分
float 0.1 转换成二进制 ，求规格化，阶码，尾数，其在内存从低到高地址四个字节（16进制）
虚拟地址48位，物理地址52位，页面大小4kb ,给一个cpu,内存，的大图，
五个小问：
VPN占————位，一级页表——————项，后面略
用C语言写出下面程序
mov
neg
mov
mov
push
mov
sub
mov
以上操作缓冲器存在溢出漏洞，分析原因，如何攻击？
30分综合
Y86-64 SEQ顺序顺序结构，CPU，六个阶段 ，取值，一码，执行，写存，回退，
写出ret微操，pipe，5段流水线，如何避免ret控制冒失
向量内积代码，让你优化。
接上题，Intel 7 CPU 两个带地址数据加载器，两个浮点乘法器，一个浮点加法器，
u,v个数是4的倍数，2*2循环展开，
写出面向CPU友好程序，性能是最优的吗？分析原因。
第二部分：计算机网络
五 20分 10道 选择 一道两分
一个菱形的客户，路由器的图，图上有各个媒介传输速度。客户发送长度为100M的文件，
问报文，分组交换，分别用多长时间？
http/1.1非流水线操作
文件分发，F1M3 C/S P2P分别用多少时间？
最大信道利用率（一堆数据的计算）备选选项80%，85%，100%
TCP ack seq
TCP 确认号
一个 图 F-》 地鼠雷（AP）-》F2，帧，问 地址1，2，3，分别是什么？（408有类似）
六 路由器图的题 20分 四个小问
DHCP 子网划分4个，
路由表
IP 子网掩码 默认网关
封装报文的源IP ，目的IP
第三部分 数据结构 ：
七 10分选择 五道 一个两分
直插排序，时间复杂度多少
压缩矩阵
哈夫曼算法时间复杂度
H=key/p p最好是奇数？偶数？素数？合数？
八 5分填空 五道 一道一分
顶点为n，边数为e的无向图，对阵矩阵中0个数表达式————
九 10分
考的二叉排序树：给出一组后序排序树数列，问你这组数列在组成的二叉排序树唯一吗？
十 15分 算法
A,B两个有序数组，长度分别为m,n,如何高效查找出第K个最小元素？用C,C++，JAVA写程序
