計算機(jī)導(dǎo)論期末復(fù)習(xí)題

1、第一章 計算機(jī)系統(tǒng)的基礎(chǔ)知識 一、單項選擇題1 計算機(jī)硬件的基本構(gòu)成是（ C ）。A. 主機(jī)、存儲器、輸出設(shè)備B. 主機(jī)、輸入設(shè)備、顯示器C. 運(yùn)算器、控制器、存儲器、輸入和輸出設(shè)備D. 主機(jī)、鍵盤、打印機(jī)2 計算機(jī)硬件能直接執(zhí)行的只有（B ）。A.符號語言B.機(jī)器語言C. 算法語言D. 匯編語言3 計算機(jī)字長取決于（C ）的寬度。A.控制總線B.地址總線C. 數(shù)據(jù)總線D. 通信總線4 微機(jī)中為CPU 和其他部件傳輸數(shù)據(jù)、地址和控制信息的部件是（ B ）。A. 存儲器B.總線C.控制器D.存儲器5 . CPU由運(yùn)算器和（C ） 組成。A. RAMB.總線C.控制器D.存儲器6 運(yùn)算器的主要功能

2、是（A ）。A. 算術(shù)運(yùn)算和邏輯運(yùn)算B. 邏輯運(yùn)算C. 控制D. 算術(shù)運(yùn)算7 .計算機(jī)的主要部件包括CPU存儲器、1/0設(shè)備，按（A ）的程序進(jìn)行工作。A. 預(yù)先編制B. 自動生成C. 機(jī)內(nèi)固有D. 解釋方式8 電子計算機(jī)能夠快速、自動、準(zhǔn)確地按照人們的意圖進(jìn)行工作的基本思想中最主要點(diǎn)是（A ），這個 思想是馮諾依曼提出的。A. 存儲程序B. 采用邏輯器件 C. 總線結(jié)構(gòu)D. 識別控制代碼9 現(xiàn)在使用的計算機(jī)，其工作原理是（D ）。D. 存儲程序和程序控制D. 1952 年D. 11010110D. 215A. 存儲程序B. 程序控制 C. 程序設(shè)計10世界上第一臺電子計算機(jī)研制成的時間是（A

3、 ）。A 1946 年B. 1947 年C. 1951 年11 .將十六進(jìn)制數(shù) D7轉(zhuǎn)換成二進(jìn)制數(shù)是（ B ）。A. 11101011B. 11010111C. 1110101012 .將十六進(jìn)制數(shù) D7轉(zhuǎn)換成十進(jìn)制數(shù)是（ D ）。A. 217B. 152C. 172C ）。B. 在算法規(guī)則上比二進(jìn)制數(shù)更簡單D. 運(yùn)算比二進(jìn)制數(shù)快13 .D7 采用十六進(jìn)制數(shù)表示二進(jìn)制數(shù)是因?yàn)槭M(jìn)制數(shù)（A. 在計算機(jī)內(nèi)部比二進(jìn)制數(shù)占用較少空間C. 在書寫上更簡潔, 更方便14. 美國標(biāo)準(zhǔn)信息交換代碼，簡稱ASCII 碼，它是 7 位二進(jìn)制編碼，因此，它可以表示（C ）字符。A. 7X2 即 14 種 B. 7

4、 2 即 49 種 C. 2 7 即 128 種 D. 26 即 64 種15.已知字符“ A”的ASCII碼用二進(jìn)制表示為 1000001 ,那么字符“ E"白?ASCII碼是（C ）。A. 1010001B. 1000011C. 1000101D. 100010016按對應(yīng)的ASCII 碼值來比較，下列說法正確的是（ B ）。A."A”比“E”大 B. "f” 比 "Q'大 C."H'比"MT大 D."b”比 “c” 大17一個比特B it 由（ A ）個二進(jìn)制位組成。A. 1B. 8C. 16D. 32

5、18. 一個字節(jié)由（ B ）個二進(jìn)制位組成。A. 1B. 8C. 16D. 3219. 每個 ASCII 碼由（ B ）表示。A. 一個bit B. 一個字節(jié)C. 一個二進(jìn)制位D. 一個十進(jìn)制位20 .在24X24點(diǎn)陣漢字庫中，存儲 1個漢字，則需要（C ）個字節(jié)。A. 24B. 48C. 72D. 57621 通常人們所說的一個完整的計算機(jī)系統(tǒng)應(yīng)包括（ C ）。A. 運(yùn)算器、存儲器和控制器B. 計算機(jī)和它的外圍設(shè)備D. 系統(tǒng)軟件和應(yīng)用軟件D ）。A. 晶體管B. 電子管23、在計算機(jī)內(nèi)部，所有數(shù)據(jù)都是以（A. 條形碼B. 拼音碼C. 中、小規(guī)模集成電路D ）編碼形式表示的。C. 漢字碼D.

6、大規(guī)模和超大規(guī)模集成電路D. 二進(jìn)制C. 計算機(jī)的硬件系統(tǒng)和軟件系統(tǒng) 22、第 4 代電子計算機(jī)使用的邏輯器件是（第 9 頁 共 18 頁24、為了避免混亂，二進(jìn)制數(shù)在書寫時常在后面加上字母（C ）。A. HB. DC. BD. EA. Caps Lock B. Shift 26、存儲容量的基本單位是（B ）。A. 位B. 字節(jié)27、1MB等于（D ）。A. 1000BB. 1024B28計算機(jī)處理數(shù)據(jù)的一個最基本特點(diǎn)是：A 表示程序數(shù)據(jù)以十進(jìn)制形式表示C 數(shù)據(jù)不能被表示為計算的符號C. NumD. Alt25、控制鍵（ A ）的功能是進(jìn)行鍵盤輸入的大小寫轉(zhuǎn)換。C.字D. ASCH 碼C. 1

7、000KBD. 1024KB（ D ）。B 數(shù)據(jù)以各種不同的形式被存儲D 數(shù)據(jù)只能以二進(jìn)制形式被處理和存儲29、人們習(xí)慣于將計算機(jī)的發(fā)展劃分為四代，劃分的主要依據(jù)是（A ）。A. 計算機(jī)主機(jī)所使用的主要元器件B. 計算機(jī)的運(yùn)行速度C. 計算機(jī)的應(yīng)用領(lǐng)域D. 計算機(jī)的規(guī)模30、微機(jī)的運(yùn)算器、控制器、內(nèi)存儲器構(gòu)成計算機(jī)的（C ）部分。A.硬件系統(tǒng) B.外設(shè) C.主機(jī)D.CPU31、在漢字系統(tǒng)下,漢字庫 （漢字的點(diǎn)陣字模 ）其作用是（ C ）。A. 用作漢字的輸入 B. 用作漢字的內(nèi)碼C. 用作漢字的顯示和打印 D. 用作漢字的傳輸碼32、指令由（A ）和操作數(shù)地址兩部分組成。A. 操作碼B. 輸出

