知識兔二級公共基礎(chǔ)知識題庫版附解析

1、A）C）】【A】【ABDC 【】【】1 / A）C）】【A】【ABDC 【】【】1 / 【】【】DBEFCA，D(7)下列敘述中正確的是【】是【】【】DBEFCA，D(7)下列敘述中正確的是【】是A(8)下列敘述中正確的是2 / AA）ABCDEF 數(shù)據(jù)B）在隊列中只能刪除數(shù)據(jù) 【】結(jié)構(gòu)是把數(shù)據(jù)元AB結(jié)構(gòu)或鏈，比如二叉樹。因此，選項c的說法是錯誤(9)冒泡排序情況下的比較次數(shù)是【】，結(jié)果為 c(10)一棵二叉【】結(jié)構(gòu)是把數(shù)據(jù)元AB結(jié)構(gòu)或鏈，比如二叉樹。因此，選項c的說法是錯誤(9)冒泡排序情況下的比較次數(shù)是【】，結(jié)果為 c(10)一棵二叉【】n02n2n0= n2+l70270-1，69A(1

2、1)3 / 【】DB）【】【】ABCDEF4 / 【】DB）【】【】ABCDEF4 / 【】樹-BDAECF，BA）C）D）【】A、cD【】一個非空的數(shù)據(jù)結(jié)構(gòu)如果滿足下列兩個條件：(1)有且只有一個根結(jié)點(diǎn);(2D5 / F【】樹-BDAECF，BA）C）D）【】A、cD【】一個非空的數(shù)據(jù)結(jié)構(gòu)如果滿足下列兩個條件：(1)有且只有一個根結(jié)點(diǎn);(2D5 / FEDCBA【】二叉樹后序遍歷的簡單描述如下：若二叉樹為空，則結(jié)束返回。否則（1)后序樹后序根結(jié)點(diǎn)。也就是說，后序根結(jié)點(diǎn)、遍樹與遍歷這三者中，首先遍樹，然后遍歷，最根結(jié)點(diǎn)，并且，在遍歷左時，仍然先遍樹，然后遍歷【】二叉樹后序遍歷的簡單描述如下：若

3、二叉樹為空，則結(jié)束返回。否則（1)后序樹后序根結(jié)點(diǎn)。也就是說，后序根結(jié)點(diǎn)、遍樹與遍歷這三者中，首先遍樹，然后遍歷，最根結(jié)點(diǎn)，并且，在遍歷左時，仍然先遍樹，然后遍歷，最根結(jié)點(diǎn)。根據(jù)后序遍歷的算法，后序遍歷的結(jié)果為 DEBFCA)】本題考查數(shù)據(jù)結(jié)構(gòu)中隊列的基本知識。隊列是一種限定性的線性表，它只允許在表的一【元素，而在另一端刪除元素，所以隊列具有先進(jìn)先出的特性。在隊列中，允元素的一端叫做許刪除的一端則稱為隊頭。這與日常生活中的排隊是一致的，最早進(jìn)入隊列的人最早離開，新來的人總加入到隊尾。因此，本題中只有選項 D 的說法是正確的(19)【】B) C)D) 】本題考查數(shù)據(jù)結(jié)構(gòu)中二叉樹的遍歷。根據(jù)對二叉

4、樹根先后順序不同，分別稱為前中序遍歷和后序遍歷。這三種遍歷都是遞歸定義的，即在中也按照同樣的規(guī)律進(jìn)行遍歷。下面就前序遍歷方法的遞歸定義。當(dāng)二叉樹的根不為空時，依次執(zhí)行如下 3 個操作根結(jié)根據(jù)如上前序遍歷規(guī)則，來遍歷本題中的二叉樹。首根結(jié)點(diǎn)，即A，然后遍歷A樹。遍歷同樣按照相同的規(guī)則首根結(jié)B，然后遍B樹。遍歷B樹，首D，D樹，D樹為空,接下D的Y。遍歷完B樹后，再遍歷B的右6 / EAAC樹。即F。cc右X，X樹，XZX的，C(20)n2)A) 】B)n-C) D)【no2n2n0=n2+lA【】k2k-1(k1)k2k-172k-1=27-1=64】EAAC樹。即F。cc右X，X樹，XZX的，

5、C(20)n2)A) 】B)n-C) D)【no2n2n0=n2+lA【】k2k-1(k1)k2k-172k-1=27-1=64】和空間的效率往往是一D【】7 / B【】c右的FEc遵循中序遍歷算法，因此中序遍歷結(jié)果為 EG果為ACBDFEG。因此，本題的正是A結(jié)構(gòu)是】D）【D【】8B【】c右的FEc遵循中序遍歷算法，因此中序遍歷結(jié)果為 EG果為ACBDFEG。因此，本題的正是A結(jié)構(gòu)是】D）【D【】8 / BGDAECF【可以通過排除法來確定本題與入作用，所以選項A和選項C正確。對棧進(jìn)和刪除操作時，棧頂位置是動態(tài)變化的DB【】D情況下所需要的比較次數(shù)【可以通過排除法來確定本題與入作用，所以選項

6、A和選項C正確。對棧進(jìn)和刪除操作時，棧頂位置是動態(tài)變化的DB【】D情況下所需要的比較次數(shù)】n【nC】【A【】218199 / ： 在鏈結(jié)構(gòu)中D）AB）C）BD） ：，排序方法。故本應(yīng)該為選項D10 /： 在鏈結(jié)構(gòu)中D）AB）C）BD） ：，排序方法。故本應(yīng)該為選項D10 / 入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出”的線性表。故本應(yīng)該為選項 C： 依據(jù)后序遍歷序列入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出”的線性表。故本應(yīng)該為選項 C： 依據(jù)后序遍歷序列可確定根結(jié)點(diǎn)為 c；再依據(jù)中序遍歷序列可知樹由，為，又樹的后序遍歷序列可知其根結(jié)點(diǎn)為 e，由中序遍歷序列可知如下圖所示。求得該二叉樹

