Questions with Complete Solutions - Hamro CSIT

Define order statistics problem. Find the edit distance between “cat” and “car” using dynamic programming.

Not Answered Design and Analysis of Algorithms Asked on 2081 Exam

Solve the following recurrence relations using master’s method.

(a)
\[
T(n) = 2T\left( \frac{n}{2} \right) + n^3, \quad n > 1
\]
\[
T(n) = 1, \quad n = 1
\]

(b)
\[
T(n) = 2T\left( \frac{n}{4} \right) + 1, \quad n > 1
\]
\[
T(n) = 1, \quad n = 1
\]

Not Answered Design and Analysis of Algorithms Asked on 2081 Exam

Given a set A=(5,7,10,12,15,18,20}, find the subset that sum to 35 using backtracking.

Not Answered Design and Analysis of Algorithms Asked on 2081 Exam

Explain the optimization techniques for code optimization. Convert the following program to basic block and control flow.
M = A + B
N = C + D
IF (M > N)
X = M – N;
ELSE
E = M + N + X

Not Answered No Subject Asked on 2081(new) Exam

Define explicit and implicit type conversion. Why do we need to check type of the system? Justify with an example.

Not Answered No Subject Asked on 2081(new) Exam

Construct the LL(1) parsing table for the following grammar.
S → AS1 | C
A → 0
C → 2C | ε

Not Answered No Subject Asked on 2081(new) Exam

An applicanthastofillup the form to participate in a music competition.The applicant’s age should be greaterthan ’18 years and nationality has to be Nepalese for being selected for the competition. The applicant willbe provided a registration number after paying Rs. 5000 as an entry fee.Theapplicanthasto play an instrument for three minutes else willbe disqualified. The experts will provide points on the basis of some criteria. The applicant having the highest point will be declared winner and willget a cash prize of Rs. 1,00,000 and all the qualified applicants will get a gift hamper. rmnn

Not Answered Introduction to Information Technology

Compute the FIRST and FOLLOW of all the non-terminals in following grammar.
S → AB
A → 0A’ | 1A’ | ε
A’ → SSA’ | ε
B → AS | 1

Not Answered No Subject Asked on 2081(new) Exam

What are the advantages of intermediate code? How do you convert procedure call to 3AC?

Not Answered No Subject Asked on 2081(new) Exam

What are the operations performed in symbol table? Discuss about activation tree.

Not Answered No Subject Asked on 2081(new) Exam

HAMROCSIT.COM

Copyright 2024 | HAMROCSIT.COM | All Right Reserved - Nymna Technology