Search This Blog

Thursday, 16 July 2015

Parallel Computing-Model question paper for B.E/B.Tech Computer Science Engineering



1(a) Why do you think that parallel processing with large number of nodes has been still in infancy as far as general purpose computing is concerned? (4 Marks)
(b) Give two reasons why Amdahl’s law should hold? Is it possible that there are cases where the law may fail? If yes, explain. (6 Marks)
(c) Do you find any machine that does not fit into Shore’s classification scheme? Explain. (6 Marks)
(d) A processor had no floating point unit in earlier version but was added to it later. The speedup for floating point operations is 500 compared to software implementation of floating point routines. Find the speedup for programs that has floating point operations in the original machine consuming 10%, 20% and 90% of time. (4 Marks)
2(a) Using a neat sketch explain electronic implementation of a pipeline. (6 Marks)
(b) Write a note on optimal pipe segmentation. (6 marks)
(c) Distinguish between fixed point addition pipeline and floating point add pipeline using neat sketches. (8 Marks)
3(a) Control of a pipeline instruction processor poses a number of problems. Explain. (6 Marks)
(b) Using a neat figure, explain the instruction processing pipeline in superscalar processor. (8 Marks)
(c)Given 3-stage multiplier pipe and 2-stage adder pipe and delays, draw a schematic of a chained pipeline for doing the following vector computation on vectors A,B,C and Y. Yi=(Ai-2 + Bi)*Ci-3 + Di+1 (6 Marks)
4(a) Give the schematic design of a scheduler that implements following latency cycle for dynamically configured pipe running for operations A, B, C and D. Give the number of initiations per clock (IPC). Latency cycle = <2AD 3ABC 1BD 2AC> (8 Marks)
(b) Write a note on static branch prediction. (4 Marks)
(c) Prove that the average latency of any greedy cycle (simple) is less than or equal to the number of 1’s in the collision vector (d0 is included) of the reservation table. (8 Marks)
5(a) Work out an algorithm to multiply two 4x4 matrices on a hypercube machine having 16 nodes. (6 Marks)
(b) A data item is to be distributed to all the PEs. Find out the data routing steps to carry out the job for hypercube connected machine. (6 Marks)
(c) A ring connected SIMD parallel computer is to add n numbers. Work out a parallel algorithm to add these n-node rings. How many routing steps will be required? What is the time complexity to perform the n number addition on n-node ring machine? (8 Marks)
6(a) Write a note on ILLIAC IV Computer. (4 Marks)
(b) Draw and explain different communication ports of PE in a mesh connected computer. (4 Marks)
(c) Assume a 64 node mesh connected machine having the 64 records of 64 students. It is desired to find all students having more than 90% marks. Work out the program schematic for the problem. What is the speedup obtained? (6 Marks)
(d) A two dimensional matrix of 8x8 contains real numbers. It stands for the values of pixels of same image. A simple smoothing algorithm requires to smoothen out the image so that every element of the matrix is replaced by the average value of the four neighbors. Formulate the parallel algorithm and code it for the machine discussed. (6 Marks)
7(a) Illustrate the data routing from node 6 to 14 in a single stage shuffle exchange network. (6 Marks)
(b) How many steps shall be required for routing a data item from one node to another in a 32 node Omega network. Explain. (4 Marks)
(c) Illustrate the routing algorithm for the 8x8 Benes network with permutation p = [1  3  5  7  6  8  9  0  4  2  11  10] (6 Marks)
(d) Design an 8x8 cross bar using digital logic elements. (4 Marks)
8(a) What is the effect of low and high value of τ on SLT network? (4 Marks)
(b) Can 2 input XORs be implemented using 3 neurons? If yes, show the neural network with its weights. (6 Marks)
(c) Take a 3 PML node 2 input 3 class neural network and illustrate the training algorithm for classification for 2 classes. (6 Marks)
(d) State and explain Hebb’s learning (Delta rule). (4 Marks)

Tuesday, 7 July 2015

Mechanics of Materials- Model question paper for B.E/B.Tech Mechanical engineering



1(a) State St.Venant’s principle. (4 Marks)
(b) Write a brief note on properties of engineering materials.(6 Marks)
(c) Deduce a relation between Young’s modulus and Rigidity modulus. (6 Marks)
(d) A steel press has four tension members. Each member has a diameter of 16 mm. The largest load to be resisted by the press is to be 48 kN. Determine axial stress in the tension members. (4 Marks)
2(a) Prove that normal stress acting on maximum and minimum shear stress planes is the average of any two orthogonal normal stresses acting on the point. (8 Marks)
(b) Write a note on construction of Mohr’s circle. (8 Marks)
(c) A round bar of 30mm diameter is subjected to an axial compressive force P. Taking the allowable stresses for the material of the bar as 110 MPa in compression and 50 MPa in shear, determine the magnitude of maximum value of P which can be applied such that the member does not fail. (4 Marks)
3(a) The magnitude of bending moment at a section will be maximum or minimum when the shear force at that section is zero or changes its sign. Explain. (8 Marks)
(b) A 6m long beam simply supported its ends is subjected to UDL of 30 kN/m over 2 meters length from LHS support. Draw the SF and BM diagrams. (8 Marks)
(c) A 6 meters long beam is simply supported such that there is a over hang of L meters on either support. The beam is subjected to load W at its either ends. Determine W and L such that maximum bending moment and maximum shear stress induced in the beam are 30 kN-m and 15 kN respectively. (4 Marks)
4(a) What are the assumptions made during the derivation of equations related to theory of pure bending. (6 Marks)
(b) What is section modulus? Find the section modulus of a hollow circle. (6 Marks)
(c) A beam with I section has two equal flanges of each 220 mm wide and 12 mm thick. The web has 12 mm thickness and depth 460 mm. Determine the percentage of moment of resistance shared by the flanges and web, when the section is subjected to bending moment M. (8 Marks)
5(a) Derive the moment-curvature relationship for the deflected curve. (8 Marks)
(b) Macauleys method is an improved version of double integration method which can be used for finding the deflections of beams subjected to discontinuous loads. Explain. (8 Marks)
(c) A 2 meters long cantilever is subjected to UDL of 10 kN/m throughout its length and a vertically downward point load 20 kN at its free end. Taking E=200 GPa and maximum deflection as 0.3 mm, determine the width and depth of rectangular section. Depth of the section is twice the width. (4 Marks)
6(a) Show that shear stress distribution in any section of a shaft is directly proportional to the torque applied. (5 Marks)
(b) Explain the terms torsional rigidity and torsional flexibility. (6 Marks)
(c) Compare the mass of solid shaft with that of hollow shaft of same length, when they are made of same material and are to transmit same power at same speed. The outer diameter of hollow shaft is 1.4 times its inner diameter. Maximum shear stresses induced in both cases are equal. (5 Marks)
(d) A 1m long wire is hung in vertical position and disc is attatched at the bottom end. Diameter of the wire is 2 mm. Material of wire has yield stress in shear of 150 MPa. Determine the angle through which the disc can be rotated so that the wire does not yield. Take G= 80 GPa. (4 Marks)
7(a) Develop Euler’s buckling load formula for the column with both ends hinged. (6 Marks)
(b) Write a note on limitations of Euler’s formula. (4 Marks)
(c) Derive Rankine-Gordon formula. (6 Marks)
(d) A column 2.6 meters long with a square section of side 50 mm is to be replaced by a column with hollow square section of outer side 70 mm. Determine the wall thickness of the column and percentage saving in material. Both ends of the column are hinged. (4 Marks)
8(a) Show that the volumetric strain is the sum of longitudinal strain and twice the circumferential strain. (6 Marks)
(b) Radial and circumferential stresses in a thick wall pressure vessel vary parabolically across the section of the wall, while longitudinal stress is uniform throughout the cylinder. Explain. (6 Marks)
(c) A pressure vessel with outer and inner diameters of 400 mm and 320 mm respectively is subjected to an external pressure 8 MPa. Determine the circumferential stress induced at the inner and outer surfaces. (4 Marks)
(d) A water pipe with 500 mm diameter supplies water at 51 meters head. Taking allowable stress for pipe material as 30 MPa and efficiency of circumferential riveted joint as 80%, determine the thickness of the pipe. Specific weight of water is 9.81 kN/m3. (4 Marks)

