杭州師范大學軟件專業(yè)基礎2015-2020年考研真題匯編

杭州師范大學

2015年招收攻讀碩士研究生入學考試題

考試科目代碼：860

考試科目名稱：軟件專業(yè)基礎

說明：考生答題時一律寫在答題紙上，否則漏批責任自負。

(一)C程序設計

一、單項選擇題(共15分，每小題1分)

1.在字長16位的計算機上，各種基本數(shù)據(jù)類型的存貯空間正確的長度排列為

A.char<long<int<float<doubleB.double<float<long<int<char

C.char<int<long<float<doubleD.float<int<long<char<double

2.下面的C語言變量說明中是正確的。

A.char：a,b,c；B.chara;b;c;

C.chara,b,c;D.chara,b,c

3.main()

{intn;

(n=6*4,n+6),n*2;

printfCt%d\n,,,n);

}此程序的輸出結(jié)果是.

A.30B.24C.60D.48

4.若有如下定義，則是對數(shù)組元素的正確的引用。.

inta[10],*p;

p=a;

A.&*a[10]B.*a[l1]C.*(p+2)D.*&p

5.設整型變量n的值為2,執(zhí)行語句“n+=n?=n*n；"后，n的值是

A.0B.4C.-4D.2

6.表達式y(tǒng)=(13>12?15:6>7?8:9)的值為。

A.9B.8C.15D.1

7.若x=5,y=3則y*=x+5;y的值為.

A.10B.20C.15D.30

8.C語言的輸入與輸出操作是由__________完成的。

A.輸入語句B.輸出語句

C.輸入與輸出函數(shù)D.輸入與輸出語句

9.語句for(k=0;k<5;++k)

{if(k==3)continue;

printf("％d”,k);

}的輸出結(jié)果為.

A.012B.0124C.01234D.沒有輸出結(jié)果

10.循環(huán)體內(nèi)中斷本次循環(huán)，繼續(xù)執(zhí)行下一次循環(huán)的語句是：o

A.break語句B.return語句

C.continue語句D.空語句。

11.break語句的正確的用法是。

A.無論在任何情況下，都中斷程序的執(zhí)行，退出到系統(tǒng)下一層。

B.在多重循環(huán)中，只能退出最靠近的那一層循環(huán)語句。

C.跳出多重循環(huán)。

D.只能修改控制變量。

12.兩個指針變量的值相等時，表明兩個指針變量是。

A.占據(jù)同一內(nèi)存單元。B.指向同一內(nèi)存單元地址或者都為空。

C.是兩個空指針。D.都沒有指向。

13.不正確的指針概念是。

A.一個指針變量只能指向同一類型的變量。

B.一個變量的地址稱為該變量的指針。

C.只有同一類型變量的地址才能存放在指向該類型變量的指針變量之中。

D.指針變量可以賦任意整數(shù)，但不能賦浮點數(shù)。

14.設charch='A'；表達式品!(g>=2'&&附<=2，)?￡：11：(ch+32)的值是

A.AB.aC.ZD.z

15.根據(jù)C語言的語法規(guī)則，下列是不合法標識符。

A.whileB.NameC.Rern5D._exam

二、寫出下列程序的運行結(jié)果(共10分，每小題2分)

1.main()

{intx=10,y=10;

printf(4t%d%d\n,,,x-,-y);

)

該程序的運行結(jié)果是o

2.main()

{intj,k,p,s;

s=0;

for(j=l;j<=3;j++)

{P=l；

for(k=l;k<=j;k++)

p=p*k;

s=s+p;

)

printfCts=%d\n,\s);

)

該程序的運行結(jié)果是o

3.#include“stdio.h"

main()

{inta[]={1,2,3,4,5),*p;

p=a;

*(p+2)+=2;

printfC4%d,%d”,*p,*(p+2));

)

該程序的運行結(jié)果是o

4.main()

{inta[]={2A6,8,10}；

inty=l,x,*p;

P=&a[l];

for(x=0；x<3；x++)

y+=*(p+x)；

printf("％d\n"，y)；

)

該程序的運行結(jié)果是o

5.main()

{inta[5],k;

for(k=0;k<5;k++)

a[k]=10*k;

printf(“％d”,a[k-l]);

)

該程序的運行結(jié)果是o

三、編程題(共50分，每小題10分)

1.從鍵盤上輸入20個元素的值存入一維數(shù)組a中，然后將下標為(1、3、5、7、9……)

的元素值賦值給數(shù)組b,輸出數(shù)組b的內(nèi)容。

2.編程序求3,-30,20,6,77,2,0,-4,-7,99這十個數(shù)中最大值與最小值。

3.輸入兩個整數(shù)，調(diào)用函數(shù)stu()求兩個數(shù)和的立方，返回主函數(shù)顯示結(jié)果

