往年考題tl2013計(jì)算機(jī)科學(xué)與技術(shù)

2013年同等學(xué)力人員申請(qǐng)碩士學(xué)位第一部分第二部分第一部分（40分 任意一個(gè)圖中度數(shù)是奇數(shù)的頂點(diǎn)個(gè)數(shù)一定是如果四對(duì)夫妻圍圓桌就座，沒(méi)有任何限制條件，共有種不同的座法；如果這四對(duì)夫妻中的四個(gè)男士和四個(gè)女士排成一排，要求男女交替，則有種不同的排法;如果這四對(duì)夫妻圍圓桌就座,要求夫妻相鄰的座法有種。|V| 。這里d(v)是頂點(diǎn)v的度數(shù)（或次數(shù)，|V|和|E|分別Q是一個(gè)有理數(shù)集。對(duì)任意的a,bQ，定義二元運(yùn)算abab2Q的單位元 63個(gè)同學(xué)手里，允許有的同學(xué)未分配到球的情況出現(xiàn)，則有種 用紅、黃、藍(lán)色對(duì)1n的棋盤(pán)方格涂色，設(shè)涂紅色方格的個(gè)數(shù)是偶數(shù)且至少有一個(gè)方格涂黃色的涂色方法數(shù)為hn（n是正整數(shù)。求hn構(gòu)造一個(gè)關(guān)系R1（反例）使得R1是對(duì)稱(chēng)的和傳遞的，但不是自反的。An個(gè)元素的有限集，RAstRsRt0st2n2第二部分 采用2-4擴(kuò)展編碼法設(shè)計(jì)指令操作碼，最多能設(shè)計(jì)出（ 為2位的指令（ ）條，操作碼長(zhǎng)度為4位的指令（ 3．在一個(gè)存儲(chǔ)系統(tǒng)中，主存儲(chǔ)器的訪問(wèn)周期、存儲(chǔ)容量和單位容量?jī)r(jià)格分別為30ns、2GB和0.1元/MB；而Cache的訪問(wèn)周期、存儲(chǔ)容量和單位容量?jī)r(jià)格分別為5ns、16MB和1元/MB，Cache的命中率為0.98。則這個(gè)存儲(chǔ)系統(tǒng)的訪問(wèn)周期是（ 5段流水線的雙發(fā)射處理機(jī)上執(zhí)行，忽略由于轉(zhuǎn)移指令和亂序執(zhí)行等造成的損失。 172.80.128.4，路由器轉(zhuǎn)發(fā)的下一跳為ABTCPABTCPBB發(fā)送的報(bào)文中確認(rèn)號(hào)為。稱(chēng)之為 域，則該路由器（采用劃分子網(wǎng)的方法，則子網(wǎng)掩碼為（ IP分組在轉(zhuǎn)發(fā)過(guò)程中可能需要經(jīng)過(guò)多個(gè)網(wǎng)絡(luò)和路由器。在整個(gè)傳輸過(guò)程中，下列說(shuō)法正確的是（IP地址和源MAC全性，數(shù)據(jù)流量不會(huì)泄漏到公司各工作場(chǎng)所以外。為滿足該需求可以采用（）技術(shù)。 （如果ACK分組很小，接收方收到一個(gè)分組后立即發(fā)送ACK，試計(jì)算：（1（2（2（3（1（15000字節(jié)。試計(jì)算A點(diǎn)對(duì)應(yīng)的擁塞窗口大?。僭O(shè)發(fā)送方在t=0時(shí)刻建立TCP連接，數(shù)據(jù)的發(fā)送時(shí)延可以忽略不計(jì)。2（3（2 一個(gè)重要的軟件生存周期模型是增量模型以下各選項(xiàng)中不屬于該模型開(kāi)發(fā)活動(dòng)的是（ 對(duì)于下圖所示的程序流程圖，為達(dá)到100% 123123456198 71 說(shuō)明什么是UML說(shuō)明什么是條件組合覆蓋準(zhǔn)則，說(shuō)明對(duì)于一個(gè)判斷中的復(fù)合條件(A≥9and(B0)，為100%的條件組合覆蓋率，至少需要多少測(cè)試用例。四、建模題（8分1（2（啟發(fā)式搜索是使用（）建造專(zhuān)家系統(tǒng)常使用依（）