[Year 12 SofDev] Sample Exam Questions
Mark KELLY
kel at mckinnonsc.vic.edu.au
Wed Apr 27 14:35:30 EST 2011
Thanks for the bone, Mike. Woof! It finally let me work out the many
assumptions underlying the question: and after all that, I'm not wagging my
tail.
I think the question is far from clear, and I doubt students would make much
of it in a real exam.
- It does not, for example, say that the stack is zero-based. If one
assumes (as I did) that the stack indexing starts at 1, the whole thing
changes and nothing makes sense.
- It does not indicate what the mysterious bolding of the bottom 2 items is
meant to represent. If the examiners invent their own conventions, they
should explain them to us.
- It does not tell us that the stack pointer in updated *before* a push/pop
instead of being changed afterwards, as often happens. Again, this changes
everything.
- One has to realise that the stack is expanding from the bottom and not
from the top. Stacks are often represented growing in either direction.
When it comes to real-world stack implementation, there are so many
different options such as these that I found the question mind-boggling
while I went through the permutations of possible readings.
Grrr.
On 21 April 2011 14:45, Mike Brookes <mikebr at tpg.com.au> wrote:
> Hi Mark et Al
>
> For the question to make sense one has to make the assumption that the
> stack positions start at the bottom with position zero and go up to position
> 4 which is the top of the stack. At the start the bottom two (in bold on the
> PDF) are valid, hence the top of stack pointer showing 1.
>
> Below is the completed table and the stack at the start and after each
> step:
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
> Stack at start and after each step Step Function Top Output
>
>
> Start Step 1 Step 2 Step 3 Step 4 Step 5 Step 6 1 Push (23) 2 Item added
> (23)
> Stack position 4 92 92 92 92 92 92 92 2 Push (18) Item added (18)
> 3 75 75 18 18 75 75 75 3 Pop 2 Item removed (18)
> 2 23 23 23 23 23 23 23 4 Push (75) Item added (75)
> 1 83 83 83 83 83 83 83 5 Push (92) 4 Item added (92)
> 0 52 52 52 52 52 52 52 6 Push (47) Stack full
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
> Top 1 2 3 2 3 4 4
> Mike Brookes
> Semi retired gentleman from Copperfield College
>
>
> On 21/04/2011 1:35 PM, Mark KELLY wrote:
>
> Would someone be kind enough to throw me a bone about the stack question -
> Q3?
>
> I thought I knew stack implementation from my assembly language days with
> Z80... this question feels like walking into someone's half-finished thought
> process. I'm really confused about this.After half an hour of conjecture,
> I’ve tried four times to ask a series of sensible questions to make sense of
> it, and have failed every time.
>
>
> The only apparent answer involves time travel, reversed arrays,
> irrelevant stack pointers and bogus bolding of stack items. The
> relationship between the stack and the table is only the beginning of the
> problem...
>
>
> I’d be delighted if anyone could walk me through this...
>
>
> Regards
>
> Mark
>
>
>
> _______________________________________________
> http://www.edulists.com.au - FAQ, Subscribe, Unsubscribe
> IT Software Development Mailing List kindly supported by
> http://www.vcaa.vic.edu.au - Victorian Curriculum and Assessment Authority
> and
> http://www.vcaa.vic.edu.au/vce/studies/infotech/softwaredevel3-4.html
> http://www.vitta.org.au - VITTA Victorian Information Technology Teachers
> Association Inc
>
--
Mark Kelly
Manager of ICT, Reporting, IT Learning Area
McKinnon Secondary College
McKinnon Rd McKinnon 3204, Victoria, Australia
Direct line / Voicemail: +613 8520 9085, Fax +613 9578 9253
kel at mckinnonsc.vic.edu.au
VCE IT Lecture Notes: http://vceit.com
Moderator: IT Applications Edulist
All generalisations are false, except this one.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.edulists.com.au/pipermail/sofdev/attachments/20110427/02645abf/attachment.html
More information about the sofdev
mailing list