2010全國計算機等級考試二級C語言考前密卷(8)

　　二、填空題

　　(1)排序是計算機程序設計中的一種重要操作，常見的排序方法有插入排序、 【1】 和選擇排序等。

　　【命題目的】需要考生記住常見的排序方法。

　　【解題要點】常見的排序方法有插入排序(包括簡單插入排序法和希爾排序法等)、交換排序(包括冒泡排序和快速排序法等)和選擇排序(包括簡單選擇排序和堆排序等)。

　　【考點鏈接】常見的排序方法及其作用機制和區(qū)別。

　　(2)當循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為 【2】 。

　　【命題目的】本題考查了隊列的基本性質。

　　【解題要點】入隊運算是指在循環(huán)隊列的隊尾加入一個新元素。這個運算有兩個基本操作：首先將隊尾指針進一(即rear=rear+1)，并當rear=m+1時置rear=1;然后將新元素插入隊尾指針指向的位置。當循環(huán)隊列非空(s=1)時且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算，這種情況稱為“上溢”。

　　(3) 【3】 是一種信息隱蔽技術，目的在于將對象的使用者和對象的設計者分開。

　　【命題目的】本題考查了面向對象技術中的一些基本概念。

　　【解題要點】面向對象技術中包括以下幾個基本概念，即對象、類、方法、消息、繼承和封裝，其中封裝是一種信息隱蔽技術，目的在于將對象的使用者對象的和設計者分開。

　　(4)為了便于對照檢查，測試用例應由輸入數(shù)據(jù)和預期的 【4】 兩部分組成。

　　【命題目的】本題主要考查測試的步驟。

　　【考點鏈接】測試的基本方法和步驟。

　　(5) 【5】 是從二維表列的方向進行的運算。

　　【命題目的】本題考查了關系運算的基本知識。

　　【解題要點】在關系模型的數(shù)據(jù)語言中，一般除了運用常規(guī)的集合運算，(并、交、差、笛卡爾積等)外，還定義了一些專門的關系運算，如投影、選擇、連接等。前者是將關系(即二維表)看成是元組的集合，這些運算主要是從二維表的行的方向來進行的;后者主要是從二維表的列的方向來進行的運算。兩者統(tǒng)稱為關系代數(shù)。

　　(6)定義int a=5,b=20;若執(zhí)行語句printf("%d\n",++a*--b/5);后，輸出的結果為 【6】 。

　　解析： ++和--做前綴使用的時候，先對變量進行增1或減1，之后進行其他的運算,之后按照同級運算符自左向右依次運算。

　　(7)執(zhí)行程序時的輸入為123456789，則程序的運行結果為 【7】 。

　　#include "stdio.h"

　　main()

　　{ int a,b;

　　scanf("-%*2d",&a,&b);

　　printf("%d\n",a-b);}

　　解析： 按照函數(shù)scanf中的格式控制符的描述："-"控制前2個數(shù)字賦給變量a，變量a的值為12，""控制將隨后的1個數(shù)字作為輸入數(shù)據(jù)存入變量b中，變量b的值為5，所以隨后的輸出為7。注意：在%和格式控制符號之間加*號，表示的是跳過相對應的輸入數(shù)據(jù)。

　　(8)閱讀下面程序，則在執(zhí)行時候的輸出為 【8】 。

　　#include "stdio.h"

　　main()

　　{int x=1,y=2,z=0;

　　if(x=2)z=x,x=y,y=z;

　　printf("%d,%d\n",x,y);}

　　解析： if語句的執(zhí)行過程為：首先計算緊跟在if后面一對圓括號中的表達式，如果表達式的值為非零，則執(zhí)行其后的if子句，然后去執(zhí)行if語句后的下一個語句，如果表達式為零，則跳過if子句直接執(zhí)行if語句后的下一個語句，if(x=2)的值為真，即x的值為2。

　　(9)語句printf("%d\n",′H′-′0′+64);的執(zhí)行結果為 【9】 。

　　解析： 在C程序中的字符量可參與任何整數(shù)運算,在運算的時候都是以ASCII值進行的。