全國計算機等級考試是社會考試，就考試性質而言，它是一種重視應試人員對計算機和軟件的實際運用能力的考試。以下是小編整理的關於計算機一級考試常見的知識點，歡迎參考!
計算機一級MsOffice章節知識點
計算機硬件組成
五個功能部件：輸入設備、運算器、存儲器、控制器、輸出設備其中運算器和控制器，合稱中央處理器，簡稱 CPU。
1、運算器-ALU
構成：由一個加法器、若干個寄存器和一些控制線路組成。
衡量性能指標：字長和速度。
2、控制器-CU
功能：指揮整個機器各個部件自動、協調工作。
構成：指令寄存器、譯碼器、時序節拍發生器、操作控制部件、指令計數器。
機器指令的執行過程：
(1)機器指令：計算機可以真正“執行”的命令。
機器指令構成：操作碼+操作數
操作碼、源操作數(或地址)、目的操作數
(2)指令的執行過程：
1)根據程序計數器裏的內容到存儲器中讀取當前要執行的指令，同時把他放到指令寄存器中。
2)譯碼器開始譯碼計算機軟考
3)控制器根據譯碼器的輸出，按一定順序產生執行該指令的所有控制信號。
4)在控制信號的作用下，使各個部件完成相應的工作。
3、存儲器
功能：用來存儲當前要執行的程序、數據及結果，具有存數和取數功能。
存數：指向存儲器裏“寫入”數據
取數：指從存儲器裏“讀取”數據
訪問：讀寫操作統稱對存儲器訪問
分類：
內存儲器(內存)：CPU 可以直接訪問其裏的數據。
外存儲器(外存)：CPU 不可直接訪問其裏的數據，只有先調入內存方可使用。
4、輸入/輸入設備(I/0 設備)
(1)輸入設備計算機軟考
功能：向計算機輸入命令、程序、數據等信息。把這些信息轉換為計算機能識別的二進制代碼。
例子：鍵盤、鼠標、掃描儀、手寫板、麥克、照相機、攝像機、遊戲操作杆、條形碼閲讀器、光學字符閲讀器、觸摸屏、光筆等。
(2)輸出設備
功能：將計算機處理後的各種內部格式信息轉換為人們能識別的形式表達出來。
例子：顯示器、打印機、繪圖儀、音響等。
5、計算機的結構-各部件的連接方式
(1)直接連接系統分析師
1952年馮·諾依曼 IAS
(2)總線結構
總線：是一組連接各個部件的公共通信線。
三種總線：計算機軟考
數據總線：傳輸數據信號的公共通路
地址總線：傳輸地址信號的公共通路
控制總線：傳輸控制信號的公共通路
數據結構與算法整理
1.1算法
1.算法的基本概念
(1)概念：算法是指一系列解決問題的清晰指令。
(2)4個基本特徵：可行性、確定性、有窮性、擁有足夠的情報。
(3)兩種基本要素：對數據對象的運算和操作、算法的控制結構(運算和操作時問的順序)。
(4)設計的基本方法：列舉法、歸納法、遞推法、遞歸法、減半遞推技術和回溯法。
2.算法的複雜度
(1)算法的時間複雜度：執行算法所需要的計算工作量。
(2)算法的空間複雜度：執行算法所需的內存空間。
1.2數據結構的基本概念
數據結構指相互有關聯的數據元素的集合，即數據的組織形式。其中邏輯結構反映數據元素之間邏輯關係;存儲結構為數據的邏輯結構在計算機存儲空間中的存放形式，有順序存儲、鏈式存儲、索引存儲和散列存儲4種方式。
數據結構按各元素之間前後件關係的複雜度可劃分為：
(1)線性結構：有且只有一個根節點，且每個節點最多有一個直接前驅和一個直接後繼的非空數據結構。
