全國計(jì)算機(jī)二級(jí)考試復(fù)習(xí)資料_第1頁
全國計(jì)算機(jī)二級(jí)考試復(fù)習(xí)資料_第2頁
全國計(jì)算機(jī)二級(jí)考試復(fù)習(xí)資料_第3頁
全國計(jì)算機(jī)二級(jí)考試復(fù)習(xí)資料_第4頁
免費(fèi)預(yù)覽已結(jié)束,剩余40頁可下載查看

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、第一章數(shù)據(jù)結(jié)構(gòu)與算法【考點(diǎn) 1】算法的基本概念算法:是指一組有窮的指令集,是解題方案的準(zhǔn)確而完整的描述。算法不等于程序,也不等于計(jì)算方法。算法的基本特征:確定性,算法中每一步驟都必須有明確定義,不允許有多義性;有窮性,算法必須能在有限的時(shí)間內(nèi)做完,即能在執(zhí)行有限個(gè)步驟后終止;可行性,算法原則上能夠精確地執(zhí)行;擁有足夠的情報(bào)。算法的組成要素: 一個(gè)算法由數(shù)據(jù)對(duì)象的運(yùn)算和操作以及其控制結(jié)構(gòu)這兩部分組成。算法的基本運(yùn)算和操作:算術(shù)運(yùn)算, 邏輯運(yùn)算, 關(guān)系運(yùn)算, 數(shù)據(jù)傳輸。算法的基本控制結(jié)構(gòu):順序,選擇,循環(huán)。算法基本設(shè)計(jì)方法:列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)?!究键c(diǎn) 2】算法的復(fù)雜度算法效率

2、的度量算法的復(fù)雜度:時(shí)間復(fù)雜度和空間復(fù)雜度。算法時(shí)間復(fù)雜度:指執(zhí)行算法所需要的計(jì)算工作量。通常,一個(gè)算法所用的時(shí)間包括編譯時(shí)間和運(yùn)行時(shí)間。算法空間復(fù)雜度:指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。包括算法程序所占的空間,輸入的初始數(shù)據(jù)所占的空間,算法執(zhí)行過程中所需的額外空間。1/34空間復(fù)雜度和時(shí)間復(fù)雜度并不相關(guān)。【考點(diǎn) 3】數(shù)據(jù)結(jié)構(gòu)的基本概念數(shù)據(jù):數(shù)據(jù)是客觀事物的符號(hào)表示,是能輸入到計(jì)算機(jī)中并被計(jì)算程序識(shí)別和處理的符號(hào)的總稱,如文檔,聲音,視頻等。數(shù)據(jù)元素:數(shù)據(jù)元素是數(shù)據(jù)的基本單位。數(shù)據(jù)對(duì)象:數(shù)據(jù)對(duì)象是性質(zhì)相同的數(shù)據(jù)元素的集合。數(shù)據(jù)結(jié)構(gòu): 是指由某一數(shù)據(jù)對(duì)象中所有數(shù)據(jù)成員之間的關(guān)系組成的集合?!究键c(diǎn)

3、4】邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)可分為數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)是對(duì)數(shù)據(jù)元素之間的邏輯關(guān)系的描述, 與數(shù)據(jù)的存儲(chǔ)無關(guān),是面向問題的,是獨(dú)立于計(jì)算機(jī)的。它包括數(shù)據(jù)對(duì)象和數(shù)據(jù)對(duì)象之間的關(guān)系。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)也稱為數(shù)據(jù)的物理結(jié)構(gòu), 是數(shù)據(jù)在計(jì)算機(jī)中的存放的方式,是面向計(jì)算機(jī)的,它包括數(shù)據(jù)元素的存儲(chǔ)方式和關(guān)系的存儲(chǔ)方式。數(shù)據(jù)結(jié)構(gòu)和邏輯結(jié)構(gòu)的關(guān)系: 一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以表示成多種存儲(chǔ)結(jié)構(gòu)即數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)不一定一一對(duì)應(yīng)。常見的存儲(chǔ)結(jié)構(gòu)有:順序,鏈接,索引等。采用不同的存儲(chǔ)結(jié)構(gòu)其數(shù)據(jù)處理的效率是不同的。【考點(diǎn) 5】線性結(jié)構(gòu)和非線性結(jié)構(gòu)線性結(jié)構(gòu)的條件(一個(gè)非空數(shù)據(jù)結(jié)構(gòu)) :( 1)有且只

4、有一個(gè)根結(jié)點(diǎn);2/34( 2)每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件,也最多有一個(gè)后件。非線性結(jié)構(gòu):不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。棧、隊(duì)列、雙向鏈表是線性結(jié)構(gòu),樹、二叉樹為非線性結(jié)構(gòu)?!究键c(diǎn) 6】線性表及其順序存儲(chǔ)結(jié)構(gòu)線性表是由一組數(shù)據(jù)元素構(gòu)成,數(shù)據(jù)元素的位置只取決于自己的序號(hào),元素之間的相對(duì)位置是線性的。在復(fù)雜線性表中,由若干項(xiàng)數(shù)據(jù)元素組成的數(shù)據(jù)元素稱為記錄;由多個(gè)記錄構(gòu)成的線性表稱為文件。非空線性表的結(jié)構(gòu)特征:( 1)有且只有一個(gè)根結(jié)點(diǎn) a1,它無前件;( 2)有且只有一個(gè)終端結(jié)點(diǎn) an,它無后件;( 3)除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外,其他所有結(jié)點(diǎn)有且只有一個(gè)前件,也有且只有一個(gè)后件。結(jié)點(diǎn)個(gè)數(shù) n 稱為線性表的

