國(guó)家電網(wǎng)招聘-計(jì)算機(jī) (電網(wǎng))真題庫(kù)-10

國(guó)家電網(wǎng)招聘-計(jì)算機(jī)(電網(wǎng))真題庫(kù)_101、單選題在關(guān)系代數(shù)中，從兩個(gè)關(guān)系的笛卡爾積中選取它們屬性間滿足一定條件的元組的操作稱為()。A、

并B、

選擇C、

自然連接D、

連接正（江南博哥）確答案：

D

參考解析：連接是從兩個(gè)關(guān)系的笛卡爾積中選取屬性間滿足一定條件的元組。連接操作是將不同的兩個(gè)關(guān)系連接成為一個(gè)關(guān)系。對(duì)兩個(gè)關(guān)系的連接其結(jié)果是一個(gè)包含原關(guān)系所有列的新關(guān)系。新關(guān)系中屬性的名字是原有關(guān)系屬性名加上原有關(guān)系名作為前綴。這種命名方法保證了新關(guān)系中屬性名的唯一性，盡管原有不同關(guān)系中的屬性可能是同名的。新關(guān)系中的元組是通過連接原有關(guān)系的元組而得到的。2、單選題默認(rèn)情況下，F(xiàn)TP服務(wù)器的控制端口為（請(qǐng)作答此空），上傳文件時(shí)的端口為（）。A、

大于1024的端口B、

20C、

80D、

21正確答案：

D

參考解析：ftp服務(wù)器在默認(rèn)情況下工作時(shí)，會(huì)建立兩個(gè)連接，一個(gè)是控制連接使用21號(hào)端口，另一個(gè)連接是數(shù)據(jù)連接，使用20號(hào)端口3、單選題概念模型是現(xiàn)實(shí)世界的第一層抽象，這一類模型中最著名的模型是()。A、

層次模型B、

關(guān)系模型C、

網(wǎng)狀模型D、

實(shí)體—聯(lián)系模型正確答案：

D

參考解析：概念模型是現(xiàn)實(shí)世界的第一層抽象，這一類模型中最著名的模型是實(shí)體聯(lián)系模型(E-R模型)。4、單選題設(shè)有課程關(guān)系Course(課程號(hào)，課程名，學(xué)分，開設(shè)專業(yè)號(hào)，先修課程號(hào))和專業(yè)關(guān)系Speciality(專業(yè)號(hào)，專業(yè)名)，則課程關(guān)系Course的外鍵是()。A、

課程號(hào)B、

開設(shè)專業(yè)號(hào)C、

先修課程號(hào)D、

開設(shè)專業(yè)號(hào)和先修課程號(hào)正確答案：

B

參考解析：課程關(guān)系Course(課程號(hào)，課程名，學(xué)分，開設(shè)專業(yè)號(hào)，先修課程號(hào))和專業(yè)關(guān)系Speciality(專業(yè)號(hào)，專業(yè)名)，則課程關(guān)系Course的外鍵是開設(shè)專業(yè)號(hào)。5、單選題在數(shù)據(jù)系統(tǒng)中，對(duì)存取權(quán)限的定義稱為()。A、

命令B、

審計(jì)C、

定義D、

授權(quán)正確答案：

D

參考解析：授權(quán)控制(AuthorityControl)是為了檢驗(yàn)和核實(shí)唯一存取路徑(例如個(gè)人姓名、主題)，并確認(rèn)該存取路徑的選擇是否恰當(dāng)，從而確保訪問數(shù)據(jù)庫(kù)的一致性而采取的一組規(guī)則或程序。它們通過權(quán)威文件建立形式一致的名稱或術(shù)語(yǔ)。6、單選題下列關(guān)于數(shù)據(jù)庫(kù)管理系統(tǒng)維護(hù)事務(wù)的ACID特性的敘述中，哪一條是正確的()。A、

保證事務(wù)的原子性是DBMS的事務(wù)管理器中并發(fā)控制部件的責(zé)任B、

保證事務(wù)的持久性是DBMS的事務(wù)管理器中并發(fā)控制部件的責(zé)任C、

保證單個(gè)事務(wù)的隔離性是DBMS的事務(wù)管理器中并發(fā)控制部件的責(zé)任D、

保證單個(gè)事務(wù)的一致性是DBMS的事務(wù)管理器中并發(fā)控制部件的責(zé)任正確答案：

D

參考解析：事務(wù)(Transaction)是并發(fā)控制的單位，是用戶定義的一個(gè)操作序列。這些操作要么都做，要么都不做，是一個(gè)不可分割的工作單位。通過事務(wù)，SQLServer能將邏輯相關(guān)的一組操作綁定在一起，以便服務(wù)器保持?jǐn)?shù)據(jù)的完整性。事務(wù)的特性(ACID特性)：①原子性(Atomicity)，事務(wù)是數(shù)據(jù)庫(kù)的邏輯工作單位，事務(wù)中包括的諸操作要么全做，要么全不做。②一致性(Consistency)，事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。一致性與原子性是密切相關(guān)的。③隔離性(Isolation)，一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。④持續(xù)性/永久性(Durability)，一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的改變就應(yīng)該是永久性的。數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)的事務(wù)管理器中并發(fā)控制部件的目標(biāo)是保證一致性的前提下最大限度地提高并發(fā)度，所以保證單個(gè)事務(wù)的一致性是它的責(zé)任。7、單選題下列關(guān)于參照完整性約束的參照關(guān)系和被參照關(guān)系的敘述中，哪一條是錯(cuò)誤的()A、

參照關(guān)系與被參照關(guān)系通過外碼相聯(lián)系B、

參照關(guān)系是從關(guān)系，被參照關(guān)系是主關(guān)系C、

參照關(guān)系與被參照關(guān)系之間的聯(lián)系是1：n聯(lián)系D、

其主碼在另一個(gè)關(guān)系中作為外碼的關(guān)系稱為被參照關(guān)系正確答案：

C

