Consider the fractional knapsack instance n = 4, (p1, p2, p3, p4) = (10, 10, 12, 18), (w1, w2, w3, w4) = (2, 4, 6, 9) and M = 15. The maximum profit is given by (Assume p and w denotes profit and weight of objects respectively) (A) 40 (B) 38 (C) 32 (D) 30

1 Answer

Answer :

(B) 38

Related questions

Description : Suppose there are four processes in execution with 12 instances of a Resource R in a system. The maximum need of each process and current allocation are given below: With reference to current allocation, is system safe? If so, ... B) Yes, P1 P2 P3 P4 (C) Yes, P4 P3 P1 P2 (D) Yes, P2 P1 P3 P4

Last Answer : (C) Yes, P4 P3 P1 P2

Description : Consider three CPU intensive processes P1, P2, P3 which require 20, 10 and 30 units of time, arrive at times 1, 3 and 7 respectively. Suppose operating system is implementing Shortest Remaining Time first (preemptive scheduling) ... end of Ready queue are not counted). (A) 3 (B) 2 (C) 4 (D) 5

Last Answer : (A) 3

Description : Consider a system having ‘m’ resources of the same type. These resources are shared by three processes P1, P2 and P3 which have peak demands of 2, 5 and 7 resources respectively. For what value of ‘m’ deadlock will not occur? (A) 70 (B) 14 (C) 13 (D) 7

Last Answer : (B) 14

Description : There are three processes P1, P2 and P3 sharing a semaphore for synchronising a variable. Initial value of semaphore is one. Assume that negative value of semaphore tells us how many processes are waiting in queue. Processes access ... The final value of semaphore will be: (1) 0 (2) 1 (3) -1 (4) -2 

Last Answer : Answer: 1

Description : The molecular formula of phosphorus is (a) P1 (b) P2 (c) P3 (d) P4

Last Answer : Ans:(d)

Description : According to the American Society of Anesthesiology Physical Status Classification System, a patient with severe systemic disease that is not incapacitating is noted to have physical status ... normal healthy patient d) P2 Classification P2 reflects a patient with mild systemic disease

Last Answer : a) P3 Classification P3 patients are those who have compensated heart failure, cirrhosis, or poorly controlled diabetes, for example.

Description : Consider a system with twelve magnetic tape drives and three processes P1, P2 and P3. Process P1 requires maximum ten tape drives, process P2 may need as many as four tape drives and P3 may need upto nine ... , system is in: (A) safe state (B) unsafe state (C) deadlocked state (D) starvation state

Last Answer : Answer: B

Description : A set of processors P1, P2, ......, Pk can execute in parallel if Bernstein's conditions are satisfied on a pair wise basis; that is  P1 || P2 || P3 || ..... || Pk if and only if: (A) Pi || Pj for all i ≠ j (B) Pi || Pj for all i = j+1 (C) Pi || Pj for all i ≤ j (D) Pi || Pj for all i ≥ j

Last Answer : (A) Pi || Pj for all i ≠ j Explanation: Bernstein's Condition: 1. If process Pi writes to a memory cell Mi, then no process Pj can read the cell Mi. 2. If process Pi read from a memory ... Mi. 3. If process Pi writes to a memory cell Mi, then no process Pj can write to the cell Mi.

Description : Phosphorus vapour comprises of (A) P (B) P2 (C) P3 (D) P4

Last Answer : (D) P4

Description : A perceptron has input weights W1 = -3.9 and W2 = 1.1 with threshold value T = 0.3. What output does it give for the input x1 = 1.3 and x2 = 2.2? (A) -2.65 (B) -2.30 (B) 0 (D) 1

Last Answer : Answer: C

Description : Consider following schedules involving two transactions: S1: r1(X); r1(Y); r2(X); r2(Y); w2(Y); w1(X) S2: r1(X); r2(X); r2(Y); w2(Y); r1(Y); w1(X) Which of the following ... . (3) S1 is not conflict serializable and S2 is conflict serializable. (4) Both S1 and S2 are not conflict serializable.

Last Answer : S1 is not conflict serializable and S2 is conflict serializable.

Description : An artificial neurons receives n inputs x1, x2,...,xn with weights w1,w2,...,wn attached to the input links. The weighted sum ............... is computed to be passed on to a non-linear filter ϕ called activation function to release the output. (A) Σ wi (B) Σ xi (C) Σ wi + Σ xi (D) Σ wi . Σ xi

Last Answer : (D) Σ wi . Σ xi

Description : 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50'. What number is missing? -Riddles

Last Answer : 22

Description : The unit vector to the points p1(0,1,0), p2(1,0,1), p3(0,0,1) is a) (-j – k)/1.414 b) (-i – k)/1.414 c) (-i – j)/1.414 d) (-i – j – k)/1.414

Last Answer : a) (-j – k)/1.414

Description : Find a vector normal to a plane consisting of points p1(0,1,0), p2(1,0,1) and p3(0,0,1) a) –j – k b) –i – j c) –i – k d) –i – j – k

Last Answer : a) –j – k

Description : The total power in both series and parallel circuits is computed with the formula: PT = P1 + P2 + P3 +...Pn. Why can this formula be used for both series and parallel circuits?

Last Answer : In both cases all the power used in the circuit must come from the source.

Description : What steps shall be required to rotate an object about the point P1 (as shown in fig.1) and its placement such that what was at P1 is now reduced and is at P2 (as shown in fig.2). I. Translate P1 to origin II. ... (A) I,II and III (B) II,III and IV (C) I,III and IV (D) All of the above

Last Answer : Answer: Marks given to all

Description : Power (P) in a 3 phase circuit with two watt meters at unity power factor is (W1 & W2 = watt meter readings)

Last Answer : Power (P) in a 3 phase circuit with two watt meters at unity power factor is P = W1 + W2 (W1 & W2 = watt meter readings)

Description : If l1 and l2 are the lengths of long and short spans of a two way slab simply supported on four edges and carrying a load w per unit area, the ratio of the loads split into w1 and w2acting on strips parallel to l2 and l1 is (A) ... l1 (B) w1/w2 = (l2/l1)² (C) w1/w2 = (l2/l1)3 (D) w1/w2 = (l2/l1)

Last Answer : Answer: Option D

Description : Consider a 32 - bit microprocessor, with a 16 - bit external data bus, driven by an 8 MHz input clock. Assume that the microprocessor has a bus cycle whose minimum duration equals four input clock cycles. What ... (A) 8x106 bytes/sec (B) 4x106 bytes/sec (C) 16x106 bytes/sec (D) 4x109 bytes/sec 

Last Answer : (B) 4x106 bytes/sec

Description : If f1 and f2 are the distances from the optical centre of a convex lens of focal length to conjugate two points P1 and P2 respectively, the following relationship holds good (A) f = f1 + f2 (B) f = ½ (f1 + f2) (C) 1/f = 1/f1 + 1/f2 (D) None of these

Last Answer : (C) 1/f = 1/f1 + 1/f2

Description : A two stage compressor is used to compress an ideal gas. The gas is cooled to the initial temperature after each stage. The intermediate pressure for the minimum total work requirement should be equal to ... final pressures respectively) (A) Logarithmic (B) Arithmetic (C) Geometric (D) Harmonic

Last Answer : (C) Geometric

Description : Two lines L1 and L2 having Parametric equations are P1=[3 4 7]+u[2 2 -6] and P2=[15 -2]+u[1 4 2]. Tangent vector for line L1 a.2i+2j-6k b.2i+2j+6k c.2i-2j-6k d.6-2j-2k

Last Answer : a.2i+2j-6k

Description : What is the resulting pressure when one pound of air at 15 psia and 200 ˚F is heated at constant volume to 800 ˚F?  A.15 psia  B. 28.6 psia  C. 36.4 psia.  D. 52.1 psia Formula : T1/p1 = T2/p2 p2= p1T2 / T1

Last Answer : 28.6 psia

Description : In a 2-D CAD package, clockwise circular arc of radius, 5, specified from P1 (15,10)to P2 (10,15)will have its center at a.(10, 10) b.(15, 10) c.(15, 15) d.(10, 15)

Last Answer : a.(10, 10)

