Professional Documents
Culture Documents
Reviewer ApplicationForm MECS
Reviewer ApplicationForm MECS
Question I
(A) Read the pilrilgt{rph a, b and c, and answer thefollowing questions.
a. Time is one of the fundamental quantities of the physical world, being similar to
lengh and mass in this respect. Three methods of measuring time are in use at
prelent. The first two methods are based on the daily rotation of the earth on its axis.
These methods are determined by the apparent motion of the sun in the sky
(sola1
time) and by the apparent rnotion of the-stats in the sky (sidereal time). The third
rnethod of m"asu.ing time is based on the revolution of the earth around the
sun
(ephemeris time).
b. Observational equipment has in the past few years been pushed to the limit
to identify
for astronomers and one
planets orbiting nearby stars. It has become a popular area
that has attracted some of the most wildly ambitious space projects. One of these is
; than the
Darwin, a massive super-telescope for if,t Zltt century, 40 times larger
planets
Hubble Space Telescope. Darwinis objective is to concentrate on Earth-sired
and less than 50 light years
orbiting 3b0 sun-like stars, many visibte to tlxe naked eve
away'. next door in astronomical terms'
times more likely
c. Our sense of humour is huly perplexing' Surveys show we are ten
to be seen sharing u ,o.iri oi luug[t*t than any other form of s6ong emotion'
started to turn their
Humour saturates our lives, yet only reoently have brain scientists
insight that lies
scanilers and electrodes to the task of examining the flash of amused
what you might
at the heart of understanding a joke. And the nnAmgs are not at all
think.
1. What are the topic and main ideaof paragraph a?
2. Write only one summary sentence of paragraph b'
3. Write only one summary seiltence of paragraph c'
Page I of4
Wyorning's first-ever-gold medal winner'
Thousands are expected to turn to cheer Gardner,
from fris family's farm and thetr run
He will lead his o*n-pu*C" into t.wn, riding a tracttr
through the streets with the American flag'
Question II
Complete thefallowing pflssage with the words below,
cramped big monumental huge the
dual run not door
When, in 1938,the Smithsonian National Museum,of Natural History, in Washington, DC,
decided it had ...(l)... out of space, it began transferring part of its collection frorn
the .".(2)... attic and basement rooms where the specimens had been languishing to
an out-of-town warehouse. Restoring those specir,nens to pristine conditions was a ...(3)...
task. One member of staff , for example, spent six months doing nothing but gluing the
legs back on to mane files. But 30 million items and seven yeers later, ...(a)... job
was done. At least for the moment, for the Smithsonian owns 130 million plants, animals,
rocks and fr:ssils and that number is gXowing atl-3o/a a year. On an intemational scaie,
however, such numbers are ...(5).., exceptional. The Natural History Museum in London
has 80 rnillion specimens. And, in a slightly different scientific context, the Science Museum
next ...(6)... to it has 300,000 objects recording the history of science and technology.
Deciding what to do with these ...{7)... accumulations of things is becoming ...(8)...
pressing problem. They cannot be thrown a;way, but only a tiny fraotion can be put on
display, The huge, invisible collections behind the scenes at science and natural history
museums are the result of the ...(9).". functions of these institutions. On the one hand, they
are places for the public to go and look at things. On the other, they are places of research -
and researchers are not interested rnerely in the ...(10)..., showy things that curators like to
revealto the public.
Question III
Match the foltowing wordsfrom Colurnn {A) with their ssme meanings from Column (B),
Column (A) Column (B)
l. Prototype (a) cutting down all the trees in particular area.
2. Zero-emission cars (b) really or actually
3. Reagtor (c) to go out of sight
4. Astronomically (d) the first model of a new type or design
5. Vanish (e) huge rnasses of ice made from snow that move
6. Reunite (f) cars discharging no substances into the air
7. Miracle (g) to come together
8, I.iterally (h) a device used for the release ofenergy
9. Glaciers (i) something wonderful which can't be explained
10. Clear-cutting fi) enormously large or great
Page 3 of4
Question IY
Write ufull desuiption of the given chart on student enrolments in selected sabjects,
HumanitiBs
Educatian
Question V
Write fin essily 0t the givefi topic.
"Wonders of Technology"
THE, END.
Department of Advanced science and Technology
UniversitY of ComPuter Studies
B.C"Sc. & B.C.Tech. ( Second Year )
Mid-Term Examination
Data Structure II ( CST-201 )
Muy, 2011
Time allowed: 3 hours.
Answer Alt questions'
1.(ai Define (i) Full Binary Tree (ii) Level of a tree (iii) Ancestors of a node
(c) consider the following tree; draw the internal memory representation
of the binary tree
using (i) s equential (Array) representation (ii) link representation.
(d) write out the preorder, inorder and level order traversals for the above binary tree'
( 20 marks )
2. (a) Define (i) Biconnected component (ii) spanning Tree (iii) cycle
(b) Is the directed graph of the following frgwl strongly connected?
Obtain adjacency'
graph'
matrix, adjacericy-list ar.d adjacency-multilist representations of the
graph by using
(c) construct the minimum cost spanning tree of the_following undirected
kruskal,s algorittrm. What is ihe *uii*r*
number of stages for each minimum cost
spanning tree.
under the assumPtion that
(d) write a complete C++ firnction for breadth-first search
( 20 marks )
graphs are represented using adjacency list'
two stock
(c) Define hash function. Calculate Z-digit hash addresses for the following
codes: 7920 and3459
Using (i) Mid-square rnethod
(ii) Division method; M=97
(iii) Shift folding and
( 20 marks )
(iv) Folding at boundaries.
Answeral,I, ouestioru. { I
Jime Allowed: 3 hours.
1. (a) Verify( p
^q)v
(p'n q)v (p * q')= pv qby using any of the identifies of theorems.
(b) Find a simplified version ofthe Boolean expression: p A (q' v r) v (p' n q v r').
(c) Design a circuit for a half-adder, that is a binary device that accepts two binary digits as
inputs and outputs their 2- digit sum.
(d) Find a logic circuit usingNAND's and NOT's logic gates far pqr v pq'r'v pEr'.
2. (a) Find the area of the region enclosed by the lines --? < x < .l and the curves y = )cz - 4,
\r andy = -xZ - Zx.
(b) Find the volume of the solid generated by revolving the region bounded by the linesy:0
x:2 and the curve T = xz aboutx-sxjs.
3. {a) Findthe length of the curve y = (;)r,,
fiom x = 0 to x:2,
(b) Find the inverse of the curve /(x) = xz 4x 5 and show the graphs of
- - f and f-l
together.Findalsothevalue of df*t/dx atthepoint.r = 0 =/(S).
(c) Show that lim*-,* xi = 1. by using L,Hopital rule.
(d) Does /r x grows "faster" or o'slower" or ooat the sarne rate as .r" as .r-+co .'oln x = o(x)" ot,
,rlnx : O(x)"? Why?
4, (a) Find ttre value af "cot (sec-L(-Z/d3) + csc*1(-Z)),,.
(b) Find the derivative of y with respect to the appropriate variables.
x lP+l
tl) y = g+rp
(ii) y = (sinl)fi
\ (c) solve the initial value probl* :
ffi = sec}t,, y(0) = 0, and y'{0) = l.
5. Evaluate the following integrals.
.i zxz-7x
(a) Jo
#a*
,02
"
{b} sin20 da
(c) J scsc(tt +t) csc(n * f) cot (rc + t) dt
$) J#.nd*
Departrnent of Advanced Science and Technology
University of Computer Studies
B.C.Sc./ B.C.Tech.
Mid-Tenm Examination
CST-203 (Digital System Design I)
Muy,2011
Answer AII Questions Time Allowed:3 hours
1.(a) Determine the total tirne require to serially transfer the eight bits contained in waveform A
of Figure 1(a). and indicate the sequence of bits. The left-most bit is the first to be transferred.
The 100 KHz clock is used as reference. What is the total time to transfer the same eight bit in
parallel'l
Figure t (a)
2.(a) The input waveforms applied to a 3-input AND gate arc as indicated in figure 2. Show the
output waveform in proper relation to the input with a timing diagram.
tttlttttrt
rlt
rlr
tlr
Ittlt Figure 2
Itlt
Irrlr
F*.i-j
4"(b) Draw the timing diagram for the circuit in Figure 3 showing the outputs of Gr, G2 and G3
with the input waveform, A, and B, as indicated.
5. (a) For the circuit in Figure 5, draw the waveforms at each point Yl, Y2, Yg, Y+ and X. The
input (A, B, C, D, E, F) are given below.
.{
E
C
I
E
Figure 5
Cascading
Inputs output
Department of Advanced Seience and Technology
Jniversity of Computer Studies
B"C,Sc.lB.C.Tech. (Second Year)
Mid Term Examination
Paper CST-204 (DBMS)
May,2011
4I quFstions. . .
-.Y
III. (a) Discuss the external level of the database system architecture in detail. (8-marks)
(b) Give some example of database utilities (?-marks)
IV. (a) Write the data definitions language for the following: (25-marks)
Create the STUDENT table and TEACIIER table which contain the following fields and
choose the suitable key.
STUDENT (Student#, Sname, Year, Address)
TEACHER (Teache#, Tname, Dept#, Salary)
(b) Write a program with embedded SQL statements to list all teachers rurme whose get rnaximum
salaries.
(c) By using the above IV(a) created table and the following tables
DEPT (Dept#, Dname, Majo#)
\_ MAJOR (fuIajo#, Major-Desc, Student#,)
Write the SQL statements to perform the following operations.
(i) Add a new student number '5-100', name 'Mg Mg', 'second Year' and address is
'Yangon'.
(ii) Change all teachers' salaries increase 20,000 for each depar-hnent.
(iii) Get a1l teachers rurmes whose name contains seconcl last is ttle 'n'
(iv) Get student names whose take major description oPhysics'
(v) For each department, get all teachers information whose teach second year students.
V. (a) Explain the insert, delete and update anomalies found in normalization (INF,zNF, 3NF).
(I0-marks)
ft) ) Normalize the following table into the third normal form" Explain each step in detailed.
SPC(S#, STATUS, CITY, P#, QTY) (l5-marks)
Department of Advanced Science and Technology
University of Computer Studies
B.C.Sc.IB,C.Tech. Second Year, Mid Term Examination
CST-205 Computer Application Technique II
M*y, 201,1
,tnswer all questions _Time Allqwed: 3 hours
1" Cr.ut.
The first page
Create a function named welcome_site$ that pops up an aleri says : ooWelcome to fuIy Site".
(i) And then execute this function at every 15 seconds.
(ii) Create a function narned new_window that open a new window with site,htmi. Give it dimension
of 300 x 400 pixels, and give it an initial position on the screen of (50,50). Also give it a status bar
and scroll bar. Give it name "new_win".
(iii) Create a button that calls the new_window $ function when clicked to open a new window. Labsl
it "Open New Window".
-The second page(site.html)
(i) Write the following text in the Javascript block with heading 1 style. 'This is my web page'.
(ii) Create a text link in the Javascript that links to the URL: http#www,iavascript.com. Make the text
for the link read, "Web Site Link".
(iii) Create a javascript statement that displays the following text with bold and italic. 'oThis text can be
affected by bold."
(iv) When the page finishes loading, "I'm done loading now" to display the viewer.
(v) Create a text link that does not link to actual page, however, when a viewer clicks this linh, send the
viewer an alert "I'rn empty link."
(vi) Create a form that can be submitted with a submit button. When the viewer submit the form,
'oThank You" alert to the viewer.
(vii) Add the select box that has two options 'Male' and 'Female'. Set oMale' as default option. If the
user changes the default option by choosing a rew one, you send an alert'fue you Female?'
(viii)Create a button that will ohange the value of the status properties of window with 'My new Status'.
(ix) Create a button that will link the 'htlptllwww.yahoo.com' , when the viewer clicks it .Use a value
'Go Searching'. (15 Marks)
5(a). The following Trial balance has been drawn up by an inexperienced Account clerk, redraft the Trial
balance to show the correct entries.
Dr Cr
Capital 24927
Drawing 8465
Cash 199
Bank 2197
Creditors 4380
:-' Debtors 6340
General expenses 21 8s0
Wages 1 5300
Return to supplier 531
Discount received 1 150
Retum from customer 761
Discount allowed t324
Purchase 48760
Sale 101890
Machinery 36424
Accumulated depreciation 14568
Opening stock 5830
1061 14 1 88778 (5 marks)
XYZ Co.has the following Trial balance at 3lll2l06.Prepare the Trading, Profit & loss aocount for the
'.b).
year ended and balance sheet at that date.
Dr Cr
Bank 1,000
Rent 274
Debtors & Creditors 2,580 1,870
Wages and Salaries 224
trnsurance 23t
Discount received 510
Fixture & fitting cost 23,000
Motor vehicle cost 48,000
Sales & Purchases 2,000 19,870
Capital 51,456
Opening stock s00
Retum-out 100
Cariage inwards 235
160
Caniage outwards
1,100
Bank loan
3,450
Motor l'ehicle expensos
2t7
Commision received
Drawing 275
Light & heat 348
Accumulated dePreciation :
2,300
Fixture & fitting
4,800
Motor vehicle
50
Provision for bad debts
82,213 82,273
Notes:
(a) Rent owing $ 455
(b) Light & heat paid in advance $ 210
(c) Provision for bad debt are to be increased to 5% ofdebtors.
(d) Depreciation is to be calculated at l0 % of cost for fixture & fitting
and 10 % NBV for motor vehicle -
(20 marks)
(e) Closing stock $ 900.
Departmcnt of Advanced Science and Technology
University of Computer Studies
B.C.Sc. (Second year)
Mid Term Examinatiorn
Paper CS-206 (software Engiineering)
May,2011
IV'(a) W'hat is the software protoffie? Briefly explain one of rhe prototypes
for the software
system development. (10 marks)
(b) Briefly describe the advantages and clisadvantages of a
shared repository in repository
model. (10 marks)
(oR)
Discuss the requirement engineering process in detail.