CADENCE APTITUDE PAPER

Size: px
Start display at page:

Download "CADENCE APTITUDE PAPER"

Transcription

1 CADENCE APTITUDE PAPER 1. A & B working separately can do a piece of work in 9 & 12 days respectively. If they work for a day alternatively, A beginning, in how many days, the work will be completed? A. 41/4 B. 41/2 C. 27/2 D. none of these 2. What will be the value of x^ (1/2).x^ (1/4).x^ (1/8)...to infinity. A. x^2 B. x C. x^ (3/2) D. x^3 3. Pallavi doesn't feel she is really a child anymore. Ten years ago, her mother was five times her age. Now she is three sevenths of her mother s age, and in five years she will be half her mother's age. How old will she be when she is half her mother's age? A. 18 B. 20 C. 22 D The average age of a class of 39 students is 15 years. If the age of the teacher be included, then the average increases by3 months. Find the age of the teacher. A. 18 years B. 25 years C. 20 years D. 15 years 5. In two alloys, copper and tin are related in the ratios of 4:1 and 1:3. 10kg of 1st alloy, 16 kg of 2nd alloy and some pure copper melted together. An alloy obtained in which the ratio of copper and tin was 3:2. Find the weight of the new alloy. A. 34kg B. 35kg C. 36kg D. 30kg 6. Find the largest 4-digit number, which gives the remainder 7 and 13 when divided by 11 and 17? A B C D. none of these 7. Maria drove to the mountains last weekend. There was heavy traffic on the way there, and the trip took

2 9 hours. When Maria drove home, there was no traffic and the trip only took 4 hours. If her average rate was 40 miles per hour faster on the trip home, how far away does Maria live from the mountains? A. 288 miles B. 280 miles C. 175 miles D. 170 miles 8. A drawer holds 4 red hats. what is the probability of getting exactly 3 red or exactly 3 blue hats when taking out 4 hats randomly out of the drawer and immediately returning every hat to the drawer before taking out the next? A. 1/4 B. 3/8 C. 1/2 D. 1/8 9. Adhir mishra has three children- Urmila, Raghu and Sumit. Sumit married to Rama, the eldest daughter of Mr. and Mrs. Mohan. Mr. Mohan married their youngest daughter to the eldest son of Mr. and Mrs. Sharma and they had two children Sandeep and Shaifali. Mr. Mohan have two more children, Roshan and Bimla, both elder to Sheila. Sohan and Shivendra are sons of Sumit and Roma. leela is the daughter of Sandeep. What is the surname of Sohan? A. Sharma B. Mohan C. Mishra D. Raghu 10. Find the next number in the series ? A. 45 B. 18 C. 20 D Which is the smallest number should be added in integer Y to make it a perfect square? I. Y2 = 9604 II. Y3 = 512. A. If only the first statement alone or the second statement alone is sufficient to give the answer. B. If both are statements are independently & separately sufficient to answer the question. C. If both the statements together are sufficient to answer the question. D. If neither of the statements alone and nor both statements together are sufficient to answer the question. 12. Jumbled Sentences: S1: When a satellite is launched, the rocket begins by going slowly upwards through the air. P: However, the higher it goes, the less air it meets. Q: As the rocket goes higher, it travels faster. R: For the atmosphere becomes thinner. S: As a result, there is less friction.

3 S6: Consequently, the rocket still does not become too hot. The Proper sequence should be: A. QPRS B. QSPR C. PQRS D. PQSR 13. As a COUNSEL is to BITIRAK, so also GUIDENCE is to A. FDHZZKAB B. HOHYBJBA C. EOHYZKBB D. FOHYZJBB 14. In a total of 36 vehicles after one car there is one scooter. After 2nd car there will be two scooters and after 3rd car there will be 3 scooters so on. Then find the number of scooters in the right half of arrangement. A. 12 B. 13 C. 14 D Find the odd man out: A. 3,6,9,12 B. 2,4,8,16 C. 12,24,36,48 D. 10,13,16, Transponders are used for which of the following purposes A. Uplinking B. Downlinking C. Both (a) and (b) D. None of the above 17. Thrashing can be avoided if A. The pages, belonging to the working set of the programs, are in main memory B. The speed of CPU is increased C. The speed of I/O processor are increased D. All of the above 18. What will be the output of the program on a 64 bit GCC compiler? #include int main() { float *p; int *q; printf("%d %d\n", sizeof(p), sizeof(q)); return 0; }

4 A. 8 8 B. 4 4 C. 4 2 D Subschema can be used to A. Create very different, personalized views of the same data B. Present information in different formats C. Hide sensitive information by omitting fields from the sub-schema's description D. All of the above 20. What will printf(++i) in C will do? A. Print i and then increment i by 1 B. Increment i by 1 and then print i C. Print i and then increment i by 1 D. Increment i by i and then print i 21. The situation when in a linked list START=NULL is A. underflow B. overflow C. houseful D. saturated 22. The in-order traversal of tree will yield a sorted listing of elements of tree in A. binary trees B. binary search trees C. heaps D. binary heaps 23. When an array is passed as parameter to a function, which of the following statement is correct? A. The function can change values in the original array B. In C parameters are passed by value. The function cannot change the original value in the array C. It results in compilation error when the function tries to access the elements in the array D. Results in a run time error when the function tries to access the elements in the array 24. Fill in the blank: They bought TV damaged condition. A. In B. On C. By D. With 25. Fill in the blank: His recent success him more arrogant than what he used to be. A. Make B. have make him C. has made D. was making

