中级软件设计^师单项选择考试卷模拟考试题_0

1、姓名：_ 班级：_ 学号：_-密-封 -线- 标签:标题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、设有规则：w（a，b，c，d）r（a，b，x）s（c，d，y）xy与上述规则头部等价的关系表达式是（ ）。 （ ）a.ab.bc.cd.d2、泛化是指（ ）a.一般与特殊的关系b.整体与部分的关系c.对象与类的关系d.对象与对象的关系3、以下说法不属手多媒体计算机常用的图像输入设备是（ ）a.扫描仪b.视频信号数字化仪c.摄像机d.数码照相机4、在磁盘存储器中，寻道时间是（ ）a.使磁头移动到要找的柱面上的所需时间

2、b.使磁头移动到要找的数据上的所需时间c.在扇区中找到要找的区所需的时间d.在磁道上找到的区所需的时间5、由一组权值（7，5，2，4）对应的哈夫曼树的带权路径长度为（ ）a.25b.35c.45d.556、在采用spooling技术的系统中，用户的打印数据首先被送到（ ）a.磁盘固定区域b.内存固定区域c.终端，d.打印机7、按照压缩存储的思想，对于具有t个非零元素的mn阶稀疏矩阵，可以采用三元组表存储方法存储，当t满足（ ）关系时，这样做都有意义。 （ ）a.tmnb.tmxn/3c.t(mn)/3-1d.t(mn)/3-18、若堆栈采用顺序存储结构，正常情况下，删除堆栈中一个元素，栈顶指针

3、top的变化是（ ）a.不变b.top=0c.top=top+1d.top=top-19、下列关于dpi的叙述中，（ ）是正确的。每英寸的bit数 每英寸像素点 dpi越高图像质量越低 描述分辨率的单位 （ ）a.，b.，c.，d.全部10、在请求分页系统中，lru算法是指（ ）a.最早进入内存的页先淘汰b.近期最长时间以来没被访问的页先淘汰c.近期被访问次数最少的页先淘汰d.以后再也不用的也先淘汰11、5英寸软盘的存储容量和每个扇区存储的固定数据是（ ）a.1.44mb，512bb.1mb，1024bc.2mb，256bd.1.44mb，512kb12、对序列(q，d，f，x，a，p，n，d

4、，y，m，c，w)按照字典顺序采用二路归并方法进行排序，下面的4个序列中（ ）是第三趟的结果。 （ ）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、广域网中广泛使用的拓扑结构是（ ）a.树型b.网型c.星型d.总线型14、甲将其一篇文章投递给杂志社。未经甲的许可，杂志社便委托乙对甲的文章进行修改，然后杂志社将署名为乙和甲的文章发表在其刊物上，则（ ）a.杂志社侵犯了甲的著作权，乙未侵权b.杂志社未侵犯甲的著作权，乙侵犯了甲的著作权c.杂

5、志社和乙均侵犯了甲的著作权d.杂志社和乙均未侵犯甲的著作权15、（ ）是指在经济、技术、科学及管理等社会实践中，对重复事物和概念通过制订、发布和实施标准达到统一，以获得最佳秩序和最大社会效益。 （ ）a.标准化b.标准c.规范d.规程16、超文本是一个（ ）结构。 （ ）a.顺序的树形b.非线性的网状c.线性的层次d.随机的链式17、原型化方法是一类动态定义需求的方法，下列叙述中，（ ）不具有原型化方法特征。 （ ）a.提供严格定义的文档b.加强用户参与和决策c.简化项目管理d.加快需求的确定18、导致图的遍历序列不惟一的因素是（ ）a.出发点的不同、遍历方法的不同b.出发点的不同、存储结构的

6、不同c.遍历方法的不同、存储结构的不同d.出发点的不同、存储结构的不同、遍历方法的不同19、为了对紧急进程或重要进程进行调度，调度算法应采用（ ）a.先进先出调度算法b.优先算法c.最短作业优先调度d.定时轮转法20、电影放映的标准是（ ）a.24帧/秒b.48帧/秒c.60帧/秒d.120帧/秒21、6个顶点的无向固至少应该有（ ）条边才能保证是一个连通图。 （ ）a.4b.5c.6d.722、计算机的存储器采用分级方式是为了（ ）a.减少主机箱的体积b.解决容量、价格、速度三者之间的矛盾c.保存大量数据方便d.操作方便23、考虑下述文法，s为开始符号g1s：saaaab | abg2s s

7、aaaa |a|下列结论中为真的是（ ）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的存储地址是（ ）a.1221b.1227c.1239d.125725、某堆栈的输入序列为1，2，3，4的4个序列中，（ ）不可能是它的输出序列。 （ ）a.1，3，2，4b.2，3，4，1c.4，3，1，2d.3，4，2，126、设有文法：waoaa

