C++筆试题打印版.doc

C++笔试题 1.多态类中的虚函数表是Compile-Time，还是Run-Time时建立的?虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数组.而对象的隐藏成员--虚拟函数表指针是在运行期--也就是构造函数被调用时进行初始化的,这是实现多态的关键.2.将一个 1M -10M 的文件，逆序存储到另一个文件，就是前一个文件的最后一个字符存到新文件的第一个字符，以此类推。#include stdio.h #include stdlib.h void main ( ){ char c; FILE *fp; if ((fp=fopen(test.txt,r)) == NULL) //以读方式打开文本文件 { printf (Cannot open file.\n); exit(1); } fseek( fp, 0L, 2 ); //定位文件尾。注意此时并不是定位到文件的最后一字符， //而是在定位文件最后一个字符之后的位置 while ((fseek(fp, -1L, 1))!=-1) // 相对当前位置退后一个字节 { c=fgetc(fp); putchar (c); //如果定位成功，读取当前字符并显示 /* 读取字符成功，文件指针会自动移到下一字符位置 */ if (c==\n) /* 若读入是\n字符 */ fseek(fp, -2L,1); /* 由于DOS在文本文件中要存回车0x0d和换 */ /* 行0x0a两个字符，故要向前移动两个字节 */ else fseek (fp, -1L, 1); /* 文件指针向前移动一个字节，使文 */ } /* 件指针定位在刚刚读出的那个字符 */ fclose (fp); /* 操作结束关闭文件 */ } 5.给一个字符串、例如 “ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。 用C/C＋＋语言写一函数完成该算法，给出复杂度6.对序列1、1、2、3、5、8、13。。。。 是Fab..数列 2、3、5、13...是Fab..质数数列，因为他们与自己前面的Fab...数列都互质给出k，返回k小的Fab..质数#include stdio.h #include vector #include iostream using namespace std; void findFib(int k) { vectorint fib1; vectorint fib2; fib1.push_back(1); fib1.push_back(1); fib1.push_back(2); fib2.push_back(2); bool found = false; int len = fib1.size(); int f = 0; while (fib1[len - 1] k) { f = fib1[len - 2] + fib1[len - 1]; fib1.push_back(f); len ++; } for (int i = 2;i fib1.size()-1;i++) { found = true; for (int j = 0; j fib2.size();j++) { if (fib1[i] % fib2[j] == 0) { found = false; break; }//end if }//end for 2 if (found) { fib2.push_back(fib1[i]); } }//end for 1 for (i = 0;i fib2.size();i++) { printf(%d ,fib2[i]); } printf(\n); } void main() { int k; printf(input k\n); scanf(%d,k); while (k 2) { findFib(k); printf(input k\n); scanf(%d,k); } }  9.变量的声明和定义有什么区别？ extern int a; extern也可用于函数声明，如： extern int func1(int length,int width); 但由于没有函数体，编译器必把它当成声明而非定义,extern对于函数来说是多余的、可选的。C语言的设计者并不要求函数声明使用extern，这可能有些令人遗憾，如果函数声明也要求用extern，那么形式上与变量声明更加一致了，从而减少了混乱