Explore topic-wise MCQs in Maharashtra CET.

This section includes 100 Mcqs, each offering curated multiple-choice questions to sharpen your Maharashtra CET knowledge and support exam preparation. Choose a topic below to get started.

1.

A liquid is placed in a hollow prism of angle 60o. If angle of the minimum deviation is 30o, what is the refractive index of the liquid?

A. 1.41
B. 1.50
C. 1.65
D. 1.95
Answer» B. 1.50
2.

Changes in population occur due to change in

A. biotic factors
B. abiotic factors
C. both a and b
D. environmental factors
Answer» C. both a and b
3.

What is the size of optical compact disk which is used for recording high quality music 

A. 4.7 inch
B. 3 1/2inch
C. 5 1/2 inch
D. 8 inch
Answer» B. 3 1/2inch
4.

The function of program counter (PC) holds 

A. temporary
B. address for memory
C. memory operand
D. address for instruction
Answer» E.
5.

Consider two processors P1 and P2 executing the same instruction set. Assume that under identical conditions, for the same input, a program running on P2 takes 25% less time but incurs 20% more CPI (clock cycles per instruction) as compared to the program running on P1. If the clock frequency of P1 is 1GHz, then the clock frequency of P2 (in GHz) is _________.

A. 1.6
B. 3.2
C. 1.2
D. 0.8
Answer» B. 3.2
6.

Given the following schema: employees(emp-id, first-name, last-name, hire-date, dept-id, salary) departments(dept-id, dept-name, manager-id, location-id) You want to display the last names and hire dates of all latest hires in their respective departments in the location ID 1700. You issue the following query: SQL> SELECT last-name, hire-date FROM employees WHERE (dept-id, hire-date) IN (SELECT dept-id, MAX(hire-date) FROM employees JOIN departments USING(dept-id) WHERE location-id = 1700 GROUP BY dept-id); What is the outcome?

A. It executes but does not give the correct result
B. It executes and gives the correct result.
C. It generates an error because of pairwise comparison.
D. It generates an error because the GROUP BY clause cannot be used with table joins in a subquery
Answer» [{"answer":"2"}]. It executes but does not give the correct result
7.

An ordered n-tuple (d1, d2, … , dn) with d1 >= d2 >= ⋯ >= dn is called graphic if there exists a simple undirected graph with n vertices having degrees d1, d2, … , dn respectively. Which of the following 6-tuples is NOT graphic

A. (1, 1, 1, 1, 1, 1)
B. (2, 2, 2, 2, 2, 2)
C. (3, 3, 3, 1, 0, 0)
D. (3, 2, 1, 1, 1, 0)
Answer» D. (3, 2, 1, 1, 1, 0)
8.

