SlideShare une entreprise Scribd logo
1  sur  4
Télécharger pour lire hors ligne
UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS
                               General Certificate of Education Advanced Level




               COMPUTING                                                                                              9691/31
               Paper 3                                                                                       May/June 2010
                                                                                                                      2 hours
               Additional Materials:     Answer Booklet/Paper
*7305024148*




               READ THESE INSTRUCTIONS FIRST

               If you have been given an Answer Booklet, follow the instructions on the front cover of the Booklet.
               Write your Centre number, candidate number and name on all the work you hand in.
               Write in dark blue or black pen.
               You may use a soft pencil for any diagrams, graphs or rough working.
               Do not use staples, paper clips, highlighters, glue or correction fluid.

               Answer all questions.

               At the end of the examination, fasten all your work securely together.
               The number of marks is given in brackets [ ] at the end of each question or part question.




                                                This document consists of 4 printed pages.

               IB10 06_9691_31/4RP
               © UCLES 2010                                                                                       [Turn over




                                         www.XtremePapers.net
2

1   (a) Explain the differences between using a compiler and an interpreter for:

         (i) the translation of a high-level language program,

         (ii) the execution of a high-level language program.                                           [6]

    (b) One phase of compilation is the code generation phase.

         (i) Name the two phases that are carried out before code generation.                           [2]

         (ii) Describe the code generation phase.                                                       [3]


2   A company uses a computerised payroll system. Details of the work done by employees each
    week are stored serially in a transaction file. This transaction file is used to create the payroll at
    the end of the week. It has to be sorted into the same order as the master file.

    (a) It is necessary to find and output all the records in the transaction file which relate to a worker
        with ID number 23714.

         (i) Describe how the file can be searched serially for all records with ID number 23714.       [4]

         (ii) Explain how the serial search would differ if it was known that there was only one record
              with that ID number.                                                                   [2]

         (iii) Describe a more efficient search algorithm if the file is in numerical order of ID numbers.
                                                                                                        [3]

    (b) The following ID numbers are to be sorted into numerical order, with the smallest first.

               36721, 53967, 24378, 47869, 47691

         Describe an algorithm for implementing an insertion sort on the above data.                    [3]


3   Robots are used to carry car bodies around in a car factory. They move from position to position
    in a specific order so that the car parts can be added.

    (a) State two types of sensor which would be needed to provide input to the robot, explaining
        why each is necessary.                                                                 [4]

    (b) Discuss the use of robots in the car factory.                                                   [6]


4   (a) Explain how flat files differ from a relational database.                                       [2]

    (b) Describe three advantages of using a relational database rather than flat files to store
        information.                                                                          [6]


5   A new school is being built on a single site. The computers will be networked with a central
    storage facility.

    Discuss different topologies and the media available for transmitting data around the network. [6]




© UCLES 2010                                   9691/31/M/J/10


                         www.XtremePapers.net
3

6   (a) Describe the difference between the use of pages and the use of segmentation in managing
        memory.                                                                               [2]

    (b) A job is split by the operating system into a number of pages. At any one time, only some of
        the pages are in memory.

         Explain how the operating system keeps track of the different pages and the part played by
         virtual memory in their movement.                                                       [6]


7   (a) Explain how the introduction of computing technology to a factory production line has
        changed the working patterns of people who work there.                             [4]

    (b) Describe the expected changes in quality of work that can be expected.                    [2]


8   State what is stored in each of the following special purpose registers in a computer and explain
    how the contents are altered during the fetch/execute cycle.

         (i) MAR                                                                                  [3]

         (ii) MDR (or MBR)                                                                        [3]

         (iii) CIR                                                                                [3]


9   A shop uses two computer systems.

    System 1
    At the checkout, goods being bought are identified by the system. Details are given to the
    customer along with the total amount owed.

    System 2
    Each evening details of the sales during the day are collected together. They are then used to
    update the stock file.

    (a) Explain why the response times in these two systems will be different.                    [3]

    (b) Describe the hardware, software and data structures of the two systems.                   [8]




© UCLES 2010                                9691/31/M/J/10                               [Turn over

                        www.XtremePapers.net
4

10 An INTEGER is defined in a certain language by the following BNF rules:

      <INTEGER>::=<NZDIGIT><NUMBER>│<NZDIGIT>
      <NUMBER>::=<DIGIT>│<DIGIT><NUMBER>
      <NZDIGIT>::=1│2│3│4│5│6│7│8│9
      <DIGIT>::=0│<NZDIGIT>

      (a) Explain why each of the following is not an integer:

             (i) .037                                                                                                                                    [1]

             (ii) 037                                                                                                                                    [1]

      (b) A REAL is defined as an integer or a zero followed by a . (point) followed by an unlimited
          number of digits (including none).

             Produce BNF rules to define REAL. (The BNF rules stated above do not need to be
             reproduced.)                                                                 [3]

      (c) Draw a syntax diagram of REAL. You may use NZDIGIT, DIGIT, POINT and ZERO in your
          diagram but no other values.                                                   [4]




Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every
reasonable effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the
publisher will be pleased to make amends at the earliest possible opportunity.

University of Cambridge International Examinations is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of
Cambridge Local Examinations Syndicate (UCLES), which is itself a department of the University of Cambridge.

© UCLES 2010                                                         9691/31/M/J/10


                                      www.XtremePapers.net

Contenu connexe

Tendances

Tendances (20)

June 04 P31
June 04 P31June 04 P31
June 04 P31
 
June 07 P3
June 07 P3June 07 P3
June 07 P3
 
Nov 06 P1
Nov 06 P1Nov 06 P1
Nov 06 P1
 
Nov 07 P1
Nov 07 P1Nov 07 P1
Nov 07 P1
 
June 03 P1
June 03 P1June 03 P1
June 03 P1
 
Nov 09 P32
Nov 09 P32Nov 09 P32
Nov 09 P32
 
Nov 04 P3
Nov 04 P3Nov 04 P3
Nov 04 P3
 
June 02 P1
June 02 P1June 02 P1
June 02 P1
 
Nov 08 P1
Nov 08 P1Nov 08 P1
Nov 08 P1
 
June 04 P3
June 04 P3June 04 P3
June 04 P3
 
Nov 03 P3
Nov 03 P3Nov 03 P3
Nov 03 P3
 
June 06 P3
June 06 P3June 06 P3
June 06 P3
 
June 05 P3
June 05 P3June 05 P3
June 05 P3
 
Nov 04 P1
Nov 04 P1Nov 04 P1
Nov 04 P1
 
June 09 P3
June 09 P3June 09 P3
June 09 P3
 
Nov 03 P1
Nov 03 P1Nov 03 P1
Nov 03 P1
 
Nov 04 MS3
Nov 04 MS3Nov 04 MS3
Nov 04 MS3
 
Nov 05 P1
Nov 05 P1Nov 05 P1
Nov 05 P1
 
Nov 02 P1
Nov 02 P1Nov 02 P1
Nov 02 P1
 
June 07 P1
June 07 P1June 07 P1
June 07 P1
 

Similaire à June 10 P31

Computer paper 3 may june 2008 9691 cambridge General Certificate of educatio...
Computer paper 3 may june 2008 9691 cambridge General Certificate of educatio...Computer paper 3 may june 2008 9691 cambridge General Certificate of educatio...
Computer paper 3 may june 2008 9691 cambridge General Certificate of educatio...Alpro
 
June 06 P1
June 06 P1June 06 P1
June 06 P1Samimvez
 
Nov 09 P12
Nov 09 P12Nov 09 P12
Nov 09 P12Samimvez
 
Nov 09 P11
Nov 09 P11Nov 09 P11
Nov 09 P11Samimvez
 
Computing 9195 Zimbabwe Zimsec syllabus Cambridge Computers may June 2007 pap...
Computing 9195 Zimbabwe Zimsec syllabus Cambridge Computers may June 2007 pap...Computing 9195 Zimbabwe Zimsec syllabus Cambridge Computers may June 2007 pap...
Computing 9195 Zimbabwe Zimsec syllabus Cambridge Computers may June 2007 pap...Alpro
 
Computing 9691 Test Paper Paper 3 for May / June 2007 Cambridge
Computing 9691 Test Paper Paper 3 for May / June 2007 CambridgeComputing 9691 Test Paper Paper 3 for May / June 2007 Cambridge
Computing 9691 Test Paper Paper 3 for May / June 2007 CambridgeAlpro
 
June 08 P1
June 08 P1June 08 P1
June 08 P1Samimvez
 
June 10 P11
June 10 P11June 10 P11
June 10 P11Samimvez
 
Computing paper 1 9691 may june 2004 computers general certificate of educati...
Computing paper 1 9691 may june 2004 computers general certificate of educati...Computing paper 1 9691 may june 2004 computers general certificate of educati...
Computing paper 1 9691 may june 2004 computers general certificate of educati...Alpro
 
June 10 P13
June 10 P13June 10 P13
June 10 P13Samimvez
 
June 03 P3
June 03 P3June 03 P3
June 03 P3Samimvez
 

Similaire à June 10 P31 (13)

Nov 07 P3
Nov 07 P3Nov 07 P3
Nov 07 P3
 
Computer paper 3 may june 2008 9691 cambridge General Certificate of educatio...
Computer paper 3 may june 2008 9691 cambridge General Certificate of educatio...Computer paper 3 may june 2008 9691 cambridge General Certificate of educatio...
Computer paper 3 may june 2008 9691 cambridge General Certificate of educatio...
 
June 06 P1
June 06 P1June 06 P1
June 06 P1
 
Nov 09 P12
Nov 09 P12Nov 09 P12
Nov 09 P12
 
Nov 09 P11
Nov 09 P11Nov 09 P11
Nov 09 P11
 
Nov 08 P3
Nov 08 P3Nov 08 P3
Nov 08 P3
 
Computing 9195 Zimbabwe Zimsec syllabus Cambridge Computers may June 2007 pap...
Computing 9195 Zimbabwe Zimsec syllabus Cambridge Computers may June 2007 pap...Computing 9195 Zimbabwe Zimsec syllabus Cambridge Computers may June 2007 pap...
Computing 9195 Zimbabwe Zimsec syllabus Cambridge Computers may June 2007 pap...
 
Computing 9691 Test Paper Paper 3 for May / June 2007 Cambridge
Computing 9691 Test Paper Paper 3 for May / June 2007 CambridgeComputing 9691 Test Paper Paper 3 for May / June 2007 Cambridge
Computing 9691 Test Paper Paper 3 for May / June 2007 Cambridge
 
June 08 P1
June 08 P1June 08 P1
June 08 P1
 
June 10 P11
June 10 P11June 10 P11
June 10 P11
 
Computing paper 1 9691 may june 2004 computers general certificate of educati...
Computing paper 1 9691 may june 2004 computers general certificate of educati...Computing paper 1 9691 may june 2004 computers general certificate of educati...
Computing paper 1 9691 may june 2004 computers general certificate of educati...
 
June 10 P13
June 10 P13June 10 P13
June 10 P13
 
June 03 P3
June 03 P3June 03 P3
June 03 P3
 

Plus de Samimvez

Plus de Samimvez (20)

Sql installation tutorial
Sql installation tutorialSql installation tutorial
Sql installation tutorial
 
Example3
Example3Example3
Example3
 
Coms1010 exam paper - nov10
Coms1010   exam paper - nov10Coms1010   exam paper - nov10
Coms1010 exam paper - nov10
 
Coms1010 exam paper - may 08
Coms1010   exam paper - may 08Coms1010   exam paper - may 08
Coms1010 exam paper - may 08
 
Example2
Example2Example2
Example2
 
Labsheet 3
Labsheet 3Labsheet 3
Labsheet 3
 
Labsheet 3,5
Labsheet 3,5Labsheet 3,5
Labsheet 3,5
 
EQ V3x
EQ V3xEQ V3x
EQ V3x
 
Eq v2
Eq v2Eq v2
Eq v2
 
3.6
3.63.6
3.6
 
3.2
3.23.2
3.2
 
3.10
3.103.10
3.10
 
3.1
3.13.1
3.1
 
3.3
3.33.3
3.3
 
3.8
3.83.8
3.8
 
3.4
3.43.4
3.4
 
3.7
3.73.7
3.7
 
3.5
3.53.5
3.5
 
3.9
3.93.9
3.9
 
June 02 MS2
June 02 MS2June 02 MS2
June 02 MS2
 

Dernier

Basic Building Blocks of Internet of Things.
Basic Building Blocks of Internet of Things.Basic Building Blocks of Internet of Things.
Basic Building Blocks of Internet of Things.YounusS2
 
Artificial Intelligence & SEO Trends for 2024
Artificial Intelligence & SEO Trends for 2024Artificial Intelligence & SEO Trends for 2024
Artificial Intelligence & SEO Trends for 2024D Cloud Solutions
 
Spring24-Release Overview - Wellingtion User Group-1.pdf
Spring24-Release Overview - Wellingtion User Group-1.pdfSpring24-Release Overview - Wellingtion User Group-1.pdf
Spring24-Release Overview - Wellingtion User Group-1.pdfAnna Loughnan Colquhoun
 
How to Effectively Monitor SD-WAN and SASE Environments with ThousandEyes
How to Effectively Monitor SD-WAN and SASE Environments with ThousandEyesHow to Effectively Monitor SD-WAN and SASE Environments with ThousandEyes
How to Effectively Monitor SD-WAN and SASE Environments with ThousandEyesThousandEyes
 
PicPay - GenAI Finance Assistant - ChatGPT for Customer Service
PicPay - GenAI Finance Assistant - ChatGPT for Customer ServicePicPay - GenAI Finance Assistant - ChatGPT for Customer Service
PicPay - GenAI Finance Assistant - ChatGPT for Customer ServiceRenan Moreira de Oliveira
 
Connector Corner: Extending LLM automation use cases with UiPath GenAI connec...
Connector Corner: Extending LLM automation use cases with UiPath GenAI connec...Connector Corner: Extending LLM automation use cases with UiPath GenAI connec...
Connector Corner: Extending LLM automation use cases with UiPath GenAI connec...DianaGray10
 
Videogame localization & technology_ how to enhance the power of translation.pdf
Videogame localization & technology_ how to enhance the power of translation.pdfVideogame localization & technology_ how to enhance the power of translation.pdf
Videogame localization & technology_ how to enhance the power of translation.pdfinfogdgmi
 
UiPath Studio Web workshop series - Day 6
UiPath Studio Web workshop series - Day 6UiPath Studio Web workshop series - Day 6
UiPath Studio Web workshop series - Day 6DianaGray10
 
AI Fame Rush Review – Virtual Influencer Creation In Just Minutes
AI Fame Rush Review – Virtual Influencer Creation In Just MinutesAI Fame Rush Review – Virtual Influencer Creation In Just Minutes
AI Fame Rush Review – Virtual Influencer Creation In Just MinutesMd Hossain Ali
 
UWB Technology for Enhanced Indoor and Outdoor Positioning in Physiological M...
UWB Technology for Enhanced Indoor and Outdoor Positioning in Physiological M...UWB Technology for Enhanced Indoor and Outdoor Positioning in Physiological M...
UWB Technology for Enhanced Indoor and Outdoor Positioning in Physiological M...UbiTrack UK
 
Do we need a new standard for visualizing the invisible?
Do we need a new standard for visualizing the invisible?Do we need a new standard for visualizing the invisible?
Do we need a new standard for visualizing the invisible?SANGHEE SHIN
 
Salesforce Miami User Group Event - 1st Quarter 2024
Salesforce Miami User Group Event - 1st Quarter 2024Salesforce Miami User Group Event - 1st Quarter 2024
Salesforce Miami User Group Event - 1st Quarter 2024SkyPlanner
 
IESVE Software for Florida Code Compliance Using ASHRAE 90.1-2019
IESVE Software for Florida Code Compliance Using ASHRAE 90.1-2019IESVE Software for Florida Code Compliance Using ASHRAE 90.1-2019
IESVE Software for Florida Code Compliance Using ASHRAE 90.1-2019IES VE
 
Secure your environment with UiPath and CyberArk technologies - Session 1
Secure your environment with UiPath and CyberArk technologies - Session 1Secure your environment with UiPath and CyberArk technologies - Session 1
Secure your environment with UiPath and CyberArk technologies - Session 1DianaGray10
 
Cybersecurity Workshop #1.pptx
Cybersecurity Workshop #1.pptxCybersecurity Workshop #1.pptx
Cybersecurity Workshop #1.pptxGDSC PJATK
 
UiPath Studio Web workshop series - Day 7
UiPath Studio Web workshop series - Day 7UiPath Studio Web workshop series - Day 7
UiPath Studio Web workshop series - Day 7DianaGray10
 
Bird eye's view on Camunda open source ecosystem
Bird eye's view on Camunda open source ecosystemBird eye's view on Camunda open source ecosystem
Bird eye's view on Camunda open source ecosystemAsko Soukka
 
Things you didn't know you can use in your Salesforce
Things you didn't know you can use in your SalesforceThings you didn't know you can use in your Salesforce
Things you didn't know you can use in your SalesforceMartin Humpolec
 
Nanopower In Semiconductor Industry.pdf
Nanopower  In Semiconductor Industry.pdfNanopower  In Semiconductor Industry.pdf
Nanopower In Semiconductor Industry.pdfPedro Manuel
 
Anypoint Code Builder , Google Pub sub connector and MuleSoft RPA
Anypoint Code Builder , Google Pub sub connector and MuleSoft RPAAnypoint Code Builder , Google Pub sub connector and MuleSoft RPA
Anypoint Code Builder , Google Pub sub connector and MuleSoft RPAshyamraj55
 

Dernier (20)

Basic Building Blocks of Internet of Things.
Basic Building Blocks of Internet of Things.Basic Building Blocks of Internet of Things.
Basic Building Blocks of Internet of Things.
 
Artificial Intelligence & SEO Trends for 2024
Artificial Intelligence & SEO Trends for 2024Artificial Intelligence & SEO Trends for 2024
Artificial Intelligence & SEO Trends for 2024
 
Spring24-Release Overview - Wellingtion User Group-1.pdf
Spring24-Release Overview - Wellingtion User Group-1.pdfSpring24-Release Overview - Wellingtion User Group-1.pdf
Spring24-Release Overview - Wellingtion User Group-1.pdf
 
How to Effectively Monitor SD-WAN and SASE Environments with ThousandEyes
How to Effectively Monitor SD-WAN and SASE Environments with ThousandEyesHow to Effectively Monitor SD-WAN and SASE Environments with ThousandEyes
How to Effectively Monitor SD-WAN and SASE Environments with ThousandEyes
 
PicPay - GenAI Finance Assistant - ChatGPT for Customer Service
PicPay - GenAI Finance Assistant - ChatGPT for Customer ServicePicPay - GenAI Finance Assistant - ChatGPT for Customer Service
PicPay - GenAI Finance Assistant - ChatGPT for Customer Service
 
Connector Corner: Extending LLM automation use cases with UiPath GenAI connec...
Connector Corner: Extending LLM automation use cases with UiPath GenAI connec...Connector Corner: Extending LLM automation use cases with UiPath GenAI connec...
Connector Corner: Extending LLM automation use cases with UiPath GenAI connec...
 
Videogame localization & technology_ how to enhance the power of translation.pdf
Videogame localization & technology_ how to enhance the power of translation.pdfVideogame localization & technology_ how to enhance the power of translation.pdf
Videogame localization & technology_ how to enhance the power of translation.pdf
 
UiPath Studio Web workshop series - Day 6
UiPath Studio Web workshop series - Day 6UiPath Studio Web workshop series - Day 6
UiPath Studio Web workshop series - Day 6
 
AI Fame Rush Review – Virtual Influencer Creation In Just Minutes
AI Fame Rush Review – Virtual Influencer Creation In Just MinutesAI Fame Rush Review – Virtual Influencer Creation In Just Minutes
AI Fame Rush Review – Virtual Influencer Creation In Just Minutes
 
UWB Technology for Enhanced Indoor and Outdoor Positioning in Physiological M...
UWB Technology for Enhanced Indoor and Outdoor Positioning in Physiological M...UWB Technology for Enhanced Indoor and Outdoor Positioning in Physiological M...
UWB Technology for Enhanced Indoor and Outdoor Positioning in Physiological M...
 
Do we need a new standard for visualizing the invisible?
Do we need a new standard for visualizing the invisible?Do we need a new standard for visualizing the invisible?
Do we need a new standard for visualizing the invisible?
 
Salesforce Miami User Group Event - 1st Quarter 2024
Salesforce Miami User Group Event - 1st Quarter 2024Salesforce Miami User Group Event - 1st Quarter 2024
Salesforce Miami User Group Event - 1st Quarter 2024
 
IESVE Software for Florida Code Compliance Using ASHRAE 90.1-2019
IESVE Software for Florida Code Compliance Using ASHRAE 90.1-2019IESVE Software for Florida Code Compliance Using ASHRAE 90.1-2019
IESVE Software for Florida Code Compliance Using ASHRAE 90.1-2019
 
Secure your environment with UiPath and CyberArk technologies - Session 1
Secure your environment with UiPath and CyberArk technologies - Session 1Secure your environment with UiPath and CyberArk technologies - Session 1
Secure your environment with UiPath and CyberArk technologies - Session 1
 
Cybersecurity Workshop #1.pptx
Cybersecurity Workshop #1.pptxCybersecurity Workshop #1.pptx
Cybersecurity Workshop #1.pptx
 
UiPath Studio Web workshop series - Day 7
UiPath Studio Web workshop series - Day 7UiPath Studio Web workshop series - Day 7
UiPath Studio Web workshop series - Day 7
 
Bird eye's view on Camunda open source ecosystem
Bird eye's view on Camunda open source ecosystemBird eye's view on Camunda open source ecosystem
Bird eye's view on Camunda open source ecosystem
 
Things you didn't know you can use in your Salesforce
Things you didn't know you can use in your SalesforceThings you didn't know you can use in your Salesforce
Things you didn't know you can use in your Salesforce
 
Nanopower In Semiconductor Industry.pdf
Nanopower  In Semiconductor Industry.pdfNanopower  In Semiconductor Industry.pdf
Nanopower In Semiconductor Industry.pdf
 
Anypoint Code Builder , Google Pub sub connector and MuleSoft RPA
Anypoint Code Builder , Google Pub sub connector and MuleSoft RPAAnypoint Code Builder , Google Pub sub connector and MuleSoft RPA
Anypoint Code Builder , Google Pub sub connector and MuleSoft RPA
 

June 10 P31

  • 1. UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS General Certificate of Education Advanced Level COMPUTING 9691/31 Paper 3 May/June 2010 2 hours Additional Materials: Answer Booklet/Paper *7305024148* READ THESE INSTRUCTIONS FIRST If you have been given an Answer Booklet, follow the instructions on the front cover of the Booklet. Write your Centre number, candidate number and name on all the work you hand in. Write in dark blue or black pen. You may use a soft pencil for any diagrams, graphs or rough working. Do not use staples, paper clips, highlighters, glue or correction fluid. Answer all questions. At the end of the examination, fasten all your work securely together. The number of marks is given in brackets [ ] at the end of each question or part question. This document consists of 4 printed pages. IB10 06_9691_31/4RP © UCLES 2010 [Turn over www.XtremePapers.net
  • 2. 2 1 (a) Explain the differences between using a compiler and an interpreter for: (i) the translation of a high-level language program, (ii) the execution of a high-level language program. [6] (b) One phase of compilation is the code generation phase. (i) Name the two phases that are carried out before code generation. [2] (ii) Describe the code generation phase. [3] 2 A company uses a computerised payroll system. Details of the work done by employees each week are stored serially in a transaction file. This transaction file is used to create the payroll at the end of the week. It has to be sorted into the same order as the master file. (a) It is necessary to find and output all the records in the transaction file which relate to a worker with ID number 23714. (i) Describe how the file can be searched serially for all records with ID number 23714. [4] (ii) Explain how the serial search would differ if it was known that there was only one record with that ID number. [2] (iii) Describe a more efficient search algorithm if the file is in numerical order of ID numbers. [3] (b) The following ID numbers are to be sorted into numerical order, with the smallest first. 36721, 53967, 24378, 47869, 47691 Describe an algorithm for implementing an insertion sort on the above data. [3] 3 Robots are used to carry car bodies around in a car factory. They move from position to position in a specific order so that the car parts can be added. (a) State two types of sensor which would be needed to provide input to the robot, explaining why each is necessary. [4] (b) Discuss the use of robots in the car factory. [6] 4 (a) Explain how flat files differ from a relational database. [2] (b) Describe three advantages of using a relational database rather than flat files to store information. [6] 5 A new school is being built on a single site. The computers will be networked with a central storage facility. Discuss different topologies and the media available for transmitting data around the network. [6] © UCLES 2010 9691/31/M/J/10 www.XtremePapers.net
  • 3. 3 6 (a) Describe the difference between the use of pages and the use of segmentation in managing memory. [2] (b) A job is split by the operating system into a number of pages. At any one time, only some of the pages are in memory. Explain how the operating system keeps track of the different pages and the part played by virtual memory in their movement. [6] 7 (a) Explain how the introduction of computing technology to a factory production line has changed the working patterns of people who work there. [4] (b) Describe the expected changes in quality of work that can be expected. [2] 8 State what is stored in each of the following special purpose registers in a computer and explain how the contents are altered during the fetch/execute cycle. (i) MAR [3] (ii) MDR (or MBR) [3] (iii) CIR [3] 9 A shop uses two computer systems. System 1 At the checkout, goods being bought are identified by the system. Details are given to the customer along with the total amount owed. System 2 Each evening details of the sales during the day are collected together. They are then used to update the stock file. (a) Explain why the response times in these two systems will be different. [3] (b) Describe the hardware, software and data structures of the two systems. [8] © UCLES 2010 9691/31/M/J/10 [Turn over www.XtremePapers.net
  • 4. 4 10 An INTEGER is defined in a certain language by the following BNF rules: <INTEGER>::=<NZDIGIT><NUMBER>│<NZDIGIT> <NUMBER>::=<DIGIT>│<DIGIT><NUMBER> <NZDIGIT>::=1│2│3│4│5│6│7│8│9 <DIGIT>::=0│<NZDIGIT> (a) Explain why each of the following is not an integer: (i) .037 [1] (ii) 037 [1] (b) A REAL is defined as an integer or a zero followed by a . (point) followed by an unlimited number of digits (including none). Produce BNF rules to define REAL. (The BNF rules stated above do not need to be reproduced.) [3] (c) Draw a syntax diagram of REAL. You may use NZDIGIT, DIGIT, POINT and ZERO in your diagram but no other values. [4] Permission to reproduce items where third-party owned material protected by copyright is included has been sought and cleared where possible. Every reasonable effort has been made by the publisher (UCLES) to trace copyright holders, but if any items requiring clearance have unwittingly been included, the publisher will be pleased to make amends at the earliest possible opportunity. University of Cambridge International Examinations is part of the Cambridge Assessment Group. Cambridge Assessment is the brand name of University of Cambridge Local Examinations Syndicate (UCLES), which is itself a department of the University of Cambridge. © UCLES 2010 9691/31/M/J/10 www.XtremePapers.net