2016年下半年程序员真题_程序员真题：2003年程序员上午试题及答案

【shitiku.jxxyjl.com--软件试题库】

●消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括__(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．堆栈
 
●在下面的主程序中，实参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)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<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．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)个用户采用对称密码进行保密通信时，任意两个用户之间都需要一个安全的信道，系统中共有__(39)__个密钥，每个用户需要持有__(40)__个密钥:而当n个用户采用公钥密码方法进行保密通信时，共有2n个密钥，每个用户需要持有___(41)个密钥（公开的，可任意使用的公钥不算在内）。
(39)a．n             b．2n                c．n(n-1)/2      d．n(n-1)
(40)a．n-1           b．n                 c．2(n-1)        d.2n
(41)a．1             b．2                 c．n-1           d．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
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
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)个用户采用对称密码进行保密通信时，任意两个用户之间都需要一个安全的信道，系统中共有__(39)__个密钥，每个用户需要持有__(40)__个密钥:而当n个用户采用公钥密码方法进行保密通信时，共有2n个密钥，每个用户需要持有___(41)个密钥（公开的，可任意使用的公钥不算在内）。
(39)a．n             b．2n                c．n(n-1)/2      d．n(n-1)
(40)a．n-1           b．n                 c．2(n-1)        d.2n
(41)a．1             b．2                 c．n-1           d．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
    ●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
d．you must have a telephone line to connect to the internet

答案
(1)c(16)a(31)a(46)d(61)a
(2)a(17)c(32)d(47)a(62)b
(3)d(18)b(33)b(48)a(63)a
(4)a(19)c(34)c(49)d(64)a
(5)b(20)a(35)d(50)b(65)d
(6)c(21)a(36)c(51)d(66)a
(7)b(22)c(37)d(52)c(67)b
(8)a(23)d(38)b(53)d(68)c
(9)a(24)c(39)c(54)c(69)d
(10)c(25)b(40)a(55)c(70)b
(11)d(26)b(41)a(56)b(71)a
(12)d(27)a(42)c(57)d(72)a
(13)b(28)b(43)c(58)c(73)d
(14)b(29)d(44)a(59)d(74)c
(15)c(30)c(45)a(60)b(75)b

本文来源：https://shitiku.jxxyjl.com/ruanjianshitiku/49010.html