1. Which of the following is not a property of a good system for representation of knowledge in a particular domain?
1. Presentation adequacy
2. infrential adequacy
3. Infential efficiency
4. acquisitional efficiency
Solution - 1. Presentation adequacy
2. An observational technique that can be used to understand operational process and help to derive requirement for software to support operational process is known as
1. Requirement specification
2. Structural specification
3. Ethnography
4. Natural language specification
Solution - 3. Ethnography
3. Which of the following parser is most powerful parser?
1. Operator precedence
2. SLR
3. Canonical LR
4. LALR
Solution - 3. Canonical LR
4. 256 Mb DRAM is organized as a 32M × 8 memory externally and as a 16K × 16K square array internally. Each row must be refreshed at least once every 50 mili second to forestall loss of data: refreshing one row takes 100 nanoseconds. What fraction of the total memory bandwidth is lost to refresh cycles?
1.6.6%
2.3.3%
3.9.9%
4.4.3%
Solution - 2.3.3%
5. Let N denote the set of all natural numbers and R be the relation on NXN defined by (a,b)R(c,d), if ad(b+c)= be(a+d). Then R is
1. Symmetric only
2. Reflexive only
3. Transitive only
4. An equivalence relation
Solution - 4. An equivalence relation
6. Let R= {x 𝒙 ∈ N, x is multiple of 3 and x ≤ 100) and S= {x 𝒙 ∈ N, x is multiple of 5 and x ≤ 100). What is the number of elements in (R∩S) x (S∩R)?
1.36
2.33
3.20
4.6
Solution -1.36
7. Given below are two statements:
Which of the following statement/s is/are correct with respect to virtual memory
Statement I: Address translation is performed for every logical address used during the execution of a program
Statement II: A program can execute only when all of its components are loaded in the memory
In the light of the above statements, choose the most appropriate answer from the options given below.
1. Both Statement I and Statement II are correct
2. Both Statement I and Statement II are incorrect
3. Statement I is correct but Statement II is incorrect
4. Statement I is incorrect but Statement II is correct
Solution - 3. Statement I is correct but Statement II is incorrect
8. Given below are two statements: one is labelled as Assertion A and the other is labelled as Reason R.
Assertion A: A process involves a library function to create a thread.
Reason R: The threads make system calls to convey their resource and I/O requirement to the Kernel.
In the light of the above statements, choose the correct answer from the options given below.
1. Both A and R are true and R is the correct explanation of A
2. Both A and R are true but R is NOT the correct explanation of A
3. A is true but R is false
4. A is false but R is true
Solution - 2. Both A and R are true but R is NOT the correct explanation of A
9. Which of the following statement is correct?
1. Ackermann's function is primitive recursive.
2.
3.
4. For every context sensitive language L not including A. there exists some linear bounded automata M such that L ≠ L(M). Which of the following statement is correct?
Solution -. 3.
10. Let denote XOR operation. Let 1 and 0 denote the binary constants and F is the Boolean expression over two variables P and Q
F(P, Q) = ((I ⊕ P) ( P ⊕ Q)) ⊕ (( P ⊕ Q) ⊕ (Q ⊕ 0))
Which of the following is equivalent expression to F?
1. Ρ ⊕ Q
2. P + Q
3.
4.
Solution -4.