當(dāng)前位置：首頁(yè) > 教學(xué) > 試題

浙江省計(jì)算機(jī)二級(jí)考試試題

時(shí)間：2024-11-09 08:08:06 150

浙江省計(jì)算機(jī)二級(jí)考試試題（精選12套）

　　在日常學(xué)習(xí)、工作生活中，我們會(huì)經(jīng)常接觸并使用試題，借助試題可以更好地檢查參考者的學(xué)習(xí)能力和其它能力。你知道什么樣的試題才是好試題嗎？下面是小編為大家整理的浙江省計(jì)算機(jī)二級(jí)考試試題，供大家參考借鑒，希望可以幫助到有需要的朋友。

　　浙江省計(jì)算機(jī)二級(jí)考試試題 1

　　1. 下列敘述中正確的是（）。

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

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

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

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

　　【答案】C

　　【解析】線性表常用存儲(chǔ)結(jié)構(gòu)為：①順序存儲(chǔ)結(jié)構(gòu)，物理上連續(xù)存儲(chǔ)，空間位置隱含邏輯位置，②鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，存儲(chǔ)上不連續(xù)，通過指針相連。循環(huán)隊(duì)列是指用一段地址連續(xù)的存儲(chǔ)單元存儲(chǔ)數(shù)據(jù)元素，定義兩個(gè)游標(biāo)：指向隊(duì)頭的游標(biāo)（front）、指向隊(duì)尾的游標(biāo)（rear）。

　　2. 下列敘述中正確的是（）。

　　A. 棧是一種先進(jìn)先出的線性表

　　B. 隊(duì)列是一種后進(jìn)先出的線性表

　　C. 棧與隊(duì)列都是非線性結(jié)構(gòu)

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

　　【答案】D

　　【解析】棧和隊(duì)列都是操作受限的線性表：棧只能在棧頂插入和刪除元素，按照先進(jìn)后出的原則組織數(shù)據(jù)；隊(duì)列只能在隊(duì)頭刪除元素，在隊(duì)尾插入元素，按照先進(jìn)先出的原則組織數(shù)據(jù)。對(duì)于每一個(gè)節(jié)點(diǎn)都有一個(gè)前件和一個(gè)后件，屬于線性結(jié)構(gòu)。

　　3. 一棵二叉樹共有25個(gè)結(jié)點(diǎn)，其中5個(gè)是葉子結(jié)點(diǎn)，則度為1的結(jié)點(diǎn)數(shù)為（）。

　　A. 16

　　B. 10

　　C. 6

　　D. 4

　　【答案】A

　　【解析】二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）比度為二的結(jié)點(diǎn)多1個(gè)，而度為0、1、2的結(jié)點(diǎn)相加等于總結(jié)點(diǎn)數(shù)25，所以度為1的結(jié)點(diǎn)數(shù)為25-5-（5-1）=16。

　　4. 在下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是（）。

　　A. 外模式

　　B. 內(nèi)模式

　　C. 概念模式

　　D. 邏輯模式

　　【答案】B

　　【解析】數(shù)據(jù)庫(kù)管理系統(tǒng)的三級(jí)模式包括：①外模式，也稱子模式、用戶模式，是指數(shù)據(jù)庫(kù)用戶所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶看到的數(shù)據(jù)視圖；②模式，也稱邏輯模式，是數(shù)據(jù)庫(kù)中對(duì)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶所見到的數(shù)據(jù)視圖的總和；③內(nèi)模式，也稱存儲(chǔ)模式、物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫(kù)系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示，是對(duì)數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。答案選擇B選項(xiàng)。

　　5. 在滿足實(shí)體完整性約束的條件下（）。

　　A. 一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字

　　B. 一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字

　　C. 一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字

　　D. 一個(gè)關(guān)系中可以沒有候選關(guān)鍵字

　　【答案】A

　　【解析】在關(guān)系R中如記錄完全函數(shù)依賴于屬性（組）X，則稱X為關(guān)系R中的一個(gè)候選關(guān)鍵字。候選關(guān)鍵字的性質(zhì)有①在一個(gè)關(guān)系中，候選關(guān)鍵字可以有多個(gè)，②任何兩條記錄候選關(guān)鍵字值都是不相同的；③關(guān)鍵字由一個(gè)屬性構(gòu)成，也可能由多個(gè)屬性構(gòu)成；④在任何關(guān)系中至少有一個(gè)關(guān)鍵字。所以，在滿足實(shí)體完整性約束的條件下，一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字。答案選擇A選項(xiàng)。

　　6. 一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）。

　　A. 123456ABCDE

　　B. EDCBA54321

　　C. ABCDE12345

　　D. 54321EDCBA

　　【答案】B

　　【解析】棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的，入棧的順序?yàn)?2345ABCDE，則依次出棧的順序應(yīng)為其逆序，即EDCBA54321。答案選擇B選項(xiàng)。

　　7. 下列敘述中正確的'是（）。

　　A. 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)

　　B. 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

　　C. 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況

　　D. 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定

　　【答案】D

　　【解析】D項(xiàng)正確，從隊(duì)頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素。A項(xiàng)錯(cuò)誤，循環(huán)隊(duì)列是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)形空間，其存儲(chǔ)結(jié)構(gòu)依然是順序的BC兩項(xiàng)錯(cuò)誤，在循環(huán)隊(duì)列中，每進(jìn)行一次入隊(duì)運(yùn)算，隊(duì)尾指針就進(jìn)一，每進(jìn)行一次出隊(duì)運(yùn)算，隊(duì)頭指針就進(jìn)一，可見由隊(duì)頭指針和隊(duì)尾指針一起反映隊(duì)列中元素的動(dòng)態(tài)變化情況。

　　8. 在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是（）。

　　A. 0（n）

　　B. O（n2）

　　C. O （log2n）

　　D. O（nlog2n）

　　【答案】C

　　【解析】二分查找的最壞情況是不斷的二分直至無(wú)法再分時(shí)，仍然沒有查找成功。對(duì)于有序的線性表，二分查找法只需比較log2n次。答案選擇C選項(xiàng)。

　　9. 下列敘述中正確的是（）。

　　A. 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的

　　B. 順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)

　　C. 順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表

　　D. 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間

　　【答案】A

　　【解析】A項(xiàng)正確，在順序存儲(chǔ)結(jié)構(gòu)中所有元素所占的存儲(chǔ)空間是連續(xù)的，而在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)。

　　10. 數(shù)據(jù)流圖中帶有箭頭的線段表示的是（）。

　　A. 控制流

　　B. 事件驅(qū)動(dòng)

　　C. 模塊調(diào)用

　　D. 數(shù)據(jù)流

　　【答案】D

