Computer Science AP classroom

The figure below represents a network of physically linked devices, labeled A through H. A line between two devices indicates a connection. Devices can communicate only through the connections shown. What is the minimum number of connections that would need to be removed from the network in order for device A to not be able to communicate with device F?

2

A certain computer has two identical processors that are able to run in parallel. The table below indicates the amount of time it takes each processor to execute each of two processes. Assume that neither process is dependent on the other. Process Execution Time on Either Processor P30 secondsQ45 seconds Which of the following best approximates the difference in execution time between running the two processes in parallel instead of running them one after the other on a single processor?

30 seconds

Which of the following applications is most likely to benefit from the use of crowdsourcing?

An application that allows users to view descriptions and photographs of local landmarks

Which of the following best explains how fault tolerance in a network is achieved?

By providing multiple paths between devices, enabling routing to occur even in the presence of a failed component

Which of the following activities is most likely to be successful as a citizen science project?

Collecting pictures of plants from around the world that can be analyzed to look for regional differences in plant growth.

Which of the following is a primary benefit of making a computing system fault-tolerant?

If one component of the system fails, users of the system can often still access it.

Which of the following best explains how the Internet is a fault-tolerant system?

The Internet is fault-tolerant because there are usually multiple paths between devices, allowing messages to sometimes be sent even when parts of the network fail.

Which of the following best describes the ability of parallel computing solutions to improve efficiency?

The efficiency of a solution that can be broken down into parallel portions is still limited by a sequential portion.

Which of the following best explains how messages are typically transmitted over the Internet?

The message is broken into packets. The packets can be received in any order and still be reassembled by the recipient's device.

The following figure represents a network of physically linked devices labeled P through S. A line between two devices indicates a connection. Devices can communicate only through the connections shown. Which of the following statements best explains the ability of the network to provide fault tolerance?

The network is considered fault-tolerant because there are redundant paths between each pair of devices.

The figure below represents a network of physically linked devices, labeled A through F. A line between two devices indicates a connection. Devices can communicate only through the connections shown. Which of the following statements are true about the ability for devices A and C to communicate? Select two answers.

A)If devices B and D were to fail, then information sent from device A could not reach device C. B)If devices D and F were to fail, then information sent from device A could not reach device C.

Which of the following is a primary reason for the use of open protocols on the Internet?

Open protocols provide a way to standardize data transmission between different devices.

A computer has two processors that are able to run in parallel. The table below indicates the amount of time it takes either processor to execute four different processes. Assume that none of the processes is dependent on any of the other processes. ProcessExecution TimeW20 secondsX30 secondsY45 secondsZ50 seconds A program is used to assign processes to each of the processors. Which of the following describes how the program should assign the four processes to optimize execution time?

Processes W and Z should be assigned to one processor, and processes X and Y should be assigned to the other processor.

Which of the following best describes the relationship between the World Wide Web and the Internet?

The World Wide Web is a system of linked pages, programs, and files that is accessed via a network called the Internet.

A mobile application is used to display local traffic conditions. Which of the following features of the application best exemplifies the use of crowdsourcing?

Users can submit updates on local traffic conditions in real time.