2013年計算機專業基礎綜合考試名校真題精析（簡體書）

《計算機專業基礎綜合考試名校真題精析(2013)》可作為考生參加計算機專業研究生入學考試的備考復習用書，也可作為計算機專業的學生自我榆測、鞏固知識的參考書。

第一篇 數據結構
第一章 線性表
考題分析
真題精選
答案與解析
第二章 棧和隊列
考題分析
真題精選
答案與解析
第三章 樹和二叉樹
考題分析
真題精選
答案與解析
第四章 圖
考題分析
真題精選
答案與解析
第五章 查找
考題分析
真題精選
答案與解析
第六章 排序
考題分析
真題精選
答案與解析
第二篇 計算機組成原理
第一章 計算機系統概述
考題分析
真題精選
答案與解析
第二章 數據的表示和運算
考題分析
真題精選
答案與解析
第三章 存儲器層次結構
考題分析
真題精選
答案與解析
第四章 指令系統
考題分析
真題精選
答案與解析
第五章 中央處理器
考題分析
真題精選
答案與解析
第六章 總線
考題分析
真題精選
答案與解析
第七章 輸入／輸出（I／O）系統
考題分析
真題精選
答案與解析
第三篇 操作系統
第一章 操作系統概述
考題分析
真題精選
答案與解析
第二章 進程管理
考題分析
真題精選
答案與解析
第三章 內存管理
考題分析
真題精選
答案與解析
第四章 文件管理
考題分析
真題精選
答案與解析
第五章 輸入／輸出（I／O）管理
考題分析
真題精選
答案與解析
第四篇 計算機網絡
第一章 計算機網絡體系結構
考題分析
真題精選
答案與解析
第二章 物理層
考題分析
真題精選
答案與解析
第三章 數據鏈路層
考題分析
真題精選
答案與解析
第四章 網絡層
考題分析
真題精選
答案與解析
第五章 傳輸層
考題分析
真題精選
答案與解析
第六章 應用層
考題分析
真題精選
答案與解析
歷年統考真題及解析
2009年計算機學科專業基礎綜合試題及解析
2010年計算機學科專業基礎綜合試題及解析
2011年計算機學科專業基礎綜合試題及解析
2012年計算機學科專業基礎綜合試題及解析
參考文獻

二、綜合應用題
1.假設一個僅包含二元運算符的算術表達式以鏈表形式存儲在二叉樹BT中，寫出計算該算術表達式值的算法。【東北大學2000年】
2.假定用兩個一維數組L[N]和R[N]作為有N個結點1，2，…，N的二叉樹的存儲結構。L[i]和R[i]分別指示結點i的左兒子和右兒子，L[i]=0（R[i]=0）表示i的左（右）兒子為空。試寫一個算法，由L和R建立一個一維數組T[n]，使T[i]存放結點i的父親；然后再寫一個判別結點U是否為結點V的后代的算法。【哈爾濱工業大學1999年】
3.已知一棵二叉樹按順序方式存儲在數組A[1..n]中。設計算法，求出下標分別為i和j的兩個結點的最近的公共祖先結點的值。【武漢大學2000年】
4.有n個結點的完全二叉樹存放在一維數組A[1..n]中，試據此建立一棵用二叉鏈表表示的二叉樹，根由tree指向。【南京理工大學1998年】
5.已知深度為h的二叉樹采用順序存儲結構已存放于數組BT[1..2k—1]中，請寫一非遞歸算法，產生該二叉樹的二叉鏈表結構。設二叉鏈表中鏈結點的構造為（Ichild，data，rchild），根結點所在鏈結點的指針由T給出。【北京航空航天大學2007年】
6.編寫遞歸算法，依據樹的雙親表示法及其根結點創建樹的孩子一兄弟鏈表存儲結構。【清華大學1995年】
7.編程，判斷一棵二叉鏈表表示的二叉樹是否是完全二叉樹。【南京航空航天大學2001年】
8.二叉樹采用二叉鏈表存儲。
1）編寫計算整個二叉樹高度的算法（二叉樹的高度也稱為二叉樹的深度）。
2）編寫計算二叉樹最大寬度的算法（二叉樹的最大寬度是指二叉樹所有層中結點個數的最大值）。【西北大學2001年】
9.在二叉樹中查找值為X的結點，試編寫算法（用C語言）打印值為X的結點的所有祖先，假設值為x的結點不多于一個。【上海交通大學1998年】
10.設一棵完全二叉樹使用順序存儲結構存放在數組bt[1..n]中，請寫出進行非遞歸的前序遍歷算法。【西安電子科技大學1998年】
11.設計算法返回二叉樹T的先序序列的最后一個結點的指針，要求采用非遞歸形式，且不允許用棧。【合肥工業大學1999年】
12.對于二叉樹的鏈接實現，完成非遞歸的中序遍歷過程。【中山大學1999年】
13.試給出二叉樹的自下而上、自右而左的層次遍歷算法。【吉林大學2001年】
14.已知一二叉樹中結點的左、右孩子為left和right，p指向二叉樹的某一結點。請用C語言編寫一個非遞歸函數postfirst（P），求p所對應子樹的第一個后序遍歷結點。【浙江大學1998年】。