CDAC

C-DAC (Centre for Development of Advanced Computing), started in 1988, is an R&D institution involved in design, development and deployment of advanced IT based solutions. C-DAC's development activities are primarily focussed on technology and application developments.

C-DAC's tries to maintain employee-friendly environment and rewards the employees based on their performance. It follows mentoring process, pragmatic training and development , a performance appraisal system, a fair policy of rewards.

C-DAC Placement Papers

CDAC Pattern and Sample Paper

1. What is data structure?

Answer: A data structure is a way of organizing data that considers not only the items stored, but also their relationship to each other. Advance knowledge about the relationship between data items allows designing of efficient algorithms for the manipulation of data.

2. List out the areas in which data structures are applied extensively?

Compiler Design,
Operating System,
Database Management System,
Statistical analysis package,
Numerical Analysis,
Graphics,
Artificial Intelligence,
Simulation

3. What are the major data structures used in the following areas : RDBMS, Network data model & Hierarchical data model.

RDBMS � Array (i.e. Array of structures)
Network data model � Graph
Hierarchical data model � Trees

4. If you are using C language to implement the heterogeneous linked list, what pointer type will you use?

The heterogeneous linked list contains different data types in its nodes and we need a link, pointer to connect them. It is not possible to use ordinary pointers for this. So we go for void pointer. Void pointer is capable of storing pointer to any type as it is a generic pointer type.

CDAC Paper 2 - 2006

C-Dac Sample quesion paper - pattern 1

1.The programming language that was designed for specifying algorithm
Address
ASCII
ALGOL
None of these options

2. _____ contains the addresses of all the records according to the contents of the field designed as the record key.
Index<------ans
Subscript
Array
File

3. _________ symbol is used for Processing of data.
Oval
Parallelogram<------ans
Rectangle
Diamond

4. __________ is the analysis tool used for planning program logic
Protocol
None of these options
PROLOG
Pseudocode

5. Machine language has two part format the first part is__________ and the second part is __________
OPCODE,OPERAND<------ans
OPERAND,OPCODE
DATA CODE,OPERAND
OPERAND,CODEOP

6. Language Primarily used for internet-based applications
ADA
C++
JAVA<------ans
FORTRAN