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

计算机四级笔试2

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

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

1. 
N-S diagram can used to substitute conventional program flow Chart．In the following phrases，Which does not belong to the basic control structures that contain?

A sequence structure

B condition Structure

C selection structure

D execution structure

2. 
计算机系统中，内存通常分为物理内存和

A 逻辑内存

B 缓冲内存

C 实际内存

D 高速内存

3. 在下列SQL语句中，
　　1．CREATE 2．SELECT 3．UPDATE 4．GRANT 5．DROP
　　6．DELETE 7．ALTER 8．INSERT 9．REVOKE 属于数据控制的语句是

A 1,5,6,7

B 4,9

C 2,3,6,8

D 1，5，7

4. 
设有关系R，S和T如下，关系T是由关系R和S经哪种操作得来的?

A R∪S

B R-S

C R∩S

D R×S

5. 
在关系数据设计中，设计关系模式是数据库设计中哪个阶段的任务?

A 需求分析阶段

B 概念设计阶段

C 逻辑设计阶段

D 物理设计阶段

6. 
利用虚拟设备达到I/O要求的技术是指

A 利用外存作缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程

B 把I/O要求交给多个物理设备分散完成的过程

C 把I/O信息先存放在外存，然后由一台物理设备分批完成I/O要求的过程

D 把共享设备改为某作业的独享设备，集中完成I/O要求的过程

7. 
数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是

A 数据库设计

B 数据通信

C 数据定义

D 数据维护

8. 
Which OSI layer does a Router operate at?

A the Physical Layer

B the Data Link Layer

C the Transfer Layer

D the Network Layer

9. 
某链表中最常用的操作是最后一个元素之后插入一个元素和删除最后一个元素，则最节省时间的存储方式是

A 单链表

B 双链表

C 单循环链表

D 带头节点的双循环链表

10. 
ORACLE系统不但提供具有高性能的RDBMS，而且提供应用开发工具，如果要进行数据库建模，使用

A ORACLE Discover/2000

B ORACLE OFFICE

C ORACLE Developer/2000

D ORACLE Designer/2000

11. 
一条普遍接受的规则说，程序中10%的指令占用了90%的执行时间，这一规则被总结成为

A 频率原理

B 编码执行原理

C 运行时间原理

D 局部性原理

12. 
数据管理技术发展阶段，文件系统阶段和数据库系统阶段的主要区别之一是数据库系统

A 数据可共享

B 数据可长期保存

C 采用一定的数据模型组织数据

D 有专门的软件对数据进行处理

13. 
软件管理的职能是

A 人员管理、计划管理

B 资源管理、组织管理、版本管理

C A和B

D 成本管理、进度管理

14. 
下列关于并发性和同时性的描述，正确的是

A 同时性是指两个以上的事件在同一时间间隔内发生

B 并发性是指两个以上的事件在同一时刻发生

C 同时性是指两个以上的事件在同一时刻发生

D 并发性是指两个以上的事件在不同时间间隔内发生

15. 
某计算机有9条指令，其使用频度如表所示　　　　　　　　　　　　　 则其哈夫曼码长为

A 2．2

B 2．41

C 2．42

D 2．43

16. 
下列不是MCA总线特点的是

A 32位高速微通道

B 完全异步的总线结构

C 兼容ISA总线

D 电磁兼容性好

17.

设森林F中有3棵树，其第一、第二和第三棵树的结点数目分别为n₁、n₂和n₃，则森林F对应的二叉树根结点的右子树上的结点个数是

n₁

n₁+n₂

n₃

n₂+n₃

18. 
软件测试是满足软件的功能和性能的要求，保证软件正确性的措施，一般软件测试计划的制定应始于软件开发的阶段是

A 需求分析

B 软件设计

C 程序编码

D 软件计划

19. 
如果互连的局域网高层分别采用SPX/IPX协议与TCP/IP协议，那么可以选择的互连设备应该是

A 中继器

B 透明网桥

C 自适应网卡

D 多协议路由器

20. 
下述情况称为指令周期的是

A 取指令时间

B 取操作数时间

C 取指令和执行指令的时间

D 存储操作结果的时间

21. 
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为

A 1和5

B 2和4

C 4和2

D 5和1

22. 
局域网交换机增加带宽的方法是在交换机的多个端口之间建立

