近两年科大讯飞实习生笔试面精彩试题文档格式.docx

1、endl;18.0;3.什么是虚拟存储器？虚拟存储器的特点是什么？虚拟存储器：在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功能，能从逻辑上为用户提供一个比物理贮存容量大得多，可寻址的“主存储器”。虚拟存储区的容量与物理主存大小无关，而受限于计算机的地址结构和可用磁盘容量。特点：多次性、对换性、虚拟性。 多次性是指一个作业被分成多次调入存运行，亦即在作业运行时没有必要将其全部装入，只需将当前要运行的那部分程序和数据装入存即可；以后每当要运行到尚未调入的那部分程序时，再将它调入。 对换性是指允许在作业的运行过程中进行换进、换出，亦即，在进程运行期间，允许将那些暂不使用的程序和数据

2、，从存调至外村的对换区（换出），待以后需要时再将它们从外存调至存（换进）。 虚拟性是指能够从逻辑上扩充存容量，使用户所看到的存容量远大于实际存容量。4.什么是this指针？其主要功能是什么？ this指针是类的一个自动生成、自动隐藏的私有成员，它存在于类的非静态成员函数中，指向被调用函数所在的对象的地址。全局仅有一个this指针，当一个对象被创建时，this指针就指向对象数据的首地址。 一种情况就是，在类的非静态成员函数中返回类对象本身的时候，直接使用 return *this；另外一种情况是当参数与成员变量名相同时使用this指针，如this-n = n （不能写成n = n）。7.写出字符

3、串类的必备构造函数和赋值运算符重载的实现方法。已知类String的原型为：class Stringpublic:String（ const char *pStr = NULL ）; / 默认构造函数String（ void ）; / 析构函数String &operate = （ const String &Source ）; / 重载赋值运算符private:char *m_pData; / 指向字符串的指针;8.已知一个整数数组An，写出算法实现将奇数元素放在数组的左边，将偶数放在数组的右边。要求时间复杂度为O（n）。voidpartition（intA,2.3.x;i5.jn-1;6.w

4、hile（i!j）while（ai%2i+;while（aj%20）j+;if（i13.14.xai;15.aiaj;aj19.1产生死锁的四个必要条件a互斥使用（资源独占） 一个资源每次只能给一个进程使用b 资源申请者不能强行的从资源占有者手中夺取资源，资源只能由占有者自愿释放c 请求和保持（部分分配，占有申请）一个进程在申请新的资源的同时保持对原有资源的占有（只有这样才是动态申请，动态分配）d循环等待存在一个进程等待队列 P1 , P2 , , Pn,其中P1等待P2占有的资源，P2等待P3占有的资源，Pn等待P1占有的资源，形成一个进程2不大于N的所有质数public class Get

5、Primepublic static boolean isPrime（int num）for（int i=2;im_pNext; / if the next node is null, the currect is theend of original / list, and its the head of the reversed list if（pNext = NULL） pReversedHead = pNode; / reverse the linkage between nodes pNode-m_pNext = pPrev; / move forward on the the li

6、st pPrev = pNode; pNode = pNext; return pReversedHead;7、输入 x y z，然后输出序列的可能性X Y ZX Z YY X ZY Z XZ Y X8、怎么用一个类将一个实例完全复制给另外一个实例填空题 有STL库由哪部分组成，简答题： 1.冒泡排序和快速排序的优缺点2.进程和线程共同使用的技术（好像是这么说的）3.指针和引用的区别4.析构函数和普通成员函数的区别3.实现一个字节中空格个数不能超过一个，例如a-b-c应该输出a-b-c,此处-代表空格1./trimastringbymakemorethanoneblankto2.char*tr

7、im（char*a）3.i=-1,j=0;for（;aj!=0;j+）if（aj=aj+1&aj+1=）/skip（aj=+j;-j;/gobackthelasta+i=aj;a+i=19.a;20.21.intmain（22.23.24.chara100=bcdef25.print（a）;26.print（trim（a）;27.28.第二部分：填空题（2*6）1. 操作系统中的存储管理常用（虚拟存储器）的方式来摆脱主存容量的限制。2. 满二叉树第i层上的叶子节点数有（2的i-1次方）个。3. 二分查找算法的平均时间复杂度是（logn）。4. 设x=3，y=2，xy=（12）。5. 非成员函数

