CS607P Midterm MCQs 2024 Set 2 by Miss Mehwish
Artificial Intelligence (Practical)
PDF 795 KBUpdated 23 Oct 2026
Midterm past paper
CS607P Midterm MCQs 2024 Set 2 by Miss Mehwish
PDF 795 KB
vubuddy.com
- Type
- Midterm past paper
- Course
- CS607P Artificial Intelligence (Practical)
- Size
- PDF 795 KB
- Updated
- 23 Oct 2026
Free download
0 of 3 used today
You get 3 free files a day on the website. Add the Chrome extensionSign in with the extension for 30 a day.
Preview text
Text from pages 1, 2, 3 of 9. Download the file for all 9 pages.
- There exists _______ many solutions for an 8-queen problem.
o 92 ✅
o
o
o
2. N-queens problem is implemented in
o Chess ✅
o Ludo
o Carom
- In case if there exists an optimal solution for a problem by constructing optimal solutions for
its subproblems, the problem possesses
o Greedy
o Overlapping subproblems
o Optimal Substructure ✅
o Memorization
4. BFS stands for
o Basic Field Slot
o Block First Split
o Beginners Friends Search
o
5. Backtracking algorithm is implemented by constructing a tree of choices is known as
o State-space tree ✅
o State-chart tree
o Backtracking tree
o Node tree
6. PRIM's algorithm is based on __
o Dynamic Programming
o Branch and Bound
o Greedy Method ✅
o
- was the first solution to Eight Queen Puzzle published.
o 1848 ✅
o 1847
o 1849
o 1850
- _______ many possible solutions occur for a 10-queen problem.
o
o
o
o 724 ✅
- _______ searching algorithm keeps track of nodes, which are already visited.
o BFS ✅
o DDS
o RDS
- ______ methods can be used to solve n-queen's problem.
o
o
o
o
Methods that can be used to solve the N-Queen's problem:
o
o
o
o
Q2. When was the Eight Queen Puzzle published?
o 1846
o 1849
o 1848 ✅
3. ______ is the extended version of the Eight Queen Puzzle applicable for n*n squares:
o
n-Queen Puzzle ✅
o n-Queens Problem
o n-Puzzle Problem
o n-Queen's Challenge
4. ______ was the first solution to the Eight Queen Puzzle published:
o 1849
o 1847
o 1848 ✅
o 1850
5. Queen attacks each other in ______ directions:
o
o
o
o 4 ✅
- is not an application of Breadth First Search.
o Path Finding
o Finding Shortest Path
Related CS607P files
All CS607P files →Get more out of VUBuddy, for free
Android app
Free on Google Play
- Unlimited downloads
- The explanation behind every MCQ answer
- Study offline on slow data
Chrome extension
Free on the Chrome Web StoreInstalled in this browser
- 30 downloads a day instead of 3
- Sign in and buy Pro Semester here
One Pro Semester membership works in both the extension and the app.