No.

of Printed Pages : 4 Imcs-0111

MCA (Revised) / BCA (Revised)

Term-End Examination
n:7-5.15 June, 2018

MCS-011 : PROBLEM SOLVING AND

PROGRAMMING

Time : 3 hours Maximum Marks : 100

(Weightage : 75%)

Note : Question no. 1 is compulsory. Answer any

three questions from the rest.

1. (a) Write an algorithin and draw the

corresponding flowchart to calculate the
factorial of a given number. 10

(b) Write a program to find the maximum

marks among the given marks df
10 students. 10

MCS-011 P.T.O.
 (c) Write a macro to display string "Cobol" in
the following pattern : 10
C
C
C0B
COBOL
C0BOL
COBOL
C 0 B Of
C 0B
CO
C
(d) Write a program to copy the file contents of
filel to another file, filet. Write the
complete program using files concept of
C programming. 10

2. (a) Define a pointer. How is a pointer variable

different from an array ? Illustrate the
pointers concept with the help of a program
in C. 10
(b) Write a program to calculate an air ticket
fare after discount, given the following
conditions :
If passenger is
(i) below 14 years then there is 50%
discount on fare.
(ii) above 50 years, 20% discount.
(iii) above 14 and below 50 then 10%
discount only. 10
Note : Assumptions can be made wherever
necessary and list them.

MCS-011 2
3. (a) Explain GOTO, BREAK and CONTINUE
statements with an example for each. 10

(b) Write a program to find the string length

without using strlen( ), function. 10

4. (a) Explain function call by reference. What

are the advantages and disadvantages of
it ? illustrate with the help of a code
segment written in C. 10

(b) Write a proffam in C to take the marks of

4 courses (TEE and Assignments
individually for each) and calculate the
Total, Percentage and Grade. 10

Note : 40% is the pass marks for each

component (TEE and Assignments)
of a course.

Grade : A — Distinction — More than 75%

B — Very Good — 60% to 74.9%
C — Good — 50% to 59.9%
D — Average — 40% to 49.9%
E — Unsuccessful — Less than 40%
MCS-0 1 1 3 P.T.O.
 . (a) Write a program in C language to multiply
two matrices A and B of size 3 x 3. 10

(b) Differentiate between sequential and

random access files. 5

(c) Write short notes on the following : 2x2 — =5

2
(i) 3-dimensional arrays and their
significance.
(ii) Ternary operator with an illustration.

MCS-011 4 14,000
No. of Printed Pages : 4 MCS 012
- I
MCA (Revised) / BCA (Revised)
Term-End Examination
June, 2018
C3 12I36

MCS-012 : COMPUTER ORGANISATION AND

ASSEMBLY LANGUAGE PROGRAMMING

Time : 3 hours Maximum Marks : 100

(Weightage 75%)

Note : Question number 1 is compulsory and carries

40 marks. Attempt any three questions from the
rest.

1. (a) Convert the following pairs of decimal

numbers to 8 bit signed 2's complement
binary numbers and add them. State
whether or not overflow occurs in each case.
(i) 34 and 63
(ii) — 63 and — 24
— 86 and 19
(iv) — 34 and 96
(b) Simplify the following Boolean expression
in SOP form using the K-map : 5
F(A, B, C, D) = DO, 1, 2, 8, 9, 10, 14, 15).
MCS-012 1 P.T.O.
 (c) Two 16 bit registers RO and R1 contain
binary values - 97 and + 76 respectively.
Carry flag C = 1. What is the result of the
following micro-operations :
(i) Add RO and R1 with Carry
(ii) RO AND with complement R1
(iii) Shift right R1 without carry
(iv) Selective set R1 using RO

(d) Explain the IEEE-32 bit format for single

precision floating point representation.
Represent
(i) 8.75 x 106
(ii) - 0.25 x 10 -5
usingthforma. 6

(e) How many chips of 512 K x 8 are required for

constructing 4 M x 32 memory ? 3

(f) Write a program using 8086 assembly

language program to find the larger of two
byte values stored in memory location.
Store the larger value in BL register. 6

(g) Discuss the data storage scheme used for

hard disks. 4

(h) Discuss the indexed addressing scheme

