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