1、软件水平考试中级网络工程师上午基础知识(计算机基础知识)历年真题试卷精选 1 及答案解析(总分:56.00,做题时间:90 分钟)一、选择题(总题数:25,分数:56.00)1.选择题()下列各题 A、B、C、D 四个选项中,只有一个选项是正确的,请将此选项涂写在答题卡相应位置上,答在试卷上不得分。_2.以下关于校验码的叙述中,正确的是_。(2009 年下半年试题)(分数:2.00)A.海明码利用多组数位的奇偶性来检错和纠错B.海明码的码距必须大于等于 1C.循环冗余校验码具有很强的检错和纠错能力D.循环冗余校验码的码距必定为 13.计算机中常采用原码、反码、补码和移码表示数据,其中,0 编码
2、相同的是_。(2009 年上半年试题)(分数:2.00)A.原码和补码B.反码和补码C.补码和移码D.原码和移码4.计算机内存一般分为静态数据区、代码区、栈区和堆区,若某指令的操作数之一采用立即数寻址方式,则该操作数位于_。(2008 年下半年试题)(分数:2.00)A.静态数据区B.代码区C.栈区D.堆区5.计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若 x 的阶码大于 y 的阶码,则应将_。(2008 年下半年试题)(分数:2.00)A.x 的阶码缩小至与 y 的阶码相同,且使 x 的尾数部分进行算数左移B.x 的阶码缩小至与 y 的阶码相同,且使 x 的尾数部分进行算数右移C.
3、y 的阶码缩小至与 z 的阶码相同,且使 y 的尾数部分进行算数左移D.y 的阶码缩小至与 x 的阶码相同,且使 y 的尾数部分进行算数右移6.在 CPU 中,_可用于传送和暂存用户数据,为 ALU 执行算术逻辑运算提供工作区。(2008 年下半年试题)(分数:2.00)A.程序计数器B.累加寄存器C.程序状态寄存器D.地址寄存器7.内存按字节编址,地址从 90000HCFFFFH,若用存储容量为 16K8b 的存储器芯片构成该内存,至少需要_片。(2008 年上半年试题)(分数:2.00)A.2B.4C.8D.1 68.以下关于 CISC(Complex Instruction Set Co
4、mputer,复杂指令集计算机)和 RISC(Reduced Instruction Set Computer,精简指令集计算机)的叙述中,错误的是_。(2009 年下半年试题)(分数:2.00)A.在 CISC 中,其复杂指令都采用硬布线逻辑来执行B.采用 CISC 技术的 CPU,其芯片设计复杂度更高C.在 RISC 中,更适合采用硬布线逻辑执行指令D.采用 RISC 技术,指令系统中的指令种类和寻址方式更少9._是指按内容访问的存储器。(2009 年上半年试题)(分数:2.00)A.虚拟存储器B.相联存储器C.高速缓存(Cache)D.随机访问存储器10.处理机主要由处理器、存储器和总线
5、组成。总线包括_。(2009 年上半年试题)(分数:2.00)A.数据总线、地址总线、控制总线B.并行总线、串行总线、逻辑总线C.单工总线、双工总线、外部总线D.逻辑总线、物理总线、内部总线11.某指令流水线由 5 段组成,第 1、3、5 段所需时间为t,第 2、4 段所需时间分别为 3t、2t,如下图所示,那么连续输入 n 条指令时的吞吐率(单位时间内执行的指令个数)TP 为_。(2009 年上半年试题) (分数:2.00)A.B.C.D.12.关于在 IO 设备与主机间交换数据的叙述,_是错误的。(2008 年下半年试题)(分数:2.00)A.中断方式下,CPU 需要执行程序来实现数据传送
6、任务B.中断方式和 DMA 方式下,CPU 与 IO 设备都可同步工作C.中断方式和 DMA 方式中,快速 IO 设备更适合采用中断方式传递数据D.若同时接到 DMA 请求和中断请求,CPU 优先响应 DMA 请求13.Cache 用于存放主存数据的部分副本,主存单元地址与 Cache 单元地址之间的转换工作由_完成。(2008 年下半年试题)(分数:2.00)A.硬件B.软件C.用户D.程序员14.现有四级指令流水线,分别完成取指、取数、运算、传送结果 4 步操作。若完成上述操作的时间依次为 9ns、10ns、6ns、8ns,则流水线的操作周期应设计为_ns。(2008 年上半年试题)(分数
7、:2.00)A.6B.8C.9D.1015.假设某分时系统采用简单时间片轮转发,当系统中的用户数为 n,时间片为 q 时,系统对每个用户的响应时间 T 为_。(2013 年上半年试题)(分数:2.00)A.nB.qC.nqD.2+q16.若要访问文件的逻辑块号分别为 5 和 518,则系统应分别采用_。(2012 年下半年试题)(分数:2.00)A.直接地址索引和二级间接地址索引B.直接地址索引和二级间接地址索引C.一级间接地址索引和二级间接地址索引D.一级间接地址索引和一级间接地址索引17.某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放 n 件
8、产品。用 PV 操作实现它们之间的同步过程如下图所示。(2012 年下半年试题) (分数:2.00)A.0B.1C.nD.一 1若某文件系统的目录结构如下图所示,假设用户要访问文件 f1java,且当前工作目录为 Program,则该文件的全文件名为(1),其相对路径为(2)。(2011 年下半年试题) (分数:4.00)(1).(1)(分数:2.00)A.f1javaB.kDocumentklaVaprogf1 javaC.DProgramJavaprogf1javaD.kProgramklavaprogf1 java(2).(2)(分数:2.00)A.JavaprogB.klava 一 p
9、rogC.ProgramJava-progD.kProgramklavaprog18.在操作系统文件管理中,通常采用_来组织和管理外存中的信息。(2010 年下半年试题)(分数:2.00)A.字处理程序B.设备驱动程序C.文件目录D.语言翻译程序19.假设系统中进程的三态模型如下图所示,图中的 a、b 和 c 的状态分别为_。(2010 年下半年试题) (分数:2.00)A.就绪、运行、阻塞B.运行、阻塞、就绪C.就绪、阻塞、运行D.阻塞、就绪、运行20.若在系统中有若干个互斥资源 R,6 个并发进程,每个进程都需要 2 个资源 R,那么使系统不发生死锁的资源尺的最少数目为_。(2010 年上
10、半年试题)(分数:2.00)A.6B.7C.9D.12设系统中有 R 类资源 m 个,现有,2 个进程互斥使用。若每个进程对 R 资源的最大需求为 w,那么当m、n、w 取下表的值时,对于下表中的 ae 5 种情况,(1)两种情况可能会发生死锁。对于这两种情况,若将(2),则不会发生死锁。(2009 年上半年试题) (分数:4.00)(1).(1)(分数:2.00)A.a 和 bB.b 和 cC.c 和 dD.c 和 e(2).(2)(分数:2.00)A.n 加 1 或 w 加 1B.m 加 1 或 w 减 1C.m 减 1 或 w 加 1D.m 减 1 或 w 减 121.内存采用段式存储管
11、理有许多优点,但_不是其优点。(2008 年上半年试题)(分数:2.00)A.分段是信息逻辑单位,用户不可见B.各段程序的修改互不影响C.地址变换速度快、内存碎片少D.便于多道程序共享主存的某些段在下图所示的树型文件系统中,方框表示目录,圆圈表示文件, “”表示路径中的分隔符, “”在路径之首时表示根目录。图中,(1)。假设当前目录是 A2,若进程 A 以如下两种方式打开文件 f2:方式fdl=open(“ (2) f2”,o_RlDONLY);方式fd 1=open(“A2C3f2”,o RDONLY);那么,采用方式的工作效率比方式的工作效率高。(2008 年上半年) (分数:4.00)(
12、1).(1)(分数:2.00)A.根目录中文件 f1 与子目录 C1、C2 和 C3 中文件 f1 相同B.子日录 C1 中文件 f2 与子目录 C3 中文件 f2 是相同的C.子日录 C1 中文件 f2 与子目录 C3 中文件 f2 是不同的D.子目录 C1 中文件 f2 与子目录 C3 中文件 f2 可能相同也可能不相同(2).(2)(分数:2.00)A.A2C3B.A2C3C.C3D.f2在进行进度安排时,PERT 图不能清晰地描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X 包含任务 A、B、J,其 PERT 如下图所示(A=1 表示该任务 A 的持续时间是 1 天),则
13、项目 X 的关键路路径是(2)。(2013 年上半年试题) (分数:4.00)(1).(1)(分数:2.00)A.每个任务从何时开始B.每个任务到何时结束C.各任务之间的并行情况D.各任务之间的依赖关系(2).(2)(分数:2.00)A.AD-HJB.BEHJC.BFJD.CGIJ软件水平考试中级网络工程师上午基础知识(计算机基础知识)历年真题试卷精选 1 答案解析(总分:56.00,做题时间:90 分钟)一、选择题(总题数:25,分数:56.00)1.选择题()下列各题 A、B、C、D 四个选项中,只有一个选项是正确的,请将此选项涂写在答题卡相应位置上,答在试卷上不得分。_解析:2.以下关于
14、校验码的叙述中,正确的是_。(2009 年下半年试题)(分数:2.00)A.海明码利用多组数位的奇偶性来检错和纠错B.海明码的码距必须大于等于 1C.循环冗余校验码具有很强的检错和纠错能力D.循环冗余校验码的码距必定为 1 解析:3.计算机中常采用原码、反码、补码和移码表示数据,其中,0 编码相同的是_。(2009 年上半年试题)(分数:2.00)A.原码和补码B.反码和补码C.补码和移码 D.原码和移码解析:4.计算机内存一般分为静态数据区、代码区、栈区和堆区,若某指令的操作数之一采用立即数寻址方式,则该操作数位于_。(2008 年下半年试题)(分数:2.00)A.静态数据区B.代码区 C.
15、栈区D.堆区解析:5.计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若 x 的阶码大于 y 的阶码,则应将_。(2008 年下半年试题)(分数:2.00)A.x 的阶码缩小至与 y 的阶码相同,且使 x 的尾数部分进行算数左移B.x 的阶码缩小至与 y 的阶码相同,且使 x 的尾数部分进行算数右移C.y 的阶码缩小至与 z 的阶码相同,且使 y 的尾数部分进行算数左移D.y 的阶码缩小至与 x 的阶码相同,且使 y 的尾数部分进行算数右移 解析:6.在 CPU 中,_可用于传送和暂存用户数据,为 ALU 执行算术逻辑运算提供工作区。(2008 年下半年试题)(分数:2.00)A.程序计
16、数器B.累加寄存器 C.程序状态寄存器D.地址寄存器解析:7.内存按字节编址,地址从 90000HCFFFFH,若用存储容量为 16K8b 的存储器芯片构成该内存,至少需要_片。(2008 年上半年试题)(分数:2.00)A.2B.4C.8D.1 6 解析:8.以下关于 CISC(Complex Instruction Set Computer,复杂指令集计算机)和 RISC(Reduced Instruction Set Computer,精简指令集计算机)的叙述中,错误的是_。(2009 年下半年试题)(分数:2.00)A.在 CISC 中,其复杂指令都采用硬布线逻辑来执行 B.采用 CI
17、SC 技术的 CPU,其芯片设计复杂度更高C.在 RISC 中,更适合采用硬布线逻辑执行指令D.采用 RISC 技术,指令系统中的指令种类和寻址方式更少解析:9._是指按内容访问的存储器。(2009 年上半年试题)(分数:2.00)A.虚拟存储器B.相联存储器 C.高速缓存(Cache)D.随机访问存储器解析:10.处理机主要由处理器、存储器和总线组成。总线包括_。(2009 年上半年试题)(分数:2.00)A.数据总线、地址总线、控制总线 B.并行总线、串行总线、逻辑总线C.单工总线、双工总线、外部总线D.逻辑总线、物理总线、内部总线解析:11.某指令流水线由 5 段组成,第 1、3、5 段
18、所需时间为t,第 2、4 段所需时间分别为 3t、2t,如下图所示,那么连续输入 n 条指令时的吞吐率(单位时间内执行的指令个数)TP 为_。(2009 年上半年试题) (分数:2.00)A.B. C.D.解析:12.关于在 IO 设备与主机间交换数据的叙述,_是错误的。(2008 年下半年试题)(分数:2.00)A.中断方式下,CPU 需要执行程序来实现数据传送任务B.中断方式和 DMA 方式下,CPU 与 IO 设备都可同步工作C.中断方式和 DMA 方式中,快速 IO 设备更适合采用中断方式传递数据 D.若同时接到 DMA 请求和中断请求,CPU 优先响应 DMA 请求解析:13.Cac
19、he 用于存放主存数据的部分副本,主存单元地址与 Cache 单元地址之间的转换工作由_完成。(2008 年下半年试题)(分数:2.00)A.硬件 B.软件C.用户D.程序员解析:14.现有四级指令流水线,分别完成取指、取数、运算、传送结果 4 步操作。若完成上述操作的时间依次为 9ns、10ns、6ns、8ns,则流水线的操作周期应设计为_ns。(2008 年上半年试题)(分数:2.00)A.6B.8C.9D.10 解析:15.假设某分时系统采用简单时间片轮转发,当系统中的用户数为 n,时间片为 q 时,系统对每个用户的响应时间 T 为_。(2013 年上半年试题)(分数:2.00)A.nB
20、.qC.nq D.2+q解析:解析:采用简单时间片轮转发,当系统中的用户数为 n,时间片为 q 时,系统对每个用户的响应时间 T 为 nq。16.若要访问文件的逻辑块号分别为 5 和 518,则系统应分别采用_。(2012 年下半年试题)(分数:2.00)A.直接地址索引和二级间接地址索引B.直接地址索引和二级间接地址索引C.一级间接地址索引和二级间接地址索引 D.一级间接地址索引和一级间接地址索引解析:解析:设文件索引节点中有 8 个地址项,每个地址项大小为 4B,其中 5 个地址项为直接地址索引,2 个地址项是一级间接地址索引,1 个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为
21、1KB。17.某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放 n 件产品。用 PV 操作实现它们之间的同步过程如下图所示。(2012 年下半年试题) (分数:2.00)A.0B.1 C.nD.一 1解析:解析:信号量可分为两类:一类是公用信号量,用于实现进程间的互斥,初值等于 1 或资源的数目;另一类是私用信号量,用于实现进程间的同步,初值=0 或某个正整数。若某文件系统的目录结构如下图所示,假设用户要访问文件 f1java,且当前工作目录为 Program,则该文件的全文件名为(1),其相对路径为(2)。(2011 年下半年试题) (分数:4.
22、00)(1).(1)(分数:2.00)A.f1javaB.kDocumentklaVaprogf1 javaC.DProgramJavaprogf1java D.kProgramklavaprogf1 java解析:(2).(2)(分数:2.00)A.Javaprog B.klava 一 progC.ProgramJava-progD.kProgramklavaprog解析:解析:文件控制块的集合,通常文件目录也被组织成文件,称为目录文件。文件系统一般采用一级目录结构、二级目录结构和多级目录结构。在多级目录结构的文件系统中,文件的全路径名可能较长,也会涉及多次磁盘访问,为了提高效率,操作系统提
23、供设置工作目录的机制,每个用户都有自己的工作目录,任一目录节点都可以被设置为工作目录。一旦某个目录节点被设置成工作目录,相应的目录文件有关内容就会被调入主存,这样,对以工作目录为根的子树内任一文件的查找时间会缩短,从工作目录出发的文件路径名称为文件的相对路径名。所以全文件名即为 D:Programklava progfl javal;而相对路径则为从当前工作目录 Program 出发的路径名,即为 Java-prog。18.在操作系统文件管理中,通常采用_来组织和管理外存中的信息。(2010 年下半年试题)(分数:2.00)A.字处理程序B.设备驱动程序C.文件目录 D.语言翻译程序解析:解析
24、:在操作系统中,由文件管理系统实现文件的铳一管理。文件系统采用按名存取,为了实现按名存取,系统采用文件目录为每个文件设置用于描述和控制文件的数据结构,对外存中的文件进行组织和管理。19.假设系统中进程的三态模型如下图所示,图中的 a、b 和 c 的状态分别为_。(2010 年下半年试题) (分数:2.00)A.就绪、运行、阻塞 B.运行、阻塞、就绪C.就绪、阻塞、运行D.阻塞、就绪、运行解析:解析:在三态模型中,进程有运行、就绪和阻塞 3 种基本状态。一个进程正在等待某一事件而暂时停止,该进程处于阻塞状态。等待的事件发生时,阻塞状态的进程被唤醒并转换为就绪状态。进程由就绪状态到运行状态是由调度
25、程序的调度引起的,当进程的时间片用完后进入就绪状态,等待下一次的调度。20.若在系统中有若干个互斥资源 R,6 个并发进程,每个进程都需要 2 个资源 R,那么使系统不发生死锁的资源尺的最少数目为_。(2010 年上半年试题)(分数:2.00)A.6B.7 C.9D.12解析:解析:在极端情况下,假设 6 个并发进程都获得了一个资源。要避免死锁,则至少需要再增加一个资源。设系统中有 R 类资源 m 个,现有,2 个进程互斥使用。若每个进程对 R 资源的最大需求为 w,那么当m、n、w 取下表的值时,对于下表中的 ae 5 种情况,(1)两种情况可能会发生死锁。对于这两种情况,若将(2),则不会
26、发生死锁。(2009 年上半年试题) (分数:4.00)(1).(1)(分数:2.00)A.a 和 bB.b 和 cC.c 和 dD.c 和 e 解析:(2).(2)(分数:2.00)A.n 加 1 或 w 加 1B.m 加 1 或 w 减 1 C.m 减 1 或 w 加 1D.m 减 1 或 w 减 1解析:21.内存采用段式存储管理有许多优点,但_不是其优点。(2008 年上半年试题)(分数:2.00)A.分段是信息逻辑单位,用户不可见B.各段程序的修改互不影响C.地址变换速度快、内存碎片少 D.便于多道程序共享主存的某些段解析:在下图所示的树型文件系统中,方框表示目录,圆圈表示文件, “
27、”表示路径中的分隔符, “”在路径之首时表示根目录。图中,(1)。假设当前目录是 A2,若进程 A 以如下两种方式打开文件 f2:方式fdl=open(“ (2) f2”,o_RlDONLY);方式fd 1=open(“A2C3f2”,o RDONLY);那么,采用方式的工作效率比方式的工作效率高。(2008 年上半年) (分数:4.00)(1).(1)(分数:2.00)A.根目录中文件 f1 与子目录 C1、C2 和 C3 中文件 f1 相同B.子日录 C1 中文件 f2 与子目录 C3 中文件 f2 是相同的C.子日录 C1 中文件 f2 与子目录 C3 中文件 f2 是不同的D.子目录
28、C1 中文件 f2 与子目录 C3 中文件 f2 可能相同也可能不相同 解析:(2).(2)(分数:2.00)A.A2C3B.A2C3C.C3 D.f2解析:在进行进度安排时,PERT 图不能清晰地描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X 包含任务 A、B、J,其 PERT 如下图所示(A=1 表示该任务 A 的持续时间是 1 天),则项目 X 的关键路路径是(2)。(2013 年上半年试题) (分数:4.00)(1).(1)(分数:2.00)A.每个任务从何时开始B.每个任务到何时结束C.各任务之间的并行情况 D.各任务之间的依赖关系解析:(2).(2)(分数:2.00)A.AD-HJB.BEHJ C.BFJD.CGIJ解析:解析:本题考查的是 PERT 图。每个任务可以有一个松弛时间,表示在不影响整个工期的前提下,完整该任务有多少余地。PERT 图不能清晰地描述各任务之间的并行情况,但可以给出哪些任务完成后才能开始另一任务,关键路径是所需时间最长的任务流,则本题项目 X 的关键路径易知为 BEHj。