- 相關(guān)推薦
全國(guó)計(jì)算機(jī)二級(jí)MS考前沖刺試題及答案2024
現(xiàn)如今，我們最不陌生的就是試題了，試題是考核某種技能水平的標(biāo)準(zhǔn)。你知道什么樣的試題才能切實(shí)地幫助到我們嗎？以下是小編整理的全國(guó)計(jì)算機(jī)二級(jí)MS考前沖刺試題及答案2024，歡迎閱讀與收藏。
全國(guó)計(jì)算機(jī)二級(jí)MS考前沖刺試題及答案 1
選擇題
1.下列敘述中正確的是()。
A)程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)
B)程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)
C)程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量
D)以上說(shuō)法均錯(cuò)誤
2.下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是()。
A)函數(shù)的遞歸調(diào)用
B)多重循環(huán)的執(zhí)行
C)數(shù)組元素的引用
D)先到先服務(wù)的作業(yè)調(diào)度
3.對(duì)下列二叉樹(shù)進(jìn)行前序遍歷的結(jié)果是()。
A)DYBEAFCZX
B)YDEBFZXCA
C)ABDYECFXZ
D)ABCDEFXYZ
4.一個(gè)棧的初始狀態(tài)為空�，F(xiàn)將元素1，2，3，A，B，C依次入棧，然后再依次出棧，則元素出棧的順序是()。
A)1，2，3，A，B，C
B)C，B，A，1，2，3
C)C，B，A，3，2，1
D)1，2，3，C，B，A
5.下面屬于自盒測(cè)試方法的是(1)。
A)等價(jià)類(lèi)劃分法
B)邏輯覆蓋
C)邊界值分析法
D)錯(cuò)誤推測(cè)法
6.下面對(duì)對(duì)象概念描述正確的是()。
A)對(duì)象間的通信靠消息傳遞
B)對(duì)象是名字和方法的封裝體
C)任何對(duì)象必須有繼承性
D)對(duì)象的多態(tài)性是指一個(gè)對(duì)象有多個(gè)操作
7.軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)則是()。
A)低內(nèi)聚低耦合
B)高耦合高內(nèi)聚
C)高內(nèi)聚低耦合
D)以上說(shuō)法均錯(cuò)誤
8.下面描述中不屬于數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)的是()。
A)數(shù)據(jù)共享
B)數(shù)據(jù)完整性
C)數(shù)據(jù)冗余度高
D)數(shù)據(jù)獨(dú)立性高
9.數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程不包括()。
A)概念設(shè)計(jì)
B)邏輯設(shè)計(jì)
C)物理設(shè)計(jì)
D)算法設(shè)計(jì)
10.有三個(gè)關(guān)系R、s和T如下：
則由關(guān)系R和s得到關(guān)系T的操作是()。
A)自然連接
B)交
C)投影
D)并
11.IGB的準(zhǔn)確值是()。
A)1024×1024Bytes
B)1024KB
C)1024MB
D)1000×1000KB
12.下列四種存儲(chǔ)器中，存取速度最快的是()。
A)硬盤(pán)
B)RAM
C)U盤(pán)
D)CD—ROM
13.從用戶(hù)的觀點(diǎn)看，操作系統(tǒng)是()。
A)用戶(hù)與計(jì)算機(jī)之間的接口
B)控制和管理計(jì)算機(jī)資源的軟件
C)合理地組織計(jì)算機(jī)工作流程的軟件
D)由若干層次的程序按照一定的結(jié)構(gòu)組成的有機(jī)體
14.下列軟件中，屬于系統(tǒng)軟件的是()。
A)用C語(yǔ)言編寫(xiě)的求解一元二次方程的'程序
B)Windows操作系統(tǒng)
C)用匯編語(yǔ)言編寫(xiě)的一個(gè)練習(xí)程序
D)管理軟件
15.下列各進(jìn)制的整數(shù)中，值最小的是()。
A)十進(jìn)制數(shù)ll
B)八進(jìn)制數(shù)ll
C)十六進(jìn)制數(shù)11
D)二進(jìn)制數(shù)ll
16.編譯程序的最終目標(biāo)是()。
A)發(fā)現(xiàn)源程序中的語(yǔ)法錯(cuò)誤
B)改正源程序中的語(yǔ)法錯(cuò)誤
C)將源程序編譯成目標(biāo)程序
D)將某一高級(jí)語(yǔ)言程序翻譯成另一高級(jí)語(yǔ)言程序
17.在CD光盤(pán)上標(biāo)記有“CD—RW”字樣，“RW”標(biāo)記表明該光盤(pán)是()。
A)只能寫(xiě)入一次，可以反復(fù)讀出的一次性寫(xiě)入光盤(pán)
B)可多次擦除型光盤(pán)
C)只能讀出，不能寫(xiě)入的只讀光盤(pán)
D)其驅(qū)動(dòng)器單倍速為l350KB/S的高密度可讀寫(xiě)光盤(pán)
18.在計(jì)算機(jī)網(wǎng)絡(luò)中，所有的計(jì)算機(jī)均連接到一條通信傳輸線路上，在線路兩端連有防止信號(hào)反射的裝置，這種連接結(jié)構(gòu)被稱(chēng)為()。
A)總線結(jié)構(gòu)B)星型結(jié)構(gòu)
C)環(huán)型結(jié)構(gòu)D)網(wǎng)狀結(jié)構(gòu)
19.微型計(jì)算機(jī)完成一個(gè)基本運(yùn)算或判斷的前提是中央處理器執(zhí)行一條()。
A)命令B)指令
C)程序D)語(yǔ)句
20.在Intemet為人們提供許多服務(wù)項(xiàng)目，最常用的是在各Internet站點(diǎn)之間漫游，瀏覽文本、圖形和聲音各種信息，這項(xiàng)服務(wù)稱(chēng)為()。
A)電子郵件
B)網(wǎng)絡(luò)新聞組
C)文件傳輸
D)www
參考答案及解析
1.A
【解析】程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、程序的控制結(jié)構(gòu)、所處理的數(shù)據(jù)量等有關(guān)。
2.D
【解析】隊(duì)列的修改是依先進(jìn)先出的原則進(jìn)行的，D正確。
3.C
【解析】前序遍歷是指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這三者中，首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù);并且，在遍歷左右子樹(shù)時(shí)，仍然先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。前序遍歷描述為：若二叉樹(shù)為空，則執(zhí)行空操作。否則：①訪問(wèn)根結(jié)點(diǎn);②前序遍歷左子樹(shù);③前序遍歷右子樹(shù)，C正確。
4.C
【解析】棧的修改是按后進(jìn)先出的原則進(jìn)行的，所以順序應(yīng)與入棧順序相反，故選C。
5.B
【解析】白盒測(cè)試法主要有邏輯覆蓋、基本路徑測(cè)試等。邏輯覆蓋測(cè)試包括語(yǔ)句覆蓋、路徑覆蓋、判定覆蓋、條件覆蓋、判斷一條件覆蓋，選擇 B。其余為黑盒測(cè)試法。
6.A
【解析】對(duì)象之間進(jìn)行通信的構(gòu)造叫做消息，A正確。多態(tài)性是指同一個(gè)操作可以是不同對(duì)象的行為，D錯(cuò)誤。對(duì)象不一定必須有繼承性，C錯(cuò)誤。封裝性是指從外面看只能看到對(duì)象的外部特征，而不知道也無(wú)須知道數(shù)據(jù)的具體結(jié)構(gòu)以及實(shí)現(xiàn)操作，B錯(cuò)誤。
7.C
【解析】根據(jù)軟件設(shè)計(jì)原理提出如下優(yōu)化準(zhǔn)則：①劃分模塊時(shí)，盡量做到高內(nèi)聚、低耦合，保持模塊相對(duì)獨(dú)立性，并以此原則優(yōu)化初始的軟件結(jié)構(gòu)。②一個(gè)模塊的作用范圍應(yīng)在其控制范圍之內(nèi)，且判定所在的模塊應(yīng)與受其影響的模塊在層次上盡量靠近。③軟件結(jié)構(gòu)的深度、寬度、扇入、扇出應(yīng)適當(dāng)。④模塊的大小要適中。C正確。
8.C
【解析】數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)為高共享、低冗余、獨(dú)立性高、具有完整性等，C錯(cuò)誤。
9.D
【解析】數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程主要包括需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)分析、數(shù)據(jù)庫(kù)物理設(shè)計(jì)、數(shù)據(jù)庫(kù)實(shí)施、數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)階段。答案為D選項(xiàng)。
10.A
【解析】關(guān)系R和關(guān)系S有公共域，關(guān)系 T是通過(guò)公共域的等值進(jìn)行連接的結(jié)果，符合自然連接，選A。
11.C
【解析】lGB=1024 MB=1024×1024 KB=1024×1024×1024 B。
12.B
【解析】選項(xiàng)A是計(jì)算機(jī)的組成部分，系統(tǒng)和各種軟件的存放媒介，速度較快;選項(xiàng)B用于數(shù)據(jù)的預(yù)先提取和保存，速度很快;選項(xiàng)C作為一種外部設(shè)備，可以長(zhǎng)期進(jìn)行數(shù)據(jù)的存放，速度慢;選項(xiàng)D只能進(jìn)行讀取操作，不能保存數(shù)據(jù)，速度一般。
13.A
【解析】從用戶(hù)的觀點(diǎn)看，操作系統(tǒng)是用戶(hù)與計(jì)算機(jī)之間的接口。
14.B
【解析】選項(xiàng)A、C、D皆屬于應(yīng)用軟件，選項(xiàng)8屬于系統(tǒng)軟件，故選項(xiàng)B正確。
15.D
【解析】把四個(gè)選項(xiàng)都化為十進(jìn)制數(shù)，八進(jìn)制數(shù)11化為十進(jìn)制數(shù)是1×81+1×80=9，十六進(jìn)制數(shù)11化為十進(jìn)制數(shù)是l×161 +1×160=17，二進(jìn)制數(shù)11化為十進(jìn)制數(shù)是1×21+1×20=3，故選項(xiàng)D正確。
16.C
【解析】編譯程序也叫編譯系統(tǒng)，是把用高級(jí)語(yǔ)言編寫(xiě)的面向過(guò)程的源程序翻譯成目標(biāo)程序的語(yǔ)言處理程序。
17.B
【解析】CD-RW是可擦寫(xiě)型光盤(pán)，用戶(hù)可以多次對(duì)其進(jìn)行讀/寫(xiě)。CD-RW的全稱(chēng)是CD-ReWritable。
18.A
【解析】總線結(jié)構(gòu)是指所有的計(jì)算機(jī)均連接到一條通信傳輸線路上，在線路兩端連有防止信號(hào)反射的裝置的一種連接結(jié)構(gòu)。
19.B
【解析】微型計(jì)算機(jī)完成一個(gè)基本運(yùn)算或判斷的前提是中央處理器執(zhí)行一條指令。
20.D
【解析】WWW是最常用的在各Intemet站點(diǎn)之間漫游、瀏覽文本、圖形和聲音各種信息的一種網(wǎng)絡(luò)服務(wù)。
全國(guó)計(jì)算機(jī)二級(jí)MS考前沖刺試題及答案 2
1[單選題]下列敘述中正確的是( ).
A.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的
B.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)
C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)
D.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)在存儲(chǔ)空間的需求上沒(méi)有可比性
參考答案：B
參考解析：線性鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲(chǔ)空間，所以一般要多于順序存儲(chǔ)結(jié)構(gòu)。
2[單選題] 在CD光盤(pán)上標(biāo)記有“CD-RW”字樣，“RW”標(biāo)記表明該光盤(pán)是( )。
A.只能寫(xiě)入一次，可以反復(fù)讀出的一次性寫(xiě)入光盤(pán)
B.可多次擦除型光盤(pán)
C.只能讀出，不能寫(xiě)入的只讀光盤(pán)
D.其驅(qū)動(dòng)器單倍速為1350KB/S的高密度可讀寫(xiě)光盤(pán)
參考答案：B
參考解析：CD—RW是可擦寫(xiě)型光盤(pán)，用戶(hù)可以多次對(duì)其進(jìn)行讀/寫(xiě)。CD-RW的全稱(chēng)是CD-ReWritab1e。
3[單選題] 在標(biāo)準(zhǔn)ASCII編碼表中，數(shù)字碼、小寫(xiě)英文字母和大寫(xiě)英文字母的前后次序是( )。
A.數(shù)字、小寫(xiě)英文字母、大寫(xiě)英文字母
B.小寫(xiě)英文字母、大寫(xiě)英文字母、數(shù)字
C.數(shù)字、大寫(xiě)英文字母、小寫(xiě)英文字母
D.大寫(xiě)英文字母、小寫(xiě)英文字母、數(shù)字
參考答案：C
參考解析：ASCI1碼的值如下：48～57為0到9十個(gè)阿拉伯?dāng)?shù)字;65～90為26個(gè)大寫(xiě)英文字母;97～122號(hào)為26個(gè)小寫(xiě)英文字母。
4[單選題] 數(shù)據(jù)流圖中帶有箭頭的線段表示的是( )。
A.控制流B.事件驅(qū)動(dòng)C.模塊調(diào)用D.數(shù)據(jù)流
參考答案：D
參考解析：數(shù)據(jù)流圖中帶箭頭的線段表示的是數(shù)據(jù)流，即沿箭頭方向傳送數(shù)據(jù)的`通道，一般在旁邊標(biāo)注數(shù)據(jù)流名。
5[單選題] 在微機(jī)中，西文字符所采用的編碼是( ).
A.EBCDIC碼B.ASCⅡ碼C.國(guó)標(biāo)碼D.BCD碼
參考答案：B
6[單選題] 十進(jìn)制數(shù)18轉(zhuǎn)換成二進(jìn)制數(shù)是( ).
A.O1Ol01B.lOl000C.010010D.OOl010
參考答案：C
參考解析：用2整除18，可以得到一個(gè)商和余數(shù);再用2去除商，又會(huì)得到一個(gè)商和余數(shù)。如此進(jìn)行，直到商為0時(shí)為止，然后把先得到的余數(shù)作為二進(jìn)制數(shù)的低位有效位，后得到的余數(shù)作為二進(jìn)制數(shù)的高位有效位，依次排列起來(lái)，即得010010。
7[單選題] 下列設(shè)備組中，完全屬于計(jì)算機(jī)輸出設(shè)備的一組是( )。
A.噴墨打印機(jī)，顯示器，鍵盤(pán)
B.激光打印機(jī)，鍵盤(pán)，鼠標(biāo)器
C.鍵盤(pán)，鼠標(biāo)器，掃描儀
D.打印機(jī)，繪圖儀，顯示器
參考答案：D
參考解析：本題可采用排除法，A、B、C選項(xiàng)中都有鍵盤(pán)，而鍵盤(pán)是計(jì)算機(jī)輸入設(shè)備，故可排除A、B、C，選擇D。
8[簡(jiǎn)答題]請(qǐng)?jiān)凇敬痤}】菜單下選擇【進(jìn)入考生文件夾】命令，并按照題目要求完成下面的操作。
注意：以下的文件必須保存在考生文件夾下。
文慧是新東方學(xué)校的人力資源培訓(xùn)講師，負(fù)責(zé)對(duì)新人職的教師進(jìn)行入職培訓(xùn)，其PowerPoint演示文稿的制作水平廣受好評(píng)。最近，她應(yīng)北京節(jié)水展館的邀請(qǐng)，為展館制作一份宣傳水知識(shí)及節(jié)水工作重要性的演示文稿。節(jié)水展館提供的文字資料及素材參見(jiàn)“在考生文件夾中”，制作要求如下：
(1)標(biāo)題頁(yè)包含制作單位(北京節(jié)水展館)和日期(XXXX年X月X13)。
(2)演示文稿須指定一個(gè)主題，幻燈片不少于5頁(yè)，且版式不少于3種。
(3)演示文稿中除文字外要有2張以上的圖片，并有2個(gè)以上的超鏈接進(jìn)行幻燈片之間的跳轉(zhuǎn)。
(4)動(dòng)畫(huà)效果要豐富，幻燈片切換效果要多樣。
(5)演示文稿播放的全程需要有背景音樂(lè)。
(6)將制作完成的演示文稿以“水資源利用與節(jié)水.pptx”為文件名進(jìn)行保存。
9[簡(jiǎn)答題]請(qǐng)?jiān)凇敬痤}】菜單下選擇【進(jìn)入考生文件夾】命令，并按照題目要求完成下面的操作。
注意：以下的文件必須保存在考生文件夾下。
小劉是一所初中的學(xué)生處負(fù)責(zé)人，負(fù)責(zé)本院學(xué)生的成績(jī)管理。他通過(guò)Excel來(lái)管理學(xué)生成績(jī)，現(xiàn)在第一學(xué)期期末考試剛剛結(jié)束，小劉將初一年級(jí)三個(gè)班級(jí)部分學(xué)生成績(jī)錄入了文件名為“第一學(xué)期期末成績(jī).x1sx”的Excel工作簿文檔中。
請(qǐng)你根據(jù)下列要求幫助小劉同學(xué)對(duì)該成績(jī)單進(jìn)行整理和分析。
(1)請(qǐng)對(duì)“第一學(xué)期期末成績(jī)”工作表進(jìn)行格式調(diào)整，通過(guò)套用表格格式方法將所有的成績(jī)記錄調(diào)整為一致的外觀格式，并對(duì)該工作表“第一學(xué)期期末成績(jī)”中的數(shù)據(jù)列表進(jìn)行格式化操作：將第一列“學(xué)號(hào)”列設(shè)為文本，將所有成績(jī)列設(shè)為保留兩位小數(shù)的數(shù)值，設(shè)置對(duì)齊方式，增加適當(dāng)?shù)倪吙蚝偷准y以使工作表更加美觀。
(2)利用“條件格式”功能進(jìn)行下列設(shè)置：將語(yǔ)文、數(shù)學(xué)、外語(yǔ)三科中不低于110分的成績(jī)所在的單元格以一種顏色填充，所用顏色深淺以不遮擋數(shù)據(jù)為宜。
(3)利用sum和average函數(shù)計(jì)算每一個(gè)學(xué)生的總分及平均成績(jī)。
(4)學(xué)號(hào)第4、5位代表學(xué)生所在的班級(jí)，例如：“C120101”代表12級(jí)1班。請(qǐng)通過(guò)函數(shù)提取每個(gè)學(xué)生所在的專(zhuān)業(yè)并按下列對(duì)應(yīng)關(guān)系填寫(xiě)在“班級(jí)”列中：“學(xué)號(hào)”的4、5位對(duì)應(yīng)班級(jí)
011班
022班
033班
(5)根據(jù)學(xué)號(hào)，請(qǐng)?jiān)凇暗谝粚W(xué)期期末成績(jī)”工作表的“姓名”列中，使用V1OOKUP函數(shù)完成姓名的自動(dòng)填充。“姓名”和“學(xué)號(hào)”的對(duì)應(yīng)關(guān)系在“學(xué)號(hào)對(duì)照”工作表中。
(6)在“成績(jī)分類(lèi)匯總”中通過(guò)分類(lèi)匯總功能求出每個(gè)班各科的最大值，并將匯總結(jié)果顯示在數(shù)據(jù)下方。
(7)以分類(lèi)匯總結(jié)果為基礎(chǔ)，創(chuàng)建一個(gè)簇狀條形圖，對(duì)每個(gè)班各科最大值進(jìn)行比較。
10[單選題]用高級(jí)程序設(shè)計(jì)語(yǔ)言編寫(xiě)的程序
A.計(jì)算機(jī)能直接執(zhí)行B.具有良好的可讀性和可移植性C.執(zhí)行效率高D.依賴(lài)于具體機(jī)器
參考答案：B
參考解析：選項(xiàng)A高級(jí)語(yǔ)言必須要經(jīng)過(guò)翻譯成機(jī)器語(yǔ)占后才能被計(jì)算機(jī)執(zhí)行;選項(xiàng)C高級(jí)語(yǔ)言執(zhí)行效率低，可讀性好;選項(xiàng)D高級(jí)語(yǔ)言不依賴(lài)于計(jì)算機(jī)，所以可移植性好，故B項(xiàng)正確。
全國(guó)計(jì)算機(jī)二級(jí)MS考前沖刺試題及答案 3
1. 下列敘述中錯(cuò)誤的是______。
A 數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素不能是另一數(shù)據(jù)結(jié)構(gòu)
B 數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)
C 空數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)
D 非空數(shù)據(jù)結(jié)構(gòu)可以沒(méi)有根結(jié)點(diǎn)
該問(wèn)題分值: 1
答案:A
[解析] 數(shù)據(jù)元素是一個(gè)含義很廣泛的概念，它是數(shù)據(jù)的“基本單位”，在計(jì)算機(jī)中通常作為一個(gè)整體進(jìn)行考慮和處理。數(shù)據(jù)元素可以是一個(gè)數(shù)據(jù)也可以是被抽象出的具有一定結(jié)構(gòu)的數(shù)據(jù)集合，所以數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)。滿(mǎn)足有且只有一個(gè)根結(jié)點(diǎn)并且每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件的非空的數(shù)據(jù)結(jié)構(gòu)被認(rèn)為是線性結(jié)構(gòu)，不滿(mǎn)足條件的結(jié)構(gòu)為非線性結(jié)構(gòu)�？諗�(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)。非空數(shù)據(jù)結(jié)構(gòu)可以沒(méi)有根結(jié)點(diǎn)，如非線性結(jié)構(gòu)“圖”就沒(méi)有根結(jié)點(diǎn)。故選A。
2. 為了降低算法的空間復(fù)雜度，要求算法盡量采用原地工作(in place)。所謂原地工作是指______。
A 執(zhí)行算法時(shí)所使用的額外空間固定(即不隨算法所處理的數(shù)據(jù)空間大小的變化而變化)
B 執(zhí)行算法時(shí)所使用的額外空間隨算法所處理的數(shù)據(jù)空間大小的變化而變化
C 執(zhí)行算法時(shí)不使用額外空間
D 執(zhí)行算法時(shí)不使用任何存儲(chǔ)空間
該問(wèn)題分值: 1
答案:A
[解析] 算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間，包括輸入數(shù)據(jù)所占的存儲(chǔ)空間、程序本身所占的存儲(chǔ)空間、算法執(zhí)行過(guò)程中所需要的額外空間。如果額外空間量相對(duì)于問(wèn)題規(guī)模(即輸入數(shù)據(jù)所占的存儲(chǔ)空間)來(lái)說(shuō)是常數(shù)，即額外空間量不隨問(wèn)題規(guī)模的變化而變化，則稱(chēng)該算法是原地工作的。故選A。
3. 某循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1:m)，初始狀態(tài)為front=rear=m。現(xiàn)經(jīng)過(guò)一系列的人隊(duì)操作和退隊(duì)操作后，front=m，rear=m-1，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為_(kāi)_____。
A m-1
B m
C 1
D 0
該問(wèn)題分值: 1
答案:A
[解析] 循環(huán)隊(duì)列長(zhǎng)度為m，由初始狀態(tài)為front=rear=m，可知此時(shí)循環(huán)隊(duì)列為空。入隊(duì)運(yùn)算時(shí)，首先隊(duì)尾指針進(jìn)1(即rear+1)，然后在rear指針指向的位置插入新元素。特別地，當(dāng)隊(duì)尾指針rear=m+1時(shí)置rear=1。退隊(duì)運(yùn)算時(shí)，排頭指針進(jìn)1(即front+1)，然后刪除front指針指向的位置上的元素，當(dāng)排頭指針front=m+1時(shí)置front=1。從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素。如果rear-front>0，則隊(duì)列中的元素個(gè)數(shù)為rear-front個(gè);如果rear-front<0，則隊(duì)列中的元素個(gè)數(shù)為rear-front+m。本題中m-1
4. 某棵樹(shù)只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，其中度為3的結(jié)點(diǎn)有8個(gè)，則該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為_(kāi)_____。
A 15
B 16
C 17
D 不存在這樣的樹(shù)
該問(wèn)題分值: 1
答案:C
[解析] 樹(shù)是一種簡(jiǎn)單的非線性結(jié)構(gòu)，直觀地來(lái)看，樹(shù)是以分支關(guān)系定義的層次結(jié)構(gòu)。在樹(shù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱(chēng)為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱(chēng)為樹(shù)的度。由于只有度為3的結(jié)點(diǎn)和葉子結(jié)點(diǎn)，可知最后1層都為葉子結(jié)點(diǎn)，倒數(shù)第2層一部分結(jié)點(diǎn)度為3，一部分為葉子結(jié)點(diǎn)，其余結(jié)點(diǎn)的度均為3。計(jì)算度為3的結(jié)點(diǎn)總數(shù)(3 3-1 -1)/2<84-1-1)/2可知，樹(shù)共有4層，前兩層有度為3的結(jié)點(diǎn)(3 3-1 -1)/2=4個(gè)，第3層有3 2 =9個(gè)結(jié)點(diǎn)，其中4個(gè)是度為3的結(jié)點(diǎn)，5個(gè)是葉子結(jié)點(diǎn)，所以該樹(shù)中的葉子結(jié)點(diǎn)數(shù)為4×3+5=17。故選C。
5. 某二叉樹(shù)共有530個(gè)結(jié)點(diǎn)，其中度為2的結(jié)點(diǎn)有250個(gè)，則度為1的結(jié)點(diǎn)數(shù)為_(kāi)_____。
A 29
B 30
C 249
D 251
該問(wèn)題分值: 1
答案:A
[解析] 對(duì)任何一棵二叉樹(shù)，度為0的結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。二叉樹(shù)結(jié)點(diǎn)總數(shù)為530，度為2的結(jié)點(diǎn)有250個(gè)，則度為O的結(jié)點(diǎn)有251個(gè)，那么度為1的結(jié)點(diǎn)個(gè)數(shù)為530-250-251=29。故選A。
6. 若某二叉樹(shù)中的所有結(jié)點(diǎn)值均大于其左子樹(shù)上的所有結(jié)點(diǎn)值，且小于右子樹(shù)上的所有結(jié)點(diǎn)值，則該二叉樹(shù)的遍歷序列中有序的是______。
A 前序序列
B 中序序列
C 后序序列
D 以上說(shuō)法均可以
該問(wèn)題分值: 1
答案:B
[解析] 二叉樹(shù)的遍歷有三種：前序遍歷(訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)之前)、中序遍歷(訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)兩者之間)、后序遍歷(訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)之后)。由于結(jié)點(diǎn)值均大于其左子樹(shù)上的所有結(jié)點(diǎn)值，且小于右子樹(shù)上的所有結(jié)點(diǎn)值，那么只要遍歷時(shí)訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和右子樹(shù)之間，則遍歷序列有序，即中序序列有序。故選B。
7. 將C語(yǔ)言的整數(shù)設(shè)為整數(shù)類(lèi)I，則下面屬于類(lèi)I實(shí)例的是______。
A -103
B 10E3
C 10.3
D "0103"
該問(wèn)題分值: 1
答案:A
[解析] 整數(shù)類(lèi)實(shí)例包括：十進(jìn)制常量，用0～9表示，不能以0開(kāi)頭;八進(jìn)制常量，用0～7表示，必須用0開(kāi)頭;十六進(jìn)制常量，用0～9和A～F(a～f)表示，必須以0x或0X開(kāi)頭。本題中，選項(xiàng)B中是科學(xué)計(jì)數(shù)法表示的浮點(diǎn)數(shù)實(shí)例，選項(xiàng)C中是浮點(diǎn)數(shù)實(shí)例，選項(xiàng)D中是字符串實(shí)例。故選A。
8. 下列敘述中正確的是______。
A 軟件是程序、數(shù)據(jù)和文檔
B 軟件是程序和數(shù)據(jù)
C 軟件是算法和數(shù)據(jù)結(jié)構(gòu)
D 軟件是算法和程序
該問(wèn)題分值: 1
答案:A
[解析] 計(jì)算機(jī)軟件由兩部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù);二是機(jī)器不可執(zhí)行的，與軟件開(kāi)發(fā)、運(yùn)行、維護(hù)、使用等有關(guān)的文檔。故選A。
9. 軟件生命周期是指______。
A 軟件的定義和開(kāi)發(fā)階段
B 軟件的需求分析、設(shè)計(jì)與實(shí)現(xiàn)階段
C 軟件的開(kāi)發(fā)階段
D 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用、退役的過(guò)程
該問(wèn)題分值: 1
答案:D
[解析] 通常把軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用、退役的過(guò)程稱(chēng)為軟件的生命周期。選項(xiàng)A、B、C均為生命周期的一部分。故選D。
10. 下列敘述中正確的是______。
A 數(shù)據(jù)庫(kù)系統(tǒng)可以解決數(shù)據(jù)冗余和數(shù)據(jù)獨(dú)立性問(wèn)題，而文件系統(tǒng)不能
B 數(shù)據(jù)庫(kù)系統(tǒng)能夠管理各種類(lèi)型的文件，而文件系統(tǒng)只能管理程序文件
C 數(shù)據(jù)庫(kù)系統(tǒng)可以管理龐大的數(shù)據(jù)量，而文件系統(tǒng)管理的數(shù)據(jù)量較少
D 數(shù)據(jù)庫(kù)系統(tǒng)獨(dú)立性較差，而文件系統(tǒng)獨(dú)立性較好
該問(wèn)題分值: 1
答案:A
[解析] 數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了三個(gè)階段：人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。三者各自的特點(diǎn)如下表所示。
特點(diǎn)t人工管理階段t文件系統(tǒng)階段t數(shù)據(jù)庫(kù)系統(tǒng)階段
管理者t人t文件系統(tǒng)t數(shù)據(jù)庫(kù)管理系統(tǒng)
面向?qū)ο髏某個(gè)應(yīng)用程序t某個(gè)應(yīng)用程序t現(xiàn)實(shí)世界
共享程度t無(wú)共享，冗余度大t共享性差，冗余度大t共享性大，冗余度小
獨(dú)立性t不獨(dú)立，完全依賴(lài)于
程序 t獨(dú)立性差t具有高度的物理獨(dú)立性和一定的邏輯獨(dú)
立性
結(jié)構(gòu)化t無(wú)結(jié)構(gòu)t記錄內(nèi)有結(jié)構(gòu)，整體
無(wú)結(jié)構(gòu) t整體結(jié)構(gòu)化，用數(shù)據(jù)模型描述
控制能力t由應(yīng)用程序控制t由應(yīng)用程序控制t由DBMS提供數(shù)據(jù)安全性、完整性、并發(fā)控
制和恢復(fù)
數(shù)據(jù)庫(kù)系統(tǒng)可以解決數(shù)據(jù)冗余和數(shù)據(jù)獨(dú)立性問(wèn)題，而文件系統(tǒng)不能。數(shù)據(jù)庫(kù)系統(tǒng)和文件系統(tǒng)的區(qū)別不僅在于管理的文件類(lèi)型與數(shù)據(jù)量的多少。數(shù)據(jù)庫(kù)系統(tǒng)具有高度的物理獨(dú)立性和一定的邏輯獨(dú)立性，而文件系統(tǒng)獨(dú)立性較好。故本題選A。
11. 若某臺(tái)計(jì)算機(jī)的硬盤(pán)容量為20GB，內(nèi)存儲(chǔ)器的容量為128GB，那么硬盤(pán)容量是內(nèi)存容量的______倍。
A 200
B 120
C 160
D 100
該問(wèn)題分值: 1
答案:C
[解析] 根據(jù)換算公式1GB=1024MB，故20GB=20×1024MB，因此，20×1024MB/128MB=160。
12. 下列關(guān)于ASCII編碼的.敘述中，正確的是______。
A 標(biāo)準(zhǔn)的ASCII表有256個(gè)不同的字符編碼
B 一個(gè)字符的標(biāo)準(zhǔn)ASCII碼占一個(gè)字符，其最高二進(jìn)制位總是1
C 所有大寫(xiě)的英文字母的ASCII碼值都大于小寫(xiě)英文字母a的ASCII碼值
D 所有大寫(xiě)的英文字母的ASCII碼值都小于小寫(xiě)英文字母a的ASCII碼值
該問(wèn)題分值: 1
答案:D
[解析] 標(biāo)準(zhǔn)ASCII碼也叫基礎(chǔ)ASCII碼，它使用7位二進(jìn)制數(shù)來(lái)表示所有的大寫(xiě)和小寫(xiě)字母、數(shù)字0～9、標(biāo)點(diǎn)符號(hào)以及在美式英語(yǔ)中使用的特殊控制字符。其中：0～31及127(共33個(gè))是控制字符或通信專(zhuān)用字符(其余為可顯示字符)，如控制符LF(換行)、CR(回車(chē))、FF(換頁(yè))等;通信專(zhuān)用字符SOH(文頭)、EOT(文尾)、ACK(確認(rèn))等;ASCII碼值為8、9、10和13分別轉(zhuǎn)換為退格、制表、換行和回車(chē)字符。它們并沒(méi)有特定的圖形顯示，但會(huì)依不同的應(yīng)用程序而對(duì)文本顯示有不同的影響。32-126(共95個(gè))是字符(32是空格)，其中48～57為0～9十個(gè)阿拉伯?dāng)?shù)字，65～90為26個(gè)大寫(xiě)英文字母，97～122為26個(gè)小寫(xiě)英文字母，其余為一些標(biāo)點(diǎn)符號(hào)、運(yùn)算符號(hào)等。
13. 下列各設(shè)備中，全部屬于計(jì)算機(jī)輸出設(shè)備的一組是______。
A 顯示器，鍵盤(pán)，噴墨打印機(jī)
B 顯示器，繪圖儀，打印機(jī)
C 鼠標(biāo)，掃描儀，鍵盤(pán)
D 鍵盤(pán)，鼠標(biāo)，激光打印機(jī)
該問(wèn)題分值: 1
答案:B
[解析] 輸出設(shè)備是計(jì)算機(jī)的終端設(shè)備，用于計(jì)算機(jī)數(shù)據(jù)的輸出顯示、打印、聲音播放、控制外圍設(shè)備操作等。常見(jiàn)的輸出設(shè)備有顯示器、打印機(jī)、繪圖儀、影像輸出系統(tǒng)、語(yǔ)音輸出系統(tǒng)、磁記錄設(shè)備等，故答案選B。
14. 下列4種軟件中，屬于應(yīng)用軟件的是______。
A 財(cái)務(wù)管理系統(tǒng)
B DOS
C Windows 2010
D Windows 2007
該問(wèn)題分值: 1
答案:A
[解析] 財(cái)務(wù)管理系統(tǒng)屬于應(yīng)用軟件而不是系統(tǒng)軟件。
15. 下列關(guān)于計(jì)算機(jī)病毒的敘述中，正確的是______。
A 計(jì)算機(jī)病毒只感染.exe或.com文件
B 計(jì)算機(jī)病毒可以通過(guò)讀寫(xiě)軟件、光盤(pán)或Internet網(wǎng)絡(luò)進(jìn)行傳播
C 計(jì)算機(jī)病毒是通過(guò)電力網(wǎng)進(jìn)行傳播的
D 計(jì)算機(jī)病毒是由于軟件片表面不清潔而造成的
該問(wèn)題分值: 1.5
答案:B
[解析] 計(jì)算機(jī)病毒傳染途徑眾多，可以通過(guò)讀寫(xiě)軟件、光盤(pán)或Internet網(wǎng)絡(luò)進(jìn)行傳播，故答案選B。
16. 下列都屬于計(jì)算機(jī)低級(jí)語(yǔ)言的是______。
A 機(jī)器語(yǔ)言和高級(jí)語(yǔ)言
B 機(jī)器語(yǔ)言和匯編語(yǔ)言
C 匯編語(yǔ)言和高級(jí)語(yǔ)言
D 高級(jí)語(yǔ)言和數(shù)據(jù)庫(kù)語(yǔ)言
該問(wèn)題分值: 1.5
答案:B
[解析] 低級(jí)語(yǔ)言一般指的是機(jī)器語(yǔ)言。而匯編語(yǔ)言是面向機(jī)器的，處于整個(gè)計(jì)算機(jī)語(yǔ)言層次結(jié)構(gòu)的底層，故也被視為低級(jí)語(yǔ)言，通常是為特定的計(jì)算機(jī)或系列計(jì)算機(jī)專(zhuān)門(mén)設(shè)計(jì)的。故答案選B。
17. 計(jì)算機(jī)網(wǎng)絡(luò)是一個(gè)______。
A 在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng)
B 網(wǎng)上購(gòu)物系統(tǒng)
C 編譯系統(tǒng)
D 管理信息系統(tǒng)
該問(wèn)題分值: 1.5
答案:A
[解析] 計(jì)算機(jī)網(wǎng)絡(luò)是將地理位置不同的具有獨(dú)立功能的多臺(tái)計(jì)算機(jī)及其外部設(shè)備，通過(guò)通信線路連接起來(lái)，在網(wǎng)絡(luò)操作系統(tǒng)、網(wǎng)絡(luò)管理軟件及網(wǎng)絡(luò)通信協(xié)議的管理和協(xié)調(diào)下，實(shí)現(xiàn)資源共享和信息傳遞的計(jì)算機(jī)系統(tǒng)，即是在協(xié)議控制下的多機(jī)互聯(lián)系統(tǒng)。
18. 在微型計(jì)算機(jī)的內(nèi)存儲(chǔ)器中，不能隨機(jī)修改其存儲(chǔ)內(nèi)容的是______。
A RAM
B DRAM
C ROM
D SRAM
該問(wèn)題分值: 1.5
答案:C
[解析] ROM即只讀存儲(chǔ)器(Read-Only Memory)，是一種只能讀出事先所存數(shù)據(jù)的固態(tài)半導(dǎo)體存儲(chǔ)器，其特性是一旦儲(chǔ)存資料就無(wú)法再將之改變或刪除，通常用在不需經(jīng)常變更資料的電子或電腦系統(tǒng)中，并且資料不會(huì)因?yàn)殡娫搓P(guān)閉而消失。
19. 以下所列是正確的IP地址的是______。
A 202.112.111.1
B 202.202.5
C 202.258.14.12
D 202.3.3.256
該問(wèn)題分值: 1.5
答案:A
[解析] IP地址主要分為五類(lèi)。A類(lèi)地址范圍：1.0.0.1～126.255.255.254;B類(lèi)地址范圍：128.0.0.1～191.255.255.254;C類(lèi)地址范圍：192.0.0.1～223.255.255.254;D類(lèi)地址范圍：224.0.0.1～239.255.255.254;E類(lèi)地址范圍：240.0.0.1～255.255.255.254。由此可見(jiàn)，所列選項(xiàng)中正確的IP地址應(yīng)該為A。
20. IE瀏覽器收藏夾的作用是______。
A 搜集感興趣的頁(yè)面地址
B 記憶感興趣的頁(yè)面內(nèi)容
C 收集感興趣的文件內(nèi)容
D 收集感興趣的文件名
該問(wèn)題分值: 1.5
答案:A
[解析] IE瀏覽器收藏夾的作用主要是方便用戶(hù)收集感興趣或者需要經(jīng)常瀏覽的頁(yè)面的網(wǎng)頁(yè)地址。故正確答案為A。
【全國(guó)計(jì)算機(jī)二級(jí)MS考前沖刺試題及答案】相關(guān)文章：
全國(guó)計(jì)算機(jī)二級(jí)MS考前沖刺試題與解析201608-31
全國(guó)計(jì)算機(jī)二級(jí)《MS Office》沖刺試題及答案10-22
計(jì)算機(jī)二級(jí)《MS office》沖刺試題及答案201610-01
計(jì)算機(jī)二級(jí)考試MS Office考前沖刺題及答案10-17
全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言考前沖刺試題及答案201609-20
計(jì)算機(jī)二級(jí)Access考前沖刺試題與答案06-08
計(jì)算機(jī)二級(jí)《VB》考前沖刺試題及答案10-31