福建專升本計(jì)算機(jī)科學(xué)類真題

1、機(jī)密啟用前 C012007年福建省高職高專升本科入學(xué)考試軟件工程專業(yè)知識(shí)試卷（考試時(shí)間150分鐘，滿分300分，共三部分）答題說明：答案卸載答題紙相應(yīng)的位置上，寫在試卷上一律不給分。第一部 C語言程序設(shè)計(jì)（100分）一、單項(xiàng)選擇題（本大題共30小題，每小題2分，共60分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)符合題目要求，請(qǐng)將正確答案代碼填寫在答題紙相應(yīng)的位置上。寫在試卷上不得分。1.下列選項(xiàng)中合法的C語言關(guān)鍵字是 A.VARB.charC.integerD.default2.若a為int類型，且其值為3，則執(zhí)行完表達(dá)式a+=a-=a*a后，a的值是A.-3B.9C.-12D.63.設(shè)x、y、r均

2、為int型變量，則執(zhí)行完語句：x=y=3;t=+x|+y;后，y的值為A.不定值B.4C.3D.14.有以下程序段int k=0;while(k=1)k+;while循環(huán)的次數(shù)是A.無限次B.語法錯(cuò)誤C.一次也不執(zhí)行D.執(zhí)行1次5.以下程序執(zhí)行后sum的值是main()int I,sum;for(i=1;i<6;i+)sum+=I;printf("%dn",sum);A.15B.14C.不確定D.06.若變量a是int類型，并執(zhí)行了語句：a='A'+1.6;，則正確敘述Aa的值是字符CB.a的值是浮點(diǎn)型C.不允許字符型和浮點(diǎn)型相加D.a的值是字符

3、9;A'的ASC值加上17.下列字符中，ASC碼值最小的是A.AB.aC.ZD.z8.不能把字符串：Hello!賦給數(shù)組b的語句是A.charb10= 'H', 'e', 'l', 'l', 'o', '! 'B.charb10;b="Hello! "C.char b10;strepy(b, "Hello! ");D.char b10= "Hello! "9.C語言中運(yùn)算對(duì)象必須是整型的運(yùn)算符是A%=B./C.=D.<=10.

4、若變量已正確定義并賦值，下面符合C語言語法的表達(dá)式是A.a:=b+1B.a=b=c+2C.int 18.5%3D.a=a+7=c+b11.若已定義x和y為double類型，則表達(dá)式x=1,y=x+3/2的值是12. 能正確表示邏輯關(guān)系："a10或a10"的C語言表達(dá)是A.a>=10 or a<=10B.a>=10|a<=10C.a>=10&&a<=10C.a>=10|a<=1013.有如下程序，運(yùn)行該程序的輸出結(jié)果是void main() int y=3,x=3,z=1; printf("%d %dn

5、",(+x,y+),z+2); A.3 4B.4 2C.4 3D.3 314.有數(shù)組定義int a22=1,2,3;則a11的值為A.1B.2C.3D.015.有如下程序段int a=14,b=15,x;char c='e'x=(a&&b)&&(c<'B');執(zhí)行完這段程序后，x的值為A.trueB.falseC.1D.016.有以下程序，程序運(yùn)行后的輸出結(jié)果是void main()int I; for(i=0;i<3;i+) switch(i) case 0:printf ("%d",i

6、);case 2: printf ("%d",i);default: printf ("%d",i); A.022111B.021021C.000122D.01217.若變量已正確定義并賦值，則下列條件語句中，功能與其他語句不同的是A.if(a) printf("%dn",x);else printf("%dn",y);B.if(a=0) printf("%dn ",y);else printf("%dn",x);C.if(a!=0) printf("%dn&quo

7、t;,x);else printf("%dn",y);D.if(a=0) printf("%dn",x);else printf("%dn",y);18.若變量已正確定義，要求程序段完成求5！的計(jì)算，不能完成此操作的程序段是A.for(i=1;i<=5;d+)p*=I;B. for(i=1;i<=5;d+)p=1;p*=I;C.i=1;p=1;while(i<=5)p*=i;i+;D. i=1;p=1;dop*=i;i+;while(i<=5);19.有以下程序，運(yùn)行后的輸出結(jié)果是main()int a=7,b

