In propositional logic P ⇔ Q is equivalent to (Where ~ denotes NOT):
| A. | ~ (P ˅ Q) ˄ ~ (Q ˅ P) |
| B. | (~ P ˅ Q) ˄ (~ Q ˅ P) |
| C. | (P ˅ Q) ˄ (Q ˅ P) |
| D. | ~ (P ˅ Q) → ~ (Q ˅ P) |
|
Option: B Explanation : Click on Discuss to view users comments. |
Which of the following statements is true for Branch - and - Bound search?
| A. | Underestimates of remaining distance may cause deviation from optimal path. |
| B. | Overestimates can't cause right path to be overlooked. |
| C. | Dynamic programming principle can be used to discard redundant partial paths. |
| D. | All of the above |
|
Option: C Explanation : Click on Discuss to view users comments. |
Match the following with respect to heuristic search techniques:
|
List – I |
List – II |
|
(a) Steepest - accent Hill Climbing |
(i) Keeps track of all partial paths which can be candidate for further exploration |
|
(b) Branch - and - bound |
(ii) Discover problem state(s) that satisfy a set of constraints |
|
(c) Constraint satisfaction |
(iii) Detects difference between current state and goal state |
|
(d) Means - end - analysis |
(iv) Considers all moves from current state and selects best move |
|
Codes: |
|
| A. | (i) (iv) (iii) (ii) |
| B. | (iv) (i) (ii) (iii) |
| C. | (i) (iv) (ii) (iii) |
| D. | (iv) (ii) (i) (iii) |
|
Option: B Explanation : Click on Discuss to view users comments. |
Match the following for methods of MIS development:
|
List – I |
List – II |
|
(a) Joint Application Design (JAD) |
(i) Delivers functionality in rapid iteration measured in weeks and needs frequent communication, development, testing and delivery |
|
(b) Computer Aided Software Engg |
(ii) Reusable applications generally with one specific function. It is closely linked with idea of web services and service oriented architecture. |
|
(c) Agile development |
(iii) Tools to automate many tasks of SDLC |
|
(d) Component based technology |
(iv) A group based tool for collecting user requirements and creating system design. Mostly used in analysis and design stages of SDLC |
|
Codes: |
|
| A. | (i) (iii) (ii) (iv) |
| B. | (iv) (iii) (i) (ii) |
| C. | (iii) (iv) (i) (ii) |
| D. | (iii) (i) (iv) (ii) |
|
Option: B Explanation : Click on Discuss to view users comments. |
