全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解課件

二級公共基礎(chǔ)知識輔導(dǎo)8沙全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解二級公共基礎(chǔ)知識輔導(dǎo)8沙知識點分布第一章數(shù)據(jù)結(jié)構(gòu)與算法第二章程序設(shè)計基礎(chǔ)第三章軟件工程基礎(chǔ)第四章數(shù)據(jù)庫設(shè)計基礎(chǔ)第一章數(shù)據(jù)結(jié)構(gòu)與算法8沙網(wǎng)絡(luò)教學(xué)平臺又稱在線教學(xué)平臺、教學(xué)管理系統(tǒng)等。一般而言，支持基于Web的教學(xué)平臺通常由學(xué)生在線學(xué)習(xí)平臺、教師在線教學(xué)平臺、網(wǎng)絡(luò)教學(xué)管理平臺這三大子平臺組成。目前，許多辦學(xué)實力較強(qiáng)的學(xué)校都開發(fā)了網(wǎng)上教育課程，為學(xué)生提供了豐富的教學(xué)資源。但是，由于建設(shè)時間的先后性，教學(xué)資源的綜合化還需進(jìn)一步加強(qiáng)與整合。一、網(wǎng)絡(luò)教學(xué)平臺的資源建設(shè)策略1.將資源庫的獨立性與教學(xué)組織的靈活性相結(jié)合，建設(shè)實用的教、學(xué)、練網(wǎng)絡(luò)平臺教學(xué)資源庫是教師組織教學(xué)和學(xué)生學(xué)習(xí)的基礎(chǔ)，只有豐富、合理的教學(xué)資源才能更好地組織教學(xué)，才能使學(xué)生更好地進(jìn)行自主學(xué)習(xí)和個性化學(xué)習(xí)。一是教學(xué)資源庫必須是獨立的，表現(xiàn)為資源庫的建設(shè)自成體系，是獨立于教學(xué)過程的。同時，資源庫的建設(shè)是為了教師組織教學(xué)和學(xué)生開展自學(xué)服務(wù)的，因而資源必須根據(jù)課程教學(xué)目標(biāo)、學(xué)生能力培養(yǎng)目標(biāo)等多方面來組織。二是教學(xué)組織的靈活性，是指在網(wǎng)絡(luò)平臺下，教學(xué)組織過程同樣是相對獨立的，教學(xué)組織過程是管理好在教學(xué)過程中需取得資源庫中的那些資源，記載下教學(xué)資源庫資源的標(biāo)識，使得教學(xué)能從資源庫中取得教學(xué)資源，開展教學(xué)活動。三是教學(xué)組織的靈活性，在組織教學(xué)過程內(nèi)容時，既可以取得本課程的教學(xué)資源，也可以取得其他課程的教學(xué)資源，根據(jù)教學(xué)需要，對教學(xué)過程中所需的資源進(jìn)行添加、修改、刪除等操作。2.課程資源體系性與資源的實用性相結(jié)合，提高教學(xué)資源的共享性和實用性教學(xué)資源庫是一項龐大的系統(tǒng)工程，通過整合現(xiàn)有的網(wǎng)絡(luò)資源和教師現(xiàn)有資源，形成新的綜合、實用教學(xué)資源。資源庫以課程體系為主線，資源建設(shè)的實用性則要求建設(shè)的資源必須實用、共享，方便教師組織教學(xué)資源，方便學(xué)生自主選擇。因而資源建設(shè)規(guī)劃必須從怎樣有利于培養(yǎng)學(xué)生能力、有利于學(xué)生更好地學(xué)習(xí)為出發(fā)點，將課程資源細(xì)劃成知識點（案例）的系列資源，理論課程按“課程→章→節(jié)→知識點”形式組織，實踐課程按“課程→項目→任務(wù)→案例”形式組織。以知識點（案例）為基本單位形式建設(shè)的資源庫，使得每個資源都具有相對獨立性和完整性，內(nèi)容更具有針對性。3.將模擬演示與實際視頻相結(jié)合，增強(qiáng)教學(xué)資源的有效性在資源庫建設(shè)過程中，不僅要有以知識點為基礎(chǔ)的實際視頻錄像、實踐教學(xué)錄像，還要大力開發(fā)圍繞知識點的虛擬演示，使學(xué)生不僅了解外在的情況，同時學(xué)習(xí)到內(nèi)部變化過程。通過對虛擬演示過程或?qū)嶒炓曨l的技術(shù)處理，將操作中關(guān)鍵步驟形成知識點問答練習(xí)，進(jìn)而生成虛擬操作練習(xí)資源。虛擬演示和虛擬操作練習(xí)資源的建設(shè)，必將使教和學(xué)更具有針對性、實用性和有效性。二、網(wǎng)絡(luò)教學(xué)平臺的功能建設(shè)策略1.定期測試與學(xué)生自主測試相結(jié)合，提高教學(xué)過程的交互性和互補性加強(qiáng)對學(xué)生學(xué)習(xí)過程的評價，網(wǎng)絡(luò)教學(xué)平臺給教師提供階段測試功能，隨時檢查學(xué)習(xí)效果，解答學(xué)生在學(xué)習(xí)過程中存在的問題。通過該平臺，學(xué)生課后可以有針對性地反復(fù)學(xué)習(xí)教學(xué)課件、實驗視頻、案例，可以自主進(jìn)行教學(xué)內(nèi)容的隨機(jī)測試、知識點虛擬演示學(xué)習(xí)和虛擬操作練習(xí)，找出不足，實現(xiàn)有效學(xué)習(xí)。2.學(xué)生自主學(xué)習(xí)與個性化發(fā)展相結(jié)合，拓展學(xué)生能力發(fā)展的空間教學(xué)資源庫的獨立性一方面是為了課堂教學(xué)內(nèi)容組織的靈活性，另一方面是方便學(xué)生的自主學(xué)習(xí)和個性化發(fā)展。一是通過從試題庫中抽取試題進(jìn)行自主測試和完成教師安排的階段測試，通過對測試中出錯試題的瀏覽，找出學(xué)習(xí)過程中存在的問題，更好地掌握知識點內(nèi)容；二是通過反復(fù)觀看實驗教學(xué)視頻、虛擬演示和虛擬操作測試，從而更好地把掌握操作要點；三是通過課后教師教學(xué)課件和課堂實錄視頻的學(xué)習(xí)，重溫課堂教學(xué)或彌補缺課。個性化發(fā)展表現(xiàn)在教學(xué)資源庫的開放性，對學(xué)生而言，愛好和興趣是最好的老師，通過網(wǎng)絡(luò)教學(xué)平臺豐富的教學(xué)資源，學(xué)生可以選擇自己感興趣的內(nèi)容進(jìn)行自主學(xué)習(xí)和自主測試。3.教師查詢分析與學(xué)生自查相結(jié)合，提高教和學(xué)的有效管理教師通過網(wǎng)絡(luò)教學(xué)平臺，既可以查看階段測試中學(xué)生的測試成績，同時，教師也可以通過知識點的統(tǒng)計，掌握學(xué)生在階段測試過程中，知識點試題的測試數(shù)、正確題數(shù)及出錯題數(shù)，從而更有針對性地了解學(xué)生對知識點的掌握情況，便于下一步有效地展開教學(xué)活動。同時，學(xué)生也可以通過網(wǎng)絡(luò)學(xué)習(xí)平臺，及時了解自己在階段測試和自主測試中的成績，并對測試中的出錯試題進(jìn)行歸納總結(jié)，對出錯試題進(jìn)行補習(xí)。4.實名制管理與教學(xué)任務(wù)安排相結(jié)合，提高輔導(dǎo)的針對性網(wǎng)絡(luò)平臺的教學(xué)活動應(yīng)實施實名制管理方式，教師上課指定到班級，對應(yīng)到具體的學(xué)生。學(xué)生網(wǎng)絡(luò)學(xué)習(xí)活動也通過實名制進(jìn)行，所有的階段測試和自主測試的試題都對應(yīng)到各個學(xué)生。這樣，教師才能有效進(jìn)行階段測試，查看所教班級學(xué)生的學(xué)習(xí)情況，學(xué)生也隨時查看自己的學(xué)習(xí)情況。通過實名制，建立師生留言區(qū)域，教師登錄后，可以瀏覽學(xué)生的留言情況，并單獨對學(xué)生回復(fù)，學(xué)生登錄后，給指定的教師留言，同時查看教師給自己的留言信息等。5.建設(shè)管理和應(yīng)用管理相結(jié)合，加強(qiáng)資源平臺的應(yīng)用安全網(wǎng)絡(luò)教學(xué)平臺是一個包含資源建設(shè)、資源使用和資源管理的綜合性平臺，系統(tǒng)分為三個層次，第一個層次是系統(tǒng)管理員，具備最高級權(quán)限，對網(wǎng)絡(luò)平臺的最基礎(chǔ)性信息進(jìn)行添加、修改、刪除，如學(xué)年、部門、學(xué)科等，同時也可以對教師教學(xué)、測試等信息進(jìn)行查詢管理；第二個層次是部門管理員，主要是負(fù)責(zé)班級、學(xué)生、課程、教學(xué)內(nèi)容、教學(xué)任務(wù)安排等基礎(chǔ)信息，統(tǒng)一組織、管理教學(xué)資源，包含教學(xué)計劃、教案、教學(xué)內(nèi)容、試題庫等教學(xué)資源信息；第三個層次是教師和學(xué)生，是該網(wǎng)絡(luò)教學(xué)平臺的使用者，教師主要是完成教學(xué)、安排階段測試、查詢學(xué)生學(xué)習(xí)情況、個別輔導(dǎo)等，學(xué)生通過網(wǎng)絡(luò)平臺進(jìn)行課程學(xué)習(xí)、自主學(xué)習(xí)、自主測試和留言等。三、網(wǎng)絡(luò)教學(xué)平臺組織與實施的保障1.學(xué)校領(lǐng)導(dǎo)應(yīng)高度重視與逐步實施網(wǎng)絡(luò)教學(xué)平臺系統(tǒng)設(shè)計和資源建設(shè)是一個工作量龐大的工程，關(guān)鍵在于資源建設(shè)工程。在學(xué)校領(lǐng)導(dǎo)高度重視的情況下，一是出臺相應(yīng)的鼓勵政策，提升教師使用網(wǎng)絡(luò)教學(xué)平臺的積極性。在進(jìn)行課程評選時，優(yōu)先從應(yīng)用網(wǎng)絡(luò)教學(xué)平臺的課程中選擇；在網(wǎng)絡(luò)建設(shè)、教學(xué)經(jīng)費的安排上，給予優(yōu)先保證等。二是加強(qiáng)培訓(xùn)，一方面加強(qiáng)教師使用計算機(jī)和使用網(wǎng)絡(luò)教學(xué)系統(tǒng)的培訓(xùn)工作，另一方面，不斷提高信息化技能的應(yīng)用水平。三是加強(qiáng)網(wǎng)絡(luò)教學(xué)平臺的應(yīng)用考核，對成績突出者予以獎勵等。2.教學(xué)資源的建設(shè)與使用相結(jié)合一是做好網(wǎng)絡(luò)教學(xué)平臺建設(shè)與使用規(guī)劃，網(wǎng)絡(luò)教學(xué)平臺建設(shè)與完善是有一個過程，教學(xué)資源的建設(shè)也有一個積累的過程，制定教學(xué)資源庫建設(shè)規(guī)劃是十分必要的。二是高度重視信息的采集工作。信息的采集是資源庫建設(shè)的基礎(chǔ)，是建設(shè)過程中涉及人員和部門最多的環(huán)節(jié)，也是最重要、最關(guān)鍵的環(huán)節(jié)，在資源建設(shè)過程中，應(yīng)體現(xiàn)以教師教學(xué)、學(xué)生自主學(xué)習(xí)和協(xié)作學(xué)習(xí)為中心的原則，充分調(diào)動全體教師的積極性與主動性，注重抓好教學(xué)資源庫的發(fā)布和維護(hù)工作。三是積極做好使用推廣工作，由于資源庫的內(nèi)容龐大，制作周期長，不能等待全部制作完成后一次性發(fā)布，而應(yīng)完成一批，發(fā)布一批，使用一批。3.加強(qiáng)宣傳提高資源的使用頻率資源只有在頻繁的使用中才能體現(xiàn)它的價值，才能不斷地推動建設(shè)。一是人人知曉資源，網(wǎng)絡(luò)平臺上的資源應(yīng)該讓所有師生都知道，一方面通過網(wǎng)站進(jìn)行宣傳，另一方面教師首先對班級內(nèi)的學(xué)生進(jìn)行宣傳，使學(xué)生了解學(xué)校提供的教學(xué)資源；二是人人會用資源，以培訓(xùn)班的方式對學(xué)生進(jìn)行培訓(xùn)，以宣傳版報的方式進(jìn)行報道，從資源的內(nèi)容和使用方式等方面，讓廣大學(xué)生知曉內(nèi)容的操作方式。總之，網(wǎng)絡(luò)教學(xué)平臺是信息技術(shù)發(fā)展到一定程度的產(chǎn)物，它實現(xiàn)了因材施教和個性化學(xué)習(xí)的有機(jī)結(jié)合，通過開放式、共享的網(wǎng)絡(luò)平臺的建設(shè)和使用，可以更好地提高學(xué)校教育教學(xué)的質(zhì)量。引言：隨著課程改革的不斷深入，教學(xué)中的各個環(huán)節(jié)需要進(jìn)行進(jìn)一步的變革。創(chuàng)設(shè)問題情境在教學(xué)中很常見，其目的在于讓學(xué)生和老師在制造好的情境中一同體會課文內(nèi)容。目前，創(chuàng)設(shè)問題情境雖然已廣泛運用到日常的教學(xué)實踐中，但不少教師仍然是流于形式，沒有真正利用好、設(shè)計好問題情境。一、淺談設(shè)立問題情境在教?W中的實用價值在探討問題情境在小學(xué)語文教學(xué)中的應(yīng)用之前，我們應(yīng)先深入理解問題情境的實用價值。問題情境的設(shè)立是建立在有效的問題之上的，問題是開啟智慧之門的鑰匙，只有學(xué)生在學(xué)習(xí)中不斷遇到問題，才有促使學(xué)生向前發(fā)展，因此創(chuàng)立問題情境以激發(fā)學(xué)生學(xué)習(xí)和探究的興趣是小學(xué)教學(xué)中十分重要的教學(xué)手段。問題情境創(chuàng)立的過程不僅僅是教師的單方參與，還可以啟發(fā)學(xué)生自主提問，已達(dá)到學(xué)生深入理解課文的學(xué)習(xí)目的。二、創(chuàng)設(shè)問題情境在小學(xué)語文中的應(yīng)用（一）創(chuàng)設(shè)問題情境巧妙引入課堂課堂的開端往往奠定了整節(jié)課的課堂效果，因此，在每節(jié)課剛剛開始時，教師應(yīng)當(dāng)能迅速使學(xué)生的注意力轉(zhuǎn)移到課堂上，并善于把學(xué)生的興趣和參與的積極性在短時間內(nèi)調(diào)動起來。通過問題情境的設(shè)立就可以達(dá)到一個好的效果，例如在人教版五年級上冊學(xué)習(xí)《鯨》這篇文章時，拋出一系列問題“你們認(rèn)為世界上最大的動物是什么”學(xué)生們會七嘴八舌地說出自己的答案，繼而問“海洋里最大的生物是什么”，從而引出本篇課文。緊接著，自然而然的會引出下一個問題情境――“鯨到底有多大？怎樣生活？有哪些習(xí)性”利用這樣類似的問題，既可以順利地調(diào)動起學(xué)生的積極參與，又可以為接下來的問題情境的創(chuàng)立做一個鋪墊。（二）創(chuàng)設(shè)問題情境解決課堂難點小學(xué)的語文教學(xué)中也會存在一些令學(xué)生難以理解的內(nèi)容，這類情況多出現(xiàn)在一些抒情散文、歷史型記敘文或古詩詞的教學(xué)中。由于小學(xué)生的人生經(jīng)驗較少，所學(xué)的知識有限，所以教師在教學(xué)中要善于將問題情境巧妙多樣地設(shè)置以使學(xué)生接受。比如在學(xué)習(xí)毛主席的《七律長征》這一首詩時，學(xué)生對紅軍當(dāng)時的條件不太了解，所以無法深入到詩詞中去體會革命先烈們的英勇偉大。課堂開展前可以先設(shè)立“紅軍長征過程中的生存狀態(tài)是什么樣的呢？”的問題，讓學(xué)生們對這首詩創(chuàng)作時作者所處的環(huán)境有一個認(rèn)識，結(jié)合時代背景，讓學(xué)生體會到紅軍精神的內(nèi)涵，從而突破課堂難點。（三）創(chuàng)設(shè)問題情境探尋課堂中心學(xué)生的自主學(xué)習(xí)和老師的課堂教學(xué)都要緊密圍繞著本課的中心展開，為了讓學(xué)生在自主學(xué)習(xí)中有一定的方向性，教師要時刻把握主題，突出中心，在主題的引導(dǎo)下創(chuàng)設(shè)問題情境。許多學(xué)生在學(xué)習(xí)課文時，很難概括出課文的主旨，所以教師要在教學(xué)中巧妙引導(dǎo)。比如，在學(xué)習(xí)《跳水》這一課時，課文通過船長成功解救孩子的過程，揭示了“在事物發(fā)展過程中，要學(xué)會及時對情況作出判斷然后采取果斷的行動”這一主旨。在學(xué)生做了一定的預(yù)習(xí)作業(yè)后，教師可以這樣開展問題情境的創(chuàng)設(shè)：“船長為什么解救孩子前先威脅孩子，讓他跳入水中”“這樣的行為反映出了船長是一個什么樣的人？”學(xué)生對船長異常的行為很是好奇，所以迫不及待地尋求問題的答案。一旦這兩個問題得到解決，主題也就很明確了。（四）創(chuàng)設(shè)問題情境吸引學(xué)生興趣教師可以抓住課文中的矛盾點以激發(fā)學(xué)生的思考，從矛盾點出發(fā)創(chuàng)設(shè)問題情境可以吸引學(xué)生的學(xué)習(xí)興趣。教材中難免免會碰到與現(xiàn)實生活距離感較遠(yuǎn)的課文，遇到這類課文，問題情境的創(chuàng)設(shè)要講究技巧。比如在學(xué)習(xí)《飛奪瀘定橋》這篇課文時，抓住標(biāo)題中“飛”這個字，學(xué)生會想知道為什么要“飛奪”?；谶@樣的任務(wù)驅(qū)動，就吸引學(xué)生對紅軍征途中重重困難的探究。這樣的問題情境的設(shè)定有助于學(xué)生融入到文章中去，學(xué)生對課文的學(xué)習(xí)也有了很大的興趣。（五）創(chuàng)設(shè)問題情境培養(yǎng)學(xué)生人文素養(yǎng)隨著新課標(biāo)的不斷改革，我們發(fā)現(xiàn)課文中作者所表達(dá)的情感更加豐富，內(nèi)涵更為深刻。語文的教學(xué)最根本的目的就是要培養(yǎng)學(xué)生的語文素質(zhì)和開拓學(xué)生的眼界。在教學(xué)中，培養(yǎng)學(xué)生的人文素養(yǎng)對學(xué)生今后的發(fā)展有著十分深遠(yuǎn)的影響。所以，在教學(xué)中充分利用問題情境這一教學(xué)手段，有利于學(xué)生在學(xué)習(xí)中思考，在思考中收獲。學(xué)生們在解決問題時，與同學(xué)和老師緊密合作，加強(qiáng)了與同學(xué)和老師的交流。同時，學(xué)生通過自己對學(xué)習(xí)內(nèi)容的分析，更容易體會作者所要表達(dá)的思想感情，還會鍛煉出自己的理性精神和批判性思維，提升自我對文學(xué)作品的鑒賞能力，從長遠(yuǎn)角度來看，學(xué)生的人文素養(yǎng)在問題情境的開展中得到升華。結(jié)束語：將問題情境很好地利用到教學(xué)中是深化教育改革中的一個具體措施，教師要正確看待傳統(tǒng)的教學(xué)方法，在教學(xué)過程中要不斷總結(jié)反省自身的教學(xué)理念，尋求最適合學(xué)生的教學(xué)路徑。教師如果能在教學(xué)中應(yīng)用好問題情境，可有效地增強(qiáng)小學(xué)生的思維能力，培養(yǎng)小學(xué)生的語文綜合素養(yǎng)，也會提高教學(xué)質(zhì)量。二級公共基礎(chǔ)知識輔導(dǎo)全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解1知識點分布第一章數(shù)據(jù)結(jié)構(gòu)與算法第二章程序設(shè)計基礎(chǔ)第三章軟件工程基礎(chǔ)第四章數(shù)據(jù)庫設(shè)計基礎(chǔ)知識點分布2第一章數(shù)據(jù)結(jié)構(gòu)與算法8沙第一章數(shù)據(jù)結(jié)構(gòu)與算法311算法1、算法是指解題方案的準(zhǔn)確而完整的描述。換句話說,算法是對特定問題求解步驟的一種描述。算法不等于程序,也不等于計算方法。2、算法的基本特征可行性確定性有窮性擁有足夠的情報08年4月選擇題第5題算法的有窮性是指AA)算法程序的運行時間是有限的B)算法程序所處理的數(shù)據(jù)量是有限的c)算法程序的長度是有限的D)算法只能被有限的用戶使用8沙11算法41.1算法3、算法復(fù)雜度主要包括時間復(fù)雜度和空間復(fù)雜度。(1)算法時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量,可以用執(zhí)行算法的過程中所需基本運算的執(zhí)行次數(shù)來度量(2)算法空間復(fù)雜度是指執(zhí)行這個算法所需要的內(nèi)存空間。06年9月選擇題第7題下列敘述中正確的是DA)一個算法的空間復(fù)雜度大,則其時間復(fù)雜度也必定大B)一個算法的空間復(fù)雜度大,則其時間復(fù)雜度必定小C)一個算法的時間復(fù)雜度大,則其空間復(fù)雜度必定小D)上述三種說法都不對8沙1.1算法512數(shù)據(jù)結(jié)構(gòu)的基本概念1、數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。2、數(shù)據(jù)結(jié)構(gòu)主要研究和討論以下兩個方面的問題:(1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系,即數(shù)據(jù)的邏輯結(jié)構(gòu)。(2)在對數(shù)據(jù)進(jìn)行處理時,各數(shù)據(jù)元素在計算機(jī)中的存儲關(guān)系,即數(shù)據(jù)的存儲結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。*:數(shù)據(jù)的邏輯結(jié)反映數(shù)據(jù)元素之間的邏輯關(guān)系,數(shù)據(jù)的存儲結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式。同一種邏輯結(jié)構(gòu)的數(shù)據(jù)可以采用不同的存儲結(jié)構(gòu),但影響數(shù)據(jù)處理效率。條廼摁嶽趲紺掘鉬戀蚰織鎏癱叡鞬椪髓鏗翝饗俤銧鐎的遐鐳羨皰邂鞲加刑緲詆褓眺存餡蕺猻春鐳胸序存餡結(jié)構(gòu)。8沙12數(shù)據(jù)結(jié)構(gòu)的基本概念612數(shù)據(jù)結(jié)構(gòu)的基本概念07年4月選擇題第1題下列敘述中正確的是BA)算法的效率只與問題的規(guī)模有關(guān),而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B)算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的D)算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)數(shù)據(jù)結(jié)構(gòu)分為兩大類型:線性結(jié)構(gòu)和非線性結(jié)構(gòu)。(1)線性結(jié)構(gòu)(非空的數(shù)據(jù)結(jié)構(gòu))條件:1)有且只有一個根結(jié)點;2)每一個結(jié)點最多有一個前件,也最多有一個后件*:常見的線性結(jié)構(gòu)有線性表、棧、隊列和線性鏈表等。(2)非線性結(jié)構(gòu):不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。*:常見的非線性結(jié)構(gòu)有樹、二叉樹和圖等。8沙12數(shù)據(jù)結(jié)構(gòu)的基本概念712數(shù)據(jù)結(jié)構(gòu)的基本概念07年9月選擇題第6題下列敘述中正確的是DA)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的B)由于計算機(jī)存儲空間是向量式的存儲結(jié)構(gòu),因此,數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C)程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu),因此,利用數(shù)組只能處理線性結(jié)構(gòu)D)以上三種說法都不對8沙12數(shù)據(jù)結(jié)構(gòu)的基本概念813棧和隊列1、棧及其基本運算棧是限定在一端進(jìn)行插入與刪除運算的線性表。在棧中,允許插入與刪除的一端稱為棧頂,不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素,棧底元素總是最先被插入的元素。即棧是按照“先進(jìn)后出”或“后進(jìn)先出”的原則組織數(shù)據(jù)的。棧具有記憶作用06年9月填空題第4題按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是棧8沙13棧和隊列913棧和隊列2、隊列及其基本運算隊列是指允許在一端(隊尾)進(jìn)入插入,而在另一端(隊頭)進(jìn)行刪除的線尾指針(Rear)指向隊尾元素,(front)指向排頭元位置(隊頭)>隊列是“先進(jìn)先出”或“后進(jìn)后出”的線性表。敬轄結(jié)看樹勢空為組任構(gòu)和非線性結(jié)構(gòu),帶鏈的隊列屬于線性結(jié)構(gòu)07年4月選擇題第5題下面對隊列的敘述正確的是DA)隊列屬于非線性表B)隊列按“先進(jìn)后出”原則組織數(shù)據(jù)C)隊列在隊尾刪除數(shù)據(jù)D)隊列按“先進(jìn)先出”原則組織數(shù)據(jù)8沙13棧和隊列10全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解課件11全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解課件12全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解課件13全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解課件14全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解課件15全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解課件16全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解課件17全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解課件18全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解課件19全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解課件20全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解課件21全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解課件22全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解課件23全國計算機(jī)二級C語言公共基礎(chǔ)知識詳細(xì)講解