阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)、學士後-計算機概論
>
110年 - 110 國立清華大學碩士班考試入學試題_生命科學院/丙組(計算生物與人工智慧組):計算機概論(演算法與計算機數學)#104514
> 申論題
題組內容
1. (16%)
(a) Please explain what a recursive function is. (6%)
相關申論題
(b) Write a recursive function sum(n) to return the summation of the sequence of consecutive integers from 1 to n using any programming language or pseudo- code.(10%)
#442605
2. (16%) Please propose an algorithm that can find the intersection between two arrays consisting of m and n integers respectively with time complexity better than O(mn) (8%) and analyze its time complexity. (8%)
#442606
(a) This tree can be used to find out all subsets of {W1, W2, W3}that sum to W(the sum-of-subscts problem); please explain what this tree represents and how it works to solve this problem. (6%)
#442607
(b) Consider another sum-of-subsets problem with n = 4, W =13, and w1= 3, w2 = 4, w3 = 5, w4 = 6. Use a similar tree as above, give a strategy to avoid searching every possible traversing route in the tree, and show that it can still get to the correct answer. (10%)
#442608
(a) Please design a reflection transformation matrix (T) that can map [x1 x2] to [X1-X2].(4%)
#442609
(b) What are the eigenvalues and corresponding eigenvectors of T? (4%)
#442610
(c) What is the inverse of T? (4%)
#442611
(d) Please calculate . (4%)
#442612
5. (8%) Please convert the following infix expression to postfix expression with a stack. Please illustrate the step-by-step operations.
#442613
(a) Given a sequence of integers: 28, 5, 32, 44, 12, 35, 69, 57, 1, please insert them sequentially (i.e., first inserting 28, then 5, and so on) into an initially empty binary search tree and draw the resulting binary search tree. (12%)
#442614
相關試卷
110年 - 110 國立中央大學_碩士班招生考試_網路學習科技研究所：計算機概論#124075
110年 · #124075
110年 - 110 國立臺灣科技大學_碩士班招生試題_營建工程系(戊組)：計算機基本概念與程式設計#113110
110年 · #113110
110年 - 110 國立高雄科技大學_碩士班招生考試_電子工程系：計算機概論(丙組)#110504
110年 · #110504
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊管理系：計算機概論#110413
110年 · #110413
110年 - 110 國立臺北教育大學_碩士班招生考試_資訊科學系：計算機概論#105558
110年 · #105558
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/甲、乙組:計算機概論#105543
110年 · #105543
110年 - 110 國立政治大學_碩士班暨碩士在職專班招生考試_ 資訊科學系碩士在職專班一般組:計算機概論#105482
110年 · #105482
110年 - 110 國立清華大學碩士班考試入學試題_資訊系統與應用研究所:計算機概論#104988
110年 · #104988
110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:計算機系統(計算機組織)#104945
110年 · #104945
110年 - 110 國立清華大學碩士班考試入學試題_生命科學院/丙組(計算生物與人工智慧組):計算機概論(演算法與計算機數學)#104514
110年 · #104514
阿摩線上測驗
登入
阿摩線上測驗
登入