1. The document contains a past exam paper for an Advanced Mathematics exam with 10 questions across two parts (A and B).
2. The questions cover a range of advanced mathematics topics including Taylor series, differential equations, probability, statistics, and linear algebra.
3. Students must answer 5 questions total, with at least 2 questions from each part. Questions involve calculating values, proving statements, finding probabilities, and more.
The document provides three questions from a past exam on Engineering Mathematics IV. Question 1a asks to find the third order Taylor approximation of the differential equation dy/dx = y + 1 with the initial condition y(0) = 0. Question 1b asks to solve a differential equation using the modified Euler's method at two points. Question 1c asks to find the value of y(0.4) using Milne's predictor-corrector method for a given differential equation.
The document contains questions from a B.E. Degree Examination in Engineering Mathematics. It has two parts - Part A and Part B containing a total of 8 questions. The questions cover topics in graph theory, combinatorics, probability, differential equations and their solutions. Students are required to attempt 5 questions selecting at least 2 from each part.
(08 Marks)
(06 Marks)
Explain the working of a D-type flip-flop with truth table and timing diagram.
(08 Marks)
Design a 4-bit binary counter using D flip-flops. Obtain the state table and state diagram.
(08 Marks)
Explain the working of a JK flip-flop with truth table and timing diagram.
(08 Marks)
Design a 4-bit synchronous up/down counter using JK flip-flops. Obtain the state table and
state diagram.
(08 Marks)
c.
Explain the working of a shift register with block diagram.
1. The document contains questions from a third semester B.E. degree examination in discrete mathematical structures.
2. It asks students to define sets, prove properties of sets, solve problems involving sets and functions, write symbolic logic statements, and determine if logic arguments are valid or not.
3. Several questions also involve topics like tautologies, propositional logic, and predicate logic.
1. The question document contains a series of questions pertaining to electronic circuits. It covers topics such as biasing techniques, transistor characteristics, feedback, oscillators, amplifiers, regulated power supplies, and other analog circuits.
2. Part A questions ask about voltage divider bias, FET characteristics, MOSFET operation, photodetectors, CRT displays, and Darlington amplifiers. Part B covers feedback, multivibrators, filters, power supplies, absolute value circuits, and voltage doublers.
3. Students are required to answer any five full questions selecting at least two each from Parts A and B. The questions test understanding of circuit operation, analysis, characteristics, applications and design
The document appears to be a past examination paper for an advanced mathematics course. It contains 8 questions across two parts (Part A and Part B) related to topics in graph theory and combinatorics. The questions assess a range of skills, including proving theorems about graphs, analyzing graph properties, applying graph algorithms like Dijkstra's algorithm, and solving counting problems.
This document appears to be an exam for the course Strength of Materials. It contains questions that ask students to:
- Define terms like "Bulk modulus"
- Derive expressions, like for the deformation of a member due to self weight
- Calculate things like the stress induced in a member due to an applied load
- Explain concepts such as principal stresses and maximum shear stress
- Solve problems involving things like eccentric loading on a beam and buckling of columns
The questions cover a wide range of topics in strength of materials including stress, strain, deformation, shear force and bending moment diagrams, principal stresses, and column buckling.
The document contains questions from the subject Microcontrollers for the Fourth Semester B.E. Degree Examination. It has 8 questions divided into 4 parts with each part containing 2-3 questions. The questions cover topics related to microcontroller architecture, programming, interrupts, timers, serial communication, stepper motor interfacing, and DAC interfacing.
The document provides three questions from a past exam on Engineering Mathematics IV. Question 1a asks to find the third order Taylor approximation of the differential equation dy/dx = y + 1 with the initial condition y(0) = 0. Question 1b asks to solve a differential equation using the modified Euler's method at two points. Question 1c asks to find the value of y(0.4) using Milne's predictor-corrector method for a given differential equation.
The document contains questions from a B.E. Degree Examination in Engineering Mathematics. It has two parts - Part A and Part B containing a total of 8 questions. The questions cover topics in graph theory, combinatorics, probability, differential equations and their solutions. Students are required to attempt 5 questions selecting at least 2 from each part.
(08 Marks)
(06 Marks)
Explain the working of a D-type flip-flop with truth table and timing diagram.
(08 Marks)
Design a 4-bit binary counter using D flip-flops. Obtain the state table and state diagram.
(08 Marks)
Explain the working of a JK flip-flop with truth table and timing diagram.
(08 Marks)
Design a 4-bit synchronous up/down counter using JK flip-flops. Obtain the state table and
state diagram.
(08 Marks)
c.
Explain the working of a shift register with block diagram.
1. The document contains questions from a third semester B.E. degree examination in discrete mathematical structures.
2. It asks students to define sets, prove properties of sets, solve problems involving sets and functions, write symbolic logic statements, and determine if logic arguments are valid or not.
3. Several questions also involve topics like tautologies, propositional logic, and predicate logic.
1. The question document contains a series of questions pertaining to electronic circuits. It covers topics such as biasing techniques, transistor characteristics, feedback, oscillators, amplifiers, regulated power supplies, and other analog circuits.
2. Part A questions ask about voltage divider bias, FET characteristics, MOSFET operation, photodetectors, CRT displays, and Darlington amplifiers. Part B covers feedback, multivibrators, filters, power supplies, absolute value circuits, and voltage doublers.
3. Students are required to answer any five full questions selecting at least two each from Parts A and B. The questions test understanding of circuit operation, analysis, characteristics, applications and design
The document appears to be a past examination paper for an advanced mathematics course. It contains 8 questions across two parts (Part A and Part B) related to topics in graph theory and combinatorics. The questions assess a range of skills, including proving theorems about graphs, analyzing graph properties, applying graph algorithms like Dijkstra's algorithm, and solving counting problems.
This document appears to be an exam for the course Strength of Materials. It contains questions that ask students to:
- Define terms like "Bulk modulus"
- Derive expressions, like for the deformation of a member due to self weight
- Calculate things like the stress induced in a member due to an applied load
- Explain concepts such as principal stresses and maximum shear stress
- Solve problems involving things like eccentric loading on a beam and buckling of columns
The questions cover a wide range of topics in strength of materials including stress, strain, deformation, shear force and bending moment diagrams, principal stresses, and column buckling.
The document contains questions from the subject Microcontrollers for the Fourth Semester B.E. Degree Examination. It has 8 questions divided into 4 parts with each part containing 2-3 questions. The questions cover topics related to microcontroller architecture, programming, interrupts, timers, serial communication, stepper motor interfacing, and DAC interfacing.
This document contains exam questions related to Engineering Mathematics and Microcontrollers.
Part A of Engineering Mathematics asks students to: 1) Find an approximate value of y at x=0.1 and 0.2 using Taylor's series, 2) Solve a differential equation using Euler's modified method and carry out three modifications, 3) Determine the value of y(1.4) using Adams-Bashforth method given values of y at other points.
Part B asks students to: 1) Fit a least squares line to given data, 2) Prove and explain a trigonometric identity, 3) Find the probability of solving a problem given individual student probabilities, 4) Define terms related to probability distributions,
This document contains questions from an examination on microcontrollers. It asks students to solve problems related to 8051 microcontroller architecture, assembly language programming, and interfacing external devices like LCD displays, stepper motors, and ADCs. Some questions involve calculating timing, writing assembly code to check for odd/even numbers, generate square waves, transmit messages serially, and display messages on an LCD. Other topics include addressing modes, interrupts, timers/counters, the RS-232 interface, and the 8255 PPI chip.
This document contains questions from a Fourth Semester B.E. Degree Examination in Engineering Mathematics - IV and Advanced Mathematics - II from June/July 2015. It includes 7 questions in Part A and 5 questions in Part B for Engineering Mathematics - IV, and 6 questions in Part A and 7 questions in Part B for Advanced Mathematics - II. The questions cover topics such as solving differential equations numerically, analytic functions, vector calculus, and plane geometry.
The document contains questions from an engineering mathematics exam covering topics such as Taylor series, differential equations, Laplace transforms, vector calculus, probability, and statistics. Students are asked to solve problems, prove theorems, derive equations, and perform other mathematical calculations related to these topics. The exam is divided into two parts with multiple choice and numerical answer questions.
The document contains the question paper for the 4th semester B.E. degree examination in Engineering Mathematics - IV, Microcontrollers, Control Systems, and other subjects. It consists of two parts - Part A and Part B, with multiple choice and long answer questions. Some of the questions ask students to derive transfer functions, solve differential equations, write assembly language programs, explain concepts in control systems and microcontrollers, perform stability analysis using Routh-Hurwitz criteria, and plot root loci. The document tests students' understanding of advanced engineering topics through analytical and numerical problems.
This document contains questions pertaining to signals and systems. It has two parts - Part A and Part B. Some key questions include:
1) Finding even and odd components of signals, determining if signals are energy or power signals, and plotting shifted versions of a signal.
2) Proving properties of LTI systems based on impulse response and input, determining output of LTI systems given various inputs and impulse responses.
3) Finding Fourier series coefficients and representations of signals, determining Fourier transforms and properties.
4) Determining difference/differential equation descriptions and impulse/frequency responses of systems based on given input-output relations or equations.
b.
(08 Marks)
, 10, 12, 15)
(10 Marks)
Design a 4-bit binary adder using half adders and full adders.
(08 Marks)
c. Design a 4-bit binary subtractor using half subtractors and full subtractors.
(08 Marks)
3 a.
Design a 4-bit magnitude comparator using basic gates.
(10 Marks)
b.
Design a 4-bit binary comparator using basic gates.
(10 Marks)
4 a.
Design a 4-bit binary multiplier using AND gates and half adders.
(10
This document appears to be an examination paper for Engineering Mathematics from a third semester B.E. degree program. It contains 10 questions across two parts - Part A and Part B. The questions cover a range of topics including Fourier series, differential equations, matrix eigenvalues, interpolation, and numerical methods. Students are instructed to answer any 5 full questions, selecting at least 2 from each part. The questions vary in marks from 4 to 10 marks each.
This document contains questions from a third semester Bachelor of Engineering degree examination in Mechanics of Materials. It includes two parts, Part A and Part B.
Part A contains three questions. Question 1 has sub-parts asking students to analyze data from a tensile test on mild steel and calculate properties like Young's modulus, proportional limit, true breaking stress and percentage elongation. Question 2 has sub-parts asking students to calculate total elongation of a brass bar under axial forces and find Poisson's ratio and elastic constants from tensile test data.
Part B likely contains similar analysis questions related to mechanics of materials, though the specific questions are not included in the document provided. The document provides the framework and context for the examination,
This document appears to be part of an examination for a course in Building Materials and Construction Technology. It contains instructions to answer 5 full questions from the paper, selecting at least 2 questions from each part (Part A and Part B). Part A includes questions about foundations, masonry, lintels, stairs, and plasters/paints. Part B includes questions about doors, trusses, floors, and stresses/strains in materials. The document provides a list of potential exam questions within these topic areas.
This document appears to contain questions from an engineering mathematics exam. It includes questions on several topics:
1. Differential equations, evaluating integrals using Cauchy's integral formula, Bessel functions, and Legendre polynomials.
2. Vector calculus topics like divergence and curl of vector fields, and finding equations of planes and lines.
3. Probability and statistics problems involving binomial, normal and Poisson distributions.
4. Graph theory questions about planar graphs, chromatic polynomials, and finding minimum spanning trees.
5. Combinatorics problems involving counting arrangements and distributions with restrictions.
This document contains the questions from a Third Semester B.E. Degree Examination in Network Analysis. It consists of 5 questions with 3 sub-questions each, selecting at least 2 questions from each part A and B.
Part A questions focus on network analysis techniques like star-delta transformation, mesh analysis, node voltage method, graph theory concepts and tie set scheduling. Sample circuits are provided to solve using these techniques.
Part B questions discuss dual networks, matrix representation of networks using tie-sets, network theorems and two-port networks. Definitions and explanations are provided along with examples where needed.
The document tests the examinee's knowledge of various network analysis concepts, theorems and problem solving
The document contains instructions for completing an examination. It states that students must draw diagonal lines on any remaining blank pages and that revealing identification or writing equations will be considered malpractice. It also contains mathematical equations and symbols.
The document appears to be part of an examination for an engineering mathematics course. It contains 5 questions with multiple parts each. The questions cover topics such as:
1. Solving differential equations numerically using methods like Picard's, Euler's modified, and Adam-Bashforth.
2. Solving simultaneous differential equations using the 4th order Runge-Kutta method.
3. Evaluating integrals using techniques like predictor-corrector formulas.
4. Questions on complex functions, conformal mappings, and harmonic functions.
5. Questions involving Legendre polynomials and their properties.
So in summary, the document contains problems for an engineering mathematics exam focusing on numerical methods for solving
This document contains questions from a third semester B.E. degree examination in engineering mathematics, logic design, analog electronic circuits, and other subjects. It includes questions ranging from expansions of functions to solving differential equations to designing combinational logic circuits. Students are instructed to answer five questions total, selecting at least two from each part. The questions cover a wide range of engineering topics and require mathematical, analytical, and design skills to solve fully.
- Heat transfer does not inevitably cause a temperature rise. An increase in internal energy can also cause a temperature rise without heat transfer.
- For a non-flow system, the heat transferred is equal to the change in enthalpy of the system.
- Enthalpy is a property that depends on the temperature and pressure of a system. An increase in enthalpy means the system has gained heat at constant pressure.
This document appears to be an exam paper for an 8th semester software testing course. It contains 6 questions with subparts related to software testing topics. Question 1 asks about the definitions of error, fault, and failure and separation of actual vs observed behavior. Question 2 covers defect management, software vs hardware testing, and static testing. Question 3 is about cause-effect graphing and the BOR algorithm. Question 4 addresses infeasibility problems and structural testing criteria. Question 5 covers control and data dependence graphs, reaching definitions, and data flow analysis terms. Question 6 asks about test scaffolding, test oracles, and testing strategies like integration testing.
The document contains the questions from the Fourth Semester B.E. Degree Examination in Engineering Mathematics - IV. It has two parts, Part A and Part B, with multiple choice questions in each part. Some of the questions in Part A ask students to use numerical methods like Picard's method, Euler's modified method, and Runge-Kutta method of fourth order to solve initial value problems and solve systems of simultaneous equations. Other questions in Part B involve topics like analytic functions, harmonic functions, and Legendre polynomials. Students are required to solve five full questions by selecting at least two from each part.
The document appears to be part of an examination for an Engineering Mathematics course. It contains 10 questions across 4 parts related to topics in differential equations, complex analysis, series solutions, and probability. For question 1a, it asks the student to use Taylor's series method to find an approximate solution to the differential equation dy/dx = 2y + 3e^x, y(0) = 0 at x = 0.1 and x = 0.2 to the fourth decimal place. For question 3c, it asks the student to use Adams-Bashforth method to find y when x = 0.4, 0.6, and 0.8 given the differential equation dy/dx = -y, the initial
The document contains questions from a past examination in Design and Analysis of Algorithms. It asks students to solve algorithmic problems related to recurrence relations, sorting algorithms like selection sort and merge sort, graph algorithms like minimum spanning trees and shortest paths, and divide-and-conquer algorithms. Students are required to analyze time complexities, provide pseudocode, and solve problems using algorithms like binary search, quicksort, Prim's algorithm, and shortest path algorithms on graphs.
1. The document contains a 4 part engineering mathematics exam with multiple choice and numerical problems.
2. Problems involve differential equations, Taylor series approximations, numerical methods like Euler's method and Picard's method, complex analysis, probability, and statistics.
3. Questions range from deriving equations like the Cauchy-Riemann equations, to evaluating integrals using Cauchy's integral formula, to finding confidence intervals and performing hypothesis tests on statistical data.
This document is a 3 page model question paper for the B.Tech degree examination in Engineering Mathematics - I. It contains 5 parts with a total of 100 marks. Part A contains 5 questions worth 15 marks total. Part B contains 5 questions worth 25 marks total. Part C contains 2 modules with 2 questions each, worth 60 marks total. The questions cover topics like eigenvalues and eigenvectors, homogeneous functions, integration, differential equations, and Laplace transforms.
This document contains exam questions related to Engineering Mathematics and Microcontrollers.
Part A of Engineering Mathematics asks students to: 1) Find an approximate value of y at x=0.1 and 0.2 using Taylor's series, 2) Solve a differential equation using Euler's modified method and carry out three modifications, 3) Determine the value of y(1.4) using Adams-Bashforth method given values of y at other points.
Part B asks students to: 1) Fit a least squares line to given data, 2) Prove and explain a trigonometric identity, 3) Find the probability of solving a problem given individual student probabilities, 4) Define terms related to probability distributions,
This document contains questions from an examination on microcontrollers. It asks students to solve problems related to 8051 microcontroller architecture, assembly language programming, and interfacing external devices like LCD displays, stepper motors, and ADCs. Some questions involve calculating timing, writing assembly code to check for odd/even numbers, generate square waves, transmit messages serially, and display messages on an LCD. Other topics include addressing modes, interrupts, timers/counters, the RS-232 interface, and the 8255 PPI chip.
This document contains questions from a Fourth Semester B.E. Degree Examination in Engineering Mathematics - IV and Advanced Mathematics - II from June/July 2015. It includes 7 questions in Part A and 5 questions in Part B for Engineering Mathematics - IV, and 6 questions in Part A and 7 questions in Part B for Advanced Mathematics - II. The questions cover topics such as solving differential equations numerically, analytic functions, vector calculus, and plane geometry.
The document contains questions from an engineering mathematics exam covering topics such as Taylor series, differential equations, Laplace transforms, vector calculus, probability, and statistics. Students are asked to solve problems, prove theorems, derive equations, and perform other mathematical calculations related to these topics. The exam is divided into two parts with multiple choice and numerical answer questions.
The document contains the question paper for the 4th semester B.E. degree examination in Engineering Mathematics - IV, Microcontrollers, Control Systems, and other subjects. It consists of two parts - Part A and Part B, with multiple choice and long answer questions. Some of the questions ask students to derive transfer functions, solve differential equations, write assembly language programs, explain concepts in control systems and microcontrollers, perform stability analysis using Routh-Hurwitz criteria, and plot root loci. The document tests students' understanding of advanced engineering topics through analytical and numerical problems.
This document contains questions pertaining to signals and systems. It has two parts - Part A and Part B. Some key questions include:
1) Finding even and odd components of signals, determining if signals are energy or power signals, and plotting shifted versions of a signal.
2) Proving properties of LTI systems based on impulse response and input, determining output of LTI systems given various inputs and impulse responses.
3) Finding Fourier series coefficients and representations of signals, determining Fourier transforms and properties.
4) Determining difference/differential equation descriptions and impulse/frequency responses of systems based on given input-output relations or equations.
b.
(08 Marks)
, 10, 12, 15)
(10 Marks)
Design a 4-bit binary adder using half adders and full adders.
(08 Marks)
c. Design a 4-bit binary subtractor using half subtractors and full subtractors.
(08 Marks)
3 a.
Design a 4-bit magnitude comparator using basic gates.
(10 Marks)
b.
Design a 4-bit binary comparator using basic gates.
(10 Marks)
4 a.
Design a 4-bit binary multiplier using AND gates and half adders.
(10
This document appears to be an examination paper for Engineering Mathematics from a third semester B.E. degree program. It contains 10 questions across two parts - Part A and Part B. The questions cover a range of topics including Fourier series, differential equations, matrix eigenvalues, interpolation, and numerical methods. Students are instructed to answer any 5 full questions, selecting at least 2 from each part. The questions vary in marks from 4 to 10 marks each.
This document contains questions from a third semester Bachelor of Engineering degree examination in Mechanics of Materials. It includes two parts, Part A and Part B.
Part A contains three questions. Question 1 has sub-parts asking students to analyze data from a tensile test on mild steel and calculate properties like Young's modulus, proportional limit, true breaking stress and percentage elongation. Question 2 has sub-parts asking students to calculate total elongation of a brass bar under axial forces and find Poisson's ratio and elastic constants from tensile test data.
Part B likely contains similar analysis questions related to mechanics of materials, though the specific questions are not included in the document provided. The document provides the framework and context for the examination,
This document appears to be part of an examination for a course in Building Materials and Construction Technology. It contains instructions to answer 5 full questions from the paper, selecting at least 2 questions from each part (Part A and Part B). Part A includes questions about foundations, masonry, lintels, stairs, and plasters/paints. Part B includes questions about doors, trusses, floors, and stresses/strains in materials. The document provides a list of potential exam questions within these topic areas.
This document appears to contain questions from an engineering mathematics exam. It includes questions on several topics:
1. Differential equations, evaluating integrals using Cauchy's integral formula, Bessel functions, and Legendre polynomials.
2. Vector calculus topics like divergence and curl of vector fields, and finding equations of planes and lines.
3. Probability and statistics problems involving binomial, normal and Poisson distributions.
4. Graph theory questions about planar graphs, chromatic polynomials, and finding minimum spanning trees.
5. Combinatorics problems involving counting arrangements and distributions with restrictions.
This document contains the questions from a Third Semester B.E. Degree Examination in Network Analysis. It consists of 5 questions with 3 sub-questions each, selecting at least 2 questions from each part A and B.
Part A questions focus on network analysis techniques like star-delta transformation, mesh analysis, node voltage method, graph theory concepts and tie set scheduling. Sample circuits are provided to solve using these techniques.
Part B questions discuss dual networks, matrix representation of networks using tie-sets, network theorems and two-port networks. Definitions and explanations are provided along with examples where needed.
The document tests the examinee's knowledge of various network analysis concepts, theorems and problem solving
The document contains instructions for completing an examination. It states that students must draw diagonal lines on any remaining blank pages and that revealing identification or writing equations will be considered malpractice. It also contains mathematical equations and symbols.
The document appears to be part of an examination for an engineering mathematics course. It contains 5 questions with multiple parts each. The questions cover topics such as:
1. Solving differential equations numerically using methods like Picard's, Euler's modified, and Adam-Bashforth.
2. Solving simultaneous differential equations using the 4th order Runge-Kutta method.
3. Evaluating integrals using techniques like predictor-corrector formulas.
4. Questions on complex functions, conformal mappings, and harmonic functions.
5. Questions involving Legendre polynomials and their properties.
So in summary, the document contains problems for an engineering mathematics exam focusing on numerical methods for solving
This document contains questions from a third semester B.E. degree examination in engineering mathematics, logic design, analog electronic circuits, and other subjects. It includes questions ranging from expansions of functions to solving differential equations to designing combinational logic circuits. Students are instructed to answer five questions total, selecting at least two from each part. The questions cover a wide range of engineering topics and require mathematical, analytical, and design skills to solve fully.
- Heat transfer does not inevitably cause a temperature rise. An increase in internal energy can also cause a temperature rise without heat transfer.
- For a non-flow system, the heat transferred is equal to the change in enthalpy of the system.
- Enthalpy is a property that depends on the temperature and pressure of a system. An increase in enthalpy means the system has gained heat at constant pressure.
This document appears to be an exam paper for an 8th semester software testing course. It contains 6 questions with subparts related to software testing topics. Question 1 asks about the definitions of error, fault, and failure and separation of actual vs observed behavior. Question 2 covers defect management, software vs hardware testing, and static testing. Question 3 is about cause-effect graphing and the BOR algorithm. Question 4 addresses infeasibility problems and structural testing criteria. Question 5 covers control and data dependence graphs, reaching definitions, and data flow analysis terms. Question 6 asks about test scaffolding, test oracles, and testing strategies like integration testing.
The document contains the questions from the Fourth Semester B.E. Degree Examination in Engineering Mathematics - IV. It has two parts, Part A and Part B, with multiple choice questions in each part. Some of the questions in Part A ask students to use numerical methods like Picard's method, Euler's modified method, and Runge-Kutta method of fourth order to solve initial value problems and solve systems of simultaneous equations. Other questions in Part B involve topics like analytic functions, harmonic functions, and Legendre polynomials. Students are required to solve five full questions by selecting at least two from each part.
The document appears to be part of an examination for an Engineering Mathematics course. It contains 10 questions across 4 parts related to topics in differential equations, complex analysis, series solutions, and probability. For question 1a, it asks the student to use Taylor's series method to find an approximate solution to the differential equation dy/dx = 2y + 3e^x, y(0) = 0 at x = 0.1 and x = 0.2 to the fourth decimal place. For question 3c, it asks the student to use Adams-Bashforth method to find y when x = 0.4, 0.6, and 0.8 given the differential equation dy/dx = -y, the initial
The document contains questions from a past examination in Design and Analysis of Algorithms. It asks students to solve algorithmic problems related to recurrence relations, sorting algorithms like selection sort and merge sort, graph algorithms like minimum spanning trees and shortest paths, and divide-and-conquer algorithms. Students are required to analyze time complexities, provide pseudocode, and solve problems using algorithms like binary search, quicksort, Prim's algorithm, and shortest path algorithms on graphs.
1. The document contains a 4 part engineering mathematics exam with multiple choice and numerical problems.
2. Problems involve differential equations, Taylor series approximations, numerical methods like Euler's method and Picard's method, complex analysis, probability, and statistics.
3. Questions range from deriving equations like the Cauchy-Riemann equations, to evaluating integrals using Cauchy's integral formula, to finding confidence intervals and performing hypothesis tests on statistical data.
This document is a 3 page model question paper for the B.Tech degree examination in Engineering Mathematics - I. It contains 5 parts with a total of 100 marks. Part A contains 5 questions worth 15 marks total. Part B contains 5 questions worth 25 marks total. Part C contains 2 modules with 2 questions each, worth 60 marks total. The questions cover topics like eigenvalues and eigenvectors, homogeneous functions, integration, differential equations, and Laplace transforms.
This document contains questions from a fourth semester engineering examination on design and analysis of algorithms. It covers topics like asymptotic notation, analyzing time complexity of algorithms, solving recurrence relations, sorting algorithms like bubble sort, quick sort and merge sort. Specifically, it asks students to analyze the time complexity of sample algorithms, solve recurrence relations, trace quick sort on a sample data set and write the recursive algorithm for merge sort.
The document provides information about an engineering mathematics examination from December 2012. It contains 8 questions with 3 parts each, covering topics like differential equations, complex analysis, probability, and graph theory. The questions test concepts like Taylor series, Runge-Kutta method, analytic functions, trees, matching, and algorithms. Students are instructed to answer 5 full questions selecting at least 2 from each part.
This document contains questions from a fourth semester engineering examination on design and analysis of algorithms. It asks students to:
1) Define asymptotic notations and analyze the time complexity of a sample algorithm.
2) Solve recurrence relations for different algorithms.
3) Explain how bubble sort and quicksort work, including tracing quicksort on a sample data set and deriving its worst case complexity.
4) Write the recursive algorithm for merge sort.
The document contains questions assessing students' understanding of algorithm analysis, asymptotic notations, solving recurrence relations, and sorting algorithms like bubble sort, quicksort, and merge sort.
This document contains the questions from an engineering mathematics exam with 8 questions divided into 2 parts (A and B). Part A contains 3 multi-part questions on topics related to differential equations, including using Taylor's series, Runge-Kutta method, and Milne's predictor-corrector method to solve initial value problems. Part B contains 5 multi-part questions covering additional topics such as Legendre polynomials, Bessel's differential equation, probability, hypothesis testing, and confidence intervals. The exam tests knowledge of numerical analysis techniques for solving differential equations as well as topics in advanced calculus, probability, and statistics.
The document discusses solving various differential equations using different numerical methods. It contains 6 questions related to numerical methods for solving differential equations. Specifically, it involves:
1) Using Taylor's series, Euler's method, and Adams-Bashforth method to solve differential equations.
2) Employing Picard's method and Runge-Kutta method to obtain approximate solutions of differential equations.
3) Using Milne's method to obtain an approximate solution of a differential equation.
4) Defining an analytic function and obtaining Cauchy-Riemann equations in polar form.
The questions cover a wide range of numerical methods for solving differential equations including Taylor series, Euler's method, Picard
This document provides instructions and information for a mathematics exam. It includes:
1) Details about the exam such as the date, time allotted, and materials allowed.
2) Instructions for candidates on how to identify their work and provide their information.
3) Information for candidates about the structure of the exam including the total number and types of questions, and the total marks available.
4) Advice to candidates about showing their working and obtaining full credit.
This document contains the questions from an Engineering Mathematics examination from December 2012. It covers topics like:
- Using Taylor's series method and Runge-Kutta method to solve initial value problems
- Using Milne's method, Adams-Bashforth method, and Picard's method to solve differential equations
- Properties of analytic functions and bilinear transformations
- Evaluating integrals using Cauchy's integral formula and finding Laurent series
- Expressing polynomials in terms of Legendre polynomials
- Concepts related to probability distributions like binomial, exponential and normal distributions
- Hypothesis testing and confidence intervals
The questions test the students' understanding of numerical methods for solving differential equations, complex analysis topics, orthogonal
1. This document provides a practice work assignment for a senior secondary course in mathematics. It contains 14 multiple part questions testing a variety of algebra skills.
2. Students are instructed to show their work on separate paper, including their identifying information, and have their teacher check their work for feedback before submitting.
3. The questions cover topics like solving systems of equations, roots of polynomials, mathematical induction, and maximizing profit in an industrial problem.
This document appears to contain questions from an examination in Basic Thermodynamics. It includes questions on various thermodynamics concepts like thermodynamic equilibrium, the zeroth law of thermodynamics, work, heat, and processes involving gases. Specifically, part A asks about the differences between thermal and thermodynamic equilibrium, the importance of the zeroth law, relationships between Celsius scales using ideal gases, and determining temperatures using two different thermometers. Part B asks about defining work and heat and distinguishing between them, calculating the temperature rise of brake shoes during braking of a vehicle, and finding the work done during compression of a gas using a given pressure-volume relationship.
This document contains questions from a Microcontrollers exam for a Fourth Semester B.E. degree. It is divided into two parts: Part A and Part B. Part A focuses on microcontroller fundamentals like architecture, instruction sets, and assembly language programming. Questions cover topics such as distinguishing microprocessors from microcontrollers, describing features of the 8051 microcontroller, interfacing memory, addressing modes, and writing assembly programs. Part B examines more advanced microcontroller concepts including timers, interrupts, serial communication, and peripheral interfacing. Questions explore differences between timers and counters, generating frequencies using timers, configuring external interrupts, sending messages via serial port, and operating modes of the 8255 peripheral.
This document appears to be an exam paper for the subject Logic Design. It contains 10 questions divided into two parts - Part A and Part B. The questions cover various topics related to logic design including canonical forms, minimization of logic functions, multiplexers, decoders, adders and code converters. Students are instructed to answer any 5 full questions selecting at least 2 questions from each part. The exam is worth a total of 100 marks and is meant to evaluate students' understanding of fundamental concepts in logic design.
1. The document provides a series of problems from an Engineering Mathematics examination. It includes problems across four modules involving calculus, differential equations, linear algebra, and probability.
2. Students are asked to solve problems using various mathematical techniques like Taylor's series, Runge-Kutta method, Euler's method, linear transformations, and the Laplace transform.
3. Questions involve finding derivatives, solving differential equations, evaluating integrals, finding eigenvectors and eigenvalues, and solving problems involving probability.
This document contains a mock exam for the EE107 course with 5 multi-part questions covering topics such as eigenvalues and eigenvectors, partial derivatives, line and surface integrals using theorems like Green's theorem, Stokes' theorem, and Gauss's divergence theorem. The questions are followed by detailed solutions showing the steps and work to arrive at the answers.
This document contains a 9 question final exam for an applied ordinary differential equations engineering course. The questions cover a range of topics including: finding general and particular solutions to 1st and 2nd order differential equations using various methods; solving initial value problems; solving systems of differential equations; power series solutions; and modeling an LRC circuit with a differential equation. Students are given 3 hours to complete the exam worth a total of 100 points.
This document contains a 5 page exam for the course CS-60: Foundation Course in Mathematics in Computing. The exam contains 17 multiple choice and numerical problems covering topics like algebra, calculus, matrices, and complex numbers. Students have 3 hours to complete the exam which is worth a total of 75 marks. Question 1 is compulsory, and students must attempt any 3 questions from questions 2 through 6. The use of a calculator is permitted.
This document contains information about a computer aided engineering drawing examination, including instructions, questions, and diagrams. Question 1 involves drawing projections of points and lines. Question 2 involves drawing projections of hexagonal and frustum pyramids. Question 3 involves drawing isometric projections of a pentagonal pyramid or reducing a frustum of a square pyramid to development of its lateral surfaces. The examination tests skills in technical drawing, geometry, and spatial visualization.
The document provides information about an engineering mathematics examination that will take place. It consists of 5 modules with multiple choice and long answer questions in each module. The exam will last 3 hours and students must answer 5 full questions by selecting at least 2 questions from each part. The document then lists the questions under each module.
Similar to Computer Science and Information Science 3rd semester (2011-July) Question Papers (20)
This document contains exam questions for the subjects of Management and Entrepreneurship, Design of Machine Elements - I, Dynamics of Machines, and Manufacturing Process - III. It lists multiple choice and long answer questions covering topics such as characteristics of SSIs and WTO, stresses in shafts and bolts, flywheels, belt drives, balancing of rotating masses, cams, forging, and rolling processes. The questions are part of a fifth semester engineering exam and assess students' understanding of key concepts in these mechanical and production engineering subjects.
This document contains questions from a third semester Bachelor of Engineering degree examination in Mechanics of Materials. It includes two parts, Part A and Part B.
Part A contains three questions. Question 1 has sub-parts asking students to analyze data from a tensile test on mild steel and calculate properties like Young's modulus, proportional limit, true breaking stress and percentage elongation. Question 2 has sub-parts asking students to calculate total elongation of a brass bar under axial forces and find Poisson's ratio and elastic constants from tensile test data.
Part B likely contains similar analysis questions related to mechanics of materials, though the specific questions are not included in the document provided. The exam covers a range of topics testing students' understanding
This document contains the details of an examination for a Computer Communication Networks course, including instructions, parts A and B, and 8 questions. It provides high level information on topics like the TCP/IP protocol layers, Ethernet, ARQ, CSMA/CA, routing, IPv4 to IPv6 transition, and more. Students are instructed to answer 5 of the 8 questions by selecting at least 2 from each part.
This document appears to be an exam paper containing 8 questions divided into 2 parts (A and B) related to the subject of Information Theory and Coding. It provides details of the questions asked, their point values, and asks examinees to answer 5 full questions total, selecting at least 2 from each part. The questions cover topics such as calculating information content, entropy, Huffman coding, channel capacity, and properties of mutual information. Examinees are given 3 hours to complete the exam with a maximum score of 100 points.
This document contains the questions from a third semester B.E. degree examination on Network Analysis. It has 8 questions divided into two parts - Part A and Part B.
The questions assess concepts related to network analysis including Fourier series expansion, Fourier transforms, Laplace transforms, solution of differential equations using separation of variables, curve fitting, eigen analysis, and more. Methods like Newton-Raphson, simplex method, relaxation method, and power method are also tested. Circuit analysis concepts involving RC circuits, transfer functions, and network theorems are covered.
The questions require deriving equations, solving problems numerically and graphically, explaining concepts, and designing circuits to assess the candidate's understanding of core topics in network analysis
This document contains questions for an examination in Object Oriented Modeling and Design. Part A includes questions about OO methodology stages, class modeling concepts like objects, classes and attributes, and creating a class model for an undirected graph. Part B focuses on UML concepts like associations, class diagrams, use case modeling and advanced sequence modeling. It asks students to design class models, write advanced use cases, and revise diagrams to eliminate ternary associations. The document tests students' understanding of core OO and UML modeling principles.
This document contains questions for an examination on Object Oriented Modeling and Design. It has two parts - Part A and Part B. Part A focuses on concepts related to UML, class modeling, associations, events, sequence diagrams and software development process. Part B focuses on use case modeling, class design, design patterns, and advanced OO concepts like templates and styles. The document provides guidelines for answering questions and allocates marks for each question.
This document contains questions from a Software Engineering exam, with multiple choice and descriptive answers across two sections. Key topics covered include:
1) Challenges in software engineering like project delivery and emergent system properties.
2) Critical systems and the spiral model of software development.
3) Non-functional requirements, requirement specifications, and standard requirement documents.
4) State charts, software project management, architectural design decisions, and control styles.
The questions assess understanding of software engineering principles and processes.
1. The document contains questions from a third semester B.E. degree examination in discrete mathematical structures.
2. It asks students to define sets, prove properties of sets, solve problems involving sets and functions, write symbolic logic statements, and determine if logic arguments are valid or not.
3. Several questions also involve topics like tautologies, propositional logic, and predicate logic.
This document contains information about an engineering mathematics examination, including questions on various topics like Fourier transforms, differential equations, interpolation, and numerical methods. It provides instructions to answer 5 full questions, with at least 2 questions from each part. The first part covers questions on Fourier series, transforms, differential equations, and interpolation. The second part includes questions on numerical methods, matrices, and integration.
1) The document contains an exam for engineering chemistry with multiple choice and long answer questions.
2) Questions cover topics like batteries, fuel cells, corrosion, electrochemistry, and polymers.
3) Students are asked to choose the correct answer for multiple choice questions, define terms, derive equations, describe processes, and explain concepts.
The document appears to be part of an engineering physics exam containing both multiple choice and written response questions.
In the multiple choice section, questions assess topics like Wien's displacement law, de Broglie wavelength, Heisenberg's uncertainty principle, band theory of solids, and properties of lasers.
The written response sections ask students to derive expressions, explain concepts in more depth, and perform calculations. Examples include deriving an expression for group velocity based on wave superposition, discussing spontaneous and stimulated emission, and calculating de Broglie wavelength.
In summary, the document contains an engineering physics exam assessing students' understanding of foundational concepts in quantum mechanics, solid state physics, and optics through multiple
The document summarizes key aspects of data compression techniques:
1. It discusses Huffman coding algorithm and how to compute entropy, average code length, and redundancy for a given alphabet.
2. It explains vector quantization and the splitting technique for initializing the LBG algorithm. The splitting technique is demonstrated using sample training set vectors and initial output points.
3. It covers additional compression topics like static dictionaries, diagram coding, CALIC algorithm, auto-correlation functions, and approaches to adapting quantizer parameters.
This document contains the questions and solutions from the First Semester B.E. Degree Examination in Engineering Mathematics from January 2013. It includes 10 multiple choice questions testing concepts in calculus, differential equations, and linear algebra. It also contains 4 full problems to solve related to derivatives, integrals, differential equations, and vectors/matrices.
The document is a past exam paper for an Engineering Chemistry exam. It contains 8 multiple choice questions and 4 free response questions on various topics in chemistry.
The multiple choice questions cover topics like fuels, electrochemistry, batteries, and corrosion. The free response questions ask students to describe processes like determining calorific value using a bomb calorimeter, explain concepts like the process of doping in semiconductors, and calculate values for electrochemical cells.
The exam tests students' knowledge of key concepts in engineering chemistry including different fuel types and properties, electrochemical cells and applications, corrosion mechanisms, and characterization techniques important for materials.
This document appears to be an exam for an engineering chemistry course. It contains 8 multiple choice questions across two parts (Part A and Part B). The questions cover topics like fuels and combustion, electrochemistry, corrosion, polymers, water analysis, and more. The maximum marks for the exam is 100. Students are instructed to answer 5 full questions by choosing at least 2 from each part, and to answer all objective type questions on the OMR sheet provided.
This document contains the questions and answers from an engineering physics exam. It covers topics like:
- Blackbody radiation and Planck's law
- De Broglie wavelength and particle-wave duality
- Quantum mechanics including the particle in a box model
- Normalization constants and probability distributions in quantum mechanics
The exam contains multiple choice and short answer questions testing understanding of fundamental concepts in modern physics including wave-particle duality, quantum mechanics, and blackbody radiation. It requires calculations of quantities like de Broglie wavelength and energies of the particle in a box model.
This document is the first/second semester B.E. degree examination in engineering physics from June 2012. It contains 4 parts with multiple choice and short answer questions. Part A covers topics like the photoelectric effect, de Broglie wavelength, uncertainty principle, particle in a box, and more. Part B covers topics like lasers, spontaneous emission, holography, and more. Students are instructed to choose 5 questions to answer, with at least 2 from each part. They are also told which questions to answer on the OMR answer sheet.
This document contains a physics exam with multiple choice and short answer questions covering various topics in engineering physics. The exam is divided into three parts.
Part A contains questions on photoelectric effect, de Broglie hypothesis, phase and group velocity, kinetic energy, and the uncertainty principle. Part B focuses on topics like induced absorption, semiconductor lasers, population inversion, and holography. Part C asks about electrical conductivity, Fermi energy, dielectric properties, and magnetic materials. Students are asked to choose the best answer from options for multiple choice questions and provide explanations for short answer questions.
Computer Science and Information Science 3rd semester (2011-July) Question Papers
1. IISN O6MAT41
CS
Fourth Semester B,E. Degree Examination, Junelldy 20ll
Engineering Mathematics - lV
Time: 3 hrs. Max. Marks:100
? Notet Ansaer FIYE full qaeslions, seleclihg a east TWO
E
questiorrs edch from Part - A and Pdrt - B.
g
?:e
PART -A
E:
a. Using Taylor's series method, find y at x = 0.1 and x = 0.2 coosidering upto 46 degree
5d
tems. Gven that 9 = *'v -t and y(O): 1. (06 Marks)
dx
b. Solve !I = L ! with y(0) = l, find y at )<:0.2 using Rurge - Kutta method of4ft order
dx vj +xr
taking step - length h = 0.2 accurate uplo 46 decimal place. (07 Mark)
c. Given rhat !l= x'(1+y: andy(l):1;y(l.1)=1.233 ; y(l.2):1.54s : y(1.3)= 1.979,
=.9 'dx
i-E firrri y at x: 1.4 using Adams - BasMorth predictor and corleclor formula. (07 Mark)
2a. FindAnalyicfirnctionwhoserealpafl isu=I-l - - x
x'+v'
. (06 Marks)
b. Urder the traDsformation W = ez , prove that fanily of lines paxallel to y - axis inZ plane
-
ha.nsfoxms into family of concentric circles in W - plane. (07 Maiks)
;9
c. Find Bilinear transformation, that transforrns Z = -1, i 1,i,-1,inw-
;6
plane respectively. Also fmd irvariant points.
,KY.-
<7
(07 Marks)
3 a. Lvaluate I t" - dZ. uherc C isacircle CE}IARAL
LreRAnv vl9 (06 Msrks)
59 l (Z+ l)(Z + 2)
b. Obtain the power senes whioh rcpresents the
/,y,2 in the region
q= +52+6
+u
li 2< lzl<3. (07 Marks)
oa c. Using Cauchy's Residuc theorem .rutuut [=43=. dZ, where 'C' is circle with
| (z+r)'(z 2l
lz)=3. (07 Marlrs)
z
4a. Using Frobenius series solution method, -solr. .Q * r., = 6 . (06 Marks)
E dx'
b. Reduce rhc differentiat +*d). , (k't'-rr'l v-0 into Bcssel's lbrm and
'
"o*1ion "'4
dx'dx
wite the complete solutions for n is not integral or zero. (07 Marks)
c. Express the polynomialzx3 - x2 - 3x + 2 tr.terns of Legendre's polynomial' (07 Marks)
1of2
2. O6MAT41
PART -B
Fit the best possible curve ofthe form y: a + bx, using method of Least square for the data:
(06 Marks)
X: I 3 4 6 8 9 ll 14
Yt I 2 4 4 5 1 I 9
b. The lines of regressions are x * 2y = 5 and 2x + 3y:8. Find i) means of the variables x
and y ii) conelation coefEcient between x and y. (07 Marks)
Thrce t,?ists A, B, C g?ed 50%, 30o/" and 20% of pages of a book. The percentage of
defectively gped pages by them is 3, 4, 5 respectively. Ifa page is selected from the book at
mndom, what is the probability that it is defectively q?ed and it is twed by 'A'? (07 Marks)
The random variable X has the following probability mass function
x: 0 1 2 3 4 5
P(X): K 3K sK 7K 9K 1lK
i) find K ii) find P(X < 3) iii) find P(3 < X ! 5). (06 MErks)
b, Alpha - particles are emitted by a mdio active source at an average of 5 emissioos in 20
minutes. What is the probability that therc will be i) exactly two emissions ii)
at least two
emissions in 20 minutes? (07 Ma*s)
A sample of 100 dry battery cells tested to find the length of life produced by a company
and following results arc recorded : mgan life = 12 hou$, standard deviation = 3 hours.
Assuming data to be normally distributed, frnd the expected life of a dry cell :
i) have more than 15 hours ii) between l0 and 14 hou$. (07 Marks)
Exalain the following terms : i) Nult hypothesis ii) Standard error iii) Test of
significance. (06 Marks)
b. Find the range of number of heads out of 64 tosses of a coin which will enswe faimess of
coin at 57o level of significance using binomial distribution. (07 Marks)
c. A suvey conducted on 64 families with 3 children each and recorded as follows :
No. of Male children : 0 I 2 3
No. of families 6 t9 29 10
Apply Chi - Square test io test whether male and female children are equiprobable at 5%
level ofsignificance. (07 Mrrks)
a. The Joinl probability dishibution oftwo Random variable X and Y are given as :
x
2
I 3 9
1,/ 1/ 1/
/s /24 /12
4 t/ 1,/ 0
./a /a
6 t/ t/ t/
/a /2a /t)
i) find Marginal distribution ofx and Y iD find COV(X,Y). (06 Mark)
b. Find the unique fixed probability vector of the regular stochastic matrix.
,
A_[o 0 ol (07 Mark)
l0 rl
ly v,,l
A player's luck follows a pattem. Ifhe wins a game the probability of winning next game is
0,6. However ifhe loses the game the probability oflosing the next game is 0.7, There is an
even chance of winning the first gu-i. If i)
what is the Fobability of winning 2'd
game ii) What is the Fobability of winning 3'd "o game? (07 Marks)
3. USN MATDIP4Ol
Fourth Semester B.E. Degree Examination, Junc/July 201I
Advanced Mathematics - ll
Time: 3 hrc- A,fax. Marks:100
Noter Arrswer an), FIYE fu qaeslions.
t a. Find dle angle between any two diagonals ofa cube. (06 Mrrks)
E b. Show that the angle betweer the lines whose direction mtios arcZ1, 1and 4, "J,-I,
oo..
- ,,I: - t is ro7 Marls)
c. Find the value ofK such that the set offour points (0, -1, -l)
C4,4 4)(k,5, 1)ard(3,9,4)
axe co-planat. (07 Mark)
2 a. Derive the equation ofthe plane in the intercelt fomr 1+f,+!=t_ (06 Mrrk)
b. Find rhe equation of the plane which passes thrcugh the point (3, -3. l) aod is perpendicular
EY to the plarcs 7x + y + 2z= 6 aod3x+ 5y 6z=
- B, (07 Mrrk)
c. lhes. I13=E! -z-i ^-, xrl v+l z+l
2 3 =I -O + =?=,
E'! Show thal the are coplanar and
herce fird the equation of the plane in which they lie. (07 Marks)
=.9
3 a. Find a unit vector perpendicular to both tie vectors f ard B=i-j+2k.
(06 Mark)
b. If e,6,d are any three vectors, prove that :
iO
i) [n+6,6+d,e+6):27,b,cl :?
5i3 ii) [6x d,i x e, e x 6] = [e,6,d], $ (07 Marks)
c. Find Lhe value of). so rhat the vectors d=2i-3j and i=j+2,i are
coplanar. (07 Mark)
,;6
aE
4 a" A particle moves along acurvex =13 .
41,y=t2 + 4t,z= gt -3f
where t is the time
i9 vadable. Determine its velocity and acgeleration vecto$ and also tJE rnagnitudes
of velocity
and acceleration at t = 2.
b. f +*=9,odx=;+f-r"*r","rtlj,Tilfi
rina the angle betweJhe surfaces x2 +
c. Find the directional deriative of 0 : *l * yz3 at e, -t,l) i" s" dir*d"" tlT.:I"),
i+zj+2i. ({,7 Marks)
5 u. Find th" diu".gerrce and cul ofthe vector F=(3xry-zI+(xz, yn)-{zx.rr)i.
z +
(06 Marks)
b. tf i=xi+yj+a[ show that i) V.i=3 ; ii) Vxi=0. (07 Marks)
E c. Find the consta[ts a, b, c, such that the vector field
i=1x+y+az)i+(bx +2y -)j+(x+cy +22)[ is irotationat. (07 Marks)
I of2
4. r$..
MATDIP4Ol
Find :
a L (4 sinh5r - 5 cos4r)
b. L (cos at cos br) (05 Mrrks)
c. L (e'' cos1; (0s Marks)
d. L (re't sint) (05 Merks)
(05 Msrks)
Find :
,-,[ I 3 sl
" " L.*3*2";-lr-" (05 Marks)
b r,l- ru-l
I
i(s - -3) 2)1s |
(05 MarlG)
c. r'l . --!- |
Ls. +6s+l3l (o5 M&rks)
" "f,"-(-i)] (05 Ma*s)
8 a. Using Laplace transform method solve, dzy r+2y
-- + 3dv =0 under the conditiom
y(0) - l. y10) = 0.
(10 Marks)
b. Solve by ushg Laplace transforms dx dv
+y=sint , -i+x=cost
-
qt dt
- x:1, y=0att=0.
(t0 MartG)
I
2 of 2
I
5. +
USN 06cs42
Fourth Semester B.E, Degree Examination, Jun elJuly 21ll
Graph Theory and Combinatorics
Time: 3 hrs.
Max' Marks:100
Noter Answer FrvE full questions selectit g
dl least TWO qaestionslfrom edch part
6
e
PART -A
'E 1a. Deline complete bipartite graph. How many vertices and how maI1y
edges are there Ka,7 and
Kr,r r?
(0s
I b. lfa graph.,ith_n vertices and m edges is k-regular, show that m = Icd2. D"". th;;; Markr) ;;ir;
cubic gaph with i 5 vefiices.
89 c. Verig."*ut ttr"t*o gr"iir, .fro*, f"f o* i" f ig.e I (c)(i) and Fig.elt"tti+_qeso*J[#"*)
;,
Fig.Q1(c)(i) Fie.Ql(cXii) (05 Mrrks)
d. If G is a simple graph with no cycles, prove Oat C ias- utteuj
orr" p€ndant vertex. (05 Mark)
99
2a. Pmve that Pst€lseq gaph is ao!-plana!"
b.
I-y^"_jlit et** oiiit **
i d"o"*i^ its diagrams. ,, *rtices and m edges h". f1'If,
*:
f;g:Tj..-l:.v srmple connected plaoar graph "*"dy (00 i4rrk)
c, Jnow lhat every "f
G with less than 12 vertices must have a
vertex of degree < 4.
d. f.or" ft ut simple planar graph G is 6 colourable.
"i".y "o*"cted [::#::B
3a, Prove that a tree with n ve4ices has n I edges.
- (07 Mrrks)
,ROI,D rS
:ii
b. code for
9^Tl"^:-1.-q message. the message
heqce encode the
cOOD,, using lebelled btr.;";;;;;
(07ltrrk)
o.e of a graph. Find alt rhe spanning trees of rhe fotlowing
:P l"*!ij":ly-*
in Fig.Q3(c). erd;t;
(06 Mrrks)
d 4 Fig.Q3(c)
z
64"4 C
Fig.QaG)
4a. Define :i) Cul set, ii) Edge connectivity, iii) Ve*ex connectivity. Give one example for
each.
b. Using Kruskal's algorithm, find a minimal spaming tree
Fig.Qa@). fo" th" *"ighJ"d
--- -'- "e'-* gruph(:lIfrT]
a*
,sz Markr)
c. State and prove max-flow and min-cut theorem. (07 Mark)
1of2
6. 06cs42
PART - B
54. h how many ways one can distribute teo identical utdte marbles among six distioct
containers? (06 Msrks)
b. Pmve the following identities :
i) C(n +1. r)= C(n,r-l)+C(tr,r)
ii) qm+n.2)-C(m.2) - C(n.2) = mn. (07 Msrks)
Determine the coefficient of:
i) xyl in rhe expa.nsion of12x - y - z){
ii) a2b3c2d5 in fte expansion of (a+2b-3c -2d+5)t6 (07 Marks)
6a. There are 30 students in a hostel, In that 15 study history, 8 study economics, and 6 study
geography. lt is known that 3 studetrts study all thes€ subjects Show thaf 7 or more students
study nofle ofthese subjects. {M Mrrks)
b. h how mauy ttys can one arrangp the lettels in CORRESPONDENTS so tbat:
i) There is no pair ofconsecutive identical letters.
ii) There are exactly two pai$ ofconsecutive identical letters.
iii) There are atloast three pairs of consecutiv€ identical letters? (0t Marks)
Define demngemetrt. In how many ways we can arange the Dumberu l, 2, 3, ...,10 so that
1 is aot in the I't place, 2 is not in the 2nd place and so on, and t0 is not in the 106 place?
(06 Marls)
7 a. Deiermifie the gererating firnction for the numeric firnction
( -, .^ ,
:
lz u rtseYe:1 (B{ Mlrks)
' !-l' ifr is odd
b. Find the coeficient of xtr in the following ploducts :
(x+x3 +x5 +x7 +xe)(x3 +2xa +3x5 +.....)3 (07 Mrks)
c. In how many ways can we dishibute 24 pencils to 4 childrcn so that each child gets at least
3 pencils but nol more tha! eight? (07 Marks)
8a. Solve the rpcunence relation, F"., = F"-r +F,, given F0 = 0 and Fl = l andn>0, (06 Markr)
b. Find the generating function for the relation a, +an-, -6a-, =0 for Il > 2, with a0 = and -l
al = 8. (07 Mrrk)
c. Find the general solution of s(k) + 3sft - 1) - 4s(k - 2) = 4k . (07 Marks)
2 of2
7. USN 06cs43
F eurtL Semester B.E, Degree Examination, June[uly 2011
Anatysis and Design of Algorithms
Time: 3 hrs. Max. Marks:l00
Note: Answer any FIVE full questions,
selectihg at leost TWO questions foru each part
s PART-A
I la. Explain aotion of algorithm. Wdte Euctid's algorithm for computing gcd (m,n). (07 Marks)
.g b. Wdte and explain the steps ofalgodthm Foblem solving using flowchart. (07 Mrrkr)
c. Define weighted graph. Give example alld write its adjaceloy matrix. (06 Mrrks)
Explail the orders ofgro*th and basic efiicieacies classes ofalgodthms. (06 Mark!)
b. Wdte and flnd the worst - case, best - case and avemge case efficiency of sequenlial
search algorithm, -
EB,, (06 Marks)
c. Explai[ the mathematical analysis ofFibonacci sequence rccursive algorithms. (0E Marks)
t"
3a. Explain brutc -.force algorithm design, st ategy. Design atalyze bubble - sort aigodthm,
td with exampie. (08 Mark)
b. Explain the divide and conquer technique. Design aod amllze quick sort algorithm, with
example. G2 Marks)
4 a.. DeflrE tlee trave$al operations and traverse the following binary treg
3, :: i) in preorder
a& ii) in-ioorder
iii,; in postorder.
"#%q ,
!l -"gsni+ i*;
(06 Mar!6)
ir 1ts" lli
.i;
b. Explain the srressen's matuix mutriplicati*:.t%(:)-r-0t". (06 Marks)
g
c. Write ard explaio DFS and BFS algorithm, with example. (08 Marks)
z
a. Explain the transform and conquer;1*fie8. Design and analyze heap sort algorithm, with
example. (rz Marks)
b ryllin the sorting by counting. Write algorithm comparison cowrting sort. Sort tlie list
{62,31,84,96,19,17}. (osMark)
I of2
8. 06cs43
6a. Exptaia hashing and hashing techniques. (06 Mrrls)
b. Write and €xplah Floyd's algorithm for the all _ pais shoffest * paths ploblem, with
example.
c, Apply the <lyna.r:rie programming following instance of the knapsa-ck p*tt., uoa ll'#'k)
Item Weieht Valve
I 2 $12
Capacity W = 5
2 I $ 10
3 3. $20
4 2 s l5
(05 Msrks)
7 &. Write ard exptail prim,s algorithm and apply prim,s algorithm fc the fouowiag graph.
rrt. Vrta,
Fig. Q7(a) @7 Msrk!)
l.
" Write and explain Dijkstra's algorithms and apply the algorithm for
the following graph.
ris. Q7O) (07 Msrl$)
c. Define decision tree. Write decision trce for find.ing minimum
of3 _ trumbem. (06 Marks)
8a. Explail P aud_NP problems, with examples.
b: - rum problem,.with exampie using bsakhackins merhod. [3I
c. ::li3 if
Expraln rhe ::!::1
travelmg salesmaD problem with exemple usiW branch-*
ilflf]
bound method.
,07 Mrrks)
*l+*t
2.of2
9. 06cs36
USN
2011
Third Semester B'E. Degree Examination' JuleiJuly
UNIX and Shell Programming
Max. Marks:100
Time: 3 hrs.
e qaestions'
Notei Answer uny FIW lull
E
ofUnix Operating System (06 Mark)
1 a. With neat diagram, explain the architectue p*"t-"niia rehtionship Explain the Unix file
b. With the help of a diagram, "il'fa"-ii" (06 M'rk)
3 srstem.
-s-
c. Explain the following with examples :
' '[U*fr" *a n"f u",i'" put'flnui"' ii) Inkmal ad Extemal commands' (08 Msrks)
:d i
(07 Mark)
- 0 commaud .
2 a. Give the significance of seven attributesioofthe ts basic hle perrni*'on ** *
' i. ilrt t mi-p"t lt"i.*r g*pfuii-tto* change "*%f';;.*,
ri editor works' (06 Msrk)
c. Explain the rlifferent modes in which a
65 Explaio the thee standad fi1es with respect to
Unix operating
tsq
b. Exolain tbe mechanism of prccess creatlon
as c. E*lta, *," fotto*iog commaods with an
example : I 7,.
bE Runnine iobs in Background g! and nohup)
ir
ii) Execute later @! and bgED.
environment in Unix
i: 4 a. What ar€ Envirorunent vadabl€s? Explain different
(06 Mrrks)
oDeratins svstem.
"linl"i (05 Msrk)
b. ari,ii. aiff.t"""es between Softlir* and Hardlink? Gve examples' (08 Merk)
c. Write short notes on Find and Sort coumands
1g Mark)
5a. Explain "grep" command with all options (08
b. ;dffi f*g tild. n"sil* e*p;"ssion) character subset used for constructing regular
be lo5 tvlsrk!)
6d exoressions. of^ffffi,*")
c. f,ii" irt""ri",* "r " sed clrrunand line aud briefly explain each comnoo*t
-t shell (06 Marks)
6a. ExDlain the use of test and [ ] to evatua& an exFession in
"w,ffii: a sn"u proga,, to arcate a metru which displavs the list
b. fu ;;;ffi;giwrite system (08 Mark)
f,r"t, p.oce-ss status and current users of the
oa "i ",-"tiaai*,
i*s
c. i.pf.fi ifr" tf,af f"i
svntax'
of'lvhile" and 'fo1' with
(06 Mrrks)
1a. What is AWK? Explain any tb,ree buitt in fimctions in AWK emPloyee' vhere DA is 50%
(07 Mrrk)
I
b. W.i" an eWf t"i*..e to find IIRA, Da and Netpay
of-an
*d ou"'"
ofbasic, HRA is 1i% ofbasio and the netpay is the sum ofHRA,
DA PA;"r.*)
e
c. Explain the list and anays in PERL, (06 Msrks)
Exolain strine handlirc flEction in PERL and also write a prognm
to firrd the oumber of
8a. sentence (o8 lvrark)
;;;;;;;;;" *ilas m print the reverse of a given
"t
b. rirt ri io ,ir" crt X I Split i ) fllnctions do? Explain (06 Marks)
c_
"ta
s.pl"it ni" h*dilg i" pERL. , (06 Mark!)
10. USN 06cs4s
Fourth Semester B.E. Degree Examitration, Jun elJn y ZOll
Microprocesaors
Time: 3 hrs. Max. Marks:1OO
Nolet Answet qry FIYE lull questlons
seleciing s eosl two frorn each pdrl.
PART-A
I a. Briefly disruss the tlT,es ofmicroprocessors. (06 Marks)
q b. Explain with neat diagram the itrtemal architectwe of g0g6 microprocessor. Clearly state the
flnctions of the follov/ing :
r) E,U. ii) B. I. U iii) Segment registels. (10 Marls)
c. Explain immediate and direct addressing modes with suitable examples. (04 Mark)
E
a, Wite ard_ explain template for 8086 MOV instruction. 4160 generate the opcode for the
242 following instluctions.
. L
M9.V.AI. Bx ii)MovAxlBxl. {0s Mrrks)
..,"]
b. Explair briefly Ediror. Assembler and debugger.
c. Plln:_try-!{tctioll of following assembler directives with example. (06 Marks)
i) SEGMENT AND ENDS ii) DT ii) GLOBAT iv) INCLUDE v) pTR. 1or uarrsy
a. Discuss the differetrt types of 8086 unconditional jump inshuctions with
an example for
tYPe.
eaPh
(oE Marks)
h Yrit:.m ALP to sod a giveo ser of N numbers in ascending ord€I using futUt. ,ort
algaithm. (116 srk)
c. W'rit-1 adelay procedue for pn:ducing a delay of I msec. for gCg6 microprocessor working
r* M& r h!)
4a. Write a Fracedue to coavert & packed BCD eumber 10 its bimry eqidlralent. Use method
of
!b passing paEmeters in registers. (0s Marks)
,i b.
Ptrf:r.""1{:}"yTlmacros and procedures. ._.
-a_-.,..;.rr i;;;;i
.A c. Explain REPE CMPSB instructior with ar exaEple. r11 :l: lr:'.rir.
(06 Marks)
PART -B
:a' Explain the following iNtruction.s with aB €xarnpie for
1) AAM LOOP iii)
ii) CWD iv) IRnt v) (10 Msrks)
{.9 b. Wrile an ALP ro generate fust .N Fibonacci numbers-
{06 Mr*s)
f,r Write the corect format (syntax) for th€ following instructions
i) ouT AL, 86H ii) pusH DL iiD Mov AL, F3H iv) ROL AL, 04H. (0{ Msrks)
6a. Explain minimum mode conligulatioo of8086 with a neat dia$am. (08 Mark)
b. Explain with a neat diagram the bus activities during a memo{
td read machine cycle,
c. B miaroprccessors. [::UilB
ng oul the differcrces berween 8086 and 8088
7a. With any,two exarnples explain hardware in&rrupt applications, (r0 Mark)
b. Explair the workirg of 8259 with its htenal bloik &a$&m ard all the ICWs. (r0
z Marks)
a 8a. Erplaiu the di$ercll opemtional modes of8255 along with its ifltcmal block
diagram.
a
(10 tarks)
E b. Exptain the different tlT,es of 8255 conLrcl word formats. Wrire the control
words to
inirialbe 8255 as follows :
Port B as mode ' I ' input, port A as mode , 0' oulput, port C upper as
inpur and irod C bit 3
as output.
{10 Marks)
11. USN 06cs46
Fourth Semester B,E. Degree Examination, Jun etJ y 2$ll
Gomputer Organization
Time: 3 hrs. Max. Marks:100
Notei Answet an! FIYE full questions selectirrg
e alleast TWO questions fiom each p.trt.
PART_A
1a. Write th€ basic performaace equation. Explain the roie oflhe parameteis ofl the perfonnance
f9 o[lhe compuler. (0s Msrb)
b. Mentiorr four rypes of operations required to be pedormed by instruction in a computer.
Ed Wlat are the basic types ofinstuction formats? Give an example for each. (06 Marks)
c. Wlat is shaight line sequencing? Explain with an example. (04 Marks)
d. What arc condition code flags? Explain the four commonly used flags. (0s Mlrkr)
2 a. Deline an addressing mode. Explain the following addressing modes with example : indfuect
indexed, relative, and auto incrcment. (05 Mrrk)
b. Registers R1 and R2 of a computer codain the decimal values 1400 a-qd 5000. What is the
SE effective address of the meznory operand in each of the fo instiuctions? Assumg thal
the computer has 32 bir word lengr!.
i) Load 20@i), R5
ii) Move # 3000, R5
€E iii) Store 30(R1, R2), R5
iv) Add (R2)+, Rs
v) Subtract-(Rl),R5. (0s Marks)
c. Explain the operation ofstack, with an example. between stacks
d. g. and queues. (10Marks)
3a. Define memory mapped inpuroutput and inpuroutput mapped input/output, give one
advantages ofeach. (rr5 Msrk)
b. In a situalion where a number ofdevices capable of initiating interupts are connected 10 the
processor.
i) How can the processor recognize the device requesting on inten-upt?
4! ii) How should r"wo or more simullaneous intemrpt requests be handled,l (r0 Mark)
:: c. Explain a qllchronous bus. Also give the timing diagram of an input transfer on a
synchronous bus. (0s Marks)
z 4a. Explain with a sketch the read operatio[ performed on a peripheral component interconnect
bus. Show the role ofIRDY #, and TRDY#. (r0 Mark)
a b. USB?
W1lat are the design objectives of the (03 Markr)
E c. Explain the following with respect to USB.
i) USB ad&essing
ii) USB protocols. (07 Marks)
I of 2
12. 06cs46
PART -B
5a. Draw the organization ofa 4K x 1 memory cell and explain. (08 Marks)
b. Explain direct mapping and associative mapping betwe€n caahe memory and main memory.
(10 Marks)
c. Diffarentiate between SRAM and DRAM. (02 Mark)
6a. Explain in detail, the working principle of a magnetic hard disk. (10 Mtrks)
b. Draw a block diagram and explain how a virtual addrcss form the poc€ssor is tanslated into
memory.
physical address io the main (01 Marks)
c. Dmw a figule to illustrate a l6_bit carry look ahead adder using 4-bi1 addq blocks and
explain its workingginciple. (06 Msrk)
Explain Booth's algodthm, multiply-13 and + l1 using Booth's multiplication. (t0 Marks)
b. Explaiti the iEEE standard for floating point flrmberrepreseatatiot. (10 M.rk)
8 a. Explain the Focess offetching a word ftom memory with the help ofa timing diagram.
(10 Marl$)
b, List the actions needed to ex€cute the instruction Add R1, (R3). Write the sequence of
control steps to perform the actions for a single bus stucture. Explain tlrc steps. (10 Marks)
2 of 2