ITパスポート問題_24_14. アルゴリズムとプログラミング
Authored by Tsuneto Hanashima
Computers
KG - 10th Grade
Used 4+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
23 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
コンピュータのデータ構造の1つで、データの格納場所を示すポインタによって複数のデータが連結されたものを何と言いますか
キュー
スタック
リスト
二分木
2.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
先入れ先出し(First-In First-Out，FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して"8"，"1"， "6"，"3"の順に値を格納してから，取出しを続けて2回行った。2回目の取出しで得られる値はどれか。 ITパスポート平成30年春期 問96
1
3
6
8
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
後に入れたデータが先に取り出されるデータ構造(以下，スタックという)がある。これを用いて，図に示すような，右側から入力されたデータの順番を変化させて，左側に出力する装置を考える。この装置に対する操作は次の3通りである。 ➀右側から入力されたデータをそのまま左側に出力する。 ➁右側から入力されたデータをスタックの1番上に積み上げる。 ③スタックの1番上にあるデータを取り出して左側に出力する。 この装置の右側から順番にデータ A，B，C，D を入力した場合に，この①～③の操作を組み合わせても，左側に出力できない順番はどれか。 ITパスポート平成28年秋期 問92
B，A，D，C
B，D，C，A
C，B，D，A
C，D，A，B
4.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
データ構造の一つである木構造に関する記述として，適切なものはどれか。 基本情報技術者平成16年春期 午前問43
階層の上位から下位に節点をたどることによって，データを取り出すことができる構造である。
格納した順序でデータを取り出すことができる構造である。
格納した順序とは逆の順序でデータを取り出すことができる構造である。
データ部と一つのポインタ部で構成されるセルをたどることによって，データを取り出すことができる構造である。
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
空の2分探索木に，8，12，5，3，10，7，6の順にデータを与えたときにできる2分探索木はどれか。 基本情報技術者平成23年特別 午前問5
ア
イ
ウ
エ
6.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
プログラムの処理手順を図式を用いて視覚的に表したものはどれか。 ITパスポート平成27年春期 問59
ガントチャート
データフローダイアグラム
フローチャート
レーダチャート
7.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
2分探索に関する記述のうち，適切なものはどれか。 基本情報技術者平成17年秋期 午前問14
2分探索するデータ列は整列されている必要がある。
2分探索は線形探索より常に速く探索できる。
2分探索は探索をデータ列の先頭から開始する。
n個のデータの探索に要する比較回数は，nlog2nに比例する。
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
