演算法與復雜性體系結構與組織

① 計算機科學導論的圖書目錄

第1章 概述
1.1 計算的起源
1.2 計算機的產生和發展階段
1.3 計算機的應用領域和發展趨勢
1.4 計算學科
1.5 計算機科學與技術學科的知識體系
1.6 計算機科學與技術學科的教育
1.7 社會信息化的挑戰
1.8 計算機產業
本章小結
習題
第2章 計算機體系結構與組織
2.1 數值數據
2.2 非數值數據
2.3 數據的機器編碼
2.4 數字邏輯與數字系統
2.5 微型計算機系統的組成
2.6 存儲系統的結構
2.7 輸入/輸出系統
2.8 多核技術
2.9 高性能計算機
2.10 並行計算機
2.11 分布式系統
本章小結
習題
第3章 程序設計語言
3.1 程序設計語言概述
3.2 聲明和類型
3.3 類型系統
3.4 編譯原理
3.5 程序設計語言的設計
本章小結
習題
第4章 程序設計基礎
4.1 程序設計基礎
4.2 程序設計方法
4.3 基本數據結構
4.4 事件驅動程序設計
本章小結
習題
第5章 演算法與復雜性
5.1 演算法分析基礎
5.2 常用演算法介紹
5.3 演算法描述工具
5.4 演算法的評價
5.5 演算法設計策略
5.6 分布式演算法
5.7 可計算性理論基礎
5.8 NP問題
5.9 自動機理論
5.10 加密演算法
5.11 幾何演算法
5.12 並行演算法
本章小結
習題
第6章 信息管理
6.1 模型與信息系統
6.2 資料庫系統概述
6.3 關系資料庫
6.4 資料庫查詢語言SQL
6.5 關系資料庫設計
6.6 資料庫管理
6.7 常用資料庫管理系統
6.8 資料庫新發展
本章小結
習題
第7章 軟體工程
7.1 軟體工程概述
7.2 軟體開發模型
7.3 軟體開發方法
7.4 軟體質量評價和保證
7.5 質量度量模型
7.6 軟體復雜性
7.7 軟體項目管理
7.8 軟體可靠性
7.9 軟體評審
7.10 容錯軟體技術
7.11 軟體工程環境
本章小結
習題
第8章 操作系統
8.1 操作系統概念
8.2 操作系統的發展
8.3 操作系統原理
8.4 操作系統的分類
8.5 操作系統的功能
8.6 操作系統的體系結構
8.7 並發性
8.8 調度與分派
8.9 安全與保護
8.10 文件系統
8.11 容錯
8.12 系統性能評價
8.13 腳本
8.14 主流操作系統簡介
8.15 操作系統的新發展
本章小結
習題
第9章 網路計算
9.1 通信與組網
9.2 計算機網路
9.3 Internet和TCP/IP協議
9.4 網路管理
9.5 移動通信與無線上網
9.6 網路安全機制
9.7 網格計算
本章小結
習題
第10章 圖形學和可視化計算
10.1 圖形學基本概念
10.2 圖形系統
10.3 計算機視覺和可視化
10.4 圖形用戶界面
10.5 圖像通信
10.6 幾何建模
10.7 計算機動畫
10.8 虛擬現實
本章小結
習題
第11章 人機交互
11.1 人機交互
11.2 多媒體技術
本章小結
習題
第12章 離散結構
12.1 離散結構的研究對象及主要內容
12.2 數理邏輯
12.3 集合論
12.4 代數結構
12.5 圖論
12.6 離散概率
本章小結
習題
第13章 數值計算科學
13.1 高性能計算
13.2 數值分析
13.3 運籌學
13.4 數學建模與計算機模擬
本章小結
習題
第14章 智能系統
14.1 人工智慧系統
14.2 知識表示及推理
14.3 搜索技術
14.4 自然語言處理
14.5 智能計算
14.6 機器學習
木章 小結
習題
第15章 社會和職業問題
15.1 計算的社會背景
15.2 計算機與道德
15.3 基於計算機系統的風險與責任
15.4 知識產權
15.5 隱私與公民自由
15.6 計算機犯罪
15.7 團隊合作
15.8 哲學框架
本章小結
習題
參考文獻

② 八大排序演算法與復雜度

  在處理大批量數據時，有序化的數據可以在很大程度上提高演算法效率。
直接插入排序  先總結一下數據結構的八大排序，分別是插入排序中的 直接插入排序 ， 希爾排序 ，交換排序中的 起泡排序 ， 快速排序 ，選擇排序中的 直接選擇排序 ， 堆排序 ，以及 歸並排序 和 基數排序 。
  如何評價排序的優劣呢？除了正確，易讀和容錯（自動檢錯，報錯並通過與用戶對話來糾錯）以外，性能是一個重要指標。

  演算法性能是指運行一個演算法所需要的時間長短和內存多少，他們分別稱為 時間復雜性 和 空間復雜性 。

  1）有些計算機需要用戶提供程序運行時間的上限。一旦達到這個上限，程序將被強制結束。
  2）一個正在開發的程序可能需要一個令人滿意的實時響應。
  選擇什麼樣的時間單位（程序步）來度量演算法運行時間呢？對少量的輸入，演算法瞬間就運行完了。所以對演算法性能的評價總是對大的輸入量而言的。
  假設輸入量是n，演算法運行時間是n的函數T(n)，我們研究當很大時，T(n)是什麼級別。這里就用到了 大O記法 ：如果存在正常數c和n ₀ ，使得當n≥n ₀ 時，T(n)≤ c*f(n)，則記為T(n)=O(f(n))。

  演算法所需空間包括固定部分和變動部分。固定部分與輸入量或規模無關，主要包括程序碼空間和常量，變數和對象的定長所佔的空間。變動部分與輸出量有關，主要包括遞歸棧空間和中間處理所需空間。如果用P表示演算法，S(P)表示空間需求，那麼S(P)=c（固定部分）+S _p （變動部分）。演算法的空間復雜性分析重點是變動部分S _p 。

  此外，如果一種排序實施前後，關鍵碼相同的任意兩個數據元素其前後次序沒有發生變化，那麼這個排序方法就被稱作是 穩定的 ，否則就是 不穩定的 。

原理：從待排序集的第1個數據元素開始，依次選擇數據元素，與有序子集的數據元素依次從後往前進行比較，選擇插入位置。

穩定性： 穩定 。

原理：以增量為步長劃分子序列，即同一子序列的數據元素，其下標步長等於增量。對每個子序列實施直接插入排序。不斷縮小增量，當增量為1時，所有數組元素都在一個子序列中，成為有序集。
   通俗來講，增量即為數組中元素下表的差值，假設步長為4，及a[0]，a[4]，a[8]…為一個子序列。實行直接插入排序後，將增量縮小為一半，直至增量縮小為1。

穩定性： 不穩定

原理：把數組分為左右兩個半區，左半區為有序子集，右半區為無序子集。開始時，左半區為空。在無序子集中，從後往前，兩兩相鄰元素比較，逆序則交換。最後交換的位置成為有序子集的上界。直到一趟起泡排序中沒有發生交換，排序停止。

穩定性： 穩定 。

原理：取無序子集中的第一個數據元素作為基準，將無序子集分為左右兩個半區，左半區不大於基準，右半區不小於基準；然後對左右半區重復上述操作，知道各半區元素個數為1.

穩定性： 不穩定 ，主要是劃分演算法Partition造成的。

原理：將數組分為左右兩個半區，左半區為有序子集，右半區為無序子集。開始時，有序子集為空。在無序子集中，選出最小元素，與無序子集第一個元素交換，再將第一個元素並入有序子集中。重復上述操作。

穩定性： 穩定 。

原理：
1）將數組分為左右兩個半區，左半區為有序子集，右半區為無序子集。開始時，有序子集為空。
2）將無序子集創建為大根堆。
3）將堆化為無序子集首位數據元素交換，將交換後的尾元素並入有序子集，然後把縮小的無序子集調整為大根堆。
4）重復步驟3）n-2次。

穩定性： 不穩定 。

