计较机四级测验口试摹拟试题
在2017年9月计较机测验之前，小编为大师保举的计较机四级测验口试摹拟试题，但愿对大师有所赞助!
一、挑选题：( 共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,则履行按位加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)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 ed into the given hash table, what will be its address?
【计较机四级测验口试摹拟试题】相干文章：
计较机四级测验口试摹拟试题10-23
计较机品级测验四级测验口试摹拟试题10-12
计较机品级测验四级口试摹拟试题及谜底05-11
计较机品级四级测验摹拟试题08-20
计较机品级测验四级口试试题10-24
计较机测验四级摹拟试题201611-05
计较机品级测验四级口试试题及谜底10-18
2016计较机品级四级测验口试题09-25