CSE12 Review

Question 1

STDERR

Answer 1

is used to display two kinds of messages

1. debug
2. runtime error

Question 2

Unsigned value in C or C++

Answer 2

positive

Question 3

Convert 0xa to binary

Answer 3

1010

Question 4

0xFF is stored in a signed char, is it positive or negative?

Answer 4

NEGATIVE

Question 5

Assuming a 4-bit unsigned word, convert 1111 to hexadecimal

Answer 5

0xF

Question 6

using NAMESPACE in C++ is similar to what in JAVA?

Answer 6

import

Question 7

Polymorphic generic container (PMGC)

Answer 7

When using a polymorphic generic container, the container can manipulate objects only when knowing the types of those objects.

Question 8

Traversal Orders

Answer 8

Pre-ORDER Visit Left Right

In-ORDER Left Visit Right

Post-ORDER Left Right Visit

Question 9

Arrays

Answer 9

declaring: type name [size] = initialize values

storing data information in array (indexing)

passing array as parameter

zero indexing

errors: out of bound array indexing

continuous RTS memory allocation

char array/ string array (automatic)

Question 10

Java with Generics

Answer 10

homogeneous container: compiler enforced design

Item removal was of known type (no casting to true type)

Item to remove was known , not polymorphic

Smaller memory use than c++: benefits for memory limited app

Question 11

Gary HW Outline

Answer 11

HW3: Create STACK, not PMGC

HW4: CALL , not PMGC

HW5: LIST , PMGC
STACK, PMGC
MYREC, not PMGC
object structure is simple and representative. Constraint method: copy function, delete function, greater than write. Constructor is not constraint methods

HW6: UCSDstudent, not PMGC
HTABLE, PMGC
VAR, not PMGC
SYMTAB, PMGC

~~ “when object satisfies constructor* , it can be out into PMGC

HW7: Generics
HW9: DISK

HW8: TEMPLATE

Question 12

Disadvantage of Object Oriented Design (OOD)

Answer 12

Overkill

Learning Curve: takes time to

debug is challenging: layers make debugging hard to find from implicit call

“magic”: implicit calls to methods and polymorphic generic method, …

Question 13

C with void pointer and function pointer

Answer 13

type checking: void pointer

heap memory: memory leak checking

pointer: too many, null check for each

OO syntax: code was not real Object oriented

Complex; so many symbolic elements

Question 14

XORing is used to extra bits

Answer 14

FALSE

Question 15

XORing is used to flip bits

Answer 15

TRUE

Question 16

Static variables exist what which section of memroy?

Answer 16

DATA

Question 17

Mutable

Answer 17

language feature of C++ that prefixes to a data field that can change even in a constant object

Question 18

Union:

Answer 18

language feature in C and C++ that allows for anonymous unions. An unnamed union when a field us used without a prefix, its is like a struct, except you only get one of teh data fields declared with any one object

Question 19

Linked List

Answer 19

Linked list is a container object made up of zero or more nodes

In linked list data/objects is in the heap

Objects are nameless in HW5

void pointers store the data

driver then to myrec then to HEAP

driver 2 then to myrec then to runtime stack (RTS)

Question 20

Hash Table

Answer 20

Fair share is ordered hashing .

Look. at application to know what to do to check duplicate insert

Question 21

Lazy remove

Answer 21

height does not change, balance does change