簡(jiǎn)介：1第2章線性表線性表1選擇題（1）順序表中第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）。A110B108C100D120答案B解釋順序表中的數(shù)據(jù)連續(xù)存儲(chǔ)，所以第5個(gè)元素的地址為10024108。（3）向一個(gè)有127個(gè)元素的順序表中插入一個(gè)新元素并保持原來(lái)順序不變，平均要移動(dòng)的元素個(gè)數(shù)為（）。A8B635C63D7答案B解釋平均要移動(dòng)的元素個(gè)數(shù)為N2。（4）鏈接存儲(chǔ)的存儲(chǔ)結(jié)構(gòu)所占存儲(chǔ)空間（）。A分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放表示結(jié)點(diǎn)間關(guān)系的指針B只有一部分，存放結(jié)點(diǎn)值C只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針D分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)點(diǎn)所占單元數(shù)答案A（5）線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（）。A必須是連續(xù)的B部分地址必須是連續(xù)的C一定是不連續(xù)的D連續(xù)或不連續(xù)都可以答案D（6）線性表Ｌ在（）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。A需經(jīng)常修改Ｌ中的結(jié)點(diǎn)值Ｂ需不斷對(duì)Ｌ進(jìn)行刪除插入CＬ中含有大量的結(jié)點(diǎn)ＤＬ中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜答案B解釋鏈表最大的優(yōu)點(diǎn)在于插入和刪除時(shí)不需要移動(dòng)數(shù)據(jù)，直接修改指針即可。（7）單鏈表的存儲(chǔ)密度（）。A大于1B等于1C小于1D不能確定答案C解釋存儲(chǔ)密度是指一個(gè)結(jié)點(diǎn)數(shù)據(jù)本身所占的存儲(chǔ)空間和整個(gè)結(jié)點(diǎn)所占的存儲(chǔ)空間之比，假設(shè)單鏈表一個(gè)結(jié)點(diǎn)本身所占的空間為D，指針域所占的空間為N，則存儲(chǔ)密度為DDN，一定小于1。（8）將兩個(gè)各有N個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是（）。ANB2N1C2NDN13DQPRIPQNEXTPNEXTPNEXTQPNEXTPRIQ答案C2算法設(shè)計(jì)題（1）將兩個(gè)遞增的有序鏈表合并為一個(gè)遞增的有序鏈表。要求結(jié)果鏈表仍使用原來(lái)兩個(gè)鏈表的存儲(chǔ)空間不另外占用其它的存儲(chǔ)空間。表中不允許有重復(fù)的數(shù)據(jù)。算法描述VOIDMERGELISTLINKLISTPBLBNEXTPA和PB分別是鏈表LA和LB的工作指針初始化為相應(yīng)鏈表的第一個(gè)結(jié)點(diǎn)LCPCLA用LA的頭結(jié)點(diǎn)作為L(zhǎng)C的頭結(jié)點(diǎn)WHILEPAPCPAPAPANEXT取較小者LA中的元素，將PA鏈接在PC的后面，PA指針后移ELSEIFPADATAPBDATAPCNEXTPBPCPBPBPBNEXT取較小者LB中的元素，將PB鏈接在PC的后面，PB指針后移ELSE相等時(shí)取LA中的元素，刪除LB中的元素PCNEXTPAPCPAPAPANEXTQPBNEXTPBPBQPCNEXTPAPAPB插入剩余段LB釋放LB的頭結(jié)點(diǎn)（6）設(shè)計(jì)一個(gè)算法，通過(guò)一趟遍歷在單鏈表中確定值最大的結(jié)點(diǎn)。算法描述ELEMTYPEMAXLINKLISTLIFLNEXTNULLRETURNNULLPMAXLNEXT假定第一個(gè)結(jié)點(diǎn)中數(shù)據(jù)具有最大值PLNEXTNEXTWHILEPNULL如果下一個(gè)結(jié)點(diǎn)存在IFPDATAPMAXDATAPMAXP如果P的值大于PMAX的值，則重新賦值PPNEXT遍歷鏈表RETURNPMAXDATA第3章棧和隊(duì)列棧和隊(duì)列

簡(jiǎn)介：1新編簡(jiǎn)明英語(yǔ)語(yǔ)言學(xué)教程新編簡(jiǎn)明英語(yǔ)語(yǔ)言學(xué)教程第二版第二版第13章練習(xí)題章練習(xí)題參考答案參考答案CHAPTER1INTRODUCTIONP131HOWDOYOUINTERPRETTHEFOLLOWINGDEFINITIONOFLINGUISTICSLINGUISTICSISTHESCIENTIFICSTUDYOFLANGUAGE答LINGUISTICSISBASEDONTHESYSTEMATICINVESTIGATIONOFLINGUISTICDATACONDUCTEDWITHREFERENCETOSOMEGENERALTHEYOFLANGUAGESTRUCTUREINDERTODISCOVERTHENATURERULESOFTHEUNDERLYINGLANGUAGESYSTEMTHELINGUISTSHASTOCOLLECTOBSERVELANGUAGEFACTSFIRSTWHICHAREFOUNDTODISPLAYSOMESIMILARITIESGENERALIZATIONSAREMADEABOUTTHEMTHENHEFMULATESSOMEHYPOTHESESABOUTTHELANGUAGESTRUCTURETHEHYPOTHESESTHUSFMEDHAVETOBECHECKEDREPEATEDLYAGAINSTTHEOBSERVEDFACTSTOFULLYPROVETHEIRVALIDITYINLINGUISTICSASINANYOTHERDISCIPLINEDATATHEYSTINADIALECTICALCOMPLEMENTATIONTHATISATHEYWITHOUTTHESUPPTOFDATACANHARDLYCLAIMVALIDITYDATAWITHOUTBEINGEXPLAINEDBYSOMETHEYREMAINAMUDDLEDMASSOFTHINGS2WHATARETHEMAJBRANCHESOFLINGUISTICSWHATDOESEACHOFTHEMSTUDY答THEMAJBRANCHESOFLINGUISTICSARE1PHOICSITSTUDIESTHESOUNDSUSEDINLINGUISTICCOMMUNICATION2PHONOLOGYITSTUDIESHOWSOUNDSAREPUTTOGETHERUSEDTOCONVEYMEANINGINCOMMUNICATION3MPHOLOGYITSTUDIESTHEWAYINWHICHLINGUISTICSYMBOLSREPRESENTINGSOUNDSAREARRANGEDCOMBINEDTOFMWDS4SYNTAXITSTUDIESTHERULESWHICHGOVERNHOWWDSARECOMBINEDTOFMGRAMMATICALLYPERMISSIBLESENTENCESINLANGUAGES5SEMANTICSITSTUDIESMEANINGCONVEYEDBYLANGUAGE6PRAGMATICSITSTUDIESTHEMEANINGINTHECONTEXTOFLANGUAGEUSE3INWHATBASICWAYSDOESMODERNLINGUISTICSDIFFERFROMTRADITIONALGRAMMAR答THEGENERALAPPROACHTHUSTRADITIONALLYFMEDTOTHESTUDYOFLANGUAGEOVERTHEYEARSISROUGHLYREFERREDTOAS“TRADITIONALGRAMMAR”MODERNLINGUISTICSDIFFERSFROMTRADITIONALGRAMMARINSEVERALBASICWAYSFIRSTLYLINGUISTICSISDEIVEWHILETRADITIONALGRAMMARISPREIVESECONDMODEMLINGUISTICSREGARDSTHESPOKENLANGUAGEASPRIMARYNOTTHEWRITTENTRADITIONALGRAMMARIANSONTHEOTHERHTENDEDTOEMPHASIZEMAYBEOVEREMPHASIZETHEIMPTANCEOFTHEWRITTENWDPARTLYBECAUSEOFITSPERMANENCETHENMODEMLINGUISTICSDIFFERSFROMTRADITIONALGRAMMARALSOINTHATITDOESNOTFCELANGUAGESINTOALATINBASEDFRAMEWK4ISMODERNLINGUISTICSMAINLYSYNCHRONICDIACHRONICWHY答INMODEMLINGUISTICSASYNCHRONICAPPROACHSEEMSTOENJOYPRIITYOVERADIACHRONICONEBECAUSEPEOPLEBELIEVEDTHATUNLESSTHEVARIOUSSTATESOFALANGUAGEINDIFFERENTHISTICALPERIODSARESUCCESSFULLYSTUDIEDITWOULDBEDIFFICULTTODESCRIBETHECHANGESTHATHAVETAKENPLACEINITSHISTICALDEVELOPMENT5FWHATREASONSDOESMODERNLINGUISTICSGIVEPRIITYTOSPEECHRATHERTHANTOWRITING答SPEECHWRITINGARETHETWOMAJMEDIAOFLINGUISTICCOMMUNICATIONMODEMLINGUISTICSREGARDSTHESPOKENLANGUAGEASTHENATURALTHEPRIMARYMEDIUMOFHUMANLANGUAGEFSOMEOBVIOUSREASONSFROMTHEPOINTOFVIEWOFLINGUISTICEVOLUTIONSPEECHISPRITOWRITINGTHEWRITINGSYSTEMOFANYLANGUAGEISALWAYS“INVENTED”BYITSUSERSTORECDSPEECHWHENTHENEEDARISESEVENINTODAYSWLDTHEREARESTILLMANYLANGUAGESTHATCANONLYBESPOKENBUTNOTWRITTENTHENINEVERYDAYCOMMUNICATIONSPEECHPLAYSAGREATERROLETHANWRITINGINTERMSOFTHEAMOUNTOFINFMATIONCONVEYEDALSOSPEECHISALWAYSTHEWAYINWHICHEVERYNATIVESPEAKERACQUIRESHISMOTHERTONGUEWRITINGISLEARNEDTAUGHTLATERWHENHEGOESTOSCHOOLFMODERNLINGUISTSSPOKENLANGUAGEREVEALSMANYTRUEFEATURESOFHUMANSPEECHWHILEWRITTENLANGUAGEISONLYTHE“REVISED”RECDOFSPEECHTHUSTHEIRDATAFINVESTIGATIONANALYSISAREMOSTLYDRAWNFROMEVERYDAYSPEECHWHICHTHEYREGARDASAUTHENTIC3LANGUAGECANBEUSEDTOREFERTOTHINGSWHICHAREPRESENTNOTPRESENTREALIMAGINEDMATTERSINTHEPASTPRESENTFUTUREINFARAWAYPLACESINOTHERWDSLANGUAGECANBEUSEDTOREFERTOCONTEXTSREMOVEDFROMTHEIMMEDIATESITUATIONSOFTHESPEAKERTHISISWHAT“DISPLACEMENT”MEANS5CULTURALTRANSMISSIONWHILEHUMANCAPACITYFLANGUAGEHASAGEICBASISIEWEWEREALLBNWITHTHEABILITYTOACQUIRELANGUAGETHEDETAILSOFANYLANGUAGESYSTEMARENOTGEICALLYTRANSMITTEDBUTINSTEADHAVETOBETAUGHTLEARNED9WHATARETHEMAJFUNCTIONSOFLANGUAGETHINKOFYOUROWNEXAMPLESFILLUSTRATION答THREEMAINFUNCTIONSAREOFTENRECOGNIZEDOFLANGUAGETHEDEIVEFUNCTIONTHEEXPRESSIVEFUNCTIONTHESOCIALFUNCTIONTHEDEIVEFUNCTIONISTHEFUNCTIONTOCONVEYFACTUALINFMATIONWHICHCANBEASSERTEDDENIEDINSOMECASESEVENVERIFIEDFEXAMPLE“CHINAISALARGECOUNTRYWITHALONGHISTY”THEEXPRESSIVEFUNCTIONSUPPLIESINFMATIONABOUTTHEUSER’SFEELINGSPREFERENCESPREJUDICESVALUESFEXAMPLE“IWILLNEVERGOWINDOWSHOPPINGWITHHER”THESOCIALFUNCTIONSERVESTOESTABLISHMAINTAINSOCIALRELATIONSBETWEENPEOPLEFEXAMPLE“WEAREYOURFIRMSUPPTERS”CHAPTER2PHONOLOGYP301WHATARETHETWOMAJMEDIAOFLINGUISTICCOMMUNICATIONOFTHETWOWHICHONEISPRIMARYWHY答SPEECHWRITINGARETHETWOMAJMEDIAOFLINGUISTICCOMMUNICATIONOFTHETWOMEDIAOFLANGUAGESPEECHISMEPRIMARYTHANWRITINGFREASONSPLEASEREFERTOTHEANSWERTOTHEFIFTHPROBLEMINTHELASTCHAPTER2WHATISVOICINGHOWISITCAUSED答VOICINGISAQUALITYOFSPEECHSOUNDSAFEATUREOFALLVOWELSSOMECONSONANTSINENGLISHITISCAUSEDBYTHEVIBRATIONOFTHEVOCALCDS3EXPLAINWITHEXAMPLESHOWBROADTRANIONNARROWTRANIONDIFFER答THETRANIONWITHLETTERSYMBOLSONLYISCALLEDBROADTRANIONTHISISTHETRANIONNMALLYUSEDINDICTIONARIESTEACHINGTEXTBOOKSFGENERALPURPOSESTHELATTERIETHETRANIONWITHLETTERSYMBOLSTOGETHERWITHTHEDIACRITICSISCALLEDNARROWTRANIONTHISISTHETRANIONNEEDEDUSEDBYTHEPHOICIANSINTHEIRSTUDYOFSPEECHSOUNDSWITHTHEHELPOFTHEDIACRITICSTHEYCANFAITHFULLYREPRESENTASMUCHOFTHEFINEDETAILSASITISNECESSARYFTHEIRPURPOSEINBROADTRANIONTHESYMBOLLISUSEDFTHESOUNDSLINTHEFOURWDSLEAFLIFFEELFILBUILDBILDHEALTHHELΘASAMATTEROFFACTTHESOUNDLINALLTHESEFOURSOUNDCOMBINATIONSDIFFERSSLIGHTLYTHELINLIFOCCURRINGBEFEAVOWELISCALLEDADEARLNODIACRITICISNEEDEDTOINDICATEITTHE1INFILBILDOCCURRINGATTHEENDOFAWDBEFEANOTHERCONSONANTISPRONOUNCEDDIFFERENTLYFROMTHECLEAR1ASIN“LEAF”ITISCALLEDDARKINNARROWTRANIONTHEDIACRITICISUSEDTOINDICATEITTHENINTHESOUNDCOMBINATIONHELΘTHESOUNDLISFOLLOWEDBYTHEENGLISHDENTALSOUNDΘITSPRONUNCIATIONISSOMEWHATAFFECTEDBYTHEDENTALSOUNDTHATFOLLOWSITITISTHUSCALLEDADENTALLINNARROWTRANIONTHEDIACRITIC、ISUSEDTOINDICATEITITISTRANSCRIBEDASHELΘANOTHEREXAMPLEISTHECONSONANTPWEALLKNOWTHATPISPRONOUNCEDDIFFERENTLYINTHETWOWDSPITSPITINTHEWDPITTHESOUNDPISPRONOUNCEDWITHASTRONGPUFFOFAIRBUTINSPITTHEPUFFOFAIRISWITHHELDTOSOMEEXTENTINTHECASEOFPITTHEPSOUNDISSAIDTOBEASPIRATEDINTHECASEOFSPITTHEPSOUNDISUNASPIRATEDTHISDIFFERENCEISNOTSHOWNINBROADTRANIONBUTINNARROWTRANIONASMALLRAISED“H”ISUSEDTOSHOWASPIRATIONTHUSPITISTRANSCRIBEDASPHTSPITISTRANSCRIBEDASSPT4HOWARETHEENGLISHCONSONANTSCLASSIFIED

