計(jì)算機(jī)二級(jí)?？歼x擇題及答案

1、電腦二級(jí)選擇題答案考點(diǎn)1答案：數(shù)據(jù)結(jié)構(gòu)與算法1B【解析】算法的時(shí)間復(fù)雜度是指算法在電腦內(nèi)執(zhí)行時(shí)所需時(shí)間的度量；與時(shí)間復(fù)雜度類似， 空間復(fù)雜度是指算法在電腦內(nèi)執(zhí)行時(shí)所需存儲(chǔ)空間的度量。因此，選項(xiàng)B的說法是正確的。2D【解析】時(shí)間復(fù)雜度是指一個(gè)算法執(zhí)行時(shí)間的相對(duì)度量；空間復(fù)雜度是指算法在運(yùn)行過程中 臨時(shí)占用所需存儲(chǔ)空間大小的度量。人們都希望選擇一個(gè)既省存儲(chǔ)空間、又省執(zhí)行時(shí)間的算法。然而，有 時(shí)為了加快算法的運(yùn)行速度，不得不增加空間開銷；有時(shí)為了能有效地存儲(chǔ)算法和數(shù)據(jù)，又不得不犧牲運(yùn) 行時(shí)間。時(shí)間和空間的效率往往是一對(duì)矛盾體，很難做到兩全。但是，這不適用于所有的情況，也就是說 時(shí)間復(fù)雜度和空間復(fù)雜度

2、之間雖然經(jīng)常矛盾，但是二者不存在必然的聯(lián)系。因此，選項(xiàng)A、B、C的說法都是錯(cuò)誤的。故此題的正確答案是 D。3C【解析】數(shù)據(jù)處理的最小單位是數(shù)據(jù)項(xiàng)；由假設(shè)干數(shù)據(jù)項(xiàng)組成數(shù)據(jù)元素；數(shù)據(jù)是指能夠被電 腦識(shí)別、存儲(chǔ)和加工處理的信息載體；數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運(yùn)算。4D【解析】一般來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，常用的存儲(chǔ)結(jié) 構(gòu)有順序、鏈接、索引等。而采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。故此題答案為D。5C【解析】數(shù)據(jù)結(jié)構(gòu)概念一般包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)上的運(yùn)算集合等。數(shù)據(jù)的 邏輯結(jié)構(gòu)只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管它在電腦中的存儲(chǔ)形式。

3、6A【解析】數(shù)據(jù)結(jié)構(gòu)作為電腦的一門學(xué)科，主要研究和討論以下三個(gè)方面的問題：數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)；在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在電腦中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。7A【解析】根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大 類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足以下兩個(gè)條件：有且只有一個(gè)根結(jié)點(diǎn)； 每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。那么稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二叉樹是非線性結(jié)構(gòu)。8D【解析】線性表可以為空表；第一個(gè)元素沒有直

4、接前件，最后一個(gè)元素沒有直接后件；線性 表的定義中，元素的排列并沒有規(guī)定大小順序。9A【解析】如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足以下兩個(gè)條件：第一，有且只有一個(gè)根結(jié)點(diǎn)；第二， 每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，那么稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。線性結(jié)構(gòu)又稱線性表。10B【解析】順序存儲(chǔ)結(jié)構(gòu)中，數(shù)據(jù)元素存放在一組地址連續(xù)的存儲(chǔ)單元中，每個(gè)數(shù)據(jù)元素地址可通過公式L0C(a)=L0C(aJ+(i-1)L計(jì)算得到，從而實(shí)現(xiàn)了隨機(jī)存取。 對(duì)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，要對(duì)某結(jié)點(diǎn)進(jìn)行 存取，都得從鏈的頭指針指向的結(jié)點(diǎn)開始，這是一種順序存取的存儲(chǔ)結(jié)構(gòu)。11D【解析】棧是限定在一端進(jìn)行插入與刪除的線性表。棧是按照“先進(jìn)后岀的

5、或“后進(jìn)先岀的原那么組織數(shù)據(jù)的，因此，棧也被稱為“先進(jìn)后岀表或“后 進(jìn)先岀表。12B【解析】此題考查的是棧。棧是一種特殊的線性表，線性表可以順序存儲(chǔ)，也可以鏈?zhǔn)酱鎯?chǔ)，而棧是一種線性表，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。故此題答案為B。13B【解析】此題主要考查對(duì)于棧的理解。棧是限定在一端進(jìn)行插入與刪除的線性表。在棧中， 允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元 素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素， 即棧是按照“先進(jìn)后岀或“后進(jìn)先岀的原那么組織數(shù)據(jù)的。14A【解析】和線性表類似，棧也有兩種存儲(chǔ)方法，

6、一是順序棧，二是鏈?zhǔn)綏！５捻樞虼鎯?chǔ)結(jié)構(gòu)是利用一組地址連續(xù)的存儲(chǔ)單元一次存儲(chǔ)自棧底到棧頂?shù)臄?shù)據(jù)元素，同時(shí)附設(shè)指針top指示棧頂元素的位置，由于棧的操作是線性表操作的特例，相對(duì)而言，鏈?zhǔn)綏５牟僮鞲子趯?shí)現(xiàn)。15B【解析】由?！昂筮M(jìn)先出的特點(diǎn)可知：A中el不可能比e2先出，C中el不可能比e2先出,D中棧是先進(jìn)后出的，所以不可能是任意順序。B中出棧過程如以下列圖所示：16B【解析】棧操作原那么上“后進(jìn)先出，棧底至棧頂依次存放元素A B、C、D,那么說明這4個(gè)元素中D是最后進(jìn)棧，B、C處于中間，A最早進(jìn)棧，所以出棧時(shí)一定是先出D,再出C，最后出Ao17C【解析】隊(duì)列是一種操作受限的線性表。它只允許在

7、線性表的一端進(jìn)行插入操作，另一端進(jìn) 行刪除操作。其中，允許插入的一端稱為隊(duì)尾 rear，允許刪除的一端稱為隊(duì)首front。隊(duì)列具有先 進(jìn)先岀的特點(diǎn)，它是按“先進(jìn)先岀的原那么組織數(shù)據(jù)的。18C【解析】考查棧和隊(duì)列概念的掌握。棧和隊(duì)列都是一種特殊的操作受限的線性表，只允許在 端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“后進(jìn)先出 的線性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先岀的線性 表。19A【解析】此題考查的是線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其根本運(yùn)算。在鏈?zhǔn)酱鎯?chǔ) 結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)

8、的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不 一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。故此題答案為Ao20A【解析】鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)克服了順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)：它的結(jié)點(diǎn)空間可以動(dòng)態(tài)申請(qǐng)和釋放；它 的數(shù)據(jù)元素的邏輯次序靠結(jié)點(diǎn)的指針來指示，不需要移動(dòng)數(shù)據(jù)元素。故鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的線性表便于插入 和刪除操作。此題答案為 A。21A【解析】將題中所述的樹用圖形表示即可得到葉子結(jié)點(diǎn)的數(shù)目，另外還可用公式n°<=1n2+2n3+3n4+1來計(jì)算，其中n0表示葉子結(jié)點(diǎn)；1n2中的 n2表示度為2的結(jié)點(diǎn)。此題中度為1的結(jié)點(diǎn)有4個(gè)；度為2的結(jié)點(diǎn)有2個(gè)；度為3的結(jié)點(diǎn)有1 個(gè)；度為4的結(jié)點(diǎn)有1個(gè)，計(jì)算