原理：
1） 歸並 （一般指二路歸並）：將兩個有序表合成一個新的有序表。包含關鍵碼的原始數組ini分為左右兩個有序分區（歸並段）[s,m]和[m+1,e]，將他們按序歸並，一個歸並段存儲到一個輔助數組（merge）中。
2） 迭代歸並 ：包含關鍵碼的原始數組ini按長度len劃分為幾個連續的歸並段，每一個歸並段都有序，用二路歸並將相鄰歸並段合成一個長度為2len的歸並段並存入輔助數組，這個過程稱為 一趟歸並 。重復上述步驟。
 ①剩下一個長度為len的歸並段和一個長度不足len的歸並段，繼續調用二路歸並。
 ②只剩下一個長度為len或不足len的歸並段，直接移至輔助數組merge。

穩定性： 穩定 。

原理：採用「分配」和「收集」技術，從關鍵碼的低位到高位進行比較。有十個隊列作為分配用的」箱子「，編號0~9。遵照先進先出原則，從個位開始排序，到十位，百位，以此類推。

穩定性： 穩定 。

③ 誰有《計算機導論》清華大學出版社出版，的課後練習題答案急！！！！！！！

第1章 概 述
習題(答案)
一．選擇題
1. D 2. B 3. CD 4. C 5. ABC
6. A 7. B 8. B 9. ABCD 10. ABCDE

二．簡答題
1．什麼是計算機系統？
計算機系統是一種能夠按照事先存儲的程序，自動、高速地對數據進行輸入、處理、輸出和存儲的系統，由計算機硬體系統和計算機軟體系統兩大部分組成。
2．請解釋馮•諾依曼所提出的「存儲程序」概念。
把程序和數據都以二進制的形式統一存放在存儲器中，由機器自動執行。不同的程序解決不同的問題，實現了計算機通用計算的功能。
3．控制器的主要功能是什麼？
控制器基本功能就是從內存中取出指令和執行指令，即控制器按程序計數器指出的指令地址從內存中取出該指令進行解碼，然後根據該指令功能向有關部件發出控制命令，執行該指令。另外，控制器在工作過程中，還要接受各部件反饋回來的信息。
4．簡述CPU和主機的概念。
通常把運算器、控制器做在一個大規模集成電路塊上稱為中央處理器，又稱CPU(Central Processing Unit)。
通常把內存儲器、運算器和控制器合稱為計算機主機，也可以說主機是由CPU與內存儲器組成的，而主機以外的裝置稱為外部設備，外部設備包括輸入/輸出設備，外存儲器等。
5．什麼是計算機軟體？計算機軟體的分類有哪些？
軟體是指用來指揮計算機運行的各種程序的總和以及開發、使用和維護這些程序所需的技術文檔。
計算機軟體系統分為系統軟體和應用軟體。計算機系統軟體由操作系統、語言處理系統、以及各種軟體工具等組成，指揮、控制計算機硬體系統按照預定的程序運行、工作，從而達到預定的目標。應用軟體是用戶利用計算機軟、硬體資源為解決各類應用問題而編寫的軟體，包括用戶程序及其說明性文件資料。
6．計算機有哪些主要的特點？
(1)運算速度快、精度高
計算機的字長越長，其精度越高，現在世界上最快的計算機每秒可以運算幾十萬億次以上。一般計算機可以有十幾位甚至幾十位(二進制)有效數字，計算精度可由千分之幾到百萬分之幾，是任何計算工具所望塵莫及的。
(2)具有邏輯判斷和記憶能力
計算機有準確的邏輯判斷能力和高超的記憶能力。能夠進行各種邏輯判斷，並根據判斷的結果自動決定下一步應該執行的指令。
(3)高度的自動化和靈活性
計算機採取存儲程序方式工作，即把編好的程序輸入計算機，機器便可依次逐條執行，這就使計算機實現了高度的自動化和靈活性。
7．計算機的分類有哪些？
根據計算機工作原理和運算方式的不同，以及計算機中信息表示形式和處理方式的不同，計算機可分為數字式電子計算機(Digital Computer)、模擬式電子計算機(Analog Computer)和數字模擬混合計算機(Hybrid Computer)。當今廣泛應用的是數字計算機，因此，常把數字式電子計算機(Electronic Digital Computer)簡稱為電子計算機或計算機。
按計算機的用途可分為通用計算機(General Purpose Computer)和專用計算機(Special Purpose Computer )兩大類。通用計算機能解決多種類型問題，是具有較強通用性的計算機，一般的數字式電子計算機多屬此類；專用計算機是為解決某些特定問題而專門設計的計算機，如嵌入式系統。
根據計算機的總體規模對計算機分類，可分為巨型機(Super Computer)、大/中型計算機(Mainframe)、小型計算機(Mini computer)、微型計算機(Micro computer)和網路計算機(Network Computer)五大類。
常見的微型機還可以分為台式機、便攜機、筆記本電腦、掌上型電腦等多種類型。
8．簡述計算機的基本運行方式。
計算機的基本運作方式可概括為所謂的「IPOS循環」。IPOS循環即輸入(Input)、處理(Processing)、輸出(Output)和存儲(Storage)，它反映了計算機進行數據處理的基本步驟。
(1)輸入
接受由輸入設備(如鍵盤、滑鼠器、掃描儀等)提供的數據。
(2)處理
對數值、邏輯、字元等各種類型的數據進行操作，按指定的方式進行轉換。
(3)輸出
將處理所產生的結果等數據由輸出設備(如顯示器、列印機、繪圖儀等)進行輸出。
(4)存儲
計算機可以存儲程序和數據供以後使用。
9．計算機有哪些主要的用途？
(1)科學計算
使用計算機來完成科學研究和工程技術中所遇到的數學問題的計算稱為科學計算，也稱為數值計算。科學計算是使用計算機完成在科學研究和工程技術領域中所提出的大量復雜的數值計算問題，是計算機的傳統應用之一。
(2)信息處理
所謂信息處理就是使用計算機對數據進行輸入、分類、加工、整理、合並、統計、製表、檢索以及存儲等，又稱為數據處理。例如座席預訂與售票系統、零售業中的應用、辦公自動化等。信息處理已成為當代計算機的主要任務，是現代化管理的基礎。
(3)實時控制(也稱過程式控制制)
實時控制也稱過程式控制制，實時控制能及時地採集檢測數據、使用計算機快速地進行處理並自動地控制被控對象的動作，實現生產過程的自動化。
(4)計算機輔助設計/輔助製造/輔助教學
計算機輔助設計(Computer Aided Design——CAD)是使用計算機來輔助人們完成產品或工程的設計任務的一種方法和技術。計算機輔助製造(Computer Aided Manufacturing——CAM)是使用計算機輔助人們完成工業產品的製造任務，能通過直接或間接地與工廠生產資源介面的計算機來完成製造系統的計劃、操作工序控制和管理工作的計算機應用系統。計算機輔助教學(Computer Aided Instruction——CAI)是把計算機用作教學媒體，使它充當指導者、工具和學習者角色，學生通過與計算機的對話進行學習的一種新型教學技術。
(5)人工智慧
人工智慧(Artificial Intelligence——AI)就是指計算機模擬人類某些智力行為的理論、技術和應用。
(6)多媒體技術
隨著電子技術特別是通信和計算機技術的發展，人們已經有能力把文本、音頻、視頻、動畫、圖形和圖像等各種媒體綜合起來，構成「多媒體」(Multimedia)的概念。
10．簡述計算機的發展趨勢。
(1)微型化
一方面，隨著計算機的應用日益廣泛，在一些特定場合，需要很小的計算機，計算機的重量、體積都變得越來越小，但功能並不減少。另一方面，隨著計算機在世界上日益普及，個人電腦正逐步由辦公設備變為電子消費品。人們要求電腦除了要保留原有的性能之外，還要有時尚的外觀、輕便小巧、便於操作等特點，如平板電腦、手持電腦等。今後個人計算機(Personal Computer)在計算機中所佔的比重將會越來越大，使用也將會越來越方便。
(2)巨型化
社會在不斷發展，人類對自然世界的認識活動也越來越多，很多情況要求計算機對數據進行運算。「巨型化」在這里並不是通常意義上的大小，主要是指機器的性能——運算速度等。
(3)網路化
網際網路(Internet)的建立正在改變我們的世界，改變我們的生活。網路具有虛擬和真實兩種特性，網上聊天和網路游戲等具有虛擬特性，而網路通信、電子商務、網路資源共享則具有真實的特性。
(4)智能化
今後，計算機在生活中扮演的角色將會更加重要,計算機應用將具有更多的智能特性，能夠幫助用戶解決—些自己不熟悉或不願意做的事，如智能家電、烹調等。
(5)新型計算機
目前新一代計算機正處在設想和研製階段。新一代計算機是把信息採集、存儲處理、通信和人工智慧結合在一起的計算機系統。
11．簡述計算學科的定義、計算學科的本質、計算學科的三個過程。
計算學科是對描述和變換信息的演算法過程，包括對理論分析、設計、效率、實現和應用等進行的系統研究。計算學科的研究包括了從演算法與可計算性的研究到根據可計算硬體和軟體的實際實現問題的研究。
計算學科的根本問題是「什麼能被有效地自動進行？」。計算學科的根本問題討論的是能行性的有關內容，而凡是與能行性有關的討論都是處理離散對象的。
計算學科的實質是學科方法論的思想，其關鍵問題是抽象、理論和設計三個過程相互作用的問題。
(1)理論
理論是數學科學的根本。應用數學家們都認為，科學的進展都是基於純數學的。應用數學用數學的方法推動經驗科學和工程學的發展，同時又不斷刺激對新數學的需要，為純理論數學提出新的問題。
(2)抽象
抽象(模型化)是自然科學的根本。科學家們相信，科學進展的過程基本上都是形成假設，然後用模型化過程去求證。
(3)設計
設計是工程的根本。工程師們認為，工程進展基本上都是提出問題，然後通過設計去構造系統，以解決問題。
12．簡述計算機科學與技術學科的定義。
計算機科學技術是研究計算機的設計與製造和利用計算機進行信息獲取、表示、存儲、處理、控制等的理論、原則、方法和技術的學科，包括科學與技術兩方面。科學側重於研究現象、揭示規律；技術則側重於研製計算機和研究使用計算機進行信息處理的方法與技術手段。科學是技術的依據，技術是科學的體現；技術得益於科學，它又向科學提出新的課題。
13．簡述計算機科學課程體系的核心內容。
計算學科課程體系的教學內容歸結為14個知識體，包括：
(1)離散結構(PS)
計算學科是以離散型變數為研究對象，離散數學對計算技術的發展起著十分重要的作用。隨著計算技術的迅猛發展，離散數學越來越受到重視。
(2)程序設計基礎(PF)
《計算作為一門學科》報告指出了程序設計在計算學科的正確地位：程序設計是計算學科課程中固定練習的一部分，是每一個計算學科專業的學生應具備的能力，是計算學科核心科目的一部分，程序設計語言還是獲得計算機重要特性的有力工具。
(3)演算法與復雜性(AL)
演算法是計算機科學和軟體工程的基礎，現實世界中，任何軟體系統的性能僅依賴於兩個基本點方面，一方面是所選擇的演算法；另一方面是各不同層次實現的適宜性和效率。
(4)組織與體系結構(AR)
計算機在計算中處於核心地位，如果沒有計算機，計算學科只是理論數學的一個分支，應該對計算機系統的功能構件、以及他們的特點/性能和相互作用有一定的理解。
(5)操作系統(OS)
操作系統定義了對硬體行為的抽象，程序員用它來對硬體進行控制。操作系統還管理計算機用戶間的資源共享。
(6)網路計算(NC)
計算機和通信網路的發展，尤其是基於TCP/IP的網路的發展使得網路技術在計算學科中更加重要。
(7)程序設計語言(PL)
程序設計語言是程序員與計算機交流的主要工具。一個程序員不僅要知道如何使用一種語言進行程序設計，還應理解不同語言的程序設計風格。
(8)人-機交互(HL)
人機交互重點在於理解人對互動式對象的交互行為，知道如何使用以人為中心的方法開發和評價交互軟體系統，以及人機交互設計問題的一般知識。
(9)圖形學和可視化計算(GV)
該主領域的主要內容包括：計算機圖形學、可視化、虛擬現實、計算機視覺等4 個學科子領域的研究內容。
(10)智能系統(IS)
人工智慧領域關心的問題是自主代理的設計和分析。智能系統必須干知其環境，合理地朝著指定的任務行動，並與其它代理和人進行交互。
(11)信息管理(IM)
信息系統幾乎在所有使用計算機的場合都發揮著重要的作用。
(12)軟體工程(SE)
軟體工程是關於如何有效地利用建立滿足用戶和客戶需求的軟體系統理論/知識和實踐的學科，可以應用於小型、中型、大型系統。
(13)數值計算科學(CN)
從計算學科的誕生之日起，科學計算的數值方法和技術就構成了計算機科學研究的一個主要領域。
(14)社會和職業問題(SP)
大學生需要懂得計算學科本身基本的文化、社會、法律和道德問題。還需要培養學生提出有關計算的社會影響這樣嚴肅問題以及對這些問題的可能答案進行評價的能力。學生還需要認識到軟硬體銷售商和用戶的基本法律權利，也應意識到這些權利的基本基礎——道德價值觀。

