スタック（スタック）

CPUのスタックポインタが示すものとして、最も適切なものはどれか。

記憶領域の動的な割当て及び解放を繰り返すことによって，どこからも利用されない記憶領域が発生することがある。このような記憶領域を再び利用可能にする機能はどれか。

A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通りあるか。

業務システムの構築に際し，オープンAPIを活用する構築手法の説明はどれか。

逆ポーランド表記法(後置記法)で表現されている式ABCD－×＋において，A＝16，B＝8，C＝4，D＝2のときの演算結果はどれか。逆ポーランド表記法による式AB＋は，中置記法による式A＋Bと同一である

マイクロサービスアーキテクチャを利用するとき，システム構築上の利点はどれか。

モジュール結合度に関する記述のうち，適切なものはどれか。

4ブロック分のキャッシュメモリC0～C3が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2のブロックを置換の対象とするアルゴリズムはどれか。

A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通りあるか。

A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ任意のタイミングで行うことができる場合，データの出力順序は何通りあるか。

図のような構造をもつリストとして実現するのに最も適したデータ構造はどれか。

スタックとキューの二つのデータ構造がある。次の手続を順に実行した場合，変数xに代入されるデータはどれか。ここで， データyをスタックに挿入することを push(y)，スタックからデータを取り出すことを

プログラムの実行時に利用される記憶領域に，スタック領域とヒープ領域がある。それらの領域に関する記述のうち，適切なものはどれか。

あるプログラム言語の解説書の中に次の記述がある。この記述中の"良いプログラム"がもっている特徴として，適切なものはどれか。 このプログラム言語では，関数を呼び出すときに引数を保持するためにスタックが

逆ポーランド表記法で表された式を評価する場合，途中の結果を格納するためのスタックを用意し，式の項や演算子を左から右に順に入力し処理する。スタックが図の状態のとき，入力が演算子となった。このときに行われ

次の条件a～dを満たすデータを処理するために，内部データ構造の要素①～③を考えた。これらを用いて実装できるデータ構造は，どの抽象データ型に分類されるか。 〔条件〕データはすべて同じ型をもつ。データは

A，B，Cの順で入力されるデータがある。各データについてスタックへの挿入と取り出しを一回ずつ行うことができる場合，データの出力順序は何通りあるか。

逆ポーランド表記法で表された式を評価する場合，途中の結果を格納するためのスタックを用意し，式の項や演算子を左から右に順に入力し処理する。スタックが図の状態のとき，入力が演算子となった。このときに行われ

仮想記憶管理における主記憶のページ枠が4のとき，プログラムが参照するページ番号によって，次のようにページを置き換える方式はどれか。

モジュール結合度に関する記述のうち，適切なものはどれか。

16ビットの2進数 n を16進数の各けたに分けて，下位のけたから順にスタックに格納するために，次の手順を4回繰り返す。a，b に入る適切な語句の組合せはどれか。ここで，xxxx16 は 16 進数

プログラムの実行時に利用される記憶領域にスタック領域とヒープ領域がある。それらの領域に関する記述のうち，適切なものはどれか。

図のような状態の4ブロック分のキャッシュメモリC0～C3がある。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2の内容を置換の対象とするアルゴリズムはどれか。

PUSH命令でスタックにデータを入れ，POP命令でスタックからデータを取り出す。動作中のプログラムにおいて，ある状態から次の順で10個の命令を実行したとき，スタックの中のデータは図のようになった。1番

配列を用いてスタックを実現する場合の構成要素として，最低限必要なものはどれか。

CPUのスタックポインタが示すものはどれか。

A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通りあるか。

記憶領域の動的な割当て及び解放を繰り返すことによって，どこからも利用されない記憶領域が発生することがある。このような記憶領域を再び利用可能にする機能はどれか。

プログラムの実行時に利用される記憶領域にスタック領域とヒープ領域がある。それらの領域に関する記述のうち，適切なものはどれか。

命令のアドレス部から実効アドレスを生成する方式のうち，絶対アドレス方式はどれか。

