1、杭 州 師 范 大 學 碩 士 研 究 生 入 學 考 試 命 題 紙杭 州 師 范 大 學 2018 年招收攻讀碩士研究生入學考試題 考試科目代碼： 861 考試科目名稱： 軟件專業基礎 說明：考生答題時一律寫在答題紙上，否則漏批責任自負。第一部分、C程序設計一、單選題（每題1分，共15分）1. 假設有定義：intk；下面程序段編譯運行的情況是_。for(k=1;k;k+)printf(%d,k);A.能運行, 正常結束B.以上說法都不對C.編譯錯誤D.能運行, 是死循環2.循環語句while(!x&!y)中的循環條件表達式等價于A.!(x!=0|y!=0)B.!(x=0 & y=0)C.!

2、(x=0 | y=0)D.x=0 & y=03. 若定義chars23=“ab”,“cd”,*p=(char*)s; 那么下列表達式語法正確，并且其值與 s11相等的表達式（并非一定與其等價）是A.*(p+4)B.*(s+3)C.*(p+3)D.*s+24. 對于intx,y; 語句if(x0)y=1;elsey=-1;if(x=0)y=0;if(x)y=1;elsey=-1;y=0;if(x=0)if(x)y=1;elsey=-1;y=0;if(x!=0)if(x0)y=1;elsey=-1;5. 要求函數的功能是交換x和y中的值，且通過正確調用返回交換結果。能正確實現此功能的函數是A.B.

3、voidfuna(intx,inty)intt;t=x;x=y;y=t;voidfuna(int*x,int*y)intt=*x;*x=*y;*y=t;C.D.voidfuna(int*x,int*y)int*p;*p=*x;*x=*y;*y=*p;intfuna(int*x,int*y)*x=*y;*y=*x;6. 對于如下定義：intk,a10,*p=a;哪個表達式是不正確的A.a+B.p+C.a0=kD.*p+=27. 下列描述不正確的是A.全局變量定義在函數外部B.靜態本地變量分配在全局變量所在的地方C.靜態本地變量定義在函數外部D.本地變量定義在函數內部8.有如下定義：intx=1,

4、2,3,*p=x,y;則y=*p+;相當于_A.y=1, x+B.y=2, p=x+1C.y=*p, p+D.y=2, p=&x19. 與while(*s+=*t+);等價的程序段是A.B.C.D.do*s+=*t+;while(*t);while(*t)*s+=*t+;do*s=*t+;while(*s+);while(*s)*s+=*t+;10. 有以下結構體說明和變量定義，指針p、q、r依次指向一個鏈表中的三個連續結點。structnodeintdatastructnode*next;*p,*q,*r;現要將q和r所指結點的先后位置交換，同時要保持鏈表的連續，以下錯誤的程序段是A.r-n

5、ext=q;q-next=r-next;p-next=r;B.p-next=r;q-next=r-next;r-next=q;C.q-next=r-next;p-next=r;r-next=q;D.q-next=r-next;r-next=q;p-next=r;11. 有以下程序voidWriteStr(char*fn,char*str)FILE*fp;fp=fopen(fn,w);fprintf(fp,%s,str);fclose(fp);intmain()WriteStr(t1.dat,start);WriteStr(t1.dat,end);return0;程序運行后,文件t1.dat中的

6、內容是A.startB.endrtC.startendD.end12.語句while(x%3)a+;中的表達式x%3等價于_.A.x%3!=0B.x%3=1C.x%3=2D.x%3=013.當文件打開出現錯誤時，fopen返回的是？A.沒有返回就導致程序退出了B.-1C.1D.014.在一個鏈表中，要把s所指的一個結點插入到p所指的一個結點后面去，正確的語句是：A.s-next=p;p-next=s;B.s-next=p-next;p=s;C.p-next=s;s-next=p;D.s-next=p-next;p-next=s;15.下列數組定義，不正確的是 _.A.inta13;B.intm

7、3=1,2,3,4,5,6;C.intx2=1,2,4,6;D.intx22=1,2,3,4;二、問答題（每小題3分，共15分）1. 語句if(4/53/4)a=1;elsea=0;運行后，a的值是？2. 表達式!”2010-01-27”的值為（以1表示真，0表示假）3. 假設字符變量ch中存放有大寫英文字母，將其轉換為相應的小寫英文字母的表達式是（形如ch=.答案不留任何的空格，不帶結尾的分號）4. 下列程序段的輸出是_。#defineDF(a,b)(a+2*b)ints=5;intk=DF(s+1,s-3);printf(%d,k);5.以下代碼段的輸出是：intx,y,z,w;voidp

