BT CS405 System Programming

( Ms. Ashima Goyal & Ms Priyanka)

Assignment -I
1.Write algorithm for Pass-1 and Pass 2?
2.Define the following terms:1)DFA &NDFA 2)Pass & Phase 3) LTROG (Literal table
organize)
3.What are instruction formats? Explain their structure?
4.What are the different phase of compiler? Explain with the help of diagram?
5.What is Editor? Explain different type of editors?
6.What is Grammar? Explain Chomsky classification of grammar?
7 Differentiate between Bootstrap compiler and cross compiler?
Assignment -II
1. Describe the working of Shift reduce parser with an example?
2. What are the various loader schemes? Explain each schemes with the help of
example?
3. What is the Role of Kernel in OS?
4. Explain the role of LEXX and YACC?
5. What is the role of booting ?explain the various booting techniques?
6. What are the various management for an operating system? Explain any one
Assignment -III
1.Explain Finite Automata?
2.Write case study of X85 and X86 machines?
3. Design of kernel and shell in detail?
4. Differentiate between Macro and Subroutine?
5. What do you mean by debugging? Briefly discuss various debugging techniques?
6. Differentiate between Relocatable and self relocating program with an example?
7 Discuss the role of system software in modern computer system?
Assignment IV
1.Explain function of EXTRN and ENTRY Pseudo op?
2.What are logical error?
3. What is Debugger?
4. Differentiate between Bug Error and defect ?
5 Explain Case study MS-Word, DOS Editor and vi editor.?
6.what is code optimization techniques,?
7 what are different phases of compiler ?

BTCS-401 OPERATING SYSTEM

(Ms. Rupinder Kaur)
Assignment No. 1
1. What is an Operating System? Explain various functions of OS.
2. Explain dual mode operation of OS.
3. Explain distributed and real time OS.
4. What are System Calls. What are the different types of System Calls?
5. Explain OS structure
6. What is a Process. What are its different States?
7. Explain PCB.
8. What is scheduler? What are its different types?
9.
Assignment
No. 2
1.
2.
3.
4.
5.

What are the various operations on processes?

Explain shared memory and message passing systems.
What are Sockets?
Explain RPC and RMI.
What is a thread? Differentiate between single and multiple thread
systems.
6. Differentiate between preemptive and non preemptive scheduling
7. What is Dispatcher?
8.
Assignment
No.3
9.
1. Explain scheduling Criteria
2. Explain with example FCFS, SJF, Priority Scheduling
3. Explain with example: Round robin , multilevel queue, multilevel
queue based scheduling
4. Explain critical section problem and its solutions.
5. Explain Semaphores.
6. Explain Atomic Transactions .
7. What is a Deadlock? Explain with example.
8. Explain necessary conditions for Deadlock
Assignment No. 4

1. What are the various methods for handling Deadlocks

2. What is Memory Management? Explain physical and logical address
space.
3. Explain the problem of Swapping and Contiguous memory
allocation.
4. What is Fragmentation? Differentiate between internal and external
fragmentation.
5. What is Segmentation?
6. Explain virtual memory and Demand paging.
7. Explain page replacement. what are the various methods for page
replacement
8. What is thrashing. What are the various causes of thrashing

BTCS-404

Microprocessor & Assembly Language Programming

(Mr. Pritpal Singh/ Mr. Rajwinder Singh)

Assignment No.1
1.
2.
3.
4.
5.
6.
7.

What is microprocessor?
Evolution of microprocessor.
Write brief note on computer generations?
What is the role of address and data bus in microprocessor architecture?
Discuss role of clock in a Microprocessor.
Explain the difference between high level and low level languages.
Draw the block diagram showing the architecture of 8085 and explain the function of its
major blocks.

Assignment No. 2
1. What do you mean by instructions.
2. What are opcode and operands?
3. Discuss the function of the following signals of 8085: RD, ALE.
4. Explain the function of any five 8085 instructions with examples.
5. What is the role of UART and USART in serial data transfer?
6. What is the role of DMA controller? Explain.
7. Discuss a any two applications of microprocessor.

Assignment No. 3
1.
2.
3.
4.
5.

write functions of address bus and data bus.

Write brief note on instruction set of 8085 MP.
Discuss the role of addressing modes.
Discuss the significance of flag register employed by different microprocessors.
What do you mean by a synchronous and asynchronous bus? Give at least one example
of each.
6. Explain the function of the following 8085 instructions with example. I) XRA, II) RLC.
7. Write an assembly language program to add two 8 bit numbers.
Assignment No.4
1. Explain the concept to control the speed of stepper motor with microprocessor.

2. Discuss the design of microprocessor based traffic light system.

