計算機二級MS Office題庫選擇題集(精選版)

1、選擇題易錯題集在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數(shù)是()A)。5)B)。(小C)0(log2n)D)0nlog2n)解析：Co只有序線性表為順序存儲時才能用二分法杳找?？梢宰C明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較0(log2)次，而順序杳找需要比較n次。下列排序方法中，最壞情況下比較次數(shù)最少的是()oA)冒泡排序n(n-l)/2次B)簡單選擇排序n(n1)/2次0直接插入排序D)堆排序山°區(qū)九解析：Do冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n1)/2次，而堆排序在最壞情況下需要比較的次數(shù)是l°g

2、2對長度為10的線性表進行冒泡排序，最壞情況下需要比較的次數(shù)為A) 9B) 10C) 45D) 90解析：C。冒泡法是在掃描過程中逐次比較相鄰兩個元素的大小，最壞的情況是每次比較都要將相鄰的兩個元素互換，需要互換的次數(shù)為(10*9)/2=45,選C。下列敘述中正確的是()。A)順序存儲結構的存儲一定是連續(xù)的，鏈式存:儲結構的存儲空間不定是連續(xù)的B）順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構0順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表D）鏈式存儲結構比順序存儲結構節(jié)省存儲空間解析：A.順序存儲結構既可以針對線性結構也可以針對非線性結構，所以B與C錯誤。鏈式存儲結構中每個結

3、點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D錯誤。下列敘述中正確的是A）線性表鏈式存儲結構的存儲空間一般要少于順序存儲結構B）線性表鏈式存儲結構與順序存儲結構的存儲空間都是連續(xù)的0線性表鏈式存儲結構的存儲空間可以是連續(xù)的，也可以是不連續(xù)的D）以上說法均錯誤解析：Co線性表的順序存儲結構具備如卜兩個基本特征：（1）線性表中的所有元素所占的存儲空間是連續(xù)的；（2）線性表中各數(shù)據(jù)元素在存儲空間中是按邏輯順序依次存放的。用一組任意的存儲單元來依次存放線性表的結點，這組存儲單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內存中的任意位置上的。因此C正確。線性表的鏈式存儲結構與順序存儲結構

4、相比，鏈式存儲結構的優(yōu)點有（）oA）節(jié)省存儲空間B）插入與刪除運算效率高0便于查找D）排序時減少元素的比較次數(shù)順序表和鏈表的優(yōu)缺點比較如下表:類型優(yōu)點缺點順序表（1）可以隨機存取表中的任意結點（2）無需為表示結點間的邏輯關系額外增加存儲空間（1）順序表的插入和刪除運算效率很低（2）順序表的存儲空間不便于擴充（3）順序表不便于對存儲空間的動態(tài)分配鏈表（1）在進行插入和刪除運算時，只需要改變指針即可，不需要移動元素（2）鏈表的存儲空間易于擴充并且方便空間的動態(tài)分配需要額外的空間（指針域）來表示數(shù)據(jù)元素之間的邏輯關系，存儲密度比順序表低在軟件開發(fā)中，需求分析階段可以使用的工具是（）oA） N-S圖B

5、） DFD圖C） PAD圖D）程序流程圖解析：B。需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD,判定樹與判定表,所以選擇B。下面不屬于軟件需求分析階段主要工作的是A）需求變更申請B）需求分析0需求評審D）需求獲取解析：需求分析階段的工作可概括為4個方面：需求獲取。需求分析。編寫需求規(guī)格說明書。需求審評。軟件生命周期可分為定義階段、開發(fā)階段和維護階段，下面不屬于開發(fā)階段任務的是A）測試B）設計0可行性研究D）實現(xiàn)解析：C.開發(fā)階段包括分析、設計和實施。其中分析、設計包括需求分析、總體設計和詳細設計3個階段，實施則包括編碼和測試兩個階段，C不屬于開發(fā)階段。下面不能作為軟件設計工具的是