7、的前序遍歷序列為選項 DB）： 鏈表采用的是鏈結(jié)構(gòu)，它克服了順結(jié)構(gòu)的缺點(diǎn)：它的結(jié)點(diǎn)空間可以動態(tài)申請；它的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來指示，不需要移動數(shù)據(jù)元素。但是鏈結(jié)構(gòu)也應(yīng) 每個結(jié)點(diǎn)中的指針域需額外占為選項D結(jié)構(gòu)是一種非隨結(jié)構(gòu)。故本： 算法的復(fù)雜度主要包括算法的時間復(fù)雜度和算法的空間復(fù)雜度。所謂算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量；算法的空間復(fù)雜度一般是指執(zhí)行這個算法所需要的內(nèi)存空間。故本應(yīng)為選項A11 / ： 利用前序和中序遍歷的方法可以確定二叉樹的結(jié)構(gòu)，具體步驟如下： 前序遍歷： 利用前序和中序遍歷的方法可以確定二叉樹的結(jié)構(gòu)，具體步驟如下： 前序遍歷的第一個結(jié)點(diǎn) 為樹的根結(jié)點(diǎn)

8、； 中序遍歷A左邊的結(jié)點(diǎn)為A樹，A結(jié)點(diǎn)A的分別A的左進(jìn)行上述兩步處理，直到每個結(jié)點(diǎn)都找到正確的位置。故本應(yīng)該為選項 BA）1C）0： 樹是一個或多個結(jié)點(diǎn)組成的有限集合，其中一個特定的結(jié)點(diǎn)稱為根，其余結(jié)點(diǎn)分為若干個不相的集合。每個集合同時又是一棵樹。樹有且只有 1 個根結(jié)點(diǎn)。故本應(yīng)該為選項 A（3）如果進(jìn)棧序列為 e1,e2,e3,e4，則可能的出棧序列是 ： 由棧后進(jìn)先出的特點(diǎn)可知：A）e1不可能e2先出，C）e3不可能e4先出e1能比 e2 先出，D）中棧是先進(jìn)后出的，所以不可能是任意順序。B）中出棧過：故本應(yīng)該為選項 A）goto：goto 語句將使程序流程無規(guī)律，可讀性差，因此 A）不選

9、；注解行有利于對程序的理解，應(yīng)減少或取消，B）也不選；程序的長短要依照實(shí)際情況而論，而不是越短越好，C）也不選。故本12 / D）4DC）BA、B、C、D，4D后進(jìn)棧，B、CADCAB情況下所需要的比較次數(shù)B的情況為多少次呢？log2 nn3D）4DC）BA、B、C、D，4D后進(jìn)棧，B、CADCAB情況下所需要的比較次數(shù)B的情況為多少次呢？log2 nn3n513 / 間A： 循環(huán)鏈表就是將鏈表的最后一個結(jié)點(diǎn)指向鏈表頭結(jié)點(diǎn)（或第一個結(jié)點(diǎn)p-next=head題CA）B） AAB（1）假設(shè)線性表的長度為n，則在 間A： 循環(huán)鏈表就是將鏈表的最后一個結(jié)點(diǎn)指向鏈表頭結(jié)點(diǎn)（或第一個結(jié)點(diǎn)p-next=h

10、ead題CA）B） AAB（1）假設(shè)線性表的長度為n，則在nn/2n/2n（n-1）/2D14 / L=（a1,a2,a3,ai，anDB）花費(fèi)空間較順少C）L=（a1,a2,a3,ai，anDB）花費(fèi)空間較順少C）15 / C）D）3C應(yīng)個B）D）空B（2）pqqp C）D）3C應(yīng)個B）D）空B（2）pqqp 16 / 隊列是先進(jìn)先出的，棧是先進(jìn)后出的，2 【】C)D)【】結(jié)構(gòu)中的每一隊列是先進(jìn)先出的，棧是先進(jìn)后出的，2 【】C)D)【】結(jié)構(gòu)中的每一?！尽緼BDECFA）B）找出算法中輸入和輸出之間的關(guān)系 C）分析算法的易懂性和可靠性 D）分析算法的效率以求改進(jìn)17 / B）B和刪除操少1.

11、以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的ABCD先出表（Last Out）；B）B和刪除操少1.以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的ABCD先出表（Last Out）；Out）C5.下列關(guān)于棧的敘述中正確的D7. 對長度為N B、情況下所需要的比較次數(shù)18 / CD、B1. 在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是D、i（i1）2i-1516B3. 下列敘述中正確的是 CD、B1. 在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是D、i（i1）2i-1516B3. 下列敘述中正確的是 A C5.在計算機(jī)中，算法是A19 / B。7. 在單鏈表中，增加頭結(jié)點(diǎn)的目的是:頭結(jié)點(diǎn)不僅標(biāo)識了表中首結(jié)點(diǎn)的位置，而且根據(jù)單鏈表（包含頭

12、結(jié)點(diǎn)）就能整個鏈表，因此增加頭結(jié)點(diǎn)目的是為了便于運(yùn)算的實(shí)現(xiàn)1. 數(shù)據(jù)結(jié)構(gòu)是A結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)構(gòu)）D2. 下列關(guān)于棧的描述中錯誤的是B。7. 在單鏈表中，增加頭結(jié)點(diǎn)的目的是:頭結(jié)點(diǎn)不僅標(biāo)識了表中首結(jié)點(diǎn)的位置，而且根據(jù)單鏈表（包含頭結(jié)點(diǎn)）就能整個鏈表，因此增加頭結(jié)點(diǎn)目的是為了便于運(yùn)算的實(shí)現(xiàn)1. 數(shù)據(jù)結(jié)構(gòu)是A結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)構(gòu)）D2. 下列關(guān)于棧的描述中錯誤的是CD的元素。所以棧又稱先進(jìn)后出表InLastOut）B3.n An/2情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的20 / n，則在n(n-1)/2D4. 對長度為n 情況下所需要的比較次數(shù)nC5.下列對于線性鏈表的描述中正確的C

13、D邏輯關(guān)系可以不一致，而數(shù)據(jù)n，則在n(n-1)/2D4. 對長度為n 情況下所需要的比較次數(shù)nC5.下列對于線性鏈表的描述中正確的CD邏輯關(guān)系可以不一致，而數(shù)據(jù)間的邏輯關(guān)系是由指針域來確定的A1. 算法的時間復(fù)雜度是指 2.下列敘述中正確的21 / 3. 設(shè)一棵完全二叉樹共有 699 個結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為D、n(n/2)，n=699，(699/2)=349，699-349=3501. 。D2.。 22 / 3. 設(shè)一棵完全二叉樹共有 699 個結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為D、n(n/2)，n=699，(699/2)=349，699-349=3501. 。D2.。 22

