平成16年度秋期 基本情報技術者試験(FE)の午後問題6は、 URLエンコード に関する問題でした。 問題 プログラム例(h16a_fe_pm6.c) 実行結果 "基本情報技術者試験"という文字列(UTF-8)をURLエンコードし、URLデコードして元の文字列に戻るかどうかテストしてい…

平成16年度秋期 基本情報技術者試験(FE)の午後問題4は、 M進文字列をN進文字列に基数変換するプログラム に関する問題でした。 問題 プログラム例(h16a_fe_pm4.c) 実行結果 実行例の1行目は、10進数の255を2進数へ。2行目は16進数のFFを2進数へ。最後の行は…

平成16年度秋期 基本情報技術者試験(FE)の午後問題10は、 タートルグラフィックス(簡易版) に関する問題でした。本問ではマーカ(亀)の進行方向が上下左右の4通りしか指定できませんが、t60などと角度指定できるように拡張すれば、もっと面白くなりそうですね…

平成17年度春期 ソフトウェア開発技術者試験(SW)の午後問題5は、 リスト に関する問題でした。 問題 プログラム例(h17h_sw_pm5.c) 実行結果 リストに対して設問1を実行してみました。 $ gcc h17h_sw_pm5.c && ./a.out (10, 40, 20) 関連 情報処理技術者試験…

平成17年度春期 基本情報技術者試験(FE)の午後問題4は、 ヒープソート に関する問題でした。ヒープソートについては、平成30年度春季基本情報午後問8でも出題されていますね。こちらでは、バブルソートとの速度比較も行なっています。また、同じヒープソート…

平成17年度春期 基本情報技術者試験(FE)の午後問題2は、 照合文字列に一致する文字列を置換するプログラム に関する問題でした。 問題 プログラム例(h17h_fe_pm2.c) 実行結果 図の例を実際に実行してみました。 $ gcc h17h_fe_pm2.c && ./a.out Before: aabc…

平成17年度秋期 基本情報技術者試験(FE)の午後問題4は、 中置表記法による正しい数式を、スタックを用いて後置表記法(逆ポーランド記法)に変換するプログラム に関する問題でした。 問題 プログラム例(h17a_fe_pm4.c) 実行結果 $ gcc h17a_fe_pm4.c && ./a.o…