第2套全真模擬試卷.doc

第2套全真模擬試卷一、選擇題（1）下列選項(xiàng)中不屬于算法的特性的是A）確定性 B）可行性 C）有輸出 D）無窮性（2）下列敘述中正確的是 A）線性表是線性結(jié)構(gòu) B）棧與隊(duì)列是非線性結(jié)構(gòu) C）線性鏈表是非線性結(jié)構(gòu) D）二叉樹是線性結(jié)構(gòu)（3）設(shè)有下列二叉樹： ABCDEF 對(duì)此二叉樹中序遍歷的結(jié)果為 A）ABCDEF B）DAECF C）BDAECF D）DBEFCA（4）結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是 A）程序的規(guī)模 B）程序的易讀性 C）程序的執(zhí)行效率 D）程序的可移植性（5）在面向?qū)ο笤O(shè)計(jì)中，對(duì)象有很多基本特點(diǎn)，其中“從外面看只能看到對(duì)象的外部特性，而對(duì)象的內(nèi)部對(duì)外是不可見的”這一性質(zhì)指的是對(duì)象的 A）分類性 B）標(biāo)識(shí)唯一性 C）多態(tài)性 D）封裝性（6）用黑盒技術(shù)測(cè)試用例的方法之一為 A）因果圖 B）邏輯覆蓋 C）循環(huán)覆蓋 D）基本路徑測(cè)試（7）在進(jìn)行單元測(cè)試時(shí)，常用的方法是 A）采用白盒測(cè)試，輔之以黑盒測(cè)試 B）采用黑盒測(cè)試，輔之以白盒測(cè)試 C）只使用白盒測(cè)試 D）只使用黑盒測(cè)試（8）下面四個(gè)選項(xiàng)中，不屬于數(shù)據(jù)庫(kù)管理系統(tǒng)提供的數(shù)據(jù)語(yǔ)言的是 A）數(shù)據(jù)定義語(yǔ)言 B）數(shù)據(jù)查詢語(yǔ)言 C）數(shù)據(jù)操縱語(yǔ)言 D）數(shù)據(jù)控制語(yǔ)言（9）在關(guān)系數(shù)據(jù)庫(kù)模型中，通?？梢园眩?）稱為屬性，其值稱為屬性值。 A）記錄 B）基本表 C）模式 D）字段（10）實(shí)體聯(lián)系模型中實(shí)體與實(shí)體之間的聯(lián)系不可能是 A）一對(duì)一 B）多對(duì)多 C）一對(duì)多 D）一對(duì)零（11）用C語(yǔ)言編寫的代碼程序 A）可立即執(zhí)行 B）是一個(gè)源程序 C）經(jīng)過編譯即可執(zhí)行 D）經(jīng)過編譯解釋即可執(zhí)行（12）以下敘述中正確的是 A）C語(yǔ)言的源程序不必通過編譯就可以直接執(zhí)行 B）C語(yǔ)言中的每條可執(zhí)行語(yǔ)句最終都將被轉(zhuǎn)換成二進(jìn)制的機(jī)器指令 C）C源程序經(jīng)編譯形成的二進(jìn)制代碼可以直接運(yùn)行 D）C語(yǔ)言中的函數(shù)不可以單獨(dú)進(jìn)行編譯（13）以下定義語(yǔ)句中正確的是 A）char a=AbB; B）float a=b=10.0; C）int a=10,*b=&a; D）float *a,b=&a;（14）有以下程序： main() int a; char c=10; float f=100.0; double x; a=f/=c*=(x=6.5); printf(*%d %d %3 %3.1f %3.1fn,a c, f, x); 程序運(yùn)行后的輸出結(jié)果是 A）1 65 1 6.5 B）1 65 1.5 6.5 C）1 65 1.0 6.5 D）2 65 1.5 6.5（15）數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決 A）數(shù)據(jù)共享問題 B）數(shù)據(jù)安全問題 C）大量數(shù)據(jù)存儲(chǔ)問題 D）簡(jiǎn)化數(shù)據(jù)維護(hù)（16）設(shè)有定義：float a=2,b=4,h=3;，以下C語(yǔ)言表達(dá)式中與代數(shù)式1(a+b)h計(jì)算結(jié)果不相 2符的是A）(a+b)*h/2 B）(1/2)*(a+b)*h C）(a+b)*h*1/2 D）h/2*(a+b)（17）有以下程序 main() int m=0256,n=256; printf(%o %on,m,n); 程序運(yùn)行后的輸出結(jié)果是 A）0256 0400 B）0256 256 C）256 400 D）400 400（18）數(shù)據(jù)庫(kù)系統(tǒng)的核心是 A）數(shù)據(jù)模型 B）數(shù)據(jù)庫(kù)管理系統(tǒng) C）數(shù)據(jù)庫(kù) D）數(shù)據(jù)庫(kù)管理員（19）以下敘述中錯(cuò)誤的是 A）用戶所定義的標(biāo)識(shí)符允許使用關(guān)鍵字 B）用戶所定義的標(biāo)識(shí)符應(yīng)盡量做到“見名知意” C）用戶所定義的標(biāo)識(shí)符必須以字母或下劃線開頭 D）用戶定義的標(biāo)識(shí)符中，大、小寫字母代表不同標(biāo)識(shí)（20）有以下程序： main() char k; int i; for(i=1;i3;i+) scanf(%c,&k); switch(k) case 0: printf(anothern); case1: printf(numbern); 程序運(yùn)行時(shí)，從鍵盤鍵入：01，程序執(zhí)行后的輸出結(jié)果是 A）another B）another C）another D）number number number number number another number（21）以下敘述中正確的是 A）用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作 B）用C程序?qū)崿F(xiàn)的算法可以沒有輸出但必須要有輸入 C）用C程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有輸出 D）用C程序?qū)崿F(xiàn)的算法可以既沒有輸入也沒有輸出（22）有以下程序 main() int i=0,s=0; do if(i%2) i+;continue; i+; s+=i; while(i7); printf(%dn,s); 執(zhí)行后輸出的結(jié)果是 A）16 B）12 C）28 D）21（23）已定義ch為字符型變量，以下賦值語(yǔ)句中錯(cuò)誤的是 A）ch=; B）ch=62+3; C）ch=NULL; D）ch=xaa;（24）有以下程序 main() char a,b,c,d; scanf(%c,%c,%d,%d,&a,&b,&c,&d); printf(%c,%c,%c,%cn,a,b,c,d); 若運(yùn)行時(shí)從鍵盤上輸入：6,5,65,66 。則輸出結(jié)果是 A）6,5,A,B B）6,5,65,66 C）6,5,6,5 D）6,5,6,6（25）以下能正確定義二維數(shù)組的是 A）int a3; B）int a3=2*; C）int a3=; D）int a23=1,2,3,4;（26）以下程序的輸出結(jié)果是 #include main() int i=0,a=0; while(i20) for(;) if(i%10)=0) break; else i-; i+=11; a+=i; printf(%dn,a) ; A）21 B）32 C）33 D）11（27）若程序中已包含頭文件stdio.h，以下選項(xiàng)中，正確運(yùn)用指針變量的程序段是 A）int *i=NULL; B）float *f=NULL; scanf(%d,i); *f=10.5 C）char t=m,*c=&t; D）long*L; *c=&t; L=0;（28）有以下程序： #include main() printf(%dn, NULL); 程序運(yùn)行后的輸出結(jié)果是 A）0 B）1 C）-1 D）NULL沒定義，出錯(cuò)（29）有以下程序 main() char *s=one,two,three,*p; p=s1; printf(%c,%sn,*(p+1),s0; 執(zhí)行后輸出結(jié)果是 A）n,two B）t,one C）w,one D）o,two（30）以下不能正確定義二維數(shù)組的選項(xiàng)是 A）int a 22=1,2; B）int a2=1,2,3,4; C）int a22=1,2,3; D）int a2=1,2,3,4;（31）設(shè)有定義：int a=2,b=3,c=4;，則以下選項(xiàng)中值為0的表達(dá)式是 A）(!a=1)&(!b=0) B）(ab)&!c|1 C）a & b D）a|(b+b)&(c-a)（32）設(shè)有以下定義和語(yǔ)句 int a3 2=1,2,3,4,5,6, *p3; p0=a1; 則*(p0+1)所代表的數(shù)組元素是 A）a01 B）a10 C）a11 D）a12（33）有以下程序 main() int aa44=1,2,3,4,5,6,7,8,3,9,10,2,4,2,9,6; int i,s=0 for(i=0;iy?x:y; int f2(int x,int y) returnxy?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,%dn,e,f,g); 程序運(yùn)行后的輸出結(jié)果是 A）4,3,7 B）3,4,7 C）5,2,7 D）2,5,7（35）設(shè)變量已正確定義，則以下能正確計(jì)算f=n!的程序段是 A）f=0; B）f=1; for(i=1;i=n,i+)f*=i; for(i=1;i1;i+)f*=i; for(i=n;i2;i-)f*=i;（36）以下敘述中正確的是 A）全局變量的作用域一定比局部變量的作用域范圍大 B）靜態(tài)（static）類別變量的生存期貫穿于整個(gè)程序的運(yùn)行期間 C）函數(shù)的形參都屬于全局變量 D）未在定義語(yǔ)句中賦初值的auto變量和static變量的初值都是隨機(jī)值（37）設(shè)有以下語(yǔ)句 typedef struct s int g. char h; T; 則下面敘述中正確的是 A）可用S定義結(jié)構(gòu)體變量 B）可以用T定義結(jié)構(gòu)體變量 C）S是struct類型的變量 D）T是struct s類型的變量（38）以下敘述中錯(cuò)誤的是 A）對(duì)于double類型數(shù)組，不可以直接用數(shù)組名對(duì)數(shù)組進(jìn)行整體輸入或輸出 B）數(shù)組名代表的是數(shù)組所占存儲(chǔ)區(qū)的首地址，其值不可改變 C）當(dāng)程序執(zhí)行中，數(shù)組元素的下標(biāo)超出所定義的下標(biāo)范圍時(shí)，系統(tǒng)將給出“下標(biāo)越界”的出錯(cuò)信息 D）可以通過賦初值餓方式確定數(shù)組元素的個(gè)數(shù)（39）有以下程序 int fa(int x) return x*x; int fb(int x) return x*x*x; int f(int (*f1) (),int (*f2) (),int x) return f2(x)=f1(x); main() int i; i=f(fa,fb,2); printf(%d n,i); 程序運(yùn)行后的輸出結(jié)果是 A）-1 B）1 C）4 D）8（40）有以下程序 struct s int x,y; data2=10,100,20,200; main() struct x *p=data; printf(%dn,+(p-x); 程序運(yùn)行后的輸出結(jié)果是 A）10 B）11 C）20 D）21（41）有以下程序 void ss(char *s,char t) while(*s) if(*s=t) *s=t-s+A; s+; main() char strl100= abcddfefdbd,c=d; ss(strl,c); printf(%sn,strl); 程序運(yùn)行后的輸出結(jié)果是 A）ABCDDEFEDBD B）abcDDfefDbD C）abcAAfefAbA D）Abcddfefdbd（42）有以下程序 main(int argc,char *srgv) int n,i=0; while(atgv1i!=0) n=fun(); i+; printf(%dn,n*argc); int fun() struct int s=0; s+=1; return s; 假設(shè)程序經(jīng)編譯、連接后生成可執(zhí)行文件exam.exe，若鍵入以下命令 exam 123 則運(yùn)行結(jié)果為 A）6 B）8 C）3 D）4（43）已定義以下函數(shù)： fun (char* p2, char* p1) while (*p2=*p1 != 0) p1+;p2+ ) 函數(shù)的功能是 A）將p1所指字符串復(fù)制到p2所指內(nèi)存空間 B）將p1所指字符串的地址賦給指針p2 C）對(duì)p1和p2兩個(gè)指針?biāo)缸址M(jìn)行比較 D）檢查p1和p2兩個(gè)指針?biāo)缸址惺欠裼?（44）有以下程序 main() int x = (1, 3, 5, 7, 2, 4, 6, 0), i, j, k; for(i = 0; i = i; j-) if (xj+1 xj) k = xj; xj = xj+1; xj+1 = k; for (i = 0; i 3; i+) for (j = 4; j xj+1) k = xj; xj = xj+1; xj+1 = k; for (i = 0; i sex);（46）有以下結(jié)構(gòu)體說明和變量定義，如圖所示，指針p、q、r分別指向一個(gè)鏈表中的三個(gè)連續(xù)結(jié)點(diǎn)。struct node int data; struct node *next; *p, *q, *r; data next data next data next p q r現(xiàn)要將q和r所指結(jié)點(diǎn)的先后位置交換，同時(shí)要保持鏈表的連續(xù)，以下錯(cuò)誤的程序段是A）r-next=q;q-next=r-next;p-next=r;B）q-next=r-next;p-next=r;r-next=q;C）p-next=r;q-next=r-next;r-next=q;D）q-next-r-next;r-next=q;p-next=r（47）以下程序中函數(shù)f的功能是將n個(gè)字符串按由大到小的順序進(jìn)行排序。 #include void f(char p10, int n) char t20; int i,j; for(i=0;in-1;i+) for(j=i+1;jn;j+) if(strcmp(pi,pj)0) strcpy(t,pi),strcpy(pi,pj);strcpy(pj,t); main() char p10=abc,aabdfg,abbd,dcdbe,cd;int i; f(p,5); printf(%dn,strlen(p0); 程序運(yùn)行后的輸出結(jié)果是 A）6 B）4 C）5 D）3（48）（50）以下程序的功能是：建立一個(gè)帶有頭結(jié)點(diǎn)的單向鏈表，并將存儲(chǔ)在數(shù)組中的字符依次轉(zhuǎn)存到鏈表的各個(gè)結(jié)點(diǎn)中，請(qǐng)從與下劃線處號(hào)碼對(duì)應(yīng)的一組選項(xiàng)中選擇出正確的選項(xiàng)。#include struct node char data; struct node *next; (48) CreatList(char *s) struct node *h,*p,*q; h = (struct node *)malloc(sizeof(struct node); p=q=h; while(*s!=0) p = (struct node *)malloc(sizeod(struct node); p-data = (49) ; q-next = p; q = (50); s+; p-next=0; return h; main() char str=link list; struct node *head; head = CreatList(str); . （48）A）char* B）struct node C）sruct node* D）char（49）A）*s B）s C）*s+ D）(*s)+（50）A）p-next B）p C）s D）s-next二、填空題（1）算法的復(fù)雜度主要包括空間復(fù)雜度和_復(fù)雜度。（2）在面對(duì)對(duì)象方法中，類的實(shí)例稱為_。（3）對(duì)于軟件測(cè)試，從是否需要執(zhí)行被測(cè)軟件的角度，可以分為靜態(tài)測(cè)試和動(dòng)態(tài)測(cè)試。代碼檢查屬于_測(cè)試。（4）實(shí)體聯(lián)系模型是一種常用的高級(jí)概念數(shù)據(jù)模型，而_是實(shí)體聯(lián)系模型中的核心。（5）一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體“項(xiàng)目主管”與實(shí)體“項(xiàng)目”的聯(lián)系屬于_。（6）若有語(yǔ)句 int i=-19,j=i%4; printf(%dn,j);則輸出的結(jié)果是_。（7）以下程序運(yùn)行后的輸出結(jié)果是_。 #include S(x) 4*x*x+1 main() int i=6, j=8; printf(%dn,S(i+j); （8）以下程序的輸出結(jié)果是_。 main() int a=0; a+=(a=8); printf(%dn,a); （9）若有以下程序 main() int a=4,b=3,c=5,t=0; if(ab)t=a;a=b;b=t; if(ac)t=a;a=c;c=t; printf(%d %d %dn,a,b,c); 執(zhí)行后輸出的結(jié)果為_。（10）以下程序的功能是計(jì)算：s=1+12+123+1234+12345。請(qǐng)?zhí)羁铡?main() int t=0,s=0,i; for(i=1;i=5;i+) t=i+_; s=s+t; printf(s=%dn,s); （11）若有以下程序 main() char a; a=H-A+0; printf(%cn,a); 執(zhí)行后輸出結(jié)果是_。（12）以下程序的輸出結(jié)果是_。 main() char *p=abcdefgh,*r; long *q; q=(long*)p; q+; r=(char*)q; printf(%sn,r); （13）以下程序中，for循環(huán)體執(zhí)行的次數(shù)是_。 #define N 2 #define M N+1 #define K M+1*M/2 main() int i; for (i=1;ik;i+) . . （14）以下程序通過函數(shù)SunFun求0f(x)。這里f(x)=x2+1，由F函數(shù)實(shí)現(xiàn)。請(qǐng)?zhí)羁?main() printf(The sum=%dn, SunFun(10); SunFun(int n) int x,s = 0; for (x = 0; x next; r=q-next; sum+=r-next-next-num; printf(%dn,sum); （16）以下程序中，select函數(shù)的功能是：在N行M列的二維數(shù)組中，選出一個(gè)最大值作為函數(shù)值返回，并通過形參傳回此最大值所在的行下標(biāo)。請(qǐng)?zhí)羁铡?define N 3#define M 3selecr(int aNM,int *n) int i,j,row=1,colum=1; for(i=