9、過程如下：n0=1n2+2n3+3n4 +1n°=1X 2+2 X 1+3 X 1+1n0=822D【解析】具有3個(gè)結(jié)點(diǎn)的二叉樹有以下的幾種形態(tài):23D【解析】此題考查了二叉樹的根本概念。在二叉樹中，葉子節(jié)點(diǎn)的度是1 ;當(dāng)該二叉樹為空樹時(shí)，根節(jié)點(diǎn)的度為0;為非空樹時(shí)，根節(jié)點(diǎn)的度最大為 2o24B【解析】此題考查二叉樹的遍歷。所謂二叉樹的前序遍歷DLR是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這3者中，首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹，并且，在遍歷左右子樹 時(shí)，上述規(guī)那么同樣適用，即“根t左t右，故該二叉樹的前序遍歷結(jié)果為“ATBZXCY o25D【解析】前序遍歷的第一個(gè)結(jié)

10、點(diǎn) a為樹的根結(jié)點(diǎn)；中序遍歷中a的左邊的結(jié)點(diǎn)為a的左子樹，a 右邊的結(jié)點(diǎn)為a的右子樹；再分別對(duì)a的左右子樹進(jìn)行上述兩步處理，直到每個(gè)結(jié)點(diǎn)都找到正確的位置。26B【解析】對(duì)有序線性表進(jìn)行順序查找，首先用被查找的數(shù)據(jù)和線性表的第一個(gè)數(shù)據(jù)元素進(jìn)行比擬，假設(shè)相等，那么查找成功；否那么，繼續(xù)進(jìn)行比擬，即和線性表的第二個(gè)數(shù)據(jù)元素進(jìn)行比擬。同樣，假 設(shè)相等，那么查找成功；否那么，繼續(xù)進(jìn)行比擬。依次類推，直到在線性表中查找到該數(shù)據(jù)或查找到線性表的 最后一個(gè)元素，算法才結(jié)束。因此，在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，最壞的情況下需要比擬64次。27A【解析】二分法查找只適用于順序存儲(chǔ)的有序表。在此所說的有序

11、表是指線性表中的元素按 值非遞減排列即從小到大，但允許相鄰元素值相等的。選項(xiàng)正確。28A【解析】從平均時(shí)間性能而言，快速排序最正確，其所需時(shí)間最少，但快速排序在最壞情況 下的時(shí)間性能不如堆排序和歸并排序。當(dāng)序列中的記錄根本有序或元素個(gè)數(shù)較少時(shí)，冒泡排序和簡(jiǎn)單項(xiàng)選 擇擇排序?yàn)樽钫_排序方法。考點(diǎn)2答案：程序設(shè)計(jì)根底1D【解析】結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原那么是：自頂向下，逐步求精，模塊化，限制使用goto語句?？蓮?fù)用性是指軟件元素不加修改和稍加修改可在不同的軟件開發(fā)過程中重復(fù)使用的性質(zhì)。軟件可復(fù) 用性是軟件工程追求的目標(biāo)之一，是提高軟件生產(chǎn)效率的最主要方法。面向?qū)ο蟮某绦蛟O(shè)計(jì)具有可復(fù)用性 的優(yōu)點(diǎn)。

12、2D【解析】濫用goto語句將使程序流程無規(guī)律，可讀性差，因此A不選；注解行有利于對(duì)程序的理解，不應(yīng)減少或取消，B也不選；程序的長(zhǎng)短要依照實(shí)際情況而論，而不是越短越好，C也不選。3B【解析】此題考查了程序的根本結(jié)構(gòu)。程序由一些根本結(jié)構(gòu)組成。任何一個(gè)大型的程序都由3種根本結(jié)構(gòu)組成，由這些根本結(jié)構(gòu)構(gòu)成一個(gè)結(jié)構(gòu)化的程序。這3種根本結(jié)構(gòu)為：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。4D【解析】結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原那么可以概括為自頂向下、逐步求精、模塊化及限制使 用goto語句，總的來說可使程序結(jié)構(gòu)良好、易讀、易理解、易維護(hù)。5C【解析】面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過程的方法有本質(zhì)不同，它的根本原理是，使用

13、 現(xiàn)實(shí)世界的概念抽象地思考問題從而自然地解決問題。它強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的概念而不強(qiáng)調(diào)算法，它鼓 勵(lì)開發(fā)者在軟件開發(fā)的絕大局部中都用應(yīng)用領(lǐng)域的概念去思考。此題答案為C。6D【解析】面向?qū)ο蟮氖澜缡峭ㄟ^對(duì)象與對(duì)象間彼此的相互合作來推動(dòng)的，對(duì)象間的這種相互 合作需要一個(gè)機(jī)制協(xié)助進(jìn)行，這樣的機(jī)制稱為消息。消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息，它請(qǐng) 求對(duì)象執(zhí)行某一處理或答復(fù)某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。此題答案為D。7D【解析】面向?qū)ο蟪绦蛟O(shè)計(jì)方法并不強(qiáng)調(diào)自頂向下的構(gòu)造程序，而常常是自底向上的，而自 頂向下、逐步求精是結(jié)構(gòu)化程序設(shè)計(jì)的特點(diǎn)。8D【解析】面向?qū)ο笏枷胫械娜齻€(gè)主要特征是：封裝性

14、、繼承性和多態(tài)性。9A【解析】面向?qū)ο蟪绦蛴杉僭O(shè)干個(gè)對(duì)象構(gòu)成；結(jié)構(gòu)化程序由數(shù)據(jù)和相應(yīng)算法構(gòu)成。10A【解析】對(duì)象是由數(shù)據(jù)和容許的操作組成的封裝體，與客觀實(shí)體有直接的對(duì)應(yīng)關(guān)系，對(duì)象之間通過傳遞消息互相聯(lián)系，從而模擬現(xiàn)實(shí)世界中不同事物彼此之間的聯(lián)系，B、C、D是正確的，對(duì)象的思想廣泛應(yīng)用于C+ Java等語言中，因此A錯(cuò)誤。11C【解析】對(duì)象的根本特點(diǎn)：標(biāo)識(shí)唯一性、分類性、多態(tài)性、封裝性和模塊獨(dú)立性。12C【解析】在面向?qū)ο蟪绦蛟O(shè)計(jì)中所使用的對(duì)象，其數(shù)據(jù)和操作是作為平等伙伴出現(xiàn)的。因此，對(duì)象具有很強(qiáng)的自含性，此外，對(duì)象所固有的封裝性，使得對(duì)象之間不相互影響。13D【解析】面向?qū)ο蠓椒ㄊ且环N運(yùn)用對(duì)象

15、、類、封裝、繼承、多態(tài)和消息等概念來構(gòu)造、測(cè)試、 重構(gòu)軟件的方法。面向?qū)ο蠓椒◤膶?duì)象岀發(fā)，開展岀對(duì)象、類、消息、繼承等概念?？键c(diǎn)3答案：軟件工程根底1D【解析】此題考查軟件的定義。軟件是電腦系統(tǒng)中與硬件相互依存的另一局部，它包括程序、 相關(guān)數(shù)據(jù)及其說明文檔的總和。因此，此題的正確答案是選項(xiàng)D。2C【解析】軟件工程學(xué)是研究軟件開發(fā)和維護(hù)的普遍原理與技術(shù)的一門工程學(xué)科。所謂軟件工 程是指采用工程的概念、原理、技術(shù)和方法指導(dǎo)軟件的開發(fā)與維護(hù)。軟件工程學(xué)的主要研究對(duì)象包括軟件 開發(fā)與維護(hù)的技術(shù)、方法、工具和管理等方面。由此可見，選項(xiàng)4、選項(xiàng)B和選項(xiàng)D的說法均不正確，選項(xiàng)C正確。3D【解析】軟件工程包括

