3月二級(jí)C語(yǔ)言筆試真題

時(shí)間：2022-11-21 17:36:41 綜合指導(dǎo) 我要投稿

相關(guān)推薦

2010年3月二級(jí)C語(yǔ)言筆試真題

　　(考試時(shí)間：120分鐘，滿分100分)

　　(1)下列敘述中正確的是

　　A)對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行查找，最壞清況下需要的比較次數(shù)為n

　　B)對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(n/2) C)對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(log2n) D)對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為(nlog2n) (2)算法的時(shí)間復(fù)雜度是指 A)算法的執(zhí)行時(shí)間 B)算法所處理的數(shù)據(jù)量 C)算法程序中的語(yǔ)句或指令條數(shù) D)算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù) (3)軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。

　　A)編輯軟件 B)操作系統(tǒng) C)教務(wù)管理系統(tǒng) D)瀏覽器則由關(guān)系K得到關(guān)系T的操作是 (4)軟件(程序)調(diào)試的任務(wù)是 A)選擇 A)診斷和改正程序中的錯(cuò)誤 B)投影 B)盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤 C)交 C)發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤 D)并 D)確定程序中錯(cuò)誤的性質(zhì)

　　(11)以下敘述正確的是 (5)數(shù)據(jù)流程圖(DFD圖)是 A)C語(yǔ)言程序是由過程和函數(shù)組成的 A)軟件概要設(shè)計(jì)的工具 B)C語(yǔ)言函數(shù)可以嵌套調(diào)用，例如：fun(fun(x)) B)軟件詳細(xì)設(shè)計(jì)的工具 C)C語(yǔ)言函數(shù)不可以單獨(dú)編譯 C)結(jié)構(gòu)化方法的需求分析工具 D)C語(yǔ)言中除了main函數(shù)，其他函數(shù)不可作為單獨(dú)文件形式存在 D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?(12)以下關(guān)于C語(yǔ)言的敘述中正確的是 6)軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于 A)C語(yǔ)言中的注釋不可以?shī)A在變量名或關(guān)鍵字的中間 A)定義階段 B)C語(yǔ)言中的變量可以在使用之前的任何位置進(jìn)行定義 B)開發(fā)階段 C)在C語(yǔ)言算術(shù)表達(dá)式的書寫中，運(yùn)算符兩側(cè)的運(yùn)算數(shù)類型必須一致 C)維護(hù)階段 D)C語(yǔ)言的數(shù)值常量中夾帶空格不影響常量值的正確表示 D)上述三個(gè)階段

　　第1頁(yè)，共7頁(yè)

　　(7)數(shù)據(jù)庫(kù)管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語(yǔ)言是 A)數(shù)據(jù)定義語(yǔ)言 B)數(shù)據(jù)管理語(yǔ)言 C)數(shù)據(jù)操縱語(yǔ)言 D)數(shù)據(jù)控制語(yǔ)言

　　(8)在學(xué)生管理的關(guān)系數(shù)據(jù)庫(kù)中，存取一個(gè)學(xué)生信息的數(shù)據(jù)單位是 A)文件 B)數(shù)據(jù)庫(kù) C)字段 D)記錄 (9)數(shù)據(jù)庫(kù)設(shè)計(jì)中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫(kù)設(shè)計(jì)的 A)需求分析階段 B)邏輯設(shè)計(jì)階段 C)概念設(shè)計(jì)階段 D)物理設(shè)計(jì)階段

　　(10)有兩個(gè)關(guān)系R和T如下：

　　(13)以下C語(yǔ)言用戶標(biāo)識(shí)符中，不合法的是 (18)以下選項(xiàng)中與if(a==1)a=b; else a++;語(yǔ)句功能不同的switch語(yǔ)句是

　　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語(yǔ)言規(guī)定的賦值語(yǔ)句是 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%c\n”,a,b,c,d); } (19)有如下嵌套的if語(yǔ)句 }

