2021年全國計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)最新

1、全國計(jì)算機(jī)級(jí)別考試二級(jí)公共基木最新題庫第一 草造與算法一選取題1 算法時(shí)間復(fù)雜度是抬（）數(shù)據(jù)構(gòu)4 在最壞狀況下，冒泡排序時(shí)間復(fù)朵度為（）5.在一種容址為 15 循環(huán)隊(duì)列中，若頭指針 frong 尾指針代 ar=9則該 循環(huán)隊(duì)列中共有（）個(gè)元素.cdabc d7cb10a執(zhí)行算法程序所需要時(shí)間b.算法程序長度第二章一.選取題程序設(shè)計(jì)基木c.算法執(zhí)行過程中所需要基木運(yùn)算次數(shù) d.算法程序中抬令條數(shù)2 算法空間復(fù)雜度是抬（a算法程序長度c.算法程序所占存儲(chǔ)空間3 下列論述中對(duì)的是（）a.線性表是線性構(gòu)造c.線性鏈表是非線性構(gòu)造4數(shù)據(jù)存儲(chǔ)構(gòu)造是指（）b.棧與隊(duì)列是非線性構(gòu)造d.二叉樹是線性構(gòu)造b.算法

2、程序中抬令條數(shù)d.算法執(zhí)行過程中所需要存儲(chǔ)空間l 構(gòu)造化程序設(shè) i|重婆強(qiáng)調(diào)是（）a.程序規(guī)模 b.程序易讀性 c.程序執(zhí)行效率 d.程序可移植性2.對(duì)建立良好程序設(shè)計(jì)風(fēng)格.下而描述對(duì)的是（）a.程序應(yīng)簡樸、淸晰、可讀性好 b.符號(hào)名命名只要符合語法c.充分考慮程序執(zhí)行效率 d.程序注釋可有可無3.在面向?qū)ο筠k法中，一種對(duì)飮祈求另一對(duì)彖為其服務(wù)方式是通過發(fā)送（）a數(shù)據(jù)所占存儲(chǔ)空間雖b.數(shù)據(jù)邏輸構(gòu)造在汁算機(jī)中表達(dá)d.存儲(chǔ)在外存中數(shù)據(jù)4信息隱蔽概念與下述哪一種概念直接有關(guān)？（）5 下列關(guān)于隊(duì)列論述中對(duì)的是（）a.軟件構(gòu)造定義 b模塊獨(dú)立性 c模塊類型劃分 d模塊耦合度a在隊(duì)列中只能插入數(shù)據(jù)c.隊(duì)列

3、是先進(jìn)先出線性表6 下列關(guān)于棧論述中對(duì)的是（a. 在棧中只能插入數(shù)據(jù)d.棧是先進(jìn)后出線性表c.棧是先進(jìn)先出線性表7 設(shè)有下列二叉樹：對(duì)此二叉樹中序遍歷成果為（d. debfcaa. abcdef b.dbeafc c.abdecf&在深度為 5 滿二叉樹中葉子結(jié)點(diǎn)個(gè)數(shù)為(b.在隊(duì)列中只能刪除數(shù)據(jù)d 隊(duì)列是先進(jìn)后出線性表）b.在棧中只能刪除數(shù)據(jù)5.下聞對(duì)對(duì)彖概念描述錯(cuò)誤是（）a.調(diào)用語句 b命令 c口令 d消息c.數(shù)拯在汁算機(jī)中順序存儲(chǔ)方式a.任何對(duì)彖都必要有繼承性 b.對(duì)彖是屬性和辦法封裝體c.對(duì)辣間通訊養(yǎng)消息傳遞 d.操作是對(duì)彖動(dòng)態(tài)屬性二. 填空題1.構(gòu)造化程序設(shè)計(jì)三種基木邏輯構(gòu)造為

4、順序、選取和（）2.源程序文檔化規(guī)定程序應(yīng)加注釋。注釋普通分為前言性注釋和（ ）3.在而向?qū)﹀柁k法中.信息隱蔽是通過對(duì)念 ）性來實(shí)現(xiàn)a. 32 b. 31 c. 16 d. 15 9對(duì)長度為 n 線性表進(jìn)行順序査找，在最壞狀況5.在面向?qū)﹀柁k法中，類之間共享屈性和操作機(jī)制稱為（下所需耍比較次數(shù)為第三章軟件工程基本（）a. n+l b.n c.（n+l）/2 d. n/210設(shè)樹 t 度為 4其中度為 1234 結(jié)點(diǎn)個(gè)數(shù)分別為 4.2j 則 t 葉子結(jié)點(diǎn)數(shù)為a.8b.7c.6d.5一. 選取題1 在軟件生命令周期中.能精確地?cái)M定軟件系統(tǒng)必婆做什么和必要具備哪些功能階段是（a.概要設(shè)訃 b.詳細(xì)設(shè)

