Computer Network Questions and Answers June 25, 2018

Consider two LANs interconnected by a router, as shown in the figure below, with IP address and MAC address next to each interface. A 192.168.1.1 111111111111 Router 1 LAN 192.168.1.2 222222222222 192.168.1.3 B 333333333333 192.168.2.2 555555555555 C 192.168.2.1 444444444444 LAN D 192.168.2.4 666666666666 A. Host B is trying to send an IP datagram

What is Denial of Service (DoS)? What is the difference between DoS and Distributed Denial of Service (DDoS)? Explain a. Ping flood attack b. Smurf attack c. SYN flood attack

What is the difference between add-ons and plug-ins? Explain a. Buffer overflow attack b. Integer overflow attack c. Heap Spray

Lets throw a coin three times. Let X be the number of crowns from the three throws. Let Y be the number of crowns from the first two tosses. Find the instantaneous code C from the set of values of the variable W (X, Y) to the set of binary words for which L(C) H(X, Y).

What is a session token? What is it used for? 10. What is Session Hijacking? Why would the attacker want to hijack a session token?

The Casa Grande food company, located in Santiago, is currently updating its Ethernet protocols because it has had problems at different levels of industrial automation. They work with IP (Internet Protocol) communication protocols and had good links to share files, access printers, and browse the Internet. However, the needs of the company today

What are cookies? How many types of cookies are there? Explain each of the cookie types.

1. Write a computer program to calculate the Lagrange interpolation polynomial P (x) to f(x) such that n P(x)f(x) j0,1,2,......,n a) Apply it to some elementary functions or discrete data sets. b) Apply it to function f(x) 1 125x in the interval 1,1 with equally spaced interpolation points and n8, 16, 32. Plot P(x) and f(x) in 1,1 interval to see

(a) A common measure of transmission for digital data is the baud rate, defined as the number of bits transmitted per second. Generally, transmission is accomplished in packets consisting of a start bit, a byte (8 bits) of information, and a stop bit. Using these facts, answer the following i) How many minutes would it take to transmit a 1024x1024

If an 8 0 8 6 processor is working at 8 MHz and the memory access time is 3 0 0 ns . Considering an address set - up time of 1 2 0 ns , data set - up time of 2 0 ns with a latching and buffer delays of 1 0 ns . What will be the time taken for reading a 1 6 - bit data stored in memory location 2 0 1 0 H .

A security assessor is trying to set up automated scans that check against a predetermined security baseline that checks for vulnerabilities. Which of the following should they set up for this Select one SAST SCAP OpenVAS DAST

Jordan wants to install a Z-Wave network for his private sports complex that he has constructed in his backyard. He has contacted you, a network administrator, to carry out the network installation for his Z-Wave devices that will be used to control and transmit data and commands between devices. The total distance spans across 400 meters, so you

Consider the following combinational circuits (i) F(x,y,z) (1,2,5,6) F(x,y,z) (1,3) F,(x,y,z) (0,4,7) (ii) F,(w,x,y,z) (0,4,6,10,12,14) F(w,x,y,z) (2,3,4,8,11,15) F,(w,x,y,z) (0,2,9,13) F.(w,x,y,z) (10,11,14,15) a) Implement Part (i) using a ROM chip (be sure to specify the size). b) Implement Part (ii) using a ROM chip (be sure to specify the

1134 Files Lambton WNW1114Lab4 Lab Manual Created by Gurpreet Singh Creation Date 12th Feb 2023 Approved by Q QUEENS COLLEGE Wireless Networking WNM1114 Data Communications and Security Lab 4 (5) Wireshark Assignment Objective The objective of this assignment is to use Wireshark and collect information about the captured packets. Lab Environment

Specify the register transfer operations using RTL for the following digital system operations a) Add the contents of registers 12 and 14 and place the result in register 15. b) Logically OR the contents of register 11 with Ox0008 and place the result in register 11. c) Perform a memory read using contents of R26 as the address and place the

