1st Sem BCA Question Bank

File Ref.No.
72742/GA - IV - J1/2014/Admn
UNIVERSITY OF CALICUT
Abstract
BVoc programme in Software Development- under Modified BVoc Regulations 2014 – Question
Bank for 1st and 2nd Semester- implemented w.e.f 2014 admission onwards - Orders issued
G & A - IV - J
U.O.No. ___________ Dated, Calicut University.P.O, 14.09.2015
Read:-1) BVoc Regulations implemented as per U.O.No. 9809/2014/Admn Dtd 23.10.2014

2) Modified BVoc Regulaitons U.O.No. 2650/2015/Admn Dtd :17.03.2015
3) Syllabus implemented as per U.O.No. 4256/2015 /Admn Dt 27.04.15
4) Minutes of the Combined meeting of all Chairmen of BOS & Principals of the
Colleges having BVoc Programmes
5) Remarks of the Dean, Faculty of Science 4.08.15
6) Orders of Vice Chancellor in the File of even number on 29.08.15
ORDER
As per the paper read as (1) & (2) the Regulations for BVoc Programmes have been
implemented and modified. As per paper read as (3) the BVoc programme in Software
Development has been implemented.
As per the paper read as (4) the Question Bank of Software Development have been
approved. As per paper read as (5) the Dean Faculty of Science has recommeded to approve
minutes of the Combined meeting of Chairmen and Principals. Considering the urgency the Vice
Chancellor exercising the powers of the Academic Council has approved to implement the Question
Bank of BVoc in Software Development subject to the ratification of Academic Council,as per
reference (6) above.
Sanction has, therefore, been accorded for the implementation of the Question Bank of
the BVoc programme in Software Development, w.e.f 2014 Admissions.
Orders are issued accordingly.
Usha K
Deputy Registrar
To
CE, University of Calicut
Pareekshabhavan
Digital Wing
Forwarded / By Order
Section Officer
Fundamentals of Computer and Programming in C-Question Bank
THENHIPALAM, CALICUT UNIVERSITY P.O
DEGREE OF
BACHELOR OF VOCATION (B.VOC)
IN
SOFTWARE DEVELOPMENT
QUESTION BANK
(FOR THE STUDENTS ADMITTED FROM THE ACADEMIC YEAR 2014–15 ONWARDS)
UNDER THE
FACULTY OF SCIENCE
BOARD OF STUDIES IN COMPUTER SCIENCE (UG)

THENHIPALAM, CALICUT UNIVERSITY P.O
KERALA, 673635, INDIA
JULY,2014
©COPYRIGHT BY UNIVERSITY OF CALICUT,2014
B.Voc– Software Development

QUESTION BANK
SEMESTER I
C. Marks Hrs/wk
No Course Code Course Name Credit
Int Ext Tot T P Tot
1.1 GEC1EG01 AO1 The Four Skills of Communication 4 20 80 100 4 4
GEC1ML02 MAL1A01(3) 4 20 80 100 4 4

1.2 Malayalam-BhashayumSahithyavum-I
GEC1HD02 (A07) – Communication skills in Hindi.
1.3 GEC1DM03 (CA1C02) Discrete Mathematics 4 20 80 100 4 4
Fundamentals of Computer & 5 20 80 100 5 5
1.4 SDC1IT01
Programming in C
1.5 SDC1IT02 Internet Programming 4 20 80 100 4 4
1.6 SDC1IT03 (P) Programming in C - Lab 5 20 80 100 5 5
1.7 SDC1IT04 (P) Internet Programming -Lab 4 20 80 100 4 4

Semester I Total 30 700 21 9 30
Programme : B. Voc in Software Development

Semester : 1st
Course Code : SDC1IT01
Course Name : Fundamentals of Computer & Programming in C

SDC1IT01 - Fundamentals of Computer & Programming in C

Course Outline
Unit 1 (15 Hours)
Computer system concepts, Computer system characteristics, Capabilities and limitations,
Evolution of Computers, Generations, Personal Computer (PCs) Functional Components & their
Interconnections, evolution of PCs. Computer Languages - Machine Language, Assembly
language, High Level Language. CPU - Functions, Components and organization, Memory-
Characteristics, Memory hierarchy, Types. Input/output devices.
Unit 2 (15 Hours)

Introduction: The problem solving aspect, Top-down design, Algorithms and flowcharts,
Implementation of algorithms, Program verification, efficiency of algorithms. Introduction to C
Programming, overview and importance of C, C Program Structure and Simple programs,
Creation and Compilation of C Programs under Linux and Windows Platforms. Elements of C
Language and Program constructs: Character Set, Tokens, Keywords and Identifier, Constants,
Variables, Data types, Variable declaration and assignment of values, Symbolic constant
definition. C-Operators, arithmetic expressions, evaluation of expressions and precedence, Type
conversion in expressions, operator precedence and associativity, I/O operations.
Unit 3 (15 Hours)

Decision making, Branching and Looping. Array & Strings - One dimensional array, two
dimensional array and multi-dimensional array, strings and string manipulation functions.
Unit 4 (15 Hours)

The Concept of modularization and User defined functions-Multi-function Program, calling
functions, various categories of functions, nesting of functions and recursion, functions and
arrays, scope and life-time of variables in functions, multi-file programs. Structures & Union:
structure definition, giving values to members, structure initialization, comparison of structure
variables, arrays of structures, arrays within structures, structures within arrays, structures and
functions, Unions, bit- fields.
Unit 5 (15 Hours)

Pointers and Files: Understanding pointers, accessing the address of a variable, declaring and
initializing pointers, accessing a variable through its pointer, pointer expressions, pointer and
arrays, pointer and character string, pointers and functions, pointers and structures, pointer to
pointer - dynamic memory allocation. Files: Defining, Opening and closing files - I/O operations
on files – error handling on files random access of files command line operations. Preprocessor
directives: Macro substitution directives - simple macro, macros with arguments - nesting of
macros, Compiler control directives.

PART A (1 Mark Questions)
UNIT 1
1. A computer program that converts assembly language to machine language is
a)Compiler b)Interpreter c)Assembler d) Comparator
2. Which access method is used for obtaining data form RAM
a) Direct b) Sequential c) Random d) All of the above
3. Which computer has been designed to be as compact as possible?
a) Mini b) Super computer c) Micro computer d) Mainframe
4. The symbols used in an assembly language are
a) Codes b) Mnemonics c) Assembler d) All of the above e) None of the above
5. In computer system scanner is _____ device
A. Input B. Output C. Both D. None
6. Which of the following is not a computer hardware
A .Mouse B. Monitor C. Printer D. Antivirus
7. Which of the following memory needs refreshment?
A. DRAM
B. SRAM
C. NV RAM
D. None of the above
8. What does IDE stand for?
a.) Integrated Development Environment
b.) Integrated Design Environment
c.) Interior Development Environment
d.) Interior Design Environment
e.) None of the above.
9. Which of the following is a correct notation for a comment?
A. */ Comments */
B. ** Comment **
C. /* Comment */
D. { Comment }
10. A variable is/are
a. String that varies during program execution
b. A portion of memory to store a determined value

c. Those numbers those are frequently required in programs

d. None of these
11. Which of the following is not a correct variable type?
A. float B. real C. int D. double
12. Write any four characteristics of computer?
13. Explain about DATA in computer programming?
14. Explain what is INFORMATION in computer programming?
15. Write the characteristics of information?
16. Data is constituted by which of the elements?
17. Which are the three broad categories of programming language?
18. Whichare the low level languages?
19. Integrated circuits were used to write................. Language?
20. What is MNEMONICS?
21. Need of translation program?
22. Which language provides fewer errors and easy to debug?
23. ................converts the high level language into machine code?
24. IPOS stands for......................?
Expand the Abbreviations:
25. OOPL stands for..................?

26. BIOS stands for..................?
27. CMOS stands for..................?
28. POST stands for.................... ?
29. BLOS, CMOS and POST are the ............... slots?
30. PCI stands for................. ?
31. AGP stands for...............?
32. SCSI stands for................?
33. Name any three types of port?
34. Which memory is considered as main memory?
35. What is LOADING?
36. WORM stands for...............?
37. GUI stands for..................?

UNIT 11
37. Write the correct hexadecimal constant:
(a) 0x7f (b)-123 (c) $2000 (d) 0x2 (e) 0.65e4
38. Define data types?
39. If a variable has been declared with file scope, as above, can it safely be accessed globally
from another file?
a) yes; it can be referenced through the register specifier.
b) no; it would have to have been initially declared as a static variable.
c) no; it would need to have been initially declared using the global keyword.
d) yes; it can be referenced through the publish specifier.
e) yes; it can be referenced through the extern specifier.
40. How do print()’s format specifies %e and %f differ in their treatment of floating-point
numbers?
a) %e always displays an argument of type double in engineering notation; %f always
displays an argument of type double in decimal notation.
b) %e expects a corresponding argument of type double; %f expects a corresponding
argument of type float.
c) %e displays a double in engineering notation if the number is very small or very large.
Otherwise, it behaves like %f and displays the number in decimal notation.
d) %e displays an argument of type double with trailing zeros; %f never displays trailing
zeros.
e) %e and %f both expect a corresponding argument of type double and format it
identically. %e is left over from k&r c; standard c prefers %f for new code.
41.Which one of the following is not a valid identifier?
a. __ident
b. auto
c. bignumber
d. g42277
e. peaceful_in_space
42. The origin of c is closely related to the development of ………. operating system.
43. What is the importance compiler in C?
44. How does variable definition differ from variable declaration?
a) Definition allocates storage for a variable, but declaration only informs the compiler as
to the variable’s type.

b) Declaration allocates storage for a variable, but definition only informs the compiler as
to the variable’s type.
c) Variables may be defined many times, but may be declared only once.
d) Variable definition must precede variable declaration.
e) There is no difference in c between variable declaration and variable definition.
f) Write the syntax of conditional operator?
45. What is a modulus operator? What are the restrictions of a modulus operator?
46. C language was developed in the ……..... By…….at …….. Laboratories.
47. Which header file is used to define mathematical function?
48. State the difference between “=” and “==”?
49. What is the use of char types?
50. Write the use of comma operator?
51. Write the syntax of special data type?
52. Difference between %c and %s?
53. Define void?
54. Which header file is used to input and output functions?
55. Correct the statement:
scanf (%d%c%s&a%f, &b&c;&d’)
56. Write the syntax of putchar and puts?
57. Write any two white space character?
58. What is the use of printf function?
59. Mention the use of ?: operator?
60. Why and when we use the #define directive?
61. Why and when we use the #include directive?
62. A global variable is also known as ………….variable.
63. The expression containing all integer operands is called …………..expression.
64. Write an algorithm for find a given number is negative or positive.
65. Briefly explain symbolic constants.
66. Show the difference between ‘break’ & ‘continue’ with example.
67. Explain strncpy(), strncmp() .
68. What are the parts of the function?
69. What is local and global variable?
70. How will you declare and initialize a pointer?
71. What are the built-in methods for file manipulation?

72. Write the types of macro.

73. Explain characteristics of computer.
74. Explain features of C language.
UNIT 111
75. Which of the following is a looping construct
A. Simple If B. Else If ladder C. For statement D. Switch Case
76. What will be the output of the following program
main() {
inti=4,Z=12;
if(i==5 || Z >50)
printf(“hi, i is 5 and Z is > 50”);
else
printf(“hi, i is not 5 and Z is < 50”);
}
A. hi, i is 5 and Z is > 50

B. hi, i is not 5 and Z is < 50
C. All of the above
D. None of the above
77. What will be the output of the following program
main() {
int x=1;
while(x==1)
{
x=x-1;
printf(“\n %d”,x);
}
}
A. 0 B. 1 C. -1 D. None of the above
78. A do- while loop is use full when we want that the statements within the loop
must be executed
a. More than once
b. Only once
c. Atleast once
d. None of the above

79. Which of the following is true

a. an array can’t be initialized
b. an array can be initialized
c. All of the above
80. Which of the following built-in function finds the length of string
A. strcpy() B. strlen() C. strcat() D. strcmp()
81. Which one of the following is more appropriate for reading multi-word string
A. printf() B. gets() C. puts() D. scanf()
82. What is the final value of x when the code
int x;
for(x=0; x<10; x++) {} is run?
a. 10
b. 9
c. 0
d. 1
83. Which is not a loop structure?
A. for B. do while C. while D. repeat until
84. How many times is a do while loop guaranteed to loop?
A. 0 B. Infinitely C. 1 D. Variable
85. ’IF’ Statement comes inside to another IFstatement, then it is called--------------?
86. The switch statement is an------------?
87. Switch statement is a -----------decision making statement?
88. Two types of structures?
89. Entry control and Exit control loop
90. Write down the three types of loop operations?
91. The while loop is an -----------loop statement?
92. What are the two types of breaking control statement?
93. Each element of the array can be accessed with the help of a sequence number is called-------?
94. An array of arrays is called------------?
95. A particular element in the array is selected or accessed by writing a number is called?
96. A one dimensional array use only----------to represent list of items?
97. What are the two types of sorting?
98. A string is an------------?

99. We can read a string scanf function with--------------format?

100. write the syntax of string declaration
101. Write down the string library function
102. The individual values in an array are called?
103. What are the two segments of a loop programmer?
UNIT IV
105. Which of the following keyword is used to pass the control back from a
function
a. getch
b. return
c. goto
d. goback
106. Which of the following is the default parameter passing technique

a. Call by reference
b. Call by value
c. Call by result
107. Any C program must contain
a. Atleast one function
b. Atmost one function
c. two functions
108. What is the common thing in between union and structure

a. They allow us to define new data types
b. They allow us define new pointers
c. None of the above
d. All of the above
109. Which of the following is a collection of different data types
a. Structure
b. Pointer
c. Array
110. Which operator is used to connect structure name to its member name
111. When compiler accepts the request to use the variable as a register?
a. It is stored in CPU registers
b. It is stored in main memory

c. It is stored in virtual memory

d. It is stored in hard disk
112. Define a structure?
113. Structure is a -------------------- type?
114. Write syntax of structure.
115. ------------------------ keyword is used to define a structure
116. Define UNION.
117. What is the classification of FUNCTIONS?
118. Write the general syntax of Function.
119. What are the 2 types of parameters?
120. Define Formal parameters.
121. Define Actual parameters.
122. List any 4 library Function.
123. List any commonly used functions and the header file.
124. C has a special function called -----------------.
125. Explain union syntax.
126. Declare a Structure a ‘STUDENT’ with ROLLNO, NAME, ADDRESS, MARK, and
GRADE
127. What is the output of this C code?
#include<stdio.h>
Void main()
{
Register int x;
Printf(“%d”,x);
}
a)0 b) Garbage value c) Error d) Nothing

128. What is the output of this C code?
#include<stdio.h>intmain()
{
void test();
printf(“1”);
test();
}
void test()
{ printf(“3”); }
}

a) 1 3 b) Compile time error c) 1 3 1 3 d) Depends on the compiler

UNIT V
129. A macro is always a number – true or false?
130. A macro is always a constant- true or false?
131. Write an instruction to the pre-processor to include to maths library
132. Pointer is a
a. Variable that stores address of an instruction.
b. Variable that stores address of other variables
c. Keyword used to create pointers
d. All of the above
133. Operator used to get address of a variable is
A. * B. ** C. && D. &
134.What is the output of this C code?
1. #include <stdio.h>
2. int main()
3. {
4. inti = 97, *p = &i;
5. foo(&i);
6. printf("%d ", *p);
7. }
8. void foo(int *p)
9. {
10. int j = 2;
11. p = &j;
12. printf("%d ", *p);
13. }
a) 2 97
b) 2 2
c) Compile time error
d) Segmentation fault/code crash
135. What is the output of the following code
#include<stdio.h>
void main() {

inti=90,*p=&i;
fun(&i);
printf(“%d”,*p);
}
void fun(int *p) {
int j=3;
p=&j; printf(“%d”,*p);
}
A. 3 90 B. 90 3 C. 10 0 D. None of the above
136. #define MAX_NUM 15 Referring to the sample above, what is

