Problem Solving with Algorithms
Final Exam Questions
Course Introduction
This course introduces students to the foundational concepts of problem solving using algorithms. Through a study of algorithmic thinking, students will learn how to analyze, design, and implement solutions to computational problems. Topics include identifying problem requirements, breaking down complex tasks into manageable components, designing efficient algorithms, and understanding computational complexity. Practical applications emphasize programming logic, debugging techniques, and strategies for optimizing solutions. By the end of the course, students will have developed the skills necessary to approach a variety of problem types with confidence in both theoretical and practical settings.
Recommended Textbook
Starting Out with Programming Logic and Design 3rd Edition by Tony Gaddis
Available Study Resources on Quizplus
15 Chapters
655 Verified Questions
655 Flashcards
Source URL: https://quizplus.com/study-set/1537 Page 2
Chapter 1: Introduction to Computers and Programming
Available Study Resources on Quizplus for this Chatper
48 Verified Questions
48 Flashcards
Source URL: https://quizplus.com/quiz/30362
Sample Questions
Q1) Most programs written in a high-level language need to be translated into machine language.
A)True
B)False
Answer: False
Q2) A program cannot be translated if it has _____________ errors.
Answer: syntax
Q3) The ________________ is an extensive encoding scheme that is compatible with ASCII and can represent the characters of all the languages in the world.
Answer: Unicode
Q4) RAM is a volatile memory used for temporary storage while a program is running.
A)True
B)False
Answer: True
Q5) The ____________________ is the most important component in a computer because without it,the computer could not run software.
Answer: CPU
Q6) The term _____________ stands for a binary digit
Answer: bit
To view all questions and flashcards with answers, click on the resource link above. Page 3
Chapter 2: Input, processing, and Output
Available Study Resources on Quizplus for this Chatper
48 Verified Questions
48 Flashcards
Source URL: https://quizplus.com/quiz/30363
Sample Questions
Q1) The ____________ process occurs when the programmer finds and corrects the code that is causing the error(s).
Answer: debugging
Q2) A ________________ statement specifies the variable's name and the variable's data type.
Answer: variable declaration
Q3) A sequence of characters that is used as data is called a string in programming.
A)True
B)False
Answer: True
Q4) It has been proven by a group of mathematicians that all programs can be written using only three structures.
A)True
B)False
Answer: True
Q5) The expressions (a + b)/ c and a + b / c will always yield identical results.
A)True
B)False
Answer: False
To view all questions and flashcards with answers, click on the resource link above. Page 4
Chapter 3: Modules
Available Study Resources on Quizplus for this Chatper
48 Verified Questions
48 Flashcards
Source URL: https://quizplus.com/quiz/30364
Sample Questions
Q1) What phrase is placed in the starting terminal symbol of a module in a flowchart?
A)Start
B)Begin
C)Name of the module
D)Continue
E)Resume
Answer: C
Q2) When an argument is passed by _______,it is not affected by a change of the content of the parameter variable.
A)Value
B)Constant
C)Reference
D)Variable
E)None of the above
Answer: A
Q3) A ___________ constant is a named constant that is available to every module in the program.
Answer: global
To view all questions and flashcards with answers, click on the resource link above. Page 5
Chapter 4: Decision Structures and Boolean Logic
Available Study Resources on Quizplus for this Chatper
44 Verified Questions
44 Flashcards
Source URL: https://quizplus.com/quiz/30365
Sample Questions
Q1) Pseudocode could be logically incorrect if not properly indented.
A)True
B)False
Q2) Which of the following is a logical operator?
A)AND
B)NOT
C)OR
D)All of the above
E)None of the above
Q3) The _________________ decision structure provides only one alternative path of execution.
Q4) Which operator would make the following expression true?
False _______ True
A)AND
B)NOT
C)OR
D)All of the above
E)None of the above
Q5) The ____________ operator is used to determine whether the operands are exactly the same as each other.
To view all questions and flashcards with answers, click on the resource link above. Page 6
Chapter 5: Repetition Structures
Available Study Resources on Quizplus for this Chatper
44 Verified Questions
44 Flashcards
Source URL: https://quizplus.com/quiz/30366
Sample Questions
Q1) How many times will the following loop iterate?
Set k = 1
While k > 5
Display k
End While
A)One
B)Two
C)Five
D)No iterations
E)Infinite
Q2) The While and For loops are considered pretest loops because they test the condition before processing the statement(s)in the loop body.
A)True
B)False
Q3) When the ________ loop executes,the condition is tested; if it is true,the loop body is executed,and then the loop starts over; if the condition is false,the loop terminates.
Q4) A ____________ -controlled loop repeats a statement or set of statements a specific number of times.
To view all questions and flashcards with answers, click on the resource link above. Page 7
Chapter 6: Functions
Available Study Resources on Quizplus for this Chatper
44 Verified Questions
44 Flashcards
Source URL: https://quizplus.com/quiz/30367
Sample Questions
Q1) The term ________________ is used to describe any mechanism that accepts input,performs some operation that cannot be seen on the input,and produces output.
A)White box
B)Black box
C)White cube
D)Black cube
E)None of the above
Q2) There can be only _______ return value from a function to the called module.
Q3) The ________ function does the same thing as using the mathematical ^ operator.
A)cos
B)abs
C)sqrt
D)round
E)pow
Q4) _______________ is the process where a program can be configured for a specific country.
Q5) The _________ function can be used to determine whether a string can be converted to an integer.
Q6) When a function is called,it is ___________.
To view all questions and flashcards with answers, click on the resource link above. Page 8
Chapter 7: Input Validation
Available Study Resources on Quizplus for this Chatper
44 Verified Questions
44 Flashcards
Source URL: https://quizplus.com/quiz/30368
Sample Questions
Q1) The empty read is not an obvious input error and is a difficult one to handle.
A)True
B)False
Q2) The _________________ occurs when the user presses the enter key without typing a value for an input operation.
Q3) An input validation that accepts strings in mixed case would have incorporated a case- __________ string comparison operation.
Q4) The string _________ function plays a role in the string's validity when a minimum number of characters are required to be entered.
Q5) Often a Boolean function can be used to validate data.
A)True
B)False
Q6) A _________ loop could be used to validate input instead of using the priming read.
Q7) Checking for accuracy of data,even when the user provides the right type of data,is part of input validation.
A)True B)False
Page 9
To view all questions and flashcards with answers, click on the resource link above.
Chapter 8: Arrays
Available Study Resources on Quizplus for this Chatper
46 Verified Questions
46 Flashcards
Source URL: https://quizplus.com/quiz/30369
Sample Questions
Q1) A three-dimensional array can be thought of as ______ of two-dimensional arrays.
A)Rows
B)Columns
C)Lines
D)Pages
E)None of the above
Q2) Loops are used to total the values in a numeric array,by which process the loop steps through the array adding the value of each array element to the ____________.
Q3) If array name contains a list of names,name[1] is the name of the first person.
A)True
B)False
Q4) How many subscripts do you need to access one element in a two-dimensional array?
A)One
B)Two
C)Three
D)Four
E)None of the above
Q5) A ___________________ array is like several identical arrays put together.
To view all questions and flashcards with answers, click on the resource link above. Page 10
Chapter 9: Sorting and Searching Arrays
Available Study Resources on Quizplus for this Chatper
43 Verified Questions
43 Flashcards
Source URL: https://quizplus.com/quiz/30370
Sample Questions
Q1) Which statement is true after the execution of the following statements?
Set t = x
Set x = y
Set y = t
A)x and y contain their original values
B)x and y swapped their values
C)x contains the value in y and y stayed the same
D)y contains the value in x and x stayed the same
E)None of the above
Q2) Which sorting algorithm moves elements to their final sorted position in the array?
A)Bubble
B)Selection
C)Insertion
D)Hash
E)None of the above
Q3) The _________ search algorithm locates an item in an array by repeatedly dividing the array in half.
Q4) When using a module to swap the values in two variables,the arguments must be passed into __________ parameters in the module.
To view all questions and flashcards with answers, click on the resource link above. Page 11
Chapter 10: Files
Available Study Resources on Quizplus for this Chatper
43 Verified Questions
43 Flashcards
Source URL: https://quizplus.com/quiz/30371
Sample Questions
Q1) What is a short sequence of characters that appears at the end of a filename and is preceded by a period called?
A)File extension
B)Filetype extension
C)Filename extension
D)Fileaccess extension
E)None of the above
Q2) The programmer has the option to append data anywhere in an output file.
A)True
B)False
Q3) The term input file is used to describe a file that data is written to.
Q4) When an input file is opened,the read position is initially set to the first item in the file.
A)True
B)False
Q5) ____________ contain information about the user's web browsing session.
Q6) The ________________ usually indicates the type of data stored in the file.
Q7) When a program ________ a file,it disconnects the file from the program.
Q8) The process of ________ a file creates a connection between the file and the program.
To view all questions and flashcards with answers, click on the resource link above. Page 12
Chapter 11: Menu-Driven Programs
Available Study Resources on Quizplus for this Chatper
43 Verified Questions
43 Flashcards
Source URL: https://quizplus.com/quiz/30372
Sample Questions
Q1) It is not possible to give the user an opportunity to make additional selections from the menu without having to run the program.
A)True
B)False
Q2) Which of the following decision structures could be used in a menu-driven program?
A)Case structures
B)If-Then-Else If statements
C)If-Then-Else statements
D)All of the above
E)None of the above
Q3) It is a cumbersome process for a user has to make selection from a menu because the user has to type the selection out.
A)True
B)False
Q4) A case structure is the only decision structure that can be used in a menu-driven program.
A)True
B)False
To view all questions and flashcards with answers, click on the resource link above. Page 13
Chapter 12: Text Processing
Available Study Resources on Quizplus for this Chatper
31 Verified Questions
31 Flashcards
Source URL: https://quizplus.com/quiz/30373
Sample Questions
Q1) Assuming the following variable declaration, Declare String str = "bot" which of the following pseudocode statements changes the variable's contents to "robot"?
A)Set str[0] = "ro"
B)Set str = str + "ro"
C)insert(str, 0, "ro")
D)insert(str, length(str), "ro")
E)None of the above.
Q2) Assuming the following variable declaration, Declare String str = "Miami" which of the following pseudocode statements changes the variable's contents to "Mia"?
A)delete(str, 3, length(str))
B)delete(str, 3, 4)
C)Set str = str - "mi"
D)Set str[0] = "Mia"
E)None of the above.
Q3) In pseudocode you can use the _________ library function to determine whether a character is whitespace.
To view all questions and flashcards with answers, click on the resource link above.
Page 14
Chapter 13: Recursion
Available Study Resources on Quizplus for this Chatper
43 Verified Questions
43 Flashcards
Source URL: https://quizplus.com/quiz/30374
Sample Questions
Q1) Recursion can be a powerful tool for solving ____________ problems.
A)Complex decision
B)Repetitive
C)Multiple selections
D)Mathematical
E)None of the above
Q2) Each time a recursive module calls itself,it creates a new _________ of the parameters of the modules.
A)Object
B)Instance
C)Events
D)Memory location(s)
E)None of the above
Q3) Comparing the recursive algorithm of a binary search with its counterpart,without recursion,it is much more elegant and easier to understand.
A)True
B)False
Q4) When,in a recursive algorithm,module A calls module B,module B calls module C,which calls module A,it is called ___________ recursion.
To view all questions and flashcards with answers, click on the resource link above. Page 15
Chapter 14: Object-Oriented Programming
Available Study Resources on Quizplus for this Chatper
43 Verified Questions
43 Flashcards
Source URL: https://quizplus.com/quiz/30375
Sample Questions
Q1) Procedures,typically,operate on data items that are within the procedure.
A)True
B)False
Q2) Each object that is created from a class is called a(n)_________ of the class.
Q3) When the program is running,it can use the class to create,in memory,one object of a specific type as needed.
A)True
B)False
Q4) What allows you to create methods with the same name in different classes and gives you the ability to call the correct method depending on the type of object that is used to call it?
A)Constructor
B)Inheritance
C)Accessor
D)Polymorphism
E)None of the above
Q5) The data contained in an object are known as the object's __________.
Q6) The key word ___________ creates the object in memory.
Q7) A ________ is the 'blueprint' of the object that is created from it.
Page 16
Q8) ______________ refers to the combining of data and code into a single object.
To view all questions and flashcards with answers, click on the resource link above.
Chapter 15: Gui Applications and Event-Driven Programming
Available Study Resources on Quizplus for this Chatper
43 Verified Questions
43 Flashcards
Source URL: https://quizplus.com/quiz/30376
Sample Questions
Q1) GUI components have a set of _______________ that determine how the component appears on the screen.
A)Rules
B)Properties
C)Logic
D)Procedures
E)None of the above
Q2) When creating a GUI program,the programmer must design the program's windows and all of the text components that appear in them.
A)True
B)False
Q3) Which component usually appears in groups and allows the user to select one of several options?
A)Text box
B)Slider
C)Combo box
D)List box
E)Radio button
Q4) The acronym IDE stands for _____________________________.
To view all questions and flashcards with answers, click on the resource link above. Page 17