新大綱全國計算機等級考試教程

前言

全國計算機等級考試由教育部考試中心主辦，是國內(nèi)影響最大，參加考試人數(shù)最多的計算機水平考試。它的根本目的在于以考促學(xué)，這決定了它的報考門檻較低，考生不受年齡、職業(yè)、學(xué)歷等背景的限制，任何人均可根據(jù)自己學(xué)習(xí)和使用計算機的實際情況，選考不同級別的考試。計算機等級考試的準(zhǔn)備時間短，一般從報名到參加考試只有近4個月的時間，留給考生的復(fù)習(xí)時間有限，并且大多數(shù)考生是非計算機專業(yè)的學(xué)生或社會人員，基礎(chǔ)比較薄弱，學(xué)習(xí)起來比較吃力。通過對考試的研究和對數(shù)百名考生的調(diào)查分析，我們逐漸摸索出一些減少考生（尤其是初學(xué)者）學(xué)習(xí)困難的方法，以幫助考生提高學(xué)習(xí)效率和學(xué)習(xí)效果。因此我們編寫了本套圖書，將我們多年研究出的教學(xué)和學(xué)習(xí)方法貫穿全書，幫助考生鞏固所學(xué)知識，順利通過考試。

內(nèi)容概要

　　本書依據(jù)教育部考試中心最新發(fā)布的《全國計算機等級考試大綱》以及作者多年對等級考試的研究編寫而成，旨在幫助考生（尤其是非計算機專業(yè)的初學(xué)者）學(xué)習(xí)相關(guān)內(nèi)容，順利通過考試。　　全書共4章，主要內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)與算法（算法與數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表、棧、隊列、樹、查找技術(shù)、排序技術(shù)）、程序設(shè)計基礎(chǔ)（程序設(shè)計方法與風(fēng)格、結(jié)構(gòu)化程序設(shè)計、面向?qū)ο蟪绦蛟O(shè)計）、軟件工程基礎(chǔ)（軟件工程的基本概念、結(jié)構(gòu)化分析方法、結(jié)構(gòu)化設(shè)計方法、軟件測試及程序調(diào)試）、數(shù)據(jù)庫設(shè)計基礎(chǔ)（數(shù)據(jù)庫的基本概念、數(shù)據(jù)模型、關(guān)系代數(shù)、數(shù)據(jù)庫的設(shè)計與管理）?！　”緯涔獗P中提供了多媒體課堂，以動畫的方式講解重點和難點，為考生營造一種輕松的學(xué)習(xí)環(huán)境。　　本書可作為全國計算機等級考試二級的培訓(xùn)教材和自學(xué)用書。

書籍目錄

