MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 315 Mcqs, each offering curated multiple-choice questions to sharpen your Computer Science Engineering (CSE) knowledge and support exam preparation. Choose a topic below to get started.
| 151. |
Any subset of edges that connects all the vertices and has minimum total weight, if all the edge weights of an undirected graph are positive is called |
| A. | subgraph |
| B. | tree |
| C. | hamiltonian cycle |
| D. | grid |
| Answer» C. hamiltonian cycle | |
| 152. |
A bridge can not be a part of |
| A. | a simple cycle |
| B. | a tree |
| C. | a clique with size ≥ 3 whose every edge is a bridge |
| D. | a graph which contains cycles |
| Answer» B. a tree | |
| 153. |
Let D be a simple graph on 10 vertices such that there is a vertex of degree 1, a vertex of degree 2, a vertex of degree 3, a vertex of degree 4, a vertex of degree 5, a vertex of degree 6, a vertex of degree 7, a vertex of degree 8 and a vertex of degree 9. What can be the degree of the last vertex? |
| A. | 4 |
| B. | 0 |
| C. | 2 |
| D. | 5 |
| Answer» D. 5 | |
| 154. |
Triangle free graphs have the property of clique number is |
| A. | less than 2 |
| B. | equal to 2 |
| C. | greater than 3 |
| D. | more than 10 |
| Answer» E. | |
| 155. |
An undirected graph G has bit strings of length 100 in its vertices and there is an edge between vertex u and vertex v if and only if u and v differ in exactly one bit position. Determine the ratio of the chromatic number of G to the diameter of G? |
| A. | 1/2101 |
| B. | 1/50 c) 1/100 |
| C. | d |
| D. | 1/20 |
| Answer» C. d | |
| 156. |
If G is the forest with 54 vertices and 17 connected components, G has                total number of edges. |
| A. | 38 |
| B. | 37 |
| C. | 17/54 d |
| D. | 17/53 |
| Answer» C. 17/54 d | |
| 157. |
In a              the vertex set and the edge set are finite sets. |
| A. | finite graph |
| B. | bipartite graph |
| C. | infinite graph |
| D. | connected graph |
| Answer» C. infinite graph | |
| 158. |
A Â Â Â Â Â Â Â Â Â Â Â Â Â is a graph which has the same number of edges as its complement must have number of vertices congruent to 4m or 4m modulo 4(for integral values of number of edges). |
| A. | subgraph |
| B. | hamiltonian graph |
| C. | euler graph |
| D. | self complementary graph |
| Answer» E. | |
| 159. |
If each and every vertex in G has degree at most 23 then G can have a vertex colouring of |
| A. | 24 |
| B. | 23 c) 176 |
| C. | d |
| D. | 54 |
| Answer» E. | |
| 160. |
From 1, 2, 3, …, 320 one number is selected at random. Find the probability that it is either a multiple of 7 or a multiple of 3. |
| A. | 72% |
| B. | 42.5% |
| C. | 12.8% |
| D. | 63.8% |
| Answer» C. 12.8% | |
| 161. |
Berge graph is similar to              due to strong perfect graph theorem. |
| A. | line graph |
| B. | perfect graph |
| C. | bar graph |
| D. | triangle free graph |
| Answer» C. bar graph | |
| 162. |
In class, students want to join sports. 15 people will join football, 24 people will join basketball, and 7 people will join both. How many people are there in the class? |
| A. | 19 |
| B. | 82 |
| C. | 64 |
| D. | 30 |
| Answer» E. | |
| 163. |
In a renowned software development company of 240 computer programmers 102 employees are proficient in Java, 86 in C#, 126 in Python, 41 in C# and Java, 37 in Java and Python, 23 in C# and Python, and just 10 programmers are proficient in all three languages. How many computer programmers are there those are not proficient in any of these three languages? |
| A. | 138 |
| B. | 17 |
| C. | 65 |
| D. | 49 |
| Answer» C. 65 | |
| 164. |
At a software company, skilled workers have been hired for a project. Out of 75 candidates, 48 of them were software engineer; 35 of them were hardware engineer; 42 of them were network engineer; 18 of them had skills in all three jobs and all of them had skills in at least one of these jobs. How many candidates were hired who were skilled in exactly 2 jobs? |
| A. | 69 |
| B. | 14 |
| C. | 32 |
| D. | 8 |
| Answer» C. 32 | |
| 165. |
There are 70 patients admitted in a hospital in which 29 are diagnosed with typhoid, 32 with malaria, and 14 with both typhoid and malaria. Find the number of patients diagnosed with typhoid or malaria or both. |
| A. | 39 |
| B. | 17 |
| C. | 47 |
| D. | 53 |
| Answer» D. 53 | |
| 166. |
Find the sequence generated by 1/1−x2−x4.,assume that 1, 1, 2, 3, 5, 8,… has generating function 1/1−x−x2. |
| A. | 0, 0, 1, 1, 2, 3, 5, 8,… |
| B. | 0, 1, 2, 3, 5, 8,… |
| C. | 1, 1, 2, 2, 4, 6, 8,… |
| D. | 1, 4, 3, 5, 7,… |
| Answer» B. 0, 1, 2, 3, 5, 8,… | |
| 167. |
What will be the sequence generated by the generating function 4x/(1-x)2? |
| A. | 12, 16, 20, 24,… |
| B. | 1, 3, 5, 7, 9,… |
| C. | 0, 4, 8, 12, 16, 20,… |
| D. | 0, 1, 1, 3, 5, 8, 13,… |
| Answer» D. 0, 1, 1, 3, 5, 8, 13,… | |
| 168. |
What is multiplication of the sequence 1, 2, 3, 4,… by the sequence 1, 3, 5, 7, 11,….? |
| A. | 1, 5, 14, 30,… |
| B. | 2, 8, 16, 35,… |
| C. | 1, 4, 7, 9, 13,… |
| D. | 4, 8, 9, 14, 28,… |
| Answer» B. 2, 8, 16, 35,… | |
| 169. |
What is the sequence depicted by the generating series 4 + 15x2 + 10x3 + 25x5 + 16x6+⋯? |
| A. | 10, 4, 0, 16, 25, … |
| B. | 0, 4, 15, 10, 16, 25,… |
| C. | 4, 0, 15, 10, 25, 16,… |
| D. | 4, 10, 15, 25,… |
| Answer» D. 4, 10, 15, 25,… | |
| 170. |
Determine the solution for the recurrence relation an = 6an-1−8an-2 provided initial conditions a0=3 and a1=5. |
| A. | an = 4 * 2n – 3n |
| B. | an = 3 * 7n – 5*3n |
| C. | an = 5 * 7n |
| D. | an = 3! * 5n |
| Answer» C. an = 5 * 7n | |
| 171. |
Determine the value of a2 for the recurrence relation an = 17an-1 + 30n with a0=3. |
| A. | 4387 |
| B. | 5484 |
| C. | 238 |
| D. | 1437 |
| Answer» E. | |
| 172. |
What is the solution to the recurrence relation an=5an-1+6an-2? |
| A. | 2n2 |
| B. | 6n |
| C. | (3/2)n |
| D. | n!*3 |
| Answer» C. (3/2)n | |
| 173. |
Find the value of a4 for the recurrence relation an=2an-1+3, with a0=6. |
| A. | 320 |
| B. | 221 |
| C. | 141 |
| D. | 65 |
| Answer» D. 65 | |
| 174. |
What is the recurrence relation for 1, 7, 31, 127, 499? |
| A. | bn+1=5bn-1+3 |
| B. | bn=4bn+7! |
| C. | bn=4bn-1+3 |
| D. | bn=bn-1+1 |
| Answer» D. bn=bn-1+1 | |
| 175. |
From a group of 8 men and 6 women, five persons are to be selected to form a committee so that at least 3 women are there on the committee. In how many ways can it be done? |
| A. | 686 |
| B. | 438 |
| C. | 732 |
| D. | 549 |
| Answer» B. 438 | |
| 176. |
Find the number of factors of the product 58 * 75 * 23 which are perfect squares. |
| A. | 47 |
| B. | 30 |
| C. | 65 |
| D. | 19 |
| Answer» C. 65 | |
| 177. |
How many ways are there to arrange 7 chocolate biscuits and 12 cheesecake biscuits into a row of 19 biscuits? |
| A. | 52347 |
| B. | 50388 |
| C. | 87658 |
| D. | 24976 |
| Answer» C. 87658 | |
| 178. |
How many ways are there to divide 4 Indian countries and 4 China countries into 4 groups of 2 each such that at least one group must have only Indian countries? |
| A. | 6 |
| B. | 45 |
| C. | 12 |
| D. | 76 |
| Answer» B. 45 | |
| 179. |
There are six movie parts numbered from 1 to 6. Find the number of ways in which they be arranged so that part-1 and part-3 are never together. |
| A. | 876 |
| B. | 480 |
| C. | 654 |
| D. | 237 |
| Answer» C. 654 | |
| 180. |
If a, b, c, d and e are five natural numbers, then find the number of ordered sets(a, b, c, d, e) possible such that a+b+c+d+e=75. |
| A. | 65c5 |
| B. | 58c6 |
| C. | 72c7 |
| D. | 74c4 |
| Answer» E. | |
| 181. |
There are 15 people in a committee. How many ways are there to group these 15 people into 3, 5, and 4? |
| A. | 846 |
| B. | 2468 |
| C. | 658 |
| D. | 1317 |
| Answer» E. | |
| 182. |
There are 6 equally spaced points A, B, C, D, E and F marked on a circle with radius R. How many convex heptagons of distinctly different areas can be drawn using these points as vertices? |
| A. | 7! * 6 |
| B. | 7c5 |
| C. | 7! |
| D. | same area |
| Answer» E. | |
| 183. |
How many ways can 8 prizes be given away to 7 students, if each student is eligible for all the prizes? |
| A. | 40325 |
| B. | 40320 |
| C. | 40520 |
| D. | 40720 |
| Answer» C. 40520 | |
| 184. |
In how many ways can 10 boys be seated in a row having 28 seats such that no two friends occupy adjacent seats? |
| A. | 13p5 |
| B. | 9p29 |
| C. | 19p10 |
| D. | 15p7 |
| Answer» D. 15p7 | |
| 185. |
A number lock contains 6 digits. How many different zip codes can be made with the digits 0–9 if repetition of the digits is allowed upto 3 digits from the beginning and the first digit is not 0? |
| A. | 254307 |
| B. | 453600 |
| C. | 458760 |
| D. | 972340 |
| Answer» C. 458760 | |
| 186. |
The number of diagonals can be drawn in a hexagon is |
| A. | 9 |
| B. | 32 |
| C. | 16 |
| D. | 21 |
| Answer» B. 32 | |
| 187. |
In a get-together party, every person present shakes the hand of every other person. If there were 90 handshakes in all, how many persons were present at the party? |
| A. | 15 |
| B. | 14 |
| C. | 16 |
| D. | 17 |
| Answer» C. 16 | |
| 188. |
A group of 20 girls plucked a total of 200 oranges. How many oranges can be plucked one of them? |
| A. | 24 |
| B. | 10 |
| C. | 32 |
| D. | 7 |
| Answer» B. 10 | |
| 189. |
In how many ways can 8 different dolls be packed in 5 identical gift boxes such that no box is empty if any of the boxes hold all of the toys? |
| A. | 2351 |
| B. | 365 |
| C. | 2740 |
| D. | 1260 |
| Answer» E. | |
| 190. |
A bag contains 25 balls such as 10 balls are red, 7 are white and 8 are blue. What is the minimum number of balls that must be picked up from the bag blindfolded (without replacing any of it) to be assured of picking at least one ball of each colour? |
| A. | 10 |
| B. | 18 |
| C. | 63 |
| D. | 35 |
| Answer» C. 63 | |
| 191. |
When four coins are tossed simultaneously, in                number of the outcomes at most two of the coins will turn up as heads. |
| A. | 17 |
| B. | 28 |
| C. | 11 |
| D. | 43 |
| Answer» D. 43 | |
| 192. |
How many numbers must be selected from the set {1, 2, 3, 4} to guarantee that at least one pair of these numbers add up to 7? |
| A. | 14 |
| B. | 5 |
| C. | 9 |
| D. | 24 |
| Answer» C. 9 | |
| 193. |
During a month with 30 days, a cricket team plays at least one game a day, but no more than 45 games. There must be a period of some number of consecutive days during which the team must play exactly              number of games. |
| A. | 17 |
| B. | 46 c) 124 |
| C. | d |
| D. | 24 |
| Answer» E. | |
| 194. |
A drawer contains 12 red and 12 blue socks, all unmatched. A person takes socks out at random in the dark. How many socks must he take out to be sure that he has at least two blue socks? |
| A. | 18 |
| B. | 35 |
| C. | 28 |
| D. | 14 |
| Answer» E. | |
| 195. |
A head boy, two deputy head boys, a head girl and 3 deputy head girls must be chosen out of a student council consisting of 14 girls and 16 boys. In how many ways can they are chosen? |
| A. | 98072 |
| B. | 27384 |
| C. | 36428 |
| D. | 44389 |
| Answer» C. 36428 | |
| 196. |
Amit must choose a seven-digit PIN number and each digit can be chosen from 0 to 9. How many different possible PIN numbers can Amit choose? |
| A. | 10000000 |
| B. | 9900000 |
| C. | 67285000 |
| D. | 39654900 |
| Answer» B. 9900000 | |
| 197. |
The code for a safe is of the form PPPQQQQ where P is any number from 0 to 9 and Q represents the letters of the alphabet. How many codes are possible for each of the following cases? Note that the digits and letters of the alphabet can be repeated. |
| A. | 874261140 |
| B. | 537856330 |
| C. | 549872700 |
| D. | 456976000 |
| Answer» E. | |
| 198. |
For her English literature course, Ruchika has to choose one novel to study from a list of ten, one poem from a list of fifteen and one short story from a list of seven. How many different choices does Rachel have? |
| A. | 34900 |
| B. | 26500 |
| C. | 12000 |
| D. | 10500 |
| Answer» E. | |
| 199. |
Neela has twelve different skirts, ten different tops, eight different pairs of shoes, three different necklaces and five different bracelets. In how many ways can Neela dress up? |
| A. | 50057 |
| B. | 14400 |
| C. | 34870 |
| D. | 56732 |
| Answer» C. 34870 | |
| 200. |
How many even 4 digit whole numbers are there? |
| A. | 1358 |
| B. | 7250 |
| C. | 4500 |
| D. | 3600 |
| Answer» D. 3600 | |