程序学员入学测试(C++基础与程序设计).docVIP

程序学员入学测试 （C++基础与程序设计） 本试题测试时间限制为1小时。 请将回答填写在文档末页的答题卡内。 为了测试出真实的基础状况，请诚实认真的回答所有题目。 入学考试规则说明： 请在规定的时间内诚实独立的完成试卷，并按答题卡规范填入答案； 请将完成后的答卷提交给IIEEG，3个工作日内您将获得入学测试回复； 请通过本次测试反映出您真实的基础状况，入学后我们将进行复试，作假者将被取消入学资格； 请在入学测试中踏出您走向工作岗位诚信的第一步； 回答以下问题 请叙述队列和堆栈的区别是什么？ 线形查找和二分查找的复杂度各是什么，在什么情况下必须使用线形查找而不是二分查找。 假设有一个类型为 void* 的指针 p，怎样得到 p 所指的字符。 std::vector的push_back和pop_back成员函数的复杂度各是多少？为什么std::vector不提供pop_front函数？ 请描述虚析构函数的作用。 可以在构造函数或者析构函数中调用虚函数吗？和在其它场合调用析构函数有何区别？ C++语言中有哪些形式的内存？请说明new/delete和malloc/free的区别。 请列举你所知道的 Win32 两个进程间通讯（包括传递状态和数据）的方式，这些通讯方式可以被用在两个线程间的通讯吗？ 有一个头文件内容如下： // 声明了一个字符串类 String class String { char* mStr; public: String( const char* str = NULL ); ~String(); int size(); std::ostream operator ( std::ostream os ); void operator += ( const String that ); void operator + ( const String that ); // 其它函数实现略去 }; 请尽可能多地指出这个头文件的错误和不妥之处。 编码实现 已知一个数组a[n]，存储了n个连续的正整数，但所有数字的顺序被打乱。请设计一个算法，将这些被打乱的数字按从小到大的规则重新排序。（算法执行时间尽可能 struct Node { int data_; Node* next_; }; 请编写代码将一个带头链表倒置。 答题卡 请在题号对应的空格中填入你的回答 1． （在此叙述队列和堆栈的区别是什么） 2． （在此回答线形查找和二分查找的复杂度各是什么，在什么情况下必须使用线形查找而不是二分查找） 3． （在此回答怎样得到 p 所指的字符） 4． （在此回答std::vector的push_back和pop_back成员函数的复杂度各是多少，为什么std::vector不提供pop_front函数） 5． （在此描述虚析构函数的作用） 6． （在此回答可以在构造函数或者析构函数中调用虚函数吗，和在其它场合调用析构函数有何区别） 7． （在此回答C++语言中有哪些形式的内存，请说明new/delete和malloc/free的区别） 8． （请列举你所知道的 Win32 两个进程间通讯（包括传递状态和数据）的方式，这些通讯方式可以被用在两个线程间的通讯吗） 9． （请尽可能多地指出题中定义头文件的错误和不妥之处） 10． （在此写出伪码或编码实现） 11． （在此写出编码实现） 程序学员入学测试 3 IIEEG入学测试