反汇编与反编译作业全自动生成与批改系统设计与实现-信息安全专业论文.docx

摘要 摘要 目前在计算机教学当中，越来越重视培养学生掌握计算机底层知识的能力， 培养学生对计算机的整体认知。通过这样来帮助学生建立对计算机的整体系统观， 从而帮助学生能写出运行速度更快、更稳定的程序。对于这一类型的课程，离不 开对二进制数据表示方式，机器级别的指令，CPU 工作方式等计算机底层概念进 行讲解和练习。但是目前这类课程的练习和考试对于教师来说却是十分的繁琐。 因为这类的课程往往都会引入逆向工程、汇编语言、内存排布等计算机底层的知 识，目前的教学辅助系统不能很好地适应这类课程的教学需求。教师需要人工生 成大量与逆向相关的题目供学生练习和考试，之后再通过传统人工检视或者逐个 运行的方式来检验学生提交答案的正确性。因此，有一套教学系统来辅助相关的 教学显得尤为重要。 针对上述需求，本文对计算机教学辅助系统中的逆向相关自动出题技术和批 改技术以及用户代码精确内存测量技术进行了研究。根据对自动出题和批改的研 究，设计与实现了一套自动生成练习和评测的软件，来解决大规模计算机底层相 关课程教学活动中的困难。本文借鉴了 ACM/ICPC 的系统，设计了一套新的计算 机教学辅助系统，使之能很好适应培养学生掌握计算机底层知识的能力的需求。 本系统旨在通过支持模式化的出题和即时反馈作业评分结果，减少教师的手工工 作量，同时让学生们学会自己分析错误原因，增加上机实习的次数，提高对计算 机底层知识的兴趣。从而达到提高学生的计算机底层能力这一教学目标。 系统的出题功能以逆向反汇编为突破口，使用汇编语言和高级语言转换的题 目锻炼学生。在题目在设计上，本文把研究的关键点放在既要考虑到要能覆盖到 足够的知识点以便满足授课的使用，也要考虑到能尽可能还原实际应用反汇编的 场景，同时还要能自动生成和批改难度相同但具体实现不同的题目。系统把题目 分为题型和表达式两部分，并设计了四种有关题型。通过组合题型和表达式可以 实现对不同知识点的考察。 对于用户代码的精确内存测量，本文提出了一种在 Windows 平台下，基于源 代码的用户代码精确内存测量方法。它不仅测量效果精确，而且能很好的应用到 计算机底层知识教学当中。 关键词：反汇编题目自动生成、题目自动评分、精确内存测量 I ABSTRACT ABSTRACT In the field of Computer Science Teaching, the courses of cultivate the system core knowledge of students are now playing a more and more important role. Because system core knowledge can make students know how the computer work and how to solve problem in a computer’s perspective. It can help them build a fast and robust program. These courses may conclude the exercise of how to store and use data in a binary way, how the CPU work and such system core knowledge. It is very helpful for students, but hardly to teachers to give an assignment. Because there is no a suitable Computer Assisted Instruction (CAI) system to help teachers. They have to develop a lot of test relevant to assembly language, memory allocation, disassemble manual. And when students finish the test, teachers show check the answer by hands. So these teachers hope there is a CAI system to help them improve the class teaching. This thesis research the key technology of CAI system, automatic set test and automatic judging, and measure the usage of memory in an exa