9/17/2020 NVS PGT Computer Science Questions with Answer - Computer Science Questions and Answers | CSE-MCQ
HOME ABOUT US CONTACT US
Computer Question
HOME CN DRDO COMPUTER NTRO SITEMAP ERROR PAGE
Documentation
FOLLOW US
NVS PGT Computer Science Questions with
Answer
3 0 0 0 2 0
Raj Rathore October 04, 2019 NVS Computer Science 5 4
.
4
NVS PGT Computer Science Previous Years Questions with
Answer, NVS PGT Computer Science Questions , NVS PGT
Previous Years Question, NVS Previous Yeas Questions
1. When determining the efficiency of algorithm, the space factor is measured by
FACEBOOK
a. Counting the maximum memory needed by the algorithm
Rajasthan Com…
1.3K likes
b. Counting the minimum memory needed by the algorithm
c. Counting the average memory needed by the algorithm
Like Page
d. Counting the maximum disk space needed by the algorithm
Be the first of your friends to like this
ANSWR- A
Click here for DSSSB PGT Computer Science Questions and Answers
2. The complexity of Bubble sort algorithm is POPULAR POSTS
a. O(n)
Rajasthan Police
b. O(log n)
Computer Questions in
c. O(n2)
Hindi
d. O(n log n)
ANSWR- C DSSSB TGT Computer
Science Questions
DBMS Questions and
Answers
IBPS SO IT Officer
Questions with answers
3. Linked lists are best suited
a. for relatively permanent collections of data
b. for the size of the structure and the data in the structure are constantly changing
c. for both of above situation
d. for none of above situation CATEGORIES
basic computer mcq
ANSWR- B
best digital marketing services in jaipur
best seo services in jaipur CN mcq
4. Binary search algorithm cannot be applied to
https://www.cse-mcq.com/2019/10/nvs-pgt-computer-science-questions-with.html 1/8
9/17/2020 NVS PGT Computer Science Questions with Answer - Computer Science Questions and Answers | CSE-MCQ
a. sorted linked list DBMS drdo mcq
b. sorted binary trees
c. sorted linear array DSSSB Computer Science
d. pointer array
HTET CS/IT Questions HTML
ANSWR- A IMD paper IT officer MS Word
5. In linear search algorithm the Worst case occurs when NIC STA NTRO
a. The item is somewhere in the middle of the array
NVS Computer Science
b. The item is not in the array at all
c. The item is the last element in the array Rajasthan Computer Teacher
d. The item is the last element in the array or is not there at all
Rajasthan Police
ANSWR- D
6. Which of the following statement is false?
a. Every tree is a bipartite graph
b. A tree contains cycle BLOG ARCHIVE
c. A tree with n nodes contains n-1 edges
d. A tree is connected graph September 2020 (1)
April 2020 (1)
ANSWR- B January 2020 (2)
December 2019 (1)
November 2019 (1)
7. Which of the following will contain more memory space?
October 2019 (2)
a. Singly linked list
September 2019 (3)
b. Doubly linked list
August 2019 (1)
c. Array
d. Circular linked list May 2019 (1)
April 2019 (8)
ANSWR- B March 2019 (1)
8. Which data structure will you use to evaluate prefix notation?
a. Queue
b. Stack
c. Linked List
d. Array
ANSWR- B
9. Answer of following postfix expression:
2,3,10+*8,2/-
a. 20
b. 22
c. 23
d. 46
ANSWR- B
10. Which of the following data structure is linear data structure?
a. Trees
b. Graphs
c. Arrays
d. None of above
ANSWR- C
11.The elements of an array are stored successively in memory cells because
a. by this way computer can keep track only the address of the first element and the
addresses of other elements can be calculated
b. the architecture of computer memory does not allow arrays to store other than serially
c. both of above
d. none of above
ANSWR- A
https://www.cse-mcq.com/2019/10/nvs-pgt-computer-science-questions-with.html 2/8
9/17/2020 NVS PGT Computer Science Questions with Answer - Computer Science Questions and Answers | CSE-MCQ
12. Which of the following data structure is not linear data structure?
a. Arrays
b. Linked lists
c. Both of above
d. None of above
ANSWR- D
13. In which notation operator is comes between operand?
a. Infix
b. Prefix
c. Postfix
d. None
ANSWR- A
14. Example of primitive recursion is
a. Tower of Hanoi
b. Ackermann’s function
c. Both
d. None
ANSWR- C
15. Finding the location of the element with a given value is:
a. Traversal
b. Search
c. Sort
d. None of above
ANSWR- B
16. An one dimensional array array[1:5] contains _________ elements.
a. 5
b. 4
c. 1
d. 6
ANSWR- A
17. Which are the applications of array?
a. Sparse matrix
b. Ordered list
c. Both a & b
d. none
ANSWR- C
18. Arrays are best data structures
a. for relatively permanent collections of data
b. for the size of the structure and the data in the structure are constantly changing
c. for both of above situation
d. for none of above situation
ANSWR- A
19. Each array declaration need not give, implicitly or explicitly, the information about
a. the name of array
b. the data type of array
c. the first data from the set to be stored
d. the index set of the array
ANSWR- C
20. Which of the following statements are wrong statements?
a. Array is primitive data structure.
b. Every element of array must be same.
https://www.cse-mcq.com/2019/10/nvs-pgt-computer-science-questions-with.html 3/8
9/17/2020 NVS PGT Computer Science Questions with Answer - Computer Science Questions and Answers | CSE-MCQ
c. In array, Insert element is called push operation.
d. All
ANSWR- D
21. Which of the following sorting algorithms
does not have a worst case running time of O(n2)
a. Insertion sort
b. Merge sort
c. Quick sort
d. Bubble sort
ANSWR- B
22. which is/are the height balancing tree
a. AVL tree
b. Splay tree
c. Red Black Tree
d. All of the above
ANSWR- D
23. the worst case time complexity of AVL tree is
a. O(n)
b. O(logn)
c. O(n2)
d. O(nlogn)
ANSWR- B
24. A binary search tree whose left subtree
and right subtree differ in hight by at most 1
unit is called ……
a. AVL tree
b. Red-black tree
c. Lemma tree
d. None of the above
ANSWR- A
25. The AVL must have balance factor between
a. -1 to 1
b. -2 to -2
c. -5 to -5
d. -∞ to +∞
ANSWR- A
26. .............. refers to a situation in which a process is ready to execute but is continuously
denied access to a processor in deference to other processes.
a. Synchronization
b. Mutual Exclusion
c. Dead lock
d. Starvation
ANSWR- D
27. Which of the following is/ are the part of operating system?
a. Kernel services
b. Library services
c. Application level services
d. All of the above
ANSWR- D
https://www.cse-mcq.com/2019/10/nvs-pgt-computer-science-questions-with.html 4/8
9/17/2020 NVS PGT Computer Science Questions with Answer - Computer Science Questions and Answers | CSE-MCQ
28. With ................ a page is brought into main memory only when the reference is made to a
location on that page.
a. demand paging
b. main paging
c. prepaging
d. postpaging
ANSWR- A
29. ................. is the ability of multiple process to co-ordinate their activities by exchange of
information
a. Synchronization
b. Mutual Exclusion
c. Dead lock
d. Starvation
ANSWR- A
30. ................. is the time required to position the Read/Write head to the required sector.
a. Seek time
b. Rotational delay
c. Latency time
d. Access time
ANSWR- B
31. ............... policy selects the disk I/O request that requires the least movement of the disk arm
from its current position.
a. FSCAN
b. SSTF
c. SCAN
d. C-SCAN
ANSWR- B
32. .................. refers to the ability of an operating system to support multiple threads of
execution with a single process.
a. Multithreading
b. Multiprocessing
c. Multiexecuting
d. Bi-threading
ANSWR- A
33. …………………. Techniques can be used to resolve conflicts, such as competition for resources,
and to synchronize processes so that they can cooperate.
a. Mutual Exclusion
b. Busy Waiting
c. Deadlock
d. Starvation
ANSWR- A
34. Disk scheduling includes deciding
a. which should be accessed next
b. order in which disk access requests must be serviced
c. the physical location of the file
d. the logical location of the file
ANSWR- B
35. Which scheduling policy is best suited for time-sharing operating systems
a. Shortest job first
b. Round robin
c. First come first serve
d. Elevator
ANSWR- B
https://www.cse-mcq.com/2019/10/nvs-pgt-computer-science-questions-with.html 5/8
9/17/2020 NVS PGT Computer Science Questions with Answer - Computer Science Questions and Answers | CSE-MCQ
36. Which among following scheduling algorithms give minimum average waiting time
a. FCFS
b. SJF
c. Round robin
d. On priority
ANSWR- B
37. Size of virtual memory depends on
a. size of data bus
b. size of address bus
c. size of main memory
d. none of above
ANSWR- B
38. Semophores are used to solve the problem of
a. race condition
b. process synchronization
c. mutual exclusion
d. belady problem
ANSWR- C
39. In which scheduling policies, context switching never takes place
a. FCFS
b. round robin
c. Shortest job first
d. Pre-empitive
ANSWR- A
40. Which is single user operating system
a. MS-DOS
b. UNIX
c. XENIX
d. LINUX
ANSWR- A
41. Multiprogramming systems Are easier to develop than single
a. programming systems
b. Execute each job faster
c. Execute more jobs in the same time
d. Are used only on large main frame computers
ANSWR- C
42. A thread is
a. lightweight process where the context switching is low
b. lightweight process where the context switching is high
c. used to speed up paging
d. used in dead locks
ANSWR- A
43. 26. The LRU algorithm
a. pages out pages that have been used recently
b. pages out pages that have not been used recently
c. pages out pages that have been least used recently
d. pages out the first page in a given area
ANSWR- C
44. Semaphores function is to
https://www.cse-mcq.com/2019/10/nvs-pgt-computer-science-questions-with.html 6/8
9/17/2020 NVS PGT Computer Science Questions with Answer - Computer Science Questions and Answers | CSE-MCQ
a. synchronize critical resources to prevent deadlock
b. synchronize processes for better CPU utilization
c. used for memory management
d. none of above
ANSWR- A
45. To avoid the race condition, the number of processes that may be simultaneously inside
the critical section is
a. 12
b. 3
c. 1
d. 0
ANSWR- C
46. Four necessary conditions for deadlock are non pre-emption, circular wait, hold and wait
and
a. mutual exclusion
b. race condition
c. buffer overflow
d. None of above
ANSWR- A
47. Banker's algorithm deals with
a. deadlock prevention
b. deadlock avoidance
c. deadlock recovery
d. mutual exclusion
ANSWR- B
48. Which of the following statements is false?
a. Segmentation suffers from external fragmentation.
b. Paging suffers from internal fragmentation.
c. Segmented memory can be paged.
d. Virtual memory is used only in multi-user systems.
ANSWR- D
49. Consider a system having 'm' resources of the same type. These resources are shared by
3 processes A, B, C, which have peak time demands of 3, 4, 6 respectively. The minimum
value of 'm' that ensures that deadlock will never occur is
a. 11
b. 12
C. 13
D. 14
ANSWR- A
50. At a particular time, the value of a counting semaphore is 10. It will become 7 after
a. 3 V operations
b. 3 P operations
c. 7 V operations
d. 7 P operations
ANSWR- B
www.cse-mcq.com for more questions
RELATED POSTS
NVS COMPUTER SCIENCE
https://www.cse-mcq.com/2019/10/nvs-pgt-computer-science-questions-with.html 7/8
9/17/2020 NVS PGT Computer Science Questions with Answer - Computer Science Questions and Answers | CSE-MCQ
NVS PGT Computer
Science Questions with
Answer
October 04, 2019
PREVIOUS NEXT
DSSSB PGT Computer Science Questions and HTET PGT Computer Science Questions with
Answers answer
POST A COMMENT
No comments
Enter your comment...
Comment as: Google Accoun
Publish Preview
RANDOM POSTS RECENT POSTS POPULAR POSTS
Rajasthan Police Computer Rajasthan Computer Teacher Test Rajasthan Police Computer
Questions in Hindi Series - 1 Questions in Hindi
November 11, 2019 September 17, 2020
HTET PGT Computer Science NIELIT NIC Scientic Technical DSSSB TGT Computer Science
Questions with answer Assistant Questions Questions
October 05, 2019 April 07, 2020
NVS PGT Computer Science DBMS Questions and Answers DBMS Questions and Answers
Questions with Answer January 14, 2020
October 04, 2019
CREATED BY SORATEMPLATES | DISTRIBUTED BY MYBLOGGERTHEMES
https://www.cse-mcq.com/2019/10/nvs-pgt-computer-science-questions-with.html 8/8
