1.1計算機概述
考點1計算機發展簡史
2023年2月日，世界上第一台電子計算機eniac在美國賓夕法尼亞大學誕生，它的出現具有劃時代的偉大意義。
從第一台計算機的誕生到現在，計算機技術經歷了大型機、微型機及網路階段。對於傳統的大型機，根據計算機所採用電子元件的不同而劃分為電子管、電晶體、積體電路和大規模、超大規模積體電路等四代，如表l1-1所示 。
我國在微型計算機方面，研製開發了長城、方正、同方、紫光、聯想等系列微型計算機我國在巨型機技術領域中研製開發了「銀河」、「曙光」、「神威」等系列巨型機。
考點2計算機的特點
現代計算機算一般具有以下幾個重要特點。
（1）處理速度快
（2）儲存容量大。
（3）計算精度高。
（4）工作全自動。
（5）適用範圍廣，通用性強。
考點3計算機的應用
計算機具有儲存容量大，處理速度快，邏輯推理和判斷能力強等許多特點，因此已被廣泛應用於各種科學領域，並迅速滲透到人類社會的各個方面，同時也進人了家庭。計算機主要有以下幾個方面的應用。
（1）科學計算（數值計算）。
（2）過程控制。
（3）計算機輔助設計（cad）和計算機輔助製造（cam）。
（4）資訊處理。
（5）現代教育（計算機輔助教學（cai）、計算機模擬、多**教室、網上教學和電子大學）。
（6）家庭生活。
考點4計算機的分類
計算機品種眾多，從不同角度可對它們進行分類，如表1-2所示。
1.2數制與編碼
考點5數制的基本概念
1.十進位制計欺制
其加法規則是「逢十進一」，任意乙個十進位制數值都可用0. 1. 2 .
3 .4 .5 .
6 .7 .8.
9共10個數字符號組成的字串來表示，這些數字符號稱為數碼；數碼處於不同的位置代表不的數值。例如720.30可以寫成7x102＋2x101＋0x100＋3 x10 1＋0x10 2，此式稱為按權展開表示式
2. r進製計數制
從十進位制計數制的分析得出，任意r進製計數制同樣有基數n、和ri按權展開的表示式。r可以是任意正整數如二進位制r為2。
（1）基數（radix）
乙個計數所包含的數字符號的個數稱為該數的基，．用r表示。例如，對二進位制來說，任意乙個二進位制數可以用0，1兩個數字符表示，其基數r等於2。
（2）位值（權）
任何乙個r進製數都是由一串數碼表示的，其中每一位數碼所表示的實際值都大小，除數碼本身的數值外，還與它所處的位置有關，由位置決定的值就稱為位置（或位權）。
位置用基數r的i次冪ri表示。假設乙個r進製數具有n為整數，m位小數，那麼其位權為ri，其中i=-m~n-1。
（3）數值的按權展開
任一r進製數的數值都可以表示為：各個數碼本身的值與其權的乘積之和。例如，二進位制數101.01的按權展開為：
101.01b=1×22+0×21+1×20+0×2－1+1×2－2=5.25d
任意乙個具有n位整數和m位小數的r進製數的按權展開為：
（n）r=dn-1×rn-1+dn-2×rn-2+…+d2×r2+d1×r1+d0×r0+d-1×r-1+…+d-m×r-m其中di為r進製的數碼
考點6二、十、十六進製制數的數碼
（1）十進位制和二進位制的基數分別為10和2，即「逢十進一」和「逢二進一」。它們分別含有10個數碼（0，1,2，3,4,5,6,7,8,9）和兩個數碼（0,1）。位權分別為10i和2i（i＝-m-n-1，m,n為自然數）。
二進位制是計算機中採用的數制，它具有簡單可行、運算規則簡單、適合邏輯運算的特點。
（2）十六進製制基數為16，即含有16個數字符號：0，1，2，3，4，5，6，7，8，9，a，b，c，d，e，f。其中a，b，c，d，e，f分別表示數碼10,11，12,13,14,15，權為16i（i＝－m～n一1，其中m、n為自然數）。
加法運算規則為「逢十六進一」。如表1-3所示列出了0~15這16個十進位制數與其他3種數制的對應表示。
（3）非十進位制數轉換成十進位制數。利用按權展開的方法，可以把任一數制轉換成十進位制數。例如：
1010. 101 b＝1 ×23＋0 ×22＋1 ×21＋0 ×2 01×2－1＋0 ×2－2＋1×2－3
只要掌握了數制的概念，那麼將任一r進製數轉換成十進位制數的方法都是一樣的。
（4）十進位制整數轉換成二進位制整數。把十進位制整數轉換成二進位制整數，其方法是採用「除二取餘」法。具體步驟是：
把十進位制整數除以2得一商數和一餘數；再將所得的商除以2，又得到乙個新的商數和餘數；這樣不斷地用2去除所得的商數，直到商等於0為止。每次相除所得的餘數便是對應的二進位制整數的各位數碼。第一次得到的餘數為最低有效位，最後一次得到的餘數為最高有效位。
把十進位制小數轉換成二進位制小數，方法是「乘2取整」，其結果通常是近似表示。轉換成二進位制小數，方法是「乘2取整」，其結果通常是近似表示。上述的方法同樣適用於十進位制數對十六進製制數的轉換，只是使用的基數不同。
（5）二進位制數與十六進製制數間的轉換。二進位制數轉換成十六進製制數的方法是從個位數開始向左按每4位的組劃分，不足4位的組以0補足，然後將每組4位二進位制數代之以一位十六進製制數字即可。十六進製制數字即可
1.3 計算機中字元的編碼
考點7 西文字元的編碼
計算機中常用的字元編碼有ebcdic碼和ascii碼。ibm系列大型機採用ebcdic碼，微型機採用ascii碼是美國標準資訊交換碼，被國際化組織指定為國際標準。它有7位碼和8位碼兩種版.
國際的7位ascii碼是用7位二進位制數表示乙個字元的編碼，其編碼範圍從0000000b一1111111b，共有7＝128個不同的編碼值，相應可以表示128個不同的編碼。7位ascii碼表如表14所示。
表1-4 7位ascii碼表
考點8漢字的編碼
1.漢字資訊的交換碼
漢字資訊交換碼簡稱交換碼，也叫國標碼。規定了7 445個字元編碼，其中有682個非漢字圖形符和6763個漢字的**。有一級常用字3755個，二級常用字3 008個。
兩個位元組儲存乙個國標碼。國標碼的編碼範圍是2121h一7e7eh。區位碼和國標碼之間的轉換方法是將乙個漢字的十進位制區號和十進位制位號分別轉換成十六進製制數，然後再分別加上20h，就成為此漢字的國標碼：
漢字國標碼=區號（十六進製制數）+20h位號（十六進製制數）+ 20h
而得到漢字的國標碼之後，我們就可以使用以下公式計算漢字的機內碼：
漢字機內碼＝漢字國標碼＋8080h
2.漢字偷入碼
漢字輸人碼也叫外碼，都是由鍵盤上的字元和數字組成的。目前流行的編碼方案有全拼輸人法、雙拼輸入法、自然碼輸人法和五筆輸人法等。
3.漢字內碼
漢字內碼是在計算機內部對漢字進行儲存、處理的漢字**，它應能滿足儲存、處理和傳輸的要求。乙個漢字輸人計算機後就轉換為內碼。內碼需要兩個位元組儲存，每個位元組以最高位置『1」作為內碼的標識。
4.漢字字型碼
漢字字型碼也叫字模或漢字輸出碼。在計算機中，8個二進位制位組成乙個位元組，它是度量空間的基本單可見乙個16 x 16點陣的字型碼需要16 x 16/8=32位元組儲存空間。
漢字字型通常分為通用型和精密型兩類。
5.漢字位址碼
漢字位址碼是指漢字型檔中儲存漢字字型資訊的邏輯位址碼。它與漢字內碼有著簡單的對應關係，以簡化內碼到位址碼的轉換。
6.各種漢字**之間的關係
漢字的輸人、處理和輸出的過程，實際上是漢字的各種**之間的轉換過程。如圖1- 1表示了這些漢字**在漢字資訊處理系統中的位置及它們之間的關係.
1. 4指令和程式語言
考點9計算機指令
一條指令必須包括操作碼和位址碼兩部分。一台計算機可能有多種多樣的指令這些指令的集合稱為該計算機的指令系統。
考點10程式語言
程式語言通常分為機器語言、組合語言和高階語言3類
（1）機器語言。機器語言是計算機唯一能夠識別並直接執行的語言。
（2）組合語言。用組合語言編寫的程式稱為組合語言源程式．計算機不能直接識別它。必須先把組合語言程式翻譯成機器語言程式（稱目標程式），然後才能被執行。
（3）高階語言。高階語言要用翻譯的方法把它翻譯成機器語言程式才能執行。翻譯的方法有「解釋」和「編譯」兩種。乙個高階語言源程式必須經過「編譯」和「連線裝配」才能成為可執行的機器語言．
1.5計算機系統的組成
考點11計算機系統概述
計算機系統是由硬體系統和軟體系統兩大部分組成的，如表l一5
考點12「儲存程式控制」計算機的概念
2023年8月，著名美籍匈牙利數學家馮?諾依曼提出了edvac計算機方案，他在方案中提出了3條思想。
（1）計算機的基本結構。計算機硬體應具有運算器、控制器、儲存器、輸人裝置和輸出裝置等5大基本功能。
（2）採用二進位制數.二進位制數便於硬體的物理實現，又有簡單的運算規則。
（3）儲存程式控制.儲存程式實現了自動計算，確定了馮．諾依曼型計算機的基本結構。
考點13計算機硬體的組成
1運算器
運算器是計算機處理資料和形成資訊的加工廠，主要完成算術運算和邏輯運算，它由算術邏輯運算部（alu）、累加器及通用暫存器組成。
2控制器
控制器是計算機的神經中樞，它用以控制和協調計算機各部件自動、連續地執行各條指令。它通常由指令部件、時序部件及操作控制部件組成。
（1）指令暫存器：存放由儲存器取得的指令。
（2）解碼器：將指令中的操作碼翻譯成相應的控制訊號。
（3）時序節拍發生器：產生一定的時序脈衝和節拍電位，使得計算機有節奏、有次序地工作。
（4）操作控制部件：將脈衝、電位和解碼器的控制訊號組合起來，有時間性地、有時序地控制各個部件完成相應的操作。
（5）指令計數器：指出下一條指令的位址。
3儲存器
儲存器是計算機記憶裝置，主要用來儲存資料和程式，具有存數和取數的功能。儲存器分為記憶體儲器和外儲存器。cpu只能訪問儲存在記憶體中的資料，外存中的資料只有先調入記憶體後才能被cpu訪問和處理。
4.輸入裝置
輸人裝置的主要作用是把準備好的資料、程式等資訊轉變為計算機能接受的電訊號送人計算機。
5.輸出裝置
輸出裝置的主要功能是把運算結果或工作過程以人們要求的直觀形式表現出來。
考點14計算機軟體系統的組成
軟體系統可分為系統軟體和應用軟體兩大類二
1系統軟體
系統軟體分為作業系統、語言處理系統（翻譯程式）、服務程式和資料庫系統4大類別。
計算機二級C語言知識點
總說 1 程式結構是三種 順序結構 迴圈結構 三個迴圈結構 選擇結構 if 和 switch 2 讀程式都要從main 入口,然後從最上面順序往下讀 碰到迴圈做迴圈,碰到選擇做選擇 3 計算機的資料在電腦中儲存是以二進位制的形式.資料存放的位置就是他的位址.4 bit是位是指為0 或者1。byte ...
全國計算機二級VB知識點總結
經過對部分考生的調查以及對近年真題的總結分析，筆試部分經常考查的是演算法複雜度 資料結構的概念 棧 二叉樹的遍歷 二分法查詢，讀者應對此部分進行重點學習。詳細重點學習知識點 1 演算法的概念 演算法時間複雜度及空間複雜度的概念 2 資料結構的定義 資料邏輯結構及物理結構的定義 3 棧的定義及其運算 ...
計算機二級公共知識
全國計算機二級考試公共基礎知識習題 1 下面敘述正確的是 c a.演算法的執行效率與資料的儲存結構無關 b.演算法的空間複雜度是指演算法程式中指令 或語句 的條數 指的是演算法所占用的空間 c.演算法的有窮性是指演算法必須能在執行有限個步驟之後終止 d.以上三種描述都不對 2 以下資料結構中不屬於線...