三．討論題
1．計算機的產生是世紀最偉大的成就之一，具體體現在哪些方面？根據你的觀察，請列出計算機的應用。
答案略。
2．計算機提供了無限的機會和挑戰。利用它可以更快更好地完成許多事情，可以方便地和全世界的人們聯系和通信。但是，是否想過事情的反面呢？所有的變化都是積極的么？計算機的廣泛使用會產生什麼負面的影響嗎？討論這些問題和其他所能想到的問題。
答案略。

是這個嗎?

④ 計算機十四 知識體

01、離散結構 Discrete Structures (DS)
02、程序設計基礎 Programming Fundamentals (PF)
03、演算法和復雜性 Algorithms and Complexity (AL)
04、體系結構和組織 Architecture and Organization (AR)
05、操作系統 Operating Systems (OS)
06、網路計算 Net-Centric Computing (NC)
07、設計語言 Programming Languages (PL)
08、人機交互 Human-Computer Interaction (HC)
09、圖形學和可視化計算 Graphics and Visual Computing (GV)
10、智能系統 Intelligent Systems (IS)
11、信息系統 Information Management (IM)
12、社會和專業的問題 Social and Professional Issues (SP)
13、軟體工程 Software Engineering (SE)
14、計算科學和數值計算方法 Computational Science and Numerical Methods (CN)

⑤ 計算機組成與結構 王愛英主編 清華大學出版 書後答案

