12th Standard Syllabus & Materials
12th Standard
TN 12th Computer Applications மின்னணு தரவு பரிமாற்றம் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications மின் - வணிக பாதுகாப்பு அமைப்புகள் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications மின்னணு செலுத்தல் முறைகள் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications மின் - வணிகம் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications திறந்த மூல கருத்துருக்கள் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications வலையமைப்பு வடமிடல் Sample Question Papers Study Material - QB365 Set A

Published on: 24/07/2019
Data Abstraction
Download Tamil Nadu 12th Standard Computer Science question papers, model tests, one-mark questions, important questions, and public exam papers in PDF format. Free study materials and answer keys for TN State Board students.
Questions + Answers key
Take MCQ Computer Science Test

1.
How many ways to implement an ADT?
Only one
Two
Three
Many
2.
Which of the following gives an implementation independent view?
Abstract
Concrete
Datatype
Behavior of an object
3.
The process of providing only the essentials and hiding the details is known as
Functions
Abstraction
Encapsulation
Pairs
4.
Which of the following is a type for objects whose behavior is defined by a set of value and a set of operations?
User-defined datatype
Derived datatype
Built-in datatype
Abstract datatype
5.
ADT expansion is
Abstract Data Template
Absolute Data Type
Abstract Data Type
Application Development Tool
6.
Which of the following provides modularity?
Datatypes
Subroutines
Classes
Abstraction
7.
Which of the following is a powerful concept that allows programmers to treat codes as objects?
Encapsulation
Data Abstraction
Inheritance
Polymorphism
8.
The data structure which is a mutable ordered sequence of elements is called
Built in
List
Tuple
Derived data
9.
Which of the following functions that retrieve information from the data type?
Constructors
Selectors
recursive
Nested
10.
11.
How the concrete level of data abstraction implemented?
12.
Write the pseudo code for the representation of the rational number using constructor & selector.
13.
Give an example of implementing an ADT
14.
Differentiate constructors and selectors.
15.
What is abstract data type?
16.
Give an example of an ADT for rational numbers.
17.
Write a note on Data Abstraction.
18.
Identify the constructor and selector from the following.
(I) City = Make city (name, lat, Ion)
(ii) Get name (city)
(ill) Make point (x,y)
(iv) x coord (point)
(v) y coord (point)
19.
Which strategy is used for program designing? Define that Strategy.
20.
Differentiate Concrete data type and abstract datatype.
21.
Explain the representation of Abstract datatype using rational numbers.
22.
How will you access the multi-item. Explain with example.
23.
How will you facilitate data abstraction. Explain it with suitable example.
1.
(d)
Many
2.
(a)
Abstract
3.
(b)
Abstraction
4.
(d)
Abstract datatype
5.
(c)
Abstract Data Type
6.
(d)
Abstraction
7.
(b)
Data Abstraction
8.
(b)
List
9.
(b)
Selectors
10.
(a)
11.
(i) To implement the concrete level of data abstraction, languages like Python provides a compound structure called Pair which is made up of list or Tuple.
(ii) The first way to implement pairs is with the List construct
12.
The pseudo code for the representation of the rational number using the above constructor and selector is component
x,y:=8,3
rational(n,d)
numer(x)/numer(y)
- - output: 2.6666666666666665
13.
(i) There can be different ways to implement an ADT, for example, the, List ADT can be implemented using singly linked list or doubly linked list.
(ii) Similarly, stack ADT and Queue ADT can be implemented using lists
14.
| S.No | Constructors | Selectors |
| (i) |
Constructors are functions that build the abstract data type. |
Selectors are functions that retrieve information from the data type. |
| (ii) | Constructors create an object, bundling together different pieces of information. | Selectors extract individual pieces of information from the object |
15.
(i) Abstract Data type (ADT) is a type (or class) for objects whose behavior is defined by a set of value and a set of operations.
(ii) The definition of ADT only mentions what operations are to be performed but not how these operations will be implemented.
16.
An ADT for rational numbers:
- - constructor
- - constructs a rational number with numerator n, denominator d
rational(n, d)
- - selector
number(x) \(\rightarrow \) returns the numerator of rational number x
denom(y) \(\rightarrow \) returns the denominator of rational number y
17.
(i) Data abstraction is supported by defining an abstract data type (ADT) which is a collection of constructors and selectors.
(ii) Constructors create an object, bundling together different pieces of information, while selectors extract individual pieces of information from the object.
18.
(i) Constructor
(ii) Selector
(iii) Constructor
(iv) Selector
(v) Selector
19.
A powerful strategy for designing programs, 'wishful thinking'. Wishful Thinking is the formation of beliefs and making decisions according to what might be pleasing to imagine instead of by appealing to reality.
20.
| S.No | Concrete data type | Abstract data type |
| (i) | Concrete Data Types or structures (CDT's) are direct implementations of a relatively simple concept | Abstract Data Types (ADT's) offer a high level view (and use) of a concept independent of its implementation. |
| (ii) | A concrete data type is a data type whose representation is known. | Abstract data type the representation of a data type is unknown. |
21.
(i) The basic idea of data abstraction is to structure programs so that they operate on abstract data. That is, our programs should use data in such a way, as to make as few assumptions about the data as possible.
(li) At the same time, a concrete data representation is defined as an independent part of the program.
(iii) Any program consist of two parts. The two parts of a program are, the part that operates on abstract data and the part that defines a concrete representation, is connected by a small set of functions that implement abstract data in terms of the concrete representation.
(iv) To illustrate this technique, let us consider an example to design a set of functions for manipulating rational numbers.
(v) Example: A rational number is a ratio of integers, and rational numbers constitute an important sub-class of real numbers. A rational number such as 8/3 or 19/23 is typically written as : < numerator > /< denominator >
(vi) where both the < numerator > and <denominator>
(vii) However, you can create an exact representation for rational numbers by combining together the numerator and denominator.
(viii) As we know from using functional abstractions, we can start programming productively before you have an implementation of some parts of our program.
(ix) Let us begin by assuming that you already have a way of constructing a rational number from a numerator and a denominator. You also assume that, given a rational number, you have a way of selecting its numerator and its denominator component.
22.
(i) The structure construct (In OOP languages it's called class construct) is used to represent multi-part objects where each part is named (given a name). Consider the following pseudo code:
Class Person:
creation()
first Name:=""
last Name:=""
id :=""
email :=""
The new data type Person is pictorially represented as
In the case of something more complex, like a person, we have a multí-item object where each item is a named thing: the first name, the last name, the id, and the email. One could use a list to represent a person:
Person = ['padmashri', 'Baskar', '994-222-1234', 'compsci@gmail.com']
| Let main() contains | |
| p1:=Person() | statement creates the object |
| first name:= "padmashri" | setting a field called firstName with value padamashri |
| last name:= "Baskar" | setting a field called last name with value Baskar |
| id:= "994-222-1234" | setting a field called id value 994-222-1234 |
| email="compsci@gmail.com" | setting a field called email with value compsci@gmail.com |
| -- output of firstName: Padmashri | |
(ii) The class (structure) construct defines the from for multi-part objects that represent a person.
(iii) Person is referred to as a class or a type, while pl is referred to as an object or an instance.
(iv) Here class Person as a Cookie cutter, and pl as a particular cookie, Using the cookie cutter you can make many cookies, Same way using class created many objects of that type.
(v) A class defines a data abstraction by grouping related data items. A class is not just data, it has functions defined within it, We say such functions are subordinate to the class because their job is to do thngs with the data of the class.
23.
Data abstraction is used to define an Abstract Data Type (ADT), which is a collection of constructors and selectors. T facilitate data abstraction,you will need to create two types of functions : Constructors and Selectors.
Constructors :
(i) Constructors are functions that build the abstract data type.
(ii) Constructors create an object, bundling together different pieces of information.
(iii) For example, say you have an abstract data type called city.
(iv) This city object will hold the city's name, and its latitude and longitude.
(v) To create a city object, you'd use a function like city = makecity (name, lat, lon).
(vi) Here makecity (name, lat, lon) is the constructor which creates the object city.

Selectors :
(i) Selectors are functions that retrieve information from the data type.
(ii) Selectors extract individual pieces of information fromn the object.
(iii) To extract the information of a city object, you wouldused functions like
getname(city)
getlat(city)
getlon(city)
These are the selectors because these functions extract the information of the city object.
.png)
12th Standard Syllabus & Materials
12th Standard
TN 12th Computer Applications களப்பெயர் முறைமை (DNS) Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications வலையமைப்பு எடுத்துக்காட்டுகள் மற்றும் நெறிமுறைகள் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications கணினி வலையமைப்பு ஓர் அறிமுகம் Sample Question Papers Study Material - QB365 Set A
NEW12th Standard
TN 12th Computer Applications PHP-உடன் MySQL-ஐ இணைத்தல் Sample Question Papers Study Material - QB365 Set A
Tamilnadu Stateboard 12th Standard Subjects

Maths

Chemistry

Physics

Biology

Computer Science

Business Maths and Statistics

Economics

Commerce

Accountancy

History

Computer Applications

Biology

Computer Technology

Computer Applications

Computer Science

Business Maths and Statistics

Commerce

Economics

Maths

Chemistry

Physics

Computer Technology

History

Accountancy

Tamil

English

French
Tamilnadu Stateboard Standards