1) Create a variable named Digitin R and assign to it the value 6. Enter you work in the following box 2) Now that you created the variable Digit, enter the command you will use to display in the R screen (console) what the value of the variable Digitwould be 3) Enter below the commands you will execute in the R console to create a numeric vector

Q. What is VPN Tunneling? Explain it's Types.

The hospital has several specialized departments like Cardiology. Gynecologic, Orthopedics, Pediatrics, ENT etc. OPD is another independent department. A doctor is only associated with one specialized department at a time though heshe can be a member of the OPD(Outside Patients Department) department. Each doctor has a visiting time and day in a

Prove that VV () 0 is a necessary condition for optimality in an unconstrained problem min V(r) subject to rR), V R R, CR Why is this condition not sufficient Question 7. (3) Provide a pseudo code (schematic diagram) for a conjugate gradient algorithm Explain each step of the algorithm Does the conjugate gradient algorithm apply to the same

Suppose that two nxn matrices A and B are stored on a 2D mesh of n processors such that Pi, holds Ai, j and Bj, i.I Write pseudocode for an asynchronous algorithm that computes the product of A and B in O(n).

This state diagram defines an NFA M (90, 91, 92), 6, 40, q0, q1) accepting some language L over the alphabet 0, 1. Step by step follow the algorithm to trans form this NFA into an equivalent regular ex pression via a sequence of GNFAs. 0 90 91 0 9192 92 V 91

Peter the Postman has to deliver packages to 6 different locations. Being in a hurry, Peter decides to use the Sorted Edges Algorithm to reduce his travel distance as much as possible. The table below represents the distances (in miles) between all the locations. Use the Sorted Edges Algorithm to find a Hamiltonian circuit that minimizes Peters

Consider a stick of length n units. Let m(n) be the minimum number of cuts required to cut it into n pieces, if you are allowed stacking. That is, you are allowed to stack several stick pieces and cut them at the same time. This will be considered as a single cut. A stick 100 units long needs to be cut into 100 unit pieces. Find an expression for

Which one of the following actions is not done under formal control? (a) Create and terminate the rules or standards created (b) Decide which technical tools to be deployed (c) Establish De-militarized zones and firewalls to the enterprise network (d) Create a well-structured information flow system within organization (e) Come up with strategic

In Windows 2000 and earlier, several services and features are unsecured. Even newer versions of Windows have vulnerabilities that hackers can take advantage of. With which of the following OS, a hacker can use remote desktop client to remotely execute harmful code due to the way objects are handled in memory a) Windows Server 2008 b) Windows

1 public static String getDescription(int a, int b, int c) 2 3 4 boolean c1, c2, c3 String rs c1 (1,Consider the code of the method getDescription(int a, int b, int c) three parameters a, b, and c. The method has a. Draw a control flow graph for the program and clearly label each node to show its correspondence to a statement. b. Calculate the

A 4way set associative cache memory unit with a capacity of 16 KB is built using a block size of 8 words. Each word is 32 bits. The size of the physical address space is 4 GB. Hint Memory is Byte addressable a) What is the number of bits for the physical address space b) What is the number of bits for the Word Select field c) What is the number of

A number in base 2 (binary) is a number such that each of its digits is 0 or 1. To convert from binary to decimal (base 10), the digits starting from the right are multiplied by powers of 2 (starting at 0) and added. For example, the value in decimal of 10011 is calculated as follows 1x201210x220x23 12419 Write a program that reads from the user a

Perform a risetime budget for a 850 nm, 150 km fibre link designed to operate at 622 Mbps. The LED transmitter and Si pinphotodiode has risetimes of 0.1 ns and 0.5 ns respectively. The graded index fibre has dispersion, D 18 pskmnm. The LED spectral width is 0.15 nm. Can the system operate with a NRZ signaling format

Show that the CBC, OFB, and counter modes of encryption do not yield CCA-secure encryption schemes.

Explain what we mean by encryption and decryption show how they are connected with encryption techniques.

(B) Construct an ERD for a used car shop. A salesman will buy and sell cars. A client can either buy or sell their car. Please assign only 3 attributes per entityrelationship. Identify the primary keys. (20 points) Additional Information You may use any of the following data types VARCHAR(SIZE BYTE CHAR) Variablelength character data, with