第1章概述習題(答案)一．選擇題1.D2.B3.CD4.C5.ABC6.A7.B8.B9.ABCD10.ABCDE二．簡答題1．什麼是計算機系統？計算機系統是一種能夠按照事先存儲的程序，自動、高速地對數據進行輸入、處理、輸出和存儲的系統，由計算機硬體系統和計算機軟體系統兩大部分組成。2．請解釋馮•諾依曼所提出的「存儲程序」概念。把程序和數據都以二進制的形式統一存放在存儲器中，由機器自動執行。不同的程序解決不同的問題，實現了計算機通用計算的功能。3．控制器的主要功能是什麼？控制器基本功能就是從內存中取出指令和執行指令，即控制器按程序計數器指出的指令地址從內存中取出該指令進行解碼，然後根據該指令功能向有關部件發出控制命令，執行該指令。另外，控制器在工作過程中，還要接受各部件反饋回來的信息。4．簡述CPU和主機的概念。通常把運算器、控制器做在一個大規模集成電路塊上稱為中央處理器，又稱CPU(CentralProcessingUnit)。通常把內存儲器、運算器和控制器合稱為計算機主機，也可以說主機是由CPU與內存儲器組成的，而主機以外的裝置稱為外部設備，外部設備包括輸入/輸出設備，外存儲器等。5．什麼是計算機軟體？計算機軟體的分類有哪些？軟體是指用來指揮計算機運行的各種程序的總和以及開發、使用和維護這些程序所需的技術文檔。計算機軟體系統分為系統軟體和應用軟體。計算機系統軟體由操作系統、語言處理系統、以及各種軟體工具等組成，指揮、控制計算機硬體系統按照預定的程序運行、工作，從而達到預定的目標。應用軟體是用戶利用計算機軟、硬體資源為解決各類應用問題而編寫的軟體，包括用戶程序及其說明性文件資料。6．計算機有哪些主要的特點？(1)運算速度快、精度高計算機的字長越長，其精度越高，現在世界上最快的計算機每秒可以運算幾十萬億次以上。一般計算機可以有十幾位甚至幾十位(二進制)有效數字，計算精度可由千分之幾到百萬分之幾，是任何計算工具所望塵莫及的。(2)具有邏輯判斷和記憶能力計算機有準確的邏輯判斷能力和高超的記憶能力。能夠進行各種邏輯判斷，並根據判斷的結果自動決定下一步應該執行的指令。(3)高度的自動化和靈活性計算機採取存儲程序方式工作，即把編好的程序輸入計算機，機器便可依次逐條執行，這就使計算機實現了高度的自動化和靈活性。7．計算機的分類有哪些？根據計算機工作原理和運算方式的不同，以及計算機中信息表示形式和處理方式的不同，計算機可分為數字式電子計算機(DigitalComputer)、模擬式電子計算機(AnalogComputer)和數字模擬混合計算機(HybridComputer)。當今廣泛應用的是數字計算機，因此，常把數字式電子計算機(ElectronicDigitalComputer)簡稱為電子計算機或計算機。按計算機的用途可分為通用計算機(GeneralPurposeComputer)和專用計算機(SpecialPurposeComputer)兩大類。通用計算機能解決多種類型問題，是具有較強通用性的計算機，一般的數字式電子計算機多屬此類；專用計算機是為解決某些特定問題而專門設計的計算機，如嵌入式系統。根據計算機的總體規模對計算機分類，可分為巨型機(SuperComputer)、大/中型計算機(Mainframe)、小型計算機(Minicomputer)、微型計算機(Microcomputer)和網路計算機(NetworkComputer)五大類。常見的微型機還可以分為台式機、便攜機、筆記本電腦、掌上型電腦等多種類型。8．簡述計算機的基本運行方式。計算機的基本運作方式可概括為所謂的「IPOS循環」。IPOS循環即輸入(Input)、處理(Processing)、輸出(Output)和存儲(Storage)，它反映了計算機進行數據處理的基本步驟。(1)輸入接受由輸入設備(如鍵盤、滑鼠器、掃描儀等)提供的數據。(2)處理對數值、邏輯、字元等各種類型的數據進行操作，按指定的方式進行轉換。(3)輸出將處理所產生的結果等數據由輸出設備(如顯示器、列印機、繪圖儀等)進行輸出。(4)存儲計算機可以存儲程序和數據供以後使用。9．計算機有哪些主要的用途？(1)科學計算使用計算機來完成科學研究和工程技術中所遇到的數學問題的計算稱為科學計算，也稱為數值計算。科學計算是使用計算機完成在科學研究和工程技術領域中所提出的大量復雜的數值計算問題，是計算機的傳統應用之一。(2)信息處理所謂信息處理就是使用計算機對數據進行輸入、分類、加工、整理、合並、統計、製表、檢索以及存儲等，又稱為數據處理。例如座席預訂與售票系統、零售業中的應用、公自動化等。信息處理已成為當代計算機的主要任務，是現代化管理的基礎。(3)實時控制(也稱過程式控制制)實時控制也稱過程式控制制，實時控制能及時地採集檢測數據、使用計算機快速地進行處理並自動地控制被控對象的動作，實現生產過程的自動化。(4)計算機輔助設計/輔助製造/輔助教學計算機輔助設計(ComputerAidedDesign——CAD)是使用計算機來輔助人們完成產品或工程的設計任務的一種方法和技術。計算機輔助製造(ComputerAidedManufacturing——CAM)是使用計算機輔助人們完成工業產品的製造任務，能通過直接或間接地與工廠生產資源介面的計算機來完成製造系統的計劃、操作工序控制和管理工作的計算機應用系統。計算機輔助教學(ComputerAidedInstruction——CAI)是把計算機用作教學媒體，使它充當指導者、工具和學習者角色，學生通過與計算機的對話進行學習的一種新型教學技術。(5)人工智慧人工智慧(ArtificialIntelligence——AI)就是指計算機模擬人類某些智力行為的理論、技術和應用。(6)多媒體技術隨著電子技術特別是通信和計算機技術的發展，人們已經有能力把文本、音頻、視頻、動畫、圖形和圖像等各種媒體綜合起來，構成「多媒體」(Multimedia)的概念。10．簡述計算機的發展趨勢。(1)微型化一方面，隨著計算機的應用日益廣泛，在一些特定場合，需要很小的計算機，計算機的重量、體積都變得越來越小，但功能並不減少。另一方面，隨著計算機在世界上日益普及，個人電腦正逐步由公設備變為電子消費品。人們要求電腦除了要保留原有的性能之外，還要有時尚的外觀、輕便小巧、便於操作等特點，如平板電腦、手持電腦等。今後個人計算機(PersonalComputer)在計算機中所佔的比重將會越來越大，使用也將會越來越方便。(2)巨型化社會在不斷發展，人類對自然世界的認識活動也越來越多，很多情況要求計算機對數據進行運算。「巨型化」在這里並不是通常意義上的大小，主要是指機器的性能——運算速度等。(3)網路化網際網路(Internet)的建立正在改變我們的世界，改變我們的生活。網路具有虛擬和真實兩種特性，網上聊天和網路游戲等具有虛擬特性，而網路通信、電子商務、網路資源共享則具有真實的特性。(4)智能化今後，計算機在生活中扮演的角色將會更加重要,計算機應用將具有的智能特性，能夠幫助用戶解決—些自己不熟悉或不願意做的事，如智能家電、烹調等。(5)新型計算機目前新一代計算機正處在設想和研製階段。新一代計算機是把信息採集、存儲處理、通信和人工智慧結合在一起的計算機系統。11．簡述計算學科的定義、計算學科的本質、計算學科的三個過程。計算學科是對描述和變換信息的演算法過程，包括對理論分析、設計、效率、實現和應用等進行的系統研究。計算學科的研究包括了從演算法與可計算性的研究到根據可計算硬體和軟體的實際實現問題的研究。計算學科的根本問題是「什麼能被有效地自動進行？」。計算學科的根本問題討論的是能行性的有關內容，而凡是與能行性有關的討論都是處理離散對象的。計算學科的實質是學科方法論的思想，其關鍵問題是抽象、理論和設計三個過程相互作用的問題。(1)理論理論是數學科學的根本。應用數學家們都認為，科學的進展都是基於純數學的。應用數學用數學的方法推動經驗科學和工程學的發展，同時又不斷刺激對新數學的需要，為純理論數學提出新的問題。(2)抽象抽象(模型化)是自然科學的根本。科學家們相信，科學進展的過程基本上都是形成假設，然後用模型化過程去求證。(3)設計設計是工程的根本。工程師們認為，工程進展基本上都是提出問題，然後通過設計去構造系統，以解決問題。12．簡述計算機科學與技術學科的定義。計算機科學技術是研究計算機的設計與製造和利用計算機進行信息獲取、表示、存儲、處理、控制等的理論、原則、方法和技術的學科，包括科學與技術兩方面。科學側重於研究現象、揭示規律；技術則側重於研製計算機和研究使用計算機進行信息處理的方法與技術手段。科學是技術的依據，技術是科學的體現；技術得益於科學，它又向科學提出新的課題。13．簡述計算機科學課程體系的核心內容。計算學科課程體系的教學內容歸結為14個知識體，包括：(1)離散結構(PS)計算學科是以離散型變數為研究對象，離散數學對計算技術的發展起著十分重要的作用。隨著計算技術的迅猛發展，離散數學越來越受到重視。(2)程序設計基礎(PF)《計算作為一門學科》報告指出了程序設計在計算學科的正確地位：程序設計是計算學科課程中固定練習的一部分，是每一個計算學科專業的學生應具備的能力，是計算學科核心科目的一部分，程序設計語言還是獲得計算機重要特性的有力工具。(3)演算法與復雜性(AL)演算法是計算機科學和軟體工程的基礎，現實世界中，任何軟體系統的性能僅依賴於兩個基本點方面，一方面是所選擇的演算法；另一方面是各不同層次實現的適宜性和效率。(4)組織與體系結構(AR)計算機在計算中處於核心地位，如果沒有計算機，計算學科只是理論數學的一個分支，應該對計算機系統的功能構件、以及他們的特點/性能和相互作用有一定的理解。(5)操作系統(OS)操作系統定義了對硬體行為的抽象，程序員用它來對硬體進行控制。操作系統還管理計算機用戶間的資源共享。(6)網路計算(NC)計算機和通信網路的發展，尤其是基於TCP/IP的網路的發展使得網路技術在計算學科中更加重要。(7)程序設計語言(PL)程序設計語言是程序員與計算機交流的主要工具。一個程序員不僅要知道如何使用一種語言進行程序設計，還應理解不同語言的程序設計風格。(8)人-機交互(HL)人機交互重點在於理解人對互動式對象的交互行為，知道如何使用以人為中心的方法開發和評價交互軟體系統，以及人機交互設計問題的一般知識。(9)圖形學和可視化計算(GV)該主領域的主要內容包括：計算機圖形學、可視化、虛擬現實、計算機視覺等4個學科子領域的研究內容。(10)智能系統(IS)人工智慧領域關心的問題是自主代理的設計和分析。智能系統必須干知其環境，合理地朝著指定的任務行動，並與其它代理和人進行交互。(11)信息管理(IM)信息系統幾乎在所有使用計算機的場合都發揮著重要的作用。(12)軟體工程(SE)軟體工程是關於如何有效地利用建立滿足用戶和客戶需求的軟體系統理論/知識和實踐的學科，可以應用於小型、中型、大型系統。(13)數值計算科學(CN)從計算學科的誕生之日起，科學計算的數值方法和技術就構成了計算機科學研究的一個主要領域。(14)社會和職業問題(SP)大學生需要懂得計算學科本身基本的文化、社會、法律和道德問題。還需要培養學生提出有關計算的社會影響這樣嚴肅問題以及對這些問題的可能答案進行評價的能力。學生還需要認識到軟硬體銷售商和用戶的基本法律權利，也應意識到這些權利的基本基礎——道德價值觀。三．討論題1．計算機的產生是世紀最偉大的成就之一，具體體現在哪些方面？根據你的觀察，請列出計算機的應用。答案略。2．計算機提供了無限的機會和挑戰。利用它可以更快更好地完成許多事情，可以方便地和全世界的人們聯系和通信。但是，是否想過事情的反面呢？所有的變化都是積極的么？計算機的廣泛使用會產生什麼負面的影響嗎？討論這些問題和其他所能想到的問題。答案略。是這個嗎?

