【计算机类职业资格】中级软件设计师上午试题-59及答案解析.doc
《【计算机类职业资格】中级软件设计师上午试题-59及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】中级软件设计师上午试题-59及答案解析.doc(27页珍藏版)》请在麦多课文档分享上搜索。
1、中级软件设计师上午试题-59 及答案解析(总分:75.00,做题时间:90 分钟)1.设有规则:W(a,b,c,d)R(a,b,x)S(c,d,y)xy 与上述规则头部等价的关系表达式是 (35) 。(分数:1.00)A.B.C.D.2.泛化是指 (22) 。(分数:1.00)A.一般与特殊的关系B.整体与部分的关系C.对象与类的关系D.对象与对象的关系3.以下说法不属手多媒体计算机常用的图像输入设备是 (59) 。(分数:1.00)A.扫描仪B.视频信号数字化仪C.摄像机D.数码照相机4.在磁盘存储器中,寻道时间是 (8) 。(分数:1.00)A.使磁头移动到要找的柱面上的所需时间B.使磁头
2、移动到要找的数据上的所需时间C.在扇区中找到要找的区所需的时间D.在磁道上找到的区所需的时间5.由一组权值(7,5,2,4)对应的哈夫曼树的带权路径长度为 (42) 。(分数:1.00)A.25B.35C.45D.55软件设计中划分模块的一个准则是 (15) 。两个模块之间的耦合方式中, (16) 合的耦合度最高, (17) 的耦合度最低。一个模块内部的聚敛种类中, (18) 内聚的内聚度最高, (19) 的内聚度最低。(分数:5.00)A.低内聚低耦合B.低内聚高耦合C.高内聚低耦合D.高内聚高耦合A.数据B.非直接C.控制D.内容A.数据B.非直接C.控制D.内容A.偶然B.逻辑C.功能D
3、.过程A.偶然B.逻辑C.功能D.过程6.在采用 Spooling 技术的系统中,用户的打印数据首先被送到 (34) 。(分数:1.00)A.磁盘固定区域B.内存固定区域C.终端,D.打印机7.按照压缩存储的思想,对于具有 T 个非零元素的 MN 阶稀疏矩阵,可以采用三元组表存储方法存储,当 T 满足 (45) 关系时,这样做都有意义。(分数:1.00)A.TMNB.TMxN/3C.T(MN)/3-1D.T(MN)/3-18.若堆栈采用顺序存储结构,正常情况下,删除堆栈中一个元素,栈顶指针 TOP 的变化是 (44) 。(分数:1.00)A.不变B.TOP=0C.TOP=TOP+1D.TOP=
4、TOP-19.下列关于 dpi 的叙述中, (58) 是正确的。每英寸的 bit 数 每英寸像素点 dpi 越高图像质量越低 描述分辨率的单位(分数:1.00)A.,B.,C.,D.全部10.在请求分页系统中,LRU 算法是指 (32) 。(分数:1.00)A.最早进入内存的页先淘汰B.近期最长时间以来没被访问的页先淘汰C.近期被访问次数最少的页先淘汰D.以后再也不用的也先淘汰UML 是一种面向对象的统一建模语言。它包含十种图,其中,用例图展示了外部 ACTOR 与系统所提供的用例之间的连接,UML 中的外部 ACTOR 是指 (24) 。状态图指明了对象所有可能的状态以及状态间的迁移。如果一
5、个并发的状态由 N 个并发的子状态图组成,那么,该并发状态在某时刻的状态由 (25) 个子状态图中各取一个状态组合而咸。协作图描述了协作的 (26) 之间的交互和链接。(分数:3.00)A.人员B.单位C.人员或单位D.人员或外部系统A.每一B.任意一C.任意二D.任意 M(MN)A.对象B.类C.用例D.状态给定模式 R(U,F),U-A,B,C,D,E,F-BA,DA,AE,ACB,其属性 AD 的闭包为 (38) ,其候选关键字为 (39) 。(分数:2.00)A.ADEB.ABDC.ABCDD.ACDA.ABDB.ADEC.ACDD.CD11.5 英寸软盘的存储容量和每个扇区存储的固定
6、数据是 (5) 。(分数:1.00)A.1.44MB,512BB.1MB,1024BC.2MB,256BD.1.44MB,512KB12.对序列(Q,D,F,X,A,P,N,D,Y,M,C,W)按照字典顺序采用二路归并方法进行排序,下面的 4个序列中 (54) 是第三趟的结果。(分数:1.00)A.A,B,D,F,N,P,Q,X,C,W,M,YB.A,B,P,D,N,P,Q,X,C,M,W,YC.A,B,D,F,P,Q,X,N,C,M,W,YD.A,B,D,P,N,P,Q,X,C,M,W,Y13.广域网中广泛使用的拓扑结构是 (61) 。(分数:1.00)A.树型B.网型C.星型D.总线型14
7、.甲将其一篇文章投递给杂志社。未经甲的许可,杂志社便委托乙对甲的文章进行修改,然后杂志社将署名为乙和甲的文章发表在其刊物上,则 (11) 。(分数:1.00)A.杂志社侵犯了甲的著作权,乙未侵权B.杂志社未侵犯甲的著作权,乙侵犯了甲的著作权C.杂志社和乙均侵犯了甲的著作权D.杂志社和乙均未侵犯甲的著作权15. (10) 是指在经济、技术、科学及管理等社会实践中,对重复事物和概念通过制订、发布和实施标准达到统一,以获得最佳秩序和最大社会效益。(分数:1.00)A.标准化B.标准C.规范D.规程16.超文本是一个 (57) 结构。(分数:1.00)A.顺序的树形B.非线性的网状C.线性的层次D.随
8、机的链式The approach we propose is a system-oriented methodology for knowledge acquisition. This orientation emphasizes ongoing documentation throughout each cycle and technique applied. Program-wide documentation is suggested, both for the purpose of internal (71) and for later verification and (72) ef
9、forts: The documentation system we propose includes a central “knowledge acquisition (73) “which is (74) to reflect knowledge acquisition plans, session nodes, and domain expert participation. Specifically, (75) within the database system include knowledge acquisition forms, which document plans for
10、, and notes from, knowledge acquisition session, domain expert file, and rule content forms.(分数:5.00)A.interchangeB.interfaceC.communicationD.messageA.validationB.confirmC.effectionD.evaluationA.datasetB.collectionC.fileD.databaseA.editedB.updatedC.exchangedD.revisedA.templatesB.samplesC.examplesD.t
11、emper17.原型化方法是一类动态定义需求的方法,下列叙述中, (14) 不具有原型化方法特征;(分数:1.00)A.提供严格定义的文档B.加强用户参与和决策C.简化项目管理D.加快需求的确定18.导致图的遍历序列不惟一的因素是 (49) 。(分数:1.00)A.出发点的不同、遍历方法的不同B.出发点的不同、存储结构的不同C.遍历方法的不同、存储结构的不同D.出发点的不同、存储结构的不同、遍历方法的不同19.为了对紧急进程或重要进程进行调度,调度算法应采用 (30) 。(分数:1.00)A.先进先出调度算法B.优先算法C.最短作业优先调度D.定时轮转法20.电影放映的标准是 (56) 。(分
12、数:1.00)A.24 帧/秒B.48 帧/秒C.60 帧/秒D.120 帧/秒You want to use the Web to let Eternal users or your customers look at corporate information. But you want to keep installation at the user end (66) and you dont want just anyone to get (67) your databases.That may be where an application server enters the pic
13、ture. For more user machine independent, these t software packages, typically written in the (68) programming language.for use on Windows NT-based systems, act as go-betweens linking browser-equipped end users to the databases that (69) the information they need to (70) 。(分数:5.00)A.simpleB.simplyC.s
14、ingleD.singlyA.intoB.offC.ontoD.outA.CB.C+C.SQLD.JAVAA.heldB.heltC.holdD.holtA.accessB.accessingC.assertD.asserting21.6 个顶点的无向固至少应该有 (48) 条边才能保证是一个连通图。(分数:1.00)A.4B.5C.6D.722.计算机的存储器采用分级方式是为了 (4) 。(分数:1.00)A.减少主机箱的体积B.解决容量、价格、速度三者之间的矛盾C.保存大量数据方便D.操作方便23.考虑下述文法,S 为开始符号G1S:SAAaAb | abG2S SAAaA |a|下列结论
15、中为真的是 (28) 。(分数:1.00)A.G1 是 LR(0)文法,G2 不是 LR(1)文法B.G2 是 LR(0)文法,G1 不是 LR(1)文法C.G2 是 LR(1)文法,G1 不是 LR(1)文法D.G1 和 G2 都是 LR(1)文法24.已知二维数组 A1:4,1:6)采用行序为主序方式存储,每个元素占用 3 个存储单元,并且 A1,1的存储地址为 1200,元素 A2,4的存储地址是 (46) 。(分数:1.00)A.1221B.1227C.1239D.125725.某堆栈的输入序列为 1,2,3,4 的 4 个序列中, (43) 不可能是它的输出序列。(分数:1.00)A
16、.1,3,2,4B.2,3,4,1C.4,3,1,2D.3,4,2,126.设有文法:WAOAA0|W1|0将它改写后消除左递归后的文法是 (27) 。(分数:1.00)A.WA0A0AA0A|01A|B.WA0AA0 |A01| 0C.WA0A0AA0A|01AD.以上均不对27.长度为 255 的表,采用分块查找法进行查找,每块的最佳长度为 (51) 合适。(分数:1.00)A.13B.14C.15D.1628.算符优先文法不是指 (29) 的文法。(分数:1.00)A.没有形如 U.VW.的产生式(U,V,W 为 VN)B.终结符号集 VT 中任意两个符号对之间至多有一种优先关系成立C.
17、没有相同的规则右部D.没有形如 U 的产生式29.对于序列(49,38,65,97,76,13,27,50)按照从小到大进行排序, (55) 是初始步长为 4 的希尔排序法第一趟结果。(分数:1.00)A.49,76,65,13,27,50,97,38B.13,27,38,49,50,65,76,97C.97,76,65,50,49,38,27,13D.49,13,27,50,76,38,65,9730.M 阶 B 树中的 M 是指 (52) 。(分数:1.00)A.每个结点至少具有 M 棵子树B.每个结点最多具有 M 棵子树C.分支结点中包含的关键字的个数D.M 阶 B 树的深度31.一般来
18、说,TCP/IP 的 IP 提供的服务是 (64) 。(分数:1.00)A.运输层服务B.网络层服务C.会话层服务D.表示层服务32.物理层传输的是 (63) 。(分数:1.00)A.原始比特B.分组C.信元D.帧33.结构化分析(SA)方法将欲开发的软件系统分解为若干基本加工,并对加工进行说明,下面列出的是常用的说明工具便于对加工出现的组合条件的说明工具是 (13) 。结构化语言 判定树 判定表(分数:1.00)A.B.C.D.34.下列属于纠错码的是 (62) 。(分数:1.00)A.循环冗余校验B.海明校验C.水平奇偶校验D.垂直奇偶校验35. (23) 模型表示了对象的相互行为。(分数
19、:1.00)A.对象B.动态C.功能D.分析36.2NF 通过 (37) 就规范为 3NF。(分数:1.00)A.消除非主属性对码的部分依赖B.消除非主属性对码的传递依赖C.消除主属性对码的部分和传递依赖D.消除非平凡且非函数依赖的多值依赖37. (31) 存储管理支持多道程序设计,算法简单,但存储碎片多。(分数:1.00)A.段式B.页式C.固定分区D.段页式38.某计算机字长 32 位,存储容量为 1MB,若按字编址,其寻址范围是 (3) 。(分数:1.00)A.01MWB.0512KBC.0256KWD.0256KB39.一个具有 N 个顶点的无向图最多有 (47) 条边。(分数:1.0
20、0)A.N(N-1)/2B.N(N-1)C.N(N+1)/2D.N240.按照中华人民共和国著作权法的权利保护期,下列权项中,受到永久保护的是 (9) 。(分数:1.00)A.发表权B.修改权C.复制权D.发行权41.以下论述正确的是 (6) 。(分数:1.00)A.CPU 响应中断期间仍挂靠原程序B.在中断过程中,若又有中断源提出中断,CPU 立即响应C.在中断响应中,保护断点、保护现场应由用户编程完成D.在中断响应中,保护断点是由中断响应自动完成的42.在下列查找方法中,平均查找长度与元素的个数无关的方法是 (53) 。(分数:1.00)A.顺序查找法B.折半查找法C.散列表查找法D.无论
21、哪种查找法43.操作系统采用缓冲技术,能够减少对 CPU 的 (33) 次数,从而提高资源的利用率。(分数:1.00)A.中断B.访问C.控制D.依赖44.设有两个关系 R(A,B)和 S(B,C),与下列 SELECT 语句SELECT A,BFROM RWHERE B NOT IN(SELECT BFROM SWHERE C=C56);等价的关系代数表达式是 (36) 。(分数:1.00)A.B.C.D.45.EPROM 是指 (7) 。(分数:1.00)A.只读存储器B.可编程的只读存储器C.可擦写可编程的只读存储器D.可改写的只读存储器46.IEEE 802 标准中任意两个站点之间的路
22、径中最多允许有 (60) 。(分数:1.00)A.中继器数目无限制B.路由器数目无限制C.4 个中继器D.4 个路由器47.在非空二叉树的中序遍历序列中,二叉树的根结点的左边 (40) 。(分数:1.00)A.只有左子树上的所有结点B.只有左子树上的部分结点C.只有右子树上的所有结点D.只有右子树上的部分结点48.640KB 的内存容量为 (2) 。(分数:1.00)A.640000BB.64000BC.655360BD.32000B49.若 RAM 中每个存储单元为 16 位,则下面所述正确的是 (1) 。(分数:1.00)A.地址线也是 16 位B.地址线与 16 位无关C.地址线与“位有
23、关D.地址线不得少于 16 位50.数据流图是常用的进行软件需求分析的工具,其基本组成包括 (12) 。(分数:1.00)A.输入、输出、外部实体和加工B.变换、加工、数据流和存储C.加工、数据流、数据存储和外部实体D.变换、数据存储、加工和数据流51.为用户提供入网连接点的网络设备叫 (65) 。(分数:1.00)A.DCEB.DTEC.ServerD.Client52.软件部分的内部实现与外部可访问性分离,这是指软件的 (21) 。(分数:1.00)A.继承性B.共享性C.封装性D.抽象性53.以下说法错误的是 (20) 。(分数:1.00)A.多态性防止了程序相互依赖性而带来的变动影响B
24、.多态性与继承性相结合使软件具有更广泛的重用性和可扩充性C.封装性是保证软件部件具有优良的模块性的基础D.多态性是指相同的操作或函数、过程可作用于多种类型的对象上并获得不同结果54.二叉树的前序遍历序列为 A,B,D,C,E,P,G,中序遍历序列为 D,B,C,A,F,E,G,其后序遍历序列为 (41) 。(分数:1.00)A.D,C,F,G,E,B,AB.D,C,B,P,G,E,AC.F,G,E,D,C,B,AD.D,C,P,G,B,E,A55.已知有向图 G=(V,E),其中 V=V1,V2,V3,V4, V5,V6,E=V1,V2,V1,V4,V2,V6,V3,V1, V3,V4,V4,
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 中级 软件 设计师 上午 试题 59 答案 解析 DOC