　　當(dāng)執(zhí)行程序時(shí)，按下列方式輸入數(shù)據(jù)(從第1列開始，代表回車，注意： if (ac)?b:c); C)k=(a

　　34 D)k=(a B)若要保存帶有多位小數(shù)的數(shù)據(jù)，應(yīng)使用雙精度類型 main() C)若要處理如“人員信息”等含有不同類型的相關(guān)數(shù)據(jù)，應(yīng)自定義結(jié)構(gòu)體類型 {in i,j,m=1; D)若只處理“真”和“假”兩種邏輯值，應(yīng)使用邏輯類型 for(i=1;i<3;i++) (17)若a是數(shù)值類型，則邏輯表達(dá)式(a==1)||(a!=1)的值是 {for(j=3;j>O;j--) A)1 {if(i*j)>3)break; B)0 m=i*j; C)2 } D)不知道a的值，不能確定 } 第2頁(yè)，共7頁(yè)

　　printf("m=%d\n",m); ｝

　　程序運(yùn)行后的輸出結(jié)果是

　　A)m=6

　　B)m=2

　　C)m=4

　　D)m=5 (21)有以下程序

　　C)定義成void類型的函數(shù)中可以有帶返回值的return語(yǔ)句

　　D)沒有return語(yǔ)句的自定義函數(shù)在執(zhí)行結(jié)束時(shí)不能返回到調(diào)用處 (25)下列選項(xiàng)中，能正確定義數(shù)組的語(yǔ)句是 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，%d\n"，a，b); } 程序運(yùn)行后的輸出結(jié)果是 A)9，18 B)8，11 C)7，11

　　D)10，14 (22)有以下程序，其中k的初值為八進(jìn)制數(shù) #includemain() {int k=011; printf("%d\n"，k++); ｝程序運(yùn)行后的輸出結(jié)果是 A)12 B)11

　　C)10 D)9 23)下列語(yǔ)句組中，正確的是 A)char *s;s="Olympic"; B)char s[7];s="Olympic"; C)char *s;s={"Olympic"｝; D)char s[7];s={"Olympic"｝; (24)以下關(guān)于return語(yǔ)句的敘述中正確的是 A)一個(gè)自定義函數(shù)中必須有一條return語(yǔ)句 B)一個(gè)自定義函數(shù)中可以根據(jù)不同情況設(shè)置多條return語(yǔ)句 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,%e\n",b，a); ｝

　　程序運(yùn)行后的輸出結(jié)果是 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的三個(gè)指針變量

　　B)定義了基類型為int的具有三個(gè)元素的指針數(shù)組pt C)定義了一個(gè)名為*pt、具有三個(gè)元素的整型數(shù)組

　　D)定義了一個(gè)名為pt的指針變量，它可以指向每行有三個(gè)整數(shù)元素的二維數(shù)組

　　(28)設(shè)有定義double a[10],*s=a;，以下能夠代表數(shù)組元素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頁(yè)，共7頁(yè)

　　printf("%d\n", s); }

　　程序運(yùn)行后的輸出結(jié)果是

　　A)6

　　B)10

　　C)11

　　D)15 (30)有以下程序

　�。�

　　程序運(yùn)行后的輸出結(jié)果是 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("%d\n",t); ｝程序運(yùn)行后的輸出結(jié)果是 A)1 B)3

　　C)4 D)9 31)若有以下定義和語(yǔ)句 char s1[10]="abcd!",*s2="\n123\\"; printf("%d %d\n", strlen(s1),strlen(s2)); 則輸出結(jié)果是 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("%d\n",s); }

　　int f(int t[],int n)

　　{ if(n>0) return t[n-1]+f(t,n-1); else return 0; }

　　程序運(yùn)行后的輸出結(jié)果是 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("%d\n",s); ｝

　　程序運(yùn)行后的輸出結(jié)果是 A)O B)1 C)4 D)8

　　(35)有以下程序 #include

　　第4頁(yè)，共7頁(yè)

　　#define SUB(a) (a)-(a) main()

　　{ int a=2,b=3,c=5,d;

　　d=SUB(a+b)*c;

　　printf("%d\n",d);

　　}

　　程序運(yùn)行后的輸出結(jié)果是 A)0

