[サイトマップ] [トップページ]

トップページ > 授業のページ > コンピュータプログラミングII >
プログラミング課題


更新日
6/6 Fri 01:39

第8回課題

  1. [pe8-1.c] (必須) 次のプログラムをコメントに従って完成させなさい。 ただし,コメントの入力は不要である。
    #include <stdio.h>
    
    int main()
    {
        int i = 10;
        int *p;       /* ポインタ変数 p の宣言 */
    
    /* 変数 i のアドレスを 2 通りの方法で表示する (変数 p への初期値設定) */
        printf("address of i: %p\n", &i);
        ____ = ____ ;
        printf("address of i: %p\n\n", p);
    
    /* 変数 i の値を 2 通りの方法で表示する */
        printf("i: %d\n", i);
        printf("i: %d\n\n", ____ p);
    
    /* p を使って変数 i の値を 10 増やし,その値を表示する */
        ____ += 10;
        printf("i: %d\n", i);
    
        return 0;
    }
    

  2. [pe8-2.c] (必須) プログラム内のコメントに従って下線部を埋めなさい。

    また,このプログラムの実行結果より,同じ配列の各要素がメモリ(記憶域)上に連続して配置されることを確認しなさい。

    なお,最初の printf で使われている %lu は sizeof 演算子によって得られる値の型である unsigned long int 型の値を表示するためのものである。

    #include <stdio.h>
    
    int main()
    {
         int a[] = {10, 20, 30, 40, 50};
         int size;
         int i;
         ____ = NULL; /* ポインタ変数 p の宣言と初期化 */
                      /* p には size や a の要素のアドレスを格納する */
    
         /* int 型のサイズ */
         printf("size of int is %lu bytes.\n", ________ );
         putchar('\n');
    
         /* 配列 a の要素数を sizeof 演算子で求める */
         size = _________________ ;
         printf("number of elements of array \"a\" is %d.\n", size);
    
         /* 変数 size のアドレス */
         printf("address of \"size\" is %p.\n", ____ );
    
         /* 配列要素 a[0] のアドレス */
         printf("address of a[0] is %p.\n\n", ____ );
    
         /* 配列 a の各要素の添字,アドレス,値 */
         printf("subscript, address and value of a[i]:\n");
         for (i = 0; i < size; i++) {
              printf("  %d, %p , %d \n", i, ____ , ____);
         }
         putchar('\n');
    
         /* ポインタ変数 p の初期値 */
         printf("initial value of p is %p.\n", p);
    
         /* ポインタ変数 p を使って a[0] のアドレスと値を表示する */
         p = ____ ;
         printf("a[0]: %p, %d\n", ____ , ____ );
    
         /* ポインタ変数 p を使って a[3] のアドレスと値を表示する */
         p += ____ ;
         printf("a[3]: %p, %d\n", ____ , ____ );
    
         /* ポインタ変数 p を使って a[1] のアドレスと値を表示する */
         p -= ____ ;
         printf("a[1]: %p, %d\n", ____ , ____ );
    
         /* ポインタ変数 p を使って size のアドレスと値を表示する */
         p = ____ ;
         printf("size: %p, %d\n", ____ , ____ );
    
         return 0;
    }
    

  3. [pea8-1.c] 第7回課題 1 のプログラムを次のように書き換えなさい。

    main 内の各二次元配列の行数を,sizeof 演算子と配列の列数を用いて自動的に求め, printArray の引数に与えるようにする。



5/30 Fri 00:48

