Computer Science Worksheet 01
October 2023 - Edexcel
Name : ………………………………………………………………………………
Admission Number : …………………………. Date : …………………………
Q1. What is an algorithm?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Q2. What are the three constructs used in an algorithm?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Q3. What are the three points to consider when deciding whether an
algorithm is successful or not?
__________________________________________________________________
__________________________________________________________________
Page 1 of 27 Prepared by DHR for Lyceum International School
__________________________________________________________________
Q4. Name three ways that an algorithm can be expressed with?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Q5. What is a variable and what is a literal?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Q6. What is a constant?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Page 2 of 27 Prepared by DHR for Lyceum International School
Q7. Write an algorithm in written description to make a cup of instant coffee.
It should be annotated to show where sequence, selection and iteration
have been used.
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Page 3 of 27 Prepared by DHR for Lyceum International School
Q8. Write an algorithm in written description to check the username and
password of a user when it is entered. It should be annotated to show
where sequence, selection and iteration have been used.
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Page 4 of 27 Prepared by DHR for Lyceum International School
Q9. The cost of sending a parcel by courier varies according to the weight of
the parcel:
If a parcel weighs <= 3kg, the cost is $3
If a parcel weighs > 3kg, the cost is $3 + $4 x excess weight.
Draw a flowchart for calculating the cost of sending parcels.
Page 5 of 27 Prepared by DHR for Lyceum International School
Q10. Draw a flowchart to calculate the average from 25 exam scores.
Page 6 of 27 Prepared by DHR for Lyceum International School
Q11. Examine the flowchart given and answer the questions.
A) State the function of this algorithm.
__________________________________________________________________
__________________________________________________________________
Page 7 of 27 Prepared by DHR for Lyceum International School
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
B) State the minimum amount a customer has to spend to receive a
discount.
__________________________________________________________________
__________________________________________________________________
C) State the percentage discount a customer receives if they spend the
minimum amount or more.
__________________________________________________________________
__________________________________________________________________
D) Calculate how much a customer would have to pay if the amount spent
was $150.
__________________________________________________________________
__________________________________________________________________
Page 8 of 27 Prepared by DHR for Lyceum International School
Q12. Write an algorithm in pseudo-code which asks the user to enter a
number between 1 and 10 and then states if it is higher, lower or equal to 5.
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Page 9 of 27 Prepared by DHR for Lyceum International School
Q13. Write an algorithm in pseudo-code that will print out a times table for
any number entered by a user. The table should run from times 1 to 12.
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Q14. Write an algorithm in pseudo-code for the following description.
A bowling alley gives a 5% reduction in charge if there are five or more
people on a lane and a further 20% reduction if they are members.
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Page 10 of 27 Prepared by DHR for Lyceum International School
Q15. Write an algorithm in pseudo-code that will count all the even
numbers up to a user defined stopping point.
For example, say we want to see the first 5 even numbers starting from 0. well, we
know that evens numbers are 0, 2, 4, etc.
The first 5 even numbers are 0, 2, 4, 6, 8.
The first 8 even numbers are 0, 2, 4, 6, 8 ,10 ,12, 16
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Page 11 of 27 Prepared by DHR for Lyceum International School
Q16. Write an algorithm in pseudo-code that tells a user that the number they
entered is not a 5 or a 6.
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Page 12 of 27 Prepared by DHR for Lyceum International School
Q17. Why computers use binary to represent data?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Q18. What is a denary system?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Q19. What is the difference between denary and binary system?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Q20. Write two differences between digital and analog signal?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Page 13 of 27 Prepared by DHR for Lyceum International School
Q21. What are transistors?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Q22. What is an overflow error?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Q23. What is most significant bit?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Q24. Write 2 disadvantages of sign and magnitude?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Page 14 of 27 Prepared by DHR for Lyceum International School
Q25. Write three binary representations that are used for signed numbers?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Q26. What are the three types of binary shifts?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Q27. State a common use of hexadecimal numbers?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Q28. What is a binary number system?
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Page 15 of 27 Prepared by DHR for Lyceum International School
Q29. Write a program in a high level language to store following birds’ names
in a list. Print items in the list one after the other.
Birds’ names = Eagle, Owl, Parrot, Crow, Sparrow, Peacock, Ostrich, Hen
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Q30. Write a program in a high level language to print odd numbers from 0
to 101.
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Page 16 of 27 Prepared by DHR for Lyceum International School
Q31. Write a program in a high level language that will print out a times
table for any number entered by a user. The table should run from times 1 to
12.
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Q32. Write a program in a high level language that asks a user to enter a start
number and an end number and then outputs the total of all the numbers in
the range. For example, if the start number was 1 and the end number was 9,
the total would be 45. (1+2+3+4+5+6+7+8+9)
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Page 17 of 27 Prepared by DHR for Lyceum International School
Q33. Convert the 8 bit binary number 0100 1100 to denary.
__________________________________________________________________
Q34. Convert the 8 bit binary number 0111 1110 to denary.
__________________________________________________________________
Q35. Convert the 8 bit binary number 1101 1010 to denary.
__________________________________________________________________
Q36. Convert the denary 245 into 8 bit binary number.
__________________________________________________________________
Q37. Convert the denary 79 into 8 bit binary number.
__________________________________________________________________
Q38. Convert the denary 150 into 8 bit binary number.
__________________________________________________________________
Q39. 0111 1011 is a signed number. Is this a negative number or a positive
number?
__________________________________________________________________
Q40. 1101 1011 is a signed number. Is this a negative number or a positive
number?
__________________________________________________________________
Page 18 of 27 Prepared by DHR for Lyceum International School
Q41. What is the largest positive number represented by a byte with MSB?
__________________________________________________________________
Q42. What is the largest positive number represented by a byte without an
MSB?
__________________________________________________________________
Q43. Find 1s complement of 0101 1011.
__________________________________________________________________
Q44. Find 1s complement of 1101 0001.
__________________________________________________________________
Q45. Find 2s complement of 1101 0001.
__________________________________________________________________
Q46. Find 2s complement of 1101 0001.
__________________________________________________________________
Q47. Find 2s complement of -145
__________________________________________________________________
Q48. Find 2s complement of -98
__________________________________________________________________
Q49. Find 2s complement of -215.
__________________________________________________________________
Page 19 of 27 Prepared by DHR for Lyceum International School
Q50. Showing your working, carry out the binary addition of 87+(-115)
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Page 20 of 27 Prepared by DHR for Lyceum International School
Q51. Showing your working, carry out the binary addition of (-25)+78
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Page 21 of 27 Prepared by DHR for Lyceum International School
Q52. Showing your working, carry out the binary addition of 53+(-43)
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Page 22 of 27 Prepared by DHR for Lyceum International School
Q53. Showing your working, carry out the binary addition of (-88)+46
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
__________________________________________________________________
Page 23 of 27 Prepared by DHR for Lyceum International School
Q54. Perform binary addition. 1011 0110 + 111 0001
__________________________________________________________________
Q55. Perform binary addition. 10 0100 + 1001
__________________________________________________________________
Q56. Perform binary addition. 1111 0110 + 1001 0001
__________________________________________________________________
Q57. Perform binary addition. 110 + 1001
__________________________________________________________________
Q58. Perform binary addition. 1011 0110 + 1110 0011
__________________________________________________________________
Q59. Perform binary shift on unsigned integer 0011 1100 * 24. State what shift
to use.
__________________________________________________________________
Q60. Perform binary shift on unsigned integer 1011 1000 / 23. State what shift
to use.
__________________________________________________________________
Q61. Perform binary shift on unsigned integer 1011 1100 / 21. State what shift
to use.
__________________________________________________________________
Page 24 of 27 Prepared by DHR for Lyceum International School
Q62. Perform binary shift on unsigned integer 0001 0100 * 22. State what shift
to use.
__________________________________________________________________
Q63. Perform binary shift on signed integer 0011 1100 * 24. State what shift to
use.
__________________________________________________________________
Q64. Perform binary shift on signed integer 1011 1000 / 23. State what shift to
use.
__________________________________________________________________
Q65. Perform binary shift on signed integer 1011 1100 / 21. State what shift to
use.
__________________________________________________________________
Q66. Perform binary shift on signed integer 0001 0100 * 22. State what shift to
use.
__________________________________________________________________
Q67. Perform cyclic or circular right shift on integer 0001 0100 by 3 positions.
__________________________________________________________________
Q68. Perform cyclic or circular left shift on integer 1101 0100 by 2 positions.
__________________________________________________________________
Page 25 of 27 Prepared by DHR for Lyceum International School
Q69. Fill the following table and answer the questions given.
Number Hexadecimal B1 B2 B3 B4
Page 26 of 27 Prepared by DHR for Lyceum International School
a. Convert binary 0110 1100 to hexadecimal
__________________________________________________________________
b. Convert binary 1000 1010 to hexadecimal
__________________________________________________________________
c. Convert binary 1111 1110 to hexadecimal
__________________________________________________________________
d. Convert binary 1101 0100 to hexadecimal
__________________________________________________________________
e. Convert hexadecimal 7E to binary
__________________________________________________________________
f. Convert hexadecimal DF to binary
__________________________________________________________________
g. Convert hexadecimal 98 to binary
__________________________________________________________________
h. Convert hexadecimal C9 to binary
__________________________________________________________________
***End of Worksheet***
Page 27 of 27 Prepared by DHR for Lyceum International School
