GOVERNMENT OF KARNATAKA

KARNATAKA SCHOOL EXAMINATION AND ASSESSMENT BOARD

II YEAR PUC SUPPLEMENTARY EXAMINATION MAY/JUNE – 2023
SCHEME OF VALUATION
SUBJECT : COMPUTER SCIENCE SUBJECT CODE : 41
PART A
I. Select the correct answer from the choices given.
The CPU is fabricated as a Single Integrated Circuit (IC) chip and is also known as the
1 c. Microprocessor 1M

The Boolean algebra is also called __________.

2 b. Switching algebra 1M
Which is the Universal gate?
3 a. NAND 1M
Which of the following is non-primitive data structures?
4 d. array 1M
The data elements in a class are called ___________.
5 a. member data 1M
_________ is although not a member function has full access right to the private
6 and protected members of the class. 1M
a. Friend function
Parameterized constructor can be invoked by _________.
7 c. Explicit call 1M
If a class is derived from a single base class it is called as _______ inheritance.
8 a. single 1M
____________operator is used to free dynamic memory.
9 b. delete 1M
__________ is also called the tuple.
10 d. Records 1M

11 Data types not in SQL is _________. 1M

d. are
12 Which of the following is not a communication modes? 1M
d. command
13 MAN stands for ____________. 1M
a. Metropolitan area networks
14 The documents residing on websites are called ________. 1M
b. web pages
15 Identify the text formatting tags in HTML. 1M
d. none of the above
II Fill in the blanks choosing the appropriate word/words from those given in the brackets

Information is processed data with some definite meaning.

16 1M
Example for popular DBMS is a MySQL.
17 1M
File is basic unit of storage in computer system.
18 1M
Primary Key is a key that uniquely identify each record in a table.
19 1M
Protection of data is the Security
20 1M
1
 PART B
III Answer any FOUR questions. Each question caries 2 marks.

21 Prove algebraically that X + XY = X .

= X + XY
= X(1+Y) 2M
= X.1
=X
22 What is a minterm and maxterm?
Minterm : Minterm is product of all the literals (with or without the bar) within the logic
system. 2M
Maxterm : Maxterm is sum of all the literals (with or without the bar) within the logic
system.
23 Define any two characteristics of object oriented programming.
• Objects
• Classes
• Data abstraction
2M
• Data encapsulation
• Inheritance
• Overloading
• Polymorphism
• Dynamic binding
• Message passing
Any suitable two characteristics definition , each definition 1 mark.
24 What is a destructor? Give symbol used for destructor .
Destructor is a special member function. It will be called automatically when an object is
destroyed.
Tilde (~) symbol used for destructor.
any suitable definition 1 mark , symbol 1 mark. 2M

25 Mention any two functions that belong to if stream class.

• get( ) function
• getline( ) function
• read( ) function
2M
Or any 2 suitable function, each carries 1 mark.
26 Give any two application of database .
Banking, Water meter billing , Rail and Airlines, 2M
Colleges , Credit card transactions, Telecommunication,
Finance, Sales , Manufacturing , Human resources,

2
 any suitable 2 application, each carries 1 mark
27
Give the syntax and example for DROP command in SQL.
Syntax : DROP TABLE table_name;
Ex : drop table employees; 2M

Syntax 1 mark, any suitable example 1 mark.

28 Mention any two network goals.
1. Resource Sharing
2. Reliability
3. Cost Factor 2M
4. Communication Medium

any 2 suitable points, each carries 1 mark.

PART C
IV Answer any four questions. Each question carries 3 marks.
29 What is cache memory? Mention different types of cache memory.
Cache memory is a high speed memory available inside CPU to speed up access of
data and instructions stored in RAM memory.
3M
or any suitable definition, 1 mark.

Types: L1 cache
L2 cache
L3 cache
any 2 types each carries, 1 mark.
30 Write the logic symbol and truth table of NOR gate.

3M
X Y F=X+Y
0 0 1
0 1 0
1 0 0
1 1 0
Symbol 1 mark, truth table 2 mark.
31 Mention any three applications of stack.
• Backtracking
• Quick sort
• To solve tower of Hanoi 3M
• Stock san problem
• Runtime memory management

Or any 3 relevant applications, each carries 1 mark.

3
32 Give any three advantages of pointer.
• It is possible to write efficient programs.
• Memory is utilized properly.
• Dynamically allocate & deallocate memory.
• Easy to deal with hardware components. 3M
• Establishes communication between program and data.
Any 3 points, each carries 1 mark.
33 What is a file? Mention different types of data file.
The data or information stored under a specific name on a storage device is called a file.
Or any suitable definition. 1 mark.
Types: 1. Text file 1 mark 3M
2. Binary file 1 mark
34 Mention any three components of E-R Diagram.

1. Entity
2. Attribute 3M
3. Relationship
Each carries : 1 mark
35 Define e-commerce. Mention any two types of e-commerce.
E-commerce is the trade of goods and services with the help of telecommunication and
Computers
Or any suitable definition 1 mark
Types:- 3M
1. Business-to-Business
2. Business-to-Consumer
3. Consumer-to-Business
4. Consumer-to-Consumer
Any two types, Each carries 1 mark.
36 Explain the structure of HTML.

