交通银行计算机专业面试题.DOC

《交通银行计算机专业面试题.DOC》由会员分享，可在线阅读，更多相关《交通银行计算机专业面试题.DOC（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、交通银行计算机专业面试题交通银行某分行计算机专业的招聘笔试题，考核内容有系统、数据库、网络、硬件部分题型有简答题11道，选择填空11道，判断题10，计算机英语和程序题。（答题时间2分钟）一二三四得分合计现从事专业（硬件、数据库、系统、网络、软件其它）本次报考职位：是否服从配：要求：本试卷满分120分报考信息技术部高级经理必答110分，报考信息技术人员必答100分一、高级经理必答题（10分）试析目前金融业信息化建设方面存在的问题及解决对策。（10分）（报考信息技术部高级经理必答题）二、系统、数据库、网络、硬件部分（60分）简答题选择填空判断题合计（一）、简答题（30分）1、在计算机中安装了Win

2、dowsXP操作系统后，每次进入桌面前总会出现一个用户登录的画面，要求输入用户名和密码。非常麻烦，请回答如何取消这个登录步骤？(4分)2、主存储器容量为4MB，虚拟存储器容量为1GB（110B）则虚拟地址和物理地址各为多少位？根据寻址方式计算出来的有效地址是虚拟地址还是物理地址？（3分）3、设某机器CPU中有16个通用寄存器，运行某中断处理程序时仅用到其中2个寄存器，请问响应中断时，该中断处理程序是否要将通用寄存器内容保存到主存储器中去？需保存几个寄存器？（3分）4、对位串0111101111101111110进行“0”比特插入，试写出输出位串？（2分）5、物理层协议的四个特性是什么？（2分）

3、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公司

4、D）IBM公司2、计算机机密资源包括：用于通信、身份认证或个人密码计算的加密解密密钥、加密解密参数、加密解密算法或函数、（）、IC卡的母卡和分行制卡中心制作的空白卡、重制卡及其存放介质和相关技术资料等。（2分）A)源程序B)客户信息与用户密码C)网络参数D)终端设备识别参数3、在奔腾芯片中，设置了多条流水线，可以同时执行多个处理，这称为（）（2分）A）超标量技术B）超流水技术C）多线程技术D）多重处理技术4、主板又称为母板，它的分类方法很多。所谓Socket7或Socket8主板，Slot1或Slot2主板，这种分类的依据是按（）（1分）A）CPU芯片B）CPU插座C）数据端口D）扩展槽5、针

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

6、语句执行的是（）（2分）A）DECLAREB）OPENC）FETCHD）CLOSE9、下列哪一项不是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语言规定对数据库中的表能够执行授予权限和收回

7、权限命令的用户（）（1分）A）只能是表的使用者B）只能是表的建立者C）只能是DBAD）是DBA和表的建立者（三）、判断题（10分）从下列描述中选择出正确答案，正确的划“”，不正确的划“”（每题1分，共有10分）1、检查机器是否正常以及机器出错后确定故障部位的程序称为诊断程序。（）2、信息技术管理部门是预防计算机病毒的主管部门,应指定专人负责本行计算机病毒的防治工作,积极协助计算机使用部门消除病毒。及时向上级主管部门和同级公安部门反映计算机病毒感染情况和存在的问题。（）3、在计算机系统中，采用冗余部件以达到在某些部件出现故障而系统仍能继续工作的技术为容错技术。（）4、访问机密资源的密码应采用介质

8、形式保存，由一个人专门保管，以保证随时提供。()5、考虑电干扰有两种意义，一是防止计算机受到外界干扰而影响正常，二是防止计算机信息泄露。（）6、存取控制是操作系统中最根本的安全措施之一，由它检查并控制程序使用资源的合法性，并控制对数据的读、写和修改操作。（）7、通过数据加密，可保证数据不会被窃取。（）8、根据数据的检验和进行加密运算后得到的报文验证码MAC，主要用来检查数据是否被非法篡改，而不能保护不被泄露。（）9、计算机设备购置要经过周密调查和严格技术引进论证，慎重选型；落实售后服务和软、硬件后援，严格验收；对通信设备、网络设备要特别考虑其保密性能。（）10、在编写程序时，要考虑将经常要用到