5、訃 c.可行性研處 d.需求分析2下而不屈于軟件工程 3 個(gè)要素是（）a.工具b.過程c.辦法d 環(huán)境二填空題1對(duì)長度為 n 有序線性表中進(jìn)行二分査找，需要比較次數(shù)為（）2設(shè)一棵完全二叉樹共有 700 個(gè)結(jié)點(diǎn)，則在該二叉樹中有（葉子結(jié)點(diǎn)3設(shè)一棵二叉樹中序遍歷成果為 dbeafc前序遍歷成果為 abdecf.則后序遍歷成果為（）個(gè)3檢查軟件產(chǎn)品與否符合需求定義過程稱為（a.確認(rèn)測試 b.集成測試 c.驗(yàn)證測試d.驗(yàn)收測試4數(shù)據(jù)流圖用于抽描述一種軟件邏輸模型.數(shù)據(jù)流圖由某些特定圖 符構(gòu)成。下列圖符名標(biāo)記圖符不屬于數(shù)據(jù)流圖合法圖符是（）a.控制流 b.加匸 c.數(shù)據(jù)存儲(chǔ) d.源和潭5 下面不屬于軟件

6、設(shè)計(jì)原則是a.抽彖b.模塊化 c.自底向上 d.信息隱蔽a排序、索引、記錄 b.選収、投影、連接 c.關(guān)聯(lián)、更新、排序 d. 顯示.打印、制表8在關(guān)系數(shù)據(jù)庫中.用來表達(dá)實(shí)體之間聯(lián)系是（）6程序流程圖（pfd）中箭頭代表是（）扎數(shù)據(jù)流 b.控制流 c.涮用關(guān)系 d.構(gòu)成關(guān)系7 下列工具中為需求分析慣用工具是（a. pad b. pfd c. n-s d. dfd8 在構(gòu)造化辦法中，軟件功能分解屬于下列軟件開發(fā)中階段是（）a.樹構(gòu)造 b.網(wǎng)構(gòu)造 c.線性表 d.二維表9數(shù)據(jù)庫設(shè)計(jì)涉及兩個(gè)方面設(shè) il內(nèi)容.它們是（a.概念設(shè)訃和邏輯設(shè)計(jì) b.模式設(shè)汁和內(nèi)模式設(shè)訃）a.詳細(xì)設(shè)計(jì) b.需求分析 c.總體

7、設(shè)汁 d.編程調(diào)試c.內(nèi)模式設(shè)訃和物理設(shè)計(jì) d.構(gòu)造特性設(shè)汁和行為持性設(shè)計(jì)10 將 e-r 圖轉(zhuǎn)換到關(guān)系模式時(shí).實(shí)體與聯(lián)系都可以表達(dá)到（）a.屬性 b.關(guān)系 c.惟 d域9 軟件調(diào)試目是（）a. 發(fā)現(xiàn)錯(cuò)誤 b.改正錯(cuò)誤 c.改進(jìn)軟件性能 d.挖掘軟件潛能10軟件需求分析階段匸作可以分為四個(gè)方曲:需求獲取.需求分析.編寫需求規(guī)格閘明書.以及（a.階段性報(bào)告 b.需求評(píng)審 c.總結(jié)二填空題1軟件是程序、數(shù)據(jù)和（2.jackson 辦法是一種血向（3軟件工程研尤內(nèi)容重耍涉及（4數(shù)據(jù)流圖類型有（）集合.）構(gòu)造化辦法）技術(shù)和軟件工程管理）d.都不對(duì)的一.填空題1 一種項(xiàng)目具備一種項(xiàng)目主管，一種項(xiàng)目主管可

