山東大學(xué)離散數(shù)學(xué)2007年考研試題復(fù)試-展示頁(yè)
2024-11-02 14:20本頁(yè)面
【正文】 了只要再劃我就徹底沒(méi)希望了?；貙W(xué)校后就開(kāi)始報(bào)名了,一想沒(méi)有多久就考試了,就開(kāi)始著急了,天天去自習(xí)吧,認(rèn)認(rèn)真真的學(xué)了倆月,就考了,完了后就回家等成績(jī)了,是過(guò)年之前出來(lái)的,分很低,按往年根本就沒(méi)戲。大三決定考研。昨天結(jié)果出來(lái)還是很好的。（15分）11．根據(jù)已知前提，證明如下結(jié)論（10分）前提：P ┑RVP, Q 結(jié)論：R11年離散總共五道題，第一道關(guān)于一階邏輯求主析取范式、主合取范式、真值表(只要看了書(shū)，計(jì)算細(xì)心點(diǎn)，這道題一般能拿滿分）第二道對(duì)循環(huán)關(guān)系有如下定義：對(duì)于A上的關(guān)系R，若對(duì)任意屬于R且屬于R，：R是自反和循環(huán)關(guān)系當(dāng)且僅當(dāng)R是等價(jià)關(guān)系。（10分）10．設(shè)代數(shù)系統(tǒng)（G，*）為一個(gè)半群，且有左單位元e，對(duì)于任意一個(gè)x均有x’,使得x’*x=e。（10分）。4)求(PVQ)P主析取范式。試證:對(duì)任一元素a屬于G,有a*a=a。第一篇：山東大學(xué)離散數(shù)學(xué)2007年考研試題復(fù)試山 東 大 學(xué)2007年招收碩士學(xué)位研究生入學(xué)考試試題報(bào)考專業(yè)：計(jì)算機(jī)各專業(yè)考試科目：離散數(shù)學(xué)（復(fù)試）,B為非空集合,ρ(A)=ρ(B),求證A=B＝{|存在z 使得xRz且zRy}求證若R為等價(jià)關(guān)系，則S為等價(jià)關(guān)系，多選按最低分計(jì)算(1)設(shè)為群,R為G上等價(jià)關(guān)系且對(duì)任意x,y,z∈G,若(x*z)R(y*z), 則xRy 設(shè)H={h|h∈G且hRe},求證為的子群(2)沒(méi)做，,T中度數(shù)最大的節(jié)點(diǎn)有兩個(gè),且度數(shù)K=2,求證T葉子節(jié)點(diǎn)的數(shù)量=2K2：；；；；結(jié)論：有些學(xué)生高興第二篇：中大復(fù)試離散數(shù)學(xué)2003: 離散部分1)R是A上的一個(gè)對(duì)稱和傳遞的關(guān)系,對(duì)于任意a屬于A,都存在一個(gè)b屬于A,使得屬于R,證明R是一個(gè)等價(jià)關(guān)系。2)是一個(gè)半群,對(duì)于任意a, b屬于G,a!=b,則a*b!=b*a。3)證明一個(gè)圖G,它頂點(diǎn)的最小頂點(diǎn)度不小于2,證明它存在圈。04 年8．證明對(duì)于集合A、B、C，如果有A∩B=B∩C，并且A∩B=A*∩C，其中A*為A的補(bǔ)集，則一定有B=C。9．證明：一個(gè)連通且每個(gè)頂點(diǎn)的度數(shù)都為偶數(shù)的圖一定沒(méi)有割邊。證明：對(duì)于任意a、b、c，如果b*a=b*c，則一定有a=c。（我當(dāng)時(shí)不知道什么是循環(huán)關(guān)系，悲劇了）第三道考得是集合的求解，思想與課本上的200能被7整除解法類(lèi)似，（文氏圖法或都公式法）第四道考得Dijkstra算法，初試數(shù)據(jù)結(jié)構(gòu)是重點(diǎn)章節(jié)，問(wèn)題不大第五道證明對(duì)于任意一個(gè)具有6個(gè)頂點(diǎn)的簡(jiǎn)單圖，要么它包含一個(gè)三角形，要么它的補(bǔ)圖包含一個(gè)三角形（這個(gè)題當(dāng)時(shí)很暈，不知如何下手）第三篇：山東大學(xué)生科院考研復(fù)試經(jīng)驗(yàn)分享前幾天忙著復(fù)試。想當(dāng)年考大學(xué)是多二本線3分進(jìn)的一個(gè)最差的本科,大學(xué)期間沒(méi)怎么認(rèn)真學(xué)。下半年開(kāi)始看書(shū),也是三天打漁兩天曬網(wǎng),直到大四10月之后,又鬧甲流回家待了一個(gè)月,也沒(méi)怎么學(xué)。開(kāi)學(xué)回學(xué)校還找了幾個(gè)調(diào)劑的學(xué)校,然而分?jǐn)?shù)線下來(lái),結(jié)果是能去復(fù)試,當(dāng)時(shí)感覺(jué)還是沒(méi)有戲,離復(fù)試還有7天,我以前復(fù)試專業(yè)課一點(diǎn)都沒(méi)有看過(guò),可是朋友們都勸我去試試。所以復(fù)習(xí)也不再狀態(tài),等到離復(fù)試還有4天我打電話問(wèn)了下確定不會(huì)劃了,就認(rèn)真的把遺傳看了一遍(復(fù)試筆試是遺傳),25號(hào)去的山大,同學(xué)領(lǐng)著逛了一圈考試要去的地方,自己一個(gè)女生住在賓館還是有點(diǎn)害怕。27號(hào)早期7點(diǎn)去的學(xué)校報(bào)到,到那排隊(duì)的人很多了。感覺(jué)自己好渺小,這么多人我到底進(jìn)山大的機(jī)會(huì)是多大?正好看見(jiàn)有租耳機(jī)的就租了一個(gè)明天好考英語(yǔ)聽(tīng)力,然后就吃了個(gè)飯(早期去的早就沒(méi)吃飯),然后去上了會(huì)自習(xí),下午去學(xué)院報(bào)到。就回自己住的地方了。四六級(jí)的難度吧,考完了就去排隊(duì)體檢了,反正
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1