計(jì)算機(jī)系統(tǒng)概論期末復(fù)習(xí)剛要省公開課一等獎(jiǎng)全國(guó)示范課微課金獎(jiǎng)

《計(jì)算機(jī)系統(tǒng)概論》

考試須知與復(fù)習(xí)提要(.12.31)第1頁考試時(shí)間與地點(diǎn)考試時(shí)間： 1月13日早晨10：30—12：30

（提前15分鐘到教室）考試地點(diǎn)： 仙逸B-101、105第2頁復(fù)習(xí)安排12.31課程結(jié)束與小結(jié)1.1~1.12自行安排時(shí)間復(fù)習(xí)(有問題可用郵件、短信聯(lián)絡(luò))1.82:00~4:30個(gè)別答疑(試驗(yàn)樓一樓119教師辦公室)1.13考試第3頁試題類型（暫定）一、填空題（每空1分，共50分，含專業(yè)英語詞匯）二、計(jì)算分析題（5題，每小題5分，共25分）三、看圖答題（5題，每小題5分，共25分）課程總成績(jī)＝∑(試驗(yàn)、期中、期末)

第4頁考題分布章填空題計(jì)算題看圖分析4數(shù)字技術(shù)

○○5計(jì)算機(jī)組成

○○6操作系統(tǒng)

○○○7通信與網(wǎng)絡(luò)

○8算法與數(shù)據(jù)結(jié)構(gòu)

○9Web應(yīng)用開發(fā)

○10軟件工程

第5頁復(fù)習(xí)注意事項(xiàng)不要死記硬背，在了解基礎(chǔ)上記憶歷史情況、發(fā)展趨勢(shì)等不作要求主要數(shù)據(jù)（數(shù)量級(jí)）需記住；慣用英文術(shù)語要掌握掌握各部分中基礎(chǔ)、關(guān)鍵概念和技術(shù)以講義和課堂講稿為主（尤其關(guān)注舉例和圖示）未講解內(nèi)容不要求第9章不考程序代碼，掌握主要思想和大致方法即可第6頁考試注意事項(xiàng)閉卷考試，不帶書和筆記不帶初稿紙，不帶計(jì)算器，手機(jī)關(guān)機(jī)并放書包里（集中在教室前部）按時(shí)交卷恪守考試紀(jì)律，違紀(jì)處罰第7頁附：復(fù)習(xí)提要第8頁課程內(nèi)容知識(shí)結(jié)構(gòu)二進(jìn)制與數(shù)字編碼門電路與基本邏輯部件數(shù)字通信原理計(jì)算機(jī)組成LAN&WAN操作系統(tǒng)軟件開發(fā)工具與平臺(tái)算法與數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)語言軟件工程Chap.7Chap.4Chap.5Chap.6Chap.7Chap.7Chap.9計(jì)算機(jī)操作與應(yīng)用Chap.2&3Chap.8&10提議： 關(guān)注全局，落腳基礎(chǔ) 理清頭緒，抓住關(guān)鍵點(diǎn)第9頁二進(jìn)制與數(shù)字編碼門電路與基本邏輯部件數(shù)字通信原理計(jì)算機(jī)組成LAN&WAN操作系統(tǒng)軟件開發(fā)工具與平臺(tái)算法與數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)語言軟件工程計(jì)算機(jī)應(yīng)用不一樣進(jìn)制數(shù)轉(zhuǎn)換不一樣字符集及其編碼特點(diǎn)取樣圖像（image）編碼方法數(shù)值信息表示：無符號(hào)整數(shù)帶符號(hào)整數(shù)：補(bǔ)碼性質(zhì)，加減法方法浮點(diǎn)數(shù)第10頁二進(jìn)制與數(shù)字編碼門電路與基本邏輯部件數(shù)字通信原理計(jì)算機(jī)組成LAN&WAN操作系統(tǒng)軟件開發(fā)工具與平臺(tái)算法與數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)語言軟件工程計(jì)算機(jī)應(yīng)用邏輯運(yùn)算與門電路功效（包含與非/或非/異或）全加器和加/減法器功效編碼器、譯碼器和多路選擇器功效ALU（運(yùn)算器）圖示及其功效觸發(fā)器和存放器功效DRAM存放器結(jié)構(gòu)與工作過程，內(nèi)存地址與存放容量概念第11頁二進(jìn)制與數(shù)字編碼門電路與基本邏輯部件數(shù)字通信原理計(jì)算機(jī)組成LAN&WAN操作系統(tǒng)軟件開發(fā)工具與平臺(tái)算法與數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)語言軟件工程計(jì)算機(jī)應(yīng)用結(jié)合簡(jiǎn)單計(jì)算機(jī)，了解指令、指令系統(tǒng)、指令執(zhí)行過程和機(jī)器（匯編）語言程序IA-32中操作數(shù)類型、操作數(shù)起源與尋址方法：字長(zhǎng)概念：IA-32與Intel64聯(lián)絡(luò)與區(qū)分CPU任務(wù)與組成，CPU與其它部件連接提升CPU性能主要辦法：通用存放器 ■超標(biāo)量結(jié)構(gòu)執(zhí)行部件流水線處理 ■

