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

1、精品文檔1. ipv4 的替代方案；2. 單鏈表原地逆向轉(zhuǎn)置；3. 折半查找算法4. 簡述操作系統(tǒng)中系統(tǒng)調(diào)用過程；5. 在數(shù)據(jù)庫中什么是關(guān)系，它和普通二維表啥區(qū)別；6. 什么是原子操作；7. 路由協(xié)議有哪些；8. 進程的三種狀態(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.虛擬存儲器及相關(guān)算法；段存儲器；19.進程線程樹圖；20.傳輸?shù)却齾f(xié)

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

3、制器的組成和工作原理40.簡述最短路徑的迪杰斯特拉算法41.什么是 P 操作與 V 操作。42.一個深度為 N 的滿二叉樹有多少個結(jié)點。43.實現(xiàn)一個隊列的方法1歡迎下載精品文檔44.折半查找調(diào)節(jié)與時間復(fù)雜度45.k 層滿樹的總結(jié)點個數(shù)46.介紹分段，分頁存儲方式（操作系統(tǒng)）47.算術(shù)右移，邏輯右移，循環(huán)右移（組原）48.事物的四個性質(zhì)（數(shù)據(jù)庫）49.軟件部分：軟件開發(fā)步驟，模塊設(shè)計規(guī)則，詳細設(shè)計如何實現(xiàn)50.硬件部分：馮諾依曼結(jié)構(gòu)，其他還有兩個問題忘了51.綜合部分：學(xué)習(xí)這個專業(yè)是否男女有別，畢業(yè)后回哪發(fā)展？52.軟件測試，53.高速緩存54.虛擬存儲。55.數(shù)據(jù)庫關(guān)系模式56.網(wǎng)絡(luò)信宿，信

4、源57.異步通信58.Raid59.二叉排序樹60.第一個 E-R61.第二個數(shù)據(jù)庫語言哪幾種62.第三個是軟實時和硬實時的區(qū)別63.事務(wù)64.范式65.頁表問題。66.異步通信沒有時鐘信號67.芯片上為什么會有芯片組68.二叉樹和圖69.拓撲排序70.事務(wù)的 4 個特點：原子性，持續(xù)性，獨立性，一致性71.ACID72.虛存73.源代碼到 2 進制，總共分幾步74.詞法分析和語法分析。75.詞法分析語法分析語義分析76.只讀鎖，和只寫鎖？77.問邏輯 /算術(shù)右移的區(qū)別78.排序使用范圍和時間復(fù)雜79.關(guān)系模式和關(guān)系80.數(shù)據(jù)連路停發(fā)協(xié)議 ，就是流量控制81.虛擬存儲器，虛存他問有啥相關(guān)算法

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

6、，報文交換優(yōu)缺點；105.有環(huán)圖的定義，106.實體完整性，107. PC 異步通信108. 折半查找，109. 802.3 協(xié)議，110. 單鏈表逆置算法111. tcp 分哪四層112.什么是連通圖？113.三個范式的定義？114.什么是shell?115.異步通信的信源和信宿沒有時鐘同步信號，怎么解決這個問題? 答：采用曼徹斯特或者差分曼徹斯特。116.邏輯右移、循環(huán)右移和算術(shù)右移的區(qū)別117.事務(wù)的四個特性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. 這般查找3歡迎下載精品文檔127. ISO/OSI 七層模型128. 中斷，死鎖，數(shù)據(jù)庫的二道題不記得了，129. 圖的存儲結(jié)構(gòu)。130. 滑動窗口131. 內(nèi)存擴展132. 單鏈表原地逆置算法133. 折半查找134. 設(shè)備無關(guān)性135. 關(guān)系以及模式136. 中斷137. Tib138. 折半查找139. 哈希140. 滑動窗口協(xié)議141. 軟實時 &硬實時142. 操作系統(tǒng)中的線程、進程143. 網(wǎng)絡(luò)中的報文、分組、虛電路之類144. 計算機網(wǎng)絡(luò)七層結(jié)構(gòu)中控制流量的是在哪一層145. 計算機網(wǎng)絡(luò)中數(shù)據(jù)鏈路層中集中

8、常用的復(fù)用方式（頻分碼分等）146. 數(shù)據(jù)庫中鎖的作用147. 說一下 ROM RAM DRAM SRAM148. 說一下滑動窗口149. 中序二叉排序樹得到什么結(jié)果150. 如何從低級范式轉(zhuǎn)換到高級范式151. 關(guān)于范式的定義152. DMAS 制器的作用153. 中斷流程154. 什么是硬實時神識是軟實時155. 隊列順序存儲時為什么要空出一個結(jié)點156. TCP/IP 有哪些協(xié)議，舉例說明157. 數(shù)據(jù)結(jié)構(gòu)中的深度、廣度優(yōu)先遍歷的過程158. 什么是原子操作。159. 地接斯科拉算法、 prim 算法、克魯斯卡而算法的過程。英語1.介紹一下你在大學(xué)里干了什么，有沒參加過除了學(xué)習(xí)以外的什么

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