14、/ 3. 在深度為 5 的滿二叉樹中，葉子結(jié)點(diǎn)的個數(shù)為D、說，在滿二叉樹中，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿二叉樹的第 K 層上有 2K-1 個結(jié)點(diǎn)，3. 在深度為 5 的滿二叉樹中，葉子結(jié)點(diǎn)的個數(shù)為D、說，在滿二叉樹中，每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值，即在滿二叉樹的第 K 層上有 2K-1 個結(jié)點(diǎn)，且深度為 m2m個結(jié)點(diǎn)。在滿二叉樹中，最后一層的結(jié)點(diǎn)個數(shù)就是葉子結(jié)點(diǎn)的個數(shù)，本題中深度為 5，故葉子結(jié)點(diǎn)數(shù)為25-1=24=161. 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成2. 數(shù)據(jù)結(jié)構(gòu)是D3.B、C、23 / FEDCBAD、。1. 在計算機(jī)中，算法是指B。2. 棧和隊列的共同點(diǎn)是3. 已知二

15、叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是B、D、D、。1. 在計算機(jī)中，算法是指B。2. 棧和隊列的共同點(diǎn)是3. 已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是B、D、A4.在下列幾種排序方法中，要求內(nèi)存量最大的ABD24 / 分割成獨(dú)立的兩部分，其中一部的關(guān)1.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)AB3C2.棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能D、A、B、C、D，4D進(jìn)棧，B、CADCA3. 結(jié)構(gòu)分別:順序結(jié)構(gòu)中，數(shù)據(jù)元素存放在一組地址連續(xù)的單元中，每個數(shù)據(jù)元素地址

16、可通過公式LOC(ai)=LOC(a1)+(i-1)L分割成獨(dú)立的兩部分，其中一部的關(guān)1.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)AB3C2.棧底至棧頂依次存放元素A、B、C、D，在第五個元素E入棧前，棧中元素可以出棧，則出棧序列可能D、A、B、C、D，4D進(jìn)棧，B、CADCA3. 結(jié)構(gòu)分別:順序結(jié)構(gòu)中，數(shù)據(jù)元素存放在一組地址連續(xù)的單元中，每個數(shù)據(jù)元素地址可通過公式LOC(ai)=LOC(a1)+(i-1)L4. 在單鏈表中，增加頭結(jié)點(diǎn)的目的是25 / :頭結(jié)點(diǎn)不僅標(biāo)識了表中首結(jié)點(diǎn)的位置，而且根據(jù)單鏈表（包含頭結(jié)點(diǎn)）就能整個鏈表，因此增加頭結(jié)點(diǎn)目的是為了便于運(yùn)算的實(shí)現(xiàn)1.下面敘述正確的2. 設(shè)

17、一棵完全二叉樹共有 699 個結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為D、n(n/2)，n=699，(699/2)=349，699-349=3509.已知數(shù)據(jù)表A:頭結(jié)點(diǎn)不僅標(biāo)識了表中首結(jié)點(diǎn)的位置，而且根據(jù)單鏈表（包含頭結(jié)點(diǎn)）就能整個鏈表，因此增加頭結(jié)點(diǎn)目的是為了便于運(yùn)算的實(shí)現(xiàn)1.下面敘述正確的2. 設(shè)一棵完全二叉樹共有 699 個結(jié)點(diǎn)，則在該二叉樹中的葉子結(jié)點(diǎn)數(shù)為D、n(n/2)，n=699，(699/2)=349，699-349=3509.已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時間，應(yīng)采用的算法AB AA【26 / 【情況下需要比較的次數(shù)【】n(n-12)，也就是：10*（lO- 復(fù)雜度

18、。【 個】二叉樹的一個性質(zhì)是，在二叉樹的第k層上，最多有2k-1(k1)個結(jié)點(diǎn)。此，26-1等于32。所以為32。結(jié)構(gòu)，循環(huán)隊列屬 結(jié)構(gòu)?！尽俊厩闆r下需要比較的次數(shù)【】n(n-12)，也就是：10*（lO- 復(fù)雜度。【 個】二叉樹的一個性質(zhì)是，在二叉樹的第k層上，最多有2k-1(k1)個結(jié)點(diǎn)。此，26-1等于32。所以為32。結(jié)構(gòu)，循環(huán)隊列屬 結(jié)構(gòu)?！尽?6)下系統(tǒng)結(jié)構(gòu)圖的寬度【】 33 ?！尽織；?是27 / EDFBAC棧(Stack)【性結(jié)】數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，其中隊列是屬于線性結(jié)構(gòu)。隊列有兩結(jié)構(gòu)，一種結(jié)構(gòu)，稱為順序隊棧(Stack)【性結(jié)】數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)

19、，其中隊列是屬于線性結(jié)構(gòu)。隊列有兩結(jié)構(gòu)，一種結(jié)構(gòu)，稱為順序隊列；另一種是鏈結(jié)構(gòu)，稱為鏈隊列。題目中所說的帶鏈的隊列就是指隊列。無論隊列采取哪性結(jié)構(gòu)結(jié)構(gòu)，其本質(zhì)還是隊列，還屬于一種線性結(jié)構(gòu)。因此，本題的正是(9)在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個數(shù)】6326-】本題考查數(shù)據(jù)結(jié)構(gòu)中滿二叉樹的性質(zhì)。在滿二叉樹中，每層結(jié)點(diǎn)都是滿的，即每層結(jié)點(diǎn)都具有【大結(jié)點(diǎn)數(shù)。深度為 k 的滿二叉樹，一共有 2k-1 個結(jié)點(diǎn)，其中包括度為 2 的結(jié)點(diǎn)。因此，深度為 7 的滿二叉樹，一共有27-1結(jié)點(diǎn)，即127結(jié)點(diǎn)。根據(jù)二叉樹的另一條性質(zhì)，對任意一棵二叉樹，若終端結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）數(shù)為 n0,而其度數(shù)為 2 n2n0

