c語言習(xí)題集及答案

1、計(jì)算機(jī)系統(tǒng)概述一、簡答題1什么是計(jì)算機(jī)系統(tǒng)？包括哪幾部分？ 答：計(jì)算機(jī)系統(tǒng)是一種動(dòng)態(tài)實(shí)體，用于解決問題以及與它所處的環(huán)境進(jìn)行交互；計(jì)算機(jī)系統(tǒng)包括硬件、軟件和它們管理的數(shù)據(jù)。2簡述計(jì)算機(jī)硬件各個(gè)時(shí)代的主要特征。時(shí)期邏輯器件主存儲(chǔ)器輸入/輸出設(shè)備第一代電子管磁鼓穿孔卡片、行式打印機(jī)、磁帶驅(qū)動(dòng)器體積大、運(yùn)算速度低、存儲(chǔ)量小、可靠性低第二代晶體管磁芯磁盤寄存器和浮點(diǎn)運(yùn)算硬件第三代集成電路半導(dǎo)體存儲(chǔ)器磁盤、出現(xiàn)了終端微程序設(shè)計(jì)技術(shù)，走向標(biāo)準(zhǔn)化、模塊化、系列化第四代大規(guī)模和超大規(guī)模集成電路半導(dǎo)體存儲(chǔ)器磁盤巨型化微型化3簡述計(jì)算機(jī)軟件各個(gè)時(shí)代的主要特征。答：第一代機(jī)器語言編寫，第二代高級(jí)語言編寫，第三代出現(xiàn)

2、操作系統(tǒng)，第四代出現(xiàn)結(jié)構(gòu)程序設(shè)計(jì)，第五代出現(xiàn)面向?qū)ο蟮某绦蛟O(shè)計(jì)語言。4計(jì)算機(jī)是如何分類的？答：按工作原理和運(yùn)算方式分為數(shù)字電子計(jì)算機(jī)（digital computer)、模擬電子計(jì)算機(jī)（analog computer）和數(shù)字模擬混合計(jì)算機(jī)（hybrid computer）；按設(shè)計(jì)目的分為通用計(jì)算機(jī)和專用計(jì)算機(jī)；按用途科學(xué)計(jì)算、工程計(jì)算機(jī)用的計(jì)算機(jī)、工業(yè)控制用的計(jì)算機(jī)和數(shù)據(jù)處理用的計(jì)算機(jī)；按規(guī)模和性能分為巨型機(jī)、大型機(jī)、小型機(jī)、微型機(jī)、工作站、服務(wù)器、網(wǎng)絡(luò)計(jì)算機(jī)和嵌入式計(jì)算機(jī)等。5計(jì)算機(jī)具有哪些特點(diǎn)？答：運(yùn)算速度快、精度高；具有邏輯判斷功能；具有記憶功能；自動(dòng)化程度高、通用性強(qiáng)。6衡量計(jì)算機(jī)性能

3、的指標(biāo)有哪些？答：從幾個(gè)方面衡量，衡量cpu的指標(biāo)有字長、時(shí)鐘周期和主頻， 衡量內(nèi)存的指標(biāo)有內(nèi)存容量、存取周期，衡量外設(shè)的指標(biāo)有輸入輸出最高頻率。7簡述計(jì)算機(jī)主要應(yīng)用在哪些方面。答：科學(xué)計(jì)算、信息傳輸和信息處理、實(shí)時(shí)控制、輔助功能（設(shè)計(jì)/制造/教學(xué)）、藝術(shù)和娛樂。8簡述計(jì)算機(jī)系統(tǒng)抽象分層，及每一層的功能。答：主要分為七層，信息表示層反映了在計(jì)算機(jī)上表示信息的方式，它是一個(gè)純概念層；硬件層探討計(jì)算機(jī)系統(tǒng)的物理硬件組成；程序設(shè)計(jì)層負(fù)責(zé)解決人們的一些問題、用于實(shí)現(xiàn)計(jì)算的指令以及管理數(shù)據(jù)；操作系統(tǒng)層用來管理計(jì)算機(jī)的各種資源，提供人與計(jì)算機(jī)交互的接口；網(wǎng)絡(luò)通信層是計(jì)算機(jī)系統(tǒng)運(yùn)行的基礎(chǔ)，計(jì)算機(jī)連接到網(wǎng)絡(luò)上

4、共享信息和資源；應(yīng)用軟件層的重點(diǎn)則是將計(jì)算機(jī)與一個(gè)實(shí)際應(yīng)用領(lǐng)域相結(jié)合。計(jì)算機(jī)中的信息表示一. 判斷題1二進(jìn)制數(shù)在計(jì)算中很重要，因?yàn)槎M(jìn)制數(shù)可以被轉(zhuǎn)換成以任何數(shù)為基數(shù)的數(shù)。2可以讀出一個(gè)二進(jìn)制數(shù)對(duì)應(yīng)的十六進(jìn)制數(shù)，但是不能讀出它對(duì)應(yīng)的八進(jìn)制數(shù)。3從左到右，每四個(gè)二進(jìn)制數(shù)字可以被轉(zhuǎn)換成一個(gè)十六進(jìn)制數(shù)字。4一個(gè)字節(jié)由7個(gè)二進(jìn)制數(shù)字構(gòu)成。5一個(gè)字節(jié)中不能存儲(chǔ)兩個(gè)十六進(jìn)制數(shù)字。6無論從左到右，還是從右到左，都可以把一個(gè)八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)。74個(gè)二進(jìn)制位可以表示32種狀態(tài)。8數(shù)的符號(hào)在計(jì)算機(jī)中都是用0和1來表示的。9當(dāng)為結(jié)果分配的位容不下計(jì)算出的值時(shí)，將發(fā)生溢出。10在ascii字符集中，大寫字母和小寫

5、字母沒有區(qū)別。11unicode字符集包括ascii字符集中的所有字符。12赫夫曼編碼使用變長的二進(jìn)制串表示字符。13rgb值用三個(gè)數(shù)值來表示一種顏色。14. 聲波可以直接存儲(chǔ)到計(jì)算機(jī)中。15. 有些數(shù)的原碼和補(bǔ)碼是相同的。答案：1、 2、 3、 4、 5、 6、 7、 8、 9、 10、11、 12、 13、 14、 15、二、 選擇題1. 如果x補(bǔ)=11110011，則-x補(bǔ)是（ ）。 a. 11110011 b. 01110011 c. 00001100 d. 000011012. 若十進(jìn)制數(shù)據(jù)為137.625，則其二進(jìn)制數(shù)為（ ）。 a.10001001.11 b.10001001.1

6、01 c.10001011.101 d.1011111.1013. 十進(jìn)制數(shù)45d的二進(jìn)制數(shù)表示形式為（ ）。 a. 101101h b. 110010b c. 101101b d. 110010q4. 下列各數(shù)中最大的是（ ）。 a. 110b b. 1100 c.110h d.110d5. 32個(gè)漢字的機(jī)內(nèi)碼需要的字節(jié)是（ ）。 a. 16 b. 32 c. 64 d. 128答案：1、d 2、b 3、c 4、c 5、c三、計(jì)算題1把下列數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)。（1） 111（以2為基數(shù)） （2）777（以8為基數(shù)）（3） fec（以1 6為基數(shù)） （4）777（以16為基數(shù)）e) 111（以8