參考解析：參照完整性(ReferentialIntegrity)是定義建立關(guān)系之間聯(lián)系的主關(guān)鍵字與外部關(guān)鍵字引用的約束條件。關(guān)系數(shù)據(jù)庫(kù)中通常都包含多個(gè)存在相互聯(lián)系的關(guān)系，關(guān)系與關(guān)系之間的聯(lián)系是通過公共屬性來實(shí)現(xiàn)的。所謂公共屬性，它是一個(gè)關(guān)系R(稱為被參照關(guān)系或目標(biāo)關(guān)系)的主關(guān)鍵字，同時(shí)又是另一關(guān)系K(稱為參照關(guān)系)的外部關(guān)鍵字。如果參照關(guān)系K中外部關(guān)鍵字的取值，要么與被參照關(guān)系R中某元組主關(guān)鍵字的值相同，要么取空值，那么，在這兩個(gè)關(guān)系間建立關(guān)聯(lián)的主關(guān)鍵字和外部關(guān)鍵字引用，符合參照完整性規(guī)則要求。如果參照關(guān)系K的外部關(guān)鍵字也是其主關(guān)鍵字，根據(jù)實(shí)體完整性要求，主關(guān)鍵字不得取空值，因此，參照關(guān)系K外部關(guān)鍵字的取值實(shí)際上只能取相應(yīng)被參照關(guān)系R中已經(jīng)存在的主關(guān)鍵字值。8、單選題下列選項(xiàng)中，()用于描述數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的全局邏輯結(jié)構(gòu)和特征。A、

模式B、

內(nèi)模式C、

儲(chǔ)存模式D、

外模式正確答案：

A

參考解析：模式也稱為邏輯模式，是數(shù)據(jù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征描述，是所有用戶的公共數(shù)據(jù)視圖。9、單選題SQL語(yǔ)言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語(yǔ)句INSERT、DELETEUPDATE實(shí)現(xiàn)的功能有()。A、

數(shù)據(jù)查詢B、

數(shù)據(jù)操縱C、

數(shù)據(jù)定義D、

數(shù)據(jù)控制正確答案：

B

參考解析：SQL語(yǔ)言數(shù)據(jù)定義功能包括定義表、定義視圖和定義索引；數(shù)據(jù)操縱功能包括檢索查詢和插入、刪除、更新等修改功能，即SELECT、INSERT、DELETE和UPDATE4個(gè)語(yǔ)句；數(shù)據(jù)控制功能主要是安全控制等操作。10、單選題修改視圖時(shí)，使用()選項(xiàng)，可以對(duì)CREATEVIEW的文本進(jìn)行加密。A、

WITHENCRYPTIONB、

ASSQL語(yǔ)句C、

VIEW_METADATAD、

WITHCHECKOPTION正確答案：

A

參考解析：修改視圖時(shí)，使用WITHENCRYPTION選項(xiàng)，可以對(duì)CREATEVIEW的文本進(jìn)行加密。11、單選題SQL語(yǔ)言是()的語(yǔ)言，易學(xué)習(xí)。A、

非過程化B、

過程化C、

格式化D、

導(dǎo)航式正確答案：

A

參考解析：結(jié)構(gòu)化查詢語(yǔ)言簡(jiǎn)稱SQL，是一種特殊目的的編程語(yǔ)言，是一種數(shù)據(jù)庫(kù)查詢和程序設(shè)計(jì)語(yǔ)言，用于存取數(shù)據(jù)以及查詢、更新和管理關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)；同時(shí)也是數(shù)據(jù)庫(kù)腳本文件的擴(kuò)展名。結(jié)構(gòu)化查詢語(yǔ)言是高級(jí)的非過程化編程語(yǔ)言，允許用戶在高層數(shù)據(jù)結(jié)構(gòu)上工作。它不要求用戶指定對(duì)數(shù)據(jù)的存放方法，也不需要用戶了解具體的數(shù)據(jù)存放方式，所以具有完全不同底層結(jié)構(gòu)的不同數(shù)據(jù)庫(kù)系統(tǒng)?？梢允褂孟嗤慕Y(jié)構(gòu)化查詢語(yǔ)言作為數(shù)據(jù)輸入與管理的接口。結(jié)構(gòu)化查詢語(yǔ)言語(yǔ)句可以嵌套，這使它具有極大的靈活性和強(qiáng)大的功能。12、單選題在DBS系統(tǒng)中，最接近物理存儲(chǔ)設(shè)備的結(jié)構(gòu)是()。A、

外模式B、

內(nèi)模式C、

中間模式D、

用戶模式正確答案：

B

參考解析：從接近機(jī)器到應(yīng)用的模式順序?yàn)椋簝?nèi)模式、模式、外模式。13、單選題FTP建立()條TCP連接來進(jìn)行數(shù)據(jù)傳輸，默認(rèn)情況下數(shù)據(jù)傳輸使用的端口號(hào)是()。A、

1B、

2C、

3D、

4正確答案：

B

參考解析：FTP協(xié)議進(jìn)行數(shù)據(jù)傳輸時(shí)，使用TCP20號(hào)端口來建立一條連接傳輸數(shù)據(jù)，但是要啟動(dòng)數(shù)據(jù)傳輸，需要先建立命令通道，也就是tcp21端口的連接。14、單選題下面哪項(xiàng)不是數(shù)據(jù)庫(kù)系統(tǒng)必須提供的數(shù)據(jù)控制功能？()A、

并發(fā)控制B、

可移植性C、

完整性D、

安全性正確答案：

B

參考解析：RDBMS提供了數(shù)據(jù)控制功能：①數(shù)據(jù)的安全性控制數(shù)據(jù)的安全性控制是指采取一定的安全保密措施以確保數(shù)據(jù)庫(kù)中的數(shù)據(jù)不被非法用戶存取。例如，RDBMS提供口令檢查或其他手段來驗(yàn)證用戶身份，合法用戶才能進(jìn)入數(shù)據(jù)庫(kù)系統(tǒng)：RDBMS提供用戶等級(jí)和數(shù)據(jù)存取權(quán)限的定義機(jī)制，系統(tǒng)自動(dòng)檢查用戶能否執(zhí)行這些操作，只有檢查通過后才能執(zhí)行允許的操作。②數(shù)據(jù)的完整性控制數(shù)據(jù)的完整性控制是指RDBMS提供必要的功能確保數(shù)據(jù)庫(kù)數(shù)據(jù)的正確性、有效性和一致性。③數(shù)據(jù)的并發(fā)控制數(shù)據(jù)的并發(fā)控制是指RDBMS必須對(duì)多用戶并發(fā)進(jìn)程同時(shí)存取、修改數(shù)據(jù)的操作進(jìn)行控制和協(xié)調(diào)，以防止互相干擾而得到錯(cuò)誤結(jié)果。15、單選題Access2007中的窗體是()之間的主要接口。A、

數(shù)據(jù)庫(kù)和用戶B、

用戶和操作系統(tǒng)C、

操作系統(tǒng)和數(shù)據(jù)庫(kù)D、

人和操作系統(tǒng)正確答案：

A

參考解析：Access2007中的窗體是數(shù)據(jù)庫(kù)和用戶之間的主要接口。16、單選題SQLServer的身份驗(yàn)證模式包括WINDOWS身份驗(yàn)證模式和()。A、

用戶驗(yàn)證模式B、