20、n2+1。設(shè)嘗試為7滿二叉樹中，度為2結(jié)點(diǎn)個數(shù)為x,則改樹則應(yīng)滿足x+(x+1)=127,解該方程得到，x值為63。結(jié)果上述分析可知，在深度為 7 的滿二叉樹中，度為 2 的結(jié)點(diǎn)個數(shù)為 63子結(jié)點(diǎn)的個數(shù)為 x+1(10)線性表結(jié)構(gòu)主要分為順【】順】本題考查數(shù)據(jù)結(jié)構(gòu)的隊列。隊列是一種特殊的線性表，即限定在表的一端進(jìn)行刪除，在表的另端進(jìn)操作的線性表。允許刪除的一端叫做隊頭，允的一端叫做隊尾。線性表結(jié)構(gòu)主分為順結(jié)構(gòu)和鏈結(jié)構(gòu)。當(dāng)隊列用鏈結(jié)構(gòu)實(shí)現(xiàn)時，就稱為鏈隊列；當(dāng)隊列用順結(jié)構(gòu)實(shí)現(xiàn)時，就稱為循環(huán)表。因此，本題劃線處應(yīng)填入“順【】本題考查數(shù)據(jù)結(jié)構(gòu)中二叉樹的遍歷。根據(jù)對二叉樹根先后順序不同，分別稱為前中序遍

21、歷和后序遍歷。這三種遍歷都是遞歸定義的，即在中也按照同樣的規(guī)律進(jìn)行遍歷。下面就28 / 當(dāng)二叉樹的根不為空時，依次執(zhí)行如下3個操作： (3。AcccBDDFFCFEG樹，EEEHG后GPACBDFEHGPE 。和刪除時需要移動大量數(shù)據(jù)元素的缺點(diǎn)，引入了鏈結(jié)構(gòu)。鏈表表的情況下，需要的比較次數(shù)為 。當(dāng)二叉樹的根不為空時，依次執(zhí)行如下3個操作： (3。AcccBDDFFCFEG樹，EEEHG后GPACBDFEHGPE 。和刪除時需要移動大量數(shù)據(jù)元素的缺點(diǎn)，引入了鏈結(jié)構(gòu)。鏈表表的情況下，需要的比較次數(shù)為 。n結(jié)構(gòu)，線性鏈表屬于 。 。0（13）若串s=MathTypes，則其子串的數(shù)目是 。，129

22、/ 9個，2字符83個字符的7個，4字符65個字符的5個，6字符47個符的3個，8個字符的2個，9個字符的1個，共有1+2+3+4+5+6+7+8+9+1=46 。：時9個，2字符83個字符的7個，4字符65個字符的5個，6字符47個符的3個，8個字符的2個，9個字符的1個，共有1+2+3+4+5+6+7+8+9+1=46 。：時間復(fù)雜度和空間復(fù)雜 。 ：非線性結(jié)： 數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類（12）順方法是把邏輯上相鄰的結(jié)：也相在物理位置 的用表示方法有 4 種，順、鏈、索、散。其中，順方是把邏輯上相鄰的結(jié)在物理位置也相鄰單元中時，其主要特點(diǎn)是 。：邏輯結(jié)構(gòu)中相鄰的結(jié)點(diǎn)結(jié)構(gòu)中

23、仍相結(jié)構(gòu)的主要特點(diǎn)是數(shù)據(jù)元素按線性表的邏輯次序，依次存放在一組地單中。單元中各元素的物理位置和邏輯結(jié)構(gòu)中各結(jié)點(diǎn)間的相鄰關(guān)系是一致的52.設(shè)一棵完全二叉樹共有500個結(jié)點(diǎn)，則在該二叉樹中:所謂完全二叉樹是指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值；在最后一層上只缺少右邊的若干結(jié)點(diǎn)。具有 n 個結(jié)點(diǎn)的完全二叉樹，其父結(jié)點(diǎn)數(shù)(n/2)，而葉子結(jié)點(diǎn)數(shù)等于總結(jié)點(diǎn)數(shù)減去父結(jié)點(diǎn)n=500，故父結(jié)點(diǎn)數(shù)等(500/2)=250，葉子結(jié)點(diǎn)數(shù)等于 500-250=250標(biāo)為51.算法的基本特征是可行性、確定性。:算法是指解題方案的準(zhǔn)確而完整的描述。它有 4 個基本特征，分別是可行性、確定性、有窮性和有足夠。標(biāo)為：

24、有窮在物理位單元中52.:常用表示方法有 4 種，順、鏈、索、散。其中，順方法把邏輯上相鄰的結(jié)在物理位置也相鄰單元中30 / 【性結(jié)構(gòu)中，隊列的操作順序是先進(jìn)先出，而棧的操作順序是【2（2）情況下，堆排序需要比較的次數(shù)為 【2n：O(nlog2 評析：在n(n-情況下，冒泡排序所需要的比較次數(shù)為 n(n-1)/2；簡單排序所需要的比較次數(shù)為O（n1.52（3）s=Program3，172635445362711+2+3+4+5+6+7+1=2951.單元多少和算法的工作量大小分別稱為算法52.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)353【性結(jié)構(gòu)中，隊列的操作順序是先進(jìn)先出，而棧的操作順序是【2（2）

25、情況下，堆排序需要比較的次數(shù)為 【2n：O(nlog2 評析：在n(n-情況下，冒泡排序所需要的比較次數(shù)為 n(n-1)/2；簡單排序所需要的比較次數(shù)為O（n1.52（3）s=Program3，172635445362711+2+3+4+5+6+7+1=2951.單元多少和算法的工作量大小分別稱為算法52.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)353nn/2n/2為：n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-54.在物理位31 / 452.遍: 在先左后右的原則下，根根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序根結(jié)點(diǎn)然后遍樹時，仍然根結(jié)點(diǎn)，然后

26、遍樹與遍歷這三者中，首先遍。最后遍歷；并且遍歷左、樹與遍歷55.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)452.遍: 在先左后右的原則下，根根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序根結(jié)點(diǎn)然后遍樹時，仍然根結(jié)點(diǎn)，然后遍樹與遍歷這三者中，首先遍。最后遍歷；并且遍歷左、樹與遍歷55.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)350. 算法具有五個特性，以下選項中不屬于算法特性的是DB51.某二叉樹中度為2的結(jié)點(diǎn)有18個，則該二叉樹中30（即葉子結(jié)點(diǎn)）255.問題處理方案的正確而完整的描述稱51.設(shè)一棵完全二叉樹共有500個結(jié)點(diǎn)，則在該二叉樹中32 / 為n(n/2)，n=500，(500/2)=250，

27、500-250=25052. 情況下，冒泡排序的時間復(fù)雜度為：n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-nn/2n/251.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)結(jié)構(gòu)是指在計算空間中的存放形式A）B）C）D）【】C【】 GOTO為n(n/2)，n=500，(500/2)=250，500-250=25052. 情況下，冒泡排序的時間復(fù)雜度為：n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-nn/2n/251.數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)結(jié)構(gòu)是指在計算空間中的存放形式A）B）C）D）【】C【】 GOTO33 / D）goto【】【】 【】C）go

