設A杯設A杯15L，B杯27L，用A打兩次水，將B裝滿，最后A還剩3L，將這3L倒入B，再將A接滿倒入B，此時B杯中有18L水，將A接滿，則15+18=33L一、選擇題1、數(shù)據(jù)庫表設計最合理的是（A）學科{id,name}分數(shù){idid，分數(shù)}分數(shù){id，學科名稱，分數(shù)}C.分數(shù){學生姓名，學科名稱，分數(shù)}分數(shù){id，分數(shù)}解析：C,D肯定不對，B中將學科獨立成一個表結(jié)構(gòu)會更加清晰，一個實體對應一張表。2、在數(shù)據(jù)庫系統(tǒng)中，產(chǎn)生不一致的根本原因是（D）據(jù)冗余基本概念兩個杯子可以精確地裝（C）L水？A.53B.25C.33D.52A15L，B27LABA3L，將同理4S->Aa|bA->Ac|Sd|e，消除左遞歸后應該為（A）A.B.C.D.S->Aa|bS->Ab|aS->Aa|bS->Aa|bA->bdA'|A'A->bdA'|A'A->cdA'|A'A->bdA'|A'A->cA'|adA'|ε A->cA'|adA'|ε A->bA'|adA'|ε A->caA'|dA'|ε的情況，消除做遞歸的一般形式為U=Ux1|Ux2|y1|y2U=y1U'|y2U'U'=x1U'|x2U'|eA=Ac|Aad|bd|eA=bdA'|A'A'=cA'|adA'|e5、下列排序算法中，初始數(shù)據(jù)集合對排序性能無影響的是（B）BC．冒泡排序D．快速排序（O(n)O(n2).patition的操作，O(n^2)。6、二分查找在一個有序序列中的時間復雜度為（b）A.O(N) B.O(logN) C.O(N*N)D.O(N*logN)7、路由器工作在網(wǎng)絡模型中的哪一層（c）？A.數(shù)據(jù)鏈路層 B.物理層 C.網(wǎng)絡層 應用層解析：相關物理硬件和OSI協(xié)議層次的對應關系：物理層 光纖、同軸電纜雙絞線中繼器和集線器數(shù)據(jù)鏈路層 網(wǎng)橋、交換機、網(wǎng)卡網(wǎng)絡層 傳輸層 網(wǎng)關foo>10groupbyfoohavingcount(*)>5orderbyfoo，其執(zhí)行順序應該是（A）A.FROM->WHERE->GROUPBY->HAVING->SELECT->ORDERBYB.FROM->GROUPBY->WHERE->HAVING->SELECT->ORDERBYC.FROM->WHERE->GROUPBY->HAVING->ORDER->BYSELECTD.FROM->WHERE->ORDERBY->GROUPBY->HAVING->SELECT語句完整的執(zhí)行順序：from子句組裝來自不同數(shù)據(jù)源的數(shù)據(jù)；子句基于指定的條件對記錄行進行篩選；3）groupby子句將數(shù)據(jù)劃分為多個分組；4）使用聚集函數(shù)進行計算；子句篩選分組；計算所有的表達式；使用orderby對結(jié)果集進行排序。from--wheregroupbyhavingselectorderbyＡ．ＡＢＣＤＥＦＧＨＩＢ．ＢＣＥＨＩＦＧＤＡＣ．ＡＢＣＥＦＨＩＧＤＤ．ＨＩＦＥＧＢＣＤＡD系統(tǒng)中，目錄結(jié)構(gòu)采用BD目錄結(jié)構(gòu):///articles/7965.html用printf()輸出時是先輸出到緩沖區(qū)，然后再從緩沖區(qū)送到屏幕:///articles/7965.html用printf()輸出時是先輸出到緩沖區(qū)，然后再從緩沖區(qū)送到屏幕上。輸出到屏幕的條件：使用fflush（stdout）強制刷新。緩沖區(qū)已滿。scanf()要在緩沖區(qū)里取數(shù)據(jù)時會先將緩沖區(qū)刷新。\n,\r進入緩沖區(qū)時。線程結(jié)束的時候，如果該線程里也有printf(.);程序結(jié)束時。因此，在第一次fork中，父進程和子進程的-均為輸出，而是保存在緩沖區(qū)中，當?shù)诙蝔ork時，又被復制到了新建的進程中，此時系統(tǒng)中共有4個進程，每個進程中都有兩個-，因此共輸出8次。#include#include<stdio.h>#include<sys/types.h>#include<unistd.h>intmain(void){inti;for(i=0;i<2;i++){fork復制父進程，調(diào)用一次，返回兩次printf("-緩沖區(qū)數(shù)據(jù)}return0;}A.2個 B.4個 C.6個D.8個解析:之后的代碼父進程和子進程都會運行；buffer，所以，對于上述程序，printf(“-”);把“-”放到了緩存中，并沒有真正的輸出，在fork的時候，緩存被復制到了子進程空間，所以，86個?！?”？C#include<stdio.h> #include#include<sys/types.h>#include<unistd.h>intmain(void){inti;for(i=0;i<2;i++){fork復制父進程，調(diào)用一次，返回兩次printf("-\n緩沖區(qū)數(shù)據(jù)}return0;}A.2個B.4C.6D.8個刷新了緩沖區(qū)（B）A.先入現(xiàn)出法 B.銀行家算法 C.優(yōu)先級算法 資源按需分配法14.怎么理解分配延遲（dispatchlantency）A分配器停止一個進程到開啟另一個進程的時間所有處理器占用的時間 都不對解析：分派程式停止某一個處理元使用中央處理器，并分派中央處理器給另一個處理元所需的時間，稱為分派時間（DispatchLatency）。DA.阻塞態(tài) B.執(zhí)行態(tài) C.就緒態(tài) D.完成態(tài)解析：進程狀態(tài)轉(zhuǎn)移圖理機；2：執(zhí)行->3：執(zhí)行->阻塞，當前運行進程等待鍵盤輸入，進入了睡眠狀態(tài)。4：阻塞->就緒，I/O操作完成，被中斷處理程序喚醒。80%I/O，20%的時間使用CPU。每個程序啟動時間和其需要使用進行計算的分鐘數(shù)如下，不考慮進程切換時間。B程序編號啟動時間需要CPU時間（分鐘）100:003.5200:102300:151.5/進程環(huán)境下，系統(tǒng)的總響應時間是（）A.22.5 B.23.5 C.24.5 D.25.5解答：CPU利用率的求法：CPU20%。兩個進程的時候：CPu利用率是：20%1-20%)*20%36%三個進程是：36%1-36%)*20%48.8%其它的依次類推。1在運行。20%1012CPU。2030分鐘內(nèi)，有兩個進程在運行（12），CPU利用率是36%，0.9分鐘。0.6分鐘，這時候有三個進程CPU1.8分鐘。13.5CPu利用時間利用完了。23號進程在運行。22CPU時間也利用完了。30.4CPU利用時間。0.4/0.2=2操作系統(tǒng)多道編程在所有非搶占CPU調(diào)度算法中，系統(tǒng)平均響應時間最優(yōu)的是（C）A.實時調(diào)度算法 B.短任務優(yōu)先算法 C.時間片輪轉(zhuǎn)算法 先來先服務算法（Thrashing）?AA.非常頻繁的換頁活動 B.非常高的CPU執(zhí)行活動 C.一個極長的執(zhí)行進程 個極大的虛擬內(nèi)存交換活動解析：從內(nèi)存調(diào)入調(diào)。內(nèi)存換頁算法：先進先出頁面置換算法（內(nèi)存換頁算法：先進先出頁面置換算法（FIFO）：選擇最早進入內(nèi)存的頁面置換最近最久未使用頁面置換算法（LRU）：選擇最近一段時間內(nèi)最長時間沒有被訪問的頁面置換最優(yōu)淘汰算法（OPT）：選擇最長一段時間內(nèi)不會被訪問的頁面進行置換，需要先將程序執(zhí)行一遍，獲得頁面的使用情況。性能最好，但不容易事先，一般用來評價其他頁面置換算法的好壞Belay'sAnomaly出現(xiàn)在哪里（B）A.內(nèi)存管理算法 B.內(nèi)存換頁算法 預防死鎖算法 D.磁盤調(diào)度算法能會隨著所分配的幀數(shù)的增加而增加。夠多)，但因pagepagefault次數(shù)變多了。A代碼太多，不做--二、填空題將下圖進行拓撲排序后，對應的序列為ABCFD:對一個有向無環(huán)圖(DirectedAcyclicGraphDAG)Gu>∈E(G)uv之前。int*int*BinarySearch(int*arrayAddress,intarrayLength,intvalueToSearch){inthead=0;inttail=arrayLength-1;while(head<tail){mid=(head+tail)/2;if(arrayAddress[mid]>valueToSeatcj)tail=mid-1;elsehead=mid+1;}if(tail<arrayLength&&arrayAddress[tail]==valueToSearch)return&arrayAddress[tail];else對于以元素a[i]結(jié)尾的和最大的連續(xù)子數(shù)組要么是以a[i-1]對于以元素a[i]結(jié)尾的和最大的連續(xù)子數(shù)組要么是以a[i-1]結(jié)尾的和最大的連續(xù)子數(shù)組加上a[i]，要么就是a[i].（強調(diào)以a[i]結(jié)尾）用sum[i]來存放以a[i]結(jié)尾的和最大的連續(xù)子數(shù)組，用nMax來存放當前和最大的連續(xù)子數(shù)組則sum[i]max{sum[i-1]+a[i],a[i]};nMax=max{sum[i],nMax};nStart=max(nStart,0)+a[i];returnNULL;}tail=mid-1;head=mid+1;intmax(inta,intb)intMaxSum(intintmax(inta,intb)intMaxSum(int*A,intlength){intnStart=A[0];intnAll=A[0];for(inti=1;i<lenght;i++){nStart=max(nAll+A[i],0);nAll=max(nAll,nStart);}returnnAll;}nStart=max(nAll+A[i],0);nAll=max(nAll,nStart);請給出二叉樹的前序遍歷abdefghc令sum為以第令sum為以第i個元素結(jié)尾的最長子序列的值，取值有兩種情況：1、當a[i]>a[i-1]時，sumsum+12、當a[i]<=a[i-1]時，sum1intGetLIS(int*arr,intn){if(arr==NULL||n<=0)return-1;intnSum=1;intnMax=1;for(inti=1;i<n;i++){if(arr[i]>arr[i-1])nSum++;elsenSum=1;nMax=nMax>nSum?nMax:nSum;}returnnMax;}LIS是{1,2,3,4,6},LIS5.的長度的最優(yōu)時間復雜度是O(nlogn)o(n)。動態(tài)規(guī)劃-最長上升子序列（LIS）有序的)和一個棧（stack），這個棧無限大，42intGetPopNum(intn){intsum=0;if(n==0||n==1)return1;for(inti=1;i<=n;i++){sumintGetPopNum(intn){intsum=0;if(n==0||n==1)return1;for(inti=1;i<=n;i++){sum+=GetPopNum(i-1)*GetPopNum(n-i);}returnsum;}h(