応用情報技術者 試験情報＆徹底解説

令和4年秋期試験 午後問3(プログラミング)についての投稿を受け付けるスレッドです。

この投稿は投稿者により削除されました。(2022.10.09 15:43)

進まなかった時に戻るコード自体も書かれてなかったような

問題文、間違ってませんでしたか？
一度ゴールしたら終わっちゃう気が。。

問１．（１）３
（２）２
問２．
イpaths[sol_num,k]
ウstacktop-1
エmaze[x][y]
問３
オsol_num
問４（１）カ（５，３）
（２）キ２２
ク３


皆さんの回答はどうですか？

プログラムが足りないのか、自分の知識が足りないのか、問題文の動作にどう頑張ってもならなかった…

stacktop-2 
にしました

あと(5.4)にしてますね
終点から一つ戻ると書いていたので

キ:15
ク:2

上記にしてます

No.5と全く同じになりました。
戻る時は再帰呼び出しの呼び出し元で処理を続行するのでちゃんと全ルート探索可だと思います。

> ウさん
自分も何度読み直しても、問題文と同じ動作になりませんでした。。

一度ゴールしたら、visit(x, y)が呼ばれないように見えるのですが、どのように動作するか理解できてる方、教えていただきたいです。。。

再帰的に呼んでます。

ゴールする前に再起でvisitが呼ばれてる気がします

pathsの書き方が少し違いますけど、No5さんと一緒です。

ウ、カ、キ、ク間違えました、多分。。。

これだと12/20点あるでしょうか？

問4(1)でx=5,y=3という書き方になりましたが、
問題ないですかね…

ク 6にしました
あとはno.5さんと同じでした、、！

カのxとy逆にしちゃってる（ ;  ; ）
（5,4）ですよね、、、

(5,4)の23にしてしまった

全てNo.5さんと同じです。
少し安心しました。
※イの書き方は違いますが、意図は同じかと

5.3になる理屈がわからないから誰か教えてほしい

