AM Software Test 10 Leave a Comment / By fawadtwopointo@gmail.com / August 23, 2025 Welcome to your AM Software Test 10 In distributed systems, the CAP theorem states that a system can guarantee at most: Consistency, Redundancy, Partition Tolerance Consistency, Availability, Partition Tolerance Consistency, Scalability, Reliability Accuracy, Partition Tolerance, Security None Which of the following algorithms is used in deadlock avoidance? Dijkstra’s Algorithm Round Robin Banker’s Algorithm Kruskal’s Algorithm None Which design pattern ensures a class has only one instance? Factory Observer Builder Singleton None In database systems, ACID properties ensure: Authentication, Consistency, Isolation, Data Atomicity, Connectivity, Indexing, Durability Accuracy, Consistency, Integrity, Durability Atomicity, Consistency, Isolation, Durability None Which scheduling algorithm can cause starvation? FCFS Priority with aging SJF Round Robin None What is the time complexity of Heap Sort? O(log n) O(n log n) O(n) O(n²) None In a compiler, which phase generates intermediate code? Syntax Analysis Semantic Analysis Lexical Analysis Intermediate Code Generation None Paxos algorithm is used for: Database Indexing Sorting large datasets Data Compression Consensus in Distributed Systems None The Liskov Substitution Principle belongs to: Agile Manifesto Testing Techniques SOLID principles DBMS Normalization None Which database indexing method is widely used? B+ Tree AVL Tree Linked List Hashing None In operating systems, thrashing occurs due to: Excessive paging Buffer overflow CPU overload Deadlock None Which algorithm is used in RSA encryption? Modular Exponentiation Newton’s Method Huffman Encoding Euclidean Algorithm None Agile methodology emphasizes: Strict process adherence Customer collaboration over contracts Following documentation Large upfront design None In version control, git rebase is used to: Undo commits Merge changes without commit history clutter Delete branches Clone repository None Which data structure is used in Dijkstra’s algorithm for efficiency? Hash Table Queue Stack Priority Queue (Min-Heap) None REST API uses which protocol as its foundation? SMTP SSH HTTP FTP None Which testing type checks individual functions or modules? Acceptance Testing Integration Testing System Testing Unit Testing None In cloud computing, SaaS stands for: Software as a Service System as a Service Storage as a Service Security as a Service None Which cache mapping technique uses tag comparison with each block? Linked Mapping Set Associative Fully Associative Direct Mapping None The Lamport timestamp is used for: File indexing Synchronization in distributed systems Data encryption Memory allocation None Docker is primarily used for: Containerization Virtualization Load Balancing Monitoring None In software project management, PERT is used for: Testing Cost optimization Estimating project duration Risk analysis None Which protocol ensures reliable data transfer in TCP/IP? UDP HTTP IP TCP None Which sorting algorithm is the best for nearly sorted data? Bubble Sort Insertion Sort Quick Sort Merge Sort None Which model is NOT suitable for large software projects? Spiral Model Waterfall Model Agile V--Model None In relational algebra, the join operation combines: Keys only Aggregates of data Rows from two relations based on condition Columns of the same table None Which is NOT a NoSQL database? Cassandra MongoDB MySQL CouchDB None The halting problem is: Polynomial solvable NP-complete Undecidable Decidable None Which memory allocation strategy suffers from external fragmentation? Paging Segmentation Cache Mapping Virtual Memory None In Big-O notation, which of the following is the fastest growing? O(n log n) O(n³) O(n²) O(2^n) None Time's upTime is Up!
