Ws19

AFC–7832 Sub. Code

1MCI3E4

M.Sc. DEGREE EXAMINATION, NOVEMBER 2015

Third Semester

Computer Science and Information Technology

Elective — E-COMMERCE

(CBCS – 2011 onwards)

Time : 3 Hours Maximum : 75 Marks

Part A (10  2 = 20)

Answer all questions.

1. What are the possible components of multimedia?

2. Define: ATM.

3. What do you mean by HTML?

4. List any two benefits of home shopping.

5. Define the term "EFT".

6. Write down the use of debit cards.

7. Mention the types of data warehouse.

8. Define: Integrated logistics.

9. What is the use data collection?

10. Write down the any two benefits of e-catalog.

 Ws19

Part B (5  5 = 25)

Answer all questions, choosing either (a) or (b).

11. (a) Explain the client-server architecture in

e-commerce.

Or

(b) Write down the generations of switching technology.

12. (a) Describe the different types of e-commerce

applications.

Or

(b) Explain about the mercantile process using digital

cash.

13. (a) What are the different types of electronic token?

Explain.

Or

(b) Explain about the properties of electronic cash.

14. (a) Write down the characteristics of global markets.

Or

(b) Describe the activities of document based work

flows.

15. (a) Differentiate the retailers versus manufacturers.

Or

(b) Explain the consumer data interface emerging tools.

2 AFC–7832
 Ws19

Part C (3  10 = 30)

Answer any three questions.

16. Discuss about the generic framework for electronic

commerce.

17. Explain the mercantile models from the consumer's

perspective.

18. Describe about the credit card based e-payment systems.

19. Discuss the digital library as core of document

management.

20. Explain the new product introduction process to the

internet.

———————

3 AFC–7832
 Sp 5

AFC–7819 Sub. Code

1MCI1C2

M.Sc. DEGREE EXAMINATION, NOVEMBER 2015

First Semester

Computer Science and Information Technology

C AND DATA STRUCTURE

(CBCS – 2011 onwards)

Time : 3 Hours Maximum : 75 Marks

Part A (10  2 = 20)

Answer all questions.

1. What is the difference between an interpreter and a

compiler?

2. List the rules for declaring a variable.

3. Why goto statement is avoided?

4. What are the limitations of switch () case statement?

5. Mention the difference between character array and

integer array.

6. What is the NULL character?

7. Write down any two applications of stack.

8. Define the term “Data Structure”.

9. What is a spanning tree?

10. Differentiate between linear and binary search.

 Sp 5
Part B (5  5 = 25)

Answer all questions, choosing either (a) or (b).

11. (a) Explain the different types of constants in C.

Or

(b) What are the relational, logical and bitwise

operators in C? Give examples.

12. (a) Write a ‘C’ program to convert binary to decimal

number.

Or

(b) Describe the structure of while statement.

13. (a) Write a ‘C’ program to find the largest and smallest
number among given ‘N’ numbers.

Or

(b) What are pointers? Explain the features of pointers.

14. (a) What is a header? Explain its role in the linked list.

Or

(b) What are the different types of queues available?

Explain.

15. (a) What are the types of binary trees? Explain.

Or

(b) Explain about the Quick Sort.

2 AFC–7819
 Sp 5
Part C (3  10 = 30)

Answer any three questions.

16. What are the formatted and unformatted I/O functions?

Explain briefly.

17. Write a C program to count numbers between 1 to 100

not divisible by 2, 3 and 5.

18. Explain any five string functions with examples.

19. What is a stack? Discus the operations of a stack.

20. Explain about the binary tree traversals with examples.

————————

3 AFC–7819
 Sp 6

AFC–7820 Sub. Code

1MCI1C3

M.Sc. DEGREE EXAMINATION, NOVEMBER 2015

First Semester

Computer Science and Information Technology

JAVA PROGRAMMING

(CBCS – 2011 onwards)

Time : 3 Hours Maximum : 75 Marks

Part A (10  2 = 20)

Answer all questions.

1. Why do we say that java is a platform independent

language?

2. Write the rules involved in framing variable names.

