全國計算機二級C語言公共基礎(chǔ)知識

本文格式為Word版，下載可任意編輯——全國計算機二級C語言公共基礎(chǔ)知識

全國計算機二級C語言公共基礎(chǔ)知識

ppt文檔可能在WAP端瀏覽體驗不佳。建議您優(yōu)先選擇TXT，或下載源文件到本機查看。

二級公共基礎(chǔ)知識輔導(dǎo)主講人：主講人：符鈺知識點分布

第一章數(shù)據(jù)結(jié)構(gòu)與算法其次章程序設(shè)計基礎(chǔ)第三章軟件工程基礎(chǔ)第四章數(shù)據(jù)庫設(shè)計基礎(chǔ)第一章數(shù)據(jù)結(jié)構(gòu)與算法揚州大學(xué)計算機中心1.1算法

1、算法是指解題方案的確鑿而完整的描述。換句話說，算法是對特定問、算法是指解題方案的確鑿而完整的描述。換句話說，題求解步驟的一種描述。題求解步驟的一種描述。*算法不等于程序，也不等于計算方法。算法不等于程序，也不等于計算方法。算法不等于程序2、算法的基本特征、可行性確定性有窮性擁有足夠的情報

08年4月選擇題第題年月選擇題第月選擇題第5題算法的有窮性是指_A算法的有窮性是指A）算法程序的運行時間是有限的）B）算法程序所處理的數(shù)據(jù)量是有限的）C）算法程序的長度是有限的）D）算法只能被有限的用戶使用）

揚州大學(xué)計算機中心1.1算法

3、算法繁雜度主要包括時間繁雜度和空間繁雜度。算法繁雜度主要包括時間繁雜度和空間繁雜度。時間繁雜度算法時間繁雜度是指執(zhí)行算法所需要的計算工作量計算工作量，（1）算法時間繁雜度是指執(zhí)行算法所需

要的計算工作量，可以用執(zhí)行算法的過程中所需基本運算的執(zhí)行次數(shù)來度量?；具\算的執(zhí)行次數(shù)來度量程中所需基本運算的執(zhí)行次數(shù)來度量。算法空間繁雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。（2）算法空間繁雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。06年月選擇題第706年9月選擇題第7題以下表達中正確的是D__以下表達中正確的是D__一個算法的空間繁雜度大，A）一個算法的空間繁雜度大，則其時間繁雜度也必定大一個算法的空間繁雜度大，B）一個算法的空間繁雜度大，則其時間繁雜度必定小一個算法的時間繁雜度大，C）一個算法的時間繁雜度大，則其空間繁雜度必定小D）上述三種說法都不對

揚州大學(xué)計算機中心1.2數(shù)據(jù)結(jié)構(gòu)的基本概念

1、數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。數(shù)據(jù)結(jié)構(gòu)主要研究和探討以下兩個方面的問題：2、數(shù)據(jù)結(jié)構(gòu)主要研究和探討以下兩個方面的問題：（1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的規(guī)律關(guān)系，即數(shù)據(jù)的規(guī)律結(jié)構(gòu)。數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的規(guī)律關(guān)系，數(shù)據(jù)的規(guī)律結(jié)構(gòu)。在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關(guān)系，（2）在對數(shù)據(jù)進行處理時，各數(shù)據(jù)元素在計算機中的存儲關(guān)系，即數(shù)據(jù)的存儲結(jié)構(gòu)。結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。*：數(shù)據(jù)的規(guī)律結(jié)構(gòu)反映數(shù)據(jù)元素之間的規(guī)律關(guān)系，數(shù)據(jù)的存儲結(jié)構(gòu)（也稱數(shù)據(jù)數(shù)據(jù)的規(guī)律結(jié)構(gòu)反映數(shù)據(jù)元素之間的規(guī)律關(guān)系，數(shù)據(jù)的存儲結(jié)構(gòu)（的物理結(jié)構(gòu)）是數(shù)據(jù)的規(guī)律結(jié)構(gòu)在計算機存儲空間中的存放形式。的物理結(jié)構(gòu)）是數(shù)據(jù)的規(guī)律結(jié)構(gòu)在計算機存儲空間中的存放形式。同一種邏輯結(jié)構(gòu)的數(shù)據(jù)可以采用不同的存儲結(jié)構(gòu)，但影響數(shù)據(jù)處理效率。輯結(jié)構(gòu)的數(shù)據(jù)可以采用不同

