Dec 2011

11
DE2856
DISTANCE EDUCATION
M.Sc. (Computer Science) DEGREE EXAMINATION, DECEMBER 2011.
MATHEMATICAL FOUNDATION OF COMPUTER SCIENCE
Time : Three hours
Maximum : 100 marks
SECTION A (10 3 = 30 marks)
Answer ALL the questions.
1.
2.
3.
4.
5.
6.
7.
What is the meaning of the term predicate? Give examples.

Define the term conjunctive normal form. Give examples.
What is meant by power set? Give examples.
Give three examples for sets A, B, C such that A B = A C but B C .
What is a function? Draw the representation of a function with an example.
Show that functions f (x ) = x 3 and g (x ) = x 1 3 for x R are inverse of one another.
8.
9.
10.
Show that the interaction of any two congruence relations on a set is also a congruence
relation.
What is meant by semigroup homomorphism?
Define the term directed graph. Give examples.
What is m-ary tree? Give examples.
SECTION B (4 10 = 40 marks)
Answer any FOUR questions.
11.
12.
Discuss about the concept of negation and disjunction with examples.

Prove
that
the
relation
congruence
modulo
by =
x, y
given
x y 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.
14.
Show that for any two sets A and B A ( A B ) = A B .

Let Fx be the set of all one-to-one onto mappings from X onto X, where X = {1, 2, 3} .
Find all the elements of Fx and find the inverse of each element.
15.
Given the algebraic system
N, +
and
Z4 , +4
where N is the set of natural
numbers and + is the operation of addition of N, show that there exists a

homomorphism from N , + to Z 4 , + 4 .
16.
17.
(b)
Write an postorder transversal of binary tree. Also explain it with examples.

SECTION C (2 15 = 30 marks)
Answer any TWO questions.
(a)
Prove that
(8)
( x ) (P (x ) Q (x )) (x ) P (x ) (x ) Q (x ) .
Show that
(7)
( x )( P ( x ) Q( x )) ( x ) Q( x ) R( x )) ( x ) ( P ( x ) R( x )) .
18.
19.
Modify algorithm MINIMA so that all minimal paths are completed.

Let X = {a , b, c, d, e} and let C = {{a , b}, {c}, {d, e}} . Show the partition C defines an
equivalence relation on X. Also explain it with examples.
DE2857
12
DISTANCE EDUCATION
COMPUTER ARCHITECTURE
(2007 onwards)
Time : Three hours
Maximum : 100 marks
Answer ALL questions.
1. What is addressing modes?
2.
Define the term operand.
3.
What is meant by pipelining?
4.
What is a hazard?
5.
Define the term parallelism.
6.
What is meant by software speculation?
7.
Define the term cache miss.
8.
Define the time hit time.
9.
What is meant by synchronization in multiprocessors?
10. What is multithreading?
11. Explain the architecture of TM32 in detail.
12. Describe the concept of dynamic hardware prediction in detail.
13. Discuss about the Itanium processor.
14. Write in detail about I/O performance measures.
15. Describe the designing I/O system in detail.
16. Write in detail about symmetric memory architecture.
17. Explain the classifying instruction set architecture in detail.
18. Describe the IP6 microarchitecture in detail.
19. Write in detail about compiler techniques for exposing instruction level parallelism.
13
DE2858
DISTANCE EDUCATION
M.Sc. (Computer Science) DEGREE EXAMINATION,
DECEMBER 2011.
DATA STRUCTURES USING C++
(2007 onwards)
Time : Three hours
Maximum : 100 marks
1. What is Inheritance?
2.
Define the term constructor.
3.
What is a stack?
4.
What is a Queue?
5.
Define the term linked list.
6.
Write notes on applications of linked lists.
7.
Differentiate the trees and graphs.
8.
Mention the advantages of binary trees.
9.
What is meant by bubble sort?
10. What is meant by selection sort?
11. Explain the concept of overloading in detail.
12. Describe the Infix and Postfix operation in detail with examples.
13. Write in detail about the operations of circularly linked lists with examples.
14. Write in detail about the operations of doubly linked lists with examples.
15. Discuss about linked storage representation for binary search trees.
16. Explain the merge sort in detail with an example.
17. Describe the Quick sort in detail with examples.
18. Explain any three operations of binary search trees in detail with examples.
19. Discuss about multidimensional arrays with examples in array as an ADT.
DE2859
14
DISTANCE EDUCATION
VISUAL PROGRAMMING
(2007 onwards)
Time : Three hours
Maximum : 100 marks
1. What is meant by windows programming?
2.
Define the term traditional programming paradigms.
3.
What is a variable? Discuss is types.
4.
What is mean by module?
5.
What is a database?
6.
Mention the role of database manager.
7.
What is an object? Give examples.
8.
Mention the role of MFC in VC++.
9.
Write notes on database application.
10. Define the term exception handling.
11. Discuss about windows messages with examples.
12. Explain the concept of function in VB in detail with examples.
13. Write a program in VB to sort the given n numbers in ascending order.
14. Write in detail about menus in VB.
15. What are the components of VC ++?
16. Explain the concept of object linking and embedding in detail with examples.
17. Explain the features of software development kit tools in detail.
18. Write a VC++ program for database access through ODBC.
19. Describe the toolbox controls and dialog boxes in detail in VB with examples.
15
DE2860
DISTANCE EDUCATION
DATABASE MANAGEMENT SYSTEMS
(2007 Onwards)
Time : Three hours
Maximum : 100 marks
1. What is meant by database management system?

