【ITパスポート過去問】の記事一覧

ITパスポート平成22年春問85

2017.10.02

下から上へデータを積み上げ、上にあるデータから順に取り出すデータ構造（以下、スタックという）がある。これを用いて、図に示すような、右側から入力されたデータの順番を変化させて、左側に出力する装置を考える。この装置に対する操作は次の3通りである。

右側から入力されたデータをそのまま左側に出力する。
右側から入力されたデータをスタックに積み上げる。
スタックの一番上にあるデータを取り出して左側に出力する。

この装置の右側から順番に X, Y, Z を入力した場合に、この１～３の操作を組合せても、左側に出力できない順番はどれか。

ア：　X, Z, Y
イ：　Y, Z, X
ウ：　Z, X, Y
エ：　Z, Y, X

ITパスポート過去問 , データ構造 , アルゴリズム

ITパスポート平成22年春問88

2017.09.14

音声信号をデジタル化する。図の時刻1から時刻5のタイミングで標本化を行い、4段階に量子化（標本点に最も近い段階を選択）を行なった。その後2ビットで符号化を行なった。結果は「11 01 00 10 11」であった。同じ手法でデジタル化を行うと、「01 00 10 11 01」となる音声信号を表す図はどれか。

ITパスポート過去問 , 情報に関する理論

ITパスポート平成21年春問80

2017.09.13

横軸を点数（０～１０点）とし、縦軸を人数とする度数分布のグラフが、次の黒い棒グラフになった場合と、グレーの棒グラフになった場合を考える。二つの棒グラフを比較して言えることはどれか。ア：　分散はグレーの棒グラフが、黒の棒グラフより大きい。イ：　分散はグレーの棒グラフが、黒の棒グラフより小さい。ウ：　分散はグレーの棒グラフと、黒の棒グラフで等しい。エ：　分散はこのグラフ...

ITパスポート過去問 , 応用数学

ITパスポート平成22年春問70

2017.09.13

共通鍵暗号方式では、通信の組合せ毎に鍵が1個必要となる。例えばA～Dの4人が相互に通信を行う場合は、AB, AC, AD, BC, BD, CDの組合せの6個の鍵が必要である。10人が相互に通信を行うためには何個の鍵が必要か。ア：　　15 イ：　　20 ウ：　　25 エ：　　50

ITパスポート過去問 , 応用数学

ITパスポート平成22年春問67

2017.09.13

表のA 列とB 列に0から9までの数字の全ての組合せが入っており、全部で100行ある。表からA 列の値がB列の値以下である行をすべて取り除く。残りは何行あるか。ア：　　40 イ：　　45 ウ：　　50 エ：　　55

ITパスポート過去問 , 応用数学

ITパスポート平成21年春問71

2017.09.01

次のベン図の黒色で塗りつぶした部分の検索条件はどれか。ア：　( not A ) and B and C イ：　( not A ) and ( B or C ) ウ：　( not A ) or ( B and C ) エ：　( not A ) or ( B or C )

ITパスポート過去問 , ITパスポート , 離散数学

ITパスポート平成22年春問69

2017.09.01

2つの集合 A と B について、常に成立する関係を記述したものはどれか。ここでは、（X ∩ Y）は XとYの共通部分（積集合）、（X ∪ Y）はX又はYの少なくとも一方に属する部分（和集合）を表す。ア：　（ A ∩ B ）は、Aではない部分の部分集合である。イ：　（ A ∩ B ）は、Aの部分集合である。ウ：　（ A ∪ B ）は、（ A ∩ B ）の部分集合である。...

ITパスポート過去問 , ITパスポート , 離散数学