#1
16th July 2014, 01:12 PM
| |||
| |||
Previous GATE Computer Science engineering Paper with answer
Give me question paper for computer science engineering paper of graduate aptitude test in engineering examination in PDF file format ?
|
#2
16th July 2014, 04:17 PM
| |||
| |||
Re: Previous GATE Computer Science engineering Paper with answer
Here I am giving you question paper for computer science engineering paper of graduate aptitude test in engineering examination in PDF file attached with it so you can get it easily. 1. Consider an undirected random graph of eight vertices. The probability that there is an edge between a pair of vertices is ½. What is the expected number of unordered cycles of length three? (A) 1/8 (B) 1 (C) 7 (D) 8 Answer:-(C) 2. Which of the following statements is/are TRUE for undirected graphs? P: Number of odd degree vertices is even. Q: Sum of degrees of all vertices is even. (A) P only (B) Q only (C) Both P and Q (D) Neither P nor Q Answer:- (C) 8. Which of the following statements are TRUE? (1) The problem of determining whether there exists a cycle in an undirected graph is in P. (2) The problem of determining whether there exists a cycle in an undirected graph is in NP. (3) If a problem A is NP-Complete, there exists a non-deterministic polynomial time algorithm to solve A. (A) 1,2 and 3 (B) 1 and 2 only (C) 2 and 3 only (D) 1 and 3 only Answer: -(A) 9. Which of the following statements is/are FALSE? (1) For every non-deterministic Turing machine, there exists an equivalent deterministic Turing machine. (2) Turing recognizable languages are closed under union and complementation. (3) Turing decidable languages are closed under intersection and complementation (4) Turing recognizable languages are closed under union and intersection. (A) 1 and 4 only (B) 1 and 3 only (C) 2 only (D) 3 only Answer: -(C) 11. An index is clustered, if (A) it is on a set of fields that form a candidate key (B) it is on a set of fields that include the primary key (C) the data records of the file are organized in the same order as the data entries of the index (D) the data records of the file are organized not in the same order as the data entries of the index Answer:-(C) 13. The transport layer protocols used for real time multimedia, file transfer, DNS and email, respectively are (A) TCP, UDP, UDP and TCP (B) UDP, TCP, TCP and UDP (C) UDP, TCP, UDP and TCP (D) TCP, UDP, TCP and UDP Answer:- (C) 16. A scheduling algorithm assigns priority proportional to the waiting time of a process. Every process starts with priority zero(the lowest priority). The scheduler re-evaluates the process priorities every T time units and decides the next process to schedule. Which one of the following is TRUE if the processes have no I/O operations and all arrive at time zero? (A) This algorithm is equivalent to the first-come-first-serve algorithm (B) This algorithm is equivalent to the round-robin algorithm (C) This algorithm is equivalent to the shortest-job-first algorithm (D) This algorithm is equivalent to the shortest-remaining-time-first algorithm Answer:-(B) ![]() ![]() ![]() ![]() ![]() |
#3
18th March 2015, 04:31 PM
| |||
| |||
Re: Previous GATE Computer Science engineering Paper with answer
I am from Delhi and I am appearing for the gate examinations.. kindly provide me with the previous year question papers in (computer science):
|
#4
18th March 2015, 04:34 PM
| |||
| |||
Re: Previous GATE Computer Science engineering Paper with answer
Hello the Delhi guy, Its good to know that you are appearing for GATE …I will provide you with the needful 1.Previous year questions(computer science): GATE 2015 –CE on 8th February, 2015 – (Afternoon Session) General Aptitude Questions: *Q.No-1-5 Carry One Mark Each 1. Choose the most appropriate word from the options given below to complete the following sentence: The official answered _________ that the complaints of the citizen would be looked into. (A) respectably (B) respectfully (C) reputably (D) respectively Answer: (B) 2. Choose the statement where underlined word is used correctly (A) The minister insured the victims that everything would be all right. (B) He ensured that the company will not have to bear any loss. (C) The actor got himself ensured against any accident. (D) The teacher insured students of good results Answer: (B) 3. Four cards are randomly selected from a pack of 52 cards. If the first two cards are kings, what isthe probability that the third card is a king? (A) 4/52 (B) 2/50 (C) 1/52 × (1/52) (D) 1/52 × (1/52) × (1/50) Answer: (B) 4. Which word is not a synonym for the word vernacular? (A) regional (B) indigeneous (C) indigent (D) colloquial Answer: (C) 5. Mr. Vivek walks 6 meters North-East, then turns and walks 6 meters South- East, both at 60 degrees to East. He further moves 2 meters South and 4 meters West. What is the straight distance in meters between the point he started from and the point he finally reached? (A) 2 2 (B) 2 (C) 2 (D) 1 / 2 Answer: (A) *Q. No. 6 - 10 Carry Two Marks Each 6. How many four digit numbers can be formed with the 10 digits 0, 1, 2, ..... 9 if no number can start with 0 and if repetitions are not allowed? Answer: 4536 Exp: In thousands place, 9 digits except 0 can be placed In hundreds place, 9 digits can be placed (including 0, excluding the one used in thousands place) In tens place, 8 digits can be placed (excluding the ones used in thousands and hundreds place) In ones place, 7 digits can be placed (excluding the one used in thousands, hundreds and tens place) Total number of combinations 9 9 8 7 4536 = × × × = 7. The word similar in meaning to ‘dreary’ is (A) cheerful (B) dreamy (C) hard (D) dismal Answer: (D) Exp: dreary- depressingly dull and bleak or repetitive. 8. There are 16 teachers who can teach Thermodynamics (TD), 11 who can teach Electrical Sciences (ES), and 5 who can teach both TD and Engineering Mechanics (EM). There are a total of 40 teachers, 6 cannot teach any of the three subjects, i.e. EM, ES or TD. 6 can teach only ES. 4 can teach all three subjects, i.e. EM, ES and TD. 4 can teach ES and TD. How many can teach both ES and EM but not TD? (A) 1 (B) 2 (C) 3 (D) 4 Answer: (A) 9. Read the following table giving sales data of five types of batteries for years 2006 to 2012 Year Type I Type II Type III Type IV Type V 2006 75 144 114 102 108 2007 90 126 102 84 126 2008 96 114 75 105 135 2009 105 90 150 90 75 2010 90 75 135 75 90 2011 105 60 165 45 120 2012 115 85 160 100 145 Out of the following, which type of battery achieved highest growth between the years 2006 and 2012? (A) Type V (B) Type III (C) Type II (D) Type I Answer: (D) 10. The given question is followed by two statements: select the most appropriate option that solves the question Capacity of a solution tank A is 70% of the capacity of tank B. How many gallons of solution are in tank A and tank B? Statements: I. Tank A is 80% full and tank B is 40% full II. Tank A if full contains 14,000 gallons of solution (A) Statement I alone is sufficient (B) Statement II alone is sufficient (C) Either statement I or II alone is sufficient (D) Both the statements I and II together are sufficient Answer: (D) Statement-II can be used if it is known what quantity of each tank is full/empty. Therefore, by using both statements Let capacity of tank B is x ½CE-GATE-2015 PAPER| *Q. No. 1-25 Carry One Mark Each 1. A column of size 450 mm × 600 mm has unsupported length of 3.0 m and is braced against side sway in both directions. According to IS 456:2000, the minimum eccentricities (in mm) with respect to major and minor principle axes are (A) 20.0 and 20.0 (B) 26.0 and 21.0 (C) 26.0 and 20.0 (D) 21.0 and 15.0 Answer: (B) 2. The relationship between the length scale ratio (Lr) and the velocity scale ratio (Vr) in hydraulic models, in which Froude dynamic similarity is maintained, is (A) r r V L = (B) r r L V = (C) 1.5 r r V L = (D) r r V L = Answer: (D) 3. Given 20 cosx isin xi 1, the value of the definite int egral, I dx is : cosx isin x p += − =− (A) 1 (B) -1 (C) i (D) –i Answer: (B) 4. SO2 and CO adversely affect (A) oxygen carrying capacity of blood and functioning of lungs respectively (B) functioning of the respiratory system and brain respectively (C) functioning of the respiratory system and oxygen carrying capacity of blood respectively (D) functioning of air passages and chest respectively. Answer: (C) 5. A guided support as shown in the figure below is represented by three springs (horizontal, vertical and rotational) with stiffness kx, ky and k respectively. The limiting values of kx, ky and k are (A) , 0, (B) , , (C) 0, , (D) , , 0 Answer: (A) 6. Let ij A ,1 i, j n = a £ £ with n 3 and aij = i.j . The rank of A is (A) 0 (B) 1 (C) n – 1 (D) n Answer: (B) 7. A hydraulic jump takes place in a frictionless rectangular channel. The pre-jump depth is yp. The alternate and sequent depths corresponding to yp are ya and ys respectively. The correct relationship among yp, ya and ys is (A) ya < ys < yp (B) yp < ys < ya (C) yp < ys = ya (D) ya = ys = yp Answer: (B) 8. A steel member ‘M’ has reversal of stress due to live loads, whereas another member ‘N’ has reversal of stress due to wind load. As per IS 800:2007, the maximum slenderness ratio permitted is (A) less for member ‘M’ than that of member ‘N’ (B) more for member ‘M’ than for member ‘N’ (C) same for both the members (D) not specified in the Code Answer: (A) Answer: (D) 10. In a leveling work, sum of the Back Sight (B.S.) and Fore Sight (F.S.) have been found to be 3.085 m and 5.645 m respectively. If the Reduced Level (R.L.) of the starting station is 100.000 m, the R.L. (in m) of the last station is _______. Answer: 97.440 11. In friction circle method of slope stability analysis, if r defines the radius of the slip circle, the radius of friction circle is (A) r sin f (B) r (C) r cos f (D) r tan f Answer: (A) 12. Net ultimate bearing capacity of a footing embedded in a clay stratum (A) increases with depth of footing only (B) increases with size of footing only (C) increases with depth and size of footing (D) is independent of depth and size of footing Answer: (D) 13. A groundwater sample was found to contain 500 mg/L total dissolved solids (TDS). TDS (in %) present in the sample is ________. Answer: 0.05 14. In Newton-Raphson iterative method, the initial guess value (xini) is considered as zero while finding the roots of the equation: f(x) = –2 + 6x – 4x2 + 0.5x3. The correction, x, to be added to xini in the first iteration is ___________. Answer: 0.3333 15. Prying forces are (A) shearing forces on the bolts because of the joints (B) tensile forces due to the flexibility of connected parts (C) bending forces on the bolts because of the joints (D) forces due the friction between connected parts Answer: (B) 16. For the plane stress situation shown in the figure, the maximum shear stress and the plane on which it acts are y 50MPa s =x 50MPa s = x 50MPa s =y 50MPa s = (A) –50 MPa, on a plane 45° clockwise w.r.t. x-axis (B) –50 MPa, on a plane 45° anti-clockwise w.r.t. x-axis (C) 50 MPa, at all orientations (D) Zero, at all orientations Answer: (D) 17. A superspeedway in New Delhi has among the highest super-elevation rates of any track on the Indian Grand Prix circuit. The track requires drivers to negotiate turns with a radius of 335 m and 33° banking. Given this information, the coefficient of side friction required in order to allow a vehicle to travel at 320 km/h along the curve is (A) 1.761 (B) 0.176 (C) 0.253 (D) 2.530 Answer: 0.685 18. A horizontal beam ABC is loaded as shown in the figure below. The distance of the point of contraflexure from end A (in m) is _________. 33° R 335m = Answer: 0.25 19. In the water content of a fully saturated soil mass is 100% the void ratio of the sample is (A) Less than specific gravity of soil (B) equal to specific gravity of soil (C) greater than specific gravity of soil (D) independent of specific gravity of soil Answer: (B) 20. The relationship between porosity ( ), specific yield (Sy) and specific retention (Sr) of an unconfined aquifer is (A) Sy + Sr = (B) Sy + = Sr (C) Sr + = Sy (D) Sy + Sr + =1 Answer: (A) 21. While minimizing the function f(x), necessary and sufficient conditions for a point, x0 to be a minima are: (A) f’(x0) > 0 and f ”(x0) = 0 (B) f’(x0) < 0 and f ”(x0) = 0 (C) f’(x0) = 0 and f ”(x0) < 0 (D) f’(x0) = 0 and f ”(x0) > 0 Answer: (D) 22. The combined correction due to curvature and refraction (in m) for distance of 1 km on the surface of Earth is (A) 0.0673 (B) 0.673 (C) 7.63 (D) 0.763 Answer: (A) 23. Surcharge loading required to placed on the horizontal backfill of a smooth retaining vertical wall so as to completely eliminate tensile crack is: (A) 2 c (B) 2 cka (C) a 2c k (D) a 2c / k Answer: (D) 24. A nozzle is so shaped that the average flow velocity changes linearly from 1.5 m/s at the beginning to 15 m/s at its end in a distance of 0.375 m. The magnitude of the convective acceleration (in m/s2) at the end of the nozzle is _________. Answer: 54 25. The following statements are made related to the lengths of turning lanes at signalized intersections (i) 1.5 times the average number of vehicles (by vehicle type) that would store in turning lane per cycle during the peak hour. (ii) 2 times the average number of vehicles (by vehicle type) that would store in turning lane per cycle during the peak hour. (iii) Average number of vehicles (by vehicle type) that would store in the adjacent through lane per cycle during the peak hour. (iv) Average number of vehicles (by vehicle type) that would store in all lanes per cycle during the peak hour. As per the IRC recommendations, the correct choice for design length of storage lanes is (A) Maximum of (ii and iii) (B) Maximum of (i and iii) (C) Average of (i and iii) (D) Only (iv) Answer: (A) *Q. No. 26-55 Carry Two Marks Each 26. Ultimate BOD of a river water sample is 20 mg/L. BOD rate constant (natural log) is 0.15 day–1. The respective values of BOD (in %) exerted and remaining after 7 days are: (A) 45 and 55 (B) 55 and 45 (C) 65 and 35 (D) 75 and 25 Answer: (C) 27. A steel strip of length, L = 200 mm is fixed at end A and rests at B on a vertical spring of stiffness, k = 2 N/mm. The steel strip is 5 mm wide and 10 mm thick. A vertical load, P = 50 N is applied at B, as shown in the figure. Considering E = 200 GPa, the force (in N) developed in the spring is _________. Answer: 3 28. Match the information related to test on aggregates given in Group-I with that in Group-II. Group-I Group-II P. Resistance to impact 1. Hardness Q. Resistance to wear 2. Strength R. Resistance to weathering action 3. Toughness S. Resistance to crushing 4. Soundness (A) P-1, Q-3, R-4, S-2 (B) P-3, Q-1, R-4, S-2 (C) P-4, Q-1, R-3, S-2 (D) P-3, Q-4, R-2, S-1 Answer: (B) 29. A simply supported reinforced concrete beam of length 10 m sags while undergoing shrinkage. Assuming a uniform curvature of 0.004 m–1 along the span, the maximum deflection (in m) of the beam at mid-span is _______. Answer: 0.0005 30. A 6 m high retaining wall having a smooth vertical back face retains a layered horizontal backfill. Top 3 m thick layer of the backfill is sand having an angle of internal friction, = 30° while the bottom layer is 3 m thick clay with cohesion, c = 20 kPa. Assume unit weight for both sand and clay as 18 kN/m3. The totalactive earth pressure per unit length of the wall (in kN/m) is: (A) 150 (B) 216 (C) 156 (D) 196 Answer: (A) 31. A simply supported beam AB of span, L = 24 m is subjected to two wheel loads acting at a distance, d = 5 m apart as shown in the figure below. Each wheel transmits a load, P = 3 kN and may occupy any position along the beam. If the beam is an I-section having section modulus, S = 16.2 cm3, the maximum bending stress (in GPa) due to the wheel loads is ___________ Answer: 1759.2 32. For probability density function of a random variable, x is( ) ( ) 2 x f x 4 x for 0 x 2 4 = − £ £ 0 otherwise = The mean z of the random var ialbe is _____ µ Answer: 1.0667 33. In a pre-stressed concrete beam section shown in the figure, the net loss is 10% and the final prestressing force applied at X is 750 kN. The initial fiber stresses (in N/mm2) at the top and bottom of the beam were: (A) 4.166 and 20.833 (B) –4.166 and –20.833 (C) 4.166 and –20.833 (D) –4.166 and 20.833 Answer: (D) 34. A 588 cm3 volume of moist sand weighs 1010 gm. Its dry weight is 918 gm and specific gravity of solids, G is 2.67. Assuming density of water as 1 gm/cm3, the void ratio is __________. Answer: 0.71 35. A pipe of 0.7 m diameter has a length of 6 km and connects two reservoirs A and B. The water level in reservoir A is at an elevation 30 m above the water level in reservoir B. Halfway along the pipe line, there is a branch through which water can be supplied to a third reservoir C. The friction factor of the pipe is 0.024. The quantity of water discharged into reservoir C is 0.15 m3/s. Considering the acceleration due to gravity as 9.81 m/s2 and neglecting minor losses, the discharge (in m3/s) into the reservoir B is __________. Answer: 0.5716 36. A 4 m thick layer of normally consolidated clay has an average void ratio of 1.30. Its compression index is 0.6 and coefficient of consolidation is 1 m2/yr. If the increase in vertical pressure due to foundation load on the clay layer is equal to the existing effective overburden pressure, the change in the thickness of the clay layer is ______ mm. Answer: 314 37. According to the concept of Limit State Design as per IS456: 2000, the probability of failure of a structure is __________. Answer: 0.097 38. Two pegs A and B were fixed on opposite banks of a 50 m wide river. The level was set up at A and the staff readings on Pegs A and B were observed as 1.350 m and 1.550 m, respectively. Thereafter the instrument was shifted and set up at B. The staff readings on Pegs B and A were observed as 0.750 m and 0.550 m, respectively. If the R.L. of Peg A is 100.200 m, the R.L. (in m) of Peg B is _____ Answer: 100 39. Stress path equation for tri-axial test upon application of deviatoric stress is, q 10 3 0.5p. = + . The respective values of cohesion, c (in kPa) and angle of internal friction, are: (A) 20 and 20° (B) 20 and 30° (C) 30 and 30° (D) 30 and 20° Answer: (B) The correct statement is: (A) Fluid is incompressible and flow is irrotational (B) Fluid is incompressible and flow is rotational (C) Fluid is compressible and flow is irrotational (D) Fluid is compressible and flow is rotational q p b ½CE-GATE-2015 PAPER| India’s No.1 institute for GATE Training 1 Lakh+ Students trained till date 65+ Centers across India 19 Answer: (A) 41. A triangular gate with a base width of 2 m and a height of 1.5 m lies in a vertical plane. The top vertex of the gate is 1.5 m below the surface of a tank which contains oil of specific gravity 0.8. Considering the density of water and acceleration due to gravity to be 1000 kg/m3 and 9.81 m/s2, respectively, the hydrostatic force (in kN) exerted by the oil on the gate is __________. Answer: 29.43 42. The average surface area of a reservoir in the month of June is 20 km2. In the same month, the average rate of inflow is 10 m3/s, outflow rate is 15 m3/s, monthly rainfall is 10 cm, monthly seepage loss is 1.8 cm and the storage change is 16 million m3. The evaporation (in cm) in that month is (A) 46.8 (B) 136.0 (C) 13.6 (D) 23.4 Answer: (B) 43. The two Eigen values of the matrix 2 11 p have a ratio of 3 : 1 for p = 2. What is another value of p for which the Eigen values have the same ratio of 3 : 1? (A) –2 (B) 1 (C) 7/3 (D) 14/3 Answer: (D) 44.The boundary conditions are at x = 0, y = 5 and at x = 2, y = 21 The value of at x = 1 is Answer: -2 45. For step-size x 0.4, the value of following int egral usin g Simpson 's 1 3 rule is _________. D = Answer: -3.8293 46. A field channel has cultivable commanded area of 2000 hectares. The intensities of irrigation forgram and wheat are 30% and 50% respectively. Gram has a kor period of 18 days, kor depth of 12 cm, while wheat has a kor period of 18 days and a kor depth of 15cm. The discharge (in m3/s)required in the field channel to supply water to the commanded area during the kor period is Answer: 1.427 47. The relation between speed u (in km/h) and density k (number of vehicles/km) for a traffic stream on a road is u = 70 – 0.7k. The capacity on this road is vph (vehicles/hour). Answer: 175 48. A water treatment plant of capacity, 1 m3/s has filter boxes of dimensions 6 m × 10 m. Loading rate to the filters is 120 m3/day/m2. When two of the filters are out of service for back washing, the loading rate (in m3/day/m2) is Answer: 144 49. A pile of diameter 0.4 m is fully embedded in a clay stratum having 5 layers, each 5 m thick asshown in the figure below. Assume aconstant unit weight of soil as 18 kN/m3 for all the layers.Using method ( = 0.15 for 25 m embedment length) and neglecting the end bearingcomponent, the ultimate pile capacity (in kN) is Answer: 1060.29 50. In Marshall method of mix design, the coarse aggregate, fine aggregate, fines and bitumen havingrespective values of specific gravity 2.60, 2.70, 2.65 and 1.01, are mixed in the relative proportions (% by weight) of 55.0, 35.8, 3.7 and 5.5 respectively. The theoretical specific gravityof the mix and the effective specific gravity of the aggregates in the mix respectively are (A) 2.42 and 2.63 (B) 2.42 and 2.78 (C) 2.42 and 2.93 (D) 2.64 and 2.78 Answer: (A) 51. In a system two connected rigid bars AC and BC are of identical length, L with pin supports at A and B. The bars are interconnected at C by a frictionless hinge. The rotation of the hinge is restrained by a rotational spring of stiffness, k. The system initially assumes a straight line configuration, ACB. Assuming both the bars as weightless, the rotation at supports, A and B, due to a transverse load, P applied at C is (A)PL4k (B)PL2k (C)P4k (D)Pk4L Answer: (A) 52. A fixed end beam is subjected to a load, W at 1/3rd span from the left support as shown in the figure. The collapse load of the beam is (A) 16.5 MP/L (B) 15.5 MP/L (C) 15.0 MP/L (D) 16.0 MP/L Answer: (C) 53. In a wastewater treatment plant, primary sedimentation tank (PST) designed at an overflow rateof 32.5 m3/day/m2 is 32.5 m long, 80 m wide and liquid depth of 2.25 m. If the length of the weir is 75 m, the weir loading rate (in m3/day/m) is Answer: 112.67 54. A landfill is to be designed to serve a population of 200000 for a period of 25 years. The solidwaste (SW) generation is 2 kg/person/day. The density of the un-compacted SW is 100 kg/m3 anda compaction ratio of 4 is suggested. The ratio of compacted fill (i.e. SW + cover) to compacted SW is 1.5. The landfill volume (in million m3) required is _______. Answer: 21.9 55. The bearings of two inaccessible stations, S1 (Easting 500 m, Northing 500 m) and S2 (Easting 600 m, Northing 450 m) from a station S3 were observed as 225° and 153° 26 respectively. The independent Easting (in m) of station S3 is: (A) 450.000 (B) 570.710 (C) 550.000 (D) 650.000 Answer: (C) GATE previous year papers detail to atteched two pdf files.................. |
|