Previous Year Question Paper RGPV - CBCS, CBGS

Syllabus UNIT 1: Introduction of the theory of computation Introduction of the theory of computation, Finite state automata – description of finite automata, properties of transition functions, Transition graph, designing finite automata, FSM, DFA, NFA, 2-way finite automata, equivalence of NFA and DFA, Mealy and Moore machines. UNIT 2: Regular grammars Regular grammars, regular expressions, regular sets, closure properties of regular grammars, Arden’s theorem, Myhill-Nerode theorem, pumping lemma for regular languages, Application of pumping lemma, applications of finite automata, minimization of FSA. UNIT 3: Introduction of Context-Free Grammar Introduction of Context-Free Grammar - derivation trees, ambiguity, simplification of CFGs, normal forms of CFGs- Chomsky Normal Form and Greibach Normal forms, pumping lemma for CFLs, decision algorithms for CFGs, designing CFGs, Closure properties of CFL’s. UNIT 4: Introduction of PDA Introduction of PDA, formal definition, clo...

Syllabus UNIT 1: Language Evaluation Criteria Language Evaluation Criteria, influences on Language design, Language categories, Programming Paradigms – Imperative, Object Oriented, functional Programming, Logic Programming. Programming Language Implementation – Compilation and Virtual Machines, programming environments UNIT 2: Data types Data types: Introduction, primitive, character, user defined, array, associative, record, union, pointer and reference types, design and implementation uses related to these types. Names, Variable, concept of binding, type checking, strong typing, type compatibility, named constants, variable initialization, Sequence control with Expressions, Conditional Statements, Loops, Exception handling UNIT 3: Subprograms and Blocks Subprograms and Blocks: Fundamentals of sub-programs, Scope and lifetime of variable, static and dynamic scope, Design issues of subprograms and operations, local referencing environments, parameter passing methods, overload...

Syllabus UNIT 1: Java Development Kit (JDK) ,Java virtual machine , Java programming environment (compiler, interpreter, appletviewer, debugger), , Java Applications Programming Interface (API), Basic idea of application and applet. Java as an object oriented language: objects, classes, encapsulation, inheritance and software reuse, polymorphism, abstract classes and abstract methods, : defining an interface, implementing & applying interfaces, variables in interfaces, extending interfaces, Packages, scope and lifetime; Access specifies; Constructors; Copy constructor; this pointer; finalize () method; arrays; Memory allocation and garbage collection UNIT 2: AWT: Containers and components, AWT classes, window fundamentals: Component, Container, Panel, Window, Frame, Canvas, AWT Controls, Layout Managers and Menus: adding and removing control, Labels, Button, Check Box, Radio Button, Choice ,menu, Text area, Scroll list, Scroll bar; Frame; Layout managers- flow layout, Grid la...

Syllabus UNIT 1: Importance of computer networks, broadcast and point to point networks, Local area networks and Wide area networks , Introduction to ISO-OSI reference model, TCP/IP reference model , function of each layer, interfaces and services, Protocol data unit, connection oriented and connectionless services, service primitives, comparison of TCP/IP and ISO-OSI reference model, Novel Netware, Arpanet , X.25 UNIT 2: Data-Link layer: - Data link layer design issues, framing , flow & error control , physical addressing, Stop & Wait protocol ,Go back N ARQ ,selective repeat ARQ ,piggybacking and pipelining ,HDLC LAN Protocol stack-Logical link control and Media Access Control sublayer, IEEE 802.2 LLC Frame format Data link layer in the internet, Serial line IP and Pont to point protocol. UNIT 3: MAC layer Protocols- , static and dynamic allocation , Pure and slotted ALOHA protocols, Carrier sense multiple access, Persistent and non persistent CSMA, IEEE standard 80...

Syllabus Course Objectives To design and implement projects /Applications like  Design of Total Business Solution  Online Examination System  Multi User Chat System  E-tutor system  Online recruitment system  College information tracking system  Student information system etc. Front end tools HyperText Markup Language (HTML) Cascading Style Sheets (CSS) Extensible Markup Language (XML) JavaScript Hypertext Preprocessor (PHP) Android etc Back end tools SQL/ MySQL/ Oracle/ Ms Access etc.

