tr' c ( 39. -on I b9p .s.. -g '= 5o 6.:l .9. = o-B t< -..i ..i z o E 10AL61 USN Sixth Semester B.E. Degree Examination, June / July 2013 Management and EntrePreneurshiP Time: 3 hrs. Max' Marks:I00 Note; Answer any FIVE full questions, selecting atleast TWO questionfrom eaeh part. PART - A Give a briefaccount ofnature ofmanagement. (07 Marks) Explain qharacteristics of management. ..- . ' ,t (05 Marks) Briefly explain functions and roles of levels of management' (07 Marks) Define management. ..., ,- (01 Marks) Explain briefly Hierarchy of plans. (07 Marks) What is importance of planning? Why should managers plan? (05 Marks) What are steps involved in planning process? l, (07 Marks) Give five chart of qpes of planning premit.t. ,. ,.-. (01 Marks) Give the important characteristiii of organi.zation. (07 Marks) what are the types of organization? Explain with flow charr department tln" o.e*if;?tfl"r.o Explain the term centralization and decentralization with example. (04 Marks) c. d. What is Departmentation? 102 Marks) c. 8a. b. What is meaning of directioir? Explain steps involved in controlling. (07 Marks) Define motivation. Explain nature and different types g.f.motivation. (07 Marks) Define leadership. Explain briefly on types ofleaders 6r leadership styles. (04 Marks) What is purpose and importance of communication? Expl4i4:in_one statement. (02 Marks) PART-B ,,.,.... Give notes.dri tlpes of entrepreneurs, with examples. ,.1,- , (07 Marks) What are the functions of entrepreneur? Explain with examples. t -,r , (07 Marks) Who is an entrepreneur? What are the characteristics ofa unique entrepreneur? (04 Marks) Name the stages of entrepreneurship proces . - (02 Marks) Explain the meaning, concept and definition of small scale industry. ' :. (07 Marks) What are the essential characteristics of small scale industries? (O,{-Ma.rks) How small scale industries helps in India's economic development? (07llrlhrlis) Briefly discuss SIDBI and explain need for the institutional support for the SSI. (07 Marks) Briefly discuss the institutions that are providing technical and marketing support for S.S.I's. (07 Marks) What are the institutions at state level that are providing support to S.S.I's? (06 Marks) 3a. b. 1a. b. c. d. b. c. d. 4a. b. c. d. 5a. b. c. d. 6a. b. c. 7a. b. Briefly explain meaning ofproject and classifr projects. What are the steps involved in formulation ofproject report? Exp Briefly discuss Network analysis. What is PERT? Explain.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
tr' c (
39.
-on I
b9p
.s..
-g '=
5o
6.:l
.9. =o-B
t<-..i ..i
z
oE
10AL61USN
Sixth Semester B.E. Degree Examination, June / July 2013
Management and EntrePreneurshiP
Time: 3 hrs. Max' Marks:I00
Note; Answer any FIVE full questions, selecting atleast TWO questionfrom eaeh part.
PART - AGive a briefaccount ofnature ofmanagement. (07 Marks)
Explain qharacteristics of management. ..- . ' ,t (05 Marks)
Briefly explain functions and roles of levels of management' (07 Marks)
Define management. ..., ,- (01 Marks)
Explain briefly Hierarchy of plans. (07 Marks)
What is importance of planning? Why should managers plan? (05 Marks)
What are steps involved in planning process? l, (07 Marks)
Give five chart of qpes of planning premit.t. ,. ,.-. (01 Marks)
Give the important characteristiii of organi.zation. (07 Marks)
what are the types of organization? Explain with flow charr department tln" o.e*if;?tfl"r.o
Explain the term centralization and decentralization with example. (04 Marks)c.d. What is Departmentation? 102 Marks)
c.
8a.b.
What is meaning of directioir? Explain steps involved in controlling. (07 Marks)
Define motivation. Explain nature and different types g.f.motivation. (07 Marks)
What is purpose and importance of communication? Expl4i4:in_one statement. (02 Marks)
PART-B ,,.,....Give notes.dri tlpes of entrepreneurs, with examples. ,.1,- , (07 Marks)
What are the functions of entrepreneur? Explain with examples. t -,r , (07 Marks)
Who is an entrepreneur? What are the characteristics ofa unique entrepreneur? (04 Marks)
Name the stages of entrepreneurship proces . -
(02 Marks)
Explain the meaning, concept and definition of small scale industry. ' :. (07 Marks)
What are the essential characteristics of small scale industries? (O,{-Ma.rks)
How small scale industries helps in India's economic development? (07llrlhrlis)
Briefly discuss SIDBI and explain need for the institutional support for the SSI. (07 Marks)
Briefly discuss the institutions that are providing technical and marketing support forS.S.I's. (07 Marks)
What are the institutions at state level that are providing support to S.S.I's? (06 Marks)
3a.b.
1a.b.c.d.
b.c.d.
4a.b.c.d.
5a.b.
c.d.
6a.b.c.
7a.b.
Briefly explain meaning ofproject and classifr projects.What are the steps involved in formulation ofproject report? ExpBriefly discuss Network analysis. What is PERT? Explain.
USN 10cs62
(10 Marks)(06 Marks)(04 Marks)
"fcntt" API can be
(10 Marks)(05 Marks)
(05 Marks)
(05 Marks)program is
(05 Marks)illustrating'(10 Marks)
Sixth Semester B.E. Degree Examination, June/July 2013
atleast TIItO questions from each part.2. Write comments for all the programs.
PART-A
a. What is POSIX standard? Explain the different subsets of POSIX $tandards. (05 Marks)b. Write a C/C++ POSIX complaint program to check the following,limits :
i) Number of clock ticksii) Maximum number of child processesiii) Maximum path lengthiv) Maximum characters in a filenamev) Maximum number of open files per process. (10 Marks)
c. Explain the common characteristics of API and describe the error status code. (05 Marks)
Explain the different file tlpes available in UNIX or POSIX systems.Describe the LNIX kernel support for flrles.
Differentiate between hard links and svmbolic links.
Explain the importanceof file and record locking in LINIX. Show howused for file and record locking.
b. Write a CIC++ prggram to emulate .tn command in LTNIX.c. Write a [/Q++ program to emulate mv command in UNIX.
4 a. Explain with a neat block diagram, the memory layout of a C prograrnb. For the following given C program, identifr the various segments
executed :
# include <stdio.h>inta=5;int b;int data [ 10];constinti:5;int main( ){int X;char+ptr:malloc(50);return 0;
)Explain the setjmp( ) and longimp( )their usage.
r=
10cs62
PART-B
,o 5 a. What do you mean by fork( ) and vfork( ) functions? Explain both functions with example--\- progr.rms (write-separate programs). (10 Mdtknl''{ty., b. 'What is.lob control? Summarize the job control features with the help of neat diagram.-'3-f t 60 Mirxs)
'*- """-'-'
O a.CElplain the sigaction( ) function by giving the prototype and discuss its features. (08 Marks)
b. Bdgfly explain the kill( ) API and the alarm( ) API. (06 Marks)
c. WfiS$g g daemon process? Discuss its characteristics. il_., " (06 Marks)
'",{: !
'C. Discuss with an etom. ple (/Q++ program the
b. Write short nHia6 gn the following i ,*L- li.1 Message que(4( ,- i *.ii) Semaphores. v,,' . S (lo Marks)
\.,,? .:,
'ln. !,8 a. Explain the concept of si@qnemory with an grffi C/C+r program. (10 Marks)
b. What do you mean by passir1SftJe-descriptorq$$riben processes? Explain. (10 Marks)ti' , ,^( - i\!"
" ,/\ rWlt4* * *
\V" r-\_\-
"d' 'r,.5.
-(;-pr()-- "1"..t \,, \.1' )
;ds ,a ..-,,]t
--\ /r(/r- '1-oU /
; l*"
..,-/ i*1
.1\1. \'.\
2 of2
USN 06cs62
(06 Marks)following code segment and explain the
(10 Marks)
(08 Marks)
(08 Marks)(04 Marks)
Sixth Semester B.E. Degree Examination, June/July 2013
E
{}e
--
Ee
q=
Eq
-o
=a-5ca
E:
rJ<-i ..i
z
tsoE
2a.b.
c.
Bring out the usefuhess of major and minor device numbers.
MI won by 98 runs. Update this information to the file.With programming snippets, demonstratei) Lock promotion ii) lock splitting iii) dead locks.Explain "dirfile" class for directory files.
UNIX Systems ProgrammingTime: 3 hrs. Max. Marks:100
Note: Answer FIYE full questions, selectingatleast TWO questions from each parl.
PART-AI u. Alisha and Soumyaskee have arguments on whether ANSI C or K & RC is better
respectively who is right? Justify with examples. (0E Marks)
6. Write C++ programs toi) Print its filename and number of lines in the source codeii) To find out actual implemented configuration limits on max length of path name,
filename and number of links a file may have. (08 Marks)
.. Substantiate the following statements
0 [INIX APIs can perform various fuhctionsii) Few UNIX conventions have diff'erent meanings according to POSIX standards.
(04 Marks)
(04 Marks)
Differentiate :
i) Stream pointers and file descriptorsii) Symbolic links and hard links.Demonstrate the UNIX kernel suppon lor theupdation of data structuresvoid main( )1
int fdl, fd2, ft13
fdl - open ("fl.c", O-RDONLY,0);1i12 : open ("2.c", O - RDWR, 0);
I seek (fdl, 8, SEEK - END) ;
write (fc12, "virus", 5) ;
fd3 : dup (fd1);fork( );close (fcl1);close (fd2);
II
3 a. Consider the following cricket data base related to IPL.
Team Won LostRCB 3 0
MI 2 I
RR 1 2
DD 0 J
Write this information into a file "ipl.dot" using file APIs. In the match between MI and DD,
c.
1of3
4a.b.
With a diagram, explain the memory layout of a C program.Find out the error in the following code segment and rectiflz the same :
06cs62
(07 Marks)
int fl (int val)
{int * prt ;
if(val : : 0)
{int val Ival : 555 :ptr=&val;
) ..:.I
retum (* plr.+ 1) ;) (03 Marks)
c. "Handling errdr qo4ditions that occur in a deeply nested function call requires a nonlocalgoto" - substanftiie.. What is the effect of complier_ aptimization on global, static andautomatic variables, dftlr a "long jmp". (06 Marks)
d. A professor in a class wr'ltes down two statements on black board"know your environment""some lines should never be crossed".He asks the students to correlate them with reference to processes. Give the solutions.
(04 Marks)
PA_RI.:B
5 a. Find out the error in the follbwing code segment and rectify the sameint main( )(.I ..pid tpid; ,'..'mkfifo C'fifol", S IRWXU);int ftl: open ("fifol", O_RDWR);pid = vfork( );if (p,id::0);
l,I
read (ftl, buf, sizeof(bu|) ;
exir(0) ;
)else{wair (NULL) ;
write (ftI, "problem', 6) ;)
)
With neat sketch, differentiate terminal and network login.Write a program to generate process accounting data.
c.d.
b. Give the prototlpes of all wait( ) functions and list atleast one unique feature of each.
(04 Marks)
(04 Marks)(06 Marks)(06 Marks)
2 of3
06cs62
6 a. Write a program to implement "Encounter specialist" that is known for killing any specifiedplocess. (05 Marks)Classifl, the following signals as user, kernel and process driven signals stating the reasonsfor each ; SIG TERM, SIGPIPE, SIGSEGV and SIGUSR."BSD UNIX signal handlingisumeliable" - substantiate. (06 Nrr'rki,Maanya wants to send a "birthday" message to her friend after t hr from now. Implernentthis scenario using "Timers". (0SMarks)
Give the coding rules for a daemon process. (04 Marks)
. , . 'i
Discuss the applications of FIFOs. I (04 Marks)Write an IPC program, in which a parent process sends the message 'thannel - No 7" and
What is socket? With irea-t.diagram explain socket API calling sequence for server and client
iiil3t;n". notes on: (toMarks)
i) Oul of band dataii) Asynchronous I/O and nonblocking. (10 Marks)
-.....,., ;
*****
'...:
r:1.
\'il" , - '
b.
d.
b.
c.
8a.
b.
3 of3
USN 10cs63
Max. Marks:100
(06 Marks)(04 Marks)(07 Marks)(03 Marks)
string "acdb", also explain recmsive(07 Marks)
(08 Marks)
Sixth Semester B.E. Degree Examination, June/July 2013
o.
E
I. .it39
;rl_-t
Etr
aq:s-t o)'ia
o-6.5d
(r=
'El
(r<...i .i
oz
E
E
(08 Marks)
(12 Marks)(04 Marks)(04 Marks)
Gompiler Design
Time: 3 hrs.Note: Answer FIVE full questions, selecting
ot leqst TWO questions from each part
PART-AI a. Explain three types of software productivity tools.
b. Define sentinels. Give lookahead code with sentinels.c. Enlist algebraic laws for regular expressions.d. Give transition diagram for unsigned numbers.
2 a. Write an algorithm to eliminate left rgcursion from a grammar, also give the syntax of theproduction. (05 Marks)
6. Consider the production:
S -+ aAbA -+ cd/C.
Show that recursive-descent parsing fails for the inputdescent algorithm.
a. What axe two types ofconflicts during shift reduce parsing? Give examples. (04 Marks)b. ForthegivengrammarE+E+r/n.ConstructparsingtabteofLL(1).Verify3+4+5and
show each step ofverification with reference to parsing table. (08 Marks)c. How to verifu whether grammar is LL(1) or not? Show that:
S -+ AaAb/BbBaA-+eB-+e
is LL (1), without constructing any table.
4 a. Construct the DFA of LR(0) items and SLR parsing table for the grammar:Stmt sequence -+ stmt_sequence; stmt/stmtStmt + S
Identifu Kernel and non Kemal items in state I+.b. Discuss the behaviour of the LR parser.c. For the grarnmar A -+ (A)ia, construct LR(l) set of items.
1of2
5
.:. a..,
6
10cs63
PART_Ba. Write annotated parse tree for 3x5 + 4n using Top down approach. Write semantic rules for
each step. (08 Marks)b. Discuss S-attributes and L-attributes with respect to SDD (Syntax Directed Definition).
(04 Marks)
s. By considering an array type intt3]t3], write syntax directed translation with semantic rules.(08 Marks)
a. '-€rrlist any four common tkee address instruction forms. (04 Marks)
b. -.Dafine quandruples, triples and static single assignment form. (06 Marks)
c. lf1fud.,syntax directed definition for flow ofcontrol statements. (10 Marks)
a. Write dl'rrersion of quick sort, in ML style using the nested functions. Give any fouradditional {biitiues of ML. (08 Marks)
b. "Most prograirii€xhibit a high degree of locality", explain the- statement. (05 Marks)
c. "Garbage collecti@is seldom used in real time applications", justifl, the statement. Howlanguage design af&Q!s, the characteristics of memory
1s4ge . (07 Marks)
a. How register allocationiiil,evaluation order plays dn important role in a code generation?Discuss. (06 Marks)
b. Write an intermediate code to set d 10 x lO.mtrtrii to an identity matrix. (10 Marks)c. Define flow graph. How it is construc!-ed? -. (04 Marks)
,-.,..
- i***h*
,.'..,],
':'
2of2
I]SN 10cs64
(08 Marks)t = 2,3, 6,9, 11, 16,23,content and identify any
(08 Marks)(04 Marks)
(08 Marks)(08 Marks)(04 Marks)
(08 Marks)(08 Marks)(04 Marks)
(08 Marks)(08 Marks)(04 Marks)
Time:
!]'ri
[la.:D.d L.
9.'t9o; D.
': + a
u= J a._.: h
?^ c.
6* 4 a.
=5 b.OE
E^,
:,ts I a.
5i3 D.9'=ats s.
5(!,; a $ a-
;3 hi, (E
g; t a.o= nE3
:1 8 a... b.
_9 C.
Eto
Sixth Semester B.E. Degree Examination, June/July 2013Gomputer Networks ll
3 hrs. Max. Marks: 100Note: Answer FIVE full questions, selecting
at least Tll/O questions from each part.
PART_ADifferentiate between connection-oriented and connectionless services. (04 Marks)Explain and derive delays in datagram packet switching. (08 Marks)Define routing algorithm. Explain the Bellman-Ford algorithm with an example. (08 Marks)
Explain the FIFO and priority queue scheduling for managing traffrc at packet level.
Suppose that ATM cells arrive at a leaky bucket policer at times24,25,26 and 30. Assume I = 4 and L : 6. Plot:the bucketnon-con lorming cells.Write a note on traffic management at the flow aggregate level.
Explain the format of IPV4 format header.With a neat diagram, explain UDP dalagram.Write a note on intemet control message protocol (ICMP).
With a neat diagram. explain the format of the TCP segment.Explain the Border Cateway Protocol 1BCP.1.Write a note on Network Address Translation (NAT).
,.::ri
PART - BExplain the remote login protocols.Explain the RSA algorithm with an example.Write a note on fuewals.
With a neat diagram, explain the integrated services QoS. (08 Marks)Explain multiprotocol label switching (MPLS) operation and packet format. (08 Marks)
. Write a note on virtual private networks. (04 Marks)
List and explain the compression methods without loss. (08 Marks)Wilh a neat diagram. explain the session inilialion prorocol 1SIP.1. (08 Marks)Write a note on real-time media transport protocols. /.,,:a;--|a:,,..,,., (04 Marks)
Briefly explain the classification of routing protocol. ' ,. ,;o (06 Marks)Explain the DEEP clustering algorithm. , - .-.. (06 Marks)Explain the intracluster and-inte-rcluster routing protocols.' (Oe N4"rt .)
I]SN 06cs63
Max. Marks:100
(10 Marks)(04 Marks)
(06 Marks)
(04 Marks)
(06 Marks)
(10 Marks)
(06 Marks)
(10 Marks
(05 Marks)
(10 Marks)(05 Marks)
Sixth Semester B.E. Degree Examination, June/July 2013
Time: 3 hrs.
J>
Yo)
=i
6 .9.6=
9:-^:E=o- ::
9<-..i ..i
z
oE
1a.b.
c.
2a.b.
5a.b.
4a.b.
PART - BDescribe S-attributed and L-attributed definitions. (04 Marks)Define syntax-directed definition. Write the syntax-directed definition for simple desk
calculator and give annotated parse tree for the expression (7 - 2) x (8 - 1)n. (10 Marks)Explain any two syntax-directed translation schemes. (06 Marks)
Gompiler Design
Note: Answer FIVE fall questions, selectingat least TIItO questions from each part.
PART-AExplain the different phases of compiler, with a block diagram.How is input buffering of lexical analyzer implemented?Construct transition diagrams for the following:i) Relopii) Identifieriii) Unsigned number
Explain any two error-recovery stralegies in parser.
Consider the fbllowing grammar:E-+rlE+ElExEl(E)I-+a blla Ib I0 lIli) Check whether the grammar is ambiguous or not for the given input string w : a * b + a.
ii) Ifambiguous construct an equivalent unambiguous grarnmar.
c. Construct LL( 1) parsing table for the grammar given below:E-+E+TlTT+id+Tlid
during shift-reduce parsing.c. Construct SLR(l) parsing table for the following gralnmar:
S+SAAA-+a
Write an algorithm for constructing LR(1) items.Construct LALR( 1) parsing table for the following grammar:
S-+CCC-+cCd
c. Briefly explain Yacc generator.
3 a. Define bottom-up parsing. Check the acceptance of the input string "bbb+b++" for the
grammar: E-+EE+lEE*lb (04 Marks)b Explain different actions in shift-reduce parser with an example. Also describe the conflicts
1 of 2
6 a. Briefly explain different types of intermediate codes, with the expressior;a:=b*_c+b*_c.
b. Corstruct a DAG for the expression given below:((x + y) - ((x + y)) {, (x - y)))+ ((x + y) * (x - y))
06cs63
(12 Marks)
(04 Marks)
(04 Marks)
(08 Marks), (06 Marks)
' (06 Marks)
Give SDTS (Syntax-Directed Translation scheme) for switch-statement.
b.",:j$gt is Garbage collector? Design goals for garbage collector.c. Biid.Sy explain activation records.
Explain the concept ofheap management. Give the memory hierarchy ofa computer.
a. What'ar6i6dsic blocks? Write an algorithm for panitioning into basib blocks. (06 Marks)b. Explain code $neration algorithm. Generate the code for the following expression:
w = (a - b)'1,(a - c) + (a - c) (lo Marks)c. Briefly explain Ge$eg function. (04 Marks)
'r':l!' .'-:':. r *.k {.,t !k
'.".: 1
t-'a- .
. \. r
.l .
r.,.t- ' ..,
2 of2
USN 06cs64
(06 Marks)(10 Marks)(04 Marks)
(10 Marks)(04 Marks)
(06 Marks)
, (06 Marks)(10 Marks)(04 Marks)
(10 Marks)
(08 Marks)(08 Marks)(04 Marks)
(10 Marks): (I0 Marks)
Sixth Semester B.E. Degree Examination, June/July 2013Gomputer Networks - ll
Time: 3 hrs. Max. Marks:100
PART-AI a. Explih virtual circuit pu"ket s*itchEfrlo-rg *ith delays and routing tables. (08 Marks)
b. Explaiii.hierarchical and deflection routing. (08 Marks)
c. What are thc drawbacks of leaky bucket algorithm? Explain how token bucket algorithmeliminates thoiie drawbacks (04 Marks)
2 a. With neat diagram, explain IPV4 header'format. . : (06 Marks)
b. What is ARP? Explain.,working principle of ARP. (04 Marks)
c. What is fragmentation? What are the causes for fragmentation? (04 Marks)d. What is subnetting and subnet masking? Explain subnet addressing for class B networks.
i,...'. (06 Marks)
3 a. Explain the following related to IPV6. :
Note: Answer FIVE full questions, selectingat leost TWO questions from each parl
E
.=A
i.)
..a)
o.aEg5d
qE
olo6=
i-.) <-.i ..i
oZ
o
i) Network addressing ii) Extension headers.
b. With neat diagram. explain lormat of TCP segment.c. What are the functionalities of BGP?
4 a. Describe working of AAL % process.b. List any lour source traffic descriptor parameters.c. Wrile a note on:
i) ATM addressing iD LrNI sigrnlling
PART_B5 a. With neat diagram, explain three components of network management architecture.
a.
b.c.
6
t'
7
8
a. What is VPN? What are its beneflts, explain remote-access and site-to-site VPN. (10 Marks)b. What are the QOS methods in integrated service? Explain admission control and RSVP
b. Briefly explain DES algorithm.c. What is key distribution center and certificate authority?
protocols.
Explain DCT, quantization and encoding in JPEG process.Explain in brief, H.323 protocol.Write a note on CDN.
a. Explain DSDV and WRP in Ad-hoc network.b. With neat diagram, explain sensor node structure.
::-: .'Time 3 hrs.
USN
1a.b.c.
2a.
b.
3a.b.c.
10rs665
(09 Marks)
(06 Marks)(04 Marks)
(09 Marks)
(10 Marks- )(10 Marks). '
(10 Marks)(10 Marks)
Sixth Semester B.E. Degree Examination, June / July 2013
Gomputer Graphics and Visualizations
Max. Marks:100
PART_A
E
b9p
.9.n
ra(J
AE
o. h'j
E:9<-..i ..i
oz
a
Note: Artswer any FIVE full questions, selecting atleast TWO question from each part.
Discuss the graphics pipeline architecture, with the help of a furrctional schematic diagram.'.' (10 Marks)
With neat diad&m, explain the human visual system. (06 Marks)