4.將文件filel.txl中的內(nèi)容讀出并顯示到屏幕上。

5.編程計算1-100之間的奇數(shù)和與偶數(shù)和。

(二)數(shù)據(jù)庫系統(tǒng)概論

選擇題(共10分，每小題1分)

1.在概念模型中，客觀存在并可以互相區(qū)別的事物稱為。

A.實體(Entity)B.聯(lián)系(Relationship)

C.屬性(Attribute)D.碼(Key)

2.下列聚合函數(shù)中不忽略空值(null)的是。

A.SUM例名)B.MAX(列名)

C.COUNT(*)D.AVG(列名)

3.在視圖上不能完成的操作是。

A.在視圖上定義新的基本表B.查詢操作

C.在視圖上定義新的視圖D.更新視圖

4.當關系R和S自然聯(lián)接時，能夠把R和S原該舍棄的元組放到結(jié)果關系中的操作是。

A.左外聯(lián)接(leftouterjoin)

B.右外聯(lián)接(rightouterjoin)

C.外部并(outunion)

D.全外聯(lián)接(fullouterjoin)

5.設關系模式R(A,B,C,D,E)的函數(shù)依賴集為F={AB-C,C-D,D-E),則R的候選碼

(CandidateKey)可為。

A.{AB}B.{A}

C.{ABC}D.{ABCD}

6.實體集(EntitySet)El的主鍵為PK1,實體集E2的主鍵為PK2,El和E2之間有關系集(Relation

Set)R,El和E2之間的映射約束(NappingCardinality)是一對多(One?to?Many),則R的主鍵可為。

A.PK1B.PK2

C.(PK1,PK2)D.沒有主鍵

7.設有關系R(A,B,C)的值如下：

ABC

223

235

335

下列敘述正確的是。

A.函數(shù)依賴（FunctionalDependency）AfB在上述關系中成立

B.函數(shù)依賴BC-A在上述關系中成立

C.函數(shù)依賴B-C在上述關系中成立

D.函數(shù)依賴AfBC在上述關系中成立

8.在SQL中，用戶被授予特權(quán)的命令是，撤銷特權(quán)的命令是。

A.GRANT,REVOKEB.GRANT,RECALL

C.GRANT,UPDATED.ASSIGN,CANCEL

9.下列正確實現(xiàn)了刪除整個學生表（student）的語句是

A.DELETETABLEstudentB.DELETEFROMstudent

C.DROPTABLEstudentD.TRUCATETABstudent

10.模糊查尋like[T%:下面哪個結(jié)果是可能的。

A.SQLTestB.ATestC.WoTD.TA

二、填空題（共10分，每空2分）

1.E-R圖的三個主要元素是、屬性和聯(lián)系。

2.創(chuàng)建數(shù)據(jù)庫使用語句來實現(xiàn)。

3.對SELECT語句的結(jié)果集進行排序可以使用關鍵字。

4.數(shù)據(jù)庫管理系統(tǒng)（DBMS）提供數(shù)據(jù)庫操縱語言（DML）及它的翻譯程序，實現(xiàn)對數(shù)據(jù)庫

的操作，包括數(shù)據(jù)插入（insert）、冊U除（delete）、和。

三、簡答題（共9分）

1.闡述用任何一種高級程序設計語言進行數(shù)據(jù)庫插入操作的步驟？

四、數(shù)據(jù)庫設計題（共25分）

一個醫(yī)院管理數(shù)據(jù)庫要求提供下述服務：

（1）可隨時查詢醫(yī)院中所有科室的信息，包括科室名稱、地址和值班電話。所有科室均由科

室名稱唯一標識。

（2）可隨時查詢所有醫(yī)生的信息，包括其姓名、年齡、職稱、所屬科室以及在科室入職時間。

（3）一個科室有多個醫(yī)生，一個醫(yī)生只能在一個科室工作，工作證號具有唯一性。

（4）可隨時查詢每個醫(yī)生收治的病人信息，包括病歷號、姓名、床位號、主管醫(yī)生、診斷。

一個醫(yī)生可以負責多個病人，一個病人的主管醫(yī)生只有一個。

請畫出此系統(tǒng)的概念模型E-R圖，并設計相應數(shù)據(jù)表，寫出建立數(shù)據(jù)表的SQL語句。

五、SQL題（共21分）

設有一個食品店的關系數(shù)據(jù)庫，有三個基本表，表結(jié)構(gòu)如下：

食品表（食品編號，食品名，產(chǎn)地，定價，庫存量）

客戶表（客戶編號，客戶姓名，性別，年齡，地址，電話）

購買記錄（客戶編號，食品編號，數(shù)量，購買單價，日期）

上述表中，有下劃線的屬性為主碼，用SQL語言寫出如下的程序設計問題：

1.查詢姓“李”的客戶的客戶編號，客戶姓名，地址，電話；

2.查詢購買了食品名為“立頓奶茶”的客戶姓名，年齡和電話；

3.創(chuàng)建視圖V_C,顯示購買記錄中每種食品編號及購買該食品的不同客戶人數(shù)；

4.通過視圖V_C查找最受客戶歡迎的食品，顯示其編號；

5.累計購買食品總費用大于800的客戶所有信息；

6.在食品表中新增貨品“農(nóng)夫山泉”，食品編號為“0032”，定價1.50元，庫存量200。

7.寫出下列操作的結(jié)果：（用文字表述）

SELECT食品名，產(chǎn)地

FROM食品表

WHERE食品編號IN

（SELECT.食品編號

FROM購買記錄

GROUPBY食品編號

HAVINGSUM（數(shù)量）＞=ALL

（SELECTSUM（數(shù)量）

FROM購買記錄

GROUPBY食品編號

)

)

