Previous Year Question Paper RGPV - CBCS, CBGS

Syllabus UNIT 1: Introduction to Compiler, analysis of source program, phases and passes, Bootstrapping, lexical analyzers, data structures in compilation – LEX: lexical analyzer generator, Input buffering, Specification and Recognition of tokens, YACC, The syntactic specification of programming languages: Context free grammars, derivation and parse trees, capabilities of CFG. UNIT 2 : Syntax Analysis: working of Parser, Top down parsing, Bottom-up parsing, Operator precedence parsing, predictive parsers, LR parsers (SLR, Canonical LR, LALR), constructing SLR parsing tables, constructing Canonical LR parsing tables, Constructing LALR parsing tables, using ambiguous grammars, an automatic parser generator. UNIT 3 : Syntax Directed Translation: Definitions, Inherited Attributes, L-attributed definitions, S-attributed definitions, Dependency graph, Construction of syntax trees, Top down translation, postfix notation, bottom up evaluation. ...

Objectives Syllabus UNIT 1: Discrete-Time Signals and Systems Discrete-time signals, discrete-time systems, analysis of (DTLTI) discrete-time linear time- invariant systems, discrete time systems described by difference equation, solution of difference equation, implementation of discrete-time systems, stability and causality, frequency domain representation of discrete time signals and systems. UNIT 2 : The z-Transform The direct z-transform, properties of the z-transform, rational z-transforms, inversion of the z transform, analysis of linear time-invariant systems in the z- domain, block diagrams and signal flow graph representation of digital network, matrix representation. UNIT 3 : Frequency Analysis of Discrete Time Signals Response of LT1 systems to arbitrary inputs (Convolution sum), circular convolution, Discrete Fourier transform (DFT), properties of DFT, two dimensional DFT. UNIT 4 : Efficient Computation of the DFT FFT algorithms, Radix 2 FFT, Decimati...

Syllabus UNIT 1: Characterization of Distributed Systems: Introduction, Examples of distributed Systems, Resource sharing and the Web Challenges. System Models: Architectural models, Fundamental Models Theoretical Foundation for Distributed System : Limitation of Distributed system, absence of global clock, shared memory, Logical clocks, Lamport’s & vectors logical clocks. Distributed Mutual Exclusion: Classification of distributed mutual exclusion, requirement of mutual exclusion theorem, Token based and non token based algorithms. UNIT 2 : Distributed Deadlock Detection: system model, resource Vs communication deadlocks, deadlock prevention, avoidance, detection & resolution, centralized dead lock detection, distributed dead lock detection, path pushing algorithms, edge chasing algorithms. Agreement Protocols: Introduction, System models, classification of Agreement Problem, Byzantine agreement problem, Consensus problem. UNIT 3 : Dis...

Syllabus UNIT 1: History of the internet, internetworking concepts, architecture, and protocol: switch, router, protocols for internetworking, internet address and domains. Introduction t o World Wide Web (WWW), working of web browser and web server, Web server and its deployment, N-tier architecture, services of web server, Common gateway interface (CGI), Uniform Resource Locator (URL), format of the URL, Hyper Text Transfer Protocol (HTTP), feature of HTTP protocol HTTP request-response model, Hyper Text Transfer Protocol Secure (HTTPS). UNIT 2 : Introduction to Hyper Text Markup Language (HTML), HTML elements, XHTML syntax and Semantics, eXtensible Markup Language (XML), element, attributes, entity declarations, DTD files and basics of Cascading Style Sheet (CSS).Document object Model (DOM) history and levels, Document tree, DOM event handling UNIT 3 : Introduction to Java Script, Basic concepts, variables and data types, functions, conditional statements, Loops, Oper...

