二級(jí)office-公共基礎(chǔ)知識(shí)

計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)輔導(dǎo)講義第一 數(shù)據(jù)結(jié)構(gòu)與算1.2 】 1.2 】 。 ： 2、線性表的順序結(jié)構(gòu)具有兩個(gè)基本特點(diǎn)：（1）線性表中所有元素所占的空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在空間中是按邏輯順序依次存放的。 順序表的插入運(yùn)算：在一般情況下，要在第i（1≤i≤n）個(gè)元前插入一個(gè)新元素時(shí)，首先要從最后一個(gè)（即第n個(gè)）元素開(kāi)始，直到第i個(gè)元間共n-i+1個(gè)元素依次向后移動(dòng)一個(gè)位置，移動(dòng)結(jié)束后，第i個(gè)位置就被空出，然后將新元素插入到第i項(xiàng)。插入結(jié)束后，線性表的長(zhǎng)度就增加了1。線性表的刪除運(yùn)算：在一般情況下，要?jiǎng)h除第i（1≤i≤n）i+1個(gè)元素開(kāi)始，直到第n個(gè)元間共n-i個(gè)元素依次向前移動(dòng)一個(gè)位置。刪除結(jié)束后，線性表的長(zhǎng)度就減小了1。棧棧 一個(gè)位置直到隊(duì)尾指針rear指向的位置之間，所有的元素均為隊(duì)列中的元素?！铮?）front<rearrear（2）front>rearrearfront1、線性表順序的缺點(diǎn)：（1）插入或刪除的運(yùn)算效率很低。在順序的線性表中，2、線性鏈表：線性表的鏈?zhǔn)浇Y(jié)構(gòu)稱為線性鏈表，是一種物理單元上非連續(xù)、非順數(shù)據(jù) 指針

aa^(a)結(jié)點(diǎn)結(jié) (b)一個(gè)非空的線性鏈表示意^左指針數(shù)據(jù)域右^結(jié)點(diǎn)結(jié)

