AM Software Test 8 Leave a Comment / By fawadtwopointo@gmail.com / August 23, 2025 Welcome to your AM Software Test 8 Which data structure is used in the implementation of recursion? Queue Tree Stack Linked List None Which sorting algorithm has the best average-case time complexity? Insertion Sort Selection Sort Quick Sort Bubble Sort None Which of the following is NOT a Black-box testing technique? Equivalence Partitioning Code Path Testing Boundary Value Analysis Decision Table Testing None Which data structure is most efficient for implementing Dijkstra’s algorithm? Priority Queue Stack Hash Table Array None In software engineering, what does “Cyclomatic Complexity” measure? Time Complexity of algorithm Memory usage Number of decision paths Lines of Code None Which of the following databases supports ACID properties strictly? NoSQL Databases XML Databases Graph Databases Relational Databases None . Which traversal technique is used in Depth-First Search (DFS)? Level-order In-order Pre-order Post-order None What is the time complexity of binary search? O(1) O(log n) O(n log n) O(n) None Which testing is done without executing the code? Regression Testing Static Testing Integration Testing Unit Testing None Which algorithm is used for deadlock detection in OS? Round Robin Banker’s Algorithm FIFO Scheduling Dijkstra’s Algorithm None Which data structure is used in Breadth-First Search (BFS)? Hash Table Queue Stack Heap None Which hashing technique minimizes collisions? Modulo Hashing Linear Probing Separate Chaining Double Hashing None Which is not part of the Software Development Life Cycle (SDLC)? Testing Debugging Requirement Gathering Deployment None What is the main disadvantage of linked lists over arrays? Dynamic memory Easy insertion Easy deletion Slower traversal None Which scheduling algorithm may cause starvation? Round Robin Shortest Job First Priority Scheduling FCFS None Which testing ensures that new changes don’t break existing features? System Testing Regression Testing Unit Testing Integration Testing None Which tree structure is used in database indexing? B-Tree Binary Tree Heap AVL Tree None Which of these algorithms is NOT greedy? Kruskal’s Algorithm Prim’s Algorithm Bellman-Ford Algorithm Dijkstra’s Algorithm None What is the main goal of software verification? Ensure software runs fast Ensure software meets user needs Ensure software is bug-free Ensure software meets specifications None Which of the following is an NP-complete problem? Travelling Salesman Problem Binary Search Merge Sort Linear Search None Which technique is used for resolving deadlocks? Wait-Die & Wound-Wait Paging FIFO Queue Segmentation None Which protocol ensures reliable communication in networks? IP TCP UDP HTTP None Which is NOT an Agile methodology? Scrum Waterfall XP Kanban None What is Big-O of Merge Sort? O(n) O(log n) O(n²) O(n log n) None Which layer of OSI handles encryption? Presentation Layer Application Layer Transport Layer Session Layer None Which database model uses nodes and edges? Hierarchical Network Graph Relational None In OOP, which principle hides internal implementation? Abstraction Polymorphism Inheritance Encapsulation None Which memory is the fastest? Virtual Memory Cache Secondary Storage Main Memory None Which scheduling algorithm is best for time-sharing systems? Priority Scheduling Round Robin FCFS SJF None Which of these is NOT a functional requirement? Database backup Report generation Login authentication Response time < 2s None Time's upTime is Up!