28、to 【】能模塊化。即把源程序代碼按照功能劃分為低耦合、高內(nèi)聚的【】【】 【】C）goto 【】能模塊化。即把源程序代碼按照功能劃分為低耦合、高內(nèi)聚的模塊。(4)注意 goto 語句的使用。合理使用 gotogotogoto語，因此，本題的正確 D(7)34 / 】【13D)A)】B)【C(9)象方法中，實(shí)現(xiàn)信息隱蔽是依靠 】【13D)A)】B)【C(9)象方法中，實(shí)現(xiàn)信息隱蔽是依靠【】中（35 / c(10)下列敘述中，不符合良好程序設(shè)計風(fēng)格的是B)D)【】I/OAc(10)下列敘述中，不符合良好程序設(shè)計風(fēng)格的是B)D)【】I/OA（11）3 ： 順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)（或重復(fù)結(jié)構(gòu)）3

29、 B）36 / B）A gotoDD）： 對象是由數(shù)據(jù)及可以對這些數(shù)據(jù)施加的操作組成體。對象B）A gotoDD）： 對象是由數(shù)據(jù)及可以對這些數(shù)據(jù)施加的操作組成體。對象C【】37 / D)【】3. 結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)的是 2. D象方法的D3.D)【】3. 結(jié)構(gòu)化程序設(shè)計主要強(qiáng)調(diào)的是 2. D象方法的D3. 4.對建立良好的程序設(shè)計風(fēng)格，下面描述正確的B38 / 5. 下面對對象概念描述錯誤的是 本4.象方法中，一個對象請求另一對象為其服務(wù)的方式是通過發(fā) 5. 在設(shè)計程序時，應(yīng)采納的原則之一是5. 下面對對象概念描述錯誤的是 本4.象方法中，一個對象請求另一對象為其服務(wù)的方式是通過發(fā) 5.

30、 在設(shè)計程序時，應(yīng)采納的原則之一是:3.對建立良好的程序設(shè)計風(fēng)格，下面描述正確的B39 / (1)在象方法中【】在象方法中，類描述的是具有相似屬性與操作的一組對象（2）在象方法中，類的實(shí)例稱【 象的程序設(shè)計中，類描述的是具有相似性質(zhì)的一組 。（4）（5）象方法中，類之間共享屬性和操作的機(jī)制稱為 。（6）在象的設(shè)計中，用來請求對象執(zhí)行某一處理或回答某些信息的要求稱(1)在象方法中【】在象方法中，類描述的是具有相似屬性與操作的一組對象（2）在象方法中，類的實(shí)例稱【 象的程序設(shè)計中，類描述的是具有相似性質(zhì)的一組 。（4）（5）象方法中，類之間共享屬性和操作的機(jī)制稱為 。（6）在象的設(shè)計中，用來請求對

31、象執(zhí)行某一處理或回答某些信息的要求稱 。（object（class（method（message（inheritance40 / （7）一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了 的 。53.一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高54.象的模型中，最基本的概念是對象標(biāo)為：54. 在象方法中，信息隱蔽是通過對象:客觀事物的一51.52. 在象方法中，類的實(shí)例稱52.結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精（7）一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了 的 。53.一個類可以從直接或間接的祖先中繼承所

32、有屬性和方法。采用這個方法提高54.象的模型中，最基本的概念是對象標(biāo)為：54. 在象方法中，信息隱蔽是通過對象:客觀事物的一51.52. 在象方法中，類的實(shí)例稱52.結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為自頂向下、逐步求精goto41 / goto客觀事物的一53.)【】AB、c、D【】開發(fā)。A、BDC（3）A）PDL(B）PADC）N-SD）DFD42 / goto客觀事物的一53.)【】AB、c、D【】開發(fā)。A、BDC（3）A）PDL(B）PADC）N-SD）DFD42 / 【】DFD，】【。而進(jìn)行的完善。A【】A【】一般【】DFD，】【。而進(jìn)行的完善。A【】A【】一般實(shí)現(xiàn)【】一般數(shù)據(jù)庫管

33、理系統(tǒng)(DBMS)】為C。43 / B）需求評審C）總結(jié)D）都不正確A）B）C）D）A)【】及其說明文檔得總和。因此，本題得正是選項DA)B)C)【D)】 和確認(rèn)問題發(fā)生的原因，然后修來糾正問題；測試是一個有計劃的中BA）C）B）D）【】4D。A）C）B）A)【】及其說明文檔得總和。因此，本題得正是選項DA)B)C)【D)】 和確認(rèn)問題發(fā)生的原因，然后修來糾正問題；測試是一個有計劃的中BA）C）B）D）【】4D。A）C）B）【】明兩個模塊之間互相獨(dú)立的程度，也可以說是兩個或兩個以上模塊之間關(guān)聯(lián)的緊密程度(確為選項 A)44 / 【】A法錯誤。B而進(jìn)行的完善。cA、B、cD?！尽緼D）【】定義開

34、發(fā)cc45 / 【】A法錯誤。B而進(jìn)行的完善。cA、B、cD?！尽緼D）【】定義開發(fā)cc45 / 測試的描述中正確的】【C【】BA）】測試的描述中正確的】【C【】BA）】【DB）面向數(shù)據(jù)結(jié)構(gòu)的 Jackson 方法 46 / 面向數(shù)據(jù)流的結(jié)構(gòu)化分析方y(tǒng)sissystem面向數(shù)據(jù)流的結(jié)構(gòu)化分析方y(tǒng)sissystem development method）和面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)（DSSDData structured method應(yīng)該為選項 ： 詳細(xì)設(shè)計階段的根本目標(biāo)是確定應(yīng)該怎樣具體的實(shí)現(xiàn)所要求的系統(tǒng)，但詳細(xì)設(shè)計階段的任務(wù)還是具體的編寫程設(shè)計出程序后程序員將根據(jù)這個藍(lán)圖寫出實(shí)際的程序