7、為基數(shù)）2請(qǐng)把下列二進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制的。（1） 111110110 （2）1000001 （3） 10000010 （4）11000103請(qǐng)把下列二進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制的。（1） 10101001 （2）11100111 （3）01101110 （4）011111114請(qǐng)把下列十六進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制的。（1） a9 （2）e7 （3） 6e5把下列十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制（5個(gè)二進(jìn)制位）。（1）0.50 （2）5.26 （3）156計(jì)算下列數(shù)的原碼、反碼、補(bǔ)碼。（1）-777 （2）605 （3）443 （4）-5217表示包含45個(gè)字符的字符集需要多少位？為什么？8把十進(jìn)制數(shù)-175.23表示

8、為浮點(diǎn)數(shù)的形式，要求階碼用6位，尾數(shù)用10位。9下列字符串的行程長度編碼是什么？ aaaabbbccccccccdddd hi there eeeeeeeeeff10行程長度編碼*x5*a9表示什么字符串？11根據(jù)下列赫夫曼編碼表，譯解下列位串。 赫夫曼編碼 字符 赫夫曼編碼 字符00a10010o11e10011i010t101000n0110c101001f0111l101010h1000s101011d1011r (1) 1101110001011 (2) 0110101010100101011111000 (3) l10100100101000010001000010100110110

9、 (4) 10100010010101000100011101000100011答案：1、（1）（7）10（2）（511）10 （3）（4076）10 （4）（1911）10 （5）（73）102、（1）（766）8 （2）（101）8 （3）（202）8 （4）（142）83、（1）（a9）16 （2）（e7）16 （3）（6e）16 （4）（7f）164、（1）（251）8 （2）（347）8 （3）（156）85、（1）0.10000 （2）101.01 （3）1111.06、（1）-777原 = 11100001001 -777反=10011110110 -777補(bǔ)=100111101

10、11（2）605原 =605反=605補(bǔ)=01001011101（3）443原 =443反=443補(bǔ)=0110111011(4)-521原 =11000001001 -512反=10111110110 -512補(bǔ)=101111101117、6位 8、-175.23=9、*a4*b3*c8*d4hi here*e9*f210、字符串：xxxxxaaaaaaaaa11、（1）elate (2)chores (3)etttstastic (4)nonsense四、簡答題1簡述計(jì)算機(jī)采用二進(jìn)制的原因。答：計(jì)算機(jī)只認(rèn)識(shí)二進(jìn)制編碼形式的指令和數(shù)據(jù)。因此，包括數(shù)字、字符、聲音、圖形、圖像等信息都必須經(jīng)過某種

11、方式轉(zhuǎn)換成二進(jìn)制的形式，才能提供給計(jì)算機(jī)進(jìn)行識(shí)別和處理。在計(jì)算機(jī)中采用二進(jìn)制，是因?yàn)槲锢砩蠈?shí)現(xiàn)容易。由于二進(jìn)制只有兩個(gè)狀態(tài)0和1，這正好與物理器件的兩種狀態(tài)相對(duì)應(yīng)，例如電壓信號(hào)的高與低，門電路的導(dǎo)通與截止等；而十進(jìn)制電路則需要用十種狀態(tài)來描述，這將使得電路十分復(fù)雜，處理也十分困難。因此，采用二進(jìn)制將使得計(jì)算機(jī)在物理上實(shí)現(xiàn)簡單，且具有可靠性高、處理簡單、抗干擾能力強(qiáng)等優(yōu)點(diǎn)。2什么是定點(diǎn)數(shù)，它分為哪些種類？答：所謂定點(diǎn)數(shù)，就是指計(jì)算機(jī)在運(yùn)算過程中，數(shù)據(jù)中小數(shù)點(diǎn)的位置固定不變。其中小數(shù)點(diǎn)的位置是由計(jì)算機(jī)設(shè)計(jì)者在機(jī)器的結(jié)構(gòu)中指定一個(gè)不變的位置，而不一定都必須具有小數(shù)點(diǎn)的指示裝置。定點(diǎn)數(shù)一般有小數(shù)和整數(shù)

12、兩種表示形式。定點(diǎn)小數(shù)是把小數(shù)點(diǎn)固定在數(shù)據(jù)數(shù)值部分的左邊，符號(hào)位的右邊；定點(diǎn)整數(shù)則把小數(shù)點(diǎn)固定在數(shù)據(jù)數(shù)值部分的右邊。3什么是真值，什么是機(jī)器數(shù)，如何區(qū)分真值與機(jī)器數(shù)？答：真值：通常用正負(fù)號(hào)表示的數(shù)。 機(jī)器數(shù)：數(shù)在計(jì)算機(jī)中的表示形式。 區(qū)別：真值帶有正負(fù)號(hào)，可以是任意進(jìn)制的數(shù)，沒有位數(shù)的限制； 機(jī)器數(shù)與機(jī)器的字長有關(guān)，多余的被截取，缺少的被填充。4什么是溢出？溢出是怎樣產(chǎn)生的？答：溢出：兩個(gè)正數(shù)相加得到一個(gè)負(fù)數(shù)的現(xiàn)象。產(chǎn)生：超出了機(jī)器數(shù)能表示的最大范圍。5簡述漢字從輸入到輸出漢字的處理過程。答：通過人工或自動(dòng)化方法將漢字信息轉(zhuǎn)換為計(jì)算機(jī)內(nèi)部表示漢字的機(jī)內(nèi)碼儲(chǔ)存起來，然后將經(jīng)過計(jì)算機(jī)處理的漢字內(nèi)碼

13、恢復(fù)成方塊字形式并在計(jì)算機(jī)外設(shè)上顯示或通過某種介質(zhì)保存下來。6簡要敘述聲音的編碼過程。答：計(jì)算機(jī)獲取聲音信息的過程即是聲音信號(hào)數(shù)字化的處理過程。經(jīng)過數(shù)字化處理后的數(shù)字聲音信息才能被計(jì)算機(jī)所識(shí)別和處理。聲音被計(jì)算機(jī)處理的過程主要經(jīng)過音頻信號(hào)的采樣、量化和編碼幾個(gè)過程。7色深度和分辨率的含義是什么？圖形和圖像在計(jì)算機(jī)中如何存儲(chǔ)？各自的特點(diǎn)是什么？答：分辨率：表示一幅圖象使用的像素個(gè)數(shù)。圖形：一般是以計(jì)算機(jī)中所記錄圖形的形狀參數(shù)與屬性參數(shù)來表示的。其中形狀參數(shù)（幾何要素）是指方程或分析表達(dá)式的系數(shù)，用來表示線段的端點(diǎn)坐標(biāo)等；屬性參數(shù)（非幾何要素）是指顏色、材質(zhì)、線性等。圖形在計(jì)算機(jī)中的存儲(chǔ)主要存儲(chǔ)這

14、些參數(shù)。圖像：位圖是以相素的形式，也就是點(diǎn)陣的形式，而矢量圖則是以算法的形式存儲(chǔ)。8簡述視頻是如何存儲(chǔ)的。答：由一系列壓縮的靜態(tài)圖像組成，用編譯碼對(duì)視頻信息進(jìn)行壓縮、壓解。采用時(shí)間壓縮和空間壓縮兩種方式最小化與視頻相關(guān)的數(shù)據(jù)量。計(jì)算機(jī)中的硬件一、判斷題1非門接受兩個(gè)輸入。2當(dāng)兩個(gè)輸入都是l時(shí)，與門的輸出為1 。3對(duì)于相同的輸入，與門和或門生成的結(jié)果相反。4當(dāng)兩個(gè)輸入都是1時(shí)，或門的輸出值為1 。5當(dāng)一個(gè)輸入是0，另一個(gè)輸入是1時(shí)，或門的輸出是0。6只有當(dāng)兩個(gè)輸入都是0時(shí)，異或門的輸出值才是1。7或非門生成的結(jié)果與異或門的結(jié)果相反。8兩個(gè)二進(jìn)制數(shù)字的和（忽略進(jìn)位）是由與門表示的。9全加器會(huì)把進(jìn)位

