中科大2010復(fù)試題目完全版(考友回憶)

　　筆試：

　　離散8道大題，1小時(shí)。難度不是很大，但是時(shí)間很緊。

　　第一題：是一個(gè)等價(jià)命題的判斷，不難。

　　第二題：所有羊都是吃草的，所有死羊都是不吃草的，所以死羊不是羊。

　　能得出這個(gè)結(jié)論嗎，證明之!

　　第三題：

　　‘+’，‘-’，|x-y|，Min在實(shí)數(shù)集內(nèi)是不是可交換的，可結(jié)合的，是否有逆元，是否有幺元

　　第四題：證明N={0，1，2，3，4}，N對(duì)+mod5是群，N-{0}對(duì)*mod5是群

　　第六題：R和S都是A上的自反，對(duì)稱，傳遞關(guān)系，求R交S的自反，對(duì)稱，傳遞閉包是什么

　　第七題：給一個(gè)5個(gè)節(jié)點(diǎn)的圖，畫出方向矩陣，然后問從A到B長(zhǎng)度為4的路徑的條數(shù)

　　第八題：一個(gè)連通圖所有頂點(diǎn)的度為偶數(shù)，證明刪除一個(gè)頂點(diǎn)后，連通分量數(shù)目小于等于deg(v), v是頂點(diǎn)

　　編譯原理 時(shí)間：1小時(shí)

　　第一題：寫出生成由a,b組成，且不含2個(gè)連續(xù)的a的字符串的正規(guī)式，并畫出最簡(jiǎn)的DFA

　　第二題：簡(jiǎn)述SLR，LR，LALR所描述的語言集合的關(guān)系

　　第三題：給了2個(gè)函數(shù)f(),g()，f()中調(diào)用了g(), 畫出程序運(yùn)行時(shí)的 活動(dòng)記錄站的結(jié)構(gòu)，以及控制鏈，假設(shè)返回值用寄存器存儲(chǔ)

　　第四題：struct stu{ int n; long m}val;

　　main()

　　{ struct stu{int n;long m;}val;

　　f(val);

　　}

　　為什么f(val)會(huì)提示類型不匹配

　　第五題：題目記不清了，就是3個(gè)指針指來指去的，然后問你最后結(jié)果多少

　　上機(jī)

　　第一題

　　input.txt文件里面有一段文章，由字符串和一些特殊字符構(gòu)成。先把input文件中的內(nèi)容讀入緩沖區(qū)，在從緩沖區(qū)中取字符，進(jìn)行如下操作：

　　1.如果是字符，空格，輸出

　　2.如果是'!'，刪除前面一個(gè)字符

　　3.如果是'*'，刪除前面1行字符串

　　4.如果是'>'，講前面一個(gè)單詞的首字符，進(jìn)行大小寫轉(zhuǎn)化

　　5.如果是數(shù)字，則不作任何操作

　　第二題

　　輸入N，建立N* N矩陣，每個(gè)元素是一個(gè)字符串，為每個(gè)元素賦值。然后求出按字典序排列最大的元素所在的行列

　　第三題

　　輸入一個(gè)字符串，以#結(jié)尾，利用此字符串建立二叉排序樹，并計(jì)算該樹深度

　　面試：

　　面試問的問題千奇百怪，連不和諧的問題都問，看著成績(jī)單，選修課都不放過。

　　我被問的問題如下：

　　1.ISA的全程

　　2.地址指令的什么問題，忘了

　　3.8位2進(jìn)制補(bǔ)碼表示范圍

　　4.軟件測(cè)試的覆蓋有哪幾種

　　5.舉個(gè)等價(jià)類劃分的例子

　　6.快速排序中，軸選前面還是后面或者中間，對(duì)性能有影響嗎?