16、 3個(gè)要素，即方法、工具和過程。4C【解析】軟件工程概念的岀現(xiàn)源自于軟件危機(jī)。為了消除軟件危機(jī)，通過認(rèn)真研究解決軟件 危機(jī)的方法，認(rèn)識(shí)到軟件工程是使電腦軟件走向工程科學(xué)的途徑，逐步形成了軟件工程的概念。5A【解析】此題考核軟件維護(hù)的概念。維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最 長(zhǎng)、付岀代價(jià)最大的階段。在軟件交付使用后，還需要進(jìn)行維護(hù)。軟件維護(hù)通常有以下四類：為糾正使用 中岀現(xiàn)的錯(cuò)誤而進(jìn)行的改正性維護(hù)；為適應(yīng)環(huán)境變化而進(jìn)行的適應(yīng)性維護(hù)；為改進(jìn)原有軟件而進(jìn)行的完善 性維護(hù)；為將來的可維護(hù)和可靠而進(jìn)行的預(yù)防性維護(hù)。軟件維護(hù)不僅包括程序代碼的維護(hù)，還包括文檔的 維護(hù)。綜上所述，此題的正確答案

17、是選項(xiàng)4,其余選項(xiàng)的說法錯(cuò)誤。6D【解析】軟件生命周期分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。此題中，詳細(xì)設(shè)計(jì)、軟件編碼和軟件測(cè)試都屬于軟件開發(fā)階段；維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長(zhǎng)、花 費(fèi)代價(jià)最大的一個(gè)階段，軟件工程學(xué)的一個(gè)目的就是提高軟件的可維護(hù)性，降低維護(hù)的代價(jià)。7A【解析】通常將軟件產(chǎn)品從提岀、實(shí)現(xiàn)、使用維護(hù)到停止使用的過程稱為軟件生命周期。它 可以分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。8C【解析】軟件生命周期由軟件定義、軟件開發(fā)和軟件維護(hù)3個(gè)時(shí)期組成。軟件開發(fā)時(shí)期是具體設(shè)計(jì)和實(shí)現(xiàn)在前一時(shí)期定義的軟件，它通常由下面五個(gè)階段組成：概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編寫代

18、碼、組裝 測(cè)試和確認(rèn)測(cè)試。9D【解析】通常，將軟件產(chǎn)品從提岀、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周 期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。 軟件生命周期的主要活動(dòng)階段為： 可行性研究和方案制定。確定待開發(fā)軟件系統(tǒng)的開發(fā)目標(biāo)和總的要求，給岀它的功能、性能、可靠 性以及接口等方面的可能方案，制定完成開發(fā)任務(wù)的實(shí)施方案。 需求分析。對(duì)待開發(fā)軟件提岀的需求進(jìn)行分析并給岀詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能。編寫軟件規(guī)格說明書及初步的用戶手冊(cè)，提交評(píng)審。 軟件設(shè)計(jì)。系統(tǒng)設(shè)計(jì)人員和程序設(shè)計(jì)人員應(yīng)該在反復(fù)理解軟件需求的根底上，給岀軟件的結(jié)構(gòu)

19、、模塊的劃分、功能的分配以及處理流程。 軟件實(shí)現(xiàn)。把軟件設(shè)計(jì)轉(zhuǎn)換成電腦可以接受的程序代碼。即完成源程序的編碼，編寫用戶手冊(cè)、操 作手冊(cè)等面向用戶的文檔，編寫單元測(cè)試方案。 軟件測(cè)試。在設(shè)計(jì)測(cè)試用例的根底上，檢驗(yàn)軟件的各個(gè)組成局部。編寫測(cè)試分析報(bào)告。 運(yùn)行和維護(hù)。將已交付的軟件投入運(yùn)行，并在運(yùn)行使用中不斷地維護(hù)，根據(jù)新提岀的需求進(jìn)行必要 而且可能的擴(kuò)充和刪改。10D【解析】需求分析是軟件定義時(shí)期的最后一個(gè)階段，它的根本任務(wù)就是詳細(xì)調(diào)查現(xiàn)實(shí)世界要 處理的對(duì)象組織、部門、企業(yè)等，充分了解原系統(tǒng)的工作概況，明確用戶的各種需求，然后在此根底 上確定新系統(tǒng)的功能。選項(xiàng) A軟件開發(fā)方法是在總體設(shè)計(jì)階段需完成

20、的任務(wù)；選項(xiàng)B軟件開發(fā)工具是在實(shí)現(xiàn)階段需完成的任務(wù)；選項(xiàng) C軟件開發(fā)費(fèi)用是在可行性研究階段需完成的任務(wù)。11C【解析】常見的需求分析方法有：結(jié)構(gòu)化分析方法和面向?qū)ο蟮姆治龇椒?。結(jié)構(gòu)化分析就是 使用數(shù)據(jù)流圖DFD、數(shù)據(jù)字典DD、結(jié)構(gòu)化語言、判定表和判定樹等工具，來建立一種新的、稱為結(jié) 構(gòu)化規(guī)格說明的目標(biāo)文檔。5個(gè)階段。其中需12B【解析】軟件開發(fā)階段包括需求分析、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測(cè)試13A【解析】數(shù)據(jù)流圖中的主要圖形元素有加工、數(shù)據(jù)流、存儲(chǔ)文件、源和潭，SRS是需求分析便于用戶、開發(fā)人員進(jìn)作為確認(rèn)測(cè)試和驗(yàn)14D【解析】軟件需求規(guī)格說明書 Software Requirement Spe

21、cification階段的最后成果，是軟件開發(fā)中的重要文檔之一。它具有以下幾個(gè)方面的作用：行理解和交流； 反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的根底和依據(jù)； 收的依據(jù)。15B【解析】軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)和過程設(shè)計(jì)。其中，結(jié)構(gòu)設(shè)計(jì)是 定義軟件系統(tǒng)各主要部件之間的關(guān)系；數(shù)據(jù)設(shè)計(jì)是將分析時(shí)創(chuàng)立的模型轉(zhuǎn)化為數(shù)據(jù)結(jié)構(gòu)的定義；接口設(shè)計(jì) 是描述軟件內(nèi)部、軟件和操作系統(tǒng)之間及軟件與人之間如何通信；過程設(shè)計(jì)那么是把系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟 件的過程性描述。16D【解析】在結(jié)構(gòu)化程序設(shè)計(jì)中，一般較優(yōu)秀的軟件設(shè)計(jì)盡量做到高內(nèi)聚、低耦合，這樣有利 于提高軟件模塊的獨(dú)立性，也是模塊劃分的原那么

22、。17C【解析】軟件設(shè)計(jì)遵循軟件工程的根本目標(biāo)和原那么，建立了適用于在軟件設(shè)計(jì)中應(yīng)該遵循的 根本原理和與軟件設(shè)計(jì)有關(guān)的概念，它們具有抽象、模塊化、信息隱蔽和數(shù)據(jù)獨(dú)立性。自底向上是集成測(cè) 試中增量測(cè)試的一種。18C【解析】模塊的獨(dú)立程序是評(píng)價(jià)設(shè)計(jì)好壞的重要度量標(biāo)準(zhǔn)。衡量軟件的模塊獨(dú)立性使用耦合 性和內(nèi)聚性兩個(gè)定性的度量標(biāo)準(zhǔn)。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合。19B【解析】系統(tǒng)設(shè)計(jì)的質(zhì)量主要反映在模塊的獨(dú)立性上。評(píng)價(jià)模塊獨(dú)立性的主要標(biāo)準(zhǔn)有兩個(gè)： 一是模塊之間的耦合，它說明兩個(gè)模塊之間互相獨(dú)立的程度；二是模塊內(nèi)部之間的關(guān)系是否緊密，稱為內(nèi) 聚。一般來說，要求模塊之間的耦合盡可能地弱，即

