1 / 18

Part I: (Multiple Choice) _________ /20 Part II: (Number Conversions) _________ /20 Part III: (Computer Math) _______

DO NOT OPEN THIS BOOKLET UNTIL YOU ARE INSTRUCTED TO DO SO ENGI 1331H - Exam 1 – Spring 2011 I have read the ENGI 1331H Position on Academic Honesty and agree to abide by its provisions while taking this exam. Print Name: ________________________________________________________

chika
Download Presentation

Part I: (Multiple Choice) _________ /20 Part II: (Number Conversions) _________ /20 Part III: (Computer Math) _______

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. DO NOT OPEN THIS BOOKLET UNTIL YOU ARE INSTRUCTED TO DO SO • ENGI 1331H - Exam 1 – Spring 2011 • I have read the ENGI 1331H Position on Academic Honesty and agree to abide by its provisions while taking this exam.Print Name: ________________________________________________________ • Signature:________________________________________________________Date: __________________________ • INSTRUCTIONS: • Read and sign the Academic Honesty statement above. Unsigned exams will not be graded. • Including this cover page, this exam has 9 pages. Verify this now and raise your hand if you have a problem. Do NOT look at the questions! • This exam is closed book and closed notes. No calculator, computer, or communication device may be used. None should be visible on your desk. • You will have 75 minutes for this exam. • This is an individual exam. Do NOT look at your classmates’ work. Keep your eyes on your own paper. • When you finish the exam, turn in your exam, and leave the room quietly. • Failure to follow exam policy will result in your exam being picked up and a grade of 0 assigned for the exam. Part I: (Multiple Choice) _________ /20 Part II: (Number Conversions) _________ /20 Part III: (Computer Math) _________ /20 Part IV: (Boolean Logic & TT’s) _________ /20 Part V: (Karnaugh Maps) _________ /20 BONUS: _________ /5 TOTAL: _________ /100

  2. Name: __________________________________________________________ • Part I: Multiple Choice (20 pts.) • Which of the following components feeds power to the internal components in a PC? • hard disk drive • motherboard • power supply • cache • How many combinations are there in a 4-bit binary number? ANS: __________ • Convert the number 224 to an abbreviation using one of the letter abbreviations learned in class (e.g., K, M, G,…) ANS: __________ • A gigabyte is equal to how many bytes represented as a power of 2? • 210 • 220 • 230 • 240 • Which numbering system has 8 characters? • binary • decimal • octal • hexadecimal

  3. Name: __________________________________________________________ • Part I: Multiple Choice (continued) • Which of the following does not lose its contents when you shut power off to the computer? • CPU registers • cache • RAM • hard disk drive • The Windows operating systems is case-sensitive. • true • false • Which of the following are included in the three most popular operating systems? • Mac OS X • Windows • NXT • LINUX • Which of the following are standard communications methods used to connect a network to the Internet? (Choose all that apply.) • tin cans & string • dial-up modem • ISDN • cache • Some common client/server protocols include which of the following? (Select all that apply.) • HTTPS • POP • FTP • RUNDMC

  4. Name: __________________________________________________________ • Part II: Number Conversions (20 pts.) • Convert the binary number 1011102 to decimal. • Convert the decimal number 2710 to binary. • Convert the hexadecimal number 2B16 to decimal. • Convert the hexadecimal number A4C8216 to binary. • Convert the binary number 1011101111010010002 to hexadecimal.

  5. Name: __________________________________________________________ • Part III: Computer Math (20 pts.) • List the allowed set of numbers in the base 8 system. (For example, the allowed set of numbers in the binary system is [0,1].) • What number follows 77 in base 8? • What is the binary result of the following addition? 01012 + 01012 ANS: _______ • Give the absolute value of the following two’s complement (signed) numbers. Write the answer in decimal form. 1012 ANS: _______ 0102 ANS: _______

  6. Name: __________________________________________________________ • Part IV: Boolean Logic & Truth Tables (20 pts.) • Provide the truth table for a 2-input AND gate. Be sure to clearly label inputs and outputs. • Assuming that a=1, b=0, and c=1, what is the result of the following Boolean expressions? (Show your work.) d = _______ e = _______ • Provide the truth table for the following Boolean expression. Be sure to clearly label inputs and outputs. • Provide the Boolean expression that correctly describes the following truth table. (Generate your expression directly from the table. Do not simplify your answer.)

  7. Name: __________________________________________________________ • Part V: Karnaugh Map (10 pts.) • Given the following truth table, construct the correct Karnaugh map using the template below. (Simply fill in the map. Do not derive the equation for e.)

  8. Name: __________________________________________________________ • Part V: Karnaugh Map (10 pts.) • Given the following Karnaugh map, provide the simplest equation for ‘e’ that you can derive from the map. (You must provide your answer in the form of the sum of “and”-ed terms. In other words, do not manipulate your equation after you derive terms from the map.)

  9. Name: __________________________________________________________ • BONUS: Given the IC outline below for the 74ALS08 Quad 2-Input AND gates, identify which pins are inputs, outputs, VCC power, and ground. (4 pts.) • Output pin(s): __________________________________ • Input pin(s): __________________________________ • VCC Power pin(s): __________________________________ • Ground pin(s): __________________________________

  10. DO NOT OPEN THIS BOOKLET UNTIL YOU ARE INSTRUCTED TO DO SO • ENGI 1331H - Exam 1 – Spring 2011 • I have read the ENGI 1331H Position on Academic Honesty and agree to abide by its provisions while taking this exam.Print Name: ________________________________________________________ • Signature:________________________________________________________Date: __________________________ • INSTRUCTIONS: • Read and sign the Academic Honesty statement above. Unsigned exams will not be graded. • Including this cover page, this exam has 9 pages. Verify this now and raise your hand if you have a problem. Do NOT look at the questions! • This exam is closed book and closed notes. No calculator, computer, or communication device may be used. None should be visible on your desk. • You will have 75 minutes for this exam. • This is an individual exam. Do NOT look at your classmates’ work. Keep your eyes on your own paper. • When you finish the exam, turn in your exam, and leave the room quietly. • Failure to follow exam policy will result in your exam being picked up and a grade of 0 assigned for the exam. Part I: (Multiple Choice) _________ /20 Part II: (Number Conversions) _________ /20 Part III: (Computer Math) _________ /20 Part IV: (Boolean Logic & TT’s) _________ /20 Part V: (Karnaugh Maps) _________ /20 BONUS: _________ /5 TOTAL: _________ /100

  11. Name: __________________________________________________________ • Part I: Multiple Choice & Short Answer (20 pts.) • Which of the following are examples of input devices? (Select the two best answers.) • speaker • keyboard • mouse • monitor • How many combinations are there in a 3-bit binary number? ANS: __________ • Convert the number 232 to an abbreviation using one of the letter abbreviations learned in class (e.g., K, M, G,…) ANS: __________ • A megabyte is equal to how many bytes represented as a power of 2? • 210 • 220 • 230 • 240 • Which numbering system has 16 characters? • binary • decimal • octal • hexadecimal

  12. Name: __________________________________________________________ • Part I: Multiple Choice (continued) • Which of the following loses its contents when you shut power off to the computer? • hard drive • USB flash drive • RAM • DVD • The last field after a period in the filename is the file _______. • add-on • size • extension • privacy setting • Windows allows you to save files using a filename with upper and lower cases. • true • false • The Windows operating system uses two major types of networks. Which of the following are the two? • client/server • node server • peer-to-peer • IP network model • Which of the following are standard communications methods used to connect a network to the Internet? (Choose all that apply.) • smoke and mirrors • satellite • cable • PCI

  13. Name: __________________________________________________________ • Part II: Number Conversions (20 pts.) • Convert the binary number 0111012 to decimal. • Convert the decimal number 3810 to binary. • Convert the decimal number 5810 to hexadecimal. • Convert the hexadecimal number 2F35016 to binary. • Convert the binary number 1011110001010001012 to hexadecimal.

  14. Name: __________________________________________________________ • Part III: Computer Math (20 pts.) • List the allowed set of numbers in the base 6 system. (For example, the allowed set of numbers in the binary system is [0,1].) • What number follows 55 in base 6? • What is the binary result of the following addition? 00112 + 10102 ANS: _______ • Give the absolute value of the following two’s complement (signed) numbers. Write the answer in decimal form. 1102 ANS: _______ 0012 ANS: _______

  15. Name: __________________________________________________________ • Part IV: Boolean Logic & Truth Tables (20 pts.) • Provide the truth table for a 2-input OR gate. Be sure to clearly label inputs and outputs. • Assuming that a=0, b=1, and c=0, what is the result of the following Boolean expressions? (Show your work.) d = _______ e = _______ • Provide the truth table for the following Boolean expression. Be sure to clearly label inputs and outputs. • Provide the Boolean expression that correctly describes the following truth table. (Generate your expression directly from the table. Do not simplify your answer.)

  16. Name: __________________________________________________________ • Part V: Karnaugh Map (10 pts.) • Given the following truth table, construct the correct Karnaugh map using the template below. (Simply fill in the map. Do not derive the equation for e.)

  17. Name: __________________________________________________________ • Part V: Karnaugh Map (10 pts.) • Given the following Karnaugh map, provide the simplest equation for ‘e’ that you can derive from the map. (You must provide your answer in the form of the sum of “and”-ed terms. In other words, do not manipulate your equation after you derive terms from the map.)

  18. Name: __________________________________________________________ • BONUS: Match the part number with the IC description (4 pts.) • 74ALS04 _______________________ • 74ALS08 _______________________ • 74ALS32 _______________________ • 74ALS257 _______________________ • IC Descriptions: • Quad AND Gates • Quad OR Gates • Hex Inverter • Quad 2-to-1 Multiplexer

More Related