計(jì)算機(jī)科學(xué)導(dǎo)論復(fù)習(xí)資料

計(jì)算機(jī)科學(xué)導(dǎo)論復(fù)習(xí)資料計(jì)算機(jī)科學(xué)導(dǎo)論復(fù)習(xí)資料計(jì)算機(jī)科學(xué)導(dǎo)論復(fù)習(xí)資料《計(jì)算機(jī)科學(xué)導(dǎo)論》課程考試要點(diǎn)知識(shí)考試說(shuō)明：選擇題（共10小題，每題2分，共20分）、名詞解說(shuō)題（共5小題，每題4分，共20分）、簡(jiǎn)答題（共5小題，每題6分，共30分）、綜合題（共5小題，選做3小題。此中增強(qiáng)班同學(xué)必作1、2、3小題，一般班同學(xué)任選3小題作答，每題10分，共30分）。一、考試范圍：1~10、15章，每章都有必定量的題目。二、課后習(xí)題中的選擇題所有要求。三、要點(diǎn)掌握的知識(shí)點(diǎn)：1．計(jì)算機(jī)操作系統(tǒng):操作系統(tǒng)就是合理管理并控制計(jì)算機(jī)系統(tǒng)內(nèi)軟、硬件資源，并能夠合理組織工作流程、方便用戶使用的程序的會(huì)集。平時(shí)我們將操作系統(tǒng)的功能概括為兩大功能：擴(kuò)展的虛假機(jī)功能、資源管理功能。此中，資源管理功能包含了辦理機(jī)管理、內(nèi)存管理、設(shè)備管理、文件管理四大功能。而擴(kuò)展的虛假機(jī)供應(yīng)友善的人機(jī)交互以及程序級(jí)接口，使得計(jì)算機(jī)看上去像是功能擴(kuò)展了的機(jī)器。2．儲(chǔ)存器:儲(chǔ)存器是計(jì)算機(jī)的記憶裝置，用于存放原始數(shù)據(jù)、中間數(shù)據(jù)、最后結(jié)果和處理程序。為了對(duì)儲(chǔ)存的信息進(jìn)行管理，把儲(chǔ)存器劃分成儲(chǔ)存單元，每個(gè)單元的編號(hào)稱為該單元的地址。各種儲(chǔ)存器基本上都是以1個(gè)字節(jié)作為一個(gè)儲(chǔ)存單元。儲(chǔ)存器內(nèi)的信息是按地址存取的，如要接見(jiàn)儲(chǔ)存器中的某個(gè)信息，就一定知道它的地址。向儲(chǔ)存器里存入信息也稱為“寫入”，寫入新的內(nèi)容將覆蓋本來(lái)的內(nèi)容。從儲(chǔ)存器里拿出信息也稱為“讀出”，信息讀出后其實(shí)不破壞本來(lái)儲(chǔ)存的內(nèi)容，所以信息能夠重復(fù)讀出，多次利用。平時(shí)把內(nèi)儲(chǔ)存器、運(yùn)算器和控制器合稱為計(jì)算機(jī)主機(jī)，也能夠說(shuō)主機(jī)是由CPU與內(nèi)儲(chǔ)存器構(gòu)成的，而主機(jī)之外的裝置稱為外面設(shè)備，外面設(shè)備包含輸入/輸出設(shè)備、外儲(chǔ)存器等。3．運(yùn)算速度:計(jì)算機(jī)的運(yùn)算速度是衡量計(jì)算機(jī)水平的一項(xiàng)主要指標(biāo)，它取決于指令執(zhí)行時(shí)間。運(yùn)算速度的計(jì)算方法多種多樣，目前常用單位時(shí)間內(nèi)執(zhí)行多少條指令來(lái)表示，而計(jì)算機(jī)執(zhí)行各種指令所需時(shí)間不一樣。所以，常依據(jù)在一些典型題目計(jì)算中，各種指令執(zhí)行的頻度以及每種指令的執(zhí)行時(shí)間來(lái)折算出計(jì)算機(jī)的等效速度。4．計(jì)算機(jī)系統(tǒng):計(jì)算機(jī)系統(tǒng)是一種能夠依照早先儲(chǔ)存的程序，自動(dòng)、高速地對(duì)數(shù)據(jù)進(jìn)行輸入、辦理、輸出和儲(chǔ)存的系統(tǒng)，由計(jì)算機(jī)硬件系統(tǒng)和計(jì)算機(jī)軟件系統(tǒng)兩大多數(shù)構(gòu)成。5．CPU和主機(jī)的看法:平時(shí)把運(yùn)算器、控制器做在一個(gè)大規(guī)模集成電路塊上稱為中央辦理器，又稱CPU(CentralProcessingUnit)。平時(shí)把內(nèi)儲(chǔ)存器、運(yùn)算器和控制器合稱為計(jì)算機(jī)主機(jī)，也能夠說(shuō)主機(jī)是由CPU與內(nèi)儲(chǔ)存器構(gòu)成的，而主機(jī)之外的裝置稱為外面設(shè)備，外面設(shè)備包含輸入/輸出設(shè)備，外儲(chǔ)存器等。6．軟件生計(jì)周期：軟件生計(jì)周期是指一個(gè)軟件從提出開(kāi)發(fā)要求開(kāi)始直到該軟件報(bào)廢為止的整個(gè)時(shí)期。平時(shí)，軟件生計(jì)周期包含可行性解析和項(xiàng)目開(kāi)發(fā)計(jì)劃、需求解析、大綱設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼、測(cè)試、保護(hù)等活動(dòng)，能夠?qū)⑦@些活動(dòng)以合適方式分配到不一樣階段去完成。7．軟件危機(jī)：跟著計(jì)算機(jī)應(yīng)用的普及和深入，計(jì)算機(jī)軟件的數(shù)目、規(guī)模、復(fù)雜程度和開(kāi)發(fā)所需的人力、物力等都在急劇增添，計(jì)算機(jī)發(fā)展早期個(gè)人編寫小程序的傳統(tǒng)方法，已不再合適現(xiàn)代大型軟件的開(kāi)發(fā)，用傳統(tǒng)方法開(kāi)發(fā)出來(lái)的好多大型軟件甚至沒(méi)法投入運(yùn)轉(zhuǎn)。同時(shí)，因?yàn)橛?jì)算機(jī)應(yīng)用領(lǐng)域和硬件技術(shù)獲取丁飛速發(fā)展，軟件的生產(chǎn)速度、質(zhì)量和規(guī)模遠(yuǎn)遠(yuǎn)適應(yīng)不了對(duì)軟件的需求，造成大批人力、物力、財(cái)力的浪費(fèi)，在軟件開(kāi)發(fā)和保護(hù)過(guò)程中出現(xiàn)了巨大的困難。計(jì)算機(jī)領(lǐng)域把大型軟件開(kāi)發(fā)和保護(hù)過(guò)程中遇到的一系列嚴(yán)重問(wèn)題稱為“軟件危機(jī)”(SoftwareCrisis)。8．信息：信息(Information)是客觀事物的屬性和互相聯(lián)系特征的表現(xiàn)，它反響了客觀事物的存在形式和運(yùn)動(dòng)狀態(tài)。計(jì)算機(jī)中的信息—般是字母、數(shù)字、符號(hào)的組合，而將這些信息進(jìn)行傳輸?shù)妮d體能夠是文字、聲音、圖形、圖像等。9．輸入和輸出設(shè)備:輸入和出設(shè)備簡(jiǎn)稱I/O(Input/Output)設(shè)備。用戶經(jīng)過(guò)輸入設(shè)備將程序和數(shù)據(jù)輸入計(jì)算機(jī)，輸出設(shè)備將計(jì)算機(jī)辦理的結(jié)果(如數(shù)字、字母、符號(hào)和圖形)顯示或打印出來(lái)。常用的輸入設(shè)備有：鍵盤、鼠標(biāo)器、掃描儀、數(shù)字化儀等；常用的輸出設(shè)備有：顯示器、打印機(jī)、繪圖儀等。10．中間代碼的看法:：所謂“中間代碼”是一種構(gòu)造簡(jiǎn)單、含義明確的記號(hào)系統(tǒng)，這類記號(hào)系統(tǒng)能夠設(shè)計(jì)為多種多樣的形式，重要的設(shè)計(jì)原則為兩點(diǎn)：一是簡(jiǎn)單生成；二是簡(jiǎn)單將它翻譯成目標(biāo)代碼。11．軟件質(zhì)量：軟件質(zhì)量是貫穿軟件生計(jì)期的一個(gè)極為重要的問(wèn)題，關(guān)于軟件質(zhì)量的定義有多種說(shuō)法，從實(shí)質(zhì)應(yīng)用來(lái)說(shuō)，軟件質(zhì)量定義以下：與所確立的功能和性能需求的一致性。與所成文的開(kāi)發(fā)標(biāo)準(zhǔn)的一致性。與所有專業(yè)開(kāi)發(fā)的軟件所希望的隱含特征的一致性。12．定點(diǎn)數(shù)及其分類：所謂定點(diǎn)數(shù)，就是指計(jì)算機(jī)在運(yùn)算過(guò)程中，數(shù)據(jù)中小數(shù)點(diǎn)的地址固定不變。此中小數(shù)點(diǎn)的地址是由計(jì)算機(jī)設(shè)計(jì)者在機(jī)器的構(gòu)造中指定一個(gè)不變的地址，而不必定都一定擁有小數(shù)點(diǎn)的指示裝置。定點(diǎn)數(shù)一般有小數(shù)和整數(shù)兩種表示形式。定點(diǎn)小數(shù)是把小數(shù)點(diǎn)固定在數(shù)據(jù)數(shù)值部分的左側(cè)，符號(hào)位的右側(cè)；定點(diǎn)整數(shù)則把小數(shù)點(diǎn)固定在數(shù)據(jù)數(shù)值部分的右側(cè)。13．字長(zhǎng):在計(jì)算機(jī)中，用若干二進(jìn)制位表示一個(gè)數(shù)或一條指令，前者稱為數(shù)據(jù)字，后者稱為指令字。字長(zhǎng)的直接影響計(jì)算機(jī)的功能強(qiáng)弱、精度高低和速度快慢。計(jì)算機(jī)辦理數(shù)據(jù)時(shí)，一次能夠運(yùn)算的數(shù)據(jù)長(zhǎng)度稱為一個(gè)“字”(Word)，字的長(zhǎng)度稱為字長(zhǎng)。一個(gè)字能夠是一個(gè)字節(jié)(Byte，簡(jiǎn)稱B)，也能夠是多個(gè)字節(jié)。常用的字長(zhǎng)有8位（bit）、16位、32位、64位等。如某一類計(jì)算機(jī)的字由4個(gè)字節(jié)構(gòu)成，則字的長(zhǎng)度為32位，相應(yīng)的計(jì)算機(jī)稱為32位機(jī)。14．內(nèi)存容量:儲(chǔ)存器的容量反響計(jì)算機(jī)記憶信息的能力，它常以字節(jié)為單位表示。儲(chǔ)存器的容量越大，則儲(chǔ)存的信息越多，計(jì)算機(jī)的功能越強(qiáng)。計(jì)算機(jī)中的操作大多是與內(nèi)存交換信息，但內(nèi)存的存取速度相對(duì)CPU的算術(shù)和邏輯運(yùn)算的速度要低1～2個(gè)數(shù)目級(jí)。所以，內(nèi)存的讀寫速度也是影響計(jì)算機(jī)運(yùn)轉(zhuǎn)速度的主要要素之一。為了胸襟信息儲(chǔ)存容量，將8位二進(jìn)制位(8bits)稱為1個(gè)字節(jié)，字節(jié)是計(jì)算機(jī)中數(shù)據(jù)處理和儲(chǔ)存容量的基本單位。1024個(gè)字節(jié)稱為1K字節(jié)(1KB)，1024K個(gè)字節(jié)稱1兆字節(jié)(1MB)，1024M個(gè)字節(jié)稱為1G字節(jié)(1GB)，1024G個(gè)字節(jié)稱為1T字節(jié)(1TB)，此刻微型計(jì)算機(jī)主存容量大多數(shù)在兆字節(jié)以上。15．計(jì)算機(jī)軟件。軟件是指用來(lái)指揮計(jì)算機(jī)運(yùn)轉(zhuǎn)的各種程序的總和以及開(kāi)發(fā)、使用和保護(hù)這些程序所需的技術(shù)文檔。計(jì)算機(jī)軟件系統(tǒng)分為系統(tǒng)軟件和應(yīng)用軟件。計(jì)算機(jī)系統(tǒng)軟件由操作系統(tǒng)、語(yǔ)言辦理系統(tǒng)、以及各種軟件工具等各種軟件程序構(gòu)成，指揮、控制計(jì)算機(jī)硬件系統(tǒng)依照預(yù)約的程序運(yùn)轉(zhuǎn)、工作，從而達(dá)到預(yù)約的目標(biāo)。應(yīng)用軟件是用戶利用計(jì)算機(jī)軟、硬件資源為解決各種應(yīng)用問(wèn)題而編寫的軟件，包含用戶程序及其說(shuō)明性文件資料。16．并發(fā)：并發(fā)平時(shí)指多個(gè)任務(wù)能夠在同一個(gè)時(shí)間段內(nèi)同時(shí)執(zhí)行，即允好多個(gè)任務(wù)在宏觀上并行，微觀上依舊是串行的(關(guān)于單CPU系統(tǒng)而言)。并行指的是多個(gè)任務(wù)真切意義上的同時(shí)執(zhí)行，換言之，多個(gè)任務(wù)能夠在同一個(gè)時(shí)刻同時(shí)執(zhí)行。并發(fā)系統(tǒng)只好夠是宏觀上并行、微觀上串行執(zhí)行；而并行則在微觀執(zhí)行上也是并行的。只有在多辦理機(jī)系統(tǒng)中，任務(wù)的并行執(zhí)行才是可能的。并行系統(tǒng)常常也能夠支持任務(wù)的并發(fā)執(zhí)行。17．主頻:計(jì)算機(jī)的中央辦理器對(duì)每條指令的執(zhí)行是經(jīng)過(guò)若干個(gè)微指令操作來(lái)完成的，這些微指令操作是準(zhǔn)時(shí)鐘周期的節(jié)拍來(lái)“動(dòng)作”的，時(shí)鐘周期的微秒數(shù)反響出計(jì)算機(jī)的運(yùn)算速度。有時(shí)也用時(shí)鐘周期的倒數(shù)——時(shí)鐘頻率(兆頻)，即人們常說(shuō)的主頻來(lái)表示。一般說(shuō)來(lái)，主頻越高(時(shí)鐘周期越短)，計(jì)算機(jī)的運(yùn)算速度越快。但是，主頻其實(shí)不可以全面正確地反響計(jì)算機(jī)的運(yùn)算速度，而每秒鐘執(zhí)行百萬(wàn)條指令數(shù)(MIPS)指標(biāo)則能較全面正確地反響計(jì)算機(jī)的運(yùn)算速度。近十年來(lái)，微計(jì)算機(jī)的主頻提升很快，比方，IBMPC/XT微機(jī)的CPU主頻為4.77MHz，而Pentium4CPU的主頻己超出1GMHz，而且在不停提升.18．網(wǎng)絡(luò)操作系統(tǒng):網(wǎng)絡(luò)操作系統(tǒng)要求構(gòu)成網(wǎng)絡(luò)的各臺(tái)計(jì)算機(jī)物理分別且高度自治，各計(jì)算機(jī)都有各自的軟、硬件資源，系統(tǒng)的主要目的是共享網(wǎng)絡(luò)資源、信息交換和協(xié)作。19．同步通訊和異步通訊：同步是每次發(fā)送多個(gè)字節(jié)或信息塊，要求通訊的收、發(fā)雙方在時(shí)間基準(zhǔn)上保持一致，系統(tǒng)需要一個(gè)同步時(shí)鐘，用于傳輸大批的信息。異步每次發(fā)送和接收一個(gè)字符的數(shù)據(jù)，同步在字符的基礎(chǔ)長(zhǎng)進(jìn)行，初步時(shí)刻是隨意的，字符與字符之間的間隔也是隨意的，即各個(gè)字符之間是異步的。20．軟件工程：軟件工程是研究大規(guī)模程序設(shè)計(jì)的方法、工具和管理的一門工程科學(xué)，也就是運(yùn)用系統(tǒng)的、規(guī)范的和可定量的方法來(lái)開(kāi)發(fā)、運(yùn)轉(zhuǎn)和保護(hù)軟件的系統(tǒng)工程。軟件工程是—門交織學(xué)科，涉及到計(jì)算機(jī)科學(xué)、管理科學(xué)、工程學(xué)和數(shù)學(xué)。軟件工程的理論、方法、技術(shù)都是建立在計(jì)算機(jī)科學(xué)的基礎(chǔ)上，它是用管理學(xué)的原理、方法來(lái)進(jìn)行軟件生產(chǎn)管理；用工程學(xué)的看法來(lái)進(jìn)行花費(fèi)估量、擬定進(jìn)度和實(shí)行方案；用數(shù)學(xué)方法來(lái)建立軟件靠譜性模型以及解析各種算法和性質(zhì)。軟件工程是指導(dǎo)計(jì)算機(jī)軟件開(kāi)發(fā)和保護(hù)的工程學(xué)科。21．軟件靠譜性：軟件靠譜性定義表示了一個(gè)程序依照用戶的要乞降設(shè)計(jì)的目標(biāo)，執(zhí)行其功能的正確程度。一個(gè)靠譜的程序應(yīng)要求是正確的、完好的、一致的和強(qiáng)壯的。22．信號(hào):信號(hào)(Signal)是攜帶信息的傳輸介質(zhì)，在通訊系統(tǒng)中常用電信號(hào)、光信號(hào)、載波信號(hào)、脈沖信號(hào)、調(diào)制信號(hào)等描述。23．運(yùn)算器:運(yùn)算器又稱算術(shù)邏輯單元(ArithmeticLogicUnit，ALU)，是計(jì)算機(jī)對(duì)數(shù)據(jù)進(jìn)行加工辦理的部件，它的主要功能是對(duì)二進(jìn)制數(shù)進(jìn)行加、減、乘、除等算術(shù)運(yùn)算和與、或、非等基本邏輯運(yùn)算，實(shí)現(xiàn)邏輯判斷。運(yùn)算器是在控制器的控制之下實(shí)現(xiàn)其功能的，運(yùn)算結(jié)果由控制器發(fā)出的指令送到內(nèi)儲(chǔ)存器中。24．編譯程序:編譯程序是把高級(jí)語(yǔ)言程序(源程序)作為一個(gè)整體來(lái)辦理，在應(yīng)用源程序執(zhí)行從前，就將程序源代碼“翻譯”成目標(biāo)代碼(機(jī)器語(yǔ)言)，編譯后與系統(tǒng)供應(yīng)的代碼庫(kù)鏈接，形成—個(gè)完好的可執(zhí)行的機(jī)器語(yǔ)言程序(目標(biāo)程序代碼)。25．控制器:控制器主要由指令存放器、譯碼器、程序計(jì)數(shù)器和操作控制器等構(gòu)成，控制器是用來(lái)控制計(jì)算機(jī)各部件協(xié)調(diào)工作，并使整個(gè)辦理過(guò)程井井有條地進(jìn)行。它的基本功能就是從內(nèi)存中拿出指令和執(zhí)行指令，即控制器按程序計(jì)數(shù)器指出的指令地址從內(nèi)存中拿出該指令進(jìn)行譯碼，而后依據(jù)該指令功能向相關(guān)部件發(fā)出控制命令，執(zhí)行該指令。別的，控制器在工作過(guò)程中，還要接受各部件反響回來(lái)的信息。平時(shí)把運(yùn)算器、控制器集成在一個(gè)大規(guī)模集成電路板上稱為中央辦理器，又稱CPU(CentralProcessingUnit)。26．程序運(yùn)轉(zhuǎn)的局部性原理：是指程序在執(zhí)行時(shí)表現(xiàn)出局部性規(guī)律，即在一段時(shí)間內(nèi)，整個(gè)程序的執(zhí)行僅限于程序中的某一部分。相應(yīng)地，執(zhí)行所接見(jiàn)的儲(chǔ)存空間也限制于某個(gè)內(nèi)存地域。局部性原理又表現(xiàn)為：時(shí)間局部性和空間局部性。時(shí)間局部性是指如果程序中的某條指令一旦執(zhí)行，則不久以后該指令可能再次被執(zhí)行；假如某數(shù)據(jù)被訪問(wèn)，則不久以后該數(shù)據(jù)可能再次被接見(jiàn)?？臻g局部性是指一旦程序接見(jiàn)了某個(gè)儲(chǔ)存單元，則不久以后。其周邊的儲(chǔ)存單元也將被接見(jiàn)。別的，依據(jù)程序的局部性理論，Denning提出了工作集理論。所謂工作集是指進(jìn)程運(yùn)轉(zhuǎn)時(shí)被屢次接見(jiàn)的頁(yè)面會(huì)集。明顯我們知道只要使程序的工作集所有集中在內(nèi)存中，便能夠大大減少進(jìn)度的缺頁(yè)次數(shù)；不然會(huì)使進(jìn)度在運(yùn)轉(zhuǎn)過(guò)程中屢次出現(xiàn)缺頁(yè)中斷，從而出現(xiàn)屢次的頁(yè)面調(diào)入/調(diào)出現(xiàn)象，造成系統(tǒng)性能的降落，甚至出現(xiàn)“抖動(dòng)”。劃分工作集能夠按定長(zhǎng)時(shí)間或定長(zhǎng)頁(yè)面兩種方法進(jìn)行劃分。當(dāng)顛簸現(xiàn)象發(fā)生時(shí)，說(shuō)明系統(tǒng)的負(fù)荷過(guò)大，平時(shí)采納辦理器均衡調(diào)換。另一種是控制缺頁(yè)率，當(dāng)缺頁(yè)率達(dá)到上限時(shí)，則增添內(nèi)存分配量；當(dāng)缺頁(yè)率達(dá)到下限時(shí)，就減少內(nèi)存的分配量。27．語(yǔ)義辦理的功能：編譯過(guò)程中的語(yǔ)義辦理實(shí)現(xiàn)兩個(gè)功能：審察每個(gè)語(yǔ)法構(gòu)造的靜態(tài)語(yǔ)義，即考據(jù)語(yǔ)法構(gòu)造合法的程序能否真切有意義，有時(shí)把這個(gè)工作稱為靜態(tài)語(yǔ)義解析或靜態(tài)審察。假如靜態(tài)語(yǔ)義正確，則語(yǔ)義辦理要執(zhí)行真切的翻譯，要么生成程序的一種中間表示形式(中間代碼)，要么生成實(shí)質(zhì)的目標(biāo)代碼。28．操作系統(tǒng)的基本構(gòu)成：現(xiàn)代操作系統(tǒng)最少由儲(chǔ)存管理、進(jìn)度管理、設(shè)備管理、文件管理以及用戶接口五個(gè)部分構(gòu)成。用戶接口一般包含命令接口(如shell命令)和程序接口。進(jìn)度管理包含了進(jìn)度描述、進(jìn)度的狀態(tài)及變換、進(jìn)度控制和調(diào)換、進(jìn)度間通訊等多個(gè)部分。儲(chǔ)存管理解決內(nèi)存分配與回收、內(nèi)存保護(hù)、地址映照、虛假儲(chǔ)存等問(wèn)題。設(shè)備管理涉及到中斷技術(shù)、I/O硬件與I/O軟件、數(shù)據(jù)傳輸控制技術(shù)等。文件管理要解決文件的命名、文件屬性、文件操作、文件的邏輯與物理構(gòu)造、文件的存取方式、磁盤物理空間管理、目錄、文件靠譜性等問(wèn)題。29．算法的時(shí)間復(fù)雜度和空間復(fù)雜度，如何表示？：時(shí)間復(fù)雜度是與求解問(wèn)題規(guī)模、算法輸入相關(guān)的函數(shù)，該函數(shù)表示算法運(yùn)轉(zhuǎn)所花銷的時(shí)間。記為，T(n)，此中，n代表求解問(wèn)題的規(guī)模。算法的空間復(fù)雜度(Spacecomplexity)胸襟算法的空間復(fù)雜性、即執(zhí)行算法的程序在計(jì)算機(jī)中運(yùn)轉(zhuǎn)所占用空間的大小。簡(jiǎn)單講，空間復(fù)雜度也是與求解問(wèn)題規(guī)模、算法輸入相關(guān)的函數(shù)。記為，S(n)，此中，n代表求解問(wèn)題的規(guī)模。時(shí)間復(fù)雜度和空間復(fù)雜度相同，引入符號(hào)“O”來(lái)表示T(n)、S(n)與求解問(wèn)題規(guī)模n之間的數(shù)目級(jí)關(guān)系。30．分組交換：分組交換采納儲(chǔ)存轉(zhuǎn)發(fā)的技術(shù)，把來(lái)自用戶的信息暫存于儲(chǔ)存裝置中，并劃分為多個(gè)必定長(zhǎng)度的分組，每個(gè)分組前邊都加上固定格式的分組標(biāo)記(Lable)，用于指明該分組的發(fā)端地址、收端地址及分組序號(hào)等，而后再依據(jù)地址轉(zhuǎn)發(fā)分組。分組在各交換節(jié)點(diǎn)之間傳遞比較靈巧，交換節(jié)點(diǎn)不用等候整個(gè)報(bào)文的其余分組到齊，而是一個(gè)分組、一個(gè)分組地轉(zhuǎn)發(fā)。這樣能夠大大壓縮節(jié)點(diǎn)所需的儲(chǔ)存容量，也縮短了網(wǎng)路時(shí)延。別的，較短的報(bào)文分組比長(zhǎng)的報(bào)文可大大減少差錯(cuò)的產(chǎn)生，提升了傳輸?shù)目孔V性。但分組交換也出缺點(diǎn)，分組儲(chǔ)存轉(zhuǎn)發(fā)時(shí)，會(huì)產(chǎn)生時(shí)延；攜帶控制信息會(huì)增添開(kāi)支(Overhead)；分組交換網(wǎng)還需要特地的管理和控制系統(tǒng)。31．智能模型：智能模型又稱智能生計(jì)周期模型，是基于知識(shí)的軟件開(kāi)發(fā)模型，它把瀑布模型與專家系統(tǒng)結(jié)合在—起。該模型在實(shí)行過(guò)程中要建立知識(shí)庫(kù)，將模型自己、軟件工程知識(shí)與特定領(lǐng)域的知識(shí)分別存入數(shù)據(jù)庫(kù)。以軟件工程知識(shí)為基礎(chǔ)的生成規(guī)則構(gòu)成的專家系統(tǒng)與含應(yīng)用領(lǐng)域知識(shí)規(guī)則的其余專家系統(tǒng)相結(jié)合，構(gòu)成這一應(yīng)用領(lǐng)域軟件的開(kāi)發(fā)系統(tǒng)。32．網(wǎng)絡(luò)系統(tǒng)構(gòu)造：網(wǎng)絡(luò)的系統(tǒng)構(gòu)造是用層次構(gòu)造設(shè)計(jì)方法提出的計(jì)算機(jī)網(wǎng)絡(luò)層次結(jié)構(gòu)及其協(xié)議的會(huì)集。換種說(shuō)法，它是計(jì)算機(jī)網(wǎng)絡(luò)及其部件所應(yīng)能完成的各種功能的精確立義。在網(wǎng)絡(luò)分層系統(tǒng)構(gòu)造中，每一個(gè)層次在邏輯上都是相對(duì)獨(dú)立的；每一層都有詳細(xì)的功能；層與層之間的功能有明確的界限；相鄰層之間有接口標(biāo)準(zhǔn)，接口定義了低層向高層提供的操作服務(wù)；計(jì)算機(jī)間的通訊是建立在同層次之間的基礎(chǔ)上。33．高性能計(jì)算機(jī)：高性能計(jì)算機(jī)的看法并沒(méi)有明確的定義，一般以為運(yùn)算速度特別快的計(jì)算機(jī)便能夠以為是高性能計(jì)算機(jī)。嚴(yán)格地講，高性能計(jì)算機(jī)是一個(gè)擁有最初進(jìn)的硬件、軟件、網(wǎng)絡(luò)和算法的綜合看法，“高性能”的標(biāo)準(zhǔn)是跟著技術(shù)的發(fā)展而發(fā)展的。34．目標(biāo)代碼生成階段的任務(wù)：目標(biāo)代碼生成階段的任務(wù)是把中間代碼變換成特定機(jī)器上的絕對(duì)指令代碼或可重定位的指令代碼或匯編指令代碼。這是編譯的最后階段，它的工作與硬件系統(tǒng)構(gòu)造和指令含義相關(guān)，這個(gè)階段的工作很復(fù)雜，涉及到硬件系統(tǒng)功能部件的運(yùn)用、機(jī)器指令的選擇、各種數(shù)據(jù)種類變量的儲(chǔ)存空間分配以及存放器和后援存放器的調(diào)換等。35．域名系統(tǒng)：因?yàn)镮P地址很難記憶，為了使用和記憶方便，因特網(wǎng)還采納了域名管理系統(tǒng)，簡(jiǎn)稱DNS(DomainNameSystem)。域名系統(tǒng)與IP地址的構(gòu)造相同，也是采納層次構(gòu)造。任何一個(gè)連接在因特網(wǎng)上的主機(jī)或路由器，都有一個(gè)唯一的層次構(gòu)造的名字，即域名。域名的構(gòu)造由若干個(gè)重量構(gòu)成，頂級(jí)域名放在最右邊，各重量之間用“.”分開(kāi)：···.三級(jí)域名.二級(jí)域名.頂級(jí)域名。36．一個(gè)DBMS的構(gòu)成部分：DBMS平時(shí)由四部分構(gòu)成，也是DBMS要完成的功能：數(shù)據(jù)定義語(yǔ)言DDL及其翻譯辦理程序：定義數(shù)據(jù)庫(kù)中的數(shù)據(jù)對(duì)象。數(shù)據(jù)操控語(yǔ)言DML及其編譯(或解說(shuō))程序：實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的盤問(wèn)、插入、刪除、修改等操作。數(shù)據(jù)庫(kù)運(yùn)轉(zhuǎn)控制程序：實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的一致管理和控制，從而保證數(shù)據(jù)的安全性、完好性，并對(duì)數(shù)據(jù)并發(fā)接見(jiàn)進(jìn)行控制，完成數(shù)據(jù)庫(kù)的故障恢復(fù)等功能。適用程序：完成數(shù)據(jù)庫(kù)的建立與保護(hù)、數(shù)據(jù)格式的變換與通訊、數(shù)據(jù)庫(kù)的轉(zhuǎn)儲(chǔ)等功能。37．模塊劃分的原則（和54相同）38．計(jì)算機(jī)的基本運(yùn)轉(zhuǎn)方式：計(jì)算機(jī)的基本運(yùn)作方式可概括為所謂的“IPOS循環(huán)”。IPOS循環(huán)即輸入(Input)、辦理(Processing)、輸出(Output)和儲(chǔ)存(Storage)，它反響了計(jì)算機(jī)進(jìn)行數(shù)據(jù)辦理的基本步驟。輸入接受由輸入設(shè)備(如鍵盤、鼠標(biāo)器、掃描儀等)供應(yīng)的數(shù)據(jù)。辦理對(duì)數(shù)值、邏輯、字符等各種種類的數(shù)據(jù)進(jìn)行操作，按指定的方式進(jìn)行變換。輸出將辦理所產(chǎn)生的結(jié)果等數(shù)據(jù)由輸出設(shè)備(如顯示器、打印機(jī)、繪圖儀等)進(jìn)行輸出。儲(chǔ)存計(jì)算機(jī)能夠儲(chǔ)存程序和數(shù)據(jù)供今后使用。39．程序的看法：一個(gè)程序就是能夠?qū)崿F(xiàn)特定功能的一組指令序列的會(huì)集。也許程序＝算法＋數(shù)據(jù)構(gòu)造40．構(gòu)造化程序設(shè)計(jì)的思想：構(gòu)造化程序設(shè)計(jì)的基本思想就是采納自頂向下、逐漸求精的設(shè)計(jì)方法和單進(jìn)口單出口的控制構(gòu)造。41．資源子網(wǎng)和通訊子網(wǎng)的構(gòu)成（與51相同）42．詞法解析的任務(wù)：作為編譯過(guò)程的第一個(gè)階段，其任務(wù)是從左到右一個(gè)字符，一個(gè)字符地對(duì)源程序進(jìn)行掃描，讀入源程序，對(duì)構(gòu)成源程序的字符流進(jìn)行掃描和分解，經(jīng)過(guò)詞法解析從而鑒別出一個(gè)個(gè)單詞(也稱單詞符號(hào)或符號(hào))。43．網(wǎng)絡(luò)計(jì)算機(jī)：網(wǎng)絡(luò)計(jì)算機(jī)（NETWORKCOMPUTER）簡(jiǎn)稱NC，是專用于高速網(wǎng)絡(luò)環(huán)境下的計(jì)算機(jī)終端設(shè)備。是基于辦理器芯片和網(wǎng)絡(luò)基礎(chǔ)的新一代計(jì)算機(jī)產(chǎn)品，是一種新的桌面計(jì)算機(jī)。NC除了有人機(jī)交互必要的顯示器，鍵盤鼠標(biāo)外，它沒(méi)有硬盤，軟盤，光驅(qū)等外部?jī)?chǔ)存設(shè)備，是一種瘦客戶機(jī)。網(wǎng)絡(luò)計(jì)算機(jī)擁有以下長(zhǎng)處：易管理，保護(hù)簡(jiǎn)單，使用方便。網(wǎng)絡(luò)計(jì)算機(jī)沒(méi)有硬盤，軟盤和光盤，也沒(méi)有風(fēng)扇，在硬件方面沒(méi)有什么可保護(hù)的地方，大大減少了計(jì)算機(jī)網(wǎng)絡(luò)的保護(hù)工作，成本便宜。(3)安全性強(qiáng)，無(wú)論是防范病毒的入侵，還是資料保護(hù)的安全，NC都比PC要好的多。靜音節(jié)能，高靠譜網(wǎng)絡(luò)計(jì)算機(jī)沒(méi)有任何噪音，特別寂靜。網(wǎng)絡(luò)計(jì)算機(jī)的功耗特別小。44．?dāng)?shù)據(jù)庫(kù)完好性控制，其含義是什么？：數(shù)據(jù)庫(kù)完好性控制是指保證數(shù)據(jù)庫(kù)中數(shù)據(jù)的正確性、有效性、相容性，防范錯(cuò)誤的數(shù)據(jù)進(jìn)入數(shù)據(jù)庫(kù)。正確性是指數(shù)據(jù)的合法性；有效性是指數(shù)據(jù)能否屬于所定義的有效范圍；相容性是指表示同一個(gè)事實(shí)的多個(gè)數(shù)據(jù)應(yīng)該相同。45．同步通訊和異步通訊：同步是每次發(fā)送多個(gè)字節(jié)或信息塊，要求通訊的收、發(fā)雙方在時(shí)間基準(zhǔn)上保持一致，系統(tǒng)需要一個(gè)同步時(shí)鐘，用于傳輸大批的信息。異步每次發(fā)送和接收一個(gè)字符的數(shù)據(jù)，同步在字符的基礎(chǔ)長(zhǎng)進(jìn)行，初步時(shí)刻是隨意的，字符與字符之間的間隔也是隨意的，即各個(gè)字符之間是異步的。46．計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科：計(jì)算機(jī)科學(xué)技術(shù)是研究計(jì)算機(jī)的設(shè)計(jì)與制造和利用計(jì)算機(jī)進(jìn)行信息獲取、表示、儲(chǔ)存、辦理、控制等的理論、原則、方法和技術(shù)的學(xué)科，包含科學(xué)與技術(shù)雙方面。科學(xué)重視于研究現(xiàn)象、揭穿規(guī)律；技術(shù)則重視于研制計(jì)算機(jī)和研究使用計(jì)算機(jī)進(jìn)行信息辦理的方法與技術(shù)手段?？茖W(xué)是技術(shù)的依照，技術(shù)是科學(xué)的表現(xiàn)；技術(shù)受益于科學(xué)，它又向科學(xué)提出新的課題。47．語(yǔ)法解析的任務(wù)：語(yǔ)法解析是編譯過(guò)程的第二個(gè)階段，任務(wù)是在詞法解析的基礎(chǔ)上將單詞序列分解成各種語(yǔ)法短語(yǔ)，如“程序”、“語(yǔ)句”、“表達(dá)式”等等。48．算法的特征：“算法(Algorithm)是一組明確的、能夠執(zhí)行的步驟的有序會(huì)集，它在有限的時(shí)間內(nèi)停止并產(chǎn)生結(jié)果”。算法的特征有：有窮性(可停止性)：一個(gè)算法一定在有限個(gè)操作步驟內(nèi)以及合理的有限時(shí)間內(nèi)執(zhí)行完成。確立性：算法中的每一個(gè)操作步驟都一定有明確的含義，不一樣意存在二義性。有效性(可執(zhí)行性)：算法中描述的操作步驟都是可執(zhí)行的，并能最后獲取確立的結(jié)果。(4)輸入及輸出：一個(gè)算法應(yīng)該有零個(gè)或多個(gè)輸入數(shù)據(jù)、有1個(gè)或多個(gè)輸出數(shù)據(jù)。49．構(gòu)造化方法依照的原則：用戶參加的原則。因?yàn)檎麄€(gè)軟件開(kāi)發(fā)工作的復(fù)雜性，用戶的需求解析至關(guān)重要，但是，用戶的需求不是一次便能夠明確的，而是跟著系統(tǒng)開(kāi)發(fā)工作的深入，用戶的需求表達(dá)和開(kāi)發(fā)人員對(duì)用戶需求的理解才能逐漸明確、深入和細(xì)化。這就要求軟件的開(kāi)發(fā)要實(shí)用戶的踴躍參加。不然，常常以致開(kāi)發(fā)緩慢、不停屢次、甚至失敗。先解析、再設(shè)計(jì)、后實(shí)現(xiàn)的原則。構(gòu)造化方法重申在進(jìn)行系統(tǒng)設(shè)計(jì)和系統(tǒng)實(shí)行從前，要先進(jìn)行充分的需求檢查與解析，進(jìn)行可行性的論證，即第一解決系統(tǒng)“做什么”的問(wèn)題，而后再進(jìn)入系統(tǒng)設(shè)計(jì)、系統(tǒng)實(shí)行階段，來(lái)解決“如何做”的問(wèn)題。自頂向下的原則。在系統(tǒng)解析、設(shè)計(jì)、實(shí)行等各階段，構(gòu)造化方法都重申“自項(xiàng)向下”的原則，即從整體目標(biāo)和功能出發(fā)，逐級(jí)分解、逐漸細(xì)化，將整個(gè)開(kāi)發(fā)系統(tǒng)分解，先實(shí)現(xiàn)某些子系統(tǒng)，而后再實(shí)現(xiàn)總的目標(biāo)和功能。依照這個(gè)原則，能夠?qū)⒁粋€(gè)復(fù)雜的問(wèn)題分解成若干個(gè)比較簡(jiǎn)單的問(wèn)題分別加以解決，從而降低認(rèn)識(shí)決問(wèn)題的難度。階段成就文檔化。構(gòu)造化方法重申要將每一工作階段的成就，用明確的文字和標(biāo)準(zhǔn)化的圖形、表格等文檔化工具進(jìn)行完好而又正確的描述。這些文檔即可標(biāo)記階段開(kāi)發(fā)工作的結(jié)束，又是下階段工作睜開(kāi)的主要依照。50．噴泉模型：噴泉模型是一種以用戶需求為動(dòng)力，以對(duì)象作為驅(qū)動(dòng)的模型。它合適于面向?qū)ο蟮拈_(kāi)發(fā)方法。它戰(zhàn)勝了瀑布模型不支持軟件重用和多項(xiàng)開(kāi)發(fā)活動(dòng)集成的限制性。噴泉模型使開(kāi)發(fā)過(guò)程擁有迭代性和無(wú)縫隙性。系統(tǒng)某些部分常常重復(fù)工作多次，相關(guān)功能在每次迭代中隨之加入演化的系統(tǒng)。無(wú)縫隙是指在解析、設(shè)計(jì)和實(shí)現(xiàn)等開(kāi)發(fā)活動(dòng)之間不存在明顯的界限。51．資源子網(wǎng)和通訊子網(wǎng)的構(gòu)成：資源子網(wǎng)由主機(jī)系統(tǒng)、終端、終端控制器、連網(wǎng)外設(shè)、各種軟件資源與信息資源織成。資源子網(wǎng)負(fù)責(zé)全網(wǎng)的數(shù)據(jù)辦理業(yè)務(wù)，向網(wǎng)絡(luò)用戶供應(yīng)各種網(wǎng)絡(luò)資源與網(wǎng)絡(luò)服務(wù)。通訊子網(wǎng)由通訊控制辦理機(jī)、通訊線路與其余通訊設(shè)備構(gòu)成，負(fù)責(zé)完成網(wǎng)絡(luò)數(shù)據(jù)傳輸、轉(zhuǎn)發(fā)等通訊辦理任務(wù)。52．?dāng)?shù)據(jù)庫(kù)的三級(jí)模式構(gòu)造：數(shù)據(jù)庫(kù)系統(tǒng)平時(shí)采納三級(jí)模式構(gòu)造，它也是數(shù)據(jù)庫(kù)管理系統(tǒng)內(nèi)部的系統(tǒng)構(gòu)造。模式也稱邏輯模式，是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯構(gòu)造和特色的描述，是所實(shí)用戶的公共數(shù)據(jù)視圖。模式層中定義了數(shù)據(jù)模型和模式圖表，DBMS的主要功能都在這層。一個(gè)數(shù)據(jù)庫(kù)系統(tǒng)中只有一個(gè)模式。外模式也稱子模式或用戶模式，是數(shù)據(jù)庫(kù)用戶可見(jiàn)和使用的局部數(shù)據(jù)的邏輯構(gòu)造和特色的描述，是數(shù)據(jù)庫(kù)用戶的數(shù)據(jù)視圖，平時(shí)與某一應(yīng)用需求相對(duì)應(yīng)。這層未來(lái)自模式層的數(shù)據(jù)轉(zhuǎn)化為用戶所熟習(xí)的格式和視圖。外模式平時(shí)能夠有隨意多個(gè)。內(nèi)模式是數(shù)據(jù)物理構(gòu)造和儲(chǔ)存構(gòu)造的描述，是數(shù)據(jù)在數(shù)據(jù)庫(kù)內(nèi)部的表示方法。內(nèi)模式層決定數(shù)據(jù)儲(chǔ)存在儲(chǔ)存設(shè)備中的實(shí)質(zhì)地址，并辦理數(shù)據(jù)的存取方法及數(shù)據(jù)在設(shè)備間的數(shù)據(jù)傳輸。數(shù)據(jù)庫(kù)系統(tǒng)的內(nèi)模式也只有一個(gè)。53．事務(wù)，事務(wù)的特色：事務(wù)是用戶定義的一個(gè)數(shù)據(jù)庫(kù)操作序列，這些操作要么全做，要么全都不做，是一個(gè)不行切割的工作單位。所有的事務(wù)都擁有原子性(Atomicity)、一致性(Consistency)、隔斷性(Isolation)、連續(xù)性(Durability)，或簡(jiǎn)稱ACID特征。原子性：事務(wù)的所有操作一定作為一個(gè)整體的辦理單位，要么全做，要么全都不做，不可以夠切割。一致性：數(shù)據(jù)一定保持一致性狀態(tài)。即事務(wù)的執(zhí)行只好從一個(gè)一致性狀態(tài)轉(zhuǎn)變到另一個(gè)一致性狀態(tài)。隔斷性：系統(tǒng)內(nèi)多個(gè)事務(wù)的執(zhí)行是互相獨(dú)立的，互不相擾。連續(xù)性：一個(gè)事務(wù)一旦執(zhí)行成功，關(guān)于數(shù)據(jù)庫(kù)中數(shù)據(jù)的改變是永久的。54．模塊劃分的原則：模塊的劃分不可以夠隨意進(jìn)行，而是應(yīng)該依照必定的原則：劃分的模塊要有盡量高的功能獨(dú)立性，而模塊之間應(yīng)該是低耦合(關(guān)系少)的。模塊的大小要適合，過(guò)大，增添模塊自己的復(fù)雜性；過(guò)小，模塊數(shù)增加，會(huì)增添模塊間關(guān)系度。模塊間接口是一定是明確的。模塊間能夠有調(diào)用關(guān)系，這個(gè)調(diào)用的層次不可以太多。盡量注意提升模塊的復(fù)用率，提升開(kāi)發(fā)效率。55．軟件危機(jī)的表現(xiàn)形式：軟件的質(zhì)量難以保證開(kāi)發(fā)的軟件靠譜性差。因?yàn)樵陂_(kāi)發(fā)過(guò)程中，沒(méi)有保證軟件質(zhì)量的系統(tǒng)和措施，在軟件測(cè)試時(shí)，又沒(méi)有嚴(yán)格的、充分的、完好的測(cè)試，提交給用戶的軟件質(zhì)量差，在運(yùn)轉(zhuǎn)中裸露出大批的問(wèn)題。這類不行靠的軟件，輕者會(huì)影響系統(tǒng)正常工作，重者會(huì)發(fā)惹禍故，造成生命財(cái)富的重要損失。軟件開(kāi)發(fā)成本和開(kāi)發(fā)進(jìn)度難以控制經(jīng)費(fèi)估量常常打破，完成時(shí)間一再遲延。因?yàn)槿鄙佘浖_(kāi)發(fā)的經(jīng)驗(yàn)和軟件開(kāi)發(fā)數(shù)據(jù)的積累，使得開(kāi)發(fā)工作的計(jì)算很難擬定。主觀盲目擬定的計(jì)算，執(zhí)行起來(lái)和實(shí)質(zhì)狀況有很大差距，使得開(kāi)發(fā)經(jīng)費(fèi)一再打破。因?yàn)閷?duì)工作量和開(kāi)發(fā)難度預(yù)計(jì)不足，進(jìn)度計(jì)劃沒(méi)法準(zhǔn)時(shí)完成，開(kāi)發(fā)時(shí)間一再遲延。軟件的保護(hù)特別困難開(kāi)發(fā)的軟件可保護(hù)性差。開(kāi)發(fā)過(guò)程沒(méi)有一致的、公認(rèn)的規(guī)范，軟件開(kāi)發(fā)人員按各自的風(fēng)格工作，各行其事。開(kāi)發(fā)過(guò)程無(wú)完好、規(guī)范的文檔，發(fā)現(xiàn)問(wèn)題后進(jìn)行紛亂無(wú)章的改正。程序構(gòu)造不好，運(yùn)轉(zhuǎn)進(jìn)發(fā)現(xiàn)錯(cuò)誤也很難改正，以致保護(hù)性差。用戶對(duì)“已完成”的軟件系統(tǒng)不滿意開(kāi)發(fā)的軟件不可以滿足用戶要求。開(kāi)發(fā)早期對(duì)用戶的要求認(rèn)識(shí)不夠明確，未能獲取明確表達(dá)。開(kāi)發(fā)工作開(kāi)始后，軟件人員和用戶又未能及進(jìn)交換建議，使得一些問(wèn)題不可以及時(shí)解決，56．對(duì)某一機(jī)器，用N=12位二進(jìn)制代碼表示一個(gè)浮點(diǎn)數(shù)，階碼為m=4位，尾數(shù)為n=8位。求真值x=(38)10的浮點(diǎn)數(shù)的表示形式，要求列出計(jì)算步驟。57．（1）將十進(jìn)制數(shù)578.43變換為8421BCD碼。（2）將邏輯表達(dá)式化簡(jiǎn)ABACBC，要求列出化簡(jiǎn)步驟。（3）將二進(jìn)制數(shù)1101.101轉(zhuǎn)變成十進(jìn)制數(shù)，要求列出計(jì)算步驟。58．?dāng)?shù)據(jù)構(gòu)造、數(shù)據(jù)的物理構(gòu)造：數(shù)據(jù)構(gòu)造是指數(shù)據(jù)元素之間的互相關(guān)系的會(huì)集，包含了數(shù)據(jù)的邏輯構(gòu)造、物理構(gòu)造以及數(shù)據(jù)的運(yùn)算。數(shù)據(jù)的物理構(gòu)造主要有四種，分別是序次構(gòu)造、鏈表構(gòu)造、索引構(gòu)造及散列構(gòu)造。序次構(gòu)造：是把所有元素存放在一片連續(xù)的儲(chǔ)存單元中，邏輯上相鄰的元素儲(chǔ)存在物理地址相鄰的儲(chǔ)存單元中，由此獲取的儲(chǔ)存表示稱為序次儲(chǔ)存構(gòu)造。鏈表構(gòu)造：對(duì)邏輯上相鄰的元素不要求其物理地址相鄰，元素間的邏輯關(guān)系經(jīng)過(guò)附設(shè)的指針域來(lái)表示，由此獲取的儲(chǔ)存表示稱為鏈?zhǔn)絻?chǔ)存構(gòu)造。索引構(gòu)造：每個(gè)數(shù)據(jù)構(gòu)造建立索引表，每個(gè)數(shù)據(jù)元素占用表中的一項(xiàng)，每個(gè)表項(xiàng)平時(shí)包含要點(diǎn)字和地址指針。此中的要點(diǎn)字是能夠唯一標(biāo)記一個(gè)數(shù)據(jù)元素的數(shù)據(jù)項(xiàng)。散