Ask Question, Ask an Expert


Ask Computer Engineering Expert

problem 1: Declare two arrays A and B, find

(i) A intersection B and

(ii) A union B.

problem 2: prepare the program to crypt its input according to a specified transformation scheme. The transformation scheme would consist of two strings: a string of characters and then a string of replacement characters. The idea is that your program replaces every instance of the ith character in the initial string with the (i+2) character (of English alphabets) in the replacement string. When no substitution is defined for a character, the program just passes it through to the output unchanged. Blank spaces and the other symbols remains the same. The program should inform the user of any errors in the transformation scheme. The program must display the phrase before and after substitutions have been made.


Original String: I know C programming.

String after the transformation: K mpqy E rtqitcookpi.

problem3: prepare the interactive program called “DISTANCE CONVERTER” which accepts distance in millimetres / feet / miles / yards / kilometres and displays its equivalent in metres.

problem4: prepare the interactive program to generate progress reports for students of class XII (Science group). Assumptions could be made wherever essential.


(a) Carry out following arithmetic operations using binary signed 2"s complement notation for integers. You might suppose that maximum size of integers is of 12 bits including the sign bit. (Please note that numbers given here are in decimal notation)

i) Add – 512 and 298

ii) Subtract 512 from – 64

ii) Add 1025 and 1023
Please indicate overflow if it is occurs.

(b) Convert hexadecimal number: AB CD EF into binary, octal and decimal equivalent.

(c) Convert the following string into equivalent “UTF 8” code –“Copyright sign is © and you must check it prior to using copyrighted material”.

Are these codes same as that used in ASCII?

(d) Design a logic circuit which takes a four digit binary input, counts the number of 1s in it, and produces it as the output. For ex, if the input is 1101, then output would be 11 (as there are three ones in the input). Draw truth table and use K-map to design the Boolean expressions for each of the output bits. Draw the resulting circuit diagram using AND – OR – NOT gates.

(e) Design the two bit counter (a sequential circuit) that counts as 0, 2, 0, 2... and so on. You must show the state table, state diagram, the k-map for circuit design, logic diagram of the resultant design using D flip-flop.

(f) Design a floating point representation of 16 bits closer to IEEE 754 format. The number should have a biased exponent of 5 bits. You may assume that the mantissa is in normalised form; the exponent bias of 15; and one bit is used for the sign bit in the mantissa. Represent the number (24.125) 10 using this format .


(a) A RAM has a capacity of 32 K × 16.

(i) How many data input and data output lines does this RAM need to have?

(ii) How many address lines will be needed for this RAM?

(b) Consider a RAM of 512 words with a word size of 32 bits. Suppose that this memory have a cache memory of 8 Blocks with block size of 64 bits. For the given memory and Cache in the statements as above, draw a diagram to show the address mapping of RAM and Cache, if two way set associative memory to cache mapping scheme is used.

(c) Describe which of the Input/output techniques which would be used for the following operations. Also describe the I/O techniques.

(i) Reading data from a keyboard

(ii) Reading data from a file.

(d) Find average disk access time which reads or prepares a 1024 byte sector. Suppose that the disk rotates at 18000 rpm; each track of the disk has 128 sectors and data transfer rate of the disk is 100 MB/second. (Compute data transfer time, suppose a appropriate seek time and compute the average latency time).

(e) What is the aim of FAT in Windows? What construct do you use in Linux/Unix instead of FAT? Describe the differences between the two.

(f) Define each of the following term. Describe the major purpose / use / advantage.

(i) ZBR in the context of disks

(ii) SCSI

(iii) Colour Depth

(iv) Graphics Accelerators

(v) Monitor Resolution

(vi) Active matrix display


(a) Suppose that the new machine has been developed that has only 16 general purpose registers, but have the big high speed RAM. The machine uses stack for procedure calls. The machine is expected to handle all the object oriented languages. List four addressing modes that should be supported by such a machine. Give justification of the selection of each of the addressing modes.

(b) Suppose a hypothetical machine which has only PC, AC, MAR, IR, DR and Flag registers. (You might suppose the roles of these registers same as that are defined in general for a von Neumann machine) The instructions of this machine can take two operands - one the operand of these must be a register operand. It has an instruction:

SUB AC, X; // it performs the operation AC ← AC – Content of location X. prepare and describe the sequence of micro-operations that are required to fetch and execute the instruction. Make and state suitable assumptions, if any.

(c) Describe the functions performed by the Micro-programmed Control Unit with the help of diagram Control Units? Also describe role of sequencing logic component of Control Unit.

(d) What are the advantages of instruction pipeline? Describe with the help of a diagram for a 3 stage instruction pipeline having cycles IFD (Instruction Fetch and Decode), OF (Operand Fetch) and ES (Execute and store results). What could be the problems of such an instruction pipeline?

(e) Suppose that the RISC machine has 64 registers out of which 16 registers are reserved for the Global variables. Assuming that 8 of the registers are to be used for one function, describe how the remaining registers would be used as overlapped register windows. How would these registers be used for parameter passing for subroutine calls? Describe with the help of diagram.


