中国考试网-考试信息资讯 收藏本页 设为首页 
您现在的位置: 主页 > 计算机 > 三级考试 > 文章
全国计算机等级考试四级试题
更新时间:2019-04-15 15:17   来源:未知 作者:中国考试网2 点击:
全国计算机等级考试四级试题

一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.)下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分.
(1) 一般情况下,操作数左移2位的结果是原操作数A.整除2 B.乘以2 C.整除4 D.乘以4
(2) 已知寄存器A存有带符号整数,且只作逻辑移位,HA和LA分别代表其最高位和最低位;寄存器B存有带符号整数,且只作算术移位,HB和LB分别代表其最高位和最低位。当寄存器A与B都有右移位发生时,下述哪一个命题是正确的? (2分)A.HA与HB均成为0 B.HA与HB均成为1 C.HA变成0但HB保持原值D.HA保持原值但HB的值改变
(3) 若与非门的输入变量为A与B,输出变量为Y,则A和B分别为下述哪种情况时,Y才为0?A.0,0 B.0,1 C.1,0 D.1,1
(4) 设S={1,2,3,4},下面哪个运算是S上的运算?A.x*y=x-y B.x*y=x+y C.x*y=x·y D.x*y=(x·y)(mod 5)其中,-,+,·分别为减法、加法和乘法运算
(5) 设p,q为两个命题,对于"p→q"的逻辑涵义,下面的哪些叙述是正确的?Ⅰ.如果p,则q Ⅱ.p仅当q Ⅲ.p当q Ⅳ.q是p的充分条件A.Ⅰ和ⅡB.Ⅲ和ⅣC.Ⅱ和ⅣD.Ⅰ和Ⅲ
(6) 在谓词逻辑中,令F(x)表示x是火车,G(y)表示y是汽车,L(x,y)表示x比y快,命题 "并不是所有的火车比所有的汽车快"的符号表示中哪些是正确的? (2分)Ⅰ.┐"x"y(F(x)∧G(y)→L(x,y))Ⅱ.$x$y(F(x)∧G(y)∧┐L(x,y))Ⅲ.$x$y(F(x)∧G(y)→┐L(x,y))A.仅ⅠB.仅ⅡC.Ⅰ和ⅡD.都不对
(7) 设R是集合A={a,b,c,d}上的二元关系,R={,,,,,}下面哪些命题为真? (2分)Ⅰ.R·R是对称的 Ⅱ.R·R是自反的 Ⅲ.R·R不是传递的A.仅ⅠB.仅ⅡC.Ⅰ和ⅡD.全真
(8) 设为一个偏序集,其中,A={1,2,…,6},R是整除关系,下面命题中哪个是假的?A.4,5,6全是A的极大元B.A没有最大元C.6是A的上界D.1是A的最大下界
(9) 如果存在简单图G以数列d=(d1,d2…,dn)为度数列,则称d是可图解的,下面哪个数列是不可图解的?A.(3,3,3,3)B.(2,2,2,2,3,3)C.(2,2,3,4,5,6,6)D.(2,2,3,3,3,5)
(10) 设T为n(n≥3)阶无向树,T有几条割边?A.n条B.n-2条C.n-1条D.没有
(11) 以下数据结构中,哪一个是线性结构?A.广义表B.二叉树C.稀疏矩阵D.串
(12) 用链接方式存储的队列,在进行删除运算时A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改
(13) 设仅包含根结点的二叉树的高度为0,则高度k的二叉树的最大结点数为A.2K+1 B.2 K+1+1 C.2 K+1-1 D.2K+1
(14) 下列关于二叉树周游的叙述中,正确的是 (2分)A.若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点B.若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点D.若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
(15) 在待排序文件已基本有序的前提下,下述排序方法中效率最高的是A.直接插入排序B.直接选择排序C.快速排序D.归并排序
(16) 设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面哪一个序列是从上述序列出发建堆的结果? (2分)A.A,G,H,M,N,P,Q,X,Z B.A,G,M,H,Q,N,P,X,Z C.G,M,Q,A,N,P,X,H,Z D.H,G,M,P,A,N,Q,X,Z
(17) 操作系统的设计目标之一是正确性,下列哪一个因素不会影响该目标?A.并发性B.共享性C.高效性D.随机性
(18) 如下表所示,虚拟段页式存储 管理 方案的特性为  地址空间 空间浪费 存储共享 存储保护 动态扩充 动态连接A.一维 大 不易 易 不可 不可B.一维 小 易 不易 可以 不可C.二维 大 不易 易 可以 可以D.二维 小 易 易 可以 可以
(19) 在虚拟页式存储管理中,所谓最不经使用(LFU)页面淘汰算法是指A.将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰B.将驻留在内存中访问次数最少的页面淘汰C.将驻留在内存中的页面随机挑选一页淘汰D.将驻留在内存中时间最长的一页淘汰
(20) 文件系统的主要目的是A.实现虚拟存储管理B.用于存储系统系统文档C.实现对文件的按名存取D.实现目录检索
(21) 假设有5个批处理作业J1,…,J5几乎同时到达系统,它们的估计运行时间为10,6, 2,4和8分钟它们的优先级别为3,5,2,1和4(5为最高优先级),若采用优先级作业调度算法,假设忽略作业切换所用的时间,则平均作业周转时间为A.6分钟B.10分钟C.20分钟D.24分钟
(22) 设系统中A类资源有10个实例,B类资源有5个实例,又设系统中有5个进程P1,P2,P3,P4,P5。在某一时刻T0,系统状态如下:最大资源需求量 已分配资源数量  A B A B P1 7 5 0 1 P2 3 2 2 0 P3 9 0 3 0 P4 2 2 2 1 P5 4 3 0 0 现在系统可用资源为A:3个,B:3个 该状态是 安全 状态,现在进程P2发出新的资源 申请 A:1个,B:0个。分配后系统仍 处于安全状态,其某一安全序列是A.P2P3P5P4P1 B.P2P4P5P1P3 C.P4P3P1P5P2 D.P5P1P3P4P2
(23) 在UNIX文件系统中,若在根文件系统的某个子目录上挂上其它的文件系统,可使用的命令是A.mount B.more C.grep D.nice
(24) 众所周知,信息是有价值的,信息的价值与如下哪些性质有关?Ⅰ.准确性 Ⅱ.及时性 Ⅲ.完整性 Ⅳ.可靠性A.Ⅰ和ⅡB.Ⅲ和ⅣC.Ⅰ、Ⅱ和ⅢD.全部
(25) 在数据库技术中,只描述信息特性和语义的数据模型称为A.概念模型B.结构模型C.物理模型D.数学模型
(26) 在SQL语言中的视图(view)是数据库体系结构中的A.内模式B.模式C.外模式D.物理模式
(27) 要求关系中的元组在组成主键的属性上不能为空值,这是A.参照完整性规则B.实体完整性规则C.用户定义完整性规则D.域完整性规则
(28) ORACLE数据库 管理 系统提供了多级通信功能并支持多种 网络 协议。下列的哪个(些)协议是被ORACLE DBMS支持的?Ⅰ.TCP/IP Ⅱ.NetBIOS Ⅲ.X.25 Ⅳ.AppleTalk A.只有ⅠB.Ⅰ和ⅡC.Ⅰ,Ⅱ和ⅢD.全部
(29) 下面三个关系代数表达式是等价的,试判别其执行效率 (2分)E1=ΠA(σB=(C∧D=’99’(R×S))E2=ΠA(σB=c(R×σD= ’99’(S))E3=ΠA(R∞B=CσD=’99’(S))A.相同B.E1最差C.E2最差D.E3最差
(30) 设学生关系S(S#,SNAME,SEX,DPAT)的主键为S#, (2分)学生选课关系SC(S#,C#,GRADE)的主键为S#和C#,则关系R(S#,C#,SEX,DPAT,GRADE)的主键为S#和C#, 满足A.1NF B.2NF C.3NF D.BCNF

[本文共有4页,当前是第1页]下一页>>

相关推荐

2018计算机二级考试备考MSOffice核心考点

12-25

2018计算机二级考试MSOffice考试设置页面对话框的技巧

12-25

2018计算机二级C语言文件考点

12-25

2018计算机二级考试考点:语言的选择结构

12-25

2018计算机二级考试考点:数据的输入输出

12-25

2018计算机二级考试考点C语言的几大考点

12-25

2018计算机二级C语言循环结构试题考点

12-25

2018计算机二级C语言的结构体和共用体考试考点

12-25

2018计算机等级考试备考中易犯的错误

12-25

2018计算机二级考试ACCESS创建AutoKeys宏复习指导

12-25

2018计算机二级考试MySQL数据两大类别介绍

12-25

2018计算机二级VF无纸化上机考试应用指南

12-25

(31) 在数据库加锁技术中,一个事务如果对某一数据项加了排他(exclusive)锁,它将保持此锁直到该事务结束。这是保证事务哪一种特性的重要措施? (2分)A.原子性(atomicity)B.一致性或可串行性(consistency or serializability)C.永久性(durability)D.隔离性(isolaty)

(61) What is the decimal value of the following 32-bit two’s complement number?1111 1111 1111 1111 1111 1111 1100 A.-8 B.-4 C.4 D.8

二、论述题(两个论述题可任选其一,并只选其一,多选无效,满分30分)

相关文章
等级考试考完了,这几个问题了解一下。
我们的世界是虚拟的计算机程序
长沙有计算机软件技术专业的学校
计算机视觉正在遭遇创新危机吗?
计算机在战争中能发挥啥作用
计算机视觉在Ai广泛应用达34.9%
计算机大类中最受热门的4大专业
计算机蠕虫病毒特点是什么
怎样防范计算机的病毒呢?
科学家在计算机研究方面取得飞跃
栏目推荐
计算机三级数据库考试强化试题009
计算机三级数据库考试基础试题
发布全球首台商用量子计算机
小蚁科技以计算机视觉为核心
一位官员被连降三级之后
日排行
·  我们的世界是虚拟的计算机程序
·  全国计算机等级考试四级试题
·  计算机大类中最受热门的4大专业
·  怎样防范计算机的病毒呢?
·  等级考试考完了,这几个问题了解一下
·  计算机视觉在Ai广泛应用达34.9%
周排行
·  计算机专业如何找一份理想工作
·  我们的世界是虚拟的计算机程序
·  全国计算机等级考试四级试题
·  计算机大类中最受热门的4大专业
·  计算机病毒例子有哪些
·  怎样防范计算机的病毒呢?
月排行
·  为啥部队用慢吞吞的军用计算机
·  用云计算敲开数字经济大门
·  计算机专业如何找一份理想工作
·  我们的世界是虚拟的计算机程序
·  全国计算机等级考试四级试题
·  计算机三级网络技术考试填空题
年排行
·  电脑换了固态硬盘还不快问题在这
·  计算机板块的新逻辑,你知道吗?
·  为啥部队用慢吞吞的军用计算机
·  用云计算敲开数字经济大门
·  计算机专业如何找一份理想工作
·  串行通信和计算机网络详解
《中华人民共和国电信与信息服务业务》信息产业 京ICP备06046971号 技术支持:嘉瑞恒通(北京)科技有限公司。
COPYRIGHT (C) 2003-2008 KSWCHINA.COM INC ◎ 考试中国ALL RIGHTS RESERVED. 删稿联系邮箱:sheng6665588@gmail.com