wk7

11

DE–524 DISTANCE EDUCATION M.Sc. (Computer Science) DEGREE EXAMINATION, DECEMBER 2014.

MATHEMATICAL FOUNDATION OF COMPUTER SCIENCE (2007 Onwards) Time : Three hours

Maximum : 100 marks

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

Write the truth table for P  Q .

2.

What is compound statement function? Give an example.

3.

What is the power set of the set {0,1, 2} ?

4.

Define Composite relation.

5.

What is surjection? Give an example.

6.

Define Binary and n  ary operation.

7.

What is Monoid?

8.

Define Groups.

9.

What is multigraph? Give an example.

10.

What is adjacent matrix? Give an example. SECTION B — (4 × 10 = 40 marks) Answer any FOUR questions.

11.

Construct the truth table for (Q  ( P  Q ))  P .

12.

Show that ( x ) M ( x ) follow logically from the premises ( x ) ( H 9x )  M ( x )) and ( x ) H ( x ) .

wk7

13.

Let x  {1, 2, ....7) and R {( x , y ) / x  y is divisible by 3}, show that R is an equivalence relation. Draw the graph of R .

14.

To prove the composite of two bijections is also a bijection.

15.

What is algebraic system? Give its general properties.

16.

To prove a graph G with P points and  

P 1 is also 2

connected. SECTION C — (2 × 15 = 30 marks) Answer any TWO questions. 17.

Obtain the P  [( P  Q )  (

PDNF Q  P )] .

and

PCNF

18.

Let R be the relation represented by the matrix

of

0 1 0   M R  0 0 1  Find the matrix representing 1 1 0

19.

(a)

R 1

(b)

R2 .

Prove that the intersection of two normal subgroups is a normal subgroup. ————————

2

DE–524

Ws 18

12

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

Maximum : 100 marks

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

Define Parallel processing.

2.

Give the expansion for SIMD.

3.

What is the need for program partitioning?

4.

Define Scalability.

5.

What is meant by Compiler?

6.

Give the need for code optimization.

7.

What is memory hierarchy?

8.

How the I/O performance is measured?

9.

Define Thread.

10.

What is the purpose of multiprocessor operating system? SECTION B — (4  10 = 40 marks) Answer any FOUR questions.

11.

Discuss on the evolution of computer system.

12.

Discuss on PARAM.

Ws 18 13.

Mention the conditions for parallelism.

14.

Discuss about loop parallelization.

15.

Write a detailed notes on virtual memory system.

16.

Explain about the parallel memory organization. SECTION C — (2  15 = 30 marks) Answer any TWO questions.

17.

Discuss on any two applications of parallel processing.

18.

How to measure the scalability of parallel algorithm?

19.

Discuss on I/O processor and I/O channel. ————————

2

DE–525

ws 1

13

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

Maximum : 100 marks

SECTION A — (10  3 = 30 marks) Answer ALL questions. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10.

Define an Array. How classes are defined in C++? Name the operations that can be performed on a stack. What is ADT? Define linked list. Give an example for double linked list. Define Binary tree. What are the different ways by which a tree can be traversed? Name any three sorting techniques. How time is measured in sorting? SECTION B — (4  10 = 40 marks) Answer any FOUR questions.

11.

How one dimensional arrays are declared and used? Explain with examples.

12.

Explain the concept of constructors.

ws 1

13.

How Queue differs from a stack?

14.

With examples, show how a node can be inserted and deleted in a double linked list.

15.

How to create a Binary tree and search an element in it?

16.

Explain the concept of Bubble sort with examples. SECTION C — (2  15 = 30 marks) Answer any TWO questions.

17.

Explain the concept of Inheritance. Discuss its types with examples.

18.

How searching and updating is done on circular linked lists? Explain with examples.

19.

Discuss the following: (a)

Merge sort

(b)

Quick sort.

————————

2

DE–526

Ws6

14

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

Maximum : 100 marks

SECTION A — (10  3 = 30 marks) Answer all questions. 1.

What is a window class?

2.

What do you mean by Hungarian Notation?

3.

Write any 2 properties of Text Box control in VB.

4.

Differentiate between Procedures and Functions in VB.

5.

What is the use of Grid control in VB?

6.

What is Recordset object?

7.

What is class wizard in VC++?

8.

What do you mean by Splitter window?

9.

What is DLL?

10.

Why Exception Handling is necessary in VC++?

Ws6