　　{int day; int month; int year;｝ s; ｝;

　　struct workers w,*pw; pw=&w;

　　能給w中year成員賦1980的語(yǔ)句是 A)*pw.year=198O; B)w.year=1980; C)pw->year=1980; B)-12

　　C)-20 D)10

　　(36)設(shè)有定義: struct complex { int real,unreal;} data1={1,8},data2; 則以下賦值語(yǔ)句中錯(cuò)誤的是 A)data2=data1; B)data2=(2,6); C)data2.real=data1.real;

　　D)data2.real=data1.unreal; 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.1f\n",a.a,a.b,a.c);

　　} void f(struct A t) { t.a=1002; strcpy(t.b,"ChangRong");t.c=1202.0;} 程序運(yùn)行后的輸出結(jié)果是 A)1001,zhangDa,1098.0 B)1002,changRong,1202.0 C)1001,ehangRong,1098.O D)1002,ZhangDa,1202.0 (38)有以下定義和語(yǔ)句 struct workers { int num;char name[20];char c; struct D)w.s.year=1980; (39)有以下程序 #includemain()

　　{ int a=2,b=2,c=2;

　　printf("%d\n",a/b&c); }

　　程序運(yùn)行后的輸出結(jié)果是 A)O B)1 C)2 D)3

　　(40)有以下程序 #includemain()

　　{ FILE *fp;char str[10];

　　fp=fopen("myfile.dat","w"); fputs("abc",fp);fclose(fp); fpfopen("myfile.data","a++"); fprintf(fp,"%d",28); rewind(fp);

　　fscanf(fp,"%s",str); puts(str); fclose(fp); }

　　程序運(yùn)行后的輸出結(jié)果是 A)abc B) 28c C) abc28

　　D)因類型不一致而出錯(cuò)

　　第5頁(yè)，共7頁(yè)

　　else if(c!=3) d=3;

　　else d=4;

　　(1)一個(gè)隊(duì)列的初始狀態(tài)為空�，F(xiàn)將元素A，B，C，D，E，F(xiàn)，5，4，3，2， else d=5; 【1】。 printf(“%d\n”,d);

　　(2)設(shè)某循環(huán)隊(duì)列的容量為50，如果頭指針front=45(指向隊(duì)頭元素的前一位 }

　　rear=10(指向隊(duì)尾元素)，則該循環(huán)隊(duì)列中共有【2】個(gè)元素。程序運(yùn)行后的輸出結(jié)果是【7】。

　　(3)設(shè)二叉樹如下： (8)有以下程序

　　#include

　　main()

　　{ int m,n;

　　scanf("%d%d",&m,&n); while(m!=n) { while(m>n) m=m-n; while(m

　　printf(“%d\n”,m); }

　　程序運(yùn)行后，當(dāng)輸入14 63 <回車> 時(shí)，輸出結(jié)果是(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]); 對(duì)該二叉樹進(jìn)行后序遍歷的結(jié)果為【3】。 printf("\n"); (4)軟件是【4】、數(shù)據(jù)和文檔的集合。 }

　　5)有一個(gè)學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生(學(xué)號(hào)，姓名，班級(jí)，程序運(yùn)行后的輸出結(jié)果是【9】。 (10)有以下程序【5】，成績(jī))。 #include(6)設(shè)x為int型變量，請(qǐng)寫出一個(gè)關(guān)系表達(dá)式【6】，用以判斷x同時(shí)為 main()

　　7的倍數(shù)時(shí)，關(guān)系表達(dá)式的值為真。 { 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; 程序運(yùn)行后的輸出結(jié)果是【10】。 else d=2; (11)有以下程序 #include第6頁(yè)，共7頁(yè)

　　8】。【

　　main() (15)以下程序的功能是：借助指針變量找出數(shù)組元素中的最大值及其元素的 { int a[3][3]={{1,2,3},{4,5,6},{7,8,9}}; 下標(biāo)值。請(qǐng)?zhí)羁铡?/p>

　　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】 ; 程序運(yùn)行后的輸出結(jié)果是【11】。 printf(“index=%d\n”,s-a);

　　12)有以下程序

　　#include

　　void fun(char *str)