的存儲結(jié)構(gòu)，但影響數(shù)據(jù)處理效率。除建立存儲結(jié)點信息外，還建立附加的索引表來標識結(jié)點的地址。它不要求規(guī)律上相鄰的結(jié)點在物理位臵上亦相鄰，結(jié)點間的規(guī)律關(guān)系是由附加它是把規(guī)律上相鄰的結(jié)點存儲在物理位臵相鄰的存儲單元里，結(jié)點間的規(guī)律關(guān)的指針字段表示的。由此得到的存儲表示稱為鏈式存儲結(jié)構(gòu)。系由存儲單元的鄰接關(guān)系來表達。由此得到的存儲表示稱為順序存儲結(jié)構(gòu)。

揚州大學(xué)計算機中心1.2數(shù)據(jù)結(jié)構(gòu)的基本概念

07年月選擇題第107年4月選擇題第1題以下表達中正確的是__B以下表達中正確的是__B算法的效率只與問題的規(guī)模有關(guān)，A）算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B）算法的時間繁雜度是指執(zhí)行算法所需要的計算工作量C）數(shù)據(jù)的規(guī)律結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D）算法的時間繁雜度與空間繁雜度一定相關(guān)3、數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。（1）線性結(jié)構(gòu)（非空的數(shù)據(jù)結(jié)構(gòu)）條件：1）有且只有一個根結(jié)點；2）每一個線性結(jié)構(gòu)（非空的數(shù)據(jù)結(jié)構(gòu)）條件：有且只有一個根結(jié)點；結(jié)點最多有一個前件，也最多有一個后件。結(jié)點最多有一個前件，也最多有一個后件。常見的線性結(jié)構(gòu)有線性表、隊列和線性鏈表等。*：常見的線性結(jié)構(gòu)有線性表、棧、隊列和線性鏈表等。非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。（2）非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。常見的非線性結(jié)構(gòu)有樹、二叉樹和圖等。*：常見的非線性結(jié)構(gòu)有樹、二叉樹和圖等。

揚州大學(xué)計算機中心1.2數(shù)據(jù)結(jié)構(gòu)的基本概念

07年9月選擇題第6題07年月選擇題第6以下表達中正確的是_D下

列表達中正確的是_DA）數(shù)據(jù)的規(guī)律結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的由于計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，B）由于計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，C）程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D）以上三種說法都不對揚州大學(xué)計算機中心1.3棧和隊列

1、棧及其基本運算棧是限定在一端進行插入與刪除運算的線性表。棧是限定在一端進行插入與刪除運算的線性表。在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為在棧中，允許插入與刪除的一端稱為棧頂，棧底。棧頂元素總是最終被插入的元素，棧底元素總是最先被插入的元素。棧底。棧頂元素總是最終被插入的元素，棧底元素總是最先被插入的元素。后進先出〞的原則組織數(shù)據(jù)的。即棧是依照“先進后出〞即棧是依照“先進后出〞或“后進先出〞的原則組織數(shù)據(jù)的。棧具有記憶作用。棧具有記憶作用。06年月填空題第406年9月填空題第4題先進后出〞原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是_。按“先進后出〞原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是_棧。

揚州大學(xué)計算機中心1.3棧和隊列

