中科大軟院常見復(fù)試題目

1、1.ipv4 的替代方案；2.單鏈表原地逆向轉(zhuǎn)置；3.折半查找算法4.簡(jiǎn)述操作系統(tǒng)中系統(tǒng)調(diào)用過程；5.在數(shù)據(jù)庫中什么是關(guān)系，它和普通二維表啥區(qū)別；6.什么是原子操作；7.路由協(xié)議有哪些；8.進(jìn)程的三種狀態(tài)，以及之間轉(zhuǎn)換的過程；9.快速排序的基本過程；10.什么叫視圖？視圖在數(shù)據(jù)庫的第幾層；11.二叉樹的搜索；12.什么叫沖突？解決沖突的辦法都有哪些；13.java 與 C+ 區(qū)別；14.深度、廣度搜索的過程；15.迪杰斯克拉算法的過程；16.關(guān)系模式和關(guān)系；17.數(shù)據(jù)鏈路停發(fā)協(xié)議，就是流量控制；18.虛擬存儲(chǔ)器及相關(guān)算法；段存儲(chǔ)器；19.進(jìn)程線程樹圖；20.傳輸?shù)却齾f(xié)議；21.堆棧排序及其與快

2、速排序的不同；22.386 的保護(hù)模式是什么；23.頁表；24.ER 圖；25.關(guān)系范式26.鏈表查詢某個(gè)元素，平均時(shí)間復(fù)雜度是多少；27.路由協(xié)議有哪些；28.網(wǎng)絡(luò)服務(wù)質(zhì)量包括哪些方面；29.并發(fā)控制是為了保證事務(wù)的？；30.什么是 DMA31.兩個(gè)時(shí)鐘不同步的設(shè)備怎么通信；32.操作系統(tǒng)的調(diào)度算法有哪些；33.單鏈表的原地逆置算法34.數(shù)據(jù)庫的兩級(jí)模式以及它們的關(guān)系和作用（貌似是這樣）35.操作系統(tǒng)的進(jìn)程調(diào)度算法有哪些，并介紹其中兩種36.計(jì)算機(jī)的一條指令有幾個(gè)機(jī)器周期，為什么37.原子操作， pv 操作的要點(diǎn)和注意事項(xiàng)38.內(nèi)核、芯片（記不清了）39.DMA 控制器的組成和工作原理40.

3、簡(jiǎn)述最短路徑的迪杰斯特拉算法41.什么是 P 操作與 V 操作。42.一個(gè)深度為 N 的滿二叉樹有多少個(gè)結(jié)點(diǎn)。43.實(shí)現(xiàn)一個(gè)隊(duì)列的方法44.45.46.47.48.49.50.51.52.53.54.55.56.57.58.59.60.61.62.63.64.65.66.67.68.69.70.71.72.73.74.75.76.77.78.79.80.81.82.83.84.85.86.折半查找調(diào)節(jié)與時(shí)間復(fù)雜度 k 層滿樹的總結(jié)點(diǎn)個(gè)數(shù) 介紹分段，分頁存儲(chǔ)方式（操作系統(tǒng)） 算術(shù)右移，邏輯右移，循環(huán)右移（組原） 事物的四個(gè)性質(zhì)（數(shù)據(jù)庫） 軟件部分：軟件開發(fā)步驟，模塊設(shè)計(jì)規(guī)則，詳細(xì)設(shè)計(jì)如何實(shí)現(xiàn) 硬

4、件部分：馮諾依曼結(jié)構(gòu)，其他還有兩個(gè)問題忘了 綜合部分：學(xué)習(xí)這個(gè)專業(yè)是否男女有別，畢業(yè)后回哪發(fā)展？ 軟件測(cè)試， 高速緩存 虛擬存儲(chǔ)。數(shù)據(jù)庫關(guān)系模式 網(wǎng)絡(luò)信宿，信源 異步通信 Raid 二叉排序樹 第一個(gè) E-R 第二個(gè)數(shù)據(jù)庫語言哪幾種 第三個(gè)是軟實(shí)時(shí)和硬實(shí)時(shí)的區(qū)別 事務(wù) 范式 頁表問題。異步通信沒有時(shí)鐘信號(hào) 芯片上為什么會(huì)有芯片組 二叉樹和圖 拓?fù)渑判?事務(wù)的 4 個(gè)特點(diǎn)：原子性，持續(xù)性，獨(dú)立性，一致性 ACID 虛存 源代碼到 2 進(jìn)制，總共分幾步 詞法分析和語法分析。詞法分析語法分析語義分析 只讀鎖，和只寫鎖？ 問邏輯 /算術(shù)右移的區(qū)別 排序使用范圍和時(shí)間復(fù)雜 關(guān)系模式和關(guān)系 數(shù)據(jù)連路停發(fā)協(xié)

