计算机四级11
(总分100, 做题时间120分钟)
选择题(共70题,每题1分,满分70分。其中1-55题为中文题,56-70题为英文题。)
  下列各题A)、B)、C)、D)四个选项中,只有一个是正确的。
1. 
在相联处理机的特点中,下述说法中不正确的是( )。
A  相联处理机的核心是采用了相联存储器
B  相联存储器的特点是每个存储单元都必须有一个处理单元
C  相联处理机不再需要中央处理部件
D  相联存储器设有若干个寄存器如比较数寄存器、屏蔽寄存器等
2. 
下列关于UNIX操作系统的叙述中,不正确的是( )。
A  UNIX是一个多用户的系统
B  UNIX的普通文件是无结构字符流文件
C  SHELL既表示一种程序设计语言,又表示一种命令解释程序
D  输入/输出重定向是把一个程序的标准输出与另一个程序的标准输入连接在一起
3. 
下列不属于面向函数编程的特点的是( )。
A  程序每一行语句可以表达出更多有关算法的信息
B  没有状态和存储单元的概念
C  有赋值语句
D  程序具有单一的调用结构
4. 
在重叠寄存器窗口技术中,如果窗口数目偏少就会限制过程嵌套的深度。在伯克利的设计中,所用窗口数为 ( )。
A 4
B 8
C 12
D 16
5. 
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
6. 
众所周知,信息是有价值的,与信息的价值有关的是( )。   Ⅰ.准确性   Ⅱ.及时性   Ⅲ.完整性   Ⅳ.可靠性
A  Ⅰ和Ⅱ
B  Ⅱ和Ⅳ
C  Ⅰ、Ⅱ和Ⅲ
D  全部
7. 
设在栈中,由顶向下已存放元素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
8. 
软件测试是软件开发中极其重要的组成内容,下述   Ⅰ.软件功能   Ⅱ.软件结构   Ⅲ.软件性能   属于软件测试应有内容的是( )。
A  Ⅰ和Ⅱ
B  Ⅰ和Ⅲ
C  Ⅱ和Ⅲ
D  全部
9. 
将E-R图中的实体和联系转换为关系,属于数据库设计中的阶段是( )。
A  insert SC values('99011','C-001',75)
B  insert SC values('99318','A-101',80)
C  insert SC values('99410','E-101',93)
D  insert SC values('99222','E-101',93)
10. 
In the WAN, when a point-to-point subnet is used, an important design issue is the router interconnection( )。
A  technology
B  computer
C  service
D  lines
11. 
数据库的三级模式结构由外模式、模式和内模式组成,其中模式的个数是( )。
A 1个
B 2个
C 3个
D 任意多个
12. 
For relation R where primary key contains multiple attributes,no non-key attribute should be functionally dependent on a part of the primary key. This relation R is at least in ( )。
A 1NF   
B 2NF   
C 3NF     
D BCNF
13. 
千兆位以太Gigabit Ethernet与快速以太网Fast Ethernet相同之处是:同样保留着传统的10 Mbps Ethernet的基本特征,而且把每个比特的发送时间降低为( )。
A  100ns
B  10ns
C  0.1ns
D  1ns
14. 
STD总线、ISA总线和Mu1tibus总线都属于( )。
A  局部总线
B  系统总线
C  外部总线
D  通信总线
15. 
操作系统是最重要的系统软件,它的功能是( )。
A  把源程序代码转变为目标程序
B  完成计算机硬件和软件之间的交换
C  实现计算机和用户之间的交流
D  控制、管理计算机系统的资源和程序的执行
16. 
关系数据库的数据语言核心部分为查询,因此又称为查询语言,它是( )。
A  过程化语言
B  非过程化语言
C  宿主语言
D  系列化语言
17. 
软件管理的职能是( )。
A  人员管理、计划管理
B  资源管理、组织管理、版本管理
C  A和B
D  成本管理、进度管理
18. 
设有下三角矩阵A[0..10,0..10],按行优先顺序存放非零元素,每个非零元素占两个字节,存放的基地址为100,则元素A[5,5]的存放地址为( )。
A 110
B 120
C 130
D 140
19. 
处于就绪状态的进程,是指已经获得所有运行所需资源,除了( )。
A  存储器
B  CPU
C  外设
D  磁盘空间
20. 
已知寄存器A存有带符号整数,且只做逻辑移位,HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数,且只做算术移位,HB和LB分别代表其最高位和最低位。当寄存器A与B都有右移位发生时,下述命题正确的是( )。
A  HA与HB均成为0
B  HA与HB均成为1
C  HA变成0,但HB保持原值
D  HA保持原值,但HB的值改变
21. 
用表格形式的结构表示实体类型以及实体类型之间联系的数据模型是( )。
A 关系数据模型
B 层次数据模型
C 网状数据模型
D 面向对象数据模型
22. 
在集合S={0,1,...,n-1}(n为任意给定的正整数)上定义了二元运算*和,其中 *为模n乘法,?为模n加法,则<S,*,?>构成的代数系统为 ( )。
A  域
B  格
C  环,但不一定是域
D  布尔代数
23. 
数组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
24. 
Given the logical variables X=Y=1, The value of X V Y(logical addition) is( )。
A 1
B 2
C 10
D 0
25. 
设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码 33放到的位置是( )。
A 3
B 5
C 7
D 9
26. 
What operation on relations R and S produces the relation shown below?
A  Union
B  Difference
C  Intersection
D  Division
27. 
下面所列的内聚种类中,内聚度最强的是( )。
A 偶然内聚
B 逻辑内聚
C 功能内聚
D 顺序内聚
28. 
栈结构不适用的应用是( )。
A  表达式求值
B 快速排序算法的实现
C 树的层次次序周游算法的实现
D  二叉树对称序周游算法的实现
29. 
以下关于结构化程序的说法中,正确的是( )。
A  结构化程序由单入口,单出口和循环三种结构组成
B  结构化程序由顺序、单入口和单出口三种结构组成
C  结构化程序由顺序、循环和GOTO语句结构组成
D  结构化程序由顺序、循环和分支三种结构组成
30. 
Which of the following is not among the basic features of a relational database?
A  It does not matter what order the rows are in.
B  It does not matter what order the columns are in.
C  Different columns should have different column names.
D  Different columns should have different data types.
31. 
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
32. 
Local bus can reduce the occupation time of CPU. For the EISA local bus, commonly the time can be reduced to
A 0.42
B 0.22
C 0.12
D 0.02
33. 
在关系数据库设计中,对关系进行规范化处理,使关系达到一定的范式,例如达到 3NF,属于的设计阶段是( )。
A  需求分析阶段
B  概念设计阶段
C  逻辑设计阶段
D  物理设计阶段
34. 
在零件-供应数据库中,有如下三个关系:   供应商关系:S(供应商号,供应商名,地址)   零件关系:P(零件号,零件名,颜色,重量)   供应关系:SP(供应商号,零件号,数量)   若要查找“红色零件的供应商名”,将涉及到关系 ( )。
A P和SP
B S和P
C S和SP
D S、P和SP
35. 
在下列代数系统中,不是群的为( )。
A A={1,10},*为模11乘法
B A={1,3,4,5,9},*为模11乘法
C A为实数集合,*为普通乘法
D A为有理数集合,*为普通加法
36. 
As an important phase in software development, software design is the continuation of software requirement analysis phase. Ⅰ.software structure   Ⅱ.software procedure Ⅲ.software module    Ⅳ.software document which of the following should be included in software design phase?
A Ⅰand Ⅱ
B Ⅱand Ⅲ
C Ⅰ,Ⅱ and Ⅲ
D All
37. 
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
38. 
下列列出的技术中,ORACLE RDBMS用来实现分布式数据库管理的是( )。   Ⅰ.位置透明的数据共享   Ⅱ.全局数据库名   Ⅲ.快照技术   Ⅳ.两阶段提交
A  只有Ⅰ和Ⅱ
B  只有Ⅲ和Ⅳ
C  只有Ⅰ
D  全部
39. 
Chang, Tian and An are three users of the system. Chang and An are in the same group. Tian is a Super User. Which of the following rights is inconsistent with the given policies?
A  Tian has W(write) access to An's Mail files
B  Tian has E(execute)access to Art's Mail files
C  Chian has R(read) access to An's text files
D  Tian has E(execute) access to Chang's Binary files
40. 
确定网络拓扑构型是网络系统设计的重要内容之一。网络拓扑对网络系统的影响 要表现在( )。   Ⅰ.网络性能   Ⅱ.系统可靠性   Ⅲ.网络体系结构   Ⅳ.通信费用
A Ⅰ和Ⅱ
B Ⅰ、Ⅱ和Ⅲ
C Ⅰ、Ⅱ和Ⅳ
D 全部
41. 
有以下工作内容:   Ⅰ.设计E-R图   Ⅱ.创建表   Ⅲ.创建视图   Ⅳ.创建索引   Ⅴ.装载数据 属于数据库逻辑设计的是 ( )。
A 都是
B Ⅰ、Ⅱ和Ⅲ
C Ⅱ、Ⅲ和Ⅳ
D Ⅱ和Ⅲ
42. 
并行技术可使系统各种硬件资源尽量并行工作,这样的程序执行环境具有独立性、随机性和( )。
A 封闭性
B 多发性
C 顺序性
D 资源共享性
43. 
在多道程序系统中,内存中既有操作系统,又有许多用户程序。为使系统正确运行,要采取存储保护措施以防止( )。   Ⅰ.地址越界   Ⅱ.操作越权
A  只有Ⅰ
B  只有Ⅱ
C  Ⅰ和Ⅲ
D  都不正确
44. 
局部性原理为下面的某个页面替换算法提供了合理的策略,它是( )。
A  FIFO算法
B  LRU算法
C  OPT算法
D  以上都不对
45. 
In order to improve the performance of a network server, you need to select bus or local bus. The appropriate local bus is ( )。
A  VESA
B  PCI
C  EISA
D  ISA
46. 
Which of the following statements about object oriented databse 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 subclass includes the attributes and methods of all its subclasses.
47. 
在数据通信技术中,利用数字通信信道直接传输数字数据信号的方法是( )。
A 频带传输
B 基带传输
C 宽带传输
D IP传输
48. 
OSI参考模型中规定的网络层提供的服务分为两类:面向连接的服务和无连接的服务。面向连接的服务,又称为虚电路服务,提供的服务有( )。   Ⅰ.网络连接建立   Ⅱ.数据传输   Ⅲ.网络连接断开
A  Ⅰ和Ⅱ
B  Ⅰ和Ⅲ
C  Ⅱ和Ⅲ
D  全部
49. 
DBMS目前采用的数据模型最常用的是( )。
A  面向对象模型
B  层次模型
C  关系模型
D  网状模型
50. 
下面集合之间的包含和属于关系中为真的是( )。   Ⅰ.Ф Ф   Ⅱ.{Ф}∈{Ф,{Ф,{Ф}}}   Ⅲ.{a,b}∈{a,b,{a,b}}   Ⅳ.{a,b}∈{a,b,{a,b,c}}
A  Ⅰ和Ⅱ
B  Ⅰ和Ⅲ
C  Ⅰ和Ⅳ
D  Ⅱ、Ⅲ和Ⅳ
51. 
根据操作数在CPU中的存储方式,可把指令集体系结构分为堆栈型、累加器型、寄存器型以及混合型等类。Intel x86系列属于 ( )。
A  堆栈型与累加器型
B  堆栈型与寄存器型
C  累加器与寄存器型
D  寄存器与寄存器型
52. 
原型化方法是一类动态定义需求的方法,下列叙述中不具有原型化方法特征的是( )。
A  提供严格定义的文档
B  加强用户参与和决策
C  简化项目管
D  加快需求的定义
53. 
制定软件计划的目的在于尽早对欲开发的软件进行合理估价,软件计划的任务是( )。
A  规划与调度
B  分析与估算
C  设计与测试
D  组织与管理
54. 
Which of the following operations belongs to message passing?
A read and write
B save and receive
C wait and signal
D P and V
55. 
LANs can be connected by using bridges, which operate in the ( )。
A  physical layer
B  data link layer
C  network layer
D  transport layer
56. 
如果调制解调器的调制速率为4800baud,采用8相调制,那么该调制解调器的数据传输速率为( )。
A  14400bps
B  2400bps
C  28800bps
D  600bps
57. 
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
58. 
软件维护一般包括:校正性维护、适应性维护、完善性维护和预防性维护,下述哪一个应属于完善性维护的内容?
A 发现并改进测试阶段未发现的错误
B 使软件系统适应新的运行环境
C 增加软件新的处理功能
D 改良未来的软件的可靠性和可维护性
59. 
What is the decimal value of the following 8-bit two''s complement number? 1111 1001
A -7
B -3
C 3
D 7
60. 
 文件系统采用二级目录结构的目的是( )。
