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!
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
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
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
3/22
/inter &++0 CSE*1&+ - Final Eamination
*! %$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
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
4/22
/inter &++0 CSE*1&+ - Final Eamination
! 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 &&
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
5/22
/inter &++0 CSE*1&+ - Final Eamination
*.! "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 &&
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
6/22
/inter &++0 CSE*1&+ - Final Eamination
*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/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
7/22
/inter &++0 CSE*1&+ - Final Eamination
&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 &&
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
8/22
/inter &++0 CSE*1&+ - Final Eamination
.+! %$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 &&
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
9/22
/inter &++0 CSE*1&+ - Final Eamination
.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 &&
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
10/22
/inter &++0 CSE*1&+ - Final Eamination
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
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
11/22
/inter &++0 CSE*1&+ - Final Eamination
! /$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
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
12/22
/inter &++0 CSE*1&+ - Final Eamination
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 &&
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
13/22
/inter &++0 CSE*1&+ - Final Eamination
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
+ + +
+ * +
* + +
* * *
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
14/22
/inter &++0 CSE*1&+ - Final Eamination
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
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
15/22
/inter &++0 CSE*1&+ - Final Eamination
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
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
16/22
/inter &++0 CSE*1&+ - Final Eamination
+! %$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
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
17/22
/inter &++0 CSE*1&+ - Final Eamination
0! %$e %$yroine Conversion in t$e
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
18/22
/inter &++0 CSE*1&+ - Final Eamination
%$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 &&
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
19/22
/inter &++0 CSE*1&+ - Final Eamination
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!
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
20/22
/inter &++0 CSE*1&+ - Final Eamination
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 &&
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
21/22
/inter &++0 CSE*1&+ - Final Eamination
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
7/24/2019 Computer Science - Exam Answers Fall 2005 (1520)
22/22
/inter &++0 CSE*1&+ - Final Eamination
B! %$e am8iguity t$at is created )$en )ords $ave multiple meanings is called
3!
Top Related