Computer Science - Exam Answers Fall 2005 (1520)

7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)

1/22

Name: __________________________________________

Student #: _________________________ Section: ______

York University

Faculty of Science and EngineeringDepartment of Computer Science and Engineering

CSE1520.03 - Computer Use: Fundamentals

Winter 2006 Final Examination

Sunday, April 9, 200

Instructions:

1. York University eamination rules are in effect!

2. Answer ALL questions by fillin in t!e a""ro"riate letters on t!e answer s!eet "ro#i$e$

usin an %& ' (o. 2 "encil!

)our answers are mac!ine mar*e$ so be sure to fill in t!e bubbles #ery carefully.

Also circle your answers on t!e examination "a"er as bac*u".

+. (o ai$s allowe$! "n particular t$e use of calculators is (,-permitted!

. %$ere are && pages 'including cover page( )it$ *++ e,ually-)eig$ted ,uestions!

C$eck t$at your ,uestion paper is complete!

/. %ime allo)ed is . $ours!

6. &e sure your I is co$e$ correctly on t!e cantron s!eet

. &ot!t$e ,uestion s$eets and t$e ans)er s$eet must be submitte$ toet!er!


2/22

/inter &++0 CSE*1&+ - Final Eamination

E34EL F5(4-I,( LI-

SU2 'range(

2"N 'range(

234 'range(

35E637E 'range(

2ED"3N 'range(

S"N 'num8er(

%3N 'num8er(

C9S 'num8er(

" '(

C9UN%"F 'range criteria(

63ND '(

69UND 'num8er num_digits(69UNDU 'num8er num_digits(

"F 'logical_test value_if_true value_if_false(

3ND 'logical* logical& ;(

96 'logical* logical& ;(

N9% 'logical(

%6UE '(

F3


3/22


*! %$is person played a key role in formulating t$e notion of programming t$e 3nalytical Engine toperform different functions!

3! ?laise ascal?! 6ene DescartesC! 3da ?yronD! @osep$ @ac,uardE! 7ottfried /il$elm von


4/22


! 3 pat$ t$at 8egins in t$e )orking directory is called a'n(

3! a8solute pat$?! direct pat$C! directory pat$D! relative pat$E! se,uential pat$

! /$ic$ of t$e follo)ing is true a8out dragging a file from one folder to anot$er folder

3! t$e file )ill 8e moved if t$e folders are on t$e same drive?! t$e file )ill 8e copied if t$e folders are on t$e different drivesC! 8ot$ 3 and ?D! neit$er 3 nor ?

B! %$e process of )orking )it$ t)o or more applications at once is called

3! multiprocessing?! multitaskingC! multimanagingD! multit$reading

*+! /$at do )e call t$e 9perating SystemHs logical vie) of t$e files it manages

3! 8it?! 8yteC! c$aracter D! directoryE! file

F! file system

**! Files in )$ic$ it is necessary t$at t$e data 8e accessed in a linear fas$ion from t$e 8eginning of t$efile to t$e end are called

3! 8inary files?! data filesC! direct access filesD! se,uential filesE! tet files

*&! %$e smallest unit of storage in a computer is t$e

3! 8yte?! 8itC! c$aracterD! digit

age of &&


5/22


*.! "n a nanosecond an electrical signal )ill travel approimately:

3! * inc$ '. cm(?! * foot '.+ cm(C! . feet '* m(D! *+++ feet '.++ m(

*! *. could 8e

3! an octal num8er?! a decimal num8erC! a $eadecimal num8erD! an octal or decimal num8erE! a decimal or $eadecimal num8er

*1! %$e unsigned decimal num8er *+ epressed in standard 8inary is

3! **++*+**?! *+*+****C! *+*+*+*+D! ***+**

*0! %$e decimal e,uivalent of *++*+*** as an unsigned integer 'natural num8er( is

3! *+0?! **+C! *1+D! *+0

E! none of t$e a8ove

*! %$e 8inary addition of 't$e unsigned num8ers( *+***+ I ***++ J __________________!

3! *+*+*++?! *++*+*+C! **++*D! ****+++

*! %$e -8it t)oHs complement representation of K0+ is

3! ++****++?! **+++*++C! **++++**D! *+****++

age 1 of &&


6/22


*B! %$e B-8it t)oHs complement num8er ++++*+*+* represents decimal

3! K*1?! K&*C! &*D! *1

