(考試時間：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]!=’