Back to Week-8

Name the layers in an OSI Network Model

Name the layers in a TCP/IP Network Model

In the OSI Network Model, briefly describe what protocol each layer uses.

In the TCP/IP model, briefly describe the 4 layers

What are some use cases for TCP protocol?

What are some use cases for the UDP protocol?

What is a TLD?

What is a second-level domain

What does TCP stand for?

What does UDP stand for:

What is a MAC Address?

Describe an IP address

Describe a Port

What are the default ports for web servers?

What is a Network Hub?

What is a network switch?

What is a router?

What is an IP Address

What is a domain name?

What is DNS?

What is a DNS A Record?

What is a DNS AAAA record?

What is a CNAME record?

What is an MX record?

What is an NS record?

What is an SOA?

In the IP packet header, where do you discover whether this is an IPv4 or IPv6 packet?

How many octets make up an IPv4 address?

How is an IPv6 number made up?

Describe the rules for reformatting an IPv6 address

Describe an IPv6 header

Which version is this IP header?

Identify which IP version this header is:

Which TCP/IP Layer does the IP Header reside?

In the OSI Model, which layer do Hubs, Switches and Routers exist at?

Is a linked list a graph?

What is a Tree?

Define a binary tree

Define the three binary tree depth-first searches (traversing the tree)

Determine the nodes to be searched in pre-order traversal, in the following graph:



Determine the nodes to be searched in in-order traversal, in the following graph:



Determine the nodes to be searched in post-order traversal in the following graph:



Write a recursive function to print a binary search tree inOrder

Write a recursive function to print a binary search tree in PostOrder

Write a recursive function to print a binary search tree in PreOrder

Write a recursive function to perform a breadth-first search.

Write a recursive function that returns an array in postOrder.

Write a function that returns an array in pre-order order.

Write a function that returns an array inOrder order.

Write a function that adds a node to a binary search tree

Write a function to search a binary search tree recursively for a value. If the value is found, return true. Otherwise return false.

Write an iterative search for a binary tree, returning true or false if the value is found.

What are the two properties that make a Binary Tree a Binary Search Tree

Define a graph

Are linked lists a subclass of a graph?

Are trees a subclass of graphs?

Are binary search trees a subclass of graphs?

Name two ways we can create a graph

Write a breadthFirstSearch for a graph, iteratively.

Write a depth-first Search on the adjacency list graph.

Name the steps for whiteboarding.