聲明：這些答案是kino同學(xué)自己做的，并手動打出來的，正確率應(yīng)該還可以，提供給各位參考．在這里特別感謝kino同學(xué)的大公無私精神。請支持kino同學(xué)，點(diǎn)擊其個人網(wǎng)站shinemoon.heima.com

(1)數(shù)據(jù)的存儲結(jié)構(gòu)是指　D
(A)存儲在外存中的數(shù)據(jù) (B)數(shù)據(jù)所占的存儲空間量
(C)數(shù)據(jù)在計算機(jī)中的順序存儲方式 (D)數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的表示

(2)下列關(guān)于棧的描述中錯誤的是　B
(A)棧是先進(jìn)后出的先性表
(B)棧只能順序存儲
(C)棧具有記憶作用
(D)對棧的插入和刪除操作中，不需要改變棧底指針

(3)對于長度為N的線性表,在最壞的情況下,下列各排序法所對應(yīng)的比較次數(shù)中正確的是D
(A)冒泡排序為N/2 (B)冒泡排序為N
(C)快速排序為N (D)快速排序為N(N-1)/2

(4)對長度為N的線性表進(jìn)行順序查找,在最壞的情況下所需要的比較次數(shù)為 C
(A)log2n (B)n/2 (C)n (D)n+1

(5)下列對于線性表的描述中正確的是 A
A)存儲空間不一定是連續(xù),且各元素的存儲順序是任意的
B)存儲空間不一定是連續(xù),且前件元素一定存儲在后件元素的前面
C)存儲空間必須連續(xù),且各前件元素一定存儲在后件元素的前面
D)存儲空間必須連續(xù),且各元素的存儲順序是任意的

(6)下列對于軟件測試的描述中正確的是 C
A)軟件測試的目的是證明程序是否正確
B)軟件測試的目的是使程序運(yùn)行結(jié)果正確
C)軟件測試的目的是盡可能地多發(fā)現(xiàn)程序中的錯誤
D)軟件測試的目的是使程序符合結(jié)構(gòu)化原則


(7)為了使模塊盡可能獨(dú)立,要求 B
(A)模塊的內(nèi)聚程度要盡量高,且各模塊間的耦合程度要盡量強(qiáng)
(B)模塊的內(nèi)聚程度要盡量高,且各模塊間的耦合程度要盡量弱
(C)模塊的內(nèi)聚程度要盡量低,且各模塊間的耦合程度要盡量弱
(D)模塊的內(nèi)聚程度要盡量低,且各模塊間的耦合程度要盡量強(qiáng)

(8)下列描述中正確的是 D
(A)程序就是軟件 (B)軟件開發(fā)不受計算機(jī)系統(tǒng)的限制
(C)軟件既是邏輯實體,又是物理實體 (D)軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

(9)數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一.所謂數(shù)據(jù)獨(dú)立性是指 D
(A)數(shù)據(jù)與程序獨(dú)立存放
(B)不同的數(shù)據(jù)被存放在不同的文件中
(C)不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用
(D)以上三種說法都不對

(10)用樹形結(jié)構(gòu)表示實體之間聯(lián)系的模型是 C
(A)關(guān)系模型 (B)網(wǎng)狀模型 (C)層次模型 (D)以上三個都是

(11)算法具有五個特性,以下選項中不屬于算法特性的是 B
(A)有窮性 (B)簡潔性 (C)可行性 (D)確定性

(12)以下選項中可作為C語言合法常量的是 A
(A)-80. (B)-080 (C)-8e1.0 (D)-80.0e

(13)以下敘述中正確的是 C
(A)用C語言實現(xiàn)的算法必須要有輸入和輸出操作
(B)用C語言實現(xiàn)的算法可以沒有輸出但必須要有輸入
(C)用C程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有輸出
(D)用C程序?qū)崿F(xiàn)的算法可以既沒有輸入也沒有輸出

(14)以下不能定義為用戶標(biāo)識符是 D
(A)Main (B)_0 (C)_int (D)sizeof

(15)以下選項中,不能作為合法常量的是 B
(A)1.234e04 (B)1.234e0.4 (C)1.234e+4 (D)1.234e0