杭州師范大學

2016年招收攻讀碩士研究生入學考試題

考試科目代碼：863

考試科目名稱：軟件專業(yè)基礎

說明：考生答題時一律寫在答題紙上，否則漏批責任自負。

第一部分：C語言

一、單項選擇(每小題1分，共15分)

1、以下敘述正確的是()

(A)在C程序中，main函數(shù)必須位于程序的最前面

(B)C程序的每行中只能寫一條語句

(C)C語言本身沒有輸入輸出語句

(D)在對一個C程序進行編譯的過程中，可發(fā)現(xiàn)注釋中的拼寫錯誤

2、下面四個選項中，均是不合法的用戶標識符的選項的是()

(A)A(B)float(C)b-a(D)_123

P_0laOgototemp

Do_AintINT

3、對應于語句"scanf("x=%dy=%c",&x,&y);“應從鐲賴上輸入的內(nèi)容是()

(A)10100(B)10,C(C)x=10y=b(D)x=2y=A

4、判斷char型變量cl是否為小寫字母的正確表達式是()

(A)'a'〈=cl<='z'(B)(cl>=a)&&(cl<=z)

(C)98〈=cl&&123>=cl(D)cl>='a'z'

5、設x為一數(shù)字字符，則其所對應的十進制數(shù)值為()。

(A)x(B)x-'O'(C)*x(D)&x

6、說明語句chars='\t',使s包含了幾個字符？。

(A)1(B)2(C)3(D)說明有錯

7、設a=6,b=4,則表達式b*=a+3的值為()?

(A)3(B)18(C)27(D)36

8、若給定表達式(m)?a++：a—,則其中表達式m和()等價。

(A)m==0(B)m!=0(C)m=0(D)m=l

9、設有說明語句inta[10],則數(shù)組a包括了()個數(shù)組元素。

(A)1(B)9(C)10(D)20

10、以下函數(shù)test返回值類型為(

test(intx)

{printf("%f\n"，(float)x)；

)

(A)int(B)float(C)void(D)不確定或錯誤

11、C語言規(guī)定，main函數(shù)的參數(shù)()。

(A)只能有0個(B)只能有0個或一個(C)只能有。個或2個(D)可有任意個

12、設x為整型變量，p基類型為整型的指針變量，則正確的賦值表達式是()o

(A)p=&x(B)p=x(C)*p=&x(D)*p=*x

13、假設int型數(shù)據(jù)在存儲器中占二個字節(jié)，則以下類型數(shù)據(jù)在存儲器中占的字節(jié)數(shù)為()。

structtest

{intx；

floaty；

charz；

);

(A)2(B)3(C)6(D)7

14^rewind()函數(shù)的作用是()。

(A)重新打開文件(B)使文件位置指針重新回到文件的開始

(C)使文件位置指針重新回到文件的末(D)返回文件長度值

15、以下程序輸出為()o

#include<stdio.h>

intmain(){

staticinta[][2][3]={0,1,2,3,4,5,6,7,8,9,10,11,12);

inti=-l;

intd;

d=a[i++][++i][++i];

printfd);

return0;

)

(A)9(B)10(C)11(D)12

二、程序填空題(每空1分，共5分)

1.以下程序輸出所有大寫字母和其對應的ASCH碼值。

voidmain()

{intch;

for(ch='A';ch<='Z';ch++)

printf("字母％(:的ASCII碼值是:%d\n"，ch,(1))；

}

2.以下函數(shù)的功能是將一個字符串S的內(nèi)容顛倒過來。

voidreserve((2))