15、輸入計(jì)算在內(nèi)。10多路復(fù)用器有一個(gè)輸入和多個(gè)輸出。11馮諾依曼體系結(jié)構(gòu)是以控制器為中心的。12繪圖儀是輸入設(shè)備。13存儲(chǔ)器分為ram和rom。14中央處理器包括運(yùn)算器和控制器。15指令中的地址指的是存儲(chǔ)器地址。答：錯(cuò)；對(duì)；錯(cuò)；對(duì)；錯(cuò)；錯(cuò)；錯(cuò)；錯(cuò)；對(duì)；錯(cuò)；錯(cuò)；錯(cuò)；錯(cuò)；對(duì)；錯(cuò)；二、選擇題 1. 就其工作原理而論，提出存儲(chǔ)程序控制原理的科學(xué)家是（ ）。 a. 巴爾基 b. 牛頓 c. 希爾 d. 馮諾依曼2. 微型計(jì)算機(jī)組成是輸入設(shè)備，輸出設(shè)備，運(yùn)算器，存儲(chǔ)器和（ ）。 a. 鍵盤 b. 顯示器 c. cpu d. 控制器3. 硬盤屬于微型計(jì)算機(jī)的（ ）。 a. 主儲(chǔ)存器 b. 輸入設(shè)備 c. 輸出

16、設(shè)備 d. 輔助存儲(chǔ)器4. 主存儲(chǔ)器和cpu之間增加高速緩沖存儲(chǔ)器的目的是（ ）。 a.解決cpu和主存之間的速度匹配問題 b.擴(kuò)大主存儲(chǔ)器的容量 c.擴(kuò)大cpu中通用寄存器的數(shù)量 d.既擴(kuò)大主存容量又?jǐn)U大cpu寄存器數(shù)量 5. 數(shù)據(jù)總線、地址總線、控制總線劃分的根據(jù)是（ ）。 a. 總線傳送的內(nèi)容 b. 總線所在的位置 c. 總線傳送的方向 d. 總線傳送的方式答：d;d;d;a;a;三、計(jì)算題1給出三輸入的與門的布爾表達(dá)式，為它做好標(biāo)記，然后列出它的真值表。（1）（2） 2下列每種門需要多少個(gè)晶體管？（1）非門 （2）與門 （3）或非門 （4）或門 （5）異或門3繪制與下列布爾表達(dá)式對(duì)應(yīng)的

17、電路圖：（1）(a+b)(b+c) （2）(ab+c)d （3） （4）4用真值表描述下列電路的行為： （1） （2）答案：1.（1）x=a*b*c (2)x=a+b+cabcx00001000010000101100101001101111abcx000000111001010111001010011011112.(1).一個(gè)(2).三個(gè)(3).兩個(gè)(4).三個(gè)(5).三個(gè)3. 4.（1）abc輸出0000010110011111(2)abc輸出00010011010110110111101111011111四、簡答題1簡述六種基本門的工作原理。答：非門：如果非門的輸入值是0，那么輸出值為1

18、，如果輸入值是1，那么輸出值為0。與門：如果輸入的值都為1，則輸出1；否則為0?；蜷T：兩個(gè)輸入都為0是，輸出為0，否則為1,。異或門：兩個(gè)輸入相同時(shí)，輸出為0，否則輸出為1。與非門：與門經(jīng)過一個(gè)非門得到一個(gè)輸出結(jié)果?；蚍情T：或門經(jīng)過一個(gè)非門得到一個(gè)輸出結(jié)果。2簡述用晶體管構(gòu)造常見的門。答：根據(jù)晶體管工作原理，用它很容易構(gòu)成非門，與非門，或非門。非門可以用一個(gè)晶體管構(gòu)造，非門的圖幾乎與原始晶體管的圖一樣，信號(hào)vin，表示非門的輸入信號(hào)，如果它是高電壓那么原極將被接地，輸出信號(hào)vout是低電壓，如果vin是低電壓，那么源極不會(huì)被接地，vout是高電壓。因此輸入信號(hào)被逆轉(zhuǎn)了，這正是非門所做的操作。

19、與非門需要兩個(gè)晶體管，采用串聯(lián)方式鏈接。若兩個(gè)信號(hào)都是高電壓，那么源極將被接地，輸出vout是低壓。如果有一個(gè)輸入信號(hào)是低壓，那么就會(huì)有一個(gè)晶體管使源極信號(hào)不接地，輸出vout是高壓。因此，如果兩者都是或者其中一者是低壓，那么輸出是1，這和與非門得到的結(jié)果一致?；蚍情T的構(gòu)造需要兩個(gè)晶體管用并聯(lián)方式鏈接，輸出分別于每個(gè)晶體管的源極鏈接在一起。如果任何一個(gè)晶體管使源極接地了，那么輸出是低電壓。只有當(dāng)輸入都是低電壓是輸出才是高電壓，這和或非門的一致。3簡述加法器和多路復(fù)用器的功能和基本原理。加法運(yùn)算是由專用電路加法器來執(zhí)行的。加法器分為半加器的全加器。半加器不會(huì)把上一次運(yùn)算的進(jìn)位考慮在計(jì)算之內(nèi)，只能

20、計(jì)算兩個(gè)二進(jìn)制數(shù)位的和。全加器有兩個(gè)半加器合成，求和的輸入必須是進(jìn)位輸入與兩個(gè)輸入值的和。多路復(fù)用器是由多個(gè)輸入生成單個(gè)輸出信號(hào)的通用電路，輸出值等于該電路的多個(gè)輸出值之一，根據(jù)選擇信號(hào)或選擇控制線選擇用哪個(gè)輸入信號(hào)作為輸出信號(hào)。多用復(fù)用器可能有任意多條輸入線和相應(yīng)的控制線，一般說來，n條輸入控制線的二進(jìn)制值決定了選擇二的n次方條數(shù)據(jù)線中的哪一條作為輸出。4時(shí)序電路的功能是什么？ 答：用來儲(chǔ)存信息。將輸出信號(hào)用作電路的輸入信號(hào)來實(shí)現(xiàn)。5馮諾依曼體系結(jié)構(gòu)的特點(diǎn)是什么？答：用二進(jìn)制代替十進(jìn)制采用存儲(chǔ)程序的思想。程序和數(shù)據(jù)以二進(jìn)制形式存放在存儲(chǔ)器中，自動(dòng)執(zhí)行。計(jì)算機(jī)從邏輯上分為五大部件，運(yùn)算器，控制

