信息技術(shù)基礎(chǔ)簡答題2010

1、信息技術(shù)基礎(chǔ)簡答題*第一章01.什么是信息？信息與消息、數(shù)據(jù)、信號(hào)有什么聯(lián)系與區(qū)別？答：從不同的角度為信息下的定義有多種。 信息論的主要?jiǎng)?chuàng)始人香農(nóng)認(rèn)為：信息是有 秩序的量度，是人們對事物了解的不確定性的消除或減少。信息是對組織程 度的一種測度，信息能使物質(zhì)系統(tǒng)有序性 增強(qiáng)，減少破壞、混亂和噪音。信息不等同于消息。信息經(jīng)過編碼(符 號(hào)化)成為消息，才能經(jīng)媒介傳播；信息 的接受者收到消息后通過譯碼才能獲取其中的信息；信息是具體的，消息的 內(nèi)涵是信息，信息是包含在消息中的抽象 量。數(shù)據(jù)是對客觀實(shí)體的一種描述，是信 息的載體。數(shù)據(jù)是未加工的信息，數(shù)據(jù)經(jīng) 過加工就成為信息。對消息進(jìn)行加工處理，把消息變換

2、成 適合信道傳輸?shù)奈锢砹?，這種物理量就是 信號(hào)。02.信息是如何量度的？如何理解信息婿？答：自信息量計(jì)算公式：1I(x) long2 - P(x)信息婿計(jì)算公式：H(X)=n1Pi long 2 一i iPi*用婿描寫不確定性大小,婿越大不確 定型就越大。它從平均的意義上來表示信 息源的總體信息側(cè)度，它表不信息源在沒有發(fā)出消息以前，信宿對信息 源存在著的平均不確定性。03.狹義信息論的適用范圍是什么，它有 那些局限性？答：狹義信息論用數(shù)學(xué)方法研究通信技術(shù) 中關(guān)于信息的傳輸和變換規(guī)律。它僅適用 通信領(lǐng)域中的信息定義，是對信息定義的狹義解釋。它的局限性在于沒有解 決信息的語義問題和有效性問題參看材

3、料 1.1.4 節(jié)。04.信息技術(shù)的核心技術(shù)是指哪些技術(shù)？ 答：信息技術(shù)的核心技術(shù)指計(jì)算機(jī)與智能 技術(shù)、通信技術(shù)、傳感技術(shù)及控制技術(shù)。05.信息技術(shù)在哪些方面擴(kuò)張了人類的信 息器官？答：計(jì)算機(jī)和智能技術(shù)擴(kuò)展了人的思維器官功能；通信技術(shù)擴(kuò)展了人的神經(jīng)系統(tǒng)傳遞信息的功能；感測技術(shù)擴(kuò)展了人的感覺器官收集信息的功能；控制技術(shù)發(fā)展了人類的效應(yīng)器官功能。06.什么是計(jì)算？是用一個(gè)實(shí)例來說明。答：計(jì)算是符號(hào)串的變化。從已知的符號(hào)串開始，按照一定的規(guī)則，經(jīng)過有限次的 符號(hào)串變換，最后 得到一個(gè)滿足預(yù)先的符號(hào)串。如高等數(shù)學(xué)中所學(xué)的積分和 微分運(yùn)算、矩陣變換等。07.計(jì)算機(jī)為何用二進(jìn)制表不信息？答：二進(jìn)制的優(yōu)點(diǎn)是

