IT用語帳
AP基礎理論 · 離散数学

論理シフト

Logical Shift

ろんりしふと

ビット列を左または右にずらし、空いたビットに0を埋める操作。符号ビットを考慮せず単純にビットパターンを移動する。符号なし整数に対して、左1ビットシフトで2倍、右1ビットシフトで1/2の効果がある。

共有:

Related

他の資格での定義

Past Exams

過去問での出題

過去問で 6 回出題(基本情報技術者試験 4・応用情報技術者試験 1・高度試験 午前Ⅰ 1)

出典: 独立行政法人情報処理推進機構(IPA)の過去問題。問題文は IPA のサイトの PDF で確認できます。用語名で照合しているため、関係の薄い問題が含まれることがあります。

応用情報技術者試験の過去問によく出る用語

Related

関連キーワードの用語

AP算術シフト

符号付き整数のビット列をシフトする操作。左シフトでは空いたビットに0を埋め、右シフトでは符号ビットと同じ値を埋める。符号を保持したまま2のべき乗の乗除算を行える。オーバーフローの検出が必要。

AP桁落ち

浮動小数点演算において、ほぼ等しい2つの数の減算で有効桁数が大幅に減少する現象。上位桁が相殺されて0になり、残った下位桁の精度が低いために生じる。対策として式の変形やより高精度な型の使用がある。

AP情報落ち

浮動小数点演算において、絶対値の大きく異なる2つの数の加減算で小さい方の数の有効桁が失われる現象。指数部を合わせる過程で小さい数の下位桁が切り捨てられる。対策として加算順序の工夫が有効。

APオーバーフロー

演算結果がデータ型で表現できる最大値を超えること。固定小数点では桁あふれ、浮動小数点では指数部が上限を超えた場合に発生する。プログラムの異常動作やセキュリティ脆弱性の原因となるため検出・対策が必須。

APアンダーフロー

浮動小数点演算において、結果が表現可能な最小の正の数より0に近くなる現象。指数部が下限を下回った場合に発生し、結果は0または非正規化数(デノーマル数)として扱われる。

AP丸め

数値の有効桁数を減らす際に、切り捨てられる桁の値に応じて残る桁の値を調整する操作。四捨五入、切上げ、切捨て、銀行家の丸め(偶数丸め)などの方式がある。IEEE 754では最近接偶数への丸めが既定。