2016計算機二級《MS Office》單選試題與解析
(1)下列敘述中正確的是

A)一個(gè)算法的空間復雜度大,則其時(shí)間復雜度也必定大
B)一個(gè)算法的空間復雜度大,則其時(shí)間復雜度必定小
C)一個(gè)算法的時(shí)間復雜度大,則其空間復雜度必定小
D)算法的時(shí)間復雜度與空間復雜度沒(méi)有直接關(guān)系
解析:算法的空間復雜度是指算法在執行過(guò)程中所需要的內存空間,算法的時(shí)間復雜度,是指執行算法所需要的計算工作量,兩者之間并沒(méi)有直接關(guān)系,答案為D。
(2)下列敘述中正確的是
A)循環(huán)隊列中的元素個(gè)數隨隊頭指針與隊尾指針的變化而動(dòng)態(tài)變化
B)循環(huán)隊列中的元素個(gè)數隨隊頭指針的變化而動(dòng)態(tài)變化
C)循環(huán)隊列中的元素個(gè)數隨隊尾指針的變化而動(dòng)態(tài)變化
D)以上說(shuō)法都不對
解析:在循環(huán)隊列中,用隊尾指針rear指向隊列中的隊尾元素,用排頭指針front指向排頭元素的前一個(gè)位置。因此,從排頭指針front指向的后一個(gè)位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素。所以循環(huán)隊列中的元素個(gè)數與隊頭指針和隊尾指針的變化而變化,A正確。
(3)一棵二叉樹(shù)中共有80個(gè)葉子結點(diǎn)與70個(gè)度為1的結點(diǎn),則該二叉樹(shù)中的總結點(diǎn)數為
A)219 B)229 C)230 D)231
解析:二叉樹(shù)中,度為0的節點(diǎn)數等于度為2的節點(diǎn)數加1,即n2=n0-1,葉子節點(diǎn)即度為0,則n2=79,總結點(diǎn)數為n0+n1+n2=80+70+79=229,答案為B。
(4)對長(cháng)度為10的線(xiàn)性表進(jìn)行冒泡排序,最壞情況下需要比較的次數為
A)9 B)10 C)45D)90
解析:冒泡法是在掃描過(guò)程中逐次比較相鄰兩個(gè)元素的大小,最壞的情況是每次比較都要將相鄰的兩個(gè)元素互換,需要互換的次數為9+8+7+6+5+4+3+2+1=45,選C。
(5)構成計算機軟件的是
A)源代碼 B)程序和數據 C)程序和文檔D)程序、數據及相關(guān)文檔
解析:軟件指的是計算機系統中與硬件相互依賴(lài)的另一部分,包括程序、數據和有關(guān)的文檔,選D。
(6)軟件生命周期可分為定義階段、開(kāi)發(fā)階段和維護階段,下面不屬于開(kāi)發(fā)階段任務(wù)的是
A)測試 B)設計 C)可行性研究D)實(shí)現
解析:開(kāi)發(fā)階段包括分析、設計和實(shí)施兩類(lèi)任務(wù)。其中分析、設計包括需求分析、總體設計和詳細設計3個(gè)階段,實(shí)施則包括編碼和測試兩個(gè)階段,C不屬于開(kāi)發(fā)階段。
(7)下面不能作為結構化方法軟件需求分析工具的是
A)系統結構圖 B)數據字典(D-D) C)數據流程圖(DFD圖) D)判定表
解析:結構化方法軟件需求分析工具主要有數據流圖、數據字典、判定樹(shù)和判定表。A
(8)在關(guān)系模型中,每一個(gè)二維表稱(chēng)為一個(gè)
A)關(guān)系 B)屬性 C)元組 D)主碼(鍵)
解析:關(guān)系模型采用二維表來(lái)表示,即每個(gè)二維表稱(chēng)為一個(gè)關(guān)系。A
(9)若實(shí)體A和B是一對多的聯(lián)系,實(shí)體B和C是一對一的聯(lián)系,則實(shí)體A和C的聯(lián)系是B A)一對一 B)一對多 C)多對一 D)多對多
(10)
D A)選擇 B)投影 C)交 D)并
(11)在馮·諾依曼型體系結構的計算機中引進(jìn)了兩個(gè)重要概念,一個(gè)是二進(jìn)制,另外一個(gè)是()。
A)內存儲器 B)存儲程序 C)機器語(yǔ)言 D)ASCII編碼
解析:馮·諾依曼的EDVAC可以說(shuō)是第一臺現代意義的通用計算機,它由五個(gè)基本部分組成:運算器CA、控制器CC、存儲器M、輸入裝置I以及輸出裝置O。這種基本工作原理采用存儲程序和程序控制的體系結構一直延續至今。B
(12)漢字的國標碼與其內碼存在的關(guān)系是:漢字的內碼=漢字的國標碼+()。
A)1010H B)8081H C)8080H D)8180H
解析:對應于國標碼,一個(gè)漢字的內碼用2個(gè)字節存儲,并把每個(gè)字節的最高二進(jìn)制位置"1"作為漢字內碼的標識,以免與單字節的ASCII碼產(chǎn)生歧義。如果用十六進(jìn)制來(lái)表述,就是把漢字國標碼的每個(gè)字節上加一個(gè)80H(即二進(jìn)制10000000)。所以,漢字的國標碼與其內碼存在下列關(guān)系:漢字的內碼=漢字的國標碼+8080H。
(13)字長(cháng)作為CPU的主要性能指標之一,主要表現在()。
A)CPU計算結果的有效數字長(cháng)度B)CPU一次能處理的二進(jìn)制數據的位數 C)CPU最長(cháng)的十進(jìn)制整數的位數D)CPU最大的有效數字位數
解析:字長(cháng)作為CPU的主要性能指標之一,主要表現為CPU一次能處理的二進(jìn)制數據的位數。
(14)計算機軟件分系統軟件和應用軟件兩大類(lèi),其中系統軟件的核心是()。
A)數據庫管理系統B)操作系統 C)程序語(yǔ)言系統 D)財務(wù)管理系統
解析:在計算機系統軟件中最重要且最基本的就是操作系統(OS)。它是最底層的軟件,它控制所有計算機運行的程序并管理整個(gè)計算機的資源,是計算機裸機與應用程序及用戶(hù)之間的橋梁。沒(méi)有它,用戶(hù)也就無(wú)法使用某種軟件或程序。
(15)計算機病毒是指"能夠侵入計算機系統并在計算機系統中潛伏、傳播,破壞系統正常工作的一種具有繁殖能力的()"。
A)特殊程序B)源程序 C)特殊微生物 D)流行性感冒病毒
解析:計算機病毒是指“能夠侵入計算機系統并在計算機系統中潛伏、傳播,破壞系統正常工作的一種具有繁殖能力的特殊程序。
(16)編譯程序的最終目標是()。
A)發(fā)現源程序中的語(yǔ)法錯誤B)改正源程序中的語(yǔ)法錯誤 C)將源程序編譯成目標程序D)將某一高級語(yǔ)言程序翻譯成另一高級語(yǔ)言程序
解析:編譯程序的基本功能以及最終目標便是把源程序(高級語(yǔ)言)翻譯成目標程序。
(17)一個(gè)完整的計算機系統應當包括()。 A)計算機與外設B)硬件系統與軟件系統 C)主機,鍵盤(pán)與顯示器 D)系統硬件與系統軟件
解析:計算機系統由計算機硬件系統和軟件系統兩部分組成。硬件包括中央處理機、存儲器和外部設備等;軟件是計算機的運行程序和相應的文檔。
(18)以下不屬于計算機網(wǎng)絡(luò )的主要功能的是()。
A)專(zhuān)家系統B)數據通信 C)分布式信息處理 D)資源共享
解析:計算機網(wǎng)絡(luò )的主要功能有數據通信、資源共享、以及分布式信息處理等,而專(zhuān)家系統是一個(gè)智能計算機程序系統,它應用人工智能技術(shù)和計算機技術(shù),根據某領(lǐng)域一個(gè)或多個(gè)專(zhuān)家提供的知識和經(jīng)驗,進(jìn)行推理和判斷,模擬人類(lèi)專(zhuān)家的決策過(guò)程,以便解決那些需要人類(lèi)專(zhuān)家處理的復雜問(wèn)題,因此,不屬于計算機網(wǎng)絡(luò )的主要功能。A
(19)在下列存儲器中,訪(fǎng)問(wèn)周期最短的是()。
A)硬盤(pán)存儲器B)外存儲器C)內存儲器 D)軟盤(pán)存儲器
解析:因為內存儲器與CPU直接交換數據,它屬于計算機內的緩沖存儲器,計算機所處理的二進(jìn)制數據都要先經(jīng)過(guò)內存儲器才能到達CPU。所以,訪(fǎng)問(wèn)周期最短的為內存儲器。
20)在Internet中完成從域名到IP地址或者從IP地址到域名轉換服務(wù)的是()。
A)DNS B)FTP C)WWW D)ADSL
解析:DNS 是計算機域名系統或域名解析服務(wù)器(Domain Name System 或Domain Name Service) 的縮寫(xiě),它是由解析器以及域名服務(wù)器組成的。域名服務(wù)器是指保存有該網(wǎng)絡(luò )中所有主機的域名和對應IP地址,并將域名轉換為IP地址功能的服務(wù)器,解析器則具有相反的功能。因此,在Internet中完成從域名到IP地址或者從IP地址到域名轉換服務(wù)的是DNS。
【計算機二級《MS Office》單選試題與解析】相關(guān)文章:
計算機二級《MS Office》單選試題與解析201611-10
計算機二級《MS Office》試題題庫與解析201609-26
2016年9月計算機二級《MS Office》試題與解析09-21
2017計算機二級《MS Office》試題與答案02-13
2017計算機二級MS-office試題01-13
計算機二級考試MS Office練習試題03-15