関数や手続きを呼び出す際に、戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。
- ア： 2分探索木
- イ： キュー
- ウ： スタック
- エ： 双方向連結リスト
【基本情報過去問】の記事一覧
空のスタックに対して次の操作を行った場合、スタックに残っているデータはどれか。ここで、"push X"はスタックへデータ X を格納し、"pop"はスタックからデータを取り出す操作を表す。push 1 → push 2 → pop → push 3 → push 4 → pop → push 5 → pop ア： １と３ イ： ２と４ ウ： ２と５ エ： ４と５
配列と比較した場合の連結リストの特徴に関する記述として、適切なものはどれか。 ア： 要素を更新する場合、ポインタを順番にたどるだけなので、処理時間は短い。 イ： 要素を削除する場合、削除した要素から後ろにある全ての要素を前に移動するので、処理時間は長い。 ウ： 要素を参照する場合、ランダムにアクセスできるので、処理時間は短い。 エ： 要素を挿入する場合、数個のポインタを書き換え...
産業機器の機器制御に使われるシーケンス制御の説明として、適切なものはどれか。 ア： あらかじめ定められた順序又は条件に従って、制御の各段階を逐次進めていく制御方式である。 イ： 外乱が予測できる場合に、あらかじめ外乱を想定して前もって必要な修正動作を行う制御方法である。 ウ： 制御量を常に検出して制御に反映しているので、予測できないような外乱に強い制御方法である。 エ： "やや...
フィードバック制御の説明として、適切なものはどれか。 ア： 外乱による影響を検知してから修正動作を行う。 イ： 外乱に弱く、それらの影響を増幅させてしまう。 ウ： 外乱を検知して、その影響が出ないように修正動作を行う。 エ： 外乱を予測して修正動作を行う。
文字列“ET”を ASCII でコード化したものを 16 進表記したものはどれか。 ここで，文字コードの８ビット目には，偶数パリティビットが付く。〔 ASCII コード表の一部〕 ア： 4554 イ： A32B ウ： ACA5 エ： C5D4
浮動小数点表示の仮数部が 23 ビットであるコンピュータで計算した場合， 情報落ちが発生する計算式はどれか。 ここで，( )2内の数は２進法で表示されている。 ア： (10.101)2×2－16 － (1.001)2×2－15 イ： (10.101)2×216 － (1.001)2×216 ウ： (1.01)2×218 ＋ (1.01)2×2－5 エ： (1.001)...
数値を２進数で表すレジスタがある。このレジスタに格納されている正の整数ｘを 10 倍する 操作はどれか。ここで，シフトによるけたあふれは，起こらないものとする。 ア： ｘを２ビット左にシフトした値にｘを加算し，更に１ビット左にシフトする。 イ： ｘを２ビット左にシフトした値にｘを加算し，更に２ビット左にシフトする。 ウ： ｘを３ビット左にシフトした値と，ｘを２ビット左にシフトした値...
負数を２の補数で表すとき、すべてのビットが１であるｎビットの２進数"111・・111”が表す数値、またはその数式はどれか。 ア： －（２ｎ－１－１） イ： －１ ウ： ０ エ： ２ｎ－１
次の計算は何進数で成立するか。１３１－４５＝５３ ア： ６ イ： ７ ウ： ８ エ： ９