全國計算機等級考試三級教程

前言

當今，人類正在步入一個以智力資源的占有和配置，知識生產(chǎn)、分配和使用為最重要因素的知識經(jīng)濟時代，也就是小平同志提出的“科學技術(shù)是第一生產(chǎn)力”的時代?？平淌墙?jīng)濟發(fā)展的基礎，知識是人類創(chuàng)新的源泉。基礎研究的科學發(fā)現(xiàn)、應用研究的原理探索和開發(fā)研究的技術(shù)發(fā)明，三者之間的聯(lián)系愈來愈緊密，轉(zhuǎn)換周期日趨縮短。世界各國的競爭已成為以經(jīng)濟為基礎、以科技（特別是高科技）為先導的綜合國力的競爭。在高科技中，信息科學技術(shù)是知識高度密集、學科高度綜合，具有科學與技術(shù)融合特征的學科。它直接滲透到經(jīng)濟、文化和社會的各個領(lǐng)域，迅速改變著人們的觀念、生活和社會的結(jié)構(gòu)，是當代發(fā)展知識經(jīng)濟的支柱之一。在信息科學技術(shù)中，微電子是基礎，計算機硬件及通信設施是載體，計算機軟件是核心。軟件是人類知識的固化，是知識經(jīng)濟的基本表征，軟件已成為信息時代的新型“物理設施”。人類抽象的經(jīng)驗、知識正逐步由軟件予以精確地體現(xiàn)。在信息時代，軟件是信息化的核心，國民經(jīng)濟和國防建設、社會發(fā)展、人民生活都離不開軟件，軟件無處不在。軟件產(chǎn)業(yè)是增長最快的朝陽產(chǎn)業(yè)，是具有高額附加值、高投入／高產(chǎn)出、無污染、低能耗的綠色產(chǎn)業(yè)。軟件產(chǎn)業(yè)的發(fā)展將推動知識經(jīng)濟的進程，促進從注重量的增長向注重質(zhì)的提高的方向發(fā)展，是典型的知識型產(chǎn)業(yè)。軟件產(chǎn)業(yè)是關(guān)系到國家經(jīng)濟安全和文化安全，體現(xiàn)國家綜合實力，決定21世紀國際競爭地位的戰(zhàn)略性產(chǎn)業(yè)。為了適應知識經(jīng)濟發(fā)展的需要，大力推動信息產(chǎn)業(yè)的發(fā)展，需要在全民中普及計算機的基本知識，廣開渠道，培養(yǎng)和造就一批又一批能熟練運用計算機和軟件技術(shù)的各行各業(yè)的專門人才。1994年，原國家教委（現(xiàn)教育部）推出了全國計算機等級考試，它是一種重視應試人員對計算機和軟件的實際掌握能力的考試。它不限制報考人員的學歷背景，任何年齡段的人員都可以報考。這就為培養(yǎng)各行各業(yè)計算機的應用人才開辟了一條廣闊的道路。1994年是推出計算機等級考試的第一年，當年參加考試的有1萬余人；而2008年，年報考人數(shù)已近418萬人。截至2009年上半年，全國計算機等級考試共開考29次，考生人數(shù)累計達3122萬人，其中有1170萬人獲得了不同級別的計算機等級證書。

內(nèi)容概要

由教育部考試中心組織和實施的計算機等級考試是一種客觀、公正、科學的專門測試計算機應用人員的計算機知識與技能的全國范圍的等級考試，它面向社會，服務于社會。    本書由教育部考試中心組織，在全國計算機等級考試委員會指導下由有關(guān)專家執(zhí)筆編寫而成。本書按照《全國計算機等級考試大綱》中對三級數(shù)據(jù)庫技術(shù)的要求而編寫，內(nèi)容包括：計算機基礎知識、數(shù)據(jù)結(jié)構(gòu)與算法、操作系統(tǒng)、數(shù)據(jù)庫技術(shù)基礎、關(guān)系數(shù)據(jù)庫系統(tǒng)、關(guān)系數(shù)據(jù)庫標準語言SQL、關(guān)系數(shù)據(jù)庫的規(guī)范化理論與數(shù)據(jù)庫設計、數(shù)據(jù)庫系統(tǒng)實現(xiàn)技術(shù)、主流關(guān)系數(shù)據(jù)庫管理系統(tǒng)、新一代數(shù)據(jù)庫系統(tǒng)工具以及數(shù)據(jù)庫技術(shù)的發(fā)展。    本書除了可以作為計算機等級考試教材外，還可作為學習計算機知識的參考書。

書籍目錄