賬號(hào)驗(yàn)證模式C、

混合驗(yàn)證模式D、

DNA驗(yàn)證模式正確答案：

C

參考解析：在安裝過程中，必須為數(shù)據(jù)庫(kù)引擎選擇身份驗(yàn)證模式?？晒┻x擇的模式有兩種：Windows身份驗(yàn)證模式和混合模式。Windows身份驗(yàn)證模式會(huì)啟用Windows身份驗(yàn)證并禁用SQLServer身份驗(yàn)證?；旌夏Ｊ綍?huì)同時(shí)啟用Windows身份驗(yàn)證和SQLServer身份驗(yàn)證。Windows身份驗(yàn)證始終可用，并且無法禁用。17、單選題Like用來比較兩個(gè)()是否相同。A、

字符串B、

備注類型的數(shù)據(jù)C、

日期類型的數(shù)據(jù)D、

OLE字段正確答案：

A

參考解析：Like用來比較兩個(gè)字符串是否相同。18、單選題SQL語(yǔ)句中不是查詢計(jì)算函數(shù)的是()。A、

AbsB、

MaxC、

SumD、

Avg正確答案：

A

參考解析：SQL語(yǔ)句中常見的查詢計(jì)算函數(shù)包括：統(tǒng)計(jì)記錄數(shù)count函數(shù)、求和函數(shù)sum、求平均值函數(shù)avg、求最大值函數(shù)max、求最小值min函數(shù)。19、單選題關(guān)系規(guī)范化中的刪除操作異常是指()。A、

不該刪除的數(shù)據(jù)被刪除B、

不該插入的數(shù)據(jù)被插入C、

應(yīng)該刪除的數(shù)據(jù)未被刪除D、

應(yīng)該插入的數(shù)據(jù)未被插入正確答案：

A

參考解析：顧名思義，異常：就是不同于平常。通俗說就是產(chǎn)生錯(cuò)誤了。插入異常：就是在插人數(shù)據(jù)的時(shí)候產(chǎn)生錯(cuò)誤，錯(cuò)誤引起的原因有很多，比如，插入的位置不存在。刪除異常：同樣就是刪除數(shù)據(jù)的時(shí)候發(fā)生錯(cuò)誤，比如，要?jiǎng)h除的數(shù)據(jù)不存在。修改異常：修改數(shù)據(jù)的時(shí)候，有錯(cuò)誤產(chǎn)生，比如，要修改的數(shù)據(jù)不存在。20、單選題數(shù)據(jù)庫(kù)的結(jié)構(gòu)劃分成多個(gè)層次，是為了提高數(shù)據(jù)庫(kù)的邏輯獨(dú)立性和()。A、

數(shù)據(jù)獨(dú)立性B、

物理獨(dú)立性C、

邏輯獨(dú)立性D、

管理規(guī)范性正確答案：

B

參考解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)系統(tǒng)的一個(gè)最重要的目標(biāo)之一。它能使數(shù)據(jù)獨(dú)立于應(yīng)用程序。數(shù)據(jù)獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性。①物理獨(dú)立性物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)在磁盤上的數(shù)據(jù)庫(kù)中數(shù)據(jù)是相互獨(dú)立的。即，數(shù)據(jù)在磁盤上怎樣存儲(chǔ)由DBMS管理，用戶程序不需要了解，應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu).這樣當(dāng)數(shù)據(jù)的物理存儲(chǔ)改變了，應(yīng)用程序不用改變。②邏輯獨(dú)立性邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的，即，當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，用戶程序也可以不變。21、單選題下列SQL99特性的敘述中，哪一條是錯(cuò)誤的()。A、

行類型和數(shù)組類型也稱為非用戶定義類型B、

行類型對(duì)應(yīng)于應(yīng)用對(duì)象模型中的元組構(gòu)造器C、

數(shù)組類型對(duì)應(yīng)于應(yīng)用對(duì)象模型中的集合D、

SQL提供了類似于類定義的構(gòu)造，用戶可以通過該構(gòu)造創(chuàng)建命名的用戶自定義類型正確答案：

A

參考解析：行類型和數(shù)組類型不是非用戶定義類型。22、單選題下列關(guān)于1NF的敘述中，哪條不正確()。A、

滿足1NF中的關(guān)系可以包含復(fù)合屬性B、

滿足1NF中的關(guān)系不可以包含復(fù)合屬性C、

滿足1NF的關(guān)系稱為規(guī)范化關(guān)系，否則稱為非規(guī)范化關(guān)系D、

不滿足1NF的數(shù)據(jù)庫(kù)模式不能稱為關(guān)系數(shù)據(jù)庫(kù)正確答案：

A

參考解析：1NF要求1列不能有2個(gè)屬性n2NF關(guān)系模式R∈1NF，且每個(gè)非主屬性完全依賴于碼，則稱R屬于2NF。23、單選題候選關(guān)鍵字中的屬性稱為()。A、

主屬性B、

復(fù)合屬性C、

關(guān)鍵屬性D、

非主屬性正確答案：

A

參考解析：在一個(gè)關(guān)系中，如一個(gè)屬性是構(gòu)成某一個(gè)候選關(guān)鍵字的屬性集中的一個(gè)屬性，則稱它為主屬性。24、單選題下面網(wǎng)絡(luò)協(xié)議的報(bào)文，通過TCP傳輸?shù)氖牵ㄕ?qǐng)作答此空），通過UDP傳輸?shù)氖?)。A、

SNMPB、

BGPC、

RIPD、

ARP正確答案：

B

參考解析：常用應(yīng)用協(xié)議采用的的傳輸層協(xié)議時(shí)哪一種，需要記住。如下圖所示軟考中一些常見的應(yīng)用協(xié)議與采用的傳輸層協(xié)議關(guān)系。邊界網(wǎng)關(guān)協(xié)議(BGP)是運(yùn)行于TCP上的一種自治系統(tǒng)的路由協(xié)議。25、單選題要?jiǎng)h除Student表的Birthyear列，同時(shí)刪除所有引用該列的視圖和約束。下列哪一個(gè)SQL語(yǔ)句正確表達(dá)了這一刪除要求()。A、

ALTERTABLEStudentDELECTBirthyearRESTRICTB、

ALTERTABLEStudentDELETEBirthyearCASCADEC、

ALTERTABLEStudentDROPBirthyearRESTRICTD、

ALTERTABLEStudentDROPBirthyearCASCADE正確答案：

D

