リストを配列で実現し，要素を連続した位置に格納する場合の特徴として，最も適当なものはどれか。
- 0
位置を指定して，その位置の要素に直接アクセスしやすい。
- 1
先頭に要素を追加するとき，既存の要素を移動する必要がまったくない。
- 2
どの要素も，必ず前の要素だけから順にたどらないと参照できない。
- 3
要素数が増えても，あらかじめ確保した領域の上限を考える必要がない。
FIELD 05
アルゴリズム
変数、配列、条件分岐、繰返し、探索、シミュレーション、プログラムの読解などを扱います。値がどの順番で変わるかを追うことが基本です。
- 掲載数
- 99問
- このページ
- 51–60問
タグ一覧から問題を絞り込む 50種類・複数選択はOR検索
タグは主に関連する分野へ整理しています。この一覧では複数選択のOR検索、各問題に付くタグからはそのタグだけの検索になります。
シミュレーション21問モデル化19問プログラミング13問アルゴリズム12問プログラム12問2分探索9問Algorithm9問数理モデル9問チェックディジット8問配列の要素8問共通テスト7問配列7問データ6問パラメータ6問1対15問コミュニケーション5問ソース5問ソート5問プログラミング言語5問基本計算5問表計算ソフト5問コンパイラ4問センサ4問ハッシュ値4問制御4問アクチュエータ3問コード3問ソフトウェア3問問題解決3問相対参照3問確率3問絶対参照3問IoT2問コンピュータ2問問題の解決2問情報デザイン2問誤り検出2問AND1問B1問Internet1問OR1問データ量1問ファイル1問メモリ1問ユーザID1問場合の数1問情報構造1問情報社会1問文字コード1問選択1問
機器やプログラムが，イベントをきっかけに状態を変えながら動作する様子を表す図として，最も適当なものはどれか。
- 0
状態遷移図
- 1
散布図
- 2
ヒストグラム
- 3
表
リストを配列で実現するとき，実際の要素数より多めに領域を確保しておく場合がある。この特徴として，最も適当なものはどれか。
- 0
最大個数に合わせて確保した領域の一部が，使われないまま残ることがある。
- 1
中間の要素を参照するたびに，必ず先頭から順番にたどる必要がある。
- 2
どの要素も，前後の要素と無関係にばらばらの場所へ保存される。
- 3
挿入位置が分かれば，どの位置への挿入も要素移動なしでできる。
昇順に並んだ1,000個の異なるデータから、2分探索で値を探す。1回の比較ごとに探索範囲をおよそ半分にするとき、値があるかどうかを確定するまでの比較回数は、最大でおよそ何回か。
- 0
10回
- 1
100回
- 2
500回
- 3
1,000回
正答と解説を確認
正答0. 10回
解説
2¹⁰＝1,024なので、1,000個の探索範囲も10回程度の比較で1個以下に絞り込める。先頭から順に調べる線形探索より比較回数を大幅に減らせる。
- 出典
- 基本情報技術者H26秋期午前 問8（改題）
タグ
プログラムで変数名の付け方やコメントの書き方をそろえる主な目的として，最も適当なものはどれか。
- 0
テストをいつ行うかを決めるため
- 1
仕様書の法的な効力を高めるため
- 2
コードを読みやすくし，修正や保守をしやすくするため
- 3
データベースの保存容量を必ず減らすため
アルゴリズムの説明として，最も適当なものはどれか。
- 0
プログラムを機械語に変換するソフトウェア
- 1
ある目的を達成するための処理手順
- 2
コンピュータへ命令を書くための人工言語の総称
- 3
コンピュータを使って建物や製品を設計すること
同じ容量の保存先A，B，Cに，90，30，40，40，70，30MBのデータを順に保存する。毎回，空き容量が最も大きい保存先を選び，同じならA，B，Cの順に選ぶ。保存したデータ量が大きい順はどれか。
- 0
A，B，C
- 1
A，C，B
- 2
B，A，C
- 3
C，B，A
4桁の会員IDを0001から0528まで発行する。ただし，各桁に4と9を使わない。この条件で発行できる会員IDは何個か。
- 0
279
- 1
344
- 2
422
- 3
427
0以上1以下の範囲を半分ずつ狭めて値を探す。範囲の幅が0.001未満になるまでには，最少で何回半分にすればよいか。
- 0
10回
- 1
20回
- 2
100回
- 3
1000回
16人が1対1で全員と1回ずつ話す。1回の話合いを0.5時間とすると，必要な延べ時間は何時間か。
- 0
8時間
- 1
16時間
- 2
30時間
- 3
60時間