计算机等级考试四级模拟笔试试题.docx
《计算机等级考试四级模拟笔试试题.docx》由会员分享,可在线阅读,更多相关《计算机等级考试四级模拟笔试试题.docx(17页珍藏版)》请在冰豆网上搜索。
计算机等级考试四级模拟笔试试题
计算机等级考试四级模拟笔试试题
一、选择题:
( 共70 题,每题1 分,满分70 分。
其中1-55 题为中文题,56-70 题为英文题)。
?
?
下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
?
?
(1)若一个子程序起始地址为3K,调用指令CALL 的内存地址为K+1,则执行CALL 指令所要执行指令的地址为( )。
?
?
A) 3K B) 3K+1 C) 3K-1 D) K+2
?
?
(2)若逻辑变量X=0,Y=1,则执行按位加X_Y 以后的值为( )。
?
?
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)mod n
?
?
(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)CPU C)外设 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)LIST B)DISPLAY C)LIST RECORD 1 D)?
RECNO()
?
?
(42) STD总线,ISA总线和Multibus 总线都属于( )
?
?
A)局部总线 B)系统总线 C)外部总线 D)通信总线
?
?
(43) 在现行PC 机中采用DMA 方式高速传输数据时,数据传送是( )。
?
?
A) 在总线控制器发出的控制信号控制下完成的
?
?
B) 在DMA 控制器本身发出的控制信号控制下完成的
?
?
C) 由CPU 执行的程序完成的
?
?
D) 由CPU 响应硬中断处理完成的
?
?
(44) 下面的哪个计算机属于字并行,位并行计算机?
( )。
?
?
A)STARAN B)DAP C)MPP D)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) 2880bps B) 56Kbps C) 49Kbps D) 1200bps
?
?
(51) OSI模型的三个主要概念是( )。
?
?
A) 服务、接口、层 B) 接口、层、应用
?
?
C) 服务、接口、协议 D) 网络、应用、协议
?
?
(52) 随着光纤技术、多媒体技术、高分辨率动态图像与文件传输技术的发展,CCITT 提出将语音、数据、静态与动态图像等所有服务综合于一个网中传输的通信网,这种通信网络就是( )。
?
?
A) B-ISDN B) N-ISDN C) MAN D) LAN
?
?
(53) 具有分时系统文件管理的全部功能,提供网络用户访问文件、目录的并发控制与安全保密功能的局域网服务器叫做( )。
?
?
A) BBS 服务器 B) WWW 服务器
?
?
C) FS 服务器 D) TELENT 服务器
?
?
(54) 在网络层实现多个局域网互连的设备是( )。
?
?
A) 中继器 B) 网桥 C) 网关 D) 路由器
?
?
(55) 异步传输模式ATM 中的每个信元的长度是( )。
?
?
A) 37 字节 B) 39 字节 C) 41 字节 D) 43 字节
(56) Give the logical variables X=0,Y=1,
The value of X∧Y(logical multiply) is ( )。
?
?
A) 1 B) 2 C) 10 D) 0
?
?
(57) The Instruction Register (IR) is normally
used to point out( )。
?
?
A) The address of next execution instruction
?
?
B) The address of last execution instruction
?
?
C) The current execution instruction
?
?
D) None of above
?
?
(58) When the adjacency matrix method is used
to store a graph, which of the statements is
(are) true?
( )。
?
?
A) None B)I only C)II only D)I and II
?
?
Questions 59-60are based on the following information,
?
?
A hash table with hash function
?
?
H1 (k)=k mod 13
?
?
Is shown below.
?
?
0 1 2 3 4 5 6 7 8 9 10 11 12
?
?
35
?
?
33
?
?
48
?
?
25
?
?
Collision is rsolved using the hash function H2
(k)=(k mod 11)+1
?
?
?
?
(59)How many key comparisons occur in searching for
key 35 in the given hash table?
?
?
( )。
?
?
A)0 B)1 C)2 D)3
?
?
(60)If a new key 67 is inserted into the given hash
table, what will beits address?
( )。
?
?
A)3 B)4 C)5 D)6
?
?
(61)What is the contrapositive of the relation
represented in the exhibit shown below?
( )。
?
?
4
?
?
2
?
?
1
?
?
35
?
?
A) R={<1,2>,<1,3>,<1,4>,<1,5>}
?
?
B) R={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}
?
?
C) R={<2,1>,<4,1>,<2,2>,<1,3>,<3,2>,<1,4>,<4,4>,<5,4>}
?
?
D) R={<1,2>;,<3,1}>,<1,4>,<2,2>,<2,3>,<4,1>,<4,4>,<4,5>}
?
?
(62)Which function is NOT served by building a prototype?
( )。
?
?
A) It takes the place of the final system.
?
?
B) It assists in gathering software requirements.
?
?
C) It assists in estimating the cost of the project.
?
?
D) I