恒生历年笔试题

单选1、 采用面向对象技术开发的应用系统的特点是（）。A 重用性更强B 运行速度更快C 占用存储量小D 维护更复杂2、 已经获得除CPU以外的所有所需资源的进程处于（）状态。A 运行状态 B 就绪状态C 自由状态D 阻塞状态3、 Linux文件权限一共10位长度，分成四段，第三段表示的内容是（）。A 文件类型B 文件所有者权限C 文件所有者所在组的权限D 其他用户权限4、 栈和队列的共同特点是（）。A 都是先进先出B 都是先进后出C 只允许在端点处插入和删除元素D 没有共同点5、 一下关于排序算法的叙述中，正确的是（）。A 冒泡排序法中，元素的交换次数与元素的比较次数一定相同B 冒泡排序法中，元素的交换次数不少于元素的比较次数C 简单选择排序中，关键字相同的记录在排序前后的相对位置一定不变D 简单选择排序中，关键字相同的记录在排序前后的相对位置可能交换6. 在一个单链表HL中,若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）Aq-next=p-next;p-next=q;B. p-next=q-next;q=p;C . q-next=p-next;p-next=q;D. p-next=q-next;q-next=p;7.下列关于线程优先级别的说法中，正确的是（）A. 线程的优先级是不能改变的B线程的优先级在创建线程时设定C在创建线程后的任何时候都可以设置DB，C8已知二叉树前序遍历序列是FBEADC，中序遍历序列是EABDFC，它的后序遍历序列（）ACDAEBFBAEDBCFCEADBCFDEBACFD9.数据库的概念模型独立于（）AE-R图B具体的机器和DBMSC现实世界D用户需求10以下关于主键的描述正确的是（）A标识表中唯一的实体B创建唯一的索引，允许空值C 只允许以表中第一字段建立11.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。(A) 单链表 (B) 仅有头指针的单循环链表 (C) 双链表 (D) 仅有尾指针的单循环链表12.数据库连接查询，要使连接查询的记录全部在查询结果中属于( )查询。A、左连接 B、右连接 C、完全连接 D、内连接不定选择题不定选择：基础理论知识1 下列函数中时间复杂度最小的是Anlogn+1000logNBnlogn-1000logNCn*n-1000logND2nlogn-1000logN2 以下数据结构中不属于线性数据结构的是A队列B线性表C二叉树D栈3 下列关于SQL描述错误的是ASQL是一种过程化语言BSQL采用集合操作方式CSQL不能嵌入到高级语言程序中DSQL是一种DBMS4 下列对进程地描述中，错误的是A进程是动态的概念B进程执行需要处理机C进程始有生命期的D进程是指令的集合5 下列中断中，属于强迫性中断的是A设备出错B掉电C时间片到了D执行print语句6 一台主机的IP是37,掩码是24，那么该主机的广播地址是A59B55C28D247 代码生成阶段的主要任务是A把汇编语言翻译成机器语言B把中间代码变换成依赖具体机器的目标代码C把高级语言翻译成汇编语言D把高级语言翻译成机器语言8 敏捷开发方法是一种轻量级、高效、低风险、可预测、科学的软件开发方法，其特性包含在12个最佳实践中。系统的设计要尽可能的早交付，属于_最佳实践。A隐喻B重构C小型发布D持续集成9 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪些不是合法的出栈序列A5 4 3 6 1 2B4 5 3 1 2 6C3 4 6 5 2 1 D4 3 5 2 1 610.关于静态变量，下面说法不正确的是A静态变量在堆栈中分配B静态变量的作用域一定是局部的C静态变量可分为静态局变量和静态全局变量D静态变量存在于数据中11.整个软件生命周期中时间最长的阶段是（）。 A需求分析B.设计C.编码测试D.运行维护12.在设计测试用例时，（）是用得最多的一种黑盒测试方法。 A等价类划分B.边界值分析C.因果图D.判定表13.为了使模块尽可能独立， 要求（ ）。 A.模块的内聚程度要尽量高B.模块的内聚程度要尽量低 C.各模块间的耦合成都要尽量弱D.各模块间的耦合成都要尽量弱14.下列选项中，父进程与子进程共享的是（）。 A程序段B.堆栈C.数据段D.进程控制块15.下列不属于Unix进程间通讯机制的是（）。 A.信号B.管道C.全局变量D.共享内存16.时间复杂度为0（nlog2n）的排序算法有（）。 A.快速排序B.堆排序C.冒泡排序D.折半插入排序17.执行文件a.out以及文件file1的权限信息如下：a.outuser1r-sr-xr-xfile1user1r-s-a.out的C代码如下：#include#incledemain()FILE*fp;if(access(“file1”,R_OK)!=0)printf(“error1”);elseprintf(“OK1”);if(fopen(“file1”,”r”=NULL)printf(“error2”);elseprintf(“OK2”);如果使用user2用户执行a.out ,其执行结果是（）Aerror1 error2B.error1 OK2C.OK1 error2D.OK1 OK218.关于内存正确的是（）。A.内存的存取速度不能低于cpu速度，否则会造成数据丢失B.程序只有在数据和代码等被调入内存后才能运行C.采用虚拟内存技术后程序可以在硬盘上直接运行D.某计算机的内存容量为16GB，那么他的地址总线为24位19.开发一个逻辑模型：公司有10个部门，每个部门有6-7名员工，但每个员工可能会为不止一个部门工作。下面所给的模型正确的是（）.A.部门和员工之间是一种确定的一对多的关系B.建立一个关联表，从该关联表到员工建立一个一对多的关系，然后再从该关联表到部门表建立一个一对多的关系C.建立一个关联表，从员工表到该关联表建立一个一对多的关系，然后再从部门到该关联表建立一个一对多的关系D.这种情况不能建立正常的数据库模型10.如图所示，两个关系R1和R2，它们进行（）运算后得到关系R3。R1ABCACD121XYyR2DEM125MNMIJKR3ABCDEACC112XYyMMNIIJA.交B.并C.笛卡尔积D.连接二、不定项选择：语言知识不定项选择题1、表 达 式 a+b* (c-d)-e/f是 一个二叉树的中序遍历;则其后序遍历可能为( )A-+a*b-cd/ef B. abcd-*+ef/- C . cdb*- aef+/ D. ab*cd-ef/-2、下列排序算法是稳定的有( )A冒泡排序 B. 希尔排序 C. 堆序 D. 归并排序3、下列属于TCP/IP协议的应用层协议的有（）A.TCP B.IP C.SMTP D.HTTP4、构造函数在（）被调用？ A创建对象是 B 类定义时 C 使用对象的方法是 D 使用对象的属性时 5、匹配正则表达式0-94-?A-Z+a-z*un的字符串有（） A 0571-Hundsun B 0571-hunsun C 0080-Sun D 0080Sun6、在c语言中，关于静态变量的说法，正确的有（）A、静态变量和常量的作用相同。B、函数中的静态变量，在函数退出后不能被释放。C、静态变量只可以赋值一次，赋值后则不能改变。D、静态全局变量的作用域为一个程序的所有资源文件。7、单链表的每一次的结点中包括一个指针link，它指向该结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的（）A、q:=p.link;p.link:=q.link;B、p.link:=q.link;q:=p.link;C、q.link:=p.link;p.link:=q;D、p.link:q;q.link:=p.link;8、执行数据库操作时，下列可以激活触发器的操作有（）A、SELECTB、INSERTC、DELETED、UPDATE9、在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用方法是创建（）A、表（table）B、游标（cursor）C、视图（view）D、索引（index）10、以下关于数据库主键的说法，正确的有（）A、主键字段的值不能为空B、主键字段的值没有重复C、作为主键字段的值不能修改D、提高按主键字段进行查询的速度11对于基类型相同的两个指针变量，不能进行的运算是（）A 4) ? 99.9 : 9);A.输出结果为：value is 99.99 B.输出结果为： value is 9C.输出结果为：value is 9.0 D.编译错误24.下面关于变量及其范围的陈述哪些是不正确的（）。A.实例变量是类的成员变量B.实例变量用关键字static声明C.在方法中定义的局部变量在该防范被执行时创建D.局部变量在使用前必须被初始化25.下面哪个赋值语句是合法的（）A.float a=2.0B.doble b=2.0C.int c=2D.long d=226.Java编译器会将Java程序装换为（） A.字节码 B.可执行代码 C.机器代码 D.以上所有选项都不是27.阅读下面的代码段并选择输出结果（） Public class UnaryPublic static void main(string args) Int x=7; Int y=6*x+; System.out.printIn(“ y=”+y); Int a=7; Int b=6*+a; System.out.printIn(“ b=”+b);下面是备选答案A. y =42 b =48B. B.y =48 b =48C. C.y =48 b =42D. D.y =42 b =4228.编译运行以下程序后，关于输出结果正确的是（） Public class condidional Public static void main(string args) Int x =4; System.out.printIn(“value is”+(x4)?99.9:9); A.输出结果为：value is 99.99B.输出结果为：value is 9C.输出结果为：value is 9.0D.编译错误29.File类是IO包中唯一表示磁盘文件信息的对象，它定义了一些与平台无关的方法来操纵文件。通过调用File类提供风各种方法，我们能过创建、删除文件、判断文件的读写权限及是否存在，设置和查询文件的最近修改时间等。下面代码片段实现的是什么功能？（） File file = new File(“c:test.dat”); if (file.exists() file.delete(); A. 创建C:test.datB. 删除C:test.datC. 打开C:test.dat文件输出流D. 移动C:test.dat30.以下程序的运行结果的：（ ）Public class IncrementPublic static void main (String args ) int c;c=2;System.out.println(c);System.out.println(c+);System.out.println(+c);A. 2 2 4B. 2 3 4C. 2 2 4D. 2 4 3 31.下面哪些是页面可以进行参数传递的？（） A. RequestB. SessionC. PageD. Application32.下面哪些说法是正确的？（）A java 语言是真正的面向对象的语言，任何代码都是类的一部分B 运行java 程序必须需要java运行环境的支持，例如需要java虚拟机JVMC 使用Visual J+在Windows下开发的所有java程序可以不加修改的在运行Unix下运行，这是就java程序“一次编写，到处运行”的特点决定的D Java语言的类加载器可以实现从互联网上加载java程序33.下面语句说法错误的是( )。A、abstract修饰类不能再修饰为final的B、abstract类中的元素不能是私有的C、abstract方法只能在abstract类中D、静态方法中可以访问非静态成员34.下面中哪两个可以在A的子类中使用：（ ） class A protected int method1 (int a, int b) return 0; A. public int method 1 (int a, int b) return 0; B. private int method1 (int a, int b) return 0; C. public int method1 (int a, long b) return 0; D. public short method1 (int a, int b) return 0; 解答：AC A, 主要考查子类重写父类的方法的原则 B，子类重写父类的方法，访问权限不能降低 C，属于重载 D，子类重写父类的方法 返回值类型要相同或是父类方法返回值类型的子类35.下面关于变量及其范围的陈述哪些是不正确的（ ）： A实例变量是类的成员变量 B实例变量用关键字static声明 C在方法中定义的局部变量在该方法被执行时创建 D局部变量在使用前必须被初始化 解答：BC 由static修饰的变量称为类变量或是静态变量 方法加载的时候创建局部变量36.执行完以下代码int x = new int25；后，以下哪项说明是正确的（ ）： A、 x24为0 B、 x24未定义 C、 x25为0 D、 x0为空 解答：A x属于引用类型，该引用类型的每一个成员是int类型，默认值为：037.关于以下application的说明，正确的是（ ）： 1 class StaticStuff 2 3 static int x=10； 4 static x+=5； 5 public static void main（String args ） 6 7 System.out.println(“x=” + x); 8 9 static x/=3; 10. A、 4行与9行不能通过编译，因为缺少方法名和返回类型 B、 9行不能通过编译，因为只能有一个静态初始化器 C、 编译通过，执行结果为：x=5 D、编译通过，执行结果为：x=3 解答：C 自由块是类加载的时候就会被执行到的，自由块的执行顺序是按照在类中出现的先后顺序执行。38.下列说法正确的有（） A class中的constructor不可省略 B constructor必须与class同名，但方法不能与class同名 C constructor在一个对象被new时执行 D一个class只能定义一个constructor 解答：C 构造方法的作用是在实例化对象的时候给数据成员进行初始化 A类中如果没有显示的给出构造方法，系统会提供一个无参构造方法 B构造方法与类同名，类中可以有和类名相同的方法 D构造方法可以重载 39.下列哪种说法是正确的（） A实例方法可直接调用超类的实例方法 B实例方法可直接调用超类的类方法C实例方法可直接调用其他类的实例方法 D实例方法可直接调用本类的类方法 解答：D A. 实例方法不可直接调用超类的私有实例方法 B. 实例方法不可直接调用超类的私有的类方法 C要看访问权限40.下列哪一种叙述是正确的（ ） A abstract修饰符可修饰字段、方法和类 B 抽象方法的body部分必须用一对大括号 包住 C 声明抽象方法，大括号可有可无 D 声明抽象方法不可写出大括号 解答：D abstract可以修饰方法和类，不能修饰属性。抽象方法没有方法体，即没有大括号41.链表具有的特点是：(选择3项) A、不必事先估计存储空间 B、可随机访问任一元素 C、插入删除不需要移动元素 D、所需空间与线性表长度成正比 解答：ACD A.采用动态存储分配，不会造成内存浪费和溢出。 B. 不能随机访问，查找时要从头指针开始遍历 C. 插入、删除时，只要找到对应前驱结点，修改指针即可，无需移动元素 D. 需要用额外空间存储线性表的关系，存储密度小42.以下关于面向对象概念的描述中，不正确的一项是（）。(选择1项) A.在现实生活中，对象是指客观世界的实体 B.程序中的对象就是现实生活中的对象 C.在程序中，对象是通过一种抽象数据类型来描述的，这种抽象数据类型称为类（class） D.在程序中，对象是一组变量和相关方法的集合 解答：B43.执行下列代码后,哪个结论是正确的 String s=new String10; A s9 为 null; B s10 为 ; C s0 为 未定义 D s.length 为10解答：AD s是引用类型，s中的每一个成员都是引用类型，即String类型，String类型默认的值为null s数组的长度为10。44.属性的可见性有。(选择3项) A.公有的 B.私有的 C.私有保护的 D.保护的 解答：ABD属性的可见性有四种：公有的（public） 保护的（protected） 默认的 私有的（private）45.在字符串前面加上_符号，则字符串中的转义字符将不被处理。(选择1项) A B C # D % 解答：B46.对记录序列314，298，508，123，486，145按从小到大的顺序进行插入排序，经过两趟排序后的结果为：(选择1项) A 314，298，508，123，145，486 B 298，314，508，123，486，145 C 298，123，314，508，486，145 D 123、298，314，508，486，145 解答：B 插入排序算法： public static void injectionSort(int number) / 第一个元素作为一部分，对后面的部分进行循环 for (int j = 1; j number.length; j+) int tmp = numberj; int i = j - 1; while (tmp numberi) numberi + 1 = numberi; i-; if (i = -1) break; numberi + 1 = tmp; 47.栈是一种。(选择1项) A 存取受限的线性结构 B 存取不受限的线性结构 C 存取受限的非线性结构 D 存取不受限的非线性结构解答：A 栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。48.下列哪些语句关于内存回收的说明是正确的。(选择1项) A程序员必须创建一个线程来释放内存 B内存回收程序负责释放无用内存 C内存回收程序允许程序员直接释放内存 D内存回收程序可以在指定的时间释放内存对象 解答：B 垃圾收集器在一个Java程序中的执行是自动的，不能强制执行，即使程序员能明确地判断出有一块内存已经无用了，是应该回收的，程序员也不能强制垃圾收集器回收该内存块。程序员唯一能做的就是通过调用System. gc 方法来建议执行垃圾收集器，但其是否可以执行，什么时候执行却都是不可知的。49.Which method must be defined by a class implementing the java.lang.Runnable interface? A. void run() B. public void run() C. public void start() D. void run(int priority) E. public void run(int priority) F. public void start(int priority) 解答：B 实现Runnable接口，接口中有一个抽象方法run，实现类中实现该方法。50. Given: public static void main(String args) Object obj = new Object() public int hashCode() return 42; ; System.out.println(obj.hashCode(); What is the result? A. 42 B. An exception is thrown at runtime. C. Compilation fails because of an error on line 12. D. Compilation fails because of an error on line 16. E. Compilation fails because of an error on line 17. 解答：A 匿名内部类覆盖hashCode方法。51. Which two are reserved words in the Java programming language? (Choose two) A. run B. import C. default D. implements 解答：BD import导入包的保留字，implements实现接口的保留字。 52. Which two statements are true regarding the return values of property written hashCodeand equals methods from two instances of the same class? (Choose two) A. If the hashCode values are different, the objects might be equal. B. If the hashCode values are the same, the object must be equal. C. If the hashCode values are the same, the objects might be equal. D. If the hashCode values are different, the objects must be unequal. 解答：CD先通过 hashcode来判断某个对象是否存放某个桶里，但这个桶里可能有很多对象，那么我们就需要再通过 equals 来在这个桶里找到我们要的对象。填空题1、奇偶校验法只能发现_数个错，不能检查无错或_数个错。2、在UNIX/Linux下改变文件所有者的命令是_,查看当前进程的命令是_。3、变量a定义为：一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数，具体语句是_。4、以下程序输出结果是_#includeSub1(char a,char b) char c; c=a;a=b;b=c;Sub2(char* a char b) char c; c=*a;*a=b;b=c;Sub3(char*a char*b) char c; c=*a;*a=*b;*b=c;5、char a,b;A=A ;b=B; sub3(&a,&b);putchar(a);putchar(b);A=A ;b=B; sub2(&a,b);putchar(a);putchar(b);A=A ;b=B; sub1(a,b);putchar(a);putchar(b);6、SQL语言集数数据查询、_、_、_功能于一体，充分体现了关系数据语言的特点和优点。数据库1.有一个银行客户资金数据库，包括客户信息、资金流水、表结构如下：客户号CID客户姓名CName客户年龄CAge帐户资金余额CBalance资金流水Currents，每发生一次业务（资金存取），就记录一条记录业务日期BDate业务时间BTime流水号BID客户号CID业务类型BType1. 存入2. 支取发生金额BAmount注：业务日期2011年1月10日用字符串“”表示写出完成以下要求的SQL语句：1） 找出资金余额大于1000万的客户，并按资金余额从大到小排序2） 找出2011年没有发生任何业务的客户号、客户姓名3） 对于业务类型为支取的，把发生金额改成用负数表示4） 找出平均发生金额大于等于1000元的客户号5） 资金流水表中建立客户号的索引2.某银行信贷子系统有如下关系表：A. 客户信息表（客户编码、客户姓名、银行卡号、客户状态、客户级别）主键：客户编码B. 贷款信息表（合同编码、客户编码、贷款金额、贷款余额、贷款利率、合同生效日期）主键：合同编号C. 还款明细表（合同编码、客户编码、还款期次、还款金额、还款日期）主键：合同编号，还款期次请根据以上信息，完成如下题目：1. 请列出客户编号为“”客户的贷款余额和合同号；2. 请列出有两笔贷款的客户信息；3. 请将A类客户的贷款利率优惠10%；4. 请列出本期（加入期次为“”）暂未还款的贷款明细；5. 请列出2012年生效的合同明细。3.设有如下表结构： 表明：g_cardapply 字段（字段名/类型/长度）： g _applyno varchar 8; /申请单号（关键字） g _applydate bigint 8; /申请日期 g _state varchar 2; /申请状态 表明：g_cardapplydetail 字段（字段名/类型/长度）： g _applyno varchar 8; /申请单号（关键字） g _name bigint 30; /申请人姓名 g _idcard varchar 18; /申请人身份证号 g _state varchar 2; /申请状态其中，两个表的关联字段为申请单号。基于以上关系模式完成下列要求的SQL语句：1. 创建表g _cardapply2. 查询身份证号码为3082的申请日期3. 查询同一个身份证号码有两条以上记录的身份证号码及记录个数4. 将身份证号码为3082的记录在两个表格的申请状态均改为075. 删除g _cardapplydetail表中所有姓李的记录程序设计一由1-9九个不同的自然数可以组成3个3位数，寻找并输出满足3个数的比是1：2：3的全部可能的组合。请先写出程序实现的逻辑，然后用程序实现。（请用C或JAVA语言实现）请对输入的一组数字（0-9）进行排序，排序的规则是：出现的次数越多、数字越大排序越靠前。比如输入：（1） 1 3 4 5 6 结果：6 5 3 2 1（2） 1 3 3 6 2 1结果：3 1 6 2 1、 输入整形数98765，输出是56789，写出设计思路再编写程序。-解答提示：采用数据结构栈结构，从尾数字开始依次压栈，再依次把栈中数据取出来。采用循环结构，先把数字%10，再把数字/10，把商作为下一次循环。2、 两个自小到大的整形数组，找出两个数组的交集的元素。二.判断一个int数组中的元素是否存在重复，方法声明如下： boolean isRepeat(int m) 解答： public boolean isRepeat2(int m) Set h =new HashSet(m.length); for (int i = 0; i m.length; i+) h.add(new Integer(mi); if (h.size()=m.length ) return false;else return true; 三. 采用了冒泡进行排序