IOS笔试题.doc

卷一:技术题部分一、 不定项选择题：基础理论知识，（10题4分，合计40分）1、以下线性表中能使用二分查找的有（）A. 链接方式存储，元素无序 B. 链接方式存储，元素有序C. 顺序方式存储，元素无序 D. 顺序方式存储，元素有序2、贪婪法是一种（）的算法。A不求最优，只求满意 B只求最优 C求取全部可行解 D求取全部最优解3、下列是散列（哈希）算法的有（）A. MD5 BDES CSHA-1 DRSA ERC44、下列四个不同数制表示的数中，数值最大的是（）A二进制数01111011 B.八进制数175C. 十进制数123D. 十六进制数7B5、0x12345678在采用BigEndian字节序时在内存中的排列顺序是（），在采用LittleEndian字节序时在内存中的排列顺序是（）A12 34 56 78 B34 12 78 56 C78 56 34 12 D56 78 12 346、在提供虚拟存储的系统中，用户的逻辑地址空间主要受（）的限制。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默认的端口号是（）A20 B21 C22 D23E25 F80 G1024 H8080二、不定项选择题：语言知识。（5题4分，合计20分）请注意：C语言类和JAVA语言类选做其中一类即可C语言部分1、有变量char buf = ”SH_600570_”;想把其内容修改为”SH_600570”，下列哪些语句是正确的（）Astrcpy(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、有变量structchar type;int num;char name10; rec;char是1字节，int是4字节，若按4字节对齐，那么sizeof（rec）等于（）A15 B. 16 C. 18 D. 203、int是4字节，函数void foo()unsigned int a = 4;int b = -5;int c = -1;(a + b 4) ? (c = 0) : (c = 1);printf(%d, %d, a + b, c);4294967295, 0的输出是（）A-1, 0 B. -1, 1C. 4294967295, 0 D. 4294967295, 14、下列关于类的继承描述中，错误的有（）A派生类可以访问基类的所有数据成员，调用基类的所有成员函数B. 派生类继承了基类的全部属性C. 可以在派生类中把基类的虚函数重写（override）为非虚函数D. 一个基类可以有多个派生类，一个派生类可以有多个基类5、用gcc/vs在link时报告未定义符号/无法解析外部符号，可能的原因有（）A源代码语法错误B. 链接参数缺少库文件C. 链接参数缺少obj文件D. 变量声明了但没有定义JAVA语言部分1、定义一个类名为MyClass.java的类，并且该类可被一个工程中的所有类访问，那么该类的正确声明应为（）A. private class MyClass extends ObjectB. class MyClass extends ObjectC. public class MyClassD. public class MyClass extends Object2、在Java中，当在类中定义两个或更多方法，它们有相同的名称而参数项不同时，这称为（）A. 方法重写 B. 多态性 C. 构造方法 D. 方法重载3、以下说法正确的是（）A一个源程序文件中，能有多于一个的Public类B类的构造方法名必须和类名相同C构造函数可以重载D类的私有属性和私有方法能被其子类直接访问4、方法代码如下，其返回值是（）public int count()tryreturn 5/0;catch(Exception e)return 2*3;finallyreturn 3;A6 B. 3 C. 编译失败 D. 以上都不对5、属于java.sql包中接口的有（）A. ResultSet B. Connection C. PreparedStatement D. 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函数原型：public int getIntersection(int aArray,int bArray);返回值为交集结果数组C语言函数原型：int getIntersection(int aArray, int bArray,int aLength, int bLength,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只雌兔。B10只雄兔，8只雌兔。C.12只雄兔，10只雌兔。D14只雄兔，8只雌兔。2. 1,11,21,1211，（）A. 11211 B.111211 C.111221 D.11122113. 请选择最合适的一个填入问号处。( )4.把一张纸剪成6块，从所得的纸片中取出若干块，每块剪成6块；再从所有的纸片中取出若干块，每块各剪成6块.如此进行下去，到剪完某一次后停止，所得的纸片总数可能是2000，2001，2002，2003这四个数的（）A.2000 B.2001 C.2002 D.20035.10年前，癌症病人在发现疾病后平均生存5.4年，现在已经达到6.7年。这说明，医疗水平的提高使癌症病人存活的时间延长了。上述结论依赖于下述哪一段假设？（）A.10年前接受治疗的病人数目与现在相近。B.10年前购买医疗保险的人不如现在多。C.10年前癌症诊断技术水平与现在相近。D.10年来癌症病人的职业类型没什么变化。6. 3,11,13,29,31,（）A.52 B.53 C.54 D.557. 请选择最合适的一个填入问号处。( )8. 将一个正方形分成9个小正方形，填上1到9这9个自然数，使得任意一个横行，一个纵行以及每一个对角线上的3个数字之和等于15，请问位于中间的小正方形应该填哪个数：（）A.4 B. 5 C.6 D.79. 某单位组织职工游览上海世博园。所有参观沙特馆的职工都未能参观德国馆。凡参观沙特馆的职工也未能参观日本馆。有些参观丹麦馆的职工参观了德国馆，有些参观丹麦馆的职工参观了日本馆，有些参观丹麦馆的职工参观了沙特馆。如果以上陈述为真，下面哪项关于该单位职工的陈述必然为真？（）A 有些参观了日本馆的职工未能参观德国馆。B 有些参观了德国馆的职工既没有参观日本馆，也没有参观丹麦馆。C 有些参观了丹麦馆的职工既没有参观德国馆，也没有参观日本馆。D 所有参观丹麦馆的职工或参观了德国馆，或参观了日本馆，或参观了沙特馆。10. 33.1,88.1,47.1，（）A. 29.3 B.34.5 C.16.1 D.28.911. 某中学在高考前夕进行了4次的数学摸底考试，成绩一次比一次好，第一次得分在80分以上的比例是70%；第二次是75%；第三次是85%；第四次是90%，请问在四次考试中都在80分以上的学生的百分比至少是多少？（）A. 20% B. 40% C. 50% D. 80%12. 左边给定的是纸盒的外表面，下面哪项能由它叠出（）