MergedFile

Size: px

Start display at page:

Download "MergedFile"

心席金
4 years ago
Views:

1 中國鋼鐵股份有限公司 107 年新進人員甄試試題甄試類別 : 師級 - 資訊工程專業科目 :1. 程式設計 2. 資料庫系統 3. 資訊網路工程 4. 計算機結構作答注意事項 1 應考人須按編定座位入座, 作答前應先自行核對答案卡測驗入場通知書號碼座位標籤號碼甄試類別 ( 組 ) 等是否相符, 如有不同應立即請監試人員處理使用非本人答案卡作答者, 該節不予計分, 應考人不得異議 2 答案卡須保持清潔完整, 請勿折疊破壞或塗改測驗入場通知書號碼及條碼, 亦不得書寫應考人姓名測驗入場通知書號碼或與答案無關之任何文字或符號 3 本試題本為雙面, 共 100 分, 答案卡每人一張, 不得要求增補未依規定畫記答案卡, 致機器掃描無法辨識答案 ; 或未使用藍黑色墨水的筆書寫答案卷, 致評閱人員無法辨認機器掃描後之答案者, 其後果由考生自行承擔 4 選擇題限用 2B 鉛筆作答請按試題之題號, 依序在答案卡上同題號之劃記答案處作答, 未劃記者, 不予計分欲更改答案時, 請用橡皮擦擦拭乾淨, 再行作答, 切不可留有黑色殘跡, 或將答案卡汙損, 也切勿使用立可帶或其他修正液非選擇題限用黑色藍色鋼筆或原子筆, 不得使用修正液, 欲更改答案時, 可用立可帶修正後再行作答 5 本項測驗僅得使用簡易型電子計算器 ( 依考選部公告國家考試電子計算器規格標準規定第一類 : 具備 + - % MR MC M+ M- 運算功能, 不具任何財務函數工程函數功能儲存程式功能 ), 但不得發出聲響 ; 若應考人於測驗時將不符規定之電子計算器放置於桌面或使用, 經勸阻無效, 仍執意使用者, 該節以零分計 ; 該電子計算器並由監試人員保管至該節測驗結束後歸還 6 考試結束試題本答案卡及簽到卡務必繳回, 未繳回者該科以零分計算 7 考試時間 :100 分鐘

3 壹選擇題單選題 20 題(每題 1.5 分答錯不倒扣未作答者不予計分) 1. 在下列程式片段當中 i++ 會被執行幾次 int x, y, i=0; for(x=6;x>1;x--) for(y=x+1;y>1;y--) i++; ① 5 ② 15 ③ 30 ④以上皆非 2. MySQL 屬於下列哪種資料庫 ①階層式資料庫 ③關聯式資料庫 ②網狀式資料庫 ④物件導向式資料庫 3. Metadata 不具有下列哪項功能 ①說明資料型態和長度 ②提供資料的儲存結構及索引資料 ③包含資料內容 ④指示資料的觸發程序 4. 根據 IEEE 802 的原始規範 MAC address 的長度為何 ① 16bits ② 32bits ③ 48bits ④ 128bits 5. 關於網路安全的敘述下列哪項說明是錯誤的 ①在傳輸層(Transport layer)當中 TLS為常見的安全協議 ②在發動大規模的DDoS攻擊之前駭客必須先操控多台受害者的電腦 ③ VPN通常藉由IPSec來保護所傳輸的資料 ④硬體層(Physical layer)僅是負責傳輸與接收訊號所以不需要考量安全上的議題 6. 假設晶圓製作的良率為 50% 封裝的良率為 30% 則合格的處理器不超過幾% ① 80% ② 20% ③ 15% ④ 10% 7. 下列關於螢幕的敘述何者是錯誤的 ① CRT是透過發射電子束在螢幕上畫出線條或形成符號 ② 24bit像素容量通常稱為半彩 ③記憶體本身也有一段用來描述螢幕的像素矩陣 ④相較於CRT 液晶螢幕不會閃爍且消耗電量低 8. 請依照計算能力(由慢至快) 排列以下的計算元件 ①真空管 < 電晶體 < 積體電路 < VLSI ② VLSI < 積體電路 < 真空管 < 電晶體 ③真空管 < 積體電路 < 電晶體 < VLSI ④電晶體 < 真空管 < 積體電路 < VLSI 9. 假設主程式中有兩個變數 x 和 y 我們要呼叫副程式 kkk(x,y)來把這兩個變數的內容互換下列哪個敘述是正確的 ① x和y都需要利用傳值法(call by value) ② x和y都需要利用傳參考法(call by reference) ③ x需要利用傳值法而y需要利用傳參考法 ④ x需要利用傳參考法而y需要利用傳值法 1