2.
List the advantages of database management systems.
3.
Define the term efficiency in relational model.
4.
What is meant by navigation?
5.
Mention the types of databases in Oracle.
6.
List the benefits of Oracle.
7.
What is SQL?
8.
Define the term DML.
9.
What is meant by Embedded SQL?
10.
Define the term database objects.
11.
12.
13.
14.
15.
16.
17.
18.
19.
List out the features of database management systems in detail.
Discuss about mapping operation on relational model.
Discuss about Oracle queries with examples.
Write notes on relational database properties.
Discuss about copying table and modifying a table.
Discuss about renaming a table and dropping a table.
Describe the Oracle architecture in detail.
Explain the working with NULL values and joining multiple tables in a query in detail
with examples.
Discuss about the concepts of relational model and data control facilities.
21
DE2861
DISTANCE EDUCATION
COMPUTER NETWORKS
(2007 onwards)
Time : Three hours
Maximum : 100 marks
1. Discuss about any one uses of computer networks.
2.
Write notes on Local Area Networks.
3.
4.
What is Error-Correcting Codes?
5.
6.
7.
8.
9.
10.
Mention the role of firewalls.
11.
12.
13.
14.
15.
16.
17.
18.
19.
What is Error-Detecting Codes?

Define the cell format of ATM networks.
Discuss about Berkley sockets in transport service.
What is the role of UDP?
What is transposition ciphers?
Mention the role of DNS.
Explain the Ethernet in detail in example networks.
Describe the ALOHA and collision-free protocols in detail.
Explain the routing and switching in ATM networks in detail.
Describe the crash recovery flow control and buffering in transport protocols in detail.
Discuss about public key cryptography with an example.
Write notes on JPEG and MPEG standards.
Explain the elementary data link protocols in detail.
Describe the communication satellites in detail.
Write in detail about any five routing algorithms.
22
DE2862
DISTANCE EDUCATION
SOFTWARE ENGINEERING
(2007 onwards)
Time : Three hours
Maximum : 100 marks
1. Why prototyping paradigm offer the best approach?

2.
What is the evolution role of software?
3.
What do you mean by process planning?
4.
How do you estimate the effort?
5.
Write any three principles of project scheduling.
6.
What are the root causes for late delivering of software?
7.
What are the fundamentals used in software testing?
8.
Define the term loop testing.
9.
What are the testing approaches in client/server application?
10. Write notes on strategies of testing.
11.
12.
13.
14.
15.
16.
17.
18.
19.
Discuss about the performance of effort estimation in software life cycle.
Explain the prototyping model in detail.
Discuss about the task set for the software project with an example.
Explain the mechanisms understood in requirement engineering in detail.
Write in sequence of steps of the procedure with the quality plan in system
engineering in detail.
Discuss about the fundamentals used in software testing.
Discuss about the Risk Management.
What are the tools used to measure software and the description about formal
methods?
Explain the configuration management and development process in detail with
diagram.
23
DE2863
DISTANCE EDUCATION
M.Sc.(Computer Science) DEGREE EXAMINATION,
DECEMBER 2011.
INTERNET PROGRAMMING AND WEB DESIGN
(2007 onwards)
Time : Three hours
Maximum : 100 marks
1. What is the use of bridges?