cache存放器多核技術(shù) ■提升主頻及FSB頻率第12頁二進(jìn)制與數(shù)字編碼門電路與基本邏輯部件數(shù)字通信原理計(jì)算機(jī)組成LAN&WAN操作系統(tǒng)軟件開發(fā)工具與平臺(tái)算法與數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)語言軟件工程計(jì)算機(jī)應(yīng)用數(shù)字通信系統(tǒng)簡(jiǎn)單模型、傳輸介質(zhì)、性能指標(biāo)數(shù)字通信技術(shù)基礎(chǔ)：載波傳輸技術(shù)：調(diào)制與解調(diào)技術(shù)多路復(fù)用技術(shù)：頻分、波分、時(shí)分交換技術(shù)：電路交換、分組交換分組交換（網(wǎng)）什么是分組，分組格式分組交換機(jī)工作過程及轉(zhuǎn)發(fā)表2種服務(wù)方式：無連接服務(wù)/虛電路服務(wù)第13頁二進(jìn)制與數(shù)字編碼門電路與基本邏輯部件數(shù)字通信原理計(jì)算機(jī)組成LAN&WAN操作系統(tǒng)軟件開發(fā)工具與平臺(tái)算法與數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)語言軟件工程計(jì)算機(jī)應(yīng)用（傳統(tǒng)）廣域網(wǎng)特點(diǎn)、類型與區(qū)分（以太）局域網(wǎng)特點(diǎn)與組成：網(wǎng)卡、傳輸介質(zhì)、集線器/交換機(jī)MAC地址表示與作用MAC“幀”格式與作用以太網(wǎng)類型：總線式/交換式、千(萬)兆、無線計(jì)算機(jī)網(wǎng)絡(luò)中物理層和鏈路層基本概念第14頁二進(jìn)制與數(shù)字編碼門電路與基本邏輯部件數(shù)字通信原理計(jì)算機(jī)組成LAN&WAN操作系統(tǒng)軟件開發(fā)工具與平臺(tái)算法與數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)語言軟件工程計(jì)算機(jī)應(yīng)用異構(gòu)網(wǎng)絡(luò)進(jìn)行互連處理方案——IP協(xié)議IP(v4)地址格式、表示方法與分類異構(gòu)網(wǎng)絡(luò)進(jìn)行互連設(shè)備——路由器路由器與網(wǎng)絡(luò)連接方法IP收據(jù)報(bào)在異構(gòu)網(wǎng)絡(luò)中傳輸過程網(wǎng)絡(luò)層不足與傳輸層(TCP/UDP協(xié)議)作用實(shí)現(xiàn)端－端通信面向連接、可靠傳輸（TCP協(xié)議）傳輸層網(wǎng)絡(luò)互連層第15頁二進(jìn)制與數(shù)字編碼門電路與基本邏輯部件數(shù)字通信原理計(jì)算機(jī)組成LAN&WAN操作系統(tǒng)軟件開發(fā)工具與平臺(tái)算法與數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)語言軟件工程計(jì)算機(jī)應(yīng)用進(jìn)程與處理器管理，什么是進(jìn)程進(jìn)程狀態(tài)及其轉(zhuǎn)換，進(jìn)程隊(duì)列和調(diào)度(算法)CPU切換進(jìn)程過程：交換上下文線程意義與應(yīng)用，線程與進(jìn)程關(guān)系存放器層次結(jié)構(gòu)與虛擬存放器設(shè)計(jì)思想虛存空間中頁面與邏輯地址表示，物理地址表示頁表及其在地址翻譯中作用缺頁處理大致過程加緊地址翻譯速度辦法Windows文件管理文件目錄結(jié)構(gòu)■磁盤空間管理(FAT/FDT)■文件操作實(shí)現(xiàn)第16頁二進(jìn)制與數(shù)字編碼門電路與基本邏輯部件數(shù)字通信原理計(jì)算機(jī)組成LAN&WAN操作系統(tǒng)軟件開發(fā)工具與平臺(tái)算法與數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)語言軟件工程計(jì)算機(jī)應(yīng)用什么是計(jì)算機(jī)算法，算法特征算法分析：空間復(fù)雜度時(shí)間復(fù)雜度，大O記號(hào)含義慣用算法時(shí)間復(fù)雜度分析線性數(shù)據(jù)結(jié)構(gòu)特點(diǎn)與實(shí)現(xiàn)方法表■棧■隊(duì)列非線性數(shù)據(jù)結(jié)構(gòu)特點(diǎn)與實(shí)現(xiàn)方法樹■圖第17頁二進(jìn)制與數(shù)字編碼門電路與基本邏輯部件數(shù)字通信原理計(jì)算機(jī)組成LAN&WAN操作系統(tǒng)軟件開發(fā)工具與平臺(tái)算法與數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)語言軟件工程計(jì)算機(jī)應(yīng)用軟件開發(fā)活動(dòng)5項(xiàng)主要內(nèi)容每個(gè)階段任務(wù)，輸入與輸出軟件測(cè)試類型與方法什么是軟件工程，目標(biāo)是什么？第18頁二進(jìn)制與數(shù)字編碼門電路與基本邏輯部件數(shù)字通信原理計(jì)算機(jī)組成LAN&WAN操作系統(tǒng)軟件開發(fā)工具與平臺(tái)算法與數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)語言軟件工程計(jì)算機(jī)應(yīng)用Web應(yīng)用Web應(yīng)用舉例：網(wǎng)頁瀏覽、信息檢索、網(wǎng)上購物Web應(yīng)用技術(shù)要素：C/S模式，HTTP，HTML，URLWeb應(yīng)用運(yùn)行過程：靜態(tài)網(wǎng)頁(HTM/HTML)→動(dòng)態(tài)網(wǎng)頁(ASP/JSP/PHP/CGI/ASPX)Web應(yīng)用系統(tǒng)組成：瀏覽器、Web服務(wù)器、數(shù)據(jù)庫服務(wù)器運(yùn)行瀏覽器并輸入網(wǎng)址下載并顯示網(wǎng)頁輸入信息關(guān)閉網(wǎng)頁/瀏覽器點(diǎn)擊超鏈在文本框中輸入在列表框中選擇菜單、選擇按鈕命令按鈕控件(controls)第19頁二進(jìn)制與數(shù)字編碼門電路與基本邏輯部件數(shù)字通信原理計(jì)算機(jī)組成LAN&WAN操作系統(tǒng)軟件開發(fā)工具與平臺(tái)算法與數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)語言軟件工程計(jì)算機(jī)應(yīng)用ASPX動(dòng)態(tài)網(wǎng)頁組成：用戶界面部分(頁面文件.aspx)：Web控件或服務(wù)器端控件取代傳統(tǒng)HTML元素（表單和控件）事件驅(qū)動(dòng)業(yè)務(wù)邏輯部分（C#編寫Code-behind文件.cs）業(yè)務(wù)邏輯處理與事件響應(yīng)與處理（class、繼承、方法）數(shù)據(jù)庫訪問（連接數(shù)據(jù)庫、用SQL語句查詢數(shù)據(jù)等）開發(fā)工具VisualStudio.NET，編程語言：C#運(yùn)行平臺(tái)：IIS(InternetInformationServer)和.NETFramework(服務(wù)器端)第20頁祝大家學(xué)習(xí)高興，取得好成績(jī)！第21頁往年試題摘選第22頁填空題1按計(jì)算機(jī)不一樣服務(wù)對(duì)象而可將其分為三類：PC、服務(wù)器和