參考解析：對(duì)視圖的操作是DDL。要?jiǎng)h除Student表的Birthyear列，同時(shí)刪除所有引用該列的視圖和約束，SQL語(yǔ)句是：ALTERTABLEStudentDROPBirthyearRESTRICT。26、單選題把對(duì)關(guān)系SC的屬性GRADE的修改權(quán)授予用戶ZHAO的T-SQL語(yǔ)句是()A.GRANTGRADEONSCTOZHAOB.GRANTUPDATEONSCTOZHAOA、

GRANTUPDATE(GRADB、

ONSCTOZHAOC、

GRANTUPDATEONSC(GRADD、

TOZHAO正確答案：

C

參考解析：把對(duì)關(guān)系SC的屬性GRADE的修改權(quán)授予用戶ZHAO的T-SQL語(yǔ)句是GRANTUPDATE(GRADE)ONSCTOZHAO。27、單選題關(guān)系模型是一種()。A、

概念模型B、

物理模型C、

數(shù)據(jù)模型D、

E-R正確答案：

C

參考解析：基本數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型。28、單選題下列關(guān)于分布式數(shù)據(jù)庫(kù)并發(fā)控制的主站點(diǎn)技術(shù)的敘述中，哪一條是錯(cuò)誤的()。A、

主站點(diǎn)技術(shù)是一種識(shí)別數(shù)據(jù)項(xiàng)副本的并發(fā)控制方法B、

主站點(diǎn)技術(shù)中所有的識(shí)別副本都保留在同一站點(diǎn)上C、

主站點(diǎn)技術(shù)的好處是它是集中式方案的簡(jiǎn)單擴(kuò)展，因此不太復(fù)雜D、

所有的鎖都在主站點(diǎn)上存取，而且數(shù)據(jù)項(xiàng)本身也必須在主站點(diǎn)上存取正確答案：

D

參考解析：分布式并發(fā)控制主要解決多個(gè)分布式事務(wù)對(duì)數(shù)據(jù)并發(fā)執(zhí)行的正確性。主站點(diǎn)封鎖法模擬集中式，選定一個(gè)站點(diǎn)定義為“主站點(diǎn)”，負(fù)責(zé)系統(tǒng)全部封鎖管理。所有站點(diǎn)都向這個(gè)主站點(diǎn)提出封鎖和解鎖請(qǐng)求，所有封鎖和解鎖信息都被傳送到那個(gè)主站點(diǎn)管理和保存，然后由主站點(diǎn)去處理封鎖事宜。因此，這種方式是集中式封鎖方案的擴(kuò)展。好處就是不太復(fù)雜，便于封鎖管理，減少通信代價(jià)。缺點(diǎn)就是導(dǎo)致系統(tǒng)“瓶頸”，主站點(diǎn)的故障會(huì)使系統(tǒng)癱瘓，制約系統(tǒng)的可靠性和可用性。盡管所有的鎖都在主站點(diǎn)上存取，但數(shù)據(jù)項(xiàng)本身仍可以在它們所在的站點(diǎn)上存取。29、單選題設(shè)屬性A是關(guān)系R的主屬性，則屬性A不能取空值(NULL)，這是()規(guī)則。A、

實(shí)體完整性B、

參照完整性C、

用戶定義完整性D、

域完整性正確答案：

A

參考解析：實(shí)體完整性是指關(guān)系中的元組在組成主鍵的屬性上不能有空值；參照完整性是指外鍵的值不允許參照不存在的相應(yīng)表的主鍵的值，或者外鍵為空值；用戶定義完整性是用戶根據(jù)具體應(yīng)用需要而定義的：域完整性是用戶定義的完整性規(guī)則之一。屬性A是關(guān)系R的主屬性，不能為空值，是遵循實(shí)體完整性規(guī)則。30、單選題下列四項(xiàng)中，不屬于數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)的是()。A、

數(shù)據(jù)結(jié)構(gòu)化B、

數(shù)據(jù)由DBMS統(tǒng)一管理和控制C、

數(shù)據(jù)冗余度大D、

數(shù)據(jù)獨(dú)立性高正確答案：

C

參考解析：數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)是：數(shù)據(jù)結(jié)構(gòu)化；數(shù)據(jù)的共享性高，冗余度低，易擴(kuò)充；數(shù)據(jù)獨(dú)立性高；數(shù)據(jù)由DBMS統(tǒng)一管理和控制。31、單選題表的設(shè)計(jì)視圖中，不能完成的操作是()。A、

修改字段的屬性B、

刪除一個(gè)字段C、

修改字段的名稱D、

刪除一條記錄正確答案：

D

參考解析：表的設(shè)計(jì)視圖，主要是對(duì)表的操作，能完成的操作有修改字段的屬性、刪除一個(gè)字段、修改字段的名稱，但不能刪除一條記錄。32、單選題如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他鎖，則T對(duì)Q()。A、

只能讀不能寫B(tài)、

只能寫不能讀C、

既可讀又可寫D、

不能讀也不能寫正確答案：

C

參考解析：如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他鎖，則T對(duì)Q既可讀又可寫，其他事務(wù)對(duì)數(shù)據(jù)項(xiàng)Q不能讀也不能寫。33、單選題下列對(duì)于關(guān)系的敘述中，()的敘述是不正確的。A、

關(guān)系中的每個(gè)屬性是不分解的B、

在關(guān)系中元組的順序是無關(guān)緊要的C、

任意的一個(gè)二維表都是一個(gè)關(guān)系D、

每一個(gè)關(guān)系只有一種記錄類型正確答案：

C

參考解析：一個(gè)關(guān)系對(duì)應(yīng)一個(gè)二維表，但一個(gè)二維表不一定都能成為一個(gè)關(guān)系，如復(fù)式表格(數(shù)據(jù)項(xiàng)下還有子項(xiàng))就不是一個(gè)關(guān)系，只有符合一定要求的二維表才是關(guān)系。34、單選題當(dāng)關(guān)系模式R(A，B)已屬于3NF，下列說法中()是正確的。A、

一定屬于BCNFB、

A和C都是C、

它一定消除了插入和刪除異常D、

仍存在一定的插入和刪除異常正確答案：

D

參考解析：如果某關(guān)系模式滿足第二范式，而且它的任何一個(gè)非主屬性都不傳遞依賴于任何關(guān)鍵字，則滿足第三范式。例：關(guān)系S1(SNO、SNAME、DNO、DNAME、LOCATION)，屬性依次代表學(xué)號(hào)、姓名、所在系編號(hào)、系名稱、系地址。關(guān)鍵字SNO決定各個(gè)屬性，滿足2NF。但這樣的關(guān)系肯定會(huì)使數(shù)據(jù)有大量的冗余，有關(guān)學(xué)生DNO，DNAME，LOCATION三個(gè)屬性將重復(fù)插入、刪除和修改。35、單選題傳輸經(jīng)過SSL加密的網(wǎng)頁(yè)所采用的協(xié)議是()。A、