2、隊列及其基本運算隊列是指允許在一端（隊尾）進入插入，而在另一端（隊頭）隊列是指允許在一端（隊尾）進入插入，而在另一端（隊頭）進行刪除的線性表。尾指針（Rear）指向隊尾元素，頭指針（front）線性表。尾指針（Rear）指向隊尾元素，頭指針（front）指向排頭元素的前一個位臵（隊頭）。前一個位臵（隊頭）。隊列是“先進先出〞后進后出〞的線性表。隊列是“先進先出〞或“后進后出〞的線性表。06年月填空

題第506年9月填空題第5題數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊列屬于。數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊列屬于。07年月選擇題第507年4月選擇題第5題下面對隊列的表達正確的是_下面對隊列的表達正確的是_ＤA)隊列屬于非線性表隊列按“先進后出〞B)隊列按“先進后出〞原則組織數(shù)據(jù)C)隊列在隊尾刪除數(shù)據(jù)隊列按“先進先出〞D)隊列按“先進先出〞原則組織數(shù)據(jù)揚州大學(xué)計算機中心1.3棧和隊列

循環(huán)隊列及其運算：所謂循環(huán)隊列，循環(huán)隊列及其運算：所謂循環(huán)隊列，就是將隊列存儲空間的最終一個位臵繞到第一個位臵，形成規(guī)律上的環(huán)狀空間，供隊列循環(huán)使用。繞到第一個位臵，形成規(guī)律上的環(huán)狀空間，供隊列循環(huán)使用。循環(huán)隊列中元素的個數(shù)=rearfront。=rear*：循環(huán)隊列中元素的個數(shù)=rear-front。08年月填空題第308年4月填空題第3題設(shè)某循環(huán)對列的容量為50頭指針front=5指向?qū)︻^元素的前一位臵），50，front=5（設(shè)某循環(huán)對列的容量為50，頭指針front=5（指向?qū)︻^元素的前一位臵），尾指針rear=29指向隊尾元素），則該循環(huán)隊列中共有_２４__個元素。rear=29（），則該循環(huán)隊列中共有__個元素尾指針rear=29（指向隊尾元素），則該循環(huán)隊列中共有_２４__個元素。07年9月填空題第3題07年月填空題第3線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。隊列是一種特殊的線性表，循環(huán)隊列是隊列的__鏈式__存儲結(jié)構(gòu)。__鏈式殊的線性表，循環(huán)隊列是隊列的__鏈式__存儲結(jié)構(gòu)。揚州大學(xué)計算機中心1.4樹與二叉樹

1、樹的基本概念樹是一種簡單的非線性結(jié)構(gòu)。樹是一種簡單的非線

因素：（1）源程序文檔化。）源程序文檔化。符號名的命名。符號名能反映它所代表的實際東西，應(yīng)有一定的實際含義。◆符號名的命名。符號名能反映它所代表的實際東西，應(yīng)有一定的實際含義。程序的解釋。分為序言性解釋和功能性解釋。序言性解釋和功能性解釋◆程序的解釋。分為序言性解釋和功能性解釋。序言性解釋：位于程序開頭部分，包括程序標題、程序功能說明、主要算法、序言性解釋：位于程序開頭部分，包括程序標題、程序功能說明、主要算法、接口說明、程序位臵、開發(fā)簡歷、程序設(shè)計者、復(fù)審者、復(fù)審日期及修改日期等。接口說明、程序位臵、開發(fā)簡歷、程序設(shè)計者、復(fù)審者、復(fù)審日期及修改日期等。功能性解釋：嵌在源程序體之中，用于描述其后的語句或程序的主要功能。功能性解釋：嵌在源程序體之中，用于描述其后的語句或程序的主要功能。視覺組織。利用空格、空行、縮進等技巧使程序?qū)哟蚊髁??！粢曈X組織。利用空格、空行、縮進等技巧使程序?qū)哟蚊髁?。?）輸入和輸出。）輸入和輸出。對輸入數(shù)據(jù)檢驗數(shù)據(jù)的合法性；◆對輸入數(shù)據(jù)檢驗數(shù)據(jù)的合法性；在以交互式輸入/輸出方式進行輸入時輸出方式進行輸入時，◆在以交互式輸入輸出方式進行輸入時，要在屏幕上使用提醒符明確提醒輸入的請求，同時在數(shù)據(jù)輸入過程中和輸入終止時，應(yīng)在屏幕上給出狀態(tài)信息。的請求，同時在數(shù)據(jù)輸入過程中和輸入終止時，應(yīng)在屏幕上給出狀態(tài)信息。揚州大學(xué)計算機中心2.1程序設(shè)計風(fēng)格

