�掘檻�
各ノード間の移動コストが非負である場合の最短経路探索を行う際、Dijkstra のアルゴリズムがよく用いられる。Dijkstra のアルゴリズムを用いて下図の始点ノードＳから他のノードへの最短経路・コストを求める際に、Ｓからの最短経路が決定していくノードの順序として、最も適切なものはどれか。
� 。咫。繊。臓。叩。帖�
�◆。咫。繊。叩。臓。�
�� Ｓ Ｂ Ａ Ｄ Ｃ
�ぁ。咫。臓。帖。繊。�
�ァ。咫。臓。叩。繊。�
アルゴリズム
2022年03月05日11:06
2020年10月08日20:51
�掘檻�
次のＣ++プログラムの実行結果として、最も適切なものはどれか。
#include <iostream>
using namespace std;
class Sample {
public:
int val;
Sample (int i) { val = i; }
void operator= (int i) { val += i; }
void operator= (Sample s) { val += 1; }
} ;
Sample add (Sample x) {
x = 1;
return x;
}
int main ()
{
Sample s = 1;
cout << add (s).val;
}
� 。院 ´◆�2 �� 3 �ぁ�4 �ァ�5
2020年09月29日19:27
問７９
著作権法によるソフトウェアの保護範囲に関する記述のうち、適切なものはどれか。
ア アプリケーションプログラムは著作権法によって保護されるが、OSなどの基本プログラムは権利の対価がハードウェアの料金に含まれるので、保護されない。
イ アルゴリズムやプログラム言語は、著作権法によって保護される。
ウ アルゴリズムを記述した文書は著作権法で保護されるが、そのアルゴリズムを用いて作成されたプログラムは保護されない。
エ ソースプログラムとオブジェクトプログラムの両方とも著作権法によって保護される。
2019年11月29日21:47
問９
配列Ａが図２の状態のとき、図１の流れ図を実行すると、配列Ｂが図３の状態になった。図１のａに入れる操作はどれか。ここで、配列Ａ、Ｂの要素をそれぞれＡ(i,
j)、Ｂ(i, j)とする。
図１ 流れ図
ｊ
───────────────→
０ １ ２ ３ ４ ５ ６ ７
│ ┌─┬─┬─┬─┬─┬─┬─┬─┐
│０│ │＊│＊│＊│＊│＊│＊│ │
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│１│ │＊│ │ │ │ │ │ │
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│２│ │＊│ │ │ │ │ │ │
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│３│ │＊│＊│＊│＊│ │ │ │
ｉ│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│４│ │＊│ │ │ │ │ │ │
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│５│ │＊│ │ │ │ │ │ │
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│６│ │＊│ │ │ │ │ │ │
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│７│ │＊│ │ │ │ │ │ │
↓ └─┴─┴─┴─┴─┴─┴─┴─┘
図２ 配列Ａの状態
ｊ
───────────────→
０ １ ２ ３ ４ ５ ６ ７
│ ┌─┬─┬─┬─┬─┬─┬─┬─┐
│０│ │ │ │ │ │ │ │ │
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│１│＊│＊│＊│＊│＊│＊│＊│＊│
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│２│ │ │ │ │＊│ │ │＊│
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│３│ │ │ │ │＊│ │ │＊│
ｉ│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│４│ │ │ │ │＊│ │ │＊│
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│５│ │ │ │ │ │ │ │＊│
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│６│ │ │ │ │ │ │ │＊│
│ ├─┼─┼─┼─┼─┼─┼─┼─┤
│７│ │ │ │ │ │ │ │ │
↓ └─┴─┴─┴─┴─┴─┴─┴─┘
図３ 実行後の配列Ｂの状態
ア Ｂ(7-i, 7-j) ← Ａ(i, j)
イ Ｂ(7-j, i) ← Ａ(i, j)
ウ Ｂ(i, 7-j) ← Ａ(i, j)
エ Ｂ(j, 7-i) ← Ａ(i, j)
2019年07月27日07:16
問７
次の流れ図は、２数Ａ、Ｂの最大公約数を求めるユークリッドの互除法を、引き算の繰返しによって計算するものである。Ａが876、Ｂが204のとき、何回の比較で処理は終了するか。
ア ４ イ ９ ウ １０ エ １１
2018年02月20日20:22
�掘檻�
次のＣ言語のプログラムを実行したときに出力される
結果はどれか。
#include <stdio.h>
int p(int x, int y) {
if (x > y) return p(x - y, y);
if (x < y) return p(y - x + 2, x);
return x;
}
int main ()
printf("%d", p(5, 6));
}
� 。院 ´◆。押 ´� ３ �ぁ。粥 ´ァ。�
答えはこちら
次のＣ言語のプログラムを実行したときに出力される
結果はどれか。
#include <stdio.h>
int p(int x, int y) {
if (x > y) return p(x - y, y);
if (x < y) return p(y - x + 2, x);
return x;
}
int main ()
printf("%d", p(5, 6));
}
� 。院 ´◆。押 ´� ３ �ぁ。粥 ´ァ。�
2017年11月27日07:55
問７
fact(n) は、非負の整数 n に対して n の階乗を返す。
fact(n) の再帰的な定義はどれか。
ア if n＝0 then 0 else return n × fact(n−1)
イ if n＝0 then 0 else return n × fact(n＋1)
ウ if n＝0 then 1 else return n × fact(n−1)
エ if n＝0 then 1 else return n × fact(n＋1)
答えはこちら
fact(n) は、非負の整数 n に対して n の階乗を返す。
fact(n) の再帰的な定義はどれか。
ア if n＝0 then 0 else return n × fact(n−1)
イ if n＝0 then 0 else return n × fact(n＋1)
ウ if n＝0 then 1 else return n × fact(n−1)
エ if n＝0 then 1 else return n × fact(n＋1)
2017年09月16日08:35
問１６
４ブロックのキャッシュメモリＣ０〜Ｃ３が表に示す状態である。ここで、
新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき、
Ｃ２のブロックを置換の対象とするアルゴリズムはどれか。
┌─────┬─────┬──────┬────┐
│キャッシュ│ロード時刻│最終参照時刻│参照回数│
│ メモリ │（分：秒）│ （分：秒） │ │
├─────┼─────┼──────┼────┤
│ Ｃ０ │ ０：００ │ ０：０８ │ １０ │
├─────┼─────┼──────┼────┤
│ Ｃ１ │ ０：０３ │ ０：０６ │ １ │
├─────┼─────┼──────┼────┤
│ Ｃ２ │ ０：０４ │ ０：０５ │ ３ │
├─────┼─────┼──────┼────┤
│ Ｃ３ │ ０：０５ │ ０：１０ │ ５ │
└─────┴─────┴──────┴────┘
ア FIFO イ LFU ウ LIFO エ LRU
答えはこちら
４ブロックのキャッシュメモリＣ０〜Ｃ３が表に示す状態である。ここで、
新たに別のブロックの内容をキャッシュメモリにロードする必要が生じたとき、
Ｃ２のブロックを置換の対象とするアルゴリズムはどれか。
┌─────┬─────┬──────┬────┐
│キャッシュ│ロード時刻│最終参照時刻│参照回数│
│ メモリ │（分：秒）│ （分：秒） │ │
├─────┼─────┼──────┼────┤
│ Ｃ０ │ ０：００ │ ０：０８ │ １０ │
├─────┼─────┼──────┼────┤
│ Ｃ１ │ ０：０３ │ ０：０６ │ １ │
├─────┼─────┼──────┼────┤
│ Ｃ２ │ ０：０４ │ ０：０５ │ ３ │
├─────┼─────┼──────┼────┤
│ Ｃ３ │ ０：０５ │ ０：１０ │ ５ │
└─────┴─────┴──────┴────┘
ア FIFO イ LFU ウ LIFO エ LRU
2017年03月22日21:07
問２
０≦ x ≦１の範囲で単調に増加する連続関数 f(x)が f(0)＜0≦f(1) を
満たすときに、区間内で f(x)＝0 である x の値を近似的に求めるアルゴ
リズムにおいて、(2)は何回実行されるか。
〔アルゴリズム〕
(1) x1 ←０、x1 ←１とする。
(2) x ← (x0 +x1)/２ とする。
(3) x1 - x < 0.001ならば x の値を近似値として終了する。
(4) f(x)≧0ならば x1 ← x として、そうでなければ x0 ← x とする。
(5) (2)に戻る。
ア １０ イ ２０ ウ １００ エ １、０００
答えはこちら
０≦ x ≦１の範囲で単調に増加する連続関数 f(x)が f(0)＜0≦f(1) を
満たすときに、区間内で f(x)＝0 である x の値を近似的に求めるアルゴ
リズムにおいて、(2)は何回実行されるか。
〔アルゴリズム〕
(1) x1 ←０、x1 ←１とする。
(2) x ← (x0 +x1)/２ とする。
(3) x1 - x < 0.001ならば x の値を近似値として終了する。
(4) f(x)≧0ならば x1 ← x として、そうでなければ x0 ← x とする。
(5) (2)に戻る。
ア １０ イ ２０ ウ １００ エ １、０００
ファーストマクロのＨＰ
楽天市場
カテゴリ別アーカイブ
記事検索
人気記事
Archives
訪問者数
- 今日：
- 昨日：
- 累計：
TagCloud
- ARP
- BNF
- B面コレクション
- DHCP
- DMZ
- DNS
- DRAM
- ERP
- EVM
- EXCEL
- HTTP
- IoT
- IPアドレス
- ITサービスマネジメント
- JIS
- LRU
- MTBF
- MTTR
- NAPT
- PMBOK
- PPP
- SCM
- SDN
- SIEM
- SOA
- SQL
- SRAM
- SSID
- TLS
- UDP
- UML
- WORD
- アクティビティ図
- アジャイル開発
- アルゴリズム
- アローダイアグラム
- エアコン
- オブジェクト指向
- キャッシュメモリ
- クラス図
- クリティカルパス
- クロスサイトスクリプティング
- ケーキ
- コンビニ
- サザンオールスターズ
- サブネットマスク
- システム監査
- シャンプー
- シングルCD
- スタック
- スマホ
- データマイニング
- ディープラーニング
- ディジタル署名
- デッドロック
- トランザクション
- ハッシュ関数
- バスタブ曲線
- バックアップ
- バランススコアカード
- ビール
- ビッグデータ
- フェールセーフ
- フェールソフト
- ブルートフォース攻撃
- ベンチマーキング
- ペアプログラミング
- マクドナルド
- マスク
- マルウェア
- ユースケース図
- ラーメン
- ルータ
- レジ袋
- ロールバック
- ロールフォワード
- 王将
- 可用性
- 稼働率
- 過去問
- 解説
- 解答
- 確定申告
- 完全性
- 監査
- 機密性
- 技術士
- 共通鍵暗号方式
- 固定費
- 公開鍵暗号方式
- 自転車
- 状態遷移図
- 信頼性
- 人間ドック
- 請負契約
- 台風
- 論理回路
- 論理積
- 論理和
- 餃子
Recent Comments
