Font size
WorksheetsApplications of DMS in A.I AND GATE/JNTUH/NPTEL/PLACEMENTS probl
Total questions: 40
Worksheet time: 39mins
How is graph theory used in A.I.?
Graph theory is used to compose music in A.I.
Graph theory is used to model relationships between data points, represent knowledge graphs, optimize search algorithms, and analyze neural networks.
Graph theory is used to design user interfaces in A.I.
Graph theory is used to study weather patterns in A.I.
Explain the role of propositional logic in A.I.
Propositional logic provides a formal language for representing knowledge and reasoning in AI.
Propositional logic helps in natural language processing in AI.
Propositional logic is used for image recognition in AI.
Propositional logic is primarily used for data storage in AI.
What is the significance of set theory in A.I.?
Set theory provides a foundation for defining and manipulating relationships between objects in A.I.
Set theory helps in creating visual effects in A.I.
Set theory is used to predict human behavior in A.I.
Set theory is primarily used for weather forecasting in A.I.
Discuss the application of combinatorics in A.I.
Combinatorics is applied in A.I. for analyzing algorithms, data structures, and decision-making processes.
Combinatorics is used in A.I. for weather forecasting.
Combinatorics is applied in A.I. for medical diagnosis.
A.I. utilizes combinatorics for social media analysis.
How are probability and statistics applied in A.I.?
A.I. solely relies on deterministic algorithms.
There is no connection between probability, statistics, and A.I.
Probability and statistics are not relevant in A.I.
Probability and statistics are applied in A.I. through techniques like Bayesian networks, Markov models, and statistical learning algorithms.
Explain the concept of recursion in A.I. with examples.
Recursion in A.I. is only used for simple tasks and cannot handle complex problems
Recursion in A.I. can be illustrated with the example of a decision tree algorithm, where the algorithm recursively splits the data based on certain criteria until a stopping condition is met, resulting in a tree-like structure that helps in making predictions.
Recursion in A.I. involves repeating the same task over and over without any stopping condition
Recursion in A.I. always leads to infinite loops and crashes the system
Discuss the importance of discrete structures in A.I.
Discrete structures are only used in basic programming, not A.I.
Continuous structures are more relevant in A.I.
Discrete structures form the backbone of algorithms and data representation in A.I.
A.I. does not rely on any specific type of structures
What is the role of algorithms in A.I.?
Algorithms in A.I. are primarily used for physical tasks.
Algorithms in A.I. are essential for processing data, making decisions, and learning from patterns.
Algorithms in A.I. have no impact on data processing.
Algorithms in A.I. are only used for entertainment purposes.
How does A.I. utilize finite automata?
Finite automata are used as a theoretical framework for designing algorithms in A.I. to process input data and make decisions based on predefined rules.
Finite automata are used in A.I. to predict human emotions accurately.
A.I. utilizes finite automata to generate random outputs without any logic.
Finite automata in A.I. are designed to mimic animal behavior in the wild.
Explain the concept of decision trees in A.I.
Decision trees are a machine learning algorithm that recursively splits the data based on feature values to create a tree-like structure of decisions.
Decision trees are a type of computer hardware used in A.I.
Decision trees are a type of plant species used in A.I.
Decision trees are a mathematical formula to calculate probabilities in A.I.
Discuss the application of logic gates in A.I.
Logic gates are not used in AI as they are outdated technology.
Logic gates play a crucial role in AI by enabling the manipulation and processing of data through logical operations.
AI does not involve any logical operations, so logic gates are irrelevant.
Logic gates are only used in hardware and have no application in AI.
How are matrices used in A.I.?
Matrices are used in A.I. for calculating weather patterns
Matrices are used in A.I. for generating random numbers
Matrices are used in A.I. for tasks such as representing data, performing operations like matrix multiplication for neural networks, and solving systems of linear equations.
Matrices are used in A.I. for creating 3D graphics
Explain the concept of neural networks in A.I.
Neural networks in A.I. are based on the principles of quantum mechanics.
Neural networks in A.I. are only used for simple tasks and cannot handle complex data.
Neural networks in A.I. are physical networks of wires and cables.
Neural networks in A.I. are algorithms inspired by the human brain's structure, consisting of interconnected nodes organized in layers that process input data to recognize patterns and make decisions.
Discuss the application of game theory in A.I.
Game theory is used in A.I. to predict weather patterns
Game theory in A.I. focuses on analyzing historical data
Game theory is irrelevant in the field of A.I.
Game theory is applied in A.I. to model strategic interactions and decision-making processes among multiple agents.
How does A.I. utilize search algorithms?
By relying solely on user input without any algorithmic assistance
By using search algorithms like binary search, linear search, interpolation search, etc.
By randomly selecting paths without any algorithmic guidance
By applying search algorithms like depth-first search, breadth-first search, A* search, etc., to navigate through large search spaces efficiently.
Consider the following statements:
P: Good mobile phones are not cheap
Q: Cheap mobile phones are not good
L: P implies Q
M: Q implies P
N: P is equivalent to Q
Which of the following about L, M, and N is Correct? [GATE CSE ]
Only L is TRUE
Only M is TRUE
Only N is TRUE
L, M, and N are TRUE
Let A, B and C be non-empty sets and let X=(A−B)−C and Y=(A−C)−(B−C). Which one of the following is TRUE?
(GATE CSE )
X = Y
XcY
YcX
NONE
Let p and q be the following propositions:
p: Fail grade can be given.
q: Student scores more than 50% marks.
Consider the statement: “Fail grade cannot be given when student scores more than 50% marks.”
Which one of the following is the CORRECT representation of the above statement in propositional logic?
q --> !p
q --> p
p --> q
!p --> q
13 to the power 99 divided by 17 then remainder is ?
(a)
find correct solution
A
B
C
D
The binary relation {(1,1), (2,1), (2,2), (2,3), (2,4), (3,1), (3,2)} on the set {1, 2, 3} is __________
reflective, symmetric and transitive
irreflexive, symmetric and transitive
neither reflective, nor irreflexive but transitive
irreflexive and antisymmetric
Consider the relation: R’ (x, y) if and only if x, y>0 over the set of non-zero rational numbers,then R’ is _________
not equivalence relation
an equivalence relation
transitive and asymmetry relation
reflexive and antisymmetric relation
Consider the binary relation, A = {(a,b) | b = a – 1 and a, b belong to {1, 2, 3}}. The reflexive transitive closure of A is?
{(a,b) | a >= b and a, b belong to {1, 2, 3}}
{(a,b) | a > b and a, b belong to {1, 2, 3}}
{(a,b) | a <= b and a, b belong to {1, 2, 3}}
{(a,b) | a = b and a, b belong to {1, 2, 3}}
Let R1 be a relation from A = {1, 3, 5, 7} to B = {2, 4, 6, 8} and R2 be another relation from B to C = {1, 2, 3, 4} as defined below:
i. An element a in A is related to an element b in B (under R1) if a b is divisible by 3.
ii. An element a in B is related to an element b in C (under R2) if a b is even but not divisible by 3. Which is the composite relation R1R2 from A to C?
R1R2 = {(1, 2), (1, 4), (3, 3), (5, 4), (5,6), (7, 3)}
Φ
R1R2 = {(1, 2), (1,6), (3, 2), (3, 4), (5, 4), (7, 2)}
R1R2 = {(2,2), (3, 2), (3, 4), (5, 1), (5, 3), (7, 1)}
The time complexity of computing the transitive closure of a binary relation on a set of n elements should be ________
O(n)
O(logn)
O(n(n+(3/2)))
O(n3)
Let A and B be two non-empty relations on a set S. Which of the following statements is false?
A and B are transitive ⇒ A∩B is transitive
A and B are symmetric ⇒ A∪B is symmetric
A and B are transitive ⇒ A∪B is not transitive
A and B are reflexive ⇒ A∩B is reflexive
Determine the characteristics of the relation aRb if a2 = b2.
Transitive and symmetric
Reflexive and asymmetry
Trichotomy, antisymmetry, and irreflexive
Symmetric, Reflexive, and transitive
Let R be a relation between A and B. R is asymmetric if and only if ________
Intersection of D(A) and R is empty, where D(A) represents diagonal of set
R-1 is a subset of R, where R-1 represents inverse of R
Intersection of R and R-1 is D(A)
D(A) is a subset of R, where D(A) represents diagonal of set
Consider the congruence 45≡3(mod 7). Find the set of equivalence class representatives.
{…, 0, 7, 14, 28, …}
{…, -3, 0, 6, 21, …}
{…, 0, 4, 8, 16, …}
{…, 3, 8, 15, 21, …}
Which of the following relations is the reflexive relation over the set {1, 2, 3, 4}?
{(0,0), (1,1), (2,2), (2,3)}
{(1,1), (1,2), (2,2), (3,3), (4,3), (4,4)}
{,(1,1), (1,2), (2,1), (2,3), (3,4)}
{(0,1), (1,1), (2,3), (2,2), (3,4), (3,1)
Determine the partitions of the set {3, 4, 5, 6, 7} from the following subsets.
{3,5}, {3,6,7}, {4,5,6}
{3}, {4,6}, {5}, {7}
{3,4,6}, {7}
{5,6}, {5,7}
Determine the number of possible relations in an antisymmetric set with 19 elements.
23585
2.02 * 1087
9.34 * 791
35893
For a, b ∈ Z define a | b to mean that a divides b is a relation which does not satisfy ___________
irreflexive and symmetric relation
reflexive relation and symmetric relation
transitive relation
symmetric relation
Which of the following is an equivalence relation on R, for a, b ∈ Z?
(a-b) ∈ Z
(a2+c) ∈ Z
(ab+cd)/2 ∈ Z
(2c3)/3 ∈ Z
If A is any statement, then which of the following is a tautology?
A ∧ F
A ∨ F
A ∨ ¬A
A ∧ T
main() { int n;
n=f1(4);
printf("%d",n); }
f1(int x) { int b;
if(x==1)
return 1;
else
b=x*f1(x-1);
return b; }
24
4
12
10
main() { int n,i; n=f(6); printf("%d",n); } f(int x) { if(x==2) return 2; else { printf("+"); f(x-1); } }
++++2
+++++2
+++++
2
Consider the following recursive function fun(x, y). What is the value of fun(4, 3)
int fun(int x, int y) { if (x == 0) return y; return fun(x - 1, x + y); }
13
12
9
10
What does the following function do?
int fun(int x, int y) { if (y == 0) return 0; return (x + fun(x, y-1)); }
x + y
x + x*y
x*y
xy
void Aaryan(int n, int a, int b) { if (n <= 0)
return; Aaryan(n - 1, a, b + n);
printf("%d %d %d \n",n,a,b);
Aaryan(n-1, b, a+n); }
int main() { Aaryan(3, 4, 5); return 0; }
1 4 10
2 4 8
1 8 6
3 4 5
1 5 9
2 5 7
1 7 7
3 4 5
1 4 10
2 4 8
1 8 6
1 5 9
2 5 7
1 7 7
1 4 10
2 4 8
1 8 6
3 4 5
3 4 5
1 5 9
2 5 7
1 7 7