5、長(zhǎng)度,當(dāng) n=0 時(shí),稱為空表。線性表的順序存儲(chǔ)結(jié)構(gòu)具有以下兩個(gè)基本特點(diǎn):( 1)線性表中所有元素所占的存儲(chǔ)空間是連續(xù)的;( 2)線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。元素 ai 的存儲(chǔ)地址為: ADR(ai)=ADR(a1)+(i-1)*k ,ADR(a1)為第一個(gè)元素的地址, k 代表每個(gè)元素占的字節(jié)數(shù)。順序表的運(yùn)算:查找、插入、刪除?!究键c(diǎn) 7】線性鏈表線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),數(shù)據(jù)結(jié)構(gòu)中的每一個(gè)結(jié)點(diǎn)對(duì)應(yīng)于3/34一個(gè)存儲(chǔ)單元,這種存儲(chǔ)單元稱為存儲(chǔ)結(jié)點(diǎn),簡(jiǎn)稱結(jié)點(diǎn)。結(jié)點(diǎn)由兩部分組成: (1) 用于存儲(chǔ)數(shù)據(jù)元素值,稱為數(shù)據(jù)域; (2) 用于存放指針,稱為指針域,用于指向

6、前一個(gè)或后一個(gè)結(jié)點(diǎn)。在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中,存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù),各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致, 而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。鏈?zhǔn)酱鎯?chǔ)方式既可用于表示線性結(jié)構(gòu),也可用于表示非線性結(jié)構(gòu)。線性單鏈表中, HEAD稱為頭指針, HEAD=NULL(或 0)稱為空表。數(shù)據(jù)域數(shù)據(jù)域數(shù)據(jù)域圖 1 單鏈表的結(jié)構(gòu)雙向鏈表有兩個(gè)指針: 左指針(Llink )指向前件結(jié)點(diǎn), 右指針( Rlink )指向后件結(jié)點(diǎn)。LDLDLD圖 2 雙鏈表的循環(huán)鏈表: 循環(huán)鏈表與單鏈表的不同的是它的最后一個(gè)結(jié)點(diǎn)的指針域存放的事指向第一個(gè)結(jié)點(diǎn)的指針而單鏈表存放的是空指針。圖 3 循環(huán)鏈

7、表的結(jié)4/34線性鏈表的基本運(yùn)算:查找、插入、刪除?!究键c(diǎn) 8】棧1、棧的基本概念棧是一種特殊的線性表,只允許在表的一端進(jìn)行插入和刪除的線性表;插入,刪除的一端為棧頂,另一端為棧底;當(dāng)表中沒有元素時(shí)為空棧。棧是一種后進(jìn)先出(或先進(jìn)后出Last In First Out)的線性表。棧具有記憶功能。棧的實(shí)例:火車調(diào)度,子彈夾。2、棧的存儲(chǔ)結(jié)構(gòu)順序存儲(chǔ)結(jié)構(gòu):用一組地址連續(xù)的存儲(chǔ)單元即一維數(shù)組來存儲(chǔ);鏈?zhǔn)酱鎯?chǔ):用線性鏈表來存儲(chǔ);3、棧的基本運(yùn)算(1) 入棧運(yùn)算,在棧頂位置插入元素;(2) 退棧運(yùn)算,刪除元素 ( 取出棧頂元素并賦給一個(gè)指定的變量 ) ;(3) 讀棧頂元素, 將棧頂元素賦給一個(gè)指定的變量

8、, 此時(shí)指針無變化。【考點(diǎn) 9】隊(duì)列1. 隊(duì)列的基本概念隊(duì)列是一種特殊的線性表,只允許在表的一端插入,在另一端刪除,允許插入的一端是隊(duì)尾( rear ),允許刪除的一端為隊(duì)頭( front );當(dāng)表中沒有元素是空隊(duì)列;隊(duì)列是一種先進(jìn)先出的線性表。(FIFO)5/342、隊(duì)列的存儲(chǔ)結(jié)構(gòu)順序存儲(chǔ):一維數(shù)組。鏈?zhǔn)酱鎯?chǔ):線性鏈表。3、隊(duì)列的運(yùn)算 :(1)入隊(duì)運(yùn)算:從隊(duì)尾插入一個(gè)元素;(2)退隊(duì)運(yùn)算:從隊(duì)頭刪除一個(gè)元素。隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)一般采用循環(huán)隊(duì)列的形式。循環(huán)隊(duì)列 s=0 表示隊(duì)列為空; s=1 且 front=rear表示隊(duì)滿。計(jì)算循環(huán)隊(duì)列的元素個(gè)數(shù): “尾指針減頭指針” ,若為負(fù)數(shù),再加其容量

9、即可?!究键c(diǎn) 10】樹的基本概念樹是一種非線性結(jié)構(gòu),是 n 個(gè)結(jié)點(diǎn)的有限集。當(dāng) n=0 時(shí)為空樹, n>0 時(shí)為非空樹。結(jié)點(diǎn)的度:結(jié)點(diǎn)所擁有的子樹的個(gè)數(shù)。葉子結(jié)點(diǎn):度為 0 的結(jié)點(diǎn)。分支結(jié)點(diǎn):除葉子結(jié)點(diǎn)以外的結(jié)點(diǎn)。結(jié)點(diǎn)的層次:根結(jié)點(diǎn)在第一層, 同一層上左右結(jié)點(diǎn)的子結(jié)點(diǎn)在下一層。樹的深度:所處層次最大的那個(gè)結(jié)點(diǎn)的層次。樹的度:樹中所有結(jié)點(diǎn)的度的最大值。【考點(diǎn) 11】二叉樹及其基本性質(zhì)1、二叉樹的概念二叉樹是一種特殊的樹形結(jié)構(gòu),每個(gè)結(jié)點(diǎn)最多只有兩棵子樹,且有左右之分不能互換,因此,二叉樹有五種不同的形態(tài),見教材12 頁。6/342、二叉樹的性質(zhì)性質(zhì) 1在二叉樹的第 k 層上,最多有2k-1