3M

Any three points, each carries 1 mark.

4
 PART – D
V. Answer any SIX questions. Each question carries 5 marks.
37 Given the Boolean function f(A. B. C. D) = ∑ (0, 4, 8, 9,10,11,12, 13,15). Reduce it by using K-
map.
̅̅̅̅̅̅
𝑪𝑫 ̅𝑫
𝑪 𝑪𝑫 ̅
C𝑫

̅̅̅̅
𝑨𝑩 1
Quad1
̅𝑩
𝑨 1
Quad 3
2 Marks 5M
𝑨𝑩 1 1
1
̅
𝑨𝑩
1 1 1 1

Quad 1 = ̅̅̅̅
CD Quad 2
Quad 2 = AD
Quad 3 = AB ̅
Reduced form: ̅̅̅̅ ̅
CD + AD + AB

Correct expression 3 marks

38 Write an algorithm to insert an element into the array.

Step 1 : FOR I =N-1 d o w n to P

A[I+1] = A[I] 3 marks
End of for
Step 2 : A[P]=ITEM 1 mark
Step 3 : N=N+1 1 mark 5M
Step 4 : Exit
39 Explain any five operations performed on queue
queue() Creates a new queue that is empty.
enqueue(item): Adds a new item into the rear of queue.
5M
dequeue() Removes the front item from the queue.
isempty() tests to see whether the queue is empty.
size() Returns the number of items in the queue.

Each carries 1 mark

40 Write any five applications of Object Oriented Programming.

• Computer graphic applications
• CAD/CAM software
• User Interface design such as windows
• Real-time systems
• Simulation and modeling
• Artificial intelligence and expert systems
• Object-oriented Database
5M
Any five applications each carries 1 mark

5
41 Different between procedural programming and Object Oriented Programming.

Procedural Object oriented

programming programming
Variables Objects
User-defined data types Classes 5M
Structure members Instance variables
Functions Methods
Function call Message passing
Or any suitable difference each– 1 mark
42 Define function overloading. Give the need for function overloading.
A function name that has several definitions with respect to the number of
arguments and type of arguments is known as function overloading.
or any suitable definition, carries 1 mark.
Need for function overloading
1.When different functions are created for different operations,
then user has to call respective function depending on the
situation. Instead, for different situations if the same
function is called with different arguments using function
overloading, then the compiler automatically decides about 5M
the appropriate function by comparing the argument types
used in the call to the function and calls the required
function. Thus the code isexecuted faster.
2. It is easier to understand the flow of information and debug.
3. Code maintenance is easy.
4. Easier interface between programs and real world objects
each carries 1 mark.
43 Write the rules for writing a constructor function.
5M
1. A Constructor always has name that is same as the class name of which they
are the members. This will help the compiler to identify that they are the
constructors.
2. There is no return type for constructors (not even void). Since, the constructor
is called automatically by the system, there is no program for it to return
anything to; a return value would not make sense.
3. A constructor should be declared in public section.
4. A constructor is invoked automatically when objects are created.
Constructors can have default arguments.
5. It is not possible to refer to the address of the constructors.
6. The constructors make implicit calls to the operators new and delete when
memory allocation is required.
Any five points, each carries 1 mark.
44 Mention any five advantages of inheritance.
1. Reusing existing code
5M
2. Faster development time
3. Easy to maintain
4. Easy to extend
5. Memory utilization
each carries 1 mark.

6
45 Differentiate between manual and computerized electronic data processing.

Manual Data processing Computerized Electronic Data

processing
The Volume of the data, which can be The volume of data which can be
processed, is limited in a desirable time. processed can be very large.
Manual data processing requires Reasonable less amount of paper isused.
largequantity of paper 5M
The speed and accuracy at which the The job executed is faster and
jobis executed is limited. Accurate.
Labour cost is high. Labour cost is economical.
Storage medium is paper Storage medium is Secondary
storage medium.
Any suitable deference 1 mark,
46 Explain any five group functions in SQL with example.
a) COUNT(): This function returns the number of rows in the table
Example: SELECT COUNT(*) FROM employee;
b) MAX(): This function is used to get the maximum value from a column
Example: SELECT MAX(salary) FROM employee;
c) MIN(): This function is used to get the minimum value from a column.
Example: SELECT MIN(salary) FROM employee; 5M
d) AVG: This function is used to get the average value of a numeric column Example:
SELECT AVG(salary) FROM employee;
e) SUM(): This function is used to get the sum value of a numeric column Example:
SELECT SUM(salary) FROM employee;
f) DISTINCT(): This function is used to select the distinct rows.
SELECT COUNT (DISTINCT name) FROM employee;
Any suitable definition or example, each carries 1 mark.
47 What is network topology? Differentiate between a LAN and a WAN.
The actual appearance or layout of networking.
or any suitable definition, carries 1 mark.

LAN WAN
1 Diameter of not more than a few kilometers Span entire countries 5M
2 A total data rate of at least several mbps Data rate less than one mbps
3 Complete ownership by a single organization Owned by multiple organizations
4 Very low error rates Comparatively higher error rates
Or any 4 suitable deference, each carries 1 mark.