HOME»基本情報技術者試験掲示板»平成30年秋期午後問8
投稿する

[3842] 平成30年秋期午後問8

 Hinaさん(No.1) 
https://www.fe-siken.com/kakomon/30_aki/pm08.html

図1のpriority[]が2.11.21.12になることが理解できません。
アルゴリズムに沿って値を求めたところ、2.13.24.16となりました。
Nestの値の1の位はどこかで初期化しているのでしょうか。

アルゴリズムの理解不足だと思うのでご指摘いただきたいです。よろしくお願いいたします。
2021.11.15 13:01
chihiroさん(No.2) 
FE プラチナマイスター
nestの初期化はプログラムの3行目にある、nest←0 の箇所だけです。
また、nestの値が変化するのは③および④の処理だけです。(+10または-10されます)
よってnestの値は0,10,20,…のように10の倍数しかとりません。
これらを踏まえたうえでトレースを行ってみてください。
おそらく①と②の処理について何か勘違いされてるのかと思われます。
2021.11.15 13:22
 Hinaさん(No.3) 
①、②のpriority[opCnt]←nest+1の際に、
誤ってnest←nest +1の処理も行なってしまっていました。

早くにわかりやすくご返信いただき大変助かりました、ありがとうございます!
2021.11.15 13:44

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの書込みはできません。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop