4th Sem_3_Computer Science and Technology

8/10/2019 4th Sem_3_Computer Science and Technology

1/25

West Bengal State Council of Technical Education(A Statutory Body under West Bengal Act XXI of 1995)

Kolkata KarigoriBhavan, 2nd Floor, 110 S. N. Banerjee Road, Kolkata - 700 013.

P 1 25

F

C: &

C C: C/4/401 : F

D:16 : 100 () + 50

()

E

T: 3 ./ M S E.: 20 M

T: ./ A & Q: 10(T.)+25(P) M

P: 2 ./ E S E.: 70(T)+25(P) M

C: 3+1

A: D A/D D/A

S. N.

1. T A 8 & 16 (.. 8085 & 8086).2. T DEBG .

3. T .

:

S. N.

1. D 8085 .

2. D 8086 .

3. D .

4. T .

5. A L P

.

6. D .

7. D S .

:

S. N.

1. B .

C () H./ M

: 1 B 1.1E M

1.2S 8085 M,

8085 (B ), , , 8 M.

1.38085

6

: 2 16 8086

2.1 S 8086 M,

8086 (B , ),

, ,

2.2

.

2.3 M M M

10


2/25



P 2 25

2.4 8086 .

: 3 8086 I 3.1 C M L, I ,

.

3.2 I (A, , ,

, , ,

)

06

: 4 4.1 A L P T E,

A, L, D.

4.2 A , 8086

, .

06

: 5 5.1 D P (D , FAR NEAR,

CALL RET )5.2 D M.

5.3 A L P P

M.

5.4 DOS .

08

: 6 I6.1 I T (I/O I/O, M

I/O, I/O , 8086

, ,

E O )

6.2 I 8255, B , .

6.3 8259: B , C

.6.4 8257/8237: B , C

.

09

45

S :

I

.

T .

T

S , , &

D

P

A

D

C

T

M (M, , .)


3/25



P 3 25

M

P C S.

:1) B A, , ,

2) A L P A / S 16 .

F .

M 16 / .

D / (32/16 , 16/8, 16/16, 8/8 )

A / S / M / D BCD .

F / . A / .

P / .

C / .

D , , C .

C H D, D H.

** P DEBG . A .

B:

N A T B E N P

D

T 86 M: A,

P I (8086

P)

P

K K M M PHI

R &B A M

P

TMH

H M I TMH

S K M M O

86 C: A , D,

I, 5/P

SM P L,

2P

N TMH

T

T 8088 8086 M:

P, I, S,

H, A, 4

P

M M I PHI

S 8086 P

A, S M I M

S

S &C F M

A

SC

B:

N A T B E N P

C T I 8086/8088

A, P D &

I

DR


4/25



P 4 25

Q P : E E:

