计算机等级考试四级题库_计算机等级考试题库

单项选择题

In HDLC Protocol, when Supervisory Frame's type code is '00'. About the following statements, which is correct.

A．Receive Ready
B．Receive not Ready
C．Reject
D．Selective Reject

单项选择题

在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是

A．用户模式
B．逻辑模式
C．外模式
D．内模式

单项选择题

Which of the following statements is true regarding simple sort techniques

A．exchange sort if frequently referred to as a bubble sor
B．exchange sort is the least expensiv
C．if random data are in an array that is to be sorted ,an insertion sort will give then best performance for large elements with small sort item
D．both insertion sort an selection sort require O( move

单项选择题

能体现层次数据模型的主要特征、表示实体类型和实体间联系的形式是

A．关键字
B．图标
C．指针链
D．表格

单项选择题

设无向树T有7片树叶，其余顶点度数均为3，则T中度为3的顶点的个数是

A．3
B．4
C．5
D．6

单项选择题

局部性原理为下面的某个页面替换算法提供了合理的策略，它是

A．FIFO算法
B．LRU算法
C．OPT算法
D．以上都不对

单项选择题

假设将某系统的某一部件的处理速度加快到10倍，但该部件的原处理时间仅为整个运行时间的30%，则采用加快措施后能使整个系统的性能提高

A．0．37
B．1．37
C．2．37
D．3．37

单项选择题

DOS下应用FoxPro建立的应用程序和数据：　　Ⅰ．Windows 　　Ⅱ．Macintosh 　　Ⅲ．UNIX 　不需改变就可以在其系统中运行的是

A．Ⅰ、Ⅱ和Ⅲ
B．只有Ⅰ和Ⅱ
C．只有Ⅰ和Ⅲ
D．只有Ⅰ

单项选择题

在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计阶段的是

A．需求分析
B．逻辑设计
C．概念设计
D．结构设计

单项选择题

两个局域网互连，除它们的传输层协议不同之外，其他层协议均相同，则连接两个局域网的设备是

A．中继器
B．透明网桥
C．源站网桥
D．网关

单项选择题

堆栈存储器存取数据的方式是

A．先进先出
B．随机存取
C．先进后出
D．前三种方式都不是

单项选择题

D

单项选择题

The main goals of Network are sharing computer resources .The resources include hardware, data and

A．gateway
B．router
C．software
D．server

单项选择题

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

单项选择题

How many equal valuable relation does set E process E= {0,1,2}

A．3
B．4
C．5
D．6

单项选择题

软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指

A．软件开发过程
B．模块的操作细节
C．软件层次结构
D．模块间的关系

单项选择题

在目前流行的大多数PC机中，硬盘一般是通过硬盘接口电路连接到

A．CPU局部总线
B．PCI总线
C．ISA总线
D．存储器总线

单项选择题

What is the decimal value of the following 8-bit two's complement number 1111 1001

A．-7
B．-3
C．3
D．7

单项选择题

在请求页式存储管理中，如产生缺页中断，是因为查找的页不在

A．内存
B．外存
C．虚存
D．地址空间

单项选择题

公式
的前束范式为

A．

B．

C．

D．

单项选择题

按逻辑结构划分，文件主要分为

A．系统文件、用户文件
B．临时文件、永久文件
C．流式文件、记录文件
D．索引文件、顺序文件

单项选择题

在HDLC协议中，传输过程由主站启动、从站用于接受命令，且只能在收到主站命令后，才可以作出应答的方式是

A．正常响应方式NRM
B．异常响应方式ARM
C．异步平衡方式ABM
D．非平衡数据链路操作方式

单项选择题

What operation on relations R and S produces the relation shown below

A．Union
B．Difference
C．Intersection
D．Division

单项选择题

处于就绪状态的进程，是指已经获得所有运行所需资源，除了

A．存储器
B．CPU
C．外设
D．磁盘空间

单项选择题

在高速并行结构中，速度最慢但通用性最好的是

A．相联处理机
B．多处理机系统
C．阵列处理机
D．专用多功能单元

单项选择题

一个进程被唤醒意味着

A．该进程重新占有了CPU
B．它的优先权变为最大
C．其PCB移至就绪队列队首
D．进程变为就绪状态

单项选择题

According to covering scope, which three classes can computer network be divided A) PSN, LAN, WANB) MAN, LAN, WAN C) PSN, FAST Ethernet, LAN D) PSN, FAST Ethernet, MAN

A．Receive Ready
B．Receive not Ready
C．Reject
D．Selective Reject

单项选择题

程序流程图是一种传统的程序设计表示工具，有其优点和缺点，使用该工具时应该注意