8、 C. 運(yùn)算D. 讀數(shù)33一個ASCII 碼字符用（ A ）個 Byte 表示。A 1B 2C 3D 434常用的計算機(jī)漢字輸入編碼方法有（B ） 。（ 1 ）全拼（2）雙拼（ 3）智能ABC （4）五筆字形（ 5） ASCII 碼A.，B.， C.，D.， 35指揮和控制計算機(jī)各部分自動、連續(xù)、協(xié)調(diào)一致地運(yùn)行的部件是（ C ） 。A .存儲器B.運(yùn)算器C.控制器D.存儲器36.計算機(jī)處理的事和物，包括圖、文、聲和公式、定理、法則、措施等等，最終都必須用（C ）表示，即數(shù)字 0 和 1 ，才能被計算機(jī)識別。A.十進(jìn)制B.八進(jìn)制C.二進(jìn)制D. 十六進(jìn)制37容量為1MB 的磁盤最多可以存儲（ A

9、） 。A. 1024K 個英文字母B. 1024 個漢字C. 1024K 個漢字D. 512 個漢字D. 超大規(guī)模集成電路D. 第五代計算機(jī)D. 輔助設(shè)計D. I/O 和 CPUB. 混合計算機(jī)C. 模擬計算機(jī)A ）方面的應(yīng)用。B.自動控制C.智能模擬B ） 。B. CPU 和內(nèi)存 C. I/O 和內(nèi)存38.目前使用的微型計算機(jī)硬件主要是采用（ D ）的電子器件A. 真空管B. 晶體管C. 集成電路39目前我們使用的計算機(jī)是（A ） 。A. 電子數(shù)字計算機(jī) 40計算機(jī)的出現(xiàn)主要是在（A. 科學(xué)計算 41微型計算機(jī)的主機(jī)包括（A. 內(nèi)存、打印機(jī)42規(guī)模最小的計算機(jī)是（C ）。A.袖珍計算機(jī)B.單

10、板計算機(jī)C.單片計算機(jī)D.微型計算機(jī)43信息社會化和社會信息化是當(dāng)代社會的特征之一，（ D ） 是在信息社會中處理信息時必不可少的重要工具。A.算盤B.計算器C. 電視機(jī)D.計算機(jī)44在計算機(jī)應(yīng)用過程中，數(shù)據(jù)不可以是（B ） 。A.圖像B.硬件C . 字符D.聲音二、填空題1、ALU用來執(zhí)行當(dāng)前指令所規(guī)定的算術(shù)運(yùn)算 和邏輯運(yùn)算。2、以微處理器為核心組成的微型計算機(jī)屬于第_四 _ 代計算機(jī)。3、 4 個二進(jìn)制位可表示為_16_種狀態(tài)。4、迄今為止，我們所使用的計算機(jī)都是基于_存儲程序和程序控制_ 的原理進(jìn)行工作的，這是1945 年美國數(shù)學(xué)家_馮?諾依曼_提出的。5、世界上第一臺電子計算機(jī)誕生在_

11、1946_年，簡稱_ENIAC_。6 、數(shù)據(jù)是對事實(shí)、概念或指令的一種特殊表達(dá)形式，對于計算機(jī)而言，這種特殊的表達(dá)形式就是_二進(jìn)制 _形式。7、浮點(diǎn)數(shù)有階碼和尾數(shù)組成，其中階碼是一個定點(diǎn)整數(shù)，尾數(shù)是一個_小數(shù) _。8、十進(jìn)制數(shù)105，化成二進(jìn)制數(shù)是_01101001_，化成十六進(jìn)制數(shù)是_69_。9、 在同一漢字系統(tǒng)中， 用拼音、 五筆字型等不同的漢字輸入方式輸入的漢字， 其漢字機(jī)內(nèi)碼是_相同 _ 的。10、計算機(jī)中，1MB=_1024_X 1024個字節(jié)。11、在計算機(jī)發(fā)展的四個階段，制造計算機(jī)使用的主要電子元器件分別順序是_電子管_、 _晶體管_、_中小規(guī)模集成電路_、 _大、超大規(guī)模集成電

12、路_。第二章 計算機(jī)系統(tǒng)的硬件一、單項選擇題1 在計算機(jī)的專業(yè)用語中，A. 外存儲器ROM!示C。B. 內(nèi)存儲器C. 只讀存儲器2、通常人們說“Pentuim 4 ”微機(jī)，其中 Pentuim 4 的含義是_BA.內(nèi)存的容量3、鼠標(biāo)器（MOUS厲是A.輸出設(shè)備B. CPU的型號B_。B.輸入設(shè)備4、通常所說的24 針打印機(jī)屬于_B_。A.激光打印機(jī)B.擊打式打印機(jī)5、以下設(shè)備中，只能作為輸出設(shè)備的是_BA.鍵盤B.打印機(jī)6、只讀光盤的英文縮寫是A WORM_D。B CD-RW7、下列存儲設(shè)備中，斷電后其中信息會丟失的是A ROMB RAM8、當(dāng)磁盤設(shè)置寫保護(hù)時，用戶_A_磁盤。A.只能讀不能寫

13、B.只能寫不能讀C.硬盤的容量C.存儲設(shè)備C.噴墨式打印機(jī)C.鼠標(biāo)C CD-R_B。C.硬盤C.既能讀又能寫D. 隨機(jī)存取存儲器D.顯示器的型號D.顯示設(shè)備D.熱敏打印機(jī)D.軟盤驅(qū)動器D CD-ROMD.軟盤D.既不能讀又不能寫9 下列打印輸出設(shè)備中，_A_不是擊打式打印機(jī)，A. 激光印字機(jī)，噴墨印字機(jī)B. 點(diǎn)陣式打印機(jī)C. 點(diǎn)陣式打印機(jī)，噴墨印字機(jī)D. 激光印字機(jī)10指令系統(tǒng)中采用多種不同尋址方式的主要目的是_BA. 實(shí)現(xiàn)存儲程序和程序控制B. 縮短指令長度，擴(kuò)大尋址空間，提高編程的靈活性C. 可以直接訪問外存儲器D. 提供擴(kuò)展操作碼的可能性，降低指令譯碼的難度11軟磁盤格式化后，每一面被劃

