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

33982799

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

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

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

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

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

一、操作系統(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)存儲(chǔ)完全二叉樹?
堆的特征是什么?如何利用堆進(jìn)行排序?
貪心算法的思想是什么?能得到最佳結(jié)果嗎?
簡述用非遞歸實(shí)現(xiàn)遞歸的方法。
樹的遍歷有幾種方法?
對鏈表設(shè)置頭節(jié)點(diǎn)的好處是什么?
分治法的基本思想是什么?為什么采用遞推關(guān)系進(jìn)行分治算法的時(shí)間復(fù)雜度分析?
... ...

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

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

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

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

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

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