8、应声明为类的（友元函数）才能访问这个类的private成员。6. 带有（纯虚函数）的类称为抽象类，它只能作为基类来使用。第三部分：简答题（3*6）1.列举你所知道的排序算法和他们的平均时间复杂度。直接插入排序o（n*n） 希尔排序o（nlogn）冒泡排序o（n*n） 快速排序o（knlogn）直接选择排序o（n*n） 堆排序o（nlogn）归并排序o（nlogn）2.列举析构函数与普通类成员函数的不同点。析构函数无返回类型，前面有标志符，系统自动调用的。普通成员函数有返回类型，需要显式调用。3.在c+语言中使用宏定义经常会引起一下错误（如少打括号引起表达式值与预期不符等），列举一些可以替代宏定

9、义的方法。const定义常量inline函数typedef定义别名第四部分:编程题1.裴波那絜数列的形式如下: 1 1 2 3 5 8 13. n，编写一个函数计算数列中第n个元素的值。int Fibonax（intn）if（n=1 | n=2） return 1;else return Fibonax（n-1）+Fibonax（n-2）;2. 不调用任何系统函数，实现在一个字符串中查找子串的函数，如果包含子串，则返回该子串的位置值。（7分）int GetCommon（char*s1, char *s2, int loca）int len1 = strlen（s1）;int len2 = st

10、rlen（s2）;for（int i = 0; i len1; i+） if（s1i = s20） int as = i, bs = 0, count = 1; while（as + 1 len1 & bs+ 1 len2 & s1+as = s2+bs） count+; if（count = len2） loca = i; return loca; 3.用算法实现将一个输入的数字颠倒，要求不调用任何系统函数，也不能将输入数字转换为字符串作为中间过渡。（8分）方法1：（字符数组，借鉴#include string.hdos.hint main（）charstr = ABCD1234efghin

11、tlength = strlen（str）;char* p1 = str;char* p2 = str + length - 1;while（p1x） s.push（x）; while （!s.empty（） x = s.pop（）; coutnext=first-next ; first-next=second; B、first-next=second-next；second=first； C、second- second-next=first； D、first-second-12、以下C语言编译过程的真确步骤是（B） A、预处理 编译 汇编 连接 B、预处理 编译 优化（不能少了优化） 汇

12、编 连接 C、编译 优化 汇编 运行 D、编辑 预处理 编译 汇编 优化 运行13、在C语言程序编译时出现如下错误： “error LNK2019：unresoved external symbolint_cdecl test（int）（?testYAHHZ） referenced”可能的原因是（D） A、函数未定义 B、变量未声明 C、变量未定义 D、函数未声明14、下列关于C语言中的函数叙述错误的是（B） A、一个函数中可以有多条return语句 B、调用函数必须要在一条独立的语句中完成 C、函数可以通过return语句传递函数值 D、主函数main可以带有参数15、在C语言中，打开可读写

13、的二进制文件myfile并向该文件追加写入容，如果myfile不存在则创建新文件，正确的调用方式为（） A、fopen（myfile,w） B、fopen（，wb） C、fopen（r+b） D、fopen（a+ba 表示追加文件容。16、在C语言中，一个short int型数据在存中占2字节，则short int型数据的取值围（B） A、-256255 B、-3276832767 C、-6553665535 D、-214748364817、下面是对数组s的初始化，其中不正确的是（D） A、char s6=abcd B、char s6=a,bcd C、char s6= ; D、char s6=

14、abcdef18、有以下一段程序代码： void GetMemory（char *p，int num） *p=（char *）malloc（num）； void Test（void） char *str=NULL； GetMemory（&str，100）； strcpy（str，hello printf（str）; 请问运行Test函数会有什么样的结果（A） A、hello B、无效指针，输出不确定 C、NUll D、程序崩溃19、在32位系统中，有一类： class A public: virtual int test（）; virtual double test2（）; int test3（）; protected: double test4（）; private： int a，b，c；定义了三个变量，加上一个虚函数表指针。大小为16 ； 请问sizeof（A）=（B） A、12 B、16 C、28 D、32成员变量+虚函数表指针（4个字节，多个虚函数也只有一个该指针）。则所有的虚函数保存在虚函数表中，然后类中会有一个指针指向该表；这个指针需要占用空间