ソフトウェアー開発技術者過去問集１

初詣合格祈願ソフトウェアー開発技術者過去問集１

8 ビットの 2 進数の各けたを，下位けたから順に，配列 BIT の要素 1〜8 に格納してある。次の流れ図は配列 BIT 内の 2 進数の 2 の補数を求める方法を表したものである。ここで用いる方法は，下位けたから調べていき，最初に表れる 1 までは何もしないで，次のけたから 0 と 1 を反転させるものである。例えば，2 進数 10101000 は 01011000 に変換されることになる。a の内容として適切なものはどれか。

1. 1→ BIT[i]
2. 1→ SW
3. 1→ SW，1→ BIT[i]
4. 何もしない

整数 A を整数 B で割った余り rem(A，B) が次のとおり定義されているとき，正しい式はどれか。

〔rem(A，B)の定義〕 rem(A，B)は，除数 B と同じ符号をもつ整数又は 0 であり，その絶対値は，B の絶対値よりも小さい。ある整数 N を選ぶことによって， 　　A＝B×N＋rem(A，B) が成立する。

1. rem(11，5)＝2
2. rem(11，-5)＝-1
3. rem(12，-5)＝-3
4. rem(-11，5)＝1

32 ビットの符号なし固定小数点形式(整数部 16 ビット，小数部 16 ビット) で，非負の数値を表現するコンピュータがある。このコンピュータで，無限級数

の値を求めたい。この無限級数を有限和

で近似するとき，誤差が 10-3 以下になる N の中で最小のものはどれか。

1. 9
2. 10
3. 11
4. 16

平均 M，分散 V の正規分布に従う母集団から，10 個の個体をサンプルとして取り出し，これらの平均値を求める。この操作を繰り返したときのサンプルの平均値は，平均 M´，分散 V´ の正規分布に従うことが知られている。このとき， M，V，M´，V´の関係を正しく表す式の組合せはどれか。

1. M＜M´ ，V＜V´
2. M＝M´ ，V＜V´
3. M＝M´ ，V＞V´
4. M＞M´ ，V＞V´

次のデータの平均、メジアン、モードの大小関係を正しく表しているものはどれか。

［データ］
　50，50，50，55，70，75，75

1. 平均＜メジアン＜モード
2. メジアン＜モード＜平均
3. モード＜平均＜メジアン
4. モード＜メジアン＜平均

論理式 ¬(p∧¬q) を p → q と表記するとき， p → q の真理値表はどれか。ここで，“∧”は論理積，“¬”は否定，“1”は真，“0”は偽を示す。

次に示す記述は、BNFで表現されたあるプログラム言語の一部である。＜パラメタ指定＞として、正しいものはどれか。

＜パラメタ指定＞：：＝＜パラメタ＞｜（＜パラメタ指定＞，＜パラメタ＞）
＜パラメタ＞：：＝＜英字＞｜＜パラメタ＞，＜英字＞
＜英字＞：：＝a｜b｜c｜…｜x｜y｜z

1. （（abc，def））
2. （（abc，def），ghi）
3. （abc）
4. （abc，（def））

データ構造に関する記述のうち、B木の説明として適切なものはどれか。

1. ある特定のアルゴリズムに従って、レコードのキー値から物理的な格納アドレスを求めてレコードを格納する。
2. 索引部の各ノードのキー値を中心にして、小さい側のレコード数と大きい側のレコード数の比率が、ある許容範囲内に収まるように動的に再配置する。
3. レコードの物理的配置とは独立に、論理的にレコードをつなぐポインタによって、レコードを関係づけて格納する。
4. レコードをキー値の昇順にトラックなどのアクセス単位（ページ）ごとに格納し、各ページ内の最大キー値とそのページの番地をもつ索引を作る。

• ソフトウェアー開発技術者１
• ソフトウェアー開発技術者２
• ソフトウェアー開発技術者３
• ソフトウェアー開発技術者４
• ソフトウェアー開発技術者５
• ソフトウェアー開発技術者６
• ソフトウェアー開発技術者７
• ソフトウェアー開発技術者８