1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 69及答案与解析 1 浮点数的表示范围和精度取决于 (1)。 （ A）阶码的位数和尾数的位数 （ B）阶码采用的编码和尾数的位数 （ C）阶码的位数和尾数采用的编码 （ D）阶码采用的编码和尾数采用的编码 2 在中断响应过程中， CPU保护程序计数器的主要目的是 (2)。 （ A）使 CPU能找到中断服务程序的入口地址 （ B）为了实现中断嵌套 （ C）为了使 CPU在执行完中断服务程序时能回到被中断程序的断点处 （ D）为了使 CPU与 I O设备并行工 作 3 PCI总线属于 (5)。 （ A）片内总线 （ B）元件级总线 （ C
2、）内总线 （ D）外总线 4 某 32位计算机的 cache容量为 16KB， cache块的大小为 16B，若主存与 cache的地址映射采用直接映射方式，则主存地址为 1234E8F8(十六进制 )的单元装入的cache地址为 (8)。 （ A） 00010001001101(二进制 ) （ B） 01001000110100(二进制 ) （ C） 10100011111000(二进制 ) （ D） 11010011101000(二进制 ) 5 某开 发组在开发某个系统时，各个阶段具有严格的界限，只有一个阶段的获得认可才能进行下一个阶段的工作，则该开发组最可能采用的软件开发方法是 (9)。
3、 （ A）构件化方法 （ B）结构化方法 （ C）面向对象方法 （ D）快速原型法 6 在 TCP协议中，建立连接需要经过 (17)阶段，终止连接需要经过 (17)阶段。 （ A）直接握手， 2次握手 （ B） 2次握手， 4次握手 （ C） 3次握手， 4次握手 （ D） 4次握手， 2次握手 7 下列中协议， (18)不是 TCP IP协议栈中的网络层协议。 （ A） IP （ B） ICMP （ C） RARP （ D） UDP 8 以下关于 lP协议的陈述正确的是 (19)。 （ A） IP协议保证数据传输的可靠性 （ B）各个 IP数据报之间是互相关连的 （ C） IP协议在传输过程
4、中可能会丢弃某些数据报 （ D）到达目标主机的 IP数据报顺序与发送的顺序必定一致 9 在以下组织中， (20)制定的标准是国际标准。 （ A） ISO和 ANSI （ B） IEEE和 IEC （ C） ISO和 IEC （ D） IEEE和 CEN 10 如果某企业 A委托软件公司 B开发一套信息管理系统，并且在开发合同中没有明确规定该系统的版权归属，那么版权 (21)。 （ A）归企业 A所有 （ B）归软件公司 B所有 （ C）双方共同拥有 （ D）除署名权归软件公司 B所有外，其余版权归企业 A所有条码是一种特殊的代码。条码是 “一组规则排列的条、空及其对应字符组成的标记，用以表示一
5、定的信息 ”。 11 我国规定商品条码结构的国家标准是 (22)。 （ A） GB2312-80 （ B） GB904-91 （ C） GB7590-87 （ D） GBl2950-91 12 在进程状态转换时，下列转换不可发生的是 (23)。 （ A）就绪态转 为运行态 （ B）运行态转为就绪态 （ C）运行态转为阻塞态 （ D）阻塞态转为运行态 13 进程 PA不断地向管道写数据，进程 PB从管道中读数据并加工处理，如下图所示。如果采用 PV操作来实现进程 PA和进程 PB间的管道通信，并且保证这两个进程并发执行的正确性，则至少需要 (24)。（ A） 1个信号量，信号量的初值为 0 （
6、B） 2个信号量，信号量的初值分别为 0、 1 （ C） 3个信号量，信号量的初值分别为 0、 0、 1 （ D） 4个信号量，信号量的初值分别为 0、 0、 1、 1 14 在主辅存储层次中，如果主存页面 全部占用，就需要进行页面替换。在几种页面替换算法中，比较常用的是 (25)。 （ A）先进先出算法 （ B）近期最少使用算法 （ C）非堆栈型算法 （ D）优化排序算法 15 以下序列中不符合堆定义的是 (33)。 （ A） 102， 87， 100， 79， 82， 62， 84， 42， 22， 12， 68 （ B） 102， 100， 87， 84， 82， 79， 68， 62，
7、 42， 22， 12 （ C） 12， 22， 42， 62， 68， 79， 82， 84， 87， 100， 102 （ D） 102， 87， 42， 79， 82， 62， 68， 100， 84， 12， 22 16 将一个 A1 100， 1100的三对角矩阵，按行优先存入一维数组B1 298中， A中元素 A65,65在 B中的位置为 (34)。 （ A） 192 （ B） 193 （ C） 195 （ D） 196 17 某二叉树的前序序列为 ABDGI。 -ICEFI，中序序列为 GDHBAECIF，则该二叉树的后序序列为 (35)。 （ A） GHDBEFICA （ B）
8、 GDHBEIFCA （ C） ABCDEFGHI （ D） GHDBEIFCA 18 实现任意二叉树的后序遍历的非递归算法用 栈结构，最佳方案是二叉树采用 (36)存储结构。 （ A）二叉链表 （ B）顺序存储结构 （ C）三叉链表 （ D）广义表存储结构 19 软件设计模块化的目的是 (37)。 （ A）提高易读性 （ B）降低复杂性 （ C）增加内聚性 （ D）降低耦合性 20 5分钟、双声道、 22 05kHz、 16位量化的声音，经 5： 1压缩后，其数字音频的数据量为 (40)。 （ A） 5 168MB （ B） 5 047MB （ C） 26 460MB （ D） 25 234
9、MB 21 双层双面只读 DVD盘片的存储容量可以达 到 (41)。 （ A） 4 7GB （ B） 8 5GB （ C） 17GB （ D） 6 6GB 22 在数据库逻辑结构的设计中，将 ER模型转换为关系模型应遵循相关原则。对于三个不同实体集和它们之间的多对多联系 m： n： p，最少可转换为 (46)个关系模式。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 23 有如下程序段，设 n为 3的倍数。则语句 的执行频度为 (52)。 inti， j； for(i： 1； E+EE*E (E) A它生成由 a， +， *， (， )组成的算术表达式，该文法在乔姆斯基分层中属于 (
10、66)型文法，其对应的自动机是 (67)，如产生句子 a*a+a，它的派生树是(68)，且最左派生由 (69)种，该文法是 (70)。 55 (66) （ A） 0 （ B） 1 （ C） 2 （ D） 3 56 (67) （ A）下推自动机 （ B）线性有界自动机 （ C）图灵机 （ D）有穷状态自动机 57 (68) （ A）二叉树 （ B）完全有界自动机 （ C）三叉树 （ D）四叉树 58 (69) （ A） 0 （ B） 1 （ C） 2 （ D） 3 59 (70) （ A）非二义性 （ B）二义性 59 (66)是操作系统中基本的并行单位、资源分配单位和调度单位。一个 (66)通
11、常是(67)，进程可分为 (68)进程和 (69)进程两类。在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指 (70)。 60 (66) （ A）过程 （ B）进程 （ C）线程 （ D）作业 61 (67) （ A）又协处理机执行的一个程序 （ B）一个独立的程序 +数据集 （ C） PCB结构与程序与数据的组合 （ D）一个独立的程序 62 (68) （ A）用户 （ B）静态 （ C）动态 （ D）系统 63 (69) （ A）用户 （ B）静态 （ C）动态 （ D）系统 64 (70) （ A） 一个缓冲区 （ B）一段数据 （ C）同步机制 （ D
12、）一段程序 64 When you think of the Internet， you probably think of“.com ”Just what do those。three letters at the end of a World Wide Web address mean?Every computer that hosts data on the Internet has a(71) numerical address For example， the numerical address for the White House is 198 137 240 1 00 But
13、since(72)people want to remember long strings of numbers， the(73)was developed.It is a critical part of the InternetS technical infrastructure， correlates a numerical address to a word.To(74) the White House website， you could type its numerical address into the address box of your web browser But m
14、ost people prefer to use“WWW whitehouse gov ”In this case， the domain name is (75) 65 (71) （ A） unique （ B） isolated （ C） similar （ D） same 66 (72) （ A） most （ B） more （ C） few （ D） every 67 (73) （ A） DHCP （ B） DNS （ C） RIP （ D） WINS 68 (74) （ A） touch （ B） access （ C） deny （ D） illute 69 (75) （ A）
15、WWW （ B） WWW whitehouse （ C） WWW whitehouse gov （ D） whitehouse gov 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 69答案与解析 1 【正确答案】 A 【试题解析】 在机器中表示一个浮点数时，一是要给出尾数，用定点小数形式表示，尾数部分给出有效数字的位数，决定了浮点数的表示精度。二是要给出阶码，用整数形式表示，阶码指明小数点在数据中的位置，决定了浮点数的表示范围。 2 【正确答案】 C 【试题解析】 CPU在执行完中断服务程序后，需要正确返回到被中断程序的断点处，因此在进入中断服务程序之前需要 CPU保护程序计数
16、器来保护中断现场。 3 【正确答案】 C 【试题解析】 总线：一类信号线的集合，是模块间传输信息的 公共通道，通过它，计算机各部件间可进行各种数据和命令的传送。 PCI总线属于内总线。 4 【正确答案】 C 【试题解析】 主存与 cache的地址映射采用直接映射方式时，每个主存地址映像到 Cache中的一个指定地址的方式 (即多对一的映射关系 )。 Cache容量为 16KB，块的大小为 16B(24)， Cache可分为 1K(210)块，这样块内地址占 4位，块号 10位。主存地址 1234E8F8(十六进制 )中后 14位，即 10100011111000(二进制 )就是装入的 cach
17、e地址。 5 【正确答案】 B 6 【正确答案】 C 【试题解析】 TCP协议是面向连接的可靠的协议，为了防止产生错误的连接，通过 3次握手来同步通信双方序号；在数据传输结束后， TCP需释放连接，释放连接使用了 4次握于过程。 7 【正确答案】 D 【试题解析】 TCP IP协议栈的网络层主要协议是 IP协议，同时还有一些辅助协议，如 ICMP、 ARP、 RARP、 IGCMP等 UPD是传输层协议。 8 【正确答案】 C 【试题解析】 IP协议提供不可靠的、无连接的、尽力的数据报投递服务。 9 【正确答案】 C 【试题解析】 国际标准是指国际标准化组织 (ISO)、国际电工委员会 (IE
18、C)和国际电信联盟 (ITU)制定的标准，以及国际标准化组织确认并公布的其他国际组织制定的标准。美国国家标准学会 (ANSI)是国家标准化组织，美国电气电子工程师学会(IEEE)是行业标准化组织，欧洲标准化委员会 (CEN)是区域标准化组织。 10 【正确答案】 B 【试题解析】 受他人委托开发的软件，其著作权的归属由委托者与受委托者签定书面协议约定，如无书面协议或者在协议中未作明确约定，其著作权属于受委托者。 11 【正确答案 】 B 【试题解析】 条码是一种特殊的代码。条码是 “一组规则排列的条、空及其对应字符组成的标记，用以表示一定的信息 ”。我国规定商品条码结构的国家标准是GB9049
19、1。 GB231280是信息交换用汉字编码字符集基本集， GB759087是第四辅助集。 12 【正确答案】 D 【试题解析】 就绪态转为运行态：系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态。运行态转为就绪态：由于外界原因使运行状态的进程让出处理器，这时候就变成就绪态；运行态转为阻塞态：由于等待外设，等待主 存等资源分配或等待人工干预而引起的。 13 【正确答案】 B 【试题解析】 进程 PA是生产者，它不断地向管道写数据，进程 PB是消费者，它从管道中读取数据并加工处理，管道是临界区。为了实现 PA与 PB进程的同步问题，需要设计一个信号量 S1，且赋值为 1，表示管
20、道未满，可以将数据写入管道；设置另一个信号量 S2，与管道是否有数据联系起来，当信号量的值为 “0”时表示进程 PA还未将数据写入管道，当信号量的值为非 “0”时表示管道有数据存在，进程 PB可以从管道中读数据并加工处理。综上所述，保证这两个进程并发执行的正确性 ，则至少需要 2个信号量，信号量的初值分别为 0、 1。 14 【正确答案】 B 【试题解析】 近期最少使用算法的思想是：根据局部性原理，认为过去一段时间里不曾被访问过的页，在最近的将来可能也不会再被访问，它是目前应用的最多的页面替换算法。 15 【正确答案】 D 【试题解析】 堆的定义： n个元素的序列 k1， k2， ， kn)当
21、 H仅当满足如卜的关系式时才称之为堆： 或 相应的称为小顶堆或大顶堆。判断堆的办法是把序列看成一棵完全二叉树，按层序遍历，若树中的所有非终端节点的值均不大于 (或不小于 )其左 右孩子的节点的值，则该序列为堆。 16 【正确答案】 B 【试题解析】 该题考察的是矩阵的压缩存储。所谓三对角矩阵，除了对角线附近三列外，其余元素均为 0。 A1， 1埘应 B1， A1， 2对应 B2； A2， 1对应B3， A2， 2对应 B4， A2， 3对应 B5； A3， 1对应 B6，依次类推。可得k=364+1=193。一般地， Ai,j对应 Bk:k=3(i一 1)一 1+ji+2=2i+j一 2。 1
22、7 【正确答案】 D 【试题解析】 由前序序列可知， A是 该树根节点，结合中序序列可知： GDHB位于左子树， ECIF位于右子树。 对于左子树 GDHB。由前序序列 BDGH可知，该子树的根为 B，结合中序序列可知 GDH为其左子树，没有右子树。 依次类推，直到所有节点均已确定，其完整结构如下图：18 【正确答案】 C 【试题解析】 二叉树的存储有：顺序存储、二叉链表、三叉链表。遍历算法有：先序、中序和后序。所谓先后是针对访问根节点与访问子节点的相对顺序而言的。另外，还有层序遍历。对于后序遍历的非递归算法，用栈实现，用三叉链表是比较好的。 19 【正确答案 】 A 【试题解析】 模块化的目
23、的是使程序的结构清晰，容易阅读，容易理解，容易测试，容易修改。增加内聚性、降低耦合性是提高系统模块独立性的要求，不是目的。 20 【正确答案】 B 【试题解析】 实现声音数字化涉及到采样和量化。采样是指按一定时间间隔采集声音样本。每秒钟采集多少个声音样本，即每秒内采样的次数，通常用采样频率表示。量化是指将声音演变的幅度划分为有限个幅度值，度量声音样本的大小，通常用二进制数字表示，称为量化位数或采样深度。声道数表示产生多少组声波数据。单声道一次产生一组声波数据； 双声道或立体声需要同时产生两组声波数据。如果不经压缩，声音数字化后每秒所需数据量可按下式估算：数据景 =数据传输率 (b s)持续时间
24、 (s)8(B)，数据量以字节 (Byte)为单位。数据传输率以每秒比特 (bit)为单位，持续时间以秒为单位。未经压缩的数字声音数据传输率可按下式计算：数据传输率 (b s)=采样频率 (Hz)量化位数 (b)声道数。据此可得，未压缩的数据量为 22 05kHz16b2560s 8=26460000B=25 234MB，再经 5： 1压缩，可得压缩后的数据量为 5 0468MB。 21 【正确答案】 C 【试题解析】 DVD盘片是存储容量比较大的，一般单面盘片容量可达 4 7GB，这样双层双面就可达约 17GB。 22 【正确答案】 B 【试题解析】 ER模型向关系模型的转换应遵循如下原则：
25、 每个实体类型转换成一个关系模式； 一个 1： 1的联系 (一对一联系 )可转换为一个关系模式，或与任意一端的关系模式合并。若独立转换为一个关系模式，那么两端关系的码及其联系的属性为该关系的属性；若与一端合并，那么将另一端的码及属性的属性合并到该端。 一个 1： n的联系 (一对多联系 )可转换为一个关系模式，或与 n端的关系模式合并。若独立转换为一个关系模式，那么两端关系的码及其联系的属性为该关系的属性，而 n端的码为关系的码。 一个 n： m的联系 (多对多联系 )可转换为一个关系模式，两端关系的码及其联系的属性为该关系的属性，而关系的码为 _两端实体的码的组合。 三个或三个以上多对多的联
26、系可转换为一个关系模式，诸关系的码及联系的属性为关系的属性，而关系的码为各实体的码的组合。 具有相同码的关系可以合并。 23 【正确答案】 B 【试题解析】 取 n=3，此时，语句 仅执行 1次，注意，执 行了一次，而不是一次也没执行。据此，只有选项 B符合。再取 n=6，此时，语句 执行次数为：4+1=5，选项 B正好符合。故可判断答案为 B。 24 【正确答案】 D 【试题解析】 查找是根据给定的某个值，在查找表中确定是否存在一个其关键字等于给定值的记录或数据冗素的过程。若表中存在这样的记录，则查找成功，此时或者给出整个记录的信息，或者给出记录在查找表中的位置；若表中不存在关键字等于给定值
27、的记录。则称查找不成功。此时查找结果用一个 “空 ”记录或 “空 ”指针表示。 (a)顺序查找。从表中的一端开始，逐个进行记录 的关键字和给定值的比较，若找到一个记录的关键宁与给定值市 H等，则查找成功；若整个表中的记录均比较过，仍术找到关键字等于给定值的记录，则查找失败。顺序查找的方法对于顺序存储方式和链式存储方式的查找表都适用。 (b)折半查找。设查找表的元素存储在一维数组 r1.n中，首先将待查的 key值与表 r中间位置上 (下标为 mid)的记录的关键字进行比较，若相等，则查找成功；若 keyrmid key，则说明待查记录只可能在后半个子表 rmid+1n( 注意：是 mid+1，
28、而不是 mid)中，下一步应在后半个子表中再 进行折半查找，若 keyrmid key，则说明待查记录只可能在前半个子表 r1mid 1(注意：是 mid1，而不是 mid)中，下一步应在前半个子表中再进行折半查找，这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。在表中的元素已经按关键字递增 (或递减 )的方式排序的情况下，才可进行折半查找。折半查找比顺序查找的效率高，但它要求查找表进行顺序存储并且按关键字有序排列，因此，当对表进行元素的插入或删除时，需要移动大量的元素，所以折半查找适用于表不易变动且又经常进行查找的情况。 (c)索引顺序查找 (又称分块查找 )，是对顺序查找方法的一种
29、改进，其性能介于顺序查找与折半查找之间。其基本思想足，首先将表分成若干块，每一块中关键字不一定有序，但块之间是有序的，即后一块中所有记录的关键字均大于前一个块中最大的关键字；此外，还建立了一个索引表，索引表按关键字有序。因此，分块查找分两步，第一步在索引表中确定待查记录所在的块，第二步在块内顺序查找。 25 【正确答案】 B 【试题解析】 表达式 a(b+c)一 d的后缀表达式为 abc+d一。注意运算符号的优先级，可通过按层序遍历方式将运算符及操作数写入二叉树 中，然后后序遍历该二叉树即得。 26 【正确答案】 C 【试题解析】 一个 BGP发言人与其他自治系统中的 BGP发言人在交换信息前
30、，先要建立 TCP连接，其端口号 179。 27 【正确答案】 D 【试题解析】 寻址方式有： 立即寻址：操作数作为指令的一部分而直接写在指令中，这种操作数称为立即数。 寄存器寻址：指令所要的操作数已存储在某寄存器中，或把目标操作数存入寄存器。 直接寻址：指令所要的操作数存放在内存中，在指令中直接给出该操作数的有效地址。 寄存器间接寻址：操作数在存储器中，操作数的有 效地址用 SI、 DI、 BX和 BP等四个寄存器之一来指定。 寄存器相对寻址：操作数在存储器中，其有效地址是一个基址寄存器 (BX、 BP)或变址寄存器 (SI、 DI)的内容和指令中的 8位 16位偏移量之和。 基址加变址寻址
31、方式：操作数在存储器中，其有效地址是一个基址寄存器 (BX、BP)和一个变址寄存器 (SI、 DI)的内容之和。 相对基址加变址寻址：操作数在存储器中，其有效地址是一个基址寄存器 (BX、BP)的值、一个变址寄存器 (SI、 DI)的值和指令中的 8位 16位偏移量之和。 28 【正确答案】 C 【试题 解析】 数据传输率： 32b1 6GHz 4=1 6G B s。 29 【正确答案】 B 【试题解析】 选项 A是物理层的功能，选项 C是网络层功能，选项 D是应用层的功能 30 【正确答案】 A 【试题解析】 OSI数据传输有两种方式：一是面向连接，对等实体在传输 PDu之前，必须建立起连接
32、，整个过程包括建立连接、传输数据和释放连接。二是面向无连接，对等实体在传输 PDU之前，无需首先建立连接，传输的数据中必须携带地址信息，有关的控制要求只能静态约定。 IP协议屏蔽下层各种物理网络的差异，向上层 (主要是 TCP层或 UDP层 )提供统一的 IP数据报。 IP协议提供不可靠的、无连接的、尽力的数据报投递服务。 31 【正确答案】 A 【试题解析】 对于作品而言，公开表演、播放足需要另外授权的。 32 【正确答案】 C 【试题解析】 标准化组织分为国际标准化组织 (国际标准化组织 ISO、圈际电工委员会 IEC)、区域标准化组织 (欧洲标准化委员会 CEN、欧洲电工标准化委员会CE
33、NELEC、亚洲标准咨询委员会 ASAC、国际电信联盟 ITU)、行业标准化组织(美国电气电子工程师学会 IEEE)、国家标准化组 织 (美国国家标准学会 ANSI、英国标准化学会 BSI，德国标准化学会 DIN、法国标准化协会 AFNOR)。 33 【正确答案】 C 34 【正确答案】 B 【试题解析】 由于 4MB内存空间已经超过计算机的实现内存 lMB，这个地址称为逻辑地址，而真正访问内存的地址称为物理地址，在程序运行时需要将逻辑地址映射成实际的物理地址。 35 【正确答案】 C 36 【正确答案】 A 【试题解析】 Jackson方法是一种典型的面向数据结构的设计方法，以数据结构作为设计的基础，它根据输入输出数据结 构导出程序的结构，适用于规模不大的数据处理系统。 37 【正确答案】 A 38 【正确答案】 B、 A 【试题解析】 由于软件错误的复杂性，在软件工程测试中应综合运用测试技术，并应实施合理的测试序列：单元测试、集成测试、有效性测试、系统测试。 单元测试 (采用白盒测试技术 )：集中于每个独立的模块。该测试以详细设计文档为指导，测试模块内的重要控制路径。 集成测试：集中于模块的组装。其目标是发现与接口有关的错误，将经过单元测试的模块构成一个满足设计要求的软件结构。 有效性测试 (通常采用黑盒测试技术 )： 目标是发现软件实现的功能与需求规格说明书不一致的错误。
