注意：答案僅供參考

第一章

一、名詞解釋

圖形；圖像；點陣表示法；參數(shù)表示法；

二、選擇題：

1.下面哪個不是國際標準化組織（ISO）批準的圖形標準。（D）

A.GKS

B.PHIGS

C.CGM

D.DXF

2.下面哪一項不屬于計算機圖形學的應(yīng)用范圍？（B）

A.計算機動畫；

B.從遙感圖像中識別道路等線劃數(shù)據(jù)；

C.QuickTime技術(shù)；

D.影視三維動畫制作

3.關(guān)于計算機圖形標準化的論述，哪個是正確的（B）；

A.CGM和CGI是面向圖形設(shè)備的接口標準；

B.GKS、IGES、STEP均是ISO標準;

C.IGES和STEP是數(shù)據(jù)模型和文件格式的標準；

D.PHIGS具有模塊化的功能結(jié)構(gòu)；

4.與計算機圖形學相關(guān)的學科有A、C、D。

A.圖像處理

B.測量技術(shù)

C.模式識別

D.計算幾何

E.生命科學

F.分子生物學

三、判斷題：

計算機圖形學和圖像處理是兩個近似互逆的學科。（F）

計算機圖形學處理的最基本的圖元是線段。（F）

四、簡答題：

圖形包括哪兩方面的要素，在計算機中如何表示它們？

闡述計算機圖形學、數(shù)字圖像處理和計算機視覺學科間的關(guān)系。

圖形學作為一個學科得以確立的標志性事件是什么？

試列舉出幾種圖形學的軟件標準？工業(yè)界事實上的標準有那些？

舉例說明計算機圖形學有哪些應(yīng)用范圍，解決的問題是什么？

第二章

一、選擇題：

1.觸摸屏是一種（C）

A.輸入設(shè)備；

B.輸出設(shè)備；

C.既是輸入設(shè)備，又是輸出設(shè)備；

D.兩者都不是；

2.空間球最多能提供（D）個自由度；

A.一個；

B.三個；

C.五個；

D.六個；

3.等離子顯示器屬于（C）

A.隨機顯示器；

B.光柵掃描顯示器；

C.平板顯示器；

D.液晶顯示器；

4.對于一個1024X1024存儲分辨率的設(shè)備來說，當有8個位平面時，顯示一幀圖像所需

要的內(nèi)存為（A、D）

A.1M字節(jié)；

B.8M字節(jié)；

C.1M比特；

D.8M比特；

5.分辨率為1024*1024的顯示器，其位平面數(shù)為24,則幀緩存的字節(jié)數(shù)應(yīng)為（A）

A.3MB；

B.2MB；

C.1MB；

D.512KB；

6.下面對光柵掃描圖形顯示器描述正確的是：（A）

A.熒光粉涂層均勻離散分布;

B.是一種點畫設(shè)備；

C.電子束從頂?shù)降讙呙瑁?/p>

D.通過控制電子束的強弱實現(xiàn)色彩的強弱；

7.一個邏輯輸入設(shè)備可以對應(yīng)（C）物理輸入設(shè)備。

A.僅一個

B.僅二個

C,多個

D.以上都不是

8.彩色陰極射線管的三基色指得是：（A、C、D）

A.綠色；

B.黃色；

C.藍色；

D.紅色；

9.計算機顯示設(shè)備一般使用的顏色模型是（A）

A.RGB

B.HSV

C.CMY

D.上述都不是

10.陰極射線管的電子束偏轉(zhuǎn)方法主要有：（B、C）

A.光偏轉(zhuǎn)；

B.磁偏轉(zhuǎn)；

C.電偏轉(zhuǎn)；

D.射線偏轉(zhuǎn)；

11.彩色圖形的實現(xiàn)可以通過下列哪些方式實現(xiàn)（A、B）

A.直接存儲顏色數(shù)據(jù)；

B.顏色查找表實現(xiàn)；

C.直接通過電子槍存儲相應(yīng)的電子顏色；

D.上述都可以；

12.灰度等級為256,分辨率為1024*1024的顯示器，至少需要的幀緩存容量為（B）

A.512KB

B.1MB

C.2MB

D.3MB

13.在下列敘述語句中，不正確的論述為（C）

A.在圖形文件系統(tǒng)中，點、線、圓等圖形元素通常都用其幾何特征參數(shù)來描述；

