Let f(n) = n2 log n and g(n) = n(log n)10 be two positive functions of n. Which of the following statements is correct?

Consider any array representation of an n element binary heap where the elements are stored from index 1 to index n of t

Randomized quicksort is an extension of quicksort where the pivot is chosen randomly. What is the worst case complexity

The process of assigning load addresses to the various parts of the program and adjusting the code and date in the progr

Which of the following statements is false?

More than one word are put in one cache block to

A $$CPU$$ has $$32$$-bit memory address and a $$256$$ $$KB$$ cache memory. The cache is organized as a $$4$$-way set ass

Which is the most appropriate match for the items in the first column with the items in the second column? $$X.$$ Indire

Arrange the following configuration for CPU in decreasing order of operating speeds: Hardwired control, vertical micro-

Consider the following datapath of a simple non-pipelined $$CPU.$$ The registers $$A,B,$$ $${A_1},{A_2},$$ $$MDR,$$ the

A processor needs software interrupt to

Consider an undirected unweighted graph G. Let a breadth-first traversal of G be done starting from a node r. Let d(r, u

How many undirected graphs (not necessarily connected) can be constructed out of a given set V = { v1,v2,........,vn } o

Which of the following relational calculus expressions is not safe?

Consider a schema $$R(A,B,C,D)$$ and functional dependencies $$A \to B\,\,$$ and $$C \to D\,\,$$. Then the decomposition

$$R(A,B,C,D)$$ is a relation. Which of the following does not have a lossless-join, dependency preserving $$BCNF$$ decom

Consider the circuit given below with initial state $${Q_0} = 1,\,\,{Q_1} = {Q_2} = 0.$$ The state of the circuit is giv

Consider the following circuit with initial state $${Q_0} = {Q_1} = 0.$$ The $$D$$ Flip-Flops are positive edge triggere

Consider the circuit shown below. The output of a $$2:1$$ Mux is given by the function $$(ac+bc)$$ Which of the follow

The $$2's$$ complement representation of $${\left( { - 539} \right)_{10}}$$ in hexadecimal is

Given the following Karnaugh map, which one of the following represents the minimal Sum-Of-Products of the map?

Seven (distinct) car accidents occurred in a week. What is the probability that they all occurred on the same day ?

Let $$f:\,A\, \to B$$ be a function, and let E and F be subsets of A. Consider the following statements about images. $

Consider the following statements: S1: There exist infinite sets A, B, C such that $$A\, \cap \left( {B\, \cup \,C}

Consider the following relations: $${R_1}\,\,\left( {a,\,\,b} \right)\,\,\,iff\,\,\left( {a + b} \right)$$ is even over

Consider the following statements: S1: The sum of two singular n x n matrices may be non-singular S2: The sum of two n

How many 4 digit even numbers have all 4 digits distinct?

how many undirected graphs (not necessarily connected) can be constructed out of a given $$\,\,\,\,V = \left\{ {{v_1},\,

The value of the integral is $${\rm I} = \int\limits_0^{{\raise0.5ex\hbox{$\scriptstyle \pi $} \kern-0.1em/\kern-0.15em

Consider two well-formed formulas in propositional logic $$F1:P \Rightarrow \neg P$$ $$F2:\left( {P \Rightarrow \neg P}

Which of the following statements is false?

The process of assigning load addresses to the various parts of the program and adjusting the code and date in the progr

Consider a virtual memory system with $$FIFO$$ page replacement policy. For an arbitrary page access pattern, increasing

Consider a machine with 64 MB physical memory and a 32-bit virtual address space. If the page size is 4KB, what is the a

Which of the following requires a device driver?

Consider a disk with following specifications: $$20$$ surface, $$1000$$ tracks/surface, $$16$$ sectors/track, data densi

Consider a disk with the $$100$$ tracks numbered from $$0$$ to $$99$$ rotating at $$3000$$ $$rpm.$$ The number of sector

Consider a set of $$n$$ tasks with known runtimes $${r_1},{r_2},.....\,{r_n}\,\,$$ to be run on a uniprocessor machine.

A processor needs software interrupt to

A CPU has two modes-privileged and non-privileged. In order to change the mode from privileged to non-privileged

Which of the following does not interrupt a running process?

Where does the swap space reside?

Suppose a processor does not have any stack pointer register. Which of the following statements is true?

Consider Peterson’s algorithm for mutual exclusion between two concurrent processes i and j. The program executed by pro

Consider the following three C functions: [P1] int*g(void) { int x=10; return(&x); } [P2] i

Consider the following C program: void abc(char *s) { if(s[0]=='\0') return; abc(s+1); abc(s+1); printf("%c"

What is printed by the print statements in the program P1 assuming call by reference parameter passing? Program P1() {

Consider the following program Program P2 var n:int; procedure W(var x:int) begin x=x+1;

Consider the following problem $$X.$$ Given a Turing machine $$M$$ over the input alphabet $$\sum , $$ any state $$q$$ o

Consider the following two statements; $${S_1}\,\,:\,\,\left\{ {{0^{2n}}\left| {n \ge 1} \right.} \right\}$$ is a regula

Given an arbitrary non-deterministic finite automaton $$(NFA)$$ with $$N$$ states, the maximum number of states in an eq

Consider a $$DFA$$ over $$\sum { = \left\{ {a,\,\,b} \right\}} $$ accepting all strings which have number of $$a'$$s div

Consider the following languages: $${L_1} = \left\{ {w\,w\left| {w \in {{\left\{ {a,\,b} \right\}}^ * }} \right.} \right

Which of the following statement is true?