公共基礎(chǔ)知識(shí)
�牐�一、選擇題

�牐牐ǎ保┫铝嘘P(guān)于棧的敘述正確的是
�牐燗)棧是非線性結(jié)構(gòu)　　B)棧是一種樹狀結(jié)構(gòu)　　
�牐燙)棧具有先進(jìn)先出的特征　　D)棧具有后進(jìn)先出的特征
��
�� （２）結(jié)構(gòu)化程序設(shè)計(jì)所規(guī)定的三種基本控制結(jié)構(gòu)是
�牐燗)輸入、處理、輸出　　B)樹形、網(wǎng)形、環(huán)形　　
�牐燙)順序、選擇、循環(huán)　　D)主程序、子程序、函數(shù)

�牐牐ǎ常┙Y(jié)構(gòu)化程序設(shè)計(jì)的一種基本方法是
�牐燗)篩選法　　B)遞歸法　　C)歸納法　　D)逐步求精法

�牐牐ǎ矗┤绻麑�(duì)一個(gè)關(guān)系實(shí)施了一種關(guān)系運(yùn)算后得到了一個(gè)新的關(guān)系，而且新的關(guān)系中屬性個(gè)數(shù)少于原來關(guān)系中屬性個(gè)數(shù)，這說明所實(shí)施的運(yùn)算關(guān)系是：A)選擇　　B)投影　　C)連接　　D)并
�牐�
    二、填空題
��
�� １.對(duì)于輸入為N個(gè)數(shù)進(jìn)行快速排序算法的平均時(shí)間復(fù)雜度是（　　　）

�牐牐�.在面向?qū)ο蠓椒▽W(xué)中，直接反映了用戶對(duì)目標(biāo)系統(tǒng)的要求的模型是（　�。�

�牐牐�.軟件測(cè)試方法中，黑盒測(cè)試個(gè)白盒測(cè)試法是常用的方法，其中黑盒測(cè)試法主要是用于測(cè)試（　　）
��
  �牐�.關(guān)系型數(shù)據(jù)庫管理系統(tǒng)中存儲(chǔ)與管理數(shù)據(jù)的基本形式是（　�。�

��
                                                 �燙語言程序設(shè)計(jì)
�牐�一、選擇題

