●消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括__(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)___。
流程图1 流程图2
(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)___。
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
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 B．0 0 1 C．0 1 0 D．0 1 1
(49)A．1 0 0 B．1 0 1 C．1 1 0 D．0 1 0
●无符号数A减去无符号数B，结果的进位标志为1表明__(50)__。
(50)A．A≥B B．A<B C．A=B D．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．37 B． 42 C．47 D．56
(53)A．25 B．29 C．33 D．39
(54)A．1.8 B．2.2 C．2.6 D．3.1
●计算机的控制器是由多种部件组成的，其中不包括__(55)__。
(55)A．指令寄存器IR B．程序计数器PC(指令指针寄存器IP)
C．算术逻辑单元ALU D．程序状态字寄存器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．100 B．200 C．400 D．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 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 B．security C．readability D．usability
(69)A．execute B．interrupt C．compile 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
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 | |
