全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)教程

前言

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

內(nèi)容概要

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

書(shū)籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    全國(guó)計(jì)算機(jī)等級(jí)考試三級(jí)教程 PDF格式下載

---