Refer to Code Segment 1 and Code Segment 2. Assume variables have been declared accordingly with their appropriate data type; and value for n is user supplied. Line numbers are provided for easy referencing. Line Code Segment 1 (1) (2) (3) (4) (5) (6) for i = 1 to n{ for j = 1 to n { val = ij print val Line Code Segment 2 (1) (2) (3) (4) (5) (6) for i = 1 to nn { r = (i-1) / n C = (i-1) % n val = (r+1) * (c+1) print val Answer the questions below: 1. Both Code Segments 1 and 2 perform the same task AND the execution time of Code Segment 1 scales slower than the execution time of Code Segment 2 as we increase n. Write TRUE if the statement is true, FALSE otherwise. 2. In Code Segment 1, how many times will line 4 be executed in terms of n? 3. In Code Segment 2, how many times will line 5 be executed in terms of n?

Refer to Code Segment 1 and Code Segment 2. Assume variables have been declared accordingly with their appropriate data type; and value for n is user supplied. Line numbers are provided for easy referencing. Line Code Segment 1 (1) (2) (3) (4) (5) (6) for i = 1 to n{ for j = 1 to n { val = ij print val Line Code Segment 2 (1) (2) (3) (4) (5) (6) for i = 1 to nn { r = (i-1) / n C = (i-1) % n val = (r+1) * (c+1) print val Answer the questions below: 1. Both Code Segments 1 and 2 perform the same task AND the execution time of Code Segment 1 scales slower than the execution time of Code Segment 2 as we increase n. Write TRUE if the statement is true, FALSE otherwise. 2. In Code Segment 1, how many times will line 4 be executed in terms of n? 3. In Code Segment 2, how many times will line 5 be executed in terms of n?

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter12: Points, Classes, Virtual Functions And Abstract Classes

Section: Chapter Questions

Problem 1TF

See similar textbooks

Similar questions

Problem Statement: Consider a permutation of numbers from 1 to N written on a paper. Let’s denote the product of its element as ‘prod’ and the sum of its elements as ‘sum’. Given a positive integer N, your task is to determine whether ‘prod’ is divisible by ‘sum’ or not. Input Format: First input will be an integer T. It depicts a number of test cases. Followed by the value for each test case. Each test case will contain an integer N (1<= N <=10^9). It is nothing but the length of the permutation. Output Format: For each test case, print “YEAH” if ‘prod’ is divisible by ‘sum’, otherwise print “NAH”..
1. Write a C/C++ program that creates a table consisting of 500 randomly generated 3- tuple entries where each entry consists of processID, arrivalTime, and burstTime. The processID should be a “unique” 3-digit positive integer (e.g., 382, 881, 923, …). The arrivalTime should be an integer randomly picked from a range of values between 1 and 1,000. Note that the arrival times of two processes can be the same. The burstTime is an integer randomly picked from a range of values between 1 and 500. Your program should print out the table. An example output of your program would look something like this: processID arrivalTime burstTime 839 1 83 228 4 20 102 3 30 … 2. Using the code for Problem 1, write a C/C++ program that simulates execution of the Round Robin (RR) Algorithm with Time Quantum of 10 and calculates the average waiting time. Your program should run the RR algorithm 500 times. Note that each time you run the algorithm, a new table should be generated, and thus, the average…
In C++, Can you please look at the code below and revise/fix so it will work according to instructions and criteria. Instruction 1) Write a function that copies a 1D array to a 2D array. The function’s prototype is bool copy1DTo2D(int d1[], int size, int d2[][NCOLS], int nrows); where size > 0 NCOLS > 0 nrows > 0 NCOLS is a global constant size = NCOLS * nrows the function returns true if the parameters and constants satisfy these conditions and false otherwise. the relation between 1d array indices and 2d array indices is 2d row index = 1d array index / NCOLS 2d column index = 1d array index modulus operator NCOLS 2) Write a function that copies a 2D array to a 1D array. The function’s prototype is bool copy2DTo1D(int d2[][NCOLS, int nrows, int d1[], int size); where size > 0 NCOLS > 0 nrows > 0 NCOLS is a global constant the function return true if the parameters and constants satisfy these conditions and false otherwise. the relation between 1d array indices and…
Consider an integer array, the number of elements in which is determined by the user. The elements are also taken as input from the user. Write a c++ program to find those pairs of elements that have the maximum and the minimum difference among all element pairs. Note:No pointers should be used and code should be as easy as possible.
Mark the following statements as true or false. A double type is an example of a simple data type. (1) A one-dimensional array is an example of a structured data type. (1) The size of an array is determined at compile time. (1,6) Given the declaration: int list[10]; the statement: list[5] - list[3] * list[2]; updates the content of the fifth component of the array list. (2) If an array index goes out of bounds, the program always terminates in an error. (3) The only aggregate operations allowable on int arrays are the increment and decrement operations. (5) Arrays can be passed as parameters to a function either by value or by reference. (6) A function can return a value of type array. (6) In C++, some aggregate operations are allowed for strings. (11,12,13) The declaration: char name [16] = "John K. Miller"; declares name to be an array of 15 characters because the string "John K. Miller" has only 14 characters. (11) The declaration: char str = "Sunny Day"; declares str to be a string of an unspecified length. (11) As parameters, two-dimensional arrays are passed either by value or by reference. (15,16)
(Numerical) Write a program that tests the effectiveness of the rand() library function. Start by initializing 10 counters to 0, and then generate a large number of pseudorandom integers between 0 and 9. Each time a 0 occurs, increment the variable you have designated as the zero counter; when a 1 occurs, increment the counter variable that’s keeping count of the 1s that occur; and so on. Finally, display the number of 0s, 1s, 2s, and so on that occurred and the percentage of the time they occurred.
1) A C++ program to add two numbers using pointers. 2) A C++ program to swap two numbers using pointers. 3) A C++ program that creates a two-dimensional integer array (4x3) initialized with user given data. The program should have the following functions: • Print the sum of all values in the array. • Print the average of all the values in the array. • Take row number from user and print the sum of the values in that specified row.(use loop and no if statement) • Take column number from user and print the sum of the values in that specified column.(use loop and no if statement)
Write a function in C language that will take a 2D Array of size 3x3 from the user. Your Program should: 1. Prompt the user to enter 2D array of size 3x3. 2. Calculate the sum of all rows. 3. Calculate the sum of all columns 4. Return 1 if the sum of all rows is greater than sum of all columns, 0 otherwise. Your main program should print the result based on the returned values.
. Write a complete C++ program, 1.1) The program contains three functions named F1, F2 and F3. 1.2) The function F1 takes a 2D character array with its sizes (number of rows and columns) and initializeittoempty character. 1.3) The function F2 takes the 2D array does the following, 1.3.1) Fill the rows whose sum of indexes (i , j) is equal to 20 with character ‘ + ‘. 1.3.2) Fill the columns whose sum of indexes (i , j) is multiple of 7 or 11 with character ‘ - ’. 1.3.3) Fill the rows whose sum of indexes (i , j) is greater than 30 and less 50 with character ‘ *‘. 1.3.4) Fill the last 5 columns with character ‘ . ‘. 1.4) The function F3 counts the number of empty characters, asterisks, addition symbols, subtractionsymbolsanddot symbols. Then the function returns the result to the main function.
In C++ Create an array of head pointers, statically allocated of size 101 of that type: Now, create a pointer that can point to the first element: Show how to dynamically allocate an array of 101 elements of head pointers: Write the code to initialize each element to NULL: Rewrite the code to initialize each element to NULL using pointer arithmetic:
Write a program c that converts a 5-bit binary number given by the user, to decimal accordingto following instructions: The program must contain a global array named “binary_array”. The program must contain a function named “digits” that assign each digit of the binarynumber to elements of “binary_array”. The program must contain a function named “convert” that converts the binary number,which is stored in “binary_array”, to decimal and returns the decimal value. The program must contain a recursive function named “powerof” that calculatespowers of a number
PYTHON Call expressions, such as square(2), apply functions to arguments. When executing call expressions, we create a new frame in our diagram to keep track of local variables: Evaluate the operator, which should evaluate to a function. Evaluate the operands from left to right. Draw a new frame, labeling it with the following: A unique index (f1, f2, f3, ...) The intrinsic name of the function, which is the name of the function object itself.For example, if the function object is func square(x)[parent=Global], the intrinsic name is square. The parent frame ([parent=Global]) Bind the formal parameters to the argument values obtained in step 2 (e.g. bind x to 3). Evaluate the body of the function in this new frame until a return value is obtained. Write down the return value in the frame. If a function does not have a return value, it implicitly returns None. In that case, the “Return value" box should contain None. Let's put it all together! Draw an environment diagram for the…