一、選擇題(每題1分，共60分)
(1)數字信號處理器由於在其內部設計了能夠高速處理多路數字信號的電路，可以用在需要快速處理大量複雜信息的領域。下列哪一個設備不需要數字信號處理器?
A) 雷達
B) 彩色電視機
C) 數字音視頻設備
D) 數字圖像處理設備
(2)八進制數1507轉換成十進制數是多少?
A) 838
B) 839
C) 840
D) 841
(3)數據包要求從源主機出發，最終到目的主機。下列哪一個設備可爲數據包選擇輸出路徑，將它從一個網絡傳送到另一個網絡?
A) 通信線路
B) 路由器
C) WWW服務器
D) 調制解調器
(4)當電子郵件軟件從郵件服務器讀取郵件時，可以使用下列哪一個(些)協議?
Ⅰ.簡單郵件傳輸協議SMTP
Ⅱ.郵局協議POP3
Ⅲ.交互式郵件存取協議IMAP
A) 僅Ⅰ
B) 僅Ⅱ
C) 僅Ⅱ和Ⅲ
C) 僅Ⅰ和Ⅲ
(5)在下載的普通程序中隱含了一些非法功能的代碼，用於竊取用戶私密信息或執行其他惡意程序，這種惡意軟件的攻擊方式稱爲
A) 特洛伊木馬
B) 後門陷阱
C) 邏輯炸彈
D) 殭屍網絡
(6)下列關於ADSL技術的敘述中，哪些是正確的?
Ⅰ.它是在普通電話線上的一種心得高速寬帶技術
Ⅱ.它爲用戶提供上、下行對稱的傳輸速率
Ⅲ寬帶接入方式可用於網絡互聯業務
A) 僅Ⅰ和Ⅱ
B) 僅Ⅱ和Ⅲ
C) 僅Ⅰ和Ⅲ
D) 全部
(7)數據結構概念一般包括三個方面的內容，它們是
A) 數據的邏輯結構、數據的傳輸結構、數據的分析挖掘
B) 數據的邏輯結構、數據的存儲結構、數據的運算
C) 數據的存儲結構、數據的展示方式、數據的運算
D) 數據的傳輸結構、護具的展示方式、數據的分析挖掘
(8)下列關於鏈式存儲結構的敘述中，哪些是不正確的?
Ⅰ.邏輯上相鄰的結點物理上不比鄰接
Ⅱ.每個結點都包含好一個指針域
Ⅲ.用指針來提現數據元素之間邏輯上的聯繫
Ⅳ.結點中的指針都不能爲空
Ⅴ.可以通過計算直接確定第i個結點的存儲地址
A) 僅Ⅰ、Ⅱ和Ⅲ
B) 僅Ⅰ、Ⅲ和Ⅳ
C) 僅Ⅱ、Ⅲ和Ⅴ
D) 僅Ⅱ、Ⅳ和Ⅴ
(9)棧結構不適用與下列哪一種應用?
A) 表達式求值
B) 樹的層次次序周遊算法的實現
C) 二叉樹對稱序周遊算法的實現
D) 快速排序算法的實現
(10)下列哪一個不是從列的基本運算?
A) 從隊尾插入一個新元素
B) 判斷一個隊列是否爲空
C) 從隊列中刪除第1個元素
D) 讀取隊頭元素的值
(12)在包含1000個元素的線性表中實現如下各運算，哪一個所需的執行時間最短?
A) 線性表按順序方式存儲，查找關鍵碼值爲900的結點
B) 線性表按鏈接方式存儲，查找關鍵碼值爲900的結點
C) 線性表按順序方式存儲，查找線性表中第900個結點
D) 線性表按鏈接方式存儲，查找線性表中第900個結點
(13)下列關於二叉樹的敘述中，哪一條是正確的?
A) 二叉樹的結點的有限集合，這個集合不能爲空集
B) 二叉樹是樹的特殊情況，即每個結點的子樹個數都不超過2
C) 二叉樹的每個非葉結點都恰有兩顆非空子樹
D) 每一棵二叉樹都能唯一地轉換到它所對應的樹(林)
(14)設有字符序列(Q、H、C、Y、P、A、M、S、R、D、F、X)，則新序列(H、C、Q、P、A、M、S、R、D、F、X、Y)是下列哪一種排序算法一趟掃描的結果?
A) 起泡排序
B) 初始步長爲4的希爾排序
C) 二路歸併排序
D) 堆排序
(15)對n個記錄的文件進行快速排序，平均執行時間爲
A) O(log2n)
B) O(n)
C) O(olog2n)
D) O(n2)
(16)下列哪一個不是網絡操作系統應該支持的功能?
A) 網絡管理
B) 網絡通信
C) 資源共享
D) 負載均衡
(17)下列指令中，哪一個不是特權指令?
A) 訪管指令
B) 啓動設備指令
C) 設置時鐘指令
D) 停機指令
(18)一個進程從運行態轉換爲就緒態的原因是
A) 該進程執行時出錯
B) 該進程等待某個資源
C) 該進程用完分配的時間片
D) 該進程等待的資源變爲可用
(19)讀者寫者問題的解決方案如下所示：
(20)下列哪一項不是存儲管理的任務?
A) 內存共享
B) 存儲保護
C) 地址映射
D) 指針定位 (21)下列關於工作集模型的敘述中，哪一條是不正確的?
A) 每個進程有一個工作集
B) 工作集大小與缺頁率無關
C) 工作集大小是可以調整的
D) 工作集模型可以解決系統的顛簸(抖動)問題
(22)下列關於文件結構的敘述中，哪一(些)條是正確的?
Ⅰ.源程序、目標代碼等文件屬於流式文件
Ⅱ.每個記錄包含一個記錄鍵和其他屬性
Ⅲ.記錄式文件中的記錄都是定長的
A) 僅Ⅰ
B) 僅Ⅰ和Ⅱ
C) 僅Ⅱ和Ⅲ
D) 僅Ⅰ和Ⅲ
(23)如果某一個文件的物理結構採用的是UNIX的.三級索引結構，如圖所示。假設一個物理塊可以存放128個塊號，要查找塊號爲15000的物理塊，需要用到哪一級索引表?
A) 主索引表
B) 一級索引表
C) 二級索引表
D) 三級索引表
(24)磁盤驅動調度中的移臂調度的目標是減少
A) 磁頭尋到時間
B) 旋轉延遲時間
C) 數據傳輸時間
D) 中斷處理時間
(25)以樹形結構表示實體之間聯繫的數據模型是
A) 層次模型
B) 網狀模型
C) 關係模型
D) 面向對象模型
(26)在一個數據庫中，模式與內模式的映像個數是
A) 1個
B) 與用戶個數相同
C) 有設置的系統參數決定
D) 任意多個
(27)在嵌入式SQL中，與遊標相關的有四個語句，它們中哪一個執行遊標定義中的SELECT語句?
A) DECLARE
B) OPEN
C) FETCH
D) CLOSE
(28)信息是有價值的，信息的價值主要與下列哪些因素有關?
Ⅰ.準確性
Ⅱ.及時性
Ⅲ.完整性
Ⅳ.可靠性
Ⅴ.可移植性
A) 僅Ⅰ、Ⅱ和Ⅲ
B) 僅Ⅰ、Ⅱ、Ⅲ和Ⅳ
C) 僅Ⅱ、Ⅲ、Ⅳ和Ⅴ
D) 都相關
(29)設有關係SC(SNO,CNO,GRADE)，其主碼是(SNO,CNO)。遵照實體完整性規則
A) 只有SNO不能取空值
B) 只有CNO不能取空值
C) 只有GRADE不能空值
D) SNO與CNO都不能取空值
(30)如果對關係emp(eno，ename，salray)成功執行下面的SQL語句：
CREATE CLUSTER INDEX name_index ON emp (salary)
對此結果的正確描述是
A) 在emp表上按salary升序創建了一個唯一索引
B) 在emp表上按salary降序創建了一個唯一索引
C) 在emp表上按salary升序創建了一個聚簇索引
D) 在emp表上按salary降序創建了一個聚簇索引 (31)設關係R和S的元數分別是r和s，且R有n個元組，S有m個元祖。執行關係R和S的笛卡爾積，記爲T=R×S，則
A) T的元數是(r×s)，且有(n+m)個元祖
B) T的元數是(r×s)，且有(n×m)個元祖
C) T的元數是(r+s)，且有(n+m)個元祖
D) T的元數是(r+s)，且有(n×m)個元祖
(32)設課程和教師是兩個實體型，如果每一門課程可以由若干位教師講授，每一位教師可以講授若干門課程，則課程與教師這兩個實體型之間的聯繫是
A) 一對一
B) 一對多
C) 多對多
D) 不確定
(33)在關係代數中，下列哪一個等式是不確定的?
(34)在SQL語言中，一個基本表的定義一旦被刪除，則與此表相關的下列內容中哪一個(些)也自動被刪除或失效?
Ⅰ.此表中的數據
Ⅱ.此表上建立的索引
Ⅲ.此表上簡歷的視圖
A) 僅Ⅰ
B) 僅Ⅱ
C) 僅Ⅲ
D) 全部
第(35)-(36)題基於“學生-選課-課程”數據庫中的三個關係：
S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)它們的主鍵用下劃線標出。
(35)定義一個反映學生姓名及他的平均成績的視圖將使用關係
A) S和C
B) SC和C
C) S和SC
D) S、SC和C
(36)“查詢選修了3門以上課程的學生的學生號”，正確的SQL語句是
A) SELECT S# FROM SC GEOUPBY S# WHERE COUN(*)〉3
B) SELECT S# FROM SC GEOUPBY S# HAVING COUN(*)〉3
C) SELECT S# FROM SC ORDER S# HAVING COUN(*)〉3
D) SELECT S# FROM SC ORDER S# WHERE COUN(*)〉3
(37)下列哪一類視圖上可以進行插入、刪除和更新操作
A) 帶表達式的視圖
B) 連接視圖
C) 行列子集視圖
D) 分組視圖
(38)下列關於E-R圖的敘述中，哪一條是不正確的?
A) 實體型用矩形表示，屬性用橢圓形表示，聯繫型用菱形表示
B) 實體型之間的聯繫可以分爲1：1、1：n和m：n三類
C) 1：1聯繫是1：n聯繫的特例，1：n聯繫是m：n聯繫的特例
D) 實體型之間的聯繫只存在與兩個實體型之間
(39)下列敘述中，哪些是SQL的功能特點?
Ⅰ.集DDL、DML和DCL功能於一體
Ⅱ.是高度非過程化語言
Ⅲ.採用面向集合的操作方式
Ⅳ.具有自含式嵌入式兩種靈活的使用方式
Ⅴ.語言簡介、易學易用、功能強
A) 僅Ⅰ、Ⅱ和Ⅲ
B) 僅Ⅱ、Ⅲ、Ⅳ和Ⅴ
C) 僅Ⅰ、Ⅳ和Ⅴ
D) 都是
(40)下面是SQL主要數據定義語句列表，其中哪一(些)行是正確的?
A) 僅“模式”行
B) 僅“基本表”行
C) 僅“視圖”行和“索引”行
D) 所有行
(41)設關係R、S和T如下。關係T是關係R和S執行哪種操作的結果?
A) 自然連接
B) 外部並
C) 半連接
D) 外連接
(42)在物理存儲器層次結構中，下列哪一個存儲設備是聯機存儲?
A) 高速緩存
B) 主存儲器
C) 第二級存儲器
D) 第三級存儲器
(43)數據庫中爲了將大小不同的記錄組織在同一個磁盤塊中，常採用分槽的頁結構。結構的塊頭中不包括
A) 塊中記錄的數目
B) 讀取時需要的緩存大小
C) 塊中空閒的末尾指針
D) 由包含記錄位置和大小的條目組成的數組
(44)下列關於索引的敘述中，哪一條是不正確的?
A) 順序索引能有效地支持點查詢
B) 順序索引能有效地支持範圍查詢
C) 散列索引能有效地支持點查詢
D) 散列索引能有效地支持範圍查詢
(45)下列關於基於日誌的故障恢復的敘述中，哪一條是不正確的?
A) 日誌是日誌記錄的序列，它記錄了數據庫izhong的所有更新活動
B) 日誌記錄中包括事務提交日誌記錄
C) 利用更新日誌記錄中的改前值可以進行UNDO
D) 事務故障恢復只需要正向掃描日誌文件
