Intermediate Computer Programming SI Test Review 2

Question 1

The amount of time it takes to execute a program/runtime?

Accepted Answer

time complexity

Question 2

What is a give away to manual memory allocation?

Accepted Answer

new

Question 3

Lower bound is

Accepted Answer

highest item from best case: in 3N +2 , it'd be 3N

Question 4

How do you distinguish a derived class from normal class?

Accepted Answer

class Name: public "base class name"{}

Question 5

How is a class basic constructor called when creating a pointer object?

Accepted Answer

new Classname()

Question 6

What does the tail node (last node in a linked list) point to?

Accepted Answer

nullptr

Question 7

Introducing conditionals does not affect the time complexity of an algorithm.

Accepted Answer

False

Question 8

What is a segmentation fault?

Accepted Answer

When a program tries to access memory that it has no access to

Question 9

What is contained in a linked list node?

Accepted Answer

data, next

Question 10

Big O, notated O( time), is the growth rate for an algorithms?

Accepted Answer

upper bound

Question 11

What is a pointer?

Accepted Answer

an object that referneces another's location in memory

Question 12

What are mutators?

Accepted Answer

Setters-functions in the class that alter the value of a member variable

Question 13

Every basic variable consists of 3 things: a name, value, and memory address

Accepted Answer

True

Question 14

What does allocate mean?

Accepted Answer

reserving space in memory for data

Question 15

How do you signify a pointer

Accepted Answer

*

Question 16

Pointer created arrays are STATIC like normal arrays.

Accepted Answer

False

Question 17

What is a node?

Accepted Answer

an item in a linked list

Question 18

What is the output? int num=9; int *p= &num; cout<<*p

Accepted Answer

9

Question 19

What can result from improperly placing a delete command and then continuing to call the pointer?

Accepted Answer

segementation fault

Question 20

What happens when you display any pointer directly? cout<< point;

Accepted Answer

It outputs the memory location stored

Question 21

Classes can have two constructors.

Accepted Answer

True

Question 22

How do you signify/ declare (NOT CALL) a destructor?

Accepted Answer

~class

Question 23

How do you intialize a pointer array?

Accepted Answer

int *arr; arr=new int[size];

Question 24

When would you use "this->var=var"?

Accepted Answer

A class private variable is the same as a member functions parameters

Question 25

Reasons we use pointers

Accepted Answer

All of the above

Question 26

When would you use inheritance?

Accepted Answer

A class is getting bogged down trying to cover multiple related concepts.

Question 27

How do you declare a traditional constructor?

Accepted Answer

ClassName()

Question 28

What is an object?

Accepted Answer

an instance of a class

Question 29

How can you create an array with pointers?

Accepted Answer

int *arr;

Question 30

What are the pros of inheritance?

Accepted Answer

saves time and memory; updating code becomes easier

Question 31

What does reference mean?(think about passing by reference)

Accepted Answer

variable's location in memory/ memory address

Question 32

What are your three asymptotic notations?

Accepted Answer

Big O, Big Omega, and Big Theta

Question 33

What is described as a very basic class that has methods applicable to many classes?

Accepted Answer

base class

Question 34

What are the three levels of privacy available to class members? (keywords in C++)

Accepted Answer

protected, public, and private

Question 35

What does inherit mean in terms of classes?

Accepted Answer

gain the members of a class

Question 36

What is a derived class?

Accepted Answer

a class that adds specific functionality and builds onto a base class

Question 37

An operation that will always take the same amount of time to run regardless of input?

Accepted Answer

constant time operation

Question 38

A mechanism in which one object acquires all the properties and behaviors of another class. Has an "IS-A" relationship.

Accepted Answer

Inheritance

Question 39

Coding construct that defines user made data types that are able to group data and functions together to form an object

Accepted Answer

class

Question 40

& : This sign is used to...

Accepted Answer

signify a reference

Question 41

Difference between singly and doubly linked list?

Accepted Answer

additional previous pointer in doubly LL node

Question 42

Linked list do not have?

Accepted Answer

a index

Question 43

When counting time complexity, every item in the output statement counts a 1, including endl

Accepted Answer

True

Question 44

How do you declare a constructor with parameters?

Accepted Answer

Classname(int a, int b)

Question 45

A memory leak can happen if...

Accepted Answer

you delete a class pointer without a class destructor(i.e handle the data)

Question 46

What are the types of pointers?

Accepted Answer

1 points to an existing object; 2 points to a "new" object

Question 47

Does passing a pointer in the parameters of a function affect the original variable outside of the function?

Accepted Answer

it does; the original variable is affected as a result of deallocation

Question 48

What is special about protected class members?

Accepted Answer

they&#x27;re NOT available to the user, but available to the class extending it

Question 49

Why do some base classes lack a constructor?

Accepted Answer

The base class is not used on its own so the constructor wouldn&#x27;t be called

Question 50

What does "delete" and "new" actually do?

Accepted Answer

deallocate; allocate

Question 51

Normally declared local variables are stored in the Stack for a functions run time duration

Accepted Answer

True

Question 52

The following syntax is used to . . . delete [] point

Accepted Answer

delete arrays with pointers;

Question 53

What is the heap?

Accepted Answer

area in memory where manual memory management occurs

Question 54

The following are equivalent and are used :(*variable). functioncall(); AND variable->functioncall()

Accepted Answer

to call class functions using a pointer

Question 55

When using the keyword new, what is important to always have?

Accepted Answer

corresponding delete keyword

Question 56

Allows for a list to start in any open spot instead of consecutive open spots in memory: The following statement is a...

Accepted Answer

reason linked lists are more efficient than arrays

Question 57

Assigning a variable is a constant time operation.

Accepted Answer

True

Question 58

Where does a linked list start in memory?

Accepted Answer

first empty space of memory

Question 59

When passing a pointer created array as function parameter, do you pass it as a pointer or typical array?

Accepted Answer

pointer

Question 60

If you have a pointer inside a class, what is important to have ?

Accepted Answer

a destructor

Intermediate Computer Programming SI Test Review 2

Questions 60

Intermediate Computer Programming SI Test Review 2

Questions 60