國家電網(wǎng)招聘-計算機 (電網(wǎng))真題庫-10

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

并B、

選擇C、

自然連接D、

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

D

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

大于1024的端口B、

20C、

80D、

21正確答案：

D

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

層次模型B、

關系模型C、

網(wǎng)狀模型D、

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

D

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

課程號B、

開設專業(yè)號C、

先修課程號D、

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

B

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

命令B、

審計C、

定義D、

授權正確答案：

D

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

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

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

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

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

D

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

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

參照關系是從關系，被參照關系是主關系C、

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

其主碼在另一個關系中作為外碼的關系稱為被參照關系正確答案：

C

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

模式B、

內模式C、

儲存模式D、

外模式正確答案：

A

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

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

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

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

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

B

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

WITHENCRYPTIONB、

ASSQL語句C、

VIEW_METADATAD、

WITHCHECKOPTION正確答案：

A

參考解析：修改視圖時，使用WITHENCRYPTION選項，可以對CREATEVIEW的文本進行加密。11、單選題SQL語言是()的語言，易學習。A、

非過程化B、

過程化C、

格式化D、

導航式正確答案：

A

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

外模式B、

內模式C、

中間模式D、

用戶模式正確答案：

B

參考解析：從接近機器到應用的模式順序為：內模式、模式、外模式。13、單選題FTP建立()條TCP連接來進行數(shù)據(jù)傳輸，默認情況下數(shù)據(jù)傳輸使用的端口號是()。A、

1B、

2C、

3D、

4正確答案：

B

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

并發(fā)控制B、

可移植性C、

完整性D、

安全性正確答案：

B

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

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

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

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

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

A

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

用戶驗證模式B、

賬號驗證模式C、

混合驗證模式D、

DNA驗證模式正確答案：

C

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

字符串B、

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

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

OLE字段正確答案：

A

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

AbsB、

MaxC、

SumD、

Avg正確答案：

A

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

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

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

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

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

A

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

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

物理獨立性C、

邏輯獨立性D、

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

B

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

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

行類型對應于應用對象模型中的元組構造器C、

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

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

A

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

滿足1NF中的關系可以包含復合屬性B、

滿足1NF中的關系不可以包含復合屬性C、

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

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

A

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

主屬性B、

復合屬性C、

關鍵屬性D、

非主屬性正確答案：

A

參考解析：在一個關系中，如一個屬性是構成某一個候選關鍵字的屬性集中的一個屬性，則稱它為主屬性。24、單選題下面網(wǎng)絡協(xié)議的報文，通過TCP傳輸?shù)氖牵ㄕ堊鞔鸫丝眨?，通過UDP傳輸?shù)氖?)。A、

SNMPB、

BGPC、

RIPD、

ARP正確答案：

B

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

ALTERTABLEStudentDELECTBirthyearRESTRICTB、

ALTERTABLEStudentDELETEBirthyearCASCADEC、

ALTERTABLEStudentDROPBirthyearRESTRICTD、

ALTERTABLEStudentDROPBirthyearCASCADE正確答案：

D

參考解析：對視圖的操作是DDL。要刪除Student表的Birthyear列，同時刪除所有引用該列的視圖和約束，SQL語句是：ALTERTABLEStudentDROPBirthyearRESTRICT。26、單選題把對關系SC的屬性GRADE的修改權授予用戶ZHAO的T-SQL語句是()A.GRANTGRADEONSCTOZHAOB.GRANTUPDATEONSCTOZHAOA、

