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