The number of distinct simple graphs with three nodes is

The recurrence relation that arises in relation with the complexity of Binary Search is

Let A and B be any two arbitrary events then which one of the following is true?

Pascal implementations permit recursion(1) because

Use of goto statement may be harmful because

Redundancy is dangerous as it is a potential threat to data

Consider the following functions f1(n) and f2(n) f1(n) = n3 for 0 ≤ n < 10,000 n2 for n ≥ 1 f2(n) = n for 0 ≤ 100 n2 for n ≥ 10,000. Which of the following is true?

Given a system using unplanned blocking and 80 bytes blocks. A file contains records of 20,40,25,15,35,40,35. What percentage of shape will be wasted in the blocks allocated for the file?

Consider the following set of functional dependencies on the scheme (A,B,C) A→BC B→C A→B AB→C The conical cover for the set is

The following program main() {*int i=100; int M(); printf(“%d“,(*M)(i));} int M(x)int x{printf(“%d”,++x);}

If an instruction takes time m if there is no page fault, and time n if there is a page fault. What is the effective instruction time if page faults occur once every i instructions?

The term polling in a computer means a process by which a computer system

Semaphore operations are atomic because they are implemented with in the Operating System's

Shift of a register by one bit to left in binary code is equivalent to

A ROM is used to store the task for multiplication of two 8-bits unsigned integers. The size of ROM required is

If a windows NT-based computer is to function as a print server for the network, what will be the most critical component?

If the compiler runs on a computer other than the computer for which it produces object codes, is

Which of the following layer protocols are responsible for user and the application program support such as passwords, resource sharing, and file transfer and network management?

The string 1101 does not below to set represented by

While the database transfers 8-bits of data in parallel, the SID pin handles---------(numbers).

Usually, it takes 10-bits to represent one character. How many characters can be transmitted at a speed of 1200 BPS?

What does 'dumb' terminal essentially consists of?

The process used to set up a program once the system operational is

Let f(x, y, z) = x' + y'x + xz be a switchihg function. Which of the following is valid?

The Quick sort algorithm requires a maximum of ______ stack space in the worst case