4、容易表示，運(yùn)算規(guī)則 簡單，節(jié)省設(shè)備。人們知道，具有兩種穩(wěn) 定狀態(tài)的元件(如晶體體管的導(dǎo)通和截止，續(xù)電器的接通和斷開，電脈沖電的高低等)容易找到，而要找到具有 10種穩(wěn)定狀態(tài)的元件來對應(yīng)十進(jìn)制的10個(gè)數(shù)就困難了。所以二進(jìn)制表示方法在技術(shù)容易實(shí)現(xiàn)。08.將下列二進(jìn)制數(shù)轉(zhuǎn)化為等價(jià)的十進(jìn)制數(shù)：答：(1011) B = (11) D (10000) B = (16) D(1111) B = (15) D (101.111) B = (5.875) D09.將下列十進(jìn)制數(shù)轉(zhuǎn)化為等價(jià)的二進(jìn)制書：答：(27) D= (11011) B (64) D= (1000000) B(100) D = (1100100

5、) B (128.26) d = (10000000.01011) b10.什么是邏輯運(yùn)算？邏輯運(yùn)算包括哪幾 種基本運(yùn)算？答：邏輯運(yùn)算就是將關(guān)系表達(dá)式用邏輯運(yùn)算符連接起來，并對其求值的一個(gè)運(yùn)算過程?；具壿嬤\(yùn)算有與、或、非、異或等四種，可以用邏輯電路來實(shí)現(xiàn)。*第二章.計(jì)算機(jī)的發(fā)展經(jīng)歷了幾個(gè)階段？其劃 分的依據(jù)是什么？答：計(jì)算機(jī)的發(fā)展先后經(jīng)歷了四個(gè)階段， 分別電子管、晶體管、集成電路、大規(guī)模 和超大規(guī)模集成電路的演變。其劃分是根據(jù)計(jì)算機(jī)所采用的點(diǎn)在元器件的不 同。. CPU有哪幾部分組成，各部分的主要 功能是什么？答：CPU由控制器、運(yùn)算器和寄存器三個(gè) 部分組成。運(yùn)算器主要完成各種算術(shù)運(yùn)算(如加

6、減乘除)和邏輯運(yùn)算(如邏輯與、邏輯或和邏輯非)；控制器負(fù)責(zé)讀取各 種指令，并對指令進(jìn)行分析，做出相應(yīng)的 控制；寄存器是CPU內(nèi)部的存儲(chǔ)單元，通過名字來標(biāo)識(shí)(如 AX, BX等)，用 于存放運(yùn)算的中間結(jié)果和最終結(jié)果。.在主存儲(chǔ)器中，如果一個(gè)數(shù)據(jù)塊儲(chǔ)存 在從地址BC到C2 (包括C2)存儲(chǔ)單元里， 這一數(shù)據(jù)塊占多少存儲(chǔ)器單元？試列出它們的地址。答：這個(gè)數(shù)據(jù)塊占了 7個(gè)存儲(chǔ)單元。他們 的地址為：BC BD BE BF、CR C1、C2。.光存儲(chǔ)介質(zhì)存儲(chǔ)信息的原理是什么？ 答：首先計(jì)算機(jī)將數(shù)據(jù)轉(zhuǎn)換成二進(jìn)制數(shù) 據(jù)，然后通過壓制或光刻的方法將數(shù)據(jù)寫 入光盤介質(zhì)上。在從光盤上讀取數(shù)據(jù)的時(shí) 候，激光探測器根據(jù)

7、光盤反射層反射回來 的信號(hào)強(qiáng)弱，以判定是“ 0”或是“ 1”，進(jìn) 而轉(zhuǎn)換成我們所需要的信息。.計(jì)算機(jī)有哪些常用的輸入和輸出設(shè) 備，能否簡單說明他們的工作原理。答：輸入設(shè)備是向計(jì)算機(jī)輸入程序、數(shù)據(jù) 和各種信息的部件。常用的輸入設(shè)備有鍵 盤、鼠標(biāo)器、圖形數(shù)字化儀、條形碼閱讀器、數(shù)碼相機(jī)以及各種模/數(shù)(A/D) 轉(zhuǎn)換器等。輸出設(shè)備是從計(jì)算機(jī)中輸出結(jié) 果和其他信息的部件。常用的輸出設(shè)備有顯示器、打印機(jī)、繪圖儀、各種數(shù) / 模(D/A)轉(zhuǎn)換器等。從數(shù)據(jù)輸入輸出的角 度看，磁盤機(jī)(硬盤和軟盤)和光驅(qū)也可以被看作輸入/輸出設(shè)備。.計(jì)算機(jī)主存儲(chǔ)與硬盤相比有什么優(yōu) 點(diǎn)？請說出兩個(gè)。硬盤與計(jì)算機(jī)主存儲(chǔ)器 相比有什

8、么優(yōu)點(diǎn)？請說出兩個(gè)？答：計(jì)算機(jī)主存儲(chǔ)器與硬盤相比的優(yōu)點(diǎn)：CPU可以直接訪問，存取速度快，CPUW直 接的訪問某個(gè)存儲(chǔ)單元，靈活性高。硬盤與計(jì)算機(jī)主存儲(chǔ)器相比有優(yōu)點(diǎn)：容 量大、造價(jià)低。.某計(jì)算機(jī)地址總線寬度為 32位，這臺(tái) 計(jì)算機(jī)能夠?qū)ぶ返膬?nèi)存單元是多少？答：計(jì)算機(jī)地址總線寬度為 32位，這臺(tái)計(jì) 算機(jī)能夠?qū)ぶ返膬?nèi)存單元是 232. 一個(gè)顯示屏每行包括 80字符，共24 行。如果將屏幕上字符的 ASCII碼存儲(chǔ)到 內(nèi)存中(每個(gè)字符一個(gè)字節(jié))，需要內(nèi)存中的多少字節(jié)來存儲(chǔ)整個(gè)顯示器的內(nèi) 容？答：需要內(nèi)存中的字節(jié)數(shù)為：80*24=1920。出示意圖。只讀型光盤適用于大量的、通常不需19.存儲(chǔ)器容量為10

