電子科技大學 - 話題

    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號

    中文字幕人成高清视频| 日韩乱码人妻无码中文字幕久久 | 无码人妻少妇久久中文字幕蜜桃| 亚洲欧美成人久久综合中文网 | 免费 无码 国产在线观看观| 无码国内精品久久综合88| 亚洲人成影院在线无码观看 | 无码人妻一区二区三区免费n鬼沢 无码人妻一区二区三区免费看 | 精品久久久无码人妻中文字幕豆芽| 亚洲AV中文无码乱人伦| 亚洲Aⅴ无码一区二区二三区软件 亚洲?V无码乱码国产精品 | 久久久久亚洲AV无码永不| 中文字幕在线免费看线人| 天堂…中文在线最新版在线| 久久久久亚洲精品无码网址| 精品无码日韩一区二区三区不卡 | 久久久久久国产精品无码下载| 日韩高清在线中文字带字幕 | 狠狠精品干练久久久无码中文字幕| 亚洲国产精品成人精品无码区 | 精品亚洲AV无码一区二区| 日本久久久久久中文字幕| 熟妇人妻中文av无码| 西西4444www大胆无码| 久久亚洲精品无码观看不卡| 秋霞鲁丝片Av无码少妇| 人妻丰满熟妇无码区免费| 午夜福利无码不卡在线观看| 亚洲va中文字幕无码久久| 亚洲AV无码乱码在线观看富二代| 无码AⅤ精品一区二区三区| 国产免费黄色无码视频| 无码人妻精品一区二区三区在线| 乱人伦中文无码视频在线观看| 欧美日韩中文国产一区| 亚洲乱码中文字幕综合| √天堂中文官网在线| 日本免费在线中文字幕| 中文字幕视频免费| 亚洲精品一级无码中文字幕 | 亚洲精品无码成人片在线观看 |