Problem Solving Techniques Multiple Choice Question
- 1. DEPARtMEnt of Artificial Inerlligence Unit I -Multiple Choice Questions Subject Name : Problem Solving Techniques Sub Code: 23UAIFC11 Part A 1. Who is the father of computer? a.Charles Newman b.Charles Babbage c.Henry Babbage d.Henry luce 2. Operating system is used in which generation of computer for the first time? a.First Generation b.Second Generation c.Third Generation d.Fourth Generation 3.Which generation of computer used CD ROM for the first time? a.Fifth Generation. b.Second Generation c.Third Generation d.Fourth Generation 4.Which is considered a direct entry input device? a.Monitor b.Printer c.Projector d.Mouse 5.A computer consists of? a.Paper b.Analog c..Antivirus d.A memory 6.A byte consists of? a.One bits b.Four bits c.Eight bits d.Sixteen bits 7.Microprocessors as switching devices are for which generation computers? a.first Generation b.Second Generation c.Third Generation d.Fourth Generation
- 2. 8.The brain of any computer system is? a.ALU b.Memory c.CPU d.Mouse 9.The two kinds of main memory are? a.Primary and secondary b.Random and sequential c.ROM and RAM d. EEPROM 10.The ALU of a computer responds to the commands coming from? a.Primary memory b.Control section c.External memory d.Secondary memory 11.The main electronic component used in first generation computers was? a.Transistors b.Vacuum Tubes and Valves c.Integrated Circuits d.Memory 12.Abacus was the first? a.electronic computer b.mechanical computer c.electronic calculator d.mechanical calculator 13.A set of information that defines the status of resources allocated to a process is? a.Process control b.ALU c.Register Unit d..Process description 14.BCD is? a.Binary Coded Decimal b.Bit Coded Decimal c.Binary Coded Digit d.Bit Coded Digit 15.The term gigabyte refers to? a.1024 bytes b.1024 kilobytes c.1024 megabytes d.1024 gigabyte 16.Which is the most common types of computer? a.Desktop b.Notebook c.Server d.Paper 17.Which of the following is a mid range computer?
- 3. a.Mainframe b.Mini computer c.micro computer d.Supercomputer 18.The basic operations performed by a computer are? a.Memory b.Monitor c.External d.Arithmetic operation 19. __________ converts the programs written in assembly language into machine instructions.? a.Machine compiler b.Interpreter c.Assembler d.Converter 20.All Operating Systems get their total memory initialized from? a.CPU b.BIOS c.RAM d.ROM 21.When was Pascaline invented? a.1617 b.1620 c.1642 d.1837 22.Regarding a VDU, Which statement is more correct? a.It is an output device b.It is an input device c.It is a peripheral device d.It is hardware item 23.When was vacuum tube invented? a.1900 b.1906 c.1910 d.1880 24. How many major companies around the world manufacture microprocessors? a.one company b.Two companies c.Three companies d.Many companies 25.Properly arranged data is called? a.Field b.Words c.Information d.File 26.The physical devices of a computer : a.Software b.Package
- 4. c.Hardware d.System Software 27._________ refer to renewing or changing components like increasing the main memory, or hard disk capacities, or adding speakers, or modems, etc.? a.Grades b.Prosody c.Synthesis d.Upgrades 28.Which of the following is designed to control the operations of a computer? a.Application Software b.System Software c.Utility Software d.User 29. Which of the following is not an example of system software? a.Language Translator b.Utility Software c.Communication Software d.Word Processors . 30. A person who designs the programs in a software package is called? a.System Programmer b.User c.Software Manager d.System Developer 31.__________________ is designed to solve a specific problem or to do a specific task? . a. Application Software b.System Software c.Utility Software d. User 32.Assembler is used as a translator for? a.Low level language b.High Level Language c.COBOL d.C 33.What do you call a program in execution? a.Command b.Process c.Task c.Instruction 34.Which of the following is not a process state? a.Terminated b.Running c.Blocked d.Execution 35.__________ converts the programs written in assembly language into machine instructions?. a.Machine compiler b.Interpreter c.Assembler d.Converter
- 5. 36.The instructions like MOV or ADD are called as ______ a.OP-Code b.Operators c.Commands d.Execution 37.Instructions which won’t appear in the object program are called as _____ a.Redundant instructions b.Exceptions c.Comments d.Assembler Directives 38.The directive used to perform initialization before the execution of the code is ______ a. Reserve b.Store c.Dataword d.EQU 39._____ directive is used to specify and assign the memory required for the block of code. a.Allocate b.Assign c.Set d.Reserve 40. _____ directive specifies the end of execution of a program.? a. End b.Return c.Stop d.Terminate 41.The last statement of the source program should be _______ a.Stop b.Return c.OP d.End 42.The assembler stores all the names and their corresponding values in ______ a. Special purpose Register b.Symbol Table c.Value map Set d.Reserve 43.The assembler stores the object code in ______ a.Magnetic disk b.Main memory c.Cache d.RAM 44.The utility program used to bring the object code into memory for execution is ______ a.Loader b.Fetcher c.Extractor d.Linker
- 6. 45.To overcome the problems of the assembler in dealing with branching code we use _____ a.Interpreter b.Debugger c.Op-Assembler d.Two-pass assembler 46.Prolog comes under ___________ a.Logic Programming b.OOP c.Procedural Programming d.Functional 47.A program that can execute high-level language programs?. a.Compiler b.Interpreter c.Sensor d.Circuitry 48.Executables might be called ________ a.native code b.executable code c.complex code d.machine code 49.Source program is compiled to an intermediate form called ___________ a. Byte Code b.Smart code c. Executable code d.Machine code 50._______________ is the assembly language for an imaginary architecture. a.Machine code b.Native code c.Byte code d.Executable code Unit-II 1. A __________ or branching point, usually a yes/no or true/ false question is asked, and based on the answer, the path gets split into two branches. a.Terminator b)Action Symbol c)Decision d) Input/ Output
- 7. 2.A ___________ is another way of representing an algorithm It is considered as a non- formal? a.)Flowchart b)Pseudocode c)Algorithm d)program 3.The word “pseudocode” means ___________. a.)Not real code b.Real code c)Temporary code d)Decision 4.Which of the following represents the correct order of stages in the Program Development Life Cycle (PDLC)? a)Analysis, Testing, Coding, Design, Implementation b)Design, Testing, Implementation, Analysis, Coding c)Coding, Design, Testing, Implementation, d)Analysis, Design, Coding, Testing, Implementation 5.In which stage of the SDLC does the project requirements and specifications gather? a.)Design b)Implementation c)Analysis d)Testing 6.____________ is the act of locating and fixing problems in software code that could lead to unexpected behavior or crashes. These errors are sometimes referred to as “bugs.” a.)Algorithm b)Problem Solving c)Debugging d)program 7.Why do we need an Algorithm? a.)Accuracy b.)Minimized mistakes c)Best possible solution d)Error 8.Writing an algorithm is mostly considered as a ________. a)First step of programming b)Second step of programming c)Third step of programming d)Final step of programming 9.Purpose of using algorithm? a)Increase the reliability b)Error program
- 8. c)Problem Solving d)Algorithm 10.Characteristics of a good algorithm.? a)Implementation b)UnFiniteness c)Input & Output d)Null 11.Before implementing algorithm, the programmer should __________ first.? a.)Analyze the problem b.)Decision c)Testing d)Problem Solving 12.A __________ is a visual representation of an algorithm?. a)Flowchart b)Pseudocode c)Algorithm d)Programcode 13.A flowchart is a diagram made up of __________. a)Alphabets b)Diamonds c)codings d)Symbols 14.Start/End also called _________ symbol, it indicates where the flow starts and ends. a)Terminator b)Decision c)Input / Output d) Arrow 15.Process is also called ________, it represents a process, action, or a single step. a.)Terminator b)Action Symbol c)code d)Input/ Output 16.Computers cannot solve problems on their own. We must provide clear, step-by-step directions on how to solve the issue, this solving technique is known as ____________. a)Problem Solving b)Problem Addressing c)Problem Analysis d)Program Designing 17.___________ is the process of identifying a problem, developing an algorithm for the identified problem and finally implementing the algorithm to develop a computer program. a)Problem Solving b)Problem Addressing
- 9. c)Problem Analysis d)Decision 18. It is essential to device a solution before writing a program code for a given problem. The solution is represented in natural language and is called an ___________. a.)Problem b)Algorithm c)Problem Analysis d)Problem Designing 19.After finalizing the algorithm, we need to convert the algorithm into the_________. a)Format which can be understood by the computer b)Low level programming language c)Machnine level language d)Interpreted 20.To complete each activity in a computer, we follow a sequence of steps. This sequence of steps is known as ________. a.)Problem b)Algorithm c)Problem Analysis d) Minimized mistakes 21.Which phase of the PDLC involves converting the design into actual code? a.)Analysis b.)Design c)Testing d)Coding 22.In which PDLC stage are user manuals and documentation prepared? a)Analysis b)Design c)Implementation d)Decision 23.Once you load the suitable program and provide required data, computer does not need human intervention. This feature is known as a)Accuracy b)Reliability c)Versatility d)Automatic 24.Machine language is a)Machine dependent b) Low level programming language c)User dependent d) User Independent 25.Multi user systems provided cost savings for small business because they use a single processing unit to link several
- 10. a) Personal computers b )Workstations c) Dumb terminals d) Mainframes 26.Programs involve a variety of activities is easier to design and implement using a)Programs b)Information c)Data d)Threads 27.The choice of __________ should be made on the basis of time and space complexity. a)Flowchart b)Algorithm c)Pseudocode d)Programcode 28.There can be __________ approach to solve a problem and hence we can have more than one algorithm for a particular problem. a. Only one b. More than one c. No approach d. Null 29.An _________ may have a certain set of steps, which are repeating for a finite number of times, such an algorithm is said to be iterative. a. Flowchart b. Algorithm c. Pseudocode d.Programcode 30.Programs written using ________ are directly understood by the computer hardware, but they are difficult to deal with and comprehend by humans. a. High Level Language b. Binary Digit c. 4GL Language d. Low level Language 31.___________ is the set of rules or grammar that governs the formulation of the statements in the language, such as spellings, order of words, punctuation, etc. a. Analyzed b. Syntax c. Code d. Design 32. A program written in a high-level language is called ___________. a. Source code b. Object c. Machine language d. Program code 33.What type of problems are solved by computer. a. Error free problem b. Complex problem c. Decision making problem d. Machine dependent problem
- 11. 34.The basic idea of solving a complex problem by decomposition is to __________. a. Decompose b. Continous program c.Dumb terminals d. User Independent 35. Algorithms have a definite ________ and a definite ________, and a finite number of steps. a. Middle & End b. Beginning & End c. Beginning & Middle d. Begging 36. In order to write effective algorithms we need to identify the__________ to be followed and the desired output. a. Input b. Program c. Data d.Analysis 37.An _________ where all the steps are executed one after the other is said to execute in sequence. a. Flowchart b. Algorithm c. Pseudocode d. Programcode 38.Which of the following is not a logical operator? a. ! b. && c. || d. | 39.An algorithm should have _______ well-defined inputs. a. 0 b. 1 c. 0 or more d. 1 or more 40.What are the disadvantages of Algorithms? a. Algorithm should be written in sequential order b. Harder to demonstrate branches c. Decompose coding d. User Independent 41.How can you write an algorithm? a. It takes a long time to write an algorithm b. Algorithm should be written in sequential order c.Dumb terminals d.there are no clear guidelines for writing algorithms 42.A flowchart is a ___________ representation of an algorithm using various symbols, shapes, and arrows to explain a process or programme. a. Decompose b. Visual c. Coding d.Threads
- 12. 43.You can create a flowchart using ____________? a. Document flowchart b. Using Online software c. Using Coding d.Program flowchart 44.What are the different types of flowchart? a. System flowchart b. Pseudocode c. Using Online software d. Pen & Pencil 45.__________ symbol used to take input or output in the process. a. Connector b. Terminal Box c. Input/ Output d. Process 46._________ symbol used when the decision or condition to be checked. a. Connector b. Terminal Box c. Input/ Output d. Decision 47.________ symbol used when the flow chart is starting or ending. a. Connector/ Arrow b. Terminal Box c. Input / Output d. Process 48.Which programming paradigm emphasizes on writing code that is easy to read and maintain? a) Procedural programming b) Object-oriented programming c) Functional programming d) Structured programming 49.What is the term used for a block of code that is executed repeatedly until a certain condition is met? a) Function b) Loop c) Condition d) Variable 50.Which of the following is not a relational operator in most programming languages? a) = b) == c) != d) ++