Monday, November 14, 2016

NICT Placements Initiatives

       

NICT Placements Initiatives - Bangalore

          The most problematic and time consuming section of any CV is the listing of your work experience, no matter the level you have got in your professional career. When you have just graduated college and don’t have any full-time professional understanding, you are worried if your part time job and summer internship are sufficient to get your foot in the door. NICT will help!
Listing work tasks on our resumes doesn’t get easier as our career progresses. The important is to deliberate your career objective and arrange your work in accordance to your goals.
At NICT placements initiatives, we are aware of the full responsibility of work, skills and many more before going to an interview. Thus, one can easily achieve the condition at the time of the interview and the candidate will be mindful of their role.


The placement consultants at NICT, they make you cognizant of the right kind of job opportunities with the latest market trends. They understand that it is very significant because not only does their race, identity and improving the financial condition of a candidate, but also, indirectly contributes to the growth and success of a company by presenting opportunities and qualified professionals and the managing their HR tasks. It is very clear that no company can show proper development without the dedication and know-how of its employees in their work.

THE BENEFITS OF ASSOCIATION WITH NICT COMPUTER EDUCATION.

• Connotation with well known and recognized brand in IT Computer Education.
• 4,00,000 students who have positively completed the courses with flying colours and obtained the Knowledge from diverse study centers.
• Examining noble cause of education and career supervision to students
• Career growth to Students.
• Communication with notables from educational field.
• Recurrent Faculty & Counselor Training Programs from the IT Industry Professionals.
• NICT is a brand name with 2 decades of Expertise in Software, Hardware, Networking, Multimedia and Animation Line.
• Flexible Job Time slots with Free Internship of 4 months with salary.
• Customized Courses. (Individual, Combination, Diploma and Masters Courses).
• Excellent Course Materials for Students.
• Industry & ISO Certified Organization.
• In house Project development & Documentation Exposure to Students.
• Live Projects and Demo Projects available for all Students.
• Industries tie ups for placement assistance and Internships.
• Microsoft, Adobe, Autodesk, Java courses & Tally Authorized academy.

Thursday, May 20, 2010

MICROPROCESSORS Question bank

