模擬試題A
一、單項選擇題（2′*12=24′）
1．下面各種坐標變換中，會產生變換前后維度的改變的是（ ）
A）建模變換 B）觀察變換 C）投影變換 D）視口變換
2．下列描述深度緩沖消隱算法的特點中，正確的是（ ）
A）從每個多邊形出發，根據其對應像素深度大小比較，嚴格按自遠到近順序進行顯示
B）以視區每個像素為處理對象，嚴格按自遠到近順序進行顯示
C）從每個多邊形出發，根據其對應像素深度大小比較，可按任意順序進行顯示
D）以視區每個像素為處理對象，可按任意順序進行顯示
3．下列消隱算法中，與其它三個算法所屬消隱空間不同的是( )
A）畫家算法 B）Z-Buffer算法C）掃描線Z-Buffer算法 D）光線跟蹤算法
4．三維Cohen-Surtherland裁剪算法中直線端點編碼需要多少位？（ ）
A）3 B）4 C）6 D）8
5．多邊形掃描線填充算法四個步驟中，保證填充無誤的關鍵步驟是（ ）
A）求交點 B）對交點排序 C）交點配對 D）交點所在區間填色
6．下圖中四組正方體透視圖錯誤的一組是 ( )
A) 
B) 
C) 
D) 
7．假設場景中有k個多邊形構成，顯示分辨率為m*n，則圖像空間消隱算法的算法復雜度為 ( )
A）k*k B）m*n C）m*n*k D）m*n*k*k
8．如圖B.1所示，則反射方向矢量R為（ ）
A）
B）
C）
D）
9．如圖B.1所示，則不完全鏡面反射光Is 的計算式
中θ為（ ）
A）N與H的夾角 B）R與N的夾角 C）R與V的夾角 D）R與H的夾角
圖B.1 光的反射
10．下列有關透視投影的敘述，錯誤的是（ ）
A）投影后會發生變形 B）至多只能有三個滅點
C）投影線過視點 D）視覺效果比平行投影更具真實感
11．圖B.2中，欲使OB繞x軸旋轉至xoz坐標平面內，旋轉角度為（ ）
A）∠AOB B）∠EOB C）∠EOB′ D）∠FOB
圖B.2 旋轉變換
12．若圖B.3中，自左圖變為中間圖形所對應變換為錯切變換
，其錯切變換矩陣如右下方所示，則其中系數不等於0是（ ）
A）d, g B）b, h C）c, f D） d, f
圖B.3 錯切變換
二、多項選擇題（2′*7=14′）
1．下列二維基本變換類型中，能以坐標原點為變換參考對象的是（ ）
A）平移變換 B）旋轉變換 C）比例變換 D）錯切變換
2．下列有關物體的幾何表示法的敘述語句中，正確的為（ ）
A）在計算機圖形學中，通常所謂“物體”是三維歐氏空間點的集合
B）一組三維歐氏空間點的集合都可看成一個（組）“物體”
C）單個孤立的點不是“物體”
D）一根直線段或單張曲面都是“物體”
3．不能很好地處理透明對象的消隱算法是( )
A）畫家算法 B）Z-Buffer算法 C）掃描線Z-Buffer算法 D）光線跟蹤算法
4．下列語句中，錯誤的論述為( )
A）為了消除閃爍現象隔行掃描技術逐步取代了逐行掃描技術
B）彩色打印機使用RGB顏色模型
C）光柵掃描圖形顯示器中，所有對象都應轉化為像素點來顯示
D）在圖形文件中，點、線、圓、弧等圖形元素都要轉化為像素點來描述
5．下面哪些措施能獲得反走樣效果？（ ）
A）把像素當作平面區域進行采樣 B）提高分辨率
C）采用錐形濾波器進行加權區域采樣 D）增強圖像的顯示亮度
6．下面各種坐標變換中，有兩個變換類型性質都屬於3D→3D變換，它們是（ ）
A）建模變換 B）觀察變換 C）投影變換 D）視口變換
7．下面各項中，屬於明暗處理技術的有（ ）
A）Flat平坦方法 B）Gouraud方法 C）Phong方法 D）Lambert方法
三、填空題(2′*9=18′)
1. 計算機圖形學三個核心領域為 、 和 。
2. 任意的簡單多面體，其面(F)、邊(E)、頂點(V)的數目需滿足的公式為 。
3. 顯示器分辨率m*n，顏色數K與顯存大小V之間的關系式為 。
4. 字符圖形常見有兩種表示方法，分別是 、 。
5. 點陣表示的區域常見有兩種表示形式，分別是 、
6. 編碼裁剪算法中，若線段兩端點編碼位相與運算結果不為0，表明線段與窗口的關系是_________。
7.光柵掃描顯示系統主要由三部分組成，分別是 、 、和 。
8. 對於GB2312-80所規定的6763個基本漢字，設每個漢字是72*72點陣，那么一個字庫需要存儲空間=__________________=__________字節(前面填計算式，后面寫結果)
9. 設窗口的四條邊界為
,視區的四條邊界為
已知窗口內的一點(Xw,Yw)，則對應視區中的點（Xs,Ys）為Xs= ，Ys= 。
四、綜合題(44′)
1. 圖B.4中，左圖表示由小圓點包圍形成一四連通區域，其中已知種子O，其余點標記為A，B，C，D，E，F。（10分）
（1）試根據簡單四連通種子填充算法按左、上、右、下入棧的順序給出像素點填充的次序，用序號123456將填充次序結果在右圖中標出(4′)；
填充次序結果： 
圖B.4 區域填充
（2）將填充過程中每一步堆棧中的內容按所給字母標記填寫在下圖所示堆棧中(6′)。
圖B.5 堆棧
2. 已知p點在xoy坐標系下坐標為
, 試用齊次坐標求新坐標系x′o′y′下的坐標
。兩坐標系的相對關系如下圖所示，要求寫出每一步變換過程（6′），給出每一步計算結果（6′）（12分）
圖B.6 坐標變換 圖B.7 三角形變換
3. 已知圖B.7中所示三角形ABC各頂點的坐標A(2，4)、Ｂ（4，4）、Ｃ（4，1），相對A點逆時針旋轉600，各頂點分別到達A＇、B＇、C＇。試計算A＇、B＇、C＇的坐標值。（要求用齊次坐標進行變換，列出變換矩陣。）（10分）
4. 設視點在z軸（0，0，d）處，試推導P點的透視變換矩陣。要求最后保留深度信息（5′）。 若已知單位立方體如圖B.8所示放置，根據透視變換矩陣計算各頂點透視變換后的頂點坐標（7′）。(12分)
圖B.8 透視變換