2023年9月全國計算機等級考試三級筆試試卷數據庫技術（考試時間120分鐘，總分值100分）

一、選擇題（每題1分，共60分）

（1）數字信號處理器由于在其內部設計了能夠高速處理多路數字信號的電路，可以用在需要快速處理大量簡潔信息的領域。

以下哪一個設備不需要數字信號處理器？

A）雷達B）彩色電視機C）數字音視頻設備D）數字圖像處理設備

（2）八進制數1507轉換成十進制數是多少？

A）838-B）-839C）840D）841

<3）數據包要求從源主機動身，最終到目的主機。以下哪一個設備可為數據包選擇輸出路徑，將它從一個網絡傳送到另一個網

絡？

A）通信線路司通由淵C）WWW效勞器D）調制解調器

（4）當電子郵件軟件從郵件效勞器讀取郵件時，可以使用以下哪一個（些）協議？

I.簡潔郵件傳輸協議SMTPII.郵局協議POP3皿.交互式郵件存取協議IMAP

A）僅IB）僅n反丑和mD）僅I和m

（5）在下載的一般程序中隱含了一些非法功能的代碼，用于竊取用戶私密信息或執行其他惡意程序，這種惡意軟件的攻擊

方式稱為A）特洛伊木馬B）后門陷阱C）規律炸彈D）僵尸網絡

⑹以下關了ADStTft術的表達中丁哪些是正確的?T.它是在一般線上的一種心得高速寬帶技術D.

它為用戶供給上、下行對稱的傳輸速率IILADSL寬帶接入方式可用于網絡互聯業務

A）僅I和nB）僅ii和mC）僅I和mD）全部

（7）數據構造概念一般包括三個方面的內容，它們是

A）數據的規律構造、數據的傳輸構造、數據的分析挖掘B）數據的規律構造、數據的存儲構造「數據的運算

C）數據的存儲構造、數據的呈現方式、數據的運算D）數據的傳輸構造、護具的呈現方式、數據的分析挖掘

（8）以下關于鏈式存儲構造的表達中，哪些是不正確的？

I.規律上相鄰的結點物理上不比鄰接n.每個結點都包含好一個指針域m用指針來提現數據元素之間規律上的聯系

IV.結點中的指針都不能為空V.可以通過計算直接確定第i個結點的存儲地址

川一儀i、n和inB）僅I、in和wC）僅II、m和VD）僅n、w和v

（9）棧構造不適用與以下哪一種應用？

A）表達式求值B）樹的層次次序周游算法的實現C）二叉樹對稱序周游算法的實現D）快速排序算法的實現

（10）以下哪一個不是從列的根本運算？

A）從隊尾插入一個元素B）推斷一個隊列是否為空C）從隊列中刪除第1個元素D）讀取隊頭元素的值

（11）俺行有限挨次存儲下上角矩陣

oti0…0

A_an???0

Ann?:::

的非零元素，則計算非零元素為。4/，*的地址的公式為

A）LOC（ay）?LOC（an）+/x4-［）/2+j>

（12）在包含1000個元素的線性表中實現如下各運算，哪一個所需的執行時間最短？

A）線性表按挨次方式存儲，查找關鍵碼值為900的結點B）線性表按鏈接方式存儲，查找關鍵碼值為900的結點

C）線性表按挨次方式存儲，查找線性表中第900個結點D）線性表按鏈接方式存儲，查找線性表中第900個結點

（13）以下關于二叉樹的表達中，哪一條是正確的？

A）二叉樹的結點的有限集合，這個集合不能為空集B）二叉樹是樹的特別狀況，即每個結點的子樹個數都不超過2

C）二叉樹的每個非葉結點都恰有兩顆非空子樹D）每一棵二叉樹都能唯一地轉換到它所對應的樹（林）

,（44）.設有字符序列*GYrP.A'R,0,卜「.*）,“則序列（H,GQ,A,M「S,R、D,X

￥）是以下哪一種排序算法一檔掃描的結果？

A）起泡排序B）初始步長為4的希爾排序Q二路歸并排序D）堆排序

（15）對n個記錄的文件進展快速排序，平均執行時間為

A）O（log2n）-B）O（n-C）O（olog2n）-D）O（n2）

（16）以下哪一個不是網絡操作系統應當支持的功能？

A）網絡治理B）網絡通信C）資源共享D）負載均衡