NOORUL ISLAM COLLEGE OF ENGINEERING, KUMARACOIL,
FIFTH SEMESTER
COMPUTER SCIENCE AND ENGINEERING
CS 1304-MICROPROCESSORS
1. What is Microprocessor? Give the power supply & clock frequency of 8085
A microprocessor is a multipurpose, programmable logic device that reads
binary instructions from a storage device called memory accepts binary data as
input and processes data according to those instructions and provides result as
output. The power supply of 8085 is +5V and clock frequency in 3MHz.
2. List few applications of microprocessor-based system.
It is used:
i. For measurements, display and control of current, voltage,
temperature, pressure, etc.
ii. For traffic control and industrial tool control.
iii. For speed control of machines.
3. What are the functions of an accumulator?
The accumulator is the register associated with the ALU operations and
sometimes I/O operations. It is an integral part of ALU. It holds one of data to be
processed by ALU. It also temporarily stores the result of the operation performed
by the ALU.
4. List the 16 – bit registers of 8085 microprocessor.
Stack pointer (SP) and Program counter (PC).
5. List the allowed register pairs of 8085.
• B-C register pair
• D-E register pair
• H-L register pair
6. Mention the purpose of SID and SOD lines
SID (Serial input data line):
It is an input line through which the microprocessor accepts serial
data.
SOD (Serial output data line):
It is an output line through which the microprocessor sends output
serial data.
7. What is an Opcode?
The part of the instruction that specifies the operation to be performed is
called the operation code or opcode.
8. What is the function of IO/M signal in the 8085?
It is a status signal. It is used to differentiate between memory locations
and I/O operations. When this signal is low (IO/M = 0) it denotes the
memory related operations. When this signal is high (IO/M = 1) it denotes
an I/O operation.
9. What is an Operand?
The data on which the operation is to be performed is called as an
Operand.
10. How many operations are there in the instruction set of 8085
microprocessor?
There are 74 operations in the 8085 microprocessor.
11. List out the five categories of the 8085 instructions. Give examples of the
instructions for each group.
• Data transfer group – MOV, MVI, LXI.
• Arithmetic group – ADD, SUB, INR.
• Logical group –ANA, XRA, CMP.
• Branch group – JMP, JNZ, CALL.
• Stack I/O and Machine control group – PUSH, POP, IN, HLT.
12. Explain the difference between a JMP instruction and CALL instruction.
A JMP instruction permanently changes the program counter. A CALL
instruction leaves information on the stack so that the original program execution
sequence can be resumed.
13. Explain the purpose of the I/O instructions IN and OUT.
The IN instruction is used to move data from an I/O port into the
accumulator.
The OUT instruction is used to move data from the accumulator to an I/O
port.
The IN & OUT instructions are used only on microprocessor, which use a
separate address space for interfacing.
14. What is the difference between the shift and rotate instructions?
A rotate instruction is a closed loop instruction. That is, the data moved
out at one end is put back in at the other end. The shift instruction loses the data
that is moved out of the last bit locations.
15. How many address lines in a 4096 x 8 EPROM CHIP?
12 address lines.
16. Control signals used for DMA operation are ____________
HOLD & HLDA.
17. What is meant by Wait State?
This state is used by slow peripheral devices. The peripheral devices can
transfer the data to or from the microprocessor by using READY input line. The
microprocessor remains in wait state as long as READY line is low. During the
wait state, the contents of the address, address/data and control buses are held
constant.
18. List the four instructions which control the interrupt structure of the 8085
microprocessor.
• DI ( Disable Interrupts )
• EI ( Enable Interrupts )
• RIM ( Read Interrupt Masks )
• SIM ( Set Interrupt Masks )
19. What is meant by polling?
Polling or device polling is a process which identifies the device that has
interrupted the microprocessor.
20. What is meant by interrupt?
Interrupt is an external signal that causes a microprocessor to jump to a
specific subroutine.
21. Explain priority interrupts of 8085.
The 8085 microprocessor has five interrupt inputs. They are TRAP, RST
7.5, RST 6.5, RST 5.5, and INTR. These interrupts have a fixed priority of
interrupt service.
If two or more interrupts go high at the same time, the 8085 will service
them on priority basis. The TRAP has the highest priority followed bye RST 7.5,
RST 6.5, RST 5.5. The priority of interrupts in 8085 is shown in the table.
Interrupts Priority
TRAP
RST 7.5
RST 6.5
RST 5.5
INTR
1
2
3
4
5
22. What is a microcomputer?
A computer that is designed using a microprocessor as its CPU is called
microcomputer.
23. What is the signal classification of 8085
All the signals of 8085 can be classified into 6 groups
• Address bus
• Data bus
• Control and status signals
• Power supply and frequency signals
• Externally initiated signals
• Serial I/O ports
24. What are operations performed on data in 8085
The various operations performed are
• Store 8-bit data
• Perform arithmetic and logical operations
• Test for conditions
• Sequence the execution of instructions
• Store data temporarily during execution in the defined R/W
memory locations called the stack
25. Steps involved to fetch a byte in 8085
i. The PC places the 16-bit memory address on the address bus
ii. The control unit sends the control signal RD to enable the memory
chip
iii. The byte from the memory location is placed on the data bus
iv. The byte is placed in the instruction decoder of the microprocessor and
the task is carried out according to the instruction
26. How many interrupts does 8085 have, mention them
The 8085 has 5 interrupt signals; they are INTR, RST7.5, RST6.5, RST5.5
and TRAP
27. Basic concepts in memory interfacing
The primary function of memory interfacing is that the microprocessor
should be able to read from and write into a given register of a memory chip. To
perform these operations the microprocessor should
• Be able to select the chip
• Identify the register
• Enable the appropriate buffer
28. Define instruction cycle, machine cycle and T-state
Instruction cycle is defined, as the time required completing the execution
of an instruction. Machine cycle is defined as the time required completing one
operation of accessing memory, I/O or acknowledging an external request. Tcycle
is defined as one subdivision of the operation performed in one clock period
29. What is an instruction?
An instruction is a binary pattern entered through an input device to
command the microprocessor to perform that specific function
30. What is the use of ALE
The ALE is used to latch the lower order address so that it can be available
in T2 and T3 and used for identifying the memory address. During T1 the ALE
goes high, the latch is transparent ie, the output changes according to the input
data, so the output of the latch is the lower order address. When ALE goes low the
lower order address is latched until the next ALE.
31. How many machine cycles does 8085 have, mention them
The 8085 have seven machine cycles. They are
• Opcode fetch
• Memory read
• Memory write
• I/O read
• I/O write
• Interrupt acknowledge
• Bus idle
32. Explain the signals HOLD, READY and SID
HOLD indicates that a peripheral such as DMA controller is requesting
the use of address bus, data bus and control bus. READY is used to delay the
microprocessor read or write cycles until a slow responding peripheral is ready to
send or accept data. SID is used to accept serial data bit by bit
33. Mention the categories of instruction and give two examples for each
category
The instructions of 8085 can be categorized into the following five
• Data transfer MOV Rd,Rs STA 16-bit
• Arithmetic ADD R DCR M
• Logical XRI 8-bit RAR
• Branching JNZ CALL 16-bit
• Machine control HLT NOP
34. Explain LDA, STA and DAA instructions
LDA copies the data byte into accumulator from the memory location
specified by the 16-bit address. STA copies the data byte from the accumulator in
the memory location specified by 16-bit address. DAA changes the contents of
the accumulator from binary to 4-bit BCD digits.
35. Explain the different instruction formats with examples
The instruction set is grouped into the following formats
• One byte instruction MOV C,A
• Two byte instruction MVI A,39H
• Three byte instruction JMP 2345H
36. What is the use of addressing modes, mention the different types
The various formats of specifying the operands are called addressing modes, it is used to
access the operands or data. The different types are as follows
• Immediate addressing
• Register addressing
• Direct addressing
• Indirect addressing
• Implicit addressing
37. What is the use of bi-directional buffers?
It is used to increase the driving capacity of the data bus. The data bus of a
microcomputer system is bi-directional, so it requires a buffer that allows the data
to flow in both directions.
38. Give the register organization of 8085
39. Define stack and explain stack related instructions
The stack is a group of memory locations in the R/W memory that is used
for the temporary storage of binary information during the execution of the
program. The stack related instructions are PUSH & POP
40. Why do we use XRA A instruction
The XRA A instruction is used to clear the contents of the Accumulator
and store the value 00H.
41. Compare CALL and PUSH instructions
CALL PUSH
When CALL is executed the
microprocessor automatically stores the
16-bit address of the instruction next to
CALL on the stack
The programmer uses the instruction
PUSH to save the contents of the register
pair on the stack
When CALL is executed the stack pointer
is decremented by two
When PUSH is executed the stack
pointer register is decremented by two
W(8)
Temp. Reg
Z(8)
Temp. Reg
B(8)
Register
C(8)
Register
D(8)
Register
E(8)
Register
H(8)
Register
L(8)
Register
Stack Pointer(16)
Program Counter(16)
42. What is Microcontroller and Microcomputer
Microcontroller is a device that includes microprocessor; memory and I/O
signal lines on a single chip, fabricated using VLSI technology. Microcomputer is
a computer that is designed using microprocessor as its CPU. It includes
microprocessor, memory and I/O.
43. Define Flags
The flags are used to reflect the data conditions in the accumulator. The 8085
flags are S-Sign flag, Z-Zero flag, AC-Auxiliary carry flag, P-Parity flag, CYCarry
flag
D7 D6 D5 D4 D3 D2 D1 D0
S Z AC P CY
44. How does the microprocessor differentiate between data and instruction
When the first m/c code of an instruction is fetched and decoded in the
instruction register, the microprocessor recognizes the number of bytes required
to fetch the entire instruction. For example MVI A, Data, the second byte is
always considered as data. If the data byte is omitted by mistake whatever is in
that memory location will be considered as data & the byte after the “data” will be
treated as the next instruction.
45. Compare RET and POP
RET POP
RET transfers the contents of the top two
locations of the stack to the PC
POP transfers the contents of the top two
locations of the stack to the specified register
pair
When RET is executed the SP is incremented
by two
When POP is executed the SP is incremented
by two
Has 8 conditional RETURN instructions No conditional POP instructions
46. What is assembler
The assembler translates the assembly language program text which is given as input
to the assembler to their binary equivalents known as object code. The time required to
translate the assembly code to object code is called access time. The assembler checks for
syntax errors & displays them before giving the object code.
47. What is loader
The loader copies the program into the computer’s main memory at
load time and begins the program execution at execution time.
48. What is linker
A linker is a program used to join together several object files into one large object
file. For large programs it is more efficient to divide the large program modules into
smaller modules. Each module is individually written, tested & debugged. When all the
modules work they are linked together to form a large functioning program.
49. Explain ALIGN & ASSUME
The ALIGN directive forces the assembler to align the next segment at an address
divisible by specified divisor. The format is ALIGN number where number can be 2, 4, 8
or 16. Example ALIGN 8.
The ASSUME directive assigns a logical segment to a physical segment at any given
time. It tells the assembler what address will be in the segment registers at execution
time. Example ASSUME CS: code, DS: data, SS: stack
50. Explain PTR & GROUP
A program may contain several segments of the same type. The GROUP directive
collects them under a single name so they can reside in a single segment, usually a data
segment. The format is Name GROUP Seg-name,…..Seg-name
PTR is used to assign a specific type to a variable or a label. It is also used to
override the declared type of a variable.
51. Explain about MODEL
This directive provides short cuts in defining segments. It initializes memory model
before defining any segment. The memory model can be SMALL, MEDIUM,
COMPACT or LARGE.
Model Code segments Data segments
Small One One
Medium Multiple One
Compact One Multiple
Large Multiple Multiple
52. Explain PROC & ENDP
PROC directive defines the procedures in the program. The procedure name must be
unique. After PROC the term NEAR or FAR are used to specify the type of procedure.
Example FACT PROC FAR. ENDP is used along with PROC and defines the end of the
procedure.
53. Explain SEGMENT & ENDS
An assembly program in .EXE format consists of one or more segments. The starts of
these segments are defined by SEGMENT and the end of the segment is indicated by
ENDS directive. Format Name SEGMENT
Name ENDS
54. Explain TITLE & TYPE
The TITLE directive helps to control the format of a listing of an assembled program.
It causes a title for the program to print on line 2 of each page of the program listing.
Maximum 60 characters are allowed. Format TITLE text.
TYPE operator tells the assembler to determine the type of specified variable in
bytes. For bytes the assembler gives a value 1, for word 2 & double word 4.
55. Define SOP
The segment override prefix allows the programmer to deviate from the default
segment
Eg : MOV CS : [BX] , AL
56. Define variable
A variable is an identifier that is associated with the first byte of data item. In
assembly language statement: COUNT DB 20H, COUNT is the variable.
57. What are procedures
Procedures are a group of instructions stored as a separate program in memory and it
is called from the main program whenever required. The type of procedure depends on
where the procedures are stored in memory. If it is in the same code segment as that of
the main program then it is a near procedure otherwise it is a far procedure.
58. Explain the linking process
A linker is a program used to join together several object files into one large object
file. The linker produces a link file which contains the binary codes for all the combined
modules. It also produces a link map which contains the address information about the
link files. The linker does not assign absolute addresses but only relative address starting
from zero, so the programs are relocatable & can be put anywhere in memory to be run.
59. Explain about passing parameters using registers with example
Procedures process some data or address variable from the main program, for
processing it is necessary to pass the address variables or data. This is called passing
parameters to procedures. In passing parameters using registers the data to be passed is
stored in registers & these registers are accessed in the procedure to process the data.
CODE SEGMENT
MOV AL, DATA
CALL PRO1
PRO1 PROC NEAR
MOV INPUT, AL
RET
PRO1 ENDP
CODE ENDS
60. What is recursive procedures
A recursive procedure is a procedure, which calls itself. Recursive procedures are
used to work with complex data structures called trees. If the procedure is called with
N=3, then the N is decremented by 1 after each procedure CALL and the procedure is
called until N=0.
61. What are libraries
Library files are collection of procedures that can be used in other programs. These
procedures are assembled and compiled into a library file by the LIB program. The
library file is invoked when a program is linked with linker program. when a library file
is linked only the required procedures are copied into the program. Use of library files
increase s/w reusability & reduce s/w development time.
62. What are Macros
Macro is a group of instruction. The macro assembler generates the code in the
program each time where the macro is called. Macros are defined by MACRO & ENDM
directives. Creating macro is similar to creating new opcodes that can be used in the
program
INIT MACRO
MOV AX, data
MOV DS
MOV ES, AX
ENDM
63. How do 8086 interrupts occur
An 8086 interrupt can come from any of the following three sources
• External signals
• Special instructions in the program
• Condition produced by instruction
64. What are the 8086 interrupt types
Dedicated interrupts
• Type 0: Divide by zero interrupt
• Type 1: Single step interrupt
• Type 2:Non maskable interrupt
• Type 3: Breakpoint
• Type 4: Overflow interrupt
Software interrupts
• Type 0-255
65. What is interrupt service routine
Interrupt means to break the sequence of operation. While the CPU is executing a
program an interrupt breaks the normal sequence of execution of instructions & diverts
its execution to some other program. This program to which the control is transferred is
called the interrupt service routine.
66. Define BIOS
The IBM PC has in its ROM a collection of routines, each of which performs some
specific function such as reading a character from keyboard, writing character to CRT.
This collection of routines is referred to as Basic Input Output System or BIOS.
67. Explain PUBLIC
For large programs several small modules are linked together. In order that the
modules link together correctly any variable name or label referred to in other modules
must be declared public in the module where it is defined. The PUBLIC directive is used
to tell the assembler that a specified name or label will be accessed from other modules.
Format PUBLIC Symbol.
68. Explain DUP
The DUP directive can be used to initialize several locations & to assign values to
these locations. Format Name Data_Type Num DUP (value)
Example TABLE DW 10 DUP (0). Reserves an array of 10 words of memory and
initializes all 10 words with 0. array name is TABLE.
69. Compare Procedure & Macro
Procedure Macro
Accessed by CALL & RET instruction Accessed during assembly with name given
during program execution to macro when defined
Machine code for instruction is put only once
in the memory
Machine code is generated for instruction
each time when macro is called
With procedures less memory is required With macro more memory is required
Parameters can be passed in registers,
memory locations or stack
Parameters passed as part of statement which
calls macro
70. What is the purpose of segment registers in 8086?
There are 4 segment registers present in 8086. They are
1. Code Segment (CS ) register
2. Data Segment (DS ) register
3. Stack Segment (SS ) register
4. Extra Segment (ES ) register
The code segment register gives the address of the current code segment. ie.
It will points out where the instructions, to be executed, are stored in the memory.
The data segment register points out where the operands are stored in the
memory.
The stack segment registers points out the address of the current stack, which
is used to store the temporary results.
If the amount of data used is more the Extra segment register points out
where the large amount of data is stored in the memory.
71. Define pipelining?
In 8086, to speedup the execution of program, the instructions fetching and
execution of instructions are overlapped each other. This technique is known as
pipelining.
In pipelining, when the n th instruction is executed, the n+1 th instruction is
fetched and thus the processing speed is increased.
72. Discuss the function of instruction queue in 8086?
In 8086, a 6-byte instruction queue is presented at the Bus Interface Unit
(BIU). It is used to prefetch and store at the maximum of 6 bytes of instruction
code from the memory. Due to this, overlapping instruction fetch with instruction
execution increases the processing speed.
73. What is the maximum memory size that can be addressed by 8086?
In 8086, an memory location is addressed by 20 bit address and the address
bus is 20 bit address and the address bus is 20 bits. So it can address up to one mega
byte (2^20) of memory space.
74. What is the function of the signal in 8086?
BHE signal means Bus High Enable signal. The BHE signal is made low when
there is some read or write operation is carried out. ie . When ever the data bus of
the system is busy i.e. whenever there is some data transfer then the BHE signal is
made low.
75.What are the predefined interrupts in 8086?
The various predefined interrupts are,
DIVISION BY ZERO (type 0) Interrupt.
SINGLE STEP (type 1) Interrupt.
NONMASKABLE (type2) Interrupt.
BREAK POINT (type 3) Interrupt.
OVER FLOW (type 4) Interrupt.
76. What are the different flag available in status register of 8086?
There are 6 one bit flags are present. They are,
AF - Auxiliary Carry Flag
CF - Carry Flag
OF - Overflow Flag
SF - Sign Flag
PF - Parity Flag
ZF - Zero Flag
77. List the various addressing modes present in 8086?
There are 12 addressing modes present in 8086. They are,
(a) Register and immediate addressing modes
Register addressing modes
Immediate addressing mode
(b) Memory addressing modes.
Direct addressing modes
Register indirect addressing modes
Based addressing modes
Indexed addressing modes
Based Indexed addressing modes
String addressing modes
(c) I/O addressing modes
Direct addressing mode
Indirect addressing mode
(d) Relative addressing mode
(e) Implied addressing mode
78. How single stepping can be done in 8086?
By setting the Trace Flag (TF) the 8086 goes to single-step mode. In this mode, after
the execution of each instruction s 8086 generates an internal interrupt and by writing
some interrupt service routine we can display the content of desired registers and
memory locations. So it is useful for debugging the program.
79. State the significance of LOCK signal in 8086?
If 8086 is working at maximum mode, there are multiprocessors are
present. If the system bus is given to a processor then the LOCK signal is made
low. That means the system bus is busy and it cannot be given of any other
processors. After the use of the system bus again the LOCK signal is made high.
That means it is ready to give the system bus to any processor.
80. What are the functions of bus interface unit (BIU) in 8086?
(a) Fetch instructions from memory.
(b) Fetch data from memory and I/O ports.
(c) Write data to memory and I/O ports.
(d) To communicate with outside world.
(e) Provide external bus operations and bus control signals.
81. What is the clock frequency of 8086?
8086 8086-2 8086-4
Internal clock Frequency 5 MHz 8MHz 4MHz
External Clock Frequency 15MHZ 24MHZ 12MHZ
82. What are the two modes of operations present in 8086?
i. Minimum mode (or) Uniprocessor system
ii. Maximum mode (or) Multiprocessor system
84. Explain the process control instructions
STC – It sets the carry flag & does not affect any other flag
CLC – it resets the carry flag to zero &does not affect any other flag
CMC – It complements the carry flag & does not affect any other flag
STD – It sets the direction flag to 1 so that SI and/or DI can be decremented
automatically after execution of string instruction & does not affect other flags
CLD – It resets the direction flag to 0 so that SI and/or DI can be incremented
automatically after execution of string instruction & does not affect other flags
STI – Sets the interrupt flag to 1. Enables INTR of 8086.
CLI – Resets the interrupt flagto0. 8086 will not respond to INTR.
85. Explain REPEAT-UNTIL statements
REPEAT-UNTIL statements allow executing a series of instructions repeatedly until
some condition occurs. The REPEAT defines the start of the loop & UNTIL the end of
the loop. UNTIL has a condition when the condition is true the loop is terminated
86. What is multiprogramming?
If more than one process is carried out at the same time, then it is know as
multiprogramming. Another definition is the interleaving of CPU and I/O
operations among several programs is called multiprogramming.
To improve the utilization of CPU and I/O devices, we are designing to
process a set of independent programs concurrently by a single CPU.
This technique is known as multiprogramming
87. Differentiate between absolute and linear select decoding?
Absolute decoding Linear decoding
All higher address lines are defined
to select the memory or I/O device
Few higher address lines are
decoded to select the memory or I/O
device
More h/w is required to design
decoding logic
Hardware required to design
decoding logic is less
Higher cost for decoding circuit Less cost for decoding circuit
No multiple address
Has a disadvantage of multiple
addressing
Used in large systems Used in small systems
88. What are the three classifications of 8086 interrupts?
(1) Predefined interrupts
(2) User defined Hardware interrupts
(3) User defined software interrupts.
89. What are the functions of status pins in 8086?
S2 S1 S0
0 0 0 ---- Interrupt acknowledge
0 0 1 ---- Read I/O
0 1 0 ---- Write I/O
0 1 1 ---- Halt
1 0 0 ---- Code access
1 0 1 ---- Read memory
1 1 0 ---- Write memory
1 1 1 ---- inactive
S4 S3
0 0 --I/O from extra segment
0 1 --I/O from Stack Segment
1 0 --I/O from Code segment
1 1 --I/O from Data segment
S5 --Status of interrupt enable flag
S6 --Hold acknowledge for system bus
S7 --Address transfer.
90. What are the schemes for establishing priority in order to resolve bus
arbitration problem?
There are three basic bus access control and arbitration schemes
1. Daisy Chaining
2. Independent Request
3. Polling
91. What is the use of 8251 chip?
Intel’s 8251A is a universal synchronous asynchronous receiver and transmitter
compatible with Intel’s Processors. This may be programmed to operate in
any of the serial communication modes built into it. This chip converts the
parallel data into a serial stream of bits suitable for serial transmission. It is also
able to receive a serial stream of bits and converts it into parallel data bytes to be
read by a microprocessor.
92.What are the different types of methods used for data transmission?
The data transmission between two points involves unidirectional or
bi-directional transmission of meaningful digital data through a medium. There are
basically there modes of data transmission
(a) Simplex
(b) Duplex
(c) Half Duplex
In simplex mode, data is transmitted only in one direction over a single communication
channel.For example, a computer (CPU) may transmit data for a CRT display unit in this
mode.
In duplex mode, data may be transferred between two transreceivers in both directions
simultaneously.
In half duplex mode, on the other hand, data transmission may take pace in either
direction, but at a time data may be transmitted only in one direction. For example, a
computer may communicate with a terminal in this mode. When the terminal sends data
(i.e. terminal is sender). The message is received by the computer (i.e the computer is
receiver). However, it is not possible to transmit data from the computer to terminal and
from terminal to the computer simultaneously.
93.What are the various programmed data transfer methods?
ii) Synchronous data transfer
iii) Asynchronous data transfer
iv) Interrupt driven data transfer
94. What is synchronous data transfer?
It is a data method which is used when the I/O device and the microprocessor
match in speed. To transfer a data to or from the device, the user program issues
a suitable instruction addressing the device. The data transfer is completed at the
end of the execution of this instruction.
95. What is asynchronous data transfer?
It is a data transfer method which is used when the speed of an I/O device
does not match with the speed of the microprocessor. Asynchronous data transfer is
also called as Handshaking.
96. What are the functional types used in control words of 8251a?
The control words of 8251A are divided into two functional types.
1. Mode Instruction control word
2. Command Instruction control word
Mode Instruction control word :-This defines the general operational
characteristics of 8251A.
Command Instruction control word:-The command instruction controls the
actual operations of the selected format like enable transmit/receive, error reset and
modem control.
97. What are the basic modes of operation of 8255?
There are two basic modes of operation of 8255, viz.
1. I/O mode.
3. BSR mode.
In I/O mode, the 8255 ports work as programmable I/O ports, while
In BSR mode only port C (PC0-PC7) can be used to set or reset its individual
port bits. Under the IO mode of operation, further there are three modes of operation of 8
255, So as to support different types of applications, viz. mode 0, mode 1 and mode 2.
Mode 0 - Basic I/O mode
Mode 1 - Strobed I/O mode
Mode 2 - Strobed bi-directional I/O
98. Write the features of mode 0 in 8255?
1. Two 8-bit ports (port A and port B) and two 4-bit ports (port C upper and lower)
are available. The two 4-bit ports can be combined used as a third 8-bit port.
2. Any port can be used as an input or output port.
3.Output ports are latched. Input ports are not latched.
4. A maximum of four ports are available so that overall 16 I/O configurations are
possible.
99. What are the features used mode 1 in 8255?
Two groups – group A and group B are available for strobed data transfer.
1. Each group contains one 8-bit data I/O port and one 4-bit control/data port.
2. The 8-bit data port can be either used as input or output port. The inputs and
outputs both are latched.
3. Out of 8-bit port C, PC0-PC2 is used to generate control signals for port B and
PC3=PC5 are used to generate control signals for port A. The lines PC6, PC7 may
be used as independent data lines.
100. What are the signals used in input control signal & output control signal?
Input control signal
STB (Strobe input)
IBF (Input buffer full)
INTR(Interrupt request)
Output control signal
OBF (Output buffer full)
ACK (Acknowledge input)
INTR(Interrupt request)
101. What are the features used mode 2 in 8255?
The single 8-bit port in-group A is available.
1. The 8-bit port is bi-directional and additionally a 5-bit control port is available.
2. Three I/O lines are available at port C, viz PC2-PC0.
3. Inputs and outputs are both latched.
4. The 5-bit control port C (PC3=PC7) is used for generating/accepting handshake
signals for the 8-bit data transfer on port A.
102. What are the modes of operations used in 8253?
Each of the three counters of 8253 can be operated in one of the following
six modes of operation.
1. Mode 0 (Interrupt on terminal count)
2. Mode 1 (Programmable monoshot)
3. Mode 2 (Rate generator)
4. Mode 3 (Square wave generator)
5. Mode 4 (Software triggered strobe)
6. Mode 5 (Hardware triggered strobe)
103. What are the different types of write operations used in 8253?
There are two types of write operations in 8253
(1) Writing a control word register
(2) Writing a count value into a count register
The control word register accepts data from the data buffer and initializes
the counters, as required. The control word register contents are used for
(a) Initializing the operating modes (mode 0-mode4)
(b) Selection of counters (counter 0- counter 2)
(c) Choosing binary /BCD counters
(d) Loading of the counter registers.
The mode control register is a write only register and the CPU cannot read
its contents.
104. Give the different types of command words used in 8259a?
The command words of 8259A are classified in two groups
1. Initialization command words (ICWs)
2. Operation command words (OCWs)
105. Give the operating modes of 8259a?
(a) Fully Nested Mode
(b) End of Interrupt (EOI)
(c) Automatic Rotation
(d) Automatic EOI Mode
(e) Specific Rotation
(f) Special Mask Mode
(g) Edge and level Triggered Mode
(h) Reading 8259 Status
(i) Poll command
(j) Special Fully Nested Mode
(k) Buffered mode
(l) Cascade mode
106. Define scan counter?
The scan counter has two modes to scan the key matrix and refresh the display. In
the encoded mode, the counter provides binary count that is to be externally
decoded to provide the scan lines for keyboard and display. In the decoded scan
mode, the counter internally decodes the least significant 2 bits and provides a
decoded 1 out of 4 scan on SL0-SL3.The keyboard and display both are in the
same mode at a time.
107. What is the output modes used in 8279?
8279 provides two output modes for selecting the display options.
1.Display Scan
In this mode, 8279 provides 8 or 16 character-multiplexed displays those
can be organized as dual 4-bit or single 8-bit display units.
2.Display Entry
8279 allows options for data entry on the displays. The display data is
entered for display from the right side or from the left side.
108. What are the modes used in keyboard modes?
1. Scanned Keyboard mode with 2 Key Lockout.
2. Scanned Keyboard with N-key Rollover.
3. Scanned Keyboard special Error Mode.
4. Sensor Matrix Mode.
109. What are the modes used in display modes?
1. Left Entry mode
In the left entry mode, the data is entered from the left side of the display
unit..
2. Right Entry Mode
In the right entry mode, the first entry to be displayed is entered on the
rightmost display.
110. What is the use of modem control unit in 8251?
The modem control unit handles the modem handshake signals to coordinate the
communication between the modem and the USART.
111. Give the register organization of 8257?
The 8257 perform the DMA operation over four independent DMA channels.
Each of the four channels of 8257 has a pair of two 16-bit registers. DMA address
register and terminal count register. Also, there are two common registers for all
the channels; namely, mode set registers and status register. Thus there are a total
of ten registers. The CPU selects one of these ten registers using address lines A0-
A3.
112. What is the function of DMA address register?
Each DMA channel has one DMA address register. The function of this register is
to store the address of the starting memory location, which will be accessed by the
DMA channel. Thus the starting address of the memory block that will be
accessed by the device is first loaded in the DMA address register of the channel.
Naturally, the device that wants to transfer data over a DMA channel, will access
the block of memory with the starting address stored in the DMA Address
Register.
113. What is the use of terminal count register?
Each of the four DMA channels of 8257 has one terminal count register. This
16-bit register is used for ascertaining that the data transfer through a DMA
channel ceases or stops after the required number of DMA cycles.
114. What is the function of mode set register in 8257?
The mode set register is used for programming the 8257 as per the requirements
of the system. The function of the mode set register is to enable the DMA
channels individually and also to set the various modes of operation.
115. Distinguish between the memories mapped I/O peripheral I/O?
SL: NO Memory Mapped I/O Peripheral I/O
1 16-bit device address 8-bit device address
2
Data transfer between any
general-purpose register and I/O
port.
Data is transfer only between
accumulator and I.O port
3
The memory map (64K) is
shared between I/O device and
system memory.
The I/O map is independent of the
memory map; 256 input device and
256 output device can be connected
4
More hardware is required to
decode 16-bit address
Less hardware is required to decode
8-bit address
5
Arithmetic or logic operation can
be directly performed with I/O
data
Arithmetic or logical operation
cannot be directly performed with
I/O data
116. List the operation modes of 8255
a) I.O Mode
i. Mode 0-Simple Input/Output.
ii. Mode 1-Strobed Input/Output (Handshake mode)
iii. Mode 2-Strobed bidirectional mode
b) Bit Set/Reset Mode.
117. What is a control word?
It is a word stored in a register (control register) used to control the operation of a
program digital device.
118. What is the purpose of control word written to control register in 8255?
The control words written to control register specify an I/O function for each
I.O port. The bit D7 of the control word determines either the I/O function of the
BSR function.
119.What is the size of ports in 8255?
Port-A : 8-bits
Port-B : 8-bits
Port-CU : 4-bits
Port-CL : 4-bits
120. What is interfacing?
An interface is a shared boundary between the devices which involves sharing
information. Interfacing is the process of making two different systems communicate
with each other.
121. What is memory mapping?
The assignment of memory addresses to various registers in a memory chip is
called as memory mapping.
122. What is I/O mapping?
The assignment of addresses to various I/O devices in the memory chip is
called as I/O mapping.
123. What is an USART?
USART stands for universal synchronous/Asynchronous Receiver/
Transmitter. It is a programmable communication interface that can communicate by
using either synchronous or asynchronous serial data.
123.What is the use of 8251 chip?
8251 chip is mainly used as the asynchronous serial interface between the
processor and the external equipment.
125. The 8279 is a programmable __________ interface.
Keyboard/Display
126. List the major components of the keyboard/Display interface.
a. Keyboard section
b. Scan section
c. Display section
d. CPU interface section
127. What is Key bouncing?
Mechanical switches are used as keys in most of the keyboards. When a key is
pressed the contact bounce back and forth and settle down only after a small time
delay (about 20ms). Even though a key is actuated once, it will appear to have
been actuated several times. This problem is called Key Bouncing.
128.Define HRQ?
The hold request output requests the access of the system bus. In
non- cascaded 8257 systems, this is connected with HOLD pin of CPU. In cascade
mode, this pin of a slave is connected with a DRQ input line of the master 8257,
while that of the master is connected with HOLD input of the CPU.
129. What is the use of stepper motor?
A stepper motor is a device used to obtain an accurate position control of
rotating shafts. A stepper motor employs rotation of its shaft in terms of steps,
rather than continuous rotation as in case of AC or DC motor.
130. What is TXD?
TXD- Transmitter Data Output
This output pin carries serial stream of the transmitted data bits along with other
information like start bit, stop bits and priority bit.
131. What is RXD?
RXD- Receive Data Input
This input pin of 8251A receives a composite stream of the data to be received by
8251A.
132. Draw the status word format for 8254.
OUT
NULL
COUNT
RW1 RW0 M2 M1 M0 BCD
133. What is meant by key bouncing?
Microprocessor must wait until the key reach to a steady state; this is known as
Key bounce.
134. Write the function of crossbar switch?
The crossbar switch provides the inter connection paths between the memory
module and the processor. Each node of the crossbar represents a bus switch. All
these nodes may be controlled by one of these processors or by a separate one
altogether.
135. What is a data amplifier?
Transceivers are the bi-directional buffers are some times they are called as data
amplifiers. They are required to separate the valid data from the time multiplexed
address data signal. They are controlled by 2 signals
i.e DEN & DT/R.
136.What are the different inter connection topologies?
• Shared bus
• Multiport Memory
• Linked Input/Output
• Bus window
• Crossbar Switching.
137. What are the configurations used for physical interconnections?
• Star Configuration
• Loop configuration
• Complete interconnection
• Regular topologies
• Irregular topologies
138. Give the instruction set of 8087?
1. Data Transfer Instructions
2. Arithmetic Instructions
3. Comparison Instructions.
4. Transcendental Operations.
5. Constant Operations.
6. Coprocessor Control Operations.
139. Write the advantages of loosely coupled system over tightly coupled
systems?
1. More number of CPUs can be added in a loosely coupled system to improve
the system performance
2. The system structure is modular and hence easy to maintain and troubleshoot.
3. A fault in a single module does not lead to a complete system breakdown.
140. What is the different clock frequencies used in 80286?
Various versions of 80286 are available that run on 12.5MHz, 10MHz and
8MHz clock frequencies.
141. Define swapping in?
The portion of a program is required for execution by the CPU, it is fetched
from the secondary memory and placed in the physical memory. This is called
‘swapping in’ of the program.
142. What are the different operating modes used in 80286?
The 80286 works in two operating modes
1. Real addressing mode
2. Protected virtual address mode.
143. What are the CPU contents used in 80286?
The 80286 CPU contains almost the same set of registers, as in 8086
• Eight 16-bit general purpose register
• Four 16-bit segment registers
• Status and control register
• Instruction pointer.
144. What is status flag bit?
The flag register reflects the results of logical and arithmetic instructions. The
flag register digits D0, D2, D4, D6, D7 and D11 are modified according to the
result of the execution of logical and arithmetic instruction. These are called as
status flag bits.
145. What is a control flag?
The bits D8 and D9 namely, trap flag (TF) and interrupt flag (IF) bits, are used
for controlling machine operation and thus they are called control flags.
146. What is instruction pipelining?
Major function of the bus unit is to fetch instruction bytes from the memory. In
fact, the instructions are fetched in advance and stored in a queue to enable faster
execution of the instructions. This concept is known as instruction pipelining.
147. What is swapping?
The procedure of fetching the chosen program segments or data from the
secondary storage into the physical memory is called ‘swapping’.
148. What is mean by microcontroller?
A device which contains the microprocessor with integrated peripherals like
memory, serial ports, parallel ports, timer/counter, interrupt controller, data
acquisition interfaces like ADC,DAC is called microcontroller.
149. Explain DJNZ instructions of intel 8051 microcontroller?
a) DJNZ Rn, rel
Decrement the content of the register Rn and jump if not zero.
b) DJNZ direct , rel
Decrement the content of direct 8-bit address and jump if not zero.
150. State the function of RS1 and RS0 bits in the flag register of intel 8051
microcontroller?
RS1 , RS0 – Register bank select bits
RS1 RS0 Bank
Selection
0
0
1
1
0
1
0
1
Bank 0
Bank 1
Bank 2
Bank 3
151. Write a program using 8051 assembly language to change the date 55H
stored in the lower byte of the data pointer register to AAH using rotate
instruction.
MOV DPL,#55H
MOV A, DPL
RL A
Label :SJMP label
152. Give the alternate functions for the port pins of port3?
RD WR T1
T
0
INT1 INT0 TXD RXD
RD – Read data control output.
WR – Write data control output.
T1 – Timer / Counter1 external input or test pin.
T0 – Timer / Counter0 external input or test pin.
INT1- Interrupt 1 input pin.
INT 0 – Interrupt 0 input pin.
TXD – Transmit data pin for serial port in UART mode.
RXD - Receive data pin for serial port in UART mode.
153. Specify the single instruction, which clears the most significant bit of B
register of 8051, without affecting the remaining bits.
Single instruction, which clears the most significant bit of B register of 8051,
without affecting the remaining bits is CLR B.7.
154. Explain the function of the pins PSEN and EA of 8051.
PSEN: PSEN stands for program store enable. In 8051 based system
in which an external ROM holds the program code, this pin is connected to the
OE pin of the ROM.
EA :EA stands for external access. When the EA pin is connected to Vcc,
program fetched to addresses 0000H through 0FFFH are directed to the internal
ROM and program fetches to addresses 1000H through FFFFH are directed to
external ROM/EPROM. When the EA pin is grounded, all addresses fetched by
program are directed to the external ROM/EPROM.
155. Explain the 16-bit registers DPTR and SP of 8051.
DPTR:
DPTR stands for data pointer. DPTR consists of a high byte (DPH) and a
low byte (DPL). Its function is to hold a 16-bit address. It may be manipulated as
a 16-bit data register or as two independent 8-bit registers. It serves as a base
register in indirect jumps, lookup table instructions and external data transfer.
SP:
SP stands for stack pointer. SP is a 8- bit wide register. It is incremented
before data is stored during PUSH and CALL instructions. The stack array can
reside anywhere in on-chip RAM. The stack pointer is initialised to 07H after a
reset. This causes the stack to begin at location
08H.
156. Name the special functions registers available in 8051.
• Accumulator
• B Register
• Program Status Word.
• Stack Pointer.
• Data Pointer.
• Port 0
• Port 1
• Port 2
• Port 3
• Interrupt priority control register.
• Interrupt enable control register.
157.Explain the register IE format of 8051.
E
A
-
E
T
2
E
S
ET1 EX1 ET0 EX0
EA- Enable all control bit.
ET2- Timer 2 interrupt enable bit.
ES – Enable serial port control bit.
ET1 – Enable Timer1 control bit.
EX1- Enable external interrupt1 control bit.
ET0 – Enable Timer0 control bit.
EX0- Enable external interrupt0 control bit.
158. Compare Microprocessor and Microcontroller.
Sl.No Microprocessor Microcontroller
1 Microprocessor contains
ALU,general purpose
registers,stack pointer,
program counter, clock timing
circuit and interrupt circuit.
Microcontroller contains the circuitry
of microprocessor and in addition it
has built- in ROM, RAM, I/O
devices, timers and counters.
2 It has many instructions to
move data between memory
and CPU.
It has one or two instructions to move
data between memory and CPU.
3 It has one or two bit handling
instructions.
It has many bit handling instructions.
4 Access times for memory and I/O
devices are more.
Less access times for built-in memory
and I/O devices.
5 Microprocessor based system
requires more hardware.
Microcontroller based system requires
less hardware reducing PCB size and
increasing the reliability.
159.Name the five interrupt sources of 8051?.
The interrupts are:
Vector address
• External interrupt 0 : IE0 : 0003H
• Timer interrupt 0 : TF0 : 000BH
• External interrupt 1 : IE1 : 0013H
• Timer Interrupt 1 : TF1 : 001BH
• Serial Interrupt
Receive interrupt : RI : 0023H
Transmit interrupt: TI : 0023H
160.Explain the contents of the accumulator after the execution of the following
program segments:
MOV A,#3CH
MOV R4,#66H
ANL A,R4
A 3C
R4 66
A 24
161. Write a program to load accumulator A, DPH and DPL with 30H.
MOV A,#30
MOV DPH,A
MOV DPL,A
162.Write a program to subtract the contents of R1 of Bank0 from the contents
of R0 of Bank2.
MOV PSW,#10
MOV A,R0
MOV PSW,#00
SUBB A,R1
163. How the RS -232C serial bus is interfaced to 1TL logic device?
The RS-232C signal voltage levels are not compatible with TTL logic
levels. Hence for interfacing TTL devices to RS-232C serial bus, level converters are
used. The popularly used level converters are MC 1488 & MC 1489 or MAX 232.
164. List some of the features of 8096 microcontroller.
a. The 8096 is a 16-bit microcontroller.
b. The 8096 is designed to use in applications which require high speed
calculations and fast I/O operations.
c. The high speed I/O section of an 8096 includes a 16-bit timer, a 16-bit
counter, a 4 input programmable edge detector, 4 software timers and
a 6-output programmable event generator.
d. It has 100 instructions, which can operate on bit, byte, word, and
double words.
e. The bit operations are possible and these can be performed on any bit
in the register file or in the special function register.
165. List the features of 8051 microcontroller?
The features are
*single_ supply +5 volt operation using HMOS technology.
*4096 bytes program memory on chip(not on 8031)
*128 data memory on chip.
*Four register banks.
*Two multiple mode,16-bit timer/counter.
*Extensive Boolean processing capabilities.
*64 KB external RAM size
*32 bi-directional individually addressable I/O lines.
*8 bit CPU optimized for control applications.
166. What is the function of NEU?
The numeric execution unit executes all the instructions including arithmetic,
logical transcendental, and data transfer instructions.
The numeric execution unit executes all the numeric processor instructions while
the control unit (CU) receives, decodes instructions, reads and writes memory
operands and executes the 8087 control instructions.
167. Give the disadvantages of bus window technique?
The numeric execution unit executes all the instructions including arithmetic,
logical transcendental, and data transfer instructions.
The numeric execution unit executes all the numeric processor instructions while
the control unit (CU) receives, decodes instructions, reads and writes memory
operands and executes the 8087 control instructions.
168. What is swapping out?
A portion of the program or important partial results required for
further execution may e saved back on secondary storage to make the physical
memory free for further execution of another required portion of the program.
This is called ‘swapping out’ of the executable program.
UNIT I
1.With neat sketch explain the architecture of 8085 Processor
Block Diagram
Registers Available
Function Of Accumulator
Explanation about all blocks in the block diagram
2. Draw the Pin Diagram of 8085 and explain the function of various signals.
Pin Diagram
Explanation about all signals
3. List the various Instructions available in 8085 processor.
Data Transfer Instructions
Arithmetic Instructions
Logical Instructions
Branch Instructions
Machine Control Instructions
4. Write a program to sort the numbers in ascending and descending order.
Program
Result Verification
5. Draw the timing diagram of the following Instructions
a) PUSH
b) IN Port A
c) STA 5000
d) MVI A, 08
Explain the machine cycles needed for every
Instructions and draw the timing diagram
6. Draw and explain the interrupt structure of 8085 microprocessor. Show clearly
priority, input triggering, masking, vector locations, enabling, disabling.
Types of interrupt
Interrupt structure
Priority: TRAP, RST 7.5, RST 6.5, RST 5.5, and INTR
Masking & Unmasking Interrupt: EI, DI, SIM
Pending Interrupt: SIM
Vector Address Table
UNIT II
1.With neat sketch explain the architecture of 8086 processor.
Block Diagram
Explanation about all blocks in the block diagram
2. Draw the Pin Diagram of 8086 and explain the function of various signals.
Pin Diagram
Explanation about all signals
3. List the various Instructions available in 8086 processor.
Data Transfer Instructions
Arithmetic Instructions
Bit Manipulation Instructions
String Instructions
Program Execution Transfer Instructions
Processor Control Instructions
4. Write a program to find sum of numbers in the array.
Program
Result Verification
5. What are the sources of Interrupt in 8086?
External signal
Special instruction in the program
Condition produced by instruction
UNIT III
1. Sketch and explain a block diagram showing in Maximum mode and minimum mode
configurations
Pin Diagram for minimum and maximum mode
Explanation about minimum and maximum mode pins
2. Draw the Pin Diagram of 8088 and explain the function of various signals.
Pin Diagram
Explanation about all signals
3. Draw and explain the Timing diagrams of 8086 maximum and minimum mode.
Draw the timing diagram for Minimum mode in Read and Write
operation
Draw the timing diagram for Maximum mode in Read and Write
operation
4. With neat sketch explain the architecture of NDP 8087
Block Diagram
Explanation about all blocks in the block diagram
5. With neat sketch explain the architecture of 8089
Block Diagram
Explanation about all blocks in the block diagram
UNIT IV
1. With neat sketch explain the functions of 8255 PPI.
Block Diagram
Explanation about all the ports available.
Explanation about the modes of transfer
Explain the control Word Register
2. With neat sketch explain the functions of 8251.
Block Diagram
Types of data transfer
Explanation about all the blocks.
Explain the control Word Register, Status Register
3. With neat sketch explain the function of DMA controller.
Block Diagram
Explanation about all blocks in the block diagram
4. With neat sketch explain the function of Programmable Interrupt Controller.
Block Diagram
Explanation about all blocks in the block diagram
5. With neat sketch explain the function of Keyboard and display controller.
Block Diagram
Types of Display Available
Types of keys available
Explanation about all blocks in the block diagram
6. With neat sketch explain the function of Programmable Timer.
Block Diagram
Explanation about all blocks in the block diagram
UNIT V
1. With neat sketch explain the architecture of 8051 processor.
Block Diagram
Explanation about all blocks in the block diagram
2. Draw the Pin Diagram of 8051 and explain the function of various signals.
Pin Diagram
Explanation about all signals
3. List the various Instructions available in 8051 processor.
Data Transfer Instructions
Arithmetic Instructions
Logical Instructions
Boolean variable Instructions
Program and Machine Control Instructions
4. Explain the interrupt 8051.
Reset
Timer Interrupt
External Interrupt
Serial communication Interrupt
5. Explain about SFR?
Timer/Counter 0 and 1
Serial port
Interrupt
Power control

