Join Us ::

Menu Home Classes GK Engineering Past Papers Current Affairs Technical GAT Subject Programming Medical Papers

GAT Subject :: All Aptitude Test ::

Home » GAT Subject » Aptitude Test - 36
Hassan
1.Consider two well-formed formulas in propositional logic F1 : P →˥P F2 : (P →˥P) v ( ˥P →)
A. F1 is satisfiable, F2 is unsatisfiable
B. F1 is unsatisfiable, F2 is satisfiable
C. F1 is unsatisfiable, F2 is valid
D. F1 is satisfiable, F2 is unsatisfiable
2. What can we correctly say about proposition P1: P1 : (p v ˥q) ^ (q →r) v (r v p)...?
A. P1 is tautology
B. P1 is satisfiable
C. If p is true and q is false and r is false, the P1 is true
D. P1 is tautology
3. (P v Q) ^ (P → R )^ (Q →S) is equivalent to...?
A. S ^ R
B. S v R
C. S → R
D. S ^ R
4.The functionally complete set is...?
A. { ˥, ^, v }
B. {↓, ^ }
C. {↑}
D. { ˥, ^, v }
5. (P v Q) ^ (P→R) ^ (Q → R) is equivalent to.....?
A. P
B. Q
C. R
D. P
6.Let A and B be two arbitrary events, then:
A. P(A∩B) = P(A)P(B)
B. P(AUB) = P(A)+P(B)
C. P(AUB) ≤ P(A)+P(B)
D. P(A∩B) = P(A)P(B)
7. Consider the relation on the set of non-negative integers defined by x≡y if and only if:
A. x mod 3=3 mod y
B. 3 mod x≡3 mod y
C. x mod 3=y mod 3
D. x mod 3=3 mod y
8.If f(x) =x+1 and g(x)=x+3 then fofofof is:
A. g
B. g+1
C. g^4
D. g
9.A box contains six red balls and four green balls. Four balls are selected at random from the box.
A. 1/14
B. 3/7
C. 1/35
D. 1/14
10. If a graph (G) has no loops or parallel edges, and if the number of vertices (n) in the graph is n≥3, then graph G is Hamiltonian if
A. (i) and (iii) only
B. (ii) only
C. (ii) and (iii) only
D. (i) and (iii) only
11. Consider two sequences X and Y:
A. 2
B. 3
C. 4
D. 2
12.Consider the following method. IF P is the minimum number of tests to achieve full statement coverage for f(), and Q is the number of tests to achieve full branch coverage for f(), then (P,Q) =
A. (3,4)
B. (4,3)
C. (2,3)
D. (3,4)
13.Consider a vocabulary with only four propositions A, B, C and D. How many models are there for the following sentence?
A. 7
B. 8
C. 15
D. 7
14. Consider the sentence below:
A. ∃c Country(c) ∧ Border(c,India) ∧ Border(c,Nepal)
B. ∃c Country(c) ⇒ [Border(c,India) ∧ Border(c,Nepal)]
C. [∃c Country(c)] ⇒ [Border(c,India) ∧ Border(c,Nepal)]
D. ∃c Country(c) ∧ Border(c,India) ∧ Border(c,Nepal)
15.Consider the sentence below:
A. ∃c Country(c) ∧ Border(c,India) ∧ Border(c,Nepal)
B. ∃c Country(c) ⇒ [Border(c,India) ∧ Border(c,Nepal)]
C. [∃c Country(c)] ⇒ [Border(c,India) ∧ Border(c,Nepal)]
D. ∃c Country(c) ∧ Border(c,India) ∧ Border(c,Nepal)
16. A full joint distribution for the Toothache, Cavity and Catch is given in the table below. What is the probability of Cavity, given evidence of Toothache?
A. <0.2,0.8>
B. <0.4,0.8>
C. <0.6,0.8>
D. <0.2,0.8>
17.E is the number of edges in the graph and f is maximum flow in the graph. When the capacities are integers, the runtime of Ford-Fulberson algorithm is bounded by:
A. O (E∗f)
B. O (E^2∗f)
C. O (E∗f^2)
D. O (E∗f)
18.The following LPP Maximize z = 100x1+2x2+5x3 Subject to
A. Solution: x1=100, x2=0, x3=0
B. Unbounded solution
C. No solution
D. Solution: x1=100, x2=0, x3=0
19.Which one of the following is not a real time operating system?
A. VxWorks
B. Windows CE
C. RTLinux
D. VxWorks
20.The OS X has:
A. monolithic kernel
B. hybrid kernel
C. microkernel
D. monolithic kernel
21.Multi processor system that computer system have are also called..?
A. parallel systems
B. tightly coupled system
C. loosely coupled system
D. parallel systems
22.Dual mode operating system of computer system has operations of?
A. 1mode
B. 2mode
C. 3mode
D. 1mode
23.Logical extension of multi programming of operating system is?
A. time sharing
B. multi tasking
C. single programing
D. time sharing
24.UNIX was initially developed at:
A. Bell Labs
B. Nasa Labs
C. Microsoft Labs
D. Bell Labs
25.Win32 application programming interfaces of operating system is for:
A. windows
B. Unix
C. Linux
D. windows
26.Which of the following will determine your choice of systems software for your computer ?
A. Is the applications software you want to use compatible with it ?
B. Is it expensive ?
C. Is it compatible with your hardware ?
D. Is the applications software you want to use compatible with it ?
27.What is a shell ?
A. It is a hardware component
B. It is a command interpreter
C. It is a part in compiler
D. It is a hardware component
28.The operating system manages ________. ?
A. Memory
B. Processor
C. Disk and I/O devices
D. Memory
29.The Hardware mechanism that enables a device to notify the CPU is called __________. ?
A. Polling
B. Interrupt
C. System Call
D. Polling
30.A program at the time of executing is called ________. ?
A. Dynamic program
B. Static program
C. Binded Program
D. Dynamic program
Related Subjects

Date to Date Current Affairs 2022

PakMCQs.net

Quick Links

GAT Subject



   Computer Science    English Mcqs    Agriculture    

Engineering



   Computer Science    Civil Engineering    

Technical



   Networking    Electronics    Database    

Past Papers



   Model Papers    FPSC Papers    
Our Team | Career | Contact | JoinUs | Privacy Policy | DMC

© 2020-2024 by Pak-MCQs.net All Rights Reserved.

Email: [email protected]