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个新结点,最终求得的哈夫曼树中
2004年上半年软件设计师上... 16页 免费喜欢此文档的还喜欢 2006上半年软件...年上半年软件设计师上午试题答案答案: (1)C (2) D 解析:在计算机的 CPu ...
connection 2004 年上半年软件设计师(高级程序员)下午试题 试题一至试题四是必答题 试题一 阅读下列说明和数据流图,回答问题 1 至问题 4,将解答填入答题纸的对应...
软考网 www.RuanKao.net 专业实用 考生之家 2004 年上半年软件设计师上午试题答案 1/16 本试题及答案仅供参考 Ruankao.net 不断改进 软考网 www.RuanKao.net ...
重放 D. 拒绝服务 2004 年上半年 软件设计师(高级程序员)级上午试卷 第 5 页 (共 10 页) ● 安全机制是实现安全服务的技术手段,一种安全机制可以提供多种 ...
2004年上半年软件设计师上午试题2004年上半年软件设计师上午试题隐藏>> 年上半年软件设计师(高级程序员) 2004 年上半年软件设计师(高级程序员)上午试题●在面向...
软件设计师历年真题大全,,,软件设计师历年真题大全,,,隐藏>> 全国计算机技术与软件专业技术资格(水平)考试 2004 年上半年 软件设计师 上午试卷 ● 在面向对象...
2004下半年软件设计师真题及答案_IT认证_资格考试/认证_教育专区。2004 年下半年软件设计师(高级程序员)上午试题 ●内存按字节编址,地址从 A4000H 到 CBFFFH,共...
516732861yuan贡献于2010-04-19 0.0分 (0人评价)暂无用户评价 我要评价...年上半年软件设计师上午试题答案 1/1 本试题及答案仅供参考 Ruankao.net 不断...
(水平)考试 2004 年上半年软件设计师上午试题●在面向对象技术中,类属是一种_...所有值为 1 的元素总数 1 / 13 本试题及答案仅供参考,疏漏之处不断改进 ...
软考软件设计师2011年上半... 12页 免费 04-09软件设计师试题及答案... ...(水平)考试 2004 年下半年 软件设计师上午试卷●内存按字节编址,地址从 A4000H...
闽公网安备 35021102001881号 
热门文档