2013年下半年（上午）《软件设计师》真题.docxVIP

2013年下半年（上午）《软件设计师》真题 注意：图片可根据实际需要调整大小 卷面总分：57分答题时间：240分钟试卷题量：57题练习次数：0次  单选题 （共45题，共45分）1.矢量图是常用的图形图像表示形式， （　　）是描述矢量图的基本组成单位。   A.像素  B.像素点  C.图元  D.二进制位   正确答案： C  本题解析：  矢量图是根据几何特性来绘制图形，矢量可以是一个点或一条线，矢量图只能靠软件生成，文件占用内在空间较小，因为这种类型的图像文件包含独立的分离图像，可以自由无限制的重新组合。它的特点是放大后图像不会失真，和分辨率无关，适用于图形设计、文字设计和一些标志设计、版式设计等。 矢量图中的图形元素称为图元。而另一类图具有代表性的图像表示形式是位图图像，该图采用像素来表示图像。 2.指令寄存器的位数取决于（　　）。   A.存储器的容量  B.指令字长  C.数据总线的宽度  D.地址总线的宽度   正确答案： B  本题解析：  存储容量是指存储器可以容纳的二进制信息量，用存储器中存储地址寄存器MAR的编址数与存储字位数的乘积表示。 指令寄存器（IR）用来保存当前正在执行的一条指令。当执行一条指令时，先把它从内存取到缓冲寄存器中，然后再传送至指令寄存器。所以跟指令的长度有关。数据总线负责计算机中数据在各组成部分之间的传送，数据总线宽度是指在芯片内部数据传送的宽度，而数据总线宽度则决定了CPU与二级缓存、内存以及输入/输出设备之间一次数据传输的信息量地址总线宽度决定了CPU可以访问的物理地址空间，简单地说就是CPU到底能够使用多大容量的内存。 3.假设系统采用PV操作实现进程同步与互斥，若有n个进程共享一台扫描仪，那么当信号量S的值为-3时，表示系统中有（　　）个进程等待使用扫描仪。   A.0  B.n-3  C.3  D.n   正确答案： C  本题解析：  在PV操作中，信号量用于表示系统中现有资源的数量，当信号量值为负数时，代表这类资源系统已经分配完毕。此时，对负数取绝对值能得到当前等待进程数量。  4.某指令流水线由4段组成，各段所需要的时间如下图所示。连续输出8条指令时的吞吐率（单位时间内流水线所完成的任务数或输出的结果数）为（　　）。   A.8/56Δt  B.8/32Δt  C.8/28Δt  D.8/24Δt   正确答案： C  本题解析：  当流水线各段所经历的时间不一样时，吞吐率的计算公式为： 式中分子为指令数，本题为n=8；分母为流水线执行时间，根据理论公式：流水线执行时间计算=一条指令顺序执行时间+（n-1）*流水线周期=（1△t+2△t+3△t+1△t）+（8-1）*3△t=28△t综上可得，吞吐率TP=8/28△t，为C选项。【其中流水线周期为指令耗时最长的一段。】 5.算术表达式a+（b-c）*d的后缀式是（　　）（-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例）。   A.bc-d*a+  B.abc-d* +  C.ab + c- d*  D.abcd-* +   正确答案： B  本题解析：  后缀表达式：又称逆波兰式 表示方法：以从左到右的顺序先写操作数，后写操作符，如果操作数本身是一个具有操作数据的操作，则对其施用同样的规则。如：（a + b）*（a - b）后缀表达式为：a b + a b - *具体转换方法：（仅供参考）第一步：按照运算符的优先级对所有的运算单位加括号：式子变成：（a+（（b-c）*d））第二步：把运算符号移动到对应的括号后面：（a（（bc） -d） * ）+第三步：去掉括号：abc-d*+ 6.下列算法中，不属于公开密钥加密算法