21、器，存儲(chǔ)器，輸入和輸出設(shè)備。以運(yùn)算器為中心，輸入設(shè)備和輸出設(shè)備與存儲(chǔ)器的數(shù)據(jù)傳送通過運(yùn)算器。6什么是總線，簡述總線的作用和分類。答：總線：總線是計(jì)算機(jī)內(nèi)部傳輸指令、數(shù)據(jù)和各種控制信息的公共信息通道，是計(jì)算機(jī)系統(tǒng)的骨架。作用：在計(jì)算機(jī)中傳遞信息。分類：數(shù)據(jù)總線，地址總線，控制總線7簡述計(jì)算機(jī)五大部件的功能。答：運(yùn)算器：是計(jì)算機(jī)對(duì)數(shù)據(jù)進(jìn)行加工的主要部件，完成算數(shù)運(yùn)算和邏輯運(yùn)算?？刂破鳎河糜诳刂朴?jì)算機(jī)的各部件協(xié)調(diào)工作?？刂破髫?fù)責(zé)從內(nèi)存儲(chǔ)器中取出指令并根據(jù)該指令向有關(guān)部門發(fā)出控制命令，從而使整個(gè)處理過程有條不紊地進(jìn)行。儲(chǔ)存器：是計(jì)算器的記憶裝置，用于存放程序和數(shù)據(jù)，根偉內(nèi)存儲(chǔ)器和外存儲(chǔ)器。輸入設(shè)備：用

22、于從外界將程序和數(shù)據(jù)輸入計(jì)算機(jī)，供計(jì)算機(jī)處理。輸出設(shè)備：用于將計(jì)算機(jī)處理后的結(jié)果轉(zhuǎn)換成外界能夠識(shí)別和使用的數(shù)字、文字、聲音、電壓等形式的信息并輸出給用戶。8簡述常見的外部設(shè)備。輸入設(shè)備：鍵盤、鼠標(biāo)、觸摸屏、數(shù)字轉(zhuǎn)換器等。輸出設(shè)備：顯示器、打印機(jī)、繪圖儀、語音輸出設(shè)備。9衡量顯示器的指標(biāo)。分辨率衡量屏幕上光點(diǎn)的多少，即像素的多少；顏色或灰度，反映光點(diǎn)亮度的深淺變化層次。10簡述輸入輸出接口的功能，什么是并行接口和串行接口進(jìn)行數(shù)據(jù)緩沖，速度匹配和信息轉(zhuǎn)換等工作，實(shí)現(xiàn)了系統(tǒng)總線和外設(shè)之間的鏈接，在外設(shè)與總線之間通信。串行接口：按位傳遞并行接口：按字節(jié)或字傳遞11請(qǐng)比較ram和rom的異同。同：均是半

23、導(dǎo)體存儲(chǔ)器，可讀，隨機(jī)讀，每個(gè)單元存取時(shí)間均相同異:rom只讀，可長久保持信息；ram具有易失性，12為什么輔助存儲(chǔ)設(shè)備很重要？容量大，價(jià)格低，可脫機(jī)保存，是非易失性的存儲(chǔ)器，而主存儲(chǔ)器不能。13cache的作用是什么？cache解決使較慢的內(nèi)存與高速的cpu不相匹配的矛盾。14計(jì)算機(jī)的基本工作原理是什么？馮諾依曼計(jì)算機(jī)是按照存儲(chǔ)程序方式進(jìn)行工作的，所謂存儲(chǔ)程序方式是指事先編制好程序（由若干條指令組成），并將程序和數(shù)據(jù)存入計(jì)算機(jī)的存儲(chǔ)器中，計(jì)算機(jī)在運(yùn)行時(shí)就能自動(dòng)、連續(xù)地從存儲(chǔ)器中逐條取出指令并執(zhí)行。存儲(chǔ)程序方式是計(jì)算機(jī)自動(dòng)化工作的關(guān)鍵。因此，計(jì)算機(jī)的運(yùn)行過程就是運(yùn)行程序的過程，也是指令執(zhí)行的過

24、程。15什么是指令寄存器，它的功能是什么？指令寄存器用以保存當(dāng)前執(zhí)行或即將執(zhí)行的指令。16什么是程序計(jì)數(shù)器，它的功能是什么？程序計(jì)數(shù)器存放程序中下一條要執(zhí)行的指令的地址，又稱指令計(jì)數(shù)器。它兼有指令地址寄存器和計(jì)數(shù)器的功能。17簡述指令的格式。答：任何一條指令都是由操作碼和地址碼兩部分組成，其基本格式如下：四地址指令的格式為：可以在四地址格式的基礎(chǔ)上采取一些方法減少地址個(gè)數(shù)來減少指令長度。18讀取-譯碼-執(zhí)行周期中的步驟有哪些？取指令譯碼（分析指令）取操作數(shù)執(zhí)行指令保存結(jié)果程序設(shè)計(jì)語言與數(shù)據(jù)結(jié)構(gòu)一、判斷題1高級(jí)語言的特點(diǎn)是它讓用戶以面向問題的形式，而不是用面向計(jì)算機(jī)的形式描述任務(wù)。2變量必須“先

25、聲明，后使用”。3c語言是面向?qū)ο蟮恼Z言。4解釋程序可以把源程序轉(zhuǎn)換為可執(zhí)行程序。5面向?qū)ο蟮姆椒ǖ奶卣魇欠庋b、繼承和多態(tài)。6為了提高程序的效率可以犧牲程序的清晰性和可讀性。7在一個(gè)類中有多個(gè)同名方法，參數(shù)和數(shù)據(jù)類型都相同，這就是多態(tài)。8隊(duì)列不是線性結(jié)構(gòu)。9遞歸過程的基本情況必須是n=0。10若集合中的元素存在某種關(guān)系，則可以稱為圖。11在任何情況下都可以使用二分查找，且二分查找比順序查找快。12二叉樹中任一節(jié)點(diǎn)最多有兩個(gè)子節(jié)點(diǎn)，且有左右之分。13一個(gè)問題的求解方式只有一種。14所有語言中都有相同的數(shù)據(jù)類型。15注釋不生成目標(biāo)代碼，因此在程序中盡量少寫。答案：1,2,4,5,10,12 ()

26、3,6,7,8,9,11,13,14,15 (x)二、選擇題1能夠?qū)崿F(xiàn)特定功能的一組指令序列的集合被稱為（ ）。a程序b指令集c語言d偽指令2程序員編寫的一個(gè)計(jì)算機(jī)程序是（ ）。a源程序b目標(biāo)程序c機(jī)器語言程序d可執(zhí)行程序3目標(biāo)程序是（ ）。a使用匯編語言編寫的程序b使用高級(jí)語言編寫的程序c使用自然語言編寫的語言d機(jī)器語言程序4下面的語言是低級(jí)語言（ ）。alisp語言 b匯編語言cc語言djava語言5以下不屬于良好的編程風(fēng)格的是（ ）。a對(duì)太大程序要分塊編寫、測試，然后再集成b要模塊化，是模塊功能盡可能單一化，模塊間的耦合能夠清晰可見c標(biāo)識(shí)符能反映它所代表的實(shí)際東西，有一定的實(shí)際意義d把多

