Question 2

1. Write a definition of a struct called Employee, which contains three fields:

employment_id, int; salary, float; marriage_status, bool.

2. Given the above Employee struct, declare a variable x with this data type, and assign the three fields, respectively, to the values: 1234, 34000.00, true .

3. Create a one-dimension array, y, of this struct data type with a length 4. Pass y into a function: PrintArrayElement( …).   Finish the interface of this function, and loop over each array element inside this function.

4. Write a function printAttribute( ) inside struct Employee. The function should print out the value of each element along with its array index. In addition, it also print out the sum of salary for all the elements. Give a coding example of calling this function in main( ).

Classes and Objects are the central of Object Oriented Programming (O.O.P.) This is a style of programming that focuses on using objects to design and build many great applications.

1. What is the difference between a class an an instance of the class?
2. Explain what is constructor? What do you call a constructor that accepts no arguments?
3. Explain the "has-a" relationship can exist between classes.
4. Explain what is the "this" keyword?

5. Do the following:

6. Answer the 4 points with only one paragraph each. Please note, this assignment needs to be spell and grammar checked prior to posting. (80% of Grade)
7. Respond to at least two of your classmates findings in the Discussion. (20% of Grade)

c++:

Exercise 1:

Study the tutorial from Unit 6 on Sorting Arrays and Vectors.

Write a program that generates a sequence of 20 random values between 0 and 99 in an array, prints the sequence, sorts it, and prints the sorted sequence. Use the sort method from the C++ standard library. Do not add duplicate values to your array.  

Hint:

#include <algorithm>
#include "math.h"

using namespace std;

const int SIZE = 100;

while (numAdded < 100) {

val = floor(rand() % 100);  // Will generate values between 0 and 99
//  if unique add to array otherwise skip

}

//  Your unsorted array will look something like this. Use a loop, not a declaration to // add your values

{13, 7, 6, 45, 21, 9, 87, 99,...};
sort(arr);

// Sorted will be:

{0,1,2,3,....,99}

Exercise 2:

  Write a program that stores a list of countries: "Egypt", "Switzerland", "Argentina", "Spain", "Portugal", "Luxemburg", etc.

Initialize your array with a single statement. Then print out the array.

Use the sort function as before to sort the countries in alphabetical order.

Reprint your array.

Exercise 3:

Study the tutorial about vectors, if you haven't already. Implement exercises 1

and 2 using vectors. Then append an additional element to each list, print your

new lists and print and resort again.  

This is a discussion question for a Networking Essentials Class.

What was the most important aspect of the Internet gaining wide acceptance in the United States?

Why?

In your answer consider networking, as well as identify hardware, software, network protocols, and legislation that have helped networking permeate into all layers of human life.

you will be implementing two functions for the LinkedList class. The function that you are implementing is called reverse and isPalindrome. The isPalindrome function should determine if the linked list is a palindrome or not and the reverse function should reverse the linked list.

When you are finished with the implementation, try to use valgrind to see if there are any other errors or memory leaks to deal with. valgrind ./lab7 or make val

1. Expected Output

This is an example of what the output should look like. Note that the program must compile without any warnings or memory leaks.

==2353315== Memcheck, a memory error detector

==2353315== Copyright (C) 2002-2017, and GNU GPL'd, by Julian Seward et al.

==2353315== Using Valgrind-3.16.0 and LibVEX; rerun with -h for copyright info

==2353315== Command: ./lab7

==2353315==

The word: tenet is a palindrome.

The word: LOLO is not a palindrome.

The word: Zendaya is not a palindrome.

The word: kayak is a palindrome.

The word: step on no pets is a palindrome.

The word: I did did I is a palindrome.

The word: CMSC 202 is not a palindrome.

The word: wasitacatisaw is a palindrome.

==2353315==

==2353315== HEAP SUMMARY:

==2353315==     in use at exit: 0 bytes in 0 blocks

==2353315==   total heap usage: 158 allocs, 158 frees, 76,512 bytes allocated

==2353315==

==2353315== All heap blocks were freed -- no leaks are possible

==2353315==

==2353315== For lists of detected and suppressed errors, rerun with: -s

==2353315== ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 0 from 0)