Consider an undirected graph G where self-loops are not allowed. The vertex set of G is {(i, j): 1

A. 500
B. 502
C. 506
D. 510
Answer» D. 510
9.

Let S denote the set of all functions f: {0,1}4 -> {0,1}. Denote by N the number of functions from S to the set {0,1}. The value of Log2Log2N is ______.

A. 12
B. 13
C. 15
D. 16
Answer» E.
10.

Four fair six-sided dice are rolled. The probability that the sum being 22 is X/1296. The value of X is ________

A. 7
B. 8
C. 9
D. 10
Answer» E.
11.

A function is continuous in the interval [0, 2]. It is known that f(0) = f(2) = -1 and f(1) = 1. Which one of the following statements must be true.

A. There exist a y in the interval (0, 1), such that f(y) = f(y+1
B. For every y in the interval (0, 1) , f(y) = f(2-y)
C. The maximum value of the function in the interval (0, 2) is 1
D. There exist a y in the interval (0, 1), such that f(y) = -f(2-y)
Answer» B. For every y in the interval (0, 1) , f(y) = f(2-y)
12.

The function f(x) = x sinx satisfies the following equation f''(x) + f(x) + t cosx = 0. The value of t is

A. -1
B. -2
C. 1
D. 2
Answer» C. 1
13.

An access sequence of cache block address is of length N and contains n unique block addresses. The number of unique block addresses between two consecutive accesses to the same block address is bounded above by k. What is the miss ration is the access sequence is passed through a cache of associativity A >= k exercising least-recently used replacement policy.

A. n/N
B. 1/N
C. 1/A
D. k/n
Answer» B. 1/N
14.

Consider a 6-stage instruction pipeline, where all stages are perfectly balanced.Assume that there is no cycle-time overhead of pipelining. When an application is executing on this 6-stage pipeline, the speedup achieved with respect to non-pipelined execution if 25% of the instructions incur 2 pipeline stall cycles is

A. 4
B. 8
C. 6
D. 7
Answer» B. 8
15.

Consider a hash table with 9 slots. The hash function is ℎ(k) = k mod 9. The collisions are resolved by chaining. The following 9 keys are inserted in the order: 5, 28, 19, 15, 20, 33, 12, 17, 10. The maximum, minimum, and average chain lengths in the hash table, respectively, are

A. 3, 0, and 1
B. 3, 3, and 3
C. 4, 0, and 1
D. 3, 0, and 2
Answer» B. 3, 3, and 3
16.

Consider the following pseudo code. What is the total number of multiplications to be performed? D = 2 for i = 1 to n do for j = i to n do for k = j + 1 to n do D = D * 3

A. Half of the product of the 3 consecutive integers
B. One-third of the product of the 3 consecutive integers
C. One-sixth of the product of the 3 consecutive integers
D. None of the above
Answer» D. None of the above
17.

Consider the following C function in which size is the number of elements in the array E: The value returned by the function MyX is the int MyX(int *E, unsigned int size) { int Y = 0; int Z; int i, j, k; for(i = 0; i < size; i++) Y = Y + E[i]; for(i = 0; i < size; i++) for(j = i; j < size; j++) { Z = 0; for(k = i; k Y) Y = Z; } return Y; }

A. maximum possible sum of elements in any sub-array of array E
B. maximum element in any sub-array of array E.
C. sum of the maximum elements in all possible sub-arrays of array E
D. the sum of all the elements in the array E
Answer» B. maximum element in any sub-array of array E.
18.

The minimum number of comparisons required to find the minimum and the maximum of 100 numbers is ______________.

A. 148
B. 147
C. 146
D. 140
Answer» B. 147
19.

There are 5 bags labeled 1 to 5. All the coins in a given bag have the same weight. Some bags have coins of weight 10 gm, others have coins of weight 11 gm. I pick 1, 2, 4, 8, 16 coins respectively from bags 1 to 5. Their total weight comes out to 323 gm. Then the product of the labels of the bags having 11 gm coins is ___.

A. 15
B. 12
C. 8
D. 1
Answer» C. 8
20.

Let L be a language and L' be its complement. Which one of the following is NOT a viable possibility?

A. Neither L nor L is recursively enumerable (r.e.)
B. One of L and L is r.e. but not recursive; the other is not r.e
C. Both L and L are r.e. but not recursive
D. Both L and L are recursive
Answer» D. Both L and L are recursive
21.

A canonical set of items is given below S --> L. > R Q --> R. On input symbol < the set has

A. a shift-reduce conflict and a reduce-reduce conflict
B. a shift-reduce conflict but not a reduce-reduce conflict.
C. a reduce-reduce conflict but not a shift-reduce conflict.
D. neither a shift-reduce nor a reduce-reduce conflict
Answer» E.
22.

Assume that there are 3 page frames which are initially empty. If the page reference string is 1, 2, 3, 4, 2, 1, 5, 3, 2, 4, 6, the number of page faults using the optimal replacement policy is__________.

A. 5
B. 6
C. 7
D. 8
Answer» D. 8
23.

Consider the following set of processes that need to be scheduled on a single CPU. All the times are given in milliseconds. Process Name Arrival Time Execution Time A 0 6 B 3 2 c 5 4 D 7 6 E 10 3 Using the shortest remaining time first scheduling algorithm, the average process turnaround time (in msec) is ____________________.

A. 7.2
B. 8
C. 7
D. 7.5
Answer» B. 8
24.

Given the following two statements: S1: Every table with two single-valued attributes is in 1NF, 2NF, 3NF and BCNF. S2: AB->C, D->E, E->C is a minimal cover for the set of functional dependencies AB->C, D->E, AB->E, E->C. Which one of the following is CORRECT?

A. S1 is TRUE and S2 is FALSE
B. Both S1 and S2 are TRUE
C. S1 is FALSE and S2 is TRUE
D. Both S1 and S2 are FALSE
Answer» B. Both S1 and S2 are TRUE
25.

Consider a selective repeat sliding window protocol that uses a frame size of 1 KB to send data on a 1.5 Mbps link with a one-way latency of 50 msec. To achieve a link utilization of 60%, the minimum number of bits required to represent the sequence number field is ________

A. 3
B. 4
C. 5
D. 6
Answer» D. 6
26.

Let the size of congestion window of a TCP connection be 32 KB when a timeout occurs. The round trip time of the connection is 100 msec and the maximum segment size used is 2 KB. The time taken (in msec) by the TCP connection to get back to 32 KB congestion window is

A. 1100 to 1300
B. 800 to 1000
C. 1400 to 1600
D. 1500 to 1700
Answer» B. 800 to 1000
27.

Consider a token ring network with a length of 2 km having 10 stations including a monitoring station. The propagation speed of the signal is 2 × 108 m/s and the token transmission time is ignored. If each station is allowed to hold the token for 2 μsec, the minimum time for which the monitoring station should wait (in μsec)before assuming that the token is lost is _______

A. 28 to 30
B. 20 to 22
C. 0 to 2
D. 31 to 33
Answer» B. 20 to 22
28.

Identify the correct order in which the following actions take place in an interaction between a web browser and a web server. 1. The web browser requests a webpage using HTTP. 2. The web browser establishes a TCP connection with the web server. 3. The web server sends the requested webpage using HTTP. 4. The web browser resolves the domain name using DNS.

A. 4,2,1,3
B. 1,2,3,4
C. 4,1,2,3
D. 2,4,1,3
Answer» B. 1,2,3,4
29.

Which of the following are used to generate a message digest by the network security protocols? (P) RSA (Q) SHA-1 (R) DES (S) MD5

A. P and R only
B. Q and R only
C. Q and S only
D. R and S only
Answer» D. R and S only
30.

Consider the following three statements about link state and distance vector routing protocols, for a large network with 500 network nodes and 4000 links. [S1] The computational overhead in link state protocols is higher than in distance vector protocols. [S2] A distance vector protocol (with split horizon) avoids persistent routing loops, but not a link state protocol. [S3] After a topology change, a link state protocol will converge faster than a distance vector protocol. Which one of the following is correct about S1, S2, and S3 ?

A. S1, S2, and S3 are all true.
B. S1, S2, and S3 are all false
C. S1 and S2 are true, but S3 is false
D. S1 and S3 are true, but S2 is false
Answer» E.
31.

Given the following statements: S1: A foreign key declaration can always be replaced by an equivalent check assertion in SQL. S2: Given the table R(a,b,c) where a and b together form the primary key, the following is a valid table definition. CREATE TABLE S ( a INTEGER, d INTEGER, e INTEGER, PRIMARY KEY (d), FOREIGN KEY (a) references R) Which one of the following statements is CORRECT?

A. S1 is TRUE and S2 is FALSE.
B. Both S1 and S2 are TRUE.
C. S1 is FALSE and S2 is TRUE
D. Both S1 and S2 are FALSE.
Answer» E.
32.

Consider the relation scheme R = {E, F, G, H, I, J, K, L, M, M} and the set of functional dependencies {{E, F} -> {G}, {F} -> {I, J}, {E, H} -> {K, L}, K -> {M}, L -> {N} on R. What is the key for R?

A. {E, F}
B. {E, F, H}
C. {E, F, H, K, L}
D. {E}
Answer» C. {E, F, H, K, L}
33.

Suppose a disk has 201 cylinders, numbered from 0 to 200. At some time the disk arm is at cylinder 100, and there is a queue of disk access requests for cylinders 30, 85, 90, 100, 105, 110, 135 and 145. If Shortest-Seek Time First (SSTF) is being used for scheduling the disk access, the request for cylinder 90 is serviced after servicing ____________ number of requests.

A. 1
B. 2
C. 3
D. 4
Answer» E.
34.

1) Waterfall model a) Specifications can be developed incrementally 2) Evolutionary model b) Requirements compromises are inevitable 3) Component-based c) Explicit recognition of risk software engineering 4) Spiral development d) Inflexible partitioning of the project into stages