A  缩短访问文件存储器的时间
B  实现文件共享
C  节省主存空间
D  解决不同用户之间的文件名的冲突问题
61. 
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
62. 
Which of the following statements is correct?
A  The definition phase results in the Software Requirements Specification.
B  Testing is optional in software life cycle.
C  CASE tools can only aid in the design phase of a software life cycle.
D  A change during a later phase does not require the documentation of all earlier phases to be updated.
63. 
在数据传送过程中,为发现误码甚至纠正误码,通常在源数据数据上附加"校验码"。其中功能较强的是( )。
A 奇偶校验码
B 循环冗余码
C 交叉校验码
D 横向校验码
64. 
设T是树叶权为1、2、3、4、5的最优树,那么树T的权为( )。
A 17
B 24
C 33
D 34
65. 
下列因素中与数据库系统的运行效率有关的是( )。   Ⅰ.功能是否齐全   Ⅱ.容错纠错能力   Ⅲ.数据库设计是否合理   Ⅳ.程序可读性   Ⅴ.算法   Ⅵ.编程技巧
A  Ⅰ、Ⅱ、Ⅲ和Ⅴ
B  Ⅰ、Ⅳ、Ⅴ和Ⅵ
C  Ⅱ、Ⅲ、Ⅴ和Ⅵ
D  都是
66. 
Which of the 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 cannot demonstrate the absence of errors.
A  Neither
B  I only
C Ⅱonly
D Ⅰand Ⅱ
67. 
There are two character strings:s and t.s="My favor is computer",t=substr(s,9,5).Then the result after operation is( )。
A S="My favor is computer";  t="compu";
B S="My favor is computer";  t="is co";
C S="My favor";         t="is co";
D  S="My favor";         t="is computer";
68. 
按照Flynn的分类法,属于SISD计算机的是( )。
A  IBM360/370
B  PEPE
C  STARAN
D  Tandem/16
69. 
which descnption is NOT true?
A  Personal computer has not the features of the larger system.
B  Large systems offer higher processing speeds for user and return more data than PCs.
C  Output devices take output results from the CPU in machine-coded form and conven them into a form that used by people.
D  The input/output devices and auxiliary storage units of a computer system are called peripherals.
70. 
In terms of M?J?Flynn''s taxonomy, the systolic array falls into( )。
A  SISD
B  MIMD
C  SIMD
D  MISD
论述题(满分30分。)
人们在管理实践中发现,数据库技术是信息资源的整理、保存、管理和使用的最有效的手段。数据库按其数据结构模型分类,通常可分为层次型数据库、网络型数据库、关系型数据库和面向对象型数据库。各种类似的数据模型都有自身的特点。试从关系数据模型的优点和弱点论述:
71. 
为什么人们在开发以事务处理为主的信息系统(例如管理信息系统)时,大多选用关系型数据库作为开发环境?
72. 
在许多含有复杂数据结构或丰富语义的实际应用领域中,为什么要选用面向对象数据库或要对关系型数据库做某些扩充和修改?
为学校中学生选课管理进行数据库模式设计。根据调查分析,确定它的属性集合为:
    U={S#,C#,SNAME,CNAME,TEACHER,GRADE,SD}
  下面给出两种确定的模式设计方案:
  方案一:只有一个关系模式:
    R(S#,C#,SNAME,CNAME,TEACHER,GRADE,SD)
  方案二:如果根据属性之间存在的联系或相关性,建立如下三个关系:
    S(S#,SNAME,SD),C(C#,CNAME,TEACHER),SC(S#,C#,GRADE)
73. 
试分析这两种模式设计方案各自的优缺点。
74. 
通常情况下你认为哪种方案更“好”一些?请说明理由。
软件测试是软件质量保证的重要措施。测试的目的是在软件投入生产和运行前,应尽可能地发现并排除软件中隐含的各种错误。测试是对软件规格说明、设计和编码的全面和最后的审查。因此,软件测试应贯穿在整个软件开发的全过程。 
75. 
试陈述软件测试的基本任务和方法。
76. 
简述黑箱测试和白箱测试的内容和方法。
77. 
陈述软件测试过程的基本组成,并介绍各种测试对象的测试内容和方法。
请回答下列问题
78. 
在制定网络安全策略时有以下两种思想方法:方法(1):凡是没有明确表示允许的就要被禁止; 方法(2):凡是没有明确表示禁止的就要被允许。 你认为这两种方法中,哪一种对制定网络安全策略是适用的?为什么?
79. 
有的用户认为:网络用户使用方法中规定”不允许将自己的账户密码告诉别人或泄露出去”的是多余的。你认为这种观点正确吗?为什么? 
80. 
 有的用户认为:网络用户使用方法中规定”必须定期或不定期修改用户账户密码”太麻烦,因此不去执行。你认为这种做法对吗?为什么?