Thursday, February 25, 2010

CS1402-OBJECT ORIENTED ANALYSIS AND DESIGN

Anna university questpaper



PART A- (10 x 2 =20 marks)

1. Give the characteristics of object oriented system.

2. What is an object? Give an example.

3. Give a note on patterns and its necessity.

4. Mention the models in Object Modelling Techniques in Rambaugh
methodology and its role for describing the system.

5. List out the steps for finding the attributes of a class?

6. Give the hint to identify the attributes of a class?

7. Define axiom along with its types.

8. For the schema employee (emp-id, emp-name, street, city) give the class

representation along with the attribute types.

9. Mention the purpose of view layer interface.

10. What are client/server computing? Give two applications which work on this basis?

PART B- (5 X 16 = 80 marks)

11. (a) Explain and develop the payroll system using the steps of Object
oriented approach. [ Marks 16 ]
Or

(b) Explain the following
(i) Object Modelling Technique [ Marks 8 ]
(ii) Compare Aggregation and Composition with a suitable example. [ Marks 8]

12. (a) Explain the relationships that are possible among the classes in the UML
representation with your example. [Marks 16 ]

Or

(b) What are the various diagrams that are used in analysis and design steps
Of Booch Methodology? Explain with your own example. [Marks 16 ]

13. (a) Explain the method of identifying the classes using the common class
approach with an example. [ Marks 16 ]

