MODEL PAPER -1 PART-A. 3.Define an array? An array is a linear data structure contain homogeneous data elements with a common name.

Size: px

Start display at page:

Download "MODEL PAPER -1 PART-A. 3.Define an array? An array is a linear data structure contain homogeneous data elements with a common name."

Byron Cummings
5 years ago
Views:

1 1.Expand PCI? Pheripheral component interconnect MODEL PAPER -1 PART-A 2.What do you understand by the truth function? A truth function is a function formed using set of truth values. 3.Define an array? An array is a linear data structure contain homogeneous data elements with a common name. 4.What are data members? The data members are the variables which can hold the data depending on access control specifier different functions can use them. 5.What is dynamic memory? Allocating the memory at run time is called dynamic memory allocation. 6.What is an entity? A real world object is called entity. 7.What is server? It is high speed computer system where data and applications are stored in a network. 8.Expand 2G? Second generation 9.What is open source software? The open source is a software distributed with the source code that anybody can study,modify for their own needs and redistribute without any capital. 10.What is DHTML? Dynamic hyper text markup language is an extention of html that enables a webpage tp response an user input without sending requests to the web server. PART B 11.What is meant by universal gate? A gate which is used to design all types of logic circuits is called universal gates. 12.State idempotence law. x+x=x and x.x=x 1

2 13.What is the difference between program module and an object? A module is a subproblem or a function.the modular programming model permits the easy extension of functions on non-extensible recursive datatypes.the object model of programming defines a set of recursive datatypes using classes. 14.Why are constructors needed in a program?justify. Constructors are helpful to initialize the objects as they get created. Class getval { int x,y; public: getval(); getval(int a,int b); }; Ex: Getval() { } Getval::getval(int a, int b) { x=a; y=b; } 15.Differentiate between read() and write() Read() is used to read the binary file Syntax: ifstream_object.read((char *)&variable,sizeof(variable)); Write()is used to write the data into binary file Syntax:ofstream_object.write((char *))&variable,sizeof(variable)); PART C 16.Give the features of USB port? It is a plug and play port. Upto 127 devices can be connected to the computer system either directly or by way of USB hubs, It can also be used for power transmission. 17.Explain the working of NAND gate? It reverses the output of AND gate as given below Output is FALSE,when all Inputs are TRUE Output is TRUE,when any one Input is FALSE 18.Mention the various operations performed on data structures. Travesing,insertion,deletion,searching 2

3 19.Explain database users? The different DBMS users are 1.Database administrator(dba)-a super user who creates,alters and uses the database. 2.Database degsigner-as per the layout by the DBA database designer group design the database schema by applying the constraints and specification of data storage. 3.Application programmer-in an organisation user interacts with the database through an application software. 20.What is telnet? telnet is a network protocol used on the internet or local area networks to provide a bidirectional interactive text oriented communication facility using a virtual terminal connection. PART D 21.Write the difference between procedural programming and object oriented programming? There is no rule that one should use a particular method to develop a program. Its upto the discretion of the programmer. The major differences are listed below: In POP, program divided into smaller parts called functions. In OOP, program is divided into parts called objects. In POP, importance is not given to data but to functions as well as sequence of actions to be done. In OOP, importance is given to the data rather than procedures or functions because it works as a real world approach. POP follows top down approach. OOP follows bottom up approach. POP does not have any access specifier. OOP has access specifiers namely public, private and protected. POP does not have any proper way for hiding data so it is less secure. OOP provides data hiding so provides more security. In POP, overloading is not possible. In OOP, overloading is possible in the form of function overloading and operator overloading. 22.Explain friend functions and their characteristics? i) A friend of the class can be member of some other class. ii) A friend of one class can be friend of another class or all the classes in one program, such a friend is known as global friend. iii)a friend can access the private or protected members of the class in which they are declared to be friend but they can use the members for a specific object. iv)the friends are non members hence do not get this pointer. v)the friends can be friend of more than one class hence they can be used for message passing between the classes. 23.Write the rules for writing a constructors function? i)the constructor must have the same name as that of the class name thus a compiler identifies that as a constructor function. 3

