一 、選擇題(每小題1分，共60分)下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的。請將正確選項塗寫在答題卡上，答在試卷上不得分。
(1)完成輔助診斷疾病的軟體屬於下列哪一類計算機軟體?
A)系統軟體
B、科學計算軟體
C)人工智慧軟體
D、資料和資訊處理軟體
(2)下列有關高階語言的敘述中，哪一個是不正確的?
A) 高階語言又稱為演算法語言
B)高階語言獨立於計算機硬體
C)高階語言程式可以直接在計算機上執行
D)用高階語言編寫的程式其通用性和移植性好
(3)IP地址是Internet賴以工作的基礎，它由網路地址和主機地址兩部分組成，其中C類網路的主機地址數最多為
A)64個
B)128個
C)256個
D)512個
(4)電子郵件服務程式從郵件伺服器中讀取郵件時可以使用郵局協議，下列哪個是郵局協
A)POP3
B)IMAP
C)HTTP
D)SMTP
(5)下列哪一項不屬於郵件伺服器的主要功能?
A) 接收使用者傳送來的郵件
B)為收件人定期清理郵箱
C)根據收件人地址將郵件傳送到對方伺服器中
D)根據收件人地址將其他郵件服器傳送來的郵件分發到相應的電子郵箱
(6)金鑰管理包括金鑰的產生、儲存、裝入、分配、保護、銷燬以及保密等內容，其中最關鍵和最困難的問題是
A)金鑰的分配和儲存
B)金鑰的產生和裝入
C)金鑰的保護和保密
D)金鑰的銷燬
(7)下列關於資料結構基本概念的敘述中，哪一條是不正確的?
A) 資料是採用計算機能夠識別、儲存和處理的方式，對現實世界的事物進行的描述
B)資料元素(或稱結點、記錄等)是資料的基本單位
C)一個數據元素至少由兩個資料項組成
D)資料項是有獨立含義的資料最小單位
(8)下列關於鏈式儲存結構的敘述中，哪些是正確的?
I邏輯上相鄰的結點物理上不必鄰接
II 每個結點都包含恰好一個指標域
III 用指標來體現資料元素之間邏輯上的聯絡
IV 可以通過計算機直接確定第 i 個結點的儲存地址
V 儲存密度小於順序儲存結構
A)I、II和III
B)I、II、III和IV
C)II、IV和V
D)I、III和V
(9)設散列表的地址空間為0到16，雜湊函式為h(k)= k mod 17,用線性探查法解決碰撞。現從空的散列表開始，依次插入關鍵碼值190，89，217，208，75，177，則最後一個關鍵碼177的地址為
A)6
B)7
C)8
D)9
試題(10)—(11)基於以下描述：有一個初始為空的棧和輸入序列A、B、C、E、F、G：現發過如下操作：push, push, top, pop, push, push,top, push, pop, pop, pop.
(10)下列哪一個是正確的從棧中刪除元素的序列?
A)BE
B)BD
C)BEDC
D)BDEC
(11)下列哪一個是上述操作序列完成後棧中的元素列表(從底到頂)
A)A
B)BD
C)ABCE
D)ABCDE
試題(12)—(14)基於如下所示的二叉樹。
(12)該二叉樹對應的樹林包括幾棵樹?
A)1
B)2
C)3
D)4
(13)按後根次序周遊該二叉樹對應的樹林，所得到的結點序列為
A)DBAFEGC
B)ABCDEFG
C)DBFGECA
D)ACBEGDF
(14)按層次次序周遊該二叉對應的樹林，所得到的結點序列為
A)DBAFEGC
B)ABCDEFG
C)DBFGECA
D)ACBEGDF
(15)設待排序關鍵碼序列為(25，18，9，33，67，82，53，95，12，70)，要按關鍵碼值遞增的順序進行排序，採取以第一個關鍵碼為分界元素的快速排序法，第一趟排序完成後關鍵碼95被放到第幾個位置?
A)7
B)8
C)9
D)10
(16)下列敘述中，哪一個是不正確的?
A) PSW即程式狀態字，是一個暫存器的內容
B)目態下只能執行非特指令
C)管態下只能執行特權指令
D)中斷響應程由交換PSW完成
(17)當系統發生某個事件時，CPU暫停現行程式執行轉去執行中斷處理程式的過程稱為
A)中斷請求
B)中斷響應
C)中斷巢狀
D)中斷遮蔽
(18)得到必要的資源並獲得處理機的程序，其狀態是
A)就緒態
B)執行態
C)阻塞態
D)掛起態
(19)設計作業排程演算法時不需要考慮下列哪一個因素?
A)使用者介面友好
B)公平性
C)均衡使用資源
D)吞吐量大
(20)採用動態地址對映方式向記憶體裝入作業時，其地址轉換工作是在什麼時刻完成的?
A)裝入作業時刻
B)排程程式選中作業時刻
C)每一條指令執行時刻
D)在記憶體中移動作業時刻
(21)下列儲存管理方案中，哪一個允許動態擴充記憶體容量?
A)因定分割槽
B)可變分割槽
C)頁式
D)虛擬頁式
(22)檔案系統中檔案的按名存取是通過下列哪一項工作實現的?
A)檔案目錄查詢
B)位示圖查詢
C)目錄項分解
D)記錄的'成組和分解
(23)檔案的邏輯塊號到物理塊號的變換是由下列哪一項決定的?
A)邏輯結構
B)物理結構
C)目錄結構
D)排程演算法
(24)採用SPOOLing 技術的主要目的是
A)提供記憶體和磁碟的介面
B)減輕使用者程式設計負擔
C)提高CPU和裝置交換資訊的速度
D)提高獨佔裝置的利用率
(25)通常，資訊的價值與下列哪些性質緊密相關?
I。準確性 II。及時性 III。可靠性 IV。開放性 V。完整性
A)I、II、III和IV
B)II、III、IV和V
C)I、II、III和V
D)I、II、IV、和V
(26)在資料庫的三級模式結構中，內模式的個數
A)只有1個
B)與使用者個數相同
C)由系統引數決定
D)有任意多個
(27)資料庫系統的資料共享是指
A) 多個使用者共享一個數據檔案中的資料
B)多個使用者使用同一種語言共享資料
C)多個應用、多種語言、多個使用者共享資料
D)同一個應用的多個程式共享資料
(28)資料庫的概念模型獨立於
A)E-R圖
B)具體的機器和DBMS
C)現實世界
D)使用者需求
(29)資料庫管理系統是
A)一種編譯程式系統
B)在作業系統支援下的系統軟體
C)作業系統的一部分
D)一種應用軟體系統
(30)在資料庫的三級模式結構中，當模式改變時，通過修改外模式/模式的映像而使外模式不變，從而不必修改應用程式，這是保證了資料與程式的
A)儲存獨立性
B)物理獨立性
C)使用者獨立性
D)邏輯獨立性
(31)資料庫資料的完整性一般是指：
A)資料的獨立性和一致性
B)資料的正確性和相容性
C)資料的可控性和有效性
D)資料的可移植性和可靠性
(32)下列哪一項不是關係資料庫語言的共同特點?
A)能夠嵌入到高階語言中使用
B)語言具有完備的表達能力
C)是面向集合的語言
D)是過程化的語言
(33)在關係資料庫中，參照關係和被參照關係以外碼相關聯的兩個關係，被參照關係和參照關係通常是
A)1：1的聯絡
B)1：n的聯絡
C)n：1的聯絡
D)n：m的聯絡
(34)在關係代數運算中，有5種基本運算，它們是
A)並()、差(—)、交(⌒)、除(÷)和笛卡兒積(×)
B)並()、差(—)、交(⌒)、投影(π)和選擇(σ)
C)並()、交(⌒)、投影(π)選擇(σ)和笛卡兒積(×)
D)並()、差(—)、投影(π)選擇(σ)和笛卡兒積(×)
(35)下列等式中，哪一個是不正確的
A)SI⌒(S2⌒S3)=(S1⌒S2) ⌒S3
B)πA (S1⌒S2) =πA (S1) ⌒πA (S2)
C) σF (S1 ⌒(S2)= σF (S1) ⌒σF (S2)
D) πA (S1S2) =πA (S1) πA (S2)
