计算机四级笔试35
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
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.公式的前束范式为( )。
A
B
C
D
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)是一组随机整数。下列答案中,哪一个最好的描述了最差情况下的程序执行时间(运行时间阶数)?( )
B O(
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 表格
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 解决不同用户之间的文件名的冲突问题
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 请说明操作系统作业管理的功能?作业调度算法是指按照什么样的原则来选取作业并投入运行?调度算法的合理性直接影响系统的效率,作业调度算法有哪些?对算法的选择需要考虑哪些问题?