第7回課題

  1. [pe7-1.c] (必須) リスト 2.10 の関数 printArray を,2 行 3 列の二次元配列のみならず,任意の行数の二次元配列を受け取って内容を出力する関数に書き換えなさい。なお,列数は 3 列に固定である。 そのためには,printArray のパラメータに二次元配列の行数 n を受け取るパラメータを追加して,関数定義の頭部を
    void printArray(int a[][3], int n)
    とするとともに,n 行分の出力をするよう関数本体を変更すればよい。

    また,リスト 2.10 のプログラムを, 変更した printArray を用いて array1 と array2 の内容を表示した後で,さらに 3 行 3 列の配列 array3 (値は任意に与えてよい)の内容も表示するプログラムとしなさい。

  2. [pe7-2.c] (必須) 資料のリスト 2.11 のプログラムを, 関数 bubble_sort を使ってバブルソートを行うプログラムに書き換えなさい。 関数 bubble_sort は一次元配列とその要素数を受け取り, 引数を通じて呼び出し元の配列を変更するものとする。 なお,関数 bubble_sort は 予め用意されている関数ではなく,自分で定義する必要がある。

    さらに,リスト 2.11 の各走査における繰り返しの回数には無駄があるので, 余分な繰り返しを無くすように関数 bubble_sort を改良してみなさい。

  3. [pea7-1.c] 1 x 1 から 9 x 9 までの九九の結果を2次元配列に格納し,表示するプログラムを作りなさい。

  4. [pea7-2.c] ランダムな整数を格納した,適当なサイズの2次元配列を作り,その各行をソートして表示するプログラムを作りなさい。 設問 2 で定義した関数 bubble_sort を使うこと。 仮に配列名が array である二次元配列を用意したとすれば, array[0] は最初の行を要素とする一次元配列であり, array[1] はその次の行を要素とする一次元配列であるので, 関数 bubble_sort には,これら二次元配列の各行を引数として渡せばよい。



5/22 Thu 21:32

第6回課題

  1. [pe6-1.c] (必須) 配列に格納された 1月から12月までの各月の日数をすべて表示した後で, それらの和(1年間の日数)を求めて表示するプログラムを作りなさい。 ここで 2 月の日数は 28 日(うるう年でない)とする。 ただし, 1年間の日数を各月の日数から求めるために, int 型の配列とその要素数 (int 型) を受け取って, 配列内の要素の和 (int 型) を求めて返す関数 array_sum を定義して使うこと。 また, 次の事項に従うこと。
    • 各月の日数を格納した配列は関数 main の本体で用意し,その配列と要素数を関数 array_sum に渡すこと。
    • 配列の内容(各月の日数)を表示するコードと, array_sum を呼び出して戻り値(一年間の日数)を表示するコードは main の本体に書くこと。
    • 関数 array_sum が,パラメータを通じて main 内の配列を書き換えることのできないプログラムにすること。

  2. [pe6-2.c] (必須) double 型の一次元配列とその要素数を受け取って, 配列内の値の平均を求めて返す関数 array_ave を定義しなさい。

    さらに,関数 main から 関数 array_ave を呼び出して, 次の値の平均値を求めて表示するプログラムを作りなさい。

    1.5 2.5 3.5 4.5 5.5
    プログラムでは,main 内で平均値を求める値の入った配列を用意して,それを関数 array_ave に渡すこと。 array_ave の戻り値(平均値)を表示するコードも main に書くこと。 また,関数 array_ave が,パラメータを通じて main 内の配列を書き換えることのできないプログラムにすること。

  3. [pea6-1.c] 関数 main 内で同じ要素数を持つ 2 つの int 型配列を宣言し, 一方の配列の内容を,もう一方の配列に全てコピーするプログラムを作りなさい。 プログラムは次の実行例のように,コピー元の配列の内容を全て表示した後で, コピーされた配列の内容を表示するように動作すること。
    Source: 31 28 31 30 31 30 31 31 30 31 30 31 
    Destination: 31 28 31 30 31 30 31 31 30 31 30 31
    

    ただし,次の指示に従うこと。

    • 配列のコピーには, 関数 array_copy を定義して使うこと。 関数 array_copy は, 引数を通じて呼び出し元の配列を操作する関数であり, その仕様(プロトタイプ宣言)を
      void array_copy(int dest[], const int src[], int size);
      
      とする。この関数は第 2 引数に与えられた配列 src から, 第 1 引数に与えられた配列 dest に対し, 第 3 引数で指定された size 個分の要素をコピー (src の要素を dest の要素に代入)する。
    • 関数 main の本体では, 値の格納されている配列 (配列名は例えば array1 ) と, 宣言のみを行った配列(例えば array2)を用意して,
      array_copy(array2, array1, 12);
      
      の形で array_copy を呼び出し,配列をコピーさせる。
    • コピー元の配列 (array1) とコピー先の配列 (array2) の表示も main 内で行うこと。

  4. [pea6-2.c] 次の実行例のように,配列の要素のコピーを逆順で行うプログラムを作りなさい。
    Source: 31 28 31 30 31 30 31 31 30 31 30 31 
    Destination: 31 30 31 30 31 31 30 31 30 31 28 31
    
    そのために,前の問題における配列のコピーを行う関数の定義を改めなさい。



5/16 Fri 10:35