&+! %$e range of values t$at can 8e epressed in -8it t)oHs complement is

3! K&10 to I&10?! K*& to I*&C! + to &11D! K*& to I*&

&*! %$e decimal value of t$e fractional 8inary num8er **!*++* is

3! . BL*0

?! K. BL*0C! * *LD! . 1L

&&! "f t$e 8inary fractional num8ers *++*!*** and **!*** are added t$e result epressed as adecimal fraction is

3! K*. *L?! I*. *LC! I*. .LD! K*. .L

&.! 2oving t$e radi point . positions to t$e left in a 8inary fraction t$e value of t$e fraction )ill 8e

3! divided 8y ?! multiplied 8y &C! divided 8y D! multiplied 8y E! unc$anged

&! %$e range epressed in decimal of -8it 8inary num8ers in ecess notation is

3! + to 0?! K.& to I.&C! K*0 to I*1D! K to I

age 0 of &&


7/22


&1! Using 8its to store a normaliAed floating point num8er )it$ t$e leftmost 8it as t$e sign 8it t$enet . 8its as t$e eponent 'epressed in ecess notation( follo)ed 8y a -8it mantissa t$e pattern11101110represents

3! K*!1?! .!0&1C! K!B.1D! .!&1E! K.!1

&0! Using 8its to store a normaliAed floating point num8er )it$ t$e leftmost 8it as t$e sign 8it t$enet . 8its as t$e eponent 'epressed in ecess notation( follo)ed 8y a -8it mantissa t$edecimal num8er K*1 M is represented 8y

3! ********?! +*******C! outside t$e allo)ed range

D! +*+***++

&! Using 8its to store a normaliAed floating point num8er )it$ t$e leftmost 8it as t$e sign 8it t$enet . 8its as t$e eponent 'epressed in ecess notation( follo)ed 8y a -8it mantissa )$ic$ oft$e follo)ing is t$e 8est approimation to t$e decimal value .1'one tent$(!

3! ++*+*+++?! +**++**+C! +++***+*D! **+++**+E! ++***+++

&! Using 8its to store a normaliAed floating point num8er )it$ t$e leftmost 8it as t$e sign 8it t$enet . 8its as t$e eponent 'epressed in ecess notation( follo)ed 8y a -8it mantissa )$at ist$e largest num8er greater t$an Aero t$at can 8e represented

3! .!1?! !1C! *1D! t$ere is no limit to t$e siAe

&B! "n Ecess'*&( notation )$at proportion of t$e resulting 8it patterns can 8e used to representnegative values

3! *L*+?! *LC! *LD! *L&E! none of t$e a8ove

age of &&


8/22


.+! %$e result of adding decimal values 1 and in -8it t)oHs complement notation is

3! B?! t$e 8it pattern *++*C! t$e 8it pattern +*++*D! truncation errorE! overflo) error

.*! /$ic$ of t$e follo)ing is t$e $eadecimal e,uivalent of t$e unsigned 8inary num8er111000111

3! .+.?! *CC! .D! E.

.&! %$e notational system t$at represents any -8it pattern using a single c$aracter

3! Unicode?! 3SC"" codeC! 9ctal notationD! =eadecimal notation

..! "f t$e 8inary num8er *++*++* represents t$e letter " in t$e 3SC"" ta8le )$at letter is represented8y t$e 8inary num8er *+++**+

3! =?! FC! 7

D! fE! g

.! =o) many 8its )ould 8e needed to represent a c$aracter set containing B+ c$aracters

3! ?! 1C! 0D! E!

.1! /$en t$e data 8eing compressed consists of long se,uences of t$e same value )$ic$ encodingsystem )ould 8e 8est

3! >ey)ord encoding?! 6un-lengt$ encodingC! spatial compressionD! temporal compression

age of &&


9/22


.0! _________________ uses a varia8le-lengt$ 8inary string to represent a c$aracter so t$atfre,uently used c$aracters $ave s$ort codes!

3! 6un-lengt$ encoding?! >ey)ord encodingC! Unicode encodingD! =uffman encoding

.! ____________________ )orks 8est )$en used for video t$at c$anges little from frame to framesuc$ as a scene t$at contains little movement!

3! =uffman encoding?! key)ord encodingC! run lengt$ encodingD! spatial compressionE! temporal compression

