1，數(shù)據(jù)的儲(chǔ)存結(jié)構(gòu)有哪幾種2，c的數(shù)據(jù)組織方式3，32 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指4，計(jì)算機(jī)文件的組織方式有哪些5，簡(jiǎn)述計(jì)算機(jī)三級(jí)存儲(chǔ)體系結(jié)構(gòu)1，數(shù)據(jù)的儲(chǔ)存結(jié)構(gòu)有哪幾種
**線性存儲(chǔ)結(jié)構(gòu) **樹形存儲(chǔ)結(jié)構(gòu) **圖形存儲(chǔ)結(jié)構(gòu) 線性存儲(chǔ)結(jié)構(gòu)：包括順序，鏈接，索引，散列四種餓
2，c的數(shù)據(jù)組織方式
c++組織數(shù)據(jù)的方式有2種：第一是基本型，包括int,long,float等基本類型第二是類，接口和結(jié)構(gòu)體在c++中被認(rèn)為是類，struct和class本質(zhì)是相同的，只是class中的成員默認(rèn)是private訪問，而struct中的成員默認(rèn)是public訪問。對(duì)象是類的實(shí)例，和類不是同一個(gè)層次的概念。8當(dāng)然包括。c++的重點(diǎn)就是類類就是把一些變量，一些函數(shù)封裝到一起。在類內(nèi)部，可互相調(diào)用，在外部，可通過類來引用類內(nèi)部的函數(shù)以及變量。這是一種面向?qū)ο蟮木幊趟枷?。完全不同于c語言的面向過程。給你一些c++的基礎(chǔ)視屏網(wǎng)址：www.xue8xue8.comhttp://bbs.topsage.com/dispbbs.asp?boardid=121&id=156290條件 - -
3，32 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指
（32）[答案]b[考點(diǎn)]數(shù)據(jù)結(jié)構(gòu)與算法[評(píng)析]這是個(gè)基本概念題。存儲(chǔ)空間量只是數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的一個(gè)屬性，答案c也太片面，比如鏈表也是種存儲(chǔ)方式，而非線性的還有樹、圖……我們所學(xué)的數(shù)據(jù)結(jié)構(gòu)不涉及到數(shù)據(jù)在計(jì)算機(jī)外存（比如硬盤、軟盤）具體的方式，而僅關(guān)心它們?cè)趦?nèi)存中邏輯結(jié)構(gòu)，比如數(shù)組，它是內(nèi)存中一片連續(xù)的數(shù)據(jù)存儲(chǔ)，我們對(duì)每一個(gè)元素都可以順序地訪問，只需要知道某一個(gè)元素的地址，其它數(shù)據(jù)元素的地址可以據(jù)庫下標(biāo)與數(shù)組類型（如字符型、整型……）所占的存儲(chǔ)空間就可算出每個(gè)元素的地址，故順序訪問所有元素。但是對(duì)于具體數(shù)據(jù)在內(nèi)存中的物理存儲(chǔ)，我們很少關(guān)心。比如某個(gè)數(shù)組建立時(shí)，它的首地址具體是多少？它們?cè)趦?nèi)存中的二進(jìn)制表示是什么的？另，什么叫物理結(jié)構(gòu)，什么叫邏輯結(jié)構(gòu)，可以這樣來理解，就好比物理結(jié)構(gòu)是一個(gè)人的肉體，邏輯結(jié)構(gòu)是一個(gè)人的靈魂，類似于計(jì)算機(jī)中硬件與軟件的說法。就好比我們上qq，發(fā)送消息、接收消息，基本上近似大眾人的思維，但發(fā)送消息與接收消息這些的具體技術(shù)過程或它們?cè)赾pu和硬盤上的活動(dòng)，甚至二進(jìn)制是什么呢？去問騰訊公司
4，計(jì)算機(jī)文件的組織方式有哪些
基本的組織方式有：順序組織、 索引組織 、 散列組織和鏈組織。順序文件，是按照從頭到尾的順序進(jìn)行存取操作的，索引文件 是指在主文件之外再建立一個(gè)表示關(guān)鍵字與其物理記錄之間對(duì)應(yīng)關(guān)系的表，稱為索引表。索引表與主文件共同構(gòu)成索引文件。直接存取文件又稱為哈希（hash）文件或散列文件，即利用哈希函數(shù)及其處理沖突的方法，把文件散列到外存上，通常是磁盤上。對(duì)直接存取文件進(jìn)行查找時(shí)，首先根據(jù)哈希函數(shù)先求出哈希地址，再將數(shù)據(jù)讀入內(nèi)存，然后在內(nèi)存中進(jìn)行順序查找。直接存取文件不能進(jìn)行順序查找，但插入數(shù)據(jù)方便，存取速度快。如果邏輯文件中的各個(gè)邏輯記錄任意存放到一些磁盤塊中，再用指針把各個(gè)塊按邏輯記錄的順序鏈接起來，在文件目錄中只記錄第一塊的地址和最后一塊的地址，那么這種文件組織方式就是鏈接結(jié)構(gòu)。只有一種，０和１，二進(jìn)制是所有文件的儲(chǔ)存格式，由此衍生的格式數(shù)不清，計(jì)算機(jī)是用最笨的辦法，解決了最難的問題。基本的組織方式有：順序組織、 索引組織 、 散列組織和鏈組織。文件組織方式是網(wǎng)上數(shù)字化信息資源的一種主要存儲(chǔ)形式。文件組織方式采用主題組織法的思想，以文件名標(biāo)識(shí)信息內(nèi)容，用文件夾組織信息資源，并通過網(wǎng)絡(luò)共享實(shí)現(xiàn)信息傳播。文件服務(wù)器(ftp)即以此方式組織網(wǎng)絡(luò)信息資源(多為非結(jié)構(gòu)化信息)，用戶界面就是人們熟悉的文件夾窗口，瀏覽和下載信息操作簡(jiǎn)便。
5，簡(jiǎn)述計(jì)算機(jī)三級(jí)存儲(chǔ)體系結(jié)構(gòu)
最快的是cpu里的寄存器 其次是一級(jí)緩存和二級(jí)緩存 然后是內(nèi)存儲(chǔ)器(分為只讀和隨機(jī),靜態(tài)和動(dòng)態(tài)) 最后是外存儲(chǔ)器(硬盤光驅(qū))等
外存儲(chǔ)器件簡(jiǎn)介
文件在存儲(chǔ)介質(zhì)（如磁盤和磁帶）上的實(shí)在組織方式稱為文件的存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)，常見的有四種：順序組織、索引組織、散列組織、和鏈組織。為了討論文件的組織方式，先簡(jiǎn)單介紹磁帶存儲(chǔ)器和磁盤存儲(chǔ)器的有關(guān)知識(shí)。
磁帶存儲(chǔ)器把信息存儲(chǔ)在磁帶上，磁帶機(jī)可以控制磁帶前進(jìn)，后退，磁帶機(jī)上讀寫磁頭可以讀寫磁帶上的信息。磁帶的運(yùn)行情況類似以錄音機(jī)上錄音帶的運(yùn)行。見圖7－5。
磁帶有不同的規(guī)格。目前使用的磁帶一般有1/2英寸寬，最長(zhǎng)可達(dá)3600英尺。1/2英寸的帶在橫向上可記錄9位或7位二進(jìn)制信息（分別稱為9道帶或7道帶）。圖7－6是一段9道磁帶，橫向每排9位二進(jìn)制信息，其中8位組織成一個(gè)字節(jié)。另一位為奇偶校驗(yàn)位。
磁帶上的信息是以塊為單位存放的。一個(gè)信息塊由若干個(gè)字節(jié)構(gòu)成，如512字節(jié)或1024字節(jié)，要讀寫某一塊上信息，首先要定位，即通過磁帶的移動(dòng)使磁頭對(duì)準(zhǔn)磁塊的前端，磁帶不是連續(xù)運(yùn)轉(zhuǎn)的設(shè)備，而是一種啟停設(shè)備。為適應(yīng)啟動(dòng)時(shí)的加速和停止時(shí)的滑動(dòng)，磁帶上塊與塊之間隙。間隙通常為1/4--3/4英尺長(zhǎng)。間隙是一段空白區(qū)，不存放數(shù)據(jù)信息。
一個(gè)信息塊就是磁帶存儲(chǔ)器的一個(gè)物理記錄。通常一個(gè)信息塊可存放多個(gè)邏輯記錄。
磁帶存儲(chǔ)器具有存儲(chǔ)量大的優(yōu)點(diǎn)。一卷磁帶可存10－20兆字節(jié)信息，而且存滿后可卸下?lián)Q上空帶。
磁帶存儲(chǔ)器是一種順序存儲(chǔ)設(shè)備，它的主要缺點(diǎn)是讀寫速度慢。磁帶存取速度取決于磁帶的存儲(chǔ)密度和走帶速度，實(shí)際上磁帶花在定位上的時(shí)間往往比較長(zhǎng)，如果磁頭離所找的塊很遠(yuǎn)時(shí)，往往花十幾分鐘才能定位。因此磁帶存儲(chǔ)器適合于順序存取，即讀寫一塊之后，下一次讀寫它后邊的相鄰，這樣可以減少定位時(shí)間。
磁盤存儲(chǔ)器是目前使用得最廣泛的外存設(shè)備。微機(jī)上使用上的磁盤分為兩種：硬盤和軟盤。硬盤容量通常從幾十兆字節(jié)到幾百兆字節(jié)，甚至幾千兆字節(jié)。軟盤容量常為所欲為360kb、720kb、1、2mb、1、44mb。磁盤有點(diǎn)像唱片，擔(dān)磁盤的磁道不是螺旋線，而是同心圓。若干個(gè)盤 可以通過一個(gè)主軸串在一起，構(gòu)成一個(gè)盤組。各個(gè)盤面半徑相同的磁盤在一起稱作一個(gè)柱面，盤組有多少個(gè)盤面，則說每個(gè)柱面有多少個(gè)磁道，一個(gè)磁道可分為若干段，每段是一個(gè)物理記錄，一個(gè)盤組上從大到小的存儲(chǔ)單位為：柱面，磁道，物理記錄
讀寫磁頭有二種類型，一種是固定頭，即每個(gè)盤的每個(gè)磁道都對(duì)應(yīng)著一個(gè)專用的磁頭，目前使用的是活動(dòng)頭，即每個(gè)盤面只對(duì)應(yīng)一個(gè)磁頭，安放在活動(dòng)壁上，通過活動(dòng)臂進(jìn)退而找到指定柱面上的磁道。所有磁頭在每一時(shí)刻總是對(duì)準(zhǔn)一個(gè)柱面上的各個(gè)磁盤。
讀寫盤子上的信息，首先要經(jīng)過定位動(dòng)作：（1）選定柱面：通過磁臂移動(dòng)使磁頭對(duì)準(zhǔn)指定的柱面。這是機(jī)械動(dòng)作，平均要幾毫秒至十幾毫秒。（2）選定磁道：即選擇對(duì)應(yīng)著所需盤面的磁頭，這由電子線路實(shí)現(xiàn)，速度快。（3）找物理記錄：磁頭定位道要讀寫的區(qū) ，這是機(jī)械動(dòng)作，速度較慢，需要幾毫秒至十幾毫秒。真正用到讀寫信息的時(shí)間比定位時(shí)間少得多。
與磁帶存儲(chǔ)器相比，磁盤存儲(chǔ)器的優(yōu)點(diǎn)是存取速度快，既適應(yīng)于順序存取，又適用于隨機(jī)存取。
主機(jī)對(duì)外存儲(chǔ)器的數(shù)據(jù)不能直接地進(jìn)行存取。要讀外存上的數(shù)據(jù)，首先要通道把數(shù)據(jù)讀到內(nèi)存緩沖區(qū)，然后從外存區(qū)讀取數(shù)據(jù)。寫數(shù)據(jù)時(shí)，將數(shù)據(jù)送到緩沖區(qū)，再通過通道將緩沖區(qū)內(nèi)容寫到外存儲(chǔ)器。一次從內(nèi)存讀數(shù)據(jù)或往外存寫數(shù)據(jù)的過程稱作一次訪外。一次訪外可傳送若干個(gè)字節(jié)，訪外時(shí)間包括定位和傳送時(shí)間，節(jié)省存取時(shí)間的一個(gè)有效辦法是，使每次訪外，在內(nèi)存和外內(nèi)之間傳送一批較大的數(shù)據(jù)，從而減少訪外次數(shù)。
分頁塊的存儲(chǔ)方法是一種有利于減少訪問外存次數(shù)又便于管理方法，一個(gè)塊頁是磁帶或磁盤上的一個(gè)物理記錄，它包括多個(gè)邏輯記錄，內(nèi)存中設(shè)置的緩沖區(qū)應(yīng)該和頁塊的大小相等。每次訪外，是把一個(gè)頁塊讀入一個(gè)緩沖區(qū)或者把一個(gè)緩沖區(qū)寫到一個(gè)頁塊。
若一次訪外所傳送的頁塊上有多少在近期進(jìn)行處理的邏輯記錄，則分頁塊的存儲(chǔ)方式可以使訪問次數(shù)大大減少。
這時(shí)我們可以用訪外次數(shù)作為衡量檢索效率的一個(gè)重要參數(shù)。檢索一次，訪外次數(shù)越少，效率越高，相反，則效率就越低。另一個(gè)衡量檢索效率的參數(shù)是磁頭定位，檢索某一記錄，磁頭定位時(shí)間越少，效率越高，否則，效率就越低。
沉
文件在外存儲(chǔ)器上組織結(jié)構(gòu)主要有三種：順序文件、散列文件、索引文件。這三種組織方式分別適于不同的外存儲(chǔ)器，它們的檢索效率是不同的，下面分別討論這幾種文件在外存儲(chǔ)上是如何組織的，有關(guān)的運(yùn)算是如何實(shí)現(xiàn)的1）三級(jí)存儲(chǔ)體系
常見的三級(jí)存儲(chǔ)體系(從cpu往外)是：cache、主存、外存。
主存儲(chǔ)器用來存放需cpu運(yùn)行的程序和數(shù)據(jù)。用半導(dǎo)體ram構(gòu)成，常包含少部分rom?？捎蒫pu直接編程訪問，采取隨機(jī)存取方式，即：可按某個(gè)隨機(jī)地址直接訪問任一單元(不需順序?qū)ふ?，存取時(shí)間與地址無關(guān)。存儲(chǔ)容量較大，常用字節(jié)數(shù)表示，有時(shí)也用單元數(shù)×位數(shù)表示。速度較快，以存取周期表示。
cache位于cpu與主存之間(有些cache集在cpu芯片之中)，用來存放當(dāng)前運(yùn)行的程序和數(shù)據(jù)，它的內(nèi)容是主存某些局部區(qū)域(頁)的復(fù)制品。它用快速的半導(dǎo)體ram構(gòu)成，采取隨機(jī)存取方式。存儲(chǔ)容量較小而速度最快。
外存儲(chǔ)器用來存放暫不運(yùn)行但需聯(lián)機(jī)存放的程序和數(shù)據(jù)。用磁盤、光盤、磁帶等構(gòu)成，磁盤用于需頻繁訪問場(chǎng)合，光盤目前多用于提供系統(tǒng)軟件，而磁帶多用于較大系統(tǒng)的備份。cpu不能直接編址訪問外存，而是將它當(dāng)作外圍設(shè)備調(diào)用。磁帶采取順序存取方式。磁盤與光盤采取直接存取(半順序)方式，先直接定位到某個(gè)局部區(qū)域，再在其中順序存取。外存容量可以很大，以字節(jié)數(shù)表示。由于外存的存取時(shí)間與數(shù)據(jù)所在位置有關(guān)，