(1)數據的存儲結構是指 D
(A)存儲在外存中的數據 (B)數據所占的存儲空間量
(C)數據在計算機中的順序存儲方式 (D)數據的邏輯結構在計算機中的表示
(2)下列關於棧的描述中錯誤的是 B
(A)棧是先進後出的先性表
(B)棧只能順序存儲
(C)棧具有記憶作用
(D)對棧的插入和刪除操作中，不需要改變棧底指針
(3)對於長度為N的線性表,在最壞的情況下,下列各排序法所對應的比較次數中正確的是D
(A)冒泡排序為N/2 (B)冒泡排序為N
(C)快速排序為N (D)快速排序為N(N-1)/2
(4)對長度為N的線性表進行順序查找,在最壞的情況下所需要的比較次數為 C
(A)log2n (B)n/2 (C)n (D)n+1
(5)下列對於線性表的描述中正確的是 A
A)存儲空間不壹定是連續,且各元素的存儲順序是任意的
B)存儲空間不壹定是連續,且前件元素壹定存儲在後件元素的前面
C)存儲空間必須連續,且各前件元素壹定存儲在後件元素的前面
D)存儲空間必須連續,且各元素的存儲順序是任意的
(6)下列對於軟件測試的描述中正確的是 C
A)軟件測試的目的是證明程序是否正確
B)軟件測試的目的是使程序運行結果正確
C)軟件測試的目的是盡可能地多發現程序中的錯誤
D)軟件測試的目的是使程序符合結構化原則
(7)為了使模塊盡可能獨立,要求 B
(A)模塊的內聚程度要盡量高,且各模塊間的耦合程度要盡量強
(B)模塊的內聚程度要盡量高,且各模塊間的耦合程度要盡量弱
(C)模塊的內聚程度要盡量低,且各模塊間的耦合程度要盡量弱
(D)模塊的內聚程度要盡量低,且各模塊間的耦合程度要盡量強
(8)下列描述中正確的是 D
(A)程序就是軟件 (B)軟件開發不受計算機系統的限制
(C)軟件既是邏輯實體,又是物理實體 (D)軟件是程序、數據與相關文檔的集合
(9)數據獨立性是數據庫技術的重要特點之壹.所謂數據獨立性是指 D
(A)數據與程序獨立存放
(B)不同的數據被存放在不同的文件中
(C)不同的數據只能被對應的應用程序所使用
(D)以上三種說法都不對
(10)用樹形結構表示實體之間聯系的模型是 C
(A)關系模型 (B)網狀模型 (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語言實現的算法必須要有輸入和輸出操作
(B)用C語言實現的算法可以沒有輸出但必須要有輸入
(C)用C程序實現的算法可以沒有輸入但必須要有輸出
(D)用C程序實現的算法可以既沒有輸入也沒有輸出
(14)以下不能定義為用戶標識符是 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)數字字符0的ASCII值為48,若有以下程序 C
main()
{
char a=’1’,b=’2’;
printf("%c,",b++);
printf("%d\n",b-a);
}
程序運行後的輸出結果是
(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);
}
程序運行後的輸出結果是
(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);
}
若想從鍵盤上輸入數據,使變量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);
}
程序運行後的輸出結果是
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);
}
程序運行後的輸出結果是
(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。
則條件表達式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);
}
程序運行後的輸出結果是
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);
}
程序運行後的輸出結果是
A)2 2 B)7 6 C)7 2 D)6 2
(25)以下能正確定義壹維數組的選項是 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);
}
程序運行後的輸出結果是
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)數組a和b的長度相同 B)a數組長度小於b數組長度
C)a數組長度大於b數組長度 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]);
}
程序運行後的輸出結果是
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]);
}
程序運行後的輸出結果是
A)0 1 2 B)1 2 3 C)2 3 4 D)3 4 5
(30)以下敘述中錯誤的是 A
A)對於double類型數組,不可以直接用數組名對數組進行整體輸入或輸出
B)數組名代表的是數組所占存儲區的首地址,其值不可改變
C)當程序執行中,數組元素的下標超出所定義的下標範圍時,系統將給出"下標越界"的出錯信息
D)可以通過賦初值的方式確定數組元素的個數
(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]);
}
程序運行後的輸出結果是
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("-",a[i][j]);
printf("\n");
}
}
若運行時輸入:1 2 3<回車>,則輸出結果是
A)產生錯誤信息 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]);
}
程序運行後的輸出結果是
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}
程序運行後的輸出結果是
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));}
程序運行後的輸出結果是
A)192 B)29 C)25 D)編譯出錯
36)有以下程序 C
main()
{int c=35;printf("%d\n",c&c);}
程序運行後的輸出結果是
A)0 B)70 C)35 D)1
37)以下敘述中正確的是 D
A)預處理命令行必須位於源文件的開頭
B)在源文件的壹行上可以有多條預處理命令
C)宏名必須用大寫字母表示
D)宏替換不占用程序的運行時間
38)若有以下說明和定義 C
union dt
{int a;char b;double c;}data;
以下敘述中錯誤的是
A)data的每個成員起始地址都相同
B)變量data所占的內存字節數與成員c所占字節數相等
C)程序段:data.a=5;printf("%f\n",data.c);輸出結果為5.000000
D)data可以作為函數的實參
39)以下語句或語句組中,能正確進行字符串賦值的是 C
A)char *sp;*sp="right!"; B)char s[10];s="right!";
C)char s[10];*s="right!"; D)char *sp="right!";
40)設有如下說明 C
typedef struct ST
{long a;int b;char c[2];}NEW;
則下面敘述中正確的是
A)以上的說明形式非法 B)ST是壹個結構體類型
C)NEW是壹個結構體類型 D)NEW是壹個結構體變量
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);
}
程序運行後的輸出結果是
A) 3 B) 4 C)5 D) 6
42)有以下程序 A
main()
{char s[]="159",*p;
p=s;
printf("%c",*p++);printf("%c",*p++);
}
程序運行後的輸出結果是
A)15 B)16 C)12 D)59
43)有以下函數 D
fun(char *a,char *b)
{while((*a!=’\0’)&&(*b!=’\0’)&&(*a==*b))
{a++;b++;}
return(*a-*b);
}
該函數的功能是
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("L",’ ’);
for(j=_____;j<4;j++)printf("M",num[i][j]);
printf("\n");
}
}
若要按以下形式輸出數組右上半三角
1 2 3 4
6 7 8
11 12
16
則在程序下劃線處應填入的是
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);
}
程序運行後的輸出結果是
A)a B)b C)c D)d
46)程序中若有如下說明和定義語句 A
char fun(char *);
main()
{
char *s="one",a[5]={0},(*f1)()=fun,ch;
......
}
以下選項中對函數fun的正確調用語句是
A)(*f1)(a); B)*f1(*s); C)fun(&a); D)ch=*f1(s);
47)有以下結構體說明和變量定義,如圖所示,
指針p、q、r分別指向此鏈表中的三個連續結點。
struct node
{int data;struct node *next;}*p,*q,*r;
現要將Q所指結點從鏈表中刪除，同時要保持鏈表的連續，
以下不能完成指定操作的語句是 D
A)P->next=q->next; B)p->next=p->next->next;
c)p->next=r; D)p=q->next;
48)以下對結構體類型變量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)以下與函數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");
}
程序運行後,文件t1.dat中的內容是
A)start B)end C)startend D)endrt
1.某二叉樹中度為2的結點有18個，則該二叉樹中有______個葉子結點。
答案:19
2.在面向對象方法中,類的實例稱為____.
答案:對象
3.診斷和改正程序中錯誤的工作通常稱為______.
答案:調試
4.在關系數據庫中,把數據表示成二維表,每壹個二維表稱為_____
答案:關系
5.問題處理方案的正確而完整的描述稱為___
答案:算法
6.以下程序運行時若從鍵盤輸入:10 20 30<回車>.輸出結果是______
#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.以下程序運行後的輸出結果是____
#define S(x) 4*x*x+1
main()
{
int i=6,j=8;
printf("%d\n",S(i+j));
}
答案:81
*8.以下程序運行後的輸出結果是_____
main()
{int a=3,b=4,c=5,t=99;
if(b if(a printf("%d%d%d\n",a,b,c);
}
答案:4399
9.以下程序運行後的輸出結果是____
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.以下程序運行後的輸出結果是___
main()
{char c1,c2;
for(c1=’0’,c2=’9’;c1printf("\n");
)
答案:0918273645
11.已知字符A的ASCII代碼值為65,以下程序運行時若從鍵盤輸入:B33<回車>.則
輸出結果是_____
#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函數的功能是求3行4列二維數組每行元素中的最大值.請填空
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("M",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.以下程序運行後的輸出結果是______
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.以下程序運行後的輸出結果是____
#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
17.以下程序運行後的輸出結果是______
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.以下程序中函數huiwen的功能是檢查壹個字符串是否是回文,當字符串是回文時,
函數返回字符串:yes!,否則函數返回字符串:no!,並在主函數中輸出.所謂回文即
正向與反向的拼寫都壹樣,例如:adgda.請填空.
#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)