计算机四级模拟考试题及答案Word格式.docx

计算机四级模拟考试题及答案Word格式.docx

《计算机四级模拟考试题及答案Word格式.docx》由会员分享，可在线阅读，更多相关《计算机四级模拟考试题及答案Word格式.docx（7页珍藏版）》请在冰豆网上搜索。

（5）设Z是整数集,且设f:

Z×

Z→Z,对每一个∈Z×

Z,有f（）=m²

n。

集合{0}的原象为（2分）

A）{0}×

Z

B）Z×

{0}

C）（{0}×

Z）∩（Z×

{0}）

D）（{0}×

Z）∪（Z×

（6）对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为

A）2B）5C）9D）取决于元素是否为数值

（7）设有命题:

对于组成元素为集合的集合C,存在函数为f:

C→∪C,使得对每一个

S∈C,有f（S）∈S。

该命题的否命题是

A）对于集合C,对每个函数f:

C→∪C,对每一个S∈C,都有f（S）∈\S

B）对于集合C,存在函数f:

C→∪C,使对每一个S∈C,有f（S）∈\S

C）对于集合C,对每一个函数f:

C→∪C,存在S∈C,使得f（S）∈\S

D）对于集合C,不存在函数f:

C→∪C,使对某些S∈C,没有f（S）∈\S

（8）设（V,E）是一连通的无圈图,V包含

3个3度顶点

2个2度顶点

r个1度顶点

且V不再包含其他元素。

E的元素个数为多少?

A）6B）9C）15-rD）5+5r

（9）设连通图G的顶点数与边数与一立方体相同,即有8个顶点和12条边。

任意一棵G的生成树的总边数为

A）7B）8C）9D）10（10）设图G的顶点为五边形P的顶点,其边为P的边加上另一条连接P的两个不相邻顶点的边。

下列命题中哪个（或哪些）命题是真命题?

Ⅰ.G中存在欧拉回路

Ⅱ.G中存在哈密尔顿回路

A）均不是B）只有ⅠC）只有ⅡD）Ⅰ和Ⅱ

第11-13题是在已知下述Pascal程序的基础上,并设在程序执行过程中无错误发生。

forh:

=1ton-1dobegin

x:

=A[h+1];

k:

=h;

while（k>

=1）and（A[k]>

x）dobegin

A[k+1]:

=A[k];

=k-1

end;

=x

（11）假设在程序开始执行时,数组A[1..n]是一个已排好序的递增序列。

下列答案中,哪一个最好地描述了程序的执行时间（运行时间阶数）?

A）O（log2n）B）O（n）C）O（nlog2n）D）O（n²

（12）假设在程序开始执行时,数组A[1..n]是一组随机整数。

下列答案中,哪一个最好地描述了最差情况下的程序执行时间（运行时间阶数）?

（13）上述程序算法的标准名称是

A）起泡排序法B）插入排序法C）选择排序法D）快速排序法

（14）下面关于B树和B+树的叙述中,不正确的结论是

A）B树和B+树都是平衡的多分树

B）B树和B+树都可用于文件的索引结构

C）B树和B+树都能有效地支持顺序检索

D）B树和B+树都能有效地支持随机检索

第（15）-（16）题基于下面的叙述:

某二叉树结点的对称序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。

（15）该二叉树结点的前序序列为（2分）

A）E,G,F,A,C,D,BB）E,A,C,B,D,G,F

C）E,A,G,C,F,B,DD）E,G,A,C,D,F,B

（16）该二叉树对应的树林包括多少棵树?

A）1B）2C）3D）4

第（17）-（18）题是有关DOS操作系统的内容:

（17）设驱动器为D,下述哪一个命令可以用来分页显示根目录下的文件清单?

A）DIRD:

B）DIRD:

\C）DIR/PD:

\D）DIR/PD:

（18）若将DOS的提示符改成"

MS-DOS5<

"

并在提示符前面加上日期及时间,则使用下面哪一条命令?

A）PROMPTMS-DOS5$D$T$GB）PROMPT$D$TMS-DOS5$G

C）PROMPT$T$DMS-DOS5$LD）PROMPT$D$TMS-DOS5$L

（19）在某操作系统中,用信号量来保护共享资源。

设信号量S的初值是5,而S的当前值是-3,则有多少个进程在等待由S保护的资源?

A）2B）3C）4D）5

（20）某虚存系统由3页初始为空的高速缓存（cache）组成。

如果采用先进先出的页面淘汰算法,则在下列页面需求提出时,会产生多少次缺页中断?

页面需求为:

1,2,3,4,1,2,5,1,2,3,4,5

A）7B）8C）9D）10

（21）在段式存储管理系统中,如果希望存取存储在某一虚地址中的数据,且虚地址的.段号大于段表长度,则将导致下述哪一种结果?

A）检查高速缓存（Cache）B）检查段表

C）产生段内地址越界中断D）产生缺段错误中断

