講演抄録/キーワード |
講演名 |
2021-03-06 11:05
試験問題の自動採点が行えるプログラミング言語の検討 ○田辺良則(鶴見大)・萩谷昌己(東大) KBSE2020-42 |
抄録 |
(和) |
多人数が受験する試験でプログラミングの問題を出題する時,
自動採点が行えると便利である.
入力とその正解を多数用意して,
提出されたプログラムがこれらの入力に対して正解を出力するか
調べる方法では,
正しくないプログラムを正しいと誤判定する可能性がある.
本研究では,Presburger算術の充足可能性判定を利用して,
答案のプログラムの正しさを自動的に判定できるような
プログラミング言語を提案する.実際に作成したいくつかの試験問題について,
解答の自動採点が可能であることを確認した. |
(英) |
Automatic scoring is a desirable feature when conducting
programming examinations that many people take.
By preparing a large number of inputs and corresponding outputs
and checking whether the submitted program generates expected
results, incorrect programs can be mistakenly judged as correct.
In this study, we propose a programming language and a method that
can automatically judge the correctness of the answer program by
using the satisfiability judgment of Presburger arithmetic. It was
confirmed that an implementation of the method effectively grades
the answers. |
キーワード |
(和) |
プログラミング / 自動採点 / 試験 / プログラミング言語 / SMTソルバ / Presburger算術 / / |
(英) |
programming / automatic scoring / examination / programming language / SMT solver / Presburger arithmetic / / |
文献情報 |
信学技報, vol. 120, no. 423, KBSE2020-42, pp. 48-53, 2021年3月. |
資料番号 |
KBSE2020-42 |
発行日 |
2021-02-26 (KBSE) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
KBSE2020-42 |