a) Draw the block tree of the following graph. b) Find the vertex and edge connectivity of the following graph. c) Find a maximum flow between x and y in the following network. Prove your answer is correct using the Max Flow Min Cut theorem. 5 4 10 7 2 7 3 10 5 6 4 2 4 5 4 6 5 5 3 4 7 10 12 x

Given 3. public class Breaker 4. static String o 5. public static void main(String args) 6. Z 7. 0 0 2 8. for(int x 3 x 8 x) 9. if(x4) break 10. if(x6) break z 11. 0 0x 12. 13. System.out.println(o) 14. 15. What is the result

Assume that you are the network engineer of an ISP (Internet Service Provider), and you need to calculate the requirements for a multiplexer that will be installed in a telephone exchange. You assume that a user who will be connected to the multiplexer independently transmits data at the peak rate of c when there is data to send and zero

3 Consider the following array 1 2 1 0 2 0 3 72 71 4 50 70 5 90 73 6 35 75 32F08F2 4 72 50 71 80 0 77 60 90 40 80 522768 6 90 35 70 73 75 77 90 60 40 80 0 a. Starting with vertex V4, use Prims algorithm to find and draw a minimum spanning tree for the graph represented by this array. What is the cost of the minimum spanning tree(30 Pts) b. Use

Department of ECE and Department of CSE, University of Puerto Rico at Magage (X). Find the properties of the following graphs. (1) Find the number of vertices, number of edges, the degree of each vertex in the undirected graph shown in Fig. 1. Figure 1 An undirected graph. (2) Find the number of vertices, number of edges, the indegree and

Imagine you are a network administrator for Arr Company. The company has six offices in the city of Melbourne and the surrounding suburbs. You need to prepare a networking solution that enables employees in all six offices to communicate both internally in that office and, to a lesser extent, between the other offices. The farthest distance

(i) Convert the following pseudo codes to assembly language using inline assembly in MS Visual C AX 0x3457 BX 0xA320 CL0x34 Vart (BXCL)AX (5 marks)

Define calling it n factorial. Prove that n 1 2 3 (n 1)n. n n (f)

Returned Shapes Database Query 1 Query 2 Query 3 Rank 1 2 3 4 5 6,(i) Write down the precision and recall at n for n1,6 for each of the queries. 20 (ii) Calculate the average precision (AP) of each query up to n6, and from this calculate the mean average precision (MAP) of the system for this set of three queries. 20

1. Implement the following pseudocode in assembly language. All values are signed. ( while N A if N B AND NC) else NN3 NN1 end while 2. Implement the following pseudocode in assembly language. All values are unsigned while int2 intl add ebx, 2 if( ebx int2) else mov ebx, 0 mov ebx, intl end while

Convert the following pseudo code into assembly code. var1 11 var2 10 var3 15 while ((var1 var2) AND (var2 var3)) var1 var1 1 var2 var2 1 var3 var3 1

(1) (10 pts) What does the following MIPS code do in corresponding C statement Assume s0 contains the location of the first element of an array A, i.e. s0 contains the address of A0, and 10 contains some constant value c. lw t1, 44(s0) add t2, t1, t0 SW t2, 40(s0)

We can generalize the maximum contiguous sum problem to two dimensions to solve the maximum contiguous rectangle problem. Given an mxn array of (positive and negative) numbers, find the largest sum of values in a (contiguous) rectangle. (a) Write down an English description of the brute force algorithm for the maximum contiguous rectangle problem.

(d) (6 pt.) The Ethernet (CSMACD) alternates between contention intervals and successful transmissions. Assume a 100 Mbps Ethernet over 1 km cable with signal speed of 200,000 kmsec. What is the worstcase collision detection time If the average number of contention slots before a successful transmission is 4, then what should be the average frame

(a) A decimal integer is in the range of 102 to 102. How Many bits are required to represent any value in this range in 2s complement representation (5 points) (b) Assume the same number of bits as part (a), compute the following using 2s complement method and comment on the correctness of the result. (5 points) (b1) 7532 (b2)57 99 (b3)5284 (b4)

