二、填空題

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

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

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

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

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

　　【命題目的】本題考查了隊(duì)列的基本性質(zhì)。

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

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

　　【命題目的】本題考查了面向?qū)ο蠹夹g(shù)中的一些基本概念。

　　【解題要點(diǎn)】面向?qū)ο蠹夹g(shù)中包括以下幾個(gè)基本概念，即對(duì)象、類、方法、消息、繼承和封裝，其中封裝是一種信息隱蔽技術(shù)，目的在于將對(duì)象的使用者對(duì)象的和設(shè)計(jì)者分開。

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

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

　　【考點(diǎn)鏈接】測(cè)試的基本方法和步驟。

　　(5) 【5】 是從二維表列的方向進(jìn)行的運(yùn)算。

　　【命題目的】本題考查了關(guān)系運(yùn)算的基本知識(shí)。

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

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

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

　　(7)執(zhí)行程序時(shí)的輸入為123456789，則程序的運(yùn)行結(jié)果為 【7】 。

　　#include "stdio.h"

　　main()

　　{ int a,b;

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

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

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

　　(8)閱讀下面程序，則在執(zhí)行時(shí)候的輸出為 【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í)行過程為：首先計(jì)算緊跟在if后面一對(duì)圓括號(hào)中的表達(dá)式，如果表達(dá)式的值為非零，則執(zhí)行其后的if子句，然后去執(zhí)行if語句后的下一個(gè)語句，如果表達(dá)式為零，則跳過if子句直接執(zhí)行if語句后的下一個(gè)語句，if(x=2)的值為真，即x的值為2。

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

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