9、M試計(jì)算能夠存儲(chǔ)答：計(jì)算機(jī)系統(tǒng)提供多級(jí)存儲(chǔ)結(jié)構(gòu)，操作要改變的數(shù)據(jù)信息存儲(chǔ)，適用于要求只讀多少中文字符（每個(gè)中文字符占 2字節(jié)）。系統(tǒng)可以對不同存儲(chǔ)類型進(jìn)行管理。如圖 不寫的用戶和場合；一次可寫光盤答：存儲(chǔ)器容量為10M,能夠存儲(chǔ)的中文字適用于那些要永久保存數(shù)據(jù)、文字、符數(shù)位：10*1024*1024/2=5242880 （個(gè)）。*第三章20.結(jié)構(gòu)包計(jì)算機(jī)軟3-15所示。RAM形、聲音、圖像等信息；而多次可擦寫屬適用于哪些藥存儲(chǔ)又要求移動(dòng)、修改光盤上的數(shù)據(jù)的用戶和場合。答:CPU左仃安卜4包括系統(tǒng)軟件、支持軟件和應(yīng)用軟件33.只讀光盤是如何記錄“ 0”、“1”信息 才“犍騏麗”的？信息又是如何讀

10、出？層。.從資源管理的角度來看，操作系統(tǒng)的 功能是如何劃分？答：從資源管理的角度看，操作系統(tǒng)的功 能分為：處理機(jī)管理、存儲(chǔ)管理、設(shè)備管 理、文件系統(tǒng)和用戶接口等部分。.操作系統(tǒng)是如何引導(dǎo)的？答：主存儲(chǔ)器由一部分由 ROM構(gòu)成，它存 放稱為引導(dǎo)程序（bootstrap）的小程序。正是這個(gè)程序在計(jì)算機(jī)開機(jī)時(shí)自動(dòng)的被執(zhí)行。它指引CPUS大容量存儲(chǔ)器中預(yù) 定位置的程序和數(shù)據(jù)傳送到主存儲(chǔ)器的 RA耐區(qū)域。在大多數(shù)情況下，這部分程序和數(shù)據(jù)是操作系統(tǒng)。一旦操作系統(tǒng)放到主存儲(chǔ)器里，引導(dǎo)程序要求CPU執(zhí)行一條轉(zhuǎn)移指令，轉(zhuǎn)到這個(gè)存儲(chǔ)區(qū)域。在這個(gè)時(shí)候，操作系統(tǒng)開始接管并控制整個(gè) 計(jì)算機(jī)的活動(dòng)。.什么是操作系統(tǒng)的中斷

11、？簡述當(dāng)一個(gè) 中斷發(fā)生時(shí)CPUa行的操作過程。答：所謂中斷是指 CPU對系統(tǒng)發(fā)生的某個(gè)事件作出的一種反應(yīng)，即 CPU暫停正在執(zhí)行的程序，保留現(xiàn)場（CPU當(dāng)前狀態(tài)）后自動(dòng)跳轉(zhuǎn)去執(zhí)行相應(yīng)的處理程序，處 理完該事件后再返回?cái)帱c(diǎn)，繼續(xù)執(zhí)行“被 打斷”的程序。.進(jìn)程有哪三種狀態(tài)？狀態(tài)之間是如何 轉(zhuǎn)換的。答：一般說來進(jìn)程有三種狀態(tài)。執(zhí)行態(tài)：當(dāng)前進(jìn)程已分配到CPU它的程序正在處理機(jī)上運(yùn)行；就緒態(tài)：進(jìn)程已具備運(yùn)行條件，但因 為其他進(jìn)程正占用CPU所以暫時(shí)不能運(yùn)行 而等待分配CPU勺狀態(tài)；等待態(tài)：因等待某件事件發(fā)生而暫時(shí) 不能運(yùn)行的狀態(tài)。.存儲(chǔ)管理的主要功能包括哪些？答：存儲(chǔ)管理的主要功能包括：存儲(chǔ)分配、 存儲(chǔ)

