COMPUTER SCIENCE

5 MARKS QUESTIONS

BOOLEAN ALGEBRA
1. Using maps, simplify the following expressions in 4 variable w, x, y and z.
a.) M1+m3+m5+m6+m7+m9+m11+m13
b.) M0+m2+m4+m8+m9+m10+m11+m12+m13
2. For the Boolean function F and F’ in the truth table, find the following:
a.) List the min terms of function F and F’.
b.) Express F and F’ in sum of minterms in algebraic form.
c.) Simplify the functions to an expression with a minimum number of literals.

A B C F F’
0 0 0 0 1
0 0 1 0 1
0 1 0 1 0
0 1 1 1 0
1 0 0 0 1
1 0 1 0 1
1 1 0 1 0
1 1 1 1 0
3. State and prove De Morgan’s theorems algebraically?
4. Find the complement of F=X+YZ, then show that F.F’=1?
5. A.) state the 2 absorption laws of Boolean algebra. Verify using truth table.
B.) simplify using laws of Boolean algebra. At each step state clearly the law
used for simplification. F=X.Y+X.Z+X.Y.Z?
6. Given the Boolean function F(X, Y, Z) =< (0, 2, 4, 5, 6). Reduce it using
Karnuagh map method?
7. a.) State the 2 complement properties of Boolean algebra. Verify using truth
tables. b.) X. (y^ z^ + YZ)?
8. Given the Boolean function F(A, B, C, D) = < (5, 6, 7, 8, 9, 10, 14). Use
karnaugh’s map to reduce the function F using SOP form. Write a logic gate
diagram for the reduced SOP expression?
9. Given F(A, B, C, D) = (0, 2, 4, 6, 8, 10, 14). Use Karnuagh map to reduce
function F using POS form. Write logic gate diagram for the reduced POS
expression?
10. Use Karnuagh map to reduce the given functions using SOP form. Draw the
logic gate diagrams for the reduced SOP expression. You may use gates with
more than 2 inputs. Assume that the variables and their complements are
available as inputs?
11. Given the Boolean function F(A, B, C, d) = ( 0, 4, 8, 9, 10, 11, 12, 13, 15).
Reduce it by using Karnuagh map?
DATA STRUCTURES
12. Write an algorithm to insert an element in an array?
13. Write an algorithm to delete an element in an array?
14. Write an algorithm to search an element in an array using binary search?
15. Write an algorithm to sort an array using insertion sort?
16. Write an algorithm for push and pop operation in stack using array?
17. Write an algorithm to insert a data element at the rear end of the queue?
18. Write an algorithm to delete a data element at the front end of the queue?
19. Write an element to insert a data element at the beginning of a linked list?
20. Write an algorithm to delete a data element at the end of linked list?
21. Apply binary search for the following sequence of numbers.10, 20, 30, 35, 40,
45, 50, 55, 60 for the item =35?
BASIC CONCEPTS OF OOPS
22. Write the differences between procedural and object oriented programming?
23. Explain advantages of oops?
24. Write disadvantages of object oriented programming?
25. Write the real life applications of object oriented programming?
CLASSES AND OBJECTS
26. Explain class definition and class declaration with syntax and example?
27. Describe access specifiers in a class?
28. Explain member function?
a) Inside class definitions b) Outside class definitions?
29. What are the characteristics of member functions outside a class?
30. Explain how objects of a class can be defined?
31. Illustrstrate how an array of objects can be defined?
32. Describe how objects can be used as function arguments?
33. Let product list be a linear array of size ‘N’ where each element of the
Array contains following fields item code, price and quantity.
Declare a class product list with the three data members and member
Function to perform the following
a) Add values to the product list?
b) Printing the total stock value?
34. A class clock has following members a) hour b) minute
Create member functions a) To initialize the data members
b) Display the time
c) To convert hours and minutes to minutes?
35. Write a program that receives arrival time, departure time and speed of
an automobile in kilometers/hour as input to a class. Compute the
Distances travelled in meters /second and display the result using
Member functions?
 FUNCTION OVERLOADING
36. Explain the need for function overloading?
37. Discuss overloaded functions with syntax and example?
38. Explain inline functions with syntax and example?
39. Explain friend functions and their characteristics?
CONSTRUCTORS AND DESTRUCTORS
40. Write a rule for writing a constructor function?
41. Explain default constructors with syntax and example?
42. Explain parameterized constructors with syntax and example?
43. With an example show how constructors are used with = operator?
44. Explain the features of copy constructor?
45. Explain destructors with syntax and example?
INHERITANCE
46. What is the difference between public, private and protected access
Specifiers?
47. What are the advantages of inheritance?
48. What are the types of inheritance? Explain any 2?
49. What is virtual base class? Give example?
50. What is an abstract class?
51. Which are the components which cannot be inherited?
52. Explain single inheritance with a suitable C++ program.
53. Explain the requirement of a virtual base class.
54. What is visibility mode? What is its role?
55. How does inheritance influence the working of constructors and
destructors?
DATABASE CONCEPT
56. Explain data processing cycle?
57. Explain various data type used in DBMS?
58. Explain normalization with classification?
59. Explain cardinality with example?
60. Explain data independence in detail?
61. Discuss file organization with respect to physical data independence?
62. Explain the features of database system?
63. Explain DBMS architecture?
64. Explain database model?
65. Explain codd's rules for database management?
66. Write comparing RA and SQL?
67. Explain entity-relationship in detail?
68. List any 5 types of relational keys?
69. Explain the concept of data abstraction?
70. Define and explain the phases of data mining?
SQL COMMANDS
71. Explain SQL constraints with example.
72. Explain with example to create details of employees and give the
Minimum and maximum in salary do mail?
73. Write the differences between order by and group by with example?
NETWORKING CONCEPT
74. Explain the working of OSI and TCP/IP?
75. Explain various networking devices used?
76. What is topology explain in detail?
77. What is gateway? Explain?
78. Explain the network security in detail?
79. Give the measures for preventing virus?