IOS笔试题

卷一:技术题部分一、不定项选择题：基础理论知识，（10题×4分，合计40分）1、以下线性表中能使用二分查找的有（）A.链接方式存储，元素无序B.链接方式存储，元素有序C.顺序方式存储，元素无序D.顺序方式存储，元素有序2、贪婪法是一种（）的算法。A．不求最优，只求满意B．只求最优C．求取全部可行解D．求取全部最优解3、下列是散列（哈希）算法的有（）A.MD5B．DESC．SHA-1D．RSAE．RC44、下列四个不同数制表示的数中，数值最大的是（）A．二进制数01111011B.八进制数175C.十进制数123D.十六进制数7B5、0x12345678在采用BigEndian字节序时在内存中的排列顺序是（），在采用LittleEndian字节序时在内存中的排列顺序是（）A．12345678B．34127856C．78563412D．567812346、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（）的限制。A.内存空闲块的大小B．外存的大小C．计算机编址范围D．页表大小7、虚存页面调度算法有多种，（）调度算法不是页面调度算法。A．后进先出B．先进先出C．最近最少使用D．随机选择8、在LINUX某个目录下执行命令ls-l后，得到关于某个文件（假设文件名为a）权限的字符串为“-rwxr-xr--”，则与此用户在同一组的用户对该文件a所拥有的操作权限有（）A.读B.写C.执行D.没有任何操作权限9、当出现（）情况时，系统可能产生死锁。A.进程释放资源B.一个进程进入死循环C.多个进程竞争，资源出现了循环等待D.多个进程竞争共享型设备10、FTP默认的数据端口号是（），HTTP默认的端口号是（）A．20B．21C．22D．23E．25F．80G．1024H．8080二、不定项选择题：语言知识。（5题×4分，合计20分）请注意：C语言类和JAVA语言类选做其中一类即可C语言部分1、有变量charbuf[]=”SH_600570_”;想把其内容修改为”SH__600570”，下列哪些语句是正确的（）A．strcpy(buf+3,buf+2);B.strncpy(buf+3,buf+2,7);C.memcpy(buf+3,buf+2,7);D.memmove(buf+3,buf+2,7);2、有变量struct{chartype;intnum;charname[10];}rec;char是1字节，int是4字节，若按4字节对齐，那么sizeof（rec）等于（）A．15B.16C.18D.203、int是4字节，函数voidfoo(){unsignedinta=4;intb=-5;intc=-1;(a+b4)?(c=0):(c=1);printf(%d,%d,a+b,c);}4294967295,0的输出是（）A．-1,0B.-1,1C.4294967295,0D.4294967295,14、下列关于类的继承描述中，错误的有（）A．派生类可以访问基类的所有数据成员，调用基类的所有成员函数B.派生类继承了基类的全部属性C.可以在派生类中把基类的虚函数重写（override）为非虚函数D.一个基类可以有多个派生类，一个派生类可以有多个基类5、用gcc/vs在link时报告未定义符号/无法解析外部符号，可能的原因有（）A．源代码语法错误B.链接参数缺少库文件C.链接参数缺少obj文件D.变量声明了但没有定义JAVA语言部分1、定义一个类名为MyClass.java的类，并且该类可被一个工程中的所有类访问，那么该类的正确声明应为（）A.privateclassMyClassextendsObjectB.classMyClassextendsObjectC.publicclassMyClassD.publicclassMyClassextendsObject2、在Java中，当在类中定义两个或更多方法，它们有相同的名称而参数项不同时，这称为（）A.方法重写B.多态性C.构造方法D.方法重载3、以下说法正确的是（）A．一个源程序文件中，能有多于一个的Public类B．类的构造方法名必须和类名相同C．构造函数可以重载D．类的私有属性和私有方法能被其子类直接访问4、方法代码如下，其返回值是（）publicintcount(){try{return5/0;}catch(Exceptione){return2*3;}finally{return3;}}A．6B.3C.编译失败D.以上都不对5、属于java.sql包中接口的有（）A.ResultSetB.ConnectionC.PreparedStatementD.Session三、数据库（5题×3分，合计15分）有一个银行客户资金数据库，包括客户信息、资金流水，表结构结构如下：客户信息表Customer,客户号为主键资金流水Currents，每发生一次业务(资金存取)，就记录一条记录注：业务日期2011年1月10日用字符串“20110110”表示写出完成下列要求的SQL语句：1)找出资金余额大于1000万的客户，并按资金余额排序从大到小排序2)找出2011年没有发生任何业务的客户号、客户姓名3)对于业务类型为支取的，把发生金额改成用负数表示4)找出平均发生金额大于等于1000元的客户号5)资金流水表中建立客户号的索引四、编程题（1题*15分，合计15分。请先对试题进行分析并写出解题思路，然后编码实现）有两个已经排好序(从小到大)的整数数组，请用C或Java语言编写函数求出这两个数组的交集。Java函数原型：publicint[]getIntersection(int[]aArray,int[]bArray);返回值为交集结果数组C语言函数原型：intgetIntersection(intaArray[],intbArray[],intaLength,intbLength,int*result);返回值为交集中数字个数，result中为交集结果数组五、算法题（1题*10分，合计10分）用C或C++或JAVA实现：设有m个人围坐一圈,并已1..m编号,按1到n的报数,报数到第n数的人出圈,再从他的下一个人重新开始1到n的报数，如此进行下去，计算最后一人的编号。卷二:综合题部分一、逻辑测试题（15题×1分，合计15分）1.有人养了一些兔子。别人问他有多少只雌兔？多少只雄兔？他答：在他所养的兔子中，每只雄兔的雌性同伴比它的雄性同伴少1只；而每只雌兔的雄性同伴比它的雌性同伴的两倍少2只。根据上述回答，可以判断他养了多少只雌兔？多少只雄兔？（）A.8只雄兔，6只雌兔。B．10只雄兔，8只雌兔。C.12只雄兔，10只雌兔。D．14只雄兔，8只雌兔。2.1,11,21,1211，（）A.11211B.111211C.111221D.11122113.请选择最合适的一个填入问号处。()4.把一张纸剪成6块，从所得的纸片中取出若干块，每块剪成6块；再从所有的纸片中取出若干块，每块各剪成6块.....如此进行下去，到剪完某一次后停止，所得的纸片总数可能是2000，2001，2002，2003这四个数的（）A.2000B.2001C.2002D.20035.10年前，癌症病人在发现疾病后平均生存5.4年，现在已经达到6.7年。这说明，医疗水平的提高使癌症病人存活的时间延长了。上述结论依赖于下述哪一段假设？（）A.10年前接受治疗的病人数目与现在相近。B.10年前购买医疗保险的人不如现在多。C.10年前癌症诊断技术水平与现在相近。D.10年来癌症病人的职业类型没什么变化。6.3,11,13,29,31,（）A.52B.53C.54D.557.请选择最合适的一个填入问号处。()8.将一个正方形分成9个小正方形，填上1到9这9个自然数，使得任意一个横行，一个纵行以及每一个对角线上的3个数字之和等于15，请问位于中间的小正方形应该填哪个数：（）A.4B.5C.6D.79.某单位组织职工游览上海世博园。所有参观沙特馆的职工都未能参观德国馆。凡参观沙特馆的职工也未能参观日本馆。有些参观丹麦馆的职工参观了德国馆，有些参观丹麦馆的职工参观了日本馆，有些参观丹麦馆的职工参观了沙特馆。如果以上陈述为真，下面哪项关于该单位职工的陈述必然为真？（）A．有些参观了日本馆的职工未能参观德国馆。B．有些参观了德国馆的职工既没有参观日本馆，也没有参观丹麦馆。C．有些参观了丹麦馆的职工既没有参观德国馆，也没有参观日本馆。D．所有参观丹麦馆的职工或参观了德国馆，或参观了日本馆，或参观了沙特馆。10.33.1,88.1,47.1，（）A.29.3B.34.5C.16.1D.28.911.某中学在高考前夕进行了4次的数学摸底考试，成绩一次比一次好，第一次得分在80分以上的比例是70%；第二次是75%；第三次是85%；第四次是90%，请问在四次考试中都在80分以上的学生的百分比至少是多少？（）A.20%B.40%C.50%D.80%12.左边给定的是纸盒的外表面，下面哪项能由它叠出（）13.所得税是工资加奖金总和的30%，如果一个人的所得税为6810元，奖金为3200元，则他的工资为（）A．12000元B.15900元C.19500元D.25900元E.62000元14.现有5分和2分的硬币共100枚，总币值4元1角，则其中5分的硬币比2分的硬币多（）A.20枚B.30枚C.40枚D.50枚E.35枚15.0,1，（），2,3,4,4,5A.0B.4C.2D.3