8、=8,*p,*q,*r; p=&a;q+&b; r=p;p=q;q=r; printf("%d, %d, %d, %dn",*p,*q,a,b)A.8,7,8,7B.7,8,7,8C.8,7,7,8D.7,8,8,720.以下選項(xiàng)中非法的表達(dá)式是A.0<=x<100B.i=j=0C.(char)(65+3)D.x+1=x+121.有定義語句:int ,xy;。若要通過scanf("%d,%d",&x,&y);語句變量x得到數(shù)值11，變量y得到數(shù)值12，下面四組輸入形式，錯(cuò)誤的是A.11 12B.11,12C.1

9、1, 12D.11, 1222.有以下函數(shù)定義void fun(int n,double x)若以下選項(xiàng)中的變量都已經(jīng)確定并賦值，則對(duì)函數(shù)fun的正確調(diào)用語句是A.fun(int y,double m);B.k=fun(10,12,5);C.fun(x,n)D.void fun(n,x)23.已定義以下函數(shù)fun(int *p)return *p該函數(shù)的返回值是A.不確定的值B.行參p中存放的值C.行參p所指存儲(chǔ)單元中的值D.行參p的地址值24.有以下程序#include<stdio.h>#define F(x,y) (x)*(y)void main()int a=3,b=4; p

10、rintf("%dn",F(a+,b+);程序運(yùn)行后的輸出結(jié)果是A.12B.15C.16D.2025.有以下程序void main() int a33,*p,I; p=&a00 for(i=0;i<9;i+)pi=i+1; printf("%dn",a12);A.3B.6C.9D.226.有以下程序struct STUchar name10; int num; int Score;void main()struct STU s5="YangSan",20041,703;"LiSiGuo",20042,

11、580;"WangYin",20043,680;"SunDan",20044,550;"WangYin",20045,537;*p5,*t;int I,j;for(i-0;i<5;i+)pi=&si;for(i=0;i<4;i+)for(j=i+1;j<5;j+)if(pi->Score>pj->Score) t=pi;pi=pj;pj=t;printf("%d %dn",s1,Score,p1->Score);程序運(yùn)行后的輸出結(jié)果是A.550550B.680680

12、C.580550D.58068027.有以下程序void sort(int a,int n)int I,j,t;for(i=0;i<n-1;i+=2)for(j=i+2;j<n;j+=2)if(ai<aj)t=ai;ai=aj;aj=tvoid main()int aa10=1,2,3,4,5,6,7,8,9,10,i; sort(aa,10); for(i=0;i<10;i+)printf("%d, ",aai); printf("n");程序運(yùn)行后的輸出結(jié)果是A.1,2,3,4,5,6,7,8,9,10;B.10,9,8,7,

13、6,5,4,3,2,1;C.9,2,7,4,5,6,3,8,1,10;D.1,10,3,8,5,6,7,4,9,2;28.有以下程序void main()int i=0,s=0; for(;) if(i=3|i=5)continue; if(i=6)break; i+; s+=I; printf("%dn",s)A.10B.13C.21D.程序進(jìn)入死循環(huán)29.有以下程序void main()int x8=8,7,6,5,0,0,*s; s=x+3;printf("c%dn",s2);程序執(zhí)行后的輸出結(jié)果是A.隨機(jī)值B.0C.5D.630.設(shè)有以下定義和語

14、句int a32=1,2,3,4,5,6,*p3p0=a1;則*(p0+1)所代表的數(shù)組元素是A.a01B.a10Ca11D.a12二、程序閱讀題 （本大題共4小題，每小題5分，共20分）閱讀下列程序，將輸出結(jié)果寫到答題紙的相應(yīng)位置。寫在試卷上不得分31.#include<stdio.h>void main()char a="I am a boy. ",b20; int i,j; for(i=0,j=0;*(a+i)!=0;i+) if(*(a+i)= )continue;*(b+j)=*(a+i);j=j+1; *(b+j)= 0; printf("

15、n%sn",a); printf("%sn",b)32.#include<stdio.h>#define MAX(x,y) (x)>(y)?(x):(y)void main()int a=5,b=2,c=3,d=3,t; t=MAX(a+b,c+d)*10; printf("%dn",t)33.#include<stdio.h>void main()char a="123456789",*p; int i=0; p=a; while(*p) if(i%2=0)*p*;p+;i+; puts(a)

16、；34.#include<stdio.h>typedef struct sudent char name10; long sno; float score;STU;void main()STU a="Zhangsan",2001,95; "Shangxian",2002,90; "Anhua",2003,95,d,*p=&d; d=a; if(strcmp(,)>0)d=b; if(strcmp(,)>0)d=c; printf("%d%dn&q

17、uot;,d.sno,p->name);三、完善下列程序 （本大題共3小題，每空2分，共20分）請(qǐng)?jiān)诖痤}紙相應(yīng)的位置上填上正確答案。寫在試卷上不得分。35.以下為遞歸法球n!的函數(shù)float fac(int n)float f;if(n<0)printf("error! ");else if(n=0|n=1)elsereturn( )36.以下函數(shù)把b字符串鏈接到a字符串的后面，并返回操作后a字符串的長(zhǎng)度streen(char a.char b)int num=0,n=0; while(*(a+num)!= )num+; while(bn)*(a+num)=bn