Field theory-Model question paper for B.E/B.Tech



1(a)  A uniform volume charge distribution exists in a spherical volume of radius a. Using the concept of  energy density or otherwise, find the total energy of the system.  (6 Marks)
(b) Three charges -1(µC), 4(µC) and 3(µC) are located in free space at (0,0,0), (0,0,1) and (1,0,0) respectively. Find the energy stored in the system. (4 Marks)
(c) Transform the vector A = y ax – x ay + z az into cylindrical co-ordinates. (4 Marks)
(d) The electric potential in the vicinity of the origin is given as V = 10x2 + 20 y2 + 5 z2 (V). What is the electric field intensity? Can this potential function exist? (6 Marks)
2(a) Determine the capacitance of a parallel-plate capacitor consisting of  two parallel conducting plates of area A and separation d. (6 Marks)
(b) Using Laplace’s equation, obtain the potential distribution between two spherical conductors separated by a single dielectric. The inner spherical conductor of radius ‘a’ is at a potential ‘V0’ and the outer conductor of radius ‘b’ is at potential 0. Also find variation of E. (8 Marks)
(c) A cubical region of space is defined by the surfaces x=1.8, y=1.8, z=1.8,x=2, y=2 and z=2. If D=3y2ax+3x2yax (C/m2);
(i) Find the exact value of the total charge enclosed within the cube by surface integration.
(ii) Find an appropriate value for the enclosed charge by evaluation of derivatives at the centre of the cube.  (6 Marks)
3(a) State Ampere’s circuital law. (4 Marks)
(b) State Stoke’s theorem. (4 Marks)
(c) Show that the magnetic flux density B set up by an infinitely long current-carrying conductor satisfies the Gauss’s law. (4 Marks)
(d) A cylinder of radius ‘b’ and length ‘L’ is closely and tightly wound with N turns of a very fine conducting wire. If the wire carries a dc current I, find the magnetic flux density at any point on the axis of the cylinder (solenoid). What is the magnetic flux density at the centre of the cylinder? Also, find B at the ends of the cylinder. (8 Marks)
4(a) Write a note on magnetic torque and moment on a closed circuit. (6 Marks)
(b) What are magnetic circuits? Distinguish between linear and non-linear magnetic circuits. (10 Marks)
(c) Through a suitable experiment on a magnetic material, the magnetic flux density B is found to be 1.2 T when H=300 A/m. When H is increased to 1500 A/m, the B field increased to 1.5 T. What is the percentage change in the magnetization vector? (4 Marks)
5(a) Find the self-inductance per unit length of an infinitely long solenoid. (6 Marks)
(b) A steady state current is restricted to flow on the outer surface of the inner conductor (ρ=a) and the inner surface of the outer conductor (ρ=b) in a coaxial cable. If the coaxial cable carries a current I, determine the energy stored per unit length in the magnetic field in the region between the two conductors. Assume that the dielectric is non-magnetic. (8 Marks)
(c)  Consider two coupled circuits having self-inductances L1 and L2 that carry currents I1 and I2 respectively. The mutual inductance between the two coupled circuits is M12. Find the ratio I1/I2 that makes the stored magnetic energy Wm a minimum. (6 Marks)
6(a) State Faraday’s law. Derive Maxwell’s equation in point form from faraday’s law. (8 Marks)
(b) Show that for a sinusoidally varying field, the conduction current and the displacement current are always displaced by 900 in phase. (4 Marks)
(c) The dry earth has a conductivity 10-8 S/m, and a relative permittivity 4. Find the frequency range on which the conduction current dominates the displacement current. (4 Marks)
(d) Write Maxwell’s equations in integral form. (4 Marks)
7(a) Derive the differential form of continuity equation from the Maxwell’s equations. (4 Marks)
(b) Write the set of four Maxwell’s equations in terms of eight scalar equations in Cartesian coordinates. (12 Marks)
(c) Consider the wet earth with the following properties: ε = 30 ε0 μ = μ0  σ = 10-2 S/m. Determine the ratio of amplitudes of conduction and displacement currents at 100 MHz. (4 Marks)
8(a) Write the phasor and time-domain forms of a uniform plane wave having a frequency of 1 GHz, that is traveling in the +x=direction in a medium of ε = 12ε0
μ = μ0. ( 6 Marks)
(b) Define skin depth. Prove that high frequency resistance is very much greater than dc resistance. (6 Marks)
(c) State and explain Poynting’s theorem. (5 Marks)
(d) Determine the critical angle if the refractive index of the medium is 1.77. (3 Marks)

