Indira College of Commerce and Sciencg Pune

Semester End Examination October 2022

Sem: co'^"
code: r'Irc 23r Total Marks: 35 'l'ime:
III fi]Ef.'id"f;]s..) | 2.00 Hr.
Course Name: - Microcontroller ArchitectufC & Frogiamming

Note
A) Question I is compulsory.
B) Solve any Three questions from Que.2 to Que.5
c) Questions 2 to 5 carry equal marks.

a. co. Lcvel
No. No.
I Attempt any five of tte following: [5x1=5 marks]

(a) What is the value of Stack Pointer after power on reset in 805 I ? col I
(b) lvhat is the function of Port 0? col I
(c) Give any two unconditional jump instruction with proper synto( coz II
(d) Which mode of timer is l6-bit timer mode? c03 I
(e) What is the step size of 8 bit ADC if VrcF 4.5 V? c04 I
(f) Define the term Accuracy c04 I

2 Answer the following: [5x2=10 marksl

(a) Draw block diagram of805l and orplain each block. col III

@) Explain the function of following instsuctions

i) MovA,80H coz II
ii) MovA,@Rl
iiD RLC A
iv) ADDA"R4
v) )(RL A" #30H
3 Answer the following: [5x2=10 marks]

(a) Write a 8051 'C' progftrm to generate squarc wave on Pl.5 having 2KHz c03 III

frequency and 50% duty cycie. Assume Xrar- fi€q =12Mhz.

(The value to be loaded into timer register FE0C) use Timer I in Mode I

(b) Write an assembly language program to toggle all bits of c03 III
Port 2 continuously.
 U'bru-7 /O tdZozz- 61/at/zoze frl
Indira College of Commerce and Science, Pune
Semester End Examination October 2022

Semester: Program: Course Code: Total Marks: Time:

III S.Y.B.Sc. (Comp. Sci.) MTC 231 35 2 hn. & 30 Min.
Course Name: Groups and Coding Theory

Instructions:
1) AII questions are compulsory.
2) Figures to the right indicate full marks.
3) Use of single memory non programmable scientific calculator is allowed.

Ques Question CO Level

No. No.
I Attempt any five of the following: [f 0 Marks]
a. If p, g x e Z; n € N and p = q (mod n). Then show that px = qx (mod n). col r

b. Construct a Cayley's Table for U(6). COz III

c. Find all generators ofthe group (26' +6). CO3 VI

t72345
d. Ifa = \231s6 *,"n rra rn.
co3
!)
e. Give an example of finite abelian group which is not cyclic. co3
f. Define: Parity check mahix co4
Find the hamming distance between x and y, where x : 10101 0 I and
g. co4
v = 0101010.
, Attempt any three of the following: [15 Marks]
a. Find GCD of 126 and 65. Express it in the form l26m +65n. COI I

b. Show that (Zrs. *rs) is a cyclic group. Find all its generators and CO3 VI
subgroups.

/t23456789
-Letd=\2
c
3 4 s t 7I 6 g |!) " " permutation h co,
the group 516.
i) Write o as product of disjoint cycles
ii) Find order of o
iii) Write o as product of transpositions
iv) State whether o is odd or even
v) Find an inverse of o

d. LetC = (22, +) be the group of integers with usual addition and co3
H: (62, +) be its subgroup. Find all distinct oosets ofH in G.

e. Show that every proper subgroup ofa group ofordet 77 is cyclic. CO 3

I
3 Attempt sny one of the following: tlo Mrrkd I
yrlrc"1O)
a. Detemrine whether the ,.t 6 = {c =[!, __
t; ,,y co2
is an abelian group under matix multipti"rtior.
e
4 V

b.
l. Find the remainder of l27q after division by 391.
co4

ll. Let .Iiil be a parity check matrix.

co4

Determine the (2, 5) group code function en.

82 "-r 85.

2
 Shree Chanakya Fluoation Society's

INDIRA COLLEGE OF COMMERCE AND SCIENCE

"Empowering Minds to Elcldlo Livs,'
INII}RA Aflilia* ro Savitribei phule pur Uoivaiiy, .NlqC-A'Acqq.litcd & AutDaornous St$rs by UGC, New Dcfiri.
SEMESTER END EXAM OCT 2022
Sem.: III S,Y.B. Sc Computei Course Code : cs23l TotalMaiEliS Time:2:Ollnirs.
Course ame: - Data S tructures and

Que.
No.
Questions C0 Level Marla
No.
I Attempt the following (any 8)
a) Define Space Complexity. [*8=08 |
cor I
b) What is Information? col I
c) What is in-place sort? , co2 I
d) What is Circular Linked List? co3 1

