110 公務人員升官等薦任 資訊處理 程式語言 考古題詳解

第 5 代行動通訊標準（5G）的網路架構包含終端設備、接取網路、邊緣運算、核心網路、外部服務等，其系統程式的開發需要許多軟體安全開發機制。

(一) 為強化 5G 系統開發之安全性，可使用 SSDLC 和 DevSecOps 開發流程；請說明 DevSecOps 開發流程的要點。（15 分）

(二) 軟體安全開發機制，包含建立威脅模型與分析、設計威脅模型的緩解措施。請說明若威脅模型中有會話劫持（Session hijacking）攻擊、機敏資料洩漏、Cookie 操控（Manipulation），其緩解措施分別如何設計。（10 分）

二元樹（Binary tree）可使用陣列（Array）和鏈結串列（Linked list）設計。

(一) 以二元樹表達算術運算式 $c*(d-e)+f/g$，並寫出此運算式的後置表示法（Postfix Expression）。（10 分）

(二) 以一維陣列設計二元樹，節點循序編號，從陣列 1 開始表達根節點，節點編號規則為：左子樹是父節點編號乘以 2，右子樹是父節點編號乘以 2 加 1，$-1$ 表示沒有子節點。請填寫以下陣列表達題目（一）算術運算式之二元樹。

🖼️【此處有附圖，請對照原卷】

(三) 請根據下圖完成下面 C 程式實作（I）～（V）之鏈結串列的表示，其中 btree 為指向一個二元樹的指標變數。

____ node {
    ____________;
    ____________;
    ____________;
} treeNode_t;
typedef ____ tree_t;
tree_t btree;

給定正整數二維陣列，起點為其中數值最大的點。從起點開始移動，求經過點的數值之加總。移動規則：

1. 從相鄰的點（上、下、左、右）選擇一個最大的值移動。
2. 走過的點不能重複。

請完成遞迴程式與非遞迴式（I）～（XI）空格，使以下 C 程式均能執行出下列結果。（22 分）

(一) 請比較遞迴與非遞迴程式記憶體空間使用狀況。（3 分）

#include <stdio.h>
#define maxN 30
const int NV = -1;

int max(int x, int y){
    int r = x > y ? ____ : y;
    return r;
}

int findR(int m[maxN][maxN], int x, int y, int sum){
    int mi = max(max(m[x+1][y],m[x-1][y]),max(m[x][y+1],m[x][y-1]));
    sum += m[x][y];
    printf("%d, ", m[x][y]);
    m[x][y] = NV;

    if (mi == NV) return ____;

    if (m[x+1][y] == mi) return findR(m, ____, sum);
    if (m[x-1][y] == mi) return findR(m, ____, sum);
    if (m[x][y+1] == mi) return findR(m, ____, sum);
    if (m[x][y-1] == mi) return findR(m, ____, sum);
}

int findI(int m[maxN][maxN], int x, int y, int sum){
    while(1){
        int mi = max(max(m[x+1][y],m[x-1][y]),max(m[x][y+1],m[x][y-1]));
        sum += m[x][y];
        printf("%d, ", m[x][y]);
        m[x][y] = NV;

        if (mi == NV) ____;
        else if (m[x+1][y] == mi) ____;
        else if (m[x-1][y] == mi) ____;
        else if (m[x][y+1] == mi) ____;
        else ____;
    }
    return sum;
}

int main(){
    int x=0, y=0, mi=NV, n=5, m=6;

    int map[maxN][maxN] = {
        {NV, NV, NV, NV, NV, NV, NV},
        {NV, 11, 15, 23, 18, 31, NV},
        {NV, 31, 68, 21, 88, 42, NV},
        {NV, 19, 36, 52, 33, 28, NV},
        {NV, 12, 55, 77, 66, 63, NV},
        {NV, NV, NV, NV, NV, NV, NV}
    };

    // 邊界都是 NV
    for (int i = 1; i <= n; i++){
        for (int j = 1; j <= m; j++){
            if (mi < map[i][j]){
                mi = map[i][j];
                x = i;
                y = j;
            }
        }
    }

    printf("path= ");
    printf("sum=%d\n", findR(map, x, y, 0));
    return 0;
}

敘述統計學上中位數和平均數均為數據資料的集中趨勢。中位數是將一組數值資料由小到大排列，最中間的數值為中位數。若有奇數個資料，則取最中間的數值為中位數，例如 $1,2,3,3,3,4,6,7,7,21$ 的中位數是 $4$；若有偶數個資料，則取最中間兩個數值的平均為中位數，例如 $1,2,3,3,4,6,7,7,8,21$ 的中位數是 $(4+6)/2=5$。算術平均數是將一組數值加總，除以這組數值的個數，例如 $1,2,3,3,4,6,7,7,21$ 的算術平均數 $=54/9=6$。

以下 C++ 程式輸出：$4,6$。

(一) 請完成程式碼（I～V）使程式正常運作。（15 分）

01  #include <iostream>
02  #include <algorithm>
03  using namespace std;
04  class Compute{
05  public:
06      void setData(int *, int);
07      ____ = 0;
08  protected:
09      int *data, d_size;
10  };

11  class ComputeMedian: public Compute{
12  public:
13      double getNum();
14  };

15  class ComputeMean: public Compute{
16  public:
17      double getNum();
18  };

19  void Compute::setData(int *d, int s){
20      data = d;
21      d_size = s;
22      sort(data, data+d_size);
23  }

24  double ComputeMedian::getNum(){
25      if (____ == 1)
26          return data[d_size/2];
27      else
28          return (data[____] + data[1+d_size/2])/2.0;
29  }

30  double ComputeMean::getNum(){
31      double sum=0, avg=0;
32      for (int i=0; i<d_size; i++)
33          sum = sum + data[i];
34      return (____);
35  }

36  class Report{
37  public:
38      Report(int *d, int s){
39          data = d;
40          d_size = s;
41      }

42      void setCompute(Compute *c){ cp = c; }

43      void report(){
44          cp->____;
45          cout << cp->getNum() << ", ";
46      }

47  private:
48      int *data, d_size;
49      Compute *cp;
50  };

51  int main(){
52      int data[10] = {6, 7, 1, 21, 2, 3, 4, 3, 7};
53      Report r(data, 9);
54      Compute *cp1 = new ComputeMedian();
55      Compute *cp2 = new ComputeMean();
56      r.setCompute(cp1);
57      r.report();
58      r.setCompute(cp2);
59      r.report();
60      return 0;
61  }

(二) 請根據程式碼完成下面 UML 類別圖的關係連線，並說明此設計對模組耦合性（Coupling）的影響。

🖼️【此處有附圖，請對照原卷】