Saraswati College of Engineering, Kharghar

Transcription

1 Subject: Computer Networks Assignment No-01 Q1: What are the some of the factors that determine whether a communication system is a LAN, MAN, WAN. Q2: Draw a hybrid topology with a star backbone connecting two bus backbones. Each bus backbone connects three ring networks. Q3: What is the difference between a port address, a logical address, and a physical address? Q4: Match the following to one of the five Internet Layers:- a) Route determination b) Flow Control c) Interface to physical world d) Provides access to the network for the end user. e) Packet Switching Q5: Differntiate Circuit switching, Message Switching and Packet Switching. Q6: What is the maximum number of callers in each cell in AMPS? Q7: Sixteen bit messages are transmitted using a Hamming code. How many Check bits are needed to ensure that the receiver can detect and correct Single Bit error? Show the bit patter transmitted for the message Assume that even parity is used in the Hamming code. Q8: Draw the sender and receiver windows for a system using Selective-Repeat ARQ for the given scenario. a) Frame 0 is sent; Frame 0 is acknowledged. b) Frame 1 and 2 are sent; Frames 1 and 2 are acknowledged. c) Frame 3, 4, 5 are sent; Frame 4 is acknowledged; Timer for frame 5 expires. d) Frame 5, 6, 7 are sent; Frames 4 through 7 are acknowledged. Q9: Explain Aloha, CSMA/CD and CSMA/CA random access protocols. Q10: Diiferntiate infrastructure and infrastructure less WLAN.

2 Subject: Computer Networks Assignment No-02 Q1: Find the class of the following IP addresses. a) b) Q2: Find the netid and hosted of the following IP Addresses. a) b) Q3: In a class C Subnet, we know the IP address of one of the hosts and the mask as given below: IP address: Mask: Q4: The value of the total length field in an IP datagram is 36,and the value of the header length field is 5.How many bytes of data is the packet carrying? Q5: An IP datagram has arrived with the following information in the header (in hexadecimal): C 4E B4 0E 0F 02 a. Are there any options? b. Is the packet fragmented? c. What is the size of the data? d. Is a checksum used? e. How many more routers can the packet travel to? f. What is the identification number of the packet? g. What is the type of service? Q6: Differntiate between RIP and OSPF. Q7: What is congestion and how it can be avoided? Q8: The following is a dump of a UDP header in hexadecimal format. 0045DF000058FE20 a. What is the source port number? b. What is the destination port number? c. What is the total length of the user datagram?

3 d. What is the length of the data? e. Is the packet directed from a client to a server or vice versa? f. What is the client process? Q9: What can you say about the TCP segment in which the value of the control field is One of the following: a.) b.) c. ) d e Q10: Explain transactional TCP. Q11: Explain TCP Timers. Q12: Differntiate between Windows based network operating system and Linux based network operating systems.

4 Subject: Computer Organization and Architecture Assignment No Define Computer Organization and Architecture. Explain about Von-Neumann Model. 2. Explain about Performance measure of Computer Architecutre 3.Define a bus. Explain about Structures. 4.Explain about Binary data representation. 5.Explain about IEEE 754 floating point representation. 6.Explain about Booth's Algorithm 7.Describe about CPU Architecture. 8.Explain about Instruction format and basic instruction cycle 9.Describe about Soft wired and hardwired control unit design methods 10.Explain concepts of nano programming 11.Explain RISC and CISC architectures 12.Explain pin configuration and addressing modes of 8085 microprocessor

5 Subject: Computer Organization and Architecture Assignment No-02 1.Define a memory and its classifications 2.Explain about Allocation policies 3. Describe Memory hierarchy and characteristics 4.Describe about Mapping Techniques 5.a)Difference between Cache memory and Virtual Memory b)explain about Segmentation and Paging 6.Explain page replacement policies 7.Explain about types of data transfer techniques 8.Describe parallel processing concepts 9.Explain about instruction pipelining and Pipeline stages 10.Explain about pipeline hazards

6 SARASWATI COLLEGE OF ENGINEERING, Kharghar Department of Information Technology Academic Year (Even SEM) Subject: Web Programming Class/Sem: S.E. (IV) Assignment No.1 1. What do you understand by web server? And what are the basic Website design issues? 2. What is CSS? And explain the different types of CSS with example? 3. Explain JSP and Servlet Life cycle 4. Short Notes:- 1) URL 2) Cookies 3) HTTP and FTP 4) ASP.Net

7 SARASWATI COLLEGE OF ENGINEERING, Kharghar Department of Information Technology Academic Year (Even SEM) Subject: Web Programming Class/Sem: S.E. (IV) Assignment No.2 1. Explain JDBC API and JDBC Drivers in detail? 2. Explain XML attributes and elements? 3. What do you mean by Session Management? Explain various ways of Session Management. 4. Short Notes:- 1) RSS 2) PHP Framework.

8 Subject: Automata Theory Assignment No Construct finite automata which will accept those strings of binary number which are divisible by Convert the following mealy machine to Moore Machine 3. What is pumping lemma? Discuss the application of pumping lemma with an example. 4. Construct FA for the following regular expression: (0+1)*(00+11)(0+1)* 5. Minimize the finite automata using Arden s theorem:

9 Subject: Automata Theory Assignment No Construct PDA equivalent to following context free grammar: S 0BB, B 0S 1S 0 2. Construct a context free grammar which accepts N(A) where: 3. Design a Turing Machine for accepting the set of string with equal number of 0 s and 1 s. 4. Remove the ϵ-moves from the following NFA 5. Consider the following grammar and find the equivalent CNF:

10