Reference no: EM133005311

CSCE 5430 Software Engineering - University of North Texas

Assignment No. 1

1. You need to build a B+ tree by inserting these values (71, 59, 92, 85, 37, 94, 33, 79, 19, 40 and 60) in this order. Each node has 4 pointers (n = 4). Show a result tree after each value is inserted, and a final tree.

2. Delete 19 from the tree resulted from 1, and show the result as a tree, and explain how you get the result tree.

3. Delete 71 from the tree resulted from 1, and show the result as a tree, and explain how you get the result tree.

4. Consider the instructor relation shown below

You need to build an extendable hash structure for this relation by using the above hash function results. You need to insert the rows in the order of top to bottom. Each bucket can hold upto 3 records. You need to show a new extendable hash structure each time the size of the bucket address table is doubled. You need to provide bucket address table, all buckets, all pointers, and hash prefix for bucket address table and each bucket in your drawing

5. Consider the instructor relation shown in 4.

1) Construct bitmaps for the following 4 salary levels:

L1: below 70000, L2: 70000 to below 80000, L3: 80000 to below 90000, and L4: 90000 and above.

2) Construct bitmaps for the following 7 dept_names:

Biology, Comp. Sci., Elec. Eng., Finance, History, Music, and Physics.

3) Consider a query that requests all instructors in the Comp. Sci. department with salary of 80000 or more. Show how to answer this query using bitmaps, the final bitmap, and ID(s) in the final answer.

Assignment No. 2

1. For each of these process models (waterfall, prototyping, phased (incremental or iterative), spiral, and agile), what are the benefits and drawbacks of using the model (one benefit and one drawback)?

2. Consider the process models learned in class. Which one gives you the most flexibility to change in reaction to changing requirements? Justify your answer.

3. Consider the following description of a chemical plant.

Temperature and pressure levels must be monitored for safety reasons. Sensors are installed to generate signals when either of these levels exceeds some predefined values. When one of the two signals is raised, a recovery action is automatically invoked (there are a "temperature action" and a "pressure action.") If, after a while, the recovery action succeeds, the system is automatically reset to the "normal" state. Otherwise, the alarm signal must be raised and the plant must be shut off. The system must also be shut off if it is trying to recover from one kind of anomaly - temperature or pressure - and the other signal is raised. It is assumed that the two signals cannot occur simultaneously.

Use a state transition diagram to specify the operation of the chemical plant.

4. Change the following non-functional requirements in a quantitative (measurable) way.

(a) The system should terminate any operation immediately when the tank pressure is high.

(b) The system should be user-friendly.

(c) The system should respond to the user request very quickly.

5. Requirements change over time due to several reasons, and requirements changes affect requirements engineering process in various ways. Why requirements change? List two reasons and briefly describe them. Also, identify two requirements from your project that are susceptible to change.

Attachment:- Software Engineering.rar