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

1、1软件学院实习测试试卷（第 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 ini

2、tialized 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 g

3、oing 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 d

4、irectly, 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 obje

5、ct-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. width d. m_x3. Where storage lives (select all the possibility)? a. Registers. b. The stack.c. The heap. d. Static

6、storage. 4. A package is: 2a. 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

7、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. Followin

8、g 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. inheritan

9、ce c. polymorphism d. abstraction 10. What is the result of the right expression: (7 # define N 2# define M N+13# define NUM (M+1)*M/2main() int i , n=0;for ( i=1;i,则输出为 A. ABCdef B.abcDEF C.abc D.DEF#includemain() char ch;while(ch=getchar()!=n) if(ch=A printf(“n”);11.有以下程序：#includeunion pw int i; c

10、har ch2; a;main() a.ch0=13; a.ch1=0; printf(“%dn“,a.i); 程序的输出结果是 。 （注意： ch0在低字节，ch1 在高字节。 ）4A.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,“HELLO

11、4“);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,p=则表达式 的值是 6。A.p + + -n B.p-n + + C.(*p).n + + D.+ + p-n16.下面选项中不属于面向

12、对象程序设计特征的是 A.继承性 B.多态性 C.类比性 D.封装性17.为了取代 C 中带参数的宏，在 C+中使用 A.重载函数 B.内联函数 C.递归函数 D.友元函数18.下列关于类定义的说法中，正确的是 A.类定义中只能包括数据成员的声明B.类成员的缺省访问权限是保护的C.数据成员必须被声明为私有的D.成员函数只能在类体外进行定义19.下列有关内联函数的叙述中，正确的是_ _。A.内联函数在调用时发生控制转移B.内联函数必须通过关键字 inline 来定义C.内联函数是通过编译器来实现的D.内联函数体的最后一条语句必须是 rennin 语句20.下列有关继承和派生的叙述中，正确的是_

13、_。A.如果一个派生类私有继承其基类，则该派生类对象不能访问基类的保护成员B.派生类的成员函数可以访问基类的所有成员C.基类对象可以赋值给派生类对象D.如果派生类没有实现基类的一个纯虚函数，则该派生类是一个抽象类521.下列运算不能重载为友元函数的是_ _。A.= ( ) - B.+ - + -C. = using namespace std;class Objstatic int i;public:Obj()i+;Obj()i-;static int getVal()teturn i;int Obj:i=0;void f ()Obj ob2;coutgetVal();Delete ob3;c

14、out#define N 10invert(s,i,j)int *s,i,j; int t; if(iusing namespace std;class Foopublic:Foo(int X)cout Using namespace atd; Class Fooint value;public:Foo():value(0)Void setValue(int value) =value; /给 Foo 的数据成员 value 赋值void print()coutusing namespace std;class Basepublic:Void print()coutprint();pd-pri

15、nt();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(t

16、his=value=rhs. value;11return*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;a

17、j=t;protected:int*a,n;/指针 a 用于存放数组首地址，n 用于存放数组元素个数；11.在 Linux 系统中，以 _ 方式访问设备 。Linux 内核引导时，从文件 /etc/_ 中读取要加载的文件系统。12.软件工程研究的内容主要包括： 和 。13.软件工程的核心思想是把软件产品作为是一个 产品来处理。14.软件生命周期一般分为： 、 、 等三个时期。15.模块的独立性的度量标准是 。 16.内聚是指 各个元素彼此结合的紧密程度的度量。17.软件系统的效益包括 和 。18.驾驭风险的措施会增加项目成本，称之为 。19.风险估计包括两方面的内容： 和风险发生后所产生的后果

18、。 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时，第一趟排序的结果是_。12将两个长度为 m 的有序序列归并为一个

19、有序序列，最少需要做_次关键码比较，最多需要做_次关键码比较；24.对关键码依次为8,32,46,49,52,68,70,75,88,90, 92,95,100的查找表, 采用二分法查找，查找关键码为 75 的记录时,经过_次关键码比较后查找成功, 当查找关键码为 66 的记录时，经过_次关键码比较，可以确认该记录不存在。25.散列检索中，_现象称为冲突，_现象称为聚集。26.64 阶的 B 树中，除根结点和叶结点外，每个结点至少包含_个关键码，最多包含_个关键码，设 B 树中包含的关键码个数为 64K（641024） ， B 树结点均存放在磁盘中，每次只能从磁盘往内存中读入一个结点，查找一个

20、给定关键码的记录时，最多需要进行_次访外操作。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 的关系。13Vali

21、datedo/ Check acount Check-Outdo/ check-out viedoCheck-Out omplee no more videos more videos /getnext video acount valid /get frist veo acount notvalidcustomer apears5264315.在 TCP/IP 协议中， TCP 协议提供可靠的连接服务，采用三次握手建立一个连接，请回答建立连接的具体过程。6.ICMP 是什么协议 ,处于哪一层?7.简要回答以太网 IEEE 802.3 中 MAC 层使用的 CSMA/CD 协议的数据发送流程和

22、冲突检测机制。(最好以流程示意图画出 )。8.OSI 网络七层结构从下至上分别是？9.简要介绍一下线程的含义，有哪两种类型，并回答 Linux 是否有内核级线程。10.请判断下述说法是否正确。a) 假设 T 是图 G 的一棵最小生成树， L 是 T 中各边按权值排序后的表。若 T是 G的另外一棵最小生成树，那么 L 也是 T 中各边按权值排序后的表。b) 如果正确，则请简述理由。c) 如果不正确，请给出一个简单反例。 11.在包含 n 个关键码的线性表中进行顺序检索，若检索第 i 个关键码的概率为 pi, 且分布如下：14nnppp 21,.41,211 求 a）成功检索的平均检索长度;b）纳

