公共基礎知識120題詳解篇(1)下面敘述正確的是〇A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構無關B.算法的空間復雜度是指算法程序中指令(或語句)的條數(shù)C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止D.以上三種描述都不對［答案］C［考點］程序設計基礎［評析］時間復雜度:在運行算法時所耗費的時間為f(n)(即n的函數(shù))?？臻g復雜度:實現(xiàn)算法所占用的空間為g(n)(也為n的函數(shù))。A應為有關。(2)以下數(shù)據(jù)結(jié)構中不屬于線性數(shù)據(jù)結(jié)構的是。A.隊列B.線性表C.ニ叉樹D.棧［答案］C［考點］數(shù)據(jù)結(jié)構與算法［評析］--棵ニ叉樹的?個結(jié)點下面可以有2個子結(jié)點,故不是線性結(jié)構(通俗地理解,看是否能排成條直線)。A是先進先出的線性表;B是宏觀概念,包括順序表、鏈表、堆棧、隊列…；D是先進后出的線性表(3)在ー棵ニ叉樹上第5層的結(jié)點數(shù)最多是〇8163215［答案］B［考點］數(shù)據(jù)結(jié)構與算法［評析］依次從上到下,可得出:第1層結(jié)點數(shù)為1；第2層結(jié)點數(shù)為2*1=2；第3層結(jié)點數(shù)為2*2=4；第n層結(jié)點數(shù)為2的n-1次基,如圖所示(4)下面描述中,符合結(jié)構化程序設計風格的是0A.使用順序、選擇和重復(循環(huán))三種基本控制結(jié)構表示程序的控制邏輯B.模塊只有一個入口,可以有多個出口C.注重提高程序的執(zhí)行效率D.不使用goto語句［答案］A［考點］程序設計基礎［評析］B沒這規(guī)定,模塊之間的可以通過多個接口來耦合C結(jié)構化程序設計提倡程序的可讀性(可理解性),超過程序執(zhí)行效率的要求D結(jié)構化程序設計限制goto語句的使用,因為goto語句的功能可以用三種基本的控制結(jié)構來代替,但也不是絕對不能用,只是限制使用(少用)。(5)下面概念中，不屬于面向?qū)ο蠓椒ǖ氖签朅.對象B.繼承C.類D.過程調(diào)用［答案］D［考點］軟件工程基礎［評析］面向?qū)ο?對象+類+繼承+通過消息的通信對象:?組屬性及其上的操作的封裝體類:ー組有相同屬性和操作的對象的集合繼承:ー個類為另一個類上的擴充的方式,子類繼承父類,主要目的是代碼復用消息：對象間通信的手段D是結(jié)構化程序設計或過程式(函數(shù)式)語言中的,一般的面向?qū)ο蟪绦蛟O計語言兼容這種方式,但不是其特征，故最佳選項為D(6)在結(jié)構化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開發(fā)階段是A.可行性分析B.需求分析C.詳細設計D.程序編碼［答案］B［考點］軟件工程基礎［評析］分析員對用戶的要求作出分析,并畫出數(shù)據(jù)流程圖,該圖通俗易懂,不涉及到如何在計算機上實現(xiàn)，這是需求分析階段。軟件工程中的瀑布模型：問題定義,可行性研究,需求分析,概要設計，詳細設計，編碼，測試,運行和維護相關鏈點:層次圖和HIPO圖是概要設計中的工具圖;程序流程圖、N-S圖、問題分析PAD圖、設計程序語言PDL是詳細設計中的工具圖(7)在軟件開發(fā)中,下面任務不屬于設計階段的是。A,數(shù)據(jù)結(jié)構設計B,給出系統(tǒng)模塊結(jié)構C,定義模塊算法D,定義需求并建立系統(tǒng)模型［答案］D［考點］軟件工程基礎［評析］A、B為概要設計中的,C為詳細設計中的,D為分析階段中的(8)數(shù)據(jù)庫系統(tǒng)的核心是。A,數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.軟件工具D.數(shù)據(jù)庫［答案］B［考點］數(shù)據(jù)庫設計基礎［評析］數(shù)據(jù)庫管理系統(tǒng)DBMS是數(shù)據(jù)庫系統(tǒng)的核心,上層與用戶打交道,底層與操作系統(tǒng)接口注意點:數(shù)據(jù)庫系統(tǒng)與數(shù)據(jù)庫管理系統(tǒng)的區(qū)別前者指的一整套業(yè)務系統(tǒng),包括用戶、應用程序、DBMS及操作系統(tǒng)的支持(9)下列敘述中正確的是。A.數(shù)據(jù)庫是ー個獨立的系統(tǒng),不需要操作系統(tǒng)的支持B.數(shù)據(jù)庫設計是指設計數(shù)據(jù)庫管理系統(tǒng)C,數(shù)據(jù)庫技術的根本目標是要解決數(shù)據(jù)共享的問題D,數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的物理結(jié)構必須與邏輯結(jié)構一致［答案］c［考點］數(shù)據(jù)庫設計基礎［評析］暈倒,數(shù)據(jù)庫管理系統(tǒng)是人人都可設計的嗎?那SYBASE和。RACLE等不都沒飯吃了?普通人的數(shù)據(jù)庫設計就是在DBMS的支持下設計兒張表格,命兒個名而已;D也錯了的,數(shù)據(jù)庫具有物理獨立性和邏輯獨立性，比如QQ是ー個完整的數(shù)據(jù)庫系統(tǒng),我們使用的只是客戶端應用程序,其數(shù)據(jù)庫在騰訊的服務器上，物理獨立性呢指的是數(shù)據(jù)庫的底層結(jié)構改變了,而QQ的客戶端不用變,對應地,邏輯獨立性是指QQ的客戶端改變了,數(shù)指據(jù)庫的結(jié)構不用變了,否則,這么多QQ版本,那騰訊的服務器不是亂了套?(10)下列模式中,能夠給出數(shù)據(jù)庫物理存儲結(jié)構與物理存取方法的是。A.內(nèi)模式B.外模式C.概念模式D.邏輯模式［答案］A［考點］數(shù)據(jù)庫設計基礎［評析］通過前些題可知道,數(shù)據(jù)庫的物理結(jié)構最底層,即對應內(nèi)模式,對應的模式映像為內(nèi)模式/模式(概念模式映像),邏輯獨立性則對應于模式/外模式映像(11)算法的時間復雜度是指〇A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D.算法程序中的指令條數(shù)［答案］C［考點］數(shù)據(jù)結(jié)構與算法［評析］算法的復雜度分時間復雜度和空間復雜度。時間復雜度:在運行算法時所耗費的時間為f(n)(即n的函數(shù))。空間復雜度:實現(xiàn)算法所占用的空間為g(n)(也為n的函數(shù))。稱O(f(n))和O(g(n))為該算法的復雜度。簡單的例子比如常見的順序結(jié)構時間復雜度為。(1),1層循環(huán)里面次數(shù)為n,時間復雜度就是〇(n),2層循環(huán)fo門=1ton,forj=lton算法時間復雜度為0(n2)(里面為n的平方),復雜度主要用于算法的效率比較與優(yōu)化,比如排序,查找…(12)下列敘述中正確的是〇A.線性表是線性結(jié)構B.棧與隊列是非線性結(jié)構C.線性鏈表是非線性結(jié)構D.ニ叉樹是線性結(jié)構［答案］A［考點］數(shù)據(jù)結(jié)構與算法［評析］ー棵ニ叉樹的ー個結(jié)點下面可以有2個子結(jié)點,故不是線性結(jié)構(通俗地理解,看是否能排成條直線)。此題與(2)題類似(13)設ー?棵完全ニ叉樹共有699個結(jié)點,則在該ニ叉樹中的葉子結(jié)點數(shù)為349350255351［答案］B［考點］數(shù)據(jù)結(jié)構與算法［評析］完全ニ叉樹:若ニ叉樹中最多只有最下面兩層的結(jié)點的度可以小于2,并且最下面一層的結(jié)點(葉結(jié)點)都依次排列在該層最左邊的位置上,這樣的ニ叉樹為完全ニ叉樹。比如圖:完全ニ叉樹除葉結(jié)點層外的所有結(jié)點數(shù)(葉結(jié)點層以上所有結(jié)點數(shù))為奇數(shù),此題中,699是奇數(shù),葉結(jié)點層以上的所有結(jié)點數(shù)為保證是奇數(shù),則葉結(jié)點數(shù)必是偶數(shù),這樣我們可以立即選出答案為B!如果完全ニ叉樹的葉結(jié)點都排滿了，則是滿ニ叉樹,易得滿ニ叉樹的葉結(jié)點數(shù)是其以上所有層結(jié)點數(shù)+1比如圖:此題的其實是ー棵滿ニ叉樹,我們根據(jù)以上性質(zhì),699+1=700,700/2=350,即葉結(jié)點數(shù)為350,葉結(jié)點層以上所有結(jié)點數(shù)為350-1=349。(14)結(jié)構化程序設計主要強調(diào)的是〇A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性［答案］B［考點］程序設計基礎［評析］又是結(jié)構化的問題,何謂結(jié)構化?簡單地比如:VB:If...EndIfC:if..{...}Pascle:Begin...End我們在"結(jié)構"的中間寫代碼,從哪執(zhí)行到哪結(jié)束我們能很快抓住!此題中重要性為:B>C>D(15)在軟件生命周期中,能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是〇A,概要設計B.詳細設計C.可行性分析D.需求分析［答案］D［考點］軟件工程基礎［評析］題中所述為需求分析可行性研究包括經(jīng)濟可行性、技術可行性、操作可行性,即以最小的代價確定系統(tǒng)的規(guī)模是否現(xiàn)實概要設計的任務是確定軟件的總體結(jié)構、子結(jié)構和模塊的劃分詳細設計的任務是確定每ー一模塊的實現(xiàn)細節(jié),包括數(shù)據(jù)結(jié)構、算法和接口也許有人這么久了還不知道什么叫系統(tǒng),什么叫模塊。暈倒，這里羅嗦ー下,軟件工程中的系統(tǒng)指的整個軟件系統(tǒng)，比如QQ的所有東西,我們用的是客戶端程序,實際的東西放在騰訊公司的服務器上,主要是數(shù)據(jù)庫,包括在中間的傳輸過程,這一整個相關的東東都叫做OICQ的系統(tǒng);什么叫模塊,這里不單指如VB里的"標準模塊"、"類模塊",也不單指ー個窗體或者ー個文件,宏觀上講,軟件工程中把ー種功能或相關功能把它做成一個模塊,這個模塊有可能是一個過程,有可能是ー個函數(shù)…從功能角度度量模塊內(nèi)的聯(lián)系為模塊的內(nèi)聚(一般來說越強越好,不易出錯);模塊之間的聯(lián)系為耦合,比如我們編程中常用把ー實參的值賦給了函數(shù)中的形參，使函數(shù)完成某ー一功能,耦合度越低越好,獨立性就強;何謂獨立性?比如我們二級編程都有考到全局變量、局部變量,函數(shù)中的局部變量獨立性很強,函數(shù)外無法訪問…何謂變量?暈 如果這都要說,那你可以不用考二級了。(16)數(shù)據(jù)流圖用于抽象描述ー個軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是。A.控制流B.加工C.數(shù)據(jù)存儲D.源和潭［答案］A［考點］軟件工程基礎［評析］數(shù)據(jù)流圖用于需求分析階段,在此階段我們只考慮大致的數(shù)據(jù)流流向,而不關心內(nèi)部具體的處理,以及如何在計算機上實現(xiàn),不必討論控制流,我們只關心的:數(shù)據(jù)流、數(shù)據(jù)儲存、變換/加工(相當于一個黑盒,不關心內(nèi)部細節(jié))、外部實體，數(shù)據(jù)流圖通俗易懂,因為它遠離了計算機，用戶(無需懂編程)和軟件人員都易接受。比如一個簡單的軟件系統(tǒng)邏輯模型:輸入流和輸出流即D中的源和潭。(17)軟件需求分析階段的工作,可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書以及〇A.階段性報告B.需求評審C.總結(jié)D,都不正確［答案］B［考點］軟件工程基礎［評析］評審（復審）每階段都有,把前三個方面說完了,還剩什么呢?此題需要記一下,至于各名詞的解釋,顧名即可思義。（18）下述關于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是〇A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)［答案］A［考點］數(shù)據(jù)庫設計基礎［評析］關于數(shù)據(jù)管理技術的三個階段如下:.人工管理階段人工管理數(shù)據(jù)的特點是:（1）數(shù)據(jù)不保存。（2）數(shù)據(jù)無專門軟件進行管理。（3）數(shù)據(jù)不共享。（4）數(shù)據(jù)不具有獨立性。.文件系統(tǒng)階段該階段的數(shù)據(jù)管理具有如下特點:（1）數(shù)據(jù)可以長期保存。（2）由文件系統(tǒng)管理數(shù)據(jù)。文件系統(tǒng)管理數(shù)據(jù)存在如下缺點：（1）數(shù)據(jù)共享性差,數(shù)據(jù)冗余度大。（2）數(shù)據(jù)獨立性差。.數(shù)據(jù)庫系統(tǒng)階段與人工管理和文件系統(tǒng)階段相比較,數(shù)據(jù)庫系統(tǒng)階段具有如下的特點:（1）數(shù)據(jù)結(jié)構化（2）數(shù)據(jù)共享性高、冗余度小、易擴充（3）數(shù)據(jù)獨立性髙(4)統(tǒng)ー的數(shù)據(jù)管理和控制數(shù)據(jù)庫管理系統(tǒng)必須提供以下兒個方面的數(shù)據(jù)控制和保護功能:(1)數(shù)據(jù)的安全性(security)保護。(2)數(shù)據(jù)的完整性(integrity)控制。(3)數(shù)據(jù)庫恢復(recovery)〇(4)并發(fā)(concurrency)控制。(5)事務(transaction)支持。B錯,為什么會有關系規(guī)范化理論,其主要目的之一是減少數(shù)據(jù)的冗余,說明數(shù)據(jù)庫系統(tǒng)還存在一定的冗余;C錯,數(shù)據(jù)完整性約束指?組完整性規(guī)則的集合,不??定是數(shù)據(jù)類型的一致性;D項也太菜鳥了吧,數(shù)據(jù)能管理存放多少數(shù)據(jù)主要看機子硬盤空間和一些相關的設置,比如在數(shù)據(jù)庫管理系統(tǒng)中設置某個用戶的空間最大為多少。(19)關系表中的每一橫行稱為ー個〇A.元組B.字段C.屬性D.碼［答案］A［考點］數(shù)據(jù)庫設計基礎［評析］字段；歹リ,屬性名屬性;實體的某ー特性,如學生表中的學號、姓名…碼(主健)；元組(實體)的惟ー標識,比如學生有同名的,但學號是惟ー的。比如表;學號姓名性別院系0221301陳朝霞女油院礦機0221310周建峰男西南工業(yè)大學機電院0221326曾曉明男西南工業(yè)大學機電院0221315郭文廣男西南工業(yè)大學機電院0123456茂葉男油院機電&軟件(20)數(shù)據(jù)庫設計包括兩個方面的設計內(nèi)容,它們是。A,概念設計和邏輯設計B.模式設計和內(nèi)模式設計C.內(nèi)模式設計和物理設計D,結(jié)構特性設計和行為特性設計［答案］A［考點］數(shù)據(jù)庫設計基礎［評析］需求分析ー-(需求說明)ー〉概念設計ー-(概念結(jié)構)-ー〉邏輯結(jié)構設計ー(邏輯結(jié)構)-ー〉物理設計ー-(物理結(jié)構)-ー〉(21)算法的空間復雜度是指。A,算法程序的長度B.算法程序中的指令條數(shù)C.算法程序所占的存儲空間D.算法執(zhí)行過程中所需要的存儲空間［答案］D［考點］程序設計基礎［評析］時間復雜度:在運行算法時所耗費的時間為f(n)(即n的函數(shù))?？臻g復雜度:實現(xiàn)算法所占用的空間為g(n)(也為n的函數(shù))。算法為什么會占用存儲存空間?主要是內(nèi)存空間,因為算法中的變量、地址等等通常保存在內(nèi)存中(如果在虛存、緩存,甚至已在CPU中運行,也算占用了存儲空間)。(22)下列關于棧的敘述中正確的是。A.在棧中只能插入數(shù)據(jù)B,在棧中只能刪除數(shù)據(jù)C.棧是先進先出的線性表D.棧是先進后出的線性表［答案］D［考點］數(shù)據(jù)結(jié)構與算法［評析］此題為基本概念,必記,注意:隊列是先進先出的線性表,結(jié)合起來記不要搞混。(23)在深度為5的滿ニ叉樹中,葉子結(jié)點的個數(shù)為32311615［答案］C［考點］數(shù)據(jù)結(jié)構與算法［評析］首先搞清楚滿ニ叉樹與完全ニ叉樹之間的區(qū)別,前面已解釋過。依次從上到下，可得出:第1層結(jié)點數(shù)為1；第2層結(jié)點數(shù)為2*1=2：第3層結(jié)點數(shù)為2*2=4；第n層結(jié)點數(shù)為2的n-1次塞，如圖所示(24)對建立良好的程序設計風格,下面描述正確的是〇A.程序應簡單、清晰、可讀性好B.符號名的命名要符合語法C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無［答案］A［考點］程序設計基礎［評析］結(jié)構化程序設計中力求程序的可讀性(如代碼清晰,結(jié)構明了,附加注釋......)，故D錯;如果程序?qū)懙亩际清e的,談何風格?如果符號名的命名不符合語法,編譯會報錯,也是很基本的錯誤,B錯;追求程序的可讀性要高于執(zhí)行效率,C錯。(25)下面對對象概念描述錯誤的是〇A.任何對象都必須有繼承性B.對象是屬性和方法的封裝體C,對象間的通訊靠消息傳遞D.操作是對象的動態(tài)性屬性［答案］A［考點］程序設計基礎［評析］此題為基本概念，必記!這里舉幾個例子說明以助大家理解:比如VB：Command按紐類是個類,在窗體上畫一個名為Commandl的按紐即是創(chuàng)建該類的ー個實例,也可創(chuàng)建另外一個實例如Command2,他們的屬性可以調(diào)置為不同的，但是都是Command類的實例。Commandl,Command2都是對象,它們封裝了屬性和方法,都是封裝體,比如Name屬性,Caption屬性......宏觀上可說Command!的Move操作是動態(tài)屬性,對象間的通讀靠消息傳遞,比如在Commandl的單擊事件中寫上:Picturel.Print"消息傳遞"Picturel是ー個圖片框?qū)ο?我們還可以調(diào)用Form_Load事件等等,都是通過消息傳遞的,即對象A向?qū)ο驜發(fā)出消息,對象B執(zhí)行怎樣的操作。C++：classBase(Public:Base(){}?Base(){}}；classDerive:PublicBase(Public:Print()(Cout<<"打印函數(shù)!"<<endl;)?；voidmain()(Derivea;Base*p;}Base為基類,Derive為基類上的派生類,它繼承了基類的ー些屬性和方法等,a為創(chuàng)建的實例,即是ー個對象,它封裝了類Derive的所有性性和方法,特別是私有的屬性和方法,直接調(diào)用它們會失敗,這就是類的封裝性。對象間的通訊是靠消息傳遞的,比如我們在內(nèi)存中刪除p所指的一個對象,用deletep語句,會調(diào)用類Base的析構函數(shù)?Base。;我們也可用a.Print。語句來調(diào)用Derive類的Print。函數(shù),對象a具有類Derive的屬性和方法(在C++中?般用函數(shù)來實現(xiàn),比如Print。,我們可以說這操作是對象a的動態(tài)屬性)(26)下面不屬于軟件工程的3個要素的是〇A,工具B.過程C.方法D.環(huán)境［答案］D［考點］軟件工程基礎［評析］這里闡述一下,以上答案為原稿的答案,有的書上答案應該為B,解釋如下:軟件工程包括的三要素是:軟件開發(fā)方法學、工具和環(huán)境支持,而其主體內(nèi)容是軟件開發(fā)方法學。1、軟件開發(fā)方法,比如根據(jù)瀑布模型有結(jié)構化分析與設計方法,有原型化開發(fā)方法2、軟件開發(fā)工具各個瀑存模型階段都有相關工具,比如需求分析階段有DFD數(shù)據(jù)流程圖,詳細設計階段有HIP0圖或PAD圖,編碼工具有VC、VB……3、軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的軟件工具集合。如果你有權威且詳盡的解釋，還請郵給茂葉:dj8529@或去我主頁上留言此題的爭論,意義性不大,燃眉之急是應負考試。:)軟件工程三要素工具、方法、過程,請大家記一下。(27)程序流程圖(PFD)中的箭頭代表的是〇A,數(shù)據(jù)流B.控制流C.調(diào)用關系D.組成關系［答案］B［考點］軟件工程基礎［評析］如果A,那么B,否則C,這是我們ニ級中很熟悉的程序流程方式,我們可以畫成相應的PFD圖或N-S圖。易知箭頭控制應該是哪條語句執(zhí)行,即B答案。（28）在數(shù)據(jù)管理技術的發(fā)展過程中,經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是0A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項管理［答案］A［考點］數(shù)據(jù)庫設計基礎［評析］關于數(shù)據(jù)管理技術的三個階段如下表:.人工管理階段人工管理數(shù)據(jù)的特點是:（1）數(shù)據(jù)不保存。（2）數(shù)據(jù)無專門軟件進行管理。（3）數(shù)據(jù)不共享。（4）數(shù)據(jù)不具有獨立性。.文件系統(tǒng)階段該階段的數(shù)據(jù)管理具有如下特點:（1）數(shù)據(jù)可以長期保存。（2）由文件系統(tǒng)管理數(shù)據(jù)。文件系統(tǒng)管理數(shù)據(jù)存在如下缺點：（1）數(shù)據(jù)共享性差,數(shù)據(jù)冗余度大。（2）數(shù)據(jù)獨立性差。.數(shù)據(jù)庫系統(tǒng)階段與人工管理和文件系統(tǒng)階段相比較,數(shù)據(jù)庫系統(tǒng)階段具有如下的特點:(1)數(shù)據(jù)結(jié)構化(2)數(shù)據(jù)共享性高、冗余度小、易擴充(3)數(shù)據(jù)獨立性高(4)統(tǒng)?的數(shù)據(jù)管理和控制數(shù)據(jù)庫管理系統(tǒng)必須提供以下兒個方面的數(shù)據(jù)控制和保護功能:(1)數(shù)據(jù)的安全性(security)保護。(2)數(shù)據(jù)的完整性(integrity)控制。(3)數(shù)據(jù)庫恢復(recovery)〇(4)并發(fā)(concurrency)控制。(5)事務(transaction)支持。(29)用樹形結(jié)構來表示實體之間聯(lián)系的模型稱為〇A.關系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型(29)［答案］B［考點］數(shù)據(jù)庫設計基礎［評析］層次模型結(jié)構是ー棵有向樹,樹中的每個結(jié)點代表一種記錄類型,這些結(jié)點滿足:有且僅有一個結(jié)點無雙親(根結(jié)點),其它結(jié)點有且僅有一個雙親結(jié)點。網(wǎng)狀模型則相當于一個有向圖,與層次模型結(jié)構不同的是:一個結(jié)點可以有多個雙親結(jié)點，且多個結(jié)點可以無雙親結(jié)點。關系模型則是二維表,?張表即為ー個關系,這個很常見,如學生關系(學號,姓名,出生年月,性別),就像我們的辦公軟件中電子表格那樣的表格。D項的數(shù)據(jù)模型不是數(shù)據(jù)庫的基本模型。(30)關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括〇A.排序、索引、統(tǒng)計B.選擇、投影、連接C.關聯(lián)、更新、排序D.顯示、打印、制表［答案］B［考點］數(shù)據(jù)庫設計基礎［評析］此題為數(shù)據(jù)庫的基本概念,如果你完全沒學過數(shù)據(jù)庫,可以對照辦工軟件的電子表格進行如下理解:選擇:我們根據(jù)某條件選擇出一行或多行元組（ー個元組即為二維表中的一行）投影:按字段（也稱屬性,比如學生關系（學號,姓名,出生年月,性別）,學號、姓名……都是屬性）選取?列或多列（ー個二維表中所有元組在某一列或兒列上截取出來）。連接：2個或2個以上的表連接組成一張新的表,通常有條件連接。比如學生關系（學號,姓名,系號）,又有一張系表（系號,系名,主任），2張表可以合并為ー張這樣的表（學號,姓名,系號,系名,主任）（31）算法一般都可以用哪兒種控制結(jié)構組合而成。A.循環(huán)、分支、遞歸B.順序、循環(huán)、嵌套C.循環(huán)、遞歸、選擇D.順序、選擇、循環(huán)［答案］D［考點］數(shù)據(jù)結(jié)構與算法［評析］結(jié)構化程序設計中,基本的控制結(jié)構為順序、選擇、循環(huán)。各種具體的程序設計語言中的ー些控制結(jié)構都可以劃分到這些類中。比如VB里的SelectCase語句、If...Elseif...Else...EndIf,C/C++中的switch。、if{} 都屬于選擇控制結(jié)構。相應的for循環(huán)和while語句都屬于循環(huán)結(jié)構。按從上到下順序執(zhí)行的即是順序控制結(jié)構。(32)數(shù)據(jù)的存儲結(jié)構是指〇A,數(shù)據(jù)所占的存儲空間量B,數(shù)據(jù)的邏輯結(jié)構在計算機中的表示C.數(shù)據(jù)在計算機中的順序存儲方式D,存儲在外存中的數(shù)據(jù)［答案］B［考點］數(shù)據(jù)結(jié)構與算法［評析］這是個基本概念題。存儲空間量只是數(shù)據(jù)的存儲結(jié)構的ー個屬性,答案C也太片面,比如鏈表也是種存儲方式,而非線性的還有樹、圖……我們所學的數(shù)據(jù)結(jié)構不涉及到數(shù)據(jù)在計算機外存(比如硬盤、軟盤)具體的方式,而僅關心它們在內(nèi)存中邏輯結(jié)構,比如數(shù)組,它是內(nèi)存中一片連續(xù)的數(shù)據(jù)存儲,我們對每ー個元素都可以順序地訪問,只需要知道某ー個元素的地址,其它數(shù)據(jù)元素的地址可以據(jù)庫下標與數(shù)組類型(如字符型、整型......)所占的存儲空間就可算出每個元素的地址,故順序訪問所有元素。但是對于具體數(shù)據(jù)在內(nèi)存中的物理存儲,我們很少關心。比如某個數(shù)組建立時，它的首地址具體是多少?它們在內(nèi)存中的二進制表示是什么的?另,什么叫物理結(jié)構,什么叫邏輯結(jié)構,可以這樣來理解,就好比物理結(jié)構是…個人的肉體,邏輯結(jié)構是ー個人的靈魂,類似于計算機中硬件與軟件的說法。就好比我們上QQ,發(fā)送消息、接收消息,基本上近似大眾人的思維,但發(fā)送消息與接收消息這些的具體技術過程或它們在CPU和硬盤上的活動,甚至二進制是什么呢?去問騰訊公司(33)設有下列ニ叉樹:對此ニ叉樹中序遍歷的結(jié)果為。A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA［答案］B［考點］數(shù)據(jù)結(jié)構與算法［評析］該題原稿沒圖,故無從解釋,此知識點的詳解部分請看53題(34)在面向?qū)ο蠓椒ㄖ?ー個對象請求另一對象為其服務的方式是通過發(fā)送A.調(diào)用語句B.命令C.口令D.消息［答案］D［考點］程序設計基礎［評析］通過消息機制。太理論方面的不多說,現(xiàn)舉例說明。C++：比如在VC++中,單擊了一個菜單命令項"退出",我們要實現(xiàn)退出程序,如何來實現(xiàn)?很簡單,只要向窗體發(fā)送一個PostQuitMessage(0);就可以關閉窗體。這個在VB中還簡單,三個字符"End"即可解決,相當于向所有窗體發(fā)送…個銷毀窗體的消息,即"Unload窗體名"語句。(如果是單個窗體的話,即相當于UnloadMe語句)VB：PublicaAsIntegerPrivateSubCommandl_Click()a=20PrintaEndSubPrivateSubCommand2_Click()Form_Load這里調(diào)用Form_Load()過程,實用a=10PrintaEndSubPrivateSubForm_Load()a=10EndSub命令按紐CommandZ向其母窗體發(fā)送ー個消息,使其為CommandZ服務。Command?是CommandButton類的ー個對象,主窗體是窗體類的ー個對象。關于類與對象的理解,請大家看前面的題的詳解。(35)檢查軟件產(chǎn)品是否符合需求定義的過程稱為A.確認測試B.集成測試C.驗證測試D.驗收測試［答案］A［考點］軟件工程基礎［評析］A、C、D相近,但A為比較正規(guī)的說法名詞。確認測試也稱合格測試或驗收測試,主要由用戶參加,檢驗軟件規(guī)格說明的技術標準的符合程度,是保證軟件質(zhì)量的最后關鍵環(huán)節(jié)。單元測試主要采用白盒法,之后再采用集成測試,主要采用黑盒法。這些主要由開發(fā)者的工作,而無用戶參與,不是檢查是否符合需求定義的。什么叫白盒黑盒?相當于這樣理解吧:白盒測試,我們要注意到代碼;黑盒,我們只關心程序運行的輸入輸出是否正確,-一般是大量的測試,主要于非增量測試中使用,而非增量測試又一般適用于規(guī)模較小的系統(tǒng)開發(fā)?？梢韵胂?ー個很大很復雜的系統(tǒng),我們用黑盒法來集成測試,效果可想而知。(36)下列工具中屬于需求分析常用工具的是〇PADPFDN-SDFD［答案］D［考點］軟件工程基礎［評析］PAD,問題分析圖,常用于詳細設計;PFD,程序流程圖,常用于詳細設計,我們很多如C、VB...程序設計書上都有簡單的實例;N-S,方框圖，比程序流程圖更靈活,也常用于詳細設計;DFD,數(shù)據(jù)流圖，遠離具體在計算機上的實現(xiàn),不懂計算機的用戶也能看懂,用于需求分析。什么叫詳細設計?它與我們編程有什么區(qū)別?這樣理解吧,公司的高級程序員,就是軟件設計師,他們會搞詳細設計的(在概要設計之后),比如用PAD或N-S畫個圖，它不涉及具體的某種程序設計語言的實現(xiàn),但程序員們都能看懂,程序員再用某種語言(比如C、VB,JAVA...)按照圖來寫代碼。這個過程,高級程序員完成設計工作,程序員完成寫代碼工作。(37)下面不屬于軟件設計原則的是〇A,抽象B.模塊化C.自底向上D.信息隱蔽［答案］C［考點］軟件工程基礎［評析］我們無論是設計與編寫代碼,無論是畫數(shù)據(jù)流圖還是程序流圖,習憒性思維都是先有輸入オ有輸出,從下至下。自底向上不是軟件設計的原則。(38)索引屬于〇A.模式B.內(nèi)模式C.外模式D.概念模式［答案］B［考點］數(shù)據(jù)庫設計基礎［評析］要特別記住此題的答案。索引的寫入修改了數(shù)據(jù)庫的物理結(jié)構,而不是簡單的邏輯設計。內(nèi)模式規(guī)定了數(shù)據(jù)在存儲介質(zhì)上的物理組織方式、記錄錄址方式。(39)在關系數(shù)據(jù)庫中,用來表示實體之間聯(lián)系的是〇A.樹結(jié)構B.網(wǎng)結(jié)構C.線性表D.二維表［答案］D［考點］數(shù)據(jù)庫設計基礎［評析］關系數(shù)據(jù)庫中的關系,用二維表表示,A為層次數(shù)據(jù)模型的,B為網(wǎng)狀數(shù)據(jù)模型的。數(shù)據(jù)庫模型分為:層次模型、網(wǎng)狀模型、關系模型、面向?qū)ο竽Ｐ汀?40)將E-R圖轉(zhuǎn)換到關系模式時,實體與聯(lián)系都可以表示成〇A.屬性B.關系C.鍵D.域［答案］B［考點］數(shù)據(jù)庫設計基礎［評析］基本概念題,實體與聯(lián)系可以表示成關系,關系可以表示成二維表。(41)在下列選項中,哪個不是一個算法一般應該具有的基本特征 A.確定性B.可行性C.無窮性D.擁有足夠的情報［答案］C［考點］程序設計基礎［評析］算法具有確定性、可行性,并擁有足夠的情報。(42)希爾排序法屬于哪ー種類型的排序法0A.交換類排序法B.插入類排序法C.選擇類排序法D.建堆排序法［答案］B［考點］數(shù)據(jù)結(jié)構與算法［評析］Shell排序法輸入:數(shù)組名稱(也就是數(shù)組首地址)、數(shù)組中元素個數(shù)思想為:在直接插入排序算法中,每次插入??個數(shù),使有序序列只增加1個節(jié)點,并且對插入下ー個數(shù)沒有提供任何幫助。如果比較相隔較遠距離(稱為增量)的數(shù),使得數(shù)移動時能跨過多個元素,則進行ー次比較就可能消除多個元素交換。D.L.shell于1959年在以他名字命名的排序算法中實現(xiàn)了這一思想。算法先將要排序的ー組數(shù)按某個增量d分成若干組,每組中記錄的下標相差d.對每組中全部元素進行排序,然后再用ー個較小的增量對它進行,在每組中再進行排序。當增量減到1時,整個要排序的數(shù)被分成ー組,排序完成。下面的函數(shù)是一個希爾排序算法的…個實現(xiàn),初次取序列的?半為增量,以后每次減半,直到增量為1。以C語言為例。voidshell_sort(int*x,intn)(inth,j,k,t;for(h=n/2;h>0;h=h/2)/?控制增量?/(for(j=h;j<n;j++)/*這個實際上就是上面的直接插入排序?/(t=*(x+j);for(k=j-h;(k>=0&&t<*(x+k));k-=h)(*(x+k+h)=*(x+k);}*(x+k+h)=t;}}}故屬于插入類排序法。(43)下列關于隊列的敘述中正確的是。A.在隊列中只能插入數(shù)據(jù)B,在隊列中只能刪除數(shù)據(jù)C.隊列是先進先出的線性表D.隊列是先進后出的線性表［答案］C［考點］數(shù)據(jù)構與算法［評析］隊列是先進先出的,棧是先進后出的,2者的區(qū)別一定要搞清楚。(44)對長度為N的線性表進行順序查找,在最壞情況下所需要的比較次數(shù)為N+1N(N+l)/2N/2［答案］B［考點］數(shù)據(jù)結(jié)構與算法［評析］很簡單,我們的ニ級程序設計語言書中都有此算法,另外還要掌握二分法查找，這也是我們二級中常考的。那么二分法最壞的情況為多少次呢?>log2n的最小整數(shù)值。比如n為4,最壞的情況要比較3次;n為18,最壞的情況要比較5次。二分法適用于已排序的順序表(我們二級語言中都是數(shù)組),考二級書里的,這里不再羅嗦。(45)信息隱蔽的概念與下述哪ー種概念直接相關〇A.軟件結(jié)構定義B.模塊獨立性C.模塊類型劃分D.模擬耦合度［答案］B［考點］軟件工程基礎［評析］模塊獨立性越強,則信息隱蔽性越好。舉個例,VB：在多重窗體設計時,每個窗體里的變量盡量與其它窗體里變量無關,比如少用Public聲明的變量,即全局變量，當多個窗體共享全局變量越多時，窗體的獨立性就越差。C:頭文件里的ー些函數(shù),一般不用到全局變量,否則在主程序里出亂子的情況很多,我們在模塊化開發(fā)時,盡量使每個模塊獨立,強功能內(nèi)聚,分エ明確,調(diào)試程序也要方便得多。C++：考此項的朋友估計不用我多講,類的封裝性就是ー個很好的說明。(46)面向?qū)ο蟮脑O計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同,它的基本原理是A.模擬現(xiàn)實世界中不同事物之間的聯(lián)系B.強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念C.使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題D,鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領域的概念去思考［答案］C［考點］軟件工程基礎［評析］我們舉個例,從各種語言的結(jié)構體類型出發(fā),我們知道,結(jié)構體中可以定義很多變量,對每個變量執(zhí)行相同的操作,挨個挨個寫出，很麻煩。假設該結(jié)構體有如下變量:草魚、田魚、鯽魚......它們都在ー?ロ池塘里,現(xiàn)在執(zhí)行:它們都上來傳統(tǒng)的程序設計是：草魚上來田魚上來鯽魚上來一條一條都寫出,是不是很麻煩?改進ー下,我們用個循環(huán)：n等于從1到10(假設共有10種魚)第n種魚上來還是很麻煩,現(xiàn)實中我們很易想到用“面向?qū)ο蟮乃枷?,池塘里所有的魚都是ー個結(jié)構體變量,名為魚,執(zhí)行:魚上來意思即所有的魚都上來。現(xiàn)特定于面象對象語言中的類，魚,就可以看作為ー類。這就屬于C項：使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題這樣羅嗦的解釋望大家別暈，旨在幫助部分人的確難想通的,為應試,你能背下答案也行。(47)在結(jié)構化方法中,軟件功能分解屬于下列軟件開發(fā)中的階段是〇A.詳細設計B.需求分析C.總體設計D.編程調(diào)試［答案］C［考點］軟件工程基礎［評析］從先到后ー排,是:需求分析、總體設計、詳細設計、編程調(diào)試需求分析遠離在計算機上的實現(xiàn),談不上功能的分解;有了需求分析的報告,軟件設計員可以思考我要讓軟件怎么做,開始總體設計,其間將軟件的功能分解，確定模塊之間的接口;有了每個模塊功能的分解,再對每個模塊進入詳細設計階段;接下來再是程序員的任務,編寫代碼,開始編程調(diào)試。(48)軟件調(diào)試的目的是〇A.發(fā)現(xiàn)錯誤B.改正錯誤C.改善軟件的性能D.挖掘軟件的潛能［答案］B［考點］軟件工程基礎［評析］倒!ー個程序調(diào)試是為了干什么?還不是為了改正錯誤?發(fā)現(xiàn)錯誤?這只是一個過程,改正錯誤之前必須先發(fā)現(xiàn)錯誤,總不能目的就僅為發(fā)現(xiàn)錯誤吧。(49)按條件f對關系R進行選擇,其關系代數(shù)表達式為〇R|X|RR|X|R6f(R)TTf(R)［答案］C［考點］數(shù)據(jù)庫設計基礎［評析］C是選擇一行,D是投影一列,二者要區(qū)分開。如果不僅談此題的話,有關關系代數(shù),內(nèi)容有些多,這里不是ー兩句能說清,可以看看相關《數(shù)據(jù)庫》的資料中的關系代數(shù),里面寫得很詳細。為應試,情急之下能記住兒個題答案就行。(50)數(shù)據(jù)庫概念設計的過程中,視圖設計一般有三種設計次序,以下各項中不對的是〇A.自頂向下B.由底向上C.由內(nèi)向外D.由整體到局部［答案］D［考點］數(shù)據(jù)庫設計基礎［評析］通常有如下兒種方法:1、自頂向下。先全局框架,然后逐步細化2、自底向上。先局部概念結(jié)構,再集成為全局結(jié)構3、由里向外。先核心結(jié)構,再向外擴張4、混合策略。1與2相結(jié)合,先自頂向下設計ー個概念結(jié)構的框架，再自底向上為框架設計局部概念結(jié)構(51)在計算機中,算法是指〇A.查詢方法B.加工方法C.解題方案的準確而完整的描述D,排序方法［答案］C［考點］數(shù)據(jù)結(jié)構與算法［評析］A,B、D都過于片面,此題直接選答案也很簡單。(52)棧和隊列的共同點是〇A,都是先進后出B,都是先進先出C,只允許在端點處插入和刪除元素D,沒有共同點［答案］C［考點］數(shù)據(jù)結(jié)構與算法［評析］棧是先進后出的,隊列是先進先出的,共同點是只允許在端點處插入和刪除元素。棧都是在一端進與出,而隊列是在一端進在另一端出。(53)已知ニ叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是〇cedbaacbeddecabdeabc［答案］A［考點］數(shù)據(jù)結(jié)構與算法［評析］后序又叫后根，一次遞歸過程是先左再右最后根;中序是先左再根最后右。比如下圖:前序是:abe中序是:bac后序是:bca題中據(jù)后序遍歷序列,一眼得知c結(jié)點是根,那么據(jù)中序deba結(jié)點都在ー邊,或都在根結(jié)點左邊,或右邊;據(jù)中序遍歷序列得知全在根結(jié)點的左邊。接下來據(jù)后序得出e結(jié)點是緊挨著c結(jié)點的左子女，再據(jù)中序得知d是e的左子女,ba是右子樹。再據(jù)后序得b是e的右子女,再據(jù)中序得a是b的右子女。分析結(jié)果得ニ叉樹圖示如下:因為我茂葉數(shù)據(jù)結(jié)構是自學的,分析此類型的題我都是用自己的方法(遞歸分析的方法),要邊分析邊畫圖,ー步ー步連結(jié)起來,最后再根據(jù)題中的遍歷檢查圖是否畫對,如果都符合題目,最后再可根據(jù)圖來得所求的遍歷。再次聲明，此所有二級公基題全是我ー人的思路寫的,如果你覺得不可靠,可以看其它的書。(54)在下列兒種排序方法中,要求內(nèi)存量最大的是〇A.插入排序B.選擇排序C.快速排序D.歸并排序［答案］D［考點］數(shù)據(jù)結(jié)構與算法［分析］我們對比ー個排序方法的優(yōu)越性有"平均時間"、"最壞情況時間"和"輔助空間"。其中輔助空間一般是排序中需要額外的內(nèi)存開銷,這些內(nèi)存開銷?般據(jù)ー些如中間變量(暫存變量)、比較與交換等等來決定。插入排序和選擇排序的輔助空間都是。(1),快速排序是〇(nlog2n),歸并排序是o(n)<.可知歸并排序要求內(nèi)存量最大,我們也可以從其變量及循環(huán)個數(shù)也以看出歸并排序要求內(nèi)存量最大。(55)在設計程序時,應采納的原則之一是。A.程序結(jié)構應有助于讀者理解B.不限制got。語句的使用C,減少或取消注解行D.程序越短越好［答案］A［考點］程序設計基礎［評析］前面的題中已解釋過,二級的各種程序設計語言教程都會對結(jié)構化程序設有一定的介紹,比如goto語句的限制使用,基本上每本書上都會提到。其中A,即易讀性比程序的效率更顯得重要,這是結(jié)構化程序設計原則提倡的,也是我們進行開發(fā)時非常重要的一點。(56)下列不屬于軟件調(diào)試技術的是，A,強行排錯法B,集成測試法C.回溯法D.原因排除法［答案］B［考點］軟件工程基礎［評析］耍個小聰明:)我們嚴格區(qū)分調(diào)試與測試,調(diào)試是已知有錯誤而來找錯誤,是被動的;測試有很多種,比如未發(fā)現(xiàn)錯誤但不能保證程序沒錯而來找BUG,還比如我們運行測試程序是否符合用戶的要求,是主動的。不用說答案就是B了:)A、C、D都是具體的程序調(diào)試方法,而B是宏觀的程序測試方法。測試有單元測試、集成測試、確認測試、系統(tǒng)測試。比如我們在進行單元測試時,發(fā)現(xiàn)程序有錯誤,我們再可以根據(jù)A、C、D的方法來找錯誤。題外話:很多人學軟件工程時認為軟件工程太無聊了,似乎全部都是些背背記記的東西,但對于ー個軟件構架師,軟件工程是非常重要的,這就不能是些背背的東西了,最重要的是理解,要徹底地理解,還得有些開發(fā)經(jīng)驗オ行?！盾浖こ獭愤@學科是從實踐中得出來的,同樣也需要賦予給實踐中去,這樣オ有用!(57)下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是〇A,便于用戶、開發(fā)人員進行理解和交流B.反映出用戶問題的結(jié)構,可以作為軟件開發(fā)工作的基礎和依據(jù)C,作為確認測試和驗收的依據(jù)D.便于開發(fā)人員進行需求分析［答案］D［考點］軟件工程基礎［評析］A、B、C都是作用,D說法有一定的錯誤,開發(fā)人員包括很多,比如程序員的工作就不是進行需求分析。(58)在數(shù)據(jù)流圖(DFD)中,帶有名字的箭頭表示。A.控制程序的執(zhí)行順序B.模塊之間的調(diào)用關系C.數(shù)據(jù)的流向D.程序的組成成分［答案］C［考點］軟件工程基礎［評析］顧名思義,數(shù)據(jù)流圖就是帶有方框(外部實體)、圓圈(變換/加工)和帶有名字的箭頭以表示數(shù)據(jù)的流向。需求分析中常用的分析圖,它遠離計算機上的具體實現(xiàn),軟件人員和用戶都能看懂,有益于和用戶交流。SQL語言又稱為〇A,結(jié)構化定義語言B.結(jié)構化控制語言C.結(jié)構化查詢語言D.結(jié)構化操縱語言［答案］C［考點］數(shù)據(jù)庫設計基礎［評析］學VF和ACCESS的朋友輕而易舉選出答案,考其它的朋友們?nèi)魶]學數(shù)據(jù)庫技術這一章節(jié)，則要記一下了。StructuredQueryLanguage結(jié)構化查詢語言(語句)(60)視圖設計一般有3種設計次序,下列不屬于視圖設計的是〇A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上［答案］B［考點］數(shù)據(jù)庫設計基礎［評析］通常有如下幾種方法:1、自頂向下。先全局框架,然后逐步細化2、自底向上。先局部概念結(jié)構,再集成為全局結(jié)構3、由里向外。先核心結(jié)構,再向外擴張4、混合策略。1與2相結(jié)合,先自頂向下設計ー個概念結(jié)構的框架,再自底向上為框架設計局部概念結(jié)構(61)數(shù)據(jù)結(jié)構中,與所使用的計算機無關的是數(shù)據(jù)的0A.存儲結(jié)構B.物理結(jié)構C.邏輯結(jié)構D.物理和存儲結(jié)構［答案］C［考點］數(shù)據(jù)結(jié)構與算法［評析］通過前面的ー些題的解釋,相信此題對大家也很簡單了。邏輯結(jié)構更接近人的思想,比如棧的先進后出的結(jié)構,這是邏輯結(jié)構,如果研究到了棧在內(nèi)存中的結(jié)構,如地址、地址里的內(nèi)容等等,這就是物理結(jié)構了，我們一般無須過于深入底層地鉆研。(62)棧底至棧頂依次存放元素A、B、C、D,在第五個元素E入棧前,棧中元素可以出棧,則出棧序列可能是。ABCEDDBCEACDABEDCBEA［答案］D［考點］數(shù)據(jù)結(jié)構與算法［評析］棧是先進后出的,因為在E放入前,A、B、C、D已經(jīng)依次放進棧里了，故這四個元素出棧的順序只能是D、C、B、A,E可是其中排序的任何位置,答案只有D符合了。(63)線性表的順序存儲結(jié)構和線性表的鏈式存儲結(jié)構分別是〇A.順序存取的存儲結(jié)構、順序