一、單項選擇題

1、中央處理單元(CPU)的兩個主要組成部分是運(yùn)算器和( )

A、寄存器 B、控制器 C、主存儲器 D、輔助存儲器

2、剪貼板是( )中的一部分空間。

A、硬盤 B、軟盤 C、內(nèi)存 D、光盤

3、在 Windows 的“資源管理器”窗口中，若要一次選定多個不連續(xù)的文件或文件夾，正確的操作是( )

A、單擊“編輯”菜單的“全部選定”命令

B、單擊第一個文件，然后按住 Shift 鍵單擊最后一個文件

C、按住 Ctrl 鍵，依次單擊想要選擇的文件

D、按住 Ctrl 鍵，單擊首尾文件

4、完成將累加器 AL 清零，并使進(jìn)位標(biāo)志 CF 清零，下面錯誤的指令是( )

A、MOV AL，OOH B、XOR AL，AL C、AND AL，OOH D、SUB AL，AL

5、測試 BL 寄存器內(nèi)容是否與數(shù)據(jù) 4FH 相等，若相等則轉(zhuǎn) NEXT 處執(zhí)行，可實現(xiàn)的方法是( )

A、TEST BL，4FH JZ NEXT

B、XOR BL，4FH JZ NEXT

C、AND BL，4FH JZ NEXT

D、OR BL，4FH JZ NEXT

6、深度為 5 的二叉樹至多有( )個結(jié)點(diǎn)。

A、16 B、32 C、31 D、10

7、原碼乘法是( )

A、先取操作數(shù)絕對值相乘，符號位單獨(dú)處理

B、用原碼表示操作數(shù)，然后直接相乘

C、被乘數(shù)用原碼表示，乘數(shù)取絕對值，然后相乘

D、乘數(shù)用原碼表示，被乘數(shù)取絕對值，然后相乘

8、為了縮短指令中某個地址段的位數(shù)，有效的方法是采取( )

A、立即尋址 B、變址尋址 C、間接尋址 D、寄存器尋址

9、高速緩沖存儲器 Cache 一般采取( )

A、隨機(jī)存取方式 B、順序存取方式 C、半順序存取方式 D、只讀不寫方式

10、半導(dǎo)體靜態(tài)存儲器 SRAM 的存儲原理是( )

A、依靠雙穩(wěn)態(tài)電路子 B、依靠定時刷新

C、依靠讀后再生 D、信息不再變化

11、現(xiàn)有關(guān)系表：醫(yī)療(患者編號，醫(yī)生編號，醫(yī)生姓名，診斷日期，診斷結(jié)果，恢復(fù)情況)的主碼是( )

A、患者編號，醫(yī)生編號，診斷日期 B、醫(yī)生編號

C、診斷日期 D、患者編號

12、任何一個三目關(guān)系都屬于( )

A、3NF B、2NF C、BCNF D、4NF

13、相對于非關(guān)系模型，關(guān)系數(shù)據(jù)摸型的缺點(diǎn)之一是( )

A、存取路徑對擁護(hù)透明，需進(jìn)行查詢優(yōu)化 B、數(shù)據(jù)結(jié)構(gòu)簡單

C、數(shù)據(jù)獨(dú)立性高 D、有嚴(yán)格的數(shù)學(xué)基礎(chǔ)

14、數(shù)據(jù)庫存鏡象可以用于( )

A、保證數(shù)據(jù)庫的完整性 B、實現(xiàn)數(shù)據(jù)庫安全性

C、進(jìn)行數(shù)據(jù)庫恢復(fù)或并發(fā)操作 C、實現(xiàn)數(shù)據(jù)共享

15、對于帶寬為 6MHz 的信道，若用 8 種不同的狀態(tài)來表示數(shù)據(jù)，在不考慮熱噪聲的情況下，該信道每秒最多能傳送的位數(shù)為( )

A、18*106 B、36*106 C、48*106 D、96*106

16 采用 ATM 交換技術(shù)，具有同樣信息頭的信元在傳輸線上并不對應(yīng)某個固定的時間間隙，也不是按周期出現(xiàn)的。因此，其信道復(fù)用方式為( )

A、同步時分復(fù)用 B、異步時分復(fù)用 C、PCM 復(fù)用 D、頻分多路復(fù)用

17、ATM 信元及信頭的字節(jié)數(shù)分別為( )

A、5，53 B、50，5 C、50，3 D、53，5

18、幀中繼是繼 X.25 之后發(fā)展起來的數(shù)據(jù)通信方式，但幀中繼與 X.25 不同，其復(fù)用和轉(zhuǎn)接是發(fā)生在( )

A、物理層 B、網(wǎng)絡(luò)層 C、鏈路層 D、運(yùn)輸層

19、計算機(jī)系統(tǒng)中判別是否有中斷事件發(fā)生應(yīng)是在( )A、進(jìn)程切換時 B、執(zhí)行完成一條指令后

C、執(zhí)行 P 操作后 D、由用戶態(tài)轉(zhuǎn)入核心態(tài)時

20、在需要經(jīng)常查找結(jié)點(diǎn)的前驅(qū)與后繼的場合中，使用( )比較合適。

A、單鏈表 B、雙鏈表 C、順序表 D、循環(huán)鏈表

二、填空題

1、計算機(jī)中的總線分為數(shù)據(jù)總路線、地址總線和( )。

2、十進(jìn)制數(shù) 18.75 轉(zhuǎn)換成二進(jìn)制數(shù)是( )。

3、在 Windows 中，查找文件或文件夾時，文件或文件夾名中常常用到通配符“*”和( )。

4、IP 地址(IPv4)由網(wǎng)絡(luò)號和主機(jī)號組成，分 A、B、C、D、E 5 類，用( )位二進(jìn)制數(shù)表示。