4 ii)there is no return type for a constructor because a constructor is designed for the purpose of initialization of objects and it does not return any value to any function. iii)a constructor should be defined under public specifier. iv)a constructor can have default arguments. 24.What are the advantages of inheritance? i)code reuseability ii)testing and debugging is easy iii)coding is easy because similar types of codes and logics are used in inherited classes iv)objects can be represented in different levels that is hierarchical arrangements of objects v)efficient memory utilization vi)faster development of codes and easy to extend vii)easy maintenance etc 25. Explain data processing cycle? i)data collection-the required data may exist in different places and in different forms.all required data items must be gathered together as first step. ii)data input-the mechanism of providing the data into a data processing system. iii)data process-it is depending on what kind of information need to be generated.it uses many functions for successful for data processing.those functions are classification,sorting,verification,calculation,summarization,generating the reports etc. iv)data output-after the successful data processing activity,results are generated.it is important to check the result whether it is according to the requirement or not. v)data storage-the result must be stored in the secondary storage medium for future use. vi)maintenance-depending on significance of information it has to be maintained with possible securities. 26.Write an algorithm to delete an element in an array. A is the array with N elements. item is the element to be deleted in the position p and it is stored into the variable item. Step 1 : item=a[p] Step 2 : for I=p to N-1 A[i] =A[i+1] End of for Step 3: n=n-1 Step 4: Exit 27. What is gateway? Explain? A gateway is a device that connects dissimilar networks. A gateway operates at the highest layer of the network abstraction. It expands the functionality of routers by performing data translation and protocol conversion. It needs to convert Ethernet traffic from the LAN, to SNA(systems network architecture) traffic on a legacy system. It then routes the SNA traffic to the mainframe. when the mainframe answers the reverse process occurs. In enterprises the gateway is the computer that routes the traffic from a workstation to the outside network that is serving the webpages.in homes the gateway is the ISP that connects the user to the internet. 4

5 MODEL QUESTION PAPER 2 PART A 1. Define the clock speed of the CPU Ans: The clock speed of a CPU is defined as the frequency with which a processor executes instructions or the data is processed. 2. Write the standard symbol for NOR Gate. Ans: 3. What is a binary tree? Ans: A binary tree is a tree in which each node has at most two descendants (nodes). 4. What is the significance of scope resolution operator? Ans: Scope resolution operator identifies the function as a member of a particular class. 5. Write the difference between the statements: i. X=&Y ii. X=*Y Ans: x=&x here the address of variable y is assigned to printer variable. X=*y the value of variable Y is assigned to X. 6. What is an attribute? Ans: each column of a table is identified with distinct header called attribute. 7. Expand SLIP? Ans: Serial line internet protocol 8. Expand SIM. Ans: Subscriber Identity Module 9. What is hub in network? Ans: A hub is a hardware device used to connect several computers together. 10. What are hackers? Ans: Hackers are interested in gaining knowledge about computer system and using the knowledge for playing pranks. PART B 11. Prove algebraically that (X+Y+Z)(X +Y+Z)=Y+Z Ans: (X+Y+Z).(X +Y+Z) =XX +XY+XZ+YX +YY+YZ+ZX +ZY+ZZ =0+XY+XZ+YX +Y+YZ+X Z+YZ+Z =Y+XY+YZ+XZ+X Z+Z =Y(1+X+Z)+ Z(X+X +1) =Y+Z 5

