阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
100年 - 新北市100學年度國民中學正式教師聯合甄選電腦試題(含解答)#46349
> 試題詳解
27. p:=1; k:=0; while k
(A) p= 2^k
(B) p= k + 1
(C) p= (k + 1)^2
(D) p= (k + 1)*2^k
答案:
登入後查看
統計:
A(9), B(6), C(6), D(4), E(0) #1206453
詳解 (共 1 筆)
MoAI - 您的AI助手
B2 · 2025/12/02
#7183166
這是一道關於程式邏輯與演算法追蹤的經典考...
(共 1841 字,隱藏中)
前往觀看
0
0
其他試題
23.IPV4 格式使用四個位元組替所有電腦制定網路地址,最多可能的地址數為何? (A) 16,777,216 (B) 4,294,967,296 (C) 10,765,298,296 (D) 112,364,777,216
#1206449
24.給定一串數列 3,1,4,2。若一次 swap(i, j)運算,可以將數列中第 i 個數和第 j 個數進行交換,請問最少進行幾次 swap 運算可以將數列排成 2,1,3,4? (A) 2 次 (B) 3 次 (C) 4 次 (D) 5 次
#1206450
25.若以 9600 bps 的傳送速率傳送 3000 個 Big-5 碼中文字,需多少時間? (A) 1.6 秒 (B) 2.5 秒 (C) 3.2 秒 (D) 5 秒
#1206451
26.一個二元堆積(Binary heap)如果有 1000 個節點,在加入一個新節點時,最多需要 X 次比較,最少需要 Y 次比較。 則 X、Y 各為多少? (A) X=9, Y=0 (B) X=9, Y=1 (C) X=8, Y=0 (D) X=8, Y=1
#1206452
28.若用雜湊法將下列數字依雜湊函數 f(x)=x mod 11 依序放入 A[0~10][0~1]中(亦即該陣列有 11 個 bucket A[0]~A[10], 每個 bucket 可儲存兩個數字 A[i][0], A[i][1]) 。若有碰撞或溢位情況時,則採取線性方式,放置於 下一個可用空間 (亦即 f(x)=x+i mod 11, i=1, 2, 3, …)。請問最後一個數字會被放在陣列中的哪一個位置? (數串: 1, 7, 9, 23, 16, 29, 25, 13, 2, 17, 4, 12) (A) A[0][0] (B) A[1][1] (C) A[3][1] (D) A[8][0] 第 5 頁,共 6 頁
#1206454
29.硬碟具有 32 個讀寫頭 ( head = 32 ),每面有 512 個磁軌 ( track = 512 ),每磁軌有 256 個磁區 ( sector = 256 ),每磁 區有 1024 位元組 ( sector size = 1024 bytes ),則硬碟容量為何? (A) 4 MB (B) 1024 MB (C) 2048 MB (D) 4 GB
#1206455
30.有一個二元樹(binary tree),其節點之中序走訪為 BGADFCE,前序走訪為 DABGEFC,則其後序走訪為何? (A) GBACFED (B) GABDCFE (C) BGACFED (D) GBAFECD
#1206456
31.平面上 n 條直線可分割出的最多平面數,可以用下述哪一個遞迴函式 L(n)表示? (A) L(0)=1; L(n)=L(n-1)+n-1, n>0 (B) L(0)=1; L(n)=2L(n-1)+1, n>0 (C) L(0)=1; L(n)=L(n-1)+n, n>0 (D) L(0)=1; L(n)=2L(n-1)-1, n>0
#1206457
32.一個組織包含有 4 個成員,其提案通過的條件是至少有兩個成員同意。若以 A, B, C, 及 D 分別表示成員的意見(同 意為 1, 不同意為 0),則下列何者布林運算式可算出表決結果(1 為通過,0 為不通過)? (A) ABC+ABD+BCD (B) A(B+C+D) + B(C+D) + CD (C) AB+BC+CD (D) AB+CD+AC+BD
#1206458
33.請問下列程式碼執行結束後,x 的數值為多少? int x = 1; do{ ++x; } while ( x++
#1206459