大學(xué)計(jì)算機(jī)基礎(chǔ)讀書筆記

計(jì)算機(jī)計(jì)算機(jī)的應(yīng)用:數(shù)值計(jì)算，數(shù)據(jù)處理，自動(dòng)控制，計(jì)算機(jī)輔助系統(tǒng)(CAD,CAM,CBE,CAT,CAI)，人工智能，通信和電子商務(wù)（數(shù)值計(jì)算又稱科學(xué)計(jì)算；數(shù)據(jù)處理又稱信息處理；自動(dòng)控制又稱過程控制，包括檢測過程和控制過程;計(jì)算機(jī)輔助設(shè)計(jì)CAD(ComputerAidedDesign)，降低了設(shè)計(jì)人員的工作質(zhì)量，提高了設(shè)計(jì)的效率和質(zhì)量，節(jié)約了設(shè)計(jì)成本；計(jì)算機(jī)輔助制造CAM(ComputerAidedManufacturing)提高產(chǎn)品質(zhì)量，降低生產(chǎn)成本和勞動(dòng)強(qiáng)度，縮短生產(chǎn)周期;計(jì)算機(jī)輔助教育CBE(ComputerBasedEducation)包括計(jì)算機(jī)輔助測試CAT(ComputerAidedTest)和計(jì)算機(jī)輔助教學(xué)CAI(ComputerAssistedInstruction)，提高了教學(xué)質(zhì)量；人工智能AI(ArtificialIntelligence),如專家系統(tǒng)等，可以對原始數(shù)據(jù)進(jìn)行分析決策；計(jì)算機(jī)網(wǎng)絡(luò)是計(jì)算機(jī)技術(shù)與通訊技術(shù)相結(jié)合的產(chǎn)物，提高了通信的速度與效率，降低了軟件與硬件的使用費(fèi)用，提高了計(jì)算機(jī)系統(tǒng)的可靠性）計(jì)算機(jī)的特點(diǎn)：運(yùn)算速度快，計(jì)算精度高，記憶力強(qiáng)，具有邏輯判斷能力，自動(dòng)化程度高1946年2月，世界上第一臺(tái)電子計(jì)算機(jī)ENIAC誕生于美國賓州大學(xué)。計(jì)算機(jī)代別劃分依據(jù)：邏輯元器件。第一代計(jì)算機(jī)：1946—1958電子管。第二代計(jì)算機(jī)：1958—1964晶體管。第三代計(jì)算機(jī)：1965—1971中，小規(guī)模集成電路。第四代計(jì)算機(jī)：1972—至今大規(guī)模和超大規(guī)模集成電路。英國科學(xué)家：阿倫·圖靈：圖靈機(jī)，建立計(jì)算機(jī)理論模型。匈牙利科學(xué)家：馮·諾依曼：計(jì)算機(jī)之父。根據(jù)計(jì)算機(jī)的應(yīng)用范圍分類：專用計(jì)算機(jī)和通用計(jì)算機(jī)。根據(jù)數(shù)據(jù)的處理方式分類：數(shù)字計(jì)算機(jī)，模擬計(jì)算機(jī)，數(shù)字模擬混合計(jì)算機(jī)。根據(jù)計(jì)算機(jī)的規(guī)模和功能強(qiáng)弱分類：巨型機(jī)，小巨型機(jī)，大型主機(jī)，小型機(jī)，工作站，個(gè)人計(jì)算機(jī)計(jì)算機(jī)系統(tǒng)：硬件系統(tǒng)和軟件系統(tǒng)。硬件系統(tǒng)：運(yùn)算器，控制器，存儲(chǔ)器，輸入設(shè)備，輸出設(shè)備。軟件系統(tǒng)：系統(tǒng)軟件，應(yīng)用軟件。計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)：應(yīng)用軟件層》實(shí)用軟件層》操作系統(tǒng)層》硬件層數(shù)制：按進(jìn)位的原則進(jìn)行計(jì)數(shù)，進(jìn)位計(jì)數(shù)制位權(quán)：一種進(jìn)制中某個(gè)位置上的單位值十進(jìn)制：0，1，…,9,逢十進(jìn)一,基數(shù)為10。二進(jìn)制：0，1，逢二進(jìn)一，基數(shù)為2。二進(jìn)制的優(yōu)點(diǎn)：便于實(shí)現(xiàn)、運(yùn)算簡單、工作可靠、方便邏輯運(yùn)算、物理元器件容易制造、運(yùn)算規(guī)則少。八進(jìn)制：0，1，2，…,7,逢八進(jìn)一，基數(shù)為8。十六進(jìn)制：0，1，…,9,A,B,C,D,E,F,逢十六進(jìn)一，基數(shù)為16。二進(jìn)制八進(jìn)制十進(jìn)制十六進(jìn)制二進(jìn)制八進(jìn)制十進(jìn)制十六進(jìn)制000000010001088000111110011199001022210101210A001133310111311B010044411001412C010155511011513D011066611101614E011177711111715FN進(jìn)制轉(zhuǎn)換為十進(jìn)制：展開多項(xiàng)式，各項(xiàng)相加。（注意位權(quán)比位數(shù)少一）。十進(jìn)制轉(zhuǎn)換為N進(jìn)制：整數(shù)：將十進(jìn)制整數(shù)連續(xù)的除以N，記下每次的余數(shù)，直到商為0，倒排余數(shù)。小數(shù)：將十進(jìn)制小數(shù)連續(xù)的乘以N，記下每次的整數(shù)，直到十進(jìn)制小數(shù)為0或滿足進(jìn)度為止，正排整數(shù)。二進(jìn)制轉(zhuǎn)換為八進(jìn)制的方法：從小數(shù)點(diǎn)開始，每3位一組，不足3位的用0補(bǔ)齊，每一組用一個(gè)八進(jìn)制數(shù)表示。二進(jìn)制轉(zhuǎn)換為十六進(jìn)制方法：從小數(shù)點(diǎn)開始，每4位一組，不足4位的用0補(bǔ)齊，每一組用一個(gè)十六進(jìn)制數(shù)表示。八進(jìn)制（十六進(jìn)制）數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)方法：每位八進(jìn)制數(shù)（十六進(jìn)制數(shù)）用3（4）位二進(jìn)制數(shù)表示，刪除兩端無意義的0。機(jī)器數(shù)：正負(fù)號用數(shù)字表示的數(shù)。0為正，1為負(fù)。真值：與機(jī)器數(shù)對應(yīng)的數(shù)學(xué)中的數(shù)。定點(diǎn)整數(shù)：將小數(shù)點(diǎn)的位置約定在機(jī)器數(shù)的末端。補(bǔ)0為符號位后面。定點(diǎn)小數(shù)：將小數(shù)點(diǎn)的位置約定在符號位的右側(cè)。補(bǔ)0為數(shù)值后面。浮點(diǎn)數(shù)：將一個(gè)數(shù)表示為尾數(shù)和階碼。階碼用定點(diǎn)整數(shù)，尾數(shù)用定點(diǎn)小數(shù)。與科學(xué)計(jì)數(shù)法類似。原碼：整數(shù)含0的符號位為0，負(fù)數(shù)含0的符號位為1.數(shù)值部分為對應(yīng)數(shù)的絕對值。0的原碼有兩種編碼，00000000（0.0000000），10000000（1.0000000）。優(yōu)點(diǎn)：與真值轉(zhuǎn)換簡單。缺點(diǎn)：運(yùn)算不方便且有錯(cuò)誤。8位定點(diǎn)整數(shù)原碼的表示范圍：--127--+127反碼：正數(shù)含0的反碼與原碼一樣；將負(fù)數(shù)含0原碼除符號位外，每位變反。0的反碼有兩種編碼00000000（0.0000000），11111111（1.1111111）反碼的反碼為原碼。補(bǔ)碼：正數(shù)含0的補(bǔ)碼與原碼一樣；將負(fù)數(shù)的反碼末位加1，注意進(jìn)位。0的補(bǔ)碼只有1種。00000000（0.0000000）正數(shù)的原碼、反碼、補(bǔ)碼均相同。補(bǔ)碼的補(bǔ)碼為原碼。先原碼再反碼后補(bǔ)碼。求補(bǔ)：包括符號位在內(nèi)，每位變反，末位加1。對某個(gè)數(shù)的補(bǔ)碼求補(bǔ)即可得到該數(shù)相反數(shù)的補(bǔ)碼。規(guī)格化浮點(diǎn)數(shù)：提高了存儲(chǔ)的精度。階碼采用定點(diǎn)整數(shù)補(bǔ)碼，尾數(shù)采用定點(diǎn)小數(shù)補(bǔ)碼。對于整數(shù)，規(guī)格化就是將小數(shù)點(diǎn)移到數(shù)值部分第一個(gè)1的左側(cè)，對于負(fù)數(shù)而言就是將小數(shù)點(diǎn)移到第一個(gè)0的右側(cè)。ASCII美國國家標(biāo)準(zhǔn)信息交換碼。7位ASCII碼又稱基本ASCII碼，用7位二進(jìn)制表示128個(gè)字符編碼，包括33個(gè)控制字符。常用字符代碼由小到大：空格（32）、數(shù)字（0的代碼為48）、大寫字母（A的代碼為65）、小寫字母（a的代碼為97）。小寫字母的代碼比對應(yīng)大寫字母的代碼大32。8位ASCII碼又稱擴(kuò)展ASCII碼，用8位二進(jìn)制表示256種，其中0---127即為前面的128個(gè)基本ASCII碼，特點(diǎn)是最高位為0；128—255是擴(kuò)展部分，特點(diǎn)是最高位為1。漢字編碼：國標(biāo)碼：中國制定的用于計(jì)算機(jī)系統(tǒng)間交換漢字信息時(shí)使用的編碼。輸入碼：利用鍵盤輸入漢字的編碼。機(jī)內(nèi)碼：計(jì)算機(jī)內(nèi)部存儲(chǔ)、處理和傳輸漢字的編碼。字型碼：表示漢字形狀的編碼。（點(diǎn)陣字型：將一個(gè)漢字均勻的分成若干行、若干列，形成一個(gè)點(diǎn)陣。）CPU與內(nèi)存構(gòu)成主機(jī)。主機(jī)與外部設(shè)備股票擬共同構(gòu)成了計(jì)算機(jī)硬件系統(tǒng)。外存既是輸入設(shè)備又是輸出設(shè)備。存儲(chǔ)器包括內(nèi)存與外存。控制器與運(yùn)算器構(gòu)成了中央處理器CPU。計(jì)算機(jī)的主機(jī)和外部設(shè)備之間通過接口電路（簡稱接口）連接。運(yùn)算器：算數(shù)運(yùn)算、邏輯運(yùn)算?？刂破鳎嚎刂聘鞑考f(xié)調(diào)工作。存儲(chǔ)器：保存程序和數(shù)據(jù)，分為內(nèi)存和外存。內(nèi)存：可以與CPU（運(yùn)算器+控制器）直接交換信息，保存正在處理的數(shù)據(jù)和正在執(zhí)行的程序。內(nèi)存主要包括隨機(jī)存儲(chǔ)器RAM(RandomAccessMemory)和只讀存儲(chǔ)器ROM（ReadOnlyMemory）兩類。RAM可以進(jìn)行讀取和寫保存兩種操作，但斷電時(shí)信息丟失。ROM只能進(jìn)行讀操作，不能執(zhí)行寫操作，但是斷電時(shí)信息不丟失。ROM主要保存最基本的固定不變的程序和數(shù)據(jù)。ROM容量＜RAM。通常所說的內(nèi)存容量指RAM。RAM分為動(dòng)態(tài)隨機(jī)存儲(chǔ)器DRAM和靜態(tài)隨機(jī)存儲(chǔ)器SRAM。DRAM存儲(chǔ)密度高、存取速度慢、需要定期刷新。SRAM存儲(chǔ)密度低、存取速度快、不需要刷新。存儲(chǔ)單位有：位（bit）、字節(jié)（Byte）、字（Word）。位是存儲(chǔ)設(shè)備的最小存儲(chǔ)單位存儲(chǔ)一位二進(jìn)制的存儲(chǔ)設(shè)備。字節(jié)是內(nèi)存的最小編址單位，即每個(gè)字節(jié)都有唯一的一個(gè)地址，一般由連續(xù)的8位構(gòu)成。CPU一次能夠處理的連續(xù)字節(jié)稱為字。字長有8位，16位，32位，64位。字長越長，CPU的處理速度越快。存儲(chǔ)容量：單位：ＫＢ，ＭＢ，ＧＢ，ＴＢ。１ＫＢ＝１０２４Ｂ，１ＭＢ＝１０２４ＫＢ，１ＧＢ＝１０２４ＭＢ，１ＴＢ＝１０２４ＧＢ外存的功能：保存需要長期存儲(chǔ)的內(nèi)容和擴(kuò)充內(nèi)存容量。斷電時(shí)，外存中內(nèi)容不丟失。CPU不能直接訪問外存。常用外存：軟盤存儲(chǔ)器、硬盤存儲(chǔ)器、光盤存儲(chǔ)器、移動(dòng)存儲(chǔ)器（U盤）、Cache高速緩存L1，L2、指令存儲(chǔ)器、寄存器等。軟盤存儲(chǔ)器：磁道：每個(gè)同心圓。扇區(qū)：每個(gè)磁道被分成相同數(shù)目的區(qū)段，每個(gè)區(qū)段就是扇區(qū)。一個(gè)扇區(qū)的容量為512B，即0.5KB。面數(shù)*每面磁道數(shù)*每磁道扇區(qū)數(shù)*512B。硬盤存儲(chǔ)器：分為固定式和可移動(dòng)式兩種。容量=柱面數(shù)*每柱面容量=柱面數(shù)*盤面數(shù)*每磁道容量=柱面數(shù)*盤面數(shù)*每磁道扇區(qū)數(shù)*512B。光盤存儲(chǔ)器：光盤主要包括CD和DVD兩種，CD的容量通常為600MB左右，而DVD的容量通常都在4.7GB以上。CD緊湊光盤，CD有CD—ROM、CD—R、CD—RW。DVD是數(shù)字多功能光盤或數(shù)字激光視盤的簡稱，包括DVD—ROM、DVD—R、DVD—RW等。U盤存儲(chǔ)器特點(diǎn)：不使用驅(qū)動(dòng)器，節(jié)省開支；使用的是USB接口，無需外接電源，支持即插即用和熱插拔；存取速度比軟盤快得多；體積非常小且很輕，便于攜帶；防震性能好。為了滿足用戶對存儲(chǔ)系統(tǒng)速度快、價(jià)格低和容量大的需求，存儲(chǔ)系統(tǒng)采用了層次結(jié)構(gòu)。Cache是與CPU和內(nèi)存直接交換信息的高速緩沖存儲(chǔ)器（簡稱高速緩存），其讀寫速度遠(yuǎn)高于內(nèi)存。Cache存儲(chǔ)系統(tǒng)由Cache和內(nèi)存構(gòu)成，目的：提高CPU訪問內(nèi)存的速度。虛擬存儲(chǔ)系統(tǒng)由內(nèi)存和外存（通常使用硬盤存儲(chǔ)器）構(gòu)成，目的：擴(kuò)大內(nèi)存的容量。輸入設(shè)備：負(fù)責(zé)將計(jì)算機(jī)外部的信息轉(zhuǎn)換為計(jì)算機(jī)能夠識別的二進(jìn)制形式并保存到計(jì)算機(jī)的內(nèi)存中。常見的輸入設(shè)備：鍵盤、鼠標(biāo)器、掃描儀、數(shù)碼相機(jī)（DC）、數(shù)碼攝像機(jī)（DV）、麥克、光筆、條形碼閱讀機(jī)和觸摸屏等。鍵盤：字符輸入設(shè)備。輸出設(shè)備：負(fù)責(zé)將計(jì)算機(jī)內(nèi)部的二進(jìn)制信息轉(zhuǎn)換為人或其他設(shè)備能夠識別的形式并輸出。常見的輸出設(shè)備：顯示器、打印機(jī)、音箱、繪圖儀等。外存既是輸入設(shè)備又是輸出設(shè)備。計(jì)算機(jī)硬件的各部分之間通息的同時(shí)，還建立附加的索引表。索引表中的每一項(xiàng)稱為索引項(xiàng)，索引項(xiàng)的一般形式是關(guān)鍵字與地址。關(guān)鍵字唯一標(biāo)識一個(gè)結(jié)點(diǎn)，地址作為指向結(jié)點(diǎn)的指針，可以大大提高數(shù)據(jù)查找的速度。散列（或哈希）存儲(chǔ)結(jié)構(gòu)：根據(jù)結(jié)點(diǎn)的關(guān)鍵字通過散列（或哈希）函數(shù)直接計(jì)算出一個(gè)值，并將這個(gè)值作為該結(jié)點(diǎn)的存儲(chǔ)地址。優(yōu)點(diǎn)：查找速度快，只要給出帶查結(jié)點(diǎn)的關(guān)鍵字，就可立即算出該結(jié)點(diǎn)的存儲(chǔ)地址。散列存儲(chǔ)方法只存儲(chǔ)結(jié)點(diǎn)的數(shù)據(jù)，不存儲(chǔ)結(jié)點(diǎn)之間的邏輯關(guān)系。一般只適合要求對數(shù)據(jù)進(jìn)行快速查找和插入。線性表：具有相同特性的數(shù)據(jù)元素的一個(gè)有限序列。用n表示，n≥0.當(dāng)n=0時(shí)空表，即不包含任何數(shù)據(jù)元素。非空線性表特點(diǎn)：有且只有一個(gè)根結(jié)點(diǎn)，無前驅(qū)；有且僅有一個(gè)終端結(jié)點(diǎn)，無后繼；除根結(jié)點(diǎn)和終結(jié)點(diǎn)外，其他所有結(jié)點(diǎn)有且只有一個(gè)前驅(qū)和一個(gè)后繼。線性表中結(jié)點(diǎn)的個(gè)數(shù)n稱為線性表的長度，當(dāng)n=0時(shí)，稱為空表。線性表的順序存儲(chǔ)結(jié)構(gòu)是把線性表中的所有元素按照其邏輯順序，依次存儲(chǔ)到連續(xù)的計(jì)算機(jī)存儲(chǔ)空間中。每一個(gè)數(shù)據(jù)元素占k個(gè)字節(jié)。順序存儲(chǔ)結(jié)構(gòu)有2個(gè)基本特點(diǎn)：線性表中所有數(shù)據(jù)元素所占的存儲(chǔ)空間是連續(xù)的；線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)有2個(gè)基本特點(diǎn)：線性表中所有數(shù)據(jù)所占空間不一定是連續(xù)的；線性表中各數(shù)據(jù)元素在存儲(chǔ)空間的邏輯關(guān)系是由各結(jié)點(diǎn)的指針域來表示的。棧：只能在一端進(jìn)行插入與刪除運(yùn)算的線性表（類似于水桶放磚），在棧中，允許進(jìn)行插入和刪除的一端叫棧頂，另一端為棧底。棧頂元素總是最后被插入的元素，也是最先被刪除的元素；棧底元素總是最先被插入的元素，也是最后被刪除的元素。棧有記憶作用，原則是：先進(jìn)后出，后進(jìn)先出。指針top來指示站定的位置，指針bottom指向棧底。棧的基本運(yùn)算：入棧、退棧、讀棧頂元素。入棧運(yùn)算：在棧頂位置插入一個(gè)新元素。退棧：取出棧頂元素并賦給一個(gè)指定的變量。隊(duì)列：只能在一端進(jìn)行插入運(yùn)算，在另一端進(jìn)行刪除運(yùn)算的線性表。隊(duì)尾元素總是最后被插入的元素，也是最后被刪除的元素；隊(duì)首元素總是最先被插入的元素，也是最先被刪除的元素。原則：后進(jìn)后出，先進(jìn)先出。用指針front來指示隊(duì)首元素的前一個(gè)位置，用指針rear指向隊(duì)尾元素。在隊(duì)尾插入一個(gè)元素叫入隊(duì)運(yùn)算，從隊(duì)首刪除一個(gè)元素叫退隊(duì)運(yùn)算。隊(duì)尾指針rear和隊(duì)首指針front的改變反映了隊(duì)列中元素的變化情況。入隊(duì)運(yùn)算：在隊(duì)尾插入一個(gè)新元素。退隊(duì)運(yùn)算：取出隊(duì)首元素并賦給一個(gè)指定的變量。樹是由n個(gè)結(jié)點(diǎn)組成的有限集合，其中n=0表示一顆空樹，這是樹的特例；n＞0