1、软件水平考试中级软件设计师上午（基础知识）历年真题试卷汇编 1及答案与解析 1 (2013年下半年上午试题 1)在程序执行过程中， Cache与主存的地址映像由_。 （ A）硬件自动完成 （ B）程序员调度 （ C）操作系统管理 （ D）程序员与操作系统协同完成 2 (2013年下半年上午试题 2)指令寄存器的位数取决于 _。 （ A）存储器的容量 （ B）指令字长 （ C）数据总线的宽度 （ D）地址总线的宽度 3 (2013年下半年上午试题 3)若计算机存储数据采用的是双符号位 (00表示正号、11表示负号 )，两个符号相同的数相加时，如果运算结果的两个符号位经 _运算得 1，则可断定这两
2、个数相加的结果产生了溢出。 （ A）逻辑与 （ B）逻辑或 （ C）逻辑同或 （ D）逻辑异或 4 (2013年下半年上午试题 4)某指令流水线由 4段组成，各段所需要的时间如图1 5所示。连续输入 8条指令时的吞吐率 (单位时间内流水线所完成的任务数或输出的结果数 )为 _。（ A） 8 56 t （ B） 8 32 t （ C） 8 28 t （ D） 8 24 t 5 (2013年下半年上午试 题 5)_不是 RISC的特点。 （ A）指令种类丰富 （ B）高效的流水线操作 （ C）寻址方式较 （ D）硬布线控制 6 (2013年下半年上午试题 6)若某计算机字长为 32位，内存容量为
3、2GB，按字编址，则可寻址范围为 _。 （ A） 1024MB （ B） 1GB （ C） 512MB （ D） 2GB 7 (2013年上半年上午试题 1)常用的虚拟存储器由 _两级存储器组成。 （ A）主存 -辅存 （ B）主存 -网盘 （ C） Cache-主存 （ D） Cache-硬盘 8 (2013年上半年上午试题 2)中断向量可提供 _。 （ A） I O设备的端口地址 （ B）所传送数据的起始地址 （ C）中断服务程序的入口地址 （ D）主程序的断电地址 9 (2013年上半年上午试题 3)为了便于实现多级中断嵌套，使用 _来保护断电和现场最有效。 （ A） ROM （ B）中
4、断向量表 （ C）通用寄存器 （ D）堆栈 10 (2013年上半年上午试题 4)DMA工作方式下，在 _之间建立了直接的数据通路。 （ A） CPU与外设 （ B） CPU与主存 （ C）主存与 外设 （ D）外设与外设 11 (2013年上半年上午试题 5)地址编号从 80000H到 BFFFFH且按字节编址的内存容量为 _KB。 （ A） 128 （ B） 256 （ C） 512 （ D） 1024 12 (2013年上半年上午试题 15)地址编号从 80000H到 BFFFFH且用 16K4bit的存储器芯片构成该内存，共需 _片。 （ A） 8 （ B） 16 （ C） 32 （
5、D） 64 13 (2012年下半年上午试题 1)在 CPU中， _不仅要保证指令的正确执行，还要能够处理异常事件。 （ A）运算器 （ B）控制器 （ C）寄存器组 （ D）内部总线 14 (2012年下半年上午试题 2)循环冗余校验码 (CRC)利用生成多项式进行编码。设数据位为 k位，校验位为 r位，则 CRC码的格式为 _。 （ A） k个数据位之后跟 r个校验位 （ B） r个校验位之后跟 k个数据位 （ C） r个校验位随机加入 k个数据位中 （ D） r个校验位等间隔地加入 k个数据位中 15 (2012年下半年上午试题 3)以下关于数的定点表示和浮点表示的叙述中，不正确的是 _
6、。 （ A）定点表示法表示的数 (称为定点数 )常分为定点整数和定点小数两种 （ B）定点表示法中，小数点需要占用一个存储位 （ C）浮点表示法用阶码和尾数来表示数，称为浮点数 （ D）在总位数相同的情况下，浮点表示法可以表示更大的数 16 (2012年下半年上午试题 4)_不属于按寻址方式划分的一类存储器。 （ A）随机存储器 （ B）顺序存储器 （ C）相联存储器 （ D）直接存储器 17 (2012年下半年上午试题 5)在 I O设备与主机间进行数据传输时， CPU只需在开始和结束时作少量处理 ，而无须干预数据传送过程的是 _方式。 （ A）中断 （ B）程序查询 （ C）无条件传送 （
7、 D）直接存储器存取 18 (2012年下半年上午试题 6)_不属于系统总线。 （ A） ISA （ B） EISA （ C） SCSI （ D） PCI 19 (2012年上半年上午试题 1)位于 CPU与主存之间的高速缓冲存储器 Cache用于存放部分主存数据的复制，主存地址与 Cache地址之间的转换工作由 _完成。 （ A）硬件 （ B）软件 （ C）用户 （ D）程序员 20 (2012年上半年上午试题 2)内存单元按字节编址，地址 0000A000H0000BFFFH共有 _个存储单元。 （ A） 8192K （ B） 1024K （ C） 13K （ D） 8K 21 (2012
8、年上半年上午试题 3) 相联存储器按 _访问。 （ A）地址 （ B）先入后出的方式 （ C）内容 （ D）先入先出的方式 22 (2012年上半年上午试题 4)若 CPU要执行的指令为： MOV R1， #5(即将数值 45传送到寄存器 R1中 )，则该指令中采用的寻址方式为 _。 （ A）直接寻址和立即寻址 （ B）寄存器寻址和立即寻址 （ C）相对寻址和直接寻址 （ D）寄存器间接寻址和直接寻址 22 (2012年上半年上午试题 5、 6)一条指令的执行过程可以分解为取指、分析和执行三步，在取指时间 t 取值 =3 t、分析时间 t 分析 =2 t、执行时间 t 执行 =4 t的情况下，
9、若按串行方式执行，则 10条指令全部执行完需要 _ t。若按照流水方式执行，则执行完 10条指令需要 _ t。 23 (5) （ A） 40 （ B） 70 （ C） 90 （ D） 100 24 (6) （ A） 20 （ B） 30 （ C） 40 （ D） 45 25 (2013年下半年上午试题 20)程序运行过程中常使用参数在函数 (过程 )间传递信息，引用调用传递的是实参的 _。 （ A）地址 （ B）类型 （ C）名称 （ D）值 26 (2013年下半年上午试题 21)已知文法 G： SA0 B1， AS1 1， BS0 0，其中 S是开始符号。从 S出发可以推导出 _。 （ A
10、）所有由 0构成的字符串 （ B）所有由 1构成的字符串 （ C）某些 0和 1个数相等的字符串 （ D）所有 0和 1个数不 同的字符串 27 (2013年下半年上午试题 22)算术表达式 a+(b-c)*d的后缀式是 _。 (-、 +、水表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例 ) （ A） bc-d*a+ （ B） abc-d*+ （ C） ab+c-d* （ D） abcd-*+ 软件水平考试中级软件设计师上午（基础知识）历年真题试卷汇编 1答案与解析 1 【正确答案】 A 【试题解析】 CPU对存储器的访问，通常是一次读写一个字单元。当 CPU访问Cache不命中时，
11、需将存储在主存中的字单元连同其后若干 个字一同调入 Cache中。由于 CPU首先访问的是 Cache，并不是主存。为此，需要一种机制将 CPU的访主存地址转换成访 Cache地址。而主存地址与 Cache地址之间的转换是与主存块与 Cache块之间的映射关系紧密联系的。 【知识模块】 计算机系统知识 2 【正确答案】 B 【试题解析】 当 CPU执行一条指令时，先把它从内存储器读取到缓冲寄存器中，再送入指令寄存器 (IR)暂存， IR是用来存放要执行的指令的，所以其位数很明显与指令的长度有关。 【知识模块】 计算机系统知识 3 【正确答 案】 D 【试题解析】 本题考查逻辑运算，两个相同符号
12、位经过异或可以得到 1。 【知识模块】 计算机系统知识 4 【正确答案】 C 【试题解析】 吞吐率是指单位时间里流水线处理机流出的结果数。对指令而言，就是单位时间里执行的指令数。如果流水线的子过程所用时间不一样，则一条指令的吞吐率 p应为最长子过程的倒数，即 p=1 max t1， t2， ， Atm 4段流水线中最长的时间段为 3 t， 8条指令占 24 t，到达下一个流水线中经过 4个 t，所以总的吞吐率为 8 28 t。 【知识模块】 计算机系统知识 5 【正确答案】 A 【试题解析】 RISC的关键技术如下。 重叠寄存器窗口技术。在伯克利的 RISC项目中，首先采用了重叠寄存器窗口(O
13、verlapping Register Windows)技术。 优化编译技术。 RISC使用了大量的寄存器，如何合理分配寄存器、提高寄存器的使用效率及减少访存次数等，都应通过编译技术的优化来实现。 超流水及超标量技术。这是 RISC为了进一步提高流水线速度而采用的技术。 硬布线逻辑与微程序在微程序技术中相结合。 【知识模块】 计算机系统知识 6 【正确答案】 C 【试题解析】 计算机字长为 32位，一个字长为 4个字节，即每个存储字包含 4个可寻址的字节，因此有 2GB (2 log24)=512MB。 【知识模块】 计算机系统知识 7 【正确答案】 A 【试题解析】 虚拟存储器是为了给用户提
14、供更大的随机存取空间而采用的一种存储技术。它将内存与外存结合使用，好像有一个容量极大的内存储器，工作速度接近于主存，每位成本又与辅存相近，在整机形成多层次存储系统。所以虚拟存储器由主存和辅存两级存储器组成。 【知识模块】 计算机系统知识 8 【正确答案】 C 【试题解析】 中断向量是指计算机发生中断时各个寄存器和程序计数器所指向的内容或者其中所存的内容。在发生中断时，可以将中断向量暂时存储在另一个地方，而当执行完别的程序时，可以从暂存的地方将中断向量取出放入原来的位置，从而可以执行原来中断的程序，即中断向量可描述中断服务程序的入口地址。 【知识模块】 计算机系统知识 9 【正确答案】 D 【试
15、题解析】 多重中断时，每次中断出现的断点都必须保存起来。中断系统对断点的保存都是在中断 周期内由中断隐指令实现的，对用户是透明的。断点可以保存在堆栈中，由于堆栈先进后出的特点，可依次将程序的断点压入堆栈中。出栈时，按相反顺序便可准确返回到程序间断处。 【知识模块】 计算机系统知识 10 【正确答案】 C 【试题解析】 在 DMA模式下， CPU只需向 DMA控制器下达指令，让 DMA控制器来处理数据传送，数据传送完毕再把信息反馈给 CPU，这样就在很大程度上减少了 CPU资源占有率。 DMA请求仅仅使 CPU暂停一下，不需要对断点和现场进行处理，并且是由 DMA控制外设与主存之间的数据传送，无
16、须 CPU的干预，因此 DMA工作方式下，在主存与外设之间建立了直接的数据通路。 【知识模块】 计算机系统知识 11 【正确答案】 B 【试题解析】 从 80000H到 BFFFFH有 BFFFFH一 80000H+1个地址单元，即40000H个地址单元。若按字节编址，有 218个字节，即 256KB。 【知识模块】 计算机系统知识 12 【正确答案】 C 【试题解析】 从 80000H到 BFFFFH有 BFFFFH-80000H+1个地址单元，即40000H个地址单元。若用 16K4bit的存储 芯片，需要 (256K24bit)(16K4bit)=32片芯片。 【知识模块】 计算机系统知
17、识 13 【正确答案】 B 【试题解析】 控制器负责完成协调和指挥整个计算机系统的操作，是发布命令的决策机构。运算器是数据加工部件，负责执行算术运算和逻辑运算。寄存器一般用来保存程序的中间结果，为随后的指令快速提供操作数，从而避免把中间结果存入内存，再读取内存的操作。内部总线用于将处理器内部的所有结构单元相连。 【知识模块】 计算机系统知识 14 【正确答案】 A 【试题解析】 循 环冗余校验码利用生成多项式为 k个数据位产生 r个校验位来进行编码，其编码长度为 k+r。编码的格式如图 1 6所示。【知识模块】 计算机系统知识 15 【正确答案】 B 【试题解析】 定点数是小数点位置固定不变的
18、数。定点数分定点整数和定点小数，前者约定小数点在最低有效数值位之后，后者约定小数点在最高有效数值位之前。可见，在定点表示法中，小数点不需要占用存储位。 【知识模块】 计算机系统知识 16 【正确答案】 C 【试题解析】 相联存储器是按内容访问的一种存储器，是按访问方式划 分的。存储器按访问方式分，可分为按地址访问的存储器和按内容访问的存储器。 【知识模块】 计算机系统知识 17 【正确答案】 D 【试题解析】 CPU与外设之间交换数据的方式有直接程序控制方式、中断方式、直接存储器存取方式和通道控制方式。 直接程序控制方式分为无条件传送方式和程序查询方式。在无条件传送情况下，外设总是准备好的，外
19、设可无条件地随时接收 CPU输出的数据，也可无条件地随时向 CPU输入数据。在程序查询方式下，则需要 CPU执行程序查询外设的状态，判断外设是否已准备好。 中 断方式下，数据传送的基本过程是：当 I O系统与外设交换数据时， CPU无须等待，也不必查询 I O的状态，可以去处理其他任务；当 I O系统完成了数据传输后，会向 CPU发送中断信号，然后 CPU保存正在执行的现场，转入 IO中断服务程序，完成与 I O系统的数据交换，再返回源程序继续执行。 可见，不论是无条件传送、利用程序查询方式传送还是利用中断方式传送，都需要由 CPU通过执行程序来实现，限制了数据的传输速度。 直接存储器存取方式
20、则是通过硬件实现主存与 I O设备间的直接数据传送，在数据传送的过程中不需 要 CPU的任何干涉，只需要 CPU在过程开始时和在过程结束时的处理。 【知识模块】 计算机系统知识 18 【正确答案】 C 【试题解析】 系统总线又称内总线，其速度对系统性能有极大的影响。常见的系统总线有 ISA总线、 EISA总线、 PCI总线。 SCSI总线是并行外总线，广泛用于连接软硬磁盘、光盘和扫描仪等。 【知识模块】 计算机系统知识 19 【正确答案】 A 【试题解析】 CPU对存储器的访问，通常是一次读写一个字单元。当 CPU访问Cache不命中时，需将存储在主存中的字单元连 同其后若干个字一同调入 Ca
21、che中。由于 CPU首先访问的是 Cache，并不是主存。为此，需要一种机制将 CPU的访主存地址转换成访 Cache地址。而主存地址与 Cache地址之间的转换是与主存块与 Cache块之间的映射关系紧密联系的。 【知识模块】 计算机系统知识 20 【正确答案】 D 【试题解析】 存储单元的个数为 0000BFFFH一0000A000H+1=00001FFFH+1=00002000H=213=8K。 【知识模块】 计算机系统知识 21 【正确答案】 C 【试题解析 】 相联存储器是一种按内容访问的存储器。其工作原理是把数据或数据的某一部分作为关键字，将该关键字与存储器中的每一个单元进行比较
22、，找出存储器中所有与关键字相同的数据字。 【知识模块】 计算机系统知识 22 【正确答案】 B 【试题解析】 操作数作为指令的一部分直接写在指令中为立即寻址。本题中，数值 45直接包含在指令中，为立即寻址。把目标操作数存入寄存器的为寄存器寻址。本题中，需要将数值 45传送到寄存器 R1中，为寄存器寻址。 【知识模块】 计算机系统知识 【知识模块】 计算机系统知识 23 【正确答案】 C 【试题解析】 执行一条指令的时间为取指时间、分析时间、执行时间之和，为9 t。按串行方式执行，执行完一条指令之后才能执行下一条指令，因此执行 10条指令的时间为 9 t10=90 t。按流水方式执行的过程如图
23、1 7所示，由于执行指令的时间最长，执行 10条指令的时间为 10 执行 +t 取值 +t 分析=4 t10+3 t+2 t=45 t。【知识模块】 计算机系统知识 24 【正确答案】 D 【知识模块】 计算机系统知识 25 【正确答案】 C 【试题解析】 引用就是某一变量 (目标 )的一个别名，对引用的操作与对变量直接操作完全一样。所以说引用名是目标变量名的一个别名。 【知识模块】 程序语言基础知识 26 【正确答案】 C 【试题解析】 从开始符号出发，能推导出两种串：一种以 0结尾；另一种以 1结尾。以 0结尾的前面必须是 1，而这个 1前面可能还有一个递归的 S。以 1结尾的前面必须是 0，而这个 0前面可能还有一个递归的 S。由此可以知道，该文法可以导出某些 0和 1的个数相同的串。之所以说是某些，而不是所有，是因为该文法所导出的串中， 0附近必有 1， 1附近必有 0，如 01、 0101、 0110等。但 000111就不能导出。 【知识模块】 程序语言基础知识 27 【正确答案】 B 【试题解析】 后缀式中不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行。本题中把运算符号移动到对应的括号后面则变成 (a+bc-d*)，再次去掉括号，结果为 B。 【知识模块】 程序语言基础知识
