清華大學2004年計算機考研試題[回憶版]
    查看(1354) 回復(0)
    小白楊
    • 積分:482
    • 注冊于:
    發(fā)表于
    樓主
    [CS]04考題回憶v0.1

    數(shù)據(jù)結構:
    一. 判斷
    總共十小題,隔的太久,詳細的內容記不清了,好像第一題是說線性表的各項類
    型必須相同?還考了幾道關于圖的概念題(整張卷子就這里提到了圖),不是很難
    ,比較基礎的說。

    二.從C++語法和軟件工程的角度判斷程序片斷的對錯,有則改之。

    這個題型以前沒有出現(xiàn)過,我自己也做的糊里糊涂,總共5題,只有一道記得比
    較深刻(大概意思如下)

    type retvalue (type *p) //時間長了,有可能有些地方不對

    {

    if(p == null ) return 0;

    return *p;

    }

    這個函數(shù)的意思是根據(jù)返回值自動判斷指針p是否為空,我覺得應該是錯的,如
    果p指向的值為0 ,那么就判斷的有問題了

    三.關于樹的遍歷的填空題。應該是03年或者02的第一大題的最后一道小題,由根結
    點的中序遍歷的序號,填寫根結點左子樹和右子樹根節(jié)點的中序遍歷序號。

    四.關于線索樹遍歷的程序題,共兩小題。具體的題目記不太清了,好像是由中序線
    索樹推倒前序遍歷的next()函數(shù)?第二個是接著第一題問的,由next函數(shù)寫出全部
    的前序遍歷?

    五.關于排序的問答題。那段程序是shell排序(縮減增量排序?)的一個變種,第
    一小題回答是什么排序,第二小題根據(jù)一個實際的排序例子寫出排序過程中一趟的
    詳細情況,比較簡單吧。

    六.關于程序復雜度的計算題。大意是一個O(n2)的排序算法,20個數(shù)據(jù)時時間是t1
    ,那么200個數(shù)據(jù)時時間是多少?我感覺這道題要么出得很弱,要么難得沒人能做得
    出來,hiahia

    七.算法題。根據(jù)一個實現(xiàn)隊列功能的類提供的操作模擬一個棧,好像是書上的一個
    習題吧?

    操作系統(tǒng):

    一.名詞解釋,還算比較基本吧,如果把清華出的那本操作系統(tǒng)書上的習題部分看一
    遍就沒什么大問題了,好像考了一道“進程和線程的區(qū)別”?

    二.有關進程調度的問題,也是比較基本吧,像輪轉,先來先服務,優(yōu)先級,最短時
    間優(yōu)先等算法都考到了,并且結合了一個具體的例子,寫出每種算法情況下的cpu執(zhí)
    行過程.

    三.一個有關磁盤讀寫次數(shù)的問題,它是和文件系統(tǒng)的索引部分和起來考的,大意是
    考察不建索引和建了索引的訪問過程與訪問次數(shù)(好像清華以前沒考過類似的問題,不過
    北大考過)

    四.pv操作。標準的寫者優(yōu)先前提下的讀者寫者問題。第四版上有詳細的說明。

    五.關于存儲系統(tǒng)的訪問的一個問答題,和分頁的知識混在了一起。大意是描述怎樣
    通過頁表,cache,磁盤 進行尋址?

    回復話題
    上傳/修改頭像

    在中國6月1日是什么節(jié)?(答案為兩個字)

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

    網(wǎng)站介紹 | 關于我們 | 聯(lián)系方式 | 廣告業(yè)務 | 幫助信息
    ©1998-2015 ChinaKaoyan.com Network Studio. All Rights Reserved.

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

    中文字幕无码人妻AAA片| 人妻精品久久久久中文字幕69| 18禁网站免费无遮挡无码中文| 日本按摩高潮a级中文片| 亚洲av午夜国产精品无码中文字| 人妻少妇精品无码专区二区| 最近中文字幕大全免费版在线 | 无码色AV一二区在线播放| 中文字幕第3页| 狠狠躁天天躁无码中文字幕| 八戒理论片午影院无码爱恋| 无码精品蜜桃一区二区三区WW| 最好看的电影2019中文字幕| 惠民福利中文字幕人妻无码乱精品| 中文字幕在线视频播放| 精品人妻大屁股白浆无码| 中文字幕亚洲色图| 久久中文字幕无码专区| 亚洲精品无码成人AAA片| 亚洲日韩v无码中文字幕| 成年免费a级毛片免费看无码| 最近2019中文字幕电影1| 久久无码人妻精品一区二区三区| 免费A级毛片无码无遮挡内射| 无码毛片一区二区三区中文字幕 | 亚洲AV蜜桃永久无码精品| 中文字幕无码免费久久| 亚洲日韩乱码中文无码蜜桃臀网站| 久久久久亚洲av无码专区喷水| 亚洲中文字幕无码一去台湾| 最近的中文字幕在线看视频| 成在线人免费无码高潮喷水| 中文人妻无码一区二区三区 | √天堂中文www官网| 国产成年无码久久久久毛片| 亚洲一区二区三区AV无码| 中文字幕日韩一区二区三区不卡| 亚洲av麻豆aⅴ无码电影| 国产成人无码精品一区二区三区 | 日韩欧美一区二区三区中文精品| 亚洲中文字幕伊人久久无码|