27、個(gè)語句寫在同一行上，以便節(jié)省空間6結(jié)構(gòu)化程序設(shè)計(jì)方法采用的3種基本結(jié)構(gòu)包括順序、循環(huán)和（ ）a判斷 b選擇 c單入口、單出口 d無goto的結(jié)構(gòu)7面向?qū)ο蟪绦蛟O(shè)計(jì)方法的最根本的出發(fā)點(diǎn)是（ ）。a把自然界的一個(gè)事物視為一個(gè)“對(duì)象”b盡可能按照人類認(rèn)識(shí)客觀世界的方法和思維方式來解決問題c使用面向?qū)ο蟮恼Z言來進(jìn)行軟件開發(fā)d數(shù)據(jù)應(yīng)該和操作它的程序封裝在一起8不屬于面向?qū)ο蠓椒ǖ墓δ芴攸c(diǎn)的是（ ）a分類 b封裝性 c繼承性 d多態(tài)性9以下判斷不正確的是（ ）。a一個(gè)對(duì)象是類的一個(gè)實(shí)例 b類是一組對(duì)象集合的抽象定義c一個(gè)對(duì)象可以屬于一個(gè)以上的類 d對(duì)象具有生存周期10程序如果需要進(jìn)行順序查找，則線性表（

28、）。a必須以順序方式存儲(chǔ) b必須以鏈表方式存儲(chǔ)c采用順序、鏈表方式存儲(chǔ)均可 d以上都不對(duì)11在以下描述中，正確的是（ ）a線性表的線性存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈表存儲(chǔ)結(jié)構(gòu)b數(shù)組是一個(gè)線性表c堆棧的操作方式是先進(jìn)先出d以上都不對(duì)12假設(shè)一個(gè)順序表中第一個(gè)數(shù)據(jù)元素在主存中的存儲(chǔ)單元地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則第5個(gè)元素所在存儲(chǔ)單元的地址是（ ）a108 b110 c112 d12013用于處理重復(fù)動(dòng)作的結(jié)構(gòu)是（ ）。a順序b判斷c循環(huán)d以上都不是14下面不屬于邏輯表達(dá)式的是（ ）。a3+5=8 bab & bcc4+5*(a-b) da and b15若有一段代碼描述遞歸操作：if(n=1) m

29、ax(n) = 100;else max(n)=max(n-1)+100則語句if(n=1) max(n) = 100是（ ）語句。a一般情況 b基本情況c繼續(xù)遞歸的特殊條件d以上都不是答案：1.a 2.a 3.d 4.b 5.d 6.b 7.b 8.a 9.c 10.c 11.b 12.a 13.c 14.c 15.b三、簡答題1什么是算法？描述算法開發(fā)階段的步驟。算法是解決問題或子問題的一系列步驟。 算法的開發(fā)階段：分析說明問題；算法設(shè)計(jì)；算法實(shí)現(xiàn)；運(yùn)行程序，解決問題。2描述自頂向下設(shè)計(jì)的過程。一般來說，首先從全局考慮，將解決問題或任務(wù)分解成子問題或子任務(wù)，先解決子問題或子任務(wù)，從而解決問

30、題或任務(wù)。3區(qū)分具體步驟和抽象步驟。具體步驟：不需要再細(xì)化的步驟稱為具體步驟。 抽象步驟：需要擴(kuò)展細(xì)節(jié)的步驟稱為抽象步驟。4區(qū)分對(duì)象和類。對(duì)象：對(duì)象由數(shù)據(jù)和處理數(shù)據(jù)的操作構(gòu)成，是在問題背景中具有意義的事物或?qū)嶓w，具有屬性（數(shù)據(jù)）和行為方式（方法），具有以下三個(gè)要點(diǎn)：對(duì)象是組成客觀世界的基本元素；任何對(duì)象都屬于某個(gè)類；消息傳遞。 類：類是多個(gè)相似對(duì)象的共同特性的抽象描述，類的定義實(shí)質(zhì)是一種對(duì)象類型。5區(qū)分域和方法。域是一個(gè)有安全邊界的計(jì)算機(jī)集合，在同一個(gè)域中的計(jì)算機(jī)彼此之間已經(jīng)建立了信任關(guān)系，在域內(nèi)訪問其他機(jī)器，不再需要被訪問機(jī)器的許可。6對(duì)象之間怎樣進(jìn)行通信？對(duì)象通過發(fā)送消息給其它對(duì)象來進(jìn)行交

31、互及溝通，即消息傳遞。7自頂向下和面向?qū)ο蟮膯栴}求解方法的區(qū)別。自頂向下的問題求解方法：這種方法是將問題或任務(wù)分解成子問題或子任務(wù)，先解決子問題或子任務(wù)，從而解決問題或任務(wù)。 面向?qū)ο蟮膯栴}求解方法：這種方法是用稱為對(duì)象的獨(dú)立實(shí)體來生成解決方案，其設(shè)計(jì)重點(diǎn)是對(duì)象以及它們?cè)趩栴}中的相互作用。一旦收集到了問題中的所有對(duì)象，它們就能構(gòu)成問題的解決方案。8列出任何機(jī)器語言都必須具備的5種操作。能夠存儲(chǔ)、檢索和處理數(shù)據(jù)，把數(shù)據(jù)輸入計(jì)算機(jī)，顯示處理結(jié)果。9簡述編譯程序的概念，用圖示法表示高級(jí)語言從源程序到目標(biāo)程序的處理過程。答：編譯程序是把高級(jí)語言程序(源程序)作為一個(gè)整體來處理，在應(yīng)用源程序執(zhí)行之前，就

32、將程序源代碼“翻譯”成目標(biāo)代碼(機(jī)器語言)，編譯后與系統(tǒng)提供的代碼庫鏈接，形成個(gè)完整的可執(zhí)行的機(jī)器語言程序(目標(biāo)程序代碼)。語言處理的過程如圖所示：10什么是數(shù)據(jù)類型。變量聲明的含義是什么？數(shù)據(jù)類型是一組值以及能夠應(yīng)用于這組值的基本操作集合的說明。變量聲明是為變量取一個(gè)名字，并把變量名、變量類型、變量能進(jìn)行的操作和內(nèi)存單元關(guān)聯(lián)起來的語句，使程序員可以通過名字引用這些項(xiàng)目。11請(qǐng)解釋邏輯表達(dá)式和算術(shù)表達(dá)式的構(gòu)成。邏輯表達(dá)式：是由兩個(gè)布爾型數(shù)據(jù)通過邏輯運(yùn)算符連接而成。 算術(shù)表達(dá)式：由常量、變量、基本符號(hào)（如括號(hào)）通過算術(shù)運(yùn)算符連接而成，運(yùn)算結(jié)果是整型或?qū)嵭蛿?shù)據(jù)的表達(dá)式。12請(qǐng)解釋選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)

33、的執(zhí)行過程。選擇結(jié)構(gòu)，又稱分支結(jié)構(gòu)，是在兩組語句中選擇一組執(zhí)行。根據(jù)條件的判斷，選擇執(zhí)行a語句還是b語句，a、b兩個(gè)語句不能同時(shí)執(zhí)行。 循環(huán)結(jié)構(gòu)，是反復(fù)執(zhí)行某一段程序，直到控制循環(huán)的條件結(jié)束。13什么是遞歸？ 遞歸是子程序調(diào)用自身的能力，是另一種循環(huán)控制結(jié)構(gòu)。14區(qū)別形參和實(shí)參、值參和引用參數(shù)。在子程序名后面的擴(kuò)號(hào)中申明了一個(gè)變量名和與其相關(guān)的類型的列表，這些標(biāo)識(shí)符稱為形參；當(dāng)調(diào)用子程序時(shí)，調(diào)用程序?qū)⒘谐鲎映绦蛎?，并在其后的括?hào)中列出一系列標(biāo)識(shí)符或值，這些標(biāo)識(shí)符或值叫做實(shí)參。如果一個(gè)形參是值參，調(diào)用程序?qū)褜?shí)參的一個(gè)副本傳遞給子程序；如果一個(gè)形參是引用參數(shù)，調(diào)用程序?qū)褜?shí)參的地址傳遞給子程序。