14、分成不同半徑的同心圓，這些圓形軌道稱為_A_A. 磁道 B. 扇區(qū)C. 柱面D. 磁盤簇12下面敘述中，錯誤的是_B_。A. 磁盤上靠近旋轉(zhuǎn)中心的磁道存儲密度較大B. 數(shù)據(jù)硬磁盤柱面上的磁道數(shù)不等于磁頭數(shù)C. 磁盤上不同磁道的存儲容量均相同 D. 提高磁盤的記錄密度可提高數(shù)據(jù)傳輸率13.市場上出售的微機(jī)中，?？吹紺PU標(biāo)注為“ Pentium 4/1.2G "，其中的1.2G表示 A 。A. CPU 的時鐘主頻是1.2GMHzB. CPU 的運(yùn)算速度是1.2Gb/sC. 處理器的產(chǎn)品系列號D. CPU 與內(nèi)存的數(shù)據(jù)交換率14計算機(jī)中的數(shù)碼在形成、存取、傳送和運(yùn)算中都可能發(fā)生錯誤，?編

15、碼上增加一位奇偶效驗(yàn)位_C_A. 不僅能發(fā)現(xiàn)一位錯, 并且能發(fā)現(xiàn)哪一位錯B. 能夠發(fā)現(xiàn)兩位錯, 但無法發(fā)現(xiàn)哪二位錯C. 只能發(fā)現(xiàn)一位錯, 但不能指出哪一位錯D. 可以發(fā)現(xiàn)任意位錯, 但無法指出哪些位錯15計算機(jī)硬件系統(tǒng)的主要性能指標(biāo)有_A_ 。字長主存容量主頻 操作系統(tǒng)性能A. B. C. D. 16微型計算機(jī)內(nèi)，存儲器采用的是_C_。A. 磁芯存儲器B. 磁表面存儲器C. 半導(dǎo)體存儲器D. 磁泡存儲器17 .在現(xiàn)行PC機(jī)中采用DMA方式高速傳輸數(shù)據(jù)時,數(shù)據(jù)傳送是 B。A. 在總線控制器發(fā)出的控制信號控制下完成的 B. 在 DMA 控制器本身發(fā)出的控制信號控制下完成的C.由CPU執(zhí)行的程序完成

16、的D.由CPU響應(yīng)硬中斷處理完成的18 .為解決CPUffi主存的速度匹配問題，其實(shí)現(xiàn)可采用介于CPU主存之間的 C。A. 光盤B. 輔存C. cacheD. 輔助軟件19、在計算機(jī)中能直接與CPU換數(shù)據(jù)的是 D。A.RAM RO防口 I/O B.主存儲器和輔助存儲器C.隨機(jī)存儲器和外存儲器D.高速緩沖和主存儲器20、在計算機(jī)中的 CRT是指 D。A.打印機(jī)B.掃描儀C.鍵盤D.陰極射線顯示器21、PC機(jī)性能指標(biāo)中的主存儲器的容量是指B。A.硬盤的容量B.RAM的容量C.ROM勺容量D.軟盤的容量22在計算機(jī)數(shù)據(jù)處理過程中，外存儲器直接和 _C交換信息。A. 運(yùn)算器B. 控制器C. 內(nèi)存儲器D

17、. 寄存器23從存儲器中讀出或向存儲器寫入一個信息所需時間稱為_B 。A. 等待時間 B. 存取周期 C. 查找時間 D. 指令周期24為了克服單總線結(jié)構(gòu)的缺點(diǎn)，提高計算機(jī)的效率，在_D之間設(shè)置了專用的高速存儲總線。A. 主機(jī)和外設(shè)B. 外存和內(nèi)存C. 控制器和內(nèi)存D. CPU 和內(nèi)存25顯示器的主要參數(shù)之一為分辨率，含義為_B 。A.顯示屏幕的水平和垂直掃描頻率B. 顯示屏幕上光柵的列數(shù)和行數(shù)C.可顯示不同顏色的總數(shù)D. 同一幅畫面允許顯示不同顏色的最大數(shù)目26 16 根地址線的尋址范圍是_B 。A. 512KBB. 64KB C. 640KBD. 1MB27在微機(jī)的下列部件中，訪問速度最快

18、的部件是_D 。A. 硬盤B. 軟盤C. 磁帶D. RAM28磁盤的每一面都劃分成很多的同心圓，稱為_C。A. 扇區(qū)B. 磁道C. 柱面D. 磁圈29斷電會使存儲信息丟失的存儲器是_A 。A. RAMB. 軟磁盤C. 硬磁盤D. ROM30.可編程只讀存儲器（PROM允許用的編程次數(shù)是_A。A. l 次B.2 次C. 0 次D. 多次反復(fù)31計算機(jī)硬件系統(tǒng)中最核心的部件是_B。A. 存儲器 B. CPUC. 磁盤D. 輸入輸出設(shè)備32、雙面高密度3.5 英寸軟盤的容量是_D 。A. 360KBB. 720KBC. 1.2MBD. 1.4MB33 若計算機(jī)內(nèi)存中有若干個內(nèi)存單元，它們的地址編號從

19、00H到FFH,則這些內(nèi)存單元總共可存放的數(shù)據(jù)數(shù)量為：_BA 256 bitB 256 ByteC 255 KB D 257 Kb34 計算機(jī)的 RS-232 口中，被稱為串行口中，它和外設(shè)的數(shù)據(jù)通信的方式是按_CA.字節(jié)傳送B.字傳送C.位傳送 D .十進(jìn)制數(shù)據(jù)傳送35 一般我們稱計算機(jī)中RAM內(nèi)存，它在計算機(jī)組成結(jié)構(gòu)中占重要作用，因?yàn)樗麯A.它被直接安裝在主板上B.它與CPUt接進(jìn)行數(shù)據(jù)交換C.程序運(yùn)行時，從外存先調(diào)入到內(nèi)存中存放D .以上都是36 _A用來存儲少量程序和數(shù)據(jù)。A. 寄存器B. 輸出裝備 C. 存儲單元D. 控制器二、填空題1 正在編輯某個文件時突然斷電，則計算機(jī)中的_RA

20、M_ 中的信息全部丟失，再通電后它們也不能恢復(fù)。2 .設(shè)一臺微機(jī)的 CPM 20根地址引出線，其尋址能力可達(dá)_1M_o3為了提高顯示清晰度，應(yīng)選擇_分辨率_較高的顯示器。4. 鼠標(biāo)器屬于_輸入_設(shè)備。5. 若插入256MB和512MB內(nèi)存各一條，則該機(jī)內(nèi)存為 _768_MB6. 常用的輸入 / 輸出設(shè)備有、 和 。7. 計算機(jī)內(nèi)部存儲器由 只讀存儲器ROM和 隨機(jī)存儲器RAM組成。8. 計算機(jī)三類系統(tǒng)總線指的是： 數(shù)據(jù)總線 、 地址總線 和 控制總線 。9. 術(shù)語RAM ROM勺意思分別是 和。10. 內(nèi)存、軟盤、硬盤、光驅(qū)這幾種存儲器中，存取速度最快的是 。11. 按一條指令所包含的地址碼的