Or

(b) Consider the Hospital Management System application with the
Following requirements
• System should handle the in-patient, out-patient information
through receptionist.
• Doctors are allowed to view the patient history and give their
prescription.
• There should be a information system to provide the required
information.
Give the use case, class and object diagrams. [ Marks 4+8+4 ]

14.(a) With a suitable example explain how to design a class. Give all possible
representation in a class (name, attribute, visibility, methods, responsibilities)[Marks 16 ]

OR

(b) Design the access layer for the Students information management which
includes personal, fees and mark details. [ Marks 16 ]

15.(a) (i) Explain the various testing strategies. [ Marks 12 ]
(ii) Give the use cases that can be used to generate the test cases
for the Bank ATM application. [ Marks 4]
or

(b) (i) How will you measure the user satisfaction? Describe. [ Marks 6 ]

(ii) Perform the satisfaction test for any client/server application. [ Marks 10]

CS1402-OBJECT ORIENTED ANALYSIS AND DESIGN

B.E/B.Tech.DEGREE EXAMINATION, NOVEMBER/DECEMBER 2009
Seventh Semester
1. Give the characteristics of object oriented system.

2. What is an object? Give an example.

3. Give a note on patterns and its necessity.

4. Mention the models in Object Modelling Techniques in Rambaugh
methodology and its role for describing the system.