簡(jiǎn)介：第1章緒論緒論11簡(jiǎn)述下列術(shù)語(yǔ)數(shù)據(jù)，數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型。解數(shù)據(jù)解數(shù)據(jù)是對(duì)客觀事物的符號(hào)表示。在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱。數(shù)據(jù)元素?cái)?shù)據(jù)元素是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理。數(shù)據(jù)對(duì)象數(shù)據(jù)對(duì)象是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個(gè)子集。數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。存儲(chǔ)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示。數(shù)據(jù)類型數(shù)據(jù)類型是一個(gè)值的集合和定義在這個(gè)值集上的一組操作的總稱。抽象數(shù)據(jù)類型抽象數(shù)據(jù)類型是指一個(gè)數(shù)學(xué)模型以及定義在該模型上的一組操作。是對(duì)一般數(shù)據(jù)類型的擴(kuò)展。1212試描述數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念與程序設(shè)計(jì)語(yǔ)言中數(shù)據(jù)類型概念的試描述數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念與程序設(shè)計(jì)語(yǔ)言中數(shù)據(jù)類型概念的區(qū)別。區(qū)別。解解抽象數(shù)據(jù)類型包含一般數(shù)據(jù)類型的概念，但含義比一般數(shù)據(jù)類型更廣、更抽象。一般數(shù)據(jù)類型由具體語(yǔ)言系統(tǒng)內(nèi)部定義，直接提供給編程者定義用戶數(shù)據(jù)，因此稱它們?yōu)轭A(yù)定義數(shù)據(jù)類型。抽象數(shù)據(jù)類型通常由編程者定義，包括定義它所使用的數(shù)據(jù)和在這些數(shù)據(jù)上所進(jìn)行的操作。在定義抽象數(shù)據(jù)類型中的數(shù)據(jù)部分和操作部分時(shí)，要求只定義到數(shù)據(jù)的邏輯結(jié)構(gòu)和操作說(shuō)明，不考慮數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和操作的具體實(shí)現(xiàn)，這樣抽象層次更高，更能為其他用戶提供良好的使用接口。1313設(shè)有數(shù)據(jù)結(jié)構(gòu)設(shè)有數(shù)據(jù)結(jié)構(gòu)DRDR，其中，其中，，4321DDDDDRR433221DDDDDDR試按圖論中圖的畫(huà)法慣例畫(huà)出其邏輯結(jié)構(gòu)圖。試按圖論中圖的畫(huà)法慣例畫(huà)出其邏輯結(jié)構(gòu)圖。解解1414試仿照三元組的抽象數(shù)據(jù)類型分別寫(xiě)出抽象數(shù)據(jù)類型復(fù)數(shù)和有理數(shù)的定義試仿照三元組的抽象數(shù)據(jù)類型分別寫(xiě)出抽象數(shù)據(jù)類型復(fù)數(shù)和有理數(shù)的定義（有理數(shù)是其分子、分母均為自然數(shù)且分母不為零的分?jǐn)?shù)）（有理數(shù)是其分子、分母均為自然數(shù)且分母不為零的分?jǐn)?shù)）。解解ADTCOMPLEX數(shù)據(jù)對(duì)象DRI|RI為實(shí)數(shù)數(shù)據(jù)關(guān)系R基本操作INITCOMPLEXI0DODOIIWHILEINWHILEINAIX33SWITCHSWITCHCASECASEXYXYZYXZYXBREAKBREAKCASECASEXYXYZABSXYZABSXYBREAKBREAKDEFAULTDEFAULTZXYABSXABSYZXYABSXABSY1616在程序設(shè)計(jì)中，常用下列三種不同的出錯(cuò)處理方式在程序設(shè)計(jì)中，常用下列三種不同的出錯(cuò)處理方式11用EXITEXIT語(yǔ)句終止執(zhí)行并報(bào)告錯(cuò)誤；語(yǔ)句終止執(zhí)行并報(bào)告錯(cuò)誤；22以函數(shù)的返回值區(qū)別正確返回或錯(cuò)誤返回；以函數(shù)的返回值區(qū)別正確返回或錯(cuò)誤返回；33設(shè)置一個(gè)整型變量的函數(shù)參數(shù)以區(qū)別正確返回或某種錯(cuò)誤返回。設(shè)置一個(gè)整型變量的函數(shù)參數(shù)以區(qū)別正確返回或某種錯(cuò)誤返回。試討論這三種方法各自的優(yōu)缺點(diǎn)。試討論這三種方法各自的優(yōu)缺點(diǎn)。解解1EXIT常用于異常錯(cuò)誤處理，它可以強(qiáng)行中斷程序的執(zhí)行，返回操作系統(tǒng)。2以函數(shù)的返回值判斷正確與否常用于子程序的測(cè)試，便于實(shí)現(xiàn)程序的局部控制。3用整型函數(shù)進(jìn)行錯(cuò)誤處理的優(yōu)點(diǎn)是可以給出錯(cuò)誤類型，便于迅速確定錯(cuò)誤。1717在程序設(shè)計(jì)中，可采用下列三種方法實(shí)現(xiàn)輸出和輸入在程序設(shè)計(jì)中，可采用下列三種方法實(shí)現(xiàn)輸出和輸入11通過(guò)通過(guò)SCANFSCANF和PRINTFPRINTF語(yǔ)句；語(yǔ)句；22通過(guò)函數(shù)的參數(shù)顯式傳遞；通過(guò)函數(shù)的參數(shù)顯式傳遞；33通過(guò)全局變量隱式傳遞。通過(guò)全局變量隱式傳遞。試討論這三種方法的優(yōu)缺點(diǎn)。試討論這三種方法的優(yōu)缺點(diǎn)。解解1用SCANF和PRINTF直接進(jìn)行輸入輸出的好處是形象、直觀，但缺點(diǎn)是需要對(duì)其進(jìn)行格式控制，較為煩瑣，如果出現(xiàn)錯(cuò)誤，則會(huì)引起整個(gè)系統(tǒng)的崩潰。2通過(guò)函數(shù)的參數(shù)傳遞進(jìn)行輸入輸出，便于實(shí)現(xiàn)信息的隱蔽，減少出錯(cuò)的可能。3通過(guò)全局變量的隱式傳遞進(jìn)行輸入輸出最為方便，只需修改變量的值即可，但過(guò)多的全局變量使程序的維護(hù)較為困難。1818設(shè)N為正整數(shù)。試確定下列各程序段中前置以記號(hào)為正整數(shù)。試確定下列各程序段中前置以記號(hào)的語(yǔ)句的頻度的語(yǔ)句的頻度11I1I1K0K0WHILEIN1WHILEIN1K10I10III22I1I1K0K0DODOK10I10IIIWHILEIN1WHILEIN1