B.在圖形系統(tǒng)中，圖形處理運算的精度不取決于顯示器的分辨率；

C.在光柵掃描圖形顯示器中，所有圖形都按去量直接描繪顯示，不存在任何處理;

D.在彩色圖形顯示器中，使用RGB顏色模型。

14.幀緩存各單元保存的是相應(yīng)像素的B、C。

A.亮度值

B.顏色值

C.灰度值

D.顏色索引

15.關(guān)于光柵掃描式圖形顯示器，具有這樣的特點：（B、C）

A.幀緩存和光柵顯示器均是數(shù)字設(shè)備；

B.需要足夠的位面和幀緩存才能反映圖形的顏色和灰度；

C.對于彩色光柵顯示器的RGB三原色需要三個位面的幀緩存和三個電子槍；

D.對原色配置顏色查找表的目的是為了提高顯示的速度；

16.光柵掃描顯示系統(tǒng)中，是依靠_屋對屏幕圖形進行刷新的。

A.顯示處理器

B.電子槍

C.顯示文件

D.幀緩存

17.數(shù)字化儀是一種J坐標定位設(shè)備。

A.絕對

B.笛卡兒

C.相對

D.球

18.在隨機掃描顯示器中，電子束的移動方式是A。

A.任意的

B.固定的

C.機械的

D.跳躍的

19.下面哪些是圖形輸出設(shè)備（C、F）

A.掃描儀

B.數(shù)字化儀

C.打印機

D.光筆

E.平板繪圖儀

F.顯示器

二、判斷題：

1、隨機掃描顯示器修改圖形不方便，圖形放大后會出現(xiàn)鋸齒狀。（F）

2、彩色陰極射線管主要是由紅綠藍三個彩色電子束的亮度不同,進而組合形成各種色彩的。

（F）

3、光柵顯示器上不可能在任意兩個點間畫出一條精確直線段的原因是：像素坐標只能取整

數(shù)值。（T）

4、某光柵顯示器分辨率為1024X1024,若要顯示256色圖像，需幀緩存容量32M字節(jié)。

（F）

三、試解釋下列名詞

幀緩存；像素；走樣；屏幕分辨率；存儲分辨率；位平面；

四、簡答題：

什么是數(shù)據(jù)手套？數(shù)據(jù)衣呢？

你使用過數(shù)字化儀嗎？試闡述該設(shè)備的原理。

CRT是什么？用來做什么的？

電子束偏轉(zhuǎn)一般有哪兩種方法？

RGB是什么？你還知道其它同類型的系列嗎？（顏色模式，是將某種顏色表現(xiàn)為數(shù)字形式

的模型，或者說是一種記錄圖像顏色的方式。分為：RGB模式、CMYK模式、HSB模式、

Lab顏色模式、位圖模式、灰度模式、索引顏色模式、雙色調(diào)模式和多通道模式）

GPU是什么？（圖形處理器）和CPU有什么不同？

簡述幀緩存與顯示器分辨率的關(guān)系。

分辨率分別為640X480,1280x1024,和2560X2048的顯示器各需要多少字節(jié)位平面數(shù)

為24的幀緩存？

第三章

一、判斷題：

DDA（微分方程法）是Bresenham算法的改進。（F）

Bresenham直線算法中，無論斜率大于1還是小于1,其誤差判別式都是一樣的。（F）

直線裁剪的中點分割算法，令窗外端點為P1,求出中點P后，如果P1與P同側(cè)，移動端

點P2,即P2=P。（F）

直線的掃描轉(zhuǎn)換，就是要找出顯示平面上最佳逼近理想直線的那些像素的坐標值，并將這

些像素置成所要求的顏色。（T）

DDA直線算法的基本思想是：選定x2—xl和y2-yl中較大者作為步進方向，取該方向上

的增量為一個像素單位，然后計算另一個方向的增量，其主要目的是考慮快速地生成直線。

(T)

進行線段裁剪時，待裁線段與窗口的關(guān)系分成三種：

⑴完全可見線段：直線的兩個端點均在窗口內(nèi)，保留該線段。

⑵完全不可見線段：直線的兩個端點均在某一邊界外側(cè)，舍棄該線段。

⑶其他線段：求交點。

圖中AB線段屬于第二種，即完全不可見線段。(T)

二、選擇題：

1、下列圖元的光柵化算法中，在第一個四分之一象限內(nèi)，哪種圖元按照(直緲法線)斜

率分別處理時，不是在八分之一象限處進行分界？(A、B、C)

A.直線的中點畫線法；

B.直線的DDA方法；

C.圓的中點畫線法；

D.橢圓的中點畫線法；

2.直線DDA算法，當斜率m<=l時，x方向的增量Ax和y方向的增量Ay分別是(C)

A.+m和士1

B.±1和±1/m

C.±1和±01

D.±l/m和土1

3.中點分割法求交點的規(guī)則，當線段P1P2求出中點P后，如果P1與P不同側(cè)，移動P2

點，P1與P不同側(cè)的表達式為：(D)。

A.(C1&&C)!=0

B.(C1&C)!=O

C.(C1&&C)==O

D.(C1&C)==0

4.直線Bresenham算法，斜率m>l時，初始誤差判別量P、在遞推處理中，當P>=0時的

誤差判別遞推式以及P<0時的誤差判別遞推式分別為(B)。

A.初始：P=2*|Ay|-|Ax|if(P>=0)P=P+2*(|Ay|-|Ax|)elseP=P+2*|Ay|

B.初始：P=2*|Ax|-|Ay|if(P>=0)P=P+2*(|Ax|-|Ay|)elseP=P+2*|Ax|

C.初始：P=2*|Ay|ilft：if(P>=0)P=P+2*(|Ay|-|Ax|)elseP=P+2*|Ax|

D.初始：P=2*|Ax|if(P>=0)P=2*(IAxI-1Ay|)elseP=P+2*|Ay|

5.直線DDA算法中，已知起點Pl(xl,yl)和終點P2(x2,y2),當xl>x2時，Z\x的符號是(B)

A.正

B.負

C.無符號

D.遞增

6.直線DDA算法中，已知起點PMxLyl）和終點P2（x2,y2）,當yl<=y2時，Ay的符號是

（A）

A.正

B.負

C.無符號

D.遞增

三、簡答題：

試寫出畫線的數(shù)值微分（DDA）算法（提示：①假定直線的斜率在0和1之間；②可用任何程

序設(shè)計語言或偽代碼表達）

假設(shè)線段的兩個端點為（xO,yO）,（xl,yl）,其斜率為k,0<k<l?請用偽代碼或者流程圖的

形式描述光柵化直線段的中點Bresenham畫線法（15分）。

第四章

一、選擇題：

1、使用X掃描線算法對多邊形進行填充時，對掃描線和多邊形邊相交的檢測，下述操作正

確的是（B、D）

A.當掃描線與多邊形交于某頂點時且該點的兩個鄰邊在掃描線的一側(cè)時，計數(shù)0次

B.當掃描線與多邊形交于某頂點時且該點的兩個鄰邊在掃描線的上面一側(cè)時，計數(shù)2

次

C.當掃描線與多邊形交于某頂點時且該點的兩個鄰邊在掃描線的下面一側(cè)時計數(shù)1次

D.當掃描線與多邊形的某邊重合時，計數(shù)1次

2、X-掃描線算法涉及到哪些主要的操作步驟？（A、B、E、D）

A.求交；

B.排序；

C.建立多邊形表；

D.區(qū)間添色；

E.交點配對；

3、下面關(guān)于反走樣的方法中論述錯誤的是（D）

A.提高分辨率；

B.把像素當作平面區(qū)域進行采樣；

C.采用特定形狀的濾波器進行加權(quán)區(qū)域采樣；

D.增強圖像的顯示亮度

4、多邊形填充時，下述論述錯誤的是（C）

A.多邊形被兩條掃描線分割成許多梯形，梯形的底邊在掃描線上，腰在多邊形的邊上，

并且相間排列；

B.多邊形與某掃描線相交得到偶數(shù)個交點，這些交點間構(gòu)成的線段分別在多邊形內(nèi)、

外，并且相間排列；

C.在判斷點是否在多邊形內(nèi)時，一般通過在多邊形外找一點，然后根據(jù)該線段與多邊

形的交點數(shù)目為偶數(shù)即可認為在多邊形內(nèi)部，若為奇數(shù)則在多邊形外部，而且不需考慮任

何特殊情況；

D.邊的連貫性告訴我們，多邊形的某條邊與當前掃描線相交時，很可能與下一條掃描

線相交；

