第 1 頁:選擇題 |
第 3 頁:填空題 |
(16) 軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成(A)
A.定義、開發(fā)、運行維護
B.設(shè)計階段、編程階段、測試階段
C.總體設(shè)計、詳細設(shè)計、編程調(diào)試
D.需求分析、功能定義、系統(tǒng)設(shè)計
(17) 在軟件工程中,白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是(C)
注:P87
A.循環(huán)的集合
B.地址的集合
C.路徑的集合
D.目標(biāo)的集合
(18) 在數(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ù)模型
(19) 分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是(B)
A.分布式
B.數(shù)據(jù)冗余
C.數(shù)據(jù)分布性和邏輯整體性
D.位置透明性和復(fù)制透明性
(20) 下列說法中,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是(C) 注:P110
A.數(shù)據(jù)結(jié)構(gòu)
B.數(shù)據(jù)操作
C.數(shù)據(jù)查詢
D.數(shù)據(jù)約束
(21)根據(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)
(22)下列敘述中,錯誤的是(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)在計算機中所占的空間不一定是連續(xù)的
D.一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)
(23)線性表L=(a1,a2,a3,…ai,…an),下列說法正確的是(D)
A.每個元素都有一個直接前件和直接后件
B.線性表中至少要有一個元素
C.表中諸元素的排列順序必須是由小到大或由大到
D.除第一個元素和最后一個元素外,其余每個元素都有一個且只有一個直接前件和直接后件
(24)線性表若采用鏈式存儲結(jié)構(gòu)時,要求內(nèi)存中可用存儲單元的地址(D)
A.必須是連續(xù)的
B.部分地址必須是連續(xù)的
C.一定是不連續(xù)的
D.連續(xù)不連續(xù)都可以
(25)棧通常采用的兩種存儲結(jié)構(gòu)是(A)
A.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)
B.散列方式和索引方式
C.鏈表存儲結(jié)構(gòu)和數(shù)組
D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)
(26)下列數(shù)據(jù)結(jié)構(gòu)中,按先進后出原則組織數(shù)據(jù)的是(B)
A.線性鏈表
B.棧
C.循環(huán)鏈表
D.順序表
(27)樹是結(jié)點的集合,它的根結(jié)點數(shù)目是(C)
A.有且只有1
B.1或多于1
C.0或1
D.至少2
(28)具有3個結(jié)點的二叉樹有(D)
A.2種形態(tài)
B.4種形態(tài)
C.7種形態(tài)
D.5種形態(tài)
(29)設(shè)一棵二叉樹中有3個葉子結(jié)點,有8個度為1的結(jié)點,則該二叉樹中總的結(jié)點數(shù)為(B)
A.12
B.13
C.14
D.15
(30)在結(jié)構(gòu)化程序設(shè)計思想提出之前,在程序設(shè)計中曾強調(diào)程序的效率,現(xiàn)在,與程序的效率相比,人們更重視程序的(C)
A.安全性
B.一致性
C.可理解性
D.合理性
相關(guān)推薦:
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |