CSE 344 Final: CSE 344 UW 14 Winter Final

21 views17 pages

turquoisegnu128

31 Jan 2019

School

Department

Computer Science

Course

CSE 344

Professor

All

For unlimited access to Study Guides, a Grade+ subscription is required.

Document Summary

The exam lasts 110 min. Please budget your time so you get to all questions. Please wait to turn the page until everyone has their exam and you are told to begin. You are here to learn. Question 1. (21 points, 7 each) sql. We have a small database with information about people and events. Where: person contains information about all people in the database. Each person has a unique integer id (pid), which is the key: event is a list of all events. Each event has a unique integer event id (eid), which is the key. The attribute going has the value 1 if the person will attend the event and is 0 if not. Attributes pid and eid are foreign keys referencing person and event respectively. Two events overlap if one starts while the other is in progress. Persons should be included in the result regardless of whether or not they plan to attend either or both events.

Related Questions

21. What prints in the following question. int[] [] x = { { 1, 2, 3} , {4, 5}, {6, 7}}; x[0] = new int [4]; System.out.println(x.length); (A) 3 (B) 8 (C) 7 (D) There is a compiler error. (E) 2

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.

goldtrout295

Complete the following problem using concepts of STACK.
If you are using JAVA, you must include the main method as well which should test your other methods and print the outputs according to the tasks.
If you are using PYTHON, make sure your code has the methods invoked and proper printing statements according to the tasks.
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.

goldtrout295

CSE 344 Final: CSE 344 UW 14 Winter Final

Document Summary

Get access

Related Documents

CSE 344 Final: CSE 344 UW 13 Spring Final

CSE 344 Final: CSE 344 UW 14 Winter Final Solution

CSE 344 Midterm: CSE 344 UW 14 Winter Midterm

Related Questions