�牐牐�1）以下程序的輸入結(jié)果是
�牐爉ain( )
�牐爗 　int i=010,j=10,k=x10;
�牐牎　�printf("%d,%d,%d ",i,j,k);
�牐爙
�牐燗)8,10,16 B)8,10,10 C)10,10,10 D)10,10,16
�牐�
�牐牐�2）指針s所指字符串的長度
�牐牎　�char *s=" "Name Address ";
�牐燗)說法不合法 B)19 C)18 D)15
�牐�
�牐牐�3）C語言中最簡(jiǎn)單的數(shù)據(jù)類型包括
�牐燗)整型、實(shí)型、邏輯型 B)整型、實(shí)型、字符型
�牐燙)整型、字符型、邏輯型 D)整型、實(shí)型、邏輯型、字符型
�牐�
�牐牐�4）為表示關(guān)系x大于等于y大于等于z,應(yīng)使用C語言表達(dá)式
�牐燗)（x>=Y)&&(Y>=z) B)(x>=Y)AND(y>=z) C)(x>=Y>=z) D)(x>=Y)&(Y>=z)
�牐�
�牐牐�5）下列對(duì)C語言字符數(shù)組的描述中錯(cuò)誤的是
�牐燗)字符數(shù)組可以存放字符串 B)字符數(shù)組中的字符串可以整體輸入、輸出
�牐燙)可以在賦值語句中通過賦值運(yùn)算符“=”對(duì)字符數(shù)組整體賦值 D)不可以用關(guān)系運(yùn)算符對(duì)字符數(shù)組中的字符串進(jìn)行比較
�牐�
�牐牐�6）以下說法中正確的是
�牐燗)C語言程序總是從第一個(gè)定義的函數(shù)開始執(zhí)行 B)在C語言程序中，要調(diào)用的函數(shù)必須在main（）函數(shù)中定義
�牐燙)C語言程序總是從main()函數(shù)開始執(zhí)行 D)C語言程序中的main()函數(shù)必須放在程序的開始部分
�牐�
�牐牐�7）以下程序段的輸出結(jié)果是
�牐爄nt x=3;
�牐燿o
�牐爗 　printf("%3d",x-=2); }
�牐爓hile(!(- -x));
�牐燗)1 B)30 C)1 -2 D)死循環(huán)
�牐�
�牐牐�8）設(shè)有如下定義：
�牐燾har *aa[2]={"abcd","ABCD"};
�牐爠t以下說法中正確的是
�牐燗)aa數(shù)組元素的值分別是"abcd"和"ABCD"
�牐燘)aa是指針變量，它指向含有兩個(gè)數(shù)組元素的字符型一維數(shù)組
�牐燙)aa數(shù)組的兩個(gè)元素分別存放的是含有4個(gè)字符的一維字符數(shù)組的首地址
�牐燚)aa數(shù)組的兩個(gè)元素中各自存放了字符'a'和'A'的地址
�牐�
�牐牐�9）設(shè)有以下定義：
�牐爄nt a[4][3]={1,2,3,4,5,6,7,8,9,10,11,12};
�牐爄nt (*prt)[3]=a, * p=a[0];
�牐爠t下列能夠正確表示數(shù)組元素a[1][2]的表達(dá)式是
�牐燗)*（（* prt + 1)[2]) B)*(*(p+5)) C)(* prt + 1)+2 D)*(*(a+1)+2)
�牐�
�牐牐�10）以下程序的輸出結(jié)果是
�牐爁ut( int * *s,int p[2][3])
�牐爗 * *s=p[1][1]; }
�牐爉ain( )
�牐爗 　int a[2][3]={1,3,5,7,9,11},*P;
�牐牎　�p=(int * )malloc(sizeof(int));
�牐牎　�fut(&p,a);
�牐牎　�print("% ",*p);
�牐爙
�牐燗)1 B)7 C)9 D)11

���牰�、填空題

�牐牐�1）表示條件：10�牐�

    （2）下列程序的輸出結(jié)果是（ ）
�牐�#include
�牐爉ain( )
�牐爗 　char b[ ]="ABCDEFG";
�牐牎　�char *chp=&b[7];
�牐牎　�while(- -chp>&b[0])
�牐牎　�putchar(*chp);
�牐牎　�putchar(" ");
�牐爙
�牐�
�牐牐�3）下列程序的輸出結(jié)果是（ �。�
�牐牎�int ast( int x,int Y,int * cp,int * dp)
�牐爗 　* cp=x+y;
�牐牎　�* dp=x-y;
�牐爙
�牐爉ain( )
�牐爗 　int a,b,c,d;
�牐牎　�a=4;b=3;
�牐牎　�ast(a,b,&c,&d);
�牐牎　�print("% d % d n",c,d);
�牐爙
�牐�
�牐牐�4）閱讀程序：
�牐牎�main( )
�牐爗 　char str1[ ]="how do you do",str2[10];
�牐牎　�char *p1=str1,*p2=str2;
�牐牎　�scanf("% s",p2);
�牐牎　�printf("%s",p2);
�牐牎　�printf("%s ",p1);
�牐爙
�牐犨\(yùn)行上面的程序，輸入字符串 HOW DO YOU DO 則程序的輸出結(jié)果是（ ）
�牐�
�牐牐�5）以下程序由終端鍵盤輸入一個(gè)文件名，然后把從終端鍵盤輸入的字符依次存放到該文件中，用#作為結(jié)束輸入的標(biāo)志。請(qǐng)?zhí)羁铡?BR>�牐�#include
�牐爉ain( )
�牐爗 　FILE * fp;
�牐牎　�char ch,fname [10];
�牐牎　�printf("Input the name of file ");
�牐牎　�gets(fname);
�牐牎　�gets(fname);
�牐牎　�if((fp=[5])= =NULL)
�牐牎　�{ 　printf("Cannot open "); exit(0); }
�牐牎　�printf("Enter data ");
�牐牎　�while((ch=getchar())!='#')
�牐牎　�fputc([6],fp);
�牐牎　�fclose(fp);
�牐爙

