| 年期 | 問題と講評 | 出題傾向 |
| H25年度 | 春期 |
|
食料品値引き処理
/ リスト構造、データ検索やポインタの操作による追加、削除 |
|
|
料金計算(有線テレビ、インターネット)
/ プログラムの追跡、配列の表引き
|
| H24年度 | 秋期 |
|
駅間の最短距離(Warshall-Floyd法)
/ 計算量やメモリ使用量のオーダ、配列 |
|
|
くじの当選番号、前後賞調べ
/ 可変表、文字配列とポインタ、文字列の基本
|
| 春期 |
|
ビット演算の関数
/ 仕様に基づくプログラム作成、修正案の評価、処理効率の理解 |
|
|
会議可能な時間帯調べ
/ データ構造(ポインタ配列, 構造体)の理解、仕様変更
|
| H23年度 | 秋期 |
|
演算を行う文の解析と変換
/ 状態遷移表の解析、演算子の優先順位、文字列処理 |
|
|
整数の除算を 10進小数出力
/ 数学的アルゴリズムの実装、演算順序や繰り返し
|
| 特別 |
|
配列の要素組み合わせ調べ
/ 例によるプログラム動作理解、関数の仕様と形式 |
|
|
劇場座席の空き確認
/ 仕様の把握とプログラムの作成、構造体、構造体配列 |
| H22年度 | 秋期 |
|
符号付き2進整数の乗算
/ プログラムの追跡、計算効率と計算量の考察 |
|
|
バスの到着待ち,遅延時間計算
/ 状態変化の影響把握、プログラム作成と仕様追加 |
| 春期 |
|
マージソート
/ アルゴリズムの理解、再帰処理とその終了判定 |
|
|
英文の整形出力
/ 文字格納位置の制御、仕様変更による修正、数字列の数値化 |
| H21年度 | 秋期 |
|
ニュートン法の方程式の解
/ 計算誤差の考慮、実数型の四則演算、配列処理
|
|
|
多倍長整数の入出力と加算
/ 構造体, 演算子, 条件文や繰り返し制御 |
| 春期 |
|
画素データの塗替え
/ アルゴリズム理解、計算効率と計算量、配列操作、例外処理
|
|
|
相対パス→絶対パスへの変換
/ 文字列の分割と連結、ポインタの扱い方や演算 |
| H20年度 | 秋期 |
|
整数を3桁区切り形式へ
/ 整数を文字列に変換、仕様に基づく実装 |
|
|
換字表による暗号化
/ 2次元配列の換字表を使った変換、仕様に基づく作成と修正 |
| 春期 |
|
参考資料名一覧の作成
/ 文字列の抜き出しや比較、参考:空文 |
|
|
小数から既約分数への変換
/ 数学的思考力、仕様に基づく算術式の導出 |
| H19年度 | 秋期 |
|
花文字パターンの回転
/ 2次元配列の行・列の入替え操作、繰り返し処理 |
|
|
配送料金の計算
/ 仕様の読取、実行の流れの追跡、複数の条件分岐や条件判断 |
| 春期 |
|
すごろくプログラム
/ テーブルドリブンによる実行制御、関数の仕様理解と処理追加 |
|
|
リーグ戦の勝敗表
/ 構造体やポインタ、キャスト、プログラム追跡による仕様の理解 |
| H18年度 | 秋期 |
|
数当てゲーム
/ 関数の仕様理解と活用、do〜while ほか制御文の理解 |
|
|
文字列のパターンマッチング
/ 完成プログラムからの仕様読取、実行結果の予測 |
| 春期 |
|
コッホ曲線描画
/ 再帰呼出しの終了条件や呼び出し時に渡す関数引数 |
|
|
英単語検索プログラム
/ 構造体をポインタでつなぐ木構造、参考:構造体タグ |
| H17年度 | 秋期 |
|
マスタファイルの更新
/ レコードのマージ(併合)、ファイルの読み書き |
|
|
成績出力プログラム
/ 目的に沿ったデータ構造(ポインタとリスト構造、2次元配列) |
| 春期 |
|
可変フォントのテキスト整形
/ 構造体配列、文字列の配列、処理内容の理解 |
|
|
鉄道の運賃表
/ 距離運賃体系表による計算方法の理解、参考:++の前後置 |
| H16年度 | 秋期 |
|
URLencoding
/ 変換の仕様を理解しコードを選択、ビット演算 |
|
|
描画命令によるマーカの制御
/ プログラムから意図を読取、スタックや構造体 |
| 春期 |
|
点を内包する最小円
/ 基本的な制御や演算 |
|
|
コードの注釈除去
/ 注釈の判定ロジック、コードの理解とプログラム修正 |
| H15年度 | 秋期 |
|
コンサート座席の空き確認
/ プログラムの作成、構造体とポインタ、2次元配列 |
|
|
csvから表への load/save
/ 関数の仕様を理解して実装、出力結果を判断 |
| 春期 |
|
フラクタル図形出力
/ 2次元配列の操作、出力図から条件文を考察 |
|
|
圧電センサの温度補正
/ 仕様に基づくプログラム作成、二分探索 |
| H14年度 | 秋期 |
|
素因数分解
/ 基本的な制御や演算 |
|
|
凸四角形を描く関数
/ 判定アルゴリズムと関数処理内容の理解 |
| 春期 |
|
三角形領域内の画素点灯
/ 再帰呼出しの条件や関数に渡す引数 |
|
|
マクロ定義を展開
/ 実行例によるプログラムの動作理解、ポインタ |
| H13年度 | 秋期 |
|
構文解析と要素への分解
/ 文字列操作の仕様を理解しコードを完成 |
|
|
迷路を解くプログラム
/ 迷路の探索経路や解法変更の考察、2次元配列 |
| 春期 |
|
長方形領域内の色を数える
/ 構造体の2次元配列、条件演算子 |
|
|
自由曲線の近似直線描画
/ 処理方式の理解、再帰呼出しの終了条件 |