httpB、

httpsC、

s-httpD、

http-s正確答案：

B

參考解析：這也是一個(gè)基本概念，基于SSL的web的安全傳輸就是https，使用的端口號(hào)是443。36、單選題數(shù)據(jù)庫(kù)的概念結(jié)構(gòu)設(shè)計(jì)主要反映()。A、

DBA的信息管理需求B、

實(shí)體集間的聯(lián)系C、

用戶的信息需求D、

DB的維護(hù)需求正確答案：

C

參考解析：概念模型是按用戶的觀點(diǎn)對(duì)數(shù)據(jù)和信息建模，強(qiáng)調(diào)其語(yǔ)義表達(dá)能力，概念應(yīng)該簡(jiǎn)單、清晰、易于用戶理解，它是對(duì)現(xiàn)實(shí)世界的第一層抽象，是用戶和數(shù)據(jù)庫(kù)設(shè)計(jì)人員之間進(jìn)行交流的工具。這一類模型中最著名的是“實(shí)體聯(lián)系模型”。所以，數(shù)據(jù)庫(kù)的概念結(jié)構(gòu)設(shè)計(jì)主要反映用戶的信息需求。37、單選題容災(zāi)的目的和實(shí)質(zhì)是()。A、

數(shù)據(jù)備份B、

心理安慰C、

保持信息系統(tǒng)的業(yè)務(wù)持續(xù)性D、

系統(tǒng)的有益補(bǔ)充正確答案：

C

參考解析：容災(zāi)系統(tǒng)是指在相隔較遠(yuǎn)的異地，建立兩套或多套功能相同的IT系統(tǒng)，互相之間可以進(jìn)行健康狀態(tài)監(jiān)視和功能切換，當(dāng)一處系統(tǒng)因意外(如火災(zāi)、地震等)停止工作時(shí)，整個(gè)應(yīng)用系統(tǒng)可以切換到另一處，使得該系統(tǒng)功能可以繼續(xù)正常工作。包括數(shù)據(jù)級(jí)容災(zāi)、應(yīng)用級(jí)容災(zāi)、業(yè)務(wù)級(jí)容災(zāi)。38、單選題在報(bào)表設(shè)計(jì)中，以下可以做綁定控件顯示字段數(shù)據(jù)的是()。A、

文本框B、

選項(xiàng)C、

標(biāo)簽D、

命令按鈕正確答案：

A

參考解析：在報(bào)表設(shè)計(jì)中，以下可以做綁定控件顯示字段數(shù)據(jù)的是文本框。39、單選題關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表，它由()組成。A、

行和列B、

行C、

列D、

關(guān)系正確答案：

A

參考解析：關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表，它由行和列組成。40、單選題創(chuàng)建視圖的命令是()。A、

CREATEVIEWB、

CREATERULEC、

CREATETABLED、

DROPVIEW正確答案：

A

參考解析：創(chuàng)建視圖命令是CREATEVIEW，CREATETABLE是創(chuàng)建表，DROPVIEW是刪除視圖，CREATERULE不存在這個(gè)命令；41、單選題查詢命令如下：Select學(xué)號(hào)，成績(jī)*0.8As期末成績(jī)From成績(jī)OrderBy成績(jī)DESC，學(xué)號(hào)；正確的說法是()。A、

查學(xué)生成績(jī)，并將成績(jī)乘以系數(shù)0.8，結(jié)果按成績(jī)降序、學(xué)號(hào)降序排列B、

查學(xué)生成績(jī)，并將成績(jī)乘以系數(shù)0.8，結(jié)果按成績(jī)降序、學(xué)號(hào)升序排列C、

查學(xué)生成績(jī)，并將成績(jī)乘以系數(shù)0.8，結(jié)果按成績(jī)升序、學(xué)號(hào)升序排列D、

查學(xué)生成績(jī)，并將成績(jī)乘以系數(shù)0.8，結(jié)果按成績(jī)升序、學(xué)號(hào)降序排列正確答案：

B

參考解析：Select學(xué)號(hào)，成績(jī)*0.8As期末成績(jī)From成績(jī)OrderBy成績(jī)DESC，學(xué)號(hào)；該語(yǔ)句是查詢學(xué)生成績(jī)，并將成績(jī)乘以0.8。結(jié)果是按照成績(jī)的降序排列，學(xué)號(hào)未指定，故默認(rèn)是升序排列。因此本題選B。42、單選題下列不屬于數(shù)據(jù)庫(kù)技術(shù)E-R圖的三要素的是()。A、

矩形B、

橢圓形C、

菱形D、

錐形正確答案：

D

參考解析：E-R圖也稱實(shí)體一聯(lián)系圖(EntityRelationshipDiagram)，提供了表示實(shí)體類型、屬性和聯(lián)系的方法，用來描述現(xiàn)實(shí)世界的概念模型。在E-R圖中，使用矩形表示實(shí)體型，橢圓表示屬性，菱形表示聯(lián)系。43、單選題數(shù)據(jù)庫(kù)設(shè)計(jì)的概念設(shè)計(jì)階段，表示概念結(jié)構(gòu)的常用方法和描述工具是()。A、

層次分析法和層次結(jié)構(gòu)圖B、

數(shù)據(jù)流程分析法和數(shù)據(jù)流程圖C、

結(jié)構(gòu)分析和模塊結(jié)構(gòu)圖D、

實(shí)體聯(lián)系法和實(shí)體聯(lián)系圖正確答案：

D

參考解析：在數(shù)據(jù)庫(kù)設(shè)計(jì)中，需求分析的結(jié)果形成數(shù)據(jù)流圖；概念設(shè)計(jì)階段用E-R(實(shí)體聯(lián)系)方法來描述概念模型，形成E-R圖；對(duì)關(guān)系數(shù)據(jù)庫(kù)而言，邏輯設(shè)計(jì)階段的任務(wù)是把E-R圖(概念模型)轉(zhuǎn)換為關(guān)系模型。44、單選題數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)是()A、

兩級(jí)模式結(jié)構(gòu)和一級(jí)映象B、

三級(jí)模式結(jié)構(gòu)和一級(jí)映象C、

三級(jí)模式結(jié)構(gòu)和二級(jí)映象D、

三級(jí)模式結(jié)構(gòu)和三級(jí)映象正確答案：

C

參考解析：數(shù)據(jù)庫(kù)系統(tǒng)的結(jié)構(gòu)是三級(jí)模式和二級(jí)映象。45、單選題下列關(guān)于數(shù)據(jù)模型的敘述中，哪一條是錯(cuò)誤的()。A、

