第一篇：2018年3月計算機二級MySQL練習題及答案二

2018年3月計算機二級MySQL練習題及答案二

一、選擇題

1.數(shù)據(jù)庫系統(tǒng)的核心是________。

A.數(shù)據(jù)模型

B.數(shù)據(jù)庫管理系統(tǒng)

C.數(shù)據(jù)庫

D.數(shù)據(jù)庫管理員

2.E-R圖提供了表示信息世界中實體、屬性和________的方法。

A.數(shù)據(jù)

B.聯(lián)系

C.表

D.模式

3.E-R圖是數(shù)據(jù)庫設計的工具之一，它一般適用于建立數(shù)據(jù)庫的________。

A.概念模型

B.結(jié)構(gòu)模型

C.物理模型

D.邏輯模型

4.將E.R圖轉(zhuǎn)換到關系模式時，實體與聯(lián)系都可以表示成________。

A.屬性

B.關系

C.鍵

D.域

5.在關系數(shù)據(jù)庫設計中，設計關系模式屬于數(shù)據(jù)庫設計的________。

A.需求分析階段

B.概念設計階段

C.邏輯設計階段

D.物理設計階段

6.從E—R模型向關系模型轉(zhuǎn)換，一個M:N的聯(lián)系轉(zhuǎn)換成一個關系模式時，該關系模式的鍵是________。

A.M端實體的鍵

B.Ⅳ端實體的鍵

C.M端實體鍵與N端實體鍵組合

D.重新選取其他屬性

二、填空題

1.數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)是由________、________和________三級構(gòu)成。

2.數(shù)據(jù)庫系統(tǒng)的運行與應用結(jié)構(gòu)有客戶/服務器結(jié)構(gòu)(C/S結(jié)構(gòu))和________兩種。

3.在數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)中，外模式與模式之間的映射實現(xiàn)了數(shù)據(jù)庫的________獨立性。

4.用二維表結(jié)構(gòu)表示實體以及實體間聯(lián)系的數(shù)據(jù)模型稱為________數(shù)據(jù)模型。

5.數(shù)據(jù)庫設計包括概念設計、________和物理設計。

6.在E-R圖中，矩形表示________。

參考答案：

第一章

一、選擇題

1.A 2.B 3.A 4.B 5.C 6.C

二、填空題

1.模式外模式 內(nèi)模式 2.瀏覽器/服務器結(jié)構(gòu)(B/S結(jié)構(gòu))3.邏輯

4。關系 5.邏輯設計 6.實體

（試題來源：厚學網(wǎng)）

第二篇：2018年3月計算機二級MySQL考試練習1

2018年3月計算機二級MySQL考試練習1

第一章 數(shù)據(jù)庫技術(shù)的基本概念與方法

1[填空題]

數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)是指數(shù)據(jù)庫系統(tǒng)是由________、________和________三級構(gòu)成。

參考解析：模式 外模式 內(nèi)模式

2[單選題] 從E—R模型向關系模型轉(zhuǎn)換，一個M:N的聯(lián)系轉(zhuǎn)換成一個關系模式時，該關系模式的鍵是________。

A.M端實體的鍵

B.Ⅳ端實體的鍵

C.M端實體鍵與N端實體鍵組合 D.重新選取其他屬性

參考答案：C

3[單選題] 在關系數(shù)據(jù)庫設計中，設計關系模式屬于數(shù)據(jù)庫設計的________。

A.需求分析階段

B.概念設計階段

C.邏輯設計階段

D.物理設計階段

參考答案：C

4[簡答題]

請簡述什么是數(shù)據(jù)庫系統(tǒng)?

參考解析：數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)與操作數(shù)據(jù)庫的應用程序，加上支撐它們的硬件平臺、軟件平臺和與數(shù)據(jù)庫有 關的人員(如DBA、程序設計者等)一起，就構(gòu)成了一個完整的數(shù)據(jù)庫系統(tǒng)。

5[單選題] 數(shù)據(jù)庫系統(tǒng)的核心是________。

A.數(shù)據(jù)模型

B.數(shù)據(jù)庫管理系統(tǒng)