8、管理各種項(xiàng)目則實(shí)體”項(xiàng)目主管”與實(shí)體”項(xiàng)目”聯(lián)系屬于（）聯(lián)系.2數(shù)據(jù)獨(dú)立性分為邏紺獨(dú)立性和物理獨(dú)立性、打數(shù)據(jù)存儲(chǔ)構(gòu)造變化時(shí).其邏輯構(gòu)造可以不變。因而，基于邏輯構(gòu)適應(yīng)用程序不必修改稱為（ ）集合。3 數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能核心軟件稱為（）和爭務(wù)型5軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程（第四蘋一.選取題數(shù)據(jù)庫設(shè)訃基木4 關(guān)系模型完整性規(guī)則是對(duì)關(guān)系某種約束條件涉及實(shí)休完整性、（）和自定義完整性.1在數(shù)據(jù)管理技術(shù)發(fā)展過程中.經(jīng)歷了人工管理階段、文獻(xiàn)系統(tǒng)階段 和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最商階段是（a.數(shù)據(jù)庫系統(tǒng) b.文獻(xiàn)系統(tǒng) c.人匸管理 d.數(shù)據(jù)項(xiàng)管理2 下述關(guān)于數(shù)據(jù)庫系統(tǒng)論述對(duì)的是（

9、）a.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余 b.數(shù)據(jù)庫系統(tǒng)避免了一切兀余c.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)一致性是指數(shù)據(jù)類型一致 d數(shù)據(jù)庫系統(tǒng)比文獻(xiàn) 系統(tǒng)能管理更多數(shù)據(jù)3 數(shù)據(jù)庫系統(tǒng)核心是（）a.數(shù)據(jù)庫 b.數(shù)據(jù)庫管理系統(tǒng) c.數(shù)據(jù)模型 d.軟件工具4用樹形構(gòu)造來表達(dá)實(shí)體之間聯(lián)系模型稱為（a關(guān)系模型 b.層次模型 c.網(wǎng)狀模型 d.數(shù)據(jù)?？眨?在關(guān)系模型中，把數(shù)據(jù)半作一種二維表，每一種二維表稱為一種（ ）習(xí)題參照答案第一草參照答案一.選取題 1. c2. d3. a4. b5. c6. d 7. b 8. b 9. b10. a二.填空題 1）log2n2)3503)debfca 4) n(nl)/25) 3第二章參照

10、答案一.選取題 1. b2. a3.d4.b5. a二填空題 1）垂復(fù)（或循環(huán)）2）功能性 3）封裝 4）實(shí)例5）繼承第三章參照答案一.選取題）1. d 2. d 3. a 4. a二.填空題 1）文檔5.c 6. b2）數(shù)據(jù)流5.關(guān)系表中每一橫行稱為一種（a. 元組 b.字段 c.屬性 d.碼）6按條件 f 對(duì)關(guān)系 r 進(jìn)行選取其關(guān)系代數(shù)表達(dá)式是（a. rixir b.rixir c. of（r） d nf （r） f7.d&c9.b10. b3)軟件開發(fā)4）變換型5）軟件工具7關(guān)系數(shù)據(jù)管理系統(tǒng)能實(shí)現(xiàn)專門關(guān)系運(yùn)涉及（）第四萃參照答案一.選取題 1. a 2. a3.b 4. b5.

