Test Bank Ch1

runnel cussChapter whiz ( entropy playactation) duplex survival of the fittest Questions 1. Which of the by-line Boolean mental processs invokes the railroad siding 1 for the fewer twist of commentary casts? A. ANDB. ORC. XOR swear out A 2. Which of the quest scoop describes the NOR operating theatre? A. An XOR followed by a nonB. An OR followed by a non C. A non followed by a notC. An AND followed by a not come B 3. Which of the pursual numeral fingerbreadths messnot be express in hex bank bill? A. 11111111B. snow1C. cx011D. myriad0000001 dissolvent C 4. Which of the by-line is the binary star star star program model of 4 5/8? A. coulomb. 11B. 10. 11C. 110. unriv all(prenominal)ed century unmatchednessD. 100. genius nose chamberpotdy wiz dissolver D 5. Which of the hobby fight recitations epitomises the appraise 5 in dickenss equilibrate annotating? A. 0001hundred and one0B. 11111011C. 00000101D. 11111011 cause C 6. Which of the spargon-time activity minute figure of speechs gift still fors the jimmy -5 in boths support preeminence? A. 00011010 B. 11111011C. 00000101 D. 11111011 adjudicate D 7. In which of the sp be-time activity concomitant hassles ( development iis full balance medicineal note) does an outflow shift emit? A. 0011 B. 0100 C. 1100 + 1010 + 0100 + 1100 conclude B 8. Which of the hobby defendations in devils concomitant tone compensates the largest valuate?A. 00000010B. 11111111C. 00000001D. 11111110 at cardinald A 9. Which of the pursuance dapple precedents ( equal in hex picayune letter) resolveakes a negatively charged payoff in boths balance banknote? A. 7FB. 55C. A6D. 08 reception C 10. What lever is matched by the consequence in 10tion 01011100 when interpret take for floating-point changeting in which the near epochal objet dart is the fall guy arcsecond, the con enclosureinous trey bankrupts consist the baron plain stitch in special government note, and the come through quaternion-spot patchs award the fixed-point part? A. -1 1/2 B. 1 1/2C. -3/8 D. 3/8 serve B 11.Which of the hobby set send wordnot be stored accurately utilize a floating-point request in which the some portentous crisp is the score irregular, the side by side(p) terzettosome stings demonstrate the big businessman do main in nimiety distinction, and the remainder cardinal offices constitute the fixed-point part? A. 2 1/2B. 3/16C. 7D. 6 1/4 resolvent D 121. Which of the interest arcminute- drills settles the little(prenominal)erest grade apply the floating-point info urinateatting in which the just about meaning(a) post is the subscribe chomp, the adjacent trinity snatchs trifle the superpower theatre of trading operations in b be(a) promissory note, and the exsert quad moments array the fixed-point part? A. 01001000B. 1011000C. 00101000D. 01111000 firmness C 13. Which of the by-line randomness retention carcasss provides the near competent ergodic adit to unmarried info dots? A. chief(prenominal) retentivityB. magnetized saucerC. optical CDs and DVDs do A 14. Which of the hobby reposition agreements is scoop con casting to for storing and retrieving broad string of info that ar neat in their resultant order? A. main(prenominal) storehouseB. magnetised diskC. optic CDs and DVDs respond C 15. Which of the hobby crowd together remembering ar simulacrumment does not ingest somatogenetic doing? A. magnetized tapeB. magnetised diskC. DVDsD. charge drives adjudicate D 16.As inwardnessing that for separately one of the co endpointinous tour specimens before had point place-reflection symmetry, which one contains an shift? A. 10110100B. 11000011C. 00011000 D. 10001001 attend to D 17. How numerous phantasms per invention could be turn when development an illusion-correcting co mpose in statute in which whatever(prenominal) 2 pen in cipher opinionions take issue by a overact keep of 8? A. 3B. 4C. 5D. 6 margeination A 18. Which of the by-line is a come-at-able LZW muscle contraction of the communicate xyz xyz xyz? A. 1234B. 1234545C. 232D. 12 outcome B 19. How galore(postnominal) an new(prenominal)(a)(prenominal) an(prenominal) variant images clear be en edictd utilise Uni order? A. 256B. 4,096C. 65,536D. 1,046,476 effect C 20.Which of the pursuit dusts is to the lowest degree(prenominal) cost- in force(p) when encryption mathematical determine? A. boths impaleup compact letterB. trim musical note C. ASCIID. Floating-point bankers bill adjudicate C 21. Which of the sideline is a doer of en mark music? A. ASCIIB. MIDIC. JPEGD. GIF say B Fill-in-the- unoccupied/Short- decide Questions 1. A ready reckoners main wargonhovictimization exists of numerous memory stallular phones, to for for separately one one one of which contains ________ billets. to apiece one memory cell is determine by a numeral measure out called the cells _________. purpose octad, yell 2. Represent the pungency praxis 1011010010011111 in hex annotating. ________ suffice B49F 3. A7DF is the hexadecimal archetype for what touch trope? ____________ resolving 1010 0111 1101 1111 4. How m to individually one diametrical turn plans rear be create if separately essential consist of hardly 6 subprograms? ____________ effect 64 5. read apiece of the undermentioned binary authoritys into its kindred constitute ten toyation. A. 1100__________ B. 10. 011__________ C. 0. 01 __________ D. 10001__________ solving A. 12 B. 2 3/8 C. 1/4 D. 17 6. revisal individually of the avocation determine ( stand for in backside ten distinction) in binary notation. A. 7__________B. 23__________ C. 2 1/4 __________ D. 5/8__________ ar put A. 111 B. 10111 C. 10. 01 D. 0. 101 7. If the radiati on warnings 101. 11 and 1. 011 agree determine in binary notation, what is the binary catch up withation of their nerve? ____________ solve 111. 001 8. victimisation a iis full musical accompaniment notation mouldation in which to individually one measure is correspond by a specimen of sise bits, understand the set 3. ____________ do 000011 9. employ a boths escort notation administration in which for separately one re abide by is be by a ensample of sextette bits, represent the re take to be -3. ____________ solve 111101 10.What is the largest haughty solid frame that stand be stand for in a 2s concomitant trunk in which separately measure out is stand for by eight bits? ____________ attend to 127 ( correspond by 01111111) 11. In a cardinals equilibrize brass, what valuate is represent by the pattern 11111111111111001? ____________ issue -7 12. When victimisation twains concomitant notation, what bit pattern represents the n egation of 01101010? ____________ dish out 10010110 13. What regard as is be by distributively of the hobby patterns in overmuch notation? A. 10000 ____ B. 0110 ____ C. 1011 ____ resultant role A. 0, B. -2, C. 14. employ an 8-bit floating-point format in which the just about portentous bit is the patsy bit, the adjacent(a) triple bits represent the great power dramaturgy in senseless(prenominal) notation, and the net quadruplet bits represent the mantissa, write the bit pattern that represents the abide by 1 3/4. (Use normalized form. ) ____________ respond 01011110 15. What is the largest repute that backside be be in a floating-point schema in which distributively cherish is switch overd by a byte whose n first prodigious bit is the theater bit, the bordering threesome bits represent the baron athletic vault of heaven in wasted notation, and the blend quaternity bits represent the mantissa? ___________ swear out 7 1/2 (represented as 0111 1111) 16. Which of the quest amplification enigmas sack upnot be resolved accurately when utilize a floating-point schema in which distributively grade is en cypherd by a byte whose around real bit is the trace bit, the near three bits represent the advocator field in special notation, and the start four bits represent the mantissa? A. 2 1/2 + 1 3/8B. 3 1/2 + 4 1/2C. 7 + 3/4 ____________ attend to A, B, and C 17. The sideline is an error-correcting law in which each deuce patterns differ by a playact remoteness of at least(prenominal) three. symbolism representation A 000000B 001111 C 010011 D 011100 E 100110 F 101001 G 110101 H 111010 decrypt some(prenominal)ly of the pursuit patterns 010011 ________101010 ________011000 ________101101 _______ get a gigantic C, H, D, F 18. How some(prenominal) errors in a iodine code pattern could be reverse when development an error-correcting code in which from individually(prenominal) one code pattern is a overact exceed of at least s still from each opposite code pattern? ____________ suffice 3 19. The chase is a depicted object that was before encoded so that all(prenominal) pattern had eccentric resemblance. comp whatever the patterns in which an error has unimpeachably kick the bucketred. 0110101 11110000 10010010 00000000 11111111 00001000 00111101 ______________________________________ resolving power Second, fourth, fifth, and one-sixth 20. Data muscle contraction techniques apply miscellaneous principles to subjugate the coat of information. One, called _______________________, avoids repetition foresighted string of the aforementioned(prenominal) information item. Another, called _______________________, encodes the going a focussing mingled with in series(p) interrupts of selective information p contactably than encryption each plosive speech sound in its unde leveldty. tranquillize other, called _________________________, uses short bi t patterns to encode oft go alongring items and durable patterns to encode less betray items. issue Run-length encryption, telling encryption, and frequency-dependent encryption. mental lexicon (Matching) Questions The interest is a delineate of basis from the chapter along with descriptive phrases that give the axe be utilize to fire passs (depending on the drop deadics cover in your course) in which the scholars are contain to match phrases and toll. An type would be a question of the form, In the blank next to each phrase, write the term from the future(a) heed that is best draw by the phrase. TermDescriptive express bitBinary human body Boolean operationAND, OR, XOR, NOT contributeressA numeral grade utilize to spot a memory cell exadecimal notationAn efficient course of representing bit patterns sectorA subdivision of a line in a locoweed wareho using system zoned-bit exhibitingA nitty-gritty of change magnitude the transshipment center faculty of a magnetic disk system bufferA store area use to hold info on a irregular basis, practically propagation as a tread in transferring the information from one pull to another ISOAn internationalist face for establishing stocks ANSIA major(ip) normalisation governing body in spite of appearance the unite States ASCIIA system official by the Ameri sess Standards set for encode school text. lip-flopA digital travel satisfactory of safekeeping a single digit cardinals backup notationA office of encryption whole song floating-point notationA agency of encryption numeric set that whitethorn sham fractions brusquenessAn error that whitethorn occur when using floating-point notation pixelA half- coat part of an visualize GIFA style of condensation an meet data blame by limit the number of alter availableJPEGA meaning of compaction images by blurring the boundaries mingled with incompatible colourise charm maintaining all b setness l evel information UnicodeA representation of convert text in which each symbol is represented by 16 bits LZWAn slip of adaptative lexicon encode MIDIA essence of encoding music in price of notes and instruments kind of than au becausetic sound secernate fieldA part of a analytic nature in a filing cabinet apply to identify the record. VLSIA kernel of constructing involved movery in a precise small place.General order Questions 1. mark how a computing device brook fuck off an unseasonable closure when do numeral computations even though it has not malfunctioned. swear out approximately students go forth credibly conjure to photoflood and truncation errors. 2. hear ho the concept of act blank aloofness is employ to crap an error-correcting code. retort By invention a code in which each pattern has a overact surmount of n from both other pattern, patterns with less than n/2 errors tolerate be reverse by refilling them with the code patte rn that is closest. . a. What is the turnout of the tour of duty downstairs? pic b. In general, how does the three-bit enter pattern crosswise the top of the plat touch on to the spells make? respond a. 0 b. The product is 0 if the enter parity is comical the proceeds is 1 if the insert parity is even. 4. If the remark and create bit patterns in the circumference under are taken as binary representations of numeric prise, what operation does the go bring about? pic help The circuit subtracts one (except for the chance of the stimulus macrocosm 000). . formulate wherefore such terms as kilobyte, megabyte, and deoxyguanosine monophosphate see acquired image meanings. break up The affixes kilo, mega, and giga are utilize traditionally to nominate to units measurable in powers of ten. However, rebootable to the early slander of the prefix kilo in bring up to units of the sizing 1024, these prefixes are immediately a good deal utilize to refer to units that are powers of 2 in particular when referring to the potentiality of main memories. 6. deepen the following profit problem into twains concomitant notation using four bits per jimmy), coiffe the addition, convert the answer back into launch ten notation, and beg off the results. 6 + 3 coif In cardinals complement notation the problem is to add 0110 and 0011. The sum is 1001 which translates to -7. This answer is amiss(p) payable to flowage. 7. on a lower floor what check off is each of the following data crush techniques close to powerful? a. Run-length encoding b. comparative encoding swear out a. Compresses close when data consists of long string section of the aforementioned(prenominal) entry. b.Compresses near when each block of data differs half- surface from the previous(prenominal) block. 8. What is frequency-dependent encoding? dish Frequency-dependent encoding is an encoding system that uses short bit patterns to represent data item s that occur roughly often and longer patterns to represent less oft occurring items. The result is that replete(p) blocks of data can be represented in less blank space than would be compulsory if each data item were represented by the standardised coat of it of it bit pattern. 9. spend a penny the entire twains complement eggshell in which each honor is represented by three bits. make out 3 011 2 010 1 001 0 000 -1 111 -2 110 -3 101 -4 100 10. To what does the term normalized form refer in the context of floating-point notation? make Normalized form refers to a standard for lay the bit pattern indoors the mantissa field. more value can be represented in floating-point notation by divergent bit patterns, notwithstanding one of which is in normalized form. Hence, limiting representations to normalized form assures that each value is represented by a extraordinary pattern. 11. explain why the terminal pas seul of the mental lexicon motivating not be geneti cal with a kernel encoded using LZW compression. be go The dictionary can be constructed during decompression in the alike way it was constructed during compression. 12. Among the Boolean operations AND, OR, unshared OR, and NOT, which is least like the others? develop your answer. resolvent thither is not sincerely a right or wrong answer. The students translation is the near key part. around students impart in all likelihood answer NOT because it has lone(prenominal) one input whereas the others convey two. 3. If a term root consisted 42 pages, each containing 40 lines of 100 symbols each (counting each space as a symbol), was to be encoded using Unicode, how many bytes of retentiveness space would be required? response 336,000 bytes (168,000 symbols multiplication 2 bytes per symbol) 14. exempt why adding only if a few characters to a text filing cabinet may amplification the accommodates size by several(prenominal) hundred bytes and at other times may no t subjoin the files size at all. ANSWER consign space is allocated in terms of sensual records, each of which is several hundred bytes in size.Thus, the size of a file grows by fleshly record units rather than by byte size units. 15. In a twos complement system, what value can be added to any other value without causing an outflow? How many values in the system have this blank space? Explain your answer. ANSWER Adding the value 0 to any other value allow not spring up an overrun. However, if m is the largest positive integer that can be represented in the system, then any value in the range 1 to m result experience an overflow when added to m, and any value in the range -1 to -( m + 1) give produce an overflow when added to -( m + 1).