平成19年度秋季 基本情報技術者試験(FE)の午後問題4は、
に関する問題でした。
疑似言語を具現化するにあたり、FloatFormat関数の仕様を以下のように変更してあります。
$ gcc h19a_fe_pm4.c && ./a.out 12.345 34.56 -12.3 0.01 0.0 -0.01
平成20年度春季 ソフトウェア開発技術者試験(SW)の午後問題5は、
に関する問題でした。
$ gcc h20h_sw_pm5.c && ./a.out 1 2 3 4 5 6 7 8
これだけで終わっては面白くないので、効率の悪いことで有名な のアルゴリズムであるバブルソートと速度比較を行ってみました。
次のようにプログラムを加筆修正しました。
#include <time.h> void bubble_sort(int [], int ); void bubble_sort(int a[], int n) { int i, j, tmp; for (i = 0; i < n - 1; i++) { for (j = n - 1; j > i; j--) { if (a[j - 1] > a[j]) { tmp = a[j - 1]; a[j - 1] = a[j]; a[j] = tmp; } } } } int main(void) { int hnum = 100000, i; int arr1[hnum], arr2[hnum]; clock_t c1, c2; srand((unsigned)time(NULL)); for (i = 0; i < hnum; i++) { arr1[i] = arr2[i] = rand(); } c1 = clock(); merge_sort(arr1, 0, hnum - 1); c2 = clock(); printf("Merge Sort = %f[s]\n", (double)(c2-c1)/CLOCKS_PER_SEC); c1 = clock(); bubble_sort(arr2, hnum); c2 = clock(); printf("Bubble Sort = %f[s]\n", (double)(c2-c1)/CLOCKS_PER_SEC); return 0; }
要素の数を100000個でやってみたのが以下です。
$ gcc h20h_sw_pm5_cmp.c && ./a.out Merge Sort = 0.044918[s] Bubble Sort = 36.233415[s]
以前、ヒープソートとバブルソートでの速度比較を行ったときも、と
の性能差を肌で感じることができましたが、
のアルゴリズムであるマージソートも高速ですね。
平成20年度春季 基本情報技術者試験(FE)の午後問題10は、
に関する問題でした。
$ gcc h20h_fe_pm10.c && ./a.out
32 = 32/1
5.237 = 5237/1000
0.875 = 7/8
1.{3} = 4/3
0.2{142857} = 3/14
平成20年度春季 基本情報技術者試験(FE)の午後問題6は、
に関する問題でした。
The program language includes C, COBOL, Java, etc\Computer Journal. The feature of the Java language has been to have taken the idea of object-oriented\Java Report. In other languages, the idea of object-oriented is being taken\Computer Journal.
$ gcc h20h_fe_pm6.c && ./a.out from.txt to.txt (C言語での実行) $ ruby h20h_fe_pm6.rb from.txt to.txt (Rubyでの実行)
The program language includes C, COBOL, Java, etc[1]. The feature of the Java language has been to have taken the idea of object-oriented[2]. In other languages, the idea of object-oriented is being taken[1].
References
[1] Computer Journal
[2] Java Report
平成20年度春季 基本情報技術者試験(FE)の午後問題4は、
に関する問題でした。
設問2を実行した様子が以下です。
$ gcc h20h_fe_pm4.c && ./a.out usb -> cgi -> cpu -> dos -> fat 1 cgi -> usb -> cpu -> dos -> fat 2 cpu -> cgi -> usb -> dos -> fat 3 dos -> cpu -> cgi -> usb -> fat
平成20年度秋季 基本情報技術者試験(FE)の午後問題10は、
に関する問題でした。
試験問題では、暗号化する関数のみでしたが、元に戻せないと面白くないので、平文に戻す復号関数(decrypt_text)も作って試してみました。換字表についても、問題文とは異なっています(単純な換字表です)。
$ gcc h20a_fe_pm10.c -o fecrypt
This is a plain text. Good Luck!!
$ ./fecrypt e in.txt out.txt
!"#$%&'()*+,-./0123456
789:;<=>?@ABCDEFGHIJKLM
NOPQRSTUVWXYZ[\]^_`abcd
efghijklmnopqrstuvwxyz{
Qkjt$ee.N3qmRxe)ufyu0 E++N6GzTz99
$ ./fecrypt d out.txt tmp.txt
!"#$%&'()*+,-./0123456
789:;<=>?@ABCDEFGHIJKLM
NOPQRSTUVWXYZ[\]^_`abcd
efghijklmnopqrstuvwxyz{
$ cat tmp.txt
This is a plain text.
Good Luck!!
