主要列個人不太熟悉或較為重要的點，不求全。

一、計算機基礎

1、計算機最早應用領域是數值計算
2、馮·諾依曼型體系計算機引進概念：二進制、存儲程序
3、CAD：設計；CAM：制造；CAI：教育；CAT：技術；Simulation：計算機仿真模擬
4、研究量子計算機的目的：解決能耗問題
5、$B_{2}B$：企業之間的電子商務
$B_{2}C$：企業與消費者之間的電子商務
$C_{2}C$：消費者與消費者之間的電子商務
$ABC$：代理商、商家、消費者三者之間的電子商務
$O_{2}O$：線上與線下結合的電子商務
6、計算機中最小單位：b(位)，存儲容量基本單位B(字節)。
7、字長：計算機一次能夠并行處理的二進制數
8、ASCII：控制字符<空格<數字字符<大寫字母<小寫字母(小寫字母的碼值比大寫字母的碼值大32)
9、漢字碼=漢字國際碼+8080H
漢字編碼：漢字輸入碼、漢字內碼、漢字地址碼、漢字字形碼
10、計算機硬件組成：運算器、控制器、存儲器、輸入設備、輸出設備
核心部件：運算器和控制器（合稱中央處理器，簡稱CPU）
11、運算器性能指標：計算機的字長和運算速度
12、機器指令通常由操作碼和操作數兩部分組成
13、運算器主要功能：對二進制碼進行算數運算或邏輯運算
控制器基本功能：控制機器各部件協調一致工作
14、CPU可以直接訪問和處理內存儲器（隨機存儲器、只讀存儲器）
存放外存的程序必須調入內存才能運行，CPU不能直接訪問外存
微機中訪問最快的存儲器是內存
硬盤容量=磁頭數(H)$\times$柱面數（C）$\times$每磁道扇區數(S)$\times$每扇區字節數(B)
CD-R：一次性寫入光盤
CD-RW：可擦寫型光盤
15、數據總線是CPU和主存儲器、I/O接口之間雙向傳送數據的通道，通常與CPU位數相對應。
16、USB3.0的理論最大傳輸帶寬可達5.0Gbps
17、編譯程序的最終目標是將源程序編譯成目標程序
編譯程序可以將高級語言的源程序翻譯成可執行程序
18、系統軟件：操作系統、語言處理系統、數據庫管理程序
應用軟件：辦公軟件、多媒體處理軟件、Internet工具軟件
軟件按功能可以分為：應用軟件、系統軟件和支撐軟件（或工具軟件）
19、多媒體：集成性、交互性、多樣性、實時性
音頻數據量（字節B）=采樣時間（s）$\times$采樣頻率（Hz）$\times$量化位數（二進制位b）$\times$聲道數/8
20、存儲聲音信息的文件格式：WAV、MP3、VOC、MPEG、MIDI
常見圖像文件格式：BMP、GIF、TIFF、PNG、WMF、DXF
常見視頻文件格式：AVI、MOV、ASF、WMV、RM
21、800萬像素的照片分辨率大概3200 $\times$ 2400
22、計算機病毒：寄生性、破壞性、傳染性、潛伏性、隱蔽性
按感染方式分類：引導區型病毒、文件型病毒（后綴.exe,com,sys等的可執行文件）、混合型病毒、宏病毒、網絡病毒(大部分通過E-mail電子郵件傳播)
23、網絡卡接口：構成網絡必需的基本設備
24、路由器：處于不同地理位置的局域網通過廣域網進行互連是當前網絡互連的常見方式。
25、計算機網絡層次劃分：應用層、傳輸層、網絡層、數據鏈路層
26、每個IP地址分四段，表示范圍是0~255

通用域名代碼意義通用域名代碼意義

com	商業組織	net	網絡支持中心
edu	教育機構	org	社會團體或非盈利組織
gov	政府機關	ac	科研院及科技管理部門
mil	軍事部門	int	國際組織

DNS原理：從域名到IP地址或者從IP地址到域名的轉換由域名解析服務器DNS完成。
ISDN（綜合業務數字網）

