




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、2010年3月計算機等級考試二級C筆試試題(文字版)一、選擇題(1)下列敘述中正確的是A)對長度為n的有序鏈表進行查找,最壞清況下需要的比較次數(shù)為nB)對長度為n的有序鏈表進行對分查找,最壞情況下需要的比較次數(shù)為(n/2)C)對長度為n的有序鏈表進行對分查找,最壞情況下需要的比較次數(shù)為(log2n)D)對長度為n的有序鏈表進行對分查找,最壞情況下需要的比較次數(shù)為(nlog2n)(2)算法的時問復雜度是指A)算法的執(zhí)行時間B)算法所處理的數(shù)據(jù)量C)算法程序中的語司或指令條數(shù)D)算法在執(zhí)行過程中所需要的基本運算次數(shù)(3)軟件按功能可以分為:應用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于系統(tǒng)軟
2、件的是A)編輯軟件B)操作系統(tǒng)C)教務管理系統(tǒng)D)瀏覽器(4)軟件(程序)調試的任務是A)診斷和改正程序中的錯誤B)盡可能多地發(fā)現(xiàn)程序中的錯誤C)發(fā)現(xiàn)并改正程序中的所有錯誤D)確定程序中錯誤的性質(5)數(shù)據(jù)流程圖(DFD圖)是A)軟件概要設計的工具B)軟件詳細設計的工具C)結構化方法的需求分析工具D)面向對象方法的需求分析工具(6)軟件生命周期可分為定義階段,開發(fā)階段和維護階段。詳細設計屬于A)定義階段B)開發(fā)階段C)維護階段D)上述三個階段(7)數(shù)據(jù)庫管理系統(tǒng)中負責數(shù)據(jù)模式定義的語言是A)數(shù)據(jù)定義語言B)數(shù)據(jù)管理語言C)數(shù)據(jù)操縱語言D)數(shù)據(jù)控制語言(8)在學生管理的關系數(shù)據(jù)庫中,存取一個學生
3、信息的數(shù)據(jù)單位是A)文件B)數(shù)據(jù)庫C)字段D)記錄(9)數(shù)據(jù)庫設計中,用E-R圖來描述信息結構但不涉及信息在計算機中的表示,它屬于數(shù)據(jù)庫設計的A)需求分析階段B)邏輯設計一階段C)概念設計階段D)物理設計階段(10)有兩個關系R和T如下:則由關系K得到關系T的操作是A)選擇B)投影C)交D)并(11)以下敘述正確的是A)C語言程序是由過程和函數(shù)組成的B)C語言函數(shù)可以嵌套調用,例如:fun(fun(x)C)C語言函數(shù)不可以單獨編譯D)C語言中除了main函數(shù),其他函數(shù)不可作為單獨文件形式存在(12)以下關于C語言的敘述中正確的是A)C語言中的注釋不可以夾在變量名或關鍵字的中間B)C語言中的變量
4、可以在使用之前的任何位置進行定義C)在C語言算術表達式的書寫中,運算符兩側的運算數(shù)類型必須一致D)C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示(13)以下C語言用戶標識符中,不合法的是A)_1B)AaBcC)a_bD)ab(14)若有定義:double a=22;int i=0,k=18;,則不符合C語言規(guī)定的賦值語句是A)a=a+,i+;B)i=(a+k)<=(i+k);C)i=a;D)i=!a;(15)有以下程序#includemain() char a,b,c,d;scanf(“%c%c”,&a,&b);c=getchar(); d=getchar();prin
5、tf(“%c%c%c%cn”,a,b,c,d);當執(zhí)行程序時,按下列方式輸入數(shù)據(jù)(從第1列開始,代表回車,注意:回車也是一個字符)1234則輸出結果是A)1234B)12C)123D)1234(16)以i關于C語言數(shù)據(jù)類型使用的敘述中錯誤的是A)若要準確無誤差的表示自然數(shù),應使用整數(shù)類型B)若要保存帶有多位小數(shù)的數(shù)據(jù),應使用雙精度類型C)若要處理如“人員信息”等含有不同類型的相關數(shù)據(jù),應自定義結構體類型D)若只處理“真”和“假”兩種邏輯值,應使用邏輯類型(17)若a是數(shù)值類型,則邏輯表達式(a=1)|(a!=1)的值是A)1B)0C)2D)不知道a的值,不能確定(18)以下選項中與if(a=1
6、)a=b; else a+;語句功能不同的switch語句是A)switch(a)case:a=b;break;default:a+;B)switch(a=1)case 0:a=b;break;case 1:a+;C)switch(a)default:a+;break;case 1:a=b;D)switch(a=1)case 1:a=b;break;case 0:a+;(19)有如下嵌套的if語句if (a<B)< p> if(a< p> else k=c;elseif(b else k=c;以下選項中與上述if語句等價的語句是A)k=(a<C)?B:C;&
7、lt; p> B)k=(a<B)?(Bc)?b:c);C)k=(a<B)?(A<E)?A:E):(B<E)?B:C);< p> D)k=(a<C)?A:C;< p> (20)有以下程序#includemain()in i,j,m=1;for(i=1;i<3;i+)for(j=3;j>O;j-)if(i*j)>3)break;m=i*j;printf("m=%dn",m);程序運行后的輸出結果是A)m=6B)m=2C)m=4D)m=5(21)有以下程序#include(stdio.h>main
8、()int a=l;b=2;for(;a<8;a+) b+=a;a+=2;printf("%d,%dn",a,b);程序運行后的輸出結果是A)9,18B)8,11C)7,11D)10,14(22)有以下程序,其中k的初值為八進制數(shù)#include main()int k=011;printf("%dn",k+);程序運行后的輸出結果是A)12B)11C)10D)9(23)下列語句組中,正確的是A)char *s;s="Olympic"B)char s7;s="Olympic"C)char *s;s="
9、;Olympic"D)char s7;s="Olympic"(24)以下關于return語句的敘述中正確的是A)一個自定義函數(shù)中必須有一條return語句B)一個自定義函數(shù)中可以根據(jù)不同情況設置多條return語句C)定義成void類型的函數(shù)中可以有帶返回值的return語句D)沒有return語句的自定義函數(shù)在執(zhí)行結束時不能返回到調用處(25)下列選項中,能正確定義數(shù)組的語句是A)int num0.2008;B)int num;C)int N=2008;int numN;D)#define N 2008int numN;(26)有以下程序#include voi
10、d 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,AB)b,B,B,AC)a,B,B,aD)a,B,a,B(27)若有定義int(*Pt)3;,則下列說法正確的是A)定義了基類型為int的三個指針變量B)定義了基類型為int的具有三個元素的指針數(shù)組ptC)定義了一個名為*pt、具有三個元素的整型數(shù)組D)定義了一個
11、名為pt的指針變量,它可以指向每行有三個整數(shù)元素的二維數(shù)組(28)設有定義double a10,*s=a;,以下能夠代表數(shù)組元素a3的是A)(*s)3B)*(s+3)C)*s3D)*s+3(29)有以下程序#include(stdio.h)main()int a5=1,2,3,4,5,b5=O,2,1,3,0,i,s=0;for(i=0;i<5;i+) s=s+abi);printf("%dn", s);程序運行后的輸出結果是A)6B)10C)11D)15(30)有以下程序#include main()int b 33=O,1,2,0,1,2,O,1,2,i,j,t=
12、1;for(i=0;i<3;i+)for(j=ij<=1;j+) t+=bibji;printf("%dn",t);程序運行后的輸出結果是A)1B)3C)4D)9(31)若有以下定義和語句char s110="abcd!",*s2="n123"printf("%d %dn", strlen(s1),strlen(s2);則輸出結果是A)5 5B)10 5C)10 7D)5 8(32)有以下程序#include #define N 8void fun(int *x,int i)*x=*(x+i);main
13、()int aN=1,2,3,4,5,6,7,8,i;fun(a,2);for(i=O;i<> printf("%d",ai);printf("n");程序運行后的輸出結果是A)1313B)2234C)3234D)1234(33)有以下程序#include int f(int t,int n);main int a4=1,2,3,4,s;s=f(a,4); printf("%dn",s);int f(int t,int n) if(n>0) return tn-1+f(t,n-1);else return 0;程序運
14、行后的輸出結果是A)4B)1OC)14D)6(34)有以下程序#include int 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)OB)1C)4D)8(35)有以下程序#include #define SUB(a) (a)-(a)main() int a=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%dn",d);程序運行后的輸出結果是A)0B)-12C)-20
15、D)10(36)設有定義:struct complex int real,unreal; data1=1,8,data2;則以下賦值語句中錯誤的是A)data2=data1;B)data2=(2,6);C)data2.real=data1.real;D)data2.real=data1.unreal;(37)有以下程序#include #include struct A int a; char b10; double c;void f(struct A t);main() struct A a=1001,"ZhangDa",1098.0;f(a); printf("
16、;%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.0B)1002,changRong,1202.0C)1001,ehangRong,1098.OD)1002,ZhangDa,1202.0(38)有以下定義和語句struct workers int num;char name20;char c;structint day; int month; int year; s;st
17、ruct workers w,*pw;pw=&w;能給w中year成員賦1980的語句是A)*pw.year=198O;B)w.year=1980;C)pw->year=1980;D)w.s.year=1980;(39)有以下程序#include main() int a=2,b=2,c=2;printf("%dn",a/b&c);程序運行后的輸出結果是A)OB)1C)2D)3(40)有以下程序#include main() FILE *fp;char str10;fp=fopen("myfile.dat","w"
18、;);fputs("abc",fp);fclose(fp);fpfopen("myfile.data","a+");fprintf(fp,"%d",28);rewind(fp);fscanf(fp,"%s",str); puts(str);fclose(fp);程序運行后的輸出結果是A)abcB) 28cC) abc28D)因類型不一致而出錯二、填空題(1)一個隊列的初始狀態(tài)為空?,F(xiàn)將元素A,B,C,D,E,F(xiàn),5,4,3,2,1依次入隊,然后再依次退隊,則元素退隊的順序為 【1】 。(2)設某
19、循環(huán)隊列的容量為50,如果頭指針front=45(指向隊頭元素的前一位置),尾指針rear=10(指向隊尾元素),則該循環(huán)隊列中共有 【2】 個元素。(3)設二叉樹如下:對該二叉樹進行后序遍歷的結果為 【3】 。(4)軟件是 【4】 、數(shù)據(jù)和文檔的集合。(5)有一個學生選課的關系,其中學生的關系模式為:學生(學號,姓名,班級,年齡),課程的關系模式為:課程(課號,課程名,學時),其中兩個關系模式的鍵分別是學號和課號,則關系模式選課可定義為:選課(學號, 【5】 ,成績)。(6)設x為int型變量,請寫出一個關系表達式 【6】 ,用以判斷x同時為3和7的倍數(shù)時,關系表達式的值為真。(7)有以下程
20、序#include main() int a=1,b=2,c=3,d=0;if(a=1)if(b!=2)if(c=3) d=1;else d=2;else if(c!=3) d=3;else d=4;else d=5;printf(“%dn”,d);程序運行后的輸出結果是 【7】 。(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 <回車> 時,輸出結果
21、是 【8】 。(9)有以下程序#include main() int i,j,a3=1,2,3,4,5,6,7,8,9;for(i=0;i<3;i+)for(j=i;j<3;j+) printf(“%d%,aij);printf("n");程序運行后的輸出結果是 【9】 。(10)有以下程序#include main() int a=1,2,3,4,5,6,*k3,i=0;while(i<3) ki=&a2*i;printf("%d",*ki);i+;程序運行后的輸出結果是 【10】 。(11)有以下程序#include main() int a33=1,2,3,4,5,6,7,8,9;int b3=0,i;for(i=0;i<3;i+) bi=ai2+a2i;for(i=0;i<3;i+) printf("%d",bi);printf("n");程序運行后的輸出結果是 【11】 。(12)有以下程序#include
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 老房子購買合同范本
- 2025企業(yè)設備租賃合同(匯編)
- 2025倉庫租賃代理合同范本
- 2025丙烷采購合同范本
- 2025專賣店加盟合同加盟店合同應注意事項
- 2025【合同項目管理服務】合同項目管理數(shù)據(jù)庫
- 2024年1月份文化遺產(chǎn)保護合同臺賬修復記錄模塊
- 2025中學教職工聘任合同范本
- 2025云南茶葉種植收購合同范本
- 2025《店鋪租賃經(jīng)營合同示范文本》GF
- 3.28百萬農(nóng)奴解放紀念日演講稿1500字2篇
- 員工節(jié)能環(huán)保培訓課件
- 《精益生產(chǎn)培訓》課件
- 學校招生工作培訓方案
- 訪談記錄表模板
- 初高中物理的區(qū)別以及如何學好高中物理課件
- 工程結構靜力試驗
- MQL4命令中文詳解手冊
- 國家開放大學《人文英語3》章節(jié)測試參考答案
- 撤銷冒名登記(備案)申請表
- 牛排培訓大全課件
評論
0/150
提交評論