测试卷纸---VERS维普考试资源系统

计算机四级笔试7

(总分102, 做题时间90分钟)

一、选择题
　　下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。

1. Which of following statements about testing software with data is (are) true?
　　Ⅰ. The primary purpose of such testing is to find errors.
　　Ⅱ. Such testing can demonstrate the existence of errors but can not demonstrate the absence of errors.

A Neither

B Ⅰ only

C Ⅱ only

D Ⅰ and Ⅱ

2. 
在集合S={0，1，…，n-1}(n为任意给定的正整数)上定义了二元运算*和，其中 *为模n乘法，?为模n加法，则＜S，*，?＞构成的代数系统为

A 域

B 格

C 环，但不一定是域

D 布尔代数

3. 
操作系统是最重要的系统软件，它的功能是

A 把源程序代码转变为目标程序

B 完成计算机硬件和软件之间的交换

C 实现计算机和用户之间的交流

D 控制、管理计算机系统的资源和程序的执行

4. 
设在栈中，由顶向下已存放元素c，b，a，在第4个元素d入栈前，栈中元素可以出 栈，试问d入栈后，不可能的出栈序列是

A d c b a

B c b d a

C c a d b

D c d b a

5. 
建立存储层次体系依据的原理是

A 性价比原理

B 总体成本原理

C 局部性原理

D 全局性原理

6. 
In one project of software engineering, the issue that adding more people will not lead to corresponding rise of productivity.

A the time that we wait during the process of working

B complexity of constructing prototype model

C the number of stations that we need

D communication complexity among people

7. 
数据库的设计包括两个方面的设计内容，它们是

A 概念设计和逻辑设计

B 模式设计和内模式设计

C 内模式设计和物理设计

D 结构特性设计和行为特性设计

8. 
ATM是一种面向连接的快速分组交换技术，它采用虚拟通道模式，通道标识基于的 标识符是