11、a6. c7. b& d 9. a10. b三.填空題 1） 一對(duì)多（或 1：n） 2）邏輸獨(dú)立性 3）數(shù)據(jù)庫管理系統(tǒng) 4）參照完整性 5）關(guān)系(18)與構(gòu)造化需求分析辦法相相應(yīng)是 _ 辦法。答：構(gòu)造化設(shè)訃(19)關(guān)系模型完整性規(guī)則是對(duì)關(guān)系某種約束條件，涉及實(shí)體完整性、 _和自定義完整性。答：參照完整性全國計(jì)算機(jī)級(jí)別考試二級(jí)公共基木最新題庫（二）填空題1)算法復(fù)雜度重要涉及_ 復(fù)雜度和空間復(fù)雜度。答：時(shí)間數(shù)據(jù)邏輯構(gòu)造在計(jì)算機(jī)存儲(chǔ)空間中存儲(chǔ)形式稱為數(shù)抵 _o答：模式#邏輯模式#概念模式(3)若按功能劃分.軟件測試辦法普通分為白盒測試辦法和 _測(20)數(shù)據(jù)模型按不同應(yīng)用層次分為三種類型，

12、它們是 _ 數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：概念選取題(21)算法空間復(fù)雜度是指 _o (d)a.算法程序長度 b.算法程序中抬令條數(shù)c.算法程序所占存儲(chǔ)空間 d.算法執(zhí)行過程中所需要存儲(chǔ)空間試辦法。答：黑盒(4)如果一種工人可管理各種設(shè)施，而一種設(shè)施只被一種工人管理.則實(shí)體”丄人”與實(shí)體”設(shè)備”之間存在 _聯(lián)系。答：一對(duì)多#xn#l:n(5)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)專門關(guān)系運(yùn)算涉及選取.連接和_ o答：投影(6)在先左后右原則下，依照訪問根結(jié)點(diǎn)順序，二叉樹遍歷可以分為三種：前序遍歷、 _遍歷和后序遍歷。答：中序仃)構(gòu)造化程序設(shè)訃辦法重要原則可以概括為自頂向下.逐漸求精. _和限制使