A 全连接

B 并发连接

C 会话连接

D 数据连接

23. 
在关系数据库模型中，要求关系的元组组成主键的属性上不能为空值。这是遵守

A 可靠性原则

B 安全性原则

C 实体完整性原则

D 引用完整性规则

24. 
软件文档是软件工程实施中的重要组成成分，它不仅是软件开发各阶段的重要依据，而且也影响软件的

A 可理解性

B 可维护性

C 可扩展性

D 可移植性

25. 
在OSI参考模型中，数据链路层向网络层提供的基本服务有　　Ⅰ．数据链路的建立，维护与释放　　Ⅱ．数据链路层服务数据单元帧的传输　　Ⅲ．在多点连接或多条数据链路连接的情况下，提供数据链路端口标识的识别，支持网络层实体建立网络连接　　Ⅳ．封装数据单元

A 全部

B Ⅰ、Ⅱ和Ⅲ

C Ⅰ和Ⅳ

D Ⅱ和Ⅲ

26. 
进程是程序的一次执行过程，是操作系统进行资源调度和分配的一个独立单位，其基本特征是

A 并发性，实用性，交互性

B 共享性，动态性，成批性

C 并发性，异步性，分时性

D 动态性，并发性，异步性

27.

设S＝{a,b,c}，T=(1，2，3}，R1，R2，R3是S到T的二元关系，且R₁={(a，1)，(b，2)，(c,2)}， R₂={(a，1)，(a,2)}，R₃={(a，1)，(b,1)，(c，1)}，那么在这3个二元关系中，可定义为A到B的函数是

R₁和R₂

只有R₂

R₁和R₂

R₂和R₃

28. 
OSI参考模型中规定的网络层提供的服务分为两类：面向连接的服务和无连接的服务。面向连接的服务，又称为虚电路服务，提供的服务有　　Ⅰ．网络连接建立　　Ⅱ．数据传输　　Ⅲ．网络连接断开

A Ⅰ和Ⅱ

B Ⅰ和Ⅲ

C Ⅱ和Ⅲ

D 全部

29. 
不属于常用映射方法的是

A 直接映射

B 间接映射

C 全相联映射

D 组相联映射

30. 
Choose the right structure of the computer which is general used，such as PC8086，Z-80， IBM360/370．

A Single Instruction Single Data

B Single Instruction Multiple Data

C Multiple Instruction Single Data

D Multiple Instruction Multiple Data

31. 
下列说法中，不是冯?诺依曼体系结构特点的是

A 使用单一处理部件来完成计算、存储和通信工作

B 存储空间的单元是直接寻址的

C 使用十六进制

D 对计算机进行集中的顺序控制

32. 
M．Jackson suggested the data structure oriented software design method．Which of the following structure can be introduced by using input data structure?

A algorithm structure

B procedure structure

C code structure

D program structure

33. 
分析建模属于的阶段是

A 设计阶段

B 需求分析阶段

C 问题定义/可行性分析阶段

D 以上都不对

34. 
设T(x)：x为地球上的物体，S(x)：x是静止不动的，命题“并不是地球上所有的物体都是静止不动的”的符号化形式是　　Ⅰ．x(T(x)→┐S(x))　　Ⅱ．x(T(x)∧┐S(x))　　Ⅲ．┐x(T(x)→┐S(x))

A 只有Ⅰ

B 只有Ⅱ

C Ⅰ和Ⅱ

D Ⅱ和Ⅲ

35. 
从下列说法中选出一个较准确的说法

A 在CPU中执行的算术和逻辑运算都是按位进行，且各位之间独立无关

B 可编程逻辑阵列也是主存的一部分

C 磁带上信息必须定时刷新，否则无法长期保存

D DMA方式在传送过程中，地址修改、字节计数等操作完全由硬件电路来实现

36. 
在批处理系统中作业管理可把作业流的状态分成

A 后备、进入、就绪、退出

B 进入、后备、运行、退出

C 后备、等待、就绪、退出

D 等待、就绪、运行、退出

37. 
It is a kind of online service system, on which you can publish and exchange information with others who also are the members of the system. On which you can paste your articles and answer the questions asked by the members of the system and you can also look for help here. It is

A BBS

B WWW

C E-mail

D TELNET

38.

39. 
软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是

A 设计人员和用户

