wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

SKILL UP1 QUIZ1 17/12/2025

Total questions: 40

Worksheet time: 22mins

Name
Class
Date
1.

Which of the following is not the type of queue?

a)

Priority queue

b)

Single-ended queue

c)

Circular queue

d)

Ordinary queue

2.

What will the output of the following code snippet?

void solve() {

int a[] = {1, 2, 3, 4, 5};

int sum = 0;

for(int i = 0; i < 5; i++) {

if(i % 2 == 0) {

sum += *(a + i);

}

else {

sum -= *(a + i);

}

}

cout << sum << endl;

}

a)

15

b)

syntax error

c)

3

d)

2

3.

The depth of a complete binary tree is given by

a)

Dn = log2n+1

b)

Dn = n log2n+1

c)

Dn = n log2n

d)

Dn = log2n

4.

The operation of processing each element in the list is known as

a)

Inserting

b)

Traversal

c)

Merging

d)

Sorting

5.

The complexity of Bubble sort algorithm is

a)

O(n2)

b)

O(n)

c)

O(log n)

d)

O(n log n)

6.

The complexity of Binary search algorithm is

a)

O(n)

b)

O(n log n)

c)

O(n2)

d)

O(log n)

7.

Which of the following data structure is linear type?

a)

Binary Tree

b)

Stack

c)

Graph

d)

Trees

8.

Any node is the path from the root to the node is called

a)

Ancestor node

b)

Internal node

c)

Successor node

d)

None of the above

9.

A graph is a tree if and only if graph is

a)

Directed graph

b)

Contains no cycles

c)

Planar

d)

Completely connected

10.

A graph in which all vertices have equal degree is known as __

a)

Simple graph

b)

Multi graph

c)

Regular graph

d)

Complete graph

11.

If two trees have same structure and node content, then they are

called __

a)

Equivalent trees

b)

Synonyms trees

c)

Similar trees

d)

Joint trees

12.

Finding the location of a given item in a collection of items is called ……

a)

Discovering

b)

Mining

c)

Finding

d)

Searching

13.

Linked list are not suitable data structure of which one of the following problems ?

a)

Insertion sort

b)

Binary search

c)

Polynomial manipulation

d)

Radix sort

14.

Stack Data operations are

a)

Push

b)

Pop

c)

Traverse

d)

Display

15.

In a stack, if a user tries to remove an element from empty stack it is called _________

a)

Underflow

b)

Stack is Empty

c)

Overflow

d)

None of the above

16.

Pushing an element into stack already having five elements and stack size of 5, then stack becomes

a)

Overflow

b)

Crash

c)

Underflow

d)

None of the above

17.

Entries in a stack are “ordered”. What is the meaning of this statement?

a)

A collection of stacks is sortable

b)

Stack entries may be compared with the ‘<‘ operation

c)

The entries are stored in a linked list

d)

There is a Sequential entry that is one by one

18.

Consider the usual algorithm for determining whether a sequence of parentheses is balanced.

The maximum number of parentheses that appear on the stack AT ANY ONE TIME when the algorithm analyzes: (()(())(())) are:

a)

1

b)

2

c)

3

d)

4

19.

Consider the usual algorithm for determining whether a sequence of parentheses is balanced.

Suppose that you run the algorithm on a sequence that contains 2 left parentheses and 3 right parentheses (in some order).

The maximum number of parentheses that appear on the stack AT ANY ONE TIME during the computation?

a)

6

b)

3

c)

4

d)

2

20.

In preorder traversal of a binary tree the second step is ____________

a)

traverse the right subtree

b)

traverse the left subtree

c)

traverse right subtree and visit the root

d)

visit the root

21.

What is the result of 5 & 3 in binary?

a)

2

b)

1

c)

4

d)

0

22.

What is the result of 10 ^ 6 in binary?

a)

1010

b)

1100

c)

1001

d)

1110

23.

Fill in the blank: Bitwise AND operator returns 1 only if ________ bits are 1.

a)

both

b)

none

c)

neither

d)

either

24.

There are ___ storage classes in C

a)

2

b)

4

c)

6

d)

8

25.

The data type int uses ___ bytes of memory.

a)

2

b)

4

c)

6

d)

8

26.

Which is the incorrect form of variable?

a)

sale20

b)

Name

c)

12Rno

d)

Net_Salary

27.

What is the default C Storage Class for a variable?

a)

static

b)

auto

c)

register

d)

extern

28.

To find reminder _____ operator is use in C program

a)

%

b)

@

c)

/

d)

|

29.

C program is save with _____ extension.

a)

.a

b)

.b

c)

.c

d)

.d

30.

Switch statement checks only _____ condition.

a)

Equality

b)

Not equal to

c)

Less than

d)

Greater than

31.

Which of the following is not a condition for deadlock?

a)

Mutual exclusion

b)

Hold and wait

c)

Preemption

d)

Circular wait

32.
Function of system software is to serve as the _________ between the user, the application software, and the computer’s hardware
a)
interface
b)
program
c)
application
d)
server
33.

The grouping of jobs that require similar resources

a)

timesharing

b)

serial processing

c)

multiprogramming

d)

batch processing

34.

The ability for a computer to execute more than one task simultaneously

a)

multitasking

b)

multiprogramming

c)

multiprocessing

d)

timesharing

35.

The operating system is a type of

a)

system software

b)

general purpose software

c)

utility software

d)

application software

36.

Which is not in the PCB

a)

Process state

b)

resources needed

c)

program counter

d)

processor size

37.

Which is not a process state?

a)

waiting

b)

terminated

c)

blocked

d)

redirected

38.

Preemption means

a)

process can be paused by system

b)

process cannot be halted once execution begins

c)

process has high priority

d)

process is short

39.

FCFS is operates similar to a

a)

stack

b)

sorting algorithm

c)

circle

d)

queue

40.

SJF is short for

a)

Shortest Job First

b)

Software Job First

c)

System Job First

d)

Shortest Job Final

Similar Resources on Wayground

Piping Systems and Components Quiz

39 questions

Piping Systems and Components Quiz

quiz

Worksheet

•

University

Hacker Rank

40 questions

Hacker Rank

quiz

Worksheet

•

University

BME MCQ CAT-III

40 questions

BME MCQ CAT-III

quiz

Worksheet

•

University

Lines and Faces MCHE

45 questions

Lines and Faces MCHE

quiz

Worksheet

•

University

INTER Elabora Inventarios B

44 questions

INTER Elabora Inventarios B

quiz

Worksheet

•

12th Grade - University

AutoCAD Certified User Practice Quiz 2

35 questions

AutoCAD Certified User Practice Quiz 2

quiz

Worksheet

•

11th Grade - University

FUEE_ELECTRIC LIGHTING

40 questions

FUEE_ELECTRIC LIGHTING

quiz

Worksheet

•

University