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 ............. respectively.

(A) ↔~˄pq˅ ~~pq, pq˄~p~q~˅↔

(B) ↔~˄pq˅ ~p~q, pq˄~p~q~˅↔

(C) ↔~˄pq˅ ~~pq, pq˄~p~ ~q˅↔

(D) ↔~˄pq˅ ~p~q, pq˄~p~~q˅↔

1 Answer

Answer :

(B) ↔~˄pq˅ ~p~q, pq˄~p~q~˅↔

Related questions

Description : Consider the compound propositions given below as: (a) p˅~(p˄q) (b) (p˄~q)˅~(p˄q) (c) p˄(q˅r) Which of the above propositions are tautologies? (A) (a) and (c) (B) (b) and (c) (C) (a) and (b) (D) (a), (b) and (c)

Last Answer : Answer: Marks to all

Description : Which of the following shall be a compound proposition involving the propositions p, q and r, that is true when exactly two of the p, q and r are true and is false otherwise? (A) (p∨q∧˥r) ∨ (p∨q∧r) ∧ (˥p∧q∨r) (B) ... ) ∨ (˥q∨˥p∧˥r) (C) (p∧q∧˥r) ∨ (p∨˥q∧r) ∨ (˥p∧q∧r) (D) (p∨r∧q) ∨ (p∧q∧r) ∨ (˥p∧q∧r) 

Last Answer : (C) (p∧q∧˥r) ∨ (p∨˥q∧r) ∨ (˥p∧q∧r)

Description : Using data p=3, q=11, n=pq, d=7 in RSA algorithm find the cipher text of the given plain text SUZANNE (A) BUTAEEZ (B) SUZANNE (C) XYZABCD (D) ABCDXYZ

Last Answer : (A) BUTAEEZ

Description : 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

Last Answer : (B) 38

Description : Consider the following statements: (a) Depth - first search is used to traverse a rooted tree. (b) Pre - order, Post-order and Inorder are used to list the vertices of an ordered rooted tree. (c) Huffman's algorithm is used to find an optimal ... (d) (C) (a) , (b) and (c) (D) (a), (b) , (c) and (d)

Last Answer : (D) (a), (b) , (c) and (d)

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 : Given the following prefix expression: * + 3 + 3 ↑ 3 + 3 3 3 What is the value of the prefix expression? (A) 2178 (B) 2199 (C) 2205 (D) 2232

Last Answer : (C) 2205

Description : Points P and Q have been taken on opposite sides AB and CD, respectively of a parallelogram ABCD such that AP = CQ. Show that AC and PQ bisect each other. -Maths 9th

Last Answer : According to question parallelogram ABCD such that AP = CQ.

Description : Points P and Q have been taken on opposite sides AB and CD, respectively of a parallelogram ABCD such that AP = CQ. Show that AC and PQ bisect each other. -Maths 9th

Last Answer : According to question parallelogram ABCD such that AP = CQ.

Description : Which of the following statements is false? (A) Optimal binary search tree construction can be performed efficiently using dynamic programming. (B) Breadth-first search cannot be used to find connected components of a graph. (C) ... used to find the components of a graph. (1) A (2) B (3) C (4) D 

Last Answer : Answer: 2

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 : Convert the following infix expression into its equivalent post fix expression (A + B^ D) / (E – F) + G (A) ABD^ + EF – / G+ (B) ABD + ^EF – / G+ (C) ABD + ^EF / – G+ (D) ABD^ + EF / – G+

Last Answer : (A + B^ D) / (E – F) + G

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 : If the expression (px^3 + x^2 – 2x – q) is divisible by (x – 1) and (x + 1), then the values of p and q respectively are ? -Maths 9th

Last Answer : Let f(x)=px3+x2−2x−q Since f(x) is divisible by (x−1) and (x+1) so x=1 and −1 must make f(x)=0. Therefore, p+1−2−q=0, i.e., p−q=1; and −p+1+2−q=0, i.e., p+q=3 Thus p=2 and q=1

Description : The distributed system is a collection of (P) and communication is achieved in distributed system by (Q) , where (P) and (Q) are : (A) Loosely coupled hardware on tightly ... message passing ,respectively. (D) Loosely coupled software on tightly coupled hardware and file sharing, respectively.

Last Answer : (C) Tightly coupled software on loosely coupled hardware and message passing ,respectively. 

Description : If P, Q and R are three points on a line and Q is between P and R,then prove that PR - QR= PQ. -Maths 9th

Last Answer : Solution :-

Description : If the mean of P, Q,R is A and PQ + QR + RP =0, then the mean of p^2,Q^2,R^2 is. A) 2A^2 B) 4A^2 C) A^2 D) 3A^2