5.點陣字符的存儲是（C）o

A.筆畫的端點坐標

B.ASCII碼

C.字符點陣的行或列編碼

D.區(qū)位碼

6.用邊相關(guān)掃描線填充算法，寫出AB邊的邊記錄（A）

X

A.I2I1I2|XI

P.l1I1|2|X|

c.I3I110.51XI

n111110.51X|

7.多邊形填充需要的填充條件為（A、B、C、D、E、F）。

A.多邊形內(nèi)的一點的坐標

B.邊界色

C.填充色

D.多邊形的頂點序列

E.背景色

F.填充模式

8.種子填充需要的填充條件為（A、E、C）。

A.區(qū)域內(nèi)一點的坐標

B.多邊形的頂點序列

C.邊界色

D.背景色

E.填充色

F.填充模式

二、判斷題：

1、邊標志算法與活性邊表算法比較，更適合于軟件實現(xiàn)。（F）

2、在種子填充算法中所提到的八向連通區(qū)域算法同時可填充四向連通區(qū)。（T）

3、掃描線種子填充算法中，種子代表的是它所在的尚未填充的區(qū)段。（T）

三、簡答題：

1、描述x掃描線進行區(qū)域填充的算法。

2、在多邊形掃描線算法中，找出下面多邊形中哪些位置的多邊形邊與掃描線的交點需要特

殊考慮，將其實際需要考慮的交點個數(shù)寫入下面表格中（不需要特殊處理的位置留置空白

即可）。

12345678910

3、給出一個多邊形A,其頂點坐標序列為pl（2,2）,p2（7,4）,p3（0,6）試寫出使用活性邊表

算法沿著X從小到大對該多邊形進行掃描時，該多邊形的邊表，并給出掃描位置為3時，

對應(yīng)的活性邊表。

4、給出一個多邊形A,其頂點坐標序列為pl（3,1）,p2（8,3）,p3（l,6）試寫出使用活性邊表

算法沿著X從小到大對該多邊形進行掃描時，該多邊形的邊表，并給出掃描線丫=3時?，對

應(yīng)的活性邊表。

第五章

一、選擇題：

1、在多邊形的逐邊裁剪法中,對于某條多邊形的邊（方向為從端點S到端點P）與某條裁剪

線（窗口的某一邊）的比較結(jié)果共有以下四種情況,分別需輸出一些頂點.請問哪種情況下輸

出的頂點是錯誤的（A）

A.S和P均在可見的一側(cè)，則輸出S和P.

B.S和P均在不可見的一側(cè)，則輸出0個頂點.

C.S在可見一側(cè)，P在不可見一側(cè)，則輸出線段SP與裁剪線的交點.

D.S在不可見的一側(cè)，P在可見的一側(cè)，則輸出線段SP與裁剪線的交點和P.

2、使用Weiler-Atherton算法進行多邊形裁減，頂點按逆時針順序表示的多邊形P的各個

頂點中，哪些屬于進點（灰色為裁減窗口）？（C）

A.pl,p2,p3

B.1,3

C.2,4

D.1,2,3,4

3、使用Weiler-Atherton算法進行多邊形裁減，下面的頂點按照逆時針順序表示的多邊形

P各個頂點中，哪些屬于進點(灰色為裁減窗口)？(C)

A.Pl,P2,P3,P4,P5;

B.1,3,5

C.2,4,6

D.1,2,3,4

4.中點分割法求交點的規(guī)則，當線段P1P2求出中點P后，如果P1與P不同側(cè)，移動P2

點，P1與P不同側(cè)的表達式為：(D)o

A.(C1&&C)!=0

B.(C1&C)!=O

C.(C1&&C)==0

D.(C1&C)==0

5.直線的編碼裁剪算法中，判斷直線是否位于同一邊界外側(cè)的表達式(C)o

A.(cl&&c2)!=0

B.(cl&&c2)=0

C.(cl&c2)!=0

D.(cl&c2)=0

6.如圖，用Cohen-Sutherland編碼算法，對直線作裁剪。已知窗口左下角坐標(50,50),

右上角坐標(300,300),直線兩個端點的坐標為(150,30)和(330,250),直線兩個

端點的編碼分別為：(E、C)

Y

1001；1000；1010

0001|000010010

0101；0100^0110

(0,0)X

A.1001

B.0000

C.0010

D.0110

E.0100

