全國計(jì)算機(jī)等級考試二級分類習(xí)題34454509-wenkub
2023-04-08 07:36:52 本頁面
【正文】 C. 邏輯結(jié)構(gòu) D. 物理和存儲(chǔ)結(jié)構(gòu)(15) 棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是______。(B) A. N+1 B. N C. (N+1)/2 D. N/2(11) 棧和隊(duì)列的共同點(diǎn)是______。(C) A. 32 B. 31 C. 16 D. 15(7) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指______。(B)2n1 A. 8 B. 16 C. 32 D. 15(3) 下列敘述中正確的是______。(C) A. 確定性 B. 可行性 C. 無窮性 D. 擁有足夠的情報(bào)(6) 在計(jì)算機(jī)中，算法是指______。(C) A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān) B. 算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)(指的是算法所占用的空間) C. 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止 D. 以上三種描述都不對(2) 算法的時(shí)間復(fù)雜度是指______。(C) A. 執(zhí)行算法程序所需要的時(shí)間 B. 算法程序的長度 C. 算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D. 算法程序中的指令條數(shù)(3) 算法的空間復(fù)雜度是指______。(C) A. 查詢方法 B. 加工方法 C. 解題方案的準(zhǔn)確而完整的描述 D. 排序方法(7) 算法分析的目的是______。(A) A. 線性表是線性結(jié)構(gòu) B. 棧與隊(duì)列是非線性結(jié)構(gòu) C. 線性鏈表是非線性結(jié)構(gòu) D. 二叉樹是線性結(jié)構(gòu)(4) 設(shè)一棵完全二叉樹共有699個(gè)結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為______。(B) A. 數(shù)據(jù)所占的存儲(chǔ)空間量 B. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示 C. 數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 D. 存儲(chǔ)在外存中的數(shù)據(jù)(8) 希爾排序法屬于哪一種類型的排序法______。(C) A. 都是先進(jìn)后出 B. 都是先進(jìn)先出 C. 只允許在端點(diǎn)處插入和刪除元素 D. 沒有共同點(diǎn)(12) 已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。(D) A. ABCED B. DBCEA C. CDABE D. DCBEA(16) 線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是______。(B) A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接選擇排序(20) 用鏈表表示線性表的優(yōu)點(diǎn)是______。(B) A. 程序的規(guī)?！ . 程序的易讀性 C. 程序的執(zhí)行效率D. 程序的可移植性(4) 對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是______。(A) A. 程序結(jié)構(gòu)應(yīng)有助于讀者理解 B. 不限制goto語句的使用 C. 減少或取消注解行D. 程序越短越好(8) 面向?qū)ο蟮脑O(shè)計(jì)方法與的面向過程的方法有本質(zhì)不同，它的基本原理是______。(D) A. 概要設(shè)計(jì) B. 詳細(xì)設(shè)計(jì) C. 可行性分析 D. 需求分析(4) 需求分析階段的任務(wù)是確定______。(B) A. 可行性分析 B. 需求分析 C. 詳細(xì)設(shè)計(jì) D. 程序編碼(8) 下列工具中屬于需求分析常用工具的是______。(B) A. 模塊間的關(guān)系 B. 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述 C. 軟件層次結(jié)構(gòu) D. 軟件開發(fā)過程(12) 下面不屬于軟件設(shè)計(jì)原則的是______。(B) A. PAD圖 B. NS圖 C. 結(jié)構(gòu)圖D. 數(shù)據(jù)流圖(16) 信息隱蔽的概念與下述哪一種概念直接相關(guān)______。(A) A. 確認(rèn)測試 B. 集成測試 C. 驗(yàn)證測試 D. 驗(yàn)收測試(19) 軟件調(diào)試的目的是______。(B) A. 數(shù)據(jù)模型 B. 數(shù)據(jù)庫管理系統(tǒng) C. 軟件工具 D. 數(shù)據(jù)庫(2) 下列敘述中正確的是______。(A) A. 元組 B. 字段 C. 屬性 D. 碼(6) 數(shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是______。(B) A. 關(guān)系模型 B. 層次模型 C. 網(wǎng)狀模型
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1