Programming Questions and Answers February 01, 2021

Write a function countChar(text) that given a string text, the function returns a dictionary of characters and their counts used in text. You need to count only characters a to z, all upper characters should be treated as lower characters (A should be counted as a). For example for the function call countChar(Hello World). returns h 1, e 1, 1 3, o

Let the function t(n) be defined recursively by t(1) 1 and t(n) 3t(n2) n 1 for n a power of two greater than 1. How many children will each internal node of the recursion tree have O (a) 1 (b) 2 (c) 3 (d) 4 (e) 32

Assume you have a hash table of size 7. What is the final status of the hash table after inserting the keys 10, 36, 17, 19 and 24 (in that order) assuming collisions are handled by open addressing using a) linear probing (1 probe) and the hash function H(i) (i) tablesize b) quadratic probing and the hash function H(i) (i) tablesize c) double

Write a Matlab code to create hybrid images using Lowpass, highpass filtering of FFT. 1. Collect a few pairs of images (5 pairs 10 images related to Qatar or QU) that you want to make into hybrid images. 2. Write a code to lowpass filter one image, highpass filter the second image, and add (or average) the two images. 3. Display the results

Write a C function to accept character array as an argument and then count how many vowel are inside the array, then return the count value to main function and print the count inside main(). 20 points Example Input a. s, d, f, g, e, j then output will be (2)

Write a Python program that displays the first letter of your name similar to the following pattern given in Figure 1 for the first letter of the name Nidal Figure 1 Q1 Sample Run

Write a Python script that consists of a single function definition a function named cubesmodn that accepts a single integer n (assumed to be positive). The function returns a sorted list (from least to greatest) consisting of the cubes mod n, without repeats. If the integer 4 were passed in to the function, the list returned would be equal to 0,

Consider the following system of nonlinear equations X1 X2 x3 cos(x1) 81 sin (23) 3 sin(x) cos(x3) 3 3 cos(x1) X2 sin (F3) 9 3 6 Perform three iterations by hand of successive substitution (using the obvious x g(x) equations already given) starting from x 1 1 1. Compute the error relative to the exact solution x 0 13 0. Problem 2 (2

Have the function String Challenge (strArr) read the array of strings stored in strarr, which will contain two elements, the first some sort of string and the second element will be a number ranging from 1 to 6. The number represents how many rows to print the string on so that it forms a zigzag pattern. For example if strarr is coderbyte, 3 then

Let (Yt) be the moving average process of order 2 (MA(2)) given by Yt et 01et1 02et2, where (et) is WN(0, 1) and 8i, i 1, 2, are constants (parameters). (a) Verify that (Yt) is weakly stationary. (b) Compute the autocovariance and autocorrelation function. (c) Compute the variance of the sample mean (Y1 Y2 Y3Y4)4 when 81 0.5 and 02 2.

The code Which letter does it print prints a large capital letter out of symbols. Se KANGA 20 a Ba RAVENN C www SE TEMAM TE s devian and VERS,print( 4) for i in range (2) print ( print ( 4) for i in range (4) print() 3) )

explanation how to get this output

public class QueueLinkedTest public static void main(String args) Queue q new Queue () int i, j for (i 1 i 3 i) for(j 7 j 0 j 2) q. addQueue (i j 5) if(i j 3 0) q.deleteQueue () q.outputQueue () 3L4OHN 1 12

In a Fibonacci heap, is it possible to create a tree of arbitrarily large height k in which all non-leaf nodes have exactly one child? You must either briefly describe how to generate such a tree (list some partial sequence of operations) or prove that it is impossible for large enough k. In a Fibonacci heap, when the decrease operation tries to

1. Given the class B network address 128.10.0.0 will be divided into subnets. Compute a. The minimum number of bits necessary to obtain the number of subnets required. b. The maximum number of hosts in each subnet. c. The subnet mask. d. The dotted decimal IP address of the specified host on the specified subnet. Max Number of Subnets 66 66 1,900

Finch, a network administrator in the process of securing the internal network, segregated the LAN creating an independent subnetwork. The newly created subnetwork has been placed between the organizations internal network and the outside public network to enable high-level protection for the LAN. find the independent network created by Finch in

Perform depthfirst search(DFS) and breadth first search(BFS) on following graph. For DFS, draw the DFS tree. For BFS, give the order of visitation and queue content after processing node. For each of the problem, the starting point is vertex 0 (10) DFS 4 BFS