3. What is a ‘Void’ method?

4. What is the difference between a constructor and a

method?

5. Why do we need join( ) method?

6. What is deadlock?

7. Write the syntax of the applet tag.

8. What is an ‘event’?

9. What is URL?

10. Differentiate between two – tier and three – tier models.

 Sp 6
Part B (5  5 = 25)

Answer all questions, choosing either (a) or (b).

11. (a) Briefly explain the salient features of java language.

Or
(b) What does ‘break’ statement do? How is it used in
the ‘switch’ statement?

12. (a) Write a Java program to find the largest element in

an array with ‘N’ elements.

Or
(b) How is an ‘interface’ defined? Give an example.

13. (a) Write the different forms of the constructor of the

third class.

Or
(b) Define a thread using thread class to generate the
factorials of first Z0 natural numbers. Create an
instance for his thread and then activate it.

14. (a) Briefly explain the life cycle of an applet.

Or
(b) Write a short note on swing.

15. (a) What is a socket? How is it used in networking?

Or
(b) How do we create cookies? Explain.

2 AFC–7820
 Sp 6
Part C (3  10 = 30)

Answer any three questions.

16. What are the control statements in Java? Explain any

two.

17. Briefly explain the method of defining and using a

“Custom exception”.

18. Describe the different states in the lifecycle of a thread.

19. Write an applet to display a rectangle in centered form.

20. “The main use of servlets is to deliver dynamic web

pages”. Explain.

————————

3 AFC–7820
 Admin

AFC–7821 Sub. Code

1MCI1E1

M.Sc. DEGREE EXAMINATION, NOVEMBER 2015

First Semester

Computer Science and Information Technology

Elective – DIGITAL COMPUTER FUNDAMENTALS

(CBCS – 2011 onwards)

Time : 3 Hours Maximum : 75 Marks

Part A (10  2 = 20)

Answer all questions.

1. When a sequential circuit is said to be asynchronous?

2. What is the use of state table?

3. List out the logic operations that can be performed in a

computer.

4. Define: Half–Adder.

5. What are the types of RAM?

6. What is virtual memory?

7. What are the types of character recognition input

devices?

8. State the purpose of an interface device.

9. What are the fields in an instruction?

10. What is Register Transfer Language?

 Admin
Part B (5  5 = 25)

Answer all questions, choosing either (a) or (b).

11. (a) Explain the working principle of RS Flip-Flop.

Or
(b) Write about Integrated Circuits.

12. (a) Describe the functions of a partially binary adder.

Or
(b) What is multiplexer? Explain.

13. (a) Write about memory hierarchy.

Or
(b) Describe the organization of a linear select memory.

14. (a) Describe the different types of buses available in

a PC.

Or
(b) Compare memory mapped I/O with I/O mapped I/O.

15. (a) Explain the need of control registers.

Or
(b) Write a note on microprogramming.

Part C (3  10 = 30)

Answer any three questions.

16. Explain the design of a magnitude comparator.

17. Constant an Arithmetic circuit and explain how the

arithmetic operations are performed.

2 AFC–7821
 Admin
18. What is Cache Memory? How the address mapping is
performed?

19. Explain the working principle of Analog-to-Digital

Converter.

20. List the branch and jump instructions available in a

computer and explain.

————————

3 AFC–7821
 Wk 16

AFC–7823 Sub. Code

1MCI2C1

M.Sc. DEGREE EXAMINATION, NOVEMBER 2015

Second Semester

Computer Science and Information Technology

DATABASE TECHNOLOGY

(CBCS – 2011 onwards)

Time : 3 Hours Maximum : 75 Marks

Part A (10  2 = 20)

Answer all questions.

1. What are the characteristics of database?

2. Define: Data Model.

3. What is meant by heuristic optimization?

4. Write down any two features of SQL.

5. Expand: ACID.

6. What are the two modes of locks?

7. Define: Mobile Database.

8. What is a web database?

9. What are data marts?

10. Write the use of the REVOKE Command?

 Wk 16
Part B (5  5 = 25)

Answer all questions choosing either a (or) b.