5 26. Synonym: EMBEZZLE A. Misappropriate B. Balance C. Remunerate D. Clear 27. Synonym: CORPULENT A. regenerate B. obese C. different D. hungry E. bloody 28. Antonym: BLASE A. fiery B. clever C. intriguing D. slim E. ardent 29. Antonym: EQUILIBRIUM A. imbalance B. peace C. inequity D. directness E. urgency 30. Sentence correction: They were all shocked at his failure in the competition. A. were shocked at all B. had all shocked at C. had all shocked by D. had been all shocked on E. No correction required

Nacre Software Services. Enhancing Employability of Fresh Grads

Nacre Software Services. Enhancing Employability of Fresh Grads Nacre Software Services Enhancing Employability of Fresh Grads Job Guaranteed Program for 2014 Freshers Talent Hunt 2014 Talent Hunt 2014 - Sample Paper Total No of Questions 60 Questions Total Time Duration

More information

Cisco Model Paper.

Cisco Model Paper. Cisco Model Paper 1.If the sum of three consecutive even numbers is 44 more than the average of these numbers, then the largest of these numbers is? A. 20 B. 24 C. 22 D. None of these Let the smallest

More information

WASHINGTON STATE MIDDLE SCHOOL COMPUTER SCIENCE COMPETITION 2017

WASHINGTON STATE MIDDLE SCHOOL COMPUTER SCIENCE COMPETITION 2017 WASHINGTON STATE MIDDLE SCHOOL COMPUTER SCIENCE COMPETITION 2017 Individual Challenge Grades 7 8 30 minutes Please read these directions carefully before beginning. Breaking any of the rules is grounds

More information

2014 State Math Contest Wake Technical Community College

2014 State Math Contest Wake Technical Community College 04 State Math Contest. The Bluebird zip line starts 45 feet above the ground and ends 6 feet above the ground. The horizontal distance covered by the zip line is 50 yards. Which of the following is the

More information

NMC Sample Problems: Grade 8

NMC Sample Problems: Grade 8 NM Sample Problems: Grade 8. right triangle has side lengths of 4 and 8. What is the length of the hypotenuse (the longest side)? 4 0 4 4. n isosceles triangle has a base length of 0 and a side length.

More information

0114ia. Integrated Algebra Regents Exam Which relation is not a function? 4) {(2, 2), (1, 1), (0, 0), (1, 1), (2, 2)}

0114ia. Integrated Algebra Regents Exam Which relation is not a function? 4) {(2, 2), (1, 1), (0, 0), (1, 1), (2, 2)} 011ia 1 An example of an equation is x x + 1 x 6 (x + 6)(x x = x + 3 The greatest common factor of 3m n + 1mn is? 3n 3m 3mn 3mn 3 Jeremy is hosting a Halloween party for 80 children. He will give each

More information

UNIT 1: INTEGERS Definition Absolute Value of an integer How to compare integers

UNIT 1: INTEGERS Definition Absolute Value of an integer How to compare integers UNIT 1: INTEGERS 1.1. Definition Integers are the set of whole numbers and their opposites. The number line is used to represent integers. This is shown below. The number line goes on forever in both directions.

More information

Floating Point Puzzles. Lecture 3B Floating Point. IEEE Floating Point. Fractional Binary Numbers. Topics. IEEE Standard 754

Floating Point Puzzles. Lecture 3B Floating Point. IEEE Floating Point. Fractional Binary Numbers. Topics. IEEE Standard 754 Floating Point Puzzles Topics Lecture 3B Floating Point IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties For each of the following C expressions, either: Argue that

More information

WASHINGTON STATE MIDDLE SCHOOL COMPUTER SCIENCE COMPETITION 2017

WASHINGTON STATE MIDDLE SCHOOL COMPUTER SCIENCE COMPETITION 2017 WASHINGTON STATE MIDDLE SCHOOL COMPUTER SCIENCE COMPETITION 2017 Individual Challenge Grades 5 6 30 minutes Please read these directions carefully before beginning. Breaking any of the rules is grounds

More information

A theme park charges $12 entry to visitors. Find the money taken if 1296 people visit the park.

A theme park charges $12 entry to visitors. Find the money taken if 1296 people visit the park. Write an Equation An equation is a term used to describe a collection of numbers and variables related through mathematical operators. An algebraic equation will contain letters that relate to real quantities

More information

Building Concepts: Visualizing Equations Using Mobiles

Building Concepts: Visualizing Equations Using Mobiles Lesson Overview In this TI-Nspire lesson, students explore interactive mobiles for modeling one or more equations. Students are given specific constraints and use solution preserving moves to reinforce

More information

Independent Practice #2

Independent Practice #2 All problems with answers or work are examples. Independent Practice #2 Section 1.1 Determine the independent and dependent quantities in each scenario. (1-2) 1. Phillip enjoys rock climbing on the weekends.

More information

NMC Sample Problems: Grade 8

NMC Sample Problems: Grade 8 NM Sample Problems: Grade 8. right triangle has lengths of and 8 in sides. What is the length of hypotenuse (the longest side)? (b) 0 5. n isosceles triangle has the base length of 6 and each side of length.

More information

UNC Charlotte 2009 Comprehensive March 9, 2009

UNC Charlotte 2009 Comprehensive March 9, 2009 March 9, 2009. Danica was driving in a 500 mile race. After 250 miles, Danica s average speed was 50 miles per hour. Approximately how fast should Danica drive the second half of the race if she wants

More information

1. [1 pt] What is the solution to the recurrence T(n) = 2T(n-1) + 1, T(1) = 1

1. [1 pt] What is the solution to the recurrence T(n) = 2T(n-1) + 1, T(1) = 1 Asymptotics, Recurrence and Basic Algorithms 1. [1 pt] What is the solution to the recurrence T(n) = 2T(n-1) + 1, T(1) = 1 2. O(n) 2. [1 pt] What is the solution to the recurrence T(n) = T(n/2) + n, T(1)

More information

Chapter 2 Float Point Arithmetic. Real Numbers in Decimal Notation. Real Numbers in Decimal Notation

Chapter 2 Float Point Arithmetic. Real Numbers in Decimal Notation. Real Numbers in Decimal Notation Chapter 2 Float Point Arithmetic Topics IEEE Floating Point Standard Fractional Binary Numbers Rounding Floating Point Operations Mathematical properties Real Numbers in Decimal Notation Representation

More information

3. Priority Queues. ADT Stack : LIFO. ADT Queue : FIFO. ADT Priority Queue : pick the element with the lowest (or highest) priority.

3. Priority Queues. ADT Stack : LIFO. ADT Queue : FIFO. ADT Priority Queue : pick the element with the lowest (or highest) priority. 3. Priority Queues 3. Priority Queues ADT Stack : LIFO. ADT Queue : FIFO. ADT Priority Queue : pick the element with the lowest (or highest) priority. Malek Mouhoub, CS340 Winter 2007 1 3. Priority Queues

More information

The smallest element is the first one removed. (You could also define a largest-first-out priority queue)

The smallest element is the first one removed. (You could also define a largest-first-out priority queue) Priority Queues Priority queue A stack is first in, last out A queue is first in, first out A priority queue is least-first-out The smallest element is the first one removed (You could also define a largest-first-out

More information

1 5,9,2,7,6,10,4,3,8,1 The first number (5) is automatically the first number of the sorted list

1 5,9,2,7,6,10,4,3,8,1 The first number (5) is automatically the first number of the sorted list Algorithms One of the more challenging aspects of Computer Science are algorithms. An algorithm is a plan that solves a problem. When assembling a bicycle based on the included instructions, in this case,

More information

Discover Something New with Montessori s Marvelous Math Materials

Discover Something New with Montessori s Marvelous Math Materials Discover Something New with Montessori s Marvelous Math Materials Laura Opfer, M.Ed. opferl@xavier.edu Covering State or Common Core Standards Our Montessori lessons and materials do a fabulous job of

More information

Factor Quadratic Expressions

Factor Quadratic Expressions Factor Quadratic Expressions BLM 6... BLM 6 Factor Quadratic Expressions Get Ready BLM 6... Graph Quadratic Relations of the Form y = a(x h) + k. Sketch each parabola. Label the vertex, the axis of symmetry,

More information

Number Sense Workbook 7, Part 1: Unit 3

Number Sense Workbook 7, Part 1: Unit 3 Number Sense Workbook, Part : Unit Worksheet NS- page. a),, : 0,,,,, 0, : 0,, 0,, 0,, 0. a) Yes No Yes; Yes; Yes. a) 0 All whole numbers, since any whole number times zero is zero.. is a factor of. is

More information

*Please see the example sheets for more information.

*Please see the example sheets for more information. How to use the Search Feature on Workforce Solutions Alamo Provider Map 1. Locate the search icon in the upper right corner of the map. It looks like this: 7. To see your full results, click the x of the

More information

Systems I. Floating Point. Topics IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties

Systems I. Floating Point. Topics IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties Systems I Floating Point Topics IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties IEEE Floating Point IEEE Standard 754 Established in 1985 as uniform standard for

More information

Exploring Change and Representations of Change: Calculus Concept Connection i

Exploring Change and Representations of Change: Calculus Concept Connection i Exploring Change and Representations of Change: Calculus Concept Connection i Grade Level and Content: Pre-algebra, 7 th or 8 th Grade Mathematics Big Idea: Students explore the concept of change and how

More information

FINALTERM EXAMINATION Fall 2009 CS301- Data Structures Question No: 1 ( Marks: 1 ) - Please choose one The data of the problem is of 2GB and the hard

FINALTERM EXAMINATION Fall 2009 CS301- Data Structures Question No: 1 ( Marks: 1 ) - Please choose one The data of the problem is of 2GB and the hard FINALTERM EXAMINATION Fall 2009 CS301- Data Structures Question No: 1 The data of the problem is of 2GB and the hard disk is of 1GB capacity, to solve this problem we should Use better data structures

More information

You may order hot lunch for your student(s) online following these simple instructions.

