內(nèi)蒙古全國(guó)計(jì)算機(jī)三級(jí)題庫(kù)單選題100道及答案

內(nèi)蒙古全國(guó)計(jì)算機(jī)三級(jí)題庫(kù)單選題100道及答案1.在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將E-R圖轉(zhuǎn)換為關(guān)系模型的過(guò)程屬于（）。A.需求分析階段B.概念設(shè)計(jì)階段C.邏輯設(shè)計(jì)階段D.物理設(shè)計(jì)階段答案：C解析：將E-R圖轉(zhuǎn)換為關(guān)系模型是邏輯設(shè)計(jì)階段的主要任務(wù)，邏輯設(shè)計(jì)是將概念模型轉(zhuǎn)換為具體的數(shù)據(jù)模型。2.若一個(gè)進(jìn)程擁有10個(gè)線程，這些線程屬于用戶級(jí)線程，那么在系統(tǒng)調(diào)度執(zhí)行時(shí)間上（）。A.調(diào)度時(shí)間比單線程進(jìn)程少B.調(diào)度時(shí)間和單線程進(jìn)程一樣C.調(diào)度時(shí)間比單線程進(jìn)程多D.無(wú)法確定答案：B解析：用戶級(jí)線程由用戶空間的線程庫(kù)管理，操作系統(tǒng)內(nèi)核并不知道線程的存在，調(diào)度單位是進(jìn)程，所以和單線程進(jìn)程調(diào)度時(shí)間一樣。3.某二叉樹的前序遍歷序列為ABCDE，中序遍歷序列為CBADE，則該二叉樹的后序遍歷序列為（）。A.CBADEB.CDEBAC.CBEADD.CBEDA答案：D解析：根據(jù)前序和中序遍歷序列可構(gòu)造出二叉樹，再得出后序遍歷序列為CBEDA。4.以下關(guān)于哈希表的說(shuō)法，錯(cuò)誤的是（）。A.哈希表的查找效率與元素個(gè)數(shù)無(wú)關(guān)B.哈希表的平均查找長(zhǎng)度主要取決于裝填因子C.哈希表是一種存儲(chǔ)結(jié)構(gòu)D.哈希函數(shù)的選擇會(huì)影響哈希表的性能答案：A解析：哈希表的查找效率與元素個(gè)數(shù)、裝填因子、哈希函數(shù)等有關(guān)，并非與元素個(gè)數(shù)無(wú)關(guān)。5.在計(jì)算機(jī)網(wǎng)絡(luò)中，以下哪種設(shè)備工作在數(shù)據(jù)鏈路層（）。A.路由器B.集線器C.交換機(jī)D.中繼器答案：C解析：交換機(jī)工作在數(shù)據(jù)鏈路層，路由器工作在網(wǎng)絡(luò)層，集線器和中繼器工作在物理層。6.設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素a，b，c，d，e依次進(jìn)入棧S。若每個(gè)元素出棧后立即進(jìn)入隊(duì)列Q，且出隊(duì)順序?yàn)閎，d，c，e，a，則棧S的容量至少應(yīng)該為（）。A.2B.3C.4D.5答案：B解析：根據(jù)出隊(duì)順序反推出棧順序，可得出棧S至少需要容納3個(gè)元素。7.數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的（）是指數(shù)據(jù)的正確性和相容性。A.安全性B.完整性C.并發(fā)控制D.恢復(fù)答案：B解析：數(shù)據(jù)完整性是指數(shù)據(jù)的正確性和相容性，保證數(shù)據(jù)符合規(guī)定的約束條件。8.以下排序算法中，平均時(shí)間復(fù)雜度為O(nlogn)且不穩(wěn)定的是（）。A.冒泡排序B.插入排序C.快速排序D.歸并排序答案：C解析：快速排序平均時(shí)間復(fù)雜度為O(nlogn)且不穩(wěn)定，冒泡和插入排序平均時(shí)間復(fù)雜度為O(n2)，歸并排序是穩(wěn)定的。9.在操作系統(tǒng)中，文件的邏輯結(jié)構(gòu)可分為流式文件和（）。A.順序文件B.記錄式文件C.索引文件D.散列文件答案：B解析：文件的邏輯結(jié)構(gòu)分為流式文件和記錄式文件。10.若要在一個(gè)有向圖中判斷是否存在回路，可使用（）算法。A.廣度優(yōu)先搜索B.深度優(yōu)先搜索C.迪杰斯特拉算法D.拓?fù)渑判虼鸢福篋解析：拓?fù)渑判蚩捎糜谂袛嘤邢驁D中是否存在回路，若不能完成拓?fù)渑判騽t存在回路。11.在計(jì)算機(jī)網(wǎng)絡(luò)中，子網(wǎng)掩碼的作用是（）。A.確定網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)B.確定網(wǎng)絡(luò)的帶寬C.確定網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)D.確定網(wǎng)絡(luò)的傳輸速率答案：A解析：子網(wǎng)掩碼用于將IP地址劃分為網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)。12.設(shè)一棵完全二叉樹共有700個(gè)結(jié)點(diǎn)，則該二叉樹中有（）個(gè)葉子結(jié)點(diǎn)。A.349B.350C.351D.352答案：B解析：根據(jù)完全二叉樹的性質(zhì)計(jì)算可得葉子結(jié)點(diǎn)數(shù)為350。13.數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）的主要功能不包括（）。A.數(shù)據(jù)定義功能B.數(shù)據(jù)操作功能C.數(shù)據(jù)安全功能D.數(shù)據(jù)編譯功能答案：D解析：DBMS主要功能有數(shù)據(jù)定義、操作、安全等，不包括數(shù)據(jù)編譯功能。14.以下哪種數(shù)據(jù)結(jié)構(gòu)適合用于實(shí)現(xiàn)優(yōu)先隊(duì)列（）。A.棧B.隊(duì)列C.二叉堆D.鏈表答案：C解析：二叉堆適合實(shí)現(xiàn)優(yōu)先隊(duì)列，能高效地完成插入和刪除操作。15.在操作系統(tǒng)中，進(jìn)程的三種基本狀態(tài)是（）。A.就緒、運(yùn)行、阻塞B.創(chuàng)建、運(yùn)行、終止C.就緒、執(zhí)行、完成D.等待、執(zhí)行、退出答案：A解析：進(jìn)程的三種基本狀態(tài)是就緒、運(yùn)行、阻塞。16.若一個(gè)圖的鄰接矩陣是對(duì)稱矩陣，則該圖一定是（）。A.有向圖B.無(wú)向圖C.帶權(quán)有向圖D.帶權(quán)無(wú)向圖答案：B解析：無(wú)向圖的鄰接矩陣是對(duì)稱矩陣，有向圖不一定。17.以下關(guān)于排序算法的穩(wěn)定性，說(shuō)法正確的是（）。A.選擇排序是穩(wěn)定的B.堆排序是穩(wěn)定的C.希爾排序是穩(wěn)定的D.基數(shù)排序是穩(wěn)定的答案：D解析：基數(shù)排序是穩(wěn)定的排序算法，選擇、堆、希爾排序都是不穩(wěn)定的。18.數(shù)據(jù)庫(kù)的事務(wù)具有四個(gè)特性，其中“事務(wù)的所有操作在數(shù)據(jù)庫(kù)中要么全部正確反映出來(lái)，要么全部不反映”指的是（）。A.原子性B.一致性C.隔離性D.持久性答案：A解析：原子性是指事務(wù)的所有操作要么全部執(zhí)行，要么全部不執(zhí)行。19.在計(jì)算機(jī)網(wǎng)絡(luò)中，TCP協(xié)議提供的是（）服務(wù)。A.無(wú)連接的、不可靠的B.無(wú)連接的、可靠的C.面向連接的、不可靠的D.面向連接的、可靠的答案：D解析：TCP協(xié)議是面向連接的、可靠的傳輸協(xié)議。20.設(shè)棧的輸入序列為1，2，3，4，5，則不可能的輸出序列是（）。A.2，3，4，1，5B.5，4，1，3，2C.2，3，1，4，5D.1，5，4，3，2答案：B解析：根據(jù)棧的后進(jìn)先出原則，可判斷5，4，1，3，2不可能是輸出序列。21.以下關(guān)于二叉排序樹的說(shuō)法，錯(cuò)誤的是（）。A.左子樹上所有結(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值B.右子樹上所有結(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值C.二叉排序樹是一種動(dòng)態(tài)查找表D.對(duì)二叉排序樹進(jìn)行中序遍歷得到的序列是無(wú)序的答案：D解析：對(duì)二叉排序樹進(jìn)行中序遍歷得到的序列是有序的。22.在操作系統(tǒng)中，文件系統(tǒng)的主要目的是（）。A.實(shí)現(xiàn)虛擬存儲(chǔ)B.實(shí)現(xiàn)對(duì)文件的按名存取C.實(shí)現(xiàn)對(duì)文件的高速讀寫D.實(shí)現(xiàn)對(duì)文件的保護(hù)答案：B解析：文件系統(tǒng)的主要目的是實(shí)現(xiàn)對(duì)文件的按名存取。23.若要對(duì)一個(gè)有n個(gè)元素的數(shù)組進(jìn)行快速排序，其平均時(shí)間復(fù)雜度為（）。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)答案：B解析：快速排序平均時(shí)間復(fù)雜度為O(nlogn)。24.數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理獨(dú)立性是指（）。A.數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)管理系統(tǒng)的相互獨(dú)立B.用戶程序與DBMS的相互獨(dú)立C.用戶的應(yīng)用程序與存儲(chǔ)在磁盤上數(shù)據(jù)庫(kù)中的數(shù)據(jù)是相互獨(dú)立的D.應(yīng)用程序與數(shù)據(jù)庫(kù)中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨(dú)立答案：C解析：數(shù)據(jù)的物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)在磁盤上數(shù)據(jù)庫(kù)中的數(shù)據(jù)相互獨(dú)立。25.在計(jì)算機(jī)網(wǎng)絡(luò)中，IP地址分為A、B、C、D、E五類，其中C類地址的范圍是（）。A.-55B.-55C.-55D.-55答案：C解析：C類地址范圍是-55。26.設(shè)某完全二叉樹的深度為h，則該完全二叉樹中至少有（）個(gè)結(jié)點(diǎn)。A.2^(h-1)B.2^h-1C.2^(h-1)-1D.2^h答案：A解析：完全二叉樹深度為h時(shí)，至少有2^(h-1)個(gè)結(jié)點(diǎn)。27.以下排序算法中，空間復(fù)雜度為O(1)的是（）。A.歸并排序B.快速排序C.堆排序D.希爾排序答案：C解析：堆排序空間復(fù)雜度為O(1)，歸并排序?yàn)镺(n)，快速排序平均為O(logn)，希爾排序?yàn)镺(1)，但這里選C。28.在數(shù)據(jù)庫(kù)中，視圖是（）。A.基本表B.物理表C.虛擬表D.索引表答案：C解析：視圖是虛擬表，不實(shí)際存儲(chǔ)數(shù)據(jù)。29.若要在一個(gè)圖中找到從一個(gè)頂點(diǎn)到另一個(gè)頂點(diǎn)的最短路徑，可使用（）算法。A.廣度優(yōu)先搜索B.深度優(yōu)先搜索C.迪杰斯特拉算法D.拓?fù)渑判虼鸢福篊解析：迪杰斯特拉算法用于求圖中從一個(gè)頂點(diǎn)到另一個(gè)頂點(diǎn)的最短路徑。30.在操作系統(tǒng)中，進(jìn)程調(diào)度的主要功能是（）。A.選擇一個(gè)作業(yè)進(jìn)入內(nèi)存B.選擇一個(gè)進(jìn)程占有CPUC.選擇一個(gè)進(jìn)程進(jìn)入就緒隊(duì)列D.選擇一個(gè)進(jìn)程進(jìn)入阻塞隊(duì)列答案：B解析：進(jìn)程調(diào)度的主要功能是選擇一個(gè)進(jìn)程占有CPU。31.以下關(guān)于哈希沖突的解決方法，屬于開放定址法的是（）。A.鏈地址法B.再哈希法C.線性探測(cè)法D.建立公共溢出區(qū)法答案：C解析：線性探測(cè)法屬于開放定址法，鏈地址法、再哈希法、建立公共溢出區(qū)法是其他解決沖突的方法。32.設(shè)一個(gè)棧的輸入序列為A，B，C，D，則可能的輸出序列有（）種。A.12B.13C.14D.15答案：C解析：根據(jù)棧的特性計(jì)算可得可能的輸出序列有14種。33.數(shù)據(jù)庫(kù)的并發(fā)控制主要是為了（）。A.保證數(shù)據(jù)的安全性B.保證數(shù)據(jù)的完整性C.避免數(shù)據(jù)的不一致性D.提高數(shù)據(jù)的存取速度答案：C解析：并發(fā)控制主要是為了避免數(shù)據(jù)的不一致性。34.以下哪種數(shù)據(jù)結(jié)構(gòu)的插入和刪除操作在表頭和表尾都能高效完成（）。A.單向鏈表B.雙向鏈表C.棧D.隊(duì)列答案：B解析：雙向鏈表在表頭和表尾的插入和刪除操作都能高效完成。35.在計(jì)算機(jī)網(wǎng)絡(luò)中，HTTP協(xié)議是（）層協(xié)議。A.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡(luò)層D.應(yīng)用層答案：D解析：HTTP協(xié)議是應(yīng)用層協(xié)議。36.設(shè)一棵二叉樹的中序遍歷序列為ABCDE，后序遍歷序列為BDCEA，則該二叉樹的前序遍歷序列為（）。A.ABCDEB.EACDBC.EABCDD.ABECD答案：C解析：根據(jù)中序和后序遍歷序列構(gòu)造二叉樹，得出前序遍歷序列為EABCD。37.以下排序算法中，初始數(shù)據(jù)有序時(shí)，時(shí)間復(fù)雜度為O(n)的是（）。A.冒泡排序B.快速排序C.堆排序D.歸并排序答案：A解析：冒泡排序在初始數(shù)據(jù)有序時(shí)，時(shí)間復(fù)雜度為O(n)。38.數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)字典的作用是（）。A.存儲(chǔ)數(shù)據(jù)庫(kù)中的數(shù)據(jù)B.管理數(shù)據(jù)庫(kù)中的數(shù)據(jù)C.描述數(shù)據(jù)庫(kù)中的數(shù)據(jù)D.保護(hù)數(shù)據(jù)庫(kù)中的數(shù)據(jù)答案：C解析：數(shù)據(jù)字典用于描述數(shù)據(jù)庫(kù)中的數(shù)據(jù)。39.若要對(duì)一個(gè)圖進(jìn)行深度優(yōu)先搜索，可使用（）數(shù)據(jù)結(jié)構(gòu)輔助實(shí)現(xiàn)。A.棧B.隊(duì)列C.二叉堆D.鏈表答案：A解析：深度優(yōu)先搜索可使用棧輔助實(shí)現(xiàn)。40.在操作系統(tǒng)中，死鎖的四個(gè)必要條件不包括（）。A.互斥條件B.請(qǐng)求和保持條件C.不剝奪條件D.循環(huán)等待條件E.可剝奪條件答案：E解析：死鎖的四個(gè)必要條件是互斥、請(qǐng)求和保持、不剝奪、循環(huán)等待，不包括可剝奪條件。41.以下關(guān)于二叉樹的說(shuō)法，正確的是（）。A.二叉樹的度一定為2B.二叉樹中每個(gè)結(jié)點(diǎn)的度都為2C.二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2D.二叉樹中每個(gè)結(jié)點(diǎn)的度可以為0、1或2答案：D解析：二叉樹中每個(gè)結(jié)點(diǎn)的度可以為0、1或2。42.在計(jì)算機(jī)網(wǎng)絡(luò)中，子網(wǎng)劃分的目的是（）。A.提高網(wǎng)絡(luò)的帶寬B.提高網(wǎng)絡(luò)的安全性C.減少網(wǎng)絡(luò)的廣播域D.增加網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù)答案：C解析：子網(wǎng)劃分的目的是減少網(wǎng)絡(luò)的廣播域。43.設(shè)一個(gè)隊(duì)列的輸入序列為1，2，3，4，5，則不可能的輸出序列是（）。A.1，2，3，4，5B.5，4，3，2，1C.2，1，3，4，5D.3，2，1，4，5答案：B解析：隊(duì)列是先進(jìn)先出的，5，4，3，2，1不可能是輸出序列。44.數(shù)據(jù)庫(kù)的恢復(fù)機(jī)制主要是為了（）。A.保證數(shù)據(jù)的安全性B.保證數(shù)據(jù)的完整性C.應(yīng)對(duì)系統(tǒng)故障和介質(zhì)故障D.提高數(shù)據(jù)的存取速度答案：C解析：恢復(fù)機(jī)制主要是應(yīng)對(duì)系統(tǒng)故障和介質(zhì)故障。45.以下排序算法中，比較次數(shù)與初始數(shù)據(jù)順序無(wú)關(guān)的是（）。A.冒泡排序B.插入排序C.選擇排序D.快速排序答案：C解析：選擇排序的比較次數(shù)與初始數(shù)據(jù)順序無(wú)關(guān)。46.在操作系統(tǒng)中，文件的存儲(chǔ)結(jié)構(gòu)可分為順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)和（）。A.索引存儲(chǔ)B.隨機(jī)存儲(chǔ)C.直接存儲(chǔ)D.間接存儲(chǔ)答案：A解析：文件的存儲(chǔ)結(jié)構(gòu)分為順序、鏈?zhǔn)胶退饕鎯?chǔ)。47.若要在一個(gè)圖中找到所有頂點(diǎn)的拓?fù)渑判蛐蛄?，可使用（）算法。A.廣度優(yōu)先搜索B.深度優(yōu)先搜索C.拓?fù)渑判蛩惴ǘ啻芜\(yùn)行D.迪杰斯特拉算法答案：C解析：多次運(yùn)行拓?fù)渑判蛩惴烧业剿许旤c(diǎn)的拓?fù)渑判蛐蛄小?8.數(shù)據(jù)庫(kù)系統(tǒng)中，外模式/模式映像的作用是（）。A.實(shí)現(xiàn)數(shù)據(jù)的物理獨(dú)立性B.實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性C.保證數(shù)據(jù)的安全性D.保證數(shù)據(jù)的完整性答案：B解析：外模式/模式映像實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性。49.在操作系統(tǒng)中，設(shè)備管理的主要任務(wù)不包括（）。A.設(shè)備的分配B.設(shè)備的控制C.設(shè)備的回收D.設(shè)備的編程答案：D解析：設(shè)備管理任務(wù)包括分配、控制、回收，不包括設(shè)備編程。50.設(shè)某二叉樹的先序遍歷序列為ABC，中序遍歷序列為BAC，則該二叉樹的后序遍歷序列為（）。A.BCAB.CBAC.ACBD.BAC答案：A解析：根據(jù)先序和中序遍歷序列構(gòu)造出二叉樹，得出后序遍歷序列為BCA。51.以下排序算法中，在最壞情況下時(shí)間復(fù)雜度為O(n2)的是（）。A.堆排序B.歸并排序C.快速排序D.希爾排序答案：C解析：快速排序在最壞情況下時(shí)間復(fù)雜度為O(n2)，堆排序和歸并排序最壞情況為O(nlogn)。52.數(shù)據(jù)庫(kù)中，數(shù)據(jù)的安全性是指（）。A.數(shù)據(jù)的正確性和相容性B.保護(hù)數(shù)據(jù)以防止不合法的使用C.數(shù)據(jù)的一致性和完整性D.數(shù)據(jù)的可恢復(fù)性答案：B解析：數(shù)據(jù)安全性是保護(hù)數(shù)據(jù)防止不合法使用。53.若要對(duì)一個(gè)有向無(wú)環(huán)圖進(jìn)行拓?fù)渑判?，其結(jié)果（）。A.唯一B.不唯一C.可能唯一也可能不唯一D.以上都不對(duì)答案：C解析：有向無(wú)環(huán)圖的拓?fù)渑判蚪Y(jié)果可能唯一也可能不唯一。54.在操作系統(tǒng)中，進(jìn)程間的通信方式不包括（）。A.共享內(nèi)存B.消息傳遞C.信號(hào)量D.管道E.中斷答案：E解析：中斷不屬于進(jìn)程間通信方式，共享內(nèi)存、消息傳遞、信號(hào)量、管道是常見進(jìn)程間通信方式。55.以下關(guān)于哈希函數(shù)的說(shuō)法，錯(cuò)誤的是（）。A.哈希函數(shù)應(yīng)具有均勻性B.哈希函數(shù)的計(jì)算速度要快C.哈希函數(shù)的輸出值范圍應(yīng)固定D.哈希函數(shù)對(duì)不同的輸入一定產(chǎn)生不同的輸出答案：D解析：哈希函數(shù)可能對(duì)不同輸入產(chǎn)生相同輸出，即哈希沖突。56.設(shè)一個(gè)棧的初始狀態(tài)為空，現(xiàn)將元素A，B，C，D依次入棧，然后依次出棧，則出棧順序?yàn)椋ǎ.ABCDB.DCBAC.ACBDD.BDCA答案：B解析：棧是后進(jìn)先出的，所以出棧順序?yàn)镈CBA。57.數(shù)據(jù)庫(kù)系統(tǒng)中，模式/內(nèi)模式映像的作用是（）。A.實(shí)現(xiàn)數(shù)據(jù)的物理獨(dú)立性B.實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性C.保證數(shù)據(jù)的安全性D.保證數(shù)據(jù)的完整性答案：A解析：模式/內(nèi)模式映像實(shí)現(xiàn)數(shù)據(jù)的物理獨(dú)立性。58.在計(jì)算機(jī)網(wǎng)絡(luò)中，F(xiàn)TP協(xié)議是（）層協(xié)議。A.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡(luò)層D.應(yīng)用層答案：D解析：FTP協(xié)議是應(yīng)用層協(xié)議，用于文件傳輸。59.設(shè)一棵完全二叉樹有100個(gè)結(jié)點(diǎn)，則該二叉樹的深度為（）。A.6B.7C.8D.9答案：B解析：根據(jù)完全二叉樹的性質(zhì)計(jì)算可得深度為7。60.以下排序算法中，屬于不穩(wěn)定排序的是（）。A.冒泡排序B.插入排序C.希爾排序D.歸并排序答案：C解析：希爾排序是不穩(wěn)定排序，冒泡、插入、歸并排序是穩(wěn)定排序。61.數(shù)據(jù)庫(kù)中，事務(wù)的隔離性是指（）。A.事務(wù)的所有操作要么全部執(zhí)行，要么全部不執(zhí)行B.事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)C.一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾D.事務(wù)一旦提交，對(duì)數(shù)據(jù)庫(kù)的改變是永久的答案：C解析：隔離性是指一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。62.若要對(duì)一個(gè)圖進(jìn)行廣度優(yōu)先搜索，可使用（）數(shù)據(jù)結(jié)構(gòu)輔助實(shí)現(xiàn)。A.棧B.隊(duì)列C.二叉堆D.鏈表答案：B解析：廣度優(yōu)先搜索使用隊(duì)列輔助實(shí)現(xiàn)。63.在操作系統(tǒng)中，文件的目錄結(jié)構(gòu)通常采用（）。A.線性結(jié)構(gòu)B.樹形結(jié)構(gòu)C.圖形結(jié)構(gòu)D.網(wǎng)狀結(jié)構(gòu)答案：B解析：文件的目錄結(jié)構(gòu)通常采用樹形結(jié)構(gòu)。64.以下關(guān)于二叉搜索樹的插入操作，說(shuō)法正確的是（）。A.插入操作一定會(huì)增加樹的高度B.插入操作可能會(huì)改變樹的結(jié)構(gòu)C.插入操作只能在葉子節(jié)點(diǎn)處進(jìn)行D.插入操作不會(huì)影響樹的平衡性答案：B解析：插入操作可能會(huì)改變樹的結(jié)構(gòu)，不一定增加樹的高度，也不一定在葉子節(jié)點(diǎn)處插入，可能影響樹的平衡性。65.在計(jì)算機(jī)網(wǎng)絡(luò)中，UDP協(xié)議提供的是（）服務(wù)。A.無(wú)連接的、不可靠的B.無(wú)連接的、可靠的C.面向連接的、不可靠的D.面向連接的、可靠的答案：A解析：UDP協(xié)議是無(wú)連接的、不可靠的傳輸協(xié)議。66.設(shè)一個(gè)隊(duì)列的初始狀態(tài)為空，現(xiàn)將元素1，2，3，4依次入隊(duì)，然后依次出隊(duì)，則出隊(duì)順序?yàn)椋ǎ.4，3，2，1B.1，2，3，4C.2，1，3，4D.3，2，1，4答案：B解析：隊(duì)列是先進(jìn)先出的，所以出隊(duì)順序?yàn)?，2，3，4。67.數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的完整性約束不包括（）。A.實(shí)體完整性B.參照完整性C.用戶定義的完整性D.數(shù)據(jù)的安全性約束答案：D解析：數(shù)據(jù)的安全性約束不屬于完整性約束，實(shí)體、參照、用戶定義的完整性是完整性約束。68.以下排序算法中，時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響的是（）。A.冒泡排序B.插入排序C.選擇排序D.快速排序答案：C解析：選擇排序時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響。69.在操作系統(tǒng)中，頁(yè)式存儲(chǔ)管理的主要特點(diǎn)是（）。A.要求作業(yè)連續(xù)存放B.不要求作業(yè)連續(xù)存放C.采用靜態(tài)重定位D.采用動(dòng)態(tài)重定位答案：B解析：頁(yè)式存儲(chǔ)管理不要求作業(yè)連續(xù)存放。70.若要在一個(gè)圖中找到從一個(gè)頂點(diǎn)到其他所有頂點(diǎn)的最短路徑，可使用（）算法。A.廣度優(yōu)先搜索B.深度優(yōu)先搜索C.迪杰斯特拉算法D.弗洛伊德算法答案：C解析：迪杰斯特拉算法可用于求從一個(gè)頂點(diǎn)到其他所有頂點(diǎn)的最短路徑。71.以下關(guān)于哈希表的裝填因子，說(shuō)法正確的是（）。A.裝填因子越大，哈希沖突的可能性越小B.裝填因子越大，哈希表的空間利用率越低C.裝填因子越小，哈希表的查找效率越高D.裝填因子與哈希表的性能無(wú)關(guān)答案：C解析：裝填因子越小，哈希沖突可能性越小，查找效率越高。72.設(shè)一棵二叉樹的后序遍歷序列為ABC，中序遍歷序列為BAC，則該二叉樹的先序遍歷序列為（）。A.ABCB.CBAC.CABD.BAC答案：C解析：根據(jù)后序和中序遍歷序列構(gòu)造出二叉樹，得出先序遍歷序列為CAB。73.以下排序算法中，空間復(fù)雜度為O(n)的是（）。A.冒泡排序B.插入排序C.歸并排序D.選擇排序答案：C解析：歸并排序空間復(fù)雜度為O(n)。74.數(shù)據(jù)庫(kù)中，視圖的優(yōu)點(diǎn)不包括（）。A.簡(jiǎn)化用戶的操作B.提供數(shù)據(jù)的安全性C.提高數(shù)據(jù)的存取速度D.邏輯上隔離不同用戶的數(shù)據(jù)答案：C解析：視圖不能提高數(shù)據(jù)的存取速度，可簡(jiǎn)化操作、提供安全、隔離數(shù)據(jù)。75.若要對(duì)一個(gè)有向圖進(jìn)行強(qiáng)連通分量的求解，可使用（）算法。A.廣度優(yōu)先搜索B.深度優(yōu)先搜索C.塔爾揚(yáng)算法D.迪杰斯特拉算法答案：C解析：塔爾揚(yáng)算法用于求解有向圖的強(qiáng)連通分量。76.在操作系統(tǒng)中，進(jìn)程的狀態(tài)轉(zhuǎn)換中，不可能的轉(zhuǎn)換是（）。A.就緒態(tài)到運(yùn)行態(tài)B.運(yùn)行態(tài)到阻塞態(tài)C.阻塞態(tài)到運(yùn)行態(tài)D.阻塞態(tài)到就緒態(tài)答案：C解析：阻塞態(tài)不能直接到運(yùn)行態(tài)，需先到就緒態(tài)。77.以下關(guān)于二叉樹的遍歷，說(shuō)法錯(cuò)誤的是（）。A.先序遍歷是根-左-右B.中序遍歷是左-根-右C.后序遍歷是左-右-根D.層次遍歷是按照樹的深度從大到小遍歷答案：D解析：層次遍歷是按照樹的層次從上到下、從左到右遍歷。78.在計(jì)算機(jī)網(wǎng)絡(luò)中，IP協(xié)議是（）層協(xié)議。A.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡(luò)層D.傳輸層答案：C解析：IP協(xié)議是網(wǎng)絡(luò)層協(xié)議。79.設(shè)一個(gè)棧的輸入序列為1，2，3，若輸出序列的第一個(gè)元素是3，則輸出序列可能是（）。A.3，1，2B.3，2，1C.1，3，2D.2，1，3答案：B解析：棧后進(jìn)先出，第一個(gè)元素是3，則輸出序列可能是3，2，1。80.數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)庫(kù)管理員（DBA）的職責(zé)不包括（）。A.數(shù)據(jù)庫(kù)的設(shè)計(jì)B.數(shù)據(jù)庫(kù)的維護(hù)C.數(shù)據(jù)庫(kù)的安全管理D.編寫應(yīng)用程序答案：D解析：編寫應(yīng)用程序不是DBA的職責(zé)，DBA負(fù)責(zé)數(shù)據(jù)庫(kù)設(shè)計(jì)、維護(hù)、安全管理等。81.以下排序算法中，在平均情況下比較次數(shù)最少的是（）。A.冒泡排序B.插入排序C.快速排序D.選擇排序答案：C解析：快速排序在平均情況下比較次數(shù)相對(duì)較少。82.在操作系統(tǒng)中，文件的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)（）。A.一定一致B.一定不一致C.可以一致也可以不一致D.以上都不對(duì)答案：C解析：文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)可以一致也可以不一致。83.若要在一個(gè)圖中判斷是否存在歐拉回路，可使用（）方法。A.檢查所有頂點(diǎn)的度數(shù)是否為偶數(shù)B.檢查所有頂點(diǎn)的度數(shù)是否為奇數(shù)C.進(jìn)行深度優(yōu)先搜索D.進(jìn)行廣度優(yōu)先搜索答案：A解析：一個(gè)圖存在歐拉回路的充要條件是所有頂點(diǎn)的度數(shù)為偶數(shù)。84.以下關(guān)于哈希表的查找，說(shuō)法正確的是（）。A.哈希表的查找時(shí)間復(fù)雜度一定為O(1)B.哈希表的查找效率與哈希函數(shù)和裝填因子有關(guān)C.哈希表只能進(jìn)行精確查找D.哈希表的查找不需要比較元素答案：B解析：哈希表查找效率與哈希函數(shù)和裝填因子有關(guān)，查找時(shí)間復(fù)雜度不一定為O(1)，可進(jìn)行精確和模糊查找，查找需要比較元素。85.設(shè)一棵二叉樹的先序遍歷序列為ABC，后序遍歷序列為CBA，則該二叉樹（）。A.只有一個(gè)根節(jié)點(diǎn)B.是一棵滿二叉樹C.是一棵完全二叉樹D.無(wú)法確定其結(jié)構(gòu)答案：D解析：僅根據(jù)先序和后序遍歷序列無(wú)法確定二叉樹的結(jié)構(gòu)。86.以下排序算法中，屬于交換排序的是（）。A.插入排序B.選擇排序C.冒泡排序D.歸并排序答案：C解析：冒泡排序?qū)儆诮粨Q排序，插入排序是插入類排序，選擇排序是選擇類排序，歸并排序是歸并類排序。87.數(shù)據(jù)庫(kù)中，事務(wù)的持久性是指（）。A.事務(wù)的所有操作要么全部執(zhí)行，要么全部不執(zhí)行B.事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)C.一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾D.事務(wù)一旦提交，對(duì)數(shù)據(jù)庫(kù)的改變是永久的答案：D解析：持久性是指事務(wù)一旦提交，對(duì)數(shù)據(jù)庫(kù)的改變是永久的。88.若要對(duì)一個(gè)圖進(jìn)行最小生成樹的求解，可使用（）算法。A.迪杰斯特拉算法B.弗洛伊德算法C.普里姆算法D.拓?fù)渑判蛩惴ù鸢福篊解析：普里姆算法用于求解圖的最小生成樹。89.在操作系統(tǒng)中，段式存儲(chǔ)管理的主要優(yōu)點(diǎn)是（）。A.提高內(nèi)存的利用率B.便于程序的動(dòng)態(tài)鏈接和共享C.減少內(nèi)存碎片D.實(shí)現(xiàn)簡(jiǎn)單答案：B解析：段式存儲(chǔ)管理便于程序的動(dòng)態(tài)鏈接和共享。90.以下關(guān)于二叉堆的說(shuō)法，錯(cuò)誤的是（）。A.二叉堆是完全二叉樹B.最大堆中每個(gè)節(jié)點(diǎn)的值都大于其子節(jié)點(diǎn)的值C.最小堆中每個(gè)節(jié)點(diǎn)的值都小于其子節(jié)點(diǎn)的值D.二叉堆的插入和刪除操作時(shí)間復(fù)雜度為O(logn)答案：C解析：最小堆中每個(gè)節(jié)點(diǎn)的值小于或等于其子節(jié)點(diǎn)的值。91.在計(jì)算機(jī)網(wǎng)絡(luò)中，SMTP協(xié)議是（）層協(xié)議。A.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡(luò)層D.應(yīng)用層答案：D解析：SMTP協(xié)議是應(yīng)用層協(xié)議，用于郵件發(fā)送。92.設(shè)一個(gè)棧的初始狀態(tài)為空，現(xiàn)將元素A，B依次入棧，然后出棧一個(gè)元