计算机四级笔试35
(总分190, 做题时间90分钟)
一、选择题
1. 
一般情况下,操作数右移1位的结果是原操作数(    )。
A 整除2
B 乘以2
C 整除4
D 乘以4
2. 
在HDLC协议中,在(    )下,传输过程由主站启动,从站用于接受命令,且只能在收到主站命令后,才可以做出应答。
A 正常响应方式NRM
B 异常响应方式ARM
C 异步平衡方式ABM
D 非平衡数据链路操作方式
3. 
操作型数据和分析型数据具有不同的特征,下列(    )是操作型数据的特征。
A 可更新的
B 历史的(包括过去的数据)
C 支持管理决策的
D 面向主题的
4. 
Software Engineering Economy is an effective part of software engineering, which of the fol-lowing content is the research content of software engineering economy? (    )     Ⅰ.Estimation of software development cost     Ⅱ.Earn & Cost analysis of software development     Ⅲ.Adjustment of software development progress
A Ⅲ only
B Ⅱ and Ⅲ
C Ⅰ and Ⅱ
D all
5. 
在高速并行结构中,速度最慢但通用性最好的是(    )。
A 相联处理机
B 多处理机系统
C 阵列处理机
D 专用多功能单元
6. 
在软件结构设计中,好的软件结构设计应该力求做到(    ).
A 顶层扇出较少,中间扇出较高,底层模块低扇入
B 顶层扇出较高,中间扇出较少,底层模块高扇入
C 顶层扇入较少,中间扇出较高,底层模块高扇入
D 顶层扇入较高,中间扇出较少,底层模块低扇入
7. 
设R、N分别表示实数、整数和自然数集,下面定义函数f1、f2、f3:    f1:R→R,f(x)=2x    f2:N→N×N,f(n)=<n,n+1>    f3:N→N,f(x)=x mod 3,x除以3的余数    则下面说法正确的是(    )。
A f1和f2是单射但不是满射函数
B f1和f3都是满射函数
C f2是双射函数
D 以上说法全都是错误的
8. 
软件测试是软件开发过程中重要且不可缺少的阶段,测试过程中(    )是基础测试。
A 系统测试
B 集成测试
C 单元测试
D 验收测试
9. 
软件设计中一般将用到图形工具,下述(    )工具可用作设计的图形工具。    Ⅰ.结构图    Ⅱ.实体联系    Ⅲ.IPO图    Ⅳ.层次图
A Ⅰ和Ⅱ
B Ⅲ和Ⅳ
C Ⅰ、Ⅲ和Ⅳ
D 全部
10. 
一般来讲,较常用的关系运算是关系代数和(    )。
A 集合代数
B 集合演算
C 逻辑演算
D 关系演算
11. 
设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有(    )。
A 3
B 4
C 5
D 6
12. 
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为k,则左右子树皆非空的结点个数是(    )。
A 2k
B k-1
C 2k-1
2k-1
13. 
How many equal valuable relation does set E process? (    )E={0,1,2}
A 3
B 4
C 5
D 6
14. 
已经获得除(    )以外的所有运行所需资源的进程处于就绪状态。
A 存储器
B CPU
C 外设
D 磁盘空间
15. 
According to covering scope, which three classes can computer network be divided? (    )
A PSN, LAN, WAN
B MAN,LAN,WAN
C PSN, FAST Ethernet, LAN
D PSN, FAST Ethernet, MAN
16. 
模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的(    )。
A 激活机制和控制方法
B 局部化和封装化
C 内聚性和耦合性
D 抽象和信息隐蔽
17. 
What is the decimal value of the following 8-bit two's complement number? (    )1111 1001
A -7
B -3
C 3
D 7
18. 
公式的前束范式为(    )。
19. 
局部性原理为下面的哪个页面替换算法提供了合理的策略(    )。
A FIFO算法
B LRU算法
C OPT算法
D 以上都不对
20. 
文件系统的主要目的是(    )。
A 实现按名存取
B 实现虚拟存储器
C 提高外部设备的输入输出设备
D 用于存储系统文档
21. 
按照Flynn的分类法,下面的(    )属于SISD计算机。
A IBM360/370
B PEPE
C STARAN
D Tandem/16
22. 
二进制数1011010的十进制值是(    )。
A 90
B 88
C 86
D 92
23. 
可行性研究后得出的结论主要与(    )有关.
A 软件系统目标
B 软件的效率
C 软件的性能
D 软件的质量
24. 
按逻辑结构划分,文件主要分为(    ).
A 系统文件、用户文件
B 临时文件、永久文件
C 流式文件、记录文件
D 索引文件、顺序文件
25. 
软件设计将涉及软件的结构、过程和模块的设计,其中软件过程是指(    )。
A 软件开发过程
B 模块的操作细节
C 软件层次结构
D 模块间的关系
26. 
There are several periods in a computer, the longest period is (     ).
A instruction period
B machine period
C beat period
D CPU period
27. 
In HDLC protocol, when supervisory frame's type code is '00'. About the following state-ments, which is correct? (    )
A receive ready
B receive not ready
C reject
D selective reject
28. 
判定表和判定树是数据流图中用以描述加工的工具,它常描述的对象是(    )。
A 操作条目
B 层次分解
C 逻辑判断
D 组合条件
29. 
有向图G如下所示,G中长度为4的通路共有(    )条(包括回路)。    
A 6
B 12
C 24
D 32
30. 
Windows NT采用基于(    )的方案选定线程执行的次序。
A 先来先服务
B 时间片轮转
C 随机选择
D 优先级
31. 
Which values are not permitted to be part of the primary key? (    )
A alpha-numeric characters
B punctuation
C special characters
D NULL
32. 
The main goals of Network are sharing computer resources. The resources include hardware、 data and (    ).
A gateway
B router
C software
D server
33. 
What operation on relations R and S produces the relation shown below? (    ){tuple | tuple∈R∧tuple∈S}
A union
B difference
C intersection
D division
34. 
What is the definition of a path? (    )
A A sequence of vertices and the edges formed by each successive pair of vertices
B A walk with distinct vertices
C A walk with distinct edges
D None of the above
35. 
设待排序的记录为(20,16,13,14,19),经过下列过程将这些记录排序,所用的排序方法是 (    )。    20  16  13  14  19    16  20  13  14  19    13  16  20  14  19    13  14  16  20  19    13  14  16  19  20
A 直接插入排序
B 堆排序
C 希尔排序
D 二路归并排序
36. 
Which of the following statements is true regarding simple sort techniques? (    )
A exchange sort if frequently referred to as a bubble sort
B exchange sort is the least expensive
C if random data are in an array that is to be sorted, an insertion sort will give then best perform-ance for large elements with small sort items
D both insertion sort an selection sort require O( moves
37. 
下列协议不属于TCP/IP协议簇的是(    )。
A ICMP
B TCP
C UDP
D HDLC
38. 
在请求页式存储管理中,当查找的页不在(    )时,产生缺页中断。
A 内存
B 外存
C 虚存
D 地址空间
39. 
下面的哪个不属于冯·诺依曼计算机的特点?(    )
A 使用单一处理部件来完成计算,存储及通信工作
B 存储空间的单元是直接寻址的
C 对计算进行集中的顺序的控制
D 采用十六进制编码
40. 
在如下两个关系表中,若职员信息表的主键是工作号,部门信息表的主键是部门号。在部门信息表中,哪一行可以被删除?(    )                 职员住处表                                                                         部门信息表
A 工作号
B 职员名
C 部门号
D 工资
E 001
F 李文
G 02
H 890
I 002
J 王霞
K 02
L 1000
M 003
N 张明
O 03
P 860
Q 004
R 薜华
S 04
T 1200
41. 
在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特性是(    )?
A 用户模式
B 逻辑模式
C 外模式
D 内模式
42. 
程序流程图是一种传统的程序设计表示工具,有其优点和缺点,使用该工具时应该注意 (    )。
A 考虑控制流程
B 考虑信息隐蔽
C 遵守结构化设计原则
D 支持逐步求精
43. 
在目前流行的大多数PC机中,硬盘一般是通过硬盘接口电路连接到(    )。
A CPU局部总线
B PCI总线
C ISA总线
D 存储器总线
44. 
一个IP地址由网络地址和(    )两部分组成。
A 广播地址
B 多址地址
C 主机地址
D 子网掩码
45. 
在现行PC机中,采用DMA从源地址传输数据到目的地址时,需要执行的DMA总线周期是几个?(    )
A 4个
B 3个
C 2个
D 1个
46. 
下面所述步骤中,(    )不是创建进程所必需的步骤。
A 由CPU调度程序为进程调度CPU
B 建立一个进程控制块
C 为进程分配内存
D 将进程控制块链入就绪队列
47. 
以下(    )特点不是Linux操作系统具有的。
A 源代码公开
B 完全免费
C 完全的单用户多任务
D 适应多种硬件平台
48. 
堆栈存储器存取数据的方式是(    )。
A 先进先出
B 随机存取
C 先进后出
D 不同前三种方式
49. 
在数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它是数据库设计的哪一个阶段的主要工作?(    )
A 需求分析
B 逻辑设计
C 概念设计
D 结构设计
50. 
在下列叙述中,正确的是(    )。
A Cache的功能全由软件实现
B Cache的作用是扩大存储器容量
C 硬磁盘在柱面上有多少个磁道,就有多少个读写磁头
D 在流水线计算机中,当执行条件转移指令或中断程序时,会影响流水线的效率
51. 
假设将某系统的某一部件的处理速度加快到10倍,但该部件的原处理时间仅为整个运行时间的30%,则采用加快措施后能使整个系统的性能提高多少?(    )
A 0.37
B 1.37
C 2.37
D 3.37
52. 
下面是一段Pascal程序:    for h:=1 tO n-1 dO begin        x:=A[h+1];        k:=h;        while (k>=1) and (A[k]>x) do begin          A[k+1):=A[k];          k:=k-1        end;        A[k+1]:=x    end;    假设在程序开始执行时,数组A[1..n)是一组随机整数。下列答案中,哪一个最好的描述了最差情况下的程序执行时间(运行时间阶数)?(    )
0(nlog2
B O(
0(10g2
O(n2)
53. 
54. 
两个局域网互联,除它们的传输层协议不同之外,其他层协议均相同,则连接两个局域网的设备是(    )。
A 中继器
B 透明网桥
C 源站网桥
D 网关
55. 
某二叉树的后序序列为B,D,C,A,F,G,E,对称序序列为A,B,C,D,E,F,G,则该二叉树的前序序列为(    )。
A E,G,F,A,C,D,B
B E,A,C,B,D,G,F
C E,A,G,C,F,B,D
D E,G,A,C,D,F,B
56. 
通常认为,决定局域网特性的主要技术有三种,它们是传输介质和(    )。
A 网络拓扑、介质访问控制方法
B 同步方式、拓扑结构
C 差错检测方法、网络操作系统
D 数据编码、数据交换
57. 
Which OSI layer are both SLIP and PPP belonged to? (     )
A the Physical Layer
B the Network Layer
C the Data Link Layer
D the Transport Layer
58. 
层次数据模型的主要特征是用(    )形式表示实体类型和实体间联系。
A 关键字
B 图标
C 指针链
D 表格
59. 
下面命题为真的是(    )。    Ⅰ.设A={A1,A2,…,An}是集合A的划分,若Ai∩B≠φ(1≤i≤n),则{A1∩B,A2∩B,…,An∩B)是集合A的划分    Ⅱ.对任意的非空集合A,P(A) -{φ}也可构成A的一个划分
A 只有Ⅰ
B 只有Ⅱ
C 都为真
D 都不为真
60. 
网络中进行数据交换必须遵守网络协议,一个网络协议主要由三个要素组成c语法、语义和 (    )。
A 时序
B 软件
C 原语
D 数据
61. 
There are two styles in the evolution of instruction set, that is CISC and RISC. Which chip belongs to the CISC? (    )
A SOAR
B VAX-11/780
C CDC6600
D IBM RTPC
62. 
下面的无向图中,能一笔画成的是(    )。    
A 只有a
B b和c
C 只有c
D 没有
63. 
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 up-dated
64. 
关于FDDI说法正确的是(    )。
A 一种高性能的光纤令牌环网,它的数据传输速率为1000Mbps,覆盖范围是2km
B 采用多令牌方式
C 物理子层采用4B/5B编码
D 为提高系统可靠性,采用单环结构
65. 
Which traversal method for a binary tree does the following Pascal code illustrate? (    )    Procedure traverse(p:pointer)    Begin      If p<>nil        then begin          traverse(p↑.left);           process(p);           traverse(p↑.right);         end       end;
A preorder
B postorder
C reorder
D inorder
66. 
一个进程被唤醒意味着(    )。
A 该进程重新占有了CPU
B 它的优先权变为最大
C 其PCB移至就绪队列队首
D 进程变为就绪状态
67. 
文件系统采用二级目录结构的目的是(    )。
A 缩短访问文件存储器的时间
B 实现文件共享
C 节省主存空间
D 解决不同用户之间的文件名的冲突问题
68. 
设有两个散列函数H1(k)=kmod 13和H2(k)=k mod 11+1,散列表为T[0…12],用二次散列法解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:        下一个被插入的关键码为42,其插入位置应是(    )。
A 0
B 1
C 3
D 4
69. 
数据库应用程序与数据的逻辑组织和数据的物理存储方式无关,表明了数据库的数据具有 (    )。
A 独立性
B 可维护性
C 共享性
D 分布性
70. 
在软件工程中,高质量的文档标准是完整性、一致性和(    )。
A 无二义性
B 安全性
C 统一性
D 组合性
二、论述题
四个论述题可任选其一,并只选其一,多选无效。
1. 
论述题1    按规范设计的方法将数据库设计分为六个阶段:(1)需求分析。(2)概念结构设计。 (3)逻辑结构设计。(4)数据库物理设计。(5)数据库实施。(6)数据库运行和维护。针对关系数据库设计的逻辑结构设计,回答下述问题:    1.逻辑设计的目的。    2.逻辑设计过程中,如何将E-R模型向关系数据模型转换?    3.关系数据库逻辑设计的步骤和内容.
2. 
论述题2    模块独立性是由内聚和耦合两个定性指标来度量的。回答下列问题:    1.什么是内聚?什么是耦合?    2.内聚分为哪几类?耦合分为哪几类?    3.什么是时间内聚?什么是公共耦合?
3. 
论述题3    请说明操作系统作业管理的功能?作业调度算法是指按照什么样的原则来选取作业并投入运行?调度算法的合理性直接影响系统的效率,作业调度算法有哪些?对算法的选择需要考虑哪些问题?
4. 
论述题4
   在数据链路层,HDLC信息帧的N(S)、N(R)域可以实现流量控制,滑动窗口也可以实现流量控制,依据HDLC信息帧及滑动窗口,分别讨论下列问题:
   1.信息帧中如果N(S)=7,N(R)=4,问发送方不必等待确认可以连续发送多少帧?接收方下一预期接收的帧的序号是什么?
   2.滑动窗口中,发送窗口的大小WT=2,接收窗口的大小WR=1,则发送方不必等待确认可以连续发送多少帧?接收方同时能接收多少帧?
   3.若N(S)采用三位二进制编码时,发送窗口的最大值是多少?