Some typical questions:
Suppose you have a class defined as follows:
class Bore
{
public:
Bore();
Void print_stuff();
protected:
int a;
int b;
};
1. What is the difference between using "protected:" above versus using "private:?"
2. Define a new class BoreIng that is derived from Bore such that:
The class BoreIng has a new public member function deep that takes an input integer c and returns a Boolean test whether a*c is the same as b; (So show both the interface and implementation.)
3.
a. Explain what "late-binding" means and what does it have to do with "polymorphism? What does it have to do with "virtual functions?" What is a "virtual function?" Give an example.
b. Explain what we mean by redefining a virtual function. Give an example.
4. Suppose you have a binary tree with 600 nodes. Each node has 82 member variables named field1,field2, ... field80, left, right. The field left is a pointer to the next tree entry down left and right points at the next tree pointer right. (A NULL value means there is no next node on that side. A pointer variable named root points at the first entry (the root node). Suppose the root node has two children. You decide it is time to make some changes. You want to change the left child of root to be the new root. It keeps both its children. You then want to put old root and its children back in the tree where they would go to keep it ordered. How can you do that?
5. Consider the binary tree of question 4. Suppose field1 is a unique key and that the tree was built in field1 order. Write a functionto search the tree recursively for a value of any type to match field1. Have your function return that record's field2 presumed to be some positive integer. Return a negative if no record has the input value for field1.
6. Explain the difference between IPO and Event driven programming?
7. Explain what a message map does.
8. Explain what we mean by a document and a view in a Windows program.
9. Sketcher is a MDI application, not an SDI application. What's that mean? What can we have M of?
10. To add new menu items to an MFC application, you start by going to what view? So the menus are stored in what kind of files?
11. You have a linked list of 50,000 nodes sorted by customer number. You write a program to search for nodes by customer number. On average, how many comparisons do you expect you'll need to use to find an entry. (Explain). Answer the same question then for a balanced binary tree and explain that.
12. In a Windows project, you have a button that on the screen has the word Hello showing on it. You want to set it so if the button is clicked, the word Goodbye would appear instead on it. How could you do that?
13. (We've talked a lot about sorting algorithms. Explain (in words your roommate, an English major), the difference between bubble and merge sorts. List (in O notation), the complexity of each.