二級計算機msoffice選擇題

1、1. 對象的基本特點是：標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性好。封裝是指隱藏對象的屬性和實現(xiàn)細(xì)節(jié)，將數(shù)據(jù)和操作結(jié)合于統(tǒng)一體，僅對外提供訪問方式。2. 在樹結(jié)構(gòu)中，定義一棵樹的根結(jié)點所在的層次為1，其他結(jié)點所在的層次等于它的父結(jié)點所在的層次加1，樹的最大層次稱為樹的深度。完全二叉樹指除最后一層外，每一層上的結(jié)點數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點。深度為6的滿二叉樹，結(jié)點個數(shù)為26-1=63，則第7層共有125-63=62個葉子結(jié)點，分別掛在第6層的左邊62個結(jié)點上，加上第6層的最后1個葉子結(jié)點，該完全二叉樹共有63個葉子結(jié)點。3. “有序”是特指元素按非遞減排列，即從小到

2、大排列，但允許相鄰元素相等，A選項錯誤。有序表可以順序存儲也可以鏈?zhǔn)酱鎯Γ珺選項錯。能使用二分法查找的線性表必須滿足兩個條件：用順序存儲結(jié)構(gòu)；線性表是有序表。4. 二叉樹遍歷可以分為3種：前序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹之后）。本題中前序遍歷為ABDEGCFH，中序遍歷為DBGEAFHC，后序遍歷為DGEBHFCA.5. 需求分析階段的工作可以分為4個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審。6. 數(shù)據(jù)獨立性包括物理獨立性和邏輯獨立性，物理獨立性指數(shù)據(jù)的物理結(jié)構(gòu)

3、的改變，不會影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，也不會引起應(yīng)用程序的改動；邏輯獨立性指數(shù)據(jù)庫的總體邏輯結(jié)構(gòu)的改變，不會導(dǎo)致相應(yīng)的應(yīng)用程序的改變。7. 對應(yīng)于國標(biāo)碼，一個漢字的內(nèi)碼用2個字節(jié)存儲，并把每個字節(jié)的最高二進(jìn)制位置"1"作為漢字內(nèi)碼的標(biāo)識，以免與單字節(jié)的ASCII碼產(chǎn)生歧義。如果用十六進(jìn)制來表述，就是把漢字國標(biāo)碼的每個字節(jié)上加一個80H（即二進(jìn)制10000000）。所以，漢字的國標(biāo)碼與其內(nèi)碼存在下列關(guān)系：漢字的內(nèi)碼=漢字的國標(biāo)碼+8080H。8. 計算機病毒是指能夠侵入計算機系統(tǒng)并在計算機系統(tǒng)中潛伏、傳播，破壞系統(tǒng)正常工作的一種具有繁殖能力的特殊程序。9. 編譯程序的基本功能以及

4、最終目標(biāo)便是把源程序（高級語言）翻譯成目標(biāo)程序。10. 一個完整的計算機系統(tǒng)主要由計算機硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。硬件包括中央處理機、存儲器和外部設(shè)備等；軟件是計算機的運行程序和相應(yīng)的文檔, 通常所說的計算機的主機是指CPU和內(nèi)存11. 計算機網(wǎng)絡(luò)的主要功能有數(shù)據(jù)通信、資源共享、以及分布式信息處理等，而專家系統(tǒng)是一個智能計算機程序系統(tǒng)，它應(yīng)用人工智能技術(shù)和計算機技術(shù)，根據(jù)某領(lǐng)域一個或多個專家提供的知識和經(jīng)驗，進(jìn)行推理和判斷，模擬人類專家的決策過程，以便解決那些需要人類專家處理的復(fù)雜問題，因此，不屬于計算機網(wǎng)絡(luò)的主要功能。12. DNS是計算機域名系統(tǒng)或域名解析服務(wù)器(Domain Nam

5、e System 或Domain Name Service) 的縮寫，它是由解析器以及域名服務(wù)器組成的。域名服務(wù)器是指保存有該網(wǎng)絡(luò)中所有主機的域名和對應(yīng)IP地址，并將域名轉(zhuǎn)換為IP地址功能的服務(wù)器，解析器則具有相反的功能。13. 棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子函數(shù)時要首先保存主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的執(zhí)行結(jié)果返回到主程序中調(diào)用子程序的位置，繼續(xù)向下執(zhí)行，這種調(diào)用符合棧的特點。14. 根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子節(jié)點總是比度為2的節(jié)點多一個。15. 冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下

