●消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括__(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．195B．196C．197D．198

●给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为__(5)__。

(5)A．n+lB．n/2C．(n+l)/2D.n

●__(6)__是线性结构的数据结构。

(6)A．列表B．高维数组C．双端队列D．二叉树

●结论“___(7)__”是正确的。

(7)A．二叉树的度为2B．树中结点的度可以小于2

C．二叉树中至少有一个结点的度为2D．二叉树中任何一个结点的度都为2

●某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，。删除运算是指删除表头第一个元素，那么采用__(8)___存储方式最节省运算时间。

(8)A．仅有尾指针的单向循环链表B．仅有头指针的单向循环链表

C．单向链表D．双向链表

●表达式采用逆波兰式表示时可以不用括号，而且可以用基于___(9)___的求值过程进行计算。与逆波兰式ab+cd+*对应的中缀表达式是___(10)___。

(9)A．栈B．队列C．符号表D．散列表

(10)A．a+b+c*dB．(a+b)*c+dC.(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+28jB．a-116+2i+28j

C．a-144+2i+28jD．a-146+2i+28j

●若正规表达式r=(a|b|c)(0|1)*，则L(r)中有__(12)__个元素。

(12)A．12B．18C．6D．无穷

●从编译程序的语法分析角度看，源程序是一个句子的集合，__(13)__可以较好地反映句子的结构。

(13)A．线性表B．树C．强连通图D．堆栈

●假设如下所示的流程图1和流程图2都完成计算“1+2+3+4+5”的功能，流程图1中的(a)处应填写__(14)___；流程图2中的(b)处应填写__(15)___。

流程图1流程图2

(14)A．i<5B．i<= 5C．i >= 5D．i>5

(15)A．i<5B．i <= 5C．i >= 5D．i>5

●在下面的主程序中，实参a与形参x以引用调用(call by reference)的方式传递信息，实参b与形参y以值调用(call by value)的方式传递信息，那么，从过程"compute"返回主程序后a和b的值分别为___(16)___。

(16)A．5和2B．5和12C．l和2D．1和12

●假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句__(17)___不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而__(18)___能正确查询的关系代数表达式。

(17)A．SELECTDISTINCT SnameB．SELECTDISTINCT Sname

FROM SFROM S

WHERE EXISTSWHERERE 0<

(SELECT *(SELECT COUNT(*)

FROM SPJFROM SPJ

WHERE S.Sno=SPJ.SnoWHERE S.Sno=SPJ.Sno

AND SPJ.Pno=’P3’)AND SPJ.Pno=’P3’)

C．SELECT SnameD．SELECT Sname

FROM SFROM S,SPJ

WHERE EXISTSWHERE S.Sno=SPJ.Sno

(SELECT *AND SPJ.Pno=’P3’)

FROM SPJGROUP 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<tempfile，rm tempfile

D．pr program．c>tempfile，lp>tempfile，rm tempfile

(23)A．可以节省时间B．可以节省空间

C．可以减少操作的复杂度D．需要中间文件

●操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用__(24)___。若在系统中有若干个互斥资源R,6个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数目为__(25)___ 。

(24)A．调度B．分派C．信号量D．通讯

(25)A．30B．25C．10D．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．GJBB．IEEEC．ANSID．IS0

●我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为__(38)__。

(38)A．ZBB．GBC．GB/TD．QB

● 当n(n >= 1000)个用户采用对称密码进行保密通信时，任意两个用户之间都需要一个安全的信道，系统中共有__(39)__个密钥，每个用户需要持有__(40)__个密钥:而当n个用户采用公钥密码方法进行保密通信时，共有2n个密钥，每个用户需要持有___(41)个密钥（公开的，可任意使用的公钥不算在内）。

(39)A．nB．2nC．n(n-1)/2D．n(n-1)

(40)A．n-1B．nC．2(n-1)D.2n

(41)A．1B．2C．n-1D．2n

●CD光盘记录信息的轨迹叫光道，信息存储在__(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)A．0 10000110 01100100010000000000000

B．0 10000111 01100100010000000000000

C．1 10000100 01100100010000000000000

D．0 10000110 11100100010000000000000

●下列几种存储器中，存取周期最短的是__(46)__。

(46)A．软盘B．硬盘C．光盘D．内存

●与十进制数254等值的二进制数是__(47)___。

(47)A．11111110B．11101111C．11111011D．11101110

●下面是一个逻辑结构框图。根据此图判断S2、Sl、S0为__(48)__时，Fi必为0。S2、Sl、S0为__(49)__时，逻辑运算Fi=Xi + Yi成立(图中的符号说明：&为逻辑与，≥1为逻辑或，=1为异或)。

(48)A．0 0 0B．0 0 1C．0 1 0D．0 1 1

(49)A．1 0 0B．1 0 1C．1 1 0D．0 1 0

●无符号数A减去无符号数B，结果的进位标志为1表明__(50)__。

(50)A．A≥BB．A<BC．A=BD．A>B

●定点运算器的内部总线结构有三种形式，__(51)__的描述是对应三总线结构的运算器。

(51)A．执行一次操作需要三步

B．在此运算器中至少需要设置两个暂存器

C．在运算器中的两个输入和一个输出上至少需要设置一个暂存器

D．在运算器中的两个输入和一个输出上不需要设置暂存器

●某硬磁盘有5个记录面，记录面上有效记录区域的内径为20cm，外径为30cm。磁道上记录的位密度为250bit／mm，道密度为10道／mm，每一磁道上分为16个扇区，每个扇区记录1KB(字节)，磁盘旋转速度为10000转／分。则该硬磁盘的非格式化容量约为__(52)__MB；格式化容量约为__(53)__MB；该硬磁盘的数据传输速率约为__(54)__MB／S。

(52)A．37B． 42C．47D．56

(53)A．25B．29C．33D．39

(54)A．1.8B．2.2C．2.6D．3.1

●计算机的控制器是由多种部件组成的，其中不包括__(55)__。

(55)A．指令寄存器IRB．程序计数器PC(指令指针寄存器IP)

C．算术逻辑单元ALUD．程序状态字寄存器PSW．

●下面关于组合逻辑控制器正确的描述是：__(56)__。

(56)A．组合逻辑控制器是由软件实现的，所以比较灵活

B．组合逻辑控制器是由硬件实现的，因此速度很快

C．组合逻辑控制器是由软件实现的，所以容易修改

D．组合逻辑控制器是一系列微指令实现的，因此体积很小

●连接打印机不能使用__(57)__。

(57)A．RS--232C接口总线B．IEEE-1284接口总线

C．CENTRONIC接口总线D．AGP接口

●在微型计算机中，采用中断方式的优点之一是__(58)__。

(58)A．简单且容易实现B．CPU可以不工作

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)A．100B．200C．400D．500

●如果通过局域网连接Internet，需要设置TCP／IP协议的属性，其中需要指定3个IP地址，即本机地址，__(64)__地址和__(65)__的地址。

(64)A．默认网关B．交换机C．TCP服务器D．远程访问服务器

(65)A.Web服务器B．文件服务器C．邮件服务器D．DNS服务器

●__(66)__is a sequence of letters and digits, the first character mustbe a letter.

(66)A．An identifieB．A stringC．An arrayD．program

●The 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)A．updatingB．fixingC．changingD．Editing

