113年 - [無官方正解]113 國立嘉義大學_轉學生招生考試試題_資訊工程學系：計算機概論#143937

1. Which of the following is not a type of cyber attack?
(A) Phishing (B) SQL Injection
(C) Blockchain (D) Denial of Service

2. Which programming language is known for its use in artificial intelligence and machine
learning?
(A) C++ (B) Python
(C) JavaScript (D) SQL

3. In networking, what does IP stand for?
(A) Internet Protocol (B) Internet Provider
(C) Internal Protocol (D) Internal Provider

4. What is the main function of an operating system?
(A) To manage computer resources (B) To edit documents
(C) To design web pages (D) To play games

5. Which protocol is used for secure communication over the Internet?
(A) FTP (B) HTTP
(C) HTTPS (D) SMTP

6. 使用KMP (Knuth, Morris, and Pratt)演算法進行字串與子字串比對時，需計算其失敗函數
(failure function)，假設子字串p= abcabcacab，其對應子字串p的失敗函數為何？
(A) -1 -1 -1 0 1 1 1 2 1 -1 (B) -1 -1 -1 0 1 2 3 -1 0 1
(C) -1 1 2 1 0 2 3 1 -1 0 (D) -1 0 0 -1 0 0 2 3 0 0

7. 假設有一個二維陣列A，其儲存方式為以行為主(column-major)，已知A(5, 3)的位置為
2997，A(3, 4)的位置為3011, 且每一個陣列元素佔用2個位址空間，請問A(3, 5)位址為
何？
(A) 1995 (B) 3053
(C) 2071 (D) 3029

8. 以下何者為運算式(a+b)*d+e/(f+a*d)+c的後置運算式(postfix)表示法？
(A) abd+e*fad*+/c++ (B) ab+de*fad*+/+c+
(C) ab+d*efad*+ /+c+ (D) ab+d*efad*+/c++

9. 執行以下程式片段：A=10 ; B=20 ; C=30 ; D=40 ; Insert( A ) ; Insert( B ) ; Insert( C ) ; Insert( D ) ;
Delete( E ) ; Delete( F ) ; Delete(G) ; 其中 Insert(X)是將 X 值插入陣列中適合的位置，
Delete(X)是從陣列中刪除適當位置的節點並將值存於 X，若實現此陣列的資料結構為佇
列(queue)，則 G 的值為何？(A) 10 (B) 20
(C) 30 (D) 40

10. 假設一佇列(queue)中存放的原始資料依序為ABCDE，其中後端(rear)所指到的位置為E而
前端(front)所指到的位置為A的前一個位置，以下針對佇列運算的敘述何者為非？
(A) 佇列的運作屬性為先進先出(First-In-First-Out)
(B) 針對原始佇列進行一次的佇列刪除(delete)運算後所獲得的資料為E
(C) 針對原始佇列進行一次的佇列刪除(delete)運算後所獲得的資料為A
(D) 進行佇列的資料刪除需將前端(front)位置索引值增加

二、What is virtual memory, and how does it enhance the performance of a computer?
(10%)

三、Describe the basic concepts of Artificial Intelligence (AI) and Machine Learning (ML), and their applications in computer science. (20%)

(a) Please convert the floating-point number -69.3125 into binary using 32-bit Excess127 representation (IEEE-754 standard). (5%)

(b) Please convert the 32-bit floating-point number
(1 01111110 11001100000000000000000)2 in Excess-127 into decimal. (5%)

(a) Encode the message ABBAAACCA using the following Huffman code: (5%)
A: 0 B: 10 C: 11

(b) Decode the message 100010101010001100 using the following Huffman code: (5%)
A: 0 B: 10 C: 11

(c) Encode the message BAABBBBAACAA using the Lempel Ziv method. (5%)

(d) Decode the message B, A, 2B, 3B, 1A, 4B, 5A using the Lempel Ziv method. (5%)