2.
What is SSL?
3.
Write the limitations of JavaScript.
4.
5.
Describe the finger command.
6.
7.
What are the benefits of marking up data using SGML?
8.
9.
10.
What is web POP?
11.
12.
13.
14.
15.
16.
What are the attributes associated with FONT tag?

Describe the function of the VDO live system.
What are the fundamental kinds of web sites?
What are the two basic animation techniques?
What do you mean by Firewall? Describe the different types of Firewalls.
How JavaScript works in HTML documents? Explain with an example.
Write the procedure to edit map files on the Mac.
Describe the factors that are important while designing a Netscape Navigator plugin.
How can you create and implement a web site?
With suitable example, explain how can you create a new ActiveX control.
17.
18.
19.
How can you declare and import subroutine in Perl? Explain with an example.
Describe the procedure for adding objects to web pages and how can you link VBScript
with objects.
Write a HTML program to print your Biodata.
DE2864
24
DISTANCE EDUCATION
IMAGE PROCESSING AND ANALYSIS
Time : Three hours
Maximum : 100 marks
1. Define the term office automation.

2.
What is discretization and representation?
3.
What are the various spatial domain techniques?
4.
Define the term local contrast stretching.
5.
Write the procedure of feature extraction.
6.
What are the two broad groups of error criterion?
7.
How can region be extracted?
8.
What is meant by multilevel thresholding?
9.
What are the types of digital arcs?
10. Define the term area of an object.
11.
12.
13.
14.
15.
16.
17.
18.
19.
Write in detail about the brightness adaptation and contrast with diagram.
Write notes on smoothing.
Discuss about the linear and non-linear stretching with example.
Discuss the plane-to-plane transformation in detail.
Explain the methods of threshold selection in detail with an example.
Write in detail about the thinning with example.
What are the basic components of a general purpose image processing system?
Discuss about the image sharpening with example.
Discuss about the Lossy compression.
DE2865
25
DISTANCE EDUCATION
OPERATING SYSTEMS
(2007 onwards)
Time : Three hours
Maximum : 100 marks
1. What is clustered systems?

2.
Write notes on multiprocessor systems.
3.
Write notes on process.
4.
Mention the methods for handling deadlocks. Also discuss about them.
5.
What is swapping?
6.
Define the term paging.
7.
Write notes on file protection.
8.
Write notes on file access methods.
9.
Define the term atomicity in distributed systems.
10.
What is mutual exclusion?
11.
12.
13.
14.
15.
16.
17.
18.
19.
Discuss about desktop systems and real time systems.
Explain the Inter process communication in detail.
Describe the concept of demand paging in detail.
Write in detail about file system structure and implementation.
Describe the election algorithms in distributed operating system in detail.
Explain the deadlock prevention and deadlock detection in detail.
Explain the deadlock avoidance in detail with diagrams.
Describe the CPU scheduling algorithms in detail with diagrams.
Write in detail about segmentation with paging with diagram.
16
DE3233
DISTANCE EDUCATION
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.
1. (a)
Write a C++ program to implement the concept of transpose of a square matrix.
(b)
Write a C++ program to sort a set of elements using bubble sort.
1.
2.
(b)
2.
3.
Cut here
(a)
Write a C++ program to implement the concept of recursive function with an

