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