C
平成19年度春季 基本情報技術者試験(FE)の午後問題6は、 双六（すごろく）ゲーム に関する問題でした。 問題 : 2007h19h_fe_pm_qs.pdf プログラム例(h19h_fe_pm6.c) main関数とprtpiece関数内で同じようなswitch case文が登場するので、そこが少し納得できな…
平成19年度春季 基本情報技術者試験(FE)の午後問題4は、 挿入ソート に関する問題でした。 問題 : 2007h19h_fe_pm_qs.pdf プログラム例(h19h_fe_pm4.c) 実行結果 バブルソートと速度比較を行ってみました。計算量は と両者同じですが、実行速度にこれだけの…
平成19年度秋季 基本情報技術者試験(FE)の午後問題6は、 8文字×6文字の文字パターンを回転又は反転して標準出力に出力する関数invert に関する問題でした。 問題 : 2007h19a_fe_pm_qs.pdf プログラム例(h19a_fe_pm6.c) 実行結果 $ gcc h19a_fe_pm6.c && ./a.…
平成19年度秋季 基本情報技術者試験(FE)の午後問題4は、 スタックを使って、実数値を10新文字列(文字列)に変換する副プログラムFloatFormat に関する問題でした。 問題 : 2007h19a_fe_pm_qs.pdf プログラム例(h19a_fe_pm4.c) 疑似言語を具現化するにあたり、…
平成20年度春季 ソフトウェア開発技術者試験(SW)の午後問題5は、 マージソート に関する問題でした。 問題 : 2008h20h_sw_pm1_qs.pdf プログラム例(h20h_sw_pm5.c)*1 実行結果 $ gcc h20h_sw_pm5.c && ./a.out 1 2 3 4 5 6 7 8 バブルソートとの速度比較 こ…
平成20年度春季 基本情報技術者試験(FE)の午後問題10は、 正の有限小数又は循環小数を既約分数に変換するプログラム に関する問題でした。 問題 : 2008h20h_fe_pm_qs.pdf プログラム例(h20h_fe_pm10.c) 実行結果 $ gcc h20h_fe_pm10.c && ./a.out 32 = 32/1 …
平成20年度春季 基本情報技術者試験(FE)の午後問題6は、 文書から参考資料名を抜き出して、参照番号に置き換えるとともに、文書の末尾に参考資料名の一覧を追加して、出力するプログラム に関する問題でした。 問題 : 2008h20h_fe_pm_qs.pdf プログラム例 C…
平成20年度春季 基本情報技術者試験(FE)の午後問題4は、 配列を用いたリスト に関する問題でした。 問題 : 2008h20h_fe_pm_qs.pdf プログラム例(h20h_fe_pm4.c) 実行結果 設問2を実行した様子が以下です。 $ gcc h20h_fe_pm4.c && ./a.out usb -> cgi -> cpu…
平成20年度春季 基本情報技術者試験(FE)の午後問題2は、 文字列検索アルゴリズム(ナイーブな方法) に関する問題でした。 問題 : 2008h20h_fe_pm_qs.pdf プログラム例(h20h_fe_pm2.c) 実行結果 $ gcc h20h_fe_pm2.c && ./a.out 2 関連 平成27年度秋季基本情報…
平成20年度秋季 基本情報技術者試験(FE)の午後問題10は、 (換字暗号)与えられた平文を、換字表を用いて暗号文に変換する関数encrypt_text関数 に関する問題でした。 問題 : 2008h20a_fe_pm_qs.pdf プログラム例(h20a_fe_pm10.c) 実行結果 試験問題では、暗号…
平成20年度秋季 基本情報技術者試験(FE)の午後問題6は、 金額を表すときのように、整数を3けた区切り形式の文字列に変換する関数convert に関する問題でした。 問題 : 2008h20a_fe_pm_qs.pdf プログラム例(h20a_fe_pm6.c) 実行結果 $ gcc h20a_fe_pm6.c && .…
平成28年度秋季 基本情報技術者試験(FE)の午後問題8は、 編集パターンに従って、数値を編集するプログラム に関する問題でした。 問題 : 2016h28a_fe_pm_qs.pdf プログラム例(h28a_fe_pm8.c) プログラムでは、編集パターン中の文字"□"及び"◾️"は、"w"(white …
平成28年度秋季 基本情報技術者試験(FE)の午後問題9は、 遅延日数をできるだけ少なくするような開発作業順序を求めること に関する問題でした。 問題 : 2016h28a_fe_pm_qs.pdf プログラム例(h28a_fe_pm9.c) 実行結果 以下の実行順序でサブシステムの開発作業…
平成29年度秋季 基本情報技術者試験(FE)の午後問題8は、 検査文字列を利用した文字列の誤り検出 に関する問題でした。 問題 : 2017h29a_fe_pm_qs.pdf プログラム例(h29a_fe_pm8.c) 実行結果 設問2を実際に確かめてみた結果を以下に示します。ケース2とケース…
平成28年度春季 基本情報技術者試験(FE)の午後問題9は、 フラクタル図形を描画するプログラム に関する問題でした。 問題 : 2016h28h_fe_pm_qs.pdf プログラム例(h28h_fe_pm9.c) 関数exists_atの動き 関数exists_atは、exists_at内から自分自身を呼び出す再…
平成28年度春季 基本情報技術者試験(FE)の午後問題8は、 携帯端末上で稼働する簡易メモ帳の機能のうち、メモの編集処理(メモの追加・削除・変更・移動)を行うプログラム に関する問題でした。 問題 : 2016h28h_fe_pm_qs.pdf プログラム例(h28h_fe_pm8.c) 実…
平成27年度秋季 基本情報技術者試験(FE)の午後問題9は、 ICカードを用いた入退室管理システム に関する問題でした。 問題 : 2015h27a_fe_pm_qs.pdf プログラム例(h27a_fe_pm9.c) Access.Log S0012015101809000011IASys Op Lib S0012015101809100421IASys Op …
平成27年度秋季 基本情報技術者試験(FE)の午後問題8は、 Boyer-Moore-Horspool法(BM法)を用いて、文字列検索を行うプログラム に関する問題でした。 問題 : 2015h27a_fe_pm_qs.pdf プログラム例(h27a_fe_pm8.c) 実行結果 本問で紹介されているボイヤー-ムー…
平成27年度春季 基本情報技術者試験(FE)の午後問題8は、 与えられたn個のデータの中からk番目に小さい値を選択する方法として、クイックソートを応用したアルゴリズム に関する問題でした。 問題 : 2015h27h_fe_pm_qs.pdf プログラム例(h27h_fe_pm8.c) 実行…
平成26年度秋季 基本情報技術者試験(FE)の午後問題9は、 C言語によるセキュリティ管理 に関する問題でした。 問題 : 2014h26a_fe_pm_qs.pdf プログラム例(h26a_fe_pm9.c) 実行結果 $ gcc h26a_fe_pm9.c && ./a.out AE002 UserE2 特権S 付加 特権O 解除 AE003…
平成26年度秋季 基本情報技術者試験(FE)の午後問題8は、 2つの文字列間の編集距離(レーベンシュタイン距離) に関する問題でした。 問題 : 2014h26a_fe_pm_qs.pdf プログラム例(h26a_fe_pm8.c) 実行結果 $ gcc h26a_fe_pm8.c && ./a.out abcabba cbabac 5 $ .…
平成26年度春季 基本情報技術者試験(FE)の午後問題9は、 印字したときに単語が行末で切れないようにテキストを編集してファイルに出力するプログラムに関する 問題でした。 問題 : 2014h26h_fe_pm_qs.pdf プログラム例(h26h_fe_pm9.c) 設問1のプログラムを以…
平成25年度秋季 基本情報技術者試験(FE)の午後問題8は、 文字列の圧縮と圧縮された文字列を復元するプログラムに関する 問題でした。 問題 : 2013h25a_fe_pm_qs.pdf プログラム例(h25a_fe_pm8.c) 実行結果 図1の文字列を入力 ABCDEFABCDABCDEF Compressed St…
平成24年度秋季 基本情報技術者試験(FE)の午後問題8は、 Warshall-Floyd法(ワーシャルフロイド法)を用いて鉄道駅間の最短距離を求める 問題でした。 鉄道の路線から最短距離を求めるという身近な題材であり、これが発展したものがYahoo!などが提供している「…
平成24年度秋季 基本情報技術者試験(FE)の午後問題9は、 複数本のくじのくじ番号を当選番号と比較し、当たりを確認するプログラム に関する問題でした。 問題 : 2012h24a_fe_pm_qs.pdf プログラム例(h24a_fe_pm9.c) 設問1までの内容(前後賞なし)でプログラム…
平成23年度特別試験 基本情報技術者試験(FE)の午後問題8は、 N個の要素中からK個の要素を選ぶ組合せを全て求める 問題でした。 問題 : 2011h23tokubetsu_fe_pm_qs.pdf プログラム例(h23t_fe_pm8.c) 疑似言語をC言語で書き換えたものが以下です。疑似言語では…
コンパイラの仕組みについては学生時代に学んだ記憶はあるのですが、当時は難易度が高く思えて、今となっては字句解析して構文解析してという程度しか理解できていません。これまで何度も学び直しをしようと思ったもののハードルが高くて何度も跳ね返されて…
平成30年度秋季 基本情報技術者試験(FE)の午後問題9は列車の運行をシミュレーションするプログラムでした。 2018h30a_fe_pm_qs.pdf h30a_fe_pm9.c 実行結果 「図1 鉄道模型の路線構成及び列車位置」から4回処理を進める様子を眺められるようにしてみました。…
平成30年度秋季 基本情報技術者試験(FE)の午後問題8は整数式を受け取って、その値を返すプログラムに関する問題でした。 逆ポーランド記法に関する問題は、以前にも出題され、 逆ポーランド記法 - Mae向きなブログ 平成25年度春季応用情報午後問2 - Mae向き…
平成30年度春季 応用情報技術者試験(AP)の午後問題3は、再帰による深さ優先探索を用いたナイトの巡回問題でした。 平成30年度春季 応用情報技術者試験(AP)の午後問題 「IPA 独立行政法人 情報処理推進機構：問題冊子・配点割合・解答例・採点講評（2018、平…
