闪电代写 -代写CS作业_CS代写_Finance代写_Economic代写_Statistics代写_代码代做_IT代写_加急帮助

Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit

Review Test Submission: CSC242 Exam 1

Course	Introduction to ArtiÑcia l Intelligence - SPRING2022ASE
Test	CSC242 Exam 1

You MUST start the exam at the scheduled time (usually the start of class on the appropriate date).

You have ONE HOUR (sixty minutes) once you begin the exam. Time accommodations have been entered as appropriate. Once started, this exam MUST be completed in one sitting.

You should save the answers to questions as you go. You know BlackBoard...

You should submit the exam before time expires. It should auto-submit if the time expires, but you know BlackBoard...

For many questions, you will need to work out a solution on paper, then answer the question. Have some paper ready BEFORE you begin the exam.

Save your work paper until the exam is over and grades have been released. You may need it, for example if there were problems saving your answers. You know BlackBoard...

Pay close attention to any instructions regarding the format of answers. You MUST enter your answers using the required format for them to be accurately graded.

You may NOT use any aids while taking this exam, including but not limited to notes, lecture slides, textbook, videos, or other Internet sites. You are ON YOUR HONOR to take this exam on your own.

Report technical problems to the instructor ASAP. We will answer you as soon as we see your message. Otherwise stay off your messaging and social networking apps while taking an exam.

Grades and feedback will be released after the exam closes and after any other issues have been addressed. You should then be able to find your exam in My Grades (that is, your grades) on BlackBoard.

All Answers, Submitted Answers, Correct Answers, Feedback, Incorrectly Answered Questions

Question 1

Read the following Statement of Academic Honesty and then type your name to sign it:

I affirm that I will not give or receive any unauthorized help on this exam, and that all work will be my own.

Selected Answer: I aÔrm that I will not give or receive any unauthorized help on this exam, and that all work will be my own.

Correct Answer:

Evaluation Method Correct Answer Case Sensitivity

Pattern Match .+

Question 2

The following table lists the states and their successors for a state-space search problem domain.

State Successors State Successors

A S, T, Z M D, L

B F, G, P, U N I

C D, P, R O S, Z

D C, M P B, C, R

E H R C, P, S

F B, S S A, F, O, R

I N, V V I, U

L M, T Z A, O

Successor states are generated in the order given in the table (alphabetical order).

On your paper, perform a breadth-first graph search using a FIFO queue for the frontier for the problem of getting from C to B. Use only the generic “graphSearch” procedure seen in class and described in the textbook. Do not test whether a state is a goal before adding a node for it to the frontier.

Then answer the following questions by writing only one state name or the requested number in each text field.

(a) What is the state for the first node explored by the search? (FYI: A node is “explored” when it is removed from the frontier.) Your answer: [A]

(b) What is the state for the second-to-last node explored by the search?

Your answer: [B]

Your answer: [C]

(d) How many nodes are added to the frontier by the search?

Your answer: [D]

(e) How many nodes are still on the frontier when the search is done?

Your answer: [E]

SpeciÑed Answer for: A C

SpeciÑed Answer for: B M

SpeciÑed Answer for: C B

SpeciÑed Answer for: D 11

SpeciÑed Answer for: E 5

Correct Answers for: A
Evaluation Method Correct Answer Case Sensitivity
Exact Match	C
Correct Answers for: B
Evaluation Method	Correct Answer	Case Sensitivity
Exact Match	M
Correct Answers for: C
Evaluation Method	Correct Answer	Case Sensitivity
Exact Match	B
Correct Answers for: D
Evaluation Method	Correct Answer	Case Sensitivity

Exact Match 8

Correct Answers for: E

Evaluation Method

Exact Match

Correct Answer

Case Sensitivity

Response Feedback:

FYI: (1) We are not building a tree and searching it. We are doing state-space search. (2) The “graphSearch” procedure will not add a state to the frontier if it is already in the explored set.