力試し３
力試し５
次のＣプログラムの説明及びプログラムを読んで，設問に答えよ。 ［プログラムの説明］ 階層構造をもつファイルシステムにおいて，指定されたファイル又はディレ クトリについての情報の一覧を表示する関数ｆｌｉｓｔがある。 （１）ファイルシステムの構造は，次のとおりである。 １．図１のようなディレクトリとファイルからなる階層をもつ。階層の深さ は最大３２層である。 ───── │ │ ルートディレクトリ ──┬── ┌───────┬───┴───┬───────┐ ┌──┴──┐ ──┴── ┌──┴──┐ ──┴── │ｆｉｌｅ１│ │ｓｕｂ１ │ │ｆｉｌｅ２│ │ｓｕｂ２ │ └─────┘ ──┬── └─────┘ ───── ┌───┴───┐ ┌──┴──┐ ┌──┴──┐ │ｆｉｌｅ３│ │ｆｉｌｅ４│ └─────┘ └─────┘ ┌─────┐ │ │ ファイル └─────┘ ───── │ │ ディレクトリ ───── 図１ 階層構造の例 ２．ファイルシステム内では，ディレクトリごとに，そのディレクトリの 子のファイルと子のディレクトリをまとめて一つのファイルテーブルで 管理する。ファイルテーブルの要素をファイルエントリと呼ぶ。 ファイルエントリの内容を表に，ファイルテーブルの例を図２に示す。 表 ファイルエントリの内容 ┌───┬─────────────────────────────┐ │要 素│内 容 │ ├───┼─────────────────────────────┤ │タイプ│”Ｆ”：ファイル ”Ｄ”：ディレクトリ │ │ │”Ｘ”：未使用 ”Ｅ”：テーブル中の最後のエントリ │ ├───┼─────────────────────────────┤ │名前 │ファイル名又はディレクトリ名 │ │ │（同一階層内で一意な１２文字以内の英数字列） │ ├───┼─────────────────────────────┤ │サイズ│タイプ＝”Ｆ”のとき，ファイルの大きさ（単位：バイト） │ │ │タイプ＝”Ｄ”のとき，値０ │ ├───┼─────────────────────────────┤ │リンク│タイプ＝”Ｆ”のとき，ファイルへのポインタ │ │ │タイプ＝”Ｄ”のとき，子のディレクトリのファイルテーブルへ│ │ │ のポインタ │ └───┴─────────────────────────────┘ ルートディレクトリの ファイルテーブル ┌───┬───────┬───┬┐ │”Ｆ”│”ｆｉｌｅ１”│１２３││ ディレクトリｓｕｂ１の ├───┼───────┼───┼┤ ファイルテーブル │”Ｄ”│”ｓｕｂ１” │ ０│→┌───┬───────┬───┬┐ ├───┼───────┼───┼┤│”Ｆ”│”ｆｉｌｅ３”│９２３││ │”Ｆ”│”ｆｉｌｅ１”│１２３││├───┼───────┼───┼┤ ├───┼───────┼───┼┤│”Ｆ”│”ｆｉｌｅ４”│４２３││ │”Ｘ”│ │ ││├───┼───────┼───┼┤ ├───┴───────┴───┴┤│”Ｅ”│ │ ││ │ ： │└───┴───────┴───┴┘ ├───┬───────┬───┬┤ │”Ｘ”│ │ ││ ディレクトリｓｕｂ２の ├───┼───────┼───┼┤ ファイルテーブル │”Ｄ”│”ｓｕｂ２” │ ０│→┌───┬───────┬───┬┐ ├───┼───────┼───┼┤│”Ｅ”│ │ ││ │”Ｅ”│ │ ││└───┴───────┴───┴┘ └───┴───────┴───┴┘ 図２ ファイルテーブルの例（図１を表したもの） ３．パス名とは，ルートディレクトリから始まり，特定のファイルやディレ クトリにたどり着くための一意な経路を示す名前である。各階層は”／” で区切る。 例えば，図１のｆｉｌｅ４のパス名は”／ｓｕｂ１／ｆｉｌｅ４”， ｓｕｂ２のパス名は”／ｓｕｂ２”である。 （２）関数ｆｌｉｓｔの引数は，ルートディレクトリのファイルテーブルへの ポインタｒｏｏｔと，パス名を格納した文字列へのポインタ ｐａｔｈ＿ｎａｍｅである。ｐａｔｈ＿ｎａｍｅの内容は，パス名の 書式としては正しいものとする。すなわち，”／”で始まり，ファイル 又はディレクトリ名は１２文字以内の英数字列となっている。 （３）ｐａｔｈ＿ｎａｍｅの内容に応じて，次のいずれかの処理を行う。 １．ファイルの場合は，ファイル名とファイルの大きさを表示する。 ２．ディレクトリの場合は子の情報を表示する。子がファイルのときはファ イル名とファイルの大きさ，子がディレクトリのときはディレクトリ名 と文字列”Ｄｉｒｅｃｔｏｒｙ”を表示する。子がないときは何も表示 しない。 ３．パス名に対応する経路が存在しない場合は，エラーメッセージを表示 する。 例：図１の構造を用いた例 パス名が ”／ｓｕｂ１／ｆｉｌｅ４”の場合 パス名が”／”の場合 ┌───────────────┐ ┌───────────────┐ │ｆｉｌｅ４ ４２３ ｂｙｔｅｓ│ │ｆｉｌｅ１ １２３ ｂｙｔｅｓ│ │ │ │ｓｕｂ１ Ｄｉｒｅｃｔｏｒｙ│ │ │ │ｆｉｌｅ２ ４５ ｂｙｔｅｓ │ │ │ │ｓｕｂ２ Ｄｉｒｅｃｔｏｒｙ│ └───────────────┘ └───────────────┘ ［プログラム］ #include <stdio.h> #include <string.h> #define F_FILE 2 #define F_DIRECTORY 1 #define F_UNMATCH 0 struct fentry { char type; char name[13]; long size; struct fentry *next; }; void flist(struct fentry *root, char *path_name) { struct fentry *fptr; char path[512], *name_tbl[32], *cptr; int idx, max, flag; strcpy(path, path_name); if (strcmp(path, "/") == 0) { flag = F_DIRECTORY; fptr = root; } else { /* パス名の分解 */ idx = 0; cptr = path; while (【 ａ 】) { if (*cptr == '/') { *cptr = '\0'; name_tbl[idx] = cptr + 1; idx++; } cptr++; } max = idx - 1; /* パス名の検索 */ fptr = root; for (【 ｂ 】) { flag = F_UNMATCH; while (fptr->type != 'E') { if (fptr->type != 'X' && strcmp(fptr->name, name_tbl[idx]) == 0) { if (fptr->type == 'D') { /* ディレクトリ */ flag = F_DIRECTORY; fptr = fptr->next; break; } else if (idx == max) { /* ファイル */ flag = F_FILE; break; } else break; /* パス名の途中がファイルだった */ } fptr++; } if (flag == F_UNMATCH) break; } } /* ファイル・ディレクトリの表示 */ switch (flag) { case F_DIRECTORY: while (fptr->type != 'E') { if (fptr->type == 'D') printf("%s \tDirectory\n", fptr->name); else if (fptr->type == 'F') printf("%s \t%ld bytes\n", fptr->name, fptr->size); fptr++; } break; case F_FILE: printf("%s \t%ld bytes\n", fptr->name, fptr->size); break; default: printf("File or directory not found !!\n"); } } 設問 プログラム中の【 】に入れる正しい答えを，解答群の中から選べ。 ａに関する解答群 ア *cptr == '\0' イ cptr != '\0' ウ *cptr != '\0' エ cptr == '\0' オ *cptr != '\n' ｂに関する解答群 ア idx = 1; idx <= max; idx++ イ idx = 0; idx <= max; idx++ ウ idx = 0; idx == max; idx++ エ idx = 1; idx < max; idx++
答
ａ ウ ｂ イ
次のＣプログラムの説明及びプログラムを読んで，設問に答えよ。 ［プログラムの説明］ 階層構造をもつファイルシステムにおいて，指定されたファイル又はディレ クトリについての情報の一覧を表示する関数ｆｌｉｓｔがある。 （１）ファイルシステムの構造は，次のとおりである。 １．図１のようなディレクトリとファイルからなる階層をもつ。階層の深さ は最大３２層である。 ───── │ │ ルートディレクトリ ──┬── ┌───────┬───┴───┬───────┐ ┌──┴──┐ ──┴── ┌──┴──┐ ──┴── │ｆｉｌｅ１│ │ｓｕｂ１ │ │ｆｉｌｅ２│ │ｓｕｂ２ │ └─────┘ ──┬── └─────┘ ───── ┌───┴───┐ ┌──┴──┐ ┌──┴──┐ │ｆｉｌｅ３│ │ｆｉｌｅ４│ └─────┘ └─────┘ ┌─────┐ │ │ ファイル └─────┘ ───── │ │ ディレクトリ ───── 図１ 階層構造の例 ２．ファイルシステム内では，ディレクトリごとに，そのディレクトリの 子のファイルと子のディレクトリをまとめて一つのファイルテーブルで 管理する。ファイルテーブルの要素をファイルエントリと呼ぶ。 ファイルエントリの内容を表に，ファイルテーブルの例を図２に示す。 表 ファイルエントリの内容 ┌───┬─────────────────────────────┐ │要 素│内 容 │ ├───┼─────────────────────────────┤ │タイプ│”Ｆ”：ファイル ”Ｄ”：ディレクトリ │ │ │”Ｘ”：未使用 ”Ｅ”：テーブル中の最後のエントリ │ ├───┼─────────────────────────────┤ │名前 │ファイル名又はディレクトリ名 │ │ │（同一階層内で一意な１２文字以内の英数字列） │ ├───┼─────────────────────────────┤ │サイズ│タイプ＝”Ｆ”のとき，ファイルの大きさ（単位：バイト） │ │ │タイプ＝”Ｄ”のとき，値０ │ ├───┼─────────────────────────────┤ │リンク│タイプ＝”Ｆ”のとき，ファイルへのポインタ │ │ │タイプ＝”Ｄ”のとき，子のディレクトリのファイルテーブルへ│ │ │ のポインタ │ └───┴─────────────────────────────┘ ルートディレクトリの ファイルテーブル ┌───┬───────┬───┬┐ │”Ｆ”│”ｆｉｌｅ１”│１２３││ ディレクトリｓｕｂ１の ├───┼───────┼───┼┤ ファイルテーブル │”Ｄ”│”ｓｕｂ１” │ ０│→┌───┬───────┬───┬┐ ├───┼───────┼───┼┤│”Ｆ”│”ｆｉｌｅ３”│９２３││ │”Ｆ”│”ｆｉｌｅ１”│１２３││├───┼───────┼───┼┤ ├───┼───────┼───┼┤│”Ｆ”│”ｆｉｌｅ４”│４２３││ │”Ｘ”│ │ ││├───┼───────┼───┼┤ ├───┴───────┴───┴┤│”Ｅ”│ │ ││ │ ： │└───┴───────┴───┴┘ ├───┬───────┬───┬┤ │”Ｘ”│ │ ││ ディレクトリｓｕｂ２の ├───┼───────┼───┼┤ ファイルテーブル │”Ｄ”│”ｓｕｂ２” │ ０│→┌───┬───────┬───┬┐ ├───┼───────┼───┼┤│”Ｅ”│ │ ││ │”Ｅ”│ │ ││└───┴───────┴───┴┘ └───┴───────┴───┴┘ 図２ ファイルテーブルの例（図１を表したもの） ３．パス名とは，ルートディレクトリから始まり，特定のファイルやディレ クトリにたどり着くための一意な経路を示す名前である。各階層は”／” で区切る。 例えば，図１のｆｉｌｅ４のパス名は”／ｓｕｂ１／ｆｉｌｅ４”， ｓｕｂ２のパス名は”／ｓｕｂ２”である。 （２）関数ｆｌｉｓｔの引数は，ルートディレクトリのファイルテーブルへの ポインタｒｏｏｔと，パス名を格納した文字列へのポインタ ｐａｔｈ＿ｎａｍｅである。ｐａｔｈ＿ｎａｍｅの内容は，パス名の 書式としては正しいものとする。すなわち，”／”で始まり，ファイル 又はディレクトリ名は１２文字以内の英数字列となっている。 （３）ｐａｔｈ＿ｎａｍｅの内容に応じて，次のいずれかの処理を行う。 １．ファイルの場合は，ファイル名とファイルの大きさを表示する。 ２．ディレクトリの場合は子の情報を表示する。子がファイルのときはファ イル名とファイルの大きさ，子がディレクトリのときはディレクトリ名 と文字列”Ｄｉｒｅｃｔｏｒｙ”を表示する。子がないときは何も表示 しない。 ３．パス名に対応する経路が存在しない場合は，エラーメッセージを表示 する。 例：図１の構造を用いた例 パス名が ”／ｓｕｂ１／ｆｉｌｅ４”の場合 パス名が”／”の場合 ┌───────────────┐ ┌───────────────┐ │ｆｉｌｅ４ ４２３ ｂｙｔｅｓ│ │ｆｉｌｅ１ １２３ ｂｙｔｅｓ│ │ │ │ｓｕｂ１ Ｄｉｒｅｃｔｏｒｙ│ │ │ │ｆｉｌｅ２ ４５ ｂｙｔｅｓ │ │ │ │ｓｕｂ２ Ｄｉｒｅｃｔｏｒｙ│ └───────────────┘ └───────────────┘ ［プログラム］ #include <stdio.h> #include <string.h> #define F_FILE 2 #define F_DIRECTORY 1 #define F_UNMATCH 0 struct fentry { char type; char name[13]; long size; struct fentry *next; }; void flist(struct fentry *root, char *path_name) { struct fentry *fptr; char path[512], *name_tbl[32], *cptr; int idx, max, flag; strcpy(path, path_name); if (strcmp(path, "/") == 0) { flag = F_DIRECTORY; fptr = root; } else { /* パス名の分解 */ idx = 0; cptr = path; while (*cptr != '\0') { if (*cptr == '/') { *cptr = '\0'; name_tbl[idx] = cptr + 1; idx++; } cptr++; } max = idx - 1; /* パス名の検索 */ fptr = root; for (idx = 0; idx <= max; idx++) { flag = F_UNMATCH; while (fptr->type != 'E') { if (fptr->type != 'X' && strcmp(fptr->name, name_tbl[idx]) == 0) { if (fptr->type == 'D') { /* ディレクトリ */ flag = F_DIRECTORY; fptr = fptr->next; break; } else if (idx == max) { /* ファイル */ flag = F_FILE; break; } else break; /* パス名の途中がファイルだった */ } fptr++; } if (flag == F_UNMATCH) break; } } /* ファイル・ディレクトリの表示 */ switch (flag) { case F_DIRECTORY: while (fptr->type != 'E') { if (fptr->type == 'D') printf("%s \tDirectory\n", 【 ａ 】); else if (fptr->type == 'F') printf("%s \t%ld bytes\n", 【 ａ 】, 【 ｂ 】); fptr++; } break; case F_FILE: printf("%s \t%ld bytes\n", 【 ａ 】, 【 ｂ 】); break; default: printf("File or directory not found !!\n"); } } 設問 プログラム中の【 】に入れる正しい答えを，解答群の中から選べ。 ａに関する解答群 ア fptr.name イ fptr=>name ウ fptr>name エ fptr->name ｂに関する解答群 ア fptr.size イ fptr=>size ウ fptr>size エ fptr->size
答
ａ エ ｂ エ
次のＣプログラムの説明及びプログラムを読んで，設問に答えよ。 ［プログラムの説明］ 乗車駅から降車駅までの運賃を計算し，結果を返却値として返すプログラム である。 （１）乗車駅，降車駅の名前は，引数ｆｒｏｍ，ｔｏに入れてプログラムに 渡す。 （２）運賃の計算には，運賃距離を用いる。運賃距離は，駅間ごとに決まって いる重みを用いて，実距離×重みで計算する。 （３）乗車駅から降車駅までの運賃距離は，関数ｃｅｉｌを用いて，小数点 以下を切り上げる。 （４）距離運賃表（構造体ＦＡＲＥの配列）及び重み表は，それぞれグローバル 変数ｄｉｓｔ＿ｆａｒｅ，ｗｅｉｇｈｔに格納されている。 （５）構造体ＦＡＲＥの構造は，次のとおりである。 typedef struct { int dist; /* 運賃距離を適用する上限（ｋｍ） */ int cost; /* １ｋｍ単位の運賃 */ } FARE; ｃｏｓｔは，最初の要素を除いて，直前の要素のｄｉｓｔの値を超える 距離に対して適用される。 （６）駅間の実距離及び重みは，駅名表（構造体ＳＴＡＴＩＯＮの配列）と して引数ｌｉｎｅに入れてプログラムに渡す。 （７）構造体ＳＴＡＴＩＯＮの構造は，次のとおりである。 typedef struct { char *name; /* 駅名 */ int dist; /* 隣駅との実距離（ｋｍ） */ int rank; /* 重み表の添え字の値 */ } STATION; ｄｉｓｔには，最後の要素を除いて，直後の要素（駅）との距離が格納 される。最後の要素には，０が格納される。 （８）ｆｒｏｍとｔｏは一致しない。また，駅名表の並びで，ｆｒｏｍはｔｏ より前にある。 （９）運賃距離は，１００ｋｍを超えることはない。 ［プログラム］ （行番号） 01 #include <math.h> 02 #include <string.h> 03 #define MAX_DIST 100 04 typedef struct { char *name; int dist; int rank; } STATION; 05 typedef struct { int dist; int cost; } FARE; 06 static FARE dist_fare[] = {{0, 100}, {5, 50}, {20, 40}, 07 {40, 30}, {70, 20}, {MAX_DIST, 10}}; 08 static double weight[] = {1.0, 1.1, 1.2, 1.5, 2.0}; 09 int CalculateFare(char *from, char *to, STATION line[]) 10 { 11 int dif, distx, farex, i; 12 double distf; 13 i = 0; 14 while(strcmp(from, line[i].name) != 0) 15 i++; 16 distf = line[i].dist * weight[line[i].rank]; 17 i++; 18 while(strcmp(to, line[i].name) != 0){ 19 distf += line[i].dist * weight[line[i].rank]; 20 i++; 21 } 22 distx = ceil(distf); 23 farex = dist_fare[0].cost; 24 for(i = 1; distx > dist_fare[i - 1].dist; i++) { 25 if(distx <= dist_fare[i].dist) 26 dif = distx; 27 else 28 dif = dist_fare[i].dist; 29 farex += (dif - dist_fare[i - 1].dist) * dist_fare[i].cost; 30 } 31 return farex; 32 } 設問 次の記述中の【 】に入れる正しい答えを，解答群の中から選べ。 static STATION linea[] = {{"a", 5, 0}, {"b", 6, 2}, {"c", 11, 1}, {"d", 8, 4}, {"e", 7, 3}, {"f", 0, 0}}; main() { int fare; fare = CalculateFare("a", "f", linea); } このプログラムを実行した場合，１９行目は【 ａ 】回実行される。そして， ２２行目で求められたｄｉｓｔｘの値は【 ｂ 】になり，２５行目は 【 ｃ 】回実行される。その結果，運賃ｆａｒｅは【 ｄ 】になる。 ａ，ｃに関する解答群 ア ０ イ １ ウ ２ エ ３ オ ４ カ ５ キ ６ ｂに関する解答群 ア ２５ イ ２９ ウ ３７ エ ４８ オ ５１ ｄに関する解答群 ア １，１２０ イ １，６３０ ウ １，７７０ エ ２，１４０ オ ２，６５０
答
ａ オ ｂ オ ｃ オ ｄ ウ
力試し３
力試し５
力試し３
力試し５