2、321選C（三四五之間順序可能有錯）第六題：2011個結(jié)點的樹，116個葉子結(jié)點，轉(zhuǎn)化成二叉樹后沒有右孩子的結(jié)點個數(shù)選項是115,116,1895,1896選D的比較多第七題：一堆二叉樹的排序序列，不可能的是哪個，選A。第八題關(guān)于圖的判斷哪幾個正確的。一是環(huán)路是簡單回路（更正），二是鄰接矩陣適合稀疏圖，三是某圖如果存在拓撲排序則不存在環(huán)路。貌似只有三是對的。第九題判斷哪幾個正確的。提高散列表查找效率的選擇。一是提高裝填因子，二是設計合理的函數(shù)處理碰撞。三，忘了，也是什么減少碰撞的反正見到幾個選D的第十題?？焖倥?/p>
3、序的存儲結(jié)構(gòu)：大家選A的多，順序結(jié)構(gòu)。十一題：堆排序的調(diào)整。選B的多，2次。A：1次。C：3次D：4次。組成原理12用于表示浮點數(shù)運算的性能指標。顯然選D，MFLOPS。13不能隨機訪問的存儲器，AEPROM，BCDROMC和D是SRAM和DRAM（C和D具體哪個是哪個我不知道）選B的多。14考查IEEE754標準。-8.25的表示。選A。C104XXXXX。15考查存儲器的，引用某位道友的回憶，邏輯可尋址的范圍為2^26，物理內(nèi)存的尋址范圍2^25，問MAR的位數(shù)至少是多少見過幾個選C的，25位。也有選26位
4、的。16記得了，很簡單的一道！不需要偏移地址的指令尋址方式。選A，間址尋址。B，C，D是相對，基址，變址尋址。17個人認為是選擇中最難的一個，什么ZF，CF，標志，我選的C，完全是蒙的。18關(guān)于提高流水效率的選擇題.大家是否還記得有個選項（C）是什么只有Load/Store指令訪存？其他選項有什么采用組合邏輯控制（A）之類的。19判斷說法錯誤的是C選項是什么空操作不改變?nèi)魏渭拇嫫鞯闹?，其他選項很模糊。此題不清楚，有選A，B，C，D的.20數(shù)據(jù)線不可能傳輸?shù)氖牵–）A：指令B：數(shù)據(jù)C：握手（應答）信號D：中斷類型
5、。21中斷屏蔽的那個，選D22是問程序查詢方式下，每次查詢操作需要500個時鐘周期，每秒鐘虛查詢多少次，又知道CPU主頻。問用于程序查詢的時間占總CPU時間的比例，A0.02%B0.05%C0.20%D0.50%選C的多。操作系統(tǒng)23哪些是由操作系統(tǒng)負責的。類似多選的單選題。我全選了。24在用戶態(tài)運行的是A：命令解釋程序BCD是什么時鐘程序，進程調(diào)度，中斷程序。選A25考查進程和線程。什么在多線程系統(tǒng)中，前三個選項是使用其父進程的資源，最后是一個線程使用另一個線程的資源，選的D（表述不清，見諒！）26磁盤什么的
6、順序，什么系統(tǒng)調(diào)用，設備XX，設備驅(qū)動程序，中斷，幾個人選的C27銀行家算法，選D，不存在安全序列。28頁面抖動時，采取的有效操作。1撤消部分進程2擴大緩沖區(qū)容量3提高進程優(yōu)先級。3肯定不對。29缺頁中斷時候可能會導致的操作。1.換頁2.修改頁表3.分配頁框我選的12330邏輯地址是什么時候轉(zhuǎn)換成物理地址的？編譯編輯鏈接裝載選C的比較多31設備管理緩沖區(qū)的計算題。見到幾個選B的，1550s，1100s32PV操作，x初值為1，兩個程序，一個加，一個減，問x的可能值。選C。0,1,2新增加網(wǎng)絡8題。33:網(wǎng)絡第一
7、章的，選A，網(wǎng)絡層提供的服務，無連接的數(shù)據(jù)報服務，沒有異議。34：考查物理層波特率和比特率，題目好像是比特率為2400，有4個相位，求波特率。我和同學選的B：120035考查數(shù)據(jù)鏈路層選擇重傳協(xié)議，什么甲方發(fā)出1~3號幀，僅收到1，3號幀的確認，問需要重發(fā)的幀數(shù)。反正選的是除了收到確認以外的幀。答案似乎是B36考查數(shù)據(jù)鏈路層。帶有確認的協(xié)議選項有CSMA，CDMA，CSMA/CD,CSMA/CA很多人選D37路由表里加某一項的題目：包括：下一條，掩碼，等。似乎選C。38考查IP地址。某ip/30可以收到廣播的主
8、機數(shù)是，大家認為是2個39考查TCP連接中的建立。Seq=10220，返回的ack=10220還是10221，也就是B還是C的問題，選C的多40考查TCP協(xié)議。序列號應該是500，選B個別題號可能有錯。大題數(shù)據(jù)結(jié)構(gòu)，你搜天勤論壇，里面有大題的試題和完整答案計組：在一個8位字長的計算機中運行如下c程序段unsignedintx=134；unsignedinty=246；intmintm=
