1、杭 州 師 范 大 學(xué) 碩 士 研 究 生 入 學(xué) 考 試 命 題 紙杭 州 師 范 大 學(xué) 2018 年招收攻讀碩士研究生入學(xué)考試題 考試科目代碼： 861 考試科目名稱(chēng)： 軟件專(zhuān)業(yè)基礎(chǔ) 說(shuō)明：考生答題時(shí)一律寫(xiě)在答題紙上，否則漏批責(zé)任自負(fù)。第一部分、C程序設(shè)計(jì)一、單選題（每題1分，共15分）1. 假設(shè)有定義：int k；下面程序段編譯運(yùn)行的情況是_。for (k=1; k; k+)      printf ("%d ", k);A.能運(yùn)行, 正

2、常結(jié)束B(niǎo).以上說(shuō)法都不對(duì)C.編譯錯(cuò)誤D.能運(yùn)行, 是死循環(huán)2.循環(huán)語(yǔ)句while (!x&&!y)中的循環(huán)條件表達(dá)式等價(jià)于A.!(x!=0|y!=0)B.!(x=0 && y=0)C.!(x=0 | y=0)D.x=0 && y=03. 若定義char s23=“ab”, “cd”, *p=(char *)s; 那么下列表達(dá)式語(yǔ)法正確，并且其值與 s11相等的表達(dá)式（并非一定與其等價(jià)）是A.*(p+4)B.*(s+3)C.*(p+3)D.*s+24. 對(duì)于int x, y; 語(yǔ)

3、句 if (x < 0)      y = -1;  else if (!x)      y = 0;  else      y = 1;等價(jià)于A.B.C.D.if (x != 0)   

4、60; if (x > 0)         y = 1;     else         y = -1;if (x>=0)     y=0; if(x)    &#

5、160;y=1; else     y=-1;y=0; if (x>=0)     if(x)         y=1; else    y=-1;y=0; if (x!=0)     if(x>0)    

6、     y=1;     else         y=-1;5. 要求函數(shù)的功能是交換x和y中的值，且通過(guò)正確調(diào)用返回交換結(jié)果。能正確實(shí)現(xiàn)此功能的函數(shù)是A.B.void funa(int x , int y)    int t;    t=x;x=y;y=t;voi

7、d funa(int *x , int *y)    int t = *x;    *x = *y;    *y = t;C.D.void funa(int *x , int *y)    int *p;    *p=*

8、x;*x=*y;*y=*p;int funa(int *x , int *y)    *x=*y;*y=*x;6. 對(duì)于如下定義：int k,a10,*p=a;哪個(gè)表達(dá)式是不正確的A.a+B.p+C.a0=kD.*p+=27. 下列描述不正確的是A.全局變量定義在函數(shù)外部B.靜態(tài)本地變量分配在全局變量所在的地方C.靜態(tài)本地變量定義在函數(shù)外部D.本地變量定義在函數(shù)內(nèi)部8.有如下定義：int  x=1,2,3,*p=x,y;則y=*p+;相當(dāng)于_A.y=1, x+B.y=2, p

9、=x+1C.y=*p, p+D.y=2, p=&x19. 與while( *s+ = *t+ );等價(jià)的程序段是A.B.C.D.do      *s+ = *t+;   while ( *t  );while ( *t )    *s+ = *t+;do     

10、; *s = *t+;   while ( *s+ );while ( *s )     *s+ = *t+;10. 有以下結(jié)構(gòu)體說(shuō)明和變量定義，指針p、q、r依次指向一個(gè)鏈表中的三個(gè)連續(xù)結(jié)點(diǎn)。struct   node     int  data    struct&

11、#160;  node   *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.p->next=r;  q->next=r->next;  r->next=q;C.q->next=r->

12、next;  p->next=r;  r->next=q;D.q->next=r->next;  r->next=q;  p->next=r;11. 有以下程序void WriteStr(char *fn,char *str)    FILE *fp;    fp=fopen(fn,"w");    f

13、printf(fp, "%s", str);    fclose(fp);int main()    WriteStr("t1.dat","start");    WriteStr("t1.dat","end");    return 0;程序運(yùn)行后,文件t1.dat中的內(nèi)容是A.startB.en

14、drtC.startendD.end12.語(yǔ)句while(x%3) a+;中的表達(dá)式x%3等價(jià)于_.A.x%3!=0B.x%3=1C.x%3=2D.x%3=013.當(dāng)文件打開(kāi)出現(xiàn)錯(cuò)誤時(shí)，fopen返回的是？A.沒(méi)有返回就導(dǎo)致程序退出了B.-1C.1D.014.在一個(gè)鏈表中，要把s所指的一個(gè)結(jié)點(diǎn)插入到p所指的一個(gè)結(jié)點(diǎn)后面去，正確的語(yǔ)句是：A.s->next=p;  p->next=s;B.s->next=p¬->next;  p=s;C.p->next=s;  s->next=p;

15、D.s->next=p->next;  p->next=s;15.下列數(shù)組定義，不正確的是 _.A.int a13;B.int m3=1,2,3,4,5,6;C.int x2=1,2,4,6;D.int x22=1,2,3,4;二、問(wèn)答題（每小題3分，共15分）1. 語(yǔ)句if (4/5 > 3/4)     a=1; else     a=0;運(yùn)行后，a的值是？2. 表達(dá)式