6、均需要比較n(n1)/2次，而堆排序在最壞情況下需要比較的次數(shù)是，當(dāng)有序線性表為順序存儲時才能用二分法查找?？梢宰C明的是對于長度為n的有序線性表，在最壞情況下，二分法查找只需要比較次，而順序查找需要比較n次。16. 軟件測試的目的是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，并不涉及改正錯誤。程序調(diào)試的基本步驟有：錯誤定位、修改設(shè)計和代碼，以排除錯誤、進(jìn)行回歸測試，防止引進(jìn)新的錯誤。程序調(diào)試通常稱為Debug，即排錯。軟件測試的基本準(zhǔn)則有：所有測試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測試計劃，排除測試的隨意性、充分注意測試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測試不可能、妥善保存測試計劃等文件。17. 模塊獨立

7、性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設(shè)計，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性，所以A錯誤，B正確。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度，所以C與D錯誤。18. 數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計。19. 運算速度指的是微機每秒所能執(zhí)行的指令條數(shù)，單位用MIPS（百萬條指令/秒），計算機網(wǎng)絡(luò)中傳輸介質(zhì)傳輸速率的單位是bps即二進(jìn)制位/秒。20. CPU能直接訪問內(nèi)存，所以內(nèi)存儲器能直接與CPU交換信息。21. 某二叉樹的

8、前序序列為ABCD，中序序列為DCBA，則后序序列為（ ）。A. BADC B. DCBA C. CDAB D. ABCD 答疑：【解析】二叉樹遍歷可以分為3種：前序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結(jié)點在訪問左子樹和訪問右子樹之后）。本題根據(jù)前序序列為ABCD，可知A為根結(jié)點。根據(jù)中序序列為DCBA可知DCB是A的左子樹。根據(jù)前序序列可知B是CD的根結(jié)點。再根據(jù)中序序列可知DC是結(jié)點B的左子樹。根據(jù)前序序列可知，C是D的根結(jié)點，故后序序列為DCBA，B選項正確。22. 軟件設(shè)計常用的工具有：圖形工具：程序流

9、程圖、N-S圖、PAD圖、HIPO；表格工具：判定表；語言工具：PDL（偽碼）。另外，在結(jié)構(gòu)化設(shè)計方法中，常用的結(jié)構(gòu)設(shè)計工具是結(jié)構(gòu)圖。23. 邏輯模型是面向數(shù)據(jù)庫系統(tǒng)的模型，下面屬于邏輯模型的是（ A ）。A. 關(guān)系模型 B. 謂詞模型 C. 物理模型 D. 實體-聯(lián)系模型邏輯數(shù)據(jù)模型也稱數(shù)據(jù)模型，是面向數(shù)據(jù)庫系統(tǒng)的模型，著重于在數(shù)據(jù)庫系統(tǒng)一級的實現(xiàn)。成熟并大量使用的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ偷?。故A選項正確。24. 軟件具有以下特點：軟件是一種邏輯實體，具有抽象性；軟件沒有明顯的制作過程；軟件在使用期間不存在磨損、老化問題；對硬件和環(huán)境具有依賴性；軟件復(fù)雜性高，成本

