Upload File

deyes high school - questions · web viewq1. stacks and queues (a) in the context of data...

  • Home
  • Documents
  • Deyes High School - Questions · Web viewQ1. Stacks and Queues (a) In the context of data structures what is meant by the terms: (i) FIFO; ..... A computer program stores a list of
13
Contents Questions..........................................................2 Q1. Stacks and Queues............................................ 2 Q2 – Searching algorithms........................................3 Q3 – Data types.................................................. 4 Q4 – Control Structure........................................... 4 Q5 – Control Structure........................................... 4 Q6 – Control Structure........................................... 4 Q7 - Functions................................................... 4 Q8 - Variables................................................... 4 Q9 - Errors...................................................... 5 Q10 - Errors..................................................... 5 Q11 - Flowchart.................................................. 6 Q12 – Client/Server.............................................. 6 Q13 – Client/Server.............................................. 7 Mark Scheme........................................................7 M1. –Stacks and queues........................................... 7 M2. Searching algorithm..........................................7 M3 – Data Type................................................... 8 M4 – Control Structure........................................... 8 M5 – Control Structure........................................... 8 M6 – Control Structure........................................... 8 M7 - Functions................................................... 9 M8 - Variables................................................... 9 M9 - Errors...................................................... 9 M10 - Errors.................................................... 10 M11 - Flowchart................................................. 10 M12 – Client/Server............................................. 11 M13 – Client/Server............................................. 11

Upload: others

Post on 14-Mar-2020

1 views

Category:

Documents


0 download

Report

TRANSCRIPT

Page 1: Deyes High School - Questions · Web viewQ1. Stacks and Queues (a) In the context of data structures what is meant by the terms: (i) FIFO; ..... A computer program stores a list of

ContentsQuestions..............................................................................................................................................2

Q1. Stacks and Queues......................................................................................................................2

Q2 – Searching algorithms.................................................................................................................3

Q3 – Data types.................................................................................................................................4

Q4 – Control Structure.......................................................................................................................4

Q5 – Control Structure.......................................................................................................................4

Q6 – Control Structure.......................................................................................................................4

Q7 - Functions....................................................................................................................................4

Q8 - Variables....................................................................................................................................4

Q9 - Errors.........................................................................................................................................5

Q10 - Errors.......................................................................................................................................5

Q11 - Flowchart.................................................................................................................................6

Q12 – Client/Server...........................................................................................................................6

Q13 – Client/Server...........................................................................................................................7

Mark Scheme.........................................................................................................................................7

M1. –Stacks and queues....................................................................................................................7

M2. Searching algorithm...................................................................................................................7

M3 – Data Type.................................................................................................................................8

M4 – Control Structure......................................................................................................................8

M5 – Control Structure......................................................................................................................8

M6 – Control Structure......................................................................................................................8

M7 - Functions...................................................................................................................................9

M8 - Variables....................................................................................................................................9

M9 - Errors.........................................................................................................................................9

M10 - Errors.....................................................................................................................................10

M11 - Flowchart..............................................................................................................................10

M12 – Client/Server.........................................................................................................................11

M13 – Client/Server.........................................................................................................................11

Page 2: Deyes High School - Questions · Web viewQ1. Stacks and Queues (a) In the context of data structures what is meant by the terms: (i) FIFO; ..... A computer program stores a list of

QuestionsQ1. Stacks and Queues

(a)     In the context of data structures what is meant by the terms:

(i)      FIFO; ....................................................................................................

(ii)     LIFO? ...................................................................................................(2)

(b)     Queue and stack are examples of data structures. Tick in the following table to indicate whether they are FIFO or LIFO data structures.

 

    FIFO LIFO

  Queue    

  Stack    

(2)

(c)     Describe one example of the use of a stack.

.......................................................................................................................

.......................................................................................................................

.......................................................................................................................(2)

Page 3: Deyes High School - Questions · Web viewQ1. Stacks and Queues (a) In the context of data structures what is meant by the terms: (i) FIFO; ..... A computer program stores a list of

Q2 – Searching algorithmsA computer program stores a list of integers in an array named List. The numbers in the array are to be sorted into ascending order so that a particular efficient search algorithm can be used to search for a number.

(a)     One of the search algorithms in Table 1 can only be used successfully on a sorted list.

Place one tick next to the name of the algorithm that requires a list to be sorted.

Table 1 

  Algorithm NameRequires Sorted

List?(Tick one box)

  Binary search  

  Linear search  

(1)

Page 4: Deyes High School - Questions · Web viewQ1. Stacks and Queues (a) In the context of data structures what is meant by the terms: (i) FIFO; ..... A computer program stores a list of

Q3 – Data types

Q4 – Control Structure

Q5 – Control Structure

Q6 – Control Structure

Q7 - Functions

Q8 - Variables

Page 5: Deyes High School - Questions · Web viewQ1. Stacks and Queues (a) In the context of data structures what is meant by the terms: (i) FIFO; ..... A computer program stores a list of

Q9 - Errors

Q10 - Errors

Page 6: Deyes High School - Questions · Web viewQ1. Stacks and Queues (a) In the context of data structures what is meant by the terms: (i) FIFO; ..... A computer program stores a list of

Q11 - Flowchart

Q12 – Client/Server

Page 7: Deyes High School - Questions · Web viewQ1. Stacks and Queues (a) In the context of data structures what is meant by the terms: (i) FIFO; ..... A computer program stores a list of

Q13 – Client/Server

Mark Scheme

M1. –Stacks and queues(a)     (i)      First In First Out;

or by description

(ii)     Last In First Out;or by description

2