12、共享、存儲(chǔ)保護(hù)、存儲(chǔ)擴(kuò)充。.計(jì)算機(jī)系統(tǒng)提供幾級(jí)存儲(chǔ)結(jié)構(gòu)，請畫.操作系統(tǒng)的主要特性是什么？答：操作系統(tǒng)的主要特性是并發(fā)性、共享 性和異步性。.當(dāng)計(jì)算機(jī)啟動(dòng)時(shí)，操作系統(tǒng)是如何引 導(dǎo)的？答：主存儲(chǔ)器有一部分由 ROM勾成，它存 放稱為引導(dǎo)程序的小程序。正是這個(gè)程序在計(jì)算機(jī)開機(jī)時(shí)自動(dòng)的被執(zhí)行。它指引CPU把大容量存儲(chǔ)器定位位置的程序和數(shù)字傳送到主存儲(chǔ)器的 RAM中區(qū)域。在大多 數(shù)情況下，這部分程序和數(shù)據(jù)是系統(tǒng)操作。一旦操作系統(tǒng)放到主存儲(chǔ)器里，引導(dǎo)程序要求CPU執(zhí)行一條轉(zhuǎn)移指令，轉(zhuǎn)到這 個(gè)存儲(chǔ)區(qū)域。在這個(gè)時(shí)候，操作系統(tǒng)開始接管并控制整個(gè)計(jì)算機(jī)的活動(dòng)。.什么是應(yīng)用軟件？常見的應(yīng)用軟件類 型有哪些？答：應(yīng)用

13、軟件指用于解決各種不同具體應(yīng) 用問題的專門軟件。常用的應(yīng)用軟件有： 科學(xué)和工程計(jì)算軟件、字表處理軟件、圖形圖像處理軟件、網(wǎng)絡(luò)應(yīng)用軟件、應(yīng) 用數(shù)據(jù)庫軟件等。*第四章.什么是媒體？媒體是如何分類？答：媒體是表述信息的邏輯載體，如文字、 圖像、語言；也可以是承載信息的實(shí)際載 體，如紙張、磁盤、光盤等。按照 CCITT的定義，媒體可分為感覺媒體、表示媒體、顯示媒體、存儲(chǔ)媒體和傳輸媒體等 五種類型。.相對于其他存儲(chǔ)介質(zhì)而言，光盤存儲(chǔ)具有哪些特點(diǎn)？答：光盤存儲(chǔ)具有以下特點(diǎn)：記憶密度高、 存儲(chǔ)容量大、采用非按觸方式讀 /寫信息、 信息保存時(shí)間長、多種媒體融合、價(jià)格低廉。.光盤的類型有哪幾種？各適用于哪些應(yīng)用

14、場合？答：光盤的類型有：只讀型光盤、一次可 寫光盤、多次可擦寫光盤。答：在只讀光盤上壓制凹坑，利用凹坑于 平面來記錄“0”、“1”。當(dāng)激光射到平面上， 大部分會(huì)反射回來，CD讀取頭就取到信號(hào)，當(dāng)激光照射到凹坑上時(shí)，則造 成激光散射，CD讀取頭就無法接收到反射 信號(hào)，這兩種狀態(tài)就可以將反射信號(hào)解讀為數(shù)字信號(hào)“ 0”、“1”。.什么是音頻信號(hào)？決定音頻信號(hào)波形 的參數(shù)有哪些？答：音頻信號(hào)是不同頻率的聲波信號(hào)，分 為語音信號(hào)和非語音信號(hào)，語音信號(hào)是聲 波的載體，非語音信號(hào)主要包有音樂和自然界的其他聲音形式。決定音頻信號(hào) 波形的參數(shù)有聲音信號(hào)的頻率與幅度。.根據(jù)奈奎斯特（Nyquist ）理論，若原

15、有聲音信號(hào)的頻率為20kHz,則采樣頻率應(yīng) 為多少？答：根據(jù)奈奎斯特理論，只有采樣頻率高 于聲音信號(hào)最高頻率的兩倍時(shí)，才能把數(shù) 字信號(hào)表示的聲音還原為原來的聲音。因此，若原有聲音信號(hào)的最高頻率為 20kHz,則采樣頻率應(yīng)為40kHz以上。 36.若一個(gè)數(shù)字化的聲音的量化為數(shù)位 16,則能夠表示的聲音幅度等級(jí)是多少？ 答：若一個(gè)數(shù)字化的聲音的量化為數(shù)位16,則能夠表示的聲音幅度等級(jí)是216次方，即65536個(gè)量化等級(jí)。.圖像的數(shù)字化過程的基本步驟是什 么？答：與其它媒體的數(shù)字化過程一樣，圖像 的數(shù)字化處理過程分為采樣、量化和編碼 三個(gè)步驟。.什么是圖像量化？量化等級(jí)與量化為 數(shù)之間有什么關(guān)系？答