06年9月選擇題第題年月選擇題第月選擇題第1題以下選項中不符合良好程序設(shè)計風(fēng)格的是_D。以下選項中不符合良好程序設(shè)計風(fēng)格的是。A）源程序要文檔化）B）數(shù)據(jù)說明的次序要規(guī)范化）C）避免濫用goto語句）D）模塊設(shè)計要保證高耦合、高內(nèi)聚（高內(nèi)聚，低耦合））

模塊設(shè)計要保證高耦合、高內(nèi)聚（高內(nèi)聚，低耦合）07年9月選擇題第題年月選擇題第月選擇題第4題以下選項中不符合良好程序設(shè)計風(fēng)格的是__A__以下選項中不符合良好程序設(shè)計風(fēng)格的是A）程序的效率第一，明了其次（明了第一，效率其次））程序的效率第一，明了其次（明了第一，效率其次）B）程序的可讀性好）C）程序中要有必要的解釋）D）輸入數(shù)據(jù)前要有提醒信息）

揚州大學(xué)計算機中心2.2結(jié)構(gòu)化程序設(shè)計（面向過程的程序設(shè)計方法）結(jié)構(gòu)化程序設(shè)計（面向過程的程序設(shè)計方法）

1、結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為：自頂向下，逐步求精，模塊化，、結(jié)構(gòu)化程序設(shè)計方法的主要原則可以概括為：自頂向下，逐步求精，模塊化，限制使用goto語句。語句。限制使用語句（1）自頂向下。程序設(shè)計時，應(yīng)先考慮總體，后考慮細節(jié)；先考慮全局目標，）自頂向下。程序設(shè)計時，應(yīng)先考慮總體，后考慮細節(jié)；先考慮全局目標，后考慮局部目標。不要一開始就過多追求眾多的細節(jié)，先從最上層總目標開始設(shè)計，后考慮局部目標。不要一開始就過多追求眾多的細節(jié)，先從最上層總目標開始設(shè)計，逐步使問題具體化。逐步使問題具體化。（2）逐步求精。對繁雜問題，應(yīng)設(shè)計一些子目標作過渡，逐步細化。）逐步求精。對繁雜問題，應(yīng)設(shè)計一些子目標作過渡，逐步細化。（3）模塊化。一個繁雜問題，確定是由若干稍簡單的問題構(gòu)成。模塊化是把程）模塊化。一個繁雜問題，確定是由若干稍簡單的問題構(gòu)成。序要解決的總目標分解為分目標，再進一步分解為具體的小目標，序要解決的總目標分解為分目標，再進一步分解為具體的小目標，把每個小目標稱為一個模塊。為一個模塊。*模塊設(shè)計要求高內(nèi)聚、低耦合。模塊設(shè)計要求高內(nèi)聚、模塊設(shè)計要求高

內(nèi)聚低耦合。語句。（4）限制使用）限制使用goto語句。語句08年4月選擇題第題年月選擇題第月選擇題第2題結(jié)構(gòu)化程序設(shè)計的基本原則不包括__Ａ結(jié)構(gòu)化程序設(shè)計的基本原則不包括ＡA）多態(tài)性B）自頂向下C）模塊化D）逐步求精））））2、結(jié)構(gòu)化程序的基本結(jié)構(gòu)：順序結(jié)構(gòu)，選擇結(jié)構(gòu)，重復(fù)結(jié)構(gòu)。、結(jié)構(gòu)化程序的基本結(jié)構(gòu)：順序結(jié)構(gòu)，選擇結(jié)構(gòu)，重復(fù)結(jié)構(gòu)。