.! _____________________ often groups piels into 8locks 'rectangular areas( t$at $ave t$e samecolour and t$en stores t$e colour and co-ordinates of t$e area!

3! =uffman encoding?! key)ord encodingC! run lengt$ encodingD! spatial compressionE! temporal compression

.B! 3n Ecel cell range may consist of

3! a single cell

?! a ro) or set of ro)sC! a column or set of columnsD! all of t$e a8ove

+! /$at gets pasted )$en you Copy a formula in a cell to t$e Clip8oard and t$en aste to anot$ercell

3! 3ll Formulas 5alues Formats and Comments!?! Formats only!C! 5alues only!D! Formulas only!

E! Comments only!

age B of &&


10/22


In questions 1 to + su""ose t!at an Excel wor*s!eet contains t!e formulas i#en as t!e ource.

In eac! question t!e contents of t!e cell in$icate$ as t!e ource is co"ie$ 7an$ "aste$8 to t!e cell

in$icate$ by t!e 9esult. W!at formula will a""ear in t!e 9esult cell after t!e co"y'"aste !as

been com"lete$ elect t!e best answer.

! Source: >*++ J


11/22


! /$ic$ of t$e follo)ing functions )ill return t$e $ig$est and lo)est values in a range of cells allcontaining num8ers

3! ="7=L


12/22


3 cell in an Ecel )orks$eet contains t$e formula JN9/'(! For eac$ of t$e formats specified 8elo)select t$e matc$ing appearance of t$e data from t$is list:

3! .*0 *.L0.?! .*0&+!0.

C! .*0!&*D! .!EI+E! +L+BF! 1:+*:..

1*! Currency _____ C

1&! Fraction _____ 3

1.! Scientific _____ D

1!3n S-6 latc$:

3! can 8e constructed )it$ & N3ND gates?! is a se,uential circuitC! t$e input values eplicitly determine t$e outputD! 3 and ? are 8ot$ trueE! 3 ? and C are all true

11! C$oose t$e appropriate ?oolean epression to represent t$e follo)ing circuit diagram!

3! 3+? '3T?T(

?! 3? '3I?(

C! '3?(T I '3+?(

D! '3?(T

'3

?(E! 3?

10!%)o circuits are said to 8e e,uivalent if t$ey produce t$e same output for eac$ input valuecom8ination! /$ic$ of t$e follo)ing circuits are e,uivalent

age *& of &&


13/22


3 ? C

3! 3 and ? are e,uivalent?! 3 and C are e,uivalentC! ? and C are e,uivalentD! all t$ree are e,uivalentE! none are e,uivalent

From t!e list below c!oose t!e &oolean ex"ression t!at $escribes eac! of t!e followin trut!

tables.

3! 4 J 3T

?! 4 J 3 ?

C! 4 J 3?

D! 4 J '3 I ?(T

E! 4 J '3 ?(T

F! 4 J 3 I ?

7! 4 J '3 ?(T

1! 3ns)er: _____ D

1! 3ns)er: _____ C

1B! 3ns)er: _____ ?

age *. of &&

3 ? 4

+ + *

+ * +

* + +

* * +

3 ? 4

+ + +

+ * *

* + *

* * +

3 ? 4

+ + +

+ * +

* + +

* * *


14/22


0+! /$ic$ gate does t$e follo)ing transistor diagram implement

3! 3ND?! N3ND

C! 496D! 96 E! N96 F! N9%

0*! 3 and '? or C( J '3 and ?( or '3 and C( is an eample of )$ic$ of t$e follo)ing properties

3! Commutative?! 3ssociativeC! Distri8utive

D! "dentityE! ComplementF! De2organTs


15/22


For t!e next t!ree questions com"lete eac! of t!e followin sentences by c!oosin t!e

a""ro"riate letter from t!e list of com"letions i#en below.

3! 3


16/22


+! %$is is a )ay of using t$e computerHs $ard disk as an etension of 632!

3! epanded memory?! virtual memoryC! multit$readingD! interrupt re,uest

*! /$en a typical computer first 8ootsV it starts eecuting instructions from:

3! 632?! 692C! CD-692D! a disk driveE! a tape drive

&! /$ic$ Ecel function )ill return YorkV as a tet value!

3! J6"7=%'York UniversityV(?! J


17/22


0! %$e %$yroine Conversion in t$e


18/22


