CSE 2221 FINAL EXAM ACTUAL _ 80 QUESTIONS

CSE 2221 FINAL EXAM (ACTUAL / )_ | 80 QUESTIONS

WITH 100% VERIFIED CORRECT ANSWERS | | LATEST

UPDATE

Why is the container class called Stack?It follows the same sort of organization and manipulation type that a stack in the program execution would perform LIFO (last-in-first-out)

LIFO last in first out

How is a Stack different than the queue?it is like a "dual" A queue is first in first out, while stack is last in first out

What are the three methods of StackKernel?push pop length

When is a tracing table popped off the stack? 1 / 3

when either a return statement or the end of the body is reached of a method, the next tracing table in the Stack will be popped off and resumed where it was left off

What is the map component?It is a set that contains mappings from keys to values, essentially think of it like a Set with it holding arrays of size 2, it basically links two items together, for example you could have a map with the key being a student name and the value being the grade they have

What are the MapKernel methods?add remove removeAny value hasKey size

What are the methods found in Map?replaceValue key hasValue sharesKeyWith 2 / 3

combineWith

What a (finite) partial function from K to V The mathematical model that represents a Map, where it is a set of ordered pairs of type (K, V) note that (K, V) is Not a string or set, as they can be different types

What is the Domain of a partial function (map)?A finite set of K, aka the key

key is in the domain iff there exists value: V ((key, value) is in m))

where m is a partial function

What is the range of a partial function? (map)

a finite set of V where value is in the range iff there exists key: K

((key, value) is in m)) where m is a partial function

What mathematical type is Map modeled by?Partial Function

What does the map function void add(K key, V value)?adds the pair (key, value) to this

• / 3