簡(jiǎn)介：2009年語(yǔ)言學(xué)理論年語(yǔ)言學(xué)理論一名詞解釋。名詞解釋。1配價(jià)配價(jià)“配價(jià)”是當(dāng)今語(yǔ)法理論體系中最重要的問(wèn)題之一，所謂“價(jià)”（VALENCY），是借用化學(xué)中的術(shù)語(yǔ)，主要考察某一成分有多少個(gè)同現(xiàn)成分，亦即某一成分必須有多少個(gè)強(qiáng)制性搭配成分。最早把“價(jià)”理論引進(jìn)語(yǔ)法研究領(lǐng)域的是法國(guó)語(yǔ)言學(xué)家LUCIENTESNUERE，當(dāng)初是為了研究一個(gè)動(dòng)詞能支配多少種不同性質(zhì)的名詞性詞語(yǔ)，動(dòng)詞的“價(jià)”就就定于動(dòng)詞所支配的不同性質(zhì)的名詞性詞語(yǔ)的數(shù)目。配價(jià)理論思想認(rèn)為，動(dòng)詞是一個(gè)句子的中心（支配詞REGISSANT），它支配著句子中別的成分，而動(dòng)詞本身不受其他任何成分的支配。只接受動(dòng)詞支配的的有“名詞詞組”和“副詞詞組”，其中名詞詞組形成“行動(dòng)元ACTANT”，副詞詞組形成“狀態(tài)元CIRCONSTANT”。從理論上說(shuō)，句子中的狀態(tài)元可以是無(wú)限多，但行動(dòng)元不得超過(guò)三個(gè)，即主語(yǔ)、賓語(yǔ)1和賓語(yǔ)2。由此可以將動(dòng)詞分為一價(jià)動(dòng)詞、二價(jià)動(dòng)詞和三價(jià)動(dòng)詞。動(dòng)詞有配價(jià)的問(wèn)題，后來(lái)經(jīng)過(guò)研究，發(fā)現(xiàn)形容詞和名詞等也有配價(jià)問(wèn)題。我們可以說(shuō)利用動(dòng)詞與不同性質(zhì)的名詞之間、形容詞與不同性質(zhì)的名詞之間、名詞中隱含謂詞與不同性質(zhì)的名詞之間的配價(jià)關(guān)系來(lái)研究、解釋語(yǔ)法現(xiàn)象，這種研究和分析的手段就稱之為“配價(jià)分析”。根據(jù)配價(jià)分析理論，漢語(yǔ)中的動(dòng)詞可以分為零價(jià)動(dòng)詞，表自然現(xiàn)象的詞；一價(jià)動(dòng)詞，即一般的不及物動(dòng)詞；二價(jià)動(dòng)詞，即一般的及物動(dòng)詞；三價(jià)動(dòng)詞，即雙賓動(dòng)詞。在中國(guó)最早利用配價(jià)理論與方法來(lái)研究漢語(yǔ)的是朱德熙先生關(guān)于“動(dòng)詞語(yǔ)的”結(jié)構(gòu)的分析。利用配價(jià)理論及方法我們可以對(duì)漢語(yǔ)中的一些歧義現(xiàn)象進(jìn)行分析，也可一解釋一些用其他理論不好解釋或不能完善解釋的語(yǔ)法現(xiàn)象。關(guān)于配價(jià)的性質(zhì)長(zhǎng)期以來(lái)有幾種不同的觀點(diǎn)一是認(rèn)為配價(jià)是建立在句法基礎(chǔ)上的語(yǔ)法范疇。以句法概念來(lái)說(shuō)明歷史語(yǔ)言學(xué)中的語(yǔ)法化，主要指詞匯性成分發(fā)展為語(yǔ)法要素。類型學(xué)意義上的語(yǔ)法化就是將語(yǔ)義或語(yǔ)用的內(nèi)容固定為形態(tài)范疇和句法范疇，成為語(yǔ)法系統(tǒng)的固有要素。語(yǔ)法化GRAMMATICALIZATION指的是語(yǔ)法范疇和語(yǔ)法成分產(chǎn)生和形成的過(guò)程或現(xiàn)象，最典型的表現(xiàn)是語(yǔ)言中意義實(shí)在的詞匯或結(jié)構(gòu)式演變成無(wú)實(shí)在意義、僅表語(yǔ)法功能的語(yǔ)法成分，或者一個(gè)較虛的語(yǔ)法成分變成更虛的語(yǔ)法成分。在現(xiàn)代語(yǔ)言學(xué)中，研究這種語(yǔ)法化現(xiàn)象的理論通常被稱為“語(yǔ)法化學(xué)說(shuō)”或“語(yǔ)法化理論”。近年來(lái)，國(guó)外功能主義的語(yǔ)法研究逐漸和歷史語(yǔ)法的研究結(jié)合起來(lái)，在語(yǔ)法化這個(gè)問(wèn)題上找到了契合點(diǎn)，形成共時(shí)研究與歷時(shí)研究相結(jié)合的新趨向，國(guó)內(nèi)也呈現(xiàn)出這種局面。也就是說(shuō)，無(wú)論國(guó)內(nèi)、國(guó)外，語(yǔ)法化問(wèn)題都是研究的熱點(diǎn)之一。在語(yǔ)法化方面，以下幾點(diǎn)已逐漸達(dá)成共識(shí)（1）語(yǔ)法化的主體內(nèi)容是句法化、形態(tài)化，由于漢語(yǔ)形態(tài)不發(fā)達(dá)，句法化（尤其是實(shí)詞虛化）就成了漢語(yǔ)語(yǔ)法化研究的中心內(nèi)容。（2）語(yǔ)法化大多是有理?yè)?jù)的，有動(dòng)因、有機(jī)制，語(yǔ)言的經(jīng)濟(jì)性、象似性、明晰性以及說(shuō)話者的目的、語(yǔ)用推理等，都是影響語(yǔ)法化的重要因素。（3）語(yǔ)法化是逐漸變化的過(guò)程。（4）語(yǔ)法化是單向性為主的（從實(shí)到虛，從比較虛到更虛），但也有少數(shù)情況是從更虛到比較虛的，如從“N所＋名”到“N＋所＋名”的過(guò)程中，“所”通過(guò)重新分析從詞綴變成了結(jié)構(gòu)助詞。語(yǔ)用學(xué)是研究語(yǔ)言和語(yǔ)境CONTEXT之間的關(guān)系而語(yǔ)用學(xué)的一個(gè)最狹窄的定義就是語(yǔ)用學(xué)是研究已經(jīng)語(yǔ)法化了的即在語(yǔ)言結(jié)構(gòu)中表示出來(lái)的那部分語(yǔ)言和語(yǔ)境間的關(guān)系。按照這個(gè)定義語(yǔ)用學(xué)研究的就是語(yǔ)用法的語(yǔ)法化，即語(yǔ)言的用法跟語(yǔ)法結(jié)構(gòu)的關(guān)系。從語(yǔ)用學(xué)的角度看，語(yǔ)法結(jié)構(gòu)不能脫離語(yǔ)言的功能和用法而獨(dú)立存在，語(yǔ)法規(guī)則要受到語(yǔ)用原則的制約，語(yǔ)用原則對(duì)語(yǔ)法結(jié)構(gòu)或者語(yǔ)法現(xiàn)象也有極強(qiáng)的解釋力。從兩方面看，一是從語(yǔ)法結(jié)構(gòu)的“共時(shí)平面”看，實(shí)際同時(shí)存在的大量語(yǔ)法結(jié)構(gòu)現(xiàn)象可以用語(yǔ)用原則作出解釋。如“差點(diǎn)考上了”和“差點(diǎn)沒(méi)考上”，

簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu)第4版）習(xí)題及實(shí)驗(yàn)參考答案數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料完整版0數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)及深入及考試數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)及深入及考試復(fù)習(xí)資料復(fù)習(xí)資料習(xí)題及實(shí)驗(yàn)參考答案見(jiàn)附錄習(xí)題及實(shí)驗(yàn)參考答案見(jiàn)附錄結(jié)論結(jié)論1、數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系。即從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的存儲(chǔ)無(wú)關(guān)，是獨(dú)立于計(jì)算機(jī)的。2、數(shù)據(jù)的物理結(jié)構(gòu)亦稱存儲(chǔ)結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器內(nèi)的表示（或映像）。它依賴于計(jì)算機(jī)。存儲(chǔ)結(jié)構(gòu)可分為4大類順序、鏈?zhǔn)?、索引、散?、抽象數(shù)據(jù)類型由用戶定義，用以表示應(yīng)用問(wèn)題的數(shù)據(jù)模型。它由基本的數(shù)據(jù)類型構(gòu)成，并包括一組相關(guān)的服務(wù)（或稱操作）。它與數(shù)據(jù)類型實(shí)質(zhì)上是一個(gè)概念，但其特征是使用與實(shí)現(xiàn)分離，實(shí)行封裝和信息隱蔽（獨(dú)立于計(jì)算機(jī)）。4、算法是對(duì)特定問(wèn)題求解步驟的一種描述，它是指令的有限序列，是一系列輸入轉(zhuǎn)換為輸出的計(jì)算步驟。5、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（C）A、動(dòng)態(tài)結(jié)構(gòu)和表態(tài)結(jié)構(gòu)B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C、線性結(jié)構(gòu)和非線性結(jié)構(gòu)D、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)6、算法的時(shí)間復(fù)雜度取決于（A）A、問(wèn)題的規(guī)模B、待處理數(shù)據(jù)的初態(tài)C、問(wèn)題的規(guī)模和待處理數(shù)據(jù)的初態(tài)線性表線性表1、線性表的存儲(chǔ)結(jié)構(gòu)包括順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)兩種。2、表長(zhǎng)為N的順序存儲(chǔ)的線性表，當(dāng)在任何位置上插入或刪除一個(gè)元素的概率相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均次數(shù)為（E），刪除一個(gè)元素需要移動(dòng)的元素的個(gè)數(shù)為（A）。A、N12B、NC、N1D、N1E、N2F、N12G、N223、“線性表的邏輯順序與存儲(chǔ)順序總是一致的?！边@個(gè)結(jié)論是（B）A、正確的B、錯(cuò)誤的C、不一定，與具體的結(jié)構(gòu)有關(guān)4、線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（D）A、必須是連續(xù)的B、部分地址必須是連續(xù)的C一定是不連續(xù)的D連續(xù)或不連續(xù)都可以5、帶頭結(jié)點(diǎn)的單鏈表為空的判定條件是（B）A、HEADNULLB、HEADNEXTNULLC、HEADNEXTHEADD、HEADNULL6、不帶頭結(jié)點(diǎn)的單鏈表HEAD為空的判定條件是（A）A、HEADNULLB、HEADNEXTNULLC、HEADNEXTHEADD、HEADNULL7、非空的循環(huán)單鏈表HEAD的尾結(jié)點(diǎn)P滿足（C）A、PNEXTNULLB、PNULLC、PNEXTHEADD、PHEAD8、在一個(gè)具有N個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并仍然有序的時(shí)間復(fù)雜度是（B）數(shù)據(jù)結(jié)構(gòu)第4版）習(xí)題及實(shí)驗(yàn)參考答案數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料完整版28、在一個(gè)鏈隊(duì)列Q中，刪除一個(gè)結(jié)點(diǎn)需要執(zhí)行的指令是（C）A、QREARQFRONTNEXTB、QREARNEXTQREARNEXTNEXTC、QFRONTNEXTQFRONTNEXTNEXTD、QFRONTQREARNEXT9、棧和隊(duì)列的共同點(diǎn)（C）A、都是先進(jìn)后出B、都是先進(jìn)先出C、只允許在端點(diǎn)處插入和刪除元素D、沒(méi)有共同點(diǎn)10、棧的特點(diǎn)是_先進(jìn)后出，隊(duì)列的特點(diǎn)是先進(jìn)先出11、線性表、棧和隊(duì)列都是線性結(jié)構(gòu)，可以在線性表的任何位置插入和刪除元素；對(duì)于棧只能在棧頂插入和刪除元素；對(duì)于隊(duì)列只能在隊(duì)尾插入元素和在隊(duì)首刪除元素。串和數(shù)組串和數(shù)組1、設(shè)串S1’ABCDEFG’，S2’PQRST’，函數(shù)CONCATXY返回X和Y串的連接串，SUBSTRSIJ返回串S從序號(hào)I開(kāi)始的J個(gè)字符組成的子串，LENGTHS返回串S的長(zhǎng)度，則CONCATSUBSTRS12LENGTHS2SUBSTRS1LENGTHS22的結(jié)果串是（D）A、BCDEFB、BCDEFGC、BCPQRSTD、BCDEFEF2、串是一種特殊的線性表，其特殊性體現(xiàn)在（D）A、可以順序存儲(chǔ)B、數(shù)據(jù)元素是一個(gè)字符C、可以鏈接存儲(chǔ)D、數(shù)據(jù)元素可以是多個(gè)字符3、設(shè)有兩個(gè)串P和Q，求Q在P中首次出現(xiàn)的位置的運(yùn)算稱作（B）A、連接B、模式匹配C、求子串聯(lián)D、求串長(zhǎng)4、串的兩種最基本的存儲(chǔ)方式是順序存儲(chǔ)方式和鏈接存儲(chǔ)方式。樹(shù)和二叉樹(shù)樹(shù)和二叉樹(shù)1、樹(shù)最合適用來(lái)表示（B）A、有序數(shù)據(jù)元素B、元素之間具有分支層次關(guān)系的數(shù)據(jù)C、無(wú)序數(shù)據(jù)元素D、元素之間無(wú)聯(lián)系的數(shù)據(jù)2、按照二叉樹(shù)的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有（C）種。A、3B、4C、5D、63、在一棵有N個(gè)結(jié)點(diǎn)的二叉樹(shù)中，若度為2的結(jié)點(diǎn)數(shù)為N2，度為1的結(jié)點(diǎn)數(shù)為N1，度為0的結(jié)點(diǎn)數(shù)為N0，則樹(shù)的最大高度為（E），其葉結(jié)點(diǎn)數(shù)為（G）；樹(shù)的最小高度為（B），其葉結(jié)點(diǎn)數(shù)為（G）；若采用鏈表存儲(chǔ)結(jié)構(gòu)，則有（I）個(gè)空鏈域。A、N2B、LOG2N1C、LOG2ND、NE、N0N1N2F、N1N2G、N21H、1I、N1J、N1K、N2L、N114、在一棵二叉樹(shù)上第5層的結(jié)點(diǎn)數(shù)最多為（B）。（假設(shè)根結(jié)點(diǎn)的層數(shù)為0）A、8B、16C、15D、325、深度為5的二叉樹(shù)至多有（C）個(gè)結(jié)點(diǎn)。A、16B、32C、31D、106、在一非空二叉樹(shù)的中序遍歷序列中，根結(jié)點(diǎn)的右邊（A）A、只有右子樹(shù)上的所有結(jié)點(diǎn)B、只有右子樹(shù)上的部分結(jié)點(diǎn)

