New College Engineering, Bangalore

USN 18MCA11

New Horizon College of Engineering, BangaloreAutonomous College affiliated to VTU, Accredited byNAAC with 'A' Grade& NBA

Semester End Examinations Jan2020

Duration:3 hrs PR,BLEM soLvlNG usING c

Max. Marks: 100

Answer five full questions choosing one complete question from each module.Module I

1 a) Describe the term Algorithm and Flowchart. Draw a flowchart to find the greatest 10 L1 COI

number from three numbers.b) Explain the term data type and summarize the size and rage of different data types 10 L2 COl

available in C.OR

2 a) List the different types of operators in C and describe the Relational and logical l0 Ll COI

operators and with an example for each of them.

b) Explain type conversion and its types with example. Discuss any five mathematical 10 L2 CO1

functions in c.

3a)b)

Module 2

Summarize the lnput and Output functions used in C with suitable examples.

Write a C program to find the type of a triangle using the suitable if-conditionstatements.

ORDistinguish between the following statements in C with a relevant program :

Switch and if--elsecontinue and breakWrite a C Program to find the given 3 digit number is an Armstrong number or not.

write a c program to create a multidimerr,r#:1:l,"Jno ornunl ic anay.

Write a program to Compute sorting using single dimensional array of values.OR

Write a C coding to perform arithmetic operations on characters.

Use any five string functions to perform the string operations through a C program.Module 4

Classiff the user-defined functions and built-in functions in C with suitable examples.

4a) 10 L2 CO2

10

10

10

10

10 Ll CO2

L2L1

c02c02

co3co3

co3

co3

co3co4co4

b)'

5a)

b)

6a)

b)

7a)

b)

8a)

b)

9a)b)

l0

10

10

L1

L3

LI

L3

L3

L4

L3 co3,co4co3c04

Derive a program to exemplify the recursive nature of function invocation. 10

ORCategorize the differences between structure and union data types in C. Demonstrate the 10

structure and union for the same object details to exhibit the differences.

Charucterize the structures within structure to create any complex data types using CProgramming language'

Module 5Derive a C program to declare and initialize pointer variable and pointer to pointer concept.

Explain malloc, calloc and realloc functions with syntax by giving suitable examples.OR

Derive how Pointers will be used in function to pass values and returning values

Explain how a character can be read from a file and write into a file using file handling operation

10 L4

l010

L4 CO6L2 CO6

L4 CO6L2 CO6

10a)

b)

10

10

Page 1 of 1

USN 18MCA12

New Horizon College of Engineering, BengaluruAutonomous College affiliated to VTU, Accredited by NAAC with oA' Grade & NBA


DISCRETE MATHEMATICS

Duration:3 hrs Max. Marks: 100

Answer five full questions choosing one complete question from each module.

Module 1

1a)Slrow that (A - B) .\ (A - C) : A - (B v C).

b) In a survey of college students, it was found that 40Yo use their own books, 50olo use

library books, 30% use borrowed books, 260/o use both their own books and library

books, 150% use their own books and borrowed books, 10o% use library books and

borrowed books and 4Yo use their own books, library books and borrowed books.

Calculate the percentage of books who do not use a book at all.

c) Define complement of a set. Prove that for any 3 sets A,B,C

(ALB)LC : AL(BLC ) using Venn diagram.

OR2 a\ Prove by Mathematical Induction, for any positive integer n,

1.2 + 2.3 + 3.4 + .......n(n+ l) = ! 11, + 1)(n + 2)3

b) Find an explicit form ofthe sequence defined recursively by

at =7ra,, =2a,,-, +lrforn> 2.

c) Define Fibonacci numbers. Evaluate F2 to F4. Prove that f,[o Ff :F,F"*r

5Ll

7L3

co1co2co1co2

5

8L2 colco2

colc02

7 co1c02co1c02

8

co6

co6

c06

c06c06

8 L1 CO6

L1

L3

L2

L4

L2

LI

L4

L2

Module 2

3 a) Define biconditional with an example. Let p, g, r be propositions have truth values 0, 5

0 and I respectively. Find the truth value of the compound proposition pn(r + q)

b) Define tautology with an example. Using truth table, prove that 7

l@ -+ q) n(q -+ /)l -+ (p -+ r) is a tautolory