F = (AB' +A'B)(C+ D') Implement F with AND-OR gates (denoted as F1)

Implement F with multi-level NAND gate circuit (denoted as F2)

Implement F with multi-level NOR gate circuit (denoted as F3)

Verify F1 = F2 = F3 (using Verilog Structural level modeling)

4.4 Lab: Arrays of Pointers to Structures (Sort)

C++ programming

This assignment is based on Homework 3. The program will create an array of Airport structures. On the first line in the input file airports.txt there is an integer n, representing the number of lines in the input file. On each of the following n lines there is an airport code (a unique identifier) followed by the airport’s number of enplanements (commercial passenger boardings), and city served. You may assume that the data in the input file are sorted by the airport’s code as shown below:

4
BFL 100433 Bakersfield 
BUR 2077892 Burbank
LAX 39636042 Los Angeles 
MRY 192136 Monterey

Read n from this input file and use it to dynamically allocate an array of structures. Then continue reading from file to put data into the dynamically allocated array.

Create an array of n pointers to Airport structures and initialize each pointer to point to the corresponding element in the array of Airport structures.

Change the insertion sort algorithm to rearrange the pointes in the array of pointers to show the array of structures in descending order by the airport’s number of enplanements.

When done sorting the pointers, display the following report:

Original Order                   Descending (enp)
BFL Bakersfield        100433    LAX Los Angeles      39636042
BUR Burbank           2077892    BUR Burbank           2077892
LAX Los Angeles      39636042    MRY Monterey           192136
MRY Monterey           192136    BFL Bakersfield        100433

/*~*~*~*~*~*~
Pointers, Arrays, Structures, Sorting, and Dynamic Allocation of Memory
Name:
IDE:
*/

#include <iostream>
#include <string>
#include <fstream>
#include <iomanip>

using namespace std;

struct Airport
{
string code;
string city;
int enp;
};

// function prototypes
Airport *readArpData(string filename, int &size);
Airport **createPtrArray(Airport *list, int size);
void insertSort(Airport **pArp, int size);
void displayReport(Airport **pArp, Airport *list, int size);

int main()
{
Airport *list; // pointer to work with a dynamically allocated array of structs
Airport **pArp; // pointer to work with an array of pointers to structs
int size;
string filename = "airports.txt";
  
// function calls
cout << "Enter input file name: ";
cin >> filename;
// call readArpData
// call createPtrArray
// call insertSort
// call displayReport
  
return 0;
}

/*~*~*~*~*~*~
This function does the following:
- opens the input file(with validation: exit if file not found)
- reads size from the input file (the first number)
- dynamically allocates an array of size Airport structures
- reads data for size airports into the dynamically allocated array
- closes the input file
- returns the pointer to the dynamically allocated array
*~*/
Airport *readArpData(string filename, int &size)
{
ifstream inputFile;
Airport *list;
  
/* Write your code here */
  
return list;
}

/*~*~*~*~*~*~
This function ...

*~*/
Airport **createPtrArray(Airport *list, int size)
{
Airport **pArp;
  
/* Write your code here */
  
return pArp;
}

/*~*~*~*~*~*~
This function ...

*~*/
void insertSort(Airport **list, int size)
{
/* Write your code here */
}

/*~*~*~*~*~*~
This function ...

*~*/
void displayReport(Airport **pArp, Airport *list, int size)
{
cout << "\nOriginal Data Descending (enp)" << endl;
for (int i = 0; i < size; i++){
cout << /* code */ << " "
<< setw(15) << left << /* city */
<< setw(10) << right << /* enp */ << " ";
cout << /* code */ << " "
<< setw(15) << left << /* city */
<< setw(10) << right << /* enp */ << endl;
}
}

/*~*~*~*~*~*~ Save the output below

*~*/

Question 3

A. Show the output of the following code.

#include <iostream>

using namespace std;

void magic (int &a, int b, int& c)

{

  a *= 2;

   b = b+2;

   c = c-2;

}

int main ()

{

int x=1, y=3, z=7;

   magic (x, y, z);

cout << "x=" << x << ", y=" << y << ", z=" << z;

   magic (z, y, x);

cout << "x=" << x << ", y=" << y << ", z=" << z;

   return 0;

}

What is the parameter passing scheme for a, b and c in magic( ) function ?

B. Show the output of the following code.

#include <iostream>

using namespace std;

void printarray (int arg[], int length) {

   for (int n=length-1; n>=0; n--)

cout << arg[n] << " ";

   cout << endl;

}

int main ()

{

int firstarray[] = {3, 15, 10};

   int secondarray[] = {2, 4, 6, 8, 10};

   printarray (firstarray,2);

   printarray (secondarray,3);

   return 0;

}

Python Knapsack Problem:

Acme Super Store is having a contest to give away shopping sprees to lucky families. If a family wins a shopping spree each person in the family can take any items in the store that he or she can carry out, however each person can only take one of each type of item. For example, one family member can take one television, one watch and one toaster, while another family member can take one television, one camera and one pair of shoes.

Each item has a price (in dollars) and a weight (in pounds) and each person in the family has a limit in the total weight they can carry. Two people cannot work together to carry an item. Your job is to help the families select items for each person to carry to maximize the total price of all items the family takes. Write an algorithm to determine the maximum total price of items for each family and the items that each family member should select.

***In python:***

Implement your algorithm by writing a program named “shopping.py”. The program should satisfy the specifications below.

Input: The input file named “shopping.txt” consists of T test cases

T (1 ≤ T ≤ 100) is given on the first line of the input file.

Each test case begins with a line containing a single integer number N that indicates the number of items (1 ≤ N ≤ 100) in that test case

Followed by N lines, each containing two integers: P and W. The first integer (1 ≤ P ≤ 5000) corresponds to the price of object and the second integer (1 ≤ W ≤ 100) corresponds to the weight of object.

The next line contains one integer (1 ≤ F ≤ 30) which is the number of people in that family.

The next F lines contains the maximum weight (1 ≤ M ≤ 200) that can be carried by the ith person in the family (1 ≤ i ≤ F).

Output: Written to a file named “results.txt”. For each test case your program should output the maximum total price of all goods that the family can carry out during their shopping spree and for each the family member, numbered 1 ≤ i ≤ F, list the item numbers 1 ≤ N ≤ 100 that they should select.

Sample Input:

2

3

72 17

44 23

31 24

1

26

6

64 26

85 22

52 4

99 18

39 13

54 9

4

23

20

20

36

Sample Output:

Test Case 1

Total Price 72

Member Items

1: 1

In java What program would you write to solve the following problems and why does it work? Please also comment on other students’ code at least three times. 1) Write code to partition a linked list around a value x, such that all nodes less than x come before all nodes greater than or equal to x. If x is contained within the list, the values of x only need to be after the elements less than x. The partition element x can appear anywhere in the “right partition”; it does not need to appear between the left and right partitions. Input: 3à5à8à5à10à2à1 (partition=5) Output: 3à1à2à10à5à5à8. 2) Write a method that finds the maximum of two numbers. You should not use if-else or any other comparison operator. 3) Write methods to implement the multiply, subtract and divide operations for integers. The results of all of these are integers. Use only the add operator.

