情報処理技術者試験の過去問を実際に動かしてみよう!
情報処理技術者試験(基本情報・応用情報)に合格するために、いろんな勉強法があると思いますが、プログラミング技術、擬似言語の問題やアルゴリズムの力をつけるには、問題を紙上で解くだけでなく、実際に動かしてみるという勉強法もよいのではと思います。参考になれば…。
- 令和6年度春期 応用情報午後問3
ダイクストラ法
- 令和5年度秋期 応用情報午後問3
2分探索木(AVL木・回転)
- 令和5年度春期 応用情報午後問3
多倍長整数の演算(カラツバ法)
- 令和4年度秋期 応用情報午後問3
迷路の探索処理
- 令和4年度春期 応用情報午後問3
数独の解答を求めるプログラム
- 令和3年度秋期 応用情報午後問3
有向グラフを用いた一筆書き
- 令和3年度春期 応用情報午後問3
クラスタ分析に用いるk-means法
- 令和3年度春期 応用情報午後問3その2
クラスタ分析に用いるk-means法を用いて1000個の点を5つのクラスターに分類
- 令和2年度 10月 応用情報午後問3
誤差拡散法による減色処理
- 令和元年度 秋期 応用情報午後問3
ニューラルネットワーク
- 令和元年度 秋期 基本情報午後問8
Bitap法を使って文字列検索を行うプログラム
- 令和元年度 秋期 基本情報午後問9
入力ファイルの内容を、文字および16進数で表示するプログラム
- 令和元年度 秋期 基本情報午後問12
16ビットのパック10進数を加算するプログラム
- 基本情報技術者試験午後Pythonサンプル問題
命令列を解釈実行することによって様々な図形を描くプログラム
- 平成31年度 春季 基本情報午後問8
ハフマン符号化を用いた文字列圧縮
- 平成31年度 春期 基本情報午後問9
プログラム中に出現する文字コードごとの出現回数を求め、バブルソートで出現回数の降順にソートするプログラム
- 平成31年度 春期 基本情報午後問11
迷路(Maze)
- 平成30年度 秋期 応用情報午後問3
ウェーブレット木に関する問題
- 平成30年度 秋期 基本情報午後問8
整数式を受け取って、その値を返すプログラムに関する問題(中置記法)
- 平成30年度 秋期 基本情報午後問9
列車の運行をシミュレーションするプログラム
- 平成30年度 秋期 基本情報午後問12
1970年1月1日から、指定された日付までの日数を求める問題
- 平成30年度 春期 応用情報午後問3
再帰による深さ優先探索を用いたナイトの巡回問題
- 平成30年度 春期 基本情報午後問8
ヒープソート
- 平成30年度 春期 基本情報午後問9
簡易集計プログラム
- 平成30年度 春期 基本情報午後問12
数字→数値変換、2つの整数の積を求める問題など
- 平成29年度 秋期 応用情報午後問3
ナップザック問題
- 平成29年度 秋期 基本情報午後問8
検査文字列を利用した文字列の誤り検出
- 平成29年度 秋期 基本情報午後問9
文字列の中から、回文(palindrome)を探して表示する問題
- 平成29年度 秋期 基本情報午後問12
連続する2語から成るビット列αの中から、別のビット列βと一致する部分ビット列を検索し、βと同じ長さの別のビット列γで置き換えるプログラムに関する問題
- 平成29年度 春期 応用情報午後問3
幅優先探索、深さ優先探索、枝刈りに関する問題
- 平成29年度 春期 基本情報午後問8
ダイクストラ法
- 平成29年度 春期 基本情報午後問8
ダイクストラ法(優先度付きキュー使用版)
- 平成29年度 春期 基本情報午後問12
64ビット符号なし整数の加算(副プログラムADD64)と副プログラムADD64を使用して、32ビット符号なし整数の乗算を行う副プログラムMUL32に関する問題
- 平成28年度 秋期 応用情報午後問3
魔法陣
- 平成28年度 秋期 基本情報午後問8
編集パターンに従って、数値を編集するプログラム
- 平成28年度 秋期 基本情報午後問9
遅延日数をできるだけ少なくするような開発作業順序を求める
- 平成28年度 春期 応用情報午後問3
ライフゲーム(Life Game)
- 平成28年度 春期 基本情報午後問8
携帯端末上で稼働する簡易メモ帳の機能のうち、メモの編集処理(メモの追加・削除・変更・移動)を行うプログラム
- 平成28年度 春期 基本情報午後問9
フラクタル図形を描画するプログラム
- 平成27年度 秋期 応用情報午後問3
2分探索木に関する問題
- 平成27年度 秋期 基本情報午後問8
Boyer-Moore-Horspool法(ボイヤー・ムーア法, BM法)
- 平成27年度 秋期 基本情報午後問9
ICカードを用いた入退室管理システム
- 平成27年度 春期 応用情報午後問3
データ圧縮の前処理として用いられるBlock-sorting(ブロックソート)に関する問題
- 平成27年度 春期 基本情報午後問8
与えられたn個のデータの中からk番目に小さい値を選択する方法として、クイックソートを応用したアルゴリズム
- 平成27年度 春期 基本情報午後問9
換字暗号
- 平成26年度 秋期 応用情報午後問3
マージソート
- 平成26年度 秋期 基本情報午後問8
2つの文字列間の編集距離(レーベンシュタイン距離) に関する問題
- 平成26年度 秋期 基本情報午後問9
C言語によるセキュリティ管理
- 平成26年度 春期 応用情報午後問3
フロイドの循環検出法の問題
- 平成26年度 春期 基本情報午後問9
印字したときに単語が行末で切れないようにテキストを編集してファイルに出力するプログラムに関する問題
- 平成25年度 秋期 基本情報午後問8
文字列の圧縮と圧縮された文字列を復元するプログラムに関する問題
- 平成25年度 春期 応用情報午後問2
逆ポーランド記法に関する問題
- 平成24年度 秋期 応用情報午後問2
Nクイーン問題
- 平成24年度 秋期 基本情報午後問8
Warshall-Floyd法(ワーシャルフロイド法)を用いて鉄道駅間の最短距離を求める問題
- 平成24年度 秋期 基本情報午後問9
複数本のくじのくじ番号を当選番号と比較し、当たりを確認するプログラムに関する問題
- 平成23年度 特別試験 応用情報午後問2
集計表(CSV)をHTMLに変換して出力するプログラムに関する問題
- 平成23年度 特別試験 基本情報午後問8
N個の要素中からK個の要素を選ぶ組合せを全て求める問題
- 平成22年度 春期 基本情報午後問11
リバーシ（オセロ）に関する問題
- 平成21年度 秋期 基本情報午後問12
ビット列Aの特定のビット位置(p+1)からのqビットをビット列Bのqビットに置き換える副プログラムREPLACEに関する問題
- 平成21年度 春期 基本情報午後問12
32ビットの乗算に関する問題
- 平成22年度 秋期 基本情報午後問12
ビット列の並びを逆転させるプログラムに関する問題
- 平成21年度 秋期 応用情報午後問2
文字列照合に関する問題
- 平成21年度 秋期 基本情報午後問9
多倍長整数
- 平成20年度 秋期 基本情報午後問6
金額を表すときのように、整数を3けた区切り形式の文字列に変換する関数convert
- 平成20年度 秋期 基本情報午後問10
換字暗号
- 平成20年度 春期 ソフトウェア開発午後問5
マージソート
- 平成20年度 春期 基本情報午後問2
文字列検索アルゴリズム(ナイーブな方法)
- 平成20年度 春期 基本情報午後問4
配列を用いたリスト
- 平成20年度 春期 基本情報午後問6
文書から参考資料名を抜き出して、参照番号に置き換えるとともに、文書の末尾に参考資料名の一覧を追加して、出力するプログラム
- 平成20年度 春期 基本情報午後問10
正の有限小数又は循環小数を既約分数に変換するプログラム
- 平成19年度 秋期 ソフトウェア開発午後問5
トポロジカルソート
- 平成19年度 秋期 基本情報午後問4
スタックを使って、実数値を10新文字列(文字列)に変換する副プログラムFloatFormat
- 平成19年度 秋期 基本情報午後問6
8文字×6文字の文字パターンを回転又は反転して標準出力に出力する関数invert
- 平成19年度 春期 ソフトウェア開発午後問5
小町算の解を求めるプログラム
- 平成19年度 春期 基本情報午後問4
挿入ソート
- 平成19年度 春期 基本情報午後問6
双六（すごろく）ゲーム
- 平成19年度 春期 基本情報午後問10
リーグ戦の勝敗表を出力するプログラム
- 平成18年度 秋期 ソフトウェア開発午後問5
2分探索木
- 平成18年度 秋期 基本情報午後問3
n元1次方程式・ガウスの消去法
- 平成18年度 秋期 基本情報午後問6
4けたの数字をなるべく少ない回数の推測で当てるゲーム Hit & Blow(ヒットアンドブロー)
- 平成18年度 秋期 基本情報午後問10
対象文字列を先頭から1文字ずつ順に調べ、パターン文字列が表現している条件を満足しているかどうかを判定するプログラム(正規表現もどき)
- 平成18年度 春期 ソフトウェア開発午後問5
ダイクストラ法
- 平成18年度 春期 基本情報午後問6
コッホ曲線
- 平成18年度 春期 基本情報午後問10
入力された英単語を検索し、訳語を表示するプログラム
- 平成17年度 秋期 基本情報午後問4
中置表記法による正しい数式を、スタックを用いて後置表記法(逆ポーランド記法)に変換するプログラム
- 平成17年度 春期 ソフトウェア開発午後問5
リスト
- 平成17年度 春期 基本情報午後問2
照合文字列に一致する文字列を置換するプログラム
- 平成17年度 春期 基本情報午後問4
ヒープソート
- 平成16年度 秋期 基本情報午後問4
M進文字列をN進文字列に基数変換するプログラム
- 平成16年度 秋期 基本情報午後問6
URLエンコード
- 平成16年度 秋期 基本情報午後問10
タートルグラフィックス(簡易版)
- 平成16年度 春期 ソフトウェア開発午後問5
Base64の変換プログラム
- 平成16年度 春期 基本情報午後問4
マージソート
- 平成16年度 春期 基本情報午後問6
n個の点が与えられたとき、これらの点を全て含む円のうち、半径が最小である円の中心座標と半径を求めるプログラム
- 平成16年度 春期 基本情報午後問10
C言語の注釈を除去して標準出力へ出力するプログラム
- 平成15年度 春期 基本情報午後問4
逆ポーランド記法