阿摩線上測驗 登入

110年 - 110 國立政治大學_碩士班暨碩士在職專班招生考試_ 資訊科學系碩士在職專班一般組:計算機概論#105482

科目：研究所、轉學考(插大)、學士後-計算機概論 | 年份：110年 | 選擇題數：0 | 申論題數：11

試卷資訊

所屬科目：研究所、轉學考(插大)、學士後-計算機概論

選擇題 (0)

申論題 (11)

1.(10 points) The decimal number61d3c480c935b.jpg can be written as a binary number with 101 2. Please sort the following five numbers in ascending order: 61d3c4a705553.jpg.
a. (10 points) What is the purpose of foo()?
b. (5 points) What is the time complexity of foo() for the array containing n =(hi-1o) elements?
c. (10 points) The swap() function is used to exchange the values of two variables via their addresses. Please implement the swap() function in C.
a. (5 points) Sort these four storage devices by their spceds.
b.(5 points) Which of them is/are non-volatile storage device(s)?
a. (10 points) Give the time complexities of hash table and BST in search and insertion.
b. (10 points) Give two advantages of BST over hash table.

a. (10 points) Please give a solution to the critical-section problem. Specifically, design the acquire()and the release() functions for the following code.

61d3c551b65f6.jpg
b. (10 points) Describe the situation of deadlocks with an example.
6.Do you consider regular expression is a programming language (5 points)? Please give a way to decide if a language is a programming language (10 points).