16、：模擬圖像經(jīng)過采樣后，在時(shí)間和空間上離散化為像素。但采樣所得的像素值（即 灰度值）仍是連續(xù)量。把采樣后所得的各像素的灰度值從模擬量到離散量的轉(zhuǎn)換稱為圖像的量化。量化位數(shù)越高，量化等級(jí)也越高。其關(guān)系是：量化等級(jí)等于2的量化為數(shù)次方（嘉）。.什么是視頻？簡述視頻圖像的數(shù)字化 過程。答：視頻就其本質(zhì)而言，實(shí)際上就是其內(nèi)容隨時(shí)間變化的一組動(dòng)態(tài)圖像（25或40幀/秒），所以視頻又叫做運(yùn)動(dòng)圖像或活動(dòng)圖像。視頻數(shù)字化是將模擬視頻信號(hào)經(jīng)模數(shù)轉(zhuǎn)換和彩色空間轉(zhuǎn)換轉(zhuǎn)為計(jì)算機(jī)可 處理的數(shù)字信號(hào)。視頻圖像的數(shù)字化過程同樣包括采樣、量化和編碼三個(gè)步驟。.常見的電視信號(hào)制式有哪幾種？我國電視信號(hào)適用的是什么制式？答：電視信

17、號(hào)制式有 NTSC PAL SECAM我國電視信號(hào)適用的是 PAL制式。*第五章.什么是數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)的概念？答：*數(shù)據(jù)是數(shù)據(jù)庫中存儲(chǔ)的基本對象。數(shù)據(jù)庫是描述事物的符號(hào)記錄， 可以是數(shù)字、還可以是文字、圖形、圖像、聲音和視頻等。數(shù)據(jù)庫是長期存儲(chǔ)在計(jì)算機(jī)內(nèi)、 有組 織的、可共享的大量數(shù)據(jù)的集合。數(shù)據(jù)庫管理系統(tǒng)是位于用戶和操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件。它和操作系統(tǒng)一樣是計(jì)算機(jī)的基本軟件，也是大型復(fù)雜的軟件系統(tǒng)。數(shù)據(jù)庫系統(tǒng)的概念是本質(zhì)上是一個(gè)用計(jì)算機(jī)存儲(chǔ)記錄的系統(tǒng)，可以存儲(chǔ)信息并支持用戶檢索和更新所需要的信息。通常來講，數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)管理系統(tǒng)（及其開發(fā)工具）、應(yīng)

18、用系統(tǒng)、 數(shù)據(jù)庫管理員構(gòu)成。.解釋概念模型中的術(shù)語：實(shí)體、實(shí)體型、實(shí)體集、屬性、碼、實(shí)體已聯(lián)系圖（E-R 圖）。答：*實(shí)體：在信息世界中，客觀存在并且 可以相互區(qū)別的事物成為實(shí)體。實(shí)體型：具有相同屬性的實(shí)體必然具有共同的特征和性質(zhì)。用實(shí)體名及其屬性名集合來抽象和刻畫同類實(shí)體、成為實(shí)體型。實(shí)體集：同一類型實(shí)體的集合稱為實(shí) 體集。屬性：屬性用于描述實(shí)體的某些特征。碼：唯一標(biāo)識(shí)實(shí)體的屬性稱為碼。實(shí)體一一聯(lián)系圖：是表現(xiàn)實(shí)體一一關(guān)組。域。系模型的圖像工具，簡稱E-R圖。E-R圖提 供了用圖形表示實(shí)體、屬性和關(guān)系的方法。.說明關(guān)系模型術(shù)語與二維表格的對應(yīng) 關(guān)系，以加深對概念的理解。答：關(guān)系：對應(yīng)通常所說的

19、一張二維表。元組：表中的一行即為一個(gè)元屬性：表中的一列。列值稱為列名稱為屬性名。域：屬性值的取值范圍稱為主鍵：能唯一標(biāo)識(shí)元組的屬性屬性值;集。.試述關(guān)系模型的完整性約束條件。答：關(guān)系模型的完整性規(guī)則是對關(guān)系的某 種約束條件。關(guān)系模型允許定義三類完整性約束：尸體完整性、參照完整性和用戶定義的完整性。.試述數(shù)據(jù)庫系統(tǒng)的組成及其特點(diǎn)。答：*數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系 統(tǒng)（及其開發(fā)工具）、應(yīng)用聯(lián)系、數(shù)據(jù)庫管 理員構(gòu)成。*數(shù)據(jù)庫系統(tǒng)的特點(diǎn)主要有以下幾個(gè) 方面。.數(shù)據(jù)結(jié)構(gòu)化.數(shù)據(jù)的共享性高，冗余度低，易擴(kuò) 充.數(shù)據(jù)由DBM漱一管理和控制*第六章.什么是算法？算法的特征的基本設(shè)計(jì) 方法有哪些？答：算法