GRANTUPDATE(GRADB、

ONSCTOZHAOC、

GRANTUPDATEONSC(GRADD、

TOZHAO正確答案：

C

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

概念模型B、

物理模型C、

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

E-R正確答案：

C

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

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

主站點技術中所有的識別副本都保留在同一站點上C、

主站點技術的好處是它是集中式方案的簡單擴展，因此不太復雜D、

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

D

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

實體完整性B、

參照完整性C、

用戶定義完整性D、

域完整性正確答案：

A

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

數(shù)據(jù)結構化B、

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

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

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

C

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

修改字段的屬性B、

刪除一個字段C、

修改字段的名稱D、

刪除一條記錄正確答案：

D

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

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

只能寫不能讀C、

既可讀又可寫D、

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

C

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

關系中的每個屬性是不分解的B、

在關系中元組的順序是無關緊要的C、

任意的一個二維表都是一個關系D、

每一個關系只有一種記錄類型正確答案：

C

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

一定屬于BCNFB、

A和C都是C、

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

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

D

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

httpB、

httpsC、

s-httpD、

http-s正確答案：

B

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

DBA的信息管理需求B、

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

用戶的信息需求D、

DB的維護需求正確答案：

C

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

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

心理安慰C、

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

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

C

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

文本框B、

選項C、

標簽D、

命令按鈕正確答案：

A

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

行和列B、

行C、

列D、

關系正確答案：

A

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

CREATEVIEWB、

CREATERULEC、

CREATETABLED、

DROPVIEW正確答案：

A

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

查學生成績，并將成績乘以系數(shù)0.8，結果按成績降序、學號降序排列B、

查學生成績，并將成績乘以系數(shù)0.8，結果按成績降序、學號升序排列C、

查學生成績，并將成績乘以系數(shù)0.8，結果按成績升序、學號升序排列D、

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

B

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

矩形B、

橢圓形C、

菱形D、

錐形正確答案：

D

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

層次分析法和層次結構圖B、

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

結構分析和模塊結構圖D、

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

D

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

兩級模式結構和一級映象B、

三級模式結構和一級映象C、

三級模式結構和二級映象D、

三級模式結構和三級映象正確答案：

C

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

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

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

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

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

C

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

話音信號定義的頻率范圍最高值小于4kHzB、

話音信號定義的頻率范圍最高值小于8kHzC、

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

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

A

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

轉換成MicrosoftWord文本格式B、

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

復制副本D、

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

C

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

關系模型B、

關系C、

關系模式D、

關系數(shù)據(jù)庫正確答案：

A

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

AB、

BC、

CD、

D正確答案：

D

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

AB、

BC、

CD、

D正確答案：

D

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

AB、

BC、

CD、

D正確答案：

B

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

AB、

BC、

CD、

D正確答案：

B

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

AB、

BC、

CD、

D正確答案：

B

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

AB、

BC、

CD、

D正確答案：

A

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

AB、

BC、

CD、

D正確答案：

C

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

AB、

BC、

CD、

D正確答案：

B

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

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

一個VLAN只能在一個交換機上實現(xiàn)C、

每個VLAN都形成一個廣播域D、

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

B

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

AB、

BC、

CD、

D正確答案：

C

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

AB、

BC、

CD、

D正確答案：

C

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

AB、

BC、

CD、

D正確答案：

C

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

AB、

BC、

CD、

D正確答案：

C

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

AB、

BC、

CD、

D正確答案：

C

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

AB、

BC、

CD、

D正確答案：

A

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

AB、

BC、

CD、

D正確答案：

D

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

AB、

BC、

CD、

D正確答案：

B

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

AB、

BC、

CD、

D正確答案：

D

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

AB、

BC、

CD、

D正確答案：

D

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

包含匹配B、

最長匹配C、

最短匹配D、

恰當匹配正確答案：

B

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

AB、

BC、

CD、

D正確答案：

A

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

AB、

BC、

CD、

D正確答案：

D

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

AB、

BC、

CD、

D正確答案：

C

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

AB、

BC、

CD、

D正確答案：

B

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

AB、

BC、

CD、

D正確答案：

D

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

AB、

BC、

CD、

D正確答案：

A

參考解析：75、單選題在一棵高度為h的理想平衡二叉樹中，最少含有()個結點，最多含有()個結點。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)絡中，屬于電路交換網(wǎng)絡的是（請作答此空），屬于分組交換網(wǎng)絡的是()。A、

VPNB、

PSTNC、

FRND、

PPP正確答案：

B

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

AB、

BC、

CD、

D正確答案：

C

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

AB、

BC、

CD、

D正確答案：

D

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

AB、

BC、

CD、

D正確答案：

C

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

AB、

BC、

CD、

D正確答案：

D

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

AB、

BC、

CD、

D正確答案：

D

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

AB、

BC、

CD、

D正確答案：

A

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

AB、

BC、

CD、

D正確答案：

D

參考解析：87、單選題在具有n個結點的順序表，算法的時間復雜度是O(1)的操作是()。A、

AB、

BC、

CD、

D正確答案：

A

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

(1)(2)B、

(1)C、

(2)D、

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

B

參考解析：89、單選題分別以下列序列構造=叉排序樹，與用其他三個序列所構造的結果不同的是()。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

參考解析：二叉排序樹的特點：左子樹的結點小于根結點，右子樹的結點大于根結點。由其特點得C得到的結果與其他三個序列構造的結果不同。90、單選題應用于光纖的多路復用技術是()。A、

FDMB、

TDMC、

WDMD、

SDMA正確答案：

C

參考解析：光纖中傳輸?shù)墓庑盘栔饕貌ǚ謴陀眉夹g實現(xiàn)。注意波分復用是頻分復用的一種特殊形式。但是在軟考中這種選擇題，要選最合適的答案，當然是波分復用。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個元素的序列{K1，K2，…，Kn}當且僅當滿足下面關系：Ki＜=K2i和Ki＜=K(2i+1)或者Ki＞=K2i和Ki＞K(2i+1)時，稱之為堆。B項，其構成的是小頂堆，70和24之間不滿足小頂堆性質；C項，其構成的是大頂堆，23和26不滿足大頂堆性質；D項，其構成的是小頂堆，56和23，40和28不滿足小頂堆性質。A項對應的是大頂堆，滿足大頂堆性質。92、單選題對關鍵碼序列28，16，32，12，60，2，5，72快速排序.從小到大一次劃分結果為()。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一次排序后的結果(5，16，2，12)28(60，32，72