模型是現(xiàn)實(shí)世界特征的抽象和模擬B、

數(shù)據(jù)模型用來描述、組織和處理現(xiàn)實(shí)世界中的數(shù)據(jù)C、

數(shù)據(jù)模型描述了數(shù)據(jù)庫(kù)的靜態(tài)結(jié)構(gòu)特征，但無法描述其動(dòng)態(tài)行為特征D、

數(shù)據(jù)模型是數(shù)據(jù)庫(kù)的核心和基礎(chǔ)正確答案：

C

參考解析：數(shù)據(jù)模型是對(duì)現(xiàn)實(shí)世界進(jìn)行抽象的工具，用于描述現(xiàn)實(shí)世界的數(shù)據(jù)、數(shù)據(jù)聯(lián)系、數(shù)據(jù)語(yǔ)義和數(shù)據(jù)約束等方面內(nèi)容。數(shù)據(jù)模型分成概念模型和結(jié)構(gòu)模型兩大類。前者的代表是實(shí)體一聯(lián)系模型，后者的代表是層次、網(wǎng)狀、關(guān)系和面向?qū)ο竽Ｐ汀?duì)數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，這是描述數(shù)據(jù)的靜態(tài)特征。數(shù)據(jù)操作主要描述在相應(yīng)的數(shù)據(jù)結(jié)構(gòu)上的操作類型和操作方式。數(shù)據(jù)約束主要描述數(shù)據(jù)結(jié)構(gòu)內(nèi)數(shù)據(jù)間的語(yǔ)法、詞義聯(lián)系，它們之間的制約和依存關(guān)系，以及數(shù)據(jù)動(dòng)態(tài)變化的規(guī)則，以保證數(shù)據(jù)的正確、有效和相容。故C錯(cuò)誤，其他選項(xiàng)正確。46、單選題數(shù)字話音的采樣頻率定義為8kHz，這是因?yàn)?)。A、

話音信號(hào)定義的頻率范圍最高值小于4kHzB、

話音信號(hào)定義的頻率范圍最高值小于8kHzC、

數(shù)字話音傳輸線路的帶寬只有8kHzD、

一般聲卡的采樣處理能力只能達(dá)到每秒8千次正確答案：

A

參考解析：本題考的是采樣定理。只要采樣頻率大于或等于有效信號(hào)最高頻率的兩倍,采樣值就可以包含原始信號(hào)的所有信息,被采樣的信號(hào)就可不失真的還原。47、單選題將數(shù)據(jù)庫(kù)對(duì)象導(dǎo)出到另一數(shù)據(jù)庫(kù)中，實(shí)現(xiàn)的功能是()。A、

轉(zhuǎn)換成MicrosoftWord文本格式B、

轉(zhuǎn)換成MicrosoftExcel數(shù)據(jù)格式C、

復(fù)制副本D、

轉(zhuǎn)換成數(shù)據(jù)文件格式正確答案：

C

參考解析：將數(shù)據(jù)庫(kù)對(duì)象導(dǎo)出到另一數(shù)據(jù)庫(kù)中，實(shí)現(xiàn)的功能是復(fù)制副本。48、單選題由數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和完整性約束三部分組成了()。A、

關(guān)系模型B、

關(guān)系C、

關(guān)系模式D、

關(guān)系數(shù)據(jù)庫(kù)正確答案：

A

參考解析：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束是構(gòu)成數(shù)據(jù)模型的三要素，題中指明是關(guān)系操作集合，因此，正確答案是關(guān)系模型。49、單選題在一個(gè)順序表的表尾插入一個(gè)元素的時(shí)間復(fù)雜性的量級(jí)為()。A、

AB、

BC、

CD、

D正確答案：

D

參考解析：在一個(gè)順序表的表尾插入一個(gè)元素的時(shí)間復(fù)雜性的量級(jí)為O(1)，即常數(shù)時(shí)間復(fù)雜度。無論順序表的長(zhǎng)度是多少，插入操作都只需要在表尾進(jìn)行一次賦值操作即可完成，所需的時(shí)間是固定的，與表的長(zhǎng)度無關(guān)。因此，插入一個(gè)元素的時(shí)間復(fù)雜度為常數(shù)時(shí)間復(fù)雜度，記作O(1)。選項(xiàng)C表示常數(shù)時(shí)間復(fù)雜度，是正確的答案。50、單選題在雙向循環(huán)鏈表中，在p所指的結(jié)點(diǎn)之后插入指針f所指的新結(jié)點(diǎn)，其操作步驟是()。A、

AB、

BC、

CD、

D正確答案：

D

參考解析：在雙向循環(huán)鏈表中。在p所指的結(jié)點(diǎn)之后插入指針f所指的新結(jié)點(diǎn)的操作步驟為：改變f的前驅(qū)指針域，使其指向p；然后改變f的后繼指針域，使其指向p的后繼；接下來修改p的后繼結(jié)點(diǎn)得前驅(qū)指針域，指向f，最后將f的地址付給p的后繼指針。具體操作為：f—＞pnor=p；f—＞next=p—＞next；p—＞next—＞prior=f；P—＞next=f。51、單選題在二叉排序樹中插入一個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度為()。A、

AB、

BC、

CD、

D正確答案：

B

參考解析：在二叉排序樹中進(jìn)行插入時(shí)最壞情況下時(shí)間復(fù)雜度是O(n)。52、單選題在二叉排序樹中插入一個(gè)關(guān)鍵字值的平均時(shí)間復(fù)雜度為()。A、

AB、

BC、

CD、

D正確答案：

B

參考解析：在二叉排序樹中插入節(jié)點(diǎn)的時(shí)間復(fù)雜度等于查找失敗的時(shí)間復(fù)雜度，即在查找失敗的位置插入節(jié)點(diǎn)，時(shí)間復(fù)雜度為0(1og2n)。53、單選題在單鏈表指針為P的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn)，正確的操作是()。A、

AB、

BC、

CD、

D正確答案：

B

參考解析：在單鏈表結(jié)點(diǎn)P后插入結(jié)點(diǎn)s，要先改變s結(jié)點(diǎn)的指針域，指向p的后繼結(jié)點(diǎn)。然后將s的地址賦給P的指針域。具體的操作語(yǔ)句為s—＞next=P—＞next；p—＞next=s。54、單選題A、

AB、

BC、

CD、

D正確答案：

A

參考解析：由森林轉(zhuǎn)換為二叉樹，利用的是樹轉(zhuǎn)為二叉樹時(shí)，二叉樹的右子樹始終為空的特點(diǎn)，所以，從第二棵樹開始，每棵樹都成為了B的右子樹，即B的左子樹的結(jié)點(diǎn)個(gè)數(shù)為N1-1個(gè)。55、單選題在順序表中刪除一個(gè)元素的時(shí)間復(fù)雜度為()。A、