(16)數(shù)字字符0的ASCII值為48,若有以下程序 C
main()
{
char a='1',b='2';
printf("%c,",b++);
printf("%d\n",b-a);
}
程序運(yùn)行后的輸出結(jié)果是
(A)3,2 (B)50,2 (C)2,2 (D)2,50

(17)有以下程序 A
main()
{
int m=12,n=34;
printf("%d%d",m++,++n); printf("%d%d\n",n++,++m);
}
程序運(yùn)行后的輸出結(jié)果是
(A)12353514 (B)12353513 (C)12343514 (D)12343513

(18)有以下語句:int b;char c[10];,則正確的輸入語句是 B
A)scanf("%d%s",&b,&c); B) scanf("%d%s",&b,c);
c)scanf("%d%s",b,c); D)scanf("%d%s",b,&c);

(19)有以下程序 A
main()
{
int m,n,p;
scanf("m=%dn=%dp=%d",&m,&n,&p);
printf("%d%d%d\n",m,n,p);
}
若想從鍵盤上輸入數(shù)據(jù),使變量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)有以下程序 B
main()
{
int a,b,d=25;
a=d/10%9;b=a&&(-1);
printf("%d,%d\n",a,b);
}
程序運(yùn)行后的輸出結(jié)果是
A）6，1 B）2，1 C）6，0 D）2，0

(21)有以下程序 D
main()
{
int i=1,j=2,k=3;
if(i++==1&&(++j==3||k++==3))
printf("%d %d %d\n",i,j,k);
}
程序運(yùn)行后的輸出結(jié)果是
(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。
則條件表達(dá)式aA) 1 B)2 C)3 D)

(23)有以下程序 B
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("%d\n",j);
}
程序運(yùn)行后的輸出結(jié)果是
A)42 B)45 C)56 D)60

(24)有以下程序 C
main()
{
char a[7]="a0\0a0\0"; int i,j;
i=sizeof(a); j=strlen(a);
printf("%d %d\n",i,j);
}
程序運(yùn)行后的輸出結(jié)果是
A)2 2 B)7 6 C)7 2 D)6 2

(25)以下能正確定義一維數(shù)組的選項是 B
A)int a[5]={0,1,2,3,4,5}; B)char a[]={0,1,2,3,4,5};
C)char a={'A','B','C'}; D)int a[5]="0123";

(26)有以下程序 A
int f1(int x,int y){return x>y?x:y;}
int f2(int x,int y){return x>y?y:x;}
main()
{
int a=4,b=3,c=5,d=2,e,f,g;
e=f2(f1(a,b),f1(c,d)); f=f1(f2(a,b),f2(c,d));
g=a+b+c+d-e-f;
printf("%d,%d,%d\n",e,f,g);
}
程序運(yùn)行后的輸出結(jié)果是
A)4,3,7 B)3,4,7 C)5,2,7 D)2,5,7

27)已有定義:char a[]="xyz",b[]={'x','y','z'};,以下敘述中正確的是 C
A)數(shù)組a和b的長度相同 B)a數(shù)組長度小于b數(shù)組長度
C)a數(shù)組長度大于b數(shù)組長度 D)上述說法都不對

28)有以下程序 D
void f(int *x,int *y)
{
int t;
t=*x;*x=*y;*y=t;
}
main()
{
int a[8]={1,2,3,4,5,6,7,8},i,*p,*q;
p=a;q=&a[7];
while(p{f(p,q);p++;q--;}
for(i=0;i<8;i++)printf("%d,",a[i]);
}
程序運(yùn)行后的輸出結(jié)果是
A)8,2,3,4,5,6,7,1, B)5,6,7,8,1,2,3,4,
C)1,2,3,4,5,6,7,8, D)8,7,6,5,4,3,2,1,

29)有以下程序 D
main()
{
int a[3][3],*p,i;
p=&a[0][0];
for(i=0;i<9;i++)p[i]=i;
for(i=0;i<3;i++)printf("%d",a[1][i]);
}
程序運(yùn)行后的輸出結(jié)果是
A)0 1 2 B)1 2 3 C)2 3 4 D)3 4 5