第5回課題

  1. [pe5-1.c] (必須) 1 年間の日数を, 各月の日数から計算して出力するプログラムを作りなさい。 各月の日数は,プログラム内で配列に格納しておくこと。 合計の計算には for ループを用いること。 なお,2 月の日数は 28 日(うるう年でない)とする。

  2. [pe5-2.c] (必須) キーボードから入力した10個以内の整数を逆順に出力(表示)するプログラムを作成しなさい。 ただし,このプログラムは,最初に,整数の個数をキーボードから読み込み,続いて与えられた個数の整数を読み込むものとする。 例えば,4 個の整数 11, 5, 13, 27 を与えるには 4 11 5 13 27 と入力する (入力値は改行で区切ってよい)。 ここで 4 は int 型の通常の変数に,11, 5, 13, 27 は配列に格納する。

    さらに,用意した配列の範囲外を利用しないように, 例えば次のようなコードで,必ず適切な入力値であることのチェックを行うのが望ましい。

    if (n > ARRAYSIZE) {
      printf("Too many integers\n");
      return 1;	
    }
    
    ここで n は入力する整数の個数であり, ARRAYSIZE は配列の要素数として使用されている記号定数とする。

    実行例 1:

    4
    11 5 13 27
    27 13 5 11
    

    実行例 2:

    11
    Too many integers
    

  3. [pea5-1.c] 二つのサイコロを振って出目の和を求めるサイコロ振りシミュレーションを 200 回行って, 2 から 12 までの各目が出た回数,割合(%),ヒストグラムを出力するプログラムを作りなさい。 プログラムを実行する度にサイコロ振りの結果が変わるプログラムにすること。 見やすい出力となるように工夫すること。



5/2 Fri 14:00

第4回課題

  1. [pe4-1.c] (必須) 下記のプログラムに対して,次の操作を順に行いなさい。

    1. 実行結果を予想してから,プログラムを実行してみなさい。
    2. 関数 count 内の変数 i の宣言部分を int i = 0; に変更しなさい。 実行結果を予想してから,実行しなさい。
    3. 関数 count が 1 から 10 までの整数を main に返し, それが表示されるようにプログラムを変更しなさい。 ただし,変更は関数 count の本体のみとする。

    #include <stdio.h>
    
    int count(void);
    
    int main()
    {
        int i;
    
        for (i = 1; i <= 10; i++) {
            printf("Loop #%d: " , i);
            printf("count() returned %d\n", count());
        }
    
        return 0;
    }
    
    
    int count(void)
    {
        int i;
    
        printf("count() prints %d; ", i);
    
        return ++i;
    }
    

  2. [pea4-1.c] (必須) 講義資料のリスト 1.8 等を参考に, キーボードから入力した整数の階乗を再帰呼出しによって求める過程と結果を, 次の実行結果例のように出力するプログラムを作りなさい。

    実行結果例(プログラムの実行後にキーボードから 3 を入力した場合)
    3
    factorial(3) called.
    factorial(2) called.
    factorial(1) called.
    1 returned by factorial(1).
    2 returned by factorial(2).
    6 returned by factorial(3).
    3! = 6
    

    プログラムは次の動作をするように作ること。

    • 関数 main は,キーボードから整数 n を読み込み, その階乗を関数 factorial の呼び出しによって求めて 「n! = n の階乗」の形式で表示する。
    • 関数 factorial は,呼び出される度に 「factorial(n) called.」 と出力し, 計算結果を返す前に 「nの階乗 returned by factorial(n)」 と出力する。 ここで n は factorial が受け取った引数の値である。

      この動作のためには,関数 factorial は戻り値を return で返す前に一度変数に格納しておく必要があるため,次の定義を参考にするとよい。

      long factorial(long n)
      {
          long ret;
      
          if (n <= 1)
              ret = 1;
          else
              ret = n * factorial(n - 1);
      
          return ret;
      }
      

  3. [pea4-2.c] キーボードから入力する正の整数を変数 n に読み込んで 1 + 2 + ... + n を求めて表示するプログラムを作りなさい。ただし,再帰関数を作成して使うこと。



4/25 Fri 09:50

