清華大學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號

    亚洲AV中文无码字幕色三| 亚洲欧美日韩中文字幕一区二区三区| 熟妇人妻久久中文字幕| 亚洲欧洲精品无码AV| 宅男在线国产精品无码| 国产成人A亚洲精V品无码| 亚洲中文字幕无码一去台湾| 人妻少妇AV无码一区二区| 国产综合无码一区二区三区| 亚洲日韩VA无码中文字幕| 久久亚洲AV永久无码精品| 精品无码一区二区三区电影| 亚洲国产精品无码久久青草 | 中文字幕日本高清| 人妻无码αv中文字幕久久琪琪布| 精品亚洲综合久久中文字幕| 国产成人无码精品一区二区三区| 在线亚洲欧美中文精品| 最好的中文字幕视频2019| 人妻无码第一区二区三区| 亚洲中文字幕丝袜制服一区| 亚洲成a人无码av波多野按摩| 亚洲AV无码不卡在线播放| 最近免费中文字幕高清大全| 老子影院午夜精品无码| 日韩人妻精品无码一区二区三区| 最好看的电影2019中文字幕| 欧美日韩亚洲中文字幕一区二区三区 | 成在线人免费无码高潮喷水| 中文国产成人精品久久亚洲精品AⅤ无码精品| 草草久久久无码国产专区| 中文字幕不卡高清视频在线| 日韩精品一区二区三区中文 | 国产乱人伦Av在线无码| 亚洲V无码一区二区三区四区观看 亚洲爆乳精品无码一区二区三区 亚洲爆乳无码一区二区三区 | 无码专区天天躁天天躁在线| 中文无码一区二区不卡αv| 日韩久久久久久中文人妻 | 中文字幕一区在线观看视频| 亚洲精品无码激情AV| 久久亚洲av无码精品浪潮|