點選檢視試題參考答案
一、選擇題((1)~(10)每小題2分,(11)~(50)每小題1分,共60分)下列各題A)、B)、C)、D)四個選項中,只有一個選項是正確的,請將正確的選項塗寫在答題卡相應位置上,答在試卷上不得分。
(1)資料的儲存結構是指______。
A.儲存在外存中的資料
B.資料所佔的儲存空間量
C.資料在計算機中的順序儲存方式
D.資料的邏輯結構在計算機中的表示
(2)下列關於棧的描述中錯誤的是______。
A. 棧是先進後出的線性表
B.棧只能順序儲存
C.棧具有記憶作用
D.對棧的插入與刪除操作中,不需要改變棧底指標
(3)對於長度為n的線性表,在最壞情況下,下列各排序法所對應的比較次數中正確的是______。
A.氣泡排序為n/2
B.氣泡排序為n
C.快速排序為n
D.快速排序為n(n-1)/2
(4)對長度為n的線性表進行順序查詢,在最壞情況下所需要的比較次數為______。
2n
B.n/2
C.n
D.n+1
(5)下列對於線性連結串列的描述中正確的是______。
A. 儲存空間不一定是連續,且各元素的儲存順序是任意的
B.儲存空間不一定是連續,且前件元素一定儲存在後件元素的前面
C.儲存空間必須連續,且前件元素一定儲存在後件元素的前面
D.儲存空間必須連續,且各元素的儲存順序是任意的
(6)下列對於軟體測試的描述中正確的是______。
A.軟體測試的目的是證明程式是否正確
B.軟體測試的目的是使程式執行結果正確
C.軟體測試的目的是儘可能多地發現程式中的錯誤
D.軟體測試的目的是使程式符合結構化原則
(7)為了使模組儘可能獨立,要求______。
A. 模組的內聚程度要儘量高,且各模組間的耦合程度要儘量強
B.模組的內聚程度要儘量高,且各模組間的耦合程度要儘量弱
C.模組的內聚程度要儘量低,且各模組間的耦合程度要儘量弱
D.模組的內聚程度要儘量低,且各模組間的耦合程度要儘量強
(8)下列描述中正確的是______。
A.程式就是軟體
B.軟體開發不受計算機系統的限制
C.軟體既是邏輯實體,又是物理實體
D.軟體是程式、資料與相關文件的集合
(9)資料獨立性是資料庫技術的重要特點之一,所謂資料獨立性是指______。
A.資料與程式獨立存放
B.不同的資料被存放在不同的檔案中
C.不同的資料只能被對應的`應用程式所使用
D.以上三種說法都不對
(10)用樹形結構表示實體之間聯絡的模型是______。
A.關係模型
B.網狀模型
C.層次模型
D.以上三個都是
(11)演算法具有五個特性,以下選項中不屬於演算法特性的是______。
A.有窮性
B.簡潔性
C.可行性
D.確定性
(12)以下選項中可作為C語言合法常量的是______。
A.-80.
B.-080
C.-8e1.0
D.-80.0e
(13)以下敘述中正確的是______。
A.用C程式實現的演算法必須要有輸入和輸出操作
B.用C程式實現的演算法可以沒有輸出但必須要輸入
C.用C程式實現的演算法可以沒有輸入但必須要有輸出
D.用C程式實現的演算法可以既沒有輸入也沒有輸出
(14)以下不能定義為使用者識別符號的是______。
B._0
C._int
of
(15)以下選項中不能作為合法常量的是______。
A.1.234e04
B.1.234e0.4
C.1.234e+4
D.1.234e0
(16)數字字元0的ASCII值為48,若有以下程式
main()
{ char a='1',b='2 ';
printf("%c,",b++);
printf("%dn",b-a);
}
程式執行後的輸出結果是______。
A. 3,2
B.50,2
C.2,2
D.2,50
(17)有以下程式
main()
{ int m=12,n=34;
printf("%d%d",m++,++n);
printf("%d%dn",n++,++m);
}
程式執行後的輸出結果是______。
A.12353514
B.12353513
C.12343514
D.12343513
(18)有定義語句:int b;char c[10];,則正確的輸入語句是______。
A. scanf("%d%s",&b,&c);
f("%d%s",&b, c);
f("%d%s",b, c);
D. scanf("%d%s",b,&c);
(19)有以下程式
main()
{ int m,n,p;
scanf("m=%dn=%dp=%d",&m,&n,&p);
printf("%d%d%dn",m,n,p);
}
若想從鍵盤上輸入資料,使變數m中的值為123,n中的值為456,p中的值為789,則正確的輸入是______。
A.m=123n=456p=789
B.m=123 n=456 p=789
C.m=123,n=456,p=789
D.123 456 789
(20)有以下程式
main()
{ int a,b,d=25;
a=d/10%9;
b=a&&(-1);
printf("%d,%dn",a,b);
}
程式執行後的輸出結果是______。
A)6,1
B.2,1
C.6,0
D.2,0
(21)有以下程式
main()
{
int i=1,j=2,k=3;
if(i++==1&&(++j==3||k++==3))
printf("%d %d %dn",i,j,k);
}
程式執行後的輸出結果是______。
A.1 2 3
B.2 3 4
C. 2 2 3
D.2 3 3
(22)若整型變數a、b、c、d中的值依次為:1、4、3、2。則條件表示式a
A.1
B.2
C.3
D.4
(23)有以下程式
main()
{
int p[8]={11,12,13,14,15,16,17,18},i=0,j=0;
while(i++<7) if(p[i]%2) j+=p[i];
printf("%dn",j);
}
程式執行後的輸出結果是______。
A.42
B.45
C.56
D.60
(24)有以下程式
main()
{
char a[7]="a0