　　【解析】數(shù)據(jù)流圖基本符號(hào)的含義：①矩形表示數(shù)據(jù)的外部實(shí)體，②圓角的矩形表示變換數(shù)據(jù)的處理邏輯；③缺少右半邊的矩形表示數(shù)據(jù)的存儲(chǔ)；④箭頭表示數(shù)據(jù)流。答案選擇D選項(xiàng)。

　　浙江省計(jì)算機(jī)二級(jí)考試試題 2

　　1.在待排序的元素序列基本有序的前提下，效率最高的排序方法是(C)

　　A)冒泡排序

　　B)選擇排序

　　C)快速排序

　　D)歸并排序

　　2.非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由p所指向)，滿足(A)

　　A)p->next==NULL

　　B)p==NULL

　　C)p->next=head

　　D)p=head

　　3.線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是(C)

　　A)順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

　　B)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

　　C)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)

　　D)任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)

　　4.結(jié)構(gòu)化程序設(shè)計(jì)所規(guī)定的三種基本控制結(jié)構(gòu)是(D)

　　A)輸入、處理、輸出

　　B)樹形、網(wǎng)形、環(huán)形

　　C)順序、選擇、循環(huán)

　　D)主程序、子程序、函數(shù)

　　5.下列不屬于軟件調(diào)試技術(shù)的是(D)

　　A)強(qiáng)行排錯(cuò)法

　　B)集成測(cè)試法

　　C)回溯法

　　D)原因排除法

　　6.軟件生命周期中花費(fèi)時(shí)間最多的階段是(B)

　　A)詳細(xì)設(shè)計(jì)

　　B)軟件編碼

　　C)軟件測(cè)試

　　D)軟件維護(hù)

　　7.軟件設(shè)計(jì)中，有利于提高模塊獨(dú)立性的一個(gè)準(zhǔn)則是(A)

　　A)低內(nèi)聚低耦合

　　B)低內(nèi)聚高耦合

　　C)高內(nèi)聚低耦合

　　D)高內(nèi)聚高耦合

　　8.數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由(D)

　　A)數(shù)據(jù)流圖完成的

　　B)數(shù)據(jù)字典完成的

　　C)DBA完成的

　　D)PAD圖完成的

　　9.下列關(guān)系運(yùn)算的敘述中，正確的是(B)

　　A)投影、選擇、連接是從二維表行的方向進(jìn)行的運(yùn)算

　　B)并、交、差是從二維表的列的方向來(lái)進(jìn)行運(yùn)算

　　C)投影、選擇、連接是從二維表列的方向進(jìn)行的運(yùn)算

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

　　10.在關(guān)系數(shù)據(jù)庫(kù)中，對(duì)一個(gè)關(guān)系做投影操作后，新關(guān)系的元組個(gè)數(shù)將(A)

　　A)等于原來(lái)關(guān)系中的元組個(gè)數(shù)

　　B)大于原來(lái)關(guān)系中的元組個(gè)數(shù)

　　C)小于原來(lái)關(guān)系中的元組個(gè)數(shù)

　　D)不能確定元組個(gè)數(shù)

　　11.以下不具有Picture屬性的對(duì)象是(B)

　　A)窗體

　　B)圖片框

　　C)圖像框

　　D)文本框