8、0|w1|0将它改写后消除左递归后的文法是（ ）a.wa0a0aa0ab.01ac.d.wa0aa0e.a01g.wa0a0aa0ah.01ai.以上均不对27、长度为255的表，采用分块查找法进行查找，每块的最佳长度为（ ）合适。 （ ）a.13b.14c.15d.1628、算符优先文法不是指（ ）的文法。 （ ）a.没有形如u.vw.的产生式(u，v，w为vn)b.终结符号集vt中任意两个符号对之间至多有一种优先关系成立c.没有相同的规则右部d.没有形如u的产生式29、对于序列（49，38，65，97，76，13，27，50）按照从小到大进行排序，（ ）是初始步长为4的希尔排序法第一趟结果

9、。 （ ）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是指（ ）a.每个结点至少具有m棵子树b.每个结点最多具有m棵子树c.分支结点中包含的关键字的个数d.m阶b树的深度31、一般来说，tcp/ip的ip提供的服务是（ ）a.运输层服务b.网络层服务c.会话层服务d.表示层服务32、物理层传输的是（ ）a.原始比特b.分组c.信元d.帧33、结构化分析（sa）方法将欲开发的软件系统分解为若干基本加工，并对加工进行说明，下

10、面列出的是常用的说明工具便于对加工出现的组合条件的说明工具是（ ）。结构化语言判定树判定表（ ）a.b.c.d.34、下列属于纠错码的是（ ）a.循环冗余校验b.海明校验c.水平奇偶校验d.垂直奇偶校验35、（ ）模型表示了对象的相互行为。 （ ）a.对象b.动态c.功能d.分析36、2nf通过（ ）就规范为3nf。 （ ）a.消除非主属性对码的部分依赖b.消除非主属性对码的传递依赖c.消除主属性对码的部分和传递依赖d.消除非平凡且非函数依赖的多值依赖37、（ ）存储管理支持多道程序设计，算法简单，但存储碎片多。 （ ）a.段式b.页式c.固定分区d.段页式38、某计算机字长32位，存储容量为

11、1mb，若按字编址，其寻址范围是（ ）a.01mwb.0512kbc.0256kwd.0256kb39、一个具有n个顶点的无向图最多有（ ）条边。 （ ）a.n(n-1)/2b.n(n-1)c.n(n+1)/2d.n240、按照中华人民共和国著作权法的权利保护期，下列权项中，受到永久保护的是（ ）a.发表权b.修改权c.复制权d.发行权41、以下论述正确的是（ ）a.cpu响应中断期间仍挂靠原程序b.在中断过程中，若又有中断源提出中断，cpu立即响应c.在中断响应中，保护断点、保护现场应由用户编程完成d.在中断响应中，保护断点是由中断响应自动完成的42、在下列查找方法中，平均查找长度与元素的个

12、数无关的方法是（ ）a.顺序查找法b.折半查找法c.散列表查找法d.无论哪种查找法43、操作系统采用缓冲技术，能够减少对cpu的（ ）次数，从而提高资源的利用率。 （ ）a.中断b.访问c.控制d.依赖44、eprom是指（ ）a.只读存储器b.可编程的只读存储器c.可擦写可编程的只读存储器d.可改写的只读存储器45、ieee 802标准中任意两个站点之间的路径中最多允许有（ ）a.中继器数目无限制b.路由器数目无限制c.4个中继器d.4个路由器46、在非空二叉树的中序遍历序列中，二叉树的根结点的左边（ ）a.只有左子树上的所有结点b.只有左子树上的部分结点c.只有右子树上的所有结点d.只有右

13、子树上的部分结点47、640kb的内存容量为（ ）a.640000bb.64000bc.655360bd.32000b48、若ram中每个存储单元为16位，则下面所述正确的是（ ）a.地址线也是16位b.地址线与16位无关c.地址线与“位有关d.地址线不得少于16位49、数据流图是常用的进行软件需求分析的工具，其基本组成包括（ ）a.输入、输出、外部实体和加工b.变换、加工、数据流和存lc.封装性是保证软件部件具有优良的模块性的基础d.多态性是指相同的操作或函数、过程可作用于多种类型的对象上并获得不同结果53、二叉树的前序遍历序列为a，b，d，c，e，p，g，中序遍历序列为d，b，c，a，f，

14、e，g，其后序遍历序列为（ ）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，a54、已知有向图g=（v，e），其中v=v1，v2，v3，v4，v5，v6，e=v1，v2，v1，v4，v2，v6，v3，v1，v3，v4，v4，v5，v5，v2，v5，v6，g的拓扑序列是（ ）a.v3，v1，v4，v5，v2，v6b.v3，v4，v1，v5，v2，v6c.v1，v3，v4，v5，v2，v6d.v1，v4，v3，v5，v2，v655、软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17

15、)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。（15）处填（ ）a.低内聚低耦合b.低内聚高耦合c.高内聚低耦合d.高内聚高耦合56、软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。（16）处填（ ）a.数据b.非直接c.控制d.内容57、软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚

16、度最低。（17）处填（ ）a.数据b.非直接c.控制d.内容58、软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。（18）处填（ ）a.偶然b.逻辑c.功能d.过程59、软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中，(16)合的耦合度最高，(17)的耦合度最低。一个模块内部的聚敛种类中，(18)内聚的内聚度最高，(19)的内聚度最低。（19）处填（ ）a.偶然b.逻辑c.功能d.过程60、uml是一种面向对象的统一建模语言。它包含十种图，

17、其中，用例图展示了外部actor与系统所提供的用例之间的连接，uml中的外部actor是指(24)。状态图指明了对象所有可能的状态以及状态间的迁移。如果一个并发的状态由n个并发的子状态图组成，那么，该并发状态在某时刻的状态由(25)个子状态图中各取一个状态组合而咸。协作图描述了协作的(26)之间的交互和链接。（24）处填（ ）a.人员b.单位c.人员或单位d.人员或外部系统61、uml是一种面向对象的统一建模语言。它包含十种图，其中，用例图展示了外部actor与系统所提供的用例之间的连接，uml中的外部actor是指(24)。状态图指明了对象所有可能的状态以及状态间的迁移。如果一个并发的状态由

18、n个并发的子状态图组成，那么，该并发状态在某时刻的状态由(25)个子状态图中各取一个状态组合而咸。协作图描述了协作的(26)之间的交互和链接。（25）处填（ ）a.每一b.任意一c.任意二d.任意m(mn)62、uml是一种面向对象的统一建模语言。它包含十种图，其中，用例图展示了外部actor与系统所提供的用例之间的连接，uml中的外部actor是指(24)。状态图指明了对象所有可能的状态以及状态间的迁移。如果一个并发的状态由n个并发的子状态图组成，那么，该并发状态在某时刻的状态由(25)个子状态图中各取一个状态组合而咸。协作图描述了协作的(26)之间的交互和链接。（26）处填（ ）a.对象b

19、.类c.用例d.状态63、给定模式r(u，f)，u-a,b,c,d,e，f-ba,da,ae,acb，其属性ad的闭包为(38)，其候选关键字为(39)。（38）处填（ ）a.adeb.abdc.abcdd.acd64、给定模式r(u，f)，u-a,b,c,d,e，f-ba,da,ae,acb，其属性ad的闭包为(38)，其候选关键字为(39)。（39）处填（ ）a.abdb.adec.acdd.cd65、the approach we propose is a system-oriented methodology for knowledge acquisition. this orient

20、ation 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)efforts: the documentation system we propose includes a central “knowledge acquisition(73)”which is(74)to

21、 reflect knowledge acquisition plans, session nodes, and domain expert participation. specifically,(75)within the database system include knowledge acquisition forms, which document plans for, and notes from, knowledge acquisition session, domain expert file, and rule content forms.（71）处填（ ）a.interc

22、hangeb.interfacec.communicationd.message66、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)a

23、nd for later verification and(72)efforts: 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 fo

24、rms, which document plans for, and notes from, knowledge acquisition session, domain expert file, and rule content forms.（72）处填（ ）a.validationb.confirmc.effectiond.evaluation67、the approach we propose is a system-oriented methodology for knowledge acquisition. this orientation emphasizes ongoing doc

25、umentation throughout each cycle and technique applied. program-wide documentation is suggested, both for the purpose of internal(71)and for later verification and(72)efforts: the documentation system we propose includes a central “knowledge acquisition(73)”which is(74)to reflect knowledge acquisiti

26、on plans, session nodes, and domain expert participation. specifically,(75)within the database system include knowledge acquisition forms, which document plans for, and notes from, knowledge acquisition session, domain expert file, and rule content forms.（73）处填（ ）a.datasetb.collectionc.filed.databas

27、e68、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)effort

28、s: 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, and note

29、s from, knowledge acquisition session, domain expert file, and rule content forms.（74）处填（ ）a.editedb.updatedc.exchangedd.revised69、the approach we propose is a system-oriented methodology for knowledge acquisition. this orientation emphasizes ongoing documentation throughout each cycle and technique

30、 applied. program-wide documentation is suggested, both for the purpose of internal(71)and for later verification and(72)efforts: the documentation system we propose includes a central “knowledge acquisition(73)”which is(74)to reflect knowledge acquisition plans, session nodes, and domain expert par

31、ticipation. specifically,(75)within the database system include knowledge acquisition forms, which document plans for, and notes from, knowledge acquisition session, domain expert file, and rule content forms.（75）处填（ ）a.templatesb.samplesc.examplesd.temper70、you want to use the web to let eternal us

32、ers 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 picture. for more user machine independent, these t software packages, typically written

33、 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)。（66）处填（ ）a.simpleb.simplyc.singled.singly71、you want to use the web to let eternal users or your customers look at corp

34、orate 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 picture. for more user machine independent, these t software packages, typically written in the(68)programming language.fo

35、r 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)。（67）处填（ ）a.intob.offc.ontod.out72、you want to use the web to let eternal users or your customers look at corporate information. but you want to keep inst

36、allation 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 picture. 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)。（68）处填（ ）a.cb.c+c.sqld.java73、you want to use the web to let eternal users or your