第一部分 ：計算機系統(tǒng) 包含計算機組成原理和操作系統(tǒng) （共70分）
10分單選 一個一分
#這是部分選擇題，選項略
linux 系統(tǒng)內(nèi)核采用什么編碼？
int float 哪個表示的數(shù)據(jù)多鹏浅？
Linux 系統(tǒng)除零 會打印什么拱雏？
objdump 反編譯 昧识，1024（rip）最可能代表的是什么變量研底？
父進程與子進程虛擬空間和物理空間獨立還是共享踱阿？
hello world ！程序户矢，第一條機器指令以下哪個說法正確玲献？
A 所有程序和數(shù)據(jù)都加載到物理內(nèi)存上 B 缺頁 C略 D 略
10分填空 五道一個兩分
長橫線代表空
int x= - 2 , &x地址處一次存放4個字節(jié)為：_______
連通重定位： 400800——————callq 400810
十進制有符號數(shù)，由——————轉(zhuǎn)換成二進制
20分分析題 四道 一個五分
float 0.1 轉(zhuǎn)換成二進制 ，求規(guī)格化捌年，階碼瓢娜，尾數(shù)，其在內(nèi)存從低到高地址四個字節(jié)（16進制）
虛擬地址48位礼预，物理地址52位眠砾，頁面大小4kb ,給一個cpu,內(nèi)存，的大圖托酸，
五個小問：
VPN占————位褒颈，一級頁表——————項，后面略
用C語言寫出下面程序
mov
neg
mov
mov
push
mov
sub
mov
以上操作緩沖器存在溢出漏洞励堡，分析原因谷丸，如何攻擊？
30分綜合
Y86-64 SEQ順序順序結(jié)構应结，CPU刨疼，六個階段 ，取值鹅龄，一碼揩慕，執(zhí)行，寫存砾层，回退漩绵，
寫出ret微操，pipe肛炮，5段流水線止吐，如何避免ret控制冒失
向量內(nèi)積代碼，讓你優(yōu)化侨糟。
接上題碍扔，Intel 7 CPU 兩個帶地址數(shù)據(jù)加載器，兩個浮點乘法器秕重，一個浮點加法器不同，
u,v個數(shù)是4的倍數(shù)，2*2循環(huán)展開溶耘，
寫出面向CPU友好程序二拐，性能是最優(yōu)的嗎？分析原因凳兵。
第二部分：計算機網(wǎng)絡
五 20分 10道 選擇 一道兩分
一個菱形的客戶百新，路由器的圖，圖上有各個媒介傳輸速度庐扫》雇客戶發(fā)送長度為100M的文件仗哨，
問報文，分組交換铅辞，分別用多長時間厌漂？
http/1.1非流水線操作
文件分發(fā)，F(xiàn)1M3 C/S P2P分別用多少時間斟珊？
最大信道利用率（一堆數(shù)據(jù)的計算）備選選項80%苇倡，85%，100%
TCP ack seq
TCP 確認號
一個 圖 F-》 地鼠雷（AP）-》F2囤踩，幀雏节，問 地址1，2高职，3，分別是什么辞州？（408有類似）
六 路由器圖的題 20分 四個小問
DHCP 子網(wǎng)劃分4個怔锌，
路由表
IP 子網(wǎng)掩碼 默認網(wǎng)關
封裝報文的源IP ，目的IP
第三部分 數(shù)據(jù)結(jié)構 ：
七 10分選擇 五道 一個兩分
直插排序变过，時間復雜度多少
壓縮矩陣
哈夫曼算法時間復雜度
H=key/p p最好是奇數(shù)埃元？偶數(shù)？素數(shù)媚狰？合數(shù)岛杀？
八 5分填空 五道 一道一分
頂點為n，邊數(shù)為e的無向圖崭孤，對陣矩陣中0個數(shù)表達式————
九 10分
考的二叉排序樹：給出一組后序排序樹數(shù)列类嗤，問你這組數(shù)列在組成的二叉排序樹唯一嗎？
十 15分 算法
A,B兩個有序數(shù)組辨宠，長度分別為m,n,如何高效查找出第K個最小元素遗锣？用C,C++，JAVA寫程序