c) Using Laws of logic, prove the logical equivalences i)p -+ Q o -pv Q 8

iiy[@ v q) n(Pv -Q)v q e P v q

4a) Provethat Vx,p(x)v q(x)=Vx,p(x)r=r,r1;. 5

b) Test the validity of the following argument. 7

Yx,p(x) ->lq(x) n r(x)lYx,lp(x) n r(x)l

.'. Vx,[r(x) n s(x)]

c) Give i) a direct proof and ii) proof by contradiction, of the statement " if n is an even

integer, then n+7 is an odd integer."

Page 1 of 2

18MCA12

Module 35 a) Define Cartesian product of sets. If A = t1,2,3,4j,9 = {2,5},C : {3,4,7},find 5

(AxB)u(AxC).b) If A and B are finite sets with lAl = m and lBl = 71, then 7

(i) Find how many one-one functions are possible from A --+ B.

(ii) Ifthere are 60 one-one functions from A + B and lAl = 3, what is lBl?c) If .4 and I be finite sets with lAl = m and lB | = n. Deduce the relation for how many 8

functions are possible from ^4 to B. Further, if there are2l87 functions from A to B

and lBl = 3, what is cardinality of ^4?

OR6 t) Prove that if 101 integers are selected from the set 5

$ - {L,2, ... ,200} then at leastZ of these are such that one divides the other.

b) Define Stirling's numbers of the second kind. Prove that.S(m + 1,n) = 7

S(m,n - 1) + nS(m,n)Ym,n e Z+ with1- 1n 3m.c) Letf:Z --> Zbe definedbV f @) = a* Lfor a e Z. Findwhetherf is one-one or 8

onto or both.

Module 47 a) Letf ,g,hbe functionsfrom Z + Z definedbV f @) = x-1,9(x) = 3x and 5

h(x) : fr'{r.r'ir"lil. Then verifu associative properry for composition.

b) LetA: tL,2,3,4,6j andRbearelationonAdefinedby aRb iff ais amultipleof b

Represent the relation R as a matrix and draw its digraph.

c) Define poset. Draw the Hasse diagram representing the positive divisors of 45.

OR8a)

b)

Find the inverse of the function f (x) = sx.

Let A = {L,2,3,4,6,8,12}. On A, define the partial ordering relation R by xRy if and

only if rly. Draw the Hasse diagram for R.

Define Equivalence relation. If A = t1,2,3,4,5,6,7,8,9,L0,L7,L2}, on this set define

the relation R by (x, y) € R iffx - y is a multiple of 5. Verify that R is an

equivalence relation.

Module 5Prove that a group G is abelian ifand only if (ab)2 - a2b2 va,b e G.

State and prove Lagrange's theorem.

For the group 6 = (Zn, *) and the subgroup H = {[0], [4], [B]] of G, find all the leftcosets of H. Also obtain the corresponding coset decomposition.

ORDefine subgroups. Prove that I{ is a subgroup ofG ifffor all a,b e H,ab-7 e H.

If f: G -+ H is a homomorphism. If G is abelian prove that H is also abelian.

Let F be a homomorphism from group G1 to group G2thenthe following are true

i. If el is the identity in G1 and e2 is the identity of G2then f (er) = ez.

ii. If f is an isomorphism from group 61 to group G2 thenf -1is an isomorphism

from group G2 to group G1.

c)

7

8

5

7

8

L4

L1

L3

L4

L1

L3

L2

L3

L3

L2L3

L3

L3L3L5

L3L3L5

c03c05c03cos

co3co5

c03cosco3cosc03cos

co6

c06

co6

co6co6

co6

co4co4co4

co4c04co4

9a)b)c)

10a)

b)c)

5

5

10

5

5

10

Page 2 of 2

USN 18MCA13

New Horizon College of Engineering, BangaloreAutonomous College affiliated to VTU, Accredited by NAAC with 'A' Grade& NBA


COMPUTER ORGANIZATIONDuration:3 hrs Max. Marks: 100


Module 1

I a) Describe and identify by means of truth tables the validity of the following theorems of 10 Ll COIBoolean algebra.

a. The associative lawsb. The distributive law of '+' over .

c. De Morgan's theorems for three variablesb) Perform the following number conversions and predict the results: l0 L2 CO2

i. (628)ro: (?)z

