●需要一個16MB×8位的存儲器，現(xiàn)有存儲芯片為1MB×8位。則需要 (1) 個存儲器芯片。存儲器芯片的地址長度需要 (2) 位，主存儲器的地址長度需要 (3) 位。
(1) A.16
B.8
C.32
D.24
(2) A.10
B.20
C.27
D.12
(3) A.4
B.27
C.20
D.12
●假設(shè)一個有3個盤片的硬盤，共有4個記錄面，轉(zhuǎn)速為7200轉(zhuǎn)/分，盤面有效記錄區(qū)域的外直徑為30cm，內(nèi)直徑為10cm，記錄位密度為250位/毫米，磁道密度為8道/毫米，每磁道分16個扇區(qū)，每扇區(qū)512字節(jié)，則該硬盤的非格式化容量和格式化容量約為 (4) ，數(shù)據(jù)傳輸率最接近于 (5) ，若一個文件超出一個磁道容量，剩下的部分 (6) 。
(4) A.120MB和100MB
B.30MB和25MB
C.60MB和50MB
D.22.5MB和25MB
(5) A.2356kB/s
B.3534kB/s
C.7069kB/s
D.1178kB/s
(6) A.存于同一盤面的其他編號的磁道上
B.存于其他盤面的同一編號的磁道上
C.存于其他盤面的其他編號的磁道上
D.存放位置隨機
●軟件能力成熟度模型CMM(Capability Maturity Model)描述和分析了軟件過程能力的發(fā)展與改進的程度，確立了一個軟件過程成熟程度的分級標(biāo)準(zhǔn)。在初始級，軟件過程定義幾乎處于無章法可循的狀態(tài)，軟件產(chǎn)品的成功往往依賴于個人的努力和機遇。
在 (7) ，已建立了基本的項目管理過程，可對成本、進度和功能特性進行跟蹤。在 (8) ，用于軟件管理與工程兩方面的軟件過程均已文檔化、標(biāo)準(zhǔn)化，并形成了整個軟件組織的標(biāo)準(zhǔn)軟件過程。在已管理級，對軟件過程和產(chǎn)品質(zhì)量有詳細(xì)的度量標(biāo)準(zhǔn)。
在 (9) ，通過對來自過程、新概念和新技術(shù)等方面的各種有用信息的定量分析，能夠不斷地、持續(xù)地對過程進行改進。
(7) A.可重復(fù)級
B.管理級
C.功能級
D.成本級
(8) A.標(biāo)準(zhǔn)級
B.已定義級
C.可重復(fù)級
D.優(yōu)化級
(9) A.分析級
B.過程級
C.優(yōu)化級
D.管理級
●我國著作權(quán)法中對公民作品的發(fā)表權(quán)的保護期限是 (10) 。
(10) A.作者有生之年加死后50年
B.作品完成后50年
C.沒有限制
D.作者有生之年
● (11) 不是ERP的發(fā)展階段。
(11) A.MRP階段
B.MRPII階段
C.閉環(huán)MEP階段
D.OLAP
●下列不屬于人工智能技術(shù)研究領(lǐng)域的是 (12) 。
(12) A.專家系統(tǒng)
B.自然語言理解
C.人工神經(jīng)網(wǎng)絡(luò)
D.計算機輔助設(shè)計
●虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的 (13) 理論。這個理論的基本含義是當(dāng)程序執(zhí)行時往往會 (14) 訪問內(nèi)存儲。程序的 (13) 表現(xiàn)在 (15) 和 (16) 上。 (15) 是指最近被訪問的存儲單元可能馬上又要被訪問。 (16) 是指馬上被訪問的單元，而其附近的單元也可能馬上被訪問。根據(jù)這個理論，Denning提出了工作集理論。工作集是進程運行時被頻繁地訪問的頁面集合。在進程運行時，如果它的工作頁面都在 (17) 器內(nèi)，能夠使進程有效地運行，否則會出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象。
(13) A.局部性
B.全局性
C.動態(tài)性
D.虛擬性
(14) A.頻繁地
B.均勻地
C.不均勻地
D.全面地
(15) ,(16) A.數(shù)據(jù)局部性
B.空間局部性
C.時間局部性
D.數(shù)據(jù)全局性
(17) A.外部存儲
B.主存儲
C.輔助存儲
D.虛擬存儲
● (18) 是將系統(tǒng)化的、規(guī)范的、可定量的方法應(yīng)用于軟件的開發(fā)、運行和維護的過程，它包括方法、工具和過程3個要素。ISO9000是由ISO/TC176制定的關(guān)于 (19) 和質(zhì)量保證的國際標(biāo)準(zhǔn)。CMM提供了一個框架，將軟件過程改進的進化步驟組織成5個成熟度等級。除第1級外，每個等級都包含了實現(xiàn)該成熟度等級目標(biāo)的若干 (20) 。在軟件開發(fā)的各種資源中， (21) 是最重要的資源。軟件的復(fù)雜性是 (22) ，它引起人員通信困難、開發(fā)費用超支、開發(fā)時間超時等問題。
(18) A.軟件過程
B.軟件測試
C.軟件工程
D.信息工程
(19) A.質(zhì)量控制
B.質(zhì)量分析
C.質(zhì)量管理
D.質(zhì)量改進
(20) A.關(guān)鍵過程域
B.關(guān)鍵實踐
C.軟件過程
D.軟件過程能力
(21) A.人員
B.方法
C.硬件環(huán)境
D.CASE工具
(22) A.固有的
B.人為的
C.可消除的
D.不可降低的
●在設(shè)計算法時，通常應(yīng)考慮以下原則：首先說設(shè)計的算法必須是 (23) ，其次應(yīng)有很好的 (24) ，還必須具有 (25) ，最后應(yīng)考慮所設(shè)計的算法具有 (26) 。
(23) A.正確的
B.有窮性
C.有輸入
D.用戶需求
(24) A.有窮性
B.可讀性
C.確定性
D.高效率與低存儲量
(25) A.有輸入
B.確定性
C.健壯性
D.可讀性
(26) A.可讀性
B.有輸入
C.健壯性
D.高效率與低存儲量
●在面向?qū)ο蟮南到y(tǒng)中，系統(tǒng)責(zé)任的良好分配原則是 (27) 。軟件配置項是軟件配置管理的對象，即軟件工程過程中產(chǎn)生的 (28) 。軟件測試計劃中的白盒測試是屬于 (29) 個階段的測試。
(27) A.集中分配在少數(shù)控制類中
B.在類之間均勻分配
C.根據(jù)交互圖的消息進行分配
D.根據(jù)隨意分配，并不重要
(28) A.文檔
B.軟件環(huán)境
C.信息項
D.CASE工具
(29) A.系統(tǒng)設(shè)計
B.編碼階段
C.維護階段
D.驗收階段
●xDSL技術(shù)包括了 (30) 。
(30) A.SDH，VDSL，HDSL
B.ADSL，VDSL，HDSL
C.ISDN，HDSL，ADSL
D.HFC，VDSL，ADSL
●整個報文(message)的端到端(end-end)傳遞是 (31) 層的事情。
(31) A.數(shù)據(jù)鏈路層
B.網(wǎng)絡(luò)層
C.運輸層
D.表示層
●當(dāng)采用數(shù)據(jù)報服務(wù)時，負(fù)責(zé)端到端的流量控制的是 (32) 。
(32) A.主機
B.通信子網(wǎng)
C.主機和通信子網(wǎng)
D.交換機
●在下列程序中：
Program test(input，output);
var i,j:integer;
procedure calc(p1,p2：integer);
begin p2：=p2*p2 p1：=p1-p2;p2：=p2-p1;end{caic}
begin{main}i：=2;j：=3;
calc(i,j); write(j);
end{main}
當(dāng)參數(shù)傳遞采用引用方式(Call by reference)時，所得結(jié)果j= (33) ;
當(dāng)參數(shù)傳遞采用換名方式(Call by name)時，所得結(jié)果j= (34) ;
當(dāng)參數(shù)傳遞采用賦值方式(Call by value)時，所得結(jié)果j= (35) ;
遞歸是程序設(shè)計中很重要的一種控制結(jié)構(gòu)，通常實現(xiàn)遞歸時，采用的數(shù)據(jù)結(jié)構(gòu)是 (36) 。
對那些既可以用遞歸方式，也可以用循環(huán)方式求解的問題，就執(zhí)行效率而言 (37) 。
(33) ,(34) A.10
B.16
C.20
D.28
(35) A.0
B.3
C.5
D.6
(36) A.數(shù)組
B.棧
C.隊列
D.循環(huán)鏈表
(37) A.數(shù)組
B.兩者相同
C.循環(huán)優(yōu)于遞歸
D.遞歸優(yōu)于循環(huán)
●表示實體類型及實體間聯(lián)系的模型稱為數(shù)據(jù)模型，其中關(guān)系模型主要特征是用 (38) 表示實體集， (39) 表示實體間聯(lián)系。關(guān)系運算以關(guān)系代數(shù)為理論基礎(chǔ)，關(guān)系代數(shù)的最基本操作是并、差、笛卡爾積、 (40) 。完整性規(guī)則提供了一種手段來保證當(dāng)授權(quán)用戶對數(shù)據(jù)庫作修改時不會破壞數(shù)據(jù)的一致性。關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，其中參照完整性要求 (41) 。假設(shè)關(guān)系R的屬性F是關(guān)系S的外碼，在對關(guān)系R和S的操作中，不可能破壞參照完整性的是 (42) 。
(38) A.二維表
B.三維表
C.樹節(jié)點
D.對象
(39) A.主鍵
B.外鍵
C.關(guān)系
D.鏈接
(40) A.自然連接和外接
B.投影和選擇
C.交和外接
D.自然連接和外接
(41) A.不允許引用不存在的元組
B.不允許引用不存在的行
C.不允許引用不存在的屬性
D.不允許引用不存在的列
(42) A.對關(guān)系R執(zhí)行INSERT命令
B.對關(guān)系R執(zhí)行Delete命令
C.對關(guān)系S執(zhí)行INSERT命令
D.對關(guān)系S執(zhí)行Delete命令
●與線性表的鏈接存儲不相符的特性是 (43) 。
(43) A.插入和刪除操作靈活
B.需連續(xù)的存儲空間
C.存儲空間動態(tài)分配
D.需另外開辟空間來保存元素間的關(guān)系
●開發(fā)軟件時對提高軟件開發(fā)人員工作效率至關(guān)重要的是 (44) 。軟件工程中描述生存周期的瀑布模型一般包括計劃、 (45) 、設(shè)計、編碼、測試、維護等幾個階段，其中設(shè)計階段在管理上又可以依次分成 (46) 和 (47) 兩步。
(44) A.程序開發(fā)環(huán)境
B.操作系統(tǒng)的資源管理功能
C.程序人員數(shù)量
D.計算機的并行處理能力
(45) A.需求分析
B.需求調(diào)查
C.可行性分析
D.問題定義
(46) A.方案設(shè)計
B.代碼設(shè)計
C.概要設(shè)計
D.數(shù)據(jù)設(shè)計
(47) A.運行設(shè)計
B.詳細(xì)設(shè)計
C.故障處理設(shè)計
D.軟件體系結(jié)構(gòu)設(shè)計
●具有n個頂點e條邊的無向圖，若用鄰接矩陣作為存儲結(jié)構(gòu)，則深度優(yōu)先或廣度優(yōu)先搜索遍歷的時間復(fù)雜度為 (48) ;若用鄰接表作為存儲結(jié)構(gòu)，則深度優(yōu)先或廣度優(yōu)先搜索遍歷時的時間復(fù)雜度為 (49) ;深度優(yōu)先或廣度優(yōu)先搜索遍歷的空間復(fù)雜度為 (50) 。
(48) ,(50) A.O(n2)
B.O(n)
C.O(n-1)
D.O(n+1)
(49) A.O(e)
B.O(e-1)
C.O(e2)
D.O(e+10)
●設(shè)二叉樹的根為第一層，則第i層上的結(jié)點數(shù)最多有 (51) 。
(51) A.2i
B.2i+1
C.2i
D.2i-1
●為下列文法選擇最準(zhǔn)確的答案：
文法G[S]屬于 (52) ：
S→CD Ab→bA
C→aCABa→aB
C→bCBBb→bB
AD→aDC→ε
BD→bDD→ε
Aa→bD
L(G)={ww|w∈{a，b｝*}
文法G[P]屬于 (53) ：
P→0A|1B|0
A→0A|1B|0P
B→1B|1|0
文法G[I]屬于 (54) ：
I → lT
I → l
T → lT
T → dT
T → l
T → d
其中，l表示a～z中的任意一個英文字母，d表示0～9中的任意一個數(shù)字。
(52) ～(54) A.1型(上下文有關(guān))文法
B.2型(上下文無關(guān))文法
C.定義標(biāo)識符的3型(正規(guī))文法
D.0型文法
●數(shù)字音頻采樣和量化過程所用的主要硬件是 (55) 。
(55) A.數(shù)字轉(zhuǎn)換器
B.數(shù)字編解碼器
C.數(shù)字到模擬的轉(zhuǎn)換器(D/A轉(zhuǎn)換器)
D.模擬到數(shù)字的轉(zhuǎn)換器(A/D轉(zhuǎn)換器)
●計算機識別、存儲和加工處理的對象統(tǒng)稱為 (56) 。
(56) A.數(shù)據(jù)
B.數(shù)據(jù)元素
C.數(shù)據(jù)結(jié)構(gòu)
D.數(shù)據(jù)類型
●ISO所制定的OSI/RM是 (57) 。
(57) A.一個具體的計算機網(wǎng)絡(luò)
B.一個計算機網(wǎng)絡(luò)體系結(jié)構(gòu)標(biāo)準(zhǔn)
C.一個開放的全球標(biāo)準(zhǔn)
D.一個標(biāo)準(zhǔn)的計算機網(wǎng)絡(luò)
●MPEG是一種 (58) ，它能夠 (59) ，MPEG-4相對于MPEG的以前版本的特點是 (60) 。
(58) A.靜止圖像的存儲標(biāo)準(zhǔn)
B.音頻、視頻的壓縮標(biāo)準(zhǔn)
C.動態(tài)圖像的傳輸標(biāo)準(zhǔn)
D.圖形國家傳輸標(biāo)準(zhǔn)
(1) A.16
B.8
C.32
D.24
(2) A.10
B.20
C.27
D.12
(3) A.4
B.27
C.20
D.12
●假設(shè)一個有3個盤片的硬盤，共有4個記錄面，轉(zhuǎn)速為7200轉(zhuǎn)/分，盤面有效記錄區(qū)域的外直徑為30cm，內(nèi)直徑為10cm，記錄位密度為250位/毫米，磁道密度為8道/毫米，每磁道分16個扇區(qū)，每扇區(qū)512字節(jié)，則該硬盤的非格式化容量和格式化容量約為 (4) ，數(shù)據(jù)傳輸率最接近于 (5) ，若一個文件超出一個磁道容量，剩下的部分 (6) 。
(4) A.120MB和100MB
B.30MB和25MB
C.60MB和50MB
D.22.5MB和25MB
(5) A.2356kB/s
B.3534kB/s
C.7069kB/s
D.1178kB/s
(6) A.存于同一盤面的其他編號的磁道上
B.存于其他盤面的同一編號的磁道上
C.存于其他盤面的其他編號的磁道上
D.存放位置隨機
●軟件能力成熟度模型CMM(Capability Maturity Model)描述和分析了軟件過程能力的發(fā)展與改進的程度，確立了一個軟件過程成熟程度的分級標(biāo)準(zhǔn)。在初始級，軟件過程定義幾乎處于無章法可循的狀態(tài)，軟件產(chǎn)品的成功往往依賴于個人的努力和機遇。
在 (7) ，已建立了基本的項目管理過程，可對成本、進度和功能特性進行跟蹤。在 (8) ，用于軟件管理與工程兩方面的軟件過程均已文檔化、標(biāo)準(zhǔn)化，并形成了整個軟件組織的標(biāo)準(zhǔn)軟件過程。在已管理級，對軟件過程和產(chǎn)品質(zhì)量有詳細(xì)的度量標(biāo)準(zhǔn)。
在 (9) ，通過對來自過程、新概念和新技術(shù)等方面的各種有用信息的定量分析，能夠不斷地、持續(xù)地對過程進行改進。
(7) A.可重復(fù)級
B.管理級
C.功能級
D.成本級
(8) A.標(biāo)準(zhǔn)級
B.已定義級
C.可重復(fù)級
D.優(yōu)化級
(9) A.分析級
B.過程級
C.優(yōu)化級
D.管理級
●我國著作權(quán)法中對公民作品的發(fā)表權(quán)的保護期限是 (10) 。
(10) A.作者有生之年加死后50年
B.作品完成后50年
C.沒有限制
D.作者有生之年
● (11) 不是ERP的發(fā)展階段。
(11) A.MRP階段
B.MRPII階段
C.閉環(huán)MEP階段
D.OLAP
●下列不屬于人工智能技術(shù)研究領(lǐng)域的是 (12) 。
(12) A.專家系統(tǒng)
B.自然語言理解
C.人工神經(jīng)網(wǎng)絡(luò)
D.計算機輔助設(shè)計
●虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的 (13) 理論。這個理論的基本含義是當(dāng)程序執(zhí)行時往往會 (14) 訪問內(nèi)存儲。程序的 (13) 表現(xiàn)在 (15) 和 (16) 上。 (15) 是指最近被訪問的存儲單元可能馬上又要被訪問。 (16) 是指馬上被訪問的單元，而其附近的單元也可能馬上被訪問。根據(jù)這個理論，Denning提出了工作集理論。工作集是進程運行時被頻繁地訪問的頁面集合。在進程運行時，如果它的工作頁面都在 (17) 器內(nèi)，能夠使進程有效地運行，否則會出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象。
(13) A.局部性
B.全局性
C.動態(tài)性
D.虛擬性
(14) A.頻繁地
B.均勻地
C.不均勻地
D.全面地
(15) ,(16) A.數(shù)據(jù)局部性
B.空間局部性
C.時間局部性
D.數(shù)據(jù)全局性
(17) A.外部存儲
B.主存儲
C.輔助存儲
D.虛擬存儲
● (18) 是將系統(tǒng)化的、規(guī)范的、可定量的方法應(yīng)用于軟件的開發(fā)、運行和維護的過程，它包括方法、工具和過程3個要素。ISO9000是由ISO/TC176制定的關(guān)于 (19) 和質(zhì)量保證的國際標(biāo)準(zhǔn)。CMM提供了一個框架，將軟件過程改進的進化步驟組織成5個成熟度等級。除第1級外，每個等級都包含了實現(xiàn)該成熟度等級目標(biāo)的若干 (20) 。在軟件開發(fā)的各種資源中， (21) 是最重要的資源。軟件的復(fù)雜性是 (22) ，它引起人員通信困難、開發(fā)費用超支、開發(fā)時間超時等問題。
(18) A.軟件過程
B.軟件測試
C.軟件工程
D.信息工程
(19) A.質(zhì)量控制
B.質(zhì)量分析
C.質(zhì)量管理
D.質(zhì)量改進
(20) A.關(guān)鍵過程域
B.關(guān)鍵實踐
C.軟件過程
D.軟件過程能力
(21) A.人員
B.方法
C.硬件環(huán)境
D.CASE工具
(22) A.固有的
B.人為的
C.可消除的
D.不可降低的
●在設(shè)計算法時，通常應(yīng)考慮以下原則：首先說設(shè)計的算法必須是 (23) ，其次應(yīng)有很好的 (24) ，還必須具有 (25) ，最后應(yīng)考慮所設(shè)計的算法具有 (26) 。
(23) A.正確的
B.有窮性
C.有輸入
D.用戶需求
(24) A.有窮性
B.可讀性
C.確定性
D.高效率與低存儲量
(25) A.有輸入
B.確定性
C.健壯性
D.可讀性
(26) A.可讀性
B.有輸入
C.健壯性
D.高效率與低存儲量
●在面向?qū)ο蟮南到y(tǒng)中，系統(tǒng)責(zé)任的良好分配原則是 (27) 。軟件配置項是軟件配置管理的對象，即軟件工程過程中產(chǎn)生的 (28) 。軟件測試計劃中的白盒測試是屬于 (29) 個階段的測試。
(27) A.集中分配在少數(shù)控制類中
B.在類之間均勻分配
C.根據(jù)交互圖的消息進行分配
D.根據(jù)隨意分配，并不重要
(28) A.文檔
B.軟件環(huán)境
C.信息項
D.CASE工具
(29) A.系統(tǒng)設(shè)計
B.編碼階段
C.維護階段
D.驗收階段
●xDSL技術(shù)包括了 (30) 。
(30) A.SDH，VDSL，HDSL
B.ADSL，VDSL，HDSL
C.ISDN，HDSL，ADSL
D.HFC，VDSL，ADSL
●整個報文(message)的端到端(end-end)傳遞是 (31) 層的事情。
(31) A.數(shù)據(jù)鏈路層
B.網(wǎng)絡(luò)層
C.運輸層
D.表示層
●當(dāng)采用數(shù)據(jù)報服務(wù)時，負(fù)責(zé)端到端的流量控制的是 (32) 。
(32) A.主機
B.通信子網(wǎng)
C.主機和通信子網(wǎng)
D.交換機
●在下列程序中：
Program test(input，output);
var i,j:integer;
procedure calc(p1,p2：integer);
begin p2：=p2*p2 p1：=p1-p2;p2：=p2-p1;end{caic}
begin{main}i：=2;j：=3;
calc(i,j); write(j);
end{main}
當(dāng)參數(shù)傳遞采用引用方式(Call by reference)時，所得結(jié)果j= (33) ;
當(dāng)參數(shù)傳遞采用換名方式(Call by name)時，所得結(jié)果j= (34) ;
當(dāng)參數(shù)傳遞采用賦值方式(Call by value)時，所得結(jié)果j= (35) ;
遞歸是程序設(shè)計中很重要的一種控制結(jié)構(gòu)，通常實現(xiàn)遞歸時，采用的數(shù)據(jù)結(jié)構(gòu)是 (36) 。
對那些既可以用遞歸方式，也可以用循環(huán)方式求解的問題，就執(zhí)行效率而言 (37) 。
(33) ,(34) A.10
B.16
C.20
D.28
(35) A.0
B.3
C.5
D.6
(36) A.數(shù)組
B.棧
C.隊列
D.循環(huán)鏈表
(37) A.數(shù)組
B.兩者相同
C.循環(huán)優(yōu)于遞歸
D.遞歸優(yōu)于循環(huán)
●表示實體類型及實體間聯(lián)系的模型稱為數(shù)據(jù)模型，其中關(guān)系模型主要特征是用 (38) 表示實體集， (39) 表示實體間聯(lián)系。關(guān)系運算以關(guān)系代數(shù)為理論基礎(chǔ)，關(guān)系代數(shù)的最基本操作是并、差、笛卡爾積、 (40) 。完整性規(guī)則提供了一種手段來保證當(dāng)授權(quán)用戶對數(shù)據(jù)庫作修改時不會破壞數(shù)據(jù)的一致性。關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，其中參照完整性要求 (41) 。假設(shè)關(guān)系R的屬性F是關(guān)系S的外碼，在對關(guān)系R和S的操作中，不可能破壞參照完整性的是 (42) 。
(38) A.二維表
B.三維表
C.樹節(jié)點
D.對象
(39) A.主鍵
B.外鍵
C.關(guān)系
D.鏈接
(40) A.自然連接和外接
B.投影和選擇
C.交和外接
D.自然連接和外接
(41) A.不允許引用不存在的元組
B.不允許引用不存在的行
C.不允許引用不存在的屬性
D.不允許引用不存在的列
(42) A.對關(guān)系R執(zhí)行INSERT命令
B.對關(guān)系R執(zhí)行Delete命令
C.對關(guān)系S執(zhí)行INSERT命令
D.對關(guān)系S執(zhí)行Delete命令
●與線性表的鏈接存儲不相符的特性是 (43) 。
(43) A.插入和刪除操作靈活
B.需連續(xù)的存儲空間
C.存儲空間動態(tài)分配
D.需另外開辟空間來保存元素間的關(guān)系
●開發(fā)軟件時對提高軟件開發(fā)人員工作效率至關(guān)重要的是 (44) 。軟件工程中描述生存周期的瀑布模型一般包括計劃、 (45) 、設(shè)計、編碼、測試、維護等幾個階段，其中設(shè)計階段在管理上又可以依次分成 (46) 和 (47) 兩步。
(44) A.程序開發(fā)環(huán)境
B.操作系統(tǒng)的資源管理功能
C.程序人員數(shù)量
D.計算機的并行處理能力
(45) A.需求分析
B.需求調(diào)查
C.可行性分析
D.問題定義
(46) A.方案設(shè)計
B.代碼設(shè)計
C.概要設(shè)計
D.數(shù)據(jù)設(shè)計
(47) A.運行設(shè)計
B.詳細(xì)設(shè)計
C.故障處理設(shè)計
D.軟件體系結(jié)構(gòu)設(shè)計
●具有n個頂點e條邊的無向圖，若用鄰接矩陣作為存儲結(jié)構(gòu)，則深度優(yōu)先或廣度優(yōu)先搜索遍歷的時間復(fù)雜度為 (48) ;若用鄰接表作為存儲結(jié)構(gòu)，則深度優(yōu)先或廣度優(yōu)先搜索遍歷時的時間復(fù)雜度為 (49) ;深度優(yōu)先或廣度優(yōu)先搜索遍歷的空間復(fù)雜度為 (50) 。
(48) ,(50) A.O(n2)
B.O(n)
C.O(n-1)
D.O(n+1)
(49) A.O(e)
B.O(e-1)
C.O(e2)
D.O(e+10)
●設(shè)二叉樹的根為第一層，則第i層上的結(jié)點數(shù)最多有 (51) 。
(51) A.2i
B.2i+1
C.2i
D.2i-1
●為下列文法選擇最準(zhǔn)確的答案：
文法G[S]屬于 (52) ：
S→CD Ab→bA
C→aCABa→aB
C→bCBBb→bB
AD→aDC→ε
BD→bDD→ε
Aa→bD
L(G)={ww|w∈{a，b｝*}
文法G[P]屬于 (53) ：
P→0A|1B|0
A→0A|1B|0P
B→1B|1|0
文法G[I]屬于 (54) ：
I → lT
I → l
T → lT
T → dT
T → l
T → d
其中，l表示a～z中的任意一個英文字母，d表示0～9中的任意一個數(shù)字。
(52) ～(54) A.1型(上下文有關(guān))文法
B.2型(上下文無關(guān))文法
C.定義標(biāo)識符的3型(正規(guī))文法
D.0型文法
●數(shù)字音頻采樣和量化過程所用的主要硬件是 (55) 。
(55) A.數(shù)字轉(zhuǎn)換器
B.數(shù)字編解碼器
C.數(shù)字到模擬的轉(zhuǎn)換器(D/A轉(zhuǎn)換器)
D.模擬到數(shù)字的轉(zhuǎn)換器(A/D轉(zhuǎn)換器)
●計算機識別、存儲和加工處理的對象統(tǒng)稱為 (56) 。
(56) A.數(shù)據(jù)
B.數(shù)據(jù)元素
C.數(shù)據(jù)結(jié)構(gòu)
D.數(shù)據(jù)類型
●ISO所制定的OSI/RM是 (57) 。
(57) A.一個具體的計算機網(wǎng)絡(luò)
B.一個計算機網(wǎng)絡(luò)體系結(jié)構(gòu)標(biāo)準(zhǔn)
C.一個開放的全球標(biāo)準(zhǔn)
D.一個標(biāo)準(zhǔn)的計算機網(wǎng)絡(luò)
●MPEG是一種 (58) ，它能夠 (59) ，MPEG-4相對于MPEG的以前版本的特點是 (60) 。
(58) A.靜止圖像的存儲標(biāo)準(zhǔn)
B.音頻、視頻的壓縮標(biāo)準(zhǔn)
C.動態(tài)圖像的傳輸標(biāo)準(zhǔn)
D.圖形國家傳輸標(biāo)準(zhǔn)