簡(jiǎn)介：111什么是數(shù)據(jù)它與信息是什么關(guān)系【解答】什么是信息廣義地講，信息就是消息。宇宙三要素（物質(zhì)、能量、信息）之一。它是現(xiàn)實(shí)世界各種事物在人們頭腦中的反映。此外，人們通過(guò)科學(xué)儀器能夠認(rèn)識(shí)到的也是信息。信息的特征為可識(shí)別、可存儲(chǔ)、可變換、可處理、可傳遞、可再生、可壓縮、可利用、可共享。什么是數(shù)據(jù)因?yàn)樾畔⒌谋憩F(xiàn)形式十分廣泛，許多信息在計(jì)算機(jī)中不方便存儲(chǔ)和處理，例如，一個(gè)大樓中4部電梯在軟件控制下調(diào)度和運(yùn)行的狀態(tài)、一個(gè)商店中商品的在庫(kù)明細(xì)表等，必須將它們轉(zhuǎn)換成數(shù)據(jù)才能很方便地在計(jì)算機(jī)中存儲(chǔ)、處理、變換。因此，數(shù)據(jù)DATA是信息的載體，是描述客觀事物的數(shù)、字符、以及所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序識(shí)別和處理的符號(hào)的集合。在計(jì)算機(jī)中，信息必須以數(shù)據(jù)的形式出現(xiàn)。12什么是數(shù)據(jù)結(jié)構(gòu)有關(guān)數(shù)據(jù)結(jié)構(gòu)的討論涉及哪三個(gè)方面【解答】數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)以及相互之間的關(guān)系。記為數(shù)據(jù)結(jié)構(gòu)DR。其中，D是某一數(shù)據(jù)對(duì)象，R是該對(duì)象中所有數(shù)據(jù)成員之間的關(guān)系的有限集合。有關(guān)數(shù)據(jù)結(jié)構(gòu)的討論一般涉及以下三方面的內(nèi)容①數(shù)據(jù)成員以及它們相互之間的邏輯關(guān)系，也稱為數(shù)據(jù)的邏輯結(jié)構(gòu)，簡(jiǎn)稱為數(shù)據(jù)結(jié)構(gòu)；②數(shù)據(jù)成員極其關(guān)系在計(jì)算機(jī)存儲(chǔ)器內(nèi)的存儲(chǔ)表示，也稱為數(shù)據(jù)的物理結(jié)構(gòu)，簡(jiǎn)稱為存儲(chǔ)結(jié)構(gòu)；③施加于該數(shù)據(jù)結(jié)構(gòu)上的操作。數(shù)據(jù)的邏輯結(jié)構(gòu)是從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的存儲(chǔ)不是一碼事，是與計(jì)算機(jī)存儲(chǔ)無(wú)關(guān)的。因此，數(shù)據(jù)的邏輯結(jié)構(gòu)可以看作是從具體問(wèn)題中抽象出來(lái)的數(shù)據(jù)模型，是數(shù)據(jù)的應(yīng)用視圖。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)器中的實(shí)現(xiàn)（亦稱為映像），它是依賴于計(jì)算機(jī)的，是數(shù)據(jù)的物理視圖。數(shù)據(jù)的操作是定義于數(shù)據(jù)邏輯結(jié)構(gòu)上的一組運(yùn)算，每種數(shù)據(jù)結(jié)構(gòu)都有一個(gè)運(yùn)算的集合。例如搜索、插入、刪除、更新、排序等。13數(shù)據(jù)的邏輯結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。線性結(jié)構(gòu)包括數(shù)組、鏈表、棧、隊(duì)列、優(yōu)先級(jí)隊(duì)列等非線性結(jié)構(gòu)包括樹(shù)、圖等、這兩類結(jié)構(gòu)各自的特點(diǎn)是什么3VOIDSETREALDOUBLERRER修改復(fù)數(shù)實(shí)部VOIDSETIMAGDOUBLEIIMI修改復(fù)數(shù)虛部COMPLEXIMOBIM復(fù)數(shù)賦值COMPLEX重載函數(shù)復(fù)數(shù)四則運(yùn)算COMPLEXCOMPLEXCOMPLEXFRIENDOSTREAMRETURNRESULTCOMPLEXRETURNRESULTCOMPLEXCOMPLEXOPERATCOMPLEXOB重載函數(shù)復(fù)數(shù)乘法運(yùn)算COMPLEXRESULT

簡(jiǎn)介：1第一章第一章語(yǔ)言和語(yǔ)言學(xué)語(yǔ)言和語(yǔ)言學(xué)第一節(jié)認(rèn)識(shí)人類的語(yǔ)言一、語(yǔ)言的性質(zhì)和類型1只有人類才有語(yǔ)言【領(lǐng)會(huì)】語(yǔ)言是人類所獨(dú)有的。人類的語(yǔ)言跟動(dòng)物的“語(yǔ)言”相比較，有幾個(gè)顯著和重要的特點(diǎn)一是“內(nèi)容更多”。多種場(chǎng)合、多種方式、多種內(nèi)容。二是“用處更大”。主要交際功能。其它標(biāo)志、記錄、思維、認(rèn)知，等等。三是“能夠創(chuàng)造”。具有離散性，能用有限的聲音和意義按照一定規(guī)則組配成無(wú)限的話語(yǔ)。2語(yǔ)言和民族、國(guó)家的關(guān)系【領(lǐng)會(huì)】大多數(shù)情況一個(gè)民族使用一種語(yǔ)言。但不能把“相互能夠聽(tīng)懂”作為確定語(yǔ)言的標(biāo)準(zhǔn)，并進(jìn)一步作為確定民族和國(guó)家的標(biāo)準(zhǔn)。這種理解只適合于歐洲的“新興民族國(guó)家”，對(duì)一個(gè)歷史悠久、幅員遼闊的國(guó)家是不適應(yīng)的。盡管“語(yǔ)言”是最直觀、最容易識(shí)別的民族標(biāo)志，但事實(shí)上還不是最可靠的標(biāo)志。從目前了解到的情況來(lái)看，“共同的歷史文化傳統(tǒng)和由此產(chǎn)生的民族認(rèn)同感”也許是維系一個(gè)民族的最根本的因素，因而也是確定一個(gè)民族的最根本的標(biāo)準(zhǔn)。3語(yǔ)言的譜系分類和語(yǔ)言的形態(tài)分類【領(lǐng)會(huì)】語(yǔ)言的譜系分類就是從“歷時(shí)”演變角度劃分不同的語(yǔ)言，是根據(jù)各種語(yǔ)言在語(yǔ)音、語(yǔ)匯、語(yǔ)法等方面是否有共同來(lái)源和相似性的大小對(duì)語(yǔ)言進(jìn)行的分類。也叫“語(yǔ)言的親屬關(guān)系分類”。從語(yǔ)言的“共時(shí)”角度來(lái)劃分不同的語(yǔ)言，可以建立“語(yǔ)言的形態(tài)分類”，也叫“語(yǔ)言的結(jié)構(gòu)類型分類”。可分為“形態(tài)語(yǔ)”和“孤立語(yǔ)”，或者分成“綜合性語(yǔ)言”和“分析性語(yǔ)言”。4語(yǔ)系、語(yǔ)族；屈折語(yǔ)、孤立語(yǔ)；綜合性語(yǔ)言、分析性語(yǔ)言【識(shí)記】譜系分類層級(jí)語(yǔ)系、語(yǔ)族、（語(yǔ)支）、語(yǔ)言、方言、次方言（土語(yǔ)）。語(yǔ)系是根據(jù)語(yǔ)言有無(wú)歷史同源關(guān)系劃分出來(lái)的語(yǔ)言類別，是語(yǔ)言譜系中最大的類。語(yǔ)系的下一級(jí)叫作“語(yǔ)族”，同一語(yǔ)族的語(yǔ)言不但有相同的來(lái)源，相似點(diǎn)也更多。形態(tài)語(yǔ)（綜合性語(yǔ)言）指通過(guò)詞的形態(tài)變化來(lái)體現(xiàn)各種結(jié)構(gòu)意義的語(yǔ)言。包括“屈折語(yǔ)、黏著語(yǔ)”等小類。如俄語(yǔ)、維吾爾語(yǔ)。孤立語(yǔ)（分析性語(yǔ)言）指沒(méi)有形態(tài)變化的語(yǔ)言。如漢語(yǔ)。屈折語(yǔ)主要是句子中某些詞本身有豐富的形態(tài)變化，是形態(tài)語(yǔ)中的一個(gè)小類。如德語(yǔ)、俄語(yǔ)。5不同類型語(yǔ)言的主要特點(diǎn)【簡(jiǎn)單應(yīng)用】凡是有歷史同源關(guān)系的語(yǔ)言都屬于同一個(gè)語(yǔ)系，例如漢語(yǔ)、藏語(yǔ)、壯語(yǔ)、苗語(yǔ)都屬于漢藏語(yǔ)系，英語(yǔ)和德語(yǔ)、法語(yǔ)屬印歐語(yǔ)系。世界上的諸語(yǔ)言按其親屬關(guān)系大致可以分為漢藏語(yǔ)系、印歐語(yǔ)系、烏拉爾語(yǔ)系、阿爾泰語(yǔ)系、閃含語(yǔ)系、高加索語(yǔ)系、達(dá)羅毘（P）荼語(yǔ)系、馬來(lái)－玻利尼西亞語(yǔ)系、南亞語(yǔ)33為什么說(shuō)“口語(yǔ)第一性，書(shū)面語(yǔ)第二性”【簡(jiǎn)單應(yīng)用】口語(yǔ)是語(yǔ)言的第一種客觀存在形式，而書(shū)面語(yǔ)是第二種客觀存在形式，任何一種語(yǔ)言總是先有口語(yǔ)，后有書(shū)面語(yǔ)；任何一種書(shū)面語(yǔ)又都只能是在口語(yǔ)的基礎(chǔ)上產(chǎn)生的，并且或遲或早的總是要隨著口語(yǔ)的演變而演變。古往今來(lái)，只有極少數(shù)語(yǔ)言在口語(yǔ)的基礎(chǔ)上產(chǎn)生了相應(yīng)的書(shū)面語(yǔ)，大多語(yǔ)言只有口語(yǔ)，并不存在書(shū)面語(yǔ)。第二節(jié)語(yǔ)言符號(hào)和語(yǔ)言結(jié)構(gòu)一、語(yǔ)言的符號(hào)特性（這一部分出題概率較高）1語(yǔ)言符號(hào)【識(shí)記】語(yǔ)言符號(hào)是用復(fù)雜的物質(zhì)實(shí)體（聲音）表示復(fù)雜表示復(fù)雜的特定意義的符號(hào)。它必須同時(shí)具有表示特定意義的物質(zhì)實(shí)體和物質(zhì)實(shí)體所表示的特定意義這兩個(gè)方面。2能指、所指【識(shí)記】瑞士語(yǔ)言學(xué)家索緒爾把語(yǔ)言符號(hào)中能夠指稱某種意義的聲音稱為“能指”；把語(yǔ)言符號(hào)中由特定聲音表示的意義稱為“所指”。3能指和所指的關(guān)系【領(lǐng)會(huì)】語(yǔ)言符號(hào)的能指和所指好比是一張紙的正反兩面，一張紙的正反面無(wú)法切開(kāi)，語(yǔ)言符號(hào)中表示意義的聲音和聲音表示的意義也不能分開(kāi)。聲音離開(kāi)了意義就不再是語(yǔ)言的聲音，意義離開(kāi)了聲音也就不再是語(yǔ)言的意義。4語(yǔ)言符號(hào)的能指和所指舉例【簡(jiǎn)單應(yīng)用】比如漢語(yǔ)中用“RN”這個(gè)聲音表示“人”，“RN”就是物質(zhì)實(shí)體，即能指；“人”就是特定意義，即所指。5約定、任意【識(shí)記】所謂“約定”，指人為的某些規(guī)定或共同認(rèn)可的某些習(xí)慣。所謂“任意”，是說(shuō)用什么符號(hào)表示什么意義是不需要什么道理的，只要大家都認(rèn)定或習(xí)慣就行。6約定性和任意性的關(guān)系【領(lǐng)會(huì)】“符號(hào)”有一個(gè)根本特性，那就是任何符號(hào)都是約定俗成的，符號(hào)的物質(zhì)實(shí)體和表示的意義之間沒(méi)有必然的理?yè)?jù)關(guān)系。語(yǔ)言符號(hào)也是一種符號(hào)，所以也有“任意性”。（開(kāi)始結(jié)合具有任意性，約定俗成之后具有強(qiáng)制性）（荀子正名篇名無(wú)固實(shí)，約之以命實(shí)，約定俗成，謂之實(shí)名名稱并不是生來(lái)就表示某種事物，而是由于約定俗成，人們用這個(gè)名稱稱呼這種事物，習(xí)慣了，就成為這種事物的名稱了。）7語(yǔ)言符號(hào)的約定性和任意性舉例【簡(jiǎn)單應(yīng)用】為什么“RN”表示“人”是沒(méi)有道理可講的，它們?cè)跐h語(yǔ)中的最初聯(lián)系是任意的，經(jīng)過(guò)約定之后，才在使用漢語(yǔ)的人群中固定下來(lái)。8不變、可變【識(shí)記】任何符號(hào)，雖然最開(kāi)始時(shí)用什么實(shí)體表示什么意義是約定和任意的，但是一旦這種對(duì)應(yīng)關(guān)系固定下來(lái)，也就不能輕易改變了。這就是符號(hào)“不變”的一面。當(dāng)然符號(hào)也不是一點(diǎn)也不變的，有時(shí)需要適當(dāng)調(diào)整。這就是符號(hào)“可變”的表現(xiàn)。

簡(jiǎn)介：新目標(biāo)新目標(biāo)七年級(jí)（上）英語(yǔ)語(yǔ)言基礎(chǔ)知識(shí)改錯(cuò)經(jīng)典百題七年級(jí)（上）英語(yǔ)語(yǔ)言基礎(chǔ)知識(shí)改錯(cuò)經(jīng)典百題下列各句分別有一處錯(cuò)誤，請(qǐng)劃處錯(cuò)誤并加以改正。下列各句分別有一處錯(cuò)誤，請(qǐng)劃處錯(cuò)誤并加以改正。1IWANTTOWATCHTVBUTICAN’TBECAUSEIHAVETOOMANYHOMEWKTODO2MYMOTHERLIKESBANANASIDON’T3IOFTENGOTOMOVIESMYFRIENDS4IWANTTOGOTOTHESWIMCLUB5LIUXIANGISARUNINGSTAR6CANSHESINGSYESSHEDOESWELLINSINGING7TOMISGOODATPLAYINGSPTSHESPEAKSENGLISHGOODLY8HEREISACARDPLEASEFILLOUTIT9HOWSOONDOESYOURMOTHERGOTOMOVIESONCEAMONTH10TOMHASFEWFRIENDSINHISCLASSDOESHEYESHEDOESN’T11MIKEISINTERESTINGINCHINESEHETHINKSITISVERYUSEFUL12HOWDOYOUTHINKOFTHEWEATHERINBEIJING13WHATDOYOULIKETHEMOVIESHOWNLASTNIGHT14WELIKESWIMINSUMMERWEAREALLGOODATIT15THESTUDENTSINOURCLASSALLAREYOUNGPIONEERS16IDON’TKNOWHOWWKOUTTHEPROBLEMIT’STOODIFFICULT17OURSCHOOLISTOOMUCHBEAUTIFULWELIKEITALOT18HAVEYOUFINISHEDTODOYOURHOMEWKYETNOICAN’TDOMOSTOFTHEM19THEYNEEDSOMEHELPNEEDN’TTHEY20TOMDOESN’THISHOMEWKONWEEKENDSHEDOESITONTHEAFTERNOONOFFRIDAY21WHOESENGLISHBOOKSARETHESESRYIHAVENOIDEA22OURHEADTEACHERWILLBEBACKAFTERTHREEWEEKSYOUCANSEEHERATTHATTIME23WDBWASBNINTHEMNINGOFOCT1ST194924“WHAT’STHISINENGLISH”MEANS“WHAT’STHEENGLISHWITHTHIS”25LOOKCLASSONEISPLAYINGFOOTBALLONTHEPLAYGROUND26YOUSHOULDLISTENTOTHETEACHERSASCAREFULASPOSSIBLEINCLASS27WHAT’STHISTHISISAJAPANESEBOOK28LIUHUABOUGHTSOMEBOOKSONHISWAYTOHOME29YOUSHOULDN’TDOYOURHOMEWKWITHREDINK30WEHAVEMANYSPTCLUBSYOUCANJOINANYONEYOULIKE31MYFATHERISUSEDTOGETTINGUPEARLYEVERYDAY32MYPARENTSLIKEWATCHINGTVFDINNER33FOOTBALLISRELAXEDYOUWILLFEELRELAXEDAFTERPLAYINGIT34YOUCANBUYTHINGSOFAGOODPRICEINTHATSTE35COMESEEWITHYOURSELFATHUAXINGCLOTHESSTE36WOULDYOULIKETOGOTOMOVIEWITHMEYESI’DLOVETO37CANYOUTELLMEHOWCANIGETTOTHENEARESTHOSPITAL38WENEEDHELPFOURSCHOOLTRIPIFYOUAREGOODATKIDSPLEASECALLUSAT8888888839WHATFUNNYTIMEITISTOHAVEAPICNICATTHEFOOTOFTHEHILL40HOWDELICIOUSFOODWEHADINTHATRESTAURANT41AFTERSUPPERHEOFTENPLAYSHISTHEGUITAR42CANYOUGUESSWHATISHISJOB43DOYOUWANTTOKNOWMYSCHOOL44NOWALLMYCLASSMATESAREBUSYTOGOOVERTHEIRLESSONSFTHEFINALEXAMINATION45OURTEACHERISVERYSTRICTINUSATSCHOOL46IUSUALLYVERYTIREDAFTERSCHOOL47INEEDSOMEHELPSWITHMYENGLISH48MYFATHEROFTENTELLSMENOTQUARRELWITHOTHERSINCLASS49TOMMYISANONEYEAROLDBOY50HISSCHOOLISTWENTYMINUTESWALKFROMHISHOME七年級(jí)上英語(yǔ)同義句練習(xí)1WHAT’SYOURNAMEMAYIHAVEYOURNAME2THISISAREDCOATTHISCOATISRED3THATISHERRULERTHATRULERISHERS4ILIKEENGLISHBESTENGLISHISMYFAVITESUBJECTMYFAVITESUBJECTISENGLISH5WHATISYOURFAVITESUBJECTFOODSPTCOLFRUITWHATSUBJECTFOODSPTCOLFRUITDOYOULIKEBEST6MYMOTHERBUYSMEADICTIONARYMYMOTHERBUYSADICTIONARYFME7MYFRIENDGIVEMEANEWBOOKMYFRIENDGIVESANEWBOOKTOME8MYSISTERBRINGSMEACOATMYSISTERBRINGSACOATTOME9CANYOUTAKETHERULERTOTOMCANYOUTAKETOMTHERULER10THEYAREFROMCHINATHEYCOMEFROMCHINATHEYARECHINESE11MYLASTNAMEISGREENMYFAMILYNAMEISGREEN12WHAT’SYOURTELEPHONENUMBERWHAT’SYOURPHONENUMBER13WHATTIMEISITNOWWHATISTHETIMENOW14HEGOESTOSCHOOLBYBIKEHEGOESTOSCHOOLONHISBIKEHERIDESHISBIKETOSCHOOL15HEGOESTOSCHOOLONFOOTHEWALKSTOSCHOOL16MYFATHERGOESTOWKBYBUSMYFATHERTAKESABUSTOWK17WHATDOYOUTHINKOFPEHOWDOYOULIKEPEITHINKPEISRELAXING18MATHISDIFFICULTMATHISNOTEASY19ITISBINGITISNOTINTERESTINGFUN’20SATURDAYCOMESBEFESUNDAYSUNDAYCOMESAFTERSATURDAY21WEAREINTHESAMECLASSWEARECLASSMATES22HOWMUCHARETHETROUSERSWHATISTHEPRICEOFTHETROUSERSHOWMUCHDOTHETROUSERSCOST23HOWOLDISHEWHATISHISAGE24HEISTWELVEHEISTWELVEYEARSOLD25WHATDOESYOURFATHERDOWHATISYOURFATHERWHATISYOURFATHER’SJOB26THESEAREMYFATHERMOTHERTHEAEAREMYPARENTS27THOSEAREMYGRFATHERGRMOTHERTHOSEAREMYGRPARENTS28AFTERTHATTHEN29PLEASETAKECAREOFYOURSISTERPLEASELOOKAFTERYOURSISTER30LETMELOOKATYOURPHOTOLETMEHAVEALOOKATYOURPHOTO31COCOISTHENAMEOFMYDOGCOCOISMYDOG’SNAME32THISISAMAPOFCHINATHISISACHINESEMAP33THISISAPHOTOOFMYFAMILYTHISISMYFAMILYPHOTO34WEHAVEENGLISHAT100WEHAVEANENGLISHCLASSLESSONAT10035CLASSESAREOVERAT300CLASSESFINISHAT30036JOHNISMARY’SFATHERMARYISJOHN’SDAUGHTER37HOWABOUTWHATABOUT38HELPSBDOSTHHELPSBWITHSTH39THANKYOUFYOURHELPTHANKSFHELPINGME40THANKYOUVERYMUCHTHANKSALOTMANYTHANKS41YOUAREWELCOMETHAT’SOKTHAT’SALLRIGHTNOTATALL42WHENISYOURBIRTHDAYWHAT’STHEDATEOFYOURBIRTH43IDON’TKNOWIHAVENOIDEAI’MNOTSURE44THESAMEASBEDIFFERENTFROM

簡(jiǎn)介：初級(jí)中學(xué)教師語(yǔ)言文字規(guī)范知識(shí)試題姓名得分（請(qǐng)?jiān)谡_的答案序號(hào)上打√）12000年10月31日，九屆全國(guó)人大第十八次會(huì)議通過(guò)的中華人民共和國(guó)國(guó)家通用語(yǔ)言文字從起施行。A2000年11月1日B2000年12月1日C2001年1月1日2普通話和規(guī)范漢字是。A國(guó)家法定語(yǔ)言文字B國(guó)家通用語(yǔ)言文字C國(guó)家通行語(yǔ)言文字3國(guó)家推廣普通話，推行。A規(guī)范漢字B通用漢字C標(biāo)準(zhǔn)漢字4中華人民共和國(guó)國(guó)家通用語(yǔ)言文字規(guī)定。A積極、穩(wěn)妥、逐步地推進(jìn)語(yǔ)言文字工作B要認(rèn)真貫徹國(guó)家語(yǔ)言文字方針政策C國(guó)家推廣普通話，推行規(guī)范漢字。5國(guó)家機(jī)關(guān)以為公務(wù)用語(yǔ)用字。A漢語(yǔ)和漢字B普通話和規(guī)范漢字C中文6漢語(yǔ)文出版物以及信息處理和信息技術(shù)產(chǎn)品中使用的國(guó)家通用語(yǔ)言文字應(yīng)當(dāng)符合國(guó)家通用語(yǔ)言文字的。A法律和規(guī)定B方針和政策C規(guī)范和標(biāo)準(zhǔn)7公共服務(wù)行業(yè)以為基本的服務(wù)用字。A規(guī)范漢字B通用漢字C常用漢字8提倡公共服務(wù)行業(yè)以為服務(wù)用語(yǔ)。A普通話B普通話和當(dāng)?shù)胤窖訡普通話和外國(guó)語(yǔ)9依法對(duì)企業(yè)名稱、商品名稱以及廣告的用語(yǔ)用字進(jìn)行管理和監(jiān)督。A縣級(jí)以上各級(jí)人民政府B縣級(jí)以上各級(jí)人民政府語(yǔ)言文字工作部門(mén)C縣級(jí)以上各級(jí)人民政府工商行政管理部門(mén)10國(guó)家通用語(yǔ)言文字以作為拼寫(xiě)和注音工具。A漢語(yǔ)拼音方案B漢語(yǔ)拼音正詞法基本規(guī)則C注音字母11漢語(yǔ)拼音方案是中國(guó)羅馬字母拼寫(xiě)法的統(tǒng)一規(guī)范，并用于漢字不便或不能使用的領(lǐng)域。A人名和中文文獻(xiàn)B地名和中文文獻(xiàn)C人名、地名和中文文獻(xiàn)12凡以普通話作為工作語(yǔ)言的崗位，其工作人員應(yīng)當(dāng)。A會(huì)說(shuō)標(biāo)準(zhǔn)的普通話B會(huì)說(shuō)流暢的普通話C具備說(shuō)普通話的能力13以普通話作為工作語(yǔ)言的播音員、節(jié)目主持人、影視話劇演員和的普通話水平應(yīng)當(dāng)分別達(dá)到國(guó)家規(guī)定的等級(jí)標(biāo)準(zhǔn)。A教師、公共服務(wù)行業(yè)的員工B教師、國(guó)家機(jī)關(guān)工作人員C國(guó)家機(jī)關(guān)工作人員、公共服務(wù)行業(yè)的員工29國(guó)家1996年頒布規(guī)定了用漢語(yǔ)拼音方案拼寫(xiě)現(xiàn)代漢語(yǔ)的規(guī)則。A漢語(yǔ)拼音正詞法基本規(guī)則B漢語(yǔ)拼音正詞法C漢語(yǔ)拼音應(yīng)用規(guī)則30漢語(yǔ)拼音方案包括字母表、聲母表、韻母表以及共5部分。A聲調(diào)表、隔音符號(hào)B聲調(diào)符號(hào)、隔音符號(hào)C聲調(diào)表、注意事項(xiàng)31用漢語(yǔ)拼音拼寫(xiě)“黑龍江省”（不標(biāo)調(diào)），正確的是。AHEILONGJIANGSHENGBHEILONGJIANGSHENGCHEILONGJIANGSHENG32用大寫(xiě)字母拼寫(xiě)電視欄目今日新聞，正確拼法是。AJINRIXINWENBJINRIXINWENCJINRIXINWEN33將中文“北京”翻譯成英文時(shí)，寫(xiě)成。ABEIJINGBPEKINGCBEIJING或PEKING均可34漢字字形的規(guī)范標(biāo)準(zhǔn)是。A現(xiàn)代漢語(yǔ)通用字表B簡(jiǎn)化字總表C印刷通用漢字字形表35報(bào)紙使用數(shù)字時(shí)，依據(jù)的規(guī)范標(biāo)準(zhǔn)是。A部分計(jì)量單位名稱統(tǒng)一用字表B廣告語(yǔ)言文字管理暫行規(guī)定C出版物上數(shù)字用法的規(guī)定36第組詞是第一批異形詞整理表中的異形詞A身份身分B標(biāo)志標(biāo)識(shí)C雪里紅雪里蕻37普通話異讀詞審音表中表明“統(tǒng)讀”的詞是指。A在本表中只讀一音B在字典詞典中只讀一音C任何情況下只讀一音38城市語(yǔ)言文字工作評(píng)估的目標(biāo)是年以前在全國(guó)范圍內(nèi)“初步普及普通話”“漢字的社會(huì)應(yīng)用基本規(guī)范”。A2010B2020C205039一類城市語(yǔ)言文字工作評(píng)估中的“一類城市”是指。A縣級(jí)市B地級(jí)市C直轄市、省會(huì)、自治區(qū)首府和計(jì)劃單列市40一類城市語(yǔ)言文字工作評(píng)估的三大評(píng)估項(xiàng)目是。A黨政機(jī)關(guān)，新聞媒體，學(xué)校B綜合管理，普及普通話，社會(huì)用字管理C工作機(jī)構(gòu)，法制建設(shè)，宣傳工作41城市語(yǔ)言文字工作評(píng)估的重點(diǎn)包括四個(gè)方面，即。A黨政機(jī)關(guān)、企事業(yè)單位、學(xué)校、新聞媒體B黨政機(jī)關(guān)、學(xué)校、新聞媒體、公共服務(wù)行業(yè)C黨政機(jī)關(guān)、企事業(yè)單位、報(bào)紙、影視42下列3組成語(yǔ)中，用字無(wú)誤的一組是。A按部就班、風(fēng)馳電掣、開(kāi)誠(chéng)布公B三顧茅廬、永往直前、戮力同心C既往不究、班門(mén)弄斧、黃粱一夢(mèng)43下列3組詞語(yǔ)中，用字全部正確的一組是。A好象、復(fù)印、過(guò)渡時(shí)期、厲兵秣馬B氣象、復(fù)寫(xiě)、過(guò)度疲勞、變本加利C塑像、覆蓋、度假勝地、再接再厲44漢語(yǔ)人名的結(jié)構(gòu)是“姓在前，名在后”。在外事公務(wù)中用漢語(yǔ)拼音拼寫(xiě)“王曉立”時(shí)，寫(xiě)作。