For this question, let the packet size L 1000 bytes, the propagation speed s 2.5 x 108 ms, the link distance d 2000 km, and the transmission rate R 10 Mbps. For circuit switching, the setup time is 5 ms, and each link supports 10 circuits. One of the factors that needs to be considered is the setup time for the circuit (being the time for each

We can perform logical operations on strings of bits by considering each pair of bits separately (called bitwise operation). (10 points) Given two strings A and B A10111001 B 10100101 Perform the bitwise operation using the following functions (a) NAND (b) NOR (c) XOR

10. Determine the minimized realization of the following functions in the sumof products form (5210 points) a. f(a,b,c,d)m(1,7,11,13)d(2,5,14,15) b. f(a,b,c,d)IM(1,2,11,13,14,15)d(6,7,10)

1. Write an embedded CSS rule using the style element that changes the color of all elements containing attribute classgreenMove to green and shifts them down 25 pixels and right 15 pixels. Your html document must contain the necessary elements to demonstrate the effect of the CSS rule. 10 marks

3. Create a div element with a width and height of 500px. Create a radial gradient with three colors. Start the gradient in the bottomleft corner with the colors changing as Page 1 of 2 they move along the gradient line to the right. Make use of vendor prefix syntax for WebKit and Mozillabased browsers, as well as the standard CSS3 syntax. 10 marks

10. Develop the truth table for each of the combinational logic circuits shown below. a.) AB C Do X

10. Develop the truth table for each of the combinational logic circuits shown below. b.) A B C D X

You are to create a cell array called cellar that contains the following sin 02100 0110 cos 715 0001 tan 2.22.220 0110 atan 10100.02 1110 acot 880.05 0101 exp 5100.1 1101 log 0.18.50.5 0011 Each row of the cell array cellar should have the following structure function name minmaxstep vector The first cell of each row contains a string

A metropolitan area covers 400 km. a. What is the minimum number of 2 km cells required to provide radio coverage of the entire area b. If the path loss exponent is 3 what is the minimum cluster size that will ensure 17 dB of SI (SignalInterference) at the cell boundary c. If there are 390 channels allocated to provide service, how many channels

1. Implement and test the following functionalities through C code fragments. a) Write a C code fragment to check a bit value. Declare three character type variables ch1, ch2 and mask with initial values of 0x34 and 0x20 for chl and mask, respectively. C code should set character type variable ch2 to 1 if the bit 5 in mask is 1, otherwise 0. Note

(b) Given the following set of independent periodic tasks, where the deadline interval is equal to the period Process ID (PID) 1 Execution time 1 Period deadline 3 2 2 3 2 4 2 1 6 5 a. Why is this task set not schedulable with the Rate Monotonic Scheduler (RMS) on a single processor system b. Schedule this task set on a single processor system

(a) Consider the following singlethreaded processes, arrival times, and its period requirements Process ID (PID) Arrival Time Period 1 0 6 2 2 4 3 4 3 5 6 2 a. Draw the timeline diagram for the CPU if the processes are scheduled using Round Robin (RR) scheduling algorithm with quantum 2. b. Calculate the average waiting time if the processes are

2. Give the closed form (i.e., the solution) for each of the following summations. (You do not have to show your work.) (a) n (i n) i1 (b) n (i n) i0

6. Using bigoh notation, give the runtime for each of the following recursive functions. You do not need to justify your answers a) int nonesense (int n). if (n 0) return 1 return nonsense (n2) 1 ) b) int nononesense (int n) if (n 0) return 1 return nononsense (n1) nononsense (n1)

15. A doubly linked list is one in which each node points not just to the next node in the linked list, but also the previous node in the linked list. The struct definition is typedef struct node int data struct node next struct node prev node Implement tailinsert(), headinsert(), taildelete(), headdelete(), and delete Nth() functions for doubly

3. Convert the following FA to a regular expression 2. b. S1 S 0 S2 S3 ST 4. Prove the following languages are not regular a. Onion n2 b. 012n n1

