云南大學(xué)信息學(xué)院計(jì)算機(jī)方向復(fù)試簡(jiǎn)要

33982799

專業(yè):計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)、計(jì)算機(jī)軟件與理論、計(jì)算機(jī)應(yīng)用技術(shù)。
方式:面試(沒(méi)有筆試)。
內(nèi)容:專業(yè)和英語(yǔ)。

英語(yǔ)流程:
首先進(jìn)行英文的自我介紹。之后在桌上的一些卡片中抽取一張,上面是一篇英文短文,將其大聲朗讀出來(lái),并翻譯成中文。然后老師會(huì)隨機(jī)的問(wèn)幾個(gè)跟計(jì)算機(jī)相關(guān)的英文問(wèn)題,用英文回答。

專業(yè)流程:
首先從電腦里抽出三道題,題目?jī)?nèi)容涉及幾乎全部計(jì)算機(jī)專業(yè)本科知識(shí)。老師一般會(huì)先讓你自我介紹一下,以大概了解你的背景,然后讓你回答這三道題,并根據(jù)題目和你的回答情況問(wèn)些相關(guān)問(wèn)題,以及一些他們感興趣的問(wèn)題,如工作經(jīng)歷(往屆生),畢業(yè)設(shè)計(jì)(應(yīng)屆生)等。

個(gè)人建議:
1、如實(shí)回答,切忌不懂裝懂,教授們閱人無(wú)數(shù),非常清楚我們的斤兩。回答不了就說(shuō)“不知道”、sorry,態(tài)度誠(chéng)懇,老師不會(huì)為難你的;
2、不要有跨專業(yè)會(huì)遭受歧視的包袱
3、始終保持微笑,做到不卑不亢。個(gè)人認(rèn)為面試的主要目的不在具體內(nèi)容,而是看看你為人如何,是否有培養(yǎng)潛力。
總之,良好的心態(tài)是非常重要的。

以下是這幾年收集的一些專業(yè)復(fù)試題目,由于口授耳聞,不一定與原題一致,也不敢保證今年仍舊有用,內(nèi)容也只是冰山一角。列出來(lái)謹(jǐn)供參考,大家將其作為例子即可,充分利用復(fù)試前的這段時(shí)間進(jìn)行全面系統(tǒng)的復(fù)習(xí)才是根本所在。

一、操作系統(tǒng)和編譯原理類
簡(jiǎn)述編譯程序的組成結(jié)構(gòu)。
如果操作系統(tǒng)的源代碼是公開(kāi)的,你認(rèn)為這樣的操作系統(tǒng)是安全的嗎?
編譯如何實(shí)現(xiàn)“括號(hào)配對(duì)檢查”?
操作系統(tǒng)的主要功能是什么?
什么是進(jìn)程?進(jìn)程和程序的區(qū)別是什么?
現(xiàn)代編譯系統(tǒng)中一般采用什么技術(shù)來(lái)提高符號(hào)表的管理效率?
一遍的代碼生成算法中,當(dāng)生成一條跳轉(zhuǎn)指令時(shí),可能并不知道跳轉(zhuǎn)的目標(biāo)地址,采用什么技術(shù)來(lái)解決?
什么是上下文無(wú)關(guān)文法?
計(jì)算機(jī)為什么能懂高級(jí)語(yǔ)言?
編譯程序中怎樣實(shí)現(xiàn)先乘除后加減?
自底向上的語(yǔ)法分析的關(guān)鍵是什么?
... ...

二、數(shù)據(jù)結(jié)構(gòu)和算法
什么是算法時(shí)間復(fù)雜度?
簡(jiǎn)述數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的概念和兩者的關(guān)系。
什么是算法?算法的性質(zhì)有哪些?
快速排序在什么情況下效率最高,什么情況下最差?
簡(jiǎn)述程序正確性證明的思想和方法。
什么是遞歸算法?
什么是NP問(wèn)題?
如何用順序結(jié)構(gòu)存儲(chǔ)完全二叉樹(shù)?
堆的特征是什么?如何利用堆進(jìn)行排序?
貪心算法的思想是什么?能得到最佳結(jié)果嗎?
簡(jiǎn)述用非遞歸實(shí)現(xiàn)遞歸的方法。
樹(shù)的遍歷有幾種方法?
對(duì)鏈表設(shè)置頭節(jié)點(diǎn)的好處是什么?
分治法的基本思想是什么?為什么采用遞推關(guān)系進(jìn)行分治算法的時(shí)間復(fù)雜度分析?
... ...

