Marking Grid for Assignment#3 Marker: ( ) Zhengdao Xu ( ) Xiaoyan Sun Student name or number:_______________________________________ ( ) Standards not met (programs) (file names, printouts, etc.) 1A) Programming Problem A (60 marks) online test diagnosis ( ) doesn't compile ( ) compiles but crashes when trying to run ( ) runs without crashing ( ) Program compiles and runs without crashing ( ) correct for coursesCS.txt (31) /2 ( ) correct for coursesEng.txt (263) /2 ( ) correct for courses.txt (2063) /2 ( ) scanning datafile, getting offsets /10 ( ) building hash file with correct record organization /10 ( ) hash function calculation /4 ( ) insertion basic (no colllisions) /10 ( ) insertion meeting collisions /10 modularity (class design) /6 style /4 ( ) student used an array instead of file (-20) _________ /60 ( ) Program doesn't compile or crashes when run __________ /30 (maximum 30) 1B) Programming Problem B (20 marks) online test diagnosis ( ) doesn't compile ( ) compiles but crashes when trying to run ( ) runs without crashing ( ) Program compiles and runs without crashing ( ) correct for test1 /1 ( ) correct for test2 /1 ( ) correct for test3 /1 ( ) search in hash file (existing) /4 ( ) search in hash file (absent) /4 ( ) retrieval from datafile /4 ( ) bonus for nice output +2 modularity (class design) /3 style /2 _________ /20 ( ) Program doesn't compile or crashes when run __________ /10 (maximum 10) 1C) Bonus for buckets (10) at discretion of the marker (up to 10 marks) 2.1) Written Problem External Sorting (10 Marks) /10 1) (2)____ 2) (2) _____ 3) (4)_____ 4) (2) _____ 2.2) Written Poblem Hashing (10 marks) /10 1) (0.5)___ 2)(1)____ 3) (1)____ 4) (3)____ 5)(1)___ 6)(0.5)___ 7) (3)____ GRAND TOTAL:_________/100