MCQ தேர்வு

Q1
Which TCP mechanism allows a sender to retransmit a packet before the retransmission timeout expires when sufficient duplicate ACKs are received?
Q2
For a hash table using separate chaining, what is the expected average search complexity under a uniform hashing assumption?
Q3
Which DNS record type maps a domain name directly to an IPv4 address?
Q4
Which cryptographic property prevents an attacker from deriving the private key from the public key in a secure public-key system?
Q5
Which cryptographic hash property makes it computationally difficult to find two different inputs producing the same hash?
Q6
What is the worst-case time complexity of inserting n keys into an initially empty binary search tree when the keys are already sorted?
Q7
Which CPU scheduling algorithm can cause starvation even when the system is not overloaded?
Q8
In a relational database, which normal form specifically eliminates transitive functional dependencies of non-key attributes on a candidate key?
Q9
Which property of an algorithm guarantees that it eventually terminates after a finite number of steps?
Q10
Which algorithm can find shortest paths from a single source in a graph containing negative-weight edges, provided there is no reachable negative cycle?
Q11
Which technique is commonly used to reduce overfitting in neural networks by randomly disabling a fraction of neurons during training?
Q12
Which property of a transaction guarantees that committed changes survive a subsequent system failure?
Q13
Which language recognition class corresponds to languages accepted by a deterministic finite automaton?
Q14
In an AVL tree, what is the maximum allowed absolute difference between the heights of the left and right subtrees of any node?
Q15
Which data structure provides amortized O(1) insertion at the end and O(1) random access when implemented as a dynamic array?
Q16
Which page replacement algorithm can exhibit Beladys anomaly?
Q17
Which algorithm is used to construct a minimum spanning tree by repeatedly selecting the minimum-weight edge that does not create a cycle?
Q18
Which HTTP status code indicates that the server successfully processed the request but is not returning a response body?
Q19
In a distributed system, what does the term split-brain primarily describe?
Q20
Which normal form requires every determinant in a functional dependency to be a candidate key or superkey?
Q21
Which principle of database transaction processing ensures that a transaction is treated as an indivisible unit?
Q22
Which algorithm is used by Ethernet switches to determine the shortest path through a network topology?
Q23
Which scheduling algorithm is generally optimal for minimizing average waiting time when all process burst times are known in advance?
Q24
Which concurrency problem occurs when two or more transactions read and write shared data in such a way that the final result depends on execution order?
Q25
Which RAID configuration provides disk mirroring without striping?
Q26
What is the worst-case time complexity of Floyd-Warshall all-pairs shortest path algorithm?
Q27
Which synchronization primitive is specifically designed to allow only one thread at a time to enter a critical section?
Q28
Which IPv4 mechanism allows multiple private hosts to share one public IPv4 address by translating network addresses and ports?
Q29
Which algorithm has O(V + E) time complexity for finding a topological ordering of a directed acyclic graph?
Q30
Which OS concept allows a process to use an address space larger than the available physical memory?
Q31
Which RAID level uses block-level striping with distributed parity?
Q32
What is the maximum number of edges in a simple undirected graph containing n vertices?
Q33
Which graph traversal guarantees the shortest path in an unweighted graph?
Q34
Which compiler optimization eliminates repeated computation of the same expression when its operands have not changed?
Q35
Which statement about a deadlock in an operating system is correct?
Q36
Which machine learning problem occurs when a model performs extremely well on training data but poorly on unseen data?
Q37
In TCP congestion control, which mechanism primarily detects congestion through packet loss or timeout and reduces the congestion window?
Q38
What is the primary purpose of a TLB in a virtual memory system?
Q39
Which protocol is primarily used to securely transfer files over an SSH connection?
Q40
Which compiler phase is primarily responsible for constructing an abstract syntax tree from tokens?
Q41
Which data structure is most appropriate for implementing Dijkstras algorithm efficiently on a sparse graph?
Q42
Which CAP theorem property means that every request receives a response indicating success or failure without guaranteeing the most recent data?
Q43
Which database index structure is particularly suitable for range queries?
Q44
Which software testing technique examines internal program logic, paths, branches and conditions?
Q45
In a B+ tree of order m, what is the maximum number of children that an internal node can have?
Q46
Which SQL operation is logically evaluated before the HAVING clause?
Q47
Which principle states that software entities should be open for extension but closed for modification?
Q48
Which data structure is required for an iterative depth-first search implementation?
Q49
Which virtual machine technology allows multiple operating systems to share the same physical hardware through a hypervisor?
Q50
Which protocol is primarily responsible for mapping an IPv4 address to a MAC address on a local network?
Q51
Which operating system technique moves an entire process between main memory and secondary storage?
Q52
Which algorithm is commonly used to find strongly connected components in a directed graph?
Q53
Which protocol is connectionless and does not guarantee delivery, ordering or duplicate protection at the transport layer?
Q54
What is the primary purpose of a foreign key constraint in a relational database?
Q55
Which attack exploits the fact that user-supplied input is incorporated into a database query without proper parameterization?
Q56
Which SQL clause is used to eliminate duplicate rows from the result of a SELECT query?
Q57
Which type of SQL JOIN returns every row from the left relation and matching rows from the right relation?