• / 17
  • 下载费用:20 金币  

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

关 键 词:
2004 上半年 软件 设计师 上午 试题
资源描述:
2004年上半年软件设计师(高级程序员)上午试题●在面向对象技术中,类属是一种__(1)__机制。一个类 属类是关于一组类的一个特性抽象,它强调的是这些类的成员特征中与__(2)__的那些部分,而用变元来表示与__(3)__的那些部分。  (1)A.包含多态   B.参数多态   C.过载多态   D.强制多态  (2)A.具体对象无关 B.具体类型无关 C.具体对象相关 D.具体类型相关  (3)A.具体对象无关 B.具体类型无关 C.具体对象相关 D.具体类型相关   ●__(4)__的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。  (4)A.树形存储结构 B.链式存储结构 C.索引存储结构 D.散列存储结构  ●若循环队列以数组 Q[O..m-1] 作为其存储结构叭变量 rear 表示循环队列中队尾元素的实际位置,其移动按 rear=(rear+1) mod m 进行,变量 length 表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是__(5)__。  (5)A.rear-length        B.(rear-length+m) mod m    C.(1+rear+m-length) mod m  D.m-length  ●一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有__(6)__个零元素。  (6)A.e   B.2e   C.n2-e  D.n2-2e  ●若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为__(7)__。  (7)A.4   B.5    C.6    D.7  ●若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵__(8)__。  (8)A.第i行中值为1的元素个数      B.所有值为1的元素总数    C.第i行及第i列中值为1的元素总个数 D.第i列中值为1的元素个数  ●在—棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有__(9)__个度为0的结点。  (9)A.4   B.5    C.6   D.7  ●设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是__(10)__。  (10)A.x是y的左兄弟   B.x是y的右兄弟   C.x是y的祖先  D.x是y的后裔  ●设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为__(11)__。  (11)A.21  B.23   C.41   D.62  ●下图为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是__(12)__,图中的__(13)__是可以合并的状态  (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  ●已知有一维数组A[0..m*n-1],若要对应为 m 行、n 列的矩阵,则下面的对应关系__(14)__可将元素A[k](0≤k168    C.SPY.Sno=SPX.Sno 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   ●假设某计算机系统的内存大小为256K,在某一时刻内存的使用情况如图A所示。此时,若进程顺序请求20K、10K和5K的存储空间,系统采用__(22)__算法为进程依次分配内存,则分配后的内存情况如图B所示。 起始地址OK 50K90K100K105K135K160K175K195K220K状态已用未用已用已用未用已用未用已用未用未用已用容量20K30K40K10K5K30K25K15K20K25K36K图A 起始地址OK20K40K50K90K100K105K135K145K160K175K195K200K220K状态已用已用未用已用已用未用已用已用未用已用未用已用未用已用容量20K20K10K40K10K5K30K10K15K15K20K5K20K36K图B   (22)A.最佳适应 D.最差适应 C首次适应 D.循环首次适应   ●若有一个仓库,可以存放P1、P2两种产品,但是每次只能存放一种产品.要求:   ① w=P1的数量-P2的数量   ② -i 0)    if(判断条件1)     push(__(5)__):push(__(6)__);push(__(7)__):    elseif( 判断条件2 and 判断条件3 )     pop(); pop(); pop();    else     显示错误信息(缺少对应左括号或右括号);     显示行号row;显示列号col;    endif   endif   ch←nextch();  endwhile  if(not empty())   显示错误信息(缺少对应左括号或右括号);   while(not empty())    pop();row←pop();col←pop();    显示行号row;显示列号col;   endwhile  endif[问题1]  请将[算法2-1]和[算法2-2]中(1)至(7)处补充完整。[问题2]  请从下面的选项中选择相应的判断逻辑填补[算法2-2]中的“判断条件广至“判断条件3”。注意,若“判断条件2”的逻辑判断结果为假,就无需对“判断条件3”进行判断。  (a)字符是括号 (b)字符是左括号 (c)字符是右括号 (d)栈空 (e)栈不空  (f)栈顶元素表示的是与当前字符匹配的左括号  (g)栈顶元素表示的是与当前字符匹配的右括号 试题三  阅读下列说明以及图3-1和图3-2,回答问题1、问题2和问题3,将解答填入答题纸的对应栏内。[说明]  某电话公司决定开发一个管理所有客户信息的交互式网络系统。系统的功能如下:  1.浏览客户信息:任何使用Internet的网络用户都可以浏览电话公司所有的客户信息(包括姓名、住址、电话号码等)。  2.登录:电话公司授予每个客户一个帐号。拥有授权帐号的客户,可以使用系统提供的页面设置个人密码,并使用该帐号和密码向系统注册。  3.修改个.人信息:客户向系统注册后,可以发送电子邮件或者使用系统提供的页面,对个人信息进行修改。  4.删除客户信息:只有公司的管理人员才能删除不再接受公司服务的客户的信息。  系统采用面向对象方法进行开发,在开发过程中认定出的类如下表所示: 编号类名描述1InternetClient网络用户2CustomerList客户信息表,记录公司所有客户的信息3Customer客户信息,记录单个客户的信息4CompanyCustomer公司客户5InternalClient公司的管理人员[图3-1]   [问题1]  在需求分析阶段,采用UML的用例图(use case diagram)描述系统功能需求,如图3-1所示。请指出图中的A、B、C和D分别是哪个用例?[问题2]  在 UML 中,重复度(Multiplicity)定义了某个类的一个实例可以与另一个类的多少个实例相关联。通常把它写成一个表示取值范围的表达式或者一个具体的值。例如图 3-2 中的类 InternetClient 和CustomerList,InternetClient 端的“0..*”表示:一个 Custo~erList 的实例可以与 0 个或多个 InternetClient 的实例相关联;CustomerList 端的“1”表示:一个InternetClient的实例只能与一个CustomerList的实例相关。  请指出图3-2中(1)到(4)处的重复度分别为多少?[问题3]  类通常不会单独存在,因此当对系统建模时,不仅要识别出类,还必须对类之间的相互关系建模。在面向对象建模中,提供了四种关系:依赖(dependency)、概括(generalization)、关联(aassociation)和聚集(aggregation)。请分别说明这四种关系的含义,并说明关联和聚集之间的主要区别。 试题四  在COMET型计算机上可以使用试卷上所附的CASL汇编语言,阅读程序说明和CASL程序,把应填入__(n)__处的字句写在答卷的对应栏内。[程序4说明]  本程序将16位无符号二进制数转换为5位十进制数,转换结果用ASCII码表示,并从高位至低位依次存放在首地址为BTASC的连续5个内存单元中。待转换的16位无符号二进制数存放在DATA内存单元中。[程序4]     START PROGBC LD  GRO,DATA     LEA  GR1,0     LEA  GR3,48 LOOP1  CPL  GRO,WDT,GR1     JPZ  LOOP2     ST  GR3,BTASC,GR1     LEA  GR1,1,GR1     LEA  GR2,-4,GR1     JNZ  LOOP1     __(1)__ LOOP2  LEA  GR2,48 LOOP3  CPL  GRO,WDT,GR1     JMI  NEXT     __(2)__     LEA  GR2,1,GR2     JMP LOOP3 NEXT  __(3)__     LEA  GR1,1,GR1     LEA  GR2,-4,GR1     JNZ  LOOP2 LAST  __(4)__         ;处理个位数     __(5)__     EXIT C48   DC  48 WDT   DC  10000     DC  1000     DC  100     DC  10 BTASC  DS  5 DATA  DC  #FA59H     END  从下列的2道试题(试题五至试题六)中任选1道解答。如果解答的试题数超过1道,‘则题号小的1道解答有效。试题五  阅读下列函数说明和C函数,将应填入__(n)__处的字句写在答题纸的对应栏内。[函数5说明]  函数DeleteNode(Bitree*r,inte)的功能是:在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点,若删除成功,则函数返回0,否则函数返回-1。二叉查找树结点的类型定义为:typedef struct Tnode{
展开阅读全文
  亿读文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:2004年上半年软件设计师上午试题.doc
链接地址:http://www.yddocs.com/p-3710348.html

当前资源信息

文库****9

编号: 20200925132559193

类型: 共享资源

格式: DOC

大小: 188.50KB

上传时间: 2020-09-28

侵权投诉举报 - 关于我们 - 联系我们 - 用户协议 - 网站免责声明 - 网站地图 - 帮助中心 - 人才招聘

本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站文档被用户下载所得收益归上传人(含作者)所有。本站是网络服务平台方,若您的权利被侵害,侵权客服QQ:1444168621 欢迎举报。

copyright@ 2019-2029 亿读文库-在线文档分享下载平台 网站版权所有

ICP许可证编号:黔ICP备19010449号      贵公网安备 52052702000145号





收起
展开