5分で理解 【応用情報技術者試験】再帰を5分で理解！
「再帰って何？」応用情報技術者試験でもアルゴリズム分野で超頻出ですが、自分を呼ぶ？無限ループにならない？スタックと何が関係ある？で混乱する人がかなり多いテーマです。この記事では、再帰とは？なぜ使う？スタックとの関係試験での頻出ポイントを5分...
learning1029
5分で理解 5分で理解 【応用情報技術者試験】計算量を5分で理解！
計算量は、入力の大きさに対して必要な処理量やメモリ量がどう増えるかを考える指標です。秒数そのものと区別し、どの条件で評価しているかを確認しましょう。1．O記法は増え方の上界を表すO記法は、入力が十分大きいときの増え方の上界を表します。入力の...
実践問題 【応用情報技術者試験】音声の符号化 実践問題10問（高難易度）
実践問題解答＆解説は第1問から第10問までを列挙しています。まず問題を解いてから解答&解説を見ることを推奨します。第1問PCM方式の説明として最も適切なものはどれか。音声を標本化・量子化してデジタル化する方式画像専用圧縮方式動画専用符号化方...
実践問題 【応用情報技術者試験】画像の符号化 実践問題10問（高難易度）
実践問題解答＆解説は第1問から第10問までを列挙しています。まず問題を解いてから解答&解説を見ることを推奨します。第1問ビットマップ画像の特徴として最も適切なものはどれか。拡大しても画質が劣化しない画素単位で画像を表現する数式だけで画像を管...
実践問題 【応用情報技術者試験】文字の符号化 実践問題10問（高難易度）
実践問題解答＆解説は第1問から第10問までを列挙しています。まず問題を解いてから解答&解説を見ることを推奨します。第1問ASCIIコードで表現可能な文字数として最も適切なものはどれか。64文字128文字256文字65536文字解答＆解説はこ...
実践問題 【応用情報技術者試験】計算誤差 実践問題10問（高難易度）
実践問題解答＆解説は第1問から第10問までを列挙しています。まず問題を解いてから解答&解説を見ることを推奨します。第1問浮動小数点演算で発生する「丸め誤差」の説明として最も適切なものはどれか。データを暗号化する際の誤差無限桁を有限桁へ近似す...
5分で理解 【応用情報技術者試験】ソートを5分で理解！
ソートは、データを決められた規則で並べ替える処理です。［5, 2, 9, 1］を昇順に並べると［1, 2, 5, 9］になります。名前だけでなく、並べ方・計算量・安定性を組み合わせて理解しましょう。整列した配列は二分探索などにも利用できます...
5分で理解 【応用情報技術者試験】探索を5分で理解！
「探索アルゴリズムって何？」応用情報技術者試験でもアルゴリズム分野で超頻出ですが、線形探索？二分探索？どっちが速い？ソート必要？で混乱する人がかなり多いテーマです。この記事では、探索とは？線形探索二分探索試験での頻出ポイントを5分で理解でき...
実践問題 【応用情報技術者試験】小数値の表現 実践問題10問（高難易度）
実践問題解答＆解説は第1問から第10問までを列挙しています。まず問題を解いてから解答&解説を見ることを推奨します。第1問2進数 101.101₂ を10進数へ変換した値として正しいものはどれか。5.1255.255.55.625解答＆解説は...
実践問題 【応用情報技術者試験】負数の表現 実践問題10問（高難易度）
実践問題解答＆解説は第1問から第10問までを列挙しています。まず問題を解いてから解答&解説を見ることを推奨します。第1問8ビットの2の補数表現において、11111111₂ が表す値として正しいものはどれか。-1-128127255解答＆解説...