Total No. of Questions - 05] [Total No.

of Printed Pages - 04

[4118] – 1
F. Y. B. Sc. (Computer Science) Examination, March – 2012
COMPUTER SCIENCE (PAPER - I)
(Introduction to Programming and ‘C’ Programming)
(June 2008 Pattern)

Time : Three Hours Maximum Marks : 80

Note : (i) All questions are compulsory.

(ii) Figures to the right indicate full marks.
(iii) Neat diagrams must be drawn wherever necessary.

Q. 1. Answer all the following questions : [10]

(a) How the software is classified?
(b) What is Assembly language? Give example.
(c) What are Library functions in C?
(d) What is escape sequence for Null character?
(e) Give syntax and use of Typecast operator.
(f) Which function is used to calculate square root of X in ‘C’
from Math.h Library? Give syntax.
(g) ‘Function can return multiple values’. Comment.
(h) Give a macro definition
# define SQUARE (X) (x)*(x)
What will be the output of following statement :
Printf (“%d”, SQUARE (4 + 4)];

[4118] – 1 Page 1 P.T.O.

Total No. of Questions - 05] [Total No. of Printed Pages - 04
(i) Explain the use of file opening modes “a” and “at”.
(j) Explain the difference between bitwise AND and logical AND
operators with the help of examples.

Q. 2. Answer the following questions (Any Four) : [20]

(a) Explain the basic data types in ‘C’.

(b) What is the difference between the functions getch(),

getchar(), getche()?

(c) Give the difference between ‘while loop’ and ‘do while loop’
with example.

(d) What is row major and column major representation of two

dimensional array and state how address of any element is
calculated in each, explain with suitable example.

(e) What are command line arguments? How those are declared?
What are the advantages of command line arguments.

Q. 3. Answer the following questions (Any Four) : [20]

(a) Write an algorithm and draw a flowchart to find largest of
n numbers.

(b) What is the output of the following program?

main()
{
char *P = “abcd”;
printf(“%c”, *p++);
printf(“%c\\”, *p);
}

[4118] – 1
Page 2
Total No. of Questions - 05] [Total No. of Printed Pages - 04
(c) Find and justify the output of the following program :
main()
{
int a = 10, b =15;
change (a, & b);
printf (“%d%d”, a,b);
}
change (int X , int *y)
{
x = 20;
*y = 30;
}
(d) Write a program using recursive function to find factorial of
given number.
(e) Find and justify output of the following program :
main()
{
int x [25];
x [0] = 100;
x [24] = 400;
printf (“\n%d%d”, *x, *(x+24) + *(x+ 0));
}

Q. 4. Answer the following questions (Any Four) : [20]

(a) Write a program to check whether given number is Armstrong
number or not.
(b) Write a program to display the following pattern :
1 2 3 4
1 2 3
1 2
1

[4118] – 1 Page 3 P.T.O.

Total No. of Questions - 05] [Total No. of Printed Pages - 04
(c) Write a program to find transpose of a matrix.
(d) Write a program to copy one string to another without using
standard library function. Use dynamic memory allocation to
accept string.
(e) Write a program to accept Item information (item no., item
name, qty., price) for ‘n’ items. Store this in file and display it
in well format. (Use of structure and fwrite () & fread ()
functions are expected).

Q. 5. Answer the following questions (Any Two) : [10]

(a) Differentiate between pass by value and pass by reference.
(b) Explain the following with syntax and example :
(i) Pointer as function argument.
(ii) Function returning pointer.
(c) Explain the following :
(i) Union within structure union.
(ii) Nested macros.


[4118] – 1 Page 4
Total No. of Questions - 05] [Total No. of Printed Pages - 07

[4118] – 2
F. Y. B. Sc. (Computer Science) Examination, March – 2012
COMPUTER SCIENCE (PAPER - II)
(File Organization and Fundamentals of
Databases) (June 2008 Pattern)
Time : Three Hours Maximum Marks : 80

Note : (i) All questions are compulsory.

(ii) Figures to the right indicate full marks.
(iii) Neat diagrams must be drawn wherever necessary.
(iv) Assume suitable data, if necessary.

Q. 1. Answer any Ten of the following : [10]

(a) Define - Logical File.

(b) In sequential file records are added as and when they are
available. Comment.

(c) List the record based Logical Models.

(d) Which are two types of DMLs? Give examples.

(e) Define - Super Key.

(f) Explain one-to-one relationship with example.

(g) Give syntax and example of ‘union’ relational operator.

(h) Write a relational algebra query to select student with name =

“RAM” from student (Roll no, Name, Marks, Grade)

(i) What is the difference between Char and Varchar.

[4118] – 2 Page 1 P.T.O.

Total No. of Questions - 05] [Total No. of Printed Pages - 07
(j) List five built-in aggregate functions in SQL.

(k) Give example of lossy decomposition.

(l) Define - Transitive dependency.

Q. 2. Answer the following. (Any Four) : [20]

(a) Write advantages and disadvantages of indexed file

organization.

(b) Differentiate indexed-sequential file and B + tree file

organization.

(c) Discuss different techniques of renormalization.

(d) Discuss major components of E-R diagram.

(e) Consider the following set of FDs.

{DM → NP, D → M, L → D, PQR → ST, PR → S}

Find canonical cover F .

c

Q. 3. Answer the following. (Any Four) : [20]

(a) What are the desirable properties of decomposition?

(b) What is attribute? Explain different types of attribute.

(c) Normalize the following relation into 3 NF.

doctor - code hospital - no

doctor - name hospital - name

patient - name

patient - code

ward - no

[4118] – 2
Page 2
Total No. of Questions - 05] [Total No. of Printed Pages - 07
(d) Write short note on transaction control languages (TCL).

(e) Consider the following relations :

food-product (food-id, food-name, weight)

ingredients (in-id, name, quantity)

f-Ing (food-id, in-id, Qty)

Write the following in relational algebra :

(i) List the names of ingredients along with their quantity,

used in the product “Choco-cake”.

(ii) List the names of ingredients used either in “Choco-

Cake” or in “Choco-Icecream”.

(iii) List the names of ingredients used in “Coconut-Burfi” or

in “Boondi-Laddu”.

(iv) List the names of food products, of the weight more than
2 kg.

(v) List the names of ingredients not used in any food product.

Q. 4. Answer the following (Any Four) : [20]

(a) Consider the following database :

Person (ss-no, name, address)

Car (lic, year, model)

Accident (date, driver, damage-amount)

Owns (ss-no, lic)

Log (lic, date, driver)

[4118] – 2
Page 3 P.T.O.
Total No. of Questions - 05] [Total No. of Printed Pages - 07
Write SQL statements for the following :

(i) Find total no. of people whose cars were involved in

accidents in 2000.

(ii) Find the no. of accidents in which the car belonging to

‘Sachine” was involved.

(iii) Add a new person to the database.

(b) Consider the following relation.

Employee (empno, empname, salary, comm.., desg) :

Department (deptno, deptname, location)

Employee and Department are related with many to one

relationship.

Solve the following queries :

(i) Find out employees who are working at Pune location.

(ii) Find the maximum, minimum and average salary for

every designation.

(iii) Update commission for every employee by 5% who

belong to ‘Computer department’.

(c) Consider the following entities and relationships

Owner (licence_no, name, address, phone)

Car (carno, model, colour)

Owner and Car are related with one-to-many relationships.

[4118] – 2 Page 4
Total No. of Questions - 05] [Total No. of Printed Pages - 07
Create a RDB for the above and solve following queries :

(i) Find the names of the owners of ‘Zen’ and ‘Indica’ cars.

(ii) Insert a record in a car relation.

(iii) To list the information of all cars in “Pune”.

(iv) List all the models of owner “Mr. Shah” having colour
‘blue’.

(v) Delete all the records of owner relation.

(d) Consider the following relation :

Person (pnumber, pname, birthdate, income)

Area (aname, area_type)

An area can have one or more persons living in it, but person
belongs to exactly one area.

An attribute ‘area_type’ can have values either urban or rural.

Convert database in 3 NF and solve the following queries :

(i) List the names of all people living in ‘rural’ area.

(ii) List details of all people whose names start with the
alphabet ‘A’ and contain maximum ‘6’ alphabets in
them.

(iii) Give the count of people whose income is below 30,000.

(iv) List the names of all people whose birthday falls in the
month of January.

(v) List names of all people whose income is between

50,000 to 75,000.

[4118] – 2 Page 5 P.T.O.

Total No. of Questions - 05] [Total No. of Printed Pages - 07
(e) Consider the following relation :

Machine (m_no, m_name, m_type, m_cost)

Part (p_no, p_name, p_desc)

Machine and Part are related with one to many relationships.

Create RDB and solve the following queries :

(i) Increase the cost of machine by 10%.

(ii) Delete all machines having particulars “Wheel”.

(iii) List all machines whose cost > 1,00,000.

Q. 5. (A) Consider the following case study : [7]

A movie studio wants to develop a database to manage their

office information, related to movies, actors, directors,
producers.

(i) Each actor has acted in one or more movies.

(ii) Each director has directed many movies.

(iii) Each producer has produced many movies.

(iv) Each movie is directed by one and only one director, but
can be produced by more than one producers.

(v) Each movie has one or more actors acting in it, in

different roles.

(vi) Each actor and director has several addresses. Each

address is made up of house-no, street, city, state.

[4118] – 2 Page 6
Total No. of Questions - 05] [Total No. of Printed Pages - 07
(vii) Draw an E-R diagram.

(viii) Convert the E-R diagram to relational database in 3 NF.

(B) Write a short note on multivalued dependency. [3]

Or

(B) Explain how insertions are done in ISAM.



P.T.O.
[4118] – 2 Page 7