Let (u, ) be a minimum-weight edge in a connected graph G. Show that (u, ) belongs to some minimum spanning tree of G.
The following problems relate to FIR and IIR systems. (a) The input and the output of a causal LTI discrete-time system are Determine the impulse response h[n]. (b) The transfer function H(z)of an...
Signals of finite time support have infinite support in the frequency domain, and a band-limited signal has infinite time support. A signal cannot have finite support in both domains. (a) Consider...
In SCTP, the state of a sender is as follows: a. The sending queue has chunks 18 to 23. b. The value of curTSN is 20. c. The value of the window size is 2000 bytes. d. The value of inTransit is 200....
Explain the meaning of the word inappropriately in the phrase one user's work does not inappropriately influence another users work.
Consider the RLC circuit in Figure 7.15 where R = 1Ω. (a) Determine the values of the inductor and the capacitor so that the transfer function of the circuit when the output is the...
Write and run an SQL CREATE TABLE statement to create the SALE_02 table. Note that the foreign key is CustomerID, which references CUSTOMER_04.CustomerID. In this database, CUSTOMER_04 and SALE_02...
Give examples of 1:1, 1:N, and N:M recursive relationships (other than those presented in this chapter).
Explain why the relationship between BUILDING and APARTMENT discussed on page 206 is an identifying relationship.
Explain the difference between an entity class and an entity instance.
Figure 30.12 shows a router using FIFO queuing at the input port. The arrival and required service times for seven packets are shown below; t i means that the packet has arrived or departed i ms...
Figure 30.13 shows a router using priority queuing at the input port. The arrival and required service times (transmission time is negligible) for 10 packets are shown below; t i means that the...
The transfer function of an IIR filter is Find the magnitude response of this filter at Ï = 0, Ï = Ï/2, and Ï = Ï. From the poles and the zeros of H(z) find geometrically the...
What similarities exist in mechanical, electrical, and optical methods of computation?
List at least five types of resources that computers on a local area network or wide area network can share?
What is the difference between an information system and a computer application?
Who are the stakeholders for the issues related to real estate in your community, and what are their main interests? What types of information does the board collect and make available to its members...
1. Based on this description, develop the following for the use case Request a package pickup and for the Web customer scenario: i. A fully developed use case description ii. An activity diagram iii....
Figure 9-26 illustrates a partial class diagram for a property management company. Using the data in the class diagram, create a database schema.
The SBRU information system includes four subsystems: Resort relations, Student booking, Accounting and finance, and Social networking. The first three are purely Web applications, so access to those...
What is the system development life cycle (SDLC)?
In Chapter 4, you developed a domain model class diagram. Using your previous solution or one provided to you by your instructor, update your domain model class diagram with any additional problem...
Prove each of the following statements, or give a counter example: a. Breadth-first search is a special case of uniform-cost search. b. Depth-first search is a special case of best-first tree search....
Suppose that the performance measure is concerned with just the first T time steps of the environment and ignores everything thereafter. Show that a rational agents action may depend not just on the...
Surely animals cannot be intelligentthey can do only what their genes tell them. Is the latter statement true, and does it imply the former?
Is a randomly generated 4-CNF sentence with n symbols and m clauses more or less likely to be solvable than a randomly generated 3-CNF sentence with n symbols and m clauses? Explain.
Consider the unbounded version of the regular 2D grid shown in Figure 3.9. The start state is at the origin, (0,0), and the goal state is at (x, y). a. What is the branching factor b in this state...
Consider the following sentence: [(Food Party) (Drinks Party)] [(Food Drinks) Party] . a. Determine, using enumeration, whether this sentence is valid, satisfiable (but not valid), or...
Which of the following are true and which are false? Explain your answers. a. Depth-first search always expands at least as many nodes as A search with an admissible heuristic. b. h(n) = 0 is an...
Consider the following logic puzzle: In five houses, each with a different color, live five persons of different nationalities, each of whom prefers a different brand of candy, a different drink, and...
Assuming predicates Parent(p, q) and Female(p) and constants Joan and Kevin, with the obvious meanings, express each of the following sentences in first-order logic. (You may use the abbreviation 1...
Create a database named MEDIA in MySQL 5.6. Use the default settings for file sizes, names, and locations (the actual database name in MySQL will appear in lowercase letters only).
The operation of arc reversal ARC REVERSAL in a Bayesian network allows us to change the direction of an arc X Y while preserving the joint probability distribution that the network represents...
What is 5ED4 - 07A4 when these values represent signed 16-bit hexadecimal numbers stored in sign-magnitude format? The result should be written in hexadecimal. Show your work.
Translate the following C code to MIPS assembly code. Use a minimum number of instructions. Assume that the values of a, b, i, and j are in registers $s0, $s1, $t0, and $t1, respectively. Also,...
Select a specific member of the set of policies that are optimal for R(s) > 0 as shown in Figure 17.2(b), and calculate the fraction of time the agent spends in each state, in the limit, if the...
Recall the definition of value of information in Section 16.6. a. Prove that the value of information is nonnegative and order independent. b. Explain why it is that some people would prefer not to...
The Surprise Candy Company makes candy in two flavors: 70% are strawberry flavor and 30% are anchovy flavor. Each new piece of candy starts out with a round shape; as it moves along the production...
Use the Microsoft SQL Server Management Studio to create the table SLIDE_SHOW_PICTURE_INT using the column characteristics shown in Figure 10A-84.SLIDE_SHOW_PICTURE_INT is an intersection table...
In Section 4.2. We noted that the maximum queuing delay is (n - I) D if the switching fabric is n times faster than the input line rates. Suppose that all packets are of the same length, n packets...
All Java programming statements must end with a ____________. a. Period b. Comma c. Closing parenthesis d. Semicolon
When data cannot be changed after a class is compiled, the data is _____________. a. Variable b. Constant c. Volatile d. Mutable
Assuming you have declared shoeSize to be a variable of type int, which of the following is a valid assignment statement in Java? a. shoeSize = 9; b. shoeSize = 9.5; c. shoeSize = nine; d. Two of the...
The method with the declaration public static int aMethod(double d) is a method type of _____________. a. static b. int c. double d. You cannot determine the method type.
An objects data items are also known as _____________. a. Fields b. Functions c. Themes d. Instances
You send messages or information to an object through its _____________. a. Fields b. Methods c. Classes d. Type
A program or class that instantiates objects of another prewritten class is a(n) _____________. a. Class client b. Superclass c. Object d. Patron
Suppose you declare an object as Book myJournal;. Before you store data in myJournal, you _____________. a. Also must explicitly allocate memory for it b. Need not explicitly allocate memory for it...
If you use the automatically supplied default constructor when you create an object, _____________. a. Numeric fields are set to 0 (zero) b. Character fields are set to blank c. Boolean fields are...
Computer games often contain different characters or creatures. For example, you might design a game in which alien beings possess specific characteristics such as color, number of eyes, or number of...
When you code an if statement within another if statement, the statements are ____________. a. Notched b. Nested c. Nestled d. Sheltered
The operator that combines two conditions into a single Boolean value that is true when at least one of the conditions is true is ____________. a. || b. !! c. $$ d. &&
Which of the following has the lowest precedence? a. < b. == c. && d. ||
Assuming a variable y has been assigned the value 6, the value of ! (y < 7) is ____________. a. 6 b. 7 c. True d. False
If total = 100 and amt = 200, then after the statement total += amt, ____________. a. total is equal to 200 b. total is equal to 300 c. amt is equal to 100 d. amt is equal to 300
What does the following program segment output? for(f = 0; f < 3; ++f) for(g = 0; g < 2; ++g) System.out.print(f + " " + g + " "); a. 0 0 0 1 1 0 1 1 2 0 2 1 b. 0 1 0 2 0 3 1 1 1 2 1 3 c. 0 1 0 2 1 1...
What does the following program segment output? for(m = 0; m < 4; ++m); for(n = 0; n < 2; ++n); System.out.print(m + " " + n + " "); a. 0 0 0 1 1 0 1 1 2 0 2 1 3 0 3 1 b. 0 1 0 2 1 1 1 2 2 1 2 2 c. 4...
You created a class called RandomGuess. In this game, players guess a number, the application generates a random number, and players determine whether they were correct. Improved the application to...
You created a Die class from which you could instantiate an object containing a random value from 1 through 6. Now use the class to create a simple dice game in which the user chooses a number...
a. You designed a Card class. The class holds fields that contain a Cards value and suit. Currently, the suit is represented by a single character (s, h, d, or c). Modify the class so that the suit...
Create a simple guessing game, similar to Hangman, in which the user guesses letters and then attempts to guess a partially hidden phrase. Display a phrase in which some of the letters are replaced...
Assume an array is declared as follows. Which of the following statements correctly assigns the value 100 to each of the array elements? int[] num = new int[4]; a. for(x = 0; x < 3; ++x) num[x] =...
Suppose you have declared an array as follows: int[] creditScores = {670, 720, 815}; What is the value of creditScores.length? a. 0 b. 1 c. 2 d. 3
When you use a bubble sort to perform an ascending sort, after the first pass through an array the largest value is ____________. a. At the beginning of the list b. In the middle of the list c. At...
How many rows are contained in the following array? double[][] prices = { {2.56, 3.57, 4.58, 5.59}, {12.35, 13.35, 14.35, 15.00} }; a. 1 b. 2 c. 4 d. 8
How many columns are contained in the following array? double[][] prices = { {2.56, 3.57, 4.58, 5.59}, {12.35, 13.35, 14.35, 15.00} }; a. 1 b. 2 c. 4 d. 8
In the following array, what is the value of address[1][1]? String address = { {"123 Oak ", "345 Elm "}, {"87 Maple ", "901 Linden "} }; a. "123 Oak " b. "345 Elm " c. "87 Maple " d. "901 Linden "
In the following array, what is the value of fees.length? double[][] fees = { {3.00, 3.50, 4.00, 5.00}, {6.35, 7.35, 8.35, 9.00} }; a. 2 b. 4 c. 8 d. None of the above
A(n) ____________ array has rows of different lengths. a. Unbalanced b. Haggard c. Jagged d. Tattered
If the value of credits[0].length is not equal to credits[1].length, you know credits is ____________ array. a. A three-dimensional b. A jagged c. A partially populated d. An uninitialized
Which of the following is true if a successfully running program contains the following statement: Arrays.fill(tax, 10); a. Tax is a two-dimensional array. b. fill() is a nonstatic method. c. Tax is...
Which of the following is a requirement when you use a binary search method with an array? a. The array must be numeric. b. The array must have been sorted in ascending order. c. The array must have...
The chief advantage to using the ArrayList class instead of the Arrays class is that an ArrayList ____________. a. Can be much larger b. Is easier to search c. Is dynamically resizable d. Can be used...
The chief disadvantage to using the ArrayList class instead of the Arrays class is that an ArrayList ____________. a. Cannot be sorted b. Cannot store primitive data types c. Cannot be accessed using...
A base class can also be called a ____________. a. Child class b. Superclass c. Derived class d. Subclass
When you create a superclass and one or more subclasses, each object of the subclass ____________ superclass object. a. Overrides the b. is a c. is not a d. Is a new
a. You created a Rental class for Sammys Seashore Supplies. Now extend the class to create a LessonWithRental class. In the extended class, include a new Boolean field that indicates whether a lesson...
When you want to provide some data or methods that subclasses can inherit, but you want the subclasses to override some specific methods, you should write a(n)____________. a. Concrete object b....
Which methods can throw an exception ? A. Methods with a throws clause B. Methods with a catch block C. Methods with both a throws clause and a catch block D. Any method
You wrote an application named DistanceFromAverage that allows a user to enter up to 15 double values and then displays each entered value and its distance from the average. Now, modify that program...
A complete list of the disk drive plus the hierarchy of directories in which a file resides is its ____________. A. Directory B. Folder C. Path D. Delimiter
A path that needs no additional information to locate a file is ____________. A. A constant path B. A relative path C. A final path D. An absolute path
Real-time applications ____________. A. Use sequential access files B. Use batch processing C. Use random access files D. Seldom are interactive
The statement jframe myframe = new jframe(); creates a jframe that is ____________. A. Invisible and has a title B. Invisible and has no title C. Visible and has a title D. Visible and has no title
To create a jframe named aframe that is 300 pixels wide by 200 pixels tall, you can ____________. A. Use the declaration jframe aframe = new jframe(300, 200); b. Declare a jframe named aframe and...
A class that controls component positioning in a jframe is a ____________. A. Container B. Design supervisor C. Formatter D. Layout manager
Which of the following is not true of a JTextField? a. A user can type text data into it. b. Its data can be set in the program instead of by the user. c. A program can set its attributes so that a...
An advantage of extending the jframe class is ____________. A. You can set the child class properties within the class constructor B. There is no other way to cause an application to close when the...
When you use the getSource() method with an ActionEvent object, the result is a(n) ____________. a. Object b. ActionEvent c. Component d. TextField
To group several components such as JCheckBoxes so that a user can select only one at a time, you create a ____________. a. CheckBoxGroup b. JCheckBoxGroup c. ButtonGroup d. JButtonGroup
Consider a CPU that implements a single instruction fetchdecodeexecutewrite back pipeline for scalar processing. The execution unit of this pipeline assumes that the execution stage requires one...
Build a Gantt chart by using Microsoft Project based on the list of tasks as shown in Figure C-16. This mini-project is to build part of the user interface for a new system. The following Gantt...
The work breakdown structure shown in Figure C-17 is for a final iteration to deploy a new application in a new data center. The ABC company has a contract with Super ISP to host the system, and the...
Which of the following statements is true? a. Animation in JavaFX cannot use transitions. b. Interpolation is a process where the movement of an object is calculated between the start and the end...
Using the signed division algorithm described in section 2.5.1, find the quotient and remainder of (-25)/3.
Figure 13-34 is an SSD for the use case Record dental procedure in the dental clinic system. Do the following: a. Develop a first-cut sequence diagram that only includes the actor and problem domain...
Simplify each of the following Boolean expressions as much as possible using identities: (a) XY + (1 X) + XZÌ + XYÌ + XZ (b) (c) BC + ABCDÌ + AÌBCD + ABCD (d) BC + ABCD +...
If necessary, complete Exercise 1. Use Windows to rename the Florist Solution folder to Florist Solution-Modified. Open the Florist Solution.sln file contained in the VB2017\ Chap01\Florist...
What is the result of the following expression: 96 \ 30? a. 3 b. 3.2 c. 6 d. None of the above.
What is the result of the following expression: 96 Mod 30? a. 3 b. 3.2 c. 6 d. None of the above.