Department of Computer Science. St. Xavier's College.

Mid Semester Exam

BSc. Ca/lT Paper:DSE3A
A.
Marks:10D
15
1. Variable Names are case sensitive.(Y/N)
2. Keywords in PHP are case sensitive.(Y/N)
3. Set cookie() requires at least_ number of variables.
4. is a concatenation operator in PHP.
5. ) in PHP is used to find the length of a string variable.
Answer any One of the following.
B. Define any five of these. 15
Associative array
S_REQUEST
3. $_POST
4. S_GET
3. S_COOKIE
6. S_SESSION
7. setcookie 0

C. Write down the cliend side and the server side code to accept "name","age","address" and
ohone" from Reg-php and send it to Office.php using "POST".These derails should be displayed on Office.php.
 Mid Semester Examination March 2020
Semester: VI Stream BCA/ IT Date: 04:03:2020
Paper C XIV "A" FM: 10 Time:12:30-1:30
Answer any two:

1. A. How a Raster Scan system works. If the resolution is 640 X 480 and 1 Pixel is accessed in 0.5
Nanosecond then calculate the Refresh Rate. 31
B. Define Aspect Ratio. If the Aspect Ratio is 4:3 and there are 480 pixels in one column then find
out the Resolution. 2

2. Draw the line between (3,3) and (9,7) using DDA and Bresenham's algorithm. Compare the
number of stairs using side by side diagrams.

3. A. How scan line polygon filling works? Explain all cases using a polygon of 5 edges. 3
B. Write Short notes on (Any two)
a. CRT b. Random Scanning c. Clipping [21
 Mid Semester Examination March 2020
Semester: Sixth
Stream: BCA or BIT
Paper: BCACC613 or BITCC613 Date: 03.03.2020
Room Number: 65 & 92 Marks: 10
Timing: 12:30 PM Duration: 1 hour
Faculty: Mr. S. N. Prasad
Examinees
are
required to give their answers in their own
The figures in the words as
1. Fill in the blanks
margin indicate full marks associated with far as applicable.
each question.
(Answer any TWO Questions)
a. If Ri and Rz are two [0.5X2 1
regular expressions then
expression. is also a
regular
b.
is defined as the finite set of
C. In
the output
symbols
and current input. depends upon both current state
2.
State TRUE/ FALSE (Answer any TWO
a.
Length of the string is denoted Questions) [0.5X2 1]
b. * denotes the by |5|, where S is the given
smallest superset of the set string.
closed under string described by R that contains e and is
C. If Ri and
concatenation.
R2 are two regular
3. Very Short Answer Type expressions then Ri U Rz is also regular
a. Define
Questions (Answer any TWO Questions)
b.
"Formal Language". [0.5 X2 1]
Define "Kleene Star".
C. What do
you mean by
4. Short Answer Type Questions "0(zero) level equivalence"?
(Answer any THREE Questions)
a.
Considering the finite automation described [1x3=3]
using following transition graph,
design the transition function and transition table.

b. Using suitable differentiate between "Moore

c. Using suitable differentiate between Machine" and "Mealy Machine".
-Deterministic Finite Automation.
"Deterministic Finite Automation" and
"Non
d. Design a grammar generating the
Long Answer Type Questions (Answer language {a"bm I m, n >1}.
5. L =

any TWO Question)

a. Find the
regular expression corresponding to the [2X 2 4]
following figure. finite automaton given in
C
b
S A

Page 1 of 2
 Mid Semester Examination March 2020
Semester: Sixth Stream: BCA or BIT Date: 03.03.2020
Paper: BCACC613 or BITCC613 Marks: 10 Duration:1 hour
Room Number: 65 &92 Timing: 12:30 PM Faculty: Mr. S. N. Prasad

b. Convert the Mealy Machine given by following transition table to corresponding

Moore Machine

Present Next State

State Statea 0 Output a =0 State a =1 Output a =1

C. Construct a finite automaton for the

regular language represented by the regular
expression (a + b)*cd*e.
d. Write regular
expressions for the following
i. Set of all strings over
fa,b,c} beginning with 'c' and ending with 'cc
ii. Set of all strings over fa,b} containing exactly two a's.
ii. Set of all string over {0,1) containing exactly one 0.
iv. Set of all string over {0,1} containing most 1.

Page 2 of 2
COPYRIGHT RESERVED SXIS-6/UG(V)-
CAPP+IT (XII)

2020
Time: 3 hours

Full Marks: 75

Candidates are required to give their answers in

their own words as far as practicable.

The questions are of equal value.

Answer any five questions.

1 (a) Explain basic operations on Languages.

Find context-free grammar G that
(b) a

generates the language

L {abm:m>0}
2. State and prove Pumping Lemma.

Show that the language L

=
{a"b" : m is positive
3
is not regular.

W-10/2 (Turn over)

 M

Design a finite state DE

set of all
strings overautomaton
{0,
that
accepts the
CE
DC
number of 1's. 1} that
contains even DE
DcC

Explain the equivalence of CC

6
(a) Define DFSA and find its
language.

NDFSA Also

(b) Define context-free grammar.

example.

with a n
FSA
a

(c) Shovw ambiguous grammar.

Define

8
that the
S granmar G with
aS, S» Sa, S
7 a
is
production
Name the
type of the
ambigious.
T
{a, b, c), N= grammar G defined by
and production {o, A, B, C, D, E) starting symbol
aAB

aB

aAC
A
ac
B
Dc
D
b
CD
CE S X / S - 6 / U G ( V )

(3) CAPP+1T
W-10/2 w-10/2 (200)
(2)
Contd.
 ST. XAVIER'S COLLEGE, RANCHI
END SEMESTER EXAM
Semester-VI
SUB:-CAPP/IT 21
Paper- XIV(Computer Graphies) Full Marks-50 Time-houk
Candidates are required to give their answers in their own words as far as practicable.

rhe figures in margin indicate full marks.

Answer only four questions:

. a) What is aspect ratio? How do we caleulate it? 2.5

b) What is computer graphics? What are its different uses and applications? 10

4 a) Write the difference between Raster Scan and Random scan display. 2.5