The adjacency list representation of a graph G , which has 7 vertices and 10 edges, is: (a)Show the breadth-first search tree that is built by running BFS on graph G with the given adjacency list, using vertex a as the source. (b)Indicate the edges in G that are NOT in the BFS tree in part (a) by dashed lines. (c)Show the depth-first search tree

g a d, e, b, g cf, e, b, d ea, c, b ga b e, c, a d c, a, f fd, c d a e b C

Considering DFS (DepthFirst Search) and BFS (BreadthFirst Search), which algorithm will always find the best solution for a nonweighted graph QUESTION 2 For the following tree, list the order in which the nodes are visited for the following two search strategies DFS BFS 11 12 13 3 8 14 9 15 16 10 17

For the following graph using Depth First Search (DFS) and Breadth First Search (BFS) technique, respectively a b C e d f g h k (i) List the vertices that are visited starting at vertex a. (6 marks) (ii) According to the traversal order from (i), sketch Depth First Spanning tree (DFT) and Breadth First spanning tree (BFT).

8. The width of the Data Bus determines a. The speed of data transfer b. The number of bits that can be transferred in parallel c. The physical length of the bus d. The clock frequency of the CPU 1 mark 9. Consider a system with a 32bit data bus that is driven by a 4MHz bus clock. What is the maximum data transfer rate of the bus in bytess

1) Calculate the maximum number of subnets supported by the following networks. a. 192.168.1.026 b. 172.17.0.020 2) Continue from question 1, calculate the maximum number of interfaces supported by each subnet.

Find the following 1.Noise Margin for Logic 1 2.Noise Margin for Logic 0 3.Power Dissipation 4.Propagation Delay 5.Speed Power Product , 1.If Vcc9V, Icc(1)10mA, Icc(0)33mA, VOH3.6V, VIH3V, VOL0.36V, VL 0.9V, IH60A, IOH10.6mA, TPHL20ns, TPLH32ns.

A compiler designer is trying to decide between two code sequences for a particular machine. Based on the hardware implementation, there are three different classes of instructions Class A, Class B, and Class C, and they require one, two, and three cycles (respectively) The first code sequence has 4 instructions 2 of A, 1 of B, and1 of C The

1) Write a java program to perform the following (2.5 marks) a) (i) Create a class Book (ii) Create 3 fields Number, Name and Prize (use the data from the table below to define proper User defined types) Number 111 222 333 Name JAVA BLUEJ HTML b) Using Constructor initialize the object c) Use Accessor Method to get read the value d) Use Mutator

( 6. Using RLE find the code for the given data. 1 2 3 4 5 6 7 7 1 2 345 678 7 9 10 13B2W2B1W1B1W 2 10B 31B1W4B1W3B 8 8 9 10

A crime has been committed. Investigation has led to three suspects two men Man1, Man2 and a woman W. Collected evidence (1) (a) Construct the discernment of the problem (b) What are the mass functions from this evidence (c) If a new evidence is collected giving the following mass functions m2(Man1, W) 0.6 Q13 A witness testified that he saw the

Q10 Given the following representation of a search problem, where A is the start node and G is the goal. There is also a heuristics h which is defined in the table. We do not know h(B). Find the values of h(B) that make h admissible. Explain your answer B 2 F For the following knowledge base abc. a g. bja. cf. gfp. kj. 3 5 (0) E (ii) 3 ack. dmj.

Write a program to design stop watch of single digit display using interface of BCD 7- segment LED display to glow 0 to 9 digits with delay of 100ms in between two numbers. This stop watch should start with switch 1 and stop with switch 2 and connect another switch 3 to reverse the digit from 9 to 0 in BCD 7-segment LED display

Consider the following sequence of instructions being processed on the pipelined 5stage RISC processor Load R2, 16(R4) R2 destination Add R5, R2, R3 R5 destination Mul R6, R2, R5 R6 destination Store 16(R8), R6 Memory destination and R6 source And R7, R2, R5 R7 destination Store 16(R2), R7 Memory destination and R7 source a. Show the processing

You have an Azure Machine Learning pipeline. You set the allowreuse parameter for the pipeline to True. You set the allowreuse parameter for the Azure Machine Learning Python SDK (v1) PythonScriptStep to False. You run the pipeline twice. What is the outcome The PythonScriptStep step runs each time you run the pipeline. The output generated from

Create a variable of some name (you pick) and assign it a key/value pair of number:234. Then print the value for the key number in that Dictionary. 2. Create of Optional Binding to unwrap the value of an Optional variable using let, guard, and switch. 3. Create an example of using the Nil-Coalescing operator Swift programming questions

Write this code in Swift language in xcode. NO Java or C++ code. Just swift file Write a program that reads in a string and passes to a function named parse(digit:) that takes a string with one character as a parameter. The function should return -1 if the input is not a digit character and the digit otherwise. Use Switch statement instead of

Q5. Write a program that accepts a sequence of whitespace separated words as input and prints the words after removing all duplicate words and sorting them alphanumerically.

a) Consider the following assembler codes start data ADD num1, 2023h ADD num1, 8084h num1 dw 7089h (i) Write the content of num1 after the second instruction execution in hexadecimal. (ii) Considering the content of num1 is a signed word integer, conclude whether this value is negative or positive. (iii) Consider flags SF and CF. Explain which