Given the following snippet of code from a C program int i 2 int timesRan 0 while (i

How many times will A be printed to the console int a 1 while (a

On this picture what is the Physical address CPU logical address 2000 relocation register 3000 physical address memory MMU

1. What is the height of node A 3 2. What is the height of the tree 3 3. What is the depth of node E 2 4. What is the parent of node F D 5. Name the descendent(s) of node B. D, E, F, G 6. Name the leaves in the tree. C, E, F, G

1. For the tree 1. Write the node labels in preorder order 2. Write the node labels in inorder order 3. Write the node labels in postorder order , a, , b, , c, d abcd abcd

You were planning to study real hard this quarter so you took out n books on algorithms. However you had better planning than execution and you have not read a single book and they are now all overdue. The library charges one dollar a day for each overdue book. You have calculated for each book the number of days it will take you to read the book.

Consider a version of the Knapsack problem in which every item has the same weight (say the weight is 1). In this case the problem is simpler and we can use a greedy algorithm to solve the problem. a) (1 point) Consider the following instance of the Knapsack problem where every item has weight 1. We will assume the capacity of our knapsack is 5.

Alice, Bob and you have been studying graph algorithms. You understand the reduction between Independent Set and Clique quite well but are now considering another of Karps 21 Problems. A vertex cover is a set of vertices in a graph such that every edge in the graph has at least one end point in the set. That is, no edge is left uncovered with both

1. What would be the output of the following MIPS code .globl main main addu s7, 0, ra add s3, 0, 0 addi s4, 0, 1 add s5, 0, 0 la s6, save .data .align .globl 2 save 23 the next line creates an array of 10 words that can be referred to as save 23 the array is initialized to the 10 values after .word so the first array entry is a 0 and the last

4. (Independence number) Let G (V,E) be an undirected graph with n vertices. A subset SCV is independent if no pair of vertices in S is adjacent. In other words, S is independent in G exactly if S is a clique (complete subgraph) in the complement of G. The size of the largest independent set is denoted a (G) this is called the independence number

24. Write a variable trace and an output trace for the following code For (a1 a

1. For the following 2layer feedforward neural network, compute the outputs for the following sets of inputs (x0, x20), (x1, x20), (x0, x21), and (x11, x21). The activation function is also given. 1 X1 A 12 12 X2 B 12 1 Activation function 1 for v0 Q(v) 0 otherwise

7. Provide an adjacency matrix representation of this graph. 8. Provide an adjacency list representation of this graph. 5 marks 2 marks,For questions 411 all refer to the undirected graph specified below 10 4. If the graph above is denoted G where G (V, E), define V and E. 5. What vertex (or vertices) has the highest degree 6. Are there any cut

1. T has four unrepeated indexes and is thus a fourdimensional tensor, i.e. it has 81 components in which i.j.l, and m can each be x, y, or z. Show that T... 8, 8. 8. 8, for all 81 components. MATLAB Use MATLAB to solve this problem. Produce the matrices Tand 8.88 8, and show that they are identical. Write all of your commands in a script with

3. (a) (b) Write a program whose input is an array A and a number x. The program should print the number of occurrences of x in A. You may not use recursion for this particular task. Write a recursive program for the same task as in (a). am(5 marks) bluo(5 marks) Write a program whose input is an array A and the output is YES if A contains an

. (3 marks) (5 marks) 1. (a) Give pseudocode for an algorithm that runs in O(2) time. (b) Give pseudocode for an algorithm that runs in O(n log n) time. (c) Do the following algorithms run in O(n) time Provide a brief explanation for each algorithm. (1) S0 for(i0i

1. Explain the difference between URLS, URIs, and URNS. Additionally, describe why the URL is most commonly referred to by internet users in general, and then discuss applications of each in creating networked applications. 2. What factors accelerated the need to migrate from IPv4 to IPv6 Are there any situations in which we might need more than

2. 10 Pts. The Colebrook equation given below is used to calculate the friction coefficient f for circular closedconduit flows. The calculated coefficient is then used to calculate the pressure loss due to friction. 2 log (3.7D Re7) 2.51 In this equation f is the friction coefficient, is the roughness height of the pipe (in m), D is the

Write the SQLTSQL to create the following views in the DB 6. A view of the customer table that is used solely as a mailing list (fname, Iname, street, city, state, zip) called vcustomer.,7. A view that contains the hotel location (name, street, city, state, zip), phone, description of the rewards category and the number of points earned for that

Suppose we have a class File that represents an electronic document in a stand-alone, nonnetworked computer represented by class Computer. What sort of association exists between class Computer and class File? a) Class Computer has a one-to-one relationship with class File. b) Class Computer has a many-to-one relationship with class File. c) Class

