The traveling salesman problem involves n cities with paths connecting the cities. The time taken for traversing through all the cities, without knowing in advance the length of a minimum tour is____

• O(n)  

• O(n2)

• O(n!) 

• O(n/2)

Which of the following is a component of Artificial Intelligence?

• Learning

• Training

• Designing

•  Puzzling

Which of the following is not a stage in the Investigative Cycle?

• Investigate

• Analysis

• Conclusion

• None

First Generation computers used ______ for Circuitry and________ for memory

• Transistor and Magnetic Core 

• IC and Magnetic Memory

• Vacuum tubes and Magnetic drum

• IC and Magnetic Core

First level of prototype is evaluated by

• Developer

• Tester

• User

• System Analyst

What will be the value of ‘result’ in following Python program?

list1 = [1,2,3,4]

list2 = [2,4,5,6]

list3 = [2,6,7,8]

result = list()

result.extend(i for i in list1 if i not in (list2+list3) and i not in result)

result.extend(i for i in list2 if i not in (list1+list3) and i not in result)

result.extend(i for i in list3 if i not in (list1+list2) and i not in result)

• [1, 3, 5, 7, 8]

• [1, 7, 8] 

• [1, 2, 4, 7, 8]

• error

The ability of an object to respond differently to different message is called

• Object

• Inheritance

•  Polymorphism

• Encapsulation

Which language was used to program Second Generation

computers?

• Binary Coded language

• Assembly language

• Machine language

• None of the Above

What will this program print?

main() 

{ 

  int i = 2;

  { 

    int i = 4, j = 5;

printf("%d %d", i, j); 

  }   

printf("%d %d", i, j); 

} 

• 4525

• 2525

• 4545

• None of the these

Which of the following search method takes less memory space?

• Depth First Search 

• Breadth – first Search

• Linear Search

• Optimal search