(6,4）にした……
ゴールしたあとは呼び出し元に戻って、visit(x+1,y)が実行されません……？

maze[6][4]がOKじゃないから呼ばれないと思います

見落としてました
じゃあ(5,3)ですね

問1の(2) 4だと思ったんですけどどうでしょう

問１．（１）３
（２）２
問２．
イpaths[u,k]
ウstacktop-1
エmaze[x][y]
問３
オsol_num
問４（１）カ（５，4）
（２）キ２3
ク３

問2のウだけ分からんすぎ。

1回目ゴールした後次のOKが見つかるマスが(5,3)だからじゃないでしょうか。
僕は単に次のマスの5,4にしてしまいました。

さて、終点から数えて24にしてしまったわけだが

細かいですがpaths[*, *]じゃなくてpaths[*][*]かなち

かなと

自分もno5さんと一緒です
pathsの参照はpaths［sol_num］［k］にしてます。

解が見つかった後に"最初に実行する"関数visitを問われているので。
visit(5,5)から抜けて、visit(5,4)のif文中を再開して次に条件に当てはまるvisit(5,3)が実行されますので、解答は(5,3)だと思います。

>受験生さん  >受かってくれさん
教えていただき、ありがとうございます。

キ.「28」になる世界線ってありますか？

この投稿は投稿者により削除されました。(2022.10.09 18:04)

(5,3)を基点として、(5,2)→(5,1)→(5,2)→(4,2)→(3,2)→(3,1)→(2,1)→(3,1)→(3,2)→(4,2)→(5,2)→(5,3)→(5,4)→(4,4)→(3,4)→(3,3)→(2,3)→(1,3)→(1,2)→(1,1)→(2,1)→(3,1)→(3,2)→(3,3)→(3,4)→(4,4)→(5,4)→(5,5)となるかと思うのですが。。。。。

visit(5,5)の際、4行目のif文内が実行された後に、9行目のelse文は4行目に対応するelseなので実行されず、副問い合わせも実行されない。
と考えていたのですが、考え方の間違いを教えていただけると嬉しいです。。理解力が乏しく申し訳ないです。

(5,3)のところ(3,5)って書いちゃった…
というかキって1回目の探索の移動分は足さないんですね
それでも38だから間違っている気がする…

副問い合わせ…というのが何を指しているのかわかりませんが
(5,5)にたどり着いた際は4行目のifを処理して最後のend if通ってメソッド終了
残っていたvisit(5,4)の14行目の判定が始まって問(4)カが(5,3)になるっていう寸法ですね

この投稿は投稿者により削除されました。(2022.10.09 18:15)

この投稿は投稿者により削除されました。(2022.10.09 18:41)

設問４って配点は全部で何点くらいでしょう？

カ(x.y-1)だとダメなんですかね？

カ
一個目の解得られて直後にvisit(5,4)に戻ってくるんだから、最初に実行されてるのは(5,4)のコード(前の実行の続き)だと思うんだけどなあ。最初にcallされるのはって意味なら(5,3)か。

ここの解釈次の問題の答えにまで引きずるからたちが悪すぎる。

問1って0じゃないんですか？、、

設問2のエについてです。

プログラムの冒頭に、
stack_visit[stack_top]←(x,y)
があると思います。

解答としては、maze[x][y]が正答例だと思いますが、別解として、maze[stack_visit[stack_top]]はやはり不正解なのでしょうか。

関数の一行目から処理させんと、関数を実行させるとはいわんと思うので、(5,3)じゃないですか。

>うえにーさん
maze[x][y]は二次元配列ですが、maze[stack_visit[stack_top]]だと一次元配列になると思うので間違いな気がします。

カが（5,3）で、『このマスを起点に』だから、キは23ではなく22だと思うのだが……どちらが正解ですかねこれ？

この投稿は投稿者により削除されました。(2022.10.10 06:25)

自分と同じ回答の方が全くいないので泣きそうです。
カ：（５，４）
キ：１４
ク：２
じゃないんでしょうか。。問題文の疑似コードを実際にプログラミングして
実行して、値を出力したら上記になるんですが・・・

visit(5,4)に処理が戻されて、
(x,y)≠(goal_x,goal_y)のelse文を下に辿っていった結果、
最初にOKとなるvisit(x, y-1)つまり(5,3)が呼ばれるのであって、
あくまで「最初に実行される関数」は5,4だと思うんです。

No45さん
最初に実行される関数と問題にあるので、5,3で間違いないかと思います

visit(5,4)は実行済ってことですかね・・・？
visit(5,3)を実行するためにはvisit(5,4)を
再度実行しなおす必要があるのではと思いましたが、、
もうだめだ泣

No52さん
visit(5,4)はあくまで処理が戻るのであって、実行されるのはvisit(5,3)ですね

あと
キ 22
ク 3
じゃないかなと思います(キはあまり自信ないです)

「関数の実行」とは？  言葉の定義を問う問題ですね。。>_<
クについても実行してみた結果2回しか訪問している様子なさそうだし、
もう落ちたかこれは（笑）

1の(1)で4じゃないのか

問１．（１）３
（２）２
問２．
イpaths[sol_num][k]
ウstacktop-2
エmaze[x][y]
問３
オsol_num
問４（１）カ（５，4）
（２）キ15
ク2

＞visit(5,4)はあくまで処理が戻るのであって、実行されるのはvisit(5,3)ですね
・・・そうなん？

まぁvisit(5,4)の続きが実行されるから5,4とか言いだしたら
visit(5,5)内でも解が見つかった時の処理が終了した後に実行される行があるから 5,5 とか言えちゃうからね
（最後の maze[x][y]←OK は解発見時のifの外の行で未発見時も実行される）

あ～～～そうか！たしかに！
じゃあ(5,5)が正解か・・・？

「カ」に関しては公式から解説が欲しい

2のウって初期化も込みで記録に残すと思ったからstacktop＋1にしたんだけどもしかして私だけ…終わったか

めっちゃ今更だけど7回目のときに（2.5）の座標消されてるわ…2問落とした終わった…

まあここで2問落としても他で取れてれば大丈夫でしょ
配点なんてどんだけいっても1問3点だろうし
全設問で14点あれば70点だから平気平気

俺はカで(3,5)って書いてるしキも1周目＋2周目と勘違いして38って書いてるしダメかもしれんが

visit(5,5)にまだ最後の行が実行されるというのは確かにそうなんだけれど、
それは問題文の「一つ目の解が見つかった後で」をどこのタイミングでとらえるべきか、
っていう別の話のような気がするな～。

visit(5,5)は最後なので何かの関数から戻ってくるということはありえなくて、
visit(5,4)が最初のような？

問題文が「新しく実行される関数」とかだったら答えやすかったのにな～
問題文の不備だろこれ。

visit(5,4)実行中だから5,4だというならvisit(start_x,start_y)だって実行中では？と思ってしまうな

特定の処理の集合の事を関数と呼ぶので、visit(5,4)の残りの処理を実行したところでそれは「処理の実行」であって「特定の処理の集合(=関数)の実行」とは言えないと思います

それを言うなら、関数の１行目から最後まで最初に処理し終わる関数はどれかっていう問題になるので5,3はなおさら不適じゃないですか？

3オ
paths[0]の長さ
と書いたんですが部分点もらえないですかね。。？

pathが動的配列じゃないからダメなんじゃないですかね

tacの解答速報では5.3になってますね。

解答速報5,3になってますね。
関数実行＝関数の先頭から開始  なんだ。へぇ～  

paths【sol_num】【k】の部分について
私は下記のように考えて回答しましたが、やはり間違いでしょうか？

paths の説明
添字uは解の番号、vは座標の順番と記載あり

上記から
paths【sol_num+1】【k+1】
としました。
(解番号1の1番目はx,2番目はy...になるように)

paths【】【】を順に全て印字すると言う部分が、
どのようにどこまで印字するか曖昧ですが、paths【0】【0】印字時に、不定値が印字されると言われてしまうとそれまでですが、、
格納値以上印字しても不定値が印字されると思いますが、いかがでしょうか？

格納値以上に印字されるかもしれないで間違いかどうか判断するより
確実に印字されるpaths[0][0]でおかしな答えが出るのは分かりきってるんだからだから間違ってるでしょうね

カ:(5,3)は納得いかないんだけど、解答は(5,3)なのかなー。
もし、(5,3)が障害マスだった場合は、カ:(3,2)で、そのあいだ関数は全く実行されないってホントに正しいのかな？？？
「実行中の関数」って概念は存在しないってこと？？

特定の処理系の話ではないので
「visit の実行」とあれば文字通り「visit」と書いてある行を探せばいいというだけの話かと

「実行される」と「実行されている」(実行中)ってことなんじゃないですかね
わざわざソースコード書かせてるんだから条件の文章だけで読み取れる(5,4)で引っ掛けるいじわる問題みたいなもんですよ