107年 中鋼、中鋼鋁業 師級 資訊工程 程式設計、資料庫系統、資訊網路工程、計算機結構 試卷

pdf
1.28 MB
9 頁
龍門國中
侵權投訴
加載中. ..
PDF
中國鋼鐵股份有限公司
107 年新進人員甄試試題
甄試類別:師級-資訊工程
專業科目:1.程式設計 2.資料庫系統 3.資訊網路工程 4.計算機結
作答注意事
應考人須按編定座位入座,作答前應先自行核對答案卡、測驗入場通知書號碼、座
位標籤號碼甄試類別()等是否相符有不同應立即請監試人員處理使用非本
人答案卡作答者,該節不予計分,應考人不得異議。
答案卡須保持清潔完整,請勿折疊、破壞或塗改測驗入場通知書號碼及條碼,亦不
得書寫應考人姓名、測驗入場通知書號碼或與答案無關之任何文字或符號。
本試題本為雙面100答案卡每人一張不得要求增補未依規定畫記答案卡,
致機器掃描無法辨識答案;或未使用藍、黑色墨水的筆書寫答案卷,致評閱人員無
法辨認機器掃描後之答案者,其後果由考生自行承擔。
選擇題限用2B鉛筆作答。請按試題之題號,依序在答案卡上同題號之劃記答案處作
答,未劃記者,不予計分。欲更改答案時,請用橡皮擦擦拭乾淨,再行作答,切不
可留有黑色殘跡,或將答案卡汙損,也切勿使用立可帶或其他修正液。
非選擇題限用黑色、藍色鋼筆或原子筆,不得使用修正液,欲更改答案時,可用立
可帶修正後再行作答。
本項測驗僅得使用簡易型電子計算器 (考選部公告「國家考試電子計算器規格標
準」規定第一類:具備+、-、×÷%MRMCM+M- 運算功能,不具
任何財務函數、工程函數功能、儲存程式功能),但不得發出聲響;若應考人於測驗
時將不符規定之電子計算器放置於桌面或使用,經勸阻無效,仍執意使用者,該節
以零分計;該電子計算器並由監試人員保管至該節測驗結束後歸還。
考試結束 試題本、答案卡及簽到卡務必繳回,未繳回者該科以零分計算。
考試時間:100分鐘。
壹、 選擇題—單選題 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. 假設主程式中有兩個變數 xy,我們要呼叫副程式 kkk(x,y)來把這兩個變數的內容互
換,下列哪個敘述是正確的?
xy都需要利用傳值法(call by value)
xy都需要利用傳參考法(call by reference)
x需要利用傳值法而y需要利用傳參考法
x需要利用傳參考法而y需要利用傳值法
1
10. 假設有兩段 C程式 AB,下列哪個敘述是正確的?
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
12. 下列 C程式片段執行後,變數 x的值為何?
int x = 0;
for(int i = 1; i < 5; i ++)
for(int j = 1; j < 10; j += 3)
x += 2;
16 20 24 28
13. 下列 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 22 24 26
14. 在程式設計中,下列哪一種敘述(statement)為非必要的?
有條件的執行(conditional execution)敘述
有條件的重複(conditional repetition)敘述
副程式呼叫(subroutine call)敘述
循序的執行(sequential execution)敘述
2
15. 關於索引檔(indexed file)的敘述,下列何者是正確的?
資料檔(data file)本身要按照關鍵詞(key)的大小排列
一個索引檔只能有一個索引
索引的大小不是很重要
索引(index)要按照關鍵詞的大小排列
16. 下列哪一種雜湊(hashing)法絕對不會產生碰撞(collision)
直接法(direct hashing) 模除法(modulo division hashing)
位數萃取法(digit extraction hashing) 摺疊法(folding method)
17. 下列哪一種是屬於揮發性(volatile)的記憶體?
ROM RAM PROM EEPROM
18. 下列哪一種架構不需使用多個 CPU 卻可以加速運算速度?
Multi-core Distributed processing
Pipelining 以上皆不需使用多個CPU
19. 下列關於影響 CPU 從磁碟機存取資料速度的敘述,何者是錯誤的?
跟磁碟旋轉的轉速有關 跟磁頭前進後退的速度有關
跟資料的傳輸率(transfer rate)有關 以上皆非正確敘述
20. 下列關於 RAM 的敘述,何者是正確的?
RAM都需要做refreshing的動作
SRAM通常比DRAM的速度慢
DRAM需要做refreshing的動作,SRAM不需要
RAM都是利用電荷的有無來儲存資料
貳、 選擇題—複選題 8(每題 2.5 分,全部答對才給分,答錯不倒扣;未作答
者,不予計分)
21. 假設主程式中有三個變數 xyz,我們要呼叫副程式 ppp(x,y,z)來把 xy相加並把
結果存在 z裡面,下列哪些敘述是正確的?
xyz一定要利用傳值法(call by value)
xyz都可以利用傳參考法(call by reference)
xy一定要利用傳參考法,而z可以利用傳值法
xy可以利用傳值法,而z可以利用傳參考法
22. 下列有關解釋(interpretation)和編譯(compilation)的敘述,何者是正確的?
二者都需要程式沒有語法錯誤,才可有部分結果輸出
解釋可以直接產生結果,不會產生目標代碼(object code)
編譯容易將程式最佳化,較適合多次使用的程式
解釋可以允許變數在使用前,不需要宣告該變數的形態
3
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
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. 假設主程式中有四個變數 wxyz,我們要呼叫副程式 qqq(w,x,y,z)來把 wx
加並把結果存在 y裡面以及把 wx相乘並把結果存在 z裡面那麼一定需要利用傳
參考法(call by reference)的變數為__________
4. 下列 C程式片段執行後,變數 x的值為__________
int x = 5;
do
x += 2;
while(x < 10);
5. SQL 查詢語言裡有提供 insertdeleteupdateselectprojectjoinunionintersection
difference 等指令。若要從一個關係(relation)或表(table)裡得到一些滿足某些條件的資
料列(tuple),我們就要使用__________指令。
6. SQL 查詢語言裡提供 insertdeleteupdateselectprojectjoinunionintersection
difference 等指令。若要根據某些共同的屬性(attribute)而將兩個關係(relation)或表
(table)合併成一個新的關係或表,我們就要使用__________指令。
7. 在文本(text)資料傳輸時,可以用八個位元(bit)代表一個字母、標點符號或控制字元
中位元 0~6 ASCII 編碼(ASCII code)位元 7是供同位檢查(parity checking)已知 f
ASCII 編碼 1100110iASCII 編碼 1101001 以及 nASCII 碼為 1101110
且採用偶同位檢查(even-parity checking)那麼傳輸 fin 這三個字母時對應的 24 個位
元為__________
5
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 operatorh(x)x存在雜湊表裡的位置。解決碰撞
(collision)的方法為線性開放尋址(linear open addressing)法。我們依序輸入 12, 26, 1, 68
後,請問 26 存在雜湊表裡的第幾個位置?
3. 某個設備有個 IPv4 IP 地址(IP address)為:
01011110101100000111010100010101
請將這個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
中國鋼鐵股份有限公司 107 年新進人員甄試答案(更正版)
甄試類別:師級-資訊工程
專業科目:1.程式設計 2.資料庫系統 3.資訊網路工程 4.計算機結
壹、選擇題單選(共 20 題,每題 1.5分,共 30 分)
1
2
3
4
5
7
8
9
10
11
12
13
14
15
17
18
19
20
①或②或
③或④
貳、選擇題複選(共 8 題,每題 2.5 分,共 20 分)
21
22
23
24
②④
②③④
①②③
①③④
25
26
27
28
①②④
②③或②③④
②④
參、填充題(共 12 題,每 2.5 分,共 30 分)
1
7
30>x20
3
y, z
11
5
select
join
7
011001100110100111101110
0.008
9
27
18
11
6
31x-32
肆、計算問答題(共 4 題,每題 5 分,共 20 分)
1
A = 5;
int i = 3;
while (i < 20)
{
A += 2;
i++;
}
2
7個位置。
3
94.176.117.21
4
sub R1, R1, R1
收藏 ⬇️ 下載