18、;num+; ; return( )37.從鍵盤上輸入0-9十個(gè)數(shù)字組成的字符串存入數(shù)組S中，然后求數(shù)組S中0-9的個(gè)數(shù)分別是多少，最后輸出。void fun(char *str,int *num)int I;while( )if (*str<=9&& ) str+;void main()char s81; static int num10; int i; printf("nPlease enter 1line strings(09):n"); scanf("%s", ) fun (s,num); for(i=0;i<10;i

19、+) printf("%d:%3dn",I,num1);第二部分 數(shù)據(jù)機(jī)構(gòu)（共100分）一、單項(xiàng)選擇題 （本大題共12小題，每小題2分，共24分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)符合題目要求，請(qǐng)將正確答案代碼填寫在答題紙相應(yīng)的位置上。寫在試卷上不得分。1.在待排序記錄已基本有序的前提下，下述排序方法中效率最高的是A.直接插入排序B.簡(jiǎn)單選擇排序C.快速排序D.歸并排序2.與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語是A.棧B.必散列表C.線索二叉樹D.雙向鏈表3.有個(gè)元素6,5,4,3,2,1按排序進(jìn)棧，下列不合法的出棧序列是A.5,4,3,6,1,2B.4,5,3,1,2,6C.3,4,

20、6,5,2,1D.2,3,4,1,5,64.排序存儲(chǔ)方式的優(yōu)點(diǎn)是A.存儲(chǔ)密度大B.插入運(yùn)算方便C.刪除運(yùn)算方便D.可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示5.對(duì)于只在表的首、尾繼續(xù)擰插入操作的線性表，宜采用的存儲(chǔ)結(jié)構(gòu)為A.順序表B.用頭指針表示的單循環(huán)鏈表C.用尾指針表示的單循環(huán)鏈表D.單鏈表6.對(duì)包含n個(gè)元素的散列表進(jìn)行查找，平均查找長(zhǎng)度A.為O(logn)B.為O(n)C.為O(nlogn)D.不直接依賴于n7.具有對(duì)稱鄰接矩陣的圖是A.有向圖B.無向圖C.AOV圖D.AOE圖8.設(shè)表（a1,a2,a3,，a32）中的元素已經(jīng)按遞增順序排好序，用二分法檢索與一個(gè)給定的值k相等的元素，若a1<

