國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件

國家二級(jí)C語言等級(jí)考試公共基礎(chǔ)知識(shí)主講人:張開營國家計(jì)算機(jī)二級(jí)C語言等級(jí)考試國家二級(jí)C語言等級(jí)考試公共基礎(chǔ)知識(shí)主講人:張開營第一章數(shù)據(jù)結(jié)構(gòu)與算法第一節(jié)算法基本概念所謂算法是指一組有窮的指令集·是解題方案的準(zhǔn)確而完整的描述·通俗地說·就是計(jì)算機(jī)解題的過程基本特征:確定性、有窮性丶可行性丶健壯性、魯棒性。(二)算法設(shè)計(jì)的基本方法:列舉法丶?xì)w納法丶遞推法丶遞歸法體育課是小學(xué)教育課程中的一個(gè)重要組成部分，它對(duì)促進(jìn)小學(xué)生的身心健康發(fā)展有著重要的作用。體育課不同于其他課程，是一門具有自身教育特點(diǎn)和教學(xué)規(guī)律的活動(dòng)性課程。深入實(shí)際教學(xué)，我們發(fā)現(xiàn)許多小學(xué)生對(duì)體育課的興趣不濃，積極性不高，僅把體育課看成一門放松身心的休息課，導(dǎo)致小學(xué)體育教學(xué)效率不高。一、創(chuàng)設(shè)故事化的游戲情境上課容易，上好課很難。在小學(xué)體育教學(xué)中，學(xué)生往往把體育課看成另一種形式的玩，注意力自然也就無法集中到課堂上。但是，小學(xué)生天生都是愛聽故事的，如果能將能有趣的小故事融入到體育教學(xué)中，是否會(huì)改變這一現(xiàn)狀呢？例如，筆者在教學(xué)內(nèi)容“快速跑”時(shí)，給學(xué)生講了一個(gè)語文課本中的小故事——《大蘑菇應(yīng)該將給誰》。在故事的引導(dǎo)下，學(xué)生很地進(jìn)入到“快速跑”的學(xué)習(xí)中。在學(xué)會(huì)了“快速跑”的動(dòng)作要領(lǐng)和規(guī)則后，很多學(xué)生還主動(dòng)要求教師給他們當(dāng)裁判，因?yàn)樗麄円桶嗌吓艿淖羁熳詈玫耐瑢W(xué)比賽，希望能贏到“大蘑菇”獎(jiǎng)勵(lì)。這樣的教學(xué)，不但讓學(xué)生忘記了疲勞，而且注意力也比平時(shí)集中，速度也快了不少，實(shí)現(xiàn)了有效教學(xué)。在這個(gè)案例中，教師通過故事，給學(xué)生創(chuàng)設(shè)出一個(gè)游戲化的教學(xué)情景，不僅有效地展開了“快速跑”的教學(xué)，同時(shí)也讓學(xué)生處于一個(gè)快樂、愉悅的學(xué)習(xí)環(huán)境中，激發(fā)出了學(xué)生學(xué)習(xí)體育的興趣，實(shí)現(xiàn)了學(xué)生從“要我學(xué)”到“我要學(xué)”的轉(zhuǎn)變。二、創(chuàng)設(shè)情節(jié)性的游戲情境優(yōu)秀的教學(xué)是建立在學(xué)生的注意力集中程度上的，而小學(xué)生是一個(gè)處于6～12歲階段的群體。這個(gè)階段的他們雖然好奇心和求知欲很強(qiáng)，但注意力持續(xù)時(shí)間卻很短，很容易被分散。同時(shí)，由于他們僅僅將體育課當(dāng)成另一種形式的玩，導(dǎo)致他們不僅不能長(zhǎng)時(shí)間將注意力集中到上課上，還不愿主動(dòng)參加一些難度較大的體育活動(dòng)。因此，在小學(xué)體育教學(xué)中，教師不僅要善于通過故事來創(chuàng)造教學(xué)情景，還要善于利用動(dòng)畫情節(jié)給學(xué)生創(chuàng)設(shè)豐富多彩游戲情境，從而將學(xué)生的注意力牢牢固定到體育教學(xué)中。例如，在教學(xué)內(nèi)容“原地側(cè)面投擲壘球”時(shí)，筆者知道學(xué)生喜歡動(dòng)畫片《喜羊羊與灰太狼》，便將教學(xué)內(nèi)容改編成“羊羊扔炸彈”的游戲。在游戲中，筆者扮演起了“慢羊羊”的角色，學(xué)生們按照自己的喜好分別扮演起“羊村”中的美羊羊、懶洋洋等角色，而“壘球”自然而然就成了炸彈。學(xué)生首先是跟著“村長(zhǎng)”慢羊羊?qū)W習(xí)怎樣投擲炸彈，在學(xué)會(huì)了怎樣投擲后，大家一起為保衛(wèi)羊村而將炸彈投到灰太狼的領(lǐng)域。整個(gè)游戲過程中，學(xué)生們仿佛真的變成了動(dòng)畫片的小羊，不顧一切地將炸彈扔到了壞蛋灰太狼那里。通過這樣的教學(xué)，學(xué)生的思維異常活躍，練習(xí)也十分賣力，不僅使他們體會(huì)到主動(dòng)參與體育活動(dòng)的快樂，同時(shí)也提高了學(xué)生學(xué)習(xí)體育的效率。更重要的是，通過學(xué)生熟知的動(dòng)畫來設(shè)計(jì)游戲情境，很好地?cái)[脫了體育教學(xué)的單一和枯燥，從而從根本上提高了學(xué)生學(xué)習(xí)體育的積極性。三、創(chuàng)設(shè)模仿劇情的游戲情境一切學(xué)習(xí)首先是從模仿開始的。對(duì)于小學(xué)生而言，他們喜歡模仿自己感興趣的事物，并對(duì)此孜孜不倦。那么，我們何不利用小學(xué)生的這個(gè)特點(diǎn)來展開體育教學(xué)呢？要讓學(xué)生通過模仿學(xué)習(xí)體育，首先要給學(xué)生找到合適的模仿對(duì)象。調(diào)查發(fā)現(xiàn)，大多數(shù)學(xué)生都喜歡看電視劇，并且崇拜電視劇里面的英雄人物。因此，教師可以將這些英雄人物進(jìn)行挑選，創(chuàng)設(shè)游戲化的模仿學(xué)習(xí)情境，讓影視成為小學(xué)體育教學(xué)的有效素材。例如，在教學(xué)內(nèi)容“雙手向前、后拋實(shí)心球”時(shí)，筆者利用抗日戰(zhàn)爭(zhēng)大戲《雪豹》給學(xué)生設(shè)計(jì)了一個(gè)“支援雪豹特戰(zhàn)隊(duì)”的情境。在教學(xué)開始后，首先給學(xué)生播放《雪豹》中的音樂，音樂中穿插著陣陣槍炮聲和喊殺聲，讓學(xué)生感覺自己已經(jīng)融入到情境中；然后指導(dǎo)學(xué)生進(jìn)行“行軍”游戲，不斷練習(xí)徒手向前、后拋實(shí)心球，只有練好本領(lǐng)，才能走上戰(zhàn)場(chǎng)；最后進(jìn)行“打敵軍”游戲，在投擲場(chǎng)安置好敵軍目標(biāo)，讓學(xué)生用雙手向前、向后的動(dòng)作反復(fù)交替講實(shí)心球扔到目標(biāo)上，從而完成任務(wù)。在整個(gè)教學(xué)中，學(xué)生雖然累得氣喘吁吁，但依然熱情高漲地堅(jiān)持到游戲完成，有效完成了教學(xué)任務(wù)。在這個(gè)案例中，教師利用學(xué)生的心理特點(diǎn)，通過虛擬電視劇《雪豹》的戰(zhàn)爭(zhēng)場(chǎng)面，讓學(xué)生在真實(shí)的體驗(yàn)中展開體育學(xué)習(xí)，不僅很好地引發(fā)了學(xué)生的參與性和學(xué)習(xí)積極性，同時(shí)也很好地完成了教學(xué)目標(biāo)，實(shí)現(xiàn)了高效的體育教學(xué)。對(duì)于學(xué)校而言,家長(zhǎng)是朋友,也是一種力量,沒有家長(zhǎng)的關(guān)注與支持,再好的目標(biāo)也難以達(dá)成,再好的愿望也難以實(shí)現(xiàn)。近年來,文登市第二實(shí)驗(yàn)小學(xué)在學(xué)校教育與家庭教育雙結(jié)合方面大做文章,做細(xì)文章,逐漸形成了以學(xué)校為主導(dǎo)、以家庭為基礎(chǔ)、以社會(huì)為依托的三結(jié)合教育的大環(huán)境。一、以“每一次家長(zhǎng)會(huì)”為平臺(tái),增進(jìn)家校了解家長(zhǎng)會(huì),既是班主任聯(lián)系家長(zhǎng)、家長(zhǎng)了解子女在校情況的重要途徑,也是家長(zhǎng)了解學(xué)校管理、教育學(xué)生情況的有效途徑。為開好每一次的家長(zhǎng)會(huì),學(xué)校從家長(zhǎng)會(huì)的準(zhǔn)備、家長(zhǎng)會(huì)的內(nèi)容及形式上進(jìn)行創(chuàng)新,更好地增進(jìn)了家校了解。1.機(jī)制上完善學(xué)校副校長(zhǎng)、教導(dǎo)主任、德育主任在分管工作上既有獨(dú)立性又有交叉融合。每人除主管不同的學(xué)科教學(xué)外,還一個(gè)人分管一個(gè)年級(jí)。每次家長(zhǎng)會(huì)前一周召開全體班主任會(huì),對(duì)家長(zhǎng)會(huì)的提綱要點(diǎn)進(jìn)行集體備課,而后分管主任和全年級(jí)班主任一起就本年級(jí)家長(zhǎng)會(huì)主題、內(nèi)容、形式等進(jìn)行商討確定,個(gè)人再根據(jù)班級(jí)實(shí)際情況進(jìn)行二次備課。2.內(nèi)容上充實(shí)在家長(zhǎng)會(huì)的前20分鐘,班主任會(huì)將學(xué)校近期工作以專題片的形式進(jìn)行播放,讓家長(zhǎng)對(duì)學(xué)校工作有一個(gè)全面的了解。而后班主任就班級(jí)管理、班級(jí)學(xué)習(xí)情況進(jìn)行全面總結(jié),每次家長(zhǎng)會(huì)副班主任、科任教師也到場(chǎng)參加,適時(shí)結(jié)合本學(xué)科學(xué)習(xí)情況向家長(zhǎng)進(jìn)行匯報(bào)、總結(jié)。3.形式上豐富學(xué)校積極探索形式多樣、切實(shí)有效的新型家長(zhǎng)會(huì)形式。如,結(jié)合學(xué)校工作開一次才藝展示會(huì),以展示孩子特長(zhǎng)為主要內(nèi)容,邀請(qǐng)家長(zhǎng)參加,引導(dǎo)家長(zhǎng)賞識(shí)孩子,注重挖掘孩子潛能。學(xué)校力圖改變傳統(tǒng)家長(zhǎng)會(huì)上教師講家長(zhǎng)聽的單一模式,變教師一言堂為眾人多言堂,請(qǐng)教子有方的家長(zhǎng)做典型經(jīng)驗(yàn)交流,大家共同探討教子經(jīng)驗(yàn)。二、以“每一次家訪”為紐帶,凝聚愛的力量在眾多的家校聯(lián)系方式中,家訪是最有效實(shí)現(xiàn)面對(duì)面溝通交流、一對(duì)一理解反饋的方式,做好家訪工作,會(huì)凝聚起更大的愛的力量,也會(huì)成為構(gòu)建和諧教育更強(qiáng)勁的動(dòng)力。1.訪前培訓(xùn)家訪也如同教師的每一次上課,能否取得成功,提前備好課是關(guān)鍵。為此,學(xué)校對(duì)教師先進(jìn)行家訪培訓(xùn),提出具體要求。在集體培訓(xùn)之后,所有教師都結(jié)合本班學(xué)生特點(diǎn),寫出家訪預(yù)案,并根據(jù)本班學(xué)生住址的區(qū)域特點(diǎn)進(jìn)行劃片,以便有計(jì)劃地進(jìn)行家訪活動(dòng)。家訪前,教師都會(huì)提前一天打電話和家長(zhǎng)預(yù)約。2.訪中記錄學(xué)校設(shè)計(jì)了家訪記錄表,根據(jù)記錄表,家訪教師要了解每一個(gè)學(xué)生的家庭情況、學(xué)習(xí)環(huán)境,學(xué)生的個(gè)性、在家的表現(xiàn),了解家長(zhǎng)的希望、要求以及教育方法等,并做好詳細(xì)的記錄,為今后的教學(xué)工作奠定基礎(chǔ),也有了一份沉甸甸的收獲。不少教師除做好每一次的記錄表格外,還積極撰寫家訪日志。3.訪后反饋在教師家訪后,校長(zhǎng)還會(huì)通過電話進(jìn)行跟蹤回訪,了解教師家訪情況。通過電話回訪,家長(zhǎng)們對(duì)教育的理解度更大了,對(duì)教育的支持度也更強(qiáng)了,滿意度也隨著熱情的交談而不斷升溫。三、以“每一次講座”為契機(jī),全面提升家教素養(yǎng)2009年4月,文登市第二實(shí)驗(yàn)小學(xué)成立了“家長(zhǎng)學(xué)?！?旨在通過這樣的渠道交流家庭教育經(jīng)驗(yàn)和方法,幫助家長(zhǎng)樹立科學(xué)的家庭教育觀念。目前,已舉辦了9次培訓(xùn)。1.專家講座2009年10月,學(xué)校邀請(qǐng)著名家教專家、知心姐姐盧勤老師作了一場(chǎng)《把孩子培養(yǎng)成財(cái)富》的家教講座。盧老師幽默的語言,睿智的道理,有效的互動(dòng),讓聽課的所有家長(zhǎng)受益匪淺。2.社區(qū)熱心人士講座2010年1月,學(xué)校又邀請(qǐng)了社區(qū)熱心教育人士吳雨農(nóng)老人來校開講座,他結(jié)合自己多年的家教經(jīng)驗(yàn),給家長(zhǎng)作了一場(chǎng)《怎樣指導(dǎo)孩子過好假期》的報(bào)告,給很多害怕孩子一放假就沒人管、管不住的家長(zhǎng)指點(diǎn)迷津,可謂及時(shí)雨。3.優(yōu)秀班主任講座學(xué)校還從自身挖掘資源,請(qǐng)優(yōu)秀班主任為“家長(zhǎng)學(xué)?！遍_講座。有針對(duì)一年級(jí)的《好習(xí)慣,好人生》,針對(duì)三年級(jí)的《家校攜手,引領(lǐng)孩子踏上習(xí)作快車道》,針對(duì)畢業(yè)班的《家校攜手,幫助孩子出色完成人生第一躍》,也有就家庭教育中普遍存在的問題所作的講座,像《溫室里長(zhǎng)不出參天大樹》《告訴孩子,你真棒》《如何建設(shè)書香家庭》等。正是通過這一次次的“家長(zhǎng)學(xué)校”講座,不僅給家長(zhǎng)提供了更多的家教智力支持,全面提升了家教素養(yǎng),更使家長(zhǎng)感受到學(xué)校的真心服務(wù),用心教育。國家二級(jí)C語言等級(jí)考試國家計(jì)算機(jī)二級(jí)C語言等級(jí)考試國家二級(jí)1第一章數(shù)據(jù)結(jié)構(gòu)與算法第一節(jié)算法基本概念所謂算法是指一組有窮的指令集·是解題方案的準(zhǔn)確而完整的描述·通俗地說·就是計(jì)算機(jī)解題的過程基本特征:確定性、有窮性丶可行性丶健壯性、魯棒性。(二)算法設(shè)計(jì)的基本方法:列舉法丶?xì)w納法丶遞推法丶遞歸法第一章數(shù)據(jù)結(jié)構(gòu)與算法2國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件3國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件4第二節(jié)數(shù)據(jù)結(jié)構(gòu)的基本概念數(shù)據(jù)結(jié)構(gòu)計(jì)螯糧拿到的將每最態(tài)森:如支樓機(jī)而言·數(shù)據(jù)是能輸入到計(jì)算機(jī)中音丶視頻等。數(shù)據(jù)元秦:數(shù)據(jù)元秦是數(shù)據(jù)的基本單位。如一張學(xué)生成績(jī)表中,單個(gè)學(xué)生的成績(jī)就是其中數(shù)據(jù)對(duì)豸對(duì)象相同的數(shù)據(jù)元素的集合。如一個(gè)班級(jí)的成績(jī)表可以看作一個(gè)數(shù)據(jù)對(duì)數(shù)據(jù)結(jié)構(gòu):指由某一數(shù)據(jù)對(duì)象及該對(duì)象中所有數(shù)據(jù)成員之間的尖系組成的集合包括兩部分:數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(物理結(jié)構(gòu))第二節(jié)數(shù)據(jù)結(jié)構(gòu)的基本概念5線性結(jié)構(gòu)與非線性結(jié)構(gòu)如果在一個(gè)數(shù)據(jù)結(jié)構(gòu)中一個(gè)數(shù)據(jù)元素都沒有·則稱該數(shù)據(jù)結(jié)構(gòu)為空的數(shù)據(jù)結(jié)構(gòu)在一個(gè)空的數(shù)據(jù)結(jié)構(gòu)中插入一個(gè)新的元素后變?yōu)榉强?在只有一個(gè)數(shù)據(jù)元素的數(shù)據(jù)結(jié)構(gòu)中·將該元素刪除后就變?yōu)榭盏臄?shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)分兩大類型:線性結(jié)構(gòu)與非線性結(jié)構(gòu)線性結(jié)構(gòu)又稱為線性表·滿足兩個(gè)條件(1)有且只有一個(gè)根結(jié)點(diǎn)(2)每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件,也最多有一個(gè)后線性結(jié)構(gòu)與非線性結(jié)構(gòu)6第三節(jié)線性表及其順序存儲(chǔ)結(jié)構(gòu)線性表的基本概念個(gè)線性表是若干個(gè)數(shù)據(jù)元素的有限序列。在非空線性表中·存在唯一的個(gè)開始元秦和一個(gè)末尾元素,除了這兩個(gè)元素外·其他的元素都有且只有一個(gè)前件和一個(gè)后件。如下圖所示如上圖中開始元素為1,末尾元秦為7;元素3的直接前驅(qū)為2,直接后繼為4。L:34。7第三節(jié)線性表及其順序存儲(chǔ)結(jié)構(gòu)7二.線性表的順序存儲(chǔ)結(jié)構(gòu)計(jì)算機(jī)中存放線性表·一種最簡(jiǎn)單的方法是順序存儲(chǔ)·也稱順序分酊線性表的順序存儲(chǔ)指的是用一組地址連續(xù)的存儲(chǔ)單元依女存放線性表中的各個(gè)元素。其具有以下兩個(gè)基本特點(diǎn)(1)線性表中所有元素所占的存儲(chǔ)空間是連續(xù)的(2)線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依存放的用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)的線性表稱為順序表·通常用一維數(shù)組表示線性表的的順序存儲(chǔ)?；静僮饔?查找丶插入和刪除二.線性表的順序存儲(chǔ)結(jié)構(gòu)8第四節(jié)線性鏈表鏈表中每一個(gè)元素稱為結(jié)點(diǎn)·每個(gè)結(jié)點(diǎn)(Node)由兩部分組成:一部分是數(shù)據(jù)域(data),一部分是指針域(ink)數(shù)據(jù)域指針域鏈表中的結(jié)點(diǎn)第四節(jié)線性鏈表9線性鏈表線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為線性鏈表·又稱單鏈表線性鏈表10國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件11國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件12國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件13國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件14國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件15國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件16國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件17國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件18國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件19國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件20國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件21國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件22國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件23國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件24國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件25國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件26國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件27國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件28國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件29國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件30國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件31國家計(jì)算機(jī)二級(jí)C語言-等級(jí)考試課件