Podcast
Questions and Answers
What is the minimum possible number of states required in a deterministic finite automaton (DFA) to recognize the regular language L = {w₁aw2 | w₁, w₂ ∈ {a, b}*, |w₁| = 2, |w₂| ≥ 3}?
What is the minimum possible number of states required in a deterministic finite automaton (DFA) to recognize the regular language L = {w₁aw2 | w₁, w₂ ∈ {a, b}*, |w₁| = 2, |w₂| ≥ 3}?
A graph G has n vertices and 25 edges. If each vertex has a degree of at least 3, what is the maximum possible value for n?
A graph G has n vertices and 25 edges. If each vertex has a degree of at least 3, what is the maximum possible value for n?
What is the correct interpretation of the statement 'static char var;'?
What is the correct interpretation of the statement 'static char var;'?
Consider the following C code snippet: 'm = malloc(10); m = NULL;'. What does this code do?
Consider the following C code snippet: 'm = malloc(10); m = NULL;'. What does this code do?
Signup and view all the answers
Which of the following statements correctly describes the Towers of Hanoi algorithm with 'n' disks, in terms of its time complexity?
Which of the following statements correctly describes the Towers of Hanoi algorithm with 'n' disks, in terms of its time complexity?
Signup and view all the answers
Which of the following statements is TRUE about a connected UDP socket in Linux?
Which of the following statements is TRUE about a connected UDP socket in Linux?
Signup and view all the answers
What is the time complexity of adding two n x n matrices?
What is the time complexity of adding two n x n matrices?
Signup and view all the answers
Which of the following statements is CORRECT about a circular queue implemented using a singly linked list with FRONT and REAR pointers?
Which of the following statements is CORRECT about a circular queue implemented using a singly linked list with FRONT and REAR pointers?
Signup and view all the answers
Which of the following statements concerning RIP is TRUE?
Which of the following statements concerning RIP is TRUE?
Signup and view all the answers
Which routing protocol relies on TCP for packet transmission?
Which routing protocol relies on TCP for packet transmission?
Signup and view all the answers
Which of the following statements accurately describes the relationship between SLR, LALR, and Canonical LR parsing techniques?
Which of the following statements accurately describes the relationship between SLR, LALR, and Canonical LR parsing techniques?
Signup and view all the answers
Suppose a machine has a 2^32 byte memory, divided into blocks of 32 bytes each. This machine utilizes a direct-mapped cache with 512 cache lines. What is the size of the tag field in bits for this cache?
Suppose a machine has a 2^32 byte memory, divided into blocks of 32 bytes each. This machine utilizes a direct-mapped cache with 512 cache lines. What is the size of the tag field in bits for this cache?
Signup and view all the answers
Consider two individuals, P and Q, applying for a job. The probability of P applying is 1/4, the probability of P applying given Q applies is 1/2, and the probability of Q applying given P applies is 1/3. What is the probability that P does not apply for the job, given that Q does not apply?
Consider two individuals, P and Q, applying for a job. The probability of P applying is 1/4, the probability of P applying given Q applies is 1/2, and the probability of Q applying given P applies is 1/3. What is the probability that P does not apply for the job, given that Q does not apply?
Signup and view all the answers
Which of the following languages are regular?
Which of the following languages are regular?
Signup and view all the answers
Which of the following languages are context-free but not regular?
Which of the following languages are context-free but not regular?
Signup and view all the answers
The memory hierarchy described in the text consists of I-cache, D-cache, L2-cache, and main memory. Considering the given read access times and hit ratios, what is the average read access time for memory operand fetch?
The memory hierarchy described in the text consists of I-cache, D-cache, L2-cache, and main memory. Considering the given read access times and hit ratios, what is the average read access time for memory operand fetch?
Signup and view all the answers
How many multiple choice questions are included in the exam if the total mark is 100 and consists of both multiple choice and essay questions?
How many multiple choice questions are included in the exam if the total mark is 100 and consists of both multiple choice and essay questions?
Signup and view all the answers
Which building is situated in the middle based on the given positional relationships of buildings V, W, X, Y, and Z?
Which building is situated in the middle based on the given positional relationships of buildings V, W, X, Y, and Z?
Signup and view all the answers
Which phrase correctly completes the sentence about Saturn being visible at night?
Which phrase correctly completes the sentence about Saturn being visible at night?
Signup and view all the answers
Identify the option that contains words that are not synonymous.
Identify the option that contains words that are not synonymous.
Signup and view all the answers
What is the probability of selecting two socks of the same color from a collection of red, green, and blue socks?
What is the probability of selecting two socks of the same color from a collection of red, green, and blue socks?
Signup and view all the answers
If X is a 30-digit number starting with the digit 4 followed by the digit 7, how many digits does X³ have?
If X is a 30-digit number starting with the digit 4 followed by the digit 7, how many digits does X³ have?
Signup and view all the answers
In the scenario involving three incorrectly labeled boxes, what is the best box to open to determine the contents?
In the scenario involving three incorrectly labeled boxes, what is the best box to open to determine the contents?
Signup and view all the answers
Which of the following sentences is grammatically incorrect regarding the visibility of Saturn?
Which of the following sentences is grammatically incorrect regarding the visibility of Saturn?
Signup and view all the answers
In the provided text, what is the author's primary argument concerning literature?
In the provided text, what is the author's primary argument concerning literature?
Signup and view all the answers
What is the main function of the air pressure contour lines in the provided plot?
What is the main function of the air pressure contour lines in the provided plot?
Signup and view all the answers
Which of the following statements best describes the author's view on the interpretation of actions in the country they describe?
Which of the following statements best describes the author's view on the interpretation of actions in the country they describe?
Signup and view all the answers
According to the grammar provided, which of the following strings is a member of the language generated?
According to the grammar provided, which of the following strings is a member of the language generated?
Signup and view all the answers
What is the decimal value of the single-precision IEEE-754 floating-point number represented by 00111110011011010000000000000000?
What is the decimal value of the single-precision IEEE-754 floating-point number represented by 00111110011011010000000000000000?
Signup and view all the answers
Which option accurately reflects the order in which nodes would be visited by the Breadth First Search (BFS) algorithm, assuming we start at node 'M' in the provided graph?
Which option accurately reflects the order in which nodes would be visited by the Breadth First Search (BFS) algorithm, assuming we start at node 'M' in the provided graph?
Signup and view all the answers
Analyzing the air pressure contour plot provided, which region shows the steepest gradient in air pressure?
Analyzing the air pressure contour plot provided, which region shows the steepest gradient in air pressure?
Signup and view all the answers
Which of the following options represents a common misconception about the Breadth First Search (BFS) algorithm?
Which of the following options represents a common misconception about the Breadth First Search (BFS) algorithm?
Signup and view all the answers
What is the condition being checked in option (c)?
What is the condition being checked in option (c)?
Signup and view all the answers
Given a B+ tree with a block size of 512 bytes, what information does the maximum order of 52 represent?
Given a B+ tree with a block size of 512 bytes, what information does the maximum order of 52 represent?
Signup and view all the answers
How many tuples does the provided SQL query return from the top_scorer table?
How many tuples does the provided SQL query return from the top_scorer table?
Signup and view all the answers
In the given networking scenario, which option best describes what p and q represent?
In the given networking scenario, which option best describes what p and q represent?
Signup and view all the answers
What is the average waiting time in milliseconds for processes using preemptive priority scheduling?
What is the average waiting time in milliseconds for processes using preemptive priority scheduling?
Signup and view all the answers
What will the C program output when executed?
What will the C program output when executed?
Signup and view all the answers
How many total characters are in the character set X = {P, Q, R, S, T}?
How many total characters are in the character set X = {P, Q, R, S, T}?
Signup and view all the answers
In the context of the data provided, what is the significance of 'goals > ANY' in SQL?
In the context of the data provided, what is the significance of 'goals > ANY' in SQL?
Signup and view all the answers
What is the maximum number of router addresses that can be listed in the Record Route (RR) option of an IPv4 header?
What is the maximum number of router addresses that can be listed in the Record Route (RR) option of an IPv4 header?
Signup and view all the answers
In the context of the C function 'printxy', what is the correct output when calling 'printxy(1, 1)'?
In the context of the C function 'printxy', what is the correct output when calling 'printxy(1, 1)'?
Signup and view all the answers
Given the function f(x) = R sin(πx/2) + S, with f'(π/2) = √2 and ∫(f(x)dx from 0 to π = 2R/π, what are the values of R and S?
Given the function f(x) = R sin(πx/2) + S, with f'(π/2) = √2 and ∫(f(x)dx from 0 to π = 2R/π, what are the values of R and S?
Signup and view all the answers
Which compiler phase is responsible for processing the token stream?
Which compiler phase is responsible for processing the token stream?
Signup and view all the answers
What is the logical representation of the statement: “It is not raining and it is pleasant, and it is not pleasant only if it is raining and it is cold”?
What is the logical representation of the statement: “It is not raining and it is pleasant, and it is not pleasant only if it is raining and it is cold”?
Signup and view all the answers
What is the rank of the matrix P + Q, where *
P = [1 1 -1 7] and Q = [-1 -2 -1]
[2 -3 4] [6 12 6]
[5 10 5] [3 -2 3]
*?
What is the rank of the matrix P + Q, where * P = [1 1 -1 7] and Q = [-1 -2 -1] [2 -3 4] [6 12 6] [5 10 5] [3 -2 3] *?
Signup and view all the answers
Which of the following statements about the routing protocols RIP and OSPF are correct?
Which of the following statements about the routing protocols RIP and OSPF are correct?
Signup and view all the answers
What is the minimum number of ordered pairs that need to be added to the relation R to make (X, R) a lattice, where X = {a, b, c, d, e} and R = {(a, a), (a, b), (a, c), (a, d), (a, e), (b, b), (b, c), (b, e), (c, c), (c, e), (d, d), (d, e), (e, e)}?
What is the minimum number of ordered pairs that need to be added to the relation R to make (X, R) a lattice, where X = {a, b, c, d, e} and R = {(a, a), (a, b), (a, c), (a, d), (a, e), (b, b), (b, c), (b, e), (c, c), (c, e), (d, d), (d, e), (e, e)}?
Signup and view all the answers
Study Notes
- No information provided to generate study notes. Please provide text or questions.
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Related Documents
Description
Test your knowledge on deterministic finite automaton, C programming, time complexity, and network protocols with this quiz. Each question evaluates understanding of key concepts in computer science and programming. Challenge yourself to see how well you grasp these topics!
