DE714

11

DISTANCE EDUCATION
M.Sc. (Computer Science) DEGREE EXAMINATION, DECEMBER 2010.
MATHEMATICAL FOUNDATION OF COMPUTER SCIENCE
(2007 onwards)
Time : Three hours

Maximum : 100 marks

SECTION A (10 3 = 30 marks)
Answer ALL the questions.

1. Write truth table for P Q , P Q and

(P Q) .

2. Demonstrate that R is a valid inference from the premises P Q, Q R and P .

3. Give three examples for sets A , B , C such that A B A C but B C .
4. Show whether the following relations are transitive

R1 1,1 R2 1,2 , 2,2

R3 1, 2 , 2, 3 , 1, 3 , 2, 1 .

5. Show that the functions f ( x ) x 3 and g ( x ) x

for x R are inverse of one

another.
6. Show that ~~ A A .
7. Show that the intersection of any two congruence relations on a set is also a
congruence relation.

DE714

8. Show that every finite semigroup has an idempotent.

9. Define graph. Give an example.
10. How to represent the graph using matrix. Give an example.
SECTION B (4 10 = 40 marks)
Answer any FOUR questions.
11. Show that S R is tautologically implied by ( P Q ) ( P R ) (Q S ) .
12. Prove

that

the

x, y x y

relation

congruence

modulo

given

by

is divisible by m} over the set of positive integers is an

equivalence relation. Show also that if x1 y1 and x 2 y2 then ( x1 x 2 ) ( y1 y2 ) .

13. Compare the results of applying division and folding hashing functions to a fixed
set of keys. Make sure the range is the same. Which method distributed the keys
most evenly over the elements of the range?
14. Let

be

given

finite

set

and

be the inclusion relation on the elements of

( A ) , for A {a },

( A)

its

power

set.

Let

( A ) . Draw Hasse diagram of

A { a , b}, A { a, b, c } and A { a, b, c, d } .

15. Let <G, *> be a group and a G . Let f : G G be given by ( x ) a * u * a 1 for

every x G . Prove that f is an isomorphism of G onto G .

DE714

16. Show that a digraph G is strongly connected if all the entries of the distance
matrix except the diagonal entries are non zero. How will you obtain the path matrix
from a distance matrix? How will you modify the diagonal entries?
SECTION C (2 15 = 30 marks)
Answer any TWO questions.
17. Show that from
(a)

( x )( F ( x ) S ( x )) ( y )(m( y ) w( y ))

(b)

( y)(m / y)

w( y))

