全國計算機二級(msoffice)選擇題匯總(含答案)(編輯修改稿)
2025-07-16 21:13 本頁面
【文章內(nèi)容簡介】 ) 10B) 11C) 12D) 不可能有這樣的樹設(shè)順序表的長度為n。下列算法中，最壞情況下比較次數(shù)等于n(n1)/2的是（）。A) 快速排序B) 堆排序C) 順序查找D) 尋找最大項下面是面向?qū)ο笾饕卣髦坏氖牵ǎ?。A) 對象唯一性B) 數(shù)據(jù)和操作（方法）無關(guān)C) 對象是類的抽象D) 多態(tài)性體現(xiàn)復(fù)用由關(guān)系R1和R2得到關(guān)系R3的操作是（）。A) 等值連接B) 并C) 笛卡爾積D) 交下列關(guān)于ASCII編碼的敘述中，正確的是（）。 A) 標(biāo)準(zhǔn)的ASCII表有256個不同的字符編碼 B) 一個字符的標(biāo)準(zhǔn)ASCII碼占一個字符，其最高二進制位總是1 C) 所有大寫的英文字母的ASCII值都大于小寫英文字母39。a39。的ASCII值 D) 所有大寫的英文字母的ASCII值都小于小寫英文字母39。a39。的ASCII值 CPU的主要性能指標(biāo)之一的（）是用來表示CPU內(nèi)核工作的時鐘頻率。 A) 外頻 B) 主頻 C) 位 D) 字長 第20套某帶鏈棧的初始狀態(tài)為top=bottom=NULL，經(jīng)過一系列正常的入棧與退棧操作后，top=10，bottom=20。該棧中的元素個數(shù)為（）。A) 不確定B) 10C) 1D) 0帶鏈的棧是具有棧屬性的鏈表。線性鏈表的存儲單元是不連續(xù)的，為把存儲空間中一些離散的空閑存儲結(jié)點利用起來，把所有空閑的結(jié)點組織成一個帶鏈的棧，稱為可利用棧。線性鏈表執(zhí)行刪除操作運算時，被刪除的結(jié)點可以“回收”到可利用棧，對應(yīng)于可利用棧的入棧運算；線性鏈表執(zhí)行插入運算時，需要一個新的結(jié)點，可以在可利用棧中取棧頂結(jié)點，對應(yīng)于可利用棧的退棧運算。可利用棧的入棧運算和退棧運算只需要改動top指針即可。因為是不連續(xù)的存儲空間，所以top指針將不會有規(guī)律地連續(xù)變化，因此無法據(jù)此判斷棧中的元素個數(shù)。故本題答案為A選項。設(shè)循環(huán)隊列的存儲空間為Q(1:100)，初始狀態(tài)為空?，F(xiàn)經(jīng)過一系列正常操作后，front=49，則循環(huán)隊列中的元素個數(shù)為（）。A) 不確定B) 49C) 51D) 50循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。入隊運算時，隊尾指針進1（即rear+1），然后在rear指針指向的位置插入新元素。退隊運算時，排頭指針進1（即front+1），然后刪除front指針指向的位置上的元素。只知道front的位置，不知道rear的位置，無法判斷隊列里有幾個元素。故本題答案為A選項。某完全二叉樹按層次輸出（同一層從左到右）的序列為ABCDEFGH。該完全二叉樹的中序序列為（）。A) HDBEAFCGB) HDEBFGCAC) ABDHECFGD) ABCDEFGH某系統(tǒng)總體結(jié)構(gòu)如下圖所示該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是（）。A) 3B) 5C) 2D) 1模塊的扇出是指本模塊的直屬下層模塊的個數(shù)?；蛘哒f是由一個模塊直接調(diào)用的其他模塊數(shù)。題干中某系統(tǒng)為一個模塊，其扇出數(shù)目為3，功能2模塊扇出數(shù)為3，功能3模塊扇出數(shù)為2，則該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是3。故本題答案為A選項。定義學(xué)生選修課程的關(guān)系模式如下：S(S,Sn,Sd,SA）（其屬性分別為學(xué)號、姓名、所在系、年齡）；C（C,Cn,P）（其屬性分別為課程號、課程名、先選課）；SC（S,C,G)（其屬性分別學(xué)號、課程號和成績）。檢索選修了課程號為2且成績不及格的學(xué)生的姓名的表達式是（）。A) B) C) D) 用ISDN接入因特網(wǎng)的優(yōu)點是上網(wǎng)通話兩不誤，它的中文名稱是（）。 A) 綜合數(shù)字網(wǎng) B) 綜合數(shù)字電話網(wǎng) C) 業(yè)務(wù)數(shù)字網(wǎng) D) 綜合業(yè)務(wù)數(shù)字網(wǎng) 第21套 16分線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)相比，鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)點有（）。 A) 節(jié)省存儲空間 B) 插入與刪除運算效率高 C) 便于查找 D) 排序時減少元素的比較次數(shù) 深度為7的完全二叉樹中共有125個結(jié)點，則該完全二叉樹中的葉子結(jié)點數(shù)為（）。 A) 62 B) 63 C) 64 D) 65 下列敘述中正確的是（）。 A) 所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列 B) 有序表只能順序存儲在連續(xù)的存儲空間內(nèi) C) 有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi) D) 任何存儲方式的有序表均能采用二分法進行查找 當(dāng)數(shù)據(jù)庫中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應(yīng)用程序不受影響，稱為數(shù)據(jù)的（）。 A) 邏輯獨立性 B) 物理獨立性 C) 應(yīng)用獨立性 D) 空間獨立性 第22套 17分下面不能作為軟件設(shè)計工具的是（）。A) PAD圖B) 程序流程圖C) 數(shù)據(jù)流程圖(DFD圖)D) 總體結(jié)構(gòu)圖某二叉樹中有15個度為1的結(jié)點，16個度為2的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為（）。A) 32B) 46C) 48D) 49【解析】在樹結(jié)構(gòu)中，一個結(jié)點所擁有的后件個數(shù)稱為該結(jié)點的度，所有結(jié)點中最大的度稱為樹的度。對任何一棵二叉樹，度為0的結(jié)點（即葉子結(jié)點）總是比度為2的結(jié)點多一個。由16個度為2的結(jié)點可知葉子結(jié)點個數(shù)為17，則結(jié)點結(jié)點總數(shù)為16+17+15=48，C選項正確。某系統(tǒng)結(jié)構(gòu)圖如下圖所示 該系統(tǒng)結(jié)構(gòu)圖最大扇入是A) 0 B) 1 C) 2 D) 3 【解析】扇入指的是調(diào)用一個給定模塊的模塊個數(shù)。題干系統(tǒng)中，第2層模塊扇入均為1，其余為1，故最大扇入為2，C選項正確。第23套 15分某系統(tǒng)總體結(jié)構(gòu)如下圖所示該系統(tǒng)結(jié)構(gòu)圖的寬度是（）。A) 5B) 4C) 3D) 2系統(tǒng)結(jié)構(gòu)圖的寬度是指整體控制跨度（橫向最大模塊數(shù)）的表示。本題中，模塊數(shù)最多的是第3層，即“”的模塊個數(shù)就是該系統(tǒng)結(jié)構(gòu)圖的寬度，有5個。故本題答案為A選項。下面對“對象”概念描述正確的是（）。A) 操作是對象的動態(tài)屬性 B) 屬性就是對象C) 任何對象都必須有繼承性D) 對象是對象名和方法的封裝體在數(shù)據(jù)庫的三級模式中,可以有任意多個（）。A) 外模式（用戶模式）B) 模式C) 內(nèi)模式（物理模式）D) 概念模式圖書集團數(shù)據(jù)庫中有關(guān)系模式R（書店編號，書籍編號，庫存數(shù)量，部門編號，部門負(fù)責(zé)人），其中要求（1）每個書店的每種書籍只在該書
法律信息相關(guān)推薦
鄂ICP備17016276號-1