Posts

Showing posts with the label CS Q/A

Software Testing

  1. What’s the Software Testing? A set of activities conducted with the intent of finding errors in software.   2.What is Acceptance Testing? Testing conducted to enable a user/customer to determine whether to accept a software product. Normally performed to validate the software meets a set of agreed acceptance criteria.   3. What is Accessibility Testing? Verifying a product is accessible to the people having disabilities (deaf, blind, mentally disabled etc.).   4.  What is Ad Hoc Testing? A testing phase where the tester tries to 'break' the system by randomly trying the system's functionality.   5. What is Application Programming Interface (API)? A formalized set of software calls and routines that can be referenced by an application program in order to access supporting system or network services.   6. What is Backus-Naur Form? A metalanguage used to formally describe the syntax of a language.   7.  What ...

Data Structures(DSA)

  1. Is it possible to find a loop in a Linked list ? a. Possible at O(n)  b. Not possible  c. Possible at O(n^2) only  d. Depends on the position of loop Solution: (a) Possible at O(n)  Have two pointers say P1 and P2 pointing to the first node of the list.  Start a loop and Increment P1 once and P2 twice in each iteration. At any point of time if P1==P2 then there is a loop in that linked list. If P2 reaches NULL (end of linked list) then no loop exists.   2. Two linked lists L1 and L2 intersects at a particular node N1 and from there all other nodes till the end are common. The length of the lists are not same. What are the possibilities to find N1?. a. Solution exist for certain cases only  b. No linear solution exist  c. Linear solution is possible  d Only Non-linear solution exist. Solution: c. Linear solution is possible Have two pointers say P1 pointing to the first node of L1 and P2 to that of L2. Traverse thr...

Database Management System (DBMS)

1. What is database? A database is a collection of information that is organized. So that it can easily be accessed, managed, and updated.   2. What is DBMS? DBMS stands for Database Management System. It is a collection of programs that enables user to create and maintain a database.   3. What is a Database system? The database and DBMS software together is called as Database system.   4.   What are the advantages of DBMS? I.  Redundancy is controlled. II.  Providing multiple user interfaces. III. Providing backup and recovery IV. Unauthorized access is restricted. V.  Enforcing integrity constraints.   5. What is normalization? It is a process of analysing the given relation schemas based on their Functional Dependencies (FDs) and primary key to achieve the properties (1).Minimizing redundancy, (2). Minimizing insertion, deletion and update anomalies.   6. What is Data Model? A collecti...

Operating Systems (OS)

1. What is Operating System and Its Types (MultiProcessing, MultiTasking and All)  2. Process and Threads in OS, Process State, Process Control Block, and Context  Switching ( Threading is Important Topic ) 3. Process Scheduling ( All the Job Scheduling Algorithms ) 4. Important Scheduling Algos ( SJF, SRTF, FCFS, LJF(Longest Job First) and Round  Robin Scheduling ) 5. Process Synchronization, Critical Section, Inter-Process Communication, Locks for  Synchronization (Semaphore and Mutex) and Monitors ( Important ) 6. DeadLock, Characteristics of DeadLock, Handling, and Recovery from Deadlock 7. Memory Management in Operating System 8. First Fit, Best Fit, Next Fit and Worst Fit in Operating System ( Important ) 9. Paging in Memory Management (Concept of Virtual memory) ( Important ) 10. Demand Paging , Thrashing and Page Replacement Algo (FCFS and LRU Algorithm ) 11. Segmentation in Memory Management and Translation Lookaside Buffer (TLB) 

Computer Networks (Network and Communication)

1. What is Computer Networks (LAN, WAN, and MAN) 2. Network Topologies (Star, Bus, etc.) 3. Translation Modes in Networks (Simplex, Duplex, and Half Duplex) 4. TCP/IP vs OSI Model ( Most Important ) 5. The functionality of All the OSI Layers ( Important: Those are Mentioned Below 6 - ) 6. Stop and Wait HRQ, Selective Repeat Protocol, Sliding Window, Go Back N (Data Link  Layer) 7. IPV4 vs IPV6 (Network Layer) ( Important ) 8. TCP vs UDP (Transport Layer) ( Important ) 9. Domain Name System (DNS) (Application Layer) ( Important ) 10. ( Optional : Have some basic knowledge of Subnetting and IP Addressing)