21、;k<a2，則在檢索過程中比較的次數(shù)是A.3B.4C.5D.69具有3個(gè)結(jié)點(diǎn)的不同二叉樹的數(shù)目是A.2B.3C.4D.510.對(duì)二叉樹的結(jié)點(diǎn)從1開始編號(hào)，要求每個(gè)結(jié)點(diǎn)的編號(hào)大約其左右孩子的編號(hào)，同一個(gè)結(jié)點(diǎn)的左右孩子中，其左孩子的編號(hào)大于其有孩子的編號(hào)，則可采用的編號(hào)方法A.先序遍歷B.中序遍歷C.后續(xù)遍歷D.層次遍歷11.在長(zhǎng)度為n的順序表的第i（1in+1）個(gè)位置上插入一個(gè)元素，需要移動(dòng)元素的次數(shù)A.n-i+1B.n-1C.iD.i-112.對(duì)于一個(gè)無向圖，下列說法正確的是A.每個(gè)頂點(diǎn)的入度大于出度B.每個(gè)頂點(diǎn)的度等于其入度與出度之和C.無向圖的鄰接矩陣一定是對(duì)稱矩陣D.有向圖中所有頂

22、點(diǎn)的入度之和大約所有頂點(diǎn)的出度之和二、填空題 （本大題共10小題，每空2分，共22分）請(qǐng)?jiān)诖痤}紙相應(yīng)的位置上填上正確答案。寫在試卷上不得分。13.設(shè)一哈希表表長(zhǎng)M為100，用除余法構(gòu)造哈希函數(shù)，即H（K）%P，其中K是關(guān)鍵字，PM，為使函數(shù)具有較好性能，P應(yīng)選14.N個(gè)結(jié)點(diǎn)的二叉樹采用二叉鏈表存放，共有空指針域個(gè)數(shù)為15.若一個(gè)算法中的語句頻度之和為T(n)=3720n+4nlogn，則算法的時(shí)間復(fù)雜度為16.已知有向圖的鄰接矩陣，要計(jì)算第1號(hào)頂點(diǎn)的入度，計(jì)算方法是將 累加。17.深度為6（根深度為1）的二叉樹至多有 個(gè)結(jié)點(diǎn)。18.一棵具有n個(gè)葉子結(jié)點(diǎn)的哈夫曼樹中，結(jié)點(diǎn)總數(shù)為19.設(shè)單鏈表結(jié)點(diǎn)

23、的定義如下：struce nodeint data;struct node*next;*p,*s,*t;要在一個(gè)單鏈表中p所指結(jié)點(diǎn)之后插入一個(gè)子鏈表，子鏈表第一個(gè)結(jié)點(diǎn)的地址為s，子鏈表最后一個(gè)結(jié)點(diǎn)的地址為t，則應(yīng)執(zhí)行的操作： 和20.設(shè)單鏈表結(jié)點(diǎn)的定義如19題，現(xiàn)有一個(gè)含頭結(jié)點(diǎn)的單鏈表，頭指針為head，指向頭結(jié)點(diǎn)，則判斷該單鏈表是否為空表的條件為21.n個(gè)頂點(diǎn)的聯(lián)通無向圖至少有 條邊22.在順序存儲(chǔ)結(jié)構(gòu)的線性表中插入一個(gè)元素，平均需要移動(dòng)個(gè)元素三、應(yīng)用題 （本大題共4小題，每小題8分，共32分）請(qǐng)?jiān)诖痤}紙相應(yīng)的位置上填上正確答案。寫在試卷上不得分。23.已知有向圖如圖所示；（1）寫出頂點(diǎn)B的