Syllabus UNIT 1: Definition of Bugs, Faults and Failures, Testing and Debugging, Common Causes of Defects and Failures. Role of Software Testing and Quality, Purpose of Software Testing, Testing Technique: Top-down and Bottom-up Techniques, General Characteristics of Software Testing, Metrics and Testing , Quality Management System (QMS), Limitations of Software Testing. UNIT 2: Software Development Models, Waterfall Model, V-Model, W-Model, Prototyping Model, Spiral Model, Agile Methodology, Object-oriented Development Methodology, Testing Life Cycle , Test Levels, Software Verification Techniques, Software Validation Techniques, Verification and Validation in the Software Development Life Cycle. UNIT 3: Static Testing: Introduction, Types of Reviews, Review Process, Static Analysis, Static Analysis Tool, Dynamic Testing: Introduction, White Box Testing, Types of White Box Testing, Black Box Testing, Defect Management, Requirement Traceability Table (RTT), Interaction Testin...

Syllabus UNIT 1: Data and signal-Analog and digital signals, Time and frequency domain, Composite signals, - Bandwidth, bit rate, bit length, Baseband and broadband transmission, Attenuation, distortion, noise,Nyquist bit rate ,Shannon capacity ,Throughout, delay ,Jitter, Bandwidth delay product. UNIT 2: Data communication concepts – Data transmission – Parallel and serial transmission, synchronous, and Asynchronous transmission, Simplex,half duplex and fullduplex , unipolar and polar line codes, Non return to zero codes, return to zero codes, bipolar line codes, bauds , modem, Line configurations-Point to point and point to multipoint configuration. UNIT 3: Telephone Network-Network topology, signaling- SS7,dial-up modems, modem standard, digital subscriber line – ADSL,SDSL,VDSL .Multiplexing,Frequency division multiplexing, time division multiplexing and wavelength division multiplexing, pulse code modulation, pleisochronous digital hierarchy( PDH), synchronous digital hier...

Syllabus UNIT 1: Evolution of microprocessor, single chip micro computers, Micro processor Application, Microprocessor and its architecture, addressing modes, instruction, Instruction sets, Arithmetic and Logic Instruction, Program control instruction, Introduction – 8086 family, procedure and macros, connection , Timing and Troubleshooting interrupt, 80286, 80836 and 80486 micro processor system concept. UNIT 2: Microprocessor Cycle, AIU, Timing and control Unit, Register data, Address bus, Pin Configuration, Intel 8086 instruction, Opcode and operands, limitation word size. Programming the microprocessor Assembly language, The Pentium and Pentium Pro Micro Processor with features, Pentium II, Pentium III and Pentium – IV Microprocessor with software changes. Instruction set for Intel 8086, Introduction Intimation and data formats, Addressing modes, Status flags, Symbols and abbreviations, programming of microprocessors, Assembly language, high level language, areas of applicati...

Syllabus UNIT 1: Digital signal, Quantization, Quantization error, Pulse code modulation, signal to noise ratio, Eye pattern, Companding, Data rate and Baud rate, Bit rate, multiplexed PCM signal, Differential PCM (DPCM), Delta Modulation (DM), limitations of DM and Adaptive Delta Modulation (ADM), comparison of various systems. UNIT 2: Digital modulations techniques, Generation, detection, equation and Bandwidth of amplitude shift keying (ASK) Binary Phase Shift keying (BPSK), Differential phase shift keying (DPSK), offset and non offset quadrature phase shift keying (QPSK), M-Ary PSK, Binary frequency Shift Keying (BFSK), M-Ary FSK Quadrature Amplitude modulation (QAM), MODEM, UNIT 3: Information theory and coding- Uncertainity, Unit of Information, entropy, Rate of information, Joint & Conditional entropy, Mutual information, channel capacity, Shannon’s Theorem, Continuous channel, Capacity of a Gaussian channel: Shannon Hartley Theorem, Bandwidth S/N ratio trade off. ...