6.001, Spring Semester, 2005-Quiz I- Sample Solutions Consider the following simple database of personnel information. The entire database is represented as a list of entries. Each entry is made using the following constructor (define (make-entry person salary position) (list per son salary position)) The person part of an entry is created using the con define make-person list) Note that values for names and positions are represented using strings, while salaries are represented using numbers. Here is an example database (list (make-entry (make-person smiths johns henrys 30000 presidents (make-entry (make-person sioness sannes maries heathers 60000 (make-entry (make-person smiths sf (make-entry (make-person soes sjanes elizabeths 38000 assistants make-entry (make-person groes maries SvIce-presidents)) ote that the family" name is always the first element of the person abstraction, but there can be arbitrarily many” glven” names. Part 2:(17 points) Question F: Draw a box-and-pointer diagram for the structure corresponding to test, where define test (make-entry (make-per son smiths johns henrys 30000 presidents))✁✂✂✄☎ ✆✝✞✟✠✡ ✆☛☞☛ ✌✍☛✞ ☎ ✎ ✂✂✏✑✒✓✟✔ ✕ ✖ ✆✗☞✝✘☛ ✆✙✘✓✍✟✙✠✌ ▼ ☎✘✗✪✜✣✑✔ ✕❄✑ ✙✘✚✚✘❇✜✗✢ ✪✜✖✒✚✑ ✣✓✕✓❋✓✪✑ ✘✙ ✒✑✔✪✘✗✗✑✚ ✜✗✙✘✔✖✓✕✜✘✗✦ ✟❄✑ ✑✗✕✜✔✑ ✣✓✕✓❋✓✪✑ ✜✪ ✔✑✒✔✑✪✑✗✕✑✣ ✓✪ ✓ ✸✰✽✻ ✘✙ ✑✗✕✔✜✑✪✦ ✞✓✛❄ ✑✗✕✔❉ ✜✪ ✖✓✣✑ ✤✪✜✗✢ ✕❄✑ ✙✘✚✚✘❇✜✗✢ ✛✘✗✪✕✔✤✛✕✘✔❍ ❁❂❃❄❅❆❃ ❁▼▲❃❋❃❆☎✄✁ ☛❃✄✁✟❆ ✁▲❑▲✄✁ ☛✟✁❅☎❅✟❆❉ ❁❑❅✁☎ ☛❃✄✁✟❆ ✁▲❑▲✄✁ ☛✟✁❅☎❅✟❆❉❉ ✟❄✑ ✭✳✮✂✴✸ ✒✓✔✕ ✘✙ ✓✗ ✑✗✕✔❉ ✜✪ ✛✔✑✓✕✑✣ ✤✪✜✗✢ ✕❄✑ ✛✘✗✪✕✔✤✛✕✘✔❍ ❁❂❃❄❅❆❃ ▼▲❃❋☛❃✄✁✟❆ ❑❅✁☎❉ ✡✘✕✑ ✕❄✓✕ ❈✓✚✤✑✪ ✙✘✔ ✗✓✖✑✪ ✓✗✣ ✒✘✪✜✕✜✘✗✪ ✓✔✑ ✔✑✒✔✑✪✑✗✕✑✣ ✤✪✜✗✢ ✪✕✔✜✗✢✪✫ ❇❄✜ ✚✑ ✪✓✚✓✔✜✑✪ ✓✔✑ ✔✑✒✔✑✪✑✗✕✑✣ ✤✪✜✗✢ ✗✤✖❋✑✔✪✦ ✆✑✔✑ ✜✪ ✓✗ ✑✧✓✖✒✚✑ ✣✓✕✓❋✓✪✑❍ ❁❂❃❄❅❆❃ ✁▲▼☛❑❃❂▲☎▲ ❁❑❅✁☎ ❁▼▲❃❋❃❆☎✄✁ ❁▼▲❃❋☛❃✄✁✟❆ ✄✁▼ ❅☎☎ ✄ ✄✆✟☎❆ ✄ ✄☎❃❆✄✁✄❉ ✡✝✝✝✝ ✄☛✄❃✁❅❂❃❆☎✄❉ ❁▼▲❃❋❃❆☎✄✁ ❁▼▲❃❋☛❃✄✁✟❆ ✄✆✟❆❃✁✄ ✄▲❆❆❃✄ ✄▼▲✄❅❃✄ ✄☎❃▲☎☎❃✄✄❉ ■✝✝✝✝ ✄☎▲✠❃✄✄❉ ❁▼▲❃❋❃❆☎✄✁ ❁▼▲❃❋☛❃✄✁✟❆ ✄✁▼ ❅☎☎ ✄ ✄❄✄❃❂✄❉ ✆✆✝✝✝ ✄☎▲✠❃✄✄❉ ❁▼▲❃❋❃❆☎✄✁ ❁▼▲❃❋☛❃✄✁✟❆ ✄❂✟❃✄ ✄✆▲❆❃✄ ✄❃❑❅✞▲◆❃☎☎ ✄❉ ✡✟✝✝✝ ✄▲✁✁❅✁☎▲❆☎✄❉ ❁▼▲❃❋❃❆☎✄✁ ❁▼▲❃❋☛❃✄✁✟❆ ✄✄✟❃✄ ✄▼▲✄❅❃✄ ✄✆▲❆❃✄❉ ❍✠✝✝✝ ✄✡❅✠❃❋☛✄❃✁❅❂❃❆☎✄❉❉❉ ✡✘✕✑ ✕❄✓✕ ✕❄✑ ✫✙✓✖✜✚❉✫ ✗✓✖✑ ✜✪ ✓✚❇✓❉✪ ✕❄✑ ★✔✪✕ ✑✚✑✖✑✗✕ ✘✙ ✕❄✑ ✒✑✔✪✘✗ ✓❋✪✕✔✓✛✕✜✘✗✫ ❋✤✕ ✕❄✑✔✑ ✛✓✗ ❋✑ ✓✔❋✜✕✔✓✔✜✚❉ ✖✓✗❉ ✫✢✜❈✑✗✫ ✗✓✖✑✪✦ ✚✵✛✻ ✤✢ ✣✜☛ ✷✺✰✼✻✽✦ ✮✯✹✽✻✰✺✼ ☞✢ ✏✔✓❇ ✓ ❋✘✧◆✓✗✣◆✒✘✜✗✕✑✔ ✣✜✓✢✔✓✖ ✙✘✔ ✕❄✑ ✪✕✔✤✛✕✤✔✑ ✛✘✔✔✑✪✒✘✗✣✜✗✢ ✕✘ ✱✳✂✱✫ ❇❄✑✔✑ ❁❂❃❄❅❆❃ ☎❃✁☎ ❁▼▲❃❋❃❆☎✄✁ ❁▼▲❃❋☛❃✄✁✟❆ ✄✁▼ ❅☎☎ ✄ ✄✆✟☎❆ ✄ ✄☎❃❆✄✁✄❉ ✡✝✝✝✝ ✄☛✄❃✁❅❂❃❆☎✄❉❉