全国计算机等级考试四级笔试模拟试题Word格式文档下载.docx

全国计算机等级考试四级笔试模拟试题Word格式文档下载.docx

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

B）x$tw（（F（x,y）→G（t））→H（w,y））

C）x$y（（F（x,y）→G（y））→H（x,y））

D）$x$t$w（（F（x,y）→G（t））→H（w,y））

（6）下面集合之间的包含和属于关系中哪些为真?

Ⅰ.?

í

?

Ⅱ.{?

}?

{?

{?

{?

}}}

Ⅲ.{a,b}í

{a,b,{a,b}}

Ⅳ.{a,b}?

{a,b,{a,b,c}}

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

（7）设N为自然数集合,Z为整数集合,Q为有理数集合,N奇为全体奇数集合,（a,b）和（0,1）为两个开区间,下列等势关系中哪个为假?

_____。

A）Q≈N

B）Z≈N奇

C）（0,1）≈Q

D）（a,b）≈2N,其中2N为N到2={0,1}的全体函数集合

（8）设N为自然数集合,＋,－,分别为普通的加法、减法和乘法。

在下面四种情况下不构成代数系统的为_____。

A）x*y=x+y-2x.yB）x*y=x+y

C）x*y=x.yD）x+y=|x|+|y|

（9）无向完全图K有多少个非同构的连通的生成子图?

A）11B）9C）8D）6

（10）设G为n（n≥2）阶无向连通图,下面哪些（个）命题必为真?

Ⅰ.若G有割点,则G一定有桥

Ⅱ.若G有桥,则G一定有割点

A）仅ⅠB）仅ⅡC）全不一定为真D）全一定为真

（11）以下哪一个术语与数据的存储结构有关?

A）栈B）队列C）散列表D）串

试题（12）-（13）基于下面的叙述：

:

现有关键码值分别为10、20、30、40、的4个结点,

按所有可能的插入顺序去构造二叉排序树。

（12）能构造出多少种不同的二叉排序树?

（2分）

A）24B）14C）10D）8

（13）这些二叉排序树中有多少棵是最佳二叉排序树?

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

（14）下面关于事件结点网络中关键路径的叙述,哪一个是正确的?

A）关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间。

B）关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间。

C）关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间。

D）关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间。

（15）对线性表进行二分法查找,其前提条件是_____。

A）线性表以链接方式存储,并已按关键码值排好序

B）线性表以链接方式存储,并已按关键码值的查找频率排好序

C）线性表以顺序方式存储,并已按关键码值排好序

D）线性表以顺序方式存储,并已按关键码值的查找频率排好序

（16）下列排序方法中,哪一种方法的比校次数与记录的初始排列状态无关?

A）直接插入排序B）起泡排序

C）快速排序D）直接选择排序

（17）在程序状态字PSW中设置了一位,用于控制用户程序不能执行特权指令,这一位是_____。

A）保护位B）CPU状态位

C）屏蔽位D）条件位

（18）作业装入内存后,在其运行过程中,不仅允许其搬家,而且还可以再申请存储空间并得到分配,这种存储策略称为_____。

A）直接分配B）间接分配

C）静态分配D）动态分配

（1l（21）假设一个计算机系统,在一段时间T内,运行用户程序所用的时间为T1,运行操作系统程序对用户提供服务所用的时间为T2,运行操作系统做系统管理工作所用的时间为T3。

那么计算机系统的运行效率为_____。

A）T1/T2+T3B）T1/T1+T2+T3C）T1+T2/TD）T1+T3/T

（22）下列关于UNIX的叙述中,正确的是_____。

Ⅰ.UNIX是一个多用户多任务操作系统

Ⅱ.UNIX支持很多正文编辑器

Ⅲ.UNIX文件系统可以安装或拆卸

A）Ⅰ和ⅡB）Ⅰ和ⅢC）Ⅱ和ⅢD）Ⅰ,Ⅱ和Ⅲ

（23）启动DOS时若屏幕上显示:

Diskbootfailure,表示_____。

A）启动盘的IBMDOS.COM和IBMBIO.COM文件丢失

B）启动盘的COMMAND.COM文件丢失

C）妄动盘上无操作系统

D）妄动盘的引导区数据错误

（24）下面列出的数据模型中,哪一个不是结构数据模型?

A）网状模型B）关系模型C）层次模型D）实体联系模型

（25）下面列出的条目中,哪个或哪些是属于数据库技术研究的内容?

Ⅰ.数据库存储

Ⅱ.数据库结构

Ⅲ.数据库设计

Ⅳ.数据库使用

A）只有ⅠB）Ⅰ和ⅡC）Ⅰ、Ⅱ和ⅢD都是

（26）在关系数据模型中,外键（ForeignKey）是_____。

A）在一个关系中定义了约束的一个或一组属性

B）在一个关系中定义了缺省值的一个或一组属性

C）在一个关系中的一个或一组属性是另一个关系的主键

D）在一个关系中用于唯一标识元组的一个或一组属性

（27）在关系SC（student_id,student_name,course_id,grade）中,有_____。

student_id,course_id→grade

student_id→student_name

关系SC最高达到哪级范式?

