C言語で書いてみました

設問で、流れ図があるもの、擬似言語で表記されているもの、考え方が示されているもの、について、C言語を使って記述してみました。実際に動かしてみることが目的のため、説明が省略されている処理などは勝手に補ってあります。尚、エラーチェック等には気を配っておりませんので、実用的なソフトウェアを書く際に、これらのソースを参考にする場合には、充分に注意するようにして下さい。

■ アプリケーションエンジニア

• 状態遷移図（平成16年午前問22） New

■ ソフトウェア開発技術者（旧一種含む）

　【午後2】

• 巡回セールスマン問題（平成18年秋午後2問1） New
• カプレカ操作2（平成18年春午後2問1設問3）
• カプレカ操作1（平成18年春午後2問1設問1）
• 経路探索2（平成16年午後2問1設問5）
• 経路探索1／スタック／キュー（平成16年午後2問1設問1〜4）
• 数当てゲーム（平成14年午後2問1）

　【午後1】

• 2分探索木（平成18年秋午後1問5） New
• ダイクストラのアルゴリズム（平成18年春午後1問5）
• ソートのアルゴリズム（平成17年秋午後1問5）
• Base64デコード（平成16年午後1問5）
• ヒープ（平成14年午後1問5）
• 文字列の圧縮と復元（平成12年午後問2）
• 2分探索木（平成9年午後問9）

　【午前】

• 総和の問題（平成17年春午前問14）
• 変数の動的／静的割当（平成16年午前問44） New
• 再帰を使わない階乗計算（平成16年午前問15）
• 2の補数（平成15年春午前問1）
• 2進数の乗算（平成14年午前問13）
• 再帰を使った階乗計算（平成13年午前問12）
• 最大値選択法（平成11年午前問5）

■ 基本情報技術者（旧二種含む）

　【午後】

• n 元連立1次方程式の解（平成18年秋午後問3） New
• ヒープソート（平成17年春期午後問4）
• 文字列の置換（平成17年春期午後問2）
• URLエンコード（平成16年秋期午後問6）
• 基数変換（平成16年秋期午後問4）
• マージソート（平成16年春期午後問4）
• 16 ビットの加算処理（平成16年春期午後問1）
• 最短経路を求める（平成15年秋期午後問4）
• 逆ポーランド表記法／スタック（平成15年春期午後問4）
• クイックソート（平成14年春期午後問4）
• 曜日計算（平成13年春期午後問5）

　【午前】

• 線形探索（平成16年春期午前問15）
• ユークリッドの互除法（平成15年秋期午前問15）
• 文字列の連結（平成13年秋期午前問14）
• 2進数に変換（平成12年秋期午前問59）
• 整数の総和（平成12年春期午前問16）
• 2分探索（平成11年春期午前問29）