(30)以下敘述中錯誤的是 A
A)對于double類型數(shù)組,不可以直接用數(shù)組名對數(shù)組進(jìn)行整體輸入或輸出
B)數(shù)組名代表的是數(shù)組所占存儲區(qū)的首地址,其值不可改變
C)當(dāng)程序執(zhí)行中,數(shù)組元素的下標(biāo)超出所定義的下標(biāo)范圍時,系統(tǒng)將給出"下標(biāo)越界"的出錯信息
D)可以通過賦初值的方式確定數(shù)組元素的個數(shù)

(31)有以下程序 C
#define N 20
fun(int a[],int n,int m)
{int i,j;
for(i=m;i>=n;i--)a[i+1]=a[i];
}
main()
{
int i,a[N]={1,2,3,4,5,6,7,8,9,10};
fun(a,2,9);
for(i=0;i<5;i++)printf("%d",a[i]);
}
程序運(yùn)行后的輸出結(jié)果是
A)10234 B)12344 C)12334 D)12234


32)有以下程序 B
main()
{
int a[3][2]={0},(*ptr)[2],i,j;
for(i=0;i<2;i++)
{ptr=a+i;scanf("%d",ptr);ptr++;}
for(i=0;i<3;i++)
{for(j=0;j<2;j++)printf("%2d",a[i][j]);
printf("\n");
}
}
若運(yùn)行時輸入:1 2 3<回車>,則輸出結(jié)果是
A)產(chǎn)生錯誤信息 B)1 0 C)1 2 D)1 0
2 0 3 0 2 0
0 0 0 0 3 0

33)有以下程序 B
prt(int *m,int n)
{int i;
for(i=0;i}
main()
{
int a[]={1,2,3,4,5},i;
prt(a,5);
for(i=0;i<5;i++)
printf("%d,",a[i]);
}
程序運(yùn)行后的輸出結(jié)果是
A)1,2,3,4,5, B)2,3,4,5,6, C)3,4,5,6,7, D)2,3,4,5,1,

34)有以下程序 A
main()
{int a[]={1,2,3,4,5,6,7,8,9,0},*p;
for(p=a;p}
程序運(yùn)行后的輸出結(jié)果是
A)1,2,3,4,5,6,7,8,9,0, B)2,3,4,5,6,7,8,9,10,1,
C)0,1,2,3,4,5,6,7,8,9, D)1,1,1,1,1,1,1,1,1,1,

35)有以下程序 D
#define P 3
void F(int x){return(P*x*x);}
main()
{printf("%d\n",F(3+5));}
程序運(yùn)行后的輸出結(jié)果是
A)192 B)29 C)25 D)編譯出錯


36)有以下程序 C
main()
{int c=35;printf("%d\n",c&c);}
程序運(yùn)行后的輸出結(jié)果是
A)0 B)70 C)35 D)1


37)以下敘述中正確的是 D
A)預(yù)處理命令行必須位于源文件的開頭
B)在源文件的一行上可以有多條預(yù)處理命令
C)宏名必須用大寫字母表示
D)宏替換不占用程序的運(yùn)行時間

38)若有以下說明和定義 C
union dt
{int a;char b;double c;}data;
以下敘述中錯誤的是
A)data的每個成員起始地址都相同
B)變量data所占的內(nèi)存字節(jié)數(shù)與成員c所占字節(jié)數(shù)相等
C)程序段:data.a=5;printf("%f\n",data.c);輸出結(jié)果為5.000000
D)data可以作為函數(shù)的實參

39)以下語句或語句組中,能正確進(jìn)行字符串賦值的是 C
A)char *sp;*sp="right!"; B)char s[10];s="right!";
C)char s[10];*s="right!"; D)char *sp="right!";

40)設(shè)有如下說明 C
typedef struct ST
{long a;int b;char c[2];}NEW;
則下面敘述中正確的是
A)以上的說明形式非法 B)ST是一個結(jié)構(gòu)體類型
C)NEW是一個結(jié)構(gòu)體類型 D)NEW是一個結(jié)構(gòu)體變量


41)有以下程序 B
main()
{int a=1,b;
for(b=1;b<=10;b++)
{if(a>=8)break;
if(a%2==1){a+=5;continue;}
a-=3;
}
printf("%d\n",b);
}
程序運(yùn)行后的輸出結(jié)果是
A) 3 B) 4 C)5 D) 6