⑥ 形式語言與自動機理論（第2版）清華大學出版社的課後答案

第1章 概 述
習題(答案)
一．選擇題
1. D 2. B 3. CD 4. C 5. ABC
6. A 7. B 8. B 9. ABCD 10. ABCDE

二．簡答題
1．什麼是計算機系統？
計算機系統是一種能夠按照事先存儲的程序，自動、高速地對數據進行輸入、處理、輸出和存儲的系統，由計算機硬體系統和計算機軟體系統兩大部分組成。
2．請解釋馮•諾依曼所提出的「存儲程序」概念。
把程序和數據都以二進制的形式統一存放在存儲器中，由機器自動執行。不同的程序解決不同的問題，實現了計算機通用計算的功能。
3．控制器的主要功能是什麼？
控制器基本功能就是從內存中取出指令和執行指令，即控制器按程序計數器指出的指令地址從內存中取出該指令進行解碼，然後根據該指令功能向有關部件發出控制命令，執行該指令。另外，控制器在工作過程中，還要接受各部件反饋回來的信息。
4．簡述CPU和主機的概念。
通常把運算器、控制器做在一個大規模集成電路塊上稱為中央處理器，又稱CPU(Central Processing Unit)。
通常把內存儲器、運算器和控制器合稱為計算機主機，也可以說主機是由CPU與內存儲器組成的，而主機以外的裝置稱為外部設備，外部設備包括輸入/輸出設備，外存儲器等。
5．什麼是計算機軟體？計算機軟體的分類有哪些？
軟體是指用來指揮計算機運行的各種程序的總和以及開發、使用和維護這些程序所需的技術文檔。
計算機軟體系統分為系統軟體和應用軟體。計算機系統軟體由操作系統、語言處理系統、以及各種軟體工具等組成，指揮、控制計算機硬體系統按照預定的程序運行、工作，從而達到預定的目標。應用軟體是用戶利用計算機軟、硬體資源為解決各類應用問題而編寫的軟體，包括用戶程序及其說明性文件資料。
6．計算機有哪些主要的特點？
(1)運算速度快、精度高
計算機的字長越長，其精度越高，現在世界上最快的計算機每秒可以運算幾十萬億次以上。一般計算機可以有十幾位甚至幾十位(二進制)有效數字，計算精度可由千分之幾到百萬分之幾，是任何計算工具所望塵莫及的。
(2)具有邏輯判斷和記憶能力
計算機有準確的邏輯判斷能力和高超的記憶能力。能夠進行各種邏輯判斷，並根據判斷的結果自動決定下一步應該執行的指令。
(3)高度的自動化和靈活性
計算機採取存儲程序方式工作，即把編好的程序輸入計算機，機器便可依次逐條執行，這就使計算機實現了高度的自動化和靈活性。
7．計算機的分類有哪些？
根據計算機工作原理和運算方式的不同，以及計算機中信息表示形式和處理方式的不同，計算機可分為數字式電子計算機(Digital Computer)、模擬式電子計算機(Analog Computer)和數字模擬混合計算機(Hybrid Computer)。當今廣泛應用的是數字計算機，因此，常把數字式電子計算機(Electronic Digital Computer)簡稱為電子計算機或計算機。
按計算機的用途可分為通用計算機(General Purpose Computer)和專用計算機(Special Purpose Computer )兩大類。通用計算機能解決多種類型問題，是具有較強通用性的計算機，一般的數字式電子計算機多屬此類；專用計算機是為解決某些特定問題而專門設計的計算機，如嵌入式系統。
根據計算機的總體規模對計算機分類，可分為巨型機(Super Computer)、大/中型計算機(Mainframe)、小型計算機(Mini computer)、微型計算機(Micro computer)和網路計算機(Network Computer)五大類。
常見的微型機還可以分為台式機、便攜機、筆記本電腦、掌上型電腦等多種類型。
8．簡述計算機的基本運行方式。
計算機的基本運作方式可概括為所謂的「IPOS循環」。IPOS循環即輸入(Input)、處理(Processing)、輸出(Output)和存儲(Storage)，它反映了計算機進行數據處理的基本步驟。
(1)輸入
接受由輸入設備(如鍵盤、滑鼠器、掃描儀等)提供的數據。
(2)處理
對數值、邏輯、字元等各種類型的數據進行操作，按指定的方式進行轉換。
(3)輸出
將處理所產生的結果等數據由輸出設備(如顯示器、列印機、繪圖儀等)進行輸出。
(4)存儲
計算機可以存儲程序和數據供以後使用。
9．計算機有哪些主要的用途？
(1)科學計算
使用計算機來完成科學研究和工程技術中所遇到的數學問題的計算稱為科學計算，也稱為數值計算。科學計算是使用計算機完成在科學研究和工程技術領域中所提出的大量復雜的數值計算問題，是計算機的傳統應用之一。
(2)信息處理
所謂信息處理就是使用計算機對數據進行輸入、分類、加工、整理、合並、統計、製表、檢索以及存儲等，又稱為數據處理。例如座席預訂與售票系統、零售業中的應用、辦公自動化等。信息處理已成為當代計算機的主要任務，是現代化管理的基礎。
(3)實時控制(也稱過程式控制制)
實時控制也稱過程式控制制，實時控制能及時地採集檢測數據、使用計算機快速地進行處理並自動地控制被控對象的動作，實現生產過程的自動化。
(4)計算機輔助設計/輔助製造/輔助教學
計算機輔助設計(Computer Aided Design——CAD)是使用計算機來輔助人們完成產品或工程的設計任務的一種方法和技術。計算機輔助製造(Computer Aided Manufacturing——CAM)是使用計算機輔助人們完成工業產品的製造任務，能通過直接或間接地與工廠生產資源介面的計算機來完成製造系統的計劃、操作工序控制和管理工作的計算機應用系統。計算機輔助教學(Computer Aided Instruction——CAI)是把計算機用作教學媒體，使它充當指導者、工具和學習者角色，學生通過與計算機的對話進行學習的一種新型教學技術。
(5)人工智慧
人工智慧(Artificial Intelligence——AI)就是指計算機模擬人類某些智力行為的理論、技術和應用。
(6)多媒體技術
隨著電子技術特別是通信和計算機技術的發展，人們已經有能力把文本、音頻、視頻、動畫、圖形和圖像等各種媒體綜合起來，構成「多媒體」(Multimedia)的概念。
10．簡述計算機的發展趨勢。
(1)微型化
一方面，隨著計算機的應用日益廣泛，在一些特定場合，需要很小的計算機，計算機的重量、體積都變得越來越小，但功能並不減少。另一方面，隨著計算機在世界上日益普及，個人電腦正逐步由辦公設備變為電子消費品。人們要求電腦除了要保留原有的性能之外，還要有時尚的外觀、輕便小巧、便於操作等特點，如平板電腦、手持電腦等。今後個人計算機(Personal Computer)在計算機中所佔的比重將會越來越大，使用也將會越來越方便。
(2)巨型化
社會在不斷發展，人類對自然世界的認識活動也越來越多，很多情況要求計算機對數據進行運算。「巨型化」在這里並不是通常意義上的大小，主要是指機器的性能——運算速度等。
(3)網路化
網際網路(Internet)的建立正在改變我們的世界，改變我們的生活。網路具有虛擬和真實兩種特性，網上聊天和網路游戲等具有虛擬特性，而網路通信、電子商務、網路資源共享則具有真實的特性。
(4)智能化
今後，計算機在生活中扮演的角色將會更加重要,計算機應用將具有更多的智能特性，能夠幫助用戶解決—些自己不熟悉或不願意做的事，如智能家電、烹調等。
(5)新型計算機
目前新一代計算機正處在設想和研製階段。新一代計算機是把信息採集、存儲處理、通信和人工智慧結合在一起的計算機系統。
11．簡述計算學科的定義、計算學科的本質、計算學科的三個過程。
計算學科是對描述和變換信息的演算法過程，包括對理論分析、設計、效率、實現和應用等進行的系統研究。計算學科的研究包括了從演算法與可計算性的研究到根據可計算硬體和軟體的實際實現問題的研究。
計算學科的根本問題是「什麼能被有效地自動進行？」。計算學科的根本問題討論的是能行性的有關內容，而凡是與能行性有關的討論都是處理離散對象的。
計算學科的實質是學科方法論的思想，其關鍵問題是抽象、理論和設計三個過程相互作用的問題。
(1)理論
理論是數學科學的根本。應用數學家們都認為，科學的進展都是基於純數學的。應用數學用數學的方法推動經驗科學和工程學的發展，同時又不斷刺激對新數學的需要，為純理論數學提出新的問題。
(2)抽象
抽象(模型化)是自然科學的根本。科學家們相信，科學進展的過程基本上都是形成假設，然後用模型化過程去求證。
(3)設計
設計是工程的根本。工程師們認為，工程進展基本上都是提出問題，然後通過設計去構造系統，以解決問題。
12．簡述計算機科學與技術學科的定義。
計算機科學技術是研究計算機的設計與製造和利用計算機進行信息獲取、表示、存儲、處理、控制等的理論、原則、方法和技術的學科，包括科學與技術兩方面。科學側重於研究現象、揭示規律；技術則側重於研製計算機和研究使用計算機進行信息處理的方法與技術手段。科學是技術的依據，技術是科學的體現；技術得益於科學，它又向科學提出新的課題。
13．簡述計算機科學課程體系的核心內容。
計算學科課程體系的教學內容歸結為14個知識體，包括：
(1)離散結構(PS)
計算學科是以離散型變數為研究對象，離散數學對計算技術的發展起著十分重要的作用。隨著計算技術的迅猛發展，離散數學越來越受到重視。
(2)程序設計基礎(PF)
《計算作為一門學科》報告指出了程序設計在計算學科的正確地位：程序設計是計算學科課程中固定練習的一部分，是每一個計算學科專業的學生應具備的能力，是計算學科核心科目的一部分，程序設計語言還是獲得計算機重要特性的有力工具。
(3)演算法與復雜性(AL)
演算法是計算機科學和軟體工程的基礎，現實世界中，任何軟體系統的性能僅依賴於兩個基本點方面，一方面是所選擇的演算法；另一方面是各不同層次實現的適宜性和效率。
(4)組織與體系結構(AR)
計算機在計算中處於核心地位，如果沒有計算機，計算學科只是理論數學的一個分支，應該對計算機系統的功能構件、以及他們的特點/性能和相互作用有一定的理解。
(5)操作系統(OS)
操作系統定義了對硬體行為的抽象，程序員用它來對硬體進行控制。操作系統還管理計算機用戶間的資源共享。
(6)網路計算(NC)
計算機和通信網路的發展，尤其是基於TCP/IP的網路的發展使得網路技術在計算學科中更加重要。
(7)程序設計語言(PL)
程序設計語言是程序員與計算機交流的主要工具。一個程序員不僅要知道如何使用一種語言進行程序設計，還應理解不同語言的程序設計風格。
(8)人-機交互(HL)
人機交互重點在於理解人對互動式對象的交互行為，知道如何使用以人為中心的方法開發和評價交互軟體系統，以及人機交互設計問題的一般知識。
(9)圖形學和可視化計算(GV)
該主領域的主要內容包括：計算機圖形學、可視化、虛擬現實、計算機視覺等4 個學科子領域的研究內容。
(10)智能系統(IS)
人工智慧領域關心的問題是自主代理的設計和分析。智能系統必須干知其環境，合理地朝著指定的任務行動，並與其它代理和人進行交互。
(11)信息管理(IM)
信息系統幾乎在所有使用計算機的場合都發揮著重要的作用。
(12)軟體工程(SE)
軟體工程是關於如何有效地利用建立滿足用戶和客戶需求的軟體系統理論/知識和實踐的學科，可以應用於小型、中型、大型系統。
(13)數值計算科學(CN)
從計算學科的誕生之日起，科學計算的數值方法和技術就構成了計算機科學研究的一個主要領域。
(14)社會和職業問題(SP)
大學生需要懂得計算學科本身基本的文化、社會、法律和道德問題。還需要培養學生提出有關計算的社會影響這樣嚴肅問題以及對這些問題的可能答案進行評價的能力。學生還需要認識到軟硬體銷售商和用戶的基本法律權利，也應意識到這些權利的基本基礎——道德價值觀。

