If a new value is added to the front of a sorted list, which of these sorting routines is best to use to re-sort the list containing the new value?

Data structure contained in static, contiguous memory, where all items can be easily assigned and accessed using an indexing process.

Data structure consisting of nodes in random memory connected in a single chain, making it able to grow or shrink, but a bit more tedious to manage.

Data structure where access to elements is restricted, only adding to the back and retrieving from the front.

Data structure where access to elements is restricted, only adding to or retrieving from the top.

Data structure consisting of nodes with a parent/child relationship.

Which of the tables below correctly match the given expression, where the first pair of digits in each row represent the true/false combination of p and q and the third digit represents the value of the expression, zero representing false and 1 representing true? Check all that apply.

Choose the statement below that best classifies the following identifier example.

me_and_you

Which combination below will correctly replace the question marks to cause the output of this expression to be false?

boolean p ← ??

boolean q ← ??

print (p AND q OR p XOR q)

Using the class definition and client code shown below, which of the choices shown below are valid client code statements for line 20?

For which sort's implementation is this code most likely used?

What is output by the following code sequence?

Which of the choices shown could be the action part of a loop? Check all that apply.

A certain method of class A works in a certain way, but how this is accomplished is not known. Which term listed below best indicates this concept?

A special kind of queue is required where elements are inserted in natural descending order, often called a priority queue. The element popped from the front of this queue is always the largest item in the list. Which of the following data structures will best implement this requirement?

Which of the terms below indicates block of code in a program that just performs a task, like an internal calculation, input process, or output process?

How many times will the action statement happen in the loop shown?

int x ← 0

while(x ≤ 23)

<action>

x ← x + 1

end while

Which of the following are considered good program debugging strategies? Check all that apply.

Which of the following is considered to be BOTH a valid input and output device?

A switch statement is useful when your program logic contains a chain of ______.

During the execution of a program, entering a String when an integer is expected is a ______________ error.

Program language that is Directly understood and executed by a computer, consisting of pure 0s and 1s.

Program language that Uses abbreviation commands like MOV, STR, and JMP to work directly with the CPU

Program language that's For engineering and math applications

Program language that's For business applications.

Program language that's For general purpose applications, able to directly access system resources

Program language that's Object Oriented, developed applications able to run on any platform

A software input process is designed to validate correct input for a person's age. If the user accidentally enters their name instead, the input process detects the entry error and gently asks the user to try again, as many times as necessary, proceeding only when the input value is finally valid. Which of these programming techniques would best be used to implement this input validation process? Check all that apply.

In this pseudocode example, select all that match the code element with the correct designation.

void sayHello(String name)

print("Hello "+name+"!")

void main

sayHello("Suzy")

When a program executes without failure, but the result or outcome is incorrect, this is called a ______________ error.

Which symbols below will correctly fill the blank to output the value 14? Check all that apply.

int num1 ← 14

int num2 ← 35

if(num1 ____ num2)

print num2

else

print num1

The adjacency matrix for a 5-node graph is shown below. For each pair of node values from the five nodes P, Q, R, S and T, with the first letter indicating the starting node and the second the ending node, enter a value indicating the shortest path length (fewest number of hops) it will take to travel along the graph from the starting node to the ending node. For example, the path designated by the letter pair PQ takes one hop, indicated by a 1 in the graph where row P row column Q. There are two paths for the letter pair TP, one of length 3 through nodes R and S, but a shorter of length 2, going through node R and then directly to P. Hint: draw the graph based on the matrix.

Find the path for SP, PR, PS, QP

What is output by this code segment?

For each term listed, classify each as either internal documentation, external documentation, or a style convention.

1.Meaningful identifier, 2.Precondition statement, 3.readme.txt file, 4.Use of indenting 5.Postcondition statement 6.Use of Camel Case 7.Printed software manual

After the integer elements 5, 3, 7, 1, 2, 4 are correctly inserted into a minimum heap tree, with the value 5 as the initial root, what is the preorder traversal of the tree?

What is the complete output of the pseudocode example shown here?

Which choice below indicates a design process that takes previously developed and tested modules to build a larger software project?

Consider a linked list represented by the class definition below, an example of a list shown by the diagram, with p referencing the first node in the list.