（17）以下指令中，.哪「個不是特權指令?

A）訪管指令B）啟動設備指令。設置時鐘指“停機指令.

（18）一個進程從運行態轉換為就緒態的緣由是

A）該進程執行時出錯B）該進程等待某個資源進程用品安排的肝同片叫該進程等待的資源變為可用

=￡一X2—」.愛者寫者問題的解決方案如下所示：

Begin

-------

read-count:?read_count+1：

ifread__count?1

thenP（write）：

—------1

讀文件：

-------（§）--；

read_count:?read_count-1；

ifread__cxMjnt=0

thenV（writeh

——s

20）以下哪一項不是存儲治理的任務？

A）內存共享到存地址映射D）指針定位

（21）以下關于工作集模型的表達中，哪一條是不正確的？A）每個進程有一個工作集B）壬作集大本與缺頁率無關+工作集

大小是可以調整的D）工作集模型可以解決系統的顛簸（抖動）問題

（22）以下關于文件構造的表達中，哪一（些）條是正確的？

I.源程序、目標代碼等文件屬于流式文件n.每個記錄包含一個記錄鍵和其他屬性

m.記錄式文件中的記錄都是定長的A）僅I僅I和RQ僅n和m切僅1和m

（23）假設某一個文件的物理構造承受的是UNIX的三級索引構造，加以下圖U假設一個物理塊可以,存放N8個塊號，要查找

~^-45000-----------------~物~S~~,——霜~~~~9~~級~蒙~~~L

一堪族引毫

A）主索引表B）一級索引表C）二級索引表D）三級索引表

（24）磁盤驅動調度中的移臂調度的目標是削減

A）磁頭尋到時間B）旋轉延遲時間C）數據傳輸時間D）中斷處理時間

（25）以樹形構造表示實體之間聯系的數據模型是

A）層次模型B）網狀模型C）關系模型D）面對對象模型

（26）,在一個數據庫中，模式與內模式的映像個數是

A）1個B）與用戶個數一樣。有設置的系統參數打算D）任意多個

（27）在嵌入式SQL中，與游標相關的有四個語句，它們中哪一個執行游標定義中的SELECT語句？

A）DECLAREB）OPENC）FETCHD）CLOSE

（28）信息是有價值的，信息的價值主要與以下哪些因素有關？

I.準確性U.準時性卬.完整性IV.牢靠性V.可移植性

A）僅I、II和inB）僅I、n、in和wC）僅n、m、iv和vD）都相關

（29）設有關系SC（SNO,CNO,GRADE）,其主碼是（SNO,CNO）。遵照實體完整性規章

A）只有SNO不能取空值B）只有CNO不能取空值C）只有GRADE不能空值SNO?與都不能取空性

（30）假攻對關系enip_6CTIU7~~erranreT~~salray）成功執彳T下面的SQL電,句：

CREATECLUSTERINDEXnamejndexONemp（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=RXS,

則A）T的元數是（rXs）,且有（n+m）個元祖B）T的元數是（rXs）,且有（nXm）個元祖

C）T的元數是（r+s）,且有（n+m）個元祖D）1?的冗數是有一EXET十元根

（32）設課程和教師是兩個實體型，假設每一門課程可以由假設干位教師講授，每一位教師可以講授假設干門課程，則課程與教

師這兩個實體型之間的聯系是

A）一對一B）一對多C）多對多D）不確定

（33）在關系代數中，以下哪一個等式是不確定的？

（34）在SQL語言中，一個根本表的定義一旦被刪除，則與此表相關的以下內容中哪一個（些）也自動被刪除或失效？I.

此表中的數據H.此表上建立的索引DL此表上簡歷的視圖

A）僅IB）僅nC）僅卬D）全部

第（35）-（36）題基于“學生-選課-課程”數據庫中的三個關系：

S（S#,SNAME,SEX,AGE）,SC（S#,C#,GRADE）,C（C#,CNAME,TEACHER）它們的主鍵用下劃線標出。

（35）定義一個反映學生姓名及他的平均成績的視圖將使用關系

A）S和CB）SC和CC）S和SCD）S、SC和C

（36）“查詢選修了3門以上課程的學生的學生號”，正確的SQL語句是

A）SELECTS#FROMSCGEOUPBYS#WHERECOUN（*）＞3

