●下列微软Office软件中,可以发送或阅读电子邮件的是(1) 。
(1) A.Outlook Express
B.Access
C.Excel
D.PowerPoint
【解析】Outlook Express可以发送或阅读电子邮件;Access可以创建数据库和程序;Excel 能够创建或阅读电子表格;PowerPoint能够创建或播放幻灯片。
●在Windows操作系统中,将某文件夹下的MP3文件拖到正在播放的Windows Media Player上,会看到光标下方出现一个带边框的小+号,放开鼠标,这时会(2) 。
(2) A.Windows Media Player 没反应,继续播放原文件
B.弹出对话框,提示非法操作
C.播放该MP3文件
D.同时播放两个文件
【解析】将某文件夹下的MP3文件拖到正在播放的Windows Media Player上,Windows Media Player会停止播放原来的影音文件,并播放新拖动MP3文件。
●在Windows操作系统中,能够在某一程序界面的不同控件间切换的快捷键是(3) 。
(3) A.Alt + Tab
B.Tab
C.Alt + C
D.Ctrl + Tab
【解析】快捷键Alt + Tab完成在多个运行的程序界面之间切换的功能,Tab能够在某一程序界面的不同控件间切换。
●下面关于面向对象方法中消息的叙述,不正确的是(4) 。
(4) A.键盘、鼠标、通信端口、网络等设备一有变化,就会产生消息
B.操作系统不断向应用程序发送消息,但应用程序不能向操作系统发送消息
C.应用程序之间可以相互发送消息
D.发送与接收消息的通信机制与传统的子程序调用机制不同
【解析】在系统中既使用对象又使用类和继承等机制,而且对象之间仅能通过传递消息实现彼此的通信,这样的方法才称为"面向对象的方法"。
●在下列的选项中,(5) 能申请专利。
(5) A.中国游戏在线的游戏规则
B.联众中新的及时通信协议
C.永动机
D.陈景润证明的歌德巴赫猜想
【解析】联众中新的及时通信协议是一种发明,能够申请专利。
●软件开发的螺旋模型综合了瀑布模型和演化模型的优点,还增加了(6) 。采用螺旋模型时,软件开发沿着螺线自内向外旋转,每转一圈都要对(7) 进行识别和分析,并采取相应的对策。螺旋线第一圈的开始点可能是一个(8) 。从第二圈开始,一个新产品开发项目开始了,新产品的演化沿着螺旋线进行若干次迭代,一直运转到软件生命期结束。
(6) A.版本管理
B.可行性分析
C.风险分析
D.系统集成
(7) A.系统
B.计划
C.风险
D.工程
(8) A.原型项目
B.概念项目
C.改进项目
D.风险项目
【解析】螺旋模型的图形表示为,在笛卡儿坐标的4个象限上分别表达了4方面的活动:(1)制定计划--确定软件目标,选定实施方案,弄清项目开发的限制条件;(2)风险分析--分析所选方案,考虑如何识别和消除风险;(3)实施工程--实施软件开发;(4)客户评估--评价开发工作,提出修正建议。
●8位二进制原码表示整数的范围是(9) 。
(9) A.0~+128
B.-128~+128
C.0~+127
D.-127~127
【解析】8位二进制原码表示整数的范围是11111111~011111111,即-(27-1)=-127~27-1=127。
●设有代码1010,它的海明校验码是(10) 。
(10) A.11101010
B.10001011
C.101010
D.1010010
●试题答案(10)D
【解析】计算校验比特的公式如下:
R2=I4+I3+I2,R1=I4+I3+I1,R0=I4+I2+I1
根据题意,可得:R2=0,R1=1,R0=0。所以海明校验码为1010010。
●若码值FFH是一个整数的原码表示,则该整数的真值为(11) :若码值FFH是一个整数的补码表示,则该整数的真值为(12) 。
(11) A.0
B.127
C.-127
D.-1
(12) A.0
B.127
C.-127
D.-1
【解析】FFH化成二进制为1111 1111,若它表示原码,为-127。若它表示补码,化成原码为0000 0001,即-1。
●采用SPOOLing技术是为了(13) 。
(13) A.提高主机效率
B.减轻用户编程负担
C.提高程序的运行速度
D.提高独占设备的利用率
【解析】SPOOLing,即外围设备联机并行操作,它除了是一种速度匹配技术外、也是一种
虚拟设备技术。用一种物理设备模拟另一类物理设备,使各作业在执行期间只使用虚拟的设备,而不直接使用物理的独占设备。这种技术可使独占的设备变成可共享的设备,使得设备的利用率和系统效率都能得到提高。
●进程调度有各种各样的算法,如果算法选择不当,就会出现(14) 现象。
(14) A.颠簸(抖动)
B.进程长期等待
C.列锁
D.Belady(异常)
【解析】进程调度的职责是按选定的算法从就绪队列中选择一个进程,让它占用处理器。算法的选择应尽量提高处理器利用率、增大吞吐量、减少进程的等待时间和缩短响应时间。
●在磁盘和磁带这两种磁表面存贮器中,存取时间与存贮单元的物理位置有关。按存取方式分(15) 。
(15) A.二者都是顺序存取
B.二者都是随机半顺序存取
C.磁盘是随机半顺序存取,磁带是顺序存取
D.磁盘是顺序存取,磁带是随机半顺序存取
【解析】磁表面存储器是通过磁头和记录介质的相对运动完成写入和读出,因此其存取时间与存贮单元的物理位置有关。按存取方式分磁盘是随机半顺序存取,磁带是顺序存取。
●寄存器间接寻址方式中,操作数在(16) 中。
(16) A.通用寄存器
B.堆栈
C.主存单元
D.专用寄存器
【解析】寄存器间接寻址,在寄存器中给出的不是一个操作数,而是操作数在内存中的地址。
●在计算机系统中,表征系统运行状态的部件是(17) 。
(17) A.程序计数器
B.累加寄存器
C.中断计数器
D.程序状态字
【解析】计算机系统中,表征系统运行状态的部件是程序状态字。
●CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用(18) 。
(18) A.并行技术
B.通道技术
C.缓冲技术
D.虚存技术
【解析】缓冲技术是两种不同速度的设备之间传输信息时平滑传输过程的一种常用手段。
●控制器的作用是控制整个计算机的各个部件有条不紊地工作,它的基本功能就是从内存取指令和(19) 。
(19) A.执行指令
B.向内存写指令
C.辨别指令
D.传递指令
【解析】控制器的作用是控制程序的执行,它具有以下基本功能:取指令、分析指令和执行指令,通过执行实现每条指令的功能。
●有如下两个关系,其中雇员信息表关系EMP的主键是雇员号,部门信息表关系DEPT的主键是部门号。
EMP表:
DEPT表:
若执行下面列出的操作,哪个操作不能成功执行? (20) 。
(20) A.从EMP中删除行('010','李金娜','01',1200)
B.在EMP中插入行('102','张敏','01',1500)
C.将EMP中雇员号='056'的工资改为1600元
D.将EMP中雇员号='101'的部门号改为'05'
●下面列出的条目中,(21) 是数据库系统的组成成员。
Ⅰ.操作系统
Ⅱ.数据库管理系统
Ⅲ.用户
Ⅳ.数据库管理员
Ⅴ.数据库
(21) A.Ⅱ、Ⅲ、Ⅳ和Ⅴ
B.Ⅱ、Ⅳ和Ⅴ
C.Ⅰ、Ⅱ、Ⅳ和Ⅴ
D.都是
【解析】一个完整的数据库系统是应包括以下几部分:支撑数据库的软硬件平台、数据库管理系统、数据库及维护和使用人员。
●设关系R是4元关系,关系S是一个5元关系,关系T是R与S的笛卡儿积,即T=R×S,则关系T是(22) 元关系。
(22) A.14
B.9
C.24
D.42
【解析】根据笛卡儿积的定义:有n元关系R及m元关系S,它们分别有p、q个元组,则关系R与S经笛卡儿积记为R×S,该关系是一个n+m元关系,元组个数是p×q,由R与S的有序组组合而成。
●下面所列的工具中,不能用于数据库应用系统界面开发的工具是(23) 。
(23) A.Visual Basic
B.Delphi
C.PowerDesigner
D.PowerBuilder
【解析】PowerDesigner是一个功能强大而使用简单的建模工具集。
●在数据库管理系统中,下面哪个模块不是数据库存取的功能模块? (24) 。
(24) A.事务管理程序模块
B.数据更新程序模块
C.交互式程序查询模块
D.查询处理程序模块
【解析】事务管理程序用来控制并协调跨多个资源管理程序的事务,它不是数据库存取的功
能模块。
●设关系R和关系S具有相同的属性个数,且相应的属性取自同一个域,则(t|t∈R∧t∈S},t是元组变量其结果关系是(25) 。
(25) A.R∪S
B.R∩S
C.R-S
D.R-(R-S)
【解析】题目中的关系演算含义是结果记录即属于R,又属于S,也就是R和S的交集。
●软件设计一般划分为概要设计和详细设计,以下(26) 属于概要设计内容。
(26) A.屏幕设计
B.结构设计
C.代码设计
D.I/O设计
【解析】结构设计一般属于概要设计阶段。
●汽车有一个发动机。汽车和发动机之间的关系是(27) 关系。
(27) A.一般-具体
B.整体-部分
C.分类关系
D.主从关系
【解析】类有两种主要的结构关系,即一般-具体结构关系和整体-部分结构关系。前者称为分类结构,用来描述现实世界中的一般化的抽象关系;后者称为组装结构,用来描述现实世界中的类的组成的抽象关系。汽车和发动机的关系很明显,应该属于整体-部分关系。
●计算机软件著作权的主体包括(28) 。
(28) A.公民
B.法人
C.其他组织
D.A、B和C
【解析】根据著作权法和《计算机软件保护条例》的规定,计算机软件著作权的主体包括公民、法人和其他组织。
●国外先进标准是指(29) 的其他国际组织的标准、发达国家的国家标准、区域性组织的标准、国际上有权威的团体标准和企业(公司)标准中的先进标准。
(29) A.未经ISO确认并公布
B.经ISO确认并公布
C.未经ISO确认也未公布
D.经ISO确认但还未公布
【解析】国外先进标准是指未经ISO确认但已公布的其他国际组织的标准、发达国家的国家标准、区域性组织的标准、国际上有权威的团体标准和企业(公司)标准中的先进标准。
●下面关于认证技术的说法中错误的是(30) 。
(30) A.账户名/口令认证是最常用的一种认证方式
B.消息认证能够确定接收方受到的消息是否被篡改过
C.身份认证是用来对网络中的实体进行验证的方法
D.数字签名是十六进制的字符串
【解析】本题考查对计算机网络安全认证概念的熟悉。
认证技术主要解决网络通信过程中通信双方的身份认可。
认证方式主要有:
1.账户名/口令认证;
2.使用摘要算法的认证;
3.基于PKI的认证。
其中账户名/口令认证是最长用的一种认证方式。目前有关认证使用的技术包括消息认证、身份认证和数字签名。
1.消息认证
消息认证称为完整性校验,它使接收方能够验证收到消息的发送者及其发送的消息是否真实的方法。
2.身份认证
一个身份的合法拥有者被称为一个实体,身份认证是用来对网络中的实体进行验证的方法。
3.数字签名
数字签名是给计算机网络中传送的报文加盖印章以保证其真实性的一种技术。数字签名是1和0的字符串,因消息而异。
●程序排错是排除经测试发现出错的程序中错误的措施,其中测试排错法发现和排除错误的主要手段是利用(31) 。
(31) A.跟踪程序执行
B.测试实例比较
C.实现逻辑推断
D.路径反向搜索
【解析】测试排错法主要是靠测试实例比较发现和排除错误。
●在已知待排序文件已基本有序的前提下,效率最高的排序方法是(32) 。
(32) A.归并排序
B.直接选择排序
C.快速排序
D.直接插入排序
【解析】在已知待排序文件已基本有序的前提下,效率最高的排序方法是直接插入排序。
●如果想在4092个数据中只需要选择其中最小的5个,采用(33) 方法最好。
(33) A.起泡排序
B.堆排序
C.锦标赛排序
D.快速排序
【解析】堆排序的思路是首先将待排序记录组织成一个堆,将堆顶元素放入有序表中,然后将余下的记录再组织成堆,继续将堆顶元素放入有序表中,直到所有记录都进入有序表。如只需要选择某批数据中最小的5个,可以利用堆排序即可。
●队列通常采用两种存储结构是(34) 。
(34) A.顺序存储结构和链表存储结构
B.散列方式和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构
【解析】队列通常采用两种存储结构是顺序存储和链表存储。
●若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为(35) 。
(35) A.10
B.11
D.不确定
【解析】题中只给出了度为2的结点数,而度为1和叶子的结点数没有确定,因此该二叉树的总结点数不确定。
●在数组A中,每一个数组元素A[i,j]占用3个存储字,行下标i从1到8,列下标j 从1到10。所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储字数是(36) 。
(36) A.80
B.240
C.100
D.270
【解析】8×10×3=240。
●采用线性链表表示一个向量时,要求占用的存储空间地址(37) 。
(37) A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.可连续可不连续
【解析】链接存储的一个特点是对存储空间的要求不一定非要连续,即链接表占用的存储空间地址可连续,也可不连续。它跟链接表存储的内容无关。
●MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中,错误的是(38) 。
(38) A.MIDI是一种使用符号表示的、由计算机合成的音乐
B.MP3是一种经过压缩编码的波形声音
C.同一首乐曲的MP3文件比MIDI文件的数据量少
D.MIDI和MP3都可以使用Windows的媒体播放器进行播放
【解析】MIDI的主要优点之一是生成的文件比较小。它比同一首乐曲的MP3文件要小得多。
●数字视频信息的数据量相当大,必须对数字视频信息进行压缩编码才适合于存储和传输。下面关于数字视频压缩编码的叙述中,错误的是(39) 。
(39) A.VCD光盘上存储的视频信息采用的是MPEG-1压缩编码标准
B.DVD光盘上存储的视频信息采用的是MPEG-2压缩编码标准
C.JPEG 2000是一种最新的数字视频压缩编码标准
D.A VI和MPG都是Windows中视频文件的扩展名
【解析】JPEG 2000是静止图像压缩标准,而非数字视频压缩编码标准。
●CCD芯片的像素数目是数码相机的重要性能指标之一。假定一个数码相机的像素数目为200万,则所拍摄相片能达到的最大分辨率为多少像素? (40) 。
(40) A.2048×1024
B.1024×768
C.1280×1024
D.1600×1200
【解析】1600×1200=192万<200万,而2048×1024=2097152>200万,所以选D。
●已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41) ;若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(42) 。
(41) A.1.5
C.2.0
D.2.3
(42) A.6/5
B.7/6
C.4/3
D.3/2
【解析】根据题意,使用线性探测的开放定址法,各数的位置分别是(0,63),(1,48),(3,38),(4,25),(5,74),(6,52)。平均查找长度为(1+3+1+1+2+4)/6=2.0;使用拉链法,0和6地址下有一个节点,3和4地址下有两个节点,即平均查找长度为(1+1+1+1+2+2)/6=4/3。
●给定一个有n个元素的线性表。若采用顺序存储结构,则在等概率前提下,向其插入一个元素需要移动的元素个数平均为(43) 。
(43) A.n+l
B.n/2
C.
D.
【解析】线性表n个元素共有n+1个可能插入的位置,从左到右分别需要移动n,n-1,n-2,n-3,……,0。所以平均移动次数为(n+1)×(n+0)/2(n+1)=n/2。
●操作系统是一种系统软件,它有许多种类,PC-DOS是一种(44) 操作系统,Windows是具有图形界面的(45) 运行方式的操作系统。Windows应用程序之间可以方便地通过(46) 交换数据。将正在运行的应用程序窗口最小化后,该应用程序处于(47) 状态。(48) 是在体系结构上采用了客户机/服务器模式的网络操作系统。
(44) A.多用户
B.分时
C.单用户
D.分布式
(45) A.单任务
B.多任务
C.单用户
D.单线程
(46) A.邮箱
B.文本区
C.对话框
D.剪贴板
(47) A.运行
B.挂起
C.退出
D.停止
(48) A.Windows 95
B.Windows NT
C.Windows 3.2
D.Windows 98
【解析】DOS只支持单用户,而Windows是具有图形操作界面的多任务操作系统,应用程序可通过剪贴板来实现数据交换。Windows程序窗口最小化后,会在后台继续运行。
WindowsNT是在体系结构上采用了客户机/服务器模式的网络操作系统。
●分时操作系统的主要特征之一是提高(49) 。
(49) A.计算机系统的实时性
B.计算机系统的交互性
C.计算机系统的可靠性
D.计算机系统的安全性
【解析】分时操作系统将时间划分为片,将各片分给不同的任务,提高系统的交互性。
●在Windows环境下,若资源管理器左边文件夹中的某文件夹左边标有"+"标记,则表示
(50) 。
(50) A.该文件夹为空
B.该文件夹中含有子文件夹
C.该文件夹中只包含有可执行文件
D.该文件夹中包含系统文件
【解析】若资源管理器某文件夹左边标有"+"标记,则表示该文件夹中含有子文件夹。
●选中一个Windows文件,按住〈Shift〉键,再按〈Del〉键,则此文件(51) 。
(51) A.放到回收站
B.永久删除
C.改为隐含文件
D.放到硬盘的一个指定地点
【解析】按住Shift键再按Del键,选中的文件将不会进入回收站,它将被直接删除。
●内存地址从2000H~3000H,共有(52) 个内存单元。
(52) A.4096
B.1024
C.2048
D.1000
【解析】内存地址从2000H到3000H,所以有3000H-2000H=1000H个内存单元,转换为十进制数为4096。
●在请求分页管理中,若采用先进先出(FIFO)页面置换算法,可能会产生"FIFO异常","FIFO 异常"指的是(53) 。
(53) A.频繁地出页、入页的现象
B.分配的页面数增加,缺页中断的次数也可能增加
C.分配给进程的内存空间不足使进程无法正常工作
D.进程交换的信息量过大导致系统工作区不足
【解析】由于FIFO算法不考虑页面再次被使用的概率,很有可能将频繁使用的页面换出,而不常使用的页面驻留内存,由此导致进程不断申请更大的空间,最终出现"FIFO异常"。
●在微型计算机中,采用中断方式的优点之一是(54) 。
(54) A.可实时响应突发事件
B.传送速度最快
C.简单且容易实现
D.CPU可以不工作
【解析】微机中,输入输出方式通常有程序查询方式,中断方式,DMA方式。其中程序查询方式简单且容易实现;DMA方式传送速度最快,而且不用CPU参与。中断方式能够比较好地实时响应突发事件。
●对8位补码操作数(A5)16,进行2位算术右移的结果为(55) 。
(55) A.(52)16
B.(D2)16
C.(E9)16
D.(69)16
【解析】算术右移比较特殊,在右移过程中操作数的最高位(符号位)保持不变各位向右移,最低位进入标志位(CF)。于是,(A5)16=(10100101)2 算术右移一位为(11010010)2=(D2)16,再算术右移一位便是(11101001)2=(E9)16。
●无符号数A减去无符号数B,结果的进位标志为1表明(56) 。
(56) A.A≥B
B.A
C.A=B
D.无法确定
【解析】两个无符号整数作减法运算时,若被减数小于减数,就需要借位,这时进位标志会置为1;反之,进位标志置0。
●程序设计语言的定义一般应包括(57) 几个方面。
(57) A.语义、语句和语用
B.语法、语义和语用
C.语法、语义和语句
D.语法、语用和语句
【解析】语法、语义、语用通常是程序设计语言定义的3个方面。其中语用表示程序语言与使用者的关系。
●软件的复杂性与许多因素有关。(58) 不属于软件的复杂性参数。
(58) A.算法的难易程度
B.程序的结构
C.源程序的代码行数
D.程序中注释的多少
【解析】编译系统在编译程序时,会跳过所有的注释,不会影响可执行的程序。所以注释只是供人阅读的,不会影响软件的复杂性。
●按照IP地址的逻辑层来分,IP地址可以分为(59) 类。
(59) A.2
B.3
C.5
D.4
【解析】按照网络规模的大小,IP地址可以分为A、B、C、D、E 5类,其中A、B、C类是3种主要的类型地址,D类专供多目传送用的多目地址,E类用于扩展备用地址。
●网络协议的三个要素:语法、语义和(60) 。
(60) A.工作原理
B.时序
C.进程
D.传输服务
【解析】网络协议的三要素是语法、语义和规则(定时、时序、同步)。
●在计算机网络中,能将异种网络互连起来,实现不同高层网络协议相互转换的网络互连设备是(61) 。
(61) A.集线器
B.网关
C.路由器
D.网桥
【解析】网关即Gateway,它是连接基于不同通信协议的网络设备,使文件可以在这些网络之间传输。网关除传输信息外,还将这些信息转化为接收网络所用协议认可的形式。它同路由器有密切关系。
●在下面的IP地址中属于C类地址的是(62) 。
(62) A.141.0.0.0
B.3.3.3.3
C.197.234.111.123
D.23.34.45.56
【解析】IP地址有3种基本类型,由网络号的第一组数字来表示。A类地址的第一组数字为1~126(注意,数字0和127不作为A类地址,数字127保留给内部回送函数,而数字0则表示该地址是本地宿主机,不能传送。);B类地址的第一组数字为128~191;C类地址的第一组数字为192~223。
●在OSI参考模型的7层中,功能最复杂的一层是(63) 。
(63) A.物理层
B.网络层
C.数据链路层
D.传输层
【解析】ISO将整个通信功能划分为7个层次,从低到高依次为物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
1.物理层处于OSI参考模型的最低层。物理层的主要功能是利用物理传输介质为数据链路层提供物理连接,以透明地传送比特流。
2.数据链路层在物理层提供比特流传输服务的基础上,在通信实体之间建立数据链路连接,传送以帧为单位的数据,通过差错控制、流量控制方法,变有差错的物理线路为无差错的数据链路。
3.网络层主要任务是通过执行路由选择算法,为报文分组通过通信子网选择最适当的路径。它是OSI参考模型七层中最复杂的一层。
4.传输层是向用户提供可靠的端到端服务,透明地传送报文。
5.会话层的主要目的是组织同步的两个会话用户之间的对话,并管理数据的交换。
6.表示层主要用于处理两个通信系统间信息交换的表示方式,它包括数据格式变换、数据加密与解密、数据压缩与恢复等功能。
7.应用层是OSI参考模型的最高层。应用层不仅要提供应用进程所需要信息交换和远程操作,而且还要作为应用进程的用户代理,完成一些为进行语义上有意义的信息交换所必须的功能。
综上所述可知,ISO/OSI开放系统互连七层参考模型中,功能最复杂的一层是网络层。
●软件的何种性能是指软件只允许被授权用户使用(包括读、写、打印、浏览等)? (64) 。
(64) A.安全性
B.完备性
C.可用性
D.保密性
【解析】软件的保密性是指软件只允许被授权用户使用(包括读、写、打印、浏览等。)
●保证数据的完整性就是(65) 。
(65) A.保证因特网上传送的数据信息不被第三方监视和窃取
B.保证因特网上传送的数据信息不被篡改
C.保证电子商务交易各方的真实身份
D.保证发送方不能抵赖曾经发送过某数据信息
【解析】数据完整性服务主要用于识别非法的数据修改。
●Load factor a of the hash table is approximately (66) .
(66) A.0.54
B.0.35
C.0.28
D.0.71
【解析】Hash表的装载因子大约是0.54。
●LANs can be connected by using bridges,which operate in the (67) .
(67) A.data-link layer
B.Physical layer
C.network layer
D.transport layer
【解析】译文:局域网可以使用网桥连接起来,它在数据链路层操作。
●Which one of these statements about connecting to the Internet is true? (68) .
(68) 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.Y ou must have a telephone line to connect to the Internet
D.Y ou must have a modem to connect to the Internet
【解析】译文:下列关于连接到Internet的说法中,哪一个是正确的?
B选项的译文是:Internet能够连接使用不同ISP(Internet服务提供商)的计算机,因此B是正确的。
●There are many page replacement algorithms in the page management.Most frequently used algorithm is (69) .
(69) A.FIFO
B.LRU
C.OPT
D.PPT
【解析】译文:页面管理中有许多页面替换算法,最常使用的是LRU。
●By using MP3,a 600M-byte music CD can be (70) to 50M bytes or less.It can be streamed(downloaded in chunks)so that you can begin listening to the opening bars while the (71) of the file arrives in the background.And,most important,MP3 music files retain good listening (72) that (73) compression schemes lacked.That (74) of features makes accessing and distributing music on the Web practical for the first time.
(70) A.pressed
B.compressed
C.press
D.compress
(71) A.past
B.other
C.rest
D.host
(72) A.voice
B.mass
C.quantity
D.quality
(73) A.earlier
B.front
C.backward
D.later
(74) A.add
B.combination
C.difference
D.condition
【解析】MP3技术,可以将600MB的CD压缩(compressed)为50M或者更小。音乐可以被流式下载,即当文件的一部分(rest)刚下载到后台处理的时候,音乐已经开始播放了。更重要的是,MP3音乐文件仍保持着良好的质量(quality),而这正是早期的(earlier)压缩方案所缺乏的。这些特点的结合(combination)使得在网上发布和存取音乐第一次成为可能。
●One use of networks is to let several computers share (75) such as file systems,printers,and tape drives.
(75) A.CPU
B.memory
C.resources
D.information
【解析】译文:网络的作用之一是能让数台计算机共享资源,比如文件系统、打印机和磁带驱动器。
●试题一
阅读下列说明和流程图,将应填入(n)处的语句写在答题纸的对应栏内。
【说明】
下列流程图用于从数组K中找出一切满足:K(I)+K(J)=M的元素对(K(I),K(J))(1≤I≤J≤N)。假定数组K中的N个不同的整数已按从小到大的顺序排列,M是给定的常数。
【流程图】
此流程图1中,比较"K(I)+K(J)∶M"最少执行次数约为(5) 。
图1
?
?
●试题一
【答案】(1)≥(2)<(3)I+l->I(4)J-1->J (5)「N/2」
【解析】该算法的思路是:设置了两个变量I和J,初始时分别指向数组K的第一个元素和最后一个元素。如果这两个元素之和等于M时,输出结果,并这两个指针都向中间移动;如果小于M,则将指针I向中间移动(因为数组K已按从小到大的顺序排列);如果大于M,则将指针J向中间移动(因为数组K已按从小到大的顺序排列)。当I≥J时,说明所有的元素
都搜索完毕,退出循环。
根据上面的分析,(1)、(2)空要求填写循环结束条件,显然,(1)空处应填写"≥",(2)空处应填写"<"。这里主要要注意I=J的情况,当I=J时,说明指两个指针指向同一元素,应当退出循环。
(3)空在流程图有两处,一处是当K(I)+K(J)=M时,另一处是当K(I)+K(J)
?
●试题二
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
函数print(BinTreeNode*t;DateType &x)的功能是在二叉树中查找值为x的结点,并打印该结点所有祖先结点。在此算法中,假设值为x的结点不多于一个。此算法采用后序的非递归遍历形式。因为退栈时需要区分右子树。函数中使用栈ST保存结点指针ptr以及标志tag,Top是栈顶指针。
【函数】
void print(BinTreeNode*t;DateType &x){
stack ST;int i,top;top=0;∥置空栈
while(t!=NULL &&t->data!=x‖top!=0)
{while(t!=NULL &&t->data!=x)
{
∥寻找值为x的结点
(1) ;
ST[top].ptr=t;
ST[top].tag=0;
(2) ;
}
if(t!=Null &&t->data==x){∥找到值为x的结点
for(i=1;(3) ;i++)
printf("%d",ST[top].ptr->data);}
else{
while( (4) )
top--;
if(top>0)
{
ST[top].tag=1;
(5) ;
}
}
}
?
●试题二
【答案】(1)top++(2)t=t->leftChild(3)i=top(4)top>0 &&ST[top].tag=1
(5)t=ST[top].ptr->rightChild
【解析】这个程序是一个典型二叉树后序遍历非递归算法的应用。算法的实现思路是:先扫描根结点的所有左结点并入栈;当找到一个结点的值为x,则输入出栈里存放的数据,这些数据就是该结点所有祖先结点;然后判断栈顶元素的右子树是否已经被后序遍历过,如果是,或者右子树为空,将栈顶元素退栈,该子树已经全部后序遍历过;如果不是,则对栈顶结点的右子树进行后序遍历,此时应把栈顶结点的右子树的相结点放入栈中。再重复上述过程,直至遍历过树中所有结点。
(1)、(2)空年在循环就是扫描根结点的所有左结点并入栈,根据程序中的栈的定义,栈空时top=0,因此在入栈时,先将栈顶指针加1,因此(1)空处应填写"top++"或其等价形式,(2)空是取当前结点的左子树的根结点,因此应填写"t=t->leftChild"。
(3)空所在循环是处理找到值为x的结点,那么该结点的所有祖先结点都存放在栈中,栈中的栈底是二叉树的根,而栈顶元素是该结点的父结点,因此,(3)空处应填写"i=top"。
(4)空所在循环是判断栈顶元素的右子树是否已经被后序遍历过,如果是,或者右子树为空,将栈顶元素退栈,这里要填写判断条件。tag=0表示左子树,tag=1表示右子树,因此,(4)空处应填写"top>0&&ST[top].tag=1"。
(5)空所在语句块是处理栈顶元素的右子树没有被后序遍历情况,则将右子树入栈,因此(5)空处应填写"t=ST[top].ptr->rightChild"。
?
●试题三
阅读下列函数说明和C函数,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
函数DelA_InsB(LinkedList La,LinkedList Lb,int key1,int key2,int len)的功能是:将线性表A中关键码为key1的结点开始的len个结点,按原顺序移至线性表B中关键码为key2的结点之前,若移动成功,则返回0;否则返回-1。线性表的存储结构为带头结点的单链表,La为表A的头指针,Lb为表B的头指针。单链表结点的类型定义为
typedef struct node {
int key;
struct node *next;
}*LinkedList;
【函数】
int DelA_InsB(LinkedList La,LinkdeList Lb,int key1,int key2,int len)
{LinkedList p,q,s,prep,pres;
int k;
if(!La->next||!Lb->next||len<=0)return-1;
p=La->next;prep=La;
while(p & & p- >key != key1){/*查找表A中键值为key1的结点*/
prep=p;p=p->next;
}
if(!p)return -1;/*表A中不存在键值为key1的结点*/
q=p;k=1;
while(q && (1) ){/*在表A中找出待删除的len个结点*/
(2) ;k++;
}
if(!q)return -1;/*表A中不存在要被删除的len个结点*/
s=Lb->next;(3) ;
while(s && s->key !=key2){/*查找表B中键值为key2的结点*/
pres=s;s=s->next;
}
if(!s)return -1;/*表B中不存在键值为key2的结点*/
(4) =q->next;/*将表A中的len个结点删除*/
q->next= (5) ;
pres->next=p;/*将len个结点移至表B*/
return 0;
}
?
●试题三
【答案】(1)k
(4)prep->next或(*prep).next(5)s 或pres->next 或(*pres).next
【解析】(1)此处while循环应当循环至k等于len结束,所以应填入k<1en。(2)此处语句表示链表前进一个结点,应填入q=q->next或q=(*q).next。(3)此处语句为指针pres赋初值,使他指向s的上一结点。(4)修改指针prep,使prep指向q的下一结点。(5)此处语句为修改指针q,q指向s或者pres的下一结点,达到将A中的len个结点删除的目的。
?●试题四
阅读以下说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
将一正整数序列{K1,K2,…,K9}重新排列成一个新的序列,新序列中,比K1小的数都在K1的前面(左面),比K1大的数都在K1的后面(右面),最后调用writeDat()函数的新序列输出到文件out.dat中。
在程序中已给出了10个序列,每个序列有9个正整数,并存入数组a[10][9]中,分别求出这10个新序列。
例:序列{6,8,9,1,2,5,4,7,3}
经重排后成为{3,4,5,2,1,6,8,9,7}
【函数】
#include
#include
void jsV alue(int a[10][9])
{int i,j,k,n,temp;
int b[9];
for(i=0;i<10;i++)
{temp=a[i][0];
k=8;n=0;
for(j=8;j=0;j--)