9、的数据或程序首先从主存调到Cache，以提高速度。()三、计算机专业英语部分（总分10分）选择题（每题2分，共10分）1、AninstructionthatusesindirectaddressingmustcontainanaddressofmemorywhereAdataisstoredBanotheraddressisstoredCapagefaultisstoredDapipelinestallwillbeexecuted2 ，ifthefileinthecurrentdirectoryareaac,abc,acb,acc,aca,ao,a1,a2,ab,ac,aaandthecomm

10、andlsa?bcisexecuted,howmanyfileswillbelisted?A） 3B）4C）5D）63Inthedesignphaseofsoftwareengineering,decompositionoftheprogramintomodulesshouldfollowtheprinciplesofAlowcohesionwithlowcouplingBlowcohesionwithhighcouplingChighcohesionwithlowcouplingDhighcohesionwithhighcoupling4、AccordingtotheprincipleofC

11、RCcalculation,givenaframe-bitseriesM=11100111andthemultiple-termformula,frame-bitseriesgeneratedbytheCRCG=110011,thentheCRCisA111101B00011C11010011D11010015、 inacertaincachesystem,themodifiedcacheblockiswrittentomainmemoryonlywhentheblockisreplaced.Allofthefollowingareusedtodescribethispolicy,ALLoft

12、hefollowingareusedtodescribethispolicyEXCEPTAstore-inBwrite-backCcopy-backDwrite-through四、软件部分（必答题30分，选答题10分）选答题必答题合计阅读下列程序说明和程序，填充程序中的空白（每空分）（四、五题为选答题）（一）背包问题。从n件不同价值、不同重量的物品中选取一部分，在不超过规定重量的原则下，使该部分价值最大。设n件物品的重量与价值分别为：w1,w2,，wn与p1,p2,pn，算法采用递规法。程序#include#definem30shortintbagm+1,bag1m+1;floatpm+1,t

13、otal;intwm+1,n;voidworth(shortintbm+i)inti;floatx;x=0;for(i=1;i=n;i+)if(bi)x+=pi;total=x;for(i=1;i=n;i+)bagi=bi;voidknopsack(int*ti,inti,shortintb2m+1)intj,r,k;intb1m+1;forAfor(k=0;km+1;k+)b1k=b2k;r=*ti-wj;ifB*ti=r;ifCb1j=1;worth(b1);elseb1j=1D*ti=relseif(j=n)worth(b1);main()intt,i;scanf(“%d”,&n);sc

14、anf(“%d%f,&wi,&pi);scanf(“%d”,&t);total=0for(i=0;i=m;i+)bag1i=0;Efor(i=0;i=n;i+)if(bagi)printf(“%3d%5d%9.2fn”,i,wi,pi);printf(Thetotalis%9.2fn”,total);（二）本程序将一段以*结束的正文中的单词按字典序打印出来，并且打印出该单词在正文中的出现次数。为了实现按字典序排序，程序中使用二叉排序树存放单词。为了使存储空间使用更加合理且能够处理任意长度的单词，程序中设立了一个数组text，所有读入的单词都放在text数组中。函数getword完成读入单词的操

15、作，并返回所读入的单词的长度。函数insert完成在二叉排序树中插入一个新节点的操作并返回指向二叉树根节点的指针。程序#includecharch=”chartext10000;typedefstructnode*tree;structnodechar*data;intcount;treelchild;rchild;getword(word)char*word;inti=0;if(ch=*)return(0);while(ch=|ch=t|ch=n)ch=getchar();while(A)B=chch=getchar();wordi=0;return(i);treeinsert(root,x

