Bissoy.com
Doctors Medicines MCQs Q&A

Match List I with List II List I List II (A) Branch-and-bound (I) Keeps track of all partial paths which can be candidate for further exploration. (B) Steepest-accent hill climbing (II) Detects difference between current state and goal state (C) Constraint satisfaction (III) Discovers problem state(s) that satisfy a set of constraints. (D) Means-end-analysis (IV) Considers all moves from current state and selects best move   Choose the correct answer from the options given below:

Match List I with List II List I List II (A) Branch-and-bound (I) Keeps track of all partial paths which can be candidate for further exploration. (B) Steepest-accent hill climbing (II) Detects difference between current state and goal state (C) Constraint satisfaction (III) Discovers problem state(s) that satisfy a set of constraints. (D) Means-end-analysis (IV) Considers all moves from current state and selects best move   Choose the correct answer from the options given below: Correct Answer A - I, B - IV, C - III, D - II 

The correct answer is option 1.

Key Points

Branch-and-bound:  

Keeps track of all partial paths which can be a candidate for further exploration. (ex: A* Search, BFS)

Steepest-accent hill climbing: 

Considers all moves from the current state and selects the best move. (ex:hill-climbing algorithm. )

Constraint satisfaction: 

Discovers problem state(s) that satisfy a set of constraints. (ex: Eight queens puzzle. Map coloring problem.)

Means-end-analysis: 

Detects the difference between the current state and the goal state. (ex: Means-end-analysis)

∴ Hence the correct answer is A - I, B - IV, C - III, D - II.

Related Questions

