#データ構造49

基本情報技術者試験 のタグ「データ構造」過去問 49

基本情報技術者試験の過去問のうち、「データ構造」のタグが付いた問題 49 問の一覧です。年度をまたいで「データ構造」関連の出題傾向を俯瞰でき、苦手分野の集中演習に使えます。各問題には解説と選択肢ごとの正誤判定が付いており、関連タグから別分野へ横断的に学習を広げられます。

基本情報技術者試験 平成25年度 春期 午前Q1
16ビットの2進数nを16進数の各桁に分けて,下位の桁から順にスタックに格納するために,次の手順を4回繰り返す。a,bに入る適切な語句の組合せはどれか。ここで,$XXXX_{16}…
基本情報技術者試験 平成25年度 春期 午前Q6
図は,逆ポーランド表記法で書かれた式 abcd+++ をスタックで処理するときのスタックの変化の一部を表している。この場合,スタックの深さは最大で4となる。最大のスタックの深さが最…
基本情報技術者試験 平成25年度 春期 午前Q7
10進法で5桁の数 $a_1 a_2 a_3 a_4 a_5$ を,ハッシュ法を用いて配列に格納したい。ハッシュ関数を $\mathrm{mod}(a_1 + a_2 + a_3 …
基本情報技術者試験 平成25年度 春期 午前Q21
次の仕様のバックアップシステムにおいて,金曜日に変更されたデータの増分バックアップを取得した直後に磁気ディスクが故障した。修理が完了した後,データを復元するのに必要となる時間は何秒…
基本情報技術者試験 平成25年度 春期 午前Q25
3次元グラフィックス処理におけるクリッピングの説明はどれか。
基本情報技術者試験 平成26年度 秋期 午前Q4
次に示す計算式と逆ポーランド表記法の組合せのうち,適切なものはどれか。 | | 計算式 | 逆ポーランド表記法 | |:-:|:--|:--| | ア | ((a+b)*c)-d…
基本情報技術者試験 平成26年度 秋期 午前Q5
加減乗除を組み合わせた計算式の処理において,スタックを利用するのが適している処理はどれか。
基本情報技術者試験 平成26年度 秋期 午前Q27
"売上"表への次の検索処理のうち,B⁺木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで,インデックスを設定する列を<>内に示す。 売上(伝票番号,…
基本情報技術者試験 平成26年度 秋期 午前Q57
システムの運用に関する記述のうち,適切なものはどれか。
基本情報技術者試験 平成26年度 春期 午前Q6
2分木の各ノードがもつ記号を出力する再帰的なプログラム Proc(n) の定義は,次のとおりである。このプログラムを,図の2分木の根(最上位のノード)に適用したときの出力はどれか。…
基本情報技術者試験 平成26年度 春期 午前Q7
空の状態のキューとスタックの二つのデータ構造がある。次の手続を順に実行した場合,変数 x に代入されるデータはどれか。ここで,手続で引用している関数は,次のとおりとする。 [関数…
基本情報技術者試験 平成26年度 春期 午前Q8
長さ m, n の文字列をそれぞれ格納した配列 X, Y がある。図は,配列 X に格納した文字列の後ろに,配列 Y に格納した文字列を連結したものを,配列 Z に格納するアルゴリ…
基本情報技術者試験 平成26年度 春期 午前Q49
ブラックボックステストにおけるテストケースの設計方法として,適切なものはどれか。
基本情報技術者試験 平成28年度 春期 午前Q5
10個の節(ノード)から成る2分木の各節に1から10までの値を一意に対応するように割り振ったとき,節 a, b の値の組合せはどれか。ここで,各節に割り振る値は,左の子及びその子孫…
基本情報技術者試験 平成28年度 春期 午前Q6
2次元の整数型配列 a の各要素 a(i,j) の値は,2i+j である。このとき,a(a(1,1)×2, a(2,2)+1) の値は幾つか。
基本情報技術者試験 平成28年度 春期 午前Q25
3次元グラフィックス処理におけるクリッピングの説明はどれか。
基本情報技術者試験 平成28年度 春期 午前Q77
ある工場では,これまでに発生した不良品について,発生要因ごとの件数を記録している。この記録に基づいて,不良品発生の上位を占める要因と件数の累積割合を表したパレート図はどれか。
基本情報技術者試験 平成29年度 秋期 午前Q5
A, B, C, D の順に到着するデータに対して,一つのスタックだけを用いて出力可能なデータ列はどれか。
基本情報技術者試験 平成29年度 秋期 午前Q54
プロジェクトで発生した課題の傾向を分析するために,ステークホルダ,コスト,スケジュール,品質などの管理項目別の課題件数を棒グラフとして件数が多い順に並べ,この順で累積した課題件数を…
基本情報技術者試験 平成29年度 秋期 午前Q63
ビッグデータを企業が活用している事例はどれか。
基本情報技術者試験 平成29年度 春期 午前Q4
データ構造の一つであるリストは,配列を用いて実現する場合と,ポインタを用いて実現する場合とがある。配列を用いて実現する場合の特徴はどれか。ここで,配列を用いたリストは,配列に要素を…
基本情報技術者試験 平成29年度 春期 午前Q19
仮想記憶方式のコンピュータにおいて,実記憶に割り当てられるページ数は 3 とし,追い出すページを選ぶアルゴリズムは,FIFO と LRU の二つを考える。あるタスクのページのアクセ…
基本情報技術者試験 平成29年度 春期 午前Q47
ソフトウェアのレビュー方法の説明のうち,インスペクションはどれか。
基本情報技術者試験 平成29年度 春期 午前Q73
CGM(Consumer Generated Media)の説明はどれか。
基本情報技術者試験 平成30年度 秋期 午前Q5
待ち行列に対する操作を,次のとおり定義する。 ENQ n:待ち行列にデータnを挿入する。 DEQ  :待ち行列からデータを取り出す。 空の待ち行列に対し,ENQ 1,ENQ 2…
基本情報技術者試験 平成31年度 春期 午前Q5
2分探索木として適切なものはどれか。ここで,数字 1〜9 は,各ノード(節)の値を表す。
基本情報技術者試験 平成31年度 春期 午前Q6
三つのスタック A, B, C のいずれの初期状態も [1, 2, 3] であるとき,再帰的に定義された関数 f() を呼び出して終了した後の B の状態はどれか。ここで,スタック…
基本情報技術者試験 平成31年度 春期 午前Q12
3D プリンタの機能の説明として,適切なものはどれか。
基本情報技術者試験 平成31年度 春期 午前Q18
データ検索時に使用される,理想的なハッシュ法の説明として,適切なものはどれか。
基本情報技術者試験 平成31年度 春期 午前Q37
パスワードリスト攻撃の手口に該当するものはどれか。
基本情報技術者試験 令和元年度 秋期 午前Q1
次の流れ図は,10進整数j(0<j<100)を8桁の2進数に変換する処理を表している。2進数は下位桁から順に,配列の要素 NISHIN(1) から NISHIN(8) に格納される…
基本情報技術者試験 令和元年度 秋期 午前Q3
ノードとノードの間のエッジの有無を,隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合,グラフで表現したものはどれか。ここで,ノードを隣接行列の行と列に対応させ,ノード間にエ…
基本情報技術者試験 令和元年度 秋期 午前Q5
平均が60,標準偏差が10の正規分布を表すグラフはどれか。
基本情報技術者試験 令和元年度 秋期 午前Q8
A, C, K, S, T の順に文字が入力される。スタックを利用して,S, T, A, C, K という順に文字を出力するために,最小限必要となるスタックは何個か。ここで,どのス…
基本情報技術者試験 令和元年度 秋期 午前Q9
配列 A が図 2 の状態のとき,図 1 の流れ図を実行すると,配列 B が図 3 の状態になった。図 1 の a に入れる操作はどれか。ここで,配列 A, B の要素をそれぞれ …
基本情報技術者試験 令和元年度 秋期 午前Q10
10進法で5桁の数 a1 a2 a3 a4 a5 を,ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a1+a2+a3+a4+a5, 13) とし,求めたハッシュ値に対…
基本情報技術者試験 令和元年度 秋期 午前Q36
マルウェアの動的解析に該当するものはどれか。
基本情報技術者試験 令和元年度 秋期 午前Q73
生産現場における機械学習の活用事例として,適切なものはどれか。
基本情報技術者試験 令和元年度 科目A 修了認定試験Q7
葉以外の節点は全て二つの子をもち、根から葉までの深さが全て等しい木を考える。この木に関する記述のうち、適切なものはどれか。ここで、木の深さとは根から葉に至るまでの枝の個数を表す。ま…
基本情報技術者試験 令和4年度 科目A サンプル問題Q2
次の流れ図は,10進整数 j(0<j<100)を8桁の2進数に変換する処理を表している。2進数は下位桁から順に,配列の要素 NISHIN(1) から NISHIN(8) に格納され…
基本情報技術者試験 令和4年度 科目A サンプル問題Q5
2分探索木になっている2分木はどれか。
基本情報技術者試験 令和4年度 科目A サンプル問題Q6
配列 A が図2の状態のとき,図1の流れ図を実行すると,配列 B が図3の状態になった。図1の a に入れる操作はどれか。ここで,配列 A,B の要素をそれぞれ A(i, j),B…
基本情報技術者試験 令和4年度 科目A サンプル問題Q7
10進法で5桁の数 a1 a2 a3 a4 a5 を,ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a1+a2+a3+a4+a5, 13) とし,求めたハッシュ値に対…
基本情報技術者試験 令和4年度 科目A サンプル問題Q35
マルウェアの動的解析に該当するものはどれか。
基本情報技術者試験 令和4年度 科目A サンプル問題Q53
新しい事業に取り組む際の手法として,E. リースが提唱したリーンスタートアップの説明はどれか。
基本情報技術者試験 令和5年度 科目A 公開問題Q2
双方向のポインタをもつリスト構造のデータを表に示す。この表において新たな社員 G を社員 A と社員 K の間に追加する。追加後の表のポインタ a〜f の中で追加前と比べて値が変わ…
基本情報技術者試験 令和5年度 科目A 公開問題Q5
3次元グラフィックス処理におけるクリッピングの説明はどれか。
基本情報技術者試験 令和6年度 科目A 公開問題Q5
複数のWebサービスの入出力処理を連結させて新たなサービスを提供する,"ロジックマッシュアップ"の例はどれか。
基本情報技術者試験 令和7年度 科目A 公開問題Q3
図の木構造は2分探索木である。a〜g の値の大小関係として,適切なものはどれか。ここで,a〜g の値は重複しないものとする。

関連タグ

データ構造」と同じ問題に付いている頻度が高いタグ

収録試験年度

データ構造」の問題がある年度の試験詳細