AB、

BC、

CD、

D正確答案：

C

參考解析：刪除順序表中第i個(gè)元素，將順序表第i個(gè)元素以后元素均向前移動(dòng)一個(gè)位置，因此時(shí)間復(fù)雜度為0(n)。56、單選題下列二叉排序樹中，滿足平衡二叉樹定義的是()。OA、

AB、

BC、

CD、

D正確答案：

B

參考解析：平衡二叉樹是平衡二又排序樹的簡(jiǎn)稱。它或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：①左、右子樹的高度之差不超過1；②左、右子樹也是平衡二叉樹。57、單選題關(guān)于虛擬局域網(wǎng)，下面的描述中錯(cuò)誤的是()。A、

每個(gè)VLAN都類似于一個(gè)物理網(wǎng)段B、

一個(gè)VLAN只能在一個(gè)交換機(jī)上實(shí)現(xiàn)C、

每個(gè)VLAN都形成一個(gè)廣播域D、

各個(gè)VLAN通過主干段交換信息正確答案：

B

參考解析：虛擬局域網(wǎng)（VirtualLocalAreaNetwork，VLAN）是一種將局域網(wǎng)設(shè)備從邏輯上劃分成一個(gè)個(gè)網(wǎng)段，從而實(shí)現(xiàn)虛擬工作組的數(shù)據(jù)交換技術(shù)。因此每一個(gè)Vlan具有一個(gè)獨(dú)立的物理網(wǎng)段的特性。在交換機(jī)上通Vlan封裝技術(shù)如802.1Q等，可以實(shí)跨交換機(jī)的Vlan。58、單選題設(shè)有序順序表中有n個(gè)數(shù)據(jù)元素，則利用二分查找法查找數(shù)據(jù)元素X的最多比較次數(shù)不超過()。A、

AB、

BC、

CD、

D正確答案：

C

參考解析：利用二分查找法最多l(xiāng)og2n+1次。59、單選題在一個(gè)雙鏈表中，刪除P結(jié)點(diǎn)之后的一個(gè)結(jié)點(diǎn)的操作是()。A、

AB、

BC、

CD、

D正確答案：

C

參考解析：考查雙鏈表中插入操作，要注意保存后繼節(jié)點(diǎn)。60、單選題建立一個(gè)長(zhǎng)度為n的有序單鏈表的時(shí)間復(fù)雜度為()A、

AB、

BC、

CD、

D正確答案：

C

參考解析：建立有序單鏈表的時(shí)間復(fù)雜度是O(n)，對(duì)單鏈表插入節(jié)點(diǎn)時(shí)，先遍歷單鏈表，找到插入位置，將節(jié)點(diǎn)插入。61、單選題采用簡(jiǎn)單選擇排序，比較次數(shù)與移動(dòng)次數(shù)分別為()。A、

AB、

BC、

CD、

D正確答案：

C

參考解析：簡(jiǎn)單排序的思想：第i趟排序開始時(shí)，當(dāng)前有序區(qū)和無序區(qū)分別為R[0..i-1]和R[i..n-1](0≤i＜n-1)，該趟排序則是從當(dāng)前無序區(qū)中選出關(guān)鍵字最小的記錄R[k]，將它與無序區(qū)的第1個(gè)記錄R[i]交換，使R[0..i]和R[i+1..n-1]分別變?yōu)樾碌挠行騾^(qū)和新的無序區(qū)。所以比較的次數(shù)為0(n×n)，移動(dòng)的次數(shù)則為0(n)。62、單選題設(shè)一個(gè)有序的單鏈表中有n個(gè)節(jié)點(diǎn)，現(xiàn)要求插入一個(gè)新節(jié)點(diǎn)后使得單鏈表仍然保持有序，則該操作的時(shí)間復(fù)雜度為()。A、

AB、

BC、

CD、

D正確答案：

C

參考解析：對(duì)單鏈表進(jìn)行插入節(jié)點(diǎn)的操作，就是對(duì)單鏈表進(jìn)行查找，找到節(jié)點(diǎn)需要插入的位置，然后修改指針，將節(jié)點(diǎn)插入單鏈表。63、單選題設(shè)有n個(gè)待排序的記錄關(guān)鍵字，則在堆排序中需要()個(gè)輔助記錄單元。A、

AB、

BC、

CD、

D正確答案：

A

參考解析：堆排序的輔助空間為0(1)。64、單選題A、

AB、

BC、

CD、

D正確答案：

D

參考解析：當(dāng)n足夠大時(shí)，T(n)→3n/10=O(n)。65、單選題在圖采用鄰接表存儲(chǔ)時(shí)，求最小生成樹的Prim算法的時(shí)間復(fù)雜度為()。A、

AB、

BC、

CD、

D正確答案：

B

參考解析：Prim算法的時(shí)間復(fù)雜度：當(dāng)圖采用鄰接矩陣存儲(chǔ)時(shí)，時(shí)間復(fù)雜度為0(r12)，采用鄰接表存儲(chǔ)時(shí)，時(shí)間復(fù)雜度為O(n+e)。66、單選題A、

AB、

BC、

CD、

D正確答案：

D

參考解析：i的變化范圍是從1到n，對(duì)于每個(gè)已確定值的i，j的變化范圍是從1到i，相當(dāng)于求一個(gè)公差為1的等差數(shù)列l(wèi)，2，…，n的前n項(xiàng)和，即為n(n+1)/2。67、單選題在含有n個(gè)關(guān)鍵字的小根堆(堆頂元素最小)中，關(guān)鍵字最大的記錄有可能存儲(chǔ)的位置是()。A、

AB、

BC、

CD、

D正確答案：

D

參考解析：68、單選題如果在查找路由表時(shí)發(fā)現(xiàn)有多個(gè)選項(xiàng)匹配，那么應(yīng)該根據(jù)()原則進(jìn)行選擇。A、

包含匹配B、

最長(zhǎng)匹配C、

最短匹配D、

恰當(dāng)匹配正確答案：

B

參考解析：本題考的是基本概念，路由器中網(wǎng)絡(luò)匹配的規(guī)則就是“最長(zhǎng)前綴匹配”.69、單選題A、

AB、

BC、

CD、

D正確答案：

A

參考解析：70、單選題A、

AB、

BC、

CD、

D正確答案：

D

參考解析：71、單選題A、

AB、

BC、

CD、

D正確答案：

C

