阿摩線上測驗
登入
首頁
>
計算機概論
>
103年 - 103 一般警察特種考試_二等_刑事警察人員犯罪分析組:計算機概論(包括計算機結構、資料結構、程式設計)#25629
>
題組內容
五、遞迴演算法(recursive algorithm)經常被用來解決某些問題。(每小題 5 分,共 25 分)
⑶利用二分搜尋法(binary search)在 2030 筆資料中搜尋某一特定資料時,最多會 對幾筆資料做比對?
其他申論題
⑷令節點 A 為根節點(root),請列出做 breadth-first traversal 的一種可能結果
#37840
⑸請寫出 G 中 traveling salesperson problem 的解答(含其路徑及總成本)。
#37841
⑴何謂遞迴演算法?
#37842
⑵二分搜尋法(binary search)是否屬於遞迴演算法?請說明其理由。
#37843
⑷遞迴演算法的另一個典型範例是 Hoare 在 1962 年提出的一個排序演算法,請問 這個演算法的名稱為何?
#37845
⑸動態規劃法(dynamic programming)也經常被用來解決某些問題。請問它和遞迴 演算法(recursive algorithm)主要的差異為何?
#37846
一、以下の日本語を中国語に訳しなさい。 「特許法の条文上、特許製品が譲渡されるごとに、また使用されるたびに、『実 施』があることになる。しかし、転々流通するたびに特許権者の許諾が必要であ るというのでは、特許製品の流通を阻害すること甚だしい。特許権者自身もしく はその許諾を得た者が特許発明の実施品を国内で製造、販売した場合、特許権は 用い尽くされたのであるから、以降、実施品が転々流通しようとも、もはや特許権 者を行使することができない。これがいわゆる消尽理論の論理である。」(25 分)
#37847
二、以下の日本語を中国語に訳しなさい。 「再審査と言うのは、出願人或いはその継承人が特許を拒絶する査定に不服があ り、再度の審査を請求する手続きのことを指す。発明特許は第三人により実体審 査が提出されるが、初審の拒絶の後は、特許出願人のみ再審査を提起することが できる。特許は専門技術に深く関るため、出願人が拒絶査定に対して不服であれ ば、訴願を提起する前に、知的財産局によって再度審査を行うこととなれば、早 めに修正することができる。従って、再審査制度は行政機関の自身に対しての確 認制度であり、訴願の前置手続きである。」(25 分)
#37848
一、請說明脈衝式電泳分析(pulsed-field gel electrophoresis, PFGE)之原理及應用。 (20 分)
#37849
二、請說明分枝 DNA(branch DNA, b-DNA)訊號放大技術之原理。(20 分)
#37850