| 网站首页 | 模板 | 资料 | 源码 | 工具 | 开发 | 设计 | 安全 | 项目 | 网络 | 图片 | 系统 | 数据库 | 博客 | 会员中心 | 小说 | 
MYFTP 精品资料下载
网络学院
学习资料
源码模版
您现在的位置: 精品下载 >> 数据库 >> 数据库原理 >> 数据库正文 用户登录 新用户注册
中国科学院软件研究所1999年研究生入学考试 数据结构与C语言试题          【字体:
中国科学院软件研究所1999年研究生入学考试 数据结构与C语言试题
作者:佚名    数据库来源:不详    点击数:    更新时间:2008-6-27
1 (5分)

    判断正误:

  ① 中序遍历一棵二叉排序树的节点就可得到排好序的节点序列。

  ② 顺序存储方式只能用于存储线性结构。

  ③ 负载因子(装填因子)是散列表的一个重要参数,它反映散列表的装满程度。

  ④ 顺序查找法适用于存储结构为顺序或链接存储的线性表。

  ⑤ 栈和队列都是限制存取点的线性结构。

  2 (5分)

    选择填空:

  ① 图1中给出由7个顶点组成的无向图。从顶点1出发,对它进行深度优先遍历得到的顶点序列是1);而进行广度优先遍历得到的顶点序列是2)

    (1)  A  1354267                        (2)  A  1534267

           B  1347625                               B  1726453

           C  1534276                               C  1354276

           D  1247653                               D  1247653

           E  以上答案均不正确                      E  以上答案均不正确

中国科学院软件研究所1999年研究生入学考试 数据结构与C语言试题(图一)

图1  题2.1图

  ② 从临接矩阵A=中国科学院软件研究所1999年研究生入学考试 数据结构与C语言试题(图二)可以看出,改图共有1)个顶点。如果是有向图,该图共有2)条弧;如果是无向图,则共有3)条边。


    (1) A  9  B  3  C  6  D  1   E  以上答案均不正确

    (2) A  5  B  4  C  3  D  2   E  以上答案均不正确

    (3) A  5  B  4  C  3  D  2   E  以上答案均不正确

  3 (15分)

    算法设计(建议用类PASCAL语言写出算法)

  ① 二叉排序树采用二叉链表存储。些一个算法,删除节点值是X的节点。要求删除改节点后,此树仍然是一棵二叉排序树,并且高度没有增长。(注:可不考虑被删除的节点是根的情况)。

  ②已知关键字序列(K1,K2 ,K3 ,…,Kn-1)是大根堆。

 (1)试写一算法将(K1,K2 ,K3 ,…,Kn-1 ,Kn)调整为大根堆;

 (2)利用(1)的算法写一个建大根堆的算法。

  4 (5分)

    以下是对C语言的一些描述,请选择正确答案。

  ①在C语言中,数组名作为参数传递给函数,作为实在参数的数组名被处理为(    )。

    A.该数组的长度

    B.该数组的元素个数

    C.该数组中各元素的值

    D.该数组的首地址

    E.以上答案均不对

  ② 以下程序段的输出是(   )

    #include  <stdio.h>

    void  fun()

    {

        static int a=5;

        a++;

        printf(“a=%d\n”,a);

    }

    main()

    {

        for(int i=0;i<2;i++)

            fun();

    }

    A. a=6   B a=5    C a=1   D a=5     E 以上答案均不正确

      a=7     a=6      a=1     a=5


  ③ C语言命令行参数很有特点,其一般表达形式是(   )。

    A   main(int argc, int argv)

    B   main(int argc, char argv[])

    C   main(int argc, char *argv)

    D   main(int argc, char *argv[]);

    E   以上答案均不正确

  ④ 类型定义:

    char S[3]=”AB”

    char *P;

    在执行了语句P=S之后,*(P+2)的值是(   )。

    A   ‘B’

    B   ‘\0’

    C   不确定

    D   字符’B’的地址

    E   以上答案均不正确

  ⑤ 第一个主要采用C语言编写的操作系统是(   )。

    A   MS_DOS

    B   MS_WINDOWS

    C   IBM370

    D   UNIX

    E   以上答案均不正确

 

  5 (20分)

 

  ① 有15个人围成一圈,顺序从1到15编号。从第一个人开始报数,凡报到n的人退出圈子。用C语言写出程序,输入n(n>=1)的值,输出最后留在圈子里的人的编号。

  ②有一磁盘文件“gstudent”内存放研究生(研究生数<500)的数据包括:姓名,学号,性别,年龄,住址,健康状况,专业。用C语言编写程序,完成下列功能:

  (1)要求将学号,专业信息单独抽出来另建一个简明的研究生专业文件。

  (2)从上题的简明“研究生专业”文件中删去一个学号是“9311S009”的研究生的专业数据。

 

(出处:网侠)

数据库录入:chqnet    责任编辑:chqnet 
  • 上一个数据库:

  • 下一个数据库:
  • 最新热点 最新推荐 相关数据库
    中国互联网的二十年
    亚信张醒生:中国软件企业可…
    企业信息化行动纲领——中国…
    雅虎中国携手光通、携程等推…
    一道Google中国挑战赛竞赛题…
    ORACLE公司倾情中国软件人才…
    RFID技术与中国自主产品对接
    甲骨文获中国最佳IT供应链解…
    甲骨文金色中国大手笔 三年后…
    Oracle数据库在中国企业中的…
      网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!)