11. (a) Explain any two relational algebra operations.

Or
(b) Compare First and Second Normal Form.

12. (a) What are the data types supported by SQL? Give
examples.

Or
(b) What are TCL commands in SQL? Explain.

13. (a) Write a short note on concurrency control.

Or
(b) Explain about the Two-Phase Commit Protocol.

14. (a) Explain about the spatial and temporal database.

Or
(b) What is a distributed database? Explain.

15. (a) Explain the technologies used in Data Mining.

Or
(b) Write a short note on statistical database.

Part C (3  10 = 30)

Answer any three questions.

16. Discuss in detail about the components of DBMS.

17. What are Data Manipulation Language commands in

SQL? Explain with examples.

2 AFC–7823
 Wk 16
18. Discuss about the two principal methods for dealing with
the deadlock problem.

19. Describe the different issues of multimedia database.

20. What are the different components of a data warehouse?

Explain with the help of a diagram.

————————

3 AFC–7823
 Wk 4

AFC–7826 Sub. Code

1MCI2E1

M.Sc. DEGREE EXAMINATION, NOVEMBER 2015

Second Semester

Computer Science and Information Technology

Elective – COMPUTER ORIENTED NUMERICAL

METHODS

(CBCS – 2011 onwards)

Time : 3 Hours Maximum : 75 Marks

Part A (10  2 = 20)

Answer all questions.

1. Write down the fundamental theorem used to locate the

real root of the equation f ( x )  0 .

2. Write down the Newton-Raphson formula to find the root

of the algebraic equations.

3. Explain how Gauss-seidal method differs from Gauss

Jacobi method.

4. Write down the elements in the unit matrix I 3 .

5. What are backward differences? Explain.

6. List the names of three laws of algebra used in the

difference operator.

7. Write down the Newton’s backward difference formula.

 Wk 4
8. Write down the Simpson’s 3/8 rule.

9. What are the two types of results produced by Euler’s

method in finding solution of first order differential
equation?

10. Write down the equations involved in second order

Runge-Kutta formula.

Part B (5  5 = 25)

Answer all questions choosing either (a) or (b).

11. (a) Find a real root of the equation x 3  x 2  100  0

correct to two decimal places by using the Bisection
method.

Or

(b) Find the real root of the equation x 3  2x  5  0

which lies between 2 and 3 correct to three places of
decimals.

12. (a) Solve, by Gauss elimination method, the following

equations.
3x  y  2z  12
x  2 y  3z  11
2 x  2 y  z  2.

Or

(b) Solve, by Gauss-Jacobi method of iteration the

equations (correct to 3 decimals)

27x  6 y  z  85
6x  15 y  2z  72
x  y  54 z  110.

2 AFC–7826
 Wk 4
13. (a) Construct a forward difference table from the
following values of x and y. Show that the third
differences are practically constant.
x: 35 36 37 38 39 40 41
y : 14.298 14.144 13.986 13.825 13.661 13.495 13.328

Or

(b) Apply Gauss’s forward formula to find the value of

f ( x ) at x  3.75 from the table.
x: 2.5 3.0 3.5 4.0 4.5 5.0
f(x) : 24.145 22.043 20.225 18.644 17.262 16.047

14. (a) Dividing the range into 10 equal parts, find the

approximate value of  sin x dx
0
by Simpson’s 1/3

rule.

Or

1
1
(b) Use Simpson’s 1/3 rule to compute 1 x
0
2
dx

correct to three decimal places.

15. (a) Apply Taylor series method to find the value of

y(1.1) correct to three decimal places given that
y  xy1 / 3 , y(1)  1 taking first three terms of the
Taylor series expansion.

Or

dy
(b) Solve the equation  1  y with the initial
dx
condition x  0 , y  0 using Euler’s algorithm and
find the solution at x  0.1 .
3 AFC–7826
 Wk 4
Part C (3  10 = 30)

Answer any three questions.

16. Find, by Horner’s method, the root of the equation

x 3  6x  13  0 that lies between 3 and 4.

17. Using Gauss Seidal method, solve the following system of

