Exam Details
| Subject | basic computer science-1(applications of data structures and applications of sql) | |
| Paper | ||
| Exam / Course | mca | |
| Department | ||
| Organization | Gujarat Technological University | |
| Position | ||
| Exam Date | June, 2017 | |
| City, State | gujarat, ahmedabad |
Question Paper
1
Seat No.: Enrolment
GUJARAT TECHNOLOGICAL UNIVERSITY
MCA SEMESTER-III • EXAMINATION SUMMER 2017
Subject Code: 3630002 Date:31/05/2017
Subject Name: Basic Computer Science I
Time: 02.30 PM TO 05.00 PM Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Do as Directed
Give one difference between array and Linked List.
ii) State one application of stack and queue each.
iii) State pre-requisite of binary search.
iv) Give one difference between recursion and iteration.
When should Pointer be used?
vi) What is Abstract Data Type?
vii) List any two notations of an algorithm.
07
Write an algorithm for the insertion sort.
ii) Differentiate between Top Down and Bottom up approach.
04
03
Q.2
Write an algorithm to convert infix to postfix notation.
07
What is Stack? Write an algorithm to add and remove elements from stack using array.
07
OR
What is queue? Write an algorithm to add and remove elements from simple queue using array.
07
Q.3
Write an algorithm for Insertion at last and Removal of last from singly linked list.
07
Sort the following data using heap sort
23 56 45 35 13 98 87 32
07
OR
Q.3
Write an algorithm for Insertion at first and Removal of first from singly linked list.
07
Compare Selection and Bubble sort.
07
Q.4
Write SQL statement to perform the following Query on the table
Bank_master having the field‟s acno, acname, balance, city, phno.
1. Display all the records with acname in descending order.
2. Add one new column to store Gender Valid Values F or
3. Delete all accounts having balance less than 5000.
4. Create new view Account_master on Bank_Mast.
5. List all Customers who do not stay in city Ahmedabad and Baroda
6. Find Customer having maximum balance.
7. Display the Customer name starts with "ch".
07
Explain Data view and Business Rules with suitable example. .
07
OR
Q.4
Explain order by Clause, Grant command and Self join.
07
Explain in Brief Database Design step of Database Life Cycle.
07
Q.5
Explain Right and Left outer join.
05
2
Explain Foreign Key constraint with ON DELETE CASCADE and ON DELETE SET NULL option.
05
Differentiate between Delete and Truncate command.
04
OR
Q.5
Explain Set operators (UNION, UNION ALL, MINUS) and GRANT command.
Explain Function: SUBSTR, TO_CHAR, LPAD,ROUND, ADD_MONTHS
05
05
Differentiate between UNIQUE and Primary Key.
04
Seat No.: Enrolment
GUJARAT TECHNOLOGICAL UNIVERSITY
MCA SEMESTER-III • EXAMINATION SUMMER 2017
Subject Code: 3630002 Date:31/05/2017
Subject Name: Basic Computer Science I
Time: 02.30 PM TO 05.00 PM Total Marks: 70
Instructions:
1. Attempt all questions.
2. Make suitable assumptions wherever necessary.
3. Figures to the right indicate full marks.
Q.1
Do as Directed
Give one difference between array and Linked List.
ii) State one application of stack and queue each.
iii) State pre-requisite of binary search.
iv) Give one difference between recursion and iteration.
When should Pointer be used?
vi) What is Abstract Data Type?
vii) List any two notations of an algorithm.
07
Write an algorithm for the insertion sort.
ii) Differentiate between Top Down and Bottom up approach.
04
03
Q.2
Write an algorithm to convert infix to postfix notation.
07
What is Stack? Write an algorithm to add and remove elements from stack using array.
07
OR
What is queue? Write an algorithm to add and remove elements from simple queue using array.
07
Q.3
Write an algorithm for Insertion at last and Removal of last from singly linked list.
07
Sort the following data using heap sort
23 56 45 35 13 98 87 32
07
OR
Q.3
Write an algorithm for Insertion at first and Removal of first from singly linked list.
07
Compare Selection and Bubble sort.
07
Q.4
Write SQL statement to perform the following Query on the table
Bank_master having the field‟s acno, acname, balance, city, phno.
1. Display all the records with acname in descending order.
2. Add one new column to store Gender Valid Values F or
3. Delete all accounts having balance less than 5000.
4. Create new view Account_master on Bank_Mast.
5. List all Customers who do not stay in city Ahmedabad and Baroda
6. Find Customer having maximum balance.
7. Display the Customer name starts with "ch".
07
Explain Data view and Business Rules with suitable example. .
07
OR
Q.4
Explain order by Clause, Grant command and Self join.
07
Explain in Brief Database Design step of Database Life Cycle.
07
Q.5
Explain Right and Left outer join.
05
2
Explain Foreign Key constraint with ON DELETE CASCADE and ON DELETE SET NULL option.
05
Differentiate between Delete and Truncate command.
04
OR
Q.5
Explain Set operators (UNION, UNION ALL, MINUS) and GRANT command.
Explain Function: SUBSTR, TO_CHAR, LPAD,ROUND, ADD_MONTHS
05
05
Differentiate between UNIQUE and Primary Key.
04
Other Question Papers
Subjects
- advance database management system
- advanced biopharmaceutics & pharmacokinetics
- advanced medicinal chemistry
- advanced networking (an)
- advanced organic chemistry -i
- advanced pharmaceutical analysis
- advanced pharmacognosy-1
- advanced python
- android programming
- artificial intelligence (ai)
- basic computer science-1(applications of data structures and applications of sql)
- basic computer science-2(applications of operating systems and applications of systems software)
- basic computer science-3(computer networking)
- basic computer science-4(software engineering)
- basic mathematics
- basic statistics
- big data analytics (bda)
- big data tools (bdt)
- chemistry of natural products
- cloud computing (cc)
- communications skills (cs)
- computer aided drug delivery system
- computer graphics (cg)
- computer-oriented numerical methods (conm)
- cyber security & forensics (csf)
- data analytics with r
- data mining
- data structures (ds)
- data visualization (dv)
- data warehousing
- data warehousing & data mining
- database administration
- database management system (dbms)
- design & analysis of algorithms(daa)
- digital technology trends ( dtt)
- discrete mathematics for computer science (dmcs)
- distributed computing (dc1)
- drug delivery system
- dynamic html
- enterprise resource planning (erp)
- food analysis
- function programming with java
- fundamentals of computer organization (fco)
- fundamentals of java programming
- fundamentals of networking
- fundamentals of programming (fop)
- geographical information system
- image processing
- industrial pharmacognostical technology
- information retrieving (ir)
- information security
- java web technologies (jwt)
- language processing (lp)
- machine learning (ml)
- management information systems (mis)
- mobile computing
- molecular pharmaceutics(nano tech and targeted dds)
- network security
- object-oriented programming concepts & programmingoocp)
- object-oriented unified modelling
- operating systems
- operation research
- operations research (or)
- pharmaceutical validation
- phytochemistry
- procedure programming in sql
- programming skills-i (ps-i-fop)
- programming skills-ii (ps-oocp)
- programming with c++
- programming with java
- programming with linux, apache,mysql, and php (lamp)
- programming with python
- search engine techniques (set)
- soft computing
- software development for embedded systems
- software engineering
- software lab (dbms: sql & pl/sql)
- software project in c (sp-c)
- software project in c++ (sp-cpp)
- software quality and assurance (sqa)
- statistical methods
- structured & object oriented analysis& design methodology
- system software
- virtualization and application of cloud
- web commerce (wc)
- web data management (wdm)
- web searching technology and search engine optimization
- web technology & application development
- wireless communication & mobile computing (wcmc)
- wireless sensor network (wsn)