10、(k 1)個(gè)結(jié)點(diǎn)。性質(zhì) 2深度為 m的二叉樹最多有2m-1個(gè)結(jié)點(diǎn)。性質(zhì) 3 在任意一棵二叉樹中,度為0的結(jié)點(diǎn)(葉子結(jié)點(diǎn))總是比度為2 的結(jié)點(diǎn)多一個(gè)。性質(zhì) 4 具有 n 個(gè)結(jié)點(diǎn)的二叉樹, 其深度不小于 log 2n+1, 其中 log 2n表示為 log 2n 的整數(shù)部分。3、二叉樹的存儲(chǔ)結(jié)構(gòu):詳見教材第13-14 頁。【考點(diǎn) 12】滿二叉樹與完全二叉樹滿二叉樹:除最后一層外,每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)。在滿二叉樹中,每一層上的結(jié)點(diǎn)數(shù)都達(dá)到最大值,即在滿二叉樹的第k層上有 2k-1 個(gè)結(jié)點(diǎn),且深度為m的滿二叉樹有2m 1 個(gè)結(jié)點(diǎn)。完全二叉樹是指這樣的二叉樹:除最后一層外,每一層上的結(jié)點(diǎn)數(shù)均

11、達(dá)到最大值;在最后一層上只缺少右邊的若干結(jié)點(diǎn)。滿二叉樹是完全二叉樹,而完全二叉樹一般不是滿二叉樹?!究键c(diǎn) 13】完全二叉樹的性質(zhì)性質(zhì) 1具有 n 個(gè)結(jié)點(diǎn)的完全二叉樹的深度為 log 2n+1 。性質(zhì) 2完全二叉樹中度為1 的結(jié)點(diǎn)數(shù)為 0 或 1。A【考點(diǎn) 14】二叉樹的遍歷前序遍歷: 先訪問根結(jié)點(diǎn)、 然后遍歷左子樹,BC最后遍歷右子樹;并且,在遍歷左、右子樹DE時(shí),仍然先訪問根結(jié)點(diǎn),然后遍歷左子樹,F(xiàn)G7/34H最后遍歷右子樹。前序遍歷圖 5 可得: ABCDFHEG。中序遍歷: 先遍歷左子樹、 然后訪問根結(jié)點(diǎn), 最后遍歷右子樹; 并且,在遍歷左、右子樹時(shí),仍然先遍歷左子樹,然后訪問根結(jié)點(diǎn),最

12、后遍歷右子樹。中序遍歷圖 5 可得: BAFHDCGE。后序遍歷: 先遍歷左子樹、 然后遍歷右子樹, 最后訪問根結(jié)點(diǎn); 并且,在遍歷左、右子樹時(shí),仍然先遍歷左子樹,然后遍歷右子樹,最后訪問根結(jié)點(diǎn)。后序遍歷圖 5 可得: BHFDGECA?!究键c(diǎn) 15】順序查找順序查找是從表的一端開始,依次掃描表中的各個(gè)元素,并與所要查找的數(shù)進(jìn)行比較。在下列兩種情況下也只能采用順序查找:( 1)如果線性表為無序表,則不管是順序存儲(chǔ)結(jié)構(gòu)還是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),只能用順序查找。( 2)即使是有序線性表,如果采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),也只能用順序查找。【考點(diǎn) 16】二分查找二分查找的條件:(1)用順序存儲(chǔ)結(jié)構(gòu) (2) 線性表是有序

13、表。查找的步驟:詳見教材第 16 頁。對(duì)于長(zhǎng)度為 n 的有序線性表,在最壞情況下,二分法查找只需比較8/34log 2n 次,而順序查找需要比較n 次?!究键c(diǎn) 17】排序1、交換排序(1)冒泡排序法,在最壞的情況下,冒泡排序需要比較次數(shù)為n(n 1)/2 。(2)快速排序法,在最壞的情況下,快速排序需要比較次數(shù)為n(n 1)/2 。2、插入類排序法:( 1)簡(jiǎn)單插入排序法,最壞情況需要 n(n-1)/2 次比較;( 2)希爾排序法,最壞情況需要 O(n1.5 ) 次比較。(大寫 O是算法復(fù)雜度的表示方法)3、選擇類排序法:(1)簡(jiǎn)單選擇排序法,最壞情況需要n(n-1)/2次比較;(2)堆排序法

14、,最壞情況需要O(nlog 2n) 次比較。相比以上幾種 ( 除希爾排序法外 ) ,堆排序法的時(shí)間復(fù)雜度最小。第二章程序設(shè)計(jì)基礎(chǔ)【考點(diǎn) 1】程序設(shè)計(jì)方法與風(fēng)格形成良好的程序設(shè)計(jì)風(fēng)格需注意:( 詳見教材第19 頁) 。1、源程序文檔化;2 、數(shù)據(jù)說明的方法;3 、語句的結(jié)構(gòu);4 、輸入和輸出。注釋分序言性注釋和功能性注釋。語句結(jié)構(gòu)清晰第一、效率第二。9/34【考點(diǎn) 2】結(jié)構(gòu)化程序設(shè)計(jì)方法的四條原則1、自頂向下; 2 、逐步求精; 3 、模塊化; 4 、限制使用 goto 語句?!究键c(diǎn) 3】結(jié)構(gòu)化程序的基本結(jié)構(gòu)順序結(jié)構(gòu):是最基本、最普通的結(jié)構(gòu)形式,按照程序中的語句行的先后順序逐條執(zhí)行。選擇結(jié)構(gòu):又

15、稱為分支結(jié)構(gòu),它包括簡(jiǎn)單選擇和多分支選擇結(jié)構(gòu)。循環(huán)結(jié)構(gòu):根據(jù)給定的條件,判斷是否要重復(fù)執(zhí)行某一相同的或類似的程序段。循環(huán)結(jié)構(gòu)對(duì)應(yīng)兩類循環(huán)語句:先判斷后執(zhí)行的循環(huán)體稱為當(dāng)型循環(huán)結(jié)構(gòu);先執(zhí)行循環(huán)體后判斷的稱為直到型循環(huán)結(jié)構(gòu)?!究键c(diǎn) 4】面向?qū)ο蟮某绦蛟O(shè)計(jì)及面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)面向?qū)ο蟮某绦蛟O(shè)計(jì)以對(duì)象為核心,強(qiáng)調(diào)對(duì)象的抽象性,封裝性,繼承性和多態(tài)性。面向?qū)ο蠓椒ǖ膬?yōu)點(diǎn)( 1)人類習(xí)慣的思維方法一致; (2)穩(wěn)定性好; (3)可重用性好;( 4)易于開發(fā)大型軟件產(chǎn)品;(5)可維護(hù)性好?!究键c(diǎn) 5】對(duì)象及其特點(diǎn)對(duì)象( object ):面向?qū)ο蠓椒ㄖ凶罨镜母拍?,可以用來表示客觀世界中的任何實(shí)體,對(duì)象是實(shí)