Several methods are defined and called to process the list, traversing and outputting all values in the list either in forwards order, reverse order, or something different. Classify each method call accordingly by selecting the corresponding choice that best describes the result of each method call

class Node

int data

Node next

end Node

//********************

void a (Node n)

if(n != null)

print n.data

a(n.next)

end if

end a

//********************

void b (Node n)

if(n != null)

b(n.next)

print n.data

end if

end b

//********************

void c (Node n)

while(n != null)

print n.data

n = n.next

end while

end c

//********************

void d (Node n)

while(n != null)

n = n.next

print n.data

end while

end c

//********* client code ***********

Node p = new Node()

//code to create the linked list shown in the diagram

1.a(p) 2.b(p) 3.c(p) 4.d(p)

What is output by this code segment?

Which choice represents the original order of data resulting in the creation of the binary search tree shown?

Which term below describes the type of software characterized by word processors, spreadsheets, data bases, and presentation programs?

A computer has been infected with a harmful piece of software that tricked the user into loading and executing it on the system, but does not reproduce or self-replicate. Which term below best describes this software?

In a typical for loop, indicate the initial order of execution of the four parts of the loop by selecting the appropriate value for each part listed below.

Action Check Start Step

After the integer elements 5, 3, 7, 1, 2, 4 are correctly inserted into a binary search tree, which choice represents the post-order traversal of the nodes in the tree?

How many stars will be output by this loop?

Not capitalizing a reserved word that should be capitalized in a programming statement is an example of a ______________ error.

What is output by the pseudocode segment shown?

int num1 ← 35, num2 ← 17

int num3 ← num1 % num2

int num4 ← num2 % num1

print num3

print num4

Match each internet related protocol with the correct description.

1.TCP/IP 2.SMTP 3.POP 4.HTTP

Which of the choices below indicates system programs permanently "burned" into ROM chips containing basic startup routines for a computer?

A method of class F, inherited from class G, is redefined in a more special way. Which term represents this situation?

Fill in the blank with the correct value of N to cause the action of this loop to occur exactly 15 times.

Choose the statement below that correctly classifies the following identifier example. Check all that apply.

@first_name

There is an ongoing debate about which style of font is better to use, serif or sans serif. Which of the statements is considered to be true, according to current general opinions?

Consider this partial pseudocode segment for a quick sort, given a lo and hi index representing the inclusive bounds of the partition to be sorted.

What is the purpose of the if statement in this pseudocode?

Which choice below indicates a key element of object oriented programming where inherited methods can be overloaded or overridden as needed and desired?

Which of the statements below are considered an appropriate part of the collaborative group learning process? Check all that apply.

Which of the terms listed represents the part of the recursive method that stops the repetitive process?

The switch statement below should calculate a week's pay based on number of years experience. For 1 year of experience, the hourly wage is $7, for 2 years $8 an hour, 3 years $10, 4 years $12, and 5 years $15 per hour. The number of hours will vary between 1 and 40 hours. What input value for years will result in a totalWeekPay output value of $400?

Which of the terms listed represents the part of the recursive method that causes repetition?

Which choice below is best described by the following statement?

Data structure containing several nodes, often called vertices, which are connected to other nodes using edges.

A formula has been entered into cell D2 that finds the percentage of the value in cell C2 (the product of cells A2 and B2) based on the factor in cell E2. This formula needs to be copied down to cells D3 through D6 to calculate the values shown based on the percentage values in column E. Which of the choices below works correctly to achieve the values shown?

Which choice is NOT true about one dimensional arrays?

What is output by the pseudocode segment shown?

int x ← 6

int y ← 10

print x == y

Which of the choices below indicates an aspect of object oriented programming that incorporates related data items and methods into a class definition, including instance variables, constructors, accessor and modifier methods?

Which choice shown below represents the fundamental type of data in a computer, often represented as zero and 1, false and true, off and on, etc.?

What value could be input for num in order to produce the output shown below?

What is output by this pseudocode segment?

If a linked list contains N elements, and only the head of the list is referenced, which statement below best describes how many steps it will take to insert another element at the back of the list?

3_13

Which choice below is best described by the following statement?

Data structure where insertion or deletion of elements is restricted to only one end of the list.

