计算机四级笔试33
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
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 以上都不对
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标准定义的内容?