WGU C173 Study Guide
What is one factor that affects cost of an algorithm?
Time
Which two factors affect cost of an algorithm?
Time & Memory
What is one purpose of the Python + operator?
To concatenate strings
What are two purposes of a use case diagram?
To document how to use system.; To visualize the fuctional requirements of a system.
What is one reason to create a class diagram?
To understand the interaction between different objects in the application
A = True / B = False: not (A or B)
True
A = True / B = False: not A or not B
True
False or True
True
Not False
True
True and True
True
True or False
True
True or True
True
What is an algorithm?
A finite set of steps for performing a task or solving a problem.
Scenario
A given path through a use case
Comparison Operator Not Equal
!=
Modulo Operator (Outputs the remainder of dividing first number by the second)
%
Use Case
A major task forming part of an operational flow
Actor
A person or entity that interacts with a system
What is a programming language library?
A set of related modules; possibly precompiled.
What does UML provide?
A way to visually model computing applications.
What is one purpose of the Python + operator?
Addition
When should a use case be written?
After gathering requirements.
If..Else
Takes one course of action if a condition is satisfied and a second otherwise.
Programming Utility: Validator
Used in reporting syntax errors prior to code execution.
Programming Utility: Editor
Used in writing the program.
Programming Utility: Compiler
Used to convert high-level instructions into machine language.
Programming Utility: Interpreter
Used to convert high-level instructions to an intermediate representation.
For Loop
Uses a counter to control iteration.
Ojected-oriented design and analysis step: Gather requirements.
What are the responsibilities of the different objects?
Ojected-oriented design and analysis step: Create a class diagram.
What ideas should be focused on in the application?
Ojected-oriented design and analysis step: Indentify the most important objects.
What problem needs to be solved?
A biologist wants to process water salinity measurement until water temperature falls below a certain level. Which control structure supports this biologist's needs?
While loop
Which control structure repeatedly tests the expression and if it is true executes the statements in the body of the structure?
While loop
Which execution time determines the overall efficiency of an algorithm?
Worst-case
When analyzing algorithms
which case is the most important to consider?,Worst-case
What is the list operation in Python that will remove a specified element?
Pop
What is one factor that affects cost of an algorithm?
Memory
What is being measured when a programmer measures how algorithm speed varies with the amount of input?
Memory usage
Comparison Operator Greater Than or Equal To
>=
Multiplication Operator
*
Exponent Operator
**
Addition Operator (Also Concatenates Strings)
+
Which operator is used to concatenate strings?
+
Subtraction Operator
-
Division Operator
/
Comparison Operator Less Than
<
Comparison Operator Less Than or Equal To
<=
Assignment Operator (Assigns A Value)
=
Comparison Operator Equal To
==
Comparison Operator Greater Than
>
How does a hash-based index increase lookup speed?
By mapping an index to a speed table.
What is a user-defined prototype for an object?
Class
Compiler
Converting high-level instruction into machine language.
Interpreter
Converting high-level instructions to an intermediate representation.
Which storage method ensures the fastest access to input data?
Dictionaries or Hash Table
What is the correct grammar rule for a programming expression?
Expression -> Expression Operator Expression
A = True / B = False: not (A and B)
False
A = True / B = False: not A and not B
False
False and False
False
False and True
False
False or False
False
Not True
False
True and False
False
What is an advantage of using library functions?
Functions allow code reuse.
Ojected-oriented design and analysis step: Describe the application.
How will people use the application?
Ojected-oriented design and analysis step: Describe object interactions.
How will polymorphism and inheritance work?
Which term describes strings that cannot be changed?
Immutable
What is an example of a comparison programming expression?
Inequality
What is a parmeter?
It is an input to a procedure.
What is the correct rule regarding the number of elements a Python list may contain?
It must be a sequence of zero or more elements.
What is the purpose of an if-else statement?
It provides a way to control what code executes.
While Loop
Iterates until a condition is satisfied.
In which programming language is a constructor used?
Java
Which language is built on object-oriented design principles?
Java
Which of the following can hold data of multiple types? List / String / Dictionary / Integer
List & String
What does a use case diagram do?
Provides an overview of several use cases.
Validator
Reporting syntax errors prior to execution.
What does inheritance afford in object-oriented programming?
The ability to invoke attributes and methods from a base class.
Activity
The actions required to achieve or abandon a goal
Which aspect of a programming language would not likely affect the execution time (speed) of a program?
The compiler.
What is necessary for an entity to be considered an actor in a use case?
The entity needs to exist outside the described system.
What is the definition of instantiation?
The object that is created from a class.
What is an advantage of using programming libraries?
The save development time.
What is the main factor that determines the speed of an algorithm?
The size of input.
What are two advantages of using function in programs?
They increase code modularity. / They reduce the number of calls to subprograms.
Editor
Writing the program.
