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)___。
C.197
(4)A.195
D.198
B.196
●给定一个有 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
C.二叉树中至少有一个结点的度为 2
B.树中结点的度可以小于 2
D.二叉树中任何一个结点的度都为 2
●某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,。删除运算
是指删除表头第一个元素,那么采用__(8)___存储方式最节省运算时间。
(8)A.仅有尾指针的单向循环链表
C.单向链表
B.仅有头指针的单向循环链表
D.双向链表
●表达式采用逆波兰式表示时可以不用括号,而且可以用基于___(9)___的求值过程进行计
算。与逆波兰式 ab+cd+*对应的中缀表达式是___(10)___。
C.符号表
C.(a+b)*(c+d)
(9)A.栈
(10)A.a+b+c*d
B.队列
B.(a+b)*c+d
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
C.a-144+2i+28j
B.a-116+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)___。
流程图 1
流程图 2
(14)A.i<5
(15)A.i<5
B.i<= 5
B.i <= 5
C.i >= 5
C.i >= 5
D.i>5
D.i>5
●在下面的主程序中,实参 a 与形参 x 以引用调用(call by reference)的方式传递信息,
实参 b 与形参 y 以值调用(call by value)的方式传递信息,那么,从过程"compute"返回主
程序后 a 和 b 的值分别为___(16)___。
Main program
a:=1;
b:=2;
compute(a,b);
Procedure compute(x,y)
x := x + 2*y;
y := 2*x + y;
return;
(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)___能正确查询的关系代数表达式。
B.SELECT
(17)A.SELECT
DISTINCT Sname
DISTINCT Sname
FROM S
WHERE EXISTS
(SELECT *
FROM SPJ
WHERE S.Sno=SPJ.Sno
FROM S
WHERERE 0<
(SELECT COUNT(*)
FROM SPJ
WHERE S.Sno=SPJ.Sno
AND SPJ.Pno=’P3’)
AND SPJ.Pno=’P3’)
C.SELECT Sname
FROM S
WHERE EXISTS
(SELECT *
FROM SPJ
WHERE S.Sno=SPJ.Sno
AND SPJ.Pno=’P3’)
D.SELECT Sname
FROM S,SPJ
WHERE S.Sno=SPJ.Sno
AND SPJ.Pno=’P3’)
GROUP BY Sname
(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)A.命令
(20)A.一个或若干个基本表
●关系数据库__(19)___的集合。对一个数据库视图进行查询时,就是从__(20)__中导出数
据。支持数据库各种操作的软件系统叫做___(21)___。
C.表
B.一个或若干个索引文件
D.一个视图
B.文件系统
D.操作系统
(21)A.数据库管理系统
C.一个或若干个视图
C.数据库系统
B.程序
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,lptempfile,lp>tempfile,rm tempfile
B.可以节省空间
D.需要中间文件
C.可以减少操作的复杂度
(23)A.可以节省时间
●操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题,通常采用的一种方法
是使用__(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.采用白盒测试,辅之以黑盒测试
C.只使用白盒测试
B.采用黑盒测试,辅之以白盒测试
D.只使用黑盒测试
●原型化方法是一种动态定义需求的方法,__(32)___不具有原型化方法的特征。
(32)A.简化项目管理
C.加强用户参与和决策
B.尽快建立初步需求
D.提供严格定义的文档
●在现代社会中,人类赖以生存与发展的战略资源有__(33)___。
(33)A.可再生资源和非再生资源
B.物质、能源和信息资源
C.物质和能源资源
D.自然资源和人文资源
●信息与决策的关系:信息是决策的基础和依据,决策是对信息的__(34)__。
(34)A.加工和处理
C.判断和应用
B.收集和维护
D.存储和使用
●某软件公司开发的媒体播放软件,在我国受法律保护的依据是__(35)___。
(35)A.《中华人民共和国专利法》
C.《中华人民共和国商标法》
B.{中华人民共和国合同法}
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)个用户采用对称密码进行保密通信时,任意两个用户之间都需要一个安
全的信道,系统中共有__(39)__个密钥,每个用户需要持有__(40)__个密钥:而当 n 个用户
采用公钥密码方法进行保密通信时,共有 2n 个密钥,每个用户需要持有___(41)个密钥(公
开的,可任意使用的公钥不算在内)。
(39)A.n
(40)A.n-1
(41)A.1
B.2n
B.n
B.2
C.n(n-1)/2
C.2(n-1)
C.n-1
D.n(n-1)
D.2n
D.2n
●CD 光盘记录信息的轨迹叫光道,信息存储在__(42)__的光道上。
(42)A.一条圆形
B.多条同心环形
C.一条渐开的螺旋形 D.多条螺旋形
●VCD 的图像序列由帧内图像,预测图像和__(43)__构成,其中__(44)__采用 JPEG 压缩方
法来去掉冗余信息。
(43)A.静止图像
(44)A.帧内图像
B.动态图像
B.动态图像
C.插补图像
C.插补图像
D.视频图像
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.11111110
B.11101111
C.11111011
D.11101110
●下面是一个逻辑结构框图。根据此图判断 S2、Sl、S0 为__(48)__时,Fi 必为 0。S2、Sl、
S0 为__(49)__时,逻辑运算 Fi=Xi + Yi 成立(图中的符号说明:&为逻辑与,≥1 为逻辑或,
=1 为异或)。
(48)A.0 0 0
(49)A.1 0 0
B.0 0 1
B.1 0 1
C.0 1 0
C.1 1 0
D.0 1 1
D.0 1 0
●无符号数 A 减去无符号数 B,结果的进位标志为 1 表明__(50)__。
(50)A.A≥B
B.AB
●定点运算器的内部总线结构有三种形式,__(51)__的描述是对应三总线结构的运算器。
(51)A.执行一次操作需要三步
B.在此运算器中至少需要设置两个暂存器
C.在运算器中的两个输入和一个输出上至少需要设置一个暂存器
D.在运算器中的两个输入和一个输出上不需要设置暂存器
●某硬磁盘有 5 个记录面,记录面上有效记录区域的内径为 20cm,外径为 30cm。磁道上记
录的位密度为 250bit/mm,道密度为 10 道/mm,每一磁道上分为 16 个扇区,每个扇区记
录 1KB(字节),磁盘旋转速度为 10000 转/分。则该硬磁盘的非格式化容量约为__(52)__MB;
格式化容量约为__(53)__MB;该硬磁盘的数据传输速率约为__(54)__MB/S。
D.56
D.39
D.3.1
(52)A.37
(53)A.25
(54)A.1.8
B. 42
B.29
B.2.2
C.47
C.33
C.2.6
●计算机的控制器是由多种部件组成的,其中不包括__(55)__。
(55)A.指令寄存器 IR
C.算术逻辑单元 ALU
B.程序计数器 PC(指令指针寄存器 IP)
D.程序状态字寄存器 PSW
.
●下面关于组合逻辑控制器正确的描述是:__(56)__。
(56)A.组合逻辑控制器是由软件实现的,所以比较灵活
B.组合逻辑控制器是由硬件实现的,因此速度很快
C.组合逻辑控制器是由软件实现的,所以容易修改
D.组合逻辑控制器是一系列微指令实现的,因此体积很小
●连接打印机不能使用__(57)__。
(57)A.RS--232C 接口总线
C.CENTRONIC 接口总线
B.IEEE-1284 接口总线
D.AGP 接口
●在微型计算机中,采用中断方式的优点之一是__(58)__。
(58)A.简单且容易实现
C.可实时响应突发事件
B.CPU 可以不工作
D.传送速度最快
●硬磁盘的平均存取时间是指__(59)__。
(59)A.硬磁盘的寻道时间
B.磁头由某一磁道移到相邻磁道的时间
C.磁头在某一磁道等待记录扇区的时间
D.硬磁盘的寻道时间加磁头在某一磁道等待记录扇区的时间
●__(60)__的说法是正确的。
(60)A.内存地址不能作为接口地址
C.接口地址不可用作外存地址
B.内存地址可以作为接口地址
D.接口地址可用作内存地址
●某实验室要建立一个 20 台微机组成的局域网,从节约费用的角度来看,宜采用最通用的
__(61)__,采用 HUB 和双绞线进行连接,使用的网络拓扑结构是__(62)__,HUB 与微机工作
站之间的最长距离为__(63)__米。
(61)A.以太网
(62)A.总线型
(63)A.100
B.令牌环网
B.星型
B.200
C.令牌总线网
C.环型
C.400
D.双总线网
D.混合型
D.500
●如果通过局域网连接 Internet,需要设置 TCP/IP 协议的属性,其中需要指定 3 个 IP 地
址,即本机地址,__(64)__地址和__(65)__的地址。
(64)A.默认网关
(65)A.Web 服务器
B.交换机
B.文件服务器
C.TCP 服务器
C.邮件服务器
D.远程访问服务器
D.DNS 服务器
●__(66)__is a sequence of letters and digits, the first character mustbe a letter.
(66)A.An identifie B.A string
C.An array
D.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.updating
B.fixing
C.changing
D.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.reliability
(69)A.execute
C.readability
C.compile
B.security
B.interrupt
D.usability
D.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.plan
B.requirement
C.document
D.Design
●__(71)__ is a set of specifications and software that allow small programs or
software components to work together.
(71)A.ActiveX
B.XML
C.HTML
D.DBMS
● 1OOBASE-TX makes use of two pairs of twisted pair cable, one pair used for
transmission and the other for__(72)___.
(72)A.reception
B.detection
C.relation
D.Connection
●A typical peripheral device has __(73)__ which the processor uses to select the
device's internal registers.
(73)A.data
B.a control
C.a signal
D.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.executing
B.sequencing
C.pipelining
D.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