Podcast
Questions and Answers
Construct a truth table for the following Boolean expression.
(A OR B) AND (NOT C OR B)
Construct a truth table for the following Boolean expression. (A OR B) AND (NOT C OR B)
A | B | C | (A OR B) | (NOT C OR B) | (A OR B) AND (NOT C OR B) |
---|---|---|---|---|---|
True | True | True | True | True | True |
True | True | False | True | True | True |
True | False | True | True | True | True |
True | False | False | True | True | True |
False | True | True | True | True | True |
False | True | False | True | True | True |
False | False | True | False | True | False |
False | False | False | False | True | False |
Outline one example of the use of a virtual private network (VPN).
Outline one example of the use of a virtual private network (VPN).
A VPN can be used to securely access a company intranet when working remotely. The VPN encrypts all data transmitted between the user's computer and the company's network, ensuring that sensitive information is protected.
Outline how a sub-procedure can be considered an example of abstraction.
Outline how a sub-procedure can be considered an example of abstraction.
A sub-procedure hides the specific details of how a task is performed, presenting only the overall function and input/output parameters to the user. This allows for simpler code organization and re-use of the sub-procedure in different parts of the program.
Trace the following algorithmic fragment for N = 6. Show all working in a trace table.
SUM = 0
loop COUNT from 1 to (N div 2)
if N mod COUNT = 0 then
SUM = SUM + COUNT
end if
end loop
if SUM = N then
output "perfect"
else
output "not perfect"
end if
Trace the following algorithmic fragment for N = 6. Show all working in a trace table. SUM = 0 loop COUNT from 1 to (N div 2) if N mod COUNT = 0 then SUM = SUM + COUNT end if end loop if SUM = N then output "perfect" else output "not perfect" end if
Signup and view all the answers
Outline two usability features in relation to the characteristics of a new laptop.
Outline two usability features in relation to the characteristics of a new laptop.
Signup and view all the answers
Describe one way that software developers can ensure that the users are aware of any available updates for their products.
Describe one way that software developers can ensure that the users are aware of any available updates for their products.
Signup and view all the answers
Based on this information, identify four tasks that should be done by the students, listing the tasks in the order that they could be completed.
Six students are planning their group 4 project, which is due in two days. They have to produce a scientific report and give an animated computer presentation based on their analysis of water samples. These water samples are to be taken from four local lakes.
Based on this information, identify four tasks that should be done by the students, listing the tasks in the order that they could be completed. Six students are planning their group 4 project, which is due in two days. They have to produce a scientific report and give an animated computer presentation based on their analysis of water samples. These water samples are to be taken from four local lakes.
Signup and view all the answers
Outline how two of the tasks identified in part (a) could be completed concurrently.
Outline how two of the tasks identified in part (a) could be completed concurrently.
Signup and view all the answers
Construct an algorithm to illustrate the monthly process described above.
An insurance company holds a large database of information about its customers, including the date of their next payment.
Once a month the database is searched to compile the following lists:
• list 1: customers whose next payment date will be within the next 30 days
• list 2: customers whose payment date has passed by more than 14 days but less than, or equal to, 30 days
• list 3: customers whose payment date has passed by more than 30 days.
Customers who are in list 3 are flagged for deletion.
Construct an algorithm to illustrate the monthly process described above.
An insurance company holds a large database of information about its customers, including the date of their next payment.
Once a month the database is searched to compile the following lists:
• list 1: customers whose next payment date will be within the next 30 days
• list 2: customers whose payment date has passed by more than 14 days but less than, or equal to, 30 days
• list 3: customers whose payment date has passed by more than 30 days.
Customers who are in list 3 are flagged for deletion.
Signup and view all the answers
Explain how the lists could be used to merge the data from the database with a word processor to create these messages automatically for sending either by post or by email.
After the lists have been compiled, the following messages are sent out to customers.
• A reminder is sent to customers in list 1.
• A warning that payments are more than 14 days overdue is sent to customers in list 2.
• A cancellation of contract is sent to customers in list 3.
Explain how the lists could be used to merge the data from the database with a word processor to create these messages automatically for sending either by post or by email. After the lists have been compiled, the following messages are sent out to customers. • A reminder is sent to customers in list 1. • A warning that payments are more than 14 days overdue is sent to customers in list 2. • A cancellation of contract is sent to customers in list 3.
Signup and view all the answers
Outline the consequences of data loss to customers and to the company.
Outline the consequences of data loss to customers and to the company.
Signup and view all the answers
Describe one method that the company could use to prevent data loss.
Describe one method that the company could use to prevent data loss.
Signup and view all the answers
Outline the concept of the Open Systems Interconnection (OSI) model in communication across a network.
Outline the concept of the Open Systems Interconnection (OSI) model in communication across a network.
Signup and view all the answers
Outline, with an example, the function of protocols.
Outline, with an example, the function of protocols.
Signup and view all the answers
Outline one advantage and one disadvantage of allowing wireless access to the server.
The LAN has one server, which is connected to the internet. The workstations are connected to the server by cable. There is also a wireless connection.
Outline one advantage and one disadvantage of allowing wireless access to the server. The LAN has one server, which is connected to the internet. The workstations are connected to the server by cable. There is also a wireless connection.
Signup and view all the answers
Outline the steps needed to search the collection and return the next job to be printed.
The jobs sent to the printer are held in a collection of objects. Each object includes the priority that has been given and the time it was sent to be printed.
If any job has been waiting more than 10 minutes it is moved to the front of the queue and is the next to be printed.
Outline the steps needed to search the collection and return the next job to be printed. The jobs sent to the printer are held in a collection of objects. Each object includes the priority that has been given and the time it was sent to be printed. If any job has been waiting more than 10 minutes it is moved to the front of the queue and is the next to be printed.
Signup and view all the answers
Identify two differences and two similarities between a bubble sort and a selection sort when sorting an array of 10 elements.
A cycling tour lasts for 15 days. The total time for each competitor is recorded in a one-dimensional array, TIMES []. After each day's race, the array entry for each competitor is increased by their time for that day.
There are 150 competitors and the 10 fastest times are transferred to the array FASTEST[] and displayed on a screen each day.
Identify two differences and two similarities between a bubble sort and a selection sort when sorting an array of 10 elements. A cycling tour lasts for 15 days. The total time for each competitor is recorded in a one-dimensional array, TIMES []. After each day's race, the array entry for each competitor is increased by their time for that day. There are 150 competitors and the 10 fastest times are transferred to the array FASTEST[] and displayed on a screen each day.
Signup and view all the answers
Explain why a selection sort would be more efficient than a bubble sort in this case.
Explain why a selection sort would be more efficient than a bubble sort in this case.
Signup and view all the answers
Construct an algorithm to transfer the 10 fastest times from the array TIMES [] to the array FASTEST []. Assume that the array TIMES[] is not sorted.
Construct an algorithm to transfer the 10 fastest times from the array TIMES [] to the array FASTEST []. Assume that the array TIMES[] is not sorted.
Signup and view all the answers
Compare the use of two arrays, to hold the competitor's times and names, with the use of objects.
The race organizers need to display the names of the 10 fastest competitors, as well as their times, on the screen. There is another array, NAMES [], which contains the names of all competitors in the same order as their times in TIMES[] (for example, NAMES [5] and TIMES [5] are the name and time of the same competitor).
Compare the use of two arrays, to hold the competitor's times and names, with the use of objects. The race organizers need to display the names of the 10 fastest competitors, as well as their times, on the screen. There is another array, NAMES [], which contains the names of all competitors in the same order as their times in TIMES[] (for example, NAMES [5] and TIMES [5] are the name and time of the same competitor).
Signup and view all the answers
Study Notes
Computer Science Standard Level Paper 1 - May 2015
-
Exam Details:
- Paper format: 1 hour 30 minutes
- Paper type: Computer Science, Standard Level, Paper 1
- Date: Tuesday 19 May, 2015 (afternoon)
- Maximum marks: 70
- Number of pages: 4
-
Instructions:
- Do not open the exam paper until instructed.
- Answer all questions in Section A.
- Answer all questions in Section B.
-
Paper Structure (Section A):
- Question 1: Construct a truth table for (A OR B) AND (NOT C OR B) [4 marks]
- Question 2: Outline one example of a virtual private network (VPN) use. [3 marks]
- Question 3: Explain how a sub-procedure is an example of abstraction. [2 marks]
- Question 4: Trace an algorithm for N = 6, showing working in a table; the output is "perfect" or "not perfect" [4 marks] Algorithm includes finding SUM of numbers up to half of N, using COUNT as a loop variable.
- Question 5: Outline two usability features for a new laptop. [4 marks]
- Question 6: Describe how developers alert users to software updates. [2 marks]
-
Question 7: Six students planning a group project needing a scientific report, presentation on water samples from four lakes:
- (a) List four tasks in order of completion. [2 marks]
- (b) Explain how two tasks can be completed concurrently. [2 marks]
- (c) Draw a Gantt chart showing the tasks and their concurrency. [2 marks]
-
Paper Structure (Section B):
-
Question 8: An insurance company manages customer data, including payment dates:
- (a) Design an algorithm to compile lists of customers based on upcoming or overdue payments. [6 marks]
- (b) Describe merging the compiled lists with a word processor to generate messages (email/post). [4 marks]
- (c) Outline consequences of data loss (customers/company). [2 marks]
- (d) Suggest a method to prevent data loss. [3 marks]
-
Question 8: An insurance company manages customer data, including payment dates:
-
Question 9: Six lawyers, one secretary connected by LAN to a central server.
- (a) Outline the Open Systems Interconnection (OSI) model. [3 marks]
- (b) Describe the use of protocols with an example. [3 marks]
- (c) Discuss advantages and disadvantages of wireless access to the server. [4 marks]
- (d) Explain the steps to select the next print job from the print queue. [5 marks]
-
Question 10 : Sorting and Analysis
- (a) Contrast Bubble and selection sorts (2 differences, 2 similarities) with regards to an array of 10 elements. [4 marks]
- (b) Explain why selection sort is more efficient for finding the 10 fastest times in a large set of competition results, than Bubble Sort. [2 marks]
- (c) Describe an algorithm for finding the 10 fastest times from a large array of race results and putting those times in another array. [2 marks]
- (d) Compare using two arrays (names and times) versus using objects to store competitor data [3 marks]
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Related Documents
Description
Test your understanding of key concepts in Computer Science with this Standard Level Paper 1 from May 2015. The quiz covers topics such as truth tables, virtual private networks, and algorithm tracing. Prepare for your exams by familiarizing yourself with real exam questions and structure.