计算机四级笔试33
(总分190, 做题时间90分钟)
一、选择题
1. 
一般情况下,操作数左移3位的结果是原操作数(    )。
A 整除8
B 乘以8
C 整除4
D 乘以4
2. 
在数据库技术中,只描述信息特性和强调语义的数据模型是(    )。
A 概念模型
B 结构模型
C 物理模型
D 数学模型
3. 
在关系数据库设计中,设计关系模式是数据库设计(    )的主要任务。
A 物理设计阶段
B 概念设计阶段
C 需求分析阶段
D 逻辑设计阶段
4. 
操作系统的作用是(    )。
A 把源程序编译为目标程序
B 便于进行目标管理
C 控制和管理系统资源的使用
D 实现软硬件的转接
5. 
IP协议提供的是(    )类型。
A 面向连接的数据报服务
B 无连接的数据报服务
C 面向连接的虚电路服务
D 无连接的虚电路服务
6. 
在排序方法中,关键码比较次数与记录的初始排列无关的是(    )。
A Shell排序
B 归并排序
C 直接插入排序
D 选择排序
7. 
(    )存储管理支持多道程序设计,算法简单,但存储器碎片多。
A 段式
B 页式
C 段页式
D 固定分区
8. 
不论采用何种技术方法开发软件,都必须完成一系列性质各异的工作,下述工作中,(    )是必须完成的工作。    Ⅰ.怎样做    Ⅱ.修改    Ⅲ.做什么    Ⅳ.实现和完善
A Ⅰ和Ⅱ
B Ⅰ、Ⅲ和Ⅳ
C Ⅱ和Ⅲ
D 都正确
9. 
Give the logical variables X=0, Y=1, The value of X∧Y(logical multiply) is(     ).
A 1
B 2
C 10
D 0
10. 
随着光纤技术、多媒体技术、高分辨率动态图像与文件传输技术的发展,CCITT提出将语音、数据、静态与动态图像等所有服务综合于一个网中传输的通信网络,这种通信网络就是(    )。
A B-ISDN
B N-ISDN
C MAN
D LAN
11. 
进程调度的关键问题是选择合理的(    )和进行恰当的代码转换。
A 时间片间隔
B 调度算法
C CPU速度
D 内存空间
12. 
在网络层实现多个局域网互联的设备是(    )。
A 中继器
B 网桥
C 网关
D 路由器
13. 
对一棵非空的二叉树(设第0层为根结点),那么其第i层上至多有多少个结点?(    )
A i
2i-1
2i+1
2i
14. 
具有分时系统文件管理的全部功能,提供网络用户访问文件、目录的并发控制与安全保密功能的局域网服务器叫作(    )。
A BBS服务器
B WWW服务器
C FS服务器
D Telnet服务器
15. 
需求分析的目的是理清数据流或数据结构,导出完全的、精制的(    )。
A 系统流程图
B 系统逻辑模型
C 系统物理模型
D 数据流图
16. 
下面的符号集合中,是前缀码的是(    )。    B1={0,10,110,1111}、B2={1,0l,001,000}、B3={1,11,101,001,0011}、B4={b,c,aa,ac,aba, abb,abc)
A B1和B2
B B2和B3
C B1、B2和B4
D B1、B2和B3
17. 
对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素的移动次数最多的是哪个序列?(    )
A 70,75,68,23,10,16,90,82
B 82,75,70,16,10,90,68,23
C 70,75,82,90,23,16,10,68
D 23,10,16,70,82,75,68,90
18. 
软件的复审是保证软件质量的必要手段,下述(    )是软件复审时所涉及的技术内容。    Ⅰ.软件的可追溯性    Ⅱ.软件的可维护性    Ⅲ.方案的可选择性    Ⅳ.接口的明确性
A Ⅰ和Ⅱ
B Ⅰ、Ⅱ和Ⅲ
C Ⅱ和Ⅲ
D 都正确
19. 
数据库的体系结构由(    )来组织。
A 物理级,数据级,信息级
B 文件级,记录级,数据级
C 模式,外模式,内模式
D 数据库,文件,记录
20. 
已经获得除(    )以外的所有运行所需资源的进程处于就绪状态。
A 存储器
B CPU
C 外设
D 磁盘空间
21. 
在存储分配的策略中,(    )是程序员在编程时或者编译程序对源程序编译时直接指定存储区。
A 直接分配
B 间接分配
C 静态分配
D 动态分配
22. 
目前计算机网络的通信子网中所采用的传输技术可以有两类,即点对点方式与(    )。
A 模拟方式
B 广播方式
C 数字方式
D 软件方式
23. 
When the adjacency matrix method is used to store a graph, which of the statements is (are) true? (    )    Ⅰ.the space required depends on the number of vertices    Ⅱ.the apace required depends on the number of edges
A None
B Ⅰ only
C Ⅱ only
D Ⅰ and Ⅱ
24. 
异步传输模式ATM中的每个信元的长度是(    )。
A 47字节
B 49字节
C 51字节
D 53字节
25. 
缓冲技术用于(    )。
A 提高主机和设备交换信息的调度
B 提供主、辅存接口
C 提高设备利用率
D 扩充相对地址空间
26. 
Which function is not served by building a prototype? (    )
A It takes the place of the final system
B It assists in gathering software requirements
C It assists in estimating the cost of the project
D It is used as the foundation of the larger projects
27. 
下面的哪个计算机属于字并行、位并行计算机?(    )
A STARAN
B DAP
C MPP
D PEPE
28. 
A={x,x<100且为质数},在A上定义*和·如下:    x*y=max(x,y),x·y=LCM(x,y),    这里LCM(x,y)表示x与y的最小公倍数,则下面命题正确的是(    )。    Ⅰ.<A,*>构成代数系统    Ⅱ.<A,·>构成代数系统
A 只有Ⅰ
B 只有Ⅱ
C Ⅰ和Ⅱ
D 没有
29. 
若逻辑变量X=0,Y=1,则执行按位加以后的值为(    )。
A 1
B 0
C 10
D 2
30. 
Which is not a characteristic of an RISC processor? (    )
A a high clock speed
B a highly optimized pipeline
C a few general-purpose registers
D a limited amount of small instructions
31. 
有职工(职工号,职工名,部门号,职务)和部门(部门号,部门名,部门人数)两个关系,其中职工号是职工关系的主键,部门号是部门关系的主键,某个职工归属某个部门。在职工和部门这两个关系的属性中,只有一个属性是外键(或称外来键,外码,外来码)。它是(    )。
A 职工关系的“职工号”
B 部门关系的“部门号”
C 职工关系的“部门号”
D 职工关系的“职工号”+“部门号”
32. 
数据库管理系统中的数据操纵语言(DML),可对数据库数据实现哪些操作?(    )
A 建立、授权、修改、删除
B 建立、排序、授权、删除
C 建立、插入、授权、删除
D 查询、插入、修改、删除
33. 
虚存技术是(    )。
A 扩充内存物理空间的技术
B 扩充相对地址空间的技术
C 扩充外存空间的技术
D 扩充输入/输出缓存区技术
34. 
在下述(    )中,测试程序的设计者必须接触到源程序。    Ⅰ.功能测试    Ⅱ.结构测试
A 均不是
B 只有工
C 只有Ⅱ
D Ⅰ和Ⅱ
35. 
关系数据库的规范化理论指出:关系数据库中的关系应满足一定的要求,最起码的要求是达到1NF,即满足(    )。
A 关系中的元组不可重性
B 每个属性都是不可分解的组
C 主码属性惟一标识关系中的元组
D 每个非主码属性都完全依赖于主码属性
36. 
设R、S是集合A上的二元关系,则下面命题是真命题的是(    )。
A 若R、S是自反的,则R·S是自反的
B 若R、S是反自反的,则R·S是反自反的
C 若R、S是对称的,则R·S是对称的
D 若R、S是传递的,则R·S是传递的
37. 
通道是一种(    )。
A I/O端口
B 数据通道
C I/O专用处理机
D 软件工具
38. 
下面的谓词公式是有效式的是(    )。    
A Ⅰ和Ⅱ
B 只有Ⅱ
C 只有Ⅲ
D 只有Ⅰ
39. 
How many bits IP address are there in IPv6? (     )
A 32
B 64
C 128
D 256
40. 
What is the contrapositive of the relation represented in the exhibit shown below? (    )    
A R={<1,2>,<1,3>,<1,4>,<1,5>}
B R={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}
C R={<2,1>,<4,1>,<2,2>,<1,3>,<3,2>,<1,4>,<4,4>,<5,4>}
D R={<1,2>,<3,1>,<1,4>,<2,2>,<2,3>,<4,1>,<4,4>,<4,5>}
41. 
原型化方法大致可分为三类,它们是抛弃式、演化式和(    )。
A 递增式
B 维护式
C 测试式
D 技术式
42. 
About the following IP addresses, Which is incorrect? (    )
A 201.199.255.11
B 201.198.132.1
C 201.199.128.6
D 201.198.134.257
43. 
制定软件计划的目的在于尽早对欲开发的软件进行合理估价,软件计划的任务是(    )。
A 规划与调度
B 分析与估算
C 设计与测试
D 组织与管理
44. 
The Instruction Register (IR) is normally used to point out(     ).
A the address of next execution instruction
B the address of last execution instruction
C the current execution instruction
D none of above
45. 
OSI参考模型的三个主要概念是(    )。
A 服务、接口、层
B 接口、层、应用
C 服务、接口、协议
D 网络、应用、协议
46. 
具有流水线结构的CPU,一般情况下指令的执行时间主要取决于(    )。
A 指令执行的步骤
B CPU有无等待状态
C CPU的时钟周期
D CPU内的Cache存储器的大小
47. 
为预测科学与工程计算环境的相对性能而广泛使用的基准程序是(    ),
A 复合基准程序
B Linpack基准程序
C Whetstone基准程序
D Dhrystone基准程序
48. 
数组Q[0..n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是(    )。
A r-f
B n+f-r
C n+r-f
D (n+r-modn
49. 
STD总线、ISA总线和Multibus总线都属于(    )。
A 局部总线
B 系统总线
C 外部总线
D 通信总线
50. 
在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面增加时,缺页中断的次数(    )。
A 减少
B 增加
C 无影响
D 可能增加也可能减少
51. 
下面的哪个不是RISC技术的特点?(    )
A 简化指令格式,尽量使指令具有相同的长度,并简化寻址方式
B 采用单周期指令,大部分指令只用一个机器周期即可完成
C 硬线控制逻辑
D 芯片生产成本提高而成品率降低
52. 
若一个子程序起始地址为3K,调用指令CALL的内存地址为K+1,则执行CALL指令所要执行指令的地址为(    )。
A 3K
B 3K+1
C 3K-1
D K+2
53. 
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 Ⅰ only
C Ⅱ only
D Ⅰ and Ⅱ
54. 
Local bus can reduce the occupation time of CPU. For the EISA local bus, commonly the time can be reduced to(    ).
A 42%
B 22%
C 12%
D 2%
   Questions 59~60 are based on the following information.
   A hash table with hash function
       H1 (k)=k mod 13
   Is shown below.
   
   Collision is resolved using the hash function H2 (k)=(k mod 11)+1
55. 
How many key comparisons occur in searching for key 35 in the given hash table? (    )
A 0
B i
C 2
D 3
56. 
If a new key 67 is inserted into the given hash table, what will be its address? (    )
A 3
B 4
C 5
D 6
57. 
耦和是软件中各模块间相互联系的一种度量,耦和的强弱取决于模块间接口的复杂程度,耦和的若干种类中,耦和度最高的是(    )。
A 内容耦和
B 非直接耦和
C 数据耦和
D 控制耦和
58. 
根据操作数在CPU中的暂存机制可以对它分类,PDP-8属于(    )。
A 堆栈型
B 累加器型
C 寄存器型
D 通用寄存器与累加器混合型
59. 
在SQL语言中的视图(View)是数据库体系结构中的(    )。
A 内模式
B 模式
C 外模式
D 概念模式
60. 
设用一维数组A[1..n)来存储一个栈,令A[n]为栈底,用整型变量T指示当前栈顶位置, A[T]为栈顶元素。当从栈中弹出一个元素时,变量T的变化为(    )。
A T:=T+1
B T:=T-1
C T不变
D T:=n
61. 
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序(    )。
A 不发生改变
B 发生改变
C 不能确定
D 以上都不对
62. 
下面命题的判断正确的是(    )。    Ⅰ.完全图Kn(n≥1)都是哈密尔顿图    Ⅱ.完全二部图Kn,m(n≥1,m≥1)都是欧拉图    Ⅲ.任何平面图G的对偶图G*的对偶图G**与G同构
A 只有Ⅰ和Ⅱ为真
B 只有Ⅲ为真
C 只有Ⅱ为假
D 全为假
63. 
In the following statements about functional dependency, which one is incorrect? (    )
A if X’X, then X→X'
B if X→Y and Y’Y, then X→Y'
C if X→Y and X’X, then X'→Y
D if X→Y and Y→Z, then X→Z
64. 
The most commonly used locked level in implementing concurrency control is at which of the following levels? (    )
A record
B database
C table
D field
65. 
在现行PC机中采用DMA方式高速传输数据时,数据传输是(    )。
A 在总线控制器发出的控制信号控制下完成的
B 在DMA控制器本身发出的控制信号控制下完成的
C 由CPU执行的程序完成的
D 由CPU响应硬中断处理完成的
66. 
以下关于结构化程序的说法中,正确的是(    )。
A 结构化程序由单入口、单出口和循环三种结构组成
B 结构化程序由顺序、单入口和单出口三种结构组成
C 结构化程序由顺序、循环和GOTO语句结构组成
D 结构化程序由顺序、循环和分支三种结构组成
67. 
在关系代数中,对一个关系做投影操作之后,新关系的元组个数(    )原来关系的元组个数。
A 等于
B 不等于
C 小于或等于
D 大于或等于
68. 
设V'和E'分别为无向连通图G的点割集和边割集,下面的说法中正确的是(    )。    Ⅰ.G-E'的连通分支数p(G-E')=2    Ⅱ.G-V'的连通分支数p(G-V')一定等于G-E'的连通分支数p(G-E')    Ⅲ.G-V'的连通分支数p(G-V')≥2
A Ⅰ和Ⅱ
B Ⅰ和Ⅲ
C Ⅱ
D 没有
69. 
需求分析所要做的工作是深入描述软件的功能和性能,确定软件设计的限制和软件同其他系统元素的接口细节,定义软件的其他有效性需求。分析员通过需求分析,逐步细化对软件的需求,描述软件要处理的(    ),并给软件开发提供一种可转化为数据设计,结构设计和过程设计的数据与功能表示。
A 过程
B 对象
C 数据域
D 环境
70. 
Which routing select algorithm is described below? According to a kind of fix regulation, the select algorithm of route works and has nothing to do with the network information newly. (    )
A Static Routing Algorithm
B Dynamic Routing Algorithm
C Centralized Routing Algorithm
D Distributed Routing Algorithm
二、论述题
四个论述题可任选其一,并只选其一,多选无效。
1. 
论述题1    在SQL语言中,一个表或者是一个基本表(Basetable),或者是一个视图(View)。基本表是实际存储在数据库中的表,而视图则不是实际存储在数据库中的表。试回答以下有关视图问题:    1.SQL语言中如何理解视图的基本概念。    2.SQL语言中定义和删除视图的基本命令。    3.SQL语言中使用视图的优点。
2. 
论述题2    描述程序处理过程的工具称为详细设计工具,这些工具应该能支持对详细设计无二义性的描述,其中包括控制流程、处理功能、数据组织以及其他方面的实现细节,从而在编码阶段就能把所描述的详细处理过程直接翻译成程序代码。回答下列问题:    1.程序流程图的缺点。    2.盒图的优点。    3.PAD图的优点。
3. 
论述题3    进程管理是操作系统的核心,它的可靠性和安全性直接影响到计算机系统的可用性。在进程管理设计中,由于设计不妥,会出现与系统安全有关的问题,请解释死锁的概念?死锁产生的原因以及如何解除和预防死锁?
4. 
论述题4    IEEE 802系列标准是LAN的国际标准系列。依据IEEE 802标准,讨论以下问题:    1.在IEEE 802系列标准中,LAN参考模型对应OSI参考模型的数据链路层和物理层,它将数据链路层划分为哪两个子层?    2.在IEEE 802系列标准中,哪一个标准描述逻辑链路子层的功能、特性和协议?    3.IEEE 802.3标准定义了CSMA/CD总线介质访问控制方法,CSMA/CD基本工作原理?    4.IEEE 802.6标准定义的内容?