《中级软件设计师2004上半年上午试题》由会员分享，可在线阅读，更多相关《中级软件设计师2004上半年上午试题（36页珍藏版）》请在金锄头文库上搜索。
1、中级软件设计师2004上半年上午试题 试题1 在面向对象技术中，类属是一种 (1) 机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与 (2) 的那些部分，而用变元来表示与 (3) 的那些部分。1、A包含多态 B参数多态 C过载多态 D强制多态2、A具体对象无关 B具体类型无关 C具体对象相关 D具体类型相关3、A具体对象无关 B具体类型无关 C具体对象相关 D具体类型相关试题2 _的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。4、A树形存储结构 B链式存储结构 C索引存储结构 D散列存储结构试题3 若循环队列以数组Q0.m-1作为其存储结构，变量re
2、ar表示循环队列中队尾元素的实际位置，其移动按rear=(rear+1)mod m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是_。5、Arear-length B(rear-length+m)mod mC(1+rear+m-length)mod m Dm-length试题4 一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有_个零元素。6、Ae B2e Cn2-e Dn2-2e试题5 若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为_。7、A4 B5 C6 D7试题6 若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度
3、等于该矩阵_。8、A第i行中值为1的元素个数 B所有值为1的元素总数C第i行及第i列中值为1的元素总个数 D第i列中值为1的元素个数试题7 在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有_个度为0的结点。9、A4 B5 C6 D7试题8 设结点x和y是二叉树中任意的2个结点，在该二叉树的先根遍历序列中，x在y之前，而在其后根遍历序列中，x在y之后，则x和y的关系是_。10、Ax是y的左兄弟 Bx是y的右兄弟Cx是y的祖先 Dx是y的后裔试题9 设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查
4、找方法，则在等概率的情况下，分块查找成功的平均查找长度为_。11、A21 B23 C41 D62试题10 如图3-1所示为一确定有限自动机(DFA.的状态转换图，与该自动机等价的正规表达式是 (1) ，图中的 (2) 是可以合并的状态。 12、A(a|b) * bb(a*b*)* B(a|b)*bba*|b*C(a*b*)bb(a|b)* D(a*|b*)*bb(a*|b*)13、A0和1 B2和3 C1和2 D0和3试题11 已知有一维数组A0.m*n-1，若要对应为m行、n列的矩阵，则下面的对应关系_可将元素Ak(0km*n)表示成矩阵的第i行、第j列的元素(0im，0jn)。14、Ai=
5、k/n,j=k%m Bi=k/m,j=k%mCi=k/n,j=k%n Di=k/m,j=k%n试题12 编译的优化工作对于下面程序段构造的控制流程图有_个基本块。 A：=0 j：=100 i：=1 loopl：=B；j+1 C：=B+i A：=A+C if i=100 goto loop2 i：=i+1 goto loop1 loop2：write A halt15、A1 B2 C3 D4试题13 文法GS：SxSx|y所描述的语言是_(n0)。16、A(xyx)n Bxyxn Cxynx Dxnyxn试题14 已知关系R如表3-1所示，关系R的主属性为 (1) ，候选关键字分别为 (2) 。
6、 17、AABC BABD CACD DABCD18、AABC BAB和ADCAC,AD和CD DAB,AD,BD和CD试题15 设供应商供应零件的关系模式为SP(Sno, Pno, Qty)，其中Sno表示供应商号，Pno表示零件号，Qty表示零件数量。查询至少包含了供应商“168”所供应的全部零件的供应商号的SQL语句如下： SELECT Sno FROM SP SPX WHERE (1) (SELECT * FROM SP SPY WHERE (2) AND NOT EXISTS (SELECT * FROM SP SPZ WHERE (3) )；19、AEXISTS BNOT EXIS
7、TS CIN DNOT IN20、ASPY.Sno=168 BSPY.Sno168CSPY.Sno=SPX.Sno DSPY.SnoSPX.Sno21、ASPZ.Sno=SPY.Sno AND SPZ.Pno=SPY.PnoBSPZ.Sno=SPX.Sno AND SPZ.Pno=SPX.PnoCSPZ.Sno=SPX.Sno AND SPZ.Pno=SPY.PnoDSPY.Sno=168 AND SPZ.Pno=SPY.Pno试题16 假设某计算机系统的内存大小为256KB，在某一时刻内存的使用情况如图3-3所示。此时，若进程顺序请求20KB、10KB和5KB的存储空间，系统采用_算法为进程
8、依次分配内存，则分配后的内存情况如图3-4所示。 起始地址 0KB 20KB 50KB 90KB 100KB 105KB 135KB 160KB 175KB 195KB 220KB 起始地址 0KB 20KB 40KB 50KB 90KB 100KB 105KB 135KB 145KB 160KB 175KB 195KB 200KB 220KB 22、A最佳适应 B最差适应 C首次适应 D循环首次适应试题17 若有一个仓库，可以存放P1和P2两种产品，但是每次只能存放一种产品。要求： w=P1的数量-P2的数量 -iwk(i,k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要 (1
9、) 个同步信号量及 (2) 个互斥信号量，其中，同步信号量的初值分别为 (3) ，互斥信号量的初值分别为 (4) 。23、A0 B1 C2 D324、A0 B1 C2 D325、A0 Bi,k,0 Ci,k Di-1,k-126、A1 B1,1 C1,1,1 Di,k试题18 当在软件工程的环境中考虑风险时，主要基于Charette提出的3个概念。以下选项中不属于这3个概念的是 (1) 。项目风险关系项目计划的成败， (2) 关系着软件的生存能力。在进行软件工程风险分析时，项目管理人员要进行4种风险评估活动，这4种活动分别是 (3) 以及确定风险估计的正确性。27、A关心未来 B关心变化 C关
10、心技术 D关心选择28、A资金风险 B技术风险 C商业风险 D预算风险29、A建立表示风险概率的尺度，描述风险引起的后果，估计风险影响的大小B建立表示风险概率的尺度，描述风险引起的后果，确定产生风险的原因C确定产生风险的原因，描述风险引起的后果，估计风险影响的大小D建立表示风险概率的尺度，确定产生风险的原因，估计风险影响的大小试题19 软件的互操作性是指_。30、A软件的可移植性B人机界面的可交互性C连接一个系统和另一个系统所需的工作量D多用户之间的可交互性试题20 面向对象的测试可分为4个层次，按照由低到高的顺序，这4个层次是_。31、A类层模板层系统层算法层B算法层类层模板层系统层C算法层
11、模板层类层系统层D类层系统层模板层算法层试题21 在选择开发方法时，有些情况不适合使用原型法。以下选项中不能使用快速原型法的情况是_。32、A系统的使用范围变化很大 B系统的设计方案难以确定C用户的需求模糊不清 D用户的数据资源缺乏组织和管理试题22 从信息资源管理的观点出发，信息系统的逻辑结构一般由4个部分组成，其中利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。33、A信息源 B信息处理器 C信息使用者 D信息管理者试题23 以下选项中，最适合于用交互式计算机软件解决的问题是_。34、A非结构化决策问题 B半结构化决策问题C结构化决策问题 D确定性问题试题24 CMU/SEI推出的_将软件组织的过程能力分为5个成熟度级别，每一个级别定义了一组过程能力目标，并描述了要达到这些目标应该具备的实践活动。35