e) Name the data structure to reverse the string. co4 I

f) What are the different forms of expressions? co4 1

g) Which principle is followed by eueue? co5 I

h) What is priority queue?
co5 I
i) Write applications of queue.
co5 I
j) co5 I
What is double ended queue? co5 I
2 Attempt the following (any 4)
[ 2*4{81
a) List various types ofasymptotic notations. col I
b) What is ADT? cor l
c) Compare Sequential and Binary Searctr- co2 2
d) Write a structure of Doubly Linked List. co3 6
e) Explain different stack operations. co4 2

3 Attempt the following (any 2)

[ 2*4{81
a) Show the Steps of Sorting the following data using Radix Sort. coz 2
a Data : 46, 19,284, 357, 631, 70, 92,25
b) Write a 'C' function to insert a node in doubly tinked list. co3 6
c) Show the stack contents and output while converting infix expression to c04
postfi x. (A+3^D)(E-F)+G.
)

4 Attempt the following (any 2) [2r,t={8]

a) Describe Divide and Conquer of algorithm strategy with example. CO 34
b) Write a 'C' firnction to ssrt singly linked list. CO 26
c) What is linear queue? How to implement it? Explain in detail.
CO 53

5 Attempt . or b 03
a) Evaluate the following postfix expression AB+CD*^ where A:5, B:4,
c:3,D:2. co4 5
OR
b) What is generalized linked list? Explain with example. co3 5
 UW /tcs/ za*r/o//uzb/+
Indira College of Commerce and Science, pune

Semester End Examination October 2022

em Pro gra m s. Y.B s c. (C o mp
) ourse ode.' T Marks: 35 Time: 2 Hrs
C ourse Name: Digi tal Communica and Netw orking

Note
a) Question I is compulsory.
b) Solve any Three questiors from eue.2 to e[e. s
c) Questions 2 to 5 carry equal marks.
Q.No.
I CO. No. Level
Attempt any live of the following:
[5xI=5 marks]
(a) What is baseband signal?
(b) Stale four ph2ss angles ofepSK. co-t
co-2 II
(c) What is tull form of MAC?
co-3 I
(d) State function of Gateway in network communication.
co-2 I
(e) How Shot noise is occurred in electronic
communication system. co-l VI
(f) Define Modulation. co-5 v
II
) Answer the following:
(a) Explain Time Division Multiplexing.
[5x2=10 marksl
(b) Compare FDM and TDM.
co-l V
co-3 VI
3 Answer the following:
[5x2=10 marks]
(a) Why Modulation is necessary in electronic telecofiunrrnigz1io1
system? co-l u
(b) Determine Odd parity Hamming code for information
signal 1l10. co-l UI
4 Answer the foUowing:
[5x2=10 marksl
(a) What is Information Entropy? Comment on relation between
Capacity and Bandwidth.
Channel co-2 v
(b) A bit string I 11001 l0l l l0 is transmitted using srandaxd CRC method. co-3 ry
The generator polynomial is Xa+yra;1*1. Determine the actual
bit string
to be hansmitted.

5 Write short notes on any FOUR of the following:

[4x2.5=10 marks]
(a) ALoHA.
(b) Networking Cables.
co-l I
(c) Tree Topology. co-4 rV
(d) Direct Sequence Spread Spectrum (DSSS). co-5 UI
(e) Hamming Code. co-5 v
(f) Asynchronou-s Data Communication. co-4 VI
co-2 m
 LlArur/ /6 tt/NLzo( 4
/otlzozz

Indira College of Commerce and Science, pune

Semester End Exam ectober 2022
Semester: Irr program: s.y.B'sc.(comp'sci.)
course code:MTC-232 Total Marks:3s Time: 2:fi) hr.
Course Name:- Numerical Techniques

CO
Q-No. Questions
Mark CO Level
s No.
t Attempt any FIVE of the fo[owing ItO] I I
a) If approximate value of2.013 is 2, find its percenkge error.