5. List out the steps for finding the attributes of a class?

6. Give the hint to identify the attributes of a class?

7. Define axiom along with its types.

8. For the schema employee (emp-id, emp-name, street, city) give the class

representation along with the attribute types.

9. Mention the purpose of view layer interface.

10. What are client/server computing? Give two applications which work on this basis?

PART B- (5 X 16 = 80 marks)

11. (a) Explain and develop the payroll system using the steps of Object
oriented approach. [ Marks 16 ]
Or

(b) Explain the following
(i) Object Modelling Technique [ Marks 8 ]
(ii) Compare Aggregation and Composition with a suitable example. [ Marks 8]

12. (a) Explain the relationships that are possible among the classes in the UML
representation with your example. [Marks 16 ]

Or

(b) What are the various diagrams that are used in analysis and design steps
Of Booch Methodology? Explain with your own example. [Marks 16 ]

13. (a) Explain the method of identifying the classes using the common class
approach with an example. [ Marks 16 ]

Or

(b) Consider the Hospital Management System application with the
Following requirements
• System should handle the in-patient, out-patient information
through receptionist.
• Doctors are allowed to view the patient history and give their
prescription.
• There should be a information system to provide the required
information.
Give the use case, class and object diagrams. [ Marks 4+8+4 ]

14.(a) With a suitable example explain how to design a class. Give all possible
representation in a class (name, attribute, visibility, methods, responsibilities)[Marks 16 ]

OR

(b) Design the access layer for the Students information management which
includes personal, fees and mark details. [ Marks 16 ]

15.(a) (i) Explain the various testing strategies. [ Marks 12 ]
(ii) Give the use cases that can be used to generate the test cases
for the Bank ATM application. [ Marks 4]
or

(b) (i) How will you measure the user satisfaction? Describe. [ Marks 6 ]

(ii) Perform the satisfaction test for any client/server application. [ Marks 10]

Thursday, February 4, 2010

CS1352 – Principles of Complier Design

Part – A (10 x 2 = 20 Marks)

1. What are the functions of preprocessors?
2. Define a symbol table.
3. What is an ambiguous grammar?
4. What is a predictive parser?
5. What are the notations used to represent an intermediate languages?
6. Give the ways of representing three address statements.
7. What are basic blocks and flow graphs?
8. What are the limitations of static allocations?
9. Define Activation tree.
10. What is inline expression?
Part – B (5 x 16 = 80 Marks)

11. (a) (i) Explain in detail about the role of lexical analyzer with possible error
recovery actions. (Marks – 6)
(ii) What is a complier? Explain the various phases of complier in detail,
with a neat sketch. ( Marks-10)
Or
(b) (i) Give the minimized DFA for the following expression (a/b)*abb. (Marks–10)
(ii) Draw the transition diagram for unsigned numbers. (Marks – 6)
12. (a) (i) Explain the Role of parser in detail. (Marks – 4)
(ii) Construct predictive parsing table for the grammar (Marks – 12)
E ? E+T T, T ? T*F F, F ? (E) id.

Or
(b) (i) Give the LALR parsing table for the grammar (Marks – 12)
S ? L=R R
L ? *R id
R ? L.
(ii) What are the reasons for using LR parser technique? (Marks – 4)

13. (a) (i) Explain about the different type of three address statements. (Marks – 8)
(ii) What are the methods of translating Boolean expression. (Marks – 8)
Or
(b) (i) Write short notes on back patching. (Marks – 8)
(ii) Explain procedure calls with an example. (Marks – 8)
14. (a) (i) Construct the DAG for the following basic block : (Marks – 6)
d:=b*c
e:=a+b
b:=b*c
a:=e-d.
(ii) Explain in detail about primary structure-preserving transformations on
basic blocks. (Marks – 10)

Or
(b) (i) Describe in detail about a simple code generator with the appropriate
algorithm. (Marks – 8)
(ii) Explain in detail about run-time storage management. (Marks – 8)
15. (a) (i) Explain in detail about principal sources of optimization. (Marks – 10)
(ii) Describe in detail about optimization of basic blocks with example.
(Marks – 6)
Or
(b) (i) Describe in detail about storage organization. (Marks –10)
(ii) Explain in detail various methods of passing parameters. (Marks – 6)

Total Quality Management(2007)

PART A-(10*2=20 marks)
1. Define quality as per Ed. Deming.
2. What do you understand by quality statement?
3. Explain : Empowerment.
4. Explain : Supplier Selection.
5. List out various measurements of dispersion in SPC.
6. Explain the rules to be followed in sample selection.
7. List down the pillars of TPM.
8. Explain : Taguchi Quality Loss Function.
9. Explain about NCR.
10. Explain the need for quality systems in an organization.

PART B-(5*16=80)

11. (a) (i) list out barriers of TPM implementation
(ii) Discuss about the analysis techniques for the quality cost.
(OR)
(b) (i) Explain the principles of TQM.
(ii) explain about the strategic planning.
12. (a) Explain the following:
(i) 5S
(ii) Kaizen
(iii) Supplier rating and relationship development.
(OR)
(b) Discuss about moslow’s need hierarchy theory and herzberg’s two factor theory for
motivation.
13. (a) Explain in detail:
(i) Process capability
(ii) Six sigma
(OR)
(b) Discuss the need, construction and applications of control charts for variables.
14. (a) Discuss the objectives, process , outcome and benefits of FMEA.
(OR)
(b) Explain about the following:
(i) QFD process
(ii) Benchmarking process.
15. (a) (i) Explain about quality system auditing.
(ii) Discuss the implementation of ISO 9000
:2000 quality systems.
(OR)
(b) (i) Explain about the documentation process in ISO 9000:2000 system.
(ii) Discuss ISO 14000 requirements and its benefits.

Monday, May 26, 2008

Our New Forum


Hello Friends,

Join our Forum to discuss about the latest news on education, Computer , mobile ect.

Online discussion ,chatting and more , please register your self on the forum.

Please visit http://f4f.informe.com/forum/

Thursday, May 15, 2008

How to earn money from internet ?


If you’re serious about earning money fron internet, then you need to know about Google Adsense.
First of all You need is website or even a blog. Then you need to sign up for google adsense .Then you need to show your content websites or blog to Google first to get approved. Your website or blog will get approved in one or two days.Once you get approved then put some relevant ads on your website, Google AdSense matches ads to your site's content, and you earn money whenever your visitors click on them.
Google Adsense is one of the easiest way to earn money .

How much can you can earn from Google AdSense?

The answer to that question depends upon three factors:

1. How much traffic your site draws
2. How many visitors click on your ads
3. How much those ads pay per generated click

With some ads paying as much as $5 or more, it’s possible that you can generate a serious income with AdSense.
For more details visit www.google.com/adsense

Wednesday, March 19, 2008

Anna University (Previous Year Question Papers)

Friends have a look at previous year Question papers....

B.E campus: Anna University

B.E / B.Tech. DEGREE EXAMINATION, NOV / DEC -2007.
4th Semester
C S E
CS1253
– Visual Programming