Which of the choices below indicates a connector that has 15 pins and is used to connect a computer to a monitor?

Which of the choices below indicates the feature of OOP that allows for classes to be defined based on previously defined and developed classes, using those classes as instance fields, indicating the "has a" relationship?

What is output by the code shown below?

Which of the following uses of school email is NOT appropriate according to a typical "acceptable use policy" for a school district?

A computer science teacher is planning a unit on sorting routines and is considering several approaches, including the ones listed below. Which of the activities listed below would be the LEAST effective to use when first introducing the lesson for a particular sort.

Which of the choices below indicates the development process that combines features of other development models into a cyclical process, including several phases, one of which is risk analysis?

A teacher is needing to store data for a research project, with various sets of complex data related to student performances in a recent lesson unit, and wants to tie all the data together using student IDs as the key field. Which of these applications would be most effective for this purpose?

Which choice below best describes the reason a switch is a better device than a hub to serve as the center of a star topology?

What is output by the code shown below, where length represents the number of elements (rows in the array, or columns in a row)?

Identify the data type for this value:

'G'

Which statement listed below best describes a value that could be input for x so that the while loop shown below will never act?

Which of the following picture file formats is best-suited for use with web pages, and for storing images during the editing process because of its lossless compression?

A teacher is preparing an introductory computer science lesson to show basic information about data types, displaying the various types and what they contain. Which of the following applications would be most appropriate to produce accompanying printed notes for students?

Which <start>, <step> and <check> options in the choices below will cause the action of this loop to occur 10 times?

Choose the statement that best classifies the identifier creation guideline shown.

Contains only alphanumeric characters, or the underscore character

Which of the statements listed below is NOT true regarding the use of loops and recursion?

Which choice listed below indicates the stage in the software system life cycle that involves writing the code using a programming language?

Which of the following search phrases will find any instances of text, in any order, that contain both the words, peanuts and coke?

Identify the data type for this value:

100

What is output by the pseudocode segment shown?

int x ← 9

int y ← 11

print x ≤ y

What is output by the pseudocode segment shown?

int x ← 5

int y ← 10

int z ← -3

print x <= y AND x >= z

A new printer is being installed on a teacher's workstation, but isn't printing. The printer is plugged in, turned on, and connected properly to the computer, which is also on and functioning properly. Which of the following situations is NOT a likely cause of the problem?

Which control structure listed below is the primary one used in a recursive method?

What is output by the following code sequence?Stack s ← new Stack()

s.push(7)

s.push(3)

s.push(s.peek()*2)

s.push(s.pop() + s.pop() + s.peek())

print s.pop()

Consider the following array, partially sorted using a selection sort process.{ 0, 1, 2, 4, 5, 7, 3, 6 }

If elements have been correctly selected for the first three positions, what will the array look like after the next pass?

In the switch statement shown below, what is the output when the letter 'b' is input?

Which choice below best describes the situation where the running time of a binary search is O(1)?

Which of these would be considered the worst case scenario for a linear search?

Which of the following best describes a selection sort?

Which of the following descriptions of the Big O analysis categories is NOT correct?

Consider a list:

{ 3, 5, 8, 10, 14, 34, 78, 123, 513, 999 }

If a binary search for the value 14 is performed, how many comparison operations will be required to find it?

Assume there is a function defined swap( pass-by-reference int [] list, int position1, int position2 ) which swaps values in the array list at index position1 and index position2. What sorting routine is represented by the code shown below?

Consider a list:

{ 9, 2, 6, 8, -3, 7, 2, 15, 0, -1, 14, 99, -1 }

If a linear search for the value -1 is performed, what will be returned?

Consider a partially sorted list that is undergoing the insertion sort in ascending order, with the first four values already in sorted order:

{ 1, 5, 6, 7, 4, 2, 3 }

How many shifts must be performed to insert the value 4 into the correct position?

Consider the following list:

{ 1, 6, 7, 4, 3, 9, 2, 5, 8 }

If the entire list is undergoing the initial partitioning pass using a quick sort process, with the middle value as the pivot, what will the list look like after the first pass?

Consider the following array:

{ 0, 1, 6, 4, 2}

In how many passes will an ascending order bubble sort process be completed?

Which of the statements below is NOT correct regarding the class definition shown here?