| Terms |
Definitions |
|
Referent
|
referentvaluecontent
|
|
Theta(n)
|
Sequential Search
|
|
RegWrite
|
to Register filedeassert-noneassert-the register on the write register input is written with the value on the Write data input
|
|
Ethernet
|
branching broadcast communication system for carrying digital data among locally distributed computing stations
|
|
Perjury
|
Making false statements under oath
|
|
Circular reasoning/ Begging the Question
|
...P.../∴P
|
|
Decrement Operators
|
Syntax:
i--;
• decrement operator (--).
• decrement = decrease by 1
|
|
IP Address
|
location to send message to
|
|
Filter
|
a process that removes unwanted elements from a collection.
|
|
algorithim
|
a procedure for accomplishing a certain task
|
|
int
|
Data type used for integers
• examples: 25 -2
|
|
The original problem-solving logical solution written in a programming language (e.g., C++)
|
Source Code
|
|
Const-ness Rules
|
const lvalues (expressions that denote variable) shall not be used to initialize non-const references, not may they appear on the left-hand side of an assignment expressionApplying the address-of operator (&) to a const lvalue yields a const addressDereferencing a const address creates a const lvalueThe value of a const pointer is a consts address. Non-const addresses may be assigned to (stored into) const pointer variables, but the values retrieved from them will be const. On the other hand, const addresses shall nt be stored into non-const pointer variables, because when that value is retrieved it would be non-constconst member functions treat *this as a const-reference parameter
|
|
Big O
|
an abstracted function that describes the amount of computer time or memory space required by an algorithm, as a function of problem size. For problems larger than a certain size, the actual time or space required will be less than the big O multiplied by some constant.
|
|
goal
|
an item (or description of items) being sought in a search.
|
|
broadband transmission
|
different frequencies are used to encode different signals
|
|
Dynamic Heap (Implicit)
|
Allocation and de-allocation are implicit, requires garbage collection
|
|
Pretest Loop
|
The continuation condition is tested at the beginning of each pass through the loop, and therefore it is possible for the loop body never to be executed.
|
|
Binary search is as efficient on linked lists as on arrays, provided the
list is doubly linked.
|
FALSE
|
|
simple methods (syntax):
|
public static void <name>() {
<statement>;
<statement>;
…
<statement>;
}
• This type of method is known as static method.
|
|
the conceited actor was anything by ____ in discussing his innumerable triumphs on the stage, screen, and TV
|
reticent
|
|
What is interference?
|
electromagnetic radiation emitted from devices such as electric motors and cosmic radiation, can disturb radio transmissions and signals traveling across wires
|
|
web server
|
an application of software which waits for/responds to HTTP requestsWWW or HTTPd
|
|
external sort
|
a sort using external storage in addition to main memory
|
|
intractable
|
a problem that is so hard (typically exponential) that it cannot be solved unless the problem is small.
|
|
Expressions (5 types)
|
Describes variables or objects. They appear on the right hand side of assignments or as actual parameters in invocations and constructions1. constructions2. accessor method invocations3. literals4. variable names5. formulas
|
|
display alert window saying "gotta luv it"
|
alert('gotta luv it');
|
|
Von Neumann bottleneck
|
the inability of the sequential one-instruction-at-a-time Von Neumann model to handle today's large-scale problems
|
|
class constants
|
• like variables, but their values are fixed
• can be used throughout the program
• General syntax:
public static final <type> <name> = <expression>;
• conventions:
• capitalize all letters in the name
• put an underscore ('_') between multiple words
• We declare it at the very start of the class:
public class DrawTorch2 {
public static final int SCALE_FACTOR = 2;
...
|
|
prose writing
|
ordinary form of written language that is not poetry-commonplace talk-ordinary language
|
|
If you wish to recover quickly, you must not ___ in hte slightest form the doctors instructions.
|
deviate
|
|
Information Question
|
Question of fact that has a single answer
|
|
stored program computers
|
computers that use the von Neuman architecture.
|
|
recursive case
|
a condition of the input data where the data will be handled by call(s) to the same problem.
|
|
Postorder
|
an order of processing a tree in which the parent node is processed after its children.
|
|
A linear homogeneous recurrence relation with constant coefficients
|
A linear homogeneous recurrence relation with constant coefficients of degree (or order) k (abbreviated:LHRRWCC of degree k) has the form R(n) = c1R(n − 1) + c2R(n − 2) + . . . + ckR(n − k), where ci ∈ Rand ck != 0
|
|
Decode Phase
|
send the op code portion of the information register to the instruction decode, which determines its type
|
|
Step 3: Implementation
|
• Translate your design into the programming language.
pseudocode --> code
|
|
____ is never so bitter as when it arises among ppl who were once close friends
|
rancor
|
|
RAM (random access memory)
|
primary (main) memory. Made up physically of transistors and capacitors.
|
|
discrete event simulation
|
a simulation in terms of events, in which the highest-priority (least time) event is removed from an event queue and executed, which may have the effect of scheduling future events
|
|
Ex of if statement
|
if(condition) { statement}else if{ statement
|
|
which type of field would one use for allowing a choice between small, medium, or large pizza
|
radio, select
|
|
Summary of OO lesson
|
– Objects are variables which store both data
and operations that use that data.
– A class is a specification for creating objects.
– A constructor is used to create an object from
a class.
|
|
Compare client and server applications.
|
Server Application --> Starts first; does not need to know which client will contact it, Waits passively and arbitarily long for contact from a client; Communcates with a client by both sending and receiving data; Stays running after serviceing one clinet and waits for another. Client Application --> Starts second; Must know which server to contact, Initiates a contact whenever communication is needed; Communicates with a server by sending and receiving data; May terminate after interacting with a server.
|
|
Propagation Delay
|
L/C (amount it takes for a bit of that message to travel down the wire)
|
|
A statement represents what?
|
A single command for the computer to execute.
|
|
what is the purpose of activity diagrams?
|
depicts an algorithm
to capture the flow of an algorithm
|
|
How does a driver program begin, after "public class <insert name here>"?
|
public static void main(String[] args)
|
|
What are the building blocks of a PCM transmitter?
|
Low Pass Filter, Sampling, Quantization and Encoding
|
|
How to fill out ethernet destination address
|
ARP - will place IP address in a broadcast packet...if machine is that IP address than they will send back a packet with their Ethernet address
|
