全国计算机等级考试四级笔试试题六(上)

一、选择题:((1)-(90))题，分为1部分题和2部分题，满分120分。除了标有2个子题的，其他都是1个子题。)
以下问题A)、B)、C)、D)中的四个选项只有一个是正确的。请在答题卡的相应位置涂上正确选项，答案不会在试卷上计分。
(1)如果逻辑变量X=Y=1，把X逐位相加？y的未来值是_ _ _ _ _。[br/]A)1 B)0 C)10D)2

(2)计算机加减法时，最常用的代码是_ _ _ _ _。
A)原码B)补码C)补码D) ASCII码

(3)在计算机中，操作数逻辑左移1位，一般其最低位是_ _ _ _ _。(2分)
A) 0 B) 1 C)不变d)不确定。

(4)下列哪个命题公式在其主析取范式中有3个最小项？_____。(2分)
A)P∨Q∨R B)(P∧Q∧R)
C)P →( Q∧R)D)

(5)公式
(“XF(x，y)→$ YG(y))→“XH(x，y)
is
a)”x“t”w((F(x，y)→y))
C)”x $ y((F(x，y)→G(y))→H(x，y))
D) $x$t$w((F(x，y)→G(t))→H(w

(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是自然数的集合，+，-，& # 8226；它们是普通的加法、减法和乘法。下列四种情况中，不构成代数系统的是_ _ _ _ _ _。
A) x*y=x+y-2x。•y B)x * y = x+y
C)x * y = x . & # 8226；y D) x+y=|x|+|y|

(9)无向完全图K有多少个不同构的连通生成子图？_____。(2分)A) 11 B) 9 C) 8 D) 6

(10)设G是n阶无向连通图(n≥2)。下列哪个命题必须是正确的？_____。
ⅰ。如果G有一个割点，那么G一定有一个桥
ⅱ。如果G有桥，那么G必有割点
A)onlyⅰB)onlyⅱC)all不一定为真d) all一定为真。

(11)以下哪个术语与数据的存储结构有关？_____。
A)堆栈b)队列c)哈希表d)字符串

试题(12)-(13)基于以下语句:
有四个节点，键值分别为10，20，30，40，根据所有可能的插入序列构造一棵二叉排序树。

(12)可以构造多少种不同的二进制排序树？_____。(2分)
A) 24 B) 14 C) 10 D) 8
(13)这些二叉排序树中有多少是二叉排序树？_____。] A) 6 B) 5 C) 4 D) 3

(14)下列关于事件节点网络中关键路径的陈述中哪一项是正确的？_____。
A)关键路径是从开始节点到完成节点的最短路径，关键路径的长度是完成整个项目所需的最短时间。
B)关键路径是从起始节点到完成节点的长路径，关键路径的长度是完成整个项目所需的最短时间。
C)关键路径是从开始节点到完成节点的最短路径，关键路径的长度是完成整个项目所需的最长时间。
D)关键路径是从开始节点到完成节点的长路径，关键路径的长度是完成整个项目所需的最长时间。

(15)用二分法搜索线性表，先决条件是_ _ _ _ _。
A)线性表以链接方式存储并按键值排序
B)线性表以链接方式存储并按键值搜索频率排序
C)线性表以顺序方式存储并按键值排序
D)线性表以顺序方式存储。_____。(2分)
A)直接插入排序B)冒泡排序C)快速排序D)直接选择排序

(17)在程序状态字PSW中设置一个位，以控制用户程序不能执行特权指令。这位是_ _ _ _ _ _。
A)保护位B) CPU状态位
C)屏蔽位D)条件位

(18)作业加载到内存后，在其运行过程中，不仅允许“移动”，还可以再次申请存储空并被分配。这种存储策略称为_ _ _ _ _。
A)直接分配B)间接分配
C)静态分配D)动态分配

(19)文件系统为用户提供了几个系统调用，其中打开文件的功能是_ _ _ _ _。
A)文件创建请求
B)文件传送到内存中
C)文件控制块传送出内存
D)文件控制块传送到内存中的活动文件目录表中。