6 12. Construct a Boolean function of 3 variables X,Y and Z, that has an output 1 when exactly two of X,Y and Z are having 0 in all other cases. X Y Z F Mention any 2 advantages of Object Oriented Programming over earlier programming methods. Ans: a. OOP can communicate through message passing which makes interface description with outside system very simple. b. The concept of data abstraction separates object specification and object implementation. c. Creation and implementation of OOP code is easy. 14. What is a constructor? Give an example. Ans: It is a special member functiothat is used in a classes to initialize the object of the class automatically. The constructor is a member function of a class with the same name as that of the class. The constructor is invoked when we create the object of the class. Example: class sample { int s; Public: sample() { S=10 } }; 15. Differentiate between read() and write(). Ans: This member function belongs to class ifstream and is used to read binary data from a file. Syntax: ifstream_object.read((char *) &variable, sizeof(variable)); The write() member function belongs to the class ofstream and which is used to binary data file. 16. What is data warehouse? Ans: Data warehouse is a structured repository of historic data. Data ware house are designed to facilitate reporting and supporting data analysis. 17. What is dual table? Ans: To use all single row function we have to use the dummy table DUAL provided by oracle. 18. What is GPRS technology? Ans: GPRS (General Packet Radio Service) is used for wireless communication using mobile device. GPRS is used for wireless communication using mobile device. With this service you can access the interet, send mails and large data, download games and watch movies. 6

7 PART C 19. Explain cache memory. Ans: The cache memory is a high speed memory inside CPU to speed up access of data and instructions stored in RAM memory. Cache memory is expensive. Computers have cache memory of size 256KB and 2MB. 20. What is principle of duality? Give an example. Ans: Duality theorem states that starting with a Boolean relation, another relation can be derived by a. Changing each OR sign to AND sign, b. Changing each And to OR sign,c. Changing 0 s to 1 s and 1 s to Write an algorithm for traversal in a linear array. Ans: 1. For Loc= lb to ub Process a[loc] Endfor 2 exit 22. Explain the use of new operator and delete operator with its syntax and give example. Ans: new operator is used to allocate memory dynamically to objects. 23. Explain relational data model. Ans: A relation is used to get information about any entity and its relationship with other entities in the form of attributes and tuple. The relational model was developed by E.F.codd in In the relational data model, unlike the hierarchical and network models. 24. Explain different types of transmission media used in computer network. Ans: 1. Wired or guided media 2. Wireless or unguided media. In wired it uses cables that have physical existence and are limited by the physical geography. Popular bound transmission media in use are twisted pair cable, co-axial cable and fiber optical cable. Wireless transmission media are the ways of transmitting data without using any cables. These media are not bouded by physical geography. This transmission uses Microwave, Radio wave etc. 25. What is use of PHP files? Ans: a. Password protection b. Browser customization c. Form processing d. dynamically editing or adding content to web page. e. Building and displaying pages created from a database. PART D 26.Given the Boolean function f(w,x,y,z)=π(5,6,7,8,9,12,13,14,15). Use k map to reduce the function of using POS form. (Please refer text book or notes given in the class) 7

8 27. Write an algorithm for binary search method. Let A is the sorted array with LB as lower bound and UB as the upper bound respectively. Let B, E, M denote beginning, end and middle locations of the segments of A. Step1: set B=LB, E=UB Step 2: while(b<=e) M=int(B+E)/2 If(ELE=A[M] Loc=M Goto 4 Else If(ELE<A[M]) B=M-1 Else E=M+1 End of while Step 3: if (loc>=0) Print loc Else Print Search is unsuccessful Step 4: exit 28.Write the advantages of OOPs. 1)The programs are modularized based on the principle of classes and objects. 2)Linking Code and object allows related objects to share common code. This reduces code duplication and code reusability. 3)Data is encapsulated along with functions. Therefore external member function cannot access or modify data. Thus providing data security. 4)Easier to develop complex software. Because complexity can be minimized through inheritance. 5)The concept of data abstraction separated object specification and object implementation. 29.Describe how objects can be used as function arguments. A function can receive an object as a function argument. This is similar to any other data type function argument. An object can be passed to a function in two ways: being sent as (i) (ii) Copy of entire object is passed to function. (Pass by value) Only address of the object is transferred to the function. (Pass by reference) In Pass by Value- a copy of the object is passed to the function. The function creates its own copy of the object and uses it. Therefore changes made to the object inside the function do not affect the original object. In Pass by reference When an address of an object is passed to the function, the function directly works on the original object used in function call. This means changes made to the object inside the function will reflect in the original object, because the function is making changes in the original object itself. Pass by reference is more efficient, since it require only to pass the address of the object and not the entire object. 30. Write a C++ program to insert an element into an array at a given position. Let A is the array with N elements. ITEM is the element to be inserted in the position P. Step 1: for i=n-1 down to P A[i+1]=A[i] 8

