GATE DA 2024 Paper 1 — page 15

Questions 43–45 of 65. Imported answers require review unless explicitly marked reviewed.

Consider the two neural networks (NNs) shown in Figures 1 and 2, with ReLU activation (

denotes the set of real numbers. The connections and their corresponding weights are shown in the Figures. The biases at every neuron are set to 0. For what values of

in Figure 2 are the two NNs equivalent, when

are positive?

Figure 1

Diagram for Data Science and Artificial Intelligence question 43

Figure 2

Your answerChoose one option.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider a state space where the start state is number 1. The successor function for the state numbered

returns two states numbered

and

. Assume that the states in the unexpanded state list are expanded in the ascending order of numbers and the previously expanded states are not added to the unexpanded state list.

Which ONE of the following statements about breadth-first search (BFS) and depth-first search (DFS) is true, when reaching the goal state number 6?

Your answerChoose one option.

BFS expands more states than DFS.

DFS expands more states than BFS.

Both BFS and DFS expand equal number of states.

Both BFS and DFS do not reach the goal state number 6.

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

Consider the following sorting algorithms:

(i) Bubble sort (ii) Insertion sort (iii) Selection sort

Which ONE among the following choices of sorting algorithms sorts the numbers in the array [4,3,2,1,5] in increasing order after exactly two passes over the array?

Your answerChoose one option.

(i) only

(iii) only

(i) and (ii) only

(ii) and (iii) only

You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answer

2024 · Paper 1

Question 43

Question 44

Question 45