New Microsoft Excel Worksheet.

Question 1

accessor method

Answer 1

a method that accesses an object but does not change it

Question 2

actual parameter

Answer 2

the expression supplied for a formal parameter of a method by the caller

Question 3

ACK

Answer 3

acknowledgment message. message containing the sequence number of the correctly received packet sent by the receiver back to the sender to acknowledge correct receipt of the message

Question 4

address

Answer 4

a location in memory at which a binary number (usually a byte, or value of 8 bits) is stored. The location in memory can itself be identified by a binary number this number, the absolute or explicit address, gives the absolute location of the address in memory, while a relative address specifies a location memory (some other address only in relation to the current, or base, address. All access to memory is access to to a cell of memory found at a specified address.

Question 5

algorithm

Answer 5

a well-ordered collection of unambiguous and effectively computable operations that, when executed, produces a result and halts in a finite amount of time (an unambiguous, executable, and terminating specification of a way to solve a problem)

Question 6

API

Answer 6

(Application Programming Interface) A code library for building programs. Another way to think of it is as the specification of the interface for how to make use of libraries or software interfaces. The API documentation for Java provides information about each class in the Java library

Question 7

argument

Answer 7

an actual parameter in a method call, or one of the values combined by an operator

Question 8

arithmetic/Logic Unit (ALU)

Answer 8

the arithmetic/logic unit is the subsystem that performs such mathematical and logical operations as addition, subtraction, and comparison for equality. IN modern machines, the ALU and the control unit are integrated in the CPU. The ALU is made up of the registers, interconnections between components, and the ALU circuitry, which are together called the data path.

Question 9

ARQ Algorithm

Answer 9

automatic repeat request the basis for all data link control protocols, transforms a bit pipe into a message pipe by a series of rules guaranteeing the correct transmission of packets of information between senders and receivers through the use of acknowledgment messages

Question 10

ASCII

Answer 10

The American Standard Code for Information Exchange - a character-encoding scheme based on the English alphabet used to represent text in computers. It uses 8 bits to represent each character, so it is able to encode a total of 2^8 = 256 different characters. These are assigned the integer values 0 to 255. Only 32 to 126 have been assigned to printable characters. The ASCII has been largely supplanted by UNICODE and the UCS (universal character set), which are backwards compatible with it (commonly encoded using UTF-8, UTF-16, and UTF-32 representing character sets using 8, 16, and 32 bits respectively. UTF-16 can represent 65,536 characters.)

Question 11

assembly language

Answer 11

low-level programming language for computers that implements a symbolic representation of the machine codes and other constants needed to program a given CPU architecture. It is specific to a certain physical or virtual computer architecture. Each symbolic assembly language instruction is translated into exactly one binary machine-language instruction.

Question 12

binary

Answer 12

the binary, or the base-2, positional numbering system represents numerical values using only two symbols, 0 and 1

Question 13

bit

Answer 13

a contraction of binary digit; the smallest unit of information, having two possible values: 0 and 1. A data element consisting of n bits has 2? possible

Question 14

boolean

Answer 14

a data type with two possible value representing true and false.

Question 15

boolean expression

Answer 15

an expression in a programming language that produces a boolean value when evaluated, i.e., true or false

Question 16

boolean operator

Answer 16

an operator that can be applied to Boolean values. Java has 3 boolean, or logical, operators: &&, ||, and !.

Question 17

byte

Answer 17

a number made up of 8 bits. Essentially, all currently manufactured computers use a byte as the smallest unit of storage in memory

Question 18

bytecode

Answer 18

instructions for the Java virtual machine

Question 19

cache memory

Answer 19

a special, super-high-speed memory unit. Operating on the principle of locality, which says that when the computer uses something it will probably use it again very soon, when the computer references a piece of data for the first time, it stores that data in cache memory, and when it needs to fetch a piece of information, it first looks in cache memory before performing a memory fetch. Since accessing cache memory is so much faster (typically 5 to 10 times faster) than accessing RAM, it is still faster to access cache memory first and then look in RAM if the data is not found (the cache hit rate tells us just how much faster).

Question 20

cast

Answer 20

Explicitly converting a value from one type to a different type

Question 21

Church-Turing thesis

Answer 21

If there exists an algorithm to do a symbol manipulation task, then there exists a Turing machine to do that task.

Question 22

class

Answer 22

a programmer defined data type (that is, the type of an object), the blueprint or template for creating an object

Question 23

compiler

Answer 23

a program that translates code in a high-level language (such as Java) to machine instructions (such as bytecode for the Java virtual machine).

Question 24

computability

Answer 24

solvable by a computing device/that which can be done by symbol manipulation algorithms

Question 25

computer network

Answer 25

a set of independent computer systems connected by telecommunication links for the purpose of sharing information and resources

Question 26

computer science

Answer 26

the study of algorithms, including their formal and mathematical properties, their hardware realizations, their linguistic realizations, and their applications

Question 27

computing agent

Answer 27

idealized computing machine that can: 1. Accept input. 2. Store information in and retrieve it from memory. 3. Take actions according to alogorithm instructions; the choice of what action to take may depend on the present state of the computing agent, as well as on the input item presently being processed. 4. Produce output.

Question 28

constructor

Answer 28

A set of statements initializing the instance variables of an object

Question 29

control unit

Answer 29

Unit within the computer that actually carries out the operations of a program. the control unit does three things: fetches from memory the next instruction to be executed, decodes it, and executes it by issuing the appropriate command to the ALU, memory, or I/O controllers. It halts when the last instruction in the program is reached.

Question 30

DASD

Answer 30

Direct Access storage device. Mass storage system in which every unit of information has a unique address but where the time needed to access that information depends on its physical location and the current state of the device (includes hard disks, floppy disks, CDs, DVDs, etc. Access time depends on seek time, latency, and transfer time

Question 31

DNS

Answer 31

Domain Name System. Special internet applications that converts from a symbolic host name (www.thisismysymbolichostname.com) to its IP address (141.140.1.5).

Question 32

encapsulation

Answer 32

a fundamental concept in the strategy of information hiding (and of object-oriented programming more generally) The hiding of implementation details

Question 33

ethernet

Answer 33

broadband technology originally designed at Xerox PARC in the 70s to operate at 10 Mbps. Fast ethernet operates at 100 Mbps

Question 34

explicit parameter

Answer 34

A parameter of a method other than the object on which the method is invoked

Question 35

flops

Answer 35

floating-point operations per second

Question 36

formal parameter

Answer 36

a variable in a method definition; it is initialized with an actual parameter value when the method is called

Question 37

gigabyte

Answer 37

1 billion bytes. In binary, technically 2^30 bytes, or 1 073 741 824 bytes

Question 38

Halting Problem

Answer 38

the Halting Problem, which is meant to demonstrate the limits of computation, is as follows: Decide, given any collection of Turing machine instructions together with any initial tape contents, whether that Turing machine will ever halt if started on that tape.

Question 39

HTTP

Answer 39

Hypertext Transfer Protocol. The protocol that defines communication between web browsers and web servers

Question 40

I/0 buffer

Answer 40

memory stored in the I/O controller for transfer between RAM and an I/O device (such as characters from memory to a screen, or from a mass storage device to memory).

Question 41

I/O controller

Answer 41

a device that handles the details of input/output and compensates for any speed differences between I/O devices and other parts of the computer. Contains a small amount of memory, called an I/O buffer, and enough I/O control and logic processing capability to handle the mechanical functions of the I/O device, such as the read-write head, paper feed mechanism, and screen display. It is also able to transmit to the processor a special hardware signal, called an interrupt signal, when an I/O operation is done.

Question 42

IDE

Answer 42

Integrated development environment, such as Eclipse: A software application that provides comprehensive facilities to computer programmers for software development. An IDE normally consists of: a source code editor, a compiler and/or an interpreter, build automation tools, a debugger

Question 43

implicit parameter

Answer 43

The object on which a method is invoked. For example, in the call x.f(y), the object x is the implicit parameter of the method f.

Question 44

interface (in Java)

Answer 44

a type with no instance variables, only abstract methods and constants, used to express common operations or services so that a variety of types can make use of them

Question 45

inheritance (in Java)

Answer 45

the is-a relationship between a more general superclass and a more specialized subclass. hierarchical relationship between classes in Java where all subclasses inherit the properties of their superclass. Inheritance enables a class to reuse the fields and methods of the existing class without having to write (and debug!) them over. A subclass inherits all the members (fields, methods, and nested classes) from its superclass. Constructors are not members, so they are not inherited by subclasses, but the constructor of the superclass can be invoked from the subclass.

Question 46

initialize

Answer 46

to set a variable to a well-defined value when it is created. int x = 0; initializes the variable x with a value of 0.

Question 47

instance

Answer 47

(of a class, an object whose type is that class)

Question 48

instance variable

Answer 48

a variable defined in a class for which every object of the class has its own value.

Question 49

instantiation

Answer 49

construction of an object of a given class

Question 50

Internet Protocol

Answer 50

the network layer in the Internet, also called IP. The glue that holds the internet together. Its job is to deliver a message from the site where it was created to its destination. IP consists of an addressing scheme for identifying each and every node on the internet

Question 51

instruction register

Answer 51

(IR) holds a copy of the instruction fetched from memory. holds botht he opcode portion of the instruction abbreviated IRop, and the address(es), abbreviated IRaddr.instruction set All of the machine-language commands that a particular CPU is designed to understand.

Question 52

kilobyte

Answer 52

1000 bytes, technically 2^10, or 1024 bytes in binary

Question 53

LAN

Answer 53

local area network. connects hardware devices such as computers, printers, and storage devices that are all in close proximity. the owner of the computers in a LAN is also the owner of the means of communications. located entirely on private property

Question 54

local variable

Answer 54

a variable whose scope is a block (it can only be accessed within that block)

Question 55

logic gate

Answer 55

A logic gate is an idealized or physical device implementing a Boolean function, that is, it performs a logical operation on one or more logic inputs and produces a single logic output. Depending on the context, the term may refer to an ideal logic gate, one that has for instance zero rise time and unlimited fan-out, or it may refer to a non-ideal physical device.

Question 56

loop

Answer 56

a sequence of instructions that is executed repeatedly

Question 57

MAC

Answer 57

medium access control, access control protocols which determine how to arbitrate ownership of a shared line when multiple nodes want to send messages at the same time, MAC address is the unique identifier assigned to network interfaces for communications on the physical network segment

Question 58

machine language

Answer 58

instructions that can be executed directly by the CPU

Question 59

mass storage

Answer 59

nonvolatile means of storing information. There are two distinct forms: direct access storage devices (DASDs) and sequential access storage devices (SASDs). These devices can store a great deal of memory and, because they are nonvolatile, do not require a power source in order to persist. They are used for archival storage, and for storage of information that is not needed immediately by the computer.

Question 60

megabyte

Answer 60

a million bytes, technically 2^20, or 1 048 576 bytes

Question 61

memory

Answer 61

the fundamental unit of a computer that stores and retrieves the instructions and the data being executed.

Question 62

Random access memory

Answer 62

has the following 3 characteristics: 1. Memory is divided into fixed-size units called cells, and each cell is associated with a unique identifier called an address. These addresses are the unsigned integers 0, 1, 2, ... , MAX. 2. All accesses to memory are to a specified address, and we must always fetch or store a complete cell - that is, all the bits in that cell. The cell is the minimum unit of access. The time it takes to fetch or store the contents of a cell is the same for all the cells in memory.

Question 63

memory registers

Answer 63

the two registers used to implement the fetch and store operations. Fetch and store operations require two operands, the address of the cell being accessed and either the value being stored by the store operation or the value returned by the fetch operation.

Question 64

Memory Address Register (MAR)

Answer 64

holds the address of the cell to be fetched or stored. Because the MAR must be capable of holding any address, it must be at least N bits wide, where 2^N is the address space of the computer.

Question 65

Memory Data Register (MDR)

Answer 65

contains the data value being fetched or stored. Typically a multiple of 8 bits, since it it is used to hold the data to be fetched or stored and all data must be stored in cells that are 8 bits wide.

Question 66

method

Answer 66

a sequence of statements that has a name, may have formal parameters, and may return a value. A method can be invoked any number of times, with different values for its parameters.

Question 67

method signature

Answer 67

the name of a method and the type of its parameters

Question 68

mutator method

Answer 68

a method that changes the state of its objects, as opposed to an

Question 69

object

Answer 69

a value of a class type

Question 70

object reference

Answer 70

a value that denotes the location of an object in memory. In Java, a variable whose type is a class contains a reference to an object of this class.

Question 71

object-oriented programming

Answer 71

designing a program by discovering objects, their properties, and their relationships

Question 72

op code

Answer 72

the portion of a machine language instruction that specifies the operation to be performed. an opcode mnemonic allows an assembly language programmer to refer to an op code by a symbolic name such as LOAD X or STORE X rather than by a binary number (the op code itself)

Question 73

operating system

Answer 73

the software that launches application programs and provides services (such as a file system) for those programs.

Question 74

overloading a method

Answer 74

giving more than one meaning to a method name. a class can declare two methods with the same name and different parameter types.

Question 75

parameter

Answer 75

an item of information that is specified to a method when the method is called. For example, in the call System.out.println("Hello, World!"), the parameters are the implicit parameter System.out and the explicit parameter "Hello, World!".

Question 76

parameter passing

Answer 76

specifying expressions to be actual parameter values for a method when it is called.

Question 77

primitive data type

Answer 77

primitive data type in Java, A primitive type is predefined by the language and is named by a reserved keyword. There are 8 in Java: byte, short, int, float, double, long, boolean, char

Question 78

protocol

Answer 78

in networking, a mutually agreed upon set of rules, conventions, and agreements for the efficient and orderly exchange of information

Question 79

protocol stack

Answer 79

also called a protocol hierarchy. The internet protocol hierarchy has five layers: application, transport, network, logical link control, medium access control, and the physical layer. This hierarchy is also referred to as TCP/IP after two of its most important protocols

Question 80

protocol stack (long)

Answer 80

The protocol stack is an implementation of a computer networking protocol suite. The terms are often used interchangeably. Strictly speaking, the suite is the definition of the protocols, and the stack is the software implementation of them. Individual protocols within a suite are often designed with a single purpose in mind. This modularization makes design and evaluation easier. Because each protocol module usually communicates with two others, they are commonly imagined as layers in a stack of protocols. The lowest protocol always deals with "low-level", physical interaction of the hardware. Every higher layer adds more features. User applications usually deal only with the topmost layers

Question 81

pseudocode

Answer 81

a high-level description of the actions of a program or algorithm, using a mixture of English and informal programming language syntax

Question 82

Random Access Memory

Answer 82

RAM, electronic circuits in a computer that can store code and data of running programs. random access is the ability to access any value directly without having to read the values preceding it.

Question 83

register

Answer 83

a storage cell that holds the operands of an arithmetic operation and that, when the operation is complete, holds its results.

Question 84

SASD

Answer 84

Sequential Access Storage Device

Question 85

scope

Answer 85

the part of a program in which a variable is defined

Question 86

software

Answer 86

is a collection of computer programs and related data that provide the instructions for telling a computer what to do and how to do it. In other words software is a set of programs, procedures, algorithms and its documentation

Question 87

static variable

Answer 87

a variable defined in a class that has only one value for the whole class, which can be accessed and changed by any method of that class

Question 88

static method

Answer 88

a method with no implicit parameter

Question 89

stored program concept

Answer 89

central characteristic of Von Neumann Architecture and the design of all modern computers, in which the instructions to be executed by the computer are represented as binary values and stored in memory

Question 90

syntax

Answer 90

rules that define how to form instructions in a particular programming language

Question 91

terabyte

Answer 91

1 trillion bytes - in binary actually 1099511627776, or 2^40 bytes

Question 92

time complexity

Answer 92

quantification of the amount of time taken by an algorithm to run as a function of the size of the input to the problem.

Question 93

time complexity (long)

Answer 93

quantification of the amount of time taken by an algorithm to run as a function of the size of the input to the problem. The time complexity of an algorithm is commonly expressed using big O notation, which suppresses multiplicative constants and lower order terms. When expressed this way, the time complexity is said to be described asymptotically, i.e., as the input size goes to infinity. For example, if the time required by an algorithm on all inputs of size n is at most 5n3 + 3n, the asymptotic time complexity is O(n3). Time complexity is commonly estimated by counting the number of elementary operations performed by the algorithm, where an elementary operation takes a fixed amount of time to perform. Thus the amount of time taken and the number of elementary operations performed by the algorithm differ by at most a constant factor. Since an algorithm may take a different amount of time even on inputs of the same size, the most commonly used measure of time complexity, the worst-case time complexity of an algorithm, denoted as T(n), is the maximum amount of time taken on any input of size n. Time complexities are classified by the nature of the function T(n). For instance, an algorithm with T(n) = O(n) is called a linear time algorithm, and an algorithm with T(n) = O(2n) is said to be an exponential time algorithm.

Question 94

transistor

Answer 94

the elementary building block of all modern computers. A solid-state device with no moving parts that can be in either an on or off state. Transistors, along with electrical conducting paths to them, are printed photographically on a wafer of silicon to produce an integrated circuit, or chip (currently about 1 billion transistors can be printed in a space of 1 sq cm)

Question 95

TCP

Answer 95

Transfer Control Protocol the primary transport layer protocol whose job is to create a high-quality error-free, order-preserving end-to-end delivery service on top of the unreliable delivery provided by IP

Question 96

truth table

Answer 96

a mathematical table used to compute the functional values of logical expressions on each possible combination of their logical variables. Often the variables used are 0s and 1s but they may be Ts and Fs as well

Question 97

Turing machine

Answer 97

an idealized computing devices consisting of a tape that extends infinitely in both directions. The tape is divided into cells each of which contains one symbol. The symbols come from a finite set of symbols called the alphabet. The Turing machine can only carry out on primitive type of operation and is designed to show the limits of computing. Any algorithm that can be carried by any kind of computing device whatsoever can in theory be carried out by a Turing machine, and anything which a Turing machine cannot compute is theoretically uncomputable - that is, it represents a problem that cannot be solved algorithmically

Question 98

variable

Answer 98

a named storage location that can hold a data value

Question 99

Von Neumann architecture

Answer 99

Theoretical model for nearly all modern computers. Such computers are composed of four major subsystems (memory, input/output, the ALU or arithmetic/logic unit, and the control unit), the stored program concept (in which the instructions to be executed by the computer are represented as binary values and stored in memory), and the sequential execution of instructions (in which one instruction at a time is fetched from memory and passed to the control unit, where it is decoded and executed).

Question 100

white space

Answer 100

any sequence of only space, tab, and newline characters

Question 101

WAN

Answer 101

wide area network connects devices that are not in close proximity. WAANs cross public property, require the purchase of telecommunication services, and are typically dedicated point-to-point lines directly connecting two machines. Most use a store-and-forward, packet-switched technology

Question 102

circuit (combinatorial circuit)

Answer 102

collection of logic gates that transform a set of binary inputs into a set of binary outputs and which the values of the outputs depend only on the current values of the inputs.

Question 103

gate

Answer 103

an electronic device that operates on a collection of binary inputs to produce a binary output

Question 104

Scientific notation

Answer 104

+-M X B^+-E, where M is the mantissa, B is exponent base and E is the Exponent, 5.75 = 101.11 X 2^0 = .10111 X 2^3 (normalized) REPRESENTATION USING 16 BITS 0 101110000 0 00011 Sign of Mantissa is 1 bit, mantissa is 9 bits, sign of exponent is 1 bit, and

Question 105

input operation

Answer 105

operation which submits data values to the computing agent from the outside world that may it may use in later instructions

Question 106

output operation

Answer 106

operation which sends results from the computing agent to the outside world

Question 107

sequential or straight-line algorithm

Answer 107

executes instructions in a straight line from top to bottom and then stops

Question 108

control operations

Answer 108

conditional and iterative operations

Question 109

conditional statements

Answer 109

if/then/else statements that determine what steps to execute based on whether certain conditions are true or false.

Question 110

lossless compression

Answer 110

scheme for reducing the amount of data required to represent information without losing any information, such that the original data can be reproduced exactly

Question 111

lossy compression

Answer 111

compression of data in a way that does not guarantee the original data can be fully and completely recreated, they trade a loss of accuracy for a higher compression ratio.

Question 112

nondestructive fetch

Answer 112

basic memory operation that fetches a copy of the contents of the memory cell with the specified address and returns those contents as the result of the operation

Question 113

store

Answer 113

also called destructive store, operation by which content is stored in a cell, overwriting its previous contents.