加入微信:51mokao加入QQ群:239138259设为首页

剩余时间

:

扫一扫微信做题更方便

保安考试

2015年下半年中级软件设计师上午试题考前模拟(含答案)

1、 UML有4种事物,它们是()。

  • A.结构事物、行为事物、状态事物、说明事物
  • B.组织事物、分解事物、行为事物、状态事物
  • C.结构事物、行为事物、分组事物、注释事物
  • D.组织事物、行为事物、分组事物、说明事物

2、设有数组A[m,n],数组的每个元素占3个存储单元,m的值为1~8,n的值为 1~10。数组从首地址W开始顺序存放,当以列为主序存放时,元素A[5,8]的存储首地址为()。

  • A.W+222
  • B.W+225
  • C.W+141
  • D.W+180

3、利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时,设有向图 G=<V,E>共有n个节点,节点编号1~n,设C是G的成本邻接矩阵,用Dk(I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度),则求解该问题的递推关系式为()。

  • A.Dk(I,j)=Dk-1(I,j)+C(I,j)
  • B.Dk(I,j)=Dk-1(I,k)+Dk-1(k,j)
  • C.Dk(I,j)=min{Dk-1(I,j),Dk-1(I,j)+C(I,j)}
  • D.Dk(I,j)=min{Dk-1(I,j),Dk-1(I,K)+Dk-1(k,j)}

4、在有些程序设计语言中,过程调用和响应调用需执行的代码的绑定直到运行时才进行,这种绑定称为()。

  • A.静态绑定
  • B.动态绑定
  • C.过载绑定
  • D.强制绑定

5、__________

  • A.关系级
  • B.概念级
  • C.内部级
  • D.外部级

6、__________

  • A.关系级
  • B.概念级
  • C.内部级
  • D.外部级

7、__________

  • A.关系级
  • B.概念级
  • C.内部级
  • D.外部级

8、__________

  • A.SQL
  • B.DML
  • C.DDL
  • D.ER

