2017年全國碩士研究生招生考試

計算機科學可技術學科聯考

計算機學科專業基礎綜合試題

一、單項選擇題：1~40小題，每小題2分，共80分。下列每題給出的

四個選項中，只有一個選項符合題目要求。

I.下列函數的時間復雜度是

mtfuiic(in!H)

inii=01sum=0；

while(sum<n)sum+=++i；

r<4urni;

IIF-

A.0(logn)B.0(nl/2)C.0(n)D.O(nlogn)

2.下列關于棧的敘述中，像母的延

I采用作遞歸方式幣歸程序時必須使用棧

n.函數調用時，系統耍用棧保存必要的信息

山.只要確定了人棧次序，即可確定出棧次序

iv.棧是一種受限的線性表，允許在其兩端進行操作

A.僅IB.僅I、n

c.僅i、m、［vD.僅n、m、iv

3.適用于壓縮存儲稀疏矩陣的兩種存儲結構是

A.三元組長和十字鏈及B.三兀組&和鄰接矩陣

C.十字鏈表和二叉徒表D.鄰接矩陣和十字鏈表

4.要使一棵平空二乂樹的先序序列與中華序列相同，其所有作葉結點

須滿足的條件是

A.只斤左子樹B.只有右廣樹

c.結點的度均為1D.結點的度均為2

5.已知一棵二叉樹的樹形如下圖所示，其后序序列為e,a,c,b,d,g,f,

樹中與結點a同層的結點是

A.cB.dC.fD.g

6.已知字符集Ia,b,c,d,e,f,g,h|,若各字符的哈夫城編碼依次是

0100,10,0000.0101,001,OIL11,0001,則編碼序列

010001100100101II10101的譯碼結果是

A.acgabfhB.adbagbb

C.afbeagdD.afeefgd

7.已知無向圖C含有16條邊，其中度為4的頂點個數為3,度為3的

頂點個數為4,其他頂點的度均小于3。圖C所含的頂點個數至

少是

A.10B.11C.13D.15

8.F列一叉樹中，可能成為折半行找判定樹（不含外部結點）的是

9.下列應用中，適合使用IT樹的姑

A.編譯器中的詞法分析B.關系數據麻系統中的索引

c.網絡中的路由去快速找找D.操作系統的磁盤空閑塊管理

10.在內部排序時，花選擇了歸并排序而沒有選擇插入排序，則可能的

理由是

I.歸并排序的程序代碼更短

n.歸并排序的占用空間更少

皿,歸并排序的運行效率更而

A,僅nB.僅田c.僅I、nD.僅1、山

11.r列排序方法中，若將順Ir存儲更換為法式存儲，則算法的時間效

率會降低的是

I插入排序u.選揖排序III.起泡排序

IV.希爾排序V.堆排序

A.僅i、uB.僅n、nic.僅in、ivD.僅w、v

12.假定計算機Ml和M2具有相同的指令集體系結構(ISA).工頻分

別為1.5GHz.和1.2GHz。在Ml和M2上運行某基準程序P,平均

CPI分別為2和I,則程序P在Ml和M2」運行時間的比例是

A.0.4B,0.625C.1.6D.2.5

13.某計算機上門按字門編址，由4個64Mx8位的DRAM芯片采用交

