WorksheetsITパスポート問題_24_14. アルゴリズムとプログラミング
Total questions: 23
Worksheet time: 7mins
Name
Class
Date
1.
コンピュータのデータ構造の1つで、データの格納場所を示すポインタによって複数のデータが連結されたものを何と言いますか
a)
キュー
b)
スタック
c)
リスト
d)
二分木
2.
先入れ先出し(First-In First-Out，FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して"8"，"1"， "6"，"3"の順に値を格納してから，取出しを続けて2回行った。2回目の取出しで得られる値はどれか。
ITパスポート平成30年春期 問96
a)
1
b)
3
c)
6
d)
8
3.
後に入れたデータが先に取り出されるデータ構造(以下，スタックという)がある。これを用いて，図に示すような，右側から入力されたデータの順番を変化させて，左側に出力する装置を考える。この装置に対する操作は次の3通りである。
➀右側から入力されたデータをそのまま左側に出力する。
➁右側から入力されたデータをスタックの1番上に積み上げる。
③スタックの1番上にあるデータを取り出して左側に出力する。
この装置の右側から順番にデータ A，B，C，D を入力した場合に，この①～③の操作を組み合わせても，左側に出力できない順番はどれか。
ITパスポート平成28年秋期 問92
a)
B，A，D，C
b)
B，D，C，A
c)
C，B，D，A
d)
C，D，A，B
4.
データ構造の一つである木構造に関する記述として，適切なものはどれか。
基本情報技術者平成16年春期 午前問43
a)
階層の上位から下位に節点をたどることによって，データを取り出すことができる構造である。
b)
格納した順序でデータを取り出すことができる構造である。
c)
格納した順序とは逆の順序でデータを取り出すことができる構造である。
d)
データ部と一つのポインタ部で構成されるセルをたどることによって，データを取り出すことができる構造である。
5.
空の2分探索木に，8，12，5，3，10，7，6の順にデータを与えたときにできる2分探索木はどれか。
基本情報技術者平成23年特別 午前問5
a)
ア
b)
イ
c)
ウ
d)
エ
6.
プログラムの処理手順を図式を用いて視覚的に表したものはどれか。
ITパスポート平成27年春期 問59
a)
ガントチャート
b)
データフローダイアグラム
c)
フローチャート
d)
レーダチャート
7.
2分探索に関する記述のうち，適切なものはどれか。
基本情報技術者平成17年秋期 午前問14
a)
2分探索するデータ列は整列されている必要がある。
b)
2分探索は線形探索より常に速く探索できる。
c)
2分探索は探索をデータ列の先頭から開始する。
d)
n個のデータの探索に要する比較回数は，nlog2nに比例する。
8.
データ全体から最小または最大の要素を一つずつ取り出して先頭から順番に並べていく方法を何と言いますか
a)
二分探索法
b)
選択ソート
c)
バブルソート
d)
クイックソート
9.
任意の基準値を選び、基準値より大きいグループと小さいグループに分ける。2つのグループに対して、改めて基準値を選び、基準値より大きいグループと小さいグループに分ける。この作業をグループが1になるまで繰り返す。このようにグループを分割して処理しやすくする手法 を何と言いますか
a)
二分探索法
b)
選択ソート
c)
バブルソート
d)
クイックソート
10.
高水準プログラミング言語の一つ。 AT&T社ベル研究所がUNIXの移植性を高めるために開発した。 メモリ領域の管理などハードウェア寄りの制御も可能で、組込み開発などのハードウェアを直接制御するプログラムで利用されることが多い。
a)
C言語
b)
Fortran
c)
Java
d)
Python
11.
世界で最初に実用化された高水準プログラミング言語。 科学技術計算に向いている。
a)
C言語
b)
Fortran
c)
Java
d)
Python
12.
Java言語に関する記述として，適切なものはどれか。
a)
Webページを記述するためのマークアップ言語である。
b)
科学技術計算向けに開発された言語である。
c)
コンピュータの機種やOSに依存しないソフトウェアが開発できる，オブジェクト指向型の言語である。
d)
事務処理計算向けに開発された言語である。
13.
C言語を機能拡張したプログラミング言語。 汎用性が高く処理速度も速いことから、現代でもさまざまなシーンで利用される。
a)
C
b)
Java
c)
C＋＋
d)
Fortran
14.
少ないコードで簡潔にプログラムを書ける。専門的なライブラリが豊富にある。
オフサイドルール（インデントで文の塊を指定）を採用している。1991年にオランダ人のグイド・バン・ロッサムによって開発された。
a)
C
b)
Fortran
c)
Java
d)
Python
15.
Webページに組み込まれたプログラムを実行するのに使われるプログラミング言語。 Webページのアニメーションを動作させる、メニューを表示させるなどWebページの動的な機能や双方向的な機能を実現するために欠かせない存在。
a)
Java
b)
JavaScript
c)
Html
d)
Python
16.
オープンソースで利用可能な統計やデータ解析に特化したプログラミング言語。
a)
JavaScript
b)
R
c)
C
d)
C＋＋
17.
0からコーディングを行うよりも、少ないプログラムコードで開発ができるという開発手法。
a)
R
b)
JavaScript
c)
ローコード
d)
ノーコード
18.
ソースコードのコーディングを行わず、プログラミングに関する専門知識がいっさい不要で開発を行うことが可能になる開発手法
a)
R
b)
JavaScript
c)
ローコード
d)
ノーコード
19.
プログラムが提供する機能を他のプログラムから呼び出して利用できるようにするための仕組みを何と言いますか英字3文字で答えてください。
(a)
20.
マークアップ言語では，画面表示や印刷などを目的に，文章の内容だけでなく，文書構造やレイアウト情報，文字のフォント及びサイズなどを指定する記述を直接埋め込むことができる。このマークアップ言語に分類されるものはどれか。
ITパスポート平成25年春期 問69
a)
CASL
b)
HTML
c)
SQL
d)
URL
21.
文書の構造などに関する指定を記述する，"<" と ">"に囲まれるタグを，利用者が目的に応じて定義して使うことができる言語はどれか。
ITパスポート平成22年秋期 問56
a)
COBOL
b)
HTML
c)
Java
d)
XML
22.
タグを使って文書の論理構造や属性を記述する方法を定めた国際規格であって，電子的な文書の管理や交換を容易に行うための文書記述言語はどれか。
基本情報技術者平成20年春期 午前問39
a)
DML
b)
HTML
c)
SGML
d)
UML
23.
JavaScriptの言語仕様のうち，オブジェクトの表記法などの一部の仕様を基にして規定したものであって，"名前と値の組みの集まり"と"値の順序付きリスト"の二つの構造に基づいてオブジェクトを表現する，データ記述の仕様はどれか。
応用情報技術者平成31年春期 午前問7
a)
DOM
b)
JSON
c)
SOAP
d)
XML
100 %
