Ultimate Engineering Study Guide - Questions & Answers

Transform the following grammar into an equivalent grammar that has no A-productions. S SaB Cb B Bb | A C cSd | A. Transform the following grammar into an equivalent grammar in Chomsky normal form. S gAbs | Ab A gaba | b.
1 Answer
4. In a school, each student can enrol in an extra-curriculum activity, but it is optional. The following 2 tables are for storing the student data regarding the activity enrolment. student[student id, name, activity_id] activity[activity id, activity_description] Which of the following SQL statement(s) is(are) useful for making a report showing the enrolment status of all students? a. SELECT * FROM student s, activity a WHERE s.activity_id = a.activity_id; b. SELECT * FROM student s RIGHT OUTER JOIN activity a ON s.activity_id = a.activity_id; c. SELECT * FROM student s CROSS JOIN activity a ON s.activity_id = a.activity_id; d. SELECT * FROM student s LEFT OUTER JOIN activity a ON s.activity_id = a.activity_id;
1 Answer
Q1 .In Java ,Implement an anonymous class with interfaces of a sweetshop containing parameters like cost , name of the sweet and calories wherein all different kind of sweets should have different mechanism to calculate the Cost = length of the name of the sweet * (your own random value based on sweet name) + calories of the sweetQ2. Implement a functional interface for the same question as Q1 and override the functionality using anonymous class ?
1 Answer
Transcribed image text: Design a reinforcement learning agent for packets distribution to queueing lines. - Objective: avoid queue length > 70\% buffer. - Agent has ability to measure queue length of all lines and distribute traffic to line. - There are priority line and two general queueing lines. - The priory line always serves highest priority to important packets. However, when the line is empty (free of queue), it may help the other two lines. For the design, give the representation of the following - State(s) - Action(s) - Event(s) - Rule(s) - Reward Also state the Q-value representation
1 Answer
a.Given below is the Table 2 which gives the ratings given by 5 users for 5 different items. Show how the recommendation is done usingi.user based CF method for user 1ii.item based CF for item 2ITEM/USERUser 1User 2User 3User 4User 5Item1423Item 2325Item 342Item 435Item 5233
1 Answer
Discuss the effect of , on the order of centrality measures of connected graph? Suppose, for a given , node A has more centrality then node B, Can we reverse the effect, by choosing different i.e. node B, now will have more centrality then node A? [4 Marks]
1 Answer
Transcribed image text: Consider the following text: retrieve remove data retrieved reduce [3+2+3=8M] a. How many character trigram dictionary entries are generated by indexing the trigrams in the terms in the text above? Use the special character $ to denote the beginning and end of terms. b. How would the wild-card query re've be most efficiently expressed as an AND query using the trigram index over the text above? c. Explain the necessary steps involved in processing the wild-card query red using the trigram index over the text above?
1 Answer
Use a recursion tree to guess the asymptotic upper bound on therecurrence relation: T(n)=T(n-1)+T(n/2)+n. Then use thesubstitution method to show your guess is correct.
1 Answer
(a) Classify any FOUR (4) of the Gestalt Principles and describe on each of these principle with relevant diagrams.[16 marks](b) Illustrate the function of an Iterative Development Model with an aid of a diagram and describe THREE (3) advantages of using the diagram.[9 marks]
1 Answer
3. Show that languages L1 and L2 below are not regular using the pumping lemma by giving a formal proof. Note: Do not just give an example or an expression followed by "w. is prime." "wo is not prime". ".. is not in the longuage". "this is a contradiction". Formally show why it is $0. a. L={0n5]n is a prime number }. (10p. ] b. L={0nn is not a prime number } without using L's complement. (20p.]
1 Answer
You will be given a set of string called T={T1,T2,,Tk} and another string called P. You will have to find the number of occurrences of P in T. And to do that, you will have to build a string matching automaton. The strings will contain only small letters from the English alphabet a to z if the length of the pattern P is m then your automaton will have m+1 state labelled by 0,1,2,,m Each of these states will have 26 state transitions. 1. Create an (m+1)26 tate transition table. (coding) 2. Feed the strings Ti to the automaton and see how many times P occur in Ti for all i (coding) 3. Compute the total time and space complexity for your solution in terms of n,m, kgiven that the maximum length of a string in T (complexity analysis )
1 Answer
Q1- Give a simple algorithm that solves the above problem in time O(n^4), where n=|V|Q2- Provide a better algorithm that solves the problem in time O(mn^2), where m=|E(G)|.For a given (simple) undirected graph \( G=(V, E) \) we want to determine whether \( G \) contains a so-called diamond (as aQ1- Give a simple algorithm that solves the above problem in time O(n^4), where n=|V|Q2- Provide a better algorithm that solves the problem in time O(mn^2), where m=|E(G)|.
1 Answer
This is a subjective question, hence you have to write your answer in the Text-Field given below. A given graph of 7 nodes, has degrees [4,4,4,3,5,7,2}, is this degree set feasible, if yes, then give us a graph, and if no, give us a reason. Marks]
1 Answer
Transcribed image text: This is a subjective question, hence you have to write your answer in the Text-Field given below. There may a situation, when the eigenvector centrality becomes zero, for some nodes in a connected directed graph. Describe when this happens and its consequences on, the centrality measures of the other nodes of the graph. [4 Marks]
1 Answer
10. Given the following progrien. f(n)= if n0 then 0 efee 2nn+f(n1). Lise induction to prove that f(n)=n(x+1) for all n ( m N is p(n). Fiad a closed foren for 2+7+12+17++(5n+2)=7(3 gde a. Why his the relation wwill foundnely (s per) founded by < afe the rainitul elementeris is poin 9. What is food by the jrinciple of mathemancal induction? What is proof thy well-founded inchichoe? by the kernel relation on f. (6 pto - Partioe oa N {1}={1}{2}={2,3,4}{3}={5,6,7,8,9}{4}={10,11,12,11,14,15,16}
1 Answer
2. Prove the statement is true, or find a counter example to show it is false. vx,y ER,x+y = x + y bru 3. True or False? All occurrences of the letter t in the phrase Good Luck are lowercase. Justify your answer. (4) (4) 2
1 Answer
Using unary representations of numbers so that the only symbols are B and 1, write down 5- tuples for a Turing machine that computes f(n) = n + 2, where n 0.
1 Answer
2. Given the last NINE digits. Write out minterms with these numbers as subscripts of mi. You may remove the duplicated terms.Given the NINE numbers are 5, 1, 1, 4, 6, 0, 0, 4, and 2. By removing a duplicated number 1, '4', '0', the minterms are m0 and m4.Then, answer the following SIX questions.(a) Suppose there are FOUR input variables a,b,c, and d, and one output F1. OR the aboveminterms together to obtain a canonical SOP. Write down the canonical SOP of F1.(b) ADD 4 to each subscript of the minterms in (a) to get a new canonical SOP F2. Writedown the canonical SOP of F2.(c) Convert the canonical SOP of F2 obtained in (b) to its equivalent canonical POS.(d) Construct the truth table of the Boolean function of F1 and F2 obtained in (a) and (b).(e) Write out the corresponding K-maps of the Boolean function of F1 and F2.(f) Try to simplify the Boolean function of F1 and F2 by K-map obtained in (e).3. Considering the canonical SOP F1 obtained in Q2, answer the following FOUR questions.(a) MINUS 2 to each subscript of the minterms of F1 to get a new canonical SOP F3 that hasonly THREE input variables a,b, and c. If the corresponding result is less than 0, set it to 0.Simplify F3 by K-map.(b) Draw out the logic diagram of F3 by three basic logic gates.(c) Draw out the logic diagram of F3 by a 3-8 decoder.(d) Draw out the logic diagram of F3 by a 8-to-1 multiplexer.
1 Answer
Dictionary of commands of HADOOP with sample statement/usage anddescription. Minimum of 20 pls
1 Answer
Hello, I already posted this question but it was not fully answered, and part was incorrect. Please answer whole question as I have a test in a few days and I am really struggling. I will upvote immediately for correct answer, thank you!Create a Python program that processes a text file that contains several arrays.The text file would appear as shown below:*START OF TEXT FILE*A, 1,2,3A, 4,5,6B, 1A, 3,4,4B, 2*END OF TEXT FILE*The rows of the matrices can be interspersed. For example, the file contains an array A, 3, 3 and an array B, 2, 1.There may be blank lines.The program must work for each input file that respects the syntax describedThe program must calculate the information required in the following points. For each point the program creates a text file called respectively 1.txt, 2.txt, 3.txt, 4.txt, 5.txt in which to write the answer.At this point I call A the first matrix. Print all the matrices whose values are included in those of the A matrixFor each square matrix, swap the secondary diagonal with the first columnFor each matrix, calculate the average of all its elementsRearrange the rows of each matrix so that it goes from the highest sum to the lowest sum rowPrint sudoku matrices (even non-square), ie those for which the sum of all rows, and all columns has the same value.
1 Answer
Write a regular expression for the following language: L = {w = {a,b}* | w has odd number of a's and ends with b}.
1 Answer
Transcribed image text: When is a task considered to be "unsupervised"? O A task is unsupervised when you are using labeled data. O A task is unsupervised when you are using unlabeled data. A task is unsupervised when you define a reward function. O All of the above. An application that uses data about homes and corresponding labels to predict home sale prices uses what kind of machine learning? O Supervised Unsupervised Reinforcement learning O All of the above An application that uses data about homes and corresponding labels to predict home sale prices uses what kind of machine learning? O Supervised Unsupervised Reinforcement learning All of the above Which of the following is not a reason why it is important to inspect your dataset before training a model? Data needs to be transformed or preprocessed so it's in the correct format to be used by your model Machine learning handles all of the reasoning about data for you. Understanding the shape and structure of your data can help you make more informed decisions on selecting a model. You can find missing or incomplete values. When checking the quality of your data, what should you look out for? Outliers Categorical labels O Training algorithms O All of the above What is the definition of model accuracy? O How often your model makes a correct prediction. How often your model makes similar predictions. How well the results mimic a specific shape of an algorithm. Does the prediction reflect reality. Which of the following is not a model evaluation metric? O Root Mean Square (RMS) Model Inference Algorithm Silhouette Coefficient O Accuracy Which of the following is only a characteristic of reinforcement learning? O Uses labels for training data. Does not use labels for training data. Uses a reward function. O All of the above. You are creating a program to identify dogs using supervised learning. What is not an example of a categorical label? Is a dog. O is not a dog. O May be a wolf. All of the above. In reinforcement learning, the agent: Receives reward signals from the environment for its actions. Is a piece of software you train to learn by interacting with an environment. Has a goal of maximizing its total reward over time. O All of the above. What are hyperparameters? Model parameters that change faster than most other model parameters during model training. Model parameters that have more of an impact on the final result than most other model parameters. Parameters within a model inference algorithm. O Parameters which affect model training but typically cannot be incrementally adjusted during training like other parameters. True or False: As part of building a good dataset you should use data visualizations to check for outliers and trends in your data. True False
1 Answer
Complete the tables in 1.1 and 1.2 below. Show your calculations on a separate sheet and attach it to your portfolio. Input values (x) 1 (5) y = 2x - 10 2 3 4 5
1 Answer
Transcribed image text: Suppose that you want to arrange a meeting with two other people at a secret location in Manhattan that is an intersection of two streets (let's say 110th street and 2nd avenue, for concreteness). You want to send each of them a message such that they can find the location if they work together, but neither one can find it on their own. What could you send to each of them? Explain your reasoning.
1 Answer