. : 20 ( . :

50 . 8 5 10

Format for Syllabus

C: C E G (C )

C C: C/4/402 : FH

D: : 150 ( 25+25)

E

T: 3 ./ C T: 20 M


5/25



P 5 25

T: ./ T A: 10 M

P: 2 ./ E S E.: 70 M

C: 4

A:

S. N.

1. T C .

2. T .

3. T ISO OSI TCP/IP.

:

S. N. S :

1.

I .

2.

D N .

3. D T.

4. D N .

5.

C .

6.

C OSI TCP/IP .

7.

C TCP/IP.

:

S. N.

1. F P L

C () H./ M

: 1 INTRODUCTION TO DATA COMMUNICATION NETWORKING

1.1 Data communications: components, datarepresentation.

1.2 BASIC CONCEPTS: Servers, Client, Workstation,

Hosts (definition & applications)

1.3 TYPES OF COMPUTER NETWORKS: LAN, MAN and

WAN.

1.4 TYPES NETWORK ARCHITECTURE: Peer-to-peer,

Client-Server and Distributed.1.5 Simplex, Half duplex and Full duplex

1.6 Parallel and Serial, Asynchronous andSynchronous

1.7 Definition and different types of Noise, Nyquist rate,Shannons Capacity.

1.8 N F F S; P S;

A S; EM; R A.

05

: 2 D:

2.1 T T B T; R T; S

T; M T; T T; H

T.

2.2 N C D H; S; R;

B; R; G; M

03

: 3 : 04


6/25



P 6 25

3.1 G M T P PT, STP; C C;

O F O F S, L S

F, P M, A

D .

3.2 G M: C C B; M C;

S C A M;

C (M) T B C

T, C M P, T

; N D.

: 4 4.1 OSI R M I C

D E, H C,

C, E T; P

; D ; N ; T

; S ; P ; A

.

4.2 TCP/IP R M L; I; T;A .

4.3 C OSI TCP/IP .

03

: 5 5.1 MULTIPLEXING:FDM, TDM, WDM, ADM, OFDM.5.2SWITCHING:Circuit Switching : time division & space

division switch, Packet Switching, Message Switching.

04

: 6 Data link layer6.1 Types of Error, Framing(character and bit stuffing),

error detection & correction methods.6.2 Flow control and Error control mechanism.

04

: 7 Medium access sub layer

7.1 Point to point protocol, FDDI, token bus, token ring;Reservation, polling.

7.2 Medium Access Control: Motivation for a specializedMAC: Hidden and Exposed terminals. Near and Far

terminals;

7.3FDMA, TDMA: Fixed TDM, Classical Aloha, SlottedAloha, Carrier sense multiple access, Demand

assigned multiple access, Multiple access withcollision detect, Multiple access with collisionavoidance, Inhibit sense multiple access; CDMA;

05

: 8 8.1 Protocols, Services and Standards (in brief): X.25,ATM, ISDN, Token Ring and Token Bus.

02

: 9 9.1 Routing: techniques, static vs. dynamic routing ,routing table for classful address; Routing algorithms:shortest path algorithm, flooding, distance vector routing,link state routing;

9.2 IP A IP A A; IP A

C; S M; R

A.Congestion control algorithm: Leaky bucket algorithm,Token bucket algorithm, choke packets;9.3 Quality of service: techniques to improve Qos.

04

: 10 C/I F:

10.1 TCP/IP P SLIP PPP; ARP; IP; ICMP; TCP03


7/25



P 7 25

DP.

: 11 APPLICATION LAYER

Definition of Internet and compare with Intranet URL HTTP HTML. DNS; SMTP, SNMP, FTP, WWW;

03

: 12 NETWORK SECURITY

12.1 Encryption (Private and Public key) Decryption

Digital Signature.12.2 Firewalls

C

12.3 I C: D

C I S C

C.

12.4 C : I C P A S E C

A C C

05

45

C ()

S. N. S

1. :

S :

I :

F

T

P

M :

P C S .

T

M (M, , .)

2. M S:

P C S.

:

LIST OF SAMPLE PROBLEMS FOR DATA STRUCTURE LAB( for example )

1 C 2003 S B D.

2 I 2003 S &UNIX / Linux

3 I A D

4 C AD O

5 S L P D & I C N C P D

6. C & P

7 .. F & P .

8 C N T.


8/25



P 8 25

9 C N .

.. H, S, R.

10 To study crimping: RJ-45, RJ-11, Cross-over Cable and C N RJ45 .

11. To study the different expansion slots of a motherboard, set the NIC to expansion slot and to install thedriver.

12 T MAC .

13. To make a peer-to-peer Network System.

14. I TCP/IP N

15. To run the following application in a network system and get knowledge:

(i) FTP, (ii) Telnet, (iii) Mail, and, (iv) Talk.

16. To use the ping utility in order to understand its use in a troubleshooting environment.

17. To be familiar with loop back testing.

18. To be familiar with the idea of socket and to write a socket program.

_______

B:

N A T B E N P

P C. G D C

2

PHI

DR. S S A C C KATARIA

N. O, . O C ,

D

ILE

B C N P,

S,

PHI

N

G&SB

CBE ECI ILE I

Halsall Kulkarni Computer Networking and the Internet Pearson

B.A.F ( )

TATA MG

D / SPD

A,T D C C

R C :F

A

P C S

B:

N A T B E N P

A.S.T C PHI

A H F N SPD

K,P C N JBBL

N D C & N S


9/25



P 9 25

J S N S

E:

S. N. L E

1. B TCP/IP . (: , , , , , , , ,

, , ... )

2. C (E & S I)

(. T)

3. N IP

A / :

S. N. T

1. C ) R L S

