0 Up votes1 Down votes

630 views6 pagesMay 23, 2007

© Attribution Non-Commercial (BY-NC)

DOC, PDF, TXT or read online from Scribd

Attribution Non-Commercial (BY-NC)

630 views

Attribution Non-Commercial (BY-NC)

- The Law of Explosive Growth: Lesson 20 from The 21 Irrefutable Laws of Leadership
- Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race
- Hidden Figures Young Readers' Edition
- The E-Myth Revisited: Why Most Small Businesses Don't Work and
- Micro: A Novel
- The Wright Brothers
- The Other Einstein: A Novel
- State of Fear
- State of Fear
- The Power of Discipline: 7 Ways it Can Change Your Life
- The Kiss Quotient: A Novel
- The 10X Rule: The Only Difference Between Success and Failure
- Being Wrong: Adventures in the Margin of Error
- Algorithms to Live By: The Computer Science of Human Decisions
- The 6th Extinction
- The Black Swan
- The Art of Thinking Clearly
- The Last Battle
- Prince Caspian
- A Mind for Numbers: How to Excel at Math and Science Even If You Flunked Algebra

You are on page 1of 6

B ( A( B A) C ( B A) C

B ( A B ) C ( B C ) A(C A)

RSHIFT 3(( LCIRC 5(10010110110 AND10010110100))OR10101010101)

LCIRC 2( RCIRC 2 111010 AND (011010 OR NOT 001101))

5. Solve for x:

BAD16 BAD16 x8

Wu

x 1 85 3 84 7 83 3 82 5 81 7 80

7. Find all ordered pairs which make the following circuit FALSE:

A

Wu

9. Write the adjacency matrix M1 for the following graph:

1 2

10. Determine x given the following statements, in reference to the above graph, G:

If G is connected, x is the sum of the number of edges and vertices. Otherwise, x is the remainder

of the number of edges divided by the number of vertices.

ABCD BCE 2 5

0

ABCD BCE (0.5) 5

Wu

13. In the following stack, determine the sum of the values popped:

PUSH (1), POP ( X ), PUSH (2), PUSH (3), PUSH (4), POP ( X ),

POP ( X ), PUSH (5), PUSH (6), POP ( X ), PUSH (7), PUSH (8)

14. In the following queue, determine the sum of the values popped:

PUSH (1), POP ( X ), PUSH (2), PUSH (3), PUSH (4), POP ( X ),

POP ( X ), PUSH (5), PUSH (6), POP ( X ), PUSH (7), PUSH (8)

(CONS CAR(CDR ( REVERSE '(a b f g (c d e)))) ( purple and green))

16. Evaluate:

( EQ ( SQUARE ( DIV ( ADD ( MULT 4 5) 5) 5)) 5)

Wu

ACSL Practice Short Problems Solutions

1. B ( A( B A) C ( B A) C

B ( B A)( A C ) C

( B AB )( A C ) C

B A 0 BC ABC C

B ABC ABC C

( B A)( B C )( A B C ) C

( B AB BC AC )( A B C ) C

( B AB BC AC ) A ( B AB BC AC ) B ( B AB BC AC )C C

( B A 0 ABC 0) ( B AB BC ABC ) ( BC ABC 0 0) C

B A ABC B AB BC ABC BC ABC C

B ( A AC 1 A C AC C AC ) C

B (1) C

Ans: B C

2. B ( A B ) C ( B C ) A(C A)

B ( AB ) C ( BC ) A(C A)

Ans: 0

3. RSHIFT 3(( LCIRC 5(10010110110 AND10010110100))OR10101010101)

RSHIFT 3(( LCIRC 5(10010110100))OR10101010101)

RSHIFT 3((11010010010)OR10101010101)

RSHIFT 311111010111

Ans: 00011111010

4. LCIRC 2( RCIRC 2 111010 AND (011010 OR NOT 001101))

LCIRC 2(101110 AND (011010 OR 110010))

LCIRC 2(101110 AND 111010)

LCIRC 2 101010

Ans: 101010

5. BAD16 BAD16 x8

BAD (11)(10)(13)

= 1(7)(5)(10) = 175A16

BAD (11)(10)(13)

175 A16 0001 0111 010110102 0 001 011101 011 0102 135328

Ans: x 135328

6. x 1 85 3 84 7 83 3 82 5 81 7 80

Food item? What?? Oh. Well, food items are generally spelled with letters, therefore base16.

x 1 85 3 84 7 83 3 82 5 81 7 80 = 1373578 = 1 011111 0111011112 = BEEF16

Ans: beef OR BEEF OR BEEF16

7. AB B 0

Wu

( A 1) B 0

B0

Ans: (*, 0) or (1,0), (0,0)

8. Many possible solutions. One given here.

Ans:

B

0 1 1 1

0 0 0 1

9. Ans:

0 0 0 0

1 0 1 0

10. If G is connected, x is the sum of the number of edges and vertices. Otherwise, x is the remainder of

the number of edges divided by the number of vertices.

G is not connected. Therefore, x E %V . E 6, V 4 . x 6%4 2

Ans: x 2

11. ABCD BCE 0 2 5

A B C D B C E 2 5 0

Ans: ABCD BC E 2 5 0

12. ABCD BCE (0.5) 5

- (0.5) is not valid for 1/2. Must use (12/) instead.

- Missing the equals sign; required for equations.

- Missing values on the other side of the missing equals sign.

Ans: 3

PUSH (1), POP ( X ), PUSH (2), PUSH (3), PUSH (4), POP ( X ),

13. Stack

POP ( X ), PUSH (5), PUSH (6), POP ( X ), PUSH (7), PUSH (8)

Popped: 1, 4, 3, 6

Sum: 1+4+3+6=14

Ans: 14

PUSH (1), POP ( X ), PUSH (2), PUSH (3), PUSH (4), POP ( X ),

14. Queue

POP ( X ), PUSH (5), PUSH (6), POP ( X ), PUSH (7), PUSH (8)

Popped: 1, 2, 3,4

Sum: 1+2+3+4=10

Ans: 10

15. (CONS CAR(CDR ( REVERSE '(a b f g (c d e)))) ( purple and green))

(CONS CAR(CDR ( (c d e) g f b a)) ( purple and green))

(CONS CAR( g f b a ) ( purple and green))

(CONS ( g ) ( purple and green))

Ans: ( g purple and green)

16. ( EQ ( SQUARE ( DIV ( ADD ( MULT 4 5) 5) 5)) 5)

( EQ ( SQUARE ( DIV ( ADD 20 5) 5)) 5)

( EQ ( SQUARE ( DIV 25 5)) 5)

( EQ ( SQUARE 5) 5)

( EQ 25 5)

Ans: NIL

- American Computer Science League (ACSL) Rules and HandbookUploaded bybellataco
- Acsl BasicUploaded byavoidreading
- ShortsUploaded bykepler1729
- ACSL Computer Science Leage Contest #2Uploaded byJoanne Brown
- ACSL Reference ManualUploaded byhdlchip
- Iwoca ProcUploaded bySagnik Sen
- math olympiad stanfordUploaded byRusdin La Eba
- acsl 16-17 contest 1 notes - recursive functions cns wdtpd 1Uploaded byapi-328824013
- Contest1_0203Uploaded byKyle Thompson
- acsl contest 2 notes - prefix 2finfix 2fpostfix bit string flicking lisp 1Uploaded byapi-328824013
- rnc acsl presentationUploaded byapi-328824013
- acsl 16-17 contest 4 notes - graph theory de assemblyUploaded byapi-328824013
- acsl 16-17 contest 3 notes - boolean data structures regex prev boolean graph theory bit stringUploaded byapi-328824013
- HS BasicGraphTerminologyUploaded byAnuragGupta
- Lect 8Uploaded byapi-3705606
- (2015 - Ballantine Et Al.) Explicit Construction of Ramanujan BigraphsUploaded bybabazorm
- e and n -Energies of Linear SemigraphUploaded byInternational Journal of Research in Engineering and Technology
- Building DesignUploaded bybobopopo
- Graph Theory IntroUploaded byJerson Ricafort
- mc-web-mech1-10-2009Uploaded bysarrrsvathy
- G-graphs a New Representation of GroupsUploaded byManish Shetty
- Mathematical Notation of SetsUploaded bySatheeshRajuKalidhindi
- GetPDFServletUploaded byDalibor Petkovic
- graphs.pdfUploaded byJayant Priyadarshi
- Anonymization Enhancing Privacy and SecurityUploaded byJeena Mathew
- cryptolog_41Uploaded byJohn Ohno
- fuzzy notes.docxUploaded byJINEETH JJOSEPH
- inclusive lesson ideasUploaded byapi-490667843
- Par Met is ManualUploaded byPrashanth Sheshappa
- 3bb228e7b84d92e51f7cdd365a13d1f83ec6Uploaded byMatter Sheikh

- On the Number of Quasi-Kernels in DigraphsUploaded byJordi Serra
- International Journal of Mathematical Combinatorics, vol. 1/2017Uploaded byAnonymous 0U9j6BLllB
- 155E Theory of ComputingUploaded byShubham Alavni
- Performance on Coupled Network in Node.pdfUploaded byBinu Siva Singh
- cs261 hw1Uploaded bytony1337
- ArangoDB GraphCourse BeginnersUploaded byMihajlo Andjelic
- Data StructuresUploaded byjmat992
- Entropy Rates of a Stochastic ProcessUploaded bymaxbmen
- Algorithm for Edge Antimagic Labeling for Specific Classes of GraphsUploaded byAI Coordinator - CSC Journals
- Algorithmic Aspects of Vertex Geo-dominating Sets and Geonumber in GraphsUploaded byAnonymous 7VPPkWS8O
- Assignment 1Uploaded bydivyanshuvarma
- Shortest Path GraphalgorithmsUploaded byAdit Kumar
- Discrete Structure Chapter 7 GraphsUploaded byrockers91
- Report on surveyUploaded byHattikah Azmi
- DAA-QBUploaded bybaba
- Graph-Theory-and-Its-Applications-to-Problems-of-Society.pdfUploaded byTeddy112
- On single-valued co-neutrosophic graphsUploaded byAnonymous 0U9j6BLllB
- SIAM Journal on Computing Volume 28 Issue 5 1999 [Doi 10.1137%2Fs0097539794274404] Talamo, Maurizio; Vocca, Paola -- An Efficient Data Structure for Lattice OperationsUploaded byanant_nimkar9243
- EJohnstonHandShakes&GraphTheoryUploaded bymymca
- Discrete Math (Combinatorics)Uploaded bysal27adam
- Amm Vol121n07Uploaded byRamya Datta
- Discreet MathsUploaded byCRi GB
- graph theoryUploaded byTeto Schedule
- Design and Analysis of Algorithms Laboratory(1)Uploaded byishan
- Energy Harvesting Sensor Network Matlab ReportUploaded byRupam Das
- joyner_python-notes.pdfUploaded byIgor Rajić
- Agon XeankisOpenMusicUploaded byTateCarson
- Domination in graphs.pdfUploaded byuebecs
- all unit 16m 2m.pdfUploaded bylegend unicorn
- 9780324782011_PPT_ch12Uploaded byBobby Stanley

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.