●The following suggestions increase 'programs' __(68)__ and make them easier to__(69)__:

1．Use a standard indention technique, blank lines, form feeds, and spaces.

2．Insert plenty of comments into your code.

(68)A．reliabilityB．securityC．readabilityD．usability

(69)A．executeB．interruptC．compileD．Maintain

●A __(70)__ is a feature of the system or a description of something the system is capable of doing in order to fulfill the system's purpose.

(70)A．planB．requirementC．documentD．Design

●__(71)__ is a set of specifications and software that allow small programs or software components to work together.

(71)A．ActiveXB．XMLC．HTMLD．DBMS

●1OOBASE-TX makes use of two pairs of twisted pair cable, one pair used for transmission and the other for__(72)___.

(72)A．receptionB．detectionC．relationD．Connection

●A typical peripheral device has __(73)__ which the processor uses to select the device's internal registers.

(73)A．dataB．a controlC．a signalD．an address

●Each 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)A．executingB．sequencingC．pipeliningD．Producing

●Which one of these statements about connecting to the Internet is true? __(75)__

(75)A．The Internet can only be used to link computers with same operating system

B．The Internet can be used to connect computers with different ISP

C．You must have a modem to connect to the Internet

D．You must have a telephone line to connect to the Internet

2003年程序员级上午试题答案