24、度（2分）；（2）寫出從頂點(diǎn)D開始的兩個(gè)廣度優(yōu)先搜索序列（2分）ACDB（3）畫出該圖的鄰接表（4分）24.已知二叉樹的中序序列為DBGEAFC，后序列為DGEBFCA，畫出對(duì)應(yīng)的叉樹1562342114186116335191625.如圖表示一個(gè)地區(qū)的通訊網(wǎng)，邊表示城市間的通訊線路，邊上的權(quán)值表示架設(shè)線路花費(fèi)的代價(jià)，請(qǐng)畫出該圖的最小支撐樹，并計(jì)算最小支撐樹的權(quán)26.設(shè)一個(gè)閉散列表具有10個(gè)桶，散列函數(shù)H(x)=x%7，若元素輸入順序?yàn)椋?0,42,85,22,76,19,34,68,解決沖突用線性重新散列技術(shù)，要求畫出構(gòu)造好的散列表。四、算法設(shè)計(jì)(本大題共2小題,第25小題10分,第26小題

25、12分,共22分)請(qǐng)?jiān)诖痤}紙相應(yīng)的位置上填下正確的答案。寫在試卷上不得分。27.二叉搜索樹T用二叉鏈表存儲(chǔ)結(jié)構(gòu)表示，其中各元素的值均不相同。編寫算法，按遞減順序打印T中各元素的值。樹結(jié)點(diǎn)結(jié)構(gòu)定義如下：typedef int TreeItemtypedef struct btnode*btlink;typedef struct btnode;TreeItem data;btlink left,right;BTNODE;28.閱讀下面程序，其功能是調(diào)整線性表中的元素，將所有奇數(shù)放在表的左邊，將所有偶數(shù)放在表的右邊。請(qǐng)?zhí)羁胀瓿稍摮绦颍靠?分，共12分）#define MAXSIZE 100type

26、def int ElemType;typedef struct;ElemType elemMAXSIZE;/*用于保存線性表各元素值*/int last;/*用于保存elem數(shù)組末元素下標(biāo)*/SeqList;void AdjustSqList(SqList*L)ElemType temp;int i=0,j= (1) ;while(i<j)while(L->elem (2)%2!=0&& (3) )i+;while(L->elem (4)%2=0&& (5) )j+;if(6)break;temp=L->elemi;L->elem

27、i=(7) ;L->elem j=(8) ;void main()SeqList(9);int r,I;sq=( (10) )malloc (sizeof(SeqList);printf("請(qǐng)輸入線性表的長(zhǎng)度: ");scanf("%d",&r);sq->last= (11);printf("請(qǐng)輸入線性表的各元素值:n");for(i=0;i<=sq->i+)scanf ("%d",& (12) );AdjustSqlist(sq);第三部分 關(guān)系數(shù)據(jù)庫(kù)與SQL語言（共100

28、分）一、單項(xiàng)選擇題 （本大題共20小題，每小題2分，共40分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)符合題目要求，請(qǐng)將正確答案代碼填寫在答題紙相應(yīng)的位置上。寫在試卷上不得分。1. 數(shù)據(jù)庫(kù)（DB）、數(shù)據(jù)庫(kù)系統(tǒng)（DBS）和數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）三者的關(guān)系是A.DBS包括DB和DBMSB.DBMS包括DB和DBSC.DB包括DBS和DBMSD.DBS就是DBMS，包括DB2.在關(guān)系理論中稱為”元組”的概念，在關(guān)系數(shù)據(jù)庫(kù)中稱為A.實(shí)體B.屬性C.行D.字段3.在關(guān)系數(shù)據(jù)庫(kù)中，能對(duì)數(shù)據(jù)進(jìn)行查詢、插入、修改和刪除操作的功能稱為A.數(shù)據(jù)定義功能B.數(shù)據(jù)管理功能C.數(shù)據(jù)控制功能D.數(shù)據(jù)操縱功能4.下列可用來實(shí)