C.數(shù)據(jù)庫

D.數(shù)據(jù)庫管理員

參考答案：B

6[填空題]

在E-R圖中，矩形表示________。

參考解析：實體

7[填空題]

數(shù)據(jù)庫設計包括概念設計、________和物理設計。

參考解析：邏輯設計

8[填空題]

用二維表結(jié)構(gòu)表示實體以及實體間聯(lián)系的數(shù)據(jù)模型稱為________數(shù)據(jù)模型。

參考解析：關系

9[填空題]

在數(shù)據(jù)庫的三級模式體系結(jié)構(gòu)中，外模式與模式之間的映射實現(xiàn)了數(shù)據(jù)庫的________獨立性。

參考解析：邏輯

10[填空題]

數(shù)據(jù)庫系統(tǒng)的運行與應用結(jié)構(gòu)有客戶/服務器結(jié)構(gòu)(C/S結(jié)構(gòu))和________兩種。

參考解析：瀏覽器/服務器結(jié)構(gòu)(B/S結(jié)構(gòu))

11[單選題] 將E-R圖轉(zhuǎn)換到關系模式時，實體與聯(lián)系都可以表示成________。

A.屬性

B.關系

C.鍵

D.域

參考答案：B

12[單選題] E-R圖是數(shù)據(jù)庫設計的工具之一，它一般適用于建立數(shù)據(jù)庫的________。

A.概念模型

B.結(jié)構(gòu)模型

C.物理模型

D.邏輯模型

參考答案：A

13[單選題] E-R圖提供了表示信息世界中實體、屬性和________的方法。

A.數(shù)據(jù)

B.聯(lián)系

C.表

D.模式

參考答案：B

第二章 MySQL概述

1[簡答題]

請解釋SQL是何種類型的語言?

參考解析：SQL是結(jié)構(gòu)化查詢語言(Structured Q-ery Language)的英文縮寫，它是一種專門用來與數(shù)據(jù)庫通信的語言。

2[簡答題]

請列舉兩個常用的MySQL客戶端管理工具。

參考解析：MySQL命令行客戶端、MySQL圖形化管理工具phpAdmin。

3[單選題] SQL語言又稱________。

A.結(jié)構(gòu)化定義語言

B.結(jié)構(gòu)化控制語言

C.結(jié)構(gòu)化查詢語言

D.結(jié)構(gòu)化操縱語言

參考答案：C

4[單選題] 可用于從表或視圖中檢索數(shù)據(jù)的SQL語句是________。

A.SELECT語句

B.INSERT語句

C.UPDATE語句

D.DELETE語句

參考答案：A

5[填空題]

MySQL安裝包含典型安裝、定制安裝和________三種安裝類型。

參考解析：完全安裝

6[填空題]

MySQL安裝成功后，在系統(tǒng)中回默認建立一個________用戶。

參考解析：root

7[填空題]

在MySQL的安裝過程中，若選用“啟用TCP/IP網(wǎng)絡”，則MySQL會默認選用的端口號是________。

參考解析：3306

8[填空題]

MySQL數(shù)據(jù)庫所支持的SQL語言主要包含_______、_______、_________和MySQL擴展增加的語言要素幾個部分。

參考解析：數(shù)據(jù)定義語言(DDL)數(shù)據(jù)操縱語言(DML)數(shù)據(jù)控制語言(DCL)

（試卷來源：厚學網(wǎng)）

第三篇：2018年3月計算機二級C語言練習題

2018年3月計算機二級C語言練習題(1)

第1章 程序設計基本概念

1.1 程序和程序設計

1[單選題] 以下敘述中錯誤的是()。

A.C語言源程序經(jīng)編譯后生成后綴為.obj的目標程序

B.C程序經(jīng)過編譯、連接步驟之后才能形成一個真正可執(zhí)行的二進制機器指令文件

C.用c語言編寫的程序稱為源程序，它以ASCIl代碼形式存放在一個文本文件中

D.C語言中的每條可執(zhí)行語句和非執(zhí)行語句最終都將被轉(zhuǎn)換成二進制的機器指令

參考答案：D