5、議 ， 就是流量控制 虛擬存儲(chǔ)器，虛存他問有啥相關(guān)算法 段寄存器 是什么進(jìn)程線程樹圖 傳輸?shù)却齾f(xié)議 什么叫碓棧排序？與快速排序有神馬不同？ 移位87.抽到了微機(jī)原理的題。88.有個(gè)斷點(diǎn)之類的問題89.關(guān)于顯卡90.386 的保護(hù)模式是什么？91.頁表92.ER 圖93.關(guān)系范式94.進(jìn)程的調(diào)度算法95.一個(gè)數(shù)據(jù)庫 SQL 語言96.一個(gè) Cache97.從代碼到二進(jìn)制文件中的步驟98.鏈表，公共溢出區(qū)和開放尋址法99.一道哈希沖突處理，100.一道 1-4nf 轉(zhuǎn)化。101.一道 x86 尋址方式102.數(shù)據(jù)庫里三級(jí)模式兩級(jí)映射；103.計(jì)算機(jī)網(wǎng)絡(luò) osi 模型中流量控制在第幾層；104.電路

6、交換，數(shù)據(jù)包交換，報(bào)文交換優(yōu)缺點(diǎn)；105.有環(huán)圖的定義，106.實(shí)體完整性，107.PC 異步通信108.折半查找，109.802.3 協(xié)議，110.單鏈表逆置算法111.tcp 分哪四層112.什么是連通圖？113.三個(gè)范式的定義？114.什么是 shell?115. 異步通信的信源和信宿沒有時(shí)鐘同步信號(hào)，怎么解決這個(gè)問題 ? 答：采用曼徹斯特或 者差分曼徹斯特。116.邏輯右移、循環(huán)右移和算術(shù)右移的區(qū)別117.事務(wù)的四個(gè)特性118.ACID 自行百度119.深度優(yōu)先120.ER 圖121.QoS122.ipv4 與 IPV6 的區(qū)別、位數(shù)。123.數(shù)據(jù)庫主鍵的約束性。124.rom/ram

7、/sram/dram 是什么，有什么不同125.關(guān)系模式126.這般查找127.ISO/OSI 七層模型128.中斷，死鎖，數(shù)據(jù)庫的二道題不記得了，129.圖的存儲(chǔ)結(jié)構(gòu)。130.滑動(dòng)窗口131.內(nèi)存擴(kuò)展132.單鏈表原地逆置算法133.折半查找134.設(shè)備無關(guān)性135.關(guān)系以及模式136.中斷137.Tib138.折半查找139.哈希140.滑動(dòng)窗口協(xié)議141.軟實(shí)時(shí) &硬實(shí)時(shí)142.操作系統(tǒng)中的線程、進(jìn)程143.網(wǎng)絡(luò)中的報(bào)文、分組、虛電路之類144.計(jì)算機(jī)網(wǎng)絡(luò)七層結(jié)構(gòu)中控制流量的是在哪一層145.計(jì)算機(jī)網(wǎng)絡(luò)中數(shù)據(jù)鏈路層中集中常用的復(fù)用方式（頻分碼分等）146.數(shù)據(jù)庫中鎖的作用147.

8、說一下 ROM RAM DRAM SRAM148.說一下滑動(dòng)窗口149.中序二叉排序樹得到什么結(jié)果150.如何從低級(jí)范式轉(zhuǎn)換到高級(jí)范式151.關(guān)于范式的定義152.DMAS 制器的作用153.中斷流程154.什么是硬實(shí)時(shí)神識(shí)是軟實(shí)時(shí)155.隊(duì)列順序存儲(chǔ)時(shí)為什么要空出一個(gè)結(jié)點(diǎn)156.TCP/IP 有哪些協(xié)議，舉例說明157.數(shù)據(jù)結(jié)構(gòu)中的深度、廣度優(yōu)先遍歷的過程158.什么是原子操作。159.地接斯科拉算法、 prim 算法、克魯斯卡而算法的過程。英語1. 介紹一下你在大學(xué)里干了什么，有沒參加過除了學(xué)習(xí)以外的什么活動(dòng)，參加了這些 活動(dòng)你有什么收獲，未來 5 年的規(guī)劃2. 自我介紹 +大學(xué)生活最難忘

9、的 +家鄉(xiāng)介紹3. 問了下個(gè)人的興趣愛好4. 自我介紹 +所做項(xiàng)目與收獲 =。=5. 問如果復(fù)試沒能錄取會(huì)怎么對(duì)待。6. 介紹媽媽，有關(guān)日本地震，有無工作經(jīng)驗(yàn)，云計(jì)算7. 問你職業(yè)規(guī)劃，和樓下一樣8. 未來 5 年有何規(guī)劃？自己開公司？還是去別人的公司？9. 家鄉(xiāng)、大學(xué)時(shí)參加的活動(dòng)、所在的城市、你所報(bào)學(xué)校與中科大的差別10. 實(shí)踐和知識(shí)哪個(gè)更重要， WHY 工作學(xué)習(xí)緊張時(shí)怎么辦。就這些11. 云搜索和云計(jì)算；日本地震等時(shí)事；平時(shí)做些什么；自己優(yōu)缺點(diǎn)；興趣愛好；喜歡什么 市12. 問我名字是什么含義大學(xué)計(jì)劃家庭成員夢(mèng)想13. 自我介紹，家鄉(xiāng)的小吃，擅長的開發(fā)語言，開發(fā)環(huán)境，家是哪里14. 大學(xué)在哪，生活是否適應(yīng)，大學(xué)掙過錢沒，大學(xué)的活動(dòng)對(duì)成