二級(jí)計(jì)算機(jī)msoffice選擇題

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

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

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

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

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

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

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

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

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

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

11、拉伯?dāng)?shù)字6590為26個(gè)大寫英文字母，97122號(hào)為26個(gè)小寫英文字母，其余為一些標(biāo)點(diǎn)符號(hào)、運(yùn)算符號(hào)等。26. 低級(jí)語言一般指的是機(jī)器語言。而匯編語言是面向機(jī)器的，處于整個(gè)計(jì)算機(jī)語言層次結(jié)構(gòu)的底層，故也被視為一種低級(jí)語言，通常是為特定的計(jì)算機(jī)或系列計(jì)算機(jī)專門設(shè)計(jì)。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)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中最后一個(gè)階段結(jié)構(gòu)簡單，使用方便邏輯性強(qiáng)物理性少，在各方面的表現(xiàn)都最好，一直占據(jù)數(shù)據(jù)庫領(lǐng)域的主導(dǎo)地位。30. 計(jì)算機(jī)存儲(chǔ)器中，組成一個(gè)字節(jié)的二進(jìn)制位數(shù)是8。31. Guest帳號(hào)即所謂的來賓帳號(hào)，它可以訪問計(jì)算機(jī)，但受到限制，Guest也為黑客入侵打開了方便之門。如果不需要用到Guest帳號(hào)，最好禁用它。32. 在數(shù)據(jù)流圖中，用標(biāo)有名字的箭頭表示數(shù)據(jù)流；在程序流程圖中，用標(biāo)有名字的箭頭表示控制流。33.

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

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

15、ser interface）以及驅(qū)動(dòng)程序（Device drivers）。41. 計(jì)算機(jī)系統(tǒng)一般都具有可擴(kuò)充性、統(tǒng)故障可修復(fù)性以及運(yùn)行可靠性的特點(diǎn)，但計(jì)算機(jī)執(zhí)行速度的單位為百萬指令每秒，即MIPS（Million Instructions Per Second）。42. 棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，在整個(gè)過程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來操作。43. 1966年Boehm和Jacopini證明了程序設(shè)計(jì)語言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。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選項(xiàng)369可以用無符號(hào)整數(shù)來表示和存儲(chǔ)。A選項(xiàng)369有負(fù)號(hào)，選項(xiàng)C0.369是小數(shù)都不能用無符號(hào)整數(shù)類存儲(chǔ)，選項(xiàng)D是一個(gè)整數(shù)集合得用數(shù)組來存儲(chǔ)。46. 計(jì)算機(jī)存儲(chǔ)信息的最小單位，稱之為位（bit，又稱比特），存儲(chǔ)器中所包含存儲(chǔ)單元的數(shù)量稱為存儲(chǔ)容量，其計(jì)量基本單位是字節(jié)（Byte，簡稱B），8個(gè)二進(jìn)制位稱為1個(gè)字節(jié)，此外還有KB、MB、GB、TB等。MIPS即Million Instruction Per Second 的簡寫計(jì)算機(jī)每秒鐘執(zhí)行的百萬指令數(shù)，是衡量計(jì)算機(jī)速度

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

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

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