c語言習題集及答案

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

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

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

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

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

6、01 c.10001011.101 d.1011111.1013. 十進制數(shù)45d的二進制數(shù)表示形式為（ ）。 a. 101101h b. 110010b c. 101101b d. 110010q4. 下列各數(shù)中最大的是（ ）。 a. 110b b. 1100 c.110h d.110d5. 32個漢字的機內(nèi)碼需要的字節(jié)是（ ）。 a. 16 b. 32 c. 64 d. 128答案：1、d 2、b 3、c 4、c 5、c三、計算題1把下列數(shù)轉(zhuǎ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請把下列二進制數(shù)轉(zhuǎn)換成八進制的。（1） 111110110 （2）1000001 （3） 10000010 （4）11000103請把下列二進制數(shù)轉(zhuǎn)換成十六進制的。（1） 10101001 （2）11100111 （3）01101110 （4）011111114請把下列十六進制數(shù)轉(zhuǎn)換成八進制的。（1） a9 （2）e7 （3） 6e5把下列十進制數(shù)轉(zhuǎn)換成二進制（5個二進制位）。（1）0.50 （2）5.26 （3）156計算下列數(shù)的原碼、反碼、補碼。（1）-777 （2）605 （3）443 （4）-5217表示包含45個字符的字符集需要多少位？為什么？8把十進制數(shù)-175.23表示

8、為浮點數(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補=100111101

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

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

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

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

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

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

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

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).一個(2).三個(3).兩個(4).三個(5).三個3. 4.（1）abc輸出0000010110011111(2)abc輸出00010011010110110111101111011111四、簡答題1簡述六種基本門的工作原理。答：非門：如果非門的輸入值是0，那么輸出值為1

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

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

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

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

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

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

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

25、聲明，后使用”。3c語言是面向?qū)ο蟮恼Z言。4解釋程序可以把源程序轉(zhuǎn)換為可執(zhí)行程序。5面向?qū)ο蟮姆椒ǖ奶卣魇欠庋b、繼承和多態(tài)。6為了提高程序的效率可以犧牲程序的清晰性和可讀性。7在一個類中有多個同名方法，參數(shù)和數(shù)據(jù)類型都相同，這就是多態(tài)。8隊列不是線性結(jié)構(gòu)。9遞歸過程的基本情況必須是n=0。10若集合中的元素存在某種關系，則可以稱為圖。11在任何情況下都可以使用二分查找，且二分查找比順序查找快。12二叉樹中任一節(jié)點最多有兩個子節(jié)點，且有左右之分。13一個問題的求解方式只有一種。14所有語言中都有相同的數(shù)據(jù)類型。15注釋不生成目標代碼，因此在程序中盡量少寫。答案：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程序員編寫的一個計算機程序是（ ）。a源程序b目標程序c機器語言程序d可執(zhí)行程序3目標程序是（ ）。a使用匯編語言編寫的程序b使用高級語言編寫的程序c使用自然語言編寫的語言d機器語言程序4下面的語言是低級語言（ ）。alisp語言 b匯編語言cc語言djava語言5以下不屬于良好的編程風格的是（ ）。a對太大程序要分塊編寫、測試，然后再集成b要模塊化，是模塊功能盡可能單一化，模塊間的耦合能夠清晰可見c標識符能反映它所代表的實際東西，有一定的實際意義d把多

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

28、）。a必須以順序方式存儲 b必須以鏈表方式存儲c采用順序、鏈表方式存儲均可 d以上都不對11在以下描述中，正確的是（ ）a線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)b數(shù)組是一個線性表c堆棧的操作方式是先進先出d以上都不對12假設一個順序表中第一個數(shù)據(jù)元素在主存中的存儲單元地址是100，每個元素占用2個存儲單元，則第5個元素所在存儲單元的地址是（ ）a108 b110 c112 d12013用于處理重復動作的結(jié)構(gòu)是（ ）。a順序b判斷c循環(huán)d以上都不是14下面不屬于邏輯表達式的是（ ）。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ā)階段：分析說明問題；算法設計；算法實現(xiàn)；運行程序，解決問題。2描述自頂向下設計的過程。一般來說，首先從全局考慮，將解決問題或任務分解成子問題或子任務，先解決子問題或子任務，從而解決問

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

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

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

33、的執(zhí)行過程。選擇結(jié)構(gòu)，又稱分支結(jié)構(gòu)，是在兩組語句中選擇一組執(zhí)行。根據(jù)條件的判斷，選擇執(zhí)行a語句還是b語句，a、b兩個語句不能同時執(zhí)行。 循環(huán)結(jié)構(gòu)，是反復執(zhí)行某一段程序，直到控制循環(huán)的條件結(jié)束。13什么是遞歸？ 遞歸是子程序調(diào)用自身的能力，是另一種循環(huán)控制結(jié)構(gòu)。14區(qū)別形參和實參、值參和引用參數(shù)。在子程序名后面的擴號中申明了一個變量名和與其相關的類型的列表，這些標識符稱為形參；當調(diào)用子程序時，調(diào)用程序?qū)⒘谐鲎映绦蛎⒃谄浜蟮睦ㄌ栔辛谐鲆幌盗袠俗R符或值，這些標識符或值叫做實參。如果一個形參是值參，調(diào)用程序?qū)褜崊⒌囊粋€副本傳遞給子程序；如果一個形參是引用參數(shù)，調(diào)用程序?qū)褜崊⒌牡刂穫鬟f給子程序。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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