DSA 1st exam

Question 1

a field of study
in which a cryptographic scheme is intentionally tried to breach in order to find flaws and insecurities. It
is used to make sure that the scheme is least vulnerable to attacks.

Answer 1

cryptoanalysis

Question 2

the operation ~waterTank() in water tank ADT is

Answer 2

a destructor

Question 3

integers, float and characters are what data type

Answer 3

hardware data type

Question 4

data types give attention to the WHAT rather than the HOW

Answer 4

Abstract data type

Question 5

The next oldest item becomes the topmost item after the ____ is performed on stack

Answer 5

POP

Question 6

The other name for a __________________ algorithm is diminishing decrement sort as the distance between
comparisons decreases as the algorithm runs until the last phase

Answer 6

shell sort

Question 7

Data Confidentiality, Data Integrity, and Authentication are ___________ of data security

Answer 7

Principles of data security

Question 8

a type of data structure which enable us to view something as a high-level object while temporarily ignoring the
enormous amount of underlying detail associated with that object

Answer 8

Abstraction

Question 9

a textual label used to refer to that variable or data in the text of the program

Answer 9

name

Question 10

a process of packaging together a collection of data values together with the operations on those values

Answer 10

Data encapsulation

Question 11

Top most element is deleted if ___ is called on a full stack

Answer 11

POP

Question 12

contains elements only of the same type

Answer 12

array

Question 13

Quick sort makes partitions of the input array about the pivot in order to implement sorting. Thus, its
method of sorting is called

Answer 13

partitioning

Question 14

an example of internal sorting because sorting of elements is done internally using an array

Answer 14

shell sort

Question 15

In cryptography, the order of the letters in a message is rearranged by ______________________. In
____________, the order of letters in a plaintext message is shuffled using a pre-defined method.
Some of such ciphers are Rail fence cipher and Columnar transposition.

Answer 15

transpositional ciphers

Question 16

In asymmetric key cryptography, the ____________ is kept only by the receiver of the message. Its aim is to
make sure that only the intended receiver can decipher the messages

Answer 16

private key

Question 17

happens if a PUSH operation is called on a full stack

Answer 17

Stack overflow

Question 18

an observer operation of the stack ADT which returns the topmost element

Answer 18

stackTop

Question 19

The university was established in the year

Answer 19

1946

Question 20

Understanding complex systems and make things easy to absorb and manipulate are the benefits we can gain from using

Answer 20

abstraction

Question 21

is a leading higher learning institution in the region that provides quality transformative education
serving the nation and the world

Answer 21

the university of mindanao

Question 22

is an in-place sorting algorithm, it does not require additional storage which is an
advantage of selection sort over other sorting techniques

Answer 22

Selection sort

Question 23

_______ data type frees programmers from the limits imposed by a given programming language regardless of how interesting or
powerful that language might be.

Answer 23

Abstract data types

Question 24

is used to find some insecurity in a cryptographic scheme

Answer 24

cryptoanalysis

Question 25

Elements in an _______ are accessed randomly. In ____________, elements are accessed sequentially

Answer 25

Array; linked list

Question 26

Graduates of the university not only becomes competent leaders and productive members of the society but also becomes an

Answer 26

individual perfected with professionalism and ethic

Question 27

the attacker does not modify any part of the data. His attempt is only to obtain the information and not to modify it.From the mentioned options, this happens only in Traffic analysis in which the attacker monitors the pattern of transmission. The rest other options are examples of active attacks.

Answer 27

passive attack

Question 28

____________ data type do not actually exist in the sense of being directly represented by the hardware in which the compiler creates these data types such as arrays, structures, sets, and pointer

Answer 28

Virtual data type

Question 29

refers to one of the attributes of data abstraction that denotes its location in memory

Answer 29

address

Question 30

A new item is inserted and becomes the new last element If PUSH is called on

Answer 30

a non-empty and non-full stack

Question 31

____________________ are linear data structures and _______ are hierarchical data structures

Answer 31

Stacks and queues; trees

