全國計算機等級考試二級教程：公共基礎知識（2017年版） pdf epub mobi txt 电子书 下载 2025

☆☆☆☆☆

教育部考試中心 編

圖書標籤:

• 計算機等級考試
• 二級
• 公共基礎知識
• 教材
• 教程
• 2017年版
• 考試輔導
• 計算機基礎
• 信息技術
• 學習資料

出版社： 高等教育出版社

ISBN：9787040465624

版次：1

商品编码：12002939

包装：平装

开本：16开

出版时间：2016-10-01

用纸：胶版纸

页数：139

字数：22000

正文语种：中文

內容簡介

　　《全國計算機等級考試二級教程：公共基礎知識（2017年版）》是根據教育部考試中心頒布的《全國計算機等級考試二級公共基礎知識考試大綱（2013年版）》的要求，在2016年版的基礎上修訂而成。主要內容包括：數據結構與算法，程序設計基礎，軟件工程基礎，數據庫設計基礎。
　　《全國計算機等級考試二級教程：公共基礎知識（2017年版）》不僅是應試者必備的自學和輔導材料，也可以作為一般院校相應課程的教材或自學參考書。

內頁插圖

目錄

第1章 數據結構與算法
1．1 算法
1．1．1 算法的基本概念
1．1．2 算法設計基本方法
1．1．3 算法復雜度
1．2 數據結構的基本概念
1．2．1 什麼是數據結構
1．2．2 數據結構的圖形錶示
1．2．3 綫性結構與非綫性結構
1．3 綫性錶及其順序存儲結構
1．3．1 綫性錶的基本概念
1．3．2 綫性錶的順序存儲結構
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 循環鏈錶
1．6 樹與二叉樹
1．6．1 樹的基本概念
1．6．2 二叉樹及其基本性質
1．6．3 二叉樹的存儲結構
1．6．4 二叉樹的遍曆
1．7 查找技術
1．7．1 順序查找
1．7．2 二分法查找
1．8 排序技術
1．8．1 交換類排序法
1．8．2 插人類排序法
1．8．3 選擇類排序法
習題1

第2章 程序設計基礎
2．1 程序設計方法與風格
2．2 結構化程序設計
2．2．1 結構化程序設計的原則
2．2．2 結構化程序的基本結構與特點
2．2．3 結構化程序設計原則和方法的應用
2．3 麵嚮對象的程序設計
2．3．1 關於麵嚮對象方法
2．3．2 麵嚮對象方法的基本概念
習題2

第3章 軟件工程基礎
3．1 軟件工程基本概念
3．1．1 軟件定義與軟件特點
3．1．2 軟件危機與軟件工程
3．1．3 軟件過程與軟件生命周期
3．1．4 軟件工程的目標與原則
3．1．5 軟件開發工具與軟件開發環境
3．2 結構化分析方法
3．2．1 需求分析與需求分析方法
3．2．2 結構化分析方法
3．2．3 軟件需求規格說明書
3．3 結構化設計方法
3．3．1 軟件設計的基本概念
3．3．2 概要設計
3．3．3 詳細設計
3．4 軟件測試
3．4．1 軟件測試的目的和定義
3．4．2 軟件測試的準則
3．4．3 軟件測試方法與技術綜述
3．4．4 軟件測試的策略
3．5 程序的調試
3．5．1 基本概念
3．5．2 軟件調試方法
習題3

第4章 數據庫設計基礎
4．1 數據庫係統的基本概念
4．1．1 數據、數據庫、數據庫管理係統
4．1．2 數據庫係統的發展
4．1．3 數據庫係統的基本特點
4．1．4 數據庫係統的內部結構體係
4．2 數據模型
4．2．1 數據模型的基本概念
4．2．2 E-R模型
4．2．3 層次模型
4．2．4 網狀模型
4．2．5 關係模型
4．3 關係代數
4．4 數據庫設計與管理
4．4．1 數據庫設計概述
4．4．2 數據庫沒計的需求分析
4．4．3 數據庫概念設計
4．4．4 數據庫的邏輯設計
4．4．5 數據庫的物理設計
4．4．6 數據庫管理
習題4

附錄1 全國計算機等級考試二級公共基礎知識考試大綱（2013年版）
附錄2 全國計算機等級考試二級公共基礎知識樣題及參考答案
附錄3 習題參考答案

前言/序言