Assuming Z and Y are the two control variables, the following are the constraints laid out for maximizing the profit: Maximize profit (P) = 8X – 5Y Subject to Constraint-1: 2X + Y ≤ 1000 Constraint-2: 3X + 4Y ≤ 2400 Constraint-3: X + Y ≤ 800 Constraint-4: X – Y ≤ 350 Constraint-5: X ≥ 0 Constraint-6: Y ≥ 0 Which of the above constraints is a redundant one and does not have any effect on the solution?
The following are the criteria set by a Retail outlet for the selection of candidates for the post of Store In charge in a reputed mall. 1. The candidate must be a graduate in any stream with minimum of 50% marks. 2. The candidate must have Minimum of 5 years of Sales experience in Retail. 3. The age of the candidate should not be less than 25 years and more than 34 years as on 1st October, 2019. (a) If a candidate satisfies all the criteria except 2 as given above but has an MBA degree and has minimum of 2 years of work experience in sales, she/he must be sent to the General Manager, Recruitment for further interview. (b) If a candidate satisfies all the criteria except 3, but has more than 5 years experience as a Group Manager and above in Sales managing a team of sales executives, then she/he must be sent to the Regional Manager, Sales & Marketing, for further interview Based on the above criteria and conditions, analyze and decide which of the following course of action should be taken for the candidate whose description is provided below. Please note that you are not to assume anything other than the given information. Sujoy is a graduate with 55% marks and MBA through Correspondence. He was born on Sept 20, 1990. He has 1 year of work experience as a sales executive and 2 years of experience as a Group Manager, Sales. On the basis of the information as given above, which of the following decisions would be appropriate
The following qualifications are required for appointment to a certain post in a reputed multinational company: A. Candidate must be MBA with 65% marks. B. Candidate must have passed the selection test with the minimum of 50% marks. C. The candidate must have secured a minimum of 65% marks in the interview. D. Candidate age should not be less than 23 years and more than 30 years as of 1 September 2018. In the case of the candidate, who fulfills all other criteria except: I. In case of (A) above, but he is an engineer with 50% marks, then the matter may be referred to Director for Recruitment. II. In the case of (B) above, but he has a minimum of 2 years experience of working as an executive officer, the matter may be referred to the Chairman, Recruitment Committee. Below is the information regarding a candidate. Analyze it in the context of the above criteria and conditions and then decide the appropriate action. Do not assume anything other than the information given to you. Shweta Sharma did her MBA through Open School after completing Mechanical Engineering. She secured 55% marks in MBA and 75% marks in the Engineering course. She scored 65% in the selection test and 70% in the interview. Her date of birth is 25 December 1992.
The following qualifications are required for appointment to a certain post in a reputed multi-national company: A. Candidate must be MBA with 65% marks. B. Candidate must have passed the selection test with minimum 50% marks. C. The candidate must have secured a minimum of 65% marks in the interview. D. Candidate age should not be less than 23 years and more than 30 years as on 1 September 2018. In the case of the candidate, who fulfills all other criteria except: I. In case of (A) above, but he is an engineer with 50% marks, then the matter may be referred to Director for Recruitment. II. In case of (B) above, but he has a minimum of 2 years experience of working as an executive officer, the matter may be referred to the Chairman, Recruitment Committee. Below is the information regarding a candidate. Analyze it in the context of the above criteria and conditions and then decide the appropriate action. Do not assume anything other than the information given to you. Sohail Singh is an MBA with 76% marks. He has been working as an executive officer at his uncle's firm since December 2016. He has secured 72% marks in the selection test and 70% marks in the interview. His date of birth is 14 August 1993.
The question given below consists of a statement, followed by three arguments I, II and III. You have to decide which of the arguments is/are ‘strong’ arguments is/are ‘weak’ arguments and accordingly choose your answer from the alternatives given below each question. Statement: The government is working on a plan to set up a waterway freight corridor to connect the mainland with the northeastern states via Bangladesh at a cost of Rs 5,000 crore. The move would substantially reduce the time taken to transport goods to the eight northeastern states and costs.  Which of the following support the idea that the time of transportation will be reduced between the eight northeastern states? Arguments: I.The proposed 900-km waterway would be used to transport freight from the northern and eastern states to the northeast and would start near Haldia in West Bengal, go to the Sundarbans, merge into the Padma river in Bangladesh and then join up with the Brahmaputra in Assam.  II. Currently, highway connectivity to the northeastern states is patchy and transportation of goods by road entails a high cost and takes time. According to the ministry’s estimate, the waterway could help reduce the cost of transportation by about 70%.  III. The government is already developing a waterway along the Ganga river between Haldia and Allahabad (1,620 km) at a cost of Rs 4,500 crore. This link will also be utilised for trade between India and Bangladesh.
Analyse the given information and answer the question that follows. The criteria for selecting a Branch Manager have been given as under: The candidate must: 1. Be a graduate in any stream with at least 50% marks. 2. Hold a post-graduate diploma in any stream of management with 60% marks. 3. Be between 25 and 35 years old on the date of application 4. Have branch managing experience of more than 2 years The following exceptions apply: A. If a candidate meets all other criteria except 4 above, the candidate will be referred to the General Manager. B. A candidate whose age is more than 35 years but less than 40 years will be referred to the Assistant Manager. Ashish Agarwal is a B.A. in English with post-graduation in Marketing Management. He has scored more than 52% in graduation and more than 65% in post-graduation. He is 47 years of age. He has experience as branch manager of 15 years. What decision should be taken about this candidate?
In an election for the Legislative Assembly constituency of Nagpur, three candidates are contesting – candidate A, candidate B and candidate C. The total number of registered voters in the constituency is 10000. Out of the total registered voters, 20% did not cast their vote, and a total of 10% of the total votes casted were declared as invalid. If the candidate A got 60% of the total valid votes polled and candidate B got 20% of the total valid votes polled, find out the percentage of the total number of registered voters who voted for the candidate C.
Given below are two statements: Statement I: A genetic algorithm is a stochastic hill-climbing search in which a large population of states is maintained. Statement II: In nondeterministic environments, agents can apply AND-OR search to generate contingent plans that reach the goal regardless of which outcomes occur during execution. In the light of the above statements, choose the Correct answer from the options given below
Match List - I with List - II : List - I List - II A. Stamp duties and duties on medical I. Duties levied by the Union Government but collected and appropriated by the State B. Duties on succession to property other than agricultural land II. Taxes levied and collected by the Union but assigned to the States C. Taxes on income other than corporation tax and taxes on agricultural income III. Taxes levied and collected by the Union and distributed between the Union and the States D. Excise duty on items other than medical and toilet preparation IV. Taxes levied and collected by the Union but which may be distributed between the Union and the States Choose the correct answer from the options given below :
Study the following information carefully and answer the question given below. The following criteria have been introduced for the appointment of a scientist in a research organization. Candidates: 1) Must be a postgraduate in Mathematics/Physics/Chemistry subject with a minimum of 65% marks 2) Age should not be less than 26 years and not more than 35 years as on 01-01-2018 3) Must have a post-doctoral degree with more than 50% marks 4) Should have a minimum of 3 years of experience in the above fields 5) Should be prepared to be under probation for one year If the candidate satisfies all the criteria other than (3), he may be designated as Project Scientist. If the candidate satisfies all the above criteria other than (3) and (4) he may be referred for the post of Junior Scientist. If the candidate fulfills all the above criteria with 7 years of experience in the relevant fields, he/she can be designated as a Senior Scientist. If the candidate fulfills all the above criteria with 12 years of experience in the relevant field, he/she can be designated as Principal Scientist. Varun's age is 27 years as of 1/1/18, he obtained his bachelor's and master's degree in chemistry with 72% and 76% marks respectively. He also had 4 years of experience in the relevant field and was ready to be under probation for one year of the job. to what position he may be assigned