B 分析人员和用户

C 分析人员和设计人员

D 编码人员和用户

40. 
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后立即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少为

A 2

B 3

C 4

D 5

41. 
在存储管理中，采用覆盖与交换技术的目的是

A 利用辅存，提高主存利用率

B 利用辅存提高CPU的利用率

C 利用辅存节省主存空间

D 将一个以上的作业放入主存，使之处于运行状态

42. 
软件工程环境一般应具有某些特征，下述叙述中，不是必须具备的特征是

A 一组工具的集合

B 按方法或模型组合的工具

C 支持全周期或阶段的工具

D 提供完善的移植工具

43. 
对如下无向图G，若从顶点V1开始，按广度优先搜索法进行遍历，这可能的访问顺序是

A V1V2V3V4V5V6V7V8

B V1V2V6V3V4V7V8V5

C V1V2V6V3V4V5V7V8

D V1V2V6V3V5V4V7V8

44. 
用户和应用程序看到的是哪部分的局部逻辑结构的描述?

A 模式

B 物理模式

C 子模式

D 内模式

45. 
There are two common types in page replacement algorithm : stack and non-stack strategies. When a real page number increase only stack algorithm can increase the hit rate monotonously. In the following replacement algorithm, which one belongs to non-stack strategy

A FIFO

B LRU

C OPT

D non of above

46. 
下列关于信道容量的叙述，正确的是

A 信道所允许的最大数据传输率

B 信道所能提供的同时通话的路数

C 以MHz为单位信道带宽

D 信道所允许的最大误码率

47. 
SA是一种

A 自顶向下的逐层分解的分析方法

B 面向对象的分析方法

C 自底向上逐层分解的分析方法

D 以上都不正确

48. 
事务的持久性是由DBMS的什么来实现的?

A 事务管理子系统

B 并发控制子系统

C 恢复管理子系统

D 完整性约束机制

49. 
Which of the following statements about ORACLE is (are) correct? 　　Ⅰ. ORACLE follows SQL standard 　　Ⅱ. ORACLE database defines two logical types: table and view

A Ⅰonly

B Ⅱ only

C Ⅰ and Ⅱ

D none of　the above

50. 
In a certain cache system, the modified cache block is written to main memory only when the block is replaced. All of following are used to describe this policy EXCEPT

A store-in

B write-back

C copy-back

D write-through

