103年 銀行招考、金融雇員 不分職等 第一銀行-資訊人員 邏輯推理、計算機概論(含基本程式設計) 試卷

pdf
383.87 KB
2 頁
Guest
侵權投訴
加載中. ..
PDF
【請接續背面】
第一銀行 103年新進行員甄選試題
甄選類別【代碼】:資訊人員【F1403
專業科目:邏輯推理、計算機概論(含基本程式設計
*請填寫入場通知書編號_______________
注意作答前須檢查答案卡()入場通知書編號桌角號碼、應試類別是否相符,如有不同應立即請監
試人員處理,否則不予計分。
本試卷一張雙面,測驗題型分為【四選一單選選擇題 40 每題 1.5 ,合計 60 分】【非選擇
2題,每題 20 分,合計 40 分】
選擇題限以 2B 鉛筆於答案卡上作答,請選出最適當答案,答錯不倒扣;未作答者,不予計分。
非選擇題限以藍色鋼筆或原子筆於答案卷上採橫式作答並請從答案卷內第一頁開始書寫
反者該科酌予扣分,不必抄題但須標示題號
本項測驗僅得使用簡易型電子計算器(不具任何財務函數、工程函數功能、儲存程式功能),但不得
發出聲響若應考人於測驗時將不符規定之電子計算器放置於桌面或使用經勸阻無效仍執意使
用者,該科扣 10 分;該電子計算器並由監試人員保管至該節測驗結束後歸還。
答案卡()務必繳回,未繳回者該科以零分計算。
壹、四選一單選選擇題 40 題(每題 1.5 分,共 60 分)
31.在網路線上交談時,若想讓對方看到即時動態影像應使用下列何種設備?
數位相機 數位機上盒 視訊攝影機 探測器
42.作業系統為避免實體記憶體不足而無法執行程式所發展出來的技術為何?
快閃記憶體 快取記憶體 結合記憶體 虛擬記憶體
23. ISO OSI 七層通訊協定中,最接近使用者的是哪一層?
實體層 應用層 網路層 會談層
34.下列布林代數式子中,何者不成立?
A+0=A A+1=1 A+AB=AB A+B=B+A
35.假設我們要對一組訊息 AAAABBCCCDDDE 作二進位數之編碼,若每個字元代碼(Code)為相等長度,則
此訊息作編碼後,最少需多少位元(Bits)
13 26 39 52
46.現有位電腦人員於圖書館內進行電腦安裝及網路設定其設定了該電腦的 IP AddressNetmaskGateway
Domain DNS IP,假設該人員在設定時,不小心將其中某一項設,以致於連線上產生了問題,亦即該電腦
無法使用 FQDN(Fully Qualified Domain Name)的方式與其它電腦連線必須使用 IP 的方式才可以連線請問是
哪一項設定錯誤?
Netmask Gateway Domain DNS IP
47.考慮一個學生資料庫的欄位,下列何者最適合用來做為主鍵(Primary Key)使用?
姓名 生日 性別 學號
48.系統開發可分為程式撰寫、需求分析、系統測試、系統維護、系統設計及問題定義等六個步驟,若依工
作先後順序排列這些步驟,則程式撰寫為第幾個步驟?
1 2 3 4
19.若一個程式的執行時間為 100 log (n2) + 100,則其最適合的時間複雜度表示方式為下列何者?
O(log n) O(n) O(n2) O(100)
110.在公開金鑰密碼系統中,要讓傳送資料在網路上傳輸的過程是以亂碼呈現,網路上其他人員無法竊得到
傳送資料內容,且還需要讓傳送者無法否認曾經傳送過此資料,需要以哪兩個金鑰同時加密才能達成此效果?
使用接收者的公鑰及傳送者的私鑰加密
使用接收者的私鑰及傳送者的公鑰加密
使用傳送者及接收者的私鑰加密
使用傳送者及接收者的公鑰加密
211.下列何者不是程式語言編譯器所能達成的功能?
可偵測語法錯誤 可偵測邏輯錯誤
能將原始程式轉換為目的程式 能進行語法解析
112.下列的排序法中,何者具有最佳的平均執行時間?
快速排序(Quick) 合併排序(Merge)
氣泡排序(Bubble) 累堆排序(Heap)
213.電腦之 5大單元中,負責處理電腦的所有作業順序以及其他單元之間動作協調之單元是下列何者?
記憶單元 控制單元
算術及邏輯運算單元 輸出入單元
214.兩個十六進制數字 (AB)16 (65)16,其值為下列何者?
無法計算 110(16) 10F(16) 100(16)
415.下列何者為採取週期性處理,並且較適合大量資料的處理方式
連線處理 即時處理 分時處理 批次處理
116.一個螢幕的解析度越高,意謂何種涵意?
像素越多 色彩越多 對比越高 螢幕越大
217.電腦是以位元來作為資訊最基本的單元,請問位元組為幾個位元一組?
7 8 9 10
418.十進位數字 706 轉換為 16 進位之轉換結果為?
24B CAB 3BD 2C2
219.二進位數字 1010101010011 轉換為 8進位之結果為何?
22857 12523 15634 43134
420. -5 1補數表示法之結果為?
0111 1111 1101 1010
221.下列何者不屬於 NIST(美國國家標準局)所定義的主要雲端運算服務類型?
以基礎設施為服務(Infrastructure as a Service, IaaS)
以通訊為服務(Communication as a Service, CaaS)
以平台為服務(Platform as a Service, PaaS)
以軟體為服務(Software as a Service, SaaS)
222.執行右列運算 A1A2A2A1A2其結果為何?
A1 A2 A1A2 A1A2
323.下列虛擬碼為何種排序演算法?
Procedure Test (int a[], int n)
begin
for(i=n-1; i>=1; i--)
{
for(j=0; j<=i-1; j++)
{
if(a[j]>a[j+1])
{
temp= a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
end
end procedure
選擇排序法 快速排序法 氣泡排序法 插入排序法
324.下列程式碼之處理結果為何?
#include <stdlib.h>
#include <stdio.h>
int test(int a);
int main() {
int n=5;
printf("%dn",test(n));
system ("pause");
}
int test(int a){
int r=1,i;
for(i=1;i<a;i++){
r*=i;
}
return r;
}
1 15 24 50
225.C/C++語法中,下列何者為產生亂數的函式?
max() srand() sand() time()
326.下列何者不是 C語言迴圈的寫法?
for while when do while
427.參數傳遞方法中,下列何者於副程式執行過程中一定不會去改變主程式相對參數值
傳值兼結果呼叫 傳址呼叫 傳名呼叫 傳值呼叫
228.C語言中,關於 printf(%.4f)之敘述,下列何者正確?
僅可列印出整數至千位數
僅列印出小數點後四位數,以及完整整數
僅列印出整數兩位小數點後兩位
僅列印出小數點後四位數,不能印整數
429.外寄郵件伺服器主要採用何種通訊協定?
PIP POP3 IMAP SMTP
330.下列對於名詞的簡稱,何者錯誤?
區域網路:LAN
地理資訊系統:GIS
非對稱數位式用戶線路:DSL
整合服務數位網路:ISDN
331.下列網路設備中,何者的每一個埠(Port)具有獨立頻寬,不會與其他的埠分享頻寬?
Hub Repeater Switch Token Ring MAU
232.讓部分使用者先使用新的資訊系統的轉換方式為何?
直接轉換(Direct Conversion)
實驗轉換(Pilot Conversion)
平行轉換(Parallel Conversion)
間接轉換(Indirect Conversion)
233.下列的處理單元排程(Process Scheduling)策略中,何者係以分配一定時間配額(Time-quantum),用完後若
未完成工作,則必須再回到佇列(Queue)的最後端重新排隊?
先來先服務(First-come-first-served)
巡迴式排程(Round-robin Scheduling)
最短的工作優先(Shortest-job-first)
優先權式排程(Priority Scheduling)
234.下列對於藍牙技術的敘述,何者正確?
傳輸範圍大約 150 公尺內
可以構成微網路(Piconet)
藍牙可以同時連接 100 個以上的裝置
藍牙規格制定的組織為 Bluetooth Special Extranet Group (Bluetooth SEG)
435.下列何者不為資料庫管理系統?
DB2 Access Oracle Visual Studio
236.下列何者不是 TCSEC(Trusted Computer System Evaluation Criteria)規範的資訊安全三原則?
機密性 通透性 完整性 可用性
437.有關雜湊函數(Hashing Function)的敘述,下列何者錯誤?
可將任意長度資料,計算出一小段的資料特徵,並可驗證原資料之完整性
SHA-1 所產生的訊息長度為 160bits
理論上從訊息摘要反推回原文十分困難
不會受到碰撞攻擊
138.快取記憶(Cache Memory)、主記憶及輔助記憶等三者的存取速度順序為何(由快到慢)?
快取記憶 > 主記憶 > 輔助記憶
主記憶 > 輔助記憶 > 快取記憶
輔助記憶 > 快取記憶 > 主記憶
快取記憶 > 輔助記憶 > 主記憶
339.下列關於 IPv4 的敘述,何者錯誤?
168.90.0.1/24 代表子網遮罩為 255.255.255.0
110.111.1.1 Class A IP
共分為 7級從 Class A Class G
Class C 可容納 256 台主機
440.下列何者不是頻寬分割的方式?
分時多工系統(TDM) 波長分割多工系統(WDM)
分頻多工(FDM) 分類多工(SDM)
貳、非選擇題二大題(每題 20 分,共 40 分)
題目一:【作答時請說明推導過程及計算方式】
7個人,分被編號成 1234567。另有 7個座將其編號 12
34567。現這 7個人要安排坐進這 7個座位,請分別考慮以下的限制條件,並求出
排座位的方法數。
(一)編號為 1的人,必須坐編號為 1的座位。請問總共有多少種排法?【5分】
(二)編號為 1的人,不能坐編號為 1的座位。請問總共有多少種排法?【5分】
(三)編號為 1人,不能坐編號為 1的座位;除此之外,編號為 2人,也不能坐編
號為 2的座位。請問總共有多少種排法?【5分】
(四)有一特別的要求如下:不能坐與自己同編號的座位,也就是說編號為 i的人,不
能坐編號為 i的座位。請問總共有多少種排法?5分】
題目二:【作答時請說明推導過程及計算方式】
有一機器人,該機器人於其頭部設計有燈燈的狀態為「明」「暗」有一控制器是用
來控制該機器人,在控制器上有三種按鍵,分別為「A」、「 B」及C。該控制器的控制規
則如下:
1、當機器人頭燈為「暗」時,按「A」時,則機器人前進 3步,同時頭燈變「亮」
2、當機器人頭燈為「暗」時,按「B」時,則機器人前進 2步,頭燈仍然是「暗」
3、當機器人頭燈為「暗」時,按「C」時,則機器人前進 1步,同時頭燈變「亮」
4、當機器人頭燈為「亮」時,按「A」時,則機器人退後 1步,同時頭燈變「暗」
5、當機器人頭燈為「亮」時,按「B」時,則機器人退後 2步,頭燈仍然是「亮」
6、當機器人頭燈為「亮」時,按「C」時,則機器人退後 3步,同時頭燈變「暗」
(一)假設該機器人之頭燈為「暗」。請問連續按A」三次,該頭燈的狀態是「亮」還
是「暗」?且機器人從出發位置算起總共前進或後退幾步?【5分】
(二假設該機器人之頭燈為「暗」請問先按「A」完後、按「B」二次、再按「C
三次,該頭燈的狀態是「亮」還是「暗」?且機器人從出發位置算起總共前進或
後退幾步?【5分】
(三)假設該機器人之頭燈為「亮。請問先按A」一次、再按「B一次、再按「C
一次,然後反覆此連續動作 123 次,該頭燈的狀態是「亮」還是「暗」?且機器
人從出發位置算起總共前進或後退幾步?【5分】
(四)假設該機器人之頭燈為「暗。如果小明的動作如下:按「C」之後,再按「B
10 次,然後再按「A」一次,且小明重覆這些動作55 次。請問小明按完後,
該頭燈的狀態是「亮」還是「暗」?且機器人從出發位置算起總共前進或後退幾
步?【5分】
收藏 ⬇️ 下載