35、代碼此，詳細(xì)設(shè)計階段的結(jié)果基本上就決定了最終的程序代碼的質(zhì)量。故本應(yīng)該為選項 C ： 靜態(tài)測試包括代碼檢查、靜態(tài)結(jié)構(gòu)分析和代碼質(zhì)量度量等。其中白盒測試屬于動態(tài)測試。故本應(yīng)該為選項 BD）： 現(xiàn)實(shí)世界中事物之間的聯(lián)系在信息世界中反映為實(shí)體集之間的聯(lián)系，實(shí)體集間的聯(lián)系個數(shù)不僅可以是單個的也可以是多個的，這種關(guān)系可以有下面幾種對應(yīng)：一對一、一對多（多對一）多對多。兩個體集間的聯(lián)系可以用下圖表示故本應(yīng)該為選項 47 / DA）：3和測試都屬開發(fā)階段是D的D）：是C）D）：3開發(fā)的各個環(huán)節(jié)的控制、管理。故本應(yīng)該為選項DA）：3和測試都屬開發(fā)階段是D的D）：是C）D）：3開發(fā)的各個環(huán)節(jié)的控制、管理。故本應(yīng)

36、該為選項D48 / C：A到停止使用退役的過程稱為3（29）：AD）PADPADD（31）A） C：A到停止使用退役的過程稱為3（29）：AD）PADPADD（31）A）：應(yīng)D49 / DFDN-SDFD（數(shù)據(jù)流圖）B）性的題目，NULLCCDFDN-SDFD（數(shù)據(jù)流圖）B）性的題目，NULLCCD） 50 / DB）：、主之間的關(guān)系數(shù)據(jù)設(shè)計是將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義接口設(shè)計是描C）D）AC）D）4（轉(zhuǎn)換（輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出、數(shù)據(jù)流（DB）：、主之間的關(guān)系數(shù)據(jù)設(shè)計是將分析時創(chuàng)建的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義接口設(shè)計是描C）D）AC）D）4（轉(zhuǎn)換（輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出、數(shù)

37、據(jù)流（數(shù)據(jù)源（表示處理過程中存放各種數(shù)據(jù)的文件源和潭（表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體A51 / ：（software）模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。故本應(yīng)該為選項A）：3和測試都屬開發(fā)階段是D【】：（software）模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。故本應(yīng)該為選項A）：3和測試都屬開發(fā)階段是D【】 【】52 / A）B）C）D）PADD）評析：信息隱蔽是指，在一個模塊內(nèi)包含的信息（過程或數(shù)據(jù)工程中，白箱測試法可用于測試程序結(jié)構(gòu)。此方法將程序看做（7）及有關(guān)A）B）C）D）PADD）評析：信息隱蔽是指，在一個模塊內(nèi)包含的信息（過程或數(shù)據(jù)工程中，白箱測試法可用于測試程序結(jié)

38、構(gòu)。此方法將程序看做（7）及有關(guān)信息，設(shè)計或選擇測試用例，對程序所有邏輯路徑試2. 結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖（DFD）作為描述工具的BD:本為B4.系統(tǒng)必須做什么和必須具備哪些功能的階段53 / D（1）。（6）D6. CD設(shè)計原則的C4. 程序流程圖（PFD）中的箭頭代表的是 DB功能分解屬于下開發(fā)中階段8.A54 / D（1）。（6）D6. CD設(shè)計原則的C4. 程序流程圖（PFD）中的箭頭代表的是 DB功能分解屬于下開發(fā)中階段8.A54 / DCABCDB6.需求規(guī)格說明書的作用的D需求規(guī)格說明書（SRS，Software Requirement Specification）是生命周期

39、劃分本產(chǎn)品從提出、實(shí)現(xiàn)、使到停止使用退役的過程稱10.結(jié)構(gòu)。此方法將程序看做DCABCDB6.需求規(guī)格說明書的作用的D需求規(guī)格說明書（SRS，Software Requirement Specification）是生命周期劃分本產(chǎn)品從提出、實(shí)現(xiàn)、使到停止使用退役的過程稱10.結(jié)構(gòu)。此方法將程序看做55 :6. 下列對測試的描述中正確的CD關(guān)測試的目的，GrenfordJ.Myers再TheArtofSoftwareTesting一書中給出了深刻C7.為了使模塊盡可能獨(dú)立，要B8.下列描述中正確的ACD:6. 下列對測試的描述中正確的CD關(guān)測試的目的，GrenfordJ.Myers再TheArt

40、ofSoftwareTesting一書中給出了深刻C7.為了使模塊盡可能獨(dú)立，要B8.下列描述中正確的ACD56 / 。D5.系統(tǒng)必須做什么和必須具備哪些功能的階段 到停止使用退役的過程稱生命周期。也就是說（1）。（6）投入運(yùn)行，并在運(yùn)行使用中不斷，根據(jù)D6.CDA。D5.系統(tǒng)必須做什么和必須具備哪些功能的階段 到停止使用退役的過程稱生命周期。也就是說（1）。（6）投入運(yùn)行，并在運(yùn)行使用中不斷，根據(jù)D6.CDAAD:57 / 6. D:37. 程序流程圖（PFD）中的箭頭代表的是 D本6. D:37. 程序流程圖（PFD）中的箭頭代表的是 D本5. 檢查BD6. 下列工具中不屬于需求分析常用工

41、具的是D、58 / :常見的需求分析方法有：結(jié)構(gòu)化分析方法和象的分析方法。結(jié)構(gòu)化分析的常用工具有：數(shù)流圖（DFD）、數(shù)據(jù)字典（DD）7. CD設(shè)計原則的6. 下列不屬于 7.需求規(guī)格說明書的作用的D:常見的需求分析方法有：結(jié)構(gòu)化分析方法和象的分析方法。結(jié)構(gòu)化分析的常用工具有：數(shù)流圖（DFD）、數(shù)據(jù)字典（DD）7. CD設(shè)計原則的6. 下列不屬于 7.需求規(guī)格說明書的作用的D需求規(guī)格說明書（SRS，Software Requirement Specification）是8. 在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示 59 / 的過程設(shè)計是BCD:結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計和過程設(shè)計。其中結(jié)構(gòu)

