BCA IGNOU

Pages (1) : [1]



CS-73 : Introduction to computer organization June 2005

Filed under:

Q.2(a) Define a Pushdown automata (PDA). Construct a PDA that accepts the language {wcwR | w e {a,b}*}where, wR is the reverse string of W.

(b) Show that the following languages are not regular:
(i) L1 ={0mln |n,m>0}
(ii) L2 = {ww |we{0,1}*}

Pages: 1 2 3 4 5

Related Other Question Papers

CS - 06 Data Base Management System June - 2005

Question Paper of CS - 06 Data Base Management System June - 2005 Q.1 (a) Suppose you have been designated as a database administrator of an organization. Describe the responsibilities that may be generally assigned to you in order to maintain the centralised database efficiently. Also include at least 2 responsibilities with respect to the Database security. (b) Create an ER diagram for the loan management system of a finance company. Loans are given on the purchase of various items with different interest rates. The company keeps track

CS-74 Introduction To Internet Programming June - 2005

Question Paper of CS-74 Introduction To Internet Programming June - 2005 Q.l(a) Write a program in Java to find the largest and smallest of n numbers stored in an array, where n is a positive integer. Program to find Max and Min in an Array. (b) What happens if final is applied to method in a class ? Explain with the help of suitable example. (c) Write the output of the following statements

CS-75 Intranet Administration June-2005

Question Paper of CS-75 Intranet Administration June-2005 l(a) Give five reasons why Intranet is preferred over a set of standalone computers in an organisation. (b) What is the need of distributed databases ? Write four main features of distributed databases to justify its need. (c) Write the purpose of IP addressing schemes. Explain all the classes of IP addressing schemes.

CS-66 Multimedia June -2005

Question Paper of CS-66 Multimedia June -2005 Q.l(a) What is multimedia ? Explain three major components of multimedia.

CS-62 C Programming And Data Structure June- 2005

Question Paper of CS-62 C Programming And Data Structure June- 2005 Q.l(a) Write the syntax of any five file handling commands supported by C . (b) Write a 'C program to count the number of characters and lines in a text file whose name is supplied command line. (c) Define an adjacency matrix and an adjacency list. Create an adjacency list and an adjacency matrix for the following graph: (d) Define a graph. Explain at least two traversal techniques in graphs, (e) What do you understand by a height balanced tree. Construct a height balanced tree for the following list:



Courses Offered by IGNOU

School of Computer and Information Sciences (SOCIS)
Master of Computer Applications (MCA)
Bachelor of Computer Applications (BCA)
Bachelor of Information Technology (BIT)
Advanced Diploma in Information Technology (ADIT)
Certificate in Computing (CIC)

School of Humanities
M.A.English (MEG)
M.A.Hindi (MHD)
BA English
BA Hindi
Postgraduate Diploma in Radio Prasran (PGDRP)
Postgraduate Diploma in Translation (PGDT)
Diploma in Creative Writing in English (DCE)
Postgraduate Certificate in Television Writing (PGCTW)
Postgraduate Certificate in Copyediting and Proofreading (PGCCP)
Certificate in the Teaching of English (CTE)

School of Education
Doctor of Philosophy (Ph.D.) (Phase-I)
Post Graduate Diploma in Higher Education (PGDHE)
Bachelor of Education (B.Ed)
Diploma in Primary Education (DPE)
CIG
Certificate in Primary Education (CPE)
Master of Arts (Education)
Post Graduate Diploma in Educational Technology (PGDET)
Post Graduate Diploma in School Leadership and Management (PGDSLM)

School of Continuing Education
Bachelor in Social Work (BSW)
Postgraduate Diploma in Rural Development (PGDRD)
Diploma in HIV & Family Education (DAFE)
Certificate in HIV & Family Education (CAFÉ)
Certificate Programme in Rural Development (CRD)
Elective in Rural Development
Diploma in Nutrition and Health Education (DNHE)
Diploma in Early Childhood Care and Education (DECE)
Certificate in Food and Nutrition (CFN)
Certificate Programme in Nutrition and Childcare (CNCC)
Application Oriented Courses for BDP
Postgraduate Diploma in Journalism and Mass Communication (PGDJMC)
Post Graduate Diploma in Audio Programme Production (PGDAPP)
Certificate in Food Safety (CFS)
M.A. in Rural Development, M.A.(RD)
Master's of Science Degree in Dietetics and Food Service Management {MSc. (DFSM) }
Application Oriented Courses for BDP

School of Health Sciences
Post Basic Bachelor of Sciences in Nursing
Post Graduate Diploma in Maternal & Child Health
Post Graduate Diploma in Hospital and Health Management
Post Graduate Certificate in Rural Surgery
Post Graduate Diploma in Geriatric Medicine
Certificate in Health and Environment
Certificate in Health Care Waste Management
Post Graduate Diploma in Community Cardiology

School of Sciences
Bachelor of Science (B.Sc.) Programme
Certficate Programme Teaching of Primary School Mathematics (CTPM)
Certificate Programme in Laboratory Techniques (CPLT)
Post Graduate Diploma in Intellectal Property Rights (PGDIPR)
Post Graduate Diploma in Environment and Sustainable Devlopment
Appreciation Course On Environment
Awareness Course On Intellectual Property Rights
Programme Under Development