资源描述：
《中级软件设计师上午测试题模拟57》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、中级软件设计师上午试题模拟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、利用动态规划方法求解每
2、对节点之间的最短路径问题(allpairsshortestpathproblem)时，设有向图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)}
3、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
4、.关系级 B.概念级 C.内部级 D.外部级8、A.SQL B.DML C.DDL D.ER9、已知G4=(VT{a，'，'，(，)}，VN={S,L，L'}，S,P)，其中P为， S→(L)
5、a
6、ξ L→SL' L'→，SL'
7、ξ FOLLOW(S)是 (29) 。 A．{'，'，ξ，}} B．{'，'#，}} C．{a，'，'ξ，}} D．{a，'，'，#}10、关于模式分解，有下述说法： ①若要求分解保持函数依赖，那么分解后的关系模式总可以达到3NF，但不一定能达到BCNF。 ②若要求分解既保持函数依
8、赖又具有无损连接性，则可以达到3NF，但不一定能达到BCNF。 ③若要求分解具有无损连接性，那么一定可以达到4NF。其中，正确的说法有 (30) 。 A．①② B．②③ C．①③ D．全部11、已知完全二叉树有30个节点，则整个二叉树有______个度为1的节点。 A．0 B．1 C．2 D．不确定数据库系统由数据库、 12 和硬件等组成，数据库系统是在 13 的基础上发展起来的。 数据库系统由于能减少数据冗余，提高数据独立性，并集中检查 14 ，由此获得广泛的应用。数据库提供给用户的接口是 15 ，它具有数据定义、数
9、据操作和数据检查功能，可独立使用，也可以嵌入宿主语言使用。 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．ALPHA17、已知一个线性表(38，25，74，63，52，48)，假定采
10、用h(k)=k%6计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为 (44) 。 A．1.5 B．1.7 C．2 D．2.318、对含有n个互不相同元素的集合，同时找最大元和最小元至少需要 (45) 次比较。 A．2n B．2(n-1) C．n-1 D．n+119、直接选择排序的平均时间复杂度为 (46) 。 A．O(n) B．O(nlogn) C．O(n2) D．O(logn)20、高级语言的语言处理程序分为解释程序和编译程序两种。解释程序处理源程序时，大多数采用
11、______方法。 A．源程序语句被逐个直接解释执行 B．先将源程序转化成某种中间代码，然后对这种代码解释执行 C．先将源程序转化成目标代码，再执行 D．以上方法都不是21、面向对象设
