Let p, q, and r be the propositions
p :You have the flu. q :You miss the final examination.
r :You pass the course.
Express each of these propositions as an English sentence.
a) p q
If you have the flu, you miss the final examination.
b) q r
You pass the
int binarySearch( int array[ ],int i, int j, int key )cfw_
if( i > j )cfw_
int k = (i+j)/2;
if( array[k] = key
return k ;
else if( array[k] >
array, i, k-1, key );
Quiz #2 Solutions
Math 55 with Professor Stankova
Discussion Section #102 with GSI James Moody
Wednesday, the 7th of September 2016
Write your name at the top!
Question 1: Express the negations of the following statements so that the negation symbol is ap
Answer to hw4
a) This would normally be one-to-one, unless somehow two students in the class had a strange
mobile phone service in which they shared the same phone number or one student has one
Section 4.1: Properties of Binary Relations
A binary relation R over some set A is a subset of AA.
If (x,y) R we sometimes write x R y.
Example: Let R be the binary relaion less (<) over
cfw_(0,1), (0,2), (1,2), (1,3),
Normally, we write: 4 < 7
Section 9: Uniprocessor Scheduling
Assign each of the following scheduling decisions to one of long, medium, or
1. Decides which process from the ready queue to execute next. Short
2. Decides whether to omit or reject a u
Section 5: Concurrency & Synchronization
1. What is the definition of Race Condition?
2. From the bank account example, describe the race condition that exists when
two threads simultaneously post debits on the same bank account.
3. Describe th
Section 3: Process Description and Control
1. What is the purpose of the Process Control Block?
2. Describe the three types of information presented in the process control
block shown in Figure 3.13.
3. What is being represented in
# This readme.txt file contains instructions to compile and
# execute a C source code from command line.
# The source code files and the image files showing execution, are described
# SelectionSort.c - Implementation of Selection Sort on a linke