Consider an ER diagram given below for Bank database. CODE BANK NAME mesters BRANCHES 15 MOVIE ADDRES Which is the correct statement regarding the above diagram (a) BankBranch is the weak entity (b) Branch No of the BankBranch entity is a partial Key (c) The Participation of BANK in BRANCHES Relationship is partial (d) All of the above ADDRESS

Parity checks are often used to detect errors that may occur during data transmission. The revised bytes in the table below were transmitted using odd parity. Tick () to show whether each byte has been corrupted during transmission or not corrupted during transmission. Received byte 10110100 01101101 10000001 corrupted during not corrupted during

For a Turing machine M, (M) refers to the binary representation of M. For a Turing machine M, L(M) contains the set of all strings accepted by M. For a Turing machine M and an input x 0,1, Steps(M, x) refers to the number of steps taken by M to execute on x before it halts. Here, one step of execution of M on x one movement (left or right) of

(a) Write a Java program that will check whether a number, declared and initialised within the program, is a prime number or not. The program should print out an appropriate message. (b) Write a Java program that will create an array of integers of size 20 marks 10. The program should randomly fill the array with integer numbers between 0 and

7. What command would allow you to determine what programs were eating up the most CPU time 8. A user on your network has received an error message stating that another user has the same IP address as they do. You need to have the users tell you what their IP address is. What command should they use 9. What command do you use to print the

Write a complete C or C program to implement a car service directory. Structure contains name and surname of the owner, car id, model, registration date and next service date as day, month, year and phone number of the car owner. Your program should have the following menu. Write necessary functions for the menu Menu 1 Add a new car to directory 2

a) Determine the complexity big O() of the following operations, given that n is a variable. (Total 10 marks 2 marks each) 1) 5n 8n 100n 2) n2n 6n23n 3) n log, n n log n 4) 100 n log n n 100 n 5) 1(2t 1)

Given the below errorfree program, you are asked to answer the following questions a What will be the output b What does the function tryrecursion do Explain. def tryrecursion(k) if (k 0) result k tryrecursion(k1) print (result, end) else result 0 return result print ( Recursion Example Results) print ( ,tryrecursion(6), sep) Answer

Consider the following method public static void doStuff (int a, int b) a b 11 System.out.println (a What is the output of the following code (A) int x 7 int y 5 dostuff (x, y) System.out.println (x 86 75 (B) 68 5 50 75 11 y) b) in 80 76 (C) 57 86 (D) 86 00 00 166 86 (E) 65 87 68 57

1. Write the class Car which includes a) 3 attributes unique number plate (e.g. ABC123), brand (e.g. Toyota) and rental rate (e.g. 20). b) a zeroarg constructor and a mutliarg constructor. c) Getter for brand attribute and setter for rate attribute. d) toString() method which overrides the Objects toString() method. e) equals() method which

2. Find the adjacency matrix of the graph in the figure. V V2 V3 V4 V6 V5

3. Find out the strongly connected components of the following graph H

You are required to design a logic circuit for the state diagram shown in Figure 2 using JK flip flops. i) Write down the state transition table. (15 marks) ii) Obtain the Boolean expressions for the J and K inputs of each flipflop. (15 marks) iii) Draw the logic circuit. (5 marks) 00 A 10 00 B 00 10 00 Figure 2 10 11

Look at the following array definition int scores5 454, 556, 445, 234, 343 Which one of the following printf statements would display the contents of the 5th element in the array a) printf(scores 5) b) printf((scores 5)) c) printf(scores 4 ) d) printf((scores 4) )

