阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
111年 - 111 台南一中教師甄試:資訊科技概論科#108392
> 申論題
10. 已知一時間函數
,試求其時間複雜度θ(Big-Theta notation)為 __________________。
相關申論題
A
#465186
B
#465187
12. 如圖七程式碼所示,試問 f ( 6 ) = __________________
#465188
1. Quick-Beaver Code(QB 碼)是一種九宮格的圖形碼,每個格子都有個固定的值,其值如右圖所示,右下方開始,由右至左再由下往上,每一格的值為前一格的值的兩倍,為了要加密數字,塗黑了某些格子,每個 QB 碼所代表的數字就是所有黑格子中數字的總和,例如右圖 QB 碼代表數字 17小芸進行大地遊戲競賽,在遊戲中關主設計了 QB 碼搶答,在每一關中,關主會出示一顆骰子,當中的六面為 QB 碼,你必需依據 QB 碼所指示的數字,對應其 ASCII 碼所代表的英文字母,從中找出物品出來。請依下列 QB 碼找出對應的物品。Ans: __________________
#465189
2. 黃金漲不停,小明想要利用這波黃金行情,將手上的黃金飾品請銀樓老闆 熔鑄成金塊變賣,但銀樓老闆每次只能熔合兩個,而每次熔合的費用為熔成的 金塊重量*100 元。如 10 兩飾品與 12 兩金塊的熔合費用為 2200 元。 現在小明手上有 5, 12, 33, 19, 40, 41(重量為兩)六份黃金飾品要熔成成一 份金塊,請你幫他決定熔合的順序以決定最小的熔合成本。 請以樹結構畫出熔合順序及計算熔合成本。
#465190
(1) 阿傑想要傳送訊息[I want to go to Tom Bear], 請你幫他依上列程式加密傳出:__________________________________
#465191
(1) 請以二分搜尋法尋找 D 中是否有 15 這個數字,並列出每次找到的數字
#465192
(2) 請試著撰寫二分搜尋法的虛擬碼 附註: 本題尋找中間數時採無條件捨位
#465193
5. 完全數,是指一個數字等於它所有因數和(不包含本身),則稱此數為完全 數,例如 6 的因數有 1、2、3、6,其中 6 = 1 + 2 + 3,稱 6 為完全數,請撰寫 一段虛擬碼,當輸入 n 時,判斷該 n 是否為完全數,若是則輸出 yes,否則輸 出 no
#465194
(2) 這段程式碼用了一段時間後,他們發現似乎有其他同學知道這個秘密, 於是阿傑約定好以傳送訊息當天的日期奇偶數做不同的密鑰偏移量。 例:6/11 奇數日傳送時,以上述程式加解密。 6/12 偶數日傳送,以偏移量 8 位做為加解密。 請解讀在偶數日期收到的加密訊息的原始語句。 Tcksg nwz bwlig'a mfiu →__________________________________
#465195
相關試卷
115年 - 115 中區縣市政府教師甄選策略聯盟_國中:資訊科技科#140375
115年 · #140375
115年 - 115 臺南市立蓮潭國民中小學(國中部)教師甄選試題:資訊科技科#140304
115年 · #140304
115年 - 115 新北市立國民中學_教師聯合甄選試題:資訊科技科#140270
115年 · #140270
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
115年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
115年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
115年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
115年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
115年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
115年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
115年 · #138680