16、體的抽象。對(duì)象的基本特點(diǎn):( 1)標(biāo)識(shí)惟一性; (2)分類性; (3)多態(tài)性; (4)封裝性; (5)模塊獨(dú)立性好 。10/34【考點(diǎn) 6】屬性,類和實(shí)例屬性:即對(duì)象所包含的信息,它在設(shè)計(jì)對(duì)象時(shí)確定,一般只能通過執(zhí)行對(duì)象的操作來改變。類:是具有相似屬性與操作的一組對(duì)象。類是關(guān)于對(duì)象性質(zhì)的描述。類是對(duì)象的抽象,對(duì)象是其對(duì)應(yīng)類的一個(gè)實(shí)例。【考點(diǎn) 7】消息及其組成消息:是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息。對(duì)象間的通信靠消息傳遞。它請(qǐng)求對(duì)象執(zhí)行某一處理或回答某一要求的信息,它統(tǒng)一了數(shù)據(jù)流和控制流。消息的組成包括:(1) 接收消息的對(duì)象的名稱; (2)消息標(biāo)識(shí)符,也稱消息名; ( 3)零個(gè)或多個(gè)參數(shù)。

17、【考點(diǎn) 8】繼承和多態(tài)繼承:是使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù),廣義指能夠直接獲得已有的性質(zhì)和特征,而不必重復(fù)定義他們。繼承具有傳遞性,一個(gè)類實(shí)際上繼承了它上層的全部基類的特性。繼承分單繼承和多重繼承。單繼承指一個(gè)類只允許有一個(gè)父類,即類等級(jí)為樹形結(jié)構(gòu);多重繼承指一個(gè)類允許有多個(gè)父類。多態(tài)性:是指同樣的消息被不同的對(duì)象接受時(shí)可導(dǎo)致完全不同的行動(dòng)的現(xiàn)象第三章數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)【考點(diǎn) 1】數(shù)據(jù)庫的基本概念11/34數(shù)據(jù)( Data )是數(shù)據(jù)庫存儲(chǔ)的基本對(duì)象,是描述事物的符號(hào)記錄。數(shù)據(jù)庫( DB)是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合,它具有統(tǒng)一的結(jié)構(gòu)形式并存放于統(tǒng)一的存儲(chǔ)介質(zhì)

18、內(nèi),是多種應(yīng)用數(shù)據(jù)的集成,并可被各個(gè)應(yīng)用程序所共享,所以 數(shù)據(jù)庫技術(shù)的根本目標(biāo)是解決數(shù)據(jù)共享問題。數(shù)據(jù)庫管理系統(tǒng)( DBMS)是數(shù)據(jù)庫的管理機(jī)構(gòu),負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心。數(shù)據(jù)庫系統(tǒng)包含數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)。數(shù)據(jù)庫管理系統(tǒng)的功能:( 1)數(shù)據(jù)模式定義:即為數(shù)據(jù)庫構(gòu)建其數(shù)據(jù)框架;( 2)數(shù)據(jù)存取的物理構(gòu)建:為數(shù)據(jù)模式的物理存取與構(gòu)建提供有效的存取方法與手段;( 3)數(shù)據(jù)操縱:為用戶使用數(shù)據(jù)庫的數(shù)據(jù)提供方便,如查詢、插入、修改、刪除等以及簡(jiǎn)單的算術(shù)運(yùn)算及統(tǒng)計(jì);( 4)數(shù)據(jù)的完整性、安全性定義與檢查;( 5)數(shù)據(jù)庫的并發(fā)控

19、制與故障恢復(fù);( 6)數(shù)據(jù)的服務(wù):如拷貝、轉(zhuǎn)存、重組、性能監(jiān)測(cè)、分析等。為完成數(shù)據(jù)庫管理系統(tǒng)的功能,數(shù)據(jù)庫管理系統(tǒng)提供相應(yīng)的數(shù)據(jù)語言:數(shù)據(jù)定義語言( DDL):負(fù)責(zé)數(shù)據(jù)模式定義和數(shù)據(jù)物理存取構(gòu)建。數(shù)據(jù)操縱語言( DML):負(fù)責(zé)數(shù)據(jù)的操縱。12/34數(shù)據(jù)控制語言( DCL):負(fù)責(zé)數(shù)據(jù)完整性,安全性的定義與檢查以及并發(fā)控制,故障恢復(fù)等功能。數(shù)據(jù)語言按使用方式具有兩個(gè)結(jié)構(gòu)形式:交互式命令語言(自含型和自主型語言)和宿主型語言。數(shù)據(jù)庫管理員( DBA)的工作:數(shù)據(jù)庫設(shè)計(jì),數(shù)據(jù)庫維護(hù),改善系統(tǒng)性能,提高系統(tǒng)效率。數(shù)據(jù)庫系統(tǒng)( DBS)是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng),一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)

20、用系統(tǒng)、數(shù)據(jù)庫管理員和用戶構(gòu)成。數(shù)據(jù)庫應(yīng)用系統(tǒng)( DBAS)是數(shù)據(jù)庫系統(tǒng)再加上應(yīng)用軟件及應(yīng)用界面這三者所組成,具體包括:數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件平臺(tái)、軟件平臺(tái)、應(yīng)用軟件、應(yīng)用界面。【考點(diǎn) 2】數(shù)據(jù)管理的發(fā)展和基本特點(diǎn)數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了三個(gè)階段:人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段,數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫系統(tǒng)階段。人工管理階段特點(diǎn): ( 1)計(jì)算機(jī)系統(tǒng)不提供對(duì)用戶數(shù)據(jù)的管理功能(2)數(shù)據(jù)不能共享( 3)不單獨(dú)保存數(shù)據(jù)。文件系統(tǒng)階段的缺陷: (1)數(shù)據(jù)冗余( 2)不一致性 (3)數(shù)據(jù)聯(lián)系弱。數(shù)據(jù)庫系統(tǒng)的發(fā)展階段:第一代的網(wǎng)狀、層次數(shù)據(jù)庫系統(tǒng);第二代的關(guān)系數(shù)據(jù)庫系

