(61) 數(shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的(C)
A. 存儲結(jié)構(gòu) B. 物理結(jié)構(gòu) C. 邏輯結(jié)構(gòu) D. 物理和存儲結(jié)構(gòu)
(62) 棧底至棧頂依次存放元素A、B、C、D,在第五個元素E入棧前,棧中元素可以出棧,則出棧序列可能是(D)
A. ABCED B. DBCEA C. CDABE D. DCBEA
(63) 線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是(B)
A. 順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu) B. 隨機(jī)存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu) C. 隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu) D. 任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)
(64) 在單鏈表中,增加頭結(jié)點(diǎn)的目的是(A)
A. 方便運(yùn)算的實(shí)現(xiàn) B. 使單鏈表至少有一個結(jié)點(diǎn) C. 標(biāo)識表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置 D. 說明單鏈表是線性表的鏈?zhǔn)酱鎯?shí)現(xiàn)
(65) 軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計(jì),其中軟件的過程設(shè)計(jì)是指(B) 注:P73
A. 模塊間的關(guān)系 B. 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述 C. 軟件層次結(jié)構(gòu) D. 軟件開發(fā)過程
(66) 為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為(B) 注:P82
A. PAD圖 B. N-S圖 C. 結(jié)構(gòu)圖 D. 數(shù)據(jù)流圖
(67) 數(shù)據(jù)處理的最小單位是(C) 注:數(shù)據(jù)項(xiàng)不可再分割
A. 數(shù)據(jù) B. 數(shù)據(jù)元素 C. 數(shù)據(jù)項(xiàng) D. 數(shù)據(jù)結(jié)構(gòu)
(68) 下列有關(guān)數(shù)據(jù)庫的描述,正確的是(C) 注:P102
A. 數(shù)據(jù)庫是一個DBF文件 B. 數(shù)據(jù)庫是一個關(guān)系 C. 數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合 D. 數(shù)據(jù)庫是一組文件
(69) 單個用戶使用的數(shù)據(jù)視圖的描述稱為(A) 注:P108
A. 外模式 B. 概念模式 C. 內(nèi)模式 D. 存儲模式
(70) 需求分析階段的任務(wù)是確定(D)
A. 軟件開發(fā)方法 B. 軟件開發(fā)工具 C. 軟件開發(fā)費(fèi)用 D. 軟件系統(tǒng)功能
(71) 算法分析的目的是(D) 注:書中沒有總結(jié),但要牢記
A. 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B. 找出算法中輸入和輸出之間的關(guān)系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改進(jìn)
(72)鏈表不具有的特點(diǎn)是(B)
A.不必事先估計(jì)存儲空間 B.可隨機(jī)訪問任一元素
C.插入刪除不需要移動元素 D.所需空間與線性表長度成正比
(73) 已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn),為節(jié)省時間,應(yīng)采用的算法是(B)
A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接選擇排序
(74) 用鏈表表示線性表的優(yōu)點(diǎn)是(A) 注:因?yàn)椴恍枰苿釉?/p>
A. 便于插入和刪除操作 B. 數(shù)據(jù)元素的物理順序與邏輯順序相同 C. 花費(fèi)的存儲空間較順序存儲少 D. 便于隨機(jī)存取
(75) 下列不屬于結(jié)構(gòu)化分析的常用工具的是(D) 注:P67
A. 數(shù)據(jù)流圖 B. 數(shù)據(jù)字典 C. 判定樹 D. PAD圖
(76) 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成(A)
A. 定義、開發(fā)、運(yùn)行維護(hù) B. 設(shè)計(jì)階段、編程階段、測試階段 C. 總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試 D. 需求分析、功能定義、系統(tǒng)設(shè)計(jì)
(77) 在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是(C) 注:P87
A. 循環(huán)的集合 B. 地址的集合 C. 路徑的集合 D. 目標(biāo)的集合
(78) 在數(shù)據(jù)管理技術(shù)發(fā)展過程中,文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有(D) 注:數(shù)據(jù)模型采用關(guān)系模型(二維表)
A. 數(shù)據(jù)無冗余 B. 數(shù)據(jù)可共享
C. 專門的數(shù)據(jù)管理軟件 D. 特定的數(shù)據(jù)模型
(79) 分布式數(shù)據(jù)庫系統(tǒng)不具有的特點(diǎn)是(B)
A. 分布式 B. 數(shù)據(jù)冗余
C. 數(shù)據(jù)分布性和邏輯整體性 D. 位置透明性和復(fù)制透明性
(80) 下列說法中,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是(C) 注:P110
A. 數(shù)據(jù)結(jié)構(gòu) B. 數(shù)據(jù)操作 C. 數(shù)據(jù)查詢 D. 數(shù)據(jù)約束
(81)根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度,一般將數(shù)據(jù)結(jié)構(gòu)分成(C)
A.動態(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)
(82)下列敘述中,錯誤的是(B)
A.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān) B.數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān) C.數(shù)據(jù)的存儲結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的 D.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)
(83)線性表L=(a1,a2,a3,…ai,…an),下列說法正確的是(D)
A.每個元素都有一個直接前件和直接后件 B.線性表中至少要有一個元素 C.表中諸元素的排列順序必須是由小到大或由大到
D.除第一個元素和最后一個元素外,其余每個元素都有一個且只有一個直接前件和直接后件
(84)線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時,要求內(nèi)存中可用存儲單元的地址(D)
A.必須是連續(xù)的 B.部分地址必須是連續(xù)的
C.一定是不連續(xù)的 D.連續(xù)不連續(xù)都可以
(85)棧通常采用的兩種存儲結(jié)構(gòu)是(A)
A.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu) B.散列方式和索引方式
C.鏈表存儲結(jié)構(gòu)和數(shù)組 D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)
(86)下列數(shù)據(jù)結(jié)構(gòu)中,按先進(jìn)后出原則組織數(shù)據(jù)的是(B)
A.線性鏈表 B.棧 C.循環(huán)鏈表 D.順序表
(87)樹是結(jié)點(diǎn)的集合,它的根結(jié)點(diǎn)數(shù)目是(C)
A.有且只有1 B.1或多于1 C.0或1 D.至少2
(88)具有3個結(jié)點(diǎn)的二叉樹有(D)
A.2種形態(tài) B.4種形態(tài) C.7種形態(tài) D. 5種形態(tài)
(89)設(shè)一棵二叉樹中有3個葉子結(jié)點(diǎn),有8個度為1的結(jié)點(diǎn),則該二叉樹中總的結(jié)點(diǎn)數(shù)為(B)
A. 12 B. 13 C.14 D. 15
(90)在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前,在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率,現(xiàn)在,與程序的效率相比,人們更重視程序的(C)
A.安全性 B.一致性 C.可理解性 D.合理性
(91)為了提高測試的效率,應(yīng)該 (D) 注:P85
A.隨機(jī)選取測試數(shù)據(jù)B.取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)C.在完成編碼以后制定軟件的測試計(jì)劃 D.集中對付那些錯誤群集的程序
(92)軟件生命周期中所花費(fèi)用最多的階段是(D)
A.詳細(xì)設(shè)計(jì) B.軟件編碼 C.軟件測試 D.軟件維護(hù)