【正文】 （8分）論述題3⒈ 進(jìn)程調(diào)度的主要功能。這里所謂的重疊是指A) 全局寄存器與高位寄存器重疊B) 全局寄存器與局部寄存器重疊C) 高位寄存器與低位寄存器重疊D) 高位寄存器與局部寄存器重疊(46) 奔騰處理器已經(jīng)普遍采用超流水線(xiàn)技術(shù)。下列各題A)、B)、C)、D)四個(gè)選項(xiàng)中,只有一個(gè)是正確的,請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置上,答在試卷上不得分。 A[i]:=x ENDEND。論點(diǎn)2正確嗎？為什么？（10分）⑶ 有一臺(tái)主機(jī)的IP地址是“”。l 當(dāng)前房間狀態(tài)取值為‘1’表示該會(huì)議室當(dāng)前正在開(kāi)會(huì)，取值為‘0’表示該會(huì)議室當(dāng)前未被借用?！???? B) 若A?B∧C?D，則(A?C) ? ( B? D)C) 若A?B∧C?D，則(A?C) ? ( B? D) D) AB=A?~B(11) 設(shè)f:ZZ→Z,f(n, k)=n2k，其中Z為整數(shù)集合，下面哪些命題為真？Ⅰ. f是滿(mǎn)射的Ⅱ. f是單射的Ⅲ. f1(N)=ZN(N為自然數(shù)集合) Ⅳ. f(z{1})=N A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全為真(12) 設(shè)N為自然數(shù)集合，N,* 在下面四種運(yùn)算下不構(gòu)成代數(shù)系統(tǒng)的是A) x*y=x+y2xy B) x*y=x+y C) x*y=xy D) x*y=|x|+|y|(13) 設(shè)七階(即七個(gè)頂點(diǎn))無(wú)向圖G為k—正則圖，下面列出k值中哪個(gè)（些）對(duì)于上述命題不成立？Ⅰ. k=4Ⅱ. k=5 Ⅲ. k=6 Ⅳ. k=7 A) Ⅱ和Ⅳ B) 只有Ⅳ C) Ⅰ、Ⅱ和Ⅳ D) 全部(14) 下列命題中哪個(gè)一定為真？ A) 若無(wú)向圖G為極大平面圖，則G的對(duì)偶圖G`也是極大平面圖B) G為非無(wú)向連通圖當(dāng)且僅當(dāng)G的邊連通度λ(G)=0 C) 若能將無(wú)向圖G的所有頂點(diǎn)排在G的同一個(gè)初級(jí)回路上，則G為哈密頓圖D) 若G為n階m條邊r個(gè)面的平面圖，則nm +r=2工程所需的最長(zhǎng)時(shí)間。llink；p^.llink^.rlink:=q^.rlink；D) p^.llink:=q^.rllink；p^.llink^.rlink:=q^.llink； (7) 設(shè)散列表的當(dāng)前狀態(tài)如下：0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1819075194768559582393208該散列表的負(fù)載因子約為A) B) C) D) (8) 下面關(guān)于有向圖的運(yùn)算的敘述中，哪個(gè)（些）是正確的？Ⅰ. 求有向圖結(jié)點(diǎn)的拓?fù)湫蛄?，其結(jié)果必定是唯一的Ⅱ. 求兩個(gè)指向結(jié)點(diǎn)間的最短路徑，其結(jié)果必定是唯一的Ⅲ. 求事件結(jié)點(diǎn)網(wǎng)絡(luò)的關(guān)鍵路徑，其結(jié)果必定是唯一的A) 只有Ⅰ B) Ⅰ和Ⅱ C) 都正確 D) 都不正確 (9) 下列命題公式中哪個(gè)（些）為重言式？Ⅰ. ((p∨q)→r┌) →((p→r)∧(q→r))Ⅱ. (p→(q∨r)) →((p→q )∧(p→r))Ⅲ. ((p→q)∧(p→r)) →((p→r)Ⅳ. ((p∨q)∧(p→r))←(p→r)A) Ⅲ B) Ⅰ和Ⅲ C) Ⅰ和Ⅱ D) Ⅰ、Ⅱ、Ⅲ和Ⅳ(10) 設(shè)A、B、C、D為任意的集合，下面命題中為假的是A) AB=B當(dāng)且僅當(dāng)A=B=216。l 會(huì)議室按部門(mén)借用，且不預(yù)借。你認(rèn)為這個(gè)IP地址有沒(méi)有錯(cuò)誤。(58) The sorting method described by the code is calledA) Insertion sort B) Selection sort C) Radix sort D) Merge sort(59) Suppose elements in array A are already sorted ascending order of their values when the code begins to run, then execution time of the code will beA) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)(60) Assume that N=2M and FIFO is used. If the string p1,p2,…,pN is repeated three times, then the number of page faults isA) N/2 B) N C) 2N D) 3N(61) Chang, Tian and An are three users of the system. Chang and An are in the same group. Tian is a Super User. Which of the following rights is inconsistent with the given policies?A) Tian has W(write) access to An’s Mail filesB) Tian has E