the conclusion ( x )( F ( x )

S(x )

follows.

18. Let x * y = lowest common multiple of x and y where * is a binary relation on the
set of positive integers. Show that * is commutative and associative. Find the
identity element and also state which elements are idempotent.
19. Modify algorithm MINIMA so that all minimal paths are completed.

DE715

12

DISTANCE EDUCATION
M.Sc. (Computer Science) DEGREE EXAMINATION, DECEMBER 2010.
COMPUTER ARCHITECTURE
(2007 onwards)
Time : Three hours

Maximum : 100 marks

3

DE714

SECTION A (10 3 = 30 marks)

Answer ALL questions.
1. What is speedup? Discuss about Amdahl's law.
2. What is literal addressing mode?
3. Write short notes on data dependences.
4. What are steps involved in instruction execution?
5. How to detect the loop - level parallesism? Discuss.
6. What are the typical instructions on Itanium processor?
7. What are the categories of Cache optimizations?
8. Write short notes on Magnetic disks.
9. What is meant by synchronization?
10. What is multithreading?
SECTION B (4 10 = 40 marks)
Answer any FOUR questions.
11. Explain about Instruction set architectures.
12. Discuss in detail about dynamic scheduling.
13. What are the limitations of ILP? Explain.
14. Explain about the Intel IA - 64 instruction set architecture.
15. Differentiate DRAM and SRAM Technology.
16. What are the performance of symmetric shared - memory multiprocessors?
Explain them.
SECTION C (2 15 = 30 marks)
Answer any TWO questions.
17. Explain Quantitative principles of computer design.
18. Explain about distributed shared memory architecture.
4

DE714

19. Discuss about the types of storage devices.

DE716

13

DISTANCE EDUCATION
M.Sc. (Computer Science) DEGREE EXAMINATION,
DECEMBER 2010.
DATA STRUCTURES USING C++
(2007 onwards)
Time : Three hours

Maximum : 100 marks

PART A (10 3 = 30 marks)
Answer ALL questions.

1. What are classes and objects?

2. What is meant by overloading?
3. How do you represent the stack elements?
4. Define infix and prefix operations.
5. What are the linear data structures?
6. How do you represent doubly linked lists?
7. Define the terms tree and a graph.
8. What is meant by binary search?
9. How do you define sequential search?

DE714

10. What is meant by selection sort?

PART B (4 10 = 40 marks)
Answer any FOUR questions.
11. Explain the different types of inheritance with example.
12. Write a C++ program to evaluate a postfix expression.
13. Describe the sequential representation of queue operation.
14. Give an application of linked lists.
15. Write short notes on pre order traversal.
16. Explain about quick sort technique.
PART C (2 15 = 30 marks)
Answer any TWO questions.
17. How can you use methods and constructors in C++? Discuss.
18. Discuss the basic concepts of circular linked lists with illustration.
19. Discuss the basis of Big-O notation with diagram.

DE717

14

DISTANCE EDUCATION
M.Sc. (Computer Science) DEGREE EXAMINATION,
DECEMBER 2010.
VISUAL PROGRAMMING
(2007 onwards)
Time : Three hours

Maximum : 100 marks

6

DE714

SECTION A (10 3 = 30 marks)

Answer ALL questions.
1. What are the types of windows programming? Classify.
2. Write notes on software development kit.
3. What is variable? Discuss its types.
4. What is meant by module?
5. Discuss about database manager.
6. Write the advantage of using record set objects.
7. What is class?
8. What are the resources defined in VC ++?
9. What do you mean by debugging?
10. What is OLE?
SECTION B (4 10 = 40 marks)
Answer any FOUR questions.
11. Write about the overview of windows programming.
12. What is data type? Discuss in detail about with examples.
13. Explain about decision making-looping in VB.
14. Write notes on Data Control in VB with example.
15. What are the components of VC ++? Explain.
16. Write about exception handling with example.
7

DE714

SECTION C (2 15 = 30 marks)
Answer any TWO questions.
17. Write notes for the following :
(a)

Resources

(b)

Device Context.

18. What are the differences between procedure and function? Explain with example.
19. What is ODBC? Explain with example.

DE718

15
DISTANCE EDUCATION

M.Sc. (Computer Science) DEGREE EXAMINATION, DECEMBER 2010.

DATA BASE MANAGEMENT SYSTEMS
(2007 onwards)
Time : Three hours

Maximum : 100 marks

SECTION A (10 3 = 30 marks)
Answer ALL questions.

1. Define database.
2. Write key features of DBMS.
3. What is meant by DDL?
4. Define primary key.
5. Write the benefits of oracle.
6. Define network system tables
7. Write about any one DML commands
8. How can you union two tables?

DE714

9. What is meant precompiler?

10. Define rollback.
SECTION B (4 10 = 40 marks)
Answer any FOUR questions.
11. Explain the various advantages of DBMS.
12. Discuss about relation model.
13. Explain the architecture of Oracle with neat diagram.
14. Explain in detail about query languages.
15. With examples explain how you can work with NULL values.
16. Explain how can you create and eliminate index with examples.
SECTION C (2 15 = 30 marks)
Answer any TWO questions.
17. Explain various types of SQL statements with examples.
18. Discuss about various types of user interface.
19. Explain the types of data bases.

DE 719

21

DISTANCE EDUCATION
M.Sc. (Computer Science) DEGREE EXAMINATION, DECEMBER 2010
COMPUTER NETWORKS
(2007 onwards)
Time : Three hours

Maximum : 100 marks

SECTION A (10 3 = 30 marks)
9

DE714

Answer ALL questions.

1. Write the differences between connection-oriented and connectionless services.
2. What is the function of ATM switch?
3. What are the things provided by PPP?
4. What is slotted ALOHA?
5. Classify the routing algorithms and define each category.
6. What is the format of IP address?
7. What is UDP?
8. What do you mean by upward multiplexing?
9. What is the use of kerberos?
10. Why we need Domain Name System?
SECTION B (4 10 = 40 marks)
Answer any FOUR questions.
11. Describe the different types of media that are used for transmission.
12. Describe the protocol using Go Back n.
13. Explain the shortest path routing algorithm with an example.
14. How can you measure the performance of Network?
15. Explain the RSA algorithm.
16. Discuss about JPEG and MPEG standards.
SECTION C (2 15 = 30 marks)
Answer any TWO questions.
17. Describe the OSI reference model.
10

DE714

18. Describe the design issues of Data Link Layer.

19. What are the internet control protocols used in the network layer? Explain any
three of them.

DE720

22

DISTANCE EDUCATION
M.Sc.(Computer Science) DEGREE EXAMINATION, DECEMBER 2010.
SOFTWARE ENGINEERING
(2007 Onwards)
Time : Three hours

Maximum : 100 marks

SECTION A (10 3 = 30 marks)
Answer ALL questions.

1. What do you mean by CASE?

2. Define concurrent engineering.
3. Define project estimation.
4. What is meant by risk identification?
5. Define scheduling.
6. Define degree of rigor.
7. What is system?
8. Write the uses of DFD.
9. Define verification.

11

DE714

10. What is meant by regression testing?

SECTION B (4 10 = 40 marks)
Answer any FOUR questions.
11. Explain software measurement.
12. Discuss about the most important contributor to successful software project.
13. Explain MAKE-BUY decision.
14. Describe software reliability.
15. Explain analysis principles.
16. Discuss about basis path testing.
SECTION C (2 15 = 30 marks)
Answer any TWO questions.
17. Explain incremental model.
18. Discuss about the various decomposition techniques in project planning.
19. Explain system testing.

DE721

23
DISTANCE EDUCATION

M.Sc. (Computer Science) DEGREE EXAMINATION, DECEMBER 2010.

INTERNET PROGRAMMING AND WEB DESIGN
(2007 onwards)
Time : Three hours

Maximum : 100 marks

SECTION A (10 3 = 30 marks)
12

DE714

Answer ALL questions.

1. List any two browsers. Give one feature for each.
2. How are Internet, intranet and extranet different from each other?
3. Is a scripting language a programming language? Give reasons.
4. Are Browsers platform independent?
5. List different data types in Java Script.
6. What is a plug-in?
7. Does Internet explores have a plug-in? Why?
8. Write a program to print Hello World in Java.
9. Write a HTML page to display Hello World.
10. Write a program to validate email id using Java script.

SECTION B (4 10 = 40 marks)
Answer any FOUR questions.
11. (a)
(b)

What is internet programming?

(5)

How is it different from intranet programming?

12. (a)

(5)

Describe various methods used in Encryption and Decryption.

(6)
13

DE714

(b)

How different is its use in Intranet and Internet?

(4)

13. Describe the features of CGI. With an example program.

14. Discuss various features of Java Script.
15. (a)
(b)

How is VB script different from Java Script?

Write a Java Script code to greet the user with Hello every time the program
is loaded.

16. Explain animation features of shokwave and Lingo.

SECTION C (2 15 = 30 marks)
Answer any TWO questions.
17. Explain the features of Java for internet programming.
18. Explain Java scripts document object model.
19. Write HTML tags to display train schedule with table, list box and option
buttons. The schedule must be selected from list box. Option button to select Gender.

DE722

24
DISTANCE EDUCATION
M.Sc. (Comp. Sci.) DEGREE EXAMINATION,
DECEMBER 2010.
IMAGE PROCESSING AND ANALYSIS
(2007 Onwards)
14

DE714

Time : Three hours

Maximum : 100 marks

SECTION A (10 3 = 30 marks)
Answer ALL questions.

1. Give any three applications of Digital Image Processing.

2. What is plane-to-plane transformation?
3. Write about color slicing.
4. State about Geometric mean filter.
5. Explain why the discrete histogram equalization technique does not yield a flat
histogram.
6. Explain the method that estimates threshold that produce the minimum average
segmentation error.
7. Define pattern and pattern classes.
8. Give the method for recognizing individual objects.
9. Define multi-level thresholding.
10. Explain Line detection.
SECTION B (4 10 = 40 marks)
Answer any FOUR questions.
11. Explain about :
(a)

Sampling

(b)

Quantization.

12. Discuss about image sharpening.

13. Explain lossless compression techniques.
14. Explain briefly about morphological edge detection.
15

DE714

15. Discuss shortly about deterministic methods for recognition.

16. How tree search strategy is used for recognition? Explain.
SECTION C (2 15 = 30 marks)
Answer any TWO questions.
17. Explain in detail about region extraction.
18. Explain various image restoration techniques.
19. Explain about :
(a)

Line detection.

(3)

(b)

Edge detection.

(7)

(c)

Corner detection.

(5)

DE723

25
DISTANCE EDUCATION

M.Sc. (Computer Science) DEGREE EXAMINATION, DECEMBER 2010.

OPERATING SYSTEM
(2007 Onwards)
Time : Three hours

Maximum : 100 marks

SECTION A (10 3 = 30 marks)
Answer ALL questions.

1. Define operating system. Give two examples.

2. What is spooling?
3. What are the necessary conditions for deadlock?
16

DE714

4. What is meant by race condition?

5. Distinguish between virtual memory and real memory.
6. What do you mean by segmentation?
7. How do you differentiate physical file system from logical file system?
8. What is mutual exclusion?
9. What is the meaning of fault tolerance?
10. List any three features of LINUX operating system.
SECTION B (4 10 = 40 marks)
Answer any FOUR questions.
11. Explain the structure of operating system in detail.
12. Enumerate the classical problem of synchronization. Explain its solution.
13. What is paging? Explain the concept of demand paging.
14. Discuss in detail about file system data structure.
15. Explain the concurrency control algorithms.
16. Describe various disk scheduling policies.
SECTION C (2 15 = 30 marks)
Answer any TWO questions.
17. Explain the concepts of deadlock detection and recovery.
18. Describe the various page replacement algorithms.
19. Discuss in detail about the design issues in distributed operating system.

DE1050

16
17

DE714

DISTANCE EDUCATION
M.Sc. (Computer Science) DEGREE EXAMINATION, DECEMBER 2010.
COMPUTER LAB I (C++ AND DATA STRUCTURES LAB)
(2007 onwards)
Time : Three hours

Maximum : 100 marks

Break-up of Marks :
Record : 10
Algorithm : 10
Program : 50
Debugging : 10
Execution : 10
Result : 10
Total : 100

Examiner has to select and give ONE question to each candidate by lot system.

Cut here
1. (a)
Write a C++ program to find the factorial of a given number using
recursion.
(b)

Write a C++ program to evaluate the given mathematical expression using

stack.

2. (a)

Write a C++ program to convert a given number into words for numbers 1
to 5.

(b)

Write a C++ program for linked list implementation of queue operations.

Cut here

18

DE714

3. (a)
(b)

Write a C++ program to find the roots of a quadratic equation using

switch statement.

Write a C++ program to implement push and pop operations on stack.

Cut here
4. (a)
(b)

Using dynamic constructors, write a C++ program to concatenate two

given strings.

Write a C++ program to sort a set of elements using selection sort.

Cut here
5. (a)
(b)

Write a program using polymorphism to calculate the square of any two

numbers of type int, float and long.

Write a C++ program to sort 10 numbers in ascending order with naming of

variable and the value before and after sorting.

Cut here
6. (a)

(b)

Write a C++ program to implement insert and delete operations on queue

using array concept.

7. (a)

(b)

Using operator overloading, write a C++ program to find the different and
total length of given two various tubes specified in meters and
centimeters.

Create a class called employee that contains a name and an employee

number. Include a member function called getdata ( ) to get data from the
user, another function called putdata ( ) to display the data. Write a main
( ) program to exercise this class. It should create an array of type
employee and then invite the user to input data for n employees.

Write a C++ program to implement insert and delete operations on linked list
structure.

Cut here
8. (a)
(b)

Create a class MAT of size m n. Define all possible matrix operations

for MAT type objects.

Write a C++ program to sort a set of elements using insertion sort.

19

DE714

DE1051

17

DISTANCE EDUCATION
M.Sc. (Computer Science) DEGREE EXAMINATION, DECEMBER 2010.
VISUAL PROGRAMMING LAB
(2007 onwards)
Time : Three hours

Maximum : 100 marks

Break-up of marks :
Record : 10
Algorithm : 10
Program : 50
Debugging : 10
Execution : 10
Result : 10
Total : 100

Candidate has to select ONE question by lot system.

1. (a)
Create a form with text box, combo box and command button and do the
following operation.
(i)

Add the university name in the combo box at runtime

(ii)

Search and delete the particular university in the combo box.

(iii) Display the message box with number of university available in the
combo box.
(b)

Write a VC++ program to handle window messages in MFC.

2. (a)

Using built in Ax control, develop the windows notepad with file and edit
menu operation and also display the floating menu whenever necessary.
(Use Rich text box, menu editor).
20

DE714

(b)

Write a VC++ program to create a window of described size using MFC.

Cut here
3. (a)

Write event procedure for the following :

(i)

Display date and time in the label box at run time

(ii)

Find the power of a number (accept two inputs as number and power).

(iii) Temperature conversion (from Fahrenheit to centigrate) (Use Label, Text

box, Command Button).
(b)

Write a VC++ program to create a list box in a window.

Cut here
4. (a)

Using AXDLL or Exe add a class module that would perform the
following function

(b)

(i)

Test whether the given number is perfect or not

(ii)

Find the factorial of a given number.

Write a VC++ program to fill background of the client area with a bit map.

5. (a)

(b)

Create a VB application with Drive List Box, DIR list box

(i)

Select exe file and execute it

(ii)

Select the picture and load it to the form.

Write a VC++ program to get the status of the shift and toggle keys using
MFC.

Cut here
6. (a)

Create a table hospital with the following fields :

Patient number, name, address, blood group, disease, using Ax data access
object, develop a hospital management system with the following
operation :
(i)

Insert a record

(ii)

Delete a record
21

DE714

(iii) Modify the record.

(b)

Write a VC++ program to generate a status bar and show the status of
capslock, numlock and scroll lock in it.

Cut here
7. (a)
(b)

Using Ms flex grid control display the multiplication and addition table of
20 rows and columns (Use Msflex Grid, Button)

Write a VC++ program to find whether a mouse is attached or not, and if

attached how many buttons are present or not.

DE1052

26

DISTANCE EDUCATION
M.Sc. (Computer Science) DEGREE EXAMINATION, DECEMBER 2010.
COMPUTER LAB III (INTERNET PROGRAMMING LAB)
(2007 Onwards)
Time : Three hours

Maximum : 100 marks

Break up of marks
Record : 10
Algorithm : 10
Program : 50
Debugging : 10
Execution : 10
Result : 10
Total : 100

Examiner has to select and give ONE question to

each candidate by lot system.
1. (a)
(b)

Write a VBScript to create a calendar for given month and year.

Design a web page for your university.

Cut here
22

DE714

2. (a)

Write a Java program using applet to display the dialogue menu in

applet.

(b)

Write a swing program to create the tabbed panels.

Cut here
3. (a)
(b)

Write a Javascript to create a window by using the confirm message.

Develop a single page advertisement for a shop to be opened shortly.

4. (a)

Write a menu drive Java program to do database functions using

database connectivity facility. The functions include display, edit, insert
and delete records from a table.

(b)

Write a Java program using Applet to display the different colors and fonts.

Cut here
5. (a)

(b)

Write a VB Script to do the following :

(i)

check the given password

(ii)

change the existing password.

Develop a web page for job recruitment agency in an IT industry.

Cut here
6. (a)
(b)

Write a Java program using applet to create the frames and its controls.

Write a swing program to create buttons with

(i)

Toll tip text

(ii)

Image

(iii) Border.
7. (a)
(b)

Cut here

Write a Java Script to create a order form to select the house articles.

Create a web page in the format of front page of a news paper using text links.
Align the text with colors.

23

DE714

8. (a)

Write a Java program using Applet to display the different colors and
fonts.

(b)

Write a VB Script to do the following :

(i)

Display the current date

(ii)

Find the difference between the two dates

(iii) Find the age of a person by providing date of birth

For all use the date in dd/mm/yy format.

24

DE714