23、模塊盡可能獨(dú)立，而要求模塊的內(nèi)聚程度盡量地高。綜上所述，選項(xiàng)B的答案正確。20B【解析】利用信息隱蔽，可以確保每一個(gè)模塊的獨(dú)立性。21C【解析】模塊之間的耦合程度反映了模塊的獨(dú)立性，也反映了系統(tǒng)分解后的復(fù)雜程度。按照 耦合程度從強(qiáng)到弱分別是：內(nèi)容耦合、公共耦合、外部耦合、控制耦合、標(biāo)記耦合、數(shù)據(jù)耦合和非直接耦 合，沒有異構(gòu)耦合這種方式。22C【解析】總體設(shè)計(jì)過程通常由兩個(gè)主要階段組成：系統(tǒng)設(shè)計(jì)，確定系統(tǒng)的具體實(shí)現(xiàn)方案；結(jié) 構(gòu)設(shè)計(jì)，確定軟件結(jié)構(gòu)。為確定軟件結(jié)構(gòu)，首先需要從實(shí)現(xiàn)角度把復(fù)雜的功能進(jìn)一步分解。分析員結(jié)合算 法描述仔細(xì)分析數(shù)據(jù)流圖中的每個(gè)處理，如果一個(gè)處理的功能過分復(fù)雜，必須把它的功能適

24、當(dāng)?shù)胤纸獬梢?系列比擬簡(jiǎn)單的功能。23C【解析】程序流程圖是人們對(duì)解決問題的方法、思路或算法的一種圖形方式的描述。其中, 圖框表示各種操作的類型，圖框中的文字和符號(hào)表示操作的內(nèi)容；流程線表示操作的先后次序。帶箭頭的 線段在數(shù)據(jù)流程圖中表示數(shù)據(jù)流；帶箭頭的線段在程序流程圖中表示控制流。題中給岀的選項(xiàng)中，在圖元 之間用帶有箭頭的線段表示圖元關(guān)系。在模塊之間用帶有箭頭的線段表示調(diào)用關(guān)系。24B【解析】N-S圖是由Nassi和Shneiderman提出的一種符合程序化結(jié)構(gòu)設(shè)計(jì)原那么的圖形描述 工具。它的提岀是為了改進(jìn)流程圖在描述程序邏輯時(shí)的不靈活性。25D【解析】數(shù)據(jù)流圖DFD是結(jié)構(gòu)化分析方法最主要的

25、一種圖形工具，不屬于過程設(shè)計(jì)工具。26C【解析】軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程，且為了到達(dá)好的測(cè)試效果，應(yīng)該由獨(dú) 立的第三方來構(gòu)造測(cè)試，程序員應(yīng)盡量防止檢查自己的程序。27D【解析】使用人工或自動(dòng)手段來運(yùn)行或測(cè)定某個(gè)系統(tǒng)的過程，目的在于檢驗(yàn)它是否滿足規(guī)定 的需求或是弄清預(yù)期結(jié)果與實(shí)際結(jié)果之間的差異。軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程。測(cè)試以查 找錯(cuò)誤為目的，而不是為了演示軟件的正確功能。28D【解析】軟件測(cè)試過程中，輔助資源包括測(cè)試用例測(cè)試數(shù)據(jù)、測(cè)試方案、岀錯(cuò)統(tǒng)計(jì)和最 終分析報(bào)告等。29A【解析】確認(rèn)測(cè)試的任務(wù)是驗(yàn)證軟件的功能和性能，以及其他特性是否滿足需求規(guī)格說明中確定的各種需求

26、；集成測(cè)試的主要目的是發(fā)現(xiàn)與接口有關(guān)的錯(cuò)誤。30D【解析】因?yàn)闇y(cè)試的目的在于發(fā)現(xiàn)錯(cuò)誤，從心理學(xué)角度講，由程序的編寫者自己進(jìn)行測(cè)試是 不適宜的，為了到達(dá)最好的測(cè)試效果，應(yīng)該由獨(dú)立的第三方進(jìn)行測(cè)試工作，所以選項(xiàng)A錯(cuò)誤；程序調(diào)試，修改一個(gè)錯(cuò)誤的同時(shí)可能引入了新的錯(cuò)誤，解決的方法是在修改了錯(cuò)誤之后，必須進(jìn)行回歸測(cè)試，所以選 項(xiàng)B錯(cuò)誤；所謂軟件維護(hù)，就是在軟件已經(jīng)交付使用之后，為了改正錯(cuò)誤或滿足新的需要而修改軟件的過 程，可見選項(xiàng)C也是錯(cuò)誤的。31B【解析】此題考查軟件工程調(diào)試。調(diào)試與測(cè)試是兩個(gè)不同的過程，有著根本的區(qū)別：調(diào)試是 一個(gè)隨機(jī)的、不可重復(fù)的過程，它用于隔離和確認(rèn)問題發(fā)生的原因，然后修改軟件來

27、糾正問題；測(cè)試是一 個(gè)有方案的、可以重復(fù)的過程，它的目的是為了發(fā)現(xiàn)軟件中的問題。因此，軟件調(diào)試的目的是為了改正軟 件中的錯(cuò)誤。此題的正確答案是選項(xiàng) B?？键c(diǎn)4答案：數(shù)據(jù)庫設(shè)計(jì)根底1C【解析】數(shù)據(jù)庫DataBase, DB是數(shù)據(jù)的集合，它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存 儲(chǔ)介質(zhì)內(nèi)，是多種應(yīng)用數(shù)據(jù)的集成，可以被各個(gè)應(yīng)用程序所共享。數(shù)據(jù)庫中的數(shù)據(jù)具有“集成、“共享 的特點(diǎn)。2B【解析】由于數(shù)據(jù)的集成性使得數(shù)據(jù)可被多個(gè)應(yīng)用程序共享，特別是在網(wǎng)絡(luò)興旺的今天，數(shù) 據(jù)庫與網(wǎng)絡(luò)的結(jié)合擴(kuò)大了數(shù)據(jù)庫的應(yīng)用范圍，所以數(shù)據(jù)庫技術(shù)的根本問題是解決數(shù)據(jù)的共享問題。3B【解析】數(shù)據(jù)庫管理系統(tǒng) Database Manag

28、ement System ，DBMS是數(shù)據(jù)庫的機(jī)構(gòu)，它是一 種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)效勞等，數(shù)據(jù)庫管理系 統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心。4C【解析】數(shù)據(jù)庫管理系統(tǒng) DBM是數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件。它負(fù)責(zé)數(shù) 據(jù)庫中所有數(shù)據(jù)的存儲(chǔ)、檢索、修改以及平安保護(hù)等，數(shù)據(jù)庫內(nèi)的所有活動(dòng)都是在其控制下進(jìn)行的。所以， DBM包含數(shù)據(jù)庫DB操作系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)與應(yīng)用程序在一定的硬件支持下就構(gòu)成了數(shù)據(jù)庫系統(tǒng)。所 以，DBS包含DBMS也就包含DB綜上所述，選項(xiàng)C正確。5D【解析】文件系統(tǒng)所管理的數(shù)據(jù)文件根本上是分散的、相互獨(dú)立的，因此相對(duì)于數(shù)據(jù)庫系統(tǒng)，

29、 文件系統(tǒng)數(shù)據(jù)處理存在3個(gè)缺點(diǎn)，即數(shù)據(jù)冗余大、數(shù)據(jù)的不一致性、程序與數(shù)據(jù)的相互依賴簡(jiǎn)稱為數(shù)據(jù)依 賴。6C【解析】數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取數(shù)據(jù)資源，包括提供數(shù)據(jù)的共享性，使 多個(gè)用戶能夠同時(shí)訪問數(shù)據(jù)庫中的數(shù)據(jù)；減少數(shù)據(jù)的冗余度，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與 應(yīng)用程序的獨(dú)立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價(jià)。7A【解析】數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)具有高共享性和低冗余性，但不能完全防止數(shù)據(jù)冗余；數(shù)據(jù)的一 致性是指在系統(tǒng)中同一數(shù)據(jù)的不同岀現(xiàn)應(yīng)保持相同的值。8D【解析】數(shù)據(jù)具有兩方面的獨(dú)立性：一是物理獨(dú)立性，即由于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與邏輯結(jié)構(gòu)之 間由系統(tǒng)提供映象，使得當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，