B）SELECTS#FROMSCGEOUPBYS#HAVINGCOUN（?））3

C）SELECTS#FROMSCORDERS#HAVINGCOUN（*））3

D）SELECTS#FROMSCORDERS#WHERECOUN（?）＞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的功能特點？

I.集DDL、DML和DCL功能于一體II.是高度非過程化語言III.承受面對集合的操作方式

IV.具有自含式嵌入式兩種靈敏的使用方式V.語言簡介、易學易用、功能強

A）僅I、II和mB）僅II、印、IV和VC）僅I、IV和VD）都是

（40）下面是SQL主要數據定義語句列表，其中哪一（些）行是正確的？

操作對象操作方式

創建州除修改

模式CREATESCHEMADROPSCHEMAALTERSCHEMA

基本表CREATETABLEDROPTABLEALTERTABLE

視圖CREATEVIEWDROPVIEWALTERVIEW

索引CREATEINDEXDROPINDEXALTERINDEX

域CREATEDOMAINDROPDOMAINALTERDOMAIN

A）僅“模式”行B）僅“根本表”行C）僅“視圖”行和“索引”行D）全部行

（41）設關系R、S和T如下。關系T是關系R和S執行哪種操作的結果？

關系R關系S關系T

WXYXYzWXYz

abcbcdabcd

bbfadbcadb

cCA一ruuell

A）自然連接B）外部并C）半連接D）外連接

（42）在物理存儲器層次構造中，以下哪一個存儲設備是聯機存儲？

A）高速緩存B）主存儲器C）其次級存儲器D）第三級存儲器

（43）數據庫中為了將大小不同的記錄組織在同一個磁盤塊中，常承受分槽的頁構造。構造的塊頭中不包括

A）塊中記錄的數目B）讀取時需要的緩存大小C）塊中空閑的末尾指針D）由包含記錄位置和大小的條目組成的數組

（44）以下關于索引的表達中，哪一條是不正確的？A）挨次索引能有效地支持點查詢

B）挨次索引能有效地支持范圍查詢C）散列索引能有效地支持點查詢D）散列索引能有效地支持范圍查詢

（45）以下關于基于日志的故障恢復的表達中，哪一條是不正確的？

A）日志是日志記錄的序列，它記錄了數據庫izhong的全部更活動B）日志記錄中包括事務提交日志記錄＜Ticommit）

C）利用更日志記錄中的改前值可以進展UNDOD）事務故障恢復只需要正向掃描日志文件

（46）以下哪一個不屬于SQL2023效勞器端供給的效勞？

A）SQL效勞器效勞B）SQL效勞器代理C）查詢分析器效勞D）分布式事務協調效勞

（47）以下哪些屬于SQLSercer2023中常用的數據庫對象

I.表II.約束DL規章IV.索引V.數據類型VI.用戶自定義函數

A）僅I、II、m和WB）僅I、IV、V和VIC）僅I、II、W和VID）都是

（48）以下哪一個不屬于Oracle實例？

A）存儲數據的集合B）系統全局區C）用戶進程D）Oracle

（49）Oracle引入了的數據類型可以存儲極大的對象。其中，BLOB的中文解釋為

A）二進制數據型大對象B）字符數據型大對象C）存儲的數據庫之外的只讀型二進制數據文件

D）固定寬度的多字節字符數據型大對象

（50）以下哪些條不屬于數據庫設計的任務？

I數據庫物理構造設計II.數據庫規律構造設計m.數據庫概念構造設計w.數據庫應用構造設計v.數據庫治理系統設計

A）僅I和nB）僅ii和mC）僅m和wD）僅w和v

（51）以下哪一條不是概念模型應具備的性質？A）有豐富的語義表達力氣

B）在計算機中實現的效率高C）易于向各種數據模型轉換D）易于溝通和理解

（52）以下關于函數依靠的表達中，哪一條是不正確的？

A）若X-Y,Y-Z,則X-Z

B）若X-Y,Y，UY,則X-Y

C）若X-Y,X'CX,則X，TY

（63）設有關系模式R（X、Y、Z）.其中X、Y、Z均為屬性或屬性組.以下關于多值依靠的表達中，哪一（些）條是正確的？

I.若X-Y,則X-Y

II.若X—Y,則X-?Y

m.若X-Y,且Y，UY，則XTTY，