3) Consider the Bidirectional Associative Memory Neural Network that described by the following set of differential equations u(t) Au(t) Wg(z(t))I z(t)Bz(t) Vg(u(t))J a) Define the equilibrium equation for this neural network model. (10 p.) b) Shift the equilibrium point of the neural network system to the origin. (20 p.)

The following measurements are given for an algorithm. What is the time complexity of the algorithm in seconds, as a function of N Assume it is of the form T (N) a N sec. N 1,000 2,000 4,000 Tmi Time SvarAnswer T(n) 0.1 s 0.9 s 7.2 s 8,000 28.8 S seksec

Whats happening from lines 116125 xp zeros (IJ,1) yp zeros (IJ,1) dp zeros (IJ,1) for i 11 for j 13 end end kj J (i1) xp (k) x(i) yp (k) y(j) Whats happening on line 128 dpgriddata (xobs, yobs, dobs, xp, yp, linear)

Referring to Convolutional Neural Network (CNN) code in below cnnmodel models.Sequential() cnnmodel.add(layers. Conv2D(16, (11,11), activationrelu, inputshape(256,256,3))) 2))) cnnmodel.add(layers.MaxPooling2D((2, cnnmodel.add(layers. Conv2D(32, (7,7), activationrelu)) 2))) cnnmodel.add(layers. Conv2D(64, (1,1), activationrelu))

A software developer is developing a student records module that stores students college details. The data is represented internally in the student.c module as follows struct Student char name 50 int id double gpa Data declared global, but private to student.c int ns 0 static struct Student sarr NULL i. Design an API to form the interface to

In the carwash center, a maximum of 4 cars are accepted due to the capacity of the facility. There are two workers as Worker XWorker Y, where Worker X is more experienced one. That is, if X and Y are both available (not busy), the next cardriver will choose Worker X with probability 0.80. If all workers are busy, then they share the same queue

What message will be displayed by the following code segment Explain your answer. 1. 2. 3. 4. 5. 6. define MYMACRO 0 ifdef MY MACRO printf (Under ifdef. ) else printf (Under else. ) endif

Whats happening from lines 3942 kappa 0.1 dtrue 10 sin(kappaxobs). exp(kappayobs) sigmad 0.1 dobs dtrue random(Normal,0.0,sigmad, N, 1)

include include Write the output of the following program in the box provided below. using namespace std int funone(int, int, string) int main() int num1, num2, sum string test ifstream fin fin.open(exam. txt) if (fin.fail()) cout File error endl return 1 fin num1 num2 first record while (fin.eof()) Calling sum funone(num1, num2, test)

3) Minimize the following Boolean function 2 marks F (A, B, C) m (0, 1, 6, 7) d (3, 4, 5) 6) Explain JK flipflop and T flip flop with their circuit diagram, graphic symbol and characteristics tables. 4 marks

Write a program in a script file that converts a quantity of force given in units of either lbf (poundforce), kgf (kgforce) or dyne to the equivalent quantity in N (Newton) using a switchcase structure. The program should ask the user to enter the quantity of force and its current units. The output should be the quantity of force in N. Your

Write a C program to store the information of a student using structure. Sample Input Sample Output Enter information: Enter name: Vanya Enter roll number: 25 Enter marks: 80 Displaying Information: Name: Vanya Roll number: 25 Marks: 80

Write Matlab command lines that create the B(2x3) matrix separated by a line in the given Matrix A.

1 2 A 4 9 6 24 6 3 8 2 0 1 B 36 65 3 1 7 2 5 7 9 0

Consider the function y f(x), whose graph is shown below. By observing the behavior of the graph 9 1(1) a. Find all discontinuities of f(x) and identify their types. b. State the redefinition that removes the removable discontinuity. c. Find the values a such that lim f(x) does not exist.

Consider a computer system involving 4 processes (PI, P2, P3, and P4) and 5 different types of resources (RI, R2, R3, R4, and R5). Assume that 2 instances of R1, 1 instance of R2, 1 instance of R3, 2 instances of R4, and 1 instance of R5 exists. Process P1 P2 P3 P4 Allocated R1 R2 R3 1 0 1 1 1 0 0 0 0 0 0 0 R4 R5 1 0 0 0 1 0 0 0 Request R2 R3 R4 1

1) Write CFG to the following language a) L an bn bm am m, n 0 b) L am b c m, n 0

Create a MATLAB script file to calculate the following expression (24 4.5) e4.4 log10 (12560)

