問題 インタプリタの説明として，適切なものはどれか。 ア 原始プログラムを，解釈しながら実行するプログラムである。 イ 原始プログラムを，推論しながら翻訳するプログラムである。 ウ 原始プログラムを，目的プログラムに翻訳するプログラムである。 エ …

問題 図の送信タスクから受信タスクに T 秒間連続してデータを送信する。1 秒当たりの送信量を S，1 秒当たりの受信量を R としたとき，バッファがオーバフローしないバッファサイズ L を表す関係式として適切なものはどれか。ここで，受信タスクよりも送信…

問題 次のプログラム中の [ ] に入れる正しい答えを，解答群の中から選べ。 関数 factorial は非負の整数 n を引数にとり，その階乗を返す関数である。非負の整数 n の階乗は n が 0 のときに 1 になり，それ以外の場合は 1 から n までの整数を全て掛け合わ…

問題 図のように，1 台のサーバ，3 台のクライアント及び 2 台のプリンタが LAN で接続されている。このシステムはクライアントからの指示に基づいて，サーバにあるデータをプリンタに出力する。各装置の稼働率が表のとおりであるとき，このシステムの稼働率…

問題 次のプログラム中の [ ] に入れる正しい答えを，解答群の中から選べ。 関数 rev は 8 ビット型の引数 byte を受け取り，ビットの並びを逆にした値を返す。例えば，関数 rev を rev(01001011) として呼び出すと，戻り値は 11010010 となる。 なお，演算…

問題 仮想化マシン環境を物理マシン 20 台で運用しているシステムがある。次の運用条件のとき，物理マシンが最低何台停止すると縮退運転になるか。 〔運用条件〕 (1) 物理マシンが停止すると，そこで稼働していた仮想マシンは他の全ての物理マシンで均等に稼…

問題 次のプログラム中の [ ] に入れる正しい答えを，解答群の中から選べ。 関数 calc は，正の実数 x と y を受け取り，√(x^2＋y^2) の計算結果を返す。関数 calcが使う関数 pow は，第 1 引数として正の実数 a を，第 2 引数として実数 b を受け取り，a の…

問11 問題 メモリのエラー検出及び訂正に ECC を利用している。データバス幅 2^n ビットに対して冗長ビットが n ＋ 2 ビット必要なとき，128 ビットのデータバス幅に必要な冗長ビットは何ビットか。 ア：7 イ：8 ウ：9 エ：10 出典：基本情報技術者試験 サン…

問題 次のプログラム中の [a] ～ [c] に入れる正しい答えの組合せを，解答群の中から選べ。 関数 gcd は，引数で与えられた二つの正の整数 num1 と num2 の最大公約数を，次の (1) ～ (3) の性質を利用して求める。 (1) num1 と num2 が等しいとき，num1 と …

問題 外部割込みの原因となるものはどれか。 ア ゼロによる除算命令の実行イ 存在しない命令コードの実行ウ タイマーによる時間経過の通知エ ページフォールトの発生 出典：基本情報技術者試験 サンプル問題 外部割り込み？ 外部割り込みと内部割り込みがあ…

問題 プログラムのコーディング規約に規定する事項のうち，適切なものはどれか。 ア 局所変数は，用途が異なる場合でもデータ型が同じならば，できるだけ同一の変数を使うようにする。 イ 処理性能を向上させるために，ループの制御変数には浮動小数点型変数…

問題 次の記述中の [ ] に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。 関数 makeNewArray は，要素数 2 以上の整数型の配列を引数にとり，整数型の配列を返す関数である。関数 makeNewArray を makeNewArray({3, 2, 1…

問題 自然数 n に対して，次のとおり再帰的に定義される関数 f(n) を考える。f(5) の値はどれか。 f(n)：if n≦1 then return 1 else return n ＋ f(n－1) ア：6、 イ：9、 ウ：15、 エ：25 出典：基本情報技術者試験 サンプル問題 科目A 解いてみる 再帰呼び…

問題 10 進法で 5 桁の数 a1 a2 a3 a4 a5 を，ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a1 + a2 + a3 + a4 + a5, 13) とし，求めたハッシュ値に対応する位置の配列要素に格納する場合，54321 は配列のどの位置に入るか。ここで， mod(x ，13…

問題 次のプログラム中の [ a ] ～ [ c ] に入れる正しい答えの組合せを，解答群の中から選べ。 関数 fizzBuzz は，引数で与えられた値が，3 で割り切れて 5 で割り切れない場合は“3 で割り切れる”を，5 で割り切れて 3 で割り切れない場合は“5 で割り切れる…

サンプル問題 科目A 問6 問題 配列 A が図 2 の状態のとき，図 1 の流れ図を実行すると，配列 B が図 3 の状態になった。図 1 の a に入れる操作はどれか。ここで，配列 A，B の要素をそれぞれ A (i，j) ，B (i，j) とする。 出典：基本情報技術者試験 科目A…

サンプル問題 科目B 問1 科目Bも、たまにはやってみます。まずは問1から。 問題 次の記述中の □ に入れる正しい答えを，解答群の中から選べ。 プログラムを実行すると， □ と出力される。 出典：基本情報技術者試験 科目B 試験サンプル問題 どうでもいい思い…

サンプル問題 科目A 問5 問題 2分探索木になっている2分木はどれか。 出典：基本情報技術者試験 科目A 試験サンプル問題 二分木、二分探索木 そもそも、二分木や二分探索木とは何か、というところからですね。 二分木 Wikipediaによれば、二分木は次のとおり…

サンプル問題 科目A 問4 問題 入力記号，出力記号の集合が｛0，1｝であり，状態遷移図で示されるオートマトンがある。0011001110 を入力記号とした場合の出力記号はどれか。ここで，入力記号は左から順に読み込まれるものとする。また，S1 は初期状態を表し…

サンプル問題 科目A 問3 P，Q，R はいずれも命題である。命題 P の真理値は真であり，命題 (not P) or Q 及び命題 (not Q) or R のいずれの真理値も真であることが分かっている。Q，R の真理値はどれか。ここで，X or Y は X と Y の論理和，not X は X の否…

サンプル問題 科目A 問2 次の流れ図は，10 進整数 j (0 < j < 100) を 8 桁の 2 進数に変換する処理を表している。2 進数は下位桁から順に，配列の要素 NISHIN(1) から NISHIN(8) に格納される。流れ図の a 及び b に入れる処理はどれか。ここで，j div 2 は…

基本情報技術者試験が最近変わったようで、IPAからサンプル問題が提供されていました。まずは、これを見ていくことにします。 出典：基本情報技術者試験 サンプル問題セット サンプル問題 科目A 問1 これは、よくわかります。 2の補数の作り方と、その操作を…

ごあいさつ こんにちは 基本情報技術者試験問題を解いていきながら、知識の整理をしよう、というブログです。 私は今まで、業務で必要になる度に、付け焼き刃的に知識を習得してきたので、何を知っていて何を知らないのか良くわからない状態です。IPAの基本…

よろしくね