COMP3 - JUN 2016 Discussion Thread

Scroll to see replies

Reply 120

MathsAndChess

Original post by aelahi23

for the regex question I got (a ((ba)*c*a)|bb|bc)) |b|c) (a|b|c)*

You only have to talk about that will end up in the accepting state, I said a(ba)*c*

Reply 121

aelahi23

Original post by MathsAndChess

You only have to talk about that will end up in the accepting state, I said a(ba)*c*

Did it? I must of misread the question then

Reply 122

Sharpify

So, just finished the paper. Think I did well enough. Answers are roughly as follows, (that I can remember)

Accounting, Authentication
Worms and Viruses both replicated, viruses attach themselves to files while worms spread through networks.
Digital signatures. Calculate a mathematical representation of the message using a hashing algorithm.

Serial transmission is cheaper and does not require a clock to be in both devices

Largest negative number was 1000001 01111 (though I accidentally made the exponent 11111)
Number was -1344
12 and 3/4 was 1100.11 in standard binary so therefore 0110011 00100 in floating point
Increase precision by removing leading 0s or 1s

Turing machine reversed the input 10 became 01

For the question about psuedo-code, I imagine a lot of people will lose marks if they forgot to set the value of the start pointer if DelItem was the first item in the list.

Procedure DeleteItem(DelItem: String)
  Release(Current) //Incase it was already in use, release allows it to be reused
  If (Start.DataValue = DelItem)
    Current = Start.Next
    Release(Start)
    Start = Current 
   Release(Current)
  Else
    Do
      Release(Previous)
      Previous = Current
      Release(Current)
      Current = Previous.Next
    Until (Current.DataValue = DelItem)
    Release(Previous.Next)
   Previous.Next = Current.Next
    Release(Current)
  EndIf
EndProcedure

I used all the Release's as it suggested they needed to be released to be reused later on and therefore my code would need to do the same.

SQL was
SELECT SpecifiedSpeed, DateSent, Price, (something else) FROM Parcel, PriceBand WHERE Parcel.Weight <= PriceBand.MaxWeight AND Parcel.Weight >= PriceBand.MinWeight AND PriceBand.SpecifiedSpeed = Parcel.SpecifiedSpeed AND Parcel.CustomerID = 109 ORDERBY DateSend DESC

Diagram was a Syntax Diagram
Different diagram was 3 (regex) because it required there to be a + or - preceeding the binary string, while the other two would also accept no sign.
Regex a(ba)*c*

(edited 7 years ago)

Reply 123

compFed

the regex question was a(ba | c)*

Reply 124

KnightCode

i got (a | (b|c) ) *
for the delete algorithm i wrote:

start = 0;
repeat
increment start
Previour.datavalue = current.next
until current.datavalue = DelItem
Release[Current.DataValue]

did anyone get -1344 or -1334 for the mantissa question.

Reply 125

Sharpify

Original post by KnightCode

Start, Current and Previous were pointers, therefore none should have been integers.

Some of my answers are above, you can compare.

Reply 126

MathsAndChess

Original post by Sharpify

Largest negative number was 1000001 11111

Shouldn't the Mantissa be positive?

Reply 127

MathsAndChess

Original post by compFed

the regex question was a(ba | c)*

Yeah, I just realized this.

Reply 128

Sharpify

Original post by MathsAndChess

Shouldn't the Mantissa be positive?

Whoops.

Reply 129

aelahi23

I don't remember the question asking to write the largest negative number in denary
In floating point representation i wrote
Mantissa=1.000000
Exponent= 01111

Can someone confrim wether you had to write it in denrary form.

I got 84 or -84 for converting the given floating point to the denary

(edited 7 years ago)

Reply 130

username1967507

why is SaaS different from a conventional thin client - I said because terminals are not dumb terminals

Reply 131

KnightCode

Original post by Sid1234

why is SaaS different from a conventional thin client - I said because terminals are not dumb terminals

I said SaaS tends to be web servers which are provided by company, there is a reliance on the internet and the company that provides theses SaaS e.g.

Reply 132

MathsAndChess

Original post by Sid1234

why is SaaS different from a conventional thin client - I said because terminals are not dumb terminals

The software is not stored on the same network as the client.

Reply 133

username1967507

Also, what do we reckon for the A* this year?

Reply 134

cybernatural

Regex was a(c|ba)*
Largest neg number is 1000000 01111
The second diagram is called a syntax diagram
The transition function you end up in state S(h) (obviously if you ended in S(r) you should've realised you're wrong) with 01

For the SQL was price included in parcel or not? I thought it wasn't, so my SQL was:
SELECT Postcode, OrderDate, Price, OneOtherThing
FROM Parcel, ParcelPriceBand (whatever it was called)
WHERE CustomerID = 109
AND Weight => Minweight
AND Weight <= Maxweight
AND Parcel.Speed = ParclePriceBand.Speed
ORDER BY OrderDate ASC