20xx上半年程序员模拟试题一上午答案word版(编辑修改稿)

20xx上半年程序员模拟试题一上午答案word版(编辑修改稿)内容摘要：

设计的主要任务是要确定模块间的组成关系。 选择项 A模块间的操作细节 和选择项 D模块的具体功能 都是软件实现过程中需要考虑的内容。 选择项 B模块间的相似性 则不是软件结构设计的主要任务。 ●一个对象在收到消息时，要予以响应。 不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 (31)。 在使用的时候，用户可以发送一个通用的消息，而实现的细节则由 (32) 自行决定。 这样，同一消息就可以调用不同的 (33)。 (31) A．引用 B．多态 C．抽象 D．类 (32) A．程序员 B．抽象 C．发送对象 D．接收对象 (33) A．方法 B．对象 C．成员 D．抽象 【解析】简单的讲，多态性就是一种实现 一种接口，多种方法 的技术。 多态性可以引用多个类的实例，程序员可以向一个对象发送消息来完成一系列操作，而实现操作的方法由接受对象自行决定。 ●使用白盒测试方法时，确定测试数据应根据 (34) 和指定的覆盖标准。 (34) A．程序的内部逻辑 B．程序的复杂结构 C．使用说明书 D．程序的功能 【解析】白盒测试法是把测试对象看作一个打开的盒子，测试人员需了解程序的内部结构和处理过程，以检查处理过程的细节为基础，对程序中尽可能多的逻辑路径进行测试，检验内部控制结构和数据结构是否有错，实际的运行状态与预期的状态是否一致。 ● 4 组含 C1~C7 的结点序列中，哪一种是图 3 有向图的拓扑序列 (35)。 (35) A． C1， C2， C6， C7， C5， C4， C3 软考社区 ()中国软考资讯、交流中心。 提供 软考 历年试题，模拟试题， 电子教程 ， 软考新闻 ， 各地软考办 ， 软考经验心得 等。 软考社区论坛： B． C1， C2， C6， C3， C4， C5， C7 C． C1， C4， C2， C3， C5， C6， C7 D． C5， C7， C4， Cl， C2， C6， C3 【解析】对一个有向无环图 (Directed Acyclic Graph， DAG)G 进行拓扑排序，是将 G 中所有顶点排成一个线性序列，使得图中任意一对顶点 u 和 v，若 u， v∈ E(G)，则 u 在线性序列中出现在 v 之前。 通常，这样的线性序列称为满足拓扑次序的序列，简称拓扑序列。 ●采用顺序搜索方法查找长度为 n 的顺序表时，搜索成功的平均搜索长度为 (36)。 (36) A． n B． n／ 2 C． (n1)／ 2 D． (n+1)／ 2 【解析】 n 个位置共需要搜索 1+2+… +n 次，即 n*(n+1)/ (n+1)/2。 ●现有一 遗传 关系：设 x 是 y 的父亲，则 x 可以把它的属性遗传给 y。 表示该遗传关系最适合的数据结构为 (37)。 (37) A．向量 B．图 C．树 D．二叉树 【解析】 遗传 具有层状关系，而树体现了这种关系。 ●下面关于线性表的叙述中，错误的为 (38)。 (38) A．顺序表 使用一维数组实现的线性表 B．顺序表必须占用一片连续的存储单元 C．顺序表的空间利用率高于链表 D．在链表中，每个结点只有一个链域 【解析】链表中，每个结点可以有多个链域，当只有一个链域时，称为单链表；有多个链域时，称为多重链表。 ●深度为 5 的二叉树至多有 (39) 个结点。 (39) A． 31 B． 32 C． 16 D． 10 【解析】深度为 5 的二叉树至多有 251=31 个结点。 ●下列广义表中，长度为 2 的有 (40)。 A=(a， b) B=((c， (a， b))， d) 软考社区 ()中国软考资讯、交流中心。 提供 软考 历年试题，模拟试题， 电子教程 ， 软考新闻 ， 各地软考办 ， 软考经验心得 等。 软考社区论坛： C=(c， (a， b)) D=((a， b)， (c， (a， b))) (40) A． A B． A， C C． A， B D． A， B， C， D 【解析】 4 个广义表长度均为 2。 如 D 长度为 2，包含二个子广义表 (a， b)和 (c， (a， b))。 ●设数组 data［ m］作为循环队列 SQ 的存储空间， front 为队头指针， rear 为队尾指针，则执行出队操作后其头指针 front 值为 (41)。 (41) A． front=front+1 B． front=(front+1)％ (m1) C． front=(front1)％ m D． front=(front+1)％ m 【解析】循环队列中出队操作后头指针需在循环意义下加 1，因此为 front=(front+1)％ m。 ●已知递归函数 f(n)的功能是打印 n， n1，…， 1，且 n=1，应采用的代码段是 (42)。 (42) A． if n1 then f(n1)； printf(％ d， n)； B． if n1 then f(n+1)； printf(％ d， n)； C． printf(％ d， n)； if n1 then f(n1)； D． printf(％ d， n)； if n1 then f(n+1)； 【解析】 n 等于 1 时，递归结束，当 n1 时递归打印 n1。 ●在操作系统中，外设从数据交换的方式可分为字符设备和块设备两类，下面不是字符设备的是 (43)。 (43) A．磁盘 B．打印机 C．显示器 D．键盘 【解析】磁盘属于块设备，不属于字符设备。 ●虚拟存储器的大小受到 (44) 的限制。 (44) A．内存容量 B．作业的地址空间 C．外存 空间及 CPU 地址所能表示范围 D．程序大小 【解析】本题考查的是虚拟内存的知识点，虚拟内存是操作系统用来在逻辑上扩充内存的技术，考生需要了解其原理。 虚拟内存的定义：系统为进程提供一个比物理内存大得多的虚拟存储空间，逻辑空间大小不受物理内存大小的限制。 逻辑空间的容量由系统的有效地址长度决定。 假设地址长度为 32 字节，按字节寻址，则逻辑空间 (虚存空间 )大小为 2 的 32 次幂个字节。 虚拟存储器的基本特征是： 虚拟扩充，即不是物理上而是逻辑上扩充了内存容量； 部分装入，即每个作业不是全部一次性地装入内存，而是 只装入一部分； 离散分配，即不必占用连续的内存空间，而是 见缝插针 ； 多次对换，即所需的全部程序和数据要分成多次调入内存。 虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。 ●软件语言是用于书写计算机软件的语言。 它主要包括需求定义语言、 (45) 、 (46) 、程序设计语言以及 (47) 等，适用于软件开发的各个阶段。 程序设计语言的基本成分是数据成分、运算成分、控制成分以及 (48)。 软考社区 ()中国软考资讯、交流中心。 提供 软考 历年试题，模拟试题， 电子教程 ， 软考新闻 ， 各地软考办 ， 软考经验心得 等。 软考社区论坛： 程序设计语言有多种分类法，例如，按成分性质分，有顺序语言，并发语言，并行语言， (49)。 (45) A．面向对象语言 B．功能性语言 C．数据定义语言 D．函数式语言 (46) A．设计性语言 B．申述式语言 C．命令式语言 D．结构性语言 (47) A．逻辑式语言 B．非过程语言 C．过程语言 D．文档语言 (48) A．语句成分 B．变。