You may order hot lunch for your student(s) online following these simple instructions. How to Order School Lunches Online! You may order hot lunch for your student(s) online following these simple instructions. IMPORTANT INFORMATION: The menu for the following month is posted the 1 st of

More information

STANDARDS OF LEARNING CONTENT REVIEW NOTES ALGEBRA I. 2 nd Nine Weeks,

STANDARDS OF LEARNING CONTENT REVIEW NOTES ALGEBRA I. 2 nd Nine Weeks, STANDARDS OF LEARNING CONTENT REVIEW NOTES ALGEBRA I 2 nd Nine Weeks, 2016-2017 1 OVERVIEW Algebra I Content Review Notes are designed by the High School Mathematics Steering Committee as a resource for

More information

Homework Packet Week #2

Homework Packet Week #2 All problems with answers or work are examples. Homework Packet Week #2 Section 1.1 Determine the independent and dependent quantities in each scenario. (1-2) 1. Phillip enjoys rock climbing on the weekends.

More information

CS429: Computer Organization and Architecture

CS429: Computer Organization and Architecture CS429: Computer Organization and Architecture Dr. Bill Young Department of Computer Sciences University of Texas at Austin Last updated: September 18, 2017 at 12:48 CS429 Slideset 4: 1 Topics of this Slideset

More information

Grade 6 Math Circles November 10, 2010 Algebra

Grade 6 Math Circles November 10, 2010 Algebra 1 University of Waterloo Faculty of Mathematics Centre for Education in Mathematics and Computing Grade 6 Math Circles November 10, 2010 Algebra Solving Equations (Addition & Subtraction) When we are given

More information

Floating Point Puzzles. Lecture 3B Floating Point. IEEE Floating Point. Fractional Binary Numbers. Topics. IEEE Standard 754

Floating Point Puzzles. Lecture 3B Floating Point. IEEE Floating Point. Fractional Binary Numbers. Topics. IEEE Standard 754 Floating Point Puzzles Topics Lecture 3B Floating Point IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties For each of the following C expressions, either: Argue that

More information

G.CO.C.9: Compound Statements

G.CO.C.9: Compound Statements Regents Exam Questions G.CO.C.9: Compound Statements www.jmap.org Name: G.CO.C.9: Compound Statements 1 The statement "x is a multiple of 3, and x is an even integer" is true when x is equal to 1) 9 2)

More information

MATH 211 FINAL EXAM REVIEW PROBLEMS. c. Illustrating 12-7 for the take away concept of subtraction

MATH 211 FINAL EXAM REVIEW PROBLEMS. c. Illustrating 12-7 for the take away concept of subtraction MATH 211 FINAL EXAM REVIEW PROBLEMS 1. 32 4 in the sharing interpretation of division, base ten pieces 2. 32 4 in the measurement interpretation of division, base ten pieces 3. Write a short and simple

More information

Integrated Math 1 Module 3 Honors Sequences and Series Ready, Set, Go! Homework

Integrated Math 1 Module 3 Honors Sequences and Series Ready, Set, Go! Homework 1 Integrated Math 1 Module 3 Honors Sequences and Series Ready, Set, Go! Homework Adapted from The Mathematics Vision Project: Scott Hendrickson, Joleigh Honey, Barbara Kuehl, Travis Lemon, Janet Sutorius

More information

Intro to Inverse Functions. Return to Table of Contents

Intro to Inverse Functions. Return to Table of Contents Intro to Inverse Functions Return to Table of Contents 123 Goals and Objectives Students will be able to recognize and find an inverse function: a) using coordinates, b) graphically and c) algebraically.

More information

i) Natural numbers: Counting numbers, i.e, 1, 2, 3, 4,. are called natural numbers.

i) Natural numbers: Counting numbers, i.e, 1, 2, 3, 4,. are called natural numbers. Chapter 1 Integers Types of Numbers i) Natural numbers: Counting numbers, i.e, 1, 2, 3, 4,. are called natural numbers. ii) Whole numbers: Counting numbers and 0, i.e., 0, 1, 2, 3, 4, 5,.. are called whole

More information

Lecture Notes on Priority Queues

Lecture Notes on Priority Queues Lecture Notes on Priority Queues 15-122: Principles of Imperative Computation Frank Pfenning Lecture 16 October 18, 2012 1 Introduction In this lecture we will look at priority queues as an abstract type

More information

3.5. Rational Functions: Graphs, Applications, and Models. 3.5 Rational Functions: Graphs, Applications, and Models 3.6 Variation

3.5. Rational Functions: Graphs, Applications, and Models. 3.5 Rational Functions: Graphs, Applications, and Models 3.6 Variation 3 Polynomial and Rational Functions 3 Polynomial and Rational Functions 3.5 Rational Functions: s, Applications, and Models 3.6 Variation Sections 3.5 3.6 2008 Pearson Addison-Wesley. All rights reserved

More information

System Programming CISC 360. Floating Point September 16, 2008

System Programming CISC 360. Floating Point September 16, 2008 System Programming CISC 360 Floating Point September 16, 2008 Topics IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties Powerpoint Lecture Notes for Computer Systems:

More information

XV. The Entity-Relationship Model