　　12.雙擊窗體中的對(duì)象后，Visual Basic將顯示的`窗口是(D)

　　A)項(xiàng)目(工程)窗口

　　B)工具箱

　　C)代碼窗口

　　D)屬性窗口

　　13.若要將窗體從內(nèi)存中卸載，其實(shí)現(xiàn)的方法是(A)

　　A)Show

　　B)UnLoad

　　C)Load

　　D)Hide

　　14.要使目錄列表框(名稱為Dirl)中的目錄隨著驅(qū)動(dòng)器列表框(名稱為Drivel)中所選

　　擇的當(dāng)前驅(qū)動(dòng)器的不同而同時(shí)發(fā)生變化，則應(yīng)：(A)

　　A)在Dirl中的Change事件中，書寫語(yǔ)句 Dirl.Drive=Drivel.Drive

　　B)在Dirl中的Change事件中，書寫語(yǔ)句 Dirl.Path=Drivel.Drive

　　C)在Drivel中的Change事件中，書寫語(yǔ)句 Dirl.Path=Drivel.Drive

　　D)在Drivel中的Change事件中，書寫語(yǔ)句 Dirl.Drive=Drivel.Drive

　　15.設(shè)有如下聲明：

　　Dim x As Integer

　　如果Sgn(x)的值為-1，則表示x的值是(A)

　　A)整數(shù)

　　B)大于0的整數(shù)

　　C)等于0的整數(shù)

　　D)小于0的數(shù)

　　浙江省計(jì)算機(jī)二級(jí)考試試題 3

　　1.若有以下數(shù)組說(shuō)明，則i=10;a[a[i]]元素?cái)?shù)值是(C　)。

　　int a[12]={1,4,7,10,2,5,8,11,3,6,9,12};

　　A、10

　　B、9

　　C、6

　　D、5

　　先算a[a[i]]內(nèi)層的a[i]，由于i=10,因此a[i]即a[10].

　　a[10]對(duì)應(yīng)下面數(shù)組中的元素為9. 因此a[a[i]]即為a[9]

　　a[9]對(duì)應(yīng)下面數(shù)組中的元素為6. 因此a[9]即為6

　　2.若有說(shuō)明：int a[][3]={{1,2,3},{4,5},{6,7}}; 則數(shù)組a的第一維的大小為: ( B )

　　A、2

　　B、3

　　C、4

　　D、3 6 9

　　二維數(shù)組的一維大小，即指二維數(shù)組的行數(shù)，在本題中，按行對(duì)二維數(shù)組賦值，因此內(nèi)層有幾個(gè)大括號(hào)，數(shù)組就有幾行

　　3.對(duì)二維數(shù)組的正確定義是(C　)

　　詳見教材P149~152，二維數(shù)組的定義、初始化

　　類型符數(shù)組名 [常量表達(dá)式][常量表達(dá)式]

　　二維數(shù)組可以看做是矩陣

　　類型符是指數(shù)組中數(shù)組元素的類型;數(shù)組名要符合標(biāo)識(shí)符命名規(guī)則;第一個(gè)常量表達(dá)式是指數(shù)組的行數(shù);第二個(gè)常量表達(dá)式是指數(shù)組的列數(shù);常量表達(dá)式的值只能是整數(shù)，不可以是變量，而且從1開始計(jì)數(shù)。

　　一維數(shù)組初始化時(shí)可以省略數(shù)組長(zhǎng)度

　　二維數(shù)組初始化時(shí)可以省略行數(shù)，但不能省略列數(shù)

　　選項(xiàng)A,B，都省略了列數(shù)

　　選項(xiàng)D，不符合二維數(shù)組定義的一般形式，行、列常量表達(dá)式應(yīng)該放在不同的[]中

　　A、int a[ ][ ]={1,2,3,4,5,6};

　　B、int a[2] []={1,2,3,4,5,6};

　　C、int a[ ] [3]={1,2,3,4,5,6};

　　D、int a[2,3]={1,2,3,4,5,6};

　　4.已知int a[3][4];則對(duì)數(shù)組元素引用正確的是__C___

　　A、a[2][4]

　　B、a[1,3]

　　C、a[2][0]

　　D、a(2)(1)

　　5.C語(yǔ)言中函數(shù)返回值的類型是由 A 決定的

　　A、函數(shù)定義時(shí)指定的類型

　　B、 return語(yǔ)句中的表達(dá)式類型

　　C、調(diào)用該函數(shù)時(shí)的實(shí)參的數(shù)據(jù)類型

　　D、形參的數(shù)據(jù)類型

　　6. 在C語(yǔ)言中，函數(shù)的數(shù)據(jù)類型是指(A )

　　A、函數(shù)返回值的數(shù)據(jù)類型

　　B、函數(shù)形參的數(shù)據(jù)類型

　　C、調(diào)用該函數(shù)時(shí)的實(shí)參的數(shù)據(jù)類型

　　D、任意指定的數(shù)據(jù)類型

　　7.在函數(shù)調(diào)用時(shí)，以下說(shuō)法正確的是( B　)

　　A、函數(shù)調(diào)用后必須帶回返回值

　　B、實(shí)際參數(shù)和形式參數(shù)可以同名

　　C、函數(shù)間的數(shù)據(jù)傳遞不可以使用全局變量

　　D、主調(diào)函數(shù)和被調(diào)函數(shù)總是在同一個(gè)文件里

　　8. 在C語(yǔ)言中，表示靜態(tài)存儲(chǔ)類別的關(guān)鍵字是: ( C )

　　A、 auto

　　B、 register

　　C、static

　　D、extern

　　9.未指定存儲(chǔ)類別的變量，其隱含的存儲(chǔ)類別為(A )。

　　A、auto

　　B、static

　　C、extern

　　D、register

　　10. 若有以下說(shuō)明語(yǔ)句：

　　struct student

　　{ int num;

　　char name[ ];

　　float score;

　　}stu;

　　則下面的敘述不正確的是: (D )

　　A、 struct是結(jié)構(gòu)體類型的關(guān)鍵字

　　B、 struct student 是用戶定義的結(jié)構(gòu)體類型

　　C、 num, score都是結(jié)構(gòu)體成員名

　　D、 stu是用戶定義的結(jié)構(gòu)體類型名

　　11.若有以下說(shuō)明語(yǔ)句：

　　struct date

　　{ int year;

　　int month;

　　int day;

　　}brithday;

　　則下面的敘述不正確的是__C___.

　　A、 struct是聲明結(jié)構(gòu)體類型時(shí)用的關(guān)鍵字

　　B、 struct date 是用戶定義的結(jié)構(gòu)體類型名

　　C、 brithday是用戶定義的結(jié)構(gòu)體類型名

　　D、year,day 都是結(jié)構(gòu)體成員名

　　12. 以下對(duì)結(jié)構(gòu)變量stul中成員age的非法引用是 B

　　struct student

　　{ int age;

　　int num;

　　}stu1,*p;

　　p=&stu1;

　　A、 stu1.age

　　B、 student.age

　　C、 p->age

　　D、(*p).age

　　13.設(shè)有如下定義：

　　struck sk

　　{ int a;

　　float b;

　　}data;

　　int *p;

　　若要使P指向data中的a域，正確的賦值語(yǔ)句是 C

　　A、 p=&a;

　　B、 p=datA、a;

　　C、p=&datA、a;

　　D、*p=datA、a;

　　14.設(shè)有以下說(shuō)明語(yǔ)句：

　　typedef struct stu

　　{ int a;

　　float b;

　　} stutype;

　　則下面敘述中錯(cuò)誤的是( D )。

　　A、struct是結(jié)構(gòu)類型的關(guān)鍵字

　　B、struct stu是用戶定義的結(jié)構(gòu)類型

　　C、a和b都是結(jié)構(gòu)成員名

　　D、stutype是用戶定義的結(jié)構(gòu)體變量名

　　15.語(yǔ)句int *p;說(shuō)明了 C 。

　　A、p是指向一維數(shù)組的指針

　　B、p是指向函數(shù)的指針,該函數(shù)返回一int型數(shù)據(jù)

　　C、p是指向int型數(shù)據(jù)的指針

　　D、p是函數(shù)名,該函數(shù)返回一指向int型數(shù)據(jù)的.指針

　　16、以下語(yǔ)句的輸出結(jié)果是(　D)。

　　int a=-1,b=4,k;

　　k=(+ +a<0)&!(b - -<=0);

　　printf("%d,%d,%d",k,a,b);

　　A. 1,0,4

　　B. 1,0,3

　　C. 0,0,3

　　D. 0,0,4

　　17、下列程序的輸出結(jié)果是(D　)。

　　char *p1="abcd", *p2="ABCD", str[50]="xyz";

　　strcpy(str+2,strcat(p1+2,p2+1));

　　printf("%s",str);

　　A. xyabcAB

　　B. abcABz

　　C. ABabcz

　　D. xycdBCD

　　18、執(zhí)行下面的程序后,a的值是(B　)。

　　#define SQR(X) X*X

　　main(　)

　　{ int a=10,k=2,m=1;

　　a/=SQR(k+m)/SQR(k+m);

　　printf("%d",a); }

　　A. 10

　　B. 1

　　C. 9

　　D. 0

　　19、設(shè)A為存放(短)整型的一維數(shù)組，如果A的首地址為P，那么A中第i 個(gè)元素的地址為(　B)。

　　A.P+i*2

　　B. P+(i-1)*2

　　C. P+(i-1)

　　D. P+i

　　20、下列程序執(zhí)行后輸出的結(jié)果是(　A)。

　　int d=1;

　　fun (int p)

　　{ int d=5;

　　d + =p + +;

　　printf("%d,",d); }

　　main(　)

　　{ int a=3;

　　fun(a);

　　d + = a + +;

　　printf("%d",d); }

　　A. 8, 4

　　B. 9, 6

　　C. 9, 4

　　D. 8, 5

　　21、表達(dá)式:10!=9的值是(D　)。

　　A. true

　　B. 非零值

　　C. 0

　　D. 1

　　22、若有說(shuō)明: int i,j=7, *p=&i;, 則與i=j; 等價(jià)的語(yǔ)句是(　B)。

　　A. i= *p;

　　B. *p=*&j;

　　C. i=&j;

　　D. i=* *p;

　　23、不能把字符串:Hello!賦給數(shù)組b的語(yǔ)句是(　B)。

　　A. char b[10]={’H’,’e’,’l’,’l’,’o’,’!’};

　　B. char b[10]; b="Hello!";

　　C. char b[10]; strcpy(b,"Hello!");

　　D.char b[10]="Hello!";

　　24、在C程序中有如下語(yǔ)句：char *func(int x,int y); 它是(C　)。

　　A. 對(duì)函數(shù)func的定義。

　　B. 對(duì)函數(shù)func的調(diào)用。

　　C.對(duì)函數(shù)func的原型說(shuō)明。

　　D. 不合法的。

　　25、以下程序的輸出結(jié)果是(　D)。

　　char str[15]=”hello!”;

　　printf(“%d”,strlen(str));

　　A. 15

　　B. 14

　　C. 7

　　D. 6

　　26[單選題] 以下敘述中正確的是(　　)

　　A.用戶自己定義的函數(shù)只能調(diào)用庫(kù)函數(shù)

　　B.實(shí)用的C語(yǔ)言源程序總是由一個(gè)或多個(gè)函數(shù)組成

　　C.不同函數(shù)的形式參數(shù)不能使用相同名稱的標(biāo)識(shí)符

　　D.在C語(yǔ)言的函數(shù)內(nèi)部，可以定義局部嵌套函數(shù)

　　參考答案：B

　　參考解析：A選項(xiàng)中，”用戶自己定義的函數(shù)只能調(diào)用庫(kù)函數(shù)”描述是不正確的，也可以調(diào)用自定義函數(shù);C選項(xiàng)中，對(duì)于不同函數(shù)的形式參數(shù)可以使用相同名稱的標(biāo)識(shí)符;D選項(xiàng)中，關(guān)于函數(shù)的定義不可以嵌套，但函數(shù)的調(diào)用可以嵌套。因此B選項(xiàng)正確。

　　27[單選題] 以下關(guān)于C語(yǔ)言數(shù)據(jù)類型使用的敘述中錯(cuò)誤的是( )。

　　A.若要處理如“人員信息”等含有不同類型的相關(guān)數(shù)據(jù)，應(yīng)自定義結(jié)構(gòu)體類型

　　B.若要保存帶有多位小數(shù)的數(shù)據(jù)，可使用雙精度類型

　　C.若只處理“真”和“假”兩種邏輯值，應(yīng)使用邏輯類型

　　D.整數(shù)類型表示的自然數(shù)是準(zhǔn)確無(wú)誤差的

　　參考答案：C

　　參考解析：C語(yǔ)言中沒有邏輯類型，所以c錯(cuò)誤。若要保存帶有多位小數(shù)的數(shù)據(jù)，可以用單精度類型也可以用雙精度類型。處理包含不同類型的相關(guān)數(shù)據(jù)可以定義為結(jié)構(gòu)體類型。整數(shù)類型可以無(wú)誤差的表示自然數(shù)。

　　28[單選題] 下面選項(xiàng)中關(guān)于編譯預(yù)處理的敘述正確的是

　　A.預(yù)處理命令行必須使用分號(hào)結(jié)尾

　　B.凡是以#號(hào)開頭的行，都被稱為編譯預(yù)處理命令行

　　C.預(yù)處理命令行不能出現(xiàn)在程序的最后一行

　　D.預(yù)處理命令行的作用域是到最近的函數(shù)結(jié)束處

　　參考答案：B

　　參考解析：本題考查預(yù)編譯的預(yù)編譯處理命令行，預(yù)處理命令行不能以分號(hào)結(jié)尾，所以A選項(xiàng)錯(cuò)誤，預(yù)處理命令行可以出現(xiàn)在程序的最后一行，預(yù)處理命令行作用域是整個(gè)文件。

　　29[單選題] 有以下程序

　　程序的輸出結(jié)果是

　　A.0B.1C.9D.10

　　參考答案：B

　　參考解析：本題考查宏定義，宏定義只是做個(gè)簡(jiǎn)單的替換。執(zhí)行SQR(k+m)/SQR(k+m)=k+m*k+m/k+m}k+m=15/2，a/=SQR(k+m)/SQR(k+1TI)的結(jié)果為1，選項(xiàng)B正確。

　　30[單選題] 設(shè)--X樹共有150個(gè)結(jié)點(diǎn)，其中度為l的結(jié)點(diǎn)有l(wèi)0個(gè)，則該---X樹中的葉子結(jié)點(diǎn)數(shù)為( )。

　　A.71B.70C.69D.不可能有這樣的二叉樹

　　參考答案：D

　　參考解析：在樹結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱為樹的度。對(duì)任何一棵二叉樹，度為0的結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。如果有一棵二叉樹，結(jié)點(diǎn)總數(shù)為l50，假設(shè)度為0的結(jié)點(diǎn)個(gè)數(shù)為n，則有n+10+n一1=150，n=70.5，由于結(jié)點(diǎn)個(gè)數(shù)必須是整數(shù)，所以不可能有題目中這樣的二叉樹。故選擇D選項(xiàng)。

　　31[單選題] 有以下程序：

　　程序運(yùn)行后的輸出結(jié)果是( )。

　　A.2.3B.1，3C.1，4D.1，2

　　參考答案：B

　　參考解析：在f(int+P，int 4 q)函數(shù)中，執(zhí)行P=P+1是將P所對(duì)應(yīng)的地址加1，而0 q=+q+1是將q所指向的n的地址所對(duì)應(yīng)的值加1，所以m的得知所對(duì)應(yīng)的值沒有變，而n的值則為3了。因此B選項(xiàng)正確。

　　32[單選題] 以下選項(xiàng)中，能用作用戶標(biāo)識(shí)符的是( )。

　　A.-0-B.8-;8C.voidD.unsigned

　　參考答案：A

　　參考解析：C語(yǔ)言中標(biāo)識(shí)符由字母、下劃線、數(shù)字組成，且開頭必須是字母或下劃線。另外，關(guān)鍵字不能作為標(biāo)識(shí)符。8中以數(shù)字8開頭，所以錯(cuò)誤。c與D中用的是關(guān)鍵字void與unsigned，所以錯(cuò)誤。

　　33[單選題] 以下敘述正確的是( )。

　　A.表達(dá)式sizeof(FILE*)==sizeof(int*)的值為真

　　B.文件指針的值是一個(gè)整數(shù)，它的值一定小于文件字節(jié)數(shù)

　　C.文件指針的值是所指文件的當(dāng)前讀取位置

　　D.使用fscanf函數(shù)可以向任意類型的文件中寫入任意數(shù)量的字符

　　參考答案：A

　　參考解析：

　　slzeof(FILE})=4，因?yàn)閒ile?為指針，指針的大小4，sizeof(int?)=4，理由同前面。文件指針的值是地址，是一個(gè)16進(jìn)制的數(shù)，它的值不一定小于文件字節(jié)數(shù)，因此選項(xiàng)8錯(cuò)誤。文件指針是所指文件的當(dāng)前讀取位置，而不是文件指針的值因此選項(xiàng)C錯(cuò)誤。mgscanf(FILE-stream，constchar}format，[argument…]fmanf函數(shù)可以向任意類型的文件，寫入任意數(shù)量不能超過系統(tǒng)的緩沖區(qū)，寫文件先寫入緩沖區(qū)，最后一起寫入文件，因此選項(xiàng)D錯(cuò)誤。答案為A選項(xiàng)。

　　浙江省計(jì)算機(jī)二級(jí)考試試題 4

　　1.下列敘述中正確的是（）。

　　A. 所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點(diǎn)

　　B. 所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）

　　C. 只有一個(gè)根結(jié)點(diǎn)，且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)

　　D. 沒有根結(jié)點(diǎn)或沒有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)

　　【答案】D

　　【解析】D項(xiàng)正確，線性結(jié)構(gòu)的特點(diǎn)是：①集合中必存在“第一個(gè)元素＂且惟一②集合中必存在“最后一個(gè)元素”且惟一；③除最后一個(gè)元素外，其他數(shù)據(jù)元素均有惟一的“后繼”，④除第一個(gè)元素外，其他數(shù)據(jù)元素均有惟一的“前驅(qū)”。所以沒有根結(jié)點(diǎn)或沒有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)。AB兩項(xiàng)錯(cuò)誤，不是所有數(shù)據(jù)結(jié)構(gòu)都必須有根結(jié)點(diǎn)和葉子結(jié)點(diǎn)；C項(xiàng)錯(cuò)誤，數(shù)據(jù)結(jié)構(gòu)中若有中間結(jié)點(diǎn)不滿足只有一個(gè)前件或者后件的條件，就不是線性結(jié)構(gòu)。答案選擇D選項(xiàng)。

　　2. 以下敘述中錯(cuò)誤的是（）。

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

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

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

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

　　【答案】A

　　【解析】A項(xiàng)錯(cuò)誤，注釋語(yǔ)句不會(huì)被翻譯成二進(jìn)制的機(jī)器指令。C源程序經(jīng)過C編譯程序編譯之后生成后綴為.obj的二進(jìn)制文件（稱為目標(biāo)文件），然后由“鏈接程序”（Link）的軟件把.obj文件與各種庫(kù)函數(shù)連接起來(lái)生成一個(gè)后綴為.exe的可執(zhí)行文件。答案選擇A選項(xiàng)。

　　3. C語(yǔ)言主要是借助以下（）功能來(lái)實(shí)現(xiàn)程序模塊化的。

　　A. 定義函數(shù)

　　B. 定義常量和外部變量

　　C. 三種基本結(jié)構(gòu)語(yǔ)句

　　D. 豐富的數(shù)據(jù)類型

　　【答案】A

　　【解析】C程序的模塊化主要通過函數(shù)來(lái)實(shí)現(xiàn)。C語(yǔ)言允許對(duì)函數(shù)單獨(dú)進(jìn)行編譯，從而可以實(shí)現(xiàn)模塊化。答案選擇A選項(xiàng)。

　　4. 有以下程序段：

　　char ch；

　　int k；

　　ch=＇a＇；

　　k=12；

　　print（＂%c，%d，＂，h，ch，k）；

　　printf（＂k=%d＂，k）；

　　已知字符a的ASCII碼十進(jìn)制值為97，則執(zhí)行上述程序段后輸出的結(jié)果是（）。

　　A. 因變量類型與格式描述符的類型不匹配輸出無(wú)定值

　　B. 輸出項(xiàng)與格式描述符個(gè)數(shù)不符，輸出為零值或不定值

　　C.a，97，12k=12

　　D. a，97，k=12

　　【答案】D

　　【解析】字符變量的值是該字符的ASCII碼值，可以參與整型變量所允許的任何運(yùn)算。＂ch=＇a＂，%c表示以字符格式輸出ch的值，所以輸出為a；%d表示以十進(jìn)制代碼的形式輸出ch的值，為97；k沒有對(duì)應(yīng)的輸出格式，不輸出。在第二個(gè)語(yǔ)句中，首先輸出＂k=＂，然后以十進(jìn)制代碼輸出k的值，為12。答案選擇D選項(xiàng)。

　　5. 下列敘述中正確的是（）。

　　A. 棧是“先進(jìn)先出”的線性表

　　B. 隊(duì)列是“先進(jìn)后出＂的線性表

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

　　D. 有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

　　【答案】D

　　【解析】有序的線性表既可采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。A項(xiàng)錯(cuò)誤，棧是“先進(jìn)后出＂的線性表B項(xiàng)錯(cuò)誤，隊(duì)列是“先進(jìn)先出＂的線性表；C項(xiàng)錯(cuò)誤，循環(huán)隊(duì)列是線性結(jié)構(gòu)的，有序的線性表既可采用順序存儲(chǔ)結(jié)構(gòu)，也可采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

　　6. 某二叉樹的'中序序列為DCBAEFG，后序序列為DCBGFEA，則該二叉樹的深度（根結(jié)點(diǎn)在第1層）為（）。

　　A. 5

　　B. 40

　　C.3

　　D. 2

　　【答案】B

　　【解析】二叉樹的后序序列為DCBGFEA，則A為根結(jié)點(diǎn)。中序序列為DCBAEFG，則DCB為左子樹結(jié)點(diǎn)，EFG為右子樹結(jié)點(diǎn)。同理B為C父結(jié)點(diǎn)，C為D父結(jié)點(diǎn)。根據(jù)分析，可畫出左子樹，同理E為F父結(jié)點(diǎn)，F(xiàn)為G父結(jié)點(diǎn)。根據(jù)分析，可畫出右子樹，故二叉樹深度為4層。答案選擇B選項(xiàng)。

　　7. 設(shè)有定義：struct{intn；floatx；}s[2]，m[2]={{10，2.8}，{0，0.0}}；，則以下賦值語(yǔ)句中正確的是（）。

　　A. s[0]=m[1]；

　　B. s=m；

　　C.s.n=m.n；

　　D. s[2].x=m[2].x；

　　【答案】A

　　【解析】定義了結(jié)構(gòu)體類型數(shù)組s，長(zhǎng)度為2，結(jié)構(gòu)體類型數(shù)組m，長(zhǎng)度為2，并對(duì)數(shù)組m進(jìn)行了初始化。同類型的結(jié)構(gòu)體可以直接用變量名實(shí)現(xiàn)賦值，A項(xiàng)正確；數(shù)組名為數(shù)組首地址，地址常量之間不可以相互賦值，B項(xiàng)錯(cuò)誤；數(shù)組名為地址常量不是結(jié)構(gòu)體變量，不能引用成員，C項(xiàng)錯(cuò)誤；s[2]與m[2]數(shù)組越界，D項(xiàng)錯(cuò)誤。答案選擇A選項(xiàng)。

　　8. 關(guān)于C語(yǔ)言標(biāo)識(shí)符，以下敘述錯(cuò)誤的是（）。

　　A. 標(biāo)識(shí)符可全部由數(shù)字組成

　　B. 標(biāo)識(shí)符可全部由下劃線組成

　　C. 標(biāo)識(shí)符可全部由小寫字母組成

　　D. 標(biāo)識(shí)符可全部由大寫字母組成

　　【答案】A

　　【解析】C語(yǔ)言標(biāo)識(shí)符只能由字母、數(shù)字、下劃線構(gòu)成，且只能以字母、下劃線開頭，故答案選擇A選項(xiàng)。

　　9. 以下程序段中的變量已定義為int類型，則

　　sum=pAd=5；

　　pAd=sum++，++pAd，pAd++；

　　printf（＂%d＂，pAd）；

　　程序段的輸出結(jié)果是（）。

　　A. 6

　　B. 4

　　C. 5

　　D. 7

　　【答案】D

　　【解析】自增和自減運(yùn)算符的兩種用法：前置運(yùn)算，運(yùn)算符放在變量之前，規(guī)則是先使變量的值增（或減）1，然后以變化后表達(dá)式的值參與其他運(yùn)算；后置運(yùn)算，運(yùn)算符放在變量之后，規(guī)則是變量先參與其他運(yùn)算，然后再使變量的值增（或減）1。執(zhí)行pAd=sum++，sum++是后置自增，執(zhí)行完后，pAd=5，sum=6。++pAd和pAd++語(yǔ)句中沒有其他運(yùn)算，即效果相同，pAd分別加1，兩句執(zhí)行完后，pAd7。答案選擇D選項(xiàng)。

　　10. 設(shè)循環(huán)隊(duì)列為Q（1：m），其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=20，rear=15?，F(xiàn)要在該循環(huán)隊(duì)列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為（）。

　　A. 5

　　B. 6

　　C.m-5

　　D. m-6

　　【答案】D

　　【解析】循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用隊(duì)首指針指向隊(duì)首元素的前一個(gè)位置，因此，從隊(duì)首指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素，隊(duì)列初始狀態(tài)為front=rear=m，當(dāng)front=20，rear=15時(shí)，隊(duì)列中有m-20+15=m-5個(gè)元素，最壞情況下需要比較次數(shù)為m-6次。答案選擇D選項(xiàng)。

　　浙江省計(jì)算機(jī)二級(jí)考試試題 5

　　1.下列敘述中錯(cuò)誤的是()。

　　A.對(duì)于各種特定的輸入，算法的時(shí)間復(fù)雜度是固定不變的

　　B.算法的時(shí)間復(fù)雜度與使用的計(jì)算機(jī)系統(tǒng)無(wú)關(guān)

　　C.算法的時(shí)間復(fù)雜度與使用的程序設(shè)計(jì)語(yǔ)言無(wú)關(guān)

　　D.算法的時(shí)間復(fù)雜度與實(shí)現(xiàn)算法過程中的具體細(xì)節(jié)無(wú)關(guān)

　　正確答案：A

　　解析：算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。為了能夠比較客觀地反映出一個(gè)算法的效率，在度量一個(gè)算法的工作量時(shí)，不僅應(yīng)該與所使用的計(jì)算機(jī)、程序設(shè)計(jì)語(yǔ)言以及程序編制者無(wú)關(guān)，而且還應(yīng)該與算法實(shí)現(xiàn)過程中的許多細(xì)節(jié)無(wú)關(guān)。為此，可以用算法在執(zhí)行過程中所需基本運(yùn)算的執(zhí)行次數(shù)來(lái)度量算法的工作量。算法所執(zhí)行的基本運(yùn)算次數(shù)還與問題的規(guī)模有關(guān);對(duì)應(yīng)一個(gè)固定的規(guī)模，算法所執(zhí)行的基本運(yùn)算次數(shù)還可能與特定的輸入有關(guān)。故本題答案為A選項(xiàng)。

　　2.在長(zhǎng)度為n的'順序表中查找一個(gè)元素，假設(shè)需要查找的元素一定在表中，并且元素出現(xiàn)在每個(gè)位置上的可能性是相同的，則在平均情況下需要比較的次數(shù)為()。

　　A.(n+1)/2

　　B.n

　　C.3n/4

　　D.n/2

　　正確答案：A

　　解析：在順序表中查找，最好情況下第一個(gè)元素就是要查找的元素，則比較次數(shù)為1;在最壞情況下，最后一個(gè)元素才是要找的元素，則比較次數(shù)為n。兩種情況平均即(1+n)/2.故本題答案為A選項(xiàng)。

　　3.設(shè)非空二叉樹的所有子樹中，其左子樹上的結(jié)點(diǎn)值均小于根結(jié)點(diǎn)值，而右子樹上的結(jié)點(diǎn)值均不小于根結(jié)點(diǎn)值，則稱該二叉樹為排序二叉樹。對(duì)排序二叉樹的遍歷結(jié)果為有序序列的是()。

　　A.中序序列

　　B.前序序列

　　C.后序序列

　　D.前序序列或后序序列

　　正確答案：A

　　解析：前序遍歷：訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之前。即先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹;并且在遍歷左子樹和右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。中序遍歷：訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹兩者之間。即先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。并且在遍歷左子樹與右子樹時(shí)，仍然首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。后序遍歷：訪問根結(jié)點(diǎn)在訪問左子樹和訪問右子樹之后。即首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn);并且在遍歷左子樹和右子樹時(shí)，仍然首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(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ì)列的存儲(chǔ)空間為Q(1:50),初始狀態(tài)為front=rear=50.經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25，此后又插入一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為()。

　　A.1或50且產(chǎn)生上溢錯(cuò)誤

　　B.51

　　C.26

　　D.2

　　正確答案：A

　　解析：循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。入隊(duì)運(yùn)算時(shí)，隊(duì)尾指針進(jìn)1(即rear+1)，然后在rear指針指向的位置插入新元素。當(dāng)front=rear=25時(shí)可知隊(duì)列空或者隊(duì)列滿，此后又插入了一個(gè)元素，如果之前隊(duì)列為空，插入操作之后隊(duì)列里只有一個(gè)元素，如果插入之前隊(duì)列已滿(50個(gè)元素)，執(zhí)行插入則會(huì)產(chǎn)生溢出錯(cuò)誤。故本題答案為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ù)到停止使用退役的過程稱為軟件生命周期。也就是說(shuō)，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。故本題答案為A選項(xiàng)。

　　6.設(shè)二叉樹的前序序列為ABDEGHCFIJ，中序序列為DBGEHACIFJ.則按層次輸出(從上到下，同一層從左到右)的序列為()。

　　A.ABCDEFGHIJ

　　B.DGHEBIJFCA

　　C.JIHGFEDCBA

　　D.CHIJDEFBCA

　　正確答案:A

　　7.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：50)，初始狀態(tài)為front=rear=50。現(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)操作后，front-1=rear。為了在該隊(duì)列中尋找值最大的元素，在最壞情況下需要的比較次數(shù)為()。

　　A.0

　　B.1

　　C.48

　　D.49

　　正確答案：C

　　8.設(shè)順序表的長(zhǎng)度為40，對(duì)該表進(jìn)行冒泡排序。在最壞情況下需要的比較次數(shù)為()。

　　A.820

　　B.780

　　C.40

　　D.41

　　正確答案：B

　　9.張編輯休假前正在審閱一部Word 書稿，他希望回來(lái)上班時(shí)能夠快速找到上次編輯的位置，在Word 2010 中最優(yōu)的操作方法是()。

　　A.下次打開書稿時(shí)，直接通過滾動(dòng)條找到該位置

　　B.記住一個(gè)關(guān)鍵詞，下次打開書稿時(shí)，通過“查找”功能找到該關(guān)鍵詞

　　C.記住當(dāng)前頁(yè)碼，下次打開書稿時(shí)，通過“查找”功能定位頁(yè)碼

　　D.在當(dāng)前位置插入一個(gè)書簽，通過“查找”功能定位書簽

　　正確答案：D

　　10.在Word 中編輯一篇文稿時(shí)，縱向選擇一塊文本區(qū)域的最快捷操作方法是()。

　　A.按下Ctrl 鍵不放，拖動(dòng)鼠標(biāo)分別選擇所需的文本

　　B.按下Alt 鍵不放，拖動(dòng)鼠標(biāo)選擇所需的文本

　　C.按下Shift 鍵不放，拖動(dòng)鼠標(biāo)選擇所需的文本

　　D.按Ctrl+Shift+F8 組合鍵，然后拖動(dòng)鼠標(biāo)所需的文本

　　正確答案：B

　　11.手寫板或者鼠標(biāo)屬于()。

　　A.輸入設(shè)備

　　B.輸出設(shè)備

　　C.中央處理器

　　D.存儲(chǔ)器

　　正確答案：A

　　解析：計(jì)算機(jī)有輸入、存儲(chǔ)、運(yùn)算、控制和輸出五個(gè)部分組成。手寫板和鼠標(biāo)都屬于輸入設(shè)備。故正確答案為A選項(xiàng)。 12.某企業(yè)需要在一個(gè)辦公室構(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)算器和存儲(chǔ)器

　　B.存儲(chǔ)器和控制器

　　C.運(yùn)算器和控制器

　　D.運(yùn)算器、控制器和存儲(chǔ)器

　　正確答案：C

　　解析：微處理器由運(yùn)算器和控制器組成。運(yùn)算器是計(jì)算機(jī)處理數(shù)據(jù)形成信息的加工廠，它的主要功能是對(duì)數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算?？刂破魇怯?jì)算機(jī)的指揮中心，它統(tǒng)一控制計(jì)算機(jī)的各個(gè)部件。故正確答案為C選項(xiàng)。

　　14.在計(jì)算機(jī)內(nèi)部，大寫字母?G?的ASCII碼為?1000111?，大寫字母?K?的ASCII碼為()。

　　A.1001001

　　B.1001100

　　C.1001010

　　D.1001011

　　正確答案：D

　　解析：1000111對(duì)應(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種視圖方式，分別為頁(yè)面視圖、閱讀版式視圖、Web版式視圖、大綱視圖和草稿，不包括放映視圖。故正確答案為B選項(xiàng)。

　　浙江省計(jì)算機(jī)二級(jí)考試試題 6

　　1[單選題] 一個(gè)關(guān)系中的各條記錄(　　)。

　　A.前后順序不能任意顛倒,要按輸入的順序排列

　　B.前后順序不能任意顛倒,要按關(guān)鍵字段值的順序排列

　　C.前后順序可以任意顛倒,但排列順序不同,統(tǒng)計(jì)處理的結(jié)果可能不同

　　D.前后順序可以任意顛倒,不影響數(shù)據(jù)的實(shí)際含義

　　參考答案：D

　　參考解析：　一個(gè)關(guān)系就是一張二維表，每個(gè)關(guān)系有一個(gè)關(guān)系名。在關(guān)系模型中對(duì)關(guān)系有一定的要求，關(guān)系必須具有以下特點(diǎn)：關(guān)系必須規(guī)范化，表中不能再包含表;在同一個(gè)關(guān)系中不能出現(xiàn)完全相同的屬性(列)，即不允許有相同的字段名;關(guān)系中不允許有完全相同的元組(行)，即不允許有相同的記錄;在一個(gè)關(guān)系中行的次序無(wú)關(guān)緊要，可任意交換兩行的位置;在一個(gè)關(guān)系中列的次序無(wú)關(guān)緊要，可任意交換兩列的位置。本題D為正確選項(xiàng)。

　　2[單選題] 在軟件開發(fā)中,需求分析階段可以使用的工具是( )。

　　A.N-S圖 B.DFD圖 C.PAD圖 D.程序流程圖

　　參考答案：B

　　參考解析：在需求分析階段可以使用的工具有數(shù)據(jù)流圖(DFD圖)，數(shù)據(jù)字典(DD)，判定樹與判定表，所以選擇B)。

　　3[單選題] 一棵二叉樹共有25個(gè)結(jié)點(diǎn),其中5個(gè)是葉子結(jié)點(diǎn),則度為1的結(jié)點(diǎn)數(shù)為(　　)。

　　A.16B.10C.6 D.4

　　參考答案：A

　　參考解析：根據(jù)-y.樹的性質(zhì)3：在任意一課二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中度為2的結(jié)點(diǎn)是5-1=4個(gè)，所以度為l的結(jié)點(diǎn)的個(gè)數(shù)是25-5-4=16個(gè)。

　　4[簡(jiǎn)答題]在考生文件夾下完成如下基本操作：

　　1.通過SQLINSERT語(yǔ)句插入元組(”p7”，”PN7”，1020)到“零件信息”表(注意不要重復(fù)執(zhí)行插入操作)，并將相應(yīng)的SQL語(yǔ)句存儲(chǔ)在文件one.pr9中。

　　2.通過SQLDELETE語(yǔ)句從“零件信息”表中刪除單價(jià)小于600的所有記錄，并將相應(yīng)的SQL語(yǔ)句存儲(chǔ)在文件tw0.pr9中。一

　　3.通過SQLUPDATE語(yǔ)句將“零件信息”表中零件號(hào)為“p4”的零件的單價(jià)更改為l090，并將相應(yīng)的SQL語(yǔ)句存儲(chǔ)在文件three.pr9中。

　　4.打開菜單文件mymenu.Innx，然后生成可執(zhí)行的菜單程序mymenu.mpr。

　　參考解析：

　　【考點(diǎn)分析】本大題主要考查的知識(shí)點(diǎn)是：利用SQL語(yǔ)句對(duì)表進(jìn)行插入、刪除、修改等操作，為菜單生成可執(zhí)行的菜單程序。

　　【解題思路】對(duì)于第l、2,3小題，需先在命令窗口中完成正確的SQL語(yǔ)句的編寫并執(zhí)行，然后檢查SQL語(yǔ)句的執(zhí)行結(jié)果，接下來(lái)新建題目要求的'程序文件，最后將SQL語(yǔ)句復(fù)制到新建的程序文件中。生成可執(zhí)行的菜單程序需先打開菜單文件，然后執(zhí)行“菜單”菜單中的“生成”命令。

　　【操作步驟】

　　(1)打開VisualFoxPr0，在命令窗口輸入“INSERTINTO零件信息VALUES(”p7“，”PN7”，l020)”，并按下回車鍵執(zhí)行語(yǔ)句。

　　然后創(chuàng)建―個(gè)程序文件0ne.pr9，把代碼復(fù)制過去并保存。(2)在命令窗口輸入“DELETEFROM零件信息WHERE單價(jià)<600”，并按下回車鍵執(zhí)行語(yǔ)句。

　　然后創(chuàng)建―個(gè)程序文件tw0.prg，把代碼復(fù)制過去并保存。(3)在命令窗口輸入“UPDATE零件信息SET單價(jià)=1090WHERE零件號(hào)=”p4””，并按下回車鍵執(zhí)行語(yǔ)句。

　　然后創(chuàng)建一個(gè)程序文件three.pr9，把代碼復(fù)制過去并保存。

　　(4)打開菜單mymenu.mnx后，選擇系統(tǒng)菜單中的“菜單”，然后選擇“生成”。

　　【舉一反三】第1題的題型還出現(xiàn)手：第l3套一(4)、第89套一(3)、第l7套一(3)、第97套--(2)。第2題的題型還出現(xiàn)于：第89套一(2)、第97套一(4)。第3題的題型還出現(xiàn)于：第87套一(2)、第29套--(2)、第30套一-(4)、第94套一(4)、第97套一(3)。

　　5[單選題] 與“SELECT*FROM學(xué)生INTO DBF A”等價(jià)的語(yǔ)句是( )。

　　A.SELECT*FROM學(xué)生INTO A

　　B.SELECT*FROM學(xué)生INTO TABLE A

　　C.SELECT*FROM學(xué)生TO TABLE A

　　D.SELECT*FROM學(xué)生TO DBF A

　　參考答案：B

　　參考解析：在SQL查詢語(yǔ)句的尾部添加、INTO DBFI

　　TABLE<表名>可以將查詢的結(jié)果放入新生成的指定表中。

　　INTO TABLE A等價(jià)于INTO DBF A，因此B)為正確選項(xiàng)。

　　6[單選題] 在Visual FoxPro中,下面關(guān)于索引的正確描述是( )。

　　A.當(dāng)數(shù)據(jù)庫(kù)表建立索引以后,表中的記錄的物理順序?qū)⒈桓淖?span style="display:none">EuM萬(wàn)博士范文網(wǎng)-您身邊的范文參考網(wǎng)站Vanbs.com

　　B.索引的數(shù)據(jù)將與表的數(shù)據(jù)存儲(chǔ)在一個(gè)物理文件中

　　C.建立索引是創(chuàng)建一個(gè)索引文件,該文件包含有指向表記錄的指針

　　D.使用索引可以加快對(duì)表的更新操作

　　參考答案：C

　　參考解析：Visual FoxPro索引是由指針構(gòu)成的文件，這些指針邏輯上按照索引關(guān)鍵字值進(jìn)行排序。索引文件和表的dbf文件分別存儲(chǔ)，并且不改變表中記錄的物理順序。實(shí)際上，創(chuàng)建索引是創(chuàng)建一個(gè)由指向.dbf文件記錄的指針構(gòu)成的文件。若要根據(jù)特定順序處理表記錄，可以選擇一個(gè)相應(yīng)的索引，使用索引還可以加速對(duì)表的查詢操作，但不會(huì)加快對(duì)表的更新操作。

　　7[單選題] 在Visual FoxPro中,命令“INDEX ON姓名TO xm”的功能是(　　)。

　　A.建立一個(gè)名為xm.idx的索引文件

　　B.建立一個(gè)名為xm.cdx的索引文件

　　C.在結(jié)構(gòu)索引文件中建立一個(gè)名為xm的索引

　　D.在非結(jié)構(gòu)索引文件中建立一個(gè)名為xm的索引

　　參考答案：A

　　參考解析：INDEX ON命令用于在程序中建立索引，執(zhí)行命令“INDEX ON姓名TO xm”之后可建立一個(gè)名為xm的索引文件，索引文件的擴(kuò)展名為.idx，故本題A選項(xiàng)正確。

　　8[單選題] 設(shè)x=

久久亚洲精品成人在线-亚洲欧美日韩一区二区三区搜索-亚洲欧美另类 自拍偷拍-日本午夜专区一区二区

浙江省計(jì)算機(jī)二級(jí)考試試題

浙江省計(jì)算機(jī)二級(jí)考試試題 1

浙江省計(jì)算機(jī)二級(jí)考試試題 2

浙江省計(jì)算機(jī)二級(jí)考試試題 3

浙江省計(jì)算機(jī)二級(jí)考試試題 4

浙江省計(jì)算機(jī)二級(jí)考試試題 5

浙江省計(jì)算機(jī)二級(jí)考試試題 6

久久亚洲精品成人在线-亚洲欧美日韩一区二区三区搜索-亚洲欧美另类自拍偷拍-日本午夜专区一区二区

　　浙江省計(jì)算機(jī)二級(jí)考試試題 1

　　浙江省計(jì)算機(jī)二級(jí)考試試題 2

　　浙江省計(jì)算機(jī)二級(jí)考試試題 3

　　浙江省計(jì)算機(jī)二級(jí)考試試題 4

　　浙江省計(jì)算機(jī)二級(jí)考試試題 5

　　浙江省計(jì)算機(jī)二級(jí)考試試題 6