（22）可采用下述哪一种技术来减少输入/输出中断并改进低速外部设备与高速CPU的速度匹配问题?

A）缓冲技术B）交换技术C）分段技术D）虚存技术

（23）操作系统中设置的一个统一的机制,对进程的运行有效地管理和控制,该机制称为?

A）进程调度B）系统核心C）信号量机制D）中断机制

（24）在数据库的概念设计中,最常用的数据模型是

A）形象模型B）物理模型C）逻辑模型D）实体联系模型

（25）自然联接是构成新关系的有效方法。

一般情况下,当对关系R和S使用自然联接时,要求R和S含有一个或多个共有的

A）元组B）行C）记录D）属性

（26）SQL语言的数据操纵语句包括:

SELECT,INSERT,UPDATE和DELETE等。

其中,最重要的,也是使用最频繁的语句是

A）SELECTB）INSERTC）UPDATED）DELETE

A）缓冲区B）游标C）堆D）栈

（28）在使用查询树对关系代数表达式进行优化时,下述哪些操作被尽可能移近树的叶端?

Ⅰ.并

Ⅱ.差

Ⅲ.联接

Ⅳ.选择

Ⅴ.投影

A）Ⅰ和ⅡB）Ⅱ和ⅢC）Ⅲ和ⅣD）Ⅳ和Ⅴ

（29）用FoxPro2.5forDOS建立的应用程序和数据,不需改变就可以在下述哪个或哪些系统中运行?

Ⅰ.Windows

Ⅱ.Macintosh

Ⅲ.UNIX

A）&

nbsp;

只有ⅠB）只有ⅡC）只有Ⅰ和ⅡD）Ⅰ,Ⅱ和Ⅲ

（30）设关系R:

ABC

abc

daf

cbd

经操作ΠA,B（σB=’b’（R））的运算结果是（Π为"

投影"

操作符,σ为"

选择"

操作符）（2分）

A）

AB

aB

dA

cB

B）

C）

ab

cb

D）

da

第（31）-（32）题基于已知下列信息:

数据库关系模式R=（A,B,C,D,E）有下列函数依赖:

A→BC

D→E

C→D

（31）下述对R的分解中,哪一个（或哪些）分解可保存R所有的函数依赖关系?

Ⅰ.（A、B、C）（C、D、E）

Ⅱ.（A、B）（C、D、E）

（32）下述对R的分解中,哪一个（或哪些）分解是R的无损连接分解?

Ⅱ.（A、B）（A、C、D、E）

（33）在软件工程项目中,不随参与人数的增加而使生产率成比例增加的主要问题是

A）工作阶段间的等待时间B）产生原型的复杂性

C）参与人员所需的工作站数目D）参与人员之间的通讯困难

（34）决定大型程序模块组织的基本原则的两种交替设计策略为（2分）

A）面向用户的原型化和面向程序员的原型化

B）物理模型与逻辑模型

C）数据字典和数据流

D）数据分解和算法分解

（35）在程序的描述与分析中,用以指明数据来源、数据流向和数据处理的辅助图形是

A）瀑布模型图B）数据流程图C）数据结构图D）业务流程图

（36）六十年代后期,由Dijkstra提出的,用来增加程序设计的效率和质量的方法是

A）模块化程序设计B）并行化程序设计

C）标准化程序设计D）结构化程序设计

（37）在软件工程中,白箱测试法可用于测试程序的内部结构。

此方法将程序看作是（2分）

A）路径的集合B）循环的集合C）目标的集合D）地址的集合

（38）在下述哪一种测试中,测试程序的设计者必须接触到源程序

Ⅰ.功能测试

Ⅱ.结构测试

A）均不须B）;

只有ⅠC）只有ⅡD）Ⅰ和Ⅱ

（39）检查软件产品是否符合需求定义的过程称为

A）确认测试B）集成测试C）验证测试D）验收测试

（40）下述陈述中,哪一个不是软件健壮性（Robustness）的度量指标?

A）失败后重新启动所需的时间B）引起失败的时间所占的百分比

C）失败前的平均工作时间D）在一次失败中数据恶化的概率

（41）在软件需求规范中,下述哪些要求可以归类为过程要求?

A）执行要求B）效率要求C）可靠性要求D）可移植性要求

（42）执行同一程序,机器A需要10秒钟,机器B需要15秒钟,机器A比机器B快多少?

A）33%B）40%C）50%D）75%

（43）某机器运行用MIPS指令编写的某程序需要26秒,该程序中每一类指令执行的次数如下:

add,sub,mul,div43,000,000

add.d,sub.d,mul.d,div.d48,000,000

beg,bne11,000,000

ld.d,st.d27,000,000

ld,st31,000,000

如果每个指令执行的时间相同,该机器的MFLOPS是多少?

A）1.3B）2.9C）4.5D）6.2

（44）按照Flynn分类法,ILLIAC-IV和CM-2所属的类型为