21、統(tǒng);第三代的以面向?qū)ο竽P蜑橹饕卣鞯臄?shù)據(jù)庫系統(tǒng)。數(shù)據(jù)庫系統(tǒng)的基本特點(diǎn):(1)數(shù)據(jù)的高集成性(2)數(shù)據(jù)的高共享性和低冗余性(3)數(shù)據(jù)13/34高獨(dú)立性( 4)數(shù)據(jù)統(tǒng)一管理與控制。數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性, 即數(shù)據(jù)庫中的數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。數(shù)據(jù)的獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性兩種。( 1)物理獨(dú)立性:當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(包括存儲(chǔ)結(jié)構(gòu)、存取方式等)改變時(shí),其邏輯結(jié)構(gòu),應(yīng)用程序都不用改變。( 2)邏輯獨(dú)立性:數(shù)據(jù)的邏輯結(jié)構(gòu)改變了,如修改數(shù)據(jù)模式、增加新的數(shù)據(jù)類型、改變數(shù)據(jù)間聯(lián)系等,用戶的應(yīng)用程序可以不變?!究键c(diǎn) 3】數(shù)據(jù)系統(tǒng)的內(nèi)部結(jié)構(gòu)體系1、數(shù)據(jù)統(tǒng)系統(tǒng)的 三級(jí)模式:

22、( 1)概念模式,也稱邏輯模式,是對(duì)數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述,是全體用戶公共數(shù)據(jù)視圖。 一個(gè)數(shù)據(jù)庫只有一個(gè)概念模式。( 2)外模式,外模式也稱子模式,它是數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述, 一個(gè)概念模式可以有若干個(gè)外模式。( 3)內(nèi)模式,內(nèi)模式又稱物理模式,它給出了數(shù)據(jù)庫物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。一個(gè)數(shù)據(jù)庫只有一個(gè)內(nèi)模式。內(nèi)模式處于最底層, 它反映了數(shù)據(jù)在計(jì)算機(jī)物理結(jié)構(gòu)中的實(shí)際存儲(chǔ)形式,概念模式處于中間層,它反映了設(shè)計(jì)者的數(shù)據(jù)全局邏輯要求,而外模式處于最外層,它反映了用戶對(duì)數(shù)據(jù)的要求。2、數(shù)據(jù)庫系統(tǒng)的兩級(jí)映射(詳見教材第55 頁)兩級(jí)映射保證了數(shù)據(jù)庫系統(tǒng)中數(shù)

23、據(jù)的獨(dú)立性。14/34( 1)概念模式到內(nèi)模式的映射。該映射給出了概念模式中數(shù)據(jù)的全局邏輯結(jié)構(gòu)到數(shù)據(jù)的物理存儲(chǔ)結(jié)構(gòu)間的對(duì)應(yīng)關(guān)系;( 2)外模式到概念模式的映射。概念模式是一個(gè)全局模式而外模式是用戶的局部模式。一個(gè)概念模式中可以定義多個(gè)外模式,而每個(gè)外模式是概念模式的一個(gè)基本視圖。【考點(diǎn) 4】數(shù)據(jù)模型的基本概念數(shù)據(jù)模型按不同的應(yīng)用層次分為:概念數(shù)據(jù)模型:簡(jiǎn)稱概念模型,是一種面向客觀世界,面向用戶的模型,不涉及具體的硬件環(huán)境和平臺(tái)也與具體的軟件環(huán)境無關(guān)的模式,它是整個(gè)數(shù)據(jù)模型的基礎(chǔ)。邏輯數(shù)據(jù)模型:又稱數(shù)據(jù)模型,它是一種面向數(shù)據(jù)庫的模型。分為層次模型,網(wǎng)狀模型,關(guān)系模型和面向?qū)ο竽P停渲袑哟文P秃?/p>

