IGNOU CS 06 Question paper

Looking for CS06 Sample Question papers for IGNOU for session 2012. We have got the assignment for 2012 semester but not able to find anywhere the sample papers, pls suggest us some important site or book.

respected sir,i've need yr help..i've not clear idea cs-60 exam and mine 1st sem..i've preapaired d exam so plz give me sir cs-60 solution wid paper formet and paper solution..

sir i want bca 5sem solved question paper where can iget free download

sir i want bca 5sem solved question paper where can iget free download

here I am giving you question paper for BCA CS course offer by Indira Gandhi national open university

some content is given below :
1. (a) Tabulate chomsky hierarchy of grammar
with examples.
(b) Briefly describe Universal Turing Machine. 5
(c) If L is recursive, show that E is also recursive. 4
(d) Using parse tree show that the grammar : 4
S -* S +S S*S a is ambigous
Use a + a*a as the string
(e) List three applications of finite Automata. 3
(f) Convert the following Regular expression
into FA :
5
(a + b) * (aa + bb) (a +b)*
(g) When can a problem be termed as
undecidable ? Explain with example.

2. (a) Derive FA from the following NFA : 5

(b) Convert the following Regular expression 5
into a FA :
a*(ba) * b *
(c) Give Regular Expression for all strings that 5
do not end in a double letter.
3. (a) Show that the language :
6
L = lanbn : n 01 is not regular.
(b) Design a TM that accepts all strings over
5
alphabet = {a, b} whose second letter is b.
(c) Explain with example Non Deterministic 4
Turing Machine (NDTM).


1. (a) What is object - oriented programming 6
paradigm ? Explain advantages of object -
oriented programming paradigm over
structured programming paradigm.
(b) Write a C++ program to create a class 10
NUMBER with a constructor to initialize
object of NUMBER class with three integer
data values. Define a function largest to find
the largest number among the three member
data.
(c) What is need of memory management in 5
C++ programming ? Explain in brief about
memory management process in C++.
(d) What is a virtual function ? Write a 8
program in C++ to create class Doctor with
a virtual function salary. Derive class
Visiting - Doctor and implement function
salary in it.

(e) What is operator overloading ? Briefly 6
explain general rules of operator
overloading.

__________________
Answered By StudyChaCha Member