Long Questions (20*2=40 Marks)
1. In an alpha-beta pruning problem, what are the values of alpha and beta?
Fixed values of 0 and 1
Always positive integers
Always negative integers
Dynamic values that change during the search process
2. What is the correct order of processes in Computer Vision?
Image acquisition, segmentation, processing, analysis
Image acquisition, processing, segmentation, analysis
Image processing, acquisition, segmentation, analysis
Image segmentation, acquisition, processing, analysis
3. For a network with 10 nodes in a mesh topology, how many duplex connections are required?
45
90
100
10
4. What is the result of a "wound and wait" problem?

T1 wounds T2 for B and T2 must wait for A.
T2 wounds T1 for A and T1 must wait for B.
T1 and T2 both proceed without any waits or wounds.
T2 wounds T1 for B and T1 must wait for A.
5. In a given namespace concept program, what should the next line of code be?
#include <iostream>
using namespace std;
int main() {
try {
throw 20;
}
catch (int e) {
cout << "Exception caught: " << e << endl;
}
return 0;
}
Exception caught: 0
Exception caught: 20
No exception caught
Runtime error
6. In a given namespace concept program, what should the next line of code be?
#include <iostream>
using namespace std;
namespace First {
void sayHello() {
cout << "Hello from First namespace!" << endl;
}
}
namespace Second {
void sayHello() {
cout << "Hello from Second namespace!" << endl;
}
}
int main() {
First::sayHello();
// Next line to be guessed:
Second.sayHello();
Second::sayHello();
sayHello();
::sayHello();
7. A 250V bulb passes a current of 0.3A. Calculate the power in the lamp.
75W
50W
25W
90W
8. What type of relationship is represented when multiple orders are associated with a single customer?
Many-to-One
One-to-Many
Many-to-Many
One-to-One
9. Find 2’s complement of the binary number 10101101.
01010011
10110011
01010110
10110110
10. Which of the following strings can be derived from the given CFG?
Given the CFG:
aababb
aaabbb
ababab
aabb
11. Which of the following is a preemptive scheduling algorithm?
First-Come, First-Served (FCFS)
Shortest Job Next (SJN)
Round Robin (RR)
Highest Response Ratio Next (HRRN)
12. What is the formula for the sigmoid activation function?
13. Construct a binary search tree by using the postorder sequence given below.
Postorder: 2, 4, 3, 7, 9, 8, 5.
1) 5
/ \
3 8
/ \ / \
2 4 7 9
2) 5
/ \
3 8
/ / \
2 7 9
/
4
3) 5
/ \
3 9
/ \ /
2 4 7
4) 5
/ \
3 9
/ \ \
2 4 8
/
7
14. Determine the resonant frequency for the specifications: R = 10Ω, L = 0.1H, C = 10µF.
157
158
159
160
15. For an ideal operational amplifier in a closed-loop configuration with negative feedback, which of the following statements is true?
The input impedance is zero, and the output impedance is infinite.
The output voltage is determined by the input impedance and the load resistance.
The voltage difference between the inverting and non-inverting inputs is zero.
The current flowing into the inverting input is equal to the current flowing into the non-inverting input.
16. What does overfitting refer to in machine learning?
The model performs well on new, unseen data but poorly on training data.
The model performs well on both training and new data.
The model performs well on training data but poorly on new, unseen data.
The model has a high bias and low variance.
17. If a cache contains 16 words, and each word is 32 bits, what is the total cache size in bytes?
32 bytes
64 bytes
128 bytes
256 bytes
18. By considering the following activities of a project, determine the project duration:
F
-
6
G
F
4
H
F
5
I
G, H
3
J
G, I
7
13 days
16 days
20 days
25 days
19. A bank advertises a nominal annual interest rate of 8% compounded quarterly on a savings account. What is the effective annual interest rate?
8.00%
8.24%
8.37%
8.43%
20. What is correct about NAND Gates?
NAND gates are universal gates and can be used to construct all other basic logic gates.
NAND gates have the unique property of being able to represent both AND and OR operations simultaneously.
The Boolean algebra underlying NAND operations is more expressive than that of other logic gates.
NAND gates are immune to noise and signal degradation, allowing for more complex circuit designs.
Last updated