A. 1-a, 2-b, 3-c, 4-d
B. 1-d, 2-a, 3-b, 4-c
C. 1-d, 2-b, 3-a, 4-c
D. 1-c, 2-a, 3-b, 4-d
Answer» C. 1-d, 2-b, 3-a, 4-c
35.

t1 = t2

A. A basic block is a sequence of instructions where control enters the sequence at the beginning and exits at the end.
B. Available expression analysis can be used for common subexpression elimination
C. Live variable analysis can be used for dead code elimination.
D. x = 4 ∗ 5 => x = 20 is an example of common subexpression elimination
Answer» E.
36.

Let P be a QuickSort Program to sort numbers in ascending order using the first element as pivot. Let t1 and t2 be the number of comparisons made by P for the inputs {1, 2, 3, 4, 5} and {4, 1, 5, 3, 2} respectively. Which one of the following holds?

A. t1 = 5
B. t1 < t2
C. t1 > t2
D. t1 = t2
Answer» D. t1 = t2
37.

Consider a rooted Binary tree represented using pointers. The best upper bound on the time required to determine the number of subtrees having having exactly 4 nodes O(na Logn b). Then the value of a + 10b is ________

A. 1
B. 11
C. 12
D. 21
Answer» B. 11
38.

Let G be a graph with n vertices and m edges. What is the tightest upper bound on the running time on Depth First Search of G? Assume that the graph is represented using adjacency matrix.