20、就是求解問題的方法和步驟。算法的特征：可行性、確定性、有窮 型、輸入、輸出。算法設(shè)計(jì)的基本方法：列舉法、歸納 法、遞推法、遞歸法、分治法、回溯法。 47.請給出表示算法的幾種基本方法。 答：自然語言、流程圖、NS圖、偽代碼、 計(jì)算機(jī)程序設(shè)計(jì)語言。.什么是數(shù)據(jù)的邏輯結(jié)構(gòu)？什么是數(shù)據(jù) 的存儲(chǔ)結(jié)構(gòu)？數(shù)據(jù)的邏輯結(jié)構(gòu)包括哪兩個(gè) 要素？答：所謂數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元 素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。包含兩個(gè)要 素：數(shù)據(jù)元素的集合、關(guān)系的集合。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu) 在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。.什么時(shí)線性表？什么是棧？棧和隊(duì)列的區(qū)別是什么？答：*數(shù)據(jù)元素之間除了在表中的排列次序 即先后次序不同

21、外，沒有其他的關(guān)系，這 一類的表屬于線性表。*棧是一種只能在線性表的一端進(jìn)行插入與刪除操作的特殊線性表。*棧是按照“先進(jìn)后出”或“后出先進(jìn)” 的原則組織數(shù)據(jù)的。隊(duì)列是按照“先進(jìn)先 出”的原則組織數(shù)據(jù)的。.什么是樹？什么時(shí)二叉樹？二叉樹有哪些遍歷方式？答：*樹是一種非線性數(shù)據(jù)結(jié)構(gòu)，元素之間存在著明顯的分支和層次關(guān)系。*二叉樹是一種十分重要的樹結(jié)構(gòu)，樹 中的每個(gè)結(jié)點(diǎn)最多只有兩棵子樹。*二叉樹的遍歷有三種方式：先序遍歷、中序遍歷和后序遍歷。.請圖示說明組成程序模塊的三種基本 程序結(jié)構(gòu)。答：用流程圖表示的三種基本程序結(jié)構(gòu)（順 序、選擇、循環(huán)）如下圖所示：入口順序選擇.計(jì)算機(jī)能不能直接執(zhí)行高級(jí)語言程序？

22、為什么？答：不能。必須通過編譯器將高級(jí)語言程 序“翻譯”為機(jī)器語言，才可以被計(jì)算機(jī) 執(zhí)行。.什么時(shí)結(jié)構(gòu)化程序設(shè)計(jì)方法？答：結(jié)構(gòu)化程序設(shè)計(jì)的觀點(diǎn)，任何算法都 可以通過由程序模塊組成的三種基本程序 結(jié)構(gòu)（順序、選擇、循環(huán)）的組合來實(shí)現(xiàn)?；驹瓌t“自頂向下，逐步 求精”。.什么時(shí)類？什么是對象？什么是對象 的屬性、方法和事件？答：*類是創(chuàng)建對象實(shí)例的模板，是同種對 象的幾何與抽象，它包含所創(chuàng)建對象的屬 性描述和行為特征的定義。*對象是面向?qū)ο蟪绦蛟O(shè)計(jì)的核心。對象的屬性是用來表示對象的特征。不同的對象有不同的屬性。對象的方法是對對象的各種操作。 在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，將一些通用的過程或函數(shù)編寫好并封

23、裝起來，作為方法直接供用戶調(diào)用。對象的事件是面向?qū)ο蟪绦蛟O(shè)計(jì)中對應(yīng)于“消息”的術(shù)語。它由系統(tǒng)事先設(shè)定的、能被對象認(rèn)識(shí)和響應(yīng)的動(dòng)作。55. 面向?qū)ο蟪绦蛟O(shè)計(jì)的特點(diǎn)是什么？答：面向?qū)ο蟪绦蛟O(shè)計(jì)的特點(diǎn)是抽象、封裝、繼承、多態(tài)性。* 第七章為了提高通信介質(zhì)的利用率，通信系統(tǒng)中采用多路復(fù)用技術(shù)，有線電視可以同時(shí)收看多個(gè)頻道的節(jié)目，它采用的是哪一種復(fù)用技術(shù)？答：有線電視采用頻分復(fù)用技術(shù)。實(shí)際通信系統(tǒng)由于受到嗓聲的干擾，使得達(dá)到理論上最大傳輸速率成為不可能，信嗓比是對干擾程度的一種度量，如果已知某通信系統(tǒng)的信嗓比值為1000，則對應(yīng)的分貝值為多少db 。答：在計(jì)算時(shí)，通常信嗓比S/N 并不直接給出，一般是用