MAX_NUM?
a. MAX_NUM is an integer variable.
b. MAX_NUM is a linker constant.
c. MAX_NUM is a precompiler constant.
d. MAX_NUM is a preprocessor macro.
137. The directives for the preprocessors begin with
a. Ampersand symbol (&)
b. Two Slashes (//)
c. Number Sign (#)
d. Less than symbol (<)
138. Write the order of precedence of arithmetic operators.
139. Write the tokens in C language.
140. Define algorithm.
141. Write 3 types of array.
142. Write any 4 string manipulation function.
143. Explain recursion?
144. Write all storage classes in C language.
145. Draw memory reservation diagram of structure.
146. What is a pointer?
147. Define FILE?
148. Write the syntax to open a FILE.
149. Write the syntax of fopen() statement and fclose() statement?

150. Write syntax of any 2 method for dynamic memory allocation.

151. Write file operations.
PART B (2 Mark Questions)
UNIT 1
1. Define transistor destiny?
2. Define registers?
3. What you meant by first generation language?
4. Explain Assemble language?
5. Define Assembler?
6. What are ports and connectors?
7. Define memory?
8. Write a note about the comparison between RAM and ROM?
9. What is Bubble memory?
10. Write a note about merits and demerits of Hard disk?
11. Define master file?
12. Explain Key board?
13. Explain Mouse?
14. Explain Light pen?
15. Explain Track ball?
16. Explain Barcode reader?
17. Explain Digital camera?
18. What is OMR?
19. What is MICR? Explain with two disadvantages?
20. Explain Image scanner?
21. Explain Smart card?
22. What is CRT?
23. Explain LCD?
24. Define computer.
25. What is meant by main memory?

26. What is meant by Input/output device?

27. Define assembly language and machine language.
28. What is meant by high level language? Give two examples.
29. What is the function of compiler?
30. What is the function of control unit?
31. What is static RAM and dynamic RAM?
32. What is meant by booting?
33. What is system software and application software?
34. Compare and contrast compilers from interpreters
35. What is debugging?
36. What are logical errors and how does it differ from syntax errors?
37. What is the use of a semicolon (;) at the end of every program statement?
38. Define transistor destiny?
39. Define registers?
40. What you meant by first generation language?
41. What is Assemble language?
42. Define Assembler?
43. What are ports and connectors?
44. Define memory?
45. Write a note about the comparison between RAM and ROM?
46. What is Bubble memory?
47. Write a note about merits and demerits of Hard disk?
48. What is master file?
49. Explain Key board?
50. Explain Mouse?
51. Explain Light pen?
52. Explain Track ball?
53. Explain Barcode reader?
54. Explain Digital camera?
55. What is OMR?

56. What is MICR? Explain with two disadvantages?

57. Explain Image scanner?
58. Explain Smart card?
59. What is CRT?
60. What is LCD?
61. Define computer.
62. What is meant by main memory?
63. What is meant by Input/output device?
64. Define assembly language and machine language.
65. What is meant by high level language? Give two examples.
66. What is the function of compiler?
67. What is the function of control unit?
68. What is static RAM and dynamic RAM?
69. What is meant by booting?
70. What is system software and application software?
71. Compare and contrast compilers from interpreters
72. What is debugging?
73. What are logical errors and how does it differ from syntax errors?
74. What is the use of a semicolon (;) at the end of every program statement?
UNIT II
75. Write the short note of history of c?
76. List of flowchart rules?
77. List any four features of c language?
78. What is an operators in c?
79. What is a global variable?
80. What is a local variable?
81. How local variable and local variable declared in C?
82. What is a use of main function in C?
83. List any 3 header files in c with example?
84. Difference between float and variable?

85. What is the difference between i++ and ++i?

86. List difference between float and double?
87. Difference between postfix and prefix operators?
88. What is Assignment and Equality operators?
89. What are the different types of constants used in c with example?
90. What are the field specification characters used in c?
91. Write a short note in printing a single character?
92. Write short note on printing two strings?
93. State difference between structure and union?
94. Difference between octal integer constants and hexa - decimal integer constants?
95. What are the rules of identifier?
96. Difference between unary operator and binary operators?
97. Write short note standard I/O library?
98. Write short note on format specifier?
99. What are the important characteristics of flowchart?
100. Write the syntax of any two input and output functions?
101. What are the rules for naming a variable/identifier?
102. How can use the scanf () function to read variables of different data types?
103. What is meant by algorithm and flow chart?
104. What is meant by efficiency of algorithm?
105. What are the character sets of C?
106. What is meant by token? What is its different type?
107. What is the size of integer, float, double and character?
108. What are the primary data types?
109. What is the difference between ‘%’ and ‘/’ operator in C?
110. Explain conditional operator.
111. What is meant by associativity and precedence of operators ?
112. What is meant by type conversion?
113. What is variable initialization and why is it important?
114. What is the difference between the = and == symbol?
115. What are header files and what are its uses in C programming?
116. What is syntax error?
117. What is the purpose of main() function?
118. What's the best way to declare and define global variables and functions

UNIT III
119. What is simple statement?

120. Define compound statement?
121. Write the syntax and two way branching of IF statement?
122. Write the syntax and flowchart of Simple If control statement?
123. Write the syntax and flowchart of if----else control statement?
124. What is the need of Branching statement?
125. Write the syntax of Switch statement in C?
126. Define Go to statement?
127. What are the different types of loop statement used in c?
128. Write about entry control and exit control loop with example?
129. State that the need of looping statement in C?
130. Write the syntax of Go to statement?
131. Differentiate between while and do-while statement
132. Write the syntax of ‘For loop’ statement?
133. Define array?
134. Define Two Dimensional array with syntax?
135. How an array can be used to store a string?
136. Define Bubble sort with example?
137. Define linear sort with example?
138. Define Sorting. What are the two types of sorting?
139. Write the syntax of strcat () and strcpy ()?
140. Define string?
141. How to read and print a string?
142. Write the string input and output functions?
143. Difference between scanf () and gets ()?
144. What is meant by nesting of if else statements?
145. What are the different types of if statements?
146. Explain the structure of a c program.
147. Explain while loop.
148. Explain do-while loop.
149. What is strlen() and strcpy()?
150. What is strcat() and strmp()?
151. Define data type.

152. What are constants?

153. What are the importance of C.
154. What is a nested loop?
155. How to declare a variable that will hold string values?
UNIT IV
156. What is a number Operator?

157. What is the use of functions in C?
158. Define Library function.
159. Define User Defined function?
160. What is meant by modularization?
161. What is a calling function and a called function?
162. What is recursion?
163. What is nesting of function?
164. .What is meant by storage class of variables?
165. What is a structure in C?
166. What is a union in C?
167. Differentiate between call by value and call by reference.
168. What are actual parameters and formal parameters?
169. Explain about the scope and life time of a variable in a function.
170. What is a bit field?
UNIT V
171. What do you mean by Command line arguments? Explain with example.
172. Difference between text file and binary files.
173. What is pointer variable?
174. Write the syntax to declare a pointer type variable.
175. What is pointer value and address?
176. Explain about void pointer?
177. What is “value at “operator and “address of” operator?
178. What is meant by dynamic memory allocation?
179. What are macros?
180. What are the I/O operations on files?

181. What is a compiler control directive?

182. What is macro with parameters?
183. What are the rules while writing pointer expressions?
184. What is nesting of macros?
192. Explain the characteristics of memory.
193. Explain top down design of a C-Program with example.
PART C (4 Mark Questions)
UNIT 1
1. Define data processing? And also the operations?

2. Explain about the evolution of computers?
3. What is stored program concept?
4. Explain about plotters?
5. Write any 8 applications of computers?
6. Define BUS?
7. Write about cache memory?
8. Write about microprocessors?
9. Write a short note about the features and disadvantages of Binary Languge?
10. What is Assembly language? And detect the merits and de-merits?
11. Define High level language? And detect its features?
12. Write about the types of High level language?
13. Define language translator?
14. Write a note about magnetic disk?
15. Write the classification of input devices with two example?

16. What is OCR? Explain its use?

17. Explain voice recognition? And it's working?
18. Explain Joystick with its merits and de-merits?
19. Explain graphics tablet with At least two advantages and disadvantages?
20. Explain memory hierarchy.
21. What are basic units of a digital computer?
22. What is machine language, assembly language and high level language?
23. Explain input devices.
24. Explain output devices.
25. Differentiate between SRAM and DRAM.
26. What are the classifications of output devices with four examples?
a. What is the difference between CRT and LCD?
b. What are the Distinguishing features of Monitors?
c. Explain Video controller?
d. What are the special features of Video cards?
UNIT II
27. What is the output of printf (“%d”)?

28. Is it acceptable to declare/define a variable in a C header?
29. Write a Program to use bitwise AND operator between the Two Integers?
30. Write a program to use mode (%) with function.
31. Define data type? Explain different types of data types?
32. Differentiate between gets () and puts () functions in C.
33. Write a program to find the largest of three numbers using Conditional operators?
34. Write a program to calculate perimeter and area of a rectangle.
35. List all arithmetic operators with suitable examples.
36. Explain bitwise operators with examples.
37. List the different types of special operators with examples.
38. Write a program to calculate the volume and surface area of Numbers?
39. What is meant by symbolic constant ? How is it declared?
40. Explain some binary operators.
41. Explain some math functions.
42. Explain bitwise operator.

UNIT III
43. Write a program to read a number and check whether the number is
odd or even?
44. Write a program to find whether a year is leap year or not?
45. Write a program to find the largest and smallest among three numbers?
46. Write a program to display Day name using Switch statement?
47. Write a program to accept an operator and find the values?
48. Write a program to check whether the given number is negative or not?
49. What is looping? What are the advantage of looping?
50. Distinguish between while and do while loop?
51. Write a program to display the odd number from 1 to 100 using while loop?
52. Write a program to find reverse of number?
53. Write a program to find the sum of the given n numbers?
54. Write a program to find the largest number from the given n numbers?
55. Write a program to print n Fibonacci numbers?
56. Write a program to print the number. Square and cube of even numbers up to N using
for loop?
57. Difference between the statement Break and continue with example?
58. What is the purpose of do—while statement? How does it differ from the while? State
with an example.
59. Write a program to generate the following patterns.
(a) 1 (b) * (c) ********

12 ** ********
123 *** ***********
1234 **** ***********
12345 ***** ***********
60. Distinguish between one dimensional and two dimensional arrays?

61. Write a program to print the multiplication table of any one number using for Loop or
while loop?
62. Write a program to read a number and print its position square and the sum of all
Numbers?

63. Write a program to find the sum of two matrixes?

64. Write a program to multiply two matrixes?
65. Write a program to find the transpose of a matrix of order of mXn?
66. Write a program to subtract two matrixes?
67. Write a program to find the quotient on dividing two matrixes?
68. Write a program to sort given set of element in ascending order using bubble sort?
69. Write a program to search an element using binary searching method?
70. Write a program to sort a list of numbers using linear sort?
71. Write a program to find the greatest and smallest element stored in an array of
Numbers and Find the sum also?
72. Explain linear search and a format presentation of this algorithm?
73. Write a program to find the length of a string?
74. Write a program to compare two strings?
75. Write a program to copy a string to another?
76. Write a program to concatenate two string?
77. Write a program to convert a string lower case to upper case?
78. Write a program to check whether the given string is palindrome or not?
79. Write a program to arrange a group of names in ascending order?
80. Write a program to reverse a string ?
81. Write a program to search for characters in string?
82. Explain about the string input and output functions?
83. Write a program to read a list of words from a terminal using scanf () &
printf()on the screen?
84. Explain different string manipulation function.
85. Explain multidimensional array.
86. Write a loop statement that will show the following
output: 1 12 123 1234 12345
UNIT IV
87. List any five mathematical functions?

88. Define embedded structure?
89. Difference between Formal parameter and Actual parameter?
90. What are the different types of functions?

91. Define structure with example?

92. Difference between Structure and Array with example?
93. Define Structure with example?
94. Define Union with example?
95. Write a program to demonstrate Union?
96. Write a program to find the factorial of a given number?
97. Write a brief history of Internet?
98. List out 5 Internet services?
99. Write a program to swap two variables using function.
100. Explain recursion with example.
101. Explain arrays of structures.
102. Explain different storage classes.
103. Explain call by value and call by reference with example.
104. What is actual parameters and formal parameters ?Explain with example.
105. When is a “switch” statement preferable over an “if” statement? Explain with example
106. What are enumerated types?
UNIT IV
107. What are the 3 modes of data transmission used in FTP? Explain.
108. What is FTP? Explain with example.
109. Which are the applications used in Internet?
110. List out protocols.
111. What are the advantages of E-mail?
112. List out 5 E-mail mailing. Explain any one.
113. What are the various steps to connect internet?
114. Explain web browsers?
115. What are search engines?
116. Explain basic file operations
117. How we can define and open a file?
118. Explain getc(),putc(),getw() and putw().
119. What is command line argument? Explain.
120. What is a pointer?Explain.
121. What is dynamic memory allocation?

122. Explain pre-processor directive?

123. What are macros?
124. Explain the difference between calloc() and malloc()?
125. What are advantages of macros over functions?
126. What is the benefit of #define to declare constants?
127. Explain type conversion in detail with example.
128. Explain 3 types of looping with example.
129. Write a program to access elements from a 1D array.
130. Write a program to find the sum of 2 variables by implementing function.
131. Explain dynamic memory allocation in detail.
132. What all are the types of computer languages? Explain briefly.
133. What are the classifications of memory? Explain briefly.
134. Write algorithm and draw flowchart for printing factorial of a given number.
135. Write algorithm and draw flowchart for printing sum and average of first N
even numbers.
136. Explain von-nuemann structure of computer.
137. Explain various file manipulation functions with example.
138. Explain 1D array and 2D array in detail.
PART D (15 Mark Questions)
UNIT 1
1. Explain functional components and their interconnection with diagram?

2. Write an essay about computer languages?
3. Write an essay about memory?
4. Write about computer files?
5. What are the different types of monitors? Explain with advantages and disadvantages?
6. Write a note on Voice output system?
7. What is a digital computer? Explain its organization. What are its characteristics,
capabilities and limitations?
8. Explain memory hierarchy. What are different types of RAM and ROM.
9. Explain evolution and generation of computers.
10. Explain various input and output devices.
11. Explain the functioning of hard disk drive and CD.

UNIT II
12. Explain the structure of C programming.
13. What are the important characteristics of C language?
14. Write a program to find factorial of a number with algorithm and flowchart.
15. Explain the different types of operators used in C.
16. Explain the output and input functions used in C.
17. Why is C language called as the mother of all programing languages? Explain.
18. For what purpose algorithm and flow charts are used? Explain each of them with an
example.
19. Explain different C -operators.
20. Explain operator precedence and associativity of operators in C.
21. What is meant by type conversion? What are explicit and implicit type conversion
rules? Explain with suitable examples.
22. Explain data types in detail.
UNIT III
23. Explain about control or decision making statement?
24. What is If statement and explain different form of IF statement? Illustrate with example.
25. Explain break and continue statement with example?
26. Explain the for loop statements with example? Explain the Loop statements
27. Write a program to perform matrix addition and multiplication using switch case
statement.
28. What is one dimensional, two dimensional and multi dimensional arrays? Write a
program to transpose a 2D array.
29. What is a string? Explain various string manipulation functions with suitable example
UNIT IV
30. Explain how function is defined. What are the different parameter passing techniques?
Explain various categories of functions. How function is different from recursion?
31. What is nesting of functions? What is meant by recursion? Write a program to
demonstrate recursion with the explanation.

32. What are the differences between structures and unions? Write two programs to
demonstrate how structure and unions are created in C.
33. How arrays of structures and arrays within structures are handled in C? Explain with
suitable examples.
34. Write a program to produce calculator using function.
UNIT IV
35. Write a program to determine the length of a given string using pointer.
36. What is the use of array and string in pointer? Give a brief note.
37. Write an example to create a text FILE, write the content and re-write FILE.
38. A. What is meant by random access to a file? Explain with example.
B. Explain dynamic memory allocation with example
C. Define macros. Explain simple macro and macros with arguments.
39. How we can open and close a file? Explain different operations on files.
40. What is a pointer? How a 1D array and 2D array are passed to function using pointers?
Explain with example.
41. Write a program to find sum of N natural numbers using a different loops.
42. Explain concept of modularization with an example.
43. Write a program showing file manipulation function.
44. Explain PC’s functional components and interconnection with suitable diagrams.
45. Explain components & functions of CPU along with basic operational concept.
46. Write algorithm, flowchart and C program to print sum and average of 3 numbers
******************************

B.Voc Software Development

Model Question Paper
SDC1IT01 : Fundamentals of Computer & Programming in C
Time : 3 Hours Total : 80 Marks
PART A : Answer all questions ( 1*10=10 )
1. Write the order of precedence of arithmetic operators.

2. Write the tokens in C language.
3. Define algorithm.
4. Write 3 types of array.
5. Write any 4 string manipulation function.
6. What is recursion?
7. Write all storage classes in C language.
8. Draw memory reservation diagram of structure.
9. What is a pointer?
10. Write syntax of any 2 method for dynamic memory allocation.
PART B : Answer any 8 questions ( 8*2=16 )

2. What is top down design?
3. Briefly explain symbolic constants.
5. Explain strncpy(), strncmp() .
10. Write the types of macro.
11. Explain characteristics of computer.
12. Explain features of C language.
PART C : Answer any 6 questions ( 6*4=24 )

1. Explain type conversion in detail with example.
2. Explain structure of a C program with example.
3. Explain 3 types of looping with example.
4. Write a program to access elements from a 1D array.
5. Briefly explain the difference between structure and union with example.
6. Write a program to find the sum of 2 variables by implementing function.
7. Explain “array of pointer”.
8. Explain dynamic memory allocation in detail.
9. What all are the types of computer languages? Explain briefly.

PART D : Answer any twe question from the choice ( 2*15=30 )

1. Write algorithm, flowchart and program to find area of circle.
OR
2. Write a program to find sum of N natural numbers using a loop.
3. Explain concept of modularization with an example.
OR
4. Write a program showing file manipulation function.
******************************************

QUESTION BANK

Semester : 1st
Course Code : SDC1IT03 (P)
Course Name : Programming In C (Lab)

SDC1IT03 (P) – Programming In C (Lab)

Course Outline
1. Simple C Programs
2. C Programs using Loops and decisions
3. Programs involving Arrays (Searching, sorting, merging etc.)
4. Two dimensional arrays (Matrix operations)
5. String Manipulations
6. Programs involving Structures (complex number operations record creation
etc)
7. Programs involving Union
8. Programs involving functions and Recursion
9. Data manipulation using pointers
10. Pointers and array operation using pointers etc.
11. Pointers and structures
12. File operations (like create, copy delete etc)
13. Random access files
14. Command line arguments.

Lab Questions - C Programming
Simple C Programs
1. Write a program to input 5 numbers and find their sum and avereage
2. Area of a circle and rectangle.
3. Find the denominations of a
4. Simple and compound interest
5. Program to find the given number is odd or even.
6. Program to swap two numbers with a temporary variable.
7. Program to swap two numbers without a temporary variable.
8. Program to divide the sum of two numbers by their difference.
9. Program to find the average of three numbers.
a+b+c
10. Program to find area of triangle using ,= .
2
𝑟 r
11. Program to find simple interest (𝑝 ∗ 𝑛 ∗ 100) and Compound interest (p ∗ (1 + (100)n ).
𝑓−32
12. Program to convert temperature in furan heat to Celsius 𝑐 = 9.8
13. Program to read values of a, b, & c and print values in following form at
𝑎𝑥 + 𝑏𝑥 = 𝑐.
14. Program to convert given number of days to months and days.
4
15. Program to find volume of sphere 3 ∗ 𝜋𝑟 3 .
16. Program to read and print your name.

17. Program to add and subtract two complex numbers.
18. Program to implement function in type.h.
19. Program to implement ternary operator to find largest of three numbers.
20. Program to implement increment and decrement operator.
21. Write a program to read and display details of students using dynamic memory
allocation.
22. Program to find whether m is a multiple of n.
23. Program to print size of various data types in C.

Control Statements ( If – Else)
24. Print the given number is perfect or not

25. Print the given number is even or odd
26. Check whether the given number divisible by 3 or 4
27. Find the largest of 3 numbers
28. WAP to input a number. If the number is even find its square. otherwise find its cube.
29. Generate an electricity bill
30. Roots of quadratic equation
31. WAP to print the odd numbers from 1 to 100 ( Use goto statement) Program to
32. find the largest of 3 numbers using nested if and if else ladder.
Switch Statements
33. Design an arithmetic calculator using switch

34. Print the day of the week corresponding to the number given
35. Check whether the entered character is vowel or not.
36. WAP to input a number and print it digit by digit as a series of words
37. Program to read mark in 5 subject (out of 100) and print grade (90-100: A+, 80-90:A,
a. 70-80:B+, 60-70:B,50-60:C+, 40-50:C, <40-Failed).
Loops and Decisions
38. Check whether the given number is palindrome or not

39. Reverse of a number
40. Factorial of a number
41. Fibonacci series
42. Write a program to print prime numbers below 50
43. Decimal to Binary
44. Binary to Decimal
45. Write a program to check whether, a given character is upper-case, lower-case, digit,
vowel or special char by using library function.
46. Program to print all combinations of a three digit number.

47. Write a program to read any number between 1 and 7 and print corresponding day of the
week.
48. Write a program to Implement break and continue
49. Program to print the pattern
,
50. Program to print Floyd triangle ,
51. If n=5678 write a Program to print ,
52. Print the pattern
a. *** *** #
b. ** *** ##
c. * *** ##
While and Do-While Loop
53. Find the sum of digits of a number

54. Find the given number is Armstrong or not
55. Find the sum of given n natural numbers
56. WAP to print all perfect numbers between 1 to 300

Programs Involving Arrays (Searching, Sorting, Merging Etc.)
57. WAP to accept 10 numbers and print their sum

58. WAP to accept n numbers and print in reverse order
59. Find the smallest and largest from an array of n numbers
60. Print odd and even numbers from an array of n numbers
61. WAP to search a given number in an array of integers. if the no. is found print its
position.
62. Linear sorting
63. Bubble sorting
64. Binary sorting
65. Insertion and deletion to an array
66. Two dimensional arrays (Matrix operations)
67. Write a program to Addition of two matrices
68. Write a program to subtraction of two matrices
69. Write a program to multiplication and division of two matrices
70. Program to enter a matrix and display its transpose
String Manipulations
71. Reading a line of text
72. check whether the string is palindrome or not.eck whether palindrome or not without
functions
73. Find the length of a string, reverse of a string and c
74. implement String handling functions
75. Write a program to combine or concatenate two strings into one string
76. Write a program to copy one string to another and count the number of character copied
77. WAP to count the number of words and characters in a line of text.
78. Read a character and print it in reverse case
79. Binary search
80. Sort a list of names in alphabetical order.
81. WAP to find the largest word in an array and also find its position
82. Program to find a string is substring or not.
83. Program to count the number of words in a sentence

Programs Involving Functions and Recursion
84. Design a calculator using functions

85. WAP to find the square of a number using function
86. Find the largest value in an array of n elements using function
87. Write a program to find factorial of a number using recursion
88. Write a program to find the largest three numbers using function
89. Write a program to find array addition using function.
90. Program to find “matrix is symmetric or not” using function.
91. Program to find integer calculator using Function.
Programs Involving Structures (Complex Number Operations Record Creation )
92. Write a program to calculate the net pay of an employee using structure with the
following information employee code, pay rate, hours worked
93. Print student marklist using array within structure
94. Implement structure within structure and find the net pay of an employee
Programs Involving Union
95. Write a program to calculate the subject wise and student wise total by creating a
structure which contain an array member to represent the marks in five subject. also find
the grand total using union
Pointers and Its Array Function Operations
96. Write a program using pointers to function to exchange the values stored in two memory
location
97. Write a program to find largest element in an array using pointer
98. WAP using pointers to determine the length of a string
99. Write a program to read 10 numbers from keyboard and print it using pointer
100. WAP using pointers and function to add two matrices
101. WAP to find the largest element in an array using function and pointers
102. Sort the elements using pointers

103. Program to concatenate two strings using Pointer.

104. Write a program to read and print inventory details such as name of product, product-
ID and price of a given number of product using structure pointers.
Pointers and Structure
105. Write a program to print the details of the array element product which contains item
no, quantity and price. The array contains 5 elements. Create a structure named
inventory.
File Operations (Like Create, Copy Delete . Etc )
106. Write a program to read a command from keyboard and print it using file
107. Create two input files ( f1 and f2) and write the contents of both files into (f3) output
file
108. WAP to create a file, open it type in some characters and count the no. of
characters in a file.
109. Write a C program to read name and marks of n numbers of students from user and
store them in a file. If the file previously exits, add the information of n students.
110. Program to read set of numbers from a file and Write odd numbers in one file and
even numbers in another file
Command Line Arguments
111. Programme to add two numbers using command line arguments

112. Print all arguments passed to c programme using command line argument
113. Write a program to find the largest in an array of n elements
114. Write a program to read n names and display it.
115. C Program to Add two numbers using Command Line Arguments
116. Write a C program to find sum of n elements entered by user. To
perform this program, allocate memory dynamically using malloc() function

QUESTION BANK

Semester : 1st
Course Name : Internet Programming

SDC1IT02 – Internet Programming
Course Outline
Unit 1 (12 Hours)
Introduction to Internet: What is Internet –Services provided by internet,

Applications-telnet, HTTP-FTP, Email (POP, IMAP, SMTP) – TELNET USENET-GOPHER-e
commerce, video conferencing, e-business – Domain Names, DNS, WWW, URL, Browsers, Url, Search
Engine, Web Servers.
Unit 2 (12 Hours)
HTML: Introduction to HTML-Essential Tags-Adding Images-Color and Background of Web Pages-Lists

and their Types- Linking to External Documents- Images maps, Creating Tables-Frames- Forms.
Unit 3 (12 Hours)
Introduction to DHTML: CSS, JavaScript: Introduction to JavaScript –Basicsoperators, statements,

Arrays, Functions Documents, Events and Event handlers, Writing JavaScript – Running JavaScript-
Alert boxes-Accepting input from user-Creating Dynamic web pages using JavaScript- Relating
JavaScript to DHTML. JQuery UI, Implementing JQuery UI, Responsive Design, JQuery Plugins.
Unit 4 (12 Hours)
Dreamweaver: Interface choosing a workspace-document window, toolbars, the launcher panel & tool
sets, Site Control-defining a site- file and folder management, Basics, adding text, align page elements,
modifying page properties, Linking, image maps, Typography, Tables, Rollovers, Cascading Style Sheets,
Code, Forms- form objects, creating a form, creating a jump menu, Behaviours, Automation, history
panel, Templates and Library Items, Inserting Media Objects.
Unit 5 (12 Hours)

Photoshop: Fundamentals, Photoshop Interface Tools, Options, Layers, Channels, Actions Restoring and
enhancing images, Text editing, special effects Web application and animation. Flash: Flash Environment
and Tools, Symbols, Animation And Organizing Large Projects, Action scripting, And Interactivity,
Adding Media And Publishing Flash Movies.

UNIT I
1. Which is not a domain name extension

(a) .mil
(b) .org
(c) .int
(d) .com
2. What is a FTP program used for?

(a) Transfer files to and from an Internet Server
(b) Designing a website
(c) Connecting to the internet
(d) None of the above
3. What is an ISP?
(a) Internet System Protocol
(b) Internal System Program
(c) Internet Service Provider
4. A homepage is __________
(a) An index of encyclopedia articles
(b) Where all Internet data is stored
(c) Required for access to the Internet
(d) The first page of a website
5. Which of the following is not a Valid IP address?

(a) 192.168.1.1
(b) 222.123.33.45
(c) 192.256.67.23
(d) 129.22.22.22
6. Outlook Express is a _________

(a) E-Mail Client
(b) Browser
(c) Search Engine
7. What does the .com domain represents?

(a) Education domain
(b) Commercial domain
(c) Network
8. What is a search engine?

(a) a program that searches engines
(b) a web site that searches anything

(c) a hardware component

(d) a machinery engine that search data
9. What is the full form of HTTP?
(a) Hyper text transfer protocol
(b) Hyper text transfer package
(c) Hyphenation text test program
10. Which of the following protocol is not used in the Internet

(a) Telnet
(b) WIRL
(c) HTTP
(d) Gopher
11. Is it possible to insert a table within another table?

(a) Yes, but there must be exactly 2 rows and 2 columns in first table.
(b) Yes, table can be inserted into cell of another table.
(c) Yes, but there must be no border in second table.
(d) No, it’s not possible.
12. HTML is considered as ___ language

(a) Programming Language
(b) OOP Language
(c) High Level Language
(d) Markup Language
13. Pick the odd out

(a) Table
(b) TR
(c) TD
(d) Form
14. Internet is ………………………….

(a) a network of networks
(b) an ocean of resources waiting to be mined
(c) a cooperative anarchy
(d) All of the above
15. …………… is suitable for remote administration of a computer.

(a) FTP
(b) Shell
(c) Remote Procedure Call
(d) Telnet
16. Which of the following protocol is used for e-mail services.

(a) SMAP
(b) SMTP
(c) SMIP
(d) SMOP

17. DNS translates ………

(a) domain name into IP
(b) IP into domain name
(c) both a & b
(d) domain name into physical address
18. Pick the odd out

(a) Mozilla firefox
(b) Google Chrome
(c) Internet Explorer
(d) Google Play
19. Which of the following is not true?

(a) Both HTTP and SMTP are connection less protocol
(b) HTTP is connection oriented protocol and SMTP is connection less protocol
(c) HTTP is connection less protocol and SMTP is connection oriented protocol
(d) Both HTTP and SMTP are connection oriented protocol
20. The process of doing business online .

(a) E-commerce
(b) E-mail
(c) e-marketing
(d) online shopping
21. Select the one which is not a generic domain.

(a) .edu
(b) .gov
(c) .us
(d) .com
22. Choose the software system that is not designed to search for information on the WWW.
(a) Wikipedia
(b) MSN
(c) Google
(d) Gmail
23. Select the correct URL format

(a) host://:port/path/ Protocol
(b) Protocol://host:port/ host
(c) Protocol:// port: host /path
(d) Protocol://host:port/path
24. Choose the World wide distributed internet discussion system

(a) USENET
(b) TELNET
(c) GOPHER
(d) None of them
25. Which of the following is not false?

(a) IMAP can be used as a substitute to POP3
(b) FTP can be used to browse internet
(c) HTTP can be used to send emails

(d) TELNET cannot be used for remote login
UNIT II
26. What does HTML stand for?

(a) Hyper Text Manual Link
(b) Hyperlink and Text Markup Language
(c) Hyper Text Markup Language
(d) Home Tool Markup Language
27. Who is making the Web standards?

(a) Google
(b) The WWW Consortium
(c) Mozilla
(d) Google
28. What is the correct HTML for creating a hyperlink?

(a) <a name=”http://www.bvoc.com”>Bvoc.com</a>
(b) <a url=”http://www.bvoc.com”>Bvoc.com</a>
(c) <a href=”http://www.bvoc.com”>Bvoc.com</a>
(d) <a>http://www.bvoc.com</a>
29. Choose the correct HTML tag for the largest heading
(a) <head>
(b) <h1>
(c) <title>
(d) <h6>
30. Which of these tags are all <table> tags?
(a) <thead><body><tr>
(b) <table><tr><tt>
(c) <table><head><tfoot>
(d) <table><tr><td>
31. How can you make a numbered list?

(a) <ol>
(b) <ul>
(c) <list>
(d) <dl>
32. How can you make a bulleted list?

(a) <dl>
(b) <list>
(c) <ul>
(d) <ol>
33. What is the correct HTML for making a checkbox?

(a) <checkbox>
(b) <check>
(c) <input type=”check”>

(d) <input type=”checkbox”>
34. What is the correct HTML for making a text input field?
(a) <textfield>
(b) <text input=”textfield”>
(c) <input type=”text”>
(d) <input type=”textfield”>
35. What is the correct HTML for making a drop-down list?

(a) <list>
(b) <input type=”list”>
(c) <select>
(d) <input type=”dropdown”>
36. Which of the following is not an attribute of <img> tag?

(a) alt
(b) src
(c) width
(d) href
37. Which of the following is not an attribute of <img> tag?

(a) alt
(b) src
(c) width
(d) href
38. To create a combo box (drop down box) which tag will you use?
(a) <select>
(b) <list>
(c) <input type=”dropdown”>
(d) All of above
39. To create HTML document you require a

(a) Web page editing software
(b) High powered computer
(c) Just a notepad can be used
(d) None of above
40. When should you use path along with file name of picture in IMG tag?
(a) Path is optional and not necessary
(b) When the location of image file and html file are different
(c) When image file and html file both are on same location
(d) Path is always necessary when inserting image
41. Which attribute you’ll use with TD tag to merge two cells horizontally?
(a) merge=colspan2
(b) rowspan=2
(c) colspan=2
(d) merge=row2

42. What is the correct HTML for adding a background color?

(a) <body color=”yellow”>
(b) <body bgcolor=”yellow”>
(c) <background>yellow</background>
(d) <body background=”yellow”>
43. HTML document start and end with which tag pairs?
(a) <HEAD>….</HEAD>
(b) <BODY>….</BODY>
(c) <HTML>….</HTML>
(d) <WEB>….</WEB>
44. <TITLE> … </TITLE> tag must be within ________

(a) Title
(b) Form
(c) Header
(d) Body
45. Which of the following tag is used to mark a beginning of paragraph?

(a) <TD>
(b) <BR>
(c) <P>
(d) <TR>
46. The attribute of <form> tag

(a) Method
(b) Action
(c) Both (a)&(b)
(d) None of these
47. Markup tags tell the web browser

(a) How to organise the page
(b) How to display the page
(c) How to display message box on page
(d) None of these
48. What are Empty elements and is it valid?

(a) No, there is no such terms as Empty Element
(b) Empty elements are element with no data
(c) No, it is not valid to use Empty Element
(d) None of these
49. Which of the following attributes of text box control allow to limit the maximum character?
(a) size
(b) len
(c) maxlength
(d) all of these
50. Web pages starts with which of the following tag?

(a) <Body>

(b) <Title>
(c) <HTML>
(d) <Form>
51. Which of the following is a container?

(a) <SELECT>
(b) <Value>
(c) <INPUT>
(d) <BODY>
52. Correct HTML to left align the content inside a table cell is
(a) <tdleft>
(b) <td raligh = "left" >
(c) <td align = "left">
(d) <td leftalign>
53. A much better approach to establish the base URL is to use

(a) BASE element
(b) HEAD element
(c) both (a) and (b)
(d) none of these
54. <INPUT> is
(a) format tag
(b) empty tag
(c) both (a) and (b)
(d) none of these
55. The latest HTML standard is

(a) XML
(b) SGML
(c) HTML 4.0
(d) HTML 5.0
56. The body tag usually used after

(a) Title tag
(b) HEAD tag
(c) EM tag
(d) FORM tag
57. What is the use of alt attribute in HTML?

(a) alt attribute specifies an alternate text for an image
(b) alt attribute specifies an alternate link for an image
(c) alt attribute specifies an alternate image for an image
(d) alt attribute specifies an alternate source for an image
58. A collection of frames in the browser window is known as---------------------

(a) Frame group
(b) Frameset
(c) Frame collecton

(d) Frame list
59. Choose the possible option for align attribute

(a) Corner
(b) Left
(c) edge
(d) base
60. What is the correct HTML for referring to an external style sheet?
(a) <stylesheet>mystyle.css</stylesheet>
(b) <link rel="stylesheet" type="text/css" href="mystyle.css">
(c) <style src="mystyle.css">
(d) <stylesheet src=”mystyle.css”>
61. --------------- is the attribute used for specifying the destination in an anchor tag
(a) src
(b) Href
(c) Target
(d) Dest
62. HTML documents are displayed on the client system by --------------------------

(a) Web server
(b) Web browser
(c) Operating system
(d) None of them
UNIT III
63. What does CSS stand for?

(a) Colorful Style Sheets
(b) Cascading Style Sheets
(c) Computer Style Sheets
(d) Creative Style Sheets
64. What is the correct HTML for referring to an external style sheet?
(a) <stylesheet>mystyle.css</stylesheet>
(b) <link rel="stylesheet" type="text/css" href="mystyle.css">
(c) <style src="mystyle.css">
(d) <stylesheet src=”mystyle.css”>
65. Where in an HTML document is the correct place to refer to an external style sheet?
(a) At the top of the document
(b) At the end of the document
(c) In the <body> section
(d) In the <head> section
66. Which HTML tag is used to define an internal style sheet?

(a) <css>
(b) <script>

(c) <style>
(d) <css style>
67. Which HTML attribute is used to define inline styles?

(a) styles
(b) font
(c) class
(d) style
68. How do you insert a comment in a CSS file?

(a) /* this is a comment */
(b) ' this is a comment
(c) // this is a comment
(d) // this is a comment //
69. How do you add a background color for all <h1> elements?
(a) all.h1 {background-color:#FFFFFF;}
(b) h1 {background-color:#FFFFFF;}
(c) h1.all {background-color:#FFFFFF;}
(d) h1.full{background-color:#FFFFFF;}
70. What is the correct CSS syntax for making all the <p> elements bold?
(a) p {text-size:bold;}
(b) <p style="text-size:bold;">
(c) p {font-weight:bold;}
(d) <p style="font-size:bold;">
71. Inside which HTML element do we put the JavaScript?

(a) <js>
(b) <script>
(c) <scripting>
(d) <javascript>
72. What is the correct syntax for referring to an external script called "script.js"?
(a) <script name="script.js">
(b) <script src="script.js">
(c) <script href="script.js">
(d) <script link=”script.js”>
73. How do you create a function in JavaScript?

(a) function myFunction()
(b) function = myFunction()
(c) function:myFunction()
(d) return function myFunction()
74. How do you call a function named "myFunction"?

(a) call myFunction()
(b) call function myFunction()

(c) myFunction()
(d) return myFunction()
75. How to write an IF statement for executing some code if "i" is NOT equal to 5?
(a) if i =! 5 then
(b) if (i <> 5)
(c) if (i != 5)
(d) if (i NOT = 5)
76. What is the correct way to write a JavaScript array?

(a) var colors = "red", "green", "blue"
(b) var colors = (1:"red", 2:"green", 3:"blue")
(c) var colors = ["red", "green", "blue"]
(d) var colors = 1 = ("red"), 2 = ("green"), 3 = ("blue")
77. How to insert a comment that has more than one line?
(a) 
(b) //This comment has more than one line//
(c) /*This comment has more than one line*/
(d) “This comment has more than one line”
78. Which of the following is not true?

(a) jQuery is a client side scripting language
(b) jQuery is a server side scripting language
(c) jQuery is a library for client side scripting language
(d) jQuery is a library for server side scripting language
79. Which jQuery method is used to hide selected elements?

(a) hidden()
(b) display(none)
(c) hide()
(d) visible(false)
80. What scripting language is jQuery written in?

(a) C++
(b) VB Script
(c) C#
(d) JavaScript
81. Which jQuery function is used to prevent code from running, before the document is finished
loading?
(a) $(document).load()
(b) $(document).ready()
(c) $(body).onload()
(d) $(document).notready()
82. Javascript files are saved with extension -------------------

(a) .java

(b) .js
(c) .html
(d) .css
83. Which of the following is the ultimate element selection method?

(a) querySelectorAll()
(b) querySelector()
(c) queryAll()
(d) query()
84. The latest version of CSS is

(a) CSS1
(b) CSS2
(c) CSS3
(d) CSS4
85. Which of the following is an example of a Shortcut Property?

(a) border
(b) font
(c) text
(d) All of the mentioned
86. Which of the following is the default positioning elements with CSS?
(a) relative
(b) static
(c) absolute
(d) None of the mentioned
87. Which of the following property allows you to specify an element’s position with respect to the
browser window?
(a) relative
(b) fixed
(c) static
(d) absolute
88. Which object is the main entry point to all client-side JavaScript features and APIs?
(a) Standard
(b) Location
(c) Window
(d) Position
89. The setTimeout() method is used to

(a) Make the event sleep
(b) Register a function to be invoked after a certain time
(c) Invoke an event after a certain time
(d) Time for iteration
90. Which is the property that represents the content displayed in the window?
(a) document
(b) content

(c) window
(d) frame
UNIT IV
91. Which of the following is NOT a Style?

(a) Linked
(b) Embedded
(c) Inline
(d) Orthogonal
92. Which of the following is NOT a Page Property?

(a) Title
(b) Tracing Image
(c) Margin Width
(d) Timeline
93. Dreamweaver users work in the Document Window using one of how many views?
(a) 1
(b) 2
(c) 3
(d) 4
94. Dreamweaver's ____ feature allows users to select colors and make perfect color matches.
(a) Color Cube
(b) Palattes
(c) HTML view
(d) Eye dropper
95. The W and H boxes in the Property inspector indicate the width and height of an image, in
(a) inches
(b) pixels
(c) points
(d) millimeters
96. ________ images are used to add texture and interesting color to a Web page.
(a) Clip Art
(b) Animated
(c) Background
(d) Cropped
97. A ___________ is a vertical collection of cells in a table.

(a) Row
(b) Column
(c) Table ID
(d) Padding
98. A _____________ is the container/intersection where a row and column meet in a table.
(a) tag
(b) table ID

(c) link
(d) cell
99. What should the home page of your site be named?

(a) home.html
(b) Anything you want to name it
(c) index.html
(d) homepage.html
100. Dreamweaver is sold by which software company:

(a) Adobe
(b) Macromedia
(c) Microsoft
(d) No company, the program simply appeared one day on the web.
101. What accurately describes the way templates work in Dreamweaver? If a template file is
opened you can edit
(a) nothing in the file, unless no pages have been created from the template.
(b) everything in the file.
(c) any editable region.
(d) anything in the file, but only in Code View.
102. Which type of style should you use if you want to use the formats on multiple pages?
(a) Linked
(b) Embedded
(c) Inline
(d) Orthogonal
103. The general definition of a(n) ____ is a set of linked documents with shared attributes,
such as related topics, a similar design, or a shared purpose.
(a) index
(b) website
(c) Internet
(d) Homepage
104. A ___________ can connect users to a place on the same web page or to place on another
site.
(a) root folder
(b) typeface
(c) text editor
(d) hyperlink
105. In order to define a site in Dream Weaver, users must create both ___________ and
____________.
(a) domain name / IP address
(b) login / password
(c) site name / home page
(d) site name / root folder

106. To view and change current formatting for selected objects or text, you would use(in
Dream weaver):
(a) Insert bar
(b) Property Inspector
(c) File Panel
(d) None of these
107. The latest version of Dreamweaver is:

(a) Adobe Dreamweaver CS3
(b) Adobe Dreamweaver CS6
(c) Adobe Dreamweaver CC14
(d) Adobe Dreamweaver CD15
108. You can use Dreamweaver to create:

(a) HTML, XML, and CSS files
(b) PHP, Java, and ASP.NET
(c) The new space-time continuum format STCML
(d) all of the above, except the space-time continuum thing...
109. Pick the hexadecimal colour code for red

(a) #FF0000
(b) #0000FF
(c) #FFFFFF
110. What do you add to a template in order to control where page content goes?
(a) Text Frames
(b) HTML Controllers
(c) Editable Regions
(d) Page Content Controllers
111. Which of the following is NOT a Hotspot tool?

(a) Orthogonal Hotspot Tool
(b) Rectangular Hotspot Tool
(c) Oval Hotspot Tool
(d) Polygon Hotspot Tool
112. Which of the following is not supported by older browsers?

(a) CSS
(b) Layers
(c) Frames
113. If the cell spacing is increased, the size of the cell ………………
(a) Increases
(b) Decreases
(c) Emphasized

114. A _____________ is the container/intersection where a row and column meet in a table.
(a) tag
(b) table ID
(c) link
(d) cell
115. Which of the following is false?

(a) The Site Map can be saved as an image
(b) You can FTP files using Dreamweaver
(c) You can create forms in Dreamweaver
UNIT V
116. Pick out the most popular photo editing software used worldwide.
(a) GIMP
(b) Corel
(c) Adobe Photoshop
(d) Paint
117. What is the common color mode used for printing purpose?
(a) CMYK
(b) RGB
(c) Lab Color
(d) RGB
118. The short cut key to invoke layers window in Adobe Photoshop is?
(a) F7
(b) F4
(c) F2
(d) F8
119. What is the common colour mode used by monitors?

(a) CMYK
(b) RGB
(c) Lab Color
(d) rRGB
120. Lasso tool in Adobe Photoshop is used to:

(a) Draw paths
(b) Make selections
(c) Draw lines
(d) None of these
121. RGB :
(a) Color model for printing
(b) Color model for web
(c) Color model for drawing

122. The Move tool in Photoshop can be used to

(a) Select
(b) Move
(c) Transform
123. Pick the odd one out:

(a) Lasso tool
(b) Gradient tool
(c) Polygon tool
(d) Magic wand
124. What is paste boards?

(a) Working area of a canvas
(b) Clip board
(c) Background layer
(d) None
125. Pixels represent by tiny _______ of color, which are typically unseen by naked eye.
(a) circles
(b) squares
(c) inches
(d) swatches
126. Which is the Short cut key used for Zooming?

(a) Ctrl + Z
(b) Ctrl + (plus)
(c) Ctrl + (minus)
(d) Ctrl + (star)
127. Adobe Flash is mainly used for :

(a) Writing programs
(b) Designing websites
(c) Creating animations
128. If you make a mistake while dragging the cropping area and want to start over, you can
press the ____ key, which cancels the selection.
(a) ESC
(b) ALT
(c) CTRL
(d) F1
129. Photoshop may display rulers at the ____ of the document window.
(a) bottom and left
(b) top and left
(c) top and right

(d) bottom and right
130. ____ is a standard format used by photo hardware devices that supports many different
color modes, and one that can be used on the Web.
(a) TIFF
(b) RAW
(c) JPG
(d) EPS
131. ____ allows you to focus on certain parts of a photo.

(a) Resolution
(b) Dithering
(c) Editing
(d) Zooming
132. __________ is an object-oriented programming language that is designed specifically for

Web site animation. Originally released with Macromedia Flash 4 and enhanced for Macromedia
Flash 5.
(a) Javascript
(b) Java
(c) Actionscript
(d) C++
133. What is the short key for level adjustment?

(a) Ctrl + L
(b) Ctrl + P
(c) Ctrl + D
(d) None
134. What is the short key for curve adjustment?

(a) V
(b) Ctrl + C
(c) Ctrl + M
(d) Ctrl + V
135. How do you create a new file in Photoshop using the drop down menu?
(a) File > New
(b) File > Open
(c) Create > New
(d) Start > New File
136. How do you set the text color in Photoshop?

(a) Select the Text Tool and use the background color tool to set the color
(b) Select the Text tool and use the color box icon in the Options bar to set the text color
(c) Use the color gradient tool to define the text
(d) You can only use black text in Photoshop

137. I can resize my text by

(a) Use the font resize drop down menu in the options bar
(b) Use the free transform tool to resize the text
(c) Highlight the text and then select the text size from the tools window
(d) (b) and (c)
138. To duplicate a layer you would

(a) Drag the layer to the new layer icon and release it
(b) Select Layer > Duplicate Layer
(c) Hold down my control key on the keyboard, click on the layer in the layers window > select
Duplicate Layer
(d) All of the above will duplicate a layer
139. To add a drop shadow to text you would.

(a) Select the drop shadow tool from the tools menu
(b) Drag your layer to the drop shadow icon at the bottom of the layers window
(c) Select Layer > Layer Styles > Drop Shadow
(d) Select Layer > Add Drop Shadow Text
140. To add special filters to a layer I would

(a) Select Layer > Special Filters
(b) Select Filters > Filter Gallery > Then choose the desired filter from the available options
(c) You cannot add special filters to text
(d) Choose the Filter icon from the tools menu then use the options bar at the top of the screen to
choose the desired filter
141. To rename a layer you can

(a) Select the Rename tool from the text menu
(b) Drag the layer to the rename icon
(c) Layers cannot be renamed
(d) Double click on the layer name and then type the new name
142. If I want to use a clipping mask to clip a paintbrush pattern into a text layer then I would
(a) Paint in the same layer as the text then clip it into the text
(b) You cannot clip a paint brush pattern into text
(c) Just paint inside the text carefully
(d) Create a new layer above the text layer where I want to add the paint brush > paint inside the
new layer > Select Layer > create clipping mask
143. JPEG stands for…………………

(a) Joint expert group
(b) joint photographic experts group
(c) joint photo Graphy
(d) photo expert joint group
144. deco tool is used to create ………graphics

(a) kaleidoscopic
(b) vector graphics
(c) raster graphics

(d) image graphics
145. …………….tool primarly used to rapidly retouch imperfection in an Image.

(a) Patch tool
(b) spot healing brush tool
(c) healing tool
(d) selection tool
146. Short key of open action script?

(a) F9
(b) F5
(c) F8
(d) F4
147. Which is flash software saving file format?

(a) swf
(b) wfs
(c) pdf
(d) psd
148. ____ is a standard format used by photo hardware devices that supports many different
color modes, and one that can be used on the Web.
(a) TIFF
(b) RAW
(c) JPG
(d) EPS
UNIT I
1. What are the functions of a web browser?

2. What is Domain Name System?
3. Name the classifications of domain names.
4. What is an url?
5. What is Domain Name Server?
6. What you mean by search engines?
7. What you mean by the term WWW?
8. What do you mean by internet?
9. What is TELNET?
10. What is USENET?
11. What do you mean by web server?
12. Can we use POP instead of IMAP? Why?
13. Name examples for e-commerce websites.

14. What do you mean by video conferencing?

15. List the different components of an E-mail application?
16. Explain services of internet?
17. Write short note on ISP?
18. What is the use of Electronic Mail?
19. What do you mean by HTTP?
20. What do you mean by SMTP?
21. What do you mean by remote machine?
22. What is web page?
23. What is web site?
24. What are the different classes of web browsers?
25. What are graphical browsers?
26. Write short note on text only browser?
UNIT II
27. Which are the heading tags in HTML?

28. How to include a background image in your website?
29. How to include an image in your website?
30. Which are the attributes of <img> tag?
31. What is an HTML form?
32. Explain the syntax of any two form elements?
33. What is an HTML tag?
34. What is an HTML element?
35. What is a hyperlink? How it is included in HTML?
36. When we are using the tag <pre>?
37. What do you mean by HTML table?
38. What is the difference between Post and Get method?
39. How do we create an ordered list?
40. List the main attributes of <table> tag?
41. Write any 3 basic tags and its attributes?
42. What is the difference between bulleted list and numbered list?
43. What do you meant by DOCTYPE?
44. Write down any four text formatting tags and their uses.
45. Define Radio Button.
UNIT III
46. What you mean by client-side scripting language? Give an example.

47. What are the advantages of external stylesheets?

48. Differentiate internal style sheet and external style sheet.
49. Which are the datatypes allowed in javascript?
50. What are the differences between internal and external stylesheets?
51. What are the rules to be followed while naming variables in javascript?
52. Name the types of selectors in CSS.
53. What are the differences between ID selector and Class selector?
54. What do you mean by ID selector?
55. What do you mean by element selector?
56. What do you mean by responsive design?
57. What is the syntax for alert box?
58. What is the importance of javascript on a webpage?
59. What do you mean by mouse over event?
60. What do you mean by event handlers?
UNIT IV
61. How do we implement embedded styles in Dreamweaver?

62. Which are the three views available for Dreamweaver users?
63. What is the use of eyedropper?
64. How do we start a new project in Dreamweaver?
65. What is the use of Property Inspector in Dreamweaver?
66. What is Dreamweaver and why We are using it?
67. Explain types of lists.
68. What are the ways of adding text in Dreamweaver?
69. Write the steps to set page properties.
70. Briefly explain about the toolbars.
71. How can we format the text.
72. Write the steps for inserting a table and splitting the cells
UNIT V
73. What is PhotoShop and why we are using it?

74. What are the color modes in photoshop, differentiate it?
75. What is zooming?
76. What is Magic Wand?
77. What is Clone Stamp?
78. What is Eyedropper Tool?
79. Define a layer?

80. How does Red Eye tool works?

81. What is a Bezier curve?
82. List any 5 tools in flash CS6?
83. What is blurring?
84. What are the kinds of selection tools?
85. Mention the different types of Lasso tool?
86. What are the purpose of Lasso tool?
87. What are the purposes of magic wand tool?
88. What is the necessity of using clone stamp tool?
89. What is Adobe Flash?
90. Write about pannel in flash CS6?
91. Which are the output file formats of photoshop?
92. Differentiate lossy and lossless file formats of photoshop?
93. What do you mean by cropping?
94. Which colors are representing as CMYK?
95. Which are the digital publishing colors?
UNIT I
1. Explain about DNS server and its function.

2. What is TELNET? Explain its uses.
3. Write a short note about USENET.
4. Briefly explain the working of HTTP Protocol.
5. Briefly explain the Working of FTP Protocol.
6. What are the purposes of POP and IMAP Protocols?
7. Briefly Explain about SMTP.
8. Differentiate HTTP and FTP
9. Illustrate GOPHER and WWW.
10. Write a note on web server?
11. What are the importance of POP and IMAP Protocols?
12. Discuss the types of domain names.
13. Give a short note on the services provided by internet.
14. What are the 3 modes of data transmission used in FTP? Explain.
15. What are the advantages of E-mail?
16. Write a short note about search engines?
17. Write short note on e-commerce? With example.

18. What are the steps for data connection in FTP?

UNIT II
19. Briefly explain the structure of a basic HTML code.

20. Explain about Image mapping in HTML with a short example.
21. What are the points to remember while we adding an image into our webpage?
22. Explain button element in detail.
23. How to insert a 2X2 table in HTML file with dummy data?
24. Explain any two form elements in detail.
25. How do we implement radio button? Give an example.
26. Briefly explain the concept of image mapping.
27. What is your understanding about frames?
28. Explain the concept of hyperlink with the help of an example?
29. Briefly explain lists and its types.
30. Write an HTML code for to demonstrate heading elements.
31. Write any 4 basic tags. List its attributes and possible values.
32. Distinguish between ordered list and unordered list with example
33. Explain Text Area with example.
34. Write a note on Password Fields with example.
35. Write about Check Box with example.
36.
UNIT III
37. What is an event? Write an example code for onclick event.

38. Implement a javascript function for finding the square of a number.
39. Briefly explain the advantages and disadvantages of javascript.
40. Briefly explain about javascript functions.
41. Explain in detail about arithmetic operators in javascript.
42. Explain in detail about comparison operators in javascript.
43. Explain in detail about the selectors in CSS.
44. Briefly explain the alert boxes in javascript.
45. What are the kinds of alert boxes in javascript?
46. Write a program to find the square of a number using javascript.
47. Write about alert box? Give an example for warning the error message in entering data
48. What are the different methods that are used for setting style to an html document?
49. Explain decision making program constructs in javascript with examples
50. How to make a link to E-mail, explain with example.
51. How text are decorated using CSS?

52. Different types of array in JavaScript?

53. Explain logical operators with example?
54. Explain bitwise operators with example?
55. Explain type of operators with example?
56. What are the different measurement units used in CSS? Explain
UNIT IV
57. How to include embedded script in the project using Dreamweaver?

58. How to include embedded stylesheet in the project using Dreamweaver?
59. How to Create a table displaying a mark list in Dreamweaver?
60. Explain list with all its types with example.
61. Explain the document view in Dreamweaver.
62. Write the steps to make a template in Dreamweaver
63. What are the features of Dreamweaver?
64. What is the use of Layers in dreamweaver?
65. Explain about the adding images.
66. Explain about the image maps.
67. Briefly explain about typography.
UNIT V
68. Explain in detail about layers.

69. How do we setup a page for designing a brochure.
70. Explain the color modes in photoshop?
71. What are the advantages of photoshop in real life?
72. Differentiate raster graphics and vector graphics?
73. List out blending modes in photoshop?
74. Write a note on PALETTES.
75. What are the DRAWING AND SELECTION TOOLS? Explain with example.
76. Explain about ASSISTING TOOLS? Explain with example.
77. Explain about RESIZING.
78. Explain about CROPPING.
79. Explain in detail about any four selection tools.
80. Explain any four basic image manipulation steps.
81. How we can blend two different images together?
82. How we can efficiently use Pen tool in graphic designing?

UNIT I
1. Explain the working of Email ( SMTP, POP, IMAP).

2. Explain different Services provided by Internet?
3. Explain the different types of e-business models? What is the difference between e-commerce and
e-business?
4. (a) Explain in detail about the applications of internet. (7 marks)
(b) Briefly explain the working of e-mail (8 marks)
5. What is domain name server? Explain in detail about the Working of domain name server.
6. Explain in detail about the following protocols:
a) USENET (7 marks)
b) TELNET (8 marks)
7. Explain in detail about the following protocols:
a) HTTP (8 marks)
b) FTP (7 marks)
UNIT II
8. What is HTML Form? Explain the form elements with the help of examples.
9. What is HTML table? List the tags used and its attributes. Write an HTML code for Creating Class
time table using table tags.
10. Design a form using HTML form for entering Biodata?
11. Design a form using HTML tags for entering your personal details? The document must contain at
least ten fields, a submit button and cancel button?
12. Explain the list types with the help of examples.
13. Explain the concept of image mapping with the help of an example.
14. Explain about how to create HTML frames with example.
15. How to make a link to frameset, image, e-mail, new window and within a page?
16. Explain the following in detail
a) HTML links
b) HTML images
c) Explain about how to create HTML table with example.
17. Explain in detail about the following:
a) image mapping
b) frames
c) hyperlink