Create a MATLAB script file to calculate the following expression 5 (35) tan (37) 11 y cos where x 2,Create a MATLAB script file to calculate the following expression 5 (35) tan (37) 11 y cos where x 2

Create a MATLAB script file to plot a Logarithmic Spiral on the xy plane x a cos 0 ebe y a sin 0 ebe over the interval 0 0 6 where a 4 and b 0.2. Put a title on the plot and label the axes.

Answer the questions using the following graph. 15 11 24 4 6 16 E 9 10 32 G 15 7 H 22 (a) List the node sequences of DFS and BFS starting from F. (Follow the order of the node label whenever a choice is needed.) (b) Draw the sequence of edges (represented by edge weight) added to the minimalcost spanning tree by the Kruskals algorithm. (c) Do the

2.1 Write a Python program does all the following steps. Make sure you label all your print output to explain what you are printing. This is required for all problems in this course. a. Prompts the user to enter a whole number from 1 to 7. No validation required for this problem. b. In one line of codecalculation, performs the following operations

Given two relation schemas P(A,B,C,D) and Q(C,E,F,G), there are two equivalent algebra expressions El and E2. Try to analysis and discuss which has better performance. E A(OBEAG99 (PQ)) E A (OBE(P (OG99(Q)))

Find I, and I, using Superposition theorem. 2A IT 20 6V 202

The function int order Integers(int v) shall take as input an array of three integer numbers. The program shall output the greatest number among the elements of the array. The program shall order the elements of the array in decreasing order. i. 11. 111. Identify the equivalence classes (valid invalid) for the input Identify boundary conditions

What is the recurrence equations describing the best and worst case running time of Quicksort whose code is given below void quicksort(int arr, int low, int high) if (low high) int pi partition (arr, low, high) quickSort(arr, low, pi 1) quickSort(arr, pi 1, high)

7) Write a simple program (as a pseudocode or any programming language) to show how one can use it to try to find the private key in ECC (having two points P and Q). Assume the starting point on the curve is P and the public key is Q which is another point on the curve, additionally, in your pseudocode or program assume the operation . (in some

Write a program that does the following a. Prompt the user to enter a number No validation required for this problem. b. Take that number (n) and compute the value of n cubed, divided by n c. Print the formula and results, replacing the n variables with the user input. o Limit result to 2 decimal places Example Output Please enter a number 8 838

Write programs (or a program) to implement the following algorithms a. Bisection Method b. False Position Method c. Modified False Position Method d. Secant Method e. Newton Method Apply these methods to find the real root of the equation f(x) x 2x 10x 20 Compare the convergence rates of the above methods by tabulating the iteration number(n).

Write a Python program that does all the following steps a. Loops through the integers 2130 (inclusive). o Use constants to set the beginning and ending of the range. b. For each integer in the loop, count the number of integers that are o odd numbers O even numbers o squares of integers o cubes of integers c. When the loop is completed, print

Write the MIPS instructions for the C code below, given that the base address of Arrays A and B are stored in registers S6 and S7, respectively, and variables f through j are stored in registers S0 to S4 in order. C Code Bj Ai B4

Following the flowchart write in python IDLE

Yes Start today Bottles 0 counter 1 totalBottles 8 totalPayout0 Loop 0 counter 7 NO Enter the number of bottles returned for today GET todayBottles totalBottles totalBottles todayBottles 1 counter counter totalPayout 10 totalBottles PUT Print the total number of bottles collected PUT Print the total amount to be paid End

Whats the difference between do.call function and lapply function in R. When we try to use searchTwitter function to retrieve info from twitter, what format are the info retrieved as Is this format open What are the advantages and disadvantages of this format Q2. The data below represents blogs posts discussing and linking to a viral video. The

In the 4stage shift register shown, serial output is fed back as serial input. Initially register contents (Q outputs) ABCD are 0100 It takes how many clock pulses fora 1 to appear on serial output for the first time In Clock (a) 4 clock pulse (b) 3 clock pulses (c) 2 clock pulses (d) Non of the above B DO Out

Write a Python code that reads from the user the first and last names of 2 students and then reads from the name and scores out of 100 in 3 courses for each student. Then the program will calculate the average for each student. If the students average is 90, the student gets excellent, if the average is 80, the student gets very good, other than

Write down the step in spss for line graph (Simple and Multiple). For which type of data we make line graph. b) How we find Odd Ratio in SPSS. For which type of variables Odd Ratio can be find c) Interpret the following SPSS output. Here Odd Ratio is calculated for survival of passenger on the Titanic. Risk Estimate Odds Ratio for Gender (male

Draw the line plot for these numbers. 7, 8, 9, 8, 9, 8, 4, 9, 4, 8 1 2 3 4 5 6 7 8 9 V

What does f(z) return What values of x and y are used in the computation and why Explain how this behavior differs from that of part (3) above. var x 5 function f(y) return x y if(true) (function () var z 20 )() f(z) Answer

Write a c program that implements the dining philosophers' problem , and demonstrate how deadlocks can be dealt with or completely avoided. Assume that there is a round table with five dining philosophers, each having a plate of food in front of him. There is also a fork between any two adjacent philosophers. Each philosopher thinks for a random

1. Start with an empty binary search tree. a. Insert the keys 4, 12, 8, 16, 6, 21, 24, 1, 14, 3 in this order. Draw the tree after each insertion. (You should have 10 drawings of trees.) b. From the tree that results from part (a), remove the keys 6, 14, 16, and 4 in this order. Draw the tree after each deletion. c. What is the height of the tree

Assuming the following code int x myfunction () arbitrary value int y myfunction2() arbitrary value int z myfunction3 () arbitrary value convert to double double dx (double) x double dy (double) y double dz (double) z True False unsigned ux x unsigned uy y The following statement always evaluates to 1 (True or False) (dx dy) dz dx

Round the following binary numbers to nearest 18. Perform round down action in case of Half way a) 1011.1111001 b) 11001.101100000 A A

