第一篇：2018年3月計(jì)算機(jī)二級MySQL練習(xí)題及答案二

2018年3月計(jì)算機(jī)二級MySQL練習(xí)題及答案二

一、選擇題

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

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

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

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

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

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

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

B.聯(lián)系

C.表

D.模式

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

A.概念模型

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

C.物理模型

D.邏輯模型

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

A.屬性

B.關(guān)系

C.鍵

D.域

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

A.需求分析階段

B.概念設(shè)計(jì)階段

C.邏輯設(shè)計(jì)階段

D.物理設(shè)計(jì)階段

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

A.M端實(shí)體的鍵

B.Ⅳ端實(shí)體的鍵

C.M端實(shí)體鍵與N端實(shí)體鍵組合

D.重新選取其他屬性

二、填空題

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

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

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

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

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

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

參考答案：

第一章

一、選擇題

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

二、填空題

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

4。關(guān)系 5.邏輯設(shè)計(jì) 6.實(shí)體

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

第二篇：2018年3月計(jì)算機(jī)二級MySQL考試練習(xí)1

2018年3月計(jì)算機(jī)二級MySQL考試練習(xí)1

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

1[填空題]

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

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

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

A.M端實(shí)體的鍵

B.Ⅳ端實(shí)體的鍵

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

參考答案：C

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

A.需求分析階段

B.概念設(shè)計(jì)階段

C.邏輯設(shè)計(jì)階段

D.物理設(shè)計(jì)階段

參考答案：C

4[簡答題]

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

參考解析：數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)與操作數(shù)據(jù)庫的應(yīng)用程序，加上支撐它們的硬件平臺(tái)、軟件平臺(tái)和與數(shù)據(jù)庫有 關(guān)的人員(如DBA、程序設(shè)計(jì)者等)一起，就構(gòu)成了一個(gè)完整的數(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圖中，矩形表示________。

參考解析：實(shí)體

7[填空題]

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

參考解析：邏輯設(shè)計(jì)

8[填空題]

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

參考解析：關(guān)系

9[填空題]

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

參考解析：邏輯

10[填空題]

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

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

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

A.屬性

B.關(guān)系

C.鍵

D.域

參考答案：B

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

A.概念模型

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

C.物理模型

D.邏輯模型

參考答案：A

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

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

B.聯(lián)系

C.表

D.模式

參考答案：B

第二章 MySQL概述

1[簡答題]

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

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

2[簡答題]

請列舉兩個(gè)常用的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)中回默認(rèn)建立一個(gè)________用戶。

參考解析：root

7[填空題]

在MySQL的安裝過程中，若選用“啟用TCP/IP網(wǎng)絡(luò)”，則MySQL會(huì)默認(rèn)選用的端口號(hào)是________。

參考解析：3306

8[填空題]

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

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

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

第三篇：2018年3月計(jì)算機(jī)二級C語言練習(xí)題

2018年3月計(jì)算機(jī)二級C語言練習(xí)題(1)

第1章 程序設(shè)計(jì)基本概念

1.1 程序和程序設(shè)計(jì)

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

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

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

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

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

參考答案：D

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

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

A.算法是指對解題方案的準(zhǔn)確而完整的描述

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

C.算法是否有效與擁有的情報(bào)無關(guān)

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

參考答案：A

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

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

A.隊(duì)列

B.線性表

C.二叉樹

D.棧

參考答案：C

參考解析：線性結(jié)構(gòu)滿足兩個(gè)條件：有且只有一個(gè)根結(jié)點(diǎn);每個(gè)結(jié)點(diǎn)最多只有一個(gè)前件，也最多只有一個(gè)后件。棧、隊(duì)列、線性表都屬于線性結(jié)構(gòu)，二叉樹是一種非線性結(jié)構(gòu)，因?yàn)槌~子結(jié)點(diǎn)外，每個(gè)結(jié)點(diǎn)都有兩個(gè)后件，不滿足線性結(jié)構(gòu)的條件。

4[單選題] 4個(gè)元素A、B、C、D依次入棧，入棧過程中允許棧頂元素出棧，假設(shè)某一時(shí)刻棧的狀態(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

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

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

A.對象

B.繼承

C.類

D.過程調(diào)用

參考答案：D

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

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

A.可行性研究

B.需求分析

C.詳細(xì)設(shè)計(jì)

D.軟件維護(hù)

參考答案：C

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

7[單選題] 軟件設(shè)計(jì)中衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)是()。

A.抽象和信息隱蔽

B.局部化和封裝化

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

D.激活機(jī)制和控制方法

參考答案：C

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

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

A.N—S

B.PAD

C.程序流程圖

D.DFD

參考答案：D

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

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

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ù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序

參考答案：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ù)庫管理員、硬件平臺(tái)和軟件平臺(tái)五部分組成。數(shù)據(jù)庫技術(shù)的發(fā)展經(jīng)歷了3個(gè)階段，人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)，數(shù)據(jù)共享最好的是數(shù)據(jù)庫系統(tǒng)階段，數(shù)據(jù)庫中的數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。

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

A.無窮性

B.可行性

C.確定性

D.有窮性

參考答案：A

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

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

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

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

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

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

參考答案：C

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

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

第四篇：2018年3月計(jì)算機(jī)二級Web程序練習(xí)題一

