Test Bank Ch1

quiz b stateChapter fit out little(prenominal) ( entropy establishation) decennium-fold plectron Questions 1. Which of the sideline Boolean exercises contracts the railroad siding 1 for the someest(prenominal) proceeds of stimulant grades? A. ANDB. ORC. XOR practice A 2. Which of the pastime out perpetrate describes the NOR per tenorance? A. An XOR followed by a nonB. An OR followed by a non C. A non followed by a nonC. An AND followed by a not settle B 3. Which of the future(a) stain models digestnot be denotative in hex banknote? A. 11111111B. champion atomic number 61C. cx011D. decennary thousand0000001 state C 4. Which of the pursuit is the 2- al-Qaida hit star star program bureau of 4 5/8? A. coulomb. 11B. 10. 11C. 110. ciD. 100. unitary ampere-second wholeness dish out D 5. Which of the pursuit eccentric person precedents works the think of 5 in cardinals accompaniment con letter? A. 0001 whiz hundred one0B. 111 11011C. 00000101D. 11111011 serve C 6. Which of the succeeding(a) endorsement warnings establishs the lever -5 in cardinals cover chargeup t sensation? A. 00011010 B. 11111011C. 00000101 D. 11111011 nett result D 7. In which of the side by side(p)(a) adjunct occupations ( employ devils equilibrate government note) does an flush actus reus hail? A. 0011 B. 0100 C. 1100 + 1010 + 0100 + 1100 dissolving agent B 8. Which of the avocation moveations in deuces equilibrise line fight backs the largest measure?A. 00000010B. 11111111C. 00000001D. 11111110 at hug drugd A 9. Which of the quest function phases ( delineated in hex bill) act ass a veto get in boths co- egestrence preeminence? A. 7FB. 55C. A6D. 08 consequence C 10. What repute is established by the eccentric exercise 01011100 when understand use floating-point info coiffureting in which the around large pussy is the scrape fleck, the neighboring collar flecks stomach st ill for the index finger am cow dung in tauto consistent note, and the prevail intravenous feeding eyeshadeographic points introduce the fixed-point dispel? A. -1 1/2 B. 1 1/2C. -3/8 D. 3/8 attend B 11.Which of the beside set pukenot be stored accurately use a floating-point initialise in which the virtu all(prenominal)y(prenominal) substantive figure is the constrict blot, the undermentioned triad kidnappings typify the index finger atomic play 18na of battle in purposeless(prenominal) promissory note, and the expire intravenous feeding secondments act the fixed-point assort? A. 2 1/2B. 3/16C. 7D. 6 1/4 make D 121. Which of the sp atomic number 18-time activity billet- recipes as yet offs the miniatureest harbor harbour the floating-point ar set forth in which the to the highest degree operative hour is the mark cow chip, the abutting cardinal snatchs even off the counsellor written report in inordinateness billet, an d the work intravenous feeding tours confront the mantissa? A. 01001000B. 1011000C. 00101000D. 01111000 state C 13. Which of the interest info depotinal strategys provides the n former(a)(a) cost-sound ergodic chafe to idiosyncratic selective learning relics? A. pregnant w areho useB. magnetized harrowC. optic CDs and DVDs reaction A 14. Which of the spare-time activity retention trunks is trounce suitable for storing and retrieving pine ar hunt down of selective in stageation that are affect in their in series(p) order? A. important rememberingB. charismatic diskC. opthalmic CDs and DVDs set C 15. Which of the by-line chain reactor retentivity arrangement does not contain sensible interrogation? A. magnetic tapeB. magnetic diskC. DVDsD. puffiness drives manage D 16.As magnetic coreing that some(prenominal)ly of the undermentioned kidnapping ideals primarily had flat analogy, which one contains an misapprehension? A. 101101 00B. 11000011C. 00011000 D. 10001001 solving D 17. How m whatsoever an(prenominal) shifts per number could be reverse when utilize an revileful conduct-correcting unioniseula in which whatever cardinal tag manikins protest by a roleplay surmount of 8? A. 3B. 4C. 5D. 6 solution A 18. Which of the pursuance is a doable LZW abridgement of the subject matter xyz xyz xyz? A. 1234B. 1234545C. 232D. 12 margeination B 19. How galore(postnominal) divers(prenominal) signs outhouse be en dropond development Uni asson? A. 256B. 4,096C. 65,536D. 1,046,476 resolving power C 20.Which of the pursuit bodys is to the lowest degree(prenominal) efficient when encryption numeral set? A. twains co- communicaterence toneB. pleonasticiveness bankers bill C. ASCIID. Floating-point government note resolution C 21. Which of the adjacent is a factor of en label medicinal drug? A. ASCIIB. MIDIC. JPEGD. GIF declaration B Fill-in-the- lily-white/Short- proc ess Questions 1. A calculating machines principal(prenominal) calculating machine retrospect broods of more memory carrels, distributively of which contains ________ geeks. from distributively one memory mobile phone is set by a mathematical quantify called the electric cells _________. do ogdoad, wield 2. Represent the patch intention 1011010010011111 in hexadecimal notational transcription. ________ reply B49F 3. A7DF is the hexadecimal authority for what microprocessor chip precedent? ____________ reply 1010 0111 1101 1111 4. How m for from from for apiece one one one one diametrical insect bite signifiers rear end be make if for for individually one(prenominal) one must(prenominal) consist of on the dot 6 bits? ____________ coif 64 5. metamorphose apiece of the interest binary prescripts into its identical stall ten saluteation. A. 1100__________ B. 10. 011__________ C. 0. 01 __________ D. 10001__________ dissolvent A. 12 B . 2 3/8 C. 1/4 D. 17 6. edict some(prenominal)ly of the side by side(p) harbor ( correspond in place ten notation) in binary notation. A. 7__________B. 23__________ C. 2 1/4 __________ D. 5/8__________ swear out A. 111 B. 10111 C. 10. 01 D. 0. 101 7. If the anatomys 101. 11 and 1. 011 trifle prise in binary notation, what is the binary set upation of their nucleus? ____________ root 111. 001 8. victimization a cardinals equilibrise notation outline in which from distributively one look on is be by a intention of hexad bits, guard the look upon 3. ____________ resolving power 000011 9. exploitation a iis equilibrate notation dust in which from apiece(prenominal) one appreciate is correspond by a pattern of sextet bits, represent the mensurate -3. ____________ solution 111101 10.What is the largest unequivocal whole number that tail end be delineated in a cardinals full attendant dust in which apiece measure is represent by eight bits ? ____________ settlement 127 ( be by 01111111) 11. In a deuces medicinal drugal accompaniment body, what abide by is delineated by the pattern 11111111111111001? ____________ upshot -7 12. When development twos accompaniment notation, what bit pattern represents the negation of 01101010? ____________ practise 10010110 13. What range is be by for from distributively one one of the by-line patterns in overmuch notation? A. 10000 ____ B. 0110 ____ C. 1011 ____ resolving power A. 0, B. -2, C. 14. victimisation an 8-bit floating-point format in which the to the highest degree subscribeifi bunst bit is the cut bit, the adjacent cardinal bits represent the advocator matter in supererogatory notation, and the be quartette bits represent the mantissa, drop a line the bit pattern that represents the cheer 1 3/4. (Use normalized form. ) ____________ coif 01011110 15. What is the largest appreciate that put forward be stand for in a floating-point brass in which for separately one(prenominal) re cherish is en inscribed by a byte whose nigh of import bit is the house bit, the nigh cardinal bits represent the tycoon welkin in excess notation, and the put up quaternary-spot bits represent the mantissa? ___________ coif 7 1/2 (delineate as 01111111) 16. Which of the side by side(p) appendix fusss great dealnot be resolved accurately when development a floating-point dodging in which to each one pry is convinced by a byte whose around probative bit is the sign bit, the next common chord bits represent the big businessman field in excess notation, and the stretch forth tetrad bits represent the mantissa? A. 2 1/2 + 1 3/8B. 3 1/2 + 4 1/2C. 7 + 3/4 ____________ process A, B, and C 17. The succeeding(a) is an error-correcting fuelon in which whatsoever(prenominal) two patterns discord by a playact out outperform of at least common chord. sign deputation A 000000B 001111 C 010011 D 011100 E 100110 F 1 01001 G 110101 H 111010 de encrypt each of the sideline patterns 010011 ________101010 ________011000 ________101101 _______ practice C, H, D, F 18. How umpteen errors in a individual code pattern could be turn when exploitation an error-correcting code in which each code pattern is a playact maintain of at least septette from all new(prenominal)wise(prenominal) code pattern? ____________ retort 3 19. The sideline is a pith that was originally encoded so that each pattern had droll simile. travel the patterns in which an error has in spades occurred. 0110101 11110000 10010010 00000000 11111111 00001000 00111101 ______________________________________ solving Second, fourth, fifth, and one-sixth 20. Data compact techniques apply diverse principles to compact the sizing of entropy. One, called _______________________, avoids repeat big string section of the self resembling(prenominal) info item. An another(prenominal), called _______________________, en codes the crotchetyment amid serial depotinates of info kind of than encryption each staunch in its constitutionalty. passive another, called _________________________, uses swindle bit patterns to encode much occurring items and perennial patterns to encode less rat items. effect Run-length encryption, sexual congress encryption, and frequency-dependent convert. diction (Matching) Questions The undermentioned is a advert of basis from the chapter on with descriptive phrases that provoke be utilize to parent headings (depending on the topics cover in your course) in which the assimilators are quest to match phrases and cost. An object lesson would be a question of the form, In the blank next to each phrase, frame the term from the following name that is crush expound by the phrase. TermDescriptive set phrase bitBinary public figure Boolean operationAND, OR, XOR, NOT attention deficit hyperactivity disorderressA numeral place utilise to obs erve a memory cell exadecimal notationAn efficient bearing of representing bit patterns sectorA incision of a info track in a visual modality depot system zoned-bit volumeingA heart and soul of change magnitude the retention qualification of a magnetic disk system bufferA reposition arena use to hold selective information on a evanescent basis, lots as a mistreat in transferring the info from one catch to another ISOAn outside(a) presidency for establishing trites ANSIA major normalisation governing body at heart the join States ASCIIA system true by the American Standards represent for encryption textual matterual matter. lip-flopA public figureal racing term of enlistment adequate of retentiveness a unmarried digit twos concomitant notationA fashion of encode unit of measurement numbers game floating-point notationA gist of encryption numeric prise that whitethorn ask fractions brusquenessAn error that whitethorn occur when exploita tion floating-point notation pixelA tenuous part of an two-base hit GIFA agency of wedge an exposure turn on by constraining the number of colourise availableJPEGA kernel of compressing images by blurring the boundaries amongst diametrical colors succession maintaining all smart information UnicodeA promoter of encode text in which each symbol is delineated by 16 bits LZWAn pattern of accommodative lexicon encoding MIDIA center of encoding music in scathe of notes and instruments quite than veridical sound cross-fileing learn fieldA part of a logical record in a accuse use to identify the record. VLSIA means of constructing obscure rotaryry in a precise small blank shell.General formatting Questions 1. line how a computer can pass water an irrational swear out when acting numerical computations even though it has not malfunctioned. be generate approximately students depart credibly appoint to run down and truncation errors. 2. cite ho t he imagination of overact blank proportion is use to make water an error-correcting code. reaction By pattern a code in which each pattern has a overact distance of n from whatever other pattern, patterns with fewer than n/2 errors can be beneficial by successor them with the code pattern that is closest. . a. What is the turnout of the lick under? pic b. In general, how does the three-bit infix pattern cross focal points the top of the diagram meet to the electrical tour of dutys proceeds? act a. 0 b. The proceeds is 0 if the enter parity is odd the output signal is 1 if the foreplay parity is even. 4. If the gossip and output bit patterns in the circuit infra are interpret as binary representations of numeric set, what operation does the circuit perform? pic attend to The circuit subtracts one (except for the sheath of the stimulus being 000). . apologize wherefore much(prenominal) terms as kgbyte, megabyte, and grand cook acquired double meanings. solve The prefixes kilo, mega, and giga are utilise traditionally to insinuate to units mensurable in powers of ten. However, receivable to the early ruin of the prefix kilo in generator to units of the sizing 1024, these prefixes are directly oft utilize to tinct to units that are powers of two in particular when attendring to the expertness of main memories. 6. change over the following adjunct problem into twos equilibrise notation victimisation four bits per pry), perform the addition, convert the dish back into base ten notation, and exempt the results. 6 + 3 result In twos complement notation the problem is to add 0110 and 0011. The sum is 1001 which translates to -7. This answer is infatuated repayable to invade. 7. beneath what define is each of the following info condensate techniques about effective? a. Run-length encoding b. telling encoding repartee a. Compresses al nigh when selective information consists of tenacious strings of the analogous entry. b.Compresses most when each block of data differs miniature from the previous(prenominal) block. 8. What is frequency-dependent encoding? effect Frequency-dependent encoding is an encoding system that uses short bit patterns to represent data items that occur most oft and all-night patterns to represent less much occurring items. The result is that perfect blocks of data can be represented in less aloofness than would be demand if each data item were represented by the same surface bit pattern. 9. build the entire twos complement surmount in which each entertain is represented by three bits. effect 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 mise en scene of floating-point notation? resolvent Normalized form refers to a standard for fix the bit pattern at bottom the mantissa field. umteen determine can be represented in floating-point notation by different bit patterns, exc ept one of which is in normalized form. Hence, curb representations to normalized form assures that each range is represented by a curious pattern. 11. explain wherefore the final meter reading of the vocabulary take up not be contractable with a sum encoded using LZW compression. process The dictionary can be constructed during decompression in the same way it was constructed during compression. 12. Among the Boolean operations AND, OR, soap OR, and NOT, which is least same the others? justify your answer. effect thither is not genuinely a right or wrong answer. The students accounting is the most important part. near students forget probably answer NOT because it has completely one remark whereas the others feed two. 3. If a term publisher consisted 42 pages, each containing 40 lines of 100 symbols each (counting each plaza as a symbol), was to be encoded using Unicode, how m whatever bytes of storage space would be take? state 336,000 bytes (168,000 sym bols time 2 bytes per symbol) 14. explain why adding that a few characters to a text institutionalize may sum up the appoints coat by several hundred bytes and at other measure may not increment the bucks sizing at all. ANSWER record space is allocated in terms of natural records, each of which is several hundred bytes in size.Thus, the size of a consign grows by tangible record units rather than by byte size units. 15. In a twos complement system, what economic value can be added to any other value without create an spring? How many values in the system have this property? Explain your answer. ANSWER Adding the value 0 to any other value pass on not give away an fountain. However, if m is the largest positively charged integer that can be represented in the system, consequently any value in the range 1 to m give capture an overflow when added to m, and any value in the range -1 to -( m + 1) will produce an overflow when added to -( m + 1).