全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)分類習(xí)題34454509(完整版)
【正文】 出棧，則出棧序列可能是______。(C) A. 32 B. 31 C. 16 D. 15(7) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指______。(C) A. 確定性 B. 可行性 C. 無(wú)窮性 D. 擁有足夠的情報(bào)(6) 在計(jì)算機(jī)中，算法是指______。(C) A. 執(zhí)行算法程序所需要的時(shí)間 B. 算法程序的長(zhǎng)度 C. 算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)D. 算法程序中的指令條數(shù)(3) 算法的空間復(fù)雜度是指______。(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ù)為______。(C) A. 都是先進(jìn)后出 B. 都是先進(jìn)先出 C. 只允許在端點(diǎn)處插入和刪除元素 D. 沒有共同點(diǎn)(12) 已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是______。(B) A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接選擇排序(20) 用鏈表表示線性表的優(yōu)點(diǎn)是______。(A) A. 程序結(jié)構(gòu)應(yīng)有助于讀者理解 B. 不限制goto語(yǔ)句的使用 C. 減少或取消注解行D. 程序越短越好(8) 面向?qū)ο蟮脑O(shè)計(jì)方法與的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是______。(B) A. 可行性分析 B. 需求分析 C. 詳細(xì)設(shè)計(jì) D. 程序編碼(8) 下列工具中屬于需求分析常用工具的是______。(B) A. PAD圖 B. NS圖 C. 結(jié)構(gòu)圖D. 數(shù)據(jù)流圖(16) 信息隱蔽的概念與下述哪一種概念直接相關(guān)______。(B) A. 數(shù)據(jù)模型 B. 數(shù)據(jù)庫(kù)管理系統(tǒng) C. 軟件工具 D. 數(shù)據(jù)庫(kù)(2) 下列敘述中正確的是______。(B) A. 關(guān)系模型 B. 層次模型 C. 網(wǎng)狀模型 D. 數(shù)據(jù)模型(9) 關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括______。(A) A. 外模式 B. 概念模式 C. 內(nèi)模式 D. 存儲(chǔ)模式 (17) 在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有______。 答：時(shí)間(2) 實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的______?！ 〈穑捍鎯?chǔ)結(jié)構(gòu)(7) 順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置______的存儲(chǔ)單元中?！ 〈穑嚎芍赜眯?5) 面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍?duì)象和 ______。 答：完善性(8) ，它是一種面向______的設(shè)計(jì)方法?！ 〈穑焊拍罡拍罴?jí)(6) 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個(gè)部分，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過(guò)程。答：1對(duì)多1：N(14) 數(shù)據(jù)庫(kù)管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和______三種?！ 〈穑簲?shù)據(jù)庫(kù)設(shè)計(jì)(8) 關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件，包括實(shí)體完整性、______和自定義完整性。而______的目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤?！ 〈穑汉诤?2) 軟件的調(diào)試方法主要有：強(qiáng)行排錯(cuò)法、______和原因排除法?！ 〈穑篛(nlog2n)(9) 若串s=Program，則其子串的數(shù)目是______?！ 〈穑河懈F性數(shù)據(jù)結(jié)構(gòu)(1) 在先左后右的原則下，根據(jù)訪問(wèn)根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。(B) A. 分布式 B. 數(shù)據(jù)冗余 C. 數(shù)據(jù)分布性和邏輯整體性 D. 位置透明性和復(fù)制透明性(19) 下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是______。(B) A. 模式 B. 內(nèi)模式 C. 外模式 D. 概念模式(11) 在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是______。(A) A. 內(nèi)模式 B. 外模式 C. 概念模式 D. 邏輯模式 (4) 下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是______。此方法將程序看做是____。(D) A. 便于用戶、開發(fā)人員進(jìn)行理解和交流 B. 反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1