G & A - IV - J U.O.No. Dated, Calicut University.P.O, 14.09.2015

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 UNIVERSITY OF CALICUT 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

Fundamentals of Computer and Programming in C-Question Bank QUESTION BANK SEMESTER I C. No Course Code Course Name Credit Marks Hrs/wk Int Ext Tot T P Tot 1.1 GEC1EG01 AO1 The Four Skills of Communication 4 20 80 100 4 4 1.2 GEC1ML02 GEC1HD02 MAL1A01(3) Malayalam-BhashayumSahithyavum-I (A07) Communication skills in Hindi. 4 20 80 100 4 4 1.3 GEC1DM03 (CA1C02) Discrete Mathematics 4 20 80 100 4 4 1.4 SDC1IT01 Fundamentals of Computer & Programming in C 5 20 80 100 5 5 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 : 1 st Course Code : SDC1IT01 Course Name : Fundamentals of Computer & Programming in C B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank Unit 1 (15 Hours) SDC1IT01 - Fundamentals of Computer & Programming in C Course Outline 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. B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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...? B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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? B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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 d. None 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------------? B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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 d. None of the above 107. Any C program must contain a. Atleast one function b. Atmost one function c. two functions d. None of the above 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 d. None of the above 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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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 ); } } B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank UNIT V a) 1 3 b) Compile time error c) 1 3 1 3 d) Depends on the compiler 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() { B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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? B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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? B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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? B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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? B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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. B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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? B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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? 185. Write an algorithm for find a given number is negative or positive. 186. Show the difference between break & continue with example. 187. What are the parts of the function? 188. What is local and global variable? 189. How will you declare and initialize a pointer? 190. What are the built-in methods for file manipulation? 191. What is local and global variable? 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? B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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. B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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) * * * * * * * * 1 2 * * * * * * * * * * 1 2 3 * * * *********** 1 2 3 4 * * * * *********** 1 2 3 4 5 * * * * * *********** 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? B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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? B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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? B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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. B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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. B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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

