2021 年度プログラミング・期末テスト

注意事項

• 試験時間は 90 分（14:40 〜 16:10）とする。
• 教科書・プリント・参考書などは持ち込み可能である。
  （量に特に制限はないが、プリントは一冊に綴じ、隣の人の領域を侵犯しないようすること。 また、テスト中の物品の貸し借りは禁止する。）
• 使用できるソフトは、ブラウザー（Firefox / Chrome 推奨）、 エディター（メモ帳・MkEditor・サクラエディター・Visual Studio Code など)、 コマンドプロンプト （およびその中での cl, gcc, python, cd, dir などの C 言語、Python 言語のコンパイルと実行に必要なコマンド）である。
• 不正行為の定義はペーパーでのテストに準じるものとする。つまり、 メール, チャット, Messenger, FTP, WinSCP などの通信系ソフトは使用禁止 （通知も切っておくこと）、 ブラウザーも掲示板、Web メールなどの他人との通信が可能なページは閲覧禁止 （もちろん課題提出用ページは除く）、 stfile のネットワークフォルダーも使用禁止とする。
  （Google, Yahoo など検索系のページは利用しても構わない。）
• 私語や携帯電話の使用などペーパーテストで禁止されていることは、オンラインテストでも禁止である。

問題

以下の問に答えよ。

• （必須）繰返し:
  提出ファイル名: feb15_1.c

  下に示すように、正の整数 n をキーボードから受け取って、1 から n までの整数を表示して、区切りとして、各数の後に空白を表示するが、

  • 3 または 5 で割り切れる整数

  はその数の後の空白の代わりに、# を表示するプログラムを作成せよ。 （n として負の数または 0 を受け取ったときは、改行のみ表示するか、もしくは何も表示しなくてよい。）

  実行例 1:

  正の整数を入力してください: 4↵
  1 2 3#4 
  

  実行例 2:

  正の整数を入力してください: 15↵
  1 2 3#4 5#6#7 8 9#10#11 12#13 14 15#
  

  実行例 3:

  正の整数を入力してください: 0↵
  
  

  実行例 4:

  正の整数を入力してください: 1↵
  1 
  

• （必須）多重ループ:
  提出ファイル名: feb15_2.c

  下に示すように、0 以上の数 n をキーボードから受け取って、 ディスプレイ上に、最も上の行の長さが n で、長さが 2 ずつ減る左上直角三角形を表示するプログラムを作成せよ。 文字は行ごとに左端が n（を10 で割った余り）から始まり、右に行くについれて 1 ずつ減る数（を10 で割った余り）を表示するようにせよ。 （つまり、右端の数字が下に行くにつれて、1, 3, 5, 7, 9, 1, 3, … となる。） また、一番最後に（余分な空行を開けずに）end と表示せよ。 （n として負の数または 0 を受け取ったときは、end のみ表示する。）

  実行例 1:

  非負の整数を入力してください: 9↵
  987654321
  9876543
  98765
  987
  9
  end
  

  実行例 2:

  非負の整数を入力してください: 12↵
  210987654321
  2109876543
  21098765
  210987
  2109
  21
  end
  

  実行例 3:

  非負の整数を入力してください: 0↵
  end
  

• （必須）関数:
  提出ファイル名: feb15_3.c

  int 型の引数 \(m\), \(n\) を受け取り、\(m^k\) が \(n\) を割り切る最大の整数 \(k\)（つまり、\(m\) が \(n\) を何回割り切れるか）を返す関数 int foo(int m, int n) を定義せよ。\(m \ge 2\), \(n \ge 1\) と仮定して良い。

  main 関数は以下のコードを利用して、確認せよ。

  /* … 略 … */ int main(void) { int m, n, k; printf("正の整数 1 を入力してください: "); scanf("%d", &m); printf("正の整数 2 を入力してください: "); scanf("%d", &n); k = foo(m, n); printf("%d の %d 乗は %d を割り切ります。\n", m, k, n); return 0; }

  実行例は、以下のようになる。(\(768 = 2^8 \times 3\), \(120000 = 2^6 \times 3^1 \times 5^4\))

  実行例 1:

  正の整数 1 を入力してください: 2↵
  正の整数 2 を入力してください: 768↵
  2 の 8 乗は 768 を割り切ります。
  

  実行例 1:

  正の整数 1 を入力してください: 5↵
  正の整数 2 を入力してください: 120000↵
  5 の 4 乗は 120000 を割り切ります。
  

• （必須）関数と配列:
  提出ファイル名: feb15_4.c

  int 型の配列 v と、 この配列の要素数を表す int 型の引数 n をこの順に受け取り、 \(0 \le i < n\) の整数 \(i\) に対して、va[0] 〜 va[i] の和が 負となるような添字 \(i\) の個数を返す関数 int bar(const int v[], int n) を定義せよ。

  main 関数は以下のコードを利用して、確認せよ。

  /* … 略 … */ int va[10] = { 1, -2, 3, -4, 5, -6, 7, -8, 9, -10 }; int vb[10] = { 1, -1, 2, -2, 3, -3, 4, -4, 5, -5 }; int vc[10] = { 5, 4, 5, -2, -4, -5, -3, -9, 7, 1 }; int main(void) { printf("va は和が負になるのは %d 回です。\n", bar(va, 10)); printf("vb は和が負になるのは %d 回です。\n", bar(vb, 10)); printf("vc は和が負になるのは %d 回です。\n", bar(vc, 10)); return 0; }

  この場合、プログラムは、

  va は和が負になるのは 5 回です。
  vb は和が負になるのは 0 回です。
  vc は和が負になるのは 3 回です。
  

  と出力する。（va, vb, vc をいろいろ変えて試してみよ。 ）

• （ボーナス）Python リスト内包表記:
  提出ファイル名: feb15_5.py

  整数 \(n\) を引数として受け取って、\( 0 \le x \le y < n \) を満たす 整数 \(x\), \(y\) の組（タプル）で \(x + y\) が 3 の倍数となるもののリストを返す関数 chome を Python で定義せよ。（リストの中の順番は、この問題では問わない。）

  例えば、chome(5) は [(0, 0), (0, 3), (1, 2), (2, 4), (3, 3)] を、 chome(7) は [(0, 0), (0, 3), (0, 6), (1, 2), (1, 5), (2, 4), (3, 3), (3, 6), (4, 5), (6, 6)] を返す。