1、算法的概念
(1)概念：是指解題方案的準確而完整的描述。
【考題1】在計算機中，算法是指()
A查詢方法B加工方法C對解題方案的準確而完整的描述D排序方法
【答案】：C
【考題2】問題處理方案的正確而完整的描述稱為。
【答案】：算法
2、算法的特征
(1)算法的特征具有4種：可行性、確定性、有窮性、擁有足夠的情報。
① 可行性：在算法的執行過程中，每一個步驟都要可行，可通。經過執行能夠得到一個結果。
② 確定性：算法中的每一個步驟都要有確切的含義，不能有二義性，對于相同的輸入必須能得出相同的執行結果。
③ 有窮性：一個算法包含的操作步驟是有限的。也就是說，在執行若干個操作步驟之后算法結束，而且每一個步驟都要在合理的時間內完成。
④ 擁有足夠的情報：即擁有足夠的輸入數據。通過大量的給算法輸入數據來驗證算法輸出的結果是否有誤。
【考題1】下列選項中不屬于算法特征的是()
A無窮性B確定性C可行性D擁有足夠的情報
【答案】：A
【考題2】對于一個算法，它必須要在有限步驟合理時間內完成，這屬于算法的()
A可行性B確定性C有窮性D擁有足夠的情報
【答案】：C
【考題3】在算法中，算法的特征具有可行性、確定性、、擁有足夠的情報。
【答案】：有窮性
3、算法的組成
(1)算法的組成有兩種：對數據對象的運算和操作、算法的控制結構。
(2)算法的控制結構有3種：順序結構、選擇結構、循環結構。
4、算法的方法
(1)在算法中，對問題描述的方法有6種：列舉法、歸納法、遞推、遞歸、減半遞推技術、回溯法。
5、算法的復雜度
(1)算法的復雜度是對算法中的各種方法進行衡量的標準。
(2)算法的復雜度有兩種：算法的時間復雜度和算法的空間復雜度。
① 算法的時間復雜度：是指執行算法所需要的（計算工作量）基本運算次數。
② 算法的空間復雜度：是指執行算法所需要的內存空間。
【知道】算法時間復雜度的好與壞不會影響空間復雜度的好與壞。
【考題1】算法的時間復雜度是指()
A執行算法程序所需要的時間B算法程序的長度
C算法執行過程中所需要的基本運算次數D算法程序中的指令條數
【答案】：C
【考題2】算法的空間復雜度是指()
A算法程序的長度B算法程序中的指令條數
C算法程序所占的存儲空間D算法執行過程中所需要的存儲空間
【答案】：D
【考題3】下列敘述中正確的是()
A一個算法的空間復雜度大，則其時間復雜度也必定大
B一個算法的空間復雜度大，則其時間復雜度必定小
C一個算法的時間復雜度大，則其空間可復雜度必定小
D上述三種說法都不對
【答案】：D
【解析】：算法時間復雜度的好與壞不會影響空間復雜度的好與壞。
1、數據結構
(1)數據結構主要研究和討論三個方面的內容：邏輯結構、存儲結構、運算。
【考題1】數據結構包括數據的和數據的存儲結構。
【答案】：邏輯結構
2、邏輯結構
(1)滿足邏輯結構的的條件：① 表示數據元素的信息；② 表示各數據元素之間的前后件關系。
(2)邏輯結構的分類：線性結構、非線性結構。
①線性結構：有且只有一個根結點；每一個結點最多有一個前件，也最多有一個后件。
在本書中，線性結構主要講到的有：線性表、棧、隊列。
②非線性結構：不滿足線性結構條件的就屬于非線性結構。
在本書中，非線性結構主要講到的有：樹、二叉樹。
【考題1】數據結構中，與所使用的計算機無關的是數據的()
A存儲結構B物理結構C邏輯結構D物理和存儲結構
【答案】：C
【解析】：邏輯結構討論的是現實世界中數據與數據之間的關系；存儲結構也叫物理結構，指的是邏輯結構在計算機存儲空間的存放形式。所以存儲結構和計算機有關。A、B和D都不選。
【考題2】以下數據結構中不屬于線性結構的是()
A隊列B線性表C二叉樹D棧
【答案】：C
【考題3】數據的邏輯結構有線性結構和兩大類。
【答案】：非線性結構
3、存儲結構
(1)概念：數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的存儲結構(也稱數據的物理結構)
(2)數據的邏輯結構在計算機存儲空間中的存儲形式通常有兩種：順序存儲結構、鏈式存儲結構。
① 順序存儲結構：數據在存儲空間中必須連續，且元素之間一定要有前后件的關系。
② 鏈式存儲結構：數據在存儲空間中不一定連續，且各元素的存儲順序是任意的。
(3)兩種存儲結構的優缺點：
① 順序存儲結構：優點是查找方便。缺點是插入、刪除不方便。
② 鏈式存儲結構：優點是插入、刪除方便。缺點是查找不方便。
【考題1】數據的存儲結構是指()
A存儲在外存中的數據B數據所占的存儲空間
C數據在計算機中的順序存儲D數據的邏輯結構在計算機中的表示
【答案】：D
【考題2】下列敘述正確的是()
A一個邏輯數據結構只能有一種存儲結構
B數據的邏輯結構屬于線性結構，存儲結構屬于非線性結構
C一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率
D一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率
【答案】：D
【解析】：一個邏輯數據結構可以有多種存儲結構，例如順序存儲結構和鏈式存儲結構。所以A答案不正確；數據的邏輯結構分為兩類：線性結構和非線性結構。存儲結構的存儲形式可以有多種，例如順序存儲結構和鏈式存儲結構。邏輯結構和存儲結構都是我們數據結構的討論內容。所以B答案不正確；只有D答案正確，因為一個邏輯數據結構可以有多種存儲結構，例如順序存儲結構和鏈式存儲結構，且各種存儲結構影響數據處理的效率。
【考題3】下列敘述中正確的是()
A算法的效率只與問題的規模有關，而與數據的存儲結構無關
B算法的時間復雜度是指執行算法所需要的計算工作量
C數據的邏輯結構與存儲結構是一一對應的
D算法的時間復雜度與空間復雜度一定相關
【答案】：B
【解析】：算法的執行效率與數據的存儲結構密切相關。所以A不正確；B是正確的；數據的邏輯結構與存儲結構中的順序存儲結構是一一對應的（一致的），而與鏈式存儲結構就不一定一一對應了。所以C不正確；算法時間復雜度的好與壞不會影響空間復雜度的好與壞，所以不相關，故D不正確。
【考題4】下列敘述中正確的是()
A程序執行的效率與數據的存儲結構密切相關B程序執行的效率只取決于程序的控制結構
C程序執行的效率只取決于所處理的數據量D以上三種說法都不對
【答案】：A
4、線性表
(1)線性表往計算機中進行存放，不僅可以采用順序存儲結構存放，還可以采用鏈式存儲結構存放。
① 順序表：即線性表采用順序存儲結構存放。
② 線性鏈表：即線性表采用鏈式存儲結構存放。
(2)順序表和線性鏈表的特點：
① 順序表：隨機（訪問）存取、查找方便，插入刪除不方便、事先估計存儲空間。
② 線性鏈表：順序（訪問）存取、插入刪除方便，查找不方便、不必事先估計存儲空間。
【考題1】在下面關于線性表的敘述中，選出正確的一項()
A線性表的每一個元素都有一個直接前驅和直接后繼
B線性表中至少要有一個元素
C線性表中的元素必須按遞增或遞減的順序排列
D除第一個元素和最后一個元素外，每個元素都有一個直接前驅和直接后繼
【答案】：D
【解析】：A答案不正確，因為除第一個元素和最后一個元素外，每個元素都有一個直接前驅和直接后繼；B答案不正確，線性表中也可以沒有元素，此時為空表；C答案不正確，線性表中元素的排列順序沒有要求；D答案正確。
【考題2】下列對線性鏈表描述正確的是()
A存儲空間不一定連續，且各元素的存儲順序是任意的
B存儲空間不一定連續，且前件元素一定存儲在后件元素的前面
C存儲空間必須連續，且前件元素一定存儲在后件元素的前面
D存儲空間必須連續，且各元素的存儲順序是任意的
【答案】：A
【解析】：線性表采用順序存儲結構存儲時，數據在計算機存儲空間中必須連續，且元素之間一定要有前后件的關系；線性表采用鏈式存儲結構存儲時，數據在計算機存儲空間中不一定連續，且各元素的存儲順序是任意的。
【考題3】下列對線性表敘述中，正確的一項是()
A采用鏈式存儲的線性表，必須占用一片連續的存儲單元
B采用順序存儲的線性表，便于進行插入和刪除操作
C采用鏈式存儲的線性表，不必占用一片連續的存儲單元
D鏈式和順序存儲的線性表，都便于進行插入和刪除操作
【答案】：C
【解析】：線性表采用順序存儲結構存儲時，數據在計算機存儲空間中必須連續，且元素之間一定要有前后件的關系；線性表采用鏈式存儲結構存儲時，數據在計算機存儲空間中不一定連續，且各元素的存儲順序是任意的。順序表便于查找，線性鏈表便于插入和刪除操作。
【考題4】線性表的順序存儲結構和線性表的鏈式存儲結構分別是()
A順序存取的存儲結構、順序存取的存儲結構B隨機存取的存儲結構、順序存取的存儲結構
C隨機存取的存儲結構、隨機存取的存儲結構D任意存取的存儲結構、任意存取的存儲結構
【答案】：B
【解析】：順序表的特點是隨機（訪問）存取；線性鏈表的特點是順序（訪問）存取。
【考題5】鏈表不具有的特點是()
A不必事先估計存儲空間B可隨機訪問任一元素
C插入刪除不需要移動元素D所需空間與線性表長度成正比
【答案】：B
【解析】：線性鏈表具有的特點：順序（訪問）存取、插入刪除方便，查找不方便、不必事先估計存儲空間。A、C、D都屬于，其D也要知道，線性表多長，在內存空間中也就多長。故B不正確。
【考題6】數據結構分為邏輯結構與存儲結構，線性鏈表屬于。
【答案】：存儲結構
【解析】：線性鏈表是線性表在計算機的存儲空間中的鏈式存儲結構。所以在計算機的存儲空間中，因此屬于存儲結構。
5、棧
(1)棧是一種特殊的線性表，其特殊性是插入與刪除運算都只在線性表的一端進行。即棧的一個考點是：入棧和退棧都是在一端（棧頂）進行的。
(2)棧在計算機中進行存儲時通常采用的存儲方式有：順序存儲結構、鏈式存儲結構。
(3)棧的原則是：先進后出、后進先出。
【考題1】下列關于棧的描述正確的是()
A在棧中只能插入元素而不能刪除元素B在棧中只能刪除元素而不能插入元素
C棧是特殊的線性表，只能在一端插入或刪除元素
D棧是特殊的線性表，只能在一端插入元素，而不能在一端刪除元素
【答案】：C
【解析】：棧的入棧運算和退棧運算都是在一端進行的，即棧頂。
【考題2】下列關于棧的描述中錯誤的是()
A棧是先進后出的線性表B棧只能順序存儲
C棧具有記憶作用D對棧的插入與刪除操作中，不需要改變棧底指針
【答案】：B
【解析】：棧通常采用的存儲方式有：順序存儲結構、鏈式存儲結構。所以B不正確；關于C答案同學們也要知道，棧具有記憶作用。
6、隊列
(1)隊列是一個允許在一端進行插入、而在另一端進行刪除的線性表。即隊列的一個考點是：隊列的入隊運算是在隊尾進行、退隊運算是在隊頭進行的。
(2)隊列在計算機中進行存儲時通常采用的存儲方式有：順序存儲結構、鏈式存儲結構。
(3)隊列的原則是：先進先出、后進后出。
(4)循環隊列是隊列在計算機存儲空間中采用順序存儲結構進行存儲的一種形式。
【考題1】下列關于隊列的敘述中正確的是()
A在隊列中只能插入元素B在隊列中只能刪除數
C隊列是先進先出的線性表D隊列是先進后出的線性表
【答案】：C
【解析】：隊列是一個先進先出的特殊線性表，其特殊性在于隊列的插入是從隊尾進行的，刪除是從隊頭進行的。
【考題2】一個隊列的入隊序列是1，2，3，4，則隊列的輸出序列是()
A 4，3，2，1B 1，2，3，4C1，4，3，2D 3，2，4，1
【答案】：B
【考題3】棧和隊列的共同點是()
A都是先進后出B都是先進先出C只允許在端點處插入和刪除元素D沒有共同點
【答案】：C
【解析】：棧和隊列的共同點都是在端點處進行運算的。棧的插入與刪除運算都只在線性表的一端進行；隊列是一個允許在一端進行插入、而在另一端進行刪除的特殊線性表。而與前面所講的線性表不同，它可以在任意位置進行插入、刪除運算。
【考題4】線性表在計算機中的存儲結構主要分為順序存儲結構和鏈式存儲結構。隊列是一種特殊的線性表，循環隊列是隊列的存儲結構。
【答案】：順序
【考題5】設某循環隊列的容量為50，頭指針front=5(指向隊頭元素的前一位置)，尾指針rear=29(指向對尾元素)，則該循環隊列中共有個元素。
【答案】：24
【解析】：隊頭指針中不存放元素，從6號空間到29號空間中，總共有24個元素。
7、樹和二叉樹
(1)樹是一種簡單的非線性結構。在樹中，所有數據元素之間的關系具有明顯的層次特性。樹的根節點可以沒有或有一個。
(2)二叉樹的性質：
①2k-1：在二叉樹的第k層上，最多有多少的結點。
②2k-1：深度為k的二叉樹中，最多有多少個總結點。
③n=n0+n1+n2：二叉樹的總結點個數n等于葉子結點個數n0、度為1的結點個數n1、度為2的結點個數n2之和。
④n0=n2+1：葉子結點個數n0等于度為2的結點個數n2加1。
(3)二叉樹的特殊情況：滿二叉樹、完全二叉樹。
①滿二叉樹：每一層的結點都達到了最多。
②完全二叉樹：結點按從上到下、從左到右的順序依次進行排放的二叉樹。
(4)二叉樹的遍歷方法：前序(根、左邊、右邊)、中序(左、根、右邊)、后序(左、右邊、根)。
【考題1】一棵二叉樹第5層的結點數最多為()
A 8B16C32D 15
【答案】：B
【解析】：利用二叉樹的性質2k-1。
【考題2】設一棵二叉樹中有3個葉子結點，有8個度為1的結點，則該二叉樹中總的結點數為()
A 12B13C14D 15
【答案】：B
【考題3】設一棵完全二叉樹共有699個結點，則在該二叉樹中的葉子結點數為()
A 349B350C255D351
【答案】：B
【考題4】某二叉樹中度為2的結點有18個，則該二叉樹中有個葉子結點。
【答案】：19
【考題5】在深度為7的滿二叉樹中,葉子結點的個數為()
A 32B31C64D 63
【答案】：C
【解析】：利用二叉樹的性質2k-1。27-1
【考題6】在深度為7的滿二叉樹中,度為2的結點個數為()
A 32B31C64D 63
【答案】：D
【解析】：利用二叉樹的性質2k-1。27-1，接著使用n2= n0-1。
【考題7】有如右圖二叉樹，請分別寫出：
前序：中序：后序：
【答案】：ABDYECFXZ、DYBEAFCZX、YDEBFZXCA
8、查找
(1)查找的方法有兩種：順序查找、二分法查找(對分查找)。
①順序查找：順序查找在最壞的情況下需要比較n次，即時間復雜度為n。
②二分法查找(對分查找)：二分法查找在最壞的情況下需要比較log2n次，即時間復雜度為log2n。
★ 只有在順序存儲、并且是有序表的情況下才可以進行二分法查找。
【考題1】對長度為n的線性表進行順序查找，在最壞的情況下所需要的比較次數為()
A Log2nBn/2CnD n+1
【答案】：C
【考題2】下列數據結構中，能用二分法進行查找的是()
A順序存儲的有序線性表B線性鏈表C二叉鏈表D有序線性鏈表
【答案】：A
9、排序
①交換類：★冒泡排序法：n(n-1)/2★快速排序法：最壞情況下也比較n(n-1)/2次
②插入類：★簡單插入排序法：n(n-1)/2★希爾排序法：O(n1.5)
③選擇類：★簡單選擇排序法：n(n-1)/2★堆排序法：O(nlog2n)
【考題1】對于長度為n的線性表，在最壞的情況下，下列各排序法所對應的比較次數中正確的是()
A冒泡排序為n/2B冒泡排序為nC快速排序為nD快速排序為n(n-1)/2
【答案】：D
【考題2】希爾排序法屬于哪一種類型的排序法()
A交換類排序法B插入類排序法C選擇類排序法D建堆排序法
【答案】：B
備考鞏固練習
一、選擇題
(1)算法一般都可以用哪幾種控制結構組合而成()
A循環、分支、遞歸B順序、循環、嵌套C循環、遞歸、選擇D順序、選擇、循環
(2)下列敘述正確的是()
A算法的執行效率與數據的存儲結構無關
B算法的空間復雜度是指算法程序中指令（或語句）的條數
C算法的有窮性是指算法必須能在執行有限個步驟之后終止D以上三種描述都不對
(3)用鏈表表示線性表的優點是()
A便于插入和刪除操作B數據元素的物理順序與邏輯順序相同
C花費的存儲空間較順序存儲少D便于隨機存取
(4)線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址()
A必須是連續的B部分地址必須是連續的C一定是不連續的D連續不連續都可以
(5)棧通常采用的兩種存儲結構是()
A順序存儲結構和鏈式存儲結構B散列方式和索引方式
C鏈表存儲結構和數組D線性存儲結構和非線性存儲結構
(6)樹最適合用來表示()
A有序數組元素B無序數組元素
C元素之間具有分支層次關系的數據D元素之間無聯系的數據
(7)在一個二叉樹中，第6層的結點數最多有()
A 32B31C64D 63
(8)在一棵深度為6的滿二叉樹中，葉子結點有()
A 32B31C64D 63
(9)在一棵深度為6的滿二叉樹中，度為2的結點數有()
A 32B31C64D 63
(10)某二叉樹結點的前序序列為EACBDGF，中序序列為ABCDEFG。該二叉樹結點的后序序列為()
A BDCAFGEB DBCFAGEC DCEGFABD DEGACFB
(11)已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是()
A cedbaB acbedC decabDdeabc
(12)二分法查找適合用于存儲結構為()且按關鍵字排好序的線性表
A順序存儲B鏈式存儲C順序和鏈式存儲D索引存儲
(13)冒泡排序法的時間復雜度為()
A nB n-1Cn(n-1)/2D (n-1)/2
二、填空題
(1)算法復雜度主要包括時間復雜度和復雜度。
(2)數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的。
(3)數據結構分為邏輯結構和存儲結構，循環隊列屬于結構。
(4)順序存儲方法是把邏輯上相鄰的結點存儲在物理位置的存儲單元中。
(5)二叉樹的遍歷可以分為三種：前序遍歷、遍歷和后序遍歷。
(6)設一棵完全二叉樹共有500個結點，則在該二叉樹中有個葉子結點。
(7)在最壞情況下，堆排序需要比較的次數為。
參考答案
一、選擇題
(1)-(5)：DCADA(6)-(10)：CAABA(11)-(13)：AAC
二、填空題
(1)、空間(2)、存儲結構(3)、存儲(4)、相鄰(5)、中序(6)、250(7)、0(nlog2n)
1、 程序設計的風格
(1)程序設計的風格注重的是：清晰第一、效率第二。
(2)要使程序的清晰達到最好，我們在程序設計的過程中將源程序文檔化：
① 符號名的命名應具有一定的實際含義，以便于讀者理解。
② 程序中的注釋要盡量多，程序中的注釋又分為：序言性注釋、功能性注釋。
③ 視覺組織要合理。
【考題1】結構化程序設計主要強調的是()
A程序的規模B程序的易讀性C程序的執行效率D程序的可移植性
【答案】：B
【解析】：程序設計主要強調的是：清晰第一、效率第二。程序的易讀性、可理解性都表示程序清晰。
【考題2】對建立良好的程序設計風格，下面描述正確的是()
A程序應簡單、清晰、可讀性好B符號名的命名要符合語法
C充分考慮程序的執行效率D程序的注釋可有可無
【答案】：A
【解析】：程序設計主要強調的是：清晰第一、效率第二。程序的易讀性、可理解性都表示程序清晰。所以A正確；符號名的命名要有一定的實際含義，應做到見名之意；所以B不正確。
2、 結構化程序設計
(1)結構化程序設計的基本結構有三種：順序結構、選擇結構、循環結構。
(2)結構化程序設計的基本原則有四種：自頂向下、逐步求精、模塊化、限制使用goto語句。
【考題1】下列選項中不屬于結構化程序設計方法的是()
A自頂向下B逐步求精C模塊化D可復用
【答案】：D
3、 面向對象的程序設計
(1)對象：客觀世界中任何的實體稱為對象。
對象的特點有：標識唯一性、分類性、多態性、封裝性、模塊獨立性好。
(2)類：是具有共同屬性，共同方法的對象的集合。即類是從對象抽象出來的。
(3)實例：類中的實例稱為對象；對象是類的實例。
(4)消息：是指對象間傳遞信息的手段。
(5)繼承：類之間共享屬性和操作的機制稱為繼承。繼承的優點可以提高軟件的可重用性。
(6)總結：類具有封裝性、模塊具有獨立性、信息具有隱蔽性、繼承具有傳遞性。
【考題1】在面向對象方法中，描述的是具有相似屬性與操作的一組對象。
【答案】：類
【考題2】在面向對象方法中，類的實例稱為。
【答案】：對象
【考題3】下面概念中，不屬于面向對象方法的是()
A對象B繼承C類D過程調用
【答案】：D
【解析】：在面向對象的方法中，主要講到了：類、對象、實例、消息、繼承、多態性、封裝性、模塊獨立性等。
備考鞏固練習
一、選擇題
(1)在設計程序時，應采納的原則之一是()
A程序結構應有助于讀者理解B不限制goto語句的使用
C減少或取消注解行D程序越短越好
(2)在結構化程序設計思想提出之前，在程序設計中曾強調程序的效率，現在與程序的效率相比，人們更重視程序的()
A安全性B一致性C可理解性D合理性
(3)下面描述中，符合結構化程序設計風格的是()
A使用順序、選擇和重復(循環)三種基本控制結構表示程序的控制邏輯
B模塊只有一個入口，可以有多個出口C注重提高程序的執行效率D不使用goto語句
(4)下面對對象概念描述錯誤的是()
A任何對象都必須有繼承性B對象是屬性和方法的封裝體
C對象間的通訊靠消息傳遞D操作是對象的動態性屬性
(5)面向對象的設計方法與傳統的的面向過程的方法有本質不同，它的基本原理是()
A模擬現實世界中不同事物之間的聯系B強調模擬現實世界中的算法而不強調概念
C使用現實世界的概念抽象地思考問題從而自然地解決問題
D鼓勵開發者在軟件開發的絕大部分中都用實際領域的概念去思考
二、填空題
(1)結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、和限制使用goto語句。
(2)面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個。
(3)在面向對象方法中，信息隱蔽是通過對象的性來實現的。
(4)面向對象的模型中，最基本的概念是對象和。
(5)在面向對象方法中，類之間共享屬性和操作的機制稱為。
(6)在面向對象方法中,類的實例稱為。
(7)源程序文檔化要求程序應加注釋。注釋一般分為序言性注釋和注釋。
(8)結構化程序設計方法中所指的三種基本數據控制結構包括順序結構、選擇結構、。
參考答案
一、選擇題
(1)-(5)：ACAAC
二、填空題
(1)、模塊化(2)、實體(3)、封裝(4)、類(5)、繼承(6)、對象(7)、功能性(8)、循環結構
1、軟件
(1)軟件是包括程序、數據及其相關文檔的完整集合。
(2)軟件按功能分為：應用軟件、系統軟件、支撐軟件(工具軟件)。
【考題1】下列描述中正確的是()
A程序就是軟件B軟件開發不受計算機系統的限制
C軟件即是邏輯實體，又是物理實體D軟件是程序、數據與相關文檔的集合
【答案】：D
【解析】：本題選擇D，因為軟件是包括程序、數據及其相關文檔的完整集合；A答案中，程序和軟件不能恒等；B答案不正確的原因是：軟件的開發、運行對計算機系統具有依賴性，受計算機系統的限制；C答案不正確的原因是：軟件是一種邏輯實體，而不是物理實體，具有抽象性。
2、軟件危機
(1)軟件危機是指在計算機軟件的開發和維護過程中所遇到的一系列嚴重問題。
3、軟件工程
(1)定義：為了解決軟件危機在軟件的開發和維護過程中盡可能多的使用過程科學的原理來指導工作。
(2)3個要素：方法、工具和過程。
(3)核心思想：盡可能多的使用工程科學的原理來指導工作。
(4)達到目標，要研究的內容有：軟件開發技術、軟件工程管理。
(5)原則：抽象、信息隱蔽、模塊化、局部化等。
(6)軟件開發環境：是軟件工具的集合。
如：CASE(計算機輔助軟件工程)
【考題1】下列描述中正確的是()
A軟件工程只解決軟件項目的管理問題B軟件工程主要解決軟件產品的生產率問題
C軟件開發的主要思想是強調在軟件開發的過程中需要應用工程化原則
D軟件工程只解決軟件開發中的技術問題
【答案】：C
【解析】：軟件工程應用計算機科學、數學及管理科學等原理采用工程化原則和方法開發軟件系統。它不僅解決軟件開發中的技術問題，還解決軟件項目的管理問題和軟件產品的生產率問題。
【考題2】下面不屬于軟件工程的3個要素的是()
A工具B過程C方法D環境
【答案】：D
【考題3】在軟件研制過程中，CASE是()
A計算機輔助系統過程B CAD和CAM技術發展動力
C正在實驗室用的工具D計算機輔助軟件工程
【答案】：D
【考題4】軟件工程概念的出現源自。
【答案】：軟件危機
【解析】：軟件工程是在軟件危機的情況下提出的。
4、軟件生命周期
(1)軟件產品從提出、實現、使用維護到停止使用退役的過程稱為軟件生命周期。軟件生命周期分為以下三個階段：
①定義階段：提出、分析和定義。
②開發階段：編碼、測試。
③維護階段：維護軟件的功能，對軟件的功能進行增加和刪改。此階段最重要，而且所花費用也最高。
【考題1】軟件開發的結構化生命周期方法將軟件生命周期劃分成()
A定義、開發、運行維護B設計階段、編程階段、測試階段
C總體設計、詳細設計、編程調試D需求分析、功能定義、系統設計
【答案】：A
【考題2】軟件生命周期中所花費用最多的階段是()
A詳細設計B軟件編碼C軟件測試D軟件維護
【答案】：D
【考題3】下列敘述中正確的是()
A軟件交付使用后還需要進行維護B軟件一旦交付使用就不需要再進行維護
C軟件交付使用后其生命周期就結束D軟件維護是指修復程序中被破壞的指令
【答案】：A
【解析】：通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為軟件生命周期。軟件交付使用后還需要在運行、使用過程中不斷維護，根據新提出的需求進行必要而且可能的擴充和刪改。
1、需求分析
(1)任務：準確地確定軟件系統必須做什么，確定軟件系統必須具備那些功能。
(2)階段：① 需求獲取、② 需求分析、③ 編寫需求規格說明書、④ 需求評審。
【考題1】在軟件生命周期中，能準確地確定軟件系統必須做什么和必須具備哪些功能的階段是()
A概要設計B詳細設計C可行性分析D需求分析
【答案】：D
【考題2】軟件需求分析四個階段分為：需求獲取、需求分析、編寫需求規格說明書以及()
A階段性報告B需求評審C總結D都不正確
【答案】：B
2、結構化分析方法
(1)在需求分析中，結構化分析方法是常用的一種，其目的是幫助弄清用戶對軟件的需求。
(2)結構化分析方法中常使用的工具有四種：數據流圖、數據字典、判定表、判定樹。
①數據流圖(DFD)：圖形中的箭頭表示“數據流”。
②數據字典(DD)：字典的作用是解釋；也是結構化分析方法的核心。
【考題1】在結構化方法中，用數據流程圖（DFD）作為描述工具的軟件開發階段是()
A可行性分析B需求分析C詳細設計D程序編碼
【答案】：B
【解析】：在需求分析階段，常使用的工具是結構化分析方法中的數據流圖，所以選擇B。
【考題2】數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是()
A控制流B加工C數據存儲D源和潭
【答案】：A
【解析】：數據流圖中的圖形有加工、數據流、存儲文件、源和潭。控制流是屬于程序流程圖中的。
【考題3】下列工具中屬于需求分析常用工具的是()
A PADB PFDC N-SD DFD
【答案】：D
【考題4】下列不屬于結構化分析的常用工具的是()
A數據流圖B數據字典C判定樹DPAD圖
【答案】：D
3、軟件需求規格說明書
(1)軟件需求規格說明書的作用：
①便于用戶、開發人員進行理解和交流。
②反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據。
③作為確認測試和驗收的依據。
(2)軟件需求規格說明書的特點：無歧義性這一特點是整個當中最為重要的。
【考題1】下列敘述中，不屬于軟件需求規格說明書的作用的是()
A便于用戶、開發人員進行理解和交流
B反映出用戶問題的結構，可以作為軟件開發工作的基礎和依據
C作為確認測試和驗收的依據D便于開發人員進行需求分析
【答案】：D
1、結構化設計方法
(1)按技術觀點來分類：結構設計、數據設計、接口設計、過程設計。
(2)按工程管理角度分類：概要設計、詳細設計。
①概要設計：將軟件的功能進行分解。
★概要設計的工具有：結構圖(SC)。
★結構圖中的箭頭表示調用關系；深度表示控制的層數；寬度表示跨度最大的模塊數目。
②詳細設計：確定每個模塊的實現算法和局部數據結構。
★詳細設計的工具有：程序流程圖(PFD)、N-S、PAD、HIPO、判定表、PDL。
★程序流程圖中的箭頭表示控制流。
★N-S是用方框圖來代替傳統的程序流程圖的。
(3)軟件設計的(原則)原理：抽象、模塊化、信心隱蔽、模塊獨立性。
① 其中模塊獨立性這一原則非常重要，其考點是：模塊要想盡可能獨立必須要遵循“高內聚、低耦合”的設計原則。
(4)數據流的類型有兩類：變換型、事務型。
【考題1】在結構化方法中，軟件功能分解屬于下列軟件開發中的階段是()
A詳細設計B需求分析C總體設計D編程調試
【答案】：C
【解析】：總體設計也稱為概要設計。即對軟件的總體進行分解。
【考題2】下面不屬于軟件設計原則的是()
A抽象B模塊化C自底向上D信息隱蔽
【答案】：C
【考題3】程序流程圖（PFD）中的箭頭代表的是()
A數據流B控制流C調用關系D組成關系
【答案】：B
【考題4】為了使模塊盡可能獨立，要求()
A模塊的內聚程度要盡量高，且各模塊間的耦合程度要盡量強
B模塊的內聚程度要盡量高，且各模塊間的耦合程度要盡量弱
C模塊的內聚程度要盡量低，且各模塊間的耦合程度要盡量弱
D模塊的內聚程度要盡量低，且各模塊間的耦合程度要盡量強
【答案】：B
【考題5】面向數據流的設計方法,一般把信息流分為，另一種稱為事務流。
【答案】：變換流
2、軟件測試
(1)軟件測試的目的：發現錯誤。
(2)軟件測試的實施(過程)：單元測試、集成測試、確認測試(驗收測試)、系統測試。
①單元測試：目的是發現各模塊內部可能存在的各種錯誤。
②集成測試：目的是發現與接口有關的錯誤。
③確認測試(驗收測試)：測試是否滿足需求分析。
(3)軟件測試的方法：靜態測試、動態測試。
①靜態測試：不由計算機執行程序代碼，主要是通過人看出程序錯誤。
②動態測試：有計算機執行程序進行測試，是基于計算機的測試。
★白盒測試：內部結構的測試。又稱為“路徑測試”。
白盒測試的方法又包括：邏輯覆蓋測試、基本路徑測試等。
★黑盒測試：外部接口的功能測試。
黑盒測試的方法又包括：等價類劃分法、邊界值分析法、錯誤推測法、因果圖法等。
【考題1】在軟件工程中，白箱測試法可用于測試程序的內部結構。此方法將程序看做是()
A循環的集合B地址的集合C路徑的集合D目標的集合
【答案】：C
【解析】：白盒(白箱)測試的基本原則是：保證所測模塊中每一獨立路徑至少執行一次。白盒法又叫“路徑測試”。
【考題2】軟件測試的目的是()
A發現錯誤B改正錯誤C改善軟件的性能D挖掘軟件的潛能
【答案】：A
【考題3】軟件測試的內容包括:①集成測試、②驗收測試、③系統測試、④單元測試。下列正確的測試順序是()
A①②③④B④③②①C④①②③D④①③②
【答案】：C
【考題4】若按功能劃分，軟件測試的方法通常分為白盒測試方法和測試方法。
【答案】：黑盒
【考題5】為了提高測試的效率，應該()
A隨機選取測試數據B取一切可能的輸入數據作為測試數據
C在完成編碼以后制定軟件的測試計劃D集中對付那些錯誤群集的程序
【答案】：D
【解析】：經驗表明，程序中存在錯誤的概率與程序中已發現的錯誤數成正比。這一現象說明，為了提高測試的效率，測試人員應該集中對付那些錯誤群集的程序。
【考題6】下列敘述中正確的是()
A程序設計就是編制程序B程序的測試必須由程序員自己去完成
C程序經調試改錯后還應進行再測試D程序經調試改錯后不必進行再測試
【答案】：C
【解析】：程序設計包括程序的結構設計、數據設計、接口設計、過程設計，并不是只有編制程序這么簡單，所以選項A敘述錯誤；在軟件測試準則中明確說明程序員應盡量避免檢查自己的程序，所以選項B敘述錯誤；程序經過調試改錯后可能會引起其他錯誤的現象發生，所以程序經過調試改錯后必須再進行測試。所以選項D敘述錯誤。
3、程序調試
(1)程序調試的目的：改正錯誤。
(2)程序調試的方法：強行排錯法、回溯法、原因排除法。
【考題1】軟件調試的目的是()
A發現錯誤B改正錯誤C改善軟件的性能D挖掘軟件的潛能
【答案】：B
【考題2】下列不屬于軟件調試技術的是()
A強行排錯法B集成測試法C回溯法D原因排除法
【答案】：B
備考鞏固練習
一、選擇題
(1)下列關于計算機軟件特點的描述,錯誤的是()
A軟件是物理實體,不過其具有抽象性B軟件沒有明顯的制作過程
C軟件開發復雜性高,成本昂貴D軟件在運行、使用期間不存在磨損和老化的問題
(2)需求分析階段的任務是確定()
A軟件開發方法B軟件開發工具C軟件開發費用D軟件系統功能
(3)在數據流圖（DFD）中，帶有名字的箭頭表示()
A控制程序的執行順序B模塊之間的調用關系C數據的流向D程序的組成成分
(4)軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指()
A模塊間的關系B系統結構部件轉換成軟件的過程描述C軟件層次結構D軟件開發過程
(5)為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替傳統的程序流程圖，通常也把這種圖稱為()
A PAD圖B N-S圖C結構圖D數據流圖
(6)開發軟件所需高成本和產品的低質量之間有著尖銳的矛盾，這種現象稱作()
A軟件投機B軟件危機C軟件工程D軟件生產
二、填空題
(1)軟件工程研究的內容主要包括：技術和軟件工程管理。
(2) Jackson結構化程序設計方法是一種面向的設計方法。
(3)測試的目的是暴露錯誤，評價程序的可靠性；而的目的是發現錯誤的位置并改正錯誤。
(4)軟件的調試方法主要有：強行排錯法、和原因排除法。
(5)軟件維護活動包括以下幾類：改正性維護、適應性維護、維護和預防性維護。
參考答案
一、選擇題
(1)-(6)：ADCBBB
二、填空題
(1)、軟件開發(2)、數據結構(3)、調試(4)、回溯法(5)、完善性
1、數據庫系統的組成
(1)數據庫系統(DBS)的組成主要有：數據庫(DB)、數據庫管理系統(DBMS)。
①數據庫(DB)：是存儲在計算機存儲設備上的結構化的相關數據集合。
②數據庫管理系統(DBMS)：是對數據庫進行建立、使用和維護而配置的軟件。其中數據庫管理系統是數據庫系統的核心。
(2)數據庫管理系統提供的數據語言有：數據定義語言(DDL)、數據操縱語言(DML)、數據控制語言(DCL)。
①數據定義語言(DDL)：該語言負責數據的模式定義與數據的物理存儲構建。
②數據操縱語言(DML)：該語言負責數據的操縱，包括查詢及增刪改等操作。
③數據控制語言(DCL)：該語言負責數據完整性、安全性的定義與檢查以及并發控制、故障恢復等功能。
【考題1】數據庫系統的核心是()
A數據模型B數據庫管理系統C軟件工具D數據庫
【答案】：B
【解析】：數據庫系統主要是由數據庫和數據庫管理系統組成，其中數據庫管理系統是數據庫系統的核心。
【考題2】下列有關數據庫的描述，正確的是()
A數據庫是一個DBF文件B數據庫是一個關系
C數據庫是一個結構化的數據集合D數據庫是一組文件
【答案】：C
2、數據管理的發展階段
(1)數據管理發展至今已經歷了三個階段，分別是：人工管理階段、文件系統階段和數據庫系統階段。
(2)數據庫系統的特點：
①數據的共享性高
②數據的冗余性低
③數據的獨立性高
★其中的數據獨立性是指數據與程序之間互不依賴。數據獨立性又分為：物理獨立性、邏輯獨立性。
【考題1】在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是()
A數據庫系統B文件系統C人工管理D數據項管理
【答案】：A
3、數據庫系統的內部體系結構
(1)三級模式：外模式、概念模式、內模式。
①外模式：它是用戶可以見到的模式。也稱子模式或用戶模式。
②內模式：是和物理數據庫打交道的。也稱物理模式。
(2)兩級映射：概念模式->內模式、外模式->概念模式。
【考題1】單個用戶使用的數據視圖的描述稱為()
A外模式B概念模式C內模式D存儲模式
【答案】：A
1、E-R模型
(1) E-R模型又叫E-R圖，是由一些基本圖形組成，圖形有：矩形、橢圓、菱形。
① 矩形：表示實體。
② 橢圓：表示屬性。
③ 菱形：表示聯系。
★實體與實體之間的聯系有三種：一對一、一對多、多對多。
【考題1】在E-R圖中，實體的屬性所對應的圖形是()
A矩形B橢圓C菱形D四邊形
【答案】：B
【考題2】如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體"工人"與實體"設備"之間存在聯系。
【答案】：一對多
2、數據模型
(1)數據模型分為三類：層次模型、網狀模型、關系模型。
① 層次模型：是用樹型結構來組織數據的。
② 網狀模型：是用圖的結構來組織數據的。
③ 關系模型：是用二維表來組織數據的。
(2)其中關系模型就是用二維表來組織數據的，關于關系模型中又涉及到很多的概念，如下：
① 關系：就是一張二維表。
② 屬性：二維表中的列(字段)。
③ 元組：二維表中的行(記錄)。
④ 域：二維表中列的取值范圍。
⑤ 關鍵字：能區分關系中每一行的列。
⑥ 關系中的數據約束：實體完整性約束、參照完整性約束、用戶定義的完整性約束。
【考題1】用樹形結構來表示實體之間聯系的模型稱為()
A關系模型B層次模型C網狀模型D數據模型
【答案】：B
【考題2】在關系數據庫中，用來表示實體之間聯系的是()
A樹結構B網結構C線性表D二維表
【答案】：D
【考題3】關系表中的每一橫行稱為一個()
A元組B字段C屬性D碼
【答案】：A
【考題4】關系模型的完整性規則是對關系的某種約束條件，包括實體完整性、和自定義完整性。
【答案】：參照完整性
【考題5】數據庫管理系統常見的數據模型有層次模型、網狀模型和三種。
【答案】：關系模型
3、關系代數
(1)并運算：兩個關系進行并運算，就是把兩個關系上下合并。如圖所示：
RST=R U S
U
(2)差運算：兩個關系進行差運算，就是把兩個關系中相同的行去掉(即有底紋的去掉)，剩下來的就是結果。
RST=R - S
-
(3)交運算：兩個關系進行交運算，就是把兩個關系中相同的行留下(即有底紋的留下)，作為結果。
RST=R∩S
∩
(4)專門的關系運算(查詢)：選擇、投影、連接。
①選擇：選擇行。
②投影：投影列。
③連接：連接表。用的是笛卡爾積。
4、數據庫設計
(1)數據庫設計是數據庫應用的核心。
(2)數據庫設計經歷了四個階段，分別是：需求分析、概念設計、邏輯設計、物理設計。
備考鞏固練習
一、選擇題
(1)下列敘述中正確的是()
A數據庫是一個獨立的系統，不需要操作系統的支持B數據庫設計是指設計數據庫管理系統
C數據庫技術的根本目標是要解決數據共享的問題D數據庫系統中，數據的物理結構必須與邏輯結構一致
(2) SQL語言又稱為()
A結構化定義語言B結構化控制語言C結構化查詢語言D結構化操縱語言
(3)下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是()
A內模式B外模式C概念模式D邏輯模式
(4)索引屬于()
A模式B內模式C外模式D概念模式
(5)下述關于數據庫系統的敘述中正確的是()
A數據庫系統減少了數據冗余B數據庫系統避免了一切冗余
C數據庫系統中數據的一致性是指數據類型的一致D數據庫系統比文件系統能管理更多的數據
(6)在數據管理技術發展過程中，文件系統與數據庫系統的主要區別是數據庫系統具有()
A數據無冗余B數據可共享C專門的數據管理軟件D特定的數據模型
(7)將E-R圖轉換到關系模式時，實體與聯系都可以表示成()
A屬性B關系C鍵D域
(8)關系數據庫管理系統能實現的專門關系運算包括()
A排序、索引、統計B選擇、投影、連接C關聯、更新、排序D顯示、打印、制表
(9)數據庫概念設計的過程中，視圖設計一般有三種設計次序，以下各項中不對的是()
A自頂向下B由底向上C由內向外D由整體到局部
(10)視圖設計一般有3種設計次序，下列不屬于視圖設計的是()
A自頂向下B由外向內C由內向外D自底向上
(11)數據處理的最小單位是()
A數據B數據元素C數據項D數據結構
二、填空題
(1)關系數據庫管理系統能實現的專門關系運算包括選擇、連接和。
(2)數據庫系統的三級模式分別為模式、內部級模式與外部級模式。
(3)是數據庫應用的核心。
(4)數據模型按不同的應用層次分為三種類型，它們是數據模型、邏輯數據模型和物理數據模型。
(5)數據庫系統中實現各種數據管理功能的核心軟件稱為。
(6)關系模型的數據操縱即是建立在關系上的數據操縱，一般有、增加、刪除和修改四種操作。
(7)數據庫設計分為以下6個設計階段：需求分析階段、、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。
(8)數據庫保護分為：安全性控制 、、并發性控制和數據的恢復。
(9)一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體"項目主管"與實體"項目"的聯系屬于的聯系。
(10)數據的基本單位是。
(11)數據字典是各類數據描述的集合，它通常包括5個部分，即數據項、數據結構、數據流、和處理過程。
參考答案
一、選擇題
(1)-(5)：CCABA(6)-(10)：DBBDB(11)：C
二、填空題
(1)、投影(2)、概念(3)、數據庫設計(4)、概念(5)、數據庫管理系統(6)、查詢
(7)、概念設計階段(8)、完整性控制(9)、一對多(10)、元素(11)、數據存
點精心提煉
1、計算機數據管理
計算機在數據管理方面經歷了由低級到高級的發展過程。分為3個階段：人工管理階段、文件系統階段和數據庫系統階段。
2、數據庫系統的組成
(1)數據庫系統由5個部分組成：硬件系統、數據庫、數據庫管理系統、數據庫管理員和用戶。
(2)其中數據庫管理系統是數據庫系統的核心。
3、數據模型
(1)實體與實體之間的聯系分為三種：一對一、一對多、多對多。
(2)數據模型分為三種：層次模型(樹狀)、網狀模型(圖狀)、關系模型(二維表)。
4、關系運算
(1)傳統的集合運算：并、交、差(三種運算的方法見25頁)。
(2)專門的關系運算：選擇(行)、投影(列)、連接。
5、數據庫的設計原則
為了合理的組織數據，數據庫的設計應該遵從以下四個原則：
① 關系數據庫的設計應該遵從概念單一化“一事一地”的原則、
② 避免表之間出現重復的字段
③ 表中的字段必須是原始數據和基本數據元素。
④ 用外部關鍵字保證有關聯的表之間的聯系。
重點考點解析
【考題1】在關系模型中，每個關系模型中的關鍵字()
A可由多個任意屬性組成B最多由一個屬性組成
C可由一個或多個其值能唯一標識關系中任何元組的屬性組成D以上說法都不對
【答案】：C
【解析】：關鍵字是指屬性或者屬性組的集合，其值能夠唯一的標識一個元組。如果一個表中有多個字段都符合關鍵字的條件，則只能選擇一個作為主關鍵字，其余的作候選關鍵字。
【考題2】Visual FoxPro是一種關系型數據庫管理系統，這里關系通常是指()
A數據庫文件(.dbc文件)B一個數據庫中兩個表之間有一定的關系
C表文件(.dbf文件)D一個表文件中兩條記錄之間有一定的關系
【答案】：C
【解析】：一個關系就是一張二維表。一張二維表就是一個關系。
【考題3】在Visual FoxPro中以下敘述錯誤的是()
A關系也被稱作表B數據庫文件不存儲用戶數據
C表文件的擴展名是.dbfD多個表存儲在一個物理文件中
【答案】：D
【解析】：數據庫文件是不存儲用戶數據的，數據庫在Visual FoxPro中主要起到的是管理數據的作用。每個表都是單獨存放的。
【考題4】關系運算中的選擇運算是()
A從關系中找出滿足給定條件的元組的操作B從關系中選擇若干個屬性組成新的關系的操作
C從關系中選擇滿足給定條件的屬性的操作D A和B都對
【答案】：A
【解析】：從關系中找出滿足給定條件的元組的操作稱為選擇。從關系模式中指定若干個屬性組成新的關系的操作稱為投影。
【考題5】Visual FoxPro是一種()
A數據庫系統B數據庫管理系統C數據庫D數據庫應用系統
【答案】：B
【解析】：無
【考題6】操作對象只能是一個表的關系運算是()
A連接和選擇B連接和投影C選擇和投影D自然連接和選擇
【答案】：C
【解析】：連接是關系的基本操作之一，是一種基于多個關系的運算。
【考題7】在“項目管理器”下為項目建一個新報表，應該使用的選項卡是()
A數據B文檔C類D代碼
【答案】：B
【解析】：要把“項目管理器”各選項卡里的內容記住。
【考題8】在奧運會游泳比賽中，一個游泳運動員可以參加多項游泳比賽，一個游泳比賽項目可以有多個運動員參加，游泳運動員于游泳比賽項目兩個實體之間的聯系是聯系。
【答案】：多對多
備考鞏固練習
一、選擇題
(1)數據庫DB、數據系統DBS、數據庫管理系統DBMS三者之間的關系是()
A DBS包括DB和DBMSB DBMS包括DB和DBS
C DB包括DBS和DBMSD DBS就是DB，也就是DBMS
(2)關系數據庫管理系統的3種專門的關系運算不包括()
A選擇B投影C比較D連接
(3)下列關于數據庫系統的敘述中，正確的是()
A數據庫系統只是比文件系統管理的數據更多B數據庫系統中數據的一致性是指數據的類型一致
C數據庫系統避免了數據冗余D數據庫系統減少了數據冗余
(4)數據庫管理員的主要職責不包括()
A參與數據庫的規劃、設計和建立B規劃和實施數據庫的備份和恢復
C開發數據庫應用系統D支持開發和應用數據庫技術
(5)在關系的基本運算中，下列屬于專門關系運算的是()
A選擇、排序B選擇、投影C并、差、交D連接、笛卡爾積
(6)在Visual FoxPro中，可以對項目中的數據、文檔進行集中管理，并可以對項目進行創建和維護的是()
A工具欄B設計器C文件編輯器D項目管理器
(7)打開Visual FoxPro“項目管理器”的“文檔”選項卡，其中包括()
A表單文件B報表文件C標簽文件D以上三種文件
(8)在關系運算中，查找滿足一定條件的元組，相關的運算稱為()
A選擇B投影C連接D掃描
(9)在Visual FoxPro中修改數據庫、表單、報表等的可視化工具是()
A向導B設計器C生成器D項目管理器
二、填空題
(1)數據處理是指將數據轉換成的過程。
(2)在關系數據模型中，二維表的列稱為屬性，二維表的行稱為。
(3)數據庫系統由計算機硬件系統、數據庫、數據庫管理系統、數據庫管理員和用戶五個部分組成，其核心是。
(4)一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體“項目主管”與實體“項目”的聯系屬于的聯系。
(5) Visual FoxPro的項目文件的擴展名是。
參考答案
一、選擇題
(1)-(5)：ACDCB(6)-(9)：DDAB
二、填空題
(1)、信息(2)、元組(3)、數據庫管理系統(4)、一對多(5)、.pjx
