软件学院实习测试试卷.doc

软件学院实习测试试卷（第1页至第17页为试题，第18页至第26页为答题纸，请在答题纸上作答）一.判断题 1. An inherited class can access a protected member as well as a public member. True False2. It is very common to use composition and inheritance together. True False3. Object references that are fields in a class can be automatically initialized to null. True False 4. For Java access specifier, the default access is commonly referred to as package access.True False5. Unless you explicitly inherit from some other class, you implicitly inherit from Javas standard root class Object.True False6. Upcasting is always safe because youre going from a more specific type to a more general type. True False7. The finally clause is necessary when you need to set something other than memory back to its original state. True False 8. Container classes can hold only references to Objects. An array, however, can be created to hold primitives directly, as well as references to Objects. True False9. In a thread, yield() is useful only in rare situations, and you cant rely on it to do any serious tuning of your application. True False10. The abstract class can not be instantiated. True False 二.不定项选择题 1. Three essential features of an object-oriented programming language are:a. Data abstraction;b. Inheritance;c. Polymorphism;d. Structure.2. Which of the following is not a valid Java identifier? a. my Value b. $_AAA1c. widthd. m_x3. Where storage lives (select all the possibility)? a. Registers. b. The stack.c. The heap. d. Static storage. 4. A package is: a. A directory structure used to organize classes and interfaces.b. A mechanism for software reuse.c. A group of related classes and interfaces.d. All of the above.5. Classes and methods are declared final for all but the following reasons: a. final methods allow inlining the code.b. final methods and classes prevent further inheritance.c. final methods are static.d. final methods can improve performance.6. Which of the following promotions of primitive data types is NOT allowed to occur? a. char to int.b. int to double.c. short to long. d. double to int.7. Following the standard I/O model, Java has: a. System.in, b. System.out, c. System.err, d. All of the aboves.8. An interface can also contains fields, but these are automaticallya. static b. inlinec. public d. final9. Placing an object of a class inside another new class is calleda. composition b. inheritance c. polymorphism d. abstraction 10. What is the result of the right expression: (7 10 ? 2 * 100 :2 * 10)a. 200 b. 20c. true d. false三. 单项选择题1. 二进制数101110转换为等值的八进制数是 。A.45B.56C.67D.782. 以下的for循环 。for(x=0,y=0; (y!=123)&(x4); x + + );A.是无限循环 B.循环次数不定 C.执行4次 D.执行3次3. C语言中 。A.不能使用do-while语句构成的循环 B.do-while语句构成的循环必须用break语句才能退出C.do-while语句构成的循环，当while语句中的表达式值为非零时结束循环D.do-while语句构成的循环，当while语句中的表达式值为零时结束循环4. 下面各语句行中，能正确进行赋字符串操作的语句行是A.char st45=ABCDE; B.char s5=A,B,C,D,E;C.char *s; s=ABCDE; D.char *s; scanf(%s,s);5. 以下for语句构成的循环执行了 次。# include # define N 2# define M N+1# define NUM (M+1)*M/2main() int i , n=0;for ( i=1;i=NUM;i + + );n + + ; printf(%d,n); printf(n); A. 5 B.6 C. 8 D. 96. 若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元：int *p;p=_ malloc( sizeof(int);则应填入A.int B.inst * C.(*int) D.(int *)7. 设有以下语句，则不是对a数组元素的正确引用，其中0 a10=0,1,2,3,4,5,6,7,8,9, *p=a;A.ap-a B.*(&ai) C. pi D.*(*(a+i)8. 设有以下定义:int a43=1,2,3,4,5,6,7,8,9,10,11,12;int (*prt)3=a,*p=a0;则下列能够正确表示数组元素a12的表达式是 A. *(*prt+1) 2) B.*(*(p+5) C.(*prt+1)+2 D. *(*(a+1)+2)9. 在执行以下程序时,如果从键盘上输入,ABCdef,则输出为 A. ABCdef B.abcDEF C.abc D.DEF#includemain() char ch;while(ch=getchar()!=n) if(ch=A & ch=a & ch=z) ch=ch-32;printf(%c,ch);printf(n);10. 假定以下程序经编译和连接后生成可执行文件PROG.EXE，如果在此可执行文件所在目录的DOS提示符下键入：PROG ABCDEFGH IJKL，则输出结果为 A.ABCDEFG B.IJHL C.ABCDEFGHIJKL D.IJKLABCDEFGHmain( int argc, char *argv) while(-argc0) printf(“%s”,argvargc);printf(“n”);11. 有以下程序：#includeunion pw int i; char ch2; a;main() a.ch0=13; a.ch1=0; printf(%dn,a.i); 程序的输出结果是 。（注意： ch0在低字节，ch1在高字节。）A.13 B.14 C.208 D.20912. 设有以下语句： char str1=string,str28,*str3,*str4=string;则 不是对库函数strcpy的正确调用，此库函数用业复制字符串。A.strcpy(str1,HELLO1); B.strcpy(str2,HELLO2); C.strcpy(str3,HELLO3); D. strcpy(str4,HELLO4);13. C语言中形参的缺省存储类别是。A.自动(auto) B.静态(static) C.寄存器(register) D.外部(extern)14. 变量a所占内存字节数是 A.4 B. 5 C.6 D.8union U char st4;int i;long l;struct A int c;union U u;a;15. 设有以下语句：struct st int n; struct st *next;static struct st a3=5,&a1,7,&a2,9,0,*p;p=&a0;则表达式 的值是6。A.p + + -n B.p-n + + C.(*p).n + + D.+ + p-n16. 下面选项中不属于面向对象程序设计特征的是 A.继承性 B.多态性 C.类比性 D.封装性17. 为了取代C中带参数的宏，在C+中使用 A.重载函数 B.内联函数 C.递归函数 D.友元函数18. 下列关于类定义的说法中，正确的是 A.类定义中只能包括数据成员的声明B.类成员的缺省访问权限是保护的C.数据成员必须被声明为私有的D.成员函数只能在类体外进行定义19. 下列有关内联函数的叙述中，正确的是_。A.内联函数在调用时发生控制转移B.内联函数必须通过关键字inline来定义C.内联函数是通过编译器来实现的D.内联函数体的最后一条语句必须是rennin语句20. 下列有关继承和派生的叙述中，正确的是_。A.如果一个派生类私有继承其基类，则该派生类对象不能访问基类的保护成员B.派生类的成员函数可以访问基类的所有成员C.基类对象可以赋值给派生类对象D.如果派生类没有实现基类的一个纯虚函数，则该派生类是一个抽象类21. 下列运算不能重载为友元函数的是_。A.= ( ) - B.+ - + -C. = = D.+= -= *= /=22. 关于在调用模板函数时模板实参的使用，下列表述正确的是_。A.对于虚类型参数所对应的模板实参，如果能从模板函数的实参中获得相同的信息，则都可以省略B.对于虚拟类型参数所对应的模板实参，如果它们是参数表中的最后的若干个参数，则都可以省略C.对于虚拟型参数所对应的模板实参，若能够省略则必须省略D.对于常规参数所对应的模板实参，任何情况下都不能省略23. 下列关于输入流类成员函数getline( )的描述中，错误的是_。A.该函数是用来读取键盘输入的字符串的B.该函数读取的字符串长度是受限制的C.该函数读取字符串时，遇到终止符便停止D.该函数读取字符串时，可以包含空格24. 下列符号中，正确的C+标识符是_。A.enum B.2b C.foo-9 D._3225. 下列语句中，错误的是_。A.const int buffer=256; B.const double*point;C.int const buffer=256; D.double*const point;26. 在公有继承的情况下，允许派生类直接访问的基类成员包括_B_。A.公有成员 B.公有成员和保护成员C.公有成员保护成员和私有成员 D.保护成员27. 关于关键字class和typename，下列表述中正确的是_。A.程序中的typename都可以替换为classB.程序中的class都可以替换为typenameC.在模板形参表中只能用typename来声明参数的类型D.在模板形参表中只能用class或typename来声明参数的类型28. 有如下程序#includeusing namespace std;class Objstatic int i;public:Obj()i+;Obj()i-;static int getVal()teturn i;int Obj:i=0;void f ()Obj ob2;coutob2.getVal();int main()Obj obl;F();Obj*ob3=new Obj;coutgetVal();Delete ob3;coutObj:getVal();Return0;程序的输出结果是_。A.232 B.231 C.222 D.22129. 有如下类定义：class MyBaseint k;public;MyBase(int n=0):k(n)int value()constreturn k;class MyDerived; MyBaseint j;public;MyDerived(int i): j(i)int getK()const return k;int gutj()constreturn j;编译时发现有一处语法错误，对这个错误最佳准确的描述是 A.函数getK试图访问基类的私有成员变量KB.在类MyDerived的定义中，基类名MyBase前缺少关键字publicprotected或privateC.类MyDerived缺少一个无参的构造函数D.类MyDerived的构造的数没有对基数数据成员K进行初始化30. 有如下的运算重载函数定义：Double operator+(int i, int k)return double(i+k);但定义有错误，对这个错误的最准确的描述是_。A.+只能作为成员函数重载，而这里的+是作为非成员函数重载的B.两个int型参数的和应该是int型，而这里将+的返回类型声明为doubleC.没有将运算符重载函数声明为某个类的友元D.C+已经提供了求两个int型数据之和运算符+，不能再定义同样的运算符31. 下列提法中，不属于ifconfig命令作用范围的是_ 。A 配置本地回环地址 B 配置网卡的IP地址C 激活网络适配器 D 加载网卡到内核中32. 下列关于链接描述，错误的是_。A 硬链接就是让链接文件的i节点号指向被链接文件的i节点B 硬链接和符号连接都是产生一个新的i节点C 链接分为硬链接和符号链接 D 硬连接不能链接目录文件33. 在局域网络内的某台主机用ping命令测试网络连接时发现网络内部的主机都可以连同，而不能与公网连通，问题可能是_。A 主机IP设置有误B 没有设置连接局域网的网关C 局域网的网关或主机的网关设置有误D 局域网DNS服务器设置有误34. 下列文件中，包含了主机名到IP地址的映射关系的文件是：_。A /etc/HOSTNAME B /etc/hosts C /etc/resolv.conf D /etc/networks35. 不需要编译内核的情况是 _。A 删除系统不用的设备驱动程序时 B 升级内核时C 添加新硬件时 D 将网卡激活36. 在shell中变量的赋值有四种方法，其中，采用name=12的方法称_。A 直接赋值 B使用read命令C 使用命令行参数 D使用命令的输出37. _命令可以从文本文件的每一行中截取指定内容的数据。A cp B dd C fmt D cut38. Linux系统通过_ 命令给其他用户发消息。 A less B mesg y C write D echo to39. 测试原则包括 A. 测试工作真正开始前较长时间就应进行测试计划 B. 测试应从“小规模”开始，逐步转向“大规模”C. 穷举测试是不可能的D. 应由开发人员自己来构造所有的测试40. 对于变量描述正确的是 A. 名字越长越好B. 名字要做到见名知义C. 一个变量只应用于一种用途D. 类的成员变量应都设为Public41. 需求获取的常用方法 A. 客户现场测试 B. 客户访谈 C. 问题分析与确认D. 联合分析小组42. 关于注释描述正确的是 A. 注释是程序员与日后的程序读者之间通信的重要手段B. 在一些正规的程序文本中，注释行的数量可占到整个源程序的13到12，甚至更多。C. 注释可分为序言性注释和功能性注释D. 注释是可有可无的43. 关于UML顺序图的描述，正确的是 A. 顺序图是显示对象之间交互的图，B. 顺序图中对象是按时间顺序排列的C. 顺序图重点描述对象之间传递消息的空间顺序D. 顺序图与协作图可相互转化44. 书写用例时，下面哪一句不正确 A. 应使用主动语句B. 句子必须以执行者或系统作为主语C. 每一句都要朝目标迈进D. 应涉及界面细节45. 关于传统的系统分析的描述中，下面哪一句不正确 A. 系统是过程的集合B. 过程与数据实体交互C. 过程接受输入并产生输出D. 系统是交互对象的集合46. 类之间的关系包括 A. 关联B. 依赖C. 泛化D. 泳道47. UML的交互图包括 A. 顺序图B. 协作图C. 类图D. 组件图48. 下列语言中属于面向对象语言的是 A. Smalltalk语言B. Java语言C. C#语言D. C语言四、填空题1. 设二进制数a是00101101，若想通过异或运算ab使a的高4位取反，低4位不变，则二进制数b应是 。2. 在对文件进行操作的过程中，若要求文件的位置回到文件的开头，应当调用的函数是函数.3. 以下程序调用invert函数按逆序重新放置a数组中元素的值。a数组中的值在main函数中读入。#include #define N 10invert(s,i,j)int *s,i,j; int t; if(ij) t=*(s+i); *(s+j)=(s+j);*(s+j)=t; invert(s, ,j-1);main() int aN,i;for(i=0;iN;i + + ) scanf(%d,a+ );invert(a,0,N-1);for(i=0;iN;i + + ) printf(%d,ai);printf(n); 4. 函数 void fun(float *sn, int n)的功能是:根据以下公式计算S,计算结果通过形参指针sn传回;n通过形参传入,n的值大于等于0。请填空。void fun( float *sn, int n) float s=0.0, w, f=-1.0;int i=0;for(i=0; i=n; i+) f= * f;a) w=f/(2*i+1); s+=w; =s; 5. 创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用缺省构造函数，下列程序涉及到对象数组的创建和单个对象的创建，其输出结果是 。#includeusing namespace std;class Foopublic:Foo(int X)cout A”Foo();int main()Foo f3,g(3);return 0;6. 在下列程序的输出结果是42，请将画线处缺失的部分补充完整。#includeUsing namespace atd; Class Fooint value;public:Foo():value(0)Void setValue(int value) =value; /给Foo的数据成员value赋值void print()coutvalue;Int main()Foo f;f.setValue(42);f.print();return 0;7. 如果不能使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基数继承的成员，下列程序没有使用多态机制，其输出结果是 。#includeusing namespace std;class Basepublic:Void print()cout B;class Derived: public Basepublicvoid print()coutprint();pd-print();delete pd;return 0;8. 在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：class Baseprotected:void fun();Class Derived: Base;则Base类中的成员函数fun()，在Derived类中的访问权限是 （注意：要求填写privateprotected或public中的一项）。9. 在MyClass类的定义中，对赋值运算符=进行重载。请将画线处缺失的部分补充完整。_ _ MyClass:operator=(const MyClass rhs)if(this=&rhs)return*this;value=rhs. value;return*this;10. 插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置，InsertSort类的成员函数sort()实现了插入排序算法，请将画线处缺失的部分补充完整。class InsertSortpublic:InsertSort(int*a0,int n0):a(a0),n(n0)/参数组首地址，n是数组元素个数void sort()/此函数假设已排离序列初始化状态只包含a0，未排序序列初始为a1an-1for (int i=1;i0;-j)if(taj-1)break;aj=aj-1;aj=t;protected:int*a,n;/指针a用于存放数组首地址，n用于存放数组元素个数；11. 在Linux系统中，以 _ 方式访问设备 。Linux内核引导时，从文件 /etc/_ 中读取要加载的文件系统。12. 软件工程研究的内容主要包括： 和 。13. 软件工程的核心思想是把软件产品作为是一个 产品来处理。14. 软件生命周期一般分为： 、 、 等三个时期。15. 模块的独立性的度量标准是 。 16. 内聚是指 各个元素彼此结合的紧密程度的度量。17. 软件系统的效益包括 和 。18. 驾驭风险的措施会增加项目成本，称之为 。19. 风险估计包括两方面的内容： 和风险发生后所产生的后果。 20. 如果关系满足第二范式，而且该关系的非主键属性都 于主键属性，则该关系满足第三范式。21. 被设计来确认功能需求，而不考虑程序的内部工作。22. 设有向图G的顶点集合为 v1，v2，v3，v4，v5，边的集合为,，入度最大的顶点是_，出度最大的顶点是_，G的拓扑序列是_。23. 已知一序列的关键码为6，45，10，4，30，100，45*，75，8。用教材上的快速排序方法对此序列进行从小到大的排序，选择序列中间位置值30作为轴值，第一趟排序的结果是_； 用shell排序方法进行排序，取增量d=3,2,1时，第一趟排序的结果是_。将两个长度为m的有序序列归并为一个有序序列，最少需要做_次关键码比较，最多需要做_次关键码比较；24. 对关键码依次为8,32,46,49,52,68,70,75,88,90, 92,95,100的查找表, 采用二分法查找，查找关键码为75的记录时,经过_次关键码比较后查找成功, 当查找关键码为66的记录时，经过_次关键码比较，可以确认该记录不存在。25. 散列检索中，_现象称为冲突，_现象称为聚集。26. 64阶的B树中，除根结点和叶结点外，每个结点至少包含_个关键码，最多包含_个关键码，设B树中包含的关键码个数为64K（641024）， B树结点均存放在磁盘中，每次只能从磁盘往内存中读入一个结点，查找一个给定关键码的记录时，最多需要进行_次访外操作。27. 下面的算法对一个由非零实数组成的数列进行重排列，使得负数排在前面，正数排在后面，其中有些空缺，请根据题意填写之。template void Sort (Record Array, int n) int i, j; i = 0; j = n-1; while (i j)break; swap(Array, i, j); i+; j-; 五、简答题1. 软件工程的定义。2. 简述快速原型模型的概念及过程。3. 试论述软件测试的概念及软件测试的一般策略。4. 请说明下述UML图中各数字编号所代表的元素名称，并简要说明元素4和元素2、3的关系。5264315. 在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接，请回答建立连接的具体过程。6. ICMP是什么协议,处于哪一层?7. 简要回答以太网IEEE 802.3中MAC层使用的CSMA/CD协议的数据发送流程和冲突检测机制。(最好以流程示意图画出)。8. OSI网络七层结构从下至上分别是？9. 简要介绍一下线程的含义，有哪两种类型，并回答Linux是否有内核级线程。10. 请判断下述说法是否正确。a) 假设T 是图G的一棵最小生成树，L是T中各边按权值排序后的表。若T是G的另外一棵最小生成树，那么L 也是T 中各边按权值排序后的表。b) 如果正确，则请简述理由。c) 如果不正确，请给出一个简单反例。 11. 在包含n个关键码的线性表中进行顺序检索，若检索第i个关键码的概率为pi, 且分布如下：求 a）成功检索的平均检索长度;b）纳入检索失败的情况的平均检索长度。12. Alan Kay summarized five basic characteristics of Smalltalk, the first successful object-oriented language and one of the languages upon which Java is based. What are these characteristics?13. If you are responsible for designing an application to simulate the behavior of a person, who has head, body, arm, leg, etc. Should composition or inheritance be used as class reusing in this application? Why?14. Write the executing result of the following codes:int i = 2; System.out.println(i : + i); System.out.println(+i : + +i); System.out.println(i+ : + i+); System.out.println(i : + i); System.out.println(-i : + -i); System.out.println(i- : + i-); System.out.println(i : + i);15. What is serialization and what does serializable object mean?16. 关键字volatile有什么含意并给出三个不同的例子。17. 请回答下面这个程序执行后会有什么错误或者效果: #define MAX 255int main() unsigned char AMAX,i; for (i=0;i=MAX;i+) Ai=i;六、编程/算法设计题1.有4个圆台，圆心分别为(2，2)、(-2，2)、(2，-2)、(-2，-2)，圆半径为1。这4个塔的高度分别为10m。塔以外无建筑物。今输入任一点的坐标，求该点的建筑高度(台外的高度为零)。 2.13个人围成一圈，从第1个人开始顺序报号1、2、3。凡报到“3”者退出圈子。找出最后留在圈子中的人原来的序号。 3.有5个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号、姓名、三门课成绩），计算出平均成绩，将原有数据和计算出的平均分数存放在磁盘文件stud中。 4.从键盘输入若干行字符（每行长度不等），输入后把它们存储到一磁盘文件中。再从该文件中读入这些数据，将其中小写字母转换成大写字母后在显示屏上输出。 5.自定义类complex，并在其中重载流插入符和流提取符为其友元函数，以实现两个复数的相加减及输出6.输入两个4位质数 A B ,要求每次换一位数字，在最小步数内，由A换成B，且每变换一位，新数也为质数。求最小步数。例子：1033 数173337333739377987798179数B由1033到81797.Write a java program to copy a file named IOStreamDemo.java i