Chapter 1: Computer Science Fundamentals

1. What are the two fundamental digits used in binary code?

a. 0 and 2

b. 1 and 3

c. 0 and 1

d. A and B

Answer: c. 0 and 1

2. How many bits does the ASCII code use to represent a character?

a. 8 bits

b. 16 bits

c. 32 bits

d. 64 bits

Answer: a. 8 bits

3. In a digital computer, what do logic levels "0" and "1" represent in terms of voltage?

a. 0V for "0" and 5V for "1"

b. 0V for "1" and 5V for "0"

c. 0V for both "0" and "1"

d. 5V for both "0" and "1"

Answer: a. 0V for "0" and 5V for "1"

4. Which of the following logic gates produces a HIGH (1) output only when all of its inputs are

HIGH (1)?

a. AND gate

b. OR gate

c. NOT gate

d. XOR gate

Answer: a. AND gate

5. Which principle in Boolean algebra involves interchanging AND and OR operators while

complementing variables?

a. Absorption Law

b. Identity Law

c. Principle of Duality

d. Distributive Law

Answer: c. Principle of Duality

6. Which principle of Boolean algebra allows interchanging the AND and OR operators while

negating the variables?

a. Complement principle

b. Dual principle

c. Inversion principle

d. Identity principle

Answer: b. Dual principle

7. Which phase of SDLC involves assessing whether the proposed software/system is feasible in

terms of resources and budget?

a. Design Phase

b. Feasibility Study Phase

c. Analysis Phase

d. Coding Phase

Answer: b. Feasibility Study Phase

8. Which phase of SDLC focuses on understanding user expectations and identifying software

requirements?

a. Maintenance/Support Phase

b. Deployment/Implementation Phase

c. Requirement Engineering Phase

d. Testing/Verification Phase

Answer: c. Requirement Engineering Phase

9. Which Agile model phase involves evaluating the software to identify and fix defects?

a. Design

b. Testing

c. Deployment

d. Requirements Gathering

Answer: b. Testing

10. Which software development model is characterized by iterative development and frequent

updates throughout the project's lifecycle?

a. Waterfall Model

b. Agile Model

c. Feasibility Model

d. Design Model

Answer: b. Agile Model

11. Which type of topology is known for its high redundancy and reliability?

a. Bus Topology

b. Star Topology

c. Mesh Topology

d. Ring Topology

Answer: c. Mesh Topology

12. What is the main disadvantage of Ring Topology?

a. Limited bandwidth

b. High cost

c. Complex installation

d. SPhone to failure

Answer: d. SPhone to failure (Susceptible to failure)

13. What type of topology combines elements from multiple topologies to create a more efficient

network?

a. Star Topology

b. Bus Topology

c. Mesh Topology

d. Hybrid Topology

Answer: d. Hybrid Topology

14. What type of scalability involves adding more identical virtual machines or instances in cloud

computing?

a. Horizontal Scalability

b. Vertical Scalability

c. Linear Scalability

d. Elastic Scalability

Answer: a. Horizontal Scalability

15. Which of the following is NOT a common type of malware?

a. Viruses

b. Worms

c. Spyware

d. Firewall

Answer: d. Firewall

16. What is the main advantage of asymmetric encryption over symmetric encryption?

a. Faster encryption and decryption

b. Simplified key distribution

c. Non-repudiation

d. Lower computational complexity

Answer: b. Simplified key distribution

17. What type of attack involves cybercriminals impersonating trusted entities to deceive users

into revealing sensitive information?

a. Malware attack

b. Denial of Service attack

c. Phishing attack

d. Insider threat

Answer: c. Phishing attack

18. What type of encryption uses a single, secret key for both encryption and decryption?

a. Asymmetric encryption

b. Public-key encryption

c. Symmetric encryption

d. Triple DES encryption

Answer: c. Symmetric encryption

19. What does 2FA (Two-Factor Authentication) require for user access?

a. Two different passwords

b. Two different encryption keys

c. Two different authentication methods

d. Two different user accounts methods

Answer: c. Two different authentication methods

20. What is the primary purpose of a firewall in cybersecurity?

a. Encrypting data

b. Blocking malicious traffic

c. Monitoring network traffic

d. Generating strong passwords

Answer: b. Blocking malicious traffic

1. What is the principle of duality in Boolean algebra, and why is it important in digital logic?

Answer: The principle of duality states that every Boolean expression remains valid if we

interchange AND (·) with OR (+), and 0s with 1s. It is important because it allows us to

derive a new theorem from an existing one without having to prove it separately, saving

time and effort in digital logic design.

2. How memory/circuits use logic gates? Give their significance in digital systems.

