Discrete Structures and Optimization MCQs – Set 36
UGC NET Paper 2 Computer Science JULY 2016 – Discrete Structures and Optimization
701. Transportation problem solution given. The solution is :
Discrete Structures and Optimization • Transportation problem • UGC NET Paper 2 Computer Science JULY 2016
702. Find the Boolean product A⊙B of the two matrices.
Discrete Structures and Optimization • Boolean algebra & matrices • UGC NET Paper 2 Computer Science JULY 2016
703. The value of F in the given combinational circuit is:
Discrete Structures and Optimization • Combinational circuits • UGC NET Paper 2 Computer Science JULY 2016
704. Use Kruskal’s algorithm to find a minimal spanning tree for the graph. The list of edges in order chosen is?
Discrete Structures and Optimization • Graph algorithms (MST) • UGC NET Paper 2 Computer Science JULY 2016
705. The Boolean function with the Karnaugh map shown is:
Discrete Structures and Optimization • Karnaugh map simplification • UGC NET Paper 2 Computer Science JULY 2016
706. The Octal equivalent of the binary number 1011101011 is:
Discrete Structures and Optimization • Number systems & conversions • UGC NET Paper 2 Computer Science JULY 2016
707. If the time is now 4 O’clock, what will be the time after 101 hours from now?
Discrete Structures and Optimization • Number systems & modular arithmetic • UGC NET Paper 2 Computer Science JULY 2016
708. How many distinguishable permutations of the letters in the word BANANA are there?
Discrete Structures and Optimization • Permutations & combinations • UGC NET Paper 2 Computer Science JULY 2016
709. Let m=(313)₄ and n=(322)₄. Find the base 4 expansion of m+n.
Discrete Structures and Optimization • Positional number systems • UGC NET Paper 2 Computer Science JULY 2016
710. Negation of the proposition ∃ x H(x) is:
Discrete Structures and Optimization • Predicate logic • UGC NET Paper 2 Computer Science JULY 2016
711. Let P and Q be propositions. ¬(P↔Q) is equivalent to:
Discrete Structures and Optimization • Propositional logic • UGC NET Paper 2 Computer Science JULY 2016
712. Page out main memory to disk is called?
Operating System • Memory management • UGC NET Paper 2 Computer Science JULY 2016
713. WINDOWS is what OS type?
Operating System • OS types • UGC NET Paper 2 Computer Science JULY 2016
714. Limiting user’s data access by privileges is?
Operating System • Security • UGC NET Paper 2 Computer Science JULY 2016
715. Which ls option shows multi-column?
Operating System • Shell commands • UGC NET Paper 2 Computer Science JULY 2016
716. Deadlock in OS is?
Operating System • Synchronization • UGC NET Paper 2 Computer Science JULY 2016
717. ________ synchronizes critical resources to prevent deadlock.
Operating System • Concurrency Control • UGC NET Paper 2 Computer Science JULY 2016
718. To allow only one process into its critical section, binary semaphores are initialized to:
Operating System • Concurrency Control • UGC NET Paper 2 Computer Science JULY 2016
719. ________ is a preemptive scheduling algorithm.
Operating System • CPU Scheduling • UGC NET Paper 2 Computer Science JULY 2016
720. Remote Computing Service uses timesharing and _______.
Operating System • Remote Services • UGC NET Paper 2 Computer Science JULY 2016
Disclaimer for MCQ Quiz
This quiz is for educational purposes only…