(20)引入假脱机系统可以达到_ _ _ _ _的目的。
ⅰ。解决CPU与外部设备速度不匹配的问题
ⅱ。提高CPU和外部设备之间的并行性
A)仅IB)仅II C)既不是I也不是II D)

(21)假设一个计算机系统，在时间t内，用T1运行用户程序，用T2运行操作系统程序为用户提供服务，用T3运行操作系统做系统管理。那么计算机系统的运行效率就是_ _ _ _ _。(2分)
a)t1/T2+t3b)t1/t1+T2+t3c)t1+T2/t d)t1+T3/t

(22)下列关于UNIX的说法中，正确的是_ _ _ _ _ _ _ _ _。
ⅰ。UNIX是一个多用户多任务操作系统
ⅱ。UNIX支持许多文本编辑器
ⅲ。UNIX文件系统可以安装或删除
A)ⅰ和ⅱB)ⅰ和ⅲC)ⅱ和ⅲD)ⅰ、ⅱ和ⅲ。

(23)启动DOS时，如果:屏幕上显示磁盘引导失败，说明_ _ _ _ _。
A)启动盘的IBMDOS.COM和IBMBIO.COM文件丢失
B)启动盘的COMMAND.COM文件丢失
C)流氓盘上没有操作系统
D)流氓盘的引导数据错误。

(24)下列哪种数据模型不是结构化数据模型？_____。
A)网状模型B)关系模型C)层次模型D)实体关系模型

(25)以下哪一项属于数据库技术的研究？_____。
ⅰ。数据库存储
ⅱ。数据库结构
ⅲ。数据库设计
ⅳ。数据库使用
A)只有ⅰB)ⅰ和ⅱC)ⅰ、ⅱ和ⅲD都是

(26)在关系数据模型中，外键是_ _ _ _ _。(2分)
A)定义关系中约束的一个或一组属性
B)定义关系中默认值的一个或一组属性
C)关系中的一个或一组属性是另一个关系的主键
D)用于标识关系中的元组。

(27)在关系SC (student _ id，student _ name，course _ id，grade)中有_ _ _ _ _。
student _ id，course _ id→grade
student _ id→student _ name
关系SC达到哪一级范式？(2分)
A)不符合B) 1NF C) 2NF D)3NF

(28)下面列出的关系代数表达式的等价变换规则中，哪个公式不一定成立？_____。(2分)
a) л a1，a2，…，an (σ f (e)) ≡ σ f (л a1，a2，…，an (e))
b) E1 ∞ E2 ≡ E2 ∞ E1

(29)以下哪个SQL语句不是数据定义语句？_____。
A)创建B)删除C)授予D)更改

(30)将E-R图中的实体和连接转化为关系，这是数据库设计的哪个阶段的任务？_____。
A)需求分析B)概念设计C)逻辑设计D)物理设计
(31)下面列出了关于课程信息的表C，c_id是主键。
C _ id char(5)C _ name char(10)teacher char(12)
C _ 001 DATABASE Zhang _ Ling
C _ 002 NETWORK Li _ Ming
E _ 101 ENGLISH Wang _ Jun
M _ 201 MATH Chen _ Hong
如果用下面的语句创建表SC:
Create table SC(s _ id char(5)not null，c_id char (5) not执行以下语句时，哪条语句不能执行？_____。(2分)
A)插入SC值(` 99011 '，` C-001 '，75)
B)插入SC值(` 99318 '，` A-101 '，80)
C) 93)
D)插入SC值(` 99222 '，` E-101 '，93)

(32) ORACLE系统拥有丰富的应用开发工具。如果要设计数据库模式，应该选择_ _ _ _。
A)甲骨文设计者/2000 B)甲骨文开发者/2000
C)甲骨文表格D)甲骨文图形