6、（）oA）PAD圖B）程序流程圖C）數(shù)據(jù)流程圖（DFD圖）D）總體結構圖【解析】Co軟件設計常用的工具有：圖形工具：程序流程圖、N-S圖、PAD圖、HIP0；表格工具：判定表；語言工具：PDL（偽碼）。另外，在結構化設計方法中，常用的結構設計工具是結構圖，故選擇C選項。列關于數(shù)據(jù)庫設計的敘述中，正確的是（）。A）在需求分析階段建立數(shù)據(jù)字典B）在概念設計階段建立數(shù)據(jù)字典0在邏輯設計階段建立數(shù)據(jù)字典D）在物理設計階段建立數(shù)據(jù)字典解析：數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫設計過程中不斷修改、充實和完善的。*數(shù)據(jù)字典（DD）所定義的對象都包含于A）數(shù)據(jù)流圖（DFD圖）B）程序流程圖0軟件結構圖D）方

7、框圖解析:在數(shù)據(jù)流圖中，對所有元素都進行了命名，所有名字的定義集中起來就構成了數(shù)據(jù)字典。因此選A,而B,C,D都不符合。向對象方法中，不屬于“對象”基本特點的是（）。B）分類性0多態(tài)性D）標識唯一性解析：Ao對象有如下一些基本特點：標識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好所以選擇A。下面對對象概念描述正確的是A）對象間的通信靠消息傳遞B）對象是名字和方法的封裝體0任何對象必須有繼承性D）對象的多態(tài)性是指一個對象有多個操作解析：Ao對象之間進行通信的構造叫做消息，A正確。多態(tài)性是指同一個操作可以是不同對象的行為，D錯誤。對象不一定必須有繼承性，C錯誤。封裝性是指從外面看只能看到對象的外部

8、特征，而不知道也無須知道數(shù)據(jù)的具體結構以及實現(xiàn)操作，B錯誤。有三個關系R、S和T如下:T由關系R和S通過運算得到關系T,則所使用的運算為（）。A）笛卡爾積B）交0并D）自然連接解析:,及自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以根據(jù)T關系中的有序組可知R與S進行的是自然連接操作。一般情況下，當對關系R和S進行自然連接時，要求R和S含有一個或者多個共有的A）記錄B）行0屬性D）元組解析：自然連接是一種特殊的等值連接，它滿足下面的條件：兩關系間有公共域；通過公共域的等值進行連接，選C。»有兩個關系R,S如F：由關系

9、R通過運算得到關系S,則所使用的運算為（）。K擇影人接 選投插連 JZ 7 )/A B c D投影運算是指對于關系內的域指定可引入新的運算。本題中S是在原有關系R的內部是由R中原有的那些域的列所組成的關系。所以選擇B。»有兩個關系R和S如下:則由關系R得到關系S的操作是A）選擇B）投影0自然連接D）并解析：由關系R到關系S為一元運算，排除C和D。關系S是關系R的一部分，是通過選擇之后的結果，因此選A有三個關系R、S和T如下：B）自然連接0笛卡爾積D）交解析：D.自然連接是一種特殊的等值連接，它要求兩個關系中進行比較的分量必須是相同的屬性組，并且在結果中把重復的屬性列去掉，所以B錯誤。

10、笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構成的有序對，所以C錯誤。根據(jù)關系T可以很明顯的看出是從關系R與關系S中取得相同的關系組所以取得是交運算，選擇D。A有三個關系R、S和T如下：則由關系R和S得到關系T的操作是（）。A）自然連接B）差0交D）并解析：Bo關系T中的元組是R關系中有而S關系中沒有的元組的集合，所以進行的是差的運算。有三個關系R、S和T如下：則由關系R和S得到關系T的操作是（）。A）自然連接B）交0投影D）并解析：A。在計算機中，組成一個字節(jié)的二進制位位數(shù)是（）。A） 1B） 2C） 4D） 8解析：Do計算機存儲器中，組成一個字節(jié)的二進制位數(shù)是8。項屬于計算