第1章　計算機基礎知識  1．1  計算機系統(tǒng)組成    1．1．1　計算機的發(fā)展階段    1．1．2  “存儲程序”工作原理    1．1．3　計算機指令系統(tǒng)    1．1．4　計算機的硬件組成    1．1．5　微處理器    1．1．6　總線      1．1．7　計算機的軟件組成    1．1．8　計算機的配置和技術(shù)指標    1．1．9　計算機的應用領(lǐng)域　1．2　計算機中的信息表示    1．2．1　計算機中的信息單位    1．2．2　基本二進制運算    1．2．3　數(shù)據(jù)在計算機中的表示方式      1．2．4　計算機中的非數(shù)值信息　1．3　計算機網(wǎng)絡基礎    1．3．1　網(wǎng)絡的基本概念    1．3．2　網(wǎng)絡的分類    1．3．3　Internet基礎    1．3．4　Internet提供的服務    1．3．5　Internet的基本接入方式　1．4　信息安全基礎 　 1．4．1　密碼技術(shù)　  1．4．2　信息認證  　1．4．3　惡意軟件　  1．4．4　計算機病毒  　1．4．5　防火墻技術(shù)　  1．4．6　網(wǎng)絡安全  　1．4．7　操作系統(tǒng)安全　  1．4．8　數(shù)據(jù)庫安全　習題1第2章　數(shù)據(jù)結(jié)構(gòu)與算法　2．1  基本概念    2．1．1　數(shù)據(jù)結(jié)構(gòu)的基本概念    2．1．2　主要的數(shù)據(jù)存儲方式    2．1．3　算法的設計與分析　2．2  線性表    2．2．1　順序表和一維數(shù)組    2．2．2　鏈表    2．2．3　棧    2．2．4　隊列    2．2．5　審　2．3  多維數(shù)組、稀疏矩陣和廣義表    2．3．1　多維數(shù)組的順序存儲    2．3．2　稀疏矩陣的存儲    2．3．3　廣義表的定義和存儲　2．4　樹形結(jié)構(gòu)    2．4．1　樹的定義    2．4．2　二叉樹的定義    2．4．3　樹的二叉樹表示    2．4．4　二叉樹和樹的周游    2．4．5　二樹的存儲和線索二叉樹      2．4．6　二叉樹周游算法    2．4．7　霍夫曼算法及其應用　2．5  查找  　2．5．1　線性表查找  　2．5．2　樹形結(jié)構(gòu)與查找　2．6　排序  　2．6．1　插入排序　  2．6．2　選擇排序  　2．6．3　交換排序　  2．6．4　歸并排序　習題2第3章　操作系統(tǒng)　第4章　數(shù)據(jù)庫技術(shù)基礎第5章　關(guān)系數(shù)據(jù)庫系統(tǒng)　第6章　關(guān)系數(shù)據(jù)庫標準語言SQL第7章　關(guān)系數(shù)據(jù)庫的規(guī)范化理論與數(shù)據(jù)庫設計第8章　數(shù)據(jù)庫系統(tǒng)實現(xiàn)技術(shù)第9章　主流關(guān)系數(shù)擾據(jù)庫管理系統(tǒng)第10章　新一代數(shù)據(jù)庫系統(tǒng)工具第11章　數(shù)據(jù)庫技術(shù)的發(fā)展附錄1  全國計算機等級考試三級數(shù)據(jù)庫技術(shù)考試大綱(2007年版)  附錄2　2010年3月全國計算機等級考試三級筆試試題及參考答案——數(shù)據(jù)庫技術(shù)附錄3　習題答案參考文獻

章節(jié)摘錄

插圖：一般而言，計算機系統(tǒng)由兩個基本部分組成，這兩個部分是硬件系統(tǒng)和軟件系統(tǒng)，它們構(gòu)成一個完整的計算機系統(tǒng)。計算機硬件是組成計算機的物理設備的總稱，它們由各種器件和電子線路組成，是計算機完成計算工作的物質(zhì)基礎。計算機軟件是在計算機硬件設備上運行的各種程序及其相關(guān)資料的總稱。程序則是由計算機最基本的操作指令組成的。計算機所有指令的組合稱為機器的指令系統(tǒng)。沒有軟件的計算機系統(tǒng)通常稱為“裸機”，而裸機是無法工作的。因此，如果將硬件比喻為“舞臺”，是系統(tǒng)的物質(zhì)基礎，則軟件可比喻為“劇目”，是系統(tǒng)的靈魂，二者缺一不可，即硬件和軟件的相互依存才能構(gòu)成一個可用的計算機系統(tǒng)。1.1.1  計算機的發(fā)展階段計算機是一種專門進行計算的工具，屬于人類發(fā)明的工具中的一種。不過，計算機與其他人類發(fā)明的工具有一點不相同，其他多數(shù)工具是人類四肢和五官的延伸，而計算機則可以看做是人的頭腦的延伸，能幫助完成一些原本需要耗費人的腦力才能完成的工作。在第二次世界大戰(zhàn)期間，由于國防軍事工程和武器設計的迫切需要，對計算提出了巨大需求。英國數(shù)學家阿蘭·圖靈提出了一種自動計算機器的模型，即圖靈機；馮·諾依曼提出了現(xiàn)代計算機的基本原理：存儲程序控制原理。相關(guān)的計算理論和計算機構(gòu)想逐漸成熟，導致了世界上第一臺電子數(shù)字計算機問世。

編輯推薦

《全國計算機等級考試三級教程:數(shù)據(jù)庫技術(shù)(2011年版)》是由高等教育出版社出版的。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    全國計算機等級考試三級教程 PDF格式下載

---