Fundamentals of Computer and Programming in C-Question Bank 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 ) 1. Write an algorithm for find a given number is negative or positive. 2. What is top down design? 3. Briefly explain symbolic constants. 4. Show the difference between break & continue with example. 5. Explain strncpy(), strncmp(). 6. What are the parts of the function? 7. What is local and global variable? 8. How will you declare and initialize a pointer? 9. What are the built-in methods for file manipulation? 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. B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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. ****************************************** B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank QUESTION BANK Programme : B. Voc in Software Development Semester : 1 st Course Code : SDC1IT03 (P) Course Name : Programming In C (Lab) B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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. B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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. 10. Program to find area of triangle using, = a+b+c. 11. Program to find simple interest (p n r 100 ) and Compound interest (p (1 + ( r 12. Program to convert temperature in furan heat to Celsius c = f 32 13. Program to read values of a, b, & c and print values in following form at ax + bx = c. 14. Program to convert given number of days to months and days. 15. Program to find volume of sphere 4 3 πr3. 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. 9.8 2 100 )n ). B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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. B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank QUESTION BANK Programme : B. Voc in Software Development Semester : 1 st Course Code : Course Name : SDC1IT02 Internet Programming B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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. B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank UNIT I 1. Which is not a domain name extension (a).mil (b).org (c).int (d).com PART A (1 Mark Questions) 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 (d) None of the above 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 (d) None of the above 7. What does the.com domain represents? (a) Education domain (b) Commercial domain (c) Network (d) None of the above 8. What is a search engine? (a) a program that searches engines (b) a web site that searches anything B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank (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 (d) None of the above 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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank (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 > B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank (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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank (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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank (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> B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank (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() B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank (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) <!--This comment has more than one line--> (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.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank (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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank (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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank (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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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 (d) None of the above 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 (d) All of the above 113. If the cell spacing is increased, the size of the cell (a) Increases (b) Decreases (c) Emphasized (d) None of the above B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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 (d) None of the above 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 (d) None of the above B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 122. The Move tool in Photoshop can be used to (a) Select (b) Move (c) Transform (d) All of the above 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 (d) None of the above 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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank (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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank (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 PART B (2 Mark Questions) 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. B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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. B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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? B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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? PART C (4 Mark Questions) 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. B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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? B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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? B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank PART D (15 Mark Questions) 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 B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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: B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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? B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank B.Voc Software Development Model Question Paper SDC1IT02 : Internet Programming Time : 3 Hours Total : 80 Marks PART A : Answer all questions ( 1*10=10 ) 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? PART B : Answer any 8 questions ( 8*2=16 ) 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? PART C : Answer any 6 questions ( 6*4=24 ) 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. B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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. B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank QUESTION BANK Programme : B. Voc in Software Development Semester : 1 st Course Code : SDC1IT04(p) Course Name : Internet Programming - Lab B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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. B.Voc Software Development

Fundamentals of Computer and Programming in C-Question Bank 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. **************************** B.Voc Software Development

Data Structure Question Bank UNIVERSITY OF CALICUT 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) B.Voc IT Software Development 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

Data Structure Question Bank 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 GEC2ML05 GEC2HD05 MAL2A01(4) Malayalam- BhashayumSahithyavum-II (A09) Literature in Hindi 4 20 80 100 4 4 GEC2NM06 A09(3) Basic Numeric Skills 4 20 80 100 4 4 SDC2IT05 Data Structures 4 20 80 100 4 4 SDC2IT06 SDC2IT07(P) SDC2IT08 (Pr) Programming in Java Data Structures through Java - Lab Mini Project 5 20 80 100 5 5 5 20 80 100 5 5 4 0 100 100 4 4 Semester II Total 30 700 21 9 30 Programme : B. Voc in Software Development Semester : 2 nd Course Code : Course Name : SDC2IT05 Data Structures B.Voc IT Software Development

Data Structure Question Bank Unit 1 (12 Hours) SDC2IT05 Data Structure Course Outline 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. B.Voc IT Software Development

Data Structure Question Bank 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 (d) None of the above 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.Voc IT Software Development

Data Structure Question Bank (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.Voc IT Software Development

Data Structure Question Bank (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 B.Voc IT Software Development

Data Structure Question Bank (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 words per memory cell for the array (c) LOC(Array[5])=Base(Array[4])+(5-Upper bound), where w is the number of words per memory cell for the array (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 B.Voc IT Software Development

Data Structure Question Bank 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. B.Voc IT Software Development

Data Structure Question Bank 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 B.Voc IT Software Development

Data Structure Question Bank 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. B.Voc IT Software Development

Data Structure Question Bank (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 B.Voc IT Software Development

Data Structure Question Bank 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.Voc IT Software Development

Data Structure Question Bank (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+/ 61. Which of the following is true? 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? B.Voc IT Software Development

Data Structure Question Bank 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? B.Voc IT Software Development

Data Structure Question Bank (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.Voc IT Software Development

Data Structure Question Bank (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 B.Voc IT Software Development

Data Structure Question Bank 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 93. Which of the following is FALSE? B.Voc IT Software Development

Data Structure Question Bank (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 97. Which of the following is TRUE? (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 B.Voc IT Software Development

Data Structure Question Bank 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 B.Voc IT Software Development

Data Structure Question Bank 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 B.Voc IT Software Development

Data Structure Question Bank 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 118. Which of the following is TRUE? (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 119. Which of the following is FALSE? (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 B.Voc IT Software Development

Data Structure Question Bank 122. A graph is a collection of.. (a) Rows and columns (b) vertices and edges (c) equations (d) None 123. Which of the following is TRUE? (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 B.Voc IT Software Development

Data Structure Question Bank (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 131. Which of the following is TRUE? (a) Graph is a data structure (b) Graph is a collection of vertices and edges (c) Graph may have cycles (d) All of the above 132. Which of the following is TRUE? (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 133. Which of the following is TRUE? B.Voc IT Software Development

Data Structure Question Bank (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.Voc IT Software Development

Data Structure Question Bank (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.Voc IT Software Development

Data Structure Question Bank (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 151. Which of the following is true? (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 B.Voc IT Software Development

Data Structure Question Bank 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.Voc IT Software Development

Data Structure Question Bank (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. B.Voc IT Software Development

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

Integrated -Question Bank 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? B.Voc Software Development

Integrated -Question Bank 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. 82. What is a tree? B.Voc Software Development UNIT III

Integrated -Question Bank 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? B.Voc Software Development

Integrated -Question Bank 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? B.Voc Software Development

Integrated -Question Bank 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. B.Voc Software Development

Integrated -Question Bank 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 UNIT I SECTION C SHORT ESSAY ( 4 MARKS) 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. B.Voc Software Development

Integrated -Question Bank [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? B.Voc Software Development

Integrated -Question Bank 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? B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank - 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. B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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. B.Voc Software Development

Integrated -Question Bank 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. B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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. B.Voc Software Development

Integrated -Question Bank 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] B.Voc Software Development

Integrated -Question Bank B.Voc Software Development Model Question Paper SDC2IT05 : Data Structures Time : 3 Hours Total : 80 Marks PART A : Answer all questions ( 1*10=10 ) 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. PART B : Answer any 8 questions ( 8*2=16 ) 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? B.Voc Software Development

Integrated -Question Bank 9. What is BST? 10. Draw a binary tree. 11. What is a heap? 12. Write applications of graph. PART C : Answer any 6 questions ( 6*4=24 ) 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. PART D : Answer any two question from the choice ( 2*15=30 ) 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 B.Voc Software Development

Integrated -Question Bank QUESTION BANK Programme : B. Voc in Software Development Semester : 2 nd Course Code : SDC2IT06 Course Name : Programming in Java B.Voc Software Development

Integrated -Question Bank Unit 1 (12 Hours) SDC2IT06 - Programming in Java Course Outline 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. B.Voc Software Development

Integrated -Question Bank PART A (1 Mark Questions) 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 B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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. B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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 d. None of the above 61. One or more classes can implement an interface a. True b. False B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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 c. None of the above 74. Which of the following are member access specifiers a. Public,private,protected and default b. Automatic,register,global c. None of the above 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 B.Voc Software Development

Integrated -Question Bank 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----------- B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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.Voc Software Development

Integrated -Question Bank 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? B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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 d. None of the above 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 B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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 D) None of the above 192.To run an Applet which of these used? A) By html file B) By AppletViewertool(for testing purpose) C) Both A & B D) None of the above 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. B.Voc Software Development

Integrated -Question Bank 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 D) None of the above B.Voc Software Development

Integrated -Question Bank 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 D) None of the above B.Voc Software Development

Integrated -Question Bank 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 d) None of the above B.Voc Software Development

Integrated -Question Bank 222. JDBC stands for? a) Java database connectivity b) Java database concept c) Java database communications d) None of the above 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 d) None of the above 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? B.Voc Software Development

Integrated -Question Bank 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 d) None of the above 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 B.Voc Software Development PART B (2 Mark Questions) 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.

Integrated -Question Bank 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? B.Voc Software Development

Integrated -Question Bank 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 { B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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. B.Voc Software Development

Integrated -Question Bank 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? B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development PART C (4 Mark Questions) 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?

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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. B.Voc Software Development

Integrated -Question Bank 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? B.Voc Software Development

Integrated -Question Bank 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. B.Voc Software Development

Integrated -Question Bank 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? B.Voc Software Development

Integrated -Question Bank 168. Write a short notes on networking? 169. How many different types of JDBC drivers are present? Discuss them.? UNIT I B.Voc Software Development PART D (15 Mark Questions) 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.

Integrated -Question Bank 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. B.Voc Software Development

Integrated -Question Bank 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. B.Voc Software Development

Integrated -Question Bank B.Voc Software Development Model Question Paper SDC2IT06 : Programming in Java Time : 3 Hours Total : 80 Marks PART A : Answer all questions ( 1*10=10 ) 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 B.Voc Software Development

Integrated -Question Bank 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? PART C : Answer any 6 questions ( 6*4=24 ) 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 PART D : Answer any two question from the choice ( 2*15=30 ) 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 B.Voc Software Development

Integrated -Question Bank QUESTION BANK Programme : B. Voc in Software Development Semester : 2 nd Course Code : Course Name : SDC2IT07(P) Data Structures through Java - Lab B.Voc Software Development

Integrated -Question Bank 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. B.Voc Software Development

Integrated -Question Bank 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. B.Voc Software Development

Integrated -Question Bank Operators in java 9. Program to find roots of quadratic equation 3x 2 + 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. B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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. B.Voc Software Development

Integrated -Question Bank 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 B.Voc Software Development

Integrated -Question Bank 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. B.Voc Software Development

Integrated -Question Bank 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. B.Voc Software Development

Integrated -Question Bank 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: 1 2 3 - - 4 - - 5 Root LC1 RC1 LC2 RC2 LC3 RC3 LC4 RC4 where LCn means Left Child of node n and RCn means Right 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. B.Voc Software Development

Integrated -Question Bank 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) B.Voc Software Development