第2套全真模擬試卷一、選擇題（1）下列選項中不屬于算法的特性的是A）確定性 B）可行性 C）有輸出 D）無窮性（2）下列敘述中正確的是 A）線性表是線性結構 B）棧與隊列是非線性結構 C）線性鏈表是非線性結構 D）二叉樹是線性結構（3）設有下列二叉樹： ABCDEF 對此二叉樹中序遍歷的結果為 A）ABCDEF B）DAECF C）BDAECF D）DBEFCA（4）結構化程序設計主要強調的是 A）程序的規模 B）程序的易讀性 C）程序的執行效率 D）程序的可移植性（5）在面向對象設計中，對象有很多基本特點，其中“從外面看只能看到對象的外部特性，而對象的內部對外是不可見的”這一性質指的是對象的 A）分類性 B）標識唯一性 C）多態性 D）封裝性（6）用黑盒技術測試用例的方法之一為 A）因果圖 B）邏輯覆蓋 C）循環覆蓋 D）基本路徑測試（7）在進行單元測試時，常用的方法是 A）采用白盒測試，輔之以黑盒測試 B）采用黑盒測試，輔之以白盒測試 C）只使用白盒測試 D）只使用黑盒測試（8）下面四個選項中，不屬于數據庫管理系統提供的數據語言的是 A）數據定義語言 B）數據查詢語言 C）數據操縱語言 D）數據控制語言（9）在關系數據庫模型中，通常可以把（ ）稱為屬性，其值稱為屬性值。 A）記錄 B）基本表 C）模式 D）字段（10）實體聯系模型中實體與實體之間的聯系不可能是 A）一對一 B）多對多 C）一對多 D）一對零（11）用C語言編寫的代碼程序 A）可立即執行 B）是一個源程序 C）經過編譯即可執行 D）經過編譯解釋即可執行（12）以下敘述中正確的是 A）C語言的源程序不必通過編譯就可以直接執行 B）C語言中的每條可執行語句最終都將被轉換成二進制的機器指令 C）C源程序經編譯形成的二進制代碼可以直接運行 D）C語言中的函數不可以單獨進行編譯（13）以下定義語句中正確的是 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); 程序運行后的輸出結果是 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）數據庫設計的根本目標是要解決 A）數據共享問題 B）數據安全問題 C）大量數據存儲問題 D）簡化數據維護（16）設有定義：float a=2,b=4,h=3;，以下C語言表達式中與代數式1(a+b)h計算結果不相 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); 程序運行后的輸出結果是 A）0256 0400 B）0256 256 C）256 400 D）400 400（18）數據庫系統的核心是 A）數據模型 B）數據庫管理系統 C）數據庫 D）數據庫管理員（19）以下敘述中錯誤的是 A）用戶所定義的標識符允許使用關鍵字 B）用戶所定義的標識符應盡量做到“見名知意” C）用戶所定義的標識符必須以字母或下劃線開頭 D）用戶定義的標識符中，大、小寫字母代表不同標識（20）有以下程序： main() char k; int i; for(i=1;i3;i+) scanf(%c,&k); switch(k) case 0: printf(anothern); case1: printf(numbern); 程序運行時，從鍵盤鍵入：01，程序執行后的輸出結果是 A）another B）another C）another D）number number number number number another number（21）以下敘述中正確的是 A）用C程序實現的算法必須要有輸入和輸出操作 B）用C程序實現的算法可以沒有輸出但必須要有輸入 C）用C程序實現的算法可以沒有輸入但必須要有輸出 D）用C程序實現的算法可以既沒有輸入也沒有輸出（22）有以下程序 main() int i=0,s=0; do if(i%2) i+;continue; i+; s+=i; while(i7); printf(%dn,s); 執行后輸出的結果是 A）16 B）12 C）28 D）21（23）已定義ch為字符型變量，以下賦值語句中錯誤的是 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); 若運行時從鍵盤上輸入：6,5,65,66 。則輸出結果是 A）6,5,A,B B）6,5,65,66 C）6,5,6,5 D）6,5,6,6（25）以下能正確定義二維數組的是 A）int a3; B）int a3=2*; C）int a3=; D）int a23=1,2,3,4;（26）以下程序的輸出結果是 #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，以下選項中，正確運用指針變量的程序段是 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); 程序運行后的輸出結果是 A）0 B）1 C）-1 D）NULL沒定義，出錯（29）有以下程序 main() char *s=one,two,three,*p; p=s1; printf(%c,%sn,*(p+1),s0; 執行后輸出結果是 A）n,two B）t,one C）w,one D）o,two（30）以下不能正確定義二維數組的選項是 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）設有定義：int a=2,b=3,c=4;，則以下選項中值為0的表達式是 A）(!a=1)&(!b=0) B）(ab)&!c|1 C）a & b D）a|(b+b)&(c-a)（32）設有以下定義和語句 int a3 2=1,2,3,4,5,6, *p3; p0=a1; 則*(p0+1)所代表的數組元素是 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); 程序運行后的輸出結果是 A）4,3,7 B）3,4,7 C）5,2,7 D）2,5,7（35）設變量已正確定義，則以下能正確計算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）靜態（static）類別變量的生存期貫穿于整個程序的運行期間 C）函數的形參都屬于全局變量 D）未在定義語句中賦初值的auto變量和static變量的初值都是隨機值（37）設有以下語句 typedef struct s int g. char h; T; 則下面敘述中正確的是 A）可用S定義結構體變量 B）可以用T定義結構體變量 C）S是struct類型的變量 D）T是struct s類型的變量（38）以下敘述中錯誤的是 A）對于double類型數組，不可以直接用數組名對數組進行整體輸入或輸出 B）數組名代表的是數組所占存儲區的首地址，其值不可改變 C）當程序執行中，數組元素的下標超出所定義的下標范圍時，系統將給出“下標越界”的出錯信息 D）可以通過賦初值餓方式確定數組元素的個數（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); 程序運行后的輸出結果是 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); 程序運行后的輸出結果是 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); 程序運行后的輸出結果是 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; 假設程序經編譯、連接后生成可執行文件exam.exe，若鍵入以下命令 exam 123 則運行結果為 A）6 B）8 C）3 D）4（43）已定義以下函數： fun (char* p2, char* p1) while (*p2=*p1 != 0) p1+;p2+ ) 函數的功能是 A）將p1所指字符串復制到p2所指內存空間 B）將p1所指字符串的地址賦給指針p2 C）對p1和p2兩個指針所指字符串進行比較 D）檢查p1和p2兩個指針所指字符串中是否有0（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）有以下結構體說明和變量定義，如圖所示，指針p、q、r分別指向一個鏈表中的三個連續結點。struct node int data; struct node *next; *p, *q, *r; data next data next data next p q r現要將q和r所指結點的先后位置交換，同時要保持鏈表的連續，以下錯誤的程序段是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）以下程序中函數f的功能是將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); 程序運行后的輸出結果是 A）6 B）4 C）5 D）3（48）（50）以下程序的功能是：建立一個帶有頭結點的單向鏈表，并將存儲在數組中的字符依次轉存到鏈表的各個結點中，請從與下劃線處號碼對應的一組選項中選擇出正確的選項。#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）算法的復雜度主要包括空間復雜度和_復雜度。（2）在面對對象方法中，類的實例稱為_。（3）對于軟件測試，從是否需要執行被測軟件的角度，可以分為靜態測試和動態測試。代碼檢查屬于_測試。（4）實體聯系模型是一種常用的高級概念數據模型，而_是實體聯系模型中的核心。（5）一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體“項目主管”與實體“項目”的聯系屬于_。（6）若有語句 int i=-19,j=i%4; printf(%dn,j);則輸出的結果是_。（7）以下程序運行后的輸出結果是_。 #include S(x) 4*x*x+1 main() int i=6, j=8; printf(%dn,S(i+j); （8）以下程序的輸出結果是_。 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); 執行后輸出的結果為_。（10）以下程序的功能是計算：s=1+12+123+1234+12345。請填空。 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); 執行后輸出結果是_。（12）以下程序的輸出結果是_。 main() char *p=abcdefgh,*r; long *q; q=(long*)p; q+; r=(char*)q; printf(%sn,r); （13）以下程序中，for循環體執行的次數是_。 #define N 2 #define M N+1 #define K M+1*M/2 main() int i; for (i=1;ik;i+) . . （14）以下程序通過函數SunFun求0f(x)。這里f(x)=x2+1，由F函數實現。請填空 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函數的功能是：在N行M列的二維數組中，選出一個最大值作為函數值返回，并通過形參傳回此最大值所在的行下標。請填空。#define N 3#define M 3selecr(int aNM,int *n) int i,j,row=1,colum=1; for(i=