計算機複試可能會問到的專業問題
一戰上岸 但是老師問的主要是我的項目和數學模組化比賽 沒有問專業問題
總結了 涉及 計網 作業系統 資料結構 資料庫 軟體工程 程式語言等課程
個人覺得可能會問到的問題 這篇是問題彙總 用于強化
自己總結 漏洞疏忽可能比較多 有錯告知會改正 勿噴
重點題目彙總
作業系統 作業系統答案
- 作業系統的特征 √
- 處理機的兩種狀态
- 大核心微核心介紹一下
- 什麼是中斷 中斷的分類
- 什麼是系統調用,庫函數
- 程序 線程 程式
- 程序 程式的差別
- 程序控制塊是什麼
- 程序的狀态有哪些 √
- 原語是什麼
- 排程的層次
- 排程算法有哪些 優缺點?
- 死鎖的概念 死鎖的預防 避免 檢測 解除
- 饑餓是什麼?與死鎖的差別
- 記憶體擴充技術有哪些
- 什麼是虛拟存儲技術
- 程式的裝入方式有哪些
- 連結方式有哪些
- 記憶體的配置設定方式有哪些
- 記憶體的配置設定算法有哪些
- 什麼是分頁 什麼是分段 差別是什麼
- 說說快表 以及有快表的位址轉換過程
- 什麼是請求分頁 缺頁中斷
- 頁面置換算法有哪些
- 檔案邏輯結構的分類
- 檔案的配置設定方式
- 存儲空間的管理有哪幾種方式
- 磁盤排程算法
- IO中斷具體怎麼實作(詳細說明)
- SPOOLing技術
資料結構 資料結構答案
- 資料結構的三要素
- 資料結構的邏輯結構與實體結構分為
- 算法的五大特征
- 時間複雜度和空間複雜度是什麼
- 什麼時候用連結清單 什麼時候用數組
- 棧和隊列的定義 循環隊列的優點
- 樹的定義 二叉樹 滿二叉樹 完全二叉樹 存儲結構
- 二叉樹的非遞歸周遊
- 線索二叉樹
- 哈弗曼樹
- 樹的表示方法 樹和森林的周遊
- 二叉排序樹 删除二叉排序樹
- 平衡二叉樹
- 圖的組成 圖的分類 什麼是連通
- 圖的存儲方法
- 圖的深度優先周遊和廣度優先周遊
- 最小生成樹(詳細闡述)
- 最短路徑(詳細闡述)
- 拓撲排序 關鍵路徑
- 說一下堆 删除 插入 建堆
- 折半查找與分塊查找
- B樹與B+樹,差別
- 哈希函數的構造方法 哈西函數解決沖突的方法 (Java HashSet)
- 排序有哪些 時空複雜度是多少
- 什麼是分治算法 動态規劃 貪心算法 回溯算法
- 遞歸和非遞歸的優缺點
- 自底向上和自頂向下
計算機網絡
- 計算機網絡組成部分
- 計算機網絡的分類
- 協定的組成
- OSI标準模型 TCP/IP模型
- 實體層功能
- 雙方的通信互動方式
- 香農定理和奈奎斯特定理是幹什麼的
- 信噪比是什麼
- 資料的交換方式 有什麼特點
- 資料鍊路層的作用
- 資料鍊路層解決的三個問題
- 資料鍊路層的流量控制
- 傳輸資料的兩種鍊路
- 媒體信道劃分 靜态與動态配置設定信道
- 說一下CSMA協定 說一下ALOHA協定
- MAC位址是什麼
- 說一下PPP協定
- 網絡層的功能
- IP位址由什麼構成 有哪些特殊的IP位址
- IPV4 和 IPV6? 和IPV4相比 IPV6有哪些優點?
- IPV4與IPV6如何互通(說一下隧道技術)
- 如何解決IPV4不夠的問題
- 網絡層的一些協定:APR DHCP ICMP
- 說一下路由算法(動态路由協定)
- 傳輸層的功能
- 套接字由什麼組成
- UDP和TCP是什麼 有什麼差別
- TCP的三次握手和四次揮手 SYN泛洪攻擊
- TCP如何實作可靠傳輸
- TCP的擁塞控制
- 應用模型有哪兩個
- 域名解析的過程
- FTP檔案傳輸協定靠什麼實作可靠傳輸
- 電子郵件收發的協定
- HTTP HTTPs
資料庫
- 資料庫三範式
- 什麼是關系
- 什麼是事務 事務的特點
- 隔離級别有哪些
- 什麼是視圖
- 什麼是觸發器
- 常見的資料庫限制
- drop delete truncate
- 關系型資料庫是什麼 有哪些 優缺點
- 非關系型資料庫是什麼 有哪些 優缺點
- 資料庫語言的分類
- 資料庫設計步驟
- 說一下排他鎖和共享鎖
- MySql索引的作用 為什麼要使用索引 索引的資料結構
- order by / group by
軟體工程
- 軟體工程三要素
- 軟體工程生命周期
- 什麼是白盒測試 什麼是黑盒測試 灰盒測試 差別
- 軟體測試的目的 什麼是好的測試
- 軟體模型有哪些
- 什麼是UML模型 作用是什麼
- UML圖有哪些?
- 實體類之間的關系有哪些?
- 軟體的開發流程
Java
- JVM JRE JDK分别是什麼
- int char double float占幾個位元組
- == 和 equals的差別是什麼
- Java 和 C的差別是什麼
- 什麼是面向對象 什麼是面向過程
- Java的特點
- 什麼是重載 什麼是重寫
- 向上轉型 向下轉型
- 多重繼承 多繼承 與 多實作
- Java的健壯性如何展現
- 簡述Java的異常機制
- 接口和抽象類的差別
- 反射是什麼
- 全局變量 局部變量 final變量 static變量
- 棧記憶體和堆記憶體
- 簡述一下你的項目 有什麼特點