农行计算机专业考试试题汇总.doc

中级 一、填空 计算机的网络拓扑结构有总线型(树型)和__星型_____、__环型__。 计算机的发展史上，最开始为运算器为中心。现代计算机是以__存储器__为中心的硬件结构。 如果2叉树根节点为1层，该2叉树共有i层，第i层最多有____2^i-1__个节点。 Java中类型转换共有两种，分别是强制转换和_自动转换______。 满2叉树有999个节点，则该2叉树的深度为_____10____。 8位2进制数(b8b7b6b5b4b3b2b1)和进行__与_运算，运算的结果不为0，则b3的值为1。 算法的复杂度分为空间复杂度和____时间复杂度______。 假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为__10__。 C语言实现逆序排列，例如，输入531，输出135。 main() {int s ,n; scanf(“%d”,&n); do {s=n%10; printf(“%d”,s); _____n=n/10_______} while(n!=0)} 打印出2维数组x[M][N]每行最大值。 #define M 3 #define N 5 void maxLine(int x[][]) { int i,j,p=0; for(int i = 0;i<M;i++) { for(int j=1;j<N;j++) {if(x[i][p]<x[i][j]) ____p=j____；} printf(“第”+i+“行最大值为:%d”,_ x[i][p]___)； } main() { int x[M][N]={1，6，3，4，9，6，12，56，43，22，11，25，77，93，13}; __ maxLine(x)___； } 二、选择。 1、程序在运行过程中，一般来说主要集中于 2、一下程序片段的运行结果为__A___ struct abc {int x；char y;} struct abc x,y; 编译错误。 编译通过，无法运行 编译通过，可以连接，无法运行 正常运行，无结果 3、下列代码中，将引起一个编译错误的行是__D____。 1)public?class?Test{ 2)?int?m,n; 3)?public?Test(){} 4)?public?Test(int?a){m=a;} 5)?public?static?void?main(String?args[]){ 6)?Test?t1,t2; 7)?int?j,k; 8)?j=0;k=0; 9)?t1=new?Test(); 10)?t2=new?Test(j,k); 11)?} 12)?} A、第3行????B、第5行????C、第6行????D、第10行 4、关于Applet说法，错误的是___C___ A、applet必须通过网页才能直接起动。 B、applet通过设置安全策略可以直接读取本地文件。 C、Java不可以给Applet传递参数。 D、Applet类主要继承于java.applet.Applet 5、管道通信 6、1G是__B___ A、1024Byte B、1024MB C、1024KB D、1000X1000Byte 7、以下说法正确的是__A___ A、>>算数右移 B、>>逻辑右移 C、>>>算数右移 D、>>>算数左移 8、栈的特征是__先进后出____ 三、培训题 1、保密信息的提供方式包括但不限于_口头、书面、影像、磁盘、光盘、胶片、数据电文_(不少于四种)。 2、保密信息是指外协服务人员通过任何方式接触或知悉的开发中心相关信息，以及虽属于第三方但开发中心承担保密义务的_技术__秘密和其它_商业____秘密。 3、外协服务人员试用期为一个月。试用期外协服务人员在试用期间迟到、早退累计__5__次者将剔除外协技术人员资源池，并列入黑名单，外协服务商不得再以其它形式提供此外协服务人员。 4、未经请假或假满未经续假而擅离职守者视为_旷职_____。 5、外协服务人员不得将___笔记本电脑、可读写存储介质_______等物品带入开发中心工作场所，也不得将任何含有中国农业银行商业秘密的__文件资料、存储介质______等物品带出开发中心工作场所。 补充： 计算机网络的拓扑结构??????计算机网络的拓扑结构是指网络结点和通信线路组成的几何排列，亦称为网络物理结构图型。??????总线型???????在一条单线上连接着所有工作站和其他共享设备（文件服务器、打印机等），如下图所示。总线型网络的特点是：结构简单、非常便于扩充、价格相对较低、安装使用方便。一旦总线的某一点出现接触不良或断开，整个网络将陷于瘫痪。实际安装时要特别