教材習題及答案(word版)

《教材習題及答案(word版)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、第1章習題一、填空題1．計算機科學是主要研究（）、（）和（）的學科。計算理論、計算機，信息處理2．在模型建立的前提下，利用計算機求解問題的核心工作就（）設(shè)計。算法3．算法是一組規(guī)則，它的主要特性是（）、（）、（）、（）和（）。有限性、可執(zhí)行性、機械性、確定性，終止性或：有窮性，確定性，能行性，0個或多個輸入輸入，1個或多個輸出4．要使一個問題能夠用計算機解決，其必要條件是（）。具有確定算法或：可以在確定、有限步驟內(nèi)被解決5．在計算機內(nèi)，一切信息都是以（）形式表示的。二進制6．如果說圖靈機A能夠完全模擬圖靈機B，則意味著（）

2、。如果A和B能夠相互模擬，則表示（）。在給定輸入時，A和B有相同的輸出//A和B計算等價7．圖靈機中的紙帶可以相當于計算機中的（）。存儲器8．第一代計算機的主要部件是由（）和（）構(gòu)成的。電子管，繼電器9．未來全新的計算機技術(shù)主要指（），（）和（）。光子計算機，生物計算機，量子計算機10．未來電子計算機的發(fā)展方向是（）、（）、（）和（）。巨型化，微型化，網(wǎng)絡(luò)化，智能化11．目前國際上廣泛采用的西文字符編碼是標準（），它是用（）位二進制碼表示一個字符。ASCII，712．采用16位編碼的一個漢字存儲時要占用的字節(jié)數(shù)為（）。21

3、3．位圖文件的存儲格式為（），用數(shù)碼像機拍攝的照片的文件格式一般為（）。BMP，JPG14．若處理的信息包括文字、圖片、聲音和電影，則其信息量相對最小的是（）。文字15．模擬信號是指（）都連續(xù)變化的信號。時間和幅值16．計算機中對信息的組織和管理方式有兩種，即（）和（）。文件，數(shù)據(jù)庫17．軟件的測試方法包括（）和（）。白盒測試，黑盒測試18．普適計算的主要特點是（）。無處不在的計算模式二、簡答題：1．簡述計算機采用二進制的原因。答：主要原因是：①二進制只有0和1兩個基本符號，任何兩種對立的物理狀態(tài)都可以歸結(jié)為二進制表示。②

4、算術(shù)運算規(guī)則簡單，且適合邏輯運算。2.圖靈機模型主要由哪4個部分組成？答：一條無限長的紙帶，一個讀寫頭，一套控制規(guī)則，一個狀態(tài)寄存器3．圖靈機在形式上可以用哪七個元素描述？它們分別表示什么含義？答：圖靈機（TM）可以描述為一個七元組：M=（Q，Σ，Γ，δ，q0，B，F(xiàn)）（1.1）其中：Q：圖靈機狀態(tài)的有窮集合。Σ：輸入符號的有窮集合，不包含空白符。Γ：帶符號的完整集合；Σ是Γ的子集，有Σ∈Γ。δ：轉(zhuǎn)移函數(shù)。δ（q，X）的參數(shù)是狀態(tài)q和帶符號X。δ(q，X)的值在有定義時是三元組(p，Y，D)，其中：p是下一狀態(tài)，屬于集合Q

5、；Y是在當前掃描的單元中寫下的符號，屬于Γ集合，代替原來單元里的符號；D是方向，非L即R，分別表示“向左”和“向右”，說明帶頭移動方向。4．圖靈機模型中的四個要素是什么？答：輸入信息，輸出信息、程序、內(nèi)部狀態(tài)5．簡述圖靈機的工作過程。答：請參見教材6．簡述問題求解的一般過程。答：利用計算機進行系統(tǒng)性問題求解的一般過程包括：需求分析與建模、系統(tǒng)設(shè)計，編碼與調(diào)試、測試等。詳見教材。7．簡述基于計算機的信息處理的一般過程。答：基于計算機的信息處理包括：信息的采集、信息的表示和壓縮、信息的存儲和組織，信息的傳輸、信息的發(fā)布和檢索。

6、8．簡述高性能計算機涉及的主要關(guān)鍵技術(shù)。答：高性能計算機研究涉及軟硬件技術(shù)、通信技術(shù)、納米技術(shù)等多個學科，近年的研究主要集中于大規(guī)模并行處理體系結(jié)構(gòu)、高性能算法、可重構(gòu)計算、功耗等方面。第2章習題1．計算機系統(tǒng)主要由（硬件系統(tǒng)）和（軟件系統(tǒng)）組成。2．說明以下計算機中的部件是屬于主機系統(tǒng)、軟件系統(tǒng)、還是屬于外部設(shè)備。（1）CPU（主機系統(tǒng)）（2）內(nèi)存條（主機系統(tǒng)）（3）網(wǎng)卡（主機系統(tǒng)）（4）鍵盤和鼠標（外部設(shè)備）（5）顯示器（外部設(shè)備）（6）Windows操作系統(tǒng)（軟件系統(tǒng)）3．控制芯片組是主板的核心部件，它由（北橋芯片）

7、部分和（南橋芯片）部分組成。4．軟件系統(tǒng)包括（系統(tǒng)）軟件和（應用）軟件。5．在微機中，信息的最小單位是（）。位或bit6．在計算機中，IB=（8）bit，1KB表示的二進制位數(shù)是（8192）位。7.完成下列數(shù)制的轉(zhuǎn)換（1）10100110B=（166）D=（A6）H（2）0.11B=（0.75）D（3）253.25=（11111101.01）B=（FD.4）H（4）1011011.101B=（133.5）O=（5B.A）H=（91.625）D8．完成下列二進制數(shù)的算術(shù)運算：（1）10011010+01101110=（100

8、001000）（2）11001100-100=（11001000）（3）11001100×100=（1100110000）（4）11001100÷1000=（11001）9．寫出下列真值對應的原碼、反碼和補碼：（1）X=-1110011B（2）X=-71D（3）X=+1001001B答：（1）[X]原=