（考试时间：120分钟，满分100分）
一、选择题（每小题1分, 共60分）
下列各题 A) 、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项
涂写在答题卡相应位置上，答在试卷上不得分。
(1) 存储量1GB(Giga Byte)大约等于，
A) 1000KB B) 100KB C) 1000000KB D) 100000KB
(2) 为减少多媒体数据所占存储空间而采用了
A) 存储缓冲技术 B) 压缩/解压技术 C) 多通道技术 D) 流水线技术
(3) 微软公司推出一软件与操作系统Windows 98 捆绑销售,引起了一场关于市场垄
断的诉讼,这一软件是
A) Microsoft Word B) Microsoft Excel
C) Microsoft PowerPoint D) Internet Explore
(4) Outlook Express 软件是用于
A) 字处理 B) 图象处理 C) 交换电子邮件 D) 统计报表应用
(5) Microsoft Access 软件属于下列哪一种软件?
A) 幻灯片制作 B) 数据库管理 C) 教学 D) 游戏
(6) 下列哪种多媒体文件的扩展名是.WAV?
A) 音频 B) 乐器数字 C) 动画 D) 数字视频
(7) 在Internet 网址 www.microsoft.com 中的com是表示
A) 访问类型 B) 访问文本文件 C) 访问商业性网站 D) 访问图形文件
(8) 在计算机硬件系统中,Cache是
A) 只读存储器 B) 可编程只读存储器
C) 可擦除可再编程只读存储器 D) 高速缓冲存储器
(9) 以下关于链式存储结构的叙述中哪一条是不正确的?
A) 结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B) 逻辑上相邻的结点物理上不必邻接
C) 可以通过计算直接确定第i个结点的存储地址
D) 插入、删除运算操作方便,不必移动结点
(10) 以下哪一个不是栈的基本运算?
A) 删除栈顶元素 B) 删除栈底元素 C) 判断栈是否为空 D) 将栈置为空栈
(11) 以下关于广义表的叙述中,正确的是
A) 广义表是0个或多个单元素或子表组成的有限序列
B) 广义表至少有一个元素是子表
C) 广义表不可以是自身的子表
D) 广义表不能为空表
(12) 如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树
结点的对称序序列
A) 必为A、B、C B) 必为A、C、B
C) 必为B、C、A D) 不能确定
(13) 如下所示是一个带权的图
其最小生成树各边权的总和为
A) 14 B) 19 C) 21 D) 26
(14) 在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,
所需的关键码比较次数为
A) 2 B) 3 C) 4 D) 5
(15) 设散列表的存储空间大小为19,所用散列函数为h(key)=key mod 19,用开地址
线性探查法解决碰撞。散列表的当前状态如下:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
190 194 768 559 582 393 208
现要将关键码值75插入到该散列表中,其地址应为
A) 1 B) 11 C) 5 D) 15
第(16)-(18)题基于如下的Pascal代码:
FOR i:=2 TO n DO
BEGIN
x:=A[i]; j:=i-1;
WHILE (j>0) AND (A[j]>x) DO
BEGIN
A[j+1]:=A[j];
j:=j-1
END;
A[j+1]:=x
END;
(16) 这一段代码所描述的排序方法称作
A) 插入排序 B) 起泡排序 C) 选择排序 D) 快速排序
(17) 这一段代码所描述的排序方法的平均执行时间为
A) O(log2n) B) O(n) C) O(n log2n) D) O(n2)
(18) 假设这段代码开始执行时,数组A中的元素已经按值的递增次序排好了序,则这
段代码的执行时间为
A) O(log2n) B) O(n) C) O(n log2n) D) O(n2)
(19) 下列中断中,哪一个不属于强迫性中断?
A) 设备出错 B) 掉电 C) 时间片到时 D) 执行print语句
第(20)-(21)题是基于如下说明:
在操作系统中引入并发可以提高系统效率。若有两个程序A和B,A程序执
行时所做的工作按次序需要用CPU:10秒,DEV1:5秒;CPU:5秒;DEV2:10秒;CPU:
10秒。B程序执行时所作的工作按次序需要用DEV1:10秒;CPU:10秒;DEV2:5秒;
CPU:5秒;DEV2:10秒。
(20) 如果有顺序环境下执行A、B两个程序,CPU的利用率为
A) 30％ B) 40％ C) 50％ D) 60％
(21) 如果在并发环境下执行A、B两个程序,假设A程序先执行,则CPU的利用率为
A) 99％ B) 89％ C) 79％ D) 69％
(22) 作业管理的主要任务包括作业输入、作业处理和作业输出。其中作业处理的
工作是
Ⅰ.作业调度 Ⅱ.作业控制 Ⅲ.作业后备
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D) 都是
(23) 在虚拟页式存储管理方案中,下面哪一部分完成将页面调入内存的工作?
A) 缺页中断处理 B) 页面淘汰过程
C) 工作集模型应用 D) 紧缩技术利用
(24) 系统为了管理文件,设置了专门的数据结构----文件控制块(FCB)。FCB是在
执行下列哪一个系统调用时建立的?
A) create B) open C) read D) write
(25) 下面关于通道的叙述中,正确的是
Ⅰ.通道相当于一个功能简单的处理机
Ⅱ.通道完成数据输入输出工作
Ⅲ.通道与CPU共用一个内存
A) Ⅰ和Ⅱ B) Ⅰ和Ⅲ C) Ⅱ和Ⅲ D) 都是
(26) 互操作性是指在不同环境下的应用程序可以相互操作,交换信息。要使采用不
同数据格式的各种计算机之间能够相互理解,这一功能是由下面哪一层来实现
的?
A) 应用层 B) 表示层 C) 会话层 D) 传输层
(27) 在DOS系统中,用于记录和管理磁盘数据区使用情况的数据结构是
A) 位图表 B) 空闲块表 C) 文件分配表 D) 文件控制块
(28) 在UNIX的Shell程序中,可以使用位置变量。若要指明Shell引用的最近后台进
程的号码,可以使用位置变量
A) $$ B) $! C) $# D) $-
(29) 软件生命周期一般包括:软件开发期和软件运行期,下述哪项不是软件开发期
所应包含的内容?
A) 需求分析 B) 结构设计 C) 程序编制 D) 性能优化
(30) 软件工程学一般认为应包括:软件开发技术和软件工程管理两部分内容,下述
哪个(些)是软件工程管理的内容?
Ⅰ.人员组织 Ⅱ.进度安排 Ⅲ.质量保证 Ⅳ.成本核算
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅲ和Ⅳ D) 都是
(31) 结构化生命周期法是传统的软件工程方法,该方法实施的前提和依据应该是
A) 需求的动态定义 B) 需求的早期冻结
C) 固有的阶段划分 D) 完善的开发工具
(32) 软件开发可行性研究,一般涉及经济、技术和操作可行性,而进行可行性研究
的基本依据则是用户提出的软件
A) 系统质量 B) 系统目标 C) 系统功能 D) 系统性能
(33) 数据流图是描述数据在软件中流动和变换的过程,而对数据流图中所包含的
元素的定义则是
A) 数据存储 B) 数据加工 C) 数据字典 D) 数据定义
(34) 在软件开发的Jackson方法中,用来描述程序结构的是
A) 算法语言 B) 模式逻辑 C) 数据结构 D) 过程描述
(35) 软件复审是保证软件质量的重要技术手段,复审的主要目的和效果是
A) 较早发现程序错误 B) 做测试的前期准备
C) 较早发现软件缺陷 D) 严格贯彻工程规范
(36) 系统测试是将软件系统与硬件、外设和其他系统元素结合,对整个软件系统
进行测试,下述哪个不是系统测试的内容?
A) 功能测试 B) 路径测试 C) 安装测试 D) 安全测试
(37) 影响软件维护的因素一般包括:人员因素,技术因素和管理因素,就程序自身的
技术因素而言,下述哪个一般不会影响到维护工作?
A) 软件规模 B) 软件年龄 C) 软件结构 D) 开发工具
(38) 软件测试与排错是两类相互联系而又性质不同的活动,下述哪个不具有排错活
动的特征?
A) 修改程序 B) 运用推理和归纳方法
C) 了解程序细节 D) 运用测试实例
(39) 数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由
低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属
于哪个发展阶段的?
A) 人工管理阶段 B) 文件系统阶段
C) 数据库系统阶段 D) 高级数据库技术阶段
(40) 在下面列出的几种语言中,哪一种是关系数据库的标准语言?
A) C B) FORTRAN C) SQL D) PASCAL
(41) 设两个关系C和SC如下,它们的主键分别为C#和(S#,C#),除属性GRADE的数据类
型是整数外,其他属性的数据类型都是字符型。若要向关系SC执行下列插入操
作,哪一个元组可以被插入?
C SC
┌─┬────┬────┐ ┌────┬─┬───┐
│C#│ CNAME │TEACHER │ │ S# │C#│GRADE │
├─┼────┼────┤ ├────┼─┼───┤
│c1│database│ zhang │ │ 993001 │c1│ 88 │
│c2│network │ ling │ │ 991021 │c3│ │
│c3│ os │ wu │ │ 997345 │c2│ 78 │
└─┴────┴────┘ │ 993069 │c3│ 95 │
└────┴─┴───┘
A) ('993001','c2',null) B) ('993089','c1',83)
C) ('994010','c4',90) D) ('997345','c2',65)
(42) 设有关系R,S和T如下。关系T是由关系R和S经过哪种操作得到的?
R
┌─┬─┬─┐ S T
│A │B │C │ ┌─┬─┬─┐ ┌─┬─┬─┐
├─┼─┼─┤ │A │B │C │ │A │B │C │
│1 │2 │3 │ ├─┼─┼─┤ ├─┼─┼─┤
│4 │1 │6 │ │4 │1 │6 │ │1 │2 │3 │
│3 │2 │4 │ │2 │7 │1 │ │3 │2 │4 │
└─┴─┴─┘ └─┴─┴─┘ └─┴─┴─┘
A) R∪S B) R - S C) R×S D) R∞S
(43) 设有关系R(S,D,M),其函数依赖集F={S→D,D→M}。则关系R至多满足
A) 1NF B) 2NF C) 3NF D) BCNF
(44) 在数据库逻辑设计中,当将E-R图转换为关系模式时,下面的做法哪一个是不正
确的?
A) 一个实体类型转换为一个关系模式
B) 一个联系类型转换为一个关系模式
C) 由实体类型转换成的关系模式的主键是该实体类型的主键
D) 由联系类型转换成的关系模式的属性是与该联系类型相关的诸实体类型的
属性的全体
(45) S-Designer是一种可视化的数据库设计工具,它的后续版本是Power-Designer,
它具有很强的数据库建模功能。但如下所列出的功能中,哪一项不是它的功能?
A) 从数据流图(DFD)生成数据库的概念数据模型(CDM)
B) 从概念数据模型(CDM)生成物理数据模型(PDM)
C) 从现存数据库逆向生成物理数据模型(PDM)
D) 从物理数据模型(PDM)逆向生成概念数据模型(CDM)
(46) PowerBuilder是一种优秀的数据库应用开发工具,它与其他数据库应用开发
工具相比较,最具特色的是它
A) 具有数据窗口对象 B) 支持面向对象的程序设计
C) 支持可视化图形界面 D) 具有数据集成功能
(47) Visual FoxPro(VFP)对xBase数据库作了许多改变,主要包括
Ⅰ.VFP扩充了xBase关于一个数据库实质上是一个二维表的数据库概念
Ⅱ.VFP提供了数据字典
Ⅲ.VFP提供了存储过程、视图、触发器等
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都是
(48) 若使用ORACLE系统开发一个数据库应用系统，在进行数据库模式设计时，在
如下所列出的软件中，应选用
A) ORACLE Developer/2000 B) ORACLE Designer/2000
C) ORACLE PL/SQL D) ORACLE RDBMS
(49) 计算机网络按照所覆盖的地理范围分类,可以分广域网、局域网与
A) TCP/IP网 B) ATM网 C) ISDN D) 城域网
(50) 计算机网络拓扑结构主要取决于它的
A) 资源子网 B) FDDI网 C) 通信子网 D) 路由器
(51) 网络协议的三个要素是语法、语义与
A) 工作原理 B) 时序 C) 进程 D) 服务原语
(52) TCP/IP参考模型中,电子邮件协议SMTP依赖于传输层的
A) UDP协议 B) IP协议 C) TCP协议 D) 802.2协议
(53) IEEE802.2协议中10BASE-T标准规定在使用5类双绞线时,从网卡到集线器的最
大距离为
A) 100m B) 185m C) 300m D) 500m
(54) 100Mbps Fast Ethernet与10Mbps Ethernet 工作原理的相同之处主要在
A) 介质访问控制方法 B) 物理层协议
C) 网络层 D) 发送时钟周期
(55) 在Client/Server计算模式中,中间件middleware的作用是隔离应用与
A) 结构化查询语言SQL B) 应用进程
C) 网络 D) IP地址
(56) 当用户向ISP申请Internet帐户时,用户的E-mail帐户应包括
A) IP地址
B) WWW地址
C) 用户密码(Password)
D) 用户名(User Name)与用户密码(Password)
(57) WWW的超链接中定位信息所在的位置使用的是
A) 超文本(hypertext)技术
B) 统一资源定位器(URL, Uniform Resource Locators)
C) 超媒体(hypermedia)技术
D) 超文本标注语言HTML
注意:(58)、(59)、(60)三题共三级(信息管理、数值计算、辅助设计),考生任选一组,多选无效。
信息管理:
(58) 计算机管理信息系统有其特定的包含内容,下述
Ⅰ.事务处理 Ⅱ.信息管理 Ⅲ.决策支持 Ⅳ.办公事务
哪个(些)不属于其固有内容?
A) Ⅲ和Ⅳ B) Ⅰ和Ⅱ C) Ⅱ和Ⅲ D) Ⅰ和Ⅳ
(59) 建立企业管理信息系统的成功因素可能涉及多种,而其中关键成功因素一般认为应是
A) 业务人员的需求 B) 高层管理人员的参与
C) 网络系统的建设 D) 计算机人员的主导
(60) 原型化方法是信息系统开发的有效方法这一,下述哪个(些)是实施原型化方法
时必须具备的条件?
Ⅰ.需要有经验的原型化人员
Ⅱ.有快速的开发工具
Ⅲ.有原型系统的积累
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅱ D) 都是
数值计算:
(58) 利用数值方法求解数学问题,其所得到的解与精确解间的误差应包含下述哪个(些)误差?
Ⅰ.截断误差 Ⅱ.舍入误差 Ⅲ.模型误差 Ⅳ.过失误差
A) Ⅰ和Ⅱ B) Ⅰ、Ⅱ和Ⅲ C) Ⅲ和Ⅳ D) 都是
(59) 数值积分依据于数值求积公式的选择,通常为了提高求积精度的常用方法是
A) 选择更好的逼近函数 B) 采用复化求积公式
C) 选择更复杂的求积公式 D) 缩小积分步长
(60) 求解线性代数方程组有迭代法和精确法两种,在精确法的使用中为了提高计算,常采用的方法是
A) 消去法 B) 高斯消去法
C) 主元消去法 D) 平方要法
辅助设计:
(58) CAD图形学以笛卡尔坐标系为主,在应用中用来简化几何变换运算的坐标系称为
A) 齐次坐标系 B) 通用坐标系 C) 用户坐标系 D) 设备坐标系
(59) 几何造型是CAD的核心技术之一,常用的方法中,用轮廓线来描述实际对象的方法称为
A) 曲线造型法 B) 线框造型法 C) 实体造型法 D) 拓扑造型法
(60) 图像处理技术是以图像清晰,具有某种特殊效果为目的,其中处理图像特征的抽取的技术是
A) 图像增强 B) 图像恢复 C) 图像识别 D) 图像压缩
二)填空题(每空2分，共40分)
请将每空的正确答案写在答题卡上[1]-[20]序号的横线上，答在试卷上不得分。
(1) 在超媒体系统的体系结构中,将超媒体系统划分为三层,它们是物理层,逻辑层和 [1] 层。
(2) 用数组A[1..n]顺序存储完全二叉树的各结点,则当i<=(n-1)/2时,结点A[i]的右子女是结点 [2]
。
(3) B`树既能有效地支持随机检索,也有利于进行 [3] 。
(4) 根据引起中断事件的重要性和紧迫程序,由硬件将中断源划分为若干个级别,称为 [4] 。
(5) 文件的安全性是指抵抗和预防各种物理性破坏及人为性破坏的能力,保证文件
安全性常用的措施是 [5] 。
(6) 在虚拟系统中,不能实现但可以作为衡量其他页面淘汰算法标准的页面淘汰算法是 [6] 。
(7) 从资源分配的角度可将设备分类为独占设备、共享设备和 [7] 。
(8) 数据流图是描述数据在软件中流动和被处理的过程,是软件模型的一种图示,它一般包括四种
图形符号:变换/加工、外部实体、数据流和 [8] 。
(9) 判定表是一种用以描述软件加工时组合条件的一种图示方法,一般它由条件部
和条件项目以及操作部和 [9] 组成。
(10) 软件模块化方法可将复杂的软件结构分解为结构相对简单的局部,而衡量模块化程度的重要
度量标准是 [10] 。
(11) 软件测试是保证软件质量的重要手段，而测试软件的主要和重要的测试方法
是通过测试数据和 [11] 的设计来实现。
(12) 数据是信息的符号表示或称载体;信息是数据的内涵,是数据的语义解释。例
如:"世界人口已经达到60亿",这就是 [12] 。
(13) 在数据库的外模式、模式和内模式三级模式的体系结构中,存在两次映象:外
模式到模式的映象定义了外模式与模式之间的对应关系;模式到内模式的映象
定义了数据库的逻辑结构与 [13] 之间的对应关系。
(14) 在关系数据模型中,二维表的列称为属性,二维表的行称为 [14] 。
(15) 设关系R(A,B,C)和S(A,D,E,F),有R.A=S.A。若将关系代数表达式:
πR.A,R.B,S.D,S.F(R∞S)用SQL语言的查询语句表示,则有:
SELECT R.A,R.B,S.D,S.F FROM R,S WHERE [15]
(16) CCITT提出了将语音、数据、图像等业务综合在一个网内的设想,提供一个在
世界范围内协调一致的数字通信网络,支持各种通信服务,并在不同的国家采
用相同的标准,这种网络叫做 [16] 。
(17) 实现传输层及以上各层协议不同的网络之间互连的设备是 [17] 。
(18) 按照局域网所采用的技术、应用范围和协议标准的不同可以分为共享式局域网与 [18] 。
(19) Internet防火墙一般由以下两部分组成:分组过滤路由器(Packet Filtering Router)与 [19]
。
注意:(20)题共三题(信息管理、数值计算、辅助设计),考任选一题,多选无效。
信息管理:
(20) 理论的决策支持系统模型的构成往往都包含四库,它们分别是:知识库、数据库、模型库和 [20] 。
数值计算:
(20) 应用牛顿迭代法求解二次方程x2 - 8 =0即可得到求正数8的平方根的迭代公式 [20] 。
辅助设计:
(20) 在播放动画时,按照生成画面途径来分类有两种,它们是造型动画和 [20] 。
-------------------------------------------------------
