# Papers

Paper

## (Paper) GATE: Computer Science (CS) Question Paper Year 2006

**Q.1 — Q.20 Carry One Mark Each
**1. Consider the polynomial p(x) = a0 +a1x+a2×2 +a3×2, where a1 (-
0,Vi. The minimum number of multiplications needed to evaluate pon an input x
is:

(A) 3

(B) 4

(C) 6

(D) 9

2. Let X,Y,Z be sets of sizes x, y and z respectively. Let W = XxY and E be
the set of all subsets of W. The number of functions from Z to E is:

(A) Z2XY

(B) Zx2

(C) Z2XY

(D) 2XYZ

3. The set {1,2,3,5,7,8,91 under multiplication modulo 10 is not a group.
Given below are four plausible reasons. Which one of them is false?

(A) It is not closed

(B) 2 does not have an inverse

(C) 3 does not have an inverse

(D) 8 does not have an inverse

4. A relation R is defined on ordered pairs of integers as follows: (x,y)R(u,v)if
x < u andy> v. Then R is:

(A) Neither a Partial Order nor an Equivalence Relation

(B) A Partial Order but not a Total Order

(C) A Total Order

(D) An Equivalence Relation

5. For which one of the following reasons does Internet Protocol (IP) use the
timeto- live (TTL) field in the IP datagram header?

(A) Ensure packets reach destination within that time

(B) Discard packets that reach later than that time

(C) Prevent packets from looping indefinitely

(D) Limit the time for which a packet gets queued in intermediate routers.

6. Consider three CPU-intensive processes, which require 10, 20 and 30 time
units and arrive at times 0, 2 and 6, respectively. How many context switches
are needed if the operating system implements a shortest remaining time first
scheduling algorithm? Do not count the context switches at time zero and at the
end.

(A) 1

(B) 2

(C) 3

(D) 4

7. Consider the following grammar. Consider the following LR(0) items
corresponding to the grammar above. Given the items above, which two of them
will appear in the same set in the canonical sets-ofitems for the grammar?

## (Downloads) Karnataka CET | Entrance Exam Paper 2008 with answer keys

**Karnataka CET | Entrnce Exam Paper 2008 with answer keys**

Karnataka CET previous year Entrance Exam question paper 2008 with their answer keys are available. to download the papers and answer keys, click on the following buttons.

**Physics and Chemistry :**

**Mathematics :**

## (Paper) IIT Mumbai | M.E. Information Technology Question Paper

### IIT Mumbai | M.E. Information Technology Question Paper

**Section – A**

**1.1 The minimum number of cards to be dealt from an arbitrarily shuffled deck of 52 cards to
guarantee that three cards are from some same suit is**

(a) 3

(b) 8

(c) 9

(d) 12

**1.2 The determinant of the matrix**

2 0 0 0

8 1 7 2.

2 0 2 0

9 0 6 1

(a) 4

(b) 0

(C) 15

(d) 20

**1.3 Let S and T be language over ={a,b} represented by the regular expressions (a+b*)* and
(a+b)*, respectively. Which of the following is true?**

(a) ScT

(b) TcS

(c) S=T

(d) SnT=Ø

## (Paper) IIT Kanpur | M.E. Electronics & Telecommunication Question Paper

**IIT Kanpur | M.E. Electronics & Telecommunication Question Paper**

**Q.1 — Q.20 Carry One Mark Each.**

**1. The rank of the matrix**

1 1 1

1 -1 0 is:

1 1 1

(A) 0

(B) 1

(C) 2

(D) 3

**2. VxVxP, wherePisa vector, is equal to**

(A) PxVxP-V2P

(B) V2P+V(V.P)

(C) V2P+VxP

(D) v(v.P)-v2P

**3. [[(vxP).ds, where P is a vector, is equal to**

(A) 4P.dI

(B) VxVxP.dI

(C) 4VxP.dI

(D) [[[V.Pdv

**4. A probability density function is of the form**

p(x) = Ke aix1 XE

The value of K is

(A) 0.5

(B) 1

(C) O.5cL

(D) x

**5. A solution for the differential equation k(t)+2x(t) = 5(t) with initial condition x(0 —) = 0 is:**

(A) e 2u(t)

(B) e2u(t)

(C) e u(t)

(D) &u(t)

**6. A low-pass filter having a frequency response H(ja) = A(ai)edoes not
produce any phase distortion if**

(A) A(a) = Cai2,Ø(ai) = kai3

(B) A(a) = Cai2,Ø(ai) = ko.

(C) A(a)=Ca,Ø(a)=ka2

(D) A(a)=C, )=ka1

**7. The values of voltage (V3) across a tunnel-diode corresponding to peak and valley currents
are V, and V1 respectively-:- The range of tunnel-diode voltage VD for which the slope of its
IVD characteristics is negative would be**

(A) V3

(B) O

(C) V,V

(D) VdVV

**8. The concentration of minority carriers in an extrinsic semiconductor under
equilibrium is:**

(A) directly proportional to the doping concentration

(B) inversely proportional to the doping concentration

(C) directly proportional to the intrinsic concentration

(D) inversely proportional to the intrinsic concentration

**9. Under low level injection assumption, the injected minority carrier current for an extrinsic
semiconductor is essentially the**

(A) diffusion current

(B) drift current

(C) recombination current

(D) induced current

**10. The phenomenon known as “Early Effect” in a bipolar transistor refers to a reduction of the
effective base-width caused by**

(A) electron-hole recombination at the base

(B) the reverse biasing of the base-collector junction

(C) the forward biasing of emitter-base junction

(D) the early removal of stored base charge during saturation-to-cutoff switching.

**11. The input impedance (Z,)and the output impedance (Z0)of an ideal transconductance
(voltage controlled current source) amplifier are**

(A) Z,=0,Z0=0

(B) Z,=O,Z0=oo

(C) Z,=oo,Z0=O

(D) Z = 00, =

**12. An n-channel depletion MOSFET has following two points on its ID VGS curve:**

(i) VGS = 0 at ID = l2mA and

(ii) VGS = —6 Volts at ID =

Which of the following Q-points will give the highest trans-conductance gain for
small signals?

(A) VGS = —6 Volts

(B) VGS = —3 Volts

(C) VGS = 0 Volts

(D) VGS = 3 Volts

## (Paper) IIT Kanpur | M.E. Computer Science Question Paper

**IIT Kanpur | M.E. Computer Science Question Paper**

**Duration: **3 Hours Maximum Marks:150

**Read the following instructions carefully:**

1. This question paper contains all objective questions. Q.1 to Q.30 carry One mark each and
Q.31 to Q.80 carry Two marks each. Q.81 to Q.85 each contains part “a” and “b”. In these
questions, parts “a” as well as “b” carry Two marks each.

2. Answer all the questions.

3. Questions must be answered on special machine gradable Objective Response Sheet (ORS)
by darkening the appropriate bubble (marked A, B, C, D) against the question number on the
left hand side of the ORS, using HB pencil. Each question has only one correct answer. In case
you wish to change an answer, erase the old answer completely using a good soft eraser.

4. There will be NEGATIVE marking. In Q.1 to Q.30, 0.25 mark will be deducted for each
wrong answer and in Q.31 to Q.80, 0.5 mark will be deducted for each wrong answer. In Q.81
to Q.85, for the part “a”, 0.5 marks will be deducted for a wrong answer. Marks for correct
answers to part “b” of Q.81 to Q.85 will be given only if the answer to the corresponding part “a” is correct. HoWever there is no negative marking for part “b” of Q.81 to Q.85. More than

one answer Liubbled against a question will be deemed as an incorrect response.

5. Write your registration number, name and name of the Centre at the specified locations on
the right half of the ORS.

6. Using HB pencil, darken the appropriate bubble under each digit of your registration
number and the letters corresponding to your paper code.

7. Calculator is allowed in the examination hall.

8. Charts, graph sheets or tables are not allowed.

9. Use the blank pages given at the end of the question paper for rough work.

10. Please check all pages and report, if there is any discrepancy.

**Q.1 — Q.30 Carry One Mark Each**

1. A bag contains 10 blue marbles, 20 green marbles and 30 red marbles. A marble is drawn
from the bag, its colour recorded and it is put back in the bag. This process is repeated 3
times. The probability that no two of the marbles drawn have the same colour is

(A) 36

(B) 6

(C) 4

(D) 3

**2. If the trapezoidal method is used to evaluate the integral [x2dx, then the value obtained**

1 1 1

(A) is always >

(B) is always <

(C) is always =

(D) may be greater or lesser than

3. The determinant of the matrix givën.below is

0 1 0 2

—1 1 1 3

0 0 0 1

1 —2 0 1

(A) -1

(B) 0

(C) 1

(D)2

**4. Let L be a regular language and M be a context free language, both over the
alphabet . Let LCand MCdenote the complements of L and M respectively.
Which of the following statements about the language LC u MC is TRUE?**

(A) It is necessarily regular but not necessarily context free

(B) It is necessarily context free

(C) It is necessarily non-regular

(D) None of the above

**5. Which of the following statements is TRUE about the regular expression 01*0?**

(A) It represents a finite set of finite strings.

(B) It represents an infinite set of finite strings.

(C) It represents a finite set of infinite strings.

(D) It represents an infinite set of infinite strings.

**6. The language {oi 21 < n < 1061 is:**

(A) regular

(B) context free but not regular

(C) context free but its complement is not context free

(D) not context free

**7. Which of the following expressions is equivalent to (A $ B) $ C**

(A) (A+B+C)(A++)

(C) ABC+A(B$C)+B(A$C)

(B) (A+B+C)(A++C)

(D) None of the above

**8. Using Booth’s algorithm for multiplication, the multiplier — 57 will be recorded as**

(A) 0 —1 0 0 1 0 0 -1

(C) 0 -1 0 0 1 0 0 0

(B) 1 1 0 0 0 1 1 1

(D) 0 1 0 0 -1 0 0 1

**9. A dynamic RAM has a memory cycle time of 64 nsec. It has to be refreshed 100 times per
msec and each refresh takes 100 nsec. What percentage of the memory cycle time is used for
refreshing?**

(A) 10

(B) 6.4

(C) 1

(D)0.64

**10. A two-way switch has three terminals a, b and c. In ON position (logic value 1) a is
connected to b, and in OFF position, a is connected to c. two of these two way switches Si and
S2 are connected to a bulb as shown below.**

Which of the following expressions, if true, will always result in the lighting of the bulb?

(A) Si.S2

(B) Si+S2

(C) Si$S2

(D)Si$S2

**11. How many pulses are needed to change the contents of a 8 bit up-counter from 10101100**

to 00100111 (rightmost bit is the LSB)?

(A) 134

(B) 133

(C) 124

(D) 123

**12. The numbers 1, 2, n are inserted in a binary search tree in some order. In the resulting
tree, the right subtree of the root contains p nodes. The first number to be inserted in the tree
must be**

(A) p

(B) p + 1

(C) n - p

(D)n — p + 1

**13. A function f defined on stacks of integers satisfies the following properties. f(q5) = Oand f
(push(S,i)) = max(f (S),0)+ifor all stacks S and integers i.
If a stack S contains the integers 2, -3, 2, -1, 2 in order from bottom to top, what is f(s)?**

(A) 6

(B) 4

(C) 3

(D)2

## (Sample Paper) Model Test Paper | General Engineering

**Model Test Paper | General Engineering**

INDIAN AIR FORCE

TECHNICAL BRANCH

ENGINEERING KNOWLEDGE TEST (EKT)

SCHEME AND SYLLABUS

Engineering Knowledge Test is a common test aimed at testing the Basic Engineering knowledge of the candidates applied for Aeronautical Engineering Courses. EKT has two parts, namely

## (Sample Paper) Model Test Paper | Computer Engineering

**Model Test Paper | Computer Engineering**

**PART B-5 AE (L): COMPUTER ENGINEERING**

**1. A logic gate is an electronic circuit which**

(A) makes logic decision

(B) allows electron flow only in one direction

(C) works on binary algebra

(D) alternates between 0 and 1 values

**2. NAND and NOR gates are called ‘universal’ gates primarily because they**

## (Sample Paper) Model Test Paper | Electronics & Communications

**Model Test Paper | Electronics & Communications**

**PART B-4 AE (L): ELECTRONICS AND COMMUNICATIONS**

**1. In a communication system, noise is most likely to get into the system**

(A) at the transmitter

(B) in the channel

(C) in the information source

(D) at the destination

**2. When modulation frequency is doubled, the modulation index is halved, and the modulating voltage remains constant, the modulation system is**

## (Paper) Model Test Paper | Electrical, Elctronics & Instrumentation

**Model Test Paper | Electrical, Electronics & Instrumentation**

**PART B-3 AE (L): ELECTRICAL, ELECTRONICS AND INSTRUMENTATION**

**1. In order for a 30 volt, 90 watt lamp to work properly in a 120 volt supply the required series resister in ohm is**

(A) 10 (B) 20

(C) 30 (D) 40

**2. According to Theremin’s theorem, any linear active network can be replaced by a single voltage source**

## (Paper) Model Test Paper | Aeronautical Engineering

**Model Test Paper | Aeronautical Engineering**

**PART B-2 AE (M): AERONAUTICAL ENGINEERING**

**1. What mass of lead (sp gr = 11) will weigh as much as 8 gram of iron (Sp gr = 8) when both are immersed in water**

(A) 7.7 gram (B) 8.8 gram

(C) 10.0 gram (D) 1.1 gram

**2. Which of the two forces are important floating bodies**

(A) inertial, pressure

(B) buoyancy, gravity

(C) gravity, inertial

(D) pressure, viscous

## (Paper) Model Test Paper | Mechanical Engineering

### Model Test Paper | Mechanical Engineering

**PART B-1 AE (M): MECHANICAL ENGINEERING**

**1. An impulse turbine**

(A) Makes use of a draft tube

(B) Always operates submerged

(C) Converts the pressure head into velocity head through the vanes

(D) Is most suited for low head installations

**2. Power required to drive a centrifugal pump is directly proportional to**

## (Paper) GATE Question Paper : Information Technology

### GATE Question Paper : Information Technology

**Q.1 — Q.30 Carry One Mark Each**

**1. A bag contains 10 blue marbles, 20 green marbles and 30 red marbles. A marble is drawn from the bag, its colour recorded and it is put back in the bag. This process is repeated 3 times. The probability that no two of the marbles drawn have the same colour is**

(A) 36

(B) 6

(C) 4

(D) 3

**2. If the trapezoidal method is used to evaluate the integral [x2dx, then the value obtained • 1 1 1**

## (Paper) GATE Previous years Computer Science & Engineering Paper 2003

**GATE Previous years Computer Science & Engineering Paper 2003**

**Time Allowed : **3 Hours Maximum Marks: 150

**Read the following instructions carefully **

## (Paper) GATE Previous Year Computer Science Paper - 2005

**GATE Previous Year Computer Science Paper - 2005**

**Q.1 — Q.21 are one mark Questions.**

**1. What does the following C-statement declare? mt ( * f) (mt * )**

(a) A function that takes an integer pointer as argument and returns an
integer

(b) A function that takes an integer as argument and returns an integer pointer

(c) A pointer to a function that takes an integer pointer as argument and
returns an integer.

(d) A function that takes an integer pointer as argument and returns a function
pointer

## (Paper) Multiple Choice Questions Exam Paper For Engineering (Automobile) : Part - 4

### Multiple Choice Questions Exam Paper For Engineering (Automobile)

**The ratio between the speed of the camshaft and the speed of the crankshaft is**

a. 1:1

b. 1:4

d. 1:1/4**Ans : B**

**In the torque converter, oil leaving the turbine is changed into a helping direction by curved**

a. Pump vanes

b. Stator vanes**Ans : B**

## (Paper) Multiple Choice Questions Exam Paper For Engineering (Automobile) : Part - 3

### Multiple Choice Questions Exam Paper For Engineering (Automobile)

**51.
The Ackermann steering layout**

a. Makes for safer driving

b. Enables the driver to feel ahead position

d. Reduces load on the kingpins and stub axles**Ans : A****52.
Caster is defined as the inclination of**

a. Front wheel to the vertical

b. The king pin axis in the fore and aft plane

d. The axis of stub axle to the horizontal**Ans : B****53.**

## (Paper) Multiple Choice Questions Exam Paper For Engineering (Automobile) : Part - 2

### Multiple Choice Questions Exam Paper For Engineering (Automobile)

**26.
The only service that a steering linkage normally requires is**

a. Tie-rod adjustment

b. Lubrication**Ans : B**

**27.
The Pitman arm in the steering gear is linked to the front wheels through the**

a. Worm

b. Steering wheel

d. Steering shaft**Ans : C**

## (Paper) Multiple Choice Questions Exam Paper For Engineering (Automobile)

### Multiple Choice Questions Exam Paper For Engineering (Automobile)

**1.
Pick out the one which does not belong to majority of items i.e; the odd thing**

a. Leaf spring suspension

b. Coil spring suspension

d. Air suspension**Ans : A**

**2.
Which of the following factors is not related to the effect of independent front suspension**

a. Reducing the unsprung masses

b. Reducing tyre wear

d. Elimination of gyroscopic couples**Ans : D**

## (Paper) JEE : Previous Year Solved Paper With Answers

### JEE : Previous Year Solved Paper With Answers

## (Paper) Thapar University M.E Nanomaterials & Nanotechnology Question Paper Year 2007

**Thapar University M.E Nanomaterials & Nanotechnology Question
Paper Year 2007**

**Download Attachment (Link Given
Below) :-**