TELNET/SSH

) C FTP FTP C.

2. I NS2. T N S2 (NS2).

Q P : E E:

. : 20 ( . :

50 . 8 5 10

Format for Syllabus

C: D

C C: C/4/403 : F

D: :100() + 100

()

E

T: 3 ./ M S E.: 20 M

T: ./ A & Q: 10(T.)+50(I

P) M

P: 3./ E S E.: 70(T)+50(E

P)M

C: 3+1


10/25



P 10 25

A:

S. N.

1. T RDBMS.

2. T SQL PLSQL .

3. T .

:

S. N.

1. D C S A

2. D M, S I.

3. SQL PL / SQL .

4. N .

5. T .

: B .

C () H./ M

:1 D C & D

1.1 B , A DBMS

,D A, D

L, D I.

1.2 C DBMS

DBMS.

1.3 D M:

N M

H M

ER M1.4 C S A:

10

: 2 D I

2.1 R M: B ,

, K : C ,

I : D ,E I

O .

2.2 S A.

2.3 Q L:

R A , R C

.

8

: 3

3.1 I SQL ,C ,I

, ,

S & , A ,

, , N , N

, C,J .

3.2 PL/SQL I, PL/SQL

,,SQL PL/SQL, PL/SQL

S ,C , T , F ,P,

14


11/25



P 11 25

.

E PL/ SQL

: 4 D D, F .

4.1 P N, D

, F D D,

4.2 P N 1NF, 2NF, 3NF,

BCNF.

4.3 ER M .

4.4 F O, O

, S O O ,

B I H.

8

: 5

5.1 G , E

, S & .

5.2 C , S ,

C E, S R,T D SQL.

5

45

C ()

S :

I :

1. D

2. D

3. Q P

M :

1. P

2. S :

1) C & E DDL SQL.

2) C & E I SQL.

3) C & E DML SQL.

4) E , SQL.

5) E

6) E & .

7) E D & T .

8) E D C .

9) E DCL SQL.

10) E S SQL.

11) E 50 SQL (, , , )12) P PL/SQL.

13) P PL/SQL

14) P & PL/SQL.

15) P P/SQL.

** . .

E :

1 B

2 M1

3 M2


12/25



P 12 25

A/ :

1 C ER .

2 C ER H .

3 DDL DML. B:

N A T B E N P

K D S C TMH

D,K&S

A I D S P

S D S P

N F D S P

2006 ISRD G I D

M S

TMH

C D S S.C

D A I D S C

A I R D

SQL .

RaghuRamakrishnan, Johannes Gehrke

D M S TMH

C A D M

S

D

P D M S PHI

I B D C B SPD

C.J.D D T SPD

A,M D M S

B:

N A T B E N P

D SQL PL/SQL O 11 D

D D M S,

O. SQL PLSQL

PHI

P D S S

Q P : E E:

