List of practice Questions

Which of the following statement(s) is/are not true?
1. Optimal binary search tree construction can be performed efficiently using dynamic programming.
2. BFS cannot be used to find connected components of a graph.
3. Given the prefix and postfix walks over the binary tree, the binary tree cannot be uniquely constructed.
4. DFS can be used to find connected components of a graph.
Choose the correct answer from the options given below:

A list of n strings, each of length n, is sorted into lexicographic order using the merge-sort algorithm. The worst-case running time of this computation is:

The worst-case time complexity of inserting a node in a doubly linked list is:

A hash function f defined as f(key) = key mod 7, with linear probing, is used to insert the keys 37, 38, 72, 48, 98, 11, 56 into a table indexed from 0 to 6. What will be the location of key 11?

Match List I with List II

LIST I	LIST II
(A) Floyd-Warshall algorithm for all pair shortest paths	(I) Divide and Conquer
(B) Prim’s algorithm	(II) Greedy Paradigm
(C) Hamiltonian Circuit	(III) Backtracking
(D) Merge Sort	(IV) Dynamic Programming paradigm

Choose the correct answer from the options given below:

In which theorem \(a^{p−1} = 1 \) mod p where p is prime and a is a positive integer not divisible by p

Computation of the discrete logarithm is the basis of the cryptographic system:

Packet filtering firewalls are deployed on:

The best-known multiple-letter encryption cipher is:

In the DES algorithm, the round input is 32 bits, which is expanded to 48 bits via:

Rail fence technique is an example of:

Which is not a requirement of digital signatures:

The number of wait states required to interface 8279 to 8086 with an 8MHz clock are:

Choose the software interrupt from the following list:

The contents of register BL and register AL of 8085 microprocessor are 49H and 3AH, respectively. The contents of AL, the status of carry flag (CF), and sign flag (SF) after executing the instruction SUB AL, BL are:

Which of the following in 8085 microprocessor performs HL = HL + HL?

Each instruction in an assembly language program has the following fields. What is the correct sequence of these fields?,
(A) Label field
(B) Mnemonic field
(C) Operand field
(D) Comment field
Choose the correct answer from the options given below:

Cycle stealing mode of DMA operation involves:

A magnetic disk pack has the following specifications: 16 surfaces, 128 tracks per surface, 256 sectors per track, and 512 bytes per sector. Calculate the capacity of the disk pack.

Consider the following statements and choose the correct one:
(A) Job schedulers select processes from the pool and load them into memory for execution.
(B) Short term scheduler selects among the processes that are ready to execute and allocates the CPU to one of them.
(C) Medium term scheduler increases the degree of multiprogramming.
Choose the correct answer from the options given below:

Consider the following set of processes with the length of the CPU burst time given in milliseconds:

The processes are assumed to have arrived in order P1, P2, P3, P4, P5 all at time 0. What is the waiting time of process P4 for Shortest Job First (SJF), non-preemptive priority scheduling, and Round Robin (Quantum=1) scheduling algorithms respectively?

Consider a logical address space of eight pages of 1024 words each, mapped into a physical memory of 32 frames. How many bits are there in the logical address and in the physical address, respectively?

Match List I with List II

LIST I	LIST II
(A) Disk scheduling	(I) Round robin
(B) Batch processing	(II) SCAN
(C) Time sharing	(III) LIFO
(D) Interrupt processing	(IV) FIFO

Choose the correct answer from the options given below:

Consider the following statements and choose the correct one:
(A) Segmentation is a memory management scheme that supports user view of memory.
(B) In paging, physical memory is broken into fixed-sized blocks called pages.
(C) In paging, logical memory is also broken into blocks of the same size called frames
Choose the correct answer from the options given below:

A 4-input neuron has weights 1, 2, 3, 4, respectively. The transfer function is linear with a constant of proportionality equal to 2. The inputs are 4, 10, 5, and 20, respectively. The output will be: