中科大軟院常見復試題目_第1頁
中科大軟院常見復試題目_第2頁
中科大軟院常見復試題目_第3頁
已閱讀5頁,還剩3頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

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

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

3、簡述最短路徑的迪杰斯特拉算法41.什么是 P 操作與 V 操作。42.一個深度為 N 的滿二叉樹有多少個結點。43.實現一個隊列的方法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.折半查找調節與時間復雜度 k 層滿樹的總結點個數 介紹分段,分頁存儲方式(操作系統) 算術右移,邏輯右移,循環右移(組原) 事物的四個性質(數據庫) 軟件部分:軟件開發步驟,模塊設計規則,詳細設計如何實現 硬

4、件部分:馮諾依曼結構,其他還有兩個問題忘了 綜合部分:學習這個專業是否男女有別,畢業后回哪發展? 軟件測試, 高速緩存 虛擬存儲。數據庫關系模式 網絡信宿,信源 異步通信 Raid 二叉排序樹 第一個 E-R 第二個數據庫語言哪幾種 第三個是軟實時和硬實時的區別 事務 范式 頁表問題。異步通信沒有時鐘信號 芯片上為什么會有芯片組 二叉樹和圖 拓撲排序 事務的 4 個特點:原子性,持續性,獨立性,一致性 ACID 虛存 源代碼到 2 進制,總共分幾步 詞法分析和語法分析。詞法分析語法分析語義分析 只讀鎖,和只寫鎖? 問邏輯 /算術右移的區別 排序使用范圍和時間復雜 關系模式和關系 數據連路停發協

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

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

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

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論