📚 情報処理技術者試験の過去問を実際に動かしてみよう!

情報処理技術者試験(基本情報・応用情報)に合格するために、問題を紙上で解くだけでなく、
実際に動かしてみるという勉強法もよいのではと思います。参考になれば…。

このエントリーをはてなブックマークに追加
99
問題数
43
年度
67
タグ種類
🔍 検索
📅 年度
📖 試験種別
🏷️ タグ
令和7年度秋期 応用情報 午後問3
最長共通部分列(Longest Common Subsequence: LCS)
動的計画法文字列
令和7年度春期 応用情報 午後問3
スライドパズルを解くアルゴリズム(幅優先探索)
探索アルゴリズム幅優先探索
令和6年度秋期 応用情報 午後問3
素数を列挙するアルゴリズム
数学素数
令和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進数で表示するプログラム
ファイル処理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分探索木に関する問題
グラフ・木構造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に変換して出力するプログラムに関する問題
データ処理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分探索木
グラフ・木構造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
逆ポーランド記法
構文解析スタック