Visual Basics

In this exercise, you modify the History Grade application from this chapter’s Focus lesson. Use Windows to make a copy of the History Solution folder. Rename the copy History Solution-Functions. Open the History Solution.sln file contained in the History Solution-Functions folder. Modify the btnDisplay_Click procedure so that it uses two functions named GetGrade101 and GetGrade201 to get the appropriate grade; the procedure should then display the grade in the lblGrade control. Change the two independent Sub procedures to functions that return the appropriate grade to the statements that invoke them in the btnDisplay_Click procedure. Each function should contain a parameter that accepts the total points passed to it. Save the solution and then start and test the application.

Option Explicit On
Option Strict On
Option Infer Off

Public Class frmMain
    ' Independent Sub procedures.

    Private Sub btnDisplay_Click(sender As Object, e As EventArgs) Handles btnDisplay.Click
        ' Calls independent Sub procedures to display a grade.

    End Sub

    Private Sub btnExit_Click(sender As Object, e As EventArgs) Handles btnExit.Click
        Me.Close()
    End Sub

    Private Sub txtPoints_Enter(sender As Object, e As EventArgs) Handles txtPoints.Enter
        txtPoints.SelectAll()
    End Sub

    Private Sub ClearGrade(sender As Object, e As EventArgs) Handles txtPoints.TextChanged, radHis101.CheckedChanged, radHis201.CheckedChanged
        lblGrade.Text = String.Empty
    End Sub

    Private Sub txtPoints_KeyPress(sender As Object, e As KeyPressEventArgs) Handles txtPoints.KeyPress
        ' Accept only numbers and the Backspace key

        If (e.KeyChar < "0" OrElse e.KeyChar > "9") AndAlso e.KeyChar <> ControlChars.Back Then
            e.Handled = True
        End If
    End Sub

Please write a C++ code that inputs a CSV file, asks the user if they'd like to remove certain words from the file, and removes the words from the file.

Please note that the CSV file has two columns, the first with the words, and the second with a count of how many times each word appears.

Discuss why alternative IS development approaches have evolved, and provide an overview of a couple of these methodologies.

First, review the following Context DFD examples

• Medical Chart Tracking System
• Grading System
• Order System
• Correct and Incorrect Examples of Data Flows

Second, create a Context DFD (using Lucidchart or other software) of a process of your choice. Your Context DFD should include at least 3 external entities and at least 6 data flows.

Save your Context DFD as an image file or link and insert it into your post.

Type a few sentences explaining your system.

Name the internal processes, data stores, and additional data flows that would be included in a Diagram 0 for your process. (You do not need to create the Diagram 0 - you only need to name the additional internal processes, data stores, and data flows).