SECTION B — (4  10 = 40 marks) Answer any FOUR questions. 11.

Detail on Windows Messaging.

12.

Explain the Decision making constructs in VB.

13.

Explain the steps involved in creating Menu and menu items in VB.

14.

Explain briefly on MFC classes.

15.

Detail on SDI and MDI applications.

16.

Explain how Database connectivity can be achieved using ODBC. SECTION C — (2  15 = 30 marks) Answer any TWO questions.

17.

Explain the following with a sample code in VB: (a)

Modules

(5)

(b)

Procedures

(5)

(c)

Functions

(5)

18.

Explain the steps involved in accessing a database using Data control.

19.

Explain the following: (a)

VC++ Components

(b)

Event Handling

(c)

Files in VC++. ———————— 2

DE–527

ws19

21

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

Maximum : 100 marks

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

Define MAN.

2.

What is point to point network?

3.

Discuss about data link layer.

4.

What is the work of collision free protocols?

5.

Define subnet.

6.

Define fragmentation.

7.

Write a note on TCP?

8.

What is flow control?

9.

Define Audio.

10.

List some video file formats. SECTION B — (4  10 = 40 marks) Answer any FOUR questions.

11.

Explain communication satellites.

12.

Discuss about carrier sense multiple access protocols.

13.

Describe about RARP and ICMP.

ws19

14.

Explain about TCP.

15.

Discuss on

16.

(a)

Addressing

(b)

Crash recovery

Write a detail note on E-mail. SECTION C — (2  15 = 30 marks) Answer any TWO questions.

17.

Give a brief note on ISDN and ATM.

18.

Explain briefly about network layer in ATM networks.

19.

Discuss on (a)

Network security

(b)

Secret and public key algorithms. ———————————

2

DE–529

ws 15

22

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

Maximum : 100 marks

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

Define software.

2.

Name any three models in software process.

3.

Give the importance of planning in software project.

4.

What is meant by risk projection?

5.

How to achieve the reliability in software?

6.

How to plan for project scheduling?

7.

Mention the hierarchy involved in system engineering.

8.

What is meant by data design?

9.

Define debugging.

10.

Name any three software testing methods. SECTION B — (4 × 10 = 40 marks) Answer any FOUR questions.

11.

Explain the evolving role of software.

12.

Briefly discuss on the prototyping model.

13.

How to identify the software risk?

ws 15

14.

Mention the salient characteristics in ISO 9000 quality standards.

15.

How optimization is done for interface design?

16.

Discuss on path testing. SECTION C – (2 × 15 = 30 marks) Answer any TWO questions.

17.

18.

19.

Discuss the following : (a)

Project management concepts

(b)

Software process

(c)

Project metric.

Explain the following : (a)

Risk projection

(b)

Risk mitigation.

Discuss the following : (a)

Unit testing

(b)

White box testing

(c)

Black box testing. ————————

2

DE–530

Ws9

23

DE–531 DISTANCE EDUCATION M.Sc. (Computer Science). DEGREE EXAMINATION, DECEMBER 2014 INTERNET PROGRAMMING AND WEB DESIGN (2007 Onwards) Time : Three hours

Maximum : 100 marks

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

Explain briefly about Intranet.

2.

Define Encryption with an example.

3.

List out the various data types in VBScript.

4.

State any two key features of JavaScript.

5.

Explain any three HTML tags.

6.

State any two differences between Netscape and Internet explorer.

7.

Explain PULL technology.

8.

What is a Protocol? Give an example.

9.

Explain animation in brief.

10.

Write about Dynamic graphics.

Ws9

SECTION B — (4  10 = 40 marks) Answer any FOUR questions. 11.

Distinguish Internet and Intranet. Explain its services.

12.

Explain in detail the control structures available in VBScript.

13.

Create any Webpage using HTML tags.

14.

Explain how to create an ActiveX control to activate a Webpage.

15.

Explicate adding graphics to web pages with a suitable example.

16.

Describe in detail the features of CGI. SECTION C — (2  15 = 30 marks) Answer any TWO questions.

17.

Explain in detail the Perl and plug-Ins.

18.

Describe in detail the shockwave and Lingo features.

19.

Write about VDOlive technology and image format.

————————

2

DE–531

ws 15

24

DE–532 DISTANCE EDUCATION M.Sc. (Computer Science) DEGREE EXAMINATION, DECEMBER 2014. IMAGE PROCESSING AND ANALYSIS (2007 Onwards) Time : Three hours

