1 ..\ r INSl lT\ TE 01 l~N(;JNEERING AND TE< HNOLO<.

, Y
~11 \ 1'

llFP \ \RT!\lEN r OF COl\1PllT.ER SCIENCE & ENGINEER!:'\<

SESSIONAL - I (March 2023)
Dui~ation: 90 Minutes
,, l ~f 6 S m (Common for all ~ections)
h

c, l\.'l.l\1. 40
'-- plier Design PC-CS-302A
n ~{. l ii;. compulsory. Attempt any one question from Q. No. 2 & 3.
Marks co BL
il\!1 co11struction tools. 5 cot
- ~tructun: of u Compiler in detail. Illustrate how object code will 15 COl 2
_e d .... ,eJ f1r : :- ou.rce code A =B/C+ C*D+ 25 using various phases of
• er. \ here A, B, Care of real e.
COl
....
_
· t J exical Jnal: zer? Discuss the design and construction technique of 10
zer
!luv. ing ammar: S -> SS+ I S -> SS* I S -> a 10 I co~ 3
on the strin aaa*a++

~-
r expres!:>ion (a+b)* aha. Now convert it to 10 I COl

n a CFG mean? lllustrate with an exam le. 10 CO:!

0 -13 1 n nn l~'tchi: (1-Rcmcmbtring, 2-Untll"rstanding, 3-Applying. -&-Anulysinl!, 5-E, alaiuing, 6-Cre rnug)
 PANIPAT INSTITUTE OF ENGINEERING AND TECHNOLOGY
DEPAARTl\1EN T OF COMPUTER SCIENCE & ENGINEERING
SESSIONAL - II (May 2023)
Branch ~,em: CSE 6 th Sem (Common for all sections) Duration: 90 Minutes
Subject/Co,1c: Compiler Design/ PC-CS-302A M.M. 40
l'\ote: Questit'll No. 1 is compulsory. Attempt any one question from Q. No. 2 & 3.
Que4il ions Marks co BL
Q 1 (a). \\.hat de' you understand by Parsing? Classify various parsing techniques. 10 CO2 2
I-

<.._) 1 (b ). Discuss t\~e need to remove left recursion from a grammar? Eliminate left 10 CO2 2
recursion from the following grammar: .
E -> E+T IT, T-> T*F IF, F-> (E) I id
-- Q2. Consider the following grammar: 20 CO2 3
s -> (L) I a
L -> L, SIS
I. Con::;truct the predictive parsing table for the grammar.
ll. Checl· v-. hether the grammar is LL (1) or not.
lll. Check whether the string (a,a) is accepted or not.
Q3. Prepare a c.monicnl parsing table for the following grammar 20 CO2 3
S _,, Aa I bAc I de I bda
A __,, d
p,11 ::;e the input string "bdc" using the above said parsing technique.
BL- Bloom's T xonomv Levels: (1-Rem< mbering, 2 -Understandmg, 3-App!ymg, 4-Annl ·sin S-E\'11luatin g , 6-Creatin g)
 PA:\IIPAT lNSTI Tl ,TE OF E:\GIN EERIN G AND TE(
H'.'\O l oc,
SESSI ON AL - I (MAR CH 2023)
Brnnch Stm C ~f. f.th Srm
Subjc ct(odr : Comp uter t'llet\11 orks, PC-CS -304A
Note: Attempt 111) t"'o questions. All questi ons carry equal mark..~.
lo. No. I
Questions
lI Ex lam the SO 0S1 Refe rence modd .Diff erent iale
betw een OSl and
1--2_(__a___)_1--pe ·- - - ous Network Top olog ic~ _ _ _ _
_ _ _ _ __
b, Ex sion Media.
t-3____a___-+--D_c , _ uc and compart! Circui1 Switchmg . Pac
..__l_b....._.__.._D_i_st_ingui.§t, dif ~:[!_e of cumnu n tw sin detail.
 l'ANIPAT INSTITUTE OF ENGl~EERING AND TECHNOLOGY
SESSION AL - 11 (Ma) 2023)
• .rnch Sem: (!'\E 6th Sem T.T. l½ Hr.
1. L DJt'rLCodr: ColT"puh:r Nernorks (PC-CS-304A) M.M.~O
'\, te: Attempt any two questions. All questions carry equal marks.
GJ l\ Questions Marks co BL

I I j,1 ,md e-~pl..1in errM detec1ion and correction methods in depth with appropriate
exampl.!s.
lnm arc Hub. S\,itch and Router.
20
10
CO2 I. 2
CO2 ➔
E. xplain tht: Sekcli\ e repeat ARQ Protocol. 10 CO2 .:;
>------+
I, Lnt1f~ and Jiscuss different classes of IP addresses. 10 C03 6
~-'----+-\ -,pl) h... con ... ept tir :..ubnenmg to solve the problem for IP address with slash
1
, ,, lio, :216 21 5.0 27. Determine all par:imeters relating to subnetting i.e. subnet 10 COJ 3
..__ _ __.!_nu ,k.. r umber of s.11bnc:ts and network ranges (sub,ets).

BL - Bloom 1 s Tuxonom) Levels: (1- Remembering, 2- lJnderst.1nding, 3 -Applying,

4 - , \.nul~ '-ing, ~ - E, tluating <> - Crea tin?;)
 -------------------
PA.l\aPAT l]';STITl'TE OF E~Gfl'iIIRI~G AND TECHNOLOGY
SESSIO:XAL - I (,tarch 2023)
------ th

- -CSC
Br.. nch-Sem:
- - - 6 sem
SEC:A.B,C T.T. 1½ Hr.
,ubJ ert Code: l nh Linux Programming (PE-CS-S314A1 M.1\1.40
--------
~•,ote \ttempt an~ two questions. All questions carry equal marks.
- - - · - - - - - - - - --------------,-----
Q.
~o. - - - - - - - _ _ _ ____,Q~u_es_t_io_D_<li_ _ _ _ _ _ _ _ _ _ ___..;,...__\_fa_r_k.:;_s+1_c_o--'--r.:C...B=-L
1 (a\ Explain architecture of Lmux S) stem. IO COl 2
-(b)- L ~, drious comprr.s.sion and Jecompr~,sion _ommands and difierentiatc 1
10
1

CO2
!4
rl,e_m_.____
____ j j
2 (a) } 11:.lStrdte "ith example reglllar expres::, on. pJttem and S)ntax.

Su'Timarize various t}pe5 of Fies a,ailab e in Linux m~ ~)::it1:m and list at

..... (b) -t_!:a_:_t 05 c.:>mrnands~ed for file ::i) ::item. __ _
Imerrret diffcrem t\pc:s of,hrJl and e-\'1 lain .c: ·. ::- shell as command
10

lO
ti COi

CO2
2

3 (a) • 10
proc<: \ r \ ith exa-nple ______ ______ COi 5
_ (bi -fx m.ne .,r;p ~grep and - n,p b~ gh i g _be -x m, e.
0 :11 _ ~ -10 I~
Bl - Bloom•~ TaxonQm} Le,els: (J- Rt:mem~ering. 2- lnderstanding, J -Appl) ing.
_:_-_Anal) ~mg, 5 - [ '_!lluat~n~6__::_ Creating) __ _ _ ___ j
 ,'\ '\ t l'\~l l l l n or l''\l;l~ lTl~l "\(; \~H l'FCll NOl ()(;\
~F~~lO~ \l. II l~1 \ \ ~01.\ 1
T.T.l 1 Jllr
Se'
:\l.~l. . I()
l '\ l m· '- Pn,~, mHnrn ~ 1,rl·-( ~-~Jl.: t \) --- ~
, \ t pt , I'\ o qi ._,,.t10111<. \II ~1u,·~lH'Il" "' u r~ t.'(_p, tl 111.irk,.

Qut.•-.tions Mml..s co UL
J 1.''\.l"l,1m in ,kl.,1b ,1t,,,ur , .11 it'll'-- lipti,,ns ll$l' I
10 co..; t

10 I <.'04 1

· m th.H ,·,,11irnt$ tl·l' l,'th' 1c11.111\,,1 l1ftn11

10 ~

10 J

3 lfl

h 10 (O.:J
,, lh ( 1. nd -..· dlr .. t) ,n 1111.:111-11) 111.111.\l),1..'11J1.•11t J
BL- rnnom) Ir, ch: ( I Ri'rut•111lu•1 mg, 2- f lutf1.•r.. t11ntliug, 3 \ppl~ iug,
4- F, alu trng. 6 - t fl' 1tin'!)
 PANIPA 'fJNSTIT lHE oi,~ ENGINEERING AND TECHNO LOGY

nanch / Srrn: CSE uTH sem

SESSIONAL - l(March, 2023'.L.~ - - - ---- r
Sub't<'t!Code: ~,franctd Compute r Architeet11re{PE-CS-S302A) IT.M.M.40
r. I½ Hr.
Note:. All que! tions :are ('Ofl'lpulsoa •

uestions Mark!. co BL
i(a) Ex.pl in Bas~c Computational models in computer architecture.
IO COl s
(b) Clasc:ify Paral\el architecture according to the parallelism achieved by them. 10 COi 4
E~pla.in the principle of pipeline processing and its performance measures. 5

I
or
Relate between programm ing languages and parallel architecture.We have 2 designs Dl
iu d D2 for a synchrono us pipeline processor. Dl h~ 5 stage pipeline
2(a) with execu \On time
of 3 ns, 2 ns, 4 ns, 2 ns and 3 ns. While the design D2 has ~ pipeline stages each 1ith 2 \0 COl
e~ ..ecution time. How much time can be saved using desigr. D1 o·w..t tfosig.s.(°D1 for
2.5
e> ecuting 100 instructio ns?

(b)
L' t the dependencies between instructio ns. Explain Data·depe ndency by using suitable
examptt:. 10 COl l.2
 - -- PANI P.AT INSTITUTE OF ENGINEERING A1"D TECHNOLOGV
SESSIONAL 2{Marz 2023}
B i-aocb / Sem: CSE 6TH sem ·-
1

su bJectCodt: Ad, anced Comp uter Arcltitedure{PE-CS-S30:tA} lr.T. I½ Hr.

(M.M.40
N01 e:. All goesti ons sre com~ olsorl '.
. r ,o. Questions ·-
i
Marks co BL
I Compa re instruc tion level parallel processors.
5 CO2 5
I.,.) Why Code :.cheduling is required in VLIW processors.Explain Basic Block Code
Ii
l

scheduling using an example. 1.2

2 or 15 CO2
b.) Describe the tasks of Superscalar processors. Explain Concept
of Shelving.
-
2
-
3 Discuss Static Interconnection network in detail. 10 C03 4
.,
... • •
Deune Oynamtc mterconnec (1011 network• Elaborate working of Butterfly Network using lO COJ 1,,

L
4
suitable c.~mp1e.
/ - -- - - --•
 , PANI PAT
PAN IPAT INST ITlJ'I E OF ENG<;. AND TRCH NOL OGY
Bachelor of Technology (Computer Science & Engineering)

1st Sessional,(1\.1arch, 2023) Subje ct: SSJC(SEC-A,B,C)

Subje ct Code : OE-C S-302 A Scme ster:6 th
Time : 1 Hr 30 Min. Max. Mark.-;: 40

NOT E: Attem pt any hvu quclit ions:

Q.
Ques tions __ f Marks I CO [~L ,
No.
I XPI AIN COM MUN ICA'I ION
1, Pl<: OF COf\t MUN ICAT ION.
AND

\NAL YZE INTC RPER SONA L, INTR APER SONA L

ALL JT~►
JO
_____

JO
---t 6
I 2]

3
_ ----1
t\ND FXfR APER SONA L COM MUN ICAT ION?
l:.XPL AlN rl!E:, IMPO RTAN CE /\ND ROLE OF
IO 6 5
COM Mt~I CAT lON IN OUR UFE.

DEFI NE MAS S COM MUN ICAT ION? GIVE 10 2

';lJIT ABLE EXAMPLES .
.----- ..-I XPLAIN THE CONC EPT OF CREA TIV[T Y IN
10 3
3(a) COM MUN ICAT ION?

HOW CA.N WE IMPR OVE OUR SPEA KING 10 6 5

3(b)
~KIL LS? SUGG EST WITH FOUR ELEM ENTS .

_ _ _ _
BL - Bloom's Taxonomy Levels
_ /
\
I,_ _ _
_ __ _ _ _ _ , . _

1- Remembering,
, l lnderc;.tanding_
1- Appl ymg:
4 Anal/zE1g,
5- J:valuating.
6 - Creat ing

( 0 r-0111 '-t' 011h, omc

 PAT
;G. AND Tf CJ J',O LO GY , PANJ
PA:\ lPA T IN S] 11 U I'~ OJ F N(
1

Scieoc.:o I!. Engineer ng)

Bachclot of Techn1 ology (Computer
2 'd Sc.ssion,il (Muy, 2023)

Su bje ct Code: Of..CS--302A

Sub.icct: SSlC

Semc~tcr: Ser. Scm.

l ,m e i l ll J O :\Ji n.
ns.
'l'T E: Att em pt any t1,o questio
--
ri. Questions Marks / co B!:___J
~o . IN
I
AL L BARRJERS
TH E 10 1 I
EXPL i\ I~ . I
l (a) I CO M\ 1FN 1C AT JO N'? DEFIN
E WI TH EXAMPLES

,
- - - --
.1:XPLAIN THE OB JEC TIV ES
AN D 10 I ."' ;
OF COM1vIUNICATION.
l
l (o) 1 CH AR AC TE RIS TIC S
AN D ITS ROLE IN DA Y 2 :,
) l DEHNE PE RS ON.ALITY 10
2 (a

.!(bJ
i
TODAY LIFE?
!

SKILLS AJ,H) WH AT AR E ITS

D!SCUSSS SOFT
HO \r WE CAN EFFECTIVELY EDS AT WORK
NE 10 l
2 "')
I

PLACE?
OU P DISCUSSION
.
.:.. -;
1\ QI r Ti fF \ ff :\ '\Jl ~G OF GR
AN O WH Y lT lS CO ND
UC TE D?
US DO 's AN D DO N'T s OF
10 .----- --- 4.
J
- c- l
.

3(b )
\l1r HA 1 AR E TH E VA RIO
GR OlJ P DIS CU SS ION ? EX
PL AJ ~ WI TH TH E 1--lELP 10
!
I
I
➔
(
I
·"
I
OF I::,XA. \1PLES. - '
I

BL - Bloom's Ta xo no my Level
s 7
~ · ne mh trin ~

2- Un<le1 tanding,
3- Ap p!, in~
4- Analy1ing.
~- l~v,tluotrnr
() - ( r, tin~,

CO - Co urs e Ou tco me