叉編址方式構成，并與寬度為32位的((儲器總線相連,主.每次

.多波寫32位數據double型變Irtx的主存地川為

8040()1AH?則讀取X制嬖的存儲周期數是

A.1B.2C.3I),4

14.某C語言程序段如下:

for(i=0;i<~9；i++)

Ilenip=1；

for(j=0；j<=i；j++)temp?=a[j；

sum+-trmp;

I…

F列大「數組a的訪間局部件的描述中,E確的是

A.時間局部性和空間局部性擰仃

B.無時間同部性，有空間附部性

C.有時間局部性，無空間局部性

D.時間局部性和空間局部性皆無

15.下列尋址方式中，最適合按下標順序訪問一維數組無素的是

A.相對尋址B.寄存器不址C.直接J址I）.變好寺址

16.某計算機按字行編址，指令字長固定且只有兩種指令格式，其中三

地址指令29條，二地址指令107條，每個地址字段為6位,則指令

字長至少應該是

A.24位B.26位C.28位D.32位

17.下列關于超標放流水線特性的敘述中，正確的是

I能縮短流水線功能段的處理時間

n.能在一個時鐘周期內同時發射多條指令

in.能結合動態調度技術提高指令執行并行性

A.僅nB.僅i、mc.僅n、m口.1、11和山

18.下列關，在存儲器（MM）和控制存儲和（CS）的敘述中，?錯?誤的是

A.MM在CPU外，CS在CPU內

B.MM按地址訪問，CS按內容訪問

C.MM存儲指令和數據,CS存儲微指令

D.MM用RAM和ROM實現，CS用ROM實現

19.卜.列關F指令流水線數據通路的敘述中，鵬坤的是

A.包含生成控制信號的控制部件??

B.包含算術邏輯運算部件（ALU）

C.包含通用寄存器組和取指部件

D.由組合邏輯電路和時序邏輯電路組合而成

20.下列關于多總線結構的敘述中，母理的是

A.轅近CPU的總線速度較快.?

B.存儲器總線可支持突發傳送方式

C.總線之間須通過橋接器相連

D.PCI-Exp心sxl6采用并行傳輸方式

2LI/O指令實現的數據傳送通常發生在

A.I/O設備和I/O端口之間B.通用寄存器和I/O設備之間

4

C.I/O端口和I/O端口之間D.通用寄存器和I/O端口之間

22.下列關于多業中斷系統的敘述中，掠運的是

A.在一條指令執行結束時響應中施.

B.中斷處理期間CPU處于關中斷狀態

C.中斷請求的產生與當前指令的執行無關

D.CPU通過采樣中斷請求信號檢測中斷請求

23.假設4個作業到達系統的時刻和運行時間如下表所示。

作業到達時刻1運行時間

J103

J213

J312

J431

系統在，=2時開始作業謝度若分別采用先來先服務和短作業優

先調度算法，則選中的作業分別是

A.J2J3B.JIJ4C.J2J4D.J1J3

24.執行系統謝川的過程包括如卜卜:要操作:

①返回用戶態⑵執彳『陷入（trap）指令

③傳遞系統調用參數④執行相應的服務程序

正確的執行順序是

A.②—⑶①?④B.②一④一③?①

C.③-②一④一①D.③一④，②一⑴

25.某計算機按字內編址，其動態分區內存竹理采用最佳適應算法，為

次分配和回收內存后都對空閑分區次亞新排序。當的空閑分區分

息如下表所示.

分K如始地力卜20K500K1000K200K

分K人小40KB80KB100KB200KB

回收起始地址為60K、大小為140KB的分區后?，系統中空閑分區

的數H、空閑分區鋅第?個分區的起始地址和大小分別是

A.3s20K.380KBB.3.500K.80KB

C.4.20K.180KBD.4.50()K.80KB

26.某文件系統的簇和磁盤扇區大小分別為1KB和512B。若一個文

件的大小為1026B,則系統分配給該文件的磁盤空間大小是

A.1026BB.1536BC.1538BD.2048B

27.下列有關基于時間片的進程調度的敘述中，隼識的是

A.時間片越短，進程切換的次數越多，系統東城也越大

B.當前進程的時間片用完后，該進程狀態由執行態變為阻塞態

C.時鐘中斷發生后,系統會修改當前進程在時間片內的剩余時間

D.影響時間片大小的主要因素包恬響應時間、系統開銷和進程數

股等

28.與單道程序系統相比，多道程序系統的優點是

I.CPU利用率而n.系統開銷小

in.系統谷吐讓大N.I/O設備利用率高

A.僅1、川B.僅I

c.僅n、mD.僅i、m、iv

29.下列選項中，磁盤邏輯格式化程序所做的工作是

I.對磁盤進行分區

口,建t文件系統的根目錄

in.確定磁盤南區校驗碼所占位數

IV.對保存空閑磁盤塊俏息的數據結構進彳j初始化

A.僅UR.僅U、IV

C.僅I11、ND.僅I、n、IV

30.某文件系統中.針時每個文件，用戶類別分為4類：安金竹現員、文

竹￡、文件上的伙伴、乂他用戶；訪問權限分為5種：完全控制、執

行、修改、讀取、寫入。若文件控制塊中用二進制位小表示文件權

限,為表示不同類別｝IJ戶對一個文件的訪問權限,則描述文件權限

的位數至少應為6

A.5B.9C.12D.20

31.若文件fl的硬鏈接為（2,兩個進程分別打開“和門，獲得對應的文

件描述符為fdl和fd2,則下列敘述中，正確的工

1n和他的讀寫指針位置保持相同

n.n和f2共享同一個內存索引結點

n.fdi和fd2分別指向各自的用戶打開文件我中的一項

A.僅inB.僅口、nic.僅I、uD.i、口和m

32.系統將數據從磁盤讀到內存的過程包括以下操作：

①DMA控制器發出中斷請求

②初始化DMA控制器并啟動磁盤

③從磁盤傳輸一塊數據到內存緩沖區

④執行“DMA結束”中斷服務程序

正確的執行順序是

A.③②T④B.②T③“J.）T④

C.②—①T③-④D.①T②一④一③

33.假設OSI參考模型的應用層欲發送400B的數據（無拆分），除物

理層和應用層之外，其他各原在封裝PDU時均引入20B的額外升

銷，則應用乂數據傳輸效率約為

A.80%B,83%C,87%D.91%

34.若信道在:無噪由情況下的極限數據傳輸速率不小卜信噪比為

30dB條件下的極限數據傳輸速率，則信號狀態數至少是

A.4B.8C.16D.32

35.在下圖所示的網絡中,若三機H發送一個封裝訪問INEM的IP分組

的IEEE802.1）數據幀F,則幀F的地址I、地址2和地址3分別坦

00-12-34-56-78-9000-12-34.56.78.9b

A.00-12-34-56-78-9a.00-12亍34-56-78-9L.00-12-3476-789c

B.00-12-34-56-78-%,00-12-34-56-78-9a,00-12-34-56-78-9c

C.00-l2-34-56-78-9b,00-12-34-56-78-%,00-12-34-56-78-9a

D.00-12-34-56-78-9a,00T2-34-56-78-9c,00-12-34-56-78-9b

36.下列IP地址中，只能作為IP分組的源IP地址但不能作為目的IP

地址的是

A.0.0.0.0B.127.0.0.1

C.2OO.IOJO.3D.255.255.255.255

3,直接封裝RIP、OSPF、BGP報文的協議分別是

A.TCP、UDPJPB.TCPJP.UDP

C.UDP、TCP、IPD.UDPJP、TCP

38.若將網絡2130.0/16劃分為128個規模相同的子網，則每個子網

可分配的最大】P地址個數是

A.254B.256

C.510D.512

39.若干向乙發起一個TCP連接，最大段長MSS=1KBtRTT=5ms,乙

開辟的接收緩存為64KB,則甲從連接建立成功至發送商口達到

32KB,需經過的時間至少是

A.25msB.30ms

C.160msD.165ms

40.下列關尸FTP協議的敘述中，審識的是

A.數據連接在每次數據傳輸J啟后就關閉

B.控制連接在整個會話期間保持打開狀態

C.服務器與客戶端的TCP20端口建立數據連接

D.客戶端與服務器的TCP21端口建立控制連接

二、綜合應用題：41~47小題，共70分。

41.（15分）請設計一個算法，將給定的表達式樹（二叉樹）轉換為等價

的中綴裊達式（通過括號反映操作符的計算次序）并輸出o例如,

當下列兩棵表達式樹作為算法的輸入時：

S

推出的等價中綴衣達式分別為(a+b)*(e*(-d))和(a*b)+

(-(c-d))o

二叉樹結點定義如下：

typedefstructnode

Ichardata[10]；//存儲操作數或操作符

structnode*left,*right;

BTree；

要求：

(1)給出算法的展本設計思想。

(2)根據設計思想,采用C或C++語言描述算法,關健之處給出

注釋。

42.(8分)使用Prim(髀里姆)算法求帶權連通圖的最小(代價)牛成樹

(MST)O請I可答下列問題。

(1)對下列圖C,從頂點A開始求G的,1ST,依次給出按算法選出

的邊。

(2)圖C的MST是唯?的嗎？

9

(3)對任3的帶權連通圖，滿足什么條件時，其MST是唯一的？

43.(13分)已知/(〃)=￡2'=2--1=7^1]B,計算/(〃)的C語工函

1?0

數n如下：

1intfl(unsignedn)

2|intsum-1,power=1；

3for(unsignedi=0；i<=n-1；i++)

4|power?=2；

5sum+=power；

6I

7returnsum；

8I

將fl中的ini都改為float,可得到計算f(n)的另一個函數f2。假設

unsigned和int型數據都占32位，float采用IEEE754單精度標準。

請回答下列問題。

(I)當「=0時,門會出現死循環,為什么？若將“中的變hti和〃

都定義為int耀，則fl是否還會出現死循環？為什么？

(2)11(23)和12(23)的返回值是否相等？機器數各是什么(用十

六進制表示)？

(3)“(24)和(2(24)的返回值分別為33554431和33554432.0,

為什么不相等？

(4)/(3!)=2?-1,而fl(31)的返回值卻為-1,為什么?若使

fl")的返回值與/(G相等，則最大的。是多少？

(5)f2(127)的機器數為7F800000H,對應的值是什么？若使

整㈠)的結果不溢出，則最大的n是多少？若使(2")的結果

精嫡(無舍入)，則最大的n是多少？

44.(10分)在按字節編址的計算機M?上，題43中fl的部分源程序

(陰影部分)與對應的機器級代碼(包括指令的虛擬地址)

如下：

intfl(unsigned11)

10040102055pushebp

for(unsignedi*0；i<=n"-1；i++)

200040105E3941)*4cmpdwordptr[ebp-OCh,ecx

|H?W<T?-2；

23004010661)1l<2shledx,1

retuHIsum；

350040107FC3ret

其中，機器級代碼行包括彳i”?、虛擬地力h機器指令和匯編指令。

請回答下列問題。

(1)計算機M是RISC還是CISC?為什么?

(2)fl的機器指令代碼共占多少字節？要求給出計算過程。

(3)第20條指令cmp通過i減幾-1實現時i和幾-I的比較。執行

口(0)過程中，當i=0時,cmp指令執行后，進/借位標志CF的

內容是什么？要求給出計算過程。

(4)第23條指令shl通過左移操作實現了power*2運算，在12中

能否也用shl指令實現power*2?為什么？.

45.(7分)假定題44給出的計算機M采川二級分貝虛擬存儲管理方

式，虛擬地址格式如下：

頁II泉V(10優貞長索引(10位)頁內偏移YC2位)|

請針對題43的函數fl和題44中的機器指令代碼,回答F列問題

(1)函數n的機器指令代碼占多少頁？

（2）取第1條指令（pushebp）時，若在進行地址變換的過程中需要

訪問內存中的頁目錄和頁表，則會分別訪問它們各自的第幾

個表項（編號從。開始）？

（3）M的I/O采用中斷控制方式。若進程P在調用H之前通過

scanf（）獲取n的值，則在執行scanf（）的過程中，進程P的狀

態會如何變化？CPU是否會進入內核態？

46.（8分）某進程中有3個并發執行的線程thread1.thread2和thread31

其偽代碼如下所示。

〃復數的結構類型定義ihrrad1lhread3

typedefstruct1

Icnumw；cnumw；

floata；w=add(x,y)；w.a=1；

floatb；w.b=1;

Icnum；1z=add(z,w);

cnumx,y.z；//全局變hty=add(y.v%)；

thread2

〃計算兩個乂數之和1i1

cnumadd(cnump,cnumq)cnumw；

1w=add(y,z)；

cnums；

s.a=p.a+q.a；1i

s.b=p.b*q.b；

return&；

1

請添加必要的信號K和P、V（或wail（）、signal（））操作，耍求確保

線程比斥訪問臨界資源，并且與大程度地并發執行。

47.（9分）甲乙雙方均采用后退N幀協議（GBN）進彳可存續的雙向數據

傳輸，且雙方始終采用捎帶確認，幀長均為1000BoS37?和Rx,夕

分別表示甲方和乙方發送的數據幀，共中：”是發送序號;y是確認

序力表示希里接收對方的于一幀序號）；數據幀的發送序號和確

認序T?字n均為3比特（；,迫傳輸速率為100Mbps.ICR=

0.96ms卜圖給出了甲方發送數據幀和接收數據幀的兩種場景.

苴中4為初始時刻,此時?P方的發送和確認fJ號均為。出時刻111方

有足夠多的數據待發送。

甲方甲方

請回答下列問題。

（I）對于圖（a）J。時刻到/1時刻期間，甲方可以斷定乙方已il;確接

收的收據幀數是多少?正確接收的足哪幾個幀（請用S%，形

式給出）。

（2）對于圖（a）,從乙時刻起力在不出現必時」I.未收到乙方新

的數據數之前，殿多還可以發送多少個數據幀?JI中第一個

幀和最后一個幀分別是哪個（靖用S*7形式給出）？

（3）對于圖（b）,從（時刻起，甲方在不出現新的超時且，未收刎乙

方新的數據幀之前，?；要而發力少個數據幀？小發的笫一個

一是哪個（請用S*y形式給出）？

（4）甲方可以達到的hi大俏道利用率是多少?

計算機學科專業基礎綜合試題

參考答案（2017年）

一、單項選擇題

1.B2.C3.A4.B5.B

6.D7.B8.A9.B10.B

11.D12.C13.C14.A15.D

16.A17.C18.B19.A20.D

21.D22.B23.D24,C25.B

26.D27.B28.D29.B30.D

31.B32.B33.A34.D35.B

36.A37.D38.C39.A40.C

二、綜合應用題

41.【答案要點】

（1）算法的基本設計思想

表達式樹的中序序列加上必要的括號即為等價的中綴表達

式。可以基r二叉樹的中序遍歷策略得到所需的表達

式。（3分）

我達式樹中分支結點所對應的干衣達式的計算次序，由該分

支結點所處的位置決定。為得到正確的中級表達式，需要在

生成遍歷序列的同時,在適當位置增加必要的括號M然，表

達式的.外層（對應根結點）及操作數（對應nI結點）不需要添

加括號。（2分）

（2）算法實現（10分）

voidBt?,ccToE(Bfree*root)

BtreeToExp(root,1)；〃根的高度為1

I

voidBtrccToK\p(BTree?root,intdeep)

I

if(root==\lLL)return；

elseif(root->lefl==NULL&&root->right二=NULL)

//若為葉結點

printf(r1%sH,root->data)；〃輸出操作數

else

I

if(deep>l)print%"(“)；//若仃子表達式則加1層括號

BtreeToExp(root->left,deep-*I)；

printf(n%sH,root->data);//輸出操作符

BtreeToExp(root->right,deep+1);

if(deep>l)prinlf(“)”)；〃若有子表達式則加1層括號

I

I

【評分說明】

①若考生設計的算法滿足題H的功能要求，則(1)、(2)根據所實

現算法的策略及輸出結果給分，細則見下表。

「備注

分數

15采用中序遍歷算法H.正確，括1｝破頁止確，U數適當

采用中卜逢質算法且正確，括號嵌套正確.但括號嵌套層數

14過名例如，表達式最外乂加上括號，或操作數加括U如

⑺.

:用中序遇歷算法，包括號嵌食乂數不完全正確例如,左

11

右括號數垃不匹配。

續表

分數否注

9果m中序越歷算法，但沒w考慮括號，

W7其他

②若考)采用其他方法得到正確結果，可參照①的評分標準給分。

③如果程序中使用了求結點深度等輔助函數，但沒有給出相應的

實現過程，只要考生進行了必要的說明，可不扣分。

⑷若在算法的基本設il?思想描述中因文7表達沒行清晰反映出第

法思路，但在算法實現中能夠表達出算法思想“正確的，可參照

①的標準給分。

⑤著算法的基本設計思想描述或算法實現中部分正確，可參照①

中各種情況的相應給分標準酌情給分。

⑥參號答案中只給出了使用C語言的版本，使用C++語M的答案

參照以上評分標準。

42.【答案要點】

(1)依次選出的邊為：

(A,D),(D,E),(C,E),(B,C)(4分)

【評分說明】每正確選對一條邊IL次序正確，給?分。若號生選擇

的邊正確，但次序不完全正確，附情給分。

(2)圖C的MST是唯一的。(2分)

(3)當帶權連通圖的任意一個環中所包含的邊的權值均不相同時,

其MST是唯一的。(2分)

【評分說明】

①若考生答案中給出的是其他充分條件，例如,'帶權連通圖的所有

邊的權值均不相同”，同樣給分。

②若考生給出的充分條件對圖的頂點數和邊數做了某些限制，例

如,限制了圖中頂點的個數(頂點個數少于3個)、限制了圖的

形狀(圖中沒有環)等，則以高給1分。

③)答案部分正確，酌情給分，