Part – A (10 x 2 = 20 Marks)

1. Write a simple Windows program to print “Hello World”.
2. Define and list down the GDI primitives.
3. Define an application framework.
4. How to use an ActiveX controls in your projects?
5. What is COM?
6. What is a serialize function?
7. Write short notes on aggregation.
8. How ActiveX controls are different from ordinary controls?
9. Which are the databases we can open with DAO?
10. What is a Winsock?
Part – B (5 x 16 = 80 Marks)

11. (a) Discuss in detail about displaying the window and message looping.
Or
(b) Explain windows Graphics Device Interface (GDI) in detail.
12. (a) Explain the steps with an example for programming a model dialog.
Or
(b) Explain the different mapping modes. Compare and Construct.
13. (a) Explain how to create a toolbox for your application.
Or
(b) Explain SDI and MDI applications in detail.
14. (a) Write down the steps of MFC OLE drag and drop processing with a neat diagram.
Or
(b) (i) Explain the steps involved in the creation of active X control. (Marks -8)
(ii) Highlight the features of COM (Marks -8)
15. (a) Explain how database connectivity can be achieved using ODBC. Write necessary coding and also write coding to query the database.
Or
(b) Write an MFC Automation client program.




2007 Anna University B.E C S E

CS-1010 C# AND .NET FRAMEWORK Qestion paper
CS-1010 C# & .NET FRAMEWORK.
------------------------------
PART-A (10*2=20 MARKS)

1. Differentiate value type and reference type.
2. Is it possible to have two Main() in a C# code? If so, how is it resolved?
3. What is the use of static constructor in C#?
4. What is the use of ‘new’ in inheritance?
5. List out the different types of applications that can be created on .NET.
6. What are the advantages in using a dataset?
7. What are the uses of server side controls?
8. List out the server side state management options supported by ASP.NET.
9. What are assemblies?
10. What is the difference between SingleCall and Singleton?

PART-B(5*16=80 MARKS)

11 (a) (i) List out the various value and reference types supported in C#.[8]
(ii)What is a jagged array? Explain its use with simple example. [8]
or
(b) (i) Explain the execution model of the .NET framework[6]
(ii) Describe the components of the .NET framework and explain the features of each component.[10]


12(a) (i)List out the exception handling statements supported in C# and explain with an example. [8]
(ii) What is the use of ‘is’ operator in interfaces? Explain. [8]
Or
(b)(i) Consider a class distance which stores a distance value using kilometer and meter. Overload the +operator to add two distance objects.
(ii) What is a delegate? Explain with an example. [8]


13(a)(i) List out the categories of controls supported in window based application and explain the importance of each. [8]
(ii) Explain the process of creating a window based calculator with your own UI. [8]
or
(b)(i)Compare the architecture of ADO with ADO.NET. [8]
(ii). Write a database application to display the details of student table details in a datagrid control. [8]


14.(a) (i) Compare ASP with ASP.NET.[8]
(ii) Write a web based application to implement a ticket status checking system.[8]
or
(b) Explain the web service architecture. What are the steps involved in the creation and consumption of web services. Explain with an example.[16]


15 (a)(i) Explain the features of CLR.[8]
(ii) What is reflection? Explain its use with an example.[8]
or
(b) What is remoting? Explain the steps involved in the process of creating remoting application[16]


B.E/B.TECH DEGREE EXAMINATION,(NOV/DEC) 2007.
5th Semester
CSE
MG1351-PRINCIPLES OF MANAGEMENT
(Regulation 2004)

Time:3 hrs Maximum:100marks

Answer ALL questions.

PART A-(10X2=20 marks)

1.Define Adimistration.
2.Explain unity of direction.
3.What is Mission?
4.Brief on Operational Planning.
5.What is decentralisation?
6.Define Staffing.
7.What is Power Motive?
8.Give the meaning of social need.
9.Write any two HR related controlling technique.
10.What are the various types of functional budgets?

PART B-(5X16=80 marks)

11.(a)Discuss the various functions of Management.
Or
(b)Mention the scientific principles of management and also specify the features of scientific management.
12.(a)What are the steps in planning?And explain.
Or
(b)Discuss various forecasting techniques normally adopted.
13.(a)Name the factors determing departmentation.Also mention the bases of departmentation and give examples.
Or
(b)Explain the various techniques used in selection process.
14.(a)Explain Maslow's theory of Motivation and Compare and Contrast xy theory.
Or
(b)Discuss communication through electronic media for effective business.
15.(a)What are the steps in controlling process and state the essentials of effective control.
Or
(b)What is budgetary control and explain its significance.






B.E/B.Tech. DEGREE EXAMINATION,

(NOV/DEC2006)
4th Sem
C S E
MA1252-PROBABILITY AND QUEUING THEORY

Answer all questions
(PART A-10*2=20marks)

1.The odds in favour of A solving mathematical problem are 3 to 4 and the odds against B solving the problems are 5 to 7. Find the probability that the problem will be solved by at least one of them.

2.A die is loaded in such a way that each odd number is twice as likely to occur as even number. Find P(G), where G is the event that a number greater than 3 occurs on a single roll of the die.

3.Define a continuous random variable. Give an example.

4.Find the value of (a). C and (b). mean of the following distribution given
C(x-x2), for 0<1
f(x)= 0, elsewhere

5.If the probability is 0.40 that a child exposed to a certain contagious will catch it, what is the probability that the tenth child exposed to the disease will be the third to catch it?

6.If X is uniformly distributed over (0,10) Calculate the probability that (a).X>6, (b).3<8.

7.Find the moment generating function for the distribution where

2/3, at x=1
f(x)=1/3, at x=2
0, otherwise

8.State central limit theorem.

9.Define random process and its classification.

10.What are the basic characteristics of Queuing process?

(PART B-5*16=80 marks)
11(a).(i).If the probability density of X is given by

2(1-x), for 0<1
f(x)=0, otherwise
1).Show that E[Xr]=2/((r+1)(r+2))
2).Use this result to evaluate e[2X+1)2]
11(a).(ii).Given a binary communication channel, where A is the input and E is the output, let P(a)=0.4, P(E/A)=0.9 and p[E/A]=0.6. Find
1).P(A/E)
2).P(A/E)

11(b).(i).A random variable X has density function given by
1/k, for0
f(x)= 0, elsewhere
Find,(1).m.g.f
(2).r th moment
(3).mean
(4).variance.
11(b).(ii).Given that a student studied, the probability of passing a certain quiz is 0.99. Given that a student did not study. The probability of passing the quiz is 0.05. Assume that the probability of studying is 0.7. A student flunks the quiz. What is the probability that he or she did not study?

12.(a).(i).Let the random variable X following binomial distribution with parameters n and p. Find,
(1).Probability mass function of X.
(2).Moment generating function.
(3).Mean and variance of X.
12.(a).(ii).The number of personal computer (PC) sold daily at a computer World is uniformly distributed with a minimum of 2000 PC and a maximum of 5000 PC. Find
(1).The probability that daily sales will fall between 2500 and 3000PC.
(2).What is the probability that the computer World will sell at least 4000 PC’s?
(3).What is the probability that the computer World will sell exactly 2500 PC’s?
12.(b).(i).Define the probability density function of normal distribution and standard normal distribution. Write down the important properties of its distribution.
12(b).(ii).An electric firm manufactures light bulbs that have a life, before burnout, that is normally distributed with mean equal to 800 hours and standard deviation of 40 hours. Find
(1).The probability that a bulb burns more than 834 hours
(2).The probability that bulb between 778 and 834 hours

13.(a).(i).In producing gallium-arsenide microchips, it is known that the ratio between gallium and arsenide is independent of producing a high percentage of workable wafer, which are main components of microchips. Let X denote the ratio of gallium to arsenide and Y denote the percentage of workable micro wafers retrieved during a 1 hour period. X and Y are independent random variables with the joint density being known as
(x(1+3y2))/4, 0<2,0<1
f(x)= 0, otherwise
Show that E(XY)=E(X)E(Y).

13(a).(ii).If the joint density of X1 and X2 is given by

6.e-3x1-2x2, for x1>0, x2>0
f(x1,x2)= 0, otherwise
Find the probability density of Y= X1 and X2
13.(b).(i).Two random variables X and Y have joint density function

fXY(x,y)=x2+(xy)/3; 0=x=1, 0=y=2
Find the conditional density functions. Check whether the conditional density functions are valid.
13.(b).(ii).If the joint probability density of X1 and X2 is given by

ex1+ x2, for x1>0, x2>0
f(x1,x2)= 0, otherwise
Find the probability of Y= X1/( X1 + X2)

14.(a).(1). 13(a).(11)Find the correlation coefficient and obtain the lines of regression from the following data:
x: 50 55 50 60 65 65 65 60 60 50
y: 11 14 13 16 16 15 15 14 13 13
14.(a).(ii).Let z be a random variable with probability density f(z)=1/2 in the range -1=z=1. Let the random variable X=z and the random variable Y=z2. Obviously X and Y are not independent since X2=y. Show none the less, that X and Y are uncorrelated.
14.(b).(i).Two random variables X and Y are defined as Y=4X+9.Find the correlation coefficient between X and Y.
14.(b).(ii).A stochastic process is described by X(t)=Asint + Bcost where A and B are independent random variables with zero means and equal standard deviation. Show that the process is stationary of the second order.

15.(a).(i).A raining process is considered as two state Markov chain. If it rains, it is considered to be the state 0 and if it does not rain, the chain is in state 1. The transition probability of the Markov chain is defined as
0.6 0.4
P 0.2 0.8 in matrix form
Find the probability that it will rain for 3 days from today assuming that it will rain after three days. Assume the initial probabilities of state 0 and state 1 as 0.4 and 0.6 respectively.
15.(a).(ii).A person owing a scooter has the option to switch over to scooter, bike or a car next time with the probability of (0.3,0.5,0.2). If the transition probability matrix is
0.4 0.3 0.3
0.2 0.5 0.5
0.25 0.25 0.5 . What are the probabilities vehicles related to his fourth purchase?
15.(b).(i).Define Kendall’s notation. What are the assumptions are made for simplest queuing model.
15.(b).(ii).Arrival rate of telephone calls at telephone are according to Poisson distribution with an average time of 12 min between two consecutive calls arrival. The length of telephone call is assumed to be exponentially distributed with mean 4 times.
1).Determine the probability that person arriving at the booth will have to wait.
2).Find the average queue length that is formed from time to time.
3).The telephone company will install second booth when convinced that an arrival would expect to have to wait at least 5 min for the phone. Find the increase in flows of arrivals which will justify a second booth.
4).What is the probability that an arrival will have to wait for more than 15 min before the phone is free?



April/May 2004
-------------
CS337-Principles of Compiler Design
-----------------------------------
Part-A
1. What is CFG?Explain with an example?
2. What are the cousins of compiler?
3. Draw the NFA for a*/b*.
4. What are sentinels?Discuss their usage?
5. Define handle pruning.
6. What are the LR(0) items.
7. How do you represent an equation using DAG a:=b*-c+b*-c.What is the purpose of DAG?
8. What is the intermediate code representation for expression a or b and not c.
9. How do you calculate the cost of an instruction?
10. What is defined as code motion?

Part-B

11. i.Explain various phases of a compiler in detail.Also write down the output for the following expression after each phase a:=b*c-d.(10 marks)
ii.Briefly explain compiler construction tools.

12. a.For regular expression (a|b)*a(a|b)draw NFA.Obtain DFA from NFA.Minimise DFA using ?new construction.Write algorithm wherever necessary.

(or)
b.i.How you get a DFA from a Regular expression?Obtain DFA for an regular expression.(10 marks) (a/b)*a(a/b)(a/b)
ii.What are necessary conditions to be carried out before the construction of predictive parser.