11、機安全設置的是（）。A）定期備份重要數(shù)據(jù)B）不下載來路不明的軟件及程序C）停掉Guest帳號D）安裝殺（防）毒軟件解析：CoGuest帳號即所謂的來賓帳號，它可以訪問計算機，但受到限制，Guest也為黑客入侵打開了方便之門。如果不需要用到Guest帳號，最好禁用它。如果刪除一個非零無符號二進制偶整數(shù)后的2個0,則此數(shù)的值為原數(shù)（）。倍倍/2/44 2 11)z X7 7 x)z A B c D解析：D。刪除偶整數(shù)后的2個0等于前面所有位都除以4再相加，所以是原數(shù)的1/4。用綜合業(yè)務數(shù)字網(wǎng)"（又稱"一線通"）接入因特網(wǎng)的優(yōu)點是上網(wǎng)通話兩不誤，它的英文縮寫是（）。A）

12、 ADSLB） ISDNC） ISPD） TCP解析：Bo綜合業(yè)務數(shù)字網(wǎng)即IntegratedServicesDigitalNetwork簡稱ISDN。選項A中，ADSL是非對稱數(shù)字用戶環(huán)路；選項C中，ISP是互聯(lián)網(wǎng)服務提供商；選項D中，TCP是傳輸控制協(xié)議。下列敘述中正確的是（）oA）棧是"先進先出”的線性表B）隊列是先進后出的線性表0循環(huán)隊列是非線性結構D）有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構解析：D。棧是先進后出的線性表，所以A錯誤；隊列是先進先出的線性表，所以B錯誤；循環(huán)隊列是線性結構的線性表，所以C錯誤。下列敘述中正確的是（）。A）循環(huán)隊列是隊列的一種鏈

13、式存儲結構B）循環(huán)隊列是隊列的一種順序存儲結構0循環(huán)隊列是非線性結構D）循環(huán)隊列是一種邏輯結構解析：在實際應用中，隊列的順序存儲結構一般采用循環(huán)隊列的形式。支持子程序調用的數(shù)據(jù)結構是（）。A）棧B）樹0隊列D）二叉樹解析：A。棧支持了程序調用。棧是一種只能在一端進行插入或刪除的線性表，在主程序調用子函數(shù)時要首先保存主程序當前的狀態(tài)，然后轉去執(zhí)行子程序，最終把子程序的執(zhí)行結果返回到主程序中調用子程序的位置，繼續(xù)向下執(zhí)行，這種調用符合棧的特點，因此本題的答案為A。某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數(shù)是（）oB） 8C） 6D） 4解析：Co根據(jù)二叉樹的基本性質某二叉樹共有7個結點，

14、其中葉子結點只有1個，則該二叉樹的深度為（假設根結點在第1層）（）oA） 3B） 4C） 6D） 7解析：D.根據(jù)二叉樹的基本性質3：在任意一棵二叉樹中，度為0的葉子結點總比度為2的結點多一個，所以本題中度為2的結點為1-1=0個，所以可以知道本題目中的二叉樹的每一個結點都有一個分支，所以共7個結點共7層，即度為7。性質1：在二叉樹的第i層上至少有2,“個結點。性質2：深度為K的二叉樹至多有2k“個結點。性質3：在任意一棵二叉樹中，度為。的葉子節(jié)點總是比度為2的節(jié)點多一個。下面敘述中錯誤的是（）A）軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤B）對被調試的程序進行錯誤定位''是程序調試的

15、必要步驟0程序調試通常也稱為DebugD）軟件測試應嚴格執(zhí)行測試計劃，排除測試的隨意性解析：Ao軟件測試的目的是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，并不涉及改正錯誤，所以選項A）錯誤。程序調試的基本步驟有：錯誤定位、修改設計和代碼，以排除錯誤、進行回歸測試,防止引進新的錯誤。程序調試通常稱為Debug,即排錯。軟件測試的基本準則有：所有測試都應追溯到需求、嚴格執(zhí)行測試計劃，排除測試的隨意性、充分注意測試中的群集現(xiàn)象、程序員應避免檢查自己的程序、窮舉測試不可能、妥善保存測試計劃等文件。耦合性和內聚性是對模塊獨立性度量的兩個標準。下列敘述中正確的是（）。A）提高耦合性降低內聚性有利于提高模塊的獨立性B）