A (PDU和(IDU

B VPI和VCI

C CONNECreguest和CONNECindication

D (SAP和(N+1)SAP

9. 数据通信是计算机和通信路线结合的通信方式。计算机网络中传输的信息都是数字 数据。下列描述中
　　Ⅰ．数据通信的对象是计算机或终端：
　　Ⅱ．数据通信的内容是由“0”和“1”构成的二进制编码信息；
　　Ⅲ．数据通信要求误码率非常低。
　 数据通信的特点有

A Ⅰ和Ⅱ

B Ⅰ和Ⅲ

C Ⅱ和Ⅲ

D 全部

10. 
下列不属于面向函数编程的特点的是

A 程序每一行语句可以表达出更多有关算法的信息

B 没有状态和存储单元的概念

C 有赋值语句

D 程序具有单一的调用结构

11. 
某新型计算机，经改进后速度比原来快7倍，但它仅在65％的时间内可用，该计算机的总加速比是

A 1.67

B 2.86

C 1.78

D 2.26

12. 
为提高测试的效果，软件集成测试工作最好的承担者是

A 该软件的编程人员

B 该软件开发组之外的软件设计人员

C 该软件的设计人员

D 该软件开发组的负责人

13. 
Which element is NOT part of a microkemel?

A basic I/O

B a file system

C IPC mechanisms

D memory management

14. 
下面总线中不是32位的是

A ISA

B EISA

C MCA

D NuBus

15. 
软件测试不能证明软件没有错误，但可以发现软件中的

A 所有错误

B 错误

C 逻辑错误

D 设计错误

16. 
需求分析

A 基本由用户独自完成

B 基本由系统分析员完成

C 由用户和系统分析员共同完成

D 由项目经理完成

17. 
A virtual memory system has five virtual pages numbered zero through four and three page frames. All the page frames are initially empty. How many page faults are generated with the following access sequence using a FIFO replacement policy?0 1 2 3 0 1 4 0 1 2 3 4

A 8

B 9

C 10

D 11

18.

线性表L=(a₁，a₂,...，a_n)用数组表示，假定删除表中任一个元素的概率相同，则删除一个元素平均需要移动的元素个数是

A n

B n/2

log₂n

n log₂n

19. 
SQL语言的数据操纵语句包括：SELECT、INSERT、UPDATE和DELETE等。其中，最重要也是使用最频繁的语句是

A SELECT

B INSERT

C UPDATE

D DELETE

20. 
在数据库技术中，实体―关系模型是一种

A 概念数据模型

B 结构数据模型

C 物理数据模型

D 逻辑数据模型

21. 
Which is not the characteristic of operating system?

A resource management

B transaction management

C memory management

D disk management

22. 
Which devices are instruments of interpretation and communication between humans and computers?

A main memory

B input/output devices

C CPU

D hard disk

23. 
日志文件是用于保持

A 应用程序的执行结果

B 对数据的更新操作

C 应用程序的运行过程

D 数据库系统故障特征

24. 
在OSI参考模型中，两个(N)成实体之间交换的数据单元称之为(N)协议数据单元， 记做(N)PDU。(N)PDU由两部分组成：(N)PCI与

A (N+1)IDU

B (N+1)SDU

C (SDU

D (IDU

25. 
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为

A 数据定义功能

B 数据管理功能

C 数据操作功能

D 数据控制功能

26.

A B C D

27. 
文件系统的主要目的是

A 实现对文件的按名存取

B 实现虚拟存储

C 提高外存的读写速度

D 用于存储系统文件

28. 
一种用载波信号相位移动来表示数字数据的调制方法称为

A 振幅键控ASK

B 移频键控FSK

C 移相键控PSK

D 混合方式

29.

Which traversal method for a binary tree does the following Pascal code illustrate? 　　Procedure traverse(p：pointer)；　　 Begin 　　　Ifp<>NIL 　　　　　Then begin 　　　　　　　　　Traverse (p^．left)；　　　　　　　　　Process(p)；　　　　　　　　　Traverse(p^．right) 　　　　　　　End；　　　　　End_

A pre_order

B middle_order

C none

D last_order

30. 
用数组A[0,N-1]存放循环队列的元素值，若其头指针和尾指针分别为front和rear， 则循环队列中当前元素的个数为

A (rear-front+N+1)mod N

B (rear-front+1)mod N

C (rear-front-1+mod N

D (rear-fronmod N

31. 
进程高级通信机构中，管道通信以文件系统为基础，它的数据通信的实质是利用

A 辅存

B 虚拟存储

C 外存

D 内存

32. 
What is a sub-select statement?

A a select statement that selects a subset of fields in a table

B a select statement that returns a subset of the data in a table

C a select statement that appears within another select statement

D a select statement that returns a subset of the constraints on a field

33. 
设s，t为两个命题，对于“s?t”的逻辑涵义，下面叙述中：　　a)如果s，则t 　　b)s当且仅当t 　　c)r与s互为充分条件　　d)s仅当t 　正确的是

A a和b

B 只有b

C 只有c

D b和c

34. 
虚拟页式存储管理中页表中有若干项，当内存中某一页面被淘汰时，是否将该页写 回外存可根据

A 是否在内存标志

B 外存地址

C 修改标志

D 访问标志

35. 
页式存储管理中，存储分配的单位是

A 物理页面

B 逻辑页面

C 物理段

D 逻辑段

36.

设I为整数集合，S={x|x²＜30，x∈I}，T={x|x是素数，x＜20}，R={1，3，5}。(S∩ T)∪R=

A {1，2，3， 5}

B ф

C {0}

D {1，3，5，7， 11， 13， 17， 19}

37. 
The technology for carrying out multiple processing by means of multiple pipelines is called

A Super scalar

B Superpipeline

C Multiple pipeline

D Very long instruction word

38. 
若有一个计算类型的程序，它的输入只有一个X，其范围是[-1.0,1.0]，现从输入的 角度考虑设计一组测试，该程序的测试用例为-1.001，-1.0，1.0，1.001，设计这组测试用例 的方法是

A 逻辑覆盖

B 等价类划分

C 边界值分析

D 错误推测

39. 
You are performing two sums: the first is a sum of two scalar variables and the second is a matrix sum of a pair of two- dimensional arrays-size 1000 by 1000. What speedup is achieved when the calculations are performed on size 1000 processors?

A 50

B 100

C 999

D none of the above

40. 
Which OSI layer does a bridge operate at?

A the Physical Layer

B the Network Layer

C the Transport Layer

D the Data Link Layer

41. 
It can merely extend transport media's length so that compensate for the attenuation of signals．It is

A repeater

B bridge

C router

D gateway

42. 
在ISO“开放系统互连管理框架”中，将网络系统管理划分为五个功能域。这五个 功能域是：配置管理、故障管理、安全管理、性能管理与

A 设备管理

B 用户注册管理

C 计费管理

D 域名管理

43. 
在关系数据库系统中，一个关系相当于

A 一张二维表

B 一条记录

C 一个关系数据库

D 一个关系代数运算

44. 
网络文件访问是网络系统的基本功能，TCP/IP、XNS与SNA均有网络文件访问协议。 网络文件访问包括两种不同的形式：文件传输与文件访问。文件访问又叫做在线访问 (on-lineaccess)，它

A 要求用户直接将远地文件全部拷贝到本地文件系统

B 允许多个远地程序同时访问单个文件，在原文件上进行操作，而没有文件拷贝过程

C 要求本地用户连入局域网中

D 要求用户通过电子邮件方式交换信息

45. 
程序计数器(PC)的作用是

A 保存将要提取的下一条指令的地址

B 保存当前CPU所要访问的内存单元地址

C 暂时存放ALU运算结果的信息

D 保存当前正在执行的一条指令

46. 
设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵 G的生成树的总边数为

A 7

B 8

C 9

D 10

47. 
作业调度算法中所提到的响应比是指

A 等待时间与作业执行时间之比

B 作业执行时间与作业等待时间之比

C 作业执行时间与作业调度时间之比

D 作业调度时间与作业执行时间之比

48. 
数据流图是用于软件需求分析的工具，下列元素中　　Ⅰ．数据流　　Ⅱ．加工　　Ⅲ．数据存储　　Ⅳ．外部实体　　是其基本元素的是

A Ⅰ、Ⅱ和Ⅲ

B Ⅰ和Ⅱ

C 全部

D Ⅰ、Ⅲ和Ⅳ

49. 
用做连接大量的低速或中速I/O设备的是

A 数据选择通道

B 字节多路通道

C 数据多路通道

D 数组多路通道

50. 
在关系数据库标准语言SQL中，实现数据检索的语句是

A SELECT

B LOAD

C FETCH

D SET

51. 
以下关于网络层的描述错误的是

A 网络层是必不可少的

B 网络层的主要用途是实现源DCE和目标DCE之间的通信

C 网络层协议要实现路由选择、流量控制、差错处理

D 网络层协议数据单元称为报文分组

52. 
数组A中每个元素A[i,j]的长度为2，行下标为1到8，列下标为1到10。数组首地 址为S，若数组按行存放，则A[7,5]的首地址为

A S+128

B S+64

C S+150

D S+92

53. 
下面的观点中，Bear提出的是

A 计算机体系结构应该以站在程序员的角度来看计算机的属性

B 体系结构是由结构、组织、实现和性能四个方面组成的

C 传统体系结构是指硬件和软件之间的界面

D 以上说法都不正确

54. 
以下关于数据流图(DFD) 的说法是错误的是

A 数据流图是用来作为结构化分析建模的一种工具

B 传统的数据流图中主要包含加工、外部实体、数据流、控制流、数据存储5种基 本构件

C 数据流图可只有一个也可以有多个

D 数据流图属于需求分析阶段的产物

55. 
Suppose a given binary tree has 10 left nodes，then the number of nodes with degree of 2 is

A 12

B 11

C 9

D Indeterminable

56. 
常规软件生命周期不包括

A 可行性分析

B 需求分析

C 运行与维护

D 性能优化

57. 
The most commonly used locking level in implementing concurrency control is at which of the following levels?

A database

B table

C record

D field

58. 
在数据库的概念设计中，最常用的数据模型是

A 形象模型

B 物理模型

C 逻辑模型

D 实体联系模型

59. 
在现行PC机中采用DMA方式高速传输数据时，数据传送是

A 在总线控制器发出的控制信号控制下完成的

B 在DMA控制器本身发出的控制信号控制下完成的

C 由CPU执行的程序完成的

D 由CPU响应硬中断处理完成的

60. 
操作系统中，对信号量S和P的原语操作定义中，使程序进入相应等待的条件是

A S不等于0

B S小于0

C S等于0

D S大于0

61. 
下列选项中不是预防死锁的措施的是

A 采用资源的静态分配策略

B 剥夺其他进程占用的资源

C 使用银行家算法

D 采用资源的有序分配法

62. 
已知存储；芯片2114规格为1024×4，如果要组成一个16KB×8的随机存储器，需要 的芯片数是

A 64

B 32

C 16

D 8

63. 
计算机系统由硬件和软件两大部分组成，关于这两部分关系的描述，错误的是

A 软硬件可以相互转化，彼此渗透

B 软件可以实现所有硬件的功能

C 通过软件的固化，实现软件转化为硬件

D 软硬件之间的界面并非固定不变，二者之间的转换在不停的进行着

64. 
下面推理中　　     　正确的是

A a、b和c都正确

B c和d正确

C a和b正确

D 只有a正确

65. 
URLs have three parts：the DNS name of machine on which the page is located，then a local name uniquely indicating the specific page and

A Protocol

B IP address

C Network name

D Server name

66. 
根据CPU内部存储器操作数的区别，可以把指令集体系结构分为三类，分别是堆栈、  累加器和寄存器集，下列所述中表示累加器类型优点的是

A 短指令也能获得良好的代码密度

B 对于代码的产生有最通用的模型

C 表达式采用逆波兰式表示法具有简单的求解模型

D 机器的内部状态很少

67. 
在结构型的瀑布模型中，哪一个阶段定义的标准将称为软件测试中系统测试阶段的 目标?

A 需求分析阶段

B 详细设计阶段

C 概要设计阶段

D 可行性研究阶段

68. 
原型定义与严格定义有着不同的策略，下述观点中：　　Ⅰ．非所有需求都能事先准备定义　　Ⅱ．存在快速建造系统的工具　　Ⅲ．项目参加者能够准确地进行通信　　Ⅳ．需要实际且用户可参与的系统模型　　Ⅴ．修改系统需要高昂的代价　不符合原型化方法的观点是

A Ⅰ和Ⅱ

B Ⅱ和Ⅲ

C Ⅲ和Ⅴ

D Ⅳ和Ⅴ

69.

A B C D

70. 
下面的序列中图的序列是

A (3， 2， 0， 1， 5)

B (6， 3， 3， 2， 2)

C (4， 4， 2， 2， 5)

D (7， 6， 8， 4， 9， 5)

71. 
串是任意有限个

A 符号构成的集合

B 符号组成的序列

C 字符构成的集合

D 字符构成的序列

72. 
ORACLE数据库管理系统是

A 网状型的

B 层次型的

C 关系型的

D 面向对象型的

二、论述题
四个论述题可任选其一，并只选其一，多选无效，满分30分。
论述题的答案必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。

1. 论述题1
   存储器是计算机系统中的宝贵资源，操作系统必须对有限的存储空间进行有效的管理。
   1．操作系统如何解决内存的分配、地址变换?
   2．动态重定位指什么?
   3．内存的扩充技术有哪些?
   论述题2
   结构化方法将软件生存期分为计划、开发、运行三个大的阶段，每个阶段又分为若干个
 阶段，各阶段的工作按顺序开展，回答下列问题：
   1．计划阶段的主要任务是什么，它分为哪几个阶段?(10分)
   2．开发阶段的主要任务是什么，它分为哪几个阶段?(10分)
   3．运行阶段的主要任务是什么，它分为哪几个阶段?(10分)
   论述题3
   关系系统的查询优化是一项非常主要的工作，一个优化的查询执行起来不仅可以节省时
 间，也可以节省空间，进而提高工作效率。针对关系系统的查询优化，试回答以下问题：
   1．查询优化的总体目标?(10分)
   2．查询优化的一般策略?(10分)
   3．查询优化的一般步骤?(10分)
   论述题4
   ATM是高速交换技术，是支持宽带ISDN业务的基本方式之一。依据ATM技术以及
 B-ISDN，分别讨论以下问题：
   1．ATM的原理、信元的结构以及异步传输模式的优点。(18分)
   2．B-ISDN的含义及其特点。(12分)

答题卡