Home › Quizzes › Computer Basics

Computer Basics

Basics of Computer Fundamentals- An Multiple Type Multiple Questions Test for Students who want to be Succesful in Life

25 Questions Published
Play Quiz Practise this topic out loud

Questions

Question 1 Multiple Choice (Single Answer)

The number of distinct simple graphs with three nodes is

  1. 15
  2. 10
  3. 7
  4. 9
Question 2 Multiple Choice (Single Answer)

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

  1. T(n) = T(n/2) + k
  2. T(n) = 2T(n/2) + k
  3. T(n) = T(n/2) + log n
  4. T(n) = T(n/2) + n
Question 3 Multiple Choice (Single Answer)

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

  1. P(A + B) = P(A)P(B)
  2. P(AUB) = P(A) + P(B
  3. P(A|B) = P(AΩB)P(B)
  4. P(AΩB) ≤ P(A) + P(B)
Question 4 Multiple Choice (Single Answer)

Pascal implementations permit recursion(1) because

  1. They use dynamic allocation for variable
  2. They use static allocation for variable
  3. Stacks are not available on all machines
  4. It is not possible to implement recursion on all machine
Question 5 Multiple Choice (Single Answer)

Use of goto statement may be harmful because

  1. It increases the running time of programs
  2. It makes program verification difficult
  3. It increases the memory required for programs
  4. It results in compiler generating larger machine code
Question 6 Multiple Choice (Single Answer)

Redundancy is dangerous as it is a potential threat to data

  1. integrity
  2. consistency
  3. sufficiency
  4. None of these
Question 7 Multiple Choice (Single Answer)

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?

  1. f1(n) is O(f2(n))
  2. f1(n) is O(n3)
  3. f2(n) is O(f1(n))
  4. f1(n) is O(n)
Question 8 Multiple Choice (Single Answer)

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?

  1. 7.5%
  2. 9.5%
  3. 11.5%
  4. 12.5%
Question 9 Multiple Choice (Single Answer)

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

  1. A→BC and B→C
  2. A→BC and AB→C
  3. A→BC and A→B
  4. A→B and B→C
Question 10 Multiple Choice (Single Answer)

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

  1. prints 100
  2. prints 101
  3. prints an error message
  4. prints 1013
Question 11 Multiple Choice (Single Answer)

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?

  1. m
  2. (n-m)/i
  3. (m+(n-m))/i
  4. None of these
Question 12 Multiple Choice (Single Answer)

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

  1. Detects/corrects error
  2. Multiplexes the inputs and updates the memory accordingly
  3. Decides correct alternative by analyzing several ones
  4. Inquires to see if a terminal has any transaction to send
Question 13 Multiple Choice (Single Answer)

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

  1. shall
  2. kernel
  3. I/O
  4. hardware
Question 14 Multiple Choice (Single Answer)

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

  1. addition of 2
  2. exponent of 2
  3. multiplication of 2
  4. subtraction of 2
Question 15 Multiple Choice (Single Answer)

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

  1. 256x16
  2. 64k x 8
  3. 4k x 16
  4. 64k x 16
Question 16 Multiple Choice (Single Answer)

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

  1. Free disk space
  2. Frequent backups
  3. Fast process
  4. None of these
Question 17 Multiple Choice (Single Answer)

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

  1. Self compiler
  2. Cross compiler
  3. Resident compiler
  4. None of these
Question 18 Multiple Choice (Single Answer)

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?

  1. layer 7 protocol
  2. ayer 6 protocol
  3. layer 5 protocol
  4. layer 4 protocol
Question 19 Multiple Choice (Single Answer)

The string 1101 does not below to set represented by

  1. 110*(0+1)
  2. 1(0+1)*101
  3. (10)(01)(00+11)*
  4. (00+(11*)0)*
Question 20 Multiple Choice (Single Answer)

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

  1. 1 bit at a time
  2. 2 bit at a time
  3. 3 bit at a time
  4. 4 bit at a time
Question 21 Multiple Choice (Single Answer)

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

  1. 10
  2. 12
  3. 120
  4. 1200
Question 22 Multiple Choice (Single Answer)

What does 'dumb' terminal essentially consists of?

  1. Keyboards and micro-processer
  2. Keyboard and VDU
  3. Microprocessor and VDU
  4. None of these
Question 23 Multiple Choice (Single Answer)

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

  1. Operating system
  2. Block box
  3. Boot strap
  4. Utility
Question 24 Multiple Choice (Single Answer)

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

  1. y'x is a prime implicant of f
  2. xz is a minterm of f
  3. xz is an implicant of f
  4. y is a prime implement of f
Question 25 Multiple Choice (Single Answer)

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

  1. O(n)
  2. O(m)
  3. O(logn)
  4. None of these
← Back to Quizzes