Last Answer : D) We have (P + Q + R)/3 = A P+Q+R = 3A (P+Q+R)^2 = 9A^2 P^2+Q^2+R^2 + 2 (PQ + QR + PR) = 9A^2 P^2+Q^2+R^2 = 9A^2 Required mean = (P^2+Q^2+R^2)/3 = 9A^2/3= 3A^2

Description : Consider a schema R(MNPQ) and functional dependencies M→N, P→Q. Then the decomposition of R into R1(MN) and R2(PQ) is ............. (1) Dependency preserving but not lossless ... and lossless join (3) Lossless join but not dependency preserving (4) Neither dependency preserving nor lossless join. 

Last Answer : Answer: 1

Description : Using the RSA public key crypto system, if p=13, q=31 and d=7, then the value of e is (A) 101 (B) 105 (C) 103 (D) 107

Last Answer : (C) 103 Explanation: Basic RSA Algorithm: 1. Choose two primes, p & q. 2. Compute n=p*q and z=(p-1)*(q-1). 3. Choose a number relatively prime to z and call it d. 4. Find e such that e*d= ... each of these in turn by 7 to see which is divisible by 7, we find that 721/7 = 103, hence e = 103. 

Description : The inorder and preorder Traversal of binary Tree are dbeafcg and abdecfg respectively. The post-order Traversal is ............ (A) dbefacg (B) debfagc (C) dbefcga (D) debfgca

Last Answer : (D) debfgca

Description : Given two jugs of capacities 5 litres and 3 litres with no measuring markers on them. Assume that there is endless supply of water. Then the minimum number of states to measure 4 litres water will be (A) 3 (B) 4 (C) 5 (D) 7

Last Answer : (D) 7

Description : In the covalent compound co3 the Greek prefix used to represent the anion is?

Last Answer : Need answer

Description : Let us consider that the original point is (x,y) and new transformed point is (x’,y’). Further, Shx and Shy are shearing factors in x and y directions. If we perform the y-direction shear relative to x=xref then the transformed point is given by ............ 

Last Answer : (C) x’ = x y’ = Shy(x - xref) + y

Description : Assume that variable x resides at memory location 1234, y at 1111 and p at 2222. Int x=1, y=2, *p; p=&x; y=*p; What will be the value of y after execution of above code? A) 2 B) 1 C) 1234 D) 1111

Last Answer : C) 1234

Description : When two concurrent and coplaner forces P and Q act at an angle of 180?, their resultant will be a a.moment equal to PQ b.couple c.(P-Q) d.107 dynes e.zero

Last Answer : c. (P-Q)

Description : ABCD is a quadrilateral in which P, Q, R and S are mid-points of the sides AB, BC, CD and DA (see Fig 8.29). AC is a diagonal. Show that: (i) SR || AC and SR = 1/2 AC (ii) PQ = SR (iii) PQRS is a parallelogram. -Maths 9th

Last Answer : . Solution: (i) In ΔDAC, R is the mid point of DC and S is the mid point of DA. Thus by mid point theorem, SR || AC and SR = ½ AC (ii) In ΔBAC, P is the mid point of AB and Q is the mid point of BC. ... ----- from question (ii) ⇒ SR || PQ - from (i) and (ii) also, PQ = SR , PQRS is a parallelogram.

Description : In trapezium ABCD, AB || DC and L is the mid-point of BC. Through L, a line PQ || AD has been drawn which meets AB in P and DC produced in Q. -Maths 9th

Last Answer : According to question prove that ar (ABCD) = ar (APQD).

Description : If bisectors of opposite angles of a cyclic quadrilateral ABCD intersect the circle, circumscribing it at the points P and Q, prove that PQ is a diameter of the circle. -Maths 9th

Last Answer : Given, ABCD is a cyclic quadrilateral. DP and QB are the bisectors of ∠D and ∠B, respectively. To prove PQ is the diameter of a circle. Construction Join QD and QC.

Description : In trapezium ABCD, AB || DC and L is the mid-point of BC. Through L, a line PQ || AD has been drawn which meets AB in P and DC produced in Q. -Maths 9th

Last Answer : According to question prove that ar (ABCD) = ar (APQD).

Description : If bisectors of opposite angles of a cyclic quadrilateral ABCD intersect the circle, circumscribing it at the points P and Q, prove that PQ is a diameter of the circle. -Maths 9th

Last Answer : Given, ABCD is a cyclic quadrilateral. DP and QB are the bisectors of ∠D and ∠B, respectively. To prove PQ is the diameter of a circle. Construction Join QD and QC.

Description : PQ and RS are two equal and parallel line segments.Any points M not lying on PQ or RS is joined to Q and S and lines through P parallel to SM meet at N.Prove that line segments MN and PQ are equal and parallel to each other. -Maths 9th

Last Answer : hope its clear

Description : Two circles with centre O and O' intersect at two points A and B. A line PQ is drawn parallel to OO' through B intersecting the circles at P and Q. Prove that PQ = 2 OO'. -Maths 9th