2018年3月計(jì)算機(jī)二級Web程序練習(xí)題一

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

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

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

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

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

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

參考答案：C

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

A.端口號(hào)

B.文件名

C.訪問協(xié)議

D.主機(jī)名

參考答案：C

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

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

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

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

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

參考答案：D

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

A.客戶機(jī)/服務(wù)器

B.瀏覽器/服務(wù)器

C.瀏覽器/瀏覽器

D.瀏覽器/客戶機(jī)

參考答案：B

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

B..aspx

C..asp

D.無嚴(yán)格限制

參考答案：B

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

A.80

B.8080

C.1024

D.2048

參考答案：A

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

A.ASP

B.PHP

C.Perl)。

D.VBSCript

參考答案：D

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

A.URL

B.WWW

C.DNS

D.FTP

參考答案：A

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

A.NFS

B.FTP

C.HTTP

D.DNS

參考答案：C

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

A.WWW

B.IP地址

C.HTML

D.DNS

參考答案：C

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

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

B.郵件協(xié)議

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

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

參考答案：D

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

A.3CP協(xié)議

B.TCP/IP協(xié)議

C.UDP協(xié)議

D.IP協(xié)議

參考答案：B

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

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

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

C.郵件協(xié)議

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

參考答案：A

14[單選題] 目前在Internet上應(yīng)用最為廣泛的服務(wù)是（A.FTP服務(wù)

B.Web服務(wù)

C.Telnet服務(wù))。

D.Gopher服務(wù)

參考答案：B

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

A.Web就是Internet的別稱

B.Web是基于Internet之上的一個(gè)應(yīng)用服務(wù)

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

D.Internet與Web沒有任何關(guān)系

參考答案：B

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

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

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

B.服務(wù)器無法主動(dòng)向客戶機(jī)發(fā)起連接

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

D.以上都錯(cuò)

參考答案：D

2[單選題] 在HTTP響應(yīng)的MIME消息體中，可以同時(shí)包含如下類型的數(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.服務(wù)器狀態(tài)消息頭

A.i和ii

B.i、ii和 iii

C.ii和 iii

D.iii和iv

參考答案：B

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

i.開始行 ii.消息頭iii.消息體實(shí)體數(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[單選題] 以下()不是標(biāo)準(zhǔn)的HTTP消息頭字段。

A.Status

B.Host

C.Accept

D.Referer

參考答案：A

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

A.物理層

B.網(wǎng)絡(luò)層

C.傳輸層

D.應(yīng)用層

參考答案：C

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

A.建立連接

B.關(guān)閉連接

C.發(fā)送請求

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

參考答案：D

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

A.GET

B.SET

C.PUT

D.POST

參考答案：B

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

A.持久連接

B.請求/響應(yīng)模式

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

D.簡單、高效

參考答案：C

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

B.默認(rèn)打開

C.不可協(xié)商

D.以上都不對

參考答案：B

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

A.80

B.443

C.8080

D.1080

參考答案：A

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

A.標(biāo)準(zhǔn)資源描述符)的。

B.標(biāo)準(zhǔn)資源標(biāo)識(shí)符

C.通用資源描述符

D.通用資源標(biāo)識(shí)符

參考答案：D

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

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

B.請求消息和響應(yīng)消息

C.消息頭和消息體

D.實(shí)體消息和控制消息

參考答案：B

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

B.SMTP

C.TCP

D.UDP

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

第五篇：2018年3月計(jì)算機(jī)二級C語言練習(xí)題三

2018年3月計(jì)算機(jī)二級C語言練習(xí)題三

第1章 程序設(shè)計(jì)基本概念

1.2 算法

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

A.散列方法和索引方式

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

C.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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

參考答案：C

參考解析：線性表的存儲(chǔ)通常要用兩種存儲(chǔ)結(jié)構(gòu)：順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

2[單選題] 程序設(shè)計(jì)的任務(wù)包括()。

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

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

C.確定所用算法

D.以上選項(xiàng)均正確

參考答案：D

參考解析：程序設(shè)計(jì)是一門技術(shù)，需要相應(yīng)的理論、技術(shù)、方法和工具來支持。程序設(shè)計(jì)的任務(wù)包括選項(xiàng)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[單選題] 下列關(guān)于棧的描述中，正確的是()。

A.在棧中只能插入元素

B.在棧中只能刪除元素

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

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

參考答案：C

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

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

A.89

B.93

C.99

D.100

參考答案：C

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

6[填空題]

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

參考解析：隊(duì)頭

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

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

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

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

C.棧底元素永遠(yuǎn)不能被刪除

D.以上三種說法都不對

參考答案：A

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

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

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

B.只有一個(gè)根結(jié)點(diǎn)的數(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)只有一個(gè)根結(jié)點(diǎn)，但它不是線性結(jié)構(gòu)。

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

A.3

B.4

C.6

D.7

參考答案：D

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

10[填空題]

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

參考解析：【2】DEBFCA

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

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

A.算法就是程序

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

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

D.以上三種說法都不對

參考答案：D

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

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

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

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

C.進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素

D.以上三種說法都不對

參考答案：C

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

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

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

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

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

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

參考答案：B

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

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

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

B.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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

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

參考答案：A

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

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

A.4

B.6

C.10

D.16

參考答案：D

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

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