阿摩線上測驗
登入
首頁
>
程式語言
>
98年 - 98 公務升官等考試_薦任_資訊處理：程式語言#34333
> 申論題
題組內容
三、我們有下列 C/C++語言程序。
⑶請問這個程序的計算時間複雜度是多少？（5 分）
相關申論題
一、我們有下面的 BNF 文法。（15 分） S ::= NP AS NP ::= NOUN PHRASES NOUN ::= “a man” | “a lady” | “a dog” | “a cat” PHRASES ::= | PROP NOUN PHRASES PROP ::= “with” | “for” | “by” AS ::= VERB NP | AS CONC AS VERB ::= “likes” | “owns” | “catches” CONC ::= “and” 請依據上述文法，畫出下面句子的 derivation tree。 “a man with a cat likes a lady by a dog and owns a dog for a lady”
#87410
⑴請問在第一題的 BNF 文法，是不是 ambiguous？（7 分）
#87411
⑵請證明你的答案。（8 分）
#87412
⑴請描述這個程序在算什麼？（5 分）
#87413
⑵請把這個程序的計算目的的遞迴方程式寫出來，並且把對任意引數n 的解，寫出來。 （5 分）
#87414
⑷請問根據你的描述，這個程序有什麼錯誤？（5 分）
#87416
⑴請問什麼是 semaphore 變數？（8 分）
#87417
⑵請問這兩個程序的功能為何？（8 分）
#87418
⑶請用 spinlock 的技術，寫出上述兩個程序的內容。（9 分）
#87419
⑴請問這個程式片段，在 in-order execution 時，需要花多少時間？（7 分）
#87420
相關試卷
114年 - 114 公務升官等考試_薦任_資訊處理：程式語言#133261
114年 · #133261
114年 - 114 司法特種考試_三等_檢察事務官電子資訊組：程式語言#129571
114年 · #129571
113年 - 113 司法特種考試_三等_檢察事務官電子資訊組：程式語言#122108
113年 · #122108
112年 - 112 公務升官等考試_薦任_資訊處理：程式語言#117323
112年 · #117323
112年 - 112 司法特種考試_三等_檢察事務官電子資訊組：程式語言#116208
112年 · #116208
111年 - 111 司法特種考試_三等_檢察事務官電子資訊組：程式語言#110333
111年 · #110333
111年 - 111 身心障礙特種考試_三等_資訊處理：程式語言#107554
111年 · #107554
110年 - 110 公務升官等考試_薦任_資訊處理：程式語言#103744
110年 · #103744
110年 - 110 司法特種考試_三等_檢察事務官電子資訊組：程式語言#103229
110年 · #103229
110年 - 110 高等考試_三級_資訊處理：程式語言#102818
110年 · #102818
阿摩線上測驗
登入
阿摩線上測驗
登入