3. With the help of a block diagram explain an application of a data acquisition system
using microprocessors.
4. Describe interfacing of 7-segment display with its decoder/driver to an 8085
microprocessor.
5. Explain in brief 8086 microprocessor.
6. What are the different steps during the read cycle of memory?
7. brief note on motorola 68000.

BTCS403 Computer Networks-I

(Ms. Nirpjeet kaur/ Ms. Aarti Mahajan)
Assignment No. 1
1.
2.
3.
4.
5.
6.

Explain Data Communication.

Explain Broadcast Network and Point to Point Networks.
What are the merits of Ring and Star Topology?
Write short note Client Server applications.
Name five Topologies possible for a point to point subnet.
Discuss the concept of TCP/IP and how OSI reference model is different from TCP/IP
reference model.
7. What is main difference between TCP and UDP?
8. Explain the Theoretical Basis for Data Communication.
9. What is difference between Full Duplex and Half Duplex Transmission?
10. Define Switching and Multiplexing?
11. What is principle difference between Connection Oriented and Connectionless
communication?

Assignment No.2
1. Explain the structure of Telephone System
2. What are Time Division and Frequency Division Multiplexing? Compare.
3. What are the various Transmission Media used? Explain about each of them .Compare
the
4. Circuit Switching, Packet Switching and Message Switching.
5. What are Protocols and explain Sliding Window Protocol.
6. Explain the concept of Error detection and Error correction.
7. What do you understand by Elementary Data Link Protocols.
8. What are various Data Link Layer design issues? and why Data Link Layer is divided
into two layers.
9. Explain the concept of Flow Control at Data Link Layer.
Assignment No.3
1. Explain Static Channel Allocation and Dynamic Channel Allocation for LAN &
MAN.
2. How does Ethernet work?
3. What is the need of a Terminator in a Network?

4.
5.
6.
7.

Write short note FDDI, Virtual Circuit and Ethernet.

What are the option and trade-offs involved in designing a LAN?
Compare non persistent, 1-persistent and p- persistent CSMA protocol.
Explain about IP protocol. What an IP address is and explain about IP address
formats?
8. If the bit string 0111101111101111110 is bit stuffed then what is the output string?

Assignment No.4
1. What is Socket Programming?
2. Discuss the concept of Distance-Vector Routing?
3. Explain the Transport level Protocols and their applications.
4. Discuss the various concepts of Routing and Congestion control.
5. Describe the different types of Speed and Compression Standards.
6. What is Multiplexing at Transport Layer?
7. Explain the functions of various fields in TCP header in brief.
8. Explain Network Security.

BTCS-402 Mathematics-III
(Ms. Amandeep Kaur)
Assignment No. 1
1. Determine a, b,c,d so that the function F(z) = ( x2 + axy + by2 ) + i (c x2 + dxy + y2 ) is
analytic.
2. Give an example of the function where f(z) is not analytic but C-R equations are satisfied.
3. Determine the analytic function whose real part is .
4. Prove that the function f(z) = ; z0 and f(0) = 0 is continuous and C-R equations are
satisfied at origin yet f (0) does not exist.
5. P.T u = x2 - y2 2xy 2x + 3y is harmonic. Find its harmonic conjugate so that f(z) = u +
iv is analytic

Assignment No. 2
1. Expand f(x) = x sin x ; 0 < x < 2 as a Fourier series.
2. Obtain a Fourier series for in the interval - < x < .
3. If F(x) =

, Show that

F(x) =

F(x) =

4. Find the Fourier half range cosine series of f(x) = sin 2x over the interval (0, ).
5. a). Find the Laplace transform of t2 et sin 4t
b). Evaluate dt
6. Evaluate the inverse Laplace transform of

7. Using Convolution theorem, evaluate

L- 1
8. Use Laplace transform to solve the differential equation

Assignment No. 3
1. Find the differential equation of all spheres of radius 3 units having centre at (0,0) in xyplane.
2. Solve (z2 2yz y2) p + (xy + zx ) q = xy zx.
3. Solve

4. Solve D2 D D 2D 2 ) z = (y- 1 ) ex .

Assignment no .4
1. Form Partial Differential Equation by eliminating a & b from z = ( x + a ) ( y + b ).
2. Form Partial Differential Equation by eliminating arbitrary function s from
3. Z = f( x + it ) + g ( x i t ).
4. Solve ( y + z ) p + ( z + x ) q = x + y .
5. Solve + p =
6. Solve ( y x ) ( q y p x ) =
7. Solve q ( p Cos x ) = Cos y.
8. Solve 2zx p
2qxy + pq = 0.
9. Solve (

3D

+2

)z=

+ Sin ( x 2y ).

10. Solve (

6D

+9

) z = 6x + 2y .

11. Solve

+2D

)z=

12. Solve

+ D

-2

)z=(y1)

+ xy +
.