Scribd
Upload
10 views3 pages

Computer Science Exam Translated Corrected

The document is a trial exam for Computer Science at the Sudanese Electronic School, covering topics such as logic circuits, data structures, graph algorithms, operating systems, and system analysis. It includes various types of questions like definitions, comparisons, calculations, and true/false statements. The exam assesses knowledge on binary numbers, data storage, algorithms, encoding systems, and operating system concepts.

Uploaded by

dheeldheelayo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
10 views3 pages

Computer Science Exam Translated Corrected

The document is a trial exam for Computer Science at the Sudanese Electronic School, covering topics such as logic circuits, data structures, graph algorithms, operating systems, and system analysis. It includes various types of questions like definitions, comparisons, calculations, and true/false statements. The exam assesses knowledge on binary numbers, data storage, algorithms, encoding systems, and operating system concepts.

Uploaded by

dheeldheelayo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Computer Science Trial Exam 2022

Sudanese Electronic School

Question 1: Logic Circuits and Binary Numbers

1. Complete the sentence using the following words: (Computer - Binary - Presence of Current)

2. Complete the following logical expressions:

A AND A = ?

A OR (A AND B) = ?

3. Mark (Correct/Incorrect) for the following statements:

- The time taken for multiplication and division is greater than for addition and subtraction.

- The binary system, with a base of 2, is used in computers.

- The binary system is widely used due to its compatibility with digital circuits.

4. Simplify the following Boolean expression:

(A AND B AND C) OR (A AND B AND C) OR (A AND B AND C) OR (A AND B AND C)

5. Convert the following decimal numbers to binary:

- 12 to binary

- 3 to binary

6. Perform the following binary calculations:

- 3 + 12 = ?

- 3 / 12 = ?

Question 2: Data Structures

1. Define the following:

- Data Storage
- Algorithms that organize and retrieve data efficiently

- Data types in memory addresses

2. Explain the difference between:

- Arrays and Records

- Single and Double Address Referencing

3. Describe the relationship between Stacks and Queues.

4. Compare ASCII and EBCDIC encoding systems.

Question 3: Graph Algorithms

1. Define the primary key in databases.

2. Given the sorted list [40, 45, 49, 51, 56, 60], compute the number of comparisons needed using:

- Binary Search Algorithm

- Sequential Search Algorithm

3. Describe three language properties that help in decryption.

4. Construct the optimal Huffman encoding tree for the characters (A, B, C, D, K) and determine the
encoding.

Question 4: Operating Systems

1. What does high efficiency in an operating system mean?

a) Execution in the shortest time and least memory space.

b) Execution in the shortest time and largest memory space.

c) Execution in the longest time and least memory space.

d) Execution in the longest time and largest memory space.

2. Why were job batching techniques introduced?

3. Explain the concept of infinite loops in operating systems.

4. Using Unix commands:

- Copy file1 to file2.


- Move file1 to the Computer directory.

- Delete file2.

- Remove the Computer directory.

Question 5: System Analysis

1. Define:

- System

- Entity

- Object

- Query

- Report

2. Match the following:

- System influences --> Computerized information systems

- Data processing --> Uses a computer to handle data

- System design --> Hardware and software vendors

- System environment --> Problems requiring system redesign

3. Mark True or False:

- Every module in a system can be an independent subsystem. (True/False)

- Information systems only provide predefined reports. (True/False)

- Input design involves selecting the right input devices for security and cost reduction.
(True/False)

- In class structures, a student is considered an object. (True/False)

- A teacher is linked to a class by an entity relationship. (True/False)

End of Exam.

You might also like