ノード（ノード）

先頭ポインタと末尾ポインタをもち，多くのデータがポインタでつながった単方向の線形リストの処理のうち，先頭ポインタ，末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで，単方向の

分散トランザクション管理において，複数サイトのデータベースを更新する場合に用いられる2相コミットプロトコルに関する記述のうち，適切なものはどれか。

イーサネットで使用されるメディアアクセス制御方式であるCSMA/CDに関する記述として，適切なものはどれか。

TCP/IPネットワークで使用されるARPの説明として，適切なものはどれか。

ソフトウェアの要求分析や設計に利用されるモデルに関する記述のうち，ペトリネットの説明として，適切なものはどれか。

現状のHPC(High Performance Computing)マシンの構成を，次の条件で更新することにした。更新後の，ノード数と総理論ピーク演算性能はどれか。ここで，総理論ピーク演算は，コア数に

PCからサーバに対し，IPv6を利用した通信を行う場合，ネットワーク層で暗号化を行うのに利用するものはどれか。

図は，実施する三つのアクティビティについて，プレシデンスダイアグラム法を用いて，依存関係及び必要な作業日数を示したものである。全ての作業を完了するのに必要な日数は最少で何日か。

イーサネットで用いられるブロードキャストフレームによるデータ伝送の説明として，適切なものはどれか。

TCP/IPネットワークにおけるARPの説明として，適切なものはどれか。

PCが，NAPT(IPマスカレード)機能を有効にしているルータを経由してインターネットに接続されているとき，PCからインターネットに送出されるパケットのTCPとIPのヘッダーのうち，ルータを経由する際

次のプレシデンスダイアグラムで表現されたプロジェクトスケジュールネットワーク図を，アローダイアグラムに書き直したものはどれか。ここで，プレシデンスダイアグラムの依存関係は全てFS関係とする。

NoSQLの一種である，グラフ指向DBの特徴として，適切なものはどれか。

IPアドレスの自動設定をするためにDHCPサーバが設置されたLAN環境の説明のうち，適切なものはどれか。

図は，実施する三つのアクティビティについて，プレシデンスダイアグラム法を用いて，依存関係及び必要な作業日数を示したものである。全ての作業を完了するための所要日数は最少で何日か。

OpenFlowを使ったSDN(Software-Defined Networking)に関する記述として，適切なものはどれか。