13、用 go(o 語句。答：模塊化(8)軟件涮試辦法重要有：強(qiáng)行排錯(cuò)法. _ 和因素排除法。答：回溯法(9)數(shù)據(jù)庫系統(tǒng)三級(jí)模式分別為 _模式、內(nèi)部級(jí)模式與外部級(jí)模式。答：概念#概念級(jí)(10)數(shù)據(jù)字典是各類數(shù)據(jù)描述集合，它普通涉及 5 個(gè)某些，即數(shù)據(jù)項(xiàng)、數(shù)據(jù)構(gòu)造.數(shù)據(jù)流. _和解決過程。答：數(shù)據(jù)存儲(chǔ)(11)設(shè)一棵完全二叉樹共有 500 個(gè)結(jié)點(diǎn)，則在該二叉樹中有 _個(gè)葉子結(jié)點(diǎn)。答:250(12)在最壞狀況下.冒泡排序時(shí)間復(fù)朵度為 _o 答：n(n-l)/2#n*(n-i)/2#o(n(n- l)/2)#o(n*(n-1)/2)(13)ifti 向?qū)ο蟪绦蛟O(shè)計(jì)辦法中涉及對(duì)象是系統(tǒng)中用來描述客觀爭物一種

14、_o 答：實(shí)體(14)軟件需求分析階段匸作.可以概括為四個(gè)方面： _需求分析.編寫需求規(guī)格闡明書和需求評(píng)審。答：需求獲取(15)_是數(shù)據(jù)庫應(yīng)用核心。答：數(shù)據(jù)庫設(shè)訃(16)數(shù)據(jù)構(gòu)造涉及數(shù)振 _ 構(gòu)適和數(shù)據(jù)存儲(chǔ)構(gòu)造。答：邏輯(17)軟件匸程研尤內(nèi)容重要涉及： _技術(shù)和軟件 i：程管理。答:軟件開發(fā)(22)下列關(guān)于棧論述中對(duì)的是 _。(d)a.在棧中只能插入數(shù)揺 b.在棧中只能刪除數(shù)據(jù)c.棧是先進(jìn)先出線性表 d.棧是先進(jìn)后出線性表(23)在深度為 5 滿二叉樹中.葉子結(jié)點(diǎn)個(gè)數(shù)為 _c (c)a. 32b.31 c. 16 d. 15(24)對(duì)建立良好程序設(shè)計(jì)風(fēng)格.下而描述對(duì)的是 _o (a)a.程序

15、應(yīng)簡樸、淸晰、可讀性好 b.符號(hào)名命名要符合語法c.充分考慮程序執(zhí)行效率 d.程序注釋可有可無(25)下曲對(duì)對(duì)彖概念描述錯(cuò)誤是 _ c (a)a.任何對(duì)彖都必要有繼承性 b.對(duì)象是屬性和辦法対裝體c.對(duì)欽間通訊難消息傳遞 d.操作是對(duì)欽動(dòng)態(tài)性屬性(26)下面不屆于軟件工程 3 個(gè)硬素是 _ 。(d)a.工具 b.過程 c.辦法 d.環(huán)境(27)程序流程圖(pfd)中箭頭代表是 _ (b)a.數(shù)據(jù)流 b.控制流 c.調(diào)用關(guān)系 d.構(gòu)成關(guān)系(28)在數(shù)據(jù)管理技術(shù)發(fā)展過程中，經(jīng)歷了人工管理階段、文獻(xiàn)系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最商階段是 _ c (a)a.數(shù)據(jù)庫系統(tǒng) b.文獻(xiàn)系統(tǒng)c.人匸

16、管理 d.數(shù)據(jù)項(xiàng)管理(29)用樹形構(gòu)造來表達(dá)實(shí)體之間聯(lián)系模型稱為 _c (b)a.關(guān)系模型 b.層次模型c.網(wǎng)狀模型 d.數(shù)據(jù)模型(30)關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)專門關(guān)系運(yùn)算涉及 _。(b)a.排序.索引、記錄 b.選取、投影.連接c.關(guān)聯(lián)、更新.排序 d.顯示、打印、制表(31)算法普通都可以用哪幾種控制構(gòu)造組合而成 _o (d)a.循環(huán)、分支、遞歸 b.順序、循環(huán)、嵌套c.循環(huán)、遞歸.選取 d.順序、選取、循環(huán)(32)數(shù)據(jù)存儲(chǔ)構(gòu)造是抬 _ o (b)a.數(shù)據(jù)所占存儲(chǔ)空間雖 b.數(shù)據(jù)邏榊構(gòu)造在訃算機(jī)中表達(dá)c.數(shù)據(jù)在訃算機(jī)中順序存儲(chǔ)方式 d.存儲(chǔ)在外存中數(shù)據(jù)(33)設(shè)有下列二叉樹：對(duì)此二叉樹中

17、序遍歷成果為 _。(b)a. abcdef b. dbeafc c. abdecf d. debfca(34)在面向?qū)ο筠k法中，一種對(duì)彖祈求另一對(duì)象為其服務(wù)方式是通過發(fā)送 _ o (d)a.調(diào)用語句 b命令 c. 口令 d.消息(35)檢查軟件產(chǎn)品與否符合需求定義過程稱為 _ (a)a.確認(rèn)測試 b.集成測試 c.驗(yàn)證測試 d.驗(yàn)收測試(36)下列丄具中屬于需求分析慣用工具是 _ 。(d)a. pad b. pfd c. n-s d. dfd(37)下而不屈于軟件設(shè)計(jì)原則是 _ c (c)a.抽象 b.模塊化 c.自底向上 d.信息隱蔽(38)索引屬干 _。(b)a.模式 b.內(nèi)模式 c.外模