42、設(shè)計是定系統(tǒng)各要、6. 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這A、PAD B、N-S CD:常見的過程設(shè)計工具有：程序流程圖、N-SPADHIPON-SCD的過程設(shè)計是BCD:結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計和過程設(shè)計。其中結(jié)構(gòu)設(shè)計是定系統(tǒng)各要、6. 為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這A、PAD B、N-S CD:常見的過程設(shè)計工具有：程序流程圖、N-SPADHIPON-SCD現(xiàn)實(shí)世界要處理的對象（織、部門、企業(yè)等功能。選項開發(fā)方法是在總體設(shè)計階段完成的任務(wù)；選項本5.產(chǎn)品是否符合需求定義的過程

43、稱D60 / 7. 在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示 :數(shù)據(jù)流相當(dāng)于一條管道，并有一級數(shù)據(jù)（信息）的過程設(shè)計是BCD:結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計和過程設(shè)計。其中結(jié)構(gòu)設(shè)計是定系統(tǒng)各要、【Debug(2）在進(jìn)行模塊測試時，要為每個被測試的模塊另外設(shè)計兩類模塊：驅(qū)動模塊和承接模塊（樁模塊7. 在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示 :數(shù)據(jù)流相當(dāng)于一條管道，并有一級數(shù)據(jù)（信息）的過程設(shè)計是BCD:結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計和過程設(shè)計。其中結(jié)構(gòu)設(shè)計是定系統(tǒng)各要、【Debug(2）在進(jìn)行模塊測試時，要為每個被測試的模塊另外設(shè)計兩類模塊：驅(qū)動模塊和承接模塊（樁模塊中【 【61 / 是調(diào)試（

44、階段)或程序調(diào)試(調(diào)試(階段)Debug(階段)【測試等價類劃分是把所有可能的輸入數(shù)據(jù)(有效的和無效的)結(jié)構(gòu)和處理過程，因此它屬于黑箱(盒)階段。編碼和測試屬】開發(fā)【是調(diào)試（階段)或程序調(diào)試(調(diào)試(階段)Debug(階段)【測試等價類劃分是把所有可能的輸入數(shù)據(jù)(有效的和無效的)結(jié)構(gòu)和處理過程，因此它屬于黑箱(盒)階段。編碼和測試屬】開發(fā)【】本題考查數(shù)據(jù)流圖和數(shù)據(jù)字典的概念。數(shù)據(jù)流圖（Data Flow Diagram,DFD）、或不明確，因此，在實(shí)際中常采用數(shù)據(jù)詞典這一基本工具對其作進(jìn)-步的詳細(xì)說明。數(shù)據(jù)詞典(Data ，簡稱 “DD62 / 【測試的原則之一是保證所測模塊中每一個獨(dú)立路徑至少

45、要執(zhí)行一次Box【的 系統(tǒng)的總體結(jié)構(gòu)（11）是否能達(dá)到用戶所期望的要求的測試稱為 。產(chǎn)品從提出、實(shí)現(xiàn)、使【測試的原則之一是保證所測模塊中每一個獨(dú)立路徑至少要執(zhí)行一次Box【的 系統(tǒng)的總體結(jié)構(gòu)（11）是否能達(dá)到用戶所期望的要求的測試稱為 。產(chǎn)品從提出、實(shí)現(xiàn)、使到停止使用退役的過程稱為 。：（13）耦合和內(nèi)聚是評價模塊獨(dú)立性的兩個主要標(biāo)準(zhǔn)，其中 反映了模塊內(nèi)各成分之間的63 / 4錯誤，評價程序的可靠性；而 的目的是發(fā)現(xiàn)錯誤的位置并改正：、 ：。：開發(fā)全過程的 ：，人們提出了 的原理來設(shè)計， 4錯誤，評價程序的可靠性；而 的目的是發(fā)現(xiàn)錯誤的位置并改正：、 ：。：開發(fā)全過程的 ：，人們提出了 的原理

46、來設(shè)計，：工程研究的內(nèi)容主要包括： 開工程的出現(xiàn)是由于 。64 / ：206070維化使得程序最終無 測試。：4【1，它是一種面的設(shè)計方法53. JacksonysisJackson（JSD-Jackson system development method）方法（DSSD-Datastructuredsystemdevelopmentmethod。:是是性：206070維化使得程序最終無 測試。：4【1，它是一種面的設(shè)計方法53. JacksonysisJackson（JSD-Jackson system development method）方法（DSSD-Datastructuredsy

47、stemdevelopmentmethod。:是是性51.測試的方法通常分為白盒測試方法測試方法:65 / 52.與結(jié)構(gòu)化需求分析方法相對應(yīng)的方法。:是是性的為開53.與結(jié)構(gòu)化需求分析方法相對應(yīng)的方法。53.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流52.與結(jié)構(gòu)化需求分析方法相對應(yīng)的方法。:是是性的為開53.與結(jié)構(gòu)化需求分析方法相對應(yīng)的方法。53.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流和66 / :55.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流:55.數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常

48、包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流和67 / 出；數(shù)，處理過程中存取的數(shù)據(jù)，常常是手工憑證、手工文檔或計算機(jī)文件；處理過程)A)】B)C)【確B在E-R)A)】B)C)【】E-RE-RE-RE-RC)】【A68 / 出；數(shù)，處理過程中存取的數(shù)據(jù)，常常是手工憑證、手工文檔或計算機(jī)文件；處理過程)A)】B)C)【確B在E-R)A)】B)C)【】E-RE-RE-RE-RC)】【A68 / BC應(yīng)統(tǒng)DAA）B）】D）【A1STB C A B C A B 1 2 3 1 A）TRSB）TRSC）TRS】A、B、c【DTBC應(yīng)統(tǒng)DAA）B）】D）【A1STB C A B C A B 1 2 3 1

49、A）TRSB）TRSC）TRS】A、B、c【DTSSRB是A）B）C）D）】【B69 / A）數(shù)據(jù)定義語言B）數(shù)據(jù)轉(zhuǎn)換語言C）數(shù)據(jù)語言D）數(shù)據(jù)控制語言【】在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，數(shù)語言負(fù)責(zé)數(shù)據(jù)的查詢及增、刪、改等操作【】【】n)的【】A【】在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，數(shù)語言負(fù)責(zé)數(shù)據(jù)的查詢及增、刪、改等操作【】【】n)的【】A稱為屬性，其值稱為屬性值【】 A）關(guān)系模型B）層次模型C）網(wǎng)狀模型D）數(shù)據(jù)模型】 的無向圖表示實(shí)體之間的聯(lián)系。層次模型的基本結(jié)構(gòu)為樹形結(jié)構(gòu)。而D選項數(shù)據(jù)模A）B）70 / A）B）C）D）一對零C）【】3D(14)在ERA）B）C）D）【】ERA(15)數(shù)據(jù)

