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