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

前言

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

內(nèi)容概要

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

書(shū)籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書(shū)封面

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

無(wú)

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

---

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

---