uniqueplanetblog

1. Who among the options proposed an algorithm that finds a pth without any backtracking? Conrad et al Warnsdorff Ball None of the option 2. Which of the following is not an efficiency of Quick sort algorithm Cbest(n) E (O 9n2)) Cworst(n) E O n2) Cavg (n) = O Cbest (n) = O (n (log2 n) 3.Which of the options can be based 0n both a recursive and non-recursive algorithms? Bubble sort Binary search Merge sort Selection sort 4.Which of the options is the standard number of rows and columns in a chess board? 16 rows and 16 columns 32 rows and 32 columns 8 rows and 8 columns None of the options 5.The following are an efficient of binary search,except? Cworst (n) E O (log n) Cavg (n) = 1 Cbest (n) = 1 Cavg (n) = 1 (log2 n) 6.Which of the following options is used as a part of many geometric algorithms? searching Sorting

1. Which of the options is an example of divide-and-conquer paradigm? Quicksort Mergesort Binary All of the option 2. Which of the following options is a recursive sort algorithhm? Quicksort Mergesort Binary Options A and B 3.Which of the options has a time complexity of theta(n log (n)) on the average? Quicksort Mergesort Binary All of the options 4.Which of the following paradigms helps in the discovery of effecient algorithm? Quicksort Mergesort Divide and conquer Binary 5.Which of the following sorting algorithm has average-case and worst-case running time of O(n log n)? Bubble sort Insertion sort Merge sort Quick sort 6.Which sort is an O(n log n) comparison-based sorting algorithm? Quicksort Mergesort divide and conqer Binary 7.Which of the following options is the fastest sorting algorithm?

1.The third generation officially began in april __________ with IBM's announcement of its system/360 family of computers. 1964 1965 1966 1967 2. _________ kernel is a kernel architecture based on combing aspect of micro kernel & monolithic. Dico Pico Hybrid None of the above 3.A significant problem that multitasking system must address is sharing data & _______ among multiplied tasks. Hardware resources Software resources Program resources Kernel resources 4.A ________ computing system is a connection of physical inter-connected computers. Digital Software resource Networked None of the above 5.Consideration in the design of a kernel is ________ tolerance. Fault Pressure Logic Binary 6.An OS allows computer system resource to be used on an ________ manner Remarkable Logic Efficient Credible 7.A

1. In typical designs, a task has....... states Three Five Eight Ten 2. The critical response time, sometimes called the time 3." " means the results are inconsistent or unpredictable, particularly when one task is in the midst of changing a data collection. 4.A binary is either locked or unlocked. 5.Write the full meaning of the followimg DOS: RTOS: IPC: FIFO: FCFS: SJF: MMU: IRC: 6.An is an operating system which internally uses object-oriented methodologies. 7.TAJ OS is a , and operating system. 8.The kernel of TAJ Operating System is of ....... type. Monolithic Exo Nano Micro 9. refers to sharing a computing resource among many users by multitasking. 10.A program is a entity such as the content of the file stored on disk, whereas a process is an entity, with a program counter specifying the next instruction to execute and a set of associated resources. 11.The list of process