Other Programming & Computer Science Answers

QUESTION 23

Which one of the following statements best describes what a linked list is? 

1. A collection of fields that are all related to one object.

2. A sequenced collection of elements, normally of the same data type.

3. A collection of related elements, possible of different type.

4. A collection of data in which each element contains the location of the next element.

QUESTION 21

Which one of the following statements is FALSE about arrays? (We assume array indexes start 

at 1).

1. The 10th element of an array testing, can be referred to as testing[10].

2. If we want to set the 5th element of array what to 6, it can be done as follows: what[6] <- 5.

3. If scores is the name of an array, scores[3] would be the name of one of its elements.

4. Marks[2][3] would be an element of a two-dimensional array Marks.

QUESTION 22

Which of the following statements is TRUE about records? 

1. A record is a collection of elements, possibly of different types.

2. An element of a record is referred to as for example record1[name].

3. A record has a name, and so does each field in the record.

4. A record will be used to define a class of 40 students.

QUESTION 15

Which stage of the software life cycle results in the creation of a specification document?

1. Design

2. Analysis 

3. Testing

4. Implementation 

QUESTION 16

Which of the following diagrams are used in the object-oriented analysis of the analysis phase 

of the software life-cycle?

1. Data flow diagrams

2. Class diagrams

3. Entity-relationship diagrams

4. State diagrams

QUESTION 17

Which one of the following factors is NOT part of the operability aspect of software quality?

1. Security

2. Timeliness

3. Accuracy

4. Reusability

QUESTION 13

Which one of the following statement is NOT true for the declarative programming paradigm?

1. The declarative paradigm uses the principle of logical reasoning to answer queries.

2. The declarative paradigm is based on first-order predicate logic.

3. Ada is an example of a programming language that uses the declarative approach.

4. In the declarative paradigm logic rules are defined, from which the program then deduces 

 facts.

QUESTION 14

Which one of the following statements regarding the waterfall model for the software life cycle is 

FALSE?

1. The waterfall model is a very popular model for software development.

2. The analysis phase must be completed before the design phase can start.

3. The implementation phase cannot start before the design phase is complete.

4. The testing phase can be done at any time during the process, i.e. the design phase can be 

tested even before the implementation phase is complete.

QUESTION 11

Which part of the translation process of a program uses tokens to, for example, create an 

assignment statement such as x = 1?

1. Lexical analyser

2. Syntax analyser

3. Semantic analyser 

4. Code generator 

QUESTION 12 

Which computer programming language paradigm is known for using INHERITANCE?

1. Declarative paradigm

2. Object-oriented paradigm

3. Functional paradigm

4. Procedural paradigm

QUESTION 8

Which one of the following options is NOT a sorting algorithm?

1. Bubble sort

2. Selection sort

3. Binary sort

4. Insertion sort

QUESTION 9

Compilation __________.

1. …is used in the first approach to interpretation.

2. …translates and executes the source code one line at a time.

3. …translates the whole source program into the object module before it is executed.

4. …is a slow process in comparison to the first approach to interpretation.

QUESTION 10

Which one of the following statements regarding programming languages is TRUE?

1. Prolog is a procedural programming language.

2. Ada is a functional programming language.

3. Pascal is a procedural programming language.

4. LISP is an object-oriented programming language.

QUESTION 6

Which one of the following statements is NOT true regarding selection sort? 

1. The list to be sorted is divided into two sublists – sorted and unsorted.

2. A sort pass is defined as moving an element from the unsorted sublist to the sorted sublist.

3. If we have a list of 20 elements to be sorted, it will take 20 passes to get the list sorted.

4. Selection sort is faster than merge sort and bucket sort.

QUESTION 7

Which of the following statements is NOT TRUE regarding sub-algorithms? 

1. A structured algorithm is broken down into sub-algorithms.

2. Sub-algorithms perform specific functions and are thus more understandable.

3. Sub-algorithms are written once in the program, and can be executed multiple times.

4. A sub-algorithm cannot further be divided into more sub-algorithms.

QUESTION 3 

Suppose a list contains the following elements:

71 47 73 17 77 27 37 7

What is the order of the elements in the list after three passes when selection sort is used?

1. 7 17 73 47 77 27 37 71

2. 7 17 27 71 47 73 77 37

3. 7 17 27 47 77 73 37 71

4. 7 17 27 37 77 73 47 71

QUESTION 4

A graphic representation of an algorithm that hides the details of the algorithm and shows how 

the algorithm flows from beginning to end, is called a __________.

1. Pseudocode 

2. UML

3. Subroutine

4. Gantt chart

QUESTION 5

Which of the following statements regarding sorting algorithms is TRUE?

1. Insertion sort is the most efficient sorting algorithm.

2. Selection sort is more efficient than bucket sort.

3. Heap sort is less sufficient than bubblesort.

4. Merge sort is more efficient that selection sort.

QUESTION 1 

Which one of the following statements is NOT true about demand paging?

1. The program pages do not have to be in contiguous memory locations.

2. The complete program do not have to be in memory for execution.

3. Pages are loaded into memory as needed, and replaced by other pages as needed.

4. Consecutive pages from the same program must be loaded into the same frame.

QUESTION 2

A list contains the following elements: 

22 27 32 45 46 47 65 76 87 88 99 111 211

At the beginning, first = 1, mid = 7 and last = 13. What are the values of first, mid and last

respectively after two iterations of the binary search algorithm if the goal is 111?

1. 7 10 13

2. 11 12 13

3. 10 12 13

4. 10 11 13

a function that takes three arguments an array two numbers the function should return a new array with the first number repeated an adtional second number times consecutively in php