CSE278讲解、辅导Software、讲解C++语言、c/c++编程设计调试
- 首页 >> C/C++编程 CSE278 SYSTEMS 1
Department of Computer Science and Software Engineering
Miami University
Spring 2020
Mid Term Exam
March 12, 2020
Full Marks: 100
There are 15 Questions for a total of 100 points.
Answer ALL the questions
NAME: MUID:
General Instructions
First, ensure you have all the 10 pages of this exam booklet even before starting
This exam is closed notes and closed books. No discussions are permitted
You may use Calculator
Do not bring out your cell phone; don’t answer the phone; don’t read text messages
You have 2 hours to complete the exam
Write your answers clearly
The size of the space given for each answer is sufficient
Write no more than 3-4 lines for each of the short questions
Show all your works for the Mathematical problems
Even if your final answers are incorrect, you will get partial credit if intermediate steps are clearly shown to highlight thought process. This applies to program tracing questions as well.
Good Luck!
SHORT QUESTIONS.
[5 * 10 = 50 point]
1.Briefly (1 to 2 sentences each) state the 4 key principles of object-oriented programming
2.Elaborate the meaning of the following as well as mention the port number that they use:
Protocol Elaborated meaning Port Number
SMTP
3.For a communication session between a pair of processes, which process is the client and which is the server?
4.What information is used by a process running on one host to identify a process running on another host?
5.What is the difference between unordered_map and vector?
6.What do you understand by the term CSV? Consider the following contents of a file, faculty.txt:
054, Campbell
103, Kiper
112, Rao
a.What UNIX/Linux command can be used to produce a output, list just the faculty names:
Campbell
b.What C++ function/code that can be used to produce the similar output for the above. Make necessary assumptions.
7.How is a well-known port different from an ephemeral port?
8.A user on the host 170.210.17.145 is using a Web browser to visit www.example.com. In order to resolve the www.example.com domain to an IP address, a query is sent to an authoritative name server for the “example.com” domain. In response, the name server returns a list of four IP addresses in the following order {192.168.0.1, 128.0.0.1, 200.47.57.1, 170.210.17.130}. Even though it is the last address in the list returned by the name server, the Web browser creates a connection to 170.210.17.130. Why?
9.A Host has an IP address of 10001000 11100101 11001001 00010000. Find the class and decimal equivalence of the IP address.
10.Draw a TCP/IP Internet that consists of two networks connected by a router. Show a computer attached to each network. Show the protocol stack used on the computers and the stack used on the router
C++ Coding Problems
11. [10] Develop a simple C++ program that:
a. Reads words (separated by whitespace only and not any other punctuation or special characters) from the user until logical end-of-file
b. Prints the just the count of words (just one integer and no other text/messages) that start with an English vowel, i.e., one of: AEIOUaeiou characters.
For example, given just the sentence “Elephants are Awesome animals” the output will be 4. Similarly, for the input “I think I am warming up to C++” the output is also 4.
12.[5] Assume that a system has a 32-bit virtual address with a 4-KB ( 1 KB = 1024) page size. Write a C++ program that is passed a virtual address (in decimal) on the command line and have it output the page number and offset for the given address. As an example, your program would run as follows:
./a.out 19986
Your program would output:
The address 19986 contains:
page number = 4
offset = 3602
13.[10] Complete the following method that returns a vector with only odd values in the src vector. If the src vector has values {2, -4, 7, 9, 3, 8} this method should return a vector with values {7, 9, 3}.
using IntVec = std::vector;
IntVec odds(const IntVec& src) {}
14.[10] File I/O using file streams
Develop a C++ program that prints the first line of each paragraph in a given text file specified as command-line argument. Paragraphs are separated by one or more blank (i.e., empty) lines.
a. In order gain practice working with generic I/O streams, add the following method that works with abstract streams to your starter code:
void printFirstLine(std::istream& is, std::ostream& os)
The above method is the one that should process lines from input stream is (use std::getline to read lines) and print first line of each paragraph to output stream os.
b. Call the printFirstLine method (from main) with a suitable std::ifstream to process data from a given text file specified as a command-line argument. Recollect that the file name will be in argv[1] in the main method. Use std::cout as the output stream.
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
void printAllLine(std::istream& is, std::ostream& os){
std::string line;
while (std::getline(is, line)) {
std::cout << line << std::endl;
}
}
void printLastLine(std::istream& is, std::ostream& os) {
std::string line, prevLine;
while (std::getline(is, line)) {
if (line.empty() && !prevLine.empty())
//std::cout << prevLine << std::endl;
os << prevLine << std::endl;
prevLine = line;
}
if (!prevLine.empty()) {
//std::cout << prevLine << std::endl;
os << prevLine << std::endl;
}
}
std::vector split (const std::string& line){
std::vector words;
std::istringstream is(line);
std::string word;
const char delimiter = ' ';
while (std::getline(is, word, delimiter)){
words.push_back(word);
}
return words;
}
int main(int argc, char** argv) {
std::vector myVector;
std:string myLine = "This is a test line to split";
std::ifstream paras(argv[1]);
std::ofstream parasOut(argv[2]);
//printAllLine(paras, std::cout);
printLastLine(paras, parasOut);
myVector = split(myLine);
for (auto word: myVector){
std::cout << word << std::endl;
}
return 0;
}
15. [15] Consider the following GradeBook class definition and implementation:
// Fig. 3.11: GradeBook.h GradeBook class definition. This file presents GradeBook's public
//interface without revealing the implementations of GradeBook's member
// functions, which are defined in GradeBook.cpp.
#include // class GradeBook uses C++ standard string class
using std::string;
// GradeBook class definition
class GradeBook
{
public:
GradeBook( string ); // constructor that initializes courseName
void setCourseName( string ); // function that sets the course name
string getCourseName(); // function that gets the course name
void displayMessage(); // function that displays a welcome message
private:
string courseName; // course name for this GradeBook
}; // end class GradeBook
// Fig. 3.12: GradeBook.cpp
// GradeBook member-function definitions. This file contains
// implementations of the member functions prototyped in GradeBook.h.
#include
using std::cout;
using std::endl;
#include "GradeBook.h" // include definition of class GradeBook
// constructor initializes courseName with string supplied as argument
GradeBook::GradeBook( string name )
{
setCourseName( name ); // call set function to initialize courseName
} // end GradeBook constructor
// function to set the course name
void GradeBook::setCourseName( string name )
{
courseName = name; // store the course name in the object
} // end function setCourseName
// function to get the course name
string GradeBook::getCourseName()
{
return courseName; // return object's courseName
} // end function getCourseName
// display a welcome message to the GradeBook user
void GradeBook::displayMessage()
{
// call getCourseName to get the courseName
cout << "Welcome to the grade book for\n" << getCourseName()
<< "!" << endl;
} // end function displayMessage
(Modifying Class GradeBook) Modify class GradeBook as follows:
a.Include a second string data member that represents the course instructor’s name.
b.Provide a set function to change the instructor’s name and a get function to retrieve it.
c.Modify the constructor to specify two parameters – one for the course name and one for the instructor’s name.
d.Modify member function displayMessage such that it first outputs the welcome message and course name, then outputs “This course is presented by:” followed by the instructor’s name.
Use your modified class in a test program that demonstrates the class’s new capabilities.
Department of Computer Science and Software Engineering
Miami University
Spring 2020
Mid Term Exam
March 12, 2020
Full Marks: 100
There are 15 Questions for a total of 100 points.
Answer ALL the questions
NAME: MUID:
General Instructions
First, ensure you have all the 10 pages of this exam booklet even before starting
This exam is closed notes and closed books. No discussions are permitted
You may use Calculator
Do not bring out your cell phone; don’t answer the phone; don’t read text messages
You have 2 hours to complete the exam
Write your answers clearly
The size of the space given for each answer is sufficient
Write no more than 3-4 lines for each of the short questions
Show all your works for the Mathematical problems
Even if your final answers are incorrect, you will get partial credit if intermediate steps are clearly shown to highlight thought process. This applies to program tracing questions as well.
Good Luck!
SHORT QUESTIONS.
[5 * 10 = 50 point]
1.Briefly (1 to 2 sentences each) state the 4 key principles of object-oriented programming
2.Elaborate the meaning of the following as well as mention the port number that they use:
Protocol Elaborated meaning Port Number
SMTP
3.For a communication session between a pair of processes, which process is the client and which is the server?
4.What information is used by a process running on one host to identify a process running on another host?
5.What is the difference between unordered_map and vector?
6.What do you understand by the term CSV? Consider the following contents of a file, faculty.txt:
054, Campbell
103, Kiper
112, Rao
a.What UNIX/Linux command can be used to produce a output, list just the faculty names:
Campbell
b.What C++ function/code that can be used to produce the similar output for the above. Make necessary assumptions.
7.How is a well-known port different from an ephemeral port?
8.A user on the host 170.210.17.145 is using a Web browser to visit www.example.com. In order to resolve the www.example.com domain to an IP address, a query is sent to an authoritative name server for the “example.com” domain. In response, the name server returns a list of four IP addresses in the following order {192.168.0.1, 128.0.0.1, 200.47.57.1, 170.210.17.130}. Even though it is the last address in the list returned by the name server, the Web browser creates a connection to 170.210.17.130. Why?
9.A Host has an IP address of 10001000 11100101 11001001 00010000. Find the class and decimal equivalence of the IP address.
10.Draw a TCP/IP Internet that consists of two networks connected by a router. Show a computer attached to each network. Show the protocol stack used on the computers and the stack used on the router
C++ Coding Problems
11. [10] Develop a simple C++ program that:
a. Reads words (separated by whitespace only and not any other punctuation or special characters) from the user until logical end-of-file
b. Prints the just the count of words (just one integer and no other text/messages) that start with an English vowel, i.e., one of: AEIOUaeiou characters.
For example, given just the sentence “Elephants are Awesome animals” the output will be 4. Similarly, for the input “I think I am warming up to C++” the output is also 4.
12.[5] Assume that a system has a 32-bit virtual address with a 4-KB ( 1 KB = 1024) page size. Write a C++ program that is passed a virtual address (in decimal) on the command line and have it output the page number and offset for the given address. As an example, your program would run as follows:
./a.out 19986
Your program would output:
The address 19986 contains:
page number = 4
offset = 3602
13.[10] Complete the following method that returns a vector with only odd values in the src vector. If the src vector has values {2, -4, 7, 9, 3, 8} this method should return a vector with values {7, 9, 3}.
using IntVec = std::vector
IntVec odds(const IntVec& src) {}
14.[10] File I/O using file streams
Develop a C++ program that prints the first line of each paragraph in a given text file specified as command-line argument. Paragraphs are separated by one or more blank (i.e., empty) lines.
a. In order gain practice working with generic I/O streams, add the following method that works with abstract streams to your starter code:
void printFirstLine(std::istream& is, std::ostream& os)
The above method is the one that should process lines from input stream is (use std::getline to read lines) and print first line of each paragraph to output stream os.
b. Call the printFirstLine method (from main) with a suitable std::ifstream to process data from a given text file specified as a command-line argument. Recollect that the file name will be in argv[1] in the main method. Use std::cout as the output stream.
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
void printAllLine(std::istream& is, std::ostream& os){
std::string line;
while (std::getline(is, line)) {
std::cout << line << std::endl;
}
}
void printLastLine(std::istream& is, std::ostream& os) {
std::string line, prevLine;
while (std::getline(is, line)) {
if (line.empty() && !prevLine.empty())
//std::cout << prevLine << std::endl;
os << prevLine << std::endl;
prevLine = line;
}
if (!prevLine.empty()) {
//std::cout << prevLine << std::endl;
os << prevLine << std::endl;
}
}
std::vector
std::vector
std::istringstream is(line);
std::string word;
const char delimiter = ' ';
while (std::getline(is, word, delimiter)){
words.push_back(word);
}
return words;
}
int main(int argc, char** argv) {
std::vector
std:string myLine = "This is a test line to split";
std::ifstream paras(argv[1]);
std::ofstream parasOut(argv[2]);
//printAllLine(paras, std::cout);
printLastLine(paras, parasOut);
myVector = split(myLine);
for (auto word: myVector){
std::cout << word << std::endl;
}
return 0;
}
15. [15] Consider the following GradeBook class definition and implementation:
// Fig. 3.11: GradeBook.h GradeBook class definition. This file presents GradeBook's public
//interface without revealing the implementations of GradeBook's member
// functions, which are defined in GradeBook.cpp.
#include
using std::string;
// GradeBook class definition
class GradeBook
{
public:
GradeBook( string ); // constructor that initializes courseName
void setCourseName( string ); // function that sets the course name
string getCourseName(); // function that gets the course name
void displayMessage(); // function that displays a welcome message
private:
string courseName; // course name for this GradeBook
}; // end class GradeBook
// Fig. 3.12: GradeBook.cpp
// GradeBook member-function definitions. This file contains
// implementations of the member functions prototyped in GradeBook.h.
#include
using std::cout;
using std::endl;
#include "GradeBook.h" // include definition of class GradeBook
// constructor initializes courseName with string supplied as argument
GradeBook::GradeBook( string name )
{
setCourseName( name ); // call set function to initialize courseName
} // end GradeBook constructor
// function to set the course name
void GradeBook::setCourseName( string name )
{
courseName = name; // store the course name in the object
} // end function setCourseName
// function to get the course name
string GradeBook::getCourseName()
{
return courseName; // return object's courseName
} // end function getCourseName
// display a welcome message to the GradeBook user
void GradeBook::displayMessage()
{
// call getCourseName to get the courseName
cout << "Welcome to the grade book for\n" << getCourseName()
<< "!" << endl;
} // end function displayMessage
(Modifying Class GradeBook) Modify class GradeBook as follows:
a.Include a second string data member that represents the course instructor’s name.
b.Provide a set function to change the instructor’s name and a get function to retrieve it.
c.Modify the constructor to specify two parameters – one for the course name and one for the instructor’s name.
d.Modify member function displayMessage such that it first outputs the welcome message and course name, then outputs “This course is presented by:” followed by the instructor’s name.
Use your modified class in a test program that demonstrates the class’s new capabilities.