計(jì)算機(jī)二級(jí)考試真題
通過(guò)做真題，考生可以更好地了解考試題型、難度和考試重點(diǎn)，從而有針對(duì)性地進(jìn)行復(fù)習(xí)和練習(xí)。下面是小編精心整理的計(jì)算機(jī)二級(jí)考試真題，歡迎閱讀與收藏。
計(jì)算機(jī)二級(jí)考試選擇題
1、下列敘述中正確的是（）。
A) 算法的時(shí)間復(fù)雜度與算法程序中的語(yǔ)句條數(shù)成正比
B) 算法的時(shí)間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度有關(guān)
C) 算法的時(shí)間復(fù)雜度與運(yùn)行算法時(shí)特定的輸入有關(guān)
D) 算法的時(shí)間復(fù)雜度與算法程序編制者的水平有關(guān)
2、下列各排序法中，最壞情況下的時(shí)間復(fù)雜度最低的是（）。
A) 希爾排序
B) 快速排序
C) 堆排序
D) 冒泡排序
3、設(shè)棧的存儲(chǔ)空間為S(1:50)，初始狀態(tài)為top=51?，F(xiàn)經(jīng)過(guò)一系列正常的入棧與退棧操作后，top=50，則棧中的元素個(gè)數(shù)為（）。
A) 1
B) 0
C) 50
D) 49
4、某二叉樹(shù)共有399個(gè)結(jié)點(diǎn)，其中有199個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（）。
A) 不存在這樣的二叉樹(shù)
B) 200
C) 198
D) 199
5、結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是（）。
A) 遞歸、迭代和回溯
B) 過(guò)程、函數(shù)和子程序
C) 順序、選擇和循環(huán)
D) 調(diào)用、返回和選擇
6、某系統(tǒng)結(jié)構(gòu)圖如下圖所示（n≥5）
該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是（）。
A) n
B) 3
C) 2
D) n+1
7、軟件需求規(guī)格說(shuō)明的內(nèi)容不包括（）。
A) 運(yùn)行環(huán)境
B) 軟件的主要功能
C) 軟件的性能
D) 算法詳細(xì)設(shè)計(jì)
8、在數(shù)據(jù)庫(kù)管理技術(shù)發(fā)展的三個(gè)階段中，沒(méi)有專(zhuān)門(mén)的軟件對(duì)數(shù)據(jù)進(jìn)行管理的是（）。
A) 人工管理階段
B) 文件系統(tǒng)階段
C) 文件系統(tǒng)階段和數(shù)據(jù)庫(kù)階段
D) 人工管理階段和文件系統(tǒng)階段
9、建立表示學(xué)生選修課程活動(dòng)的實(shí)體聯(lián)系模型，其中的兩個(gè)實(shí)體分別是（）。
A) 課程和課程號(hào)
B) 學(xué)生和課程
C) 學(xué)生和學(xué)號(hào)
D) 課程和成績(jī)
10、定義學(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)和成績(jī)），則該關(guān)系為（）。
A) 第二范式
B) 第一范式
C) 第三范式
D) BCNF范式
11、在Windows7操作系統(tǒng)中，磁盤(pán)維護(hù)包括硬盤(pán)的檢查、清理和碎片整理等功能，碎片整理的目的是（）。
A) 刪除磁盤(pán)小文件
B) 獲得更多磁盤(pán)可用空間
C) 優(yōu)化磁盤(pán)文件存儲(chǔ)
D) 改善磁盤(pán)的清潔度
13、某企業(yè)為了構(gòu)建網(wǎng)絡(luò)辦公環(huán)境，每位員工使用的計(jì)算機(jī)上應(yīng)當(dāng)具備什么設(shè)備（）。
A) 網(wǎng)卡
B) 攝像頭
C) 無(wú)線鼠標(biāo)
D) 雙顯示器
14、在Internet中實(shí)現(xiàn)信息瀏覽查詢(xún)服務(wù)的是（）。
A) DNS
B) FTP
C) WWW
D) ADSL
15、小華利用Word編輯一份書(shū)稿，出版社要求目錄和正文的頁(yè)碼分別采用不同的格式，且均從第1頁(yè)開(kāi)始，最優(yōu)的操作方法是（）。
A) 將目錄和正文分別存在兩個(gè)文檔中，分別設(shè)置頁(yè)碼
B) 在目錄與正文之間插入分節(jié)符，在不同的節(jié)中設(shè)置不同的頁(yè)碼
C) 在目錄與正文之間插入分頁(yè)符，在分頁(yè)符前后設(shè)置不同的頁(yè)碼
D) 在Word中不設(shè)置頁(yè)碼，將其轉(zhuǎn)換為PDF格式時(shí)再增加頁(yè)碼
16、小明的畢業(yè)論文分別請(qǐng)兩位老師進(jìn)行了審閱。每位老師分別通過(guò)Word的修訂功能對(duì)該論文進(jìn)行了修改?，F(xiàn)在，小明需要將兩份經(jīng)過(guò)修訂的文檔合并為一份，最優(yōu)的操作方法是（）。
A) 小明可以在一份修訂較多的文檔中，將另一份修訂較少的文檔修改內(nèi)容手動(dòng)對(duì)照補(bǔ)充進(jìn)去
B) 請(qǐng)一位老師在另一位老師修訂后的文檔中再進(jìn)行一次修訂
C) 利用Word比較功能，將兩位老師的修訂合并到一個(gè)文檔中
D) 將修訂較少的那部分舍棄，只保留修訂較多的那份論文做為終稿
17、小金從網(wǎng)站上查到了最近一次全國(guó)人口普查的數(shù)據(jù)表格，他準(zhǔn)備將這份表格中的數(shù)據(jù)引用到Excel中以便進(jìn)一步分析，最優(yōu)的操作方法是（）。
A) 對(duì)照網(wǎng)頁(yè)上的表格，直接將數(shù)據(jù)輸入到Excel工作表中
B) 通過(guò)復(fù)制、粘貼功能，將網(wǎng)頁(yè)上的表格復(fù)制到Excel工作表中
C) 通過(guò)Excel中的“自網(wǎng)站獲取外部數(shù)據(jù)”功能，直接將網(wǎng)頁(yè)上的表格導(dǎo)入到Excel工作表中
D) 先將包含表格的網(wǎng)頁(yè)保存為。htm或 。mht格式文件，然后在Excel中直接打開(kāi)該文件
18、小胡利用Excel對(duì)銷(xiāo)售人員的銷(xiāo)售額進(jìn)行統(tǒng)計(jì)，銷(xiāo)售工作表中已包含每位銷(xiāo)售人員對(duì)應(yīng)的產(chǎn)品銷(xiāo)量，且產(chǎn)品銷(xiāo)售單價(jià)為308元，計(jì)算每位銷(xiāo)售人員銷(xiāo)售額的最優(yōu)操作方法是（）。
A) 直接通過(guò)公式“=銷(xiāo)量×308”計(jì)算銷(xiāo)售額
B) 將單價(jià)308定義名稱(chēng)為“單價(jià)”，然后在計(jì)算銷(xiāo)售額的公式中引用該名稱(chēng)
C) 將單價(jià)308輸入到某個(gè)單元格中，然后在計(jì)算銷(xiāo)售額的公式中絕對(duì)引用該單元格
D) 將單價(jià)308輸入到某個(gè)單元格中，然后在計(jì)算銷(xiāo)售額的公式中相對(duì)引用該單元格
19、小梅需將PowerPoint演示文稿內(nèi)容制作成一份Word版本講義，以便后續(xù)可以靈活編輯及打印，最優(yōu)的操作方法是（）。
A) 將演示文稿另存為“大綱/RTF文件”格式，然后在Word中打開(kāi)
B) 在PowerPoint中利用“創(chuàng)建講義”功能，直接創(chuàng)建Word講義
C) 將演示文稿中的幻燈片以粘貼對(duì)象的方式一張張復(fù)制到Word文檔中
D) 切換到演示文稿的“大綱”視圖，將大綱內(nèi)容直接復(fù)制到Word文檔中
20、小劉正在整理公司各產(chǎn)品線介紹的PowerPoint演示文稿，因幻燈片內(nèi)容較多，不易于對(duì)各產(chǎn)品線演示內(nèi)容進(jìn)行管理?？焖俜诸?lèi)和管理幻燈片的最優(yōu)操作方法是（）。
A) 將演示文稿拆分成多個(gè)文檔，按每個(gè)產(chǎn)品線生成一份獨(dú)立的演示文稿
B) 為不同的產(chǎn)品線幻燈片分別指定不同的設(shè)計(jì)主題，以便瀏覽
C) 利用自定義幻燈片放映功能，將每個(gè)產(chǎn)品線定義為獨(dú)立的放映單元
D) 利用節(jié)功能，將不同的產(chǎn)品線幻燈片分別定義為獨(dú)立節(jié)
參考答案：
C C A B C A D
A B A C D A C
B C C B B D
二級(jí)計(jì)算機(jī)考試試題
一、word文檔編輯與排版
1.在 D 盤(pán)根目錄下新建以自己班級(jí)+姓名命名的文件夾。
2.錄入以下文檔：
3.設(shè)置樣式，第一行標(biāo)題設(shè)置為標(biāo)題 1，一號(hào)字體；其他設(shè)置為正文四號(hào)字體。
4.設(shè)置字體：第一行標(biāo)題為華文新魏；正文為華文楷體，“營(yíng)業(yè)廳地址”五個(gè)字為黑體。
5.設(shè)置字形：第一行標(biāo)題加粗，第三行加粗。6.設(shè)置對(duì)齊方式：第一行標(biāo)題居中，第二行右對(duì)齊。
7.設(shè)置段落縮進(jìn)：段落首行縮進(jìn) 2 字符，其他按樣文縮進(jìn)。
8.設(shè)置段落間距：第二段段前、段后各 1 行。正文行距為固定值 20 磅。
9.按樣文設(shè)置項(xiàng)目符號(hào)與編號(hào)。
10.頁(yè)面設(shè)置：設(shè)置紙張為 A4，設(shè)置頁(yè)邊距上下各 2cm，左右各3cm。
11.設(shè)置頁(yè)眉頁(yè)腳：為該通知單添加頁(yè)眉“繳費(fèi)通知”，小五號(hào)字體，居中。
12.插入如樣文所示的圖片，并設(shè)置圖片高 0.3cm，寬 16cm。
13.如樣文所示，為文字設(shè)置綠色底紋。
14.文中 A、C 兩項(xiàng)，請(qǐng)分別使用“郵件合并”從下題目“excel 操作” 中的 Sheet1 中的“姓名”與“編號(hào)”字段獲取。
15.文中 B 項(xiàng)請(qǐng)根據(jù)插入的 A 項(xiàng)的性別分別選擇顯示“先生”或“女士”。
16.將該文檔以“word 操作”保存到自己新建的文件夾中。
17.在文章末尾添加一 3 行 5 列表格，將表格設(shè)置為表格自動(dòng)套用格式“列表 8”。
二、電子表格格式編輯與數(shù)據(jù)處理
1.新建工作薄“excel 操作”保存到你建立的文件夾中，輸入“Sheet1” 工作表內(nèi)容如下表所示。其中，“班級(jí)”使用數(shù)據(jù)有效性設(shè)置選擇輸入列表。
2.為工作表中的各科成績(jī)?cè)O(shè)置數(shù)據(jù)有效性檢查，要求輸入的成績(jī)介于 40 到 100 之間，合理設(shè)置“輸入信息”和“出錯(cuò)信息”。3.將表格總分列的對(duì)齊方式設(shè)置為中部右對(duì)齊，其余單元格的對(duì)齊方式設(shè)置為中部居中；將單元格中的字體顏色設(shè)置為深藍(lán)色。
4.將各科平均分的字體設(shè)置為 TimesNewRoman、12 號(hào)、加粗。
5.將表格第一列底紋設(shè)置為淺橙色，第二列設(shè)置為青綠色，第五列設(shè)置為淺黃。
6.將表格的外表框設(shè)置為 1.5 磅粗的雙實(shí)線，紅色；內(nèi)邊框設(shè)置為 1 磅粗實(shí)線。
7.把工作表中低于 60 的分?jǐn)?shù)用紅色標(biāo)出，超過(guò) 90 的分?jǐn)?shù)用綠色標(biāo)出。
8.使用 Sheet1 工作表中的數(shù)據(jù)，統(tǒng)計(jì)“總分”并計(jì)算“各科平均分”，結(jié)果分別放在相應(yīng)單元格中。其中“各科平均分”保留一位小數(shù)。
9.給總分最高的單元格插入批注“總分最高”。
10.根據(jù)姓名和總分為數(shù)據(jù)源創(chuàng)建圖表，其標(biāo)題為“成績(jī)圖表”，類(lèi)型為“三維簇狀柱形圖”。
11.復(fù)制 Sheet1 中除了“各科平均分”以外其他的信息到 Sheet2 中，以“總分”為主要關(guān)鍵字，“數(shù)學(xué)”為次要關(guān)鍵字，升序排序。
12.在 Sheet2 中，高級(jí)篩選出總分>300 分，并且姓“李”的學(xué)生，并將結(jié)果保存為 Sheet3。
13.復(fù)制 Sheet2 中的數(shù)據(jù)到 sheet4，以“班級(jí)”為分類(lèi)字段，將各科成績(jī)進(jìn)行“平均值”分類(lèi)匯總。
14.復(fù)制 Sheet2 的信息到 Sheet5 中，布局以“系別”為分頁(yè)，以“班級(jí)”為行字段，以各科考試成績(jī)?yōu)槠骄淀?xiàng)，從 Sheet5 工作表中 A1 單元格起建立數(shù)據(jù)透視表。
三、利用 PowerPoint制作一份“教學(xué)課件(大學(xué)語(yǔ)文)”
1.文稿長(zhǎng)度不少于 6 張幻燈片。
2.設(shè)計(jì)一個(gè)較好的首頁(yè)封面。
3.要求課件內(nèi)容包括：課文背景、作者年代、練習(xí)題、課堂討論等。
4.盡可能地利用文稿演示軟件的各種優(yōu)化演示文稿的設(shè)計(jì)，如插入聲音與影片、幻燈片的切換方式、自定義動(dòng)畫(huà)、超級(jí)鏈接、動(dòng)作按鈕等的設(shè)計(jì)。
計(jì)算機(jī)二級(jí)考試選擇題練習(xí)
(1) 下面敘述正確的是(C)
A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān) B. 算法的空間復(fù)雜度是指算法程序中指令(或語(yǔ)句)的條數(shù) C. 算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止 D. 以上三種描述都不對(duì)
(2) 以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(C)
A. 隊(duì)列 B. 線性表 C. 二叉樹(shù) D. 棧
(3) 在一棵二叉樹(shù)上第5層的結(jié)點(diǎn)數(shù)最多是(B) 注：由公式2k-1得
A. 8 B. 16 C. 32 D. 15
(4) 下面描述中，符合結(jié)構(gòu)化程序設(shè)計(jì)風(fēng)格的是(A)
A. 使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)表示程序的控制邏輯 B. 模塊只有一個(gè)入口，可以有多個(gè)出口 C. 注重提高程序的執(zhí)行效率 D. 不使用goto語(yǔ)句
(5) 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?(D) 注：P55-58
A. 對(duì)象 B. 繼承 C. 類(lèi) D. 過(guò)程調(diào)用
(6) 在結(jié)構(gòu)化方法中，用數(shù)據(jù)流程圖(DFD)作為描述工具的軟件開(kāi)發(fā)階段是(B)
A. 可行性分析 B. 需求分析 C. 詳細(xì)設(shè)計(jì) D. 程序編碼
(7) 在軟件開(kāi)發(fā)中，下面任務(wù)不屬于設(shè)計(jì)階段的是(D)
A. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) B. 給出系統(tǒng)模塊結(jié)構(gòu)
C. 定義模塊算法 D. 定義需求并建立系統(tǒng)模型
(8) 數(shù)據(jù)庫(kù)系統(tǒng)的核心是(B)
A. 數(shù)據(jù)模型 B. 數(shù)據(jù)庫(kù)管理系統(tǒng) C. 軟件工具 D. 數(shù)據(jù)庫(kù)
(9) 下列敘述中正確的是(C)
A.數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持 B.數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題 D.數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致
(10) 下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是(A) 注：P108
A. 內(nèi)模式 B. 外模式 C. 概念模式 D. 邏輯模式
(11) 算法的時(shí)間復(fù)雜度是指(C)
A. 執(zhí)行算法程序所需要的時(shí)間 B. 算法程序的長(zhǎng)度 C. 算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù) D. 算法程序中的指令條數(shù)
(12) 算法的空間復(fù)雜度是指(D)
A. 算法程序的長(zhǎng)度 B. 算法程序中的指令條數(shù) C. 算法程序所占的存儲(chǔ)空間 D. 算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間
(13) 設(shè)一棵完全二叉樹(shù)共有699個(gè)結(jié)點(diǎn)，則在該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為(B) 注：利用公式n=n0+n1+n2、n0=n2+1和完全二叉數(shù)的特點(diǎn)可求出
A. 349 B. 350 C. 255 D. 351
(14) 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是(B)
A.程序的規(guī)模 B.程序的易讀性
C.程序的執(zhí)行效率 D.程序的可移植性
(15) 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(D) 注：即第一個(gè)階段
A. 概要設(shè)計(jì) B. 詳細(xì)設(shè)計(jì) C. 可行性分析 D. 需求分析
(16) 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是(A) 注：P67
A. 控制流 B. 加工 C. 數(shù)據(jù)存儲(chǔ) D. 源和潭
(17) 軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取、需求分析、編寫(xiě)需求規(guī)格說(shuō)明書(shū)以及(B) 注：P66
A. 階段性報(bào)告 B. 需求評(píng)審 C. 總結(jié) D. 都不正確
(18) 下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是(A)
A. 數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余 B. 數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余
C. 數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型的一致 D. 數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)
(19) 關(guān)系表中的每一橫行稱(chēng)為一個(gè)(A)
A. 元組 B. 字段 C. 屬性 D. 碼
(20) 數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是(A)
A. 概念設(shè)計(jì)和邏輯設(shè)計(jì) B. 模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)
C. 內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì) D. 結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)
(21) 下列敘述中正確的是(A)
A. 線性表是線性結(jié)構(gòu) B. 棧與隊(duì)列是非線性結(jié)構(gòu)
C. 線性鏈表是非線性結(jié)構(gòu) D. 二叉樹(shù)是線性結(jié)構(gòu)
(22) 下列關(guān)于棧的敘述中正確的是(D)
A. 在棧中只能插入數(shù)據(jù) B. 在棧中只能刪除數(shù)據(jù)
C. 棧是先進(jìn)先出的線性表 D. 棧是先進(jìn)后出的線性表
(23) 下列關(guān)于隊(duì)列的敘述中正確的是(C)
A. 在隊(duì)列中只能插入數(shù)據(jù) B. 在隊(duì)列中只能刪除數(shù)據(jù)
C. 隊(duì)列是先進(jìn)先出的線性表 D. 隊(duì)列是先進(jìn)后出的線性表
(24) 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是(A) 注：P48
A. 程序應(yīng)簡(jiǎn)單、清晰、可讀性好 B. 符號(hào)名的命名要符合語(yǔ)法
C. 充分考慮程序的執(zhí)行效率 D. 程序的注釋可有可無(wú)
(25) 下面對(duì)對(duì)象概念描述錯(cuò)誤的是(A) 注：P55
A. 任何對(duì)象都必須有繼承性 B. 對(duì)象是屬性和方法的封裝體
C. 對(duì)象間的通訊靠消息傳遞 D. 操作是對(duì)象的動(dòng)態(tài)性屬性
(26) 下面不屬于軟件工程的3個(gè)要素的是(D) 注：P62
A. 工具 B. 過(guò)程 C. 方法 D. 環(huán)境
(27) 程序流程圖(PFD)中的箭頭代表的是(B) 注：P81
A. 數(shù)據(jù)流 B. 控制流 C. 調(diào)用關(guān)系 D. 組成關(guān)系
(28) 在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是(A)
A. 數(shù)據(jù)庫(kù)系統(tǒng) B. 文件系統(tǒng) C. 人工管理 D. 數(shù)據(jù)項(xiàng)管理
(29) 用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱(chēng)為(B)
A. 關(guān)系模型 B. 層次模型 C. 網(wǎng)狀模型 D. 數(shù)據(jù)模型
(30) 關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)算包括(B)
A. 排序、索引、統(tǒng)計(jì) B. 選擇、投影、連接
C. 關(guān)聯(lián)、更新、排序 D. 顯示、打印、制表
(31) 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成(D) 注：P3
A. 循環(huán)、分支、遞歸 B. 順序、循環(huán)、嵌套
C. 循環(huán)、遞歸、選擇 D. 順序、選擇、循環(huán)
(32) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指(B) 注：P13，要牢記
A. 數(shù)據(jù)所占的存儲(chǔ)空間量 B. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示
C. 數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 D. 存儲(chǔ)在外存中的數(shù)據(jù)
(33) 設(shè)有下列二叉樹(shù)：圖見(jiàn)書(shū)P46
對(duì)此二叉樹(shù)中序遍歷的結(jié)果為(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
(34) 在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過(guò)發(fā)送(D) 注：P56
A. 調(diào)用語(yǔ)句 B. 命令 C. 口令 D. 消息
(35) 檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為(A) 注：P95
A. 確認(rèn)測(cè)試 B. 集成測(cè)試 C. 驗(yàn)證測(cè)試 D. 驗(yàn)收測(cè)試
(36) 下列工具中屬于需求分析常用工具的是(D) 注：P67
A. PAD B. PFD C. N-S D. DFD
(37) 下面不屬于軟件設(shè)計(jì)原則的是(C) 注：P73
A. 抽象 B. 模塊化 C. 自底向上 D. 信息隱蔽
(38) 索引屬于(B)
A. 模式 B. 內(nèi)模式 C. 外模式 D. 概念模式
(39) 在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體之間聯(lián)系的是(D)
A. 樹(shù)結(jié)構(gòu) B. 網(wǎng)結(jié)構(gòu) C. 線性表 D. 二維表
(40) 將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成(B)
A. 屬性 B. 關(guān)系 C. 鍵 D. 域
(41) 在下列選項(xiàng)中，哪個(gè)不是一個(gè)算法一般應(yīng)該具有的基本特征(C)
A. 確定性 B. 可行性 C. 無(wú)窮性 D. 擁有足夠的情報(bào)
(42) 希爾排序法屬于哪一種類(lèi)型的排序法(B)
A.交換類(lèi)排序法 B.插入類(lèi)排序法 C.選擇類(lèi)排序法 D.建堆排序法
(43) 在深度為5的滿二叉樹(shù)中，葉子結(jié)點(diǎn)的個(gè)數(shù)為(C)
A. 32 B. 31 C. 16 D. 15
(44) 對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為(B) 注：要牢記
A. N+1 B. N C. (N+1)/2 D. N/2
(45) 信息隱蔽的概念與下述哪一種概念直接相關(guān)(B) 注：P74
A.軟件結(jié)構(gòu)定義 B. 模塊獨(dú)立性 C. 模塊類(lèi)型劃分 D. 模擬耦合度
(46) 面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是(C)
A. 模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系 B. 強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念
C. 使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題 D. 鼓勵(lì)開(kāi)發(fā)者在軟件開(kāi)發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考
(47) 在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開(kāi)發(fā)中的階段是(C) 注：總體設(shè)計(jì)也就是概要設(shè)計(jì)
A. 詳細(xì)設(shè)計(jì) B. 需求分析 C. 總體設(shè)計(jì) D. 編程調(diào)試
(48) 軟件調(diào)試的目的是(B) 注：與軟件測(cè)試要對(duì)比著復(fù)習(xí)
A.發(fā)現(xiàn)錯(cuò)誤 B.改正錯(cuò)誤 C.改善軟件的性能 D.挖掘軟件的潛能
(49) 按條件f對(duì)關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為(C)
A. R|X|R B. R|X|Rf C. бf(R) D. ∏f(R)
(50) 數(shù)據(jù)庫(kù)概念設(shè)計(jì)的過(guò)程中，視圖設(shè)計(jì)一般有三種設(shè)計(jì)次序，以下各項(xiàng)中不對(duì)的是(D) 注：P127，要牢記
A. 自頂向下 B. 由底向上 C. 由內(nèi)向外 D. 由整體到局部
(51) 在計(jì)算機(jī)中，算法是指(C)
A. 查詢(xún)方法 B. 加工方法
C. 解題方而完整的描述 D. 排序方法
(52) 棧和隊(duì)列的共同點(diǎn)是(C) 注：這一共同點(diǎn)和線性表不一樣
A. 都是先進(jìn)后出 B. 都是先進(jìn)先出 C. 只允許在端點(diǎn)處插入和刪除元素 D. 沒(méi)有共同點(diǎn)
(53) 已知二叉樹(shù)后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是(A) 注：P38，前提要掌握三種遍歷的方法
A. cedba B. acbed C. decab D. deabc
(54) 在下列幾種排序方法中，要求內(nèi)存量最大的是(D) 注：要牢記，書(shū)中沒(méi)有提到。
A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸并排序
(55) 在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是(A) 注：和設(shè)計(jì)風(fēng)格有關(guān)
A. 程序結(jié)構(gòu)應(yīng)有助于讀者理解 B. 不限制goto語(yǔ)句的使用
C. 減少或取消注解行 D. 程序越短越好
本文鏈接：http://www.svtrjb.com/v-35-2997.html計(jì)算機(jī)二級(jí)考試真題
相關(guān)文章：
最新元宵節(jié)押韻文案11-05
賣(mài)鞋子吸引人的廣告語(yǔ)07-27
帶孩子秋游的朋友圈文案09-13
鼓勵(lì)考試加油的話07-17
個(gè)人下一步工作計(jì)劃11-15
個(gè)人銀行賬戶(hù)授權(quán)委托書(shū)07-26
游樂(lè)場(chǎng)游記作文11-19
游內(nèi)蒙古作文10-19
初一高高興興過(guò)中秋作文09-20