计算机等级考试四级考试笔试模拟试题.pdf

文档介绍：该【计算机等级考试四级考试笔试模拟试题 】是由【fangjinyan2017001】上传分享，文档一共【15】页，该文档可以免费在线阅读，需要了解更多关于【计算机等级考试四级考试笔试模拟试题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:.
计算机等级考试四级考试笔试模拟试题
(1)假设一个子程序起始地址为3K,调用指令CALL的内存地址
为K+1,那么执行CALL指令所要执行指令的地址为()。
A)3K
B)3K+1
C)3K-1
D)K+2
(2)假设逻辑变量X=0,Y=1,那么执行按位加XY以后的值为
()。
A)1
B)0
C)10
D)2
(3)一般情况下,操作数左移3位的结果是原操作数()。
A)整除8
B)乘以8
C)整除4
D)乘以4
(4)设用一维数组A[1…n]来存储一个栈,令A[n]为栈底,
用整型变量T指示当前栈顶位置,A[T]为栈顶元素。当从栈中弹出
一个元素时,变量T的变化为()。
A)T:=T+1
B)T:=T-1
C)T不变
D)T:=n:.
(5)在排序方法中,关键码比拟次数与记录的初始排列无关的是
()。
A)Shell排序
B)归并排序
C)直接插入排序
D)选择排序
(6)对一棵非空的二叉树(设第0层为根结点),那么其第i层
上至多有多少个结点()。
A)i
B)2i-1
C)2i+1
D)2i
(7)对以下四个序列用快速排序方法进行排序,以序列的第一个
元素为划分的基准。在第一趟划分过程中,元素的移动次数最多的
是哪一个序列?()。
A)70,75,68,23,10,16,90,82
B)82,75,70,16,10,90,68,23
C)70,75,82,90,23,16,10,68
D)23,10,16,70,82,75,68,90
(8)数组Q[0,n-1]作为一个环形队列,f为当前队头元素的
前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,
队列中元素的个数是什么?()。
A)r-f
B)n+f-r
C)n+r-f:.
D)(n+r-f)modn
(9)A={x|x<100且为质数},在A上定义*和·如下:
x*y=max(x,y),x·y=LCM(x,y),x,y∈A,这里LCM(x,y)表示x
与y的最小公倍数,那么下面命题正确的选项是:()。
Ⅰ构成代数系统;
Ⅱ构成代数系统;
A)只有Ⅰ
B)只有Ⅱ
C)Ⅰ和Ⅱ
D)没有
(10)设V′和E′分别为无向连通图G的点割集和边割集,下
面的说法中正确的选项是()。
Ⅰ.G-E′的连通分支数p(G-E′)=2。
Ⅱ.G-V′的连通分支数p(G-V′)一定等于G-E′的连通分支数
p(G-E′)。
Ⅲ.G-V′的连通分支数p(G-V′)≥2。
A)Ⅰ和Ⅱ
B)Ⅰ和Ⅲ
C)Ⅱ
D)没有
(11)设R,S是集合A上的二元关系,那么下面命题是真命题
的是()。
A)假设R,S是自反的,那么R·S是自反的
B)假设R,S是反自反的,那么R·S是反自反的
C)假设R,S是对称的,那么R·S是对称的:.
D)假设R,S是传递的,那么R·S是传递的
(12)下面的谓词公式是有效式的是()。
Ⅰ(x)(y)p(x,y)(y)(x)p(x,y)
Ⅱ┐(x)(p(x)→(y)q(y))∧(y)q(y)
Ⅲ(x)(p(x)∨q(x))→((x)p(x)∨(y)q(y)
A)Ⅰ和Ⅱ
B)只有Ⅱ
C)只有Ⅲ
D)只有Ⅰ
(13)下面的符号集合中,是前缀码的是()。其中
B1={0,10,110,1111}、B2={1,01,001,000}、
B3={1,11,101,001,0011}、B4={b,c,aa,ac,aba,abb,abc}
A)B1和B2
B)B2和B3
C)B1、B2和B4
D)B1、B2和B3
(14)下面命题的判断正确的选项是()。
Ⅰ完全图Kn(n≥1)都是哈密尔顿图;
Ⅱ完全二部图Kn,m(n≥1,m≥1)都是欧拉图;
Ⅲ任何平面图G的对偶图G*的对偶图G**与G同构。
A)只有Ⅰ和Ⅱ为真
B)只有Ⅲ为真
C)只有Ⅱ为假
D)全为假:.
(15)已经获得除()以外的所有运行所需资源的进程处于就绪状
态。
A)存储器
B)CPU
C)外设
D)磁盘空间
(16)在存储分配的策略中,()是程序员在编程时或者编译程
序对源程序编译时直接指定存储区。
A)直接分配
B)间接分配
C)态分配
D)动态分配
(17)的作用是()。
A)把源程序编译为目标程序
B)便于进行目标管理
C)控制和管理系统资源的使用
A)只有Ⅰ
B)只有Ⅱ
C)Ⅰ和Ⅱ
D)没有
(10)设V′和E′分别为无向连通图G的点割集和边割集,下
面的说法中正确的选项是()。
Ⅰ.G-E′的连通分支数p(G-E′)=2。
Ⅱ.G-V′的连通分支数p(G-V′)一定等于G-E′的连通分支数
p(G-E′)。:.
Ⅲ.G-V′的连通分支数p(G-V′)≥2。
A)Ⅰ和Ⅱ
B)Ⅰ和Ⅲ
C)Ⅱ
D)没有2
(11)设R,S是集合A上的二元关系,那么下面命题是真命题
的是()。
A)假设R,S是自反的,那么R·S是自反的
B)假设R,S是反自反的,那么R·S是反自反的
C)假设R,S是对称的,那么R·S是对称的
D)假设R,S是传递的,那么R·S是传递的
(12)下面的谓词公式是有效式的是()。
Ⅰ(x)(y)p(x,y)(y)(x)p(x,y)
Ⅱ┐(x)(p(x)→(y)q(y))∧(y)q(y)
Ⅲ(x)(p(x)∨q(x))→((x)p(x)∨(y)q(y)
A)Ⅰ和Ⅱ
B)只有Ⅱ
C)只有Ⅲ
D)只有Ⅰ
(13)下面的符号集合中,是前缀码的是()。其中
B1={0,10,110,1111}、B2={1,01,001,000}、
B3={1,11,101,001,0011}、B4={b,c,aa,ac,aba,abb,abc}
A)B1和B2
B)B2和B3
C)B1、B2和B4:.
D)B1、B2和B3
(14)下面命题的判断正确的选项是()。
Ⅰ完全图Kn(n≥1)都是哈密尔顿图;
Ⅱ完全二部图Kn,m(n≥1,m≥1)都是欧拉图;
Ⅲ任何平面图G的对偶图G*的对偶图G**与G同构。
A)只有Ⅰ和Ⅱ为真
B)只有Ⅲ为真
C)只有Ⅱ为假
D)全为假
(15)已经获得除()以外的所有运行所需资源的进程处于就绪状
态。
A)存储器B)CPUC)外设D)磁盘空间
(16)在存储分配的策略中,()是程序员在编程时或者编译程
序对源程序编译时直接
指定存储区。
A)直接分配B)间接分配C)静态分配D)动态分配
(17)操作系统的作用是()。
A)把源程序编译为目标程序
B)便于进行目标管理
C)控制和管理系统资源的使用
D)实现软硬件的转接
(18)进程调度的关键问题是选择合理的()和进行恰当的代码转
换。
A)时间片间隔B)调度算法C)CPU速度D)内存空间
(19):.
()存储管理支持多道程序设计,算法简单,但存储器碎片多。
A)段式B)页式C)段页式D)固定分区
(20)虚存技术是()。
A)扩充内存物理空间的技术B)扩充相对地址空间的技术
C)扩充外存空间的技术D)扩充输入/输出缓存区技术
(21)缓冲技术用于()。
A)提高主机和设备交换信息的调度
B)提供主、辅存接口
C)提高设备利用率
D)扩充相对地址空间
(22)通道是一种()。
A)I/O端口B)数据通道C)I/O专用处理机D)软件工具
(23)在请求分页存储管理中,假设采用FIFO页面淘汰算法,
那么当分配的页面增加时,缺页
中断的次数()。
A)减少B)增加C)无影响D)可能增加也可能减少
(24)软件的复审是保证软件质量的必要手段,下述
Ⅰ.软件的可追溯性
Ⅱ.软件的可维护性
Ⅲ.方案的可选择性
Ⅳ.接口的明确性
()是软件复审时所涉及的技术内容?
A)Ⅰ和ⅡB)Ⅰ、Ⅱ和ⅢC)Ⅱ和ⅢD)都正确
(25)以下关于结构化程序的说法中,正确的选项是()。
A)结构化程序由单入口,单出口和循环三种结构组成:.
B)结构化程序由顺序、单入口和单出口三种结构组成
C)结构化程序由顺序、循环和GOTO语句结构组成
D)结构化程序由顺序、循环和分支三种结构组成
(26)原型化方法大致可分为三类,它们是抛弃式、演化式和
()。
A)递增式B)维护式
C)测试式D)技术式
(27)不管采用何种技术方法开发软件,都必须完成一系列性质
各异的工作,下述工作:
Ⅰ.怎样做
Ⅱ.修改
Ⅲ.做什么
Ⅳ.实现和完善
()是必须完成的工作。
A)Ⅰ和ⅡB)Ⅰ、Ⅲ和ⅣC)Ⅱ和ⅢD)都正确
(28)需求分析所要做的工作是深入描述软件的功能和性能,确
定软件设计的限制和软件同
其他系统元素的接口细节,定义软件的其他有效性需求。分析
员通过需求分析,逐步
细化对软件的需求,描述软件要处理的(),并给软件开发提供
一种可转化为数据设计,结构设计和过程设计的数据与功能表示。
A)过程B)对象C)数据域D)环境
(29)需求分析的目的是理清数据流或数据结构,导出完全的、
精制的()。
A)系统流程图B)系统逻辑模型C)系统物理模型D)数据流图:.
(30)在下述()测试中,测试程序的设计者必须接触到源程序。
Ⅰ.功能测试
Ⅱ.结构测试
A)均不须B)只有ⅠC)只有ⅡD)Ⅰ和Ⅱ
(31)耦和是软件中各模块间相互联系的一种度量,耦和的强弱
取决于模块间接口的复杂程
度,耦和的假设干种类中,耦和度最高的是()。
A)内容耦和B)非直接耦和C)数据耦和D)控制耦和
(32)制定软件方案的目的在于尽早对欲开发的软件进行合理估
价,软件方案的任务是()。
A)规划与调度B)分析与估算C)设计与测试D)组织与管理
(33)在数据库技术中,只描述信息特性和强调语义的数据模型
是()。
A)概念模型B)结构模型C)物理模型D)数学模型
(34)数据库管理系统中的数据操纵语言(DML),可对数据库数
据实现哪些操作?()。
A)建立、授权、修改B)建立、排序、授权、删除
C)建立、插入、授权D)查询、插入、修改、删除
(35)数据库的体系结构由()来组织。
A)物理级,数据级,信息级B)文件级,记录级,数据级
C)模式,外模式,内模式D)数据库,文件,记录
(36)有职工(职工号,职工名,部门号,职务)和部门(部门号,部
门名,部门人数)两个关系,其
中职工号是职工关系的主键,部门号是部门关系的主键,某个
职工归属某个部门。在:.
职工和部门这两个关系的属性中,只有一个属性是外键(或称外
来键,外码,外来码)。它
是()。
A)职工关系的“职工号”B)部门关系的“部门号”
C)职工关系的“部门号”D)职工关系的“职工号”+“部门
号”
(37)在SQL语言中的视图(view)是数据库体系结构中的
()。
A)内模式B)模式C)外模式D)概念模式
(38)在关系代数中,对一个关系做投影操作之后,新关系的元
组个数()原来关系的元
组个数。
A)等于B)不等于C)小于或等于D)大于或等于
(39)关系数据库的标准化理论指出:关系数据库中的关系应满
足一定的要求,最起码的要
求是到达1NF,即满足(转化为数
据设计,结构设计和过程设计的数据与功能表示。
A)过程B)对象C)数据域D)环境
(40)在关系数据库设计中,设计关系模式是数据库设计哪个阶
段的主要任务?()。
A)物理设计阶段B)概念设计阶段
C)需求分析阶段D)逻辑设计阶段
(41)在FOXPRO中,假设显示当前记录内容的命令是()。
A)LISTB)DISPLAYC)LISTRECORD1D)?REO()
(42)STD总线,ISA总线和Multibus总线都属于():.
A)局部总线B)系统总线C)外部总线D)通信总线
(43)在现行PC机中采用DMA方式高速传输数据时,数据传送
是()。
A)在总线控制器发出的控制信号控制下完成的
B)在DMA控制器本身发出的控制信号控制下完成的
C)由CPU执行的程序完成的
D)由CPU响应硬中断处理完成的
(44)下面的哪个计算机属于字并行,位并行计算机?()。
A)STARANB)DAPC)MPPD)PEPE
(45)为预测科学与工程计算环境的相对性能而广泛使用的基准
程序是()。
A)复合基准程序B)LINPACK基准程序
C)Whetstone基准程序D)Dhrystone基准程序
(46)具有流水线结构的CPU,一般情况下指令的执行时间主要
取决于()。
A)指令执行的步骤B)CPU有无等待状态
C)CPU的时钟周期D)CPU内的Cache存储器的大小
(47)下面的哪个不是RISC技术的特点?()。
A)简化指令格式,尽量使指令具有相同的长度,并简化寻址方
式
B)采用单周期指令,大局部指令只用一个机器周期即可完成
C)硬线控制逻辑
D)芯片生产本钱提高而成品率降低
(48)根据操作数在CPU中的暂存机制可以对它分类,PDP-8属
于()。:.
A)堆栈型B)累加器型
C)存放器型D)通用存放器与累加器混合型
(49)目前计算机网络的通信子网中所采用的传输技术可以有两
类,即点一点方式与()。
A)模拟方式B)播送方式C)数字方式D)软件方式;
(50)当PCM用于数字化语音系统时,它将声音分为128个量
化级,假设采样速率为7000样
本/秒,那么数据传输速率应该到达()。
A)2880bpsB)56KbpsC)49KbpsD)1200bps
(51)OSI模型的三个主要概念是()。
A)效劳、接口、层B)接口、层、应用
C)效劳、接口、协议D)网络、应用、协议
(52)随着光纤技术、多媒体技术、高分辨率动态图像与文件传
输技术的开展,CCITT提出
将语音、数据、静态与动态图像等所有效劳综合于一个网中传
输的通信网,这种通信
网络就是()。
A)B-ISDNB)N-ISDNC)MAND)LAN
(53)具有分时系统文件管理的全部功能,提供网络用户访问文
件、目录的并发控制与平安
保密功能的局域网效劳器叫做()。
A)BBS效劳器B)效劳器
C)FS效劳器D)TELENT效劳器
(54)在网络层实现多个局域网互连的设备是()。
A)中继器B)网桥C)网关D)路由器:.
(55)异步传输模式ATM中的每个信元的长度是()。
A)37字节B)39字节C)41字节D)43字节
(56)GivethelogicalvariablesX=0,Y=1,Thevalueof
X∧Y(logicalmultiply)is
()。
A)1B)2C)10D)0
(57)TheInstructionRegister(IR)isnormallyusedto
pointout()。
A)Theaddressofnextexecutioninstruction
B)Theaddressoflastexecutioninstruction
C)Thecurrentexecutioninstruction
D)Noneofabove
(58)Whentheadjacencymatrixmethodisusedtostore
agraph,whichofthe
statementsis(are)true?()。
A)NoneB)IonlyC)IIonlyD)IandII
Questions59-60arebasedonthefollowinginformation,
Ahashtablewithhashfunction
H1(k)=kmod13
Isshownbelow.
0123456789101112
35
33
48
25:.
CollisionisrsolvedusingthehashfunctionH2(k)=(k
mod11)+1
(59)Howmanykeyparisonsourinsearchingforkey35
inthegivenhashtable?
()。
A)0B)1C)2D)3
(60)Ifanewkey67isinsertedintothegivenhash
table,whatwillbeitsaddress?