　　本書是根據教育部考試中心頒布的《全國計算機等級考試二級公共基礎知識考試大綱（2013年版）》的要求組織編寫的。
　　全書共分四章。
　　第1章主要介紹算法的基本概念，數據結構的基本概念及其定義，綫性錶及其基本運算，棧和隊列及其基本運算，綫性鏈錶及其基本運算，二叉樹的基本概念、存儲結構及其遍曆，最後還介紹瞭幾種常用的查找與排序算法。
　　第2章主要介紹程序設計方法與風格，結構化程序設計，麵嚮對象的程序設計方法，對象，方法，屬性及繼承與多態性。
　　第3章主要介紹軟件工程基本概念，結構化分析方法，結構化設計方法，軟件測試的基本方法，程序的調試方法。
　　第4章主要介紹數據庫，數據庫管理係統，數據庫係統的基本概念，數據模型，實體聯係模型及E-R圖等基本概念，關係代數理論中的基本運算，數據庫設計的基本方法和步驟。
　　每章後麵都附有一定數量的習題。
　　本書的第1章由徐士良老師編寫，第2、3章由陳英老師編寫，第4章由劉曉鴻老師編寫，全書由徐士良、黃嘯波統稿，徐士良審定，陳嚮群老師對全書進行瞭最後審閱。
　　由於時間緊迫，以及作者水平有限，書中難免有錯誤或不妥之處，懇請讀者批評指正。
　　編者

《現代數據科學導論：從理論到實踐》 內容簡介： 在信息爆炸的時代，數據已成為驅動社會進步和産業變革的核心要素。從科學研究到商業決策，從醫療健康到智能製造，數據的分析與應用無處不在，深刻地影響著我們的生活方式和發展軌跡。然而，要從海量、異構、高維的數據中提煉齣有價值的洞察，絕非易事，它需要一套係統性的理論框架、紮實的數學基礎、精湛的編程技能以及敏銳的業務理解能力。《現代數據科學導論：從理論到實踐》一書，正是為幫助讀者構建這樣一套全麵的數據科學知識體係而精心編撰。 本書並非零散的技術集閤，而是力求以嚴謹的邏輯和清晰的脈絡，引導讀者深入理解數據科學的本質。我們從數據科學的定義、發展曆程及其在各個領域的廣泛應用齣發，勾勒齣這一新興學科的宏偉藍圖。隨後，本書將重點聚焦於數據科學的核心組成部分，包括數據收集、數據清洗與預處理、數據探索與可視化、模型構建與評估、以及最終的模型部署與應用。 在數據收集方麵，我們不僅介紹傳統的數據源，如數據庫、API、文件係統，更深入探討瞭網絡爬蟲技術、傳感器數據、日誌數據等新興數據來源的獲取方法與注意事項。本書將詳細闡述數據采集過程中可能遇到的挑戰，例如數據格式不統一、數據量過大、數據接口不穩定等，並提供相應的解決方案，幫助讀者建立穩健可靠的數據采集流程。 數據清洗與預處理是數據科學實踐中至關重要的一環，直接影響到後續分析的質量與可靠性。本書將係統性地講解如何識彆和處理數據中的缺失值、異常值、重復值，如何進行數據類型轉換、特徵編碼、以及如何進行降維和特徵選擇。我們將通過豐富的實例，演示如何運用Python的Pandas、NumPy等庫，高效地完成這些任務。此外，針對文本數據，本書還會介紹文本分詞、去除停用詞、詞乾提取等預處理技術，為後續的自然語言處理打下堅實基礎。 數據探索與可視化是理解數據、發現隱藏模式的關鍵步驟。本書將深入介紹描述性統計方法，包括均值、中位數、方差、標準差等，幫助讀者掌握量化描述數據特徵的手段。更重要的是，我們將重點講解各類數據可視化技術，包括散點圖、摺綫圖、柱狀圖、箱綫圖、熱力圖、地理信息圖等，並闡述不同可視化圖錶適用於何種數據類型和分析目的。讀者將學會使用Matplotlib、Seaborn、Plotly等強大的可視化工具，將抽象的數據轉化為直觀、易懂的圖形，從而更有效地發現數據中的規律、趨勢和異常。 模型構建與評估是數據科學的核心技術所在。本書將從機器學習的基本概念講起，介紹監督學習、無監督學習、半監督學習和強化學習等主要的學習範式。對於監督學習，我們將詳細講解綫性迴歸、邏輯迴歸、決策樹、隨機森林、支持嚮量機（SVM）、K近鄰（KNN）等經典算法，並分析其原理、適用場景及優缺點。對於無監督學習，我們將重點介紹聚類算法（如K-Means、DBSCAN）和降維算法（如PCA、t-SNE）。本書還將觸及深度學習的基礎知識，介紹神經網絡的基本結構、激活函數、損失函數以及常見的深度學習模型，如捲積神經網絡（CNN）和循環神經網絡（RNN），並說明它們在圖像識彆、自然語言處理等領域的應用。 在模型構建過程中，本書將強調模型的評估與選擇。讀者將學習到交叉驗證、留一法等模型驗證技術，以及精度（Accuracy）、召迴率（Recall）、F1分數、ROC麯綫、AUC值、均方誤差（MSE）、R²得分等多種模型評估指標，並理解如何根據具體的業務場景選擇最閤適的評估指標。此外，本書還將講解模型正則化、超參數調優等提高模型泛化能力的關鍵技術。 模型部署與應用是將數據科學成果轉化為實際價值的最後一步。本書將介紹模型部署的基本流程，包括將訓練好的模型封裝成API接口、集成到現有應用係統中，以及如何進行模型的持續監控和更新。我們將探討模型在實際業務中的應用案例，例如推薦係統、欺詐檢測、市場營銷優化、風險評估等，幫助讀者理解數據科學如何解決現實世界中的復雜問題，創造商業價值。 貫穿全書的，是大量的實踐案例和代碼示例。本書選用瞭Python作為主要編程語言，並廣泛運用Scikit-learn、TensorFlow、PyTorch、Keras等業界主流的科學計算和機器學習庫。每個章節都配有清晰的代碼片段，讀者可以動手實踐，驗證理論知識，加深理解。本書旨在培養讀者將理論知識應用於實際問題的能力，使其能夠獨立完成從數據收集到模型落地的完整流程。 《現代數據科學導論：從理論到實踐》不僅適閤初學者係統學習數據科學的入門知識，也為有一定基礎的從業者提供瞭一次深入迴顧和拓展視野的機會。本書緻力於幫助讀者建立起紮實的理論基礎，掌握實用的分析工具，培養解決復雜問題的能力，最終成為一名優秀的數據科學傢，在蓬勃發展的數據科學領域中乘風破浪，創造無限可能。本書的語言風格力求嚴謹又不失通俗，旨在讓復雜的技術概念變得易於理解和掌握，讓讀者在學習過程中感受到數據科學的魅力。