XV. The Entity-Relationship Model XV. The Entity-Relationship Model The Entity-Relationship Model Entities, Relationships and Attributes Cardinalities, Identifiers and Generalization Documentation of E-R Diagrams and Business Rules Acknowledgment:

More information

Aptitude Sample Questions

Aptitude Sample Questions Aptitude Sample Questions English Usage Q1. Fill in the blank(s) with the most suitable option. French is difficult language. A. the B. an C. a D. some Q2. Mark the option which is closest to the meaning

More information

Performance Assessment Spring 2001

Performance Assessment Spring 2001 Cover Page of Exam Mathematics Assessment Collaborative Course Grade Two 3 Performance Assessment Spring 2001 District's Student Id # District's Student Id # District's Student Id # (Option: District District's

More information

Linear Equations in Two Variables IMPORTANT TERMS, DEFINITIONS AND RESULTS ANIL TUTORIALS SUMMATIVE ASSESSMENT MULTIPLE CHOICE QUESTIONS

Linear Equations in Two Variables IMPORTANT TERMS, DEFINITIONS AND RESULTS ANIL TUTORIALS SUMMATIVE ASSESSMENT MULTIPLE CHOICE QUESTIONS Linear Equations in Two Variables IMPORTANT TERMS, DEFINITIONS AND RESULTS l An equation of the form ax + by + c = 0, where a, b, c are real numbers, is called a linear equation in x and y. For example,

More information

Computer Organization: A Programmer's Perspective

Computer Organization: A Programmer's Perspective A Programmer's Perspective Representing Numbers Gal A. Kaminka galk@cs.biu.ac.il Fractional Binary Numbers 2 i 2 i 1 4 2 1 b i b i 1 b 2 b 1 b 0. b 1 b 2 b 3 b j 1/2 1/4 1/8 Representation Bits to right

More information

Page 1 CCM6+ Unit 10 Graphing UNIT 10 COORDINATE PLANE. CCM Name: Math Teacher: Projected Test Date:

Page 1 CCM6+ Unit 10 Graphing UNIT 10 COORDINATE PLANE. CCM Name: Math Teacher: Projected Test Date: Page 1 CCM6+ Unit 10 Graphing UNIT 10 COORDINATE PLANE CCM6+ 2015-16 Name: Math Teacher: Projected Test Date: Main Concept Page(s) Vocabulary 2 Coordinate Plane Introduction graph and 3-6 label Reflect

More information

Pre-Test. David s Bike Ride. Distance from Home (miles) Time (minutes) Chapter 1 Assessments Carnegie Learning

Pre-Test. David s Bike Ride. Distance from Home (miles) Time (minutes) Chapter 1 Assessments Carnegie Learning Pre-Test Name Date. Hector knows there is a relationship between the number of cars he washes and the time it takes him to wash those cars. Identif the independent quantit and the dependent quantit in

More information

ProgressTestA Unit 5. Vocabulary. Grammar

ProgressTestA Unit 5. Vocabulary. Grammar ProgressTestA Unit Vocabulary 1 Completethesentenceswithappropriate words.thefirstlettersofthewordshavebeen given. a Can you believe it? She s getting married to a man she has met on a s networking site!

More information

Grade 7 Tennessee Middle/Junior High School Mathematics Contest of 9

Grade 7 Tennessee Middle/Junior High School Mathematics Contest of 9 Grade 7 Tennessee Middle/Junior High School Mathematics Contest 2007 of 9. Quadrilateral ABDE is a rhombus. The measure of angle ABF is 2. What is the measure of angle BDE? A F B E D 4 64 67 46 There is

More information

Floating Point Puzzles The course that gives CMU its Zip! Floating Point Jan 22, IEEE Floating Point. Fractional Binary Numbers.

Floating Point Puzzles The course that gives CMU its Zip! Floating Point Jan 22, IEEE Floating Point. Fractional Binary Numbers. class04.ppt 15-213 The course that gives CMU its Zip! Topics Floating Point Jan 22, 2004 IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties Floating Point Puzzles For

More information

Giving credit where credit is due

Giving credit where credit is due CSCE 230J Computer Organization Floating Point Dr. Steve Goddard goddard@cse.unl.edu http://cse.unl.edu/~goddard/courses/csce230j Giving credit where credit is due Most of slides for this lecture are based

More information

Definition: A data structure is a way of organizing data in a computer so that it can be used efficiently.

Definition: A data structure is a way of organizing data in a computer so that it can be used efficiently. The Science of Computing I Lesson 4: Introduction to Data Structures Living with Cyber Pillar: Data Structures The need for data structures The algorithms we design to solve problems rarely do so without

More information

Giving credit where credit is due

Giving credit where credit is due JDEP 284H Foundations of Computer Systems Floating Point Dr. Steve Goddard goddard@cse.unl.edu Giving credit where credit is due Most of slides for this lecture are based on slides created by Drs. Bryant

More information

Example: Which of the following expressions must be an even integer if x is an integer? a. x + 5

Example: Which of the following expressions must be an even integer if x is an integer? a. x + 5 8th Grade Honors Basic Operations Part 1 1 NUMBER DEFINITIONS UNDEFINED On the ACT, when something is divided by zero, it is considered undefined. For example, the expression a bc is undefined if either

More information