21、個數(shù)，指令格式三地址、二地址、 _單地址_和_零地址_分為等指令。12. 寫出下列各處理器的中文名稱。Pentium_ 奔騰 、 Pentium Pro_高能奔騰 、 PentiumMMX 多能奔騰 、 Pentuim n奔騰 n 、Celeron賽揚(yáng)。13. 主存儲器也稱內(nèi)存儲器多，存儲直接多（填直接或間接）與CP墳換的信息，由半導(dǎo)體存儲器組成。14磁帶存儲器是_順序 存取信息。第三章 計算機(jī)系統(tǒng)的軟件、第四章計算機(jī)系統(tǒng)的應(yīng)用一、單項選擇題1、從邏輯上來看，可以把數(shù)據(jù)結(jié)構(gòu)劃分成_D 。A. 內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)B. 動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)C. 順序結(jié)構(gòu)和非順序結(jié)構(gòu)D. 線性結(jié)構(gòu)、樹形結(jié)構(gòu)和網(wǎng)狀結(jié)構(gòu)

22、2、計算機(jī)能直接執(zhí)行的程序是_B 。A. 源程序B. 機(jī)器語言程序C. BASIC 語言程序D. 匯編語言程序3、操作系統(tǒng)是為了提高計算機(jī)的工作效率和方便用戶使用計算機(jī)而配備的一種_AA. 系統(tǒng)軟件B. 應(yīng)用系統(tǒng)C. 軟件包D. 通用軟件4、下列4 種軟件中，屬于應(yīng)用軟件的是_B 。A. Linux系統(tǒng) B.財務(wù)管理系統(tǒng)C. Pascal編譯系統(tǒng)D. QBASIC系統(tǒng)5 計算機(jī)系統(tǒng)可分為硬件系統(tǒng)和軟件系統(tǒng)，其中軟件系統(tǒng)主要由 B組成。A. 操作系統(tǒng)和編譯系統(tǒng)B. 系統(tǒng)軟件和應(yīng)用軟件C. 操作系統(tǒng)和應(yīng)用軟件D. 系統(tǒng)軟件和解釋性程序6一個隊列的入列序列是1 ， 2， 3， 4，則隊列的輸出序列是

23、_B 。A. 4 ， 3， 2， 1B. l ， 2， 3， 4 C. 1 ， 4， 3， 2D. 3， 2， 4， l7.若已知一個棧的輸入序列為1, 2,，n,其輸出序列為P1, P2,，Pn,若P1=n,則Pi為CA. iB. n-iC. n-i 1D. 不確定8、用高級語言編寫的程序稱之為_A 。B. 源程序B. 目標(biāo)程序C. 匯編程序D. 命令程序9、匯編語言是一種 B 。A.目標(biāo)程序語言B.面向機(jī)器的低級符號語言C.機(jī)器語言D.高級語言10如果分時系統(tǒng)的時間片一定，那么_B ，則響應(yīng)時間越長。C. 用戶數(shù)越少B. 用戶數(shù)越多 C. 內(nèi)存越少D. 內(nèi)存越多11、應(yīng)用軟件是指_D。A

24、所有能夠使用的軟件B. 能被各應(yīng)用單位共同使用的某軟件C 所有微機(jī)上都應(yīng)使用的基本軟件 D. 專門為某一應(yīng)用目的而編制的軟件12操作系統(tǒng)的功能是進(jìn)行文件管理、處理機(jī)管理、作業(yè)管理、設(shè)備管理和 A 管理。D. 存儲器B. 進(jìn)程C. 系統(tǒng)D. JCB13文件系統(tǒng)是指C 。A 文件的集合B 文件的目錄C 實(shí)現(xiàn)文件管理的一組軟件D 文件，管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體14操作系統(tǒng)通過B 對進(jìn)程進(jìn)行管理。A. 進(jìn)程名B. 進(jìn)程控制塊C. JCBD. 進(jìn)程控制區(qū)15操作系統(tǒng)是一種 B 。A. 通用軟件B. 系統(tǒng)軟件C. 應(yīng)用軟件D. 編譯程序16 操作系統(tǒng)是現(xiàn)代計算機(jī)系統(tǒng)不可缺少的組成部分， 操作系統(tǒng)是為

25、了提高計算機(jī)的 B 和方便用戶使用計算機(jī)而配備的基本軟件。A. 速度B. 利用率C. 靈活性D. 兼容性17文件系統(tǒng)的主要目的是_A 。A. 實(shí)現(xiàn)對文件的按名存取B. 實(shí)現(xiàn)虛擬存儲器C. 提高外部設(shè)備的輸入輸出速度D. 用于存儲系統(tǒng)文檔18文件系統(tǒng)中用 C 管理文件。A.鏈表結(jié)構(gòu)B.指針 C.目錄 D.段頁表19為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用_B 。A. 解釋重名 B. 多級目錄C. 約定 D. 路徑20 PowerBulider 和操作系統(tǒng)之間的關(guān)系是_A 。A. 前者調(diào)用后者B. 后者調(diào)用前者C. 兩者互相調(diào)用 D. 不能調(diào)用21硬盤和軟盤是目前常見的兩種存儲

26、介質(zhì)，第一次使用時D 。A. 可直接使用，不必進(jìn)行格式化B. 只有硬盤才必須先進(jìn)行格式化C. 只有軟盤才必須先進(jìn)行格式化D. 都必須先進(jìn)行格式化22 C 操作系統(tǒng)允許用戶把若干個作業(yè)提交給計算機(jī)系統(tǒng)。A. 單用戶 B. 分布式C. 批處理D. 分時23下列敘述中， B 是錯誤的。A. 操作系統(tǒng)中的控制程序具有管理計算機(jī)資源的功能，以便使處理程序順序高效地運(yùn)行B. 即使是支持虛地址空間的操作系統(tǒng)，也不能運(yùn)行比該計算機(jī)實(shí)際主存儲器容量還大的程序C. 支持虛地址空間的操作系統(tǒng)能運(yùn)行比該計算機(jī)實(shí)際主存儲器還大的程序D. 在一個計算機(jī)系統(tǒng)中，用中斷管理方法實(shí)現(xiàn)在宏觀上同時運(yùn)行多個程序，叫做多道程序設(shè)計2

