11cs Book Back Questions
11cs Book Back Questions
11cs Book Back Questions
Chapter 1
Introduction to Computers
Choose the correct answer
1. First generation computers used
(a) Vacuum tube (b) Transistors (c) Integrated circuits (d) Microprocessors
2. Name the volatile memory
(a) ROM (b) PROM (c) RAM (d) EPROM
3. Identify the output device
(a) Keyboard (b) Memory (c) Monitor (d) Mouse
4. Identify the input device
(a) Printer (b) Mouse (c) Plotter (d) Projector
5. …....… Output device is used for printing building plan.
(a) Thermal printer (b) Plotter (c) Dot matrix (d) inkjet printer
6. Which one of the following is used to in ATM machines
(a) Touch Screen (b) speaker (c) Monitor (d) Printer
7. When a system restarts which type of booting is used.
(a) Warm booting (b) Cold booting (c) Touch boot (d) Real boot.
8. Expand POST
(a) Post on self-Test (b) Power on Software Test (c) Power on Self-Test (d) Power on Self Text
9. Which one of the following is the main memory?
(a) ROM (b) RAM (c) Flash drive (d) Hard disk
10. Which generation of computer used IC’s?
(a) First (b) Second (c) Third (d) Fourth
Very Short Answers
1. What is a computer?
2. Distinguish between data and information.
3. What are the components of a CPU?
4. What is the function of an ALU?
5. Write the functions of control unit.
6. What is the function of memory?
7. Differentiate Input and output unit.
8. Distinguish Primary and Secondary memory.
Short Answers
1. What are the characteristics of computer?
2. Write the applications of computer.
3. What is an input device? Give two examples.
4. Name any three output devices.
5. Differentiate optical and Laser mouse.
6. Write short note on impact printer
7. Write the characteristics of sixth generation.
8. Write the significant features of monitor.
Explain in detail
1. Explain the basic components of a computer with a neat diagram.
2. Discuss the various generations of computers.
3. Explain the following
a. Inkjet Printer b. Multimedia projector c. Bar code / QR code Reader
Chapter 2
Number Systems
Choose the correct answer:
1. Which refers to the number of bits processed by a computer’s CPU?
A) Byte B) Nibble C) Word length D) Bit
2. How many bytes does 1 Kilobyte contain?
A) 1000 B) 8 C) 4 D) 1024
3. Expansion for ASCII
A) American School Code for Information Interchange
B) American Standard Code for Information Interchange
C) All Standard Code for Information Interchange
D) American Society Code for Information Interchange
4. 2^50 is referred as
A) Kilo B) Tera C) Peta D) Zetta
5. How many characters can be handled in Binary Coded Decimal System?
A) 64 B) 255 C) 256 D) 128
6. For 11012 the equivalent Hexadecimal equivalent is?
A) F B) E C) D D) B
7. What is the 1’s complement of 00100110?
A) 00100110 B) 11011001 C) 11010001 D) 00101001
8. Which amongst this is not an octal number?
A) 645 B) 234 C) 876 D) 123
Very Short Answers
1. What is data?
2. Write the 1’s complement procedure.
3. Convert (46)10 into Binary number
4. We cannot find 1’s complement for (28)10 State reason.
5. List the encoding systems that represent characters in memory.
Short Answers
1. What is radix of a number system? Give example
2. Write a note on binary number system.
3. Convert (150)10 into Binary, then convert that Binary number to Octal
4. Write short note on ISCII
5. Add a) −2210 +−1510 b) −2010 + −2510
Explain in detail
1. a) Write the procedure to convert fractional Decimal to Binary
b) Convert (98.46)10 to Binary
2. Find 1’s Complement and 2’s Complement for the following Decimal number
a) -98 b) -135
3. a) Add 11010102 + 1011012 b) Subtract 11010112 - 1110102
Number Systems
Part 2
Choose the correct answer
1. Which is a basic electronic circuit which operates on one or more signals?
(A) Boolean algebra (B) Gate
(C) Fundamental gates (D) Derived gates
2. Which gate is called as the logical inverter?
(A) AND (B) OR
( C) NOT (D) XNOR
3. A + A = ?
(A) A (B) O
(C ) 1 ̅
(D) A
4. NOR is a combination of ?
(A) NOT(OR) (B)NOT(AND)
(C ) NOT(NOT) (D) NOT(NOR)
5. NAND is called as …… Gate
(A) Fundamental Gate (B) Derived Gate
(C ) Logical Gate (D) Universal gate
Very Short Answers
1. What is Boolean Algebra?
2. Write a short note on NAND Gate.
3. Draw the truth table for XOR gate.
4. Write the associative laws?
5. What are derived gates?
Short Answers
1. Write the truth table of fundamental gates.
2. Write a short note on XNOR gate.
3. Reason out why the NAND an NOR are called universal gates?
4. Give the truth table of XOR gate.
5. Write the De Morgan’s law.
Explain in detail
1. Explain the fundamental gates with expression and truth table.
2. How AND and OR can be realized using NAND and NOR gate.
3. Explain the Derived gates with expression and truth table.
Chapter 3
Computer Organization
Choose the correct answer
1. Which of the following is said to be the brain of a computer?
(a) Input devices (b) Output devices (c) Memory device (d) Microprocessor
2. Which of the following is not the part of a microprocessor unit?
(a) ALU (b) Control unit (c) Cache memory (d) register
3. How many bits constitute a word?
(a) 8 (b) 16 (c) 32 (d) determined by the processor used.
4. Which of the following device identifies the location when address is placed in the memory address Register?
(a) Locator (b) encoder (c) decoder (d) multiplexer
5. Which of the following is a CISC processor?
(a) Intel P6 (b) AMD K6 (c) Pentium III (d) Pentium IV
6. Which is the fastest memory?
(a) Hard disk (b) Main memory (c) Cache memory (d) Blue-Ray disc
7. How many memory locations are identified by a processor with 8 bits address bus at a time?
(a) 28 (b) 1024 (c) 256 (d) 8000
8. What is the capacity of 12cm diameter DVD with single sided and single layer?
(a) 4.7 GB (b) 5.5 GB (c) 7.8GB (d) 2.2 GB
9. What is the smallest size of data represented in a CD?
(a) blocks (b) sectors (c) pits (d) tracks
10. Display devices are connected to the computer through.
(a) USB port (b) Ps/2 port (c) SCSI port (d) VGA connector
Very Short Answers
1) What are the parameters which influence the characteristics of a microprocessor?
(2) What is an instruction?
(3) What is a program counter?
(4) What is HDMI?
(5) Which source is used to erase the content of a EPROM?
Short Answers
(1) Differentiate Computer Organisation from Computer Architecture.
(2) Classify the microprocessor based on the size of the data.
(3) Write down the classifications of microprocessors based on the instruction set.
(4) Differentiate PROM and EPROM.
(5) Write down the interfaces and ports available in a computer.
(6) Differentiate CD and DVD
(7) How will you differentiate a flash memory and an EEPROM?
Explain in detail
(1) Explain the characteristics of a microprocessor.
(2) How the read and write operations are performed by a processor? Explain.
(3) Arrange the memory devices in ascending order based on the access time.
(4) Explain the types of ROM.
Chapter 4
Theoretical concepts of Operating System
Choose the correct answer
1) Operating system is a
A) Application Software B) Hardware C)System Software D)Component
2) Identify the usage of Operating Systems
A) Easy interaction between the human and computer B) Controlling input & output Devices
C) Managing use of main memory D) All the above
3) Which of the following is not a function of an Operating System?
A) Process Management B)Memory Management C)Security management D)Compiler Environment
4) Which of the following OS is a Commercially licensed Operating system?
A)Windows B)UBUNTU C)FEDORA D)REDHAT
5) Which of the following Operating systems support Mobile Devices?
A)Windows 7 B)Linux C)BOSS D)iOS
6) File Management manages
A) Files B) Folders C) Directory systems D) All the Above
7) Interactive Operating System provides
A)Graphics User Interface (GUI) B)Data Distribution
C)Security Management D)Real Time Processing
8) An example for single task operating system is
A)Linux B) Windows C)MS-DOS D) Unix
9) The File management system used by Linux is
A) ext2 B) NTFS C) FAT D) NFTS
Very Short Answers
1) List out any two uses of Operating System?
2) What is multi-user Operating system?
3) What is a GUI?
4) What are the security management features available in Operating System ?
5) What is multi-processing?
6) What are the different Operating Systems used in computer?
Short Answers
1) What are the advantages and disadvantages of Time-sharing features?
2) List out the key features of Operating system
3) Write a note on Multiprocessing
Explain in detail
1) Explain the concept of a Distributed Operating System along with its advantages.
2) List out the points to be noted while creating a user interface for an Operating system.
3) Explain the process management algorithms in Operating System.
Chapter 5
Working with Windows Operating System
Choose the correct answer
1. From the options given below, choose the operations managed by the operating system.
a. Memory b. Processes c. Disks and I/O devices d. all of the above
2. Which is the default folder for many Windows Applications to save your file?
a. My Document b. My Pictures c. Documents and Settings d. My Computer
3. Under which of the following OS, the option Shift + Delete will permanently deletes a file or folder?
a. Windows 7 b. MS-DOS c. Linux d. Android OS
4. What is the meaning of "Hibernate" in Windows XP/Windows 7?
a. Restart the Computer in safe mode b. Restart the Computer in hibernate mode
c. Shutdown the Computer terminating all the running applications
d. Shutdown the Computer without closing the running applications
5. The shortcut key used to rename a file in windows. a. F2 b. F4 c. F5 d. F6
Very Short Answers
1. What is known as Multitasking?
2. What are called standard icons?
3. Differentiate Files and Folders.
4. Differentiate Save and save As option .
5. How will you Rename a File?
Short Answers
1. What are the functions of Windows Operating system?
2. Write a note on Recycle bin.
3. Write a note on the elements of a window.
4. Write the two ways to create a new folder.
5. Differentiate copy and move
Explain in detail
1. Explain the versions of Windows Operating System.
2. Explain the different ways of finding a file or Folder
3. Write the procedure to create a shortcut in Windows OS.
Chapter 6
Specification and Abstraction
Choose the correct answer
1. Which of the following activities is algorithmic in nature?
(a) Assemble a bicycle. (b) Describe a bicycle.
(c) Label the parts of a bicycle. (d) Explain how a bicycle works.
2. Which of the following activities is not algorithmic in nature?
(a) Multiply two numbers. (b) Draw a kolam. (c) Walk in the park. (d) Swapping of two numbers.
3. Omitting details inessential to the task and representing only the essential features of the task is known as
(a) Specification (b) abstraction (c) composition (d) decomposition
4. Stating the input property and the input-output relation a problem is known
(a) Specification (b) statement (c) algorithm (d) definition
5. Ensuring the input-output relation is
(a) the responsibility of the algorithm and the right of the user.
(b) the responsibility of the user and the right of the algorithm.
(c) the responsibility of the algorithm but not the right of the user.
(d) the responsibility of both the user and the algorithm.
6. If i = 5 before the assignment i := i-1 after the assignment, the value of i is
(a) 5 (b) 4 (c) 3 (d) 2
7. If 0 < i before the assignment i := i-1 after the assignment, we can conclude that
(a) 0 < i (b) 0 ≤ i (c) i = 0 (d) 0 ≥i
Very Short Answers
1. Define an algorithm.
2. Distinguish between an algorithm and a process.
3. Initially, farmer, goat, grass, wolf = L, L, L, L and the farmer crosses the river with goat. Model the
action with an assignment statement.
4. Specify a function to find the minimum of two numbers.
5. If √2 = 1.414, and the square_root() function returns -1.414, does it violate the
following specification?
-- square_root (x)
-- inputs: x is a real number , x ≥ 0
-- outputs: y is a real number such that 𝑌 2 =x
Short Answers
1. When do you say that a problem is algorithmic in nature?
2. What is the format of the specification of an algorithm?
3. What is abstraction?
4. How is state represented in algorithms?
5. What is the form and meaning of assignment statement?
6. What is the difference between assignment operator and equality operator?
Explain in detail
1. Write the specification of an algorithm hypotenuse whose inputs are the lengths of the two shorter sides
of a right angled triangle, and the output is the length of the third side.
2. Suppose you want to solve the quadratic equation ax2 + bx + c = 0 by an algorithm.
quadratic solve (a, b, c)
-- inputs : ?
-- outputs: ?
You intend to use the formula and you are prepared to handle only real number roots.
Write a suitable specification.
— b ± √𝑏 2 — 4ac
X = ----------------------
2a
3. Exchange the contents: Given two glasses marked A and B. Glass A is full of apple drink and glass B is
full of grape drink. For exchanging the contents of glasses A and B, represent the state by suitable
variables, and write the specification of the algorithm.
Chapter 7
Composition and Decomposition
Choose the correct answer
1. Suppose u, v = 10 ,5 before the assignment. What are the values of u and v after the
sequence of assignments?
1 u := v
2 v := u
(a) u, v = 5 ,5 (c) u, v = 10 ,5
(b) u, v = 5 ,10 (d) u, v = 10 ,10
2. Which of the following properties is true after the assignment at line 3?
1 --i, j = 0, 0
2 i, j := i+1, j-1
3 -- ?
(a) i+j >0 (b) i+j < 0 (c) i+j =0 (d) i = j
3. If C1 is false and C2 is true, the compound statement
1 if C1
2 S1
3 else
4 if C2
5 S2
6 else
7 S3
executes
(a) S1 (b) S2 (c) S3 (d) none
4. If C is false just before the loop, the control flows through
1 S1
2 while C
3 S2
4 S3
(a) S1 ; S3 (b) S1 ; S2 ; S3
(c) S1 ; S2 ; S2 ; S3 (d) S1 ; S2 ; S2 ; S2 ; S3
5. If C is true, S1 is executed in both the flowcharts, but S2 is executed in
3. Decanting problem. You are given three bottles of capacities 5 ,8 and 3 litres. The 8L bottle is filled with oil,
while the other two are empty. Divide the oil in 8L bottle into two equal quantities. Represent the state of the
process by appropriate variables. What are the initial and final states of the process? Model the decanting of oil
from one bottle to another by assignment. Write a sequence of assignments to achieve the final state.
4. Trace the step-by-step execution of the algorithm for factorial(4).
factorial(n)
-- inputs : n is an integer , n ≥ 0
-- outputs : f = n!
f, i := 1 ,1
while i ≤ n
f, i := f × i, i+1
Chapter 8
Iteration and recursion
Choose the correct answer
1. A loop invariant need not be true
(a) at the start of the loop. (b) at the start of each iteration
(c) at the end of each iteration (d) at the start of the algorithm
2. We wish to cover a chessboard with dominoes,□□ the number of black squares and the number of
white squares covered by dominoes, respectively, placing a domino can be modeled by
(a) b := b + 2 (b) w := w + 2 (c) b, w := b+1, w+1 (d) b := w
3. If m x a + n x b is an invariant for the assignment a, b : = a + 8, b + 7, the values of m and n are
(a) m = 8, n = 7 (b) m = 7, n = -8 (c) m = 7, n = 8 (d) m = 8, n = -7
4. Which of the following is not an invariant of the assignment? m, n := m+2, n+3
(a) m mod 2 (b) n mod 3 (c) 3 X m - 2 X n (d) 2 X m - 3 X n
5. If Fibonacci number is defined recursively as
Construct a recursive algorithm using this definition. How many multiplications are needed to calculate 𝑎10 ?
3. A single-square-covered board is a board of 2𝑛 x 2𝑛 squares in which one square is covered with a
single square tile. Show that it is possible to cover the this board with triominoes without overlap.
Chapter 9
Introduction to C++
Choose the correct answer:
1. Who developed C++?
(a) Charles Babbage (b) Bjarne Stroustrup (c) Bill Gates (d) Sundar Pichai
2. What was the original name given to C++?
(a) CPP (b) Advanced C (c) C with Classes (d) Class with C
3. Who coined C++?
(a) Rick Mascitti (b) Rick Bjarne (c) Bill Gates (d) Dennis Ritchie
4. The smallest individual unit in a program is:
(a) Program (b) Algorithm (c) Flowchart (d) Tokens
5. Which of the following operator is extraction operator in C++?
(a) >> (b) << (c) <> (d) ^^
6. Which of the following statements is not true?
(a) Keywords are the reserved words which convey specific meaning to the C++ compiler.
(b) Reserved words or keywords can be used as an identifier name.
(c) An integer constant must have at least one digit without a decimal point.
(d) Exponent form of real constants consist of two parts
7. Which of the following is a valid string literal?
(a) ‘A’ (b) ‘Welcome’ (c) 1232 (d) “1232”
8. A program written in high level language is called as
(a) Object code (b) Source code (c) Executable code (d) All the above
9. Assume a=5, b=6; what will be result of a&b?
(a) 4 (b) 5 (c) 1 (d) 0
10. Which of the following is called as compile time operators?
(a) sizeof (b) pointer (c) virtual (d) this
Very Short Answers
1. What is meant by a token? Name the token available in C++.
2. What are keywords? Can keywords be used as identifiers?
3. The following constants are of which type?
(i) 39 (ii) 032 (iii) 0XCAFE (iv) 04.14
4. Write the following real constants into the exponent form:
(i) 23.197 (ii) 7.214 (iii) 0.00005 (iv) 0.319
5. Assume n=10; what will be result of n++ and --n;?
6. Match the following
Short Answers
1. Describe the differences between keywords and identifiers?
2. Is C++ case sensitive? What is meant by the term “case sensitive”?
3. Differentiate “=” and “==”.
4. What is the use of a header file?
5. Why is main function special?
Explain in detail
1. Write about Binary operators used in C++.
2. What are the types of Errors?
Part 2 Introduction to C++
Choose the correct answer
1. How many categories of data types are available in C++?
(a) 5 (b) 4 (c) 3 (d) 2
2. Which of the following data types is not a fundamental type?
(a) signed (b) int (c) float (d) char
3. What will be the result of following statement?
char ch= ‘B’;
cout << (int) ch;
(a) B (b) b (c) 65 (d) 66
4. Which of the character is used as suffix to indicate a floating point value?
(a) F (b) C (c) L (d) D
5. How many bytes of memory is allocated for the following variable declaration if you are using Dev
C++? short int x;
(a) 2 (b) 4 (c) 6 (d) 8
6. What is the output of the following snippet?
char ch = ‘A’;
ch = ch + 1;
(a) B (b) A1 (c) F (d) 1A
7. Which of the following is not a data type modifier?
(a) signed (b) int (c) long (d) short
8. Which of the following operator returns the size of the data type?
(a) sizeof( ) (b) int ( ) (c) long ( ) (d) double ( )
9. Which operator is used to access reference of a variable?
(a) $ (b) # (c) & (d) !
10. This can be used as alternate to endl command:
(a) \t (b) \b (c) \0 (c) \n
Very Short Answers
1. Write a short note on const keyword with an example.
2. What is the use of setw( ) format manipulator?
3. Why is char often treated as integer data type?
4. What is a reference variable? What is its use?
5. Consider the following C++ statement. Are they equivalent?
char ch = 67; char ch = ‘C’;
6. What is the difference between 56L and 56?
7. Determine which of the following are valid constant? And specify their type.
(i) 0.5 (ii) ‘Name’ (iii) ‘\t’ (iv) 27,822
8. Suppose x and y are two double type variable that you want add as integer and assign to an integer
variable. Construct a C++ statement to do the above.
9. What will be the result of following if num=6 initially.
(a) cout << num; (b) cout << (num==5);
10. Which of the following two statements are valid? Why? Also write their result.
(i) int a; a = 3,014; (ii) int a; a=(3,014);
Short Answers
1. What are arithmetic operators in C++? Differentiate unary and binary arithmetic operators. Give
example for each of them.
2. How relational operators and logical operators are related to one another?
3. Evaluate the following C++ expressions where x, y, z are integers and m, n are floating point numbers.
The value of x = 5, y = 4 and m=2.5;
(i) n = x + y / x;
(ii) z = m * x + y;
(iii) z *= x * m + x;
Chapter 10
Flow of Control
Choose the correct answer
1. What is the alternate name of null statement?
(A) No statement (B) Empty statement (C) Void statement (D) Zero statement
2. In C++, the group of statements should be enclosed within:
(A) { } (B) [ ] (C) ( ) (D) < >
3. The set of statements that are executed again and again in iteration is called as:
(A) condition (B) loop (C) statement (D) body of loop
4. The multi way branch statement:
(A) if (B) if … else (C) switch (D) for
5. How many types of iteration statements?
(A) 2 (B) 3 (C) 4 (D) 5
6. How many times the following loop will execute? for (int i=0; i<10; i++)
(A) 0 (B) 10 (C) 9 (D) 11
7. Which of the following is the exit control loop?
(A) for (B) while (C) do…while (D) if…else
8. Identify the odd one from the keywords of jump statements:
(A) break (B) switch (C) goto (D) continue
9. Which of the following is called entry control loop?
(A) do-while (B) switch (C) while (D) if-else
10. A loop that contains another loop inside its body:
(A) Nested loop (B) Inner loop (C) Inline loop (D) Nesting of loop
Very Short Answers
1. What is a null statement and compound statement?
2. What is selection statement? Write it's types?
3. Correct the following code segment:
if (x=1)
p= 100;
else
p = 10;
4. What will be the output of the following?
code:
int year;
cin >> year;
if (year % 100 == 0)
if ( year % 400 == 0)
cout << "Leap year";
else
cout << "Not Leap year";
If the input given is (i) 2000 (ii) 2003 (iii) 2010?
5. What is the output of the following code?
for (int i=2; i<=10 ; i+=2)
cout << i;
6. Write a for loop that displays the number from 21 to 30.
7. Write a while loop that displays numbers 2, 4, 6, 8.......20.
8. Compare if..else and ?:(ternary) operator.
Short Answers
1. Convert the following if-else to a single conditional statement:
if (x >= 10)
a = m + 5;
else
a = m;
2. Rewrite the following code so that it is functional:
v = 5;
do;
{
total += v;
cout << total;
while v <= 10
3. Write a C++ program to print multiplication table of a given number.
4. Write the syntax and purpose of switch statement.
5. Write a short program to print following series:
(a) 1 4 7 10...... 40
Explain in detail
1. Explain control statement with suitable example.
2. What is an entry control loop? Explain any one of the entry controlled loop with suitable example.
3. Write a program to find the LCM and GCD of two numbers.
4. Write programs to find the sum of the following series: