計算機(jī)二級必背選擇題-wenkub
2023-04-09 07:50:32 本頁面
【正文】 第二套題1. 在最壞情況下（C）A 快速排序的時間復(fù)雜度比冒泡排序的時間復(fù)雜度要小B 快速排序的時間復(fù)雜度比希爾排序的時間復(fù)雜度要小C 希爾排序的時間復(fù)雜度比直接插入排序的時間復(fù)雜度要小D 快速排序的時間復(fù)雜度與希爾排序的時間復(fù)雜度是一樣的2．在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個數(shù)為（B）A)64 B)63 C)32 D)31（1：m），初始狀態(tài)為TOP＝m+1。現(xiàn)經(jīng)過一系列入棧與退棧運(yùn)算后，TOP＝20，則當(dāng)前棧中的元素個數(shù)為（C）A） 30 B）20 C）m19 D）m20（D）A 算法程序的長度B 算法所處理的數(shù)據(jù)量C 執(zhí)行算法所需要的工作單元D 執(zhí)行算法所需要的存儲空間（B）A測試 B可行性研究 C設(shè)計 D實(shí)現(xiàn)（D）A）‘518’ B）“5” C）‘nm’ D)‘\n’（A）8 一個興趣班可以招收多名學(xué)生，而一個學(xué)生可以參加多個興趣班。下面屬于應(yīng)用軟件的是（C）A 編譯程序 B 操作系統(tǒng) C 教務(wù)管理系統(tǒng) D 匯編程序（A）A 軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B 對被調(diào)試的程序進(jìn)行“錯誤定位”是程序調(diào)式的必要步驟C 程序調(diào)式通常也稱為DebugD 軟件測試應(yīng)嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性－R圖轉(zhuǎn)換為關(guān)系模式時，實(shí)體和聯(lián)系都可以表示為（C）A 屬性 B 鍵 C 關(guān)系 D 域（A）A 算法在執(zhí)行過程中所需要的計算機(jī)存儲空間B 算法所處理的數(shù)據(jù)量C 算法程序中的語句或指令條數(shù)D 算法在執(zhí)行過程中所需要的臨時工作單元數(shù)（D），第一代至第四代計算機(jī)依次是（C）A 機(jī)械計算機(jī)、電子管計算機(jī)、晶體管計算機(jī)、集成電路計算機(jī)B 晶體管計算機(jī)、集成電路計算機(jī)、大規(guī)模集成電路計算機(jī)、光器件計算機(jī)C 電子管計算機(jī)、晶體管計算機(jī)，小、中規(guī)模集成電路計算機(jī)，大規(guī)模和超大規(guī)模集成電路計算機(jī)D 手搖機(jī)械計算機(jī)，電動機(jī)械計算機(jī)，電子管計算機(jī)，晶體管計算機(jī)，硬盤容量為40GB。硬盤的容量是內(nèi)存容量的（B）A）200倍 B）160倍 C）120倍 D）100倍13．在ASCII碼表中，根據(jù)碼值由小到大的排列順序是（A）A 空格字符、數(shù)字符、大寫英文字母、小寫英文字母B 數(shù)字符、空格字符、大寫英文字母、小寫英文字母C 空格字符、數(shù)字符、小寫英文字母、大寫英文字母D 數(shù)字符、大寫英文字母、小寫英文字母、空格字符14一般而言，Internet環(huán)境中的防火墻建立在（C）A 每個子網(wǎng)的內(nèi)部B 內(nèi)部子網(wǎng)之間C 內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的交叉點(diǎn)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1