42)有以下程序 A
main()
{char s[]="159",*p;
p=s;
printf("%c",*p++);printf("%c",*p++);
}
程序運(yùn)行后的輸出結(jié)果是
A)15 B)16 C)12 D)59

43)有以下函數(shù) D
fun(char *a,char *b)
{while((*a!='\0')&&(*b!='\0')&&(*a==*b))
{a++;b++;}
return(*a-*b);
}
該函數(shù)的功能是
A)計算a和b所指字符串的長度之差
B)將b所指字符串連接到a所指字符串中
C)將b所指字符串連接到a所指字符串后面
D)比較a和b所指字符串的大小

44)有以下程序 B
main()
{int num[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},i,j;
for(i=0;i<4;i++)
{for(j=0;j<=i;j++)printf("%4c",' ');
for(j=_____;j<4;j++)printf("%4d",num[i][j]);
printf("\n");
}
}
若要按以下形式輸出數(shù)組右上半三角
1 2 3 4
6 7 8
11 12
16
則在程序下劃線處應(yīng)填入的是
A)i-1 B)i C)i+1 D)4-i


45)有以下程序 D
point(char *p){p+=3;}
main()
{char b[4]={'a','b','c','d'},*p=b;
point(p);printf("%c\n",*p);
}
程序運(yùn)行后的輸出結(jié)果是
A)a B)b C)c D)d

46)程序中若有如下說明和定義語句 A
char fun(char *);
main()
{
char *s="one",a[5]={0},(*f1)()=fun,ch;
......
}
以下選項中對函數(shù)fun的正確調(diào)用語句是
A)(*f1)(a); B)*f1(*s); C)fun(&a); D)ch=*f1(s);

47)有以下結(jié)構(gòu)體說明和變量定義,如圖所示,
指針p、q、r分別指向此鏈表中的三個連續(xù)結(jié)點(diǎn)。
struct node
{int data;struct node *next;}*p,*q,*r;
現(xiàn)要將Q所指結(jié)點(diǎn)從鏈表中刪除，同時要保持鏈表的連續(xù)，
以下不能完成指定操作的語句是 D
A)P->next=q->next; B)p->next=p->next->next;
c)p->next=r; D)p=q->next;

48)以下對結(jié)構(gòu)體類型變量td的定義中,錯誤的是 C
A)typedef struct aa B)struct aa C)struct D)struct
{int n; {int n; {int n; {int n;
float m; float m; float m; float m;
}AA; }td; }aa; }td;
AA td; struct aa td; struct aa td;


49)以下與函數(shù)fseek(fp,0L,SEEK_SET)有相同作用的是 D
A)feof(fp) B)ftell(fp) C)fgetc(fp) D)rewind(fp)

50)有以下程序 B
#include
void WriteStr(char *fn,char *str)
{FILE *fp;
fp=fopen(fn,"w");fputs(str,fp);fclose(fp);
}
main()
{
WriteStr("t1.dat","start");
WriteStr("t1.dat","end");
}
程序運(yùn)行后,文件t1.dat中的內(nèi)容是
A)start B)end C)startend D)endrt

