Midterm Exam Cortes Itc16
4
Jose Rizal University Midterm Examination – Discrete Mathematics 2 nd Semester SY 2012-2013 ITC 16 – 1051/1041/1111 I. Multiple Choice (Select the best answer among the given choices, WRITE ONLY THE LETTER on your Test Booklet) 1.) An order of arrangements of r objects without repetition selected from n distinct object. a.) b.) c.) d.) 2.) A way of selecting several things out of a larger group but the order does not matter. a.) b.) c.) d.) 3.) A finite set of precise instructions for performing a computation or for solving a problem. a.) b.) c.) d.) 4.) A way to reference a series of memory location using the same name. a.) b.) c.) d.) 5.) Given a set of data values to sort them into a list. a.) b.) c.) d.) 6.) Given a sorted list to search through it quickly to find these entries in the list which are of interest. a.) b.) c.) d.) 7.) Given a set of objects to list them in an efficient way. a.) b.) c.) d.) 8.) Given a list 2 to the k positive integers and this algorithm sorts the list into a list positive integers in increasing orders. a.) b.) c.) d.) 9.) This algorithm use the divide and conquer technique to search the list. a.) b.) c.) d.) 10.) This algorithm searches the lists for a given item starting with the first element in the list. a.) b.) c.) d.) 11.) This algorithm sorts an array of positive integers into an array elements in increasing orders. a.) b.) c.) d.) 12.) This algorithm is based on the fact t hat if u is greater than v then the greatest common divisor of u and v is the same as the greatest common divisor of u & u – v . a.) b.) c.) d.) 13.) A finite sequence when there is a last number . a.) b.) c.) d.) 14.) Provide a way of representing between or among objects. a.) b.) c.) d.) 15.) The set of all first elements that occur in a relations. a.) b.) c.) d.) 16.) The set of all second elements that o ccur in a relations. a.) b.) c.) d.) 17. ) A function whose domain is the set positive numbers. a.) b.) c.) d.) 18.)____ 19.)_____ 20. )______ list down the types of .
-
Upload
meljun-cortes-mbampa -
Category
Documents
-
view
219 -
download
0
Transcript of Midterm Exam Cortes Itc16
7/29/2019 Midterm Exam Cortes Itc16
http://slidepdf.com/reader/full/midterm-exam-cortes-itc16 1/3
Jose Rizal University
Midterm Examination – Discrete Mathematics 2nd Semester SY 2012-2013
ITC 16 – 1051/1041/1111
I. Multiple Choice (Select the best answer among the given choices,
WRITE ONLY THE LETTER on your Test Booklet)
1.) An order of arrangements of r objects without repetition selected from n distinct object.a.) b.)c.) d.)
2.) A way of selecting several things out of a larger group but the order does not matter.a.) b.)
c.) d.)3.) A finite set of precise instructions for performing a computation or for solving a problem.
a.) b.) c.) d.)
4.) A way to reference a series of memory location using the same name.a.) b.)
c.) d.) 5.) Given a set of data values to sort them into a list.
a.) b.)c.) d.)
6.) Given a sorted list to search through it quickly to find these entries in the list which are of interest.a.) b.)
c.) d.) 7.) Given a set of objects to list them in an efficient way.
a.) b.)c.) d.)
8.) Given a list 2 to the k positive integers and this algorithm sorts the list into a list positiveintegers in increasing orders.
a.) b.)c.) d.)
9.) This algorithm use the divide and conquer technique to search the list.a.) b.)
c.) d.) 10.) This algorithm searches the lists for a given item starting with the first element in the list.
a.) b.)c.) d.)
11.) This algorithm sorts an array of positive integers into an array elements in increasing orders.a.) b.)
c.) d.)
12.) This algorithm is based on the fact that if u is greater than v then the greatest common divisorof u and v is the same as the greatest common divisor of u & u – v.
a.) b.)c.) d.)
13.) A finite sequence when there is a last number.a.) b.)
c.) d.)14.) Provide a way of representing between or among objects.
a.) b.)c.) d.)
15.) The set of all first elements that occur in a relations.a.) b.)
c.) d.)16.) The set of all second elements that occur in a relations.
a.) b.)c.) d.)
17.) A function whose domain is the set positive numbers.a.) b.)
c.) d.)18.)____ 19.)_____ 20.)______ list down the types of .
MELJUN P. CORTES
7/29/2019 Midterm Exam Cortes Itc16
http://slidepdf.com/reader/full/midterm-exam-cortes-itc16 2/3
II. Problem Solving----Permutations/Combinations/Factorial
1.) How many ways can 8 adults be arrange in five chairs?
2.) How many ways can 6 girls be seated on a round table?
3.) How many can 4 red flags, 3 blue flags and 2 white flags bearrange on time?
4.) A restaurant offers 4 sizes of pizza. 2 types of crust and 8toppings. How many possible combinations of pizza with onetopping are there
5.) How many 3 letters words can we make with the letters in theLOVE?
6.) A committee including 3 boys and 4 girls is to be formed froma group of 10 boys and 12 girls. How many different committee canbe formed from the group?
7.) In how many ways can you select a committee of 3 studentsout of 10 students?
8.) In how many ways can you arrange 5 different books on ashelf?
9.) How many 6 letter words can we make using the letters in theword “LIBERTY” without repetitions?
10.) How many 3 digit numbers can we make using the digits2,3,4,5 and 6 without
repetitions?
III. Merge Sort & Quick Sort Algorithm
1.)
MELJUN P. CORTES
7/29/2019 Midterm Exam Cortes Itc16
http://slidepdf.com/reader/full/midterm-exam-cortes-itc16 3/3
MELJUN P. CORTES