Objectives Acquaint the students with the basic concepts of Intellectual Property Rights; and sensitize the students with the emerging issues in IPR and the rationale for the protection of IPR. Syllabus UNIT 1: Introduction and Justifications of IPR, Nature of IP, Major forms of IP- Copyright, Patent, Trade Marks Designs, Geographic indication, layout design of Semi conductors, Plant varieties, Concept & Meaning of Intellectual Property. Major international documents relating to the protection of IP - Berne Convention, Paris Convention, TRIPS. The World Intellectual Property Organization (WIPO). UNIT 2 :Copyright Meaning and historical development of copyright , Subject matter , Ownership of copyright, Term of copyright, Rights of owner, Economic Rights, Moral Rights. Assignment and licence of rights, Infringement of copyright, Exceptions of infringement, Remedies, Civil, Criminal, Administrative, Registration Procedure. UNIT 3 : Patents Meaning and historical devel...

Objectives • Understand and use tools for generating entrepreneurial ideas and problem solving. • Understand and use tools for the selection of ideas. • Understand and gain the skills that are needed to implement ideas in today’s society • Understand Entrepreneurship’s part in process that includes idea generation and implementation. • Understand the concept of Entrepreneurship and its place in today’s society Syllabus 1. The concept of Entrepreneurship, its history and its place in society. 2. The concept of Entrepreneurship and its relation to concept of innovation. 3. Creative processes for idea generation and problem solving. 4. Business plan. 5. Role of creativity, innovation and business research. 6. Entrepreneurship opportunities in contemporary business environment. Chameli Devi Group Of Institutions [NOTES] Unit 1    View    Download Unit 2    View    Download Unit 3    View    Download Unit 4 ...

Syllabus UNIT 1: Binding Protocol Address: ARP & RARP, packet format, Encapsulation, Internet protocol: Introduction, Ipv4 header, Ipv4 Datagram, Encapsulation, Fragmentation and Reassembly, IP routing, Subnet addressing, Subnet mask, Supernetting- special case of IP addresses Ipv6- Motivation, frame format and addressing, comparison of Ipv4 and Ipv6. UNIT 2 : ICMP: Introduction, ICMP Header, ICMP message types, ICMP timestamp request and reply, trace route, ping program. Intra & inter domain routing-distance vector routing, RIP, Link State Routing, OSPF, Path Vector Routing, BGP, Unicast Routing protocols, IGMP-IGMP message, operation, encapsulation. UNIT 3 : TCP: Introduction, services, headers, connection establishment and termination, timeout of connection establishment, maximum segment size- half, close, state transition diagram, port no. and socket addresses, TCP timers. UDP: Introduction, UDP header, UDP checksum, UDP operations, encapsulation & decaps...

Syllabus UNIT 1: Introduction, Software- problem and prospects Software development process: System Development Life Cycle, Waterfall Model, Spiral Model and other models, Unified process- Agile development-Agile Process- Extreme Programming- Other agile Process models. UNIT 2 : Measures, Metrics and Indicators, Metrics in the Process and Project Domains, Software Measurement, Metrics of Software Quality, S/W reliability, Software estimation techniques, LOC and FP estimation. Empirical models like COCOMO, project tracking and scheduling, reverse engineering. UNIT 3 : Software requirements and specification: feasibility study, Informal/formal specifications, pre/post conditions, algebraic specification and requirement analysis models, Specification design tools. Software design and implementation: Software design objectives and techniques, User interface design, Modularity, Functional decomposition, DFD, Data Dictionary, Object- oriented design, Design patterns implementati...

Syllabus UNIT 1: Introduction to Raster scan displays, Storage tube displays, refreshing, flickering, interlacing, colour monitors, display processors resolution, working principle of dot matrix, inkjet laser printers, working principles of keyboard, mouse scanner, digitizing camera, track ball, tablets and joysticks, graphical input techniques, positioning techniques, rubber band techniques, dragging etc. UNIT 2 : Scan conversion techniques, image representation, line drawing, simple DDA, Bresenham’s Algorithm, Circle drawing, general method, symmetric DDA, Bresenham’s Algorithm, curves, parametric function, Beizier Method, B-spline Method. UNIT 3 : 2D & 3D Co-ordinate system, Translation, Rotation, Scaling, Reflection Inverse transformation, Composite transformation, world coordinate system, screen coordinate system, parallel and perspective projection, Representation of 3D object on 2D screen, Point Clipping, Line Clipping Algorithms, Polygon C...