，后者功效專用、軟件固化、廉價(jià)、可靠，普通使用在手機(jī)、數(shù)碼相機(jī)等數(shù)字設(shè)備中。2計(jì)算機(jī)硬件中，用于在CPU、內(nèi)存、外存和各種輸入輸出設(shè)備之間傳輸信息并協(xié)調(diào)它們工作一個(gè)部件稱為

，它既包含傳輸線也包含對(duì)應(yīng)控制電路。嵌入式計(jì)算機(jī)總線(芯片組)第23頁3PC主板上安裝有CPU、內(nèi)存條、芯片組、擴(kuò)充卡、BIOS、CMOS、電池以及連接I/O設(shè)備插座（或插頭）等，其中芯片組通常由

塊大規(guī)模集成電路組成。4當(dāng)前廣泛使用光盤存放器有2類，它們是CD光盤存放器和

光盤存放器。2DVD第24頁5PC機(jī)能夠連接各種I/O設(shè)備，移動(dòng)存放器、數(shù)碼相機(jī)、打印機(jī)等許多設(shè)備都能夠經(jīng)過PC機(jī)

接口進(jìn)行連接。6顯示器是計(jì)算機(jī)必不可少一個(gè)輸出設(shè)備，不論采取CRT還是LCD顯示器，為了在屏幕上生成文字和畫像，還必須有顯示控制器，在PC機(jī)中它稱為

