1、2003 年程序员考试上午试题消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括_(1)_。(1)A发送消息的对象的标识、调用的发送方的操作名和必要的参数B发送消息的类名和接收消息的类名C接收消息的对象的标识、调用的接收方的操作名和必要的参数D接收消息的类名采用面向对象技术开发的应用系统的特点是_(2)_。(2)A重用性更强 B运行速度更快 C占用存储量小 D维护更复杂扩展名为 DLL 的动态链接文件的特点是_(3)_。(3)A可以自由地插入到其他的源程序中使用B本身是一个数据文件，可以与其他程序动态地链接使用C本身可以独立运行，也可以供其他程序在运行时
2、调用D本身不能独立运行，但可以供其他程序在运行时调用将一个三对角矩阵 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树中结点的度可以小于 2C二叉树中至少有一个结
3、点的度为 2 D二叉树中任何一个结点的度都为 2某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素， 。删除运算是指删除表头第一个元素，那么采用_(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的元素以列为主序存放，每个
4、元素占用两个存储单元，则数组元素 ai,j(3i16，5j20)的地址计算公式为_(11)_。(11)Aa-118+2i+28j Ba-116+2i+28jCa-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 中的
5、(b)处应填写_(15)_。流程图 1 流程图 2(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；compute(a，b)；x := x + 2*y；y := 2*x + y；return；(16)A5 和 2 B5 和 12 Cl 和 2 D1
6、 和 12假设供应商 S 和供应情况 SPJ 的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL 语句_(17)_不能正确地查询出“零件号 Pno 等于P3的供应商名 Sname”，而_(18)_能正确查询的关系代数表达式。(17)ASELECT DISTINCT Sname BSELECT DISTINCT SnameFROM S FROM SWHERE EXISTS WHERERE 0tempfile，tempfilelpBpr programctempfile，lptempfileCpr programctempfile，
7、lptempfile，lptempfile，rm tempfile(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频繁地
8、出页入页的现象B分配的页面数增加，缺页中断的次数也可能增加C进程交换的信息量过大导致系统工作区不足D分配给进程的内存空间不足使进程无法正常工作模块的控制范围包括它本身及它所有的从属模块，模块的作用范围是指模块内一个判定的作用范围，凡是受到这个判定影响的所有模块都属于这个判定的作用范围，理想的情况是_(27)_。(27)A模块的作用范围应在控制范围之内B模块的控制范围应在作用范围之内C模块的作用范围与控制范围交叉D模块的作用范围与控制范围分离关于模块设计的原则，以下叙述中正确的是 (28) 。(28)A模块的内聚性高，模块之间的耦合度高B模块的内聚性高，模块之间的耦合度低C模块的内聚性低，模块之
9、间的耦合度高D模块的内聚性低，模块之间的耦合度低软件的用户界面作为人机接口起着越来越重要的作用，用户界面的_(29)_是用户界面设计中最重要的也是最基本的目标。(29)A灵活性 B风格多样性 C美观性 D易操作性软件测试的目的是_(30)_。在进行单元测试时，常用的方法是_(31)_(30)A证明软件系统中存在错误B找出软件系统中存在的所有错误C尽可能多地发现软件系统中的错误和缺陷D证明软件的正确性(31)A采用白盒测试，辅之以黑盒测试 B采用黑盒测试，辅之以白盒测试C只使用白盒测试 D只使用黑盒测试原型化方法是一种动态定义需求的方法，_(32)_不具有原型化方法的特征。(32)A简化项目管理
10、 B尽快建立初步需求C加强用户参与和决策 D提供严格定义的文档在现代社会中，人类赖以生存与发展的战略资源有_(33)_。(33)A可再生资源和非再生资源B物质、能源和信息资源C物质和能源资源 D自然资源和人文资源信息与决策的关系：信息是决策的基础和依据，决策是对信息的_(34)_。(34)A加工和处理 B收集和维护C判断和应用 D存储和使用某软件公司开发的媒体播放软件，在我国受法律保护的依据是_(35)_。(35)A.中华人民共和国专利法 B中华人民共和国合同法 C.中华人民共和国商标法 D 中华人民共和国著作权法某电视台拟将他人已出版的VCD 光盘在该电视台的“生活”节目中播放，那么，该电视
11、台_(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)个用户采用对称密码进行保密通信时，
12、任意两个用户之间都需要一个安全的信道，系统中共有_(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 D2nCD 光盘记录信息的轨迹叫光道，信息存储在_(42)_的光道上。(42)A.一条圆形 B.多条同心环形 C一条渐开的螺旋形 D.多条螺旋形VCD 的图像序列由帧内图像，预测图像和_(43)_构成，其中_(44)_采用
13、 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 100001
14、00 01100100010000000000000D0 10000110 11100100010000000000000下列几种存储器中，存取周期最短的是_(46)_。(46)A软盘 B硬盘 C光盘 D内存与十进制数 254 等值的二进制数是_(47)_。(47)A11111110 B11101111 C11111011 D11101110下面是一个逻辑结构框图。根据此图判断 S2、Sl、S0 为_(48)_时，Fi 必为0。S2、Sl、S0 为_(49)_时，逻辑运算 Fi=Xi + Yi 成立(图中的符号说明： /*p 指向字符串 s 的结束标志*/while( -p = s)if(_(
15、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;whil
16、e(ptr != NULL else_(4)_;return_(5)_;试题三阅读下列函数说明和 C 代码，将应填入_(n)_处的字句写在答题纸的对应栏内。函数 3 说明函数 ELEM *proc(FILE *fp)从文件 fp 中逐个读入职工的工号及其完成的产品数量，对相同工号的产品数量计入该职工完成的产品总数，并且按照产品总数降序排列，若多个职工完成的产品总数相同，则按工号升序排列。函数中建立了一个有序链表，来存储每个职工的工号和完成产品总数等数据，其结点类型为：typedef struct ELEint no； /*职工工号*int num； /*完成的产品总数*struct ELE *next；ELEM;函数 3
