【正文】 期法，即將整個(gè)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的開(kāi)發(fā)分解成目標(biāo)獨(dú)立的若干階段。它們是：需求分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段。一個(gè)低一級(jí)范式的關(guān)系模式，通過(guò)模式分解可以轉(zhuǎn)化為若干個(gè)高一級(jí)范式的關(guān)系模式的集合，這種過(guò)程就叫規(guī)范化。概念結(jié)構(gòu)設(shè)計(jì)是將需求分析階段得到的用戶(hù)需求抽象為信息結(jié)構(gòu)即概念模型的過(guò)程，它是整個(gè)數(shù)據(jù)庫(kù)設(shè)計(jì)的關(guān)鍵。邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù)是將E—R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程。數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)是指數(shù)據(jù)庫(kù)在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)和存取方法。它依賴(lài)于給定的計(jì)算機(jī)系統(tǒng)。常用的存取方法：索引方法，聚簇方法和HASH方法。數(shù)據(jù)庫(kù)管理的內(nèi)容：（1）數(shù)據(jù)庫(kù)的建立，它是數(shù)據(jù)庫(kù)管理的核心，包括數(shù)據(jù)模式的建立和數(shù)據(jù)加載。 （2）數(shù)據(jù)庫(kù)的重組。（3）數(shù)據(jù)庫(kù)安全性控制。（4）數(shù)據(jù)庫(kù)的完整性控制，數(shù)據(jù)庫(kù)的完整性是指數(shù)據(jù)的正確性和相容性。（5）數(shù)據(jù)庫(kù)的故障恢復(fù)。（6）數(shù)據(jù)庫(kù)監(jiān)控。33第四部分 全國(guó)計(jì)算機(jī)二級(jí)歷年真題2006年9月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試題（C語(yǔ)言）（考試時(shí)間120分鐘，滿(mǎn)分100分）一、選擇題（1～10每題2分，11～50每題1分，共60分）下列各題A、B、C、D四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡的相應(yīng)位置上，答在試卷上不得分。（1）下列選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是（ ）。A）源程序要文檔化 B）數(shù)據(jù)說(shuō)明的次序要規(guī)范化C）避免濫用goto 語(yǔ)句 D）模塊設(shè)計(jì)要保證高耦合、高內(nèi)聚（2）從工程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是（ ）。A）概要設(shè)計(jì)與詳細(xì)設(shè)計(jì) B）數(shù)據(jù)設(shè)計(jì)與接口設(shè)計(jì)C）軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì) D）過(guò)程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)（3）下列選項(xiàng)中不屬于軟件生命周期開(kāi)發(fā)階段任務(wù)的是A）軟件測(cè)試 B）概要設(shè)計(jì) C）軟件維護(hù) D）詳細(xì)設(shè)計(jì)（4）在數(shù)據(jù)庫(kù)系統(tǒng)中，用戶(hù)所見(jiàn)的數(shù)據(jù)模式為（ ）。A）概念模式 B）外模式 C）內(nèi)模式 D）物理模式（5）數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和（ ）。A）編碼設(shè)計(jì) B）測(cè)試階段 C）運(yùn)行階段 D）物理設(shè)計(jì)6）設(shè)有如下三個(gè)關(guān)系表RSTABCABCm13M13nN13下列操作中正確的是（ ）。A）T=R∩S B）T=R∪S C）T=RXS D）T=R/S（7）下列敘述中正確的是（ ）。A）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜性必定大B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜性必定小C）一個(gè)算法的時(shí)間復(fù)雜度小，則其空間復(fù)雜性也必定小D）上述三種說(shuō)法都不對(duì)（8）在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，最壞的情況下需要比較的次數(shù)為（ ）。A）63 B）64 C）6 D）7（9）數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的（ ）。A）存儲(chǔ)問(wèn)題 B）共享問(wèn)題 C）安全問(wèn)題 D）保護(hù)問(wèn)題（10）對(duì)下列二叉樹(shù)（ ）。CEADBGF進(jìn)行中序遍歷的結(jié)果是（ ）。A）ACBDFEG B）ACBDFGE C）ABDCGEF D）FCADBEG（11）下列敘述錯(cuò)誤的是（ ）。A）一個(gè)C語(yǔ)言程序只能實(shí)現(xiàn)一種算法 B）C程序可以由多個(gè)程序文件組成C）C程序可以由一個(gè)或多個(gè)函數(shù)組成 D）一個(gè)C函數(shù)可以單獨(dú)作為一個(gè)C程序文件存在（12）下列敘述中正確的是（ ）。A）每個(gè)C程序文件中都必須要有一個(gè)main()函數(shù)B）在C程序中main()函數(shù)的位置是固定的C）C程序中所有函數(shù)之間都可以相互調(diào)用,與函數(shù)所在位置無(wú)關(guān)D）在C程序的函數(shù)中不能定義另一個(gè)函數(shù)（13）下列定義變量的語(yǔ)句錯(cuò)誤的是（ ）。A）int _int 。 B）double int_。 C）char For。 D）float US$。（14）若變量X、Y已正確定義并賦值，以下符合C語(yǔ)言語(yǔ)法的表達(dá)式是（ ）。A）++X，Y=X B）X+1=Y C）X=X+10=X+Y D）Double(x)/10（15）以下關(guān)于邏輯運(yùn)算符兩側(cè)運(yùn)算對(duì)象的敘述中正確的是（ ）。A）只能是整數(shù)0和1 B）只能是整數(shù)0或非0整數(shù)C）可以是結(jié)構(gòu)體類(lèi)型的數(shù)據(jù) C）可以是任意合法的表達(dá)式（16）若有定義int x,y；并已正確給變量賦值，則以下選項(xiàng)中與表達(dá)式(xy)?(x++):(y++)中的條件表達(dá)式(xy)等價(jià)的是（ ）。A）(xy0) B）(xy0) C）(xy0||xy0) D）(xy==0)（17）有以下程序：main(){ int x,y,z。 z= x++,y++,++y。 printf(%d,%d,%d\n,x,y,z)。}程序運(yùn)行后的結(jié)果是（ ）。A）2，3，3 B）2，3，2 C）2，3，1 D）2，2，1（18）設(shè)有定義：int a。float b。，執(zhí)行scanf(%2d%f,amp。a,amp。b)。語(yǔ)句時(shí)，若從鍵盤(pán)輸入876 回車(chē)，a和b值分別是（ ）。A） B）C） D）19）有以下程序：main(){ int a=0,b=0。 a=10。 b=20。 printf(a+b=%d\n,a+b)。}程序運(yùn)行的結(jié)果是（ ）。A）a+b=10 B）a+b=30 C）30 D）出錯(cuò)（20）在嵌套使用if語(yǔ)句時(shí)，C語(yǔ)言規(guī)定else總是（ ）。A）和之前與其具有相同縮進(jìn)位置的if配對(duì) B）和之前與其最近的if配對(duì)C）和之前與其最近的且不帶else的if配對(duì) D）和之前的第一個(gè)if配對(duì)（21）下列敘述中正確的是（ ）。A）break語(yǔ)句只能用于switch語(yǔ)句B）在switch語(yǔ)句中必須使用defaultC）break語(yǔ)句必須與switch語(yǔ)句中的case配對(duì)使用D）在switch語(yǔ)句中，不一定使用break語(yǔ)句（22）有以下程序：main(){ int k=5。while(k) printf(%d,k=3)。 printf(\n)。}執(zhí)行后的輸出結(jié)果是（ ）。A）1 B）2 C）4 D）死循環(huán)（23）有以下程序：main(){ int i。 for(i=1。i=40。i++) { if(i++%5==0) if(++i%8==0) printf(%d,i)。 } printf(\n)。}執(zhí)行后的輸出結(jié)果是（ ）。A）5 B）24 C）32 D）40（24）以下選項(xiàng)中，值為1的表達(dá)式是（ ）。A）139。039。 B）139。\039。 C）39。139。0 D）39。\039。39。039。（25）有以下程序：fun(int x,int y){return(x+y)。}main(){int a=1,b=2,c=3,sum。 sum=fun((a++,b++,a+b),c++)。 printf(%d\n,sum)。}執(zhí)行后的輸出結(jié)果是（ ）。A）6 B）7 C）8 D）9（26）有以下程序：main(){ char s[]=abcde。 s+=2。printf(%d\n,s[0])。}執(zhí)行后的輸出結(jié)果是（ ）。A）輸出字符a的ASCII碼 B）輸出字符c的ASCII碼C）輸出字符c D）程序出錯(cuò)（27）有以下程序：fun(int x, int y){static int m=0,i=2。 i+=m+1。 m=i+x+y。 return m。}main(){int j=1,m=1,k。k=fun(j,m)。 printf(%d,k)。k=fun(j,m)。 printf(%d\n,k)。}執(zhí)行后的輸出結(jié)果是（ ）。A）5，5 B）5，11 C）11，11 D）11，5（28）有以下程序：fun(int x){int p。if(x==0||x==1) return(3)。p=xfun(x2)。return p。}main(){ printf(%d\n,fun(7))。}執(zhí)行后的輸出結(jié)果是（ ）。A）7 B）3 C）2 D）0（29）在16位編譯系統(tǒng)上，若有定義int a[]={10,20,30},*p=amp。a。, 當(dāng)執(zhí)行p++。后，下列說(shuō)法錯(cuò)誤的是（ ）。A）p向高地址移動(dòng)了一個(gè)字節(jié) B）p向高地址移動(dòng)了一個(gè)存儲(chǔ)單元C）p向高地址移動(dòng)了兩個(gè)字節(jié) D）p與a+1等價(jià)（30）有以下程序：main(){int a=1,b=3,c=5。 int *p1=amp。a,*p2=amp。b,*p=amp。c。 *p=*p1*(*p2)。printf(%d\n,c)。}執(zhí)行后的輸出結(jié)果是（ ）。A）1 B）2 C）3 D）4（31）若有定義：int w[3][5]。，則以下不能正確表示該數(shù)組元素的表達(dá)式是（ ）。A）*(*w+3) B）*(w+1)[4] C) *(*(w+)) D）*(amp。w[0][0]+1)（32）若有以下函數(shù)首部（ ）。int fun(double x[10],int *n)則下面針對(duì)此函數(shù)的函數(shù)聲明語(yǔ)句中正確的是（ ）。A）int fun(double x,int *n)。 B）int fun(double,int)。C）int fun(double *x,int n)。 D）int fun(double *,int*)。（33）若有定義語(yǔ)句：int k[2][3],*pk[3]。,則以下語(yǔ)句中正確的是（ ）。A）pk=k。 B）pk[0]=amp。k[1][2]。 C）pk=k[0]。 D）pk[1]=k。（34）有以下程序：void change(int k[]){k[0]=k[5]。}main(){int x[10]={1,2,3,4,5,6,7,8,9,10},n=0。while(n=4) {change(amp。x[n])。n++。}for(n=0。n5。n++) printf(%d,x[n])。printf(\n)。}程序運(yùn)行后的輸出結(jié)果是（ ）。A）6 7 8 9 10 B）1 3 5 7 9 C）1 2 3 4 5 D）6 2 3 4 5（35）若要求定義具有10個(gè)int型元素的一維數(shù)組a，則以下定義語(yǔ)句中錯(cuò)誤的是（ ）。A）define N 10 B）define n 5 int a[N]。 int a[2*n]。C）int a[5+5]。 D）int n=10,a[n]。（36）有以下程序：main(){int x[3][2]={0},i。for(i=0。i3。i++) scanf(%d,x[i])。printf(%3d%3d%3d\n,x[0][0],x[0][1],x[1][0])。}若運(yùn)行時(shí)輸入：2 4 6回車(chē)，則輸出結(jié)果為（ ）。A）2 0 0 B）2 0 4 C）2 4 0 D）2 4 6（37）有以下程序：main(){char s[]={aeiou},*ps。 ps=s。 printf(%c\n,*ps+4)。}程序運(yùn)行后的輸出結(jié)果是（ ）。A）a B）c C）u D）元素s[4]的地址（38）以下語(yǔ)句中存在語(yǔ)法錯(cuò)誤的是（ ）。A）char ss[6][20]。 ss[1]=right?。 B）char ss[][20]={right?}。C）char *ss[6]。 ss[1]=right?。 D）char *ss[]={right?}。（39）若有定義:char *x=abcdefghi。，以下選項(xiàng)中正確運(yùn)用了strcpy函數(shù)的是（ ）。A）char y[10]。 strcpy(y,x[4])。 B）char y[10]。 strcpy(++y,amp。x[1])。C）char y[10],*s。 strcpy(s=y+5,x)。 D）char y[10],*s。 strcpy(s=y+1,x+1)。（40）有以下程序：int add(int a,int b){return(a+b)。} main() {int k,(*f)(),a=5,b=10。 f=add。 .......... }則以下函數(shù)調(diào)用語(yǔ)句錯(cuò)誤的是（ ）。A）K=（*f）(a,b)。 B）K=add(a,b)。 C）K=*f(a,b)。 D）k=f(a,b)。（41）有以下程序：includemain(int argc,char *argv[]){int i=1,n=0。 while(iargc) {n=n+strlen(argv[i]。i++。} printf(%d\n,n)。}該程序生成的可執(zhí)行文件名為：。若運(yùn)行時(shí)輸入命令行：proc 123 45 67則程序的輸出結(jié)果是（ ）。A）3 B）5 C）7 D）11 （42）有以下程序：void fun2(char a,char b) {printf(%c,%c,a,b)。}char a=39。A39。,b=39。B39。void fun1(){ a=39。C39。 b=39。D39。main(){fun1()。 printf(%c%c,a,b)。 fun2(39。E39。,39。