16、降低耦合性提高內聚性有利于提高模塊的獨立性0耦合性是指一個模塊內部各個元素間彼此結合的緊密程度D）內聚性是指模塊間互相連接的緊密程度解析：B。模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設計，應盡量做到高內聚，低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性，所以A錯誤，B正確。耦合性是模塊間互相連接的緊密程度的度量而內聚性是指一個模塊內部各個元素間彼此結合的緊密程度，所以C與D錯誤。將E-R圖轉換為關系模式時，實體和聯(lián)系都可以表示為（）0A）屬性B）鍵C）關系D）域解析：從ER圖到關系模式的轉換是比較直接的

17、，實體與聯(lián)系都可以表示成關系，E-R圖中屬性也可以轉換成關系的屬性。在E-R圖中，用來表示實體聯(lián)系的圖形是（）oA）橢圓形B）矩形0菱形D）三角形解析：C.在E-R圖中實體集用矩形，屬性用橢圓，聯(lián)系用菱形。在數(shù)據(jù)庫設計中，將E-R圖轉換成關系數(shù)據(jù)模型的過程屬于（）。A）需求分析階段B）概念設計階段0邏輯設計階段D）物理設計階段解析：CoER圖轉換成關系模型數(shù)據(jù)則是把圖形分析出來的聯(lián)系反映到數(shù)據(jù)庫中，即設計出表，所以屬于邏輯設計階段。數(shù)據(jù)庫設計過程不包括A）概念設計B）邏輯設計0物理設計D）算法設計解析：D。數(shù)據(jù)庫設計過程主要包括需求分析、概念結構設計、邏輯結構分析、數(shù)據(jù)庫物理設計、數(shù)據(jù)庫實施、

18、數(shù)據(jù)庫運行和維護階段。答案為D選項。度量計算機運算速度常用的單位是（）。A） MIPSB） MHzC） MB/sD） Mbps解析：Ao運算速度指的是微機每秒所能執(zhí)行的指令條數(shù)，單位用MIPS（百萬條指令/秒）計算機網(wǎng)絡中傳輸介質傳輸速率的單位是bps,其含義是（）。A）字節(jié)/秒B）字/秒0字段/秒D）二進制位/秒正確的IP地址是（）oA） 202.112.111.1B） 202.2.2.2.20202.202.1D）202.257.14.13解析：A。IP地址是由四個字節(jié)組成的，習慣寫法是將每個字節(jié)作為一段并以十進制數(shù)來表示，而且段間用分隔。每個段的十進制數(shù)范圍是0至255。IP地址主要分為

19、五類。A類地址范圍：1.0.0.1126.255.255.254；B類地址范圍:128.0.0.1191.255.255.254；C類地址范圍：192.0.0.1-223.255.255.254；D類地址范圍：224.0.0.1239.255.255.254；E類地址范圍：240.0.0.1255.255.255.254。結構化程序設計的基本原則不包括（）。A）多態(tài)性B）自頂向下0模塊化D）逐步求精解析：A。結構化程序設計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句，所以選擇A。下列關于ASCH編碼的敘述中，正確的是（）。A）一個字符的標準ASCII碼占一個字節(jié)，其最高二進制位

20、總為1B）所有大寫英文字母的ASCII碼值都小于小寫英文字母'a'的ASCII碼值0所有大寫英文字母的ASCII碼值都大于小寫英文字母'a'的ASCII碼值D）標準ASCII碼表有256個不同的字符編碼解析：Bo國際通用的ASCII碼為7位，且最高位不總為1；所有大寫字母的ASCH碼都小于小寫字母a的ASCII碼；標準ASCII碼表有128個不同的字符編碼。標準ASCII碼也叫基礎ASCII碼，使用7位二進制數(shù)來表示所有的大寫和小寫字母，數(shù)字0到9、標點符號，以及在美式英語中使用的特殊控制字符。其中：031及127（共33個）是控制字符或通信專用字符（其余為可顯