ii. (AB2D)ro:(?)ro

iii. (455)16: (?)3

iv. (10011)2: (?)ro

v. (11010111.110)ro:(?)ro

OR

2a)

b)

Write the simplified form of Boolean functions to a minimum number of literals.a. xY + xY'b. (x+YXx+Y')c. XYZ + X'Y +XYZ'd. ZX+ ZX'Ye. (A+B)'(A'+B')'

Discuss on the subtraction (X-Y) for the following:

i. X : (l 1010)2 Y= (10010)2 .Use r's complement procedure.

ii. a: (10101100)2 Y: (1001 00 11)2.Use r-1's complement procedure.

Module 2

Simplify expressions in sum of products for the following Boolean functions using K-map:

D F(x,y,z):l(2,3,6,7)ii) F(w,x,y,z):\(2,3,12,13,14,15)iiD a'b' + bc * a'bc'iv) xy'z* xyz' + x'yzl- xyz

Describe and identify a full-adder combinational circuit that forms the arithmetic sum ofthree input bits

OR

Simplify and summarize the Boolean functions F in sum of products using the don't-careconditions d :

i) F : y' -l x'z' d: yz -t xy

10 Ll COl

10 L2 CO2

3a)

b)

4a)

10

10

10

L2

L1

L2

co4

c03

co4

Page 1 of 2

18MCA13

ii) F : b'c'd' * bcd' * abcd' d: b'cd' * a'bc'db) Write the procedure for signed number multiplication using Booth's algorithm. Find the 10

solution for (+12) x (-5) .

Module 3

5 a) Design and implement a basic flip-flop circuit with NAND gates to study its 10characteristics.

b) Discuss the clocked RS flip-flop using the logic diagram and characteristic table to derive 10the characteristic equation.

OR

6 a) Design the D flip-flop using the logic diagram and characteristic table to analyse the 10characteristic equation.

b) [llustrate the instruction cycle with the help of processor registers during program 10execution

Module 4

Illustrate conditional and unconditional branching in assembly language routines with

examples.

Analyze the different types of addressing modes with example routines.

OR

Classi$, different types of assembly language instruction with suitable examples.

Derive assembly language code for the given expression Z: A x B + C * D

Module 5

Investigate various types of secondary storage devices with its characteristics.

Interpret i) Bus arbitration in DMA

ii) Centralized and distributed bus arbitration methods.

OR

Characterize the functions of SRAM and DRAM memories.

Interpret the virtual memory organization with the neat sketch. Identify the advantages ofvirtual memory.

Ll CO3

L6 CO3

L3 CO6

c03

co6

co5

cos

L3 COs

L4 COs

L4 COs

L5 CO6

L4 COs

L5 CO6

L6

L3

L3

L4

7a)

b)

8a)

b),

9a)

b)

l0a

b)

10

10

10

10

10

10

10

10

Page 2 of 2

USN 18MCA14

Duration:3 hrs

New Horizon College of Engineeritrg, BangaloreAutonomous College affiliated to VTU, Accredited by NAAC with 'A' Grade& NBA


UNIX PROGRAMMING

Max. Marks: 100


1a)b)

2a)

4 a')

b)

5a)

b)

6a)

b)

Module 1

Draw Unix architecture Diagram and categorize its salient features

Describe the following unix commands and its optionsa) bc b) echo c) cal d) stty

ORIllustrate the below mentioned commands with its usage

a) pwd b) cd c) rmdir d) mkdirWrite about 'ls' command and list the various options with examples

Module 2

What is a shell program? Discuss on how shell script is executed withexample.

Describe looping statement with suitable shell scripts.

ORExplain different conditional statements in shell script with suitable example.

Write a short notes on the following:expr

eval

set-x

trapsleep and wait

Module 3Explain how to change the file permissions through the absolute and relativemode with suitable example.

Explain the following commands with suitable example:

i) nohup

iD ps

iii) at and batch

iv) findOR

When symbolic link becomes dangling link? Compare the hard links and softlink with an example.

How to run a process in background? Draw its advantage and disadvantages.

10

10

L3L1

10 L210 Ll

colcol

c02co2

b)

3a)

b)

r0 L3 col

10 Ll COl

10 L2 COz

10 Ll coz

i.

ii.iii.iv.

v.

