(e) Consider the following high-level program, assuming there is an array named x that contains n integers, where n is an integer variable in memory. for i:= 0 to n-1 do { if x[i] < 0 then ( x[i]:= -x[i]; } else { x[i]:=x[i] * 2; } } Suppose the program is executed with the following values: n = 6 x = [4, 0, -3, 7, 9, 3]. After the program executes, what are the values contained in the array x? In your own words, explain what the behaviour of the program is. (1) Translate the program from part (f) into the low level language seen in the course, which contains only assignment statements, goto label statements, and statements of the form if b then goto label, where b is a Boolean expression. You do not need to define the variables or array, just translate the program code.

(e) Consider the following high-level program, assuming there is an array named x that contains n integers, where n is an integer variable in memory. for i:= 0 to n-1 do { if x[i] < 0 then ( x[i]:= -x[i]; } else { x[i]:=x[i] * 2; } } Suppose the program is executed with the following values: n = 6 x = [4, 0, -3, 7, 9, 3]. After the program executes, what are the values contained in the array x? In your own words, explain what the behaviour of the program is. (1) Translate the program from part (f) into the low level language seen in the course, which contains only assignment statements, goto label statements, and statements of the form if b then goto label, where b is a Boolean expression. You do not need to define the variables or array, just translate the program code.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Python Programming: Sergey is suffering from a unique brain disease where his brain can only process odd digits. He is performing a task where he has to get the gcd of given numbers in an array. Your task is to write a code which will make sure that the gcd of numbers present in array is odd. You can consider a particular index ore than one time if needed. Your code should return the minimum number of tries after which gcd becomes odd. Input Output 1 1 4 2 64 12 18
Suppose the following code: int a, b, c;char array[100];void f(int& val){char* arr = new char[100];for(int i = 0; i < val; ++i){arr[i] = i*i;}}int main(){int myValue = 123;f(myValue);return 0;} Think about which section of process memory each part of this program would occupy during execution. Then, match items on the left with their storage locations on the right.
1.Given an array arr[] and an integer K where K is smaller than size of array, the task is to find the Kth smallest element in the given array. It is given that all array elements are distinct. Note :- l and r denotes the starting and ending index of the array. Example 1: Input: N = 6 arr[] = 7 10 4 3 20 15 K = 3 Output : 7.
ASSEMBLY LANGUAGE CODE 80x86 only Using the windows32 or windows64 framework, write a program that inputs a collection of integers into an array of doublewords and then sequentially searches for values stored in the array. Implement the following design.
Question #3. Write a 8085 program to find the only number which appears only one time in an array and store it to address 9945H. The other numbers appear twice or more. The address of the first member in memory is 9900H and the other numbers are positioned sequentially as below. Input : [25H, 41H, 19H, 25H, 25H, 41H, 3AH, 25H, 19H, 17H, 17H] Output : 3AH Also, assuming the starting address of the code is 9000H, state the adresses of all instructions as well.
Computer Science A two-dimensional array of type int is defined in C using the same structure as a two-dimensional array in Java. If the dimensions are defined as 20 rows by 10 columns, what is the largest contiguous block of memory required by this array? Assume that the machine in question has an address size of 64-bits.
in c++ You are given an array A of non-negative integers of size m. Your task is to sort the array in increasing order and print out the original indices of the new sorted array. Example: A= {12, 2, 6, 10, 9, 24,23, 33} After sorting the new array becomes A= {2,6,9,10,12,23,24,33}. The required output should be sorted array and original indexes "1 2 4 3 0 6 7", index of 2 in original array was 1 , index for 6 was 2 and so on.
Write a program that will implement a one-dimensional array and sort the array in descending order. The steps are such following below. (i) Start (ii) Declare an array, a of some fixed capacity, 30. (iii) Take the size of the array as input from the user. (iv) Define all the elements of the array using for loop. (v) Sort the elements of the array in descending order. (vi) Print sorted elements of the array as a final output. (vii) Exit Please refer the above descriptions and the example of the runtime test case in Figure Q2 Example of Runtime Test Case Enter the value of N 4 Enter the numbers 450 340 120 670 The numbers arranged in descending order are 670 450 340 120 Figure Q2
1. Big sum problem You will implement the big sum arithmetic supported in the calculator (attached below)!!! Input : Large size two integers at most 20 digits long. Output: Sum of the two integers. Hint: Declare two integer type of array of size a[20], b[20] and assign / initialize them with input. Declare array of size c[22] for storing the output. Next, write a for loop and start adding from the least significant digits of a and b and assign the results back to c. Define a separate function that accepts three arguments as a,b,c and implement the big sum arithmetic inside the function. You need to call that function from the main function and print the result in the main function. (e.g. use the pointer concept)
Array 1. Write a Python or C++ program to get the number of occurrences of a specified element in an array. 2. Write a Python or C++ program to find whether a given array of integers contains any duplicate element. Return true if any value appears at least twice in the said array and return false if every element is distinct. Sample Output: False True True Conti... 3. Write a Python or C++ program to create an array of 5 integers and display the array items. Access individual element through indexes. Sample Output: 1 3 5 7 Sample Output: Original array: array('i', [1, 3, 5, 3, 7, 9, 3]) Number of occurrences of the number 3 in the said array: 3 ST9AI35 Access first three items individually 1
Compilation Techniques a. Translate the three-address statement, the following expression: n = f((x+2), y) – 5; b. If A is an array of integers with width = 4; Translate with a three-address statement, the following expression: x = a[i] + 2
Write a C program that will ask the user to enter 50 positive integer. If the user enters an invalid input, the code repeats the command of asking the user for a positive integer until the input is correct. The 50 +ve integers must be stored in a two(2) dimensional array. The program prints out the sum of all even numbers stored form the array.