b) Explain the construction and working of CRT. 10

3. a) What is scan conversion? 2.5

b) What are different line drawing algorithms used? Illustrate any one algorithm. 10

a ) Distinguish between flood-fill and boundary-fill algorithms. 2.5

b) Write cohen-sutherland's line clipping algorithm. 10
S. a) Define translation and scaling with an example. 2.5

b) Explain CMYK and RGB models and their application. 10

a ) What is the difference between window and viewport? 2.5

b) Derive the Bezier curve. Write also the properties of Bezier curve. 10

7 a) Define the term "Morphing". 2.5

b) Explain Scan line algorithm for Hidden surface removal. 10

. a ) What is textclipping? 2.5

b) Explain any two of the following: 5x2 10

. display controller and display processor
ii. Back-face Removal method
ii. Bresenham's circle drawing algorithm.

Page | 1
 St. Xavier College, Ranchi

Autonomous College of Ranchi University)

(An
Time: 2 % Hours
Semester: Vi
Subject: BCA/IT
Full Marks = 50
Session 2020
Paper DSE3A

Note LAttempt any

Four Question. Each carry equal marks
e-conmeree? Discuss B2132C and
C2B2C model giving proper
1: ( a) What is
Examples" and
of E-Payment System ? List disadvantage
(b) What are the requirements

Advantages?

Secure transaction ? Does

the development of new

Q2: (a) What do you mean by

processes of improving Internet banking security
information technologies affeet the
systems? basic difference between
of E-commerce and explain
(b) What are the security issues
Authentication and Authorisation in c a s e
of internet security.?

of Elkctronic Data
Detine Electronic Data Interchange. What are the components
Q 3: (a)
EDI and Disadvantages of EDI ?
Interchange?. Explain application of
Five different type of clectronic
(b) What is Electronics payment system. Explain
with it's advantages and disadvantage?
payment system and explain
e-commerce.?
Q4: (a) What is Firewall? State the function of Firewall in
cash e-cash. Explain with example how an online banking system
(b) Detine digital or

Works
how
and E-commerce applications and
Q5 (a) Discuss the security requirements of Internet
various hardware and software systems?
these requirements a r e fulf+lled by
What is E-shopping? What are the advantages and disadvantages of e shopping?
(b)

about Numeric array, Associative array and

6 (a) What do you understand
Multidimensional array?
(b) What is the ditference between
) include and require?
I) GET and POST methods?

(a) What do you mean by Server Side Scripting? What is the use of strlen() and strpos(0
Q7
functions?
the use of
(b) What do you meant by WAMP, LAMP and XAMP? Explain
preg match(). preg replace(), preg_split().ereg(), eregi) ,ereg_replace().
ereg match() ,eregi_replace() functions in regular expression?

Q8: Write notes on following:

a) Content Marketingg b) Collaborative Computing c)Digital Certificate
d) E-brokerage. e) Biometric Systems