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