10 L2 CO3

10 L3 CO3

10 L2 CO3

10 L3 CO3

Page 1 of 2

18MCA14

7a)

b)

8a)

b)

9a)

Module 4

Investigate on functioning of grep command. Derive a shell script that accepts 10

a list of filename as its argument which counts and report the occurrences ofeach word that is present in the first argument file on other argument files.

Evaluate the following commands with suitable illustrations: 10

D Pasteii) wc

iii) diffiv) comm

v) trOR

Investigate on pipes and filters in UNIX systems. Explain with a suitable 10

examples.

Evaluate the following commands with suitable illustrations: 10

,odii) priii) sortw) spell ond ispellv) pas,te

Module 5

Identify the loops supported by awk script. Characterize them with suitable 10

examples.

b) Design an awk script to compute gross salary of an employee according to

rules given below. If basic salary is <10000 then HRA:I5% of basic &DA:45Yo of basic. If basic salary is>: 10000 then HRA:20% of basic &DA:50% of basic.

OR10a) Examine the administrator's privileges with examples

b) Predict the output of startup, shutdown and su commands

co4

co4

L4 CO4

L5 CO4

L4 COs,co6

10 L6 COs,co6

10 L4 COs,co6

10 L6 CO5,co6

L4

L5

Page 2 of 2

USN 18MCA15


Semester End Examinations Jan/Feb 2020

Duration:3hrs wEB TECHNOLOGTES & rrs APPLICATT0*f,*.

Marks: 100

Answer five full questions choosing one complete question from each module.Module 1

I a) Write note on the following:i) Browser ii) Internet iiD IP address iv) Domains

b) Illustrate various image formats supported by browsers along with their features.OR

2 a) Write note on the following with reference to XHTMLi) meta tag ii) Heading iii) hyperlinks iv) pre tag v) Image tag

b) Illustrate different types of lists in XHTML document with examples.

3a)b)

Module 2Discuss the levels of style sheets in CSS with an example.Use Box model and mention the various properties of border, margin and padding.

ORWhat is DTD? Explain how to declare elements, attributes and entities in DTD in XML.Illustrate different types of Selectors in CSS with an examples.

Module 3Explain the properties and methods of String object in JavaScript with examples.Examine the ways of accessing elements in JavaScript with examples.

ORDiscuss the pattern matching using regular expressions in JavaScript.

Examine types of popup windows available in JavaScript with a example output.Module 4

Construct the Perl scalars and their operations with examples. List the String functions inPerl.Describe the positioning of elements in Java script. Explain with suitable example.

ORCompose the Array fundamentals in Perl. Mention the use of foreach and built-in arrayfunctions with suitable examples.List the options available in JavaScript to locate mouse cursor. Describe with examples.

Module 5Characterize the need for Functions and Pattern matching in Perl. Explain with suitableexamples.Evaluate how CGI.PM module is used in CGI with example.

ORIdentify need for Hashes and References in Perl. Explain with suitable example.Justifl, - "CGI is acting as interface between browsers and servers". Illustrate the CGI Architecture.

4a)b)

5a)b)

l0

l0

10

10

Lr col,c02

L3 COl.2

LI COl,co2

L3 COl,c02

L2 CO3

L3 CO3

L2 CO3

L3 CO3

l0l0

l010

l0l0

l0l0

L2 CO4

L4 CO4

6a)b)

7a)

b)

8a)

b)

9a)

b)

10a)

b)

l0 L6 co5

l0 Ll co5

10 L6 CO5

l0 Ll co5

10 L4 CO6

l0 L5 co6

L2 CO4

L4 CO4

L4 CO6

L5 CO6

10

l0

Page 1 of 1

USN 19MCA16

Duration: 2 hrs


Semester End Examinations JAN 2020

LIFE SKILLS FOR PROFESSIONALSMax. Marks:50


1a)

b)

Module IBriefly describe the different types of organizational communication.

Write short notes on i) Para language ii) Haptics

ORWhat are the different types of non verbal communication?

How does fluency in English help an employee in his employment and workspace?

Module 2

Do as directed:

i) I was playing in the park with my friends. (Frame a question)

ii) They are going home from school. (Rewrite the sentence using a question tag)

iii) Thomas is _ elder brother. (Use an appropriate pronoun)