example.
Write a C++ program to sort a set of elements using selection sort.
(b)
(a)
Write a C++ program to convert a given number into words for numbers 1 to 5.
Write a C++ program to implement push and pop operations on stack.
4.
(a)
(b)
5.
(b)
6.
(b)
3.
7.
(b)
8.
(b)
4.
9.
Cut here
Write a C++ program using polymorphism to calculate the square of any two
numbers of type int, float and long.
Write a C++ program to implement insert and delete operations on circularly linked
list.
Cut here
(a)
Write a C++ program to implement the concept of Inheritance with an example.
Write a C++ program for linked list implementation of queue operations.
Cut
(a)
Write a C++ program
forhere
3 3 matrix multiplication.
Write a C++ program to implement insert and delete operations on using array
concept.
Cut here
(a)
Write a C++ program to implement the concept of copy constructor with an

example.
Write a C++ program to implement insert and delete operations in doubly linked list.
(a)
Write a C++ program to overload unary minus operator with an example.
Write a C++ program to sort a set of elements using merge sort.
(b)
Cut
(a)
Write a C++ program
to here
overload the binary operator with an example.
Write a C++ program to evaluate the given mathematical expression using stack.
10.
(a)
(b)
Cut here write a C++ program to concatenate

Using dynamic constructors
strings.
Write a C++ program to sort a set of elements using Quick Sort.
two given
17
DE3234
DISTANCE EDUCATION
M.Sc. DEGREE EXAMINATION, DECEMBER 2011.
Computer Science
VISUAL PROGRAMMING LABORATORY
(2007 onwards)
Time : Three hours
Maximum : 100 marks
Break up of marks
Record Note Book : 10
Algorithm: 10
Program : 50
Debugging: 10
Execution : 10
Result : 10
Total : 100
Examiner to select and give ONE question to each candidate.
Answer both the subdivisions (a) and (b)
1. (a)
Write an event procedure for the following:
(i)
Reverse a string.
(ii)
Determine whether the given string is palindrome or not.
(iii) Change the case of a string to upper of lower. [use Label, Textbox,
Command Button]
(b)
Write a Visual C++ program to fill background of the client area with a bitmap.
2.
(a)
Using MSFIex grid control, display the multiplication and addition table of 20
rows and columns. [Use MSFlex Grid, Button].
(b)
Write a Visual c++ program to find out whether a mouse is Attached or not; and
if attached how many buttons are present or not.
3.
(a)
(b)
4.
(a)
5.
(b)
(a)
(b)
6.
(a)
Create a table Hospital with the following fields Patient number, Patient name,
Cut here
address, Blood group,
Disease, Using Ax data access Object, develop a hospital
management system with the following operation.
(i)
Insert a record in to the table
(ii)
Search and delete a record
(iii) Modify the record
(iv) Display all the patient details with the corresponding blood group from the
combo box.
Write a Visual C++ program to create a List box in a window.
Cut here
Create a VB application with a DriveListbox, Dir listbox