5、按拓樸結(jié)構(gòu)分類，計算機(jī)網(wǎng)絡(luò)可以分為樹形網(wǎng)、網(wǎng)開網(wǎng)、環(huán)形圖、星形網(wǎng)和( )網(wǎng)。

6、數(shù)據(jù)摸型通常是由數(shù)據(jù)結(jié)構(gòu)、( )和( )三個要素組成。

7、SQL 語言除了具有數(shù)據(jù)查詢和數(shù)據(jù)操作功能之外，還具有( )和( )功能。它是一個功能強(qiáng)大的語言。

8、數(shù)據(jù)庫系統(tǒng)中保證安全性的存取權(quán)限是由( )和( )兩個要素組成。

9、若 HDLC 幀數(shù)據(jù)段中出現(xiàn)比特串“01011111110”，則比特填充后的輸出為( )。

10、ISO 建議網(wǎng)絡(luò)管理應(yīng)包含以下基本功能：故障管理，計費(fèi)管理，配置管理，( )和( )。

11、單個分區(qū)存儲管理僅適用于( )和( )系統(tǒng)。

12、實現(xiàn) SPOOL 系統(tǒng)時必須在磁盤上辟出稱為( )和( )的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。

13、死鎖的四個必要條件是( )、( )、不可搶奪資源和循環(huán)等待資源。

14、通常單鏈表的頭結(jié)點(diǎn)指的是( )：單鏈表的首結(jié)點(diǎn)指的是( )。

15、一個隊列的入隊序列是 a、b、c、d，則隊列的輸出序列為( )。

16、棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是( )和( )。

17、8086/8088 的寄存器組包括數(shù)據(jù)寄存器、指針及變址寄存器、( )和( )。18、在 OSI 參考模型中，服務(wù)原語劃分為四種類型，分別為請求(Request)，指示(Indication)( )和( )。

19、在 ISO/OSI 標(biāo)準(zhǔn)中，網(wǎng)絡(luò)服務(wù)按質(zhì)量可劃分為( )，( )，( )三種類型，其中( )具有不可接受的殘留差錯率。

20、樹的三種主要的遍歷方法是：( )、( )和層次遍歷。

21、采用散列技術(shù)實現(xiàn)散列表，需要考慮的兩個主要問題是：構(gòu)造( )和解決( )。

22、散列文件中的記錄通常是成組存放的。若干的記錄組成一個存儲單位，稱作( )。

23、就文件而言，按用戶的觀點(diǎn)所確定的基本存儲單元稱為( )。按外設(shè)的觀點(diǎn)所確定的基本存儲單元稱為( )。

三、名詞解釋。

1、堆棧

2、總線

3、頻分多路復(fù)用(FDM)

4、網(wǎng)絡(luò)協(xié)議(Protocol)

5、中斷向量

四、簡答題。

1、計算機(jī)中存儲器分哪兩類，它們的特點(diǎn)是什么?

2、完成下列操作，選用什么指令：

(1)將 AX 的內(nèi)容，減去 0520H，和上次運(yùn)算借位;

(2)將變量名 TABL 的段地址送 AX：

3、在 DMA 方式預(yù)處理(初始化)階段，CPU 通過程序送出哪些信息?

4、現(xiàn)有如下關(guān)系模式：教師(教師編號，姓名，電話，所在部門，借閱圖書編號，圖書名稱，借期，還期，備注)

(1)教師編號是候選碼嗎?

(2)寫出該關(guān)系模式的主碼;

(3)該關(guān)系模式中是否存在部分函數(shù)依賴?如果存在，請寫出兩個。

(4)說明要將一個 1NF 的關(guān)系模式轉(zhuǎn)化為若干個 2NF 關(guān)系，需要如何做?

(5)該關(guān)系模式最高滿足第幾范式?并說明理由。

5、采用生成多項式 x6+x4+x+1 發(fā)送的報文到達(dá)接收方為 101011000110，所接收的報文是否正確?試說明理由。

6、簡述操作系統(tǒng)提供的服務(wù)功能。

五、綜合分析題。

1、編程序段計算 SUM=∑ai=a1+a2+…+a20，已知 a1……a20 依次存放在以 BUF為首址 i=1 的數(shù)據(jù)區(qū)，每個數(shù)據(jù)占兩個字節(jié)，和數(shù) SUM 也為兩個字節(jié)。(要求用循環(huán)結(jié)構(gòu)編寫，循環(huán)控制采用計數(shù)控制)。(此題只需把試題要求的有關(guān)指令序列書寫出來。)

2、某用戶文件共 10 個邏輯記錄，每個邏輯記錄的長度為 480 個字符，現(xiàn)把該文件存放到磁帶上，若磁帶的記錄密度為 800 字符/英寸，塊與塊之間的間隙為 0.6英寸，回答下列問題：

(1)不采用記錄成組操作時磁空間的利用率為( )。

(2)采用記錄成組操作且塊因子為 5 時，磁帶空間的利用率為( )。

(3)當(dāng)按上述方式把文件存放到磁帶上后，用戶要求每次讀一個邏輯記錄存放到他的工作區(qū)。當(dāng)對該記錄處理后，又要求把下一個邏輯記錄讀入他的工作區(qū)，直至 10 個邏輯記錄處理結(jié)束。系統(tǒng)應(yīng)如何為用戶服務(wù)?

3、要求在定時中斷服務(wù)程序中完成 A/D 轉(zhuǎn)換及數(shù)據(jù)采集，請編寫中斷服務(wù)程序，其中;

(1)當(dāng)開關(guān) K 閉合時進(jìn)行 A/D 轉(zhuǎn)換;

(2)將 A/D 轉(zhuǎn)換結(jié)果存入變量 BUFFER 中。