What is the other name of Linear Sequential model in software engineering?
- A.Spiral model
- B.Prototype model
- C.Waterfall model
- D.RAD model
Correct answer
Explanation
The correct answer is C, the Waterfall model. The Waterfall model is called the linear sequential model because the project flows in one direction through requirement analysis, design, coding, testing, deployment and maintenance, with each phase completed and signed off before the next begins and no overlap between them. It suits only projects whose requirements are frozen at the start. Option A is wrong because the spiral model, given by Barry Boehm, is risk-driven and repeats planning, risk analysis, engineering and evaluation in loops, so it is anything but linear. Option B is wrong because the prototype model builds a throwaway working mock-up to collect user feedback before the real build. Option D is wrong because RAD, or rapid application development, assembles the product quickly from reusable components with heavy user involvement, again not a single straight line of phases.
Read the full article: Algorithms, Flowcharts and SDLC: Symbols, Models and PYQs
Practice Questions
View allWhich symbol is used to represent a decision in a flowchart?
- A.Oval
- B.Rectangle
- C.Diamond
- D.Parallelogram
Show answer
Explanation
The correct answer is C, diamond. The diamond or rhombus is the decision symbol: it holds a condition and has one entry with two exits, marked Yes and No, so the flow branches according to the test. Option A is wrong because the oval, also drawn as a rounded rectangle, is the terminal symbol used only for Start and Stop. Option B is wrong because the rectangle is the process symbol, used for a calculation or an assignment such as adding two numbers and storing the sum. Option D is wrong because the parallelogram is the input or output symbol, used when a value is read from the user or a result is printed. Candidates most often swap the rectangle and the parallelogram, so fix the pair in memory: rectangle does the work, parallelogram talks to the outside world, and the diamond decides.
In a flowchart, the oval or rounded shape is used to show:
- A.Start and Stop
- B.A subroutine call
- C.A decision
- D.The direction of flow
Show answer
Explanation
The correct answer is A, Start and Stop. The oval is the terminal symbol, and a well-formed flowchart has exactly one Start terminal and at least one Stop terminal; a chart that can never reach a Stop describes an infinite loop and so breaks the finiteness property of an algorithm. Option B is wrong because a subroutine or module call is shown by the predefined process symbol, a rectangle with double lines along its sides. Option C is wrong because a decision is shown by the diamond, which branches into Yes and No. Option D is wrong because the direction of flow is shown by the arrow or flow line, which carries the eye from one symbol to the next; by convention the chart is read from top to bottom and from left to right. Learning the seven standard symbols covers almost every flowchart question.
The word algorithm is derived from the name of which mathematician?
- A.Euclid
- B.Al-Khwarizmi
- C.Charles Babbage
- D.Blaise Pascal
Show answer
Explanation
The correct answer is B, Al-Khwarizmi. Muhammad ibn Musa al-Khwarizmi was a ninth-century Persian mathematician and astronomer whose treatise on calculation with Hindu-Arabic numerals reached Europe in Latin translation; his Latinised name produced the word algorithm, and another of his works gave the word algebra. Option A is wrong because Euclid is remembered for geometry and for the Euclidean algorithm for the greatest common divisor, but the word itself does not come from his name. Option C is wrong because Charles Babbage designed the Difference Engine and the Analytical Engine and is called the father of the computer, not the source of this word. Option D is wrong because Blaise Pascal built the Pascaline, an early mechanical adding machine, and has a programming language named after him. Expect this as a one-mark definition question.
The worst-case time complexity of binary search on a sorted array of n elements is:
- A.O(n)
- B.O(n log n)
- C.O(log n)
- D.O(n squared)
Show answer
Explanation
The correct answer is C, O(log n). Binary search compares the key with the middle element and throws away half the array at every step, so the number of comparisons grows with the logarithm of the array size; an array of a million sorted items needs about twenty comparisons. The method works only on data that is already sorted, which is the condition examiners like to test. Option A is wrong because O(n) is linear search, which looks at the elements one after another and does not need sorted data. Option B is wrong because O(n log n) is the complexity of the efficient sorting algorithms such as merge sort and heap sort, not of a search. Option D is wrong because O(n squared) describes the simple sorts, namely bubble sort, selection sort and insertion sort in their worst case. Remember that Big-O keeps only the dominant term.
Which phase of the software development life cycle produces the Software Requirements Specification (SRS)?
- A.Requirement gathering and analysis
- B.Design
- C.Coding
- D.Maintenance
Show answer
Explanation
The correct answer is A, requirement gathering and analysis. This is the first phase of the SDLC: the team meets the users, records what the system must do and what constraints apply, and sets it all down in the Software Requirements Specification, which then becomes the agreed basis for everything that follows and the yardstick for acceptance testing. Option B is wrong because the design phase converts the already approved SRS into a high-level design of modules and a low-level design of their logic. Option C is wrong because coding writes the program from the design documents, and by then the requirements are supposed to be settled. Option D is wrong because maintenance is the last and usually the longest and costliest phase, covering corrective, adaptive and enhancement work after delivery. A defect caught in the requirement phase is the cheapest to repair.