29、現(xiàn)表結(jié)構(gòu)修改的命令是A.ALTERB.CREATEC.UPDATED.DROP5.關(guān)系數(shù)據(jù)庫(kù)中，用戶共同視圖是數(shù)據(jù)庫(kù)三級(jí)模式結(jié)構(gòu)中的A.模式B.概念模式C,外模式D.存儲(chǔ)模式6.在一個(gè)關(guān)系中，有可能用來唯一標(biāo)識(shí)一個(gè)元組的對(duì)象，我們稱這個(gè)對(duì)象為A.主碼B.候選碼C.主屬性D.外碼7.下列說法正確的是A.幾個(gè)域做笛卡爾積運(yùn)算的結(jié)果是一個(gè)集合，幾個(gè)關(guān)系做廣義笛卡爾積運(yùn)算的結(jié)果不是一個(gè)集合B. 幾個(gè)域做笛卡爾積運(yùn)算的結(jié)果不是一個(gè)集合，幾個(gè)關(guān)系做廣義笛卡爾積運(yùn)算的結(jié)果是一個(gè)集合C. 幾個(gè)域做笛卡爾積運(yùn)算，運(yùn)算的結(jié)果是一個(gè)新的域D. 幾個(gè)關(guān)系做廣義笛卡爾積運(yùn)算，運(yùn)算的結(jié)果是一個(gè)新的域8.數(shù)據(jù)字典中不包括的

30、內(nèi)容有A.數(shù)據(jù)項(xiàng)B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)流D.數(shù)據(jù)操縱9.數(shù)據(jù)的結(jié)構(gòu)是以一個(gè)”二維表框架”組成的集合，這樣的模型是A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.實(shí)體聯(lián)系模型10.關(guān)系數(shù)據(jù)庫(kù)對(duì)數(shù)據(jù)的檢索操作不包括A.投影B.連接C.比較D.選擇11.關(guān)系R中的所有屬性都是主屬性，則R的最高范式是A.INFB.2NFC.3NFD.無法確定12.如下表所示的關(guān)系T，T是R和S做運(yùn)算的結(jié)果，則R和S做的運(yùn)算可能是RARBRCSASBSCabcabcbacabccababcabccabbaccabcabcabA.RSB.R-SC.RSD.R×S13.把局部E-R圖合并成全局E-R圖可能出現(xiàn)沖突，下列不屬

31、于合并沖突的是A.屬性沖突B.語法沖突C.結(jié)構(gòu)沖突D.命名沖突14.在E-R模型中，用來表示屬性的圖形是A.橢圓形B.平行四邊形C.菱形D.矩形15.下列有關(guān)視圖的說法，正確的是A.視圖是虛擬表，它可以用來存儲(chǔ)數(shù)據(jù)B.視圖中所使用的表被刪除，則此視圖無法查詢到數(shù)據(jù)C.視圖可以用來查詢數(shù)據(jù)，而且一定可以通過視圖修改相應(yīng)表數(shù)據(jù)D.視圖只能用來查詢數(shù)據(jù)，而無法通過視圖修改相應(yīng)表數(shù)據(jù)16.有一SQL語句”CRANT SELECT ON student TO User1 WITH CRANT OPTION”，其中”WITH CRANT OPTION”的作用是A.將系統(tǒng)權(quán)限授予User1B.允許User1

32、將權(quán)限再授予其他用戶C.暫時(shí)取消User1的所有權(quán)限D(zhuǎn).將超級(jí)管理員的權(quán)限授予User117.下列對(duì)于Delete命令的描述正確的是A.可以用來刪除關(guān)系B.可以用來刪除數(shù)據(jù)庫(kù)模式C.Delete和DROP等價(jià)D.可以用來刪除表數(shù)據(jù)18.下列函數(shù)依賴關(guān)系正確的是A.若XY，WYZ，則XWZB.若XY，則XYC.若XYZ，XY，則YZD.若XY=Ø，則XY19.在一個(gè)關(guān)系R中，下列說法正確的是A.主屬性只有一個(gè)B.主屬性的個(gè)數(shù)一定和候選碼個(gè)數(shù)相同C.主屬性可以有多個(gè)D.主屬性的個(gè)數(shù)一定和主碼個(gè)數(shù)相同20.同一個(gè)關(guān)系模式的任意兩個(gè)元組值A(chǔ).必須完全相同B.主屬性列必須相同C.不可完全相同D