43.【答案要點】

(1)由Fi和n是unsigned型，故"i<=n-1”是無符號數比較，八二()

時，，L1的機器數為全1,值是2”-1,為unsigned型可表示的發

大數，條件"i<=n-1"水真，因此出現死循環(2分)

若i和〃改為im類型，則不會出現死循壞，(1分)

因為“i<=n-1”是帶符號整數比較足=0時初-1的值-7,當

i=0時條件"i<=n-l”不成立，此時退出for循環。(1分)

(2)fl(23)與f2(23)的返回值相等，(1分)

fl(23)的機器數是OOFFFFFFH.(1分)

12(23)的機器數是4B7FFFFFH。(1分)

(3)當〃=24時,/(24):11111)111111111111)11IlliB,而

float型數只有24位有效位,舍人后數值增大，所以(2(24)比

“(24)大U(1分)

【評分說明】只要說明f2(24)需舍人處理即可給分o

(4)顯然/(31)已超出rint型數據的表示范圍，用實現時

得到的機器數為32個1,作為int型數解釋時其值為-1,即

的返回值為-1。(1分)

因為int型最大可表示數是0后面加31個1,故使門(〃)的返

回值與f(〃)相等的最大門值是30。(I分)

【評分說明】對f笫二問，只要給出n=30即可給分。

(5)1EEE754標準用“階碼全1、尾數全0”表示無窮大o0返

回值為Hoat型，機器數7F800000H對應的值是+8。

(I分)

當一=126時,/(126)=2”-1=1.1…1*2,,對應階碼為127+

126=253,尼數部分舍入后階碼加I,最終階碼為254,是IEEE

754單梢度格式表示的最大階碼。故使(2結果不溢出的最大〃

值為126O(I分)

當口=23時J(23)為24位型數有24位有效位，所以不

席金人，結果精確，故使f2獲得柚確結果的最大n值為23。

（1分）

【評分說明】對j笫二問，只收給出〃=23,即可給分對「第三問，

只要給出九=126,即可給分。

44.【答案要點］

（1）M為CISC。（1分）

M的指令長短不一，不符合RISC指令系統特點。（I分）

（2）fl的機耨代碼占96Bo（1分）

因為fl的第一條指令"pushebp”所在的虛擬地址為0040

1020HJR后一條指令“⑹”所在的虛擬地址為0040I07FH,所

以,fl的機器指令代碼長度為0040107FH-00401020H+1：

60H=96個字節。（1分）

（3）CF=IO（I分）

cmp指令實現i與〃-I的比較功能，進彳了的是減法運算“在執

行門（0）過程中,"=0,當i=0時，i=00000000HJHLa-l=

FFFFFEEFHo因此，當執行第20條指令時，在補碼加/減運算

器中執行"0減FFFFFFFFH”的操作，即00000000H+0000

0000114,1=00000001H.此時,進位輸出C=0,減法運豫時的

一位標志CF=C?1=L（2分）

（4）€2中不能用§H指令實現］2琳”*2。（1分）

因為8hl指令用來將一個性數的所/仃效數位作為?個性體

左移;而12中的變M.power是float型，其機器數中不包含最商

右效數位，但包含了階碼部分，將其作為?個■體左移時并不

能實現“乘2”的功能.因而f2中不能用shl指令實現power、。

（2分）

45.【答案要點】

（I）函數「1的代碼段中所行指今的虛擬地址的高20位相同，因此

fl的機器-令代機在同一頁中，僅占用1頁（1分）

（2）pushebp指令的虛擬地址的最高10位（頁目象號）為000000

0001,中間10似頁乂索引）為000000000】，所以,取該指令

時訪問了貝口?的第I個表項.（1分）在時應的貞表中訪問r

第1個表項。（1分）

（3）在執彳j的過程中，進程「因等待輸入而從執行態變為

阻型態。（I分）輸入結束時，P被中斷處理程序喚醒，變為就

一態o（1分）P被調度程序調度.變為運行態。（】分）CPU狀

態會從用戶態變為內核態。（I分）

46.【答案要點】

semaphoremutex_y1=1；//mutcx_yI用于thread1與thread3對變ht

y的互斥訪問。（1分）

semaphoremulex_y2=1；//mutcx_y2用于thread2與threa（13對變;it

y的互斥訪問。（I分）

semaphoremutex_z=I；//mul匕K_Z用于變iljlz的互斥訪問。（I分）

互斥代碼如下：（5分）

thread1