2001 Academic Challenge
|
|
- Shanna Hudson
- 5 years ago
- Views:
Transcription
1 Worldwide Youth in Science and Engineering 2001 Academic Challenge COMPUTER SCIENCE TEST - STATE FINALS Computer Science Test Production Team Fred Hanzelin (retired), South Suburban College Coordinator/Co-author Yixia Lu, South Suburban College Co-author Scott Elliott, John A. Logan College Reviewer Don Wayman, WYSE Coordinator of Test Production GENERAL DIRECTIONS Please read the following instructions carefully. This is a timed test; any instructions from the test supervisor should be followed promptly. The test supervisor will give instructions for filling in any necessary information on the answer sheet. Some Academic Challenge test sites are using answer sheets that require you to fill in the letter of the answer you choose on the blank line after each question number. Others may ask you to indicate your answer to each question by marking an oval that corresponds to the correct answer for that question. Only one oval should be marked to answer each question. Multiple ovals will automatically be graded as an incorrect answer. Be sure ovals are marked as. Not as,,. Test Question - 1. What is the name of the robotic helicopter used for surveillance by th a. Eye in the Sky b. ROBOT I c. Surveyor I d. CYPHER e. Robospierre Answer Sheet-- 1. If you wish to change an completely before marking your new choice. A B C E answer, erase your first mark You are advised to use your time effectively and to work as rapidly as you can without losing accuracy. Do not waste your time on questions that are too difficult for you. Go on to the other questions and come back to the difficult ones later if you can. *** TIME: 40 MINUTES *** DO NOT OPEN TEST BOOKLET UNTIL YOU ARE TOLD TO DO SO! 2001 Worldwide Youth in Science and Engineering WYSE, Worldwide Youth in Science and Engineering and the WYSE Design are service marks of and this work is
2 Copyright 2001 Board of Trustees of the University of Illinois at Urbana - Champaign. All rights reserved.
3 WYSE Academic Challenge Computer Science Test (State Finals) The decimal integer -14 stored in 8-bit, 2's-complement form is a b c d The smallest negative integer that can be stored in 8-bit, 2's-complement form is the decimal integer a b c d The difference between the 2's complement integers and is the decimal integer a. 172 b. 250 c. 122 d The difference between the octal numbers 54 and 37 is the hexadecimal number a. 11 b. D c. 17 d. C 5. The result of combining the binary words and using bitwise OR is a b c d
4 Computer Science 2 6. If the clock speed of a processor is 400MHz and an instruction takes 15 nanoseconds to excute, then how many cycles does the instruction take to execute? a. 0.4 b. 6 c d The decimal number converted to a binary number is a b c d The binary number converted to a decimal number is a b. 75 c d Which of the following is equivalent to the boolean expression (NOT((NOT A) AND B)) AND (NOT B)? a. A AND (NOT B) b. A OR (NOT B) c. NOT B d. A OR B 10. In computer pseudocode which of the following statements is not a valid assignment operation? a. a = b b. a = answer + b c. answer = a + b d. a + b = answer
5 Computer Science The boolean expression F = (A AND (NOT B)) OR B is represented by which circuit? a. A B F b. A B F c. A B F d. exactly two of these 12. Which expression is equivalent to the venn diagram below? a. F = (A AND (NOT B)) AND ((NOT B) OR C) b. F = NOT((A AND (NOT B))) AND ((NOT B) OR C) c. F = ((NOT A) OR (NOT B)) AND C d. F = (NOT (A AND B)) AND ((NOT B) OR C)
6 Computer Science The operations AND, OR, and XOR are bitwise operators. What are the values of A and B after the following executes? (The values of A and B are given in binary here.) A =1001, B = 1110 A = A AND B B = A XOR B A = A OR B a. A = 1101, B = 1010 b. A = 0011, B = 1110 c. A = 1110, B = 0110 d. A = 1001, B = If the array A[0..2, 1..4] is stored by columns in your computer with the first element stored at location 50 and each element takes one location to store, then location 60 stores element a. A[1,4] b. A[2,3] c. A[2,2] d. A[0,4]
7 Computer Science R0 is a data register in the Marina computer. The following is a description of a set of assembly language commands for the computer. OPERATION load x, R0 add x, R0 sub x, R0 mul x, R0 div x, R0 sto R0, x DESCRIPTION load the content of RAM location x to R0 add the content of x to R0 subtract x from R0 multiply x to R0 divide x into R0 store the contents of R0 to x The following sequence of Marina statements is equivalent to which assignment? load b, R0 sub c, R0 mul b, R0 add b, R0 div c, R0 sto R0, y a. y = c/b*(b - c) + b b. y = (b*(b - c) + b)/c c. y = c/((b*(b - c) + b)) d. y = b - c*b + b/c
8 Computer Science Assuming the stack is initially empty, and using the standard PUSH and POP, what is the order of items on the stack (from top to bottom) when the following executes? X = 1 I = 1 REPEAT PUSH X X = X + 1 UNTIL (X > 8) WHILE (I <= 4) NUM1 = POP NUM2 = POP PUSH (NUM1 + NUM2) I = I + 1 ENDWHILE a. 3, 2, 1 b. 13, 8, 9, 1 c. 30, 3, 2, 1 d. 26, 4, 3, 2, A post-order traversal of the binary tree below would result in what numeric order? a. 1, 2, 3, 4, 5, 6 b. 1, 2, 4, 3, 5, 6 c. 4, 2, 1, 5, 3, 6 d. 4, 2, 5, 6, 3, The reverse Polish expression ABCDE+-*/ is equivalent to a. B * (C - (D + E)) / A b. A / B * (C - D + E) c. A / B * C - D + E d. A / (B * (C - (D + E)))
9 Computer Science What is the value of Y after the following executes? X = 0, Y = 0, Z = 64 WHILE (Z > 0) Y = Y + 2 Z = Z DIV 2 X = X + Y ENDWHILE a. 0 b. 14 c. 12 d What is the value of N after the following executes? B = 20, N = 0 FOR I FROM 1 TO 4 FOR J FROM 1 TO 4 ARR[I,J] = B ENDFOR B = B - 1 ENDFOR FOR J FROM 1 TO 4 N = N + ARR[J, 2] ENDFOR a. 74 b. 31 c. 19 d. 57
10 Computer Science What is returned for A after the function C call below? A = 0, X = 0 X = X + 8 A = C(X) FUNCTION C(X) IF (X <= 0) THEN RETURN (1) ELSE RETURN (C(X-1) + C(X - 3)) ENDIF ENDFUNCTION a. 28 b. 9 c. 41 d The reverse Polish expression AB*CD-+ is best represented by which binary expression tree below: + a. b. + A B * - * A B C D - C D c. B d. A A + * B * - C C - + D D
11 Computer Science What is the value of X after the C1 function calls execute? X = 0 X = C1(C1(X) + 2) FUNCTION C1(A) IF (A <= 0) THEN RETURN (0) ELSE RETURN (C1(A - 1) + 3) ENDIF ENDFUNCTION a. 1 b. 2 c. 0 d After the following executes, what values are stored in the array ARR[1..8]? FOR I FROM 1 TO 8 ARR[I] = I END FOR IF (ARR[7] < ARR[8]) THEN FOR J FROM 1 TO 4 ARR[J] = ARR[9 - J] ENDFOR ENDIF a. 1, 2, 3, 4, 5, 6, 7, 8 b. 8, 7, 6, 5, 4, 3, 2, 1 c. 8, 7, 6, 5, 5, 6, 7, 8 d. 1, 2, 3, 4, 4, 3, 2, 1
12 Computer Science After the function call executes, what is the value of Y? X = 10, Y = 0 Y = F1(X) FUNCTION F1(N) Y = 0 REPEAT IF (N MOD 2 = 1) THEN Y = Y + 1 ENDIF N = N DIV 2 UNTIL (N = 0) RETURN(Y) ENDFUNCTION a. 1 b. 2 c. 3 d How many nodes can a binary tree with 5 levels have? a. 5 b. 10 c. 31 d. 32
13 Computer Science What value is returned to Z after the call to F1? X = 6, Y = 3 Z = F1(X, Y) FUNCTION F1(X, Y) IF (X < Y) THEN RETURN (Y) ELSE RETURN (F1(X - 1, Y) + 1) ENDIF ENDFUNCTION a. 3 b. 9 c. 8 d If initially the array ARR[1..5] = 3, 2, 5, 1, 7, then, after the code executes, the values of ARR[1..5] will be what set of numbers? FOR I FROM 1 TO 4 IF (ARR[I] > ARR[I + 1]) THEN X = ARR[I + 1] ARR[I + 1] = ARR[I] ARR[I] = X ENDIF ENDFOR a. 3, 2, 5, 1, 7 b. 1, 2, 3, 5, 7 c. 2, 3, 1, 5, 7 d. 7, 5, 3, 2, 1 e. 3, 3, 5, 5, 7
14 Computer Science If arguments for both subprograms are passed by reference, what is the value of A after the code executes the subprogram calls? A = 4 SUBA(A) SUBB(A) SUBPROGRAM SUBA(N) N = N - 1 ENDSUBPROGRAM SUBPROGRAM SUBB(N) SUBA(N) N = N * 2 ENDSUBPROGRAM a. 4 b. 3 c. 2 d. 1
15 Computer Science What operation of the list of ITEMs does the following pseudocode indicate when X(HEAD) is executed? (HEAD is an ITEM with no data) type ITEM (list element) ITEM.DAT (item data) ITEM.NXT (pointer to next item) type PTR (pointer to ITEM) variables PTR:HEAD (start of list) PTR:P (pointer to ITEM) PTR:NIL (end, no NXT value) FUNCTION X (PTR:P) (returns integer) N = 0 WHILE (P.NXT NOT = NIL) P = P.NXT N = P.DAT P.DAT = 0 ENDWHILE RETURN X = N ENDFUNCTION a. finds the address of last ITEM b. counts ITEMs in list c. zeroes all data values in the list d. sets all ITEM data to NIL e. returns value (list size -1)
2001 Academic Challenge
Worldwide Youth in Science and Engineering 2001 cademic Challenge COMPUTER SCIENCE TEST - SECTIONL GENERL DIRECTIONS Computer Science Test Production Team Fred Hanzelin (retired), South Suburban College
More information2003 Academic Challenge
Worldwide Youth in Science and Engineering 2003 Academic Challenge COMPUTER SCIENCE TEST - STATE FINALS Computer Science Test Production Team S. R. Subramanya, University of Missouri - Rolla Author/Team
More information2008 Academic Challenge
2008 Academic Challenge COMPUTER SCIENCE TEST - REGIONAL - - This Test Consists of 30 Questions - - Computer Science Test Production Team Jim Feher, McKendree College Author/Team Leader Kian Pokorny, McKendree
More information2005 Academic Challenge
2005 Academic Challenge COMPUTER SCIENCE TEST - SECTIONAL Computer Science Test Production Team Sanjay Madria, University of Missouri at Rolla Author/Team Coordinator S. R. Subramanya, University of Missouri
More information1996 ILLINOIS JETS TEAMS DISTRICT COMPUTER FUNDAMENTALS TEST. 1. A computer program is:
1996 ILLINOIS JETS TEAMS DISTRICT COMPUTER FUNDAMENTALS TEST 1. A computer program is: a. a sequence of binary machine instructions b. a sequence of operations to carry out a defined task c. a set of computer
More information2015 Academic Challenge
2015 Academic Challenge COMPUTER SCIENCE TEST - REGIONAL This Test Consists of 30 Questions Computer Science Test Production Team James D. Feher, McKendree University Author/Team Leader Nathan White, Central
More information2015 Academic Challenge
2015 Academic Challenge COMPUTER SCIENCE TEST - STATE This Test Consists of 30 Questions Computer Science Test Production Team James D. Feher, McKendree University Author/Team Leader Nathan White, McKendree
More information2009 Academic Challenge
2009 Academic Challenge COMPUTER SCIENCE TEST - REGIONAL This Test Consists of 30 Questions Computer Science Test Production Team Jim Feher, McKendree University Author/Team Leader Barry Bookout, East
More information2015 Academic Challenge
2015 Academic Challenge COMPUTER SCIENCE TEST - SECTIONAL This Test Consists of 30 Questions Computer Science Test Production Team James D. Feher, McKendree University Author/Team Leader Nathan White,
More information2012 Academic Challenge
2012 Academic Challenge COMPUTER SCIENCE TEST - SECTIONAL This Test Consists of 30 Questions Computer Science Test Production Team Jim Feher, McKendree University Author/Team Leader Nathan White, McKendree
More information2009 Academic Challenge
2009 Academic Challenge COMPUTER SCIENCE TEST - STATE FINALS This Test Consists of 30 Questions Computer Science Test Production Team Jim Feher, McKendree College Author/Team Leader Barry Bookout, East
More information2012 Academic Challenge
2012 Academic Challenge COMPUTER SCIENCE TEST - REGIONAL This Test Consists of 30 Questions Computer Science Test Production Team Jim Feher, McKendree University Author/Team Leader Nathan White, McKendree
More information2013 Academic Challenge
Academic Challenge COMPUTER SCIENCE TEST - SECTIONAL This Test Consists of Questions Computer Science Test Production Team Jim Feher, McKendree University Author/Team Leader Nathan White, McKendree University
More informationWYSE Academic Challenge 2002 Computer Science Test (Sectional) SOLUTION
Computer Science - 1 WYSE Academic Challenge 2002 Computer Science Test (Sectional) SOLUTION 1. Access to moving head disks requires three periods of delay before information is brought into memory. The
More informationCS & IT Conversions. Magnitude 10,000 1,
CS & IT Conversions There are several number systems that you will use when working with computers. These include decimal, binary, octal, and hexadecimal. Knowing how to convert between these number systems
More informationComputer Science Foundation Exam. March 3, Section I A. No Calculators! Name: SSN: In this section of the exam, there are three (3) problems.
Computer Science Foundation Exam March 3, 2000 Section I A No Calculators! Name: SSN: In this section of the exam, there are three (3) problems. You must do all of them. The weight of each problem in this
More informationOctal and Hexadecimal Integers
Octal and Hexadecimal Integers CS 350: Computer Organization & Assembler Language Programming A. Why? Octal and hexadecimal numbers are useful for abbreviating long bitstrings. Some operations on octal
More informationComputer Science Foundation Exam. May 3, Section I A. No Calculators! Name: SSN: In this section of the exam, there are three (3) problems.
Computer Science Foundation Exam May 3, 2000 Section I A No Calculators! Name: SSN: In this section of the exam, there are three (3) problems. You must do all of them. The weight of each problem in this
More informationCDA 3103 Computer Organization Exam 1 (Sep. 22th, 2014)
CDA 3103 Computer Organization Exam 1 (Sep. 22th, 2014) Name: USF ID: Problem Points Score 1 10 2 10 3 15 4 15 5 10 6 20 otal 80 Exam Rules Use the back of the exam paper as necessary. But indicate clearly
More informationWYSE Academic Challenge Regional Computer Science 2008 Solution Set
1. Correct answer: C. WYSE Academic Challenge Regional 2008 Solution Set 8 bits are sent at each clock cycle and there are 1,000,000 cycles per second, so 8,000,000 bits per second or 1,000,000 bytes per
More information1992 Illinois JETS TEAMS District Computer Fundamentals Test
1 1992 Illinois JETS TEAMS District Computer Fundamentals Test 1. The following pseudocode is an algorithm for finding the smallest of 3 numbers, x, y, and z. Where, if anywhere, is another "end if" needed?
More informationDIPLOMA IN COMPUTER STUDIES PROGRESS TEST
DIPLOMA IN COMPUTER STUDIES PROGRESS TEST UNIT CODE: TIME: RM104 2 HOURS 10 MINUTES (including 10 minutes reading time) CENTRE CODE: UNIT CLASS CODE: TEST DATE: STUDENT-ID: STUDENT NAME: LECTURER: INSTRUCTIONS
More informationPREMOCK GCE EXAMINATIONS
PROGRESSIVE COMPREHENSIVE HIGH SCHOOL (PCHS) MANKON, BAMENDA PREMOCK GCE EXAMINATIONS OCTOBER 2013 Subject/Code: Computer Science 795 Paper N 1 Examiner DZEUGANG Placide ADVANCED LEVEL 795 COMPUTER SCIENCE
More informationMoodle WILLINGDON COLLEGE SANGLI. ELECTRONICS (B. Sc.-I) Introduction to Number System
Moodle 1 WILLINGDON COLLEGE SANGLI ELECTRONICS (B. Sc.-I) Introduction to Number System E L E C T R O N I C S Introduction to Number System and Codes Moodle developed By Dr. S. R. Kumbhar Department of
More information5. The result of dividing the 8 bit value by the 8 bit value is:
1. The first generation of electronic computers in the 1950's used memory technology based on a. large scale integrated circuits b. medium scale integrated circuits c. transistors d. vacuum tubes e. toroidal
More informationWYSE Academic Challenge Computer Fundamentals Test (State Finals)
WYSE Academic Challenge Computer Fundamentals Test (State Finals) - 1998 1. What is the decimal value for the result of the addition of the binary values: 1111 + 0101? (Assume a 4 bit, 2's complement representation.)
More informationWYSE Academic Challenge State Finals Computer Science 2007 Solution Set
WYSE Academic Challenge State Finals Computer Science 2007 Solution Set 1. Correct answer: C. a) PGP is for encrypting documents, traditionally used for email. b) SSH is used to gain secure access to a
More information(a) What is the denary equivalent of the hexadecimal number A7?
1 What is the denary equivalent of the hexadecimal number A7? You may use the space below for rough working. You may get some marks for your working, even if your answer is incorrect. Represent the denary
More informationCSC 101: Lab Manual#9 Machine Language and the CPU (largely based on the work of Prof. William Turkett) Lab due date: 5:00pm, day after lab session
CSC 101: Lab Manual#9 Machine Language and the CPU (largely based on the work of Prof. William Turkett) Lab due date: 5:00pm, day after lab session Purpose: The purpose of this lab is to gain additional
More informationMidterm 1 topics (in one slide) Bits and bitwise operations. Outline. Unsigned and signed integers. Floating point numbers. Number representation
Midterm 1 topics (in one slide) CSci 2021: Review Lecture 1 Stephen McCamant University of Minnesota, Computer Science & Engineering Number representation Bits and bitwise operators Unsigned and signed
More information2. MACHINE REPRESENTATION OF TYPICAL ARITHMETIC DATA FORMATS (NATURAL AND INTEGER NUMBERS).
2. MACHINE REPRESENTATION OF TYPICAL ARITHMETIC DATA FORMATS (NATURAL AND INTEGER NUMBERS). 2.. Natural Binary Code (NBC). The positional code with base 2 (B=2), introduced in Exercise, is used to encode
More informationProblem with Scanning an Infix Expression
Operator Notation Consider the infix expression (X Y) + (W U), with parentheses added to make the evaluation order perfectly obvious. This is an arithmetic expression written in standard form, called infix
More informationNumber Systems and Their Representations
Number Representations Cptr280 Dr Curtis Nelson Number Systems and Their Representations In this presentation you will learn about: Representation of numbers in computers; Signed vs. unsigned numbers;
More informationCSL 201 Data Structures Mid-Semester Exam minutes
CL 201 Data tructures Mid-emester Exam - 120 minutes Name: Roll Number: Please read the following instructions carefully This is a closed book, closed notes exam. Calculators are allowed. However laptops
More informationQuestion Total Possible Test Score Total 100
Computer Engineering 2210 Final Name 11 problems, 100 points. Closed books, closed notes, no calculators. You would be wise to read all problems before beginning, note point values and difficulty of problems,
More informationCSCI 2121 Computer Organization and Assembly Language PRACTICE QUESTION BANK
CSCI 2121 Computer Organization and Assembly Language PRACTICE QUESTION BANK Question 1: Choose the most appropriate answer 1. In which of the following gates the output is 1 if and only if all the inputs
More informationMemory Addressing, Binary, and Hexadecimal Review
C++ By A EXAMPLE Memory Addressing, Binary, and Hexadecimal Review You do not have to understand the concepts in this appendix to become well-versed in C++. You can master C++, however, only if you spend
More informationComputer Science Foundation Exam. December 15, Section I A. No Calculators! Name: SSN:
Computer Science Foundation Exam December 15, 1999 Section I A No Calculators! Name: SSN: In this section of the exam, there are three (3) problems. You must do all of them. The weight of each problem
More informationUniversity of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences. Spring 2010 May 10, 2010
University of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences EECS150 J. Wawrzynek Spring 2010 May 10, 2010 Final Exam Name: ID number: This is
More informationDIPLOMA IN COMPUTER STUDIES PROGRESS TEST
DIPLOM IN COMPUTER STUDIES PROGRESS TEST UNIT CODE: TIME: RM104 2 HOURS 10 MINUTES (including 10 minutes reading time) CENTRE CODE: UNIT CLSS CODE: TEST DTE: STUDENT-ID: STUDENT NME: LECTURER: INSTRUCTIONS
More informationShift and Rotate Instructions
Shift and Rotate Instructions Shift and rotate instructions facilitate manipulations of data (that is, modifying part of a 32-bit data word). Such operations might include: Re-arrangement of bytes in a
More informationBinary Values. CSE 410 Lecture 02
Binary Values CSE 410 Lecture 02 Lecture Outline Binary Decimal, Binary, and Hexadecimal Integers Why Place Value Representation Boolean Algebra 2 First: Why Binary? Electronic implementation Easy to store
More informationLe L c e t c ur u e e 2 To T p o i p c i s c t o o b e b e co c v o e v r e ed e Variables Operators
Course Name: Advanced Java Lecture 2 Topics to be covered Variables Operators Variables -Introduction A variables can be considered as a name given to the location in memory where values are stored. One
More informationArithmetic and Bitwise Operations on Binary Data
Arithmetic and Bitwise Operations on Binary Data CSCI 2400: Computer Architecture ECE 3217: Computer Architecture and Organization Instructor: David Ferry Slides adapted from Bryant & O Hallaron s slides
More information1993 Illinois JETS TEAMS District Computer Fundamentals Test. 1. What is the decimal value of the sum of the two unsigned binary values: ?
1. What is the decimal value of the sum of the two unsigned binary values: 1101 + 1001? a. 6 b. 12 c. 22 d. 1024 e. 10,110 2. What is the decimal value of the binary number 1101.101b? a. 13.202 b. 13.250
More informationProgramming revision. Revision tip: Focus on the things you find difficult first.
Programming revision Revision tip: Focus on the things you find difficult first. Task Time (minutes) a 1. Complete self assessment sheet. 2 2. Read through the chapter on programming. 15 3. Work through
More informationIntroduction to Computer Science-103. Midterm
Introduction to Computer Science-103 Midterm 1. Convert the following hexadecimal and octal numbers to decimal without using a calculator, showing your work. (6%) a. (ABC.D) 16 2748.8125 b. (411) 8 265
More informationCambridge International Examinations Cambridge International Advanced Subsidiary and Advanced Level
Cambridge International Examinations Cambridge International Advanced Subsidiary and Advanced Level *5010748614* COMPUTER SCIENCE 9608/41 Paper 4 Further Problem-solving and Programming Skills May/June
More informationACSL All-Star Practice
ACSL All-Star Practice By GG, DH, YL, JP, DP, HW for WCI PEG EOL May, 2012 Question 1. How many paths of length 4 are there in the following graph? Question 2. Let s add two additional functions to the
More information1992 Illinois JETS TEAMS Regional Computer Fundamentals Test
1. Subroutines a. are always compiled separately b. are never compiled separately c. may only use local variables which are passed as parameters d. may use both local and global variables e. always use
More informationUniversity of California, Berkeley College of Engineering
University of California, Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences Spring 25 Instructors: Krste sanović, Vladimir Stojanovic 25-4-9 L J fter the exam,
More informationECE 2020B Fundamentals of Digital Design Spring problems, 6 pages Exam Two Solutions 26 February 2014
Problem 1 (4 parts, 21 points) Encoders and Pass Gates Part A (8 points) Suppose the circuit below has the following input priority: I 1 > I 3 > I 0 > I 2. Complete the truth table by filling in the input
More information2) Using the same instruction set for the TinyProc2, convert the following hex values to assembly language: x0f
CS2 Fall 28 Exam 2 Name: ) The Logisim TinyProc2 has four instructions, each using 8 bits. The instruction format is DR SR SR2 OpCode with OpCodes of for add, for subtract, and for multiply. Load Immediate
More informationWYSE Academic Challenge Computer Science Test (State) 2013 Solution Set
WYSE Academic Challenge Computer Science Test (State) 2013 Solution Set 1. Correct Answer: E 2's complement systems are often used in computing because negating a number involves simple operations in the
More informationExam 1 Practice CSE 232 Summer 2018 (1) DO NOT OPEN YOUR EXAM BOOKLET UNTIL YOU HAVE BEEN TOLD TO BEGIN.
Name: Section: INSTRUCTIONS: (1) DO NOT OPEN YOUR EXAM BOOKLET UNTIL YOU HAVE BEEN TOLD TO BEGIN. (2) The total for the exam is 100 points (3) There are 8 pages with 32 problem; 15 multiple-choice, 15
More informationNumber representations
Number representations Number bases Three number bases are of interest: Binary, Octal and Hexadecimal. We look briefly at conversions among them and between each of them and decimal. Binary Base-two, or
More informationEE292: Fundamentals of ECE
EE292: Fundamentals of ECE Fall 2012 TTh 10:00-11:15 SEB 1242 Lecture 22 121115 http://www.ee.unlv.edu/~b1morris/ee292/ 2 Outline Review Binary Number Representation Binary Arithmetic Combinatorial Logic
More informationWinter 2017 CS107 Midterm #2 Examination (Practice #2) Problem Points Score Grader TOTAL 30
CS107 Winter 2017 CS107 Midterm #2 Examination (Practice #2) Cynthia Lee This is a closed book, closed note, closed computer exam. You have 90 minutes to complete all problems. You don t need to #include
More informationComputer Architecture /
Computer Architecture 02-201 / 02-601 The Conceptual Architecture of a Computer PC CPU register 0 register 1 register 2 registers hold small amounts of data for processing by the CPU Reading / writing
More informationCambridge International Examinations Cambridge International Advanced Subsidiary and Advanced Level
Cambridge International Examinations Cambridge International Advanced Subsidiary and Advanced Level *4137415794* COMPUTER SCIENCE 9608/31 Paper 3 Advanced Theory October/November 2018 1 hour 30 minutes
More informationComputer Science First Exams Pseudocode Standard Data Structures Examples of Pseudocode
Computer Science First Exams 2014 Pseudocode Standard Data Structures Examples of Pseudocode Candidates are NOT permitted to bring copies of this document to their examinations. 1 Introduction The purpose
More informationCSE351 Spring 2018, Midterm Exam April 27, 2018
CSE351 Spring 2018, Midterm Exam April 27, 2018 Please do not turn the page until 11:30. Last Name: First Name: Student ID Number: Name of person to your left: Name of person to your right: Signature indicating:
More informationQuiz 2 CSCI 1103 Computer Science I Honors KEY. Tuesday November 8, 2016 Instructor Muller Boston College. Fall 2016
Quiz 2 CSCI 1103 Computer Science I Honors KEY Tuesday November 8, 2016 Instructor Muller Boston College Fall 2016 Please do not write your name on the top of this quiz. Before reading further, please
More informationNumber System. Introduction. Decimal Numbers
Number System Introduction Number systems provide the basis for all operations in information processing systems. In a number system the information is divided into a group of symbols; for example, 26
More informationCS2630: Computer Organization Homework 1 Bits, bytes, and memory organization Due January 25, 2017, 11:59pm
CS2630: Computer Organization Homework 1 Bits, bytes, and memory organization Due January 25, 2017, 11:59pm Instructions: Show your work. Correct answers with no work will not receive full credit. Whether
More informationCS 216 Exam 1 Fall SOLUTION
CS 216 Exam 1 Fall 2004 - SOLUTION Name: Lab Section: Email Address: Student ID # This exam is closed note, closed book. You will have an hour and fifty minutes total to complete the exam. You may NOT
More informationComputer Science Foundation Exam
Computer Science Foundation Exam August 8, Solution for CS sections (, %) Given the following array of numbers and algorithm, answer the questions below. Assume that the global array X[..n] is correctly
More informationCHAPTER V NUMBER SYSTEMS AND ARITHMETIC
CHAPTER V-1 CHAPTER V CHAPTER V NUMBER SYSTEMS AND ARITHMETIC CHAPTER V-2 NUMBER SYSTEMS RADIX-R REPRESENTATION Decimal number expansion 73625 10 = ( 7 10 4 ) + ( 3 10 3 ) + ( 6 10 2 ) + ( 2 10 1 ) +(
More informationUNIT-II. Part-2: CENTRAL PROCESSING UNIT
Page1 UNIT-II Part-2: CENTRAL PROCESSING UNIT Stack Organization Instruction Formats Addressing Modes Data Transfer And Manipulation Program Control Reduced Instruction Set Computer (RISC) Introduction:
More informationBinary Representations and Arithmetic
Binary Representations and Arithmetic 9--26 Common number systems. Base : decimal Base 2: binary Base 6: hexadecimal (memory addresses) Base 8: octal (obsolete computer systems) Base 64 (email attachments,
More informationQ1: Multiple choice / 20 Q2: Arrays / 40 Q3: Functions / 40 TOTAL SCORE / 100 EXTRA CREDIT / 10
EECE.2160: ECE Application Programming Spring 2017 Exam 2 March 29, 2017 Name: Section (circle 1): 201 (Dr. Li, MWF 8-8:50) 202 (Dr. Geiger, MWF 12-12:50) For this exam, you may use only one 8.5 x 11 double-sided
More informationIntroduction to MIPS Processor
Introduction to MIPS Processor The processor we will be considering in this tutorial is the MIPS processor. The MIPS processor, designed in 1984 by researchers at Stanford University, is a RISC (Reduced
More informationRun time environment of a MIPS program
Run time environment of a MIPS program Stack pointer Frame pointer Temporary local variables Return address Saved argument registers beyond a0-a3 Low address Growth of stack High address A translation
More informationDepartment of Computer Science Purdue University, West Lafayette
Department of Computer Science Purdue University, West Lafayette Fall 2011: CS 180 Problem Solving and OO Programming Exam 1 Solutions Q 1 Answer the questions below assuming that binary integers are represented
More informationCS 33. Data Representation, Part 1. CS33 Intro to Computer Systems VII 1 Copyright 2017 Thomas W. Doeppner. All rights reserved.
CS 33 Data Representation, Part 1 CS33 Intro to Computer Systems VII 1 Copyright 2017 Thomas W. Doeppner. All rights reserved. Number Representation Hindu-Arabic numerals developed by Hindus starting in
More informationBasic operators, Arithmetic, Relational, Bitwise, Logical, Assignment, Conditional operators. JAVA Standard Edition
Basic operators, Arithmetic, Relational, Bitwise, Logical, Assignment, Conditional operators JAVA Standard Edition Java - Basic Operators Java provides a rich set of operators to manipulate variables.
More informationComputer Science Foundation Exam
Computer Science Foundation Exam January 12, 2019 Section I A DATA STRUCTURES NO books, notes, or calculators may be used, and you must work entirely on your own. Name: UCFID: NID: Question # Max Pts Category
More informationUnified Engineering Fall 2004
Massachusetts Institute of Technology Department of Aeronautics and Astronautics Cambridge, MA 02139 Unified Engineering Fall 2004 Problem Set #3 Solutions C&P PSET 3 Solutions 1. 12
More informationFundamentals of Programming
Fundamentals of Programming Lecture 2 Number Systems & Arithmetic Lecturer : Ebrahim Jahandar Some Parts borrowed from slides by IETC1011-Yourk University Common Number Systems System Base Symbols Used
More informationRead this before starting!
Points missed: Student's Name: Total score: /100 points East Tennessee State University Department of Computer and Information Sciences CSCI 2150 (Tarnoff) Computer Organization TEST 3 for Fall Semester,
More informationTuesday 14 June 2016 Afternoon Time allowed: 1 hour 15 minutes
Oxford Cambridge and RSA AS Level Computer Science H046/02 Algorithms and problem solving Tuesday 14 June 2016 Afternoon Time allowed: 1 hour 15 minutes *6411605939* Do not use: a calculator * H 0 4 6
More informationECE 2020B Fundamentals of Digital Design Spring problems, 6 pages Exam Two 26 February 2014
Instructions: This is a closed book, closed note exam. Calculators are not permitted. If you have a question, raise your hand and I will come to you. Please work the exam in pencil and do not separate
More information1993 Illinois JETS TEAMS Regional Computer Fundamentals Test. a. 3 b. 8 c. 12 d. 16 e. 20
1. Which answer below best describes the purpose of the following pseudocode? Assume that the code is using an array a with n elements. j = 0 m = j do i = 1 to n if a[i] = j then m = m + 1 end if end do
More informationProgramming Model 2 A. Introduction
Programming Model 2 A. Introduction Objectives At the end of this lab you should be able to: Use direct and indirect addressing modes of accessing data in memory Create an iterative loop of instructions
More informationTopic Notes: Bits and Bytes and Numbers
Computer Science 220 Assembly Language & Comp Architecture Siena College Fall 2010 Topic Notes: Bits and Bytes and Numbers Binary Basics At least some of this will be review, but we will go over it for
More informationCambridge International Examinations Cambridge International Advanced Subsidiary and Advanced Level
Cambridge International Examinations Cambridge International Advanced Subsidiary and Advanced Level *7825200973* COMPUTER SCIENCE 9608/32 Paper 3 Advanced Theory October/November 2018 1 hour 30 minutes
More informationCPU Design John D. Carpinelli, All Rights Reserved 1
CPU Design 1997 John D. Carpinelli, All Rights Reserved 1 Outline Register organization ALU design Stacks Instruction formats and types Addressing modes 1997 John D. Carpinelli, All Rights Reserved 2 We
More informationArithmetic for Computers
MIPS Arithmetic Instructions Cptr280 Dr Curtis Nelson Arithmetic for Computers Operations on integers Addition and subtraction; Multiplication and division; Dealing with overflow; Signed vs. unsigned numbers.
More information9691 COMPUTING. 9691/23 Paper 2 (Written Paper), maximum raw mark 75
CAMBRIDGE INTERNATIONAL EXAMINATIONS Cambridge International Advanced Subsidiary and Advanced Level MARK SCHEME for the May/June 2015 series 9691 COMPUTING 9691/23 Paper 2 (Written Paper), maximum raw
More information7/25/2016. Example: Addition of Unsigned Bit Patterns. ECE 120: Introduction to Computing. Adding Two Non-Negative Patterns Can Overflow
University of Illinois at Urbana-Champaign Dept. of Electrical and Computer Engineering ECE 120: Introduction to Computing 2 s Complement Overflow and Boolean Logic Example: ddition of Unsigned Bit Patterns
More informationRead this before starting!
Points missed: Student's Name: Total score: /100 points East Tennessee State University Department of Computer and Information Sciences CSCI 2150 (Tarnoff) Computer Organization TEST 1 for Spring Semester,
More informationRead this before starting!
Points missed: Student's Name: Total score: /100 points East Tennessee State University Department of Computer and Information Sciences CSCI 2150 (Tarnoff) Computer Organization TEST 1 for Spring Semester,
More informationLab 03 - x86-64: atoi
CSCI0330 Intro Computer Systems Doeppner Lab 03 - x86-64: atoi Due: October 1, 2017 at 4pm 1 Introduction 1 2 Assignment 1 2.1 Algorithm 2 3 Assembling and Testing 3 3.1 A Text Editor, Makefile, and gdb
More informationISA 563 : Fundamentals of Systems Programming
ISA 563 : Fundamentals of Systems Programming Variables, Primitive Types, Operators, and Expressions September 4 th 2008 Outline Define Expressions Discuss how to represent data in a program variable name
More informationOctober/November 2005 READ THESE INSTRUCTIONS FIRST
UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS General Certificate of Education Advanced Subsidiary Level and Advanced Level COMPUTING Paper 2: Practical Tasks October/November 2005 READ THESE INSTRUCTIONS
More information16.317: Microprocessor Systems Design I Fall 2013
16.317: Microprocessor Systems Design I Fall 2013 Exam 2 Solution 1. (20 points, 5 points per part) Multiple choice For each of the multiple choice questions below, clearly indicate your response by circling
More information15-213/18-243, Summer 2011 Exam 1 Tuesday, June 28, 2011
Andrew login ID: Full Name: Section: 15-213/18-243, Summer 2011 Exam 1 Tuesday, June 28, 2011 Instructions: Make sure that your exam is not missing any sheets, then write your Andrew login ID, full name,
More informationCS 11 C track: lecture 8
CS 11 C track: lecture 8 n Last week: hash tables, C preprocessor n This week: n Other integral types: short, long, unsigned n bitwise operators n switch n "fun" assignment: virtual machine Integral types
More informationGoals for this Week. CSC 2400: Computer Systems. Bits, Bytes and Data Types. Binary number system. Finite representations of binary integers
CSC 2400: Computer Systems Bits, Bytes and Data Types 1 Goals for this Week Binary number system Why binary? Converting between decimal and binary and octal and hexadecimal number systems Finite representations
More informationWYSE Academic Challenge Computer Science Test (State) 2015 Solution Set
WYSE Academic Challenge Computer Science Test (State) 2015 Solution Set 1. Correct Answer: E The following shows the contents of the stack (a lifo last in first out structure) after each operation. Instruction
More information