阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系:資料結構#110422
> 申論題
題組內容
9. (15%) Assume using a circular queue of size n. The rear always indicates an empty slot. Write pseudocode for the following questions.
(a) (5%) To check whether the queue is full.
相關申論題
(b) (5%) To check whether the queue is empty.
#472895
(c) (5%) If we want to usc all n slots, what do we need to do?
#472896
一、假設 C 語言的指令f = (g - h) - (i - j)被編譯成組合語言的指令時,會將其中的變數 f,g,h,i,j 分別存放在暫存器$s0,$s1,$s2,$s3,$s4。已知組合語言指令sub $t0, $s1, $s2將$s1 的內容減$s2 的內容以後儲存在暫存器$t0。則上述的 C 語言指令會被編譯成怎樣的組合程式片段?
#472897
二、請定義位元組(byte)及字組(word) ,並說明定義的理由,請務必涵蓋 是否分別等於多少個位元(bit),以及是否與處理器的硬體組成有什麼關 係。如果在暫存器之間傳送一個位元組需要 T 秒,則傳送一個字組、兩 個字組及四個字組分別需要多少時間?
#472898
三、有一處理器的時脈週期時間(clock cycle time)為 2 奈秒(ns),錯失懲 罰(miss penalty)為 20 個時脈週期,每一個指令的錯失率(miss rate) 為 0.04,快取記憶體(cache)存取時間(包含偵測是否命中)為 1 個時 脈週期。假設讀與寫的錯失懲罰相同,並且忽略寫入停頓(stall) ,則平 均記憶體存取時間(average memory access time)為多少奈秒?請詳細說 明計算過程,否則不予計分。
#472899
四、假設在執行程式時,CPI(clock cycles per instruction)從 1.5 變成 2,時 脈速率(clock rate)從 900 MHz 變成 800 MHz,則執行時間會變成原來 的幾倍?請詳細說明計算過程,否則不予計分。
#472900
五、下列組合語言程式1w $t1, 0($s3) add $t0, $t1, $s2 將記憶體裡面的資料載入暫存器$t1,然後使用該暫存器的內容於接下 來的加法運算。這樣的程式在管線化(pipelining)時,為什麼會有或沒 有危障(hazard)?如果有,是那一種危障?是否可以利用硬體加速?如 果可以,請說明其方法。加速後能不能完全沒有停頓(pipeline stall)?
#472901
(一)如果你受甲委任,擔任甲的訴訟代理人,針對甲的想法,你可以提出 那些法律上理由為其主張?
#472902
(二)如果你受乙委任,成為乙的訴訟代理人,針對甲的想法,你又可以提 出那些法律上理由加以反駁?
#472903
二、甲為專利權人,因認乙之產品侵害其專利,乃提請民事訴訟求償(下稱 系爭民事訴訟)。乙在系爭民事訴訟中,抗辯甲之專利權有應撤銷之事 由,經智慧財產及商業法院 A 法官審理後,認乙之抗辯不可採信,判決 甲勝訴確定(一審確定) 。乙轉而以相同之專利應撤銷事由,對甲之專利 權提出舉發,案經審定舉發不成立,並經訴願駁回。乙乃提起行政訴訟 (下稱系爭行政訴訟) ,案件又分由包含 A 法官在內組成之合議庭審理。 乙認為 A 法官先前已經在系爭民事訴訟審理過相同之專利應撤銷事由, 如果再次由 A 法官參與系爭行政訴訟之審理,必然對其不利,乃以此為 由,聲請 A 法官迴避。請問:乙聲請 A 法官迴避,是否於法有據?請嘗 試從行政訴訟法、智慧財產案件審理法以及憲法保障訴訟權之角度分別 加以分析。
#472904
相關試卷
110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系:資料結構#112844
110年 · #112844
110年 - 110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系:資料結構(乙組)#110488
110年 · #110488
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系:資料結構#110422
110年 · #110422
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545
110年 · #105545
110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954
110年 · #104954
110年 - 110 國立中央大學_碩士班招生考試_資訊管理暨大數據分析類:資料結構#103860
110年 · #103860
110年 - 110 國立政治大學_碩士班招生考試_資訊管理學系/科技組:資料結構#102881
110年 · #102881
110年 - 110 國立臺灣大學_碩士班招生考試_生物機電工程學研究所丙組:資料結構(C)#100901
110年 · #100901
110年 - 110 國立臺灣大學_碩士班招生考試_ 工程科學及海洋工程學研究所丁組:資料結構(A)#100759
110年 · #100759
109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系:資料結構#103082
109年 · #103082