{"id":"1478716c-9377-4c6a-8327-2d5c5c3dab51","revisionId":"c3f45ab1-6025-4441-a9b6-5a16498a34ad","questionNumber":null,"questionType":"LA","specification":"","difficulty":5,"difficultyBand":"medium","totalMarks":3,"sourceTitle":null,"calculatorUse":null,"parts":[{"id":"340cfd85-e8f5-4b4f-a71f-f577b755c247","label":null,"content":"A binary search algorithm is used with this list to find the target value **'E'**.\n\n`C E H K N Q T W X Y Z`\n\nComplete the table to show the three characters in the order that the algorithm would compare them against the target value. Assume that the midpoint index is calculated using integer division (rounding down) as $\\text{mid} = \\text{floor}((\\text{low} + \\text{high}) / 2)$.\n\n| Step | Character |\n| :--- | :--- |\n| First | |\n| Second | |\n| Third | |\n| Fourth | E |","markscheme":"- Identifies the first character compared as **Q** (from midpoint index $\\text{floor}((0 + 10) / 2) = 5$) B1\n- Identifies the second character compared as **H** (from midpoint index $\\text{floor}((0 + 4) / 2) = 2$) B1\n- Identifies the third character compared as **C** (from midpoint index $\\text{floor}((0 + 1) / 2) = 0$) B1","marks":3,"order":0,"markingRubric":null,"explanation":null,"options":[]}],"options":[],"explanation":null,"firstAttemptFullMarks":null},{"id":"151a6e16-faba-45ce-bd2d-0a80d5cee7c3","revisionId":"66e4404e-b064-4a33-a815-b8595653ae4e","questionNumber":null,"questionType":"LA","specification":"An archaeological research group uses a relational database to log discoveries made during an excavation. The structures of two of the database tables are defined below:\n\ntbl_Trench\n* `TrenchID` (Primary Key)\n* `DepthInMetres`\n* `Supervisor`\n\ntbl_Artifact\n* `ArtifactID` (Primary Key)\n* `MaterialType`\n* `EstimatedCentury`\n* `TrenchID`","difficulty":2,"difficultyBand":"easy","totalMarks":1,"sourceTitle":null,"calculatorUse":null,"parts":[{"id":"ac60b28c-0fc5-400f-9a9c-5ead57b37a8b","label":null,"content":"Identify the foreign key in the table `tbl_Artifact`.","markscheme":"- Identifies `TrenchID` as the foreign key B1","marks":1,"order":0,"markingRubric":null,"explanation":null,"options":[]}],"options":[],"explanation":null,"firstAttemptFullMarks":null},{"id":"154ae286-2bb5-4aaa-bb83-d1966c53bf0b","revisionId":"1e3e36af-675d-4037-b1a3-a2d793eb1116","questionNumber":null,"questionType":"LA","specification":"A telemetry decoding program crashes during execution and displays the console traceback shown in the diagram.\n\n![Console traceback showing a list index out of range error](https://assets.mathsgenie.co.uk/aqa-qb/baf8f8b3-3c9b-4a63-8fe7-6458da5ed444.png)","difficulty":3,"difficultyBand":"easy","totalMarks":1,"sourceTitle":null,"calculatorUse":null,"parts":[{"id":"9982f89d-2b33-4cfb-a343-5a27a3aa955b","label":null,"content":"Name this type of programming error.","markscheme":"- Runtime error (accept execution error) B1","marks":1,"order":0,"markingRubric":null,"explanation":null,"options":[]}],"options":[],"explanation":null,"firstAttemptFullMarks":null}],"initialQuestions":null,"initialView":"runner","intro":"$L3f","subjectCode":"gcse_computer_science","summaries":[{"id":"01836610-eac9-40ef-9f67-b0218622ac53","difficultyBand":"easy","calculatorUse":null},{"id":"02d0b0ec-d55c-47ed-8327-3f67ba4d486d","difficultyBand":"medium","calculatorUse":null},{"id":"03d8fe0b-c349-4add-86db-7b535478f905","difficultyBand":"medium","calculatorUse":null},{"id":"03ece03f-2cce-4cd9-9266-6c5653e838d3","difficultyBand":"medium","calculatorUse":null},{"id":"0408feb0-2910-4be9-b516-68e8f076e05e","difficultyBand":"medium","calculatorUse":null},{"id":"042237bc-7ab8-4200-86fa-a9ab4523625c","difficultyBand":"hard","calculatorUse":null},{"id":"04dbaace-ee83-49d7-b4c9-d4359d0e1992","difficultyBand":"medium","calculatorUse":null},{"id":"062c1e2d-55d6-4a48-ab18-56780a5573b0","difficultyBand":"easy","calculatorUse":null},{"id":"07a7a75a-b44d-43e2-ac12-7a1626304f97","difficultyBand":"easy","calculatorUse":null},{"id":"0bced200-e

Computational thinking Questions

Computational thinking Questions