30、其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程 序不必修改；二是邏輯獨(dú)立性，即由于數(shù)據(jù)的局部邏輯結(jié)構(gòu)它是總體邏輯結(jié)構(gòu)的一個(gè)子集，由具體的應(yīng) 用程序所確定，并且根據(jù)具體的需要可以作一定的修改與總體邏輯結(jié)構(gòu)之間也由系統(tǒng)提供映象，使得當(dāng) 總體邏輯結(jié)構(gòu)改變時(shí)，其局部邏輯結(jié)構(gòu)可以不變，從而根據(jù)局部邏輯結(jié)構(gòu)編寫的應(yīng)用程序也可以不必修改。 綜上所述，此題的正確答案是 D。9A【解析】選項(xiàng)A正確，外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式；選項(xiàng)B不正確，全局?jǐn)?shù)據(jù)視圖的描述稱為概念模式，即數(shù)據(jù)庫中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述；選項(xiàng)C不正確,物理存儲(chǔ)數(shù)據(jù)視圖的描述稱為內(nèi)模式，即數(shù)據(jù)庫在物理存儲(chǔ)方面的描述；

31、選項(xiàng)D不正確，存儲(chǔ)模式即為內(nèi)模式。10C【解析】數(shù)據(jù)模型所描述的內(nèi)容有 3個(gè)局部，它們是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束。其中,數(shù)據(jù)模型中的數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)，以及數(shù)據(jù)庫的聯(lián)系等；數(shù)據(jù)操作主要是描述在 相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。此題答案為C。11A【解析】?jī)蓚€(gè)實(shí)體之間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，這種函數(shù)關(guān)系可以有下面幾種，即一對(duì)一的聯(lián)系、一對(duì)多或多對(duì)一的聯(lián)系和多對(duì)多的聯(lián)系；概念模型便于向各種模型轉(zhuǎn)換。由于概念 模型不依賴于具體的數(shù)據(jù)庫管理系統(tǒng)，因此，容易向關(guān)系模型、網(wǎng)狀模型和層次模型等各種模型轉(zhuǎn)換。12A【解析】屬性(Attribute):實(shí)體所具有的某一特性稱

32、為屬性。一個(gè)實(shí)體可以由假設(shè)干個(gè)屬 性來刻畫。13D【解析】?jī)蓚€(gè)實(shí)體間的聯(lián)系可以歸納為3種類型：一對(duì)一聯(lián)系：一對(duì)一的聯(lián)系表現(xiàn)為主表中的每一條記錄只與相關(guān)表中的一條記錄相關(guān)聯(lián)。一對(duì)多聯(lián)系或多對(duì)一聯(lián)系：一對(duì)多的聯(lián)系表現(xiàn)為主表中的每一條記錄與相關(guān)表中的多條記錄相關(guān)聯(lián)。多對(duì)多聯(lián)系：多對(duì)多的聯(lián)系表現(xiàn)為一個(gè)表中的多個(gè)記錄在相關(guān)表中同樣有多個(gè)記錄與其匹配。一個(gè)教師可講授多門課程，一門課程可由多個(gè)教師講授，所以實(shí)體教師和課程間的聯(lián)系是多對(duì)多的聯(lián) 系。14B【解析】實(shí)體之間的聯(lián)系類型主要有一對(duì)一、一對(duì)多、多對(duì)多，按題意可知部門與職員之間 的聯(lián)系類型是一對(duì)多(1:m)，所以此題應(yīng)選B。15A【解析】在E-R圖中，用

33、矩形框表示實(shí)體，框內(nèi)標(biāo)明實(shí)體名；用橢圓框表示實(shí)體的屬性，框 內(nèi)標(biāo)明屬性名；用菱形框表示實(shí)體間的聯(lián)系，框內(nèi)標(biāo)明聯(lián)系名。16B【解析】層次模型是最早開展岀來的數(shù)據(jù)庫模型。它的根本結(jié)構(gòu)是樹形結(jié)構(gòu)，這種結(jié)構(gòu)方式 在現(xiàn)實(shí)世界中很普遍，如家族結(jié)構(gòu)、行政組織機(jī)構(gòu)，它們自頂向下、層次清楚。17C【解析】關(guān)系模型較之格式化模型網(wǎng)狀模型和層次模型有以下幾方面的優(yōu)點(diǎn)，即數(shù)據(jù)結(jié) 構(gòu)比擬簡(jiǎn)單、具有很高的數(shù)據(jù)獨(dú)立性、可以直接處理多對(duì)多的聯(lián)系，以及有堅(jiān)實(shí)的理論根底。18C【解析】在關(guān)系模型數(shù)據(jù)庫中，根本結(jié)構(gòu)是二維表，這種二維表稱為關(guān)系。關(guān)系的列稱為屬 性，一個(gè)具有N個(gè)屬性的關(guān)系稱為N元關(guān)系。19A【解析】關(guān)系表中，每一行稱

34、為一個(gè)元組，對(duì)應(yīng)表中的一條記錄；每一列稱為一個(gè)屬性，對(duì) 應(yīng)表中的一個(gè)字段；在二維表中能唯一標(biāo)識(shí)元組的最小屬性集稱為該表的鍵或碼。20A【解析】在關(guān)系數(shù)據(jù)庫中，一個(gè)表就是一個(gè)關(guān)系，關(guān)系數(shù)據(jù)庫管理系統(tǒng)管理的關(guān)系就是多個(gè) 二維表。21D【解析】數(shù)據(jù)模型用來表示實(shí)體間的聯(lián)系，但不同的數(shù)據(jù)庫管理系統(tǒng)支持不同的數(shù)據(jù)模型。 常用的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和關(guān)系模型，層次模型不能表示多對(duì)多聯(lián)系，網(wǎng)狀模型和關(guān)系模型 都能表示任意一種聯(lián)系。22C【解析】軟件開發(fā)模型包括瀑布模型、快速原型法模型和螺旋模型。23A【解析】關(guān)系運(yùn)算中的選擇運(yùn)算是從關(guān)系中找出滿足給定條件的元組的操作；投影運(yùn)算是從 關(guān)系中選擇假設(shè)干個(gè)

35、屬性組成新的關(guān)系的操作；連接運(yùn)算是關(guān)系的橫向結(jié)合。24B【解析】?jī)蓚€(gè)相同結(jié)構(gòu)關(guān)系的“并是由屬于這兩個(gè)關(guān)系的元組組成的集合。25C【解析】選擇運(yùn)算是一個(gè)一元運(yùn)算，關(guān)系R通過選擇運(yùn)算并由該運(yùn)算給岀所選擇的邏輯條件后仍為一個(gè)關(guān)系。這個(gè)關(guān)系是由R中那些滿足邏輯條件的元組所組成。如果關(guān)系的邏輯條件為f，那么R滿足f的選擇運(yùn)算可以寫成：b f(R)。此題答案為C。26C【解析】關(guān)系運(yùn)算分為： 傳統(tǒng)的關(guān)系運(yùn)算集合運(yùn)算進(jìn)行并、差、交集合運(yùn)算的兩個(gè)關(guān)系必須具有相同的關(guān)系模式，即相同結(jié)構(gòu)。在Access中沒有提供傳統(tǒng)的集合運(yùn)算，可以通過其他操作或編寫程序來實(shí)現(xiàn)。 專門的關(guān)系運(yùn)算選擇：從關(guān)系中找岀滿足給定條件的元組

36、的操作稱為選擇。投影：從關(guān)系模式中指定假設(shè)干個(gè)屬性組成新的關(guān)系稱為投影。連接：連接是關(guān)系的橫向結(jié)合。連接運(yùn)算將兩個(gè)關(guān)系模式拼接成一個(gè)更寬的關(guān)系模式，生成的新關(guān)系 中包含滿足連接條件的元組。27A【解析】此題考查集合運(yùn)算。在關(guān)系數(shù)據(jù)庫理論中，兩個(gè)關(guān)系的并是由屬于這兩個(gè)關(guān)系的元 組組成的集合，應(yīng)選項(xiàng) A正確。兩個(gè)關(guān)系的交是由既屬于一個(gè)關(guān)系又屬于另一個(gè)關(guān)系的元素組成的集合， 兩個(gè)集合的差運(yùn)算是由從一個(gè)集合中去掉另一個(gè)集合中有的元素組成。兩個(gè)集合的交運(yùn)算是由既屬于前一 個(gè)集合又屬于后一個(gè)集合的元素組成。28B【解析】此題考查數(shù)據(jù)庫的關(guān)系運(yùn)算。兩個(gè)關(guān)系的并運(yùn)算是指將第一個(gè)關(guān)系的元組加到第二個(gè)關(guān)系中，生成