with the help of an example.
MCS-012 2
2. (a) Explain the process of error detection using
even parity bit scheme. 4
(b) Explain the Hamming error correcting code
for 4 bit data using an example. 6
(c) Explain the use of segment registers in
8086 microprocessors. Calculate the
physical address given : 6
(i) IP = 2345h
(ii) CS = 1111h

(d) Explain the concept memory

interleaving. 4

3. (a) Explain the construction of J-K flip-flop

with characteristic table and excitation
table.
(b) Explain the construction of a full adder using
half adders. 6
(c) Assume a computer has 32 word RAM
having word size of 8 bits and cache
memory of 4 blocks (block size = 16 bits).
Where will be the main memory (RAM)
address 12 located in cache if :
(i) Associative cache mapping scheme is
followed ?
(ii) Direct cache mapping scheme is
followed ?
MCS-012 3 P.T.O.
4. (a) Explain how a pipelined processor results
in better performance. 5

(b) Explain the interrupt processing in 8086

with the help of a diagram. 5

(c) Discuss any five features of RISC machines. 5

(d) Differentiate between hardwired and

microprogrammed control units. 5

5. (a) Write a 8086 assembly language program

to interchange two byte sized numbers
stored in consecutive memory locations. 5

(b) Explain the following with the help of an

example, if needed : 15
(i) Interrupt cycle
(ii) Program controlled I/O
(iii) Flash memory
(iv) 8086 flags
(v) NEAR procedure in 8086
microprocessor

MCS-012 4 14,000
No. of Printed Pages : 3 I MCS-013

MCA (Revised) / BCA (Revised)

Term-End Examination
June, 2018
jejtr--j-_

MCS 013 : DISCRETE MATHEMATICS

-

Time : 2 hours Maximum Marks : 50

Note : Question number 1 is compulsory. Attempt any

three questions from the rest.

1. (a) How many three digit numbers are there

with no digit repeated ?

(b) Show that 2

— (pVq)=---pA—q

(c) Prove that 3

ab + fc (a' + = ab + c

(d) Find the domain for which the function

fix) = 3x2 — 1 and g(x) = 1 — 5x are equal.
Also find a domain for which the functions
are not equal.

MCS-013 1 P.T.O.
 (e) Prove that 3
(A—B)UB=AUB

(f) If there are 12 persons in a party, and if

each two of them shake hands with each
other, how many handshakes happen in
the party ? 3

(g) Show that for integers greater than zero : 3

211 > = n + 1

2. (a) Use mathematical induction method to

prove that
n(n + 1) (2n + 1)
1 2 + 2 2 + 3 2 ++ n 2 =
6
(b) Draw Venn diagrams to represent the
following for sets A, B and C. 4
(i) A B
AnBUC
Find n if 2P(n, 2) + 50 = P(2n, 2). 2

If f : R --> R is a function such that

f(x) = 3x + 5, prove that f is one-one onto. 4

Show that p V (q A r) <=> (p V q) A (p V r) is a

tautology. 3
(c) Find in how many ways can 25 identical
books be placed in 5 identical boxes. 3

MCS-013 2
4. (a) Find the Boolean Expression for the given
circuit. 3
x >

z
Figure 1

(b) Show whether 17 is rational or

irrational. 4

(c) Prove that 3

p<=4.ci - --( pq)A(qp)•

