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

　　筆試：

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

　　第一題：是一個等價命題的判斷，不難。

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

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

　　第三題：

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

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

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

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

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

　　編譯原理 時間：1小時

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

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

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

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

　　main()

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

　　f(val);

　　}

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

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

　　上機

　　第一題

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

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

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

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

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

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

　　第二題

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

　　第三題

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

　　面試：

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

　　我被問的問題如下：

　　1.ISA的全程

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

　　3.8位2進制補碼表示范圍

　　4.軟件測試的覆蓋有哪幾種

　　5.舉個等價類劃分的例子

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