文字列中で同じ文字が繰り返される場合、繰り返し部分をその反復回数と文字の組に置き換えて文字列を短くする方法はどれか。
- ア： EBCDIC 符号
- イ： 巡回符号
- ウ： ハフマン符号
- エ： ランレングス符号化
【基本情報過去問】の記事一覧
出力待ちの印刷要求を、同一機種の3台のプリンタA～CのうちAから順に空いているプリンタに割り当てる(Cの次は再びAに戻る)システムがある。 印刷要求の印刷時間が出力待ち順に5、12、4、3、10、4(分)である場合、印刷に要した時間の長い順にプリンタを並べたのはどれか。ここで、初期状態ではプリンタはすべて空いているものとする。 ア： A、B、C イ： B、A、C ウ： B、C、...
方程式f (x )=0の解の近似値を求めるアルゴリズムとして知られるニュートン法に関する記述として、適切なものはどれか。 ア： y =f (x )の接線を利用して解の近似値を求めるものである。 イ： 関数f (x )が解の付近で微分不可能であっても、解の近似値を求めることができる。 ウ： 異なる初期値を二つ与える必要がある。 エ： どのような初期値を与えても、必ず解の近似値が得...
標本相関係数が -0.9、-0.7、0.7、0.9 のいずれかとなる標本の分布と回帰直線を表したグラフのうち、標本相関係数が -0.9 のものはどれか。
５本のくじがあり、そのうち２本が当たりである。くじを同時に２本引いたとき、２本ともあたりとなる確率は幾らか。 ア： １／２５ イ： １／２０ ウ： １／１０ エ： ４／２５
N個の観測値の平均値を算出する式はどれか。ここで、SはN個の観測値の和（但し、S>0）とし、[ X ] はX 以下で最大の整数とする。 また、平均値は、小数第1位を四捨五入して整数値として求める。
１ビットの数、Ａ，Ｂの和を２ビットで表現したとき、上位ビットＣと下位ビットＳを表す論理式の組合せはどれか。ここで”・”は論理積、”＋”は論理和、ＸはＸの否定を表す。
図の論理回路と同じ出力が得られる論理回路はどれか。ここで、 は論理積（ＡＮＤ）、 は論理和（ＯＲ）、は否定（ＮＯＴ）を表す。 ア： イ： ウ： エ：
浮動小数点形式で表示された数値の演算結果における丸め誤差の説明はどれか？ ア：演算結果がコンピュータの扱える最大値を越えることによって、生じる誤差である。 イ：数表現の桁数に限度があるので、最下位桁より小さい部分についての四捨五入や切り上げ、切り捨てを行うことによって生じる誤差である。 ウ：乗除算において、指数部が小さい方の数値の仮数部の下位部分が失われることによって生じる誤差であ...
数値を２進数で格納するレジスタがある。このレジスタに正の整数ｘを設定したあと、”レジスタの値を２ビット左にシフトして、これにｘを加える”操作を行うと、レジスタの値はｘの何倍になるか。なお、ここで、シフトによるあふれ（オーバーフロー）は発生しないものとする。 ア： ３ イ： ４ ウ： ５ エ： ６