quiz2b

Question 1

T/F: objects are the instances of their classes

Answer 1

true

Question 2

what declarations does a class contain

Answer 2

data declarations and method declarations

Question 3

data declarations example

Answer 3

int size, char category

Question 4

instance variable

Answer 4

a field that’s defined in a class and is allocated when an object is instantiated

Question 5

class data

Answer 5

static data that all objects share

Question 6

members

Answer 6

fields and methods that belong to the same class

Question 7

access modifier

Answer 7

defines the circumstances under which a method or class can be accessed

Question 8

the most liberal type of access

Answer 8

public access

Question 9

public access

Answer 9

the usual declaration of classes; methods called by the client of the class

Question 10

private access

Answer 10

the usual declaration of instance variables; methods called by other methods of the class

Question 11

T/F: constructors hav a return value

Answer 11

false (constructors have no return value, it will cause compiler errors)

Question 12

T/F: a class can have several constructors

Answer 12

true

Question 13

the job of the class constructor

Answer 13

initialize the instance variables of the new object

Question 14

T/F: a static method can access instance variables

Answer 14

false (static methods are associated with the class, so they don’t have access to the implicit parameter “this”)

Question 15

T/F: a private method can be accessed by client code

Answer 15

false (nothing outside the class can access private methods)

Question 16

T/F: a private attribute can be accessed within the equals method

Answer 16

true (it depends because if the equals method is inside, then it can access it, but if it’s outside, the it can’t access it)

Question 17

T/F: instance attributes should be declared public

Answer 17

false (all instance attributes should be private)

Question 18

T/F: all instance methods should ALWAYS be declared public

Answer 18

false (you can have private helper methods)

Question 19

T/F: the return for accessors is usually void

Answer 19

false (an accessor is a getter, so if you have to give it back you can’t return void)

Question 20

T/F: accessors have no parameters

Answer 20

true (don’t need to return data value)

Question 21

T/F: mutators have no parameters

Answer 21

false (mutators are setters, so you need to set a value and have its data)

Question 22

T/F: the return type for mutators is usually void

Answer 22

true (mutators don’t return anything)

Question 23

T/F: the signature of a method is the return type and parameter list

Answer 23

false (doesn’t include the return type, method name, and parameter list)

Question 24

has-a relationship

Answer 24

composition (demonstrated by a class that contains another class)

Question 25

is-a relationships

Answer 25

inheritance (relationship between an object and the class of its member)

Question 26

toString()

Answer 26

returns a String representation of the object

Question 27

clone()

Answer 27

creates and returns a copy of the object

Question 28

equals()

Answer 28

determines if an object is equal to another object

Question 29

hashCode()

Answer 29

returns a unique int for the object

Question 30

parent, super, base class

Answer 30

the existing classc

Question 31

child, sub class

Answer 31

the derived class

Question 32

T/F: a child class can override the parent implementation

Answer 32

true

Question 32

can a superclass have multiple subclassses

Answer 32

yes

Question 33

T/F: subclasses cannot be superclasses of other subclasses

Answer 33

false (subclasses can be superclasses of other subclasses)

Question 34

T/F: a subclass can inherit directly from multiple superclasses

Answer 34

false (subclasses can only inherit directly from one superclass)

Question 35

all classes inherit from the Object class

Answer 35

yes

Question 36

what happens when you define the toString method

Answer 36

overriding an inherited definition

Question 37

data abstraction

Answer 37

separates the logical properties of a datatype from its implementation

Question 38

the type of relationship that defines polymorphism

Answer 38

is-a relationship (object of a subclass also being an object of any of the superclasses)

Question 39

can a class extend more than one parent class

Answer 39

no

Question 40

are constructors inherited

Answer 40

no (abstract classes cannot be instantiated)

Question 41

what the efficiency of an algorithm measures

Answer 41

the amount of resources in solving a problem with the input size of n

Question 42

the preferred implementation

Answer 42

it completes in less time but other consideration constraints impact preference

Question 43

why you focus on worst case running time

Answer 43

it's easier to analyze and crucial to applications like gaming, finance, and robotics

Question 44

what doesn't affect growth rate

Answer 44

constant factors or lower order terms

Question 45

T/F: the slower the asymptotic growth rate, the better the algorithm

Answer 45

true

Question 46

what f(n) O(g(n)) means

Answer 46

f(n) is the growth rate and doesn't grow more than growth

Question 47

basic operation of an algorithm

Answer 47

the part of the implementation that most significantly affects the counting steps