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

1、全國計算機二級C語言公共基礎(chǔ)知識.txt45想洗澡嗎？不要到外面等待下雨；想成功嗎？不要空等機遇的到來。摘下的一瓣花能美麗多久？一時的放縱又能快樂多久？有志者要為一生的目標(biāo)孜孜以求。少年自有少年狂，藐昆侖，笑呂梁；磨劍數(shù)年，今將試鋒芒。自命不凡不可取，妄自菲薄更不宜。本文由caizhenweisfd貢獻(xiàn)ppt文檔可能在WAP端瀏覽體驗不佳。建議您優(yōu)先選擇TXT，或下載源文件到本機查看。二級公共基礎(chǔ)知識輔導(dǎo)主講人：主講人：符鈺知識點分布第

2、一章數(shù)據(jù)結(jié)構(gòu)與算法第二章程序設(shè)計基礎(chǔ)第三章軟件工程基礎(chǔ)第四章數(shù)據(jù)庫設(shè)計基礎(chǔ)第一章數(shù)據(jù)結(jié)構(gòu)與算法揚州大學(xué)計算機中心1.1算法1、算法是指解題方案的準(zhǔn)確而完整的描述。換句話說，算法是對特定問、算法是指解題方案的準(zhǔn)確而完整的描述。換句話說，題求解步驟的一種描述。題求解步驟的一種描述。算法不等于程序，也不等于計算方法。算法不等于程序，也不等于計算方法。算法不等于程序2、算法的基本特征、可行性確定性有窮性擁有足夠的情報08年4月選擇題第題年月選擇

3、題第月選擇題第5題算法的有窮性是指_A算法的有窮性是指A）算法程序的運行時間是有限的）B）算法程序所處理的數(shù)據(jù)量是有限的）C）算法程序的長度是有限的）D）算法只能被有限的用戶使用）揚州大學(xué)計算機中心1.1算法3、算法復(fù)雜度主要包括時間復(fù)雜度和空間復(fù)雜度。算法復(fù)雜度主要包括時間復(fù)雜度和空間復(fù)雜度。時間復(fù)雜度算法時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量計算工作量，（1）算法時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量，可以用執(zhí)行算法的過程中所需

4、基本運算的執(zhí)行次數(shù)來度量。基本運算的執(zhí)行次數(shù)來度量程中所需基本運算的執(zhí)行次數(shù)來度量。算法空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。（2）算法空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。06年月選擇題第706年9月選擇題第7題下列敘述中正確的是D__下列敘述中正確的是D__一個算法的空間復(fù)雜度大，A）一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大一個算法的空間復(fù)雜度大，B）一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小一個算法的時間復(fù)雜度

5、大，C）一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小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ān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)。在對數(shù)據(jù)進(jìn)行處進(jìn)行插入與刪除

6、運算的線性表。在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為在棧中，允許插入與刪除的一端稱為棧頂，棧底。棧頂元素總是最后被插入的元素，棧底元素總是最先被插入的元素。棧底。棧頂元素總是最后被插入的元素，棧底元素總是最先被插入的元素。后進(jìn)先出”的原則組織數(shù)據(jù)的。即棧是按照“先進(jìn)后出”即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。棧具有記憶作用。棧具有記憶作用。06年月填空題第406年9月填空題第4題先進(jìn)后出”原則

7、組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是_。按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是_棧。揚州大學(xué)計算機中心1.3棧和隊列2、隊列及其基本運算隊列是指允許在一端（隊尾）進(jìn)入插入，而在另一端（隊頭）隊列是指允許在一端（隊尾）進(jìn)入插入，而在另一端（隊頭）進(jìn)行刪除的線性表。尾指針（Rear）指向隊尾元素，頭指針（front）線性表。尾指針（Rear）指向隊尾元素，頭指針（front）指向排頭元素的前一個位置（隊頭）。前一個位置（隊頭）。隊列是“先進(jìn)先出”后進(jìn)后出”

8、的線性表。隊列是“先進(jìn)先出”或“后進(jìn)后出”的線性表。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)隊列屬于非線性表隊列按“先進(jìn)后出”B)隊列按“先進(jìn)后出”原則組織數(shù)據(jù)C)隊列在隊尾刪除數(shù)據(jù)隊列按“先進(jìn)先出”D)隊列按“先進(jìn)先出”原則組織數(shù)據(jù)揚州大學(xué)

9、計算機中心1.3棧和隊列循環(huán)隊列及其運算：所謂循環(huán)隊列，循環(huán)隊列及其運算：所謂循環(huán)隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環(huán)狀空間，供隊列循環(huán)使用。繞到第一個位置，形成邏輯上的環(huán)狀空間，供隊列循環(huán)使用。循環(huán)隊列中元素的個數(shù)=rearfront。=rear：循環(huán)隊列中元素的個數(shù)=rearfront。08年月填空題第308年4月填空題第3題設(shè)某循環(huán)對列的容量為50頭指針front=5指向?qū)︻^元素的前一位置），50，

10、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)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。隊列是一種特