24、網(wǎng)狀模型統(tǒng)稱為非關(guān)系模型。 層次模型用樹型結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型。物理數(shù)據(jù)模型: 又稱物理模型, 它是一種面向計(jì)算機(jī)物理表示的模型。【考點(diǎn) 5】E R模型1、 E-R 模型的基本概念( 1)實(shí)體:現(xiàn)實(shí)世界中的事物可以抽象成為實(shí)體,實(shí)體是概念世界中的基本單位,它們是客觀存在的且又能相互區(qū)別的事物。( 2)屬性:現(xiàn)實(shí)世界中事物均有一些特性,這些特性可以用屬性來表示。( 3)碼:唯一標(biāo)識(shí)實(shí)體的屬性集稱為碼。15/34( 4)域:屬性的取值范圍稱為該屬性的域。( 5)聯(lián)系:在現(xiàn)實(shí)世界中事物間的關(guān)聯(lián)稱為聯(lián)系。兩個(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系, 這種函數(shù)關(guān)系可以有下面幾種:一對(duì)一的聯(lián)系、一

25、對(duì)多或多對(duì)一聯(lián)系、多對(duì)多。2、 E-R 模型的的圖示法E-R 模型用 E-R 圖來表示, E-R 圖包含了表示實(shí)體集、屬性和聯(lián)系的方法。( 1)實(shí)體的表示:用矩形表示實(shí)體集,在矩形內(nèi)寫上該實(shí)體集的名字。( 2)屬性的表示:用橢圓形表示屬性,在橢圓形內(nèi)寫上該屬性的名稱。( 3)聯(lián)系的表示:用菱形表示聯(lián)系,菱形內(nèi)寫上聯(lián)系名?!究键c(diǎn) 6】層次模型和網(wǎng)狀模型層次模型是有根的定向有序樹,是數(shù)據(jù)庫系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型。網(wǎng)狀模型對(duì)應(yīng)的是有向圖。層次模型和網(wǎng)狀模型各自應(yīng)滿足的條件模 型 名滿足的條件稱層 次 模( 1)有且只有一個(gè)結(jié)點(diǎn)沒有雙親結(jié)型點(diǎn),這個(gè)結(jié)點(diǎn)稱為根結(jié)點(diǎn)( 2)根以外的其他結(jié)點(diǎn)有且只有一個(gè)雙

26、親結(jié)點(diǎn)16/34網(wǎng) 狀 模( 1)允許一個(gè)以上的結(jié)點(diǎn)無雙親型( 2)一個(gè)結(jié)點(diǎn)可以有多于一個(gè)的雙親【考點(diǎn) 7】關(guān)系模型及相關(guān)概念關(guān)系模式采用二維表來表示,由關(guān)系數(shù)據(jù)結(jié)構(gòu),關(guān)系操縱和關(guān)系完整性約束 3 部分組成,在關(guān)系數(shù)據(jù)庫中, 用來表示實(shí)體間聯(lián)系的是關(guān)系。關(guān)系:一個(gè)關(guān)系對(duì)應(yīng)一張二維表。一個(gè)關(guān)系就是一個(gè)二維表,但是一個(gè)二維表不一定是一個(gè)關(guān)系。元組:表中的一行即為一個(gè)元組。屬性:表中的一列即為一個(gè)屬性,給每一個(gè)屬性起一個(gè)名稱即屬性名。分量:元組中的一個(gè)屬性值,是不可分割的基本數(shù)據(jù)項(xiàng)。域:屬性的取值范圍。在二維表中惟一標(biāo)識(shí)元組的最小屬性值稱為該表的鍵或碼。二維表中可能有若干個(gè)健,它們稱為表的候選碼或候

27、選健。從二維表的所有候選鍵選取一個(gè)作為用戶使用的鍵稱為主鍵或主碼。表 A 中的某屬性集是某表 B 的鍵,則稱該屬性值為A 的外鍵或外碼。關(guān)系操縱:數(shù)據(jù)查詢、數(shù)據(jù)的刪除、數(shù)據(jù)插入、數(shù)據(jù)修改。關(guān)系模型允許定義三類數(shù)據(jù)約束,它們是實(shí)體完整性約束、參照完整性約束以及用戶定義的完整性約束。其中實(shí)體完整性約束、參照完整性約束必須滿足的完整性約束條件。參照完整性約束不允許關(guān)系應(yīng)用不存在的元組。實(shí)體完整性約束要求關(guān)系的主鍵中屬性值不能為空,這是數(shù)據(jù)庫完整性的最基本要求。【考點(diǎn) 8】關(guān)系代數(shù)17/34關(guān)系代數(shù)是一種抽象的查詢語言,關(guān)系代數(shù)的運(yùn)算對(duì)象是關(guān)系,運(yùn)算結(jié)果也是關(guān)系。運(yùn)算對(duì)象,運(yùn)算符和運(yùn)算結(jié)果是運(yùn)算的三大

28、要素。集合運(yùn)算符,專門的運(yùn)算符,算術(shù)比較符和邏輯運(yùn)算符。關(guān)系模型的基本運(yùn)算: (1)插入( 2)刪除(3)修改(4)查詢(包括投影、選擇、笛卡爾積運(yùn)算)還有擴(kuò)充運(yùn)算交、除、連接及自然連接運(yùn)算。關(guān)系代數(shù)的 5 個(gè)基本操作中并,差,交,笛卡爾積是二目運(yùn)算。設(shè)關(guān)系 R和 S 具有相同的關(guān)系模式1、并: R和 S 的并是由屬于R或?qū)儆?S 的所有元組構(gòu)成的集合。2、差: R和 S 的差是由屬于R但是不屬于S 的元組構(gòu)成的集合3、笛卡爾積:設(shè)R和 S 的元數(shù)分別為r 和 s,R 和 S 的笛卡爾積是一個(gè)( r+s )元的元組集合,每個(gè)元組的前r 個(gè)分量來自 R的一個(gè)元組,后 s 個(gè)分量來自S 的一個(gè)元組

29、。運(yùn)算后得到的新表的元組數(shù)是R*S,屬性是 r+s 。4、交:屬于R又屬于 S 的元組構(gòu)成的集合。5、投影:一元運(yùn)算,對(duì)一個(gè)關(guān)系進(jìn)行垂直切割,消去某些列,并重新按排列的順序。6、選擇:一元運(yùn)算,根據(jù)某些條件對(duì)關(guān)系進(jìn)行水平分割。即選擇符合條件的元組。7、除:給定關(guān)系R(X,Y)和 S( Y,Z),其中 X,Y,Z 是屬性組, R中的 Y 和 S 中 Y 可以有不同的屬性名,但必須出自相同的域集。8、連接:也稱 連接運(yùn)算,是一種二元運(yùn)算,它的操作是從兩個(gè)關(guān)18/34系的笛卡爾積中選取屬性間滿足一定條件的元組,以合并成一個(gè)大關(guān)系。連接運(yùn)算包括等值連接和不等值連接。連接運(yùn)算后得到的新表的屬性是運(yùn)算前表

30、中屬性相加。即多于原來關(guān)系中屬性的個(gè)數(shù)。9、自然連接:自然連接滿足的條件是(1)兩關(guān)系間有公共域(2)通過公共域的相等值進(jìn)行連接?!究键c(diǎn) 9】數(shù)據(jù)庫設(shè)計(jì)和管理數(shù)據(jù)庫設(shè)計(jì)中有兩種方法,面向數(shù)據(jù)的方法和面向過程的方法。面向數(shù)據(jù)的方法 是以信息需求為主,兼顧處理需求;面向過程 的方法是以處理需求為主,兼顧信息需求。由于數(shù)據(jù)在系統(tǒng)中穩(wěn)定性高,數(shù)據(jù)已成為系統(tǒng)的核心,因此面向數(shù)據(jù)的設(shè)計(jì)方法已成為主流。數(shù)據(jù)庫設(shè)計(jì)目前一般采用生命周期法, 即將整個(gè)數(shù)據(jù)庫應(yīng)用系統(tǒng)的開發(fā)分解成目標(biāo)獨(dú)立的若干階段。它們是 :需求分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段。一個(gè)低一級(jí)范式的關(guān)系模式, 通過模式分解可以轉(zhuǎn)化為若

