豆搜网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 2004年上半年软件设计师上午试题答案
侵权投诉

2004年上半年软件设计师上午试题答案

2004年上半年软件设计师上午试题答案

计算机技术与软件专业技术资格(水平)考试

2004年上半年软件设计师上午答案

答案:(1)B (2)B(3)D

答案:(4) D

分析:很显然,这是散列存储结构。散列存储结构将结点按其关键字的散列地址存储到散列

表中。常用的散列函数有除余法、基数转换法、平方取中法、折叠法、移位法和随机数法等。

答案:(5) C

分析:根据循环队列的定义,因为元素移动按照real.=(real+1)mod m进行,则当数组Q〔m-

1]存放了元素之后,下一个入队的元素将存放到Q[O],因此,队列首元素的实际位置是 (rear+1-length+m)mod m。

答案:(6)D

分析:邻接矩降反映顶点问邻接关系,设G=(V,E)是具有m(n≥1)个顶点的圈,G的邻接矩阵M是一个n行n列的矩阵,并有若(i,j)或<i,j〉∈层,则M〔i〕〔j〕=1;否则,M〔i〕〔j〕=0。

由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,即图中的一条边对应邻按矩阵 中的两个非零元素。因此,在一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n2-2e个零元素。

答案:(7) B

分析:从哈夫曼树的构造过程可知,哈夫曼树是严格的二叉树,没有度数为1的分支结点。”

个叶子的哈夫曼树要经过n一1次合并,产生n一1个新结点,最终求得的哈夫曼树中

第1页

你可能喜欢

  • 软考 软件设计师 答案
  • 2011年软件设计师
  • 软件设计师考试大纲
  • 软件设计师-下午题

热门文档

相关文档

  • 2005年上半年软件设计师上午试题答案

    2004年上半年软件设计师上... 16页 免费喜欢此文档的还喜欢 2006上半年软件...年上半年软件设计师上午试题答案答案: (1)C (2) D 解析:在计算机的 CPu ...

  • 2004年上半年软件设计师上午试题

    connection 2004 年上半年软件设计师(高级程序员)下午试题 试题一至试题四是必答题 试题一 阅读下列说明和数据流图,回答问题 1 至问题 4,将解答填入答题纸的对应...

  • 2004年上半年软件设计师上午试题答案

    软考网 www.RuanKao.net 专业实用 考生之家 2004 年上半年软件设计师上午试题答案 1/16 本试题及答案仅供参考 Ruankao.net 不断改进 软考网 www.RuanKao.net ...

  • 2004年上半年软件设计师上午试题

    重放 D. 拒绝服务 2004 年上半年 软件设计师(高级程序员)级上午试卷 第 5 页 (共 10 页) ● 安全机制是实现安全服务的技术手段,一种安全机制可以提供多种 ...

  • 2004年上半年软件设计师上午试题

    2004年上半年软件设计师上午试题2004年上半年软件设计师上午试题隐藏>> 年上半年软件设计师(高级程序员) 2004 年上半年软件设计师(高级程序员)上午试题●在面向...

  • 2004年-2011年软件设计师考试_近8年真题及答案

    软件设计师历年真题大全,,,软件设计师历年真题大全,,,隐藏>> 全国计算机技术与软件专业技术资格(水平)考试 2004 年上半年 软件设计师 上午试卷 ● 在面向对象...

  • 2004半年软件设计师真题及答案

    2004下半年软件设计师真题及答案_IT认证_资格考试/认证_教育专区。2004 年半年软件设计师(高级程序员)上午试题 ●内存按字节编址,地址从 A4000H 到 CBFFFH,共...

  • 2006年上半年软件设计师上午试题答案

    516732861yuan贡献于2010-04-19 0.0分 (0人评价)暂无用户评价 我要评价...年上半年软件设计师上午试题答案 1/1 本试题及答案仅供参考 Ruankao.net 不断...

  • 2004年上半年软件设计师上午试题

    (水平)考试 2004 年上半年软件设计师上午试题●在面向对象技术中,类属是一种_...所有值为 1 的元素总数 1 / 13 本试题及答案仅供参考,疏漏之处不断改进 ...

  • 2004半年软件设计师试题答案

    软考软件设计师2011年上半... 12页 免费 04-09软件设计师试题及答案... ...(水平)考试 2004 年半年 软件设计师上午试卷●内存按字节编址,地址从 A4000H...

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.docsou.com All Rights Reserved.  闽ICP备15022310号-9  闽公网安备 35021102001881号  email
返回顶部