equations
8x  3 y  2z  20
4 x  11 y  z  33
6x  3 y  12z  35.

18. Determine by Lagrange’s method the percentage number

of patients over 40 years.
Age over years : 30 35 45 55
Percentage number of patients : 148 96 68 34

1
dx
19. Use Remberg’s method to compute 1 x
0
2
correct to 3

decimal places (use trapezoidal rule with h  0.5 , 0.25

and 0.125) Hence deduce on approximate value of  .

20. Using Runge-Kutta fourth order method to find an

approximate value of y when x  0.2 given that
dy
 1  y2 with y(0)  0 .
dx

——————

4 AFC–7826
 Ws11

AFC–7828 Sub. Code

1MCI3C1

M.Sc. DEGREE EXAMINATION, NOVEMBER 2015

Third Semester

Computer Science and Information Technology

PRINCIPLES OF COMPILER DESIGN

(CBCS – 2011 onwards)

Time : 3 Hours Maximum : 75 Marks

Part A (10  2 = 20)

Answer all questions.

1. Construct a syntax tree for (10-4) * (50/20) +100.

2. Write down the rules for writing regular expression.

3. What is meant by operator grammar? Give an example.

4. What do you mean by Handle pruning?

5. Write down the rules for type checking.

6. Differentiate between abstract and concrete syntax.

7. Give the structure of general activation record.

8. What is meant by declaration?

9. Define: Basic Block.

10. What is a flow graph?

 Ws11
Part B (5  5 = 25)

Answer all questions choosing either (a) or (b).

11. (a) What is the role of lexical analyzer? Explain.

Or
(b) Define: Context-Free Grammar. Give an example.

12. (a) Define the term “Parser”. What are the types of two
types of Parsers? Explain.
Or
(b) Consider the grammar
E  E  E E * E E id

Show the sequence of moves made by the

shift-reduce parser on the input id1 + id2 * id3 and
determine whether the given string is accepted by
the parser or not.

13. (a) Write a short note on Type checking system.

Or
(b) Describe the semantic rules for constructing syntax
trees for simple expression.

14. (a) What are the two methods to represent the value of
a Boolean expression? Describe.
Or
(b) Compare Call-by-value, Call-by-reference, and
Copy-restore.

15. (a) Write the algorithm for simple code generator.

Or
(b) What are the techniques used for loop optimization?
Explain.
2 AFC–7828
 Ws11
Part C (3  10 = 30)

Answer any three questions.

16. Discuss the structure of a compiler.

17. Explain the data structure used for implementing Symbol

Table.

18. Write the unification algorithm and explain it.

19. What are the four kinds of intermediate code? Explain

any one with example.

20. Explain the various concepts involved in code

optimization.
————————

3 AFC–7828
 Wk3

AFC–7829 Sub. Code

1MCI3C2

M.Sc. DEGREE EXAMINATION, NOVEMBER 2015.

Third Semester

Computer Science and Information Technology

SOFTWARE ENGINEERING

(CBCS – 2011 onwards)

Time : 3 Hours Maximum : 75 Marks

Part A (10  2 = 20)

Answer all questions.

1. What is the goal of a prototyping-based development

process?

2. What is the purpose of the design phase of the software

development?

3. Define: Data Dictionary.

4. List out any four characteristics of Software Requirement

Specification.

5. Define Risk.

6. What is validation?

7. Define: Module.

8. What is structure chart?

 Wk3
9. Distinguish between fault and failure.

10. What is Boundary value analysis?

Part B (5  5 = 25)

Answer all questions choosing either (a) or (b).

11. (a) Explain the limitations of Waterfall model.

Or
(b) What is the need for Software Requirement
Specification? Explain.

12. (a) What is the use of a data flow diagram? Explain the
important concepts of data flow diagram.

Or
(b) Explain the size metric for requirements.

13. (a) Discuss in detail about the COCOMO Model.

Or
(b) Explain the risk management activities.

14. (a) What is abstraction? Explain the two common

abstraction mechanisms.

Or
(b) Write a short note on Transaction analysis.

15. (a) Explain the two fundamental properties for a test

criterion.