二、公共基礎篇

1、算法有窮性指算法程序運行時間是有限的
2、循環隊列、帶鏈隊列、帶鏈棧屬于線性結構（一對一），二叉樹屬于非線性結構
只有一個根節點和一個葉子節點的結構未必是線性結構
3、棧：先進后出；隊：先進先出
棧支持子程序調用。
循環隊列元素個數：
r>f,r-f;r<f,c-|f-r
4、總節點數=不同度節點數相加=度數$?$對應節點數和+1
二叉樹葉子結點數-1=度為2的結點數
完全二叉樹度為1的結點個數不是0就是1。
二叉樹的第k層上最多有$2^{K?1}$個結點
深度為m的二叉樹最多有$2^m?1$個結點

eg.為3的一棵樹共有30個結點，其中度為3和1的結點個數分別為3和4。則該樹的葉子結點數為（B） A.14 B.15 C.16
D.不可能有這樣的樹 假設度為2的結點數為n，總結點數$3?3+n?2+4?1+1=30$，n=8。葉子結點數為30-3-8-4=15。

5、9、最壞情況下，堆排序需要比較的次數為O(nlog2(下標)n)
冒泡排序O(n^2)次 (n(n-1)/2次)
簡單選擇排序無論是否最壞O(n^2)次 (n(n-1)/2次)
直接插入排序最壞O(n^2)次（n(n-1)/2次）
6、良好程序設計風格：清晰第一、效率第二
結構化程序設計基本原則不包括多態性
7、面向對象的特征：對象唯一性、分類性、繼承性、多態性（多形性）
對象特點：標識唯一性、分類性、多態性、封裝性、模塊獨立性、繼承（類之間共享屬性和操作的機制 ）
一致性不屬于對象基本特點
8、軟件工程3要素：方法、工具、過程
9、需求分析階段常用工具是數據流圖（DFD）和數據字典(DD)(結構化分析方法的核心），判定表(基本條件、條件項、基本動作項、動作項)、判定樹
詳細設計過程中常用的圖形描述工具主要有：程序流程圖、N-S結構圖、問題分析圖（PAD）。
10、需求分析階段產生的主要文檔是軟件需求規格說明書（軟件驗收的依據、軟件設計的依據、用戶與開發人員對軟件要做什么的共同理解）
11、軟件設計兩階段：總體設計（概要設計）、詳細設計
12、軟件設計劃分模塊準則：高內聚低耦合
13、深度、寬度、扇入、扇出
14、軟件測試目的：發現軟件中的錯誤
程序調試任務：診斷和改正程序中的錯誤
軟件測試的目的：1、驗證軟件是否符合產品說明書的需求；2、發現軟件存在的缺陷（改錯不是軟件測試的目的）
15、數據庫應用系統核心問題：數據庫設計
16、數據庫概念設計階段得到的結果是E-R模型
17、將E－R圖轉換為關系模式時，實體和聯系都可以表示為關系，關系可以表示成二維表。
18、在數據流圖中，矩形表示數據的外部實體，圓角的矩形表示變換數據的處理邏輯，雙橫線表示數據的存儲，箭頭表示數據流。

19、自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉。

eg.有三個關系R、S和T如下：
A.笛卡爾積
B.交 C.并 D.自然連接

eg.有兩個關系R，S如下：由關系R通過運算得到關系S，則所使用的運算為（B）。
A.選擇
B.投影 C.插入 D.連接

20、數據管理技術發展3個階段：人工管理階段（無共享）、文件系統階段（共享性差）、數據庫系統階段（共享性大）
21、TCP/IP是Internet最基本的協議。TCP/IP采用四層結構來完成傳輸任務，其四層結構為網絡接口層、網絡層、傳輸層和應用層，各層都是通過呼叫其下一層所提供的網絡來完成自己。
22、第一范式第二范式

總結

以上是生活随笔為你收集整理的计算机二级选择题复习整理（公共基础部分）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。