【计算机类职业资格】中级软件设计师上午试题-35及答案解析.doc
《【计算机类职业资格】中级软件设计师上午试题-35及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】中级软件设计师上午试题-35及答案解析.doc(40页珍藏版)》请在麦多课文档分享上搜索。
1、中级软件设计师上午试题-35 及答案解析(总分:76.98,做题时间:90 分钟)XML is a (71) language for documents containing (72) information.Structured information contains both content(words, pictures, etc.)and some indication of what role that content plays(for example, content in a section heading has a different meaning from cont
2、ent in a footnote, which means something different than content in a figure caption or content in a database table, etc.). Almost all documents have some structure.A markup language is a (73) to (74) structures in a document. The XML specification defines a standard way to add markup to (75) .(分数:1.
3、00)A.make-upB.madeupC.markupD.makeupA.structionB.structrualC.structureD.structuredA.algorithmB.arithmeticC.mechanismD.mechanisticA.decideB.predictC.ensureD.identifyA.fileB.articleC.documentsD.literature1.以下不属于 ISO 9000:2000 系列核心标准的是 (10) 。(分数:1.00)A.ISO 9000:2000B.ISO 9001:2000C.ISO 9004:2000D.ISO 9
4、013:2000最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度 wl 最小的树,其中对于最优二叉树,n 表示 (42) ;对于最优查找树,n 表示 (43) ;构造这两种树均 (44) 。(分数:0.99)A.结点数B.叶结点数C.非叶结点数D.度为二的结点数A.结点数B.叶结点数C.非叶结点数D.度为二的结点数_2.波特率等于 (63) 。(分数:1.00)A.每秒传输的比特B.每秒钟可能发生的信号变化的次数C.每秒传输的周期数D.每秒传输的字节数3.两个字符串相等的条件是 (47) 。(分数:1.00)A.两串的长度相等B.两串包含的字符相同C.两串的长度相等,并且两串包含的字符相
5、同D.两串的长度相等,并且对应位置上的字符相同关系模式 R(U,F),其中 U=(W,X,Y,Z),F=WXY,WX,XZ,yw。关系模式 R 的候选码是 (38) , (39) 是无损连接并保持函数依赖的分解;(分数:3.00)A.W 和 YB.WYC.WXD.WZA.B.p=R1(WY),R2(XZ)C.p=R1(WZ),R2(XY)D.p=R1(WXY),R2(XZ)E. Dp=R1(WX),R2(YZ)4.在非空二叉树的中序遍历序列中,二叉树的根结点的左边 (49) 。(分数:1.00)A.只有左子树上的所有结点B.只有左子树上的部分结点C.只有右子树上的所有结点D.只有右子树上的部分
6、结点5.若一棵度为 7 的树有 8 个度为 1 的结点,有 7 个度为 2 的结点,有 6 个度为 3 的结点,有 5 个度为 4 的结点,有 4 个度为 5 的结点,有 3 个度为 6 的结点,有 2 个度为 7 的结点,则该树一共有 (48) 叶结点。(分数:1.00)A.35B.36C.77D.78在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间开始的先后秩序关系,这种用顶点表示活动的图称为 AOV 网络,其常用的一种存储结构是 (15) 。为规划整个工程的实现,通常要对上述的顶点进行 (16) 排序,据此可获得项目的 (17) 序列。但并不是所有图都能获得这样的系列,如
7、 (18) 图就不能获得这种序列。因为在这种情况下,所体现的先后关系不是 (19) 。(分数:1.00)A.队列表B.连通表C.邻接表D.路径表A.选择B.归并C.拓扑D.置换A.全序B.综合C.拓扑D.优化A.有回路的有向B.无回路的有向C.无回路的 AVO 网络D.所有边的先后关系都是非自反的A.自反的B.对称的C.非自反的D.非对称的6.所有的对象均属于某对象类,每个对象类都定义了一组 (20) 。(分数:1.00)A.说明B.方法C.过程D.类型Data mining is an (66) research field in database and artificial intell
8、igence. In this paper, the data mining techniques are introduced broadly including its producing background, its application and its classification. The principal techniques used in the data mining are surveyed also, which include rule induction, decision (67) , artificial (68) network, genetic algo
9、rithm, fuzzy technique, rough set and visualization technique. Association rule mining, classification rule mining, outlier mining and clustering method are discussed in detail. The research achievements in association rule, the shortcomings of association rule measure standards and its (69) , the e
10、valuation methods of classification rules are presented. Existing outlier mining approaches are introduced which include outlier mining approach based on statistics, distance-based outlier mining approach, data detection method for deviation, rule-based outlier mining approach and multi-strategy met
11、hod. Finally, the applications of data mining to science research, financial investment, market, insurance, manufacturing industry and communication network management are introduced. The application (70) of data mining are described.(分数:1.00)A.intractableB.emergingC.easyD.scabrousA.levelB.towerC.tr
12、eeD.groupA.madeB.createdC.nucleusD.neuralA.shortcomingB.disadvantageC.localizationD.improvementA.courseB.disadvantageC.prosperityD.prospects7.判定一个有向图中是否存在回路可以利用 (52) 方法。(分数:1.00)A.求最小生成树B.求最短路径C.拓扑排序D.图的遍历采用连续播放静止图像的方法产生运动的效果,即使用计算机产生图形、图像运动的技术称之为 (58) 。 (59) 采用实时绘制的方式显示一幅矢量图,当图形放大或缩小时,都保持光滑的线条,不会影响
13、质量,也不会改变文件的容量。(分数:5.00)A.计算机动画B.数字视频C.计算机图像D.数字图像A.逐帧动画B.视频图像C.静止图像D.矢量动画8. (57) 环境中,位于不同物理环境位置的多个用户或多个虚拟环境通过网络互联,或多个用户同时参加一个虚拟现实环境,与其他用户,进行,并共享信息。(分数:1.00)A.桌面虚拟现实B.完全沉浸的虚拟现实C.增加现实性的虚拟现实D.分布式虚拟现实9.假定有一只经过训练的狗,命令它运送一盒 3 盘磁带,每盘磁带的容量都是 7GB,小狗以每小时 18km 的速度奔跑。设距离为 L,则当 (61) 时,小狗的数据传输速率比 155Mbit/S 的 ATM
14、线路的数据传输速率要高。(分数:1.00)A.L=5kmB.L=7kmC.L=8kmD.L=9km10.以下说法中错误的是 (25) 。(分数:1.00)A.面向对象分析与面向对象设计的定义没有明显区别B.在实际的软件开发过程中面向对象分析与面向对象设计的界限是模糊的C.面向对象分析和面向对象设计活动是一个多次反复迭代的过程D.从面向对象分析到面向对象设计,是一个逐渐扩充模型的过程11.下列指令中,不属于程序控制指令的是 (2) 。(分数:1.00)A.无条件转移指令B.条件转移指令C.中断隐指令D.循环指令12.每趟排序都从序列的未排好序的序列中挑选一个值最小(或最大)的元素,然后将其与未排
15、好序的序列的第一个元素交换位置。此种排序法称为 (54) 。(分数:1.00)A.插入排序法B.选择排序法C.希尔排序法D.快速排序法13.计算机内采用规格化浮点数表示,阶码用移码表示(最高位代表符号位),尾数用原码表示。 (1) 表示不是规格化浮点数。阶码 尾数(分数:1.00)A.1111111 1.100000B.0011111 1.011101C.1000001 0.111101D.0111111 0.10001014.对序列 49,38,65,97,76,13,27,50 采用快速排序方法进行排序,以第一个元素为基准元素得到的划分结果是 (55) 。(分数:1.00)_15. (60
16、) 实现传输线上的位流信号同步。(分数:1.00)A.物理层B.数据链路层C.网络层D.应用层16.在面向对象方法中,信息隐藏是通过对象的 (26) 来实现的。(分数:2.00)A.分类性B.继承性C.封装性D.共享性17.在微程序控制器中,机器指令与微指令的关系是 (4) 。(分数:1.00)A.每条机器指令组成的程序可由一条微指令来解释执行B.每条机器指令由一段微指令编程的微程序来解释执行C.一段机器指令组成的程序可由一条微指令来执行D.一条微指令由若干条机器指令组成18.一个作业 8:00 到达系统,估计运行时间为 1 小时。若 10:00 开始执行该作业,其响应比是 (31) 。(分数
17、:1.00)A.2B.1C.3D.0.519.支持设计、实现或测试特定的软件开发阶段的 CASE 工作台是一组 (13) 。(分数:1.00)A.工具集B.软件包C.平台集D.程序包20.ANSI 是 (9) 。(分数:1.00)A.美国国家标准协会B.英国标准协会C.英国标准协会D.法国标准协会设表达式 E=a*(b-c)/(d+e)+f*(g+h),则 E 的逆波兰表达式为 (40) ,E 的波兰表达式为 (41) 。(分数:1.00)A.a*b-c/d-e+f*g+hB.abc-*de+/fgh+*+C.+/*a-bc+de*f+ghD.abc-*de+/fSh+*A.a*b-c/d-e
18、+f*g+hB.abc-*de+/fgh+*+C.+/*a-bc+de*f+ghD.abc-*de+/f8h+*21.若散列表长度为 m,散列函数为 H(key)=key MOD p,则 P 应取 (53) 。(分数:2.00)A.小于 m 的最大素数B.小于 m 的最大奇数C.小于/n 的最大偶数D.小于 m 的任意整数某双面盘记录区的外径为 12cm,内径为 10cm,磁道密度为 80 道/cm,内圈位密度为 4000bit/cm则其格式化前总存储容量为 (6) 字节。该磁盘共有 (7) 个柱面, (8) 条磁道。(分数:0.99)A.6.4810 6B.3.2410 6C.0.8110
19、6D.0.40510 6A.81B.162C.961D.801A.81B.162C.961D.80122.同步控制是 (3) 。(分数:2.00)A.只适合于 CPU 控制的方式B.只适合于外部设备控制的方式C.由统一时序信号控制的方式D.所有指令执行时间相同的方式23.软件工程学的目的应该是最终解决软件生产的 (12) 问题。(分数:2.00)A.提高软件的开发效率B.使软件生产工程化C.消除软件的生产危机D.加强软件的质量保证24.在下列关于子网的描述中, (64) 是正确的。(分数:5.00)A.描述许多的逻辑和物理子网B.仅具有本地意义C.使得场点特有的寻址成为可能D.可以是 IP 地
20、址中位的一个任意的集合25.关系运算表达式 R x,y(13(S)的结果为 (37) 。R:X Y Z2 1 32 1 43 4 43 4 7S: X Y Z1 9 12 1 103 4 44 8 3(分数:1.00)_26.某工程师在不影响本职工作情况下,在另一单位兼职并利用兼职单位的物质技术条件研制出一项发明,则对该发明申请专利的权利属于 (11) 。(分数:1.00)A.原单位B.兼职单位C.双方共有D.该工程师已知关系 R 如下所示,关系 R 的主属性为 (35) :候选码为 (36) 。R:X Y Z W1 1 1 11 2 2 22 3 3 31 3 1 42 2 2 43 1 3
21、 4(分数:1.00)A.XYZB.XYWC.XZWD.XYZWA.XYZB.XYXWC.XZ,XW 和 ZWD.XY,XW,YW 和 ZW27.外围电路用 ECL 电路,使用 8K4bit 的 sram 存储器芯片构成 256K32bit 的 cache 存储器。则需要 (5) 片存储芯片。(分数:1.00)A.32B.64C.128D.25628.堆栈和队列的相同之处是 (45) 。(分数:1.00)A.元素的进出满足先进后出B.元素的进出满足后进先出C.只允许在端点进行插入和删除操作D.无共同点29.准确地解决“软件系统必须做什么”是 (14) 阶段的任务。(分数:1.00)A.可行性研
22、究B.详细设计C.需求分析D.编码30.图的深度优先搜索算法类似于二叉树的 (51) 。(分数:1.00)A.前序遍历B.中序遍历C.后序遍历D.按层次遍历31.在虚拟存储系统中,若进程在内存中占 3 块(开始时为空),采用先进先出页面淘汰算法,当执行访问页号序列为 1、2、3、4、1、2、5、1、2、3、4、5、6 时,将产生 (34) 次缺页中断。(分数:1.00)A.7B.8C.9D.1032.在以 TTCP/IP 命令中, (65) 可以被用来远程上机到任何类型的主机。(分数:1.00)A.ftpB.telnetC.rloginD.tftp33.请示分页存储管理方案的主要特点是 (33
23、) 。(分数:1.00)A.不要求将作业装入内存B.不要求将作业全部装入内存C.不要求使用联想存储器D.不要求缺页中断的处理34.现有三个同时到达的作业 J1,J2 和 J3,它们的执行时间分别是 T1,T2 和 T3,且T1T2T3,系统按单道方式运行且采用短作业优先算法,则平均周转时间是 (30) 。(分数:1.00)A.T1+T2+T3B.(Tl+T2+T3)/3C.(3T1+2T2+T3)/3D.(T1+2T2+3T3)/335.存储一幅 1024768 的 32bit 图像的文件的大小约为 (56) 。(分数:1.00)A.3MBB.96KBC.300KBD.30KB36.某系统中有
24、 3 个并发进程,都需要同类资源 4 个,试问该系统不会发生死锁的最少资源数是 (32) 。(分数:1.00)A.9B.10C.11D.1237.平衡二叉树中任意结点的平衡因子只能是 (50) 之一。(分数:2.00)A.0,1,2B.0,1C.-1,+1D.0,-1,+138.对象模型的描述工具是 (22) 。(分数:1.00)A.状态图B.数据流图C.对象图D.结构图39.面向对象方法有许多特征,如软件系统是由对象组成的; (23) ;对象彼此间仅能通过传递消息互相联系;层次结构的继承。(分数:1.00)A.开发过程基于功能分析和功能分解B.强调需求分析的重要性C.把对象划分咸类。每个对象
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 中级 软件 设计师 上午 试题 35 答案 解析 DOC
