Question 21
Consider solving the following system of simultaneous equations using LU decomposition.
x1 + x2 - 2x3 = 4
x1 + 3x2 - x3 = 7
2x1 + x2 - 5x3 = 7
where L and U are denoted as
[Tex] L =\begin{pmatrix} &L11 &0 &0 \\ &L21 &L22 &0 \\ &L31 &L32 &L33 \\ \end{pmatrix}[/Tex]
[Tex]U =\begin{pmatrix} &U11 &U12 &U13 \\ &0 &U22 &U23 \\ &0 &0 &U33 \\ \end{pmatrix}[/Tex]
Which one of the following is the correct combination of values for L32, U33, and x1?
Question 23
Consider the following languages:
L1 = {ww | w ∈ {a, b}* }
L2 = {anbncn | m, n≥ 0}
L3 = {ambncn | m, n≥ 0}
Which of the following statements is/are FALSE?
Question 24
Consider the following languages:
L1 = {anwan | w ∈ {a, b}*}
L2 = {wxwR | w, x ∈ {a, b}*, |w|, |x|>0}
Note that R w is the reversal of the string w. Which of the following is/are TRUE?
Question 25
Consider a simple undirected weighted graph G, all of whose edge weights are distinct. Which of the following statements about the minimum spanning trees of G is/are TRUE?
Question 26
The following simple undirected graph is referred to as the Peterson graph
Which of the following statements is/are TRUE?
Question 27
Consider the following recurrence:
f(1) = 1; f(2n) = 2f(n) -1, for n≥1; f(2n+1) = 2f(n) +1, for n≥1;
Then, which of the following statements is/are TRUE?
Question 28
Which of the properties hold for the adjacency matrix A of a simple undirected unweighted graph having n vertices?
Question 29
Which of the following is/are the eigenvector(s) for the matrix given below?
[Tex]\begin{pmatrix} -9 &-6 &-2 &-4 \\ -8& -6 &-3 &-1 \\ 20& 15 &8 & 5\\ 32& 21 &7 & 12 \end{pmatrix}[/Tex]
Question 30
Consider a system with a 2 KB direct-mapped data cache with a block size of 64 bytes. The system has a physical address space of 64 KB and a word length of 16 bits. During the execution of a program, four data words P, Q, R, and S are accessed in that order 10 times (i.e., PQRSPQRS…). Hence, there are 40 accesses to the data cache altogether. Assume that the data cache is initially empty and no other data words are accessed by the program. The addresses of the first bytes of P, Q, R, and S are 0xA248, 0xC28A, 0xCA8A, and 0xA262, respectively. For the execution of the above program, which of the following statements is/are TRUE with respect to the data cache?
There are 65 questions to complete.