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