9、已知G4=(VT{a,',',(,)},VN={S,L,L'},S,P),其中P为,

S→(L)|a|ξ

L→SL'

L'→,SL'|ξ

FOLLOW(S)是()。

  • A.{',',ξ,}}
  • B.{','#,}}
  • C.{a,','ξ,}}
  • D.{a,',',#}

10、关于模式分解,有下述说法:

①若要求分解保持函数依赖,那么分解后的关系模式总可以达到3NF,但不一定能达到BCNF。

②若要求分解既保持函数依赖又具有无损连接性,则可以达到3NF,但不一定能达到 BCNF。

③若要求分解具有无损连接性,那么一定可以达到4NF。其中,正确的说法有()。

  • A.①②
  • B.②③
  • C.①③
  • D.全部

11、已知完全二叉树有30个节点,则整个二叉树有()个度为1的节点。

  • A.0
  • B.1
  • C.2
  • D.不确定

12、__________

  • A.操作系统
  • B.文件系统
  • C.编译系统
  • D.数据库管理系统

13、__________

  • A.数据系统
  • B.文件系统
  • C.解释系统
  • D.数据库管理系统

14、__________

  • A.数据完整性
  • B.数据层次性
  • C.数据的操作性
  • D.数据兼容性

15、__________

  • A.数据库语言
  • B.过程化语言
  • C.宿主语言
  • D.面向对象语言

16、__________

  • A.QUEL
  • B.SEQUEL
  • C.SQL
  • D.ALPHA

17、已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为()。

  • A.1.5
  • B.1.7
  • C.2
  • D.2.3

18、对含有n个互不相同元素的集合,同时找最大元和最小元至少需要()次比较。

  • A.2n
  • B.2(n-1)
  • C.n-1
  • D.n+1

19、直接选择排序的平均时间复杂度为()。

  • A.O(n)
  • B.O(nlogn)
  • C.O(n2)
  • D.O(logn)

20、高级语言的语言处理程序分为解释程序和编译程序两种。解释程序处理源程序时,大多数采用()方法。

  • A.源程序语句被逐个直接解释执行
  • B.先将源程序转化成某种中间代码,然后对这种代码解释执行
  • C.先将源程序转化成目标代码,再执行
  • D.以上方法都不是

21、面向对象设计的任务可以分成()。

  • A.软件内部结构设计和外部结构设计
  • B.软件内部交互设计和外部交互设计
  • C.类设计和产品设计
  • D.进程设计和界面设计

22、__________

  • A.封装
  • B.多态
  • C.继承
  • D.变异

23、__________

  • A.封装
  • B.多态
  • C.继承
  • D.变异

24、__________

  • A.由符号a、b构成且包含偶数个a的串
  • B.由符号a、b构成且开头和结尾符号都为a的串
  • C.由符号a、b构成的任意串
  • D.由符号a、b构成且b的前后必须为a的串

25、__________

  • A.(a|b)*(aa)*
  • B.a(a|b)*a
  • C.(a|b)*
  • D.a(ba)*a

26、__________

  • A.1200
  • B.1223
  • C.1224
  • D.1211

27、__________

  • A.1200
  • B.1223
  • C.1224
  • D.1211

28、在一个单链表中,若p所指结点不是最后结点,在p所指结点之后插入s所指结点,则应执行()操作。

  • A.s->link=p;p->link=s;
  • B.s->link=p->link:p->link=s:
  • C.S->link=p->link;p=s:
  • D.p->link=s:s->link=p:

29、__________

  • A.需求分析
  • B.详细没计
  • C.编码
  • D.错误推测

30、__________

  • A.选择发现错误可能性大的数据作为测试用例
  • B.随机选取测试数据
  • C.在完成软件编码阶段后再指定软件的测试用例
  • D.取一切可能的输入数据作为测试数据

31、__________

  • A.基本路径测试
  • B.条件覆盖
  • C.循环覆盖
  • D.错误推测

32、__________

  • A.应用范围
  • B.功能
  • C.内部逻辑
  • D.输入数据

33、图是一个软件项目的活动网络图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间(单位:天),则()没有在关键路径上。

  • A.活动C
  • B.活动D
  • C.活动E
  • D.活动F

34、__________

  • A.不断发送垃圾邮件工作站
  • B.迫使服务器的缓冲区满
  • C.工作站和服务器停止工作
  • D.服务器停止工作

35、__________

  • A.可利用性
  • B.可靠性
  • C.数据完整性
  • D.保密性

36、__________

  • A.包
  • B.类
  • C.接
  • D.对象

37、__________

  • A.节点
  • B.用例
  • C.构件
  • D.主动类

38、ISO/IEC 9126软件质量模型由()几个层次组成。

  • A.质量、功能、过程
  • B.成熟性、容错性、易恢复性
  • C.质量特性、质量子特性、度量指标
  • D.质量特性、时间特性、资源特性

39、按照《中华人民共和国著作权法》的权利保护期,下列权项中,受到永久保护的是()。

  • A.发表权
  • B.修改权
  • C.复制权
  • D.发行权

40、 在中断响应过程中,CPU保护程序计数器的主要目的是()。

  • A.使CPU能找到中断服务程序的入口地址
  • B.为了实现中断嵌套
  • C.为了使CPU在执行完中断服务程序时能回到被中断程序的断点处
  • D.为了使CPU与I/O设备并行工作

41、GIF文件格式采用了()压缩方式。

  • A.LZW
  • B.Huffman
  • C.RLE
  • D.DME

42、()是以科学、技术和实践经验的综合成果为基础,对重复性事物和概念所做的统一规定,经有关方面协商一致,由一个公认机构或主管机构的批准,以特定形式发布作为共同遵守的准则和依据。

  • A.标准化
  • B.协议
  • C.标准
  • D.工作流程

43、从信息资源管理的观点出发,信息系统的逻辑结构一般由四部分组成,其中()利用信息系统提供的信息进行决策和选择,是信息系统服务的对象。

  • A.信息源
  • B.信息处理器
  • C.信息使用者
  • D.信息管理者

44、在CORBA体系结构中,()属于客户端接口。

  • A.静态IDLSkeletons
  • B.POA
  • C.静态IDLStubs
  • D.动态Skeletons

45、 在CPU中,()可用于传送和暂存用户数据,为ALU执行算术逻辑运算提供工作区。

  • A.程序计数器
  • B.累加寄存器
  • C.程序状态寄存器
  • D.地址寄存器

46、__________

  • A.a和b
  • B.b和c
  • C.c和d
  • D.c和e

47、__________

  • A.n加1或w加1
  • B.m加1或w减1
  • C.m减1或w加1
  • D.m减1或w减1

48、__________

  • A.年龄和出生年月
  • B.年龄和联系方式
  • C.出生年月和联系方式
  • D.出生年月和年龄

49、__________

  • A.非空主键
  • B.主键
  • C.外键
  • D.候选键

50、__________

  • A.INSERT
  • B.DELETE
  • C.UPDATE
  • D.MODIFY

51、__________

  • A.商品代码
  • B.条码符号
  • C.条码代码
  • D.商品条码

52、__________

  • A.行业
  • B.国际
  • C.国内
  • D.企业

53、假设有一台摄像机,它的扫描速率为450行/帧×520像素/行×25帧/秒,图像子采样格式为4:2:0。如果每个Y、Cr、Cb信号量化成8位每样本,则该摄像机输出的位速率是()。

  • A.140.4Mbps
  • B.93.6Mbps
  • C.70.2Mbps
  • D.46.8Mbps

54、__________

  • A.单元测试
  • B.系统测试
  • C.集成测试
  • D.确认测试

55、__________

  • A.单元测试
  • B.系统测试
  • C.集成测试
  • D.确认测试

56、__________

  • A.(a|ba)*bb(a*b*)*
  • B.(a|ba)*bba*|b*
  • C.(a*|b*)bb(a|b)*
  • D.(a|b*)*bb(a*|b*)

57、__________

  • A.0和1
  • B.2和3
  • C.1和2
  • D.0和3

58、M阶B树中的M是指()。

  • A.每个结点至少具有M棵子树
  • B.每个结点最多具有M棵子树
  • C.分支结点中包含的关键字的个数
  • D.M阶B树的深度

59、从结构化的瀑布模型看,在软件生命周期中的8个阶段中,下面的几个选项中,()出错,对软件的影响最大。

  • A.详细设计阶段
  • B.概要设计阶段
  • C.需求分析阶段
  • D.测试和运行阶段

60、()可用于描述数据流图中数据存储及其之间的关系,最初用于数据库概念设计。

  • A.实体-关系图
  • B.数据字典
  • C.IPO图
  • D.判定表