37、新的關(guān)系。因此，并運(yùn)算不改變關(guān)系表中的屬性個(gè)數(shù)，也不能減少元組個(gè)數(shù)。兩個(gè)關(guān)系的 交運(yùn)算是包含同時(shí)岀現(xiàn)在第一個(gè)和第二個(gè)關(guān)系中的元組的新關(guān)系。因此，交運(yùn)算不改變關(guān)系表中的屬性個(gè) 數(shù)，但能減少元組個(gè)數(shù)。投影是一元關(guān)系操作。投影操作選取關(guān)系的某些屬性，這個(gè)操作是對(duì)一個(gè)關(guān)系進(jìn) 行垂直分割，消去某些屬性，并重新安排屬性的順序，再刪除重復(fù)的元組。因此，投影運(yùn)算既可以減少關(guān) 系表中的屬性個(gè)數(shù)，也可以減少元組個(gè)數(shù)。兩個(gè)關(guān)系的笛卡兒積會(huì)增加屬性個(gè)數(shù)。29B【解析】關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算，包括選擇運(yùn)算、投影運(yùn)算、連接運(yùn)算。30A【解析】R-S表示屬于F但不屬于S，R-(R-S)表示既屬于R又屬于S,

38、即相當(dāng)于RQ S。31D【解析】關(guān)系R與S經(jīng)交運(yùn)算后所得到的關(guān)系 T是由那些既在R內(nèi)又在S內(nèi)的有序元組所組成。32C【解析】對(duì)于兩個(gè)關(guān)系的合并操作可以用笛卡兒積表示。設(shè)有n元關(guān)系R和m元關(guān)系S,它們分別有p和q個(gè)元組，那么R與S的笛卡兒積記為RX S,它是一個(gè)m+r元關(guān)系，元組個(gè)數(shù)是px q，由題意可得，關(guān)系 T是由關(guān)系R與關(guān)系S進(jìn)行笛卡兒積運(yùn)算得到的。33D【解析】數(shù)據(jù)庫的生命周期可以分為兩個(gè)階段：一是數(shù)據(jù)庫設(shè)計(jì)階段；二是數(shù)據(jù)庫實(shí)現(xiàn)階段。數(shù)據(jù)庫的設(shè)計(jì)階段又分為4個(gè)子階段：即需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)。因此，此題的正確答 案是D。34A【解析】此題考查數(shù)據(jù)庫系統(tǒng)的根本概念和知識(shí)。數(shù)

39、據(jù)的邏輯結(jié)構(gòu)，是數(shù)據(jù)間關(guān)系的描述， 它只抽象地反映數(shù)據(jù)元素之間的邏輯關(guān)系，而不管其在電腦中的存儲(chǔ)方式。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，又叫物理結(jié) 構(gòu)，是邏輯結(jié)構(gòu)在電腦存儲(chǔ)器里的實(shí)現(xiàn)。這兩者之間沒有必然的聯(lián)系。因此，選項(xiàng)A的說法是錯(cuò)誤的。數(shù)據(jù)庫可以看成是長(zhǎng)期存儲(chǔ)在電腦內(nèi)的、大量的、有結(jié)構(gòu)的和可共享的數(shù)據(jù)集合。因此，數(shù)據(jù)庫具有 為各種用戶所共享的特點(diǎn)。不同的用戶可以使用同一個(gè)數(shù)據(jù)庫，可以取出它們所需要的子集，而且容許子 集任意重疊。數(shù)據(jù)庫的根本目標(biāo)是要解決數(shù)據(jù)的共享問題。因此，選項(xiàng)B的說法正確。35C【解析】E-R圖向關(guān)系模型的轉(zhuǎn)換原那么： 一個(gè)實(shí)體型轉(zhuǎn)換為一個(gè)關(guān)系模型，實(shí)體的屬性就是關(guān)系的屬性，實(shí)體的鍵就是關(guān)系

40、的鍵； 一個(gè)聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，與該聯(lián)系相連的每個(gè)實(shí)體型的鍵以及聯(lián)系的屬性都轉(zhuǎn)換為關(guān)系的屬 性。這個(gè)關(guān)系的鍵分為以下三種不同的情況：假設(shè)聯(lián)系為1:1，那么相連的每個(gè)實(shí)體型的鍵均是該關(guān)系模式的候選鍵。假設(shè)聯(lián)系為1:n，那么聯(lián)系對(duì)應(yīng)的關(guān)系模式的鍵取 n端實(shí)體型的鍵。假設(shè)聯(lián)系為m:n，那么聯(lián)系對(duì)應(yīng)的關(guān)系模式的鍵為參加聯(lián)系的諸實(shí)體型的鍵的組合?？键c(diǎn)5答案：程序設(shè)計(jì)根本概念1B【解析】此題考核的知識(shí)點(diǎn)是 C程序的根本概念。C語言一種高級(jí)語言，C語言源程序經(jīng)過C語 言編譯程序編譯之后，生成一個(gè)后綴為 .obj的二進(jìn)制文件稱為目標(biāo)文件，最后還要由稱為“連接程序 (Link)的軟件，把此.obj文件與C語

41、言提供的各種庫函數(shù)連接在一起，生成一個(gè)后綴.exe的可執(zhí)行文件。顯然C語言不能立即執(zhí)行，應(yīng)選項(xiàng) A錯(cuò)誤。根據(jù)以上定義，選項(xiàng) C和選項(xiàng)D錯(cuò)誤，所以，4個(gè)選項(xiàng)中選項(xiàng)B 符合題意。2D【解析】此題考查的是 C程序的根本概念。C語言是一種高級(jí)語言，C語言源程序經(jīng)過C語言編 譯程序編譯之后，生成一個(gè)后綴為.obj的二進(jìn)制文件稱為目標(biāo)程序，最后還要由稱為“連接程序Link的軟件，把此.obj文件與吾言提供的各種庫函數(shù)連接在一起，生成一個(gè)后綴.exe的可執(zhí)行程序。顯然C語言源程序不能立即執(zhí)行，應(yīng)選項(xiàng) A錯(cuò)誤。根據(jù)以上定義，選項(xiàng) B和選項(xiàng)C錯(cuò)誤。故此題應(yīng)該選擇 D。3D【解析】一個(gè)C語言的源程序后綴名為.c在

42、經(jīng)過編譯器編譯后，先生成一個(gè)匯編語言程 序，然后由編譯程序再將匯編語言程序翻譯成機(jī)器指令程序，即目標(biāo)程序后綴為.obj，目標(biāo)程序不可以直接運(yùn)行，它要和庫函數(shù)或其他目標(biāo)程序連接成可執(zhí)行文件后綴名為.exe前方可運(yùn)行。4B【解析】此題考查的是算法的特性。一個(gè)算法應(yīng)當(dāng)具有以下5個(gè)特性：有窮性；確定性；可行性；有零個(gè)或多個(gè)輸入；有一個(gè)或多個(gè)輸岀。簡(jiǎn)潔性不屬于這5個(gè)特性，所以此題應(yīng)該選擇 B。5B【解析】此題考核的知識(shí)點(diǎn)是算法的性質(zhì)。算法是為解決某個(gè)特定問題而采取確實(shí)定的且有 限的步驟，一個(gè)算法應(yīng)當(dāng)具有以下5個(gè)根本特性： 有窮性，就是指一個(gè)算法應(yīng)當(dāng)包含有限個(gè)操作步驟。 確定性，就是說算法中每一條指令必須

