Determine the impulse response h[n]of the feedback system shown in Figure 10.18. Determine if the system is BIBO stable. Figure 10.18: e[n] r[n]- Delay y[n]
A periodic signal x[n] of fundamental period N can be represented by its Fourier series If you consider this a representation of x[n] (a) Is x 1 [n] = x[n N 0 ] for any value of N 0 periodic? If so...
If you have a network of leased lines, you have options for how many sites you connect. Sites can communicate directly or through intermediate sites. a. In a full mesh, every pair of sites will be...
To what extent are the following computer systems instances of artificial intelligence: Supermarket bar code scanners. Web search engines. Voice-activated telephone menus. Internet routing...
It was assumed that a given action would have the same cost when executed in any physical state within a given belief state. (This leads to a belief-state search problem with well-defined step...
This exercise explores subsetsuperset relations between belief states in sensor less or partially observable environments. a. Prove that if an action sequence is a solution for a belief state b, it...
Prove that alphabeta pruning takes time O(2 m/2 ) with optimal move ordering, where m is the maximum depth of the game tree.
For each of the following assertions, say whether it is true or false and support your answer with examples or counterexamples where appropriate. a. An agent that senses only partial information...
Consider a version of the vacuum robot that has the policy of going straight for as long as it can; only when it encounters an obstacle does it change to a new (randomly selected) heading. To model...
Arithmetic assertions can be written in first-order logic with the predicate symbol
Sammys Seashore Supplies rents beach equipment such as kayaks, canoes, beach chairs, and umbrellas to tourists. Write a program that displays Sammys motto, which is Sammys makes it fun in the sun....
When a program is adapted to run on multiple processors in a multiprocessor system, the execution time on each processor is comprised of computing time and the overhead time required for locked...
In 1952, A. S. Douglas wrote his University of Cambridge Ph.D. dissertation on human-computer interaction, and created the first graphical computer gamea version of Tic-Tac-Toe. The game was...
What is the value of each of the following Boolean expressions? a. 15 < 13 b. 8 < = (2 + 6) c. 15 == 15 d. 3 >= 3 e. 4 * 2 == 2 * 4 f. 5 < 8 3 g. 7 != 7 h. 8 != (2 + 5) i. 10 20 == 10 j. 3 + 2 * 6...
Write a program that accepts a number of minutes and converts it both to hours and days. For example, 6,000 minutes equals 100 hours and equals 4.167 days. Save the program as MinutesConversion.java.
The code between a pair of curly braces in a method is a _____________. a. Function b. Brick c. Block d. Sector
The portion of a program within which you can reference a variable is the variables_____________. a. Scope b. Space c. Domain d. Range
You can declare variables with the same name multiple times _____________. a. Within a statement b. Within a block c. Within a method d. You never can declare multiple variables with the same name.
What is the output of the following code segment? t = 10; if(t > 7) { System.out.print("AAA"); System.out.print("BBB"); } a. AAA b. BBB c. AAABBB d. Nothing
Two people play the game of Count 21 by taking turns entering a 1, 2, or 3, which is added to a running total. The player who adds the value that makes the total reach or exceed 21 loses the game....
The method that determines whether two String objects are equivalent, regardless of case, is ____________. a. equalsIgnoreCase() b. toUpperCase() c. equalsNoCase() d. equals()
The toString() method converts a(n) ____________ to a String. a. char b. int c. float d. All of the above
The first position in a String ____________. a. Must be alphabetic b. Must be uppercase c. Is position zero d. Is ignored by the compareTo() method
The method that extracts a string from within another string is ____________. a. extract() b. parseString() c. substring() d. append()
In each case, determine the problem and fix the program. After you correct the errors, save each file using the same filename preceded with Fix. For example, DebugSeven1.java will become...
An array is a list of data items that all ____________. a. Have the same type b. Have different names c. Are integers d. Are null
Name at least three real-life objects that are instances of each of the following classes: a. Song b. CollegeCourse c. Musician
When you place objects in order beginning with the object with the highest value, you are sorting in ____________ order. a. Descending b. Ascending c. Demeaning d. Arithmetic
A collection of data stored on a nonvolatile device in a computer system is____________. A. An application B. A file C. Volatile D. A type of binary file
Create a file using any word-processing program or text editor. Write an application that displays the files name, containing folder, size, and time of last modification. Save the file as...
Create an application for Paulas Portraits, a photography studio. The application allows users to compute the price of a photography session. Paulas base price is $40 for an in-studio photo session...
Figure 13-31 is an SSD for the use case Check out books in the university library system. Do the following: a. Develop a first-cut sequence diagram that only includes the actor and problem domain...
Simplify each of the following functions for F using a K-map. (a) F(W, X, Y, Z) = m(0, 1, 4, 5, 8, 9) (b) F(A,B,C,D) = m(0, 2, 8, 10, 12, 14) (c) F(A,B,C,D) = m(2, 4, 5, 6, 7, 10, 14) (d) F(W, X,...
An expression can contain arithmetic, comparison, and logical operators. Indicate the order of precedence for the three types of operators by placing a number (1, 2, or 3) on the line to the left of...
Which of the following clauses will stop the loop when the value in the intPopulation variable is less than the number 5000? a. Do While intPopulation >= 5000 b. Do Until intPopulation < 5000 c. Loop...
Which of the following is false? a. The order of the arguments listed in the calling statement should agree with the order of the parameters listed in the receiving procedures header. b. The data...
Design a combinational logic shifter with 4-bit input and 4-bit output as follows: where X means dont care. Using multiplexers and tristate buffers, draw a logic diagram. Shift Count 4- bit output OE...
Write SQL queries to answer the following questions: a. How many students are enrolled in Section 2714 in the first semester of 2008? b. Which faculty members have qualified to teach a course since...
For every product that has been ordered, display the product ID and the total quantity ordered (label this result TotalOrdered). List the most popular product first and the least popular last.
The entity type STUDENT has the following attributes: Student Name, Address, Phone, Age, Activity, and No of Years. Activity represents some campus-based student activity, and No of Years represents...
Examine the hierarchy for the university EER diagram (Figure 3-10). As a student, you are an instance of one of the subtypes: either UNDERGRAD STUDENT or GRADUATE STUDENT. List the names of all the...
Sketch a reasonably simple combinational circuit implementing each of the functions from Exercise 2.14. Data From Problem 14 (a) (b) (c) Y = ABC+BT Y = ABC+ AB
Simplify each of the following Boolean equations. Sketch a reasonably simple combinational circuit implementing the simplified equation (a) (b) (c) Y = BC+BC+ BT Y = A+B+AB +A+B
Given the input waveforms shown in Figure 3.62, sketch the output, Q, of an SR latch. Figure 3.62 Input waveforms of SR latch for Exercise 3.2
Given the input waveforms shown in Figure 3.61, sketch the output, Q, of an SR latch. Figure 3.61 Input waveforms of SR latch for Exercise 3.1
Show the result of Exercise R-10.9, assuming collisions are handled by quadratic probing, up to the point where the method fails. Exercise R-10.9 Draw the 11-entry hash table that results from using...
Given a directed line from point p0(x0, y0) to p1(x1, y1), you can use the following condition to decide whether a point p2(x2, y2) is on the left of the line, on the right, or on the same line (see...
Create a new concrete class that implements MyMap using open addressing with quadratic probing. For simplicity, use f(key) = key % size as the hash function, where size is the hash-table size....
The quick sort algorithm presented in the book selects the first element in the list as the pivot. Revise it by selecting the median among the first, middle, and last elements in the list.
Write a test program that stores 5 million integers in a linked list and test the time to traverse the list using an iterator vs. using the get(index) method.
Write a recursive method that displays an int value reversely on the console using the following header: public static void reverseDisplay(int value) For example, reverseDisplay(12345) displays...
Write a short recursive Java method that determines if a string s is a palindrome, that is, it is equal to its reverse. Examples of palindromes include 'racecar' and 'gohangasalamiimalasagnahog'.
Show a tree achieving the worst-case running time for algorithm depth.
Give a simple explanation and example for SaaS. Do the same for PaaS. Do the same for IaaS.
Convert the number 1111001101100 2 directly from binary to hexadecimal. Without looking at the original number, convert your answer directly back to binary and compare your final answer with the...
Name the three standards in common use for alphanumeric characters. Which standard is designed to support all of the worlds written languages? Which language is used primarily with legacy programs...
In this exercise, you modify one of the Seminars applications from Chapter 4s Apply lesson. Open the Seminars Solution.sln file contained in the Seminars Solution-RadioButton folder. Create an...
Write an HDL module for an SR latch.
Consider a cache with the following parameters: N (associativity) = 2, b (block size) = 2 words, W (word size) = 32 bits, C (cache size) = 32 K words, A (address size) = 32 bits. You need consider...
Create a simple math game for children. Use a CSS file to make the design appealing to a young child. Allow the user to type two numbers into two text fields, and then to select the operation...
Perform a similar analysis for method Loop2 shown in Algorithm 1.21. Algorithm Loop1(n): s-0 for i + 1 to n do s-s+i Algorithm Loop2(n): p-1 for i - 1 to 2n do p-p.i Algorithm Loop3(n): p-1 for i +1...
Suppose you work for a company, iPuritan.com, that has strict rules for when two employees, x and y, may date one another, requiring approval from their lowestlevel common supervisor. The employees...
Suppose we have 20 singleton sets, numbered 0 through 19, and we call the operation union(find(i),find(i + 5)), for i = 0, 1, 2,..., 14. Draw a picture of a list-based representation of the sets that...
Suppose G is a weighted, connected, undirected graph and e is a smallest-weight edge in G. Show that there is a minimum spanning tree of G that contains e.
Builders Inc. wants a program that allows its salesclerks to enter the diameter of a circle and the price of railing material per foot. The program should calculate and display the total price of the...
Snarled program logic is called _____________ code. a. Snake b. Spaghetti c. Linguini d. Gnarly
A group of statements that executes as a unit is a _____________. a. Block b. Family c. Chunk d. Cohort
In a selection structure, the structure-controlling condition is______________. a. Tested once at the beginning of the structure b. Tested once at the end of the structure c. Tested repeatedly until...
In Figure 3-10, the process of buying and planting flowers in the spring was shown using the same structures as the generic example in Figure 3-9. Use the same logical structure as in Figure 3-9 to...
Assume you have created a mechanical robot that can perform the following tasks: Stand up. Sit down. Turn left 90 degrees. Turn right 90 degrees. Take a step. Additionally, the robot can determine...
The Drive-Rite Insurance Company provides automobile insurance policies for drivers. Design a flowchart or pseudocode for following: a. A program that accepts insurance policy data, including a...
The structure that allows you to write one set of instructions that operates on multiple, separate sets of data is the _______________. a. Sequence b. Loop c. Selection d. Case
The loop that frequently appears in a programs mainline logic _______________. a. Always depends on whether a variable equals 0 b. Is an example of an infinite loop c. Is an unstructured loop d....
Mark Daniels is a carpenter who creates personalized house signs. He wants an application to compute the price of any sign a customer orders, based on the following factors: The minimum charge for...
10. Black Dot Printing is attempting to organize carpools to save energy. Each input record contains an employees name and town of residence. Ten percent of the companys employees live in Wonder...
Which of the following is not a step that must occur with every correctly working loop? a. Initialize a loop control variable before the loop starts. b. Compare the loop control value to a sentinel...
A counter keeps track of _______________. a. The number of times an event has occurred b. The number of machine cycles required by a segment of a program c. The number of loop structures within a...
Adding 1 to a variable is also called _______________ it. a. Digesting b. Resetting c. Decrementing d. Incrementing
Which of the following is a definite loop? a. A loop that executes as long as a user continues to enter valid data b. A loop that executes 1,000 times c. Both of the above d. None of the above
Which of the following is an indefinite loop? a. A loop that executes exactly 10 times b. A loop that follows a prompt that asks a user how many repetitions to make and uses the value to control the...
Most programmers use a for loop _______________. a. For every loop they write b. When they know the exact number of times a loop will repeat c. When a loop must repeat many times d. When a loop will...
Typically, the value added to a counter variable is _______________. a. 0 b. 1 c. The same for each iteration d. Different in each iteration
After an accumulator or counter variable is displayed at the end of a program, it is best to _______________. a. Delete the variable from the program b. reset the variable to 0 c. Subtract 1 from the...
When you _______________, you make sure data items are the correct type and fall within the correct range. a. Validate data b. Employ offensive programming c. Use object orientation d. Count loop...
A variable might hold an incorrect value even when it is _______________. a. The correct data type b. Within a required range c. A constant coded by the programmer d. All of the above
Each element in an array must have the same _______as the others. a. Data type b. Subscript c. Value d. Memory location
Suppose that you have declared an array as follows: num values[4] = 0, 0, 0, 0. Which of the following is an allowed operation? a. values[4] = 80 b. values[2] = values[4] values[0] c. output...
Filling an array with values during a programs execution is known as________ the array. a. Executing b. Colonizing c. Populating d. Declaring
Suppose that you want to write a program that inputs customer data including name, zipCode, balance, and regionNum. At the end of the program, a summary of the number of customers in each of 12 sales...
Two arrays in which each element in one array is associated with the element in the same relative position are ____________. a. Cohesive b. Parallel c. Hidden d. Perpendicular
In most modern programming languages, the highest subscript you should use with a 12-element array is ____________. a. 10 b. 11 c. 12 d. 13
Each element in a seven-element array can hold ________value(s). a. One b. Seven c. At least seven d. An unlimited number of
Suppose that an instructor assigns different letter grades based on points earned on a 10-point quiz, and that all scores have been verified to be between 0 and 10 inclusive. Also suppose that four...
When you use a subscript value that is negative or higher than the number of elements in an array, __________. a. Execution of the program stops and an error message is issued b. A value in a memory...
In every array, a subscript is out of bounds when it is ______________. a. Negative b. 0 c. 1 d. 999
You can access every element of an array using a ______________. a. While loop b. For loop c. Either of the above d. None of the above
Create the logic for a Magic 8 Ball game in which the user enters a question such as What does my future hold? The computer randomly selects one of eight possible vague answers, such as It remains to...
If necessary, create a new project named Introductory21 Project and save it in the Cpp8\Chap14 folder. Also create a new source file named Introductory21.cpp. If you are using Microsoft Visual C++,...
The Apgar Medical group keeps a patient file for each doctor in the office. Each record contains the patients first and last name, home address, and birth year. The records are sorted in ascending...
Your downloadable files for Chapter 7 include a file named DEBUG07-04.jpg that contains a flowchart with syntax and/or logical errors. Examine the flowchart, and then find and correct all the bugs.