電子科技大學 - 話題

    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中文字幕无码久久久妻妇 | 亚洲国产a∨无码中文777| 精品无码人妻一区二区免费蜜桃| 再看日本中文字幕在线观看| 天堂资源中文最新版在线一区| 国产乱妇无码大片在线观看| 人妻丰满av无码中文字幕| 国产aⅴ无码专区亚洲av麻豆| 最近中文字幕完整在线看一| 中文字幕一精品亚洲无线一区 | 国产一区二区中文字幕| 最近高清中文字幕无吗免费看| 国产成人无码A区在线观看视频| 人妻丰满熟妇AV无码片| 无码国产午夜福利片在线观看| 亚洲中文字幕无码一区二区三区 | 久久久久久无码国产精品中文字幕| 狠狠躁天天躁中文字幕无码| 中文字幕无码播放免费| 无码人妻丰满熟妇啪啪 | 精品无码久久久久久国产| www无码乱伦| 2021无码最新国产在线观看| mm1313亚洲国产精品无码试看| a最新无码国产在线视频| 日韩经典精品无码一区| 亚洲精品欧美精品中文字幕| 久热中文字幕无码视频| 日本中文字幕中出在线| 人妻精品久久久久中文字幕 |