. : 20 ( . :

50 . 8 5 10


13/25



P 13 25

Format for Syllabus

C/4/404

: E :

T: 3 H/ 20 , 10

& 25 ()+25 (.)

P/ S: 3 H/ 70

C: 3 + 1

A C:

.

1. T O O P

C++

2. T .

3. T .

:. T

1. & .

2. D D.

3. O O .

4. I .

5. I , & .

6. D , , , & .

7. A & I/O & C++

.


14/25



P 14 25

.

1. I DOS / O S.

2. A / .

3. B C C.

. C H/

1

C .

1.1H & :I & ,

,

,

, .

1.2B C++: C &

C++ ,

,

. . .

5

2

& C:

2.1S , D ,A , C ,

, &

, A ,

.

2.2C ,

() C C.

5

3

C D.

3.1. C C (D,

P, C),

O C,

D ,

.

6

. C H/

3

F

3.2 F , I

, .

3.3 O ( &

),

. T C: C

, ,

. O

.

4

I4.1. C , D ,

M (P), T

(S, , ,

, H ), A

.4.2 , A ,

C .

4.3 C , , IS A

HAS A ,

N.

6


15/25



P 15 25

4.4 F , F C,

.

5

C++

5.1. C (P ,

,

, ,

), P & (C

, .

5.2. P & (P ,

, ).

5.3. M : ,

, (), (), ()

, M O.

8

6

6.1. C ,

, O & ,

O , S &

.

6.2 P , C

D.

5

7

E H

C ,

// ,

,

.

4

8

C T, F C

T, A .2

9

B I/ & F

S , &

, I/O, B

, & , &

(, , ,

), C .

5

/

S :

I :

.

A .

.

I , , , & .

D .


16/25



P 16 25

.

:

P C S.

A / ( * )S. N. S () / S

01

) P & (S ).

) ,

.

) *D

, , .

F .

(A )

02

) T (

, ).

.

) T / OOP

C++.) C ,

, . N

. D

.

) OOP C++ ,

33.

) C ().

I ,

.

) I D.

) *C . N , )

, ) .

) *C . N

)

, )

.

) I .C

.

C, ,

,

&

.

03

*D

. ) N, ) R, ) P, ) A. T

) 1, ) 2, ) ( ). N

, , .

S

.

I .

*I .

I

S. N. S () / S S

04

) . N

.

) . N

O


17/25



P 17 25

.

) I

.

) O (+, , *)

.) *O (, =, !=, ==)

.

) .) *

.

) *I

.

05

) * C++

.

) *

( ).

) .

P

06

) I C P ( )

P ( ) .

) I

.

P

07

) ,

.

) * .

) * .

)

0.

)* C++ .

T &

H

08

)

.

)*C ,

.

) .

I/O O

S

B

A B E

SSO O

P C++S E O

R LO O

P C++F E P

D JO O

P C++PHI

M C++ TMH

RGC P

S C++S

B SC++

L3 E P

B TP A

C++S E O

M.T. S, D.S. O O PHI


18/25



P 18 25

G, H.S. N,

K.S. M

P C++

E. B O

C++T MG H

S O C++

++TMH

++ SPD

D C, C++ & C# B D

K O

C++

M C++ S

S O

C++

S K P T C++ S E S. K. K S

Q P : E E: . : 20 ( . :

50 . 8 5 10

:

://..

://..

://...//

D LCD

P .


19/25



P 19 25

Format for Syllabus

C: C G

C C: C/4/405 : F

D:16 : 100 () + 50

()

E

T: 3 ./ M S E.: 20 M

T: ./ A & Q: 10(T.)+25(P) M

P: 2 ./ E S E.: 70(T)+25(P) M

C: 3+1

A: .

S. N.

1. T

2. 3D

3. D P C.

:

S. N.

1. T , .

2. T , .

3. T .

4. T .

5. T .

6.

7.

:

S. N.

1. B C

2. B .

3. C .(G, M ).


20/25



P 20 25

C () H./ M

: 1 B C G1.1 D , P ,

1.2 T , ,

S, , C ,1.3 A

1.4 R , R

6

: 2 , , .

2.1 B ,

2.2 L : DDA, B C

,

2.3 B ,

.

2.4 P T , P ,

,

2.5 P : F , .

13

: 3

3.1 2D : T, R, ,

R, , ,

H .

3.2 R ,

.

3.3 C .

3.4 3D T: , , ,

.

10

: 4 & 4.1 , N

4.2 L : CS L

,

4.4 P : S H P

.

06

: 5 C

5.1 C : L I ,

5.2 BS, B .

07

: 6 6.1 D P

6.2 P P.

03

45

B:

N A T B E N P

H &B C G C 5

P

M C G

R S

A C G K

P C G M &

A

2

PHI


21/25



P 21 25

&P C G MG H

M M C G S

N N C G

C C G S.C

B:

N A T B E N P

K G C BPB

G.S.B C G& M DR&CO

E:

:

S :

I :

. T .

T

S , , &

D

P

A

D

C

T

M (M, , .)

M :

P C S

:1) I DDA

