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

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

3、 ）。A 1946 年B. 1947 年C. 1951 年11 .將十六進制數 D7轉換成二進制數是（ B ）。A. 11101011B. 11010111C. 1110101012 .將十六進制數 D7轉換成十進制數是（ D ）。A. 217B. 152C. 172C ）。B. 在算法規則上比二進制數更簡單D. 運算比二進制數快13 .D7 采用十六進制數表示二進制數是因為十六進制數（A. 在計算機內部比二進制數占用較少空間C. 在書寫上更簡潔, 更方便14. 美國標準信息交換代碼，簡稱ASCII 碼，它是 7 位二進制編碼，因此，它可以表示（C ）字符。A. 7X2 即 14 種 B. 7

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

22、2、計算機能直接執行的程序是_B 。A. 源程序B. 機器語言程序C. BASIC 語言程序D. 匯編語言程序3、操作系統是為了提高計算機的工作效率和方便用戶使用計算機而配備的一種_AA. 系統軟件B. 應用系統C. 軟件包D. 通用軟件4、下列4 種軟件中，屬于應用軟件的是_B 。A. Linux系統 B.財務管理系統C. Pascal編譯系統D. QBASIC系統5 計算機系統可分為硬件系統和軟件系統，其中軟件系統主要由 B組成。A. 操作系統和編譯系統B. 系統軟件和應用軟件C. 操作系統和應用軟件D. 系統軟件和解釋性程序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. 目標程序C. 匯編程序D. 命令程序9、匯編語言是一種 B 。A.目標程序語言B.面向機器的低級符號語言C.機器語言D.高級語言10如果分時系統的時間片一定，那么_B ，則響應時間越長。C. 用戶數越少B. 用戶數越多 C. 內存越少D. 內存越多11、應用軟件是指_D。A

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

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

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

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

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

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

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

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

32、統軟件。3 .軟件包括 程序 和文檔。4 .計算機軟件一般分為 一系統軟件 和 應用軟件 兩大類，以 .EXE 或.COM 為后綴的文件稱為可執行文件。5 .面向對象程序設計語言的三個特征是 封裝、繼承 和 多態。6 . TCP/IP中，TCP的中文含義是：傳輸控制協議是Transmission Control Protocol 的英文縮寫。7 . TCP/IP中，IP的中文含義是： 網際協議 是_Internet Protocol 的英文縮寫。8 .傳輸速率為 9600bps意味著每分鐘最多可傳送 9600*60/8=1200*60=72000BPM 個ASCII碼字符。9 .目前，因特網的

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

50、答：優點：邏輯關系上相鄰的兩個元素在物理位置上不一定相鄰；在操作插入或刪除運算時，只需修改指針，無須移動元素；表動態生長無須預先分配空間，存儲空間得到充分利用。缺點：指針本身也會占用一部分存儲空間。線性表的鏈式存儲結構是一種順序存取的存取結構；10 .為什么說棧和隊列是兩種特殊形式的線性表？棧和隊列是兩種特殊的線性表，從邏輯結構上看，棧和隊列也是線性表，只是它們的基本運算是線性 表運算的一個子集。或者說，它們是運算受限的線性表，故也稱為限定性的數據結構。棧是限定僅在表尾進行插入和刪除運算的線性表隊列是一種“先進先出”的線性表。13.什么是二叉樹？說明它的兩種物理結構。答：二叉樹是一種特殊的樹，

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

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