三．討論題
1．計算機的產生是世紀最偉大的成就之一，具體體現在哪些方面？根據你的觀察，請列出計算機的應用。
答案略。
2．計算機提供了無限的機會和挑戰。利用它可以更快更好地完成許多事情，可以方便地和全世界的人們聯系和通信。但是，是否想過事情的反面呢？所有的變化都是積極的么？計算機的廣泛使用會產生什麼負面的影響嗎？討論這些問題和其他所能想到的問題。
答案略。

是這個嗎?

⑦ 計算機科學導論的內容簡介

《計算機科學導論(第3版)》從實用的角度出發，根據教育部高教司主持評審的《中國計算機科學與技術學科教程2002》組織編寫，並參照ACM和IEEE Computing Curricula 2005，對計算機科學與技術學科進行系統化和科學化的闡述。詳細介紹了計算機體系結構與組織、程序設計語言、程序設計基礎、演算法與復雜性、信息管理、軟體工程、操作系統、網路計算、圖形學和可視化計算、人機交互、離散結構、數值計算科學、智能系統、社會和職業問題等專業知識點。每章均配有習題，以指導讀者深入地學習。
《計算機科學導論(第3版)》既可作為高等學校計算機專業課程的教材，也可作為通信、電子信息、自動化等相關專業的計算機教材。

⑧ 什麼是CC2005及其14個知識領域和5個專業方向。

CC2005包含的五個專業方向為：計算機科學方向、計算機工程方向、信息系統、軟體工程方向。十四個領域為：離散結構、程序設計基礎、演算法與復雜性、計算機組織結構與體系結構、操作系統、網路及其計算、程序設計語言、人機交互、圖形學和可視化計算、智能系統、信息管理、社會和職業問題、軟體工程、數值計算科學。

⑨ 計算機的體系結構,組成和實現各自處理哪些方面的問題