三、離散數(shù)學(xué)
什么是命題和謂詞的區(qū)別?
什么是等價(jià)關(guān)系?
什么是充分條件和必要條件?
什么是全序關(guān)系?
任何命題的主合取范式都是存在并且唯一嗎?
簡(jiǎn)述有向圖和無(wú)向圖的關(guān)系。
... ...

四、軟件工程
談?wù)勀銓?duì)軟件工具的理解,你用過(guò)什么軟件工具?
什么是軟件的可維護(hù)性?
軟件開(kāi)發(fā)和寫程序有什么不同?
什么是軟件設(shè)計(jì)的“高內(nèi)聚,低耦合”?
簡(jiǎn)述CASE在軟件工程中的作用。
為什么要進(jìn)行軟件測(cè)試?常用軟件測(cè)試方法有哪些?
談?wù)勀銓?duì)保證軟件質(zhì)量的技術(shù)和方法的認(rèn)識(shí)。
提高軟件生產(chǎn)率有哪些基本手段?
什么是軟件的可靠性和可用性?
什么是軟件規(guī)格說(shuō)明?作用是什么?將其形式化的意義是什么?
什么是軟件重用?實(shí)現(xiàn)軟件重用的方法有哪些?
什么是軟件移植?你認(rèn)為若構(gòu)造一個(gè)工具,實(shí)現(xiàn)Windows軟件到Unix/Linux的移植有意義嗎?難度大不大?
... ...

五、數(shù)據(jù)庫(kù)
Armstrong公理的完備性的含義是什么?
給出求X屬性閉包的算法。如何證明該算法的正確性?
簡(jiǎn)述數(shù)據(jù)庫(kù)中碼的概念。
簡(jiǎn)述數(shù)據(jù)庫(kù)中依賴邏輯蘊(yùn)含的概念。
相對(duì)文件系統(tǒng)而言,數(shù)據(jù)庫(kù)的數(shù)據(jù)獨(dú)立性指什么?
... ...

六、網(wǎng)絡(luò)和分布式
為什么多處理機(jī)系統(tǒng)能顯著提高計(jì)算機(jī)系統(tǒng)的性能?
什么是CSMA/CD?簡(jiǎn)述其基本原理。
簡(jiǎn)述模擬信號(hào)數(shù)字化的基本原理。
在網(wǎng)絡(luò)多路復(fù)用機(jī)制中,ADSL采用的是哪一種?
TCP傳輸連接建立時(shí)為什么要使用“三次握手”的機(jī)制?
分布式處理涉及哪些關(guān)鍵技術(shù)?
簡(jiǎn)述虛電路和數(shù)據(jù)報(bào)。
什么是IP地址?邏輯上IP地址如何構(gòu)成?
半雙工總線型局域網(wǎng)的覆蓋范圍取決于什么因素?
通常路由協(xié)議有距離向量法和鏈路狀態(tài)法,RIP和OSPF分別是哪一種?
簡(jiǎn)述計(jì)算機(jī)網(wǎng)絡(luò)和分布式系統(tǒng)的異同。
網(wǎng)際互聯(lián)常用的網(wǎng)間連接器有哪些?分別對(duì)應(yīng)哪一層的協(xié)議轉(zhuǎn)換?
TCP/IP和OSI網(wǎng)絡(luò)體系結(jié)構(gòu)的異同。
什么是網(wǎng)橋?
談?wù)勀懔私獾膸追N網(wǎng)絡(luò)安全技術(shù),你認(rèn)為他們分別適用于什么場(chǎng)合?
Internet劃分成很多自治系統(tǒng)AS,在AS內(nèi)部和AS之間的路由通常采用什么協(xié)議實(shí)現(xiàn)路由選擇?
簡(jiǎn)述數(shù)據(jù)鏈路層和傳輸層在流量控制上的區(qū)別。
決定局域網(wǎng)特征的主要技術(shù)有哪些?
... ...

七、面向?qū)ο?br /> 面向?qū)ο蠓椒ǖ摹胺庋b性”有什么問(wèn)題?怎樣解決?
為什么說(shuō)面向?qū)ο笤O(shè)計(jì)所獲得的軟件結(jié)構(gòu)同問(wèn)題本身的結(jié)構(gòu)是一致的?
繼承機(jī)制是面向?qū)ο蠹夹g(shù)的重要特征,談?wù)劺^承機(jī)制軟件技術(shù)所產(chǎn)生的作用。
簡(jiǎn)述面向?qū)ο蠓椒ǖ母拍睢?br /> ... ...

注:以上僅是粗略分類,并不精確。