Maximum : 100 marks

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

What are the basic components of image processing systems?

2.

How to calculate the city-block distance?

3.

What is the use of histogram equalization?

4.

Classify the restoration techniques.

5.

What is compression ratio?

6.

What are the issues involved in stereo imaging?

7.

What is the role of gradient operator in segmentation?

8.

Give the 3 × 3 masks for sobel operator.

9.

What do you mean by thinning?

10.

What is inter-class distance? SECTION B — (4 × 10 = 40 marks) Answer any FOUR questions.

11.

Describe the major elements of human visual system.

12.

Explain the mean filter.

13.

Obtain a Huffman code for the word ‘COMMITTEE’.

ws 15

14.

Describe any two threshold selection methods.

15.

Explain the region-based description.

16.

Explain the template matching technique. SECTION C — (2 × 15 = 30 marks) Answer any TWO questions.

17.

Explain the procedure involved in enhancing the image using histogram specification.

18.

What do you mean by mapping? Also describe the steps involved in the process of mapping.

19.

With suitable illustrations, explain the procedure used for edge detection. ————————

2

DE–532

ws 7

25

DE–533 DISTANCE EDUCATION M.Sc.(Computer Science) DEGREE EXAMINATION, DECEMBER 2014. OPERATING SYSTEMS (2007 Onwards) Time : Three hours

Maximum : 100 marks

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

What are the objectives of an operating system?

2.

Give the advantages of layered approach.

3.

When the process is terminated?

4.

What do you mean by unsafe state?

5.

What is the difference between logical address and physical address?

6.

What is fragmentation?

7.

State the purpose of device driver.

8.

Which file access method is suitable to update a record if the record sizes are same?

9.

What is location transparency?

10.

List the responsibility of local transaction coordinator.

ws 7

SECTION B — (4  10 = 40 marks) Answer any FOUR questions. 11.

Describe the different categories of system programs.

12.

How the interprocess communication is carried out using direct and indirect communication?

13.

Explain the example.

14.

Describe the schemes for defining the logical structure of a directory.

15.

Explain the bully algorithm.

16.

Consider the following set of processes: Process: P1 P2 P3 P4 P5 CPU burst time : 6 12 1 3 4 (in seconds)

multiple–partition

allocation

with

an

Calculate the average waiting time and average turnaround time using FCFS and SJF algorithm. SECTION C — (2  15 = 30 marks) Answer any TWO questions. 17.

What is deadlock? Describe the necessary conditions for deadlock. Also explain the deadlock prevention methods.

18.

Explain the structure of segmentation scheme.

19.

Why we need distributed system and describe the design issues in detail.

–––––––––––––– 2

DE–533

wk11

16

DE–8847 DISTANCE EDUCATION

M.Sc. (Computer Science) DEGREE EXAMINATION, DECEMBER 2014. 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. 1.

(a)

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

(b)

Write a menu drivers C++ program to add and subtract given two matrices of order (m  n) defined in class, using operator overloading.

Cut here 2.

(a)

Write a C++ program to find the roots of a quadratic equation x 2  5x  6  0 .

(b)

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

wk11

3.

(a)

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

(b)

Write a program using polymorphism to calculate the square of any two numbers of type int, float, double and long. Cut here

4.

(a)

Write a C++ program for adding and subtracting two matrices using function.

(b)

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

5.

(a)

Write a C++ program to find the factorial of 5 using recursion.

(b)

Write a C++ program to implement insert and delete operations on queue using array concept. Cut here

6.

(a)

Write a program in C++ to read 10 values to an array variable. Use pointers to locate and display each value.

(b)

Write a C++ program to sort ten numbers in ascending order. Cut here

7.

(a)

Using dynamic constructors write a C++ program to concatenate two given strings.

(b)

Write a C++ program to sort ten numbers in descending order. 2

DE–8847

wk11

8.

(a)

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

(b)

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

9.

(a)

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

(b)

Write a C++ program to sort a set of elements using Insertion sort. Cut here

10.

(a)

Write a C++ program to evaluate the following mathematical expression using stack 4  (3 4 * 5)  (8  5) * 3 2 .

(b)

Write a C++ program to sort a set of elements using quick sort. —————––––

3

DE–8847

Ws 8

17

DE–8848 DISTANCE EDUCATION