簡(jiǎn)介：1數(shù)據(jù)結(jié)構(gòu)習(xí)題集答案數(shù)據(jù)結(jié)構(gòu)習(xí)題集答案C語(yǔ)言版嚴(yán)蔚敏語(yǔ)言版嚴(yán)蔚敏第1章緒論緒論11簡(jiǎn)述下列術(shù)語(yǔ)數(shù)據(jù)，數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型。解數(shù)據(jù)解數(shù)據(jù)是對(duì)客觀事物的符號(hào)表示。在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱。數(shù)據(jù)元素?cái)?shù)據(jù)元素是數(shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體進(jìn)行考慮和處理。數(shù)據(jù)對(duì)象數(shù)據(jù)對(duì)象是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個(gè)子集。數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。存儲(chǔ)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示。數(shù)據(jù)類型數(shù)據(jù)類型是一個(gè)值的集合和定義在這個(gè)值集上的一組操作的總稱。抽象數(shù)據(jù)類型抽象數(shù)據(jù)類型是指一個(gè)數(shù)學(xué)模型以及定義在該模型上的一組操作。是對(duì)一般數(shù)據(jù)類型的擴(kuò)展。1212試描述數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念與程序設(shè)計(jì)語(yǔ)言中數(shù)據(jù)類型概念的區(qū)別。試描述數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念與程序設(shè)計(jì)語(yǔ)言中數(shù)據(jù)類型概念的區(qū)別。解解抽象數(shù)據(jù)類型包含一般數(shù)據(jù)類型的概念，但含義比一般數(shù)據(jù)類型更廣、更抽象。一般數(shù)據(jù)類型由具體語(yǔ)言系統(tǒng)內(nèi)部定義，直接提供給編程者定義用戶數(shù)據(jù)，因此稱它們?yōu)轭A(yù)定義數(shù)據(jù)類型。抽象數(shù)據(jù)類型通常由編程者定義，包括定義它所使用的數(shù)據(jù)和在這些數(shù)據(jù)上所進(jìn)行的操作。在定義抽象數(shù)據(jù)類型中的數(shù)據(jù)部分和操作部分時(shí)，要求只定義到數(shù)據(jù)的邏輯結(jié)構(gòu)和操作說(shuō)明，不考慮數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和操作的具體實(shí)現(xiàn)，這樣抽象層次更高，更能為其他用戶提供良好的使用接口。1313設(shè)有數(shù)據(jù)結(jié)構(gòu)設(shè)有數(shù)據(jù)結(jié)構(gòu)DRDR，其中，其中，，4321DDDDDRR433221DDDDDDR試按圖論中圖的畫(huà)法慣例畫(huà)出其邏輯結(jié)構(gòu)圖。試按圖論中圖的畫(huà)法慣例畫(huà)出其邏輯結(jié)構(gòu)圖。解解1414試仿照三元組的抽象數(shù)據(jù)類型分別寫(xiě)出抽象數(shù)據(jù)類型復(fù)數(shù)和有理數(shù)的定義（有理數(shù)是試仿照三元組的抽象數(shù)據(jù)類型分別寫(xiě)出抽象數(shù)據(jù)類型復(fù)數(shù)和有理數(shù)的定義（有理數(shù)是其分子、分母均為自然數(shù)且分母不為零的分?jǐn)?shù)）其分子、分母均為自然數(shù)且分母不為零的分?jǐn)?shù)）。解解ADTCOMPLEX數(shù)據(jù)對(duì)象DRI|RI為實(shí)數(shù)數(shù)據(jù)關(guān)系R基本操作INITCOMPLEXIWHILEINWHILEINAIX33SWITCHSWITCHCASECASEXYXYZYXZYXBREAKBREAKCASECASEXYXYZABSXYZABSXYBREAKBREAKDEFAULTDEFAULTZXYABSXABSYZXYABSXABSY1616在程序設(shè)計(jì)中，常用下列三種不同的出錯(cuò)處理方式在程序設(shè)計(jì)中，常用下列三種不同的出錯(cuò)處理方式11用EXITEXIT語(yǔ)句終止執(zhí)行并報(bào)告錯(cuò)誤；語(yǔ)句終止執(zhí)行并報(bào)告錯(cuò)誤；22以函數(shù)的返回值區(qū)別正確返回或錯(cuò)誤返回；以函數(shù)的返回值區(qū)別正確返回或錯(cuò)誤返回；33設(shè)置一個(gè)整型變量的函數(shù)參數(shù)以區(qū)別正確返回或某種錯(cuò)誤返回。設(shè)置一個(gè)整型變量的函數(shù)參數(shù)以區(qū)別正確返回或某種錯(cuò)誤返回。試討論這三種方法各自的優(yōu)缺點(diǎn)。試討論這三種方法各自的優(yōu)缺點(diǎn)。解解1EXIT常用于異常錯(cuò)誤處理，它可以強(qiáng)行中斷程序的執(zhí)行，返回操作系統(tǒng)。2以函數(shù)的返回值判斷正確與否常用于子程序的測(cè)試，便于實(shí)現(xiàn)程序的局部控制。3用整型函數(shù)進(jìn)行錯(cuò)誤處理的優(yōu)點(diǎn)是可以給出錯(cuò)誤類型，便于迅速確定錯(cuò)誤。1717在程序設(shè)計(jì)中，可采用下列三種方法實(shí)現(xiàn)輸出和輸入在程序設(shè)計(jì)中，可采用下列三種方法實(shí)現(xiàn)輸出和輸入11通過(guò)通過(guò)SCANFSCANF和PRINTFPRINTF語(yǔ)句；語(yǔ)句；22通過(guò)函數(shù)的參數(shù)顯式傳遞；通過(guò)函數(shù)的參數(shù)顯式傳遞；33通過(guò)全局變量隱式傳遞。通過(guò)全局變量隱式傳遞。試討論這三種方法的優(yōu)缺點(diǎn)。試討論這三種方法的優(yōu)缺點(diǎn)。解解1用SCANF和PRINTF直接進(jìn)行輸入輸出的好處是形象、直觀，但缺點(diǎn)是需要對(duì)其進(jìn)行格式控制，較為煩瑣，如果出現(xiàn)錯(cuò)誤，則會(huì)引起整個(gè)系統(tǒng)的崩潰。2通過(guò)函數(shù)的參數(shù)傳遞進(jìn)行輸入輸出，便于實(shí)現(xiàn)信息的隱蔽，減少出錯(cuò)的可能。3通過(guò)全局變量的隱式傳遞進(jìn)行輸入輸出最為方便，只需修改變量的值即可，但過(guò)多的全局變量使程序的維護(hù)較為困難。1818設(shè)N為正整數(shù)。試確定下列各程序段中前置以記號(hào)為正整數(shù)。試確定下列各程序段中前置以記號(hào)的語(yǔ)句的頻度的語(yǔ)句的頻度11I1I1K0K0WHILEIN1WHILEIN1K10I10III22I1I1K0K0DODOK10I10IIIWHILEIN1WHILEIN133I1I1K0K0WHILEWHILEIN1IN1IIK10I10I44K0K0FI1FI1ININII

簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）（第2版）課后習(xí)題答案李冬梅201530第1章緒論緒論1簡(jiǎn)述下列概念數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、抽象數(shù)據(jù)類型。答案數(shù)據(jù)數(shù)據(jù)是客觀事物的符號(hào)表示，指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱。如數(shù)學(xué)計(jì)算中用到的整數(shù)和實(shí)數(shù)，文本編輯所用到的字符串，多媒體程序處理的圖形、圖像、聲音、動(dòng)畫(huà)等通過(guò)特殊編碼定義后的數(shù)據(jù)。數(shù)據(jù)元素?cái)?shù)據(jù)元素是數(shù)據(jù)的基本單位，在計(jì)算機(jī)中通常作為一個(gè)整體進(jìn)行考慮和處理。在有些情況下，數(shù)據(jù)元素也稱為元素、結(jié)點(diǎn)、記錄等。數(shù)據(jù)元素用于完整地描述一個(gè)對(duì)象，如一個(gè)學(xué)生記錄，樹(shù)中棋盤(pán)的一個(gè)格局（狀態(tài)）、圖中的一個(gè)頂點(diǎn)等。數(shù)據(jù)項(xiàng)數(shù)據(jù)項(xiàng)是組成數(shù)據(jù)元素的、有獨(dú)立含義的、不可分割的最小單位。例如，學(xué)生基本信息表中的學(xué)號(hào)、姓名、性別等都是數(shù)據(jù)項(xiàng)。數(shù)據(jù)對(duì)象數(shù)據(jù)對(duì)象是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個(gè)子集。例如整數(shù)數(shù)據(jù)對(duì)象是集合N0，1，2，，字母字符數(shù)據(jù)對(duì)象是集合C‘A’，‘B’，，‘Z’，‘A’，‘B’，，‘Z’，學(xué)生基本信息表也可是一個(gè)數(shù)據(jù)對(duì)象。數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。換句話說(shuō)，數(shù)據(jù)結(jié)構(gòu)是帶“結(jié)構(gòu)”的數(shù)據(jù)元素的集合，“結(jié)構(gòu)”就是指數(shù)據(jù)元素之間存在的關(guān)系。邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的存儲(chǔ)無(wú)關(guān)，是獨(dú)立于計(jì)算機(jī)的。因此，數(shù)據(jù)的邏輯結(jié)構(gòu)可以看作是從具體問(wèn)題抽象出來(lái)的數(shù)學(xué)模型。存儲(chǔ)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)對(duì)象在計(jì)算機(jī)中的存儲(chǔ)表示，也稱為物理結(jié)構(gòu)物理結(jié)構(gòu)。抽象數(shù)據(jù)類型抽象數(shù)據(jù)類型由用戶定義的，表示應(yīng)用問(wèn)題的數(shù)學(xué)模型，以及定義在這個(gè)模型上的一組操作的總稱。具體包括三部分?jǐn)?shù)據(jù)對(duì)象、數(shù)據(jù)對(duì)象上關(guān)系的集合和對(duì)數(shù)據(jù)對(duì)象的基本操作的集合。2試舉一個(gè)數(shù)據(jù)結(jié)構(gòu)的例子，敘述其邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)兩方面的含義和相互關(guān)系。答案例如有一張學(xué)生基本信息表，包括學(xué)生的學(xué)號(hào)、姓名、性別、籍貫、專業(yè)等。每個(gè)學(xué)生基本信息記錄對(duì)應(yīng)一個(gè)數(shù)據(jù)元素，學(xué)生記錄按順序號(hào)排列，形成了學(xué)生基本信息記錄的線性序列。對(duì)于整個(gè)表來(lái)說(shuō)，只有一個(gè)開(kāi)始結(jié)點(diǎn)它的前面無(wú)記錄和一個(gè)終端結(jié)點(diǎn)它的后面無(wú)記錄，其他的結(jié)點(diǎn)則各有一個(gè)也只有一個(gè)直接前趨和直接后繼。學(xué)生記錄之間的這種關(guān)系就確定了學(xué)生表的邏輯結(jié)構(gòu)，即線性結(jié)構(gòu)。這些學(xué)生記錄在計(jì)算機(jī)中的存儲(chǔ)表示就是存儲(chǔ)結(jié)構(gòu)。如果用連續(xù)的存儲(chǔ)單元如用數(shù)組表示來(lái)存放這些記錄，則稱為順序存儲(chǔ)結(jié)構(gòu)；如果存儲(chǔ)單元不連續(xù)，而是隨機(jī)存放各個(gè)記錄，然后用指針進(jìn)行鏈接，則稱為鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。即相同的邏輯結(jié)構(gòu)，可以對(duì)應(yīng)不同的存儲(chǔ)結(jié)構(gòu)。3簡(jiǎn)述邏輯結(jié)構(gòu)的四種基本關(guān)系并畫(huà)出它們的關(guān)系圖。答案