评分☆☆☆☆☆

這本書在語言風格和錶達方式上，給人一種非常親切和易於接受的感覺。我一直以來都覺得計算機相關的書籍，要麼太過枯燥乏味，要麼就充斥著大量我不熟悉的專業術語，讀起來非常吃力。然而，這本書完全打破瞭我的這種固有印象。作者在寫作時，仿佛是坐在我旁邊，用一種非常平易近人的方式，和我交流。它並沒有刻意去堆砌那些聽起來很“高大上”的詞匯，而是盡量使用生活中常見的語言來解釋復雜的概念。比如，在講解“網絡基礎”的時候，它會用“寄快遞”來類比數據包的傳輸過程，用“交通樞紐”來比喻路由器和交換機的作用。這種生動形象的比喻，瞬間就拉近瞭我和知識之間的距離，讓我感覺學習不再是一件枯燥的任務，而更像是一次有趣的探索。而且，書中還會穿插一些小故事或者提問，引導我主動思考，而不是被動地接受信息。這種互動式的學習體驗，讓我感覺自己是學習的主體，而不是一個旁觀者。我覺得，對於像我這樣準備參加考試，又希望真正理解知識的讀者來說，這種貼心的語言風格和錶達方式，是極其寶貴的。它讓學習變得更輕鬆，也更有效。

评分☆☆☆☆☆

坦白說，在拿到這本書之前，我對“操作係統”和“數據庫”這些概念的理解是非常模糊的，覺得它們是屬於專業人士纔能掌握的領域。但是，這本書用非常巧妙的方式，將這些看似高深莫測的知識，變得觸手可及。在講解“操作係統”時，它通過形象的比喻，讓我理解瞭進程、綫程、內存管理等概念是如何運作的。我尤其喜歡它在描述“進程調度”時，將操作係統比作一個“繁忙的辦公室主任”，而進程就是來“辦理業務的員工”，主任需要閤理安排員工的辦理順序，纔能提高效率。這種類比讓我一下子就抓住瞭核心思想。而在“數據庫基礎”部分，它更是顛覆瞭我之前認為數據庫就是“存儲數據的地方”的簡單認知。它詳細講解瞭數據庫的基本組成，比如錶、字段、記錄，以及如何進行數據查詢和管理，讓我明白瞭一個結構化的數據管理係統是如何工作的。它甚至觸及瞭數據完整性、事務管理等概念，讓我對數據的一緻性和安全性有瞭初步的認識。這本書最讓我感到欣慰的是，它並沒有迴避那些相對復雜的細節，而是用清晰的邏輯和易懂的語言，將它們一一呈現，讓我覺得學習計算機的“內功”並沒有那麼睏難。

评分☆☆☆☆☆

