全國計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)試題(已修改)
2025-04-28 22:12 本頁面
【正文】 . .. . ..全國計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)題 數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及 A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) B）計(jì)算方法 C）數(shù)據(jù)映象 D）邏輯存儲(chǔ) 正確答案: A 數(shù)據(jù)處理的最小單位是 A）數(shù)據(jù) B）數(shù)據(jù)元素 C）數(shù)據(jù)項(xiàng) D）數(shù)據(jù)結(jié)構(gòu) 正確答案: C 根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成 A）動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B）緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) C）線性結(jié)構(gòu)和非線性結(jié)構(gòu) D）內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu) 正確答案: C 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的 A）存儲(chǔ)結(jié)構(gòu) B）物理結(jié)構(gòu) C）邏輯結(jié)構(gòu) D）物理和存儲(chǔ)結(jié)構(gòu) 正確答案: C 在計(jì)算機(jī)中，算法是指 A）加工方法 B）解題方案的準(zhǔn)確而完整的描述 C）排序方法 D）查詢方法 正確答案: B 算法分析的目的是 A）找出數(shù)據(jù)結(jié)構(gòu)的合理性 B）找出算法中輸入和輸出之間的關(guān)系 C）分析算法的易懂性和可靠性 D）分析算法的效率以求改進(jìn) 正確答案: D 算法的時(shí)間復(fù)雜度是指 A）執(zhí)行算法程序所需要的時(shí)間 B）算法程序的長度 C）算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) D）算法程序中的指令條數(shù) 正確答案: C 算法的空間復(fù)雜度是指 A）算法程序的長度 B）算法程序中的指令條數(shù) C）算法程序所占的存儲(chǔ)空間 D）執(zhí)行過程中所需要的存儲(chǔ)空間 正確答案: D 鏈表不具有的特點(diǎn)是 A）不必事先估計(jì)存儲(chǔ)空間 B）可隨機(jī)訪問任一元素 C）插入刪除不需要移動(dòng)元素 D）所需空間與線性表長度成正比 正確答案: B 用鏈表表示線性表的優(yōu)點(diǎn)是 A）便于隨機(jī)存取 B）花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少 C）便于插入和刪除操作 D）數(shù)據(jù)元素的物理順序與邏輯順序相同 正確答案: C (1) 下面敘述正確的是______。(C)A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B. 算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù)（指的是算法所占用的空間）C. 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止D. 以上三種描述都不對(duì)(2) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。(C)A. 隊(duì)列B. 線性表C. 二叉樹D. 棧(3) 在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是______。(B)2n1A. 8 B. 16 C. 32 D. 15(4) 下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是______。(A)A. 使用順序、選擇和重復(fù)（循環(huán)）三種基本控制結(jié)構(gòu)表示程序的控制邏輯B. 模塊只有一個(gè)入口，可以有多個(gè)出口(可以有0個(gè)入口)C. 注重提高程序的執(zhí)行效率 D. 不使用goto語句（只是限制使用）(5) 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖莀_____。(D)A. 對(duì)象 B. 繼承 C. 類 D. 過程調(diào)用(6) 在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的軟件開發(fā)階段是______。(B)A. 可行性分析 B. 需求分析 C. 詳細(xì)設(shè)計(jì) D. 程序編碼 (7) 在軟件開發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是______。(D)A. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) B. 給出系統(tǒng)模塊結(jié)構(gòu) C. 定義模塊算法 D. 定義需求并建立系統(tǒng)模型(8) 數(shù)據(jù)庫系統(tǒng)的核心是______。(B)A. 數(shù)據(jù)模型 B. 數(shù)據(jù)庫管理系統(tǒng) C. 軟件工具 D. 數(shù)據(jù)庫(9) 下列敘述中正確的是______。(C)A. 數(shù)據(jù)庫是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持 B. 數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)C. 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題 D. 數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致(10) 下列模式中，能夠給出數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是______。(A)A. 內(nèi)模式 B. 外模式 C. 概念模式 D. 邏輯模式(11) 算法的時(shí)間復(fù)雜度是指______。(C)A. 執(zhí)行算法程序所需要的時(shí)間 B. 算法程序的長度C. 算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) D. 算法程序中的指令條數(shù)(12) 下列敘述中正確的是______。(A)A. 線
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1