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

電子科技大學 - 話題

2014年820計算機基礎(chǔ)真題回憶版
查看(1002) 回復(0)
sszqm1314
  • 積分:17534
  • 注冊于:
發(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)進程的同步互斥?

回復話題
上傳/修改頭像

10能被5整除嗎?

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

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

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

主站蜘蛛池模板: 亚洲国产aⅴ成人精品无吗 亚洲精品久久久一区二区三区 | 亚洲一区 中文字幕 | 中文字幕视频在线观看 | 成人性生交大片免费看中文带字幕 | 国产精品18久久久久久白浆动漫 | 亚洲第一成人av | 情侣酒店偷拍一区二区在线播放 | 免费观看色 | caoporn国产精品免费公开 | 中文字幕亚洲一区 | 精品一区av | 91av在线免费 | 三级成人在线 | 黄色毛片在线观看 | 台湾a级理论片在线观看 | 中文字幕在线看第二 | 久久www免费视频 | 黄视频网站在线 | 在线观看亚洲精品 | 国产一区二区久久 | 国产成人精品午夜 | 欧美激情精品久久久久久变态 | 亚洲精品一区二区在线 | 懂色一区二区三区免费观看 | 日韩av一二三区 | 91网在线观看| 一区二区三区免费 | 黄色大片免费看 | 亚洲免费一区二区 | 久久99深爱久久99精品 | av性色全交蜜桃成熟时 | 91精品国产综合久久婷婷香蕉 | 国产精品久久久99 | 91久久久精品国产一区二区蜜臀 | 精品一二区 | 在线观看视频一区二区三区 | 天天干天天干 | 国产伦精品一区二区三区在线 | 亚洲乱码国产乱码精品精的特点 | 国产精品欧美一区二区三区不卡 | 黄色大片在线 |