參考解析：72、單選題以比較為基礎(chǔ)的排序算法在最壞情況下的計(jì)算時(shí)間下界為()。A、

AB、

BC、

CD、

D正確答案：

B

參考解析：73、單選題表達(dá)式3*2^(4+2*2-6*3)-5求值過程中當(dāng)掃描到6時(shí)，對(duì)象棧和算符棧為()，其中^為乘冪。A、

AB、

BC、

CD、

D正確答案：

D

參考解析：74、單選題A、

AB、

BC、

CD、

D正確答案：

A

參考解析：75、單選題在一棵高度為h的理想平衡二叉樹中，最少含有()個(gè)結(jié)點(diǎn)，最多含有()個(gè)結(jié)點(diǎn)。A、

AB、

BC、

CD、

D正確答案：

D

參考解析：76、單選題A、

AB、

BC、

CD、

D正確答案：

C

參考解析：77、單選題A、

AB、

BC、

CD、

D正確答案：

B

參考解析：78、單選題A、

AB、

BC、

CD、

D正確答案：

C

參考解析：79、單選題下面的網(wǎng)絡(luò)中，屬于電路交換網(wǎng)絡(luò)的是（請(qǐng)作答此空），屬于分組交換網(wǎng)絡(luò)的是()。A、

VPNB、

PSTNC、

FRND、

PPP正確答案：

B

參考解析：PSTN(PublicSwitchedTelephoneNetwork)定義：公共交換電話網(wǎng)絡(luò)，一種常用舊式電話系統(tǒng)。即我們?nèi)粘Ｉ钪谐Ｓ玫碾娫捑W(wǎng)。主要用于傳輸模擬語(yǔ)音信號(hào)，采用電路交換形式實(shí)現(xiàn)數(shù)據(jù)交換。幀中繼（FRAMERELAY），是在用戶--網(wǎng)絡(luò)接口之間提供用戶信息流的雙向傳送，并保持順序不變的一種承載業(yè)務(wù)。是基于分組交換技術(shù)實(shí)現(xiàn)的網(wǎng)絡(luò)。80、單選題對(duì)n個(gè)記錄的文件進(jìn)行快速排序，所需要的輔助存儲(chǔ)空間大致為()。A、

AB、

BC、

CD、

D正確答案：

C

參考解析：81、單選題利用直接插入排序法的思想建立一個(gè)有序線性表的時(shí)間復(fù)雜度為()。A、

AB、

BC、

CD、

D正確答案：

D

參考解析：82、單選題A、

AB、

BC、

CD、

D正確答案：

C

參考解析：83、單選題用遞歸算法實(shí)現(xiàn)n個(gè)相異元素構(gòu)成的有序序列的二分查找，采用一個(gè)遞歸工作棧時(shí)，該棧的最小容量應(yīng)為()。A、

AB、

BC、

CD、

D正確答案：

D

參考解析：84、單選題對(duì)于一個(gè)滿二叉樹，共有n個(gè)結(jié)點(diǎn)和m個(gè)葉子結(jié)點(diǎn)，深度為h，則()。A、

AB、

BC、

CD、

D正確答案：

D

參考解析：85、單選題A、

AB、

BC、

CD、

D正確答案：

A

參考解析：86、單選題A、

AB、

BC、

CD、

D正確答案：

D

參考解析：87、單選題在具有n個(gè)結(jié)點(diǎn)的順序表，算法的時(shí)間復(fù)雜度是O(1)的操作是()。A、

AB、

BC、

CD、

D正確答案：

A

參考解析：88、單選題下面的說法中正確的是()。(1)任何一棵二叉樹的葉子結(jié)點(diǎn)在三種遍歷中的相對(duì)次序不變：(2)按二叉樹定義，具有三個(gè)結(jié)點(diǎn)的二叉樹共有6種。A、

(1)(2)B、

(1)C、

(2)D、

(1)、(2)都錯(cuò)正確答案：

B

參考解析：89、單選題分別以下列序列構(gòu)造=叉排序樹，與用其他三個(gè)序列所構(gòu)造的結(jié)果不同的是()。A、

(100，80，90，60，120，110，130)B、

(100，120，110，130，80，60，90)C、

(100，60，80，90，120，110，130)D、

(100，80，60，90，120，130，110)正確答案：

C

參考解析：二叉排序樹的特點(diǎn)：左子樹的結(jié)點(diǎn)小于根結(jié)點(diǎn)，右子樹的結(jié)點(diǎn)大于根結(jié)點(diǎn)。由其特點(diǎn)得C得到的結(jié)果與其他三個(gè)序列構(gòu)造的結(jié)果不同。90、單選題應(yīng)用于光纖的多路復(fù)用技術(shù)是()。A、

FDMB、

TDMC、

WDMD、

SDMA正確答案：

C

參考解析：光纖中傳輸?shù)墓庑盘?hào)主要用波分復(fù)用技術(shù)實(shí)現(xiàn)。注意波分復(fù)用是頻分復(fù)用的一種特殊形式。但是在軟考中這種選擇題，要選最合適的答案，當(dāng)然是波分復(fù)用。91、單選題下列序列中，滿足堆定義的是()。A、

(100，86，48，73，35，39，42，57，66，21)B、

(12，70，33，65，24，56，48，92，86，33)C、

(103，97，56，38，66，23，42，12，30，52，6，26)D、

(5，56，20，23，40，38，29，61，36，76，28，100)正確答案：

A

參考解析：n個(gè)元素的序列{K1，K2，…，Kn}當(dāng)且僅當(dāng)滿足下面關(guān)系：Ki＜=K2i和Ki＜=K(2i+1)或者Ki＞=K2i和Ki＞K(2i+1)時(shí)，稱之為堆。B項(xiàng)，其構(gòu)成的是小頂堆，70和24之間不滿足小頂堆性質(zhì)；C項(xiàng)，其構(gòu)成的是大頂堆，23和26不滿足大頂堆性質(zhì)；D項(xiàng)，其構(gòu)成的是小頂堆，56和23，40和28不滿足小頂堆性質(zhì)。A項(xiàng)對(duì)應(yīng)的是大頂堆，滿足大頂堆性質(zhì)。92、單選題對(duì)關(guān)鍵碼序列28，16，32，12，60，2，5，72快速排序.從小到大一次劃分結(jié)果為()。A、

(2，5，12，16)26(60，32，72)B、

(5，16，2，12)28(60，32，72)C、

(2，16，12，5)28(60，32，72)D、

(5，16，2，12)28(32，60，72)正確答案：

B

參考解析：根據(jù)快速排序的思想，容易得到序列28，16，32，12，60，2，5，72一次排序后的結(jié)果(5，16，2，12)28(60，32，72