21、示字符），如控制符：LF（換行）、CR（回車）、FF（換頁）等；通信專用字符：S0H（文頭）、EOT（文尾）、ACK（確認）等；ASCII值為8、9、10和13分別轉換為退格、制表、換行和回車字符。它們并沒有特定的圖形顯示，但會依不同的應用程序，而對文本顯示有不同的影響。32126（共95個）是字符（32是空格）,其中4857為0到9十個阿拉伯數(shù)字6590為26個大寫英文字母，97122號為26個小寫英文字母，其余為一些標點符號、運算符號等。算法的空間復雜度是指（）。A）算法在執(zhí)行過程中所需要的計算機存儲空間B）算法所處理的數(shù)據(jù)量0算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的臨時工作

22、單元數(shù)解析：Ao算法的空間復雜度是指算法在執(zhí)行過程中所需要的內存空間。所以選擇A。下列敘述中正確的是A） 一個算法的空間復雜度大，則其時間復雜度也必定大B） 一個算法的空間復雜度大，則其時間復雜度必定小0一個算法的時間復雜度大，則其空間復雜度必定小D）算法的時間復雜度與空間復雜度沒有直接關系解析：算法的空間復雜度是指算法在執(zhí)行過程中所需耍的內存空間，算法的時間復雜度，是指執(zhí)行算法所需要的計算工作址，兩者之間并沒仃自接關系，答案為D。算法的有窮性是指A）算法程序的運行時間是有限的B）算法程序所處理的數(shù)據(jù)量是有限的0算法程序的長度是有限的D）算法只能被有限的用戶使用解析：Ao算法原則上能夠精確地運

23、行，而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。下列敘述中正確的是A）算法的效率只與問題的規(guī)模有關，而與數(shù)據(jù)的存儲結構無關B）算法的時間復雜度是指執(zhí)行算法所需要的計算工作量0數(shù)據(jù)的邏輯結構與存儲結構是一一對應的D）算法的時間復雜度與空間復雜度一定相關解析：算法的效率與問題的規(guī)模和數(shù)據(jù)的存儲結構都有關，A錯誤。算法的時間復雜度，是指執(zhí)行算法所需要的計算工作址，B正確。由于數(shù)據(jù)元素在計算機存:儲空間中的位置關系可能與邏輯關系不同，因此數(shù)據(jù)的邏輯結構和存儲結構不是一一對應的，C錯誤。算法的時間復雜度和空間復雜度沒有直接的聯(lián)系，D錯誤。20GB的硬盤表示容量約為（）。

24、A） 20億個字節(jié)B） 20億個二進制位C） 200億個字節(jié)D） 200億個二進制位解析：Co根據(jù)換算公式lGB=1000MB=1000*1000KB=1000*1000*1000B,20GB=2*10"lBo注:硬盤廠商通常以1000進位計算：lKB=1000Byte、1MB=1000KB.1GB=1000MB.1TB=1000GB,操作系統(tǒng)中：lKB=1024Byte、1MB=1024KB,1GB=1O24MB,1TB=1024GB»下列敘述中正確的是（）。A）線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的B）線性表的鏈式存儲結構所需要的存儲空間一般要多于順

25、序存儲結構0線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構D）線性表的鏈式存儲結構與順序存儲結構在存儲空間的需求上沒有可比性解析：B。線性鏈式存儲結構中每個結點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以一般要多于順序存儲結構。數(shù)據(jù)庫設計中反映用戶對數(shù)據(jù)要求的模式是（A）內模式B）概念模式0外模式D）設計模式解析：C。數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結構的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述，所以選擇C。內模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結構與物理存

26、取方法?！倦娮佑嬎銠C的發(fā)展經(jīng)歷了四代：電子管計算機、晶體管計算機、中小規(guī)模集成電路計算機、大規(guī)模集成電路計算機?！吭贏SCII碼表中，根據(jù)碼值由小到大的排列順序是（）。A）空格字符、數(shù)字符、大寫英文字母、小寫英文字母B）數(shù)字符、空格字符、大寫英文字母、小寫英文字母0空格字符、數(shù)字符、小寫英文字母、大寫英文字母D）數(shù)字符、大寫英文字母、小寫英文字母、空格字符解析：ASCH碼的值如下：空格為32；4857為0到9十個阿拉伯數(shù)字；6590為26個大寫英文字母；97122號為26個小寫英文字母。下列敘述中正確的是（）0A）有一個以上根結點的數(shù)據(jù)結構不一定是非線性結構B）只有一個根結點的數(shù)據(jù)結構不一定是