(i)
Select exe file and execute it.
(ii)
Select the picture and load it to the form.
(iii) Filter the file in the file list box according to the extension chosen in the
combo box.
Write a Visual C++ program to handle Windows messages in MFC program.
Write an 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)
Write a Visual C++ program to generate a status bar and show the status of
Caps Lock, Num Lock and Scroll Lock in it.
Cut here
Using Ax control create a textbox that accepts only numeric value with the
following properties
(b)
7.
(a)
8.
(b)
(a)
(b)
9.
(a)
(b)
(i)
Background of the textbox
(ii)
Foreground of the textbox
(iii) Text property of the textbox
(iv) Resize the textbox at the standard application without using properties.
Write a Visual C++ program to create a List box in a window.
Create a worksheet
Cutwith
herethe following fields of student_name, internal mark,
external mark and result.
Using data access Object, create a student application to do the following
operations
(i)
Insert the records
(ii)
Delete the records
(iii) Update the records.
Write a Visual C++ program to handle Windows messages in MFC program.
Create a form with Textbox, Combobox and command button and do the
following operation
(i)
Add the University name in the combo box at the run time
(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
(iv) Sort the university names in the alphabetical order.
Write a Visual C++ program to get the status of the shift and toggle keys using
MFC.
Cut here
Using a control array create a simple calculator to do the following operation

(i)
Addition
(ii)
Subtraction
(iii) Multiplication
(iv) Division
(v)
Square
(vi) Square root
(vii) Modulus
(viii) Power
(ix) Percentage.
[using text box, command and button, frames].
Write a visual C++ program to fill back ground of the client area with a bitmap.
Cut here
10.
(a)
(b)
Using build in Ax controls, develop the windows NOTEPAD with File and Edit.
menu operation and also display the floating menu whenever necessary. [Use
Rich TextBox, menu editor].
Write a visual C++ program to create a window of desired size using MFC.
DE3235
26
DISTANCE EDUCATION
INTERNET PROGRAMMING LABORATORY III
(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 choose any one question.
1. (a)
Write a Java script to create a student request form for joining any one of the
Extra curricular activities (Sports, NSS, NCC, Fine Arts).
(b)
Design a web page using HTML about advertising a Textile Company which will
be open next month.
2.
(a)
Write a menu drive Java program to do database functions using database
Cut here
connectivity facility. The functions include display, edit, insert and delete a
records from a table.
(b)
Design a web page using HTML to give information about journal publication.
3.
(a)
Write a VB script to display the calendar for a given month and year.
(b)
Design a web page using HTML to give information about various houses and
their rates in the Apartment buildings in Chennai.
4.
(a)
Write a VB script to
dohere
the following :
Cut
(i)
Check the given password.
(ii)
Change the existing password.
(b)
Write an applet program to draw a filled square and triangle. Use graphic
controls.
5.
(a)
Design a web page
using
Cut
hereHTML code to display the details of various hostels
available in your college.
(b)
Write a Java program using Applet to create the frames and its controls.
6.
(a)
Design a web page
using HTML code to display the details of Railway
Cut here
reservation form.
(b)
Write a VB script to display the various branch specialization available for Ph.D.
program in your University.
7.
(a)
Design a web pageCut
using
hereHTML code to display the details of Bus reservation
form.
(b)
Write an applet program to draw a filled rectangle and circle. Use graphic
controls.
8.
(a)
Design a web pageCut
using
HTML code to display the details of Flight reservation
here
form.
(b)
Write a Java swing to create a student request form for book request from issue
section of College Library.
9.
(a)
Write a Java script to create a color pallet and display the background in the
color chosen from the pallet.
(b)
Design a web page for M.Sc. Admission procedure in your college.
10.
(a)
(b)
Write
a
Java
program
to
create
an
applet
to
Cut here
display the message WELCOME TO OUR DEPARTMENT with different
colors and fonts for each link.
Design a web page using HTML code about jewellery shop.

Dec 2011

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Dec 2011

Загружено:

Авторское право:

Доступные форматы

11

What is the meaning of the term predicate? Give examples.

Discuss about the concept of negation and disjunction with examples.

x y 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 ) .

Show that for any two sets A and B A ( A B ) = A B .

Given the algebraic system

where N is the set of natural

numbers and + is the operation of addition of N, show that there exists a

Write an postorder transversal of binary tree. Also explain it with examples.

Modify algorithm MINIMA so that all minimal paths are completed.

1. What is meant by database management system?

Define the term efficiency in relational model.

What is meant by navigation?

Mention the types of databases in Oracle.

List the benefits of Oracle.

Define the term DML.

What is meant by Embedded SQL?

Define the term database objects.

What is Error-Correcting Codes?

Mention the role of firewalls.

What is Error-Detecting Codes?

1. Why prototyping paradigm offer the best approach?

1. What is the use of bridges?

Write the limitations of JavaScript.

Describe the finger command.

What are the benefits of marking up data using SGML?

What is web POP?

What are the attributes associated with FONT tag?

1. Define the term office automation.

1. What is clustered systems?

Write notes on process.

Define the term paging.

Write notes on file protection.

Write notes on file access methods.

Define the term atomicity in distributed systems.

What is mutual exclusion?

Write a C++ program to implement the concept of recursive function with an

Write a C++ program to implement the concept of copy constructor with an

Cut here write a C++ program to concatenate

Create a VB application with a DriveListbox, Dir listbox

Using a control array create a simple calculator to do the following operation

Вам также может понравиться