13. a.i.Construct a predictive parser.(12 marks)
S->(L)/a L->L,S/S
ii.Construct behaviour of parser on the sentence (a,a) using grammar specified.
(or)
b.i.What is the operator grammar?Draw the precedence function graph for the following table.

a ( ) , $
a > > >
( < < = <
) > > >
, < < > >
$ < <
ii.Check whether following grammar is SLR(1) or not.Explain the answer with reasons.
S->L=R S->R L->*R L->id R->L
14. a.Explain various structures that are used for the symbol table construction.

(or)
b.How would you generate the intermediate code for the flow of control statements?Explain with example?


15. a.i.Briefly explain issues in design of code generator.
ii.Explain peep hole optimization.
(or)
b.Explain principle source of optimization.


B.E./B.Tech. DEGREE EXAMINATION, (NOV/DEC 2005)

4th Semester
C S E
CS 238-COMPUTER ARCHITECTURE-I
(Common to B.E.(Part-Time) 2nd Semester Regulation 2005)
Time:Three hours Maximum:100 marks


Answer all questions

(PART A-10*2=20 marks)
1.What is load store architecture?
2.Explain the absolute and auto increment addressing modes with an example instruction?
3.Discuss the IEEE format used for representing single-precision floating point numbers.
4.Discuss the principle of operation of a carry saver adder.
5.What are the advantages and disadvantages of hardwired and micro-programmed control?
6.What is the ideal speedup expected in a pipelined architecture with ‘n’ stages? Justify your answer.
7.Distinguish between the write-through and write-back policies out their merits and demerits.
8.What is an interleaved memory system? Discuss.
9.Distinguish between memory and mapped I/O and I/O mapped I/O.
10.Consider a computer in which several devices are to be serviced interrupts. How do you handle this if the processor has only one request line?

(PART B-5*16=80 marks)
11.(i).Consider the following instruction
Add (R0)+R1,R2
Where the first two are source operands and the third is the destination operand. Show the control sequence to execute this instruction for a single bus organization assuming the instruction itself is only a one word instruction [Marks-8]
(ii).What are the features to be considered while designing the instruction formats of a
processor? Discuss in detail. [Marks-8]

12.a).(i).Discuss the principle of operation of carry look ahead adder. [Marks-4]
(ii).Design a 64-bit adder that uses four 16-bit carry-look ahead adders along with additional logic to generate c16,c32,c48 and c64 from c0 and the G1” and P1” variable. Also calculate the delay for generating s63 and c64. [Marks-12]
(Or)
12.b).(i).Discuss the operation of floating point adder/subtractor unit. [Marks-12]
(ii).Simulate the addition operations on the operands:
A=0 10001 011011
B=1 01111 101010
With a five-bit signed excess-15 exponent and six-bit normalized fractionalized
Mantissa. [Marks-4]

13.a).Give the organization of a typical hardwired control unit and explain the functions performed by the various blocks. Discuss the data flow for a simple instruction. [Marks-16]

(Or)

13.b).Discuss the various hazards that might arise in a pipeline. What are the remedies commonly adopted to overcome/minimize these hazards. [Marks-16]

14.a).(i).Discuss the various mapping techniques used in cache memories. [Marks-12]
(ii).A computer system has a main memory consisting of 1M words. It also has 8K word cache organized in the block-set-associative manner, with 4 blocks per set and 64 words per block. [Marks-4]
(Or)

14.b).(i).Explain the concept of virtual memory with any one virtual memory management techniques. [Marks-12]
(ii).Give the basic cell of an associative memory and explain its operation. [Marks-4]

15.a).(i).What are the functions performed by a typical I/O interface? [Marks-4]
(ii).Explain the interrupt driven mode of data transfer and the DMA driven data transfer elaborating on how they are accomplished and their relative merits and demerits. [Marks-12]

(Or)
15.b).Write short notes on the following
(i).Laser printers [Marks-8]
(ii).Any two input devices [Marks-8]


B.E./B.Tech. DEGREE EXAMINATION, NOVEMBER/DECEMBER 2007 3rdSemester (Regulation 2004)
C S E
CS 1202-DIGITAL PRINCIPLES AND SYSTEM DESIGN
(Common to B.E.(Part-Time) Second Semester Regulation 2005)

Time:Three hours Maximum:100 marks


Answer all questions

(PART A-10*2=20 marks)

1.What are error detecting codes?
2.Find the components for the following functions
(a).F1=xy’+x’y
(b).F2=(xy+y’z+xz)x
3.Draw the circuit diagram for 3 bit parity generator.
4.What are the drawbacks of K-Map method?
5.What is logic synthesis in HDL?
6.When an overflow condition will encounter in an accumulator register?
7.What is gate leveling modeling?
8.What are the differences between sequential and combinational logic?
9.Draw the logic diagram for D-Type Latch.
10.What are the assumptions made for pulse mode circuit?

(PART B-5*16=80 marks)
11.(a).Using tabulation method simplify the Boolean function
F(w,x,y,z)=S(2,3,4,6,7,11,12,13,14) which has the don’t care conditions d(1,5,15).
or
(b).Simplify the Boolean function using Variable Entered Mapping method and implement using gates
F(w,x,y,z)=S(0,2,4,6,8,10,12,14)

12.(a) (i).Design a combinational circuit to convert gray code to BCD. [Marks-12]
(ii).Design a Full Adder circuit with a Decoder. [Marks-4]
or
(b).Design a 4-bit magnitude comparator to compare two 4 bit numbers.

13.(a).Implement the Boolean function using 8:1 multiplexer
F(A,B,C,D)=AB’D+A’C’D+B’CD’+AC’D
Or
(b).Explain the different types of ROM

14.(a).Construct a full subtractor circuit and write a HDL program module for the same
(i).Compare synchronous with Asynchronous counters [Mark-8]
(ii).Explain the behavioral Model with suitable example [Mark-8]
or
(b).(i).A positive edge triggered flip-flop has two inputs D1 and D2 and a control input that chooses between the two. Write an HDL behavioral description of this flip-flop. [Mark-8]
(ii).Construct and explain 4 stage Johnson counter. [Mark-8]

15.(a).(i).Explain the need for key debounce circuit [Mark-8]
(ii).What is the objective of state assignment in asynchronous circuit? Give hazard-free realization for the following Boolean functions [Mark-8]
F(A,B,C,D)=SM(0,1,5,6,7,9,11)
Or
(b).An asynchronous sequential circuit is described by the following excitation and output function
B=(A1’B2)B+(A1+B2)
C=B
(i).Draw the logic diagram of the circuit [Mark-5]
(ii).Derive the transition table and output map [Mark-6]
(iii).Describe the behavior of the circuit [Mark-5]



B.E. / B.Tech. Degree Examination, May / June – 2007
3rd Semester
C S E
CS 1203 – System Software

PART – A (10 X 2 =20 marks)

1. Define upward compatibility in systems.
2. Distinguish between direct addressing and indirect addressing.
3. Consider the following sequence
X WQU Y
Y EQU Z
Z RESW 1
Is a two pass assembler can resolve such a sequence of definition? Justify your answer.
4. What is the data structure used to organize the symbol table and operation code table in a simple assembler Why it is preferred?
5. What are the advantages of dynamic linking?
6. What is the function of pass 2 of a loader?
7. What is the use of DEFTAB (Definition table) NAMTAB (Name table) and ARGTAB (Argument table) in macro processor?
8. What is the purpose of conditional compilation statement in ANSI C preprocessor?
9. What are the tasks performed by document editing process?
10. How the mapping of view buffer to a window is done?

PART –B ( 5 X 16 = 80 marks)

11. (a) (i) Explain the SIC machine architecture. (Marks – 8)
(ii) Write a sequence of instruction for SIC to set
VAL 1 = VAL 2 + INCR-2
VAL 3 = VAL 4 + INCR-2
Illustrate how the same calculation could be performed of SIC/XE. (Marks -8)
Or
(b) (i) Explain the SIC/XE machine architecture. ( Marks – 8)
(ii) The variables V1, V2 and V3 are assumed as an array of 100 words each. Write a sequence of instructions for SIC to add together the corresponding elements of V1, V2 and store in V3. ( Marks – 8)
12. (a) (i) Write the algorithm for pass 1 assembler. ( Marks –10)
(ii) Explain program relocation with example. ( Marks – 6)
Or
(b) Explain in detail about the machine independent features of assemble. ( Marks – 16)

13. (a) Explain the design of relocating loader with an example. ( Marks – 16)
Or
(b) Write short notes on:
(i) Linkage editor. (Marks -8)
(ii) Dynamic linking. (Marks -8)
14. (a) (i) Explain with an example how macro processor allows the invocation of macro with in macro. ( Marks – 8)
(ii) Discuss the macro processing features of ANSI C programming language. ( Marks – 8)
Or
(b) Explain the various machine independent features of Macro processor in detail. (Marks -16)
15. (a) (i) Explain the various types of user interface. (Marks -8)
(ii) Discuss the nature of the user interface for an interactive debugger. (Marks -8)
Or
(b) (i) Explain the structure of a text editor. (Marks -10)
(ii) Explain the important functions of an interactive debugging system. (Marks -8)

B.E./B.Tech. DEGREE EXAMINATION,(May/June 2007)
Annual Pattern First Year
(Regulation 2004)
C S E
EC 1X11- ELECTRONIC DEVICES AND CIRCUITS
(Common to Information Technology )

Time:Three hours Maximum:100 marks


Answer all questions

(PART A-10*2=20 marks)

!.What is intrinsic semiconductor? Give two examples.
2.What is meant by zener breakdown?
3.What are the biasing conditions to operate a transistor in active region?
4.What is thermal runaway?
5.List the merits and demerits of negative feedback.
6.Write the Barkhausen criterion condition for oscillator.
7.Draw the VI characteristics of DIAC.
8.What is an opto-isolator.
9.What is meant by precision rectifier?
10.Mention the ideal characteristics of op-amp.

(PART B-5*16=80 marks)
11.(a).Discuss the VI characteristics of P-N diode and zener Diode with their construction and principle of operation.
Or
(b).(i).Explain the operation of full wave rectifier with necessary wave forms.
(ii).With suitable circuit diagram, explain the operation of positive clipper, negative clipper, positive clamper and negative clamper.

12.(a).Discuss the VI characteristics of any two types of MOSFET.
Or
(b).Determine the operating points of the following circuit. Also find the stability factor if ß value of the silicon transistor is 50.

13.(a).Design a negative feed back amplifier with a feed back factor of 10%. Also find the number of stages required to get a gain of 100 with feed back. Assume the non feed back amplifier has a gain of 1000.
Or
(b).Write short notes on the following:
(i).Colpitts oscillator.
(ii).Bistable multivibrator

14.(a).Explain the VI characteristics of SCR and TRIAC.
Or
(b).Discuss the operation of LCD and solar cell in detail.

15.(a).With operational amplifier, explain the operation of Wein bridge oscillator and low pass filter.
Or
(b).Explain the applications of op-amp with respect to the following:
(i).Non inverting amplifier
(ii).Integrator
(iii).Differentiator


B.E/B.Tech. DEGREE EXAMINATION,MAY/JUNE 2007
Fourth Semester
C S E
MA1252-PROBABILITY AND QUEUING THEORY


Answer all questions
PART A 10*2=20marks

1.A lot of integrated circuit chips consists of 10 good,4 with minor defects and 2 with major defects. Two chips are randomly chosen from the lot. What is the probability that atleast one chip is good.

2.A continuous random variable X has a p.d.f f(x)=k(1+x),2=x=5. Find P(x<4).

3.One percent of jobs arriving at a computer system need to wait until weekends for scheduling, owing to core-size limitations. Find the probability that among a sample of 200 jobs, there are no jobs that have to wait until weekends.

4.A fast food chain finds that the average time customers have to wait for service is 45 seconds. If the waiting time can be treated as an exponential random variable, what is the probability that a customer will have to wait more than 5 minutes given that already he waited for 2 minutes?