4 10. 假設有兩段 C 程式 A 和 B 下列哪個敘述是正確的 A: B: for(int i = 0; i < 10; i++) int x = 5; i--; while(x > 0) x = x 1; ①兩段程式執行一段時間後都會停 ②A執行一段時間後會停 B不會停 ③兩段程式執行後都不會停 ④B執行一段時間後會停 A不會停 11. 下列 C 程式片段執行後變數 x 的值為何 int x = 0; for(int i = 1; i < 20; i += 6) x += i; ① 40 ② 41 ③ 42 ④ 43 ③ 24 ④ 28 ③ 24 ④ 下列 C 程式片段執行後變數 x 的值為何 int x = 0; for(int i = 1; i < 5; i ++) for(int j = 1; j < 10; j += 3) x += 2; ① 16 ② 下列 C 程式片段執行後變數 x 的值為何 int x = 0; int i= 1; while(i < 10) { for(int j = 1; j < 5; i +=2) x += i + j; i += 5; } ① 20 ② 在程式設計中下列哪一種敘述(statement)為非必要的 ①有條件的執行(conditional execution)敘述 ②有條件的重複(conditional repetition)敘述 ③副程式呼叫(subroutine call)敘述 ④循序的執行(sequential execution)敘述 2

5 15. 關於索引檔 (indexed file) 的敘述, 下列何者是正確的? 1 資料檔 (data file) 本身要按照關鍵詞 (key) 的大小排列 2 一個索引檔只能有一個索引 3 索引的大小不是很重要 4 索引 (index) 要按照關鍵詞的大小排列 16. 下列哪一種雜湊 (hashing) 法絕對不會產生碰撞 (collision)? 1 直接法 (direct hashing) 2 模除法 (modulo division hashing) 3 位數萃取法 (digit extraction hashing) 4 摺疊法 (folding method) 17. 下列哪一種是屬於揮發性 (volatile) 的記憶體? 1 ROM 2 RAM 3 PROM 4 EEPROM 18. 下列哪一種架構不需使用多個 CPU 卻可以加速運算速度? 1 Multi-core 2 Distributed processing 3 Pipelining 4 以上皆不需使用多個 CPU 19. 下列關於影響 CPU 從磁碟機存取資料速度的敘述, 何者是錯誤的? 1 跟磁碟旋轉的轉速有關 2 跟磁頭前進後退的速度有關 3 跟資料的傳輸率 (transfer rate) 有關 4 以上皆非正確敘述 20. 下列關於 RAM 的敘述, 何者是正確的? 1 RAM 都需要做 refreshing 的動作 2 SRAM 通常比 DRAM 的速度慢 3 DRAM 需要做 refreshing 的動作,SRAM 不需要 4 RAM 都是利用電荷的有無來儲存資料貳選擇題複選題 8 題 ( 每題 2.5 分, 全部答對才給分, 答錯不倒扣 ; 未作答者, 不予計分 ) 21. 假設主程式中有三個變數 x y 和 z, 我們要呼叫副程式 ppp(x,y,z) 來把 x 和 y 相加並把結果存在 z 裡面, 下列哪些敘述是正確的? 1 x y 和 z 一定要利用傳值法 (call by value) 2 x y 和 z 都可以利用傳參考法 (call by reference) 3 x 和 y 一定要利用傳參考法, 而 z 可以利用傳值法 4 x 和 y 可以利用傳值法, 而 z 可以利用傳參考法 22. 下列有關解釋 (interpretation) 和編譯 (compilation) 的敘述, 何者是正確的? 1 二者都需要程式沒有語法錯誤, 才可有部分結果輸出 2 解釋可以直接產生結果, 不會產生目標代碼 (object code) 3 編譯容易將程式最佳化, 較適合多次使用的程式 4 解釋可以允許變數在使用前, 不需要宣告該變數的形態 3

