APS111H1 Final: APS111H1_20139_631417700427Final Exam MC Answer Key - APS111&113 Fall 2013(1)

Implement the following multiple output combinational logic circuit using a 4 line to

16-line decoder: F1= ∑m (0, 1, 4, 7, 12, 14, 15) F3= ∑m (2, 3, 7, 8, 10)

 F2= ∑m (1, 3, 6, 9, 12) F4= ∑m (1, 3, 5)

Your program will take an arithmetic expression as a String input. For Example:

• “1+2*(3/4)”

• “1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14”

• “1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14”

Program

Your program will determine whether the open brackets (the square brackets, curly braces and the parentheses) are closed in the correct order.

Outputs:

Output 1

1+2*(3/4)

This expression is correct.

Output 2

1+2*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14

This expression is NOT correct.

Error at character # 10. ‘{‘- not closed.

Output 3

1+2*[3*3+{4–5(6(7/8/9)+10)}–11+(12*8)/{13+13}]+14

This expression is correct.

Output 4

1+2]*[3*3+{4–5(6(7/8/9)+10)–11+(12*8)]+14

This expression is NOT correct.

Error at character # 4. ‘]‘- not opened.

Task 1

Solve the above problem using an array-based stack.

Task 2

Solve the above problem using a linked list-based stack.

Write in the blank the verb form indicated. Use a dictionary if necessary.

past participle of write   written 

1. past form of break                                             

2. present participle of see                                             

3. base form of lose                                             

4. past form of drink                                              

5. past participle of swim                                              

6. present participle of bring                               

7. past form of wear                                             

8. base form of run                                              

9. past participle of go                                              

10. present participle of eat                                             

11. past participle of come                                                                                           

12. past form of fly                                             

13. past participle of fall                                              

14. past participle of fight                                              

15. past form of begin                                             

16. past participle of throw                                             

17. past form of sleep                                              

18. present participle of keep                                             

19. past participle of be                                             

20. past form of choose