SlideShare une entreprise Scribd logo
1  sur  16
Télécharger pour lire hors ligne
Page 1 of 16
ADICHUNCHANAGIRI UNIVERSITY
18DIPMAT-301
Third Semester BE Degree Examination November 2020
(CBCS Scheme)
Time: 3 Hours Max Marks: 100 marks
Sub: Additional Mathematics I
Q P Code: 60306
Instructions: 1. Answer five full questions.
2. Choose one full question from each module.
3. Your answer should be specific to the questions asked.
4. Write the same question numbers as they appear in this question paper.
5. Write Legibly
Module – 1
1 a
Express the complex number
i
i
5
1
3
1


in the form of a+ib
6 marks
b
Find the Sine of the angle between






 k
j
i
a 2
2 and






 k
j
i
b 2
2 .
7 marks
c Find the modulus and amplitude of 
 sin
cos
1 i

 7 marks
Or
2 a
If






 k
j
i
A 2
3 and






 k
j
i
B 2 then find the value of (

A +

B ).(

A -

B )
6 marks
b
Express the complex number
i
i
4
1
4
3


in the form of a+ib
7 marks
c
Find the Sine of the angle between






 k
j
i
a 2
3 and






 k
j
i
b 2 .
7 marks
Module – 2
3 a Find the nth
derivative of )
sin( b
ax  6 marks
b
Estimate
 
 
z
y
x
w
v
u
,
,
,
,


if u= x + 3y2
– z3
, v = 4x2
yz, w = 2z2
– xy
7 marks
c Find the angle between the tangent and radius vector of  

cos
1
a
r 7 marks
Or
4 a Find the nth
derivative of )
sin( b
ax  6 marks
b Find the pedal equation of the curve 
n
a
r n
n
cos
 7 marks
c If u = 𝑥 + 𝑦 + 𝑧, v= 𝑦 + 𝑧, w = 𝑧. Find 𝐽 = (
𝑢,𝑣,𝑤
𝑥,𝑦,𝑧
) 7 marks
Module – 3
5 a Find the Reduction formula for  dx
x
n
sin 6 marks
b Evaluate ∫ ∫ ∫ (𝑥 + 𝑦 + 𝑧)
1
0
1
0
1
0
𝑑𝑥. 𝑑𝑦. 𝑑𝑧. 7 marks
c
Evaluate 
1
0
.
.
X
X
dx
dy
xy
7 marks
PTO
Page 2 of 16
Or
6 a Find the Reduction formula for  dx
x
n
cos 6 marks
b
Evaluate dx
dy
dz
z
y
x
c
c
b
b
a
a
.
.
)
( 2
2
2


  
  
7 marks
c
Evaluate dx
x
x .
)
1
( 2
3
2
1
0
2


7 marks
Module – 4
7 a A particle moves along the curve    k
t
j
t
i
t
r 5
2
1
)
1
( 2
3





 Find the velocity and
acceleration at any time t.
6 marks
b Show that the vector field      k
y
x
z
j
zx
y
i
yz
x
f 




 2
2
2
is irrotational. 7 marks
c
If






 k
yz
j
yz
x
i
xy
F 4
2
3
2
2 find

 F
. and


 F
7 marks
Or
8 a A particle moves along the curve    k
t
j
t
i
e
r t
3
sin
2
3
cos
2
)
( 

 
. Find the velocity and
acceleration at any time t.
6 marks
b Find the values of a, b if the vector      k
y
bxz
j
z
x
i
z
axy
f 




 2
2
3
3 is irrotational 7 marks
c
If 2
2
y
x
yj
xi
f


 , find


 F
7 marks
Module – 5
9 a
Solve x
x
y
dx
dy
cos
cot 

6 marks
b Solve 0
)
3
(
)
3
( 3
2
2
3



 dy
x
xy
dx
y
x
y 7 marks
c
Solve x
y
x
y
dx
dy 2


7 marks
Or
10 a
Solve x
x
y
dx
dy
sin
cot 

6 marks
b Solve: 0
)
2
(
)
3
4
( 2




 dy
y
x
x
dx
x
y
xy 7 marks
c Solve: 0
)
2
9
3
(
)
4
3
( 




 dy
y
x
dx
y
x 7 marks
*****
3 | P a g e
ADICHUNCHANAGIRI UNIVERSITY
18CS32
Third Semester BE Degree Examination November 2020
(CBCS Scheme)
Time: 3 Hours Max Marks: 100 marks
Sub: Analog and Digital Electronics
Q P Code: 60302
Instructions: 1. Answer five full questions.
2. Choose one full question from each module.
3. Your answer should be specific to the questions asked.
4. write the same question numbers as they appear in this question paper.
5. Write Legibly
Module – 1
1 a Explain with neat diagram current to voltage converter and voltage to current converter 10 marks
b With neat diagram explain comparator 6 marks
c In the case of certain opamp 0.5V change in the common mode input causes a DC o/p offset
changes of 5µV. Determine CMRR in dB
4 marks
Or
2 a Explain monostable multivibrator circuit using Timer IC 555 6 marks
b Explain Integrator and Differentiator of operational amplifier 8 marks
c Ideal and practical characteristics can be specified and problem could be asked to calculate the
value.
6 marks
Module – 2
3 a Give the simplest logic circuit for following equation where d represents don’t care conditions
for following locations.
F(A,B,C,D) =∑m(1,4,5,6,7)+d(11,15)
6 marks
b Explain the concepts of duality in digital circuits 4 marks
c Y= ∑m(0,1,5,6,8,9,10,13)+d(7,11,12) solve using Tabulation method. 10 marks
Or
4 a Simplify the following Boolean function by using QMC method
Y=∑m(0,2,3,6,7,8,10,12,13)
10 marks
b Y=πM(0,4,6,8,9,10) + dc(2,3,12). Simplify using K-Map 5 marks
c Reduce the Following function using K map
Y=πM (0,2,,8,9,12,13,15)
5 marks
PTO
4 | P a g e
Module – 3
5 a Explain BCD to decimal Decoder 10 marks
b Generate the following Boolean function using PAL
Y4=∑m(0,1,4,9)
Y3=∑m(0,1,5,6,7)
Y2=∑m (2,4,5,8,9)
Y1=∑m (3,7,11)
10 marks
Or
6 a What is multiplexer? Design 16:1 mux using 2:1 mux 6 marks
b Implement Y=∑m(0,2,3,4,5,8,9,10,11) using 8:1 Mux 6 marks
c Design 7 segment decoder using PLA 8 marks
Module – 4
7 a Explain Serial in Parallel out register 10 marks
b Explain the working of JK MSFF along with implementation using NAND gates 10 marks
Or
8 a Explain Ring counter and Johnson Counter in detail 10 marks
b Write HDL implementation for D Flipflop 4 marks
c Give state transition diagram and characteristic equation for JKFF 6 marks
Module – 5
9 a Explain Decade counter in detail 6 marks
b Explain 4bit binary ladder 6 marks
c Explain 2 bit Simultaneous A/D conversion method 8 marks
Or
10 a Design mod 8 counter as a synthesis Problem using JKFF 12 marks
b Write HDL implementation for mod 8 up counter 4 marks
c What are the output voltages caused by each bit in 5-bit ladder if input levels are 0=0V and
1=+10V
4 marks
*****
Page | 5
ADICHUNCHANAGIRI UNIVERSITY
18EC33
Third Semester BE Degree Examination November 2020
(CBCS Scheme)
Time: 3 Hours Max Marks: 100 marks
Sub: Computer Organization and Architecture
Q P Code: 62303
Instructions: 1. Answer five full questions.
2. Choose one full question from each module.
3. Your answer should be specific to the questions asked.
4. write the same question numbers as they appear in this question paper.
5. Write Legibly
Module – 1
1 a Explain function of Processor Registers with a neat block diagram. 10 marks
b What are the functions of system software 10 marks
Or
2 a Explain the three number representation formats in a computer with an example.
What decimal value does the binary word 1010 1111 0101 0100 have when it represents
i. unsigned integer
ii. 1’s complement integer
iii.2’s complement integer
iv. sign-magnitude integer.
10 marks
b Explain Big-Endian and little Endian schemes. Show how can a 32-bit word and 64 bit word
can be stored in memory
10 marks
Module – 2
3 a What is an assembler? Explain functions of assembler directives with examples 10 marks
b Define addressing modes? Explain any five addressing modes with an example for each. 10 marks
Or
4 a Explain interfacing of Keyboard and Display using program controlled I/O 10 marks
b Explain Parameter passing to subroutines, with suitable example. 10 marks
Module – 3
5 a Explain data transfer using Interrupt I/O method 10 marks
b Describe two methods of handling interrupts from multiple devices 10 marks
PTO
Page | 6
Or
6 a Write a note on bus arbitration 10 marks
b Write a note on working of 2 channel DMA controller 10 marks
Module – 4
7 a Explain the organization of bit cells in a memory chip. Describe how a 1K x 1 memory chip
is organized internally
10 marks
b Define ROM. Explain various types of ROM 10 marks
Or
8 a Describe the terms : Latency, Bandwidth, locality of reference, mapping function and
replacement algorithm, with reference to cache memory
10 marks
b Discuss how read and write operations are carried out in cache memory 10 marks
Module – 5
9 a Explain Single Bus organization of datapath inside a processor 10 marks
b Write a note on multiple bus organizations and its advantages 10 marks
Or
10 a Explain in detail and with necessary step involved in execution of instruction
Add(R3), R1
10 marks
b With a neat block diagram explain
i) Basic organization of microprogrammed control unit
ii) Organization of Control unit to allow conditional branching in the micro program
10 marks
*****
Page | 7
ADICHUNCHANAGIRI UNIVERSITY
18CS33
Third Semester BE Degree Examination November 2020
(CBCS Scheme)
Time: 3 Hours Max Marks: 100 marks
Sub: Data Structures using C
Q P Code: 60303
Instructions: 1. Answer five full questions.
2. Choose one full question from each module.
3. Your answer should be specific to the questions asked.
4. write the same question numbers as they appear in this question paper.
5. Write Legibly
Module – 1
1 a List and explain the Operations that can be performed on arrays? 8 marks
b What is polynomial? What is the degree of polynomial? Write a function to add two
polynomials.
8 marks
c What is primitive and non primitive data structures with example. 4 marks
Or
2 a List and explain the different types of dynamic memory allocation functions with syntax and
suitable examples.
10 marks
b Differentiate between Structure and Union with example. 6 marks
c Define the following:
i. Pointer constants
ii. Pointer values
iii. Pointer variable
iv. Dangling pointer
4 marks
Module – 2
3 a Write the postfix form of the following expression using stack.
i) a $ b * c – d – e f ( g + h)
ii) a- b ( c * d $ e)
6 marks
b What is recursion? What are the various types of recursion? 6 marks
c Implement addq and delete functions for the circular queue. 8 marks
Or
4 a Define Queue. Give the C implementation of insert and delete element from a queue. 7 marks
b Write a C program to implement Tower of Hanoi problem using recursive function. 6 marks
c Give a node structure for the sparse matrix. Write a linked representation for the given sparse
matrix?
A=
[
2 0 0 0
4 0 0 3
0 0 0 0
8 0 0 1
0 0 6 0]
7 marks
PTO
Page | 8
Module – 3
5 a Write a C program to implement insertion and deletion operation on queue using linked list. 10 marks
b Define stack. Give the C implementation of PUSH and POP operation using stack. 7 marks
c Define linked list. List its types. 3 marks
Or
6 a Write a C program to implement QUEUE operations using single linked list. 10 marks
b Differentiate between single linked list and double linked list. 6 marks
c For the given sparse matrix and its transpose, give the triplet representation, A is the given
sparse matrix, B will be its transpose
A=
[
11 0 0 0 0 0
0 0 3 −2 0 24
0 7 0 −6 0 0
34 0 0 0 0 0
0 0 0 0 0 0
0 16 0 0 0 0 ]
4 marks
Module – 4
7 a
1) What is Binary tree? State its properties. How it is represented using array and linked list.
Give example.
10 marks
b Define Traversals. What are the different traversal techniques of a binary tree explain with
its Functions.
10 marks
Or
8 a Describe binary search tree with an example. Write a recursive function to search for a key
value in a binary search tree.
10 marks
b Draw the binary search tree for the following list 14, 15, 4, 9, 7, 18, 3, 5, 16, 4, 20, 17, 9, 14,
5.
7 marks
c What are the applications of Trees? 3 marks
Module – 5
9 a Define Graph? What are the different methods of representing a graph? Give example. 8 marks
b What is DFS? Briefly explain the traversal of DFS with example. 6 marks
c Write a short note on Static and Dynamic hashing. 6 marks
Or
10 a What is Hashing function and what are its types explain with example. 8 marks
b What are the basic operations that can be performed on files? Explain briefly 8 marks
c Write a brief note on Elementary graph operation. 4 marks
*****
9 | P a g e
ADICHUNCHANAGIRI UNIVERSITY 18CS34
BE Third Semester Examination November 2020
(CBCS Scheme)
Time: 3 Hours Max Marks: 100 marks
Sub: Discrete Mathematical Structures
Q P Code: 60304
Instructions: 1. Answer five full questions.
2. Choose one full question from each module
3. Your answer should be specific to the questions asked.
4. write the same question numbers as they appear in this question paper.
5. Write Legibly
Module – 1
1 a Determine whether the following compound statements are tautology or not.
(i) [(p→ 𝑞) ∧ (𝑞 → 𝑟)] → (𝑝 → 𝑟)
(ii) [(𝑝 ∨ 𝑞) ∧ (𝑝 → 𝑟) ∧ (𝑞 → 𝑟) → 𝑟
7 marks
b Prove the logical equivalence by using laws of logic.
(p→ 𝒒)⋀[¬𝒒⋀(𝒓 ∨ ¬𝒒)] ⇔ ¬(𝒒⋁𝒑)
6 marks
c Establish the validity of the following arguments.
𝑝
𝑝 → 𝑟
𝑝 → (𝑞 ∨ ¬𝑟)
¬𝑞 ∨ ¬𝑠
∴ 𝑠
7 marks
Or
2 a Verify the principle of duality for the following logical equivalence
[¬(𝒑 ∧ 𝒒) → ¬𝒑 ∨ (¬𝒑 ∨ 𝒒)] ⇔ (¬𝒑 ∨ 𝒒).
6 marks
b Establish the validity of the following argument
𝒑 → 𝒒
𝒒 → (𝒓⋀𝒔)
¬𝒓 ∨ (¬𝒕 ∨ 𝒖)
𝒑⋀𝒕
∴ 𝒖
7 marks
c (i) Define open sentence and quantifiers with an example each.
(ii) Negate and simplify the following:
(a) ∀𝑥[𝑝(𝑥)⋀¬𝑞(𝑥)]
(b) ∃𝑥[𝑝(𝑥)⋁𝑞(𝑥)] → 𝑟(𝑥)
7 marks
PTO
10 | P a g e
Module – 2
3 a Using mathematical induction,
Prove that 4n< (n2
-7) for all positive integer n≥6.
6 marks
b For the Fibonacci sequence F0, F1, and F2...
Prove that Fn=
1
√5
[(
1+√5
2
)
𝑛
− (
1−√5
2
)
𝑛
].
7 marks
c Find the number of arrangement of the letters in TALLAHASSEE which have no
adjacent A’s
7 marks
Or
4 a Find an explicit formula for an=an-1+an, a1=4 for n≥2. 6 marks
b Prove∑
1
𝑖(𝑖+1)
𝑛
𝑖=1 =
𝑛
𝑛+1
∀𝑛 ∈ ℤ+
. 7 marks
c Find the coefficient of a2
b3
c2
d5
in the expansion of (a+2b-3c+2d+5)16 7 marks
Module – 3
5 a Determine whether or not each of the following relations is a function. If a relation is
a function, find its range.
(i) {(x,y) | x,y ∈ R, y=3x+1}, a relation from R to R
(ii){(x,y) | x,y ∈ Q, x2
+ y2
=1}, a relation from Q to Q.
6 marks
b If f: R → R is defined by, f(x)= x2
+5 find f-1
({6}),f-1
([6,7]), f-1
([-4,5]),
f-1
([6,10]), f-1
([5,∞)).
7 marks
c
Let f: R → R be defined by, f(x)={
3𝑥 − 5, 𝑥 > 0
−3𝑥 + 1, 𝑥 ≤ 0
Find f-1
(-10), f-1
(0), f-1
(4) also determine pre images under f for
each of the following intervals: [-5,-1], [-5,0],
7 marks
Or
6 a Define the Cartesian product of two sets. For any three non empty sets A, B, C
Prove that (i) A x (B-C) = (AxB)-(AxC) (ii) A x (B∩C) = (AxB) ∩ (AxC)
6 marks
b Let f: R → R, g: R → R be defined by f(x)=x2
and g(x)=x+5.
Determine f∘g and g∘f.
6 marks
c
Let f: R → R is defined by, f(x) ={
𝑥 + 7, 𝑥 ≤ 0
−2𝑥 + 5, 0 < 𝑥 < 3
𝑥 − 1, 𝑥 ≥ 3
Find f-1
(-10), f-1
(0), f-1
(4) and also determine pre images under f for each of the
following intervals: [-5,-1], [-5,0], [-2,4]).
8 marks
Module – 4
7 a For A={a,b,c,d,e}, the Hasse diagram for the poset (A,R) is shown below: 6 marks
b Let A={1,2,3,4} and let R the relation defined by R={(x,y)|x,y∈A, x≤y}.
Determine whether R is reflexive, symmetric, antisymmetric or transitive.
6 marks
c In how many ways can the 26 letters of the English alphabet be performed so that none of the
letters CAR,DOG,FUN,BYTE occurs?
8 marks
11 | P a g e
Or
8 a Let A={1,2,3,4,6,8,12} and R be the partial ordering on A defined by aRb
if a divides b then
i) Draw the Hasse diagram of the POSET(A,R)
ii) Determine the relation matrix for R
iii) Topologically sort the Poset (A,R)
8 marks
b Define an equivalence relation and equivalence class with an example. 4 marks
c In how many ways can one arrange the letters in the word CORRESPONDENTS so that
i)There is no consecutive identical letters?
ii)There is exactly 2 pairs of consecutive identical letters?
iii)There are at least 3 pairs of consecutive identical letters?
8 marks
Module – 5
9 a Define and give an example for each of the following
i) Graph
ii) Directed Graph and Undirected Graph
iii) Walk, Open and Closed Walk
iv) Trail and Circuit
6 marks
b Show that the following graphs are isomorphic. 6 marks
c Obtain an optimal prefix code for the message MISSION SUCCESSFUL indicate the code. 8 marks
Or
10 a Discuss Konisberg bridge problem and the solution of the problem. 6 marks
b Prove that in every graph, the number of vertices of odd degree is even 6 marks
c Define prefix code. Obtain an optimal prefix code for the message
ROAD IS GOOD indicate the code
8 marks
****
Page 12 of 3
ADICHUNCHANAGIRI UNIVERSITY
18MAT31
Third Semester BE Degree Examination November 2020
(CBCS Scheme)
Time: 3 Hours Max Marks: 100 marks
Sub: Engineering Mathematics - III
Q P Code: 60301
Instructions: 1. Answer five full questions.
2. Choose one full question from each module.
3. Your answer should be specific to the questions asked.
4. write the same question numbers as they appear in this question paper.
5. Write Legibly
Module – 1
1 a Find the Laplace transform of 𝑡𝑐𝑜𝑠𝑎𝑡 6 marks
b
A periodic function f(t) of period a , a > 0 is defined by 𝑓(𝑡) = {
𝐸 0 < 𝑡 < 𝑎/2
−𝐸
𝑎
2
< 𝑡 < 𝑎
Show that 𝐿[𝑓(𝑡)] =
𝐸
𝑠
𝑡𝑎𝑛ℎ(
𝑎𝑠
4
).
7 marks
c Solve the differential equation
𝑑2𝑦
𝑑𝑡2 + 4
𝑑𝑦
𝑑𝑡
+ 3 y = 𝑒−𝑡
with y ( 0 ) = 1 = 𝑦′
( 0 ) using
Laplace transforms.
7 marks
Or
2 a Find 𝐿−1 [ 𝑙𝑜𝑔 (
𝑠+𝑎
𝑠+𝑏
) ] 6 marks
b
Express 𝑓(𝑡) = {
𝑠𝑖𝑛𝑡, 0 < 𝑡 < 𝜋
𝑠𝑖𝑛2𝑡, 𝜋 < 𝑡 < 𝜋
𝑠𝑖𝑛3𝑡 , 𝑡 > 2𝜋
in terms of unit step function and hence find their Laplace transform f (t)
7 marks
c Using Convolution theorem obtain inverse transformation of
𝑠
(𝑠2+ 𝑎2)2
7 marks
Module – 2
3 a Find the Fourier series for the function 𝑥2
in −𝜋 ≤ 𝑥 ≤ 𝜋 . 6 marks
b
Find half range sine series of f(x)= {
𝑥 0 < 𝑥 < 𝜋/2
𝜋 − 𝑥 𝜋/2 < 𝑥 < 𝜋
7 marks
c Express y as a Fourier series up to the first harmonic given.
𝑥0 0 60 120 180 240 300 360
y 7.9 7.2 3.6 0.5 0.9 6.8 7.9
7 marks
PTO
Page 13 of 3
Or
4 a Find the Fourier series for the function
𝜋−𝑥
2
in 0 < 𝑥 < 2𝜋 .
Hence deduce
𝜋
4
= 1 −
1
3
+
1
5
-
1
7
……
6 marks
b Expand f (x) = 2𝑥 − 𝑥2
as a cosine half range Fourier series in 0 < x < 2 7 marks
c Obtain constant term and the coefficients of the first sine and cosine terms in the Fourier
expansion of y from the table
x 0 1 2 3 4 5
f(x) 4 8 15 7 6 2
7 marks
Module – 3
5 a
Find the Fourier transforms of 𝑓(𝑥) = {
1 𝑓𝑜𝑟 |𝑥| ≤ 𝑎
0 𝑓𝑜𝑟 |𝑥| > 𝑎
Hence evaluate ∫
𝑠𝑖𝑛𝑥
𝑥
∞
0
dx
6 marks
b Find cosine transform of f(x) = 𝑒−𝛼𝑥
, 𝑓𝑜𝑟 𝛼 > 0 7 marks
c Solve the difference equation 𝑦𝑛+2 − 4𝑦𝑛 = 0, 𝑤𝑖𝑡ℎ 𝑦𝑜 = 0, 𝑦1 = 2. by using z transform 7 marks
Or
6 a Find the Fourier sine transform of 𝑒−|𝑥|
. Hence show that ∫
𝑥𝑠𝑖𝑛𝑚𝑥
1+𝑥2 .
∞
0
dx =
𝜋
2
𝑒−𝑚
, m > 0 6 marks
b Obtain the Z-transform of (n + 1) 2 7 marks
c Obtain the inverse Z-transform of
𝑧
(𝑧−1)(𝑧−2)
7 marks
Module – 4
7 a Employ Taylor’s method to find y at x=0.1 given
𝑑𝑦
𝑑𝑥
=𝑥2
+ 𝑦2
,y(o)=1 6 marks
b Using fourth order Runge – kutta method to find y at x = 0.1
given that
𝑑𝑦
𝑑𝑥
= 3𝑒𝑥
+ 2y , y( 0 ) = 0 , taking h = 0.1
7 marks
c Given that
𝑑𝑦
𝑑𝑥
= x – y2
and the data y(0) = 0, y(0.2) = 0.02, y(0.4) = 0.0795 , Y(0.6) = 0.1762,
find y(0.8) by using Adam- Bashforth method.
7 marks
Or
8 a Using modified Euler’s method find y(0.2) given that
𝑑𝑦
𝑑𝑥
= x – y2
with y(0) =1 taking
h=0.1.
6 marks
b Solve : ( 𝑦 − 𝑥 )𝑑𝑥 = (𝑦 + 𝑥)𝑑𝑦 𝑓𝑜𝑟 𝑦 (0.2) given that 𝑦 = 1 𝑎𝑡 𝑥 = 0 initially, taking
h=0.1. by applying Runge-Kutta Method of order 4.
7 marks
c Apply Milne’s Predictor and Corrector formula to compute y(0.4) given
𝑑𝑦
𝑑𝑥
=2𝑒𝑥
− 𝑦
with
x 0 0.1 0.2 0.3
y 2 2.010 2.040 2.090
7 marks
Page 14 of 3
Module – 5
9 a Find y(0.1) by using Runge-Kutta method of 4th
order,
given .
0
)
0
(
1
)
0
(
,
1
2
2








 y
and
y
xy
y
x
y
6 marks
b
Find the extremal of the functional ∫ ( 𝑦2
− 𝑦′2
− 2𝑦𝑠𝑖𝑛𝑥)
𝜋
2
0
dx with y(0) = 0 ,y(
𝜋
2
) = 1
7 marks
c A heavy cable hangs freely under gravity between two fixed points. Show that the shape of the
cable is a catenary.
7 marks
Or
10 a Apply Milne’s method to solve y
y
y 



 2
1 given the following table of initial values
Compute y (0.8) numerically
X 0 0.2 0.4 0.6
Y 0 0.02 0.0795 0.1762
𝑦′ 0 0.1996 0.3937 0.5689
6 marks
b Derive Euler’s equation in the Standard form
𝜕𝑓
𝜕𝑦
-
𝑑
𝑑𝑥
(
𝜕𝑓
𝜕𝑦′
) = 0 7 marks
c Prove that the shortest distance between two points in a plane is a straight line joining them. 7 marks
*****
15 | P a g e
ADICHUNCHANAGIRI UNIVERSITY
18CS35
Third Semester BE Degree Examination November 2020
(CBCS Scheme)
Time: 3 Hours Max Marks: 100 marks
Sub: Unix and Shell Programming
Q P Code: 60305
Instructions: 1. Answer five full questions.
2. Choose one full question from each module.
3. Your answer should be specific to the questions asked.
4. write the same question numbers as they appear in this question paper.
5. Write Legibly
Module – 1
1 a Describe the features of the UNIX . 10 marks
b Explain the following commands with suitable examples:
i. cal and who
ii. echo and printf.
10 marks
Or
2 a With the help of examples, explain the knowing the user terminal, displaying its
characteristics and setting characteristics.
10 marks
b i. Differentiate between internal and external commands.
ii. Discuss the significance of the /etc/passwd and /etc/shadow files.
10 marks
Module – 2
3 a List and explain the basic categories of files. 10 marks
b Explain the directory commands used in the UNIX. 10 marks
Or
4 a Write the UNIX command for the following:
i. List all the files in print working directory which are having exactly 5 character in
their filename and any number of characters in their extension.
ii. To copy all files stored in /home/bgsit/cs with .c ,.cpp and .java extensions to progs
directory in the current directory.
iii. To delete all files containing .c,.html,.js and .pl in their filename extensions.
iv. To remove all file with three-character extension except .out from the current
directory.
10 marks
b Explain the ls command and its options. 10 marks
Module – 3
5 a Explain how you can switch from one mode to another mode in vi editor. 10 marks
b Illustrate how Input and output redirection works in UNIX standard files. 10 marks
PTO
16 | P a g e
Or
6 a List and explain shell wild cards of UNIX with examples. 10 marks
b Explain the features of the pipe and tee command with suitable examples. 10 marks
Module – 4
7 a Write a shell script to accept an option from the terminal and to display the following menus.
MENU
1. List of files
2. Processes of user
3. Today’s Date
4. Quit to UNIX
10 marks
b Explain the shell features of while and for control statements with syntax. 10 marks
Or
8 a Explain the following commands with suitable examples.
i. cut
ii. paste
iii. sort
iv. umask
10 marks
b Describe the significance of hard links and symbolic links in UNIX. 10 marks
Module – 5
9 a Explain the mechanism of process creation and also given the details about ps command
with its options.
10 marks
b Explain string handling function in perl with examples. 10 marks
Or
10 a Explain the following perl script functions with suitable examples:
i. push ( ) and pop ( )
ii. split ( ) and join ( )
10 marks
b Briefly explain the following:
i. Cron and corntab
ii. Associative arrays.
10 marks
*****

Contenu connexe

Tendances

Data Structures- Part5 recursion
Data Structures- Part5 recursionData Structures- Part5 recursion
Data Structures- Part5 recursionAbdullah Al-hazmy
 
Python unit 2 as per Anna university syllabus
Python unit 2 as per Anna university syllabusPython unit 2 as per Anna university syllabus
Python unit 2 as per Anna university syllabusDhivyaSubramaniyam
 
Intermediate code generation in Compiler Design
Intermediate code generation in Compiler DesignIntermediate code generation in Compiler Design
Intermediate code generation in Compiler DesignKuppusamy P
 
Chapter 5 Balagurusamy Programming ANSI in c
Chapter 5 Balagurusamy Programming ANSI  in cChapter 5 Balagurusamy Programming ANSI  in c
Chapter 5 Balagurusamy Programming ANSI in cBUBT
 
Data Structure: Algorithm and analysis
Data Structure: Algorithm and analysisData Structure: Algorithm and analysis
Data Structure: Algorithm and analysisDr. Rajdeep Chatterjee
 
Functions in c language
Functions in c languageFunctions in c language
Functions in c languageTanmay Modi
 
C programming 28 program
C programming 28 programC programming 28 program
C programming 28 programF Courses
 
Presentation on python data type
Presentation on python data typePresentation on python data type
Presentation on python data typeswati kushwaha
 
Chapter 5 -Syntax Directed Translation - Copy.ppt
Chapter 5 -Syntax Directed Translation - Copy.pptChapter 5 -Syntax Directed Translation - Copy.ppt
Chapter 5 -Syntax Directed Translation - Copy.pptFamiDan
 
Templates in C++
Templates in C++Templates in C++
Templates in C++Tech_MX
 
Fundamentals of the Analysis of Algorithm Efficiency
Fundamentals of the Analysis of Algorithm EfficiencyFundamentals of the Analysis of Algorithm Efficiency
Fundamentals of the Analysis of Algorithm EfficiencySaranya Natarajan
 
Chapter 2 : Balagurusamy_ Programming ANsI in C
Chapter 2 :  Balagurusamy_ Programming ANsI in CChapter 2 :  Balagurusamy_ Programming ANsI in C
Chapter 2 : Balagurusamy_ Programming ANsI in CBUBT
 

Tendances (20)

Data Structures- Part5 recursion
Data Structures- Part5 recursionData Structures- Part5 recursion
Data Structures- Part5 recursion
 
Push Down Automata (PDA)
Push Down Automata (PDA)Push Down Automata (PDA)
Push Down Automata (PDA)
 
Python unit 2 as per Anna university syllabus
Python unit 2 as per Anna university syllabusPython unit 2 as per Anna university syllabus
Python unit 2 as per Anna university syllabus
 
Templates in c++
Templates in c++Templates in c++
Templates in c++
 
Basic Input and Output
Basic Input and OutputBasic Input and Output
Basic Input and Output
 
Intermediate code generation in Compiler Design
Intermediate code generation in Compiler DesignIntermediate code generation in Compiler Design
Intermediate code generation in Compiler Design
 
Chapter 5 Balagurusamy Programming ANSI in c
Chapter 5 Balagurusamy Programming ANSI  in cChapter 5 Balagurusamy Programming ANSI  in c
Chapter 5 Balagurusamy Programming ANSI in c
 
Data Structure: Algorithm and analysis
Data Structure: Algorithm and analysisData Structure: Algorithm and analysis
Data Structure: Algorithm and analysis
 
Python recursion
Python recursionPython recursion
Python recursion
 
Randomized Algorithm
Randomized AlgorithmRandomized Algorithm
Randomized Algorithm
 
Functions in c language
Functions in c languageFunctions in c language
Functions in c language
 
Functions In C
Functions In CFunctions In C
Functions In C
 
C programming 28 program
C programming 28 programC programming 28 program
C programming 28 program
 
Presentation on python data type
Presentation on python data typePresentation on python data type
Presentation on python data type
 
Binary Search Tree
Binary Search TreeBinary Search Tree
Binary Search Tree
 
Chapter 5 -Syntax Directed Translation - Copy.ppt
Chapter 5 -Syntax Directed Translation - Copy.pptChapter 5 -Syntax Directed Translation - Copy.ppt
Chapter 5 -Syntax Directed Translation - Copy.ppt
 
Templates in C++
Templates in C++Templates in C++
Templates in C++
 
Python programming : List and tuples
Python programming : List and tuplesPython programming : List and tuples
Python programming : List and tuples
 
Fundamentals of the Analysis of Algorithm Efficiency
Fundamentals of the Analysis of Algorithm EfficiencyFundamentals of the Analysis of Algorithm Efficiency
Fundamentals of the Analysis of Algorithm Efficiency
 
Chapter 2 : Balagurusamy_ Programming ANsI in C
Chapter 2 :  Balagurusamy_ Programming ANsI in CChapter 2 :  Balagurusamy_ Programming ANsI in C
Chapter 2 : Balagurusamy_ Programming ANsI in C
 

Similaire à 3rd Semester Computer Science and Engineering (ACU) Question papers

Ec2203 digital electronics questions anna university by www.annaunivedu.org
Ec2203 digital electronics questions anna university by www.annaunivedu.orgEc2203 digital electronics questions anna university by www.annaunivedu.org
Ec2203 digital electronics questions anna university by www.annaunivedu.organnaunivedu
 
SMU BCA SUMMER 2014 ASSIGNMENTS
SMU BCA SUMMER 2014 ASSIGNMENTSSMU BCA SUMMER 2014 ASSIGNMENTS
SMU BCA SUMMER 2014 ASSIGNMENTSsolved_assignments
 
Mcs 10 104 compiler design dec 2014
Mcs 10 104 compiler design dec 2014Mcs 10 104 compiler design dec 2014
Mcs 10 104 compiler design dec 2014Sreeju Sree
 
SMU BCA SPRING 2014 SOLVED ASSIGNMENTS SEM-1
SMU BCA SPRING 2014  SOLVED ASSIGNMENTS SEM-1SMU BCA SPRING 2014  SOLVED ASSIGNMENTS SEM-1
SMU BCA SPRING 2014 SOLVED ASSIGNMENTS SEM-1smumbahelp
 
Bca spring driveassignments (1)
Bca spring driveassignments (1)Bca spring driveassignments (1)
Bca spring driveassignments (1)solved_assignments
 
Smu bsc it Spring 2014 solved assignments
Smu bsc it Spring 2014  solved assignmentsSmu bsc it Spring 2014  solved assignments
Smu bsc it Spring 2014 solved assignmentssmumbahelp
 
SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTSSMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTSsmumbahelp
 

Similaire à 3rd Semester Computer Science and Engineering (ACU) Question papers (20)

3rd Semester Computer Science and Engineering (ACU) Question papers
3rd Semester Computer Science and Engineering  (ACU) Question papers3rd Semester Computer Science and Engineering  (ACU) Question papers
3rd Semester Computer Science and Engineering (ACU) Question papers
 
3rd Semester Computer Science and Engineering (ACU-2022) Question papers
3rd Semester Computer Science and Engineering  (ACU-2022) Question papers3rd Semester Computer Science and Engineering  (ACU-2022) Question papers
3rd Semester Computer Science and Engineering (ACU-2022) Question papers
 
3rd Semester Computer Science and Engineering (ACU) Question papers
3rd Semester Computer Science and Engineering  (ACU) Question papers3rd Semester Computer Science and Engineering  (ACU) Question papers
3rd Semester Computer Science and Engineering (ACU) Question papers
 
Ec2203 digital electronics questions anna university by www.annaunivedu.org
Ec2203 digital electronics questions anna university by www.annaunivedu.orgEc2203 digital electronics questions anna university by www.annaunivedu.org
Ec2203 digital electronics questions anna university by www.annaunivedu.org
 
SMU BCA SUMMER 2014 ASSIGNMENTS
SMU BCA SUMMER 2014 ASSIGNMENTSSMU BCA SUMMER 2014 ASSIGNMENTS
SMU BCA SUMMER 2014 ASSIGNMENTS
 
Mcs 10 104 compiler design dec 2014
Mcs 10 104 compiler design dec 2014Mcs 10 104 compiler design dec 2014
Mcs 10 104 compiler design dec 2014
 
130701 04-01-2013
130701 04-01-2013130701 04-01-2013
130701 04-01-2013
 
SMU BCA SPRING 2014 SOLVED ASSIGNMENTS SEM-1
SMU BCA SPRING 2014  SOLVED ASSIGNMENTS SEM-1SMU BCA SPRING 2014  SOLVED ASSIGNMENTS SEM-1
SMU BCA SPRING 2014 SOLVED ASSIGNMENTS SEM-1
 
7th Semester (June; July-2015) Computer Science and Information Science Engin...
7th Semester (June; July-2015) Computer Science and Information Science Engin...7th Semester (June; July-2015) Computer Science and Information Science Engin...
7th Semester (June; July-2015) Computer Science and Information Science Engin...
 
6th Semester (June; July-2015) Computer Science and Information Science Engin...
6th Semester (June; July-2015) Computer Science and Information Science Engin...6th Semester (June; July-2015) Computer Science and Information Science Engin...
6th Semester (June; July-2015) Computer Science and Information Science Engin...
 
2013-June: 5th Semester CSE / ISE Question Papers
2013-June: 5th  Semester CSE / ISE Question Papers2013-June: 5th  Semester CSE / ISE Question Papers
2013-June: 5th Semester CSE / ISE Question Papers
 
5th Semester CS / IS (2013-June) Question Papers
5th Semester CS / IS (2013-June) Question Papers5th Semester CS / IS (2013-June) Question Papers
5th Semester CS / IS (2013-June) Question Papers
 
130701 09-05-2012
130701 09-05-2012130701 09-05-2012
130701 09-05-2012
 
7th CS & IS question papers December 2013-14
7th CS & IS question papers December 2013-147th CS & IS question papers December 2013-14
7th CS & IS question papers December 2013-14
 
Bca spring driveassignments (1)
Bca spring driveassignments (1)Bca spring driveassignments (1)
Bca spring driveassignments (1)
 
Smu bsc it Spring 2014 solved assignments
Smu bsc it Spring 2014  solved assignmentsSmu bsc it Spring 2014  solved assignments
Smu bsc it Spring 2014 solved assignments
 
7th semester Computer Science and Information Science Engg (2013 December) Qu...
7th semester Computer Science and Information Science Engg (2013 December) Qu...7th semester Computer Science and Information Science Engg (2013 December) Qu...
7th semester Computer Science and Information Science Engg (2013 December) Qu...
 
SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTSSMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
 
2nd Semester M Tech: Computer Science and Engineering (Jun-2016) Question Pa...
2nd  Semester M Tech: Computer Science and Engineering (Jun-2016) Question Pa...2nd  Semester M Tech: Computer Science and Engineering (Jun-2016) Question Pa...
2nd Semester M Tech: Computer Science and Engineering (Jun-2016) Question Pa...
 
8th Semester (June; July-2015) Computer Science and Information Science Engin...
8th Semester (June; July-2015) Computer Science and Information Science Engin...8th Semester (June; July-2015) Computer Science and Information Science Engin...
8th Semester (June; July-2015) Computer Science and Information Science Engin...
 

Plus de BGS Institute of Technology, Adichunchanagiri University (ACU)

Plus de BGS Institute of Technology, Adichunchanagiri University (ACU) (20)

4th Semester Computer Science and Engineering (ACU-2022) Question Paper
4th Semester Computer Science and Engineering (ACU-2022) Question Paper4th Semester Computer Science and Engineering (ACU-2022) Question Paper
4th Semester Computer Science and Engineering (ACU-2022) Question Paper
 
3rd Semester Computer Science and Engineering (ACU - 2022) Question papers
3rd Semester Computer Science and Engineering  (ACU - 2022) Question papers3rd Semester Computer Science and Engineering  (ACU - 2022) Question papers
3rd Semester Computer Science and Engineering (ACU - 2022) Question papers
 
3rd Semester Computer Science and Engineering (ACU - 2021) Question papers
3rd Semester Computer Science and Engineering  (ACU - 2021) Question papers3rd Semester Computer Science and Engineering  (ACU - 2021) Question papers
3rd Semester Computer Science and Engineering (ACU - 2021) Question papers
 
3rd Semester Computer Science and Engineering (ACU) Question papers
3rd Semester Computer Science and Engineering  (ACU) Question papers3rd Semester Computer Science and Engineering  (ACU) Question papers
3rd Semester Computer Science and Engineering (ACU) Question papers
 
3rd Semester Computer Science and Engineering (ACU) Question papers
3rd Semester Computer Science and Engineering  (ACU) Question papers3rd Semester Computer Science and Engineering  (ACU) Question papers
3rd Semester Computer Science and Engineering (ACU) Question papers
 
8th Semester Civil Engineering Question Papers June/july 2018
8th Semester Civil Engineering Question Papers June/july 20188th Semester Civil Engineering Question Papers June/july 2018
8th Semester Civil Engineering Question Papers June/july 2018
 
7th Semester Civil Engineering Question Papers June/july 2018
7th Semester Civil Engineering Question Papers June/july 20187th Semester Civil Engineering Question Papers June/july 2018
7th Semester Civil Engineering Question Papers June/july 2018
 
6th Semester Civil Engineering Question Papers June/july 2018
6th Semester Civil Engineering Question Papers June/july 20186th Semester Civil Engineering Question Papers June/july 2018
6th Semester Civil Engineering Question Papers June/july 2018
 
5th Semester Civil Engineering Question Papers June/july 2018
5th Semester Civil Engineering Question Papers June/july 20185th Semester Civil Engineering Question Papers June/july 2018
5th Semester Civil Engineering Question Papers June/july 2018
 
4th Semester Civil Engineering Question Papers June/july 2018
4th Semester Civil Engineering Question Papers June/july 20184th Semester Civil Engineering Question Papers June/july 2018
4th Semester Civil Engineering Question Papers June/july 2018
 
3rd Semester Civil Engineering Question Papers June/july 2018
3rd Semester Civil Engineering Question Papers June/july 2018 3rd Semester Civil Engineering Question Papers June/july 2018
3rd Semester Civil Engineering Question Papers June/july 2018
 
8th Semester Mechanical Engineering (June-2016) Question Papers
8th Semester Mechanical Engineering (June-2016) Question Papers8th Semester Mechanical Engineering (June-2016) Question Papers
8th Semester Mechanical Engineering (June-2016) Question Papers
 
7th Semester Mechanical Engineering (June-2016) Question Papers
7th Semester Mechanical Engineering (June-2016) Question Papers7th Semester Mechanical Engineering (June-2016) Question Papers
7th Semester Mechanical Engineering (June-2016) Question Papers
 
6th Semester Mechanical Engineering (June-2016) Question Papers
6th Semester Mechanical Engineering (June-2016) Question Papers6th Semester Mechanical Engineering (June-2016) Question Papers
6th Semester Mechanical Engineering (June-2016) Question Papers
 
5th Semester Mechanical Engineering (June-2016) Question Papers
5th Semester Mechanical Engineering (June-2016) Question Papers5th Semester Mechanical Engineering (June-2016) Question Papers
5th Semester Mechanical Engineering (June-2016) Question Papers
 
4th Semester Mechanical Engineering (June-2016) Question Papers
4th Semester Mechanical Engineering (June-2016) Question Papers4th Semester Mechanical Engineering (June-2016) Question Papers
4th Semester Mechanical Engineering (June-2016) Question Papers
 
3rd Semester Mechanical Engineering (June-2016) Question Papers
3rd Semester Mechanical Engineering (June-2016) Question Papers3rd Semester Mechanical Engineering (June-2016) Question Papers
3rd Semester Mechanical Engineering (June-2016) Question Papers
 
3rd Semester Electronics and Communication Engineering (June-2016) Question P...
3rd Semester Electronics and Communication Engineering (June-2016) Question P...3rd Semester Electronics and Communication Engineering (June-2016) Question P...
3rd Semester Electronics and Communication Engineering (June-2016) Question P...
 
4th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
4th Semeste Electronics and Communication Engineering (June-2016) Question Pa...4th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
4th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
 
5th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
5th Semeste Electronics and Communication Engineering (June-2016) Question Pa...5th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
5th Semeste Electronics and Communication Engineering (June-2016) Question Pa...
 

Dernier

(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...ranjana rawat
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxpranjaldaimarysona
 
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Christo Ananth
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escortsranjana rawat
 
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Dr.Costas Sachpazis
 
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130Suhani Kapoor
 
UNIT-III FMM. DIMENSIONAL ANALYSIS
UNIT-III FMM.        DIMENSIONAL ANALYSISUNIT-III FMM.        DIMENSIONAL ANALYSIS
UNIT-III FMM. DIMENSIONAL ANALYSISrknatarajan
 
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).pptssuser5c9d4b1
 
UNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular ConduitsUNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular Conduitsrknatarajan
 
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...Soham Mondal
 
KubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlyKubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlysanyuktamishra911
 
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...Call Girls in Nagpur High Profile
 
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingPorous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingrakeshbaidya232001
 
result management system report for college project
result management system report for college projectresult management system report for college project
result management system report for college projectTonystark477637
 
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service NashikCall Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service NashikCall Girls in Nagpur High Profile
 
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...Christo Ananth
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINESIVASHANKAR N
 
Introduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxIntroduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxupamatechverse
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 

Dernier (20)

(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
 
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
Call for Papers - Educational Administration: Theory and Practice, E-ISSN: 21...
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
 
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
Structural Analysis and Design of Foundations: A Comprehensive Handbook for S...
 
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
VIP Call Girls Service Hitech City Hyderabad Call +91-8250192130
 
UNIT-III FMM. DIMENSIONAL ANALYSIS
UNIT-III FMM.        DIMENSIONAL ANALYSISUNIT-III FMM.        DIMENSIONAL ANALYSIS
UNIT-III FMM. DIMENSIONAL ANALYSIS
 
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
247267395-1-Symmetric-and-distributed-shared-memory-architectures-ppt (1).ppt
 
UNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular ConduitsUNIT-II FMM-Flow Through Circular Conduits
UNIT-II FMM-Flow Through Circular Conduits
 
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
 
KubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlyKubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghly
 
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
 
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingPorous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writing
 
result management system report for college project
result management system report for college projectresult management system report for college project
result management system report for college project
 
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service NashikCall Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
 
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur EscortsCall Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
 
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
Call for Papers - African Journal of Biological Sciences, E-ISSN: 2663-2187, ...
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
 
Introduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxIntroduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptx
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
 

3rd Semester Computer Science and Engineering (ACU) Question papers

  • 1. Page 1 of 16 ADICHUNCHANAGIRI UNIVERSITY 18DIPMAT-301 Third Semester BE Degree Examination November 2020 (CBCS Scheme) Time: 3 Hours Max Marks: 100 marks Sub: Additional Mathematics I Q P Code: 60306 Instructions: 1. Answer five full questions. 2. Choose one full question from each module. 3. Your answer should be specific to the questions asked. 4. Write the same question numbers as they appear in this question paper. 5. Write Legibly Module – 1 1 a Express the complex number i i 5 1 3 1   in the form of a+ib 6 marks b Find the Sine of the angle between        k j i a 2 2 and        k j i b 2 2 . 7 marks c Find the modulus and amplitude of   sin cos 1 i   7 marks Or 2 a If        k j i A 2 3 and        k j i B 2 then find the value of (  A +  B ).(  A -  B ) 6 marks b Express the complex number i i 4 1 4 3   in the form of a+ib 7 marks c Find the Sine of the angle between        k j i a 2 3 and        k j i b 2 . 7 marks Module – 2 3 a Find the nth derivative of ) sin( b ax  6 marks b Estimate     z y x w v u , , , ,   if u= x + 3y2 – z3 , v = 4x2 yz, w = 2z2 – xy 7 marks c Find the angle between the tangent and radius vector of    cos 1 a r 7 marks Or 4 a Find the nth derivative of ) sin( b ax  6 marks b Find the pedal equation of the curve  n a r n n cos  7 marks c If u = 𝑥 + 𝑦 + 𝑧, v= 𝑦 + 𝑧, w = 𝑧. Find 𝐽 = ( 𝑢,𝑣,𝑤 𝑥,𝑦,𝑧 ) 7 marks Module – 3 5 a Find the Reduction formula for  dx x n sin 6 marks b Evaluate ∫ ∫ ∫ (𝑥 + 𝑦 + 𝑧) 1 0 1 0 1 0 𝑑𝑥. 𝑑𝑦. 𝑑𝑧. 7 marks c Evaluate  1 0 . . X X dx dy xy 7 marks PTO
  • 2. Page 2 of 16 Or 6 a Find the Reduction formula for  dx x n cos 6 marks b Evaluate dx dy dz z y x c c b b a a . . ) ( 2 2 2         7 marks c Evaluate dx x x . ) 1 ( 2 3 2 1 0 2   7 marks Module – 4 7 a A particle moves along the curve    k t j t i t r 5 2 1 ) 1 ( 2 3       Find the velocity and acceleration at any time t. 6 marks b Show that the vector field      k y x z j zx y i yz x f       2 2 2 is irrotational. 7 marks c If        k yz j yz x i xy F 4 2 3 2 2 find   F . and    F 7 marks Or 8 a A particle moves along the curve    k t j t i e r t 3 sin 2 3 cos 2 ) (     . Find the velocity and acceleration at any time t. 6 marks b Find the values of a, b if the vector      k y bxz j z x i z axy f       2 2 3 3 is irrotational 7 marks c If 2 2 y x yj xi f    , find    F 7 marks Module – 5 9 a Solve x x y dx dy cos cot   6 marks b Solve 0 ) 3 ( ) 3 ( 3 2 2 3     dy x xy dx y x y 7 marks c Solve x y x y dx dy 2   7 marks Or 10 a Solve x x y dx dy sin cot   6 marks b Solve: 0 ) 2 ( ) 3 4 ( 2      dy y x x dx x y xy 7 marks c Solve: 0 ) 2 9 3 ( ) 4 3 (       dy y x dx y x 7 marks *****
  • 3. 3 | P a g e ADICHUNCHANAGIRI UNIVERSITY 18CS32 Third Semester BE Degree Examination November 2020 (CBCS Scheme) Time: 3 Hours Max Marks: 100 marks Sub: Analog and Digital Electronics Q P Code: 60302 Instructions: 1. Answer five full questions. 2. Choose one full question from each module. 3. Your answer should be specific to the questions asked. 4. write the same question numbers as they appear in this question paper. 5. Write Legibly Module – 1 1 a Explain with neat diagram current to voltage converter and voltage to current converter 10 marks b With neat diagram explain comparator 6 marks c In the case of certain opamp 0.5V change in the common mode input causes a DC o/p offset changes of 5µV. Determine CMRR in dB 4 marks Or 2 a Explain monostable multivibrator circuit using Timer IC 555 6 marks b Explain Integrator and Differentiator of operational amplifier 8 marks c Ideal and practical characteristics can be specified and problem could be asked to calculate the value. 6 marks Module – 2 3 a Give the simplest logic circuit for following equation where d represents don’t care conditions for following locations. F(A,B,C,D) =∑m(1,4,5,6,7)+d(11,15) 6 marks b Explain the concepts of duality in digital circuits 4 marks c Y= ∑m(0,1,5,6,8,9,10,13)+d(7,11,12) solve using Tabulation method. 10 marks Or 4 a Simplify the following Boolean function by using QMC method Y=∑m(0,2,3,6,7,8,10,12,13) 10 marks b Y=πM(0,4,6,8,9,10) + dc(2,3,12). Simplify using K-Map 5 marks c Reduce the Following function using K map Y=πM (0,2,,8,9,12,13,15) 5 marks PTO
  • 4. 4 | P a g e Module – 3 5 a Explain BCD to decimal Decoder 10 marks b Generate the following Boolean function using PAL Y4=∑m(0,1,4,9) Y3=∑m(0,1,5,6,7) Y2=∑m (2,4,5,8,9) Y1=∑m (3,7,11) 10 marks Or 6 a What is multiplexer? Design 16:1 mux using 2:1 mux 6 marks b Implement Y=∑m(0,2,3,4,5,8,9,10,11) using 8:1 Mux 6 marks c Design 7 segment decoder using PLA 8 marks Module – 4 7 a Explain Serial in Parallel out register 10 marks b Explain the working of JK MSFF along with implementation using NAND gates 10 marks Or 8 a Explain Ring counter and Johnson Counter in detail 10 marks b Write HDL implementation for D Flipflop 4 marks c Give state transition diagram and characteristic equation for JKFF 6 marks Module – 5 9 a Explain Decade counter in detail 6 marks b Explain 4bit binary ladder 6 marks c Explain 2 bit Simultaneous A/D conversion method 8 marks Or 10 a Design mod 8 counter as a synthesis Problem using JKFF 12 marks b Write HDL implementation for mod 8 up counter 4 marks c What are the output voltages caused by each bit in 5-bit ladder if input levels are 0=0V and 1=+10V 4 marks *****
  • 5. Page | 5 ADICHUNCHANAGIRI UNIVERSITY 18EC33 Third Semester BE Degree Examination November 2020 (CBCS Scheme) Time: 3 Hours Max Marks: 100 marks Sub: Computer Organization and Architecture Q P Code: 62303 Instructions: 1. Answer five full questions. 2. Choose one full question from each module. 3. Your answer should be specific to the questions asked. 4. write the same question numbers as they appear in this question paper. 5. Write Legibly Module – 1 1 a Explain function of Processor Registers with a neat block diagram. 10 marks b What are the functions of system software 10 marks Or 2 a Explain the three number representation formats in a computer with an example. What decimal value does the binary word 1010 1111 0101 0100 have when it represents i. unsigned integer ii. 1’s complement integer iii.2’s complement integer iv. sign-magnitude integer. 10 marks b Explain Big-Endian and little Endian schemes. Show how can a 32-bit word and 64 bit word can be stored in memory 10 marks Module – 2 3 a What is an assembler? Explain functions of assembler directives with examples 10 marks b Define addressing modes? Explain any five addressing modes with an example for each. 10 marks Or 4 a Explain interfacing of Keyboard and Display using program controlled I/O 10 marks b Explain Parameter passing to subroutines, with suitable example. 10 marks Module – 3 5 a Explain data transfer using Interrupt I/O method 10 marks b Describe two methods of handling interrupts from multiple devices 10 marks PTO
  • 6. Page | 6 Or 6 a Write a note on bus arbitration 10 marks b Write a note on working of 2 channel DMA controller 10 marks Module – 4 7 a Explain the organization of bit cells in a memory chip. Describe how a 1K x 1 memory chip is organized internally 10 marks b Define ROM. Explain various types of ROM 10 marks Or 8 a Describe the terms : Latency, Bandwidth, locality of reference, mapping function and replacement algorithm, with reference to cache memory 10 marks b Discuss how read and write operations are carried out in cache memory 10 marks Module – 5 9 a Explain Single Bus organization of datapath inside a processor 10 marks b Write a note on multiple bus organizations and its advantages 10 marks Or 10 a Explain in detail and with necessary step involved in execution of instruction Add(R3), R1 10 marks b With a neat block diagram explain i) Basic organization of microprogrammed control unit ii) Organization of Control unit to allow conditional branching in the micro program 10 marks *****
  • 7. Page | 7 ADICHUNCHANAGIRI UNIVERSITY 18CS33 Third Semester BE Degree Examination November 2020 (CBCS Scheme) Time: 3 Hours Max Marks: 100 marks Sub: Data Structures using C Q P Code: 60303 Instructions: 1. Answer five full questions. 2. Choose one full question from each module. 3. Your answer should be specific to the questions asked. 4. write the same question numbers as they appear in this question paper. 5. Write Legibly Module – 1 1 a List and explain the Operations that can be performed on arrays? 8 marks b What is polynomial? What is the degree of polynomial? Write a function to add two polynomials. 8 marks c What is primitive and non primitive data structures with example. 4 marks Or 2 a List and explain the different types of dynamic memory allocation functions with syntax and suitable examples. 10 marks b Differentiate between Structure and Union with example. 6 marks c Define the following: i. Pointer constants ii. Pointer values iii. Pointer variable iv. Dangling pointer 4 marks Module – 2 3 a Write the postfix form of the following expression using stack. i) a $ b * c – d – e f ( g + h) ii) a- b ( c * d $ e) 6 marks b What is recursion? What are the various types of recursion? 6 marks c Implement addq and delete functions for the circular queue. 8 marks Or 4 a Define Queue. Give the C implementation of insert and delete element from a queue. 7 marks b Write a C program to implement Tower of Hanoi problem using recursive function. 6 marks c Give a node structure for the sparse matrix. Write a linked representation for the given sparse matrix? A= [ 2 0 0 0 4 0 0 3 0 0 0 0 8 0 0 1 0 0 6 0] 7 marks PTO
  • 8. Page | 8 Module – 3 5 a Write a C program to implement insertion and deletion operation on queue using linked list. 10 marks b Define stack. Give the C implementation of PUSH and POP operation using stack. 7 marks c Define linked list. List its types. 3 marks Or 6 a Write a C program to implement QUEUE operations using single linked list. 10 marks b Differentiate between single linked list and double linked list. 6 marks c For the given sparse matrix and its transpose, give the triplet representation, A is the given sparse matrix, B will be its transpose A= [ 11 0 0 0 0 0 0 0 3 −2 0 24 0 7 0 −6 0 0 34 0 0 0 0 0 0 0 0 0 0 0 0 16 0 0 0 0 ] 4 marks Module – 4 7 a 1) What is Binary tree? State its properties. How it is represented using array and linked list. Give example. 10 marks b Define Traversals. What are the different traversal techniques of a binary tree explain with its Functions. 10 marks Or 8 a Describe binary search tree with an example. Write a recursive function to search for a key value in a binary search tree. 10 marks b Draw the binary search tree for the following list 14, 15, 4, 9, 7, 18, 3, 5, 16, 4, 20, 17, 9, 14, 5. 7 marks c What are the applications of Trees? 3 marks Module – 5 9 a Define Graph? What are the different methods of representing a graph? Give example. 8 marks b What is DFS? Briefly explain the traversal of DFS with example. 6 marks c Write a short note on Static and Dynamic hashing. 6 marks Or 10 a What is Hashing function and what are its types explain with example. 8 marks b What are the basic operations that can be performed on files? Explain briefly 8 marks c Write a brief note on Elementary graph operation. 4 marks *****
  • 9. 9 | P a g e ADICHUNCHANAGIRI UNIVERSITY 18CS34 BE Third Semester Examination November 2020 (CBCS Scheme) Time: 3 Hours Max Marks: 100 marks Sub: Discrete Mathematical Structures Q P Code: 60304 Instructions: 1. Answer five full questions. 2. Choose one full question from each module 3. Your answer should be specific to the questions asked. 4. write the same question numbers as they appear in this question paper. 5. Write Legibly Module – 1 1 a Determine whether the following compound statements are tautology or not. (i) [(p→ 𝑞) ∧ (𝑞 → 𝑟)] → (𝑝 → 𝑟) (ii) [(𝑝 ∨ 𝑞) ∧ (𝑝 → 𝑟) ∧ (𝑞 → 𝑟) → 𝑟 7 marks b Prove the logical equivalence by using laws of logic. (p→ 𝒒)⋀[¬𝒒⋀(𝒓 ∨ ¬𝒒)] ⇔ ¬(𝒒⋁𝒑) 6 marks c Establish the validity of the following arguments. 𝑝 𝑝 → 𝑟 𝑝 → (𝑞 ∨ ¬𝑟) ¬𝑞 ∨ ¬𝑠 ∴ 𝑠 7 marks Or 2 a Verify the principle of duality for the following logical equivalence [¬(𝒑 ∧ 𝒒) → ¬𝒑 ∨ (¬𝒑 ∨ 𝒒)] ⇔ (¬𝒑 ∨ 𝒒). 6 marks b Establish the validity of the following argument 𝒑 → 𝒒 𝒒 → (𝒓⋀𝒔) ¬𝒓 ∨ (¬𝒕 ∨ 𝒖) 𝒑⋀𝒕 ∴ 𝒖 7 marks c (i) Define open sentence and quantifiers with an example each. (ii) Negate and simplify the following: (a) ∀𝑥[𝑝(𝑥)⋀¬𝑞(𝑥)] (b) ∃𝑥[𝑝(𝑥)⋁𝑞(𝑥)] → 𝑟(𝑥) 7 marks PTO
  • 10. 10 | P a g e Module – 2 3 a Using mathematical induction, Prove that 4n< (n2 -7) for all positive integer n≥6. 6 marks b For the Fibonacci sequence F0, F1, and F2... Prove that Fn= 1 √5 [( 1+√5 2 ) 𝑛 − ( 1−√5 2 ) 𝑛 ]. 7 marks c Find the number of arrangement of the letters in TALLAHASSEE which have no adjacent A’s 7 marks Or 4 a Find an explicit formula for an=an-1+an, a1=4 for n≥2. 6 marks b Prove∑ 1 𝑖(𝑖+1) 𝑛 𝑖=1 = 𝑛 𝑛+1 ∀𝑛 ∈ ℤ+ . 7 marks c Find the coefficient of a2 b3 c2 d5 in the expansion of (a+2b-3c+2d+5)16 7 marks Module – 3 5 a Determine whether or not each of the following relations is a function. If a relation is a function, find its range. (i) {(x,y) | x,y ∈ R, y=3x+1}, a relation from R to R (ii){(x,y) | x,y ∈ Q, x2 + y2 =1}, a relation from Q to Q. 6 marks b If f: R → R is defined by, f(x)= x2 +5 find f-1 ({6}),f-1 ([6,7]), f-1 ([-4,5]), f-1 ([6,10]), f-1 ([5,∞)). 7 marks c Let f: R → R be defined by, f(x)={ 3𝑥 − 5, 𝑥 > 0 −3𝑥 + 1, 𝑥 ≤ 0 Find f-1 (-10), f-1 (0), f-1 (4) also determine pre images under f for each of the following intervals: [-5,-1], [-5,0], 7 marks Or 6 a Define the Cartesian product of two sets. For any three non empty sets A, B, C Prove that (i) A x (B-C) = (AxB)-(AxC) (ii) A x (B∩C) = (AxB) ∩ (AxC) 6 marks b Let f: R → R, g: R → R be defined by f(x)=x2 and g(x)=x+5. Determine f∘g and g∘f. 6 marks c Let f: R → R is defined by, f(x) ={ 𝑥 + 7, 𝑥 ≤ 0 −2𝑥 + 5, 0 < 𝑥 < 3 𝑥 − 1, 𝑥 ≥ 3 Find f-1 (-10), f-1 (0), f-1 (4) and also determine pre images under f for each of the following intervals: [-5,-1], [-5,0], [-2,4]). 8 marks Module – 4 7 a For A={a,b,c,d,e}, the Hasse diagram for the poset (A,R) is shown below: 6 marks b Let A={1,2,3,4} and let R the relation defined by R={(x,y)|x,y∈A, x≤y}. Determine whether R is reflexive, symmetric, antisymmetric or transitive. 6 marks c In how many ways can the 26 letters of the English alphabet be performed so that none of the letters CAR,DOG,FUN,BYTE occurs? 8 marks
  • 11. 11 | P a g e Or 8 a Let A={1,2,3,4,6,8,12} and R be the partial ordering on A defined by aRb if a divides b then i) Draw the Hasse diagram of the POSET(A,R) ii) Determine the relation matrix for R iii) Topologically sort the Poset (A,R) 8 marks b Define an equivalence relation and equivalence class with an example. 4 marks c In how many ways can one arrange the letters in the word CORRESPONDENTS so that i)There is no consecutive identical letters? ii)There is exactly 2 pairs of consecutive identical letters? iii)There are at least 3 pairs of consecutive identical letters? 8 marks Module – 5 9 a Define and give an example for each of the following i) Graph ii) Directed Graph and Undirected Graph iii) Walk, Open and Closed Walk iv) Trail and Circuit 6 marks b Show that the following graphs are isomorphic. 6 marks c Obtain an optimal prefix code for the message MISSION SUCCESSFUL indicate the code. 8 marks Or 10 a Discuss Konisberg bridge problem and the solution of the problem. 6 marks b Prove that in every graph, the number of vertices of odd degree is even 6 marks c Define prefix code. Obtain an optimal prefix code for the message ROAD IS GOOD indicate the code 8 marks ****
  • 12. Page 12 of 3 ADICHUNCHANAGIRI UNIVERSITY 18MAT31 Third Semester BE Degree Examination November 2020 (CBCS Scheme) Time: 3 Hours Max Marks: 100 marks Sub: Engineering Mathematics - III Q P Code: 60301 Instructions: 1. Answer five full questions. 2. Choose one full question from each module. 3. Your answer should be specific to the questions asked. 4. write the same question numbers as they appear in this question paper. 5. Write Legibly Module – 1 1 a Find the Laplace transform of 𝑡𝑐𝑜𝑠𝑎𝑡 6 marks b A periodic function f(t) of period a , a > 0 is defined by 𝑓(𝑡) = { 𝐸 0 < 𝑡 < 𝑎/2 −𝐸 𝑎 2 < 𝑡 < 𝑎 Show that 𝐿[𝑓(𝑡)] = 𝐸 𝑠 𝑡𝑎𝑛ℎ( 𝑎𝑠 4 ). 7 marks c Solve the differential equation 𝑑2𝑦 𝑑𝑡2 + 4 𝑑𝑦 𝑑𝑡 + 3 y = 𝑒−𝑡 with y ( 0 ) = 1 = 𝑦′ ( 0 ) using Laplace transforms. 7 marks Or 2 a Find 𝐿−1 [ 𝑙𝑜𝑔 ( 𝑠+𝑎 𝑠+𝑏 ) ] 6 marks b Express 𝑓(𝑡) = { 𝑠𝑖𝑛𝑡, 0 < 𝑡 < 𝜋 𝑠𝑖𝑛2𝑡, 𝜋 < 𝑡 < 𝜋 𝑠𝑖𝑛3𝑡 , 𝑡 > 2𝜋 in terms of unit step function and hence find their Laplace transform f (t) 7 marks c Using Convolution theorem obtain inverse transformation of 𝑠 (𝑠2+ 𝑎2)2 7 marks Module – 2 3 a Find the Fourier series for the function 𝑥2 in −𝜋 ≤ 𝑥 ≤ 𝜋 . 6 marks b Find half range sine series of f(x)= { 𝑥 0 < 𝑥 < 𝜋/2 𝜋 − 𝑥 𝜋/2 < 𝑥 < 𝜋 7 marks c Express y as a Fourier series up to the first harmonic given. 𝑥0 0 60 120 180 240 300 360 y 7.9 7.2 3.6 0.5 0.9 6.8 7.9 7 marks PTO
  • 13. Page 13 of 3 Or 4 a Find the Fourier series for the function 𝜋−𝑥 2 in 0 < 𝑥 < 2𝜋 . Hence deduce 𝜋 4 = 1 − 1 3 + 1 5 - 1 7 …… 6 marks b Expand f (x) = 2𝑥 − 𝑥2 as a cosine half range Fourier series in 0 < x < 2 7 marks c Obtain constant term and the coefficients of the first sine and cosine terms in the Fourier expansion of y from the table x 0 1 2 3 4 5 f(x) 4 8 15 7 6 2 7 marks Module – 3 5 a Find the Fourier transforms of 𝑓(𝑥) = { 1 𝑓𝑜𝑟 |𝑥| ≤ 𝑎 0 𝑓𝑜𝑟 |𝑥| > 𝑎 Hence evaluate ∫ 𝑠𝑖𝑛𝑥 𝑥 ∞ 0 dx 6 marks b Find cosine transform of f(x) = 𝑒−𝛼𝑥 , 𝑓𝑜𝑟 𝛼 > 0 7 marks c Solve the difference equation 𝑦𝑛+2 − 4𝑦𝑛 = 0, 𝑤𝑖𝑡ℎ 𝑦𝑜 = 0, 𝑦1 = 2. by using z transform 7 marks Or 6 a Find the Fourier sine transform of 𝑒−|𝑥| . Hence show that ∫ 𝑥𝑠𝑖𝑛𝑚𝑥 1+𝑥2 . ∞ 0 dx = 𝜋 2 𝑒−𝑚 , m > 0 6 marks b Obtain the Z-transform of (n + 1) 2 7 marks c Obtain the inverse Z-transform of 𝑧 (𝑧−1)(𝑧−2) 7 marks Module – 4 7 a Employ Taylor’s method to find y at x=0.1 given 𝑑𝑦 𝑑𝑥 =𝑥2 + 𝑦2 ,y(o)=1 6 marks b Using fourth order Runge – kutta method to find y at x = 0.1 given that 𝑑𝑦 𝑑𝑥 = 3𝑒𝑥 + 2y , y( 0 ) = 0 , taking h = 0.1 7 marks c Given that 𝑑𝑦 𝑑𝑥 = x – y2 and the data y(0) = 0, y(0.2) = 0.02, y(0.4) = 0.0795 , Y(0.6) = 0.1762, find y(0.8) by using Adam- Bashforth method. 7 marks Or 8 a Using modified Euler’s method find y(0.2) given that 𝑑𝑦 𝑑𝑥 = x – y2 with y(0) =1 taking h=0.1. 6 marks b Solve : ( 𝑦 − 𝑥 )𝑑𝑥 = (𝑦 + 𝑥)𝑑𝑦 𝑓𝑜𝑟 𝑦 (0.2) given that 𝑦 = 1 𝑎𝑡 𝑥 = 0 initially, taking h=0.1. by applying Runge-Kutta Method of order 4. 7 marks c Apply Milne’s Predictor and Corrector formula to compute y(0.4) given 𝑑𝑦 𝑑𝑥 =2𝑒𝑥 − 𝑦 with x 0 0.1 0.2 0.3 y 2 2.010 2.040 2.090 7 marks
  • 14. Page 14 of 3 Module – 5 9 a Find y(0.1) by using Runge-Kutta method of 4th order, given . 0 ) 0 ( 1 ) 0 ( , 1 2 2          y and y xy y x y 6 marks b Find the extremal of the functional ∫ ( 𝑦2 − 𝑦′2 − 2𝑦𝑠𝑖𝑛𝑥) 𝜋 2 0 dx with y(0) = 0 ,y( 𝜋 2 ) = 1 7 marks c A heavy cable hangs freely under gravity between two fixed points. Show that the shape of the cable is a catenary. 7 marks Or 10 a Apply Milne’s method to solve y y y      2 1 given the following table of initial values Compute y (0.8) numerically X 0 0.2 0.4 0.6 Y 0 0.02 0.0795 0.1762 𝑦′ 0 0.1996 0.3937 0.5689 6 marks b Derive Euler’s equation in the Standard form 𝜕𝑓 𝜕𝑦 - 𝑑 𝑑𝑥 ( 𝜕𝑓 𝜕𝑦′ ) = 0 7 marks c Prove that the shortest distance between two points in a plane is a straight line joining them. 7 marks *****
  • 15. 15 | P a g e ADICHUNCHANAGIRI UNIVERSITY 18CS35 Third Semester BE Degree Examination November 2020 (CBCS Scheme) Time: 3 Hours Max Marks: 100 marks Sub: Unix and Shell Programming Q P Code: 60305 Instructions: 1. Answer five full questions. 2. Choose one full question from each module. 3. Your answer should be specific to the questions asked. 4. write the same question numbers as they appear in this question paper. 5. Write Legibly Module – 1 1 a Describe the features of the UNIX . 10 marks b Explain the following commands with suitable examples: i. cal and who ii. echo and printf. 10 marks Or 2 a With the help of examples, explain the knowing the user terminal, displaying its characteristics and setting characteristics. 10 marks b i. Differentiate between internal and external commands. ii. Discuss the significance of the /etc/passwd and /etc/shadow files. 10 marks Module – 2 3 a List and explain the basic categories of files. 10 marks b Explain the directory commands used in the UNIX. 10 marks Or 4 a Write the UNIX command for the following: i. List all the files in print working directory which are having exactly 5 character in their filename and any number of characters in their extension. ii. To copy all files stored in /home/bgsit/cs with .c ,.cpp and .java extensions to progs directory in the current directory. iii. To delete all files containing .c,.html,.js and .pl in their filename extensions. iv. To remove all file with three-character extension except .out from the current directory. 10 marks b Explain the ls command and its options. 10 marks Module – 3 5 a Explain how you can switch from one mode to another mode in vi editor. 10 marks b Illustrate how Input and output redirection works in UNIX standard files. 10 marks PTO
  • 16. 16 | P a g e Or 6 a List and explain shell wild cards of UNIX with examples. 10 marks b Explain the features of the pipe and tee command with suitable examples. 10 marks Module – 4 7 a Write a shell script to accept an option from the terminal and to display the following menus. MENU 1. List of files 2. Processes of user 3. Today’s Date 4. Quit to UNIX 10 marks b Explain the shell features of while and for control statements with syntax. 10 marks Or 8 a Explain the following commands with suitable examples. i. cut ii. paste iii. sort iv. umask 10 marks b Describe the significance of hard links and symbolic links in UNIX. 10 marks Module – 5 9 a Explain the mechanism of process creation and also given the details about ps command with its options. 10 marks b Explain string handling function in perl with examples. 10 marks Or 10 a Explain the following perl script functions with suitable examples: i. push ( ) and pop ( ) ii. split ( ) and join ( ) 10 marks b Briefly explain the following: i. Cron and corntab ii. Associative arrays. 10 marks *****