參考解析：并不是源程序中的所有行都參加編譯。在條件編譯形式下，相關內(nèi)容只在滿足一定條件時才進行編譯。選項D)中的非執(zhí)行語句不在其范圍內(nèi)。

2[單選題] 下列描述中正確的是()。

A.算法是指對解題方案的準確而完整的描述

B.算法的有窮性是指算法程序的長度是有限的

C.算法是否有效與擁有的情報無關

D.算法的基本特征有可行性、確定性和有窮性

參考答案：A

參考解析：算法是指對解題方案的準確而完整的描述。算法具有4個特征：可行性、確定性、有窮性和擁有足夠的情報。有窮性指算法必需在有限時間內(nèi)做完，即算法必需能在執(zhí)行有限個步驟之后終止。當算法擁有足夠的情報時，此算法才是有效的;而當提供的情報不夠時，算法可能無效。

3[單選題] 下列數(shù)據(jù)結(jié)構(gòu)中屬于非線性結(jié)構(gòu)的是()。

A.隊列

B.線性表

C.二叉樹

D.棧

參考答案：C

參考解析：線性結(jié)構(gòu)滿足兩個條件：有且只有一個根結(jié)點;每個結(jié)點最多只有一個前件，也最多只有一個后件。棧、隊列、線性表都屬于線性結(jié)構(gòu)，二叉樹是一種非線性結(jié)構(gòu)，因為除葉子結(jié)點外，每個結(jié)點都有兩個后件，不滿足線性結(jié)構(gòu)的條件。

4[單選題] 4個元素A、B、C、D依次入棧，入棧過程中允許棧頂元素出棧，假設某一時刻棧的狀態(tài)是C(棧頂)、B、A(棧底)，則不可能的出棧順序是()。

A.D、C、B、A

B.C、B、D、A

C.C、A、D、B

D.C、D、B、A

參考答案：C

參考解析：棧的特點是先進后出，所以后入棧的最先出棧。在棧的狀態(tài)是c(棧頂)、B、A(棧底)時，D未入棧，棧頂元素可以出棧，但A不可能比B先出棧，所以c選項錯誤。

5[單選題] 下面概念中，不屬于面向?qū)ο蠓椒ǖ氖?)。

A.對象

B.繼承

C.類

D.過程調(diào)用

參考答案：D

參考解析：類是指具有共同屬性、共同方法的對象的集合，所以類是對象的抽象，對象是對應類的一個實例。繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復定義它們。所以選項A、B、C屬于面向?qū)ο蠓椒ǎx項D屬于面向過程方法。

6[單選題] 下列選項中屬于軟件生命周期開發(fā)階段任務的是()。

A.可行性研究

B.需求分析

C.詳細設計

D.軟件維護

參考答案：C

參考解析：軟件生命周期可分為軟件定義、軟件開發(fā)和軟件運行維護3個階段。軟件開發(fā)期包括概要設計、詳細設計、實現(xiàn)和測試4個階段。

7[單選題] 軟件設計中衡量模塊獨立性的度量標準是()。

A.抽象和信息隱蔽

B.局部化和封裝化

C.內(nèi)聚性和耦合性

D.激活機制和控制方法

參考答案：C

參考解析：耦合性與內(nèi)聚性是模塊獨立性的兩個定性標準，耦合與內(nèi)聚是相互關聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強，則耦合性越弱。一般較優(yōu)秀的軟件設計，應盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性。

8[單選題] 下列不屬于過程設計工具中圖形工具的是()。

A.N—S

B.PAD

C.程序流程圖

D.DFD

參考答案：D

參考解析：常用的過程設計工具有圖形工具(程序流程圖、N-S圖、PAD圖、HIPO)、表格工具(判定表)、語言工具(PDL)。

9[單選題] 下列敘述中錯誤的是()。

A.數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的核心

B.數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員三部分組成

C.數(shù)據(jù)共享最好的是數(shù)據(jù)庫系統(tǒng)階段

D.數(shù)據(jù)庫中的數(shù)據(jù)獨立于應用程序而不依賴于應用程序

參考答案：B

