臺灣博碩士論文加值系統

在學習的過程中，對於學習者的評量具有學習成果上的指標作用。隨著科技與網路的發展，線上評量系統提供了一個方便迅速的施測環境並且也扮演了一個舉足輕重的角色。在目前的評量系統中，一般較普遍的是系統會提供一個測驗編輯和線上施測的環境。而在測驗評量的準備工作中，題目與試卷的設計所花費的時間成本是非常高的。然而協助老師來設計考題的系統較缺乏。因此，在本篇論文中，我們實作一個包含了程式自動轉換系統的基本程式能力評量系統，讓老師能在設計程式考題時能透過系統的協助來縮短考題設計的時間。此外，我們也使用程式除錯的方式來評量學生的基本程式設計能力並且希望學生能藉由錯中學的學習模式來增加學習經驗。為了驗証系統的可行性，我們對於逢甲大學資訊系的學生進行評量測驗。用實驗結果驗証程式除錯評量是一種可以有效評估學生能力的方式。

In a complete learning process, the evaluation of learners is an index of their learning achievement. Similarly, in a school’s programming course, we also need various assessment methods to evaluate students. Currently, the common programming skills training and evaluation approaches are program assignment and performance appraisal. If a teacher wants to find out the assessment results within a short time, these two approaches may not be adequate. Besides, with the development of computer and network technologies, on-line assessment systems provide a convenient and rapid assessment environment and play a decisive role. However, during the preparation of assessment, the cost of time for the design of question is still very high and existing assistance tools for question design are very few. In order to resolve these problems, this work designs a basic programming ability assessment system which uses program debugging approach to evaluate testees within a short time and also provide the assistance for teacher to reduce the work loads of program debugging question design. In order to demonstrate the feasibility of our assessment system, experiments are conducted for our undergraduate students in the department of information engineering computer science, Feng Chia University to take the debugging examination. Experiment results demonstrate that the program debugging examination is indeed an effective approach to evaluate students’ programming ability.

中文摘要 i
Abstract ii
Table of Contents iii
List of Figures v
List of Tables vi
Chapter 1 Introduction 1
1.1 Motivation 1
1.2 Overview of the Research 2
1.3 Thesis Organization 3
Chapter 2 Related Work 4
2.1 Program Debugging 4
2.2 Programming Ability Assessment 5
2.3 Assessment Systems 6
Chapter 3 Common Programming Errors 9
3.1 Common C Errors 9
3.2 Common Java Errors 11
Chapter 4 System Architecture 16
4.1 System Overview 16
4.2 Program Transformation 17
4.3 Test Editing 19
4.4 Examination System 20
Chapter 5 System Implementation 22
5.1 System Environments 22
5.2 Program Transformation System 22
5.3 Test Editing System 24
5.4 Examination System 25
5.5 Data Source 25
Chapter 6 System Prototype 28
6.1 Program Debugging Assessment Scenario 28
6.2 Program Transformation 28
6.3 Question Editing 29
6.4 Test paper Editing 30
6.5 Examination 31
Chapter 7 Experimental Results 35
7.1 C Program Debugging Assessment 35
7.2 Java Program Debugging Assessment 39
Chapter 8 Concluding Remarks 41
References 42

