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