【文章內(nèi)容簡介】 長各表示的含義是什么？“位”是存儲器的最小存數(shù)單位，8位為一個“字節(jié)”。若干位組成一個存儲單位，其中可以存放一個二進制的數(shù)據(jù)或指令。一個存儲單位中存放入的信息稱為一個“字”，一個字所包含的二進制的數(shù)據(jù)稱為“字長”15. 精簡指令集技術(shù)，高速緩沖存儲技術(shù)，虛擬存儲技術(shù)，指令流水線和并行處理技術(shù)。 精簡指令集技術(shù)：所謂精簡指令集技術(shù)即在計算機的指令系統(tǒng)中僅包含那些使用頻率比較高的少量指令和一些支持操作系統(tǒng)高級程序設(shè)計語言的指令，從而構(gòu)成一個精簡指令集。高速緩沖存儲技術(shù)：高速緩沖存儲技術(shù)是基于以下規(guī)律：(課本50頁)虛擬存儲技術(shù)：所謂虛擬存儲技術(shù)是指利用硬盤的支持以小的物理內(nèi)存模擬大的內(nèi)存從而程序能夠使用整個內(nèi)存地址空間的技術(shù)指令流水線：cpu可以在完成一條指令之前將開始執(zhí)行另一條指令，從而能夠加快計算機的處理速度并行處理技術(shù)：并行處理的目的是在相同時間里可以解決更大的任務(wù)或者用更少的時間解決同一個處理任務(wù)。為此，可以把一個程序劃分為多個能夠并行的由單獨的處理器執(zhí)行的進程。多個處理器協(xié)同的并行工作，使其性能達到甚至超過巨型計算機的高速性能。16. 什么是線性表？線性表有哪些運算？線性表怎樣存儲？什么是線性表：線性表是一種最簡單最常用的數(shù)據(jù)結(jié)構(gòu)，一個線性表示n個數(shù)據(jù)元素的有限序列，每一個數(shù)據(jù)根據(jù)不同的情況可以是一個數(shù)，一個符號或者一個記錄等信息線性表有哪些運算：設(shè)l為一個線性表，則可以進行以下一些基本運算：置空表SETNULL(L)求表的長度LENGTH(L,i)取表的元素get（L，i）在表中超找特定元素LOCATE(L,x)插入新元素INSERT(L,i，b)刪除表的元素DELETE()線性表怎樣存儲：（詳見課本61頁）在計算機中線性表可以采用多種的存儲結(jié)構(gòu)，常用的有順序存儲和鏈?zhǔn)酱鎯煞N17. 什么是堆棧？堆棧有哪些運算？堆棧怎樣存儲？什么是堆棧：堆棧簡稱為棧，它是一種受限的線性表，即在堆棧中規(guī)定只能夠在標(biāo)的一端（尾）進行擦何如和刪除操作。該表尾稱為棧頂。設(shè)棧s=(a1,a2,a3……an)a1是最先進棧的元素，an誰棧頂元素。棧中的元素按a1，a2，……an的順序進棧，而推棧的第一個元素是棧頂元素an。即進棧和退棧操作是按照“后進先出”的原則的進行的。堆棧有哪些運算：設(shè)s為一個堆棧，則對s可以進行以下一些基本運算：置空棧SETNULL(S)該運算把堆棧置為空棧。進棧PUSH(S,x).該運算是在堆棧S的棧頂壓入一個新的元素。退棧POP(s)。該運算是刪除堆棧S的棧頂元素。取棧頂元素TOP（s）。該運算取得堆棧S的棧頂元素作為其函數(shù)值。判斷堆棧是否為空EMPTY(S)。該運算用來判斷堆棧S是否為空。它是一個布爾函數(shù)。如果S為空棧，則返回真；否則，返回假。堆棧怎樣存儲對于堆棧一般采用順序存儲結(jié)構(gòu)，即使使用一個連續(xù)的存儲區(qū)域來存放棧元素，并設(shè)置一個指針top，用來指示棧頂?shù)奈恢?，進棧和退棧只能在棧頂進行。18. 什么是隊列？隊列有哪些運算？隊列怎樣存儲？什么是隊列：隊列也是一種受限的線性表。與棧不同的是，在隊列中規(guī)定只能夠在表的一端進行插入，而在表的另一端進行刪除操作。允許插入元素的一端稱為對尾。允許刪除元素的一端稱為對首。設(shè)隊列Q=（a1，a2……，an）,a1是最早進入隊列的隊首元素，an是最后進入隊列的對尾元素。隊列中的元素按照a1,a2,a3,……an的順序進行，而退出隊列的第一個元素是隊首元素a1。即進入隊列和退出隊列操作按照“先進先出”的原則進行的隊列怎樣存儲由于隊列的數(shù)據(jù)元素變動較大，如果使用順序存儲結(jié)構(gòu)其中的數(shù)據(jù)要頻繁的進行移動。因此，隊列通常采用聯(lián)式存儲結(jié)構(gòu)，用鏈?zhǔn)奖硎镜年犃蟹Q為鏈隊列。一個鏈隊列需要設(shè)置兩個指針，一個為指向隊列的頭的隊首指針，另一個為指向隊列尾的對尾指針分別指向列的頭和尾第3章 計算機硬件系統(tǒng) 1. 。 2. 計算機系統(tǒng)的“主機”的組成。 3. 微型計算機的硬件結(jié)構(gòu)。 4. 主存儲器有哪幾種類型？各有何特點？ 5. 高速緩沖存儲器的作用。 6. 存儲器的作用，存儲器的最小存儲單位，計算機可尋址的最小信息單位。 7. 什么是總線？PC系統(tǒng)的總線分為哪幾層？ 8. CPU、CACHE、RAM、ROM、硬盤、光盤的運行速度比較。答案1. ：（1）計算機由運算器、存儲器、輸入設(shè)備和輸出設(shè)備5大部分組成。（2）數(shù)據(jù)和程序以二進制代碼形式不加區(qū)別的存放在存儲器中，存放的位置有地址確定。（3）控制器是根據(jù)存放在存儲器中的指令序列（程序）進行工作，并由一個程序計數(shù)器控制指令的執(zhí)行?？刂破骶哂信袛嗄芰Γ芤杂嬎憬Y(jié)果為基礎(chǔ)，選擇不同的工作流程。2. 計算機系統(tǒng)的“主機”的組成。主機內(nèi)一般包括的硬件有：主板 ,CPU,內(nèi)存,硬盤,顯卡（也有叫顯示適配器的，有很多集成在主板上的，但集成的必竟沒有獨立的好，個人感覺。）有以上五樣，基本可以稱其為一臺微機（微型計算機），因為基本功能已經(jīng)具備?，F(xiàn)在一般人都會選擇多媒體電腦，可以再選的配置設(shè)備有：光驅(qū)（可選CD,DVD,CDRW,DVDRW等)聲卡（現(xiàn)在很多已經(jīng)集成于主板，如果對聲音要求較高，建議還是買獨立聲卡好。）如果需要上網(wǎng)，可以選擇的設(shè)備有：網(wǎng)卡（也有叫網(wǎng)絡(luò)適配器的，一般用于連接局域網(wǎng)或?qū)拵нB接，多數(shù)主板都會集成這東西。）MODEM（調(diào)制解調(diào)器，一般用于電話線拔號上網(wǎng)，現(xiàn)在很少有人選擇這種上網(wǎng)方式，這東西也有外置的）另外主機以外的東西還有：顯示器（必不可少的東西啊，有CRT－－電子槍式和TFT－－液晶兩種）鍵盤、鼠標(biāo)打印機（一般人不一定會選）掃描儀等。微型計算機硬件的系統(tǒng)結(jié)構(gòu)與馮諾依曼結(jié)構(gòu)無本質(zhì)上的差異，不過cpu被集成在一片大規(guī)?；虺笠?guī)模集成電路上，稱為微機處理器。此外，微型計算機內(nèi)部的連接方式都是采用總線結(jié)構(gòu)，即各個部分通過一組公共的信號線聯(lián)系起來，這組信號線號稱為總線系統(tǒng)。4. 主存儲器有哪幾種類型？各有何特點？目前使用的主存儲器主要有三種類型：隨機存取存儲器（RAM）、只讀存儲器（ROM）、和互補金屬氧化物半導(dǎo)體（cmos）RAM:RAM保存cpu正在執(zhí)行的程序和數(shù)據(jù)，它是暫時的或易失的存儲區(qū)域ROM:ROM存儲的是固定信息的存儲器，在出廠前通過特殊設(shè)備寫入程序和數(shù)據(jù)等信息，使用時只是讀出已存入的信息，而不能改變或?qū)懭胄碌男畔?。這類存儲器稱為只讀存儲器。當(dāng)電源斷開后，其內(nèi)容是不會丟失的，因此它又稱為非易失存儲媒體。CMOS:CMOS芯片提供了計算機系統(tǒng)的靈活性和可擴展性，在微型計算機中，它一般備用來存儲計算機系統(tǒng)每次開機時所需的重要信息，例如計算機主存容量，鍵盤類型，鼠標(biāo)、監(jiān)視器以及磁盤驅(qū)動的有關(guān)信息等。5. 高速緩沖存儲器的作用。在CPU開始執(zhí)行任何指令之前，都會首先從內(nèi)存中取得該條指令以及其它一些相關(guān)數(shù)據(jù)和信息。為了加快CPU的運行速度，幾乎所有的芯片都采用兩種不同類型的內(nèi)部存儲器，即高速緩存。緩存被用來臨時存放一些經(jīng)常被使用的程序片段或數(shù)據(jù)。 一級高速緩存是性能最好緩存類型，與解釋指令和執(zhí)行算術(shù)運算的處理單元一到構(gòu)成CPU的核心。CPU可以在全速運行的狀態(tài)下讀取存放在一級高速緩存中的指令或數(shù)據(jù)。Intel的處理器產(chǎn)品一般都會具有32K的一級緩存，而象AMD或Via這種競爭對手的產(chǎn)品則會使用更多的一級緩存。 如果在一級緩存中沒有找到所需要的指令或數(shù)據(jù)，處理器會查看容量更大的二級緩存。二級緩存既可以被集成到CPU芯片內(nèi)部，也可以作為外部緩存。Pentium II處理器具有512K的二級緩存，工作速度相當(dāng)于CPU速度的一半。Celeron以及更新的Pentium III芯片則分別具有128K和256K的在片二級緩存，能夠在處理器全速下運行。 對于存放在速度較慢的二級緩存中的指令或數(shù)據(jù)，處理器往往需要等待2到4個時鐘周期。為了充分利用計算資源，CPU可以在這段時間內(nèi)查看和執(zhí)行其它正在等候處理，但不需要使用額外數(shù)據(jù)的指令，從而提高整個系統(tǒng)的速度，把空閑時間降低到最低程度。6..存儲器的作用，存儲器的最小存儲單位，計算機可尋址的最小信息單位7. 什么是總線？PC系統(tǒng)的總線分為哪幾層？所謂總線（Bus），一般指通過分時復(fù)用的方式，將信息以一個或多個源部件傳送到一個或多個目的部件的一組傳輸線。是電腦中傳輸數(shù)據(jù)的公共通道根據(jù)傳輸?shù)男畔㈩愋停到y(tǒng)總線可分為以下三種類型：數(shù)據(jù)總線：數(shù)據(jù)總線是傳送數(shù)據(jù)和指令代碼的信號線。數(shù)據(jù)總線是雙向的，即數(shù)據(jù)可傳送至cpu，也可以從cpu傳送到其它部件。地址總線：地址總線是傳送cpu所要訪問的存儲單元或輸入輸出接樓地址的信號線。地址總線是單向的，因而通常地址總線是降低至從cpu傳送給存儲器或輸入輸出接口控制總線：控制總線是管理總線上活動的信號線。控制總線中的信號是用來實現(xiàn)cpu對外部件的控制、狀態(tài)等信息的傳送以及中斷信號的傳送等。8. CPU、CACHE、RAM、ROM、硬盤、光盤的運行速度比較(此題需要同學(xué)們自己去歸納)第4章 計算機軟件系統(tǒng) 程序設(shè)計語言翻譯系統(tǒng)和操作系統(tǒng)是計算機系統(tǒng)軟件中最重要的兩種類型。本章對程序設(shè)計語言的翻譯系統(tǒng)作了簡單的介紹，通過學(xué)習(xí)應(yīng)該了解一般高級