5. (a) Let A = fa, b, c, dl, B = (1, 2, 31 and

R = ((a, 2), (b, 1), (c, 2), (d, 1)1. Is R a
function ? Why ?
(b) How many permutations are there of the
letters, taken all at a time, of the word
DISTINCT ? 3

(c) Show that in any group of 30 people, we

can always find 5 people who were born on
the same day of the week.
(d) Find how many 4 digit numbers are odd.

14,000
MCS-013
 No. of Printed Pages : 4 1MCS 015 -

MCA (Revised) / BCA (Revised)

Term-End Examination
10455
June, 2018

MCS-015 : COMMUNICATION SKILLS

Time : 2 hours Maximum Marks : 50

Note : Answer all questions. There are five questions.

1. Read the following passage and answer the

questions given below it :

If your desk is piled high with letters,

faxes, memos, print-outs, you might believe all
this paperwork is a sign of how busy you are. But
according to Declan Treacy, cluttered desks lead
to lost information, distraction, missed
opportunities, high stress and not a little
procrastination. He founded and runs the 'Clear
Your Desk Day' Organization. His arguments for
uncluttered desks are strong. We pile hundreds
of pieces of paper on the desks with 45 minutes a
day wasted on frustrating searches for lost
paperwork on and around the desk. It is
unfortunate that the cluttered desk is the

MCS-015 1 P.T.O.
 accepted norm in most organizations, he says.
Paper has become the foundation on which our
organizations are built. While a large proportion
of this paperwork is important, most
organizations, both public and private, are
suffocating under mountains of unwanted paper.
Each piece of paper on the desk distracts us up to
five times a day. We habitually handle
paperwork several times before deciding what to
do with it. So what should they do if they have
paper mountains on their desk ? Dump it in the
bin ? Well yes, says Treacy. Or rather he
suggests following four simple rules and dumping
the stuff is number four. Rule number three is
file it. Number two suggests passing it to
someone else. Number one is the rule no one will
like : act on it.
What you should not do is add to the pile of
paper that's already there ? Eighty percent of all
paperwork is eventually discarded, but it causes
an awful lot of trouble before that happens.
Unfortunately most of the executives believe the
myth that an empty desk is the sign of an
unproductive mind. How wrong can you be ?
Companies cannot afford to let people work from
cluttered desks. Hours of valuable time are
wasted in searching for vital pieces of paper and
in being distracted by the constant stream of
faxes, memos and reports which land in our
in-trays when we should be devoting time to
more important work.

MCS-015 2
 (a) Suggest a suitable title for the passage. 2

(b) According to the writer, what are the ill

effects of having a cluttered desk ?

(c). Find words in the passage which mean 2

(i) to take away attention

(ii) throw away

(d) What are the arguments given in favour of

an uncluttered desk ?

(e) Enumerate the four rules for keeping one's

desk clean. 2

2. Fill in the blanks choosing the most suitable

phrasal verbs from those given below. (Make
changes in verb form if necessary) 5x1=5
look into, look up, shut up, run across, fall
behind, drop in

(a) They to him as their leader.

(b) Don't with your rent or you'll be

evicted.

(c) Yesterday I my childhood friend.

(d) The judge promised to the

matter.

(e) It is rude to ask people to

MCS-015 3 P.T.O.
3. Write the text of a group discussion among three
participants on the issue whether political
activities should be encouraged in educational
institutions. 10

4. In response to an advertisement in 'The Times of

India' write a job application along with your
curriculum vitae, for the job of an Accounts
Officer in a leading multinational company. 5+10

5. Imagine you are working as a Personnel

Manager in the Human Resource Department of
IT Solutions. A system of flexible working hours
has been proposed. Write a memo to the staff 10

- Informing them about the proposed

flexi-timings.

- Stating clearly that only Wednesdays and

Thursdays would be the flexi-days in the
initial stage.

- Telling them that there would be a core

time between 1 pm and 3 pm when all
members of the staff are supposed to be in
the office.

MCS-015 4 14,000
 No. of Printed Pages : 11 IECO-002
LO
co BACHELOR'S DEGREE PROGRAMME
CO
Term-End Examination
C.1
June, 2018
ELECTIVE COURSE : COMMERCE
ECO-002 : ACCOUNTANCY-I

Time : 2 Hours Maximum Marks : 50

Weightage : 70%
Note : Attempt any four questions, including question no. 1
which is compulsory.

1. Attempt any two questions from the following : 7+7

(a) What is Accounting ? Explain its main
objectives.
(b) Enumerate the accounting concepts which
relate to final accounts, and explain any one
of these with its accounting implications.
(c) How do professionals account for
outstanding fees ?
(d) How does debit note differ from credit
note ? State the utility of these notes.

2. Rectify the following errors by journal entries 12

assuming that a suspense account had been
opened :
(a) 5,400 received from M. Mehta were posted
to the debit side of his account.

ECO-002 1 P.T.O.
 (b) 1,000 being purchase returns were posted
to the debit of Purchases Account.
(c) 5,740 paid for repairs of a motor car were
debited to the Motor Car Account as
1,740.
(d) Purchase of a machine for 60,000 was
recorded in the Purchases Book.
(e) A sale of goods for 3,500 to Sethi was
entered in the Sales Book at 5,300.
(f) 5,000 paid towards wages for installing a
machine was debited to Wages Account.

3. (a) What is Single Entry System ? State its 6+6

salient features.
(b) From the following particulars relating to
Bhasin Brothers for the year 2015-16
ascertain their credit sales for the year :
Z
Debtors as on 1-4-2015 1,20,000
Returns Inwards 50,000
Cash received from debtors 4,50,000
Discount allowed to debtors 30,000
Bills Receivable accepted by 1,70,000
debtors
Bad Debts 15,000
Debtors as on 31-3-2016 1,00,000
Bills Receivable dishonoured 35,000

ECO 002
-
 4. (a) What do you mean by Sectional Balancing ? 6+6
How does it differ from self-balancing ?

(b) Differentiate between provisions and

reserves.

5. From the following Receipts and Payments 12

Account and Balance Sheet of a Club prepare the
Income and Expenditure Account for the year
ending 31 December, 2015 and the Balance Sheet
as on that date.

Receipts and Payments A/c

For the Year Ending Dec. 31, 2015
Z Z
Balance b/d 10,00,000 Expenses

Subscriptions 2014 1,40,000

2014 38,000 2015 2,00,000 3,40,000
2015 2,10,000 Lease hold Land 4,00,000
2016 15,000 2,63,000 Interest Paid 40,000
Entrance Fees 80,000 Refreshment Exp. 2,00,000
Locker Rent 70,000 Balance c/d 8,33,000
Income From
4,00,000
Refreshments
18,13,000 18,13,000

ECO-002 3 P.T.O.
 Balance Sheet as on Dec. 31, 2014
(Opening for 2015)

Liabilities Z Assets Z

Capital Fund 33,62,000 Bldgs. 30,00,000

Subs. recd. Outstanding

60,000 38,000
in advance Subs.

Outstanding Outstanding
1,40,000 24,000
Expenses Locker Rent

Loan 5,00,000 Cash in hand 10,00,000

40,62,000 40,62,000

Adjustments :

(a) Exp. Outstanding 31-12-2015 50,000

(b) Subs. Outstanding 31-12-2015 80,000

(c) Salary due but not paid upto 31-12-2015

20,000

(d) Depreciation of 2,00,000 to be charged on

buildings.

(e) Entrance fees are to be capitalised.

ECO-002 4
6. (a) R and S entered into a contract for 8+4
constructing a building for 4,00,000.
R and S contributed 2,00,000 and
1,50,000 respectively. They agreed to
share profits and losses in the ratio of 4 : 3.
It was decided that the work will be looked
after by R who will be paid 5% commission
on contract price in addition to his share of
profits. R purchased the necessary materials
for 3,20,000 and paid 9,000 for expenses.
R also contributed building materials from
his own stock worth 20,000. 5,000
remained to be paid for wages. S took over
the stock of materials for an agreed value of
16,000. The building was completed and
the contract money was duly received.
Prepare Joint Venture A/c in the books of R.
(b) Distinguish between Account Sales and
Invoice.

ECO-002 5 P.T.O.
 1.-ft3*.-002

kt/Hei : 2 31f ciq 3T.W : 50

Tff : 70%

: f 3 WIT Mq-i . drf(

' w.94111 r@- *
3/f-4470e7

1. f-ti—treillgo 14-? fwt Ak-11* drIk fffti7 : 7+7

(a) 4(.51c1)-1 1.4 cl-q I cc 4t? ITC04 3kF4 ch-1-

oti I tSq I

(b) alf-d14 #-4-rw egict)oi (-1,4,c-4-11311

T4)
c)(.11,4)-1 ragurat' Aro 0411(Seil

(c) Ifff (professionals) ttN4

4)t) ?