24、數(shù)值 10log10S/N 來表示，它的單位為分貝（ db ） 。所以此題為： 10lgS/N = 10lg1000 = 30 db 。通常的有線傳輸介質(zhì)與無線傳輸介質(zhì)有哪些？答：有線傳輸介質(zhì)：包括雙絞線、同軸電纜和光纖，無線傳輸介質(zhì)包括紅外線、微波和衛(wèi)星通信等。什么是計(jì)算機(jī)網(wǎng)絡(luò)，計(jì)算機(jī)網(wǎng)絡(luò)可分為哪些類型？簡述計(jì)算機(jī)網(wǎng)絡(luò)的資源子網(wǎng)和通信子網(wǎng)的作用。答： *計(jì)算機(jī)網(wǎng)絡(luò)是指把若干地理位置不同，且具有獨(dú)立功能的計(jì)算機(jī)，用通信線路和通信設(shè)備互相連接起來，在功能完善的網(wǎng)絡(luò)軟件管理下實(shí)現(xiàn)彼此之間的數(shù)據(jù)通信和資源共享的一種計(jì)算機(jī)系統(tǒng)。計(jì)算機(jī)網(wǎng)絡(luò)可分為： 局域網(wǎng)、 廣域網(wǎng)、城域網(wǎng)。資源子網(wǎng)負(fù)責(zé)全網(wǎng)數(shù)據(jù)處理業(yè)務(wù)

25、， 向網(wǎng)絡(luò)用戶提供各種網(wǎng)絡(luò)資源和網(wǎng)絡(luò)服務(wù)。通信子網(wǎng)包含傳輸介質(zhì)和通信設(shè)備。它承擔(dān)全網(wǎng)的數(shù)據(jù)傳輸、轉(zhuǎn)接、加工和變換等通信處理工作。什么是計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議？網(wǎng)絡(luò)協(xié)議的三要素是什么？答： *計(jì)算機(jī)通信網(wǎng)是由許多具有信息交換和處理能力的節(jié)點(diǎn)互連而成的。要是整個(gè)網(wǎng)絡(luò)有條不紊地工作，就要求每個(gè)節(jié)點(diǎn)必須遵守一些事先約定好的有關(guān)數(shù)據(jù)格式及時(shí)序等的規(guī)則。這些為實(shí)現(xiàn)網(wǎng) 絡(luò)數(shù)據(jù)交換而建立的規(guī)則、約定或標(biāo)準(zhǔn)就稱為網(wǎng)絡(luò)協(xié)議。* 協(xié)議三要素是指語義、語法和定時(shí)。開放系統(tǒng)互連參考模型（OSI/RM）是 一個(gè)七層協(xié)議，信號(hào)的實(shí)際傳輸時(shí)由哪一個(gè)層次實(shí)現(xiàn)的？ 答：物理層。在計(jì)算機(jī)網(wǎng)絡(luò)的 ISO/OSI 七層模型中，負(fù)責(zé)選擇合適的路

26、由，是發(fā)送的分組能夠按照地址找到目的站并交付給目的站是第幾層？答：網(wǎng)絡(luò)層。信息在網(wǎng)絡(luò)中傳輸時(shí)，通常將信息分割成不超過一定大小的信息報(bào)來傳送，這屬性哪一種交換方式？主要優(yōu)點(diǎn)是什么？答：分組交換。該交換方式的優(yōu)點(diǎn)是可以對不同的接口終端進(jìn)行匹配；網(wǎng)絡(luò)輕載情況下，傳輸時(shí)延較小，且比較穩(wěn)定；還具有線路利用率高。 可靠性等優(yōu)點(diǎn)。計(jì)算機(jī)網(wǎng)絡(luò)有哪些通常的拓?fù)浣Y(jié)構(gòu)？每種拓?fù)浣Y(jié)構(gòu)的特點(diǎn)是什么？答：計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)主要有：總線型拓?fù)?、星型拓?fù)?、環(huán)型拓?fù)?、樹型拓?fù)?和混合型拓?fù)?。什么?IP 地址， 它由哪幾部分組成？答： IP 地址就是給每個(gè)連接在Internet上的主機(jī)分配的一個(gè)32bit 地址。按照TCP/

