108年 - 108花蓮高中資訊科技概論科B眷#77195

7.( )有一布林函，其中 X 和 Y 皆為布林變數，請問此函式與下列哪 一個布林函式為相等(equivalent)? (A) X+Y (B) 1+XY (C) X+ (D) (E)一律送分

9.( )宣告一個一維整數陣列 stack[k]，來實作一個最多可儲存 k 筆整數資料的堆 疊。假設陣列中的索引值是從 0 到 k-1，以一個 top 變數來記錄堆疊中最 上面一筆資料儲存在陣列中的索引值。當堆疊初始為空時，top 變數的 值為-1。而 data 變數則用來記錄欲新增的整數資料或從堆疊中取出的整 數資料。 現考慮以下幾個程式片段: 請問以下何者敘述正確 (A) 對堆疊做新增的程式片段應該為(I)，做取出的程式片段應該為(IV) (B) 對堆疊做新增的程式片段應該為(III)，做取出的程式片段應該為(IV) (C) 對堆疊做新增的程式片段應該為(I)，做取出的程式片段應該為(II) (D) 對堆疊做新增的程式片段應該為(II)，做取出的程式片段應該為(III)

1. 以(y)_x 來描述以 為進位基底(base)的數字系統，即可進行各種不同進位基底數字 系統之間的換算。若 ，則 X 的值為 ＜1＞ 。

3. 假設圖 G 有 7 個節點，節點之間的連結矩陣如下，連結矩陣內的數值代表節點之 間的距離，若節點之間的距離為 0 則代表節點不直接相連。則節點 A 到節點 H 的最短距離為 ＜3 ＞ 。

4. 以下程式一若改寫成程式二會具有相同功能且執行較快速，請完成程式二中的空 白處。