^一個(gè)非空的雙向鏈表^表的這個(gè)缺點(diǎn)，可以采用另一種方式，即循環(huán)鏈表。循環(huán)鏈表的優(yōu)點(diǎn)主要體現(xiàn)在兩個(gè)方面：一是在循環(huán)鏈表中，只要表中任何一個(gè)結(jié)點(diǎn)的位但它可以從任一結(jié)點(diǎn)出發(fā)來(lái)表中其他所有結(jié)點(diǎn)，并實(shí)現(xiàn)空表與非空表的運(yùn)算的統(tǒng)一。00121234563456 。*性質(zhì)2深度為m的二叉樹最多 2m ★★例題：在一棵滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為7個(gè)，則該樹一共 個(gè)結(jié)點(diǎn)（15個(gè)4n[log2n1，其中[log2n表示取log2(a)滿二叉 (b)完全二叉（k=12?n行順序】。 情況下需要比較n次。2 特點(diǎn)：比順序查找方法效率高 的情況下，需要比較log2n次 O與堆中最后一個(gè)元素第二 程序設(shè)計(jì)基 輸入和輸出。1）對(duì)輸入數(shù)據(jù)檢驗(yàn)數(shù)據(jù)的；2）檢查輸入項(xiàng)的各種重要組合的合1。。名稱；（2）消息標(biāo)識(shí)符，也稱消 ；（3）零個(gè)或多個(gè)參數(shù)。。。第三 軟件工程基

。過(guò)程。方法是完成軟件工程項(xiàng)目的技術(shù)；工具是支持軟件的開(kāi)發(fā)、管理、文檔生成；過(guò) 計(jì)算機(jī)輔助軟件工程（CASE，ComputerAidedSoftwareEngineering）將各種軟件工具、 3.2加 數(shù)據(jù) 文 源、文件（數(shù)據(jù)源 3.3。3.43.4。?！?。A 成 3.5 第四 數(shù)據(jù)庫(kù)設(shè)計(jì)基型、字符型等。而數(shù)據(jù)的值給出了符合給定型的值，如整型（INT）15。。據(jù) 。據(jù)。查以數(shù)據(jù)正確。數(shù)據(jù)庫(kù)中的數(shù)據(jù)具有共享性，而數(shù)據(jù)共享可能會(huì)數(shù)據(jù)的使用，因此安全性的是數(shù)據(jù)庫(kù)系統(tǒng)的基本功能。★

。備象度大構(gòu)述。如 。。

包括操作的含義、符號(hào)、操作規(guī)則及實(shí)現(xiàn)操作的語(yǔ)句等。它用于描述系統(tǒng)的動(dòng)態(tài)特性。3）2、★實(shí)體聯(lián)系模型及E-R2、★實(shí)體聯(lián)系模型及E-R 選 學(xué)系課課程學(xué)出生年管銷商員課學(xué)部學(xué)管教教學(xué)班教工使設(shè)(a)教學(xué)關(guān)系E-R (b)工作與設(shè)男男王女劉男 3：：：：參照完整性約束：關(guān)系之間相互關(guān)聯(lián)的基本約束，不允許關(guān)系不存在的元組，即在個(gè)屬性的取值范圍在0—100之間等。在VF中，通過(guò)設(shè)置字段有效性規(guī)則來(lái)實(shí)現(xiàn)用戶定義完整的一個(gè)元組，記為R×S例：有兩個(gè)關(guān)系R和S，分別進(jìn)行并、差、交和廣義積運(yùn)算條件的元組。(JOIN成E-R圖。 公共基礎(chǔ)知識(shí)筆試綜合習(xí)題（題庫(kù) 下軟點(diǎn)不的（ ）軟一輯，抽性 B）軟發(fā)行算統(tǒng)依性 D） 有如下屬性：ISBN書號(hào)，書名，作者， A)、算法程序的運(yùn)行時(shí)間是有限的 對(duì)長(zhǎng)度為n的線性表排序 A)、棧按“先進(jìn)先出”組織數(shù)據(jù) 有三個(gè)關(guān)系R、S和T如下 BCDa0bBCDa0b1BCDa0BCDf3a0n2 A)、 C)、 D)、 A)、課號(hào)，成績(jī)B)、學(xué)號(hào)，成績(jī)C)、學(xué)號(hào)，課 （ 語(yǔ) A)、 B)、 C)、 下列敘述中正確的是（ A)、人工管理階段B)、文件系統(tǒng)階段C)、數(shù)據(jù)庫(kù)系統(tǒng)階段D A)、 B)、 C)、 A)、棧是先進(jìn)先出的線性表 A)、 B)、 A)、 B)、 C)、 D)、 A)、數(shù)據(jù)庫(kù)設(shè)計(jì)B)、數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)C)、數(shù)據(jù)庫(kù)D)、數(shù)據(jù)庫(kù)管理員培 是 A)、循環(huán)隊(duì) B)、 C)D) A)、低內(nèi)聚低耦 B)、高內(nèi)聚低耦 C)、低內(nèi)聚高耦合D)、高內(nèi)聚高耦 B)、PAD C)、程序流程 A)、操作系統(tǒng)的一部 A)矩 C)菱 ABCa12b2ABCa12b21c31ABCd32ABCa12b21c31d32 C)、 D)、5231（）個(gè) 件的是（ A)診斷和改正程序中的錯(cuò)誤 數(shù)據(jù)流程圖(DFD圖)是 C)數(shù) 語(yǔ)言D)數(shù)據(jù)控制語(yǔ) A)文 C)字 D)記數(shù)據(jù)庫(kù)設(shè)計(jì)中用E-R圖來(lái)描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示它屬于數(shù)據(jù) A)需求分析階段 B)邏輯設(shè)計(jì)階段C)概念設(shè)計(jì)階段D)物理設(shè)計(jì)階段有兩個(gè)關(guān)系R和T如下：ABCa12ABCa12b22c32d32ABCc32d32 A)選 B)投 C)D) 70.軟件是B）EHGFDCBA ,成績(jī))。A）B）課號(hào)C）學(xué) 下列敘述中正確的是（下列敘述中正確的是（軟件測(cè)試的目的是（評(píng)估軟件可靠性B）發(fā)現(xiàn)并改正程序中的錯(cuò)誤C）改正程序中的錯(cuò)誤D）發(fā)現(xiàn)程序中的錯(cuò)誤76.）軟件的開(kāi)發(fā)過(guò)程D） 76.）軟件的開(kāi)發(fā)過(guò)程D） C）聯(lián)系的復(fù)雜程度D）數(shù)據(jù)之間 有三個(gè)關(guān)系R、S和T如下：RS C211AcD4 A）自然連 C）投D）81.5，4，3，2，1T 1層 B) C) D) 則由關(guān)系R和S得到關(guān)系T的操作是 B) C) D) A)- ）是關(guān)系A(chǔ)的外碼。 各數(shù)據(jù)結(jié)點(diǎn)的順序與邏輯順序可以不一致，但它們的空間必須連 是 學(xué)生成績(jī)管理系統(tǒng)B)C語(yǔ)言編譯程 C)UNIX操作系統(tǒng)D)數(shù)據(jù)庫(kù)管理系XYXY ABCa12b2ABCa12b21c31ABCa12b21ABCc31則由關(guān)系R S得到關(guān)系 B) C) D) 繼 在長(zhǎng)度為n的順序 A）n- A）一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字 C）一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字D）一個(gè)關(guān)系中可以沒(méi)有候選關(guān)鍵字 ABCa12b2ABCa12b21c31ABCa12d21ABCb21c31RST的操作是） B）A）B）需求分）C）） 在長(zhǎng)度為n的順序 B）n- Q（1：35， B) C)0或 D) B)樹狀結(jié) C)屬 A)程序流程 B)數(shù)據(jù)流圖（DFD圖 C)方框 D)軟件結(jié)構(gòu) C)軟件驗(yàn)收的依 D)軟件設(shè)計(jì)的依 ） 122. ） B)邏輯覆 C)邊界值分析 D)錯(cuò)誤推測(cè) A）數(shù)據(jù)共 B）數(shù)據(jù)完整 C）數(shù)據(jù)冗余度 D）數(shù)據(jù)獨(dú)立性 A）概念設(shè) B）邏輯設(shè) C）物理設(shè) D）算法設(shè)一顆二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)則二叉樹中的總結(jié)點(diǎn)數(shù) B) C) D) 測(cè) B)設(shè) C)可行性研 D)實(shí) A）系統(tǒng)結(jié)構(gòu) B）數(shù)據(jù)字典（DD）C）數(shù)據(jù)流程圖（DFD圖 D）判定若實(shí)體A和B是一對(duì)多的聯(lián)系實(shí)體B和C是一對(duì)一的聯(lián)系則實(shí)體A和C的聯(lián)系 A）一對(duì) B）一對(duì) C）多對(duì) D）多對(duì) A）線性表鏈?zhǔn)? 結(jié)構(gòu)B） A） B）n- C）n（n- D）n（n- A）集成測(cè) B）回歸測(cè) C）確認(rèn)測(cè) D）單元測(cè) B)需求分 C)需求評(píng) D)需求獲 結(jié) B)封 C)隱 D)抽 )ABADCB) C) D) C）數(shù)據(jù)流程圖（DFD圖）D）總體結(jié)構(gòu) ） S的鍵為員工號(hào)，則表E的鍵（碼）為 將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為（ ）A） A)冒泡排 B)堆排 C)簡(jiǎn)單插入排）D)快速排序 B) C) D)次數(shù)為（）m- B) C)m- D) B) C)n- D) B)簡(jiǎn)單插入排序與排C)冒泡排序與快速排 D)排序與堆排 有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu)C）s(1:50) ）A） BCDBCDa0b1BCDf3a0n2BCDb1 B） 某系 關(guān)系R經(jīng)過(guò)運(yùn)算????=??^??>2(??)的結(jié)果為 RABCDaa22be12cc4ee61aa2 B)be1 C)cc11 D)ee6一般情況下當(dāng)對(duì)關(guān)系R和S進(jìn)行自然連接時(shí)要求R和S含有一個(gè)或者多個(gè)共有 B)n- 空 7125（ Aa1bnBAa1bnBfgh1xynpxABCaf3bq4 B）RSABCABCa12b21c31ABCc31 B) C)選 176.設(shè)數(shù)據(jù)集合為D={1,2,3,4,5}下列數(shù)據(jù)結(jié)=(D,R)中為非線性結(jié)構(gòu)的}B)}C)}D)}B=（D，RD={a,b,c,d,e,f}R={(a,B),(b,C),(c,D),(d,e),(e,f),(f,A)}該數(shù)據(jù)結(jié)構(gòu)為（