Question 1
Which regular expression strictly matches any sequence of one or more digits followed by a single lowercase letter 'a' or 'b'?
Correct Answer:
[0-9]+[ab]
Question 2
What defines a Deterministic Finite Automaton (DFA) compared to a Nondeterministic Finite Automaton (NFA)?
Correct Answer:
A DFA has exactly one state transition for each state and input symbol, with no epsilon transitions.
Question 3
In Big-O time complexity analysis, what is the worst-case time complexity of Binary Search on a sorted array of size n?
Correct Answer:
O(log n)
Question 4
Which formal grammar component defines the starting symbol from which all valid strings in the language are derived?
Correct Answer:
Start symbol
Question 5
What does it mean for an algorithm to run in polynomial time?
Correct Answer:
The runtime upper bound is expressed as a polynomial function of the input size, such as O(n^k).
Question 1
Exam overview

About this Exam

Prepare with the NCEA Level 3 Digital Technologies Practice Questions - NCEA Level 3 Digital Technologies (NZQA Achievement Standards) Exam practice quiz. This question bank includes 100 questions covering data, complexity, regular, database, and grammar. Use it to review important concepts, identify knowledge gaps, and build confidence for the related exam, course, or assessment.

More details

Additional Information

NCEA Level 3 Digital Technologies Practice Questions - NCEA Level 3 Digital Technologies (NZQA Achievement Standards) Exam

This practice set contains 100 questions from the matching question bank and focuses on data, complexity, regular, database, and grammar. Work through each question carefully, review the provided solutions, and revisit topics that need more study before your next attempt.

This is an independent study resource intended for practice and review; it is not an official examination or an endorsement by any organization named in the title.

Quiz information

Frequently Asked Questions

The complete question count is available after full access is unlocked.
No fixed duration is currently configured for this quiz.
Question explanations are included where they are available in the quiz content, helping you review the reasoning after answering.
Yes. You can retake the practice test again as you continue studying during your available access period.
After your access is confirmed, you can continue into the complete practice exam from this quiz flow.
Unless explicitly stated otherwise, this page provides independent practice material for study and exam preparation and is not the official examination itself.
Keep studying

Related Questions