COMMON TO CSE, ECE, IT
ACADEMIC YEAR: 2024- 2025 (EVEN SEMESTER)
CONTINUOUS INTERNAL ASSESSMENT I (SET I)
Branch / Year / Semester: CSE&IT,ECE/II,III/IV,VI Max. Marks : 100
Course Code & Name: CS3491 &Artificial Intelligence and Machine Learning Duration : 3 Hr
Faculty Name & Designation:Dr. A. Christopher Paul, Asso Prof/IT, Dr. P. N. Ramesh, AP/CSE, Mrs. S. Gokila , AP/IT,
Mr. J. Santhosh, AP/IT, Ms. B. Keerthika, AP/CSE Date of Exam: 28/02/2025
COs Course Outcome Knowledge Level
CO1 Make Use of appropriate search algorithms for problem solving K3
CO2 Apply reasoning under uncertainty K3
CO3 Build supervised learning models K3
Knowle
PART A
S.No. dge COs Marks
Answer all the Questions (10 × 2 = 20 Marks )
Level
1. K1 Recall the four Approaches to define a AI. Define Them. CO1 2
2. K1 State the reason when hill climbing often gets stuck. CO1 2
3. K1 List some of the Uniformed Search Techniques. CO1 2
4. K2 Summarize the concept of Constraint Satisfaction Problem (CSP). CO1 2
5. K2 Infer about Bayesian inference. CO2 2
6. K1 Define Naïve Bayes model. CO2 2
7. K2 Interpret the role of utility theory in decision-making? CO2 2
8. K1 What is Hypothesis? CO2 2
9. K1 Define Supervised Learning with an example. CO3 2
10. K2 Classify the algorithms used in Machine Learning. CO3 2
Knowle
PART B
S.No. dge COs Marks
Answer all the Questions (5 × 13 = 65 Marks )
Level
11a i) K2 Explain best-first search algorithm supports heuristic evaluation function. CO1 5
Outline the concept:
a) Depth First Search.
b) Breadth First Search.
ii) K2 CO1 8
c) Uniform-cost search.
d) Bi-directional Search.
(OR)
11b K2 Summarize about the Local search and optimization problems. CO1 13
12a i) K2 Explain Adversarial search in detail. CO1 7
Outline a map with five regions (A, B, C, D, and E), where adjacent regions must be colored
differently. The regions are connected as follows: A is adjacent to B and C, B is adjacent to
C and D, C is adjacent to D and E, and D is adjacent to E.
ii) K2 6
i) Formulate the problem as a Constraint Satisfaction Problem (CSP).
ii) Apply the Backtracking Algorithm to solve the coloring problem step by step.
(OR)
Summarize the steps involved in solving a CSP and list out their advantages and
12b K2 CO1 13
disadvantages.
13a K2 Explain in detail on Bayesian Inference. CO2 13
(OR)
A technology company wants to predict whether a customer will buy a computer based on
13b K2 their age, income, student status, and credit rating. The dataset below provides historical CO2 13
data on past customer decisions:
KIT/IQAC/AC11d/Rev.No.00/02.08.22
Credit Buy
ID Age Income Student
Rating Computer
1 Youth High No Fair No
2 Youth High No Excellent No
3 Middle High No Fair Yes
4 Senior Medium No Fair Yes
5 Senior Low Yes Fair Yes
6 Senior Low Yes Excellent No
7 Middle Low Yes Excellent Yes
8 Youth Medium No Fair No
9 Youth Low Yes Fair Yes
10 Senior Medium Yes Fair Yes
Using the Naïve Bayes classification model, determine the probability that a new
customer with the following attributes will buy a computer:
Age: Youth
Income: Medium
Student: Yes
Credit Rating: Fair
Apply the Naïve Bayes theorem, compute the conditional probabilities, and classify
whether the customer will buy a computer.
Briefly explain the concept of Approximate inference in Bayesian Network and interpret
14a K2 CO2 13
about direct-sampling method.
(OR)
14b K2 Demonstrate how to represent the acting of agents in uncertainty. CO2 13
15a K2 Compare the types of Machine Learning. CO3 13
(OR)
15b K2 Identify the key components of a linear regression model. CO3 13
Knowle
PART C
S.No. dge COs Marks
Answer all the Questions (1 × 15= 15 Marks )
Level
A company wants to predict its monthly sales (in $1000s) based on its advertising budget
(in $1000s). They collected the following data from past months:
Advertising Budget Sales ($1000)
($1000)
2 5
4 9
6 13
16a K3 8 17 CO2 15
10 21
i) Fit a simple linear regression model of the form: y=mx+c where y is the
sales, and x is the advertising budget.
ii) Use the least squares method to compute the slope (m) and intercept (c) of
the regression line.
iii) Predict the sales when the company spends $7,000 on advertising.
(OR)
KIT/IQAC/AC11d/Rev.No.00/02.08.22
16b K3 CO2 15
Calculate the probability that a burglary has occurred given that both John and Mary
have called (i.e. (B | J, M)).
Use the provided Bayesian network, the probability tables, and apply the Bayes’ theorem
along with summing over the hidden variables.
Knowledge Level ( Blooms Taxonomy)
K1 Remember K2 Understand K3 Apply
K4 Analyze K5 Evaluate K6 Create
Signature of Faculty Member Signature of Scrutiny Member HoD
KIT/IQAC/AC11d/Rev.No.00/02.08.22
