當前位置：首頁 > 教學 > 試題

浙江省計算機二級考試試題

時間：2024-11-09 08:08:06 7

浙江省計算機二級考試試題（精選12套）

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

　　浙江省計算機二級考試試題 1

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

　　A. 循環(huán)隊列是隊列的一種鏈式存儲結構

　　B. 循環(huán)隊列是一種邏輯結構

　　C. 循環(huán)隊列是隊列的一種順序存儲結構

　　D. 循環(huán)隊列是非線性結構

　　【答案】C

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

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

　　A. 棧是一種先進先出的線性表

　　B. 隊列是一種后進先出的線性表

　　C. 棧與隊列都是非線性結構

　　D. 以上三種說法都不對

　　【答案】D

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

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

　　A. 16

　　B. 10

　　C. 6

　　D. 4

　　【答案】A

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

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

　　A. 外模式

　　B. 內(nèi)模式

　　C. 概念模式

　　D. 邏輯模式

　　【答案】B

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

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

　　A. 一個關系中應該有一個或多個候選關鍵字

　　B. 一個關系中只能有一個候選關鍵字

　　C. 一個關系中必須有多個候選關鍵字

　　D. 一個關系中可以沒有候選關鍵字

　　【答案】A

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

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

　　A. 123456ABCDE

　　B. EDCBA54321

　　C. ABCDE12345

　　D. 54321EDCBA

　　【答案】B

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

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

　　A. 循環(huán)隊列有隊頭和隊尾兩個指針，因此，循環(huán)隊列是非線性結構

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

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

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

　　【答案】D

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

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

　　A. 0（n）

　　B. O（n2）

　　C. O （log2n）

　　D. O（nlog2n）

　　【答案】C

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

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

　　A. 順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的

　　B. 順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構

　　C. 順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表

　　D. 鏈式存儲結構比順序存儲結構節(jié)省存儲空間

　　【答案】A

　　【解析】A項正確，在順序存儲結構中所有元素所占的存儲空間是連續(xù)的，而在鏈式存儲結構中，存儲數(shù)據(jù)結構的存儲空間可以不連續(xù)。

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

　　A. 控制流

　　B. 事件驅動

　　C. 模塊調用

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

　　【答案】D

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

　　浙江省計算機二級考試試題 2

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

　　A)冒泡排序

　　B)選擇排序

　　C)快速排序

　　D)歸并排序

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

　　A)p->next==NULL

　　B)p==NULL

　　C)p->next=head

　　D)p=head

　　3.線性表的順序存儲結構和線性表的鏈式存儲結構分別是(C)

　　A)順序存取的存儲結構、順序存取的存儲結構

　　B)隨機存取的存儲結構、順序存取的存儲結構

　　C)隨機存取的存儲結構、隨機存取的存儲結構

　　D)任意存取的存儲結構、任意存取的存儲結構

　　4.結構化程序設計所規(guī)定的三種基本控制結構是(D)

　　A)輸入、處理、輸出

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

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

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

　　5.下列不屬于軟件調試技術的是(D)

　　A)強行排錯法

　　B)集成測試法

　　C)回溯法

　　D)原因排除法

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

　　A)詳細設計

　　B)軟件編碼

　　C)軟件測試

　　D)軟件維護

　　7.軟件設計中，有利于提高模塊獨立性的一個準則是(A)

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

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

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

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

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

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

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

　　C)DBA完成的

　　D)PAD圖完成的

　　9.下列關系運算的敘述中，正確的是(B)

　　A)投影、選擇、連接是從二維表行的方向進行的運算

　　B)并、交、差是從二維表的列的方向來進行運算

　　C)投影、選擇、連接是從二維表列的方向進行的運算

　　D)以上3種說法都不對

　　10.在關系數(shù)據(jù)庫中，對一個關系做投影操作后，新關系的元組個數(shù)將(A)

　　A)等于原來關系中的元組個數(shù)

　　B)大于原來關系中的元組個數(shù)