27、4對磁盤管理屬于_A 。A. 設(shè)備管理B. 文件管理C. 驅(qū)動器管理D. 作業(yè)管理25、以下不屬于操作系統(tǒng)的是B 。A.MS-DOS B.ExcelC. WindowsD. UNIX26.按照所使用的數(shù)據(jù)模型來分，數(shù)據(jù)庫可分為C 三種模型。A.網(wǎng)狀、環(huán)狀和層次B.網(wǎng)狀、關(guān)系和鏈狀C.層次、關(guān)系和網(wǎng)狀 D.層次、鏈狀和網(wǎng)狀27. Microsoft Office辦公軟件系統(tǒng)中的數(shù)據(jù)庫管理軟件Access所建立的數(shù)據(jù)庫文件的擴(kuò)展名為（B ）。A. DOCB. MDBC. MDWD. XLS28 .利用超文本標(biāo)識（標(biāo)記）語言（HTML）可以制作Internet上的網(wǎng)頁，使用HTML格式的文件，可被下

28、列哪個程序所執(zhí)行？ BA . LeapFTPB . Internet Explorer C. OutLook Express D.以上都不是29 .在Intenet網(wǎng)絡(luò)中使用最廣泛的命名解決方案是域名系統(tǒng)，即DNS（Domain Name Serve）,又叫做域名服務(wù)器，它的作用是DA.存放電子郵件B .存放主機(jī)地址 C.存放主機(jī)域名 D .進(jìn)行主機(jī)域名和IP地址的映射30 . Windows系統(tǒng)的一個基本功能是可以訪問同一個局域網(wǎng)中其他的資源，如網(wǎng)絡(luò)中其他計算機(jī)的共享信息、文件，網(wǎng)絡(luò)打印機(jī)等。訪問局域網(wǎng)上其它資源主要是通過以下哪個對象？DA.我的電腦B.我的文檔C. Outlook D.網(wǎng)上

29、鄰居31、以下 C 的說法是正確的。A.計算機(jī)網(wǎng)絡(luò)是一個管理信息系統(tǒng)B.計算機(jī)網(wǎng)絡(luò)是一個數(shù)據(jù)庫管理系統(tǒng)C.計算機(jī)網(wǎng)絡(luò)是一個協(xié)議控制下的多機(jī)互連系統(tǒng)D.計算機(jī)網(wǎng)絡(luò)是一個編譯系統(tǒng)32、SQL Server, Access, FoxPRO 被稱為 D。A.支撐管理軟件系統(tǒng)B.應(yīng)用管理軟件系統(tǒng)C.通用管理軟件系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng)33、下列軟件中， D 是數(shù)據(jù)庫管理系統(tǒng)。A.BASICB.PASCALC.WPSD.ORACLE34 .調(diào)制解調(diào)器（Modem）的功能是實(shí)現(xiàn) D。A.數(shù)字信號的編碼B.數(shù)字信號的整形C.模擬信號的放大D.數(shù)字信號與模擬信號的轉(zhuǎn)換35 .已知接入Internet網(wǎng)的計算機(jī)用戶

30、為 Xinhua,而連接的服務(wù)商主機(jī)名為他相應(yīng)的E-mail地址為 A 。A）XinhuaB）XC）Xinhua.publicD）Xinhua36 .計算機(jī)網(wǎng)絡(luò)的最突出的優(yōu)點(diǎn)是B。A）存儲容量大B）資源共享C）運(yùn)算速度快D）運(yùn)算速度精37 .互聯(lián)網(wǎng)上服務(wù)都是基于一種協(xié)議，WWW是基于_C 協(xié)議。A）SNMPB）SMIPC）HTTPD）TELNET38 .下列敘述中，錯誤的是A 。A）發(fā)送電子函件時，一次發(fā)送操作只能發(fā)送給一個接受者B）發(fā)送郵件時接受方無須了解對方的電子函件地址就能夠發(fā)函C）向?qū)Ψ桨l(fā)送電子函件時，并不要求對方一定處于開機(jī)狀態(tài)D）使用電子函件的首要條件是必須擁有一個電子信箱39 .

31、一個用戶若想使用電子郵件功能，應(yīng)當(dāng) B。A）通過電話得到一個電子郵局的服務(wù)支持B）使自己的計算機(jī)通過網(wǎng)絡(luò)得到網(wǎng)上一個E mail服務(wù)器的服務(wù)支持C）把自己的計算機(jī)通過網(wǎng)絡(luò)與附近的一個郵局連起來D）向附近的一個郵局申請，辦理建立一個自己專用的信箱40 .將普通微機(jī)連接入網(wǎng)絡(luò)中，至少要在該微機(jī)中加一塊A 。A）網(wǎng)卡 B）通信接口板 C）驅(qū)動卡 D）網(wǎng)絡(luò)服務(wù)板41 . MODEM 用于 A 。A.數(shù)據(jù)通信B.圖形輸入 C.報表打印D.顯示器輸出二、填空題1 .計算機(jī)硬件能直接理解（執(zhí)行）的語言是_機(jī)器語言。2 .操作系統(tǒng)、各種程序設(shè)計語言的處理程序、數(shù)據(jù)庫管理系統(tǒng)、診斷程序以及系統(tǒng)服務(wù)程序等都是 系

32、統(tǒng)軟件。3 .軟件包括 程序 和文檔。4 .計算機(jī)軟件一般分為 一系統(tǒng)軟件 和 應(yīng)用軟件 兩大類，以 .EXE 或.COM 為后綴的文件稱為可執(zhí)行文件。5 .面向?qū)ο蟪绦蛟O(shè)計語言的三個特征是 封裝、繼承 和 多態(tài)。6 . TCP/IP中，TCP的中文含義是：傳輸控制協(xié)議是Transmission Control Protocol 的英文縮寫。7 . TCP/IP中，IP的中文含義是： 網(wǎng)際協(xié)議 是_Internet Protocol 的英文縮寫。8 .傳輸速率為 9600bps意味著每分鐘最多可傳送 9600*60/8=1200*60=72000BPM 個ASCII碼字符。9 .目前，因特網(wǎng)的

33、網(wǎng)絡(luò)體系結(jié)構(gòu)是TCP/IP ,它已成為計算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)的事實(shí)上的標(biāo)準(zhǔn)。10 .一般將網(wǎng)絡(luò)分為廣域網(wǎng)（WANW口局域網(wǎng)（LAN）,多數(shù)校園網(wǎng)屬于一局域網(wǎng)（LAN）。11 . OSI/RM開放系統(tǒng)互連參考模型把整個網(wǎng)絡(luò)的通信功能劃分為 7 個層次。12 .調(diào)制解調(diào)器是實(shí)現(xiàn)數(shù)字信號和 模擬彳t號 轉(zhuǎn)換的設(shè)備。13 .目前，局域網(wǎng)的傳輸介質(zhì)主要有雙絞線、 同軸電纜 和光纖。14 .用戶要想在網(wǎng)上查詢 WW偏息，必須安裝并運(yùn)行一個被稱為 瀏覽器 的軟件。三、綜合題：1 .寫出下列無向圖和有向圖所對應(yīng)的鄰接矩陣。第18頁共18頁無向圖的鄰接矩陣V1V2V3V40111V11001V21001V31110

