Boolean Algebra
Expand & simplify the following expression:
(x+y)(x+z)
What is x+yz?
Consider an initially empty stack. After the following operations are performed, what is the value of Z?
PUSH(3)
PUSH(6)
PUSH(8)
Y = POP()
X = POP()
PUSH(X-Y)
Z = POP()
What is -2?
Find a simplified regular expression for the following FSA:
https://drive.google.com/file/d/1oXtfJX5LRJZEIyqXeE0LhRj4grT6NNqq/view?usp=sharing
01*01
Which of the following strings are accepted by the following Regular Expression "00*1*1U11*0*0" ?
A. 0000001111111
B. 1010101010
C. 1111111
D. 0110
E. 10
What are A and E?
Name of the first computer
What is ENIAC?
Simplify: B AND A OR A AND (NOT B OR NOT C)
What is A?
Binary search tree from the letters S U S H I
List all the following FSAs which represent 1*01*0
https://drive.google.com/file/d/12fzBCiLDKFl5WoqHPE4L6W0VKqVbEyBN/view?usp=sharing
A
Which of the following strings match the regular expression pattern "[A-D]*[a-d]*[0-9]" ?
1. ABCD8
2. abcd5
3. ABcd9
4. AbCd7
5. X
6. abCD7
7. DCCBBBaaaa5
What are 1, 2, 3, and 7?
Person who came up with the phrase "computer bug"
Who is Grace Hopper?
Find all orderd pairs (A,B) that make the following expression true:
https://drive.google.com/file/d/10lHTQ-ZJ6ax0PcqcnxlAmzDc2HX3NPBX/view?usp=sharing
What is the internal path length for the binary search tree from the letters in the word PROGRAM?
What is 12?
(Here's the tree: https://drive.google.com/file/d/1hYwRfKQAQCHZnUu1Qh8mWsVMPBC5jyhh/view?usp=sharing)
Translate this FSA into regular expression:
https://drive.google.com/file/d/12WdF1XlpYjHrwa7I_HfNwUGGC4HPtuA9/view?usp=sharing
10*11(01*|0*)10*0
Which of the following strings match the regular expression pattern "Hi?g+h+[^a-ceiou]" ?
1. Highb
2. HiiighS
3. HigghhhC
4. Hih
5. Hghe
6. Highd
7. HgggggghX
What are 3, 6, and 7?
The phrase RAM stands for
What is random-access memory?
Simplify the expression in the following image:
https://drive.google.com/file/d/1nSPW7d7WSsEP_ZiKBNW336vYCmsObq_H/view?usp=sharing
What is 1?
Create a priority queue of the letters COMPUTING with a min-heap. What are the letters in the bottommost row, from left to right?
What are P, O?
(Here's the priority queue: https://drive.google.com/file/d/1bF2jHM9xbz7l5e6DylGGfPBzYe23d7Io/view?usp=sharing)
Which of the given strings would be accepted by the following FSA?
https://drive.google.com/file/d/1zQfY8zPm6S479QxFNGIzG3tJHGfkRfNJ/view?usp=sharing
3
Which of the following strings match the regular expression pattern [ACSL]*[^aeiou]*21.2
a. Ab212
b. ACSL21
C. ACSL442122
d. cmptr212
e. A202122
f. pgrmmng21
What are C and E?
Computer accessory invented by Doug Engelbart
What is a mouse?
Simplify the expression in the following image:
https://drive.google.com/file/d/1_WnPl13za5h36y1_YYb5sA9FsKYoOD_-/view?usp=sharing
What is 0?
List all nodes that have 2 children in the BST for: GREATEXPECTATIONS
What are G, A, R, and T?
(Here's the BST: https://drive.google.com/file/d/1rk4TxCxH6jAGCIZ4BK_r0HGsHPOfSkt9/view?usp=sharing)
Translate this FSA into regular expression:
https://drive.google.com/file/d/1fbU2FMuvWcLxmQ4kenicMmNBUqLsGxSA/view?usp=sharing
01*1(11*00*0 | 00*11*01)1*1
A new company is allowing its employees to select their own phone number and extension if it satisfies this regular expression:
1-321-[^05][0-9][^5]-[12][3-6][^7-9]8-[^0][2-6]
Which of the following are acceptable phone numbers and extensions?
a. 1-321-123-2348-11
b. 1-321-155-2368-96
c. 1-321-444-2448-44
d. 1-321-927-2408-84
e. 1-321-559-2328-13
f. 1-321-306-1366-62
What are C and D?
Name of the IBM computer that Garry Kasparov lost against in a 1997 chess match
What is Deep Blue?