6月19日径点笔试题---软件开发.docxVIP

径点笔试题试卷类型：软件开发 2012.6答题要求：本试卷分为 6 部分，第一部分为选择题，总共有5道题，总分10分；第二部分为填空题，总共有5道题，总分为10分；第三部分为简答题，总共有5道题，总分15分；第四部分为程序分析题，总共有2道题，总分10分；第五部分为编程题，总共有6道题，总分40分；第六部分为趣味智力题，总共有2道题，总分15分，本试卷满分100分，答题时间2小事。答题结束后请连同答题纸上交该试卷。第一部分选择题（5*2分=10分）有关函数重载中下面说法正确的是（）函数名相同，返回值类型不同函数名不同，返回值类型相同函数名相同，形式参数类型/数目相同函数名不同，形式参数类型/数目相同Int a=14 , b=5 , c; c = a/b ；请问c的值是（）A． 1 B. 2 C. 2.8 D. 3对于关键值序列｛26，25，72，38，8，18，59｝，采用Hash函数 H(key) = Key mod 13 构造HashTable，若采用线性探测（顺序探测）法，则关键字59所在HashTable中的地址为（）6B. 7C. 8D. 9有关类静态成员的描述中，下面说法不正确的是（）类的静态方法只能访问该类的静态成员静态数据成员可以被该类的所有方法访问该类的对象共享其静态数据成员的值该类的静态数据成员的值不可修改操作系统中，资源分配的最小单位是（）进程线程对象程序第二部分填空题（5*2分=10-分）计算机网络OSI模型的七层分别为物理层，数据链路层，___________ ，___________，会话层，表示层，应用层。HTTP/FTP在___________层。46 | 7 = ______________。-3 的原码（8位）__________，补码（8位）__________。已知二叉树后遍历序列是DABEC，中序遍历序列DEBAC，它的前序遍历序列是_________。后缀算术表达式24 8+3*4 10 7 -*/2- = __________。第三部分简答题（5*3分=15分）请简述类与结构体的区别。请简述private、public、protected各自的访问范围，并说明什么函数不能声明为虚函数。请简述你对面向对象中急成和多态的理解，并举例说明。请简述你对多线程的理解，如何考虑线程间的同步与互斥。现在有数据库表Student，字段id和name，id为主键，name代表学生名字。找出name为“jim”的学生，按照id降序排列；删除id为235的学生；插入id为1024，name为”Tom”的学生记录。第四部分程序分析题（2*5分=10分）请输出下面程序的执行结果：class S{Static void Main(string[] at\rgs){A a=new B();a.Fun();}}Public abstract class A{Public A(){Print(“A”);//打印A}~A(){Print(“~A”);//打印~A}Public virtual void Fun(){Print(“A.Fun()”);//打印A.Fun()}}Public class B:A{Public B(){Print(“B”);//打印B}~B(){Print(“~B”);//打印~B}Public virtual void Fun(){Print(“B.Fun()”);//打印B.Fun()}}请输出下面程序的执行结果：#include “stdafx.h”#include ”iostream”Using namespace std;Void SwapA(int *a , int *b){Int *c = a;a = b;b = c;}Void SwapB(int a , int b){a = a^b;b = b^a;c = a^b;}Int_tmain(intargc , _TCHAR* argv[]){Int a = 3 , b = 5;SwapA(a , b);coutabendl;SwapB(a , b);coutabendl;}第五部分编程题（语言不限）（4*6分+8*2分=40分）实现一个插入排序算法。编写一个函数atof，实现将字符串转化为浮点数。斐波那契数列的规则如下：1、1、2、3、5、8、13、21、34。。。。。。请写出递归版算法。请使用任意语言实现：读取源文件”C:\source.txt”并将文件内容写入目标文件”C:\destination.txt”。输入M、N值，从1至N开始顺序循环数数，没数到M输出该数值，直至全部输出。写出程序。已知两个链表head1和head2各自有序，编写函数Node* Merge(Node* head1 , Nod