A）不满足B）1NFC）2NFD）3NF

（28）下面列出的关系代数表达式的等价变换规则中,哪一个式子不一定成立?

A）ЛA1,A2,…,An（σF（E））≡σF（ЛA1,A2,…,An（E））

B）E1∞E2≡E2∞E1

C）（E1∞E2）∞E3≡E1∞（E2∞E3）

D）σF1（σF2（E）≡σF1∧F2（E）

（29）下列的SQL语句中,哪一个语句不是数据定义语句?

A）CREATEB）DROPC）GRANTD）ALTER

（30）将E-R图中的实体和联系转换为关系,这是数据库设计中哪个阶段的任务?

A）需求分析B）概念设计C）逻辑设计D）物理设计

（31）关于课程信息的表C列出如下,且c_id为主键。

c_id5）C_nameChar（10）Teacher12）

C_001DATABASEZhang_Ling

C_002NETWORKLi_Ming

E_101ENGLISHWang_Jun

M_201MATHChen_Hong

若用如下语句建立表SC:

CREATETABLESC（s_id5）notnull,c_id5）notnull,gradeinteger）其中s_id为主键,c_id为外键（是C表的主键）。

当执行如下语句时，哪个语句不能执行?

A）SCvalues（`99011’,`C-001’,75）

B）SCvalues（`99318’,`A-101’,80）

C）SCvalues（`99410’,`E-101’,93）

D）SCvalues（`99222’,`E-101’,93）

（32）ORACLE系统具有丰富的应用开发工具,若要进行数据库的模式设计,应选用_____。

A）OracleDesigner/2000B）OracleDeveloper/2000

C）OracleFormsD）OracleGraphics

（33）软件生产的复杂性和高成本,使大型软件生产出现危机,下述哪个（些）是软件危机的主要表现_____。

Ⅰ.需求增长难满足

Ⅱ.生产成本过高

Ⅲ.进度难以控制

Ⅳ.质量不易保证

A）Ⅰ和ⅡB）ⅣC）Ⅱ和ⅢD）全是

（34）在面向数据流的软件设计方法中,一般将信息流分为_____。

A）变换流和事务流B）变换流和控制流

C）事务流和控制流D）数据流和控制流

（35）软件需求说明书是软件需求分析阶段的重要文件,下述哪个（些）是其应包含的内容_____。

Ⅰ.数据描述

Ⅱ.功能描述

Ⅲ.模块描述

Ⅳ.性能描述

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

（36）软件测试一般分为三类,即

Ⅰ.静态测试

Ⅱ.动态测试

Ⅲ.正确性证明

设计测试实例对程序进行测试,应属于_____。

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

（37）模块独立性是由内聚性和耦合性来度量的,其中内聚性是度量_____。

A）模块间联系程度B）模块的功能强度

C）信息隐蔽程度D）接口的复杂程度

（38）软件设计中一般将用到图形工具,下述哪种（些）工具可用作设计的图形工具_____。

Ⅰ.结构图

Ⅱ.实体联系

Ⅲ.IPO图

Ⅳ.层次图

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

（39）试判断下列论述中哪个（些）是正确的_____。

Ⅰ.软件系统中所有的信息流都可以认为是变换流

Ⅱ.软件系统中所有的信息流都可以认为是事务流

Ⅲ.事务分析和变换分析的设计步骤基本类似

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

（40）软件的有效性测试是验证软件的运行是否达到用户的期望,用户的期望应体现于_____。

A）详细设计报告B）软件需求说明书

C）总体设计报告D）有效性测试要求

（41）原型化是常用的一种软件开发方法,下述哪些是应用原型化方法的前提_____。

Ⅰ.严格定义软件需求是困难的

Ⅱ.有快速开发工具的支持

Ⅲ.可提供实际且可供用户参与的系统模型

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

（42）根据Amdahl的定义,计算机体系结构反映的计算机属性是_____。

A）概念性的结构B）层次性的结构C）模块性的结构D）管理性的结构

（43）把指令和数据分别进行存储的结构称为_____。

A）冯.诺依曼结构B）普林斯顿结构

C）非冯.诺依曼结构D）哈佛结构

（44）IntelCPU芯片的暂存机制是_____。

A）累加器B）累加器与通用寄存器

C）堆栈D）堆栈与通用寄存器

（45）建立存储层次体系依据的原理是_____。

A）性价比原理B）总体成本原理

C）局部性原理D）全局性原理

（46）目前使用最多的局部总线是_____。

A）ISAB）VESAC）EISAD）PCI

（47）脉动阵列计算模式属于_____。

A）SISDB）MISDC）SIMDD）MIMD

（48）运行相同的程序,计算机A需10秒,计算机B需15秒,其速度比较是_____。

A）A比B快50%B）A比B快30%C）B比A快50%D）B比A快30%

（49）在流水线计算机中,通过细化流水、提高主频,使每个机器周期能完成多个操作,该技术称为?

A）多流水技术B）超标量技术

C）超流水技术D）超长指令字技术

（50）主要用于测试处理器芯片的基准程序是_____。

A）Spec.B）LinpackC）PuzzleD）Quicksoft