Wednesday, 1 July 2015

Computing fundamentals and C Programming-Model question paper for B.E/B.Tech Computer Science Engineering



1(a) What is the major change in the fourth-generation computers? What are the various characteristics of the computers of this generation? (6 Marks)
(b) What is a computer network? Describe different types of computer networks in use today. (6 Marks)
(c) What is an operating system? What are the various categories of operating systems? (4 Marks)
(d) How do we create and sort a list of data items? (4 Marks)
2(a) Write the algorithm to determine whether a number is positive, negative or zero. (3 Marks)
(b) What is high-level language? What are the different types of high-level languages? (5 Marks)
(c) Write a C program to calculate the sum of n integer numbers. (8 marks)
(d) A class of 50 students sits for an examination which has three sections A,B and C. Marks are awarded separately for each section. Draw a flowchart to read these marks for each student. (4 Marks)
3(a) Describe the process of creating and executing a C program under UNIX system. (6 Marks)
(b) The line joining the points (2,2) and (5,6) which lie on the circumference of a circle is the diameter of the circle. Write a program to compute the area of the circle. (6 Marks)
(c) A programmer would like to use the word DPR to declare all the double-precision floating point values in his program. How could he achieve this? (4 Marks)
(d) What is an unsigned integer constant? What is the significance of declaring a constant unsigned? (4 Marks)
4(a) Describe the purpose of commonly used conversion characters in a printif() function. (4 Marks)
(b) Given the values of the variables x, y and z. Write a program to rotate their values such that x has the value of y, y has the value of z, and z has the value of x. (6 Marks)
(c) Find errors if any, in the following switch related statements. Assume that the variables x and y are of int type and x=1 and y=2.
(i) switch (y);
(ii) case 10;
(iii) switch (x+y)
(iv) switch (x) {case 2: y = x + y; break};                                                          (4 Marks)
(d) Write a program to determine whether a given number is ‘odd’ or ‘even’ and print the message NUMBER IS EVEN or NUMBER IS ODD without using else option. (6 Marks)
5(a) Can we change the value of the control variable in for statements? If yes, explain its consequences. (4 Marks)
(b) How can we use for loops when the number of iterations are not known? (4 Marks)
(c) What is a dynamic array? How is it created? Give a typical example of use of a dynamic array. (6 Marks)
(d) Write a program that will count the number of occurrences of a specified character in a given line of text. (6 Marks)
6(a) Describe the limitations of using getchar and scanf functions for reading strings. (6 Marks)
(b) Compare the working of the following functions:
(i) strcpy and strncpy; (ii) strcat and strncat; and (iii) strcmp and strncmp. (6 Marks)
(c) s1, s2 and s3 are three string variables. Write a program to read two string constants into s1 and s2 and compare whether they are equal or not. If they are not, join them together. Then copy the contents of s1 to the variable s3. At the end, the program should print the contents of all the three variables and their lengths. (8 Marks)
7(a) Describe the two ways of passing parameters to functions. When do you prefer to use each of them? (6 Marks)
(b) What is prototyping? Why is it necessary? (4 Marks)
(c) What are the rules that govern the passing of arrays to function? (4 Marks)
(d) Write a function that will scan a character string passed as an argument and convert all lowercase characters into their uppercase equivalents. (6 Marks)
8(a) How does a structure differ from an array? (4 Marks)
(b) What is a ‘slack byte’? How does it affect the implementation of structures? (4 Marks)
(c) What are the arithmetic operators that are permitted on pointers? (4 Marks)
(d) Write a program that reads a file containing integers and appends at its end the sum of all the integers. (8 Marks)