Description : Find out the price elasticity in the following example : Price Demand 5(P1) 10(Q1) 4(P2) 15(Q2) (a) – 2.5 (b) + 3.5 (c) + 4.0 (d) + 2.5

Last Answer : (a) – 2.5

Description : Two pumps M and N can separately fill a dumper in 36 minutes and 45 minutes respectively. Both the pumps are opened together but 12 minutes after the start the pump M is turned off. How much time will it take to fill the dumper? A) 9 min B) 10 min C) 30 min D) 32 min

Last Answer : C 12/36 + x/45 = 1 (12*5)/180+4x/180=1 60+4x=180 4x=120 X=120/4=30min

Description : Calculate the power loss, if power generated by two plants are P1=50 MW and P2 =40 MW and the loss coefficients are B11=0.001, B22=0.0025 and B12=-0.0005.  (A) 4.5 MW (B) 5.5 MW (C) 6.5 MW (D) 8.5 MW

Last Answer : A

Description : What is the DeBroglie wavelength of a 1,200 kilogram corvette traveling at a rate of 25 meters per second? Planck's constant is equal to 6.62 x 10-34 Joule-seconds. w) 5.3 x 10-32 meters x) 5.9 x 10-34 meters y) 2.1 x 10-38 meters z) 1.6 x 10-40 meters

Last Answer : ANSWER: Y -- 2.1 x 10-38 METERS