　　C)小于原來關系中的元組個數(shù)

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

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

　　A)窗體

　　B)圖片框

　　C)圖像框

　　D)文本框

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

　　A)項目(工程)窗口

　　B)工具箱

　　C)代碼窗口

　　D)屬性窗口

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

　　A)Show

　　B)UnLoad

　　C)Load

　　D)Hide

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

　　擇的當前驅動器的不同而同時發(fā)生變化，則應：(A)

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

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

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

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

　　15.設有如下聲明：

　　Dim x As Integer

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

　　A)整數(shù)

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

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

　　D)小于0的數(shù)

　　浙江省計算機二級考試試題 3

　　1.若有以下數(shù)組說明，則i=10;a[a[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]對應下面數(shù)組中的元素為9. 因此a[a[i]]即為a[9]

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

　　2.若有說明：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ù)，在本題中，按行對二維數(shù)組賦值，因此內(nèi)層有幾個大括號，數(shù)組就有幾行

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

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

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

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

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

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

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

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

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

　　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];則對數(shù)組元素引用正確的是__C___

　　A、a[2][4]

　　B、a[1,3]

　　C、a[2][0]

　　D、a(2)(1)

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

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

　　B、 return語句中的表達式類型

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

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

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

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

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

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

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

　　7.在函數(shù)調用時，以下說法正確的是( B　)

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

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

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

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

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

　　A、 auto

　　B、 register

　　C、static

　　D、extern

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

　　A、auto

　　B、static

　　C、extern

　　D、register

　　10. 若有以下說明語句：

　　struct student

　　{ int num;

　　char name[ ];

　　float score;

　　}stu;

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

　　A、 struct是結構體類型的關鍵字

　　B、 struct student 是用戶定義的結構體類型

　　C、 num, score都是結構體成員名

　　D、 stu是用戶定義的結構體類型名

　　11.若有以下說明語句：

　　struct date

　　{ int year;

　　int month;

　　int day;

　　}brithday;

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

　　A、 struct是聲明結構體類型時用的關鍵字

　　B、 struct date 是用戶定義的結構體類型名

　　C、 brithday是用戶定義的結構體類型名

　　D、year,day 都是結構體成員名

　　12. 以下對結構變量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.設有如下定義：

　　struck sk

　　{ int a;

　　float b;

　　}data;

　　int *p;

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

　　A、 p=&a;

　　B、 p=datA、a;

　　C、p=&datA、a;

　　D、*p=datA、a;

　　14.設有以下說明語句：

　　typedef struct stu

　　{ int a;

　　float b;

　　} stutype;

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

　　A、struct是結構類型的關鍵字

　　B、struct stu是用戶定義的結構類型

　　C、a和b都是結構成員名

　　D、stutype是用戶定義的結構體變量名

　　15.語句int *p;說明了 C 。

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

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

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

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

