中级软件设计师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作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按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
2、 B2e Cn2-e Dn2-2e试题5 若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为_。7、A4 B5 C6 D7试题6 若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵_。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块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为_。11、A21 B23 C41 D62试题10 如图3-1所示为一确定有限自动机(DFA.的状态转换图,与该自动机等价的正规表达式是 (1)
3、,图中的 (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=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) 。
《中级软件设计师2004上半年上午试题》由会员1591****685分享,可在线阅读,更多相关《中级软件设计师2004上半年上午试题》请在金锄头文库上搜索。
药事管理与法规-考前密押试卷
中级软件设计师2004上半年上午试题
北京Security SegmentFault2016开发者大会服务端安全专场
2016北京公务员考试申论热点:水土流失与保持
2016北京行测:资料分析,你真的读懂了吗?
行测备考高分技巧:说说排列组合那点儿事
临床执业助理医师密押卷1套
护师14年考点
2016北京公务员考试申论热点:秸秆焚烧要疏堵结合
中医执业医师密押卷1套
药学综合知识与技能-考前密押试卷
护士密押卷答案及解析
中药学综合知识与技能-考前密押试卷
中级软件设计师2009上半年下午试题
中药学专业知识一-考前密押试卷
公务员考试申论文章没有深度怎么破?
中级软件设计师2009下半年上午试题
2015年下半年上午题软件设计师考真题答案
中医执业助理医师密押卷1套
2016北京公务员考试行测:利润问题解题技巧
2024-04-08 105页
2024-04-08 87页
2024-04-08 79页
2024-04-08 63页
2024-04-08 88页
2024-04-08 60页
2024-04-08 161页
2024-04-08 80页
2024-03-20 44页
2024-03-07 61页