這本書給我最大的驚喜在於它對“公共基礎知識”的闡釋，真的是做到瞭“潤物細無聲”。我之前參加過幾次計算機等級考試，感覺很多教材要麼過於理論化，要麼過於碎片化，很難將零散的知識點串聯起來，形成一個完整的知識體係。但這本書不同，它循序漸進地引導讀者理解計算機科學最核心、最基礎的概念，比如數據結構、算法、操作係統原理、數據庫基礎等等。它沒有上來就扔給你一堆晦澀的術語，而是通過大量的圖示、生動的比喻和貼近實際應用的例子，讓你逐步建立起對這些概念的直觀認識。例如，在講解算法的時候，它不僅僅是給齣瞭算法的定義和僞代碼，還用一個實際場景來模擬算法的運行過程，讓我這種初學者也能很快理解算法的效率和復雜度是如何影響實際運行速度的。更難能可貴的是，它在講解各個知識點的時候，都會潛移默化地強調它們之間的關聯性，讓你明白它們不是孤立存在的，而是構成瞭一個緊密聯係的整體。這種“整體觀”的培養，對於應對二級考試中的綜閤性題目非常有幫助。我深刻體會到，紮實的公共基礎知識是學好計算機任何一個分支的前提，而這本書恰恰扮演瞭這個“打地基”的重要角色。它不僅僅是為瞭考試，更是為瞭我們未來在計算機領域更深入的學習和發展打下堅實的基礎。

评分☆☆☆☆☆

我一直以來對計算機科學，尤其是那些“幕後”的原理都很好奇，但又苦於找不到閤適的入門途徑。這本書恰恰滿足瞭我的這種需求。它不僅僅是一本應試教材，更像是一位循循善誘的老師，為我打開瞭計算機世界的大門。我特彆喜歡它在講解“數據結構”部分時，那種對不同數據結構優劣勢的深入分析。它沒有僅僅停留在介紹鏈錶、棧、隊列等名詞上，而是會詳細說明它們在不同場景下的適用性，以及它們在內存占用、查找速度等方麵的差異。這種“知其然，更知其所以然”的講解方式，讓我對計算機內部運作的原理有瞭更深刻的理解。我甚至會花很多時間去思考書中給齣的例子，並且嘗試著自己去畫齣數據結構的示意圖，來加深記憶。此外，書中對“軟件工程基礎”的介紹，也讓我受益匪淺。它不僅僅是簡單地羅列瞭瀑布模型、敏捷開發等概念，更重要的是，它解釋瞭這些開發模型背後的思想和目的，讓我明白為什麼需要有這些方法論。這種從宏觀到微觀，再到應用層麵的講解，讓我覺得這本書的內容非常豐富且有深度，完全超越瞭一本簡單的考試輔導書的範疇。

评分☆☆☆☆☆

這本書在章節編排和知識點講解的深度上，著實讓我眼前一亮。作為一本教程，它非常清晰地劃分瞭不同的主題，每個主題下又細緻地分解瞭具體的知識點，並且邏輯性非常強，層層遞進。我特彆欣賞它在講解一些相對抽象的概念時，所采用的“由淺入深”的學習路徑。比如，在解釋“程序設計基礎”部分時，它先從最基本的編程邏輯講起，比如順序、選擇、循環，然後逐步引入函數、數組等概念，最後纔涉及到一些更復雜的麵嚮對象編程的思想。這種由簡到繁的講解方式，讓我在學習過程中不會感到 overwhelmed，每一個小目標都能被清晰地看到和實現。而且，它對每個知識點的講解都非常有條理，理論闡述、公式推導、代碼示例、運行結果分析，環環相扣，讓人想不理解都難。我最看重的是它在理論講解之外，還提供瞭大量的實踐指導。比如，書中附帶的練習題，涵蓋瞭不同難度級彆，並且很多題目都非常貼閤考試的實際齣題風格，能夠有效地幫助我檢驗學習成果，及時發現自己的薄弱環節。總而言之，這本書在內容的組織和講解的細緻程度上，都給我留下瞭非常深刻的印象，讓我覺得這是一本真正能夠幫助我掌握知識的學習材料。

评分☆☆☆☆☆

还行，刚拿到不久，书还行，比想象中的??但具体学习要经过验证才知道。

评分☆☆☆☆☆

我要过2级加油加油，东哥赐予我力量吧，然而拯救我的还是自己哈哈哈。

评分☆☆☆☆☆

过了等考说自己是学计算机的才有底气

评分☆☆☆☆☆

很详细 建议一边操作一边看 这样有利于记忆

评分☆☆☆☆☆

还不错，棒棒的，加油学习！皮卡丘

评分☆☆☆☆☆

书收到了，不错，就是角上有点折痕，估计是分拣的问题，没有大碍，不错挺好的支持京东

评分☆☆☆☆☆

帮同学买的，希望他这次二级能一把过！！！

评分☆☆☆☆☆

书很不错，全新，包装好，快递快

评分☆☆☆☆☆

书挺不错的，而且两天就送到了