Integrated Algebra Regents Exam 0608 Page ia, P.I. A.G.4 Which graph represents a linear function?

Integrated Algebra Regents Exam 0608 Page ia, P.I. A.G.4 Which graph represents a linear function? Integrated Algebra Regents Exam 0608 Page 1 1. 060801ia, P.I. A.G.4 Which graph represents a linear function? [A] [C] [B] [D]. 06080ia, P.I. A.S. A spinner is divided into eight equal regions as shown

More information

Computer Science 50: Introduction to Computer Science I Harvard College Fall Quiz 0 Solutions. Answers other than the below may be possible.

Computer Science 50: Introduction to Computer Science I Harvard College Fall Quiz 0 Solutions. Answers other than the below may be possible. Quiz 0 Solutions Answers other than the below may be possible. Short Answers. 0. :-) 1. 10111111 + 00000001 11000000 2. For efficiency, characters printed to stdout are buffered until a newline is printed

More information

Floating Point January 24, 2008

Floating Point January 24, 2008 15-213 The course that gives CMU its Zip! Floating Point January 24, 2008 Topics IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties class04.ppt 15-213, S 08 Floating

More information

EE 368. Weeks 5 (Notes)

EE 368. Weeks 5 (Notes) EE 368 Weeks 5 (Notes) 1 Chapter 5: Trees Skip pages 273-281, Section 5.6 - If A is the root of a tree and B is the root of a subtree of that tree, then A is B s parent (or father or mother) and B is A

More information

Math 135: Intermediate Algebra Homework 10 Solutions December 18, 2007

Math 135: Intermediate Algebra Homework 10 Solutions December 18, 2007 Math 135: Intermediate Algebra Homework 10 Solutions December 18, 007 Homework from: Akst & Bragg, Intermediate Algebra through Applications, 006 Edition, Pearson/Addison-Wesley Subject: Linear Systems,

More information

MID TERM MEGA FILE SOLVED BY VU HELPER Which one of the following statement is NOT correct.

MID TERM MEGA FILE SOLVED BY VU HELPER Which one of the following statement is NOT correct. MID TERM MEGA FILE SOLVED BY VU HELPER Which one of the following statement is NOT correct. In linked list the elements are necessarily to be contiguous In linked list the elements may locate at far positions

More information

Algorithms and Data Structures

Algorithms and Data Structures Algorithms and Data Structures Dr. Malek Mouhoub Department of Computer Science University of Regina Fall 2002 Malek Mouhoub, CS3620 Fall 2002 1 6. Priority Queues 6. Priority Queues ffl ADT Stack : LIFO.

More information

Defining Performance. Performance 1. Which airplane has the best performance? Computer Organization II Ribbens & McQuain.

Defining Performance. Performance 1. Which airplane has the best performance? Computer Organization II Ribbens & McQuain. Defining Performance Performance 1 Which airplane has the best performance? Boeing 777 Boeing 777 Boeing 747 BAC/Sud Concorde Douglas DC-8-50 Boeing 747 BAC/Sud Concorde Douglas DC- 8-50 0 100 200 300

More information

A Tale Dark and Grimm

A Tale Dark and Grimm Introduction 1. What happens to the point of view on the first page Page # 2. What is the bold writing in the book trying to show you? Page # 3. What does the King make Johannes promise him before he dies

More information

1) What is the primary purpose of template functions? 2) Suppose bag is a template class, what is the syntax for declaring a bag b of integers?

1) What is the primary purpose of template functions? 2) Suppose bag is a template class, what is the syntax for declaring a bag b of integers? Review for Final (Chapter 6 13, 15) 6. Template functions & classes 1) What is the primary purpose of template functions? A. To allow a single function to be used with varying types of arguments B. To

More information

Floating Point Numbers

Floating Point Numbers Floating Point Numbers Computer Systems Organization (Spring 2016) CSCI-UA 201, Section 2 Instructor: Joanna Klukowska Slides adapted from Randal E. Bryant and David R. O Hallaron (CMU) Mohamed Zahran

More information

Floating Point Numbers

Floating Point Numbers Floating Point Numbers Computer Systems Organization (Spring 2016) CSCI-UA 201, Section 2 Fractions in Binary Instructor: Joanna Klukowska Slides adapted from Randal E. Bryant and David R. O Hallaron (CMU)

More information

DLA Review Printable Version

DLA Review Printable Version 1. In the equation y = 7x + 3, as the value of x decreases by 1, what happens to the value of y?. A cell phone company charges $.00 a month plus an additional $0.10 per call. A competitor charges $10.00

More information

Principles of Algorithm Design

Principles of Algorithm Design Principles of Algorithm Design When you are trying to design an algorithm or a data structure, it s often hard to see how to accomplish the task. The following techniques can often be useful: 1. Experiment

More information

II. Functions. 61. Find a way to graph the line from the problem 59 on your calculator. Sketch the calculator graph here, including the window values:

II. Functions. 61. Find a way to graph the line from the problem 59 on your calculator. Sketch the calculator graph here, including the window values: II Functions Week 4 Functions: graphs, tables and formulas Problem of the Week: The Farmer s Fence A field bounded on one side by a river is to be fenced on three sides so as to form a rectangular enclosure

