AQA COMP3 June 2012 Exam Thread
Computer Science and ICT discussion, revision, exam and homework help.
-
Re: AQA COMP3 June 2012 Exam ThreadIndeed but signals that aren't destined for either the sender or receiver will not cause collision(Original post by drspa44)
In a bus or star network, can there be a collision with incoming and outgoing traffic between the same two nodes? In which case, to state 'no collisions' as an advantage of a star network would be wrong.
-
Re: AQA COMP3 June 2012 Exam Thread
To add to exam2k10's prediction,
- Traversal of Binary Trees (Inorder, Preorder, Postorder, Depth First, Breadth First)
- Hashing
- Insertion Sort
- Traversal of Binary Trees which involve a stack, thus making it a recursive routine
- SQL + Normalisation
- Peer To Peer networks/ public key + private key
- Firewalls
- Thin Computing vs Rich Computing (Can someone please give me a good answer to this as I feel that it may come up)
- OS Classification, API, Virtual machine
- Abstraction + Information hiding
- Stages of simulation
- 'Interesting Binary Numbers' - under the Binary section, things like smallest/biggest
- Hand Trace recursion (can't remember who's post this was from, but saw it about page 8)
Can't think of anything else, but good luck to everyone!
-
Re: AQA COMP3 June 2012 Exam ThreadI felt it was ok. I think I messed up on the recursion trace and the fill in the blanks was a silly error on my part as I couldn't remember the second bit(Original post by Prings21)
I was expecting much worse tbh. Everything that came up I'd revised for so hopefully I've worded all the definitions correctly! That recursion trace table was a b*tch though, took me about half an hour to do just that! I'd say overall quite an easy paper.
Other than that it should be ok. What did you get for the order of complexity for the first algorithm?
-
Re: AQA COMP3 June 2012 Exam ThreadI put a^n(Original post by Yash13)
I felt it was ok. I think I messed up on the recursion trace and the fill in the blanks was a silly error on my part as I couldn't remember the second bit
Other than that it should be ok. What did you get for the order of complexity for the first algorithm?
-
Re: AQA COMP3 June 2012 Exam ThreadPretty sure it was n^2. Although I'm not sure why the algorithm doesn't work in some cases...(Original post by drumdrum)
I put a^n -
Re: AQA COMP3 June 2012 Exam ThreadThe basic operation decides order of complexity? So the Bop was W1 = W2, I thought that is a linear comparison. I don't know makes me a bit sick when I think of it. Only 3 marks so its ok I guess but they build up(Original post by drumdrum)
Ahh im not saying for a second im right, 'n^2' was my first answer however. I assumed it wasn't 'n' because that means its linear right?
-
Re: AQA COMP3 June 2012 Exam Thread
For that three mark dry run table I swear there was no output.
I then went on to say that it was O(n) cos I swear it was some sort of linear search
On the whole, I think the paper was good.
For the normalisation question, what did people put down for the two properties regarding the relations?
I put..
1) There should be no redundacies
2) There should be no repeating groupsLast edited by exam2k10; 12-06-2012 at 16:48. -
Re: AQA COMP3 June 2012 Exam ThreadI thought there was 2(Original post by exam2k10)
For that three mark dry run table I swear there was no output.
Other than that it should be ok. What did you get for the order of complexity for the first algorithm?