考试网 >> IT认证 >> 水平 >> 程序员 >> 赛迪网校11月软考模拟试题程序员下午

发布时间：2006-06-28 02:28     点击：

（程序员下午试题）

为了帮助学员检测自己的学习及复习情况，赛迪网校特意请软考界权威辅导教师为学员出仿真模拟试题若干套，供大家检验自测自己的学习情况。考生欲参考更多模拟试题及练习题请登录赛迪网校。

试题一  阅读下列说明、流程图和算法，将应填入 n 处的字句写在答题纸的对应栏内。

[流程图说明]

 下面的流程图用N-S盒图形式描述了在一棵排序二叉树中查找元素的过程,节点有三个成员：data，left，right。其查找的方法是：首先与树的根节点的元素值进行比较：若相等则找到，返回此结点的地址；若要查找的元素小于根节点的元素值，则指针指向此结点的左子树，继续查找；若要查找的元素大于根节点的元素值，则指针指向此结点的游子树，继续查找。直到指针为空，表示此树中不存在所要查找的元素。 [流程图]



[算法说明]

 将上题的排序二叉树中查找元素的过程用递归的方法实现。其中NODE是自定义类型：

 typedef struct node {

  int data;

  struct node *left;

  struct node *right;

 } NODE;

[算法]

 NODE *SearchSortTree(NODE *tree,int e) {

  if(tree != NULL)

{ if (tree->data < e)

  (4)  ; //小于查找左子树

    else if (tree->data < e)

        (5)  ;//大于查找左子树

   else return tree;

  }

  return tree;

 }

试题二

阅读下列函数说明和C函数，将应填入 n 处的字句写在答题纸的对应栏内。

[函数2.1说明]

函数strcat(char s[], char t[])的功能是：将字符串t复制连接字符串s的尾部，并返回新字符串的首地址作为函数值。例如：若s=“abcd",t=“efg",则新字符串应该是“abcdefg”。

[函数2.1]

char *strcat(char s[], char t[])

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。