歷年云南大學計算機考研復試(整理)(編輯修改稿)
2025-07-14 00:02 本頁面
【文章內(nèi)容簡介】 u主存—輔存 的異同 3組：C語言云南大學2011年考研計算機系統(tǒng)結(jié)構(gòu)專業(yè)復試專業(yè)一組：在后序遍歷的線索二叉樹中，如何找結(jié)點直接前驅(qū)？在中序線索二叉樹中，如何找節(jié)點的直接前驅(qū)？如何在計算機上實現(xiàn)線索二叉樹的遍歷？二叉樹與離散數(shù)學中關(guān)系緊密，把偏序全序化，就是二叉樹線索化，知道什么是偏序嗎？專業(yè)二組：高速緩沖存儲器主存和主存輔存的差別。什么是多核？保證網(wǎng)絡(luò)安全的要素有哪些？專業(yè)三組：什么是軟件測試？軟件測試的功能是什么？軟件測試有哪幾類？如何區(qū)分？大學都學過什么課程？有沒有學過圖形圖像方面的課程？做過什么項目沒有？軟件開發(fā)與寫程序一樣嗎？為什么？什么是文法？什么是上下文無關(guān)文法？都有哪些文法？你認為大學為什么既要學離散數(shù)學又要學高數(shù)？高數(shù)與離散數(shù)學的區(qū)別是什么？英語：二組，20多分鐘的時間里，除了讀了一段文章外，其余時間，老師一直在問問題，先是閑談，后來就問與計算機相關(guān)的了。云南大學2009年考研信息學院計算機方向復試簡要專業(yè)流程:首先從電腦里抽出三道題,題目內(nèi)容涉及幾乎全部計算機專業(yè)本科知識。老師一般會先讓你自我介紹一下,以大概了解你的背景,然后讓你回答這三道題,并根據(jù)題目和你的回答情況問些相關(guān)問題,以及一些他們感興趣的問題,如工作經(jīng)歷(往屆生),畢業(yè)設(shè)計(應(yīng)屆生)等。一、操作系統(tǒng)和編譯原理類簡述編譯程序的組成結(jié)構(gòu)。如果操作系統(tǒng)的源代碼是公開的,你認為這樣的操作系統(tǒng)是安全的嗎?編譯如何實現(xiàn)“括號配對檢查”?操作系統(tǒng)的主要功能是什么?什么是進程?進程和程序的區(qū)別是什么?現(xiàn)代編譯系統(tǒng)中一般采用什么技術(shù)來提高符號表的管理效率?一遍的代碼生成算法中,當生成一條跳轉(zhuǎn)指令時,可能并不知道跳轉(zhuǎn)的目標地址,采用什么技術(shù)來解決?什么是上下文無關(guān)文法?計算機為什么能懂高級語言?編譯程序中怎樣實現(xiàn)先乘除后加減?自底向上的語法分析的關(guān)鍵是什么?二、數(shù)據(jù)結(jié)構(gòu)和算法什么是算法時間復雜度?簡述數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的概念和兩者的關(guān)系。什么是算法?算法的性質(zhì)有哪些?快速排序在什么情況下效率最高,什么情況下最差?簡述程序正確性證明的思想和方法。什么是遞歸算法?什么是NP問題?如何用順序結(jié)構(gòu)存儲完全二叉樹?堆的特征是什么?如何利用堆進行排序?貪心算法的思想是什么?能得到最佳結(jié)果嗎
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1