UNIT III
18. What is CSS? Explain CSS Selectors in detail.

19. What is CSS? Explain in detail about the various ways of inserting CSS into webpage?
20. Write in detail about the operators in javascript
21. What are the methods to accept input from user in javascript. Give suitable examples.
22. Explain in detail about javascript functions..
23. Create simple webpage for tourism department of Kerala and style it using CSS.
24. What is the need of an external css file? Give an example for linking external css with html page.
25. Write different types of selectors in CSS with example? Create a web page for your profile and
add appropriate css selectors for formatting the document using CSS file
26. Write a program for designing a simple calculator using Javascript code?
27. Write a HTML code for creating an webpage containing an application form (includes label, text
box, text area, radio button, dropdown list, button etc.)
28. Write a HTML code to generate following output. Validate the fields using Javascript code
UNIT IV
29. Explain about the Forms, Form objects, Creating a Form and Form elements.
30. Explain about Designing with Tables, inserting a table, editing a table, rows and columns and
selecting cells.
31. How to create a Website using Dreamweaver
32. Explain the Procedure and write the code for the following Implementation:
Create a Website for Online payment of Electricity Bill. You need to have a form with a
minimum of the following fields. You need to perform validation checks in each field.
(Name, Address, email address, Consumer No, Bill amount, Last date of Payment)
33. Explain the Procedure for the following Implementation:

