www.日韩_国产成人不卡_精品中文久久_欧美一区2区三区4区公司二百_国产精品欧美一区二区三区_国产精品不卡

電子科技大學(xué) - 話題

2014年820計(jì)算機(jī)基礎(chǔ)真題回憶版
查看(1001) 回復(fù)(0)
sszqm1314
  • 積分:17534
  • 注冊(cè)于:
發(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,以二叉鏈表作為存儲(chǔ)結(jié)構(gòu)統(tǒng)計(jì)二叉樹的葉子結(jié)點(diǎn)個(gè)數(shù)和二叉樹的高度。(10分)
操作系統(tǒng)
簡(jiǎn)答題:
1,畫出程序查詢方式和DMA方式的流程圖。
2,什么叫重定位?為什要引入重定位?
3,頁(yè)式存儲(chǔ)管理中頁(yè)表的作用是?現(xiàn)代計(jì)算機(jī)系統(tǒng)中邏輯地址很大對(duì)頁(yè)表的影響?怎樣解決不利的影響?
計(jì)算題:
1
第一問(wèn):在采用混合分配方式下,要計(jì)算文件最大能達(dá)到多大?
第二問(wèn):給出了一個(gè)數(shù)據(jù)地址,分析訪問(wèn)這個(gè)數(shù)據(jù)時(shí)要啟動(dòng)磁盤的次數(shù)?

2
考的是用信號(hào)量機(jī)制(PV操作)實(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ū)必須互斥訪問(wèn),請(qǐng)自己定義所需的信號(hào)量并說(shuō)明含義,并用偽代碼描述出如何實(shí)現(xiàn)進(jìn)程的同步互斥?

回復(fù)話題
上傳/修改頭像

目前中國(guó)有10元紙幣嗎?

考研論壇提示:
1、請(qǐng)勿發(fā)布個(gè)人聯(lián)系方式或詢問(wèn)他人聯(lián)系方式,包括QQ和手機(jī)等。
2、未經(jīng)允許不得發(fā)布任何資料出售、招生中介等廣告信息。
3、如果發(fā)布了涉及以上內(nèi)容的話題或跟帖,您在考研網(wǎng)的注冊(cè)賬戶可能被禁用。

網(wǎng)站介紹 | 關(guān)于我們 | 聯(lián)系方式 | 廣告業(yè)務(wù) | 幫助信息
©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

中國(guó)考研網(wǎng)-聯(lián)系地址:上海市郵政信箱088-014號(hào) 郵編:200092 Tel & Fax:021 - 5589 1949 滬ICP備12018245號(hào)

主站蜘蛛池模板: 狠狠av| 很黄很污的网站 | 日本又色又爽又黄又高潮 | 色综合成人网 | 中文字幕不卡 | 国产婷婷精品av在线 | 亚洲+变态+欧美+另类+精品 | 国产高清免费 | 精品国产一区三区 | 91社区视频 | 精品综合在线 | 欧美一二三 | 国内精品久久久久久影视8 最新黄色在线观看 | 亚洲一区在线播放 | 夜夜精品浪潮av一区二区三区 | 日韩在线xx | 精品日韩一区二区三区 | 中文字幕亚洲视频 | 久久久男人的天堂 | 欧美999| 欧美videosex性极品hd | 午夜精品一区二区三区在线视频 | 久久久国产一区二区 | 日韩毛片| 久草视频在线播放 | 免费在线观看成人 | 日韩在线视频一区 | 精品乱码一区二区三四区视频 | 毛片入口 | 精品久久久久久久久久久久 | 午夜精品久久久久久久久久久久久 | 毛片一级黄色 | 夜夜骑首页 | 超碰操| 黄网站免费观看 | 国产精品视频一区二区三区, | 日韩欧美三级在线 | 亚洲欧美一区在线 | 网站黄色av| 亚洲国产成人精 | 欧美一级www片免费观看 |