久久国产精品无码网站,在线天堂免费中文字幕,亚洲成年人av,全黄特一级,亚洲电影成人av99爱色,久久久性生活视频,91免费在线

試題

計(jì)算機(jī)二級考試選擇題練習(xí)含答案

時間:2025-10-23 10:05:15 小英 試題 我要投稿
  • 相關(guān)推薦

2025計(jì)算機(jī)二級考試選擇題練習(xí)(含答案)(通用5篇)

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

2025計(jì)算機(jī)二級考試選擇題練習(xí)(含答案)(通用5篇)

  計(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

2016計(jì)算機(jī)一級考試選擇題專項(xiàng)練習(xí)(含答案)04-03

計(jì)算機(jī)二級沖刺選擇題練習(xí)02-11