アルゴリズムとプログラミング

基本情報技術者試験｜次の擬似言語で、<< は左シフト、AND はビットごとの論理積を表す。整数 x = 200…

アルゴリズムとプログラミングアルゴリズムとプログラミング計算問題難易度：hard

次の擬似言語で、<< は左シフト、AND はビットごとの論理積を表す。整数 x = 200 を与えて実行したとき、戻り値（10 進数）はどれか。

○整数型: calc(整数型: x)
  整数型: y
  y ← (x << 1) AND 250
  return y

ア200

イ506

ウ144

エ1440

正解

ウ．144

200 を 2 進で 11001000、左シフトで 110010000（=400）。250 は 011111010。両者の AND は 010010000＝144 となるためウが正しい。

?選択肢ごとの解説

ア ×左シフトを行わず 200 をそのまま（または 200 AND 250 で大半が残る）と考え 200 とした、シフト省略の誤りである。

イ ×AND をビット和（OR）と取り違え 400 OR 250 = 506 を計算した、論理演算の取り違えによる誤りである。

ウ ○200 を 2 進で 11001000、左シフトで 110010000（=400）。250 は 011111010。両者の AND は 010010000＝144 となるためウが正しい。

エ ×左シフトの結果 400 と AND の桁を取り違えて 10 倍に膨らませた 1440 とした桁の誤りである。

この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

作成・校閲：ukamiru編集部 · 基本情報技術者試験過去問 · fe-b-algo-0007