　　16、以下語句的輸出結果是(　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、下列程序的輸出結果是(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、設A為存放(短)整型的一維數(shù)組，如果A的首地址為P，那么A中第i 個元素的地址為(　B)。

　　A.P+i*2

　　B. P+(i-1)*2

　　C. P+(i-1)

　　D. P+i

　　20、下列程序執(zhí)行后輸出的結果是(　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、表達式:10!=9的值是(D　)。

　　A. true

　　B. 非零值

　　C. 0

　　D. 1

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

　　A. i= *p;

　　B. *p=*&j;

　　C. i=&j;

　　D. i=* *p;

　　23、不能把字符串:Hello!賦給數(shù)組b的語句是(　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程序中有如下語句：char *func(int x,int y); 它是(C　)。

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

　　B. 對函數(shù)func的調用。

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

　　D. 不合法的。

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

　　char str[15]=”hello!”;

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

　　A. 15

　　B. 14

　　C. 7

　　D. 6

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

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

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

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

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

　　參考答案：B

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

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

　　A.若要處理如“人員信息”等含有不同類型的相關數(shù)據(jù)，應自定義結構體類型

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

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

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

　　參考答案：C

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

　　28[單選題] 下面選項中關于編譯預處理的敘述正確的是

　　A.預處理命令行必須使用分號結尾

　　B.凡是以#號開頭的行，都被稱為編譯預處理命令行

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

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

　　參考答案：B

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

　　29[單選題] 有以下程序

　　程序的輸出結果是

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

　　參考答案：B

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

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

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

　　參考答案：D

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

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

　　程序運行后的輸出結果是( )。

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

　　參考答案：B

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

　　32[單選題] 以下選項中，能用作用戶標識符的是( )。

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

　　參考答案：A

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

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

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

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

　　C.文件指針的值是所指文件的當前讀取位置

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

　　參考答案：A

　　參考解析：

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

　　浙江省計算機二級考試試題 4

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

　　A. 所有數(shù)據(jù)結構必須有根結點

　　B. 所有數(shù)據(jù)結構必須有終端結點（即葉子結點）

　　C. 只有一個根結點，且只有一個葉子結點的數(shù)據(jù)結構一定是線性結構

　　D. 沒有根結點或沒有葉子結點的數(shù)據(jù)結構一定是非線性結構

　　【答案】D

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

　　2. 以下敘述中錯誤的是（）。

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

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

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

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

　　【答案】A

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

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

　　A. 定義函數(shù)

　　B. 定義常量和外部變量

　　C. 三種基本結構語句

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

　　【答案】A

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

　　4. 有以下程序段：

　　char ch；

　　int k；

　　ch=＇a＇；

　　k=12；

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

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

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

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

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

　　C.a，97，12k=12

　　D. a，97，k=12

　　【答案】D

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

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

　　A. 棧是“先進先出”的線性表

　　B. 隊列是“先進后出＂的線性表

　　C. 循環(huán)隊列是非線性結構

　　D. 有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構

　　【答案】D

　　【解析】有序的線性表既可采用順序存儲結構，也可以采用鏈式存儲結構。A項錯誤，棧是“先進后出＂的線性表B項錯誤，隊列是“先進先出＂的線性表；C項錯誤，循環(huán)隊列是線性結構的，有序的線性表既可采用順序存儲結構，也可采用鏈式存儲結構。

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

　　A. 5

　　B. 40

　　C.3

　　D. 2

　　【答案】B

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

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

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

　　B. s=m；

　　C.s.n=m.n；

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

　　【答案】A

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

　　8. 關于C語言標識符，以下敘述錯誤的是（）。

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

　　B. 標識符可全部由下劃線組成

　　C. 標識符可全部由小寫字母組成

　　D. 標識符可全部由大寫字母組成

　　【答案】A

　　【解析】C語言標識符只能由字母、數(shù)字、下劃線構成，且只能以字母、下劃線開頭，故答案選擇A選項。

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

　　sum=pAd=5；

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

　　printf（＂%d＂，pAd）；

　　程序段的輸出結果是（）。

　　A. 6

　　B. 4

　　C. 5

　　D. 7

　　【答案】D

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

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

　　A. 5

　　B. 6

　　C.m-5

　　D. m-6

　　【答案】D

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

　　浙江省計算機二級考試試題 5

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

　　A.對于各種特定的輸入，算法的時間復雜度是固定不變的

　　B.算法的時間復雜度與使用的計算機系統(tǒng)無關

　　C.算法的時間復雜度與使用的程序設計語言無關

　　D.算法的時間復雜度與實現(xiàn)算法過程中的具體細節(jié)無關

　　正確答案：A

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

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

　　A.(n+1)/2

　　B.n

　　C.3n/4

　　D.n/2

　　正確答案：A

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

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

　　A.中序序列

　　B.前序序列

　　C.后序序列

　　D.前序序列或后序序列

　　正確答案：A

　　解析：前序遍歷：訪問根結點在訪問左子樹和訪問右子樹之前。即先訪問根結點，然后遍歷左子樹，最后遍歷右子樹;并且在遍歷左子樹和右子樹時，仍然先訪問根結點，然后遍歷左子樹，最后遍歷右子樹。中序遍歷：訪問根結點在訪問左子樹和訪問右子樹兩者之間。即先遍歷左子樹，然后訪問根結點，最后遍歷右子樹。并且在遍歷左子樹與右子樹時，仍然首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹。后序遍歷：訪問根結點在訪問左子樹和訪問右子樹之后。即首先遍歷左子樹，然后遍歷右子樹，最后訪問根結點;并且在遍歷左子樹和右子樹時，仍然首先遍歷左子樹，然后遍歷右子樹，最后訪問根結點。題目給出的二叉樹顯示是左結點小于根結點，根結點小于等于右結點。如果要使結果為有序序列，那么遍歷過程應該是左結點-根結點-右結點，或者右結點-根結點=左結點。根據(jù)前面3種遍歷特點可知，中序遍歷符合要求。故本題答案為A選項。

　　4.循環(huán)隊列的存儲空間為Q(1:50),初始狀態(tài)為front=rear=50.經(jīng)過一系列正常的入隊與退隊操作后，front=rear=25，此后又插入一個元素，則循環(huán)隊列中的元素個數(shù)為()。

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

　　B.51

　　C.26

　　D.2

　　正確答案：A

　　解析：循環(huán)隊列是隊列的一種順序存儲結構，用隊尾指針rear指向隊列中的隊尾元素，用排頭指針front指向排頭元素的前一個位置。入隊運算時，隊尾指針進1(即rear+1)，然后在rear指針指向的位置插入新元素。當front=rear=25時可知隊列空或者隊列滿，此后又插入了一個元素，如果之前隊列為空，插入操作之后隊列里只有一個元素，如果插入之前隊列已滿(50個元素)，執(zhí)行插入則會產(chǎn)生溢出錯誤。故本題答案為A選項。

　　5.軟件生命周期是指()。

　　A.軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程

　　B.軟件的工程實施階段

　　C.軟件的開發(fā)與管理

　　D.軟件的實現(xiàn)和維護

　　正確答案;A

　　解析：通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。故本題答案為A選項。

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

　　A.ABCDEFGHIJ

　　B.DGHEBIJFCA

　　C.JIHGFEDCBA

　　D.CHIJDEFBCA

　　正確答案:A

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

　　A.0

　　B.1

　　C.48

　　D.49

　　正確答案：C

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

　　A.820

　　B.780

　　C.40

　　D.41

　　正確答案：B

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

　　A.下次打開書稿時，直接通過滾動條找到該位置

　　B.記住一個關鍵詞，下次打開書稿時，通過“查找”功能找到該關鍵詞

　　C.記住當前頁碼，下次打開書稿時，通過“查找”功能定位頁碼

　　D.在當前位置插入一個書簽，通過“查找”功能定位書簽

　　正確答案：D

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

　　A.按下Ctrl 鍵不放，拖動鼠標分別選擇所需的文本

　　B.按下Alt 鍵不放，拖動鼠標選擇所需的文本

　　C.按下Shift 鍵不放，拖動鼠標選擇所需的文本

　　D.按Ctrl+Shift+F8 組合鍵，然后拖動鼠標所需的文本

　　正確答案：B

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

　　A.輸入設備

　　B.輸出設備

　　C.中央處理器

　　D.存儲器

　　正確答案：A

　　解析：計算機有輸入、存儲、運算、控制和輸出五個部分組成。手寫板和鼠標都屬于輸入設備。故正確答案為A選項。 12.某企業(yè)需要在一個辦公室構建適用于20多人的小型辦公網(wǎng)絡環(huán)境，這樣的網(wǎng)絡環(huán)境屬于()。

　　A.城域網(wǎng)

　　B.局域網(wǎng)

　　C.廣域網(wǎng)

　　D.互聯(lián)網(wǎng)

　　正確答案：B

　　解析：按照覆蓋地理范圍和規(guī)模不同，可以將計算機網(wǎng)絡分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。局域網(wǎng)是一種在有限區(qū)域內(nèi)使用的網(wǎng)絡，它所覆蓋的地區(qū)范圍較小，一般在幾千米之內(nèi)，適用于辦公室網(wǎng)絡、企業(yè)與學校的主干局網(wǎng)絡。故正確答案為B選項。

　　13.第四代計算機的標志是微處理器的出現(xiàn)，微處理器的組成是()。

　　A.運算器和存儲器

　　B.存儲器和控制器

　　C.運算器和控制器

　　D.運算器、控制器和存儲器

　　正確答案：C

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

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

　　A.1001001

　　B.1001100

　　C.1001010

　　D.1001011

　　正確答案：D

　　解析：1000111對應的十進制數(shù)是71，則?K?的碼值是75，轉換成二進制位1001011.故正確答案為D選項。

　　15.以下不屬于Word文檔視圖的是()。

　　A.閱讀版式視圖

　　B.放映視圖

　　C.Web版式視圖

　　D.大綱視圖

　　正確答案：B

　　解析：Word提供了5種視圖方式，分別為頁面視圖、閱讀版式視圖、Web版式視圖、大綱視圖和草稿，不包括放映視圖。故正確答案為B選項。

　　浙江省計算機二級考試試題 6

　　1[單選題] 一個關系中的各條記錄(　　)。

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

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

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

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

　　參考答案：D

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

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

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

　　參考答案：B

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

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

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

　　參考答案：A

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

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

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

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

　　3.通過SQLUPDATE語句將“零件信息”表中零件號為“p4”的零件的單價更改為l090，并將相應的SQL語句存儲在文件three.pr9中。

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

　　參考解析：

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

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

　　【操作步驟】

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

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

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

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

　　(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學生INTO DBF A”等價的語句是( )。

　　A.SELECT*FROM學生INTO A

　　B.SELECT*FROM學生INTO TABLE A

　　C.SELECT*FROM學生TO TABLE A

　　D.SELECT*FROM學生TO DBF A

　　參考答案：B

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

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

　　INTO TABLE A等價于INTO DBF A，因此B)為正確選項。

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

　　A.當數(shù)據(jù)庫表建立索引以后,表中的記錄的物理順序將被改變

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

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

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

　　參考答案：C

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

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

　　A.建立一個名為xm.idx的索引文件

　　B.建立一個名為xm.cdx的索引文件

　　C.在結構索引文件中建立一個名為xm的索引

　　D.在非結構索引文件中建立一個名為xm的索引

　　參考答案：A

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

　　8[單選題] 設x=

玉屏| 秭归县| 罗江县| 通道| 望谟县| 济源市| 抚远县| 定日县| 福建省| 安龙县| 东阳市| 麻江县| 吉安县| 新源县| 聊城市| 措美县| 九龙城区| 宁波市| 登封市| 盈江县| 进贤县| 长葛市| 遂溪县| 册亨县| 青神县| 全州县| 昭苏县| 永仁县| 新宁县| 公主岭市| 安多县| 武汉市| 望江县| 东丽区| 二连浩特市| 宜君县| 仙桃市| 门头沟区| 泌阳县| 陇西县| 廉江市|

91国产在线视频在线,精品久久中文久久久,亚洲欧美日韩国产综合在线,精品人妻无码专区在中文字幕

浙江省計算機二級考試試題

浙江省計算機二級考試試題 1

浙江省計算機二級考試試題 2

浙江省計算機二級考試試題 3

浙江省計算機二級考試試題 4

浙江省計算機二級考試試題 5

浙江省計算機二級考試試題 6

　　浙江省計算機二級考試試題 1

　　浙江省計算機二級考試試題 2

　　浙江省計算機二級考試試題 3

　　浙江省計算機二級考試試題 4

　　浙江省計算機二級考試試題 5

　　浙江省計算機二級考試試題 6