第3回課題

  1. [pe3-1.c] (必須) 3つのサイコロを振って,出目の和が 偶数ならば Even と表示し, 奇数ならば Odd と表示するプログラムを作りなさい。

    プログラムではサイコロ振りを行う関数 roll3dice を定義すること。 roll3dice は三つのサイコロ振りを乱数で模擬し,合計を返すように定義すること。 また,roll3dice の本体では,各サイコロの出目を表示させること。

    関数 main では,関数 roll3dice を呼び出し,戻り値が 2 で割り切れるかどうかによって, サイコロの出目の和が偶数か奇数かを表示させること。

  2. [pe3-2.c] (必須) 課題 1 のプログラムを次の三つのファイルに分割し,コンパイルして実行しなさい。
    • 関数 main の定義: pe3-2.c
    • 関数 roll3dice の定義: pe3-2-sub.c
    • 関数 roll3dice のプロトタイプ宣言(ヘッダファイル): pe3-2.h

  3. [pea3-1.c] 変数 m と n に正の整数を読み込んで,m から n の間に存在するすべての自然数について,その逆数の和 1/m + 1/(m + 1) + ... + 1/(n - 1) + 1/n を求めるプログラムを作りなさい。和は関数 interval_sum に求めさせること。



4/18 Fri 12:03

第2回課題

  1. [pe2-1.c] (必須) 画面に Hello World! と表示するプログラムを作りなさい。 ただし, 画面に Hello World! と表示して改行する関数 hello を定義し, 関数 main から関数 hello を呼び出すことによって動作するプログラムとすること。

  2. [pe2-2.c](必須)次の 1, 2 を順に行いなさい。
    1. 変数 n に正の整数を読み込んで 1 + 2 + ... + n を求めて表示するプログラムを作りなさい。 ただし,和の計算は関数 interval_sum を作って行うこと。

      関数 main が行うことは, 変数 n にキーボードから正の整数を入力し, 和を求める関数 interval_sum を呼び出し, 計算結果である interval_sum の戻り値を表示するだけである。

      和の計算は interval_sum に行わせること。 関数 interval_sum は和を計算して,それを呼び出し元に戻り値として返す関数とすること。 interval_sum の本体には,計算結果を表示する文は書かないこと。

    2. 先のプログラムを, 変数 m と n に正の整数を読み込んで,m から n の間に存在するすべての自然数の和 m + (m + 1) + ... + (n - 1) + n を求めるプログラムに変更しなさい。 和は関数 interval_sum に求めさせること。

  3. [pea2-1.c] キーボードから入力した整数を一辺の長さとする正方形を,* で描くプログラムを作りなさい。 ただし,関数 printsquare を定義して,関数 main から呼び出すようにすること。 関数 printsquare は,引数を通じて整数を一つ受け取り,その値を一辺の長さとする正方形を * で出力する関数とすること。

    例えばキーボードから 3 を入力したときに,このプログラムは画面に次の出力をする。

    ***
    ***
    ***
    
    また,キーボードから 0 以下の数を入力したときには,
    Invalid number.
    
    のようなメッセージを出すことが望ましい。

4/11 Fri 00:49

第1回課題

  1. [pe1-1.c](必須) 変数 a と b に標準入力(キーボード)から値を読み込み, それらの値を一度出力した後で,変数 ab に a と b の積を代入し,「? x ? = ?」(数の表示は小数点以下第2位まで)の形で結果を出力するプログラムの空白部分 (a) から (e) を埋めなさい。

    (変数,四則演算,scanf と printf による入出力)

    /* pe1-1.c: multiplication program */
    #include <stdio.h>
    
    int main()
    {
        double a, b, ab;
    
        scanf("%lf%lf", [(a)    ]);
        printf("a: %f\n", [(b)  ]);
        printf("b: %f\n", [(c)  ]);
    
        [(d)      ];
        [(e)                     ];
    
        return 0;
    }
    

  2. [pe1-2.c](必須)変数 n に正の整数を読み込んで 1 + 2 + ... + n を求めるプログラムの空白部分 (a) から (e) を埋めなさい。 なお,このプログラムは n までの和を求める途中の過程も表示する。

    (反復構造,合計を求めるアルゴリズム)

    /* pe1-2.c: summation program */
    #include <stdio.h>
    
    int main()
    {
        [(a) ]  i, n, sum;
    
        printf("Enter integer.\n");
        scanf([(b)        ]);
    
        sum = [(c) ];
        for (i = 1; [(d)         ]) {
            sum += [(e)  ]
            printf("%d\t%d\n", i, sum);
        }
    
        return 0;
    }
    

  3. [pea1-1.c] 変数 n に正の整数を読み込んで 1 + 1/2 + ... + 1/n を求めるプログラムを作りなさい。

    (データ型)





[サイトマップ] [トップページ]