50、庫DBDBSDBMS A）DBDBSDBMSC）DBSDB【】DBMS、檢索、修改以及安全保護(hù)等，數(shù)據(jù)庫內(nèi)的所有活動都是在其控制下進(jìn)行的。所以，DBMS 包含數(shù)據(jù)庫 DB、操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)與應(yīng)用程序在一定的C）【】3D(14)在ERA）B）C）D）【】ERA(15)數(shù)據(jù)庫DBDBSDBMS A）DBDBSDBMSC）DBSDB【】DBMS、檢索、修改以及安全保護(hù)等，數(shù)據(jù)庫內(nèi)的所有活動都是在其控制下進(jìn)行的。所以，DBMS 包含數(shù)據(jù)庫 DB、操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)與應(yīng)用程序在一定的硬件支持下了數(shù)據(jù)庫系統(tǒng)。所以DBSDBMSDBC(16)下列敘述中正確的是 【】應(yīng)統(tǒng)AB71 / 。CB(1

51、7)下列敘述中正確的是【】cA）C）B）D）【】BA）C）B）D）【】DRST72 / ABCBCA。CB(17)下列敘述中正確的是【】cA）C）B）D）【】BA）C）B）D）【】DRST72 / ABCBCA【】本題考查數(shù)據(jù)庫的關(guān)系代數(shù)運(yùn)算。RA(也叫元組)mn；sBcl3TR依次與s的所sT=Rs(21)數(shù)據(jù)庫核技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)B）D）保護(hù)問C）【】B【】本題考查數(shù)據(jù)庫的關(guān)系代數(shù)運(yùn)算。RA(也叫元組)mn；sBcl3TR依次與s的所sT=Rs(21)數(shù)據(jù)庫核技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)B）D）保護(hù)問C）【】B 【】A）B）】C）【73 / m13m13nn13確 D）3（積等CBA

52、、B）顯然不合題意。數(shù)據(jù)定義語言（DataDefinitionLanguage，DDL）語言（DataManipulationLanguage，DML）CA）DBF確 D）3（積等CBA、B）顯然不合題意。數(shù)據(jù)定義語言（DataDefinitionLanguage，DDL）語言（DataManipulationLanguage，DML）CA）DBF74 / 的C： 數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項 A）DC）D）（30）將E-R E-RRDBMSE-R模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系，E-R的C： 數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項 A）DC）D）（30）將

53、E-R E-RRDBMSE-R模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系，E-R75 / D）： 結(jié)構(gòu)化查詢語言（StructuredQueryLanguage，SQL）C其A C）DBA破壞，需要及時進(jìn)行恢復(fù)，RDBMSDBAC76 / D）： 結(jié)構(gòu)化查詢語言（StructuredQueryLanguage，SQL）C其A C）DBA破壞，需要及時進(jìn)行恢復(fù)，RDBMSDBAC76 / D）3CD）A ： 關(guān)系模型較之格式化模型（網(wǎng)狀模型和層次模型）C77 / D）3CD）A ： 關(guān)系模型較之格式化模型（網(wǎng)狀模型和層次模型）C77 / A）構(gòu)C）（41）在數(shù)據(jù)庫設(shè)計中，將 E-R 圖轉(zhuǎn)

54、換成關(guān)系數(shù)據(jù)模型的過程屬于 E-RRDBMS，A）構(gòu)C）（41）在數(shù)據(jù)庫設(shè)計中，將 E-R 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于 E-RRDBMS，2050A C78 / A（45） B） DC)D)的【】 【】A（45） B） DC)D)的【】 【】C)D)【】79 / 【 其空A）B）【 其空A）B）C）B）D）9. 下列有關(guān)數(shù)據(jù)庫的描述，正確的是A、數(shù)據(jù)庫是一個DBF文件:數(shù)據(jù)庫（Database，DB）的C10. 下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是B80 / D3C8. 視圖設(shè)計一般有 3 種設(shè)計次序，下列不屬于視圖設(shè)計的是D3B5. 在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是DD6.

55、 將E-R圖轉(zhuǎn)換到關(guān)系模式時，實(shí)體與聯(lián)系都可以表示成DE-RD3C8. 視圖設(shè)計一般有 3 種設(shè)計次序，下列不屬于視圖設(shè)計的是D3B5. 在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是DD6. 將E-R圖轉(zhuǎn)換到關(guān)系模式時，實(shí)體與聯(lián)系都可以表示成DE-RB10. C81 / 1. BD。:層次模型是最早發(fā)展出來的數(shù)據(jù)庫模型。它的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，這種結(jié)構(gòu)方式在現(xiàn)實(shí)世普遍，結(jié)構(gòu)、行政組織機(jī)構(gòu)，它們1. BD。:層次模型是最早發(fā)展出來的數(shù)據(jù)庫模型。它的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，這種結(jié)構(gòu)方式在現(xiàn)實(shí)世普遍，結(jié)構(gòu)、行政組織機(jī)構(gòu)，它們自頂向下、層次分明本B4. 按條件fRA。 D:選擇運(yùn)算是一個一元運(yùn)算，關(guān)系R通過選

56、擇運(yùn)算（并由該運(yùn)算給出所選擇的邏輯條件）Rf則R滿足f的選擇運(yùn)算可以寫成：f(R)本C8. 單個用戶使用的數(shù)據(jù)視圖的描述稱為 : 外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式；全局?jǐn)?shù)據(jù)視圖的描述稱為概念模式數(shù)據(jù)庫中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述；物數(shù)據(jù)視圖的描述稱為內(nèi)模式，即數(shù)據(jù)庫在物方面的描述模式即為內(nèi)模式本A9. 數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指 :本題考查的是數(shù)據(jù)庫系統(tǒng)的基本特點(diǎn)數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)誤的結(jié)構(gòu)與存取方式的改變不會影響應(yīng)用程序。選項 A、B、C 三種說法都是故本D82 / 10. 用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是CC8. 下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是10. 用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是CC8. 下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是9. 關(guān)系表中的每一橫行稱為一個10. 數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是 ERRDBMSA8.83 / 9. 用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為D10. 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括 9. 用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為D10. 關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括8. 索引屬于CD:內(nèi)