Shared Flashcard Set

Details

CIT 120 Computational Thinking
Programming logic and design
53
Computer Science
Undergraduate 1
03/13/2013
Click here to study/print these flashcards.

Create your own flash cards! Sign up here.

Additional Computer Science Flashcards

 

 

Cards

Term
A program with no syntax errors can execute, but might contain_______errors
 Definition
logical
Term
Programmers often call logical errors
 Definition
semantic errors
Term
_____ ____ focuses on the procedures that programmers create to manipulate data.
 Definition
Procedural programming
Term
___ ___ ___ focuses on objects, the things used in a program.
 Definition
Object-oriented programming
Term
The ___ of an object are the features it has.
 Definition
attributes
Term
The value of an object's attributes constitute the _________ of the object.
 Definition
state
Term
The ______ of an object are the things it does.
 Definition
behaviors
Term
Taking an ______-_____ approach to a problem means defining the objects needed to accomplish a task.
 Definition
object oriented
Term
___ __ __ is when testers input data and determine whether or not the output is valid without looking at how the program works internally.
 Definition
Black box testing
Term
__ ___ ___ is when testers look at how a program works to make sure every possible logic path is tested.
 Definition
White box testing
Term
A ____ ____is a collection of data items that is grouped and organized so it can be used more efficiently
 Definition
data structure
Term
Some programmers refer to an array as a ___ or a ____
 Definition
table, matrix
Term
Each data is one ____ of the array
 Definition
element
Term
True or False:
Array sizes do not have to be fixed.
 Definition
False, every array has a fixed size
Term
Each array element is differentiated from the others with a unique ____
 Definition
subscript
Term
A subscript is sometimes called a(n) ___
 Definition
index
Term
How do you use an array element
 Definition
Place its subscript in square brackets after the group name. Some programming languages use parentheses.
Term
Assigning values to the elements in an array is called ____ ___ ___
 Definition
populating the array
Term
An ___ is a data structure consisting of a series of values. They have the same name, but are differentiated by a unique subscript
 Definition
array
Term
The size of an array is the number of ___it can hold.
 Definition
elements
Term
Searching through an array from one end to the other is a ___ search
 Definition
linear
Term
a __ is a linear search.
 Definition
sequential
Term
What is a variable set to indicate whether an event has occurred?
 Definition
A flag
Term
In ___ arrays each element in one array is associated with an element in the same position in the other array
 Definition
parallel
Term
An ___ ____ describes the relationship between parallel arrays where an element in the first array does not directly access its corresponding value in the second array.
 Definition
indirect relationship
Term
A ___ search starts in the middle of a sorted list, then determines whether to work higher or lower.
 Definition
binary
Term
If an array subscript is not within the acceptable range for the array it is ___ __ ___
 Definition
out of bounds
Term
Magic numbers are ___ ___
 Definition
unnamed constants
Term
How would you use a named constant as an array subscript/
 Definition
Declare a named constant such as
num my_element=5
then you can reference the 6th element by the constant name my_element

ie: output this array[my_element]
Term
When using parallel arrays a ___ relates the arrays.
 Definition
subscript
Term
A ____ ___ lends itself well to processing data in an array
 Definition
for loop
Term
___ ___ ___ is the process of analyzing a users needs in object oriented environments.
 Definition
Object oriented analysis, OOA.
Term
___ describe how objects interact with each other.
 Definition
Relationships
Term
Using object-oriented design techniques categories are created that describe objects. Each category is a ___
 Definition
class
Term
The process of checking a program's logic on paper prior to writing the program is called ___ ___
 Definition
desk-checking
Term
Terminal symbols mark the beginning and end of a sequence of steps are called ___ and are shaped like flattened ovals
 Definition
lozenges
Term
Decision symbols are ___ shaped
 Definition
diamond
Term
A ___ symbol is a 3 sided box used to hold comments.
 Definition
annotation
Term
A ___ is a named set of statements that perform some task.
 Definition
method
Term
An ___ is the name of a programming object.
 Definition
identifier. Identifiers cannot contain any white space.
Term
A variables data type is a classification that tells you
 Definition
What data types can be held
How the item is stored in memory
What operations can be performed on the item
Term
A ___ ___ is a list of all variables along with data type, size, and description. It becomes part of the programs documentation.
 Definition
data dictionary
Term
A ___ ___ can be used to hold intermediate results during the programs execution.
 Definition
temporary variable. Sometimes called a work variable.
Term
___ is a unit of programming logic. The instructions of every application are created using combinations of three of these.
 Definition
structure
Term
The 3 types of structures are ___ ___ ___
 Definition
sequence, selection, loop
Term
Converting one data type to another is called ___ ___
 Definition
type casting
Term
What is lvalue?
 Definition
the memory address identifier to the left of an assignment operator
Term
What is rvalue?
 Definition
the memory address identifier to the right of an assignment operator
Term

AND operator truth table

X Y X and Y
True True True
True False False
False True False
False False False

 

 Definition

Used to show the truth of an expression when using the AND operator.
Term
Three common errors when using the AND operator are ___ ___ ___
 Definition
Performing an action with meeting all criteria Performing an action 2x when it should be performed once. Forgetting to use complete Bolean expressions on both sides of the AND operator
Term

OR operator truth table

X Y X and Y
True True True
True False True
False True True
False False False

 

 Definition
Used to show the truth of an expression when using the OR operator.
Term
Three common errors when using the OR operator are ___ ___ ___
 Definition
Creating unstructured logic. A structured selection has the logic diverging in one of two directions, then join together before the next step in the program.

Using AND logic when OR logic is needed.

Using OR logic when AND logic is needed.
Term
A range check is used to compare a variable to ___
 Definition
a series of values that set the ends of the range.
Supporting users have an ad free experience!