27、IP 協(xié)議規(guī)定， IP 地址用二進(jìn)制來表示，每個(gè) IP 地址長 32bit ， 比特?fù)Q算成字節(jié)，就是 4 個(gè)字節(jié)。包括主機(jī)地址和網(wǎng)絡(luò)地址兩部分。IP 地址的類型是如何劃分的？如果一個(gè) IP 地址為： 210.34.128.39 ，它屬于哪一類 IP 地址？答： *根據(jù)分配的網(wǎng)絡(luò)地址和主機(jī)地址的長短以及專門用途，分為A類B類C類D類E 類等 5 類。*C 類 IP 地址范圍從192.0.0.0 到223.255.255.255 ， 所以 210.34.128.39 屬 于 C 類地址。某學(xué)校準(zhǔn)備建立校園網(wǎng)， 向 Internet 管理機(jī)構(gòu)申請了 1 個(gè) B 類地址和 10 個(gè) C 類 IP 地址

28、，那么在理論上這個(gè)學(xué)校最多能夠連入 Internet 的主機(jī)數(shù)目是多少？答： 如果不考慮IP 地址的特殊限制， 1 個(gè)B類網(wǎng)絡(luò)地址理論上具有216 =65536個(gè)主機(jī)地址。 1 個(gè) C 類網(wǎng)絡(luò)地址理論上具有28=256個(gè)主機(jī)地址。所以共有216 + 28 x 10 =68096 個(gè)。采用域名系統(tǒng)的作用是什么？ IP 地址與域名之間有什么關(guān)系？答：DNS是域名解析。一臺(tái)主機(jī)有一個(gè)IP地址，還可以有若干個(gè)域名，或者沒有域名。而多個(gè)域名可以對應(yīng)一個(gè)IP地址。DNS0艮務(wù)器負(fù)責(zé)將網(wǎng)址即域名轉(zhuǎn)換成所對應(yīng)的 IP 地址， 這樣訪問者可以用可讀性好的域名訪問需要的網(wǎng)站。IPv4 與 IPv6 主要有什么區(qū)別

29、？答： IPv4 采用 32 位地址長度，只有大約43 億個(gè)地址。 Ipv6 將 IPv4 的 32 位地址空間增大到 128 位，理論上可接入的主機(jī)數(shù)目是 2 的 128 次方，提供了幾乎可以不受限制地址空間。 另外 IPv6 協(xié)議還提供了網(wǎng)絡(luò)媒體應(yīng)用、更高的安全性、更好的服務(wù)質(zhì)量（QoS）等特點(diǎn)。* 第八章什么是信息安全？主要包括哪些內(nèi)容？答： * 計(jì)算機(jī)信息系統(tǒng)安全保護(hù)是指保障計(jì)算機(jī)及相關(guān)配套設(shè)施（含網(wǎng)絡(luò)）安全，運(yùn)行環(huán)境安全，信息安全，計(jì)算機(jī)功能正常發(fā)揮， 以維護(hù)計(jì)算機(jī)信息系統(tǒng)的安全運(yùn)行。* 主要包括 6 個(gè)內(nèi)容：信息的可靠性、信息的可用性、信息的保密性、信息的完整性、信息的不可抵賴性、

30、信息的可控性。信息安全的保障體系包括哪四個(gè)方面？答：信息安全的保障體系包括保護(hù)、檢測、反應(yīng)和恢復(fù)四個(gè)方面內(nèi)容。根據(jù)我國頒布的信息安全等級(jí)保護(hù)管理辦法 ， 信息安全等級(jí)保護(hù)的等級(jí)是如何劃分的？答：信息系統(tǒng)的安全保護(hù)等級(jí)分為以下五級(jí)：第一級(jí)為自主保護(hù)級(jí)；第二級(jí)為指導(dǎo)保護(hù)級(jí)；第三級(jí)為監(jiān)督保護(hù)級(jí)；第四級(jí)為強(qiáng)制保護(hù)級(jí)；第五級(jí)為?？乇Ｗo(hù)級(jí)。計(jì)算機(jī)病毒傳播的主要途徑有哪些？什么是電子簽名？目前實(shí)現(xiàn)的主要技術(shù)手段是什么？答： * 電子簽名指數(shù)據(jù)電文中以電子形式所含、所附用于識(shí)別簽名人身份并表明簽名人認(rèn)可其中內(nèi)容的數(shù)據(jù)。數(shù)據(jù)電文，是指以電子、光學(xué)、磁或者類似手段生成、發(fā)送、接收或者儲(chǔ)存的信息。* 實(shí)現(xiàn)電子簽名的技術(shù)手段有很多種，但目前比較成熟的，世界先進(jìn)國家普遍適用的電子簽名技術(shù)還是“數(shù)字簽名”技術(shù)。什么是數(shù)字簽名？它與公鑰密碼系統(tǒng)有何聯(lián)系？答： *所謂“數(shù)字簽名”就是通過某種密碼運(yùn)算生成一系列符號(hào)及代碼組成電子密碼進(jìn)行簽名，來代替書寫簽名或印章，對于這種電子式的簽名還