(b)    

    FIFO LIFO

  Queue  

  Stack  

2

(c)     Reverse the contents of a queue/list;Push all contents of queue/list onto stack then pop them off into a new queue/list;Procedure/function calls;Local variables;Parameters;Return Address;Volatile environment; A register contents State 1 Describe 1

2

M2. Searching algorithm(a)     

  Algorithm Name Requires SortedList? (Tick one box)

Page 8: Deyes High School - Questions · Web viewQ1. Stacks and Queues (a) In the context of data structures what is meant by the terms: (i) FIFO; ..... A computer program stores a list of

  Binary search

  Linear search  

1 mark for having a tick in the "Binary search" row.A alternative indicators for tick eg "Yes"A a tick for "Binary search" and a cross for "Linear search"R answers where two ticks have been used.

M3 – Data Type1

M4 – Control Structure

M5 – Control Structure

M6 – Control Structure

Page 9: Deyes High School - Questions · Web viewQ1. Stacks and Queues (a) In the context of data structures what is meant by the terms: (i) FIFO; ..... A computer program stores a list of

M7 - Functions

M8 - Variables

M9 - Errors

Page 10: Deyes High School - Questions · Web viewQ1. Stacks and Queues (a) In the context of data structures what is meant by the terms: (i) FIFO; ..... A computer program stores a list of

M10 - Errors

M11 - Flowchart

Page 11: Deyes High School - Questions · Web viewQ1. Stacks and Queues (a) In the context of data structures what is meant by the terms: (i) FIFO; ..... A computer program stores a list of

M12 – Client/Server

M13 – Client/Server


Fifo Generator Ug175

DEYES STUDENT SUESS IN WORLD KIKOXING · 2018-11-16  · Deyes student Ethan won a bronze medal, last Sunday he followed up his success by competing in the ritish championships in

FIFO Costing

Subject Booklet - Deyes High · PDF fileSubject Booklet 2015-16 . College@Deyes ... and digital imagery. ... documentary material, read articles,

BMI08x FIFO Usage - Bosch Global...defined level. FIFO-full interrupt: Triggered, when the FIFO is full. 3. Accelerometer sensor FIFO buffer The accelerometer part of BMI088 has an

Newsletter - Deyes High School · 7/8/2016  · Newsletter Issue 39: Friday 8th July 2016 In this issue... AWARD FOR HISTORY FAULTY DEYES HISTORY TEAM WIN ... A shortened performed

Fifo Method

Gisselquist - ZipCPU · 2020-05-17 · Design Goal Lesson Overview Ź Design Goal What is a FIFO? Basic FIFO Design method FIFO Interface FIFO Memory Addresses Formal Verification

1 Consensus Hierarchy Part 2. 2 FIFO (Queue) FIFO Object headtail

FIFO A 1-clock FIFO and a 2-clock FIFO

20file · 2019. 7. 12. · fifo , lifo -11 . fifo fifo fifo . lifO lifO lifO / / 0/ :lifO . Created Date: 6/28/2016 9:13:19 AM

Reliable FIFO Load Balancing over Multiple FIFO … FIFO Load Balancing over Multiple FIFO Channels Hari Adiseshu, Gurudatta M. Parulkar and George Varghese WUCS-95-11 May 3, 1995

Asynchronous FIFO v6.1

Fifo Valuation

UART with FIFO Buffer - Altera · PDF fileUART with FIFO Buffer ... devices Table 1. UART with FIFO Buffer Release Information. ... interface types. The UART with FIFO Buffer MegaCore

Modeling FIFO Communication Channels Using SystemVerilog ... · PDF fileSNUG Boston 2004 1 Modeling FIFO Channels Using SystemVerilog Interfaces Modeling FIFO Communication Channels

FIFO Workout 2

Assembly And FIFO

Perpetual fifo

Fifo Period

Fifo Buffers

FPGA ta ‑FIFO‑ ‑ IOT architectur...FIFO Memory FIFO wptr &f ull FIFO rptr &e mpty Unsync. full/empty detector M U X writeclk wrst sync_r2w wptr wq2_rptr unsynchronized_full full

FIFO Basics (USB2.0)

FIFO Intel® FPGA IP User Guide · FIFO Intel® FPGA IP User Guide Intel® provides FIFO Intel FPGA IP core through the parameterizable single-clock FIFO (SCFIFO) and dual-clock FIFO

UART with FIFO Buffer - Altera with FIFO Buffer Walkthrough ... The universal asynchronous receiver transmitter module (UART) with first-in first-out (FIFO)

Project FiFo introduction

FIFO Generator v12 - Xilinx - All Programmable · PDF file · 2018-01-10• Synchronous or asynchronous reset option • Selectable ... FIFO Generator v12.0 . FIFO Generator v12.0

Fifo Verif Plan

Elastic Fifo

GCSE ICT- Exam Revision - Deyes High Web viewGCSE ICT- Exam Revision. Deyes High School. Year 11. Deyes High School. ICT. ... Digital Signals that come down your phone line, much faster

Altera FPGA FIFO master Programming Guide - FTDI Altera FPGA … · GuideAN_377 Altera FPGA FIFO master Programming ... Document Title: AN_377 Altera FPGA FIFO master Programming

FIFO Families Submission to the Federal Inquiry into FIFO...FIFO Families recently met with some representatives from the Cairns Defence Families unit. FIFO workers and Defence employee’s

Project FiFo - Architecture

Subject Booklet - Deyes High School · 2016-08-31 · Subject Booklet 2015-16 . College@Deyes Contents 2 ourses 21 Physical ... and digital imagery. ... documentary material, read

Fifo Design