Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
Software Quality Assurance Plan
For Hotel Reservation System (HRS)
Version 1.0
Submitted in partial fulfillment of the requirements of the degree of MSE
Cem Oguzhan
CIS 895 MSE Project
Kansas State Un
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
Prove that the solution to the mixed boundary value problem
is the unique C2 function that minimizes the modified energy functional
when subject to the inhomogeneous boundary conditions. Hint: Mimic t
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
Consider the linear operator
that maps u(x) C1 to the vectorvalued function whose components consist of the function
and its first derivative.
(a) Compute the adjoint L* with respect to the L2 inner
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
Does the inequality (11.94) hold when u(x) 0 is subject to the Neumann boundary
conditions u'(0) = u'() = 0?
SOLUTION
No. The boundary terms still vanish and so the integration by parts identity conti
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
Prove that the complex differential operator
is selfadjoint with respect to the L2 Hermitian inner product
on the vector space of continuously differentiable, complexvalued, 2 n periodic functions:
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
For each of the following functionals and associated boundary conditions, (i) write down a
boundary value problem satisfied by the minimizing function, and (ii) find the minimizing
function u,(x):
a.
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
(a) Determine the adjoint of the differential operator u = L[u] = u' + 2xu with respect to the
L2 inner products on [0, I] when subject to the fixed boundary conditions u(0) = u(1) = 0.
(b) Is the sel
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
Compute the adjoint of the derivative operator v = D[u] = u' under the weighted inner
products (11.96) on, respectively, the displacement and strain spaces. Verify that all four
types of boundary' con
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
(a) Show that a differential equation of the form a(x) u"+b(x) u' = /(x) is in selfadjoint form
(11.12) if and only if b(x) = a'(x).
(b) If b(x) a'(x) and a(x) 0 everywhere, show that you can multipl
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
For each the following boundary value problems,
(i) write down a minimization principle, carefully specifying the space of functions, and
(ii) find the solution:
a. u" = cosx, u(0) = 1, u() = 2
b.
u(1
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
Find a function u(x) such that
How do you reconcile this with the claimed positivity in (11.94)?
SOLUTION
Hence for the final analysis we can say that u(x) = x 2 satisfiess 10 u(x) u(x) dx = 2/3 .
Pos
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
Find the function u(x) that minimizes the integral
subject to the boundary conditions u(1) = 1, u'(2) = 0. Hint: Use Exercise 11.3.26.
SOLUTION
Solving the boundary value problem d/dx (x du/dx)
= 1/2
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
A bar 1 meter long has stiffness c(x) = 1 +x at position 0 < x < 1. It is subject to an external
force f(x) = 1 x. The left end of the bar is fixed, while the right end is extended 1 cm.
(a) Write out
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
Suppose
Prove that ail solutions to the inhomogeneous Neumann boundary value problem
are minimizers of the modified energy functional
SOLUTION
The extra boundary terms serve to cancel those arising du
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
Explain how to solve the inhomogeneous boundary value problem u" f(x), u(0) = a, u(1)
= , by using the Greens function (11.59).
SOLUTION
The function ~u (x) = u(x) [ (1 x) + x] satisfies the homogeneo
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
Prove that the functional
subject to the mixed boundary conditions u(0) = 0, u'(l) = I has no minimizer! Thus,
omitting the extra boundary term in (11.106) is a fatal mistake.
SOLUTION
For any > 0, th
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
In Exercise 7.5.6, you determined the adjoint of the derivative operator D when acting on
the space of quadratic polynomials with respect to the L2 inner product
SOLUTION
Hence for the final analysis
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
Find the function u.(x) that minimizes the integral
subject to the boundary conditions n(l) = 0, m(2) = 1.
SOLUTION
Solving the corresponding boundary value problem
u(1) = 0, u(2) = 1, gives u(x)
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
Let c(x) C[a, b] be a continuous function. Prove that the linear multiplication operator
K[u) = c(x)u(x) is selfadjoint with respect to the L 2 inner product. What sort of boundary
conditions need to
Islamia College of Commerce, 5F, Satellite Town, Jhang
DBMS
IT 69

Fall 2015
Let U = C[0, 1 ]. Find the adjoint I * of the identity operator I: cfw_J U under the weighted
inner products
SOLUTION
I*[v ] = c(x)/(x) v(x) is a multiplication operator.
Islamia College of Commerce, 5F, Satellite Town, Jhang
Database mangement system
IT 79

Fall 2014
Why would you choose a database system instead of simply storing data in operating system
files? When would it make sense not to use a database system?
SOLUTION
Answer 1.1 A database is an integrated
Islamia College of Commerce, 5F, Satellite Town, Jhang
Database mangement system
IT 79

Fall 2014
Consider the instance of the Students relation shown in Figure 3.1.
1. Give an example of an attribute (or set of attributes) that you can deduce is not a
candidate key, based on this instance being l
Islamia College of Commerce, 5F, Satellite Town, Jhang
Database mangement system
IT 79

Fall 2014
Does the relational model, as seen by an SQL query writer, provide physical and logical data
independence? Explain
SOLUTION
The user of SQL has no idea how the data is physically represented in the ma
Islamia College of Commerce, 5F, Satellite Town, Jhang
Database mangement system
IT 79

Fall 2014
Define the following terms: relation schema, relational database schema, domain, attribute,
attribute domain, relation instance, relation cardinality, and relation degree.
SOLUTION
A relation schema c
Islamia College of Commerce, 5F, Satellite Town, Jhang
Database mangement system
IT 79

Fall 2014
Why would you choose a database system instead of simply storing data in operating system
files? When would it make sense not to use a database system?
SOLUTION
A database is an integrated collection
Islamia College of Commerce, 5F, Satellite Town, Jhang
Database mangement system
IT 79

Fall 2014
Which of the following plays an important role in representing information about the real
world in a database? Explain briefly.
1. The data definition language.
2. The data manipulation language.
3. T
Islamia College of Commerce, 5F, Satellite Town, Jhang
Database mangement system
IT 79

Fall 2014
What are the responsibilities of a DBA? If we assume that the DBA is never interested in
running his or her own queries, does the DBA still need to understand query optimization?
Why?
SOLUTION
Designi
Islamia College of Commerce, 5F, Satellite Town, Jhang
Database mangement system
IT 79

Fall 2014
Explain the difference between logical and physical data independence.
SOLUTION
Answer 1.3 Logical data independence means that users are shielded from changes in the
logical structure of the data, wh