(a) prepare the program in 8086 assembly Language (with proper comments) to find if a given sub-string is prefix of a given string. For ex, the sub-string “Assembly” is the prefix in the string “Assembly Language Programming.” You might suppose that the sub-string as well as the string is available in the memory. You might also suppose that the end of the strings is the character „$?. Make suitable assumptions, if any.

(b) prepare a program in 8086 assembly language to convert a two digit packed BCD number into equivalent ASCII digits. Your program must print the two ASCII digits. You might suppose that BCD number is in the AL register.

(c) prepare a simple subroutine which receives one parameter value. The subroutine checks if the passed parameter value is 0 or otherwise. In case, value is 0 then it prints FALSE, otherwise it prints TRUE. Make suitable assumptions, if any.


a) What is proof? Describe method of direct proof with the help of one ex.

b) Show whether 11 is rational or irrational.

c) Prove that A - (A - B) : A ∩ B


a) Make logic circuit for the following Boolean expressions:

i) (x′.y + z) + (x+y+z)′ +(x+y.z)

ii) ( x'+y).(y′+ z).(y.z′+x′)

b) What is dual of the Boolean expression? Determine dual of Boolean expression of the output of the following logic circuit:


a) What is inclusion-exclusion principle? Describe inclusion-exclusion principle with the ex.


a) Find how many 3 digit numbers are even? How many 3 digit numbers are composed of odd digits.

b) How many different 20 persons committees can be formed each containing at least 2 Professors and at least 3 Associate Professor from a set of 10 Professors and 42 Associate Professors.

c) Prove that for every positive integer n, n3 + n is even.


a) What is Demorgan's Law? Describe the use of Demorgen?s law with an ex?

b) How many ways are there to distribute 10 district objects into 4 distinct boxes with?

i) At least two empty box.

ii) No empty box.

c) In a fifty problem true false examination a student should achieve twenty five correct answers to pass. If student answer randomly what is the probability that student will fail.

problem 14: Develop SRS for Grade Card Generation System. Utilize IEEE format. Make essential assumptions.

problem15: How would you check correctness of a DFD? What are D's and Don'ts while drawing the DFD. Use exs or illustrations.

problem16: Draw ERD for Grade Card Generation System. Make needed assumptions.

problem17: What are different functions of MIS? What are benefits of it to the organization which implements MIS.

problem18: Read passage below and answer the problems that follow:

Tribal elder in southern India, a Bellwood star, a young villager. One uses an original piece of bent wire, second a high-powered rifle, and last, a jaw trap. The first might make a meal of his catch, the second might carry home antlers as trophy and the third might sell the skin and bones to a trader.

Hunting is perhaps one of the oldest ways in which humans have interacted with wildlife. Over time, as we honed this ancient skill, we systematically drove several animals to extinction. Mastodons, woolly mammoths and moas (giant, flightless birds that lived in New Zealand until the 15th century) were all given the final shove by human hunters unaided by guns or gunpowder. With modern weapons in hand, we did even better. Passenger pigeons, whose massive flocks once darkened American skies, were shot in thousands in the presumption that they could never become extinct. But they did.

Closer home, the wolf and tiger teeter on the brink. Their once vast ranges are now mere fragments but still, neither they nor their prey are safe from poison, snare or shotgun.

All of this takes place despite some of the most stringent wildlife protection laws in the world. Most hunting was outlawed in India in 1972. Overnight, an activity with complex social and cultural roots became illegal. In some places, the law combined with modern forms of recreation to draw people away from hunting, but has not been able to stop it completely. Despite the widespread availability of affordable farmed meat, hunting for the pot continues because of strong cultural preferences for wild meat.

Despite such strong social, economic and cultural roots, we still treat elimination of hunting entirely as the law-enforcement exercise. And this task is in the hands of ill-equipped, poorly-motivated and sometimes corrupt forest department personnel who don’t always make the best guardians of the law.

Alongside enforcement, law needs widespread public support that could come only if the socio-economic factors of hunting are addressed. Shooting suspected poachers at sight might have helped reduce hunting in Kaziranga but this strategy may not work everywhere. In the Periyar Tiger Reserve, former poachers have been trained and inducted as wildlife guides, providing them the alternative livelihood. In Namdapha Tiger Reserve, addressing a traditional hunting community?s needs in education, healthcare and livelihood has helped secure their support for the law. These are clear pointers to securing the future of our wildlife – by building context-specific solutions to make hunting implausible and unviable, rather than just illegal.

a) What is common between a tribal, a Bollywood star and a young villager according to the passage?

b) List four animals/birds which have become extinct because of human intervention.

c) Why is hunting common in India despite strong legislation?

d) What were the measures taken in three wildlife sanctuaries to stop hunting?

e) Give a appropriate title to the passage.

f) Given below are meanings of some words/phrases from passage. Select those words/phrases from the text:

i) A very clever device

ii) Branched horns on the head of a deer

iii) Developed and improved

iv) Total destruction

v) Ultimate push

vi) A situation that is close to becoming disastrous

