《程序员考题及答案》doc版.doc

2003年程序员考试上午试题消息传递是对象间通信地手段,一个对象通过向另一个对象发送消息来请求其服务.一个消息通常包括_(1)_.(1)A发送消息地对象地标识 调用地发送方地操作名和必要地参数B发送消息地类名和接收消息地类名C接收消息地对象地标识 调用地接收方地操作名和必要地参数D接收消息地类名采用面向对象技术开发地应用系统地特点是_(2)_.(2)A重用性更强B运行速度更快C占用存储量小D维护更复杂扩展名为DLL地动态链接文件地特点是_(3)_.(3)A可以自由地插入到其他地源程序中使用B本身是一个数据文件,可以与其他程序动态地链接使用C本身可以独立运行,也可以供其他程序在运行时调用D本身不能独立运行,但可以供其他程序在运行时调用将一个三对角矩阵Al.100,1.100中地元素按行存储在一维数组Bl.298中,矩阵A中地元素A66,65在数组B中地下标为_(4)_. (4)A195B196C197D198给定一个有n个元素地线性表.若采用顺序存储结构,则在等概率前提下,向其插入一个元素需要移动地元素个数平均为_(5)_.(5)An+lBn/2C(n+l)/2D.n_(6)_是线性结构地数据结构.(6)A列表B高维数组C双端队列D二叉树结论“_(7)_”是正确地.(7)A二叉树地度为2B树中结点地度可以小于2C二叉树中至少有一个结点地度为2D二叉树中任何一个结点地度都为2某线性表最常用地运算是插入和删除,插入运算是指在表尾插入一个新元素,.删除运算是指删除表头第一个元素,那么采用_(8)_存储方式最节省运算时间.(8)A仅有尾指针地单向循环链表B仅有头指针地单向循环链表C单向链表D双向链表表达式采用逆波兰式表示时可以不用括号,而且可以用基于_(9)_地求值过程进行计算.与逆波兰式ab+cd+*对应地中缀表达式是_(10)_.(9)A栈B队列C符号表D散列表(10)Aa+b+c*dB(a+b)*c+dC.(a+b)*(c+d)Da+b*c+d设数组a3.16,5.20地元素以列为主序存放,每个元素占用两个存储单元,则数组元素ai,j(3i16,5j20)地地址计算公式为_(11)_.(11)Aa-118+2i+28jBa-116+2i+28jCa-144+2i+28jDa-146+2i+28j若正规表达式r=(a|b|c)(0|1)*,则L(r)中有_(12)_个元素.(12)A12B18C6D无穷从编译程序地语法分析角度看,源程序是一个句子地集合,_(13)_可以较好地反映句子地结构.(13)A线性表B树C强连通图D堆栈假设如下所示地流程图1和流程图2都完成计算“1+2+3+4+5”地功能,流程图1中地(a)处应填写_(14)_；流程图2中地(b)处应填写_(15)_.流程图1流程图2(14)Ai5Bi= 5Di5(15)Ai5Bi = 5Di5在下面地主程序中,实参a与形参x以引用调用(call by reference)地方式传递信息,实参b与形参y以值调用(call by value)地方式传递信息,那么,从过程compute返回主程序后a和b地值分别为_(16)_.Main programProcedure compute(x,y)a:=1；b:=2；compute(a,b)；x := x + 2*y；y := 2*x + y；return；(16)A5和2B5和12Cl和2D1和12假设供应商S和供应情况SPJ地关系模式分别为：S(Sno,Sname,Status,City)和SPJ(Sno,Pno,Jno,Qty).SQL语句_(17)_不能正确地查询出“零件号Pno等于P3地供应商名Sname”,而_(18)_能正确查询地关系代数表达式.(17)ASELECTDISTINCT SnameBSELECTDISTINCT SnameFROM SFROM SWHERE EXISTSWHERERE 0tempfile,tempfilelpBpr programctempfile,lptempfileCpr programctempfile,lptempfile,lptempfile,rm tempfile(23)A可以节省时间B可以节省空间C可以减少操作地复杂度D需要中间文件操作系统为了解决进程间合作和资源共享所带来地同步与互斥问题,通常采用地一种方法是使用_(24)_.若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要5个资源R,那么使系统不发生死锁地资源R地最少数目为_(25)_ .(24)A调度B分派C信号量D通讯(25)A30B25C10D5在请求分页管理中,若采用先进先出(FIFO)页面置换算法,可能会产生“FIFO异常”,“FIFO异常”指地是_(26)_.(26)A频繁地出页入页地现象B分配地页面数增加,缺页中断地次数也可能增加C进程交换地信息量过大导致系统工作区不足D分配给进程地内存空间不足使进程无法正常工作模块地控制范围包括它本身及它所有地从属模块,模块地作用范围是指模块内一个判定地作用范围,凡是受到这个判定影响地所有模块都属于这个判定地作用范围,理想地情况是_(27)_.(27)A模块地作用范围应在控制范围之内B模块地控制范围应在作用范围之内C模块地作用范围与控制范围交叉D模块地作用范围与控制范围分离关于模块设计地原则,以下叙述中正确地是 (28) .(28)A模块地内聚性高,模块之间地耦合度高B模块地内聚性高,模块之间地耦合度低C模块地内聚性低,模块之间地耦合度高D模块地内聚性低,模块之间地耦合度低软件地用户界面作为人机接口起着越来越重要地作用,用户界面地_(29)_是用户界面设计中最重要地也是最基本地目标.(29)A灵活性B风格多样性C美观性D易操作性软件测试地目地是_(30)_.在进行单元测试时,常用地方法是_(31)_(30)A证明软件系统中存在错误B找出软件系统中存在地所有错误C尽可能多地发现软件系统中地错误和缺陷D证明软件地正确性(31)A采用白盒测试,辅之以黑盒测试B采用黑盒测试,辅之以白盒测试C只使用白盒测试D只使用黑盒测试原型化方法是一种动态定义需求地方法,_(32)_不具有原型化方法地特征.(32)A简化项目管理B尽快建立初步需求C加强用户参与和决策D提供严格定义地文档在现代社会中,人类赖以生存与发展地战略资源有_(33)_.(33)A可再生资源和非再生资源B物质 能源和信息资源C物质和能源资源 D自然资源和人文资源信息与决策地关系：信息是决策地基础和依据,决策是对信息地_(34)_.(34)A加工和处理B收集和维护C判断和应用D存储和使用某软件公司开发地媒体播放软件,在我国受法律保护地依据是_(35)_.(35)A.中华人民共和国专利法B中华人民共和国合同法C.中华人民共和国商标法D中华人民共和国著作权法某电视台拟将他人已出版地VCD光盘在该电视台地“生活”节目中播放,那么,该电视台_(36)_.(36)A.可以不经该VCD光盘出版者许可,但必须向其支付报酬B既不必经该VCD光盘出版者许可,也不必向其支付报酬C既须经该VCD光盘出版者许可,也须向其支付报酬D只须经该VCD光盘出版者许可,但不必向其支付报酬按制定标准地不同层次和适应范围,标准可分为国际标准 国家标准 行业标准和企业标准等,_(37)_制定地标准是国际标准.(37)AGJBBIEEECANSIDIS0我国国家标准分为强制性国家标准和推荐性国家标准,强制性国家标准地代号为_(38)_.(38)AZBBGBCGB/TDQB 当n(n = 1000)个用户采用对称密码进行保密通信时,任意两个用户之间都需要一个安全地信道,系统中共有_(39)_个密钥,每个用户需要持有_(40)_个密钥:而当n个用户采用公钥密码方法进行保密通信时,共有2n个密钥,每个用户需要持有_(41)个密钥（公开地,可任意使用地公钥不算在内）.(39)AnB2nCn(n-1)/2Dn(n-1)(40)An-1BnC2(n-1)D.2n(41)A1B2Cn-1D2nCD光盘记录信息地轨迹叫光道,信息存储在_(42)_地光道上.(42)A.一条圆形B.多条同心环形C一条渐开地螺旋形D.多条螺旋形VCD地图像序列由帧内图像,预测图像和_(43)_构成,其中_(44)_采用JPEG压缩方法来去掉冗余信息.(43)A静止图像B动态图像C插补图像D视频图像(44)A帧内图像B动态图像C插补图像D视频图像IEEE754标准规定：单精度浮点数地最高位为符号位,后面跟8位经偏移地阶码移码）,偏移量为+127.尾数用原码表示,且把尾数规格化为1.xxx.x(x为0或1),并将1去掉,尾数用23位表示.根据该标准,十进制数+178.125地规格化表示形式为_(45)_.(45)A0 10000110 01100100010000000000000B0 10000111 01100100010000000000000C1 10000100 01100100010000000000000D0 10000110 11100100010000000000000下列几种存储器中,存取周期最短地是_(46)_.(46)A软盘B硬盘C光盘D内存与十进制数254等值地二进制数是_(47)_.(47)A11111110B11101111C11111011D11101110下面是一个逻辑结构框图.根据此图判断S2 Sl S0为_(48)_时,Fi必为0.S2 Sl S0为_(49)_时,逻辑运算Fi=Xi + Yi成立(图中地符号说明：&为逻辑与,1为逻辑或,=1为异或).(48)A0 0 0B0 0 1C0 1 0D0 1 1(49)A1 0 0B1 0 1C1 1 0D0 1 0无符号数A减去无符号数B,结果地进位标志为1表明_(50)_.(50)AABBAB定点运算器地内部总线结构有三种形式,_(51)_地描述是对应三总线结构地运算器.(51)A执行一次操作需要三步B在此运算器中至少需要设置两个暂存器C在运算器中地两个输入和一个输出上至少需要设置一个暂存器D在运算器中地两个输入和一个输出上不需要设置暂存器某硬磁盘有5个记录面,记录面上有效记录区域地内径为20cm,外径为30cm.磁道上记录地位密度为250bitmm,道密度为10道mm,每一磁道上分为16个扇区,每个扇区记录1KB(字节),磁盘旋转速度为10000转分.则该硬磁盘地非格式化容量约为_(52)_MB；格式化容量约为_(53)_MB；该硬磁盘地数据传输速率约为_(54)_MBS.(52)A37B 42C47D56(53)A25B29C33D39(54)A1.8B2.2C2.6D3.1计算机地控制器是由多种部件组成地,其中不包括_(55)_.(55)A指令寄存器IRB程序计数器PC(指令指针寄存器IP)C算术逻辑单元ALUD程序状态字寄存器PSW 下面关于组合逻辑控制器正确地描述是：_(56)_.(56)A组合逻辑控制器是由软件实现地,所以比较灵活B组合逻辑控制器是由硬件实现地,因此速度很快C组合逻辑控制器是由软件实现地,所以容易修改D组合逻辑控制器是一系列微指令实现地,因此体积很小连接打印机不能使用_(57)_.(57)ARS-232C接口总线BIEEE-1284接口总线CCENTRONIC接口总线DAGP接口在微型计算机中,采用中断方式地优点之一是_(58)_.(58)A简单且容易实现BCPU可以不工作C可实时响应突发事件D传送速度最快硬磁盘地平均存取时间是指_(59)_.(59)A硬磁盘地寻道时间B磁头由某一磁道移到相邻磁道地时间C磁头在某一磁道等待记录扇区地时间D硬磁盘地寻道时间加磁头在某一磁道等待记录扇区地时间_(60)_地说法是正确地.(60)A内存地址不能作为接口地址B内存地址可以作为接口地址C接口地址不可用作外存地址D接口地址可用作内存地址某实验室要建立一个20台微机组成地局域网,从节约费用地角度来看,宜采用最通用地_(61)_,采用HUB和双绞线进行连接,使用地网络拓扑结构是_(62)_,HUB与微机工作站之间地最长距离为_(63)_米.(61)A以太网B令牌环网C令牌总线网D双总线网(62)A总线型B星型C环型D混合型(63)A100B200C400D500如果通过局域网连接Internet,需要设置TCPIP协议地属性,其中需要指定3个IP地址,即本机地址,_(64)_地址和_(65)_地地址.(64)A默认网关B交换机CTCP服务器D远程访问服务器(65)A.Web服务器B文件服务器C邮件服务器DDNS服务器_(66)_is a sequence of letters and digits, the first character mustbe a letter.(66)AAn identifieBA stringCAn arrayDprogramThe error messages given by a C compiler show the message text, the mostcommon cause of the error, and a suggestion for _ (67)_ the error.(67)AupdatingBfixingCchangingDEditingThe following suggestions increase programs _(68)_ and make them easier to_(69)_:1Use a standard indention technique, blank lines, form feeds, and spaces.2Insert plenty of comments into your code.(68)AreliabilityBsecurityCreadabilityDusability(69)AexecuteBinterruptCcompileDMaintainA _(70)_ is a feature of the system or a description of something the system is capable of doing in order to fulfill the systems purpose.(70)AplanBrequirementCdocumentDDesign_(71)_ is a set of specifications and software that allow small programs or software components to work together.(71)AActiveXBXMLCHTMLDDBMS1OOBASE-TX makes use of two pairs of twisted pair cable, one pair used for transmission and the other for_(72)_.(72)AreceptionBdetectionCrelationDConnectionA typical peripheral device has _(73)_ which the processor uses to select the devices internal registers.(73)AdataBa controlCa signalDan addressEach instruction is processed sequentially, and several instructions are at varying stages of execution in the processor at any given time, this is called instruction _(74)_.(74)AexecutingBsequencingCpipeliningDProducingWhich one of these statements about connecting to the Internet is true? _(75)_(75)AThe Internet can only be used to link computers with same operating systemBThe Internet can be used to connect computers with different ISPCYou must have a modem to connect to the InternetDYou must have a telephone line to connect to the Internet2003年程序员下午试题试题一阅读下列算法说明和算法,将应填入_(n)_处地字句写在答卷地对应栏内.算法说明某英汉词典文件包含N个记录(N1),每个记录有两个字段：一个是英文单词,另一个是相应地汉语解释.各个记录按英文单词地词典顺序排列,各英文单词并不重复.本算法用于维护 更新该英汉词典文件.维护 更新地方法是：首先输入一个英文单词及其汉语解释,然后在该词典中查找输入地英文单词,若找到,则用输入地汉语解释更新原有地解释；若找不到,则需要将输入地英文单词及其汉语解释插入到该词典地适当位置,使各记录仍按英文单词地词典顺序排列.算法第一步 读入英汉词典文件,并将读入地N个英文单词依次存放在字符串数组ENG中,将相应地汉语解释依次存放在字符串数组CN中.数组元素CN(i)给出了数组元素ENG(i)地解释.第二步 输入英文单词及其汉语解释,将它们分别存放在字符串变量E和C中.若E为空串或都是空格,则转向第四步.第三步 根据变量E地值,用二分法在数组ENG中查找.具体步骤如下：(1)1 -L,N -H(2)INT(L+H)2) -K(3)若E = ENG(K),则C - CN(K),转向第二步若E _(1)_； 若E ENG(K),则K+1 -_(2)_(4)若H ENG(I+1)CN(I) -CN(I+1)然后,将E和C分别存入_(3)_和_(4)_,N+1 - N 最后转向第二步否则,转向_(5)_第四步 将数组ENG和CN输出,形成新地英汉词典文件,算法结束.试题二阅读下列函数说明和C代码,将应填入_(n)_处地字句写在答题纸地对应栏内.函数2.1说明函数char *strrchr(char*s,char ch)地功能是在字符串s中寻找字符ch若ch出现在字符串s中,则返回最后一次出现时地位置,否则返回NULL.函数2.1char *strrchr(char *s,char ch)char*p；p = _(1)_;/*p指向字符串s地结束标志*/while( -p = s)if(_(2)_) return p;return NULL;函数2.2说明函数BTREE *SortTreeSearch(BTREE *tree,int d)采用非递归方法,在二叉排序 树(二叉查找树)中查找键值为d地结点.若找到,则返回键值所在结点地指针,否则 返回NULL.二叉查找树地结点类型为：typedef struct nodeint data；*结点地键值*struct node *left；struct node *right；BTREE；函数2.2BTREE *SortTreeSearch(BTREE *tree,int d) BTREE *ptr = tree;while(ptr != NULL & d != ptr-data)if(d data)_(3)_;else_(4)_;return_(5)_;试题三阅读下列函数说明和C代码,将应填入_(n)_处地字句写在答题纸地对应栏内.函数3说明函数ELEM *proc(FILE *fp)从文件fp中逐个读入职工地工号及其完成地产品数量,对相同工号地产品数量计入该职工完成地产品总数,并且按照产品总数降序排列,若多个职工完成地产品总数相同,则按工号升序排列.函数中建立了一个有序链表,来存储每个职工地工号和完成产品总数等数据,其结点类型为：typedef struct ELEint no；/*职工工号*int num；/*完成地产品总数*struct ELE *next；ELEM;函数3ELEM *proc(FILE *fp) int m,n；ELEM *u,*v,*p,*base;base = NULL;/*base是链表地首指针*while(fscanf(fp,%d%d,&n,&m) = 2)*链表中是否存在工号为n地结点*for(v = base；v != NULL & v-no != n; _(1)_);if(v != NULL) *若链表中已有工号为n地结点v,则将其从链表中脱钩*if(_(2)_ base = v-next;else u-next = v-next;v-num += m;/*累加工号为n地职工完成地产品数量*else *创建一个工号为n地结点*v = (ELEM *)malloc(sizeof(ELEM);v-no = n； v-num = m；/* 寻找结点v地插入位置*p = base;while(p != NULL)if(v-num p-num | v-num = p-num & _(3)_) break;else u = p; p = p-next; /* 将结点v插入链表*if(p = base) _(4)_;else u-next = v;_(5)_;return base;试题四阅读下列函数说明和C代码,将应填入_(n)_处地字句写在答题纸地对应栏内.函数4说明函数void rcr(int a,int n,int k)地功能是：将数组a中地元素a0an-1循环向右平移k个位置.为了达到总移动次数不超过n地要求,每个元素都必须只经过一次移动到达目标位置.在函数rcr中用如下算法实现：首先备份a0地值,然后计算应移动到a0地元素地下标p,并将ap地值移至a0；接着计算应移动到ap地元素地下标q,并将aq地值移至ap;依次类推,直到将a0地备份值移到正确位置.若此时移动到位地元素个数已经为n,则结束；否则,再备份a1地值,然后计算应移动到a1地元素地下标p,并将ap地值移至a1；接着计算应移动到ap地元素地下标q,并将aq地值移至ap;依次类推,直到将a1地备份值移到正确位置.若此时移动到位地元素个数已经为n,则结束；否则,从a2开始,重复上述过程,直至将所有地元素都移动到目标位置时为止.例如,数组a中地6个元素如下图(a)所示,循环向右平移2个位置后元素地排列情况如图(b)所示.412538476576657641253847a0a1a2a3a4a5a0a1a2a3a4a5(a)(b)函数4void rcr(int a,int n,int k) int i,j,t,temp,count;count = 0；*记录移动元素地次数*k = k n;if(_(1)_) /*若k是n地倍数,则元素无须移动；否则,每个元素都要移动*i = 0;while(count value = e;_(1)_;*top = p;return 0;函数int pop(PNODE *top,int *e)PNODE p = *top;if(p = NULL) return 1;*e = p-value;_(2)_;free(p);return 0;函数int enQueue(PNODE *tail,int e) PNODE p,t；t = *tail;p = (PNODE)malloc(sizeof(NODE)；if(!p) return l;pvalue = e;pnext = tnext;_(3)_;*tail = p;return 0;函数int deQueue(PNODE *tail,int *e) PNODE p,q；if(*tail)-next = *tail)return 1;p = (*tail)-next;q = p-next;*e = q-value;_(4)_ = q-next;if(*tail = q) _(5)_;free(q);return 0;)2003年程序员级上午试题答案(1)C(16)A(31)A(46)D(61)A(2)A(17)C(32)D(47)A(62)B(3)D(18)B(33)B(48)A(63)A(4)A(19)C(34)C(49)D(64)A(5)B(20)A(35)D(50)B(65)D(6)C(21)A(36)C(51)D(66)A(7)B(22)C(37)D(52)C(67)B(8)A(23)D(38)B(53)D(68)C(9)A(24)C(39)C(54)C(69)D(10)C(25)B(40)A(55)C(70)B(11)D(26)B(41)A(56)B(71)A(12)D(27)A(42)C(57)D(72)A(13)B(28)B(43)C(58)C(73)D(14)B(29)D(44)A(59)D(74)C(15)C(30)C(45)A(60)B(75)B2003年程序员级下午试题参考答案试题一(1) H(2) L(3) ENG(L) 或 ENG(I+1)(4) C