8、(int*y,intx)staticintw;*y+;x+;w=x+*-y;printf(%d#%d#%d#%d#,x,*y,z,w);intmain(void)intx,y,z,w;x=y=z=w=1;dostaticintx;p(&x,y);printf(%d#%d#%d#%d#,x,y,z,w);while(0);return0;三、請用C語言寫出冒泡排序的程序。（20分）四、請用C語言寫出在一個升序的整數數組中折半查找(二分法搜索)的函數。（25分）第二部分、數據庫原理五、選擇題（共15分，每小題3分）1、若事務T對數據對象A加上S鎖（共享鎖）而未加X鎖（互斥鎖），則_。 A事務T可以

9、讀A和修改A，其它事務只能再對A加S鎖，而不能加X 鎖。B事務T可以讀A但不能修改A，其它事務只能再對A加S鎖，而不能加X 鎖。C事務T可以讀A但不能修改A，其它事務能對A加S鎖和X鎖。 D事務T可以讀A和修改A，其它事務能對A加S鎖和X鎖2、有一名為“航班運營”實體，含有航班號、日期、計劃起飛時間，計劃到達時間，實際起飛時間、實際到達時間、情況摘要等屬性，該實體主碼可能是_。A航班號 B日期 C航班號+日期 D航班號+情況摘要3、在現代數據庫管理系統中，記錄數據庫事務操作信息的文件是_。 A. 數據文件 B. 索引文件 C. 輔助數據文件 D. 日志文件4設關系R和關系S具有相同的元數（目）

10、，且對應的屬性取自相同的域。集合t|tRtS標記的是（ ）。A、RS B、R-S C、RS D、RS5、有一個關系：職工（工號，姓名，崗位、工資），規定工資的范圍應該在3000-30000元之間，這一規則在SQL中可以用_子句約束。A、whereB、check C、primary key D、foreign key六、填空題（共10分，每空格2分）1數據庫管理系統中，若一個事務因某種原因執行失敗，將執行_操作，以保證數據庫的一致性。2設關系模式 R(A,B,C,D,E)的函數依賴集為F=ABC, CD, DE，則R的候選碼(Candidate Key)可為_。3SQL查詢語言中，如要表達任意多

11、個任意字符，應使用通配符_。4數據庫管理系統中，為了保證事務的正確執行，維護數據庫的完整性，要求數據庫系統維護以下事務特性：_、一致性、隔離性和持續性。5關系模式的三種完整性約束分別是_，參照完整性約束和用戶自定義的完整性約束。七、綜合應用題（共50分）1. 數據庫概念設計（16分）一個研究生管理數據庫要求提供下述服務： 可隨時查詢學校中所有系的信息，包括系的名稱、系辦公室地址和值班電話。所有系均由系的名稱唯一標識。 可隨時查詢所有教師的信息，包括其姓名、年齡、職稱、所屬系以及在該系入職時間。一個系有多名教師，一名教師只能在一個系工作，工作證號具有唯一性。 可隨時查詢每個系研究生信息，包括學號

12、、姓名、導師（教師）、專業方向。一名教師可以指導多位研究生，一位研究生的導師只能有一個。（1）根據以上需求，繪制出E-R圖。（8分）（2）根據E-R圖轉換成關系模型，并標明主鍵和外鍵。（8分）2. 規范化題（10分）假設有一個加油站的系統中有如下關系R(加油員ID，加油員姓名，流水號，金額)。其中，每一次加油操作都有一個流水號，并由相應金額。每個加油員各自編制流水號，不同加油員的流水號有可能相同。（1）給出上述關系R的函數依賴集，以及候選碼。（2）說明R非BCNF模式的理由，并將上述關系R分解為BCNF模式。3. SQL應用題(24分，共6小題，每小題4分)設有一個醫院管理系統，科室（科室號，科室名稱，值班電話）醫生（工號，姓名，性別，職稱，所屬科室號，入職時間，狀態）病人（病人編號，姓名，性別，出生日期，電話）門診記錄（門診號，病人編號，工號，日期，主訴，診斷，處理建議）要求用SQL語言完成如下題目，字段名稱和數據表名請直接使用上面的漢字：（1）創建科室表，注意完整性約束。（4分）（2）檢索出所有職稱為“主