9 End of for Step 2: A[P]=ITEM Step 3: N=N+1 Step 4: exit 31. Explain destructor with syntax and example. The destructor will be called automatically when an object is destroyed. It is used to destroy the objects that have been created by a constructor. Like a constructor, the destructor is a member function whose name is the same as the class name but is preceded by a tilde (~). A destructor never takes any argument nor does it return any value. It will be invoked implicitly by the compiler upon exit from the program to clean up storage that is no longer accessible. It is a good practice to declare destructors is a program since it releases memory space for future use. Syntax: class classname { private: //data variables public: classname(); ~classname(); }; Example class account { floatbalance,rate; public: accoubnt(); ~account(); }; 32. Explain network security in detail. Network security makes sure that only legal authorized user and program gain access to information resources like databases. Also certain control mechanisms are setup that properly authenticated users to get access only to those resources that they are centralized to use. Under this type of security mechanisms like authorization, authentication, encrypts, smart card, biometrics and firewalls etc. are implemented. The problem encountered under network security can be summarizes as follows. a)physical security holes- when individuals gain unauthorized physical access to a computer and temper with the files. Hackers do it guessing passwords of various users and then gaining access to the network system. b)software security holes when badly written program. c)inconsistent usage holes. When a system administrator assembles a combination of a hardware and software such that the system is seriously flawed from security point of view. 9

10 MODEL QUESTION PAPER-3 SUBJECT: COMPUTER SCIENCE TIME: 3 Hours 15 mins Max Marks: 70 PART A I. Answer all questions. Each question carries one mark 10 X 1=10 1. Expand FLOSS Free Libre Open Source Software 2. What is meant by plug and play device? Plug and play devices can connect directly to computer and work without using adapter card 3. Define binary tree A binary tree is a tree in which each node has at most 2 descendants 4. How do you declare a pointer? Data type *variable name; 5. What is the use of scope resolution operator Scope resolution operator identifies the function as an member of particular class 6. Define clock speed of a CPU Clock speed of a computer is defined as the frequency with which a processor executes instructions 7. What is an object? Object is an instance of a class 8. What is web-scripting? The process of creating and embedding scripts in a web page is known as web scripting 9. What is meant by universal gates? Universal gate is a gate using which all the basic gates can be designed 10. Which tag is used to insert image in HTML <img> tag 10

11 PART B II. Answer any five questions. Each question carries two marks 5 X 2= Mention any two applications of OOP a. Computer graphics applications b. Real Time Systems c. 12. Differentiate between read() and write() The read () member function belongs ifstream class and used to read binary data and write () member function belongs to ofstream class and used to write binary data 13. Mention different types of inheritance a) Single inheritance b) Multiple inheritance c) Multi level inheritance d) Hierarchical inheritance e) 14. Give any 2 applications of Stack a. Expression Evaluation b. Language Processing 15. What is generalization and specialization Generalization is a bottom up approach where two lower level entities combine to form higher level entity and Specialization is a top-down approach in which one higher level entity is broken down into lower level entities PART C III. Answer any 5 questions. Each question carries three marks 5 X3= Explain cache memory The cache memory is a high speed memory available inside CPU to speed up access of data and instructions stored in RAM memory. Cache memory is expensive Computers have cache memory of size 256KB and 2 MB 17. Explain type of E-commerce applications 1. Business to-business(b2b) : Exchange of service or information or product from one business to another business 2. Business-to-Consumer(B2C) : Exchange of service or information or product from business to consumer 3. Consumer-to-Business(C2B) : Consumer directly contacts the business vendors by presenting their work online 4. Consumer-to Consumer(C2C) :Online business transactions done between two consumers 11

