#111年,#普通考試,#資訊處理,#計算機概要, | |||
使用下列數字序列:20、2、3、4、7、6、9、1、5、8,依序輸入建立一個二元搜尋樹(binary search tree),下列敘述何者錯誤? |
A |
由根節點出發使用前序(preorder)方式走訪此二元搜尋樹,輸出為 20, 2, 1, 3, 4, 7, 6, 5, 9, 8 |
B |
節點 1 和節點 3 的父節點相同 |
C |
節點 6 位於節點 9 的左子樹 |
D |
若最後再新增一個數字 10,此二元搜尋樹的高度不變 |
#111年,#普通考試,#資訊處理,#計算機概要, | |||
有關程式語言多型(polymorphism)敘述,下列何者正確? |
A |
在 Java 中,可以用繼承(Inheritance)方式來實現多型;但不能用介面(Interface)方式來實現多型 |
B |
在 Java 中,可以用介面方式來實現多型;但不能用繼承方式來實現多型 |
C |
在 Java 中,繼承方式和介面方式兩者都可以實現多型 |
D |
在 Java 中,不論用繼承方式或介面方式都不能實現多型 |
#111年,#普通考試,#資訊處理,#計算機概要, | |||
有關多媒體應用的敘述,下列何者錯誤? |
A |
藍光光碟容量大,單層容量為 30 G |
B |
電子紙張可節省紙張浪費,並可儲存大量書籍 |
C |
Podcast 利用附有 RSS 的軟體讓使用者訂閱並下載音訊 |
D |
手機是一種多媒體應用 |
#111年,#普通考試,#資訊處理,#計算機概要, | |||
關於交錯訊號掃描(Interlacing)、漸進式掃描(Progressive scan)中的敘述,下列何者錯誤? |
A |
使用交錯訊號掃描(Interlacing)的畫面較容易閃爍,且畫質相對不精細 |
B |
交錯訊號掃描(Interlacing)有分奇偶兩個圖場 |
C |
漸進式掃描(Progressive scan)不分奇偶圖場,只有一個圖場一次掃描完整個影格 |
D |
使用漸進式掃描(Progressive scan)會使影格較不穩定且易閃爍 |
#111年,#普通考試,#資訊處理,#計算機概要, | |||
若一張灰階圖之像素點分布如左圖,在進行影像處理後,其像素點分布結果為右圖,此灰階圖最可能經過什麼處理? |
A |
直方圖匹配(Histogram matching) |
B |
直方圖閥值平衡(Balanced histogram thresholding) |
C |
直方圖均化(Histogram equalization) |
D |
仿射轉換(Affine Transformation) |
#111年,#普通考試,#資訊處理,#計算機概要, | |||
下列關於 HSV 色彩空間的敘述,何者錯誤? |
A |
HSV 分別代表色相、飽和度、明度 |
B |
色相表示顏色的基本屬性 |
C |
飽和度是指色彩的純度,越高表示顏色越亮 |
D |
明度是指色彩的亮度,越低表示亮度越暗 |
#111年,#普通考試,#資訊處理,#計算機概要, | |||
一個長 1920 像素,寬 1080 像素,使用 RGB 三原色所繪製的畫面,其每個畫面共傳輸 2332800 Bytes 的數據,此畫面的色深(color depth)為多少 bits? |
A |
3 |
B |
24 |
C |
4 |
D |
8 |
#111年,#普通考試,#資訊處理,#計算機概要, | |||
有關電荷耦合器(Charge Coupled Device)的敘述,下列何者錯誤? |
A |
利用光電效應(photo-electronic effect)把光轉化成強弱不等的電流 |
B |
是一個線性(linear)的光度量器 |
C |
應用於數位照相機及攝影機 |
D |
用以將數位訊號類比化成類比訊號 |
#111年,#普通考試,#資訊處理,#計算機概要, | |||
一個字母表 A={a0,a1,a2,a3},其中 a0 的出現機率 0.5,a1 的出現機率 0.25,a2 的出現機率 0.125,a3 的出現機率 0.125,若以霍夫曼編碼(Huffman Coding)得到 A 字母表的碼簿(codebook),下列何者可為正確答案? |
A |
a0=00,a1=01,a2=10,a3=11 |
B |
a0=0,a1=10,a2=110,a3=111 |
C |
a0=0,a1=01,a2=011,a3=0111 |
D |
a0=0,a1=1,a2=00,a3=11 |
#111年,#普通考試,#資訊處理,#計算機概要, | |||
下列何者是多媒體通訊系統中,負責傳輸錯誤保護機制? |
A |
資料編碼與解碼(Source coding and decoding) |
B |
調變與解調(Modulation and Demodulation) |
C |
通道編碼與解碼(Channel coding and decoding) |
D |
多工與通訊網路(Multiplexer and Communication Network) |