第1章　數(shù)據(jù)結(jié)構(gòu)與算法　　1.1　算法　　　1.1.1　什么是算法　　　1.1.2　算法復(fù)雜度　　1.2　數(shù)據(jù)結(jié)構(gòu)的基本概念　　　1.2.1　什么是數(shù)據(jù)結(jié)構(gòu)　　　1.2.2　數(shù)據(jù)結(jié)構(gòu)的圖形表示　　　1.2.3　線性結(jié)構(gòu)與非線性結(jié)構(gòu)　　1.3　線性表及其順序存儲結(jié)構(gòu)　　　1.3.1　線性表的基本概念　　　1.3.2　線性表的順序存儲結(jié)構(gòu)　　　1.3.3　線性表的插入運算　　　1.3.4　線性表的刪除運算　　1.4　棧和隊列　　　1.4.1　棧及其基本運算　　　1.4.2　隊列及其基本運算　　1.5　線性鏈表　　　1.5.1　線性鏈表的基本概念　　　1.5.2　線性鏈表的基本運算　　　1.5.3　循環(huán)鏈表及其基本運算　　1.6　樹與二叉樹　　　1.6.1　樹的基本概念　　　1.6.2　二叉樹及其基本性質(zhì)　　　1.6.3　二叉樹的存儲結(jié)構(gòu)　　　1.6.4　二叉樹的遍歷　　1.7　查找技術(shù)　　　1.7.1　順序查找　　　1.7.2　二分法查找　　1.8　排序技術(shù)　　　1.8.1　交換類排序法　　　1.8.2　插入類排序法　　　1.8.3　選擇類排序法　　　1.8.4　排序方法比較　　課后總復(fù)習(xí)　第2章　程序設(shè)計基礎(chǔ)　　2.1　程序設(shè)計方法與風(fēng)格　　2.2　結(jié)構(gòu)化程序設(shè)計　　　2.2.1　結(jié)構(gòu)化程序設(shè)計方法的重要原則　　　2.2.2　結(jié)構(gòu)化程序的基本結(jié)構(gòu)與特點　　　2.2.3　結(jié)構(gòu)化程序設(shè)計的注意事項　　2.3　面向?qū)ο蟮某绦蛟O(shè)計　　　2.3.1　面向?qū)ο蠓椒ǖ幕靖拍睢　　?.3.2　面向?qū)ο蠓椒ǖ膬?yōu)點　　課后總復(fù)習(xí)　第3章　軟件工程基礎(chǔ)　　3.1　軟件工程基本概念　　　3.1.1　軟件的定義及軟件的特點　　　3.1.2　軟件危機　　　3.1.3　軟件工程　　　3.1.4　軟件工程過程　　　3.1.5　軟件生命周期　　　3.1.6　軟件開發(fā)工具與開發(fā)環(huán)境　　3.2　結(jié)構(gòu)化分析方法　　　3.2.1　需求分析　　　3.2.2　需求分析方法　　　3.2.3　結(jié)構(gòu)化分析方法的常用工具　　　3.2.4　軟件需求規(guī)格說明書　　3.3　結(jié)構(gòu)化設(shè)計方法　　　3.3.1　軟件設(shè)計概述　　　3.3.2　概要設(shè)計　　　3.3.3　詳細(xì)設(shè)計　　3.4　軟件測試　　　3.4.1　軟件測試的目的和準(zhǔn)則　　　3.4.2　軟件測試方法　　　3.4.3　白盒測試的測試用例設(shè)計　　　3.4.4　黑盒測試的測試用例設(shè)計　　　3.4.5　軟件測試的實施　　3.5　程序的調(diào)試　　　3.5.1　程序調(diào)試的基本概念　　　3.5.2　軟件調(diào)試方法　　課后總復(fù)習(xí)　第4章　數(shù)據(jù)庫設(shè)計基礎(chǔ)　　4.1　數(shù)據(jù)庫系統(tǒng)的基本概念　　　4.1.1　數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)　　　4.1.2　數(shù)據(jù)庫技術(shù)的發(fā)展　　　4.1.3　數(shù)據(jù)庫系統(tǒng)的基本特點　　　4.1.4　數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)　　4.2　數(shù)據(jù)模型　　　4.2.1　數(shù)據(jù)模型的基本概念　　　4.2.2　E-R模型　　　4.2.3　層次模型　　　4.2.4　網(wǎng)狀模型　　　4.2.5　關(guān)系模型　　4.3　關(guān)系代數(shù)　　　4.3.1　關(guān)系代數(shù)的基本運算　　　4.3.2　關(guān)系代數(shù)的擴充運算　　　4.3.3　關(guān)系代數(shù)的應(yīng)用實例　　4.4　數(shù)據(jù)庫設(shè)計與管理　　　4.4.1　數(shù)據(jù)庫設(shè)計概述　　　4.4.2　需求分析　　　4.4.3　概念設(shè)計　　　4.4.4　邏輯設(shè)計　　　4.4.5　物理設(shè)計　　　4.4.6　數(shù)據(jù)庫管理　　課后總復(fù)習(xí)　附錄　　附錄A　全國計算機等級考試二級公共基礎(chǔ)知識考試大綱　　附錄B　參考答案　

章節(jié)摘錄

有的學(xué)者認(rèn)為，算法是程序的靈魂。實際上，對于算法的研究已經(jīng)有數(shù)千年的歷史了。計算機的出現(xiàn)，使得用機器自動解題的夢想成為現(xiàn)實，人們可以將算法編寫成程序交給計算機執(zhí)行，使許多原來認(rèn)為不可能完成的算法變得實際可行。值得注意的是，算法不等于數(shù)學(xué)上的計算方法，也不等于程序。在用計算機解決實際問題時， 往往先設(shè)計算法，用某種表達(dá)方式（如流程圖）描述， 然后再用具體的程序設(shè)計語言描述此算法（即編程）。在編程時由于要受到計算機系統(tǒng)運行環(huán)境的限制，因此，程序的編制通常不可能優(yōu)于算法的設(shè)計。算法的基本特征(1)可行性算法在特定的執(zhí)行環(huán)境中執(zhí)行應(yīng)當(dāng)能夠得出滿意的結(jié)果，即必須有一個或多個輸出。一個算法，即使在數(shù)學(xué)理論上是正確的，但如果在實際的計算工具上不能執(zhí)行，則該算法也是不具有可行性的。

編輯推薦

《新大綱全國計算機等級考試教程:2級公共基礎(chǔ)知識》依據(jù)教育部考試中心最新發(fā)布的《全國計算機等級考試大綱》以及作者多年對等級考試的研究編寫而成，旨在幫助考生（尤其是非計算機專業(yè)的初學(xué)者）學(xué)習(xí)相關(guān)內(nèi)容，順利通過考試。一學(xué)就會的教程：將復(fù)雜問題簡單化，將理論知識通俗化。銜接考試的教程：分析命題規(guī)律，考核的要點就是我們講解的重點。書盤結(jié)合的教程：提供多媒體教學(xué)光盤，豐富您的學(xué)習(xí)方式。視頻課堂：動畫演繹，視頻講解，把等考輔導(dǎo)老師請回家，讓學(xué)習(xí)變得更高效、更輕松。模擬軟件：模擬真實考試環(huán)境，題量超在，智能評分，深受廣大考生歡迎。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---