【基本情報技術者試験平成17年春期午後】問題と解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成17年春期基本情報技術者午後問06

問06　　 C言語

次の C プログラムの説明及びプログラムを読んで，設問に答えよ。

〔プログラムの説明〕

関数 print_string は，欧文ピッチ処理（文字固有の字幅に従って字送りする）を行って印刷するとき，単語の途中で改行されないように英文を出力するプログラムである。

(1)　関数 print_string の引数は，次のとおりである。

line_w　　１行の行幅（ポイント数）

str_list　　出力する英文を構成する単語の配列（最後の要素には，NULL が格納されている）

char_list　　出力する単語を構成する文字とその文字幅（ポイント数）のリスト（構造体 CHARPROF の配列）

space_w　　空白文字の文字幅（ポイント数）

(2)　文字幅は，文字ごとに次に示す構造体 CHARPROF で定義される。


typedef struct { char char_p; /* 文字 */
                 int  char_w; /* 文字幅（ポイント数） */
               } CHARPROF;

(3)　単語幅は，単語を構成する各文字の文字幅の和である。単語幅を求めるために，関数 word_width を用いる。

(4)　単語を出力しようとしたときに，１行の行幅を超える場合は，その単語が次の行の先頭になるように出力する。ただし，どの単語幅も行幅を超えることはない。

(5)　単語は，空白を含まない文字列である。単語と単語の間には，１文字の空白文字を出力する。ただし，行の最後に出力する単語の後には，空白文字は出力しない。

〔プログラム〕

#include <stdio.h>
typedef struct { char char_p; /* 文字 */
                 int  char_w; /* 文字幅（ポイント数） */
               } CHARPROF;
void print_string(int, char *[], CHARPROF *, int);
int word_width(char *, CHARPROF *);
void print_string(int line_w, char *str_list[],
                  CHARPROF *char_list, int space_w) {
    int cur_w = 0, str_w, idx;
    for (idx = 0; ; idx++) {
        str_w = word_width(str_list[idx], char_list);
        ;
        if (cur_w == str_w)    /* 最初の単語？ */
            printf("%s", str_list[idx]);
        else {
            cur_w += space_w;
            if (cur_w <= line_w)
                printf(" %s", str_list[idx]);
            else {
                ;
                printf("\n%s", str_list[idx]);
            }
        }
    }
    putchar('\n');
}
int word_width(char *str, CHARPROF *char_list) {
    int print_w = 0, idx;
    while (*str != '\0') {
        for (idx = 0; ; idx++);
        print_w += char_list[idx].char_w; 
        str++;
    }
    return print_w;
}