6 23. 資料庫管理系統通常主要負責對資料庫做哪些方面的管理工作 ①定義(define) ②建立(create) ③維護(maintain) ④記帳(account) 24. 下列哪一些是構建關聯式(relational)資料庫的步驟 ①正規化(normalization) ②決定資料庫模型(model) ③建立E-R圖(E-R diagram) ④建立關係(relation)或表(table) 25. 下列關於無線傳輸媒介的敘述哪一項是正確的 ①不是任何波長的電磁波都適合每一種無線通訊 ②微波傳輸有方向性比較不容易受到干擾 ③紅外線不容易受太陽光的干擾適合室外通訊的應用 ④紅外線穿透牆的能力差所以常被用來做家庭遙控的應用 26. 下列關於網域名稱系統(domain name system)的敘述何者正確 ①IP協定看得懂網域名稱所以可以根據網域名稱找到該電腦 ②每台電腦在啟動時會知道一台DNS伺服器(DNS server)的ip地址(ip address) ③DNS伺服器能夠把指定的網域名稱轉換其對應的IP地址 ④目前DNS伺服器也提供把指定的IP地址轉換其對應網域名稱的服務 27. 下列有關數的表示法何者是正確的 ①利用符號大小(sign-and-magnitude)表示法來表示整數 0只有一種表示法 ②整數表示法的標準是採用二補數(2 s complement)表示法 ③利用二補數表示法整數加減法的運算是不一樣的 ④實數表示法的標準冪(exponent)是採用無符號(unsigned)整數表示法 28. 下列有關 RISC(reduced instruction set computer)架構的敘述何者為真 ①CPU的線路設計比較簡單 ②目標代碼(object code)程式會比較小 ③指令比較簡單指令集的指令個數通常也比較少 ④通常需要微記憶體(micromemory)的輔助參填充題 12 題(每題 2.5 分答錯不倒扣未作答者不予計分) 1. 下列 C 程式片段執行後變數 x 的值總共被測試(tested) 次 int x = 0; while(x < 30) x += 5; 4

7 2. 下列為一段 C 程式, 請問 x 值的範圍為, 才能讓 T 的值為 2 int T; if(x < 10) T = 0; else if (x < 20) T = 1; else if (x < 30) T = 2; else if (x < 40) T = 3; else T = 4; 3. 假設主程式中有四個變數 w x y 和 z, 我們要呼叫副程式 qqq(w,x,y,z) 來把 w 和 x 相加並把結果存在 y 裡面, 以及把 w 和 x 相乘並把結果存在 z 裡面那麼一定需要利用傳參考法 (call by reference) 的變數為 4. 下列 C 程式片段執行後, 變數 x 的值為 int x = 5; do x += 2; while(x < 10); 5. 在 SQL 查詢語言裡, 有提供 insert delete update select project join union intersection 及 difference 等指令若要從一個關係 (relation) 或表 (table) 裡得到一些滿足某些條件的資料列 (tuple), 我們就要使用指令 6. 在 SQL 查詢語言裡, 有提供 insert delete update select project join union intersection 及 difference 等指令若要根據某些共同的屬性 (attribute) 而將兩個關係 (relation) 或表 (table) 合併成一個新的關係或表, 我們就要使用指令 7. 在文本 (text) 資料傳輸時, 可以用八個位元 (bit) 代表一個字母標點符號或控制字元, 其中位元 0~6 是 ASCII 編碼 (ASCII code), 位元 7 是供同位檢查 (parity checking) 用已知 f 的 ASCII 編碼為 i 的 ASCII 編碼為以及 n 的 ASCII 編碼為 , 且採用偶同位檢查 (even-parity checking) 法, 那麼傳輸 fin 這三個字母時, 對應的 24 個位元為 5