Answer: Logic gates are the building blocks of digital circuits. They are used to perform

logical operations on binary inputs. In memory circuits, logic gates (like NAND or NOR

latches) are used to store bits of data. Their significance is that they enable complex

computations, decision-making, and data storage in digital systems like computers and

smartphones.

3. Provide two examples of data encoding and decoding applications that involve logic gates.

Answer:

1. 7-Segment Display: Logic gates are used to decode binary numbers into signals

that light up the correct segments of a 7-segment display.

2. Encoder/Decoder Circuits: Used in communication systems to convert data from

one format to another (e.g., decimal to binary).

4. Give three uses of logic gates.

Answer:

1. Arithmetic operations (adders, subtractors).

2. Data storage (flip-flops).

3. Control systems (traffic lights, alarms).

5. What is the primary purpose of the Software Development Life Cycle (SDLC)?

Answer: The primary purpose of SDLC is to provide a structured, systematic framework for

developing high-quality software that meets user requirements, is delivered on time, and

stays within budget.

6. Name the different phases of SDLC.

Answer: Requirement Gathering, Feasibility Study, Analysis, Design,

Coding/Implementation, Testing, Deployment, and Maintenance.

7. Why feasibility study is important in the SDLC? Give three reasons.

Answer:

1. It determines if the project is technically feasible.

2. It determines if the project is economically viable (within budget).

3. It determines if the project is operationally feasible (will it be used?).

8. How does the design phase contribute to the development of a software system?

Answer: The design phase translates the requirements into a blueprint for the software. It

defines the architecture, modules, interfaces, and data structures, providing a clear guide for

the coding phase.

9. What is the significance of testing/verification in SDLC?

Answer: Testing ensures that the software meets the specified requirements and is free of

defects. It helps identify and fix bugs before deployment, ensuring quality and reliability.

10. Give three advantages and 2 disadvantages of Bus Topology in networking?

Answer:

Advantages: Easy to install, requires less cable, cost-effective.

Disadvantages: Difficult to troubleshoot, entire network fails if the main cable

breaks.

11. How does Mesh Topology provide redundancy in network communication?

Answer: In a mesh topology, every node is connected to multiple other nodes. If one

connection fails, data can be routed through alternative paths, ensuring continuous

communication.

12. Compare and contrast Horizontal Scalability and Vertical Scalability in cloud computing.

Answer: Horizontal scalability (scaling out) involves adding more machines to a system.

Vertical scalability (scaling up) involves adding more power (CPU, RAM) to an existing

machine.

13. Define cybersecurity. Also give its significance in today's interconnected world.

Answer: Cybersecurity is the practice of protecting systems, networks, and programs from

digital attacks. Its significance is high due to the increasing reliance on digital data and the

rising threat of cybercrime.

14. Name three common types of cybersecurity threats.

Answer: Malware, Phishing, Denial of Service (DoS) attacks.

15. What is the role of encryption in cybersecurity, and how does it protect sensitive data?

Answer: Encryption converts data into a coded format (ciphertext) that cannot be read

without a decryption key. It protects sensitive data by ensuring confidentiality and integrity,

even if the data is intercepted.

16. Differentiate between symmetric and asymmetric encryption methods.

Answer:

Symmetric: Uses a single key for both encryption and decryption. Faster but key

distribution is difficult.

Asymmetric: Uses a public key for encryption and a private key for decryption.

Slower but key distribution is easier.

17. Why is it essential for individuals and organizations to keep their software up to date in terms

of cybersecurity?

Answer: Updates often include patches for security vulnerabilities. Keeping software

updated prevents attackers from exploiting known flaws.

18. What is 2FA (Two-Factor Authentication)? Give its importance in securing user accounts.

Answer: 2FA requires two different authentication methods (e.g., password + OTP) to

verify a user's identity. It adds an extra layer of security, making it harder for attackers to

gain access even if they have the password.

19. What is the primary purpose of a firewall in network security, and how does it work?

Answer: A firewall monitors and controls incoming and outgoing network traffic based on

predetermined security rules. It acts as a barrier between a trusted internal network and

untrusted external networks.

20. What are the characteristics of a strong password? Give two examples.

Answer: A strong password is long (12+ characters), complex (includes uppercase,

lowercase, numbers, and symbols), and unique.

Examples: T7#kL9$mP2!q , J8@vR4*nB6&x .

1. Design logic circuits for the following Boolean functions.

i) E1 = (A+B) . (A+B̄ )

Answer:

Step 1: Create an OR gate for A and B.

Step 2: Create a NOT gate for B (B̄ ).

