交通银行计算机专业面试题.DOC
交通银行计算机专业面试题交通银行某分行计算机专业的招聘笔试题，考核内容有系统、数据库、网络、硬件部分题型有简答题11道，选择填空11道，判断题10，计算机英语和程序题。（答题时间2分钟 ） 一 二 三 四 得分合计 现从事专业（硬件、数据库、系统、网络、软件其它） 本次报考职位： 是否服从配 ： 要求：本试卷 满分120分 报考信息技术部高级经理必答 110分，报考信息技术人员必答 100分 一、 高级经理必答题（10分） 试析目前金融业信息化建设方面存在的问题及解决对策。（10分） （报考信息技术部高级经理必答题） 二、系统、数据库、网络、硬件部分（60分） 简答题 选择填空 判断题 合计 （一）、简答题（30分） 1、在计算机中安装了Windows XP操作系统后，每次进入桌面前总会出现一个用户登录的画面，要求输入用户名和密码。非常麻烦，请回答如何取消这个登录步骤？ (4分) 2、主存储器容量为4MB，虚拟存储器容量为1GB（1×10 B）则虚拟地址和物理地址各为多少位？根据寻址方式计算出来的有效地址是虚拟地址还是物理地址？（3分） 3、设某机器CPU中有16个通用寄存器，运行某中断处理程序时仅用到其中2个寄存器，请问响应中断时，该中断处理程序是否要将通用寄存器内容保存到主存储器中去？需保存几个寄存器？（3分） 4、对位串0111101111101111110进行“0”比特插入，试写出输出位串？（2分） 5、物理层协议的四个特性是什么？（2分） 6、网络层提供哪两种通信服务？（1分） 7、在异种网互联中，用的最多的互联协议是什么？（1分） 8、中继器、网桥、网关、路由器各能连接什么类型的网络？（4分） 9、请写出ISO制定的开放系统互联基本参考模型OSI的层次结构名称（7分） 10、Internet网中关键设备是什么？（1分） 11、今有下述计算机系统，存储器与IO有备份，单个部件的可靠性如下图所示，请计算该系统的可靠性。（2分） （二）、选择填空（20分） 从供选择的答案中选出应填入（ ）是的正确答案： 1、 我国联想集团收购了一家美国大公司的PC业务，该公司在计算机的缩小化过程中发挥过重要的作用，它是（ ）（1分） A）苹果公司 B）DEC公司 C）HP公司 D）IBM公司 2、 计算机机密资源包括：用于通信、身份认证或个人密码计算的加密解密密钥、加密解密参数、加密解密算法或函数、（ ）、IC卡的母卡和分行制卡中心制作的空白卡、重制卡及其存放介质和相关技术资料等。（2分） A) 源程序 B)客户信息与用户密码 C)网络参数 D) 终端设备识别参数 3、 在奔腾芯片中，设置了多条流水线，可以同时执行多个处理，这称为（ ）（2分）A）超标量技术 B）超流水技术 C）多线程技术 D）多重处理技术 4、 主板又称为母板，它的分类方法很多。所谓Socket 7或Socket 8主板，Slot 1或Slot 2主板，这种分类的依据是按（ ）（1分） A）CPU芯片 B）CPU插座 C）数据端口 D）扩展槽 5、 针对不同的传输介质，网卡提供了相应的接口。适用于非屏蔽双绞线的网卡应提供（ ）（2分） A）AUI接口 B）光纤F/O接口 C）RJ-45接口 D）BNC接口 6、 假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到（ ）（2分） A）16% B）33% C）63% D）91% 7、 虚拟设备是指( ) （2分） A）模拟独占设备的共享设备 B）允许用户以标准化方式使用的物理设备 C）允许用户使用比系统中拥有的物理设备更多的设备 D）允许用户程序部分装入内存即可使用的系统设备 8、 在嵌入式SQL中，与游标相关的有四个语句，其中使游标定义中的SELECT语句执行的是（ ）（2分） A）DECLARE B）OPEN C）FETCH D）CLOSE 9、 下列哪一项不是DBMS的组成部分？( ) （2分） A）DDL及其翻译处理程序 B）DML及其编译、解释程序 C）数据库运行控制程序 D）宿主语言及其编译、处理程序 10、下列条目中哪些是IBM商务智能解决方案的组成部分？( )（2分） . OLTP业务系统 . 前台分析工具 . 数据仓库管理器 . 多维服务器 A）、和 B）、和 C）、和 D）、和 11、 Sybase公司的企业级服务器ASE支持哪几种锁机制？( ) （2分） . 数据页锁 . 数据字段锁 . 数据行锁 . 所有页锁 A）、和 B）、和 C）、和 D）都是 12、 SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户 （ ） （1分） A）只能是表的使用者 B）只能是表的建立者 C）只能是DBA D）是DBA和表的建立者 （三）、判断题（10分） 从下列描述中选择出正确答案，正确的划“ ”，不正确的划“”（每题1分，共有10分） 1、 检查机器是否正常以及机器出错后确定故障部位的程序称为诊断程序。（ ） 2、 信息技术管理部门是预防计算机病毒的主管部门,应指定专人负责本行计算机病毒的防治工作,积极协助计算机使用部门消除病毒。及时向上级主管部门和同级公安部门反映计算机病毒感染情况和存在的问题。（ ）3、 在计算机系统中，采用冗余部件以达到在某些部件出现故障而系统仍能继续工作的技术为容错技术。（ ） 4、 访问机密资源的密码应采用介质形式保存，由一个人专门保管，以保证随时提供。( ) 5、 考虑电干扰有两种意义，一是防止计算机受到外界干扰而影响正常，二是防止计算机信息泄露。（ ） 6、 存取控制是操作系统中最根本的安全措施之一，由它检查并控制程序使用资源的合法性，并控制对数据的读、写和修改操作。（ ） 7、 通过数据加密，可保证数据不会被窃取。（ ） 8、 根据数据的检验和进行加密运算后得到的报文验证码MAC，主要用来检查数据是否被非法篡改，而不能保护不被泄露。（ ） 9、 计算机设备购置要经过周密调查和严格技术引进论证，慎重选型；落实售后服务和软、硬件后援，严格验收；对通信设备、网络设备要特别考虑其保密性能。（ ） 10、 在编写程序时，要考虑将经常要用到的数据或程序首先从主存调到Cache，以提高速度。( ) 三、计算机专业英语部分 （总分10分） 选择题（每题2分，共10分） 1、An instruction that uses indirect addressing must contain an address of memory where A data is stored B another address is stored C a page fault is stored D a pipeline stall will be executed 2 ，if the file in the current directory are aac ,abc ,acb ,acc ,aca ,ao ,a1 ,a2 ,ab ,ac ,aa and the command ls a?bcis executed ,how many files will be listed? A） 3 B）4 C）5 D）6 3In the design phase of software engineering,decomposition of the program into modules should follow the principles of A low cohesion with low coupling B low cohesion with high coupling C high cohesion with low coupling D high cohesion with high coupling 4、 According to the principle of CRC calculation, given a frame-bit series M=11100111 and the multiple-term formula ,frame-bit series generated by the CRC G =110011,then the CRC is A 111101 B 00011 C 11010011 D 1101001 5、 in a certain cache system ,the modified cache block is written to main memory only when the block is replaced. All of the following are used to describe this policy ,ALL of the following are used to describe this policy EXCEPT A store-in B write-back C copy-back D write-through 四、软件部分（必答题30分，选答题10分） 选答题 必答题 合计 阅读下列程序说明和程序，填充程序中的空白（每空分）（四、五题为选答题）（一）背包问题。从n件不同价值、不同重量的物品中选取一部分，在不超过规定重量的原则下，使该部分价值最大。 设n件物品的重量与价值分别为：w1,w2,，wn与p1,p2,pn，算法采用递规法。 程序 #include<stdio.h> #define m 30 short int bagm+1,bag1m+1; float pm+1,total; int wm+1,n; void worth(short int bm+i) int i; float x; x=0; for (i=1;i<=n;i+) if (bi)x+=pi; total=x; for (i=1;i<=n;i+) bagi=bi; void knopsack(int * ti,int i,short int b2m+1) int j,r,k; int b1m+1; for A for (k=0;k<m+1;k+) b1k=b2k; r=*ti-wj; if B *ti=r; if C b1j=1; worth(b1); else b1j=1 D *ti=r else if (j= =n) worth(b1); main() int t,i; scanf (“%d”,&n); scanf (“%d %f,&wi,&pi); scanf (“%d”,&t); total=0 for (i=0;i<=m;i+) bag1i=0; E for (i=0;i<=n;i+) if (bag i) printf(“%3d %5d %9.2fn”,i,w i,p i); printf(The total is %9.2fn”,total); （二）本程序将一段以 * 结束的正文中的单词按字典序打印出来，并且打印出该单词在正文中的出现次数。为了实现按字典序排序，程序中使用二叉排序树存放单词。为了使存储空间使用更加合理且能够处理任意长度的单词，程序中设立了一个数组text，所有读入的单词都放在text 数组中。函数getword完成读入单词的操作，并返回所读入的单词的长度。函数insert完成在二叉排序树中插入一个新节点的操作并返回指向二叉树根节点的指针。 程序 # include<stdio.h> char ch=” char text10000; typedef struct node * tree; struct node char * data; int count; tree lchild; rchild; getword ( word) char * word; int i=0; if (ch = =* ) return ( 0 ); while ( ch = = |ch = =t |ch = =n ) ch=getchar (); while ( A ) B =ch ch=getchar ( ); wordi=0; return ( i); tree insert ( root,x) tree root; char * x; tree p; int res; if ( root = =NULL) p= ( tree )malloc ( sizeof (*p ); p->data=x; C p ->lchild=NULL;p ->rchil=NULL; return ( p); else if ( res=strcmp(x,root->data)<0) root - >lchild=insert(root - >lchild,x); else if ( res>0) root - >rchild=insert( root - >rchild,x); else D return ( root ); print_tree(root); tree root; if ( root!=NULL) print tree ( root ->lchild); printf(“%d%sn”,root ->count,root - >data); print_tree( root - > rchild); main ( ) int len; char * word; tree root; E F while (len=getword(word )!=0) root =insert ( root,word); word+= len+1 print tree( root); （三）人事档案统计。某单位人事文件格式如下： 数据项目 部门代码 职工代码 年龄 类型 int char*6 int 该单位有10个部门，部门代码是1到10。要求输入人事文件，按部门类别和年龄类别统计人数，生成如下的统计表： 年龄 部门 <20 20-29 30-39 40-49 50-59 >=60 合计 01 02 10 合计 xxx xxx xxx xxxx xxx xxx xxx xxxx xxx xxx xxx xxxx xxx xxx xxx xxxx xxx xxx xxx xxxx xxx xxx xxx xxxx xxxx xxxx xxxx xxxx 为了统计各部门各年龄组的人数，程序中设立二维数组table,tableij记录了部门i中第j个年龄组（0j<6）的职工人数。每次从人事文件中读入一个职工的记录，根据其部门和年龄修改数组table。最后打印出数组table。程序如下： # include<stdio.h> FILE * fp; struct person /*职工类型*/ int unit; /* 部门*/ char code6; /* 职工代码*/ int age; /*职工年龄*/ # define MaxUnit 10 int tableMaxUnit6; level ( age ) /* 根据年龄确定年龄分组*/ int age; if ( age<20 ) return (0 ); if (age <30 ) return (1); if (age <40 ) return (2); if ( age <50 ) return (3); if ( age<60 ) return (4); return (5) main ( ) int i,j,k,total; struct person p; fp=fopen (“document”,”rb” )； /* 打开职工文件*/ if A printf ( “document file not foundn” ); else for ( i=0;i<MaxUnit;i+) for ( j=0;j<6;j+) tableij=0; /* table初始化*/ total=0; while B if C total=total+1; i=level ( p.age ); tablep.unit-1i+; printf ( “<20 20-29 30-39 40-49 50-59>60 totaln”); for ( i=0;i<MaxUnit;i=+) printf ( “%8d”,i); k=0; for (j=0;j<6;j=j+) printf (“%8d”,tableij); k+=tableij); printf ( “%8dn”,k); printf ( “ total” ); for ( j=0;j<6;j+) k=0; for( i=0;i<MaxUnit;i+ ) k+=tableij; printf ( “%8d”,k); printf ( “%8dn”,total); /*打印出年龄统计表*/ D （四）（选答题）商品文件中记录了商品的有关信息，它的格式如下： 数据项名 商品代码 商品名 成本 单价 数量 生产厂家 类型 int char *20 double double int char *20 要求根据商品更改文件中的内容对商品文件进行更新处理。 （1） 如果商品文件中存在和更改文件中相同商品代码的记录，则用商品更改文件中的记录修改商品文件中的记录。 （2） 如果商品文件中不存在相同的商品代码，则把更改文件中的商品记录插入商品文件中。 商品更改文件和商品文件中的记录是按商品代码的降序排列的，不存在两个以上相同商品代码的记录。商品更改文件的记录格式与商品文件的记录格式相同。商品文件修改后放在一个新文件中。 程序 # include <stdio.h> struct rec int code; char name20; double cost,price; int number; char factory20; FILE * productfile, * modifyfile, * newfile; main( ) struct rec p,m; int i,j; if ( productfile=fopen(“product.old”,”rb” )= =NULL ) printf ( “product file not foundn” ); exit (1); if ( modifyfile=fopen ( “modify”,”rb” )= =NULL) printf(“modify file not foundn”); fclose ( productfile); exit (1); newfile=fopen ( “product.new”,”wb”); i=fread ( &p,sizeof ( p ),1,productfile ); j=fread ( &m,sizeof ( m),1,modifyfile); while ( A ) if (p.code>m.code) fwrite (&p,sizeof ( p ),1,newfile); B else if ( p.code=m.code ) fwrite (&m,sizeof (m),1,newfile); i=fread (&p,sizeof (p),1,productfile); j=fread (&m,sizeof (m),1,modifyfile); else fwrite(&m,sizeof (m),1,newfile); j=fread(&m,sizeof (m),1,modifyfile); while (i>0) fwrite (&p,sizeof (p),1,newfile); j=fread(&p,sizeof (p),1,productfile); while (j>0) fwrite (&m,sizeof (m),1,newfile); j=fread (&m,sizeof(m),1, modifyfile ); fclose(productfile); fclose(modifyfile); fclose(newfile); （五） （选答题）下列程序是用邻接矩阵表示无向图求最小代价生成树的算法，由于无向图的邻接矩阵是对称的，所以只存储下三角矩阵，并且将邻接矩阵的下三角元素存在一个一维数组中。在构造最小代价生成树的过程中，若顶点 Vi 已包括进生成树中，则将邻接矩阵对角线元素Mi,i置成1；若边（vi,vj）已包括进生成树，则将矩阵元素Mi,j置成负值。程序中一维数组为G,它存储M的下三角元素。 序 # include <stdio.h> #define max 1000.0 # define n 6 typedef float Graph n*(n+1)/2; Grahp G=0,10,0,max,5,0,max,6,6,0,19,max,max,18,0,21,11,max,14,33,0; void least (Graph G) int i,j,k,p,q,l; float min; Gn*(n+1)/2-1=1; /*从Vn出发 */ for (k=1;k<n;k+) min=max; for (i=1;i<n+1;i+) if (Gi*(i+1)/2-1 = = A ) for (j=1;j<n+1;j+) if (Gj*(j+!)/2-1= = 0 ) if (j<i) 1= B else l=j * (j-1)/2+i-1; if (Gl<min) min =Gl; p=l;q=j; Gq *(q+1)/2-1=1; Gp= C main () int mi; printf (“ngra:n”) for (mi=0;mi<(n*(n+1)/2);mi +) printf (“t%.lf”,Gmi); least (G); printf(“nleast:n”); for (mi=0;mi<(n*(n+1)/2);mi +) printf(“t %.lf”,Gmi); return 0;
