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