- 相關(guān)推薦
2025計(jì)算機(jī)二級考試選擇題練習(xí)(含答案)(通用5篇)
計(jì)算機(jī)二級考試考核計(jì)算機(jī)基礎(chǔ)知識和使用一種高級計(jì)算機(jī)語言編寫程序以及上機(jī)調(diào)試的基本技能,下面是小編整理的二級選擇題,歡迎大家練習(xí)!

計(jì)算機(jī)二級考試選擇題練習(xí)含答案 1
1、用于存放數(shù)據(jù)庫數(shù)據(jù)的是______。:A
A.表
B.查詢
C.窗體
D.報(bào)表
2、如果在創(chuàng)建表中建立字段基本工資額,其數(shù)據(jù)類型應(yīng)當(dāng)為______。:B
A.文本類型
B.貨幣類型
C.日期類型
D.數(shù)字類型
3、在Access中,表和數(shù)據(jù)庫的關(guān)系是______。A
A.一個數(shù)據(jù)庫可以包含多個表
B.一個表只能包含2個數(shù)據(jù)庫
C.一個表可以包含多個數(shù)據(jù)庫
D.一個數(shù)據(jù)庫只能包含一個表
4、Access數(shù)據(jù)庫管理系統(tǒng)依賴于______操作系統(tǒng)。:B
A.Dos
B.Windows
C.Unix
D.Ucdos
5、在關(guān)系型數(shù)據(jù)庫中,二維表中的一行被稱為______。:C
A.字段
B.數(shù)據(jù)
C.記錄
D.數(shù)據(jù)視圖
6、定義某一個字段的默認(rèn)值的作用是______。:C
A.當(dāng)數(shù)據(jù)不符合有效性規(guī)則時所顯示的.信息
B.不允許字段的值超出某個范圍
C.在未輸入數(shù)值之前,系統(tǒng)自動提供數(shù)值
D.系統(tǒng)自動把小寫字母轉(zhuǎn)換成大寫字母
7、常見的數(shù)據(jù)模型有3種,它們是______。:B
A.網(wǎng)狀、關(guān)系和語義
B.層次、關(guān)系和網(wǎng)狀
C.環(huán)狀、層次和關(guān)系
D.字段名、字段類型和記錄
8、在以下敘述中,正確的是______。D
A.Access只能使用系統(tǒng)菜單創(chuàng)建數(shù)據(jù)庫應(yīng)用系統(tǒng)
B.Access不具備程序設(shè)計(jì)能力
C.Access只具備了模塊化程序設(shè)計(jì)能力
D.Access具有面向?qū)ο蟮某绦蛟O(shè)計(jì)能力
9、不屬于Access對象的是______。B
A.表
B.文件夾
C.窗體
D.查詢
10、表的組成內(nèi)容包括______。B
A.查詢和字段
B.字段和記錄
C.記錄和窗體
D.報(bào)表和字段
[2017計(jì)算機(jī)二級考試選擇題練習(xí)(含答案)]相關(guān)文章:
1.2016計(jì)算機(jī)二級Access選擇題專項(xiàng)練習(xí)(含答案)
2.2016計(jì)算機(jī)二級VB選擇題鞏固練習(xí)(含答案)
3.全國計(jì)算機(jī)二級《VFP》選擇題練習(xí)(含答案)
4.2016計(jì)算機(jī)二級考試練習(xí)試題(含答案)
5.計(jì)算機(jī)二級VB考試選擇題練習(xí)及答案
6.2017計(jì)算機(jī)二級VB選擇題練習(xí)
7.2017計(jì)算機(jī)二級基礎(chǔ)選擇題練習(xí)及答案
8.計(jì)算機(jī)二級《MS Office》選擇題練習(xí)及答案2017
9.2017計(jì)算機(jī)二級Access專項(xiàng)選擇題練習(xí)
10.2017計(jì)算機(jī)二級VF選擇題練習(xí)附答案
計(jì)算機(jī)二級考試選擇題練習(xí)含答案 2
選擇題
1、下列敘述中正確的是()。
A) 算法的時間復(fù)雜度與算法程序中的語句條數(shù)成正比
B) 算法的時間復(fù)雜度與計(jì)算機(jī)的運(yùn)行速度有關(guān)
C) 算法的時間復(fù)雜度與運(yùn)行算法時特定的輸入有關(guān)
D) 算法的時間復(fù)雜度與算法程序編制者的水平有關(guān)
2、下列各排序法中,最壞情況下的時間復(fù)雜度最低的是()。
A) 希爾排序
B) 快速排序
C) 堆排序
D) 冒泡排序
3、設(shè)棧的存儲空間為S(1:50),初始狀態(tài)為top=51。現(xiàn)經(jīng)過一系列正常的入棧與退棧操作后,top=50,則棧中的元素個數(shù)為()。
A) 1
B) 0
C) 50
D) 49
4、某二叉樹共有399個結(jié)點(diǎn),其中有199個度為2的結(jié)點(diǎn),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)為()。
A) 不存在這樣的二叉樹
B) 200
C) 198
D) 199
5、結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是()。
A) 遞歸、迭代和回溯
B) 過程、函數(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ī)格說明的內(nèi)容不包括()。
A) 運(yùn)行環(huán)境
B) 軟件的主要功能
C) 軟件的性能
D) 算法詳細(xì)設(shè)計(jì)
8、在數(shù)據(jù)庫管理技術(shù)發(fā)展的三個階段中,沒有專門的軟件對數(shù)據(jù)進(jìn)行管理的是()。
A) 人工管理階段
B) 文件系統(tǒng)階段
C) 文件系統(tǒng)階段和數(shù)據(jù)庫階段
D) 人工管理階段和文件系統(tǒng)階段
9、建立表示學(xué)生選修課程活動的實(shí)體聯(lián)系模型,其中的兩個實(shí)體分別是()。
A) 課程和課程號
B) 學(xué)生和課程
C) 學(xué)生和學(xué)號
D) 課程和成績
10、定義學(xué)生、教師和課程的關(guān)系模式S(S#,Sn,Sd,Dc,SA)(其屬性分別為學(xué)號、姓名、所在系、所在系的系主任、年齡);C(C#,Cn,P#)(其屬性分別為課程號、課程名、先修課);SC(S#,C#,G)(其屬性分別為學(xué)號、課程號和成績),則該關(guān)系為()。
A) 第二范式
B) 第一范式
C) 第三范式
D) BCNF范式
11、在Windows7操作系統(tǒng)中,磁盤維護(hù)包括硬盤的檢查、清理和碎片整理等功能,碎片整理的目的是()。
A) 刪除磁盤小文件
B) 獲得更多磁盤可用空間
C) 優(yōu)化磁盤文件存儲
D) 改善磁盤的清潔度
13、某企業(yè)為了構(gòu)建網(wǎng)絡(luò)辦公環(huán)境,每位員工使用的計(jì)算機(jī)上應(yīng)當(dāng)具備什么設(shè)備()。
A) 網(wǎng)卡
B) 攝像頭
C) 無線鼠標(biāo)
D) 雙顯示器
14、在Internet中實(shí)現(xiàn)信息瀏覽查詢服務(wù)的是()。
A) DNS
B) FTP
C) WWW
D) ADSL
15、小華利用Word編輯一份書稿,出版社要求目錄和正文的頁碼分別采用不同的格式,且均從第1頁開始,最優(yōu)的操作方法是()。
A) 將目錄和正文分別存在兩個文檔中,分別設(shè)置頁碼
B) 在目錄與正文之間插入分節(jié)符,在不同的節(jié)中設(shè)置不同的頁碼
C) 在目錄與正文之間插入分頁符,在分頁符前后設(shè)置不同的頁碼
D) 在Word中不設(shè)置頁碼,將其轉(zhuǎn)換為PDF格式時再增加頁碼
16、小明的畢業(yè)論文分別請兩位老師進(jìn)行了審閱。每位老師分別通過Word的修訂功能對該論文進(jìn)行了修改,F(xiàn)在,小明需要將兩份經(jīng)過修訂的文檔合并為一份,最優(yōu)的操作方法是()。
A) 小明可以在一份修訂較多的文檔中,將另一份修訂較少的文檔修改內(nèi)容手動對照補(bǔ)充進(jìn)去
B) 請一位老師在另一位老師修訂后的文檔中再進(jìn)行一次修訂
C) 利用Word比較功能,將兩位老師的修訂合并到一個文檔中
D) 將修訂較少的那部分舍棄,只保留修訂較多的那份論文做為終稿
17、小金從網(wǎng)站上查到了最近一次全國人口普查的數(shù)據(jù)表格,他準(zhǔn)備將這份表格中的數(shù)據(jù)引用到Excel中以便進(jìn)一步分析,最優(yōu)的`操作方法是()。
A) 對照網(wǎng)頁上的表格,直接將數(shù)據(jù)輸入到Excel工作表中
B) 通過復(fù)制、粘貼功能,將網(wǎng)頁上的表格復(fù)制到Excel工作表中
C) 通過Excel中的“自網(wǎng)站獲取外部數(shù)據(jù)”功能,直接將網(wǎng)頁上的表格導(dǎo)入到Excel工作表中
D) 先將包含表格的網(wǎng)頁保存為。htm或 。mht格式文件,然后在Excel中直接打開該文件
18、小胡利用Excel對銷售人員的銷售額進(jìn)行統(tǒng)計(jì),銷售工作表中已包含每位銷售人員對應(yīng)的產(chǎn)品銷量,且產(chǎn)品銷售單價為308元,計(jì)算每位銷售人員銷售額的最優(yōu)操作方法是()。
A) 直接通過公式“=銷量×308”計(jì)算銷售額
B) 將單價308定義名稱為“單價”,然后在計(jì)算銷售額的公式中引用該名稱
C) 將單價308輸入到某個單元格中,然后在計(jì)算銷售額的公式中絕對引用該單元格
D) 將單價308輸入到某個單元格中,然后在計(jì)算銷售額的公式中相對引用該單元格
19、小梅需將PowerPoint演示文稿內(nèi)容制作成一份Word版本講義,以便后續(xù)可以靈活編輯及打印,最優(yōu)的操作方法是()。
A) 將演示文稿另存為“大綱/RTF文件”格式,然后在Word中打開
B) 在PowerPoint中利用“創(chuàng)建講義”功能,直接創(chuàng)建Word講義
C) 將演示文稿中的幻燈片以粘貼對象的方式一張張復(fù)制到Word文檔中
D) 切換到演示文稿的“大綱”視圖,將大綱內(nèi)容直接復(fù)制到Word文檔中
20、小劉正在整理公司各產(chǎn)品線介紹的PowerPoint演示文稿,因幻燈片內(nèi)容較多,不易于對各產(chǎn)品線演示內(nèi)容進(jìn)行管理。快速分類和管理幻燈片的最優(yōu)操作方法是()。
A) 將演示文稿拆分成多個文檔,按每個產(chǎn)品線生成一份獨(dú)立的演示文稿
B) 為不同的產(chǎn)品線幻燈片分別指定不同的設(shè)計(jì)主題,以便瀏覽
C) 利用自定義幻燈片放映功能,將每個產(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ī)二級考試選擇題練習(xí)含答案 3
下列關(guān)于棧和隊(duì)列的描述中,正確的是()
棧是先進(jìn)先出
隊(duì)列是先進(jìn)后出
隊(duì)列允許在隊(duì)友刪除元素
棧在棧頂刪除元素
答案:D
解析:棧實(shí)際也是線性表,只不過是一種特殊的線性表。棧是只能在表的一端進(jìn)行插入和刪除運(yùn)算的線性表,通常稱插入、刪除的這一端為棧頂,另一端為棧底。隊(duì)列是只允許在一端刪除,在另一端插入的順序表,允許刪除的一端叫做隊(duì)頭,允許插入的一端叫做隊(duì)尾。
(2)已知二叉樹后序遍歷序列是CDABE,中序遍歷序列是CADEB,它的前序遍歷序列是()
A)ABCDE
B)ECABD
C)EACDB
D)CDEAB
答案:C
解析:由于后序遍歷的最后一個元素為E,所以E為根結(jié)點(diǎn),所以它的前序遍歷的首個元素為E,故排除A)和D)選項(xiàng)。由于中序遍歷中,元素B在元素根結(jié)點(diǎn)E的后面,所以B為二叉樹的右子樹,并且該二叉樹右子樹只有一個元素,所以前序遍歷的最后一個元素應(yīng)為B,故選項(xiàng)C)為正確選項(xiàng),即該二叉樹的前序遍歷序列是EACDB。
(3)在數(shù)據(jù)流圖中,帶有箭頭的線段表示的是()
A)控制流
B)數(shù)據(jù)流
C)模塊調(diào)用
D)事件驅(qū)動
答案:B
解析:數(shù)據(jù)流圖中帶箭頭的線段表示數(shù)據(jù)流,沿箭頭方向傳遞數(shù)據(jù)的通道,一般在旁邊標(biāo)注數(shù)據(jù)流名。
。4)結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是()
A)順序結(jié)構(gòu),分支結(jié)構(gòu),跳轉(zhuǎn)結(jié)構(gòu)
B)順序結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu)
C)分支結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu)
D)分支結(jié)構(gòu),跳轉(zhuǎn)結(jié)構(gòu),循環(huán)結(jié)構(gòu)
答案:B
解析:程序設(shè)計(jì)語言僅僅使用順序、選擇和重復(fù)(循環(huán))三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。遵循程序結(jié)構(gòu)化的設(shè)計(jì)原則,按結(jié)構(gòu)化程序設(shè)計(jì)方法設(shè)計(jì)出的程序易于理解、使用和維護(hù);可以提高編程工作的效率,降低軟件的開發(fā)成本。
(5)下列方法中,不屬于軟件調(diào)試方法的是()
A)回溯法
B)強(qiáng)行排錯法
C)集成測試法
D原因排除法
答案:C
解析:軟件調(diào)試主要采用以下三種方法:
強(qiáng)行排錯法:作為傳統(tǒng)的調(diào)試方法,其過程可概括為設(shè)置斷點(diǎn)、程序暫停、觀察程序狀態(tài)、繼續(xù)運(yùn)行程序。
回溯法:該方法適合于小規(guī)模程序的排錯、即一旦發(fā)現(xiàn)了錯誤,先分析錯誤征兆,確定最先發(fā)現(xiàn)“癥狀”的位置。
原因排除法:原因排除法是通過演繹和歸納,以及二分法來實(shí)現(xiàn)。
(6)下列選項(xiàng)中,不屬于模塊間耦合的是()
A)內(nèi)容耦合
B)異構(gòu)耦合
C)控制耦合
D)數(shù)據(jù)耦合
答案:B
解析:耦合可以分為下列幾種,它們之間的耦合度由高到低排列:
內(nèi)容耦合--若一個模塊直接訪問另一模塊的內(nèi)容,則這兩個模塊稱為內(nèi)容耦合。
公共耦合--若一組模塊都訪問同一全局?jǐn)?shù)據(jù)結(jié)構(gòu),則稱為公共耦合。
外部耦合--若一組模塊都訪問同一全局?jǐn)?shù)據(jù)項(xiàng),則稱為外部耦合。
控制耦合--若一模塊明顯地把開關(guān)量、名字等信息送入另一模塊,控制另一模塊的功能,則稱為控制耦合。
標(biāo)記耦合--若兩個以上的模塊都需要其余某一數(shù)據(jù)結(jié)構(gòu)的子結(jié)構(gòu)時,不使用其余全局變量的方式而全使用記錄傳遞的方式,這樣的耦合稱為標(biāo)記耦合。
數(shù)據(jù)耦合--若一個模塊訪問另一個模塊,被訪問模塊的輸入和輸出都是數(shù)據(jù)項(xiàng)參數(shù),則這兩個模塊為數(shù)據(jù)耦合。
非直接耦合--若兩個模塊沒有直接關(guān)系,它們之間的聯(lián)系完全是通過程序的控制和調(diào)用來實(shí)現(xiàn)的,則稱這兩個模塊為非直接耦合,這樣的耦合獨(dú)立性最強(qiáng)。
(7)下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)
A)多態(tài)性
B)標(biāo)識唯一性
C)封裝性
D)耦合性
答案:D
解析:面向?qū)ο笤O(shè)計(jì)方法與面向過程設(shè)計(jì)方法有本質(zhì)的不同,其基本原理是:使用現(xiàn)實(shí)世界的'概念抽象地思考問題從而自然地解決問題。其特點(diǎn)包括:標(biāo)識惟一性、多態(tài)性、封裝性、模塊獨(dú)立性、繼承和多態(tài)性好。
(8)在數(shù)據(jù)庫設(shè)計(jì)中,將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于()
A)需求分析階段
B)概念設(shè)計(jì)階段
C)邏輯設(shè)計(jì)階段
D)物理設(shè)計(jì)階段
答案:C
解析:邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù):概念結(jié)構(gòu)是各種數(shù)據(jù)模型的共同基礎(chǔ),為了能夠用某一DBMS實(shí)現(xiàn)用戶需求,還必須將概念結(jié)構(gòu)進(jìn)一步轉(zhuǎn)化為相應(yīng)的數(shù)據(jù)模型,這正是數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計(jì)所要完成的任務(wù)。它包括從E-R圖向關(guān)系模式轉(zhuǎn)換和邏輯模式規(guī)范化及調(diào)整、實(shí)現(xiàn)。
(9)在一棵二叉樹上,第5層的結(jié)點(diǎn)數(shù)最多是()
A)8
B)9
C)15
D)16
答案:D
解析:根據(jù)二叉樹的性質(zhì):二叉樹第i(i≥1)層上至多有2i-1個結(jié)點(diǎn)。得到第5層的結(jié)點(diǎn)數(shù)最多是16個。
(10)下列有關(guān)數(shù)據(jù)庫的描述,正確的是()
A)數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫管理系統(tǒng)
B)數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題
C)數(shù)據(jù)庫是一個獨(dú)立的系統(tǒng),不需要操作系統(tǒng)的支持
D)數(shù)據(jù)庫系統(tǒng)中,數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致
答案:B
解析:數(shù)據(jù)庫設(shè)計(jì)的目的實(shí)質(zhì)上是設(shè)計(jì)出滿足實(shí)際應(yīng)用需求的實(shí)際關(guān)系模型。數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源,包括:提高數(shù)據(jù)的共享性,使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù);減小數(shù)據(jù)的冗余,以提高數(shù)據(jù)的一致性和完整性;提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性,從而減少應(yīng)用程序的開發(fā)和維護(hù)代價。
(11)天氣預(yù)報(bào)能為我們的生活提供良好的幫助,它應(yīng)該屬于計(jì)算機(jī)的哪一類應(yīng)用?
A)科學(xué)計(jì)算
B)信息處理
C)過程控制
D)人工智能
答案:A
解析:科學(xué)計(jì)算(數(shù)值計(jì)算)解決的大都是從科學(xué)研究和工程技術(shù)中所提出的一些復(fù)雜的數(shù)學(xué)問題。天氣預(yù)報(bào)是其中的一類應(yīng)用。
(12)已知某漢字的區(qū)位碼是3222,則其國標(biāo)碼是()
A)4252D
B)5242H
C)4036H
D)5524H
答案:C
解析:區(qū)位碼轉(zhuǎn)國際碼需要兩個步驟:①分別將區(qū)號、位號轉(zhuǎn)換成十六進(jìn)制數(shù)。②分別將區(qū)號、位號各+20H(區(qū)位碼+2020H=國標(biāo)碼)。本題中區(qū)號32轉(zhuǎn)換成十六進(jìn)制為20,位號22轉(zhuǎn)換成十六進(jìn)制為16。分別+20H,即得4036H。
(13) 計(jì)算機(jī)軟件系統(tǒng)包括()
A)程序、數(shù)據(jù)和相應(yīng)的文檔
B)系統(tǒng)軟件和應(yīng)用軟件
C)數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫
D)編譯系統(tǒng)和辦公軟件
答案:B
解析:軟件系統(tǒng)可分為系統(tǒng)軟件和應(yīng)用軟件兩大類。
(14)若已知一漢字的國標(biāo)碼是5E38H,則其內(nèi)碼是()
A)DEB8
B)DE38
C)5EB8
D)7E58
答案:A
解析:漢字機(jī)內(nèi)碼、國標(biāo)碼之間的關(guān)系為:機(jī)內(nèi)碼是漢字交換碼(國標(biāo)碼)兩個字節(jié)的最高位分別加1,即漢字交換碼(國標(biāo)碼)的兩個字節(jié)分別加80H得到對應(yīng)的機(jī)內(nèi)碼(國標(biāo)碼+8080H=機(jī)內(nèi)碼)。
計(jì)算機(jī)二級考試選擇題練習(xí)含答案 4
1.下列敘述中錯誤的是( )。
A.對于各種特定的輸入,算法的時間復(fù)雜度是固定不變的
B.算法的時間復(fù)雜度與使用的計(jì)算機(jī)系統(tǒng)無關(guān)
C.算法的時間復(fù)雜度與使用的程序設(shè)計(jì)語言無關(guān)
D.算法的時間復(fù)雜度與實(shí)現(xiàn)算法過程中的具體細(xì)節(jié)無關(guān)
正確答案:A
解析:算法的時間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。為了能夠比較客觀地反映出一個算法的效率,在度量一個算法的工作量時,不僅應(yīng)該與所使用的計(jì)算機(jī)、程序設(shè)計(jì)語言以及程序編制者無關(guān),而且還應(yīng)該與算法實(shí)現(xiàn)過程中的許多細(xì)節(jié)無關(guān)。為此,可以用算法在執(zhí)行過程中所需基本運(yùn)算的執(zhí)行次數(shù)來度量算法的工作量。算法所執(zhí)行的基本運(yùn)算次數(shù)還與問題的`規(guī)模有關(guān);對應(yīng)一個固定的規(guī)模,算法所執(zhí)行的基本運(yùn)算次數(shù)還可能與特定的輸入有關(guān)。故本題答案為A選項(xiàng)。
2.在長度為n的順序表中查找一個元素,假設(shè)需要查找的元素一定在表中,并且元素出現(xiàn)在每個位置上的可能性是相同的,則在平均情況下需要比較的次數(shù)為( )。
A.(n+1)/2
B.n
C.3n/4
D.n/2
正確答案:A
解析:在順序表中查找,最好情況下第一個元素就是要查找的元素,則比較次數(shù)為1;在最壞情況下,最后一個元素才是要找的元素,則比較次數(shù)為n。兩種情況平均即(1+n)/2.故本題答案為A選項(xiàng)。
3.設(shè)非空二叉樹的所有子樹中,其左子樹上的結(jié)點(diǎn)值均小于根結(jié)點(diǎn)值,而右子樹上的結(jié)點(diǎn)值均不小于根結(jié)點(diǎn)值,則稱該二叉樹為排序二叉樹。對排序二叉樹的遍歷結(jié)果為有序序列的是( )。
A.中序序列
B.前序序列
C.后序序列
D.前序序列或后序序列
正確答案:A
解析:前序遍歷:訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之前。即先訪問根結(jié)點(diǎn),然后遍歷左子樹,最后遍歷右子樹;并且在遍歷左子樹和右子樹時,仍然先訪問根結(jié)點(diǎn),然后遍歷左子樹,最后遍歷右子樹。中序遍歷:訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹兩者之間。即先遍歷左子樹,然后訪問根結(jié)點(diǎn),最后遍歷右子樹。并且在遍歷左子樹與右子樹時,仍然首先遍歷左子樹,然后訪問根結(jié)點(diǎn),最后遍歷右子樹。后序遍歷:訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之后。即首先遍歷左子樹,然后遍歷右子樹,最后訪問根結(jié)點(diǎn);并且在遍歷左子樹和右子樹時,仍然首先遍歷左子樹,然后遍歷右子樹,最后訪問根結(jié)點(diǎn)。題目給出的二叉樹顯示是左結(jié)點(diǎn)小于根結(jié)點(diǎn),根結(jié)點(diǎn)小于等于右結(jié)點(diǎn)。如果要使結(jié)果為有序序列,那么遍歷過程應(yīng)該是左結(jié)點(diǎn)-根結(jié)點(diǎn)-右結(jié)點(diǎn),或者右結(jié)點(diǎn)-根結(jié)點(diǎn)=左結(jié)點(diǎn)。根據(jù)前面3種遍歷特點(diǎn)可知,中序遍歷符合要求。故本題答案為A選項(xiàng)。
4.循環(huán)隊(duì)列的存儲空間為Q(1:50),初始狀態(tài)為front=rear=50.經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后,front=rear=25,此后又插入一個元素,則循環(huán)隊(duì)列中的元素個數(shù)為( )。
A.1或50且產(chǎn)生上溢錯誤
B.51
C.26
D.2
正確答案:A
解析:循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu),用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素,用排頭指針front指向排頭元素的前一個位置。入隊(duì)運(yùn)算時,隊(duì)尾指針進(jìn)1(即rear+1),然后在rear指針指向的位置插入新元素。當(dāng)front=rear=25時可知隊(duì)列空或者隊(duì)列滿,此后又插入了一個元素,如果之前隊(duì)列為空,插入操作之后隊(duì)列里只有一個元素,如果插入之前隊(duì)列已滿(50個元素),執(zhí)行插入則會產(chǎn)生溢出錯誤。故本題答案為A選項(xiàng)。
5.軟件生命周期是指( )。
A.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程
B.軟件的工程實(shí)施階段
C.軟件的開發(fā)與管理
D.軟件的實(shí)現(xiàn)和維護(hù)
正確答案;A
解析:通常,將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說,軟件產(chǎn)品從考慮其概念開始,到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。故本題答案為A選項(xiàng)。
6.設(shè)二叉樹的前序序列為ABDEGHCFIJ,中序序列為DBGEHACIFJ.則按層次輸出(從上到下,同一層從左到右)的序列為( )。
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.CHIJDEFBCA
正確答案:A
7.設(shè)循環(huán)隊(duì)列的存儲空間為Q(1:50),初始狀態(tài)為front=rear=50,F(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)操作后,front-1=rear。為了在該隊(duì)列中尋找值最大的元素,在最壞情況下需要的比較次數(shù)為( )。
A.0
B.1
C.48
D.49
正確答案:C
8.設(shè)順序表的長度為40,對該表進(jìn)行冒泡排序。在最壞情況下需要的比較次數(shù)為( )。
A.820
B.780
C.40
D.41
正確答案:B
9.張編輯休假前正在審閱一部Word 書稿,他希望回來上班時能夠快速找到上次編輯的位置,在Word 2010 中最優(yōu)的操作方法是( )。
A.下次打開書稿時,直接通過滾動條找到該位置
B.記住一個關(guān)鍵詞,下次打開書稿時,通過“查找”功能找到該關(guān)鍵詞
C.記住當(dāng)前頁碼,下次打開書稿時,通過“查找”功能定位頁碼
D.在當(dāng)前位置插入一個書簽,通過“查找”功能定位書簽
正確答案:D
10.在Word 中編輯一篇文稿時,縱向選擇一塊文本區(qū)域的最快捷操作方法是( )。
A.按下Ctrl 鍵不放,拖動鼠標(biāo)分別選擇所需的文本
B.按下Alt 鍵不放,拖動鼠標(biāo)選擇所需的文本
C.按下Shift 鍵不放,拖動鼠標(biāo)選擇所需的文本
D.按Ctrl+Shift+F8 組合鍵,然后拖動鼠標(biāo)所需的文本
正確答案:B
11.手寫板或者鼠標(biāo)屬于( )。
A.輸入設(shè)備
B.輸出設(shè)備
C.中央處理器
D.存儲器
正確答案:A
解析:計(jì)算機(jī)有輸入、存儲、運(yùn)算、控制和輸出五個部分組成。手寫板和鼠標(biāo)都屬于輸入設(shè)備。故正確答案為A選項(xiàng)。 12.某企業(yè)需要在一個辦公室構(gòu)建適用于20多人的小型辦公網(wǎng)絡(luò)環(huán)境,這樣的網(wǎng)絡(luò)環(huán)境屬于( )。
A.城域網(wǎng)
B.局域網(wǎng)
C.廣域網(wǎng)
D.互聯(lián)網(wǎng)
正確答案:B
解析:按照覆蓋地理范圍和規(guī)模不同,可以將計(jì)算機(jī)網(wǎng)絡(luò)分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。局域網(wǎng)是一種在有限區(qū)域內(nèi)使用的網(wǎng)絡(luò),它所覆蓋的地區(qū)范圍較小,一般在幾千米之內(nèi),適用于辦公室網(wǎng)絡(luò)、企業(yè)與學(xué)校的主干局網(wǎng)絡(luò)。故正確答案為B選項(xiàng)。
13.第四代計(jì)算機(jī)的標(biāo)志是微處理器的出現(xiàn),微處理器的組成是( )。
A.運(yùn)算器和存儲器
B.存儲器和控制器
C.運(yùn)算器和控制器
D.運(yùn)算器、控制器和存儲器
正確答案:C
解析:微處理器由運(yùn)算器和控制器組成。運(yùn)算器是計(jì)算機(jī)處理數(shù)據(jù)形成信息的加工廠,它的主要功能是對數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算?刂破魇怯(jì)算機(jī)的指揮中心,它統(tǒng)一控制計(jì)算機(jī)的各個部件。故正確答案為C選項(xiàng)。
14.在計(jì)算機(jī)內(nèi)部,大寫字母?G?的ASCII碼為?1000111?,大寫字母?K?的ASCII碼為( )。
A.1001001
B.1001100
C.1001010
D.1001011
正確答案:D
解析:1000111對應(yīng)的十進(jìn)制數(shù)是71,則?K?的碼值是75,轉(zhuǎn)換成二進(jìn)制位1001011.故正確答案為D選項(xiàng)。
15.以下不屬于Word文檔視圖的是( )。
A.閱讀版式視圖
B.放映視圖
C.Web版式視圖
D.大綱視圖
正確答案:B
解析:Word提供了5種視圖方式,分別為頁面視圖、閱讀版式視圖、Web版式視圖、大綱視圖和草稿,不包括放映視圖。故正確答案為B選項(xiàng)。
計(jì)算機(jī)二級考試選擇題練習(xí)含答案 5
01.數(shù)據(jù)結(jié)構(gòu)與算法
1.一個棧的初始狀態(tài)為空,F(xiàn)將元素 1、2、3、4、5、A、B、C、D、E 依次入棧,然后再
依次出棧,則元素出棧的順序是(B)
A.12345ABCDE
B.EDCBA54321
C.ABCDE12345
D.54321EDCBA
2.下列敘述中正確的是(D)
A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個指針,因此,循環(huán)隊(duì)列是非線性結(jié)構(gòu)
B.在循環(huán)隊(duì)列中,只需要隊(duì)頭指針就能反映隊(duì)列中元素的動態(tài)變化情況
C.在循環(huán)隊(duì)列中,只需要隊(duì)尾指針就能反映隊(duì)列中元素的動態(tài)變化情況
D.循環(huán)隊(duì)列中元素的個數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定
3.下列敘述中正確的是(A)
A.順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的,鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的
B.順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu),鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)
C.順序存儲結(jié)構(gòu)能存儲有序表,鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表
D.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間
4.下列敘述中正確的是(D)。
A.棧是“先進(jìn)先出”的線性表
B.隊(duì)列是“先進(jìn)后出”的線性表
C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)
D.有序線性表既可以采用順序存儲結(jié)構(gòu),也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
5.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是(A)。
A.棧
B.樹
C.隊(duì)列
D.二叉樹
6.某二叉樹有 5 個度為 2 的結(jié)點(diǎn),則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是(C)。
A.10
B.8
C.6
D.4
7.下列排序方法中,最壞情況下比較次數(shù)最少的是(D)。
A.冒泡排序
B.簡單選擇排序
C.直接插入排序
D.堆排序
8.算法的有窮性是指(A)。
A.算法程序的運(yùn)行時間是有限的
B.算法程序所處理的數(shù)據(jù)量是有限的
C.算法程序的長度是有限的
D.算法只能被有限的用戶使用
9.對長度為 n 的線性表排序,在最壞情況下,比較次數(shù)不是 n(n-1)/2 的排序方法是(D)。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
10.下列關(guān)于棧的敘述正確的是(B)。
A.棧按“先進(jìn)先出”組織數(shù)據(jù)
B.棧按“先進(jìn)后出”組織數(shù)據(jù)
C.只能在棧底插入數(shù)據(jù)
D.不能刪除數(shù)據(jù)
11.算法的空間復(fù)雜度是指(A)。
A.算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲空間
B.算法所處理的數(shù)據(jù)量
C.算法程序中的語句或指令條數(shù)
D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)
12.下列關(guān)于線性鏈表的敘述中,正確的是(C)。
A.各數(shù)據(jù)結(jié)點(diǎn)的存儲空間可以不連續(xù),但它們的存儲順序與邏輯順序必須一致
B.各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與邏輯順序可以不一致,但它們的存儲空間必須連續(xù)
C.進(jìn)行插入與刪除時,不需要移動表中的元素
D.以上說法均不正確
13.一棵二叉樹共有 25 個結(jié)點(diǎn),其中 5 個是葉子結(jié)點(diǎn),則度為 1 的結(jié)點(diǎn)數(shù)為(A)
A.16
B.10
C.6
D.4
14.下列關(guān)于棧敘述正確的是(A)。
A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧底元素永遠(yuǎn)不能被刪除
D.棧底元素最先被刪除
15.下列敘述中正確的是(C)。
A.在棧中,棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化
B.在棧中,棧頂指針不變,棧中元素隨棧底指針的變化而動態(tài)變化
C.在棧中,棧底指針不變,棧中元素隨棧頂指針的變化而動態(tài)變化
D.以上說法均不正確
16.設(shè)循環(huán)隊(duì)列的存儲空間為 Q(1:35),初始狀態(tài)為 front=rear=35,F(xiàn)經(jīng)過一系列入隊(duì)
與退隊(duì)運(yùn)算后,front=15,rear=15,則循環(huán)隊(duì)列中的元素個數(shù)為(D)。
A.15
B.16
C.20
D.0 或 35
17.下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是(D)。
A.函數(shù)的遞歸調(diào)用
B.數(shù)組元素的引用
C.多重循環(huán)的執(zhí)行;
D.先到先服務(wù)的作業(yè)調(diào)度
【解析】:隊(duì)列的進(jìn)出原則是“先進(jìn)先出”,即為先到先服務(wù),所以選 D。
18.對下列二叉樹進(jìn)行前序遍歷的結(jié)果為(C)。
A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
19.設(shè)順序表的長度為 n。下列算法中,最壞情況下比較次數(shù)小于 n 的是(A)。
A.尋找最大項(xiàng)
B.堆排序
C.快速排序
D.順序查找法
20.設(shè)棧的順序存儲空間為 S(1:m),初始狀態(tài)為 top=m+1,F(xiàn)經(jīng)過一系列正常的入棧與退
棧操作后,top=20,則棧中的元素個數(shù)為(C)。
A.30
B.20
C.m-19
D.M-20
21.某二叉樹的后序遍歷序列與中序遍歷序列相同,均為 ABCDEF,則按層次輸出(同一層
從左到右)的序列為(A)。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
22.設(shè)棧的順序存儲空間為 S(1:m),初始狀態(tài)為 top=0,F(xiàn)經(jīng)過一系列正常的`入棧與退棧操
作后,top=m+1,則棧中的元素個數(shù)為(A)。
A.不可能
B.m+1
C.0
D.m
23.下列排序法中,最壞情況下時間復(fù)雜度最小的是(A)。
A.堆排序
B.快速排序
C.希爾排序
D.冒泡排序
24.下列敘述中正確的是(A)。
A.對數(shù)據(jù)進(jìn)行壓縮存儲會降低算法的空間復(fù)雜度
B.算法的優(yōu)化主要通過程序的編制技巧來實(shí)現(xiàn)
C.算法的復(fù)雜度與問題的規(guī)模無關(guān)
D.數(shù)值型算法只需考慮計(jì)算結(jié)果的可靠性
25.下列排序法中,每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是(A)。
A.快速排序
B.冒泡排序
C.簡單插入排序
D.簡單選擇排序
26.在具有 2n 個結(jié)點(diǎn)的完全二叉樹中,葉子結(jié)點(diǎn)個數(shù)為(A)。
A.n
B.n+1
C.n-1
D.n/2
27.下列敘述中正確的是(A)。
A.在棧中,棧頂指針的動態(tài)變化決定棧中元素的個數(shù)
B.在循環(huán)隊(duì)列中,隊(duì)尾指針的動態(tài)變化決定隊(duì)列的長度
C.在循環(huán)鏈表中,頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度
D.在線性鏈表中,頭指針和鏈尾指針的動態(tài)變化決定鏈表的長度
28.某二叉樹的中序遍歷序列為 CBADE,后序遍歷序列為 CBADE,則前序遍歷序列為(A)。
A.EDABC
B.CBEDA
C.CBADE
D.EDCBA
29.下列敘述中正確的是(A)。
A.在循環(huán)隊(duì)列中,隊(duì)頭指針和隊(duì)尾指針的動態(tài)變化決定隊(duì)列的長度
B.在循環(huán)隊(duì)列中,隊(duì)尾指針的動態(tài)變化決定隊(duì)列的長度
C.在帶鏈的隊(duì)列中,隊(duì)頭指針與隊(duì)尾指針的動態(tài)變化決定隊(duì)列的長度
D.在帶鏈的棧中,棧頂指針的動態(tài)變化決定棧中元素的個數(shù)
30.設(shè)順序表的長度為 n。下列排序方法中,最壞情況下比較次數(shù)小于 n(n-1)/2 的是(A)。
A.堆排序
B.快速排序
C.簡單插入排序
D.冒泡排序
31.某二叉樹共有 12 個結(jié)點(diǎn),其中葉子結(jié)點(diǎn)只有 1 個。則該二叉樹的深度為(根結(jié)點(diǎn)在第 1
層)(D)
A.3
B.6
C.8
D.12
32.設(shè)一棵樹的度為 3,其中度為 3,2,1 的結(jié)點(diǎn)個數(shù)分別為 4,1,3。則該棵樹中的葉子
結(jié)點(diǎn)數(shù)為(A)。
A.10
B.11
C.12
D.不可能有這樣的樹
33.設(shè)表的長度為 15。則在最壞情況下,快速排序所需要的比較次數(shù)為(A)。
A.105
B.55
C.15
D.75
34.設(shè)循環(huán)隊(duì)列的存儲空間為 Q(1:100),初始狀態(tài)為空,F(xiàn)經(jīng)過一系列正常操作后,front=49,則循環(huán)隊(duì)列中的元素個數(shù)為(A)。
A.不確定
B.49
C.51
D.50
35.某完全二叉樹按層次輸出(同一層從左到右)的序列為 ABCDEFGH。該完全二叉樹的中
序序列為(A)。
A.HDBEAFCG
B.HDEBFGCA
C.ABDHECFG
D.ABCDEFGH
36.下面屬于整數(shù)類 I 的實(shí)例的是(A)
A.229
B.0.229
C.229E-2
D."229"
37.下列敘述中正確的是(C)。
A.所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列
B.有序表只能順序存儲在連續(xù)的存儲空間內(nèi)
C.有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)
D.任何存儲方式的有序表均能采用二分法進(jìn)行查找
38.設(shè)二叉樹如下則后序序列為(C)
A.ABDEGCFH
B.DBGEAFHC
C.DGEBHFCA
D.ABCDEFGH
39.下列敘述中正確的是(B)。
A.結(jié)點(diǎn)中具有兩個指針域的鏈表一定是二叉鏈表
B.結(jié)點(diǎn)中具有兩個指針域的鏈表可以是線性結(jié)構(gòu),也可以是非線性結(jié)構(gòu)
C.二叉樹只能采用鏈?zhǔn)酱鎯Y(jié)構(gòu)
D.循環(huán)鏈表是非線性結(jié)構(gòu)
40.某二叉樹中有15個度為1的結(jié)點(diǎn),16個度為2的結(jié)點(diǎn),則該二叉樹中總的結(jié)點(diǎn)數(shù)為(C)。
A.32
B.46
C.48
D.49
41.下列敘述中正確的是(A)
A.有的二叉樹也能用順序存儲結(jié)構(gòu)表示
B.有兩個指針域的鏈表就是二叉鏈表
C.多重鏈表一定是非線性結(jié)構(gòu)
D.順序存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)
42.設(shè)二叉樹共有 375 個結(jié)點(diǎn),其中度為 2 的結(jié)點(diǎn)有 187 個。則度為 1 的結(jié)點(diǎn)個數(shù)是(A)。
A.0
B.1
C.188
D.不可能有這樣的二叉樹
43.某系統(tǒng)結(jié)構(gòu)圖如下圖所示該系統(tǒng)結(jié)構(gòu)圖的寬度是(B)。
A.5
B.4
C.2
D.1
44.設(shè)二叉樹的前序序列為 ABDEGHCFIJ,中序序列為 DBGEHACIFJ。則按層次輸出(從上
到下,同一層從左到右)的序列為(A)
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.GHIJDEFBCA
45.設(shè)順序表的長度為 16,對該表進(jìn)行簡單插入排序。在最壞情況下需要的比較次數(shù)為(D)
A.15
B.60
C.30
D.120
46.下列敘述中正確的是(A)
A.循環(huán)隊(duì)列是線性結(jié)構(gòu)
B.循環(huán)隊(duì)列是線性邏輯結(jié)構(gòu)
C.循環(huán)隊(duì)列是鏈?zhǔn)酱鎯Y(jié)構(gòu)
D.循環(huán)隊(duì)列是非線性存儲結(jié)構(gòu)
47.設(shè)某棵樹的度為 3,其中度為 3,2,1 的結(jié)點(diǎn)個數(shù)分別為 3,0,4。則該樹中的葉子結(jié)點(diǎn)數(shù)為
。˙)
A.6
B.7
C.8
D.不可能有這樣的樹
48.下列敘述中錯誤的是(C)
A.具有兩個根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
B.具有兩個以上葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
C.具有兩個以上指針域的鏈?zhǔn)浇Y(jié)構(gòu)一定屬于非線性結(jié)構(gòu)
D.具有一個根結(jié)點(diǎn)且只有一個葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)也可能是非線性結(jié)構(gòu)
49.下列結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是(C)
A.循環(huán)隊(duì)列
B.二維數(shù)組
C.二叉鏈表
D.雙向鏈表
50.從表中任何一個結(jié)點(diǎn)位置出發(fā)就可以不重復(fù)地訪問到表中其他所有結(jié)點(diǎn)的鏈表是(A)
A.循環(huán)鏈表
B.雙向鏈表
C.單向鏈表
D.二叉鏈表
51.設(shè)元素集合為 D={1,2,3,4,5,6}。B=(D,R)為線性結(jié)構(gòu)所對應(yīng)的 R 是(A)。
A.R={(6,1),(5,6),(1,3),(2,4),(3,2)}
B.R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}
C.R={(6,1),(5,6),(1,3),(3,4),(3,2)}
D.R={(6,1),(5,6),(2,3),(2,4),(3,2)}
【計(jì)算機(jī)二級考試選擇題練習(xí)含答案】相關(guān)文章:
2017計(jì)算機(jī)二級MSoffice選擇題練習(xí)(含答案)04-14
2016計(jì)算機(jī)二級VB選擇題鞏固練習(xí)(含答案)05-25
2016計(jì)算機(jī)二級Access選擇題專項(xiàng)練習(xí)(含答案)05-08
全國計(jì)算機(jī)二級《VFP》選擇題練習(xí)(含答案)04-14
2016計(jì)算機(jī)二級考試Java練習(xí)題(含答案)03-18
計(jì)算機(jī)二級VB考試選擇題練習(xí)及答案03-10
計(jì)算機(jī)等級考試二級Access選擇題練習(xí)及答案04-11