2) I B .

3) I M .

4) I B .

5) I F P .

6) I .

7) P 2D > , R,8) P 2 D T

9) .

10) I C S .

11) I .

12) I SH .

13) B .

14) B .

** A G ( , .)

Q P : E E:


22/25



P 22 25

. : 20 ( . :

50 . 8 5 10

Format for Syllabus

C: EB D ( II )

C C: C/4/II : FORTH

D: : 50 ()

E

T: M S E: N

T: A & Q: N

P: 2 ./ E S E: 50 M (I)

C: 2

A:

S. N.

1. T

. A

.

2. T , ,

.

3. T ,

,

, ,

.

:

S. N. S :

1. D HTML

2. O T, &

F.

3. .

4.I ASP .

5. E .

6. I .

:

S. N. T :

1. I DOS / O S.

2. A / .

3. M .

C

S. N. S


23/25



P 23 25

1. I :

D .

A .

.

. E .

P

2. :

P C S.

D E A I C E C E ( / )

C

1

IEE BAIC:

F (I E, N

N .)

,

B ,

.

F EM,

.

(, ) .

.

2

EB EE:

F IIS, PS . C

C .

3IEE EICE

C (,, , ).

4

H/

C HTML & ML ,

B.

C HTML GI

(C , , , ,

).

5

ACIE EE AGE

I A S P.

E ASP (S, O, C).

M A S P.

6

IDCIG BCI:

, M , L

, L, C S F,

D T F.

S F D, A C H E .

7

KIG IH A:

HTTP ASP C E

.


24/25



P 24 25

P HTML HTML

.

8

AEI:

I . F ( ).

.

F .

9

AAICAI:

I ASP A ASP A

C S ASP A, S ASP

A A A .

C

10

ACE:

C ASP (S ) C

C , , A . ,

, .(S )

11

DAABAE AAGEE HGH A:

B A D O.

ADODB ASP (S P)

O,

E SQL .

A / ( * )

S. N. S () P / S S

01

1.1.C

, ., , , .

HTML

1.2.E S, , , , , .

1.3.I .

1.4.I 4 4

. .

1.5.C :

ELCOME TO COLLEGE OF ENGINEERING ( H)STDENT DETAILS (B)

S. N. S. N BRANCH /SEM A M

M1 M2 M3

1.6.I .

02 2.1. *D L .HTML

F

S.

2.2. *D R , ,

, .

2.3. D , , , ,

.

03

3.1. A B , .

B S

L

3.2. I B S/ F . R

.

3.3.* I L() ()

1 2 .


25/25



04

4.1. C ASP P.

ASP

D

4.2. *C

. I L

L .

4.3. *C . I

, / . C ,

.

B:

N A T B E N P

J T P

N.P. G, J.

A

T, A

P

PHI

S P , 4 P

TMH

P

K L

S

T (

HTML,CSS,ML,ASP,JAA) B B

D

A HTML 5 B SPD

F H F HTML 5 SPD

N D S.C

K R T OFORD

I B P ASP BPB

** D .

Documents

4th Sem_3_Computer Science and Technology