2013年东莞成考《计算技术》试卷.pdf

《2013年东莞成考《计算技术》试卷.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、启程东莞成考网http://dg.qcedu.net/Page1of5}计算技术其中形参h1和h2分别指向2个不同链表的第一个结点，此函数的功能是：（A）将链表h2接到链表h1后（B）将链表h1接到链表h2后题号ⅠⅡⅢⅣⅤⅥⅦ合分（C）找到链表h1的最后一个结点由指针返回得分（D）将链表h1拆分成两个链表5.一个栈的入栈序列是abcde，则栈的不可能输出序列是：号座（A）edcba（B）decba一、填空题（20分）（C）dceab（D）abcde1.是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。

2、它具有5个重要特征：、、、、。三、回答问题，并给出理由。（10分）2.一棵非空的二叉树，其第i层上最多有个结点。满二叉树是一棵深度为k且恰好有1.设在一个有关串的程序编码当中，有如下定义与赋值：个结点的二叉树。constcharA[]={‘a’,’b’,’c’,’’};3.图的存储结构包括、、和等几种。图的遍历路径包括charB[]={‘a’,’b’,’c’,’d’,’’};和。……4.常用的构造哈希函数的方法有、、、、for(i=0;i<4;i++)和。{号A[i]=’a’;学二、选择题（20分）B[i]=’b’;请在你认为正

3、确的答案所对应的字母上画“√”。}1.在C语言中，要存储一个8个字符的字符串，至少需要声明大小为多少的一维字符数组？…...在该程序编码中是否有错？为什么？（A）7（B）8（C）9（D）10名2.两个矩阵A：m×n，B：n×p相乘，其时间复杂度为：姓（A）O（n）（B）O（mnp）（C）O（n2）（D）O（n3）3.下列程序为将一条数据插入栈上：2.若A为一下三角矩阵数组，则采用以行为主和以列为主的数据存放方式哪一种更合适？为什voidadd(inttop,elementitem)么？{if(top>=MAX_STACK_SIZE-1)

4、returnstack_full();stack[]=item;}业专则在stack[]的中括号内横线上的正确内容应为：、（A）++*top（B）*top++（C）*top--（D）*top级年四、根据要求编写算法。（20分）4.有如下函数：1.线性表A和B均是按元素值递增有序排列，均以单链表作存储结构。请编写一算法将表Avoidfun(structnodeh1,structnodeh2)和表B归并成一个按元素值递减有序排列的线性表C（允许表中含有值相同的元素），并要{structnode*t;求利用原表空间。t=h1;while(t-

5、>next!=’’)t=t->next;系t->next=h2;院启程东莞成考网http://dg.qcedu.net/Page2of52.编写一个算法，对于输入的十进制非负整数，将它的八进制表示打印出来。①⑤五、回答以下问题，并给出计算或推理过程。（20分）1.已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa。给出其先序序列，并画出该二叉树。⑥②④③2.画出对长度为10的有序表进行折半查找的一棵判定树，并求其等概率时查找成功的平均查找长度。六、已知如图所示的有向图，请给出该图的：（10分）（1）每个顶

6、点的入/出度；（2）邻接矩阵；（3）邻接表；（4）逆邻接表；（5）强连通分量。启程东莞成考网http://dg.qcedu.net/Page3of5}计算技术答案if(pa!=null){一、填空题（20分）while(pa!=null){1、算法、有穷性、确定性、可行性、输入、输出。q=pa;i-1k2、2、2-1pa=pa->next;5.数组（邻接矩阵）、邻接表、十字链表、邻接多重表、深度优先遍历、广度优先遍历。q->next=C->next;6.直接定址法、数字分析法、平方取中法、折叠法、除留余数法、随机数C->next=q;法

7、。}}二、选择题（20分）if(pb!=null){1、（C）2、（B）3、（A）4、（A）5、（C）while(pb!=null){q=pb;三、回答问题，并给出理由。（10分）pb=pb->next;1、有错。错在：A[i]=’a’；q->next=C->next;A定义的是串常量。一旦定义并赋值后，不能再赋值。C->next=q;}2、以行为主更合适。因为：}以行为主，A(i,j)存储于B(k)，则k=[i(i-1)/2]+j。以列为主，A(i,j)存储于B(k)，则k=[n(j-1)]-j(j-1)/2]+i。2、voidpri

8、nt_oct(intdec_number){可见以行为主的方式存储较简单。PSeqStackpastack;inttemp=dec_number;四、根据要求编写算法。（20分）if(temp<0){pri