今日の気づき 〜はひふへほ〜

今日気づいたことを、軽いタッチで、コミカルに表現してみました。 パソコンやITに関することも時々書いています。           

スタック

令和元年度秋期 基本情報技術者試験問題 問8

問8

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

ア 1  イ 2  ウ 3  エ 4




答えはこちら

令和元年度 技術士第一次試験問題 情報工学部門 掘檻隠

掘檻隠

IntelやAMDの64ビットアーキテクチャであるx64では、バイナリの互換性を高めるために、関数の呼出し規約を含むアプリケーション・バイナリ・インタフェース (Application Binary Interface、以下、ABIという。) が定められている。ABIに関する次の記述のうち、最も適切なものはどれか。

 Microsoft x64呼出し規約では、C言語ライブラリの printf を呼び出す際に、実引数に含まれる浮動小数点引数の数を特定のレジスタにセットしなければならない。

◆System V AMD64 ABIにおける関数呼出しで、複数の整数値を実引数として渡すとき、最初の4つはレジスタで渡し、残りはスタックに積んで渡す。

 Microsoft x64呼出し規約に基づく関数呼出しで、複数の整数値を実引数として渡すとき、引数渡しに用いるレジスタ数に合わせて、退避領域を確保しなければならない。

ぁSystem V AMD64 ABIに従って実引数をスタックに積む際は、C言語と同様に右から順に積む。

ァMicrosoft x64呼出し規約に従って関数を呼び出す際、呼び出し側がレジスタを保存しなければならない。




答えはこちら

平成29年度秋期 基本情報技術者試験問題 問5

問5

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

ア A、D、B、C

イ B、D、A、C

ウ C、B、D、A

エ D、C、A、B




答えはこちら

平成30年度春期 基本情報技術者試験問題 問5

問5
次の二つのスタック操作を定義する。
 PUSH :スタックにデータ (整数値) をプッシュする。
 POP:スタックからデータをポップする。
空のスタックに対して、次の順序でスタック操作を行った
結果はどれか。
 PUSH 1 → PUSH 5 → POP → PUSH 7
 → PUSH 6 → PUSH 4 → POP → POP
 → PUSH 3

 ア│ │  イ│ │  ウ│ │  エ│ │
  ├─┤   ├─┤   ├─┤   ├─┤
  │1│   │3│   │3│   │6│
  ├─┤   ├─┤   ├─┤   ├─┤
  │7│   │4│   │7│   │4│
  ├─┤   ├─┤   ├─┤   ├─┤
  │3│   │6│   │1│   │3│
  └─┘   └─┘   └─┘   └─┘



答えはこちら

平成28年度秋期 応用情報技術者試験問題 問3

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

    ──┐ ┌─→
     │↓ ││
     ├───┤
     │ D │
     ├───┤
     │ C │
     ├───┤
     │ B │
     ├───┤
     │ A │
     └───┘

 ア A 演算子 B   イ B 演算子 A
 ウ C 演算子 D   エ D 演算子 C




答えはこちら

平成28年度春期 応用情報技術者試験問題 問5

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

     ←─┐ ┌──A、B、C
       │ ↓
      │  │
      │ ス │
      │ タ │
      │ ッ │
      │ ク │
      └──┘
 ア 3    イ 4    ウ 5    エ 6



答えはこちら
ファーストマクロのHP
楽天市場
記事検索
Archives
訪問者数
  • 今日:
  • 昨日:
  • 累計:

livedoor 天気
「livedoor 天気」は提供を終了しました。
Recent Comments
「最新トラックバック」は提供を終了しました。