Evaluate the following expressions, where X is 10010001 and Y is 01100000 using twos complement (0.5 Mark) Show your work. 1) X Y 2) X Y 3) (X) Question 2 (0.25 marks). Convert the following real numbers to binary (8 binary places after the radix point). Is the 8bit representation of the number precise Explain (0.5 Mark) Show your work. A.

What is the output of the command String word alpha System.out.printf (X8sX, word) OX a 1 h a X X a 1 h a X A L P H A X a 1 X a 1 X h a X h a X

a) Covert the below numbers to the base specified 1) (73)10 ()2 2) (100101)2 () 10 3) (232)10 ()2 4) (FE4B)16 ()2 5) (00111001)2 ()16 6) (102)10()16 b) Answer below questions 1) Why data is stored and processed in binary 2) One Hexadecimal digit represents how many Binary digits 3) How many bytes are in 100 Kilo Bytes 4) What is the maximum

Write a program that contains two methods, the main() method and another method named computeVelkerFactor(). The program should meet the following specifications . . The main() method should prompt the user to enter two positive integers. The main() method should accept the input from the user and store the user input in two variables, both of

We toss a biased coin n times. The probability of heads, denoted by y, is the value of a random variable Y with a given mean and variance o2. Let X be a Bernoulli random variable that models the outcome of the ith toss (i.e., X 1 if the ith toss is a head). In other words, for each 1 i n, Xi 0 where Y 0, 1 is a random variable with 1 w.p. Y

Draw the graph with the following adjacency matrix 1 2 102 2 1

2. Draw the graph represented by the adjacency matrix with vertices a, b, c, d, e, f A 3. Draw the graph represented by the incidence matrix with vertices V1, V2, V3, V4, V5, 4 1 1 1 0 2 1 0 1 1 1 0 1 1 0 1 1 3 1 1 1 0 1 1 0 1 1 1 0 1 2 0 3 1 1 0 and edges e1, C2, C3, C4, C5, C6, e7 1 1 1 0 1 0 1 0 0 1 1 1 0 0 A 0 1 0 0 0 1 0 1 0 0 1 0 0 1 1 1 0

3. Construct an adjacency matrix for the graph shown in Figure (please write it in copy paste format) A D B C

2. Draw a tree whose vertices have the following degrees, or explain why no such tree exists Eight vertices, with degrees 1, 1, 2, 2, 2, 2, 3, 3 PLEASE WRITE IT IN COPY PASTE FORMAT)

Write an algorithm, and a flowchart for the following Problems Problem 1 To Convert input temperature in Fahrenheit to Celsius. 40 Points Problem 2 For the problem of finding a given number is even or odd. 40 Points Problem 3 flowchart for a student trying to plan out their study schedule 20 Points Note Students can draw the flowchart on a paper

Construct an algorithm to estimate exx dx. Note only standard uniform random variables can be generated.