Description : Consider the following three SQL queries (Assume the data in the people table) : (a) Select Name from people where Age>21; (b) Select Name from people where Height>180; (c) Select Name from people where (Age>21) or (Height ... number of rows returned by the SQL query (c) ? (A) 3 (B) 7 (C) 10 (D) 21

Last Answer : (C) 10

Description : Let us assume that you construct ordered tree to represent the compound proposition (~(p˄q))↔(~p˅~q). Then, the prefix expression and post-fix expression determined using this ordered tree are given as ........... and .......... ... ~p~q~˅↔ (C) ↔~˄pq˅ ~~pq, pq˄~p~ ~q˅↔ (D) ↔~˄pq˅ ~p~q, pq˄~p~~q˅↔

Last Answer : (B) ↔~˄pq˅ ~p~q, pq˄~p~q~˅↔

Description : Which of the following is the Ideal gas law (equation)?  A. V/T = K  B. V= k*(1/P)  C. P1/T1 = P2/T2  D. PV = nRT

Last Answer : PV = nRT

Description : A short column (30 cm 20 cm) carries a load P1 at 4 cm on one side and another load P2at 8 cm on  the other side along a principal section parallel to longer dimension. If the extreme intensity on  either side is same, the ... to P2 will be  (A) 2/3  (B) 3/2  (C) 8/5  (D) 5/8 

Last Answer : (C) 8/5 

Description : What horse power is required to isothermally compress 800 ft^3 of Air per minute from 14.7 psia to 120 psia?  A. 28 hp  B.108 hp  C.256 hp  D.13900 hp Formula: W= p1V1 ln (p1/p2) Power = dW / dt

Last Answer : 108 hp

Description : Consider an instance of TCP's Additive Increase Multiplicative Decrease (AIMD) algorithm where the window size at the start of the slow start phase is 2 MSS and the threshold at the start of the first transmission is ... the end of the tenth transmission. a. 8 MSS b. 14 MSS c. 7 MSS d. 12 MSS

Last Answer : c. 7 MSS

Description : Consider a disk queue with request for input/output to block on cylinders  98, 183, 37, 122, 14, 124, 65, 67  in that order. Assume that disk head is initially positioned at cylinder 53 and moving ... and 252 cylinders (B) 640 and 236 cylinders (C) 235 and 640 cylinders (D) 235 and 252 cylinders

Last Answer : Answer: 236 and 208 cylinders Explanation: SSTF Initial head position =53 The closest queue to initial head position=65 head moves from 53 to 65=12 head moves from 65 to 67=2 head moves from 67 ... 122=24 head moves from 122 to 124=2 head moves from 124 to 183=59 Total head movement=208 

Description : If permissible working stresses in steel and concrete are respectively 1400 kg/cm2 and 80 kg/cm2 and modular ratio is 18, in a beam reinforced in tension side and of width 30 cm and having effective depth 46 cm, the lever arms of the section, is (A) 37 cm (B) 38 cm (C) 39 cm (D) 40 cm

Last Answer : Answer: Option D

Description : The expression for entropy change given by, ΔS = - nR ln (P2/P1), holds good for (A) Expansion of a real gas (B) Reversible isothermal volume change (C) Heating of an ideal gas (D) Cooling of a real gas

Last Answer : (B) Reversible isothermal volume change

Description : Find coordinates of points on line having end points P1(3,5,8) and P2 (6,4,3) at u=0.25 a.[3.75 4.25 6.25] b.[3.25 4.25 6.25] c.[3.75 4.75 6.75] d.[4.25 3.75 6.25]

Last Answer : c.[3.75 4.75 6.75]

Description : Find the tangent vector of line having end points P1(3,5,8) and P2 (6,4,3) a.3i+j-5k b.3i-j-5k c.3i-j+5k d.-3i-j-5k

Last Answer : b.3i-j-5k

Description : Write parametric equation of line having end points P1(3,5,8) and P2 (6,4,3). a.[3 5 8]+u[3 -1 -5] b.[3 5 8]+u[3 1 5] c.[3 8 5]+u[3 -1 -5] d.[3 5 8]+u[-3 1 5]

Last Answer : a.[3 5 8]+u[3 -1 -5]

Description : There are 1.36 kg of gas, for which R = 377 J/kg.k and k = 1.25, that undergo a nonflow constant volume process from p1 = 551.6 kPa and t1 = 60°C to p2 = 1655 kPa. During the process the gas is internally stirred and ... (Formula: T2= T1p2/ p1)  a. 999 K  b. 888 K  c. 456 K  d. One of the above

Last Answer : 999 K

Description : Ten signals, each requiring 3000 Hz, are multiplexed on to a single channel using FDM. How much minimum bandwidth is required for the multiplexed channel ? Assume that the guard bands are 300 Hz wide. (A) 30,000 (B) 32,700 (C) 33,000 (D) None of the above

Last Answer : (B) 32,700

Description : Find the range of the given data : 25, 18, 20, 22, 16, 6, 17, 15, 12, 30, 32, 10, 19, 8, 11, 20 -Maths 9th

Last Answer : Here, the minimum and maximum values of given data are 6 and 32 respectively. Range = 32 – 6 = 26

Description : Find the range of the given data : 25, 18, 20, 22, 16, 6, 17, 15, 12, 30, 32, 10, 19, 8, 11, 20 -Maths 9th

Last Answer : Here, the minimum and maximum values of given data are 6 and 32 respectively. Range = 32 – 6 = 26

Description : Consider a program that consists of 8 pages (from 0 to 7) and we have 4 page frames in the physical memory for the pages. The page reference string is :  1 2 3 2 5 6 3 4 6 3 7 3 1 5 3 6 3 4 2 4 3 4 5 ... to fill available page frames with pages): (A) 9 and 6 (B) 10 and 7 (C) 9 and 7 (D) 10 and 6

Last Answer : (B) 10 and 7

Description : The sum of the ages of two persons A and B is 50. 5 years ago, the ratio of their ages was 5/3. The present age of A and B are (A) 30, 20 (B) 35, 15 (C) 38, 12 (D) 40, 10

Last Answer : Answer: A

Description : The number of function points of a proposed system is calculated as 500. Suppose that the system is planned to be developed in Java and the LOC/FP ratio of Java is 50. Estimate the effort (E) required to ... ) 25 person months (B) 75 person months (C) 62.5 person months (D) 72.5 person months

Last Answer : (C) 62.5 person months 

Description : Two lines are parallel when a.P1 X P2=0 b.P1 . P2=0 c.P1 = P2 d.P1+ P2=0

Last Answer : a.P1 X P2=0

Description : Q No: 251 In a sludge digestion tank if the moisture content of sludge V1 litres is reduced from p1 % to p2 % the volume V2 is A. [(100 + P1)/(100 – P2)] V1 B. [(100 – P1)/(100 + P2)] V1 C. [(100 – P1)/(100 – P2)] V1 D. [(100 + P2)/(100 – P1)] V1

Last Answer : ANS: C