vii) A trap for catching birds or small animals

viii) Very strictly enforced law

problem19: Fill in the blanks using passive forms. One is done for you as an ex.
Rohit Chauhan was just sent (send) to prison. Yesterday he (give)……….. a 6-month sentence for stealing a car. The conditions in the prison are terrible. Rohit (3 shock)………………. by them. His cell (not paint)…………… for years. The walls (cover) ……………….. in graffiti. He (wake up) ……………….. every morning at 6:30. He (allow) …………………………to leave his cell for only two hours a day. If he behaves himself, Rohit (let out) ……………………… of prison after four months. But if he breaks any prison rules, he (keep in) …………………….. for over six months. He (plan) ………………….. to behave himself and come out in four months. He (spend) ………………………his time teaching illiterate convicts in the prison.

problem20: prepare the letter of complaint to a TV company which has delivered a defective TV. In your letter mention:

•What the defect is

•What you want done by the company

problem21: prepare the essay on any one of the following:

i A job you will like to do

ii Impact of technology on work routines

iii A television programme which helped you learn about something

iv Time management is the important ingredient for success

problem22: Mark the stress in the following words:

• Manage Management

• Politics Political

• Organized Organization

• Consult Consultant

• Finance Financial

problem23: prepare short notes on following:

i) Barriers to communication

ii) The importance of body language in presentation

problem24: Answer the following problems:

(i) Create your own web page using HTML tags only. Your web page should include

a. Your Photograph in upper right corner

b. Two tables showing your qualifications so far starting from 10th. This table must give a link to the School/ College/ University website which you have attended.

c. A point wise list about your strengths

d. Insert your career objective in a frame.

e. Provide link to some Universities where you propose to do higher studies.

(ii) Create the Form asking feedback about your webpage. On submission of the form you must output a thank you message for submitting the form. Use JavaScript to check if any mandatory information is unfilled in the Form. Also message must be displayed by the JavaScript.

(iii)prepare a program using VB script that displays multiplication of two matrices of size 2 * 2

(iv) Design a web page that displays the pulled down menu:

• Introduction

• Objectives

• Video Show

• References

Each of this menu option should link to a different page. All the pages should include the present date and time.

problem25: prepare the interactive program in C language to manage Library information system. Maintain library catalogue with the fields like Access number, Author’s name. Title of the book, year of publication, publisher’s name, price. Manage users with different privileges and permissions like Teacher, Student and Staff.

Assembly Language Programming

problem26: (a) prepare the program in assembly language to compute and display product if first number is greater than second number else compute and display subtraction of first number and second number.

(b) Develop and execute the assembly language program to determine the Cube of a given number.

(c) prepare a program in assembly language for finding the second smallest number in an array of 10 elements.

(d) prepare an assembly language program to find out the number of characters/numbers in a string.

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M92072

Have any Question? 

Related Questions in Computer Engineering

Suppose the drib wished to allow employes to telecommute in

Suppose the Drib wished to allow employes to telecommute. In order to protect the network, they require all remote connections (other than those for the Web and mail servers) to use SSH. a. Discuss the required changes i ...

The prolog interpreter as described in this chapter

The PROLOG interpreter, as described in this chapter, performs a prescribed resolution at each step. If all of the statements in a PROLOG program were con-verted to disjunction of literals, describe a control strategy fo ...

1 show a pipeline execution diagram for the third iteration

1. Show a pipeline execution diagram for the third iteration of this loop, from the cycle in which we fetch the first instruction of that iteration up to (but not including) the cycle in which we can fetch the first inst ...

1 why is it important for organizations to have a business

1. Why is it important for organizations to have a business continuity plan in place? 2. Why is important for organizations to have a disaster recovery plan? 3. If companies have both a BCP and a DRP in place do they nee ...

Discuss with your learning team the configurations needed

Discuss with your Learning Team the configurations needed to resolve the problems outlined in this lab exercise. The configurations that have been applied to the devices within this lab have a number of incorrect setting ...

1 what are the reuse time thresholds for these three

1. What are the reuse time thresholds for these three technology generations? 2. What are the reuse time thresholds if we keep using the same 4K page size? What's the trend here? 3. What other factors can be changed to k ...

Consider a developer who has both an isp workstation and a

Consider a developer who has both an ISP workstation and a devnet workstation on his desk, and who wants to move a program from the ISP workstation to the devnet workstation. a. Assume that the user is not allowed to mou ...

1 what do you think would happen if the control connection

1. What do you think would happen if the control connection were severed before the end of an FTP session? Would it affect the data connection? 2. In FTP, if the client needs to retrieve one file from the server site and ...

Remember from the beginning of this book how amys day

Remember from the beginning of this book how Amy's day started? Now imagine how it could have been: For Amy, the day began like any other at the Sequential Label and Supply Company (SLS) help desk. Taking calls and helpi ...

1 how do you get the first character of a string the last

1. How do you get the first character of a string? The last character? How do you remove the first character? The last character? 2. How do you get the last digit of an integer? The first digit? That is, if n is 23456, h ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro