b. Abstract Data Type and Encapsulation

1.(20%) Given a string c consist of"!" and "I" symbols, for every right parenthesis there exists a matching left parenthesis, we said that string is a balanced parentheses sequ quence. For example, are balanced parentheses sequence. On the other hand, are not balanced parentheses sequence. Plcase implement a function balanced_ parenthese (seq) which takes one string seq as the parameter. The function wil return true if the string seg is a balanced parentheses sequence or false otherwise.

a.(10%) According to the sentence "this is an example of a buffman tree", please generate the Huffman code tablc and encode the above sentence with your code table.

b.(10%) Given a string S which consist of space char and lower case letters (i.e.,', 'a', ...,'2), implement a function huffman_code (str) which can output the huffiman code table which is optimized to the input string S and convert the str into a bit pattem according to the generated hufiman code table.

3.(20%) A sum-product number in a given number base b is a natural number that is equal to the product of the sum of its digits and the product of its digits. For example, the number ]44 in base 10 is a sum- -product numbet, because 1 + 4 + 4= 9, (1)(4)(4) = 16, and (9) (16)= 144. Please implement a function is_ sum product_ number (x) to check whether a natural number x is a sum-product number in base 10.

a.(10%) Please implement the heapsort algorithm. heapsort (list, n). list: an array or a list, count: the number of data in the 1 ist that needs to be sort.

b. (5%) Is heapsort a stable sorting algorithm?

c. (5%) What is the time complexity of heapsort in worst case?

a. Coupling and Cohesion

c.Machine Cycle and Pipeline

d. Virtual Memory and Virtual Address

110年 - 110 國立中央大學_碩士班招生考試_網路學習科技研究所：計算機概論#124075

110年 - 110 國立臺灣科技大學_碩士班招生試題_營建工程系(戊組)：計算機基本概念與程式設計#113110

110年 - 110 國立高雄科技大學_碩士班招生考試_電子工程系：計算機概論(丙組)#110504

110年 - 110 國立高雄科技大學_碩士班招生考試_資訊管理系：計算機概論#110413

110年 - 110 國立臺北教育大學_碩士班招生考試_資訊科學系：計算機概論#105558

110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/甲、乙組:計算機概論#105543

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

110年 - 110 國立清華大學碩士班考試入學試題_資訊系統與應用研究所:計算機概論#104988

110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:計算機系統(計算機組織)#104945

110年 - 110 國立清華大學碩士班考試入學試題_生命科學院/丙組(計算生物與人工智慧組):計算機概論(演算法與計算機數學)#104514