27、線性結構O循環(huán)鏈表是非線性結構D）雙向鏈表是非線性結構解析：Bo線性結構應滿足：有且只有一個根結點與每個結點最多有一個前件，也最多有一個后件，所以B正確。所以有一個以上根結點的數(shù)據(jù)結構一定是非線性結構，所以A錯誤。循環(huán)鏈表和雙向鏈表都是線性結構的數(shù)據(jù)結構。某系統(tǒng)總體結構圖如下圖所示：該系統(tǒng)總體結構圖的深度是（）。A） 7B） 6C） 3D） 2解析：C.根據(jù)總體結構圖可以看出該樹的深度為3,比如：XY系統(tǒng)-功能2-功能2.1,就是最深的度數(shù)的一個表現(xiàn)。某系統(tǒng)結構圖如下:某系統(tǒng)結構圖如下圖所示該系統(tǒng)結構圖中最大扇人是A） 0B） 1C） 2D） 3【解析】C.扇入指的是調用一個給定模塊的模塊個數(shù)

28、。題干系統(tǒng)中，第2層模塊扇入均為1,第3層中功能模塊3.1扇入為2,其余為1,故最大扇入為2,C選項正確。在微機的硬件設備中，有一種設備在程序設計中既可以當作輸出設備，又可以當作輸入設備，這種設備是（）oA）繪圖儀B）網(wǎng)絡攝像頭0手寫筆D）磁盤驅動器解析：D.A、B、C都只能作為輸入設備，磁盤驅動器定義比較廣泛，硬盤、軟盤、U盤都可叫磁盤驅動器，作為U盤來講，既可往主機輸入文件，可以從主機拷出文件。指令通常由操作碼和操作數(shù)組成；指令的地址碼部分可能是操作數(shù)，也可能是操作數(shù)的內存單元地址。下列關于線性鏈表的敘述中，正確的是（）0A）各數(shù)據(jù)結點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一

29、致B）各數(shù)據(jù)結點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)0進行插入與刪除時，不需要移動表中的元素D）以上說法均不正確解析：C。一般來說，在線性表的鏈式存儲結構中，各數(shù)據(jù)結點的存儲序號是不連續(xù)的，并且各結點在存儲空間中的位置關系與邏輯關系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動表中的元素，只需改變結點的指針域即下面描述中，不屬于軟件危機表現(xiàn)的是（）oA）軟件過程不規(guī)范B）軟件開發(fā)生產(chǎn)率低0軟件質量難以控制D）軟件成本不斷提高解析：Ao軟件危機主要表現(xiàn)在：軟件需求的增長得不到滿足；軟件開發(fā)成本和進度無法控制；軟件質量難以保證；軟件不可維護或維護程度非常低；軟件的成本不斷提高

30、；軟件開發(fā)生產(chǎn)率的提高趕不上硬件的發(fā)展和應用需求的增長。所以選擇A。在軟件設計中不使用的工具是（）oA）系統(tǒng)結構圖（總體設計）8） PAD圖（詳細設計階段）0數(shù)據(jù)流圖（DFD圖）（可行性研究階段-非軟件設計時用到）D）程序流程圖解析：Co系統(tǒng)結構圖是對軟件系統(tǒng)結構的總體設計的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開發(fā)的角度出發(fā)，把系統(tǒng)按功能逐次分割成層次結構，是在概要設計階段用到的。PAD圖是在詳細設計階段用到的。程序流程圖是對程序流程的圖形表示，在詳細設計過程中用到。數(shù)據(jù)流圖是結構化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程,由于它只反映系統(tǒng)必須完成的需求分析邏輯功能

31、，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設計時用到，所以選擇C。下列的英文縮寫和中文名字的對照中，正確的是（）oA） CAD-計算機輔助設計B） CAM-計算機輔助教育0QMS-計算機集成管理系統(tǒng)D）CAI-計算機輔助制造解析：AoCAD一計算機輔助設計，CAM一計算機輔助制造，CIMS一計算機集成制造系統(tǒng)，CAI-計算機輔助教學。下列關于棧敘述正確的是（）oA）棧頂元素最先能被刪除B）棧頂元素最后才能被刪除0棧底元素永遠不能被刪除D）棧底元素最先被刪除解析：A。棧是先進后出的數(shù)據(jù)結構，所以棧頂元素最后入棧卻最先被刪除。棧底元素最先入棧卻最后被刪除。所以選擇A。下列敘述中正確的