電腦的體系結構分為硬體系統和軟體系統兩個部分。
多媒體技術個人電腦的硬體設備包括：
主機：主機是整個電腦的主體，可以說用電腦來工作的時候，工作是在它內部完成的。主機外觀上分為立式和卧式兩種。立式機箱的結構更利於散熱，更受人們歡迎一些。
鍵盤：是電腦中不可缺少的輸入設備，用戶可以通過鍵盤輸入命令和數據，並可通過它控制電腦的運行。常見的鍵盤大多是101或104鍵的，一些較為新穎的104鍵盤往往帶有兩個Windows鍵和一個應用程序鍵，以提高在Win7操作系統上操作電腦的效率。這些鍵可以分為大鍵盤區、編輯鍵區、功能鍵區和小鍵盤區。
顯示器：是電腦基本的輸出設備，是整個電腦硬體系統中不可缺少的部分。我們現在常用的是液晶顯示器，與傳統的陰極射線管顯示器相比，輻射比較低、體積小，耗電少。它利用液晶的特性，通電時排列變得有秩序，使光線容易通過，不通電時排列混亂，阻止光線通過，通過電路控制，顯示圖像。
列印機也是一種常用的輸出設備。因為顯示器上顯示的內容一旦關機就看不見了，也不方便把顯示器搬來搬去給別人閱讀，所以我們還是需要用列印機把自己的工作成果列印出來。
滑鼠：電腦中重要的輸入設備，它能方便地把滑鼠指針准確定位在我們指定的屏幕位置，很方便地完成各種操作。按其工作原理，滑鼠分為機械滑鼠、光電滑鼠和光機滑鼠。目前我們常常用的滑鼠是光電滑鼠。光電滑鼠的下面是兩個平行放置的小光源，這種滑鼠只能在特定的滑鼠墊上移動，光源發出的光經過滑鼠墊反射後由滑鼠接收為移動信號，送入電腦，使屏幕上的滑鼠指針隨之移動。滑鼠指針和滑鼠的移動方向是一致的，移動距離也成比例。光電滑鼠使用時比較靈活，故障率比較低。
音箱：相當於電腦的嘴巴和喉嚨，有了它電腦才能發出悅耳的聲音。音箱的外殼有木質和塑料兩種，兩只音箱一左一右擺放在電腦兩側，與顯示器有一定距離，才能得到立體聲效果。
麥克風：相當於電腦的耳朵，有了它電腦才能把外部的聲音傳送到電腦中，變換成數字波形，輸入到文件或多媒體圖像中。
攝像頭：可以分為數字攝像頭和模擬攝像頭兩大類，數字攝像頭可以直接捕捉影像，通過串口、並口或USB介面傳到電腦里。根據攝像頭的形態，可以分為桌面底座式、高桿式和液晶掛式。攝像頭還可以分為有驅動和無驅動型的攝像頭。
軟體分為系統軟體、應用軟體。
系統軟體是負責管理計算機系統中各種獨立的硬體，使得它們可以協調工作。系統軟體使得計算機使用者和其他軟體將計算機當作一個整體而不需要顧及到底層每個硬體是如何工作的。
操作系統是一管理計算機硬體與軟體資源的程序，同時也是計算機系統的內核與基石。操作系統身負諸如管理與配置內存、決定系統資源供需的優先次序、控制輸入與輸出設備、操作網路與管理文件系統等基本事務。操作系統也提供一個讓使用者與系統交互的操作介面。目前多媒體個人電腦的主要操作系統是Windows 7。
應用軟體是為了某種特定的用途而被開發的軟體。它可以是一個特定的程序，比如一個圖像瀏覽器。也可以是一組功能聯系緊密，可以互相協作的程序的集合，比如微軟的Office軟體。也可以是一個由眾多獨立程序組成的龐大的軟體系統，比如資料庫管理系統。多媒體個人電腦的應用軟體主要有酷狗音樂、騰訊視頻、PPTV、Office 2007等。

⑩ 急求《計算機導論》第三版的 清華大學出版社的 課後習題答案，黃國興的。。

是這個嗎？
復制的·
http://..com/question/80651958.html

第1章 概 述
習題(答案)
一．選擇題
1. D 2. B 3. CD 4. C 5. ABC
6. A 7. B 8. B 9. ABCD 10. ABCDE

