Upgrade to remove ads
Computer Science Test 3
Terms in this set (27)
Levels of languages(high, assembly, machine)
This level includes mostly english. This language includes charo and 0x00000. This language is usually in hex and its furthest form is Binary.
A document detailing a systematic approach to testing a machine or software
Black box testing
This testing is when a user has no idea of how the program works and no access to the source code. Test the software to see it's inputs and outputs.
Clear Box testing
Requires the user to have knowledge of the system and code - they check to see what part of the code is behaving incorrectly. This is a form of debugging
Steps taken to execute an action. The least amount of steps the better.
Not real code. Basically the comments in a program. (pseudo) meaning fake (code) meaning code.
Steps for Polya's How to solve it
Understand the problem
Devise a plan
A way of displaying objects in rows and columns.
A value that contains other values
The process of calling the function that is currently executing.
the process by which data and programs are defined with a representation similar in form to its meaning
algorithm for searching an unordered list of data for a particular value
A search in which, at each step of the search, the set of data elements is divided by two, until the searched element is found.
A sort in which the items in a set are examined to find an item that fits specified criteria. This item is appended to the sorted set and removed from further consideration, and the process is repeated until all items are in the sorted set.
Abstract Data Types
a mathematical model for a certain class of data structures that have similar behavior
an area of memory that holds all local variables and parameters used by any function, and remembers the order in which they are stored.(last in first out)
a particular kind of abstract data type or collection in which the entities in the collection are kept in order and the principal (or only) operations on the collection are the addition of entities to the rear terminal position and removal of entities from the front terminal position(First in First out)
Implements an ordered collection of values, where the same value may occur more than once.
a dynamic data structure in which items are physically added to the end of the list. We can access sorted data as each item has a pointer to the next item in logical order. To add or remove an item simply change 2 pointers. Free space is also held in a linked list.
a collection of nodes (starting at a root node), where each node is a data structure consisting of a value, together with a list of nodes (the "children"), with the constraints that no node is duplicated.
consists of a finite (and possibly mutable) set of ordered pairs, called edges or arcs, of certain entities called nodes or vertices
a program within a program; user defined methods/functions
Initiation, Elongation, Termination
a program that decodes instructions written in a higher order language and produces an assembly language program
a program that translates and executes source language statements one line at a time
Used to compare two values. Operators include =,<,>,<=,>=,<>
logical structures that control the order in which instructions are carried out
YOU MIGHT ALSO LIKE...
OCR GCSE Computing, Programming (Paper 2)
IB Computer Science- Programming 4 Topic 4
Computer Science Key Words
CSCI 416 Chapter 1
OTHER SETS BY THIS CREATOR
Operating systems test 2
Art test 2
Art Unit 1