Here I’m giving you Question Bank for MSC Computer Science. You can get thses question and prepare yourself.

M.Sc in Computer Science is a post graduation course of 2 years duration.

Eligibility:

Candidates have bachelor of science in computer science/Bachelor of science in Information technology/bachelor of arts in information Technology/Bachelor of Science in mathematics, physics, applied physical sciences with mathematical and computer as compulsory subjects.

Here I’m attaching PDF of Question Bank For MSC Computer Science:

Question Bank For MSC Computer Science

Some questions for MSC computer science:

1. a). If φ denotes the empty net, write the elements of PP (φ) Where P denotes the power set
b). What is the lcm of 23 35 72 and 24 33 ?
c). State well-ordering property
d). State pegeon-hole principle
e). Find the number of divisors of the number 35 X 49
f). Write the characteristic equation of the recurrence relation an= -3an-1 – 3an-2 an-3
g). What is the value of the post fix expression 7 2 3 * – 4 ↑ 9 3 / + ?

2. a). Show that the function f : Z+
X Z+ → Z+ defined by f (m, n) =(m + n –2)(m+n-1) + m is
2 one-one and onto
b). Show that (P → q ) ∩ (P → r) and (P ¬ q) → r are logically equivalent

3. a). Prove that n
cr + n cr -1 = n+1cr
b). How many bit strings of length four do not have two consecutive 1s? Explain.

4. a). Find the number of solutions of e1+e2+e3 = 17, where e1,e2,e3 are integers such that
2 ≤ e1 ≤ 5, 3 ≤ e2 ≤ 6 and 4 ≤ e3 ≤ 7.
a). Find the solution to the recurrence relation an = 6an-1 –11an-2 + 6an-3 with a0 =
2, a1 = 5 and a2 = 15.
5. a). Prove that, a connected multi graph has an Euler circuit if and only if each of its vertices has even degree.
b). Determine whether the graphs given below are isomorphic

Attached Files

Question Bank For MSC Computer Science.pdf (141.6 KB, 115 views)