Friday, June 29, 2012

C-DAC C-CAT SYALLABUS AND VARIOUS BOOKS


CCAT 2012 will be conducted manually (Pen and paper based) at various cities all across India.

CCAT-2012 will be conducted in the form of three objective type test papers labeled as
Section – A (English, Critical Reasoning and Quantitative Aptitude),
Section – B (Programming in C, Data Structures, Data Communications and Networking, OOPs and Operating Systems) and
Section – C (Computer Architecture, Digital Electronics and Microprocessors)


Each section is of one hour duration, having 50 questions of 3 marks each (maximum 150 marks). Depending upon the choice(s) of the programme(s) made by the candidate he/she will have to either appear in just one test paper (Section – A) or two test papers (Section – A and Section – B) or all the three test papers (Section A, B and C).

These test papers have to be answered in a machine-gradable Objective Response Sheet (ORS) by darkening appropriate bubbles using black ball point pen only. Since the ORS will be evaluated by electronic means, it is imperative that the instructions given on the question paper booklet and ORS are carefully read and followed by the candidates. The objective type questions in all the test papers will have four choices as possible answers, of which, only one will be correct. There will be +3 (plus three) marks for correct answers and negative marking for wrong answers in all the test papers. For wrong answer to an objective type question, candidates will get -1 (negative one) of mark. Multiple answers to a question will be treated as a wrong answer. For each un-attempted question, you will be awarded 0 (zero) marks.




Reference book list for C-CAT 2012

Section A

English:
Any High School Grammar book

Quantitative Aptitude & Critical Reasoning
1. Quantitative Aptitude Fully Solved By Dr. R. S. Aggrawal
2. Quantitative Aptitude By M Tyara
3. Barron’s New GRE 2012

Section B

General Reference Book for Section B: Foundations of Computing (With CD) by Pradeep K. Sinha, Priti Sinha

Data Communication & Networking
CompTIA Network+ Study Guide By Todd Lammle, Wiley Publications

Programming in C
1. Test your C Skills By Yashavant Kanetkar
2. Let Us C By Yashavant Kanetkar
3. Exploring C By Yashavant Kanetkar

Data Structures
Data Structures Through C in Depth By S. K. Srivastava

Operating System
Operating System Principles By Silberschatz, Galvin, Gagne

OOPs Concept
Test your C ++ Skills By Yashavant Kanetkar

Section C

Digital Logic
1. Digital Fundamentals 10th Edition By Thomas L. Floyed
2. Digital Design 4th Edition By M Morris Mano

Microprocessor
1. The Intel Microprocessor 8th Edition By Barry B. Brey
2. Microprocessor Architecture Programming & Application with 8085 5th edition By Ramesh Gaonka

Thursday, June 28, 2012

cdac sample paper for c-cat


Centre for Development of Advanced Computing

Page 1 of 4
Sample Questions for CDAC Common Admission Test (C-CAT)

Section A

1. The stenographer is very efficient. He is ______ to his firm.
A) an asset
B) a credit
C) a blessing
D) a boon
2. This brand of TV is quite inferior_____ that one.
A) than
B) to
C) with
D) over
3. Two men start together to walk to a certain destination, one at 3 kmph and
another at 3.75 kmph. The latter arrives half an hour before the former. What
is the distance?
A) 6km
B) 7.5km
C) 8km
D) 9.5km
4. What is the average of the positive numbers from 1 to 100?
A) 49.5
B) 50
C) 50.5
D) 51
5. If RAJIYA is coded as YARAJI, How is SHIVANI CODED?
A) NISIHVA
B) NISHVIA
C) NISHIVA
D) NIHSIVA
6. The value of A is 1 if A% of 100 is1, then what is the value of p if p% of 50 is
85?
A) 160
B) 170
C) 180
D) 185

Section B

1. What is the output of following program?
int main()
{
char boolean[][6]={"TRUE","FALSE"};
printf("%s",boolean[(unsigned int)-1 == ~0]);
}
Centre for Development of Advanced Computing
Page 2 of 4
A) 0
B) 1
C) FALSE
D) Run time error
2. What will be the out put of following program?
#include<stdio.h>
void main()
{
int n=0;
if(n++)
{
printf("C-DAC");
}
else if(n--)
{
printf("ACTS");
}
}
A) C-DAC
B) ACTS
C) C-DAC ACTS
D) Error

3. Which of the following stack operations would result in stack underflow?
A) Peek
B) Pop
C) Push
D) Two or more of the above answers

4. Which of the following statement is true?
A) A link list is a collection of structure a ordered by their physical placement
in memory like an array
B) The double linked lists have no beginning and no end
C) A stack is a buffer in which data items are retrieved in reverse order from
which they are placed in the buffer
D) None of the above

5. Which of these is not a layer of the TCP/IP model?
A) Network
B) Internet
C) Presentation
D) Application

6. Which of the following topologies is used for Ethernet?
A) Star
B) Bus
C) Ring
D) All of the above

7. Which of the following is the most suitable scheduling scheme in a real-time
operating system?
A) Round-robin
B) First-come-first-served
C) Pre-emptive scheduling
D) Random scheduling

8. In which of the following scheduling policies does context switching never take
place?
A) Round-robin
B) Shortest job first
C) Pre-emptive
D) All of the above

9. What is the advantage of inheritance?
A) Achieves Reusability of code
B) Hides the data
C) Allows usage of common function for multiple tasks
D) Handles the Exception

10. A Vehicle and an engine have a ________________________.
A) Is – A relationship
B) Has – A relationship
C) No relationship
D) Polymorphic relationship

Section C

1. How many flip-flop circuits are needed to divide by 16
A) Two
B) Four
C) Eight
D) Sixteen

2. Program counter in a digital computer
A) counts the number of programs run in the machine
B) counts the number of times a sub-routine is called
C) counts the number of time the loops are executed
D) points the memory address of the current or the next instruction

3. S-R type flip-flop can be converted into D type flip-flop if S is connected to R
through
A) OR gate
B) inverters
C) AND gate
D) Full Adder

4. Why DMA is faster than Programmer I/O technique?
A) DMA transfers data directly using CPU
B) DMA transfers data directly without using CPU
Centre for Development of Advanced Computing
Page 4 of 4
C) DMA uses buffers with CPU
D) DMA uses interrupted driven I/O

5. Convert decimal value (888)10 to base-5.
A) (444)5
B) (12023)5
C) (131313)5
D) (12021)5

6. Simplify the Boolean expression (A+B+C)(D+E)' + (A+B+C)(D+E) and choose
the best answer.
A) A + B + C
B) D + E
C) A'B'C'
D) D'E'

7. If the quantization error is 0.1% which of the following AD converter it belongs
to?
A) 10 bit A/D converter
B) 5 bit A/D converter
C) 1 bit A/D converter
D) 20 bit A/D converter

8. For a request of data if the requested data is not present in the cache, it is
called a _____
A) Cache Miss
B) Spatial Locality
C) Temporal Locality
D) Cache Hit

9. When the address of the subroutine is already known to the Microprocessor
then it is _____ interrupt.
A) Maskable
B) Non-maskable
C) Non-vectored
D) Vectored