計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)題-閱讀頁(yè)
2025-05-02 12:33本頁(yè)面
【正文】 D. 數(shù)據(jù)結(jié)構(gòu)(68) 下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是______。(A)A. 外模式 B. 概念模式 C. 內(nèi)模式 D. 存儲(chǔ)模式(70) 需求分析階段的任務(wù)是確定______。(B)A. 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B. 分析算法的效率以求改進(jìn) C. 分析算法的易懂性和可靠性 (72) n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有______。(B)A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接選擇排序(74) 用鏈表表示線(xiàn)性表的優(yōu)點(diǎn)是______。(D)A. 數(shù)據(jù)流圖 B. 數(shù)據(jù)字典 C. 判定樹(shù) D. PAD圖(76) 軟件開(kāi)發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成______。此方法將程序看做是______。(D)A. 數(shù)據(jù)無(wú)冗余 B. 數(shù)據(jù)可共享 C. 專(zhuān)門(mén)的數(shù)據(jù)管理軟件 D. 特定的數(shù)據(jù)模型(79) 分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是______。(C)A. 數(shù)據(jù)結(jié)構(gòu) B. 數(shù)據(jù)操作 C. 數(shù)據(jù)查詢(xún) D. 數(shù)據(jù)約束 二：填空題(1) 算法的復(fù)雜度主要包括______________復(fù)雜度和空間復(fù)雜度。 （模式邏輯模式概念模式）(3) 若按功能劃分，軟件測(cè)試的方法通常分為白盒測(cè)試方法和______________測(cè)試方法。（一對(duì)多1：N1:n） (5) 關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算包括選擇、連接和______________。 （中序） (7) 結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、______________和限制使用goto語(yǔ)句。（回溯法） (9) 數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式分別為_(kāi)_____________模式、內(nèi)部級(jí)模式與外部級(jí)模式。（數(shù)據(jù)存儲(chǔ)）(11) 設(shè)一棵完全二叉樹(shù)共有500個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中有______________個(gè)葉子結(jié)點(diǎn)。 (n(n1)/2n*(n1)/2O(n(n1)/2)O(n*(n1)/2))(13) 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中涉及的對(duì)象是系統(tǒng)中用來(lái)描述客觀事物的一個(gè)______________。(需求獲取) (15) _____________是數(shù)據(jù)庫(kù)應(yīng)用的核心。 (軟件開(kāi)發(fā))(18) 與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是______________方法。 (參照完整性) (20) 數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類(lèi)型，它們是______________數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。 (讀棧頂元素讀棧頂?shù)脑刈x出棧頂元素) (22) 在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過(guò)對(duì)象的______________性來(lái)實(shí)現(xiàn)的。 (變換型) (24) 數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱(chēng)為_(kāi)_____________。 (查詢(xún)) (26) 實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別稱(chēng)為算法的 ______________。 (存儲(chǔ)結(jié)構(gòu))(28) 一個(gè)類(lèi)可以從直接或間接的祖先中繼承所有屬性和方法。 (可重用性)(29) 面向?qū)ο蟮哪Ｐ椭校罨镜母拍钍菍?duì)象和______________。 (完善性)(31) 算法的基本特征是可行性、確定性、______________和擁有足夠的情報(bào)。 (相鄰)(33) ，它是一種面向______________的設(shè)計(jì)方法。 (概念設(shè)計(jì)階段數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段)(35) 數(shù)據(jù)庫(kù)保護(hù)分為：安全性控制 、______________、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。 (調(diào)試)(37) 在最壞情況下，堆排序需要比較的次數(shù)為_(kāi)_____________。 (29) (39) 一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體項(xiàng)目主管與實(shí)體項(xiàng)目的聯(lián)系屬于_____的聯(lián)系.(1對(duì)多1：N)(40) 數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和____________
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1