计算机四级笔试8
(总分104, 做题时间90分钟)
一、选择题
共70题，每题1分，满分70分。其中(1)～(55)题为中文题，(56)～(70)题为英文题。
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。
共70题，每题1分，满分70分。其中(1)～(55)题为中文题，(56)～(70)题为英文题。
下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。
1.
A B C D
2.In the following kinds of graphs, which one's adjacency matrix is symmetric?
A Directed graph
B Undirected graph
C AOV network
D AOE network
3.死锁发生的条件是 Ⅰ．互斥的使用资源 Ⅱ．占有且等待资源 Ⅲ．非抢夺式分配 Ⅳ．循环等待资源
A Ⅰ、Ⅱ和Ⅲ
B Ⅱ、Ⅲ和Ⅳ
C Ⅰ和Ⅱ
D 全部都是
4.如果两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是
A 其中一个是DELETE
B 一个是SELECT，另一个是UPDATE
C 两个都是SELECT
D 两个都是UPDATE
5.
A B C D
6.在数据库技术中，面向对象模型是一种
A 概念模型
B 结构模型
C 物理模型
D 形象模型
7.关系数据库中的投影操作是指从关系中
A 抽出特定的记录
B 抽出特定的字段
C 建立相应的影像
D 建立相应的视图
8.在流水线计算机中，通过细化流水、提高主频，使每个机器周期能完成多个操作，该技术称为
A 多流水技术
B 超标量技术
C 超流水技术
D 超长指令字技术
9.
A
A B C D
10.局部性原理的一个广泛使用的经验规则是
A 程序在10%的执行时间内仅运行90%的代码
B 程序在50%的执行时间内仅运行50%的代码
C 程序在60%的执行时间内仅运行40%的代码
D 程序在90%的执行时间内仅运行10%的代码
11.对应OSI的网络层协议有 Ⅰ．IP协议和Internet控制报文协议 Ⅱ．地址转换协议和反向地址转换协议 Ⅲ．TCP协议和用户数据报协议
A Ⅰ和Ⅱ
B Ⅱ和Ⅲ
C Ⅰ和Ⅲ
D 全部
12.arrar和barr两个数组的说明如下： var arrar:array[0..7] of char; barr:array[-5..2,3..8] of char; 这两个数组分别能存放的字符的最大个数是
A 7和35
B 1和5
C 8和48
D 1和6
13.在软件的可行性研究中，可以从不同的角度对软件的可行性进行研究，其中是从软件的功能可行性角度考虑的是
A 经济可行性
B 技术可行性
C 法律可行性
D 操作可行性
14.如果多个中断同时发生，系统将根据中断响应优先级最高的中断请求，若要调整中断事件响应次序，可以使用
A 中断嵌套
B 中断向量
C 中断响应
D 中断屏蔽
15.进行需求分析可以使用多种工具，但不适用的是
A PAD图
B 数据字典
C 判定表 数据流图(DF
D
16.下列叙述中错误的是
A 程序并发执行使程序失去了顺序执行时具有的封闭性和可在线性，程序与程序的执行将一一对应
B 操作系统为用户与计算机之间的接口
C 进程从一状态到另一状态的转换都靠使用不同的原语来实现
D 在单CPU系统中，任何时候处于就绪状态的进程有多个，只有处于就绪状态的进程经过调度后才能进入运行状态
17.I/O操作过程阶段的第四阶段是
A 数据传送阶段
B 启动阶段
C 结束传送阶段
D 结束中断阶段
18.Which of the following statements about object oriented database is NOT correct ?
A Each object has a unique object identity in the system
B Encapsulation and inheritance are two important features of object oriented database
C A subclass can inherit the attributes and methods of all its superclasses
D A superclass includes the attributes and methods of all its subclasses
19.设有教授关系如下，(其中F：性别=“男”∧职称=“教授”)则δF(教师)为
A 3701 王小梅 女 教授
B 3702 李松 男 助教
C 3703 杨学平 男 教授
D 3704 李萍 女 助教
20.具有1M字节的存储器，若按字节编址，为了存取该存储器的各个字节，其地址至少需要
A 16位
B 20位
C 32位
D 64位
21.介质访问控制方法，对网络特性起十分重要的作用，它是
A 选择传输介质的方法
B 确定数据在介质中传输方式的方法
C 将传输介质的频带有效地分配给网上各个站点的方法
D 数据链路操作方式
22.若有一个计算类型的程序，它的输入只有一个X，其范围是[-1.0,1.0]，现从输入的角度考虑设计一组测试该程序的测试用例为-1.001，-1.0，1.0，1.001，设计这组测试用例的方法是
A 逻辑覆盖
B 等价类划分
C 边界值分析
D 错误推测
23.计算机网络的三个主要组成部分是
A 若干数据库，一个通信子网，一组通信协议
B 若干主机，一个通信子网，大量终端
C 若干主机，电话网，一组通信协议
D 若干主机，一个通信子网，一组通信协议
24.The Programming Counter(PC) is normally used to point out
A The address of next execution instruction
B The address of last execution instruction
C The address of current execution instruction
D Programmed execution instruction
25.Which phase of the software development requires the most development time?
A the design phase
B the testing phase
C the maintenance phase
D the development phase
26.下列作业调度算法中最短的作业平均周转时间是
A 先来先服务
B 短作业优先
C 最高响应比优先
D 优先数法
27.Which of the following statements is correct?
A The definition phase results in the Software Requirements Specificatio
B Testing is optional in software life cycl
C CASE tools can only aid in the design phase of a software life cycl
D A change during a later phase does not require the documentation of all earlier phases to be update
28.软件维护的最主要部分是
A 校正性维护
B 适应性维护
C 完善性维护
D 预防性维护
29.下列叙述中： Ⅰ．指令集庞杂 Ⅱ．采用单周期指令 Ⅲ．每条指令需要多个CPU周期 Ⅳ．给芯片设计带来困难 Ⅴ．采用寄存器操作属于RISC特征的是
A Ⅲ和Ⅴ
B Ⅱ和Ⅴ
C Ⅰ和Ⅵ
D Ⅱ和Ⅳ
30.进程管理可把进程的状态分成
A 提交、运行、后备
B 等待、提交、完成
C 就绪、运行、等待
D 等待、提交、就绪
31.下列命题中一定为真的是
A 若无向图G为极大平面图，则G的对偶图G也是极大平面图
B G为非无向连通图当且仅当G的边连通度λ(=0
C 若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图
D 若G为n阶m条边r个面的平面图，则n-m+r=2
32.从软件的开发到运行的全过程，软件文档的重要作用是众所周知的，但执行时差距甚大，其根本原因是
A 文档化程度低
B 文档生成工具差
C 工程化程度尚低
D 开发者缺乏重视
33.Which of the following statements about internet is (are) correct? Ⅰ. Each host in internet only has a IP address. Ⅱ. It is possible to have multiple names corresponding to the same IP address. Ⅲ. In users' points, Internet means a virtual network.
A None
B Ⅰ and Ⅱ
C Ⅱ and Ⅲ
D All
34.下面关于线性表的叙述中，错误的是
A 线性表采用顺序存储，必须占用一片连续的存储单元
B 线性表采用链接存储，不必占用一片连续的存储单元
C 线性表采用顺序存储，便于进行插入和删除操作
D 线性表采用链式存储，便于插入和删除操作
35.设机器数字长8位(含一位符号位)，若机器数BAH为原码，则算术左移一位和算术右移一位分别是
A F4H，EDH
B B4H，6DH
C F4H，9DH
D B5H，EDH
36.软件开发的结构化分析(SA)方法，常用的描述软件功能需求的工具是
A 业务流程图，处理说明
B 软件流程图，模块说明
C 数据流程图，数据字典
D 系统流程图，程序代码
37.在原码加减交替除法中，符号位单独处理，参加操作的数是
A 原码
B 绝对值
C 绝对值的补码
D 补码
38.数据库的安全性是指保护数据库，以防止不合法的使用而造成的数据泄漏、更改或破坏。以下列出的措施中，不属于实现安全性的措施是
A 数据备份
B 授权原则
C 数据加密
D 用户标志和鉴别
39.原型化生命周期提供了一个完整、灵活、近于动态需求定义的技术，下述属于原型化方法特征的是 Ⅰ．能综合用户所提出的必要需求 Ⅱ．对模型可进行必要的裁减和组织，使接近目标系统 Ⅲ．能综合最终用户、项目经理和原型开发人员各方要求 Ⅳ．原型化方法也是有序的和可以控制的
A Ⅰ和Ⅱ
B Ⅱ和Ⅲ
C Ⅲ和Ⅳ
D 全部
40.In the ORACLE system, sets of SQL statements and control flow statements that have been named, compiled ,and stored in database are referred to as stored
A batches
B procedures
C triggers
D transactions
41.在Cache的地址映射中，凡主存中任意一块均可映射到Cache内的任意一块位置上，则这种映射方法称为
A 直接映射
B 全相联映射
C 组相联映射
D 混合映射
42.DBMS目前采用的数据模型最常用的是
A 面向对象模型
B 层次模型
C 关系模型
D 网状模型
43.谓词公式： (xT(x,y)→yR(y))→
xS(x,y)的前束范式是
Ax
t
w((T(x,→R()→S(w,)
Bx
t
w((T(x,→R()→S(w,)
Cx
y((T(x,→R()→S(x,)
Dx
T
w((T(x,→R()→S(w,)
44.OSI参考模型中规定的网络层提供的服务分为两类：面向连接的服务和无连接的服务。无连接的服务的类型有 Ⅰ．数据报 Ⅱ．确认交付 Ⅲ．请求回答
A Ⅰ和Ⅱ
B Ⅰ和Ⅲ
C Ⅱ和Ⅲ
D 全部
45.模拟数据的数字信号编码中，完成此功能采用的是
A 调制解调器
B 低通滤波器
C 编码解码器
D 中继器
46.下列列出的技术中，ORACLE RDBMS用来实现分布式数据库管理的是 Ⅰ．位置透明的数据共享 Ⅱ．全局数据库名 Ⅲ．快照技术 Ⅳ．两阶段提交
A 只有Ⅰ和Ⅱ
B 只有Ⅲ和Ⅳ
C 只有Ⅰ
D 全部
47.设T是树叶权为1、2、3、4、5的最优树，那么树T的权为
A 17
B 24
C 33
D 34
48.原型化方法是一类动态定义需求的方法，下列叙述中不具有原型化方法特征的是
A 提供严格定义的文档
B 加强用户参与和决策
C 简化项目管
D 加快需求的定义
49.页式存储管理系统中，系统提供一个寄存器用于保存正在运行程序的页表在内存的首地址，这个寄存器称为
A 页表始码寄存器
B 页表长度寄存器
C 段表始码寄存器
D 段表长度寄存器
50.设有命题：对于组成元素为集合的集合T，存在函数为F: T→∪T，使得对每一个 S∈T，有f(S)∈S。该命题的否命题是
A 对于集合T，对每个函数f: T→∪T，对每一个S∈T，都有f(S
B 对于集合T，存在函数f: T→∪T，使对每一个S∈T，都有f(S
C 对于集合T，对每个函数f: T→∪T，存在S∈T，都有f(S
D 对于集合T，不存在函数f: C→∪T，使对某些S∈T，没有f(S
51.设数组data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为
A front:=front+1
B front:=(front+1)mod m
C rear:=(rear+1)mod m
D front:=(front+1)mod(m+1)
52.在相联处理机的特点中，下述说法中不正确的是
A 相联处理机的核心是采用了相联存储器
B 相联存储器的特点是每个存储单元都必须有一个处理单元
C 相联处理机不再需要中央处理部件
D 相联存储器设有若干个寄存器如比较数寄存器、屏蔽寄存器等
53.Kuck提出的分类法是按下列标准中的
A 按指令流和数据流的多少进行分类
B 按并行度对各种计算机系统进行结构分类的方法
C 基于硬件并行程度的计算并行度的方法
D 用指令流和执行流及其多重性来描述计算机系统控制结构的方法
54.Of the items listed below, which one(s) should be saved into the process control block? Ⅰ. Process name and process number Ⅱ. Process running information Ⅲ. Current opened file information
A Ⅰ and Ⅱ
B Ⅰ and Ⅲ
C Ⅱ and Ⅲ
D Ⅰ、Ⅱ and Ⅲ
55.运行文件管理器时，在文档窗口中选中两个文件的正确方法是
A 在两个文件名上分别单击鼠标左键
B 将选择亮条移到二个文件名上，按下Enter键
C 在第一个文件名上单击鼠标左键，在第二个文件名上单击鼠标左键的同时按下Shift键
D 将选择亮条移到第一个亮条上按Shift+F8，使用方向键将虚线框移到下一个文件名上按下空格键
56.Choose the best definition for "Machine language".
A B C D
57.There are many methods in the CPETT .One of them is the method that runs a Kernel as the load of a computer. So we call it
A Monitor method
B Model method
C Benchmark method
D Physical method
58.通过硬件和软件的功能扩充，把原来独占的设备改造成为若干个用户共享的设备，这种设备称为
A 存储设备
B 系统设备
C 虚拟设备
D 用户设备
59.若集合R的基|R|=6，则其幂集的基|P(R)|=
A 32
B 64
C 128
D 16
60.若使用ORACLE系统开发一个数据库应用系统，在进行用户界面设计时，应选用的工具是
A Oracle Designer/2000
B Oracle Developer/2000
C Oracle PL/SQL
D Oracle RDBMS
61.下面不是关于文件共享优点的描述是
A 节省文件所占的存储空间
B 减少实际输入/输出的文件次数
C 实现进程间相互通信
D 节约内存，减少存储空间空闲区
62.算法设计的要求有 Ⅰ．正确性(correctness)和可读性(readability) Ⅱ．健壮性(robustness)和效率与低存储量的要求
A 只有Ⅰ
B 只有Ⅱ
C 都为真
D 都不为真
63.What state is a process in when it cannot run because it needs a resource to become available?
A Ready
B Interrupt
C Blocked
D Running
64.About the following IP address ,Which is incorrect?
A 202.115.258.11
B 127.0.0.1
C 202.115.199.199
D 203.115.26.0
65.如果存在简单图G以数列d=(d1，d2...，dn)为度数列，则称d是可图解的，下面数列不可图解的是
A (3，3，3，3)
B (2，2，2，2，3，3)
C (2，2，3，4，5，6，6)
D (2，2，3，3，3，5)s
66.Which of the following statements is true regarding simple sort techniques?
A Exchange sort is frequently referred to as a bubble sor
B Exchange sort is the least expensiv
C If random data are in an array that is to be sorted, an Insertion Sort will give the best performance for large elements with small sort item
D Both Insertion Sort and Selection Sort require O(move
67.数据设计的概念结构阶段，表示概念结构的常用方法和描述工具是
A 层次分析法和层次结构图
B 数据流程分析法和数据流程
C 结构分析法和模块结构图
D 实体―联系方法和E-R图
68.Which program is synthetic benchmark?
A Kernel
B Quick soft
C Puzzle
D Dhrystone
69.设A={1，2，3}，F、g、h是A到A的函数，其中F(1)＝f(2)=f(3)=1； g(1)=1，g(2)=3，g(3)=2 h(1)=3，h(2)=h(3)=1，那么双射函数是
A f
B g
C h
D f和g
70.
A
A B C D
71.造成软件危机的主要原因是 Ⅰ．软件使用不当 Ⅱ．软件本身特点 Ⅲ．硬件不可靠 Ⅳ．对软件的错误认识 Ⅴ．缺乏好的开发方法和手段
A Ⅰ和Ⅲ
B Ⅰ、Ⅲ和Ⅳ
C Ⅱ和Ⅴ
D Ⅲ和Ⅳ
72.帧中继技术采用的交换技术是
A 线路交换
B 分组交换
C 快速分组交换
D 信元交换
73.高级数据链路控制协议HDLC是
A 面向字符的同步协议
B 面向比特的同步协议
C 面向字技术的同步协议
D 异步协议
74.In a data communication system, which transport media can be described as following: Has two classes: single mode and multiple mode; with higher transmit rate; with the best reliability
A radio channel
B fiber optic cable
C twisted-pair cable
D coaxial cable
二、论述题
四个论述题可任选其一，并只选其一，多选无效。
四个论述题可任选其一，并只选其一，多选无效。
1.论述题1 分时操作系统和实时操作系统都属于多道程序系统。请解释以下问题： 1．分时操作系统的概念和特点。(10分) 2．实时操作系统的概念和特点。(10分) 3．操作系统作业调度算法有哪几种。(10分) 论述题2 集成测试又称整体测试或结合测试，是软件测试中的一个重要环节。回答下列问题： 1．集成测试的任务。(5分) 2．集成测试的前提条件。(10分) 3．集成测试的内容。(15分) 论述题3 学校各班级定期在教室组织班会，设计一个用于管理教室使用的数据库。经调查分析，得到的数据项类型如下： 教室号r# CHAR(4)，教室容量content INIT，教室可用状态state CHAR(1)，班级号c# CHAR(6)，班级名称classname CHAR(20)，班长monitor CHAR(8)，班级人数cnum INT，班 会编号cm# CHAR(8)，班会名称name CHAR(20)，班会主题subject CHAR(80)，开会日期mdate DATE。 并确定以教室(classroom)信息、班级(class)信息、班会(classmeeting)信息为实体，它们通过“开班会”联系起来。为了简化问题做如下假定： (1) 一个班级在同一个教室不能重复召开同一个班会； (2) 教室可用状态：‘1’表示教室可用，‘0’表示该教室不可用。 数据库概念设计只包含主键属性的简化E-R图如下： 要求： 1．数据库的逻辑结构设计：给出相应的表名、表的属性名(数据类型可省)、主键。(16分) 2．给出下列查询的SQL语句：(14分) a) 当前未借用的教室号和容量。 b) 2001年3月28号有哪些班级(班级名称)在开会?他们的班长是谁? c) 2001年2月28号‘计算机98级1班’在哪个教室(教室号)开会?班会名称和班会主题是什么? d)当前能够适合‘计算机98级2班’开会的有哪些教室(教室号)?论述题4 1．TCP/IP层次模型有哪几部分组成?(10分) 2．TCP/IP各层的功能。(10分) 3．简述网际协议IP有哪些功能。(10分)
答题卡