34、15什么是數(shù)據(jù)結(jié)構(gòu)？數(shù)據(jù)的物理結(jié)構(gòu)有哪些？答：數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)元素之間的相互關(guān)系的集合，包括了數(shù)據(jù)的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)以及數(shù)據(jù)的運(yùn)算。數(shù)據(jù)的物理結(jié)構(gòu)主要有四種，分別是順序結(jié)構(gòu)、鏈表結(jié)構(gòu)等。(1) 順序結(jié)構(gòu)：是把所有元素存放在一片連續(xù)的存儲(chǔ)單元中，邏輯上相鄰的元素存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元中，由此得到的存儲(chǔ)表示稱為順序存儲(chǔ)結(jié)構(gòu)。(2) 鏈表結(jié)構(gòu)：對(duì)邏輯上相鄰的元素不要求其物理位置相鄰，元素間的邏輯關(guān)系通過附設(shè)的指針域來表示，由此得到的存儲(chǔ)表示稱為鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。16區(qū)別棧和隊(duì)列這兩種數(shù)據(jù)結(jié)構(gòu)。棧是一種“后進(jìn)先出”或“先進(jìn)后出”的數(shù)據(jù)結(jié)構(gòu)；而隊(duì)列是一種“先進(jìn)先出”的數(shù)據(jù)結(jié)構(gòu)。17查找主要有哪些方法

35、？查找的方法主要有順序查找、二分查找、分塊查找。18簡述直接插入排序、冒泡排序、快速排序的基本思想。直接插入排序：每次從無序表中取出第一個(gè)元素，把它插入到有序表的合適位置，使有序表仍然有序，從而得到一個(gè)新的、記錄數(shù)增1的有序表。 冒 泡 排 序：兩兩比較待排序的數(shù)據(jù)，發(fā)現(xiàn)兩個(gè)數(shù)據(jù)的次序相反時(shí)就進(jìn)行交換，直到?jīng)]有反序的數(shù)據(jù)為止。 快 速 排 序：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都小，然后在按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。操作系統(tǒng)一、判斷題1操作系統(tǒng)是一種應(yīng)用軟件。2操作系統(tǒng)為

36、用戶提供兩個(gè)接口：程序接口和系統(tǒng)調(diào)用。3批處理系統(tǒng)中程序不能并發(fā)執(zhí)行。4分時(shí)系統(tǒng)允許多個(gè)用戶同時(shí)與一臺(tái)計(jì)算機(jī)進(jìn)行交互。5邏輯地址是真正的內(nèi)存地址。6單塊內(nèi)存管理系統(tǒng)中的物理地址和邏輯地址相同。7在固定分區(qū)系統(tǒng)中，主存將被劃分為幾個(gè)大小相同的分區(qū)。8處于運(yùn)行狀態(tài)的進(jìn)程是cpu當(dāng)前執(zhí)行的進(jìn)程。9進(jìn)程控制塊(pc b)是存儲(chǔ)一個(gè)進(jìn)程的所有信息的數(shù)據(jù)結(jié)構(gòu)。10時(shí)間片是循環(huán)調(diào)度法中每個(gè)進(jìn)程從獲得cpu到被搶占之間的時(shí)間量。11相對(duì)路徑是相對(duì)于目錄分級(jí)結(jié)構(gòu)的根而言的。12尋道時(shí)間是磁盤的讀寫頭到達(dá)特定的柱面所花費(fèi)的時(shí)間。13操作系統(tǒng)要負(fù)責(zé)管理對(duì)磁盤驅(qū)動(dòng)器的訪問。14最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法是盡可能少地

37、移動(dòng)讀寫頭以滿足未解決的請(qǐng)求。15i/o接口的一個(gè)主要任務(wù)是進(jìn)行數(shù)據(jù)緩沖。答案：錯(cuò)，錯(cuò)，錯(cuò)，對(duì)，錯(cuò)，錯(cuò)，錯(cuò)，對(duì)，對(duì)，對(duì)，錯(cuò)，對(duì)，對(duì)，對(duì)，對(duì)二、選擇題1. 操作系統(tǒng)是一種（ ）a.操作接口 b.應(yīng)用軟件 c.工具軟件 d.系統(tǒng)軟件2. 批處理系統(tǒng)的主要缺點(diǎn)是 ( )a.處理機(jī)的利用效率不高 b.不能并發(fā)執(zhí)行任務(wù)c.缺乏交互性 d.吞吐量大3. 多道程序設(shè)計(jì)技術(shù)是實(shí)現(xiàn)分時(shí)系統(tǒng)與進(jìn)程( )執(zhí)行的基礎(chǔ).a.并行 b.并發(fā) c.順序 d串行4. 與批處理系統(tǒng)相比較，分時(shí)系統(tǒng)最大優(yōu)點(diǎn)在于( )a.具有交互性 b.資源利用率高 c.吞吐量大 d.輸入設(shè)備和輸出設(shè)備5. 以下運(yùn)行在核心態(tài)的軟件是( c ) a

38、.編譯器 b.瀏覽器 c.操作系統(tǒng) d.應(yīng)用程序 6. 以下不可能發(fā)生的進(jìn)程狀態(tài)轉(zhuǎn)換是( )a.就緒態(tài)到運(yùn)行態(tài)b.阻塞態(tài)到運(yùn)行態(tài) c.運(yùn)行態(tài)到阻塞態(tài) d.運(yùn)行態(tài)到就緒態(tài)7.每次傳送一個(gè)字或一個(gè)字節(jié)，并且各位同時(shí)傳送的接口是（ b ）。 a.串行接口 b.并行接口 c.中斷接口 d.以上都不是8. cpu與外設(shè)不能并行工作的信息交換方式是（ ）。 a.程序查詢 b.中斷方式 c.dma方式 d.通道方式9. 采用樹型文件目錄結(jié)構(gòu)的主要目的是( )a.提高文件搜索效率 b.允許文件重名 c.便于文件分類 d.既可以提高文件搜索效率，又可解決文件重名問題10.關(guān)于死鎖，以下說法錯(cuò)誤的是( ) a.多

39、個(gè)進(jìn)程并發(fā)使用獨(dú)占設(shè)備，就一定會(huì)死鎖 b.多個(gè)進(jìn)程并發(fā)使用獨(dú)占設(shè)備，只要安排一個(gè)合適的執(zhí)行順序，就不會(huì)死鎖 c.對(duì)于不同的設(shè)備特性，在處理關(guān)于死鎖的問題上，可以采取不同的解決策略 d.死鎖發(fā)生時(shí)，一定有多個(gè)進(jìn)程處于永久等待狀態(tài)答案：d,c,b,a,c,b,b,a,d,a三、簡答題1什么是操作系統(tǒng)？ 操作系統(tǒng)的基本功能是什么？答：操作系統(tǒng)就是合理管理并控制計(jì)算機(jī)系統(tǒng)內(nèi)軟、硬件資源，并能夠合理組織工作流程、方便用戶使用的程序的集合。通常我們將操作系統(tǒng)的功能概括為兩大功能：用戶接口、資源管理功能。其中，資源管理功能包括了處理機(jī)管理、內(nèi)存管理、設(shè)備管理、文件管理四大功能。用戶接口提供友好的人機(jī)交互以及