33、.非主屬性列必須相同二、填空題 （本大題共9小題，每空2分，共20分）請(qǐng)?jiān)诖痤}紙相應(yīng)的位置上填上正確答案。寫在試卷上不得分。21.數(shù)據(jù)模型是現(xiàn)實(shí)世界數(shù)據(jù)特征的抽象，數(shù)據(jù)模型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)的約束條件三要素組成。22.在數(shù)據(jù)庫(kù)設(shè)計(jì)的各個(gè)階段中，關(guān)系模式設(shè)計(jì)是在 階段完成的23.設(shè)關(guān)系R和S的元數(shù)分別是2和5，關(guān)系T是R與S廣義笛卡爾積的結(jié)果，即T=R×S，則T的元數(shù)是24.數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式結(jié)構(gòu)中，將模式和內(nèi)模式分開，保證了數(shù)據(jù)的25.自然連續(xù)是在廣義笛卡爾積中選出同名屬性上符合相等條件的元組，再進(jìn)行，并且去掉重復(fù)的同名，組成新的關(guān)系。26.在關(guān)系模式R（姓名、年齡、職位、出生日

34、期）中，最有可能作為主關(guān)鍵字的屬性是27.若屬性A是關(guān)系R的主屬性，則屬性A不能取空值，這是完整性的體現(xiàn)。28.在非關(guān)系模型中對(duì)數(shù)據(jù)的操作，一次操作內(nèi)容是一次記錄：在關(guān)系模型中對(duì)數(shù)據(jù)的操作，一次操作內(nèi)容是一29.若要?jiǎng)?chuàng)建一個(gè)唯一索引，需要使用關(guān)鍵字 來表示唯一。三、根據(jù)題意，寫出實(shí)現(xiàn)以下查詢的SQL語句（本大題共25分）請(qǐng)?jiān)诖痤}紙相應(yīng)的位置上填上正確答案。寫在試卷上不得分。30.某圖書館的數(shù)據(jù)庫(kù)有如下關(guān)系：讀者R、書籍B、出版社P；讀者借閱書籍產(chǎn)生新的關(guān)系“借閱RB” ；一個(gè)出版社可以出版多本書籍，一本書籍只能由一個(gè)出版社出版；關(guān)系模式如下：R（Rid，Rname，RIDcard，Rphone

35、），屬性分別表示：讀者編號(hào)、讀者姓名、讀者身份證號(hào)、讀者電話；B（Bid，Bname，Bauthor，BpublishDate，Bprice，Pid），屬性分別表示：書籍編號(hào)、書籍名稱、作者、出版日期、書籍價(jià)格、出版社編號(hào)；P（Pid，Pname），屬性分別表示：出版社編號(hào)、出版社名稱；RB（RBid，Rid，RBborrowDate，RBstate），屬性分別表示：借閱編號(hào)、讀者編號(hào)、書籍編號(hào)、借閱日期、借閱狀態(tài)；（1） 為了提高查詢速度，需要在RB表上通過Rid和Bid兩個(gè)字段建立一個(gè)索引，索引名1X_RB，請(qǐng)寫出創(chuàng)建此索引的SQL語句（4分）（2） 為了方便查詢出讀者、書籍和借閱表的數(shù)據(jù)