32、是（）0A）在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化B）在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化0在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化D）以上說法均不正確解析：C.棧是先進后出的數(shù)據(jù)結構，在整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作，所以選擇C。A）系統(tǒng)總體結構圖支持軟件系統(tǒng)的詳細設計B）軟件設計是將軟件需求轉換為軟件表示的過程0數(shù)據(jù)結構與數(shù)據(jù)庫設計是軟件設計的任務之一D）PAD圖是軟件詳細設計的表示工具解析：A.詳細設計的任務是為軟件結構圖中而非總體結構圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結構，用某種選定的表達工具表示算

33、法和數(shù)據(jù)結構的細節(jié)，所以A錯誤。負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是（）oA）數(shù)據(jù)定義語言B）數(shù)據(jù)管理語言0數(shù)據(jù)操縱語言D）數(shù)據(jù)控制語言解析：C。數(shù)據(jù)定義語言：負責數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構建；數(shù)據(jù)操縱語言：負責數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語言：負責數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復等功能。若對音頻信號以10kHz采樣率、16位量化精度進行數(shù)字化，則每分鐘的雙聲道數(shù)字化聲音信號產(chǎn)生的數(shù)據(jù)量約為（）oA） 1.2MBB） 1.6MBC） 2.4MBD） 4.8MB解析：C。聲音的計算公式為（采樣頻率Hz*量化位數(shù)bit*聲道數(shù)）/8,單位為字節(jié)/秒,（1

34、0000Hz*16位*2聲道）/8*60秒即24000000字節(jié)，再除以兩個1024即2.28MB,從本題答窠選項來看，如果簡化將1K按1000算即可得到2.4MB。千兆以太網(wǎng)"通常是一種高速局域網(wǎng)，其網(wǎng)絡數(shù)據(jù)傳輸速率大約為（）。A） 1000位/秒B） 1000000位/秒C） 1000字節(jié)/秒D） 1000000字節(jié)/秒解析：千兆以太網(wǎng)網(wǎng)絡數(shù)據(jù)傳輸速率大約為1000000位/秒。下列關于磁道的說法中，正確的是（）。A）盤面上的磁道是一組同心圓B）由于每一磁道的周長不同，所以每一磁道的存儲容量也不同O盤面上的磁道是一條阿基米德螺線D）磁道的編號是最內圈為0,并次序由內向外逐漸增大，

35、最外圈的編號最大解析：A.磁盤上的磁道是一組同心圓。下列鏈表中，其邏輯結構屬于非線性結構的是A）二叉鏈表B）循環(huán)鏈表0雙向鏈表D）帶鏈的棧解析：A。在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的?？梢杂脕硎占嬎銠C存儲空間中所有空閑的存儲結點，是線性表。在單鏈表中的結點中增加一個指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表（一個結點中含有兩個指針），也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實現(xiàn)，是一種存儲結構，不屬于線性結

36、構。答案為A選項。設循環(huán)隊列的存儲空間為Q（1:35）,初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15,rear=15,則循環(huán)隊列中的元素個數(shù)為A） 15B） 16020D）0或35解析：D.在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。在循環(huán)隊列中進行出隊、入隊操作時，頭尾指針仍要加1,朝前移動。只不過當頭尾指針指向向量上界時，其加1操作的結果是指向向量的下界0。由于入隊時尾指針向前追趕頭指針，出隊時頭指針向前追趕尾指針，故隊空和隊滿時，頭尾指針均相等。答案為D選項。*在關系數(shù)據(jù)庫中，用來表示實體間聯(lián)

