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

國家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷43（共9套）（共240題）國家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第1套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列敘述中正確的是()。A、算法的空間復(fù)雜度是指算法程序中指令的條數(shù)B、壓縮數(shù)據(jù)存儲(chǔ)空間不會(huì)降低算法的空間復(fù)雜度C、算法的空間復(fù)雜度與算法所處理的數(shù)據(jù)存儲(chǔ)空間有關(guān)D、算法的空間復(fù)雜度是指算法程序控制結(jié)構(gòu)的復(fù)雜程度標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。算法執(zhí)行期間所需的存儲(chǔ)空間包括3個(gè)部分：輸入數(shù)據(jù)所占的存儲(chǔ)空間；程序本身所占的存儲(chǔ)空間；算法執(zhí)行過程中所需要的額外空間。在許多實(shí)際問題中，為了減少算法所占的存儲(chǔ)空間，通產(chǎn)采用壓縮存儲(chǔ)技術(shù)，以便盡量減少不必要的額外空間。2、某帶鏈棧的初始狀態(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ù)。3、設(shè)循環(huán)隊(duì)列存儲(chǔ)空間為Q(1：50)。初始狀態(tài)為front=rear=50。經(jīng)過一系列入隊(duì)和退隊(duì)操作后，front=14，rear=19，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為A、46B、45C、6D、5標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front，指向排頭元素的前一個(gè)位置。因此，從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素為隊(duì)列中的元素。本題中的元素個(gè)數(shù)是從隊(duì)列的索引15位置開始到索引19位置，共有5元素。選項(xiàng)D正確。4、下列各組排序法中，最壞情況下比較次數(shù)相同的是()。A、簡單選擇排序與堆排序B、簡單插入排序與希爾排序C、冒泡排序與快速排序D、希爾排序與堆排序標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：對(duì)于長度為n的線性表，最壞情況下查找或排序的次數(shù)如下表：5、設(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。6、通常軟件測(cè)試實(shí)施的步驟是A、集成測(cè)試、單元測(cè)試、確認(rèn)測(cè)試B、單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試C、確認(rèn)測(cè)試、集成測(cè)試、單元測(cè)試D、單元測(cè)試、確認(rèn)測(cè)試、集成測(cè)試標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：軟件測(cè)試的實(shí)施主要有四個(gè)步驟：①單元測(cè)試：也稱模塊測(cè)試，對(duì)模塊(軟件設(shè)計(jì)最小單位)進(jìn)行正確性檢驗(yàn)的測(cè)試，以期盡早發(fā)現(xiàn)各模塊內(nèi)部可能存在的各種錯(cuò)誤；②集成測(cè)試：通常采用黑盒。也稱組裝測(cè)試，把模塊在按照設(shè)計(jì)要求組裝起來的同時(shí)進(jìn)行測(cè)試，主要目的是發(fā)現(xiàn)與接口有關(guān)的錯(cuò)誤；③確認(rèn)測(cè)試：驗(yàn)證軟件的功能和性能及其他特性是否滿足了需求規(guī)格說明中確定的各種需求，以及軟件配置是否完全正確；④系統(tǒng)測(cè)試：將通過測(cè)試確認(rèn)的軟件，作為整個(gè)基于計(jì)算機(jī)系統(tǒng)的一個(gè)元素，與計(jì)算機(jī)硬件、外設(shè)、人員等其他系統(tǒng)元素組合在一起，在實(shí)際運(yùn)行環(huán)境下對(duì)計(jì)算機(jī)系統(tǒng)進(jìn)行一系列的集成測(cè)試和確認(rèn)測(cè)試。目的：是在真實(shí)的系統(tǒng)工作環(huán)境下檢驗(yàn)軟件是否能與系統(tǒng)正確連接，發(fā)現(xiàn)軟件與系統(tǒng)需求不一致的地方。7、需求分析階段產(chǎn)生的主要文檔是A、確認(rèn)測(cè)試計(jì)劃B、初步的用戶手冊(cè)C、需求規(guī)格說明書D、數(shù)據(jù)流圖和數(shù)據(jù)字典標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：需求分析的最終結(jié)果是生成軟件需要規(guī)格說明書，可以為用戶、分析人員和設(shè)計(jì)人員之間的交流提供方便，可以直接支持目標(biāo)與確認(rèn)，又可以作為控制軟件開發(fā)進(jìn)程的依據(jù)。8、結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)A、程序的易讀性B、程序的效率C、程序的規(guī)模D、程序的可復(fù)用性標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：結(jié)構(gòu)化程序設(shè)計(jì)強(qiáng)調(diào)“清晰第一，效率第二”，清晰的含義是程序易讀性好。所以選項(xiàng)A正確。9、數(shù)據(jù)庫管理系統(tǒng)的基本功能不包括A、數(shù)據(jù)庫訪問B、數(shù)據(jù)庫定義C、數(shù)據(jù)庫的建立和維護(hù)D、數(shù)據(jù)庫和網(wǎng)絡(luò)中其他系統(tǒng)的通信標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)庫管理系統(tǒng)的主要功能包括：數(shù)據(jù)庫定義，數(shù)據(jù)操作，數(shù)據(jù)庫的運(yùn)行管理，數(shù)據(jù)組織、存儲(chǔ)與管理，數(shù)據(jù)庫的保護(hù)，數(shù)據(jù)庫的維護(hù)和通信。數(shù)據(jù)庫不能和網(wǎng)絡(luò)中的其它系統(tǒng)通信。10、小張完成了畢業(yè)論文，現(xiàn)需要在正文前添加論文目錄以便檢索和閱讀，最優(yōu)的操作方法是A、利用Word提供的“手動(dòng)目錄”功能創(chuàng)建目錄B、直接輸入作為目錄的標(biāo)題文字和相對(duì)應(yīng)的頁碼創(chuàng)建目錄C、將文檔的各級(jí)標(biāo)題設(shè)置為內(nèi)置標(biāo)題樣式，然后基于內(nèi)置標(biāo)題樣式自動(dòng)插入目錄D、不使用內(nèi)置標(biāo)題樣式，而是直接基于自定義樣式創(chuàng)建目錄標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：Word中，“引用”一“目錄”分組中可以自動(dòng)插入目錄或手動(dòng)插入目錄。這個(gè)方法可以快速準(zhǔn)確地插入目錄以及頁碼等。11、在帶鏈隊(duì)列中，經(jīng)過一系列正常的操作后，如果front＝rear，則隊(duì)列中的元素個(gè)數(shù)為A、0或1B、0C、1D、隊(duì)列滿標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：隊(duì)列是一種特殊的線性表，特殊之處在于它只允許在表的前端(front)進(jìn)行刪除操作，而在表的后端(rear)進(jìn)行插入操作，和棧一樣，隊(duì)列是一種操作受限制的線性表。進(jìn)行插入操作的端稱為隊(duì)尾，進(jìn)行刪除操作的端稱為隊(duì)頭。隊(duì)列的鏈?zhǔn)酱鎯?chǔ)也稱為鏈隊(duì)列。為了便于操作，可給鏈隊(duì)列添加1個(gè)頭結(jié)點(diǎn)，并令頭指針指向頭結(jié)點(diǎn)。隊(duì)列為空的判斷條件是頭指針和尾指針的值相同，且均指向頭結(jié)點(diǎn)。當(dāng)隊(duì)列為空(0)或1時(shí)，front＝rear。12、下列描述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是A、程序的效率第一，清晰第二B、程序的可讀性好C、程序中要有必要的注釋D、輸入數(shù)據(jù)前要有提示信息標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：一般來講，程序設(shè)計(jì)風(fēng)格是指編寫程序時(shí)所表現(xiàn)出的特點(diǎn)、習(xí)慣和邏輯思路。程序設(shè)計(jì)風(fēng)格總體而言應(yīng)該強(qiáng)調(diào)簡單和清晰，程序必須是可以理解的。著名的“清晰第一，效率第二”的論點(diǎn)己成為當(dāng)今主導(dǎo)的程序設(shè)計(jì)風(fēng)格。13、帶鏈隊(duì)列空的條件是A、front=rear=NULLB、front=rear=-1C、front=NULL且rear=-1D、front=-1且rear=NULL標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：帶鏈隊(duì)列空的條件有兩個(gè)：一個(gè)是front=rear，一個(gè)是他們都等于空。14、下列敘述中，正確的是()。A、所有計(jì)算機(jī)病毒只在可執(zhí)行文件中傳染B、計(jì)算機(jī)病毒主要通過讀／寫移動(dòng)存儲(chǔ)器或Internet網(wǎng)絡(luò)進(jìn)行傳播C、只要把帶病毒的U盤設(shè)置成只讀狀態(tài)，那么此盤上的病毒就不會(huì)因讀盤而傳染給另一臺(tái)計(jì)算機(jī)D、計(jì)算機(jī)病毒是由于光盤表面不清潔而造成的標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：計(jì)算機(jī)病毒主要通過移動(dòng)存儲(chǔ)介質(zhì)(如u盤、移動(dòng)硬盤)和計(jì)算機(jī)網(wǎng)絡(luò)兩大途徑進(jìn)行傳播。15、描述計(jì)算機(jī)內(nèi)存容量的參數(shù)，正確的是()。A、1024dpiB、4GBC、1TpxD、1600MHz標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：內(nèi)存的性能指標(biāo)主要有容量和速度。其中存儲(chǔ)容量是指一個(gè)存儲(chǔ)器包含的存儲(chǔ)單元總數(shù)，反應(yīng)了存儲(chǔ)空間的大小。內(nèi)存的容量一般都是2的整次方倍，如64MB、128MB、256MB等，一般而言，內(nèi)存容量越大越有利于系統(tǒng)的運(yùn)行。進(jìn)入21世紀(jì)初期，臺(tái)式機(jī)中主流采用的內(nèi)存容量為2GB或4GB，512MB、256MB的內(nèi)存已較少采用。故正確答案為B。16、下列敘述中，正確的是()。A、計(jì)算機(jī)病毒只在可執(zhí)行文件中傳染，不執(zhí)行的文件不會(huì)傳染B、計(jì)算機(jī)病毒主要通過讀／寫移動(dòng)存儲(chǔ)器或Internet網(wǎng)絡(luò)進(jìn)行傳播C、只要?jiǎng)h除所有感染了病毒的文件就可以徹底消除病毒D、計(jì)算機(jī)殺病毒軟件可以查出和清除任意已知的和未知的計(jì)算機(jī)病毒標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：計(jì)算機(jī)病毒主要通過移動(dòng)存儲(chǔ)介質(zhì)(如U盤、移動(dòng)硬盤)和計(jì)算機(jī)網(wǎng)絡(luò)兩大途徑進(jìn)行傳播。17、學(xué)生和學(xué)號(hào)之間的聯(lián)系是()。A、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：一個(gè)學(xué)生只有一個(gè)學(xué)號(hào)，同時(shí)一個(gè)學(xué)號(hào)也只對(duì)應(yīng)一個(gè)學(xué)生，這種關(guān)系稱為一對(duì)一聯(lián)系。18、對(duì)長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是A、快速排序B、冒泡排序C、簡單插入排序D、堆排序標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：除了堆排序算法的比較次數(shù)是O(nlog2n)，其他的都是n(n－1)/2。19、設(shè)有課程關(guān)系模式如下：R(C#，Cn，T，TA)(其中C撐為課程號(hào)，Cn為課程名，T為教師名，Ta為教師地址)并且假定不同課程號(hào)可以有相同的課程名，每個(gè)課程號(hào)下只有一位任課教師，但每位教師可以有多門課程。該關(guān)系模式可進(jìn)一步規(guī)范化為A、RI(C#,Cn,T),R2(T,TA)B、R1(C#，Cn)，R2(T，TA)C、R1(C#,Cn,TA)，R2(T,TA)D、R1(C#，T)，R2(T，TA)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系模式R中，課程號(hào)和教師名為主關(guān)鍵字，他們不能拆開。教師地址可以拆開、并將教師名作為主關(guān)鍵字。因此可以形成關(guān)系模式R2(T．Ta)，課程號(hào)、課程名和教師名可拆為一個(gè)關(guān)系模式R1(C#,Cn,T)。因此關(guān)系模式R可進(jìn)一步規(guī)范化為兩個(gè)關(guān)系模式R1(C#，Cn，T)和R2(T,TA)。20、用來度量計(jì)算機(jī)運(yùn)算速度常用的單位是()。A、MIPSB、MHzC、MB／sD、Mbps標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：計(jì)算機(jī)運(yùn)行速度是指CPU的運(yùn)算速度，衡量CPU運(yùn)算速度單位是MIPS(MillionInstructionsPerSecond，每秒百萬條指令)。MHz是CPU的主頻即時(shí)鐘頻率，CPU的主頻表示在CPU內(nèi)數(shù)字脈沖信號(hào)震蕩的速度，與CPU實(shí)際的運(yùn)算能力并沒有直接關(guān)系。21、世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)誕生在()。A、中國B、英國C、日本D、美國標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：世界上第一臺(tái)電子計(jì)算機(jī)ENIAC誕生于1946年美國賓夕法尼亞大學(xué)。22、Internet實(shí)現(xiàn)了分布在世界各地的各類網(wǎng)絡(luò)的互聯(lián)，其最基礎(chǔ)和核心的協(xié)議是()。A、HTTPB、TCP／IPC、HTMLD、FIP標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：Intemet實(shí)現(xiàn)了分布在世界各地的各類網(wǎng)絡(luò)的互聯(lián)，其最基礎(chǔ)和核心的協(xié)議是TCP／IP。國際化標(biāo)準(zhǔn)組織(ISO)給互聯(lián)網(wǎng)通信規(guī)定的是OSI七層模型，分別是物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層和應(yīng)用層，但是由于太復(fù)雜，在現(xiàn)實(shí)中普遍采用的TCP／IP標(biāo)準(zhǔn)，TCP／IP分為網(wǎng)絡(luò)接入層、網(wǎng)際互聯(lián)層、傳輸層和應(yīng)用層，TCP／IP是事實(shí)上的標(biāo)準(zhǔn)。HTTP是超文本傳輸協(xié)議，HTML是超文本標(biāo)志語言，F(xiàn)TP是文件傳輸協(xié)議。23、將高級(jí)語言程序設(shè)計(jì)源程序翻譯成計(jì)算機(jī)可執(zhí)行的軟件稱為()。A、服務(wù)程序B、管理程序C、編譯程序D、匯編程序標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：高級(jí)語言程序是按人類的思維編寫出來的，計(jì)算機(jī)只能識(shí)別機(jī)器語言，需要將高級(jí)語言程序編譯成機(jī)器語言，這個(gè)過程是由編譯程序完成的。24、在聲音的數(shù)字化過程中，采樣時(shí)間、采樣頻率、量化位數(shù)和聲道數(shù)都相同的情況下，所占存儲(chǔ)空間最大的聲音文件格式是：A、WAV波形文件B、MPEG音頻文件C、RealAudio音頻文件D、MIDI電子樂器數(shù)字接口文件標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：WAVE是錄音時(shí)用的標(biāo)準(zhǔn)的WINDOWS文件格式，文件的擴(kuò)展名為“WAV”，數(shù)據(jù)本身的格式為PCM或壓縮型，屬于無損音樂格式的一種。MPEG標(biāo)準(zhǔn)的視頻壓縮編碼技術(shù)主要利用了具有運(yùn)動(dòng)補(bǔ)償?shù)膸g壓縮編碼技術(shù)以減小時(shí)間冗余度，利用DCT技術(shù)以減小圖像的空間冗余度，利用熵編碼則在信息表示方面減小了統(tǒng)計(jì)冗余度。這幾種技術(shù)的綜合運(yùn)用，大大增強(qiáng)了壓縮性能。RealAudio(即時(shí)播音系統(tǒng))是ProgressiveNetworks公司所開發(fā)的軟體系統(tǒng)。是一種新型流式音頻StreamingAudio文件格式。它包含在RealMedia中，主要用于在低速的廣域網(wǎng)上實(shí)時(shí)傳輸音頻信息。MIDI(MusicalInstmmentDigitalInterface)樂器數(shù)字接口，是20世紀(jì)80年代初為解決電聲樂器之間的通信問題而提出的。MIDI是編曲界最廣泛的音樂標(biāo)準(zhǔn)格式，可稱為“計(jì)算機(jī)能理解的樂譜”。它用音符的數(shù)字控制信號(hào)來記錄音樂。一首完整的MIDI音樂只有幾十KB大，而能包含數(shù)十條音樂軌道。25、Excel工作表D列保存了18位身份證號(hào)碼信息，為了保護(hù)個(gè)人隱私，需將身份證信息的第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知識(shí)點(diǎn)解析：Mid是一個(gè)字符串函數(shù)，用于從一個(gè)字符串中截取出指定數(shù)量的字符。CONCATENATE函數(shù)可將最多255個(gè)文本字符串合并為一個(gè)文本字符串。聯(lián)接項(xiàng)可以是文本、數(shù)字、單元格引用或這些項(xiàng)的組合。REPLACE用于返回一個(gè)字符串，該字符串中指定的子字符串已被替換成另一子字符串，并且替換發(fā)生的次數(shù)也是指定的。函數(shù)格式Replace(old_text，old_chars，new_chars)本題采用Replace是最優(yōu)的操作方法國家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第2套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列敘述中正確的是A、循環(huán)隊(duì)列屬于隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B、雙向鏈表是二叉樹的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C、非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、有的非線性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：順序存儲(chǔ)方式不僅能用于存儲(chǔ)線性結(jié)構(gòu)，還可以用來存放非線性結(jié)構(gòu)。例如，完全二叉樹是屬于非線性結(jié)構(gòu)，但其最佳存儲(chǔ)方式是順序存儲(chǔ)方式。2、下列各類計(jì)算機(jī)程序語言中，不是高級(jí)程序設(shè)計(jì)語言的是()。A、VisualBasicB、Fortran語言C、Pascal語言D、匯編語言標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：高級(jí)語言并不是特指的某一種具體的語言，而是包括很多編程語言，如目前流行的java，c，c++，VisualBasic，F(xiàn)onran語言，C#，Pascal，Python，Lisp，Prolog，F(xiàn)oxPro，Vc，易語言等等，這些語言的語法、命令格式都不相同。很顯然，答案D錯(cuò)誤。3、面向?qū)ο蠓椒ㄖ?，繼承是指A、一組對(duì)象所具有的相似性質(zhì)B、一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C、各對(duì)象之間的共同性質(zhì)D、類之間共享屬性和操作的機(jī)制標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：面向?qū)ο蠓椒ㄖ校^承是使用已有的類定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義地說，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們。4、結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是，該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是A、順序、選擇和循環(huán)B、過程、函數(shù)和子程序C、遞歸、迭代和回溯D、調(diào)用、返回和選擇標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是順序、選擇和循環(huán)。故選擇A。5、一名員工可以使用多臺(tái)計(jì)算機(jī)，每臺(tái)計(jì)算機(jī)只能由一名員工使用，則實(shí)體員工和計(jì)算機(jī)間的聯(lián)系是A、一對(duì)多B、多對(duì)多C、多對(duì)一D、一對(duì)一標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：一名員工可以使用多臺(tái)計(jì)算機(jī)，每臺(tái)計(jì)算機(jī)只能由一名員工使用，所以實(shí)體員工和計(jì)算機(jī)間的聯(lián)系是多對(duì)一。所以選項(xiàng)C正確。6、USB3．0接口的理論最快傳輸速率為A、5．0GbpsB、3．0GbpsC、1．0GbpsD、800Mbps標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：USB3．0是一種USB規(guī)范，該規(guī)范由英特爾等公司發(fā)起。USB3．0的最大傳輸帶寬位5．0Gbps。7、下列關(guān)于棧的敘述正確的是A、棧按“先進(jìn)先出”組織數(shù)據(jù)B、棧按“先進(jìn)后出”組織數(shù)據(jù)C、只能在棧底插入數(shù)據(jù)D、不能刪除數(shù)據(jù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：棧是限定在一端進(jìn)行插入和刪除的線性表，允許進(jìn)行插入和刪除元素的一端稱為棧頂，另一端稱為棧底。棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的。8、下列敘述中正確的是()。A、非完全二叉樹可以采用順序存儲(chǔ)結(jié)構(gòu)B、有兩個(gè)指針域的鏈表就是二叉鏈表C、有的二叉樹也能用順序存儲(chǔ)結(jié)構(gòu)表示D、順序存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在計(jì)算機(jī)中，二叉樹為非線性結(jié)構(gòu)，通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，但對(duì)于滿二叉樹和完全二叉樹來說，可以按層進(jìn)行順序存儲(chǔ)。因此A項(xiàng)錯(cuò)誤，c項(xiàng)正確。雖然滿二叉樹和完全二叉樹可以采用順序存儲(chǔ)結(jié)構(gòu)，但仍是一種非線性結(jié)構(gòu)，因此D項(xiàng)錯(cuò)誤。雙向鏈表也有兩個(gè)指針域，因此B項(xiàng)錯(cuò)誤。9、在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是()。A、軟件集成測(cè)試計(jì)劃B、軟件詳細(xì)設(shè)計(jì)說明書C、用戶手冊(cè)D、軟件需求規(guī)格說明書標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說明書、需求評(píng)審四個(gè)方面所以選擇D。10、層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分原則是()。A、記錄長度B、文件的大小C、聯(lián)系的復(fù)雜程度D、數(shù)據(jù)之間的聯(lián)系方式標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，網(wǎng)狀模型是一個(gè)不加任何條件限制的無向圖，關(guān)系模型采用二維表來表示，所以三種數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的聯(lián)系方式。11、軟件生命周期中的活動(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)研。12、把用高級(jí)語言寫的程序轉(zhuǎn)換為可執(zhí)行程序，要經(jīng)過的過程叫作()。A、匯編和解釋B、編輯和鏈接C、編譯和鏈接D、解釋和編譯標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：高級(jí)語言必須經(jīng)過編譯和鏈接后才能被計(jì)算機(jī)識(shí)別。13、組成一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)該包括()。A、主機(jī)、鼠標(biāo)器、鍵盤和顯示器B、系統(tǒng)軟件和應(yīng)用軟件C、主機(jī)、顯示器、鍵盤和音箱等外部設(shè)備D、硬件系統(tǒng)和軟件系統(tǒng)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：一個(gè)完整的計(jì)算機(jī)系統(tǒng)主要由計(jì)算機(jī)硬件系統(tǒng)和軟件系統(tǒng)兩大部分組成。14、從工程管理的角度來看，軟件設(shè)計(jì)分為()。A、概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)B、概要設(shè)計(jì)和過程設(shè)計(jì)C、結(jié)構(gòu)設(shè)計(jì)和詳細(xì)設(shè)計(jì)D、結(jié)構(gòu)設(shè)計(jì)和數(shù)據(jù)設(shè)計(jì)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：從工程管理的角度看軟件設(shè)計(jì)，分為概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。概要設(shè)計(jì)是把需求轉(zhuǎn)換為軟件體系結(jié)構(gòu)，詳細(xì)設(shè)計(jì)是確定模塊的實(shí)現(xiàn)算法和數(shù)據(jù)結(jié)構(gòu)。15、如果刪除一個(gè)非零無符號(hào)二進(jìn)制整數(shù)后的一個(gè)0，則此數(shù)的值為原數(shù)的A、4倍B、2倍C、1／2D、1／4標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在一個(gè)非零無符號(hào)二進(jìn)制整數(shù)之后去掉一個(gè)0，相當(dāng)于向右移動(dòng)1位，也就是變?yōu)樵瓟?shù)的1／2。16、有三個(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)算得到的。17、數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是()。A、數(shù)據(jù)庫設(shè)計(jì)B、數(shù)據(jù)庫管理系統(tǒng)C、數(shù)據(jù)庫D、數(shù)據(jù)庫管理員標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心。18、“計(jì)算機(jī)輔助制造”的英文縮寫是A、CADB、CAMC、CATD、CAI標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：“計(jì)算機(jī)輔助制造”的英文縮寫是“ComputerAidedManufacturing，CAM”。19、小梅需將PowerPoint演示文稿內(nèi)容制作成一份Word版本講義，以便后續(xù)可以靈活編輯及打印，最優(yōu)的操作方法是()。A、將演示文稿另存為“大綱／RTF文件”格式，然后在Word中打開B、在PowerPoint中利用“創(chuàng)建講義”功能，直接創(chuàng)建Word講義C、將演示文稿中的幻燈片以粘貼對(duì)象的方式一張張復(fù)制到Word文檔中D、切換到演示文稿的“大綱”視圖，將大綱內(nèi)容直接復(fù)制到Word文檔中標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在PowerPoint中利用“創(chuàng)建講義”功能，可將演示文稿內(nèi)容制作成一份Word版本講義，以便后續(xù)可以靈活編輯及打印。具體操作方法是：選擇“文件”選項(xiàng)卡中的“保存并發(fā)送”命令，雙擊“創(chuàng)建”講義按鈕，在彈出的“發(fā)送到MicrosoflWord”對(duì)話框中選擇使用的版式，單擊“確定”按鈕。故正確答案為B選項(xiàng)。20、設(shè)棧的順序存儲(chǔ)空間為S(1：m)，初始狀態(tài)為top＝m＋1，則棧中的數(shù)據(jù)元素個(gè)數(shù)為()。A、top－m＋1B、m－top＋1C、m－topD、top－m標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：棧的初始狀態(tài)top＝m＋1，說明?？諘r(shí)top＝m＋1(m在棧底，1是開口向上的)，入棧時(shí)棧頂指針是減操作(top＝top－1)，退棧時(shí)棧頂指針是加操作(top＝top＋1)。本題可以假設(shè)棧中有x個(gè)元素，當(dāng)x＝0時(shí)，也就是棧中沒有元素，則top＝m＋1；當(dāng)x＝m時(shí)，也就是棧滿，則top＝1，由此可以得出top＝m＋1－x，繼而得出x＝m－top＋1。21、設(shè)循環(huán)隊(duì)列存儲(chǔ)空間為Q(1：50)。初始狀態(tài)為front=rear=50。經(jīng)過一系列入隊(duì)和退隊(duì)操作后，front=14，rear=19，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為A、46B、45C、6D、5標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。因此，從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素為隊(duì)列中的元素。本題中的元素個(gè)數(shù)是從隊(duì)列的索引15位置開始到索引19位置，共有5元素。選項(xiàng)D正確。22、軟件設(shè)計(jì)一般劃分為兩個(gè)階段，兩個(gè)階段依次是()。A、數(shù)據(jù)設(shè)計(jì)和接口設(shè)計(jì)B、算法設(shè)計(jì)和數(shù)據(jù)設(shè)計(jì)C、界面設(shè)計(jì)和結(jié)構(gòu)設(shè)計(jì)D、總體設(shè)計(jì)(概要設(shè)計(jì))和詳細(xì)設(shè)計(jì)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：從工程管理角度來看，軟件設(shè)計(jì)分兩步完成：概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)。從技術(shù)觀點(diǎn)來看，軟件設(shè)計(jì)包括軟件結(jié)構(gòu)設(shè)計(jì)、數(shù)據(jù)設(shè)計(jì)、接口設(shè)計(jì)和過程設(shè)計(jì)。23、兩位老師分別通過Word的修訂功能對(duì)一份文檔進(jìn)行了修改?，F(xiàn)在需要將兩份經(jīng)過修訂的文檔合并為一份，最佳的操作方法是()。A、在另一個(gè)修訂后的文檔中再進(jìn)行一次修訂B、利用Word2010比較功能，將兩個(gè)修訂過的文檔合并到一個(gè)文檔中C、將修訂較少的那部分舍棄，只保留修訂較多的那個(gè)文檔D、可以在一份修訂較多的文檔中，將另一份修訂較少的文檔修改內(nèi)容手動(dòng)對(duì)照補(bǔ)充進(jìn)去標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：利用Word的合并功能，可以將多個(gè)作者的修訂合并到一個(gè)文檔中。具體操作方法為：在“審閱”選項(xiàng)卡下的“比較”選項(xiàng)組中單擊“比較”下拉按鈕，選擇“合并”選項(xiàng)，在打開的“合并文檔”對(duì)話框中選擇要合并的文檔后單擊“確定”按鈕。故正確答案為B。24、軟件測(cè)試用例包括A、輸入數(shù)據(jù)和輸出數(shù)據(jù)B、測(cè)試計(jì)劃和測(cè)試數(shù)據(jù)C、被測(cè)程序和測(cè)試規(guī)程D、輸入數(shù)據(jù)和預(yù)期輸出結(jié)果標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：測(cè)試用例(TestCase)是為某個(gè)特殊目標(biāo)而編制的一組測(cè)試輸入、執(zhí)行條件以及預(yù)期結(jié)果，以便測(cè)試某個(gè)程序路徑或核實(shí)是否滿足某個(gè)特定需求。故選項(xiàng)D正確。25、為了保證獨(dú)立的微機(jī)能夠正常工作，必須安裝的軟件是A、操作系統(tǒng)B、網(wǎng)站開發(fā)工具C、高級(jí)程序開發(fā)語言D、辦公應(yīng)用軟件標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：操作系統(tǒng)(OperatingSystem，簡稱OS)是管理和控制計(jì)算機(jī)硬件與軟件資源的計(jì)算機(jī)程序，是直接運(yùn)行在“裸機(jī)”上的最基本的系統(tǒng)軟件，任何其它軟件都必須在操作系統(tǒng)的支持下才能運(yùn)行。操作系統(tǒng)是用戶和計(jì)算機(jī)的接口，同時(shí)也是計(jì)算機(jī)硬件和其它軟件的接口。操作系統(tǒng)的功能包括管理計(jì)算機(jī)系統(tǒng)的硬件、軟件及數(shù)據(jù)資源，控制程序運(yùn)行，改善人機(jī)界面，為其它應(yīng)用軟件提供支持，讓計(jì)算機(jī)系統(tǒng)所有資源最大限度地發(fā)揮作用，提供各種形式的用戶界面，使用戶有一個(gè)好的工作環(huán)境，為其它軟件的開發(fā)提供必要的服務(wù)和相應(yīng)的接口等。國家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第3套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列敘述中正確的是()。A、算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度B、算法的復(fù)雜度是指算法控制結(jié)構(gòu)的復(fù)雜程度C、算法的復(fù)雜度是指算法程序中指令的數(shù)量D、算法的復(fù)雜度是指算法所處理的數(shù)據(jù)量標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：算法復(fù)雜度是指算法在編寫成可執(zhí)行程序后，運(yùn)行時(shí)所需要的資源，資源包括時(shí)間資源和內(nèi)存資源。算法的復(fù)雜度包括時(shí)間復(fù)雜度與空間復(fù)雜度。算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間。2、下列敘述中正確的是A、有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)B、每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件也最多有一個(gè)后件的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)C、有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)D、有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間的前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分這兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足兩個(gè)條件：①有且只有一個(gè)根結(jié)點(diǎn)；②每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱為線性表。對(duì)于這個(gè)題目來說，有且只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)可能是線性結(jié)構(gòu)，也可能是非線性結(jié)構(gòu)。具有一個(gè)根結(jié)點(diǎn)的樹就是一個(gè)非線性結(jié)構(gòu)，選項(xiàng)D正確。3、在Windows7操作系統(tǒng)中，磁盤維護(hù)包括硬盤的檢查、清理和碎片整理等功能，碎片整理的目的是()。A、刪除磁盤小文件B、獲得更多磁盤可用空間C、優(yōu)化磁盤文件存儲(chǔ)D、改善磁盤的清潔度標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：磁盤碎片整理，就是通過系統(tǒng)軟件或者專業(yè)的磁盤碎片整理軟件對(duì)電腦磁盤在長期使用過程中產(chǎn)生的碎片和凌亂文件重新整理，可提高電腦的整體性能和運(yùn)行速度，．故正確答案為c選項(xiàng)。4、在黑盒測(cè)試方法中，設(shè)計(jì)測(cè)試用例的主要根據(jù)是A、程序內(nèi)部邏輯B、程序外部功能C、程序數(shù)據(jù)結(jié)構(gòu)．D、程序流程圖標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：黑盒測(cè)試法指的是根據(jù)程序的外部功能，把程序本身看成一個(gè)黑盒子，設(shè)計(jì)測(cè)試用例來驗(yàn)證程序外部功能的正確性。5、負(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)解析：負(fù)責(zé)數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是數(shù)據(jù)操縱語言。6、數(shù)據(jù)庫系統(tǒng)的三級(jí)模式不包括A、概念模式B、內(nèi)模式C、外模式D、數(shù)據(jù)模式標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)的三級(jí)模式包括概念模式、外模式和內(nèi)模式(物理模式)。7、能夠直接反映一臺(tái)計(jì)算機(jī)的計(jì)算能力和精度的指標(biāo)參數(shù)是A、字長B、字節(jié)C、字符編碼D、位標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：字長是CPU的主要技術(shù)指標(biāo)之一，指的是CPU一次能并行處理的二進(jìn)制位數(shù)，字長總是8的整數(shù)倍，通常PC機(jī)的字長為16位(早期)，32位，64位。一般說來，計(jì)算機(jī)在同一時(shí)間內(nèi)處理的一組二進(jìn)制數(shù)稱為一個(gè)計(jì)算機(jī)的“字”，而這組二進(jìn)制數(shù)的位數(shù)就是“字長”。字長與計(jì)算機(jī)的功能和用途有很大的關(guān)系，是計(jì)算機(jī)的一個(gè)重要技術(shù)指標(biāo)。字長直接反映了一臺(tái)計(jì)算機(jī)的計(jì)算精度，為適應(yīng)不同的要求及協(xié)調(diào)運(yùn)算精度和硬件造價(jià)間的關(guān)系，大多數(shù)計(jì)算機(jī)均支持變字長運(yùn)算，即機(jī)內(nèi)可實(shí)現(xiàn)半字長、全字長(或單字長)和雙倍字長運(yùn)算。8、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是()。A、棧B、樹C、隊(duì)列D、二叉樹標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：棧支持子程序調(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)，因此本題的答案為A。9、下列關(guān)于棧的敘述正確的是A、棧按“先進(jìn)先出”組織數(shù)據(jù)B、棧按“先進(jìn)后出”組織數(shù)據(jù)C、只能在棧底插入數(shù)據(jù)D、不能刪除數(shù)據(jù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：棧是限定在一端進(jìn)行插入和刪除的線性表，允許進(jìn)行插入和刪除元素的一端稱為棧頂，另一端稱為棧底。棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的。10、下列敘述中錯(cuò)誤的是()。A、軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B、對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟C、程序調(diào)試通常也稱為DebugD、軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：軟件測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程，并不涉及改正錯(cuò)誤，所以A選項(xiàng)錯(cuò)誤。程序調(diào)試的基本步驟有：錯(cuò)誤定位、修改設(shè)計(jì)和代碼以排除錯(cuò)誤、進(jìn)行回歸測(cè)試以防止引進(jìn)新的錯(cuò)誤。程序調(diào)試通常稱為Debug，即排錯(cuò)。軟件測(cè)試的基本準(zhǔn)則有：所有測(cè)試都應(yīng)追溯到需求，嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性，充分注意測(cè)試中的群集現(xiàn)象，程序員應(yīng)避免檢查自己的程序，窮舉測(cè)試不可能，妥善保存測(cè)試計(jì)劃等文件。11、下列序列中不滿足堆條件的是()。A、(98，95，93，94，89，90，76，80，55，49)B、(98，95，93，94，89，85，76，64，55，49)C、(98，95，93，94，89，90，76，64，55，49)D、(98，95，93，96，89，85，76，64，55，49)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：根據(jù)堆的定義，n個(gè)元素的序列(h1，h2，…h(huán)n)，當(dāng)且僅當(dāng)hi≤h2i+1且hi≤h2i+1時(shí)為小頂堆，當(dāng)且僅當(dāng)hi≥h2i且hi≥h2i+1時(shí)為大頂堆。D項(xiàng)中，h2=95，h4=96，h2＜h4，但h5=89，h2＞h5，不滿足小頂堆和大頂堆條件。12、在軟件生命周期中，能準(zhǔn)確確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是A、概要設(shè)計(jì)B、詳細(xì)設(shè)計(jì)C、可行性分析D、需求分析標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件需求是指用戶對(duì)目標(biāo)軟件系統(tǒng)在功能、行為、設(shè)計(jì)約束等方面的期望。需求分析的任務(wù)是發(fā)現(xiàn)需求、求精、建模和定義需求的過程。13、定義學(xué)生、教師和課程的關(guān)系模式S(S#，Sn，Sd，Dc，Sa)(其屬性分別為學(xué)號(hào)、姓名、所在系、所在系的系主任、年齡)；C(C#，Cn，P#)(其屬性分別為課程號(hào)、課程名、先修課)；SC(S#，C#，G)(其屬性分別為學(xué)號(hào)、課程號(hào)和成績)。包含對(duì)非主屬性部分依賴的關(guān)系是()。A、S(S#，Sn，Sd，Dc，Sa)B、C(C#，Cn，P#)C、SC(S#，C#，G)D、不存在標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：關(guān)系S的主鍵是S#(學(xué)號(hào))，S#是主屬性，但非主屬性Sd(所在系)也可決定Dc(所在系的系主任)，所以包含對(duì)非主屬性部分依賴的關(guān)系是S。14、下列敘述中，正確的是()。A、CPU能直接讀取硬盤上的數(shù)姑B、12PU能直接存取內(nèi)存儲(chǔ)器上的數(shù)據(jù)C、CPU由存儲(chǔ)器、運(yùn)箅器和摔制器組成D、CPU主要用來存儲(chǔ)程序和數(shù)據(jù)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：CPU不能讀取硬盤下的數(shù)據(jù)，但是能直接訪問內(nèi)存儲(chǔ)器；CPU主要包括運(yùn)算器和控制器；CPU是整個(gè)計(jì)算機(jī)的核心部件，主要用于計(jì)算機(jī)的操作。15、軟件生命周期是指()。A、軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用而退役的過程B、軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過程C、軟件的開發(fā)過程D、軟件的開發(fā)、測(cè)試過程標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：軟件生命周期從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用退役的過程。周期內(nèi)有問題定義、可行性分析、總體描述、系統(tǒng)設(shè)計(jì)、編碼、調(diào)試和測(cè)試、驗(yàn)收與運(yùn)行、維護(hù)升級(jí)到廢棄等階段。16、在滿足實(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)解析：在關(guān)系數(shù)據(jù)庫中，實(shí)體完整性的概念是主屬性不能為空。在滿足實(shí)體完整性的前提下，必須在關(guān)系中存在主屬性，也就是在關(guān)系中應(yīng)該有候選關(guān)鍵字。一個(gè)關(guān)系中可以有一個(gè)或者多個(gè)候選關(guān)鍵字。17、如果刪除一個(gè)非零無符號(hào)二進(jìn)制整數(shù)后的一個(gè)0，則此數(shù)的值為原數(shù)的A、4倍B、2倍C、1／2D、1／4標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：在一個(gè)非零無符號(hào)二進(jìn)制整數(shù)之后去掉一個(gè)0，相當(dāng)于向右移動(dòng)1位，也就是變?yōu)樵瓟?shù)的1／2。18、一般而言，Intemet環(huán)境中的防火墻建立在()。A、每個(gè)子網(wǎng)的內(nèi)部B、內(nèi)部子網(wǎng)之間C、內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的交叉點(diǎn)D、以上3個(gè)都不對(duì)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：Internet環(huán)境中的防火墻建通常建立在內(nèi)部網(wǎng)絡(luò)與外部網(wǎng)絡(luò)的交叉點(diǎn)。19、張編輯休假前正在審閱一部Word書稿，他希望回來上班時(shí)能夠快速找到上次編輯的位置，在Word2010中最優(yōu)的操作方法是()。A、下次打開書稿時(shí)，直接通過滾動(dòng)條找到該位置B、記住一個(gè)關(guān)鍵詞，下次打開書稿時(shí)，通過“查找”功能找到該關(guān)鍵詞C、記住當(dāng)前頁碼，下次打開書稿時(shí)，通過“查找”功能定位頁碼D、在當(dāng)前位置插入一個(gè)書簽，通過“查找”功能定位書簽標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在Word中，書簽是用于定位的。例如，在編輯或閱讀一篇較長的文檔時(shí)，想在某一處或幾處留下標(biāo)記，以便以后查找、修改，便可以該處插入一書簽(書簽僅會(huì)顯示在屏幕上，但不會(huì)打印出來，就像Word的水印背景一樣)。故答案為D。20、下列不屬于面向?qū)ο蠓椒ǖ氖?)。A、對(duì)象B、繼承C、類D、過程調(diào)用標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：對(duì)象、繼承和類都是面向?qū)ο蠓椒ㄖ械母拍?。?duì)象是一組屬性和其上操作的封裝體。類是一組有相同屬性和操作的對(duì)象的集合。繼承是一個(gè)類為另一個(gè)類上的擴(kuò)充方式。21、下列數(shù)中，值最大的是A、二進(jìn)制數(shù)10000010B、八進(jìn)制數(shù)177C、十進(jìn)制數(shù)128D、十六進(jìn)制數(shù)7D標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：將所有選項(xiàng)轉(zhuǎn)換成十進(jìn)制數(shù)再進(jìn)行比較。二進(jìn)制數(shù)10000010轉(zhuǎn)換成十進(jìn)制數(shù)為130；八進(jìn)制數(shù)177轉(zhuǎn)換成十進(jìn)制數(shù)為127；十六進(jìn)制數(shù)7D轉(zhuǎn)換成十進(jìn)制數(shù)為125；選項(xiàng)B十進(jìn)制為128，因此選項(xiàng)A最大。22、根據(jù)域名代碼規(guī)定，表示教育機(jī)構(gòu)網(wǎng)站的域名代碼是A、netB、cornC、eduD、org標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：域名(DomainName)，是由一串用點(diǎn)分隔的名字組成的Internet上某一臺(tái)計(jì)算機(jī)或計(jì)算機(jī)組的名稱，用于在數(shù)據(jù)傳輸時(shí)標(biāo)識(shí)計(jì)算機(jī)的電子方位(有時(shí)也指地理位置，地理上的域名，指代有行政自主權(quán)的一個(gè)地方區(qū)域)。表示教育機(jī)構(gòu)網(wǎng)站的域名代碼“．edu”。23、根據(jù)域名代碼規(guī)定，NET代表A、教育機(jī)構(gòu)B、網(wǎng)絡(luò)支持中心C、商業(yè)機(jī)構(gòu)D、政府部門標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：EDU為教育機(jī)構(gòu)，COM為商業(yè)機(jī)構(gòu)，NET為主要網(wǎng)絡(luò)支持中心，GOV為政府部門，MIL為軍事組織，INT為國際組織，AC為科研機(jī)構(gòu)，ORG為非營利組織等。24、軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是A、低內(nèi)聚低耦合B、高內(nèi)聚低耦合C、低內(nèi)聚高耦合D、高內(nèi)聚高耦合標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)。一般一個(gè)較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。25、李老師制作完成了一個(gè)帶有動(dòng)畫效果的PowerPoint教案，她希望在課堂上可以按照自己講課的節(jié)奏自動(dòng)播放，最優(yōu)的操作方法是：A、為每張幻燈片設(shè)置特定的切換持續(xù)時(shí)間，并將演示文稿設(shè)置為自動(dòng)播放B、在練習(xí)過程中，利用“排練計(jì)時(shí)”功能記錄適合的幻燈片切換時(shí)間，然后播放即可C、根據(jù)講課節(jié)奏，設(shè)置幻燈片中每一個(gè)對(duì)象的動(dòng)畫時(shí)間，以及每張幻燈片的自動(dòng)換片時(shí)間D、將PowerPoint教案另存為視頻文件標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在“切換”一“計(jì)時(shí)”分組中設(shè)置切換持續(xù)時(shí)間功能，可以很好的完成李老師根據(jù)自己的節(jié)奏播放，在設(shè)置自動(dòng)播放功能，就是最好的操作了。國家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第4套一、選擇題(本題共25題，每題1.0分，共25分。)1、在關(guān)系數(shù)據(jù)庫中，描述全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的是()。A、概念模式B、用戶模式C、內(nèi)模式D、物理模式標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)庫系統(tǒng)在其內(nèi)部分為三級(jí)模式及兩級(jí)映射，三級(jí)模式即概念模式、內(nèi)模式和外模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或者用戶模式，是用戶的數(shù)據(jù)視圖，也就是用戶所能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。內(nèi)模式又稱物理模式，是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式。2、下列敘述中正確的是A、在棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)B、在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長度C、在循環(huán)鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長度D、在線性鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長度標(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ù)字媒體已經(jīng)廣泛使用，屬于視頻文件格式的是()。A、MP3格式B、WAV格式C、RM格式D、PNG格式標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：WAV、MP3格式是音頻文件格式，PNG格式是圖像文件格式，RM格式是RealNetworks公司開發(fā)的一種流媒體視頻文件格式，可以根據(jù)網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)牟煌俾手贫ú煌膲嚎s比率，從而實(shí)現(xiàn)低速率的Internet上進(jìn)行視頻文件的實(shí)時(shí)傳送和播放。故正確答案為c選項(xiàng)。4、在PowerPoint中可以通過多種方法創(chuàng)建一張新幻燈片，下列操作方法錯(cuò)誤的是()。A、在普通視圖的幻燈片縮略圖窗格中，定位光標(biāo)后按Enter鍵B、在普通視圖的幻燈片縮略圖窗格中單擊右鍵，從快捷菜單中選擇“新建幻燈片”命令C、在普通視圖的幻燈片縮略圖窗格中定位光標(biāo)，從“開始”選項(xiàng)卡上單擊“新建幻燈片”按鈕D、在普通視圖的幻燈片縮略圖窗格中定位光標(biāo)，從“插入”選項(xiàng)卡上單擊“幻燈片”按鈕標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：A、B、C三項(xiàng)均可新建一張幻燈片；D項(xiàng)中“插入”選項(xiàng)卡上無“幻燈片”按鈕，該方法無法創(chuàng)建幻燈片。故答案為D。5、某系統(tǒng)結(jié)構(gòu)圖如下圖所示。該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是A、3B、4C、2D、1標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)指該模塊在結(jié)構(gòu)圖中的直接上層模塊數(shù)，扇出是該模塊在結(jié)構(gòu)圖的直接下層模塊數(shù)。在題目中的功能n．1模塊，它的直接扇入數(shù)為3，所以這個(gè)系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)為3，故選擇A。6、下面屬于軟件工程三要素的是A、方法、工具和過程B、方法、工具和平臺(tái)C、方法、工具和環(huán)境D、工具、平臺(tái)和過程標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：軟件工程包括三個(gè)要素：方法、工具和過程。軟件工程方法為軟件開發(fā)提供了“如何做”的技術(shù)。它包括了多方面的任務(wù)，如項(xiàng)目計(jì)劃與估算、軟件系統(tǒng)需求分析、數(shù)據(jù)結(jié)構(gòu)、系統(tǒng)總體結(jié)構(gòu)的設(shè)計(jì)、算法過程的設(shè)計(jì)、編碼、測(cè)試以及維護(hù)等。軟件工具為軟件工程方法提供了自動(dòng)的或半自動(dòng)的軟件支撐環(huán)境。目前，已經(jīng)推出了許多軟件工具，這些軟件工具集成起來，建立起稱之為計(jì)算機(jī)輔助軟件工程(CASE)的軟件開發(fā)支撐系統(tǒng)。CASE將各種軟件工具、開發(fā)機(jī)器和一個(gè)存放開發(fā)過程信息的工程數(shù)據(jù)庫組合起來形成一個(gè)軟件工程環(huán)境。軟件工程的過程則是將軟件工程的方法和工具綜合起來以達(dá)到合理、及時(shí)地進(jìn)行計(jì)算機(jī)軟件開發(fā)的目的。過程定義了方法使用的順序、要求交付的文檔資料、為保證質(zhì)量和協(xié)調(diào)變化所需要的管理、及軟件開發(fā)各個(gè)階段完成的里程碑。因此應(yīng)選擇選項(xiàng)A。7、建立表示學(xué)生選修課程活動(dòng)的實(shí)體聯(lián)系模型，其中的兩個(gè)實(shí)體分別是A、課程和成績B、課程和課程號(hào)C、學(xué)生和學(xué)號(hào)D、學(xué)生和課程標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：在學(xué)生選修課程活動(dòng)的實(shí)體聯(lián)系模型中，實(shí)體分別是學(xué)生和課程，所以選項(xiàng)D正確。8、下列關(guān)于線性表的順序存儲(chǔ)結(jié)構(gòu)描述錯(cuò)誤的是()。A、所有元素所占的存儲(chǔ)空間必須是連續(xù)的B、所有元素在存儲(chǔ)空間的位置是按邏輯順序存放的C、只要確定了首地址，線性表中的所有元素的地址都可以方便地查找出來D、所有元素都有一個(gè)指向后繼節(jié)點(diǎn)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：將線性表中的元素在計(jì)算機(jī)中一段連續(xù)的存儲(chǔ)區(qū)域中連續(xù)存儲(chǔ)，稱為線性表的順序存儲(chǔ)。由于是順序存儲(chǔ)，因此元素不需要指針指向下一個(gè)元素。9、下列關(guān)于時(shí)間復(fù)雜度說法錯(cuò)誤的是()。A、時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，它是問題規(guī)模的函數(shù)B、時(shí)間復(fù)雜度一般采用O(n)表示，其中n是問題規(guī)模C、時(shí)間復(fù)雜度O(1)，表示該算法只需進(jìn)行1次運(yùn)算D、時(shí)間復(fù)雜度一般用n的最高項(xiàng)表示，忽略低階項(xiàng)、常數(shù)項(xiàng)和最高項(xiàng)前面的系數(shù)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：時(shí)間復(fù)雜度用大寫的O符號(hào)表示，O(1)表示復(fù)雜度是一個(gè)常量，和問題規(guī)?；緵]關(guān)系，但是并不意味著只運(yùn)算一次。時(shí)間復(fù)雜度的低階項(xiàng)和常數(shù)項(xiàng)以及高階項(xiàng)的系數(shù)相對(duì)于高階項(xiàng)來說影響比較小，因此在表示的時(shí)候不予考慮。10、在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是()。A、PDL(過程設(shè)計(jì)語言)B、PAD圖C、N-S圖D、DFD圖標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：數(shù)據(jù)流圖DFD是結(jié)構(gòu)化分析方法最主要的一種圖形工具，不屬于過程設(shè)計(jì)工具。11、定義無符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是A、-369B、369C、0．369D、整數(shù)集合{1，2，3，4，5}標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：UInt表示的是無符號(hào)整數(shù)類，所以它的每個(gè)實(shí)例都是一個(gè)無符號(hào)整數(shù)，所以排除選項(xiàng)A和選項(xiàng)C，選項(xiàng)D是整數(shù)集合，所以也排除。12、馮.諾依曼型體系結(jié)構(gòu)的計(jì)算機(jī)硬件系統(tǒng)的5大部件是A、輸入設(shè)備、運(yùn)算器、控制器、存儲(chǔ)器、輸出設(shè)備B、鍵盤和顯示器、運(yùn)算器、控制器、存儲(chǔ)器和電源設(shè)備C、輸入設(shè)備、中央處理器、硬盤、存儲(chǔ)器和輸出設(shè)備D、鍵盤、主機(jī)、顯示器、硬盤和打印機(jī)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：馮.諾依曼型體系結(jié)構(gòu)的計(jì)算機(jī)硬件系統(tǒng)具有運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備5個(gè)基本功能部件。13、軟件需求規(guī)格說明的內(nèi)容不包括()。A、運(yùn)行環(huán)境B、軟件的主要功能C、軟件的性能D、算法詳細(xì)設(shè)計(jì)標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：軟件需求規(guī)格說明應(yīng)重點(diǎn)描述軟件的目標(biāo)，軟件的功能需求、性能需求、外部接口、屬性及約束條件等。功能需求是軟件需求規(guī)格說明中給出軟件要執(zhí)行什么功能的詳盡描述。性能需求是指定量的描述軟件系統(tǒng)應(yīng)滿足的具體性能需求，即各種軟件功能的速度、響應(yīng)時(shí)間、恢復(fù)時(shí)間。外部接口指軟件如何與人、系統(tǒng)硬件及其他硬件和其他軟件進(jìn)行交互。屬性是指與軟件有關(guān)的質(zhì)量屬性，如正確性、可用性、可靠性、安全性、可維護(hù)性等。約束條件包括影響軟件實(shí)現(xiàn)的各種設(shè)計(jì)約束，如使用的標(biāo)準(zhǔn)、編程語言、數(shù)據(jù)庫完整性方針、資源限制、運(yùn)行環(huán)境等方面的要求。14、計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語言是()。A、匯編語言B、機(jī)器語言C、高級(jí)程序語言D、C++語言標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：計(jì)算機(jī)硬件能直接識(shí)別、執(zhí)行的語言是機(jī)器語言。機(jī)器語言是用二進(jìn)制代碼表示的計(jì)算機(jī)能直接識(shí)別和執(zhí)行的一種機(jī)器指令的集合。15、定義部門關(guān)系模式如下：部門(部門號(hào)，部門名，部門成員，部門總經(jīng)理)，使它不滿足第一范式的屬性是()。A、部門名B、部門成員C、部門總經(jīng)理D、部門號(hào)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：對(duì)于關(guān)系模式，若其中的每個(gè)屬性都已不能再分為簡單項(xiàng)，則它屬于第一范式。本題中“部門成員”可進(jìn)一步分解(成員編號(hào)、姓名等)，因此不滿足第一范式。16、數(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)用的核心。17、設(shè)有如下關(guān)系表，由關(guān)系R和S通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為A、T=R∩SB、T=R∪SC、T=R×SD、T=R／S標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：T就是關(guān)系R中插入關(guān)系S，合并為T，即并運(yùn)算(∪)。18、在微型計(jì)算機(jī)中，控制器的基本功能是()。A、實(shí)現(xiàn)算術(shù)運(yùn)算B、存儲(chǔ)各種信息C、控制機(jī)器各個(gè)部件協(xié)調(diào)一致工作D、保持各種控制狀態(tài)標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：控制器(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è)部件的操作。19、在Internet中完成從域名到IP地址或者從IP地址到域名轉(zhuǎn)換服務(wù)的是（）。A、DNSB、FTPC、WWWD、ADSL標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：DNS是計(jì)算機(jī)域名系統(tǒng)或域名解析服務(wù)器(DomainNameSystem或DomainNameService)的縮寫，它是由解析器以及域名服務(wù)器組成的。域名服務(wù)器是指保存有該網(wǎng)絡(luò)中所有主機(jī)的域名和對(duì)應(yīng)IP地址，并將域名轉(zhuǎn)換為IP地址功能的服務(wù)器，解析器則具有相反的功能。因此，在Internet中完成從域名到IP地址或者從IP地址到域名轉(zhuǎn)換服務(wù)的是DNS。20、有兩個(gè)關(guān)系R和S如下：由關(guān)系R通過運(yùn)算得到關(guān)系S，則所使用的運(yùn)算為A、選擇B、投影C、插AD、連接標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：一個(gè)關(guān)系R通過投影運(yùn)算后仍為一個(gè)關(guān)系R’，R’是由R中投影運(yùn)算所指出的那些域的列所組成的關(guān)系。所以題目中關(guān)系S是由關(guān)系R經(jīng)過投影運(yùn)算所得(選擇運(yùn)算主要是對(duì)關(guān)系R中選擇由滿足邏輯條件的元組所組成的一個(gè)新關(guān)系)。21、計(jì)算機(jī)內(nèi)部采用的數(shù)制是A、十進(jìn)制B、二進(jìn)制C、八進(jìn)制D、十六進(jìn)制標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：計(jì)算機(jī)內(nèi)部采用二進(jìn)制來表達(dá)數(shù)據(jù)。二進(jìn)制只有0和1兩個(gè)數(shù)碼，其運(yùn)算簡單、易于物理實(shí)現(xiàn)，通用性強(qiáng)，而且占用空間和消耗能力很小，機(jī)器可靠性高。22、在微型計(jì)算機(jī)中，內(nèi)存儲(chǔ)器通常采用()。A、光存儲(chǔ)器B、磁表面存儲(chǔ)器C、半導(dǎo)體存儲(chǔ)器D、磁芯存儲(chǔ)器標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：目前微機(jī)使用的都是半導(dǎo)體存儲(chǔ)器。23、下列敘述中正確的是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>)。24、下列不是度量存儲(chǔ)器容量的單位是A、KBB、MBC、GHzD、GB標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：常用的存儲(chǔ)容量單位有：字節(jié)(Byte)、KB(千字節(jié))、MB(兆字節(jié))、GB(干兆字節(jié))。它們之間的關(guān)系為：1字節(jié)(Byte)=8個(gè)二進(jìn)制位(bits)：1KB=1024B；1MB=1024KB；1GB=1024MB。25、若需在PowerPoint演示文稿的每張幻燈片中添加包含單位名稱的水印效果，最優(yōu)的操作方法是：A、制作一個(gè)帶單位名稱的水印背景圖片，然后將其設(shè)置為幻燈片背景B、添加包含單位名稱的文本框，并置于每張幻燈片的底層C、在幻燈片母版的特定位置放置包含單位名稱的文本框D、利用PowerPoint插入“水印”功能實(shí)現(xiàn)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在幻燈片中單擊“設(shè)計(jì)”一“背景樣式”一“設(shè)置背景格式”命令，會(huì)打開“設(shè)置背景格式”對(duì)話框。然后選中“填充”一“圖片或紋理填充”，然后單擊插入自下面的“文件”按鈕，選擇要插入的圖片即可插入背景圖。插入背景后，并使之“全部應(yīng)用”，就可以簡單、快速地設(shè)置整個(gè)演示文稿都有一樣的背景效果。國家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第5套一、選擇題(本題共25題，每題1.0分，共25分。)1、下列敘述中正確的是A、循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B、在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況C、在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況D、循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定的，元素的動(dòng)態(tài)變化也是通過隊(duì)頭指針和隊(duì)尾指針來反映的。2、下列敘述中正確的是()。A、關(guān)系模式的候選關(guān)鍵字只能有1個(gè)B、關(guān)系模式的候選關(guān)鍵字可以有1個(gè)或多個(gè)C、關(guān)系模式可以沒有候選關(guān)鍵字D、關(guān)系模式必須有2個(gè)以上的候選關(guān)鍵字標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在關(guān)系模式中凡能唯一標(biāo)識(shí)元組的最小屬性集稱為該關(guān)系的鍵或碼。關(guān)系模式中可能有若干個(gè)鍵，它們稱為該表的候選碼或候選鍵。關(guān)系模式中不能沒有候選鍵。3、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：100)，初始狀態(tài)為空?，F(xiàn)經(jīng)過一系列正常操作后，front=49，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A、不確定B、49C、51D、50標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：循環(huán)隊(duì)列用數(shù)組Q[1：100]存放其元素值，已知其頭尾指針分別是front和rear，則當(dāng)前隊(duì)列的元素個(gè)數(shù)是(rear-front＋100)％100，題目中首指針rear的值未知，所以循環(huán)隊(duì)列中的元素個(gè)數(shù)不能確定。所以選項(xiàng)A正確。4、下列敘述中正確的是A、矩陣是非線性結(jié)構(gòu)B、數(shù)組是長度固定的線性表C、對(duì)線性表只能作插入與刪除運(yùn)算D、線性表中各元素的數(shù)據(jù)類型可以不同標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：所謂數(shù)組，就是相同數(shù)據(jù)類型的元素按一定順序排列的集合，就是把有限個(gè)類型相同的變量用一個(gè)名字命名，然后用編號(hào)區(qū)分它們的變量的集合，這個(gè)名字稱為數(shù)組名，編號(hào)稱為下標(biāo)。5、在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)模型包括概念模型、邏輯模型和A、物理模型B、空間模型C、時(shí)間模型D、以上三個(gè)均包含標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：數(shù)據(jù)模型按照不同的應(yīng)用層次分為以下3種類型，概念模型著重于對(duì)客觀世界中復(fù)雜事物的描述及對(duì)它們內(nèi)在聯(lián)系的刻畫；邏輯模型，是面向數(shù)據(jù)庫系統(tǒng)的模型，著重于在數(shù)據(jù)庫系統(tǒng)一級(jí)的實(shí)現(xiàn)；物理模型，是面向計(jì)算機(jī)物理實(shí)現(xiàn)的模型，此模型給出了數(shù)據(jù)模型在計(jì)算機(jī)上物理結(jié)構(gòu)的表示。故選項(xiàng)A正確。6、定義學(xué)生、教師和課程的關(guān)系模式S(S#,Sn,Sd,Dc,Sa)(其屬性分別為學(xué)號(hào)、姓名、所在系、所在系的系主任、年齡)；C(C#,Cn,P#)(其屬性分別為課程號(hào)、課程名、先修課)；SC(S#,C#,G)(其屬性分別為學(xué)號(hào)、課程號(hào)和成績)。包含對(duì)非主屬性部分依賴的關(guān)系是A、S(S#,Sn,Sd,Dc,Sa)B、C(C#,Cn,P#)C、SC(S#,C#,G)D、SC(S#,C#,G)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：在S(S#,Sn,Sd,Dc,sa)(其屬性分別為學(xué)號(hào)、姓名、所在系、所在系的系主任、年齡)中，將學(xué)號(hào)S#設(shè)置主關(guān)鍵字，屬性所在系的系主任(Dc)依賴屬性所在系(Sd)這個(gè)屬性，這是一個(gè)部分依賴關(guān)系。所以選項(xiàng)A正確。7、在數(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)象。8、臺(tái)式計(jì)算機(jī)中的CPU是指A、中央處理器B、控制器C、存儲(chǔ)器D、輸出設(shè)備標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：中央處理器(CPU，CentralProcessingUnit)是一塊超大規(guī)模的集成電路，是一臺(tái)計(jì)算機(jī)的運(yùn)算核心(Core)和控制核心(ControlUnit)。它的功能主要是解釋計(jì)算機(jī)指令以及處理計(jì)算機(jī)軟件中的數(shù)據(jù)。中央處理器主要包括運(yùn)算器(算術(shù)邏輯運(yùn)算單元，ALU，ArithmeticLogicUnit)和高速緩沖存儲(chǔ)器(Cache)及實(shí)現(xiàn)它們之間聯(lián)系的數(shù)據(jù)(Data)、控制及狀態(tài)的總線(Bus)。它與內(nèi)部存儲(chǔ)器(Memory)和輸入／輸出(I／O)設(shè)備合稱為電子計(jì)算機(jī)三大核心部件。9、不可以在Excel工作表中插入的迷你圖類型是A、迷你折線圖B、迷你柱形圖C、迷你散點(diǎn)圖D、迷你盈虧圖標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：Excel2010圖表工具的一種，它分為折線圖、柱形圖、盈虧。特點(diǎn)是在表格里生成圖形，簡要地表現(xiàn)數(shù)據(jù)的變化。散點(diǎn)圖是不能插入迷你圖的。10、下列關(guān)于隊(duì)列的敘述中正確的是()。A、在隊(duì)列中只能插入數(shù)據(jù)B、在隊(duì)列中只能刪除數(shù)據(jù)C、隊(duì)列是先進(jìn)先出的線性表D、隊(duì)列是先進(jìn)后出的線性表標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：隊(duì)列是一種操作受限的線性表。它只允許在線性表的一端進(jìn)行插入操作，另一端進(jìn)行刪除操作。其中，允許插入的一端稱為隊(duì)尾(rear)，允許刪除的一端稱為隊(duì)頭(front)。隊(duì)列具有“先進(jìn)先出”的特點(diǎn)，它是按“先進(jìn)先出”的原則組織數(shù)據(jù)的。11、某系統(tǒng)結(jié)構(gòu)圖如下圖所示，該系統(tǒng)結(jié)構(gòu)圖的寬度是()。A、5B、4C、2D、1標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：系統(tǒng)結(jié)構(gòu)圖的寬度指整體控制跨度(橫向最大塊數(shù))的表示。本題中，模塊數(shù)最多的是第3層，即“功能X．X”的模塊個(gè)數(shù)就是寬度，有5個(gè)。故本題答案為A選項(xiàng)。12、設(shè)樹T的深度為4，其中度為1，2，3，4的結(jié)點(diǎn)個(gè)數(shù)分別為4，2，1，1。則T中的葉子結(jié)點(diǎn)數(shù)為A、8B、7C、6D、5標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：深度為m二叉樹其總結(jié)點(diǎn)數(shù)為2m．1=24．1=15?？偨Y(jié)點(diǎn)數(shù)減去度為1，2,3,4的結(jié)點(diǎn)個(gè)數(shù)就是葉子結(jié)點(diǎn)數(shù)。15-4-2-1-1=7。13、結(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)。14、某系統(tǒng)結(jié)構(gòu)圖如下圖所示(圖中n≥5)該系統(tǒng)結(jié)構(gòu)圖的寬度是()。A、nB、3C、2D、1標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：寬度指整體控制跨度(橫向最大模塊數(shù))的表示。本題中第1層有1個(gè)模塊，第二層有n個(gè)模塊(注意n≥5)，第3層有5個(gè)模塊，故寬度為n。15、下面對(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ù)提供方便。16、定義無符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是A、．369B、369C、0．369D、整數(shù)集合{1，2，3，4，5}標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：UInt表示的是無符號(hào)整數(shù)類，所以它的每個(gè)實(shí)例都是一個(gè)無符號(hào)整數(shù)，所以排除選項(xiàng)A)和選項(xiàng)C)，選項(xiàng)D)是整數(shù)集合，所以也排除。17、用來控制、指揮和協(xié)調(diào)計(jì)算機(jī)各部件工作的是()。A、運(yùn)算器B、鼠標(biāo)器C、控制器D、存儲(chǔ)器標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：控制器的主要功能是指揮全機(jī)各個(gè)部件自動(dòng)、協(xié)調(diào)地工作。18、下列關(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知識(shí)點(diǎn)解析：系統(tǒng)軟件和應(yīng)用軟件組成了計(jì)算機(jī)軟件系統(tǒng)的兩個(gè)部分。它可以直接支持用戶使用計(jì)算機(jī)硬件，并非在應(yīng)用軟件基礎(chǔ)上開發(fā)的，由排除法知，答案為A。19、一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是A、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：兩個(gè)實(shí)體集間的聯(lián)系可以有下面幾種；一對(duì)一的聯(lián)系、一對(duì)多或多對(duì)一的聯(lián)系和多對(duì)多的聯(lián)系。由于一個(gè)宿舍可以住多個(gè)學(xué)生，所以它們的聯(lián)系是一對(duì)多聯(lián)系。20、代碼編寫階段可進(jìn)行的軟件測(cè)試是A、單元測(cè)試B、集成測(cè)試C、確認(rèn)測(cè)試D、系統(tǒng)測(cè)試標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：單元測(cè)試是對(duì)軟件組成單元進(jìn)行測(cè)試，其目的是檢驗(yàn)軟件基本組成單位的正確性，測(cè)試的對(duì)象是軟件設(shè)計(jì)的最小單位是模塊，可在代碼編寫階段測(cè)試。集成測(cè)試也稱聯(lián)合測(cè)試，將程序模塊采用適當(dāng)?shù)募刹呗越M裝起來，對(duì)系統(tǒng)的接口及集成后的功。系統(tǒng)測(cè)試主要包括功能測(cè)試、界面測(cè)試、可靠性測(cè)試、易用性測(cè)試、性能測(cè)試。功能測(cè)試主要針對(duì)包括功能可用性、功能實(shí)現(xiàn)程度(功能流程&業(yè)務(wù)流程、數(shù)據(jù)處理&業(yè)務(wù)數(shù)據(jù)處理)方面測(cè)試。21、1GB的準(zhǔn)確值是（）。A、1024×1024BytesB、1024KBC、1024MBD、1000×1000KB標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：1GB=1024MB=1024×1024KB=1024×1024×1024B。22、十進(jìn)制數(shù)32轉(zhuǎn)換成二進(jìn)制整數(shù)是A、100000B、100100C、100010D、101000標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：把十進(jìn)制整數(shù)轉(zhuǎn)換成二進(jìn)制整數(shù)，采用“除2取余，倒序排列”法。十進(jìn)制數(shù)32轉(zhuǎn)換成二進(jìn)制整數(shù)換算過程為：①用32除2，得商數(shù)16、余數(shù)0；②用16除2，得商數(shù)8，余數(shù)0；③用8除2，得商數(shù)4，余數(shù)0；④用4除2，得商數(shù)2，余數(shù)0：⑤用2除2，得商數(shù)1，余數(shù)0；⑥用1除2，得商數(shù)0，余數(shù)1：⑦一直進(jìn)行到商數(shù)為0停止，將余數(shù)從后往前排列得出二進(jìn)制數(shù)：100000。23、一個(gè)字長為6位的無符號(hào)二進(jìn)制數(shù)能表示的十進(jìn)制數(shù)值范圍是A、0～64B、1～64C、1～63D、0～63標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：6位無符號(hào)二進(jìn)制數(shù)的最小值是000000，也就是十進(jìn)制數(shù)0；最人的是111111，也就是十講制數(shù)63。因此，一個(gè)字長為6位的無符號(hào)二進(jìn)制數(shù)能表示的十進(jìn)制數(shù)值范圍是：0～63。24、假設(shè)某臺(tái)計(jì)算機(jī)的硬盤容量為20GB，內(nèi)存儲(chǔ)器的容量為128GB，那么，硬盤的容量是內(nèi)存容量的（）倍。A、200B、120C、160D、100標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：根據(jù)換算公式1GB=1024MB，故20GB=20*1024MB，因此，20*1024MB/128MB＝160。25、研究量子計(jì)算機(jī)的目的是為了解決計(jì)算機(jī)中的：A、速度問題B、存儲(chǔ)容量問題C、計(jì)算精度問題D、能耗問題標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：量子計(jì)算機(jī)(quantumcomputer)是一類遵循量子力學(xué)規(guī)律進(jìn)行高速數(shù)學(xué)和邏輯運(yùn)算、存儲(chǔ)及處理量子信息的物理裝置。當(dāng)某個(gè)裝置處理和計(jì)算的是量子信息，運(yùn)行的是量子算法時(shí)，它就是量子計(jì)算機(jī)。量子計(jì)算機(jī)的概念源于對(duì)可逆計(jì)算機(jī)的研究。研究可逆計(jì)算機(jī)的目的是為了解決計(jì)算機(jī)中的能耗問題。國家二級(jí)MSOffice高級(jí)應(yīng)用機(jī)試（選擇題）模擬試卷第6套一、選擇題(本題共25題，每題1.0分，共25分。)1、設(shè)表的長度為n。下列查找算法中，在最壞情況下，比較次數(shù)最少的是A、有序表的二分查找B、順序查找C、尋找最大項(xiàng)D、尋找最小項(xiàng)標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：有序表的二分法查找只適用于順序存儲(chǔ)的有序表。二分查找的基本方法是：將被查元素x與線性表的中間項(xiàng)進(jìn)行比較，若中間項(xiàng)的值等于x，則說明查到；若小于中間項(xiàng)的值則在線性表的前半部分以相同的方法進(jìn)行查找；若大于中間項(xiàng)的值則在線性表的后半部分以相同的方法進(jìn)行查找。在最壞情況下，二分查找需要比較。log2n次。順序查找、尋找最大項(xiàng)、尋找最小項(xiàng)，在最壞情況下，比較次數(shù)都是n次。所以選項(xiàng)A正確。2、小胡利用Excel對(duì)銷售人員的銷售額進(jìn)行統(tǒng)計(jì)，銷售工作表中已包含每位銷售人員對(duì)應(yīng)的產(chǎn)品銷量，且產(chǎn)品銷售單價(jià)為308元，計(jì)算每位銷售人員銷售額的最優(yōu)操作方法是()。A、直接通過公式“=銷量×308”計(jì)算銷售額B、將單價(jià)308定義名稱為“單價(jià)”，然后在計(jì)算銷售額的公式中引用該名稱C、將單價(jià)308輸入到某個(gè)單元格中，然后在計(jì)算銷售額的公式中絕對(duì)引用該單元格D、將單價(jià)308輸入到某個(gè)單元格中，然后在計(jì)算銷售額的公式中相對(duì)引用該單元格標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：為單元格或區(qū)域指定一個(gè)名稱，是實(shí)現(xiàn)絕對(duì)引用的方法之一?？梢栽诠街惺褂枚x的名稱以實(shí)現(xiàn)絕對(duì)引用?？梢远x為名稱的對(duì)象包括：常量、單元格或單元格區(qū)域、公式。故正確答案為B選項(xiàng)。3、程序測(cè)試的目的是A、執(zhí)行測(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)盡可能多的缺陷，成功的測(cè)試在于發(fā)現(xiàn)了迄今尚未發(fā)現(xiàn)的缺陷。所以測(cè)試人員的職責(zé)是設(shè)計(jì)這樣的測(cè)試用例，它能有效地揭示潛伏在軟件里的缺陷。所以選項(xiàng)C為正確答案。4、下面可以作為軟件設(shè)計(jì)工具的是A、系統(tǒng)結(jié)構(gòu)圖B、數(shù)據(jù)字典(DD)C、數(shù)據(jù)流程圖(DFD圖)D、甘特圖標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：結(jié)構(gòu)化分析方法的常用工具：數(shù)據(jù)流圖(DFD)、數(shù)據(jù)字典(DD)、判定表、判定樹。常用的過程設(shè)計(jì)工具如下所述：圖形工具(程序流程圖、N—S圖、PAD圖、HIPO)、表格工具(判定表)、語言工具(PDL)。結(jié)構(gòu)化設(shè)計(jì)方法使用的描述方法是系統(tǒng)結(jié)構(gòu)圖。系統(tǒng)結(jié)構(gòu)圖是對(duì)軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)的圖形顯示。在需求分析階段，已經(jīng)從系統(tǒng)開發(fā)角度出發(fā)，把系統(tǒng)功能逐次分割成層次結(jié)構(gòu)，是在概要設(shè)計(jì)階段用到的。數(shù)據(jù)流程圖是結(jié)構(gòu)化分析方法中使用的工具，它以圖形的方式描繪數(shù)據(jù)在系統(tǒng)中流動(dòng)和處理的過程，由于它只反映系統(tǒng)必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設(shè)計(jì)時(shí)用到。所以選項(xiàng)A正確。5、下面模型中為概念模型的是A、網(wǎng)狀模型B、層次模型C、關(guān)系模型D、實(shí)體-聯(lián)系模型標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：概念模型是對(duì)真實(shí)世界中問題域內(nèi)的事物的描述，不是對(duì)軟件設(shè)計(jì)的描述。概念數(shù)據(jù)模型是面向用戶、面向現(xiàn)實(shí)世界的數(shù)據(jù)模型，是與DBMS無關(guān)的。它主要用來描述一個(gè)單位的概念化結(jié)構(gòu)。實(shí)體關(guān)系模型(EntityRelationshipDiagram)地理信息系統(tǒng)術(shù)語，該模型直接從現(xiàn)實(shí)世界中抽象出實(shí)體類型和實(shí)體間聯(lián)系，然后用實(shí)體聯(lián)系圖(E-R圖)表示數(shù)據(jù)模型，是描述概念世界，建立概念模型的實(shí)用工具。層次模型是指用一顆“有向樹”的數(shù)據(jù)結(jié)構(gòu)來表示各類實(shí)體以及實(shí)體間的聯(lián)系，樹中每一個(gè)結(jié)點(diǎn)代表一個(gè)記錄類型，樹狀結(jié)構(gòu)表示實(shí)體型之間的聯(lián)系。層次模型是最早用于商品數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)模型。6、下列敘述中正確的是A、有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)B、R有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)C、循環(huán)鏈表是非線性結(jié)構(gòu)D、雙向鏈表是非線性結(jié)構(gòu)標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：在數(shù)據(jù)結(jié)構(gòu)中，樹這類的數(shù)據(jù)結(jié)構(gòu)只有一個(gè)根結(jié)點(diǎn)，但它不是線性結(jié)構(gòu)。7、下列關(guān)于循環(huán)隊(duì)列的敘述中正確的是()。A、隊(duì)頭指針是固定不變的B、隊(duì)頭指針一定大于隊(duì)尾指針C、隊(duì)頭指針一定小于隊(duì)尾指針D、隊(duì)頭指針既可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：循環(huán)隊(duì)列的隊(duì)頭指針與隊(duì)尾指針都不是固定的，隨著入隊(duì)與出隊(duì)操作要進(jìn)行變化。因?yàn)槭茄h(huán)利用的隊(duì)列結(jié)構(gòu)，所以隊(duì)頭指針有時(shí)可能大于隊(duì)尾指針，有時(shí)也可能小于隊(duì)尾指針。8、設(shè)棧的存儲(chǔ)空間為S(1：50)，初始狀態(tài)為top=51?，F(xiàn)經(jīng)過一系列正常的入棧與退棧操作后，top=20，則棧中的元素個(gè)數(shù)為()。A、31B、30C、21D、20標(biāo)準(zhǔn)答案：A知識(shí)點(diǎn)解析：棧的初始狀態(tài)top=51，故本棧是51在棧底，入棧時(shí)棧頂指針是減操作(top=top一1)，退棧時(shí)棧頂指針是加操作(top=top+1)。當(dāng)top=20時(shí)，元素存儲(chǔ)在(20：50)空間中，因此共有50—20+1=31個(gè)元素。9、在Windows7操作系統(tǒng)中，磁盤維護(hù)包括硬盤的檢查、清理和碎片整理等功能，碎片整理的目的是()。A、刪除磁盤小文件B、獲得更多磁盤可用空間C、優(yōu)化磁盤文件存儲(chǔ)D、改善磁盤的清潔度標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：磁盤碎片整理，就是通過系統(tǒng)軟件或者專業(yè)的磁盤碎片整理軟件對(duì)電腦磁盤在長期使用過程中產(chǎn)生的碎片和凌亂文件重新整理，可提高電腦的整體性能和運(yùn)行速度。故正確答案為C選項(xiàng)。10、在關(guān)系數(shù)據(jù)庫設(shè)計(jì)中，關(guān)系模式是用來記錄用戶數(shù)據(jù)的()。A、實(shí)體B、視圖C、屬性D、二維表標(biāo)準(zhǔn)答案：D知識(shí)點(diǎn)解析：關(guān)系模式采用二維表來表示關(guān)系，簡稱表。11、定義學(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)和成績)。檢索選修了課程號(hào)為2且成績不及格的學(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)行查找，按成績查找課程號(hào)應(yīng)在表SC中進(jìn)行，因?yàn)椤罢n程號(hào)”和“成績”列同時(shí)存在于表SC中，故應(yīng)對(duì)以上兩個(gè)表進(jìn)行連接操作。首先在表SC中選出“課程號(hào)為2且成績不及格”的行σ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)。12、已知漢字“家”的區(qū)位碼是2850，則其國標(biāo)碼是()。A、4870DB、3C52HC、9CB2HD、A8DOH標(biāo)準(zhǔn)答案：B知識(shí)點(diǎn)解析：漢字的區(qū)位碼分為區(qū)碼和位碼，“家”的區(qū)碼是28，位碼是50，將區(qū)碼和位碼分別化為十六進(jìn)制得到1C32H。1C32H+2020H=3C52H(國標(biāo)碼)。13、下面屬于黑盒測(cè)試方法的是A、語句覆蓋B、邏輯覆蓋C、邊界值分析D、路徑覆蓋標(biāo)準(zhǔn)答案：C知識(shí)點(diǎn)解析：黑盒測(cè)試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說明來設(shè)計(jì)測(cè)試用例。在使用黑盒測(cè)試法時(shí)，手頭只需要有程序功能說明就可以了。黑盒測(cè)試法分等價(jià)類劃分法、邊界