Question 32

The university is a ___________________ institution which provides a dynamic and supportive academic environment with the highest standard of instruction, research, and extension service dedicated in providing students democratic access to education

Answer 32

non-sectarian

Question 33

inserts the element on top of the most recently inserted data.

Answer 33

PUSH operation

Question 34

To encrypt the plaintext, a ______________ algorithm works in combination with a key such as word, number, or phrase. Word, number and phrase are used to encrypt the plaintext.

Answer 34

cryptographic

Question 35

an example of internal sorting because sorting of elements is done internally using an array.

Answer 35

shell sort

Question 36

removes the element currently pointed to by top

Answer 36

POP operation

Question 37

a security attacks is not an active (passive) attack

Answer 37

Traffic analysis

Question 38

algorithm divides the array into two halves and applies merge sort algorithm to each half individually after which the two sorted halves are merged together. Thus, its method of sorting is called ____________

Answer 38

merge sort; merging

Question 39

a data structure implements last-in, first-out the technique

Answer 39

A stack

Question 40

Operation addWater() in watertank ADT is a

Answer 40

transformer

Question 41

a set of statements in the text of the source program in which the variable is said to be visible

Answer 41

scope

Question 42

Stack overflow If ____ is called on an empty stack

Answer 42

POP

Question 43

The stack is empty if isEmpty() methods returns

Answer 43

True

Question 44

is how to instantiate an array in Java

Answer 44

int arr[] = new int[3]

Question 45

implements sorting by merging the sorted versions of smaller parts of the array. Thus, its method of sorting is called merging

Answer 45

merge sort

Question 46

General tree and binary trees are considered ______________ data structures

Answer 46

hierarchical

Question 47

is a cryptographic protocol used to secure HTTP connection; has strong message authentication and key-material generation to prevent eavesdropping, tampering and message forgery. It has been used since the year 1996

Answer 47

transport layer security (TLS)

Question 48

string of bits used by a cryptographic algorithm to transform plain text into ciphertext. Integer values, square matrix, and array of characters are capable of becoming a key in a cryptographic algorithm

Answer 48

key

Question 49

The syntax to declare multidimensional array in java is

Answer 49

either int[][] arr; or int arr[][]

Question 50

The correct way to declare an array are

Answer 50

: int arr[] = new int[5], int [] arr = new int[5], int arr[] = new int[5]

Question 51

tree is said to be a ____ tree if it has at three child nodes

Answer 51

general tree

Question 52

merge sort uses the iterative method in order to implement sorting. It begins by merging a pair of adjacent array of size 1 each and then merge arrays of size 2 each in the next step and so on.

Answer 52

bottom-up

Question 53

Voice privacy in GSM cellular telephone protocol is provided by __________. The _____________ was published in the year 1996 and was cryptanalyzed in the same year within a month. It is use was discontinued from the year 2006 as it was really weak

Answer 53

A5/2 cipher

Question 54

In Cryptography, _______ is a method to implement encryption and decryption of messages travelling in a network. It’s used to increase the confidentiality of the messages

Answer 54

cipher

Question 55

provides a conducive learning environment equipped with state-of-the-art facilities; thus, allowing the conduct of researches and other scholarly activities to generate new knowledge which improves the quality of life for all. The institution not only serves the fortunate who can attend to formal education in school but also concerned with the condition of the marginalized in the community.

Answer 55

academic institution

Question 56

are set of associations or relationships (structure) involving the combined elements

Answer 56

Data structure

Question 57

Creators, transformers, observers, and input/output are the operations involved in an __________ data types

Answer 57

Abstract data types

Question 58

The present president of the university is

Answer 58

Dr. Guillermo P. Torres, Jr.

Question 59

Hierarchical data structures has ____________ relationship

Answer 59

1 to many

Question 60

is the fastest known sorting algorithm because of its highly optimized inner loop

Answer 60

quick sort

Question 61

For sorting small arrays, ___________ runs even faster than quick sort. But it is impractical to sort large arrays

Answer 61

insertion sort