簡(jiǎn)介：新編簡(jiǎn)明英語(yǔ)語(yǔ)言學(xué)教程第二版練習(xí)題參考答案CHAPTER1INTRODUCTION1HOWDOYOUINTERPRETTHEFOLLOWINGDEFINITIONOFLINGUISTICSLINGUISTICSISTHESCIENTIFICSTUDYOFLANGUAGE答LINGUISTICSISBASEDONTHESYSTEMATICINVESTIGATIONOFLINGUISTICDATACONDUCTEDWITHREFERENCETOSOMEGENERALTHEYOFLANGUAGESTRUCTUREINDERTODISCOVERTHENATURERULESOFTHEUNDERLYINGLANGUAGESYSTEMTHELINGUISTSHASTOCOLLECTOBSERVELANGUAGEFACTSFIRSTWHICHAREFOUNDTODISPLAYSOMESIMILARITIESGENERALIZATIONSAREMADEABOUTTHEMTHENHEFMULATESSOMEHYPOTHESESABOUTTHELANGUAGESTRUCTURETHEHYPOTHESESTHUSFMEDHAVETOBECHECKEDREPEATEDLYAGAINSTTHEOBSERVEDFACTSTOFULLYPROVETHEIRVALIDITYINLINGUISTICSASINANYOTHERDISCIPLINEDATATHEYSTINADIALECTICALCOMPLEMENTATIONTHATISATHEYWITHOUTTHESUPPTOFDATACANHARDLYCLAIMVALIDITYDATAWITHOUTBEINGEXPLAINEDBYSOMETHEYREMAINAMUDDLEDMASSOFTHINGS2WHATARETHEMAJBRANCHESOFLINGUISTICSWHATDOESEACHOFTHEMSTUDY答THEMAJBRANCHESOFLINGUISTICSARE1PHOICSITSTUDIESTHESOUNDSUSEDINLINGUISTICCOMMUNICATION2PHONOLOGYITSTUDIESHOWSOUNDSAREPUTTOGETHERUSEDTOCONVEYMEANINGINCOMMUNICATION3MPHOLOGYITSTUDIESTHEWAYINWHICHLINGUISTICSYMBOLSREPRESENTINGSOUNDSAREARRANGEDCOMBINEDTOFMWDS4SYNTAXITSTUDIESTHERULESWHICHGOVERNHOWWDSARECOMBINEDTOFMGRAMMATICALLYPERMISSIBLESENTENCESINLANGUAGES5SEMANTICSITSTUDIESMEANINGCONVEYEDBYLANGUAGE6PRAGMATICSITSTUDIESTHEMEANINGINTHECONTEXTOFLANGUAGEUSE3INWHATBASICWAYSDOESMODERNLINGUISTICSDIFFERFROMTRADITIONALGRAMMAR答THEGENERALAPPROACHTHUSTRADITIONALLYFMEDTOTHESTUDYOFLANGUAGEOVERTHEYEARSISROUGHLYREFERREDTOAS“TRADITIONALGRAMMAR”MODERNLINGUISTICSDIFFERSFROMTRADITIONALGRAMMARINSEVERALBASICWAYSFIRSTLYLINGUISTICSISDEIVEWHILETRADITIONALGRAMMARISPREIVESECONDMODEMLINGUISTICSREGARDSTHESPOKENLANGUAGEASPRIMARYNOTTHEWRITTENTRADITIONALGRAMMARIANSONTHEOTHERHTENDEDTOEMPHASIZEMAYBEOVEREMPHASIZETHEIMPTANCEOFTHEWRITTENWDPARTLYBECAUSEOFITSPERMANENCETHENMODEMLINGUISTICSDIFFERSFROMTRADITIONALGRAMMARALSOINTHATITDOESNOTFCELANGUAGESINTOALATINBASEDFRAMEWK4ISMODERNLINGUISTICSMAINLYSYNCHRONICDIACHRONICWHY答INMODEMLINGUISTICSASYNCHRONICAPPROACHSEEMSTOENJOYPRIITYOVERADIACHRONICONEBECAUSEPEOPLEBELIEVEDTHATUNLESSTHEVARIOUSSTATESOFALANGUAGEINDIFFERENTHISTICALPERIODSARESUCCESSFULLYSTUDIEDITWOULDBEDIFFICULTTODESCRIBETHECHANGESTHATHAVETAKENPLACEINITSHISTICALDEVELOPMENT5FWHATREASONSDOESMODERNLINGUISTICSGIVEPRIITYTOSPEECHRATHERTHANTOWRITING答SPEECHWRITINGARETHETWOMAJMEDIAOFLINGUISTICCOMMUNICATIONMODEMLINGUISTICSREGARDSTHESPOKENLANGUAGEASTHENATURALTHEPRIMARYMEDIUMOFHUMANLANGUAGEFSOMEOBVIOUSREASONSFROMTHEPOINTOFVIEWOFLINGUISTICEVOLUTIONSPEECHISPRITOWRITINGTHEWRITINGSYSTEMOFANYLANGUAGEISALWAYS“INVENTED”BYITSUSERSTORECDSPEECHWHILEHUMANCAPACITYFLANGUAGEHASAGEICBASISIEWEWEREALLBNWITHTHEABILITYTOACQUIRELANGUAGETHEDETAILSOFANYLANGUAGESYSTEMARENOTGEICALLYTRANSMITTEDBUTINSTEADHAVETOBETAUGHTLEARNED9WHATARETHEMAJFUNCTIONSOFLANGUAGETHINKOFYOUROWNEXAMPLESFILLUSTRATION答THREEMAINFUNCTIONSAREOFTENRECOGNIZEDOFLANGUAGETHEDEIVEFUNCTIONTHEEXPRESSIVEFUNCTIONTHESOCIALFUNCTIONTHEDEIVEFUNCTIONISTHEFUNCTIONTOCONVEYFACTUALINFMATIONWHICHCANBEASSERTEDDENIEDINSOMECASESEVENVERIFIEDFEXAMPLE“CHINAISALARGECOUNTRYWITHALONGHISTY”THEEXPRESSIVEFUNCTIONSUPPLIESINFMATIONABOUTTHEUSER’SFEELINGSPREFERENCESPREJUDICESVALUESFEXAMPLE“IWILLNEVERGOWINDOWSHOPPINGWITHHER”THESOCIALFUNCTIONSERVESTOESTABLISHMAINTAINSOCIALRELATIONSBETWEENPEOPLEFEXAMPLE“WEAREYOURFIRMSUPPTERS”CHAPTER2SPEECHSOUNDS1WHATARETHETWOMAJMEDIAOFLINGUISTICCOMMUNICATIONOFTHETWOWHICHONEISPRIMARYWHY答SPEECHWRITINGARETHETWOMAJMEDIAOFLINGUISTICCOMMUNICATIONOFTHETWOMEDIAOFLANGUAGESPEECHISMEPRIMARYTHANWRITINGFREASONSPLEASEREFERTOTHEANSWERTOTHEFIFTHPROBLEMINTHELASTCHAPTER2WHATISVOICINGHOWISITCAUSED答VOICINGISAQUALITYOFSPEECHSOUNDSAFEATUREOFALLVOWELSSOMECONSONANTSINENGLISHITISCAUSEDBYTHEVIBRATIONOFTHEVOCALCDS3EXPLAINWITHEXAMPLESHOWBROADTRANIONNARROWTRANIONDIFFER答THETRANIONWITHLETTERSYMBOLSONLYISCALLEDBROADTRANIONTHISISTHETRANIONNMALLYUSEDINDICTIONARIESTEACHINGTEXTBOOKSFGENERALPURPOSESTHELATTERIETHETRANIONWITHLETTERSYMBOLSTOGETHERWITHTHEDIACRITICSISCALLEDNARROWTRANIONTHISISTHETRANIONNEEDEDUSEDBYTHEPHOICIANSINTHEIRSTUDYOFSPEECHSOUNDSWITHTHEHELPOFTHEDIACRITICSTHEYCANFAITHFULLYREPRESENTASMUCHOFTHEFINEDETAILSASITISNECESSARYFTHEIRPURPOSEINBROADTRANIONTHESYMBOLLISUSEDFTHESOUNDSLINTHEFOURWDSLEAFLIFFEELFILBUILDBILDHEALTHHELΘASAMATTEROFFACTTHESOUNDLINALLTHESEFOURSOUNDCOMBINATIONSDIFFERSSLIGHTLYTHELINLIFOCCURRINGBEFEAVOWELISCALLEDADEARLNODIACRITICISNEEDEDTOINDICATEITTHE1INFILBILDOCCURRINGATTHEENDOFAWDBEFEANOTHERCONSONANTISPRONOUNCEDDIFFERENTLYFROMTHECLEAR1ASIN“LEAF”ITISCALLEDDARKINNARROWTRANIONTHEDIACRITICISUSEDTOINDICATEITTHENINTHESOUNDCOMBINATIONHELΘTHESOUNDLISFOLLOWEDBYTHEENGLISHDENTALSOUNDΘITSPRONUNCIATIONISSOMEWHATAFFECTEDBYTHEDENTALSOUNDTHATFOLLOWSITITISTHUSCALLEDADENTALLINNARROWTRANIONTHEDIACRITIC、ISUSEDTOINDICATEITITISTRANSCRIBEDASHELΘANOTHEREXAMPLEISTHECONSONANTPWEALLKNOWTHATPISPRONOUNCEDDIFFERENTLYINTHETWOWDSPITSPITINTHEWDPITTHESOUNDPISPRONOUNCEDWITHASTRONGPUFFOFAIRBUTINSPITTHEPUFFOFAIRISWITHHELDTOSOMEEXTENTINTHECASEOFPITTHEPSOUNDISSAIDTOBEASPIRATEDINTHECASEOFSPITTHEPSOUNDISUNASPIRATEDTHISDIFFERENCEISNOTSHOWNINBROADTRANIONBUTINNARROWTRANIONASMALLRAISED“H”ISUSEDTOSHOWASPIRATION

