絕密★啟用前

2011 年同等學力人員申請碩士學位

學科綜合水平全國統一考試

計算機科學與技術試卷

第一部分 數學基礎課程

第二部分 專業知識課程

Ⅰ.計算機系統結構

Ⅱ.計算機網絡

Ⅲ.軟件工程

Ⅳ.人工智能原理

Ⅴ.計算機圖形學

考生須知

1. 本試卷滿分為 100 分，包括數學基礎課程和專業知識課程兩部分。數學基礎課程滿分

40 分，每位考生必答；專業知識課程包括五門課程，每門課程滿分30 分，考生須從中

任選2 門作答，多選者只按前選課程計分。

2. 請考生務必將本人考號最后兩位數字填寫在本頁右上角方框內。

3. 考生一律用藍色或黑色墨水筆在答題紙指定位置上按規定要求作答，未做在指定位置上

的答案一律無效。

4. 監考員收卷時，考生須配合監考員驗收，并請監考員在準考證上簽字(作為考生交卷的

憑據)。否則，若發生答卷遺失，責任由考生自負。

1

第一部分 數學基礎課程

(共40 分)

一、用邏輯符號表達下列語句 (每小題2 分，共4 分)

1．有些人運氣好，但并非所有人都運氣好。

2 ．不管黃狗還是花狗，能夠看家護院就是好狗。

二、填空題 (每小題2 分，共12 分)

1．設A ={1,2,3,4}, B ={a,b,c}，從A到B不同的二元關系共有 個。從A到B不同

的函數共有 個。

2 ．設 |A| = n (即集合A 的基數為n)，問在A上有 個不同的對稱關系。

3 ．對(2x ?3x ?x )6 進行展開合并同類項后，x 3x x 2 的系數是 。

1 2 3 1 2 3

m n

4 ．從 個人中選取 個人(n ≤m )圍成一個圓桌就座，則不同的就座方法數是 。

G n e k G

5 ．設 是頂點個數為 ，邊數為 ，連通分支數為 的簡單圖， 是包含 的所有頂點的

T

G

森林，則 的不在 中的邊有 條。

T

G S G G ?S

6 ．設 是圖 的兩個不鄰接的頂點， 是圖 的頂點割集，且 是屬于 的兩個

u, v u, v

S uv uv a

不同的連通分支，稱 為一個 分離集。設最小的 分離集中所含頂點的個數為 ，

G u v b a b

且 中從 到 內部不相交的路的最大條數為 ，則 和 滿足的關系為

總結

以上是生活随笔為你收集整理的计算机科学与技术在线阅读,TL2011计算机科学与技术.pdf的全部內容，希望文章能夠幫你解決所遇到的問題。

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