Step 3: Create another OR gate for A and B̄ .

Step 4: Connect the outputs of both OR gates to an AND gate.

Simplification: Using the distributive law, E1 = A + (B . B̄ ) = A + 0 = A. The

circuit simplifies to a wire connected to A.

ii) E2 = (A.B) + (A+B) . (C̄)

Answer:

Step 1: Create an AND gate for A and B.

Step 2: Create an OR gate for A and B.

Step 3: Create a NOT gate for C (C̄).

Step 4: Create an AND gate for the output of the OR gate and C̄.

Step 5: Create an OR gate for the outputs of the first AND gate and the second

AND gate.

iii) E3 = (A.B+C) + Ā.(C+B)

Answer:

Step 1: Create an AND gate for A and B.

Step 2: Create an OR gate for the output of the AND gate and C.

Step 3: Create a NOT gate for A (Ā).

Step 4: Create an OR gate for C and B.

Step 5: Create an AND gate for Ā and the output of the second OR gate.

Step 6: Create an OR gate for the outputs of the first OR gate and the second

AND gate.

iv) E4 = (A+B̄ ) . B + (A+C)

Answer:

Step 1: Create a NOT gate for B (B̄ ).

Step 2: Create an OR gate for A and B̄ .

Step 3: Create an AND gate for the output of the OR gate and B.

Step 4: Create an OR gate for A and C.

Step 5: Create an OR gate for the outputs of the AND gate and the second OR

gate.

v) E5 = XȲZ + X̄ȲZ + XȲZ̄ + XȲZ

Answer:

Simplification: Combine terms: XȲZ + XȲZ̄ = XȲ(Z + Z̄) = XȲ. Also, XȲZ + X̄ȲZ

= ȲZ(X + X̄) = ȲZ. So, E5 = XȲ + ȲZ.

Circuit: Create a NOT gate for Y (Ȳ). Create an AND gate for X and Ȳ. Create an

AND gate for Ȳ and Z. Create an OR gate for the outputs of both AND gates.

vi) E6 = x̄z + x̄ȳ

Answer:

Circuit: Create a NOT gate for x (x̄). Create a NOT gate for y (ȳ). Create an AND

gate for x̄ and z. Create an AND gate for x̄ and ȳ. Create an OR gate for the

outputs of both AND gates.

2. Draw Truth tables for the Boolean functions in Q1.

Answer: (For E1 = A)

(Truth

tables for

the other

functions

would

follow the

same

pattern,

listing all

possible

combinatio

ns of inputs

and the

resulting

output.)

3. Simplify the following Boolean functions using K-Maps method.

(i) E1 = (A.B) + (A.B̄ )

Answer:

K-Map: Group the two 1s in the row where A=1.

Simplified: E1 = A

(ii) E2 = (A.B.C) + (A.B̄ .C) + (A.B̄ .C̄)

Answer:

K-Map: Group the terms to simplify.

Simplified: E2 = A.B + A.B̄ = A

(iii) E3 = (A.B̄ .C) + (A.B̄ .C̄ ) + (A.B.C) + (A.B.C̄)

Answer:

K-Map: Group all four terms.

Simplified: E3 = A

(iv) E4 = (A.B.C) + (A.B.C̄) + (A.B̄ .C) + (A.B̄ .C̄)

Answer:

K-Map: Group all four terms.

Simplified: E4 = A

(v) E5 = XȲZ + XȲZ̄ + X̄ȲZ + XȲZ

Answer:

K-Map: Group the terms.

Simplified: E5 = XȲ + ȲZ

(vi) E6 = x̄z + x̄ȳ

Answer:

K-Map: Group the terms.

Simplified: E6 = x̄(z + ȳ)

4. Compare and contrast the Waterfall model and Agile model in software development. Which

one do you think is more suitable for modern software development, and why?

Answer:

Best For Projects Projects

with fixed with

requiremen evolving

ts requiremen

ts

Suitability for Modern Development: The Agile model is more suitable for modern software

development. This is because modern projects often have rapidly changing requirements,

need quick delivery, and require continuous customer feedback. Agile's iterative nature

allows teams to adapt to changes, deliver value early, and improve the product based on real

user feedback.

5. Discuss the role of requirements engineering in SDLC. What are the challenges and benefits of

gathering and managing requirements effectively?

Answer:

Role: Requirements Engineering (RE) is the process of defining, documenting, and

maintaining the requirements of a software system. It is the foundation of the entire SDLC,

as it ensures the final product meets the needs of the stakeholders.

Challenges:

Communication Gaps: Misunderstandings between stakeholders and developers.

Changing Requirements: Stakeholders may change their minds during