{inti,jzk;

for(i=O,j=strlen(s)-l;(3)

{k=s[i];s[i]=s[j];s[j]=k;}

3.由鍵盤輸入三個數(shù)a,b,c,計算以這三個數(shù)為邊長的三角形面積。

#include<math.h>

voidmain()

{floata,b,c,s,si;

scanf("%f%f%f”,(4));

if((a+b)>c&&(a+c)>b&&(b+c)>a)

{s=(a+b+c)/2;

sl=s*(s-a)*(s-b)*(s-c);

s=(5);

printf(a\n三角形面積為：％f\n"，s);

)

else

printf("\n不是三角!\n")；

)

三、閱讀下列程序，寫出運行結(jié)果(每題10分，共40分)

1.

[程序1]

#include<stdio.h>

voidmain()

{inta=l,b=4zc=2;

a=(a+b)/c;

printf("%d\n"

[程序2]

voidmain()

{charcl=67;/*'A'的ASCII碼值為65*/

if(4A'<=cl&&cl<='Z')

printf("%d,%c”，cl,cl+1);

elseprintf(u%cv,cl);}

[程序3]

voidmain()

{inta=0,n=5;

for(;;)

a++;n-;

printf("%d,"，a);

a=n;

if(n==0)break;

)

printf("%d”,a);

)

4.

[程序4]

main()

{inti,j;

staticinta[10]={l,l,1,1,1,1,1,1,1,1};

for(i=0;i<10;i++)

for(j=O;j<i;j++)

a[i]=a[i]+a[j];

for(i=0;i<10;i++)

printf(a%d,w,a[i]);

)

四、程序設計(15分)

(1)寫一個函數(shù)，從鍵盤輸入3個整數(shù)，輸出其中最大數(shù)。(5分)

(2)編寫一函數(shù)uf(s),將字符串s中的第一個和最后一個字母改寫成大寫字母(如原來

不是字母或已是大寫字母，則不變)。(10分)

第二部分：數(shù)據(jù)庫

五、單選題(每小題2分，共16分)

1.在概念模型中，事物之間的關聯(lián)稱為。

A.實體B.聯(lián)系C.屬性D.碼

2.下列聚合函數(shù)中不忽略空值(null)的是。

A.SUM(列名)B.MAX(列名)C.COUNT(*)D.AVG(列名)

3.在數(shù)據(jù)庫中不允許出現(xiàn)重復的是。

A.主碼和候選碼B.主碼和外碼C.候選碼和外碼D.以上都不對

4.當關系R和S自然聯(lián)接時，能夠把R和S中所有元組放到結(jié)果關系中的操作是

A.左外聯(lián)接(leftouterjoin)B.右外聯(lián)接(rightouterjoin)

C.外部并(outunion)D.全外聯(lián)接(fullouterjoin)

5.設關系模式R(A,B,C,D,E)的函數(shù)依賴集為F={AD-C,B-D,D—E},貝UR的候選碼

(CandidateKey)可為。

A.{A}B.{AB}C.{AD}D.{ABD}

6設有關系R(A,B,C)的值如下：

ABC

443

435

335

下列敘述正確的是。

A.函數(shù)依賴（FunctionalDependency）A—>B在上述關系中成立

B.函數(shù)依賴BC-A在上述關系中成立C.函數(shù)依賴B-C在上述關系中成立

D.函數(shù)依賴A-BC在上述關系中成立

7.在SQL中，授權(quán)用戶abc具有查詢表test的權(quán)限的語句是。

A.GRANTquetyontesttoabcB.GRANTselectontesttoabc

C.GRANTqueryontestfromabcD.GRANTselectontestfromabc

8.下面哪個通配符可以表示三個或三個以上字符的字符串？

A.，％%%_，B.4____%，C「％{3+}，D「_{3+}，

六、名詞解釋（每小題3分，共9分）

1.第一范式

2.SQL

3.事務應具有的四個屬性

七、數(shù)據(jù)庫設計（共12分）

一個倉儲管理數(shù)據(jù)庫要求提供下述服務：

（1）可隨時查詢倉庫中所有貨架的信息，包括貨架編號、貨架位置和貨架容量。所有貨架均

由貨架編號唯一標識。

（2）可隨時查詢貨架上貨物的信息，包括其編號、名稱、重量、體積、價值、所在貨架以及

入庫時間。

（3）一個貨架可存放多個貨物，一個貨物只能存放在一個貨架上，貨物編號具有唯一性。

（4）可隨時查詢每個貨物的出庫信息，包括流水號、提貨人姓名、出庫時間。一個貨物可以

分多次出庫，每個出庫單只允許包含一個貨物。

請設計此系統(tǒng)的關系模式，指明主碼和外碼。

八、規(guī)范化題（共10分）

設有關系模式R（學號，項目名,名次，學院名）

如果規(guī)定每個學生可參加多個運動會項目，各得一個名次；每個學生只屬于一個學院。

（1）給出關系R的函數(shù)依賴集。（3分）

（2）說明R不是BCNF模式的理由。（2分）

（3）把R分解成BCNF模式集，并判斷該分解是否為無損連接及依賴保持，并說明理由。（5

分）

九、數(shù)據(jù)庫應用（共28分）

設有一個食品店的關系數(shù)據(jù)庫，有三個基本表，表結(jié)構(gòu)如下：

食品表（食品編號，食品名，產(chǎn)地，定價，庫存量）

客戶表（客戶編號，客戶姓名，性別，年齡，地址，電話）

購買記錄（客戶編號，食品編號，數(shù)量，購買單價，日期）

上述表中，有下劃線的屬性為主鍵，用SQL語言寫出如下的程序設計問題：

1.查詢姓“王”的客戶的客戶編號，客戶姓名，地址，電話；

2.查詢購買了食品名為“可口可樂”的客戶姓名，年齡和電話；

3.創(chuàng)建視圖V_C,顯示購買記錄中每種食品編號及購買該食品的不同客戶人數(shù)；

4.通過視圖V_C查找最不受客戶歡迎的食品，顯示其編號；

5.用in語句寫出：累計購買食品總費用大于1000的客戶所有信息；

6.在食品表中新增貨品“百事可樂”，食品編號為“0123”，定價2.50元，庫存量100。

7.寫出下列操作的結(jié)果：（用文字表述）

SELECT食品名，產(chǎn)地

FROM食品表

WHERE食品編號IN

(SELECT.食品編號

FROM購買記錄

GROUPBY食品編號

HAVINGSUM(數(shù)量)>=ALL

(SELECTSUM(數(shù)量)

FROM購買記錄

GROUPBY食品編號

)

)

杭州師范大學

2017年招收攻讀碩士研究生入學考試題

考試科目代碼：861

考試科目名稱：軟件專業(yè)基礎

說明：考生答題時一律寫在答題紙上，否則漏批責任自負。

程序設計基礎部分

一、選擇題(共10分，每題2分)

1.若a=8,b=7,則輸出8*7=56的語句是()。

A、printf(“a*b=%d\n”，a+b);

B、printf(“a*b=%d\n”，a*b);

C、printf("%d*%d=%d\n”,a,b,a*b);

D、printf(“%d*%d=%d\n”,a+b);

2.在C語言中，能代表邏輯值“真”的是()。

A、trueB、大于0的數(shù)C、小于0的數(shù)D、非0的數(shù)

3.若有定義：int*p[4]；則標識符p()。

A.是一個指向整型變量的指針

B.是一個指針數(shù)組名

C.是一個指針，它指向一個含有四個整型元素的一維數(shù)組

D.說明不合法

4.以下正確的敘述是()。

A.在C程序中，每行中只能寫一條語句

B.若a是實型變量(float),C程序中允許賦值a=10,因此實型變量中允許存放整

型數(shù)

C.在C程序中，無論是整數(shù)還是實數(shù)，都能被準確無誤的表示

D.在C程序中，％是只能用于整數(shù)運算的運算符

5.在C語言中，int、char和short三種類型數(shù)據(jù)在內(nèi)存中所占用的字節(jié)數(shù)()。

A.由用戶自己定義B.均為2個字節(jié)

C.是任意的D.由所用機器的機器字長決定

二、填空題(共15分，每空3分)

1.結(jié)構(gòu)化程序由順序、、__________三種基本結(jié)構(gòu)組成。

2.在常見的個人計算機中，一個字節(jié)包含個二進制位。

3.若k為整型變量且賦值11。N=k++,N=,k=o

三、分析題(共40分)

1.以下程序的運行結(jié)果是什么？(5分)

#include<stdio.h>

voidmain()

{chars[50];

printf("Enterastring:z/);

gets(s);puts(s);

)

執(zhí)行如下：

Enterastring:string〈回車〉

2.已知字母A的ASCH碼值為65。以下程序的輸出結(jié)果是什么？(5分)

#include<stdio.h>

main(){

chara,b;

a='A'+'4'3);

b='A'+'6'2';

printf("a=%d,b=%c\n”,a,b);

)

3.請比較一下結(jié)構(gòu)體和聯(lián)合體的異同。(10分)

4.在C語言中，有時我們需要從一個函數(shù)中獲取兩個或兩個以上的返回值。請問應該

如何處理？(10分)

5.請問在C語言中，如何產(chǎn)生隨機數(shù)？怎么操作可以產(chǎn)生盡可能隨機的整數(shù)？(10

分)

四、程序設計題(10分)

編寫程序，讀入三個雙精度數(shù)，求它們的平均值并保留此平均值小數(shù)點后一位數(shù)，對小

數(shù)點后第二位數(shù)進行四舍五入，最后輸出結(jié)果。

數(shù)據(jù)庫原理部分

五、選擇題(共10分，每題2分)

1、在概念模型中，客觀存在并可以互相區(qū)別的事物稱為?

A.實體(Entity)B.聯(lián)系(Relationship)

C.屬性(Attribute)D.碼(Key)

2、有一名為“列車運營”實體，含有：車次、日期、實際發(fā)車時間、實際抵達時間、

情況摘要等屬性，該實體主碼可能是o

A.車次B.日期C.車次+日期D.車次+情況摘要

3、設關系模式R（A,B,C,D,E）的函數(shù)依賴集為F={AB-C,C-D,D-E）,則R的候選

碼（CandidateKey）可為。

A.{AB}B.{A}

C.{ABC}D.{ABCD）

4、設關系R和關系S具有相同的元數(shù)（目）,且對應的屬性取自相同的域。集合{t|t

WRVteS}標記的是（）。

A、RUSB、R-SC、RXSD、RAS

5、有一個關系：學生（學號，姓名，系別）,規(guī)定系別的值域是另一個關系：系（系

名，地址）中的系名，這一規(guī)則屬于（）。

A、實體完整性約束B、參照完整性約束

C、用戶自定義完整性約束D、關鍵字完整性約束

空題（共15分，每空3分）

1.數(shù)據(jù)庫中主鍵約束要求主鍵值唯一和。

2.將數(shù)據(jù)表test中數(shù)據(jù)全部刪除的SQL語句是o

3.SQL查詢語言中，HAVING短語必須跟隨使用，它用來限定分組必須滿足

的條件。

4.數(shù)據(jù)庫管理系統(tǒng)中，為了保證事務的正確執(zhí)行，維護數(shù)據(jù)庫的完整性，要求數(shù)據(jù)庫

系統(tǒng)維護以下事務特性：原子性、、隔離性和持續(xù)性。

5.數(shù)據(jù)庫的并發(fā)控制通常使用鎖協(xié)議來實現(xiàn)，其中鎖的類型主要有兩類，分別是

和互斥鎖。

七、數(shù)據(jù)庫概念設計（16分）

一個醫(yī)院管理數(shù)據(jù)庫要求提供下述服務：

>可隨時查詢醫(yī)院中所有科室的信息，包括科室名稱、地址和值班電話。所有科室

均由科室名稱唯一標識。

>可隨時查詢所有醫(yī)生的信息，包括其姓名、年齡、職稱、所屬科室以及在科室入

職時間。一個科室有多個醫(yī)生，一個醫(yī)生只能在一個科室工作，工作證號具有唯

一，性。

>可隨時查詢每個醫(yī)生收治的病人信息，包括病歷號、姓名、床位號、主管醫(yī)生、

診斷。一個醫(yī)生可以負責多個病人，一個病人的主管醫(yī)生只有一個?

（1）根據(jù)以上需求，繪制出E-R圖。（8分）

（2）根據(jù)E-R圖轉(zhuǎn)換成關系模型，并標明主鍵和外鍵。（8分）

八、規(guī)范化題（10分）

假設有一個快遞企業(yè)的系統(tǒng)中有如下關系R（快遞員ID,快遞員姓名，快遞運單號，

發(fā)票號）。其中，快遞員可以一次收發(fā)多個快遞單，每個快遞單的運單號均不同。每

個快遞單包含一張發(fā)票（發(fā)票號各不同）。

（1）給出上述關系R的函數(shù)依賴集，以及候選碼。

（2）說明R非BCNF模式的理由，并將上述關系R分解為BCNF模式。

九、SQL應用題（24分，共6小題，每小題4分）

設有一個圖書管理系統(tǒng)，

圖書（圖書編號，書名，價格，出版社編號，種類，作者編號）

作者（作者編號，姓名，性別，電話，城市，地址）

出版社（出版社編號，出版社名稱，出版社地址）

要求用SQL語言完成如下題目：

（1）創(chuàng)建出版社表（表中所有屬性為可變長度字符串，最長100）,注意完整性約束。

（4分）

（2）檢索出所有圖書的種類（不能含有相同種類）。（4分）

（3）檢索出價格在20-50元間的圖書書名和具體價格。（4分）

（4）檢索出各個種類的圖書的最高價格。（4分）

（5）檢索”工業(yè)出版社”出版的圖書的平均價格。（4分）

（6）將所有作者為“賈寧”的圖書的價格增加10元。（4分）

杭州師范大學

2018年招收攻讀碩士研究生入學考試題

考試科目代碼：861

考試科目名稱：軟件專業(yè)基礎

說明：考生答題時一律寫在答題紙上，否則漏批責任自負。

第一部分、C程序設計

一、單選題(每題1分，共15分)

1.假設有定義：

intk；

下面程序段編譯運行的情況是。

for(k=l;k;k++)

printf("%d",k);

A.能運行，正常結(jié)束B.以上說法都不對C.編譯錯誤D.能運行，是死循環(huán)

2彳盾環(huán)語句

while(!x&&!y)

中的循環(huán)條件表達式等價于

A.!(x!=0||y!=0)B.!(x==0&&y==0)C.!(x==011y==0)D.x=0&&y=0

3.若定義

chars[2][3]={"ab,；Kcdw},*p=(char*)s;

那么下列表達式語法正確，并且其值與s⑴⑴相等的表達式(并非一定與其等價)是

A.*(p+4)B.*(s+3)C.*(p+3)D.*s+2

4.對于intx,y;

語句

if(x<0)

y=-i;

elseif(!x)

y=0;

else

y=1；

等價于

A.B.c.D.

if(x!=0)if(x>=0)y=o；y=o；

if(x>0)y=o；if(x>=0)if(x!=0)

y=1；if(x)if(x)if(x>0)

elsey=i;y=i;y=i;

y=-i;elseelseelse

y=-i;y=-i;y=-i;

5.要求函數(shù)的功能是交換x和y中的值，且通過正確調(diào)用返回交換結(jié)果。能正確實現(xiàn)此功能的

函數(shù)是

A.B.

voidfuna(intx,inty)voidfuna(int*x,int*y)

((

intt;intt=*x;

t=x;x=y;y=t;*x=*y;

)*y=t；

}

c.D.

voidfuna(int*x,int*y)intfuna(int*x,int*y)

((

int*p;*x=*y;*y=*x;

*p=*x;*x=*y;*y=*p;}

)

6.對于如下定義：

intk,a[10],*p=a;

哪個表達式是不正確的

A.a++B.p++C.a[O]=kD.*p++=2

7.下列描述不正確的是

A.全局變量定義在函數(shù)外部B.靜態(tài)本地變量分配在全局變量所在的地方

C.靜態(tài)本地變量定義在函數(shù)外部D.本地變量定義在函數(shù)內(nèi)部

8.有如下定義：

intx[]={l,2,3},*p=x,y;

則

y=*p++;

相當于

A.y=l,x++B.y=2,p=x+lC.y=*p,p++D.y=2zp=&x[l]

9.與

while(*s++=*t++);

等價的程序段是

A.B.C.D.

do{while(*t)do{while(*s)

*s++=*t++；*s++=*t++；*s=*t++;*s++=*t++；

}while(*t);}while(*s++);

10.有以下結(jié)構(gòu)體說明和變量定義，指針p、q、r依次指向一個鏈表中的三個連續(xù)結(jié)點。

structnode

intdata

structnode*next;

}*p,*q*r;

現(xiàn)要將qz和'r所指結(jié)點的先后位置交換，同時要保持鏈表的連續(xù)，以下錯誤的程序段是

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->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"zstr);

fclose(fp);

}

intmain()

(

WriteStr("tl.dat"；'start");

WriteStr(”tLdat“Jend“)；

return0;

)

程序運行后，文件tl.dat中的內(nèi)容是

A.startB.endrtC.startendD.end

12.語句

while(x%3)a++;

中的表達式

x%3

等價于.

A.x%3!=0B.x%3==lC.x%3==2D.x%3==0

13.當文件打開出現(xiàn)錯誤時，fopen返回的是？

A.沒有返回就導致程序退出了B.-lC.lD.0

14.在一個鏈表中，要把s所指的一個結(jié)點插入到p所指的一個結(jié)點后面去，正確的語句是:

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.下列數(shù)組定義，不正確的是.

A.inta[l][3];B.intm口[3]={1,2,3,4,5,6};

C.intx⑵口={1,2,4,6};D.intx[2][2]={l,2,3,4);

二、問答題(每小題3分，共15分)

1.語句

if(M>的)

a=l；

else

a=0;

運行后，a的值是？

2.表達式

!!,,2010-01-27H

的值為(以1表示真，。表示假)

3.假設字符變量ch中存放有大寫英文字母，將其轉(zhuǎn)換為相應的小寫英文字母的表達式是(形

如ch=…答案不留任何的空格，不帶結(jié)尾的分號)

4.下列程序段的輸出是o

//defineDF(a,b)(a+2*b)

ints=5;

intk=DF(s+l,s-3);

printf("%d",k);

5.以下代碼段的輸出是：

intx,y,z,w;

voidp(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=l;

do{

staticintx;

p(&x,y);

printf("%d#%d#%d#%d#"/x/y/z/w);

}while(O);

return0;

三、請用C語言寫出冒泡排序的程序。（20分）

四、請用C語言寫出在一個升序的整數(shù)數(shù)組中折半查找（二分法搜索）的函數(shù)。（25分）

第二部分、數(shù)據(jù)庫原理

五、選擇題（共15分，每小題3分）

1、若事務T對數(shù)據(jù)對象A加上S鎖（共享鎖）而未加X鎖（互斥鎖），則。

A.事務T可以讀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、在現(xiàn)代數(shù)據(jù)庫管理系統(tǒng)中，記錄數(shù)據(jù)庫事務操作信息的文件是。

A.數(shù)據(jù)文件B.索引文件C.輔助數(shù)據(jù)文件D.日志文件

4.設關系R和關系S具有相同的元數(shù)（目），且對應的屬性取自相同的域。集合{t|tGR八tG

S}標記的是（）o

A、RUSB、R-SC、RxSD、RnS

5、有一個關系：職工（工號，姓名，崗位、工資），規(guī)定工資的范圍應該在3000-30000元之

間，這一規(guī)則在SQL中可以用子句約束。

A、whereB、checkC^primarykeyD、foreignkey

六、填空題（共10分，每空格2分）

1.數(shù)據(jù)庫管理系統(tǒng)中，若一個事務因某種原因執(zhí)行失敗，將執(zhí)行操作，以保證

數(shù)據(jù)庫的一致性。

2.設關系模式R（A,B,C,D,E）的函數(shù)依賴集為F={ABfC,CfD,D-?E},則R的候選碼（CandidateKey）

可為。

3.SQL查詢語言中，如要表達任意多個任意字符，應使用通配符。

4.數(shù)據(jù)庫管理系統(tǒng)中，為了保證事務的正確執(zhí)行，維護數(shù)據(jù)庫的完整性，要求數(shù)據(jù)庫系統(tǒng)維

護以下事務特性：、一致性、隔離性和持續(xù)性。

5.關系模式的三種完整性約束分別是，參照完整性約束和用戶自定義的完整

性約束。

七、綜合應用題（共50分）

1.數(shù)據(jù)庫概念設計（16分）

一個研究生管理數(shù)據(jù)庫要求提供下述服務：

>可隨時查詢學校中所有系的信息，包括系的名稱、系辦公室地址和值班電話。所有系均由

系的名稱唯一標識。

>可隨時查詢所有教師的信息，包括其姓名、年齡、職稱、所屬系以及在該系入職時間。一

個系有多名教師，一名教師只能在一個系工作，工作證號具有唯一性。

>可隨時查詢每個系研究生信息，包括學號、姓名、導師（教師）、專業(yè)方向。一名教師可

以指導多位研究生，一位研究生的導師只能有一個。

（1）根據(jù)以上需求，繪制出E-R圖。（8分）

（2）根據(jù)E-R圖轉(zhuǎn)換成關系模型，并標明主鍵和外鍵。（8分）

2.規(guī)范化題（10分）

假設有一個加油站的系統(tǒng)中有如下關系R（加油員ID,加油員姓名，流水號，金額）。其中，每

一次加油操作都有一個流水號，并由相應金額。每個加油員各自編制流水號，不同加油員的流

水號有可能相同。

（1）給出上述關系R的函數(shù)依賴集，以及候選碼。

（2）說明R非BCNF模式的理由，并將上述關系R分解為BCNF模式。

3.SQL應用題（24分，共6小題，每小題4分）

設有一個醫(yī)院管理系統(tǒng)，

科室（科室號,科室名稱，值班電話）

醫(yī)生（工號，姓名，性別，職稱，所屬科室號，入職時間，狀態(tài)）

病人（病人編號,姓名，性別，出生日期，電話）

門診記錄（門診號,病人編號，工號，日期，主訴，診斷，處理建議）

要求用SQL語言完成如下題目，字段名稱和數(shù)據(jù)表名請直接使用上面的漢字：

（1）創(chuàng)建科室表，注意完整性約束。（4分）

（2）檢索出所有職稱為“主任醫(yī)師"的醫(yī)生信息。（4分）

（3）檢索出所有在2017年11月11日看過門診的病人姓名和出生日期。（4分）

（4）檢索出各科室門診量最大的醫(yī)生的門診量，要求返回科室號，門診量。（4分）

（5）查詢診斷包含"高血壓”的病人編號、病人姓名和出生日期。（4分）

（6）將賈寧醫(yī)生的狀態(tài)設置為"退休"。（4分）

杭州師范大學

2019年招收攻讀碩士研究生考試題

考試科目代碼：849

考試科目名稱：軟件專業(yè)基礎

說明：考生答題時一律寫在答題紙上，否則漏批責任自負。

C程序設計部分(75分)

一、單項選擇題(每小題1分，共10分)

1.在ANSIC中以下4組用戶定義標識符中，全部合法的一組是()

A)_totalclu_lsum

B)if-maxturb

C)txtREAL3C0M

D)intk_2_001

2.以下程序的輸出結(jié)果是()

#include<stdio.h>

main()

(

inta=1,b=2,c=3;

printf(,c>b>a);

)