5.The joint p.d.f of 2 random variables X and Y is f(x,y)=cx(x-y),o<2,-x
=0 , elsewhere.
Evaluate C.

6.Let (x,y) be a two dimensional random variable. Define covariance of (x,y). If x and y are independent what will be the covariance of (x,y)?

7.Define a Markov chain and give example.

8.If the transaction probability matrix of a Markov Chain is
, find the limiting distribution of the chain.

9.In the usual notation of an M/M/1 queueing system, if ?=12 per hour and µ=24 per hour find the average number of customers in the system.

10.Write Pollaczek-Khintchine formula and explain the notations

{Part B 5*16=80 mark}

11(a).(i).A binary communication channel carries data as one of 2 types of signal denoted by 0 and 1. Due to noise, a transmitted 0 is sometimes received as a 1 and a transmitted 1 is sometimes received as a 0. For a given channel assume a probability of 0.94 that a transmitted 0 is correctly received as a 0 and a probability of 0.91 that a transmitted 1 ia received as a 1. Further assume a probability of 0.45 of transmitted a 0. If a signal is sent determine (1) a 1 is received (2) a 1 was transmitted given that 1 was received (3) a 0 was transmitted given that a 0 was received (4) an error occurs.
11(a).(ii).In a continuous distribution, the probability density is given by f(x)=kx(2-x), 0<2.>

Or

11.(b)(i).The cumulative distribution function (c d f) of a random variable x is given by
0 x<0 0="x<1/2" 2="x<3" x="3">
11.(b)(ii).Find the moment generating function of the geometric random variable with p.d.f. f(x)=pqy-1 , x=1,2,3…… and hence obtain its mean and variance.

12(a).(i).The number of monthly break down of a computer is a poisson distribution with mean equal to 1.8. Find the probability, that this computer will function for a month (1) without a break down (2) with only one breakdown and (3) with atleast one breakdown.
12(a).(ii).The lifetime x in hours of a component is modeled by a Weibull distribution with ß=2. Starting with a large number of components, it is observed that 15% of the components that have lasted 90 hours fail before 100 hours. Find the parameter a.

Or

12(b).(i).The marks obtained by a number of students in a certain subject are approximately normally distributed with mean 65 and standard deviation 5. If 3 students are selected at random from this group, what is the probability that atleast one of them would have scored above 75? [Given that the area between z=0 and z=2 under the standard normal curve is 0.4772].
12(b).(ii).Write the p.d.f of Gamma distribution. Find the MGF, mean and variance.

13(a).(i).The joint density function of the random variable (x,y) is given by

f(x)= 8xy 0<1,0 y="y" u="x-y." p=" .Find">

B.E/B.Tech.DEGREE EXAMINATION,NOVEMBER/DECEMBER 2004.
Fifth Semester
C S E
CS 333 – OPERATING SYSTEMS

Time: Three hours Maximum:100 marks

Answer ALL questions

PART A – (10* 2= 20 marks)

1. What is Time Sharing System?

2. What is the main advantage of the layered approach to system design.

3. What is job scheduler? What is CPU scheduler?

4. What are the various process states?Depict process state diagram.

5. Explain any four scheduling criteria involved in CPU scheduling.

6. Consider a logical address space of eight pages of 1024 words each, mapped
onto a physical memory of 32 Frames. How many bits are there in logical
address?

7. What is sequential address method? Mention its merits and demerits.

8. Define single level directory structure. Give one example.

9. What is a bit vector?

10. Mention any two features of linux file system.

PART B - ( 5 * 16 = 80 marks )

11. (i) Describe Working-Set model. (10)

(ii) Describe paging with illustrative example. (6)

12. (a) (i) Consider the following set of processes , with the length of the CPU
burst time given in milliseconds.

Process Burst time Priority

P1 8 3
P2 3 1
P3 4 4
P4 2 2
P5 6 5

The processes are assumed to have arrived in the order P1, P2, P3,
P4 and P5 all at time 'O'.

(1) Draw four Gantt charts illustrating the execution of these
processes using FCFS, SJF,A nonpreemptive priority (a
smaller priority number implies a higher priority) and RR
(quantum = 2) scheduling.

(2) What is the turn around time of each process for each of the
scheduling algorithms in part (1).

(3) What is the waiting time of each process for each of the
scheduling algorithms in part (1).

(4) Which of the schedules in part (1) results in the minimal
average waiting time(over all processes) (12)

(ii) Explain the three requirements that a solution to critical-section
problem must satisfy. (4)

Or

(b) (i) Describe an algorithm which satisfies all the conditions of critical
section problem and also prove how it satisfies all the conditions.
(6)

(ii) Describe deadlock prevention methods

(1) Hold and wait

(2) Circular wait

(3) No preemption. (10)

13. (a) (i) Describe internal and external fragmentation with illustrative
examples. (8)

(ii) Describe segmentation with its hardware. (8)

Or

(b) (i) Describe multilevel paging with example. (8)

(ii) Describe hardware support of paging with TLB. (8)

14. (a) Describe place replacement algorithms

(i) FIFO algorithm

(ii) Optimal algorithm

(iii) LRU algorithm with illustrative example. (16)

Or

(b) (i) Describe the layered design of file-system organisation. (10)

(ii) Describe the file system mounting. (6)

15. (a) Describe the following methods for allocating disk space.

(i) Linked allocation.

(ii) Contiguous allocation. (16)

Or

(b) (i) Describe components of a Linux system. (8)

(ii) Describe process scheduling in Linux system. (8)


B.E/B.TECH.DEGREE EXAMINATION, NOV/DEC 2006.
Fifth Semester
C S E
CS1304
– MICROPROCESSORS AND MICROCONTROLLERS

(Regulation 2004)

Time: Three hours Maximum: 100 marks
Answer ALL questions
PART A – (10 ´ 2 = 20 marks)
1. Name the various Flag bits available in an 8085 microprocessor.
2. Give the significance of SIM and RIM instruction available in 8085.
3. What do you mean by pipelining in an 8086 processor?
4. How the 20 bit efficient, address is calculated in an 8086 processor?
5. What is the purpose of CLK signal in an 8086 system?
6. What is the use of Latch signal on the AD0 – AD15 bus in an 8086 system?
7. Name the two modes used by the DMA processes to transfer data.
8. Name the six modes of operations of an 8253 programmable interval timer.
9. Differentiate a microprocessor and a microcontroller.
10. Differentiate RRA and RRCA instruction in 8051 microcontroller.
PART B – (5 ´ 16 = 80 marks)
11. (a) (i) With a neat block diagram explain the architecture of an 8085
Microprocessor? (12)
(ii) List out the Mask able and Non – Mask able interrupts available in an
8085 processor. (4)
Or
(b) (i) How do the instructions of 8085 is classified based on their functions
and word length? Give an example. (10)
(ii) Write an ALP to add two 8 bit numbers.
12. (a) (i) With the neat sketch explain the architecture of an 8086 processor.
(ii) Give the significance of O Flag, T Flag and I Flag, D Flag of 8086. (4)
Or

(b) (i) Explain in detail about the various addressing modes used in 8086
processor? Give an example. (12)
(ii) Name the various segment registers and their usage in 8086 processor. (4)
13. (a) (i) Explain the MIN/MAX mode operation of an 8086 processor. (10)
(ii) Give a note on the role of a decoder in memory interfacing with
example. (6)
Or
(b) (i) Explain in detail about the 8086 memory banks and the associated
signals for byte and word operations.
(ii) Give the significance of RQ/GTO and IO/M signals. (4)
14. (a) (i) With a neat sketch kand explain the operation of an Interrupt
controller(8259) (14)
(ii) What jis the use of CAS0, CAS1 and CAS2 signals?
Or
(b) Draw the block diagram of a DMA controller (8237) and explain its
operation.
15. (a) (i) With the help of a functional block diagram explain any one application
of 8051 microcontroller. (16)
Or
(b) Give the PIN details of an 8051 microcontroller and explain. (16)


B.E/B.TECH.DEGREE EXAMINATION, MAY/JUNE 2007.
Fifth Semester
cse

MICROPROCESSORS AND MICROCONTROLLERS-(CS1304)
(Regulation 2004)
Time: Three hours utmost: 100 marks
Answer ALL questions
PART A (10 * 2 = 20 marks)
1. How address and data lines are demultiplexed in 8085?
2. What is the function performed by SIM instruction in 8085?
3. What is pipelined architecture?
4. How the interrupt can be masked/unmasked in 8086?
5. What are the signals involved in memory bank selection in 8086
micro processor?
6. How clock signal is generated n 8086? What is the maximum internal clock
frequency of 8086?
7. What is the function of gate signal in 8254 timer?
8. Write the format of KW1 in 8259.
9. List the interrupts of 8051 micro controller.
10. What are register banks in 8051 microcontroller?
PART B – (5 ´ 16 = 80 marks)
11. (a) (i) Explain the various logical and arithmetic instructions available in 8085
microprocessor. -10)
(ii) Explain the function of various flags of 8085 microprocessor (6)
Or
(b) (i) Distinguish between I/O mapped I/O and memory mapped I/O. (6)
(ii) Write an 8085 assembly language program to convert 8 bit binary to
ASCII code. -10)
12. (a) (i) Describe the action taken by 8086 when INTR pin is activated. -6)
(ii) Write an assembly language program in 8086j to search the largest data in
an array. -10)
Or

(b) (i) Discuss the various addressing modes of 80896 microprocessor. -10)
(ii) Clarify the following assembler directives used in 8086
(1) ASSUME
(2) EQU
(3) DW -8)
13. (a) (i) Explain in detail about memory access mechanism in 8086 (8)
(ii) Make clear the function of following 8086 signals.
(1) HLDA
(2) RQ/GTO
(3) DEN
(4) ALE. -8)
Or
(b) (i) Draw and explain a block diagram showing 8086 in maximum mode
configuration. -12)
(ii) What are the advantages of the multiprocessor systems? -4)
14. (a) (i) With the help of block diagram explain the operation of USART (8251A)
-10)
(ii) Discuss the salient features of 8259 – programmable interrupt controller.
-6)
Or
(b) (i) explain the various modes of operations in 8253 programmable interval
Timer. -8)
(ii) Explain the operation of DMA controller (8237).
15. (a) With a suitable block diagram, explain the architecture of 8051 microcontroller.
-16)
Or
(b) Discuss in detail about 8051 based stepper motor control along with necessary
hardware and software. -16)


B.E/B.Tech DEGREE EXAMINATION, MAY/JUNE 2006.
Fifth Semester (CS044 – MULTIMEDIA)
CSE
Time: Three hours Maximum: 100 marks
Answer ALL questins.
PART A – (10 * 2 = 20 mark)

1. What are the various objects of multimedia systems?
2. What are the types of compression techniques?
3. Give the significance of multimedia dataset.
4. Define RAID.
5. How RIFF file format is dissimilar from TIFF file format?
6. What is MIDI technology?
7. What are the functions of juke box?
8. Name any two hypermedia document model.
9. What are the elementary tools of virtual reality?
10. What are the various display devices for virtual reality?
PART B – (5 ´ 16 = 80 marks)
11. (i) How will you evaluate the compression methods? Discuss the motion video
compression techniques. -8
(ii) Draw the block diagram of multimedia system architecture and explain the
functions. -8
12. (a) (i) Explain the JPEG compression standard with neat diagram. (8)
(ii) Describe the functions of quick time building blocks. -8
Or
(b) Discuss the various audio compression techniques. -16
13. (a) Discuss the basic concepts of animation and the methods of controlling
the animation.

Or
(b) Give a detailed note on
(i) Video display systems -8
(ii) Scanners -8
14. (a) Explain the following.
(i) Optical media -8
(ii) Cache management -8
Or
(b) Describe the various modes of CDROM
and their limitations. -16
15. (a) Describe a generic immersive virtual man machine interface to realize a
virtual environment system. -16
Or
(b) Discuss about distortion in helmet motor display.{16}