1.某二叉樹中度為2的結(jié)點(diǎn)有18個，則該二叉樹中有______個葉子結(jié)點(diǎn)。
答案:19
2.在面向?qū)ο蠓椒ㄖ?類的實例稱為____.
答案:對象
3.診斷和改正程序中錯誤的工作通常稱為______.
答案:調(diào)試
4.在關(guān)系數(shù)據(jù)庫中,把數(shù)據(jù)表示成二維表,每一個二維表稱為_____
答案:關(guān)系
5.問題處理方案的正確而完整的描述稱為___
答案:算法
6.以下程序運(yùn)行時若從鍵盤輸入:10 20 30<回車>.輸出結(jié)果是______
#include
main()
{
int i=0,j=0,k=0;
scanf("%d%*d%d",&i,&j,&k);printf("%d%d%d\n",i,j,k);
}
答案:10 30 0
7.以下程序運(yùn)行后的輸出結(jié)果是____
#define S(x) 4*x*x+1
main()
{
int i=6,j=8;
printf("%d\n",S(i+j));
}
答案:81
*8.以下程序運(yùn)行后的輸出結(jié)果是_____
main()
{int a=3,b=4,c=5,t=99;
if(b if(a printf("%d%d%d\n",a,b,c);
}
答案:4399
9.以下程序運(yùn)行后的輸出結(jié)果是____
main()
{
int a,b,c;
a=10;b=20;c=(a%b<1)||(a/b>1);
printf("%d %d %d\n",a,b,c);
}
答案：10 20 0
10.以下程序運(yùn)行后的輸出結(jié)果是___
main()
{char c1,c2;
for(c1='0',c2='9';c1printf("\n");
}
答案:0918273645
11.已知字符A的ASCII代碼值為65,以下程序運(yùn)行時若從鍵盤輸入:B33<回車>.則
輸出結(jié)果是_____
#include
main()
{char a,b;
a=getchar();scanf("%d",&b);
a=a-'A'+'0';b=b*2;
printf("%c %c\n",a,b);
}
答案:1 B
12.以下程序中,fun函數(shù)的功能是求3行4列二維數(shù)組每行元素中的最大值.請?zhí)羁?
void fun(int,int,int(*)[4],int *);
main()
{int a[3][4]={{12,41,36,28},{19,33,15,27},{3,27,19,1}},b[3],i;
fun(3,4,a,b);
for(i=0;i<3;i++)printf("%4d",b[i]);
printf("\n");
}
void fun(int m,int n,int ar[][4],int *bar)
{
int i,j,x;
for(i=0;i {x=ar[i][0];
for(j=0;j ________=x;
}
}
}
答案:bar[i]
13.以下程序運(yùn)行后的輸出結(jié)果是______
void swap(int x,int y)
{ int t;
t=x;x=y;y=t;printf("%d %d ",x,y);
}
main()
{ int a=3,b=4;
swap(a,b);printf("%d %d\n",a,b);
}
答案:4 3 3 4
14.以下程序運(yùn)行后的輸出結(jié)果是____
#include
void fun(char *s,int p,int k)
{int i;
for(i=p;i}
main()
{char s[]="abcdefg";
fun(s,3,strlen(s));puts(s);
}
答案:abcfg

15.以下程序運(yùn)行后的輸出結(jié)果是_____
#include
main()
{char ch[]="abc",x[3][4];int i;
for(i=0;i<3;i++)strcpy(x[i],ch);
for(i=0;i<3;i++)printf("%s",&x[i][i]);
printf("\n");
}
答案:abcbcc

16.以下程序運(yùn)行后的輸出結(jié)果是_____
fun(int a)
{int b=0;static int c=3;
b++;c++;
return(a+b+c);
}
main()
{int i,a=5;
for(i=0;i<3;i++)printf("%d %d ",i,fun(a));
printf("\n");
}
答案:0 10 1 11 2 12
17.以下程序運(yùn)行后的輸出結(jié)果是______
struct NODE
{int k;
struct NODE *link;
};
main()
{ struct NODE m[5],*p=m,*q=m+4;
int i=0;
while(p!=q)
{p->k=++i;p++;
q->k=i++;q--;
}
q->k=i;
for(i=0;i<5;i++)printf("%d",m[i].k);
printf("\n");
}
答案:13431
18.以下程序中函數(shù)huiwen的功能是檢查一個字符串是否是回文,當(dāng)字符串是回文時,
函數(shù)返回字符串:yes!,否則函數(shù)返回字符串:no!,并在主函數(shù)中輸出.所謂回文即
正向與反向的拼寫都一樣,例如:adgda.請?zhí)羁?
#include
char *huiwen(char *str)
{char *p1,*p2;int i,t=0;
p1=str;p2=______;
for(i=0;i<=strlen(str)/2;i++)
if(*p1++!=*p2--){t=1;break;}
if(____)return("yes!");
else return("no!");
}
main()
{char str[50];
printf("Input:");scanf("%s",str);
printf("%s\n",______);
}
答案:18) str+(strlen(str)-1)
19) !t
20) huiwen(str)