中级软件设计师上午试题模拟57

VIP免费
2025-03-27 0 0 356.24KB 16 页 5.9玖币
侵权投诉
中级软件设计师上午试题模拟 57
单项选择题
1 、UML 有4种事物，它们是 (18) 。
 A．结构事物、行为事物、状态事物、说明事物
 B．组织事物、分解事物、行为事物、状态事物
 C．结构事物、行为事物、分组事物、注释事物
 D．组织事物、行为事物、分组事物、说明事物
2、设有数组 A[m，n]，数组的每个元素占 3个存储单元，m的值为 1～8，n 的值为 1～10。数组
从首地址 W开始顺序存放，当以列为主序存放时，元素 A[5，8]的存储首地址为 (4) 。
  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的最短路径长度)，则求解该问题的递推关系式为 (62) 。
 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 最接近用户，是用户能看到的数据特性。 6 涉及到所
有用户的数据定义。最接近物理存储设备的是 7 。这些模型用数据库的 8 描述。
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)是 (29) 。
 A．{'，'，ξ，}}   B．{'，'#，}}
 C．{a，'，'ξ，}}  D．{a，'，'，#}
10、关于模式分解，有下述说法：
 ①若要求分解保持函数依赖，那么分解后的关系模式总可以达到 3NF，但不一定能达到
BCNF。
 ②若要求分解既保持函数依赖又具有无损连接性，则可以达到 3NF ，但不一定能达到 BCNF。
 ③若要求分解具有无损连接性，那么一定可以达到 4NF。其中，正确的说法有 (30) 。
 A ．①② B ．②③ C ．①③ D．全部
11、已知完全二叉树有 30 个节点，则整个二叉树有______个度为 1 的节点。
 A．0  B．1  C．2  D．不确定
数据库系统由数据库、 12 和硬件等组成，数据库系统是在 13 的基础上发展起来的。
 数据库系统由于能减少数据冗余，提高数据独立性，并集中检查 14 ，由此获得广泛的应用。
数据库提供给用户的接口是 15 ，它具有数据定义、数据操作和数据检查功能，可独立使用，也可
以嵌入宿主语言使用。 16 语言已被国际标准化组织采纳为标准的关系数据语言。
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 计算散列地址进行散列
存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为 (44) 。
 A．1.5  B．1.7  C．2  D．2.3
18、对含有n个互不相同元素的集合，同时找最大元和最小元至少需要 (45) 次比较。
 A．2n  B．2(n-1)  C．n-1  D．n+1
19、直接选择排序的平均时间复杂度为 (46) 。
 A．O(n)  B．O(nlogn)  C．O(n2)  D．O(logn)
20、高级语言的语言处理程序分为解释程序和编译程序两种。解释程序处理源程序时，大多数采用
______方法。
 A．源程序语句被逐个直接解释执行
 B．先将源程序转化成某种中间代码，然后对这种代码解释执行
 C．先将源程序转化成目标代码，再执行
 D．以上方法都不是
21、面向对象设计的任务可以分成 (54) 。
  A．软件内部结构设计和外部结构设计
  B．软件内部交互设计和外部交互设计
  C．类设计和产品设计
  D．进程设计和界面设计
  22 是指把数据以及操作数据的相关方法组合在同一个单元中，使我们可以把类作为软件中
的基本复用单元，提高其内聚度，降低其耦合度。面向对象中的 23 机制是对现实世界中遗传现象
的模拟，通过该机制，基类的属性和方法被遗传给派生类。
22、A ．封装 B ．多态 C ．继承 D．变异
23、A ．封装 B ．多态 C ．继承 D．变异
下图是一有限自动机的状态转换图，该自动机所识别语言的特点是 24 ，等价的正规式为 25 。
 
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
 若每一条指令都可以分解为取指，分析和执行三步。已知取指时间 t取指=8 t△，分析时间 t分析
＝3 t△，执行时间 t执行＝12 t△ 。如果按照流水线方式执行指令，从头到尾执行完 100 条指令至少
需 26 t△。如果取指时间 t取指=8 t△，分析时间 t分析＝12 t△ ，执行时间 t执行＝3 t△，则从头到尾
执行完 100 条指令至少需 27 t△。
26 、A．1200  B．1223  C．1224  D．1211
27 、A．1200  B．1223  C．1224  D．1211
28、在一个单链表中，若 p所指结点不是最后结点，在 p所指结点之后插入s所指结点，则应执行
(32) 操作。
 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 阶段制定的。为了提高测试的效率，应该 30 。白盒测试是结构测试，被
测对象基本上是源程序，以程序的 31 为基础设计测试用例。下列不属于白盒测试的技术是 32
。
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 。拒绝服务攻击的一
个基本思想是 35 。
34 、 A ．不断发送垃圾邮件工作站 B．迫使服务器的缓冲区满
 C ．工作站和服务器停止工作 D．服务器停止工作
35 、 A ．可利用性 B ．可靠性 C ．数据完整性 D．保密性
 在UML 的通用机制中， 36 用于把元素组织成组； 37 是系统中遵从一组接口规范且付诸实
现的物理的、可替换的软件模块。
36 、A ．包 B ．类 C ．接 D．对象
37 、A ．节点 B ．用例 C ．构件 D．主动类
38、ISO/IEC 9126 软件质量模型由 (18) 几个层次组成。
 A．质量、功能、过程
 B．成熟性、容错性、易恢复性
 C．质量特性、质量子特性、度量指标
 D．质量特性、时间特性、资源特性
39、按照《中华人民共和国著作权法》的权利保护期，下列权项中，受到永久保护的是 (9) 。
 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 、 (13) 是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，
经有关方面协商一致，由一个公认机构或主管机构的批准，以特定形式发布作为共同遵守的准则和
依据。
 A ．标准化 B ．协议 C ．标准 D．工作流程
43、从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成，其中 (14) 利用信息系
统提供的信息进行决策和选择，是信息系统服务的对象。
 A ．信息源 B ．信息处理器 C ．信息使用者 D．信息管理者
44、在 CORBA 体系结构中， (12) 属于客户端接口。
 A．静态 IDLSkeletons  B．POA
 C．静态 IDLStubs  D．动态 Skeletons
45 、 在 CPU 中， (3) 可用于传送和暂存用户数据，为 ALU 执行算术逻辑运算提供工作区。
 A ．程序计数器 B ．累加寄存器 C ．程序状态寄存器 D．地址寄存器
 设系统中有 R类资源 m个，现有n个进程互斥使用。若每个进程对 R资源的最大需求为 w，那
么当 m、n、w取下表的值时，对于下表中的 a～e五种情况， 46 两种情况可能会发生死锁。对于
这两种情况，若将 47 ，则不会发生死锁。
 
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
 设有员工实体Emp(员工号，姓名，性别，年龄，出生年月，联系方式，部门号)“，其中 联系
”方式 要求记录该员工的手机号码和办公室电话，部门号要求参照另一部门实体Dept “的主码 部门
”号 。Emp 实体中存在派生属性和多值属性： 48 ；对属性部门号应该进行 49 约束；可以通过命
摘要：

中级软件设计师上午试题模拟57单项选择题1、UML有4种事物，它们是(18) 。  A．结构事物、行为事物、状态事物、说明事物  B．组织事物、分解事物、行为事物、状态事物  C．结构事物、行为事物、分组事物、注释事物  D．组织事物、行为事物、分组事物、说明事物2、设有数组A[m，n]，数组的每个元素占3个存储单元，m的值为1～8，n的值为1～10。数组从首地址W开始顺序存放，当以列为主序存放时，元素A[5，8]的存储首地址为(4) 。  A．W+222  B．W+225  C．W+141  D．W+1803、利用动态规划方法求解每对节点之间的最短路径问题(allpairsshortestp...

展开>> 收起<<
中级软件设计师上午试题模拟57.doc

共16页,预览4页

还剩页未读， 继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

相关推荐

更多
立即下载
分类：计算机 价格：5.9玖币 属性：16 页 大小：356.24KB 格式：DOC 时间：2025-03-27

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务

作者详情

相关内容

更多

热门标签

高考理综 人际关系 配电装置 动力学连接体 力的合成 全宋诗作者索引 公务员考试
/ 16
评分 收藏
分享
立即下载 VIP免费下载
客服
关注