34、V4有向圖的鄰接矩陣V1V2V3V40111V10000V21001V30100V42、一個線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)如下：(1)請畫出a3與a4之間插入一個元素 x后的線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)。(假如元素x的存儲位置是021)。(2)請畫出刪除元素 a3后的線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)。0 113.按照以下樹回答下列問題。(1) 這個樹中有幾個內(nèi)部結(jié)點(diǎn)，分別是哪些結(jié)點(diǎn)？有5個內(nèi)部結(jié)點(diǎn)，分別是 B、F、C、G、H結(jié)點(diǎn)。(2) 這個樹中有幾個葉子結(jié)點(diǎn)，分別是哪些結(jié)點(diǎn)？有4個葉子結(jié)點(diǎn)，分別是E、D、I、J結(jié)點(diǎn)。(3) 這個樹的深度是多少？這個樹的深度是4。(4) 計一個學(xué)生成績數(shù)據(jù)庫，其中包含“學(xué)生基本信息表”和“成績表

35、”。寫出這兩個表的字段名、字段類型及大小，并分別列出三條“學(xué)生基本信息表”和“成績表”記錄。學(xué)生信息表：字段名字段類型大小學(xué)生編號文本10學(xué)生名文本30性另文本30班級文本20JS0001張紅女計 08A-1JS0002李非男計 08A-2JS0003王國男計 08A-3成績基本信息表：字段名字段類型大小學(xué)生編號文本10課程名稱文本30成績文本10學(xué)期數(shù)字JS0001語文852009秋季JS0001數(shù)學(xué)952009秋季JS0002語文752009秋季第一章計算機(jī)系統(tǒng)的基礎(chǔ)知識補(bǔ)充：計算機(jī)和微型計算機(jī)分別是根據(jù)什么劃代的？計算機(jī)和微型計算機(jī)這幾代各是什么？ 現(xiàn)代計算機(jī)的劃代原則主要依據(jù)計算機(jī)所采

36、用的電子器件不同來劃分的。即：電子管、晶體管、 集成電路、超大規(guī)模集成電路等四代。微型計算機(jī)的分代是以微處理器的位數(shù) 為依據(jù)的，共分五代。即： 4位/8位、8位、16位、32位、64位微型計算機(jī)。1 .馮諾依曼計算機(jī)的主要特征是什么？ 馮 諾依曼型計算機(jī)的兩大特征是程序存儲”和 采用二進(jìn)制”。具體地說，在上述計算機(jī)中，要實(shí)現(xiàn)機(jī)器的自動計算，必須先根據(jù)題目的要求，編制出求解該問題的計算程序，并通過輸入設(shè)備將該程序存入計算機(jī)的存儲器中，稱之為程序存儲在計算機(jī)中，計算程序及數(shù)據(jù)是用二進(jìn)制代碼表示的，計算機(jī)只能存儲并識別二進(jìn)制代碼表示的計算程序和數(shù)據(jù)，稱這采用二進(jìn)制”。4 .試述計算機(jī)的基本組成及各組

37、成部分的功能。 存儲器：是實(shí)現(xiàn)記憶功能的部件，用來存放計算程序及參與運(yùn)算的各種數(shù)據(jù)。 運(yùn)算器：負(fù)責(zé)數(shù)據(jù)的算術(shù)運(yùn)算和邏輯運(yùn)算，即數(shù)據(jù)的加工處理 控制器：負(fù)責(zé)對程序規(guī)定的控制信息進(jìn)行分析、控制并協(xié)調(diào)輸入、輸出操作或內(nèi)存訪問 輸入設(shè)備：實(shí)現(xiàn)計算程序和原始數(shù)據(jù)的輸入。 輸出設(shè)備：實(shí)現(xiàn)計算結(jié)果的輸出。5 .簡述計算機(jī)的基本工作原理。 計算機(jī)的自動計算過程就是執(zhí)行一段預(yù)先編制好的計算程序的過程； 計算程序是指令的有序集合。 指令的逐條執(zhí)行是由計算機(jī)的硬件實(shí)現(xiàn)的，可歸結(jié)為取指令、分析指令、執(zhí)行指令所規(guī)定的操作，并 為取下一條指令準(zhǔn)備好指令地址。7.將十進(jìn)制數(shù)(125) 10轉(zhuǎn)換為二進(jìn)制、八進(jìn)制及十六進(jìn)制數(shù)。

38、 二進(jìn)制：(1111101)2八進(jìn)制：(175 )8十六進(jìn)制：(7D )168.將十六進(jìn)制(A5.4E) 16轉(zhuǎn)換為二進(jìn)制數(shù)及八進(jìn)制數(shù)。二進(jìn)制：(10100101.01001110)2八進(jìn)制：(245.234)89.將二進(jìn)制(101011.101) 2轉(zhuǎn)換為十進(jìn)制數(shù)。43.62511 .設(shè)真值24W <24,寫出下列真值的原碼、反碼和補(bǔ)碼。+ 10101010+ 1111111100001000真值原碼反碼補(bǔ)碼0101Qoimo-11HOIHHft1 0L01I Ulltf+ 111101111uim0 1111-J1L1Uli1 IMHH)1 nooi(HHMI1IKMIOi mi0

39、1100。IMHH*ifiinnm12 .已知下列機(jī)器數(shù)，寫出它們所對應(yīng)的真值：X1原=11011X2反=11011X3補(bǔ)=11011X4原= 00000 X5反=01111 X6補(bǔ)= 01000xj = 11011XJ真=-1IH1xj反= 11011xjW=-0100Xj補(bǔ)= 11011XK =-OHHLx J原X4真=+1MMI0xs反= 01111Ex5A = + 1111xj撲Xj真= + )00013 .實(shí)現(xiàn)下列機(jī)器數(shù)之間的轉(zhuǎn)換(1)已知x原10110,求x反。(2)已知x反10110 ,求x補(bǔ)。(3)已知x補(bǔ)10110,求x原。LxJ s=ioiio=nmHCx3反th=10ll