���犎�、上機(jī)操作題

�牐�1.改錯(cuò)題
�牐犗铝薪o定程序中，函數(shù)fun的功能是：逐個(gè)比較a、b兩個(gè)字符串對(duì)應(yīng)位置中的字符，把ASCII值大或相等的字符依次存放到c數(shù)組中，形成一個(gè)新的字符串。例如：若a中的字符串為：aBCDeFgH,b中的字符串為：ABcd,則c中的字符串應(yīng)為：aBcdeFgH.請(qǐng)改正程序中的錯(cuò)誤，使它能得到正確結(jié)果，注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。
�牐犜囶}程序：
�牐�#include
�牐�#include
�牐爒oid fun (char *p, char *q, char *c)
�牐爗　 int k=1;
�牐牎　�while(*p! = *q)
�牐牎　�{ 　if ( *p!< *q) c[k]= *q;
�牐牎　　　�else c[k]= *p;
�牐牎　　　�if(*p) p++;
�牐牎　　　�if(*q) q++;
�牐牎　　　�k++;
�牐牎　�}
�牐爙
�牐爉ain( )
�牐爗 　char a[10]="aBCDeFfH",b[10]="ABcd",c[80]={" 0"};
�牐牎　�fun (a,b,c);
�牐牎　�printf("The string a:");puts (a);
�牐牎　�ptintf("The string b:");puts (b);
�牐牎　�printf("The result :");puts(c);
�牐�
�牐�2.編程題
�牐犝�(qǐng)編寫函數(shù)fun,它的功能是：求出1到1000之內(nèi)能被7或11整除、但不能同時(shí)被7和11整除的所有整數(shù)并將它們放在a所指的數(shù)組中，通過n返回這些數(shù)的個(gè)數(shù)。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。
�牐犜囶}程序：
�牐�# include < conio.h>
�牐�# include < stdio.h>
�牐爒oid fun ( int *a, int *n)
�牐爗
�牐爙
�牐爉ain( )
�牐爗　 int aa[1000],n,k;
�牐牎　�clrscr( );
�牐牎　�fun (aa,&n);
�牐牎　�for (k=0;k�牐牎　　　�if((k+1)%10= = 0) printf (" ");
�牐牎　　　�else printf("%5d",aa[k]);
�牐爙
�牐�
�牐�                                            二級(jí)（C語言程序設(shè)計(jì)）樣題參考答案

�牐�公共基礎(chǔ)知識(shí)

�牐犚�、選擇題
�牐牐�1）D (2)C (3)D (4)B

�牐牰�、填空題
�牐�(1)[1]O(Nlog2 N)
�牐�(2)[2]功能模型
�牐�(3)[3]軟件外部功能
�牐�(4)[4]二維表

���燙語言程序設(shè)計(jì)

�牐犚�、選擇題
�牐牐�1)A (2)D (3)B (4)A (5)C (6)C (7)C (8)D (9)D (10)C

�牐牰�、填空題
�牐牐�1）[1] （x>10&&x<100)//x<0
�牐牷�(10�牐牷騲<0//(x>10&&x<100)
�牐牷�0>x//(10�牐�(并且括號(hào)有無都可以）
�牐牐�2）[2]GFEDCB
�牐牐�3）[3] 7 1
�牐牐�4）[4]HOW how do you do (說明：HOW和how之間有無空格均可）
�牐牐�5）[5]fopen(fname,"w")
�牐�(說明："w"內(nèi)以w開頭的字符串均可）
�牐燵6] ch