Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

情報処理技術者試験

平成31年度春季基本情報午後問8

平成31年度春季 基本情報技術者試験(FE)の午後問題8は、 ハフマン符号化を用いた文字列圧縮 に関する問題でした。 問題 ハフマン符号は、出現頻度が高い文字については短いビット列を、出現頻度が低いものに対しては長いビット列を割り当てることで、文字列…

平成18年度春季基本情報午後問10

平成18年度春季 基本情報技術者試験(FE)の午後問題10は、 入力された英単語を検索し、訳語を表示するプログラム に関する問題でした。面白いデータ構造ですね。 問題 プログラム例(h18h_fe_pm10.c) ユーザインタフェースに関する関数(displayArea, clearFiel…

平成18年度秋季ソフトウェア開発午後問5(2)

一昨日取り組んだ「平成18年度秋季ソフトウェア開発午後問5(2分探索木)」の続きです。 実験(4) main関数を以下のように置き換えます。99未満の乱数(整数)を発生させ、2分探索木に挿入するという操作を100回繰り返してみました。 int main(void) { NODE *root…

平成18年度秋季ソフトウェア開発午後問5

平成18年度秋季 ソフトウェア開発技術者試験(SW)の午後問題5は、 2分探索木 に関する問題でした。2分探索木については、平成27年度秋季応用情報午後問3でも出題されており、その際はRubyで実行していますので、今回はC言語で作成してみました。 問題 : 2006h…

平成18年度秋季基本情報午後問10

平成18年度秋季 基本情報技術者試験(FE)の午後問題10は、 対象文字列を先頭から1文字ずつ順に調べ、パターン文字列が表現している条件を満足しているかどうかを判定するプログラム(正規表現もどき) に関する問題でした。 問題 : 2006h18a_fe_pm_qs.pdf プロ…

平成18年度秋季基本情報午後問6

平成18年度秋季 基本情報技術者試験(FE)の午後問題6は、 4けたの数字をなるべく少ない回数の推測で当てるゲーム Hit & Blow に関する問題でした。 問題 : 2006h18a_fe_pm_qs.pdf プログラム例(h18a_fe_pm6.c) 実行結果 $ gcc h18a_fe_pm6.c && ./a.out [1回…

平成19年度春季ソフトウェア開発午後問5

平成19年度春季 ソフトウェア開発技術者試験(SW)の午後問題5は、 小町算の解を求めるプログラム に関する問題でした。 問題 : 2007h19h_sw_pm1_qs.pdf プログラム例(h19h_sw_pm5.c) 実行結果 $ gcc h19h_sw_pm5.c && ./a.out 123-45-67+89 123-4-5-6-7+8-9 1…

平成19年度秋季ソフトウェア開発午後問5

平成19年度秋季 ソフトウェア開発技術者試験(SW)の午後問題5は、 トポロジカルソート に関する問題でした。 問題 : 2007h19a_sw_pm1_qs.pdf プログラム例(h19a_sw_pm5.c) 実行結果 図1の赤文字はノード番号です。実行結果をみると、図2と同じ結果となりまし…

平成19年度春季基本情報午後問10

平成19年度春季 基本情報技術者試験(FE)の午後問題10は、 リーグ戦の勝敗表を出力するプログラム に関する問題でした。 問題 : 2007h19h_fe_pm_qs.pdf プログラム例(h19h_fe_pm10.c) 52行目は、rank++ではないですね。実行してみて気づきました。本番の試験…

平成19年度春季基本情報午後問6

平成19年度春季 基本情報技術者試験(FE)の午後問題6は、 双六(すごろく)ゲーム に関する問題でした。 問題 : 2007h19h_fe_pm_qs.pdf プログラム例(h19h_fe_pm6.c) main関数とprtpiece関数内で同じようなswitch case文が登場するので、そこが少し納得できな…

平成19年度春季基本情報午後問4

平成19年度春季 基本情報技術者試験(FE)の午後問題4は、 挿入ソート に関する問題でした。 問題 : 2007h19h_fe_pm_qs.pdf プログラム例(h19h_fe_pm4.c) 実行結果 バブルソートと速度比較を行ってみました。計算量は と両者同じですが、実行速度にこれだけの…

平成19年度秋季基本情報午後問6

平成19年度秋季 基本情報技術者試験(FE)の午後問題6は、 8文字×6文字の文字パターンを回転又は反転して標準出力に出力する関数invert に関する問題でした。 問題 : 2007h19a_fe_pm_qs.pdf プログラム例(h19a_fe_pm6.c) 実行結果 $ gcc h19a_fe_pm6.c && ./a.…

平成19年度秋季基本情報午後問4

平成19年度秋季 基本情報技術者試験(FE)の午後問題4は、 スタックを使って、実数値を10新文字列(文字列)に変換する副プログラムFloatFormat に関する問題でした。 問題 : 2007h19a_fe_pm_qs.pdf プログラム例(h19a_fe_pm4.c) 疑似言語を具現化するにあたり、…

平成20年度春季ソフトウェア開発午後問5

平成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年度春季基本情報午後問10

平成20年度春季 基本情報技術者試験(FE)の午後問題10は、 正の有限小数又は循環小数を既約分数に変換するプログラム に関する問題でした。 問題 : 2008h20h_fe_pm_qs.pdf プログラム例(h20h_fe_pm10.c) 実行結果 $ gcc h20h_fe_pm10.c && ./a.out 32 = 32/1 …

平成20年度春季基本情報午後問6

平成20年度春季 基本情報技術者試験(FE)の午後問題6は、 文書から参考資料名を抜き出して、参照番号に置き換えるとともに、文書の末尾に参考資料名の一覧を追加して、出力するプログラム に関する問題でした。 問題 : 2008h20h_fe_pm_qs.pdf プログラム例 C…

平成20年度春季基本情報午後問4

平成20年度春季 基本情報技術者試験(FE)の午後問題4は、 配列を用いたリスト に関する問題でした。 問題 : 2008h20h_fe_pm_qs.pdf プログラム例(h20h_fe_pm4.c) 実行結果 設問2を実行した様子が以下です。 $ gcc h20h_fe_pm4.c && ./a.out usb -> cgi -> cpu…

平成20年度春季基本情報午後問2

平成20年度春季 基本情報技術者試験(FE)の午後問題2は、 文字列検索アルゴリズム(ナイーブな方法) に関する問題でした。 問題 : 2008h20h_fe_pm_qs.pdf プログラム例(h20h_fe_pm2.c) 実行結果 $ gcc h20h_fe_pm2.c && ./a.out 2 関連 平成27年度秋季基本情報…

平成20年度秋季基本情報午後問10

平成20年度秋季 基本情報技術者試験(FE)の午後問題10は、 (換字暗号)与えられた平文を、換字表を用いて暗号文に変換する関数encrypt_text関数 に関する問題でした。 問題 : 2008h20a_fe_pm_qs.pdf プログラム例(h20a_fe_pm10.c) 実行結果 試験問題では、暗号…

平成20年度秋季基本情報午後問6

平成20年度秋季 基本情報技術者試験(FE)の午後問題6は、 金額を表すときのように、整数を3けた区切り形式の文字列に変換する関数convert に関する問題でした。 問題 : 2008h20a_fe_pm_qs.pdf プログラム例(h20a_fe_pm6.c) 実行結果 $ gcc h20a_fe_pm6.c && .…

平成28年度秋季基本情報午後問8

平成28年度秋季 基本情報技術者試験(FE)の午後問題8は、 編集パターンに従って、数値を編集するプログラム に関する問題でした。 問題 : 2016h28a_fe_pm_qs.pdf プログラム例(h28a_fe_pm8.c) プログラムでは、編集パターン中の文字"□"及び"◾️"は、"w"(white …

平成28年度秋季基本情報午後問9

平成28年度秋季 基本情報技術者試験(FE)の午後問題9は、 遅延日数をできるだけ少なくするような開発作業順序を求めること に関する問題でした。 問題 : 2016h28a_fe_pm_qs.pdf プログラム例(h28a_fe_pm9.c) 実行結果 以下の実行順序でサブシステムの開発作業…

平成29年度秋季基本情報午後問8

平成29年度秋季 基本情報技術者試験(FE)の午後問題8は、 検査文字列を利用した文字列の誤り検出 に関する問題でした。 問題 : 2017h29a_fe_pm_qs.pdf プログラム例(h29a_fe_pm8.c) 実行結果 設問2を実際に確かめてみた結果を以下に示します。ケース2とケース…

平成28年度秋季応用情報午後問3

平成28年度秋季 応用情報技術者試験(AP)の午後問題3は、 魔法陣 でした。 問題 : 2016h28a_ap_pm_qs.pdf プログラム例 magic_square/index.html at master · maehrm/magic_square 実行 魔法陣(奇数)

平成28年度春季基本情報午後問9

平成28年度春季 基本情報技術者試験(FE)の午後問題9は、 フラクタル図形を描画するプログラム に関する問題でした。 問題 : 2016h28h_fe_pm_qs.pdf プログラム例(h28h_fe_pm9.c) 関数exists_atの動き 関数exists_atは、exists_at内から自分自身を呼び出す再…

平成28年度春季基本情報午後問8

平成28年度春季 基本情報技術者試験(FE)の午後問題8は、 携帯端末上で稼働する簡易メモ帳の機能のうち、メモの編集処理(メモの追加・削除・変更・移動)を行うプログラム に関する問題でした。 問題 : 2016h28h_fe_pm_qs.pdf プログラム例(h28h_fe_pm8.c) 実…

平成28年度春季応用情報午後問3

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

平成27年度秋季基本情報午後問9

平成27年度秋季 基本情報技術者試験(FE)の午後問題9は、 ICカードを用いた入退室管理システム に関する問題でした。 問題 : 2015h27a_fe_pm_qs.pdf プログラム例(h27a_fe_pm9.c) Access.Log S0012015101809000011IASys Op Lib S0012015101809100421IASys Op …

平成27年度秋季基本情報午後問8

平成27年度秋季 基本情報技術者試験(FE)の午後問題8は、 Boyer-Moore-Horspool法(BM法)を用いて、文字列検索を行うプログラム に関する問題でした。 問題 : 2015h27a_fe_pm_qs.pdf プログラム例(h27a_fe_pm8.c) 実行結果 本問で紹介されているボイヤー-ムー…

平成27年度春季基本情報午後問8

平成27年度春季 基本情報技術者試験(FE)の午後問題8は、 与えられたn個のデータの中からk番目に小さい値を選択する方法として、クイックソートを応用したアルゴリズム に関する問題でした。 問題 : 2015h27h_fe_pm_qs.pdf プログラム例(h27h_fe_pm8.c) 実行…