參考解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，它位于用戶和操作系統(tǒng)之間，屬于系統(tǒng)軟件。數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫管理員、硬件平臺和軟件平臺五部分組成。數(shù)據(jù)庫技術(shù)的發(fā)展經(jīng)歷了3個階段，人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)，數(shù)據(jù)共享最好的是數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)庫中的數(shù)據(jù)獨立于應用程序而不依賴于應用程序。

10[單選題] 在下列選項中，哪個不是一個算法一般應該具有的基本特征()。

A.無窮性

B.可行性

C.確定性

D.有窮性

參考答案：A

參考解析：作為一個算法，一般應具有以下幾個基本特征：可行性、確定性、有窮性、擁有足夠的情報。本題答案為A)。

11[單選題] 下列關于棧的敘述中正確的是()。

A.在棧中只能插入數(shù)據(jù)，不能刪除數(shù)據(jù)

B.在棧中只能刪除數(shù)據(jù)，不能插入數(shù)據(jù)

C.棧是先進后出(FILO)的線性表

D.棧是先進先出(FIFO)的線性表

參考答案：C

參考解析：棧是限定在一端進行插入與刪除的線性表。棧是按照“先進后出”的或后進先出的原則組織數(shù)據(jù)的，因此，棧也被稱為“先進后出”表或“后進先出”表。本題答案是C)。

（試卷來源：厚學網(wǎng)）

第四篇：2018年3月計算機二級Web程序練習題一

2018年3月計算機二級Web程序練習題一

第一章 Web技術(shù)基礎

1[單選題] 下列關于HTML的說法中，正確的是()。

A.編制HTML文件時不需要加入任何標記(tag)

B.HTML網(wǎng)頁的核心，是一種超文本標記的程序設計語言

C.HTML是網(wǎng)頁的核心，是一種超文本標記的頁面描述語言

D.通過網(wǎng)頁瀏覽器閱讀HTML文件時，Web服務器負責解釋插入到HTML文本中的各種標記

參考答案：C

2[單選題] 在訪問的URL http：//Cms.bit.edu.Cn：8080/login.aspx中，http表示()。

A.端口號

B.文件名

C.訪問協(xié)議

D.主機名

參考答案：C

3[單選題] 域名系統(tǒng)能夠?qū)崿F(xiàn)()。

A.域名轉(zhuǎn)換成主機名

B.主機名轉(zhuǎn)換成域名

C.主機名轉(zhuǎn)換成IP地址

D.域名轉(zhuǎn)換成IP地址

參考答案：D

4[單選題] Web的工作模式是()。

A.客戶機/服務器

B.瀏覽器/服務器

C.瀏覽器/瀏覽器

D.瀏覽器/客戶機

參考答案：B

5[單選題] 利用 ASP.NET開發(fā)的網(wǎng)頁，其文件擴展名應命名為（A..htm

B..aspx

C..asp

D.無嚴格限制

參考答案：B

6[單選題] 在URL中，默認的Web服務器的端口是()。

A.80

B.8080

C.1024

D.2048

參考答案：A

7[單選題] 下面的技術(shù)中，屬于客戶機端腳本語言的是()。

A.ASP

B.PHP

C.Perl)。

D.VBSCript

參考答案：D

8[單選題] Web上的任何信息，包括文檔、圖像、圖片、視頻或音頻都被視為資源。為便于引用資源，應給它們分配一個唯一的標識來描述該資源存放于何處及如何對它進行存取，當前使用的命名機制稱為()。

A.URL

B.WWW

C.DNS

D.FTP

參考答案：A

9[單選題] 下面協(xié)議中用于在Web瀏覽器和服務器之間傳輸Web文檔的是()。

A.NFS

B.FTP

C.HTTP

D.DNS

參考答案：C

10[單選題] 瀏覽器中用于負責向用戶顯示數(shù)據(jù)的是()。

A.WWW

B.IP地址

C.HTML

D.DNS

參考答案：C

11[單選題] HTTP協(xié)議是一種()協(xié)議。

A.文件傳輸協(xié)議

B.郵件協(xié)議

C.遠程登錄協(xié)議

D.超文本傳輸協(xié)議

參考答案：D

