同等學力計算機綜合2005 年真題及答案

第一部分數學基礎課程

一、形式化下列語句(共 3 分)

1 、(1 分)有且有一個太陽

答：P ∧q，其中，p ：有太陽，q ：有一個太陽

2 、(2 分)任意兩個相異實數 x,y 之間必可找到另一個實數 z.

答：R(x):x 是實數 E(z,y):x=y L(x,y):x>y

?x?y (R(x) ∧ R( y ) ∧ ?E(x, y )) →

?z((R(z) ∧ L(x , z) ∧ L(z, y )) ∨ (R( z) ∧ L( y , z) ∧ L(z, x)))

二、填空題(共 9 分)

1 、(2 分)設 A=[ 1，2 ，3，4 ，]，則在A 上的二元關系共有 16 個；其中有 6 個是等價關系。

n (n+1)

2 、(1 分)設︱A ︱=n( 即集合A 的基數為n),則在 A 上有2 2 個不同的對稱關系。

4 的展開式經過合并同類項后有 15 項。

3 、(2 分)(a+b+c )

4 、(2 分)標有 1、2 、3、4 的四張數字卡片，要求數 1 不排在千位上，數 2 不排在百位上，數 3 不排在十

位上，數 4 不排在個位上，那么用這四張卡片組成的滿足要求的四位數共 10 個。

5、(2 分)以三種不同的顏色來給某房間的四個墻壁著色，房間的地面為長方形(如下圖所示)，每個墻壁只

著一種顏色，任何相鄰的兩個墻壁的顏色都不同，共有 18 種著色方案。

e1

e e

2 4

e4

三、問答題(6 分)

有 r 個正方形排成一行，今用紅、黃、白、藍四種顏色給這個 r 個正方形染色，每個正方形只能染一種顏色，

如果要求染紅、黃、白色的正方形分別至少出現一個，問有多少種不同的染法？

答： x 3 x

G( x) (e =? 1) e

a 4r =? 3r ?1 + 3*2r ?1

r

四、證明(共22 分)

第1頁

1、(3 分)下列等值式是否正確，如正確請證明，如錯誤請舉出反例。

(?x)(?y )(P(x) ∧ Q( y )→S(x, y )) = ?(?x)(?y )(P(x) ∧ Q( y ) ∧ ?S(x , y ))

答：等值式不正確，反例略。

2 、(3 分)設 f:R ×R →R ,f( ﹤x,y ﹥)=x+y;g:R ×R→R,g:( ﹤x,y ﹥)=x ×y

證明：(1) f 是滿射，但不是單射。

(2)g 是滿射，但不是單射。

證明：(1)因為對于任意B ∈R ，皆存在 ∈R ×R ，使得 f=x+y=B 成

立，根據概念，f 是滿射的。

但從 x+y=B 中，并不能確定唯一對應的 ，故 f 不是單射的。

(

2 )因為對于任意B ∈R ，皆存在 ∈R ×R ，使得 f=x ×y=B

成立，根據概念，f 是滿射的。

但從 x ×y=B 中，并不能確定唯一對應的 ，故 f 不是單射的。

3、(4 分)設 G 是一個有 n 個結點 m 條邊的連通簡單平面圖，

若 n ≥3

總結

以上是生活随笔為你收集整理的考博024001计算机科学与技术综合知识,2005-2006年同等学力人员申请硕士学位学科综合水平全国统一考试计算机科学与技术试卷.pdf...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。