43、有確切的含義，不能有二義性，對(duì)于相同的輸入必能得出相同的執(zhí)行結(jié)果。 有零個(gè)或多個(gè)輸入。 可行性，就是說算法中指定的操作，都可以通過已經(jīng)實(shí)現(xiàn)的根本運(yùn) 算執(zhí)行有限次實(shí)現(xiàn)，有一個(gè)或多個(gè)輸出。由此可知選項(xiàng)B不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。6C【解析】一個(gè)算法應(yīng)當(dāng)具有 5個(gè)特性，即有窮性、確定性、可行性、有零個(gè)或多個(gè)輸入以及有 一個(gè)或多個(gè)輸岀。算法確實(shí)定性是指：算法中每一條指令必須有確切的含義，讀者理解時(shí)不會(huì)產(chǎn)生二義性。并且在任何條件下，算法只有唯一的一條執(zhí)行路徑，即對(duì)于相同的輸入只能得出相同的執(zhí)行結(jié)果。7C【解析】算法具有的5個(gè)特性是：有窮性；確定性；可行性；有0個(gè)或多個(gè)輸入；有一個(gè)或多個(gè)輸岀

44、。所以說，用C程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有輸岀。8A【解析】此題考核的知識(shí)點(diǎn)是 C程序的3種根本結(jié)構(gòu)。C程序由3種根本的結(jié)構(gòu)組成，分別為順 序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，這 3種結(jié)構(gòu)可以組成任何復(fù)雜的 C程序，即可以完成任何復(fù)雜的任務(wù)，應(yīng)選 項(xiàng)B、選項(xiàng)C和選項(xiàng)D都不正確。所以，4個(gè)選項(xiàng)中選項(xiàng)A：符合題意。考點(diǎn)6答案：C程序設(shè)計(jì)的初步知識(shí)1D【解析】在C語言所有的運(yùn)算符中，逗號(hào)運(yùn)算符的優(yōu)先級(jí)最低。C語言中區(qū)分大小寫，所以APH和aph是兩個(gè)不同的變量。 賦值表達(dá)式a=b表示將b的值賦給a，而b本身的值保持不變，通過鍵盤可以 向電腦輸入允許的任何類型的數(shù)據(jù)。選項(xiàng)D中當(dāng)從鍵盤輸入數(shù)據(jù)時(shí)，對(duì)于整

45、型變量可以輸入整型數(shù)值和字符，對(duì)于實(shí)型變量可以輸入實(shí)型數(shù)值和整型數(shù)值等。2C【解析】此題主要考查的知識(shí)點(diǎn)是運(yùn)算符的優(yōu)先級(jí)和結(jié)合性。解此題的關(guān)鍵在于表達(dá)式z = x+、y+、+y的計(jì)算，其中有三種運(yùn)算符“=、“，和“ +，它們的優(yōu)先級(jí)從高到低依次是“+、“ =和“，所以原表達(dá)式就相當(dāng)于 (z = (x+), (y+),什+y)。自增運(yùn)算符“ +是單目運(yùn)算符，即它只對(duì)一個(gè)運(yùn)算分量起作用，根據(jù)其在運(yùn)算分量的前面或后面分為前綴和后綴兩種形式。兩種形式的作用效果 是一樣的，都是使運(yùn)算分量的值加1,但是它們的表達(dá)式的值不一樣，前綴形式表達(dá)式的值為運(yùn)算分量加1之后的值，后綴形式表達(dá)式的值為運(yùn)算分量加1之前的

46、值。3C【解析】求余運(yùn)算符“ '兩邊的運(yùn)算對(duì)象必須是整型，而選項(xiàng)B和D中“ '兩邊的運(yùn)算對(duì)象有浮點(diǎn)數(shù)據(jù)，所以選項(xiàng) B和D是錯(cuò)誤的表達(dá)式。在選項(xiàng) A中賦值表達(dá)式左側(cè)要為“左值，也是錯(cuò) 誤的。選項(xiàng)C是一個(gè)逗號(hào)表達(dá)式，所以正確答案為C。4D【解析】考查printf 函數(shù)的相關(guān)知識(shí)。輸岀格式控制符 %c表示將變量以字符的形式輸岀 ； 輸岀格式控制符%d表示將變量以帶符號(hào)的十進(jìn)制整型數(shù)輸岀，所以第一個(gè)輸岀語句輸岀的結(jié)果為a，97;第二個(gè)輸岀語句輸岀的結(jié)果為 k=12。所以選項(xiàng)D為正確答案。5D【解析】此題主要考查的是標(biāo)準(zhǔn)輸出函數(shù)printf 。printf函數(shù)在進(jìn)行參數(shù)匹配時(shí)，并不會(huì)檢查

47、參數(shù)類型是否一一匹配，也不會(huì)檢查參數(shù)個(gè)數(shù)是否一致，而是從它認(rèn)為應(yīng)該是第1個(gè)參數(shù)地址的內(nèi)存位置開始，依次將內(nèi)存中的內(nèi)容逐個(gè)匹配給格式化字符串內(nèi)所給定的各個(gè)類型。因此，前一個(gè)printf調(diào)用，兩個(gè)ch分別匹配給(和%d而參數(shù)k多余，被拋棄。所以會(huì)輸出“ a，97, 字符a的ASCII值為97。后一個(gè) printf很正常，這里就不解釋了。故應(yīng)該選擇D。6B【解析】此題主要考查的知識(shí)點(diǎn)是：整型常量。整型常量有十進(jìn)制、八進(jìn)制和十六進(jìn)制3種表示：十進(jìn)制整數(shù)以正號(hào)+或負(fù)號(hào)-開頭，由首位非0的一串十進(jìn)制數(shù)字組成，正負(fù)號(hào)也可省略，表示 正整數(shù)；八進(jìn)制整數(shù)以數(shù)字 0開頭，后面接假設(shè)干個(gè)八進(jìn)制數(shù)字 (07);十六進(jìn)

48、制整數(shù)以數(shù)字0和字母x大、 小寫均可開頭，后面接假設(shè)干個(gè)十六進(jìn)制數(shù)字?jǐn)?shù)字09和字母AF,大、小寫均可。故此題是以無符號(hào)整數(shù)形式輸岀一個(gè)十六進(jìn)制整數(shù)FFFF,將其轉(zhuǎn)換為十進(jìn)制就是 65535，故此題應(yīng)該選擇B。7C【解析】此題考核的知識(shí)點(diǎn)是輸出函數(shù) printf() 的應(yīng)用。此題中，printf("%2d,%2dn",x,y) 表示輸岀形式是十進(jìn)制整數(shù)，域?qū)捠?2，而在C語言中規(guī)定：當(dāng)域?qū)捫∮趯?shí)際寬度時(shí)域?qū)挷黄鹱饔茫磳?shí)際 寬度輸出，因此最后的輸出值為 102和10，所以選項(xiàng)C符合題意。8B【解析】此題考核的知識(shí)點(diǎn)是 printf()函數(shù)的簡(jiǎn)單應(yīng)用。程序中的printf()

49、函數(shù)的輸出格式局部只說明了一個(gè) %d而輸出成員列表卻有a和b兩個(gè)成員，在這里將只輸出第一個(gè)成員a值為666,所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。9C【解析】此題考查的知識(shí)點(diǎn)是：格式化輸出的應(yīng)用。printf函數(shù)的調(diào)用形式：printf格式控制，輸岀項(xiàng)1，輸岀項(xiàng)2，該題的輸岀項(xiàng)為一個(gè)逗號(hào)表達(dá)式，該表達(dá)式的值為b的值，因此輸出結(jié)果為888，故此題選C。10C【解析】此題考查的知識(shí)點(diǎn)是：標(biāo)準(zhǔn)輸入函數(shù)scanf() 。scanf()函數(shù)要求，除了第1個(gè)參數(shù)為格式化字符串以外，其余參數(shù)均為相應(yīng)變量的地址值。此題中，只有p是地址值，故應(yīng)該選擇 C。11B【解析】考查格式輸入函數(shù) scanf的使用。scanf函