23、入检索失败的情况的平均检索长度。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,

24、 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.print

25、ln(“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+

26、)Ai=i;15六、编程/算法设计题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.从键盘输入若干行字符（每行长度不等） ，输入

27、后把它们存储到一磁盘文件中。再从该文件中读入这些数据，将其中小写字母转换成大写字母后在显示屏上输出。 5.自定义类 complex，并在其中重载流插入符和流提取符为其友元函数，以实现两个复数的相加减及输出6.输入两个 4 位质数 A B ,要求每次换一位数字，在最小步数内，由 A 换成 B，且每变换一位，新数也为质数。求最小步数。例子：1033 数173337333739377987798179 数 B由 1033 到 81797.Write a java program to copy a file named IOStreamDemo.java in root directory of C

28、 Driver to a file with the name of IO.java in the same directory.8.假设图采用邻接表存储，设计一个算法，输出图 G 中从顶点 u 到顶点 v 长度为 k 的所有简单路径。即：输入：图 G，顶点 u，顶点 V，k输出：图 G 中从顶点 u 到顶点 v 长度为 k 的所有简单路径16要求：1) 定义存储图 G 的邻接表数据结构，并根据上面图中的例子，画出相应的邻接表；2) 请概要说明你的算法思想；3) 编写你的算法；允许用 C/C+，或者其他你所熟悉的语言来描述；4) 请在算法关键的地方给出必要的注释。9.假设有向图采用邻接表存储，

29、设计一个算法，判定该图中是否存在回路。1) 请概要说明你的算法思想。2) 编写你的算法，请在算法关键的地方给出必要的注释。3) 分析该算法的时间复杂度。10.写一算法求二叉树中非叶子结点的数目。七、综合测试1.假若你作为项目经理承接某中型企业应用系统开发任务，团队成员 6-8 人，此项目客户需求细节并不十分明晰，客户希望能在实施过程中不断完善。简述你拟采用的需求采集方法、软件开发模型及理由。2.简要陈述你在应用系统开发中是如何进行分层的？每一层之间的职责和关系以及为什么要这样分层？3.请用 C#语言编程实现一个冒泡排序算法174.在下面的例子中，当使用 new B()创建 B 的实例时，产生什

30、么输出？using System;class Apublic A()PrintFields();public virtual void PrintFields()class B:Aint x=1;int y;public B()y=-1;public override void PrintFields()Console.WriteLine(“x=0,y=1“,x,y);5.简要介绍托管环境与 CLR 6. C#中的委托是什么？事件是不是一种委托？18软件学院实习测试试卷答题纸学号： 姓名： 班级： 一、判断题（正确写 T,错误写 F） （每题 2 分,共 20 分） （Java）1. 2. 3

31、. 4. 5. 6. 7. 8. 9. 10. 二、不定项选择题（每题 4 分,共 40 分） （Java）1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 三、单项选择题三-1（每题 2 分，共 30 分） （C 语言）1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 三-2（每题 2 分，共 30 分） （C+语言）16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 三-3（每题 2 分，共 16 分） （计算机网络&操作系统）31. 32. 33. 34.

32、35. 36. 37. 38. 三-4（每题 3 分，共 30 分） （软件工程）39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 19四、填空题四-1（每空 5 分，共 30 分） （C 语言）1. 2. 3. 4. 四-2（每空 5 分，共 30 分） （C+语言）5. 6. 7. 8. 9. 10. 四-3（计算机网络& 操作系统）11. 四-4（每题 2 分，共 20 分） （软件工程）12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 四-5（数据结构&算法分析）2022. 23. 24. 25. 26. 27. 五、简答题五

33、-1（第 1-2 题共 15 分，第 3 题 15 分，第 4 题 20 分） （软件工程）1.2.3.4.21五-2（计算机网络& 操作系统）5.6.7.8.9.五-3（数据结构&算法分析）10.2211.五-4（between 40 -100 words. Total 28 points, 7 points each） （Java）12.13.14.15.五-5（每题 10 分，共 20 分） （C+语言）16.2317.六、编程/算法分析题六-1（每题 10 分，共 40 分） （C 语言）1.2.3.4.24六-2（每题 10 分，共 20 分） （C+语言）5.6.六-3（12 分） （Java）7.六-4（数据结构&算法分析）8.259.10.七、综合测试（共 100 分）1.（25 分）2.（25 分）263.（20 分）4.（10 分）5.（10 分）6.（10 分）