注意：答案僅供參考

第一章

一、名詞解釋

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

二、選擇題：

1.下面哪個不是國際標(biāo)準(zhǔn)化組織（ISO）批準(zhǔn)的圖形標(biāo)準(zhǔn)。（D）

A.GKS

B.PHIGS

C.CGM

D.DXF

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

A.計算機(jī)動畫；

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

C.QuickTime技術(shù)；

D.影視三維動畫制作

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

A.CGM和CGI是面向圖形設(shè)備的接口標(biāo)準(zhǔn)；

B.GKS、IGES、STEP均是ISO標(biāo)準(zhǔn);

C.IGES和STEP是數(shù)據(jù)模型和文件格式的標(biāo)準(zhǔn)；

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

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

A.圖像處理

B.測量技術(shù)

C.模式識別

D.計算幾何

E.生命科學(xué)

F.分子生物學(xué)

三、判斷題：

計算機(jī)圖形學(xué)和圖像處理是兩個近似互逆的學(xué)科。（F）

計算機(jī)圖形學(xué)處理的最基本的圖元是線段。（F）

四、簡答題：

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

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

圖形學(xué)作為一個學(xué)科得以確立的標(biāo)志性事件是什么？

試列舉出幾種圖形學(xué)的軟件標(biāo)準(zhǔn)？工業(yè)界事實(shí)上的標(biāo)準(zhǔn)有那些？

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

第二章

一、選擇題：

1.觸摸屏是一種（C）

A.輸入設(shè)備；

B.輸出設(shè)備；

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

D.兩者都不是；

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

A.一個；

B.三個；

C.五個；

D.六個；

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

A.隨機(jī)顯示器；

B.光柵掃描顯示器；

C.平板顯示器；

D.液晶顯示器；

4.對于一個1024X1024存儲分辨率的設(shè)備來說，當(dāng)有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.是一種點(diǎn)畫設(shè)備；

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

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

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

A.僅一個

B.僅二個

C,多個

D.以上都不是

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

A.綠色；

B.黃色；

C.藍(lán)色；

D.紅色；

9.計算機(jī)顯示設(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.彩色圖形的實(shí)現(xiàn)可以通過下列哪些方式實(shí)現(xiàn)（A、B）

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

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

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

D.上述都可以；

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

A.512KB

B.1MB

C.2MB

D.3MB

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

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

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

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

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

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

A.亮度值

B.顏色值

C.灰度值

D.顏色索引

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

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

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

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

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

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

A.顯示處理器

B.電子槍

C.顯示文件

D.幀緩存

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

A.絕對

B.笛卡兒

C.相對

D.球

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

A.任意的

B.固定的

C.機(jī)械的

D.跳躍的

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

A.掃描儀

B.數(shù)字化儀

C.打印機(jī)

D.光筆

E.平板繪圖儀

F.顯示器

二、判斷題：

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

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

（F）

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

數(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算法的改進(jìn)。（F）

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

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

點(diǎn)P2,即P2=P。（F）

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

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

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

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

(T)

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

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

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

⑶其他線段：求交點(diǎn)。

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

二、選擇題：

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

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

A.直線的中點(diǎn)畫線法；

B.直線的DDA方法；

C.圓的中點(diǎn)畫線法；

D.橢圓的中點(diǎn)畫線法；

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

A.+m和士1

B.±1和±1/m

C.±1和±01

D.±l/m和土1

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

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

A.(C1&&C)!=0

B.(C1&C)!=O

C.(C1&&C)==O

D.(C1&C)==0

4.直線Bresenham算法，斜率m>l時，初始誤差判別量P、在遞推處理中，當(dāng)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算法中，已知起點(diǎn)Pl(xl,yl)和終點(diǎn)P2(x2,y2),當(dāng)xl>x2時，Z\x的符號是(B)

A.正

B.負(fù)

C.無符號

D.遞增

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

（A）

A.正

B.負(fù)

C.無符號

D.遞增

三、簡答題：

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

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

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

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

第四章

一、選擇題：

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

確的是（B、D）

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

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

次

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

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

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

A.求交；

B.排序；

C.建立多邊形表；

D.區(qū)間添色；

E.交點(diǎn)配對；

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

A.提高分辨率；

B.把像素當(dāng)作平面區(qū)域進(jìn)行采樣；

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

D.增強(qiáng)圖像的顯示亮度

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

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

并且相間排列；

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

外，并且相間排列；

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

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

何特殊情況；

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

線相交；

5.點(diǎn)陣字符的存儲是（C）o

A.筆畫的端點(diǎn)坐標(biāo)

B.ASCII碼

C.字符點(diǎn)陣的行或列編碼

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)的一點(diǎn)的坐標(biāo)

B.邊界色

C.填充色

D.多邊形的頂點(diǎn)序列

E.背景色

F.填充模式

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

A.區(qū)域內(nèi)一點(diǎn)的坐標(biāo)

B.多邊形的頂點(diǎn)序列

C.邊界色

D.背景色

E.填充色

F.填充模式

二、判斷題：

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

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

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

三、簡答題：

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

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

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

即可）。

12345678910

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

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

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

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

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

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

第五章

一、選擇題：

1、在多邊形的逐邊裁剪法中,對于某條多邊形的邊（方向?yàn)閺亩它c(diǎn)S到端點(diǎn)P）與某條裁剪

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

出的頂點(diǎn)是錯誤的（A）

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

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

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

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

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

頂點(diǎn)中，哪些屬于進(jìn)點(diǎn)（灰色為裁減窗口）？（C）

A.pl,p2,p3

B.1,3

C.2,4

D.1,2,3,4

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

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

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

B.1,3,5

C.2,4,6

D.1,2,3,4

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

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

A.(C1&&C)!=0

B.(C1&C)!=O

C.(C1&&C)==0

D.(C1&C)==0

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

A.(cl&&c2)!=0

B.(cl&&c2)=0

C.(cl&c2)!=0

D.(cl&c2)=0

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

右上角坐標(biāo)(300,300),直線兩個端點(diǎn)的坐標(biāo)為(150,30)和(330,250),直線兩個

端點(diǎn)的編碼分別為：(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多邊形裁剪算法進(jìn)行內(nèi)裁剪時，當(dāng)被裁剪多邊形和裁剪窗口的頂點(diǎn)序

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

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

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

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

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

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

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

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

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

A.最小值

B.中間值

C.最終值

D.最大值

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

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

B.必須有窗口頂點(diǎn)

C.可能有窗口頂點(diǎn)

D.交點(diǎn)

E.原始多邊形在界外的頂點(diǎn)

F.其他頂點(diǎn)

二、判斷題：

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

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

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

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

（F）

用Weiler-Atherton多邊形裁剪算法進(jìn)行外裁剪時，當(dāng)被裁剪多邊形和裁剪窗口的頂點(diǎn)序列

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

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

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

在進(jìn)行點(diǎn)的裁剪時，已知窗口的左下角坐標(biāo)（50,100）,右上角坐標(biāo)（300,200）,點(diǎn)

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

三、簡答題：

簡述點(diǎn)與多邊形之間的包含性檢測算法。

第六章

一、選擇題:

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

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

B.拓?fù)潢P(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坐標(biāo)軸方向縮小1/2,同時，沿X坐標(biāo)軸方向平移1個繪圖單位；

C.沿X和Y坐標(biāo)軸方向同時縮小1/2；

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

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

-100二

r=o1o

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

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

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

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

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

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

100；

7=020

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

A.圖形放大2倍

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

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

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