12[單選題] Internet使用的網(wǎng)絡協(xié)議是()。

A.3CP協(xié)議

B.TCP/IP協(xié)議

C.UDP協(xié)議

D.IP協(xié)議

參考答案：B

13[單選題] FTP協(xié)議是一種()協(xié)議。

A.文件傳輸協(xié)議

B.遠程登錄協(xié)議

C.郵件協(xié)議

D.超文本傳輸協(xié)議

參考答案：A

14[單選題] 目前在Internet上應用最為廣泛的服務是（A.FTP服務

B.Web服務

C.Telnet服務)。

D.Gopher服務

參考答案：B

15[單選題] 下列關于Internet和Web的說法中，正確的是()。

A.Web就是Internet的別稱

B.Web是基于Internet之上的一個應用服務

C.Internet是基于Web之上的一個信息系統(tǒng)

D.Internet與Web沒有任何關系

參考答案：B

第二章 HTTP協(xié)議基礎

1[單選題] 在HTTP協(xié)議的“請求/響應”交互模型中，以下說法中錯誤的是()。

A.客戶機在發(fā)送請求之前需要主動與服務器建立連接

B.服務器無法主動向客戶機發(fā)起連接

C.服務器無法主動向客戶機發(fā)送數(shù)據(jù)

D.以上都錯

參考答案：D

2[單選題] 在HTTP響應的MIME消息體中，可以同時包含如下類型的數(shù)據(jù)()。

i.文本數(shù)據(jù) ii.圖片數(shù)據(jù) iii.視頻數(shù)據(jù) iv.音頻數(shù)據(jù)

A.僅i

B.i和ii

C.i、ii和iii

D.全都可以

參考答案：D

3[單選題] HTTP協(xié)議的內(nèi)容協(xié)商消息頭包括()。

i.內(nèi)容協(xié)商消息頭 ii.緩存控制消息頭

iii.條件控制消息頭iv.服務器狀態(tài)消息頭

A.i和ii

B.i、ii和 iii

C.ii和 iii

D.iii和iv

參考答案：B

4[單選題] HTTP請求消息中可以不包含()。

i.開始行 ii.消息頭iii.消息體實體數(shù)據(jù)

A.僅i

B.i和ii

C.ii和 iii

D.僅iii

參考答案：C

5[單選題] HTTP協(xié)議的GET請求方法可以獲取（A.HTML文檔

B.圖片

C.視頻

D.以上都可以

參考答案：D)類型的數(shù)據(jù)。

6[單選題] 以下()不是標準的HTTP消息頭字段。

A.Status

B.Host

C.Accept

D.Referer

參考答案：A

7[單選題] HTTP在可靠的()協(xié)議之上提供一種傳輸信息的機制。

A.物理層

B.網(wǎng)絡層

C.傳輸層

D.應用層

參考答案：C

8[單選題] HTTP協(xié)議的交互過程不包含()步驟。

A.建立連接

B.關閉連接

C.發(fā)送請求

D.下載數(shù)據(jù)

參考答案：D

9[單選題] 以下不屬于HTTP請求方法的是()。

A.GET

B.SET

C.PUT

D.POST

參考答案：B

10[單選題] 以下不是HTTP協(xié)議的特點的是()。

A.持久連接

B.請求/響應模式

C.只能傳輸文本數(shù)據(jù)

D.簡單、高效

參考答案：C

11[單選題] 在HTTP/1.1協(xié)議中，持久連接選項是（A.默認關閉

B.默認打開

C.不可協(xié)商

D.以上都不對

參考答案：B

12[單選題] HTTP協(xié)議采用的默認TCP端口是()。

A.80

B.443

C.8080

D.1080

參考答案：A

13[單選題] URI的全稱是()。

A.標準資源描述符)的。

B.標準資源標識符

C.通用資源描述符

D.通用資源標識符

參考答案：D

14[單選題] HTTP協(xié)議的消息有()兩種類型。

A.發(fā)送消息和接收消息

B.請求消息和響應消息

C.消息頭和消息體

D.實體消息和控制消息

參考答案：B

15[單選題] HTTP協(xié)議是運行于（A.FTP