卡。USB顯第25頁7計(jì)算機(jī)開機(jī)(加電)時(shí)，內(nèi)存(RAM)中并沒有任何可執(zhí)行程序，為此計(jì)算機(jī)采取一個(gè)小容量只讀存放器存放一些“種子”程序，借助它們開啟計(jì)算機(jī)工作，繼而裝入操作系統(tǒng)。這些用于初步開啟計(jì)算機(jī)工作程序在PC中稱為

。8軟件是智力活動(dòng)結(jié)果，受到

法保護(hù)，即權(quán)益全部者享受拷貝、公布、修改、署名、出售等權(quán)利，未經(jīng)授權(quán)隨意拷貝軟件是違法行為。BIOS/引導(dǎo)程序知識(shí)產(chǎn)權(quán)第26頁13使用Word編輯文檔能夠保留為各種不一樣文件格式。.doc、.txt、.rtf、.bmp、.xml和.html等文件格式中，Word不能直接使用其中

格式保留文檔。14使用Word編輯文檔中能夠插入兩種不一樣類型圖片，它們文件類型能夠是

.jpg、.tif、.wmf、.gif

等，其中類型為

圖片屬于圖形(graphics),它有結(jié)構(gòu)，易于編輯修改。bmp.wmf第27頁19計(jì)算機(jī)網(wǎng)絡(luò)中數(shù)據(jù)傳輸速率指是每秒鐘可傳輸

數(shù)目。20互聯(lián)網(wǎng)（因特網(wǎng)）是一個(gè)龐大計(jì)算機(jī)網(wǎng)絡(luò)，每一臺(tái)入網(wǎng)計(jì)算機(jī)必須有一個(gè)惟一標(biāo)識(shí)，方便相互通信，該標(biāo)識(shí)就是常說

地址。二進(jìn)位IP第28頁21互聯(lián)網(wǎng)把許多不一樣結(jié)構(gòu)局域網(wǎng)和廣域網(wǎng)相互連接在一起，它們能相互通信并協(xié)調(diào)地進(jìn)行工作，其基礎(chǔ)是因?yàn)樗鼈兌疾扇×?/p>

協(xié)議。22我國(guó)許多高校已經(jīng)建成了千兆甚至萬兆校園網(wǎng)，網(wǎng)絡(luò)主干線路所使用信息傳輸介質(zhì)大多采用

。TCP/IP(IP)光纖/光纜第29頁23WWW中網(wǎng)頁是一個(gè)超文本文檔，它經(jīng)過