8 8. 某個傳輸設備的傳輸速率為 1000bps 傳輸一個 8 位元的字母需要秒 9. 假設某個電腦有 512MB 的記憶體每個字(word)佔四個 bytes 那麼需要幾個地址位元(address bit)才能存取記憶體裡所有的字 10. 假設某個電腦的 CPU 裡有 16 個資料暫存器(register) 記憶體裡有 1024 個字(word) 指令集包含 16 種不同的 opcodes 若我們有一個指令為 LOAD R, M 其功能為把存在記憶體位址為 M 這個字的資料載入到暫存器 R 裡面去那麼這個指令的長度至少需要個位元(bit) 11. 假設某個電腦是採用 memory-mapped I/O 定址法並且有 10 個地址位元(address bit) 已知記憶體有 1000 個字每個 I/O 設備有四個可供存取的暫存器那麼這個電腦最多能連接個 I/O 設備 12. 若我們用 6 個位元(bit)來儲存整數 x 且採用二補數(2 s complement)法那麼 x 的範圍為肆計算問答題 4 題(每題 5 分答錯不倒扣未作答者不予計分) 1. 下列 C 程式是用 for 迴圈(for loop)寫的請將其改為用 while 迴圈(while loop) 並將程式列出 A = 5; for(int i = 3; i < 20; i++) { A += 2; } 2. 假設我們使用雜湊(hashing)法來建立整數關鍵詞(integer key)的雜湊表(hash table) 雜湊表的大小為 7 包含第一個位置到第七個位置雜湊函數(hash function)為 h(x)=(x%7)+1 其中 x 為整數關鍵詞 %為 modulo operator h(x)為 x 存在雜湊表裡的位置解決碰撞 (collision)的方法為線性開放尋址(linear open addressing)法我們依序輸入 12, 26, 1, 68 後請問 26 存在雜湊表裡的第幾個位置 3. 某個設備有個 IPv4 的 IP 地址(IP address)為請將這個IP地址用點式十進位表示法(dotted-decimal notation)表示之 4. 假設某個電腦的 CPU 有兩個資料暫存器(data register)r0 和 R1 並且其指令集包含下列兩種指令 add Rd, Rs1, Rs2 (將存在暫存器 Rs1 和 Rs2 的值相加並將結果存在暫存器 Rd 裡面) sub Rd, Rs1, Rs2 (將存在暫存器 Rs1 裡的值減去 Rs2 裡的值並將結果存在暫存器 Rd 裡面) 請說明如何利用這些指令將暫存器 R1 的內容清除為 0 6

9 中國鋼鐵股份有限公司 107 年新進人員甄試答案 ( 更正版 ) 甄試類別 : 師級 - 資訊工程專業科目 :1. 程式設計 2. 資料庫系統 3. 資訊網路工程 4. 計算機結構壹選擇題 - 單選 ( 共 20 題, 每題 1.5 分, 共 30 分 ) 或 2 或 3 或貳選擇題 - 複選 ( 共 8 題, 每題 2.5 分, 共 20 分 ) 或參填充題 ( 共 12 題, 每題 2.5 分, 共 30 分 ) >x 20 3 y, z select 6 join x -32 肆計算問答題 ( 共 4 題, 每題 5 分, 共 20 分 ) A = 5; int i = 3; while (i < 20) 1 { A += 2; i++; } 2 第 7 個位置 sub R1, R1, R1

¾ú¥v¬ì²Ä8¦¸-«ü¦Ò«ÊŁ±.prn, page Normalize ( <4D F736F F D20BEFAA576ACECB2C438A6B82DABFCA6D2ABCAADB12E646F63> )

¾ú¥v¬ì²Ä8¦¸-«ü¦Ò«ÊŁ±.prn, page Normalize ( <4D F736F F D20BEFAA576ACECB2C438A6B82DABFCA6D2ABCAADB12E646F63> ) 80 2B NO.99352001 102-E8 第壹部分 : 選擇題 ( 占 80 分 ) 72 1 說明 : 第 1 題至第 n 題, 每題有 4 個選項, 其中只有一個是正確或最適當的選項, 請畫記在答案卡之選擇題答案區各題答對者, 得 2 分 ; 答錯未作答或畫記多於一個選項者, 該題以零分計算 1 1873 C. Douglas 1923 Thomas Barclay A B