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

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

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

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

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

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

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

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

參考答案：C

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

A.端口號(hào)

B.文件名

C.訪問(wèn)協(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開(kāi)發(fā)的網(wǎng)頁(yè)，其文件擴(kuò)展名應(yīng)命名為（A..htm

B..aspx

C..asp

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

參考答案：B

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

A.80

B.8080

C.1024

D.2048

參考答案：A

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

A.ASP

B.PHP

C.Perl)。

D.VBSCript

參考答案：D

8[單選題] Web上的任何信息，包括文檔、圖像、圖片、視頻或音頻都被視為資源。為便于引用資源，應(yīng)給它們分配一個(gè)唯一的標(biāo)識(shí)來(lái)描述該資源存放于何處及如何對(duì)它進(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的說(shuō)法中，正確的是()。

A.Web就是Internet的別稱

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

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

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

參考答案：B

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

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

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

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

C.服務(wù)器無(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請(qǐng)求消息中可以不包含()。

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

A.僅i

B.i和ii

C.ii和 iii

D.僅iii

參考答案：C

5[單選題] HTTP協(xié)議的GET請(qǐng)求方法可以獲?。ˋ.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é)議的交互過(guò)程不包含()步驟。

A.建立連接

B.關(guān)閉連接

C.發(fā)送請(qǐng)求

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

參考答案：D

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

A.GET

B.SET

C.PUT

D.POST

參考答案：B

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

A.持久連接

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

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

D.簡(jiǎn)單、高效

參考答案：C

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

B.默認(rèn)打開(kāi)

C.不可協(xié)商

D.以上都不對(duì)

參考答案：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.請(qǐng)求消息和響應(yīng)消息

C.消息頭和消息體

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

參考答案：B

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

B.SMTP

C.TCP

D.UDP

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

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

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

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

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

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

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

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

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

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

參考答案：D

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

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

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

B.算法的有窮性是指算法程序的長(zhǎng)度是有限的

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

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

參考答案：A

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

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

A.隊(duì)列

B.線性表

C.二叉樹(shù)

D.棧

參考答案：C

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

4[單選題] 4個(gè)元素A、B、C、D依次入棧，入棧過(guò)程中允許棧頂元素出棧，假設(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.對(duì)象

B.繼承

C.類

D.過(guò)程調(diào)用

參考答案：D

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

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

A.可行性研究

B.需求分析

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

D.軟件維護(hù)

參考答案：C

參考解析：軟件生命周期可分為軟件定義、軟件開(kāi)發(fā)和軟件運(yùn)行維護(hù)3個(gè)階段。軟件開(kāi)發(fā)期包括概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、實(shí)現(xiàn)和測(cè)試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[單選題] 下列不屬于過(guò)程設(shè)計(jì)工具中圖形工具的是()。

A.N—S

B.PAD

C.程序流程圖

D.DFD

參考答案：D

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

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

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

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

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

D.數(shù)據(jù)庫(kù)中的數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序

參考答案：B

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

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

A.無(wú)窮性

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)。

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

第三篇：2018年3月計(jì)算機(jī)二級(jí)Web考試選擇題練習(xí)及答案

2018年3月計(jì)算機(jī)二級(jí)Web考試選擇題練習(xí)及答案

1、下面哪一個(gè)不是JSP本身已加載的基本類?(B)

A、java.lang.* B、java.io.* C、javax.servlet.* D、javax.servlet.jsp.*

2、以下關(guān)于JavaBeans的說(shuō)法中，錯(cuò)誤的是(B)。

A、JavaBeans是基于JAVA語(yǔ)言的。

B、JavaBeans是JSP的內(nèi)置對(duì)象之一。

C、JavaBeans是一種Java類。

D、JavaBeans是一個(gè)可重復(fù)使用的軟件組件。

3、下面的說(shuō)法錯(cuò)誤的是：(D)

A Jsp可以處理動(dòng)態(tài)內(nèi)容和靜態(tài)內(nèi)容

B 在Jsp最終會(huì)編譯成字節(jié)碼后執(zhí)行

C 在jsp中可以使用腳本控制Html的標(biāo)簽生成

D Jsp中不能使用//注釋Java腳本中的代碼

4、下述選項(xiàng)中不屬于JDBC基本功能的是：(D)

A.與數(shù)據(jù)庫(kù)建立連接

B.提交SQL語(yǔ)句

C.處理查詢結(jié)果

D.數(shù)據(jù)庫(kù)維護(hù)管理

5、JSP 頁(yè)面經(jīng)過(guò)編譯之后，將創(chuàng)建一個(gè)(B)

A.applet B.severlet C.application D.exe文件

6、在jsp中，要定義一個(gè)方法，需要用到以下(C)元素。

A.B.C.D.7、JSP在WEB服務(wù)器上運(yùn)行結(jié)果：(A)

A.可以在WEB瀏覽器看到，B.只能在WEB瀏覽器看到。

C.可能在WEB瀏覽器看到，D.不可能在WEB瀏覽器看到。

8、Page指令用于定義JSP文件中的全局屬性，下列關(guān)于該指令用法的描述不正確的是：(D)

A.作用于整個(gè)JSP頁(yè)面。

B.可以在一個(gè)頁(yè)面中使用多個(gè)指令。

C.為增強(qiáng)程序的可讀性，建議將指令放在JSP文件的開(kāi)頭，但不是必須的。

D.指令中的屬性只能出現(xiàn)一次。

9、(D)的范圍是從Web應(yīng)用服務(wù)器一開(kāi)始執(zhí)行服務(wù)一直到Web應(yīng)用服務(wù)器結(jié)束服務(wù)為止。

A.頁(yè)內(nèi)有效 B.請(qǐng)求有效 C.會(huì)話有效 D.應(yīng)用有效

10、選擇、在JSP中使用標(biāo)記時(shí)，不會(huì)出現(xiàn)的屬性是：(c)

A.name B.property C.value D.以上皆不會(huì)出現(xiàn)

11、對(duì)于預(yù)定義的說(shuō)法錯(cuò)誤的是：(c)

A、一次可聲明多個(gè)變量和方法，只要以“;”結(jié)尾就行

B、一個(gè)聲明僅在一個(gè)頁(yè)面中有效

C、聲明的變量將作為局部變量

D、在預(yù)定義中聲明的變量將在JSP頁(yè)面初始化時(shí)初始化

12、從 “員工” 表的“姓名”字段中找出名字包含“瑪麗”的人，下面哪條select語(yǔ)句正確：(D)

A、Select * from員工 where 姓名 =’_瑪麗_’

B、Select * from員工 where 姓名 =’%瑪麗_’

C、Select * from員工 where 姓名 like ‘_瑪麗%’

D、Select * from員工 where 姓名 like ‘%瑪麗%’

13、在JSP中調(diào)用JavaBean時(shí)不會(huì)用到的標(biāo)記是：(A)

A.B.C.D.14、關(guān)于JavaBean正確的說(shuō)法是：(A)

A、Java文件與Bean所定義的類名可以不同，但一定要注意區(qū)分字母的大小寫(xiě)

B、在JSP文件中引用Bean，其實(shí)就是用語(yǔ)句

C、被引用的Bean文件的文件名后綴為.java

D、Bean文件放在任何目錄下都可以被引用

15、Servlet程序的入口點(diǎn)是：(A)

A、init()B、main()C、service()D、doGet()

16、不能在不同用戶之間共享數(shù)據(jù)的方法是(A)

A、通過(guò)cookie B、利用文件系統(tǒng) C、利用數(shù)據(jù)庫(kù) D、通過(guò)ServletContext對(duì)象

17、page指令通過(guò)(A)屬性指定當(dāng)前頁(yè)面的內(nèi)容類型和字符集?

A、contentType B、buffer C、language D、isErrorPage

18、(B)指令指定自定義標(biāo)簽的描述器所在位置?

A page B taglib C include D config

19、在傳統(tǒng)的HTML頁(yè)面中加入(D)就構(gòu)成了一個(gè)JSP頁(yè)面文件。

A、JAVA程序片 B、JSP標(biāo)簽

C、用“”標(biāo)記符號(hào)括起來(lái)的程序 D、JAVA程序片和JSP標(biāo)簽

20、假設(shè)在helloapp應(yīng)用中有一個(gè)hello.jsp，它的文件路徑如下:

%JAVA_HOME%/webapps/helloapp/hello/hello.jsp 那么在瀏覽器端訪問(wèn)hello.jsp的URL是什么?(C)

A、http://localhost:8080/hello.jsp

B、http://localhost:8080/helloapp/hello.jsp

C、http://localhost:8080/helloapp/hello/hello.jsp

D、http://localhost:8080/webapps/helloapp/hello/dello.jsp

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

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

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

一、選擇題

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

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

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

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

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

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

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

B.聯(lián)系

C.表

D.模式

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

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ù)庫(kù)設(shè)計(jì)中，設(shè)計(jì)關(guān)系模式屬于數(shù)據(jù)庫(kù)設(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ù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)是指數(shù)據(jù)庫(kù)系統(tǒng)是由________、________和________三級(jí)構(gòu)成。

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

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

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

