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片在线看 | 三级成人片 | 国产真实精品久久二三区 | 日本黄色的视频 | 日本不卡免费新一二三区 | 国产欧美日韩精品一区二区三区 | 久久男人 | 国产精品久久久久久 | 免费xxxx大片国产在线 | 亚洲 精品 综合 精品 自拍 | 日韩成人精品一区二区三区 | 精品91久久| 久久久久久久久毛片 | 国产精品中文字幕一区二区三区 | 国产精品久久久久久久久久久久午夜片 | 91精品国产综合久久婷婷香蕉 | 九九热国产精品视频 | 免费看爱爱视频 | 国产福利在线 | 成人日批视频 | 午夜爽爽爽男女免费观看影院 | 亚洲在线免费观看 | 四季久久免费一区二区三区四区 | 综合色在线 | 久久精品—区二区三区 | 国产乱码精品一区二区三区av | 欧美精品久久久 | 中文字幕在线视频精品 | 午夜免费福利影院 | 国产91在线 | 亚洲 | 青青久久av北条麻妃海外网 | 一级片在线免费播放 | 久久精品亚洲精品国产欧美kt∨ | 91电影在线 | 免费亚洲一区二区 | 本道综合精品 | 国产中文字幕av | 久久精品国产一区 | 一区二区三区在线免费观看视频 | 日韩视频一区二区三区 | 国产精久久久 |