B.SMTP

C.TCP

D.UDP

參考答案：C)協(xié)議之上的應用層協(xié)議。（試題來源：厚學網(wǎng)）

第五篇：2018年3月計算機二級C語言練習題三

2018年3月計算機二級C語言練習題三

第1章 程序設計基本概念

1.2 算法

1[單選題] 線性表常采用的兩種存儲結(jié)構(gòu)是()。

A.散列方法和索引方式

B.鏈表存儲結(jié)構(gòu)和數(shù)組

C.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)

D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)

參考答案：C

參考解析：線性表的存儲通常要用兩種存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)。

2[單選題] 程序設計的任務包括()。

A.編寫程序代碼并上機調(diào)試

B.確定所用數(shù)據(jù)結(jié)構(gòu)

C.確定所用算法

D.以上選項均正確

參考答案：D

參考解析：程序設計是一門技術(shù)，需要相應的理論、技術(shù)、方法和工具來支持。程序設計的任務包括選項A)、B)、c)等方面。

3[填空題]

在最壞情況下，堆排序需要比較的次數(shù)為_________。

參考解析：O(nlog2n)

【解析】在最壞情況下，冒泡排序所需要的比較次數(shù)為n(n-1)/2;簡單插入排序所需要的比較次數(shù)為n(n-1)/2;希爾排序所需要的比較次數(shù)為O(n1.5);堆排序所需要的比較次數(shù)為O(nlog2n)。

4[單選題] 下列關于棧的描述中，正確的是()。

A.在棧中只能插入元素

B.在棧中只能刪除元素

C.只能在一端插入或刪除元素

D.只能在一端插入元素，而在另一端刪除元素

參考答案：C

參考解析：棧實際也是線性表，只不過是一種特殊的線性表。棧是只能在表的一端進行插入和刪除運算的線性表，通常稱插入、刪除的這一端為棧頂，另一端為棧底。當表中沒有元素時稱為空棧。棧頂元素總是最后被插入的元素，從而也是最先被刪除的元素：棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。

5[單選題] 在一棵二叉樹中，葉子結(jié)點共有30個，度為1的結(jié)點共有40個，則該二叉樹中的總結(jié)點數(shù)共有()個。

A.89

B.93

C.99

D.100

參考答案：C

參考解析：根據(jù)二叉樹性質(zhì)3：對任何一棵二叉樹，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。所以該二叉樹度為2的結(jié)點有29個，故總結(jié)點數(shù)=30個葉子結(jié)點+29個度為2的結(jié)點+40個度為1的結(jié)點=99個結(jié)點。

6[填空題]

隊列是限定在表的一端進行插入和在另一端進行刪除操作的線性表。允許刪除的一端稱作__________。

參考解析：隊頭

【解析】隊列是只允許在一端刪除，在另一端插入的順序表，在隊列中。允許插入的一端叫做“隊尾”，允許刪除的一端叫做“隊頭”。

7[單選題] 下列關于棧敘正確的是()。

A.棧頂元素最先能被刪除

B.棧頂元素最后才能被刪除

C.棧底元素永遠不能被刪除

D.以上三種說法都不對

參考答案：A

參考解析：棧是先進后出的線性表，棧頂?shù)脑刈钕缺粍h除，棧底的元素最后被刪除。

8[單選題] 下列敘述中正確的是()。

A.有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)

B.只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)

C.循環(huán)鏈表是非線性結(jié)構(gòu)

D.雙向鏈表是非線性結(jié)構(gòu)

參考答案：B

參考解析：在數(shù)據(jù)結(jié)構(gòu)中，樹這類的的數(shù)據(jù)結(jié)構(gòu)只有一個根結(jié)點，但它不是線性結(jié)構(gòu)。

9[單選題] 某二叉樹共有7個結(jié)點，其中葉子結(jié)點只有l(wèi)個，則該二叉樹的深度為(假設根結(jié)點在第1層)()。

A.3

B.4

C.6

D.7

參考答案：D

