Total No. of Questions : 5]
[Total No. of Printed Pages : 4
[3718]-1 F. Y. B. Sc. (Computer Science) Examination - 2010 COMPUTER SCIENCE PAPER - I INTRODUCTION TO PROGRAMMING AND ‘C’ PROGRAMMING (New 2008 Pattern)
Time : 3 Hours] [Max. Marks : 80 Instructions : (1) All questions are compulsory. (2) Figures to the right indicate full marks. (3) Neat diagrams must be drawn wherever necessary.
Q.1) Answer the following : (Any Ten)
[1x10=10]
(1)
Give advantages of ‘C’ Language.
(2)
What is Source Program and Object Program ?
(3)
‘C’ is a middle level language. Comment.
(4)
State any four Escape Sequences.
(5)
How many keywords are used in ‘C’ Language ?
(6)
Give rules to declare an Identifier.
(7)
Give syntax and purpose of go to and label statement.
(8)
How to access data member from a structure ?
(9)
What is the difference between SEEK-SET and SEEK-CUR ?
(10) Explain any two modes in which files can be opened ? (11) Compare Structure and Union with respect to Memory Management. (12) Explain difference between Pre-increment and Post-increment Operator. [3718]-1
1
P.T.O.
Q.2) Answer the following : (Any Four) (a) Distinguish between Compiler and Interpreter.
[5x4=20]
(b)
What is Recursion ? Explain its advantages and disadvantages.
(c)
Explain any five library functions provided in C to manipulate Strings.
(d) (e)
Write a note on Preprocessor Directives. Write a note on Command Line Arguments.
Q.3) Answer the following : (Any Four)
[5x4=20]
(a)
Write an algorithm and draw a flowchart to check whether the given string is palindrome or not.
(b)
Find and justify output of the following program segment : #include void main( ) { char ch = ‘A’; int i = 2; float f = ++ch+i; printf(“%f %d %c”, f, ch, ch); }
(c)
[3718]-1
Find and justify output of the following program segment : #include void main( ) { int n = 63; printf(“\n n is %d”, n); printf(“\n n is %2d”, n); printf(“\n n is %4d”, n); printf(“\n n is %6d”, n); printf(“\n n is %-6d”, n); printf(“\n n is %\d”, n); } 2 Contd.
(d)
(e)
Find and justify output of the following program segment : #include main( ) { int u1, u2; int v = 3; int * pv; u1 = 2 * (v + 5); pv = &v; u2 = 2 * (* pv + 5); printf(“\n u1 = %d u2 = %d”, u1, u2); } Complete the following program segment : void main( ) { int n = 5; int fact; fact = factorial(n); printf(“%d”, fact); }
Q.4) Answer the following : (Any Four) [5x4=20] (a) Write a ‘C’ program to calculate GCD of two numbers. (b) Write a ‘C’ program to convert decimal number to binary number using function. (c) Write a ‘C’ program to sort given list of numbers in descending order. (d) Write a ‘C’ program using pointers to search a substring from the given string. (e) Write a ‘C’ program which prints number into words : for ex. ilp – 123 olp – one two three
[3718]-1
3
P.T.O.
Q.5) Answer the following : (Any Two)
[5x2=10]
(a)
Explain basic datatypes in ‘C’ Language.
(b)
What do you mean by Array of Structures ? Explain with example.
(c)
What is File ? State any four operations on file by giving proper example.
[3718]-1/4
Total No. of Questions : 5]
[Total No. of Printed Pages : 4
[3718]-2 F. Y. B. Sc. (Computer Science) Examination - 2010 COMPUTER SCIENCE PAPER - II FILE ORGANISATION AND FUNDAMENTALS OF DATABASE (New 2008 Pattern)
Time : 3 Hours] [Max. Marks : 80 Instructions : (1) All questions are compulsory. (2) Figures to the right indicate full marks. (3) Neat diagrams must be drawn wherever necessary.
Q.1) Answer the following : (Any Ten) (1)
What is Logical File ?
(2)
Define ‘Fixed Length Records’.
(3)
What is Query Optimizer ?
(4)
What is Referential Integrity ?
(5)
Define Natural Join.
(6)
Define ‘Domain’.
(7)
Define ‘Cardinality’ of an Entity.
(8)
Define ‘DCL’.
(9)
What is Clustering Index ?
[1x10=10]
(10) Define Ordering Field or Key Field of an Ordered File. (11) Explain use of Foreign Key Constraint. (12) List any 2 design goals of Relational Database. Q.2) Answer the following : (Any Four)
[5x4=20]
(a)
What are different types of the Database Users ?
(b)
Consider the relation R = (A, B, C, D, G, H, I) and set of functional dependencies defined on R, F as {A → B, A → C, CG → H, CG → I, B → H}
[3718]-2
(i)
Compute closure of F i.e. F+ and
(ii)
Compute closure of Attribute Set (AG)+ 1
P.T.O.
(c) (d)
Write a short note on B+ Tree Index Files. What is Aggregation ? Explain with example.
(e)
State rules to convert E-R diagram into tables.
Q.3) Answer the following : (Any Four)
[5x4=20]
(a)
State different File Organisations and explain Heap File Organisation in detail.
(b)
Write a note on Referential Integrity.
(c) (d)
What is Decomposition of Relation Scheme ? Write any four functions of DBA.
(e)
Differentiate between Weak Entity and Strong Entity with suitable example.
Q.4) (A)
Answer the following : (Any Three) (a) Consider the following database relations :
[5x3=15]
Country(Con-code, Name, Capital) Population (Pop-code, Population) Country and Population are related with one to one relationship. Create a relational database for the above and convert it in 3NF and solve the following queries in SQL : (i) (ii)
List highest population country. Give name and population of country whose capital is ‘Delhi’.
(iii) Print Countrywise Population. (b)
Consider the following relation : Teacher (tno, tname, collegename, dept.) Etest (eno, testname) Teacher and Etest are related with many to many relationship. Create a relational database for the above and convert it in 3NF and solve the following queries in SQL : (i)
Count no. of teachers who passed ‘Set Exam’ of Computer Science. (ii) Delete all teacher details of ‘Maths’ Dept. (iii) Print total no. of teachers passing respective exam. [3718]-2
2
Contd.
(c)
(B)
[3718]-2
Consider the following relation : Employee (empno, empname, salary, comm., desg.) Department (deptno, deptname, location) Employee and Department are related with many to one relationship. Create a relational database for the above and convert it in 3NF and solve the following queries in SQL : (i) Find out employees who are working at Ahmednagar city location. (ii) Find maximum, minimum and average salary for every designation. (iii) Update commission for every employee by 5% who belongs to ‘Computer Department’. (d) Consider the following relation : Item (I_no, I_name, I_qty) Po (p_no, p_date, cost, qty) Supplier (s_no, s_name, s_addr.) Item and Po are related with one to many relationship and supplier and Po are related with one to many relationship. Create a relational database in 3NF and solve the following queries in SQL : (i) Find out po_no, po_date and supplier_name of Po which is maximum amount. (ii) List name of supplier to whom Po is given for ‘Mouse’. (iii) List name of supplier who is going to supply ‘Monitor’ with minimum cost. Answer the following : (Any One) [5x1=05] (a) Consider the following relationships : Doctor (doct_no, doct_name, doct_address, doct_city) Hospital (hosp_no, hosp_name, street, hosp_city) Doct_Hosp (doct_no, hosp_no, date) Solve queries in Relational Algebra : (i) Find hospital name to which Dr. Padghan has visited. (ii) Find out all doctors who have visited hospital in the same city. 3
P.T.O.
Q.5) (A)
(B) (B)
(iii) List name of hospital to which Dr. Shirsat has visited on 08/01/2010. (iv) List all doctors who visited ‘Padghan Hospital’. (v) List name of Hospital in ‘Shrirampur’. (b) Consider the following relationships : Player (pno, name, city) Game (gno, name, place) Player_Game (pno, gno, date) Solve queries in Relational Algebra : (i) Find list of players playing ‘Cricket’. (ii) Find list of games played by more than 10 players. (iii) Find list of players and games played on ‘March 4, 2010’. (iv) List all available games in India. (v) List players playing cricket and football. Shramik Vidhyapit offers 10 courses on ‘Information Technology’. Each course is conducted in several batches, where the maximum batch size is of 50 students. For every batch separate instructor is appointed. When for a particular course minimum 25 students get admitted, then the timetable is prepared and separate classrooms and also instructors availability, daily one hour is allocated to each batch. As numbers of students is growing, it is difficult to the management to schedule the course. Suggest a suitable information system to handle the above problem : (i) Draw Entity-Relation Diagram for the Information System Design. (ii) Convert Entity-Relationship Diagram into Relational Database in 3NF. [07] Explain Degree of Relationship Type. [03] OR Write difference between Single Attribute and Multivalued Attribute. [03]
[3718]-2/4
Total No. of Questions : 5]
[Total No. of Printed Pages : 4
[3718]-5 F. Y. B. Sc. (Computer Science) Examination - 2010 ELECTRONICS PAPER - I ELECTRONIC DEVICES, CIRCUITS AND COMPUTER PERIPHERALS (New 2008 Pattern)
Time : 3 Hours]
[Max. Marks : 80
Instructions : (1) All questions are compulsory. (2) Use of non-programmable electronic calculator is allowed. (3) Draw neat diagram wherever necessary.
Q.1) Attempt the following :
[8x2=16]
(a)
Draw Symbols of Ideal Current Source and Ideal Voltage Source.
(b)
Define the given terms w.r.t. P-N Junction Diode : Knee Voltage, Peak Inverse Voltage (PIV)
(c)
State any two advantages of FET over BJT.
(d)
Draw output characteristics of C.E. Configuration.
(e)
State types of amplifier based on Q Point Position.
(f)
Find frequency of oscillation for phase shift oscillator if R = 10kΩ and C = 0.01 μF.
(g)
Draw block diagram of Linear Regulated Power Supply.
(h)
State any four components of Motherboard.
[3718]-5
1
P.T.O.
Q.2) Attempt any four of the following :
[4x4=16]
(a)
Explain working principle of Zener Diode.
(b)
Explain FET as Voltage Variable Resistor (VVR).
(c)
Define the following terms w.r.t. Op-Amp : (i)
CMRR
(ii)
PSRR
(iii) Slewrate (iv) Input Bias Current (d)
Draw and explain block diagram of SMPS.
(e)
Give various steps involved in image formation in LASER Printer. State any two advantages of LASER Printer.
(f)
Explain Transistor as an Amplifier.
Q.3) Attempt any four of the following : (a)
[4x4=16]
Find current flowing through Resistor R3 in the following circuit using Kirchoff’s Laws : R1
R2
4k V1
4k R3
V2
6k
20V
24V
(b)
Draw circuit diagram of Inverting Operational Amplifier and derive Relation for its Output Voltage.
(c)
Explain working principle of Photodiode.
(d)
Explain need of UPS. Draw block diagram of Online UPS.
(e)
Explain concept of reading data from a C.D. ROM.
(f)
Draw circuit diagram of Hartley Oscillator. Explain its working and write an expression for its frequency of oscillation.
[3718]-5
2
Contd.
Q.4) Attempt any two of the following : (a)
[2x8=16]
Explain working principles of : (i)
Scanner
(ii)
Light Pen
(b)
With neat diagram and waveforms, explain working of Full Wave Rectifier. Compare Half Wave and Full Wave Rectifier.
(c)
(i)
Draw circuit diagram of Op-Amp Subtracter and derive expression for its Output Voltage.
(ii)
4k
2k 0.6V
– I +
2k
10k 3.3k A
– II +
B
0.4V
Identify Op-Amp configurations in the above circuit. Write expression for output of each circuit and find voltages at points A and B. (d)
(i)
Define α and β of transistor. Derive equation of α in terms of β.
(ii)
Draw D.C. Load Line for the following circuit : +vcc = 10V 10k R1
Rc
6k β=200
2k
[3718]-5
R2
RE
2k
3
P.T.O.
Q.5) Attempt any one of the following : (a)
(i)
[1x16=16]
Find Thevenin’s and Norton’s Equivalent Circuit for the following circuit :
V
2k
2k
R1
R2 2k
R3
A
RL = 1k
20V
B
(ii)
(b)
(i)
(ii)
Explain working principle of n-channel enhancement only MOSFET. Define the following terms : (1)
D.C. Drain Resistance
(2)
A.C. Drain Resistance
(3)
Transconductance
(4)
Amplification Factor
(1)
Draw circuit diagram of Op-Amp differentiator. Derive an expression for its Output Voltage.
(2)
Explain need of Multistage Amplifier. A cascaded amplifier has voltage gains A1 = 10, A2 = 20, A3 = 40. What is the overall voltage gain in decibel ?
Explain working principle of CRT and LCD Display.
[3718]-5/4
Total No. of Questions : 5]
[Total No. of Printed Pages : 3
[3718]-51 F. Y. B. Sc. (Computer Science) Examination - 2010 COMPUTER SCIENCE PAPER - I INTRODUCTION TO COMPUTERS, DATA PROCESSING AND NETWORKING (Old 2004 Pattern)
Time : 3 Hours]
[Max. Marks : 80
Instructions : (1) All questions are compulsory. (2) Figures to the right indicate full marks. (3) Neat diagrams must be drawn wherever necessary.
Q.1) Answer the following : (Any Ten)
[1x10=10]
(1)
What is meant by Batch Files ?
(2)
Explain function of Control Panel.
(3)
What do you mean by Plotters ?
(4)
Explain difference between ASCII and EBCDIC.
(5)
What is meant by Wild Card Characters ? Explain with proper example.
(6)
Define Network Topology.
(7)
Explain Applications of HTML.
(8)
Define Domain Name System.
(9)
Explain requirements for sending an e-mail.
(10) Explain any two accessories of MS-Windows. (11) What are the types of Mouse ? (12) What is the role of Touch Screen ?
[3718]-51
1
P.T.O.
Q.2) Attempt any four :
[5x4=20]
(a)
State difference between DOS and Linux.
(b)
Explain CD-ROM in detail.
(c)
What are the Application Areas of Computers ?
(d)
Explain how to ensure LAN Security ?
(e)
Explain various Components of Application Windows in MS-Windows.
Q.3) Attempt any four :
[5x4=20]
(a)
What are the features of MS-EXCEL ?
(b)
Explain any five External DOS Commands in detail.
(c)
What is meant by Vi Editor ? Explain three modes of Vi Editor.
(d)
Define CGI. State features of PERL.
(e)
Write purpose and syntax of the following commands with example : (i)
tail
(ii)
WHOAMI
(iii) more (iv) ATTACH (v)
echo
Q.4) Attempt any four :
[5x4=20]
(a)
Explain in detail for grep and wc command in Linux.
(b)
Explain attributes of
tag by giving proper examples.
(c)
What is meant by Scanning Devices ? Explain any two Scanners in detail.
(d)
Explain purpose and syntax of decision-making statements in shell by giving proper example.
(e)
What is the role of Printer ? Explain any two types of Printers in detail.
[3718]-51
2
Contd.
Q.5) Attempt any two : (a)
[5x2=10]
Write HTML code which will generate the following output : Indian Games 1. Cricket 2. Kabaddi 3. Kho-kho 4. Hockey Indian Cities
•
Delhi Mumbai Chennai
(b)
Write a shell program to calculate sum of digits of numbers.
(c)
A file, employee.lst, contains emp_no, emp_name, designation, basic. Calculate total of hra, da and basic pay of all supervisors in the file employee.lst (Basic is the 4th field). Consider rules for hra = 15% of basic and da = 50% of basic. Write an awk code for above.
[3718]-51/3
Total No. of Questions : 5]
[Total No. of Printed Pages : 4
[3718]-52 F. Y. B. Sc. (Computer Science) Examination - 2010 COMPUTER SCIENCE PAPER - II INTRODUCTION TO PROGRAMMING AND PROGRAMMING IN ‘C’ (Old 2004 Pattern)
Time : 3 Hours]
[Max. Marks : 80
Instructions : (1) All questions are compulsory. (2) Figures to the right indicate full marks. (3) Neat diagrams must be drawn wherever necessary.
Q.1) Answer the following : (Any Ten) (1)
[1x10=10]
(2)
What is the difference between Machine and Assembly Languages ? What do you mean by Keywords ? List any two Keywords.
(3)
Give purpose and syntax of Enumeration Constant.
(4)
What is the difference between getch( ) and getche( ) functions ?
(5)
What will be the value of b and c variables for execution of the following code : int a = 5; b = ++a;
(6)
c = a –– ; What is the role of break and continue statements in ‘C’ Language ?
(7)
State difference between Actual and Formal Parameters.
(8)
Explain purpose and syntax of malloc( ) function.
(9) What is the use of tolower( ) and toupper( ) functions ? (10) Explain how memory utilization happens in Union ? (11) Explain any two functions available in math.h file. (12) Give Syntax and example for drawing a Line. [3718]-52
1
P.T.O.
Q.2) Answer the following : (Any Four)
[5x4=20]
(a)
What is meant by Pointer ? Explain Arithmetic Operations with Pointer Variables.
(b)
What is the difference between if-else and switch statements ? Explain their use in detail.
(c)
Define Recursion. Write a recursive function for finding factorial of a given number.
(d)
What is the Scope of Variables ? Explain any two storage classes in detail.
(e)
Explain in detail structure within structure by giving proper example.
Q.3) Answer the following : (Any Four)
[5x4=20]
(a)
Write an algorithm and draw a flowchart to print sum of digits of a given number. (Ex. 579 21)
(b)
Find and justify output of the following program : #include main( ) { int lno, count, a = 1, n = 4; for (lno = 1; lno < = n; lno++) { for (count = 1; count < = lno; count++) { printf(“%d \ t”, a); a++; } printf(“\n”); } }
[3718]-52
2
Contd.
(c)
(d)
(e)
[3718]-52
Complete program by writting proper function definitions : #include main( ) { int n, s, c; printf(“Enter a number :”); scanf(“%d”, & n); s = sqr(n); c = cube(n); printf(“\n square of number is %d”, s); printf(“\n cube of number is %d”, c); } Find output of each code by using the given values : a = 1101 b = 0111 printf(“\n %d”, a & b); printf(“\n %d”, a|b); printf(“\n %d”, a b); printf(“\n %d”, a
