熱門科目
最新試題
- 四、請完成計算中位數與眾數兩個方法(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)為經當場或持續追緝而逮捕之現行犯者
最新情報
最新試卷
最新行事曆
其他資訊