Or
(b) Describe the mutation testing.

2 AFC–7829
 Wk3
Part C (3  10 = 30)

Answer any three questions.

16. What are the phases in software Development? Explain.

17. Discuss the general structure of a Software Requirement

Specification.

18. Explain the various activities involved in Software

Configuration Management Plan.

19. What is the difference between module coupling and

module cohesion? Describe different types of coupling and
cohesion.

20. Explain the different levels of testing.

————————

3 AFC–7829
 ws2

AFC–7830 Sub. Code

1MCI3C3

M.Sc. DEGREE EXAMINATION, NOVEMBER 2015

Third Semester

Computer Science and Information Technology

.NET TECHNOLOGY

(CBCS – 2011 onwards)

Time : 3 Hours Maximum : 75 Marks

Part A (10  2 = 20)

Answer all questions.

1. What are the two parts of .NET Framework?

2. Define: Namespace.

3. What is the use of Message box?

4. How to handle Tab control?

5. Write down the properties of Rich Controls.

6. List the any two basic web controls.

7. How to create a class in ASP.Net?

8. Write any two advantages of inheritance.

9. What is a dataset?

10. List the any two advantages of Database.

 ws2
Part B (5  5 = 25)

Answer all questions, choosing either (a) or (b).

11. (a) Explain about the various types of assemblies.

Or
(b) Describe the requirements of .NET garbage
collection.

12. (a) Write a VB.NET Program for Calculator using

Dynamic Controls.

Or
(b) Explain the advantages of Visual Basic.Net
controls.

13. (a) What are the types of HTML Server Controls?

Explain.

Or
(b) Describe about the usage of Global. asax file.

14. (a) Explain the advantages of form authentication.

Or
(b) Write an ASP.NET Website program using Master
Page.

15. (a) Explain about the characteristics of ADO.NET.

Or
(b) How to create a connection using ADO.NET?
Describe.

2 AFC–7830
 ws2
Part C (3  10 = 30)

Answer any three questions.

16. Discuss the various components of .NET Frame work.

17. Explain How to create a multiple forms in VB.NET.

18. Write an ASP.NET Program using Cookies, session and

Application objects.

19. How to implementing security in object oriented

programming? Explain.

20. Write an Employee Salary Bill Program using ADO.NET.

————————

3 AFC–7830
 wk 10

AFC–7818 Sub. Code

1MCI1C1

M.Sc. DEGREE EXAMINATION, NOVEMBER 2015

First Semester

Computer Science and Information Technology

PRINCIPLES OF INFORMATION TECHNOLOGY

(CBCS – 2011 onwards)

Time : 3 Hours Maximum : 75 Marks

Part A (10  2 = 20)

Answer all questions.

1. What are the two most common input and output

devices?

2. Differentiate between connectivity and interactivity.

3. What do you mean by intellectual property rights?

4. Define Internet.

5. What is a work group computing?

6. What are the two primary methods for connecting a

computer to the Internet?

7. List the secondary storage devices.

8. Define DBMS.

9. List the five steps in programming.

10. Why is object-oriented programming considered to be a

very nature manner of programming?
 Wk 10
Part B (5  5 = 25)

Answer all questions, choosing either (a) or (b)

11. (a) Write note on communication systems.
Or
(b) Explain about the ethics of information technology.
12. (a) Describe about database software in brief.
Or
(b) Discuss briefly about groupware.
13. (a) What do you mean by EDI? Explain.
Or
(b) Explain about the cyberethics in brief.
14. (a) Write short notes on compression and
decompression.
Or
(b) Explain about Magnetic tapes in brief.
15. (a) Describe about the management information system
in brief.
Or
(b) How do XML and HTML work together? Explain.

Part C (3  10 = 30)

Answer any three questions.

16. Discuss about the applications of information technology.

17. Explain the following :

(a) word processing
(b) spread sheets. (5 + 5)

18. Describe about the communication channels in detail.

2 AFC–7818
 Wk 10
19. Compare and contrast between file management system
and data management system.

20. Explain in detail about categories of programming

languages.

——————————

3 AFC–7818