A．考虑控制流程
B．考虑信息隐蔽
C．遵守结构化设计原则
D．支持逐步求精

单项选择题

网络中进行数据交换必须遵守网络协议，一个网络协议主要由三个要素组成：语法、语义和

A．时序
B．软件
C．原语
D．数据

单项选择题

判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是

A．操作条目
B．层次分解
C．逻辑判断
D．组合条件

单项选择题

There are several periods in a computer, the longest period is

A．Instruction period
B．Machine period
C．Beat period
D．CPU period

单项选择题

在软件结构设计中，好的软件结构设计应该力求做到

A．顶层扇出较少，中间扇出较高，底层模块低扇入
B．顶层扇出较高，中间扇出较少，底层模块高扇入
C．顶层扇入较少，中间扇出较高，底层模块高扇入
D．顶层扇出较高，中间扇出较少，底层模块低扇入

单项选择题

有向图G如下所示，G中长度为4的通路(包括回路)的条数是

A．6
B．12
C．24
D．32

单项选择题

计算机网络从资源共享的角度定义比较符合目前计算机网络的基本特征，主要表现在　　Ⅰ．计算机网络建网的目的就是实现计算机网络资源的共享　　Ⅱ．连网计算机是分布在不同地理位置的多台计算机系统，之间没有明确的主从关系　　Ⅲ．连网计算机必须遵循全网统一的网络协议

A．Ⅰ和Ⅱ
B．Ⅰ和Ⅲ
C．Ⅱ和Ⅲ
D．全部

单项选择题

设R，N分别表示实数、整数和自然数集，下面定义函数f1，f2，f3：　　fl：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．n和f2是单射但不是满射函数
B．f1和f3都是满射函数
C．f2是双射函数
D．以上说法全都是错误的

单项选择题

一般情况下，操作数右移1位的结果是原操作数

A．整除2
B．乘以2
C．整除4
D．乘以4

单项选择题

设待排序的记录为(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．二路归并排序

单项选择题

已知信息码为101，采用生成多项式G(X)=X4+X4+X2+X1+1，生成的循环冗余编码CRC是

A．100011
B．1011101
C．111011
D．101010

单项选择题

能体现联机作业控制的特点来进行作业控制的方式是

A．人机对话
B．作业控制卡
C．作业说明书
D．命令文件

单项选择题

According to the principle of CRC calculation, given a frame-bit series M=11100111 and the multiple-term formula, frame-bit series generated by the CRC G=110011, then the CRC is

A．111101
B．00011
C．11010011
D．1101001

单项选择题

在下列叙述中，正确的是

A．Cache 的功能全由软件实现
B．Cache 的作用是扩大存储器容量
C．硬磁盘在柱面上有多少个磁道，就有多少个读写磁头
D．在流水线计算机中，当执行条件转移指令或中断程序时，会影响流水线的效率

单项选择题

Which of the following statements is correct

A．The definition phase results in the Software Requirements Specificatio
B．Testing is optional in software life cycl
C．CASE tools can only aid in the design phase of a software life cycl
D．A change during a later phase does not require the documentation of all earlier phases to be update

单项选择题

设A、B、C、D为任意集合，下面命题中为假的是

A．A-B=B当且仅当A=B=ф
B．若A

SB∧C

D，则(Ａ∪Ｃ)

(Ｂ∪Ｄ)
C．A-(Ｂ∪Ｃ)=(Ａ-Ｂ)∩(Ａ-Ｃ)
D．若A

数据库应用程序与数据的逻辑组织和数据的物理存储方式无关，表明了数据库的数据具有

A．独立性
B．可维护性
C．共享性
D．分布性

单项选择题

What is the definition of a path

A．A sequence of vertices and the edges formed by each successive pair of vertice
B．A walk with distinct vertice
C．A walk with distinct edge
D．None of the above

单项选择题

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是

A．2k
B．k-1
C．2k-1
D．2k+1

单项选择题

ORACLE数据库的数据类型中包括支持多媒体信息的数据类型，最大长度可达到

A．2GB
B．100MB
C．255MB
D．1GB

单项选择题

软件测试是软件开发过程中重要且不可缺少的阶段，测试过程中是基础测试的是

A．系统测试
B．集成测试
C．单元测试
D．验收测试

单项选择题

通常认为，决定局域网特性的主要技术有三种，它们是传输介质和

A．网络拓扑、介质访问控制方法
B．同步方式、拓扑结构
C．差错检测方法、网络操作系统
D．数据编码、数据交换

单项选择题

软件设计中一般将用到图形工具，下述工具中　　Ⅰ．结构图　　Ⅱ．实体联系　　Ⅲ．IPO 图　　Ⅳ．层次图　可用作设计的图形工具的是

A．Ⅰ和Ⅱ
B．Ⅲ和Ⅳ
C．Ⅰ、Ⅲ和Ⅳ
D．全部

单项选择题

下面所述步骤中，不是创建进程所必需的步骤是

A．由CPU调度程序为进程调度CPU
B．建立一个进程控制块
C．为进程分配内存
D．将进程控制块链入就绪队列

单项选择题

二进制数1011010的十进制值是

A．90
B．88
C．86
D．92

单项选择题

关于FDDI说法正确的是

A．一种高性能的光纤令牌环网，它的数据传输速率为1 000 Mbps，覆盖范围是2km
B．采用多令牌方式
C．物理子层采用4B/5B编码
D．为提高系统可靠性，采用单环结构

单项选择题

在现行PC机中，采用DMA从源地址传输数据到目的地址时，需要执行的DMA总线周期是

A．4个
B．3个
C．2个
D．1个

单项选择题

下面是一段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)是一组随机整数。下列答案中，最好地描述了最差情况下的程序执行时间(运行时间阶数)的是