Create a website for Mobile Customer for checking Bill. There should be a login page where
the user enters his name as username and mobile number as password. You need to validate
the username and password before showing him the bill. (You can assume that there is only
one customer available so that you can do it without database)
UNIT V
34. What are the blending options in Photoshop?

35. What are the steps involved in converting a gray scale image to its color?
36. Explain the various steps involved in modifying the dimensions of an image in Adobe Photoshop.
37. State and explain common text and paragraph formatting options available in graphic editing
software applications.
38. What are the main drawing tools in Flash?
39. What are the basic components in flash CS6? Explain.
40. Explain the features of flash CS6?


SDC1IT02 : Internet Programming
1. Write 3 methods of linking a webpage.

2. Write 4 attributes of table tag.
3. What is DHTML?
4. Write 2 characteristics of javascript.
5. Write any 2 image editing softwares.
6. Write the flash output key[ctrl+n / ctrl+enter / ctrl+m / ctrl+d]
7. What is a password?
8. Write any 3 methods for protecting your webpage.
9. What is URL?
10. What is shock waves?
1. How will you insert image in your webpage?

2. Write any 3 basic tags and it’s attributes with example.
3. Write 3 steps for moving website in internet.
4. What is importing?
5. What is webpage marker?
6. Write a note on “frames and their usage”.
7. What is internal, external and inline methods in CSS.
8. How will you create alert box?
9. Explain about two types of mask in Photoshop.
10. Write any 4 tools in Photoshop and its usage.
11. What is the purpose of testing website?
12. What is troubleshooting?
1. Explain e-mail and protocols POP,SMTP,IMAP.

2. Explain any 5 tools in Photoshop.
3. Explain decision making program constructs in JavaScript with proper example.
4. Write features and characteristics of web authoring tools.

5. Write 10 security tips for protect your website

6. Explain the working of FTP with neat diagram.
7. Explain the working of HTTP with neat diagram.
8. Distinguish between ordered list and unordered list with example.
9. Write HTML code for decorate a webpage with suitable colors and background in
different format.
PART D : Answer any two question from the choice ( 2*15=30 )
1. Write a HTML code for creating an webpage containing an application form( includes
label, text box, text area, radio button, dropdown list, button etc.)
OR
2. Write javascript for find sum and average of 10 natural numbers.
3. Explain about inserting tables with suitable example. Include all attributes.
OR
4. Explain 3 different methods for linking WebPages with example.

QUESTION BANK

Semester : 1st
Course Code : SDC1IT04(p)
Course Name : Internet Programming - Lab

SDC1IT04 (P) _Internet Programming (LAB)
 Web pages involving features of HTML and CSS
1. Write a HTML program which displays two text fields: one accepting the user name and the
second accepting the password.
2. Write a HTML program which displays an image as a hyperlink.
3. Create a webpage with the following table.
This Is A Table row
4. Create a webpage which should contain the following table having 2 rows & 2 columns with
colors.
First Second
First Second
5. Display the web page with frame as shown below.
B.voc
HTML Hyper Text Markup
Languages
6. Create a webpage having frames as shown in the picture and fill each frame with a different
background color.
red
Blue green
7. Write a program to create a webpage of blue color and display links in red color.
8. Create a frame that contains different models of frame.
9. Create a form when clicking a radio button the text value is changed to 100.
10. Write a code to create a webpage having 2 radio buttons labelled as name of colors. Clicking
on each radio button should change the color of the webpage.
11. Create a web page as a complete form.
12. Ceate a webpage to move message in red color in left direction.
13. Create an HTML document a nested list showing the content page of any book.
14. Create an HTML document containing Bulleted List (Unordered list of 5 names).
15.
16. Write a CSS code which places text over an image.
17. Write a CSS code which changes the color of a link when you move the mouse over the link.
18. Write a CSS code which displays the first letter of a paragraph with bigger font size and color.

 Program involving JavaScript
19. Use the onblur () method on a textbox and display a message when the textbox loses focus.
20. Write a JavaScript code to flip between two different fonts using Onmouseover&Onmouseout
event.
21. Write a JavaScript code to display a gif image.
22. Write a function in JavaScript to find the cube of a giver number.
23. Write a program to display an alert box when you click a button using JavaScript.
24. Write a program to accept 2 numbers using prompt and display their sum using a button.
25. Program to find which mouse button was clicked.
26. Write a JavaScript to find the factorial of a given number.
27. Write a program to find the given year is leap or not using prompt & button.
28. Program to sort numbers using prompt.
 Program involving features of DHTML
29. Write a DHTML code, which can select or deselect five checkboxes on the click of a button.
30. Write a DHTML code which can resize an image when you move the mouse over the image.
31. Write a DHTML code that displays message to the user when the document is loaded in the
browser.
32. Write a DHTML code to change the color of the text”Hai, my name is DUKE” when the
mouse moves over it and restore its original color when the mouse out.
33. Write a DHTML code, which can select or deselects 5 checkboxes on the click of a button.
 Exercises involving improve quality of images
34. Create and Procedure to make anyone of one of the parrot black & white in a given picture.
35. Procedure to display the background through your name using mask.
 Exercises involving creating composite images
36. Procedure to type a word and apply the effects shadow emboss
37. Design to prepare a cover page for the book in your subject area. Plan your own design.
 Exercises involving animation and organizing Layers 7. Web and

animation using flash.
38. Creating an animation to represent the growing moon.

39. Create simulate movement of a cloud.
40. Create a personal website of your own
Home, About Us, Resume, Gallery, Interested website, Contact Us.
****************************

Data Structure – Question Bank
THENHIPALAM,CALICUTUNIVERSITYP.O
DEGREE OF
BACHELOR OF VOCATION (B.VOC)
IN
SOFTWARE DEVELOPMENT
QUESTION BANK
(FOR THE STUDENTS ADMITTED FROM THE ACADEMIC YEAR 2014–15 ONWARDS)
UNDER THE
FACULTY OF SCIENCE
BOARD OF STUDIES IN COMPUTER SCIENCE (UG)

THENHIPALAM,CALICUT UNIVERSITY P.O
KERALA,673635,INDIA
JULY,2014
©COPYRIGHT BY UNIVERSITY OF CALICUT,2014
B.Voc IT – Software Development

QUESTION BANK
SEMESTER II
Marks Hrs/wk
Course Code Course Name Credit
Int Ext Tot T P Tot
GEC2EG04 A02 Modern Prose & Drama 4 20 80 100 4 4
MAL2A01(4) Malayalam- 4 20 80 100 4 4
GEC2ML05
BhashayumSahithyavum-II
GEC2HD05
(A09) – Literature in Hindi
GEC2NM06 A09(3) Basic Numeric Skills 4 20 80 100 4 4
SDC2IT05 Data Structures 4 20 80 100 4 4
SDC2IT06 Programming in Java 5 20 80 100 5 5
SDC2IT07(P) Data Structures through Java - Lab 5 20 80 100 5 5
SDC2IT08 (Pr) Mini Project 4 0 100 100 4 4
Semester II Total 30 700 21 9 30

Semester : 2nd
Course Name : Data Structures

SDC2IT05 – Data Structure
Course Outline
Unit 1 (12 Hours)
Introduction to data structures - need for data structures, definition, categories of data structures,
operations; Arrays storage representation of 1D, 2D and Multi-dimensional arrays, Sparse
matrix, operations and Representation. Lists: Static and Dynamic Lists, Linked Lists, creation,
operations on linked lists, records.
Unit 2 (12 Hours)
Stacks & Queues: Stack - Definition, Operation on stack, Implementation using arrays and
linked lists, Applications of Stacks, Function Calling, Recursion- direct & indirect recursion,
Evaluation of arithmetic Expressions, Conversion of Expressions - Prefix, Infix and Postfix
expressions. Queues: Definition, Implementations using arrays and linked lists, Circular queue,
Dequeue, Priority queues, Applications of queues.
Unit 3 (12 Hours)
Trees - Definition, Basic terminology, Binary trees, Representation of binary trees, Sequential
representation of binary trees, Linked representation of binary trees, Traversals, Threaded binary
tree. Binary Search Trees: Definition, Insertion, Deletion, Traversal and Searching BST, AVL
Trees, Heap tree: Insertion and deletion (implementation not required).
Unit 4 (12 Hours)
Graphs: Graphs Terminologies, Representation of graphs, Adjacency Matrix, Adjacency List,

Adjacency Multi-list, Graph search methods (BFS and DFS), Minimal Spanning Tree, Prims
Algorithm and Kruskals Algorithms, Shortest path problem, Dijkstra Algorithm.
Unit 5 (12 Hours)
Searching and Sorting: Searching: Linear search, Binary search, Comparison of different
methods, Hashing: Different hashing functions, Methods for collision handling. Sorting:
Insertion sort, Bubble sort, Selection sort, Quick sort, Heap sort and Merge sort methods,
Comparisons and Implementation.

VERY SHORT ANSWER QUESTION (1 MARKS)
UNIT - 1
1. A linear collection of data element given by mean of pointer is called………...

(a) Stack
(b) Linked list
(c) Heap
(d) Queue
2. Which of the following is TRUE?

(a) A 2D array is the combination of two 1D arrays
(b) 2D arrays have 2 base addresses
(c) Generally 2D arrays use two index values for representing a data
3. Which of the following is not a type of linked list

(a) Hybrid Linked List
(b) Singly Linked List
(c) Circular Linked List
(d) Doubly Linked List
4. An integer array is declared with size 5 (int Array[5];). If its base address is 2000,
what will be the address of Array[3]?
(a) 2000
(b) 2003
(c) 2004
(d) 2006
5. Which of the following is not a basic operation on linked list?

(a) Creation of a node

(b) Insertion of a node

(c) deletion of a node
(d) Sorting of nodes
6. Sparse matrices have ?

(a) No zero
(b) Higher dimensions
(c) Many zero
(d) None
7. In linked list each node contain minimum of two fields. One field is data field to
store the data second field is?
(a) Pointer to character
(b) Pointer to integer
(c) Pointer to node
(d) None
8. Linked list can be implemented by using ……..

(a) Stack
(b) Queue
(c) pointers
(d) Structures
9. Which of the following is a type of data structure?

(a) Linear data structure
(b) Non-Linear data structure
(c) Both (a) & (b)
(d) None
10. Which of the following is FALSE?

(a) Random access is possible in linked list

(b) Linked list node will have two parts, namely info part and link part
(c) Arrays store homogeneous data
(d) None
11. Which of the following is True

(a) Random access is permissible in array
(b) Array is efficient than linked list in terms of space
(c) Both (a) & (b)
(d) None
12. The term data structure refers to __________ and interrelationship between them
(a) programming language statements
(b) organization of data element
(c) coding standard
(d) None of these
13. Which of the following is NOT an example for non linear data structures?
(a) Stack
(b) Graphs
(c) Tree
(d) None
14. Which of the following data structure is linear data structure?

(a) Trees
(b) Graphs
(c) Arrays
(d) None of above
15. Which of the following statement is false?

(a) Arrays are dense lists and static data structure
(b) Data elements in linked list need not be stored in adjacent space in memory

(c) Pointers store the next data element of a list

(d) Linked lists are collection of the nodes that contain information part and next
pointer
16. The memory address of fifth element of an array can be calculated by the formula
(a) LOC(Array[5]=Base(Array)+w(5-lower bound), where w is the number of
words per memory cell for the array
(b) LOC(Array[5])=Base(Array[5])+(5-lower bound), where w is the number of
(c) LOC(Array[5])=Base(Array[4])+(5-Upper bound), where w is the number of
(d) None of above
17. Which of the following data structures are indexed structures?

(a) linear arrays
(b) linked lists
(c) both of above
(d) none of above
18. The operation of processing each element in the list is known as

(a) Merging
(b) Sorting
(c) Inserting
(d) Traversal
19. Arrays are best suited

(a) for relatively permanent collections of data
(b) for the size of the structure and the data in the structure are constantly
changing
(c) for both of above situation
(d) for none of above situation

20. Linked lists are best suited

(a) for relatively permanent collections of data
(b) for the size of the structure and the data in the structure are constantly
changing
(c) for both of above situation
(d) for none of above situation
21. In many data structure you can _____ a single record, _____ it, and _____ it.
22. Rearranging the contents of a data structure into a certain order is called _____
23. In a database, a field is
a) A specific data item.
b) A specific object.
c) Part of a record
d) Part of an algorithm
24. The field used when searching for a particular record is the _____.
25. In object-oriented programming, an object
a) Is a class
b) May contain data and methods
c) Is a program
d) May contain classes
26. A class
a) Is a blueprint for many objects
b) Represents a specific real-world object.
c) Will hold specific values in its fields
d) Specifies the type of a method.
27. In java, a class specification
a) Creates objects
b) Requires the keyword new
c) Creates references.

d) None of the above.

28. When an object wants to do something, its uses a _____.
29. In java, accessing an object’s methods requires the _____ operator.
30. In java, Boolean and byte are _____.
31. Insert an item into an unordered array
a. Takes times proportional to the size of the array.
b. Requires multiple comparisons.
c. Requires shifting other items to make room.
d. Takes the same time no matter how many items there are
32. True or False: When you delete an item from an unordered array, in most cases you
shift other items to fill in the gap.
33. In an unordered array, allowing duplicates
a) Increases times for all operations.
b) Increases search times in some situations.
c) Always increases insertion times.
d) Sometimes decreases insertion times.
34. True or False: in an unordered array, it’s generally faster to find out an items is not in
the array than to find out it is.
35. Creating an array in java requires using the keyword _____.
36. If class A is going to use class B for something, then
a) Class A’s methods should be easy to understand.
b) It’s preferable if class B communicates with the program’s user.
c) The more complex operations should be placed in class A.
d) The more work that class B can do, the better.
37. When class A is using class B for something, the methods and fields class A can
access in class B are called class B’s _____
38. Ordered arrays, compared with unordered arrays, are
a) Much quicker at deletion.
b) Quicker at insert.
c) Quicker to create.
d) Quicker at searching

39. Access to the links in a linked list is usually through the _____ link.(first)
40. When you create a reference to a link in a linked list, it
a) Must refer to the first link.
b) Must refer to the link pointed by current
c) Must refer to the link pointed to by next.
d) Can refer to any link you want.
UNIT II
41. Which of the following is true?
(a) Stack: FIFO ; Queue : FIFO
(b) Stack: FIFO ; Queue : LIFO
(c) Stack: LIFO ; Queue : FIFO
(d) Stack: LIFO ; Queue : LIFO
42. Inserting an item into the stack when stack is not full is called …………. Operation
(a) Push
(b) Pop
(c) Insert
(d) Delete
43. Deleting an item form the stack, when stack is not empty is called ………..operation
(a) Push
(b) Pop
(c) Insert
(d) Delete
44. . …………. is very useful in situation when data have to stored and then retrieved in
reverse order.
(a) Stack
(b) Queue
(c) Linked list
(d) Array
45. A ....... is a data structure that organizes data similar to a line in the supermarket,
where the first one in line is the first one out.

(a) Stack
(b) Queue
(c) Both (a) & (b)
(d) None
46. Identify the data structure which allows deletions at both ends of the list but insertion
at only one end.
(a) Input restricted dequeue
(b) Output restricted dequeue
(c) Priority queues
(d) Stack
47. If the sequence of operations - push(1), push(2), pop, push(1), push(2), pop, pop,
pop, push(2), pop are performed on a stack, the sequence of popped out values are ?
(a) 2,2,1,1,2
(b) 2,2,1,2,2
(c) 2,1,2,2,1
(d) 2,1,2,2,2
48. When does top value of the stack changes?
(a) Before deletion
(b) After deletion
(c) At the time of deletion
(d) While checking underflow
49. The situation when in a linked list START=NULL is
(a) underflow
(b) overflow
(c) house full
(d) saturated
50. Which of the following is not an application of stack
(a) Recursion
(b) Function call
(c) expression evaluation
(d) None

51. A linear list of elements in which deletion can be done from one end (front) and
insertion can take place only at the other end (rear) is known as …….
(a) Queue
(b) Stack
(c) List
(d) Array
52. If elements “A”, “B”, “C” and “D” are placed in a queue and are deleted one at a
time, in what order will they be removed?
(a) ABCD
(b) DCBA
(c) BDCA
(d) ABDC
53. In Linked list implementation of Queue, where does a new element be inserted?
(a) At the head of the linked list
(b) At the centre of the linked list
(c) At the tail of the linked list
(d) At random position
54. If the MAX_SIZE is the size of the array used in the implementation of circular
queue. How is rear manipulated while inserting an element in the queue?
(a) rear=(rear%1)+MAX_SIZE
(b) rear=rear%(MAX_SIZE+1)
(c) rear=(rear+1)%MAX_SIZE
(d) rear=rear+(1%MAX_SIZE)
55. A data structure in which elements can be inserted or deleted at/from both the ends
but not in the middle is?
(a) Queue
(b) Circular queue
(c) Priority queue
(d) Dequeue
56. A data structure that stores values with associate keys is ……..
(a) Priority queue

(b) Circular queue

