|
2014年820計算機基礎真題回憶版
查看(958) 回復(0) |
|
 sszqm1314
|
發表于
樓主
選擇填空歷年真題中原題很多。
數據結構 解答題， 1，給出一組數據，要你構造赫夫曼樹 2，給出一組數據，構造一顆二叉排序樹，及如何刪除二叉排序樹的非葉子結點？ 3，描述堆排序的思想，優點。 算法題： 1，將鏈表逆置。（5分） 2，以二叉鏈表作為存儲結構統計二叉樹的葉子結點個數和二叉樹的高度。（10分） 操作系統 簡答題： 1，畫出程序查詢方式和DMA方式的流程圖。 2，什么叫重定位？為什要引入重定位？ 3，頁式存儲管理中頁表的作用是？現代計算機系統中邏輯地址很大對頁表的影響？怎樣解決不利的影響？ 計算題： 1， 第一問：在采用混合分配方式下，要計算文件最大能達到多大？ 第二問：給出了一個數據地址，分析訪問這個數據時要啟動磁盤的次數？ 2， 考的是用信號量機制（P、V操作）實現三個進程的同步互斥。 進程P0 調用 produce（）生成一個整數，調用 put（）把這個整數放到只能存放一個數據的緩沖區里面； 進程P1 調用 get1（）從緩沖區里面取出數據，并用computer1（）計算這個數的平方； 進程P2 調用 get2（）從緩沖區里取出數據并用 computer2（）計算這個數的立方；緩沖區必須互斥訪問，請自己定義所需的信號量并說明含義，并用偽代碼描述出如何實現進程的同步互斥？ |
|
回復話題 |
||
|
|
|
|