A．O(n log₂
B．O(
C．O(log₂
D．O(n²)

单项选择题

在软件工程中，高质量的文档标准是完整性、一致性和

A．无二义性
B．安全性
C．统一性
D．组合性

单项选择题

按照Flynn的分类法，属于SISD计算机的是

A．IBM360/370
B．PEPE
C．STARAN
D．Tandem/16

单项选择题

一般来讲，较常用的关系运算是关系代数和

A．集合代数
B．集合演算
C．逻辑演算
D．关系演算

单项选择题

文件系统采用二级目录结构的目的是

A．缩短访问文件存储器的时间
B．实现文件共享
C．节省主存空间
D．解决不同用户之间的文件名的冲突问题

单项选择题

Which values are NOT permitted to be part of the primary key

A．alpha-numeric characters
B．punctuation
C．special characters
D．NULL

单项选择题

下面命题为真的是　　Ⅰ．设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．都不为真

单项选择题

在如下两个关系表中，职员信息表的主键是工作号，部门信息表的主键是部门号。在部门信息表中可以被删除的行是

单项选择题

B

单项选择题

可行性研究后得出的结论主要相关的是

A．软件系统目标
B．软件的效率
C．软件的性能
D．软件的质量

单项选择题

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

A．激活机制和控制方法
B．局部化和封装化
C．内聚性和耦合性
D．抽象和信息隐蔽

单项选择题

Software Engineering Economy is an effective part of software engineering. Which of the following 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

单项选择题

设有两个散列函数H₁(K)=K mod 13和H₂(K)=K mod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H₁用来计算散列地址，当发生冲突时，H₂作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：
　　下一个被插入的关键码为42，其插入位置应是

A．0
B．1
C．3
D．4

单项选择题

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

你可能感兴趣的试题

某二叉树的后序序列为B，D，C，A，F，G，E，对称序序列为A，B，C，D，E， F，G，则该二叉树的前序序列为

不属于冯诺依曼计算机特点的是

文件系统的主要目的是

In HDLC Protocol, when Supervisory Frame's type code is '00'. About the following statements, which is correct.

在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是

Which of the following statements is true regarding simple sort techniques

能体现层次数据模型的主要特征、表示实体类型和实体间联系的形式是

设无向树T有7片树叶，其余顶点度数均为3，则T中度为3的顶点的个数是

局部性原理为下面的某个页面替换算法提供了合理的策略，它是

假设将某系统的某一部件的处理速度加快到10倍，但该部件的原处理时间仅为整个运行时间的30%，则采用加快措施后能使整个系统的性能提高

DOS下应用FoxPro建立的应用程序和数据： Ⅰ．Windows Ⅱ．Macintosh Ⅲ．UNIX 不需改变就可以在其系统中运行的是

在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计阶段的是

两个局域网互连，除它们的传输层协议不同之外，其他层协议均相同，则连接两个局域网的设备是

堆栈存储器存取数据的方式是

The main goals of Network are sharing computer resources .The resources include hardware, data and

There are two styles in the evolution of instruction set, that is CISC and RISC. Which chip belongs to the CISC

How many equal valuable relation does set E process E= {0,1,2}

软件设计将涉及软件的结构、过程和模块的设计，其中软件过程是指

在目前流行的大多数PC机中，硬盘一般是通过硬盘接口电路连接到

What is the decimal value of the following 8-bit two's complement number 1111 1001

在请求页式存储管理中，如产生缺页中断，是因为查找的页不在

公式的前束范式为

按逻辑结构划分，文件主要分为

在HDLC协议中，传输过程由主站启动、从站用于接受命令，且只能在收到主站命令后，才可以作出应答的方式是

What operation on relations R and S produces the relation shown below

处于就绪状态的进程，是指已经获得所有运行所需资源，除了

在高速并行结构中，速度最慢但通用性最好的是

一个进程被唤醒意味着

According to covering scope, which three classes can computer network be divided A) PSN, LAN, WANB) MAN, LAN, WAN C) PSN, FAST Ethernet, LAN D) PSN, FAST Ethernet, MAN

