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