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

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

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

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

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

5、大，C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小D）上述三種說法都不對(duì)揚(yáng)州大學(xué)計(jì)算機(jī)中心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)主要研究和討論以下兩個(gè)方面的問題：2、數(shù)據(jù)結(jié)構(gòu)主要研究和討論以下兩個(gè)方面的問題：（1）數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)。在對(duì)數(shù)據(jù)進(jìn)行處進(jìn)行插入與刪除

6、運(yùn)算的線性表。在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為在棧中，允許插入與刪除的一端稱為棧頂，棧底。棧頂元素總是最后被插入的元素，棧底元素總是最先被插入的元素。棧底。棧頂元素總是最后被插入的元素，棧底元素總是最先被插入的元素。后進(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)是_棧。揚(yáng)州大學(xué)計(jì)算機(jī)中心1.3棧和隊(duì)列2、隊(duì)列及其基本運(yùn)算隊(duì)列是指允許在一端（隊(duì)尾）進(jìn)入插入，而在另一端（隊(duì)頭）隊(duì)列是指允許在一端（隊(duì)尾）進(jìn)入插入，而在另一端（隊(duì)頭）進(jìn)行刪除的線性表。尾指針（Rear）指向隊(duì)尾元素，頭指針（front）線性表。尾指針（Rear）指向隊(duì)尾元素，頭指針（front）指向排頭元素的前一個(gè)位置（隊(duì)頭）。前一個(gè)位置（隊(duì)頭）。隊(duì)列是“先進(jìn)先出”后進(jìn)后出”

8、的線性表。隊(duì)列是“先進(jìn)先出”或“后進(jìn)后出”的線性表。06年月填空題第506年9月填空題第5題數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于。數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于。07年月選擇題第507年4月選擇題第5題下面對(duì)隊(duì)列的敘述正確的是_下面對(duì)隊(duì)列的敘述正確的是_ＤA)隊(duì)列屬于非線性表隊(duì)列按“先進(jìn)后出”B)隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C)隊(duì)列在隊(duì)尾刪除數(shù)據(jù)隊(duì)列按“先進(jìn)先出”D)隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)揚(yáng)州大學(xué)

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

10、front=5（設(shè)某循環(huán)對(duì)列的容量為50，頭指針front=5（指向?qū)︻^元素的前一位置），尾指針rear=29指向隊(duì)尾元素），則該循環(huán)隊(duì)列中共有_２４__個(gè)元素。rear=29（），則該循環(huán)隊(duì)列中共有__個(gè)元素尾指針rear=29（指向隊(duì)尾元素），則該循環(huán)隊(duì)列中共有_２４__個(gè)元素。07年9月填空題第3題07年月填空題第3線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是一種特