【C言語】基本情報技術者・午後過去問・解答例（2018秋）

基本情報技術者・午後過去問（2018秋）・解答例についてソースコード付きで解説します。

## 【設問１】列車の運行をシミュレーション

次のC言語プログラムの説明及びプログラムを読んで，設問1～3に答えよ。
本問は，図1に示す路線構成の鉄道模型における列車の運行をシミュレーションするプログラムである。表1は，図1の説明である。

図１

プログラム

#include <stdio.h>
#include <stddef.h>

#define RED   (0)
#define GREEN (1)

struct train_info {
  int number;                   /* 列車番号 */
  struct block_info* dest;      /* 列車の終着駅を出口とする区間 */
};

struct block_info {
  struct train_info* train;     /* 区間内にいる列車 */
  struct block_info* next[2];
  int signal;                   /* 信号機の色 */
};

void set_signals(struct block_info[], int);

void set_signals(struct block_info blocks[], int nblocks) {
  int i;
  struct block_info* block;
  for (i = 0; i < nblocks; i++) {
    block = &blocks[i];
    if ((a)) {
      block->signal = GREEN;
    }
    else {
      block->signal = RED;
    }
  }
}

（a）の解答群

解答１

a=カ

## 【設問２】

関数 proceed は，進行できる全ての列車を進行させるプログラムである。プログラム2中の　に入れる正しい答えを，解答群の中から選べ。
(プログラム2の説明〕

#include <stddef.h>

void proceed(struct block_info[], int);
int find_block(struct block_info*, struct block_info*);

void proceed(struct block_info blocks[], int nblocks) {
    int i, j:
    struct block_info* block;
    for（i = nblocks - 1; i >= 0; i--) {
        block = &blocks[i];
        if (block->train == NULL) {
            continue;
        }
        if ( [b] ) {
            block->train = NULL;
            continue;
        }
        for（j = 0; j < 2; j++) {
            if (block->next[j] == NULL) {
                continue;
            }
            if (block->next[j]->signal == RED) {
                continue;
            }
            if (find_block(block->next[j], block->train->dest) == 1) {
                block->next[j]->train = block->train;
                block->next[j]->signal = RED;
                block->train = NULL;
                [c]

            }
        }
    }
}

int find_block(struct block_info* block, struct block_info* dest) {
    int i;
    if（block == dest) {
        return 1;
    }
    for（i = 0; i<2; i++) {
        if (block->next[i] == NULL) {
            continue;
        }
        if (find_block( [d] ) == 1) {
           return 1;
        }
    }
    return 0;
}

## 【設問３】

図１に示した鉄道模型の路線構成及び列車位置を表現した，構造体 block_info の配列を 第１引数とし，その要素数 9 を第２引数として，プログラム３を実行した。 プログラム３の実行が終了したときの状態について述べた次の 記述中の[e][ｆ]に入れる正しい答えを，解答群の中から選べ。 ここで，blocks[n] は区間 n を示す。
　

〔プログラム３〕

void start(struct block_info[], int);

void start(struct block_info blocks[], int nblocks) {
     int i;
     set_signals(blocks, nblocks);
     for (i = 0; i < 4; i++) {
         proceed(blocks, nblocks);
         set_signals(blocks, nblocks);
     }
}

列車４がいるのは区間[e]である。 また，区間[e]の出口で接続する区間は[ｆ]。