(d) trqZ -ile. A fii9s t?

( -1les i) dtii)Plof d o .tg Tr-4V

ECO-002 6
2. 1:119 dmio (51 (suspense a/c) sir 3144FT 12

31-f t, t 7114i t cl

urartdil A-NR :

(a) 1.. ArdT 'i ciT z 5,400 cf.) 31:fk t.11;.

IRT -44 wffrzrl-

(b) z t000 wzr arm 9hi 1TaT

44 (gniqf
- I

(c)7 chit "1" 1-1714:ff TR. oqi TR 5,740 T1

e.k chit INT tf-4-z -cRi- z 1,740 -RITP:ft
4 lq I

(d) 60,000 -4 sm.! -A- 9bq -171

, 141

(e) TR 3,500 AIM•••1 TifdrisZ tWzr

ts0 5,300 +Itii I

.) za tqat rvti4
5,000 T1V, 71r4 tf-4z Trzil

ECO-002 7 P.T.O.
3. (a) e 3TUrll tf I I •a17114 t? Tigliff 6+6

Tuff •Wf
, I

(b) 2015 -16 t iTtr19TOA•Tf4Em F-14-irr1r(go

fd-4-TuT -TRT -EETR fqThis Tft-r

:

1-4-2015 cbri 1,20,000

fazT -q-FR:11 50,000

a-K14 3171' tier 4,50,000

, 141 30,000

-KR gm fch TR TtEr fir 1,70,000

31711uf iv( 15,000

31-3-2016 1,00,000

3T9Tqf-Tff 317r icm 35,000

ECO-002 8
4. (a) 3ITTITNE (Sectional Balancing) .4 317 6+6
r ITT TM-4 t? Tfflzf-Ttpff (self-balancing)
f ?
(b) MictNti P-TT 4.tii 317 I

5. -1 Trri-L7r .74 TrdT9. 01 Zi .j1 12

Fq. oak 31 fqt4T 2015 1111171 aic,)

31.14-0i1 W-TEZ1,1 fafq kl

AzirT .-1f-A7

TirrxTr Olt11

31 fit 2015 .A. 111:Tirki tr4 aK4 ati

Z
‘1,4 b/d 10,00,000

rici 2014 1,40,000

2014 38,000 2015 2,00,000 3,40,000
2015 2,10,000 1 1 II 4,00,000
2016 15,000 2,63,000 eelof Trdri 40,000
ma ke -q1-- 80,000 01•1--119 oiq 2,00,000
oil.) N-uAr 70,000 *i c/d 8,33,000
Aci41-r .4 37:1 4,00,000
18,13,000 18,13,000

ECO-002 9 P.T.O.
 •
.51 lqi-VIR ZU14 TR (ZUn ICI IqioTw)

tzr0 z (-1 (44 71 Z

33,62,000 30,00,000
60,000 38,000

V'
1,40,000

L
24,000
5,00,000 10,00,000
40,62,000 40,62,000

ti+Hlt1 :

(a) 31 f-"-F1*-4T 2015 c) aTTff oqi 50,000

(b) 31 fq1=1.--4T 2015 q-)1 3-iqff -cicr 80,000
(c) *Ti f-ATA-tT 31-12-2015 di, yrdri t
20,000
(d) 11-49 T-R 2,00,000 tlf- TgRi -tT 511c,NT9. ftzIT
Alllt

(e) TOVE -ct-AtTur fwqr tI

6. (a) R 2.11 S 4,00,000 -44 fib t-filtur w 8+4

t-*-Tfzil. I d-iq -11141: 2,00,000 .ffz1T 1,50,000
, qdR I d•- a.. 4 : 3 t 31-fird i
fivfzi fffzIT I I ftziT TP:fr
c111 4-1 R giki csii 3

1R 5% till7H t 14
14. -3Tft art af-e-{ Tr t-Trr

ECO-002 10
 R z 3,20;000 of 9bq f*-741.
Z 9,000 W4 R k 3-174 TZT- 4 Z 20,000

-4. IT-4ff t I Z 5,000 11-40

tl S 216,000 t- T1 1:17191-Wr

f-- zrr -g3i-r .4)

aki 'ART I R -7:TA. `TiTpu d49114-1 7§ITe

"azIR ..1-F-A-R I

(b )
fq- zr fq-1714'UM *-4W 3ta

ECO-002 11