40、l Xj 補(bǔ)=10110 XJ =ll(H014.試將十進(jìn)制數(shù) 轉(zhuǎn)換成BCD碼。 (518.98)10= (10100011000.10011) BCD18.試用補(bǔ)碼加法完成下列真值的運(yùn)算：(1) x= +001011 y=+ 100111(2) x=+ 101100 y=- 110010(3) x= 011011 y=-100100 (1) x 補(bǔ)=0001011 y 補(bǔ)=0100111(x+y)補(bǔ)=0110010x+y=+110010 (2) x 補(bǔ)=0101100 y 補(bǔ)=1001110(x+y)補(bǔ)=1111010x+y= -000110 (3) x 補(bǔ)=1100101 y 補(bǔ)=1011

41、100(x+y)補(bǔ)=1000001x+y= 11111119.已知 A=101101 , B=110100,試完成 AVB, A AB, AB等邏輯運(yùn)算。 A V B =111101 A AB =100100 A ® B =011001第二章計算機(jī)系統(tǒng)的硬件1. CPU指什么？它由哪些部分組成？ CPU指中央處理器，它是計算機(jī)的核心部件，其作用很像“人腦” 。中央處理器是由計算機(jī)的運(yùn)算器 和控制器所組成。3.控制器有哪些部件組成，簡要說明各個部件的功能。 控制器由指令部件（程序計數(shù)器、指令寄存器、指令譯碼器及地址形成器等）、時序部件和微操作控制部件。 程序計數(shù)器：用來存放將要執(zhí)行的指

42、令在存儲器中的存放地址。 指令寄存器：用來存放從存儲器取出的指令 指令譯碼器：用來實(shí)現(xiàn)對指令操作碼譯碼。 地址形成器：實(shí)現(xiàn)程序計數(shù)器的內(nèi)容自動加1;轉(zhuǎn)移地址的形成以及形成操作數(shù)的有效地址。 時序部件：將一條指令所包含的一系列微操作安排在不同的“節(jié)拍”中即可實(shí)現(xiàn)對微操作的定時。 微操作部件：綜合時序部件所產(chǎn)生的時表信號和指令譯碼器所產(chǎn)生的譯碼信號，發(fā)出取指令所需要的一系列微操作信號。9 .已知主存的存儲周期為 200ns,主存的數(shù)據(jù)寄存器為 8位，試求主存的數(shù)據(jù)傳輸帶寬及主存的最大速率。晨 TMC=200ns=200*10 -9s=2*10-7s主存的數(shù)據(jù)傳輸帶寬=W/T mc =8/（2*10

43、 -7）=4*10 7（位/秒）主存的最大速率=1/T mc =0.5*107（字節(jié)/秒）10 .什么是RAM ?什么是ROM ?說明四種 ROM的特點(diǎn)。答:RAM是一種可讀寫存儲器， 在程序執(zhí)行過程中，該存儲器中的每個存儲單元可隨機(jī)的寫入或讀出信息。 ROM是一種在程序執(zhí)行過程中只能將內(nèi)部信息讀出而不可以寫入的存儲器。 固定掩模型ROM:這類ROM的內(nèi)部信息是在制作集成電路新芯片時，用定做的掩模 "寫入"的,制作后用戶不能再修改?？删幊绦蛑蛔x存儲器 PROM:這類ROM的內(nèi)部信息是由用戶按需要寫入的，但只允許編程一次?？刹脸删幊讨蛔x存儲器 EPROM:這類ROM的內(nèi)部信

44、息可多次改寫。當(dāng)用戶自行寫入的信息 不需要時，可用“擦除器”（紫外線照射或通以大電流）將原存的信息擦掉，再寫入新的內(nèi)容。電擦除可編程只讀存儲器E2PROM ：它包含了 EPROM的全部功能，而在擦除與編程方面更加方便.這就使E2PROM比EPROM有更大的靈活性和更廣泛的適應(yīng)性。14 .什么是輔助存儲器？目前常用的輔助存儲器有哪幾種？答：輔助存儲器用于存放當(dāng)前不立即使用的信息。一旦需要，輔存便與主存成批交換數(shù)據(jù)，或?qū)⑿畔妮o存調(diào)入主存，或?qū)⑿畔闹鞔嬲{(diào)出到輔存。常用的輔助存儲器有磁帶存儲器、磁盤存儲器及光盤存儲器。16.已知磁盤機(jī)的盤組由 9塊盤片組成，有16個盤面可記錄數(shù)據(jù)，每面分 256個

45、磁道，每道分成16個扇 區(qū)，每個扇區(qū)存儲 512字節(jié)信息，問磁盤機(jī)的存儲容量有多大（以字節(jié)為單位）？ C=n*K*S*b=16*256*16*512=24*2 8*2 4*2 9=225 （字節(jié)）17 .設(shè)磁盤機(jī)的尋道時間為 15ms,硬盤轉(zhuǎn)速為2400轉(zhuǎn)/分，試求該磁盤機(jī)的尋址時間。 2400轉(zhuǎn)/分=40轉(zhuǎn)/秒tw= （1/2） * （1/40） =1/80s=1000/80ms=12.5mst 尋址=tw+ts=15+12.5=27.5ms18 .試述光盤存儲器的特點(diǎn)。 存儲容量非常大。 可靠性高。 存取速度高。19 .輸入設(shè)備按功能可分為幾類，常用的輸入設(shè)備有哪些？計算機(jī)的輸入設(shè)備按功能

46、可分為下列幾類：字符輸入設(shè)備：鍵盤光學(xué)閱讀設(shè)備：光學(xué)標(biāo)記閱讀機(jī)、光學(xué)字符閱讀機(jī)圖形輸入設(shè)備：鼠標(biāo)器|操縱桿、光筆圖像輸入設(shè)備：攝影機(jī)、掃描儀、傳真機(jī)模擬輸入設(shè)備：語音、模數(shù)轉(zhuǎn)換。 常用的兩種輸入設(shè)備即鍵盤和鼠標(biāo)器鍵盤對于字符、數(shù)字及符號的輸入十分簡單、方便。鼠標(biāo)器能夠移動光標(biāo)，選擇各種操作和命令， 并可方便地對圖形進(jìn)行編輯和修改，但不能輸入字符和數(shù)字。22 .試比較程序查詢方式、中斷控制方式和DMA方式等三種輸入輸出控制方式的優(yōu)缺點(diǎn)。程序查詢方式： 優(yōu)點(diǎn)：操作簡單。 缺點(diǎn)：在I/O設(shè)備準(zhǔn)備期間，CPU將處于查詢等待狀態(tài)。使 CPU的工作效率降低。 中斷控制方式： 優(yōu)點(diǎn)：CPU與I/O并行工作；

47、提高了 CPU的工作效率。 缺點(diǎn)：需執(zhí)行中斷服務(wù)程序。直接存儲器存取 DMA方式特點(diǎn)： 優(yōu)點(diǎn)：加快了主存與外設(shè)之間的數(shù)據(jù)交換速度。進(jìn)一步提高了CPU的工作效率。, 缺點(diǎn)：增加硬件成本。23 .什么是計算機(jī)的指令系統(tǒng) ？ 一臺計算機(jī)所能執(zhí)行的全部指令的集合。它表明一臺計算機(jī)具有那些硬件功能，決定著如何使用計算機(jī)和計算機(jī)如何工作，它是硬件邏輯設(shè)計的基礎(chǔ)。27.系列機(jī)與兼容機(jī)有何差別？ 系列機(jī)：同一系列的計算機(jī)盡管其硬件實(shí)現(xiàn)方法可以不同，但指令系統(tǒng)、數(shù)據(jù)格式、I/O系統(tǒng)等保持相同，因而軟件可完全兼容。* 兼容機(jī)（組裝機(jī) ）：自行購買配件，由自己或裝機(jī)商組裝的微機(jī)。第三章計算機(jī)系統(tǒng)的軟件1 .什么是軟

48、件？簡述軟件的分類。答：程序作為商品以有形介質(zhì)為載體進(jìn)行交易，稱做軟件。軟件的分類：系統(tǒng)軟件：軟件制售商為釋放硬件潛能、方便使用而配備的軟件。 如OS、語言編譯/解釋系統(tǒng)、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫管理軟件、各種服務(wù)程序、界面工具箱等支持計算機(jī)正常運(yùn)作和“通用”的軟件。應(yīng)用軟件：指解決某一應(yīng)用領(lǐng)域問題的軟件。如財會軟件、通信軟件、科技計算軟件、CAD/CA啾件等。2 .試述計算機(jī)系統(tǒng)的組成，說明軟件與硬件之間的關(guān)系。/r WH 5W I R->儕J入/"1 44欣i-iJ Vi r fiA 制fVJF Jf(J 妙眄上 i-t UIAt 勺口 l卞曷&JMCWVJWM «

49、; iM'不戰(zhàn)率I 的網(wǎng)JilB f/i 火 FT11 I。式代| 毛機(jī)于穹丁 *女伊I |答：tl IT 相L 不軟件與硬件之間的關(guān)系。二者缺一不可，沒有軟件的計算機(jī)稱為“裸機(jī)”，裸機(jī)不能做任何工作。硬件是組成計算機(jī)的物質(zhì)基礎(chǔ)，軟件則是其靈魂7.解釋與數(shù)據(jù)結(jié)構(gòu)有關(guān)的下列術(shù)語：數(shù)據(jù)項，數(shù)據(jù)元素，數(shù)據(jù)對象，數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)項：是數(shù)據(jù)的最小單位。數(shù)據(jù)元素：是數(shù)據(jù)項的集合（或稱記錄）數(shù)據(jù)對象：它是具有相同特性的數(shù)據(jù)元素的集合。數(shù)據(jù)結(jié)構(gòu)：它是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)組織形式，反應(yīng)數(shù)據(jù)之間的關(guān)系，但不 涉及數(shù)據(jù)的具體內(nèi)容。9 .與線性表的順序存儲結(jié)構(gòu)相比，其鏈?zhǔn)酱鎯Y(jié)構(gòu)有何優(yōu)缺點(diǎn)？

50、答：優(yōu)點(diǎn)：邏輯關(guān)系上相鄰的兩個元素在物理位置上不一定相鄰；在操作插入或刪除運(yùn)算時，只需修改指針，無須移動元素；表動態(tài)生長無須預(yù)先分配空間，存儲空間得到充分利用。缺點(diǎn)：指針本身也會占用一部分存儲空間。線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是一種順序存取的存取結(jié)構(gòu)；10 .為什么說棧和隊列是兩種特殊形式的線性表？棧和隊列是兩種特殊的線性表，從邏輯結(jié)構(gòu)上看，棧和隊列也是線性表，只是它們的基本運(yùn)算是線性 表運(yùn)算的一個子集?；蛘哒f，它們是運(yùn)算受限的線性表，故也稱為限定性的數(shù)據(jù)結(jié)構(gòu)。棧是限定僅在表尾進(jìn)行插入和刪除運(yùn)算的線性表隊列是一種“先進(jìn)先出”的線性表。13.什么是二叉樹？說明它的兩種物理結(jié)構(gòu)。答：二叉樹是一種特殊的樹，

51、它的每個結(jié)點(diǎn)至多只有兩棵子樹，且該子樹有左右之分，其次序不能任意顛 倒。二叉樹的存儲結(jié)構(gòu)可分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)兩種。順序存儲結(jié)構(gòu)：二叉樹的數(shù)據(jù)元素存放在一組連續(xù)的存儲單元中鏈?zhǔn)酱鎯Y(jié)構(gòu)：二叉樹的每個結(jié)點(diǎn)至少包含三個域：數(shù)據(jù)域、左指針域和右指針域15.什么是無向圖、有向圖及帶權(quán)圖？舉例說明。無向圖：圖中代表一條邊的結(jié)點(diǎn)偶對如果是無序的。有向圖：圖中代表一條邊的結(jié)點(diǎn)偶對是有序的。帶權(quán)圖：帶有附加信息“權(quán)值”的有向圖或無向圖，稱為帶權(quán)圖。帶權(quán)連通圖也稱網(wǎng)絡(luò)17.解釋有關(guān)數(shù)據(jù)庫的術(shù)語：DB, DBMS , DBS。DB:相關(guān)信息或數(shù)據(jù)的有規(guī)則的集合。DBMS 一種數(shù)據(jù)庫管理軟件，其職能是維護(hù)

