BSc Second Year (Sem 3 & 4) Computer Science – Daily Revision MCQ (English Medium)
Timed quiz: 15 seconds per question, the next one loads by itself when time runs out. Or solve without the timer: tap an option, right turns green, wrong turns red. New sets are added regularly.
Or scroll down and solve without the timer.
Which of the following is a non-linear data structure?
Chapter 1: Introduction to Data Structures
Show answer
Answer: D. Tree
In a tree an element can have several children (hierarchical); arrays, stacks and queues store elements in a linear sequence.An integer array A has base address 2000, each element takes 4 bytes, and indexing starts at 0. What is the address of A[6]?
Chapter 2: Arrays, Sparse Matrices and Polynomials
Show answer
Answer: A. 2024
Address = base + index × size = 2000 + 6 × 4 = 2024.Which algorithm builds a minimum spanning tree by taking the edges of the whole graph in increasing order of weight and adding each one that does not form a cycle?
Chapter 7: Minimum Spanning Tree and Shortest Path
Show answer
Answer: C. Kruskal's algorithm
Kruskal sorts all edges by weight and adds the next lightest edge unless it would make a cycle, until n − 1 edges are chosen.A hash table has 10 slots (0–9) and uses h(k) = k mod 10 with linear probing. Key 23 is inserted first, then key 33. In which slot is 33 stored?
Chapter 9: Hashing
Show answer
Answer: B. 4
23 goes to slot 3; 33 also hashes to 3, which is full, so linear probing tries the next slot, 4, which is free.Wrapping data and the functions that work on that data together into a single unit (a class) is called:
Chapter 10: Object-Oriented Programming Concepts
Show answer
Answer: A. encapsulation
Encapsulation bundles data members and member functions inside a class, which also allows data hiding.In C++ exception handling, which keyword is used to raise (signal) an exception?
Chapter 13: Templates and Exception Handling in C++
Show answer
Answer: D. throw
Code that may fail is put in a try block; throw raises the exception and a matching catch block handles it. C++ has no finally keyword.Which C++ stream class is meant for writing data to a file (output file stream)?
Chapter 14: File Handling in C++
Show answer
Answer: C. ofstream
ofstream (from the fstream header) opens a file for output; ifstream is for reading files, while istream/iostream are general stream classes.In the three-level (ANSI/SPARC) architecture of a DBMS, the level that describes how data is actually stored on disk is the:
Chapter 15: Database Management Systems
Show answer
Answer: B. internal (physical) level
The internal level deals with physical storage (files, indexes); the conceptual level describes the whole database logically and the external level gives user views.The entity integrity rule of the relational model states that:
Chapter 16: Relational Model and Relational Algebra
Show answer
Answer: A. no attribute of the primary key can be NULL
Entity integrity: a primary key value identifies each tuple, so no part of it may be NULL.Which SQL join returns all rows of the left table, with matching rows from the right table and NULLs where there is no match?
Chapter 18: SQL Joins, Subqueries and Views
Show answer
Answer: C. LEFT OUTER JOIN
A LEFT (OUTER) JOIN keeps every left-table row; unmatched right-side columns are filled with NULL.
BSc Second Year (Sem 3 & 4): MCQ in other subjects
Previous days
All questions are written by PadhaiNotes in our own words from the common syllabus of Maharashtra universities (NEP). Your own university's syllabus may differ a little.