ChinaITLab 
2004-7-27 
|
2003年程序员上午试题 ●消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括__(1)__。 (1)A．发送消息的对象的标识、调用的发送方的操作名和必要的参数 B．发送消息的类名和接收消息的类名 C．接收消息的对象的标识、调用的接收方的操作名和必要的参数 D．接收消息的类名 ●采用面向对象技术开发的应用系统的特点是__(2)__。 (2)A．重用性更强 B．运行速度更快 C．占用存储量小 D．维护更复杂 ●扩展名为DLL的动态链接文件的特点是__(3)__。 (3)A．可以自由地插入到其他的源程序中使用 B．本身是一个数据文件，可以与其他程序动态地链接使用 C．本身可以独立运行，也可以供其他程序在运行时调用 D．本身不能独立运行，但可以供其他程序在运行时调用 ●将一个三对角矩阵A[l..100，1..100]中的元素按行存储在一维数组B[l..298]中，矩阵A中的元素A[66，65]在数组B中的下标为___(4)___。 (4)A．195 B．196 C．197 D．198 ●给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为__(5)__。 (5)A．n+l B．n/2 C．(n+l)/2 D.n ●__(6)__是线性结构的数据结构。 (6)A．列表 B．高维数组 C．双端队列 D．二叉树 ●结论“___(7)__”是正确的。 (7)A．二叉树的度为2 B．树中结点的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2 ●某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，。删除运算是指删除表头第一个元素，那么采用__(8)___存储方式最节省运算时间。 (8)A．仅有尾指针的单向循环链表 B．仅有头指针的单向循环链表 C．单向链表 D．双向链表 ●表达式采用逆波兰式表示时可以不用括号，而且可以用基于___(9)___的求值过程进行计算。与逆波兰式ab+cd+*对应的中缀表达式是___(10)___。 (9)A．栈 B．队列 C．符号表 D．散列表 (10)A．a+b+c*d B．(a+b)*c+d C.(a+b)*(c+d) D．a+b*c+d ●设数组a[3..16，5..20]的元素以列为主序存放，每个元素占用两个存储单元，则数组元素a[i,j](3≤i≤16，5≤j≤20)的地址计算公式为___(11)___。 (11)A．a-118+2i+28j B．a-116+2i+28j C．a-144+2i+28j D．a-146+2i+28j ●若正规表达式r=(a|b|c)(0|1)*，则L(r)中有__(12)__个元素。 (12)A．12 B．18 C．6 D．无穷 ●从编译程序的语法分析角度看，源程序是一个句子的集合，__(13)__可以较好地反映句子的结构。 (13)A．线性表 B．树 C．强连通图 D．堆栈 ●假设如下所示的流程图1和流程图2都完成计算“1+2+3+4+5”的功能，流程图1中的(a)处应填写__(14)___；流程图2中的(b)处应填写__(15)___。  (14)A．i<5 B．i<= 5 C．i >= 5 D．i>5 (15)A．i<5 B．i <= 5 C．i >= 5 D．i>5 ●在下面的主程序中，实参a与形参x以引用调用(call by reference)的方式传递信息，实参b与形参y以值调用(call by value)的方式传递信息，那么，从过程"compute"返回主程序后a和b的值分别为___(16)___。  (16)A．5和2 B．5和12 C．l和2 D．1和12 ●假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句__(17)___不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而__(18)___能正确查询的关系代数表达式。 (17)A．SELECT DISTINCT Sname B．SELECT DISTINCT Sname FROM S FROM S WHERE EXISTS WHERERE 0< (SELECT * (SELECT COUNT(*) FROM SPJ FROM SPJ WHERE S.Sno=SPJ.Sno WHERE S.Sno=SPJ.Sno AND SPJ.Pno=’P3’) AND SPJ.Pno=’P3’) C．SELECT Sname D．SELECT Sname FROM S FROM S,SPJ WHERE EXISTS WHERE S.Sno=SPJ.Sno (SELECT * AND SPJ.Pno=’P3’) FROM SPJ GROUP BY Sname WHERE S.Sno=SPJ.Sno AND SPJ.Pno=’P3’) (18)A．∏sname(S)D⋈σPno=’P3’(SPJ) B．∏sname(SD⋈σPno=’P3’(SPJ)) C．∏sname(S)-∏sname(σPno≠’P3’(S ⋈(SPJ) D．∏sname(S)-∏sname((S ⋈σPno≠’P3’(SPJ) ●关系数据库__(19)___的集合。对一个数据库视图进行查询时，就是从__(20)__中导出数据。支持数据库各种操作的软件系统叫做___(21)___。 (19)A．命令 B．程序 C．表 D．文件 (20)A．一个或若干个基本表 B．一个或若干个索引文件 C．一个或若干个视图 D．一个视图 (21)A．数据库管理系统 B．文件系统 C．数据库系统 D．操作系统 ●UNIX用户可在Shell命令级使用管道“|”,命令“pr program.c|lp”与__(22)__命令组等价。两者相比，后者__(23)__。 (22)A．pr program．c>tempfile，tempfile>lp B．pr program．c>tempfile，lp>tempfile C．pr program．c>tempfile，lp (23)A．可以节省时间 B．可以节省空间 C．可以减少操作的复杂度 D．需要中间文件 ●操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用__(24)___。若在系统中有若干个互斥资源R,6个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数目为__(25)___ 。 (24)A．调度 B．分派 C．信号量 D．通讯 (25)A．30 B．25 C．10 D．5 ●在请求分页管理中，若采用先进先出(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)A．GJB B．IEEE C．ANSI D．IS0 ●我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为__(38)__。 (38)A．ZB B．GB C．GB/T D．QB ● 当n(n >= 1000)个用户采用对称密码进行保密通信时，任意两个用户之间都
| |
 相关文章 |
热门文章 |
|
| 2004年上半年程序员考试题及答案二 2004年上半年程序员考试题及答案一 2003年度系统设计师/高级程序员试题 99年度高级程序员试卷答案 99年度高级程序员下午试卷 99年度高级程序员上午试卷 轻松应对高程软件设计题 网络程序员级模拟考试试题 程序员02年上午试卷硬件部分解答 网络程序员考试练习题 |
| 文章评论 | |||