SA & MIS
Sub Code: - 1618405
2018(Even)
Time : 3Hrs
Semester IV(New)
SA & MIS
Full Marks : 70
Pass marks : 28
Group A
Choose the most suitable answer from the following options: - (1*20=20)
(i) SDLC stands for:
(a) System Development Life Cycle
(b) Structure Design Life Cycle
(c) System Design Life Cycle
(d) Structure Development Life Cycle
(ii) In which phase of SDLC the user actual start using the system.
(a) Implementation
(b) Design
(c) Maintenance
(d) Analysis
(iii) A graphic representation of an information system is called:
(a) Flow chart
(b) Pictogram
(c) Data flow diagram
(d) Histogram
(iv) A cost benefit analysis is performed to assess:
(a)Economic feasibility
(b) Operational feasibility
(c) Technical feasibility
(d) All of the above
(v) The step by step instructions that solve a problem is called:
(a) An algorithm
(b) A list
(c) A plan
(d) A sequential structure
(vi) Grouping of all functionally related elements is known as :
(a) Cohesion
(b) Coupling
(c) Both (a) and (b)
(d) None of the above
(vii) In object oriented design, the attributes and methods are bundled together is called:
(a) Classes
(b) Objects
(c) Encapsulation
(d) Inheritance
(viii) Documentation is prepared:
(a) At every stage
(b) At system design
(c) At system analysis
(d) None of the above
(ix) Who designs and implement database structures?
(a) Clients
(b) Project Managers
(c) Technical Writers
(d) Database Administrators
(x) The process of identifying and correcting mistakes in a program is:
(a) Debugging
(b) Verification
(c) Validation
(d) Fragmentation
(xi) FAST stands for:
(a) Functional Application Specification Technique
(b) Fast Application Specification Technique
(c) Facilitated Application Specification Technique
(d) None of the above
(xii) System study involves:
(a) Identifying current deficiencies and establishing new goals
(b) Documentation the existing system
(c) Study of an existing system
(d) All of the above
(xiii) Enhancement, upgrades and bug fixes are done during the ______________ step in the SDLC
(a) Maintenance and Evaluation
(b) Problem identification
(c) Design
(d) Development and Documentation
(xiv) The primary objective of system design is to:
(a) Design the programs, database and test plan
(b) Design only user interface
(c) Implement the system
(d) Find out how the system will perform
(xv) Software verification says:
(a) It satisfies the user requirement
(b) It satisfies the business requirement
(c) Checks errors in the program
(d) None of the above
(xvi) White box testing is conducted to:
(a) Check output
(b) Improve code efficiency
(c) To check behavior under heavy load
(d) None of the above
(xvii) Systems are modified whenever:
(a) User’s requirement change
(b) New computers are introduced in the market
(c) New software tool become available in the market
(d) Other organization modify the system
(xviii) What is the programming style of the object oriented conceptual model?
(a) Invariant relations
(b) Algorithms
(c) Classes and objects
(d) None of the above
(xix) Which type of maintenance deals with the problems arie=se during use of software?
(a) Corrective
(b) Adaptive
(c) Preventive
(d) None of the above
(xx) The most important attribute of a system analyst is:
(a) Excellent programming skills
(b) Very good hardware design skills
(c) Very good technical management skills
(d) Very good writing skills
Group:-"B"
➥ Answer all Five Questions: - (5*4=20)
2. Explain the purpose and outcome of feasibility study.
OR
What is the importance of SRS document? Explain.3. Compare objects oriented approach with module oriented approach.
OR
Explain the responsibilities of system analyst. 4. Explain benefits of business process re-engineering.
OR
Explain the term top down approach and bottom up design.5. Explain the following
a. Test plan
b. Manual v/s automated tasting
OR
Write short note on user interface design activities.6. Write short notes on Management Information System (MIS).
OR
Explain various issues involved in maintenance.
Group:- "C"
➥ Answer all Five Questions: - (5*6=30)
7. Discuss different types of system in detail.
OR
Explain various phases of software development life-cycle model with suitable diagram.8. Explain the following:
a. Joint application development
b. Prototyping
OR
Explain cohesion with its types. Write the important of coupling. 9. Why process modeling is important? Explain DFD with example.
OR
What is the significant of Graphic User Interface (GUI) is input and output design of a system? Describe characteristics of good user interface design.10. What is UML? Explain basic UML building blocks notations.
OR
What is Black-box testing? Explain various black-box testing techniques.11. What is DSS? Discuss Simon’s model of decision making.
OR
Explain the following:
a. Transaction Processing System
b. Static and Dynamic Modeling
Thanks
Choose the most suitable answer from the following options: - (1*20=20)
(i) When a primary key is defined in the table, DBMS automatically creates a __________ on a primary key column.
(a) Unique Index
(b) Sequence
(c) Trigger
(d) Synonym
(ii) Which normal form is the particular dependency removed?
(a) First
(b) Second
(c) Third
(d) BCNF
(iii) Which is major data structure used in RDBMS?
(a) Trees
(b) Stacks
(c) Graph
(d) Array
(iv) The view of total database content is:
(a) Conceptual view
(b) Internal view
(c) External view
(d) Physical view
(v) Which is not aggregate function?
(a) Count
(b) Avg
(c) Create
(d) Max
(vi) Under which category do the commands CREATE and ALTER belong to:
(a) DML
(b) DDL
(c) UML
(d) None of the above
(vii) ACID stands for:
(a) Atomicity, Consistency, Isolation, Durability
(b) Atomicity, Concurrency, Isolation, Durability
(c) Aggregation, Consistency, Isolation, Durability
(d) None of the above
(viii) How many primary key can a table in database?
(a) Only one
(b) At least one
(c) More than one
(d) Any number of
(ix) Which of the following are the properties of entities?
(a) Groups
(b) Table
(c) Attributes
(d) None of the above
(x) Relational algebra is:
(a) DDL
(b) Meta Language
(c) Procedural Query Language
(d) None of the above
(xi) The statement in SQL which allows to change definition of table is:
(a) Alter
(b) Update
(c) Create
(d) Select
(xii) Count function in SQL returns the number of:
(a) Values
(b) District Values
(c) Groups
(d) Columns
(xiii) In an E-R diagram Entity set is represented by:
(a) Ellipse
(b) Square
(c) Rectangle
(d) None of the above
(xiv) The language used in application program to request data from DBMS is referred as:
(a) DML
(b) DDL
(c) VOL
(d) SOL
(xv) The number of attributes in a relation is called its___________________
(a) Row
(b) Column
(c) Degree
(d) None of the above
(xvi) Which of the following is not a type of Database?
(a) Hierarchical
(b) Relational
(c) Network
(d) Transition
(xvii) SELECT * from employee is what type of statement?
(a) DML
(b) DDL
(c) View
(d) Integrity Constraint
(xviii) The full form of DDL is:
(a) Dynamic Data Language
(b) Detailed Data Language
(c) Data Definition Language
(d) None of the above
(xix) Which database is closest to the users?
(a) External
(b) Internal
(c) Physical
(d) Conceptual
(xx) Which of the following is comparison operator in SQL?
(a) =
(b) LIKE
(c) BETWEEN
(d) All of the ab0ve
3. Explain the term Candidate key, Primary key and Foreign key.
4. Explain some functions of Relational Algebra.
5. Differentiate between Schema and Instance.
6. Explain Grant and Revoke Commands in SQL.
8. Explain in brief about various SQL statement.
9. Explain the purpose of normalization with suitable diagram.
10. Consider the following relations:
HOTEL (hotel no, name, address)
ROOM (room no, hotel no, type, price-pn)
BOOKING (hotel no, guest no, date from, date to, room no.)
GUEST (guest no, name, address)
Answer the following queries using the Relational Algebra:
F= {A -> B, A -> C, CG -> H, CH -> I, B -> H}.
Is (AG) is a super key of R?
11. Consider the following tables:
DEPT (D CODE, D NAME)
EMP (E CODE, E NAME, BASIC, DCODE, DI_JN)
(i) Truth table is used to express:
(ii) 1’s complement of 11001010 is given by:
(iii) The time required for a gate or inverter to change its state called:
(viii) EPROM contents can be erased by exposing it to:
(ix) The gates required to build a half adder are:
(x) The number of output pins of a 8085 microprocessor are:
(xi) Which one of the following is 8-bit register in microprocessor?
(xii) General purpose registers in a 8085 microprocessor are:
(xiii) The use of OP-AMP is generally not preferred as:
(xiv) Which of the following is a universal gate?
(xv) In Boolean Algebra the plus sign (+) indicates:
(xvi) The unit that performs the arithmetic and logical operation on the stored number in known as:
(xvii) LED’s are usually switched ON and OFF by:
(xviii) A stack pointer is _______ bit resistor in 8085 microprocessor.
(xix) Flip-flops come in the category of:
(xx) The solution of (10000-1111) is given by:
Thanks
__________________________________________________________________________________________________________________________________________________________________
DBMS
Sub Code: - 1618403
2018(Even)
Time : 3Hrs
Sem. IV(New)
DBMS
Full Marks : 70
Pass marks : 28
Group A
Choose the most suitable answer from the following options: - (1*20=20)
(i) When a primary key is defined in the table, DBMS automatically creates a __________ on a primary key column.
(a) Unique Index
(b) Sequence
(c) Trigger
(d) Synonym
(ii) Which normal form is the particular dependency removed?
(a) First
(b) Second
(c) Third
(d) BCNF
(iii) Which is major data structure used in RDBMS?
(a) Trees
(b) Stacks
(c) Graph
(d) Array
(iv) The view of total database content is:
(a) Conceptual view
(b) Internal view
(c) External view
(d) Physical view
(v) Which is not aggregate function?
(a) Count
(b) Avg
(c) Create
(d) Max
(vi) Under which category do the commands CREATE and ALTER belong to:
(a) DML
(b) DDL
(c) UML
(d) None of the above
(vii) ACID stands for:
(a) Atomicity, Consistency, Isolation, Durability
(b) Atomicity, Concurrency, Isolation, Durability
(c) Aggregation, Consistency, Isolation, Durability
(d) None of the above
(viii) How many primary key can a table in database?
(a) Only one
(b) At least one
(c) More than one
(d) Any number of
(ix) Which of the following are the properties of entities?
(a) Groups
(b) Table
(c) Attributes
(d) None of the above
(x) Relational algebra is:
(a) DDL
(b) Meta Language
(c) Procedural Query Language
(d) None of the above
(xi) The statement in SQL which allows to change definition of table is:
(a) Alter
(b) Update
(c) Create
(d) Select
(xii) Count function in SQL returns the number of:
(a) Values
(b) District Values
(c) Groups
(d) Columns
(xiii) In an E-R diagram Entity set is represented by:
(a) Ellipse
(b) Square
(c) Rectangle
(d) None of the above
(xiv) The language used in application program to request data from DBMS is referred as:
(a) DML
(b) DDL
(c) VOL
(d) SOL
(xv) The number of attributes in a relation is called its___________________
(a) Row
(b) Column
(c) Degree
(d) None of the above
(xvi) Which of the following is not a type of Database?
(a) Hierarchical
(b) Relational
(c) Network
(d) Transition
(xvii) SELECT * from employee is what type of statement?
(a) DML
(b) DDL
(c) View
(d) Integrity Constraint
(xviii) The full form of DDL is:
(a) Dynamic Data Language
(b) Detailed Data Language
(c) Data Definition Language
(d) None of the above
(xix) Which database is closest to the users?
(a) External
(b) Internal
(c) Physical
(d) Conceptual
(xx) Which of the following is comparison operator in SQL?
(a) =
(b) LIKE
(c) BETWEEN
(d) All of the ab0ve
Group:-"B"
➥ Answer all Five Questions: - (5*4=20)
2. Define the concept of Generalization, Specialization and Aggregation.
OR
What do you mean by Functional Dependency?3. Explain the term Candidate key, Primary key and Foreign key.
OR
Discuss in brief about Relational Model.4. Explain some functions of Relational Algebra.
OR
Define Surrogate Key and explain with examples.5. Differentiate between Schema and Instance.
OR
Write syntax of SQL Orderby and Groupby clauses.6. Explain Grant and Revoke Commands in SQL.
OR
Explain the term super key and candidate key with examples.
Group:- "C"
➥ Answer all Five Questions: - (5*6=30)
7. Construct an ER diagram of your college and establish a proper relationship between entities.
OR
Explain the concept of FD’s with suitable examples.8. Explain in brief about various SQL statement.
OR
What is Relational Algebra? Explain with suitable examples.9. Explain the purpose of normalization with suitable diagram.
OR
What is a Join? Discuss different types of Joins.10. Consider the following relations:
HOTEL (hotel no, name, address)
ROOM (room no, hotel no, type, price-pn)
BOOKING (hotel no, guest no, date from, date to, room no.)
GUEST (guest no, name, address)
Answer the following queries using the Relational Algebra:
a. List all the hotels which are situated in Kolkata.
b. List all single rooms with a charge below Rs. 1000 per night
c. List all guests currently staying at Taj Hotel.
OR
Find (AG)+ in the relational schema R of functional dependency as:F= {A -> B, A -> C, CG -> H, CH -> I, B -> H}.
Is (AG) is a super key of R?
11. Consider the following tables:
DEPT (D CODE, D NAME)
EMP (E CODE, E NAME, BASIC, DCODE, DI_JN)
OR
Write short notes on the following:
a. Security Features of DBMS
b. ACID Properties.
Thanks.
__________________________________________________________________________________________________________________________________________________
DE & M
Sub Code: - 1618402
2018(Even)
Time : 3Hrs
Semester IV(New)
DE & M
Full Marks : 70
Pass marks : 28
Group A
Choose the most suitable answer from the following options: - (1*20=20)
(i) Truth table is used to express:
(a) Boolean expression
(b) Boolean map
(c) Boolean matrix
(d) Boolean addition
(ii) 1’s complement of 11001010 is given by:
(a) 11001011
(b) 11001001
(c) 00110101
(d) 00110111
(iii) The time required for a gate or inverter to change its state called:
(a) Rise time
(b) Decay time
(c) Propagation time
(d) Charging time
(v) A microprocessor is ALU and:
(a) Control unit on a single chip
(b) Memory on a single chip
(c) Register unit and I/O device on a single chip
(d) Register unit and control unit on a single chip
(vii) K- map is used for the purpose:
(a) Of reducing the electronic circuits used
(b) To map the given Boolean logic function
(c) To minimize the terms in a Boolean expression
(d) To maximize the terms of a given Boolean expression
(viii) EPROM contents can be erased by exposing it to:
(a) U-V rays
(b) Infra red rays
(c) By heat radiations
(d) None of the above
(ix) The gates required to build a half adder are:
(a) EX-OR gate and NOR gate
(b) EX-OR gate and OR gate
(c) EX-OR gate and AND gate
(d) Four NAND gate
(x) The number of output pins of a 8085 microprocessor are:
(a) 40
(b) 27
(c) 21
(d) 19
(xi) Which one of the following is 8-bit register in microprocessor?
(a) 16-but stack pointer (SP)
(b) 16-bit program counter (SC)
(c) Accumulator
(d) None of the above
(xii) General purpose registers in a 8085 microprocessor are:
(a) B-C, D-E &H-L
(b) B-C and H-L
(c) A, B-C, H-L
(d) None of the above
(xiii) The use of OP-AMP is generally not preferred as:
(a) Divider
(b) Integrator
(c) Subtractor
(d) Differentiator
(xiv) Which of the following is a universal gate?
(a) NOT
(b) AND
(c) NOR
(d) OR
(xv) In Boolean Algebra the plus sign (+) indicates:
(a) AND Operation
(b) OR Operation
(c) NOT Operation
(d) None of the above
(xvi) The unit that performs the arithmetic and logical operation on the stored number in known as:
(a) Arithmetic logic unit
(b) Control unit
(c) Memory
(d) Processor
(xvii) LED’s are usually switched ON and OFF by:
(a) Resistor in the circuit
(b) Diode in the circuit
(c) Transistor circuit
(d) None of the above
(xviii) A stack pointer is _______ bit resistor in 8085 microprocessor.
(a) 8 bit
(b) 12 bit
(c) 16 bit
(d) 32 bit
(xix) Flip-flops come in the category of:
(a) Combinational logic circuit
(b) Sequential logic circuit
(c) Both the combinational as well as sequential logic circuit
(d) None of the above
(xx) The solution of (10000-1111) is given by:
(a) 1001
(b) 0001
(c) 1110
(d) 0000
Group:-"B"
➥ Answer all Five Questions: - (5*4=20)
2. (a) What is the difference between binary code and BCD? Explain.
(b) Convert the decimal number 1245 into octal.
OR
Solve the following problem given in binary forms:
3. Simplify the following and realize it using NOR gate only:
4. What is De Morgan's theorem? Prove the following using De Morgan's theorem:
OR
Draw the logic symbol and explain the operation of T-type flip-flop.
5. What are the essential elements of a CPU? Discuss the function of each element in brief.
OR
Explain the operation of program counter in 8085 microprocessor.
6. Define combinational and sequential logical circuits. 2+2 zorS191 Also give examples of each.
OR
Write a short note on Master-Slave J-K flip-flop.
Group:- "C"
➥ Answer all Five Questions: - (5*6=30)
7. Explain Seven segment display with diagram.
OR
a) What is an excess-3 code?
(b) Add the following hex numbers
1. 93 + DE
2. ABCD + EF12
8. What do you mean by Min-terms and Max-terms of Boolean expression?
OR
Draw the K-map for the given function:
9. What is A/D converter? Explain; also explain any one type of A/D converter.
OR
Explain the operation of a 4-bit binary counter with necessary waveforms.
10. Explain the operations performed by following instructions:
CMPM, RAR, CMA and POP rp
OR
What do you understand by (a) main memory and (b) secondary memory? Explain.
11. Explain the function of following pins in the schematic diagram of Intel 8085 µP.
OR
Draw a full adder circuit and explain its operation with truth table.
Thanks
__________________________________________________________________________________________________________________________________________________________________
Group A
Choose the most suitable answer from the following options: - (1*20=20)
(i) How do you initialize an array in C?
(a) int arr [3] =(1,2,3);
(b) int arr (3) ={1,2,3};
(c) int arr[3]= {1,2,3};
(d) int arr(3) =(1,2,3);
(ii) Which of the following concepts make extensive use of arrays?
(a) Binary tree
(b) Scheduling of processes
(c) Catching
(d) Spatial locality
(iii) What us the order of a matrix?
(a) number of rows x number of columns
(b) number of columns x number of rows
(c) number of rows x number of rows
(d) number of columns x number of columns
(iv) Process of inserting an element in stack is called______________
(a)Create
(b) Push
(c) Evaluation
(d) Pop
(v) The data structure required to check whether an expression contains balanced parenthesis is?
(a) Stack
(b) Queue
(c) Array
(d) Tree
(vi) Which data structure is needed to convert infix notation to postfix notation?
(a) Branch
(b) Tree
(c) Queue
(d) Stack
(vii) A linear collection of data elements where the linear node is given of pointer is called?
(a) Linked List
(b) Node List
(c) Primitive List
(d) None of the above
(viii) 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) Tree
(d) Link list
(ix) Which of the following is false about a doubly linked list?
(a) We can navigate in both directions
(b) It require more space than a singly lined list
(c) The insertion and deletion of a node take a bit longer
(d) None of the mentioned
(x) What differentiates a circular linked list from normal linked list?
(a) You cannot have the next pointer point to null in a circular linked list
(b) It is faster to traverse the circular linked list
(c) You may or may not have the “next” pointer point to null in a circular linked list
(d) All of the mentioned
(xi) What is the complexity of searching for a particular element in a singly linked list?
(a) O (n)
(b) O (1)
(c) log n
(d) n log n
(xii) Binary trees can have how many children?
(a) 2
(b) Any number of children
(c) 0 or 1 or 2
(d) 0 or 1
(xiii) What is the time complexity of pre-order traversal in the iterative fashion?
(a) O (1)
(b) O (n)
(c) O (log n)
(d) ) O (n log n)
(xiv) Which of the following is false about a binary search tree?
(a) The left child is always lesser than its parent
(b) The right child s always greater than its parent
(c) The left and right sub tree should also be binary search tree
(d) None of the mentioned
(xv) What is an external sorting algorithm?
(a) Algorithm that uses tape or disk during the sort
(b) Algorithm that uses main memory during the sort
(c) Algorithm that involves swapping
(d) Algorithm that are considered in place
(xvi) Quick sort can be categorized into which of the following?
(a) Brute force technique
(b) Divide and conquer
(c) Greedy algorithm
(d) Dynamic programming
(xvii) What is the number of edges present in a complete graph having n vertices?
(a) (n*(n+1))/2
(b)(n*(n-1))/2
(c) n
(d) Information gives in insufficient
(xviii) A connected planer graph having 6 vertices 7 edges contains ____________ regions
(a) 15
(b) 3
(c) 1
(d) 11
(xix) Depth first search is equivalent to which of the traversal in the Binary Tree
(a) Pre-order traversal
(b) Post-order traversal
(c) Level-order traversal
(d) In-order traversal
(xx) What would be the number of zero’s in the adjacency matrix of any given graph?
(a) 10
(b) 6
(c) 16
(d) 0
3. Write formula to calculate address of element in three-dimensional array.
4. Define pop operation on stack. When stack is said to be overflow?
5. What are the advantages and disadvantages of circular linked list?
6. What us pre-order and post-order traversal with example?
7. Explain selection sort algorithm with suitable example in detail.
8. What is priority of queue? Write C program to implement priority queue using array?
9. Discuss various operations that can be performed on a stack. Also discuss various applications on stack.
(5+4*(6-7)/(5+8))
10. Explain applications of linked stack and linked queue in detail.
11. Explain two dimensional array. How two dimensional array can be represented in memory.
Thanks.
______________________________________________________________________________________________________________________________________________________________________________________________
Choose the most suitable answer from the following options: - (1*20=20)
(i) Which data type is used to represent the absence of parameter?
(a) int
(b) short
(c) void
(d) float
(ii) In C++ what is the sign of character type by default?
(a) Signed
(b) Unsigned
(c) Implementation dependent
(d) None of the above
(iii) The size of an object or a type can be determined using which operator?
(a) malloc
(b) size of
(c) alloc
(d) calloc
(iv) Which of the following will not return a value?
(a) null
(b) void
(c) empty
(d) free
(v) In which type does enumerators are stored by the compiler?
(a) string
(b) integer
(c) float
(d) None of the above
(vi) The constants are also called as:
(a) Const.
(b) Preprocessor
(c) Literals
(d) None of the above
(vii) The data elements in structure are also known as what?
(a) Objects
(b) Member
(c) Data
(d) None of the above
(viii) What is this operator called?
(a) Conditional
(b) Relational
(c) Casting Operator
(d) None of the above
(ix) How many types of comments are there in C++?
(a) 1
(b) 2
(c) 3
(d) 4
(x) Where does the execution of the program starts?
(a) User-defined function
(b) Main function
(c) Void function
(d) None of the above
(xi) How many minimum numbers of functions are need to be represented in C++?
(a) 0
(b) 1
(c) 2
(d) 3
(xii) In which of the following we cannot overload the function?
(a) Return function
(b) Caller
(c) Called function
(d) None of the above
(xiii) When our function need to return anything means what will we use/send as parameter in function?
(a) void
(b) Blank space
(c) Both void and Blank space
(d) None of the above
(xiv) What does your class can hold?
(a) data
(b) functions
(c) Both data and functions
(d) None of the above
(xv) Where does the object is created?
(a) Class
(b) Constructor
(c) Destructor
(d) Attributes
(xvi) Pick the other name of operation function:
(a) function overloading
(b) operator overloading
(c) member overloading
(d) None of the above
(xvii) Which alternative can replace the throw statement?
(a) for
(b) break
(c) return
(d) exit
(xviii) Where is the derived class is derived from:
(a) derived
(b) base
(c) both derived and base
(d) None of the above
(xix) Which symbol is used to create multiple inheritances?
(a) Dot
(b) Comma
(c) Dollar
(d) None of the above
(xx) Which header file is used to pass unknown number to arguments to function?
(a) stdlib.h
(b) string.h
(c) stdarg.h
(d) None of the above
3. Difference between Constructor and Destructor
4. What is Operator overloading? Give few examples.
5. Define the following:
6. Different between public, private and protected visibility modes.
8. Write a program in C++ to arrange the elements of an array in ascending order.
9. Explain various data types available in C++ using examples.
10. Explain the concept of copy constructor by giving suitable examples.
11. Write down the relation between pointers and array in detail.
Thanks
DATA STRUCTURE
Sub Code: - 1618401
2019(Even)
Time : 3Hrs
Semester IV(New)
DATA STRUCTURE
Full Marks : 70
Pass marks : 28
Group A
Choose the most suitable answer from the following options: - (1*20=20)
(i) How do you initialize an array in C?
(a) int arr [3] =(1,2,3);
(b) int arr (3) ={1,2,3};
(c) int arr[3]= {1,2,3};
(d) int arr(3) =(1,2,3);
(ii) Which of the following concepts make extensive use of arrays?
(a) Binary tree
(b) Scheduling of processes
(c) Catching
(d) Spatial locality
(iii) What us the order of a matrix?
(a) number of rows x number of columns
(b) number of columns x number of rows
(c) number of rows x number of rows
(d) number of columns x number of columns
(iv) Process of inserting an element in stack is called______________
(a)Create
(b) Push
(c) Evaluation
(d) Pop
(v) The data structure required to check whether an expression contains balanced parenthesis is?
(a) Stack
(b) Queue
(c) Array
(d) Tree
(vi) Which data structure is needed to convert infix notation to postfix notation?
(a) Branch
(b) Tree
(c) Queue
(d) Stack
(vii) A linear collection of data elements where the linear node is given of pointer is called?
(a) Linked List
(b) Node List
(c) Primitive List
(d) None of the above
(viii) 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) Tree
(d) Link list
(ix) Which of the following is false about a doubly linked list?
(a) We can navigate in both directions
(b) It require more space than a singly lined list
(c) The insertion and deletion of a node take a bit longer
(d) None of the mentioned
(x) What differentiates a circular linked list from normal linked list?
(a) You cannot have the next pointer point to null in a circular linked list
(b) It is faster to traverse the circular linked list
(c) You may or may not have the “next” pointer point to null in a circular linked list
(d) All of the mentioned
(xi) What is the complexity of searching for a particular element in a singly linked list?
(a) O (n)
(b) O (1)
(c) log n
(d) n log n
(xii) Binary trees can have how many children?
(a) 2
(b) Any number of children
(c) 0 or 1 or 2
(d) 0 or 1
(xiii) What is the time complexity of pre-order traversal in the iterative fashion?
(a) O (1)
(b) O (n)
(c) O (log n)
(d) ) O (n log n)
(xiv) Which of the following is false about a binary search tree?
(a) The left child is always lesser than its parent
(b) The right child s always greater than its parent
(c) The left and right sub tree should also be binary search tree
(d) None of the mentioned
(xv) What is an external sorting algorithm?
(a) Algorithm that uses tape or disk during the sort
(b) Algorithm that uses main memory during the sort
(c) Algorithm that involves swapping
(d) Algorithm that are considered in place
(xvi) Quick sort can be categorized into which of the following?
(a) Brute force technique
(b) Divide and conquer
(c) Greedy algorithm
(d) Dynamic programming
(xvii) What is the number of edges present in a complete graph having n vertices?
(a) (n*(n+1))/2
(b)(n*(n-1))/2
(c) n
(d) Information gives in insufficient
(xviii) A connected planer graph having 6 vertices 7 edges contains ____________ regions
(a) 15
(b) 3
(c) 1
(d) 11
(xix) Depth first search is equivalent to which of the traversal in the Binary Tree
(a) Pre-order traversal
(b) Post-order traversal
(c) Level-order traversal
(d) In-order traversal
(xx) What would be the number of zero’s in the adjacency matrix of any given graph?
(a) 10
(b) 6
(c) 16
(d) 0
Group:-"B"
➥ Answer all Five Questions: - (5*4=20)
2. What is an array? How is it represented in memory?
OR
What do you mean by complexity? How it is useful.3. Write formula to calculate address of element in three-dimensional array.
OR
Write difference between row major and column major.4. Define pop operation on stack. When stack is said to be overflow?
OR
Give definition of infix, prefix, and postfix notation and Tail recursion.5. What are the advantages and disadvantages of circular linked list?
OR
What are the advantages and disadvantages of doubly linked list?6. What us pre-order and post-order traversal with example?
OR
What is in-order and post-order traversal with example?
Group:- "C"
➥ Answer all Five Questions: - (5*6=30)
OR
Explain quick short algorithm using suitable example.8. What is priority of queue? Write C program to implement priority queue using array?
OR
Explain “Queue overflow” and “Queue underflow” error message with suitable example.9. Discuss various operations that can be performed on a stack. Also discuss various applications on stack.
OR
Draw the binary tree to represent the following expression:(5+4*(6-7)/(5+8))
10. Explain applications of linked stack and linked queue in detail.
OR
Convert following infix expression to prefix and postfix expression.
a. (A+ B) * C – (D – E)* (F + G)
b. (A + (B * C))
11. Explain two dimensional array. How two dimensional array can be represented in memory.
OR
Distinguish between best worst and average case complexities of an algorithm in detail.Thanks.
______________________________________________________________________________________________________________________________________________________________________________________________
OOPC++
Sub Code: - 1618404
2018(Even)
Time : 3Hrs
Semester IV(New)
Object Oriented Programming C++
Full Marks : 70
Pass marks : 28
Group A
Choose the most suitable answer from the following options: - (1*20=20)
(i) Which data type is used to represent the absence of parameter?
(a) int
(b) short
(c) void
(d) float
(ii) In C++ what is the sign of character type by default?
(a) Signed
(b) Unsigned
(c) Implementation dependent
(d) None of the above
(iii) The size of an object or a type can be determined using which operator?
(a) malloc
(b) size of
(c) alloc
(d) calloc
(iv) Which of the following will not return a value?
(a) null
(b) void
(c) empty
(d) free
(v) In which type does enumerators are stored by the compiler?
(a) string
(b) integer
(c) float
(d) None of the above
(vi) The constants are also called as:
(a) Const.
(b) Preprocessor
(c) Literals
(d) None of the above
(vii) The data elements in structure are also known as what?
(a) Objects
(b) Member
(c) Data
(d) None of the above
(viii) What is this operator called?
(a) Conditional
(b) Relational
(c) Casting Operator
(d) None of the above
(ix) How many types of comments are there in C++?
(a) 1
(b) 2
(c) 3
(d) 4
(x) Where does the execution of the program starts?
(a) User-defined function
(b) Main function
(c) Void function
(d) None of the above
(xi) How many minimum numbers of functions are need to be represented in C++?
(a) 0
(b) 1
(c) 2
(d) 3
(xii) In which of the following we cannot overload the function?
(a) Return function
(b) Caller
(c) Called function
(d) None of the above
(xiii) When our function need to return anything means what will we use/send as parameter in function?
(a) void
(b) Blank space
(c) Both void and Blank space
(d) None of the above
(xiv) What does your class can hold?
(a) data
(b) functions
(c) Both data and functions
(d) None of the above
(xv) Where does the object is created?
(a) Class
(b) Constructor
(c) Destructor
(d) Attributes
(xvi) Pick the other name of operation function:
(a) function overloading
(b) operator overloading
(c) member overloading
(d) None of the above
(xvii) Which alternative can replace the throw statement?
(a) for
(b) break
(c) return
(d) exit
(xviii) Where is the derived class is derived from:
(a) derived
(b) base
(c) both derived and base
(d) None of the above
(xix) Which symbol is used to create multiple inheritances?
(a) Dot
(b) Comma
(c) Dollar
(d) None of the above
(xx) Which header file is used to pass unknown number to arguments to function?
(a) stdlib.h
(b) string.h
(c) stdarg.h
(d) None of the above
Group:-"B"
➥ Answer all Five Questions: - (5*4=20)
2. Explain the Const. Qualifier
OR
Explain function overloading with an example3. Difference between Constructor and Destructor
OR
Difference between structures and unions4. What is Operator overloading? Give few examples.
OR
What do you mean by Virtual Function? Explain with examples.5. Define the following:
a. Dynamic binding
b. Polymorphism
c. Encapsulation
OR
Define class and object? What is the relationship between them? Explain with examples.6. Different between public, private and protected visibility modes.
OR
What is the importance of inline function? Explain with examples.
Group:- "C"
➥ Answer all Five Questions: - (5*6=30)
7. Explain the various features of object oriented programming system in detail.
OR
Explain in detail about various types of control structures used in C++.8. Write a program in C++ to arrange the elements of an array in ascending order.
OR
What are the different forms of inheritance? Give an example of each.9. Explain various data types available in C++ using examples.
OR
Write a program in C++ to demonstrate single level inheritances. 10. Explain the concept of copy constructor by giving suitable examples.
OR
What is Polymorphism? Explain various types of polymorphism by giving suitable examples.11. Write down the relation between pointers and array in detail.
OR
Write short notes on the following:
a. Static function
b. Encapsulation
Thanks
No comments:
Post a Comment