"売上"表への次の検索処理のうち，B+木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで，インデックスを設定する列を＜＞内に示す。 売上 (伝票番号，売上年月日，商品

プライベートIPアドレスを割り当てられたPCがNAPT(IPマスカレード)機能をもつルータを経由して，インターネット上のWebサーバにアクセスしている。WebサーバからPCへの応答パケットに含まれるヘ

TCP/IP環境において，pingによってホストの接続確認をするときに使用されるプロトコルはどれか。

JSON形式で表現される図1，図2のような商品データを複数のWebサービスから取得し，商品データベースとして蓄積する際のデータの格納方法に関する記述のうち，適切なものはどれか。ここで，商品データの取得

データベースシステムの操作の説明のうち，べき等(idempotent)な操作の説明はどれか。

次の2分探索木から要素12を削除したとき，その位置に別の要素を移動するだけで2分探索木を再構成するには，削除された要素の位置にどの要素を移動すればよいか。

IPv4のLANに接続されているプリンターのMACアドレスを，同一LAN上のPCから調べるときに使用するコマンドはどれか。ここで，PCはこのプリンターを直前に使用しており，プリンターのIPアドレスは分

各ノードがもつデータを出力する再帰処理 f(ノードn) を定義した。この処理を，図の2分木の根(最上位のノード)から始めたときの出力はどれか。 〔f(ノードn)の定義〕ノードnの右に子ノードrがあれ

CSMA/CD方式のLANに接続されたノードの送信動作に関する記述として，適切なものはどれか。

PCからサーバに対し，IPv6を利用した通信を行う場合，ネットワーク層で暗号化を行うのに利用するものはどれか。

現状のHPC(High Performance Computing)マシンの構成を，次の条件で更新することにした。更新後の，ノード数と総理論ピーク演算性能はどれか。ここで，総理論ピーク演算は，コア数に

BASE特性を満たし，次の特徴をもつNoSQLデータベースシステムに関する記述のうち，適切なものはどれか。 〔NoSQLデータベースシステムの特徴〕ネットワーク上に分散した複数のノードから構成される

"売上"表への次の検索処理のうち，B+木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで，インデックスを設定する列を＜＞内に示す。 売上 (伝票番号，売上年月日，商品

図の2分探索木に1と0の二つの要素を順に追加したAVL木として，適切なものはどれか。

IoTシステムにおいて，センサーの値をゲートウェイに送信するセンサーノードの消費電流を抑えるため，図のような間欠動作を考える。センサーノードの動作時間は10ミリ秒で，その間は平均して10mAの電流が流

大量のIoTデバイスから送信される大量で，かつ様々な形式のデータを格納可能なデータモデルのうち，行ごとに任意の列数をもち，かつ列ごとに複数の値をもつことによって，柔軟なデータ格納を実現しているデータモ

MTU(Maximum Transmission Unit)が1,500バイトに設定されたIPv4ネットワークで2,000バイトのデータをTCPを用いて送信するときに，二つ目に送信されるパケットに含ま

VPNで使用されるプロトコルであるIPsec，L2TP，TLSの，OSI基本参照モデルにおける相対的な位置関係はどれか。

図は，隣接する二つの節点のラベルがちょうど1ビットだけ異なるグラフである。このグラフ上のハミルトン閉路をたどって，通過する節点のラベルを順に並べたものはどれか。

データ構造に関する記述のうち，B木の説明として適切なものはどれか。

セキュリティプロトコルであるSSLに関する記述のうち，適切なものはどれか

根付き木とは，根と呼ばれる特別な節点から木の枝が分かれるように，幾つかの辺が伸び，その先の節点から更に辺が伸びるということが繰り返されてできた構造である。根付き木の各節点vは，それぞれ3種類のポインタ

IPv6に関する記述のうち，適切なものはどれか。

LANのノード(制御装置，端末など)を接続する配線の形態に関する記述のうち，バス形配線を説明したものはどれか。

次の2分探索木からルートノード7を削除し，再び7を追加した2分探索木はどれか。

TCP/IPで使われるアドレスやポート番号のうち，TCPのコネクションを識別するために必要なものの組合せはどれか。

トークンリング方式のLANの特徴として，適切なものはどれか。

CSMA/CD方式のLANで用いられるブロードキャストによるデータ伝送に関する記述のうち，適切なものはどれか。

葉以外の節点はすべて二つの子をもち，根から葉までの深さがすべて等しい木を考える。この木に関する記述のうち，適切なものはどれか。ここで，深さとは根から葉に至るまでの枝の個数を表す。

TCP，UDPのポート番号を識別し，プライベートアドレスとグローバルアドレスとの対応関係を管理することによって，プライベートアドレスを使用するLANの複数の端末が，一つのグローバルアドレスを共有してイ

OSI基本参照モデルにおけるネットワーク層の説明として，適切なものはどれか。

CSMA/CD方式のLANに接続されたノードの送信動作に関する記述として，適切なものはどれか。

分散トランザクション処理で利用される2相コミットプロトコルでは，コミット処理を開始する調停者(coordinator)と，調停者からの指示を受信してから必要なアクションを開始する参加者(partici

図の回線網における福岡・東京間の回線の稼働率はおよそ幾らか。ここで隣接するノード間の回線の稼働率は，すべて0.9とする。

TCP/IPネットワークにおいて，IPアドレスを動的に割り当てるプロトコルはどれか。

LANの制御方式に関する記述のうち，適切なものはどれか。

分散トランザクション処理で利用される2相コミットプロトコルでは，コミット処理を開始する調停者(coordinator)と，調停者からの指示を受信してから必要なアクションを開始する参加者(partici

データ構造に関する記述のうち，B木の説明として適切なものはどれか。

TCPを使用したデータ転送において，受信ノードからの確認応答を待たずに，連続して送信することが可能なオクテット数の最大値をなんと呼ぶか。

LANのアクセス制御方式であるCSMA/CD方式に関する説明として，適切なものはどれか。

図の2分木を深さ優先の先行順で探索を行ったときの探索順はどれか。ここで，図中の数字はノードの番号を表す。

LANに接続されている複数のPCをFTTHを使って，インターネットに接続するシステムがあり，装置AのWAN側のインタフェースには1個のグローバルIPアドレスが割り当てられている。この1個のグローバルI

LANのノード(制御装置，端末など)を接続する配線の形態の説明のうち，バス形配線に該当するものはどれか。

SSLの利用に関する記述のうち，適切なものはどれか。

すべての葉が同じ深さであり，かつ，葉以外のすべての節点が二つの子を持つ要素数nの完全2分木がある。どの部分木をとっても左の子孫は親よりも小さく，右の子孫は親よりも大きいという関係が保たれている。2分木

ピアツーピアにおけるデータ探索技術のうち，フラッディングの説明はどれか。

クラスCのプライベートIPアドレスとして利用できる範囲はどれか。

10Mビット／秒のLANで接続された4台のノード(A，B，C，D)のうち，2組(AとB，CとD)のノード間でそれぞれ次のファイル転送を行った場合，LANの利用率はおよそ何%か。ここで，転送時にはファイ

HTTPSを用いて実現できるものはどれか。

B木に関する記述として，適切なものはどれか。

節点の集合が{1，2，…，n}である木を表現するために，大きさnの整数型配列 A[1]，A[2]，…，A[n] を用意して，節点iの親の節点をA[i]に格納する。節点kが根の場合はA[k]＝0とする。

一つのグローバルIPアドレスを使って複数のホストが同時にインターネットにアクセスできるようにする仕組みを何と呼ぶか。

UML2.0における，稼動するコンポーネントを実行環境に割り付ける図はどれか。

TCP/IPネットワークにおけるARPの説明として，適切なものはどれか。

WANを介して二つのノードをダイヤルアップ接続するときに使用されるプロトコルで，リンク制御やエラー処理機能をもつものはどれか。

葉以外の節点はすべて二つの子をもち，根から葉までの深さがすべて等しい木を考える。この木に関する記述のうち，適切なものはどれか。ここで，深さとは根から葉に至るまでの枝の個数を表す。

ダイヤルアップルータやブロードバンドルータが，IPマスカレード機能(NAPT)を実現するために管理している情報はどれか。

現状のHPC(High Performance Computing)マシンの構成を，次の条件で更新することにした。更新後の，ノード数と総理論ピーク演算性能はどれか。ここで，総理論ピーク演算は，コア数に

分散トランザクション処理で利用される2相コミットプロトコルでは，コミット処理を開始する調停者(coordinator)と，調停者からの指示を受信してから必要なアクションを開始する参加者(partici

分散データベースにおいて図のようなコマンドシーケンスがあった。調停者がシーケンス a で発行したコマンドはどれか。ここで，コマンドシーケンスの記述にUMLのシーケンス図の記法を用いる。

先頭ポインタと末尾ポインタをもち，多くのデータがポインタでつながった単方向の線形リストの処理のうち，先頭ポインタ，末尾ポインタ又は各データのポインタをたどる回数が最も多いものはどれか。ここで，単方向の

社内ネットワークからインターネット接続を行うとき，インターネットへのアクセスを中継し，Webコンテンツをキャッシュすることによって，アクセスを高速にする仕組みで，セキュリティの確保にも利用されるものは

10Mビット／秒のLANで接続された4台のノード(A，B，C，D)のうち， 2組(AとB，CとD)のノード間でそれぞれ次のファイル転送を行った場合， LANの利用率はおよそ何%か。ここで，転送時にはフ

葉以外の節点はすべて二つの子をもち，根から葉までの深さがすべて等しい木を考える。この木に関する記述のうち，適切なものはどれか。ここで，深さとは根から葉に至るまでの枝の個数を表す。

インターネット接続におけるNAPTの説明として，適切なものはどれか。

TCP/IPネットワークにおける，ARP要求パケットとARP応答パケットの種類の組合せはどれか。ここで，ARPキャッシュに保持するエントリの有効性を確認する場合は除くものとする。

図の回線網における福岡・東京間の回線の稼働率はおよそ幾らか。ここで隣接するノード間の回線の稼働率は，すべて0.9とする。

クラスタリングで，処理を実行しているノードXに障害が発生すると，他のノードYに処理が引き継がれる。元のノードXの障害が復旧した後，再びノードYから処理を引き継ぐことを何と言うか。

TCP/IPネットワークにおけるARPの説明として，適切なものはどれか。

葉以外の節点はすべて二つの子をもち，根から葉までの深さがすべて等しい木を考える。この木に関する記述のうち，適切なものはどれか。ここで，深さとは根から葉に至るまでの枝の個数を表す。また，節点には根及び葉

イーサネット方式のLANで用いられるブロードキャストフレームによるデータ伝送の説明として，適切なものはどれか。

PCからサーバに対し，IPv6を利用した通信を行う場合，ネットワーク層で暗号化を行うのに利用するものはどれか。

イーサネットで使用される媒体アクセス制御方式であるCSMA/CDに関する記述として，適切なものはどれか。

HTTPS通信において，暗号化とサーバ認証に使用されるものはどれか。

PCが，NAPT(IPマスカレード)機能を有効にしているルータを経由してインターネットに接続されているとき，PCからインターネットに送出されるパケットのTCPとIPのヘッダーのうち，ルータを経由する際

分散データベースにおいて図のようなコマンドシーケンスがあった。調停者がシーケンス a で発行したコマンドはどれか。ここで，コマンドシーケンスの記述にUMLのシーケンス図の記法を用いる。

WANを介して二つのノードをダイヤルアップ接続するときに使用されるプロトコルで，リンク制御やエラー処理機能をもつものはどれか。

クラスタリングシステムで，ノード障害が発生したときに信頼性を向上させる機能のうち，適切なものはどれか。

ノードN1とノードN2で通信を行うデータ伝送網がある。図のようにN1とN2間にノードNを入れてA案，B案で伝送網を構成したとき，システム全体の稼働率の比較として適切なものはどれか。ここで，各ノード間の

あるB木は，各節点に4個のキーを格納し，5本の枝を出す。このB木の根(深さのレベル0)から深さのレベル2までの節点に格納できるキーの個数は，最大で幾つか。

B+木インデックスが定義されている候補キーを利用して，1件のデータを検索するとき，データ総件数Xに対するB+木インデックスを格納するノードへのアクセス回数のオーダーを表す式はどれか。

TCP/IPネットワークにおけるARPの説明として，適切なものはどれか。

ISP"A"管理下のネットワークから別のISP"B"管理下の宛先へSMTPで電子メールを送信する。電子メール送信者がSMTP-AUTHを利用していない場合，スパムメール対策OP25Bによって遮断される

現状のHPC(High Performance Computing)マシンの構成を，次の条件で更新することにした。更新後の，ノード数と総理論ピーク演算性能はどれか。ここで，総理論ピーク演算性能は，コア

ノード1～5をもつグラフを隣接行列で表したもののうち，木となるものはどれか。ここで，隣接行列のi行j列目の成分は，ノードiとノードjを結ぶエッジがある場合は1，ない場合は0とする。

トランザクションA～Gの待ちグラフにおいて，永久待ちの状態になっているトランザクション全てを列挙したものはどれか。ここで，待ちグラフのX→Yは，トランザクションXはトランザクションYがロックしている資

IPv4においてIPアドレスからMACアドレスを取得するために用いるプロトコルはどれか。

暗号化や認証機能をもち，遠隔にあるコンピュータに安全にログインするためのプロトコルはどれか。

次のプレシデンスダイアグラムで表現されたプロジェクトスケジュールネットワーク図を，アローダイアグラムに書き直したものはどれか。ここで，プレシデンスダイアグラムの依存関係は全てFS関係とする。

ノードとノードの間のエッジの有無を，隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合，グラフで表現したものはどれか。ここで，ノードを隣接行列の行と列に対応させて，ノード間にエッジが存在する場合

WebシステムにおけるCDN(Contents Delivery Network)に関する記述として，適切なものはどれか。

イーサネットで使用されるメディアアクセス制御方式であるCSMA/CDに関する記述として，適切なものはどれか。

ネットワーク機器の接続状態を調べるためのコマンドpingが用いるプロトコルはどれか。

WANを介して二つのノードをダイヤルアップ接続するときに使用されるプロトコルで，リンク制御やエラー処理機能をもつものはどれか。

ブロードキャストストームの説明として，適切なものはどれか。

VPNで使用されるセキュアなプロトコルであるIPsec，L2TP，TLSの，OSI基本参照モデルにおける相対的な位置関係はどれか。

葉以外の節点はすべて二つの子をもち，根から葉までの深さがすべて等しい木を考える。この木に関する記述のうち，適切なものはどれか。ここで，木の深さとは根から葉に至るまでの枝の個数を表す。また，節点には根及

イーサネットで用いられるブロードキャストフレームによるデータ伝送の説明として，適切なものはどれか。

取引履歴などのデータとハッシュ値の組みを順次つなげて記録した分散型台帳を，ネットワーク上の多数のコンピュータで同期して保有し，管理することによって，一部の台帳で取引データが改ざんされても，取引データの

関係データベースのテーブルにレコードを1件追加したところ，インデックスとして使う，図のB+木のリーフノードCがノードC1とC2に分割された。ノード分割後のB+木構造はどれか。ここで，矢印はノードへのポ

ETSI(欧州電気通信標準化機構)によって提案されたNFV(Network Functions Virtualisation)に関する記述として，適切なものはどれか。

プライベートIPアドレスを割り当てられたPCがNAPT(IPマスカレード)機能をもつルータを経由して，インターネット上のWebサーバにアクセスしている。WebサーバからPCへの応答パケットに含まれるヘ

VPNで使用されるセキュアなプロトコルであるIPsec，L2TP，TLSの，OSI基本参照モデルにおける相対的な位置関係はどれか。

ノードとノードの間のエッジの有無を，隣接行列を用いて表す。ある無向グラフの隣接行列が次の場合，グラフで表現したものはどれか。ここで，ノードを隣接行列の行と列に対応させて，ノード間にエッジが存在する場合

CSMA/CD方式のLANに接続されたノードの送信動作に関する記述として，適切なものはどれか。

LANに接続されている複数のPCをインターネットに接続するシステムがあり，装置AのWAN側インタフェースには1個のグローバルIPアドレスが割り当てられている。この1個のグローバルIPアドレスを使って複

ビッグデータの処理で使われるキーバリューストアの説明として，適切なものはどれか。

IPv4ネットワークにおいて，ネットワークの疎通確認に使われるものはどれか。

葉以外の節点はすべて二つの子をもち，根から葉までの深さがすべて等しい木を考える。この木に関する記述のうち，適切なものはどれか。ここで，木の深さとは根から葉に至るまでの枝の個数を表す。また，節点には根及

次のプログラム中のに入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は1から始まる。 図1に示すグラフの頂点には，1から順に整数で番号が付けられている。グラフは無向グラフであり，各頂

次の2分探索木から要素12を削除したとき，その位置に別の要素を移動するだけで2分探索木を再構成するには，削除された節点の位置にどの要素を移動すればよいか。

OSI基本参照モデルにおけるネットワーク層の説明として，適切なものはどれか。

LANにおける媒体アクセス制御方式のうち，伝送媒体上でのデータフレーム衝突を検出する機能をもつ方式はどれか。

電子商取引に使用される，企業間でデータ交換を行う仕組みはどれか。

2分探索木になっている2分木はどれか。

CSMA/CD方式による10Mビット／秒のLANに関する記述のうち，適切なものはどれか。

トークンリング方式のLANの特徴として，適切なものはどれか。

分散データベースシステムにおいて，一連のトランザクション処理を行う複数サイトに更新可能かどうかを問い合わせ，すべてのサイトが更新可能であることを確認後，データベースの更新処理を行う方式はどれか。

2分木の走査の方法には，その順序によって次の三つがある。前順：節点，左部分木，右部分木の順に走査する。間順：左部分木，節点，右部分木の順に走査する。後順：左部分木，右部分木，節点の順に走査する。 図に

LANに接続されたパソコンに対し，そのIPアドレスをパソコンの起動時などに自動設定するのに用いるプロトコルはどれか。

OSI基本参照モデルにおけるネットワーク層の説明として，適切なものはどれか。

10BASE-Tのハブに付いている衝突(collision)ランプが連続して点灯したときのLANの状態として，適切なものはどれか。

10個の節(ノード)からなる次の2分木の各節に，1から10までの値を一意に対応するように割り振ったとき，節a，bの値の組合せはどれになるか。ここで，各節に割り振る値は，左の子及びその子孫に割り振る値よ

TCP/IPネットワークにおいて，IPアドレスを動的に割り当てるプロトコルはどれか。

CSMA/CD方式のLANで，フレームを送受信するときに，送信元とあて先の特定のためにデータリンク層で使用されるものはどれか。

次の2分探索木から要素12を削除したとき，その位置に別の要素を移動するだけで2分探索木を再構成するには，削除された要素の位置にどの要素を移動すればよいか。

IPアドレスに関する記述のうち，サブネットマスクの説明はどれか。

DNSサーバの役割の説明として，適切なものはどれか。

TCP/IPネットワークでDNSサーバが果たす役割はどれか。

データ構造の一つである木構造に関する記述として，適切なものはどれか。

OSI基本参照モデルの第3層に位置し，通信の経路選択機能や中継機能を果たす層はどれか。

LANにおける媒体アクセス制御方式のうち，伝送媒体上でのデータフレーム衝突を検出する機能をもつ方式はどれか。

すべての葉が同じ深さをもち，葉以外のすべての節点が二つの子をもつ2分木に関して，節点数と深さの関係を表す式はどれか。ここで，nは節点数，kは根から葉までの深さを表す。例に示す2分木の深さkは2である。

データ構造に関する記述のうち，適切なものはどれか。

LANに接続されたパソコンに対して，そのIPアドレスをパソコンの起動時などに自動設定するために用いるプロトコルはどれか。

OSI基本参照モデルの第3層に位置し，通信の経路選択機能や中継機能を果たす層はどれか。

CSMA/CD方式による10Mビット／秒のLANの特徴として，適切なものはどれか。

分散データベースシステムにおいて，一連のトランザクション処理を行う複数サイトに更新可能かどうかを問い合わせ，すべてのサイトが更新可能であることを確認した後，データベースの更新処理を行う方式はどれか。

2分探索木として適切なものはどれか。ここで，1～9の数字は，各ノード(節)の値を表す。

CSMA/CD方式のLANに接続されたノードの送信動作に関する記述として，適切なものはどれか。

相手のIPアドレスは分かっているがMACアドレスが未知の場合，そのMACアドレスを取得するのに使用されるものはどれか。

インターネットにおいて，複数のノードにおける時刻の同期を図るためのプロトコルはどれか。

セキュリティプロトコルSSLの特徴はどれか。

TCP/IPネットワークでホスト名をIPアドレスに変換する機能を提供するものはどれか。

2分木の各ノードがもつ記号を出力する再帰的なプログラムProc(ノードn)は，次のように定義される。このプログラムを，図の2分木の根(最上位のノード)に適用したときの出力はどれか。 Proc(ノード

社内ネットワークからインターネット接続を行うときに，インターネットへのアクセスを中継し，Webコンテンツをキャッシュすることによってアクセスを高速にする仕組みで，セキュリティ確保にも利用されるものはど

IPアドレスに関する記述のうち，サブネットマスクの説明はどれか。

CSMA/CD方式のLANで用いられるブロードキャストによるデータ伝送の説明として，適切なものはどれか。

ネットワーク機器の一つであるスイッチングハブ(レイヤー2スイッチ)の機能として，適切なものはどれか。

SSL/TLSを利用することによって実現できるものはどれか。

次の2分探索木に12を追加したとき，追加された節12の位置を正しく表している図はどれか。

TCP/IPネットワークでDNSが果たす役割はどれか。

TCP/IPネットワークにおけるARPの説明として，適切なものはどれか。

TCP/IPネットワークでDNSが果たす役割はどれか。

最下位のレベル以外の節点には必ず左右に子が存在する2分探索木から，あるデータを探索する。節点の総数が15のとき，比較する節点の数は最大で幾つか。ここで，探索するデータが存在するとは限らないものとする。

LANに接続されたPCに対して，そのIPアドレスをPCの起動時などに自動設定するために用いるプロトコルはどれか。

PCからサーバに対し，IPv6を利用した通信を行う場合，ネットワーク層で暗号化を行うのに利用するものはどれか。

電子商取引に使用される，企業間でデータ交換を行う仕組みはどれか。

節点1，2，…，n をもつ木を表現するために，大きさnの整数型配列 A[1]，A[2]，…，A[n] を用意して，節点iの親の節点をA[i]に格納する。節点kが根の場合はA[k]＝0とする。表に示す配

OSI基本参照モデルにおけるネットワーク層の説明として，適切なものはどれか。

LANに接続されている複数のPCを，FTTHを使ってインターネットに接続するシステムがあり，装置AのWAN側インタフェースには1個のグローバルIPアドレスが割り当てられている。この1個のグローバルIP

クラスCのプライベートIPアドレスとして利用できる範囲はどれか。

信頼性設計におけるフェールソフトの例として，適切なものはどれか。

TCP/IPネットワークにおいて，ネットワークの疎通確認に使われるものはどれか。

空の2分探索木に，8，12，5，3，10，7，6の順にデータを与えたときにできる2分探索木はどれか。

CSMA/CD方式のLANに接続されたノードの送信動作に関する記述として，適切なものはどれか。

OSI基本参照モデルにおいて，エンドシステム間のデータ伝送の中継と経路制御の機能をもつ層はどれか。

ネットワーク機器の一つであるスイッチングハブ(レイヤー2スイッチ)の機能として，適切なものはどれか。

隣接行列Aで表されるグラフはどれか。ここで，隣接行列とは，n個の節点から成るグラフの節点ViとVjを結ぶ枝が存在するときは第i行第j列と第j行第i列の要素が1となり，存在しないときは0となるn行n列の

多数のデータが単方向リスト構造で格納されている。このリスト構造には，先頭ポインタとは別に，末尾のデータを指し示す末尾ポインタがある。次の操作のうち，ポインタを参照する回数が最も多いものはどれか。

プライベートIPアドレスの複数の端末が，一つのグローバルIPアドレスを使ってインターネット接続を利用する仕組みを実現するものはどれか。

IPv4においてIPアドレスからMACアドレスを取得するために用いるプロトコルはどれか。

次の2分探索木から要素12を削除したとき，その位置に別の要素を移動するだけで2分探索木を再構成するには，削除された要素の位置にどの要素を移動すればよいか。

OSI基本参照モデルにおけるネットワーク層の説明として，適切なものはどれか。

LANに接続されている複数のPCを，FTTHを使ってインターネットに接続するシステムがあり，装置AのWAN側インタフェースには1個のグローバルIPアドレスが割り当てられている。この1個のグローバルIP

TCP/IPのネットワークにおいて，TCPのコネクションを識別するために必要な情報の組合せはどれか。ここで，必要な情報は"○"で表し，不要な情報は"×"で表す。

HTTPSを用いて実現できるものはどれか。

"売上"表への次の検索処理のうち，B+木インデックスよりもハッシュインデックスを設定した方が適切なものはどれか。ここで，インデックスを設定する列を＜＞内に示す。 売上 (伝票番号，売上年月日，商品

HTTPS(HTTP over SSL/TLS)の機能を用いて実現できるものはどれか。

2分木の各ノードがもつ記号を出力する再帰的なプログラムProc(n)の定義は，次のとおりである。このプログラムを，図の2分木の根(最上位のノード)に適用したときの出力はどれか。 Proc(ノードn)

TCP/IPネットワークでDNSが果たす役割はどれか。

IPネットワークにおいて，ICMPのエコー要求，エコー応答，到達不能メッセージなどによって，通信相手との接続性を確認するコマンドはどれか。

OSI基本参照モデルの第3層に位置し，通信の経路選択機能や中継機能を果たす層はどれか。

LANに接続されたPCに対して，そのIPアドレスをPCの起動時などに自動設定するために用いるプロトコルはどれか。

TCP/IPネットワークにおいて，TCPコネクションを識別するために必要な情報の組合せはどれか。

CSMA/CD方式のLANに接続されたノードの送信動作として，適切なものはどれか。

2分探索木になっている2分木はどれか。

アノードコモン型7セグメントLEDの点灯回路で，出力ポートに16進数で92を出力したときの表示状態はどれか。ここで，P7を最上位ビット(MSB)，P0を最下位ビット(LSB)とし，ポート出力が0のとき

TCP/IPネットワークにおいて，IPアドレスを動的に割り当てるプロトコルはどれか。

10個の節(ノード)からなる次の2分木の各節に，1から10までの値を一意に対応するように割り振ったとき，節a，bの値の組合せはどれになるか。ここで，各節に割り振る値は，左の子及びその子孫に割り振る値よ

プライベートIPアドレスの複数の端末が，一つのグローバルIPアドレスを使ってインターネット接続を利用する仕組みを実現するものはどれか。

ネットワーク機器の一つであるスイッチングハブ(レイヤー2スイッチ)の機能として，適切なものはどれか。

分散データベースシステムにおいて，一連のトランザクション処理を行う複数サイトに更新処理が確定可能かどうかを問い合わせ，すべてのサイトが確定可能である場合，更新処理を確定する方式はどれか。

LANに接続されている複数のPCを，FTTHを使ってインターネットに接続するシステムがあり，装置AのWAN側インタフェースには1個のグローバルIPアドレスが割り当てられている。この1個のグローバルIP

TCP/IPネットワークでDNSが果たす役割はどれか。

LANに接続されているプリンターのMACアドレスを，同一LAN上のPCから調べるときに使用するコマンドはどれか。ここで，PCはこのプリンターを直前に使用しており，プリンターのIPアドレスは分かっている

2分探索木として適切なものはどれか。ここで，1～9の数字は，各ノード(節)の値を表す。

ビッグデータの処理で使われるキーバリューストアの説明として，適切なものはどれか。

ある会場で資格試験を実施する際のアクティビティである"受付"と"試験"の依存関係のうち，プレシデンスダイアグラム法(PDM)の開始-終了関係はどれか。