50、數(shù)的一般格式是:scanf( 格式控制，地 址表列)，該格式中，地址表列中應(yīng)是變量地址，而不是變量名。12A【解析】此題的考查點(diǎn)是格式輸入函數(shù)。格式輸入函數(shù)的一般形式：scanf(格式控制，地址表列)。需要注意的是：如果在“格式控制字符串中除了格式說明以外還有其他字符，那么在輸入數(shù)據(jù)時(shí) 應(yīng)輸入與這些字符相同的字符。所以輸入的兩個(gè)數(shù)字之間的逗號(hào)是不可少的。故此題答案為Ao13B【解析】此題考查的是輸入函數(shù) scanf()根本用法。使用該語句時(shí)，要求除格式控制符以外 的字符都要原樣輸入，“，為非格式符，要原樣輸入。選項(xiàng)B中沒有輸入非格式符“，所以是不正確的。14B【解析】此題考查了格式輸入函數(shù)sc

51、anf()的運(yùn)用。scanf()函數(shù)的一般形式為：scanf(格式控制，地址表列)。其中，“格式控制是用雙引號(hào)括起來的字符串，也稱“轉(zhuǎn)換控制字符串，它包括 兩種信息： 格式說明，由“ '和格式字符組成； 普通字符，即需要原樣輸入的字符?！暗刂繁砹惺切枰邮蛰斎霐?shù)據(jù)的一系列變量的地址。此題中的“格式控制是“2d%，其中%2d的意思是要輸入一個(gè)整數(shù)， 但該整數(shù)最寬只占2個(gè)字符，而彳是要輸入一個(gè)浮點(diǎn)數(shù)。而題目要求輸入的是876 543.0，所以scanf()函數(shù)將87賦給a，6賦給bo15B【解析】此題考查通過scanf函數(shù)輸入數(shù)據(jù)時(shí)的格式控制問題。 變量j的格式控制為“ %2d， 即只接收

52、輸入數(shù)據(jù)的前兩位，從第三位開始直到空格之間的輸入都會(huì)被保存到變量y中，因?yàn)閥為浮點(diǎn)型數(shù)據(jù)，所以輸岀結(jié)果為選項(xiàng) B。16D【解析】假設(shè)在scanf的格式化控制串中插入了其他字符，那么在輸入時(shí)要求按一一對(duì)應(yīng)的位 置原樣輸入這些字符。格式化輸入函數(shù)必須嚴(yán)格按照雙引號(hào)里面的格式進(jìn)行輸入。在格式化輸岀函數(shù)中， 格式控制串中除了合法的格式說明外，可以包含任意的合法字符。17D【解析】選項(xiàng)D為兩條語句?？键c(diǎn)7答案：選擇結(jié)構(gòu)1D【解析】因?yàn)閤的值為大于1的奇數(shù)，所以x除以2的余數(shù)等于1,因此，選項(xiàng)A、C中表 達(dá)式的結(jié)果為真，不為0;對(duì)于選項(xiàng)B來說，x除以2的商不會(huì)等于0;選項(xiàng)D中表達(dá)式的結(jié)果為假，即等2D【解

53、析】此題考查的是判斷奇偶數(shù)。選項(xiàng)4、B和C中都是當(dāng)k是奇數(shù)時(shí)表達(dá)式的值為1,否那么為0。而選項(xiàng)D中因?yàn)檫壿嫹?！運(yùn)算符的優(yōu)先級(jí)最高，所以當(dāng)k為0的時(shí)候!k的值為1，整個(gè)表達(dá)式的值也就是1，而當(dāng)k為非0的時(shí)候!k的值為0，整個(gè)表達(dá)式的值為0。所以此題應(yīng)該選擇 D。3B【解析】此題主要考查的是 吾言中的整除、求余以及邏輯值的概念。在吾言中，/號(hào)的兩邊如果都是整數(shù)的話，返回的結(jié)果也是整數(shù)，如果除不凈那么舍去小數(shù)局部。是求余運(yùn)算，它的運(yùn)算對(duì)象只能是整型，運(yùn)算結(jié)果是兩數(shù)相除后所得的余數(shù)，當(dāng)運(yùn)算量為負(fù)數(shù)時(shí)，結(jié)果的符號(hào)與被除數(shù)相同。因此，執(zhí)行 語句“ a=d/10%9; 后，a=25/10%9=2%9=2 C

54、語言中沒有專門的邏輯值，而是用整型值來代替。當(dāng)整型值作 邏輯值使用時(shí)，非零即表示“真，零表示“假，而邏輯值當(dāng)整型值使用時(shí)，“真等于1，“假等于0。因此，執(zhí)行語句“ b=a&&(-1); 后輸出結(jié)果為2，1。4C【解析】此題考查的知識(shí)點(diǎn)是邏輯表達(dá)式。C語言編譯系統(tǒng)在給岀邏輯運(yùn)算結(jié)果時(shí)，以數(shù)值 1代表“真，以0代表“假，但在判斷一個(gè)量是否為“真時(shí)，以0代表“假，以非0代表“真。即將一個(gè)非零的數(shù)值認(rèn)作為“真。要讓此題中的條件表達(dá)式(x-y)的結(jié)果為真，也就是要使(x-y)的值非零，即大于0或者小于0,故等價(jià)的表達(dá)式應(yīng)該是選項(xiàng) C。5D【解析】此題考查的是邏輯運(yùn)算符。C語言中，邏輯運(yùn)算

55、符的兩個(gè)運(yùn)算分量可以是任意合法的表達(dá)式。故此題應(yīng)該選擇 D。6B【解析】此題主要考查的是邏輯表達(dá)式。選項(xiàng)A中的表達(dá)式的意思是kk大于等于'A'且小于等于'Z'，因此只有當(dāng)kk是一個(gè)大寫字母的時(shí)候，該表達(dá)式才能被滿足，所以選項(xiàng)A能夠判斷出kk中的值為大寫字母。我們知道(kk+32)>=' a'等價(jià)于kk>='a'-32 ，又因?yàn)橄嗤拇笮懽帜傅?ASCII值，小寫字 母的要比大寫字母大32 o所以'a'-32等于'A'。應(yīng)選項(xiàng)C和選項(xiàng)A是等價(jià)的。isalpha()函數(shù)的功能是判 斷一個(gè)參

56、數(shù)是否為字母。又因?yàn)樾懽帜傅腁SCII值范圍是97122,大寫字母的ASCII值范圍是6590，當(dāng)判斷是字母且值小于91時(shí)一定是大寫字母，所以選項(xiàng)D能夠判斷出kk中的值為大寫字母。7C【解析】此題考查的是邏輯表達(dá)式。在C語言中，整型值可以轉(zhuǎn)換為邏輯值，規(guī)那么是當(dāng)整型值為0時(shí)，它表示邏輯假；當(dāng)整型值不為0時(shí)，它表示邏輯真。所以題目中的 while(E)循環(huán)是當(dāng)E等于0時(shí)，循環(huán)結(jié)束，E不等于0時(shí)，繼續(xù)循環(huán)。選項(xiàng) C中，當(dāng)E等于0時(shí)，表達(dá)式“ E=0為真繼續(xù)循環(huán)，而 E不等于0 時(shí)，表達(dá)式為假那么循環(huán)結(jié)束，這與題目中的條件不等價(jià)，故應(yīng)該選擇C。8B【解析】此題主要考查的是邏輯表達(dá)式。選項(xiàng) A中表達(dá)式的意思是：當(dāng)c等于2或4或6時(shí)，表 達(dá)式的值為真，否那么為假。所以不滿足題意。選