31、干個(gè)高一級(jí)范式的關(guān)系模式的集合,這種過程就叫規(guī)范化。概念結(jié)構(gòu)設(shè)計(jì)是將需求分析階段得到的用戶需求抽象為信息結(jié)構(gòu)即概念模型的過程,它是整個(gè)數(shù)據(jù)庫設(shè)計(jì)的關(guān)鍵。邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù)是將ER 圖轉(zhuǎn)換成 關(guān)系數(shù)據(jù)模型 的過程。數(shù)據(jù)庫的物理結(jié)構(gòu)是指數(shù)據(jù)庫在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)和存取方法。它依賴于給定的計(jì)算機(jī)系統(tǒng)。常用的存取方法:索引方法,聚簇方法和HASH方法。19/34數(shù)據(jù)庫管理的內(nèi)容:( 1)數(shù)據(jù)庫的建立,它是數(shù)據(jù)庫管理的核心,包括數(shù)據(jù)模式的建立和數(shù)據(jù)加載。( 2)數(shù)據(jù)庫的重組。( 3)數(shù)據(jù)庫安全性控制。( 4)數(shù)據(jù)庫的完整性控制,數(shù)據(jù)庫的完整性是指數(shù)據(jù)的正確性和相容性。( 5)數(shù)據(jù)庫的故障恢復(fù)。( 6)

32、數(shù)據(jù)庫監(jiān)控2009 年 3 月全國計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷C 語言程序設(shè)計(jì)(考試時(shí)間 90 分鐘,滿分 100 分)一、選擇題(1)(10)、(21)不得分。( 40)每題 2 分,(11)(20)每題 1 分,共 70 分)( 1)下列敘述中正確的是 ( D )下列各題A)棧是“先進(jìn)先出” 的線性表ABCB)隊(duì)列是 “先進(jìn)后出” 的線性A)、B)、C)、a32D)四個(gè)選項(xiàng)表b01C)循環(huán)隊(duì)列是非線性結(jié)構(gòu)中,只有一c21D)有序線性表既可以采用順序個(gè)選項(xiàng)是正確的,請(qǐng)將正確選項(xiàng)涂寫在答存儲(chǔ)結(jié)構(gòu),也可以采用鏈?zhǔn)酱骖}卡相應(yīng)位置上,答在試卷上儲(chǔ)結(jié)構(gòu)20/34( 2)支持子程序調(diào)用的數(shù)據(jù)結(jié)A)軟件測(cè)試

33、的目的是發(fā)現(xiàn)錯(cuò)誤構(gòu)是( A )并改正錯(cuò)誤A)棧 B )樹 C )隊(duì)列D )B)對(duì)被調(diào)試的程序進(jìn)行 “錯(cuò)誤二叉樹定位”是程序調(diào)試的必要步驟( 3)某二叉樹有 5 個(gè)度為 2 的C)程序調(diào)試通常也稱為Debug結(jié)點(diǎn),則該二叉樹中的葉子結(jié)D)軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)點(diǎn)數(shù)是( C)劃,排除測(cè)試的隨意性A)10 B )8C )6 D )4( 7)耦合性和內(nèi)聚性是對(duì)模塊( 4)下列排序方法中, 最壞情 獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。下列況下比較次數(shù)最少的是( D ) 敘述中正確的是( B )A)冒泡排序B)簡(jiǎn)單選A)提高耦合性降低內(nèi)聚性有利擇排序于提高模塊的獨(dú)立性C)直接插入排序D )堆排序B)降低耦合性提高內(nèi)聚

34、性有利( 5)軟件按功能可以分為: 應(yīng)于提高模塊的獨(dú)立性用軟件、系統(tǒng)軟件和支撐軟件C)耦合性是指一個(gè)模塊內(nèi)部各(或工具軟件)。下面屬于應(yīng)用個(gè)元素間彼此結(jié)合的緊密程度軟件的是( C )D)內(nèi)聚性是指模塊間互相連接A)編譯程序B)操作系的緊密程度統(tǒng)( 8)數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心C)教務(wù)管理系統(tǒng)D )匯編程問題是( ) A序A)數(shù)據(jù)庫設(shè)計(jì) B )數(shù)據(jù)庫系( 6)下面敘述中錯(cuò)誤的是 ( A )統(tǒng)設(shè)計(jì)21/34C)數(shù)據(jù)庫維護(hù)D )數(shù)據(jù)庫管A)屬性B )鍵C)關(guān)系理員培訓(xùn)D)域( 9)有兩個(gè)關(guān)系R,S 如下:( 11)以下選項(xiàng)中合法的標(biāo)識(shí)R符是()A)1_lB)1 1 C )_11D )l_ _( 12)

35、若函數(shù)中有定義語句:int k; ,則( )A)系統(tǒng)將自動(dòng)給 k 賦初值 0SB)這時(shí) k 中的值無定義ABC)系統(tǒng)將自動(dòng)給 k 賦初值 -1a3D)這時(shí) k 中無任何值b0( 13)以下選項(xiàng)中,能用作數(shù)c2據(jù)常量的是()A)0115 B )0118 C )1.5e1.5由關(guān)系 R通過運(yùn)算得到關(guān)系S,D) 115L則所使用的運(yùn)算為( )( 14)設(shè)有定義: int x=2; ,A) 選擇 B )投影 C )插入以下表達(dá)式中,值不為 6 的是D)連接( )( 10)將 E-R 圖轉(zhuǎn)換為關(guān)系模A) x*=x+l B)x+,2*x式時(shí),實(shí)體和聯(lián)系都可以表示C) x*=(1+x) D)2*x,x+=2

36、為( )( 15 ) 程 序 段 : int x=12;22/34doubley=3.141593;達(dá)式printf("%d%8.6f",x,y);的輸D)可以是任意合法的表達(dá)式出結(jié)果是()( 18)有以下程序A ) 123.141593B) 12#include <stdio.h>3.141593main()C) 12,3.141593D )int x;123.1415930scanf ("%d", &x);( 16)若有定義語句: double x,if(x<=3) ; elsey, *px, *py;執(zhí)行了 px=&