二．簡答題
1．什麼是計算機系統？
計算機系統是一種能夠按照事先存儲的程序，自動、高速地對數據進行輸入、處理、輸出和存儲的系統，由計算機硬體系統和計算機軟體系統兩大部分組成。
2．請解釋馮•諾依曼所提出的「存儲程序」概念。
把程序和數據都以二進制的形式統一存放在存儲器中，由機器自動執行。不同的程序解決不同的問題，實現了計算機通用計算的功能。
3．控制器的主要功能是什麼？
控制器基本功能就是從內存中取出指令和執行指令，即控制器按程序計數器指出的指令地址從內存中取出該指令進行解碼，然後根據該指令功能向有關部件發出控制命令，執行該指令。另外，控制器在工作過程中，還要接受各部件反饋回來的信息。
4．簡述CPU和主機的概念。
通常把運算器、控制器做在一個大規模集成電路塊上稱為中央處理器，又稱CPU(Central Processing Unit)。
通常把內存儲器、運算器和控制器合稱為計算機主機，也可以說主機是由CPU與內存儲器組成的，而主機以外的裝置稱為外部設備，外部設備包括輸入/輸出設備，外存儲器等。
5．什麼是計算機軟體？計算機軟體的分類有哪些？
軟體是指用來指揮計算機運行的各種程序的總和以及開發、使用和維護這些程序所需的技術文檔。
計算機軟體系統分為系統軟體和應用軟體。計算機系統軟體由操作系統、語言處理系統、以及各種軟體工具等組成，指揮、控制計算機硬體系統按照預定的程序運行、工作，從而達到預定的目標。應用軟體是用戶利用計算機軟、硬體資源為解決各類應用問題而編寫的軟體，包括用戶程序及其說明性文件資料。
6．計算機有哪些主要的特點？
(1)運算速度快、精度高
計算機的字長越長，其精度越高，現在世界上最快的計算機每秒可以運算幾十萬億次以上。一般計算機可以有十幾位甚至幾十位(二進制)有效數字，計算精度可由千分之幾到百萬分之幾，是任何計算工具所望塵莫及的。
(2)具有邏輯判斷和記憶能力
計算機有準確的邏輯判斷能力和高超的記憶能力。能夠進行各種邏輯判斷，並根據判斷的結果自動決定下一步應該執行的指令。
(3)高度的自動化和靈活性
計算機採取存儲程序方式工作，即把編好的程序輸入計算機，機器便可依次逐條執行，這就使計算機實現了高度的自動化和靈活性。
7．計算機的分類有哪些？
根據計算機工作原理和運算方式的不同，以及計算機中信息表示形式和處理方式的不同，計算機可分為數字式電子計算機(Digital Computer)、模擬式電子計算機(Analog Computer)和數字模擬混合計算機(Hybrid Computer)。當今廣泛應用的是數字計算機，因此，常把數字式電子計算機(Electronic Digital Computer)簡稱為電子計算機或計算機。
按計算機的用途可分為通用計算機(General Purpose Computer)和專用計算機(Special Purpose Computer )兩大類。通用計算機能解決多種類型問題，是具有較強通用性的計算機，一般的數字式電子計算機多屬此類；專用計算機是為解決某些特定問題而專門設計的計算機，如嵌入式系統。
根據計算機的總體規模對計算機分類，可分為巨型機(Super Computer)、大/中型計算機(Mainframe)、小型計算機(Mini computer)、微型計算機(Micro computer)和網路計算機(Network Computer)五大類。
常見的微型機還可以分為台式機、便攜機、筆記本電腦、掌上型電腦等多種類型。
8．簡述計算機的基本運行方式。
計算機的基本運作方式可概括為所謂的「IPOS循環」。IPOS循環即輸入(Input)、處理(Processing)、輸出(Output)和存儲(Storage)，它反映了計算機進行數據處理的基本步驟。
(1)輸入
接受由輸入設備(如鍵盤、滑鼠器、掃描儀等)提供的數據。
(2)處理
對數值、邏輯、字元等各種類型的數據進行操作，按指定的方式進行轉換。
(3)輸出
將處理所產生的結果等數據由輸出設備(如顯示器、列印機、繪圖儀等)進行輸出。
(4)存儲
計算機可以存儲程序和數據供以後使用。
9．計算機有哪些主要的用途？
(1)科學計算
使用計算機來完成科學研究和工程技術中所遇到的數學問題的計算稱為科學計算，也稱為數值計算。科學計算是使用計算機完成在科學研究和工程技術領域中所提出的大量復雜的數值計算問題，是計算機的傳統應用之一。
(2)信息處理
所謂信息處理就是使用計算機對數據進行輸入、分類、加工、整理、合並、統計、製表、檢索以及存儲等，又稱為數據處理。例如座席預訂與售票系統、零售業中的應用、辦公自動化等。信息處理已成為當代計算機的主要任務，是現代化管理的基礎。
(3)實時控制(也稱過程式控制制)
實時控制也稱過程式控制制，實時控制能及時地採集檢測數據、使用計算機快速地進行處理並自動地控制被控對象的動作，實現生產過程的自動化。
(4)計算機輔助設計/輔助製造/輔助教學
計算機輔助設計(Computer Aided Design——CAD)是使用計算機來輔助人們完成產品或工程的設計任務的一種方法和技術。計算機輔助製造(Computer Aided Manufacturing——CAM)是使用計算機輔助人們完成工業產品的製造任務，能通過直接或間接地與工廠生產資源介面的計算機來完成製造系統的計劃、操作工序控制和管理工作的計算機應用系統。計算機輔助教學(Computer Aided Instruction——CAI)是把計算機用作教學媒體，使它充當指導者、工具和學習者角色，學生通過與計算機的對話進行學習的一種新型教學技術。
(5)人工智慧
人工智慧(Artificial Intelligence——AI)就是指計算機模擬人類某些智力行為的理論、技術和應用。
(6)多媒體技術
隨著電子技術特別是通信和計算機技術的發展，人們已經有能力把文本、音頻、視頻、動畫、圖形和圖像等各種媒體綜合起來，構成「多媒體」(Multimedia)的概念。
10．簡述計算機的發展趨勢。
(1)微型化
一方面，隨著計算機的應用日益廣泛，在一些特定場合，需要很小的計算機，計算機的重量、體積都變得越來越小，但功能並不減少。另一方面，隨著計算機在世界上日益普及，個人電腦正逐步由辦公設備變為電子消費品。人們要求電腦除了要保留原有的性能之外，還要有時尚的外觀、輕便小巧、便於操作等特點，如平板電腦、手持電腦等。今後個人計算機(Personal Computer)在計算機中所佔的比重將會越來越大，使用也將會越來越方便。
(2)巨型化
社會在不斷發展，人類對自然世界的認識活動也越來越多，很多情況要求計算機對數據進行運算。「巨型化」在這里並不是通常意義上的大小，主要是指機器的性能——運算速度等。
(3)網路化
網際網路(Internet)的建立正在改變我們的世界，改變我們的生活。網路具有虛擬和真實兩種特性，網上聊天和網路游戲等具有虛擬特性，而網路通信、電子商務、網路資源共享則具有真實的特性。
(4)智能化
今後，計算機在生活中扮演的角色將會更加重要,計算機應用將具有更多的智能特性，能夠幫助用戶解決—些自己不熟悉或不願意做的事，如智能家電、烹調等。
(5)新型計算機
目前新一代計算機正處在設想和研製階段。新一代計算機是把信息採集、存儲處理、通信和人工智慧結合在一起的計算機系統。
11．簡述計算學科的定義、計算學科的本質、計算學科的三個過程。
計算學科是對描述和變換信息的演算法過程，包括對理論分析、設計、效率、實現和應用等進行的系統研究。計算學科的研究包括了從演算法與可計算性的研究到根據可計算硬體和軟體的實際實現問題的研究。
計算學科的根本問題是「什麼能被有效地自動進行？」。計算學科的根本問題討論的是能行性的有關內容，而凡是與能行性有關的討論都是處理離散對象的。
計算學科的實質是學科方法論的思想，其關鍵問題是抽象、理論和設計三個過程相互作用的問題。
(1)理論
理論是數學科學的根本。應用數學家們都認為，科學的進展都是基於純數學的。應用數學用數學的方法推動經驗科學和工程學的發展，同時又不斷刺激對新數學的需要，為純理論數學提出新的問題。
(2)抽象
抽象(模型化)是自然科學的根本。科學家們相信，科學進展的過程基本上都是形成假設，然後用模型化過程去求證。
(3)設計
設計是工程的根本。工程師們認為，工程進展基本上都是提出問題，然後通過設計去構造系統，以解決問題。
12．簡述計算機科學與技術學科的定義。
計算機科學技術是研究計算機的設計與製造和利用計算機進行信息獲取、表示、存儲、處理、控制等的理論、原則、方法和技術的學科，包括科學與技術兩方面。科學側重於研究現象、揭示規律；技術則側重於研製計算機和研究使用計算機進行信息處理的方法與技術手段。科學是技術的依據，技術是科學的體現；技術得益於科學，它又向科學提出新的課題。
13．簡述計算機科學課程體系的核心內容。
計算學科課程體系的教學內容歸結為14個知識體，包括：
(1)離散結構(PS)
計算學科是以離散型變數為研究對象，離散數學對計算技術的發展起著十分重要的作用。隨著計算技術的迅猛發展，離散數學越來越受到重視。
(2)程序設計基礎(PF)
《計算作為一門學科》報告指出了程序設計在計算學科的正確地位：程序設計是計算學科課程中固定練習的一部分，是每一個計算學科專業的學生應具備的能力，是計算學科核心科目的一部分，程序設計語言還是獲得計算機重要特性的有力工具。
(3)演算法與復雜性(AL)
演算法是計算機科學和軟體工程的基礎，現實世界中，任何軟體系統的性能僅依賴於兩個基本點方面，一方面是所選擇的演算法；另一方面是各不同層次實現的適宜性和效率。
(4)組織與體系結構(AR)
計算機在計算中處於核心地位，如果沒有計算機，計算學科只是理論數學的一個分支，應該對計算機系統的功能構件、以及他們的特點/性能和相互作用有一定的理解。
(5)操作系統(OS)
操作系統定義了對硬體行為的抽象，程序員用它來對硬體進行控制。操作系統還管理計算機用戶間的資源共享。
(6)網路計算(NC)
計算機和通信網路的發展，尤其是基於TCP/IP的網路的發展使得網路技術在計算學科中更加重要。
(7)程序設計語言(PL)
程序設計語言是程序員與計算機交流的主要工具。一個程序員不僅要知道如何使用一種語言進行程序設計，還應理解不同語言的程序設計風格。
(8)人-機交互(HL)
人機交互重點在於理解人對互動式對象的交互行為，知道如何使用以人為中心的方法開發和評價交互軟體系統，以及人機交互設計問題的一般知識。
(9)圖形學和可視化計算(GV)
該主領域的主要內容包括：計算機圖形學、可視化、虛擬現實、計算機視覺等4 個學科子領域的研究內容。
(10)智能系統(IS)
人工智慧領域關心的問題是自主代理的設計和分析。智能系統必須干知其環境，合理地朝著指定的任務行動，並與其它代理和人進行交互。
(11)信息管理(IM)
信息系統幾乎在所有使用計算機的場合都發揮著重要的作用。
(12)軟體工程(SE)
軟體工程是關於如何有效地利用建立滿足用戶和客戶需求的軟體系統理論/知識和實踐的學科，可以應用於小型、中型、大型系統。
(13)數值計算科學(CN)
從計算學科的誕生之日起，科學計算的數值方法和技術就構成了計算機科學研究的一個主要領域。
(14)社會和職業問題(SP)
大學生需要懂得計算學科本身基本的文化、社會、法律和道德問題。還需要培養學生提出有關計算的社會影響這樣嚴肅問題以及對這些問題的可能答案進行評價的能力。學生還需要認識到軟硬體銷售商和用戶的基本法律權利，也應意識到這些權利的基本基礎——道德價值觀。

三．討論題
1．計算機的產生是世紀最偉大的成就之一，具體體現在哪些方面？根據你的觀察，請列出計算機的應用。
答案略。
2．計算機提供了無限的機會和挑戰。利用它可以更快更好地完成許多事情，可以方便地和全世界的人們聯系和通信。但是，是否想過事情的反面呢？所有的變化都是積極的么？計算機的廣泛使用會產生什麼負面的影響嗎？討論這些問題和其他所能想到的問題。
答案略。

是這個嗎?