F.0101

7.用Weiler-Atherton多邊形裁剪算法進行內(nèi)裁剪時，當被裁剪多邊形和裁剪窗口的頂點序

列都按順時針方向排列,正確的裁剪思想為（A、E）。

A.碰到入點，沿被裁剪多邊形按順時針方向搜集頂點序列

B.碰到入點，沿被裁剪多邊形按逆時針方向搜集頂點序列

C.碰到入點，沿裁剪窗口按逆時針方向搜集頂點序列

D.碰到出點，沿裁剪窗口按逆時針方向搜集頂點序列

E.碰到出點，沿裁剪窗口按順時針方向搜集頂點序列

F.碰到出點，沿被裁剪多邊形按順時針方向搜集頂點序列

8.直線裁剪的Liang—Barsky算法中，參數(shù)ul的值由線段從外到內(nèi)遇到的矩陣邊界所決定,

因此ul取0到各個交點參數(shù)的（D）o

A.最小值

B.中間值

C.最終值

D.最大值

9.多邊形裁剪后，新的結(jié)果多邊形含有：（A、D、E、F）o

A.若干原始多邊形在界內(nèi)的頂點

B.必須有窗口頂點

C.可能有窗口頂點

D.交點

E.原始多邊形在界外的頂點

F.其他頂點

二、判斷題：

Weiler-Atherton多邊形裁減算法可以處理任何非自相交多邊形。（T）

Sutherland-Hodgman多邊形裁減算法可以處理任何非自相交多邊形。（F）

Sutherland-Hodgeman多邊形裁剪中，常川向量叉積法來測試當前點P是否在邊界內(nèi)側(cè)。當

窗口邊界A（30,100）、B（40,180）,某點P（50,200）,通過計算v=AB*AP,可知P點在邊界內(nèi)側(cè)。

（F）

用Weiler-Atherton多邊形裁剪算法進行外裁剪時，當被裁剪多邊形和裁剪窗口的頂點序列

都按順時針方向排列時，裁剪思想為：碰到入點沿裁剪窗口按逆時針方向搜索頂點序列，

碰到出點沿被裁剪多邊形按順時針方向搜索頂點序列。（F）

Sutherland-Hodgeman多邊形裁剪算法是一次完成對所有窗口邊界的全部裁剪。（F）

在進行點的裁剪時，已知窗口的左下角坐標（50,100）,右上角坐標（300,200）,點

P（150,300）在窗口內(nèi)。（F）

三、簡答題：

簡述點與多邊形之間的包含性檢測算法。

第六章

一、選擇題:

1、以下關(guān)于圖形變換的論述不正確的是（D）

A.平移變換不改變圖形大小和形狀，只改變圖形位置：

B.拓撲關(guān)系不變的幾何變換不改變圖形的連接關(guān)系和平行關(guān)系；

C.旋轉(zhuǎn)變換后各圖形部分間的線性關(guān)系和角度關(guān)系不變，變換后直線的長度不變

D.復(fù)合變換可以使用一系列連續(xù)的簡單變換代替，其矩陣為簡單變換矩陣的連乘；

2、使用下列二維圖形變換矩陣：

[001

T=01/20

110口將產(chǎn)生的變換結(jié)果為（B）

A.沿X軸和Y軸方向同時放大2倍；

B.沿Y坐標軸方向縮小1/2,同時，沿X坐標軸方向平移1個繪圖單位；

C.沿X和Y坐標軸方向同時縮小1/2；

D.沿X坐標軸方向放大2倍，同時，沿Y坐標軸方向平移1個繪圖單位。

3、使用下列二維圖形變換矩陣：

-100二

r=o1o

0°"將產(chǎn)生的變換結(jié)果為（B）

A.以Y軸為對稱軸的反射圖形；

B.以X軸為對稱軸的反射圖形；

C.繞原點旋轉(zhuǎn)180度；

D.以Y=X為對稱軸的反射圖形。

4、使用下列二維圖形變換矩陣：

100；

7=020

-10”將產(chǎn)生變換的結(jié)果為（B）

A.圖形放大2倍

B,沿Y坐標軸方向放大2倍，同時沿X坐標軸方向移動1個繪圖單位；

C.沿X、Y坐標軸方向各移動1個繪圖單位；

D.沿X坐標軸方向放大2倍同時沿Y坐標抽方間移動1個繪圖單位