40、程序接口，使得計(jì)算機(jī)使用更方便。2操作系統(tǒng)通常有哪些類型？分別有什么特點(diǎn)？答：最常見的是按照操作系統(tǒng)的性質(zhì)來劃分的類型：分為批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、嵌入式操作系統(tǒng)。批處理系統(tǒng)的主要特點(diǎn)是系統(tǒng)吞吐量大、系統(tǒng)資源利用率較高、平均作業(yè)周轉(zhuǎn)時(shí)間(作業(yè)從提交到結(jié)果輸出的時(shí)間)較長，系統(tǒng)無交互力。分時(shí)系統(tǒng)中往往支持多道程序執(zhí)行，盡管如此，各運(yùn)行任務(wù)具有獨(dú)立性，互不影響；由于將處理機(jī)分時(shí)使用，使得用戶與系統(tǒng)的及時(shí)交互成為可能，因此，分時(shí)系統(tǒng)具有較好的交互性；同時(shí)，系統(tǒng)資源利用率也得到了很大的提高。實(shí)時(shí)系統(tǒng)具有事件驅(qū)動(dòng)的特點(diǎn)，往往是由外部事件來觸發(fā)系統(tǒng)的響應(yīng)；實(shí)時(shí)系統(tǒng)要求的響

41、應(yīng)時(shí)間很短，以便及時(shí)響應(yīng)事件，從而保證整個(gè)系統(tǒng)的實(shí)時(shí)性和高可靠性。網(wǎng)絡(luò)操作系統(tǒng)要求組成網(wǎng)絡(luò)的各臺(tái)計(jì)算機(jī)物理分散且高度自治，各計(jì)算機(jī)都有各自的軟、硬件資源，系統(tǒng)的主要目的是共享網(wǎng)絡(luò)資源、信息交換和協(xié)作。嵌入式操作系統(tǒng)具有普通計(jì)算機(jī)具有的通常功能，但同時(shí)具有實(shí)時(shí)系統(tǒng)的特征，通常是更小的具有一定硬件控制功能的系統(tǒng)。3為什么說分時(shí)系統(tǒng)中的用戶都具有自己的虛擬機(jī)？分時(shí)操作系統(tǒng)是以多道程序系統(tǒng)為基礎(chǔ)的，它的基本思想是將計(jì)算機(jī)系統(tǒng)的cpu時(shí)間劃分成小的時(shí)間片，計(jì)算機(jī)系統(tǒng)的多個(gè)用戶的多個(gè)任務(wù)輪流使用時(shí)間片，如果一個(gè)任務(wù)在分配給它的一個(gè)時(shí)間片內(nèi)不能完成，那么該任務(wù)會(huì)暫時(shí)停止執(zhí)行，等待下一個(gè)時(shí)間片的到來。由于處理

42、機(jī)的速度很快，對(duì)于每個(gè)用戶來說似乎感覺不到是與他人分時(shí)使用cpu，而更像是自己獨(dú)占整個(gè)系統(tǒng)資源。4如何實(shí)現(xiàn)進(jìn)程中資源的共享和合作。使用信號(hào)量實(shí)現(xiàn)進(jìn)程的同步與互斥。5簡述動(dòng)態(tài)分區(qū)管理中分區(qū)分配的方式？動(dòng)態(tài)分區(qū)法是根據(jù)程序的實(shí)際需要，動(dòng)態(tài)地分配內(nèi)存空間，創(chuàng)建一個(gè)新的分區(qū)。為了實(shí)現(xiàn)動(dòng)態(tài)分區(qū)，系統(tǒng)中要配置一張空閑分區(qū)表，用于記錄每個(gè)空閑分區(qū)的情況。每個(gè)空閑分區(qū)占一個(gè)表目，表目中包括分區(qū)號(hào)、分區(qū)起址及分區(qū)的大小等數(shù)據(jù)項(xiàng)。為了實(shí)現(xiàn)邏輯地址向物理地址的轉(zhuǎn)換，一種方法是使用cpu中的兩個(gè)專用寄存器：基址寄存器和界限寄存器?；芳拇嫫鞔娣趴臻e分區(qū)的起始地址；界限寄存器中存放空閑分區(qū)的大小。當(dāng)邏輯地址被引用時(shí)，先

43、將它與界限寄存器中的值進(jìn)行比較，確保該引用值不大于空閑分區(qū)的大小。如果引用沒有超出范圍，則將邏輯地址的值和基址寄存器中的值相加，得到物理地址。6 設(shè)備管理如何實(shí)現(xiàn)數(shù)據(jù)緩沖？在現(xiàn)代操作系統(tǒng)中，幾乎所有的i/o設(shè)備在和主機(jī)進(jìn)行數(shù)據(jù)交換時(shí)，都采用了緩沖技術(shù)。緩沖技術(shù)是針對(duì)cpu和i/o設(shè)備速度不匹配的矛盾，在設(shè)備控制器或內(nèi)存中建立一個(gè)數(shù)據(jù)緩沖區(qū)，用來暫時(shí)存放i/o操作的數(shù)據(jù)。由于緩沖區(qū)的數(shù)據(jù)讀寫速度大大快于i/o設(shè)備，因而cpu發(fā)送完i/o命令，數(shù)據(jù)可以很快地進(jìn)入緩沖區(qū)，cpu可以繼續(xù)執(zhí)行下一個(gè)命令，i/o設(shè)備則可以“慢慢地”對(duì)緩沖區(qū)中的數(shù)據(jù)進(jìn)行操作。根據(jù)緩沖區(qū)設(shè)置的數(shù)目，可將緩沖技術(shù)分為3類。（1

44、）單緩沖。系統(tǒng)只設(shè)置一個(gè)緩沖區(qū)，當(dāng)緩沖區(qū)中數(shù)據(jù)裝滿后，必須等待，直到i/o設(shè)備把數(shù)據(jù)處理完，清空緩沖區(qū)后才可以繼續(xù)裝載數(shù)據(jù)。（2）雙緩沖。對(duì)單緩沖進(jìn)行改進(jìn)，引入兩個(gè)緩沖區(qū)。當(dāng)一個(gè)緩沖區(qū)內(nèi)數(shù)據(jù)裝滿后，自動(dòng)裝載下一個(gè)緩沖區(qū)。i/o設(shè)備按次序處理緩沖區(qū)中的數(shù)據(jù)，數(shù)據(jù)處理完就清空本緩沖區(qū)，并轉(zhuǎn)向下一個(gè)緩沖區(qū)進(jìn)行處理。這樣就可以讓向緩沖區(qū)中裝載數(shù)據(jù)和i/o設(shè)備處理數(shù)據(jù)這兩種操作并發(fā)執(zhí)行，提高系統(tǒng)效率。同時(shí)在兩個(gè)機(jī)器之間進(jìn)行通信時(shí)，可以將兩個(gè)緩沖區(qū)分別作為發(fā)送緩沖區(qū)和接收緩沖區(qū)，從而實(shí)現(xiàn)雙向數(shù)據(jù)傳輸。（3）循環(huán)緩沖區(qū)。引入更多的緩沖區(qū)，并建立循環(huán)機(jī)制，數(shù)據(jù)裝滿一個(gè)緩沖區(qū)后，依次裝入下一個(gè)緩沖區(qū)， i/o設(shè)

