熱門科目
最新試題
- 四、請完成計算中位數與眾數兩個方法(I)~(V)空格程式，使程式正常運作，
以輸出 Mean=1, Mode=5。其中，中位數是將一組數值資料由小到大排列
後，取最中間的數值為中位數。若資料個數為奇數，則取最中間的數值
為中位數，例如 1, 2, 3, 3, 4, 6, 7, 7, 9 的中位數是 4；若資料個數為偶數，
則取最中間兩個數值的平均為中位數，例如 1, 2, 3, 3, 4, 6, 7, 7, 8, 9 的
中位數是(4+6)/2=5。眾數，則是指一組數字中出現次數最頻繁的數字。
例如，2、3、3、5、7、10 的眾數是 3。最後請說明此程式是否有不安全
的地方，以及其原因。（25 分）
#include ＜iostream＞ // 求中位數，若數量為奇數，回傳中間值，否則
#include ＜algorithm＞ 回傳中間平均值
using namespace std; double Compute::getMedian() {
class Compute { if (d_size%2== (I) ) // (I)
public: return data[ (II) ]; // (II)
void setData(int *, int); else
double getMedian(); return (data[(d_size/2)-1]+ (III) )/2.0; //(III)
double getMode(); }
private: //求眾數，統計數列各值出現頻率，找最大
int *data, d_size; double Compute::getMode() {
// 取得 key 在 map 的 中的索引 //d_map[0]紀錄 Key, d_map[1]紀錄頻率值
int getIndex(int d[2][20], int key, int c) { int d_map[2][20]={0};
for (int i=0; i＜c; i++) //d_map 數量
if (key==d[0][i]) return i; int map_count=0;
return -1; for (int i=0; i＜d_size; i++) {
} int index =
//取得最大頻率值的 key getIndex(d_map, data[i], map_count);
int getMaxValue(int d[2][20], int c) { if (index== (IV) ) { // (IV)
int maxKey = d[0][0]; d_map[0][map_count]=data[i];
int maxValue = d[1][0]; d_map[1][map_count++]=1;
for (int i=1; i＜c; i++) }
if (maxValue＜d[1][i]) { else
maxKey = d[0][i]; d_map[1][ ( V )]=d_map[1][index]+1; //(V)
maxValue = d[1][i]; }
} return getMaxValue(d_map,map_count);
return maxKey; }
} int main() {
}; int data[10] ={5, 3, -4, 3, -1, 5, -1, -3, 5, -2};
//設定資料並完成排序 Compute p;
void Compute::setData(int *d, int s) { p.setData(data, 10);
data = d; cout＜＜"Mean="＜＜p.getMedian()＜＜", ";
d_size = s; cout＜＜"Mode="＜＜p.getMode()＜＜endl;
sort(data, data+d_size); }
}
- 三、某城市有景點 A~E，其連接的道路均為單行道，單行道起點、終點與
距離的資訊為：A-＞B (20)、A-＞C (25)、A-＞D (11)、B-＞C (25)、B-＞E (18)、
C-＞D (27)、C-＞E (12)、D-＞B (24)、E-＞A (22)。請畫出"起始點為 B"之廣
度優先走訪樹狀圖，其中每一個景點只出現一次。另外請畫出根節點"起
始點為 B"，其他景點為葉節點的展開樹，找出 B-＞D 景點的所有路徑與
最短路徑，以及所經過之景點及其距離。最後，請說明上面最短路徑走
訪方法的演算步驟。 （25 分）
- 二、臺灣科技公司規劃網路，其中財務部門使用 C 等級（class C）的網路系
統並手動設定 IP，子網路遮罩為 255.255.255.224。其中，財務主管小明
的 IP 為 140.123.100.89，員工佳佳的 IP 為 140.123.100.182。請寫出小明
的網路位址、廣播位址（以十進位表示） ；以及說明財務部門的網路可以
切割成幾個子網路、每個子網路設定可用主機電腦數量。最後，請說明
手動設定電腦 IP 位址時，子網路遮罩（Subnet Mask）與預設閘道的
功能。（25 分）
- 50 依刑事訴訟法、少年事件處理法等相關規定，下列有關警察機關刑案移送用紙形式之敘述，何者錯誤？
(A)內政部警政署鐵路警察局花蓮分局用刑事案件報告書 (B)高雄港務警察總隊用刑事案件報告書 (C)新北市政府警察局中和分局少年事件用刑事案件移送書 (D)保安警察第三總隊用刑事案件移送書
- 49 12 歲以上未滿 18 歲之少年，除有觸犯刑罰法律之行為者外，認有保障其健全自我成長之必要者，應將案件移送少年法院審理。下列何者為非必要情形？ (A)無正當理由經常攜帶危險器械者 (B)有施用毒品或迷幻物品之行為而尚未觸犯刑罰法律者 (C)於公共場所或公眾得出入之場所，酗酒滋事，不聽禁止者 (D)有預備犯罪或犯罪未遂而為法所不罰之行為者
- 48 警察偵辦刑案實施指認，應依指認人描述之犯罪嫌疑人特徵，安排多名人員進行真人選擇式列隊指認。有關犯罪嫌疑人得以單一指認方式之情況，下列何者錯誤？ (A)社會知名人士 (B)與指認人不熟識 (C)曾與指認人長時間近距離接觸 (D)為經當場或持續追緝而逮捕之現行犯者
最新情報
最新試卷
最新行事曆
其他資訊
寫作批改
VIP與詳解卡管理
