InterviewSolution
Saved Bookmarks
InterviewSolution
This section includes InterviewSolutions, each offering curated multiple-choice questions to sharpen your knowledge and support exam preparation. Choose a topic below to get started.
| 151. |
The little-o notation for f(x) = xlogx is?(a) x(b) x^3(c) x^2(d) xlogxThis question was posed to me in class test.The query is from The Growth of Functions topic in division Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» Right option is (c) X^2 |
|
| 152. |
If f1(x) is O(g(x)) and f2(x) is o(g(x)), then f1(x) + f2(x) is?(a) O(g(x))(b) o(g(x))(c) O(g(x)) + o(g(x))(d) None of the mentionedThis question was addressed to me in an online quiz.This interesting question is from The Growth of Functions in chapter Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» Correct option is (a) O(g(X)) |
|
| 153. |
The big-omega notation for f(x, y) = x^5y^3 + x^4y^4 + x^3y^5 is?(a) x^5y^3(b) x^5y^5(c) x^3y^3(d) x^4y^4I got this question in quiz.My doubt stems from The Growth of Functions in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» CORRECT option is (C) x^3y^3 To ELABORATE: x^5y^3,x^4y^4 and x^3y^5 is greater than or EQUAL to x^3y^3. |
|
| 154. |
The big-theta notation for f(n) = nlog(n^2 + 1) + n^2logn is?(a) n^2logn(b) n^2(c) logn(d) nlog(n^2)The question was asked in class test.Question is from The Growth of Functions in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» CORRECT answer is (a) n^2logn Easy explanation: n^2logn < n^3, it FOLLOWS that nlog(n^2 + 1) + n^2logn is LESS than n^3 and GREATER thann^2logn. |
|
| 155. |
The big-theta notation for function f(n) = 2n^3 + n – 1 is?(a) n(b) n^2(c) n^3(d) n^4I got this question in an online quiz.I'd like to ask this question from The Growth of Functions topic in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» Correct CHOICE is (c) n^3 |
|
| 156. |
The big-O notation for f(n) = (nlogn + n^2)(n^3 + 2) is?(a) O(n^2)(b) O(3^n)(c) O(n^4)(d) O(n^5)This question was posed to me by my school teacher while I was bunking the class.This key question is from The Growth of Functions in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» Correct OPTION is (d) O(n^5) |
|
| 157. |
If f(x) = 3x^2 + x^3logx, then f(x) is?(a) O(x^2)(b) O(x^3)(c) O(x)(d) O(1)The question was asked in exam.My doubt is from The Growth of Functions topic in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» RIGHT CHOICE is (b) O(x^3) For explanation: 0 < 3x^2 |
|
| 158. |
If f(x) = (x^3 – 1) / (3x + 1) then f(x) is?(a) O(x^2)(b) O(x)(c) O(x^2 / 3)(d) O(1)I have been asked this question by my school teacher while I was bunking the class.My question is from The Growth of Functions topic in division Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» CORRECT CHOICE is (a) O(x^2) To ELABORATE: 0 < (x^3 – 1) / (3x + 1) < x^2. |
|
| 159. |
The g ^-1({0}) for the function g(x)= ⌊x⌋ is ___________(a) {x | 0 ≤ x < 1}(b) {x | 0 < x ≤ 1}(c) {x | 0 < x < 1}(d) {x | 0 ≤ x ≤ 1}This question was posed to me in homework.This is a very interesting question from Functions in chapter Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» Correct answer is (d) {X | 0 ≤ x ≤ 1} |
|
| 160. |
The function f(x) = x^3 is bijection from R to R. Is it True or False?(a) True(b) FalseThe question was posed to me in final exam.Question is from Functions topic in division Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» CORRECT option is (a) True The EXPLANATION: The FUNCTION f(X) = x^3 is one to one as no two values in domain are assigned the same value of the function and it is ONTO as all R of the co domain is images of elements in the domain. |
|
| 161. |
The inverse of function f(x) = x^3 + 2 is ____________(a) f^ -1 (y) = (y – 2)^ 1/2(b) f^ -1 (y) = (y – 2)^ 1/3(c) f^ -1 (y) = (y)^ 1/3(d) f^ -1 (y) = (y – 2)The question was asked in class test.This interesting question is from Functions in chapter Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» CORRECT option is (b) F^ -1 (y) = (y – 2)^ 1/3 For explanation I would say: To FIND the inverse of the function equate f(x) then find the VALUE of x in terms of y such that f^ -1 (y) = x. |
|
| 162. |
__________ bytes are required to encode 2000 bits of data.(a) 1(b) 2(c) 3(d) 8I had been asked this question during a job interview.Origin of the question is Functions topic in division Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» RIGHT choice is (b) 2 To explain: TWO bytes are REQUIRED to encode 2000 (ACTUALLY with 2 bytes you can encode up to and INCLUDING 65,535. |
|
| 163. |
Let f and g be the function from the set of integers to itself, defined by f(x) = 2x + 1 and g(x) = 3x + 4. Then the composition of f and g is ____________(a) 6x + 9(b) 6x + 7(c) 6x + 6(d) 6x + 8This question was posed to me during an online interview.Query is from Functions in division Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» The correct ANSWER is (a) 6x + 9 |
|
| 164. |
The domain of the function that assign to each pair of integers the maximum of these two integers is ___________(a) N(b) Z(c) Z ^+(d) Z^+ X Z^+I have been asked this question in class test.This is a very interesting question from Functions in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» Right answer is (d) Z^+ X Z^+ |
|
| 165. |
The value of ⌊1/2.⌊5/2⌋ ⌋is ______________(a) 1(b) 2(c) 3(d) 0.5The question was asked by my college professor while I was bunking the class.This intriguing question comes from Functions topic in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» CORRECT choice is (a) 1 To explain I would say: The VALUE of ⌊5/2⌋ is 2 so, the value of ⌊1/2.2⌋ is 1. |
|
| 166. |
Which of the following function f: Z X Z → Z is not onto?(a) f(a, b) = a + b(b) f(a, b) = a(c) f(a, b) = |b|(d) f(a, b) = a – bThis question was posed to me during an online exam.My question comes from Functions in division Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» Right choice is (C) f(a, B) = |b| |
|
| 167. |
The function f(x)=x+1 from the set of integers to itself is onto. Is it True or False?(a) True(b) FalseI got this question during an online interview.I need to ask this question from Functions in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» Correct answer is (a) True |
|
| 168. |
A function is said to be ______________ if and only if f(a) = f(b) implies that a = b for all a and b in the domain of f.(a) One-to-many(b) One-to-one(c) Many-to-many(d) Many-to-oneThis question was addressed to me by my school teacher while I was bunking the class.Query is from Functions in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» CORRECT option is (B) One-to-one To EXPLAIN: A function is one-to-one if and only if f(a)≠f(b) WHENEVER a≠b. |
|
| 169. |
Let A(1), A(2), A(3),…….., A(100) be 100 sets such that number of elements in A(i)=i+1 and A(1) is subset of A(2), A(2)is subset of A(3),….., A(99) is subset of A(100). The number of elements in union of the all the sets are: n(A(1) U A(2) U A(3) …..U A(100)).(a) 99(b) 100(c) 101(d) 102The question was asked by my college director while I was bunking the class.My doubt stems from Subsets in division Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» CORRECT answer is (c) 101 Explanation: Since all SETS are subsets of A(100) therefore in union only elements of A(100)will come.A(100) CONTAINS 101 elements. |
|
| 170. |
If A={1, 2, 3, 4}, then the number of the subsets of A that contain the element 2 but not 3, is?(a) 16(b) 4(c) 8(d) 24I have been asked this question in an interview for internship.The origin of the question is Subsets in division Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» CORRECT answer is (b) 4 Explanation: The subsets would be {1, 2, 4},{1, 2}, {2, 3}, {2}. |
|
| 171. |
Let a set be A={1, 2, 3} then the number of subsets containing two elements will be _________(a) 4(b) 3(c) 5(d) 8The question was posed to me during an interview.The query is from Subsets topic in chapter Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» Right answer is (B) 3 |
|
| 172. |
Let the set be A= {a, b, c, {a,b}} then which of the following is false?(a) {a, b} Є A(b) a Є A(c) {a} Є A(d) b, c ЄAI had been asked this question in exam.The origin of the question is Subsets topic in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» The correct ANSWER is (C) {a} Є A |
|
| 173. |
The number of subsets of a set can be odd or even.(a) True(b) FalseI have been asked this question in quiz.I would like to ask this question from Subsets in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» The CORRECT choice is (a) True |
|
| 174. |
The number of subsets of a set is 5.(a) True(b) FalseThe question was posed to me in an interview.Origin of the question is Subsets topic in chapter Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» Correct OPTION is (b) False |
|
| 175. |
If a set is empty then number of subsets will be _________(a) 1(b) 2(c) 0(d) 4The question was asked in final exam.Question is taken from Subsets in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» RIGHT ANSWER is (a) 1 To explain I would say: The set has ZERO elements so 2^o = 1. |
|
| 176. |
If the number of subsets of a set are 4 then the number of elements in that sets are _________(a) 1(b) 2(c) 3(d) 4The question was asked in an interview.This interesting question is from Subsets topic in chapter Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» The correct CHOICE is (B) 2 |
|
| 177. |
The set containing all the collection of subsets is known as _________(a) Subset(b) Power set(c) Union set(d) None of the mentionedI had been asked this question in my homework.This interesting question is from Subsets in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» CORRECT CHOICE is (B) Power set The best I can explain: Power set contains all the subsets as its ELEMENTS. |
|
| 178. |
If a set contains 3 elements then the number of subsets is?(a) 6(b) 3(c) 12(d) 8I got this question by my college director while I was bunking the class.This key question is from Subsets topic in division Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» The CORRECT answer is (d) 8 |
|
| 179. |
If set A X B=B X A then which of the following sets may satisfy?(a) A={1, 2, 3}, B={1, 2, 3, 4}(b) A={1, 2}, B={2, 1}(c) A={1, 2, 3}, B={2, 3, 4}(d) None of the mentionedI had been asked this question in quiz.This is a very interesting question from Cartesian Product of Sets topic in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» RIGHT ANSWER is (B) A={1, 2}, B={2, 1} To explain: For set A X B = B X A, this is possible only when set A = B. |
|
| 180. |
If set A and B have 3 and 4 elements respectively then the number of subsets of set (A X B) is?(a) 1024(b) 2048(c) 512(d) 4096This question was addressed to me in a national level competition.This key question is from Cartesian Product of Sets in chapter Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» CORRECT option is (d) 4096 Easy explanation: The A X B has 12 elements, then the number of the SUBSET are 2 12= 4096. |
|
| 181. |
Let the sets be A, B, C, D then(A ∩ B) X (C ∩ D) is equivalent to __________(a) (A X C) ∩ (B X D)(b) (A X D) U (B X C)(c) (A X C) U ( B X D)(d) None of the mentionedThe question was asked during an internship interview.This interesting question is from Cartesian Product of Sets topic in chapter Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» CORRECT OPTION is (a) (A X C) ∩ (B X D) Easiest EXPLANATION: (A ∩ B) X (C ∩ D) = (A X C) ∩ (B X D) but in case of UNIONS this is not true. |
|
| 182. |
If C = {1} then C X (C X C) = (C X C) X C the given statement is true or false.(a) True(b) FalseI have been asked this question during an interview for a job.This interesting question is from Cartesian Product of Sets topic in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» The correct choice is (B) False |
|
| 183. |
If A⊆ B then A X C⊆ B X C the given statement is true or false.(a) True(b) FalseI have been asked this question during an internship interview.My enquiry is from Cartesian Product of Sets in division Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» Correct OPTION is (a) True |
|
| 184. |
If n(A X B) = n(B X A) = 36 then which of the following may hold true?(a) n(A)=2, n(B)=18(b) n(A)=9, n(B)=4(c) n(A)=6, n(b)=6(d) None of the mentionedThis question was posed to me in an interview.This is a very interesting question from Cartesian Product of Sets topic in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» The correct OPTION is (c) N(A)=6, n(b)=6 |
|
| 185. |
If set A has 3 elements then number of elements in A X A X A are __________(a) 9(b) 27(c) 6(d) 19I got this question at a job interview.I'm obligated to ask this question of Cartesian Product of Sets topic in chapter Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» The CORRECT option is (B) 27 |
|
| 186. |
Let set A = {1, 2} and C be {3, 4} then A X B (Cartesian product of set A and B) is?(a) {1, 2, 3, 4}(b) {(1, 3),(2, 4)}(c) {(1, 3), (2, 4), (1, 4), (2, 3)}(d) {(3, 1), (4, 1)}The question was posed to me by my school teacher while I was bunking the class.The origin of the question is Cartesian Product of Sets topic in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» The correct option is (C) {(1, 3), (2, 4), (1, 4), (2, 3)} |
|
| 187. |
Which of the following statements regarding sets is false?(a) A X B = B X A(b) A X B ≠ B X A(c) n(A X B) = n(A) * n(B)(d) All of the mentionedI had been asked this question during an online interview.My doubt stems from Cartesian Product of Sets topic in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» RIGHT option is (a) A X B = B X A Explanation: The Cartesian product of sets is not COMMUTATIVE. |
|
| 188. |
If set A has 4 elements and B has 3 elements then set n(A X B) is?(a) 12(b) 14(c) 24(d) 7I have been asked this question in an international level competition.Question is taken from Cartesian Product of Sets topic in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» The correct OPTION is (a) 12 |
|
| 189. |
If in sets A, B, C, the set B ∩ C consists of 8 elements, set A ∩ B consists of 7 elements and set C ∩ A consists of 7 elements then the minimum element in setA U B U C will be?(a) 8(b) 14(c) 22(d) 15I got this question in an international level competition.Question is from Algebraic Laws on Sets topic in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» Right CHOICE is (a) 8 |
|
| 190. |
Let a set be A thenA ∩ φ and A U φ are __________(a) φ, φ(b) φ, A(c) A, φ(d) None of the mentionedThis question was addressed to me in an international level competition.I would like to ask this question from Algebraic Laws on Sets topic in division Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» The CORRECT ANSWER is (B) φ, A |
|
| 191. |
Let Universal set U is {1, 2, 3, 4, 5, 6, 7, 8}, (Complement of A) A’ is {2, 5, 6, 7}, A ∩ B is {1, 3, 4}then the set B’ will surely have of which of the element?(a) 8(b) 7(c) 1(d) 3This question was posed to me during an internship interview.I'm obligated to ask this question of Algebraic Laws on Sets in division Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» The correct answer is (a) 8 |
|
| 192. |
If C’ U (D ∩ E’) is equivalent to __________(a) (C ∩ (D U E))’(b) (C ∩( D∩ E’))’(c) (C ∩( D’ U E))’(d) (C U ( D ∩ E’)’This question was addressed to me during an internship interview.This key question is from Algebraic Laws on Sets in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» The CORRECT ANSWER is (c) (C ∩( D’ U E))’ |
|
| 193. |
Let C = {1,2,3,4} and D = {1, 2, 3, 4} then which of the following hold not true in this case?(a) C – D = D – C(b) C U D = C ∩ D(c) C ∩ D = C – D(d) C – D = ΦThis question was posed to me in unit test.I would like to ask this question from Algebraic Laws on Sets in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
| Answer» | |
| 194. |
For two sets C and D the set (C – D) ∩ D will be __________(a) C(b) D(c) Φ(d) None of the mentionedI had been asked this question during an interview.My question is taken from Algebraic Laws on Sets in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» RIGHT OPTION is (C) Φ Easiest EXPLANATION: C-D ≡ C ∩ D’, D ∩ D’ ≡ Φ. |
|
| 195. |
Which of the following statement regarding sets is false?(a) A ∩ A = A(b) A U A = A(c) A – (B ∩ C) = (A – B) U (A –C)(d) (A U B)’ = A’ U B’This question was addressed to me during a job interview.Query is from Algebraic Laws on Sets in division Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
| Answer» | |
| 196. |
Let C and D be two sets then C – D is equivalent to __________(a) C’ ∩ D(b) C‘∩ D’(c) C ∩ D’(d) None of the mentionedI have been asked this question during an interview.Asked question is from Algebraic Laws on Sets topic in section Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» CORRECT answer is (c) C ∩ D’ For EXPLANATION I WOULD say: Set C-D will be having those elements which are in C but not in D. |
|
| 197. |
If set C is {1, 2, 3, 4} and C – D = Φ then set D can be ___________(a) {1, 2, 4, 5}(b) {1, 2, 3}(c) {1, 2, 3, 4, 5}(d) None of the mentionedI got this question during an interview.Query is from Algebraic Laws on Sets in division Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» Right option is (c) {1, 2, 3, 4, 5} |
|
| 198. |
The shaded area of figure is best described by?(a) A‘ (Complement of A)(b) A U B – (A ∩ B)(c) A – B(d) BI got this question in semester exam.My question is from Sets topic in division Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» Correct choice is (B) A U B – (A ∩ B) |
|
| 199. |
Let the students who likes table tennis be 12, the ones who like lawn tennis 10, those who like only table tennis are 6, then number of students who likes only lawn tennis are, assuming there are total of 16 students.(a) 16(b) 8(c) 4(d) 10I have been asked this question in my homework.This is a very interesting question from Sets topic in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» RIGHT answer is (c) 4 The explanation: The students who only plays lawn tennis will be a TOTAL lawn tennis PLAYER – those who PLAY both the sports. |
|
| 200. |
In the given figure the if n(A)=20,n(U)=50,n(C)=10 and n(A∩B)=5 then n(B)=?(a) 35(b) 20(c) 30(d) 10The question was asked in homework.I need to ask this question from Sets topic in portion Basic Structures: Sets, Functions, Sequences, Sums and Matrices of Discrete Mathematics |
|
Answer» The CORRECT CHOICE is (a) 35 |
|