12 18. List different modes of opening a file 1) ios::app mode is used to append the file 2) ios::in mode is used to open the file for reading only 3) ios::out mode is used to open the file for writing 19. Explain any three types of I/O ports 1. Serial port : They are used to connect communication devices like mouse and modem.port transfer data serially one bit at a time 2. Parallel port: Parallel ports are used to connect external input /output devices like printers And scanners. These port transfers 8 bit at a time 3. IDE port: IDE devices like CD-ROM or hard disk drives are connected to motherboard through IDE port 20. Explain new operator with syntax and example The dynamic memory is allocated using new operator. Syntax: Pointer = new type[size]; Eg: int *ptr; ptr = new int[5]; PART D IV. Answer any seven questions. Each question carries five marks 7 X 5= Explain memory representation of queues using one dimensional array Queue is represented in memory as a linear array. Two pointer variables FRONT and REAR are maintained.the pointer variable FRONT contains location of the element to be removed and pointer Variable REAR contains location of the last element to be inserted. The condition FRONT=NULL indicates that queue is empty and condition REAR=N indicates that the queue is full. FRONT REAR A B C Explain characteristics of friend function A friend function is a non member function that is friend of a class A friend function although not a member function, has full access rights to private and protected members of a class 12

13 Friend functions cannot be called using objects of that class Friend function is declared by the class that is granting access They are declared using keyword friend but does not use the keyword for definition 23. Give algorithm for PUSH and POP operations of a stack Algorithm for PUSH Operation STEP1: IF (TOP = N-1) THEN PRINT STACK IS FULL END IF STEP 2: TOP TOP+1 STEP 3: STACK[TOP]=ITEM STEP 4: RETURN Algorithm for POP Operation STEP1: IF (TOP = -1) THEN PRINT STACK IS EMPTY END IF STEP 2: ITEM = STACK [TOP] STEP 3: TOP TOP-1 STEP 4: RETURN 24. Write rules for writing constructor function Constructor always has the name that is same as class name A constructor does not have return type They are invoked automatically when objects are created A class can have more than one constructor but it should have different formal parameter Constructor should always be defined in public section 25. Write algorithm to perform enqueue and dequeue operations on a queue Algorithm for ENQUEUE Operation STEP1: IF REAR=N THEN PRINT QUEUE IS FULL END IF STEP 2: IF FRONT=NULL THEN FRONT=0 REAR=0 ELSE REAR=REAR+1 STEP 3: QUEUE [REAR] =ITEM STEP 4: RETURN Algorithm for DEQUEUE Operation 13

14 STEP1: IF FRONT=NULL THEN PRINT QUEUE IS EMPTY END IF STEP 2: ITEM = QUEUE [FRONT] STEP 3: IF FRONT=REAR THEN [IF QUEUE HAS ONLY ONE ELEMENT] FRONT=REAR=0 ELSE FRONT=FRONT+1 STEP 4: RETURN 26. Explain network security in detail Network security is the process of providing security to the networking devices and the data stored over a network. There are different methods of protection 1) Authorization : It determines whether the service provider has granted access for the web service to the user 2) Authentication: Authentication is password protection where user is asked to enter a valid password to use the service 3) Encrypted smart card: An encrypted smart card is an hand held smartcard that can generate a token that computer can recognize. Different tokens are generated each time so that even if earlier token is hacked it is of no use 4) Biometric System: The biometric system involve some unique aspects of a person s body such as figure prints, retinal patterns etc to establish his or her identity 5) Firewall: Firewall is a software to prevent unauthorized access to or from a private network 27. Explain different types of defining function of a class Method 1: Defining function inside the class Method2: Defining function outside the class class student { private: int regno; char name[20]; public: void getdata() //Function definition inside the class { cout<<endl<< Enter the regno and name ; cin>>regno>>name; } }; 14

15 void student::putdata() //Function definition outside class using scope resolution operator { cout<<endl<< Regno = <<regno; cout<<endl<< Name= <<name; } 15

ONE MARKS QUESTION AND ANSWERS

ONE MARKS QUESTION AND ANSWERS Question No 1 Typical Configuration of Computer System: 1. What is a motherboard? The motherboard is the most important circuit board of the computer; all the components