More information

8th Grade Math. Parent Handbook

8th Grade Math. Parent Handbook 8th Grade Math Benchmark 1 Parent Handbook This handbook will help your child review material learned this quarter, and will help them prepare for their first Benchmark Test. Please allow your child to

More information

Sample. Test Booklet. Subject: MA, Grade: 04 STAAR Grade 4 Math signup at to remove - Student name:

Sample. Test Booklet. Subject: MA, Grade: 04 STAAR Grade 4 Math signup at   to remove - Student name: Test Booklet Subject: MA, Grade: 04 Student name: Author: Texas District: Texas Released Tests Printed: Wednesday September 06, 2017 1 Larry has written 6 of his book report. Which 10 decimal represents

More information

2004 John Mylopoulos. The Entity-Relationship Model John Mylopoulos. The Entity-Relationship Model John Mylopoulos

2004 John Mylopoulos. The Entity-Relationship Model John Mylopoulos. The Entity-Relationship Model John Mylopoulos XVI. The Entity-Relationship Model The Entity Relationship Model The Entity-Relationship Model Entities, Relationships and Attributes Cardinalities, Identifiers and Generalization Documentation of E-R

More information

MathZoom, Summer, 2014

MathZoom, Summer, 2014 A one-dimensional bug starts at the origin and each minute moves either left or right exactly one unit. Suppose it makes there moves with equal likelihood. That is the probability of a move to the left

More information

CHAPTER 7 Decimals, Percents, & Real Numbers

CHAPTER 7 Decimals, Percents, & Real Numbers MATH 20053 CHAPTER 7 Decimals, Percents, & Real Numbers Section 7. Decimals: Place Value, Estimation, and Mental Computation A decimal representation of a rational number is obtained by placing a dot,

More information

Independent Representation