參考解析：葉子節(jié)點就是度為0的結(jié)點，比度為2的結(jié)點多一個，即度2的沒有，這樣度為1的結(jié)點就是6個，故深度為7(1度就是結(jié)點連著1個子樹，二叉樹最多倆子樹，即左右子樹)。根據(jù)二叉樹的性質(zhì)，度為0的結(jié)點(即葉子結(jié)點)總是比度為2的結(jié)點多一個。題目中的二叉樹的葉子結(jié)點為1，因此度為2的結(jié)點的數(shù)目為0，因而這個二叉樹的深度為7。

10[填空題]

一顆二叉樹的中序遍歷結(jié)果為DBEAFC，前序遍歷結(jié)果為ABDECF，則后序遍歷結(jié)果為 【2】。

參考解析：【2】DEBFCA

【解析】根據(jù)二叉樹的中序遍歷原則可知D為二叉樹的最左邊的葉子結(jié)點，根據(jù)二叉樹的前序遍歷原則可知A是二叉樹的根結(jié)點，就可以確定二叉樹的結(jié)構(gòu)，所以二叉樹的后序遍歷結(jié)果為：DEBFCA。

11[單選題] 下列敘述中正確的是()。

A.算法就是程序

B.設計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設計

C.設計算法時只需要考慮結(jié)果的可靠性

D.以上三種說法都不對

參考答案：D

參考解析：所謂算法是指解題方案的準確而完整的描述。是一一組嚴謹?shù)囟x運算順序的規(guī)則，并且每一個規(guī)則都是有效的，且是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。算法不等于程序，也不等于計算方法。設計算法時不僅要考慮對數(shù)據(jù)對象的運算和操作，還要考慮算法的控制結(jié)構(gòu)。

12[單選題] 下列關于線性鏈表的敘述中，正確的是()。

A.各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致

B.各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)

C.進行插入與刪除時，不需要移動表中的元素

D.以上三種說法都不對

參考答案：C

參考解析：線性表的鏈式存儲結(jié)構(gòu)稱為線性鏈表。在鏈式存儲結(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲順序與數(shù)據(jù)元素之間的邏輯關系可以不一致，而數(shù)據(jù)元素之間的邏輯關系是由指針域來確定的。

13[單選題] 下列關于二叉樹的敘述中，正確的是()。

A.葉子結(jié)點總是比度為2的結(jié)點少一個

B.葉子結(jié)點總是比度為2的結(jié)點多一個

C.葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍

D.度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍

參考答案：B

參考解析：由二叉樹的性質(zhì)可以知道在二叉樹中葉子結(jié)點總是比度為2的結(jié)點多一個。

14[單選題] 下列敘述中正確的是()。

A.循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)

B.循環(huán)隊列是隊列的一種鏈式存儲結(jié)構(gòu)

C.循環(huán)隊列是非線性結(jié)構(gòu)

D.循環(huán)隊列是一直邏輯結(jié)構(gòu)

參考答案：A

參考解析：為了充分利用存儲空間，可以把順序隊列看成一個環(huán)狀空間，即把順序隊列的頭尾指針相連，這樣的隊列稱之為循環(huán)隊列。它是對順序隊列的改進，故循環(huán)隊列是隊列的一種順序存儲結(jié)構(gòu)。

15[單選題] 一棵二叉樹共有25個節(jié)點，其中5個葉子節(jié)點，那么度為1的節(jié)點數(shù)為()。

A.4

B.6

C.10

D.16

參考答案：D

參考解析：由二叉樹的性質(zhì)n0=n2+1可知，度為0的結(jié)點數(shù)(即葉子結(jié)點數(shù))=度為2的結(jié)點數(shù)+1，根據(jù)題意得知，度為2的結(jié)點數(shù)為4個，那么25-5-4=16即為度為1的結(jié)點數(shù)。25個節(jié)點，5個子節(jié)點，其中子節(jié)點(度為0的節(jié)點)個數(shù)-度為2的節(jié)點個數(shù)=1，所以度為2的節(jié)點個數(shù)為4。節(jié)點度數(shù)有0，1，2，所以度為1的節(jié)點數(shù)為25-4-5=16，選項D正確。

（試卷來源：厚學網(wǎng)）