國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷13（共255題）

國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷13（共9套）（共255題）國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第1套一、選擇題(本題共25題，每題1.0分，共25分。)1、設(shè)某二叉樹中共有140個(gè)結(jié)點(diǎn)，其中有40個(gè)度為1的結(jié)點(diǎn)。則A、該二叉樹中有51個(gè)葉子結(jié)點(diǎn)B、該二叉樹中有50個(gè)葉子結(jié)點(diǎn)C、該二叉樹中有51個(gè)度為2的結(jié)點(diǎn)D、不可能有這樣的二叉樹標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：140個(gè)結(jié)點(diǎn)除去40個(gè)度為1的結(jié)點(diǎn)，說明有100個(gè)度為2的結(jié)點(diǎn)，而根據(jù)二叉樹性質(zhì)，這個(gè)數(shù)值無法得出一棵二叉樹，故本題答案選D。2、在關(guān)系數(shù)據(jù)庫設(shè)計(jì)中，關(guān)系模式設(shè)計(jì)屬于()。A、物理設(shè)計(jì)B、需求分析C、概念設(shè)計(jì)D、邏輯設(shè)計(jì)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：關(guān)系數(shù)據(jù)庫設(shè)計(jì)有需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)、物理設(shè)計(jì)、編碼、測(cè)試、運(yùn)行、進(jìn)一步修改等幾個(gè)階段。在需求分析階段形成需求說明書，概念設(shè)計(jì)階段形成概念數(shù)據(jù)模型(E—R模型，作為進(jìn)一步設(shè)計(jì)數(shù)據(jù)庫的依據(jù))，邏輯設(shè)計(jì)階段形成邏輯數(shù)據(jù)模型(從E—R圖向關(guān)系模式轉(zhuǎn)換、關(guān)系視圖設(shè)計(jì)、模式規(guī)范化)，物理設(shè)計(jì)階段形成數(shù)據(jù)庫內(nèi)部模型(此時(shí)涉及具體軟件硬件環(huán)境)。3、設(shè)表的長(zhǎng)度為n。在下列算法中，最壞情況下時(shí)間復(fù)雜度最高的是A、堆排序B、希爾排序C、有序鏈表查找D、循環(huán)鏈表中尋找最大項(xiàng)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：希爾排序(ShellSort)是插入排序的一種。也稱縮小增量排序，是直接插入排序算法的一種更高效的改進(jìn)版本。排序方法最壞時(shí)間復(fù)雜度：直接插入為O(n2)、簡(jiǎn)單選擇為O(n2)、起泡排序?yàn)镺(n2)、快速排序?yàn)镺(n2)、堆排序?yàn)镺(nlog22n)、歸并排序?yàn)镺(nlog2n)。4、下面屬于字符類的實(shí)例是A、’518’B、’’5’’C、’nm’D、’＼n’標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：字符實(shí)例的一般形式是用一對(duì)單引號(hào)括起來的一個(gè)字符。另外ASCII碼中還有一些控制字符，C語言中用轉(zhuǎn)義字符的形式來書寫這些常量。轉(zhuǎn)義字符一反斜杠(＼)開始，后面跟1個(gè)字符或字符序列?！?18’單引號(hào)中有三個(gè)字符，選項(xiàng)A錯(cuò)誤。’’5’’雙引號(hào)為字符串，選項(xiàng)B錯(cuò)誤?！痭m’單引號(hào)中有兩個(gè)字符，選項(xiàng)C錯(cuò)誤?！躰’為換行符，屬于字符類實(shí)例，選項(xiàng)D正確。5、某系統(tǒng)結(jié)構(gòu)圖如下圖所示，該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是A、nB、1C、3D、4標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：扇出指的是由一個(gè)模塊直接調(diào)用的其它模塊數(shù)。題干中“某系統(tǒng)”為一個(gè)模塊，其扇出數(shù)目為n(n＞3)，功能1與功能n模塊扇出數(shù)均為2，故選項(xiàng)A正確。6、程序測(cè)試的目的是A、為被測(cè)程序設(shè)計(jì)正確的測(cè)試用例B、發(fā)現(xiàn)并改正程序中的錯(cuò)誤C、發(fā)現(xiàn)程序中的錯(cuò)誤D、改正程序中的錯(cuò)誤標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：軟件測(cè)試的目的是為了發(fā)現(xiàn)程序中的錯(cuò)誤，而軟件調(diào)試是為了更正程序中的錯(cuò)誤。7、下面對(duì)軟件特點(diǎn)描述正確的是A、軟件具有明顯的制作過程B、軟件不具有抽象性C、軟件是一種邏輯實(shí)體而不是物理實(shí)體D、軟件的運(yùn)行存在磨損和老化問題標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：計(jì)算機(jī)軟件的特點(diǎn)：軟件是由一個(gè)人或許多人共同完成的高強(qiáng)度智力勞動(dòng)的結(jié)晶，是建立在知識(shí)、經(jīng)驗(yàn)和智慧基礎(chǔ)上的具有獨(dú)創(chuàng)性的產(chǎn)物，是一種邏輯實(shí)體，具有抽象性。由于軟件具有獨(dú)創(chuàng)性(即原始性)，所以軟件著作權(quán)人對(duì)軟件產(chǎn)品依法享有發(fā)表權(quán)、開發(fā)者身份權(quán)、使用權(quán)、許可權(quán)、獲得報(bào)酬權(quán)以及轉(zhuǎn)讓權(quán)；軟件產(chǎn)品是無形的，即沒有質(zhì)量，也沒有體積及其他物理性質(zhì)，它只收藏在某種有形的載體中，如磁盤等介質(zhì)，而且是通過該載體進(jìn)行交易；軟件產(chǎn)品的復(fù)制(批量生產(chǎn))是極其簡(jiǎn)單的，其復(fù)制成本同其開發(fā)成本相比較，幾乎可以忽略不計(jì)；軟件產(chǎn)品維護(hù)同硬件產(chǎn)品維護(hù)的含義有明顯差別。軟件幾乎不存在有形損耗，但存在無形損耗。所以應(yīng)選選項(xiàng)C。8、以下錯(cuò)誤的Excel公式形式是A、=SUM(B3：E3)*＄F＄3B、=SUM(B3：3E)*F3C、=SUM(B3：＄E3)*F3D、=SUM(B3：E3)*F＄3標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：Excel中引用單元格，都是先列名后行號(hào)。相對(duì)引用是直接輸入，絕對(duì)引用可以加入引用符號(hào)“＄”。選項(xiàng)B中“3E”是錯(cuò)誤的引用方式。9、算法的空間復(fù)雜度是指()。A、算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間B、算法所處理的數(shù)據(jù)量C、算法程序中的語句或指令條數(shù)D、算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間，所以選擇A選項(xiàng)。10、負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是()。A、數(shù)據(jù)定義語言B、數(shù)據(jù)管理語言C、數(shù)據(jù)操縱語言D、數(shù)據(jù)控制語言標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增加、刪除、修改等操作；數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。因此本題答案為c。11、在標(biāo)準(zhǔn)ASCⅡ編碼表中，數(shù)字碼、小寫英文字母和大寫英文字母的前后次序是()。A、數(shù)字、小寫英文字母、大寫英文字母B、小寫英文字母、大寫英文字母、數(shù)字C、數(shù)字、大寫英文字母、小寫英文字母D、大寫英文字母、小寫英文字母、數(shù)字標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：ASCⅡ碼的值如下：48—57為0～9等10個(gè)阿拉們數(shù)字；65—90為26個(gè)大寫英文字母；97～122為26個(gè)小寫英文字母。12、在Internet中實(shí)現(xiàn)信息瀏覽查詢服務(wù)的是()。A、DNSB、FTPC、WWWD、ADSL標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：WWW是一種建立在Internet上的全球性的、交互的、動(dòng)態(tài)的、多平臺(tái)的、分布式的，超文本超媒體信息查詢系統(tǒng)，也是建立在Internet上的一種網(wǎng)絡(luò)服務(wù)。故正確答案為c選項(xiàng)。13、下列字符中，ASCⅡ碼值最大的是A、aB、AC、fD、F標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在ASCⅡ碼表中，所有的控制符(DEL除外)均小于其他任何字符；控制符：DEL是碼值最大的字符，大于其他任何字符；小寫字母>大寫字母>阿拉伯?dāng)?shù)字，如7、A、b三者比較，小寫字母b最大，最小的是數(shù)字7；阿拉伯?dāng)?shù)字中，數(shù)字越大碼值越大；大小寫字母中，字母越靠后，碼值越大。如A和F比較，肯定是F的碼值大。題中個(gè)選項(xiàng)中小寫字母f的ASCⅡ碼值最大。14、有三個(gè)關(guān)系R、S和T如下：其中關(guān)系T由關(guān)系R和S通過某種操作得到，該操作為A、選擇B、投影C、交D、并標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：由關(guān)系T中的數(shù)據(jù)可以看出，其數(shù)據(jù)由關(guān)系R和S的數(shù)據(jù)組成。所以關(guān)系T是由關(guān)系R和T通過并運(yùn)算得到的。15、世界上第一臺(tái)電子計(jì)算機(jī)誕生于()。A、20世紀(jì)40年代B、20世紀(jì)50年代C、20世紀(jì)30年代D、20世紀(jì)60年代標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：世界第一臺(tái)電子計(jì)算機(jī)ENIAC誕生于1946年。16、下列敘述正確的是A、程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B、程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C、程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D、以上三種說法都不對(duì)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：所謂提高程序執(zhí)行的效率，主要包括兩個(gè)方面：一是提高數(shù)據(jù)處理速度，二是盡量節(jié)省在數(shù)據(jù)處理過程中所占用的計(jì)算機(jī)存儲(chǔ)空間。17、設(shè)棧的存儲(chǔ)空間為S(1：N)，初始狀態(tài)為top=N+1。經(jīng)過一系列入棧與退棧操作后，top=N?，F(xiàn)又在棧中退出一個(gè)元素后，棧頂指針top值為()。A、N-1B、N+1C、0D、產(chǎn)生?？斟e(cuò)誤標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：根據(jù)題意，我們可以看出，在該棧中，初始狀態(tài)是空棧，經(jīng)過若干次操作后，指針指向N，意味著棧中還有一個(gè)元素，如果此時(shí)退出一個(gè)元素，那么再次成為空棧，所以top=N+1。所以故答案為B選項(xiàng)。18、下列敘述中正確的是A、在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是非線性結(jié)構(gòu)B、在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu)C、在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是線性結(jié)構(gòu)D、在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：選項(xiàng)A敘述是錯(cuò)誤的，例如在雙向鏈表中，每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，但該鏈表是線性結(jié)構(gòu)；選項(xiàng)C敘述也是錯(cuò)誤的，例如每個(gè)二叉樹的結(jié)點(diǎn)都有兩個(gè)指針域，但是其結(jié)構(gòu)是非線性結(jié)構(gòu)；選項(xiàng)D敘述也是錯(cuò)誤的，線性結(jié)構(gòu)只有唯一的一個(gè)前驅(qū)和唯一的一個(gè)后繼(頭、尾除外)；排除法可判斷選項(xiàng)B正確。19、設(shè)有二叉樹如下圖所示，則中序序列為A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGH標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：中序遍歷(LDR)是指首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹，選項(xiàng)B正確。20、在快速排序法中，每經(jīng)過一次數(shù)據(jù)交換(或移動(dòng))后()。A、只能消除一個(gè)逆序B、能消除多個(gè)逆序C、不會(huì)產(chǎn)生新的逆序D、消除的逆序個(gè)數(shù)一定比新產(chǎn)生的逆序個(gè)數(shù)多標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在一個(gè)排列中，如果一對(duì)數(shù)的前后位置與大小順序相反，即前面的數(shù)大于后面的數(shù)，那么它們就稱為一個(gè)逆序?？焖倥判虻乃枷胧牵簭木€性表中選取一個(gè)元素，設(shè)為T，將線性表中后面小于T的元素移到前面，而前面大于T的元素移到后面，結(jié)果就將線性表分成兩部分(稱兩個(gè)子表)，T插入到其分割線的位置處，這個(gè)過程稱為線性表的分割，然后再用同樣的方法對(duì)分割出的子表再進(jìn)行同樣的分割?？焖倥判虿皇菍?duì)兩個(gè)相鄰元素進(jìn)行比較，可以實(shí)線通過一次交換而消除多個(gè)逆序，但由于均與T(基準(zhǔn)元素)比較，也可能會(huì)產(chǎn)生新的逆序。21、每所學(xué)校都有一名校長(zhǎng)，而每個(gè)校長(zhǎng)只在一所學(xué)校任職，則實(shí)體學(xué)校和實(shí)體校長(zhǎng)之間的聯(lián)系是()。A、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：每所學(xué)校只有一名校長(zhǎng)，每個(gè)校長(zhǎng)只在一所學(xué)校任職，則實(shí)體學(xué)校和實(shí)體校長(zhǎng)之間是一對(duì)一的聯(lián)系。22、在Excel2010工作表A3單元格里存放了小王的18位身份證號(hào)碼，在B3單元格中利用公式計(jì)算小王的年齡，最佳的操作方法是()。A、=YEAR(TODAY())-MID(A3，6，8)B、=YEAR(TODAY())-MID(A3，6，4)C、=YEAR(TODAY())-MID(A3，7，8)D、=YEAR(TODAY())-MID(A3，7，4)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：截取字符串函數(shù)MID的功能是從文本串中指定位置開始返回特定個(gè)數(shù)的字符。身份證號(hào)碼從第7位到第10位的4位數(shù)是出生年份。故正確答案為D選項(xiàng)。23、字長(zhǎng)是計(jì)算機(jī)的一個(gè)重要指標(biāo)，在工作頻率不變和CPU體系結(jié)構(gòu)相似的前提下，字長(zhǎng)與計(jì)算機(jī)性能的關(guān)系是()。A、字長(zhǎng)越長(zhǎng)，計(jì)算機(jī)的數(shù)據(jù)處理速度越快B、字長(zhǎng)越短，計(jì)算機(jī)的數(shù)據(jù)處理速度越快C、字長(zhǎng)表示計(jì)算機(jī)的存儲(chǔ)容量大小，字長(zhǎng)越長(zhǎng)計(jì)算機(jī)的讀取速度越快D、字長(zhǎng)越短，表示計(jì)算機(jī)的并行能力越強(qiáng)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：字長(zhǎng)是計(jì)算機(jī)的一個(gè)重要指標(biāo)，直接反映一臺(tái)計(jì)算機(jī)的計(jì)算能力和精度。字長(zhǎng)越長(zhǎng)，計(jì)算機(jī)的數(shù)據(jù)處理速度越快。故答案為A。24、定義學(xué)生選修課程的關(guān)系模式：SC(S#，Sn，C#，Cn，G)(其屬性分別為學(xué)號(hào)、姓名、課程號(hào)、課程名、成績(jī))則該關(guān)系的主鍵為A、C#B、S#C、S#，C#D、S#，C#，G標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：主關(guān)鍵字(primarykey)是表中的一個(gè)或多個(gè)字段，它的值用于唯一地標(biāo)識(shí)表中的某一條記錄。SC中學(xué)號(hào)和課程號(hào)一起才能用于唯一地表示表中的某一條記錄，因此SC的主鍵是“S#，C#”。25、在Excel工作表中，編碼與分類信息以“編碼1分類”的格式顯示在了一個(gè)數(shù)據(jù)列內(nèi)，若將編碼與分類分為兩列顯示，最優(yōu)的操作方法是A、重新在兩列中分別輸入編碼列和分類列，將原來的編碼與分類列刪除B、將編碼與分類列在相鄰位置復(fù)制一列，將一列中的編碼刪除，另一列中的分類刪除C、使用文本函數(shù)將編碼與分類信息分開D、在編碼與分類列右側(cè)插入一個(gè)空列，然后利用Excel的分列功能將其分開標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：Excel提供的分列功能，可以快速的將固定格式的一列分成兩列。操作步驟是：打開要操作的Excel，選中我們要分列的數(shù)據(jù)；選擇菜單欄中的“數(shù)據(jù)”，然后點(diǎn)擊“分列”；在彈出的對(duì)話框中，選中“分隔符號(hào)”，然后點(diǎn)擊“下一步”，進(jìn)入下一個(gè)對(duì)話框；在這里選擇一個(gè)分隔符號(hào)(或自己設(shè)置一個(gè))，然后單擊下一步，完成分列操作。國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第2套一、選擇題(本題共25題，每題1.0分，共25分。)1、在Word中編輯一篇文稿時(shí)，縱向選擇一塊文本區(qū)域的最快捷操作方法是()。A、按下Ctrl鍵不放，拖動(dòng)鼠標(biāo)分別選擇所需的文本B、按下Alt鍵不放，拖動(dòng)鼠標(biāo)選擇所需的文本C、按下Shift鍵不放，拖動(dòng)鼠標(biāo)選擇所需的文本D、按Ctrl+Shift+F8組合鍵，然后拖動(dòng)鼠標(biāo)所需的文本標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在Word中，選擇垂直文本的方式是：首先按住鍵盤上的Alt鍵，將鼠標(biāo)指針移動(dòng)到想要選擇文本的開始字符，按下鼠標(biāo)左鍵，然后拖動(dòng)鼠標(biāo)，直到要選擇文本的結(jié)尾處，松開鼠標(biāo)和Alt鍵。故答案為B。2、軟件生命周期中的活動(dòng)不包括A、市場(chǎng)調(diào)研B、需求分析C、軟件測(cè)試D、軟件維護(hù)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：軟件的生命周期描述了軟件從產(chǎn)生到最終消亡的全過程，生命周期中的活動(dòng)包括需求分析、軟件設(shè)計(jì)(分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì))、軟件實(shí)現(xiàn)、軟件測(cè)試和軟件維護(hù)，不包括市場(chǎng)調(diào)研。3、下面屬于整數(shù)類Ⅰ的實(shí)例的是A、229B、0．229C、229E－2D、229標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：整數(shù)的全體構(gòu)成整數(shù)集，整數(shù)集是一個(gè)數(shù)環(huán)。在整數(shù)系中，零和正整數(shù)統(tǒng)稱為自然數(shù)。－1、－2、－3、…、－n、…(n為非零自然數(shù))為負(fù)整數(shù)。則正整數(shù)、零與負(fù)整數(shù)構(gòu)成整數(shù)系。整數(shù)不包括小數(shù)、分?jǐn)?shù)。選項(xiàng)A是整數(shù)；選項(xiàng)B是小數(shù)；選項(xiàng)C是科學(xué)計(jì)數(shù)法：選項(xiàng)D是字符串。4、下列關(guān)于數(shù)據(jù)庫特點(diǎn)的說法中正確的是A、數(shù)據(jù)能共享且獨(dú)立性高B、數(shù)據(jù)能共享但數(shù)據(jù)冗余很高C、能保證數(shù)據(jù)完整性但降低了安全性D、數(shù)據(jù)獨(dú)立性高但不能實(shí)現(xiàn)共享標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)階段特點(diǎn)：數(shù)據(jù)的管理者：數(shù)據(jù)庫管理系統(tǒng)；數(shù)據(jù)面向的對(duì)象：整個(gè)應(yīng)用系統(tǒng)；數(shù)據(jù)的共享程度：共享性高，冗余度?。粩?shù)據(jù)的獨(dú)立性：具有高度的物理獨(dú)立性和邏輯獨(dú)立性；數(shù)據(jù)的結(jié)構(gòu)化：整體結(jié)構(gòu)化，用數(shù)據(jù)模型描述；數(shù)據(jù)控制能力：由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)安全性、完整性、并發(fā)控制和恢復(fù)能力。所以選擇A選項(xiàng)。5、定義學(xué)生選修課程的關(guān)系模式：SC(S#，Sn，C#，Cn，G)(其屬性分別為學(xué)號(hào)、姓名、課程號(hào)、課程名、成績(jī))則該關(guān)系的主鍵為A、C#B、S#C、S#，C#D、S#，C#，G標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：主關(guān)鍵字(primarykey)是表中的一個(gè)或多個(gè)字段，它的值用于唯一地標(biāo)識(shí)表中的某一條記錄。SC中學(xué)號(hào)和課程號(hào)一起才能用于唯一地表示表中的某一條記錄，因此SC的主鍵是“S#，C#”。6、在數(shù)據(jù)庫中，產(chǎn)生數(shù)據(jù)不一致的根本原因是A、數(shù)據(jù)冗余B、沒有嚴(yán)格保護(hù)數(shù)據(jù)C、未對(duì)數(shù)據(jù)進(jìn)行完整性控制D、數(shù)據(jù)存儲(chǔ)量太大標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在一個(gè)數(shù)據(jù)集合中重復(fù)的數(shù)據(jù)稱為數(shù)據(jù)冗余。數(shù)據(jù)冗余是指數(shù)據(jù)之間的重復(fù)，也可以說是同一數(shù)據(jù)存儲(chǔ)在不同數(shù)據(jù)文件中的現(xiàn)象。7、在Word文檔中，不可直接操作的是A、錄制屏幕操作視頻B、插入Excel圖表C、插入SmartArtD、屏幕截圖標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在Word中，可以通過插入對(duì)象功能插入Excel圖表；通過“插入”一“插圖”一“SmartArt”功能，可以插入SmartArt圖形；通過“插入”一“插圖”一“屏幕截圖”功能，可以插入任何未最小化到任務(wù)欄的程序的圖片。但不能直接在Word中錄制屏幕操作視頻。8、以下對(duì)Excel高級(jí)篩選功能，說法正確的是A、高級(jí)篩選通常需要在工作表中設(shè)置條件區(qū)域B、利用“數(shù)據(jù)”選項(xiàng)卡中的“排序和篩選”組內(nèi)的“篩選”命令可進(jìn)行高級(jí)篩選C、高級(jí)篩選之前必須對(duì)數(shù)據(jù)進(jìn)行排序D、高級(jí)篩選就是自定義篩選標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：高級(jí)篩選都需要設(shè)置條件區(qū)域；利用“數(shù)據(jù)”選項(xiàng)卡中的“排序和篩選”組內(nèi)的“高級(jí)”命令也可以進(jìn)行高級(jí)篩選；高級(jí)篩選前可以不排序；高級(jí)篩選和自定義篩選是不同的篩選方式。9、一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是()。A、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：因?yàn)橐婚g宿舍可以住多個(gè)學(xué)生，即多個(gè)學(xué)生住在一個(gè)宿舍中，但一個(gè)學(xué)生只能住一間宿舍，所以實(shí)體宿舍和學(xué)生之間是一對(duì)多的關(guān)系。10、對(duì)長(zhǎng)度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為A、nB、n-1C、n(n，1)D、n(n-1)／2標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要經(jīng)過n／2遍的從前往后的掃描和rg2遍的從后往前的掃描，需要的比較次數(shù)為n(n-1)／2。快速排序法也是一種互換類的排序方法，但由于它比冒泡排序法的速度快，因此，稱為快速排序法。11、下面對(duì)軟件測(cè)試描述錯(cuò)誤的是()。A、嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性B、隨機(jī)地選取測(cè)試數(shù)據(jù)C、軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤D、軟件測(cè)試是保證軟件質(zhì)量的重要手段標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：軟件測(cè)試的準(zhǔn)則如下：①所有測(cè)試都應(yīng)追溯到需求。②嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性。③充分注意測(cè)試中的群集現(xiàn)象。④程序員應(yīng)避免檢查自己的程序。⑤窮舉測(cè)試不可能。⑥妥善保存測(cè)試計(jì)劃、測(cè)試用例、出錯(cuò)統(tǒng)計(jì)和最終分析報(bào)告，為維護(hù)提供方便。12、在ASCII編碼表中，根據(jù)碼值由小到大的排列順序是()。A、空格字符、數(shù)字符、大寫英文字母、小寫英文字母B、數(shù)字符、空格字符、大寫英文字母、小寫英文字母C、空格字符、數(shù)字符、小寫英文字母、大寫英文字母D、數(shù)字符、大寫英文字母、小寫英文字母、空格字符標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：標(biāo)準(zhǔn)ASCII碼表用7位二進(jìn)制表示一個(gè)字符(或用一個(gè)字節(jié)表示，最高位為“0”)，128個(gè)字符的排列順序?yàn)椋嚎崭褡址紨?shù)字符＜大寫英文字母＜小寫英文字母。13、計(jì)算機(jī)感染病毒的可能途徑之一是()。A、從鍵盤上輸入數(shù)據(jù)B、隨意運(yùn)行外來的、未經(jīng)殺病毒軟件嚴(yán)格審查的U盤上的軟件C、所使用的光盤表面不清潔D、電源不穩(wěn)定標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：計(jì)算機(jī)病毒主要通過移動(dòng)存儲(chǔ)介質(zhì)(如U盤、移動(dòng)硬盤)和計(jì)算機(jī)網(wǎng)絡(luò)兩大途徑進(jìn)行傳播。14、下列關(guān)于線性鏈表的描述中，正確的是Ⅰ、只含有一個(gè)指針域來存放下一個(gè)元素地址Ⅱ、指針域中的指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)(即前件或后件)Ⅲ、結(jié)點(diǎn)由兩部分組成：數(shù)據(jù)域和指針域A、僅Ⅰ、ⅡB、僅Ⅰ、ⅢC、僅Ⅱ、ⅢD、全部標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在定義的鏈表中，若只含有一個(gè)指針域來存放下一個(gè)元素地址，稱這樣的鏈表為單鏈表或線性鏈表。在鏈?zhǔn)酱鎯?chǔ)方式中，要求每個(gè)結(jié)點(diǎn)由兩部分組成：—部分用于存放數(shù)據(jù)元素值，稱為數(shù)據(jù)域；另一部分用于存放指針，稱為指針域。其中指針用于指向該結(jié)點(diǎn)的前—個(gè)或后一個(gè)結(jié)點(diǎn)(即前件或后件)。15、二進(jìn)制整數(shù)1011010轉(zhuǎn)換成十進(jìn)制數(shù)是A、88B、90C、92D、93標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：任一R進(jìn)制數(shù)值都可以表示為各位數(shù)碼本身的值與其權(quán)的乘積之和，稱之為“按權(quán)展開”。二進(jìn)制整數(shù)10l1010轉(zhuǎn)換成十進(jìn)制數(shù)換算過程為：(1011010)2=1*26+0*25+1*24+1*23+0*22+1*21+0*20=64+0+16+8+0+2+0=90。16、馮.諾依曼型體系結(jié)構(gòu)中兩個(gè)重要的概念是A、引入了CPU和內(nèi)存的概念B、ASCII編碼和指令系統(tǒng)C、機(jī)器語言和十六進(jìn)制D、采用二進(jìn)制和程序存儲(chǔ)的概念標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：馮.諾依曼型體系結(jié)構(gòu)中兩個(gè)重要的概念是：計(jì)算機(jī)的程序和程序運(yùn)行所需的數(shù)據(jù)以二進(jìn)制形式存儲(chǔ)在計(jì)算機(jī)的存儲(chǔ)器中；程序和數(shù)據(jù)存放在存儲(chǔ)器中，即程序存儲(chǔ)的概念。計(jì)算機(jī)執(zhí)行程序時(shí)，無需人工干預(yù)，可自動(dòng)地、連續(xù)地執(zhí)行程序。17、計(jì)算機(jī)指令包括()。A、數(shù)據(jù)和字符B、操作碼和操作數(shù)C、運(yùn)算符和運(yùn)算數(shù)D、運(yùn)算符合運(yùn)算結(jié)果標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：計(jì)算機(jī)指令包括操作碼和操作數(shù)，操作碼決定要完成的操作，操作數(shù)指參加運(yùn)算的數(shù)據(jù)及其所在的單元地址。18、計(jì)算機(jī)網(wǎng)絡(luò)的功能不包括()。A、資源共享B、數(shù)據(jù)處理C、數(shù)據(jù)通信D、分布處理標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：計(jì)算機(jī)網(wǎng)絡(luò)的功能主要體現(xiàn)在資源共享、數(shù)據(jù)通信和分布處理三個(gè)方面。19、以下錯(cuò)誤的Excel公式形式是：A、=SUM(B3：E3)*$F$3B、=SUM(B3：3E)*F3C、=SUM(B3：$E3)*F3D、=SUM(B3：E3)*F$3標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：Excel中引用單元格，都是先列名后行號(hào)。相對(duì)引用是直接輸入，絕對(duì)引用可以加入引用符號(hào)“$”。選項(xiàng)B中“3E”是錯(cuò)誤的引用方式。20、一棵完全二叉樹共有360個(gè)結(jié)點(diǎn)，則在該二叉樹中度為l的結(jié)點(diǎn)個(gè)數(shù)為A、0B、1C、180D、181標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的完全二叉樹，其深度為[log2n]+l。本題中這個(gè)二叉樹的深度為[log2360]+1=8+1=9。根據(jù)滿二叉樹的性質(zhì)，深度為8的滿二叉樹其結(jié)點(diǎn)數(shù)為28-1=256-1=255。這個(gè)完全二叉樹的第9層的結(jié)點(diǎn)數(shù)為360-255=105。完全二叉樹的性質(zhì)非葉子結(jié)點(diǎn)的子結(jié)點(diǎn)都為2，105除以2其商為52余數(shù)為1。因此該二叉樹中度為1的結(jié)點(diǎn)個(gè)數(shù)為1。選項(xiàng)B正確。21、設(shè)棧的順序存儲(chǔ)空間為S(1：m)，初始狀態(tài)為top=m+1?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=0，則棧中的元素個(gè)數(shù)為A、不可能B、m+lC、1D、m標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：棧是向上增長(zhǎng)的，每次壓入一個(gè)元素，棧的TOP指針向上移動(dòng)一位，即top-l。對(duì)于這個(gè)題目，由于top初始值等于m+l，此時(shí)入棧一個(gè)元素，top值減1，即m+1-1=m，依次類推，當(dāng)棧滿時(shí)，top的值等于1，不會(huì)出現(xiàn)top的值等于O。所以選項(xiàng)A正確。22、設(shè)某棵樹的度為3，其中度為2、1、0的結(jié)點(diǎn)個(gè)數(shù)分別為3、4、15。則該樹中總結(jié)點(diǎn)數(shù)為A、22B、30C、35D、不可能有這樣的樹標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題采用畫圖法來求出結(jié)果。首先，先畫出包含3個(gè)度為2的結(jié)點(diǎn)；然后，添加4個(gè)度為1的結(jié)點(diǎn)。根據(jù)題目中描述的度為O的結(jié)點(diǎn)數(shù)有15個(gè)，這時(shí)要在書中添加度為3的結(jié)點(diǎn)，不管怎么添加都不能添加出15個(gè)度為O的結(jié)點(diǎn)，因此不可能有這樣的樹。23、下面屬于應(yīng)用軟件的是A、人事管理系統(tǒng)B、Oracle數(shù)據(jù)庫管理系統(tǒng)C、C-H一編譯系統(tǒng)D、ios操作系統(tǒng)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：C++編譯系統(tǒng)屬于支撐軟件，Oracle數(shù)據(jù)庫管理系統(tǒng)和ios操作系統(tǒng)屬于系統(tǒng)軟件，而人事管理系統(tǒng)屬于應(yīng)用軟件。24、在數(shù)據(jù)庫管理技術(shù)發(fā)展的三個(gè)階段中，沒有專門的軟件對(duì)數(shù)據(jù)進(jìn)行管理的是A、人工管理階段B、文件系統(tǒng)階段C、文件系統(tǒng)階段和數(shù)據(jù)庫階段D、人工管理階段和文件系統(tǒng)階段標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中，人工管理階段沒有專門的軟件對(duì)數(shù)據(jù)進(jìn)行管理。25、利用智能機(jī)器人代替人類進(jìn)行一些高危工種作業(yè)，所屬的計(jì)算機(jī)應(yīng)用領(lǐng)域通常是A、多媒體應(yīng)用B、科學(xué)計(jì)算C、網(wǎng)絡(luò)通信D、人工智能標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：人工智能(ArtificialIntelligence)，英文縮寫為AI。它是研究、開發(fā)用于模擬、延伸和擴(kuò)展人的智能的理論、方法、技術(shù)及應(yīng)用系統(tǒng)的一門新的技術(shù)科學(xué)。人工智能在計(jì)算機(jī)領(lǐng)域內(nèi)，得到了愈加廣泛的重視，并在機(jī)器人、經(jīng)濟(jì)政治決策、控制系統(tǒng)、仿真系統(tǒng)中得到應(yīng)用。利用智能機(jī)器人代替人類進(jìn)行一些高危工種作業(yè)是人工智能應(yīng)用領(lǐng)域的主要體現(xiàn)之一。國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第3套一、選擇題(本題共40題，每題1.0分，共40分。)1、軟件測(cè)試用例包括A、被測(cè)程序和測(cè)試規(guī)程B、測(cè)試計(jì)劃和測(cè)試數(shù)據(jù)C、輸入數(shù)據(jù)和預(yù)期輸出結(jié)果D、輸入數(shù)據(jù)和輸出數(shù)據(jù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：測(cè)試用例(TestCase)是為測(cè)試設(shè)計(jì)的數(shù)據(jù)，由測(cè)試輸入數(shù)據(jù)和與之對(duì)應(yīng)的預(yù)期輸出結(jié)構(gòu)兩部分組成。測(cè)試用例的格式為[(輸入值集)，(輸出值集)]2、軟件生命周期中的活動(dòng)不包括A、市場(chǎng)調(diào)研B、需求分析C、軟件測(cè)試D、軟件維護(hù)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：軟件的生命周期描述了軟件從產(chǎn)生到最終消亡的全過程，生命周期中的活動(dòng)包括需求分析、軟件設(shè)計(jì)(分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì))、軟件實(shí)現(xiàn)、軟件測(cè)試和軟件維護(hù)，不包括市場(chǎng)調(diào)研。3、軟件需求規(guī)格說明書的作用不包括A、軟件驗(yàn)收的依據(jù)B、用戶與開發(fā)人員對(duì)軟件“做什么”的共同理解C、軟件設(shè)計(jì)的依據(jù)D、軟件可行性研究的依據(jù)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件規(guī)格說明書主要有三個(gè)作用：①用戶和軟件開發(fā)人員之間的合同；②開發(fā)人員進(jìn)行設(shè)計(jì)和編程的依據(jù)；③軟件工程項(xiàng)目驗(yàn)收的依據(jù)。4、數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是A、數(shù)據(jù)庫設(shè)計(jì)B、數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C、數(shù)據(jù)庫維護(hù)D、數(shù)據(jù)庫管理員培訓(xùn)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在數(shù)據(jù)庫應(yīng)用系統(tǒng)中的一個(gè)核心問題就是設(shè)計(jì)一個(gè)能滿足用戶要求，性能良好的數(shù)據(jù)庫，這就是數(shù)據(jù)庫設(shè)計(jì)。所以數(shù)據(jù)庫設(shè)計(jì)是數(shù)據(jù)庫應(yīng)用的核心。5、公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員。則實(shí)體部門和職員間的聯(lián)系是A、1：1聯(lián)系B、m：1聯(lián)系C、1：m聯(lián)系D、m：n聯(lián)系標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：一個(gè)部門可以有多名員工，所以實(shí)體部門和職員間的聯(lián)系是1：m聯(lián)系。6、某企業(yè)為了構(gòu)建網(wǎng)絡(luò)辦公環(huán)境，每位員工使用的計(jì)算機(jī)上應(yīng)當(dāng)具備的設(shè)備是A、網(wǎng)卡B、攝像頭C、無線鼠標(biāo)D、雙顯示器標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：計(jì)算機(jī)與外界局域網(wǎng)的連接是通過主機(jī)箱內(nèi)插入一塊網(wǎng)絡(luò)接口板(或者是在筆記本電腦中插入一塊PCMCIA卡)。網(wǎng)絡(luò)接口板又稱為通信適配器或網(wǎng)絡(luò)適配器(networkadapter)或網(wǎng)絡(luò)接口卡NIC(NetworkInterfaceCard)，但是更多的人愿意使用更為簡(jiǎn)單的名稱“網(wǎng)卡”。7、工業(yè)上的數(shù)控機(jī)床所屬的計(jì)算機(jī)應(yīng)用領(lǐng)域是A、多媒體應(yīng)用B、計(jì)算機(jī)輔助設(shè)計(jì)C、過程控制D、科學(xué)計(jì)算標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：工業(yè)中的過程控制是指以溫度、壓力、流量、液位和成分等工藝參數(shù)作為被控變量的自動(dòng)控制。過程控制也稱實(shí)時(shí)控制，是計(jì)算機(jī)及時(shí)的采集檢測(cè)數(shù)據(jù)，按最佳值迅速地對(duì)控制對(duì)象進(jìn)行自動(dòng)控制和自動(dòng)調(diào)節(jié)，如數(shù)控機(jī)床和生產(chǎn)流水線的控制等。8、算法的一條指令對(duì)應(yīng)幾個(gè)操作?()A、一個(gè)B、多個(gè)C、一個(gè)或多個(gè)D、指令和操作沒有關(guān)系標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：算法是指解決問題方案的準(zhǔn)確而完整的描述。它是指令的有限序列，每一條指令表示一個(gè)或多個(gè)操作。9、下列關(guān)于線性鏈表的敘述中正確的是()。A、各數(shù)據(jù)節(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致B、各數(shù)據(jù)節(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)C、進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素D、以上說法均不正確標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：一般來說，在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，各數(shù)據(jù)節(jié)點(diǎn)的存儲(chǔ)序號(hào)是不連續(xù)的，并且各節(jié)點(diǎn)在存儲(chǔ)空間中的位置關(guān)系與邏輯關(guān)系也不一致。線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動(dòng)表中的元素，只需改變節(jié)點(diǎn)的指針域即可。10、帶鏈的棧與順序存儲(chǔ)的棧相比，其優(yōu)點(diǎn)是()。A、入棧與退棧操作方便B、可以省略棧底指針C、入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間的限制而發(fā)生溢出D、所占存儲(chǔ)空間相同標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：帶鏈的棧就是用一個(gè)線性鏈表來表示的棧，線性鏈表不受存儲(chǔ)空間大小的限制，因此入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間的限制而發(fā)生溢出(不需考慮棧滿的問題)。11、下列描述中符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是()。A、使用順序、選擇和重復(fù)(循環(huán))3種基本控制結(jié)構(gòu)表示程序的控制邏輯B、模塊只有一個(gè)入口，可以有多個(gè)出口C、注重提高程序的執(zhí)行效率D、不使用GOTO語句標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的4條原則是：自頂向下，程序設(shè)計(jì)時(shí)，應(yīng)先考慮總體，后考慮細(xì)節(jié)；先考慮全局目標(biāo)，后考慮局部目標(biāo)；逐步求精．對(duì)復(fù)雜問題，應(yīng)沒計(jì)一些子目標(biāo)作為過渡，逐步細(xì)節(jié)化；模塊化，一個(gè)復(fù)雜問題肯定是由若干稍簡(jiǎn)單的問題構(gòu)成的，解決這個(gè)復(fù)雜問題的程序也應(yīng)對(duì)應(yīng)若干稍簡(jiǎn)單的問題，分解成若干稍小的部分；限制使用goto語句。本題答案為A。12、在標(biāo)準(zhǔn)ASCII碼表中，已知英文字母D的ASCII碼是01000100，英文字母A的ASCII碼是()。A、01000001B、01000010C、01000011D、01000000標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：A在D前面3個(gè)，A的ASCII碼=D的ASCII碼一3=01000100一11=01000001B。13、設(shè)二叉樹的后序序列為DGHEBIJFCA，中序序列為DBGEHACIFJ。則前序序列為A、ABDEGHCFIJB、JIHGFEDCBAC、GHIJDEFBCAD、ABCDEFGHIJ標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：后序遍歷中，最后一個(gè)字母是根結(jié)點(diǎn)，也就是A是根結(jié)點(diǎn)；在中序遍歷中，根結(jié)點(diǎn)前面的是左子樹、后面的是右子樹。后序中C在A前面、中序中C在A的后面，說明C是A的右結(jié)點(diǎn)；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可確定，I為F的左結(jié)點(diǎn)，F(xiàn)為C的右結(jié)點(diǎn)。同C理J為F的右結(jié)點(diǎn)。后續(xù)中B為左子樹的根結(jié)點(diǎn)，因此B為A的左結(jié)點(diǎn)，以此劃分，在中序中B前面的D為左結(jié)點(diǎn)，后面的GEH為右子樹，后序中，E在最后，應(yīng)為剩下3個(gè)結(jié)點(diǎn)的根結(jié)點(diǎn)，也就是B的右子樹，再根據(jù)中序中的順序，可得出G為E的左結(jié)點(diǎn)，H為E的右結(jié)點(diǎn)。由此可畫出這個(gè)二叉樹，然后根據(jù)二叉樹可的前序序列為ABDEGHCFIJ。14、算法的空間復(fù)雜度是指A、算法程序的長(zhǎng)度B、算法程序中的指令條數(shù)C、算法程序所占的存儲(chǔ)空間D、算法執(zhí)行過程中所需要的存儲(chǔ)空間標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲(chǔ)空間。如果額外空間量相對(duì)于問題規(guī)模來說是常數(shù)，則稱該算法是原地工作的。在許多實(shí)際問題中，為了減少算法所占的存儲(chǔ)空間，通常采用壓縮存儲(chǔ)技術(shù)，以便盡量減少不必要的額外空間。15、結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括A、順序結(jié)構(gòu)B、GOTO跳轉(zhuǎn)C、選擇(分支)結(jié)構(gòu)D、重復(fù)(循環(huán))結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：結(jié)構(gòu)化程序的基本結(jié)構(gòu)有：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，沒有GOTO跳轉(zhuǎn)結(jié)構(gòu)。16、在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是A、PDL(過程設(shè)計(jì)語言)B、PAD圖C、N-S圖D、DFD圖標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：DFD(數(shù)據(jù)流圖Data-Flow-Diagram)是描述數(shù)據(jù)處理過程的工具，是需求理解的邏輯模型的圖形表示。它直接支持系統(tǒng)功能建模。在軟件詳細(xì)設(shè)計(jì)的過程階段，要對(duì)每個(gè)模塊規(guī)定的功能以及算法的設(shè)計(jì)給出適當(dāng)?shù)乃惴枋觥３Ｒ姷倪^程設(shè)計(jì)工具有，圖形工具：程序流程圖，N-S，PAD，HIPO；表格工具：判定表；語言工具：PDL(偽碼)。17、軟件測(cè)試的目的是A、評(píng)估軟件可靠性B、發(fā)現(xiàn)并改正程序中的錯(cuò)誤C、改正程序中的錯(cuò)誤D、發(fā)現(xiàn)程序中的錯(cuò)誤標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件測(cè)試的目的是為了發(fā)現(xiàn)程序中的錯(cuò)誤，而軟件調(diào)試是為了更正程序中的錯(cuò)誤。18、構(gòu)成計(jì)算機(jī)軟件的是A、源代碼B、程序和數(shù)據(jù)C、程序和文檔D、程序、數(shù)據(jù)及相關(guān)文檔標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件由兩部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù)；二是機(jī)器不可執(zhí)行的，與軟件開發(fā)、運(yùn)行、維護(hù)、使用等有關(guān)的文檔。19、定義學(xué)生選修課程的關(guān)系模式如下：S(S#，Sn，Sd，Sa)(其屬性分別為學(xué)號(hào)、姓名、所在系、年齡)；C(C#，Cn，P#)(其屬性分別為課程號(hào)、課程名、先選課)；SC(S#，C#，G)(其屬性分別學(xué)號(hào)、課程號(hào)和成績(jī))。檢索選修了課程號(hào)為2且成績(jī)不及格的學(xué)生的姓名的表達(dá)式是()。A、σC#=2∧G＜60(SC)B、πSn(πS#(σC#=2∧G＜60(SC)))C、πSn(πS#(σC#=2∧G＜60(SC)S)D、πSn(πS#(σC#=2∧G＜60(SC))πS#,Sa(S))標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：學(xué)生的“姓名”要在表S中進(jìn)行查找，按成績(jī)查找課程號(hào)應(yīng)在表SC中進(jìn)行，因?yàn)椤罢n程號(hào)”和“成績(jī)”列同時(shí)存在于表SC中，故應(yīng)對(duì)以上兩個(gè)表進(jìn)行連接操作。首先在表SC中選出“課程號(hào)為2且成績(jī)不及格”的行σC#=2∧G＜60(SC)，但只要“學(xué)號(hào)”列πS#(σC#=2∧G＜60(SC))，得到查詢結(jié)果的一個(gè)小表。將這個(gè)小表與表S進(jìn)行連接再從結(jié)果中只取“姓名”列，πSn(πS#(σC#=2∧G＜60(SC))S)。20、下列不屬于計(jì)算機(jī)人工智能應(yīng)用領(lǐng)域的是()。A、在線訂票B、醫(yī)療診斷C、智能機(jī)器人D、機(jī)器翻譯標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：人工智能是計(jì)算機(jī)科學(xué)發(fā)展以來一直處于前沿的研究領(lǐng)域，其主要研究?jī)?nèi)容包括自然語言理解、專家系統(tǒng)、機(jī)器人以及定理自動(dòng)證明等。目前，人工智能已應(yīng)用于機(jī)器人、醫(yī)療診斷、故障診斷、計(jì)算機(jī)輔助教育、案件偵破、經(jīng)營(yíng)管理等諸多方面。在線訂票屬于電子商務(wù)領(lǐng)域，故答案為A。21、在軟件設(shè)計(jì)中不使用的工具是A、系統(tǒng)結(jié)構(gòu)圖B、PAD圖C、數(shù)據(jù)流圖D、程序流程圖標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在軟件開發(fā)的各個(gè)階段經(jīng)常會(huì)使用到_些圖形工具，如在需求分析階段使用數(shù)據(jù)流圖(DFD圖)，在概要設(shè)計(jì)階段使用系統(tǒng)結(jié)構(gòu)圖，在詳細(xì)設(shè)計(jì)階段使用程序流程圖、N－S圖或者PAD圖等。22、將目標(biāo)程序(．obj)轉(zhuǎn)換成可執(zhí)行文件(．exe)的程序稱為()。A、編輯程序B、編譯程序C、鏈接程序D、匯編程序標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：將目標(biāo)程序(．obj)轉(zhuǎn)換成可執(zhí)行文件(．exe)的程序稱為鏈接程序，答案為C。23、下列敘述中正確的是A、軟件過程是把輸入轉(zhuǎn)化為輸出的一組彼此相關(guān)的資源和活動(dòng)B、軟件過程是軟件開發(fā)過程C、軟件過程是軟件維護(hù)過程D、軟件過程是軟件開發(fā)過程和軟件維護(hù)過程標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：軟件過程是指軟件整個(gè)生命周期，從需求獲取，需求分析，設(shè)計(jì)，實(shí)現(xiàn)，測(cè)試，發(fā)布和維護(hù)一個(gè)過程模型。一個(gè)軟件過程定義了軟件開發(fā)中采用的方法，但軟件過程還包含該過程中應(yīng)用的技術(shù)一一技術(shù)方法和自動(dòng)化工具。過程定義一個(gè)框架，為有效交付軟件工程技術(shù)，這個(gè)框架必須創(chuàng)建。軟件過程構(gòu)成了軟件項(xiàng)目管理控制的基礎(chǔ)，并且創(chuàng)建了一個(gè)環(huán)境以便于技術(shù)方法的采用、工作產(chǎn)品(模型、文檔、報(bào)告、表格等)的產(chǎn)生、里程碑的創(chuàng)建、質(zhì)量的保證、正常變更的正確管理。24、在Word中，不能作為文本轉(zhuǎn)換為表格的分隔符是()。A、段落標(biāo)記B、制表符C、@D、##標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在Word中，作為文本轉(zhuǎn)換為表格的分隔符有段落標(biāo)記、逗號(hào)、空格、制表符和其他字符(單個(gè)字符)，不能為兩個(gè)字符的情況。故正確答案為D選項(xiàng)。25、計(jì)算機(jī)網(wǎng)絡(luò)是一個(gè)()。A、管理信息系統(tǒng)B、編譯系統(tǒng)C、在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng)D、網(wǎng)上購物系統(tǒng)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：計(jì)算機(jī)網(wǎng)絡(luò)是以能夠相互共享資源的方式互連起來的自治計(jì)算機(jī)系統(tǒng)的集合，也即在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng)。26、不屬于對(duì)象構(gòu)成成份的是A、規(guī)則B、屬性C、標(biāo)識(shí)D、方法(或操作)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：對(duì)象由屬性、方法和標(biāo)識(shí)構(gòu)成。27、在數(shù)據(jù)庫設(shè)計(jì)中了將E-R圖轉(zhuǎn)換戲關(guān)系數(shù)據(jù)模型的過程屬于()。A、需求分析階段B、概念設(shè)計(jì)階段C、邏輯設(shè)計(jì)階段D、物理設(shè)計(jì)階段標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在數(shù)據(jù)庫設(shè)計(jì)中，將E—R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于邏輯設(shè)計(jì)階段。28、有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為A、并B、自然連接C、笛卡爾積D、交標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：關(guān)系R與S經(jīng)交運(yùn)算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組組成的，記為R∩S。29、由關(guān)系R1和R2得到關(guān)系R3的操作是A、等值連接B、并C、笛卡爾積D、交標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：等值連接是關(guān)系運(yùn)算一連接運(yùn)算的一種常用的連接方式。是條件連接(或稱θ連接)在連接運(yùn)算符為“=”號(hào)時(shí)，即θ=0時(shí)的一個(gè)特例。30、有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為A、并B、自然連接C、笛卡爾積D、交標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以B錯(cuò)誤。笛卡爾積是用R集合中元素為第一元素，S集合中元素為第二元素構(gòu)成的有序?qū)?，所以C錯(cuò)誤。根據(jù)關(guān)系T可以很明顯的看出是從關(guān)系R與關(guān)系S中取得相同的關(guān)系組所以取得是交運(yùn)算，選擇D。31、按照電子元器件的不同，計(jì)算機(jī)發(fā)展分為4個(gè)階段，分別是()。A、機(jī)械計(jì)算機(jī)，電子管計(jì)算機(jī)，晶體管計(jì)算機(jī)，集成電路計(jì)算機(jī)B、晶體管計(jì)算機(jī)，集成電路計(jì)算機(jī)，大規(guī)模集成電路計(jì)算機(jī)，光器件計(jì)算機(jī)C、電子管計(jì)算機(jī)，晶體管計(jì)算機(jī)，小、中規(guī)模集成電路計(jì)算機(jī)，大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī)D、機(jī)械計(jì)算機(jī)，電子管計(jì)算機(jī)，晶體管計(jì)算機(jī)，集成電路計(jì)算機(jī)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：按照電子元器件的不同，計(jì)算機(jī)發(fā)展分為：電子管計(jì)算機(jī)、晶體管計(jì)算機(jī)、小中規(guī)模集成電路計(jì)算機(jī)、大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī)。32、下列選項(xiàng)中,錯(cuò)誤的一項(xiàng)是（）。A、計(jì)算機(jī)系統(tǒng)應(yīng)該具有可擴(kuò)充性B、計(jì)算機(jī)系統(tǒng)應(yīng)該具有系統(tǒng)故障可修復(fù)性C、計(jì)算機(jī)系統(tǒng)應(yīng)該具有運(yùn)行可靠性D、描述計(jì)算機(jī)執(zhí)行速度的單位是MB標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：計(jì)算機(jī)系統(tǒng)一般都具有可擴(kuò)充性、統(tǒng)故障可修復(fù)性以及運(yùn)行可靠性的特點(diǎn)，但計(jì)算機(jī)執(zhí)行速度的單位為百萬指令每秒，即MIPS（MillionInstructionsPerSecond），而不是MB。33、將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為A、屬性B、鍵C、關(guān)系D、域標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：將E-R圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為關(guān)系。34、計(jì)算機(jī)存儲(chǔ)數(shù)據(jù)采用的是()。A、原碼B、反碼C、補(bǔ)碼D、ASCII碼標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：計(jì)算機(jī)存儲(chǔ)信息采用的是二進(jìn)制的補(bǔ)碼，采用補(bǔ)碼符號(hào)位和數(shù)值域可以統(tǒng)一處理，減法可以按加法處理。35、實(shí)現(xiàn)局域網(wǎng)和廣域網(wǎng)互聯(lián)的設(shè)備是()。A、中繼器B、集線器C、網(wǎng)橋D、路由器標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：路由器是連接因特網(wǎng)中各局域網(wǎng)、廣域網(wǎng)的設(shè)備，它會(huì)根據(jù)信道的情況自動(dòng)選擇和設(shè)定路由，以最佳路徑，按前后順序發(fā)送信號(hào)。中繼器是工作在物理層上的連接設(shè)備，主要是通過對(duì)數(shù)據(jù)信號(hào)的重新發(fā)送或者轉(zhuǎn)發(fā)來擴(kuò)大網(wǎng)絡(luò)傳輸?shù)木嚯x。集線器也稱Hub，是對(duì)接收到的信號(hào)進(jìn)行再生整形放大，以擴(kuò)大網(wǎng)絡(luò)的傳輸距離。同時(shí)把所有節(jié)點(diǎn)集中在以它為中心的節(jié)點(diǎn)上。網(wǎng)橋是用來連接不同網(wǎng)段，同時(shí)網(wǎng)橋也有中繼器的功能，網(wǎng)橋根據(jù)MAC分區(qū)塊可隔離碰撞，后來被交換機(jī)取代。36、計(jì)算機(jī)能直接識(shí)別和執(zhí)行的語言是：A、機(jī)器語言B、高級(jí)語言C、匯編語言D、數(shù)據(jù)庫語言標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：機(jī)器語言(machinelanguage)是一種指令集的體系。這種指令集，稱機(jī)器碼(machinecode)，是電腦的CPU可直接解讀的數(shù)據(jù)；高級(jí)語言(High—levelprogramminglanguage)相對(duì)于機(jī)器語言(machinelanguage，是一種指令集的體系。這種指令集，稱機(jī)器碼(machinecode)，是電腦的CPU可直接解讀的數(shù)據(jù))而言；匯編語言(assemblylanguage)是一種用于電子計(jì)算機(jī)、微處理器、微控制器或其他可編程器件的低級(jí)語言，亦稱為符號(hào)語言；數(shù)據(jù)庫語言是高級(jí)的非過程化編程語言，允許用戶在高層數(shù)據(jù)結(jié)構(gòu)上工作。它不要求用戶指定對(duì)數(shù)據(jù)的存放方法，也不需要用戶了解具體的數(shù)據(jù)存放方式，所以具有完全不同底層結(jié)構(gòu)的不同數(shù)據(jù)庫系統(tǒng)可以使用相同的SQL語言作為數(shù)據(jù)輸入與管理的接口。37、下列敘述中錯(cuò)誤的是A、循環(huán)鏈表是循環(huán)隊(duì)列的存儲(chǔ)結(jié)構(gòu)B、二叉鏈表是二叉樹的存儲(chǔ)結(jié)構(gòu)C、棧是線性結(jié)構(gòu)D、循環(huán)隊(duì)列是隊(duì)列的存儲(chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：循環(huán)隊(duì)列屬于邏輯結(jié)構(gòu)，其實(shí)質(zhì)還是順序存儲(chǔ)，只是使用指針進(jìn)行首尾的聯(lián)結(jié)，其實(shí)現(xiàn)的存儲(chǔ)方式可分為：分散的鏈表和連續(xù)的線性表，與其邏輯結(jié)構(gòu)實(shí)現(xiàn)功能無關(guān)。所以選項(xiàng)A正確。38、下面對(duì)類-對(duì)象主要特征描述正確的是A、對(duì)象唯一性B、對(duì)象無關(guān)性C、類的單一性D、類的依賴性標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：對(duì)象的基本特點(diǎn)是：標(biāo)識(shí)唯一性、分類性、多態(tài)性、封裝性、模塊獨(dú)立性好。類是具有共同屬性、共同方法的對(duì)象的集合，是關(guān)于對(duì)象的抽象描述，反映屬于該對(duì)象類型的所有對(duì)象的性質(zhì)。對(duì)象具有的性質(zhì)，類也具有。故A選項(xiàng)正確。39、下面描述中不屬于數(shù)據(jù)庫系統(tǒng)特點(diǎn)的是A、數(shù)據(jù)共享B、數(shù)據(jù)完整性C、數(shù)據(jù)冗余度高D、數(shù)據(jù)獨(dú)立性高標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)系統(tǒng)的基本特點(diǎn)有數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)的獨(dú)立性、數(shù)據(jù)統(tǒng)一管理與控制。40、在Word文檔編輯過程中，如需將特定的計(jì)算機(jī)應(yīng)用程序窗口畫面作為文檔的插圖，最優(yōu)的操作方法是A、使所需畫面窗口處于活動(dòng)狀態(tài)，按下“PrintScreen”鍵，再粘貼到Word文檔指定位置B、使所需畫面窗口處于活動(dòng)狀態(tài)，按下組合鍵，再粘貼到Word文檔指定位置C、利用Word插入“屏幕截圖”功能，直接將所需窗口畫面插入到Word文檔指定位置D、在計(jì)算機(jī)系統(tǒng)中安裝截屏工具軟件，利用該軟件實(shí)現(xiàn)屏幕畫面的截取標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：Word中通過“插入”一“插圖”一“屏幕截圖”功能，可以插入任何未最小化到任務(wù)欄的程序的圖片。國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第4套一、選擇題(本題共25題，每題1.0分，共25分。)1、設(shè)非空二叉樹的所有子樹中，其左子樹上的節(jié)點(diǎn)值均小于根節(jié)點(diǎn)值，而右子樹上的節(jié)點(diǎn)值均不小于根節(jié)點(diǎn)值，則稱該二叉樹為排序二叉樹。對(duì)排序二叉樹的遍歷結(jié)果為有序序列的是()。A、前序序列B、中序序列C、后序序列D、前序序列或后序序列標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：中序遍歷的次序是先遍歷左子樹，再遍歷根節(jié)點(diǎn)，最后遍歷右子樹。而在排序二叉樹中，左子樹節(jié)點(diǎn)值＜根節(jié)點(diǎn)值≤右子樹節(jié)點(diǎn)值，要使對(duì)排序二叉樹的遍歷結(jié)果為有序序列，只能采用中序遍歷。2、下列敘述中正確的是A、在棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)B、在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度C、在循環(huán)鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度D、在線性鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：棧是一種特殊的線性表，是一種只允許在表的一端進(jìn)行插入或刪除操作的線性表。表中允許進(jìn)行插入、刪除操作的一端稱為棧頂；表的另一端稱為棧底。棧頂?shù)漠?dāng)前位置是動(dòng)態(tài)的，對(duì)棧頂當(dāng)前位置的標(biāo)記稱為棧頂指針。在棧中，棧頂指針動(dòng)態(tài)反映了棧中元素的變化情況。所以選項(xiàng)A正確。3、設(shè)某棵樹的度為3，其中度為2、1、0的結(jié)點(diǎn)個(gè)數(shù)分別為3、4、15。則該樹中總結(jié)點(diǎn)數(shù)為A、22B、30C、35D、不可能有這樣的樹標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：本題采用畫圖法來求出結(jié)果。首先先畫出包含3個(gè)度為2的結(jié)點(diǎn)；然后再添加4個(gè)度為1的結(jié)點(diǎn)。根據(jù)題目中描述的度為0的結(jié)點(diǎn)數(shù)有15個(gè)，這時(shí)要在書中添加度為3的結(jié)點(diǎn)，不管怎么添加都不能添加出15個(gè)度為0的結(jié)點(diǎn)，因此不可能有這樣的樹。4、下面屬于字符類的實(shí)例是A、’518’B、’’5’’C、’nm’D、’＼n’標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：字符實(shí)例的一般形式是用一對(duì)單引號(hào)括起來的一個(gè)字符。另外ASCII碼中還有一些控制字符，C語言中用轉(zhuǎn)義字符的形式來書寫這些常量。轉(zhuǎn)義字符一反斜杠(＼)開始，后面跟1個(gè)字符或字符序列?！?18’單引號(hào)中有三個(gè)字符，選項(xiàng)A錯(cuò)誤?！?’’雙引號(hào)為字符串，選項(xiàng)B錯(cuò)誤?！痭m’單引號(hào)中有兩個(gè)字符，選項(xiàng)C錯(cuò)誤?！躰’為換行符，屬于字符類實(shí)例，選項(xiàng)D正確。5、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是A、棧B、樹C、隊(duì)列D、二叉樹標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：棧是一種限定在一端進(jìn)行插入與刪除的線性表。在主函數(shù)調(diào)用子函數(shù)時(shí)，要首先保存主函數(shù)當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子函數(shù)，把子函數(shù)的運(yùn)行結(jié)果返回到主函數(shù)調(diào)用子函數(shù)時(shí)的位置，主函數(shù)再接著往下執(zhí)行，這種過程符合棧的特點(diǎn)。所以一般采用棧式存儲(chǔ)方式。6、一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為()。A、16B、10C、6D、4標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：根據(jù)：二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的葉予結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中度為2的結(jié)點(diǎn)是5—1=4(個(gè))，所以度為1的結(jié)點(diǎn)個(gè)數(shù)是25—5—4=16(個(gè))。7、在滿足實(shí)體完整性約束的條件下()。A、一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字B、一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字C、一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字D、一個(gè)關(guān)系中可以沒有候選關(guān)鍵字標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：實(shí)體完整性約束要求關(guān)系的主鍵中屬性值不能為空值，所以選擇A。8、下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是A、在需求分析階段建立數(shù)據(jù)字典B、在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C、在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典D、在物理設(shè)計(jì)階段建立數(shù)據(jù)字典標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)字典是指對(duì)數(shù)據(jù)的數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)、處理邏輯、外部實(shí)體等進(jìn)行定義和描述，其目的是對(duì)數(shù)據(jù)流程圖中的各個(gè)元素做出詳細(xì)的說明。9、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括A、多元性B、自頂向下C、模塊化D、逐步求精標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為：自頂向下，逐步求精，模塊化和限制使用GOTO語句，其中不包括多態(tài)性。10、軟件需求規(guī)格說明書的作用不包括A、軟件驗(yàn)收的依據(jù)B、用戶與開發(fā)人員對(duì)軟件要做什么的共同理解C、軟件設(shè)計(jì)的依據(jù)D、軟件可行性研究的依據(jù)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件規(guī)格說明書主要有三個(gè)作用：①用戶和軟件開發(fā)人員之間的合同；②開發(fā)人員進(jìn)行設(shè)計(jì)和編程的依據(jù)；③軟件工程項(xiàng)目驗(yàn)收的依據(jù)。11、結(jié)構(gòu)化程序設(shè)計(jì)中，下面對(duì)goto語句使用描述正確的是A、禁止使用goto語句B、使用goto語句程序效率高C、應(yīng)避免濫用goto語句D、goto語句確實(shí)一無是處標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：濫用goto語句確實(shí)有害，應(yīng)盡量避免：完全避免使用goto語句并非是明智的方法，有些地方使用goto語句會(huì)使程序流程更清楚、效率更高；爭(zhēng)論的焦點(diǎn)不應(yīng)該放在是否取消goto語句，而應(yīng)該放在用在什么程序結(jié)構(gòu)上。12、在進(jìn)行邏輯設(shè)計(jì)時(shí)，將E—R圖中實(shí)體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫的()。A、元組B、關(guān)系C、屬性D、屬性的值域標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：E—R模型與關(guān)系模型間的轉(zhuǎn)換關(guān)系如下表所示。13、十進(jìn)制整數(shù)設(shè)為整數(shù)類I，則下面屬于類I的實(shí)例的是A、-518B、0．518C、518E-2D、．518標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：整數(shù)的全體構(gòu)成整數(shù)集，整數(shù)集是一個(gè)數(shù)環(huán)。在整數(shù)系中，零和正整數(shù)統(tǒng)稱為自然數(shù)。-1、-2、-3、…、-n、…(n為非零自然數(shù))為負(fù)整數(shù)。則正整數(shù)、零與負(fù)整數(shù)構(gòu)成整數(shù)系。整數(shù)不包括小數(shù)、分?jǐn)?shù)。本題中，選項(xiàng)A是正確的，選項(xiàng)B是小數(shù)，選項(xiàng)C是科學(xué)計(jì)數(shù)，也是小數(shù)，選項(xiàng)D是小數(shù)。14、數(shù)據(jù)庫系統(tǒng)中的核心問題是()。A、數(shù)據(jù)庫設(shè)計(jì)B、數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C、數(shù)據(jù)庫維護(hù)D、數(shù)據(jù)庫管理員培訓(xùn)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在數(shù)據(jù)庫應(yīng)用系統(tǒng)中的一個(gè)核心問題就是設(shè)計(jì)一個(gè)能滿足用戶要求、性能良好的數(shù)據(jù)庫，這就是數(shù)據(jù)庫設(shè)計(jì)。15、將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個(gè)層次，是為了提高數(shù)據(jù)庫的邏輯獨(dú)立性和A、物理獨(dú)立性B、操作獨(dú)立性C、安全性D、管理規(guī)范性標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨(dú)立的。即，數(shù)據(jù)在磁盤上怎樣存儲(chǔ)由：DBMS管理，用戶程序不需要了解，應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu)，這樣當(dāng)數(shù)據(jù)的物理存儲(chǔ)改變了，應(yīng)用程序不用改變；邏輯獨(dú)立性存在于外模式和內(nèi)模式之間。數(shù)據(jù)的邏輯獨(dú)立性是指數(shù)據(jù)與程序的邏輯獨(dú)立性。用戶的應(yīng)用程序和數(shù)據(jù)庫中的邏輯結(jié)構(gòu)是相互獨(dú)立的，當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)發(fā)生改變時(shí)應(yīng)用不需要改變，邏輯獨(dú)立性存在于外模式和內(nèi)模式之間。數(shù)據(jù)的邏輯獨(dú)立性是指數(shù)據(jù)與程序的邏輯獨(dú)立性。16、下列敘述中正確的是()。A、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)會(huì)影響算法的效率B、算法設(shè)計(jì)只需考慮結(jié)果的可靠性C、算法復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度D、算法復(fù)雜度是用算法中指令的條數(shù)來度量的標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：采用不同的存儲(chǔ)結(jié)構(gòu)，其數(shù)據(jù)處理的效率是不同的。因此，在進(jìn)行數(shù)據(jù)處理時(shí)，選擇合適的存儲(chǔ)結(jié)構(gòu)很重要。17、帶鏈?？盏臈l件是()。A、top＝bottom＝NULLB、top＝－1且bottom＝NULLC、top＝NULL且bottom＝－1D、top＝bottom＝－1標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在帶鏈的棧中，只會(huì)出現(xiàn)?？蘸头强諆煞N狀態(tài)。當(dāng)棧為空時(shí)，有top＝bottom＝NULL；當(dāng)棧非空時(shí)，top指向鏈表的第一個(gè)節(jié)點(diǎn)(棧頂)。18、深度為5的完全二叉樹的結(jié)點(diǎn)數(shù)不可能是A、15B、16C、17D、18標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：對(duì)于滿二叉樹，葉子結(jié)點(diǎn)的數(shù)目等于2n-1,n為深度，這里就是2的5-1=4次方，就是16。所以選項(xiàng)A為正確答案。19、對(duì)軟件系統(tǒng)總體結(jié)構(gòu)圖，下面描述中錯(cuò)誤的是()。A、深度等于控制的層數(shù)B、扇入是一個(gè)模塊直接調(diào)用的其他模塊數(shù)C、扇出是一個(gè)模塊直接調(diào)用的其他模塊數(shù)D、原子模塊一定是結(jié)構(gòu)圖中位于葉子節(jié)點(diǎn)的模塊標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：與結(jié)構(gòu)圖有關(guān)的術(shù)語如下：20、帶鏈?？盏臈l件是A、top=bottom=NULLB、top=一1且bottom=NULLC、top=NULL且bottom-1D、top=bottom=-1標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為鏈棧。在鏈棧中，只會(huì)出現(xiàn)?？蘸头强諆煞N狀態(tài)。當(dāng)棧為空時(shí)，有top=bosom=NULL；當(dāng)棧非空時(shí)，top指向鏈表的第一個(gè)結(jié)點(diǎn)(棧頂)。所以選項(xiàng)A正確。21、小王老師是五個(gè)班的英語老師，現(xiàn)在她要將五個(gè)班級(jí)的學(xué)生期末成績(jī)進(jìn)行匯總，以下最佳的操作方法是()。A、小王老師可以將學(xué)生成績(jī)統(tǒng)計(jì)表打印出來，讓他們手工填寫各科考試成績(jī)和計(jì)算出總成績(jī)B、小王老師可以建立一個(gè)ExceL2010工作簿，為每個(gè)班級(jí)建立一個(gè)工作表，然后讓各班學(xué)生在工作表上錄入各科考試成績(jī)和計(jì)算總成績(jī)，最后小王老師可以使用【合并計(jì)算】功能匯總五個(gè)班級(jí)的考試成績(jī)C、小王老師可以建立一個(gè)Excel2010工作簿，為每個(gè)班級(jí)建立一個(gè)工作表，讓各班學(xué)生在工作表上錄入各科考試成績(jī)和計(jì)算總成績(jī)，最后小王老師可以將每個(gè)班級(jí)的數(shù)據(jù)“復(fù)制／粘貼”到新工作表中進(jìn)行匯總D、小王老師可以建立一個(gè)Excel2010工作簿，只制作一個(gè)工作表，依次分別錄入各班的學(xué)生考試成績(jī)，最后小王老師根據(jù)錄入的數(shù)據(jù)進(jìn)行匯總標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：由于五個(gè)工作表的格式相同，匯總這五個(gè)工作表中的數(shù)據(jù)可以使用“合并計(jì)算”功能，在新工作表中單擊【數(shù)據(jù)】選項(xiàng)卡下【數(shù)據(jù)工具】功能組中的“合并計(jì)算”按鈕，在彈出的“合并計(jì)算”對(duì)話框中依次選擇五個(gè)工作表，將數(shù)據(jù)合并匯總到新工作表中，故B選項(xiàng)正確。22、小謝在Excel工作表中計(jì)算每個(gè)員工的工作年限，每滿一年計(jì)一年工作年限，最優(yōu)的操作方法是()。A、根據(jù)員工的入職時(shí)間計(jì)算工作年限，然后手動(dòng)錄入到工作表中B、直接用當(dāng)前日期減去入職日期，然后除以365，并向下取整C、使用TODAY函數(shù)返回值減去入職日期，然后除以365，并向下取整D、使用YEAR函數(shù)和TODAY函數(shù)獲取當(dāng)前年份，然后減去入職年份標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：TODAY函數(shù)用于返回當(dāng)前的日期。使用TODAY函數(shù)返回值減去入職日期，然后除以365，并使用INT函數(shù)向下取整，即可得出員工的工作年限。故正確答案為C選項(xiàng)。注意：入職日期列單元格格式應(yīng)為常規(guī)格式。23、在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是A、人工管理階段B、文件系統(tǒng)階段C、數(shù)據(jù)庫系統(tǒng)階段D、三個(gè)階段相同標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。人工管理階段無共享，冗余度大；文件管理階段共享性差，冗余度大；數(shù)據(jù)庫系統(tǒng)管理階段共享性大，冗余度小。24、在數(shù)據(jù)庫中，數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和A、查詢B、數(shù)據(jù)類型C、關(guān)系運(yùn)算D、數(shù)據(jù)約束標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)模型有三個(gè)要素：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)的約束條件。其中數(shù)據(jù)的約束條件包括三種：實(shí)體完整性約束條件、參照完整性約束條件和用戶定義的完整性約束條件。因此選項(xiàng)D正確。25、某企業(yè)為了組建內(nèi)部辦公網(wǎng)絡(luò)，需要具備的設(shè)備是A、大容量硬盤B、路由器C、DVD匕盤D、投影儀標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：路由器(Router)，是連接因特網(wǎng)中各局域網(wǎng)、廣域網(wǎng)的設(shè)備，它會(huì)根據(jù)信道的情況自動(dòng)選擇和設(shè)定路由，以最佳路徑，按前后順序發(fā)送信號(hào)。路由器是互聯(lián)網(wǎng)絡(luò)的樞紐。路由器(Router)又稱網(wǎng)關(guān)設(shè)備(Gateway)是用于連接多個(gè)邏輯上分開的網(wǎng)絡(luò)，所謂邏輯網(wǎng)絡(luò)是代表一個(gè)單獨(dú)的網(wǎng)絡(luò)或者一個(gè)子網(wǎng)。當(dāng)數(shù)據(jù)從一個(gè)子網(wǎng)傳輸?shù)搅硪粋€(gè)子網(wǎng)時(shí)，可通過路由器的路由功能來完成。國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第5套一、選擇題(本題共25題，每題1.0分，共25分。)1、某帶鏈棧的初始狀態(tài)為top=bottom=NULL，經(jīng)過一系列正常的入棧與退棧操作后，top=10，bottom=20。該棧中的元素個(gè)數(shù)為()。A、0B、1C、10D、不確定標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：帶鏈的棧使用了鏈表來表示棧，而鏈表中的元素存儲(chǔ)在不連續(xù)的地址中，因此當(dāng)top=10，bottom=20時(shí)，不能確定棧中元素的個(gè)數(shù)。2、設(shè)棧的存儲(chǔ)空間為S(1：60)，初始狀態(tài)為top=61?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=1，則棧中的元素個(gè)數(shù)為A、60B、59C、0D、1標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：棧是向上增長(zhǎng)的，每次壓入一個(gè)元素，棧的TOP指針向上移動(dòng)一位，即top－1。當(dāng)壓入第一個(gè)元素時(shí)，TOP指針指向60+1－1=60；當(dāng)壓入第二個(gè)元素時(shí)，TOP指針指向60+1－2=59；……；以此類推，當(dāng)壓入第N個(gè)元素時(shí)，TOP指針指向60+1－N=1，則N=60。所以選項(xiàng)A正確。3、某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF，則按層次輸出(同一層從左到右)的序列為A、FEDCBAB、CBAFEDC、DEFCBAD、ABCDEF標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：后序遍歷次序：左右根；中序遍歷次序：左根右。由定義可知：①后序遍歷中最后一個(gè)是樹的根結(jié)點(diǎn)，即F結(jié)點(diǎn)；②在中序遍歷中，根結(jié)點(diǎn)左邊的是左子樹集，右邊的是右子樹集，即ABCDE是根結(jié)點(diǎn)F的左子樹集合。問題就會(huì)轉(zhuǎn)化為：求后序遍歷是ABCDE，中序遍歷是ABCDE的子樹。方法同上，因?yàn)橹行虮闅v中，E結(jié)點(diǎn)右邊沒有結(jié)點(diǎn)了，所以E結(jié)點(diǎn)不包含右子樹，否則就會(huì)被分為2個(gè)子問題。以下是這道題的詳細(xì)推理過程：步驟Ⅰ：由ABCDEF得出根結(jié)點(diǎn)為F，由中序遍歷可知：{ABCDE}F，右子樹為空；步驟2：由ABCDE得出左子樹集合的根節(jié)點(diǎn)為E，由中序可知：{ABCD}E，右子樹為空；步驟3：同理，二叉樹更新后如下。所以按層次輸出(同一層從左到右)的序列為FEDCBA。4、定義學(xué)生選修課程的關(guān)系模式如下：S(S#，Sn，Sd，sa)(其屬性分別為學(xué)號(hào)、姓名、所在系、年齡)；C(C#，Cn，P#)(其屬性分別為課程號(hào)、課程名、先選課)；SC(S#，C#，G)(其屬性分別學(xué)號(hào)、課程號(hào)和成績(jī))。檢索選修了課程號(hào)為2且成績(jī)不及格的學(xué)生的姓名的表達(dá)式是()。A、σC#=2ΛG＜60(SC)B、πSn(πS#(σC#=2ΛG＜60(SC))C、πSn(πS#(σC#=2ΛG＜60(SC))S)D、πSn(πS#(σC#=2ΛG＜60(SC))πS#，Sa(S))標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：學(xué)生的“姓名”要在表S中進(jìn)行查找，按成績(jī)查找課程號(hào)應(yīng)在表SC中進(jìn)行，因?yàn)椤罢n程號(hào)”和“成績(jī)”列同時(shí)存在于表SC中，故應(yīng)對(duì)以上兩個(gè)表進(jìn)行連接操作。首先在表SC中選出“課程號(hào)為2且成績(jī)不及格”的行σC#=2ΛG＜60(SC)，但只要“學(xué)號(hào)”列πS#(σC#=2ΛG＜60(SC))，得到查詢結(jié)果的一個(gè)小表。將這個(gè)小表與表S進(jìn)行連接再從結(jié)果中只取“姓名”列πSn(πS#(σC#=2ΛG＜60(SC))[*]S)。5、結(jié)構(gòu)化程序設(shè)計(jì)的基本原則不包括A、多態(tài)性B、自頂向下C、模塊化D、逐步求精標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為：自頂向下，逐步求精，模塊化和限制使用GOTO語句，其中不包括多態(tài)性。6、下列描述中正確的是A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的B、由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)C、程序設(shè)計(jì)語言中的數(shù)據(jù)一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D、以上三種說法都不對(duì)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是指反映數(shù)據(jù)元素之間邏輯關(guān)系的數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。一般來說，一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲(chǔ)結(jié)構(gòu)，常用的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等。7、下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是()。A、在需求分析階段建立數(shù)據(jù)字典B、在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C、在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典D、在物理設(shè)計(jì)階段建立數(shù)據(jù)字典標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫設(shè)計(jì)過程中不斷修改、充實(shí)和完善的，因此本題答案為A。8、下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是()。A、繼承B、自頂向下C、模塊化D、逐步求精標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：面向?qū)ο蠡痉椒ǖ幕靖拍钣袑?duì)象、類和實(shí)例、消息、繼承與多態(tài)性，所以選擇A。9、對(duì)長(zhǎng)度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)／2的排序方法是A、快速排序B、冒泡排序C、直接插入排序D、堆排序標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：各種排序方法中最壞情況下需要比較的次數(shù)分別為：冒泡排序n(n-1)／2、快速排序n(n-1)／2、簡(jiǎn)單插入排序n(n-1)／2、希爾排序O(nL1.5)、簡(jiǎn)單選擇排序n(n-1)／2、堆排序O(nlog2n)。10、某二叉樹共有12個(gè)節(jié)點(diǎn)，其中葉子節(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度是()。A、3B、6C、8D、12標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：二叉樹有一個(gè)性質(zhì)：葉子節(jié)點(diǎn)比度為2的節(jié)點(diǎn)多1，葉子節(jié)點(diǎn)有1個(gè)，那么度為2的節(jié)點(diǎn)是0個(gè)，這樣就有11個(gè)度為1的節(jié)點(diǎn)，整棵樹的深度就是12。11、()拓?fù)浣Y(jié)構(gòu)是將網(wǎng)絡(luò)的各個(gè)節(jié)點(diǎn)通過中繼器連接成一個(gè)閉合環(huán)路。A、星型B、樹型C、總線型D、環(huán)型標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：環(huán)型拓?fù)浣Y(jié)構(gòu)是使用中繼器組成一個(gè)封閉的環(huán)，各節(jié)點(diǎn)直接連到環(huán)上，信息沿著環(huán)按一定方向從一個(gè)節(jié)點(diǎn)傳送到另一個(gè)節(jié)點(diǎn)的拓?fù)浣Y(jié)構(gòu)。12、學(xué)校的數(shù)據(jù)庫中有表示系和學(xué)生的關(guān)系：系(系編號(hào)，系名稱，系主任，電話，地點(diǎn))，學(xué)生(學(xué)號(hào)，姓名，性別，入學(xué)日期，專業(yè)，系編號(hào))，則關(guān)系學(xué)生中的主鍵和外鍵分別是()。A、學(xué)號(hào)，無B、學(xué)號(hào)，專業(yè)C、學(xué)號(hào)，姓名D、學(xué)號(hào)，系編號(hào)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：一個(gè)屬性(即一列)，在某張表中不是主鍵(主碼)，但在其他表中是主鍵(主碼)，則它是第一張表的外鍵(外碼)。在“系”表中，“系編號(hào)”為主鍵；在“學(xué)生”表中，“學(xué)號(hào)”是主鍵，“系編號(hào)”不是主鍵，則“系編號(hào)”是表“學(xué)生”的外鍵。13、下列各項(xiàng)中屬于“計(jì)算機(jī)安全設(shè)置”的是()。A、定期備份重要數(shù)據(jù)B、不下載來路不明的軟件及程序C、關(guān)閉Guest賬號(hào)D、安裝殺(防)毒軟件標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：計(jì)算機(jī)安全設(shè)置包括清除上網(wǎng)記錄及清除自動(dòng)完成記錄，注冊(cè)表清除地址欄記錄，清除搜索記錄和清除共享漏洞，禁用不必要的端口、協(xié)議及不必要的服務(wù)。14、在微機(jī)的硬件設(shè)備中，有一種設(shè)備在程序設(shè)計(jì)中既可以當(dāng)作輸出設(shè)備，又可以當(dāng)作輸入設(shè)備，這種設(shè)備是()。A、繪圖儀B、網(wǎng)絡(luò)攝像頭C、手寫筆D、磁盤驅(qū)動(dòng)器標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：A、B、C都只能作為輸入設(shè)備，磁盤驅(qū)動(dòng)器定義比較廣泛，硬盤、軟盤、U盤都可叫磁盤驅(qū)動(dòng)器。作為U盤來講，既可往主機(jī)輸入文件，又可從主機(jī)復(fù)制文件。15、在下列存儲(chǔ)器中，訪問周期最短的是()。A、硬盤存儲(chǔ)器B、外存儲(chǔ)器C、內(nèi)存儲(chǔ)器D、軟盤存儲(chǔ)器標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：因?yàn)閮?nèi)存儲(chǔ)器與CPU直接交換數(shù)據(jù)，它屬于計(jì)算機(jī)內(nèi)的緩沖存儲(chǔ)器，計(jì)算機(jī)所處理的二進(jìn)制數(shù)據(jù)都要先經(jīng)過內(nèi)存儲(chǔ)器才能到達(dá)CPU。所以，訪問周期最短的為內(nèi)存儲(chǔ)器。16、下列描述中正確的是A、為了建立一個(gè)關(guān)系，首先要構(gòu)造數(shù)據(jù)的邏輯關(guān)系B、表示關(guān)系的二維表中各元組的每一個(gè)分量還可以分成若干數(shù)據(jù)項(xiàng)C、一個(gè)關(guān)系的屬性名表稱為關(guān)系模式D、一個(gè)關(guān)系可以包括多個(gè)二維表標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：為了建立一個(gè)關(guān)系，首先要指定關(guān)系的屬性，所以選項(xiàng)A是錯(cuò)誤的。表示關(guān)系的二維表中各元組的每一個(gè)分量必須是不可分的基本數(shù)據(jù)項(xiàng)，所以選項(xiàng)B是錯(cuò)誤的。在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，而一個(gè)二維表就是一個(gè)關(guān)系，所以選項(xiàng)D是錯(cuò)誤的。一個(gè)關(guān)系的屬性名表稱為該關(guān)系的關(guān)系模式，其記法為：<關(guān)系名>(<屬性名1>，<屬性名2>，…，<屬性名n>)。17、二進(jìn)制數(shù)110001轉(zhuǎn)換成十進(jìn)制數(shù)是()。A、47B、48C、49D、51標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：二進(jìn)制轉(zhuǎn)換為十進(jìn)制：25+24+20=49。18、下列敘述中正確的是()。A、程序設(shè)計(jì)就是編制程序B、程序的測(cè)試必須由程序員自己去完成C、程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測(cè)試D、程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：軟件測(cè)試仍然是保證軟件可靠性的主要手段，測(cè)試的目的是要盡量發(fā)現(xiàn)程序中的錯(cuò)誤，調(diào)試主要是推斷錯(cuò)誤的原因，從而進(jìn)一步改正錯(cuò)誤。測(cè)試和調(diào)試是軟件測(cè)試階段的兩個(gè)密切相關(guān)的過程，通常是交替進(jìn)行的。19、在下列存儲(chǔ)器中,訪問周期最短的是（）。A、硬盤存儲(chǔ)器B、外存儲(chǔ)器C、內(nèi)存儲(chǔ)器D、軟盤存儲(chǔ)器標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：因?yàn)閮?nèi)存儲(chǔ)器與CPU直接交換數(shù)據(jù)，它屬于計(jì)算機(jī)內(nèi)的緩沖存儲(chǔ)器，計(jì)算機(jī)所處理的二進(jìn)制數(shù)據(jù)都要先經(jīng)過內(nèi)存儲(chǔ)器才能到達(dá)CPU。所以，訪問周期最短的為內(nèi)存儲(chǔ)器。20、有三個(gè)關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是A、自然連接B、并C、交D、差標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：由關(guān)系T中的數(shù)據(jù)可以看出，其數(shù)據(jù)由屬于關(guān)系R但是不屬于關(guān)系S的數(shù)據(jù)組成。所以關(guān)系T是由關(guān)系R和S通過差運(yùn)算得到的。21、存儲(chǔ)西文一般用的編碼是()。A、ASCIIB、GB2312C、BIG-5D、Unicode標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：歐美文字用ASCII碼存儲(chǔ)，用一個(gè)字節(jié)8位比特，最高位是0，共可表示128個(gè)字符。GB2312是漢字國(guó)標(biāo)碼，BIG-5是繁體漢字存儲(chǔ)編碼，Unieode是國(guó)際通用的存儲(chǔ)所有字符的編碼。22、以下不屬于計(jì)算機(jī)網(wǎng)絡(luò)的主要功能的是（）。A、專家系統(tǒng)B、數(shù)據(jù)通信C、分布式信息處理D、資源共享標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：計(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ò)的主要功能。23、在數(shù)據(jù)庫管理系統(tǒng)中，用于完成數(shù)據(jù)的增、刪、改等操作的數(shù)據(jù)庫語言是()。A、數(shù)據(jù)定義語言DDLB、數(shù)據(jù)管理語言DMLC、數(shù)據(jù)操縱語言DMLD、數(shù)據(jù)控制語言DCL標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。故答案為C選項(xiàng)。24、在Excel2010中，設(shè)E列單元格存放工資總額，F(xiàn)列用以存放實(shí)發(fā)工資。其中當(dāng)工資總額超過800時(shí)，實(shí)發(fā)工資＝工資－(工資總額－800)*稅率；當(dāng)工資總額少于或等于800時(shí)，實(shí)發(fā)工資＝工資總額。假設(shè)稅率為5％，則F列可用公式實(shí)現(xiàn)。以下最優(yōu)的操作方法是()。A、在F2單元格中輸入公式=IF(E2＞800，E2－(E2－800)*0．05，E2)B、在F2單元格中輸入公式=IF(E2＞800，E2，E2－(E2－800)*0．05)C、在F2單元格中輸人公式=IF(“E2＞800”，E2－(E2－800)}0．05，E2)D、在F2單元格中輸入公式=IF(“E2＞800”，E2，E2－(E2－800)*0．05)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：本題考查IF函數(shù)的使用方法，IF函數(shù)的條件表達(dá)式不能使用雙引號(hào)，故C和D選項(xiàng)錯(cuò)誤。根據(jù)題意，如果當(dāng)工資總額大于800時(shí)，實(shí)發(fā)工資＝工資－(工資總額－800)*稅率，故只有A選項(xiàng)表達(dá)正確。25、可以在PowerPoint同一窗口顯示多張幻燈片，并在幻燈片下方顯示編號(hào)的視圖是A、普通視圖B、幻燈片瀏覽視圖C、備注頁視圖D、閱讀視圖標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：幻燈片瀏覽視圖可以瀏覽幻燈片，并在幻燈片下方顯示編號(hào)。在這個(gè)視圖中不能編輯幻燈片。國(guó)家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第6套一、選擇題(本題共40題，每題1.0分，共40分。)1、設(shè)循環(huán)隊(duì)列存儲(chǔ)空間為Q(1：50)，初始狀態(tài)為front=rear=50。經(jīng)過一系列入隊(duì)和退隊(duì)操作后，front=rear=25，則該循環(huán)隊(duì)列中元素個(gè)數(shù)為A、26B、25C、24D、0或50標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。因此，從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素為隊(duì)列中的元素。在循環(huán)隊(duì)列動(dòng)態(tài)變化過程中，當(dāng)循環(huán)隊(duì)列滿時(shí)有front=rear，而當(dāng)循環(huán)隊(duì)列空時(shí)也有front=rear。即在循環(huán)隊(duì)列中