51. 在谓词逻辑中，令T(x)表示：x是人，S(x)表示：x呼吸，命题“没有不呼吸的人”的符号表示中正确的是
　　Ⅰ．┐:x(T(x∧┐S(x))
　　Ⅱ．┐:xT(x)∧┐S(x)
　　Ⅲ．:xT(x)→S(x)

A 仅有Ⅲ

B Ⅰ和Ⅱ

C Ⅱ和Ⅲ

D Ⅰ、Ⅱ和Ⅲ

52. 
设S=Q×Q，其中Q为有理数集合，定义S上的二元运算 * ， ＜a，b＞，＜x，y＞∈S有＜a，b＞ * ＜x，y＞=＜ax，ay+b＞则下面说法中，正确的是　　Ⅰ．S上的二元运算 * 是可交换的　　Ⅱ.S上的二元运算 * 是可结合的　　Ⅲ．* 运算存在单位元　　Ⅳ．* 存在零元

A Ⅰ和Ⅱ

B Ⅰ、Ⅱ和Ⅲ

C Ⅲ和Ⅳ

D Ⅱ和Ⅲ

53. 
编译程序和解释程序的区别在于

A 是否产生目标程序

B 是否用于将高级语言源程序转换成机器语言

C 是否属于语言处理程序

D 是否有可视化的开发环境

54. 
对应OSI的传输层协议有　　Ⅰ．TCP协议和用户数据报协议　　Ⅱ．IP协议和Internet控制报文协议　　Ⅲ．网络语音协议

A Ⅰ和Ⅱ

B Ⅱ和Ⅲ

C Ⅰ和Ⅲ

D 全部

55. 
设图G的顶点为五边形P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中真命题是　　Ⅰ．G中存在欧拉回路　　Ⅱ．G中存在哈密尔顿回路

A 均不是

B 只有Ⅰ

C 只有Ⅱ

D Ⅰ和Ⅱ

56. 
Each Cell of Asynchronous Transfer Mode (ATM) has fix length. How long is it ?

A 50B

B 51B

C 52B

D 53B

57. 
In the following statements about functional dependency, which one is incorrect?

A If X→Y and Y→Z, then X→

B If X→Y and Y'Y, then X→Y'.

C If X→Y and X'X, then X'→

D If X'X, then X→X'.

58. 
Which is local to a thread instead of a process?

A a staCk

B an open file

C a semaphore

D an address space

59. 
虚拟存储器是

A 可提高计算机运算速度的设备

B 容量扩大了的主存

C 实际上不存在的存储器

D 可以容纳总和超过主存容量的多个作业同时运行的一个地址空间

60. 
下面各选项中正确的是

A 空间可能有这样的多面体存在，它们有奇数个面，而每个面又有奇数条边

B 一个简单图中每个结点的次数至少是2，就含有一个圈

C u和v是图G中仅有的两个奇数度结点，它们可能不连通

D G是二部图，G中存在奇数长的回路

61. 
操作系统不具备的功能有

A 存储管理

B 进程管理

C 设备管理、文件管理

D 软件测试

62. 
下面结构中不是文件的物理结构的是

A 顺序结构

B 链接结构

C 索引结构

D 流式结构

63. 
与传统Ethernet采用相同的介质访问控制方法与帧结构，而只是将它的每个比特的发送时间降低到10ns，这种局域网叫做

A ATM

B Fast Ethernet

C Gigabit Ethernet

D Switched Ethernet

64. 
Software is divided into two categories，system software and application software．Please choose one which is differ from other three

A WindOws 98

B Word 2000

C C++compiler

D FoxBase DBMS

65. 
Which of the following commands is not for communication among users?

A mail

B write

C telnet

D nice

66. 
下面不是进程的调度算法的是

A 先进先出算法

B 时间片轮转算法

C 后进先出算法

D 最高优先数算法

67. 
根据操作数在CPU中的暂存机制可以对它分类，PDP-8属于

A 堆栈型

B 累加器型

C 寄存器型

D 通用寄存器与累加器混合型

68. 
Suppose two dimensional array A[0．．8，0．．9](with element length of 2 bytes) is stored using row major order，and the base address is 400．Then the address of the element A[8，5]is

A 570

B 506

C 410

D 482

69. 
软件计划的目的是提供一个框架，使主管人员对项目能在短时间内进行合理的估价，下述内容不属于计划期的是

A 资源需求

B 成本估算

C 项目进度

D 功能需求

70. 
In the following statements about graph operations，which one is NOT correct?

A Finding critical path is an operation on directed graph

B Finding critical path is an operation on undirected graph

C Spanning tree of a graph may not be unique

D Minimum spanning tree of a graph may not be unique

二、论述题
四个论述题可任选其一，并只选其一，多选无效。

1. 论述题1
 在操作系统中，引入并建立文件管理系统以取代用户自己管理外存、存取外存中的信息、
完成外存中大量文档信息的组织和管理等复杂工作。文件是信息的一种组织形式，请解释
   1．什么是文件?(10分)
   2．文件系统的含义?(10分) 
   3．文件的分类?(10分)
   论述题2
   在需求分析阶段，主要是分析信息在系统中加工和流动的情况。面向数据流的设计方法定义了一些不同的映射方法，利用这些映射方法可以把数据流图变换成软件结构。回答下列问题：
   1．一般把信息流分为几种，它们有什么不同。(6分)
   2．写出面向数据流的设计方法的设计过程。(12分)
   3．写出变换分析的步骤。(12分)
   论述题3
   概念结构设计是整个数据库设计的关键，独立于数据库的逻辑结构，独立支持数据库的 DBMS，其目标是产生反映企业组织信息需求的数据库概念结构，即概念模型。目前表达概念设计的工具有多种，其中最著名、最实用的是1976年提出的“E-R模型”。试回答以下问题：
   1．E-R模型的基本概念?(8分)
   2．E-R模型的特点?(12分)
   3．采用E-R模型进行数据库概念设计的基本步骤?(10分)
   论述题4
   1．物理层的含义是什么?它的作用是什么?(10分)
   2．实际的物理层协议包括哪些方面的内容?(10分)
   3．网络层提供的服务与通讯子网内部的操作方式有什么关系?(10分)

答题卡