プログラムの実行に関する次の記述の下線部 a～d のうち，いずれかに誤りがある。誤りの箇所と正しい字句の適切な組合せはどれか。 自分自身を呼び出すことができるプログラムは，a再帰的であるという。こ

逆ポーランド表記法で表された式を評価する場合，途中の結果を格納するためのスタックを用意し，式の項や演算子を左から右に順に入力し処理する。スタックが図の状態のとき，入力が演算子となった。このときに行われ

A，B，Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通りあるか。

CPUのスタックポインタが示すものはどれか。

4ブロック分のキャッシュメモリC0～C3が表に示す状態である。ここで，新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき，C2のブロックを置換の対象とするアルゴリズムはどれか。

再帰的な処理を実現するためには，再帰的に呼び出したときのレジスタ及びメモリの内容を保存しておく必要がある。そのための記憶管理方式はどれか。

セマフォを用いる目的として，適切なものはどれか。

プログラムの実行時に利用される記憶領域にスタック領域とヒープ領域がある。それらの領域に関する記述のうち，適切なものはどれか。

次のプログラム中の a と b に入れる正しい答えの組合せを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。 関数 push は，引数で与えられた整数をスタックに格納する。格納できた場

A，C，K，S，Tの順に文字が入力される。スタックを利用して，S，T，A，C，Kという順に文字を出力するために，最小限必要となるスタックは何個か。ここで，どのスタックにおいてもポップ操作が実行されたと

次のプログラム中のaとbに入れる正しい答えの組合せを，解答群の中から選べ。ここで，配列の要素番号は1から始まる。 関数 push は，引数で与えられた整数をスタックに格納する。格納できた場合はtr

スタックとキューの二つのデータ構造がある。次の手続きを順に実行した場合，変数xに代入されるデータはどれか。ここで， データaをスタックに挿入することを，push(a)スタックからデータを取り出すことを

プログラムの構造に関する記述のうち，適切なものはどれか。

ぺ一ジ置換えアルゴリズムにおけるLRU方式の説明として，適切なものはどれか。

スタックに関する記述として，適切なものはどれか。

割込み処理の流れを示す次の記述中のに入る処理はどれか。 〔割込み処理の流れ〕ユーザーモードから特権モードへの移行割込み処理ルーチンの開始番地の決定割込み処理ルーチンの実行

再帰的な処理を実現するためには，実行途中の状態を保存しておく必要がある。そのための記憶管理方式として，適切なものはどれか。

スタック操作の特徴を表す用語はどれか。

あるプログラム言語の解説書の中に次の記述がある。この記述中の"良いプログラム"がもっている特徴として，適切なものはどれか。 このプログラム言語では，関数を呼び出すときに引数を保持するためにスタックが

16ビットの2進数nを16進数の各けたに分けて，下位のけたから順にスタックに格納するために，次の手順を4回繰り返す。a，bに入る適切な語句の組合せはどれか。ここで，xxxx16は16進数xxxxを表す

仮想記憶管理のページ入替え方式のうち，最後に使われてからの経過時間が最も長いページを入れ替えるものはどれか。

記憶領域の動的な割当て及び解放を繰り返すことによって，どこからも利用されない記憶領域が発生することがある。このような記憶領域を再び利用可能にする処理はどれか。

A，B，C，Dの順に到着するデータに対して，一つのスタックだけを用いて出力可能なデータ列はどれか。

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

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

仮想記憶方式でページフォールトが発生したとき，主記憶に最も古くから存在するページを追い出すアルゴリズムはどれか。

PUSH命令でスタックにデータを入れ，POP命令でスタックからデータを取り出す。動作中のプログラムにおいて，ある状態から次の順で10個の命令を実行したとき，スタックの中のデータは図のようになった。1番

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

空の状態のキューとスタックの二つのデータ構造がある。次の手続を順に実行した場合，変数xに代入されるデータはどれか。ここで， データyをスタックに挿入することを push(y), スタックからデータ

十分な大きさの配列Aと初期値が0の変数pに対して，関数ƒ(x)とg()が次のとおり定義されている。配列Aと変数pは，関数ƒ(x)とg()だけでアクセス可能である。これらの関数が操作するデータ構造はどれ

