《計算機專業統考基礎過關2000題》是2011年5月1日吉林大學出版社出版的圖書，作者是朱仲濤。
基本介紹
- 書名：計算機專業統考基礎過關2000題
- 作者：朱仲濤
- ISBN：9787560537177
- 頁數：454
- 定價：45.00元
- 出版社：吉林大學出版社
- 出版時間：2011年5月1日
- 開本：16開
內容簡介,圖書目錄,
內容簡介
《計算機專業統考基礎過關2000題》是高校教學、研究人員與專業考研機構通力合作的成果。作者多年講授相關課程，有非常豐富的教學經驗。《計算機專業統考基礎過關2000題》作者還一直參與所在院校碩士研究生入學考試的命題與閱卷工作，積累了相當數量的題庫，其中一些我們已經收入此書。此外，萬學海文教育集團提出的一些建議，也影響了《計算機專業統考基礎過關2000題》的結構與風格。萬學海文教育集團多年開展考研輔導業務，掌握研究生入學考試的特點與規律，了解各高校廣大考生的共性需求，也極大地擴展了作者的眼界。我們希望這本習題集能為各高校準備考研的同學提供幫助。《計算機專業統考基礎過關2000題》有如下特徵：
圖書目錄
第一部分數據結構
第1章 線性表
1.1 線性表的定義和基本操作
1.2 線性表的實現
1.2.1 順序存儲結構
1.2.2 鏈式存儲結構
1.2.3 線性表的套用
第2章 棧、佇列和數組
2.1 棧和佇列的基本概念
2.2 棧和佇列的順序存儲結構
2.3 棧和佇列的鏈式存儲結構
2.4 棧和佇列的套用
2.5 特殊矩陣的壓縮存儲
第3章 樹與二叉樹
3.1 樹的基本概念
3.2 二叉樹
3.2.1 二叉樹的定義及其主要特性
3.2.2 二叉樹的順序存儲結構和鏈式存儲結構
3.2.3 二叉樹的遍歷
3.2.4 線索二叉樹的基本概念和構造
3.2.5 平衡二叉樹
3.3 樹、森林
3.3.1 樹的存儲結構
3.3.2 森林與二叉樹的轉換
3.3.3 樹和森林的遍歷
3.4 樹的套用
3.4.1 等價類問題
3.4.2 哈夫曼(Htuffman)樹和哈夫曼編碼
第4章 圖
4.1 圖的基本概念
4.2 圖的存儲及基本操作
4.2.1 鄰接矩陣法
4.2.2 鄰接表法
4.3 圖的遍歷
4.3.1 深度優先搜尋
4.3.2 廣度優先搜尋
4.4 圖的基本套用及其複雜度分析
4.4.1 最小(代價)生成樹
4.4.2 最短路徑
4.4.3 拓撲排序
4.4.4 關鍵路徑
第5章 查找
5.1 查找的基本概念
5.2 順序查找法
5.3 折半查找法
5.4 B-樹
5.5 散列(hash)表及其查找
5.6 查找算法的分析及套用
第6章 排序
6.1 排序的基本概念
6.2 插入排序
6.2.1 直接插入排序
6.2.2 折半插入排序
6.3 起泡排序(BubbleSort)
6.4 簡單選擇排序
6.5 希爾排序(ShellSort)
6.6 快速排序
6.7 堆排序
6.8 二路歸併排序(MergeSort)
6.9 基數排序
6.10 各種內部排序算法的比較
6.11 內部排序算法的套用
第二部分 計算機組成原理
第1章 計算機系統概述
1.1 計算機發展歷程
1.2 計算機系統層次結構
1.2.1 計算機硬體的基本組成
1.2.2 計算機軟體的分類
1.2.3 計算機的工作過程
1.3 計算機性能指標
第2章 數據的表示和運算
2.1 數制與編碼
2.1.1 進位計數制及其相互轉換
2.1.2 真值和機器數
2.1.3 BCD碼
2.1.4 字元與字元串
2.1.5 校驗碼
2.2 定點數的表示和運算
2.2.1 定點數的表示
2.2.2 定點數的運算
2.3 浮點數的表示和運算
2.3.1 浮點數的表示
2.3.2 浮點數的加/減運算
2.4 算術邏輯單元ALU
2.4.1 串列加法器和並行加法器
2.4.2 算術邏輯單元ALu的功能和機構
第3章 存儲器層次結構
3.1 存儲器的分類
3.2 存儲器的層次化結構
3.3 半導體隨機存取存儲器
3.3.1 SRAM存儲器的工作原理
3.3.2 DRAM存儲器的工作原理
3.4 唯讀存儲器
3.5 主存儲器與CPU的連線
3.6 雙口RAM和多模組存儲器
3.7 高速緩衝存儲器(cache)
3.7.1 程式訪問的局部性原理
3.7.2 Cache的基本工作原理
3.7.3 Cache和主存之間的映射方式
3.7.4 Cache中主存塊的替換算法
3.7.5 Cache寫策略
3.8 虛擬存儲器
3.8.1 虛擬存儲器的基本概念
3.8.2 頁式虛擬存儲器
3.8.3 段式虛擬存儲器
3.8.4 段頁式虛擬存儲器
3.8.5 TLB(快表)
第4章 指令系統
4.1 指令格式
4.1.1 指令的基本格式
4.1.2 定長操作碼指令格式
4.1.3 擴展操作碼指令格式
4.1.4 操作碼的最佳化
4.2 指令的定址方式
4.2.1 有效地址的概念
4.2.2 數據定址和指令定址
4.2.3 常見定址方式
4.3 CISC和RISC的基本概念
第5章 中央處理器(CPU)
5.1 CPU的功能和基本結構
5.2 指令執行過程
5.3 數據通路的功能和基本結構
5.4 控制器的功能和工作原理
5.4.1 硬布線控制器
5.4.2 微程式控制器
5.5 指令流水線
5.5.1 指令流水線的基本概念
5.5.2 超標量和動態流水線的基本概念
第6章 匯流排
6.1 匯流排概述
6.1.1 匯流排的基本概念
6.1.2 匯流排的分類
6.1.3 匯流排的組成及性能指標
6.2 匯流排仲裁
6.2.1 集中仲裁方式
6.2.2 分布仲裁方式
6.3 匯流排操作和定時
6.3.1 同步定時方式
6.3.2 異步定時方式
6.4 匯流排標準
第7章 輸入輸出(I/O)系統
7.1 I/O系統基本概念
7.2 外部設備
7.2.1 輸入設備：鍵盤、滑鼠
……
第三部分 作業系統
第1章 作業系統概述
第2章 進程管理
第3章 記憶體管理
第4章 檔案管理
第5章 輸入輸出(I/O)管理
第四部分 計算機網路
第1章 計算機網路體系結構
第2章 物理層
第3章 數據鏈路層
第4章 網路層
第5章 傳輸層
第6章 套用層
