IS204 - Finals

What is a graph in computer science?

• A linear data structure
• A non-linear data structure
• A type of programming language
• A sorting algorithm

What are the building blocks of a graph?

• Nodes and edges
• Variables and functions
• Classes and objects
• Arrays and stacks

What is the main characteristic of a stack data structure?

• First-In-First-Out (FIFO) principle
• Last-In-First-Out (LIFO) principle
• Random access of elements
• Unordered elements

Which programming language is commonly used in GameMaker Studio for game development?

• C++
• GML
• Python
• JavaScript

What is the purpose of documentation in software development?

• To write code
• To design graphics
• To create and maintain written records
• To test software

Which type of documentation helps users understand how to use software?

• Developer documentation
• Test documentation
• Deployment documentation
• User manuals

What is the Interface Segregation Principle in object-oriented programming?

• Objects should be segregated into different classes
• Clients should not be forced to depend on interfaces they don't use
• Interfaces should have as many methods as possible
• Classes should implement as many interfaces as possible

What does the Dependency Inversion Principle suggest in object-oriented programming?

• High-level modules should depend on low-level modules
• Low-level modules should depend on high-level modules
• Both high-level and low-level modules should not depend on abstractions
• High-level modules should not depend on low-level modules, but both should depend on abstractions

What is the primary purpose of the Singleton design pattern?

• To allow multiple instances of a class
• To restrict a class to have only one instance
• To create complex objects step by step
• To provide a simplified interface to a complex system

What is memoization in programming?

• A technique for caching function results to improve performance
• A method for creating objects without specifying the exact class
• A way to interpret languages or grammars
• A principle of code reusability