(c) Dequeue
(d) None
57. Convert the following preorder expression into inorder + + x y * z w
(a) x+y+z*w
(b) w+x+y*z
(c) x+y*z+w
(d) w*z+y+x
58. Convert the following inorder expression to preorder ((a*b)/c+d)
(a) *ab/+cd
(b) +/*abcd
(c) ab*c/d+
(d) None
59. Evaluate the following preorder expression [a=7, b=2, c=3] + * a b * b c
(a) 54
(b) 35
(c) 42
(d) 20
60. What is the postfix expression of the following infix expression? b * c + d / e
(a) b*cde/+
(b) bcd*e/+
(c) bc*de/+
(d) bc*de+/
a) The pop operation on a stack is considerably simpler than the remove
operation on a queue.
b) The contents of a queue can wrap around, while those of a stack cannot.
c) The top of a stack corresponds to the front of a queue.
d) In both the stack and the queue, items removed in a sequence are taken from
increasingly high index cell in the array.
62. What do LIFO and FIFO means?

63. True or False : A stack or queue often serves as the underlying mechanism on which
an ADT array is based. : false
64. The term priority in a priority queue means that
a) The highest priority items are inserted first.
b) The programmer must prioritize access to the underlying array.
c) The underlying array is sorted by the priority of the items.
d) The lowest priority items are deleted first.
65. The operation of processing each element in the list is known as ......
A. sorting B. merging C. inserting D. traversal
66. you have to sort a list L consisting of a sorted list followed by a few “random”
elements. Which of the following sorting methods would be especially suitable for
such a task?
(A) Bubble sort (B) Selection sort (C) Quick sort (D) Insertion sort
67. Trees are generally
(A) Very deep and narrow (B) very wide and shallow (C) very deep and very
wide (D) cannot say
68. A mathematical-model with a collection of operations defined on that model is called
(A) Data Structure (B) Abstract Data Type (C) Primitive Data Type (D)
Algorithm
69. The complexity of multiplying two matrices of order m*n and n*p is
(A) Mnp (B) mp (C) mn (D) np
70. For an undirected graph with n vertices and e edges, the sum of the degree of each
vertex is equal to
(A) 2n (B) (2n-1)/2 (C) 2e (D) e2/2
71. A binary tree in which if all its levels except possibly the last, have the maximum
number of nodes and all the nodes at the last level appear as far left as possible, is
known as
(A) full binary tree. (B) AVL tree. (C) threaded tree. (D) complete binary
tree.
72. An undirected graph G with n vertices and e edges is represented by adjacency list.
What is the time required to generate all the connected components?

(A) O (n) (B) O (e) (C) O (e+n) (D) O ( ) 2e

73. Q.11 Consider a linked list of n elements. What is the time taken to insert an
element after an element pointed by some pointer?
(A) O (1) (B) O ( ) logn 2 (C) O (n) (D) O ( ) lognn 2
74. The smallest element of an array’s index is called its
(A) lower bound. (B) Upper bound. (C) Range. (D) Extraction.
75. In a circular linked list

(A) Components are all linked together in some sequential manner. (B) there is
no beginning and no end. (C) components are arranged hierarchically. (D)
Forward and backward traversal within the list is permitted.
76. The maximum degree of any vertex in a simple graph with n vertices is
(A) n–1 (B) n+1 (C) 2n–1 (D) n
77. the number of different directed trees with 3 nodes are
(A) 2 (B) 3 (C) 4 (D) 5
78. In a linked list with n nodes, the time taken to insert an element after an element
pointed by some pointer is
(A)O (1) (B) O (log n) (C) O (n) (D) O (n 1og n)
UNIT III
79. In Binary trees, nodes with no successor are called.……..
(a) End nodes
(b) Terminal nodes
(c) Final nodes
(d) Last nodes
80. A connected graph without any cycles is called a........
(a) Tree
(b) Complete graph
(c) Cyclic graph
(d) None
81. A terminal node in a binary tree is called............
(a) Root

(b) Leaf
(c) Child
(d) Branch
82. What is the number of leaf nodes in a full binary tree of height h?
(a) 2^h
(b) 2^(h+1)
(c) 2^(h-1)
(d) h
83. A binary search tree whose left subtree and right subtree differ in hight by at most 1
unit is called ……
(a) AVL tree
(b) Green tree
(c) Heap tree
(d) None
84. Which indicates pre-order traversal?

(a) Left sub-tree, Right sub-tree and root
(b) Right sub-tree, Left sub-tree and root
(c) Root, Left sub-tree, Right sub-tree
(d) Right sub-tree, root, Left sub-tree
85. Which of the following is not a type of heap tree
(a) Min-heap
(b) Max-heap
(c) Small-heap
(d) None
86. If a node having two children is deleted from a binary search tree, then it is replaced
by….
(a) Pre order predecessor
(b) In order successor
(c) Post order successor
(d) None

87. Which traversal is needed to arrange the elements in ascending order?

(a) Pre order
(b) In order
(c) Post order
(d) Level order
88. A node with no parent in a tree is called…..
(a) leaf node
(b) interior node
(c) root node
(d) None
89. AVL tree is a kind of …...
(a) Binary tree
(b) Binary search tree
(c) Heap tree
(d) Threaded tree
90. Where do the minimum value exist in a Max heap?
(a) At root node
(b) At left most node
(c) At right most node
(d) At leaf node
91. Where do the largest element exist in a BST?
(a) At root node
(b) At left most node
(c) At rightmost node
(d) Cannot be determined
92. In a binary search tree, Value of In order predecessor will be….
(a) Greater
(b) Lesser
(c) Equal
(d) Cannot be determined

(a) Root node of a tree will not have parent

(b) Leaf node of a tree will not have children
(c) A tree will not have more than two children
(d) Binary search tree is a form of binary tree
94. What will be the number of pointers used in linked representation of a binary tree
with 'n' nodes?
(a) n
(b) 2n
(c) 2^n
(d) n^2
95. A binary tree with each node has exactly two children or no children is called….
(a) Strict binary tree
(b) complete binary tree
(c) full binary tree
(d) cyclic binary tree
96. What do we call a tree if every node has less than or equal to one child?
(a) Skew tree
(b) Binary tree
(c) Multi tree
(d) None
(a) A binary tree can have more than two child
(b) Empty tree is an example for binary tree
(c) Skew tree is always an AVL tree
(d) None
98. Which data structure is used while performing tree traversals?
(a) Array
(b) linked list
(c) Queue
(d) Stack
99. A binary tree is a search tree if

a) Every non-leaf node has children whose key values are less than (or equal to)
the parent.
b) Every left child has a key less than the parent and every right child has a
key greater than (or equal to) the parent.
c) In the path from the root to every leaf node, the key of each node is greater
than (or equal to) the key of its parent.
d) A node can have a maximum of two children.
100. True or False : Not all trees are binary trees. :true
101. A sub tree of a binary tree always has
a) A root that is a child of the main tree’s root.
b) A root unconnected to the main tree’s root.
c) Fewer nodes than the main tree.
d) A sibling with the same number of nodes.
102. In the java code for a tree, the _____ and the _____ are generally separate classes.
103. What the term complete mean when applied to binary trees?
a) All the necessary data has been inserted.
b) All the rows are filled with nodes, except possibly the bottom one.
c) All existing nodes contain data.
d) The node arrangement satisfies the heap condition.
104. A heap can be represented by an array because a heap
a) Is complete.
b) Is weakly ordered.
c) Is a binary tree.
d) Satisfies the heap condition.
105. Binary trees with threads are called as.......
A. Threaded trees B. Pointer trees C. Special trees D. Special pointer trees
106. In Binary trees nodes with no successor are called......
A. End nodes B. Terminal nodes C. Final nodes D. Last node

107. Every node N in a binary tree T except the root has a unique parent called the
......... of N.
A. Antecedents B. Predecessor C. Forerunner D. Precursor
108. A binary tree whose every node has either zero or two children is called .......
A. complete binary tree B. binary search tree C. extended binary tree D. data
structure
109. Which indicates pre-order traversal?
A. Left sub-tree, Right sub-tree and root B. Right sub-tree, Left sub-tree and
root C. Root, Left sub-tree, Right sub-tree D. Right sub-tree, root, Left sub-tree
110. A terminal node in a binary tree is called ............
A. Root B. Leaf C. Child D. Branch
111. Linked representation of binary tree needs ......... parallel arrays.
A. 4 B. 2 C. 3 D. 5
112. In a extended-binary tree nodes with 2 children are called ........
113. Trees are said .......... if they are similar and have same contents at corresponding
nodes.
A. Duplicate B. Carbon copy C. Replica D. Copies
UNIT IV
114. Which data structure is used in breadth first search of a graph to hold nodes?
(a) Stack
(b) Queue
(c) Tree
(d) Array
115. Which data structure is used in depth first search of a graph?
(a) Stack
(b) Queue
(c) Tree
(d) Array

116. A subgraph with no cycle is known as…..

(a) Minimum spanning tree
(b) spanning tree
(c) tree
(d) None
117. Which of the tree traversal technique is similar to DFS?
(a) Pre order
(b) In order
(c) Post order
(d) Level order
(a) Spanning tree of a graph need not contain all the vertices
(b) Spanning tree of a graph need not contain all the edges
(c) Both (a)&(b)
(d) None

(a) Minimum spanning tree of a graph is unique
(b) Spanning tree need not be minimal always
(c) There is no minimum spanning tree for directed graph
(d) None
120. Which of the following is used to find Minimum spanning tree?
(a) Dijkstra's algorithm
(b) Kruskal's algorithm
(c) Tree finding algorithm
(d) None
121. Which of the following algorithm can be used to solve Shortest path problem
(a) Prim's algorithm
(b) Kruskal's algorithm
(c) Dijkstra's algorithm
(d) None

122. A graph is a collection of…..

(a) Rows and columns
(b) vertices and edges
(c) equations
(d) None
(a) A graph may be disconnected
(b) A tree may be disconnected
(c) Both (a) & (b)
(d) D
124. Which of the following is not a graph representation method?
(a) Adjacency list
(b) Adjacency Matrix
(c) Adjacency multi list
(d) None
125. A null graph is...

(a) A graph which has only vertices and doesn't have any edges
(b) A graph which has only edges and doesn't have any vertices
(c) A graph which doesn't have any vertex or edge
(d) None
126. Adjacency matrix is…..
(a) A |V| X |V| array
(b) |V| array
(c) |V| X |E| array
(d) |E| X |E| array
127. Suppose you have a directed graph representing all the flights that an airline flies.
What algorithm might be used to find the best sequence of connections from one city
to another?
(a) Breadth first search
(b) Depth first search

(c) Cycle finding algorithm

(d) Shortest path algorithm
128. If all the edges of a graph are labelled with some numbers then the graph is called
a/an
(a) Directed graph
(b) Undirected graph
(c) Numbered graph
(d) Weighted graph
129. If there is an edge from vertex 'i' to vertex 'j', then vertex 'i' is said to be …….. to
vertex 'j'
(a) Pendant
(b) Isolated
(c) Adjacent
(d) None
130. Vertices of a graph is connected by using…….

(a) Lines
(b) Edges
(c) Bridges
(d) None
(a) Graph is a data structure
(b) Graph is a collection of vertices and edges
(c) Graph may have cycles
(a) Minimum spanning tree is a form of binary tree
(b) Only weighted graphs will have minimum spanning tree
(c) Minimum spanning tree of a graph need not be unique always
(d) None

(a) Prim's algorithm and Kruskal's algorithm produce different spanning trees
(b) Prim's algorithm and Kruskal's algorithm produce same spanning tree
(c) Prim's algorithm and Kruskal's algorithm doesn't guarantee an MST
(d) None
134. Other name for directed graph is..........
A. Direct graph B. Digraph C. Dir-graph D. Digraph
135. A _____ is a graph with no cycles
136. A connected graph T without any cycles is called a ........
A. A tree graph B. Free tree C. A tree d D. All of the above
137. TREE[1]=NULL indicates tree is ........
A. Overflow B. Underflow C. Empty D. Full
138. In a graph if E=(u,v) means ......
A. u is adjacent to v but v is not adjacent to u
B. e begins at u and ends at v C. u is processor and v is successor D. both b and c
139. in tree construction which is the suitable efficient data structure
140. If h is any hashing function and is used to hash n keys in to a table of size m,
where n<=m, the expected number of collisions involving a particular key x is :
(A) less than 1. (B) less than n. (C) less than m. (D) less than n/2.
141. Let A be an adjacency matrix of a graph G. The entry in the matrix K A, gives
(A) The number of paths of length K from vertex Vi to vertex Vj. (B)
Shortest path of K edges from vertex Vi to vertex Vj. (C) Length of a Eulerian path
from vertex Vi to vertex Vj. (D) Length of a Hamiltonian cycle from vertex Vi to
vertex Vj.
142. The OS of a computer may periodically collect all the free memory space to form
contiguous block of free space. This is called
(A) Concatenation (B) Garbage collection
(C) Collision (D) Dynamic Memory Allocation
UNIT-V
143. Which of the following is useful in implementing quick sort?
(a) List

(b) Stack
(c) Queue
(d) Set
144. The method of arranging elements in ascending or descending order is known
as….
(a) Indexing
(b) Sorting
(c) Hashing
(d) None
145. What do you call the selected keys in the quick sort method?
(a) Outer key
(b) Inner key
(c) Partition key
(d) Pivot key
146. Direct chaining is also known as………..
(a) Linear probing
(b) Quadratic probing
(c) Double hashing
(d) Separate chaining
147. Which of the following is not a method in open addressing?
(a) Linear probing
(b) Quadratic probing
(c) Double hashing
(d) Separate chaining
148. Which sorting algorithm need sorted array?
(a) Insertion sort
(b) Merge sort
(c) Quick sort
(d) Bucket sort
149. What is/are the characteristics of a good hash function?
(a) It should minimize the collisions

(b) It should be easy to compute

(c) Both (a) & (b)
(d) None
150. Merge sort is an example for…..
(a) Divide and conquer approach
(b) Greedy approach
(c) Dynamic programming
(d) None
(a) Linear search is efficient than binary search
(b) Binary search can be performed on an unsorted list.
(c) Linear search can be performed on an unsorted list.
(d) None
152. If the number of records to be sorted is small, then...... sorting can be efficient.
(a) Merge
(b) Heap
(c) Selection
(d) Bubble
153. Which of the following is not a limitation of binary search algorithm?
(a) Must use a sorted array
(b) Requirement of sorted array is expensive when a lot of insertion and deletions
are needed
(c) There must be a mechanism to access middle element directly
(d) Binary search algorithm is not efficient when the data elements more than
1500
154. Binary search algorithm cannot be applied to ...
(a) sorted linked list
(b) sorted binary trees
(c) sorted linear array
(d) pointer array

155. …............ is putting an element in the appropriate place in a sorted list yields a
larger sorted order list
(a) Extraction
(b) Selection
(c) Distribution
(d) Insertion
156. Which of the following sorting algorithm is of priority queue sorting type?
(a) Bubble sort
(b) Insertion sort
(c) Merge sort
(d) Selection sort
157. Partition and exchange sort is........

(a) Quick sort
(b) Tree sort
(c) Heap sort
(d) Bubble sort
158. Very slow way of sorting is..........
(a) Insertion sort
(b) Heap sort
(c) Bubble sort
(d) Quick sort
159. If the number of record to be sorted large and the key is short, then...... sorting can
be efficient.
(a) Merge
(b) Heap
(c) Quick
(d) Bubble
160. Which of the following is True?
(a) Hashing is a technique used for sorting informations as fast as possible

(b) Hashing is a technique used for storing and retrieving informations as fast as
possible
(c) Hashing is a technique used for searching elements in an array as fast as
possible
(d) None
161. What additional requirement is placed on an array, so that binary search may be
used to locate an entry?
(a) The array elements must form a heap.
(b) The array must have at least 2 entries.
(c) The array must be sorted.
(d) The array's size must be a power of two.
162. Identify a valid binary search sequence in a sorted array.
(a) 50,25,20,13,8,5
(b) 75,50,60,25,7,5
(c) 50,30,45,19,8,5
(d) None
163. The bubble sort algorithm alternates between
a) Comparing and swapping.
b) Moving and copying.
c) Moving and comparing.
d) Copying and comparing.

Integrated -Question Bank
SECTION B
SHORT ANSWER QUESTION (2 MARKS)
UNIT I
1. What is data structure?
2. What is a linked list?
3. What are the types of linked lists?
4. What is an array?
5. Write column major representation of 2-D array.
6. Discuss the advantage of linked list over array.
7. What you mean by base address of an array?
8. What is multidimensional array?
9. Differentiate 1D array and 2D array.
10. Give examples for linear data structure.
11. Give examples for non linear data structures.
12. What do you mean by row major order?
13. What are the basic operations on a linked list?
14. What are the advantages of array over linked list?
15. What are the advantages of linked list over array?
16. What you mean by traversing a list?
17. Is random access of elements possible in linked list? Why?
18. What you mean by head node of a linked list?
19. What are the changes we need to make in a singly linked list while inserting a new node?
20. What are the changes we need to make in a singly linked list while deleting a new node?
21. What is an Array?
22. Define Stack.
23. Write a short note on Data structure overview.
24. What are the types of Data structure?
25. List out the basic operations in Data structure?
26. Define Arrays.
27. What are the types of Array?
28. List out the operations on Arrays.
B.Voc – Software Development
29. What is meant by Linked list?
30. Define Circular list?
31. Write a short note on doubly linked list?
32. Give the syntax of creating a list?
33. What is linear array and explain its types?
34. What are the advantages of sparce matrix?
35. What is the difference between a queue and array?
36. What are the main disadvantages of Array implementation of linked list?
37. State the different type of linked list?
38. List out the advantages of using linked list?
39. List out the application of a linked list?
40. What is an ordered list?
41. What are the parts of a linked list?
UNIT II
42. What is a Stack?
43. What is a Queue?
44. What do you mean by Dequeue?
45. What are the applications of stack?
46. Which data structure is used to implement recursion? Why?
47. What are the application of queue?
48. What do you mean by priority queue?
49. What are the types of recursion?
50. Why stack is known as a LIFO model?
51. Why queue is know as a FIFO model?
52. What is a circular queue?
53. What are the stack operations?
54. What are the queue operations?
55. What do you mean by underflow?
56. What do you mean by overflow?
57. What are the types of priority queue?
58. What are the operations in priority queue?
59. What are the types of Dequeue?
60. What is output restricted dequeue?
61. What is tail recursion?
62. What is indirect recursion?
63. Define Queue.
FIFO – Insertion-Deletion- Linear DS
64. What are the different way to implement Stack?
Linear-Array
65. What are the different way to implement Queue?
Linear-Array
66. Write the operations of stack?
PUSH - POP
67. Write the operations of Queue?
ENQUEUE- DEQUEUQ
68. What do you mean by pop and push?
INSERT ITEM- DELETE ITEM –
69. What are the different way to represent queue?
70. What is the advantage of the heap over a stack
71. Differentiate Stacks from Array
72. Explain any two applications of stack with example.
73. Explain in brief difference stack and queue.
74. Define Polish and Reverse polish Expression.
75. What is priority queue?
76. Write different type of sorting techniques.
77. What are the operations over array?
78. What is BST?
79. Draw a binary tree.
80. What is a heap?
81. Write applications of graph.
UNIT III
82. What is a tree?
83. What is the difference between root and leaf node of a tree?
84. What do you mean by height of a tree?
85. What is a skew tree?
86. What is a binary tree?
87. What is a strict binary tree?
88. What is a full binary tree?
89. What is a complete binary tree?
90. What are the 2 properties of a binary heap?
91. Name any three tree traversals?
92. What is a heap tree?
93. What are the types of heap tree?
94. What is an AVL tree?
95. What do you mean by in order traversal?
96. What do you mean by pre order traversal?
97. What do you mean by post order traversal?
98. What do you mean by level order traversal?
99. What is a binary search tree?
100. Differentiate binary search tree and binary tree.
101. What do you mean by in order predecessor?
102. What do you mean by in order successor?
103. Define a tree?
104. Explain node and parent in a tree?
105. What are the basic terminologies in a tree?
106. Define a binary tree?
107. Name the different types of a binary tree?
108. Explain the properties of a binary tree?
109. Whether linked list is linear or non-linear data structure? Why?
110. List out few of the application of tree data structure?
111. What is a linear representation of a binary tree?
112. Explain the linked representation of binary tree?
113. What are the operations on binary tree?
114. Write a note on tree traversals?
115. What are different types of traversals?
116. Explain about BST?
117. Define AVL trees and heap trees?
118. Compare and contrast DFS and BFS?
119. Describe how to represent binary trees as linked representation?
120. Draw a full binary tree with at least 6 nodes.
121. Difference between ‘max tree’ and ‘max heap’?
122. Explain the threaded binary tree?
123. Advantages of threaded binary tree?
124. List out the various operations on threaded binary trees?
UNIT IV
125. Define undirected graph?
126. Define directed graph?
127. What is a weighted graph?
128. Compare directed and undirected graph.
129. Differentiate path and cycle in a graph.
130. What do you mean by degree of a vertex?
131. What do you mean by in degree and out degree in a directed graph?
132. What is a complete graph?
133. Compare dense graph and sparse graph.
134. What are the graph representation methods?
135. What is Depth first search in a graph?
136. What is a Breadth first search in a graph?
137. Define minimum spanning tree.
138. What are the methods used to find minimum spanning tree of a graph?
139. List the graph traversal techniques.
140. What is adjacency matrix?
141. What is adjacency list?
142. Compare DFS and BFS.
143. What is shortest path problem? How do we solve it?
144. Adjacency matrix is good for representing dense graph. Why?
145. Define Graph
146. Define Recursion
147. Define Digraph
148. Define Weighted Graph
149. Define Degree
150. Define Vertex
151. How to insert a new item in a binary search tree
152. Define graph with example?
153. What are partitions?
154. What are spanning trees?
155. What is a minimum spanning tree?
156. What does Kruskals’s algorithm do?
157. Explain Djiksatras algorithm?
158. What are the two traversal strategies used in traversing a graph?
159. Name the different ways of representing a graph? Give examples
160. What is a weighted graph?
161. Define adjacency matrix?
162. What is the use of BFS?
UNIT V
163. What is linear search?
164. What is binary search?
165. What is the difference between linear search and binary search?
166. What do you mean by sorting?
167. What is a hash function?
168. Define Merge sort in simple words.
169. What do you mean heap sort?
170. What is the necessary condition for implementing Insertion sort?
171. Name the components of hashing.
172. What is a hash table?
173. What do you mean by load factor?
174. Name some collision resolution techniques.
175. What do you mean by separate chaining?
176. What do you mean by linear probing?
177. What do you mean by quadratic probing?
178. What do you mean by double hashing?
179. How does a selection sort work for an Array
180. What is a bubble sort and how do you perform it
SECTION C
SHORT ESSAY ( 4 MARKS)
UNIT I
1. What is the difference between row major order and column major order?
2. Compare set representation and linked representation?
3. Explain about matrix representation with example?
4. How do we insert a node at the end of a singly linked list?
5. How do we remove the first node from a singly linked list?
6. What are multidimensional arrays?
7. What is difference between Singly Linked List and Doubly Linked List data structure?
8. Differentiate array and linked list.
9. What are the advantages of linked list
10. Explain the types of data structures with examples.
11. Explain Array with example
12. Define Data structure.
[Hint: definition]
13. Write a short note on the Need for Data structure.
[Hint: definition, need]
14. Explain the classification of Classic Data structures.
[Hint: classification, description]
15. What are the basic List operations?
16. Explain Sparse matrix.
[Hint: definition, classification]
17. Name the operations on Linked list?
18. Give the algorithm for Insertion of an Item in linked list?
19. Give the algorithm for placing a new item at the beginning of the linked list.
20. Why Array is called as linear data structure?
21. Give the general algorithm for Deletion.
22. Write a function to delete a specified node.
[Hint: program for deletion]
23. Explain about direct and indirect recursion.
24. What is Arithmetic Expression ? Explain in detail.
25. How do we insert a new node before the head node in a singly linked list?
26. How do we insert a new node after the tail node in a singly linked list?
27. How do we insert a new node in the middle of a singly linked list?
28. How do we delete head node of a singly linked list?
29. How do we delete tail node of a singly linked list?
30. How do we delete a random node from middle of a singly linked list?
31. Explain the structure of a node in Singly linked list.
32. What are the differences between array and linked list?
33. Explain the concept of traversal in singly linked list.
34. Write Java-structure for implementing Stack using an array. Using this structure, write
functions for push and pop operations
35. What are the operations on Linear Lists? Differentiate between using Arrays and
Linked Lists for implementation of Linear Lists.
36. What are the operations on Linear Lists? Differentiate between using Arrays and
Linked Lists for implementation of Linear Lists.
37. Write Structure for implementing Linked List of integers. Write C-function for
insertion operation in Linked List.
38. An array of 5 rows and 5 columns is declared. If its base address is 2000, What will be the
address of 3rd element in 2nd row? [Array will be indexed from 0 to 4]
39. What do you mean by searching an array element?
40. What is a singly linked list?
41. Briefly explain the algorithm for inserting an element into stack?
UNIT II
42. Differentiate LIFO and FIFO models.

43. Algorithm for push and pop operations of a stack
44. Define a stack and write an algorithm for the operation on stack?
45. Write a java code for Implement stack using arrays
46. Explain operations of Queue.
47. Write a programme for Implement queue using arrays
48. Define a Queue and write an algorithm for the operations on Queue?
49. State the difference between stack and linked list?
50. Why you need a data structure?
51. What is Queue? Explain its operation with example?
52. Explain the application of stack?
53. Briefly explain the implementation of stack using linked list.
54. Briefly explain the implementation of stack using array.
55. Briefly explain the basic stack operations.
56. Briefly explain any application of stack.
57. Briefly explain the procedure for PUSH operation.
58. Briefly explain the procedure for POP operation.
59. Briefly explain direct recursion and indirect recursion.
60. How do we evaluate postfix expression using stack?
61. What are the possible exceptions during stack operations?
62. Briefly explain queue and its basic operations.
63. How do we implement queue using array?
64. How do we implement queue using linked list?
65. Briefly explain the concept of Circular queue.
66. What are the exceptions possible during queue operation?
67. Briefly explain the concept of priority queue.
68. What are the applications of queue?
69. How do we implement queue using linked list?
70. What is Dequeue? Which are the types in it?
71. How do we implement circular queue using a linked list?

72. Briefly explain function call in reference with stack data structure.
73. Explain the different way to implement Stack?
74. Explain the different way to implement Queue?
75. What are the application of Stack?
76. What are the application of Queue?
77. What is the difference between a queue and a stack?
78. What is the difference between the prefix and post fix forms of the increment (++) operator
79. What is difference between Singly Linked List and Doubly Linked List data structure?
80. Explain Deque and its operations
81. Explain Circular queue with example
82. Explain Priority queues with example?
83. What you mean by Recursion? What are the types of Recursion?
84. What are the different type of expressions?
85. What is the data structures used to perform recursion?
86. Define a data structure. What are the different types of data structures? Explain
each of them with suitable example.
87. Explain Linked list and its types
88. Explain Singly and Doubly Linked list
89. Explain Sparse Matrix
UNIT III
90. What is the difference between complete binary tree and full binary tree
91. What is a tree? Explain the various traversing methods in trees
92. What is multi threaded binary trees? Explain with example.
93. Define tree. What is a sub tree? Define the following terms. Children nodes, siblings,
root node, leaves level and degree of tree.
94. Briefly explain the array representation of a tree.
95. Briefly explain the linked list representation of a tree.
96. Briefly explain the concept of binary search tree.
97. How do we create a BST with a given set of elements?
98. Create a BST with the following set of elements. 8,3,9,56,12,1,45,0,21
99. How do we insert an element in binary search tree?
100. How do we search an element in binary search tree?
101. How do we delete an element from the binary search tree?
102. Briefly explain the concept of heap tree.
103. Briefly explain the different types of heap tree.
104. Explain the basic terminologies of a tree?
105. What are the different type of a binary tree? Explain?
106. Briefly explain the concept of AVL tree with an example.
107. Briefly explain the in order traversal of a binary tree.
108. Define tree and binary tree. Explain in detail.
109. Briefly explain the pre order traversal of a binary tree.
110. Briefly explain the post order traversal of a binary tree.
111. Briefly explain the level order traversal of a binary tree.
112. What is the advantage of a threaded binary tree over regular binary tree?
113. Create a Min heap with the following elements 45, 5, 13, 4, 6, 13, 11, 6
114. Explain the advantages and disadvantages of linked list representation of a binary
tree?
115. Explain the different type of representation of a binary tree?
116. Brief a note on the operations on binary tree?
117. Explain threaded binary trees
118. State the difference between full binary tree and complete binary tree. Give one
example for each kind?
119. Explain the different types of traversal with algorithm?
120. Define an AVL Tree. Write an algorithm for insertion an AVL tree along with an
example?
121. Define a heap tree? Explain the operations on it?
UNIT IV
122. Differentiate DFS and BFS.

123. Define the following term with respect to graph.
- Degree

- Path
- Adjacent node
- Weight
124. Define the following term with respect to graph.
- Digraph
- Dense graph
- Sparse graph
- Complete graph
125. Briefly explain about graph representation methods.
126. Explain Hashing
127. Explain Breadth first search
128. Explain Depth first Search
129. Explain the representation of a treaded binary trees Example?
130. Give mode of operation in Dijkstra's algorithm
131. Write a note on representation of graphs?
132. What is a single source shortest path problem?
133. Explain Prims Algorithm
134. Explain minimal spanning tree
135. Define graph and its terms. Explain in detail.
136. Briefly explain about adjacency matrix with an example.
137. Briefly explain about adjacency list with an example.
138. Briefly explain BFS routine?
139. Briefly explain DFS routine?
140. Briefly describe about Prim's algorithm.
141. What is the importance of Kruskal's algorithm.
142. Briefly explain about Dijkstra's algorithm.
143. Compare adjacency matrix with adjacency list.
144. Briefly explain the graph traversals.
145. Differentiate Prim's algorithm and Kruskal's algorithm.
146. Briefly Explain Dijkstra's algorithm.

UNIT V
147. How stack can be used for implementing quick sort?

148. Briefly explain Merge sort.
149. Briefly explain linear search with an example.
150. Briefly explain binary search with an example.
151. What is Collision? Explain collision handling methods.
152. What are the characteristics of a good hash function?
153. How to chose a good hash function?
154. Briefly explain about the types of collision resolution techniques.
155. Briefly explain the concept of direct chaining?
156. Briefly explain about open addressing.
157. Briefly explain linear probing.
158. Briefly explain quadratic probing.
159. Briefly explain double hashing.
160. Compare open addressing methods.
161. Compare separate chaining with with open addressing.
162. Compare linear probing with double hashing.
163. Explain in detail about sorting and different types of sorting techniques
164. Write a program to explain bubble sort. Which type of technique does it belong?
165. What is the worst case and best case time complexity of bubble sort?
166. Explain the algorithm for bubble sort and give a suitable example.
167. Explain the algorithm for exchange sort with a suitable example.
168. Write a program to explain insertion sort. Which type of technique does it belong
169. Write a java-program for sorting integers in ascending order using insertion sort.
170. Explain the algorithm for insertion sort and give a suitable example.
171. Demonstrate the insertion sort results for each insertion for the following
initial array of elements ---- 25 6 15 12 8 34 9 18 2
172. Demonstrate the selection sort results for each pass for the following initial
array of elements. 21 6 3 57 13 9 14 18 2
173. Write a program to explain selection sort. Which type of technique does it

belong?
174. Explain the algorithm for selection sort and give a suitable example
175. Show the quick sort results for each exchange for the following initial array
of elements 35 54 12 18 23 15 45 38
176. Explain the algorithm for QUICK sort and give a suitable example
177. Explain the algorithm for Merge sort and give a suitable example.
178. Write a program to implement Quick sort.
179. Write a program to implement Merge sort.
180. Write and explain linear search procedure or algorithm with a suitable example.
181. Formulate algorithm for binary search with its timing analysis.
182. Write a program for recursive binary search to find the given element within
array. For What data binary search is not applicable?
183. What is an array? Explain its representation.

184. What is Bubble sort? Explain with example
185. Explain Binary search and Linear Search.
186. What is a Stack? Explain the algorithm to create and delete items in stacks.
187. Explain circular linked list with example
SECTION D
ESSAY (15 MARKS)
UNIT-1
1. Explain Different types of Arrays in detail

2. Write an algorithm to insert new node at the beginning, at middle position and at the end of a
Singly Linked List.
3. Explain the delete operation on Singly linked list in detail.
4. (a) Explain different types of data structures with example. (8 marks)
(b) Compare Array and Linked list. (7 marks)
5. What are the various linked list operations? Explain

6. Explain in brief a linked list? [Hint:Singly linked list,doubly linked list,Circular linked
list.]
7. What is linked list? Explain insertion and deletion of items in linked list.
UNIT II
8. Explain array and linked list implementation of stack.

9. What is a queue? Explain the algorithm to create and delete items in queue.
10. Explain array and linked list implementation of queue.
11. Explain the application of queue in detail with the help of an example.
12. Explain the application of stack in detail with the help of an example.
13. Convert the given Infix expression to Postfix expression using Stack and show the details of
Stack at each step of conversion.
Expression: (a + b * c ^ d) * (e + f / g). Note : ^ indicates exponent operator.
14. Explain the concept of priority queue with suitable example
15. Write an algorithm for inserting an element into circular queue and deleting an elemen From
circular queue.
16. Explain the Concept of Priority queue and Dequeue in detail
17. Write a program to implement the Stack using array?
18. Write a program to implement the Stack using Linked list?
19. Write a brief note on Stack and its operation using an example.
20. Write a brief note on queue and its operation using an example.
21. Write a program to implement the Queue using Array?
22. Explain Different types of Queue in detail
UNIT III
23. What are the tree traversal techniques? Explain with an example.
24. Describe how to do insertion and deletion operations in AVL trees?
25. Explain tree traversals. For the given Binary Tree, perform In order, Pre order, Post order and
level order traversals.

26. Construct a Binary Search Tree from the given values. Consider the first value as the root
value. Values: 45, 23, 29, 85, 92, 7, 11, 35, 49, 51. [Show every step in detail]
27. Explain insertion and deletion of values in a binary search tree with the help of appropriate
examples.
28. Construct a Min and MAX heap for the following values. 23,67,1,45,7,89,56,35
29. Explain the concept of binary search tree. Explain search and insert operation in BST.
30. Construct a Min heap with the following values and perform pre order, in order and
postorder traversals. 33,40,3,17,14,22,54,-30
31. Construct a BST for the following series of values. [consider the first value as root node]
50,30,60,40,70,20,55
Now delete the root node and rearrange the nodes as per the BST property.
UNIT IV
32. Give the use of adjacency matrix for graph with suitable example.
For the given Graph, give adjacency list, storage representation for adjacency list and edge list.

33. Explain DFS on a graph in detail with an example

34. Explain BFS on a graph in detail with an example
35. Explain various Graph search methods
36. Explain Prim’s algorithm, and Kruskal’s algorithm with example?
37. What is a Spanning tree of a graph? What is minimum spanning tree? Execute Prim’s
Kruskal’s algorithm to find the minimum spanning tree [Def: Spanning tree, Example]
38. Explain about graph traversals
[Hint :BFS traversal-DFS traversal-Algorithm]
39. Define prims Algorithm? Hints [explain prims algorithm and example]
40. Define kruskals ,dijkstrakruskals algorithm Algorithm? [Hint : Al;gorithms with Example]
41. What is hashing? Explain different hashing Techniques.
42. Explain about Prims and Kruskal’s algorithm
43. Explain prim's algorithm to find minimum spanning tree of the following graph using
primes's algorithm

44. Explain kruskal's algorithm to find minimum spanning tree of the following graph using
kruskal's algorithm
45. Write the Dijkstra's algorithm to find the shortest path and explain with an example.
46. Find the shortest path from s to t in the following graph using Dijkstra's algorithm.

UNIT V
47. Define Heap sort with an example.

48. Explain Merge sort with an example.
49. Explain Bubble sort with an example.
50. Explain Insertion sort with an example.
51. Define Hash function. Explain different types of hash function?
52. Explain linear search and Binary search with the help of examples.
53. Define Hashing and Collision. Explain collision handling methods.
54. Explain Hashing with different Hash functions
55. Explain Linear Search with Example?
56. Explain Binary Search with Example?[ Hint: Definition Programme ]
57. Compare Insertion sort and Bubble Sort [hint: Programmes with example]
58. Compare Merge sort with Insertion sort with example [hint: Programmes with example]
59. Explain Quick sort with example[Hint : Programme & Example]
60. Explain the difference between various Sorting techniques[ Insertion, selection, bubble,Quick
, Merge, sorts with example]

SDC2IT05 : Data Structures
1. Define data structures

2. What is algorithm?
3. What is a sparse matrix?
4. What is the use of stack in real life?
5. What is a dequeue?
6. What is dynamic data structures.
7. What is Binary Tree?
8. What are 3 type of tree traversal.
9. Explain Multi stacks.
10.Write advantage of an array.
1. Write column major representation of 2-D array.

2. Discuss the advantage of linked list over array.
3. Explain any two applications of stack with example.
4. Explain in brief difference stack and queue.
5. Define Polish and Reverse polish Expression.
6. What is priority queue?
7. Write different type of sorting techniques.
8. What are the operations over array?
9. What is BST?
10. Draw a binary tree.
11. What is a heap?
12. Write applications of graph.
1. What is an array? Explain its representation.

2. What is Bubble sort? Explain with example
3. Explain Binary search and Linear Search.
4. What is a Stack? Explain the algorithm to create and delete items in stacks.
5. Explain circular linked list with example
6. What is a tree? Explain the various traversing methods in trees
7. What is multi threaded binary trees? Explain with example.
8. Explain Dijkstr’s algorithm.
1. What is a queue? Explain the algorithm to create and delete items in queue.
OR
2. What is linked list? Explain insertion and deletion of items in linked list.
3. What is hashing? Explain different hashing Techniques.
OR
4. Explain about Prims and Kruskal’s algorithm

QUESTION BANK

Semester : 2nd
Course Name : Programming in Java

SDC2IT06 - Programming in Java
Course Outline
Unit 1 (12 Hours)
Introduction to OOPS -Basic principles of Object Orientation. Introduction to Java- History,

Versioning, the Java Virtual Machine, Byte code, Features of Java, Language Components -
Primitive Data Types, Comments, Keywords, variables, literals, Control structures - The for
Statement, The if Statement, The while and do while Statements, The switch Statement, The
break Statement, The continue Statement, Operators - Casts and Conversions, Arrays.
Unit 2 (15 Hours)

Object-Oriented Programming - Defining New Data Types, introduction to Classes and
methods, Constructors, Passing Objects to Methods, Method Overloading, Static and final,
The this Reference, finalize, inner and nested classes. Inheritance: extends, Member access
and inheritance, super keyword, Polymorphism-Dynamic method dispatch,
methodoverriding. Abstract class, interface, Packages
Unit 3 (16 Hours)

Exceptions, Threads & IO in Java - The File and Standard Streams, Stream classes and
interfaces, Using Byte Streams and Character Streams, Threads: Threads vs. Processes,
Creating Threads, Runnable interface, Thread Class, Inter thread communication,
Synchronization. Exceptions: Basic of java Exception Handling, Hierarchy, Developing user
defined Exception Classes
Unit 4 (16 Hours)
Applets and AWT - Applet class, Types of applet, skeleton, Applet tag, passing parameters.
Event Handling, Delegation event model, Event classes, Listeners, AWT classes and window
fundamentals, Frames, Working with fonts, graphics and colours, AWT controls, layouts and
Menus, Dialogue Boxes.
Unit 5 (16 Hours)

Swing, Database and Sockets: Swings, Japplets and frames, Controls, icon, labels, Buttons,
Textbox, combo box, Tables and Panes. JDBC: introduction, architecture, Drivers,
connections, statements, resultset and Meta data, Transactions. Sockets: Introduction to
networking, InetAddress, URL, socket, server sockets, Datagrams.

UNIT I
1. Which one of these lists contains only Java programming language keywords?
a) constant,super,implements,do
b) goto, throw, finally, throws
c) byte, break, assert, switch, include
d) if, void, long, Int, continue
2. Which is a valid keyword in java?

a) Interface
b) String
c) float
d) Extends
3. What is the numerical range of a char?

a) -128 to 127
b) 235 to -235
c) 0 to 32767
d) 0 to 65535
4. List the various access Specifiers available in Java?

5. In the statement 'public static void main ( String args[ ]) ' the word ‘static’ signifies
…………………………………
6. Which command is used to compile a java program
a) javav
b) javac
c) javad
d) none
7. What is the full from of JVM
a) Java Virtual Machine

b) Java Virtualization Machine
c) JDBC Virtual Machine
d) None
8. Which of the following feature is not supported by java ?

a) Multithreading
b) Method Overloading
c) Operator Overloading
d) Garbage Collection
9. What is the full form of JDK

a) Java Development Kit
b) Java Data Kit
c) Java Definition Keyword
d) None of the above
10. JIT Means

a) Just in Time
b) Java in Time
c) Join In Time
d) None
11. The Boolean data type:

a.) is unsigned.
b) has two states.
c) is displayed by the program as yes or no.
d) Both a and b.
e) All of the above.
12. Which of the following is NOT a key component of object oriented programming?
(a) Inheritance
(b) Encapsulation
(c) Polymorphism
(d) Parallelism
13. Which of these is TRUE of the relationship between objects and classes?
(a) A class is an instance of an object.
(b) An object is the ancestor of its subclass.
(c) An object is an instance of a class.
(d) An object is the descendant of its superclass.
14. The Java compiler translates source code into

(a) machine code.
(b) Assembly code.
(c) Byte code.
(d) JVM cod.
15. Which of the following is NOT a valid ‘type’ in Java?

(a) void
(b) int
(c) Integer
(d) static

16. What is the value of y when the code below is executed?
int x = 4;
int y = (int)Math.ceil(x % 5 + x / 5.0);
(a) 1 (b) 6 (c) 5 (d) 4
17. What is the value of ’n’ after executing the following code?
int n = 20;
switch(n) {
case 10: n = n + 1;
case 15: n = n + 2;
case 20: n = n + 3;
case 25: n = n + 4;
case 30: n = n + 5; }
(a) This code does not compile. (b) 25 (c) 32 (d) 23
18. What is the value of variable z after executing the following code?
int x = 5, y = 5, z = 5;
if (x > 3)
if (y > 4)
if (z > 5) z += 1;
else z += 2;
else z += 3;
z += 4;
(a) 9 (b) 5 (c) 11 (d) 7
19. What is the output of the following program?

public class Test
{
public static void main( String[] args )
{
private static final int value = 5;
float total;
total = value + value / 2;
System.out.println( total );
}}
(a) 7.5 (b) 7.0 (c) 5.0 (d) None of the above
20. The Java language is:

a) An object oriented programming language.
b) A structured programming language.
c) A procedural programming language.
d) A stack oriented programming language.
21. That unit of code in Java that contains the specifications for objects is:
a) A class.
b) A method.
c) An instance variable.
d) A constructor.
22. Java programs have to be saved with the following extension:

a) .java
b) .txt
c) .doc
d) .xls
23. In Java programs, the name of the class has to:

a) Be the same as the name of the file it is saved in.
b) Be different from the name of the file it is saved in.
c) Be all capital letters.
d) Be all small letters.
24. Which of the following concepts of OOPS means exposing only necessary information
to client?
a. Encapsulation
b. Abstraction
c. Data hiding
d. Data binding
25. An object is composed of:

a) properties.
b) methods.
c) events.
d) Both a and b.
e) All of the above.
26. Give an example for Long literals.

27. What is the use of instance variables?
28. What are the three kinds of variables used in java?
29. Which is the keyword used in java to declare constants?
30. Variables represents ____ in which value can be stored
31. JRE stands for____
32. JVM stands for____

33. Who is considered as the creator of java?
34. The term API stands for
35. A blueprint for a software object is called a------------
36. Static variables are defined as a ------------- member that can be accessed without any
object of that class.
37. Main ( ) is declared as ----------- because it must be called before any objects exist.
38. Static variable are used to represent---------
39. A final variable that is not initialized at the time of declaration is known as?
40. Static variable has only one single----------
41. OOP stands for?
42. Name the Languages that support OOP
43. ----------- and -------- are the two types of data types in java
44. Abstraction is …………………..
45. What are the supported platforms by Java Programming Language?
46. Null is a key word in java?
a) True
b) false
47. Data types are primarily used in ----------programming

48. Examples for primitive data types?
49. Non-primitive data types are simply called as------------------?
50. The eight primitive data types supported by Java are?
51. A data type is a classification of ---------
UNIT II
52. When method defined in subclass which has same signature as a method in a super
class, it is known as method
a) Overloading
b) Overriding
c) Packaging
d) none of these
53. A class that cannot be a subclass is called as______ class.

a) abstract
b) parent class
c) Final
d) none of these
54. Can we access private class outside the package

a. Yes
b. No
55. Can we access public class outside the package

a. Yes
b. No
56. Which of the following keyword is used for inheritance

a. extends
b. implements
c. interface
d. none of the above
57. Which of the following is an abstract data type?

a. Class
b. Float
c. Int
d. Boolean
58. Which of the following statement is correct?

a. A constructor is called at the time of declaration of an object
b. A constructor is called at the time of use of an object.
c. A constructor is called at the time of declaration of a class.
d. A constructor is called at the time of use of a class.
59. Which of the following is correct about function overloading?

a. The types of arguments are different.
b. The order of argument is different.
c. The number of argument is same.
d. Both A and B.
60. Package is created using ________ statement.

a. Pack
b. Package
c. package
61. One or more classes can implement an interface

a. True
b. False

62. If a class includes an interface but doesn’t fully implement that methods defined by that
interface,then that class must be declared as
a. abstract
b. nested interface
c. final
d. static
63. Interface can be extended

a. true
b. false
64. abstract class cannot be ________

a. Subclassed
b. Extended
c. Instantiated
d. None
65. If a class contains abstract methods, then the class itself must be declared abstract
a. True
b. False
66. final is used to

a. create named constant
b. prevent overriding
c. prevent inheritance
d. all of the above
67. _________ are containers for classes

a. Interface
b. Packages
c. Constructors
d. None
68. ___ u_s_e_faurle in a situation when some general methods should be implemented and
specialization behaviour should be implemented by subclass
a. Abstract class
b. Interfaces
c. Final class
d. none
69. RunTimeException class is the subclass of ________

a. Exception
b. Throwable

c. Error
d. None
70. To invoke super class’s constructor _______ keyword is used

a. Extends
b. super
c. parent
d. child
71. Objects can be passed to methods and constructors

a. true
b. false
72. Constructors are mandatory in a class

a. True
b. False
73. In method overloading

a. Methods having same name and same parameters are overloaded
b. Methods having same name but different parameters are overloaded
74. Which of the following are member access specifiers

a. Public ,private,protected and default
b. Automatic,register,global
75. The following keyword is used for inheritance

a. extents
b. extends
c. eccends
d. None
76. ------------------ keyword is used to refer the current object.

77. ‘this’ keyword is used to refer to------------- object.
78. The keyword ‘this’ is used only in-----------
79. Which is the keyword used to define a class?
80. Does Java support multiple inheritances?
81. When method defined in subclass which has same signature as a method in a super class,
it is known as method ________________
a)Overloading
b)Overriding

c)Packing
d) none of these
82. A class that cannot be a subclass is called as______ class

a) abstract
b) parent class
c) Final
d) none of these
83. Process of storing the object contain into the file is known as ______________
a) Synchronization
b) Serialization
c) zip
d) doping
84. Define class?

85. What do you mean by Object?
86. What is Instance Variable
87. Constructor is a …………………………….
88. When parseInt() method can be used?
89. ---------------- specifies the class base from which the correct class is inherited.
90. -----------------declares that a class may not be extended or that a field or method may
not be overridden.
91. -----------------declared that a field or a method belongs to a class rather than an object
92. Java constructors are the methods which are used to ----------------objects.
93. Constructor method has the same name as that of ------------
94. Rules for creating java constructor
95. Write the Syntax of default constructor
96. Is it possible to overload constructors?
97. If a class have multiple methods by same name but different parameters, it is known
as ---------------------
98. Method overloading increases the------------ of the program.
99. Define Inner class
100. Name the three kinds of Inner class in Java.
101. ……………. and …………… are the two categories of nested classes
102. Real-world objects contain---------- and ------------.
103. A software object's state is stored in -----------
104. A software object's behavior is exposed through------
105. Hiding internal data from the outside world, and accessing it only through publicly
exposed methods is known as data-----------

106. Common behaviour can be defined in a ------------and inherited into a subclass using
theextends keyword.
107. A collection of methods with no implementation is called an----------
108. A namespace that organizes classes and interfaces by functionality is called a---
109. Local variables are declared and used inside ------
110. Which is true about a method-local inner class?
a) It must be marked final.
b) It can be marked abstract.
c) It can be marked public.
d) It can be marked static.
111. All methods and variables in interface are implicitly
a) Public (b) Private (c) Protected (d) None of these
112. Which keyboard is used to inherit a class
(a)Super (b) Interface (c) Extends (d) Class
113. Which type of inheritance is not present in java

(a) Single (b) Multiple (c) Multilevel (d) Hierarchical
114. ----------------is used to disallow a method from being overridden.

115. The data or variables defined within a class called ----------------
116. Which package contains colour class?
117. Which of the following is an abstract data type?
b) Class
c) Float
d) Int
e) Boolean
118. Which of the following statement is correct?
f) A constructor is called at the time of declaration of an object.
g) A constructor is called at the time of use of an object.
h) A constructor is called at the time of declaration of a class.
i) A constructor is called at the time of use of a class.
119. Which of the following is correct about function overloading?
j) The types of arguments are different.
k) The order of argument is different.
l) The number of argument is same.
m) Both A and B.
Module III
120. An abnormal condition that arises in a code sequence at run time

a) exception
b) event
c) invocation
d) none
121. Name any userdefined exception.

122. Deadlock is a condition where ……………………….
123. Is there any difference between Exception and Error in java ?
124. Java exception handling mechanism is managed via the following 5 keywords
a) error,exception,catch,pack,finally
b) try,catch,throw,throws,finally
c) final,exception,block,try,catch
d) none of the above
125. All exception types are subclasses of the built-in class

a) Throw
b) Throws
c) Throwable
d) None
126. ______is at the top of exception class hierarchy

a) Exception
b) Throwable
c) Error
d) None
127. Stack overflow is an example of

a) Exception
b) Error
c) Interrupt
d) None
128. The code to be monitored for exception is put under

a) Catch block
b) Finally block
c) Static block
d) Try block
129. division by zero is

a) IOException
b) ClassNotDefinedException
c) ArithmeticException
d) None
130. More than one exception can be raised by a single piece of code
a) True
b) False
131. A java program can have multiple catch blocks

a) True
b) False
132. 13.try blocks can be nested

a) True
b) False
133. abstact class cannot be ________

a) Subclassed
b) Extended
c) Instantiated
d) None
134. FileOutputStream class store the data in the form of _________

a) character
b) file
c) bytes
d) bit
135. Runnable is
a) Interface
b) Method
c) Class
d) Constructor
136. Thread class is available in

a) java.io package
b) java.lang package
c) java.awt package
d) java.util package
137. Thread is in package

a) java.util
b) java.io
c) java.lang
d) java.awt
138. Minimum threads in a program are

a) 1
b) 2
c) 3
d) 4
139. _______is used to throw an exception explicitly
a) throws
b) throwable
c) throw
d) none
140. finally block is placed after

a) try block
b) static block
c) catch block
d) contructor
141. While extending Thread ,the extending class must ______the run() method
a) overload
b) override
c) inherit
d) none
142. Interthread communication is achieved via

a) wait(),notify() and notifyAll() methods
b) join() ,isAlive(),run() method
c) init(),start(),notify()
d) none
143. print() and println() is defined by the class

a) PrintStream
b) PrintWriter
c) InputOutputStream
d) none
144. All java programs automatically imports

a) java.applet
b) java.awt
c) java.lang
d) java.io
145. Under what circumstances might you use the yield method of the Thread class?
a. To call from the currently running thread to allow another thread
of the sameorhigherpriority to run
b. To call on a waiting thread to allow it to run
c. To allow a thread of higher priority to run
d. To call from the currently running thread with a parameter designating which
thread should be allowed to run
146. When several threads act on object simultaneously and the result is reliable then
it is known as ____________
a) Boxing
b) Unsynchronized
c) synchronized
d) none of these
147. FileOutputStream class store the data in the form of _________

a) character
b) file
c) bytes
d) bit
148. What is the default buffer size used by any buffered class?
a) 128 bytes
b) 256 bytes
c) 12 bytes
d) 1024 bytes
149. Which of the following method or a class is not allowed directly to stop a
thread ?
A. notify () B. wait () C. InputStream access D.sleep ()
150. What is the purpose of a statement block?

151. A method catches an exception using a combination of the -- and--- keywords
152. If a method does not handle a checked exception, the method must declare it
using the ---------------keyword.
153. The -----------keyword is used to create a block of code that follows a try block
154. A catch clause cannot exist without a----------- statement.
155. If you want to write a runtime exception, you need to extend the ------- class
156. A stream can be defined as a ------------of data.
157. The -------------is used to read data from a source and the ---------------is used
for writing data to a destination.
158. Java byte streams are used to perform input and output of ---------bit bytes
159. Java --------streams are used to perform input and output for 16-bit Unicode
160. Which of these classes is used for input and output operation when working with
bytes?
a).InputStream.b) Reader.c) Writer.d) All of the mentioned
161. Which of these class is used to read and write bytes in a file?
a)FileReader.b) FileWriter.c) FileInputStream.d) InputStreamReader
162. Which of these method of InputStream is used to read integer representation

of next available byte input?
a)read ().b) scanf (.)c) get ().d) get Integer()
163. Where a threads priority is used.

(a)Synchronisation (b) Context switch (c) Interface (d) Package
164. Runnable is ……………

(a)class (b)Interface (c)Variable (d)method
UNIT IV
169. AWT stands for

a. Abstract Windowing Toolkit
b. Application with types
c. Applications With Threads
d. None
170. Package of drawString() method is

a. Java. applet
b. Java.io
c. Java.awt
171. applets are created by extending ________class

a. Event class
b. Applet class
c.Exception class
d.All of the above
172. The following methods are run only once in a lifetime of an applet
a. init () and destroy()
b. start() and paint()
c. init () and start()
d. paint() and destroy()
173. Panel class is a superclass of

a. Applet class
b. Component
c. Container
d. Frame
174. Output on applet viewer is done using

a. drawstring() method of Graphics class
b. println() method
c.draw() method
d. none of the above

175. Execution of applet begin at main()
a.true
b. false
176. Which of the following method is called by the browser just before an applet is
terminated .
a. destroy()
b. terminate()
c. stop()
d. start()
177. Three interfaces in java.applet

i. AppletContext
ii. AudioClip
iii.AppletStub
iv. Runnable
a. i,ii& iii
b. ii ,iii,iv
c. i,iii,iv
178. ____________method is called when an applet begins execution.

a. start()
b. init()
c. begin()
d. none
179. The stop method is called when a web browser leaves the HTML document
containing the applet.
a. true
b. false
180. When a portion of the window has to be redrawn, _____method is overridden

a .repaint()
e. paint()
f. update()
g. none
181. Parameters can be passed to applets

a. true
b. false
182. Delegation event model is a method to handle

a. exception
b. event
c. error
d. none
183. Which of the following are not sources of event

a. button
b.Frame
c.Window
d. Menu Item
184. Which is the container that contain title bar and can have MenuBars. It can have other
components like button, textfield etc.?
A) Panel
B) Frame
C) Window
D) Container
185. Which is a component in AWT that can contain another components like buttons,
textfields, labels etc.?
A) Window
B) Container
C) Panel
D) Frame
186. AWT is used for GUI programming in java?

A) True
B) False
187. Which is a special type of program that is embedded in the webpage to generate the
dynamic content?
A) Package
B) Applet
C) Browser
D) None of the above
188. Applet runs inside the browser and works at client side?
A) True
B) False
189. Which life cycle method of an applet java.awt.Component class provides?
A) public void paint(Graphics g)
B) public void destroy()
C) public void stop()
D) public void init()
190. Which is invoked after the init() method or browser is maximized?

A) public void start()
B) public void paint(Graphics g)
C) Public void stop()
D) Public void init()
191. Which is the correct order for lifecycle of an applet?

A) Applet is intialized,started,painted,destroyed,stopped
B) Applet is painted,started,stopped,initilaized,destroyed
C) Applet is initialized,started ,painted,stopped,destroyed
192.To run an Applet which of these used?

A) By html file
B) By AppletViewertool(for testing purpose)
C) Both A & B
193. java.applet defines how many interfaces?

A) 2
B) 3
C) 4
D) 5
194. Which method is called first by an applet?

195. To display text on the applet........method is used.
196. To run an applet..........command is used.
197. Applet Viewer tool is available in the …….. folder of JDK
198. The Applet class is in ...........package
199. Which method can be used to draw a circle in the applet?
200. To display text in the applet status bar.........method is used.
201. Which of the following is an optional attribute of applet tag?
202. Which method can be used to draw a rectangle in the Applet?
203. Applets are run with in -------------
204. The paint () is defined by the ---------------class.
UNIT V
206. Swing is not a part of JFC (Java Foundation Classes) that is used to create GUI
application?
A) True
B) False
207. The ActionListener interface is used for handling action events,Forexample,it's

used by a
A) JButton
B) JCheckbox
D) JMenuItem
C) All of these
208. The Swing Component classes that are used in Encapsulates a mutually
exclusive set of buttons?
A) AbstractButton
B) ButtonGroup
C) JButton
D) ImageIcon
209. The following way is used to create a frame is by creating the object of Frame
class?
A) inheritance
B) association
C) Both A & B

210. The Java Foundation Classes (JFC) is a set of GUI components which simplify
the development of desktop applications?
A) True
B) False
211. JDBC is a Java API that is used to connect and execute query to the database?
A) True
B) False
212. How many types of JDBC drivers available?

A) 3
B) 4
C) 2
D) 5
213. In the following JDBC drivers which is known as partially java driver?
A) JDBC-ODBC bridge driver
B) Native-API driver
C) Network Protocol driver
D) Thin driver
214. In the following JDBC drivers which are known as fully java driver?
A) Native-API driver
B) Network Protocol driver
C) Thin driver
D) Both B & C
215. Which driver uses ODBC driver to connect to the database?

A) JDBC-ODBC bridge driver
B) Native-API driver
C) Network Protocol driver
D) Thin driver
216. Why java program cannot directly communicate with an ODBC driver?
A) ODBC written in C# language
B) ODBC written in C language
C) ODBC written in C++ language
217. How many steps are used to connect any java application with the database in
java using JDBC?
A) 5
B) 4
C) 3
D) 6
218. Which method of Class class is used to register the driver class, This method is
used to dynamically load the driver class?
a) forName()
b) getConnection()
c) createStatement()
d) executeQuery()
219. Abbrevate the term DSN?
a) Digital Source Name

b) D) Data Source Name
c) Data Socket Name
d) Data String Name
220. In Connection interface which method Drops all changes made since the
previous commit/rollback?
a) public void rollback()

b) public void commit()
c) public void close()
d) public Statement createStatement()
221. Which interface provides methods to execute queries with the database?
a) Connection interface
b) Statement interface
c) ResultSet interface
222. JDBC stands for?
a) Java database connectivity

b) Java database concept
c) Java database communications
223. Show some networking terminologies given below?
a) IP Address
b) Protocol
c) MAC Address
d) All mentioned above
224. TCP,FTP,Telnet,SMTP,POP etc. are examples of ?
a) Socket
b) IP Address
c) Protocol
d) MAC Address
225. Which classes are used for connection-oriented socket programming?
a) Socket
b) ServerSocket
c) Both A & B
226. URL is an acronym for?
a) Uniform Resource Locator

b) Unified Resource Locator
c) Uniform Restore Locator
d) Unified Restore Locator
227. The java.net.InetAddress class represents an?

a) Socket
b) IP Address
c) Protocol
d) MAC Address
228. Which classes are used for connection-less socket programming?
a) DatagramSocket
b) DatagramPacket
c) Both A & B
229. Which steps occur when establishing a TCP connection between two computers using
sockets?
a) The server instantiates a ServerSocket object, denoting which port
numbercommunication is to occur on
b) The server invokes the accept() method of the ServerSocket class. This
method waits until a client connects to the server on the given port
c) After the server is waiting, a client instantiates a Socket object, specifying theserver
name and port number to connect to
d) All of the above
UNIT I
1. What is meant by inheritance?
2. What is meant by polymorphism?
3. What is encapsulation?
4. What are the basic data types in java?
5. What is meant by literals?
6. What is meant by dynamic initialization?
7. Explain if statements in java.
8. What is java’s automatic type conversion?
9. What is meant by type promotion in java?
10. Explain one dimensional array with simple example.
11. What are the basic arithmetic operators in java?
12. Explain relational operator in java.
13. Explain boolean logical operators.

14. What is meant by short-circuit logical operators?
15. Explain ?operator in java.
16. Explain for loop in java.
17. Explain while and do while loop.
18. Explain break statement.
19. Explain continue statement.
20. What is JVM?
21. What are the basic object oriented principles?
22. Explain switch case statement.
23. Explain two dimensional array in java .
24. What are the three jump statements in java?
25 Write a note about primitive data types in java?
26. Define JDK.
27. What are the features of java?
28. What mean by java virtual machine?
29. Draw the diagram of process of compilation?
30 What is Java byte code?
31. What the collection API?
32. Why Java is considered Portable Language?
33. How Java provide high Performance?
34. What is Byte Code? Why Java's intermediary Code is called Byte Code?
35. What are the main differences between Java and C++?
36. List out Java Keywords.
37. Write about one of the SELECTION statements of Java.
38. Write the usage of break and continue statements
39. List out some of the source of errors in programming.
UNIT II
40. What is meant by class?

41. What is constructor?
42. What is default and parameterized constructor?
43. What is method overloading?
44. What is method overriding?
45. For what purpose “final” keyword is used?
46. What is meant by static block?
47. What is “this” keyword in java?
48. What is nested classes?
49. What is meant by member access in java?
50. What is ‘super’ keyword in java?
51. Explain how inheritance is achieved in java?
52. What is abstract method?
53. What is abstract class?
54. What is interface in java?
55. What is packages in java?
56. What is meant by polymorphism?
57. Explain ‘new’ keyword.
58. Explain finalize.
59. What is instance variable hiding?
60. How garbage collection is done in java?
61. What is the relation between class and object?
62. Explain the general form of class.
63. Explain main() method in java.
64. Definition for class?
65. What is constructor overloading?
66. What's the difference between constructors and normal methods?
67. What is mean by constructor chaining?
68. Write a note about static keyword?
69. Prepare a comparison between insatnce variable and static variable?
70. Why main () method is static in java?
71. What are the term final class, final method, final variable?
72. What is the term blank final variable?
73. What is nested static class in Java?
74. Nested Static Class Example in Java
75. What are different types of inner classes?
76. What is static member class?
77. Explain Inner Classes?
78. What are disadvantages of using inner classes?
79. What is local inner class
80. Why Use Nested Classes?
81. Difference between Inner class and nested static class in Java?
82. What is wrong with the following interface?
public interface SomethingIsWrong

{
voidaMethod(intaValue)
{
System.out.println("Hi Mom");
}
}
83. Is the following interface valid?
public interface Marker { }
84. Consider the following two classes:
public class ClassA {
public void methodOne(inti) { }
public void methodTwo(inti) {}
public static void methodThree(inti) {}
public static void methodFour(inti) {}
}
public class ClassB extends ClassA {
public static void methodOne(inti) {
}
public void methodTwo(inti) {
}
public void methodThree(inti) {
}
public static void methodFour(inti) {
}
}
85. What is a methods? Provide several signatures of the methods
86. Define an abstract class?
87. Write the general form of a class definition.
88. Access specifiers: "public", "protected", "private", nothing?
89. What does the "abstract" keyword mean in front of a method? A class?
90. What is serialization ?
91. What is the difference between StringBuffer and String class?
92. List out the properties of static variables and methods.
93. What is a package
94. Write about NEW operator
95. Define class and write the syntax of a class
UNIT III
96. What is exception?
97. What is thread?
98. How threads can be created in java?
99. What is the difference between process and threads?
100. What is meant by synchronization in threads?
101. Explain isAlive() and join() methods.
102. Explain run() method in the Runnable interface.
103. How threads can be created in java?
104. What is meant by main() thread?
105. What is meant by interthread communication?
106. Explain notify() and notifyall() method in the interthread communication.
107. What is meant by streams?
108. Explain the Byte stream classes.
109. Explain the Character stream classes.
110. Explain the class System.
111. Explain read() and readLine() methods in the BufferedReader class.
112. Explain print(),println() and write() methods.
113. Explain PrintWriter class.
114. Explain FileInputStream.
115. Explain FileOutputStream .
116. Explain try and catch blocks.
117. Explain finally block.
118. What are the different exception types?
119. Explain the class hierarchy of exception.
120. Why are wait (), notify () and notify all () methods defined in the Object class?
121. Short note on thread?
122. Write about short note on thread priority?
123. List out Thread properties
UNIT IV
124. What is an applet?

125. What is an Applet tag?
126. What is meant by event?
127. What is the function of Listeners?
128. Which are the sources of events?
129. What is meant by layout?
130. Explain Applet class.

131. Explain stop() and destroy() of an applet.
132. Explain init() and start() methods of applet.
133. Explain paint() and repaint() method of Graphics.
134. Explain update() method defined by AWT?
135. Explain Color class.
136. Explain the applet tag.
137. Which are the three interfaces in java.applet?
138. What is meant by Frame in java?
139. Explain setVisible() and setTitle() method of Frame.
140. Explain drawLine() and drawRect() of Graphics class.
141. Explain keyListener.
142. Explain ActionListener.
143. Which method is used to capture the character being pressed on the keyboard?
144. What is AWT?
145. Draw the class hierarchy for Panel and Frame.
146. What is canvas?
147. What is Panel?
148. What is the difference between application and applet ?
149. Define an applet?
150. Define an interface?
151. List the different awt components in Java?
152. Which class enables applets to interact with JavaScript code in the applet's web page?
153. True or False: Applets can modify the contents of the parent web page.
154. What is the sequence for calling the methods by AWT for applets?
155. What are the steps involved in Applet development?
156. Write the applet tag code
157. What is the difference between an Applet and an Application?
158. What is Event Handling?
159. What are the components of Event handling
160. How events are handled?
161. Write few important Event classes.
162. How do you get the value of a parameter specified in the JNLP file from within the
applet's code?
163. Which classes can an applet extend?
164. For what do you use the start() method?
165. What is an applet?
166. Which class enables applets to interact with JavaScript code in the applet's web page?
167. What is the difference between throw and throws?
UNIT V
168. What is a swing?

169. What are the differences between Swing and AWT?
170. What is JApplet?
171. Why Swing is called light weight ?
172. What advantage do java’s layout managers provide over traditional windowing
systems?
173. What is JDBC?
174. What is JDBC driver?
175. What are DML and DDL?
176. What is a socket in a network programming?
177. What is InetAddress?
178. Explain URL class.
179. Explain datagrams?
180. What is JDBC resultset?
181. What are the different types of result set?
182. What is JDBC Statement?
183. What is the difference between execute, executeQuery, executeUpdate?
184. How to rollback a JDBC transaction?
185. What is proxy server?
186. What is the difference between TCP and UDP?
187. What is JTable?
188. What is JPanel?
189. What is JRadioButton?
190. Explain JButton.
191. Explain JLabel.
192. What are 4 drivers available in JDBC?

UNIT I
1. What are the basic principles of object orientation?
2. Explain features of java.
3. Why java is called platform independent?
4. What are the primitive data types supported by java?

5. Explain branching statements.
6. How break and continue works?
7. Write a java program to add the elements of an array.
8. How automatic type conversion is done in java? Explain with suitable example.
9. Explain for loop with a small example.
10. How literals are handled in java?
11. How dynamic initialization is done in java? Explain with small example.
12. Write a java program to find the transpose of a matrix.
13. Explain bitwise operators in java.
14. Explain relational operators.
15. What is the difference between boolean logical operator and short-circuit logical
operators.
16. Differentiate between while loop and do while loop.
17. What is polymorphism? Explain with suitable example.
18. Write a java program to check whether a given number is prime or not.
19 Distinguish b/w object oriented programming & procedure oriented programming?

20 What do you mean by array?
21 Write advantages of Java?
22 Enumerate the rules for creating identifiers in Java?
23 Explain control statement write about arithmetic and bitwise operators used in Java?
24 Write illustration explain the importance of switch statement?
25 Explain briefly the data types in java language?
26 Discuss the features of java programming?
27 Discuss the looping statements in java language?
28 Discuss the basic data types with their widths and range?
29 Discuss the looping statements in java language?
30 explain bitwise & logical operator with their syntax &example
31 Write a note on assignment operator?
32 What are the variables used in java?
33 What are operators? Explain with e.g.
34 Explain various looping structures available in java with e.g.:
35 How a java program can be executed?
36 Why java platform independent?
37 Write a program to print Fibonacci series up to 10?
38 Write a program to find the factorial of a number?
39 Write a program for the output
Name: Mr. Ravi
Course:Bvoc
Roll No: 20
40 Write a program to find the factorial of a number using static?

41 Explain Final method with example?
42 Printing multiplication table using do….while Statement?
43 Write a program to display the greatest of 3 numbers?
44 Write a program to display the season given the month using switch case?
45 Write a program in java to explain the use of break and continue?
46 What are the main differences between Java and C++?
47 Describe what happens when an object is created in Java?
48 Explain Byte code concept of Java. (b) Explain for loop with an example.
49 Explain data type conversion and casting feature of java with an example.
50 Explain use of command line arguments.
51 How objects and classes are associated with each other?
52 Distinguish between the following terms:
1. Objects and classes
2. Data abstraction and Data encapsulation
3. Inheritance and polymorphism.
53 What is the benefit of inner / nested classes?
UNIT II
54 How class is defined in java? Explain with example.

55 Is it possible to pass objects to methods? If yes, explain how.
56 What is meant by method overloading? How is it achieved?
57 What is meant by method overriding? Explain with a suitable example.
58 What is meant by inheritance? Which keyword is used for this purpose?
59 How multiple inheritance can be achieved by using interface?
60 Which are the different access specifiers in java?
61 How polymorphism is achieved in java?
62 What is an abstract class?
63 In which circumstance abstract class is used instead of interface? Explain.
64 What is interface? Explain with suitable example.
65 Explain the concept of package.
66 For what all purposes final keyword are used?
67 Explain inner and nested classes.
68 Explain the keyword ‘static’ with suitable example.

69 What is meant by constructor? What is its different type?
70 What is meant by dynamic method dispatch?
71 Which keyword is used to access the super class constructor and super classmembers?
72 Can interface be extended? Explain how?
73 Compare method overloading and method overriding in java with example
74 What are Packages? Explain the steps in creating packages?
75 Explain the different type of inheritance?
76 Compare and contrast interface of abstract class?
77 What is an interface. Explain with a simple program.
78 What is meant by package statement? How does it important?
79 Write short notes on the following with illustration?
i. Method overriding (b) Abstract classes
80 Explain about abstract classes and abstract methods.
UNIT 111
81. What is a thread? How is it different from process? How threads can be created in
java?
82. Explain two methods of creating threads with example.
83. What is exception? How is it handled in java?
84. What is the purpose is of try and catch block?
85. Explain different exception types.
86. Can multiple catch block is possible in a program? If yes, explain with example.
87. How finally block works? Explain with example.
88. Explain some built-in exception.
89. How we can create our own exception class?
90. How try blocks are nested?
91. Differentiate between throw and throws.
92. Explain the life cycle of thread.
93. Explain the Thread and Runnable interface.
94. Explain interthread communication.
95. Explain the concept of stream.
96. Explain stream classes.
97. How files are created in java?
98. Write short notes in threads?
99. Explain exception handling with e.g.?
100. Differentiate b/w input & output stream?
101. Write a java pgm to implement multi-thread programming?
102. Explain different ways of creating a thread?
103. Explain multi-thread with e.g.?
104. Explain the usage of try & catch classes
105. Explain various I/O streams with e.g.?
106. List out the methods defined by I/O streams?
107. What are input and output classes?
108. Define thread. Explain the various steps of thread?
109. Explain how threads are created by implementing Runnable interface?
110. Explain the need of synchronized method?
111. Write a program to create a mark file which consists of roll no,name,and 3 marks
of 5 student in a class?
112. Write a program to concatenate two files?
113. Write short note on character Stream?
114. Write short note on Byte Stream?
115. Explain about thread priorities with e.g.?
116. Explain about deadlock?
117. How to control execution of threads?
118. How to catch and handle different types of exception?
119. Explain Hierarchy of exception?
120. What are the two types of Exceptions in Java ? Which are the differences between
them?
121. Write a pgm for I/O operations using BufferInputStream and BufferedOutputStream?
122. Write a program to create a text file?
123. Write a program to copy a file to another file?
UNIT IV
124. Explain the life cycle of applet.

125. How parameters are passed to applets?
126. Write and explain a skeleton applet.
127. What is meant by event? Explain some Event classes.
128. Explain some Listener interfaces.
129. Explain the delegation event model.
130. Write a program that demonstrate the applet.
131. Write a program that demonstrate Frame.
132. Write a program that demonstrate how Frame is loaded in an applet.
133. Explain any two layout managers.

134. Explain menu.
135. Explain dialogue boxes.
136. How label can be added to applet?
137. How button can be added to applet?
138. Explain some methods of Check Boxes.
139. Explain exception handling with example?
140. Write brief note on AWT Controls?
141. Explain about the usage of text field and text area in java.
142. Write short note on Events?
143. What is the order of method invocation in an Applet?
144. What are the Applets Life Cycle methods? Explain them?
145. What is event Listener?
146. What is applet tag? What are the attributes of applet tag?
147. What are the methods used in applet initialization and termination?
UNIT V
148. Explain Icons and Labels of swing.

149. How TextFields can be added to applet in swing?
150. Explain JButton in swing.
151. Explain Radio Buttons in swing.
152. Explain Combo Boxes in swing.
153. Explain Tabbed Panes in swing.
154. How Table can be added to applet in swing?
155. List and explain some classes in java.net package.
156. Explain InetAddress.
157. What is TCP/IP Socket?
158. What is TCP/IP server socket?
159. How datagram packets can be created?
160. Explain JDBC drivers.
161. Explain JDBC architecture.
162. Explain JApplet.
163. What is meant by transaction? How is it handled in java?
164. What is the difference between execute, executeQuery, executeUpdate?
i. Explain short note on swing
165. Compare SWING components to standard AWT?
166. What do you know about networking support in Java?
167. What is Difference between AWT and Swing?

168. Write a short notes on networking?
169. How many different types of JDBC drivers are present? Discuss them.?

UNIT I
1. Explain in detail various OOPS concept and features of java.
2. Explain various operators in java.
3. Explain different looping constructs in java.
4. Explain one dimensional and two dimensional array in java with suitableexamples
5. What is meant by data type? What are the different primitive data types injava? Explain
in detail.
6 Explain the basic java concepts of data types & variables

7 Discuss the usage of single & multi-dimensional array
8 Describe the features of Java language?
9 Explain in detailed the control statements with suitable example?
10 Explain Different types of Operators in Java
11. Explain about basic concepts of Object Oriented Programming
12 Explain in detail about java Tokens.
UNIT II
13 What is class? How objects can be created? Which operator is used toaccess class
members? What is a constructor? Explain the above by usinga suitable example.
14 What are different types of inheritance supported by java? Explain withexample.
15 What is interface? How it is implemented? How multiple inheritance canbe implemented
by using interface?
16 Explain visibility control in java with example.
17 Differentiate between method overloading and overriding with example.
18 What is abstract class and methods? Write a suitable program to explainthe concepts.
19 Explain packages with example?
20 What are packages? List any 5 built-in packages
21 Explain multiple inheritance with example
22 Explain the use of super & final keywords in a java program?
23 What are classes and methods in java with example?
24 What are the different forms of inheritance? Explain.

25 a)Explain about creation of classes and creation of objects in java with example
a) Explain the concept of importing packages in java with example.
26 Explain Abstract Classes with Example
27 How are data and functions organized in an object oriented programming?
28 Define polymorphism in java? Method overloading and overriding
29 Define interface. Explain about how interfaces can be extended with a java program?
UNIT III
30. Explain built –in Exception classes .How user defined exception classes can be
implemented? Explain with suitable example for both.
31. What are the different methods of creating threads in Java.
32. Explain interthread communication in java.
33. Explain standard streams in detail.
34. Explain File streams in detail.
35. Explain briefly about multi-threading with example?
36. What do you mean by synchronization?Explain how threads are synchronized in a java
program. Write a program with example.
37. How does a multiple catch statement work? With example
38. Explain about the different ways of creation of thread with examples
39. Explain various stream classes of java.
40. Discuss the concept inheritance with an example. Explain 3 types of inheritance in Java
41. Explain creation of threads.
42. Explain briefly about Byte Streams
43. Explain briefly about Character Streams
44. Explain briefly exception handling mechanism in java with example
45. Explain Life cycle of Thread
46. Write a program to implement Extending Thread class
47. Write a java program for string concatenation, string conversion and string comparison
48. How a String array can be declared in Java. Explain with a suitable example.
49. Explain in detail various String methods
50. Explain in detail String buffer class with an example
51. What is java utility? Write a java program to implement utility classes
52. Describe Files and its Operations in Java
UNIT IV
53. What is applet? Explain Applet class. How event can be handled byapplet? Explain with
a suitable example.
54. Explain in detail the delegation event model.
55. Explain AWT classes in detail.
56. Explain Life cycle of Applet
57. Discuss about applet classes
58. Explain various applet display methods with example
59. Explain AWT. Write various controls used in AWT
60. What is event delegation model?
61. Explain various layout managers in detail.
62. What are the sources of events .Explain some of them in detail.
63. Explain the creation of frame with suitable example having enough event handling
methods implemented. How frame can be loaded in an applet?
UNIT V
63. Explain swing with its features and advantages in detail.

64. Explain java swing components in detail.
65. Explain the following in detail
n) Menus
o) Buttons
p) Tables
66. Explain JDBC and the architecture in detail with diagram.
67. Discuss about different types of JDBC drivers.
68. Write a program to create, update an employee table using JDBC.
69. Explain the working of URL in detail.
70. Write a program to demonstrate InetAddress and socket.
71. Write a program to demonstrate URL and URLConnection.
72. What is datagram? Write a program to demonstrate datagram.


SDC2IT06 : Programming in Java

Select the most appropriate alternative:-
1. All methods and variables in interface are implicitly
(a) Public (b) Private (c) Protected (d) None of these
2. Which keyboard is used to inherit a class
(a) Super (b) Interface (c) Extends (d) Class
3. Where a threads priority is used.
(a) Synchronisation (b) Context switch (c) Interface (d) Package
4. Runnable is ……………
(a)class (b)Interface (c)Variable (d)method
5. Which type of inheritance is not present in java
(a) Single (b) Multiple (c) Multilevel (d) Hierarchical
Fill in the blanks:
6. ----------------is used to disallow a method from being overridden.

7. Applets are run with in -------------
8. The paint () is defined by the ---------------class.
9. The data or variables defined within a class called ----------------
10. JVM stands for-----------------
PART B : Answer any 8 questions (8*2=16)

1. List out Java Keywords.
2. Write about one of the SELECTION statements of Java.
3. Write the usage of break and continue statements
4. List out the properties of static variables and methods.
5. What is a package
6. write about NEW operator
7. Define class and write the syntax of a class
8. List out Thread properties
9. List out some of the source of errors in programming.
10. Define an applet?
11. Define an interface?
12. List the different awt components in Java?
1. Explain Byte code concept of Java. (b) Explain for loop with an example.
2. Explain data type conversion and casting feature of java with an example.
3. Explain use of command line arguments.
4. Explain about abstract classes and abstract methods.
5. Explain life cycle of a Thread.
6. Explain briefly about access modifiers and their usage.
7. Explain about try-catch functionality in Exception Handling
8. Explain about the usage of text field and text area in java.
9. Explain about how to create a thread with example

1. a)Explain about creation of classes and creation of objects in java with example
b)Explain the concept of importing packages in java with example.
2. Discuss the concept inheritance with an example.Expalin 3 types of inheritance in Java
3. Explain various stream classes of java.
4. Explain about the different ways of creation of thread with examples

QUESTION BANK
Semester : 2nd
Course Code : SDC2IT07(P)
Course Name : Data Structures through Java - Lab

SDC2IT06 – Data Structure through Java-Lab
Course Outline
1. Simple Java programs like computing formulas expressions etc.

2. Programs involving loops and decisions like generating various series.
3. Programs involving class, inheritance and Interface.
4. Illustrate threads, packages and exception.
5. Illustrate usage of Applets like moving ball, face etc.
6. Programs involving AWT and events.
7. Swing applications and JDBC.
8. To implement array operations: insert and delete
9. To perform push and pop operations for stack
10. To perform insert and delete operations for linear queue.
11. To perform insert and delete operations for circular queue.
12. Implementing binary tree and traversals
13. Implementing binary search trees
14. Implementing sorting techniques like bubble sort, quick sort insertion sort etc.
15. To perform linear and binary searching, pattern matching etc.

JAVA PROGRAMS
Simple programs
1. Program to add 2 numbers

2. Program to find area and parameter of the circle
3. Program to find volume of Cube
4. Program to find Factorial of a number.
5. Program to construct a pyramid
12345
1234
123
12
1
6. Program to construct a pyramid
*****
****
***
**
*
**
***
****
*****
Data types in java

7. Program to implement relevance of data type Boolean.
8. Write a program to show the memory utilization of different datatypes.

Operators in java
9. Program to find roots of quadratic equation 3x2 + 4x + 2=0
10.Print the number 5 after 5++,5--,++5,--5 and explain the difference.
11.Program to implement simple calculator.
Conditions in java
12.Program to compare 4 numbers and print highest number.
13.Program to find the day if a date is given.
14.Write a program to print whether given number is prime or not.
Loops in java
15.Find the sum of series 1!+2!+3!....+5!
16.Program to create Multiplication Table
17.Program to find sum & reverse of a given no:
18.Write a program to sort any list of given numbers.
19.Write a Java program to print the following structure:
1
222
33333
4444444
20.Write a Java program to print the following structure:
$$$$$
$$$$
$$$
$$
$
Using Math function

21.Program to import Math class and find sum of the squares of an array elements.
Using java Calender

22.Display Month of year using Java Calendar
Java classes
23.Program to implement class Student and receive marks of students and find the
class topper.
24.Create a class dob with day, month, year (using member function read data and
print data) & wish “happy birthday” those who have birthday.
Using command line argument

25.Program to perform arithmetic operations of two numbers using command line
arguments.
Java Streams
26.Program to Print n Prime No:
27.Program to print strange numbers
28.Generate Pyramid For a Given Number K
29.Program to calculate the sum of natural numbers upto n.
30.Program to generate first n times of Fibonacci series.
Array
31.Find Sum of diagonal elements of a matrix.
32.Program to add two matrices.
33.Remove all elements from Java array list Example
34.Print Transpose Of A Matrix
String
35.Find length of the String
36.Remove leading and trailing space from String example.
37.Program to convert uppercase string to lowercase example.
38.Program to remove specified substring.
Inheritance
39.Create Salary Slip.
40.Program to implement
 Simple inheritance
 Multiple inheritance
 Multilevel inheritance
Interface

41.Write a programme in java to show the usefulness of interfaces as a place to
keep constant value of the programme.
42.Create an interface having methods division and modulus. create a class which
overrides these methods.
Polymorphism
43.Write a program to implement polymorphism
44. Write a program to implement the Concept of Function Overloading.
45. Write a program to implement the Concept of Function Overriding.
Thread
46.Create New Thread Using Runnable.
47.program for implementing multithreading
48.Program using three threads for accomplishing 3 different tasks.
File
49.Program to copy file contents
50.Program to write contents to a file
51.program to writing date to a file
52.write a program to write some numbers to a file and copy the even numbers to
other file “even file” and odd numbers to other file “odd file”
Applet
53.Draw Dots at Random Locations in an Applet
54.Draw Smiley In Applet Fill Rectangle & Square in Applet Window
55.Program to provide Interactive input to an applet
56.Program to Resize Applet Window
57.Set Status Message in Applet Window Example
58.Using Applet dimension, write a program to print center aligned text.
59.Create Labels (One, Two & Three), add Buttons (Yes, No, Undecided) when
user click any button show message regarding user click, add
Checkboxes(Windows 98/XP, Windows NT/2000) when user chose any
checkbox show message regarding user choice & add text boxes (name,
password) and text on these textboxes should be displayed on Panel.
60.Create an applet program for Menu demonstration. Menu bar should contain
File, Edit, View and its submenus.
61.Create an applet program for key events it should recognize normal keys &
should be displayed on the panel.
62.Create an applet program for mouse events it should recognize mouse entry,
exit, and its coordinates
AWT Components
63.Write a program to create student registration form for university examination.
64.Programme to test socket functionality for appropriate host name and a port
number
65.Write a java programme to connect to database created in
MS_ACCES/SQL_SERVER/ORACLE using JDBC concept ,perform basic
operations of selection, insertion and deletion on the database.
66.Write a programme to store student data in database and display the data.
67.Develop a simple paint-like program that can draw basic graphical
primitives in different dimensions and colors. Use appropriate menu and
buttons.
68.Develop a simple calculator using even-driven programming paradigm of
Java.
General Questions
69.Develop a template for linked-list class along with its methods in Java.
70.Design a class for Complex numbers in Java. In addition to methods for
basic operations on complex numbers, provide a method to return the
number of active objects created.
71.Create a superclass, Student, and two subclasses, Undergrad and Grad.
 The superclass Student should have the following data members: name,
ID, grade, age, and address.
 The superclass, Student should have at least one method: boolean
isPassed (double grade)The purpose of the isPassed method is to take
one parameter, grade (value between 0 and 100)and check whether the
grade has passed the requirement for passing a course. In the Student
class this method should be empty as an abstract method.
 The two subclasses, Grad and Undergrad, will inherit all data members
of the Student class and override the method isPassed. For the
UnderGrad class, if the grade is above 70.0, then isPassed returns true,
otherwise it returns false. For the Grad class, if the grade is above 80.0,
then isPassed returns true, otherwise returns false.
 Create a test class for your three classes. In the test class, create one
Grad object and one Undergrad object. For each object, provide a grade
and display the results of the isPassed method.
72.Write a Java program to make frequency count of words in a given text. (using
command line argument).
73.Develop an applet that receives an integer in one text field, and computes its
factorial Value and returns it in another text field, when the button named
“Compute” is clicked.
74.Write a Java program that creates three threads. First thread displays “Good
Morning” every one second,the second thread displays “Hello” every two
seconds and the third thread displays “Welcome” every three.
DATA STRUCTURE LAB QUESTIONS
1. Write a program to implement insertion (at beginning) & deletion(at end) in

singly linked list. Identify the type of data structure.(ANS : Queue)
2. Write a program to implement insertion (at beginning) & deletion (at
beginning) in singly linked list. Identify the type of data structure.(ANS : stack)
3. Write a program to implement push and pop operation on stack.
4. Write a program to perform insert and delete operations for circular queue.
5. Write a program to traverse the given tree using Inorder, Preorder and Postorder
traversals.

Answer:
 Inorder : D H B E A F C I G J
 Preorder: A B D H E C F G I J
 Postorder: H D E B F I J G C A
6. Write a program to implement binary search tree.

7. Write a program to print elements in reverse order using one dimensional array.
8. Write a program to find biggest and lowest element of an array using one
dimensional array.
9. Write a program to swapping of 2 arrays.
10.Write a program to linear search &binary search for showing its efficiency.
Also print which is more efficient and why it is efficient?
11.Write a program to implementing a queue.
12.Write a program to create a linear linked list interactively and print out the list
and the total number of items in the list.
13.Write a program to implement ordered array.
14.Write a program to print reverse of a string using stack.
15.Write a program to demonstrate priority queue.
16.Write a program to demonstrate list with first and last reference.

17.How to get the first and the last element of a linked list?
18.How to add an element at first and last position of a linked list?
19.How to convert an infix expression to postfix expression?
20.How to swap two elements in a array?
21.Write a program to print the array representation of following binary tree.
ANS:
where LCn means Left
1 2 3 - - 4 - - 5 Child of node n and
RCn means Right
Root LC1 RC1 LC2 RC2 LC3 RC3 LC4 RC4 Child of node n
22.How to get elements of a LinkedList?

23.Consider two single dimensional Array of size 20 and 30 respectively. Write a
program in JAVA to find out the elements which are common in both arrays.
24.Write a program in JAVA to find out whether a matrix is symmetric or not.
25.An array A contains 25 positive integers. Write a program in JAVA which will
find out all pairs of elements whose sum is 30.
26. An array A contains 25 positive integers. Write a program in JAVA which will
find out the number of odd and even numbers in that array.
27.Write a program in JAVA which will input an integer array of various sizes and
compute the average value of elements in each array.
28.Write a program that determines the first occurrence of a given sub-array within
it.

29.Suppose an array contains n elements. Given a number X that may occur
several times in the array. Write a program to find
 The number of occurrences of x in the array
 The position of first occurrence of x in the array.
30.Write a program that implements insertion sort for a linked list of integers.
31.The name, roll number and marks of 10 students are stored in an array named
marks. Write a program to find the Name of first, second and third rank holder.
32. Write a program in JAVA to delete duplicate elements from an array of 20
integers.
33.Program to implement insertion and deletion in stack.
34.Program to implement insertion and deletion in queue.
35.Program to implement search operation in stack.
36.Program to implement search operation in queue.
37.Program to compare different(any two) sorting methods
65 70 75 80 85 60 55 50 45
 Program to Implement Bubble sort.

 Program to Implement Quick sort.
 Program to Implement Merge sort.
 Program to Implement Heap sort.
 Program to implement insertion sort.
 Program to Implement Selection sort.
38.Design a Java interface for ADT Stack. Develop two different classes that
implement this interface, one using array and the other using linked-list.
Provide necessary exception handling in both the implementations.
39.Draw a binary Tree(or it’s array representation) for the expression :
A * B - (C + D) * (P / Q)

1st Sem BCA Question Bank

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

1st Sem BCA Question Bank

Uploaded by

Copyright:

Available Formats

File Ref.No.

Read:-1) BVoc Regulations implemented as per U.O.No. 9809/2014/Admn Dtd 23.10.2014

BOARD OF STUDIES IN COMPUTER SCIENCE (UG)

B.Voc– Software Development

1.1 GEC1EG01 AO1 The Four Skills of Communication 4 20 80 100 4 4

GEC1ML02 MAL1A01(3) 4 20 80 100 4 4

1.6 SDC1IT03 (P) Programming in C - Lab 5 20 80 100 5 5

1.7 SDC1IT04 (P) Internet Programming -Lab 4 20 80 100 4 4

Programme : B. Voc in Software Development

B.Voc– Software Development

SDC1IT01 - Fundamentals of Computer & Programming in C

Unit 2 (15 Hours)

Unit 3 (15 Hours)

Unit 4 (15 Hours)

Unit 5 (15 Hours)

B.Voc– Software Development

PART A (1 Mark Questions)

B.Voc– Software Development

c. Those numbers those are frequently required in programs

Expand the Abbreviations:

25. OOPL stands for..................?

B.Voc– Software Development

B.Voc– Software Development

B.Voc– Software Development

72. Write the types of macro.

A. hi, i is 5 and Z is > 50

B.Voc– Software Development

79. Which of the following is true

B.Voc– Software Development

99. We can read a string scanf function with--------------format?

106. Which of the following is the default parameter passing technique

108. What is the common thing in between union and structure

B.Voc– Software Development

c. It is stored in virtual memory

a)0 b) Garbage value c) Error d) Nothing

B.Voc– Software Development

a) 1 3 b) Compile time error c) 1 3 1 3 d) Depends on the compiler

B.Voc– Software Development

A. 3 90 B. 90 3 C. 10 0 D. None of the above

136. #define MAX_NUM 15 Referring to the sample above, what is

B.Voc– Software Development

150. Write syntax of any 2 method for dynamic memory allocation.

PART B (2 Mark Questions)

B.Voc– Software Development

26. What is meant by Input/output device?

B.Voc– Software Development

56. What is MICR? Explain with two disadvantages?

B.Voc– Software Development

85. What is the difference between i++ and ++i?

B.Voc– Software Development

119. What is simple statement?

B.Voc– Software Development

152. What are constants?

156. What is a number Operator?

B.Voc– Software Development

181. What is a compiler control directive?

PART C (4 Mark Questions)

1. Define data processing? And also the operations?

B.Voc– Software Development

16. What is OCR? Explain its use?

27. What is the output of printf (“%d”)?

B.Voc– Software Development

(a) 1 (b) * (c) ********

60. Distinguish between one dimensional and two dimensional arrays?