10、昂貴；軟件開發(fā)涉及諸多的社會因素。25. 標(biāo)準(zhǔn)ASCII碼也叫基礎(chǔ)ASCII碼，使用7 位二進(jìn)制數(shù)來表示所有的大寫和小寫字母，數(shù)字0 到9、標(biāo)點符號，以及在美式英語中使用的特殊控制字符。其中：031及127(共33個)是控制字符或通信專用字符（其余為可顯示字符），如控制符：LF（換行）、CR（回車）、FF（換頁）等；通信專用字符：SOH（文頭）、EOT（文尾）、ACK（確認(rèn)）等；ASCII值為8、9、10 和13 分別轉(zhuǎn)換為退格、制表、換行和回車字符。它們并沒有特定的圖形顯示，但會依不同的應(yīng)用程序，而對文本顯示有不同的影響。32126(共95個)是字符(32是空格），其中4857為0到9十個阿

11、拉伯?dāng)?shù)字6590為26個大寫英文字母，97122號為26個小寫英文字母，其余為一些標(biāo)點符號、運算符號等。26. 低級語言一般指的是機器語言。而匯編語言是面向機器的，處于整個計算機語言層次結(jié)構(gòu)的底層，故也被視為一種低級語言，通常是為特定的計算機或系列計算機專門設(shè)計。27. IP地址主要分為五類。A類地址范圍：1.0.0.1-126.255.255.254；B類地址范圍：128.0.0.1-191.255.255.254；C類地址范圍：192.0.0.1-223.255.255.254；D類地址范圍：224.0.0.1-239.255.255.254；E類地址范圍：240.0.0.1-255.25

12、5.255.254。28. 在需求分析階段可以使用的工具有數(shù)據(jù)流圖DFD圖，數(shù)據(jù)字典DD，判定樹與判定表。29. 數(shù)據(jù)管理發(fā)展至今已經(jīng)歷了三個階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中最后一個階段結(jié)構(gòu)簡單，使用方便邏輯性強物理性少，在各方面的表現(xiàn)都最好，一直占據(jù)數(shù)據(jù)庫領(lǐng)域的主導(dǎo)地位。30. 計算機存儲器中，組成一個字節(jié)的二進(jìn)制位數(shù)是8。31. Guest帳號即所謂的來賓帳號，它可以訪問計算機，但受到限制，Guest也為黑客入侵打開了方便之門。如果不需要用到Guest帳號，最好禁用它。32. 在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流；在程序流程圖中，用標(biāo)有名字的箭頭表示控制流。33.

13、 結(jié)構(gòu)化程序設(shè)計的思想包括：自頂向下、逐步求精、模塊化、限制使用goto語句。34. 算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。35. ER圖轉(zhuǎn)換成關(guān)系模型數(shù)據(jù)則是把圖形分析出來的聯(lián)系反映到數(shù)據(jù)庫中，即設(shè)計出表，所以屬于邏輯設(shè)計階段。36. 系統(tǒng)總線上傳送的信息包括數(shù)據(jù)信息、地址信息、控制信息，因此，系統(tǒng)總線包含有三種不同功能的總線，即數(shù)據(jù)總線DB、地址總線和控制總線CB。37. 循環(huán)隊列有隊頭和隊尾兩個指針，但是循環(huán)隊列仍是線性結(jié)構(gòu)的。38. 鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu)也可以針對非線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點都由數(shù)據(jù)域與指

14、針域兩部分組成，增加了存儲空間。39. 控制器（controller）是指按照預(yù)定順序改變主電路或控制電路的接線和改變電路中電阻值來控制電動機的啟動、調(diào)速、制動和反向的主令裝置，由程序計數(shù)器、指令寄存器、指令譯碼器、時序產(chǎn)生器和操作控制器組成，它是發(fā)布命令的“決策機構(gòu)”，即完成協(xié)調(diào)和指揮整個計算機系統(tǒng)各個部件的操作。40. 以現(xiàn)代觀點而言，一個標(biāo)準(zhǔn)個人電腦的OS應(yīng)該提供以下的功能：進(jìn)程管理（Processing management）、內(nèi)存管理（Memory management）、文件系統(tǒng)（File system）、網(wǎng)絡(luò)通訊（Networking）、安全機制（Security）、用戶界面（U

15、ser interface）以及驅(qū)動程序（Device drivers）。41. 計算機系統(tǒng)一般都具有可擴充性、統(tǒng)故障可修復(fù)性以及運行可靠性的特點，但計算機執(zhí)行速度的單位為百萬指令每秒，即MIPS（Million Instructions Per Second）。42. 棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，在整個過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作。43. 1966年Boehm和Jacopini證明了程序設(shè)計語言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。44. 數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操

16、縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。45. 只有B選項369可以用無符號整數(shù)來表示和存儲。A選項369有負(fù)號，選項C0.369是小數(shù)都不能用無符號整數(shù)類存儲，選項D是一個整數(shù)集合得用數(shù)組來存儲。46. 計算機存儲信息的最小單位，稱之為位（bit，又稱比特），存儲器中所包含存儲單元的數(shù)量稱為存儲容量，其計量基本單位是字節(jié)（Byte，簡稱B），8個二進(jìn)制位稱為1個字節(jié)，此外還有KB、MB、GB、TB等。MIPS即Million Instruction Per Second 的簡寫計算機每秒鐘執(zhí)行的百萬指令數(shù)，是衡量計算機速度

17、的指標(biāo)。47. 聲音的計算公式為 (采樣頻率Hz * 量化位數(shù) bit * 聲道數(shù))/8， 單位為字節(jié)/秒， (10000Hz*16位*2聲道)/8*60秒即24000000字節(jié)，再除以兩個1024即2.28MB，從本題答案選項來看，如果簡化將1K按1000算即可得到2.4 MB。48. 高級語言編寫的程序可移植性差。49. 千兆以太網(wǎng)網(wǎng)絡(luò)數(shù)據(jù)傳輸速率大約為1000000位/秒。50. 在定義的鏈表中，若只含有一個指針域來存放下一個元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的?？梢杂脕硎占嬎銠C存儲空間中所有空閑的存儲結(jié)點，是線性表。在單鏈表中的結(jié)點中增加一個指針域指向它的直接前件，這樣的

18、鏈表，就稱為雙向鏈表（一個結(jié)點中含有兩個指針），也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對表的鏈接方式稍做改變，使得對表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹的物理實現(xiàn)，是一種存儲結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。51. 設(shè)循環(huán)隊列的存儲空間為Q（1: 35），初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為 (D)A. 15 B. 16 C. 20 D. 0或35 正確答案：D答疑：【解析】在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個

19、位置。在循環(huán)隊列中進(jìn)行出隊、入隊操作時，頭尾指針仍要加1，朝前移動。只不過當(dāng)頭尾指針指向向量上界時，其加1操作的結(jié)果是指向向量的下界0。由于入隊時尾指針向前追趕頭指針，出隊時頭指針向前追趕尾指針，故隊空和隊滿時，頭尾指針均相等。答案為D選項。52. 有兩個關(guān)系R和S如下： 則由關(guān)系R得到關(guān)系S的操作是(A) A. 選擇 B. 投影 C. 自然連接 D. 并 正確答案：A答疑：【解析】由關(guān)系R到關(guān)系S為一元運算，排除C和D。關(guān)系S是關(guān)系R的一部分，是通過選擇之后的結(jié)果，因此選A。53. 數(shù)據(jù)字典(DD)所定義的對象都包含于（A）A.數(shù)據(jù)流圖（DFD圖） B. 程序流程圖 C. 軟件結(jié)構(gòu)圖 D. 方框圖 正確答案：A答疑：【解析】在數(shù)據(jù)流圖中，對所有元素都進(jìn)行了命名，所有名字的定義集中起來就構(gòu)成了數(shù)據(jù)字典。因此選A，而B，C，D都不符合。54. 黑盒測試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計測試用例。在使用黑盒測試法時，手頭只需要有程序功能說明就可以了。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法。55. 已知英文字母m的ASCII碼值是109，那么英文字母j的ASCII碼值是（ ）A. 111 B. 105 C. 106 D. 11