平成18年度春季 ソフトウェア開発技術者試験(SW)の午後問題6は、 ダイクストラ法 に関する問題でした。ちなみに、平成29年度春季基本情報午後問8でも出題されています。 問題 プログラム例(h18h_sw_pm5.c) 実行 図1 グラフGのデータで実行してみました。実行…

平成31年度春季 基本情報技術者試験(FE)の午後問題11は、 迷路(Maze) に関する問題でした。Javaでの出題ですが、面白そうな題材なのでRubyで取り組んでみました。 問題 プログラム例(h31h_fe_pm11.rb) 実行結果 $ ./h31h_fe_pm11.rb ↓ → → → → ↓ ↓ ← ← ← ← …

平成31年度春季 基本情報技術者試験(FE)の午後問題9は、 プログラム中に出現する文字コードごとの出現回数を求め、バブルソートで出現回数の降順にソートするプログラム に関する問題でした。 問題 プログラム例(h31h_fe_pm9.c) 実行結果 文字コードごとの出…

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

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

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

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

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

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

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

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

平成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) 実行結果 バブルソートと速度比較を行ってみました。計算量は と両者同じですが、実行速度にこれだけの…