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                                                                             October/November 2009
                                                                                                                      2 hours
               Additional Materials:     Answer Booklet/Paper
*0038538274*




               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.

               IB09 11_9691_03/4RP
               © UCLES 2009                                                                                       [Turn over




                                               www.xtremepapers.net
2

1   (a) State one example of an organisation that stores data which has a commercial value.              [1]

    (b) Give three examples of data that the organisation in (a) holds which have commercial value.
        For each piece of data explain why it has commercial value.                             [6]


2   A bank has a large number of offices spread throughout a country. It is important for information
    to be passed freely between the bank’s offices.

    (a) Explain why the bank uses an intranet to communicate between offices rather than the
        internet.                                                                         [4]

    (b) Customers have to use the internet in order to do electronic banking.

         Discuss the problems of maintaining confidentiality of data on the internet and the techniques
         used to address the problems.                                                               [5]


3   Different methods of addressing are used when programming in a low level language.

    (a) By drawing a diagram, or otherwise, describe indirect addressing of memory.                      [3]

    (b) Describe how indirect addressing can be used to solve a problem arising from the addressing
        of data in memory.                                                                       [2]


4   A school is designing a computer system to satisfy its administration requirements.
    The head teacher, the system administrator and five office staff will all require regular access.
    It is decided to use a single, large, computer with a number of terminals to satisfy demand.

    (a) Describe a suitable hardware configuration for the head teacher’s office.                        [3]

    (b) Compare the use of different media for transmitting data between the head teacher’s system
        and the main computer.                                                                  [3]

    (c) The system administrator will need to be trained in how to maintain the system.

         The office staff will need to be trained to use the system to run the school.

         (i) Describe why the training requirements are different.                                       [2]

        (ii) Describe the advantages of the office staff being given a CD-ROM based training course
             rather than one based in a classroom.                                               [4]

    (d) The student records are stored using direct access with a full index based on student name.
        The index is arranged in alphabetical order of student name.
        The index can be stored in a static or dynamic data structure.

         (i) State an advantage and a disadvantage of using a static data structure for storing this
             index.                                                                              [2]

        (ii) It is decided to store the index as a linked list. Describe an algorithm for the insertion of a
             new student.                                                                                [6]




© UCLES 2009                                   9691/31/O/N/09



                               www.xtremepapers.net
3

5   Describe the fetch/decode/execute/reset cycle when a jump instruction is being processed.   [6]


6   Two of the stages which a high level language program undergoes during compilation are lexical
    analysis and syntax analysis.

    Discuss how errors are discovered during each of these two stages.                          [5]


7   (a) (i) State what is meant by a real-time application.                                     [1]

        (ii) Give one example of a computer application, other than a burglar alarm system, which
             must be real-time, justifying your choice.                                        [2]

    (b) A burglar alarm system uses a number of sensors to collect information.

         State three types of sensor which could be used to collect data, saying why each is
         necessary.                                                                      [6]


8   (a) Describe the function and purpose of the following parts of a database management system
        (DBMS):

         (i) data dictionary,                                                                   [2]

        (ii) data description language,                                                         [2]

        (iii) data manipulation language.                                                       [2]

    (b) Three advantages of using a relational database rather than flat files are:

         (i) reduced data duplication,

        (ii) improved data security,

        (iii) improved data integrity.

               Explain what is meant by each of these and why they are features of a relational
               database.                                                                    [6]


9   (a) A typical desktop PC operating system is a single-user operating system.

         (i) State what is meant by a single-user operating system.                             [1]

        (ii) Describe two components of a typical desktop PC operating system.                  [4]

    (b) A network operating system offers other components.

         Describe the following components of a network operating system:

         (i) transparency,                                                                      [2]

        (ii) directory services.                                                                [2]




© UCLES 2009                                 9691/31/O/N/09                             [Turn over


                                www.xtremepapers.net
4

10 A complex problem is to be solved. The analyst has split the problem up into a number of
   different tasks to be carried out.

      A      represents the collection of information about the problem.
      B      represents the analysis of the information.
      C      represents the design of the solution.
      D      represents the creation of data files.
      E      represents the writing of the software.
      F      represents the testing of the solution.
      G      represents the creation of the documentation.
      H      represents the installation of the finished project.

      (The units used on the chart are days.)

                                             4                     6                       6
                                   1                     2                     3                       4
                                             A                     B                       C
                                                                                       D       4
                                                                                  12               E

                                                                          G                5
                                                                    23

                                                                                       F 5

                                                                                                   2
                                                                                           6                   7 END
                                                                                                   H

      The Program Evaluation and Review Technique chart (PERT) has been drawn to allow critical
      path analysis of the problem.

             (i) Explain what the chart shows about the relationships between the various tasks.                                                         [6]

            (ii) State the critical path.                                                                                                                [1]

           (iii) State the least time required to complete the project.                                                                                  [1]




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 2009                                                         9691/31/O/N/09



                                              www.xtremepapers.net

Contenu connexe

Tendances

Tendances (20)

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

Similaire à Nov 09 P31

Nov 09 P12
Nov 09 P12Nov 09 P12
Nov 09 P12Samimvez
 
June 10 P13
June 10 P13June 10 P13
June 10 P13Samimvez
 
June 03 P3
June 03 P3June 03 P3
June 03 P3Samimvez
 
June 06 P1
June 06 P1June 06 P1
June 06 P1Samimvez
 
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
 
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
 
June 10 P11
June 10 P11June 10 P11
June 10 P11Samimvez
 
June 10 P12
June 10 P12June 10 P12
June 10 P12Samimvez
 
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
 

Similaire à Nov 09 P31 (11)

Nov 09 P12
Nov 09 P12Nov 09 P12
Nov 09 P12
 
June 10 P13
June 10 P13June 10 P13
June 10 P13
 
Nov 06 P1
Nov 06 P1Nov 06 P1
Nov 06 P1
 
June 03 P3
June 03 P3June 03 P3
June 03 P3
 
June 06 P1
June 06 P1June 06 P1
June 06 P1
 
Nov 06 P3
Nov 06 P3Nov 06 P3
Nov 06 P3
 
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
 
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...
 
June 10 P11
June 10 P11June 10 P11
June 10 P11
 
June 10 P12
June 10 P12June 10 P12
June 10 P12
 
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...
 

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

ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProduct Anonymous
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)Gabriella Davis
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonAnna Loughnan Colquhoun
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024Rafal Los
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdfhans926745
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024The Digital Insurer
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Enterprise Knowledge
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityPrincipled Technologies
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century educationjfdjdjcjdnsjd
 
Advantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessAdvantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessPixlogix Infotech
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slidevu2urc
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobeapidays
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)wesley chun
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherRemote DBA Services
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...Martijn de Jong
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘RTylerCroy
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CVKhem
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsJoaquim Jorge
 

