一起答

2009年下半年《软件设计师》上午试题(标准答案+解析版)

  • 卷面总分:75分
  • 浏览次数:0
  • 测试费用:免费
  • 答案解析:是
  • 练习次数:29次
  • 作答时间:150分钟
试卷简介
2009年下半年《软件设计师》上午试题(标准答案+解析版):2009年下半年《软件设计师》上午试题(标准答案+解析版):本试卷总分75分;共有1类型题目 ,此试卷有详细解析。
部分试题预览
  1. ● Why is  (71) fun? What delights may its practitioner expect as his reward? First is the sheer joy of making things. As the child delights in his mud pie, so the adult enjoys building things, especially things of his own design. Second is the pleasure of making things that are useful to other people. Third is the fascination of fashioning complex puzzle-like objects of interlocking moving parts and watching them work in subtle cycles, playing out the consequences of principles built in from the beginning. Fourth is the joy of always learning, which springs from the  (72)   nature of the task. In one way or another the problem is ever new, and its solver learns something: sometimes  (73)  , sometimes theoretical, and sometimes both. Finally, there is the delight of working in such a tractable medium. The  (74) , like the poet, works only slightly removed from pure thought-stuff. Few media of creation are so flexible, so easy to polish and rework, so readily capable of realizing grand conceptual structures.  Yet the program  (75) , unlike the poet's words, is real in the sense that it moves and

    works, producing visible outputs separate from the construct itself. It prints results, draws pictures, produces sounds, moves arms. Programming then is fun because it gratifies creative longings built deep within us and delights sensibilities we have in common with all men.

    (71)

    • A. programming                 
    • B. composing
    • C. working                         
    • D. writing    (72)
    • A. repeating                 
    • B. basic
    • C. non-repeating                      
    • D. advance    (73)
    • A. semantic                  
    • B. practical   
  2. ● 下图是 HTML 文件 test.html 在 IE 中的显示效果,实现图中①处效果的 HTML 语

    句是(68) ,实现图中②处效果的 HTML 语句是(69) ,实现图中③处效果的 HTML

    语句是(70) 。

    (68)

    • A.我的主页   
    • B.我的主页
    • C.我的主页   
    • D.

      我的主页

          (69)
    • A.             
    • B.
    • C.       
    • D.    (70)
    • A.Welcome       
    • B.
        Welcome
  3. ● 下列网络互连设备中,属于物理层的是  (66)  ,属于网络层的是  (67)  。

    (66)

    • A. 中继器&n
    • bsp;  B. 交换机   
    • C. 路由器     
    • D. 网桥    (67)A. 中继器   B. 交换机   C. 路由器     D. 网桥
  4. ● 以下关于快速排序算法的描述中,错误的是 (64) 。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为 (65) 时,排序效率最高(令序列的第一个元素为基准元素)。

    (64)

    • A. 快速排序算法是不稳定的排序算法
    • B. 快速排序算法在最坏情况下的时间复杂度为O(nlgn)
    • C. 快速排序算法是一种分治算法
    • D. 当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度    (65)
    • A. 45,12,30,25,67,52,85           
    • B. 85,67,52,45,30,25,12
    • C. 12,25,30,45,52,67,85         
    • D. 45,12,25,30,85,67,52
  5. ● 对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是 (61) 。

    (61)

    • A. 若入栈和入队的序列相同,则出栈序列和出队序列可能相同
    • B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
    • C. 入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)
    • D. 入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
  6. ● 字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,则串比较、求子串、串连接、串替换等串的基本运算中, (62) 。

    (62)

    • A. 进行串的比较运算最不方便 
    • B. 进行求子串运算最不方便                
    • C. 进行串连接最不方便     
    • D. 进行串替换最不方便
  7. ● 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是 (60) 。     

    (60)

    • A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
    • B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
    • C. 加入头结点后,代表链表的头指针不因为链表为空而改变
    • D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
  8. ● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (57) 。对于任意一棵二叉树,叙述错误的是 (58) 。  

    (57)

    • A. ②、③、①、⑤、④                     
    • B. ①、②、③、④、⑤
    • C. ②、④、⑤、③、①
    • D. ④、⑤、③、②、①    (58)
    • A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
    • B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列  
    • C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列
    • D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列