114 司法特考三等 檢察事務官類科電子資訊組 程式語言 考古題詳解

針對以下 C 程式碼，請先說明執行該程式之輸出，以及程式中函式 left()、right() 之運作功能；並請說明在 testGen() 測試 left()、right() 過程中，有哪幾行指令未被充分測試。

#include <stdio.h> #include <stdlib.h> #include <string.h>

char* left(char* data, int len, const char symbol) { int dLen = strlen(data); char* result = (char*)malloc(dLen + 1); if (len > dLen) len = dLen; strcpy(result, data); for (int i = len; i < dLen; i++) result[i] = symbol; return result; }

char* right(char* data, int len, const char symbol) { int dLen = strlen(data); char* result = (char*)malloc(dLen + 1); if (len > dLen) len = dLen; strcpy(result, data); for (int i = (dLen - len); i < dLen; i++) result[i] = symbol; return result; }

void testGen() { char str[] = "abcdef"; char* left1 = left(str, 4, '@'); char* left2 = left(str, 8, '@'); char* right1 = right(str, 4, '@');

printf("%s\n", left1);
printf("%s\n", left2);
printf("%s\n", right1);

free(left1);
free(left2);
free(right1);

}

int main() { testGen(); return 0; }

以下 Java 程式碼計算人類（Human）進行不同運動（Exercise）消耗的卡路里量。請完成統一塑模語言 UML 圖；並說明程式執行後的輸出，以及動態多型（Dynamic Polymorphism）指令所在之程式碼行數與其構成之原因。

UML 類別圖中包含以下類別及成員：

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

• Exercise
  • Running
  • Climbing
  • Human

abstract class Exercise { public Exercise(String name, int cal) { this.name = name; this.calorie = cal; }

abstract public void computeCal(int x);

public String show(int c) {
    String result = name + ":";
    computeCal(c);
    result += calorie;
    return result;
}

private String name;
protected int calorie;

}

class Running extends Exercise { public Running(String name, int cal, int dis) { super(name, cal); distance = dis; }

public void computeCal(int time) {
    calorie += distance * (10 - time);
}

private int distance;

}

class Climbing extends Exercise { public Climbing(String name, int cal, int lev) { super(name, cal); level = lev * 2; }

public void computeCal(int height) {
    calorie += height * level * 20;
}

private int level;

}

class Human { public void setExercise(Exercise e) { exercise = e; }

public String getCal() {
    return exercise.show(2);
}

private Exercise exercise;

}

public class ExerciseTest { public static void main(String[] args) { Exercise[] exs = { new Running("marathon", 12, 26), new Running("endurance", 10, 5), new Climbing("Yushan", 30, 4) };

    Human h = new Human();

    for (Exercise e : exs) {
        h.setExercise(e);
        System.out.println(h.getCal());
    }
}

}

以下 Python 程式碼，可以解析下列 BNF 規則。請先寫出 BNF 規則中 (I)～(V)；並說明程式執行後之輸出。

BNF 規則：

<assign> ::= <id> = <____（I）>

<id> ::= ____（II）

<expr> ::= <expr> ____（III） <expr> 　　　　| <expr> （IV） <expr> 　　　　| <（V）>

程式碼：

def id_(s, i): if i < len(s) and s[i] in ('A', 'B', 'C'): return i + 1, True return i, False

def expr(s, i): i, ok = id_(s, i) if not ok: return i, False

while i + 1 < len(s) and s[i] in ('+', '*'):
    i, ok = id_(s, i + 1)
    if not ok:
        raise Exception('id error')

return i, True

def assign(s, i): i, ok = id_(s, i) if not ok or i >= len(s): raise Exception('id error')

if s[i] != '=':
    raise Exception('not =')

i, ok = expr(s, i + 1)
if not ok:
    raise Exception('expr error')

if i != len(s):
    raise Exception('end or expr error')

print('ok')

def test(code): try: assign(code, 0) except Exception as e: print(e)

test('B=CB+AA') test('B=CB+DA') test('B=CB+A') test('A-CD+A++A') test('A=CD+A++A')

臺灣智慧金融公司設計一個關聯式資料庫（Relational database），內有兩個關聯（Relation）：

工程師 Engineer：

• 編號（整數、Primary key）
• 姓名（字串）
• 電話（字串）
• 專長（字串）

助理 Assistant：

• 編號（整數、Primary key）
• 姓名（字串）
• 薪水（整數）
• 工程師編號（Foreign key）

請寫出 SQL 指令，查詢出工程師編號小於等於 50 且其助理薪水大於 30000 的工程師姓名與專長，並造出工程師專長為「hack」相關之工程師姓名與協助的助理姓名與電話的 View。

另請說明何謂 View，以及使用 View 的優點。