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.
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 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.
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 Graph Theory and Combinatorics examination. It asks students to answer two questions from each part (A and B) and provides multiple choice and short answer graph theory, combinatorics, and algorithm questions. Some example questions are to define graph isomorphism; determine the chromatic polynomial of a graph; apply Dijkstra's algorithm to find shortest paths in a graph; and use dynamic programming to solve a knapsack problem. Students are asked to apply various graph algorithms and solve combinatorics problems involving distributions, arrangements, and generating functions.
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 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.
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.
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.
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 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.
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 Graph Theory and Combinatorics examination. It asks students to answer two questions from each part (A and B) and provides multiple choice and short answer graph theory, combinatorics, and algorithm questions. Some example questions are to define graph isomorphism; determine the chromatic polynomial of a graph; apply Dijkstra's algorithm to find shortest paths in a graph; and use dynamic programming to solve a knapsack problem. Students are asked to apply various graph algorithms and solve combinatorics problems involving distributions, arrangements, and generating functions.
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 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.
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.
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 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,
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.
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 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 the Fourth Semester B.E. Degree Examination in Material Science and Metallurgy. It has two parts - Part A and Part B. Some of the key questions asked include defining atomic packing factor and calculating values for FCC structure, explaining different types of point defects, stating and explaining Fick's second law of diffusion,
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.
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 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.
1. The question document contains details about an engineering mathematics examination including 5 questions from Part A and 3 questions from Part B.
2. The questions cover topics such as Fourier series, numerical methods, differential equations, and Laplace transforms.
3. Students are required to answer 5 full questions by selecting at least 2 questions from each part.
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 appears to be an exam question paper for the subject Structural Analysis-I. It contains 8 questions with 5 parts to each question covering topics related to structural analysis including:
1) Determining support reactions and drawing shear force and bending moment diagrams for beams with different loading conditions.
2) Analyzing statically determinate trusses using method of joints and sections.
3) Drawing influence lines for reactions, shear force and bending moment.
4) Analyzing continuous and indeterminate beams using moment distribution method.
The questions require calculating values and drawing diagrams to analyze different structural elements and systems for internal forces and stability. Clear explanations and steps are required to solve the problems.
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 five questions covering topics like numerical methods for solving differential equations, complex variables, orthogonal polynomials, and probability. It also provides materials data and stipulations for designing a M35 grade concrete mix according to Indian standards.
The first part of the document outlines five questions on the exam covering numerical methods like Euler's method, Picard's method, Runge-Kutta method, and Milne's predictor-corrector method for solving differential equations. It also includes questions on complex variables, orthogonal polynomials, and probability.
The second part provides test data for materials to be used in designing a concrete mix for M35 grade concrete according to Indian standards, including stipulations
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 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.
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 contains questions from a Material Science and Metallurgy exam. It covers various topics:
- Crystal structures of BCC, FCC and HCP lattices and their properties. Diffusion of iron atoms in BCC lattice.
- Mechanical properties in the plastic region from stress-strain diagrams. True and conventional strain expressions. Twinning mechanism of plastic deformation.
- Fracture mechanisms based on Griffith's theory of brittle fracture. Factors affecting creep. Fatigue testing and S-N curves for materials.
- Solidification process and expression for critical nucleus radius. Cast metal structures. Solid solutions and Hume-Rothery rules. Phase diagrams and Gibbs phase rule.
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.
This document contains questions from an examination on wireless communication and systems modeling. It includes multiple choice and long answer questions covering topics like AD-HOC wireless networking, MAC protocols, routing protocols, transport layer protocols, security, QoS, queuing models, probability distributions, random number generation, and statistical hypothesis testing. The questions would require explanations, diagrams, calculations, and simulations to fully answer.
(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.
This document appears to be an exam question paper for a structural engineering course focused on earthquake engineering and seismic analysis. It contains 10 questions related to topics like lessons learned from past earthquakes, seismic waves, response spectra, seismic analysis of buildings, retrofitting structures, and base isolation systems. It also includes 4 figures showing building plans and mode shapes for dynamic analysis. The questions range from explaining concepts to calculating total base shear and performing vibration analysis of buildings.
This document contains an examination for the subject Mechanics of Deformable Bodies. It asks students to:
1) Explain stress and strain at a point and derive the differential form of equilibrium equations in three dimensions.
2) Determine if given stress components satisfy equilibrium equations at a given point (1, -1, 2), and if not, determine the required body force vector.
3) Derive expressions for normal and shear strains in terms of displacements for an infinitesimal element, and define principal planes and stresses.
The document contains multiple choice and long answer questions testing students' understanding of stress, strain, equilibrium, and other core topics in mechanics of deformable bodies.
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,
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.
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 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 the Fourth Semester B.E. Degree Examination in Material Science and Metallurgy. It has two parts - Part A and Part B. Some of the key questions asked include defining atomic packing factor and calculating values for FCC structure, explaining different types of point defects, stating and explaining Fick's second law of diffusion,
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.
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 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.
1. The question document contains details about an engineering mathematics examination including 5 questions from Part A and 3 questions from Part B.
2. The questions cover topics such as Fourier series, numerical methods, differential equations, and Laplace transforms.
3. Students are required to answer 5 full questions by selecting at least 2 questions from each part.
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 appears to be an exam question paper for the subject Structural Analysis-I. It contains 8 questions with 5 parts to each question covering topics related to structural analysis including:
1) Determining support reactions and drawing shear force and bending moment diagrams for beams with different loading conditions.
2) Analyzing statically determinate trusses using method of joints and sections.
3) Drawing influence lines for reactions, shear force and bending moment.
4) Analyzing continuous and indeterminate beams using moment distribution method.
The questions require calculating values and drawing diagrams to analyze different structural elements and systems for internal forces and stability. Clear explanations and steps are required to solve the problems.
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 five questions covering topics like numerical methods for solving differential equations, complex variables, orthogonal polynomials, and probability. It also provides materials data and stipulations for designing a M35 grade concrete mix according to Indian standards.
The first part of the document outlines five questions on the exam covering numerical methods like Euler's method, Picard's method, Runge-Kutta method, and Milne's predictor-corrector method for solving differential equations. It also includes questions on complex variables, orthogonal polynomials, and probability.
The second part provides test data for materials to be used in designing a concrete mix for M35 grade concrete according to Indian standards, including stipulations
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 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.
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 contains questions from a Material Science and Metallurgy exam. It covers various topics:
- Crystal structures of BCC, FCC and HCP lattices and their properties. Diffusion of iron atoms in BCC lattice.
- Mechanical properties in the plastic region from stress-strain diagrams. True and conventional strain expressions. Twinning mechanism of plastic deformation.
- Fracture mechanisms based on Griffith's theory of brittle fracture. Factors affecting creep. Fatigue testing and S-N curves for materials.
- Solidification process and expression for critical nucleus radius. Cast metal structures. Solid solutions and Hume-Rothery rules. Phase diagrams and Gibbs phase rule.
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.
This document contains questions from an examination on wireless communication and systems modeling. It includes multiple choice and long answer questions covering topics like AD-HOC wireless networking, MAC protocols, routing protocols, transport layer protocols, security, QoS, queuing models, probability distributions, random number generation, and statistical hypothesis testing. The questions would require explanations, diagrams, calculations, and simulations to fully answer.
(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.
This document appears to be an exam question paper for a structural engineering course focused on earthquake engineering and seismic analysis. It contains 10 questions related to topics like lessons learned from past earthquakes, seismic waves, response spectra, seismic analysis of buildings, retrofitting structures, and base isolation systems. It also includes 4 figures showing building plans and mode shapes for dynamic analysis. The questions range from explaining concepts to calculating total base shear and performing vibration analysis of buildings.
This document contains an examination for the subject Mechanics of Deformable Bodies. It asks students to:
1) Explain stress and strain at a point and derive the differential form of equilibrium equations in three dimensions.
2) Determine if given stress components satisfy equilibrium equations at a given point (1, -1, 2), and if not, determine the required body force vector.
3) Derive expressions for normal and shear strains in terms of displacements for an infinitesimal element, and define principal planes and stresses.
The document contains multiple choice and long answer questions testing students' understanding of stress, strain, equilibrium, and other core topics in mechanics of deformable bodies.
This document provides an overview of object-oriented programming concepts using C++. It discusses key OOP concepts like objects, classes, encapsulation, inheritance, polymorphism, and dynamic binding. It also covers C++ specific topics like functions, arrays, strings, modular programming, and classes and objects in C++. The document is intended to introduce the reader to the fundamentals of OOP using C++.
Object oriented programming (oop) cs304 power point slides lecture 01Adil Kakakhel
this is the first lecture developed by virtual university of pakist about object oriented programming. very useful and a start from the very basics about OO modeling.
Basic concepts of object oriented programmingSachin Sharma
This document provides an overview of basic concepts in object-oriented programming including objects, classes, data abstraction, encapsulation, inheritance, polymorphism, binding, and message passing. Objects are run-time entities with state and behavior, while classes define the data and behavior for objects of a similar type. Encapsulation binds data and functions within a class, while inheritance allows new classes to acquire properties of existing classes. Polymorphism enables one function to perform different tasks. Binding determines how function calls are linked, and message passing allows objects to communicate by sending requests.
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 instructed to answer 5 full questions by choosing at least 2 from each part, and to answer objective questions on a separate OMR sheet.
This document provides a report on a GPS-based bus management system software engineering project. It includes an introduction describing the purpose and scope of tracking buses using GPS. It outlines the software requirements specification including data flow diagrams and a data dictionary. It also discusses project management aspects like cost estimation, scheduling, and risk management. The design section includes architectural design and an entity relationship diagram. Finally, it proposes some test cases for the administrator module.
The document discusses key concepts in object-oriented programming including objects, classes, messages, and requirements for object-oriented languages. An object is a bundle of related variables and methods that can model real-world things. A class defines common variables and methods for objects of a certain kind. Objects communicate by sending messages to each other specifying a method name and parameters. For a language to be object-oriented, it must support encapsulation, inheritance, and dynamic binding.
Este documento es una hoja de trabajo autónomo para un estudiante de enfermería o nutrición en la Universidad Estatal de Milagro. La hoja contiene una actividad para identificar la fórmula de varios anhídridos inorgánicos, incluyendo el anhídrido carbónico, anhídrido hiposulfuroso y anhídrido sulfúrico.
Early College Academy is Greeley's newest high school. This powerpoint presentation was given to parents and potential students as part of a promotional campaign.
This document summarizes an information technology training session on email etiquette and social networks. It provides 18 rules of email etiquette, such as only discussing public matters, avoiding anger emails, and responding in a timely manner. It also discusses organizing emails and potentially moving email to the cloud for cost savings and security. Finally, it outlines rules for appropriate social media use, noting employers may check profiles, and indicates a borough social media policy is being developed addressing confidentiality and productivity.
This document summarizes the business model of mfloat.in, which provides advertising opportunities for merchants through a combination of digital and referral marketing. Key aspects of the model include:
- Merchants can register and upload ads which are targeted to users based on interests and location.
- Users can register and create "pages" for friends and family to become affiliate members who earn commissions on sales to their networks.
- The system aims to connect merchants and consumers through digital tools like email, SMS, and a personalized portal for each user.
O documento descreve as obras do escultor renascentista Donatello, incluindo sua escultura "Judite e Holofernes" de 1455 e seus últimos trabalhos nos relevos em bronze para o púlpito da igreja de São Lourenço, representando cenas da paixão de Cristo. Também fornece detalhes biográficos sobre a vida e carreira de Donatello, que morreu em Florença em 13 de dezembro de 1466.
Amazon Kinesis is a managed service that allows you to collect, process and analyze real-time streaming data. It allows you to ingest streaming data into shards and then retrieve those records using the GetNextRecords API. The Java SDK requires Java 7 and provides a simple API to put records into a stream using PutRecord and retrieve them using GetNextRecords. It also shows how to build a worker that continuously reads from the stream and processes the data.
The document discusses the Arabic influence on the Spanish language. It notes that Arabic is the second largest influence on Spanish after Latin, with over 4,000 Arabic loanwords in Spanish making up around 8% of the vocabulary. This is due to the Islamic rule in Spain between 711-1492 AD. Many common Spanish words like almohada (pillow), azúcar (sugar), and alcachofa (artichoke) originate from Arabic. The absorption of Arabic words increased the expansion of the Kingdom of Castile into Muslim lands.
This document analyzes the opaque mishu (secretary) system within the Chinese Communist Party (CCP). It has two branches - institutional mishu who work in Party Committee general offices, and personal mishu who work for individual leaders. Personal mishu for Politburo Standing Committee members can be divided into political, confidential, security, and life categories. Both institutional and personal mishu essentially work on behalf of CCP leaders at various levels. The mishu system allows for "unrestricted informal politics" within the CCP as mishu are able to accumulate power through their close client-patron relationships with leaders.
The status report summarizes the progress of a team developing a device to detect irregularities in perishable goods before distribution. They have sent out proposals to companies, drafted initial designs for a robotic arm and image processor, and completed an initial status report. Upcoming tasks include testing schematics for the arm and image processor and selecting controllers.
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 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.
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 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 appears to be an exam for a Concrete Technology course, with questions covering various topics related to concrete materials and design. It includes two parts (A and B) with multiple choice questions. Part A questions cover topics like cement manufacturing processes, aggregate properties and testing, workability of concrete, and the role of chemical and mineral admixtures. Part B questions address factors influencing concrete strength, testing methods, elastic properties of concrete, durability, shrinkage and creep, and concrete mix design procedures. Students are instructed to answer any five full questions, selecting at least two from each part, and references are made to relevant Indian Standards for concrete.
- 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 contains information about an engineering mathematics exam for a fourth semester bachelor's degree program. It provides details about the exam such as the duration, maximum marks, and instructions to answer questions from each part of the exam. The document then lists the questions in two parts - Part A and Part B. Part A contains questions on topics like Taylor series, Runge-Kutta method, Adams-Bashforth method, systems of differential equations, and Bessel functions. Part B contains questions on Laplace's equation in cylindrical coordinates, Legendre polynomials, probability, distributions, hypothesis testing, and curve fitting.
This document contains the solutions to an engineering mathematics exam. It asks the student to solve various problems related to differential equations using numerical methods like Picard's method, Euler's modified method, Adam Bashforth method, and 4th order Runge Kutta method. It also contains problems on complex numbers, analytic functions, and harmonic functions. Legendre polynomials and their properties are also discussed. Questions related to probability, random variables, and hypothesis testing are presented.
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.
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 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 an examination in Analog Electronic Circuits. It is divided into two parts, with Part A focusing on semiconductor diodes and rectifier circuits, and Part B focusing on transistor amplifier circuits. Some of the questions ask students to analyze circuits, determine operating points, derive circuit parameters, and calculate values needed to meet design specifications for aspects like voltage gain and frequency response. The document tests students' understanding of fundamental analog electronic components and circuits.
This document contains a 45 item multiple choice test on additional mathematics. It provides instructions for taking the test, including that it has 45 items to be completed in 1 hour and 30 minutes. It also lists some formulae provided on page 2. Each item has 4 answer choices labeled A, B, C, or D. Students are to record their answers on an answer sheet by shading the corresponding space for the choice they believe is best. A sample item is worked through as an example. Calculators may be used.
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.
This document contains 18 questions related to applied mathematics for a first semester M.Tech degree examination. The questions cover topics including:
1) Binary conversion, error and relative error calculations
2) Matrix multiplication and operations including inverses, norms, and eigenproblems
3) Taylor series expansions and numerical integration techniques like Simpson's rule and Gauss-Legendre quadrature
4) Numerical solutions to initial value problems using techniques like Adams-Bashforth and predictor-corrector methods
5) Boundary value problems for beams and heat transfer problems solved using finite difference methods.
This document contains the details of an examination for a third semester engineering degree. It includes instructions to answer any five full questions selecting at least two from each part. The document then lists 14 questions across two parts (A and B) related to topics in logic design and electronic circuits. The questions cover various concepts including universal gates, Boolean functions, amplifiers, feedback, operational amplifiers, timers and voltage regulators. Diagrams and calculations are included in some of the questions.
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.
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Similar to 4th semester Computer Science and Information Science Engg (2013 December) Question Papers (18)
Engineering Mathematics [Y
Q P Code: 60401
Additional Mathematics - II
Q P Code: 604A7
Analysis and Design of Algorithms
Q P Code: 60402
Microprocessor and Microcontroller
Q P Code: 60403
Object Oriented Programming with C++
Q P Code: 60404
Soft skills Development
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
This document contains instructions and questions for an exam in Analog and Digital Electronics. It is divided into 5 modules. For each module, there are 2 full questions with multiple parts to choose from. Students must answer 5 full questions, choosing 1 from each module. They must write the same question numbers and answers should be specific to the questions asked. Writing must be legible. The questions cover topics like operational amplifiers, logic gates, multiplexers, flip-flops, counters, and more. Diagrams and explanations are often required.
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
Unix and Shell Programming,
Q P Code: 60305.
Additional Mathematics I
Q P Code: 60306
Computer Organization and Architecture
Q P Code: 62303
Data Structures Using C
Q P Code: 60303
Discrete Mathematical Structures
Q P Code: 60304
Engineering Mathematics - III
Q P Code: 60301
Soft Skill Development
Q P Code: 60307
This document appears to be an examination for an advanced concrete design course. It includes questions related to concrete mix design, properties of concrete, testing methods, durability, special concretes, and more. Specifically, Part A asks about Bogue's compounds in cement, concrete rheology, porosity calculations, superplasticizers, fly ash, and mix design. Part B covers permeability, alkali-aggregate reaction, sulfate attack, fiber reinforced concrete, ferrocement, lightweight/high density concrete, and concrete properties. Part C asks about non-destructive testing methods, high performance concrete, and special topics like self-consolidating concrete. The document provides an examination covering a wide range of advanced concrete topics.
- The document discusses design considerations for prestressed concrete structures. It begins with explaining the principle of prestressing and differentiating between bonded and unbonded prestressed concrete members.
- It then explains Hoyer's Long Line system of pre-tensioning with a neat sketch. Further, it provides examples to calculate extreme fiber stresses in prestressed concrete beams using the load balancing method, and designs the required area of prestressing tendons.
- In short, the document focuses on fundamental concepts of prestressing like various systems, design of prestressed beams, and calculation of stresses in the extreme fibers using the load balancing method.
This document contains questions for a highway engineering exam, organized into 5 modules. It includes questions on various topics relating to highway planning, design, construction and management. Some example questions are on road alignment factors, preliminary survey details for highway alignment, flexible pavement design, properties and tests for road aggregates, subgrade soil properties, construction of water bound macadam base and granular sub-base. Students are required to answer 5 full questions, choosing one from each module. Formulas, tables and design standards can be referred to solve numerical problems.
This document contains questions from a B.E. Degree Examination in Design of RCC Structural Elements. The exam has 5 modules.
Module 1 asks questions about the difference between working stress and limit state methods, definitions related to partial safety factors and characteristic values, and checking a simply supported beam for serviceability limit state of cracking.
Module 2 contains questions on determining moment of resistance for T-beams, central point loads for simply reinforced beams, and ultimate moment capacity for doubly reinforced beams.
Module 3 involves designing a rectangular reinforced concrete beam and a T-beam slab floor system.
Module 4 distinguishes one-way and two-way slabs and asks about bond, anchorage length,
The document is a question paper for the Strength of Materials subject. It contains 10 questions divided into 5 modules. The questions are on topics like stresses and strains in materials, bending moments, shear forces, torsion, columns and thin-walled pressure vessels. Some questions ask students to derive expressions, draw shear force and bending moment diagrams, calculate stresses and pressures in different scenarios, and design columns. The document provides instructions to answer any 5 full questions with 1 from each module. Missing data can be suitably assumed.
The document provides information about an examination for Operations Management. It includes 10 questions across two parts (A and B) assessing various topics related to operations management. Part A questions cover topics like defining operation management, service vs goods production differences, decision making frameworks, capacity analysis, forecasting methods, breakeven analysis and aggregate planning models. Part B questions assess topics such as inventory management, manufacturing models, supply chain components, and capacity planning strategies. The document provides context and questions for an exam, assessing students' understanding of key operations management concepts.
This document outlines the structure and content of an examination for Engineering Economy. It contains 10 questions split into 2 parts with at least 2 questions to be answered from each part. The duration of the exam is 3 hours. Questions cover various topics related to Engineering Economy including present worth analysis, annual equivalent cost, rate of return, depreciation, etc. Students are permitted to use discrete interest factor tables.
This document contains the questions and solutions for a Computer Integrated Manufacturing exam. It includes multiple choice and descriptive questions across two parts (A and B) that cover topics like automated manufacturing systems, flow line analysis, computer aided process planning, computer numerical control, industrial robots, and design of manufacturing systems. The questions require calculations, explanations, and diagrams to demonstrate understanding of key concepts in computer integrated manufacturing.
This document contains exam questions for Management and Engineering subjects. It is divided into two parts (PART A and PART B) with multiple choice and long answer questions covering various topics:
- PART A includes questions on management functions, planning, communication, recruitment processes, and engineering topics like stresses in bodies, stress concentration factors, and shaft design.
- PART B includes questions on entrepreneurship, types of businesses, barriers to entrepreneurship, location selection for small industries, sources of finance, project selection criteria, network techniques, and engineering topics like dynamics of machines, balancing of rotating masses, and engine dynamics.
The document provides detailed exam questions to test students' understanding of management and engineering concepts. Students must answer 5
The document appears to contain exam questions for an Operations Management course. It includes questions related to topics like linear trend analysis, capacity planning, aggregate planning, inventory management, MRP, and supply chain management. It also contains exam questions for other engineering courses on subjects like control systems, power plants, and nuclear power. The questions generally provide relevant context and ask students to define terms, explain concepts, calculate values, or discuss strategies related to the various operations, engineering, and management topics.
The document outlines the structure and questions for a 5th semester B.E. degree examination in digital signal processing, covering topics such as the discrete Fourier transform, linear time-invariant systems, filtering techniques including FIR and IIR filters, and applications of digital signal processing such as speech processing. Students must answer 5 of 11 questions, with questions covering both theoretical concepts and practical design problems related to digital signal processing.
- The document discusses topics related to embedded systems design and computer communication networks. It contains 8 questions with subparts related to topics like ISO-OSI reference model, communication protocols, error detection codes, Ethernet, optical fiber communication, and power electronics.
- The questions are part of an examination for a seventh semester undergraduate degree in computer science and engineering. Students are required to answer 5 full questions by selecting at least 2 questions from each part (A and B).
- The document provides context, questions, and subquestions for students to answer as part of their examination. It covers a wide range of technical topics related to the subject areas of embedded systems, computer networks, and power electronics.
More from BGS Institute of Technology, Adichunchanagiri University (ACU) (20)
This slide is special for master students (MIBS & MIFB) in UUM. Also useful for readers who are interested in the topic of contemporary Islamic banking.
How to Make a Field Mandatory in Odoo 17Celine George
In Odoo, making a field required can be done through both Python code and XML views. When you set the required attribute to True in Python code, it makes the field required across all views where it's used. Conversely, when you set the required attribute in XML views, it makes the field required only in the context of that particular view.
This presentation was provided by Steph Pollock of The American Psychological Association’s Journals Program, and Damita Snow, of The American Society of Civil Engineers (ASCE), for the initial session of NISO's 2024 Training Series "DEIA in the Scholarly Landscape." Session One: 'Setting Expectations: a DEIA Primer,' was held June 6, 2024.
Walmart Business+ and Spark Good for Nonprofits.pdfTechSoup
"Learn about all the ways Walmart supports nonprofit organizations.
You will hear from Liz Willett, the Head of Nonprofits, and hear about what Walmart is doing to help nonprofits, including Walmart Business and Spark Good. Walmart Business+ is a new offer for nonprofits that offers discounts and also streamlines nonprofits order and expense tracking, saving time and money.
The webinar may also give some examples on how nonprofits can best leverage Walmart Business+.
The event will cover the following::
Walmart Business + (https://business.walmart.com/plus) is a new shopping experience for nonprofits, schools, and local business customers that connects an exclusive online shopping experience to stores. Benefits include free delivery and shipping, a 'Spend Analytics” feature, special discounts, deals and tax-exempt shopping.
Special TechSoup offer for a free 180 days membership, and up to $150 in discounts on eligible orders.
Spark Good (walmart.com/sparkgood) is a charitable platform that enables nonprofits to receive donations directly from customers and associates.
Answers about how you can do more with Walmart!"
Main Java[All of the Base Concepts}.docxadhitya5119
This is part 1 of my Java Learning Journey. This Contains Custom methods, classes, constructors, packages, multithreading , try- catch block, finally block and more.
A workshop hosted by the South African Journal of Science aimed at postgraduate students and early career researchers with little or no experience in writing and publishing journal articles.
4th semester Computer Science and Information Science Engg (2013 December) Question Papers
1. .r()
t
1OMAT4l
USN
Fourth Semester B.E. Degree Examination, Dec.2013 lJan.2014
Engineering Mathematics - lV
Time: 3 hrs.
Max. Marks:100
Note: Answer FIVEfull questions, selecting
at least TWO questions from eoch port.
0.)
o
PART _ A
(f
a"
I a.
()
=
()
L
3e
d9
-.o
ool
troo
.=N
O
Y:J
Employ-Taylor's series method to obtain the value of y at x:0.1 and 0:2 for the differential
.dv
?
ox
:
(06 Marks)
terrn.
b. Determine the value of y whenx:0.i, giventhat y(0): I and y" : x2 + f using modified
Euler's formula. Take h: 0.05.
(07 Marks)
dv,
c. Apply Adams-Bashforth method to solve the equation i=x'(1+y), given y(1): 1,
ox
: l.gTg.Evaluate y(1.4).
(07 Marks)
v(1.1)= 1.233,y(1.2): 1.548, y(I.3)
equation
= 2y + 3e* , y(0)
0 considering upto fourth degree
oC:
eO
2 a.
a
o()
(60
-!
50tr
-o
!o
5 .:i
>,=
tr orJ
o=
o. ;;
tr>
o
U<
-i
o
c.i
:
1 at x
:
0.3 by taking h
:
0.3. Applying
(06 Marks)
Using the Mitni's methqd bbtain an approximate solution at the point x
+= l-Zy+.
ox
ox
give that y(0)
:
0. y'(0)
:
0.
y(0.2)
y(0.4) :0.0795, y'(0.4) :0.3937. y(0.6) :0.1762, y'(0.6)
3 a.
b.
:
0.8 of the problem
0.02. y'(0.2)
:0,5689.
Give
u'- v (* - yX*' +
4xy +
0.1996.
(07 Marks)
Derive Cauchy-Riemann equations in Cartesian form.
c. If(z) :u+iv
(06 Marks)
y2; find the analytic function
f(z): u *
/ ^
12
/ ^
(07 Marks)
.l*lfe)l
/ tdy
isananaly,tictunctionthenprovethat[*lf(z)l]
dx
iv.
'
)|
=1r'1zll'
(07 Marks)
1"4 a. Find the image of the straight lines parallel to
transformation
b.
o
Z
o
r*. 9-
c.
o.r
alE
*
Applying Picard's method to compute y(l.l) from the second approximation to the solution
of the differential equation y,l'*'y'y': x3. Given:,ihaty(1): 1, y'(l) : 1.
(07 Marks)
3
5i3
-:Y
p- 5o -.i
9.Y
o=
,
b.
26
6-
tro.
{I:
dx
-xy . y(o) = 0, z(0)
dx
Runge-Kutta method of fourth order. ..
Solve
c.
w:
zj
coordinate axes
Find the bilinear transformation which maps the points z
w:
0,
in
.
1, .o.
: l, i, -l
z-plane under the
(06 Marks)
on to the points
(07 Marks)
Evaluate J,l--j:-.
(z + l)(z + 2l
where c is the circle I
zl :3.
I of2
2. 1OMAT4l
PART _ B
5a.
Find the solution of the Laplace equation in cylindrical system leading to Besseis differential
(06 Marks)
equation.
,,',
b.
If
cr and B are two distinct roots of Jn(x)
:
I
that Jx
0, then prove
J"
(ax) J* (px)dx = 0,
0
El
c.
6a.
b.
c.
7 a.
* n.
E
s
,'., (07 Marks)
(x) : *o -2*'
+
3* -
4x + 5 in terms of legendre
polynomial.
(07 Marks)
A co ittee consists of 9 students, 2 from frst year, 3 from second year and 4 from third
year. 3 students are to be removed at random. What is the probability that (i) 3 students
belongs to difbrent class (ii) 2 belongs to the same class and third belongs to different
class. (iii) All the 3 belongs to the same class.
(06 Marks)
State and prove Baye's theorem.
(07 Marks)
The chance that a doiteii will diagnose a disease colrsctly is 60Yo. The chance that a patient
will die after correct diafnose is 40% and the chance bf death after wrong diagnose is 70oh.
If a patient dies, what is the chance that disease *as correctly diagnosed.
(07 Marks)
"
,,::"
The probability distribu tron of finitb' random variable x is siven bv the following table:
finrte
a
x
0 1 ..2.... J
4
6
5
7
i) l{: ZK 2k 3k k' 2k" 7k'+k
o(x)
Find k, p(x < 6), p(x > 6), p(3 < x 5,6)
(06 Marks)
distrffiion.
b.
Obtain the mean and varianc+6f Poisson
c.
The life of an electric UUlo' is normally distributed with average life of 2000 hours and
standard deviation of 50 hours. Out of 2500 bulbs, find the number of bulbs that are likely
to last between 1900"dfid 2100 hours. Given that p(0 < z < tS'l"J:0.4525.
(07 Marks)
8a.
b.
Explain the foliowing
i)
Null
(ii) Tlpe I and Type II
error
'
',
(iii) Confidence limits. (06 Marks)
fhe weighi of workers in a large factory are normally distributed with mean 68 kgs, and
tl3letd deviation 3 kgs. If 80 samples consisting of 35 workers each are qhosen, how many
of, 80 samples will have the mean between 67 and 68.25 kgs. Given p(0 < z < 2) : 0.4772
and p(0 S z < 0.5)
c.
'
terms:
hyp,qthesis
(07 Marks)
: 0.1915.
(07 Marks)
Eleven students were given a test in statistics. They were provided additional coaching and
then a second test of equal difficulty was held at the end of coaching. Marks scored by then
in the two tests are given below.
ven Delow.
Test
I
23
20
19
21
18
20
22
18
t7
23
t6
19
Test II 24 t9 22 l8 20
20 20 23 20 t7
Do the marks give evidence that the student have benefited by extra coaching? Given
toos(l0):2.223.Testthehypothesis at5Yolevelofsignificance.
(07Marks)
**ri<rk{<
2
of2
3. MATDIP4Ol
USN
Fourth Semester B.E. Degree Examination, Dec.2013lJan.20l4
Advanced Mathematics
- ll
,,::,
Time: 3 hrs.
Max. Marks:100
Note: Answer any
d
o
o
o.
o
FIVEfull
questions.
I a. Prove that sin' cr + sin' B + sin' y = 2.
(06 Marks)
b. If ,tr,.trrr, n1 and 1,2, m2, n2 are direction cosines of two lines then prove'that the angle
(07 Marks)
betwsenthem is cos 0:|&z* m1fii2 t n1n2.
i, :,
c. Find the equation of the plane through the interaction of the planos 2x + 3y - z : 5 and
(07 Marks)
x-2y -321- 8, also perpendicular to the plane x + y -z:2.
(.)
te
-ya
Jh
-o0
2 a.
b.
I
troo
c.
Prove thatthe equationof the plane inthe interceptformis
'abc
the plane 2x - y - z-t $ = g.
Find the angle between the following lines:
x-2
Y(r
3*
6=
ocJ
=2
o0c
3
c.
-? .)
'Ea
4 a.
^X
t^E
!o
o.r
>,q
be.
do!
*o
tr>
'.t,
_",,2.0
b.
c.
5 a.
: b.
c.
(r<
-an
are
coplanar
Prove the following:
G'a -2blx (4a + 261
it
(07 Marks)
=t+ta+6t
o
(07 Marks)
A particle,inroves along the curve i = (t' -4r1+ (t2 + at)j+1tt, -itt;[. Find the velocity
(06 Marks)
and acceleration at t : I and also find their magnitude.
Find the unit normal vector to the surface xyszz : 4 atthe point (-1, -1,L),
(07 Marks)
:.-::
f ind the directional derivative of x2yz3 at (1, 1, 1) in the direction of i + j+2T.
(07 Marks)
.
FinddivF andcurlF, where F=xti+ytJ+z'[.
(06Marks)
Prove that curl grad Q : 0.
(07Ma.rkg
Find the constants a. b. c such that the vectorF=(x +y+a211+(x+ cy+22)k+(bx+ 2y-.)j
is irrotational.
(07 Marki)
Find the Laplace transform of the following:
sin 4t cos3t
b.
Z
(07 Marks)
,
a.
cos hat
c.
t e-t sin t
o
o
|
ii) (2a+ 36) x (4+'aE) = 5(a + 6)
Ed
a--
y-1 _r-3
x+l _ y-3
and
1
2
2 *1
'..,
;=
o..
oj
=
(07 Marks)
-i
3 a' Findthe sine oftheanglebetween d=i Zl-Zj+[ and i=1-Zj+2k.
(06Marks)
b. Find the value of i if the vectors a:4i+6J+2[. 6=3i+l0J+5k-and e =-4i+5J+i[
9=
OE
(06 Marks)
Find the equation of the plane through the points (1, 12,2) (-3, 1, -2) and perpendicular to
OE:
-o
o>
xyz "
- +++ -1.
d.
1
- cost
(20 Marks)
4. l
MATDIP4Ol
Find the inverse Laplace transform
b"rrL)
"[s-l/
a.
-
,f
of
s+1
b.
s2
iki.
+2s+2
S
It' "':9',:::l' C.
",'i j _,i
(s+1)(s+2)(s-3)
;l;'s
;,
b.
,
..,,...-
Solve the
Given that
x:
{<X{.{<*
'
.::::::.
,r*qr,
' .:,".,ti !
:.:: ::::::
:::
.tr'fu
::::"
.. :;../ff
;:ji
',,::::'
,,.::'
t.1.,
"'
1,,,',,,,::
"!1r
2
of2
5. 10cs42
USN
Fourth Semester B.E. Degree Examination, Dec. 20l3lJan.2014
Graph Theory and Gombinatorics
rlt:
Max. Marks:,,,100,:'
Note: Answer FIYE full questions, selecting
atleast TWO questions from each part.
o
o
o
DANT
PART _ A
la.Prgvethatineverygraph,thenumberofverticesofodddegreeiseven.
of order n:4
()
(f
Show'-1hat a simple graph
c.
(04 Marks)
and sizem= 5 do not exist.
Define isomorphism of two graphs. Show that the two graphs given below are isomorphic.
of order
n:
:7
b.
4 and size m
and a completograph
" ',,,,,
(05 Marks)
oX
bo*
6(r)
1:
li
on
troo
.= c
(B r{'
69!
otr
FO
o>
3z
a=
d
2a.
b.
OO
(06 Marks)
Show that Kuratowski's first graph, Ks is non - planar.
(05 Marks)
Show that in a complete graph,with"n' veriices where n is an odd number and n ) 3, there
are
botr
,' .
Fie, Ql(c)
Discuss Konigsberg bridge problem ana tfreisoiution of the problem.
'
n-l
2
disjont HamiJtoa
cycles.
,,
,
'.,'
(05 Marks)
-edge
c.
Define dual of a planargr,4ph. Draw the geometric dual of the given graph.
d
Fig. Q2(c)
Definb,ehromatic number. Find P(G, ),) for the Fig. Q2(d).
a6
(05 Marks)
5s
p- 6o'e
o;
o=
6E
LO
5.Y
>' (r
c50
o=
90
3 a.
b.
tr>
o
U<
-
L
(05 Marks)
(06 Marks)
1 edges.
_n: wv
t*
..v
e.l
()
z
.......
Define a tree. Prove that the tree with P vertices has P 'Find allthe spanning trees of the graph shown below :
Fis. Q2(d)
Fig. Q3(b)
c.
o
d.
(04 Marks)
Construct an optimal prefix code for the symbols A, B, C, D, E, F, G, H, I, J that occur
with respective frequencies 78, 16, 30, 35,125,31,20,50, 80, 3.
(06 Marks)
If a tree T has four vertices of degree 2, one vertex of degree 3, two vertices of degree 4 and
one vertex of degree 5, find the number of leaves in T.
(04 Marks)
6. 10cs42
4a.
Define i) cut set
examples.
(04 Marks)
Apply Dijkstra's algorithm to the following weighted graph shown in below Fig. Q4(b) and
determine the shortest distance from vertex 'a' to each of the other six vertices in the graph.
b.
'
, ii) edge connectivity , iii) bridge connectivity , iv) matching with
"''
le.:
FiS.
Qa(c).
.j*
d and hence deiermine the maximuY"Y"weena mU.
(05 Marks)
Foi'fhe network shown in Fig. Q4(d), hnd the capacities of all the cutrsets between the
d
vertiCo*epand
+z
::,,,::
":' '"""""'::,
.. .;
Fig. Qa(d)
,,1.
t."
ti
5 a. A woman has
1
1 close ,elatlVe,
(05 Marks)
PART _
B'.....
,ra ,n. *irU*, to invite 5 of them to diner. In how many
ways can she invite them in the following situations :
There are no restrictions on the choice
ii) Two particular persons will not attend separately
iii) Two particular persons will not attertd together.
(06 Marks)
Find the co-efficient of xI yo ,'in the expansion of (2x3 - 3*l + ,')u.
(07 Marks)
Define Catalan numbers. Ugi the moves : R(x, il -+ (x r 1, y) and U(x, y) ) (x, y + 1)
find in how many ways ca-n one go from : iX0, 0)d'"(6,6) and not rise above the line y : x
11) (2,l)to (7,6) and no-trise above the line y: x - I..,.,,,,:..,.,:
(07 Marks)
i)
b.
c.
6a.
ln how many ways can the 26letters of the English alphabet be permitted so that none olthe
patterns CAR, DQG, PIIN or BYTE occurs?
(07 Marks)
.
For the posj{ive integers 1, 2,3, .
n there are 11660 derangements where 1,2,3, 4, 5
appear inthefrrst five positions. What is the value of n?
(06 Marks)
Four pe*ons Pr, Pz, P3, Pa who arrive late for a dinner party find that oniy one chair at each
of five tables Tr, Tz, T:, T+ and T5 in vacant. Pr will not sit at Tr or Tz,Pz will not sit at T2,
P:'w111 not sit at T: or T+ and P+ will not sit at Ta or Ts. Find the number of ways they can
b.
c.
,,,occupy the vacant chairs.
la.
..
i.
b.
c.
8a.
Marks)
,(07
tli
Find the generating function for the sequence 0,2,6, 12,20,30, 42,
(07 Martrs;
lnhow many ways can 12 oranges-be distributed among three children A, B, C so that A
gets at least four, B and C get out least two, but C gets no more than five?
(06 Marks)
Define exponential generating functions. Find the exponential generating function for the
number of ways to arrange n letters selected from MISSISSIPPI.
(07 Marks)
Find the recurrence relation and the initial condition for the sequence
Hence find the general term of the sequence.
2, 10,50, 250, .......
(06 Marks)
b.
Solvetherecurrencerelation&rfon-l-6an-z:0forn>2giventhatao:-1
c.
Using the generating function solve the recurrence relation an- 3an-1 :
and&r:8.
(07 Marks)
fl, fl >
1 given ao
:
1.
(07 Marks)
*rt<{<**
7. l0cs43
USN
Fourth Semester B.E. Degree Examination, Dec. 2013/Jan.2014
Design and Analysis of Algorithms
Time: 3 hrs.
Max. Marks:100
Note: Answer FIVEfull questions, selecting
atleast TWO questions from each port.
(J
o
()
o
PART-A
,
,,
()
()
!Qo
1 a. With the help of a flow chart, explain the various steps of algoritfim design and analysis
(08 Marks)
_ process.
b.
If fi(n) € O(gr(n))
c.
6U
6
o0
gca
and fz(n)
e O(g2(n)) prove that fi(n) + fz(n) e O(max {g(n), gz(n)}).
(04 Marks)
Write an algorithm for selection soft and show that the time complexity of this algorithm is
quadratic.
(08 Marks)
I
.= .-..1
(6$
nbo
go
eO
2 a.
b.
What is divide and conquer method. Show that the worst case efficiency of binary search
(10 Marks)
algorithm is 0(log n).
Explain quick sort algorithm. Find the time complexity of quick sort for best case, worst
case and average case.
71,
^
aI
oO
3 a.
b.
(10 Marks)
:::,,,
Write Krushal's algorithm to construct a minimum spanning tree and show that the time
(08 Marks)
efficiency is O(l e llogl e l).
Apply Kruskal"s algorithm to find the min spanning tree of the graph.
!oi
-o
'O (6
-? .)
'Ca
OE
:9
o'v
oj
d .e,
o=
Fie. Q3(b)
Dijikstra's algorithm to find single source shortest path.
Write
irE
(04 Marks)
!o
5.v
>- (F
a.
tr>
b.
bo-oo
o=
so
o
Write the dynamic programming algorithm to compute binomial co-efficient and obtain its
(04 Marks)
time complexity.
Explain Warshall algorithm to find the transitive closure of a directed graph. Apply this
(08 Marks)
algorithm to the graph given below.
L
U<
J
c'i
o
'7
o
a
Fig. Qa(b)
c.
Fig. Qa(c)
State Floyd's algorithm. Solve all pairs shortest path problem for the given graph using
(08 Marks)
Floyd algorithm.
8. 10cs43
PART _ B
5a.
b.
(04 Marks)
Explain decrease and conquer method, with a suitable example.
problem for given graph.
Apply the DFS - based algorithm to solve the topological sorting
(0E Mzrks)
c.
, :"
Fig. Q5(b)
State Horspoolzs algorithm for pattern matching. Apply the same to search for the pattern
(08 Marks)
BARBER in a given text.
a.
Prove that the classic recursive algorithm for the tower of
:'
b.
number of disks moves needed to solve it.
Write shoft notes on :
i) Tight lower bound
ii) Trivial lower bound
iii) Information theoretic lower bound"
,
Hanoi puzzlemakes the minimum
(08 Marks)
(12 Marks)
a.
b.
c.
Explain how the TSP problem can be solved, using branch and bound method. (06 Marks)
(08 Marks)
Explain back-tracking concept'and apply the,sq,np to n-queens problem.
(06 Marks)
Solve 8 - queens problem for a feasible sequence (6, 4,7, 1).
a.
Write short notes or, ," """''
'
i) Hamiltonian proptbm
,
.
ii) M - Coloring.',,.,.,. "'
(10 Marks)
Explain prefix,Computation problem and list ranking algorithm, wilh suitable examples.
b.
(10 Marks)
,.{<**{<
9. 10cs44
USN
Fourth Semester B.E. Degree Examination, Dec.20l3 /Jan.Z0l4
UNIX and Shell Programming
',:",,'
Time: 3 hrs.
i
o
o
Notez
Answe';;[W:;:;:!::;;:::;';:f,
o
PART _ A
of the UNIX operating
L
a
I a.
b.
()
c.
()
2 a.
6v
-tL
o0"
troo
.=
dt
C.l
d?p
otr
_c()
o>
o!)
Max. Marks:100
system.
(08 Marks)
DesCribe briefly the major features
Define. a: fiIe. With examples, explain the three categories of files supported by LINIX.
' "'..,.,"
(06 Marks)
, ,,- ',,,,
desei,ihe:
i) System calls
ii) PATH
Briefly
iii) HOME
,,,',,1, '
(06 Marks)
Explain the significance of all the fields of ls -l output. Which of the attributes can be
changed only by the super user?
(08 Marks)
With a neat diagram, explain the three modes of,vj editor.
(06 Marks)
.:
Assuming that a file's current'pmissions are pqy.,,i r - x r - -, specify
(using both relative and absolutb,rnethods; required to change theffi;at
i) rwx rwx rwx
ii) r--r
iii) ---r--r--
a:
oo)
do
Marks)
Devise wild - card patterns to match filenames:
i) Comprising of atleast three characters where the first char is
char is
not alphabetic.
ii) With three character extensions except the ones with .log extension.
iii) Containing2,A{A4 as an embedded string except at the beginning or end.
(06 Marks)
Explain the threc$stinct phases of process creation. How is the shell created? (08 Marks)
What are e.,nyirQnment variables? Briefly describe any five ot,tr..
(06 Marks)
oQdd
:
a6
'o(n
2a
o
.J=
^X
tro.
J<
-N
o
o
-7
o
,.
.,1,t,,,,.
4
LO
o.>,?
ootrbo
o=
o.
tr>:i
o-
,
Distinguish between hard links and symbolic links with suitable examples.
.,r.
o.'
o.j
uio
o=
i, lE
cE
..::.
1
_
.,1i
(08 Marks)
Deqcribe the sort filter and illustrate its usage with -k, -u, -fl, -r and -c options. (06 Marks)
i) Use find to locate all files named a.out and all C source files in your honre directory tree
and remove them interactively.
il) Display only'the names of all users who are logged in and also store the result in
users.txt.
(06 Marks)
iii) Invoke the vi editor with the last modified file.
,i11,,
:...::
"t.,.,,'
PART-B
5
"i '"rl''"'lrri'
Explain with suitable examples, the sed filter along with its two forms of addressing. Also
(08 Marks)
describe in brief the substitution feature provided by sed.
Describe the grep filter along with any five options.
(06 Marks)
i) Use sed to delete all blank lines from a file named sample.
ii) Use grep to list only the sub-directories in the current directory.
iii) Replace all occurrences of the word "IINIX" with "LINUX" in a file named sample.
(06 Marks)
10. 10cs44
a.
b.
c.
,,,:l'
:i
t
Define a shell script. What are the two ways of running a shell script? Write a shell script to
accept pattern and a file and search for the pattem in the file.
(08 Marks)
Explain the shell's for loop giving the possible sources of the list.
(06 Marks)
Write a menu-driven shell script to perform the following:
List of users who are logged in.
ii) List of files in the current directory.
iii) List of processes of user.
'
iv) Today's date.
,,,.-,.'rl1',.,,.
v) Quit to LTNIX.
,Ot Marks)
i)
:ll|"
,'::1,
7 a.
c.
8 a.
b.
c.
,
Deseribe the awk filter with syntax and example. How are awk affays different from the
one'!'used in most programming languages?
(08 Marks)
(06 Marks)
Briefly describe the built-in functions supported by awk for arithmetic and string operations.
(06 Marks)
i
"/-.,,
e4lfu
",_,,,1
'
With examptes,
the string handling functions *ppotaa by perl.
How are split and join;r*sed in perl scripts?
,,,j-,,,
Write a perl script to deteimine whether a year is leap year or not.
.
*d<***
ii ..
,,:
j
.,,',';s''
.
t
,
,:,...,.,
''
(08 Marks)
(06 Marks)
(06 Marks)
11. 06cs45
USN
Fourth Semester B.E. Degree Examination, Dec. 20l3/Jan.2014
Microprocessor
Time: 3 hrs.
Max. Marks:100
Note: Answer FIVE full questions, selecting
atlesst TWO questions from each part.
:.1
PART _ d,
I ftt
I _ A
(.)
o
o
a
L a.
MOv AL, [234PH]
ool
troo
2 a.
b.
(!+
gil
E*
3 a.
b.
c.
50i
9=
,6
-?o
or=
4 a.
b.
c.
o. 6.
tra.
o."
;o
o=
a,i
5 a.
Gi
!o
5.v
>'!
bov
co0
o=
b,
EE
tr>
o-
tr<
:()
6a.
b.
AL
Write an ALP to sort five 16 - bit number stored in an array in ascending order using bubble
sofi algorithm.
(10 Marks)
Explain the following jump instruction of 8086. Give the format for each :
D JA/JNBE ii) JAE/JNB iii) JG/ JNLE iv) JMP v) JNC vi) JNE/JNZ. (06 Marks)
Write a delay procedure for producing a delay of 1 sec for 8086 microprocessor working at
10 MHz.
(04 Marks)
What are macros? Explain the various types of 8086 macros with
each.
(10 Marks)
Explain the 8086 CALL and RET instruction.
Write an 8086 procedure to add two l6 - bit number.
.
()j
(04 Marks)
Explain any ltve move instruction coding formats, with examples for each.
(10 Marks)
Construct the binary code for 8086 following instruction. Express the result in Hexa decimal notation. i)MOV Bt,
ii) MOV DS, AX
iii) IN AL, 05H
iv) ADD AL,
v) MOV CS : [BX], DL.
(10 Marks)
07H
a:
oO
reads.
of DL to address 74B2CH.
.:N
6Jtr
_co
and list out its various features.
ii) If the S036 DS registei contain 7000H. Write the instruction that will copy the content
3e
j
- processor
b. What are addressing modes? Explain any three addressing modes.
[;:ffifi]
c. D If a data segment register contain 4000H what physical address will the instruction
o
o
!
-y>
Draw the block diagram of 8086 micro
Marks)
,1s''
PART_B
-.(04
*,
Nutarks;
I
Write an ALP to read a string check whether it is a
Display the
alrpropriate message on the monitor
(10 Marks)
What are assembler directive? Explain the following assembler directive, with example for
each: i) ASSUME
ii) DB, DD AND
iii) SEGMENT and ENDS
iv) PROC and ENDP v) PUBLIC.
(10 Marks)
DQ
With a timing diagram, explain 8086 BUS - activity during a write operation. (t0 Marks)
INTERFACE 8K ROM using 2732 chips and 4 K RAM using 6116 chip to 8086 assuming
starting address for ROM as 40,000H and for RAM at is 44,000H.
(10 Marks)
o
'7
a.
o
a
b.
E
a.
b.
Explain with block diagram, the working of 8259 - A priority interupt controller. (10 Marks)
What is an interrupt? Explain the various types of 8086 interrupt.
(10 Marks)
Explain 8255 internal block datagram. Explain its various operational modes. (10 Marks)
lnterface DAC to 8086 micro-processor write an ALP to generate a square waveform using
DAC.
(10 Marks)
12. 06cs46
USN
Fourth Semester B.E. Degree Examination, Dec. 20l3/Jan.2OL4
Gomputer Organization
Max. Marks:100
Time: 3 hrs.
Note: Answer FIYEfull questions, selecting
utlesst TWO questions from each part.
PART
C)
o
o
d
I
*t
a.
,,
-A
,''',,,.,"""'
n a general block diagram, explain the functions of each of the processor ret*o?[i
*r*,
b.
Highlighting important technological features and advances, explain :"the evolution of
c.
o
(08 Marks)
computer over different generations.
With suitable example, explain how performance is measured using SPEC rating and give its
(04 Marks)
significanCe.
6a)
oE
E"g
vO
2 a.
^'oo -'E
r'
6l
b.
EOO
o+
!C
()+
ebO
tr(f
64)
(JE
o.:
=(i
c.
3 a.
b.
Convert the followjng pair of decimal numbers into 5 bft singed 2's complement binary
numbers and perform operations indicated. Also state if overflow occurs.
i) - 10 and -_ 13 (additio.n) ii) - 14 and 11 (subtraction) iiD - 3 and - 8 (addition)
(08 Marks)
iv) - 10and - 13 (subtraction)
. .:,,
Given the following instrtrotion, rewrite using only,difect, indirect and immediate addressing
(05 Marks)
modes to achieve the same effest : move 123 (Rr, R ), (&, &).
(07 Marks)
What is a stack frame? Explain its use in subroutines.
What is an interrupt? Explain its ;oncepts and the hardware used to realize it.
What is the necessity of DMA? Explain the two modes in which DMA interface
transfer data.
,
Explain the bus arbitration approaches with thoihelp of neat sketches.
'
b0:
>C
tr(d
c.
4 a.
Explain the combined input/output interface circuit, with help of a neat logic block diagram.
b.
With respect to USB, di;;;r the USB architecture, addressing and protocol adopted.
'
PARr-B
5a.
L!!
b.
>,=
c.
d.
ood
-e
Z
o.tr
6',,
a.
7a.
o
b.
>
;lr2ix
With a block diagram, explain the organization of 8 M x 32{iffiSfflgSpg {f2fiK
tpl:*
8a.
b.
x
8
memory ohips.
.I05 M
Explain the working of a dynamic memory cell.
What is memory interleaving?
{Gp---(on uarrrs)
-- ---e- J
r -_
Calculate the average access time experienced by a processor if cache hit rate is 0.88, miss
penalty is 0.015 milliseconds and cache access time is 10 micros seconds. "". {{4 Marks)
Explain.
Explain how virtual memory
addres-s
aS$S
translation based on fixed - length pages is organized
and achieved.
b.
c.
':: ffi :E >(10 Marks)
""i".."6tS;:
:'':'
Aa
-E
od
Foo
oE
tr9
Vo
-,; >r
o.r (
operates to
(06 Marks)
(08 Marks)
(10 Marks)
-o
>!
':.3
6>
oqB
q=
(06 Marks)
Explain the design of a 4 - bit carry - lookahead adder.
Write a note on optical technology used in CD systems.
(08 Nlarks)
(08 Marks)
(04 Marks)
Draw the circuit diagram for binary division. Explain the non - restoring division algorithm,
(10 Marks)
with suitable example.
(10 Marks)
Explain the IEEE standard for floating point number representation.
Mention and explain the control sequences for execution of an unconditional branch
instruction.
(10 Marks)
With a block diagram, explain the basic organization of a micro-programmed control unit.
(10 Marks)
,,
13. 06cs44
USN
Fourth Semester B.E. Degree Examinationo Dec.2013 lJan.20l4
Object Oriented Programming with G++
Max. Marks:100
Time: 3 hrs.
Note: Answer FIVEfull questions, selecting
at least TWO questions from each part.
C)
(J
o
!
a
I
a,.
b.
(04 Marks)
of a pair of
(04 Marks)
What is function overloading? Explain the advantages of overloading a function? Write a
program in C++ to overload the function mul(a, b) where a and.b are integers and floating
'' ,i
(12 Marks)
point numbers?
(.)
a.
Explain the role ofprivate and public access specifiers in classes. Explain with an
b.
6e
6
Write a program which creates a class called employee which consist of name, age, salary as
datamembers and read_data( ) and put_data( ) as 4ember functions? Create a array of
(08 Marks)
objects which stores l0 employee's data.
What is a friend function? Why it is necessary? Explain the characteristics of a friend
(07 Marks)
function.
bol
troo
.=N
hoo
Y(]
og:
-o
o2
a:
oc)
50i
co(B
.G
4o
O!
tc
orv
o'j
6=
c.
3a.
!o
=E
>'h
b0 -go!
o=
go
tr>
c.i
.....::
,,qtEtic
memory management and dynamic memory
(05 Marks)
management.
Write a program to crate an array dynamically where the array size is specified during
c.
Marks)
r,,
What is a constructor? Exploin with an example, how to overload a constructor. (07 Marks)
4a.
b.
c.
'.,
runtime.
(08
What is inheritancef Expkin the different forms of inheritance supported by C++. (12 Marks)
Explain how the ordet.of constructor are invoked in inheritance with an example. (04 Marks)
(04 Marks)
What is a virtual base class? Explain with an example.
PART _ B
......:
5 a. What are virtual functions? Erplui, the rnechanism of virtuat funciion with an example.
b.
(08 Marks)
(06 Marks)
What is a pure virtual function? Explain its necessity with an example.
Explain the text versus binary files with an example.
(06 Marks)
6 a,. IiVhat is operator
b.
o-
U<
Explain the difference between
ffifri?,
b.
c.
overloading? What are the operators that cannot be overloaded? What are
(06 Marks)
the rules for overloading operator?
Write a C++ program to create a class called STRING and implement the following
operations. Display the results after every operator by overloading <<.
i) String S1 "GOOD" ii) String 52: "LUCK" iii) String 53 Sl
Describe the following manipulators:
i) setw( )
ii)setiosflags( )
iii) setfill( )
iv) reset
JWarks)
:
c.
()
o
z
With examples, compare between structures in C with classes in C++.
Write a function using reference variable as arguments to swap the values
integers.
()
J
.r,":
.l
PART _ A
E
3e
,
7 a.
b.
8 a.
b.
:
-r't
Explain with an example how the "new" and "delete" operator is
Demonstrate the overloading of > operator in C++ program.
irgirr<sy
f
g6'r.9
,C/
Explain the four new-style casts supported by C++.
With an example, explain the try, throw and catch keywords
exception handling.
)..o
.)11/-,--(I
0 Ma rks)
uset#j$';lementing
(10 Marks)