2004上半年软件设计师考试真题及答案-上午卷

2004 上半年软件设计师考试真题及答案-上午卷 试题 1 在面向对象技术中，类属是一种 (1) 机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的 成员特征中与 (2) 的那些部分，而用变元来表示与 (3) 的那些部分。 1、A．包含多态 包含多态 B．包含多态 参数多态 C．包含多态 过载多态 D．包含多态 强制多态 2、A．包含多态 具体对象无关 B．包含多态 具体类型无关 C．包含多态 具体对象相关 D．包含多态 具体类型相关 3、A．包含多态 具体对象无关 B．包含多态 具体类型无关 C．包含多态 具体对象相关 D．包含多态 具体类型相关 试题 2 ______的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。 4、A．包含多态 树形存储结构 B．包含多态 链式存储结构 C．包含多态 索引存储结构 D．包含多态 散列存储结构 试题 3 若循环队列以数组 Q[0...m-1]作为其存储结构，变量 rear 表示循环队列中队尾元素的实际位置，其移动按 rear=(rear+1)mod m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际 位置是______。 5、A．包含多态 rear-length B．包含多态 (rear-length+m)mod m C．包含多态 (1+rear+m-length)mod m D．包含多态 m-length 试题 4 一个含有 n 个顶点和 e 条边的简单无向图，在其邻接矩阵存储结构中共有______个零元素。 6、A．包含多态 e B．包含多态 2e C．包含多态 n2-e D．包含多态 n2-2e 试题 5 若一棵哈夫曼(Huffman)树共有 9 个顶点，则其叶子结点的个数为______。 7、A．包含多态 4 B．包含多态 5 C．包含多态 6 D．包含多态 7 试题 6 若采用邻接矩阵来存储简单有向图，则其某一个顶点 i 的入度等于该矩阵______。 8、A．包含多态 第 i 行中值为 1 的元素个数 B．包含多态 所有值为 1 的元素总数 C．包含多态 第 i 行及第 i 列中值为 1 的元素总个数 D．包含多态 第 i 列中值为 1 的元素个数 试题 7 在一棵度为 3 的树中，若有 2 个度为 3 的结点，有 1 个度为 2 的结点，则有______个度为 0 的结点。 9、A．包含多态 4 B．包含多态 5 C．包含多态 6 D．包含多态 7 试题 8 设结点 x 和 y 是二叉树中任意的 2 个结点，在该二叉树的先根遍历序列中，x 在 y 之前，而在其后根遍历序列 中，x 在 y 之后，则 x 和 y 的关系是______。 10、A．包含多态 x 是 y 的左兄弟 B．包含多态 x 是 y 的右兄弟 C．包含多态 x 是 y 的祖先 D．包含多态 x 是 y 的后裔 试题 9 设顺序存储的某线性表共有 123 个元素，按分块查找的要求等分为 3 块。若对索引表采用顺序查找方法来确 定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。 11、A．包含多态 21 B．包含多态 23 C．包含多态 41 D．包含多态 62 试题 10 如图 3-1 所示为一确定有限自动机(DFA.的状态转换图，与该自动机等价的正规表达式是 (1) ，图中的 (2) 是可以合并的状态。 12、A．包含多态 (a|b) * bb(a*b*)* B．包含多态 (a|b)*bba*|b* C．包含多态 (a*b*)bb(a|b)* D．包含多态 (a*|b*)*bb(a*|b*) 13、A．包含多态 0 和 1 B．包含多态 2 和 3 C．包含多态 1 和 2 D．包含多态 0 和 3 试题 11 已知有一维数组 A[0...m*n-1]，若要对应为 m 行、n 列的矩阵，则下面的对应关系______可将元素 A[k] (0≤k＜m*n)表示成矩阵的第 i 行、第 j 列的元素(0≤i＜m，0≤j＜n)。 14、Ai=k/n,j=k%m C．包含多态 i=k/n,j=k%n B．包含多态 i=k/m,j=k%m D．包含多态 i=k/m,j=k%n 试题 12 编译的优化工作对于下面程序段构造的控制流程图有______个基本块。 A：=0 j：=100 i：=1 loopl：=B；j+1 C：=B+i A：=A+C if i=100 goto loop2 i：=i+1 goto loop1 loop2：write A halt 15、A．包含多态 1 B．包含多态 2 C．包含多态 3 D．包含多态 4 试题 13 文法 G[S]：S→xSx|y 所描述的语言是______(n≥0)。 16、A．包含多态 (xyx)n B．包含多态 xyxn C．包含多态 xynx D．包含多态 xnyxn 试题 14 已知关系 R 如表 3-1 所示，关系 R 的主属性为 (1) ，候选关键字分别为 (2) 。 17、A．包含多态 ABC B．包含多态 ABD 18、A．包含多态 ABC C．包含多态 AC,AD 和 CD C．包含多态 ACD D．包含多态 ABCD B．包含多态 AB 和 AD D．包含多态 AB,AD,BD 和 CD 试题 15 设供应商供应零件的关系模式为 SP(Sno, Pno, Qty)，其中 Sno 表示供应商号，Pno 表示零件号，Qty 表 示零件数量。查询至少包含了供应商“168”所供应的全部零件的供应商号的 SQL 语句如下： SELECT Sno FROM SP SPX WHERE (1) (SELECT * FROM SP SPY WHERE (2) AND NOT EXISTS (SELECT * FROM SP SPZ WHERE (3) ))； 19、A．包含多态 EXISTS B．包含多态 NOT EXISTS C．包含多态 IN 20、A．包含多态 SPY.Sno='168' C．包含多态 SPY.Sno=SPX.Sno D．包含多态 NOT IN B．包含多态 SPY.Sno＜＞'168' D．包含多态 SPY.Sno＜＞SPX.Sno 21、A．包含多态 SPZ.Sno=SPY.Sno AND SPZ.Pno=SPY.Pno B．包含多态 SPZ.Sno=SPX.Sno AND SPZ.Pno=SPX.Pno C．包含多态 SPZ.Sno=SPX.Sno AND SPZ.Pno=SPY.Pno D．包含多态 SPY.Sno='168' AND SPZ.Pno=SPY.Pno 试题 16 假设某计算机系统的内存大小为 256KB，在某一时刻内存的使用情况如图 3-3 所示。此时，若进程顺序请求 20KB、10KB 和 5KB 的存储空间，系统采用______算法为进程依次分配内存，则分配后的内存情况如图 3-4 所示。 起始地址 0KB 20KB 50KB 90KB 100KB 105KB 135KB 160KB 175KB 195KB 220KB 起始地址 0KB 20KB 40KB 50KB 90KB 100KB 105KB 135KB 145KB 160KB 175KB 195KB 200KB 220KB 22、A．包含多态 最佳适应 B．包含多态 最差适应 C．包含多态 首次适应 D．包含多态 循环首次适应 试题 17 若有一个仓库，可以存放 P1 和 P2 两种产品，但是每次只能存放一种产品。要求： ①w=P1 的数量-P2 的数量 ②-i＜w＜k(i,k 为正整数) 若用 PV 操作实现 P1 和 P2 产品的入库过程，至少需要 (1) 个同步信号量及 (2) 个互斥信号量，其中，同步 信号量的初值分别为 (3) ，互斥信号量的初值分别为 (4) 。 23、A．包含多态 0 B．包含多态 1 C．包含多态 2 D．包含多态 3 24、A．包含多态 0 B．包含多态 1 C．包含多态 2 D．包含多态 3 25、A．包含多态 0 B．包含多态 i,k,0 C．包含多态 i,k D．包含多态 i-1,k-1 26、A．包含多态 1 B．包含多态 1,1 C．包含多态 1,1,1 D．包含多态 i,k 试题 18 当在软件工程的环境中考虑风险时，主要基于 Charette 提出的 3 个概念。以下选项中不属于这 3 个概念的 是 (1) 。项目风险关系项目计划的成败， (2) 关系着软件的生存能力。在进行软件工程风险分析时，项目管理 人员要进行 4 种风险评估活动，这 4 种活动分别是 (3) 以及确定风险估计的正确性。 27、A．包含多态 关心未来 B．包含多态 关心变化 C．包含多态 关心技术 D．包含多态 关心选择 28、A．包含多态 资金风险 B．包含多态 技术风险 C．包含多态 商业风险 D．包含多态 预算风险 29、A．包含多态 建立表示风险概率的尺度，描述风险引起的后果，估计风险影响的大小 B．包含多态 建立表示风险概率的尺度，描述风险引起的后果，确定产生风险的原因 C．包含多态 确定产生风险的原因，描述风险引起的后果，估计风险影响的大小 D．包含多态 建立表示风险概率的尺度，确定产生风险的原因，估计风险影响的大小 试题 19 软件的互操作性是指______。 30、A．包含多态 软件的可移植性 B．包含多态 人机界面的可交互性 C．包含多态 连接一个系统和另一个系统所需的工作量 D．包含多态 多用户之间的可交互性 试题 20 面向对象的测试可分为 4 个层次，按照由低到高的顺序，这 4 个层次是______。 31、A．包含多态 类层——模板层——系统层——算法层 B．包含多态 算法层——类层——模板层——系统层 C．包含多态 算法层——模板层——类层——系统层 D．包含多态 类层——系统层——模板层——算法层 试题 21 在选择开发方法时，有些情况不适合使用原型法。以下选项中不能使用快速原型法的情况是______。 32、A．包含多态 系统的使用范围变化很大 B．包含多态 系统的设计方案难以确定 C．包含多态 用户的需求模糊不清 D．包含多态 用户的数据资源缺乏组织和管理 试题 22 从信息资源管理的观点出发，信息系统的逻辑结构一般由 4 个部分组成，其中利用信息系统提供的信息进行决 策和选择，是信息系统服务的对象。 33、A．包含多态 信息源 B．包含多态 信息处理器 C．包含多态 信息使用者 D．包含多态 信息管理者 试题 23 以下选项中，最适合于用交互式计算机软件解决的问题是______。 34、A．包含多态 非结构化决策问题 B．包含多态 半结构化决策问题 C．包含多态 结构化决策问题 D．包含多态 确定性问题 试题 24 CMU/SEI 推出的______将软件组织的过程能力分为 5 个成熟度级别，每一个级别定义了一组过程能力目标， 并描述了要达到这些目标应该具备的实践活动。 35、A．包含多态 CMM B．包含多态 PSP C．包含多态 TSP D．包含多态 SSE-CMM 试题 25 中国著作权法中对公民作品的发表权的保护期限是______。 36、A．包含多态 作者有生之年加死后五十年 B．包含多态 作品完成后五十年 C．包含多态 没有限制 D．包含多态 作者有生之年 试题 26 商业秘密是中国______保护的一项重要内容，它包括技术秘密和经营秘密 2 项基本内容。 37、A．包含多态 《专利法》 专利法》 B．包含多态 《专利法》 著作权法》 C．包含多态 《专利法》 商标法》 D．包含多态 《专利法》 反不正当竞争法》 试题 27 某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件， 则该程序员______。 38、A．包含多态 不侵权，因为计算机软件开发所用的处理过程和运算方法不属于著作权法的保护对象 B．包含多态 侵权，因为处理过程和运算方法是他人已有的 C．包含多态 侵权，因为计算机软件开发所用的处理过程和运算方法是著作权法的保护对象