Download pdf - smu BSCIT semester 2 computer organization

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


BT0068 – Computer Organization and Architecture – 4 Credits

(Book ID: B0952)



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)


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 State’s 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 an = an – 1 + 2an – 2 with a0 = 2 and a1 = 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 = xy

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 D75 is a Boolean Algebra.

4. Generate the language L (G) = , 1n ma ba n m by the grammar.

, , , , , , ,G S A B C a b S where 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: 82Z

92Z

by E(e1 e2 … e8) = e1 e2 … e9 where,

e9 =

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 q1 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)



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


BT0070 – Operating Systems – 4 Credits

(Book ID: B0954)



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


BT0071 – Technical Communication – 2 Credits

(Book ID: B0955)


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 won’t let me to excercise it. I don’t 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


BT0071 – Technical Communication – 2 Credits

(Book ID: B0955)


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) I’ve been working ________ how long I don’t know.

iv) This is not the kind of life I’m 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 haven’t 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


BT0072 – Computer Networks – 4 Credits

(Book ID: B0956)



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


BT0072 – Computer Networks – 4 Credits

(Book ID: B0956)



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.