development.

Ambiguity: Requirements may be vague or incomplete.

Scope Creep: Uncontrolled changes or continuous growth in project scope.

Benefits:

Clear Direction: Provides a roadmap for the development team.

Reduced Risk: Identifies potential issues early.

Customer Satisfaction: Ensures the final product meets user needs.

Cost Savings: Fixing requirements early is cheaper than fixing code later.

6. Outline the various methods of system deployment/implementation mentioned in the text

(Direct, Parallel, Phased, Pilot). Provide real-world scenarios where each deployment method

would be most suitable.

Answer:

Direct Deployment: The old system is shut down, and the new system is

implemented immediately. Scenario: A small business replacing a simple

accounting system during a holiday shutdown.

Parallel Deployment: Both old and new systems run simultaneously for a

period. Scenario: A bank implementing a new core banking system, where errors

could be catastrophic.

Phased Deployment: The new system is implemented in stages (modules or

departments). Scenario: A large ERP system being rolled out department by

department in a university.

Pilot Deployment: The new system is implemented in a small, isolated part of the

organization first. Scenario: A retail chain testing a new point-of-sale system in

one store before rolling it out nationwide.

7. Explain Bus, Star and Ring network topologies. Give their advantages and disadvantages.

Answer:

Bus Topology: All devices are connected to a single central cable (the bus).

Advantages: Easy to install, cost-effective, requires less cable.

Disadvantages: Difficult to troubleshoot, entire network fails if the

main cable breaks.

Star Topology: All devices are connected to a central hub or switch.

Advantages: Easy to add or remove devices, failure of one device does

not affect others.

Disadvantages: If the central hub fails, the entire network fails.

Requires more cable.

Ring Topology: Devices are connected in a closed loop.

Advantages: Data travels in one direction, reducing collisions.

Disadvantages: Failure of one device can break the loop (unless dual

ring). Adding/removing devices disrupts the network.

8. In the context of cloud computing, elaborate on the concepts of scalability and reliability. How

do these concepts contribute to the effectiveness of cloud services? Provide a real-world example.

Answer:

Scalability: The ability of a system to handle a growing amount of work by

adding resources. In cloud computing, this can be horizontal (adding more

machines) or vertical (adding more power to a machine).

Reliability: The ability of a system to consistently perform its required functions

without failure. Cloud providers ensure reliability through redundancy, failover

mechanisms, and data replication across multiple data centers.

Contribution to Effectiveness: Scalability allows businesses to handle traffic

spikes (e.g., during a sale) without downtime. Reliability ensures that services are

always available, which is critical for customer trust and business continuity.

Real-World Example: Netflix uses AWS cloud services. During peak viewing

times, it scales horizontally to add more servers to handle the load. If one server

fails, the system automatically reroutes traffic to other servers, ensuring

uninterrupted streaming for users.

9. Explain Symmetric and Asymmetric encryption methods in the context of cybersecurity.

Answer:

Symmetric Encryption: Uses a single, shared secret key for both encryption and

decryption. It is fast and efficient for large amounts of data. However, key

distribution is a challenge because the sender and receiver must securely share the

key. Examples: AES, DES.

Asymmetric Encryption: Uses a pair of keys: a public key for encryption and a

private key for decryption. The public key can be shared openly, while the private

key is kept secret. It solves the key distribution problem but is slower than

symmetric encryption. Examples: RSA, ECC.

10. Imagine you are responsible for the cybersecurity of a large organization. Describe a

comprehensive cybersecurity strategy that includes multiple layers of defense against various

threats.

Answer: A comprehensive cybersecurity strategy should use a defense-in-depth approach

with multiple layers:

1. Network Security: Firewalls, Intrusion Detection/Prevention Systems (IDS/IPS),

and VPNs to secure network traffic.

2. Endpoint Security: Antivirus software, endpoint detection and response (EDR)

tools, and device encryption on all computers and mobile devices.

3. Identity and Access Management (IAM): Strong password policies, Multi-Factor

Authentication (MFA), and Role-Based Access Control (RBAC) to ensure only

authorized users access resources.

4. Data Security: Encryption of data at rest and in transit, regular backups, and Data

Loss Prevention (DLP) tools.

5. Application Security: Secure coding practices, regular vulnerability assessments,

and penetration testing.

6. Security Awareness Training: Educating employees about phishing, social

engineering, and safe browsing habits.

7. Incident Response Plan: A documented plan for detecting, responding to, and

recovering from security breaches.

8. Physical Security: Controlled access to data centers and server rooms.

This layered approach ensures that if one layer fails, others are in place to protect

the organization's assets.