Dernier (20)

ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
Advantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessAdvantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your Business
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
 

Nov 09 P31

  • 1. UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS General Certificate of Education Advanced Level COMPUTING 9691/31 Paper 3 October/November 2009 2 hours Additional Materials: Answer Booklet/Paper *0038538274* 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. IB09 11_9691_03/4RP © UCLES 2009 [Turn over www.xtremepapers.net
  • 2. 2 1 (a) State one example of an organisation that stores data which has a commercial value. [1] (b) Give three examples of data that the organisation in (a) holds which have commercial value. For each piece of data explain why it has commercial value. [6] 2 A bank has a large number of offices spread throughout a country. It is important for information to be passed freely between the bank’s offices. (a) Explain why the bank uses an intranet to communicate between offices rather than the internet. [4] (b) Customers have to use the internet in order to do electronic banking. Discuss the problems of maintaining confidentiality of data on the internet and the techniques used to address the problems. [5] 3 Different methods of addressing are used when programming in a low level language. (a) By drawing a diagram, or otherwise, describe indirect addressing of memory. [3] (b) Describe how indirect addressing can be used to solve a problem arising from the addressing of data in memory. [2] 4 A school is designing a computer system to satisfy its administration requirements. The head teacher, the system administrator and five office staff will all require regular access. It is decided to use a single, large, computer with a number of terminals to satisfy demand. (a) Describe a suitable hardware configuration for the head teacher’s office. [3] (b) Compare the use of different media for transmitting data between the head teacher’s system and the main computer. [3] (c) The system administrator will need to be trained in how to maintain the system. The office staff will need to be trained to use the system to run the school. (i) Describe why the training requirements are different. [2] (ii) Describe the advantages of the office staff being given a CD-ROM based training course rather than one based in a classroom. [4] (d) The student records are stored using direct access with a full index based on student name. The index is arranged in alphabetical order of student name. The index can be stored in a static or dynamic data structure. (i) State an advantage and a disadvantage of using a static data structure for storing this index. [2] (ii) It is decided to store the index as a linked list. Describe an algorithm for the insertion of a new student. [6] © UCLES 2009 9691/31/O/N/09 www.xtremepapers.net
  • 3. 3 5 Describe the fetch/decode/execute/reset cycle when a jump instruction is being processed. [6] 6 Two of the stages which a high level language program undergoes during compilation are lexical analysis and syntax analysis. Discuss how errors are discovered during each of these two stages. [5] 7 (a) (i) State what is meant by a real-time application. [1] (ii) Give one example of a computer application, other than a burglar alarm system, which must be real-time, justifying your choice. [2] (b) A burglar alarm system uses a number of sensors to collect information. State three types of sensor which could be used to collect data, saying why each is necessary. [6] 8 (a) Describe the function and purpose of the following parts of a database management system (DBMS): (i) data dictionary, [2] (ii) data description language, [2] (iii) data manipulation language. [2] (b) Three advantages of using a relational database rather than flat files are: (i) reduced data duplication, (ii) improved data security, (iii) improved data integrity. Explain what is meant by each of these and why they are features of a relational database. [6] 9 (a) A typical desktop PC operating system is a single-user operating system. (i) State what is meant by a single-user operating system. [1] (ii) Describe two components of a typical desktop PC operating system. [4] (b) A network operating system offers other components. Describe the following components of a network operating system: (i) transparency, [2] (ii) directory services. [2] © UCLES 2009 9691/31/O/N/09 [Turn over www.xtremepapers.net
  • 4. 4 10 A complex problem is to be solved. The analyst has split the problem up into a number of different tasks to be carried out. A represents the collection of information about the problem. B represents the analysis of the information. C represents the design of the solution. D represents the creation of data files. E represents the writing of the software. F represents the testing of the solution. G represents the creation of the documentation. H represents the installation of the finished project. (The units used on the chart are days.) 4 6 6 1 2 3 4 A B C D 4 12 E G 5 23 F 5 2 6 7 END H The Program Evaluation and Review Technique chart (PERT) has been drawn to allow critical path analysis of the problem. (i) Explain what the chart shows about the relationships between the various tasks. [6] (ii) State the critical path. [1] (iii) State the least time required to complete the project. [1] 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 2009 9691/31/O/N/09 www.xtremepapers.net