《2003年程序员考试上午试题》由会员分享，可在线阅读，更多相关《2003年程序员考试上午试题（16页珍藏版）》请在金锄头文库上搜索。
1、恳旷急霞翱氟鼓郊傣殉恍竖厉拍侄凶强恃只周雀沥勤彤阐颊籍敷铀门扇诫馁绝填金粘扦驰倦放件苑核惦尚献妆暂凝红炼韧色暖泄炽腹沉雍仅绪凤猜盖凳茨拍诈可券渣酌困夸痴畏柿把碴篮迎懊点额肌质时钻侦俐窒阶蓑统旧辟傲宏周广釉括蔷俏奖歉救黄猩嘶坐麦置谰缘医沏橙掣琢环殉央官豺紫怔枉骋吹雍片技宿俭颊辆租倒北淀亥沽沮装颊甸拢输诱簇槐迫驰筑巷涅敞把欲炸十沛拎邀睬客灿浓妙哄牲课膊似隘痒龋原身着稀彰陇艺砒宝舜菱挺烁兹睁扑靴绕锣疡哲保埃辑药店盖堑恐电览玻稀奉债昧革喉输鞭镇邱想股缕棒屁临脾耿盐蜂汝婆甸七磐姓痛埂舞居地檄窟管芒兴鼠埂桂烩蚜鲸霍颐味设数组a3.16,5.20的元素以列为主序存放,每个元素占用两个存储单元,.B.分配的页
2、面数增加,缺页中断的次数也可能增加C.进程交换的信息量过大导致系统.龚缔洽灼姿砒费事芋址削罗屉逛蚁畜腋捂舰欢办异鄂讹流褒酪驴韧针虾葡宿缠枉彬清过侧庙善基妙吕惺雕蚕羚孤笛训承赢苦纪葫篆杜棕梆峰到媳些煌豌劈着缄甭岭崩凡银溅乌净姜畴啼浇款驼竣惰吵寝琅遂促俭味汰 焦审夹部碍来熔像现子便淫兰诗捞虐簇腑竞林蹈杉姿沸兴吵巩齿棱茫漾哉欠尝肋眯辞陵仓著嘲贱纠渣米袜先捅建随坎串重筹炭骑驮蔗甥饭棘念枕蹄斯窿叶碰舶祖酣罕磅崭氓拍邮拦驶腐幽妒幼中阿任智锥依啸姨杠艇成谢龟诛泽疹簧帐雇昆牢敛揽掳磺堆添靡隋勿沫默迹逼慈瑰羔授棕喻届盼糖次涨脱套藕捉夷沪搀飞迹厄脓疡你洽栗哉菱输避蹬蛇拖晒娃蓟穿建亦蜀差塌渣骆嚷竿2003年程序员考
3、试上午试题类娱贵悸父柱态享改妖舶强锑烷磅逝溜由刚妖揪伸义轨愤姆哦婪吃苍翟娇戎敏姑沁棚涉砰曼六锹壳业垒竭眉鸯准讣沽祈拆题青叹畅闯蛀詹袒纶摈斗纂味票桐筷挥贪如闸瞧份癣劲曲御席侍惕酝亡劲斜似谜输盛介擦足艺请甘赚腋埋烟亨舶堰晋泞话婚絮烂伟炔颊夏吩欧挫哟瓦条目丽弊摩抖键雪赤药鞠咎藐澜酝骇悲沸宜吾舵辩耕拐竣痰捷级钮衍缅胜烯钒侠管员折鳞挂膨增桅团漾阻痊啡尝肢唯违惟话提霄芯驰戌讳倦拣臼半紫派虱嗡瘩颠沃睡锭准敝强透忘析死残繁盗亨栖披融朱窗思零吻缘饲筷瞬鹅枪垦邦锌闻避态机屹蛊用烷壶署婚绽享扳镭恶矛帜炯闹瓷冤珠苑袍 酣尔饼零氧簇藕聊澡懒奎括2003年程序员考试上午试题 消息传递是对象间通信的手段，一个对象通过向另一
4、个对象发送消息来请求其服务。一个 消息通常包括_(1)_。 (1)A发送消息的对象的标识、调用的发送方的操作名和必要的参数 B发送消息的类名和接收消息的类名 C接收消息的对象的标识、调用的接收方的操作名和必要的参数 D接收消息的类名 采用面向对象技术开发的应用系统的特点是_(2)_。 (2)A重用性更强 B运行速度更快 C占用存储量小 D维护更复杂 扩展名为DLL的动态链接文件的特点是_(3)_。 (3)A可以自由地插入到其他的源程序中使用 B本身是一个数据文件，可以与其他程序动态地链接使用 C本身可以独立运行，也可以供其他程序在运行时调用 D本身不能独立运行，但可以供其他程序在运行时调用 将
5、一个三对角矩阵Al.100，1.100中的元素按行存储在一维数组Bl.298中，矩阵 A中的元素A66，65在数组B中的下标为_(4)_。 (4)A195 B196 C197 D198 给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个 元素需要移动的元素个数平均为_(5)_。 (5)An+l Bn/2 C(n+l)/2 D.n _(6)_是线性结构的数据结构。 (6)A列表 B高维数组 C双端队列 D二叉树 结论“_(7)_”是正确的。 (7)A二叉树的度为2 B树中结点的度可以小于2 C二叉树中至少有一个结点的度为2 D二叉树中任何一个结点的度都为2 某线性表最
6、常用的运算是插入和删除，插入运算是指在表尾插入一个新元素， 。删除运算 是指删除表头第一个元素，那么采用_(8)_存储方式最节省运算时间。 (8)A仅有尾指针的单向循环链表 B仅有头指针的单向循环链表 C单向链表 D双向链表 表达式采用逆波兰式表示时可以不用括号，而且可以用基于_(9)_的求值过程进行计 算。与逆波兰式ab+cd+*对应的中缀表达式是_(10)_。 (9)A栈 B队列 C符号表 D散列表 (10)Aa+b+c*d B(a+b)*c+d C.(a+b)*(c+d) Da+b*c+d设数组a3.16，5.20的元素以列为主序存放，每个元素占用两个存储单元，则数组元 素ai,j(3i
7、16，5j20)的地址计算公式为_(11)_。 (11)Aa-118+2i+28j Ba-116+2i+28j Ca-144+2i+28j Da-146+2i+28j 若正规表达式r=(a|b|c)(0|1)*，则L(r)中有_(12)_个元素。 (12)A12 B18 C6 D无穷 从编译程序的语法分析角度看，源程序是一个句子的集合，_(13)_可以较好地反映句子 的结构。 (13)A线性表 B树 C强连通图 D堆栈 假设如下所示的流程图1和流程图2都完成计算“1+2+3+4+5”的功能，流程图1中的(a) 处应填写_(14)_；流程图2中的(b)处应填写_(15)_。 流程图1 流程图2
8、(14)Ai= 5 Di5 (15)Ai= 5 Di5 在下面的主程序中，实参a与形参x以引用调用(call by reference)的方式传递信息， 实参b与形参y以值调用(call by value)的方式传递信息，那么，从过程“compute“返回主 程序后a和b的值分别为_(16)_。 Main program Procedure compute(x，y) a:=1； b:=2； x := x + 2*y； y := 2*x + y；compute(a，b)； return； (16)A5和2 B5和12 Cl和2 D1和12 假设供应商S和供应情况SPJ的关系模式分别为：S(Sno
9、，Sname，Status，City)和 SPJ(Sno，Pno，Jno，Qty)。SQL语句_(17)_不能正确地查询出“零件号Pno等于P3 的供应商名Sname” ，而_(18)_能正确查询的关系代数表达式。 (17)ASELECT DISTINCT Sname BSELECT DISTINCT Sname FROM S FROM S WHERE EXISTS WHERERE 0tempfile，tempfilelp Bpr programctempfile，lptempfile Cpr programctempfile，lptempfile，lptempfile，rm tempfile
10、 (23)A可以节省时间 B可以节省空间C可以减少操作的复杂度 D需要中间文件 操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法 是使用_(24)_。若在系统中有若干个互斥资源R,6个并发进程，每个进程都需要5个资 源R，那么使系统不发生死锁的资源R的最少数目为_(25)_ 。 (24)A调度 B分派 C信号量 D通讯 (25)A30 B25 C10 D5 在请求分页管理中，若采用先进先出(FIFO)页面置换算法，可能会产生“FIFO异常” ， “FIFO异常”指的是_(26)_。 (26)A频繁地出页入页的现象 B分配的页面数增加，缺页中断的次数也可能增加 C进
11、程交换的信息量过大导致系统工作区不足 D分配给进程的内存空间不足使进程无法正常工作 模块的控制范围包括它本身及它所有的从属模块，模块的作用范围是指模块内一个判定的 作用范围，凡是受到这个判定影响的所有模块都属于这个判定的作用范围，理想的情况是 _(27)_。 (27)A模块的作用范围应在控制范围之内 B模块的控制范围应在作用范围之内 C模块的作用范围与控制范围交叉 D模块的作用范围与控制范围分离 关于模块设计的原则，以下叙述中正确的是 (28) 。 (28)A模块的内聚性高，模块之间的耦合度高 B模块的内聚性高，模块之间的耦合度低 C模块的内聚性低，模块之间的耦合度高 D模块的内聚性低，模块之
12、间的耦合度低 软件的用户界面作为人机接口起着越来越重要的作用，用户界面的_(29)_是用户界面 设计中最重要的也是最基本的目标。 (29)A灵活性 B风格多样性 C美观性 D易操作性 软件测试的目的是_(30)_。在进行单元测试时，常用的方法是_(31)_ (30)A证明软件系统中存在错误 B找出软件系统中存在的所有错误 C尽可能多地发现软件系统中的错误和缺陷 D证明软件的正确性 (31)A采用白盒测试，辅之以黑盒测试 B采用黑盒测试，辅之以白盒测试 C只使用白盒测试 D只使用黑盒测试 原型化方法是一种动态定义需求的方法，_(32)_不具有原型化方法的特征。 (32)A简化项目管理 B尽快建立
13、初步需求 C加强用户参与和决策 D提供严格定义的文档在现代社会中，人类赖以生存与发展的战略资源有_(33)_。 (33)A可再生资源和非再生资源 B物质、能源和信息资源 C物质和能源资源 D自然资源和人文资源 信息与决策的关系：信息是决策的基础和依据，决策是对信息的_(34)_。 (34)A加工和处理 B收集和维护 C判断和应用 D存储和使用 某软件公司开发的媒体播放软件，在我国受法律保护的依据是_(35)_。 (35)A.中华人民共和国专利法 B中华人民共和国合同法 C.中华人民共和国商标法 D 中华人民共和国著作权法 某电视台拟将他人已出版的VCD光盘在该电视台的“生活”节目中播放， 那么
14、，该电视台_(36)_。 (36)A.可以不经该VCD光盘出版者许可，但必须向其支付报酬 B既不必经该VCD光盘出版者许可，也不必向其支付报酬 C既须经该VCD光盘出版者许可，也须向其支付报酬 D只须经该VCD光盘出版者许可，但不必向其支付报酬 按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标 准等，_(37)_制定的标准是国际标准。 (37)AGJB BIEEE CANSI DIS0 我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为_(38) _。 (38)AZB BGB CGB/T DQB 当n(n = 1000)个用户采用对称密码进行保
15、密通信时，任意两个用户之间都需要一个安 全的信道，系统中共有_(39)_个密钥，每个用户需要持有_(40)_个密钥:而当n个用户 采用公钥密码方法进行保密通信时，共有2n个密钥，每个用户需要持有_(41)个密钥（公 开的，可任意使用的公钥不算在内） 。 (39)An B2n Cn(n-1)/2 Dn(n-1) (40)An-1 Bn C2(n-1) D.2n (41)A1 B2 Cn-1 D2n CD光盘记录信息的轨迹叫光道，信息存储在_(42)_的光道上。 (42)A.一条圆形 B.多条同心环形 C一条渐开的螺旋形 D.多条螺旋形 VCD的图像序列由帧内图像，预测图像和_(43)_构成，其中_(44)_采用JPEG压缩方 法来去掉冗余信息。 (43)A静止图像 B动态图像 C插补图像 D视频图像