Last Answer : Solution :- Construction: Draw two circles having centres O and O' intersecting at points A and B. Draw a parallel line PQ to OO' ... iii) Again, OO' = MN [As OO' NM is a rectangle] ...(iv) ⇒ 2OO' = PQ Hence proved.

Description : In angle PQR angle P = 80 .If PQ =PR find angle Q and angle R -Maths 9th

Last Answer : a triangle includes 3 angles summing up as 180° so 180 =

Description : How do i do this question The gradient of the line joining (-13) to (pq) is -2. The gradient of the line joining (pq) to (52) is -1. Calculate the values of p and q?

Last Answer : If you mean point of (-1, 3) with a gradient of -2 and point (5,2) with a gradient of -1 then as straight line equations they workout as y = -2x+1 and y = -x+4 respectively.As to the values of p and q not enough information has beengiven.

Description : Let E1 and E2 be two entities in E-R diagram with simple single valued attributes. R1 and R2 are two relationships between E1 and E2 where R1 is one-many and R2 is many-many. R1 and R2 do not have any ... are required to represent this situation in the Relational Model? (A) 4 (B) 3 (C) 2 (D) 1

Last Answer : (B) 3 

Description : Let M and N be two entities in an E-R diagram with simple single vale attributes. R1 and R2 are two relationship between M and N, whereas R1 is one-to-many and R2 is many-to-many. The minimum number of tables required to ... and R2 in the relational model are .......... (1) 4 (2) 6 (3) 7 (4) 3

Last Answer : Answer: 4

Description : Let R and S be two fuzzy relations defined as: Then, the resulting relation, T, which relates elements of universe x to elements of universe z using max-min composition is given by

Last Answer : Answer: C

Description : Three friends started a Company, let there names are P, Qand R. What profit Q will get, if, 1. R invested Rs. 4000 for nine months, his profit was 3/2 times that of Q's and his investment was four times that of P. 2. ... year end. A) Only 1 and 3 B) Only 1 and 2 C) All 1, 2 and 3 D) None of above

Last Answer : Answer: C) 1 and 2 will give : R = Rs. (4000 x 9) for 1 year = Rs. 36000 for 1 year. P = Rs. (1/4 * 4000 * 12 ) for 1 year = Rs 12000 for 1 year Q = Rs 24000 for one year R:P:Q = ... Profit = 500 Now from the ratio and total profit we can get Share of R. R share will be = 500 * 2/6 = 166.66

Description : Let L be the language generated by regular expression 0*10* and accepted by the deterministic finite automata M. Consider the relation RM defined by M. As all states are reachable from the start state, RM has ................ equivalence classes. (A) 2 (B) 4 (C) 5 (D) 6

Last Answer : (D) 6

Description : The grammar with production rules S → aSb |SS|λ generates language L given by: (A) L = {w∈{a, b}* | na(w) = nb(w) and na(v) ≥ nb(v) where v is any prefix of w} (B) L = {w∈{a, b}* | na(w) = nb(w) and na(v ... (D) L = {w∈{a, b}* | na(w) ≠ nb(w) and na(v) ≤ nb(v) where v is any prefix of w}

Last Answer : (A) L = {w∈{a, b}* | na(w) = nb(w) and na(v) ≥ nb(v) where v is any prefix of w} 

Description : Let cost of a pen and a pencil be “x” and “y” respectively. A girl pays ₹16 for 2 pens and 3 pencils. Write the given data in the form of a linear equation in two variables. Also represent it graphically. -Maths 9th

Last Answer : Solution :-

Description : Given a Non-deterministic Finite Automation (NFA) with states p and r as initial and final states respectively transition table as given below  The minimum number of states required in Deterministic Finite Automation (DFA) equivalent to NFA is (A) 5 (B) 4 (C) 3 (D) 2

Last Answer : (C) 3 

Description : Using p=3, q=13, d=7 and e=3 in the RSA algorithm, what is the value of ciphertext for a plain text 5? (A) 13 (B) 21 (C) 26 (D) 33

Last Answer : Answer: Marks to all Explanation: p=3, q=13, d=7, e=3, M=5, C=? C = Me mod n n = p*q  = 3*13 = 39 C = 53 mod 39 = 8 Answer is 8.

Description : In Propositional Logic, given P and P→Q, we can infer ........... (A) ~Q (B) Q (C) P∧Q (D) ~P∧Q 

Last Answer : (B) Q 

Description : Horn clauses are special kinds of propositions which can be described as (A) Single atomic proposition on left side. (B) Single or multiple atomic proposition on left side. (C) A single atomic ... proposition on right side. (D) A single atomic proposition on left side or an empty left side.

Last Answer : (D) A single atomic proposition on left side or an empty left side.

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 : PQRS is a rectangle in which PQ = 2PS. T and U are the mid-points of PS and PQ respectively. QT and US intersect at V. -Maths 9th

Last Answer : answer: