Fall 2012

Bachelor of Science in Information Technology (BSc IT) Semester 2/

BT0068 Computer Organization and Architecture 4 Credits
(Book ID: B0952)
Assignment Set 1 (60 Marks)


Answer all questions 10 x 6 = 60
1. Convert the following hexadecimal numbers to binary:
a. (1AB)
16

b. (872)
16

c. (DE)
16

2. What is Register Transfer Language? Explain.
3. Explain Von Neumann Architecture.
4. Write a short note on gray codes.
5. Draw the diagram of Binary Adder-Subtractor

6. Write a note on:
a. Stack
b. Subroutines

6. Give and explain the block diagram of the bus system with four registers.
7. Explain the Data, Address, and Control Busses.
9. Explain the CPU organization of 8085 microprocessor.
10 .Write a short note on memory management in operating system.


Fall 2012
Bachelor of Science in Information Technology (BSc IT) Semester 2/
BT0068 Computer Organization and Architecture 4 Credits
(Book ID: B0952)
Assignment Set 2 (60 Marks)


Answer all questions 10 x 6 = 60
1. Give and explain one stage of logic circuit.

2. Convert the following binary numbers to decimal:
a. 101010
b. 1111
c. 1001001
3. Discuss various number representations in a computer system.
4. Explain Register Transfer Language.
5. Explain Memory interleaving.
6. Explain the register organization of 8086.
7. Write short note on program status word.
8. Explain different types of buses.
9. Explain immediate and indirect addressing modes with example.
10. Explain Serial & Parallel transfer.




Fall- 2012
Bachelor In Information Technology (B.Sc-IT)
Semester - II
Discrete Mathematics 4 Credits BT0069
(Book ID: B0953)
Assignment Set 1 (60 Marks)


Answer All Questions 6 X 10 = 60 Marks

1. Find x and y if (3x+y, x 1) = (x+3, 2y 2x).
2. Suppose a States license plate consist of three letters followed by
4 digits. How many different plates can be formed if repetitions are allowed?
3. Find the solution of the recurrence relation a
n
= a
n 1
+ 2a
n 2
with a
0
= 2 and a
1
= 7.
4. In a finite Poset S, show that there is always atleast one maximal element and one
minimal element.
5. Verify whether the set L = {1, 2, 3, 4, 6, 12}, the factors of 12 under the relation
divisibility forms a lattice.
6. Test whether the set Z (the set of integers), with binary operation * such that x * y = x
y

is a semigroup.












Fall- 2012
Bachelor In Information Technology (B.SC-IT)
Semester - II
Discrete Mathematics 4 Credits
(Book ID: B0953)
Assignment Set II (60 Marks)
Answer All Questions 6 X 10 = 60 Marks

1. If there was a meeting then catching the bus was difficult. If they arrived on time
catching the bus was not difficult. They arrived on time. Therefore there was no
meeting. Show that the statement constitutes a valid argument.
2. Give some examples of first order predicates.
3. Test whether D
75
is a Boolean Algebra.
4. Generate the language L (G) =
{ }
, 1
n m
a ba n m> by the grammar.
{ } { } ( )
, , , , , , , G S A B C a b S = u where u is the set of productions.
{ } , , , , S aS S aB B bC C aC C a
5. Construct the state table for the following DFA.



6. Define an encoding function,
E:
8
2
Z
9
2
Z
by E(e
1
e
2
e
8
) = e
1
e
2
e
9
where,
e
9
=
8
i
i 1
e
=

,
the summation being taken under addition modulo 2. If p = 0.001 is the probability that a
signal is received incorrectly, find the probability that the code word 110101101 is received
with at the most one error.

q
q
1 q
Start
state

Final
state
0
0
0,
1
1
1


Fall 2012
Bachelor of Science in Information Technology (BScIT) Semester 2/
BT0070 Operating Systems 4 Credits
(Book ID: B0954)
Assignment Set 1 (60 Marks)


Answer all questions 10 x 6 = 60
1. Define operating system. Explain the functions performed by an OS.
2. Drawn process state diagram and explain it.
3. Discuss shortest job first scheduling algorithm.
4. What are semaphores? Explain.
5. Write a note on Resource Allocation Graph.
6. Explain the main functions of Network operating system.
7. Explain kernel level thread with advantages and disadvantages of it.
8. Explain Shortest-Job- First Scheduling.
9. Define the following terms.
a. Mutual Exclusion
b. Busy Waiting
c. Critical Section
10. What is encryption? What are the different ways in which a message can be encrypted?


Fall 2012
Bachelor of Science in Information Technology (BScIT) Semester 2/
BT0070 Operating Systems 4 Credits
(Book ID: B0954)
Assignment Set 2 (60 Marks)


Answer all questions 10 x 6 = 60
1. Explain Multi-processor Operating Systems.

2. Explain Deterministic Modeling method of evaluation of CPU algorithm.
3. Explain demand paging.
4. Explain the concept of Describe safe, unsafe and deadlock state of a system.

5. Write short note on Swapping.
6. Define file and explain the operations that can be performed on file.
7. Explain demand paging virtual memory system.
8. Explain safe state concept for deadlock avoidance.
9. Write short note on digital signatures.
10. Differentiate physical and logical addresses.



Fall 2012
Bachelor of Science in Information Technology (BScIT) Semester 2/
BT0071 Technical Communication 2 Credits
(Book ID: B0955)
Assignment Set 1 (30 Marks)


Answer all questions
1. Write a technical description of how to put the battery in a digital camera and
take photos. [10 marks]
2. Correct the mistakes in spelling and grammar in the given paragraph
[5 marks]
What is the effect of this dilema. I have adiquate authority to clinch the deel
but my partners wont let me to excercise it. I dont know what should I do?
3. Select appropriate word from the brackets to make the sentence meaningful
[5 marks]
i) The office manager occasionally carries out a physical verification of
_____ (stationary/stationery) items in stock.
ii) If you are not alert, you will _____ (lose/loose) the chance to win.
iii) _____ (Besides/Beside) helping me, he advised me on the matter.
iv) Soon after his arrival, he went to the Manager to pay his _____
(Complements/Compliments)
v) A man of sound _______ (principal/principle) succeeds in life in the
long run.
4. The following passage is an advertisement from a translation service. Revise
it to make it more appropriate for a multi-cultural audience. [10 marks]
If your technical documents have to meet the needs of a global
market but you find that most translation houses are swamped by


the huge volume, fail to accommodate the various languages you
require, or make your deadlines, where do you turn?
Well, your search is over. Translations, Inc., provides
comprehensive translations in addition to full-service
documentation publishing.
We utilize ultra-sophisticated translation programs that can
translate a page in the blink of an eye. Then our crack linguists
comb each document to give it that personalized touch.
No job too large! No schedule too tight! Give us a call today!





























Fall 2012
Bachelor of Science in Information Technology (BScIT) Semester 2/
BT0071 Technical Communication 2 Credits
(Book ID: B0955)
Assignment Set 2 (30 Marks)


Answer all questions
1. Choose a 150 word passage from a technical article addressed to an
expert audience. (You can choose this from any journal or web) Rewrite
the passage so that it is clear and interesting to the general reader.
[10 marks]
2. Fill in the blanks with appropriate prepositions [5 marks]
i) ________ the circumstances, I am unable to reveal anything further.
ii) My brother works _______ the Texas Inc.
iii) Ive been working ________ how long I dont know.
iv) This is not the kind of life Im used ____
v) _________whose authority do you say that?
3. Write a note on plagiarism as an ethical issue in technical journalism.
[5 marks]

4. Rewrite the following passages to make them simple, concise and
effective. [5 marks]
i) It is understandable that your highly respected firm is exceedingly
anxious to secure the valuable services of competent young men who
have undergone specialized and detailed training in the outstanding
educational institutions of our day and let me say in a patriotic aside,
our noteworthy institutions are indeed comparable in prowess and
achievement and dignity to the most heralded universities and colleges of
any nation and thus it is my earnest conviction that when you go far


afield in search of promising prospects for your dominant organizations,
you will proceed eventually to the hallowed college from which I send
forth this missive.
ii) Past experiences show that the Internal Revenue Service would take
action to disallow the claiming of the tax benefits resulting from the use of
multiple corporations in so far as they are established primarily for that
purpose
5. Correct the following sentences where necessary [5 marks]
i) No, Sheela havent come today. But I think she will come tomorrow
ii) The woman at the door appear to be angry.
iii) My principal want parents to attend the meeting. Shall you come?
iv) The shopkeeper was not willing to close the shop
v) Arjun never get angry.



Fall 2012
Bachelor of Science in Information Technology (BScIT) Semester 2/
BT0072 Computer Networks 4 Credits
(Book ID: B0956)
Assignment Set 1 (60 Marks)


Answer all questions 10 x 6 = 60
1. Explain design issues for layers.
2. Explain the layers of OSI model
3. Explain ISDN architecture with diagram.
4. Explain the concept of framing in Data Link Layer and its importance in data
communication.
5. Draw and explain the structure of IPV6 packet.
6. Explain the functions of Data link layer.
7. Discuss various transmission and switching techniques.
8. Explain UDP Datagram Format.
9. Discuss various connecting devices.
10. Write about the Point to Point Protocol.


Fall 2012
Bachelor of Science in Information Technology (BSc IT) Semester 2/
BT0072 Computer Networks 4 Credits
(Book ID: B0956)
Assignment Set 2 (60 Marks)


Answer all questions 10 x 6 = 60
1. Explain different classes of IP address.
2. Write a note on Fiber Optic Networks.
3. Describe the following:
a. Congestion
b. Congestion Control
4. Discuss Adaptive Tree Walk Protocol.
5. Discuss Simple Mail Transfer Protocol in detail.
6. Explain any two static routing algorithms.
7. Write short note on noiseless channels.
8. Explain IPV4 Address Syntax.
9. Discuss various design issues of Session Layer.
10. Explain client server model.