電子科技大學 - 話題

    2014年820計算機基礎真題回憶版
    查看(984) 回復(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()計算這個數的立方;緩沖區必須互斥訪問,請自己定義所需的信號量并說明含義,并用偽代碼描述出如何實現進程的同步互斥?

    回復話題
    上傳/修改頭像

    成都是哪個省的省會城市(答案為兩個字)?

    考研論壇提示:
    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中文出轨人妻| 亚洲乱码中文字幕综合| 国产成人无码午夜福利软件| 亚洲国产AV无码专区亚洲AV | 亚洲精品99久久久久中文字幕 | 制服丝袜中文字幕在线| AV无码精品一区二区三区| 亚洲自偷自偷偷色无码中文 | 天堂√在线中文资源网| 亚洲AV永久无码一区二区三区| 无码人妻精品一区二区三区66| 线中文在线资源 官网| 日本精品中文字幕| 无码专区中文字幕无码| 亚洲最大av无码网址| 亚洲AV永久无码一区二区三区 | 无码av中文一二三区| 久久久久无码国产精品不卡| 小13箩利洗澡无码视频网站| 亚洲午夜国产精品无码| 久久久久亚洲AV无码专区首JN| 最近中文字幕免费完整| 日韩中文字幕在线视频| 日本中文字幕电影| 波多野结衣中文在线播放| 亚洲熟妇中文字幕五十中出| 最近中文字幕大全免费版在线| 亚洲国产精品无码久久九九 | 日韩亚洲国产中文字幕欧美| 欧日韩国产无码专区| 影音先锋中文无码一区| 色欲狠狠躁天天躁无码中文字幕| 最近免费中文字幕MV在线视频3| 亚洲va中文字幕无码久久| 中文字幕丰满伦子无码|