(33)软件生产的复杂性和高成本导致大规模软件生产的危机。下列哪一项是软件危机的主要表现形式_ _ _ _ _ _。
ⅰ。需求增长难以满足
ⅱ。生产成本太高
ⅲ。进度难控制
ⅳ。质量很难保证
A)ⅰ和ⅱB)ⅳC)ⅱ和ⅲD)全部

(34)在面向数据流的软件设计方法中，信息流一般分为_ _ _ _ _。
A)转换流和事务流B)转换流和控制流
C)事务流和控制流D)数据流和控制流

(35)软件需求规格说明书是软件需求分析阶段的重要文件。以下哪一项是内容_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _
ⅰ。数据描述
ⅱ。功能描述
ⅲ。模块描述
ⅳ。性能描述
A)ⅱB)ⅲ和ⅳC)ⅰ、ⅱ和ⅲD)ⅰ、ⅱ和ⅳ

(36)软件测试一般分为三类，即
ⅰ。静态测试
ⅱ。动态测试
ⅲ。正确性证明
设计测试用例测试程序应该属于_ _ _ _ _。
A)ⅰB)ⅱC)ⅰ和ⅱD)ⅲ

(37)模块独立性是通过内聚和耦合来度量的，其中内聚是_ _ _ _ _ _的度量。(2分)
A)模块之间的联系程度b)模块的功能强度c)信息的隐蔽程度d)接口的复杂程度。

(38)图形工具通常用于软件设计。以下哪些工具可以用作设计_ _ _ _ _ _ _ _ _的图形工具？(2分)
ⅰ。结构图
ⅱ。实体连接
ⅲ。IPO图解
四。等级图
A)ⅰ和ⅱB)ⅲ和ⅳC)ⅰ、ⅲ和ⅳD)所有

(39)试判断下列哪个(某些)陈述是正确的_ _ _ _ _。
ⅰ。软件系统中的所有信息流都可以看作转换流
ⅱ。软件系统中的所有信息流都可以看作事务流
ⅲ。交易分析和转换分析的设计步骤基本类似于
a) IB) II C) III D) I和III。

(40)软件的有效性测试是验证软件的运行是否符合用户的期望，用户的期望应体现在_ _ _ _ _。(2分)
A)详细设计报告B)软件需求说明书
C)总体设计报告D)有效性测试需求

(41)原型是一种常用的软件开发方法。以下哪些是应用原型法的先决条件_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。
ⅰ。很难严格定义软件需求
ⅱ。它由快速开发工具
ⅲ支持。可以提供实用且用户友好的系统模型
A)ⅰB)ⅱC)ⅲD)ⅱ和ⅲ。

(42)根据Amdahl的定义，计算机体系结构所反映的计算机属性是_ _ _ _ _ _。
A)概念结构B)等级结构C)模块结构D)管理结构

(43)把指令和数据分开存储的结构叫做_ _ _ _ _。
A)冯诺依曼结构b)普林斯顿结构
C)非冯诺依曼结构d)哈佛结构。

(44)英特尔CPU芯片的临时存储机制是_ _ _ _ _。
A)累加器B)累加器和通用寄存器
C)堆栈D)堆栈和通用寄存器

(45)存储层次系统建立的原则是_ _ _ _ _。
A)性价比原则B)总成本原则
C)局部性原则D)全局原则

(46)目前，使用最多的本地总线是_ _ _ _ _。
A) ISA B) VESA C) EISA D) PCI

(47)脉动阵列计算方式属于_ _ _ _ _。A) SISD B) MISD C) SIMD D) MIMD

(48)运行同一个程序，A机10秒，b机15秒，速度比较是_ _ _ _ _。(2分)
A) A比B快50% B)A比B快30% C)B比A快50% D)B比A快30%。

(49)在流水线计算机中，通过细化流水，提高主频，每个机器周期可以完成多次运算。这项技术被称为。_____。(2分)
A)多流水线技术B)超标量技术
C)超级流水线技术D)超长指令字技术

(50)主要用于测试处理器芯片的基准程序是_ _ _ _ _ _。(2分)
A)规格。b)林包C)拼图D)快软