16、!”2010-01-27”的值為（以1表示真，0表示假）3. 假設(shè)字符變量ch中存放有大寫(xiě)英文字母，將其轉(zhuǎn)換為相應(yīng)的小寫(xiě)英文字母的表達(dá)式是（形如ch=.答案不留任何的空格，不帶結(jié)尾的分號(hào)）4. 下列程序段的輸出是_。#define DF(a,b)  (a+2*b) int s=5;int k= DF(s+1,s-3);printf("%d",k);5.以下代碼段的輸出是：int x, y, z, w;void p(int *y, int

17、 x)    static int w;    *y+; x+; w = x+*-y;    printf("%d#%d#%d#%d#",x,*y,z,w);int main(void)    int x, y, z, w;    x=y=z=w=1;

18、0;   do        static int x;        p(&x, y);        printf("%d#%d#%d#%d#",x,y,z,w);     while(0);  &

19、#160; return 0;三、請(qǐng)用C語(yǔ)言寫(xiě)出冒泡排序的程序。（20分）四、請(qǐng)用C語(yǔ)言寫(xiě)出在一個(gè)升序的整數(shù)數(shù)組中折半查找(二分法搜索)的函數(shù)。（25分）第二部分、數(shù)據(jù)庫(kù)原理五、選擇題（共15分，每小題3分）1、若事務(wù)T對(duì)數(shù)據(jù)對(duì)象A加上S鎖（共享鎖）而未加X(jué)鎖（互斥鎖），則_。 A事務(wù)T可以讀A和修改A，其它事務(wù)只能再對(duì)A加S鎖，而不能加X(jué) 鎖。B事務(wù)T可以讀A但不能修改A，其它事務(wù)只能再對(duì)A加S鎖，而不能加X(jué) 鎖。C事務(wù)T可以讀A但不能修改A，其它事務(wù)能對(duì)A加S鎖和X鎖。 D事務(wù)T可以讀A和修改A，其它事務(wù)能對(duì)A加S鎖和X鎖2、有一名為“航班運(yùn)營(yíng)”實(shí)體，含有航班號(hào)、日期、

20、計(jì)劃起飛時(shí)間，計(jì)劃到達(dá)時(shí)間，實(shí)際起飛時(shí)間、實(shí)際到達(dá)時(shí)間、情況摘要等屬性，該實(shí)體主碼可能是_。A航班號(hào) B日期 C航班號(hào)+日期 D航班號(hào)+情況摘要3、在現(xiàn)代數(shù)據(jù)庫(kù)管理系統(tǒng)中，記錄數(shù)據(jù)庫(kù)事務(wù)操作信息的文件是_。 A. 數(shù)據(jù)文件 B. 索引文件 C. 輔助數(shù)據(jù)文件 D. 日志文件4設(shè)關(guān)系R和關(guān)系S具有相同的元數(shù)（目），且對(duì)應(yīng)的屬性取自相同的域。集合t|tRtS標(biāo)記的是（ ）。A、RS B、R-S C、R×S D、RS5、有一個(gè)關(guān)系：職工（工號(hào)，姓名，崗位、工資），規(guī)定工資的范圍應(yīng)該在3000-30000元之間，這一規(guī)則在SQL中可以用_子句約束。A、whereB、check C、prima

21、ry key D、foreign key六、填空題（共10分，每空格2分）1數(shù)據(jù)庫(kù)管理系統(tǒng)中，若一個(gè)事務(wù)因某種原因執(zhí)行失敗，將執(zhí)行_操作，以保證數(shù)據(jù)庫(kù)的一致性。2設(shè)關(guān)系模式 R(A,B,C,D,E)的函數(shù)依賴(lài)集為F=ABC, CD, DE，則R的候選碼(Candidate Key)可為_(kāi)。3SQL查詢(xún)語(yǔ)言中，如要表達(dá)任意多個(gè)任意字符，應(yīng)使用通配符_。4數(shù)據(jù)庫(kù)管理系統(tǒng)中，為了保證事務(wù)的正確執(zhí)行，維護(hù)數(shù)據(jù)庫(kù)的完整性，要求數(shù)據(jù)庫(kù)系統(tǒng)維護(hù)以下事務(wù)特性：_、一致性、隔離性和持續(xù)性。5關(guān)系模式的三種完整性約束分別是_，參照完整性約束和用戶(hù)自定義的完整性約束。七、綜合應(yīng)用題（共50分）1. 數(shù)據(jù)庫(kù)概念設(shè)計(jì)（16分）一個(gè)研究生管理數(shù)據(jù)庫(kù)要求提供下述服務(wù)：Ø 可隨時(shí)查詢(xún)學(xué)校中所有系的信息，包括系的名稱(chēng)、系辦公室地址和值班電話。所有系均由系的名稱(chēng)唯一標(biāo)識(shí)。Ø 可隨時(shí)查詢(xún)所有教師的信息，包括其姓名、年齡、職稱(chēng)、所屬系以及在該系入職時(shí)間。一個(gè)