36、，請(qǐng)通過R、B和RB三個(gè)關(guān)系做內(nèi)連接操作，創(chuàng)建一個(gè)視圖，視圖名為VIEW_RB，請(qǐng)寫出創(chuàng)建此視圖的SQL語句（4分）（3） 通過VIEW_RB查詢出被借閱次數(shù)超過（包括）100次的書籍名稱。（在書籍B中Bname屬性值是唯一的）（4分）（4） 查詢出有借閱過書籍編號(hào)為B001號(hào)和B002號(hào)兩本書的讀者姓名和讀者電話。（4分）（5） 查詢出書籍名稱中包含有數(shù)據(jù)庫(kù)三個(gè)字符的所有書籍名稱和作者。（3分）（6） 請(qǐng)把讀者編號(hào)為R012的讀者電話修改（3分）（7） 查詢出福建出版社出版的價(jià)格最貴的3本書的書籍名稱和書籍價(jià)格。（3分）四、計(jì)算題 （本大題共2小題，第31題6分

37、，第32題9分，共15分）請(qǐng)?jiān)诖痤}紙相應(yīng)的位置上填上正確答案。寫在試卷上不得分。31.設(shè)有關(guān)系R（V，W，X，Y，Z），各個(gè)屬性的函數(shù)依賴集合有F=WXY，ZV，XZ，問：（1） 關(guān)系R的候選碼是什么？（1分）（2） 關(guān)系R的范式等級(jí)是什么？（1分）（3） 關(guān)系R時(shí)候達(dá)到3NF？如果沒有，請(qǐng)把關(guān)系R進(jìn)行分解，使分解后的關(guān)系達(dá)到3NF，寫出分解后的關(guān)系。（4分）32.使用關(guān)系代數(shù)描述下列查詢：（關(guān)系數(shù)據(jù)庫(kù)模式同第30題）（1） 查詢借閱狀態(tài)為借出的書籍名稱。（3分）（2） 查詢出張三所借閱過的所有書籍名稱。（3分）（3） 查詢出有借閱過書籍編號(hào)為B003，但沒有借閱過書籍編號(hào)為B009書籍的讀者

38、姓名和讀者電話。（3分）1. A. 10B. 25C. 55D. 752. 語句：printf(“%-8.4d ”, -36); 執(zhí)行時(shí)的輸出結(jié)果是（表示空格）_。A. -036B. -036C. -036D. -036 3. 如下程序段的輸出結(jié)果是_。main( ) int a10 = 34 , 22 , 12 , 66 , 8 , 33 , 22 , 338 , 56 , 99; int i , x = 0; for(i = 1 ; i < 10 ; i+) if(ai < ax) x = i; printf(“%d” , ax);A. 8B. 34C. 99D. 3384.

39、如下程序段的輸出結(jié)果是_。main( ) char str = s , t , u , d , e , n , t , 0; char *q = str ; while(*q != 0) q+; printf(“%d” , q - str) ;A. 5B. 6C. 7D. 85. 如下程序段的輸出結(jié)果是_。#define n 5struct student int no; float score; main( ) struct student stun = 1,12.5,2,55.5,3,90.5,4,78.0,5,34.0; int i; float a = 0 , b ; for(i =

40、0 ; i < n ; i+) a += stui.score ; b = a / n ; printf(“%08.4f” , b) ;A. 0054.1000B. 054.1000C. 0054.1D. 54.10000二、程序閱讀題（本大題共4小題，每小題5分，共20分）閱讀下列程序，請(qǐng)將運(yùn)行時(shí)輸出的結(jié)果寫在答題紙相應(yīng)的位置上。6. /*程序段中表示空格*/#include <stdio.h>void main( ) char str1 = “goodmorning!” , str220 ; char *p , *q; for( p = str1 ; *p != 0 ;

41、p+) ; for(q = str2 ; -p >= str1 ; q+) *q = *p ; *q = 0; printf(“%s” , str2) ;7. #include <stdio.h>#define n 10void de(int a , int x , int *m) int i = x + 1 ; for( ; i <= *m ; i+) ai-1 = ai; *m = *m - 1;void main( ) static int an = 32 , 12 , 12 , 56 , 78 , 12 , 78 , 5 , 32 , 12; int i , j , x , m = n-1 ; for(i = 0 ; i &l