揚州大學(xué)計算機中心2.3面向?qū)ο蟮某绦蛟O(shè)計

面向?qū)ο蠓椒ǖ闹饕獌?yōu)點：（）與人類習(xí)慣的思維方法一致；（；（2）穩(wěn)定性好；面向?qū)ο蠓椒ǖ闹饕獌?yōu)點：（1）與人類習(xí)慣的思維方法一致；（）穩(wěn)定性好；：（；（4）易于開發(fā)大型軟件產(chǎn)品；（；（5）可維護性好。（3）可重用性好；（）易于開發(fā)大型軟件產(chǎn)品；（）可維護性好。）可重用性好；（*：面向?qū)ο蟮某绦蛟O(shè)計主要考慮的是提高軟件的可重用性。：面向?qū)ο蟮某绦蛟O(shè)計主要考慮的是提高軟件的可重用性。軟件的重用是指在不同對象是屬性和方法的封裝體。對象是屬性和方法的封裝體。的軟件開發(fā)過程中重復(fù)*：一個對象由對象名、屬性和操作三部分組成。對象名、三部分組成。：一個對象由對象名屬性和操作三部分組成使用一致或相像軟件的過程。面向?qū)ο蟮幕咎攸c：繼承性，多態(tài)性，封裝性。面向?qū)ο蟮幕咎攸c：繼承性，多態(tài)性，封裝性。（1）繼承。指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義他們。）繼承。指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義他們。*：類的繼承性是類之間共享屬性和操作的機制，它提高了軟件的可重用性。：類的繼承性是類之間共享屬性和操作的機制，它提高了軟件的可重用性。（2）多態(tài)性。指同一個操作可以是不同對象的行為。）多態(tài)性。指同一個操作可以是不同對象的行為。

（3）封裝性。從外面看只能看到對象的外部特性，即只需知道數(shù)據(jù)的取值范圍）封裝性。從外面看只能看到對象的外部特性，和可以對該數(shù)據(jù)施加的操作，根本無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法。和可以對該數(shù)據(jù)施加的操作，根本無需知道數(shù)據(jù)的具體結(jié)構(gòu)以及實現(xiàn)操作的算法。對象的內(nèi)部，即處理能力的實行和內(nèi)部狀態(tài)，對外是不可見的。對象的內(nèi)部，即處理能力的實行和內(nèi)部狀態(tài)，對外是不可見的。從外面不能直接使用對象的處理能力，也不能直接修改其內(nèi)部狀態(tài)，用對象的處理能力，也不能直接修改其內(nèi)部狀態(tài)，對象的內(nèi)部狀態(tài)只能由其自身改變。*：信息隱蔽是通過對象的封裝性來實現(xiàn)的。封裝性來實現(xiàn)的：信息隱蔽是通過對象的封裝性來實現(xiàn)的。

揚州大學(xué)計算機中心2.2結(jié)構(gòu)化程序設(shè)計（面向過程的程序設(shè)計方法）結(jié)構(gòu)化程序設(shè)計（面向過程的程序設(shè)計方法）

07年4月選擇題第題年月選擇題第月選擇題第4題下面選項中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是__C__下面選項中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是A）繼承性B）多態(tài)性C）類比性D）封裝性））））07年9月選擇題第題年月選擇題第月選擇題第3題在面向?qū)ο蠓椒ㄖ校瑢崿F(xiàn)信息隱蔽是依靠__Ｃ在面向?qū)ο蠓椒ㄖ?，實現(xiàn)信息隱蔽是依靠Ｃ__A）對象的繼承B）對象的多態(tài)C）對象的封裝）））D）對象的分類）

類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象，類是對象的抽象類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象，對象是對象的集合對應(yīng)類的一個實例。對應(yīng)類的一個實例。消息是一個實例與另一個實例之間傳遞的信息。消息是一個實例與另一個

實例之間傳