1.[1] K. Barker, “Troubleshooting is a Learning Process,” Proceedings of the 21th Annual Conference on Education in a New World Order, pp. 636-638, September 1991.
2.[2] M. Blumenstein, S. Green, A Nguyen, and V. Muthukkumarasamy, “GAME: A Generic Automated Marking Environment for Programming Assessment,” Proceedings of the International Conference on Information Technology, Vol. 1, No. 1, pp. 212-216, April 2004.
3.[3] K. E. Chang, B. C. Chiao, S. W. Chen, and R. S. Hsiao, “A Programming Learning System for Beginners-A Completion Strategy Approach,” IEEE Transactions on Education, Vol. 43, No. 2, pp. 211-220, May 2000.
4.[4] C. Chou, “Constructing a Computer-Assisted Testing and Evaluation System on the World Wide Web-the CATES Experience,” IEEE Transactions on Education, Vol. 43, No. 3, August 2000.
5.[5] H. M. Detiel and P. J. Deitel, C How to Program. Taiwan: 全華科技圖書, 2004.
6.[6] J. English, “Automated Assessment of GUI Programs Using JEWL,” Proceedings of the 9th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education, Vol. 36, No. 3, pp. 137-141, June 2004.
7.[7] J. English, “Experience with a Computer-Assisted Formal Programming examination,” Proceedings of the 7th Annual Conference on Innovation and Technology in Computer Science Education, Vol. 34, No. 3, pp. 51-54, June 2002.
8.[8] N. Guibert, P. Girard, and L. Guittet, “Example-Based Programming: A Pertinent Visual Approach for Learning to Program,” Proceedings of the Working Conference on Advanced Visual Interfaces, pp. 358-361, 2004.
9.[9] M. Hristova, A. Misra, M. Rutter, and R. Mercuri, “Identifying and Correcting Java Programming Errors for Introductory Computer Science Students,” Proceedings of the 34th SIGCSE Technical Symposium on Computer Science Education, Vol. 35, No. 1, pp. 153-156, January 2003.
10.[10] V. Jamwal and S. Iyer, “Mobile Agent Based Realization of a Distance Evaluation System,” Proceedings of 2003 Symposium on Applications and the Internet, pp. 362-369, January 2003.
11.[11] A. K. Ko and B. A. Myers, “Designing the Whyline: A Debugging Interface for Asking Questions about Program Behavior,” Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, April 2004.
12.[12] A. N. Kumar, “A Reified Interface for a Tutor on Program Debugging,” Proceedings of the 3rd IEEE International Conference on Advanced Learning Technologies, pp. 190-194, July 2003.
13.[13] Z. W. Lin, “Design and Implementationh of a Web-Based Learning System for Programming-Evaluation Construction,” Master thesis, Department of Computer Information Science, Soochow University, September 2002.
14.[14] T. A. McCabe, “A complexity measure,” IEEE Transaction Software Engineering, Vol. 2, No. 4, pp. 308-320, 1976.
15.[15] S. Prabhakararao, C. Cook, J. Ruthruff, E. Creswick, M. Main, M. Durham, and M. Burnett, “Strategies and Behaviors of End-User Programmers with Interactive Fault Localization,” Proceeding of IEEE Symposium on Human Centric Computing Languages and Environments, pp. 15-22, 2003.
16.[16] J. Prus and R. Johnson, “Assessment & Testing Myths and Realities,” Proceedings of the New Directions for Community Colleges, No. 88, pp. 4-49, 1994.
17.[17] R. Saikkonen, L. Malmi, and Ari Korhonen, “Fully Automatic Assessment of Programming Exercises,” Proceedings of the 6th Annual Cnference on Innovation and Technology in Computer Science Education, Vol. 33, No. 3, pp. 133-136, June 2001.
18.[18] M. Satratzemi, V. Dagdilelis, and G. Evagelidis, “A System for Program Visualization and Problem-Solving Path Assessment of Novice Programmers,” Proceedings of the 6th Annual Conference on Innovation and Technology in Computer Science Education, Vol. 33, No. 3, June 2001.
19.[19] A. Tartaglia and E. Tresso, “An Automatic Evaluation System for Technical Education at the University Level,” IEEE Transactions on Education, Vol. 45, No. 3, August 2002.
20.[20] N. Truong, P. Roe, and P. Bancroft, “Static Analysis of Students’ Java Programs,” Proceedings of the 6th Conference on Australian Computing Education, Vol. 30, pp. 317-325, January 2003.
21.[21] S. S. Wu, S. M. Tsai, and P. C. Yang, “JAVALAB-A Java Tutorial and Programming Laboratory System,” iNEER Conference for Engineering Education and Research, March 2005.
22.[22] “Professional Certification for the Linux Community,”
http://www.lpi.orgi, June 2005.
23.[23] “Cisco Career Certification and Path,” http://www.cisco.com/en/US/learning/le3/learning_career_certifications_and_learning_paths_home.html, June 2005.
24.[24] “Sun Java Certification,” http://www.sun.com/training/certification/java/index.html, June 2005.
25.[25] “What We Learn When We Learn by Doing,” http://cogprints.org/637/00/LearnbyDoing_Schank.html, June 2005.
26.[26] “Learning by Doing-A Guide to Teaching and Learning Methods,” http://www2.glos.ac.uk/gdn/gibbs/index.htm, June 2005.
27.[27] “Novice Java Programmers’ Favorite Mistakes,” http://users.erols.com/ziring/java-npm.html#item9, June 2005.
28.[28] “Common (Java) Programming Errors,” http://www.cit.gu.edu.au/~rwt/p2.02.1/errors.html, June 2005.
29.[29] “IMS Question and Test Interoperability Overview,” http://www.imsglobal.org/question/index.cfm, June 2005.
30.[30] “Twelve Common Errors,”
http://www.edm2.com/0504/12cerr.html, June 2005.
31.[31] “The Top 10 Ways to Get Screwed by the C Programming Language,” http://www.andromeda.com/people/ddyer/topten.html, June 2005.
32.[32] “Common C Programming Errors,” http://www.comsc.ucok.edu/~pcarter/faq/common-c-errors.html, June 2005.
33.[33] “JRefactory,”
http://jrefactory.sourceforge.net/, June 2005.