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

電子科技大學 - 話題

2014年820計算機基礎真題回憶版
查看(1003) 回復(0)
sszqm1314
  • 積分:17534
  • 注冊于:
發表于
樓主
選擇填空歷年真題中原題很多。

數據結構
解答題,
1,給出一組數據,要你構造赫夫曼樹
2,給出一組數據,構造一顆二叉排序樹,及如何刪除二叉排序樹的非葉子結點?
3,描述堆排序的思想,優點。
算法題:
1,將鏈表逆置。(5分)
2,以二叉鏈表作為存儲結構統計二叉樹的葉子結點個數和二叉樹的高度。(10分)
操作系統
簡答題:
1,畫出程序查詢方式和DMA方式的流程圖。
2,什么叫重定位?為什要引入重定位?
3,頁式存儲管理中頁表的作用是?現代計算機系統中邏輯地址很大對頁表的影響?怎樣解決不利的影響?
計算題:
1
第一問:在采用混合分配方式下,要計算文件最大能達到多大?
第二問:給出了一個數據地址,分析訪問這個數據時要啟動磁盤的次數?

2
考的是用信號量機制(PV操作)實現三個進程的同步互斥。
進程P0 調用 produce()生成一個整數,調用 put()把這個整數放到只能存放一個數據的緩沖區里面;
進程P1 調用 get1()從緩沖區里面取出數據,并用computer1()計算這個數的平方;
進程P2 調用 get2()從緩沖區里取出數據并用 computer2()計算這個數的立方;緩沖區必須互斥訪問,請自己定義所需的信號量并說明含義,并用偽代碼描述出如何實現進程的同步互斥?

回復話題
上傳/修改頭像

25+75等于多少?

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

網站介紹 | 關于我們 | 聯系方式 | 廣告業務 | 幫助信息
©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

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

主站蜘蛛池模板: 中文字幕在线观看一区二区 | 亚洲丝袜天堂 | 欧美日韩免费一区二区三区 | 亚洲视频在线一区 | 久久国产精品视频 | 狠狠涩| 日韩国产在线 | 久久久精品一区二区三区四季av | 亚洲一区二区电影在线观看 | 成人精品鲁一区一区二区 | 亚洲成人av在线播放 | 久久中文字幕电影 | 久久大陆 | 久久久久国产精品 | 欧美日韩一区二区三区四区五区 | 精品成人一区二区 | 97超碰人人草 | 日韩精品一区二区三区在线观看 | 天天操网 | 日韩欧美一区二区三区 | 日日操av | 99久久婷婷国产亚洲终合精品 | 看av网址 | 国产精品亚洲综合 | 免费污视频 | 91精品国产91久久综合桃花 | 久久久免费在线观看 | 亚洲欧美日韩精品久久亚洲区 | 欧美日韩一区二区三区四区五区 | 亚洲欧美日韩久久久 | 三极网站 | 中文成人在线 | 91在线精品一区二区 | 免费黄色在线 | 亚洲成人一区二区三区 | 日韩欧美大片在线观看 | 欧美 日韩 国产 在线 | 成人福利网站 | 欧美日韩一区二区三区四区 | 国产精品不卡视频 | 看片91|