一、選擇題(1)～(10)每小題2分，(11)-(50)每小題1分，共60分)
下列各題A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。
(1)算法分析的目的是________。
A)找出數據結構的合理性 B)找出算法中輸入和輸出之間的關系
C)分析算法的易懂性和可靠性 D)分析算法的效率以求改進
答案：D
評析：算法分析是指對一個算法的運行時間和占用空間做定量的分析，一般計算出相應的數掌級，常用時間復雜度和空間復雜度表示。分析算法的目的就是要降低算法的時間復雜度和空間復雜度，提高算法的執行效率。
(2)n個頂點的強連通圖的邊數至少有________。
A)n-1 B)n(n-1) C)n D)n+l
答案：C
評析：在有向圖中，若任意兩個頂點都連通，則稱該圖是強連通圖，這樣的有向圖的形狀是環狀，因而至少應有n條邊。
(3)已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是________。
A)堆排序 B)直接插入排序 C)快速排序 D)直接選擇排序
答案：B
評析：當數據表A中每個元素距其最終位置不遠，說明數據表A按關鍵字值基本有序，在待排序序列基本有序的情況．下，采用插入排序所用時間最少，故答案為選項B。
(4)用鏈表表示線性表的優點是________。
A)便于插入和刪除操作 B)數據元素的物理順序與邏輯順序相同
C)花費的存儲空間較順序存儲少 D)便于隨機存取
答案：A
評析：鏈式存儲結構克服了順序存儲結構的缺點：它的結點空間可以動態申請和釋放；它的數據元素的邏輯次序靠結點的指針來指示，不需要移動數據元素。故鏈式存儲結構下的線性表便于插入和刪除操作。
(5)下列不屬于結構化分析的常用工具的是________。
A)數據流圖 B)數據字典 C)判定樹 D)PAD圖
答案：D
評析：結構化分析的常用工具有數據流圖、數據字典、判定樹和判定表。而PAD圖是常見的過程設計工具中的圖形設計。
(6)軟件開發的結構化生命周期方法將軟件生命周期劃分成________。
A)定義、開發、運行維護
B)設計階段、編程階段、測試階段
C)總體設計、詳細設計、編程調試
D)需求分析、功能定義、系統設計
答案：A
評析：通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為軟件生命周期。它可以分為軟件定義、軟件開發及軟件運行維護三個階段。
(7)在軟件工程中，白盒測試法可用于測試程序的內部結構。此方法將程序看做是________。
A) 循環的集合 B)地址的集合 C)路徑的集合 D)目標的集合
答案：C
評析：軟件的白盒測試方法是把測試對象看做一個打開的盒子，它允許測試人員利用程序內部的邏輯結構及有關信息，設計或選擇測試用例，對程序所有邏輯路徑進行測試。
(8)在數據管理技術發展過程中，文件系統與數據庫系統的主要區別是數據庫系統具有________。
A)數據無冗余 B)數據可共享
C)專門的數據管理軟件 D)特定的數據模型
答案：D
評析：在文件系統中，相互獨立的記錄其內部結構的最簡單形式是等長同格式記錄的集合，易造成存儲空間大量浪費，不方便使用。而在數據庫系統中，數據是結構化的，這種結構化要求在描述數據時不僅描速數據本身，還要描述數據間的關系，這正是通過采用特定的數據模型來實現的。
(9)分布式數據庫系統不具有的特點是________。
A)分布式 B)數據冗余
C)數據分布性和邏輯整體性 D)位置透明性和復制透明性
答案：B
評析：分布式數據庫系統具有數據分布性、邏輯整體性、位置透明性和復制透明性的特點，其數據也是分布的；但分布式數據庫系統中數據經常重復存儲，數據也并非必須重復存儲，主要視數據的分配模式而定。若分配模式是一對多，即一個片段分配到多個場地存放，則是冗余的數據庫，否則是非冗余的數據庫。
(10)下列說法中，不屬于數據模型所描述的內容的是________。
A)數據結構 B)數據操作 C)數據查詢 D)數據約束
答案：C
評析：數據模型所描述的內容有3個部分，它們是數據結構、數據操作和數據約束。數據操作主要是描述在相應數據結構上的操作類型與操作方式；數據模型中的數據約束主要描述數據結構內數據間的語法、語義聯系，它們之間的制約與依存關系，以及數據動態變化的規則，以保證數據的正確、有效與胡容。
(11)在結構化程序設計中，限制使用goto語句的原因是________。
A)提高程序的執行效率
B)提高程序的清晰性和可靠性
C)便于程序的合成
D)該語句對任何結構的程序都不適用
答案：B
評析：在c語言中，限制使用goto語句，其目的是為了提高程序的清晰性與可靠性，一般來說，除了從多重循環中跳出，一般不使用goto語句。
(12)以下選項中合法的實型常數是________。
A)5E2．0 B)E-3 C)．2E0 D)1．3E
答案：C
評析：以指數形式表示實數時，字母e(或E)之前必須有數字，且e后面指數必須為整數。
(13)下列敘述中，正確的是________。
A)C語言中既有邏輯類型也有集合類型
B)c語言中沒有邏輯類型但有集合類型
B)C語言中有邏輯類型但沒有集合類型
B)C語言中沒有邏輯類型也沒有集合類型
答案：B
評析：在c語言中只提供了整型、浮點型、字符型這幾種基本類型，c語言沒有提供邏輯類型，在c中一般用整型來表示邏輯類型。在自定義類型中，c提供了struct，enum及union類型，但沒有提供集合類型，在pascal中提供了集合類型set。
(14)已知大寫字母A的ASCII碼是65，小寫字母a的ASCII碼是97，則用八進制表示的字符常量'＼10l'是________。
A)字符A B)字符a C)字符e D)非法的常量
答案：A
評析：八進制101轉換為十進制即為65，而字母A的ASCII碼是65，所以用八進制表示的字符常量'＼101'是A。
(15)設a和b均為double型常量，且a=5．5、b=2．5，則表達式(int)a+b／b的值是________。
A)6．500000 B)6 C)5．500000 D)6．000000
答案：D
評析：各類數值型數據在進行混合運算時，不同類型的數據要先轉換成同一類型，然后進行運算。轉換的規則為：總是轉換為精度更大的數據類型，字符數據轉換為整數，short型轉為int型，float型數據在運算時轉換成雙精度型，以提高運算精度。
(16)以下四個選項中不能看作一條語句的是________。
A){；} B)a=0，b：0，c=0； C)if(a>0)； D)if(b==0)m=l；n=2；
答案：D
評析：選項A為空語句，選項B是一個由逗號運算符表達式形成的語句，選項c為一個條件語句，選項D有兩個分號，是由兩個語句構成，不能看成一條語句。
(17)已知i、j、k為int型變量，若從鍵盤輸入：1，2，3↙，使i的值為l、j的值為2、k的值為3，以下選項中正確的輸入語句是________。
A)scanf("％2d％2d％2 dtt，&i，＆j，&k)；
B)scanf("％d ％d ％d"，&i，＆j，＆k)；
C)scanf("％d，％d，％dfI，＆i，＆j，＆k)；
D)scanf("i=％d，j=％d，k=％d-t，&i，&j，&k)；
答案：C
評析：如果在"格式控制"字符串中除了格式說明以外還有其它字符，則在輸入數據時應輸入與這些字符相同的字符。
(18)關于goto語句的使用，下面正確的是________。
A)goto 2； B)goto g； C)goto g：； D)goto 2；
2：exit(0)； g：exit(O)； g：exit(O)； 2 exit(0)；
答案：B
評析：在c中，goto語句后面的標號的命名規則與c語言中標識符的命名規則相同，在goto語句后面的標號后不要加"："號，在某一行上添加標號時，在標號的后面要添加"："號。
(19)若有以下程序：
main()
{int k=2，i=2，m；
m=(k+=I*=k)；
printf("％d，％d、n"，m，i)；
}
執行后的輸出結果是__________。
A)8，6 B)8，3 C)6，4 D) 7，4
答案：C
評析：在賦值符"="之前加上其它運算符，可以構成復合的運算符。此運算為右結合性，即從右往左計算。I*=k即i=i*k=2*2=4，k=k+i=2+4=6，然后將k的值賦給m。
(20)以下函數的功能是：通過鍵盤輸入數據，為數組中的所有元素賦值。
#define N 10
void arrin(int x[N])
{ int i=0；
while(i<N)scanf("％d"，_________)；
}
在下劃線處應填入的是_________。
A)x+i B)&x[i+l] C)x+(i++) D)&x[++I]
答案：C
評析：在c中，對于一維數組而言，數組變量表示數組中首元素的的地址。當用scanf函數向數組x的第i個元素中輸入整型數據時，只要執行scanf("％d"x+i)：由于要循環輸入數組中和各個元素，必須要使其地址值不斷自增。故本題答案為c。
(21)已有定義：int x=3，y=4,z=5；，則表達式!(x+y)+z-l＆&y+z／2的值是_________。
A)6 B)0 C)2 D)1
答案：D
評析：在本題中，運算符的優先級分別為：!>/>+,->&&即：!(3+4)+5-1&&4+5／2=0+5-1&&4+2=4&&6=l。
(22)以下選項中，與k=11++完全等價的表達式是__________。
A)k=n，n=n+1 B)n=n+1，l(=n C)l(=什n D)k+--n+1
答案：A
評析：n++是自增運算，是先使用，然后再使n加1，分開來寫即為：k=n,n=n+l。
(23)以下程序運行后，輸出結果為__________。
main()
{
int y=18,i=0J，a[8]；
do
{a[I]=y％2；i++；y。y／2；
}while(y>。1)；
for(j=i一1 0>=00一)
printf("％d"a[j])；
printf("＼n")；
}
A)10000 B)10010 C)00l 10 D)10100
答案：B
評析：分析程序不難得知該程序的功能實際上就是采用除余取整法實現將10進制數據轉換成二進制數。對于10進制數18，其轉化為二進制數后，結果為10010。
(24)以下程序的功能是：按順序讀入10名學生4門課程的成績，計算出每位學生的平均分并輸出，程序如下：
main()
{int n，k；
float score,sum,ave；
sum=0．0；
for(n=1；n<=10；n++)
{for(k=l；k<=4；k++)
{seal3f("％f",&score)；
sum+=score；
}
ave=sum／4．0；
printf("NO％d：％f\n",n,ave)；
}
}
上述程序運行后結果不正確，調試中發現有一條語句出現在程序的位置不正確。這條 語句是________。
A)sum=O．O； B)sum+=score；
C)ave=sum／4．0； D)printf("NO％d：％fua",n,ave)；
答案：A
評析：題目中要求每位學生的平均分數，首先要求每位學生的總分，也就是程序中的Sum，所以sum應在第一個for循環體內賦初值，如果在循環體外賦初值就會得到所有學生的分數總和，不合題意。
(25)下面程序執行后的輸出結果是__________。
main()
{
charx=Oxddff；
printf("％d＼n"，x)；
}
A)-35 B)-1 C)255 D)-8705
答案：B
評析：由于程序中對字符變量x賦值為0xddff,而字符型變量只占一個字節，故實際存入c單元的為該16進制的低字節部分，即ff。對該數按整型格式輸出，其結果為-1。
(26)有以下程序
main()
{ int a=15,b=21,m=O；
switch(a％3)
{ case O：m++；break；
case l：m++：
switch(b％2)
{ default：m++；
case O：m++；break；
}
}
printf("％d＼n"，m)；
}
程序運行后的輸出結果是_________。
A)l B)2 C)3 D)4
答案：A
評析：因為a％3是個常數，所以只執行一次就跳出switch結構。即只執行m++，此時m為1。
(27)若有說明：int n=2，*p=&n，*q=p；，則以下非法的賦值語句是_________。
A)p=q； B)*p=*q； C)n=*q； D)p*n；
答案：D
評析：指針變量不同于整型變量和其它類型的變量，它是用來存放地址(指針)的，不能將一個整型量(或任何其它非地址類型的數據)賦給一個指針變量，這樣的賦值是不合法的。