52、數(shù)據(jù)庫，接受并完成用戶程序或命令提出的對數(shù)據(jù)進(jìn)行輸 入、編輯、排序、檢索、合并和輸出等操作請求。DBS由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和用戶組成18 .數(shù)據(jù)模型有哪三種？各有什么優(yōu)缺點(diǎn)？答：數(shù)據(jù)庫系統(tǒng)主要分為層次模型、網(wǎng)狀模型及關(guān)系模型三類。層次模型的優(yōu)缺點(diǎn)： ?層次模型結(jié)構(gòu)簡單清晰。?存取效率高。?非層次結(jié)構(gòu)的數(shù)據(jù)模型需要轉(zhuǎn)換為層次結(jié)構(gòu)。?操作時必須通過父結(jié)點(diǎn)才能找到子結(jié)點(diǎn)。?插入和刪除操作不便。網(wǎng)狀模型的優(yōu)缺點(diǎn)： ?更為直接地描述現(xiàn)實(shí)世界。?存取效率高。?結(jié)構(gòu)復(fù)雜，不易使用；?操作時必須通過父結(jié)點(diǎn)才能找到子結(jié)點(diǎn)。?插入和刪除操作不便。關(guān)系模型的優(yōu)缺點(diǎn)：? 建立在數(shù)學(xué)的關(guān)系理論基礎(chǔ)之上。?模型結(jié)構(gòu)簡單，易于掌握。?可直接表達(dá)各種復(fù)雜聯(lián)系。?存取效率不如層次和網(wǎng)狀模型。19 .什么是關(guān)