Independent Representation Independent Representation 1 Integer magnitude + 1 2 3 4 5 6 7 8 9 0 Float sign sign of exponent mantissa On standard 32 bit machines: INT_MAX = 2147483647 which gives 10 digits of precision, (i.e. the

More information

4 ' MATHCOUNTS National Competition Sprint Round Problems 1-30 DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO.

4 ' MATHCOUNTS National Competition Sprint Round Problems 1-30 DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO. 4 ' MATHCOUNTS. 2004 National Competition Sprint Round Problems 1-30 Name School State, DO NOT BEGIN UNTIL YOU ARE INSTRUCTED TO DO SO. This round consists of 30 problems. You will have 40 minutes to complete.

More information

Foundations of Computer Systems

Foundations of Computer Systems 18-600 Foundations of Computer Systems Lecture 4: Floating Point Required Reading Assignment: Chapter 2 of CS:APP (3 rd edition) by Randy Bryant & Dave O Hallaron Assignments for This Week: Lab 1 18-600

More information

Proportional Relationships: Connections

Proportional Relationships: Connections Proportional Relationships: Connections Henri Picciotto A set of activities using multiple mathematical tools (and some real world applications) to help middle school students make connections between

More information

Page 1 CCM6 Unit 10 Graphing UNIT 10 COORDINATE PLANE. CCM Name: Math Teacher: Projected Test Date:

Page 1 CCM6 Unit 10 Graphing UNIT 10 COORDINATE PLANE. CCM Name: Math Teacher: Projected Test Date: Page 1 CCM6 Unit 10 Graphing UNIT 10 COORDINATE PLANE CCM6 2016-17 Name: Math Teacher: Projected Test Date: Main Concept Page(s) Vocabulary 2 Coordinate Plane Introduction graph and label 3-6 Reflect across

More information

A Picture Is Worth a Thousand Words

A Picture Is Worth a Thousand Words Lesson 1.1 Skills Practice 1 Name Date A Picture Is Worth a Thousand Words Understanding Quantities and Their Relationships Vocabular Write a definition for each term in our own words. 1. independent quantit.

More information

Heaps. A heap is a certain kind of complete binary tree.

Heaps. A heap is a certain kind of complete binary tree. Heaps Heaps A heap is a certain kind of complete binary tree. Heaps Root A heap is a certain kind of complete binary tree. When a complete binary tree is built, its first node must be the root. Heaps Complete

More information

Student 1 Printer Issues

Student 1 Printer Issues Student 1 Printer Issues A customer complains that his inkjet printer (attached to a computer with a USB cable) is printing funny characters instead of what it should print. He has been using the printer

More information

Scientific Computing. Error Analysis

Scientific Computing. Error Analysis ECE257 Numerical Methods and Scientific Computing Error Analysis Today s s class: Introduction to error analysis Approximations Round-Off Errors Introduction Error is the difference between the exact solution

More information

Student Outcomes. Lesson Notes. Classwork. Discussion (4 minutes)

Student Outcomes. Lesson Notes. Classwork. Discussion (4 minutes) Student Outcomes Students write mathematical statements using symbols to represent numbers. Students know that written statements can be written as more than one correct mathematical sentence. Lesson Notes

More information

Direct Variations DIRECT AND INVERSE VARIATIONS 19. Name

Direct Variations DIRECT AND INVERSE VARIATIONS 19. Name DIRECT AND INVERSE VARIATIONS 19 Direct Variations Name Of the many relationships that two variables can have, one category is called a direct variation. Use the description and example of direct variation

More information

Flat Parallelization. V. Aksenov, ITMO University P. Kuznetsov, ParisTech. July 4, / 53

Flat Parallelization. V. Aksenov, ITMO University P. Kuznetsov, ParisTech. July 4, / 53 Flat Parallelization V. Aksenov, ITMO University P. Kuznetsov, ParisTech July 4, 2017 1 / 53 Outline Flat-combining PRAM and Flat parallelization PRAM binary heap with Flat parallelization ExtractMin Insert

More information

CS-141 Final Exam Review December 16, 2015 Presented by the RIT Computer Science Community

CS-141 Final Exam Review December 16, 2015 Presented by the RIT Computer Science Community CS-141 Final Exam Review December 16, 2015 Presented by the RIT Computer Science Community http://csc.cs.rit.edu Python Basics 1. Although most in the industry will be reasonably forgiving when it comes

More information

COMP3121/3821/9101/ s1 Assignment 1

COMP3121/3821/9101/ s1 Assignment 1 Sample solutions to assignment 1 1. (a) Describe an O(n log n) algorithm (in the sense of the worst case performance) that, given an array S of n integers and another integer x, determines whether or not

More information

Floating Point (with contributions from Dr. Bin Ren, William & Mary Computer Science)

Floating Point (with contributions from Dr. Bin Ren, William & Mary Computer Science) Floating Point (with contributions from Dr. Bin Ren, William & Mary Computer Science) Floating Point Background: Fractional binary numbers IEEE floating point standard: Definition Example and properties

More information

So on the survey, someone mentioned they wanted to work on heaps, and someone else mentioned they wanted to work on balanced binary search trees.

So on the survey, someone mentioned they wanted to work on heaps, and someone else mentioned they wanted to work on balanced binary search trees. So on the survey, someone mentioned they wanted to work on heaps, and someone else mentioned they wanted to work on balanced binary search trees. According to the 161 schedule, heaps were last week, hashing

More information

AP Computer Science Principles Programming Question Tips. 1: Which algorithm/code segment achieves some result?

AP Computer Science Principles Programming Question Tips. 1: Which algorithm/code segment achieves some result? AP Computer Science Principles Programming Question Tips Name: Recall that roughly 40 percent of the questions on the AP exam will be programming or algorithm questions. These will often fall into one

More information

A Picture Is Worth a Thousand Words

A Picture Is Worth a Thousand Words Lesson 1.1 Skills Practice 1 Name Date A Picture Is Worth a Thousand Words Understanding Quantities and Their Relationships Vocabular Write a definition for each term in our own words. 1. independent quantit

More information

Time available for students to complete test: 40 minutes

Time available for students to complete test: 40 minutes national assessment program literacy and numeracy NUMERACY NOn-CALCULATOR year 9 08 0:0 SESSION Time available for students to complete test: 0 minutes Use B or HB pencil only Curriculum Corporation, on

More information

Chapter 3: Functions

Chapter 3: Functions Chapter 3: Functions Index: A: Introduction to Functions 1 Page 2 B: Introduction to Functions 2 (U3 L1) Page 8 C: Function Notation (U3 L2) Page 13 D: Graphs of Functions (U3 L3) Page 18 E: Graphical

More information

Integers are whole numbers; they include negative whole numbers and zero. For example -7, 0, 18 are integers, 1.5 is not.

Integers are whole numbers; they include negative whole numbers and zero. For example -7, 0, 18 are integers, 1.5 is not. What is an INTEGER/NONINTEGER? Integers are whole numbers; they include negative whole numbers and zero. For example -7, 0, 18 are integers, 1.5 is not. What is a REAL/IMAGINARY number? A real number is

More information

ALGEBRAIC THINKING AND APPLICATIONS

ALGEBRAIC THINKING AND APPLICATIONS Section ALGEBRAIC THINKING AND APPLICATIONS Objective : Simplify Algebraic Expressions Involving One or Two Variables Students have great difficulty recognizing the differences among linear, quadratic,

More information

CSE 101 Final Exam. Spring 2017

CSE 101 Final Exam. Spring 2017 CSE 101 Final Exam Spring 2017 Instructions: Do not open until the exam starts. The exam will run for 180 minutes. The problems are roughly sorted in increasing order of difficulty. Answer all questions

More information

PLU February 2018 Programming Contest. Novice Division

PLU February 2018 Programming Contest. Novice Division I. General Notes PLU February 2018 Programming Contest Novice Division 1. Do the problems in any order you like. They do not have to be done in order from 1 to 12. 2. Problems will have either no input

More information

Census. Adding Information to Infinite Campus. Adding People (Parent, Student, Emergency Contact)

Census. Adding Information to Infinite Campus. Adding People (Parent, Student, Emergency Contact) Adding Information to Infinite Campus Adding People (Parent, Student, Emergency Contact) 1. From the Index, click Census then click Add Person. 2. Enter the search criteria on the grey screen. When searching

More information

Section 1.1 Patterns in Division

Section 1.1 Patterns in Division Section 1.1 Patterns in Division Divisibility refers to whether or not a number is divisible by another number. If a number divides evenly into another number (no remainder), then it is divisible by that

More information