18、式 d.概念模式(39)在關(guān)系數(shù)據(jù)庫中.用來表達(dá)實(shí)體之間聯(lián)系是 _o (d)a.樹構(gòu)造 b.網(wǎng)構(gòu)適 c.線性表 d.二維表強(qiáng)訓(xùn)概念c. 使用現(xiàn)實(shí)世界概念抽象地思考問題從而自然地解決問題d. 勉勵(lì)開發(fā)者在軟件開發(fā)絕大某些中都用實(shí)際領(lǐng)域概念去思考(47)在構(gòu)造化辦法中，軟件功能分解屈于下列軟件開發(fā)中階段是_ o (c)a.詳細(xì)設(shè) il b.需求分析 c.總體設(shè)計(jì) d.編程調(diào)試(48)軟件調(diào)試目是 _c (b)a.發(fā)現(xiàn)錯(cuò)誤 b.改正錯(cuò)誤 c.改進(jìn)軟件性能 d.挖掘軟件潛能(49)按條件 f 對(duì)關(guān)系 r 進(jìn)行選取，其關(guān)系代數(shù)表達(dá)式為_ c (c)a. rixirb.rixirfc. 6f(r)d fi

19、f(r)(50)數(shù)據(jù)庫概念設(shè)計(jì)過程中,視圖設(shè)計(jì)普通有三種設(shè)計(jì)順序,如下各項(xiàng)中不對(duì)是 _o (d)a.自頂向下 b.由底向上 c.由內(nèi)向外 d.由整體到局部(51)在計(jì)算機(jī)中,算法是指 _ 。(c)a.查詢辦法 b.加工辦法c.解題方案精確而完整描述 d.排序辦法o (c)(40)將 er 圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表達(dá)到 _ o(52)棧和隊(duì)列共同點(diǎn)是 _(b)a.都是先進(jìn)后出 b.都是先進(jìn)先出c.只容許在端點(diǎn)處插入和刪除元素 d.沒有共同點(diǎn)(53)已知二叉樹后序遍歷序列是 dabec.中序遍歷序列是 debac.它前序遍歷序列是 _。(a)a. cedbab. acbedc. de

20、cabd. deabca.屈性 b.關(guān)系 c.惟 d.域(41)在下列選項(xiàng)中，哪個(gè)不是一種算法普通應(yīng)為具備基木特性_ o (c)a.擬定性 b.可行性 c.無窮性 d.擁有足夠情報(bào)(42)希爾排序法屈于哪一種類型排序法 _ o (b)a.互換類排序法 b.插入類排序法c.選収類排序法 d.建堆排序法(43)下列關(guān)于隊(duì)列論述中對(duì)的是 _ c (c)a.在隊(duì)列中只能插入數(shù)抵 b.在隊(duì)列中只能刪除數(shù)據(jù)c.隊(duì)列是先進(jìn)先出線性表 d.隊(duì)列是先進(jìn)后出線性表(44)對(duì)長度為 n 線性表進(jìn)行順序査找在戰(zhàn)壞狀況下所需要比較次數(shù)為 _o (b)a. n+l b.nc.(n+l)/2 d.n/2(45)信息隱蔽概念

21、與下述哪一種概念直接有關(guān) _ c (b)a.軟件構(gòu)造定義 b.模塊獨(dú)立性 c.模塊類型劃分 d.模仿耦合度(46)面向?qū)ο笤O(shè)計(jì)辦法與老式面向過程辦法有木質(zhì)不同.它基木原理是 _o (c)a.模仿現(xiàn)實(shí)世界中不同事物之間聯(lián)系 b.強(qiáng)調(diào)模仿現(xiàn)實(shí)世界中算法 而不(54)在下列幾種排序辦法中，規(guī)定內(nèi)存雖辰大是 _ o (d)a.插入排序 b.選取排序c.迅速排序 d.歸并排序(55)在設(shè) il程序時(shí).應(yīng)采納原則之一是_ o (a)a.程序構(gòu)造應(yīng)有助于讀者理解 b.不限制 goto 語句使用c.減少或収消注解行 d.程序越短越好(56)下列不屆于軟件調(diào)試技術(shù)是 _c (b)a.強(qiáng)行排錯(cuò)法 b.集成測試法

22、c.回溯法 d因素排除法(57)下列論述中，不屈于軟件需求規(guī)格闡明書作用是 _o (d)a. 便于顧客.開發(fā)人員進(jìn)行理解和交流b. 反映出顧客問題構(gòu)適，可以作為軟件開發(fā)工作基木和根據(jù)c. 作為確認(rèn)測試和驗(yàn)收根據(jù) d.便于開發(fā)人員進(jìn)行需求分析(58)在數(shù)據(jù)流圖(dfd)中，帶有名字箭頭表達(dá) _ o (c)a.控制程序執(zhí)行順序 b.模塊之間調(diào)用關(guān)系c.數(shù)據(jù)流向 d.程序構(gòu)成成分(59)sql 語言又稱為 _。(c)a.構(gòu)適化定義語言 b.構(gòu)造化控制語言 c.構(gòu)造化查詢語言 d.構(gòu)造 化操縱語言(60)視圖設(shè)計(jì)普通有 3 種設(shè)訃順序.下列不屬干視圖設(shè)汁是 _ o(b)a.自頂向卜 b.由外向內(nèi) c.

23、由內(nèi)向外 d.自底向上(61)數(shù)據(jù)構(gòu)造中.與所使用計(jì)算機(jī)無關(guān)是數(shù)據(jù) _ c (c)a.存儲(chǔ)構(gòu)造 b.物理構(gòu)造 c.邏輸構(gòu)造 d.物理和存儲(chǔ)構(gòu)造(62)棧底至棧頂依次存儲(chǔ)元素 a、b. c、d.在第五個(gè)元素 e 入棧前，棧中元素可以出棧，則出棧序列也許是 _o (d)(63)線性表順序存儲(chǔ)構(gòu)適和線性表鏈?zhǔn)酱鎯?chǔ)構(gòu)造分別是 _ c (b)仃 5)下列不屈于構(gòu)適化分析慣用匸具是 _o (d)a.順序存取存儲(chǔ)構(gòu)造.順序存取存儲(chǔ)構(gòu)造 b.隨機(jī)存取存儲(chǔ)構(gòu)造、 順序a.數(shù)據(jù)流圖 b.數(shù)據(jù)字典 c.鑒定樹 d. pad 圖_-存取存儲(chǔ)構(gòu)適 c.隨機(jī)存取存儲(chǔ)構(gòu)造、隨機(jī)存取存儲(chǔ)構(gòu)造 d.任 總存取存 仃 6)軟件開

24、發(fā)構(gòu)造化生命周期辦法將軟件生命周期劃提成儲(chǔ)構(gòu)造、任意存取存儲(chǔ)構(gòu)造(64)在單鏈表中，増長頭結(jié)點(diǎn)目是 _o (a)a.以便運(yùn)算實(shí)現(xiàn) b.使i 鏈表至少有一種結(jié)點(diǎn)c.標(biāo)記表結(jié)點(diǎn)中首結(jié)點(diǎn)位迓 d闡明取鏈表是線性表鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)(65)軟件設(shè)計(jì)涉及軟件構(gòu)造、數(shù)據(jù)接口和過程設(shè)計(jì),其中軟件過程設(shè) il是描_ o (b)a.模塊間關(guān)系 b.系統(tǒng)構(gòu)適部件轉(zhuǎn)換成軟件過程描述 c.軟件層次構(gòu) 造d.軟件開發(fā)過程(66)為了避免流程圖在描述程序邏輯時(shí)靈活性.提出了用方框圖來 代替老式程序流程圖，普通也把這種圖稱為(b)a. pad 圖 b. n-s 圖 c.構(gòu)造圖 d.數(shù)據(jù)流圖(67)數(shù)據(jù)解決最小巾位是 _o (c)a.數(shù)據(jù) b.數(shù)據(jù)元素 c.數(shù)