Q. 76. Which of the following is a symmetric key cryptographic algorithm?
(a) RSA
(b) DSA
(c) AES
(d) Diffie-Hellman
Answer:-(c) AES
AES (Advanced Encryption Standard) is a symmetric key algorithm, meaning the same key is used for both encrypting and decrypting the data.
Q. 77. In OSI model, which layer is responsible for logical addressing and routing?
(a) Data Link Layer
(b) Network Layer
(c) Transport Layer
(d) Session Layer
Answer:-(b) Network Layer
The Network Layer is responsible for logical addressing (IP addresses) and routing packets across different networks.
Q. 78. What is the primary function of a TLB (Translation Lookaside Buffer)?
(a) To cache frequently used data
(b) To cache recently accessed instructions
(c) To cache recent virtual-to-physical address translations
(d) To manage disk I/O operations
Answer:-(c) To cache recent virtual-to-physical address translations
A TLB acts as a memory cache that stores recent translations of virtual memory to physical memory, speeding up memory access.
Q. 79. Which of the following sorting algorithms has the worst-case time complexity of O(n log n)?
(a) Quick Sort
(b) Merge Sort
(c) Bubble Sort
(d) Insertion Sort
Answer:-(b) Merge Sort
Merge Sort consistently divides the array in half and takes linear time to merge, guaranteeing an O(n log n) time complexity in all cases.
Q. 80. In relational databases, what does the ACID property ‘Isolation’ guarantee?
(a) Transactions are executed fully or not at all
(b) Data remains valid after transaction completion
(c) Concurrent transactions run as if they were executed sequentially
(d) Completed transactions are permanently saved
Answer:-(c) Concurrent transactions run as if they were executed sequentially
Isolation ensures that concurrent execution of transactions leaves the database in the same state that would have been obtained if the transactions were executed sequentially.
Q. 81. What is the purpose of the ‘BGP’ (Border Gateway Protocol)?
(a) To map IP addresses to MAC addresses
(b) To assign dynamic IP addresses
(c) To route data between autonomous systems on the internet
(d) To translate private IP addresses to public IPs
Answer:-(c) To route data between autonomous systems on the internet
BGP is the core routing protocol of the internet, designed to exchange routing and reachability information among autonomous systems (AS).
Q. 82. Which of the following scheduling algorithms can suffer from ‘Starvation’?
(a) Round Robin
(b) First-Come, First-Served (FCFS)
(c) Shortest Job Next (SJN)
(d) Multi-level Feedback Queue
Answer:-(c) Shortest Job Next (SJN)
In SJN, a continuous stream of short CPU bursts could cause a long process to wait indefinitely, resulting in starvation.
Q. 83. In cryptography, what is a ‘Salt’?
(a) A secret key used in symmetric encryption
(b) Random data added to a password before hashing
(c) A technique to compress secure data
(d) A type of digital signature algorithm
Answer:-(b) Random data added to a password before hashing
A salt is random data that is used as an additional input to a one-way function that hashes data, primary used to defend against dictionary attacks and pre-computed rainbow tables.
Q. 84. What is the main difference between TCP and UDP?
(a) TCP is connectionless, UDP is connection-oriented
(b) TCP provides reliable delivery, UDP does not
(c) TCP is faster than UDP
(d) UDP operates at the Network layer, TCP at the Transport layer
Answer:-(b) TCP provides reliable delivery, UDP does not
TCP establishes a connection and ensures reliable, ordered data delivery. UDP is connectionless and sends packets without guaranteeing delivery or order, making it faster but less reliable.
Q. 85. Which normal form (NF) in database normalization deals with multi-valued dependencies?
(a) 2NF
(b) 3NF
(c) BCNF
(d) 4NF
Answer:-(d) 4NF
Fourth Normal Form (4NF) aims to eliminate independent multi-valued dependencies, ensuring that a relation is in at least BCNF and contains no non-trivial multi-valued dependencies.
Q. 86. Advanced Compilers Concept Q86: Which phase of a compiler deals with parsing?
(a) Semantic Analysis
(b) Syntax Analysis
(c) Lexical Analysis
(d) Code Generation
Answer:-(b) Syntax Analysis
Syntax Analysis (parsing) checks if the stream of tokens forms a valid structure according to the language’s grammar.
Q. 87. Advanced Data Structures Concept Q87: What is the worst-case time complexity of searching in a Binary Search Tree (BST)?
(a) O(log n)
(b) O(1)
(c) O(n log n)
(d) O(n)
Answer:-(d) O(n)
In the worst case (a highly unbalanced/skewed tree), searching degrades to linear time O(n).
Q. 88. Advanced Operating Systems Concept Q88: Which page replacement algorithm suffers from Belady’s Anomaly?
(a) LFU
(b) Optimal
(c) FIFO
(d) LRU
Answer:-(c) FIFO
Belady’s Anomaly occurs in FIFO where increasing the number of page frames results in an increase in the number of page faults.
Q. 89. Advanced Databases Concept Q89: What is the highest isolation level in SQL standards?
(a) Read Committed
(b) Repeatable Read
(c) Read Uncommitted
(d) Serializable
Answer:-(d) Serializable
Serializable is the highest isolation level, ensuring complete isolation from other concurrent transactions.
Q. 90. Advanced Software Eng Concept Q90: In SDLC, which model emphasizes risk analysis?
(a) Agile
(b) Waterfall
(c) V-Model
(d) Spiral
Answer:-(d) Spiral
The Spiral model combines iterative development with risk management, focusing heavily on risk analysis at each phase.
Q. 91. Advanced Networking Concept Q91: What is the size of an IPv6 address?
(a) 32 bits
(b) 128 bits
(c) 256 bits
(d) 64 bits
Answer:-(b) 128 bits
IPv6 addresses are 128 bits long, compared to 32 bits for IPv4.
Q. 92. Advanced Compilers Concept Q92: Which phase of a compiler deals with parsing?
(a) Semantic Analysis
(b) Lexical Analysis
(c) Syntax Analysis
(d) Code Generation
Answer:-(c) Syntax Analysis
Syntax Analysis (parsing) checks if the stream of tokens forms a valid structure according to the language’s grammar.
Q. 93. Advanced Software Eng Concept Q93: In SDLC, which model emphasizes risk analysis?
(a) Agile
(b) V-Model
(c) Spiral
(d) Waterfall
Answer:-(c) Spiral
The Spiral model combines iterative development with risk management, focusing heavily on risk analysis at each phase.
Q. 94. Advanced Security Concept Q94: Which attack involves sending forged ARP messages to a LAN?
(a) ARP Spoofing
(b) DNS Poisoning
(c) MAC Spoofing
(d) IP Spoofing
Answer:-(a) ARP Spoofing
ARP spoofing or ARP poisoning involves sending forged ARP messages to associate an attacker’s MAC address with the IP address of a legitimate node.
Q. 95. Advanced Security Concept Q95: Which attack involves sending forged ARP messages to a LAN?
(a) ARP Spoofing
(b) IP Spoofing
(c) DNS Poisoning
(d) MAC Spoofing
Answer:-(a) ARP Spoofing
ARP spoofing or ARP poisoning involves sending forged ARP messages to associate an attacker’s MAC address with the IP address of a legitimate node.
Q. 96. Advanced Algorithms Concept Q96: Dijkstra’s Algorithm is used to solve which problem?
(a) Minimum Spanning Tree
(b) Bipartite Matching
(c) Maximum Flow
(d) Single-Source Shortest Path
Answer:-(d) Single-Source Shortest Path
Dijkstra’s algorithm finds the shortest paths between nodes in a graph, starting from a single source node.
Q. 97. Advanced Databases Concept Q97: What is the highest isolation level in SQL standards?
(a) Repeatable Read
(b) Read Committed
(c) Serializable
(d) Read Uncommitted
Answer:-(c) Serializable
Serializable is the highest isolation level, ensuring complete isolation from other concurrent transactions.
Q. 98. Advanced Operating Systems Concept Q98: Which page replacement algorithm suffers from Belady’s Anomaly?
(a) FIFO
(b) Optimal
(c) LFU
(d) LRU
Answer:-(a) FIFO
Belady’s Anomaly occurs in FIFO where increasing the number of page frames results in an increase in the number of page faults.
Q. 99. Advanced Architecture Concept Q99: Which architectural feature introduces overlapping execution of multiple instructions?
(a) Virtual Memory
(b) Pipelining
(c) Multithreading
(d) Caching
Answer:-(b) Pipelining
Pipelining allows multiple instructions to be overlapped in execution to increase instruction throughput.
Q. 100. Advanced Security Concept Q100: Which attack involves sending forged ARP messages to a LAN?
(a) DNS Poisoning
(b) MAC Spoofing
(c) IP Spoofing
(d) ARP Spoofing
Answer:-(d) ARP Spoofing
ARP spoofing or ARP poisoning involves sending forged ARP messages to associate an attacker’s MAC address with the IP address of a legitimate node.