5.數(shù)據(jù)庫(kù)設(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í)體

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

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

2018年3月計(jì)算機(jī)二級(jí)C語(yǔ)言練習(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.編寫(xiě)程序代碼并上機(jī)調(diào)試

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

C.確定所用算法

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

參考答案：D

參考解析：程序設(shè)計(jì)是一門(mén)技術(shù)，需要相應(yīng)的理論、技術(shù)、方法和工具來(lái)支持。程序設(shè)計(jì)的任務(wù)包括選項(xiàng)A)、B)、c)等方面。

3[填空題]

在最壞情況下，堆排序需要比較的次數(shù)為_(kāi)________。

參考解析：O(nlog2n)

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

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

A.在棧中只能插入元素

B.在棧中只能刪除元素

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

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

參考答案：C

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

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

A.89

B.93

C.99

D.100

參考答案：C

參考解析：根據(jù)二叉樹(shù)性質(zhì)3：對(duì)任何一棵二叉樹(shù)，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。所以該二叉樹(shù)度為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.以上三種說(shuō)法都不對(duì)

參考答案：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ù)這類的的數(shù)據(jù)結(jié)構(gòu)只有一個(gè)根結(jié)點(diǎn)，但它不是線性結(jié)構(gòu)。

9[單選題] 某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有l(wèi)個(gè)，則該二叉樹(shù)的深度為(假設(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的沒(méi)有，這樣度為1的結(jié)點(diǎn)就是6個(gè)，故深度為7(1度就是結(jié)點(diǎn)連著1個(gè)子樹(shù)，二叉樹(shù)最多倆子樹(shù)，即左右子樹(shù))。根據(jù)二叉樹(shù)的性質(zhì)，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。題目中的二叉樹(shù)的葉子結(jié)點(diǎn)為1，因此度為2的結(jié)點(diǎn)的數(shù)目為0，因而這個(gè)二叉樹(shù)的深度為7。

10[填空題]

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

參考解析：【2】DEBFCA

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

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

A.算法就是程序

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

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

D.以上三種說(shuō)法都不對(duì)

參考答案：D

參考解析：所謂算法是指解題方案的準(zhǔn)確而完整的描述。是一一組嚴(yán)謹(jǐn)?shù)囟x運(yùn)算順序的規(guī)則，并且每一個(gè)規(guī)則都是有效的，且是明確的，此順序?qū)⒃谟邢薜拇螖?shù)下終止。算法不等于程序，也不等于計(jì)算方法。設(shè)計(jì)算法時(shí)不僅要考慮對(duì)數(shù)據(jù)對(duì)象的運(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.以上三種說(shuō)法都不對(duì)

參考答案：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)系是由指針域來(lái)確定的。

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

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

參考解析：由二叉樹(shù)的性質(zhì)可以知道在二叉樹(shù)中葉子結(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ì)順序隊(duì)列的改進(jìn)，故循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)。

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

A.4

B.6

C.10

D.16

參考答案：D

參考解析：由二叉樹(shù)的性質(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正確。

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