全国计算机等级考试四级试题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）55r
（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[h1];
k:
=h;
while（k>
=1）and（A[k]>
x）dobegin
A[k1]:
=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）设驱动器为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
（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）只有Ⅰ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所属的类型为
A）SISDB）SIMDC）MISDD）MIMD
（45）页表是一个单值的地址映射,映射地址是:
A）从寄存器到主存B）从主存到寄存器
C）从物理地址到虚拟地址D）从虚拟地址到物理地址
升级会员 