イントロダクションで出題される13の質問にほとんど答えられず、なんと物事を知らないことかと残念な思いで本書を読み始めたのですが、識者と言われているような人も含めて大半の人がチンパンジーの正解率にかなわないとのこと。 本書を通して「事実に基づい…

平成28年度春季 応用情報技術者試験(AP)の午後問題3は、 ライフゲーム(Life Game) でした。 問題 : 2016h28h_ap_pm_qs.pdf プログラム例 lifegame/index.html at master · maehrm/lifegame 実行(↓) Life Game 参考 Processing.js 以前の取り組み ライフゲー…

平成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…