A. O(n)
B. O(m+n
C. O(n2)
D. O(mn
Answer» D. O(mn
39.

Consider the following program in C language: #include main() { int i; int *pi = &i; scanf("%d", pi); printf("%dn", i+5); } Which one of the following statements is TRUE?

A. Compilation fails
B. Execution results in a run-time error
C. On execution, the value printed is 5 more than the address of variable i
D. On execution, the value printed is 5 more than the integer value entered
Answer» E.
40.

The base (or radix) of the number system such that the following equation holds is____________. 312/20 = 13.1

A. 3
B. 4
C. 5
D. 6
Answer» D. 6
41.

Consider the following Boolean expression for F: F(P, Q, R, S) = PQ + P'QR + P'QR'S The minimal sum-of-products form of F is

A. PQ + QR + QS
B. P + Q + R + S
C. P + Q + R + S
D. PR + PRS + P
Answer» B. P + Q + R + S
42.

The value of the dot product of the eigenvectors corresponding to any pair of different eigenvalues of a 4-by-4 symmetric positive definite matrix is

A. 0
B. 1
C. -1
D. 2
Answer» B. 1
43.

Consider the following system of equations: 3x + 2y = 1 4x + 7z = 1 x + y + z = 3 x – 2y + 7z = 0 The number of solutions for this system is _

A. 1
B. 0
C. 2
D. 3
Answer» B. 0
44.

Suppose you break a stick of unit length at a point chosen uniformly at random. Then the expected length of the shorter stick is ________

A. 0.24 to 0.27
B. 0.15 to 0.30
C. 0.20 to 0.30
D. 0.10 to 0.15
Answer» B. 0.15 to 0.30
45.

When a point inside of a tetrahedron (a solid with four triangular surfaces) is connected by straight lines to its corners, how many (new) internal planes are created with these lines

A. 6
B. 8
C. 4
D. 10
Answer» B. 8
46.

Round-trip tickets to a tourist destination are eligible for a discount of 10% on the total fare. In addition, groups of 4 or more get a discount of 5% on the total fare. If the one way single person fare is Rs 100, a group of 5 tourists purchasing round-trip tickets will be charged Rs _________.

A. 850
B. 900
C. 800
D. 1000
Answer» B. 900
47.

Geneticists say that they are very close to confirming the genetic roots of psychiatric illnesses such as depression and schizophrenia, and consequently, that doctors will be able to eradicate these diseases through early identification and gene therapy. On which of the following assumptions does the statement above rely?

A. Strategies are now available for eliminating psychiatric illnesses
B. Certain psychiatric illnesses have a genetic basis
C. All human diseases can be traced back to genes and how they are expressed
D. In the future, genetics will become the only relevant field for identifying psychiatric illnesses
Answer» B. Certain psychiatric illnesses have a genetic basis
48.

The Palghat Gap (or Palakkad Gap), a region about 30 km wide in the southern part of the Western Ghats in India, is lower than the hilly terrain to its north and south. The exact reasons for the formation of this gap are not clear. It results in the neighbouring regions of Tamil Nadu getting more rainfall from the South West monsoon and the neighbouring regions of Kerala having higher summer temperatures. What can be inferred from this passage?

A. The Palghat gap is caused by high rainfall and high temperatures in southern Tamil Nadu and Kerala
B. The regions in Tamil Nadu and Kerala that are near the Palghat Gap are low-lying
C. The low terrain of the Palghat Gap has a significant impact on weather patterns in neighbouring parts of Tamil Nadu and Kerala
D. Higher summer temperatures result in higher rainfall near the Palghat Gap area
Answer» D. Higher summer temperatures result in higher rainfall near the Palghat Gap area
49.

The roots of ax2 + bx + c are real and positive. a, b and c are real. Then ax2 + b|x| + c has

A. no roots
B. 2 real roots
C. 3 real roots
D. 4 real roots
Answer» E.
50.

IF (z + 1/z)2 = 98, compute (z2 + 1/z2)

A. 96
B. 99
C. 100
D. 94
Answer» B. 99