b) Evaluate the approximate root ofthe equation x3 _ 2x _ 5 = 0 in

the interval (2,3) using Regula Falsi method ,
[perform I iteration] 5

1
c) Showthat 6Ei - 4
I I
d) Construct a backward difference table for the follo wing data

x 1 0 I 2 3 4 5

F(x) -13 -7 3
I 11 35 77 143 4

e) Write the Lagrange's interpolation formula for the unequally

spaced points.
36
D rf t(1ts3122,f3)a76s,f(5y4610 then find jf f(r)dx,using
Simpson's one-third rule.
3 I
g) Given
fl = 1 * ry, with initial condition y(0):2. Evaluate y(0.1)
using Euler's method 5
5

.,
Attempt any TIIREE of the following. lsl
I
a) Find the real root ofthe equation x3 - x 1 = 0 correct up to 4
-
decimal places using Ner+ton's Raphson,s method. .,
I
b) Determine the number of the students who obtained less tlan 45
marks from the following data.
Marks 30-40 40-50 50-60 60-70 70-80
No.of 3
31 42 5l 35 3i 5
Students
 c) Using Newton's divided difference formula" Estimate the
function 3
f(x) from the table given below. 6
x 0 I 2 5
F(x) 2 J t2 t47

d) Derive the Newton's forward interpolation formula for

35
the equally
spaced point.

e) Given
ff - Zxy ;y(L) = 1 . Derermine y(1.2) using Euler,s
Modified method correct up to 2 decimal places.

5
r
3 Attempt any ONE of the following.
I l0l
a)
fl =, *,**
Solve by Range - Kutra4D Ordermethod: _
5 3
initial condition y(0)=2. Obtuay (0.1) y (0.2). eakeh= 0.1)
and
b) i) Evaluate by using Trapezoidal rule. Takeh=0.25.:
I
I
II +x
0
2 da
4
(

ii) Given
ff = -Z*' *r*r y(2) = 1. Find y (2.s) by using 51
Euler's method. (Take i = 0.1)
 Indira Cofiege of Commerce and
Science, pune
Semester End Eramination
Oct 2O22
Sem : m (Com p. rse e
Sc. ks Time
ourse ame So ftw a re 35 IIours
a.
No.
I CO. No. Level
Attempt any EI GHT of the fol owing (Out of TEN)
IxE=El
a) Defi ne software Engineerine
cor I
b) What is pair-programm ing?
c) What is SRS?
col I
d) What is inheritance?
c03 I
e) List trvo drawbacks of modularity.
coz I
0 Define cohesion.
co3 I
g) List any two umbiella activities ofsoftware c03 I
framework.
engineering process cot I
h) List any two differences between linear
and iterative process model.
i) What fork is used in activify diagraml
f*pfuin *itf,'rlotif,or.
cor 1
j) Define project velocity. coz I
2 Attempt any FOUR of the followi ng (Out
cor I
of FMj
l2x4=81
a) List the ben fi ts of prototyp lng
m ode cor I
b) Defi n e Re factoring and why it s ,) c(}3 I
used
c) Ex p atn function al requ lrem ents co2
with exam p e 2
d) De fine the o bj ect Patient" with poss c()3 I
b le attri bu tes and operations
e Ex at n an two o f re used tn IlI\4L co2 2
3 Attempt any TW o of rh e fo owin (o
c t ofTHREE) t4x2=81
a) Explain spiral model in detail.
b) Explain ASD (Adaptive Software Development) I 2
model with
suitable diagram. . 2
1

Ex lain elicitation in detail. 5

pt any TWO of th e following (O ut 02
of THREE) I4x2=8
4 a) E*p atn acti ity diagram wl th its
notations
b) An autom ated system s to be
designed for A TM bankin A .,
b ank
has ssued ATM cards Custo m
ers swap the card wh ich ls
enfied
c02
b v A TM C ustom er select rh e kind c02 6
of a transacti on. I f the
tran sactio n s to wt thdraw am ount,
it verl fies the lim it and mln lmum
balance req uired. A ccord ingl it u pdates
the account detai ls
C ons der the a bov e as pects and draw
th e seq uen ce diagram s
c) What s Co uo ing? Ex p lain an
v two types o f co up mg. 5
5 Attempt any ONE of the following (Outof TWO)
[3xr=31
a) Write limitations of waterfall model.
b) Write note on requirement negotiation, col 5
co2 6

I0
jo ".
 Indira College of Commerce and Science, Pune
I
i Semester End Examination October 2022
Sem: III Program : S.Y.B.Sc.(Comp. Sc.) Course Code: AECC-I Total Marks: 35 Time2.00 Ilour
Course Name: - Environmental Awareness

CO: Course Outcome no. level: Revised Bloom's Taxonomy Level ro. (l-6)

Q.N CO. No. Level

1 Attempt each of the following:
(A) Fill ir the blanks: [2x1=2 marks]
(a) Wind energy is --------:------------resource of energy. co-3 IV
(b) is the function of ecosystem co-2 I
(B) Choose the most rppropriate option for each ofthe following: [3x1=3 marks]
(a) The types of soil erosion are -
cG.3 tr
1. Gully drosion 2. Sheet drosion 3. Rill erosion 4. All the above
(b) Any contaminated components that seep into the soil, filtration, and are transferred into
co-s m
the underground reservoir are referred to as.... ' ' '..
I . Solid waste pollution 2. Noise pollution 3. Land Contamination 4. Air pollution.
(c) Tajmahal is affected due to --------- cG.5 vI
1. Acid Rain 2. Rainfall 3. Wind 4. None of above.
.,
Attempt AI\N trTVE of the following: [5x4=20 marksl
(a) Write note on "Paleoecology" CGs tI
(b) What in situ and ex situ biodiversity conservation? C(M I
(c) Write note on Man wildlife conflicts. co-{ I
(d) Write note on nuclear accidents and its environmental impacts CGl Iv
(e) Elaborate the structure of ecosystem C(}.2 III
(f) Write impacts of noise pollution on human life? co-s v
(g) Write note on suStainable developmort? co-6 vI
J Attempt AltY TWO of the following: [2x5=10 marks]
- the need ofuse ofaltemative energy resources like
(a) Define energy resources? Explain
CO3 tr
\, solar and wind energY?
(b) What are the types of biodiversity and mention the threats to biodiversity?
Co4 v
(c) Brief the any four social problems in India? Brief about the how to overcome from these
Cff m
problems
 Indira College of Commerce and Science, pune
Semester End Examination Oclober 2022

ourse cc- ToiaTMaffi-35-- Time:7EoIE-

Course ame: - Lan gusge e munica
CO: Course Outcome no. Ievel: Revised Bloom,s Taxonomy
Level no. (l-6)
Instructions: All questions are compulsory

. No.

I Marks CO.NO Level

Answer the following question (Attempt any ONE)
[Marks- 3x5-151 15
a' compare and contrast the response of sambu and his mother
while watching
the movie 'Kumari,.
b. Write the summary of the poem, ..Whore the Mind is Without 4 v
c. Write a critical analysis of the poem, ..La Belle Dame sans
Fear,,. I VI
Merci,,. 3 TV
OR

a, What are the various themes reflected in the prose ..A Shadow,,. Explain. 4 I
b. Critically analyse the poem, .,Where the Mind is Without Fear,,. 3
c. What according to you is the aim and moral of the story of the poem, .,La
Belle Dame sans Merci"? 4 I
1 the followi ng questions: Attempt any Two.
[Marks-2x5= l0l l0

a- Raju lives in a college hostel but has arrived home for vacation. His mother
worries about his studies. Write a dialogue between Raju and his mother
I IV
explaining about how Raju devotes proper time to his studies.
b. You have newly joined in tntex Tech Pw.Ltd. as Data Analyser. Write a I I
conyersation with your CEO and Intmduce youNelf to him.
c. Write a conversation between Arun and his boss about getting permission to ", VI
take leave for 2 days from office. (Give a valid reason)

ANwer the following questions: Attempt any Two [Marks-2xs: l0l 10

3.
a. Write a Job application letter to the CEO of Infosys, Pune; advertised oo its ) VI
website for the post of Software Developer.

b. Write some guidelines for an effective performance at an interview. 2 VI

c" List out some tips and &chniques for an elfective group discussion 2 I