程序流程图是一种传统的程序设计表示工具，有其优点和缺点，使用该工具时应该注意

网络中进行数据交换必须遵守网络协议，一个网络协议主要由三个要素组成：语法、语义和

判定表和判定树是数据流图中用以描述加工的工具，它常描述的对象是

There are several periods in a computer, the longest period is

在软件结构设计中，好的软件结构设计应该力求做到

有向图G如下所示，G中长度为4的通路(包括回路)的条数是

设R，N分别表示实数、整数和自然数集，下面定义函数f1，f2，f3： fl：R→R，f(x)=2x f2：N→N×N，f(n)=＜n，n+1＞ f3：N→N，f(x)=x mod 3，x除以3的余数 则下面说法正确的是

一般情况下，操作数右移1位的结果是原操作数

设待排序的记录为(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 所用的排序方法是

已知信息码为101，采用生成多项式G(X)=X4+X4+X2+X1+1，生成的循环冗余编码CRC是

能体现联机作业控制的特点来进行作业控制的方式是

According to the principle of CRC calculation, given a frame-bit series M=11100111 and the multiple-term formula, frame-bit series generated by the CRC G=110011, then the CRC is

在下列叙述中，正确的是

Which of the following statements is correct

设A、B、C、D为任意集合，下面命题中为假的是

数据库应用程序与数据的逻辑组织和数据的物理存储方式无关，表明了数据库的数据具有

What is the definition of a path

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是

ORACLE数据库的数据类型中包括支持多媒体信息的数据类型，最大长度可达到

软件测试是软件开发过程中重要且不可缺少的阶段，测试过程中是基础测试的是

通常认为，决定局域网特性的主要技术有三种，它们是传输介质和

软件设计中一般将用到图形工具，下述工具中 Ⅰ．结构图 Ⅱ．实体联系 Ⅲ．IPO 图 Ⅳ．层次图 可用作设计的图形工具的是

下面所述步骤中，不是创建进程所必需的步骤是

二进制数1011010的十进制值是

关于FDDI说法正确的是

在现行PC机中，采用DMA从源地址传输数据到目的地址时，需要执行的DMA总线周期是

在软件工程中，高质量的文档标准是完整性、一致性和

按照Flynn的分类法，属于SISD计算机的是

一般来讲，较常用的关系运算是关系代数和

文件系统采用二级目录结构的目的是

Which values are NOT permitted to be part of the primary key

下面命题为真的是 Ⅰ．设A={A1，A2，…，An}是集合A的划分，若Ai∩B≠ф(1≤i≤n)，则{{A1∩B，A2∩B，…，An∩B}}是集合A的划分。 Ⅱ．对任意的非空集合A，P(A) -{ф}也可构成A的一个划分。

在如下两个关系表中，职员信息表的主键是工作号，部门信息表的主键是部门号。在部门信息表中可以被删除的行是

可行性研究后得出的结论主要相关的是

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

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;

DOS下应用FoxPro建立的应用程序和数据：　　Ⅰ．Windows 　　Ⅱ．Macintosh 　　Ⅲ．UNIX 　不需改变就可以在其系统中运行的是

公式
的前束范式为

设R，N分别表示实数、整数和自然数集，下面定义函数f1，f2，f3：　　fl：R→R，f(x)=2x　　f2：N→N×N，f(n)=＜n，n+1＞　　f3：N→N，f(x)=x mod 3，x除以3的余数　则下面说法正确的是

设待排序的记录为(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 　所用的排序方法是

软件设计中一般将用到图形工具，下述工具中　　Ⅰ．结构图　　Ⅱ．实体联系　　Ⅲ．IPO 图　　Ⅳ．层次图　可用作设计的图形工具的是

下面命题为真的是　　Ⅰ．设A={A1，A2，…，An}是集合A的划分，若Ai∩B≠ф(1≤i≤n)，则{{A1∩B，A2∩B，…，An∩B}}是集合A的划分。　　Ⅱ．对任意的非空集合A，P(A) -{ф}也可构成A的一个划分。