37、系的是A）屬性B）二維表0網(wǎng)狀結構D）樹狀結構解析：B.關系模型實體間的聯(lián)系采用二維表來表示，簡稱表。選項C網(wǎng)狀結構為網(wǎng)狀模型'文體間的聯(lián)系，選項D樹狀結構為層次模型實體間的聯(lián)系，選項A屬性刻畫了實體。軟件需求規(guī)格說明書的作用不包括A）軟件驗收的依據(jù)B）用戶與開發(fā)人員對軟件要做什么的共同理解0軟件設計的依據(jù)D）軟件可行性研究的依據(jù)一軟件可行性分析報告是軟件可行性研究的依據(jù)解析：Do軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)的重要文檔之一。軟件需求規(guī)格說明書有以卜幾個方面的作用。便于用戶、開發(fā)人員進行理.解和交流，B正確；反映出用戶問題的結構，可以作為軟件開發(fā)作的居礎和依據(jù)，

38、C正確；作為確認測試和驗收的依據(jù)，A正確下面不能作為結構化方法軟件需求分析工具的是A）系統(tǒng)結構圖B）數(shù)據(jù)字典（D-D）0數(shù)據(jù)流程圖（DFD圖）D）判定表解析：結構化方法軟件需求分析工具主要有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。下面屬于黑盒測試方法的是A）語句覆蓋B）邏輯覆蓋0邊界值分析D）路徑覆蓋解析：黑盒測試不關心程序內部的邏輯，只是根據(jù)程序的功能說明來設計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法，答案為C。白盒測試方法：語句覆蓋、邏輯覆蓋、路徑覆蓋。下列敘述中正確的是A）程序執(zhí)行的效率與數(shù)據(jù)的存儲結構密切相關B）程序

39、執(zhí)行的效率只取決于程序的控制結構0程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D）以上說法均錯誤解析：A。程序執(zhí)行的效率與數(shù)據(jù)的存儲結構、數(shù)據(jù)的邏輯結構、程序的控制結構、所處理的數(shù)據(jù)量等有關。對下列二叉樹進行前序遍歷的結果為A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ解析：Co前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作。否則：訪問根結點：前序遍歷左子樹：前序遍歷右子樹，C正確。設二

40、叉樹如下:則后序序列為A) ABDEGCFHB) DBGEAFHCC) DGEBHFCAD) ABCDEFGH【解析】C。二叉樹遍歷可以分為3種：前序遍歷(訪問根結點在訪問左子樹和訪問右子樹之前)、中序遍歷(訪問根結點在訪問左子樹和訪問右子樹兩者之間)、后序遍歷(訪問根結點在訪問左子樹和訪問右子樹之后)。本題中前序遍歷為ABDEGCFH,中序遍歷為DBGEAFHC,后序遍歷為DGEBHFCA,故C選項正確。在馮諾依曼型體系結構的計算機中引進了兩個重要概念，一個是二進制，另外一個是()oA)內存儲器B)存儲程序0機器語言D)ASCII編碼解析:B.馮喏依曼的EDVAC可以說是第一臺現(xiàn)代意義的通用

41、計算機，它由五個基本部分組成：運算器CA、控制器CC、存儲器M、輸入裝置I以及輸出裝置0。這種基本工作原理采用存儲程序和程序控制的體系結構一直延續(xù)至今。計算機操作系統(tǒng)常具備的五大功能是()。A)CPU管理、顯示器管理、鍵盤管理、打印機管理和鼠標器管理B)啟動、打印、顯不、文件存取和關機0硬盤管理、U盤管理、CPU的管理、顯示器管理和鍵盤管理D)處理器(CPU)管理、存儲管理、文件管理、設備管理和作業(yè)管理解析：D。以現(xiàn)代觀點而言，一個標準個人電腦的0S應該提供以下的功能:進程管理(Processingmanagement)、內存管理(Memorymanagement)、文件系統(tǒng)(Filesystem)、網(wǎng)絡通訊(Networking)安全機制(Security)、用戶界面(Userinterface)以及驅動程序(Devicedrivers)。故符合答案的應為D選項。在微機的硬件設備中，有一種設備在程序設計中既可以當作輸出設備，又可以當作輸入設備，這種設備是（）。A）繪圖儀B）網(wǎng)絡攝像頭0手寫筆D）磁盤驅動器解析：A、B、C