37、;x;if (x!=10) printf("%dn",py=&y;之后,正確的輸入語句x);是( )A)scanf("%f%f", x, y);程序運(yùn)行時(shí),輸入的值在哪個(gè)B)scanf("%f%f" &x, &y);范圍才會(huì)有輸出結(jié)果()C)scanf("%lf%le",px, py);A)不等于 10 的整數(shù)D)scanf("%lf%If", x, y);B)大于 3 且不等 10 的整數(shù)( 17)以下是 if 語句的基本形C)大于 3 或等于 10 的整數(shù)式:D)小于

38、 3 的整數(shù)if( 表達(dá)式 )語句( 19)有以下程序其中“表達(dá)式” ( )#include <stdio.h>A)必須是邏輯表達(dá)式main()B)必須是關(guān)系表達(dá)式int a=1,b=2,c=3,d=0;C)必須是邏輯表達(dá)式或關(guān)系表if(a=1&&b+=2)23/34if(b!=2 | c-!=3)#include <stdio.h>printf("%d,%d,%dn",a,b,cmain();char *s="ABC"elsedoprintf("%d,%d,%dn",a,b,c)printf(

39、"%d",*s%10);s+;elsewhile(*s);printf("%d,%d,%dn",a,b,c);注意:字母 A 的 ASCII 碼值為65。程序運(yùn)行后的輸出結(jié)果是程序運(yùn)行后的輸出結(jié)果是()( )A)1,2,3B)1,3,2 C)1,3,3D)A)5670 B )656667C )5673,2,1D) ABC( 20)以下程序段中的變量已( 22)設(shè)變量已正確定義,以正確定義下不能統(tǒng)計(jì)出一行中輸入字符for(i=0; i<4; i+, i+)個(gè)數(shù)(不包含回車符)的程序for(k=l;k<3;k+);段是( )printf(&quo

40、t;*");A)n=0;程序段的輸出結(jié)果是()。while(ch=getchar()!='n'A)* B)*C ))n+;B )*D)*n=0;while(getchar()!='n')( 21)有以下程序n+;24/34C)for(n=0; getchar()!='n'C)12,a,34,b<CR> D)12a34n+); b<CR>D)n=0;( 24)有以下程序for(ch=getchar();#include <stdio.h>ch!='n' n+);int f(int x,i

41、nt y)( 23)有以下程序return (y-x)*x);#include <stdio.h>main()main()int a=3,b=4,c=5,d;int a1,a2; char c1,c2;d=f(f(a,b),f(a,c);scanf("%d%c%d%c",&a1,&c1,printf("%dn",d);&a2,&c2);printf("%d,%c,%d,%c",a1,c程序運(yùn)行后的輸出結(jié)果是()1,a2,c2);A)10 B )9 C)8 D)7( 25)有以下程序若想通過鍵

42、盤輸入, 使得 al的#include <stdio.h>值為 12,a2 的值為 34,cl的void fun(char *s)值為字符 a,c2 的值為字符 b,while(*s)程序輸出結(jié)果是:12,a,34,b則正確的輸入格式是(以下if(*s%2=0)printf("%c",*s代表空格, <CR>代表回車)( ));A) 12a34b<CR>B )12 as+; 34b<CR>25/34",*p,*q);main()char a="good"程序運(yùn)行后的輸出結(jié)果是()fun(a);pr

43、intf("n");A) 3,5,5,3B)3,5,3,5C) 5,3,3,5D)5,3,5,3注意:字母 a 的 ASCII 碼值為( 27)有以下程序97,程序運(yùn)行后的輸出結(jié)果是#include <stdio.h>( )void f(int *p,int *q);A)d B )go C )god D )goodmain()( 26)有以下程序int m=1,n=2,*r=&m;#include <stdio.h>f(r,&n);void fun(int *a,int *b)printf("%d,%d",m,n)

44、;int *c;c=a;a=b;b=c;void f(int *p,int *q)p=p+1;main()*q=*q+1;int x=3,y=5,*p=&x,*q=&y;程序運(yùn)行后的輸出結(jié)果是()fun(p,q);printf("%d,%d,",*A) 1,3 B)2,3 C )1,4 D )p,*q);l,2( 28)以下函數(shù)按每行 8個(gè)輸fun(&x,&y);printf("%d,%dn出數(shù)組中的數(shù)據(jù)26/34void fun ( int *w, int n)符串正確讀入的語句或語句組int i;是( )for (i=0; i&

45、lt;n; i+)A) gets(s);_B)printf ("%d", wi);while(si+=getchar()!='n');printf ("n");si='0'C) scanf("%s",s);下劃線處應(yīng)填入的語句是()D) do scanf("%c",&si);A)if(i/8=0)printf("n");while(si+!='n');B)if(i/8=0)continue;si='0'C)if(i%8=0)

46、printf("n");( 31)有以下程序D)if(i%8=0)continue;#include <stdio.h>( 29)若有以下定義main()int x10, *pt=x;char則對(duì) x 數(shù)組元素的正確引用是*a="abcd","ef","gh","ij( )k"A)*&x10B) *(x+3)int i;C)*(pt+10)D) pt+3for(i=0;i<4;i+)( 30)設(shè)有定義: char s8;printf("%c",*ai

47、);int i=0; ,以下不能將一行 (不超過 80 個(gè)字符)帶有空格的字程序運(yùn)行后的輸出結(jié)果是()27/34A)aegiB )dfhk( 34)設(shè)函數(shù)中有整型變量n,C)abcdD ) abcdefghijk為保證其在未賦初值的情況下( 32)以下選項(xiàng)中正確的語句初值為0,應(yīng)選擇的存儲(chǔ)類別組是( )是( )A)char s; s="BOOK!"A) auto B)registerB)char *s; s="BOOK!"C) staticD ) auto或C)char s10; s="BOOK!"registerD)char *s; s="BOOK!"( 35)有以下程序( 33)有以下程序#include <stdio.h

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論