During a user acceptance test ( UAT ) , a user provides feedback with a suggested minor change to the product. Which type of feedback was provided by the user? Positive feedback Change requests Issues Bugs

and b 3. 7.3a2b 8.(5a)b 7 9.b

Imagine you are developing a software system for a library to track the books. Each book has attributes such as title, author, and year of publication. Task Create a Java program that does the following 1. Define a Book Class Define a class named Book. It should have three private instance variables title (String), author (String), and year (int).

n processes are timesharing the CPU. The context switching overhead is 1 ms. Determine the quantum size Q such that the gap between the end of one quantum and the start of the next quantum of any process does not exceed 7 ms. For n 2Q ms For n 3Q ms For n4 Q ms

A customer wants to leverage the services of AWS to migrate a shared filesystem. Which AWS service should the solutions architect recommend? Amazon VPC Amazon S 3 Amazon RDS Amazon EFS

A network engineer is configuring an Internet of Things (IoT) network that uses multicasting to allow devices to communicate over a VLAN-enabled managed switch. An issue is occurring where the multicast traffic is being flooded across the network as a broadcast, resulting in reduced network performance. Recommend a potential fix for this issue.

Illustration of a portion of the traffic captured in Wireshark. While using Wireshark for some network traffic analysis, you filter for DHCP traffic and see the following information. What conclusion can you make?

Explain the differences between the three models. Describe the impact of each model on an organization including how technical controls or Access Control Lists (ACLs) will prohibit or restrict access to users within the organization.

The switch has not yet seen any packets from pc2 to learn it mac address. so you need to send some packet across the interface from wich the switch can collect mac address information from pc2 ping pc1 what command did you use?

You will use the 172.16.128.017 Topology You will receive one of three possible topologies. Remember tochange the hostnames before you start configuring routers. There are videos for each section on how to configure one segment of the of the topology based off the routing protocol used. You will alos, need to use a console computer to configure

4. Calculation (44 points) 1) Using the Dijkstra shortestpath algorithm, one can compute the shortest path from node u to all network nodes. Given a 6node network illustrated in the figure below. The table underneath indicates the steps deriving the cost (denoted by D) and previous hop (denoted by p) on the shortest paths.

Which routing criteria is most commonly used? What units does it use?

With reference to the characteristics and performance of the human visual system, provide an estimate for each of the following. In each case you are expected to justify your estimate: (i) the maximum resolution required by a display device; (ii) the maximum number of distinct intensity levels required by a display device; (iii) the optimal number

75 of a class is graduating this year, 10 majoring in computer science. Of the rest class, only 20 study computer science. Use the above information to answer the following questions. Incorrect Question 3 What is the percentage of students who major in computer science and are graduating this year 55 Incorrect Question 4 If there are 20 students

What would be the ideal Cloud Architecture for an online Job Tracking Solution?

a puppet manifest file to make a machine called nsprime.programs.senecacollege.ca meet the following conditions: The bind package must be installed, and kept up to date. The named service must be running, and enabled. It will act as a slave dns server for the programs.seneca.ops domain (forward lookups only). The master server can be found at

If variables are defined as follows var12, var23, var3four, var4five, what is the value of answer in this line of PowerShell script answervar1var2 5 five 3 error message

A single OpenShift command that will make a project called server-cluster, with the description "Cloud for OPS635", that will show up in listings as '635 Servers'