プログラムの各種特性に関する記述のうち，適切なものはどれか。

セマフォを用いる目的として，適切なものはどれか。

16ビットの2進数nを16進数の各けたに分けて，下位のけたから順にスタックに格納するために，次の手順を4回繰り返す。a，bに入る適切な語句の組合せはどれか。ここで，xxxx16は16 進数xxxxを表

空のスタックに対して次の操作を行った場合，スタックに残っているデータはどれか。ここで，“push x”はスタックへデータxを格納し，“pop”はスタックからデータを取り出す操作を表す。 push1→

関数や手続を呼び出す際に，戻り番地や処理途中のデータを一時的に保存するのに適したデータ構造はどれか。

A，B，C，Dの順に到着するデータに対して，一つのスタックだけを用いて出力可能なデータ列はどれか。

16ビットの2進数nを16進数の各けたに分けて，下位のけたから順にスタックに格納するために，次の手順を4回繰り返す。a，b に入る適切な語句の組合せはどれか。ここで，xxxx16は16進数xxxxを表

スタック1，2があり，図の状態になっている。関数f はスタック1からポップしたデータをそのままスタック2にプッシュする。関数g はスタック2からポップしたデータを出力する。b，c，d，a の順番に出力

四つのデータA，B，C，Dがこの順に入っているキューと空のスタックがある。手続pop_enq，deq_pushを使ってキューの中のデータをD，C，B，Aの順に並べ替えるとき，deq_pushの実行回数

割込み発生時のプロセッサの処理手順はどれか。 プログラムレジスタ(プログラムカウンター)などの退避ユーザーモードから特権モードへの移行割込み処理ルーチンの開始番地の決定割込み処理ルーチンの実行

十分な大きさの配列Aと初期値が0の変数pに対して，関数ƒ(x)とg()が次のとおり定義されている。配列Aと変数pは，関数ƒ(x)とg()だけでアクセス可能である。これらの関数が操作するデータ構造はどれ

ページ置換えアルゴリズムにおけるLRU方式の説明として，適切なものはどれか。

16ビットの2進数nを16進数の各けたに分けて，下位のけたから順にスタックに格納するために，次の手順を4回繰り返す。a，b に入る適切な語句の組合せはどれか。ここで，XXXX16は16進数XXXXを表

図は，逆ポーランド表記法で書かれた式abcd＋＋＋をスタックで処理するときのスタックの変化の一部を表している。この場合，スタックの深さは最大で4となる。最大のスタックの深さが最も少ない逆ポーランド表記

加減乗除を組み合わせた計算式の処理において，スタックを利用するのが適している処理はどれか。

空の状態のキューとスタックの二つのデータ構造がある。次の手続を順に実行した場合，変数xに代入されるデータはどれか。ここで，手続きに引用している関数は，次のとおりとする。 〔関数の定義〕 push(y

仮想記憶管理のページ入替え方式のうち，最後に使われてからの経過時間が最も長いページを入れ替えるものはどれか。

キューに関する記述として，最も適切なものはどれか。

マルチプログラミングにおけるプロセスの切替え手順を示した図において，OSの処理a～cとして，適切な組合せはどれか。

A，B，C，Dの順に到着するデータに対して，一つのスタックだけを用いて出力可能なデータ列はどれか。

プログラムのコーディング規約に規定する事項のうち，適切なものはどれか。

割込み処理の終了後に割込みによって中断された処理を割り込まれた場所から再開するために，割込み発生時にプロセッサが保存するものはどれか。

次の二つのスタック操作を定義する。 PUSH n：スタックにデータ(整数値n)をプッシュする。 POP：スタックからデータをポップする。 空のスタックに対して，次の順序でスタック操作を行った結果は

三つのスタックA，B，Cのいずれの初期状態も[1，2，3]であるとき，再帰的に定義された関数ƒ()を呼び出して終了した後のBの状態はどれか。ここで，スタックが，[a1 a2，…，an-1]の状態のとき