45、備也依次處理緩沖區(qū)中的數(shù)據(jù)。7什么是文件？請(qǐng)區(qū)分文件和目錄。文件是指存儲(chǔ)在外部介質(zhì)上的數(shù)據(jù)的集合。操作系統(tǒng)以文件為單位對(duì)數(shù)據(jù)進(jìn)行管理。文件管理面向用戶實(shí)現(xiàn)按名存取，支持文件存儲(chǔ)、檢索和修改，解決文件共享、保密和保護(hù)等問題，以方便用戶安全地訪問文件。文件系統(tǒng)通常用目錄組織文件，是對(duì)所有文件分組管理的一種方式。一個(gè)文件系統(tǒng)中有多個(gè)目錄，一個(gè)目錄中又有多個(gè)文件。每一個(gè)文件都有一個(gè)文件名。8簡述磁盤調(diào)度的幾種方式。磁盤調(diào)度主要有三種方式：(1)先來先服務(wù)，fcfs算法按照請(qǐng)求到達(dá)的順序處理它們，并不考慮讀寫頭的當(dāng)前位置。(2)最短尋道時(shí)間優(yōu)先，最短尋道時(shí)間優(yōu)先（sstf）磁盤調(diào)度算法忽略請(qǐng)求到達(dá)的順序

46、，每次從請(qǐng)求隊(duì)列中挑選離當(dāng)前讀寫頭最近的柱面請(qǐng)求來處理，以盡可能減少讀寫頭的移動(dòng)。(3)scan磁盤調(diào)度算法，scan磁盤調(diào)度算法的工作方式與電梯類似，只是在磁盤調(diào)度算法中不像電梯一樣上下移動(dòng)，而是讀寫頭向軸心移動(dòng)，然后再遠(yuǎn)離軸心移動(dòng)，這樣在軸心和盤片邊緣之間來回移動(dòng)，以訪問未滿足的請(qǐng)求。scan算法與其它算法不同的是，要判斷讀寫頭移動(dòng)的方向。四、計(jì)算題1在單塊內(nèi)存管理系統(tǒng)中，如果程序被載入地址30215處（按十進(jìn)制），計(jì)算下列邏輯地址對(duì)應(yīng)的物理地址： （1）9223 （2）2302 （3）70442在固定分區(qū)內(nèi)存管理系統(tǒng)中，如果基址寄存器的當(dāng)前值是42993，界限寄存器的當(dāng)前值是2031，請(qǐng)

47、計(jì)算下列邏輯地址對(duì)應(yīng)的物理地址：（1）104 （2）1755 （3）30413如果分區(qū)是固定的，到達(dá)的新作業(yè)需要52個(gè)內(nèi)存塊，展示采用下列分區(qū)選擇法后的內(nèi)存狀態(tài)： （1）最先匹配 （2）最佳匹配（3）最差匹配4根據(jù)下表中的進(jìn)程和服務(wù)時(shí)間，若cpu調(diào)度算法如下，繪制下列各小題的gantt圖。進(jìn)程p1p2p3p4p5服務(wù)時(shí)間1206018050300（1）采用先到先服務(wù)的cpu調(diào)度算法，繪制每個(gè)進(jìn)程的完成時(shí)間的gantt圖。（2）采用最短作業(yè)優(yōu)先的cpu調(diào)度算法，繪制每個(gè)進(jìn)程的完成時(shí)間的gantt圖。（3）采用循環(huán)調(diào)度算法(時(shí)間片為60)，繪制每個(gè)進(jìn)裎的完成時(shí)間的gantt圖。5已知某磁盤在某時(shí)刻

48、接收的柱面請(qǐng)求順序如下，根據(jù)各小題中采用的算法計(jì)算處理請(qǐng)求的順序。假設(shè)磁盤當(dāng)前定位在柱面50。 40、 12、 22、 66、 67、 33、 80（1）如果采用fcfs算法，請(qǐng)列出處理請(qǐng)求的順序。（2）如果采用sstf算法，請(qǐng)列出處理請(qǐng)求的順序。（3）如果采用scan算法，請(qǐng)列出處理請(qǐng)求的順序。讀寫頭向大編號(hào)的柱面移動(dòng)。通信與網(wǎng)絡(luò)一、判斷題1tcp/ip協(xié)議分為7層。2報(bào)文交換需要經(jīng)過中間結(jié)點(diǎn)轉(zhuǎn)發(fā)，而報(bào)文分組交換不需要經(jīng)過中間階段。3有些頂級(jí)域名是注冊(cè)的組織所屬的代碼。4兩個(gè)組織中的計(jì)算機(jī)不能重名。5防火墻可以保護(hù)局域網(wǎng)不受損害。6把數(shù)字信號(hào)轉(zhuǎn)換為模擬信號(hào)的設(shè)備是調(diào)制解調(diào)器。7路由器是連接局

49、域網(wǎng)的設(shè)備。8人們一般可以使用microsoft outlook進(jìn)行網(wǎng)頁瀏覽。9半雙工通信是信息可以同時(shí)雙向傳送。10計(jì)算機(jī)網(wǎng)絡(luò)通信也可以使用有線電視網(wǎng)絡(luò)。二、選擇題1下述對(duì)廣域網(wǎng)的作用范圍敘述最為準(zhǔn)確的是（ ）。a幾公里到幾十公里b幾十公里到幾百公里c幾十公里到幾千公里d幾千公里以上2在tcp/ip協(xié)議簇中，協(xié)議在（ ）工作。a 應(yīng)用層 b傳輸層c 網(wǎng)絡(luò)互聯(lián)層 d網(wǎng)絡(luò)接口層3接入internet的每一臺(tái)計(jì)算機(jī)都有一個(gè)唯一的地址標(biāo)識(shí)，這個(gè)地址標(biāo)識(shí)為（ ）。a主機(jī)地址b網(wǎng)絡(luò)地址cip地址d端口地址4ip地址是一個(gè)32位的二進(jìn)制數(shù)，它通常采用點(diǎn)分（ ）。a二進(jìn)制數(shù)表示 b八進(jìn)制數(shù)表示c十進(jìn)制數(shù)表示

50、 d十六進(jìn)制數(shù)表示5在ip地址方案中，是一個(gè)（ ）。aa類地址bb類地址cc類地址dd類地址6下列哪些設(shè)備不工作在物理層（ ）。a網(wǎng)卡b中繼器c集線器d交換機(jī)7下面哪一項(xiàng)不是有線傳輸介質(zhì)（ ）a雙絞線 b同軸電纜 c光纖 d紅外線8允許用戶遠(yuǎn)程登錄計(jì)算機(jī)、使本地用戶使用遠(yuǎn)程計(jì)算機(jī)資源的系統(tǒng)是（ ）aftp bwww ctelnet dbbs9下面哪一項(xiàng)不是internet的核心技術(shù)的關(guān)鍵組成部分？( )aurl bhttp chtml dftp10網(wǎng)絡(luò)病毒( )a與pc機(jī)病毒完全不同 b無法控制c只有在線時(shí)起作用，下線就失去干擾和破壞能力了 d借助網(wǎng)絡(luò)傳播，危害更強(qiáng)11下面哪一個(gè)不是網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)？（ ）a總線型 b令牌型 c全互連 d星型12下列哪一個(gè)是頂級(jí)域名？（ ）awww b c.cn dhttp