A）僅iiB）僅mC）僅i和mD）僅n和w

（54）假設關系模式R中沒有非主屬性，則

A）R確定屬于2NF,但R不愿定屬于3NFB）R確定屬于3NF,但R不愿定屬于BCNF

C）R確定屬于BCNF,但R不愿定屬于4NFD）R確定屬于4NF

第（55）-（56）題基于一下描述：有關系模式P（A,B,C,D,E,F,G,H,I,J）,依據語義有如下函數依靠集：F={ABD-E,

AB-G,B-F,-*CJ,C->l,G-*H）.

（55）關系模式P的碼為

A）（A,B,C,G）B）（A,B,D,I）C）（A,C,D,G）D）（A,B,C,D）

（56）現將關系模式P分解為兩個關系模式PI（A,B,D,E,F,G,H）和P2（C,I,J）。這個分解

A）不具有無損連接性，不保持函數依靠B）具有無損連接性，不保持函數依靠

C）不具有無損連接性，保持函數依靠D）具有無損連接性且保持函數依靠

（57）以下關于以Web效勞器為中心的掃瞄器/效勞器模式的表達中，哪一條是不正確的？

A）與傳統的客戶機/效勞器構造相比較，Web效勞器負載過重B）與傳統的客戶機/效勞器構造相比較，協議的效率低

C）效勞器擴展程序主要使用CGI和WebAPI兩種編程接口編寫D）CGI在執行時動態加載到Web效勞器進程內

（58）以下關于VisualStudio2023的表達中，哪一條是不正確的？

A）VisualStudio2023徹底解決了需要綁定一個特定版本的CLR（通用語言架構機制）的問題

B）VisualStudio2023實現了Dreamwaver網頁編輯的功能C）VisualStudio2023對AJAX和javascript供給了更豐

富的支持D）VisualStudio2023允許編寫使用LINQ的代碼

<59）以下關于分布式數據庫系統的表達中，哪一條是不正確的

A）每一個節點是一個獨立的數據庫系統B）具有位置透亮性、復制透亮性和分片透亮性等

C）有關數據分片、安排和副本的信息存儲在局部名目中

D）對于并發把握和恢復，分布式DBMS環境中會消滅大量的在集中式DBMS環境中碰不到的問題

（60）以下關于面對對象數據庫和關系數據庫系統的表達中，哪一條是不正確的？

A）面對對象數據庫設計與關系數據庫設計之間一個最主要的區分是如何處理聯系

B）面對對象數據庫設計與關系數據庫設計中，處理繼承的方法是一樣的

C）在面對對象數據庫中，通過使用繼承構造來獲得映射

D）在面對對象數據庫中，聯系是通過使用聯系特性或者包括相關對象的對象標識符的參照屬性來處理的

二、填空題（每空2分，共40分）

（1）為了轉變指令系統計算機指令過多的狀態而設計的一種計算機系統構造稱為精簡指令系統計算機，其英文縮寫為【1】o

（2）標準的URL由三局部組成：協議類型、[2]和路徑/文件名。

（3）對線性表進展二分發檢索，其前提條件是線性表以[3]方式存儲，并且按關鍵碼值排好序。

（4）霍夫曼算法是求具有最【4】帶權外部路徑長度的擴大二叉樹的算法。

（5）m階B樹的根節點至多有【5】棵子數。

（6）[6]是操作系統向系統用戶供給的程序級效勞，用戶程序借助它可以向操作系統提出各種效勞懇求。

（7）最著名的死鎖避開算法是【7】算法。

（8）可以承受虛擬設備技術來提高獨占設備的利用率，說承受的具體技術稱為[8]技術。

（9）依據抽象的層面不同，數據模型可分為：概念模型、【9】層模型和物理層模型。

（10）關系數據模型的完整性約束主要包括：域完整性約束、實體完整性約束和[10]完整性約束三類。

（11）動態SQL語句是指在SQL程序編譯時其中有些局部尚未確定，需要在程序的【11】過程中臨時生成的SQL語句。

（12）在關系代數中，從兩個關系的笛卡爾積中選取它們的屬性或屬性組間滿足確定條件的元組得到的關系操作稱為

[12]o

（13）選擇規律查詢打算和選擇物理查詢打算的步驟稱為查詢【13】.

（14）多個事務在某個調度下的執行是正確的，是能保證數據庫全都性的，當且