簡(jiǎn)介：“數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)”期末考試試題期末考試試題一、單選題一、單選題每小題每小題2分，共分，共1212分1在一個(gè)單鏈表在一個(gè)單鏈表HLHL中，若要向表頭插入一個(gè)由指針中，若要向表頭插入一個(gè)由指針P指向的結(jié)點(diǎn)，則執(zhí)行指向的結(jié)點(diǎn)，則執(zhí)行。AHLHL＝PSPSP一NEXTNEXT＝HLHLBP一NEXTNEXT＝HLHL；HLHL＝P3P3CP一NEXTNEXT＝HLHL；P＝HLHL；DP一NEXTNEXT＝HLHL一NEXTHLNEXTHL一NEXTNEXT＝P；2N個(gè)頂點(diǎn)的強(qiáng)連通圖中至少含有個(gè)頂點(diǎn)的強(qiáng)連通圖中至少含有。ANANL條有向邊條有向邊BNBN條有向邊條有向邊CNNCNN11／2條有向邊條有向邊DNNDNN一11條有向邊條有向邊33從一棵二叉搜索樹(shù)中查找一個(gè)元素時(shí)，其時(shí)間復(fù)雜度大致為從一棵二叉搜索樹(shù)中查找一個(gè)元素時(shí)，其時(shí)間復(fù)雜度大致為。AO1AO1BONBONCO1OGZNCO1OGZNDON2DON24由權(quán)值分別為由權(quán)值分別為3，8，6，2，5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹(shù)，它的帶權(quán)路徑長(zhǎng)度為的葉子結(jié)點(diǎn)生成一棵哈夫曼樹(shù)，它的帶權(quán)路徑長(zhǎng)度為。A2424B4848C7272D53535當(dāng)一個(gè)作為實(shí)際傳遞的對(duì)象占用的存儲(chǔ)空間較大并可能需要修改時(shí)，應(yīng)最好把它說(shuō)明為當(dāng)一個(gè)作為實(shí)際傳遞的對(duì)象占用的存儲(chǔ)空間較大并可能需要修改時(shí)，應(yīng)最好把它說(shuō)明為參數(shù)，以節(jié)省參數(shù)值的傳輸時(shí)間和存儲(chǔ)參數(shù)的空間。參數(shù)，以節(jié)省參數(shù)值的傳輸時(shí)間和存儲(chǔ)參數(shù)的空間。AA整形整形BB引用型引用型CC指針型指針型DD常值引用型常值引用型6向一個(gè)長(zhǎng)度為向一個(gè)長(zhǎng)度為N的順序表中插人一個(gè)新元素的平均時(shí)間復(fù)雜度為的順序表中插人一個(gè)新元素的平均時(shí)間復(fù)雜度為。AONONBO1O1CON2ON2DO10G2NO10G2N二、填空題二、填空題每空每空1分，共分，共2828分1假定一棵二叉樹(shù)廣義表表示為假定一棵二叉樹(shù)廣義表表示為ABCABC，DD，CC，88，分別寫(xiě)出對(duì)它進(jìn)行先序、中序、后序和后序遍歷，分別寫(xiě)出對(duì)它進(jìn)行先序、中序、后序和后序遍歷的結(jié)果。的結(jié)果。先序先序中序；中序；后序后序2已知一個(gè)帶權(quán)圖的頂點(diǎn)集已知一個(gè)帶權(quán)圖的頂點(diǎn)集V和邊集和邊集G分別為分別為V＝00，1，2，3，4，55；E0E0，1818，00，2525，00，3232，11，5656，22，325325，22，413413，33，5959，44，510510，則求出該圖的最小生則求出該圖的最小生成樹(shù)的權(quán)。成樹(shù)的權(quán)。最小生成樹(shù)的權(quán)；最小生成樹(shù)的權(quán)；3假定一組記錄的排序碼為假定一組記錄的排序碼為4646，7979，5656，3838，4040，8484，5050，4242，則利用堆排序方法建立的，則利用堆排序方法建立的初始堆為初始堆為。4有有7個(gè)帶權(quán)結(jié)點(diǎn)，其權(quán)值分別為個(gè)帶權(quán)結(jié)點(diǎn)，其權(quán)值分別為3，7，8，2，6，1010，1414，試以它們?yōu)槿~子結(jié)點(diǎn)生成一棵，試以它們?yōu)槿~子結(jié)點(diǎn)生成一棵哈夫曼樹(shù)，求出該樹(shù)的帶權(quán)路徑長(zhǎng)度、高度、雙分支結(jié)點(diǎn)數(shù)。哈夫曼樹(shù)，求出該樹(shù)的帶權(quán)路徑長(zhǎng)度、高度、雙分支結(jié)點(diǎn)數(shù)。帶權(quán)路徑長(zhǎng)度帶權(quán)路徑長(zhǎng)度高度高度雙分支結(jié)點(diǎn)數(shù)雙分支結(jié)點(diǎn)數(shù)。四、閱讀算法，回答問(wèn)題四、閱讀算法，回答問(wèn)題每小題每小題8分，共分，共1616分1VOLDACLIST25REARL25；FRONTLFRONTL，5050；INTAL4INTAL4＝55，8，1212，1515，3636FINTIFINTI＝00I5I5IIIFIFAIAI％2＝＝＝＝0FRONTL0FRONTL，AIAI；

簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu)與算法復(fù)習(xí)題選擇題1在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為C。A動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C線性結(jié)構(gòu)和非線性結(jié)構(gòu)D內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)2數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指A。A數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B數(shù)據(jù)結(jié)構(gòu)C數(shù)據(jù)的邏輯結(jié)構(gòu)D數(shù)據(jù)元素之間的關(guān)系3在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的A結(jié)構(gòu)。A邏輯B存儲(chǔ)C邏輯和存儲(chǔ)D物理4在存儲(chǔ)數(shù)據(jù)時(shí)，通常不僅要存儲(chǔ)各數(shù)據(jù)元素的值，而且還要存儲(chǔ)C。A數(shù)據(jù)的處理方法B數(shù)據(jù)元素的類型C數(shù)據(jù)元素之間的關(guān)系D數(shù)據(jù)的存儲(chǔ)方法5在決定選取何種存儲(chǔ)結(jié)構(gòu)時(shí)，一般不考慮A。A各結(jié)點(diǎn)的值如何B結(jié)點(diǎn)個(gè)數(shù)的多少C對(duì)數(shù)據(jù)有哪些運(yùn)算D所用的編程語(yǔ)言實(shí)現(xiàn)這種結(jié)構(gòu)是否方便。6以下說(shuō)法正確的是D。A數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位WHILE（INEXTNULLCHEADNEXTHEADDHEADNULL

簡(jiǎn)介：第1章概論1數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型的含義分別是什么數(shù)據(jù)數(shù)據(jù)對(duì)客觀事物的符號(hào)表示，在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并由計(jì)算機(jī)程序處理的符號(hào)的總稱。數(shù)據(jù)元素?cái)?shù)據(jù)元素?cái)?shù)據(jù)的基本單位，在計(jì)算機(jī)程序中通常作為一個(gè)整體考慮。數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)元素之間的關(guān)系運(yùn)算，是以數(shù)據(jù)為成員的結(jié)構(gòu)，是帶結(jié)構(gòu)的數(shù)據(jù)元素的集合，數(shù)據(jù)元素之間存在著一種或多種特定的關(guān)系。數(shù)據(jù)類型數(shù)據(jù)類型數(shù)據(jù)類型是用來(lái)區(qū)分不同的數(shù)據(jù)；由于數(shù)據(jù)在存儲(chǔ)時(shí)所需要的容量各不相同，不同的數(shù)據(jù)就必須要分配不同大小的內(nèi)存空間來(lái)存儲(chǔ)，所有就要將數(shù)據(jù)劃分成不同的數(shù)據(jù)類型。數(shù)據(jù)類型包含取值范圍和基本運(yùn)算等概念。2什么是數(shù)據(jù)的邏輯結(jié)構(gòu)什么是數(shù)據(jù)的物理結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)的區(qū)別和聯(lián)系是什么邏輯結(jié)構(gòu)邏輯結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)定義了數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)元素之間的相互邏輯關(guān)系。數(shù)據(jù)的邏輯結(jié)構(gòu)包含下面兩個(gè)方面的信息①數(shù)據(jù)元素的信息；②各數(shù)據(jù)元素之間的關(guān)系。物理結(jié)構(gòu)物理結(jié)構(gòu)也叫儲(chǔ)存結(jié)構(gòu)，是指邏輯結(jié)構(gòu)的存儲(chǔ)表示，即數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式，包括結(jié)點(diǎn)的數(shù)據(jù)和結(jié)點(diǎn)間關(guān)系的存儲(chǔ)表示。數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)是密不可分的，一個(gè)操作算法的設(shè)計(jì)取決于所選定的邏輯結(jié)構(gòu)，而算法的實(shí)現(xiàn)依賴于所采與的存儲(chǔ)結(jié)構(gòu)。采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。因此，在進(jìn)行數(shù)據(jù)處理時(shí)，針對(duì)不同問(wèn)題，選擇合理的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)非常重要。3數(shù)據(jù)結(jié)構(gòu)的主要操作包括哪些對(duì)于各種數(shù)據(jù)結(jié)構(gòu)而言，他們?cè)诨静僮魃鲜窍嗨频模畛Ｓ玫牟僮饔袆?chuàng)建建立一個(gè)數(shù)據(jù)結(jié)構(gòu)；清除清除一個(gè)數(shù)據(jù)結(jié)構(gòu)；插入在數(shù)據(jù)結(jié)構(gòu)中增加新的結(jié)點(diǎn)；刪除把指定的結(jié)點(diǎn)從數(shù)據(jù)結(jié)構(gòu)中刪除；訪問(wèn)對(duì)數(shù)據(jù)結(jié)構(gòu)中的結(jié)點(diǎn)進(jìn)行訪問(wèn)；更新改變指定結(jié)點(diǎn)的值或改變指定的某些結(jié)點(diǎn)之間的關(guān)系；查找在數(shù)據(jù)結(jié)構(gòu)中查找滿足一定條件的結(jié)點(diǎn)；排序?qū)?shù)據(jù)結(jié)構(gòu)中各個(gè)結(jié)點(diǎn)按指定數(shù)據(jù)項(xiàng)的值，以升序或降序重新排列。4什么是抽象數(shù)據(jù)類型如何定義抽象數(shù)據(jù)類型抽象數(shù)據(jù)類型（ABSTRACTDATATYPE簡(jiǎn)稱ADT）是指一個(gè)數(shù)學(xué)模型以及定義在此數(shù)學(xué)模型上的一組操作。ADT是與具體的物理存儲(chǔ)無(wú)關(guān)的數(shù)據(jù)類型，因此，不論ADT的內(nèi)部結(jié)構(gòu)如何變化，只要其數(shù)據(jù)結(jié)構(gòu)的特性不變，都不影響其外部使用。對(duì)抽象數(shù)據(jù)類型的描述一般用（DRP三元組表示，抽象數(shù)據(jù)類型的定義格式為ADT數(shù)據(jù)對(duì)象D數(shù)據(jù)關(guān)系R解。因此，程序可以從I0或I1出發(fā)，由已知I1規(guī)模的解，通過(guò)遞推，獲得問(wèn)題規(guī)模為I的解，直至得到問(wèn)題規(guī)模為N的解。遞歸法遞歸法遞歸策略是利用函數(shù)直接或間接地調(diào)用自身來(lái)完成某個(gè)計(jì)算過(guò)程。能采用遞歸描述的算法通常有這樣的特征為求解規(guī)模為N的問(wèn)題，設(shè)法將它分解成規(guī)模較小的問(wèn)題，然后從這些小問(wèn)題的解方便地構(gòu)造出更大問(wèn)題的解，并且這些規(guī)模較小的問(wèn)題也能采用同樣的分解和綜合方法，分解成規(guī)模更小的問(wèn)題，并從這些更小問(wèn)題的解構(gòu)造出較大規(guī)模問(wèn)題的解。窮舉法窮舉法窮舉搜索法也稱窮舉法或搜索法是對(duì)可能是解的眾多候選解按某種順序進(jìn)行逐一枚舉和檢驗(yàn)，并從中找出那些符合要求的候選解作為問(wèn)題的解。迭代法數(shù)值分析中通過(guò)從一個(gè)初始估計(jì)出發(fā)尋找一系列近似解來(lái)解決問(wèn)題（一般是解方程或者方程組）的過(guò)程，為實(shí)現(xiàn)這一過(guò)程所使用的方法統(tǒng)稱為迭代法。9算法設(shè)計(jì)中的分治策略、貪心策略、動(dòng)態(tài)規(guī)劃策略、回溯策略以及分支定界策略的基本思想是什么分治策略分治策略的基本思想是把一個(gè)規(guī)模為N的問(wèn)題劃分為若干個(gè)規(guī)模較小、且與原問(wèn)題相似的子問(wèn)題，然后分別求解這些子問(wèn)題，最后把各子結(jié)果合并得到整個(gè)問(wèn)題的解。分解的子問(wèn)題通常與原問(wèn)題相似，所以可以遞歸地使用分治策略來(lái)求解。貪心策略貪心策略的基本思想是把一個(gè)整體最優(yōu)問(wèn)題分解為一系列的最優(yōu)選擇問(wèn)題，決策一旦做出，就不能再更改。它是通過(guò)若干次的貪心選擇而得出最優(yōu)解（或較優(yōu)解）的一種解題策略。動(dòng)態(tài)規(guī)劃策略動(dòng)態(tài)規(guī)劃策略與貪心策略類似，將一個(gè)問(wèn)題劃分為重復(fù)的子問(wèn)題，通過(guò)對(duì)相同子問(wèn)題的求解來(lái)解決較大問(wèn)題，即將一個(gè)問(wèn)題的解決方案視為一系列決策的結(jié)果。不同的是，在貪心策略中，每采用一次貪心準(zhǔn)則便做出一個(gè)不可撤回的決策，可能得不到問(wèn)題的最優(yōu)解。而在動(dòng)態(tài)規(guī)劃中，處理要按照某種規(guī)則進(jìn)行選擇，還要考察每個(gè)最優(yōu)決策序列中是否包含一個(gè)最優(yōu)子序列，目的是得到問(wèn)題的最優(yōu)解?；厮莶呗曰厮莶呗砸步性囂椒ǎ幕舅枷胧窃谝恍﹩?wèn)題求解進(jìn)程中，先選擇某一種可能情況向前探索，當(dāng)發(fā)現(xiàn)所選用的試探性操作不是最佳選擇，需退回一步，重新選擇繼續(xù)進(jìn)行試探，直到找到問(wèn)題的解或者證明問(wèn)題無(wú)解。分支定界策略分支定界策略也經(jīng)常被稱為分支限界策略，它的基本思想是首先確定目標(biāo)值的上下界，然后一邊搜索一邊剪掉空間樹(shù)的某些不可能產(chǎn)生最優(yōu)解的分支，提高搜索效率。