中科大軟院常見復試題目

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

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

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

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

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

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

7、/sram/dram 是什么，有什么不同125. 關系模式126. 這般查找3歡迎下載精品文檔127. ISO/OSI 七層模型128. 中斷，死鎖，數據庫的二道題不記得了，129. 圖的存儲結構。130. 滑動窗口131. 內存擴展132. 單鏈表原地逆置算法133. 折半查找134. 設備無關性135. 關系以及模式136. 中斷137. Tib138. 折半查找139. 哈希140. 滑動窗口協議141. 軟實時 &硬實時142. 操作系統(tǒng)中的線程、進程143. 網絡中的報文、分組、虛電路之類144. 計算機網絡七層結構中控制流量的是在哪一層145. 計算機網絡中數據鏈路層中集中

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

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