(考試時間：120分鐘，滿分100分)
(1)下列敘述中正確的是
A)對長度為n的有序連結串列進行查詢，最壞清況下需要的比較次數為n
B)對長度為n的有序連結串列進行對分查詢，最壞情況下需要的比較次數為(n/2) C)對長度為n的有序連結串列進行對分查詢，最壞情況下需要的比較次數為(log2n) D)對長度為n的有序連結串列進行對分查詢，最壞情況下需要的比較次數為(nlog2n) (2)演算法的時間複雜度是指 A)演算法的執行時間 B)演算法所處理的資料量 C)演算法程式中的語句或指令條數 D)演算法在執行過程中所需要的基本運算次數 (3)軟體按功能可以分為：應用軟體、系統軟體和支撐軟體(或工具軟體)。
A)編輯軟體 B)作業系統 C)教務管理系統 D)瀏覽器 則由關係K得到關係T的操作是 (4)軟體(程式)除錯的任務是 A)選擇 A)診斷和改正程式中的錯誤 B)投影 B)儘可能多地發現程式中的錯誤 C)交 C)發現並改正程式中的所有錯誤 D)並 D)確定程式中錯誤的性質
(11)以下敘述正確的是 (5)資料流程圖(DFD圖)是 A)C語言程式是由過程和函式組成的 A)軟體概要設計的工具 B)C語言函式可以巢狀呼叫，例如：fun(fun(x)) B)軟體詳細設計的工具 C)C語言函式不可以單獨編譯 C)結構化方法的需求分析工具 D)C語言中除了main函式，其他函式不可作為單獨檔案形式存在 D)物件導向方法的需求分析工具 (12)以下關於C語言的敘述中正確的是 6)軟體生命週期可分為定義階段，開發階段和維護階段。詳細設計屬於 A)C語言中的註釋不可以夾在變數名或關鍵字的中間 A)定義階段 B)C語言中的變數可以在使用之前的任何位置進行定義 B)開發階段 C)在C語言算術表示式的書寫中，運算子兩側的運算數型別必須一致 C)維護階段 D)C語言的數值常量中夾帶空格不影響常量值的.正確表示 D)上述三個階段
第1頁，共7頁
(7)資料庫管理系統中負責資料模式定義的語言是 A)資料定義語言 B)資料管理語言 C)資料操縱語言 D)資料控制語言
(8)在學生管理的關係資料庫中，存取一個學生資訊的資料單位是 A)檔案 B)資料庫 C)欄位 D)記錄 (9)資料庫設計中，用E-R圖來描述資訊結構但不涉及資訊在計算機中的表示，它屬於資料庫設計的 A)需求分析階段 B)邏輯設計階段 C)概念設計階段 D)物理設計階段
(10)有兩個關係R和T如下：
(13)以下C語言使用者識別符號中，不合法的是 (18)以下選項中與if(a==1)a=b; else a++;語句功能不同的switch語句是
A)_1 A)switch(a)
B)AaBc {case:a=b;break;
C)a_b default:a++; D)a-b ｝
(14)若有定義：double a=22;int i=0,k=18;，則不符合C語言規定的賦值語句是 B)switch(a==1)
A)a=a++,i++; {case 0:a=b;break; B)i=(a+k)<=(i+k); case 1:a++;
C)i=a%11; }
D)i=!a; C)switch(a) (15)有以下程式 {default:a++;break; #includecase 1:a=b; main() } { char a,b,c,d; D)switch(a==1) scanf(“%c%c”,&a,&b); {case 1:a=b;break; c=get); d=get); case 0:a++; printf(“%c%c%c%cn”,a,b,c,d); } (19)有如下巢狀的if語句 }
當執行程式時，按下列方式輸入資料(從第1列開始，代表回車，注意： if (a
34 D)k=(a
printf("m=%dn",m); ｝
程式執行後的輸出結果是
A)m=6
B)m=2
C)m=4
D)m=5 (21)有以下程式
C)定義成void型別的函式中可以有帶返回值的return語句
D)沒有return語句的自定義函式在執行結束時不能返回到呼叫處 (25)下列選項中，能正確定義陣列的語句是 A)int num[0..2008]; B)int num[]; C)int N=2008; int num[N];
D)#define N 2008 #include(stdio.h>
main() {int a=l;b=2;
for(;a<8;a++) {b+=a;a+=2;｝ printf("%d，%dn"，a，b); } 程式執行後的輸出結果是 A)9，18 B)8，11 C)7，11
D)10，14 (22)有以下程式，其中k的初值為八進位制數 #includemain() {int k=011; printf("%dn"，k++); ｝ 程式執行後的輸出結果是 A)12 B)11
C)10 D)9 23)下列語句組中，正確的是 A)char *s;s="Olympic"; B)char s[7];s="Olympic"; C)char *s;s={"Olympic"｝; D)char s[7];s={"Olympic"｝; (24)以下關於return語句的敘述中正確的是 A)一個自定義函式中必須有一條return語句 B)一個自定義函式中可以根據不同情況設定多條return語句 int num[N];
(26)有以下程式 #include
void fun(char *c,int d) {*c=*c+1;d=d+1;
printf("%c,%c,",*c,d); main()
{char b=a,a=A;
fun(&b,a);printf("%e,%en",b，a); ｝
程式執行後的輸出結果是 A)b，B，b，A B)b，B，B，A C)a，B，B，a D)a，B，a，B
(27)若有定義int(*Pt)[3];，則下列說法正確的是 A)定義了基型別為int的三個指標變數
B)定義了基型別為int的具有三個元素的指標陣列pt C)定義了一個名為*pt、具有三個元素的整型陣列
D)定義了一個名為pt的指標變數，它可以指向每行有三個整數元素的二維陣列
(28)設有定義double a[10],*s=a;，以下能夠代表陣列元素a[3]的是 A)(*s)[3] B)*(s+3) C)*s[3] D)*s+3
(29)有以下程式 #include(stdio.h) main()
{int a[5]={1,2,3,4,5｝,b[5]={O,2,1,3,0｝,i,s=0; for(i=0;i<5;i++) s=s+a[b[i]]);
第3頁，共7頁
printf("%dn", s); }
程式執行後的輸出結果是
A)6
B)10
C)11
D)15 (30)有以下程式
｝
程式執行後的輸出結果是 A)1313 B)2234 C)3234 D)1234
(33)有以下程式 #include#include
main() {int b [3][3]={O,1,2,0,1,2,O,1,2｝,i,j,t=1;
for(i=0;i<3;i++) for(j=ij<=1;j++) t+=b[i][b[j][i]]; printf("%dn",t); ｝ 程式執行後的輸出結果是 A)1 B)3
C)4 D)9 31)若有以下定義和語句 char s1[10]="abcd!",*s2="n123"; printf("%d %dn", strlen(s1),strlen(s2)); 則輸出結果是 A)5 5 B)10 5 C)10 7 D)5 8
(32)有以下程式 #include#define N 8 void fun(int *x,int i) {*x=*(x+i);｝ main() {int a[N]={1,2,3,4,5,6,7,8｝,i; fun(a,2); for(i=O;i
{ int a[4]={1,2,3,4},s;
s=f(a,4); printf("%dn",s); }
int f(int t[],int n)
{ if(n>0) return t[n-1]+f(t,n-1); else return 0; }
程式執行後的輸出結果是 A)4 B)1O C)14 D)6
(34)有以下程式 #includeint fun() { static int x=1; x*2; return x; }
main() {int i,s=1，
for(i=1;i<=2;i++) s=fun(); printf("%dn",s); ｝
程式執行後的輸出結果是 A)O B)1 C)4 D)8
(35)有以下程式 #include
第4頁，共7頁
#define SUB(a) (a)-(a) main()
{ int a=2,b=3,c=5,d;
d=SUB(a+b)*c;
printf("%dn",d);
}
程式執行後的輸出結果是 A)0
{int day; int month; int year;｝ s; ｝;
struct workers w,*pw; pw=&w;
能給w中year成員賦1980的語句是 A)*=198O; B)=1980; C)pw->year=1980; B)-12
C)-20 D)10
(36)設有定義: struct complex { int real,unreal;} data1={1,8},data2; 則以下賦值語句中錯誤的是 A)data2=data1; B)data2=(2,6); C)=;
D)=al; 37)有以下程式 #include#includestruct A { int a; char b[10]; double c;}; void f(struct A t); main() { struct A a={1001,"ZhangDa",1098.0}; f(a); printf("%d,%s,%6.1fn",a.a,a.b,a.c);
} void f(struct A t) { t.a=1002; strcpy(t.b,"ChangRong");t.c=1202.0;} 程式執行後的輸出結果是 A)1001,zhangDa,1098.0 B)1002,changRong,1202.0 C)1001,ehangRong,1098.O D)1002,ZhangDa,1202.0 (38)有以下定義和語句 struct workers { int num;char name[20];char c; struct D)=1980; (39)有以下程式 #includemain()
{ int a=2,b=2,c=2;
printf("%dn",a/b&c); }
程式執行後的輸出結果是 A)O B)1 C)2 D)3
(40)有以下程式 #includemain()
{ FILE *fp;char str[10];
fp=fopen("","w"); fputs("abc",fp);fclose(fp); fpfopen("","a++"); fprintf(fp,"%d",28); rewind(fp);
fscanf(fp,"%s",str); puts(str); fclose(fp); }
程式執行後的輸出結果是 A)abc B) 28c C) abc28
D)因型別不一致而出錯
第5頁，共7頁
else if(c!=3) d=3;
else d=4;
(1)一個佇列的初始狀態為空。現將元素A，B，C，D，E，F，5，4，3，2， else d=5; 【1】 。 printf(“%dn”,d);
(2)設某迴圈佇列的容量為50，如果頭指標front=45(指向隊頭元素的前一位 }
rear=10(指向隊尾元素)，則該迴圈佇列中共有 【2】 個元素。 程式執行後的輸出結果是 【7】 。
(3)設二元樹如下： (8)有以下程式
#include
main()
{ int m,n;
scanf("%d%d",&m,&n); while(m!=n) { while(m>n) m=m-n; while(m
printf(“%dn”,m); }
程式執行後，當輸入14 63 <回車> 時，輸出結果是(9)有以下程式
#includemain()
{ int i,j,a[][3]={1,2,3,4,5,6,7,8,9}; for(i=0;i<3;i++) for(j=i;j<3;j++) printf(“%d%,a[i][j]); 對該二元樹進行後序遍歷的結果為 【3】 。 printf("n"); (4)軟體是 【4】 、資料和文件的集合。 }
5)有一個學生選課的關係，其中學生的關係模式為：學生(學號，姓名，班級， 程式執行後的輸出結果是 【9】 。 (10)有以下程式 【5】 ，成績)。 #include(6)設x為int型變數，請寫出一個關係表示式 【6】 ，用以判斷x同時為 main()
7的倍數時，關係表示式的值為真。 { int a[]={1,2,3,4,5,6},*k[3],i=0; (7)有以下程式 while(i<3) #include { k[i]=&a[2*i]; main() printf("%d",*k[i]); { int a=1,b=2,c=3,d=0; i++;
if(a==1) }
if(b!=2) }
if(c==3) d=1; 程式執行後的輸出結果是 【10】 。 else d=2; (11)有以下程式 #include第6頁，共7頁
8】 。 【
main() (15)以下程式的功能是：藉助指標變數找出陣列元素中的最大值及其元素的 { int a[3][3]={{1,2,3},{4,5,6},{7,8,9}}; 下標值。請填空。
int b[3]={0},i; #include
for(i=0;i<3;i++) b[i]=a[i][2]+a[2][i]; main() for(i=0;i<3;i++) printf("%d",b[i]); { int a[10],*p,*s;
printf("n"); for(p=a;p-a<10;p++) scanf("%d",p);
} for(p=a,s=a;p-a<10;p++) p="">*s) s= 【15】 ; 程式執行後的輸出結果是 【11】 。 printf(“index=%dn”,s-a);
12)有以下程式
#include
#include
void fun(char *str)
{ char temp;int n,i;
n=strlen(str);
temp=str[n-1];
for(i=n-1;i>0;i--) str[i]=str[i-1];
str[0]=temp;
}
main()
{ char s[50];
scanf("%s",s); fun(s); printf("%sn",s);}
程式執行後輸入：abcdef<回車>，則輸出結果是 【12】 。
(13)以下程式的功能是：將值為三位正整數的變數x中的數值按照個位、十
#include
main()
{ int x=256;
printf("%d-%d-%dn", 【13】 ,x/10%10,x/100);
}
(14)以下程式用以刪除字串所有的空格，請填空。
#include
main()
{ char s[100]={"Our teacher teach C language!"};int i,j;
for(i=j=0;s[i]!=’