M.Sc. (Computer Science) DEGREE EXAMINATION, DECEMBER 2014. Computer Lab II — VISUAL PROGRAMMING (2007 onwards) Time : Three hours

Maximum : 100 marks

Examiner has to choose any ONE question. 1.

(a)

Write event procedure to perform the following : (i)

Reverse a string

(ii)

Determine whether palindrome or not.

the

given

string

is

(iii) Change the case of a string to upper to lower. [Use label, Test, Command Button]. (b)

Write a VC++ program to find out whether a mouse is attached or not and if attached how many buttons are present or not. Cut here

2.

(a)

(b)

(i)

Write event procedure for the following 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 centigrade) [Use label, text, command button in the form]. Write a VC++ program to find out whether a mouse is attached or not and if attached how many buttons are present or not.

Ws 8

3.

(a)

Using MS flex grid control, display the multiplication and addition label of 20 rows and columns. (Use MS flex grid button).

(b)

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

4.

5.

(a)

Using built in AX control, develop the windows NOTEPAD with file of edit menu operation and display the floating menu whenever necessary. (Use RT box, Menu editor).

(b)

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

(a)

Write a VB program to perform the following operation in a record of random access fct (i)

Insert

(ii)

Delete

(iii) Search. (b)

Write a VC++ program to get the status and toggle keys using MFC. Cut here

6.

(a)

Using a control array, create a simple calculator will do the following operation. (i)

Addition

(ii)

Subtraction

(iii) Multiplication (iv)

Division

(v)

Square

(vi)

Square root 2

DE–8848

Ws 8

(vii) Modulus (viii) Power (ix)

Percentage. (Using text box, command button, frames)

(b)

Write a VC++ program to fill background of the client area with a bitmap. Cut here

7.

(a)

Write a VB program to perform the following operation in a record of random access file. (i)

Insert

(ii)

Delete

(iii) Search. (b)

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

8.

(a)

Using Active X control create a text box that accepts only numeric value with the following properties. (i)

Background of the text box

(ii)

Foreground of the text box

(iii) Text property of the text box (iv) (b)

Resize the text box.

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

3

DE–8848

Ws 8

9.

(a)

Create a VB application with a drive list box, Dir list box. (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.

10.

(b)

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

(a)

Create an employee with EMPNO. EMPNAME BASICPAY, HRA, DA, PF, LIC, GP and NP with the following calculation HRA = 10% of BP PF = 3% of BP GP = BP + DA + HRA DA = 5% of BP LIC = 5% of BP NP = GP – (PF + LIC) Using Remote data object implement the following operations (i)

Insert a record

(ii)

Search and delete a record

(iii) Modify the record (iv) (b)

Display all the emp records whose names are staring with “S”.

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

DE–8848

ws11

26

DE–8849 DISTANCE EDUCATION

M.Sc. (CS). DEGREE EXAMINATION, DECEMBER 2014. INTERNET PROGRAMMING LAB – III (2007 onwards) Time : Three hours

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

Examiner has to choose any ONE questions. 1.

(a)

Write a java script to create a window by using the confirm message.

(b)

Write a java program using applet to create the frames and its controls. Cut here

2.

(a)

Write a VBscript 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. (b)

Write a java program to create a color as the background.

ws11

3.

(a)

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

(b)

Write a swing program to create buttons with (i)

Tool tip text

(ii)

Image

(iii) Border (iv)

Short cut key. Cut here

4.

(a)

Design and publish a web page for your college.

(b)

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

5.

(a)

Write a java script to create a order form to select the furnitures for your college lab.

(b)

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

6.

(a)

Write a swing program to create the tabbed panels.

(b)

Write a VBScript to do the following (i)

Check the given password

(ii)

Change the existing password.

2

DE–8849

ws11

7.

(a)

Write a menu driven java program to do database functions using database connectivity facility. The functions include display, edit, insert and delete a records from a table.

(b)

Design a web page using HTML code about a textile shop. Cut here

8.

(a)

Write a java program using applet to display any 3 images when 3 buttons in the border layout are clicked. The image should be displayed at the center.

(b)

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

9.

(a)

Write a java program using applet to display the dialogue menu in applet.

(b)

Write a java script to create a color palet and display the text in the color chosen from the palet with proper background color Cut here

10.

(a)

Write a java program using applet to display the different colours and fonts.

(b)

Develop a picture gallary having atleast 5 pages. Each of them is having several pictures with suitable information. ————————

3

DE–8849