iv) Kevin's father works as _ electrician. (Use an appropriate article)

v) My birthday is

-

4ft July. (Use an appropriate preposition)

Imagine yourself as Ashish Kumar. Introduce the newly joined sales manager in a

marketing company to the clients.

ORWhy is it important to maintain professionalism in communication and how will this

help in your career prospects?

Prepare a conversation between a client and an employee of a company regarding the

marketing of their newly launched product. Use a minimum of 9 exchanges.

5

5

5

5

L2

LI

LIL2

col,cozcol,co2

2a)b)

col,cozcot,co2

5 L2 COZ,CO3

5 L3 COZ,CO3

5 L2 COZ,CO3

5 L3 COZ,CO3

5 L3 CO3,CO4

5 L4 CO3,CO4

3a)

b)

4a)

b)

Module 3

5 a) Edit the following paragraph using appropriate forms of the verbs given in brackets.

A tragedy(i) (take) place yesterday when a Matador (ii) _ (fall) into a

canal. The driver of the Matador tried to save an auto-rickshaw and (iii) _ (lose)

control on the vehicle. About fifty students (iv) _ (travel) in it. The people from

the nearby villages (v) _ (save) twenty-seven students. The dead bodies ofthedrowned were recovered. It was a very painful sight.

b) Identify the words that mean the same in the paragraph given below:

i) observed

ii) entertainment

iii) bruised

iv) rush

v) accountable

I happened to see a one-day cricket match between Pakistan and Australia at Wankhade

Stadium, Mumbai. I went for a fun. But I witnessed a horrible sight. Two thousand

ticketless cricket fans gate crashed. There was a stampede. Three persons died and

twenty were injured. Administration was responsible for it.OR

Page 1 of 2

19MCA16

7a)

b)

6 a) Rewrite the following sentences using appropriate punctuation:

i) did you understand why i was upset

ii) hindusmuslimssikhs and christians live together in india

iii) rohan said to sirishjacob is an honest person

iv) oh that is a gorgeousnew dress

v) we had a great time in France.

b) Use appropriate suffixes and prefixes with the words given in brackets to form

meaningful sentences.

i)I think you should your decision. (consider)

ii) I couldn't find any in his theory. (weak)

iii) Thank you for your advice. You have been very p)

iv) When you _ this paragraph, make it a bit shorler. (write)

v) I don't think you're right. I with you completely. (agree)

Module 4

Prepare a short speech addressing your tealn explaining a new software designed by you.

Rewrite the following paragraph in future tense:

r( (travel) to London to visit the Queen of England. Being a clever fellow,

r( ii) (disguise) myself as a prince and walk into Buckingham Palace as if Iownedit.Afterreceivingdirectionsfromachambermaid,I(iii)-(step)intothe Queen's bedroom and surprise Her Royal Highness with a hearry slap on the back.

Then, ofcourse, I (tip) my hat, bow, and deliver the usual compliments

After uncorking a bottle of champagne, we (iv) (exchange)pleasantries

and talk about our families for more than an hour.

OR8 a) Prepare a dialogue with your manager, agreeing or disagreeing with the new proposal of

shifting the office location. Write a minimum of 9 exchanges.

b) Complete the following sentences using appropriate form of the verbs given in brackets.

i)Riya-(complete)herhomework.(ChangetopreSentperfecttense)ii) She heard that her brother (arrive) (Change to present perfect tense)

iii) Where could the horses (go) (Change to present perfect tense)

iv) He before I reached his place. (leave) (Change to past perfecttense)

v) They (instruct) the students to come on time. (Change to past

Perfect tense) Modure 5

Prepare a resume assuming yourself to be an MCA graduate seeking job as a Software

Developer in a start up in Bangalore.

Explain the ways in which communication can be made effective.

ORDraft an email to the Director of your company bringing into his notice the

mismanagement of the clients by an employee.

Explain how business communication differs from casual communication.

5 L3 CO3,CO4

5 L4 CO3,CO4

5 L4 CO5,CO6

5 L5 CO5,CO6

5

5

L4

L5

co5,c06

co5,c06

9a)

b)

1 0a)

b)

5

5

5

5 L5 CO4,CO5

co4,co5

co4,co5

co4,c05

L6

L5

L6

Page 2 of 2

Documents

New College Engineering, Bangalore