三級偏軟教程(第2版)-江蘇省高等學(xué)校計算機等級考試系列教材

面向21世紀高校教材江蘇省教育廳組織編寫江蘇省高等學(xué)校計算機等級考試系列教材三級偏軟考試教程（第2版）主編江正戰(zhàn)副主編沈志鴻參編邵定宏路一新陳慧南 李隆生吳月珠經(jīng)亞枝 錢江唐家益東南大學(xué)出版社·南京·內(nèi)容提要 本書按照江蘇省高等學(xué)校計算機等級考試三級偏軟考試大綱的要求編寫，內(nèi)容包括計算機基礎(chǔ)知識，軟件技術(shù)基礎(chǔ)和應(yīng)用——軟件技術(shù)基本概念、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、軟件工程和計算機網(wǎng)絡(luò)基礎(chǔ)，典型微機系統(tǒng)分析和應(yīng)用基礎(chǔ)——微型計算機系統(tǒng)、匯編語言源程序分析等。 本書的編寫體列不同于一般教材，是以知識模塊分章，各章列出所含知識點，敘述其主要內(nèi)容并輔以例題（歷年考題）分析，以便讀者掌握內(nèi)容要點與解題要領(lǐng)，是參加三級偏軟考試學(xué)生必備的教程或參考書，也可作為相關(guān)專業(yè)的教材。圖書在版編目（CIP）數(shù)據(jù)三級偏軟考試教程/江正戰(zhàn)主編.——2版.——南京：東南大學(xué)出版社，2006.2（江蘇省高等學(xué)校計算機等級考試系列教材）ISBN 7——5641——0269——1Ⅰ.三...Ⅱ.江... Ⅲ.電子計算機-水平考試-教材 Ⅳ.TP3中國版本圖書館CIP數(shù)據(jù)核字（2005）第125673號東南大學(xué)出版社出版發(fā)行(南京四牌樓2號郵編210096)出版人：宋增民江蘇新華書店經(jīng)銷 江蘇省地質(zhì)測繪院印刷廠印刷開本：787mmx1092mm1/16印張：30.25 字數(shù)：755千字2006年2月第2版 2006年2月第4次印刷定價：36.00（凡因印裝質(zhì)量問題，請直接聯(lián)系讀者服務(wù)部，電話：（025）82792328）江蘇省高等學(xué)校計算機等級考試系列教材第 2 屆 編 委 會 顧問 張福炎 孫志輝 主任委員 殷翔文 副主任委員 葉曉風(fēng) 委員 （以姓氏筆畫為序） 于榮良 王曉天 牛又奇 朱巧明 李暢 嚴 明 吳乃陵 邵定宏 單啟成 侯曉霞 殷新春 蔡正林 蔡紹稷第2版前言 人類社會進入信息化時代，計算機系統(tǒng)是信息處理的基礎(chǔ)和內(nèi)核。計算機系統(tǒng)硬件、軟件的基礎(chǔ)和應(yīng)用能力已逐步成為高等學(xué)校相關(guān)學(xué)科及相關(guān)專業(yè)發(fā)展的技術(shù)基礎(chǔ)，并且亦已成為考核非計算機專業(yè)學(xué)生綜合素質(zhì)的重要水準之一。 由江蘇省教育廳組織編寫的《三級偏軟考試教程》（第1版）自2002年6月出版以來，得到廣大師生及讀者的支持，為滿足教學(xué)與考試的需要，已連續(xù)印刷多次。該教程為全省高校非計算機專業(yè)有關(guān)計算機軟件技術(shù)基礎(chǔ)方面的課程設(shè)置、課程體系、教學(xué)內(nèi)容和教學(xué)手段的改革，為廣大學(xué)生的計算機基礎(chǔ)知識、應(yīng)用能力和綜合素質(zhì)的提高，為教師教學(xué)水平的提高做出了一定的貢獻，發(fā)揮了較大的作用。 隨著科學(xué)計算機技術(shù)的迅速發(fā)展，非計算機專業(yè)的計算機系統(tǒng)硬件、軟件的基礎(chǔ)和應(yīng)用范圍逐漸擴大，水平逐步上升。自2003年秋季考試以來，在三級偏軟考試試卷中，算法填空題采用了類程序設(shè)計描述語言和C++描述語言兩種表示形式，各個模塊知識點內(nèi)容在三級偏軟考試大綱范圍內(nèi)有所更新和擴充。為滿足教學(xué)上的要求，更好地反映三級偏軟考試的這些變化，為此決定本書再版。 本書內(nèi)容包括8個知識模塊即8章。第1章計算機基礎(chǔ)知識。第2章軟件概念和數(shù)據(jù)結(jié)構(gòu)，算法采用C++描述語言表示形式（類程序設(shè)計描述語言表示形式詳見附錄）。第3章操作系統(tǒng)。其中常用操作系統(tǒng)著重介紹Windows2000/XP操作系統(tǒng)基本工作原理，其他系統(tǒng)在多種操作系統(tǒng)綜述中介紹。第4章數(shù)據(jù)庫系統(tǒng)。第5章軟件工程。第6章計算機網(wǎng)絡(luò)。第3～6章內(nèi)容作了部分修改、補充，調(diào)整了部分節(jié)、點。第7章微型計算機系統(tǒng)。第8章匯編語言程序設(shè)計。第7～8章部分節(jié)、點亦進行了調(diào)整。最后的附錄，其內(nèi)容包括各章算法的類程序設(shè)計描述語言形式、三級偏軟考試試卷填空題中的算法題型等。 本書編寫時保持低1版特點，力求做到概念清晰、內(nèi)容精練、體系合理、文字通順。 在第1版原作者編寫的基礎(chǔ)之上，各章整理、改寫的分工是：第1、7、8章，江正戰(zhàn);第2、3、6章和附錄，沈志鴻；第4章，錢江（南京工業(yè)大學(xué)）；第5章，唐家益（南京郵電大學(xué)）。全書由江正戰(zhàn)、沈志鴻統(tǒng)編定稿。本書編寫過程中得到江蘇省教育廳高教處領(lǐng)導(dǎo)的關(guān)心和支持，得到江蘇省高等學(xué)校計算機基礎(chǔ)教學(xué)指導(dǎo)委員會和江蘇省高等學(xué)校計算機等級考試中心的關(guān)心和幫助，謹向他們表示誠摯的感謝。編寫過程中還得到東南大學(xué)出版社等相關(guān)單位的關(guān)心和支持，在此亦表示由衷的謝意。限于編者水平，書中的缺點錯誤在所難免，請廣大讀者批評指正。編者2006年1月前 言為了主動適應(yīng)經(jīng)濟建設(shè)、社會發(fā)展和社會進步的需要，加強高等學(xué)校非計算機專業(yè)的計算機基礎(chǔ)教育，促進學(xué)生的計算機應(yīng)用能力和綜合素質(zhì)的提高，由江蘇省教育廳組織的江蘇省高等學(xué)校非計算機專業(yè)學(xué)生計算機基礎(chǔ)知識和應(yīng)用能力等級考試，已有多年。該等級考試分為一級、二級及三級。其中，對于三級，要求具有較深入的計算機系統(tǒng)知識和應(yīng)用能力。根據(jù)不同專業(yè)類型和不同應(yīng)用類別，三級又分為偏硬和偏軟。所謂“偏硬”是指以硬件知識和能力為主，軟件知識和能力為輔；“偏軟”是指以軟件知識和能力為主，硬件知識和能力為輔。本書以江蘇省高等學(xué)校計算機等級考試三級偏軟考試大綱為依據(jù)，力求做到結(jié)合當前教學(xué)實際和今后發(fā)展。由于三級考試內(nèi)容涉及硬、軟兩個方面，涵蓋課程門數(shù)較多，其中有的課程面臨更新?lián)Q代，而有的課程近年來才開設(shè)，加之各校各專業(yè)要求差異大，發(fā)展不平衡，因此，本書是作為三級偏軟考試的指導(dǎo)性教程而編寫的，并非是統(tǒng)編教材。本書的編寫體列不同于一般教材，是以知識模塊分章，各章列出所含知識點，每個知識點敘述其主要內(nèi)容并輔以例題（歷年考題）分析，以便讀者掌握內(nèi)容要點與解題要領(lǐng)。本書內(nèi)容包括8個知識模塊即8章。第1章計算機基礎(chǔ)知識，內(nèi)容有計算機的發(fā)展、計算機中數(shù)的表示和運算以及微機系統(tǒng)的組成。接下來的是關(guān)于軟件知識和能力的5個知識模塊：第2章軟件概念及數(shù)據(jù)結(jié)構(gòu)，內(nèi)容有軟件及其發(fā)展、系統(tǒng)軟件和應(yīng)用軟件概念、各類常用數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用（算法表示與三級偏軟考試試卷中形式一致）、查找和排序；第3章操作系統(tǒng)基礎(chǔ)知識，內(nèi)容有操作系統(tǒng)應(yīng)用及其工作原理、常用操作系統(tǒng)及用戶界面；第4章數(shù)據(jù)庫基礎(chǔ)知識，內(nèi)容有數(shù)據(jù)庫基本概念、關(guān)系數(shù)據(jù)庫原理、VisualFoxpro系統(tǒng)及其應(yīng)用（表單設(shè)計例題與三級偏軟考試試卷中形式相同）；第5章軟件工程基本知識，內(nèi)容有軟件工程的概念、結(jié)構(gòu)化分析與設(shè)計、面向?qū)ο蠓治雠c設(shè)計、軟件測試與維護；第6章計算機網(wǎng)絡(luò)基礎(chǔ)知識，內(nèi)容有網(wǎng)絡(luò)及其分類、網(wǎng)絡(luò)體系結(jié)構(gòu)、局域網(wǎng)、因特網(wǎng)。這5個知識模塊是軟件知識和能力的核心部分。此后兩個知識模塊是對三級偏軟考生關(guān)于硬件知識和能力的基本要求:第7章微型計算機系統(tǒng)，內(nèi)容有微型處理器和存儲器的基本概念、輸入/輸出及其數(shù)據(jù)傳送方式、并行接口及其應(yīng)用、串行接口及其應(yīng)用；第8章匯編語言程序設(shè)計，內(nèi)容有匯編語言的基本概念及語法規(guī)則、匯編方法、匯編語言程序設(shè)計的基本方法與基本結(jié)構(gòu)、軟件中斷和系統(tǒng)功能調(diào)用。本書特點是內(nèi)容精煉、層次分明、重點突出、通俗易懂，是參加三級偏軟考試學(xué)生比必備的指導(dǎo)性教程。經(jīng)適當取舍和擴充，也可作為軟件技術(shù)基礎(chǔ)、微機原理及應(yīng)用等相關(guān)課程的教程或教學(xué)參考書使用。本書提綱討論和編寫工作的參加者如下：南京大學(xué)吳月珠東南大學(xué)江正戰(zhàn) 沈志鴻 南京理工大學(xué)路一新南京航天航空大學(xué)經(jīng)亞枝河海大學(xué)李隆生南京郵電學(xué)院陳慧南南京工業(yè)大學(xué)邵定宏各章具體分工是：第1章由李隆生、江正戰(zhàn)編寫，第2章由沈志鴻編寫，第3章由路一新編寫，第4章由邵定宏、沈志鴻編寫，第5章由陳慧南編寫，第6張由沈志鴻編寫，第7章由李隆生、吳月珠、江正戰(zhàn)編寫，第8章由江正戰(zhàn)、經(jīng)亞枝編寫，全書由江正戰(zhàn)、沈志鴻統(tǒng)編定稿。本書付印之際，特別要感謝多年來參與三級考試審題工作的張福炎、邢漢承和孫志輝三位教授（博士生導(dǎo)師），由衷地感謝曾任或現(xiàn)任考試指導(dǎo)委員會或考試中心主任的各位教授以及相關(guān)老師，他們是陳華生、葉曉風(fēng)、陳怡、陳志明、蔡紹稷、于榮良、李文忠和奚抗生；在此還要感謝曾任或現(xiàn)任江蘇省教育廳高教處的領(lǐng)導(dǎo)，他們是邱坤榮、殷翔文、黃國平和王曉天。沒有以上所有同志的一貫支持、關(guān)心和幫助，本書是不可能出版的。由于編者水平有限，數(shù)種可能還會有缺點和錯誤，祈望廣大讀者批評、指正。編者2001年11月目 錄1 計算機基礎(chǔ)知識································（1） 1.1 計算機的發(fā)展···································（1） 1.1.1 計算機發(fā)展概況············································· 1.1.2 微處理器和微型計算機的發(fā)展概況·····························（1） 1.2 計算機中的進位計數(shù)制···························（2） 1.2.1 進位計數(shù)制的通用表達式····································· 1.2.2 二進制·····················································（2） 1.2.3 數(shù)制的轉(zhuǎn)換·················································（3） 1.3 帶符號數(shù)的表示方法·····························（4） 1.3.1 原碼·······················································（4） 1.3.2 補碼·······················································（4） 1.3.3 反碼·······················································（5） 1.4 定點數(shù)和浮點數(shù)·································（6） 1.4.1 定點數(shù)·····················································（6） 1.4.2 浮點數(shù)·····················································（6） 1.5 二進制信息編碼·································（7） 1.5.1 十進制數(shù)的二進制編碼（BCD碼）······························（8） 1.5.2 字符編碼（ASCII碼）········································（8） 1.5.3 漢字編碼···················································（9） 1.6 算術(shù)運算和邏輯運算····························（10） 1.6.1 定點加減運算··············································（10） 1.6.2 定點加減法的溢出問題······································（11） 1.6.3 定點乘除運算··············································（11） 1.6.4 基本邏輯運算··············································（12） 1.7 微型計算機系統(tǒng)的基本組成······················（13） 1.7.1 微型計算機硬件系統(tǒng)的基本組成··························