16、)treeroot;char*x;treep;intres;if(root=NULL)p=(tree)malloc(sizeof(*p);p-data=x;Cp-lchild=NULL;p-rchil=NULL;return(p);elseif(res=strcmp(x,root-data)lchild=insert(root-lchild,x);elseif(res0)root-rchild=insert(root-rchild,x);elseDreturn(root);print_tree(root);treeroot;if(root!=NULL)printtree(root-lchild

17、);printf(“%d%sn”,root-count,root-data);print_tree(root-rchild);main()intlen;char*word;treeroot;EFwhile(len=getword(word)!=0)root=insert(root,word);word+=len+1printtree(root);（三）人事档案统计。某单位人事文件格式如下：数据项目部门代码职工代码年龄类型intchar*6int该单位有10个部门，部门代码是1到10。要求输入人事文件，按部门类别和年龄类别统计人数，生成如下的统计表：年龄部门=60合计010210合计xxxxxx

18、xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx为了统计各部门各年龄组的人数，程序中设立二维数组table,tableij记录了部门i中第j个年龄组（0j6）的职工人数。每次从人事文件中读入一个职工的记录，根据其部门和年龄修改数组table。最后打印出数组table。程序如下：#includeFILE*fp;structperson/*职工类型*/intunit;/*部门*/charcode6;/*职工代码*/intage;/*职工年龄*/#defineMaxUnit

19、10inttableMaxUnit6;level(age)/*根据年龄确定年龄分组*/intage;if(age20)return(0);if(age30)return(1);if(age40)return(2);if(age50)return(3);if(age60)return(4);return(5)main()inti,j,k,total;structpersonp;fp=fopen(“document”,”rb”)；/*打开职工文件*/ifAprintf(“documentfilenotfoundn”);elsefor(i=0;iMaxUnit;i+)for(j=0;j6;j+)ta

20、bleij=0;/*table初始化*/total=0;whileBifCtotal=total+1;i=level(p.age);tablep.unit-1i+;printf(“60totaln”);for(i=0;iMaxUnit;i=+)printf(“%8d”,i);k=0;for(j=0;j6;j=j+)printf(“%8d”,tableij);k+=tableij);printf(“%8dn”,k);printf(“total”);for(j=0;j6;j+)k=0;for(i=0;iMaxUnit;i+)k+=tableij;printf(“%8d”,k);printf(“%8

21、dn”,total);/*打印出年龄统计表*/D（四）（选答题）商品文件中记录了商品的有关信息，它的格式如下：数据项名商品代码商品名成本单价数量生产厂家类型intchar*20doubledoubleintchar*20要求根据商品更改文件中的内容对商品文件进行更新处理。（1）如果商品文件中存在和更改文件中相同商品代码的记录，则用商品更改文件中的记录修改商品文件中的记录。（2）如果商品文件中不存在相同的商品代码，则把更改文件中的商品记录插入商品文件中。商品更改文件和商品文件中的记录是按商品代码的降序排列的，不存在两个以上相同商品代码的记录。商品更改文件的记录格式与商品文件的记录格式相同。商品文

22、件修改后放在一个新文件中。程序#includestructrecintcode;charname20;doublecost,price;intnumber;charfactory20;FILE*productfile,*modifyfile,*newfile;main()structrecp,m;inti,j;if(productfile=fopen(“product.old”,”rb”)=NULL)printf(“productfilenotfoundn”);exit(1);if(modifyfile=fopen(“modify”,”rb”)=NULL)printf(“modifyfilen

23、otfoundn”);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.codem.code)fwrite(&p,sizeof(p),1,newfile);Belseif(p.code=m.code)fwrite(&m,sizeof(m),1,newfile);i=fread(&p,sizeof(p),1,productfile);j=fread(&m,s

24、izeof(m),1,modifyfile);elsefwrite(&m,sizeof(m),1,newfile);j=fread(&m,sizeof(m),1,modifyfile);while(i0)fwrite(&p,sizeof(p),1,newfile);j=fread(&p,sizeof(p),1,productfile);while(j0)fwrite(&m,sizeof(m),1,newfile);j=fread(&m,sizeof(m),1,modifyfile);fclose(productfile);fclose(modifyfile);fclose(newfile);（

25、五） （选答题）下列程序是用邻接矩阵表示无向图求最小代价生成树的算法，由于无向图的邻接矩阵是对称的，所以只存储下三角矩阵，并且将邻接矩阵的下三角元素存在一个一维数组中。在构造最小代价生成树的过程中，若顶点Vi已包括进生成树中，则将邻接矩阵对角线元素Mi,i置成1；若边（vi,vj）已包括进生成树，则将矩阵元素Mi,j置成负值。程序中一维数组为G,它存储M的下三角元素。序#include#definemax1000.0#definen6typedeffloatGraphn*(n+1)/2;GrahpG=0,10,0,max,5,0,max,6,6,0,19,max,max,18,0,21,11,

26、max,14,33,0;voidleast(GraphG)inti,j,k,p,q,l;floatmin;Gn*(n+1)/2-1=1;/*从Vn出发*/for(k=1;kn;k+)min=max;for(i=1;in+1;i+)if(Gi*(i+1)/2-1=A)for(j=1;jn+1;j+)if(Gj*(j+!)/2-1=0)if(ji)1=B;elsel=j*(j-1)/2+i-1;if(Glmin)min=Gl;p=l;q=j;Gq*(q+1)/2-1=1;Gp=C;main()intmi;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);return0;