%$e 4lass)orks$eet in t$e upper left $as . columns of input data '(ame Facand core(! ;ra$eisproduced 8y a formula! ;ra$e-able)orks$eet 'on t$e upper rig$t( is t$e used to find t$e appropriate;ra$e! %$e top ro) of t$e ;ra$e-able)orks$eet is named Faculties!

44! /$ic$ of t$e follo)ing formulas finds t$e appropriate ;ra$efor eac$ core according to t$estudentHs faculty 'Fac(

3! J=U'Fac7rade%a8le23%C='ScoreFaculties+((?! J"F'FacJV3rtsVU'ScoreFaculties3rts("F'FacJVScienceV

U'ScoreFacultiesScience(U'ScoreFaculties7raduate(((C! JU'ScoreFaculties23%C='FacFaculties+((D! J5U'ScoreFaculties23%C='FacFaculties+((E! J5U'Score7rade%a8le23%C='FacFaculties+((

%$e small s$eet in t$e mid rig$t position $as 8een added to perform some analysis! "ts top ro) isnamed Faculty!

44! /$ic$ of t$e follo)ing formulas finds t$e A#erae corefor eac$ Faculty

3! J35E637E'23%C='FacFaculties(Score(?! J35E637E'23%C='FacFaculties+(Score(C! JSU2"F'FacFacultiesScore(D! JSU2"F'FacFacultiesScore(LC9UN%"F'FacFaculties(E! JSU2"F'23%C='FacFaculties+(Score(

age * of &&


19/22


6efer to t$e screens$ots 8elo) to ans)er t$e net set of ,uestions!%$e ta8le at t$e top is called bioata! "t lists t$e songs on C?CHs National %op %en laylist along )it$t$e 3rtistHs name and t$e Year t$e song )as released! %$e ro) of titles is named -itles!

%$e 8ottom ta8le is a summary!


20/22


J"F'ScoreR1+PDP"F'ScoreR0+PCP"F'ScoreR+P?P"F'ScoreR+P3PPFP((((

/$at )ill appear in Letter ;ra$e)$en coreis 11

3! 3?! ?

C! CD! DE! F

! 6eferring to t$e formula in t$e previous ,uestion )$at )ill appear in Letter ;ra$e)$en coreis 1

3! 3?! ?C! CD! DE! F

! /$ic$ of t$e follo)ing epressions could N9% 8e t$e first argument in an Ecel "F function

3! P3* Q C*P?! P3*P Q PC*PC! 3* Q C*D! "SE2%Y'3*(E! N9%'3*QC*(

B! 3 company decides to give some of its employees a $oliday 8onus! %$ose )$o $ave 8eenemployed at t$e company for at least 1 years get a 8onus if t$eir performance is considered eit$er

goodor excellent! %$ose )$o $ave not 8een employed at t$e company t$at long get a 8onus onlyif t$eir performance is considered excellent! 3ssume t$e columns are named as s$o)n!

Years 6ating ?onus . ecellent YES *1 poor N9 *& accepta8le N9 & good N9 *+ good YES

/$at formula could $ave 8een used to calculate t$e values in t$e &onuscolumn!

3! J"F'YearsRJ1 3ND '6atingJPecellentP 96 6atingJPgoodP(PyesPPnoP(?! J"F'YearsRJ1 3ND '6atingJPecellentP 96 6atingJPgoodP(PYESPPN9P(C! J"F'YearsRJ1 3ND '6atingRJPgoodP(PYesPPNoP(D! J"F'6atingJPecellentPPYESP"F'6atingJPgoodP"F'YearsRJ1PYESPPN9P(((E! J"F'96'3ND'YearsRJ196'6atingJPecellentP6atingJPgoodP((6atingJPecellentP(

PYESPPN9P(

age &+ of &&


21/22


B+! 3ssume t$at all relevant ranges $ave 8een named according to t$eir la8els!

6eferring to t$e screen s$ot of a 6unning %otal )orks$eet a8ove )$ic$ of t$e formulas 8elo) is8est suited to 8e entered in cell F* and autofilled do)n t$e column to F&&

3! J Wuantity_9rdered?! J SU2'Wuantity_9rdered(C! J SU2'E*:E*(D! JSU2'OEO*:E*(E! J SU?%9%3


22/22


B! %$e am8iguity t$at is created )$en )ords $ave multiple meanings is called

3!

Computer Science - Exam Answers Fall 2005 (1520)

Documents