【正文】
集合,它通常包括5個(gè)部分,即數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。答:需求獲取(19) 關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件,包括實(shí)體完整性、______和自定義完整性。(23) 數(shù)據(jù)流的類型有______和事務(wù)型。(27) 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 ______以及對(duì)數(shù)據(jù)的操作運(yùn)算。答:完善性答:概念設(shè)計(jì)階段數(shù)據(jù)庫概念設(shè)計(jì)階段答:29有時(shí)候覺得自己像個(gè)神經(jīng)病。只有你自己才能把歲月描畫成一幅難以忘懷的人生畫卷。在紛雜的塵世里,為自己留下一片純靜的心靈空間,不管是潮起潮落,也不管是陰晴圓缺,你都可以免去浮躁,義無反顧,勇往直前,輕松自如地走好人生路上的每一步3. 花一些時(shí)間,總會(huì)看清一些事。答:O(nlog2n)答:數(shù)據(jù)結(jié)構(gòu)答:類(26) 實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱為算法的 ______。(22) 在面向?qū)ο蠓椒ㄖ?,信息隱蔽是通過對(duì)象的______性來實(shí)現(xiàn)的。(18) 與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是______方法。(13) 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來描述客觀事物的一個(gè)______。(9) 數(shù)據(jù)庫系統(tǒng)的三級(jí)模式分別為______模式、內(nèi)部級(jí)模式與外部級(jí)模式。答:黑盒(4) 如果一個(gè)工人可管理多個(gè)設(shè)施,而一個(gè)設(shè)施只被一個(gè)工人管理,則實(shí)體工人與實(shí)體設(shè)備之間存在______聯(lián)系。(A)A. 定義、開發(fā)、運(yùn)行維護(hù) B. 設(shè)計(jì)階段、編程階段、測(cè)試階段C. 總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試 D. 需求分析、功能定義、系統(tǒng)設(shè)計(jì)(77) 在軟件工程中,白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。(C)A. 數(shù)據(jù) B. 數(shù)據(jù)元素 C. 數(shù)據(jù)項(xiàng) D. 數(shù)據(jù)結(jié)構(gòu)(68) 下列有關(guān)數(shù)據(jù)庫的描述,正確的是______。(B)A. 順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu) B. 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)C. 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)D. 任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)(65) 軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì),其中軟件的過程設(shè)計(jì)是指______。(D)A. 便于用戶、開發(fā)人員進(jìn)行理解和交流 B. 反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C. 作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù) D. 便于開發(fā)人員進(jìn)行需求分析(58) 在數(shù)據(jù)流圖(DFD)中,帶有名字的箭頭表示______。(B)A. 發(fā)現(xiàn)錯(cuò)誤 B. 改正錯(cuò)誤 C. 改善軟件的性能 D. 挖掘軟件的潛能 (50) 數(shù)據(jù)庫概念設(shè)計(jì)的過程中,視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序,以下各項(xiàng)中不對(duì)的是______。(B)A. 屬性 B. 關(guān)系 C. 鍵 D. 域(41) 在下列選項(xiàng)中,哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征______。(D)A. 循環(huán)、分支、遞歸 B. 順序、循環(huán)、嵌套 C. 循環(huán)、遞歸、選擇 D. 順序、選擇、循環(huán)(32) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指______。(A)A. 程序應(yīng)簡(jiǎn)單、清晰、可讀性好 B. 符號(hào)名的命名要符合語法C. 充分考慮程序的執(zhí)行效率 D. 程序的注釋可有可無(25) 下面對(duì)對(duì)象概念描述錯(cuò)誤的是______。(A)A. 控制流 B. 加工 C. 數(shù)據(jù)存儲(chǔ) D. 源和潭(17) 軟件需求分析階段的工作,可以分為四個(gè)方面:需求獲取、需求分析、編寫需求規(guī)格說明書以及______。(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)與物理存取方法的是______。(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)的是______。 B)算法程序的長(zhǎng)度 C)算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) 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). .. . ..全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)題 數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科,主要研究