相互鏈接，組成網(wǎng)狀信息空間。24Web有3項(xiàng)支撐技術(shù)：一是統(tǒng)一資源定位技術(shù)URL，二是超文本標(biāo)識(shí)語言HTML，三是用于客戶機(jī)與服務(wù)器會(huì)話、實(shí)現(xiàn)網(wǎng)頁請(qǐng)求與下傳超文本傳輸協(xié)議

。超鏈HTTP第30頁27上網(wǎng)時(shí)通常需要運(yùn)行

軟件，它功效是執(zhí)行HTTP協(xié)議，向Web服務(wù)器請(qǐng)求并接收下載網(wǎng)頁，解釋網(wǎng)頁內(nèi)容，并在屏幕上進(jìn)行展現(xiàn)。28需要在含有海量信息Web網(wǎng)中快速地尋找所需要信息時(shí)，使用最多一個(gè)軟件工具是

，比如baidu、Google等，它們含有龐大全文索引數(shù)據(jù)庫，適合用于檢索難以查找信息或者主題比較含糊信息。瀏覽器搜索引擎第31頁29運(yùn)算型指令在計(jì)算機(jī)中執(zhí)行過程大致分為4個(gè)步驟：(1)取指令；(2)取操作數(shù)；(3)

；(4)修改指令計(jì)數(shù)器。34高級(jí)程序設(shè)計(jì)語言通常包含4個(gè)基本成份，它們是數(shù)據(jù)成份、

、控制成份和傳輸成份。執(zhí)行指令運(yùn)算成份第32頁35使用匯編語言編寫程序，必須經(jīng)過

后才能轉(zhuǎn)換為機(jī)器語言程序。36包含有n個(gè)數(shù)據(jù)元素線性表采取線性查找算法查找某個(gè)數(shù)據(jù)元素時(shí)，算法時(shí)間復(fù)雜性可表示為

。匯編O(n)第33頁37有序線性表是相同類型數(shù)據(jù)元素組成序列，它既可用數(shù)組實(shí)現(xiàn)，也可用鏈表實(shí)現(xiàn)，它們?cè)诖娣趴臻g開銷方面，后者比前者要

一些。38程序模塊測(cè)試有2種慣用方法。程序中每條路徑都要走到、全部語句都必須執(zhí)行一次以上測(cè)試方法稱為

測(cè)試。大(低效)白盒第34頁39軟件生命周期中包含了一系列活動(dòng)，其大致過程為：需求分析→軟件設(shè)計(jì)→軟件結(jié)構(gòu)→

→軟件維護(hù)，其中軟件維護(hù)占整個(gè)軟件成本最大份額。40在整個(gè)軟件開發(fā)活動(dòng)中，

工作量最大，其費(fèi)用大約是軟件開發(fā)總成本2/3左右。軟件測(cè)試軟件維護(hù)第35頁計(jì)算題CD唱片上高保真立體聲數(shù)字音樂，其取樣頻率為44.1kHz,

每個(gè)樣本量化位數(shù)為16位，試問：(1)錄制CD唱片時(shí)，經(jīng)過聲卡獲取數(shù)字波形聲音碼率為

kb/s(2)CD光盤存放容量大約為650MB，所以CD唱片能夠連續(xù)播放

小時(shí)(3)假如把CD唱片中音樂（平均每盤10首）進(jìn)行數(shù)據(jù)壓縮(設(shè)壓縮比為6.5:1)后轉(zhuǎn)存到容量為1GBMP3播放器中，那么該MP3播放器中能夠存放

首樂曲。(4)借助于USB接口將音樂數(shù)據(jù)從PC傳輸至MP3播放器時(shí)，若傳輸速率為133Mb/s，則需要

分鐘才能把播放器內(nèi)存全部寫滿。11411.2100144.1kx16x2=1411.2kb/s650000kx8/(3600x1411k)=1.002(650MB/10)/6.5=10MB/首(1000Mx8/133M)/60=1.0025第36頁看圖答題下列圖是WindowsFAT文件系統(tǒng)中FAT表和FDT表部分內(nèi)容，假設(shè)某個(gè)名為Test純文本文件存放在磁盤上時(shí)使用了5個(gè)簇，簇號(hào)依次為