版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
國家二級MSOffice高級應(yīng)用機(jī)試(選擇題)模擬試卷4(共9套)(共241題)國家二級MSOffice高級應(yīng)用機(jī)試(選擇題)模擬試卷第1套一、選擇題(本題共25題,每題1.0分,共25分。)1、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是()。A、棧B、樹C、隊列D、二叉樹標(biāo)準(zhǔn)答案:A知識點解析:棧支持子程序調(diào)用。棧是一種只能在一端進(jìn)行插入或刪除的線性表,在主程序調(diào)用子函數(shù)時首先要保存主程序當(dāng)前的狀態(tài),然后轉(zhuǎn)去執(zhí)行子程序,最終把子程序的執(zhí)行結(jié)果返回主程序中調(diào)用子程序的位置,繼續(xù)向下執(zhí)行,這種調(diào)用符合棧的特點,因此本題的答案為A。2、循環(huán)隊列的存儲空間為Q(1:100),初始狀態(tài)為front=rear=100。經(jīng)過一系列正常的入隊與退隊操作后,front=rear=99,則循環(huán)隊列中的元素個數(shù)為()。A、1B、2C、99D、0或100標(biāo)準(zhǔn)答案:D知識點解析:在循環(huán)隊列中,用隊尾指針(rear)指向隊列中的隊尾元素,用隊頭指針(front)指向隊頭元素的前一個位置。在循環(huán)隊列中進(jìn)行出隊、入隊操作時,頭尾指針仍要加1,朝前移動。只不過當(dāng)頭尾指針指向向量上界時,其加1操作的結(jié)果是指向向量的下界0。由于入隊時尾指針向前追趕頭指針,出隊時頭指針向前追趕尾指針,故隊空和隊滿時,頭尾指針均相等。故本題答案為D。3、某系統(tǒng)結(jié)構(gòu)圖如下圖所示(n≥5):該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。A、nB、3C、2D、n+1標(biāo)準(zhǔn)答案:A知識點解析:模塊的扇出是指本模塊的直屬下層模塊的個數(shù),或者說是由一個模塊直接調(diào)用的其他模塊數(shù)。題干中某系統(tǒng)為一個模塊,其扇出數(shù)目為n(n>5),功能2模塊扇出數(shù)為3,功能n模塊扇出數(shù)為2,則該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是n。故本題答案為A。4、數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是()。A、數(shù)據(jù)庫設(shè)計B、數(shù)據(jù)庫系統(tǒng)設(shè)計C、數(shù)據(jù)庫維護(hù)D、數(shù)據(jù)庫管理員培訓(xùn)標(biāo)準(zhǔn)答案:A知識點解析:數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫的設(shè)計。5、在數(shù)據(jù)庫管理技術(shù)發(fā)展的三個階段中,沒有專門的軟件對數(shù)據(jù)進(jìn)行管理的是()。A、人工管理階段B、文件系統(tǒng)階段C、文件系統(tǒng)階段和數(shù)據(jù)庫階段D、人工管理階段和文件系統(tǒng)階段標(biāo)準(zhǔn)答案:A知識點解析:數(shù)據(jù)庫管理技術(shù)的三個階段是人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。人工管理階段沒有專門的軟件對數(shù)據(jù)進(jìn)行管理。故本題答案為A。6、對于現(xiàn)實世界中事物的特征,在實體聯(lián)系模型中使用()。A、屬性描述B、關(guān)鍵字描述C、二維表格描述D、實體描述標(biāo)準(zhǔn)答案:A知識點解析:本題考查對實體—聯(lián)系模型的理解和掌握。在實體—聯(lián)系模型中,用屬性來描述現(xiàn)實世界中對象的屬性所表示的對象的性質(zhì)、特征和行為,因此本題答案為A。7、軟件詳細(xì)設(shè)計生產(chǎn)的圖如下圖所示,該圖是()。A、N-S圖B、PAD圖C、程序流程圖D、E-R圖標(biāo)準(zhǔn)答案:C知識點解析:N—S圖提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,所以選項A錯誤。PAD圖是問題分析圖,它是繼程序流程圖和方框圖之后提出的又一種主要用于描述軟件詳細(xì)設(shè)計的圖形表示工具,所以選項B錯誤。E—R圖是數(shù)據(jù)庫中的用于表示E—R模型的圖示工具,所以選項D錯誤。圖中表示方法是進(jìn)行軟件詳細(xì)設(shè)計時使用的程序流程圖。8、下列選項中,不屬于模塊間耦合的是()。A、數(shù)據(jù)耦合B、標(biāo)記耦合C、異構(gòu)耦合D、公共耦合標(biāo)準(zhǔn)答案:C知識點解析:模塊之間的耦合程度反映了模塊的獨立性,也反映了系統(tǒng)分解后的復(fù)雜程度。按照耦合程度從強(qiáng)到弱分別是:內(nèi)容耦合、公共耦合、外部耦合、控制耦合、標(biāo)記耦合、數(shù)據(jù)耦合和非直接耦合,沒有異構(gòu)耦合這種方式。9、下列關(guān)于匯編語言程序的說法中,正確的是()。A、相對于高級程序設(shè)計語言程序具有良好的可移植性B、相對于高級程序設(shè)計語言程序具有良好的可讀性C、相對于機(jī)器語言程序具有良好的可移植性D、相對于機(jī)器語言程序具有較高的執(zhí)行效率標(biāo)準(zhǔn)答案:C知識點解析:在計算機(jī)系統(tǒng)中程序設(shè)計語言分為三種類型:機(jī)器語言、匯編語言和高級語言。低級的機(jī)器語言是計算機(jī)能夠直接識別的語言,與人類的習(xí)慣語言不太相近。而高級語言接近于人類的語言,如C語言、Basic語言等。用高級語言編寫的程序稱為源程序,源程序不能被計算機(jī)直接運行,必須通過翻譯才能被計算機(jī)所接受。匯編語言是介于機(jī)器語言和高級語言之間的,計算機(jī)不能直接識別。10、下列數(shù)據(jù)結(jié)構(gòu)中,能用二分法進(jìn)行查找的是()。A、順序存儲的有序線性表B、線性鏈表C、二叉鏈表D、有序線性鏈表標(biāo)準(zhǔn)答案:A知識點解析:二分查找只適用于順序存儲的有序表。此處所說的有序表是指線性表中的元素按值非遞減排列(即從小到大,但允許相鄰元素值相等)的。選項A正確。11、一個工作人員可以使用多臺計算機(jī),而一臺計算機(jī)可被多個人使用,則實體工作人員與實體計算機(jī)之間的聯(lián)系是()。A、一對一B、一對多C、多對多D、多對一標(biāo)準(zhǔn)答案:C知識點解析:因為一個人可以操作多個計算機(jī),而一臺計算機(jī)又可以被多個人使用,所以兩個實體之間是多對多的關(guān)系。12、有三個關(guān)系R、S和T如下,則由關(guān)系R和S得到關(guān)系T的操作是()。A、自然連接B、差C、交D、并標(biāo)準(zhǔn)答案:B知識點解析:關(guān)系T中的元組是R關(guān)系中有而S關(guān)系中沒有的元組的集合,因此進(jìn)行的是差的運算,因此本題答案為B。13、下列敘述中,正確的是()。A、所有計算機(jī)病毒只在可執(zhí)行文件中傳染B、計算機(jī)病毒主要通過讀/寫移動存儲器或Internet網(wǎng)絡(luò)進(jìn)行傳播C、只要把帶病毒的U盤設(shè)置成只讀狀態(tài),那么此盤上的病毒就不會因讀盤而傳染給另一臺計算機(jī)D、計算機(jī)病毒是由于光盤表面不清潔而造成的標(biāo)準(zhǔn)答案:B知識點解析:計算機(jī)病毒主要通過移動存儲介質(zhì)(如U盤、移動硬盤)和計算機(jī)網(wǎng)絡(luò)兩大途徑進(jìn)行傳播。14、用GHz來衡量計算機(jī)的性能,它指的是計算機(jī)的()。A、CPU時鐘主頻B、存儲器容量C、字長D、CPU運算速度標(biāo)準(zhǔn)答案:A知識點解析:時鐘主頻以GHz為單位,存儲容量以GB為單位,字長以位為單位,CPU運算速度以MIPS為單位。15、一個完整計算機(jī)系統(tǒng)的組成部分包括()。A、計算機(jī)主機(jī)、鍵盤、顯示器和軟件B、計算機(jī)硬件和應(yīng)用軟件C、計算機(jī)硬件和系統(tǒng)軟件D、計算機(jī)硬件和軟件標(biāo)準(zhǔn)答案:D知識點解析:計算機(jī)系統(tǒng)是由計算機(jī)硬件和計算機(jī)軟件兩部分組成的。計算機(jī)硬件通常由中央處理機(jī)(運算器和控制器)、存儲器、輸入設(shè)備和輸出設(shè)備等部件組成;計算機(jī)軟件按功能分為系統(tǒng)軟件和應(yīng)用軟件,系統(tǒng)軟件一般包括操作系統(tǒng)、語言編譯程序、數(shù)據(jù)庫管理系統(tǒng)。應(yīng)用軟件是指計算機(jī)用戶為某一特定應(yīng)用而開發(fā)的軟件,例如文字處理軟件、表格處理軟件、繪圖軟件、財務(wù)軟件、過程控制軟件等。16、20GB的硬盤表示容量約為()。A、20億個字節(jié)B、20億個二進(jìn)制位C、200億個字節(jié)D、200億個二進(jìn)制位標(biāo)準(zhǔn)答案:C知識點解析:計算機(jī)的存儲器容量是以字節(jié)(B)為單位表示的。除用字節(jié)為單位表示存儲容量外,還可以用KB、MB以及GB等表示存儲容量。它們之間的換算關(guān)系如下:1B=8bit;1KB=210B=1024B;1MB=220B=1024KB;1GB=230B=1024MB。17、組成計算機(jī)指令的兩部分是()。A、數(shù)據(jù)和字符B、操作碼和操作數(shù)C、運算符和運算數(shù)D、運算符和運算結(jié)果標(biāo)準(zhǔn)答案:B知識點解析:計算機(jī)指令是CPU能直接識別并執(zhí)行的指令,它的表現(xiàn)形式是二進(jìn)制編碼。機(jī)器指令通常由操作碼和操作數(shù)兩部分組成。操作碼指出該指令所要完成的操作,即指令的功能。操作數(shù)指出參與運算的對象,以及運算結(jié)果所存放的位置等。18、某企業(yè)為了建設(shè)一個可供客戶在互聯(lián)網(wǎng)上瀏覽的網(wǎng)站,需要申請一個()。A、密碼B、郵編C、門牌號D、域名標(biāo)準(zhǔn)答案:D知識點解析:域名(DomainName),是由一串用點分隔的名字組成的Internet上某一臺計算機(jī)或計算機(jī)組的名稱,用于在數(shù)據(jù)傳輸時標(biāo)識計算機(jī)的電子方位(有時也指地理位置,地理理上的域名,指代有行政自主權(quán)的一個地方區(qū)域)。故正確答案為D。19、下列各項指標(biāo)中,屬于數(shù)據(jù)通信系統(tǒng)的主要技術(shù)指標(biāo)之一的是()。A、誤碼率B、重碼率C、分辨率D、頻率標(biāo)準(zhǔn)答案:A知識點解析:數(shù)據(jù)通信系統(tǒng)的主要技術(shù)指標(biāo)有帶寬、比特率、波特率、誤碼率。20、計算機(jī)硬件系統(tǒng)主要包括:中央處理器(CPU)、存儲器和()。A、顯示器和鍵盤B、打印機(jī)和鍵盤C、顯示器和鼠標(biāo)器D、輸入/輸出設(shè)備標(biāo)準(zhǔn)答案:D知識點解析:計算機(jī)硬件包括CPU、存儲器、輸入設(shè)備、輸出設(shè)備。21、下列關(guān)于系統(tǒng)軟件的敘述中,正確的是()。A、系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無關(guān)B、系統(tǒng)軟件與具體硬件邏輯功能無關(guān)C、系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的D、系統(tǒng)軟件并不具體提供人機(jī)界面標(biāo)準(zhǔn)答案:A知識點解析:系統(tǒng)軟件和應(yīng)用軟件組成了計算機(jī)軟件系統(tǒng)的兩個部分。它可以直接支持用戶使用計算機(jī)硬件,并非在應(yīng)用軟件基礎(chǔ)上開發(fā)的,由排除法知,答案為A。22、計算機(jī)感染病毒的可能途徑之一是()。A、從鍵盤上輸入數(shù)據(jù)B、隨意運行外來的、未經(jīng)殺病毒軟件嚴(yán)格審查的U盤上的軟件C、所使用的光盤表面不清潔D、電源不穩(wěn)定標(biāo)準(zhǔn)答案:B知識點解析:計算機(jī)病毒主要通過移動存儲介質(zhì)(如U盤、移動硬盤)和計算機(jī)網(wǎng)絡(luò)兩大途徑進(jìn)行傳播。23、控制器的功能是()。A、指揮、協(xié)調(diào)計算機(jī)各部件工作B、進(jìn)行算術(shù)運算和邏輯運算C、存儲數(shù)據(jù)和程序D、控制數(shù)據(jù)的輸入和輸出標(biāo)準(zhǔn)答案:A知識點解析:選項A:指揮、協(xié)調(diào)計算機(jī)各部件工作是控制器的功能;選項B:進(jìn)行算術(shù)運算與邏輯運算是運算器的功能。24、移動硬盤或優(yōu)盤連接計算機(jī)所使用的接口通常是()。A、RS—232C接口B、并行接口C、USBD、UBS標(biāo)準(zhǔn)答案:C知識點解析:移動硬盤或優(yōu)盤連接計算機(jī)所使用的接口通常是USB,答案為C。25、第二代電子計算機(jī)所采用的電子元件是()。A、繼電器B、晶體管C、電子管D、集成電路標(biāo)準(zhǔn)答案:B知識點解析:計算機(jī)采用的電子器件為:第一代是電子管,第二代是晶體管,第三代是中、小規(guī)模集成電路,第四代是大規(guī)模、超大規(guī)模集成電路。國家二級MSOffice高級應(yīng)用機(jī)試(選擇題)模擬試卷第2套一、選擇題(本題共25題,每題1.0分,共25分。)1、下列敘述中正確的是A、循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B、循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C、循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D、循環(huán)隊列中的元素個數(shù)不會變化標(biāo)準(zhǔn)答案:A知識點解析:所謂循環(huán)結(jié)構(gòu)就是將隊列存儲空間的最后一個位置繞到第一個位置上,形成邏輯上的環(huán)狀空間,循環(huán)使用。在循環(huán)隊列中,用隊尾指針rear指向隊列中的隊尾元素,用隊頭指針front指向隊頭元素的前一個位置,因此,隊列中的元素數(shù)等于從隊頭指針front指向的后一個位置與隊尾指針rear指向位置之間的元素數(shù)量。2、學(xué)生選課成績表的關(guān)系模式是SC(S#,C#,G),其中S#為學(xué)號,C#為課程號,G為成績,關(guān)系T=πS#,C#(SC)/C表示()。A、全部學(xué)生的學(xué)號B、選修了表C中全部課程的學(xué)生學(xué)號C、選修了課程C1或C2的學(xué)生學(xué)號D、所選課程成績及格的學(xué)生學(xué)號標(biāo)準(zhǔn)答案:B知識點解析:πS#,C#(SC)表示從關(guān)系SC中取出S#、C#兩列,得到的結(jié)果與關(guān)系C進(jìn)行除運算,表示選修了表C中全部課程的學(xué)生學(xué)號。3、某二叉樹的前序序列為ABDFHCEG,中序序列為HFDBACEG。該二叉樹按層次輸出(同一層從左到右)的序列為A、ABCDEFGHB、HFDBGECAC、HGFEDCBAD、ACEGBDFH標(biāo)準(zhǔn)答案:A知識點解析:由于二叉樹的前序序列ABDFHCEG,可以確定這個二叉樹的根結(jié)點是A。再由中序序列HFDBACEG,可以得到,HFDB為A的左子樹,CEG為A的右子樹。同理依次對左子樹HFDB和右子樹CEG進(jìn)行同樣的推理,得到這個二叉樹的結(jié)構(gòu)如下,該二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH,所以選項A正確。4、設(shè)數(shù)據(jù)結(jié)構(gòu)B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}該數(shù)據(jù)結(jié)構(gòu)為A、線性結(jié)構(gòu)B、循環(huán)隊列C、循環(huán)鏈表D、非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案:A知識點解析:由結(jié)點之間的關(guān)系R={(f,a),(d,b),(e,d),(c,e),(a,c)}可以得到,該數(shù)據(jù)結(jié)構(gòu)為:“f-a-c-e-d-b”。由此可知結(jié)點f沒有前驅(qū),結(jié)點b沒有后繼結(jié)點,并且其它的結(jié)點只有一個前驅(qū)結(jié)點和一個后繼結(jié)點,所以該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。所以應(yīng)選A選項。5、通常軟件測試實施的步驟是A、集成測試、單元測試、確認(rèn)測試B、單元測試、集成測試、確認(rèn)測試C、確認(rèn)測試、集成測試、單元測試D、單元測試、確認(rèn)測試、集成測試標(biāo)準(zhǔn)答案:B知識點解析:軟件測試的實施主要有四個步驟:①單元測試:也稱模塊測試,對模塊(軟件設(shè)計最小單位)進(jìn)行正確性檢驗的測試,以期盡早發(fā)現(xiàn)各模塊內(nèi)部可能存在的各種錯誤;②集成測試:通常采用黑盒。也稱組裝測試,把模塊在按照設(shè)計要求組裝起來的同時進(jìn)行測試,主要目的是發(fā)現(xiàn)與接口有關(guān)的錯誤;③確認(rèn)測試:驗證軟件的功能和性能及其他特性是否滿足了需求規(guī)格說明中確定的各種需求,以及軟件配置是否完全正確;④系統(tǒng)測試:將通過測試確認(rèn)的軟件,作為整個基于計算機(jī)系統(tǒng)的一個元素,與計算機(jī)硬件、外設(shè)、人員等其他系統(tǒng)元素組合在一起,在實際運行環(huán)境下對計算機(jī)系統(tǒng)進(jìn)行一系列的集成測試和確認(rèn)測試。目的:是在真實的系統(tǒng)工作環(huán)境下檢驗軟件是否能與系統(tǒng)正確連接,發(fā)現(xiàn)軟件與系統(tǒng)需求不一致的地方。6、下面可以作為軟件設(shè)計工具的是A、系統(tǒng)結(jié)構(gòu)圖B、數(shù)據(jù)字典(DD)C、數(shù)據(jù)流程圖(DFD圖)D、甘特圖標(biāo)準(zhǔn)答案:A知識點解析:結(jié)構(gòu)化分析方法的常用工具:數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定表、判定樹。常用的過程設(shè)計工具如下所述:圖形工具(程序流程圖、N-S圖、PAD圖、HIPO)、表格工具(判定表)、語言工具(PDL)。結(jié)構(gòu)化設(shè)計方法使用的描述方法是系統(tǒng)結(jié)構(gòu)圖。系統(tǒng)結(jié)構(gòu)圖是對軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計的圖形顯示。在需求分析階段,已經(jīng)從系統(tǒng)開發(fā)角度出發(fā),把系統(tǒng)功能逐次分割成層次結(jié)構(gòu),是在概要設(shè)計階段用到的。數(shù)據(jù)流程圖是結(jié)構(gòu)化分析方法中使用的工具,它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動和處理的過程,由于它只反映系統(tǒng)必須完成的邏輯功能,所以它是一種功能模型,是在可行性研究階段用到的而非軟件設(shè)計時用到。所以選項A正確。7、公司中有多個部門和多名職員,每個職員只能屬于一個部門,一個部門可以有多名職員。則實體部門和職員間的聯(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知識點解析:一個部門可以有多名員工,所以實體部門和職員間的聯(lián)系是1:m聯(lián)系。8、一名雇員就職于一家公司,一個公司有多個雇員。則實體公司和實體雇員之間的聯(lián)系是A、1:1聯(lián)系B、1:m聯(lián)系C、m:1聯(lián)系D、m:n聯(lián)系標(biāo)準(zhǔn)答案:B知識點解析:一對多關(guān)系是關(guān)系數(shù)據(jù)庫中兩個表之間的一種關(guān)系,該關(guān)系中第一個表中的單個行可以與第二個表中的一個或多個行相關(guān),但第二個表中的一個行只可以與第一個表中的一個行相關(guān)。本題中一個公司有多個雇員,但一名雇員就職于一家公司,因此是一對多關(guān)系。9、數(shù)據(jù)的存儲結(jié)構(gòu)是指A、存儲在外存中的數(shù)據(jù)B、數(shù)據(jù)所占的存儲空間量C、數(shù)據(jù)在計算機(jī)中的順序存儲方式D、數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示標(biāo)準(zhǔn)答案:D知識點解析:在對數(shù)據(jù)進(jìn)行處理時,各數(shù)據(jù)元素在計算機(jī)中的存儲關(guān)系,即為數(shù)據(jù)的存儲結(jié)構(gòu)。10、面向?qū)ο蠓椒ㄖ?,繼承是指()。A、一組對象所具有的相似性質(zhì)B、一個對象具有另一個對象的性質(zhì)C、各對象之間的共同性質(zhì)D、類之間共享屬性和操作的機(jī)制標(biāo)準(zhǔn)答案:D知識點解析:繼承是面向?qū)ο蠓椒ǖ囊粋€主要特征,是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義地說,繼承是指能夠直接獲得已有的性質(zhì)和特征,而不必重復(fù)定義它們,所以說繼承是指類之間共享屬性和操作的機(jī)制。11、下列敘述中正確的是A、循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化B、循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化C、循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化D、循環(huán)隊列中的元素個數(shù)不會變化標(biāo)準(zhǔn)答案:A知識點解析:所謂循環(huán)結(jié)構(gòu)就是將隊列存儲空間的最后一個位置繞到第一個位置上,形成邏輯上的環(huán)狀空間,循環(huán)使用。在循環(huán)隊列中,用隊尾指針rear指向隊列中的隊尾元素,用隊頭指針front指向隊頭元素的前一個位置,因此,隊列中的元素數(shù)等于從隊頭指針front指向的后一個位置與隊尾指針rear指向位置之間的元素數(shù)量。12、下列不屬于軟件設(shè)計階段任務(wù)的是()。A、軟件總體設(shè)計B、算法設(shè)計C、制定軟件確認(rèn)測試計劃D、數(shù)據(jù)庫設(shè)計標(biāo)準(zhǔn)答案:C知識點解析:從技術(shù)觀點上看,軟件設(shè)計包括軟件結(jié)構(gòu)設(shè)計、數(shù)據(jù)設(shè)計、接口設(shè)計、過程設(shè)計,所以A、B、D選項正確,C選項為軟件測試階段的任務(wù)。13、設(shè)樹T的深度為4,其中度為1,2,3,4的結(jié)點個數(shù)分別為4,2,1,1。則T中的葉子結(jié)點數(shù)為A、8B、7C、6D、5標(biāo)準(zhǔn)答案:B知識點解析:深度為m二叉樹其總結(jié)點數(shù)為2m-1=24-1=15??偨Y(jié)點數(shù)減去度為1,2,3,4的結(jié)點個數(shù)就是葉子結(jié)點數(shù)。15-4-2-1-1=7。14、一個二叉樹的總節(jié)點是218個,其中度為2的節(jié)點是100個,則度為1的節(jié)點數(shù)是()。A、17B、19C、18D、不存在這樣的二叉樹標(biāo)準(zhǔn)答案:A知識點解析:二叉樹的一個性質(zhì):葉子節(jié)點的個數(shù)比度為2的節(jié)點多1。設(shè)度為1的節(jié)點數(shù)是x,則x+100+100+1=218,x=17。15、以下上網(wǎng)方式中,采用無線網(wǎng)絡(luò)傳輸技術(shù)的是()。A、ADSLB、Wi-FiC、撥號接入D、以上都是標(biāo)準(zhǔn)答案:B知識點解析:Wi-Fi是一種可以將個人電腦、手持設(shè)備(如PDA、手機(jī))等終端以無線方式互相連接的技術(shù)。因此答案為B。16、Excel工作表D列保存了18位身份證號碼信息,為了保護(hù)個人隱私,需將身份證信息的第9到12位用“*”表示,以D2單元格為例,最優(yōu)的操作方法是()。A、=MID(D2,1,8)+’’****’’+MID(D2,13,6)B、=CONCATENATE(MID(D2,1,8),’’****’’,MID(D2,13,6))C、=REPLACE(D2,9,4,’’****’’)D、=MID(D2,9,4,’’****’’)標(biāo)準(zhǔn)答案:C知識點解析:A選項中,“+”無法實現(xiàn)文本連接;C選項中函數(shù)格式不對,MID函數(shù)只有三個參數(shù)。B、C兩項均能實現(xiàn)題目要求的操作結(jié)果,但相對于B選項,C選項要簡單得多。故正確答案為C選項。17、要在Web瀏覽器中查看某一電子商務(wù)公司的主頁,應(yīng)知道()。A、該公司的電子郵件地址B、該公司法人的電子郵箱C、該公司的WWW地址D、該公司法人的QQ號標(biāo)準(zhǔn)答案:C知識點解析:萬維網(wǎng)(www)能把各種各樣的信息(圖像、文本、聲音和影像等)有機(jī)地綜合起來,方便用戶閱讀和查找,因此,如要在Web瀏覽器中查看某一電子商務(wù)公司的主頁,必須要知道該公司的WWW地址。因此答案為C。18、有三個關(guān)系R、S和T如下:則由關(guān)系R和S得到關(guān)系T的操作是A、自然連接B、交C、投影D、并標(biāo)準(zhǔn)答案:A知識點解析:選擇是單目運算,其運算對象是一個表。該運算按給定的條件,從表中選出滿足條件的行形成一個新表作為運算結(jié)果。投影也是單目運算,該運算從表中選出指定的屬性值組成一個新表。自然連接是一種特殊的等價連接,它將表中有相同名稱的列自動進(jìn)行記錄匹配。自然連接不必指定任何同等連接條件。19、數(shù)據(jù)庫設(shè)計過程不包括A、概念設(shè)計B、邏輯設(shè)計C、物理設(shè)計D、算法設(shè)計標(biāo)準(zhǔn)答案:D知識點解析:數(shù)據(jù)庫設(shè)計的四個階段是:需求分析、概念設(shè)計、邏輯設(shè)計和物理設(shè)計。20、某系統(tǒng)結(jié)構(gòu)圖如下圖所示,該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是()。A、nB、1C、3D、4標(biāo)準(zhǔn)答案:A知識點解析:扇出是指一個模塊直接調(diào)用的下級模塊的個數(shù),注意系統(tǒng)第一層的扇出個數(shù)是n而不是3。21、運算器的主要功能是進(jìn)行A、算術(shù)運算B、邏輯運算C、加法運算D、算術(shù)和邏輯運算標(biāo)準(zhǔn)答案:D知識點解析:運算器是執(zhí)行算術(shù)運算和邏輯運算的部件,它的任務(wù)是對信息進(jìn)行加工處理。22、多媒體信息不包括A、音頻、視頻B、聲卡、光盤C、影像、動畫D、文字、圖形標(biāo)準(zhǔn)答案:B知識點解析:多媒體信息包含音頻、視頻,影像、動畫和文字、圖形等,聲卡、光盤是硬件設(shè)備。23、計算機(jī)網(wǎng)絡(luò)中傳輸介質(zhì)傳輸速率的單位是bps,意思是()。A、字節(jié)每秒B、字每秒C、字段每秒D、二進(jìn)制位每秒標(biāo)準(zhǔn)答案:D知識點解析:bps表示bytepersecond,即二進(jìn)制位每秒,小寫的b表示二進(jìn)制位,大寫的B表示字節(jié),B是b的8倍。24、下面不屬于系統(tǒng)軟件的是A、殺毒軟件B、操作系統(tǒng)C、編譯程序D、數(shù)據(jù)庫管理系統(tǒng)標(biāo)準(zhǔn)答案:A知識點解析:一般來講,系統(tǒng)軟件包括操作系統(tǒng)和一系列基本的工具(比如編譯器,數(shù)據(jù)庫管理,存儲器格式化,文件系統(tǒng)管理,用戶身份驗證,驅(qū)動管理,網(wǎng)絡(luò)連接等方面的工具),是支持計算機(jī)系統(tǒng)正常運行并實現(xiàn)用戶操作的那部分軟件。故殺毒軟件不是系統(tǒng)軟件,而是應(yīng)用軟件,所以選項A正確。25、Word文檔的結(jié)構(gòu)層次為“章-節(jié)-小節(jié)”,如章“1”為一級標(biāo)題、節(jié)“1.1”為二級標(biāo)題、小節(jié)“1.1.1”為三級標(biāo)題,采用多級列表的方式已經(jīng)完成了對第一章中章、節(jié)、小節(jié)的設(shè)置,如需完成剩余幾章內(nèi)容的多級列表設(shè)置,最優(yōu)的操作方法是A、復(fù)制第一章中的“章、節(jié)、小節(jié)”段落,分別粘貼到其他章節(jié)對應(yīng)位置,然后替換標(biāo)題內(nèi)容B、將第一章中的“章、節(jié)、小節(jié)”格式保存為標(biāo)題樣式,并將其應(yīng)用到其他章節(jié)對應(yīng)段落C、利用格式刷功能,分別復(fù)制第一章中的“章、節(jié)、小節(jié)"格式,并應(yīng)用到其他章節(jié)對應(yīng)段落D、逐個對其他章節(jié)對應(yīng)的“章、節(jié)、小節(jié)”標(biāo)題應(yīng)用“多級列表”格式,并調(diào)整段落結(jié)構(gòu)層次標(biāo)準(zhǔn)答案:B知識點解析:Word中,通過應(yīng)用相同標(biāo)題樣式,可以設(shè)置所有同樣標(biāo)題樣式的段落位相同的格式等,如果需要修改這些段落的格式,只需要修改標(biāo)題樣式即可。國家二級MSOffice高級應(yīng)用機(jī)試(選擇題)模擬試卷第3套一、選擇題(本題共25題,每題1.0分,共25分。)1、下列關(guān)于棧的敘述中,正確的是A、棧底元素一定是最后入棧的元素B、棧項元素一定是最先入棧的元素C、棧操作遵循先進(jìn)后出的原則D、以上三種說法都不對標(biāo)準(zhǔn)答案:C知識點解析:棧是限定只能在表的一端進(jìn)行插入和刪除操作的線性表,必須按“后進(jìn)先出”的規(guī)則操作元素。2、軟件按功能可以分為:應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是A、編譯程序B、操作系統(tǒng)C、教務(wù)管理系統(tǒng)D、匯編程序標(biāo)準(zhǔn)答案:C知識點解析:編譯程序和匯編程序?qū)儆谥诬浖?,操作系統(tǒng)屬于系統(tǒng)軟件,而教務(wù)管理系統(tǒng)屬于應(yīng)用軟件。3、對軟件系統(tǒng)總體結(jié)構(gòu)圖,下面描述中錯誤的是A、深度等于控制的層數(shù)B、扇入是一個模塊直接調(diào)用的其他模塊數(shù)C、扇出是一個模塊直接調(diào)用的其他模塊數(shù)D、V一定是結(jié)構(gòu)圖中位于葉子結(jié)點的模塊標(biāo)準(zhǔn)答案:B知識點解析:在軟件工程中,模塊的扇入是指有多少個上級模塊調(diào)用它;模塊的扇出是指該模塊直接調(diào)用的下級模塊的個數(shù)。4、現(xiàn)有表示患者和醫(yī)療的關(guān)系如下:P(P#,Pn,Pg,By),其中P#為患者編號,Pn為患者姓名,Pg為性別,By為出生日期,Tr(P#,D#,Date,Rt),其中D#為醫(yī)生編號,Date為就診日期,Rt為診斷結(jié)果。檢索在1號醫(yī)生處就診且診斷結(jié)果為感冒的病人姓名的表達(dá)式是A、
B、
C、
D、
標(biāo)準(zhǔn)答案:A知識點解析:檢索在1號醫(yī)生處就診且診斷結(jié)果為感冒的病人姓名的表達(dá)式,首先對Tr(P#,D#,Date,Rt)關(guān)系在以就診日期D#=1并且Rt為診斷結(jié)果為“感冒”為條件作選擇運算,得到在1號出診的醫(yī)生信息,然后再與患者P(P#,Pn,Pg,By)關(guān)系作自然連接運算,對運算結(jié)果在患者編號列作投影運算,再在患者姓名列作一次投影運算,得到在1號醫(yī)生處就診且診斷結(jié)果為感冒的病人姓名。所以選項A正確。5、如果Excel單元格值大于0,則在本單元格中顯示“已完成”;單元格值小于0,則在本單元格中顯示“還未開始”;單元格值等于0,則在本單元格中顯示“正在進(jìn)行中”,最優(yōu)的操作方法是A、使用IF函數(shù)B、通過自定義單元格格式,設(shè)置數(shù)據(jù)的顯示方式C、使用條件格式命令D、使用自定義函數(shù)標(biāo)準(zhǔn)答案:A知識點解析:IF函數(shù)一般是指Excel中的IF函數(shù),根據(jù)指定的條件來判斷其“真”(TRUE)、“假”(FALSE),根據(jù)邏輯計算的真假值,從而返回相應(yīng)的內(nèi)容??梢允褂煤瘮?shù)IF對數(shù)值和公式進(jìn)行條件檢測。IF(logical_test,value_if_true,value_if_false)Logical_test表示計算結(jié)果為TRUE或FALSE的任意值或表達(dá)式。6、下列敘述中正確的是()。A、順序存儲結(jié)構(gòu)的存儲空間一定是連續(xù)的,鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B、順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu),鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C、順序存儲結(jié)構(gòu)能存儲有序表,鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D、鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間標(biāo)準(zhǔn)答案:A知識點解析:鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu),也可以針對非線性結(jié)構(gòu),因此B與C錯誤。鏈?zhǔn)酱鎯Y(jié)構(gòu)中每個結(jié)點都由數(shù)據(jù)域與指針域兩部分組成,增加了存儲空間,因此D錯誤。所以本題答案為A。7、某帶鏈的隊列初始狀態(tài)為front=rear=NULL。經(jīng)過一系列正常的入隊與退隊操作后,front=rear=10。該隊列中的元素個數(shù)為()。A、0B、1C、1或0D、不確定標(biāo)準(zhǔn)答案:B知識點解析:帶鏈隊列空時,頭指針和尾指針都為NULL;隊列中只有一個元素時,頭指針和尾指針都指向這個元素。8、建立表示學(xué)生選修課程活動的實體聯(lián)系模型,其中的兩個實體分別是()。A、課程和課程號B、學(xué)生和課程C、學(xué)生和學(xué)號D、課程和成績標(biāo)準(zhǔn)答案:B知識點解析:實體是概念世界中的基本單位,是客觀存在并可以相互區(qū)別的事物。要建立表示學(xué)生選修課程活動的實體聯(lián)系模型,能互相區(qū)別并可以聯(lián)系起來的實體是學(xué)生和課程。故本題答案為B。9、下列算法中均以比較作為基本運算,則平均情況與最壞情況下的時間復(fù)雜度相同的是()。A、在順序存儲的線性表中尋找最大項B、在順序存儲的線性表中進(jìn)行順序查找C、在順序存儲的有序表中進(jìn)行對分查找D、在鏈?zhǔn)酱鎯Φ挠行虮碇羞M(jìn)行查找標(biāo)準(zhǔn)答案:A知識點解析:尋找最大項,無論如何都要查看所有的數(shù)據(jù),與數(shù)據(jù)原始排列順序沒有多大關(guān)系,無所謂最壞情況和最好情況,或者說平均情況與最壞情況下的時間復(fù)雜度是相同的。而查找無論是對分查找還是順序查找,都與要找的數(shù)據(jù)和原始的數(shù)據(jù)排列情況有關(guān),最好情況是第1次查看的一個數(shù)據(jù)恰好是要找的數(shù)據(jù),只需要比較1次;如果沒有找到再查看下一個數(shù)據(jù),直到找到為止,最壞情況下是最后一次查看的數(shù)據(jù)才是要找的,順序查找和對分查找在最壞情況下比較次數(shù)分別是n和log2n,平均情況則是“1~最壞情況”的平均,因而是不同的。10、設(shè)二叉樹的后序序列與中序序列均為ABCDEFGH,則該二叉樹的前序序列為A、HGFEDCBAB、ABCDEFGHC、ABCDHGFED、DCBAHGFE標(biāo)準(zhǔn)答案:A知識點解析:后序遍歷中,最后一個字母是根結(jié)點,也就是H是根結(jié)點;在中序遍歷中,根結(jié)點前面的是左子樹、后面的是右子樹,H后面沒有,因此該樹沒有右子樹。同理,可判斷出該樹是第一個完全的左子樹。由此可畫出這個二叉樹,然后根據(jù)二叉樹可的前序序列為HGFEDCBA。11、下面不屬于軟件工程的3個要素是A、工具B、過程C、方法D、環(huán)境標(biāo)準(zhǔn)答案:D知識點解析:軟件工程的3個要素是工具、過程和方法。12、下列關(guān)于系統(tǒng)軟件的敘述中,正確的是()。A、系統(tǒng)軟件與具體應(yīng)用領(lǐng)域無關(guān)B、系統(tǒng)軟件與具體硬件邏輯功能無關(guān)C、系統(tǒng)軟件是在應(yīng)用軟件基礎(chǔ)上開發(fā)的D、系統(tǒng)軟件并不具體提供人機(jī)界面標(biāo)準(zhǔn)答案:A知識點解析:系統(tǒng)軟件和應(yīng)用軟件組成了計算機(jī)軟件系統(tǒng)的兩個部分。它可以直接支持用戶使用計算機(jī)硬件,并非在應(yīng)用軟件基礎(chǔ)上開發(fā)的,由排除法知,答案為A。13、十進(jìn)制整數(shù)127轉(zhuǎn)換為二進(jìn)制整數(shù)等于()。A、1010000B、0001000C、1111111D、1011000標(biāo)準(zhǔn)答案:C知識點解析:十進(jìn)制整數(shù)轉(zhuǎn)換成二進(jìn)制整數(shù)的方法是“除二取整法”。將127除以2得商63,余1。63除以2,得商31,余1。依次除下去直到商是零為止。以最先除得的余數(shù)為最低位,最后除得的余數(shù)為最高位,從最高位到最低位依次排列,便得到最后的二進(jìn)制整數(shù)為1111111。因此通過第一次除以2,得到的余數(shù)為1就可直接排除A、B、D選項。14、下面屬于白盒測試方法的是A、等價類劃分法B、邏輯覆蓋C、邊界值分析法D、錯誤推測法標(biāo)準(zhǔn)答案:B知識點解析:白盒測試的主要方法有邏輯覆蓋、基本路徑測試等。15、如果希望每次打開PowerPoint演示文稿時,窗口中都處于幻燈片瀏覽視圖,最優(yōu)的操作方法是()。A、通過“視圖”選項卡上的“自定義視圖”按鈕進(jìn)行指定B、每次打開演示文稿后,通過“視圖”選項卡切換到幻燈片瀏覽視圖C、每次保存并關(guān)閉演示文稿前,通過“視圖”選項卡切換到幻燈片瀏覽視圖D、在后臺視圖中,通過高級選項設(shè)置用幻燈片瀏覽視圖打開全部文檔標(biāo)準(zhǔn)答案:D知識點解析:單擊“文件”選項卡下的“選項”,在彈出的“PowerPoint選項”對話框中選擇“高級”選項卡,在“顯示”組的“用此視圖打開全部文檔”下拉列表中選擇“幻燈片瀏覽”命令,這樣設(shè)置后,每次打開PowerPoint演示文稿時,窗口中都處于幻燈片瀏覽視圖。故答案為D。16、一棵二叉樹中共有70個葉子結(jié)點與80個度為1的結(jié)點,則該二叉樹中的總結(jié)點數(shù)為A、219B、221C、229D、231標(biāo)準(zhǔn)答案:A知識點解析:在二叉樹中,葉子結(jié)點個數(shù)為110,則度為2的結(jié)點數(shù)n2=n0-1,本題中葉子結(jié)點的個數(shù)為70,所以度為2的結(jié)點個數(shù)為69,因而總結(jié)點數(shù)=葉子結(jié)點數(shù)+度為1的結(jié)點數(shù)+度為2的結(jié)點數(shù)=70+80+69=219。17、一般情況下,當(dāng)對關(guān)系R和S進(jìn)行自然連接時,要求R和S含有一個或者多個共有的A、記錄B、行C、屬性D、元組標(biāo)準(zhǔn)答案:C知識點解析:自然連接要滿足兩個條件:一是兩關(guān)系之間有公共域。二是通過共域的相等值進(jìn)行連接。18、1KB的準(zhǔn)確數(shù)值是A、1024BytesB、1000BytesC、1024bitsD、1000bits標(biāo)準(zhǔn)答案:A知識點解析:選定8位為一個字節(jié),記作B。1KB=1024Bytes。19、下列敘述中,不符合良好程序設(shè)計風(fēng)格要求的是A、程序的效率第一、清晰第二B、程序的可讀性好C、程序中要有必要的注釋D、輸入數(shù)據(jù)前要有提示信息標(biāo)準(zhǔn)答案:A知識點解析:要形成良好的程序設(shè)計風(fēng)格,主要應(yīng)注重和考慮下述一些因素:符號名的命名應(yīng)具有一定的實際含義,以便于對程序功能的理解;正確的注釋能夠幫助讀者理解程序;程序編寫應(yīng)優(yōu)先考慮清晰性,除非對效率有特殊要求,程序編寫要做到清晰第一,效率第二。20、在Word功能區(qū)中,擁有的選項卡分別是:A、開始、插入、頁面布局、引用、郵件、審閱等B、開始、插入、編輯、頁面布局、引用、郵件等C、開始、插入、編輯、頁面布局、選項、郵件等D、開始、插入、編輯、頁面布局、選項、幫助等標(biāo)準(zhǔn)答案:A知識點解析:在Word功能區(qū)中,擁有的選項卡分別是:開始、插入、頁面布局、引用、郵件、審閱、視圖、開發(fā)工具、加載項、書法、博客文章、大綱、背景清除。此外,還可以自定義一些選項卡。21、當(dāng)前流行的Pentium4CPU的字長是A、8bitsB、16bitsC、32bitD、64bits標(biāo)準(zhǔn)答案:C知識點解析:CPU的“字長”,是CPU一次能處理的二進(jìn)制數(shù)據(jù)的位數(shù),它決定著CPU內(nèi)部寄存器、ALU和數(shù)據(jù)總線的位數(shù),字長是CPU斷代的重要特征。如果CPU的字長為8位,則它每執(zhí)行一條指令可以處理8位二進(jìn)制數(shù)據(jù),如果要處理更多位數(shù)的數(shù)據(jù),就需要執(zhí)行多條指令。當(dāng)前流行的Pentium4CPU的字長是32位,它執(zhí)行一條指令可以處理32位數(shù)據(jù)。所以答案為C。22、下面不屬于軟件需求分析階段主要工作的是A、需求變更申請B、需求分析C、需求評審D、需求獲取標(biāo)準(zhǔn)答案:A知識點解析:需求分析階段的工作可分為4個階段:需求獲取、需求分析、編寫需求規(guī)格說明書、需求評審。23、數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)完整性約束和A、查詢B、數(shù)據(jù)類型C、關(guān)系運算D、數(shù)據(jù)操作標(biāo)準(zhǔn)答案:A知識點解析:數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)完整性約束。所以選項A正確。24、計算機(jī)能直接識別和執(zhí)行的語言是A、機(jī)器語言B、高級語言C、匯編語言D、數(shù)據(jù)庫語言標(biāo)準(zhǔn)答案:A知識點解析:機(jī)器語言(machinelanguage)是一種指令集的體系。這種指令集,稱機(jī)器碼(machinecode),是電腦的CPU可直接解讀的數(shù)據(jù);高級語言(High-levelprogramminglanguage)相對于機(jī)器語言(machinelanguage)而言:匯編語言(assemblylanguage)是一種用于電子計算機(jī)、微處理器、微控制器或其它可編程器件的低級語言,亦稱為符號語言;數(shù)據(jù)庫語言是高級的非過程化編程語言,允許用戶在高層數(shù)據(jù)結(jié)構(gòu)上工作。它不要求用戶指定對數(shù)據(jù)的存放方法,也不需要用戶了解具體的數(shù)據(jù)存放方式,所以具有完全不同底層結(jié)構(gòu)的不同數(shù)據(jù)庫系統(tǒng)可以使用相同的SOL語言作為數(shù)據(jù)輸入與管理的接口。25、設(shè)置PowerPoint演示文稿中的SmartArt圖形動畫,要求一個分支形狀展示完成后再展示下一分支形狀內(nèi)容,最優(yōu)的操作方法是A、將SmartArt動畫效果設(shè)置為“整批發(fā)送”B、將SmartArt動畫效果設(shè)置為“一次按級別”C、將SmartArt動畫效果設(shè)置為“逐個按分支”D、將SmartArt動畫效果設(shè)置為“逐個按級別”標(biāo)準(zhǔn)答案:C知識點解析:“整批發(fā)送”效果是一次性全部顯示出來;“一次按級別”效果是,按照層次一層一層顯示;“逐個按級別”效果是,按照層次組個顯示;“逐個按分支”即“逐個”效果是按照一個一個顯示,默認(rèn)按照分支逐個顯示,顯示完一個分支之后在顯示下一個分支。國家二級MSOffice高級應(yīng)用機(jī)試(選擇題)模擬試卷第4套一、選擇題(本題共25題,每題1.0分,共25分。)1、有二叉樹如下圖所示:則前序序列為()。A、ABDEGCFHB、I)BGEAFHCC、DGEBHFCAD、ABCDEFGH標(biāo)準(zhǔn)答案:A知識點解析:前序遍歷首先訪問根節(jié)點,然后遍歷左子樹,最后遍歷右子樹;在遍歷左、右子樹時,仍然先訪問根節(jié)點,然后遍歷左子樹,最后遍歷右子樹。故本題前序序列是ABDEGCFH。中序遍歷首先遍歷左子樹,然后訪問根節(jié)點,最后遍歷右子樹;在遍歷左、右子樹時,仍然先遍歷左子樹,然后訪問根節(jié)點,最后遍歷右子樹。故本題的中序序列是DBGEAFHC。后序遍歷首先遍歷左子樹,然后遍歷右子樹,最后訪問根節(jié)點;在遍歷左、右子樹時,仍然先遍歷左子樹,然后遍歷右子樹,最后訪問根節(jié)點。故本題的后序序列是DGEBHFCA。2、每所學(xué)校都有一名校長,而每個校長只在一所學(xué)校任職,則實體學(xué)校和實體校長之間的聯(lián)系是()。A、一對一B、一對多C、多對一D、多對多標(biāo)準(zhǔn)答案:A知識點解析:每所學(xué)校只有一名校長,每個校長只在一所學(xué)校任職,則實體學(xué)校和實體校長之間是一對一的聯(lián)系。3、Excel工作表D列保存了18位身份證號碼信息,為了保護(hù)個人隱私,需將身份證信息的第3、4位和第9、10位用“*”表示,以D2單元格為例,最優(yōu)的操作方法是()。A、=REPLACE(D2,9,2,"**")+REPLACE(D2,3,2,"**")B、=REPLACE(D2,3,2,"**",9,2,"**")C、=REPLACE(REPIACE(D2,9,2,"**"),3,2,"**")D、=MID(D2,3,2,"**",9,2,"**")標(biāo)準(zhǔn)答案:C知識點解析:REPLACE函數(shù)是用新字符串替換舊字符串,而且替換的位置和數(shù)量都是指定的。其格式為REPLACE(old_text,start_num,num_chars,new_text)。old_text是要替換的字符串,start_num是開始位置,num_chars是替換個數(shù),new_text是新的文本。B、D兩項參數(shù)個數(shù)不符合函數(shù)要求。故正確答案為C選項。4、下列數(shù)據(jù)結(jié)構(gòu)中,能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是A、循環(huán)隊列B、棧C、隊列D、二叉樹標(biāo)準(zhǔn)答案:B知識點解析:棧按照“先進(jìn)后出”(FILO)或“后進(jìn)先出”(LIFO)組織數(shù)據(jù);隊列是“先進(jìn)先出”(FIFO)或“后進(jìn)后出”(LILO)的線性表。5、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)相比,鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點有()。A、節(jié)省存儲空間B、插入與刪除運算效率高C、便于查找D、排序時減少元素的比較次數(shù)標(biāo)準(zhǔn)答案:B知識點解析:線性表的順序存儲結(jié)構(gòu)稱為順序表,線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)稱為鏈表,兩者的優(yōu)缺點如下表所示。6、下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是()。A、可封裝B、自頂向下C、模塊化D、逐步求精標(biāo)準(zhǔn)答案:A知識點解析:結(jié)構(gòu)化程序設(shè)計的原則包括:自頂向下、逐步求精、模塊化、限制使用GOTO語句,所以選擇A選項。7、數(shù)據(jù)庫系統(tǒng)的三級模式不包括()。A、概念模式B、內(nèi)模式C、外模式D、數(shù)據(jù)模式標(biāo)準(zhǔn)答案:D知識點解析:數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式,所以選擇D。8、下面對軟件描述錯誤的是()。A、文檔是不可執(zhí)行的B、程序和數(shù)據(jù)是可執(zhí)行的C、軟件文檔是與程序開發(fā)、維護(hù)和應(yīng)用無關(guān)的資料D、軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合標(biāo)準(zhǔn)答案:C知識點解析:軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合。程序、數(shù)據(jù)和相關(guān)文檔又稱為軟件的三要素。其中,程序是軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、用程序設(shè)計語言描述的,適合計算機(jī)執(zhí)行的指令(語句)序列;數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu);文檔是與程序開發(fā)、維護(hù)和使用有關(guān)的圖文資料??梢姡浖袃刹糠纸M成:一是機(jī)器可執(zhí)行的程序和數(shù)據(jù);二是機(jī)器不可執(zhí)行的文檔。9、通常軟件測試實施的步驟是()。A、集成測試、確認(rèn)測試、系統(tǒng)測試B、單元測試、集成測試、確認(rèn)測試C、確認(rèn)測試、集成測試、單元測試D、單元測試、集成測試、回歸測試標(biāo)準(zhǔn)答案:B知識點解析:軟件測試的實施過程主要有4個步驟:單元測試、集成測試、確認(rèn)測試(驗收測試)和系統(tǒng)測試。10、兩個或兩個以上的模塊之間關(guān)聯(lián)的緊密程度稱為A、耦合度B、內(nèi)聚度C、復(fù)雜度D、連接度標(biāo)準(zhǔn)答案:A知識點解析:耦合度是模塊間互相連接的緊密程度的度量;內(nèi)聚度是一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度的度量。11、設(shè)某棵樹的度為3,其中度為2、1、0的結(jié)點個數(shù)分別為3、4、15。則該樹中總結(jié)點數(shù)為A、22B、30C、35D、不可能有這樣的樹標(biāo)準(zhǔn)答案:D知識點解析:本題采用畫圖法來求出結(jié)果。首先先畫出包含3個度為2的結(jié)點;然后再添加4個度為1的結(jié)點。根據(jù)題目中描述的度為0的結(jié)點數(shù)有15個,這時要在書中添加度為3的結(jié)點,不管怎么添加都不能添加出15個度為0的結(jié)點,因此不可能有這樣的樹。12、用8位二進(jìn)制數(shù)能表示的最大的無符號整數(shù)等于十進(jìn)制整數(shù)()。A、255B、256C、128D、127標(biāo)準(zhǔn)答案:A知識點解析:二進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)的規(guī)律是:把二進(jìn)制數(shù)按位權(quán)形式展開為多項式和的形式,求其最后的和,就是其對應(yīng)的十進(jìn)制數(shù),簡稱“按權(quán)求和”。用8位二進(jìn)制數(shù)表示就是(11111111)2=1×27+1×26+…+1×20=255。13、下列各項中屬于“計算機(jī)安全設(shè)置”的是()。A、定期備份重要數(shù)據(jù)B、不下載來路不明的軟件及程序C、關(guān)閉Guest賬號D、安裝殺(防)毒軟件標(biāo)準(zhǔn)答案:C知識點解析:計算機(jī)安全設(shè)置包括清除上網(wǎng)記錄及清除自動完成記錄,注冊表清除地址欄記錄,清除搜索記錄和清除共享漏洞,禁用不必要的端口、協(xié)議及不必要的服務(wù)。14、檢查軟件產(chǎn)品是否符合需求定義的過程稱為A、確認(rèn)測試B、集成測試C、驗證測試D、驗收測試標(biāo)準(zhǔn)答案:A知識點解析:確定測試是驗證軟件的功能和性能及其他特性是否滿足了需求規(guī)格說明書中確定的各種需求以及軟件配置是否完全、正確。15、線性表常采用的兩種存儲結(jié)構(gòu)是A、散列方法和索引方式B、鏈表存儲結(jié)構(gòu)和數(shù)組C、順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)D、線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)標(biāo)準(zhǔn)答案:C知識點解析:線性表的存儲通常要用兩種存儲結(jié)構(gòu):順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。16、下面屬于黑盒測試方法的是A、語句覆蓋B、邏輯覆蓋C、邊界值分析D、路徑覆蓋標(biāo)準(zhǔn)答案:C知識點解析:采用黑盒技術(shù)設(shè)計測試用例的方法有:等價類劃分、邊界值分析、錯誤推測、因果圖和綜合策略。17、小謝在Excel工作表中計算每個員工的工作年限,每滿一年計一年工作年限,最優(yōu)的操作方法是()。A、根據(jù)員工的入職時間計算工作年限,然后手動錄入到工作表中B、直接用當(dāng)前日期減去入職日期,然后除以365,并向下取整C、使用TODAY函數(shù)返回值減去入職日期,然后除以365,并向下取整D、使用YEAR函數(shù)和TODAY函數(shù)獲取當(dāng)前年份,然后減去入職年份標(biāo)準(zhǔn)答案:C知識點解析:TODAY函數(shù)用于返回當(dāng)前的日期。使用TODAY函數(shù)返回值減去入職日期,然后除以365,并使用INT函數(shù)向下取整,即可得出員工的工作年限。故正確答案為C選項。注意:入職日期列單元格格式應(yīng)為常規(guī)格式。18、數(shù)據(jù)流圖中帶有箭頭的線段表示的是A、控制流B、事件驅(qū)動C、模塊調(diào)用D、數(shù)據(jù)流標(biāo)準(zhǔn)答案:D知識點解析:數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度,來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。其中帶箭頭的線段表示數(shù)據(jù)流,沿箭頭方向傳遞數(shù)據(jù)的通道,一般在旁邊標(biāo)注數(shù)據(jù)流名。19、在軟件開發(fā)中,需求分析階段產(chǎn)生的主要文檔是()。A、軟件需求規(guī)格說明書B、可行性分析報告C、概要設(shè)計說明書D、軟件開發(fā)計劃標(biāo)準(zhǔn)答案:A知識點解析:需求分析階段產(chǎn)生的主要文檔是軟件需求規(guī)格說明書。軟件需求說明書(SRS)的編制是為了使用戶和軟件開發(fā)者雙方對該軟件的初始規(guī)定有一個共同的理解,使之成為整個開發(fā)工作的基礎(chǔ)。包含硬件、功能、性能、輸入/輸出、接口需求、警示信息、保密安全、數(shù)據(jù)與數(shù)據(jù)庫、文檔和法規(guī)的要求。20、小梅需將PowerPoint演示文稿內(nèi)容制作成一份Word版本講義,以便后續(xù)可以靈活編輯及打印,最優(yōu)的操作方法是()。A、將演示文稿另存為“大綱/RTF文件”格式,然后在Word中打開B、在PowerPoint中利用“創(chuàng)建講義”功能,直接創(chuàng)建Word講義C、將演示文稿中的幻燈片以粘貼對象的方式一張張復(fù)制到Word文檔中D、切換到演示文稿的“大綱”視圖,將大綱內(nèi)容直接復(fù)制到Word文檔中標(biāo)準(zhǔn)答案:B知識點解析:在PowerPoint中利用“創(chuàng)建講義”功能,可將演示文稿內(nèi)容制作成一份Word版本講義,以便后續(xù)可以靈活編輯及打印。具體操作方法是:選擇“文件”選項卡中的“保存并發(fā)送”命令,雙擊“創(chuàng)建”講義按鈕,在彈出的“發(fā)送到MicrosoftWord”對話框中選擇使用的版式,單擊“確定”按鈕。故正確答案為B選項。21、在Excel工作表中存放了第一中學(xué)和第二中學(xué)所有班級總計300個學(xué)生的考試成績,A列到D列分別對應(yīng)“學(xué)校”“班級”“學(xué)號”“成績”,利用公式計算第一中學(xué)3班的平均分,最優(yōu)的操作方法是()。A、=SUMIFS(D2:D301,A2:A301,’’第一中學(xué)’’,B2:B301,’’3班’’)/COUNTIFS(A2:A301,’’第一中學(xué)’’,B2:B30l,’’3班’’)B、=SUMIFS(D2:D301,B2:B301,’’3班’’)/COUNTIFS(B2:B301,’’2班’’)C、=AVERAGEIFS(D2:D301,A2:A301,’’第一中學(xué)’’,B2:B301,’’3班’’)D、=AVERAGEIF(D2:D301,A2:A301,’’第一中學(xué)’’,B2:B301,’’3班’’)標(biāo)準(zhǔn)答案:C知識點解析:多條件求平均值可直接使用AVERAGEIFS函數(shù)。AVERAGEIFS函數(shù)用于對指定區(qū)域中滿足多個條件的所有單元格中的數(shù)值求算術(shù)平均值,其格式為AVERAGEIFS(average_range,criteria_rangel,criterial,[criteria_range2,criteria2]…)。average_range為要計算平均值的實際單元格區(qū)域;criteria_rangel、criteria_range2為在其中計算關(guān)聯(lián)條件的區(qū)域;criterial、criteria2為求平均值的條件;每個criteria_range的大小和形狀必須與average_range相同。故正確答案為C選項。22、在IE瀏覽器中,收藏夾的用途是A、收集使用者感興趣的文件名B、收集使用者感興趣的網(wǎng)頁內(nèi)容C、收集使用者感興趣的網(wǎng)頁地址D、收集使用者感興趣的文件內(nèi)容標(biāo)準(zhǔn)答案:C知識點解析:收藏夾是在上網(wǎng)的時候方便你記錄自己喜歡、常用的網(wǎng)站。把它放到一個文件夾里,想用的時候可以打開找到。23、有表示公司和職員及工作的三張表,職員可在多家公司兼職。其中公司C(公司號,公司名,地址,注冊資本,法人代表,員工數(shù)),職員S(職員號,姓名,性別,年齡,學(xué)歷),工作W(公司號,職員號,工資),則表W的鍵(碼)為A、公司號,職員號B、職員號,工資C、職員號D、公司號,職員號,工資標(biāo)準(zhǔn)答案:A知識點解析:由于職員可以再多加公司兼職,表W的鍵(碼)應(yīng)為公司關(guān)系和職員關(guān)系的主碼,即公司號和職員號。24、將數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個層次,是為了提高數(shù)據(jù)庫的邏輯獨立性和A、物理獨立性B、操作獨立性C、安全性D、管理規(guī)范性標(biāo)準(zhǔn)答案:A知識點解析:物理獨立性是指用戶的應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨立的。即,數(shù)據(jù)在磁盤上怎樣存儲由:DBMS管理,用戶程序不需要了解,應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu),這樣當(dāng)數(shù)據(jù)的物理存儲改變了,應(yīng)用程序不用改變;邏輯獨立性存在于外模式和內(nèi)模式之間。數(shù)據(jù)的邏輯獨立性是指數(shù)據(jù)與程序的邏輯獨立性。用戶的應(yīng)用程序和數(shù)據(jù)庫中的邏輯結(jié)構(gòu)是相互獨立的,當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)發(fā)生改變時應(yīng)用不需要改變,邏輯獨立性存在于外模式和內(nèi)模式之間。數(shù)據(jù)的邏輯獨立性是指數(shù)據(jù)與程序的邏輯獨立性。25、馮.諾依曼型體系結(jié)構(gòu)中兩個重要的概念是A、引入了CPU和內(nèi)存的概念B、ASCⅡ編碼和指令系統(tǒng)C、機(jī)器語言和十六進(jìn)制D、采用二進(jìn)制和程序存儲的概念標(biāo)準(zhǔn)答案:D知識點解析:馮.諾依曼型體系結(jié)構(gòu)中兩個重要的概念是:計算機(jī)的程序和程序運行所需的數(shù)據(jù)以二進(jìn)制形式存儲在計算機(jī)的存儲器中;程序和數(shù)據(jù)存放在存儲器中,即程序存儲的概念。計算機(jī)執(zhí)行程序時,無需人工干預(yù),可自動地、連續(xù)地執(zhí)行程序。國家二級MSOffice高級應(yīng)用機(jī)試(選擇題)模擬試卷第5套一、選擇題(本題共25題,每題1.0分,共25分。)1、在深度為7的滿二叉樹中,度為2的結(jié)點個數(shù)為A、64B、63C、32D、31標(biāo)準(zhǔn)答案:B知識點解析:因為在任意的二叉樹中,度為0的結(jié)點(即葉子結(jié)點)總比度為2的結(jié)點的個數(shù)多1個,而度為0的結(jié)點數(shù)n0=2m-1(其中m為二叉樹的深度)。本題的度為0的結(jié)點個數(shù)n0=27-1=26=64。因此,度為2的結(jié)點數(shù)n2=n0-1=63。所以選項B正確。2、數(shù)據(jù)流圖(DFD)中的有向箭頭(→)表示()。A、控制流B、數(shù)據(jù)流C、輸入流D、輸出流標(biāo)準(zhǔn)答案:B知識點解析:數(shù)據(jù)流圖中的主要圖形元素與說明如下。加工(轉(zhuǎn)換):輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出?!鷶?shù)據(jù)流:沿箭頭方向傳送數(shù)據(jù)的通道,一般在旁邊標(biāo)注數(shù)據(jù)流名。存儲文件:表示處理過程中存放各種數(shù)據(jù)的文件。數(shù)據(jù)的原點和終點:表示系統(tǒng)和環(huán)境的接口,屬系統(tǒng)之外的實體。3、下列敘述中正確的是()。A、數(shù)據(jù)庫系統(tǒng)避免了一切冗余B、數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余C、數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致D、數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)標(biāo)準(zhǔn)答案:B知識點解析:數(shù)據(jù)庫系統(tǒng)共享性大,冗余度小,但只是減少了冗余,并不是避免一切冗余。數(shù)據(jù)的一致性是指在系統(tǒng)中同一數(shù)據(jù)在不同位置的出現(xiàn)應(yīng)保持相同的值,而不是數(shù)據(jù)類型的一致。數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)有更強(qiáng)的管理控制能力,而不是管理更多的數(shù)據(jù)。4、設(shè)順序表的長度為40,對該表進(jìn)行冒泡排序。在最壞情況下需要的比較次數(shù)為A、780B、820C、40D、41標(biāo)準(zhǔn)答案:A知識點解析:冒泡排序(BubbleSort),是一種計算機(jī)科學(xué)領(lǐng)域的較簡單的排序算法。冒泡排序算法的運作如下:比較相鄰的元素。如果第一個比第二個大,就交換它們兩個;對每一對相鄰元素作同樣的工作,從開始第一對到結(jié)尾的最后一對。在這一點,最后的元素應(yīng)該會是最大的數(shù);針對所有的元素重復(fù)以上的步驟,除了最后一個;持續(xù)每次對越來越少的元素重復(fù)上面的步驟,直到?jīng)]有任何一對數(shù)字需要比較。冒泡排序的最壞時間復(fù)雜度為(n*(n—1)/2=780。5、一般情況下,當(dāng)對關(guān)系R和S進(jìn)行自然連接時,要求R和S含有一個或者多個共有的A、記錄B、行C、屬性D、元組標(biāo)準(zhǔn)答案:C知識點解析:自然連接要滿足兩個條件:一是兩關(guān)系之間有公共域。二是通過共域的相等值(屬性)進(jìn)行連接。6、邏輯模型是面向數(shù)據(jù)庫系統(tǒng)的模型,下面屬于邏輯模型的是A、關(guān)系模型B、謂詞模型C、物理模型D、實體聯(lián)系模型標(biāo)準(zhǔn)答案:A知識點解析:邏輯數(shù)據(jù)模型:是用戶通過數(shù)據(jù)庫管理系統(tǒng)看到的現(xiàn)實世界,它描述了數(shù)據(jù)庫數(shù)據(jù)的整體結(jié)構(gòu)。邏輯模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)完整性約束三部分概念組成。數(shù)據(jù)結(jié)構(gòu)是對系統(tǒng)靜態(tài)特性的描述,人們一般以數(shù)據(jù)結(jié)構(gòu)的類型來命名數(shù)據(jù)模型,如層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽P偷取K赃x項A正確。7、一名員工可以使用多臺計算機(jī),每臺計算機(jī)可由多名員工使用,則實體員工和計算機(jī)間的聯(lián)系是A、多對多B、一對多C、一對一D、多對一標(biāo)準(zhǔn)答案:D知識點解析:一名員工可以使用多臺計算機(jī),每臺計算機(jī)可由多名員工使用,則實體員工和計算機(jī)間的聯(lián)系是多對多。所以選項D正確。8、研究量子計算機(jī)的目的是為了解決計算機(jī)中的A、速度問題B、存儲容量問題C、計算精度問題D、能耗問題標(biāo)準(zhǔn)答案:D知識點解析:量子計算機(jī)(quantumcomputer)是一類遵循量子力學(xué)規(guī)律進(jìn)行高速數(shù)學(xué)和邏輯運算、存儲及處理量子信息的物理裝置。當(dāng)某個裝置處理和計算的是量子信息,運行的是量子算法時,它就是量子計算機(jī)。量子計算機(jī)的概念源于對可逆計算機(jī)的研究。研究可逆計算機(jī)的目的是為了解決計算機(jī)中的能耗問題。9、在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,其存儲空間一般是不連續(xù)的,并且()。A、前件結(jié)點的存儲序號小于后件結(jié)點的存儲序號B、前件結(jié)點的存儲序號大于后件結(jié)點的存儲序號C、前件結(jié)點的存儲序號可以小于也可以大于后件結(jié)點的存儲序號D、以上三種說法均不正確標(biāo)準(zhǔn)答案:C知識點解析:在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,各數(shù)據(jù)結(jié)點的存儲序號是不連續(xù)的,并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致,因此前件結(jié)點的存儲序號與后件結(jié)點的存儲序號之間不存在大小關(guān)系。10、下列敘述中正確的是()。A、非完全二叉樹可以采用順序存儲結(jié)構(gòu)B、有兩個指針域的鏈表就是二叉鏈表C、有的二叉樹也能用順序存儲結(jié)構(gòu)表示D、順序存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案:C知識點解析:在計算機(jī)中,二叉樹為非線性結(jié)構(gòu),通常采用鏈?zhǔn)酱鎯Y(jié)構(gòu),但對于滿二叉樹和完全二叉樹來說,可以按層進(jìn)行順序存儲。因此A項錯誤,c項正確。雖然滿二叉樹和完全二叉樹可以采用順序存儲結(jié)構(gòu),但仍是一種非線性結(jié)構(gòu),因此D項錯誤。雙向鏈表也有兩個指針域,因此B項錯誤。11、軟件生存周期中,解決軟件“怎么做”的階段是()。A、軟件設(shè)計B、需求分析C、軟件測試D、可行性研究標(biāo)準(zhǔn)答案:A知識點解析:軟件設(shè)計是軟件工程的重要階段,是一個把軟件需求轉(zhuǎn)換為軟件表示的過程。軟件設(shè)計的基本目標(biāo)是用比較抽象概括的方式確定目標(biāo)系統(tǒng)如何完成預(yù)定的任務(wù),即解決軟件“怎么做”的問題。故本題答案為A。12、下列排序方法中,最壞情況下比較次數(shù)最少的是A、冒泡排序B、簡單選擇排序C、直接插入排序D、堆排序標(biāo)準(zhǔn)答案:D知識點解析:冒泡排序、簡單選擇排序和直接插入排序法在最壞的情況下比較次數(shù)為:n(n-1)/2。而堆排序法在最壞的情況下需要比較的次數(shù)為O(nlog2n)。其中堆排序的比較次數(shù)最少。13、帶鏈隊列空的條件是A、front=rear=NULLB、front=rear=-1C、front=NULL且rear=-1D、front=-1且rear=NULL標(biāo)準(zhǔn)答案:A知識點解析:帶鏈隊列空的條件有兩個:一個是front=rear,一個是他們都等于空。14、數(shù)據(jù)流程圖(DFD圖)是A、軟件概要設(shè)計的工具B、軟件詳細(xì)設(shè)計的工具C、結(jié)構(gòu)化方法的需求分析工具D、面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ邩?biāo)準(zhǔn)答案:C知識點解析:本題考查數(shù)據(jù)流程圖DFD的概念。對于面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法,按照DeMarco的定義,“結(jié)構(gòu)化分析就是使用數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、結(jié)構(gòu)化英語、判定表和判定樹等工具,來建立一種新的、稱為結(jié)構(gòu)化規(guī)格說明的目標(biāo)文檔”。結(jié)構(gòu)化分析方法韻實質(zhì)是著眼于數(shù)據(jù)流,自頂向下,逐層分解,建立系統(tǒng)的處理流程,以數(shù)據(jù)流圖和數(shù)據(jù)字典為主要工具,建立系統(tǒng)的邏輯模型。數(shù)據(jù)流圖(DFD——DataFlowDiagram)是描述數(shù)據(jù)處理過程的工具,是需求理解的邏輯模型的圖形表示,它直接支持系統(tǒng)的功能建模。數(shù)據(jù)流圖從數(shù)據(jù)傳遞和加工的角度,來刻畫數(shù)據(jù)流從輸入到輸出的移動變換過程。由此可得數(shù)據(jù)流程圖是結(jié)構(gòu)化方法的需求分析工具。15、一間宿舍可住多個學(xué)生,則實體宿舍和學(xué)生之間的聯(lián)系是A、一對一B、一對多C、多對一D、多對多標(biāo)準(zhǔn)答案:B知識點解析:兩個實體集間的聯(lián)系可以有下面幾種;一對一的聯(lián)系、一對多或多對一的聯(lián)系和多對多的聯(lián)系。由于一個宿舍可以住多個學(xué)生,所以它們的聯(lián)系是一對多聯(lián)系。16、軟件(程序)調(diào)試的任務(wù)是A、診斷和改正程序中的錯誤B、盡可能多地發(fā)現(xiàn)程序中的錯誤C、發(fā)現(xiàn)并改正程序中的所有錯誤D、確定程序中錯誤的性質(zhì)標(biāo)準(zhǔn)答案:A知識點解析:在對程序進(jìn)行了成功的測試之后將進(jìn)入程序調(diào)試(通常稱:Debug,即排錯)。程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。它與軟件測試不同,軟件測試是盡可能多地發(fā)現(xiàn)軟件中的錯誤。先要發(fā)現(xiàn)軟件的錯誤,然后借助于一定的調(diào)試工具去執(zhí)行并找出錯誤的具體位置。軟件測試貫穿整個軟件生命期,調(diào)試主要在開發(fā)階段。17、下列關(guān)于磁道的說法中,正確的是A、盤面上的磁道是一組同心圓B、由于每一磁道的周長不同,所以每一磁道的存儲容量也不同C、盤面上的磁道是一條阿基米德螺線D、磁道的編號是最內(nèi)圈為0,并按次序由內(nèi)向外逐漸增大,最外圈的編號最大標(biāo)準(zhǔn)答案:A知識點解析:當(dāng)磁盤旋轉(zhuǎn)時,磁頭若保持在一個位置上,則每個磁頭都會在磁盤表面畫出一個圓形軌跡,這些圓形軌跡就叫做磁道。每一個磁道的容量是一致的,磁道的編號最外面是0。18、小金從網(wǎng)站上查到了最近一次全國人口普查的數(shù)據(jù)表格,他準(zhǔn)備將這份表格中的數(shù)據(jù)引用到Excel中以便進(jìn)一步分析,最優(yōu)的操作方法是()。A、對照網(wǎng)頁上的表格,直接將數(shù)據(jù)輸入到Excel工作表中B、通過復(fù)制、粘貼功能,將網(wǎng)頁上的表格復(fù)制到Excel工作表中C、通過Excel中的“自網(wǎng)站獲取外部數(shù)據(jù)”功能,直接將網(wǎng)頁上的表格導(dǎo)入到Excel工作表中D、先將包含表格的網(wǎng)頁保存為.htm或.mht格式文件,然后在Excel中直接打開該文件標(biāo)準(zhǔn)答案:C知識點解析:各類網(wǎng)站上有大量已編輯好的表格數(shù)據(jù),可以將其導(dǎo)入到Excel工作表中用于統(tǒng)計分析。這可通過“數(shù)據(jù)”選項卡下的“獲取外部數(shù)據(jù)”選項組來實現(xiàn)。故正確答案為C選項。19、小胡利用Excel對銷售人員的銷售額進(jìn)行統(tǒng)計,銷售工作表中已包含每位銷售人員對應(yīng)的產(chǎn)品銷量,且產(chǎn)品銷售單價為308元,計算每位銷售人員銷售額的最優(yōu)操作方法是()。A、直接通過公式“=銷量×308”計算銷售額B、將單價308定義名稱為“單價”,然后在計算銷售額的公式中引用該名稱C、將單價308輸入到某個單元格中,然后在計算銷售額的公式中絕對引用該單元格D、將單價308輸入到某個單元格中,然后在計算銷售額的公式中相對引用該單元格標(biāo)準(zhǔn)答案:B知識點解析:為單元格或區(qū)域指定一個名稱,是實現(xiàn)絕對引用的方法之一??梢栽诠街惺褂枚x的名稱以實現(xiàn)絕對引用??梢远x為名稱的對象包括:常量、單元格或單元格區(qū)域、公式。故正確答案為B選項。20、計算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點是A、精度高B、共享資源C、運算速度快D、容量大標(biāo)準(zhǔn)答案:B知識點解析:計算機(jī)網(wǎng)絡(luò)是計算機(jī)技術(shù)與通信技術(shù)高度發(fā)展、緊密結(jié)合的產(chǎn)物。計算機(jī)網(wǎng)絡(luò),即以能夠互相共享資源的方式互聯(lián)起來的自治計算機(jī)系統(tǒng)的集合。其最突出的有點就是共享資源。21、在PowerPoint中可以通過多種方法創(chuàng)建一張新幻燈片,下列操作方法錯誤的是()。A、在普通視圖的幻燈片縮略圖窗格中,定位光標(biāo)后按Enter鍵B、在普通視圖的幻燈片縮略圖窗格中單擊右鍵,從快捷菜單中選擇“新建幻燈片”命令C、在普通視圖的幻燈片縮略圖窗格中定位光標(biāo),從“開始”選項卡上單擊“新建幻燈片”按鈕D、在普通視圖的幻燈片縮略圖窗格中定位光標(biāo),從“插入”選項卡上單擊“幻燈片”按鈕標(biāo)準(zhǔn)答案:D知識點解析:A、B、C三項均可新建一張幻燈片;D項中“插入”選項卡上無“幻燈片”按鈕,該方法無法創(chuàng)建幻燈片。故答案為D。22、英文縮寫ISP指的是A、電子郵局B、電信局C、Internet服務(wù)商D、供他人瀏覽的網(wǎng)頁標(biāo)準(zhǔn)答案:C知識點解析:ISP(InternetServiceProvider),,互聯(lián)網(wǎng)服務(wù)提供商,簡稱Interact服務(wù)商,即向廣大用戶綜合提供互聯(lián)網(wǎng)接入業(yè)務(wù)、信息業(yè)務(wù)、和增值業(yè)務(wù)的電信運營商。23、計算機(jī)病毒是指“能夠侵入計算機(jī)系統(tǒng)并在計算機(jī)系統(tǒng)中潛伏、傳播,破壞系統(tǒng)正常工作的一種具有繁殖能力的()”。A、特殊程序B、源程序C、特殊微生物D、流行性感冒病毒標(biāo)準(zhǔn)答案:A知識點解析:計算機(jī)病毒是指“能夠侵入計算機(jī)系統(tǒng)并在計算機(jī)系統(tǒng)中潛伏、傳播,破壞系統(tǒng)正常工作的一種具有繁殖能力的特殊程序”。24、軟件按功能可以分為:應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟件的是A、編輯軟件B、操作系統(tǒng)C、教務(wù)管理系統(tǒng)D、瀏覽器標(biāo)準(zhǔn)答案:B知識點解析:軟件根據(jù)應(yīng)用目標(biāo)的不同,是多種多樣的。軟件按功能可以分為:應(yīng)用軟件、系統(tǒng)軟件、支撐軟件(或工具軟件)。應(yīng)用軟件是為解決特定領(lǐng)域的應(yīng)用而開發(fā)的軟件。系統(tǒng)軟件是計算機(jī)管理自身資源,提高計算機(jī)使用效率并為計算機(jī)用戶提供各種服務(wù)的軟件。支撐軟件是介于系統(tǒng)軟件和應(yīng)用軟件之間,協(xié)助用戶開發(fā)軟件的工具性軟件,包括輔助和支持開發(fā)和維護(hù)應(yīng)用軟件的工具軟件,還包括輔助管理人員控制開發(fā)進(jìn)程和項目管理的工具軟件。25、下列數(shù)據(jù)結(jié)構(gòu)中,屬于非線性結(jié)構(gòu)的是A、循環(huán)隊列B、帶鏈隊列C、二叉樹D、帶鏈棧標(biāo)準(zhǔn)答案:C知識點解析:根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜程度,一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類:線性結(jié)構(gòu)和非線性結(jié)構(gòu)。循環(huán)隊列、帶鏈隊列和帶鏈棧都是線性結(jié)構(gòu),而二叉樹是非線性結(jié)構(gòu)。國家二級MSOffice高級應(yīng)用機(jī)試(選擇題)模擬試卷第6套一、選擇題(本題共40題,每題1.0分,共40分。)1、學(xué)生選課成績表的關(guān)系模式是SC(S#,C#,G),其中S#為學(xué)號,C#為課程號,G為成績,關(guān)系T=πS#,C#(SC)/C表示()。A、全部學(xué)生的學(xué)號B、選修了表C中全部課程的學(xué)生學(xué)號C、選修了課程C1或C2的學(xué)生學(xué)號D、所選課程成績及格的學(xué)生學(xué)號標(biāo)準(zhǔn)答案:B知識點解析:πS#,C#(SC)表示從關(guān)系SC中取出S#、C#兩列,得到的結(jié)果與關(guān)系C進(jìn)行除運算,表示選修了表C中全部課程的學(xué)生學(xué)號。2、小明的畢業(yè)論文分別請兩位老師進(jìn)行了審閱。每位老師分別通過Word的修訂功能對該論文進(jìn)行了修改。現(xiàn)在,小明需要將兩份經(jīng)過修訂的文檔合并為一份,最優(yōu)的操作方法是()。A、小明可以在一份修訂較多的文檔中,將另一份修訂較少的文檔修改內(nèi)容手動對照補(bǔ)充進(jìn)去B、請一位老師在另一位老師修訂后的文檔中再進(jìn)行一次修訂C、利用Word比較功能,將兩位老師的修訂合并到一個文檔中D、將修訂較少的那部分舍棄,只保留修訂較多的那份論文作為終稿標(biāo)準(zhǔn)答案:C知識點解析:利用Word的合并功能,可以將多個作者的修訂合并到一個文檔中。具體操作方法為:在“審閱”選項卡下的“比較”選項組中單擊“比較”下拉按鈕,選擇“合并”選項,在打開的“合并文檔”對話框中選擇要合并的文檔后單擊“確定”按鈕。故正確答案為C選項。3、下面屬于系統(tǒng)軟件的是A、Oracle數(shù)據(jù)庫管理系統(tǒng)B、人事管理系統(tǒng)C、WPS編輯軟件D、殺毒軟件標(biāo)準(zhǔn)答案:A知識點解析:一般來講,系統(tǒng)軟件包括操作系統(tǒng)和一系列基本的工具(比如編譯器,數(shù)據(jù)庫管理,存儲器格式化,文件系統(tǒng)管理,用戶身份驗證,驅(qū)動管理,網(wǎng)絡(luò)連接等方面的工具),是支持計算機(jī)系統(tǒng)正常運行并實現(xiàn)用戶操作的那部分軟件。所以O(shè)racle數(shù)據(jù)庫管理系統(tǒng)是系統(tǒng)軟件。4、一名雇員就職于一家公司,一個公司有多個雇員。則實體公司和實體雇員之間的聯(lián)系是A、1:1聯(lián)系B、1:m聯(lián)系C、m:1聯(lián)系D、m:n聯(lián)系標(biāo)準(zhǔn)答案:B知識點解析:一對多關(guān)系是關(guān)系數(shù)據(jù)庫中兩個表之間的一種關(guān)系,該關(guān)系中第一個表中的單個行可以與第二個表中的一個或多個行相關(guān),但第二個表中的一個行只可以與第一個表中的一個行相關(guān)。本題中一個公司有多個雇員,但一名雇員就職于一家公司,因此是一對多關(guān)系。5、優(yōu)化數(shù)據(jù)庫系統(tǒng)查詢性能的索引設(shè)計屬于數(shù)據(jù)庫設(shè)計的A、需求分析B、概念設(shè)計C、邏輯設(shè)計D、物理設(shè)計標(biāo)準(zhǔn)答案:D知識點解析:數(shù)據(jù)庫系統(tǒng)的性能依賴于組成數(shù)據(jù)庫中物理設(shè)計結(jié)構(gòu)的有效配置。這些物理設(shè)計結(jié)構(gòu)包括索引、聚集索引、索引視圖和分區(qū),其目的在于提高數(shù)據(jù)庫的性能和可管理性。所以選項D正確。6、工廠生產(chǎn)中所需的零件可以存放在多個倉庫中,而每一倉庫中可存放多種零件。則實體倉庫和零件間的聯(lián)系是A、多對多B、一對多C、多對一D、一對一標(biāo)準(zhǔn)答案:A知識點解析:零件可以存放在多個倉庫中,而每一倉庫中可存放多種零件。則實體倉庫和零件間的聯(lián)系是多對多的關(guān)系。選項A正確。7、定義學(xué)生選修課程的關(guān)系模式為SC(S#,Sn,Sd,Sa,C#,G)(其屬性分別為學(xué)號、姓名、所在系、年齡、課程號和成績);C(C#,Cn,P#)(其屬性分別為課程號、課程名、先選課)。關(guān)系模式SC的主鍵是A、S#B、C#C、S#,C#D、Sn,C#標(biāo)準(zhǔn)答案:C知識點解析:主關(guān)鍵字(primarykey)是表中的一個或多個字段,它的值用于唯一地標(biāo)識表中的某一條記錄。在兩個表的關(guān)系中,主關(guān)鍵字用來在一個表中引用來自于另一個表中的特定記錄。主關(guān)鍵字是一種唯一關(guān)鍵字,表定義的一部分。一個表的主鍵可以由多個關(guān)鍵字共同組成,并且主關(guān)鍵字的列不能包含空值。本題關(guān)系模式SC中應(yīng)將學(xué)號(S#)和課程號(C#)作為主關(guān)鍵字。8、計算機(jī)中控制器的功能主要是A、指揮、協(xié)調(diào)計算機(jī)各相關(guān)硬件工作B、指揮、協(xié)調(diào)計算機(jī)各相關(guān)軟件工作C、指揮、協(xié)調(diào)計算機(jī)各相關(guān)硬件和軟件工作D、控制數(shù)據(jù)的輸入和輸出標(biāo)準(zhǔn)答案:A知識點解析:控制器(英文名稱:controller)是指按照預(yù)定順序改變主電路或控制電路的接線和改變電路中電阻值來控制電動機(jī)的啟動、調(diào)速、制動和反向的主令裝置。由程序計數(shù)器、指令寄存器、指令譯碼器、時序產(chǎn)生器和操作控制器組成,它是發(fā)布命令的“決策機(jī)構(gòu)”,即完成協(xié)調(diào)和指揮整個計算機(jī)系統(tǒng)的操作。9、張編輯休假前正在審閱一部Word書稿,他希望回來上班時能夠快速找到上次編輯的位置,在Word2010中最優(yōu)的操作方法是A、下次打開書稿時,直接通過滾動條找到該位置B、記住一個關(guān)鍵詞,下次打開書稿時,通過“查找”功能找到該關(guān)鍵詞C、記住當(dāng)前頁碼,下次打開書稿時,通過“查找”功能定位頁碼D、在當(dāng)前位置插入一個書簽,通過“查找”功能定位書簽標(biāo)準(zhǔn)答案:D知識點解析:書簽是指一本書的標(biāo)簽,利用書簽,可以更快的找到我們閱讀或者修改的位置,特別是一本比較長的文章。所以在WORD中來說,表示的也是這樣的意思,它是用于定位的,比如說,在編輯或閱讀一篇較長的WORD文檔時,想在某一處或幾處留下標(biāo)記,以便以后查找、修改,便可以該處插入一書簽。再次打開時,通過書簽可以快速地定位光標(biāo)位置。所以選項D是正確的。10、算法的有窮性是指()。A、算法程序的運行時間是有限的B、算法程序所處理的數(shù)據(jù)量是有限的C、算法程序的長度是有限的D、算法只能被有限的用戶使用標(biāo)準(zhǔn)答案:A知識點解析:算法原則上能夠精確地運行,而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行時間是有限的。11、一個棧的初始狀態(tài)為空。現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧,然后再依次出棧,則元素出棧的順序是()。A、12345ABCDEB、EDCBA54321C、ABCDE12345D、54321EDCBA標(biāo)準(zhǔn)答案:B知識點解析:棧按先進(jìn)后出的原則組織數(shù)據(jù),入棧最早的最后出棧,所以選擇B選項。12、下列敘述中正確的是A、有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B、R有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C、循環(huán)鏈表是非線性結(jié)構(gòu)D、雙向鏈表是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案:B知識點解析:在數(shù)據(jù)結(jié)構(gòu)中,樹這類的數(shù)據(jù)結(jié)構(gòu)只有一個根結(jié)點,但它不是線性結(jié)構(gòu)。13、下列關(guān)于棧的敘述正確的是A、棧按“先進(jìn)先出”組織數(shù)據(jù)B、棧按“先進(jìn)后出”組織數(shù)據(jù)C、只能在棧底插入數(shù)據(jù)D、不能刪除數(shù)據(jù)標(biāo)準(zhǔn)答案:B知識點解析:棧是限定在一端進(jìn)行插入和刪除的線性表,允許進(jìn)行插入和刪除元素的
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 防寒手套項目可行性研究報告
- 山東省某酒店建設(shè)項目申請報告
- 2025年度綠色建材石粉采購及環(huán)保處理服務(wù)合同
- 2025年度城市商圈廣告燈箱租賃合同范本
- 2025年度國際物流倉儲合同標(biāo)準(zhǔn)匯編
- 2025年度掛車抵押貸款合同協(xié)議書
- 2025年度國際會議翻譯與會務(wù)服務(wù)合同協(xié)議書
- 2025年度大型船舶海上運輸合同樣本
- 2025年度城市公共安全規(guī)劃技術(shù)服務(wù)合同范本
- 2025年度人工智能產(chǎn)業(yè)應(yīng)用開發(fā)合同范本
- 法語專四四級詞匯
- 動物檢疫技術(shù)-動物檢疫的對象(動物防疫與檢疫技術(shù))
- 中考記敘文閱讀
- 《計算機(jī)應(yīng)用基礎(chǔ)》-Excel-考試復(fù)習(xí)題庫(含答案)
- 產(chǎn)科溝通模板
- 2023-2024學(xué)年四川省成都市小學(xué)數(shù)學(xué)一年級下冊期末提升試題
- GB/T 7462-1994表面活性劑發(fā)泡力的測定改進(jìn)Ross-Miles法
- GB/T 2934-2007聯(lián)運通用平托盤主要尺寸及公差
- GB/T 21709.13-2013針灸技術(shù)操作規(guī)范第13部分:芒針
- 2022年青島職業(yè)技術(shù)學(xué)院單招語文考試試題及答案解析
- 急診科進(jìn)修匯報課件
評論
0/150
提交評論