2013年东莞成考《计算技术》试卷.pdf_第1页
2013年东莞成考《计算技术》试卷.pdf_第2页
2013年东莞成考《计算技术》试卷.pdf_第3页
2013年东莞成考《计算技术》试卷.pdf_第4页
2013年东莞成考《计算技术》试卷.pdf_第5页
全文预览已结束

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

启程东莞成考网 Page 1 of 5 计算技术计算技术 题号题号 合分合分 得分得分 一 填空题 20 分 1 是对特定问题求解步骤的一种描述 它是指令的有限序列 其中每一条指令表示 一个或多个操作 它具有 5 个重要特征 2 一棵非空的二叉树 其第 i 层上最多有 个结点 满二叉树是一棵深度为 k 且恰好有 个结点的二叉树 3 图的存储结构包括 和 等几种 图的遍历路径包括 和 4 常用的构造哈希函数的方法有 和 二 选择题 20 分 请在你认为正确的答案所对应的字母上画 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 下列程序为将一条数据插入栈上 void add int top element item if top MAX STACK SIZE 1 return stack full stack item 则在 stack 的中括号内横线上的正确内容应为 A top B top C top D top 4 有如下函数 void fun struct node h1 struct node h2 struct node t t h1 while t next 0 t t next t next h2 其中形参 h1 和 h2 分别指向 2 个不同链表的第一个结点 此函数的功能是 A 将链表 h2 接到链表 h1 后 B 将链表 h1 接到链表 h2 后 C 找到链表 h1 的最后一个结点由指针返回 D 将链表 h1 拆分成两个链表 5 一个栈的入栈序列是 abcde 则栈的不可能输出序列是 A edcba B decba C dceab D abcde 三 回答问题 并给出理由 10 分 1 设在一个有关串的程序编码当中 有如下定义与赋值 const char A a b c 0 char B a b c d 0 for i 0 inext pb B next C A A next null While pa null pa pa next q next C next C next q else q pb pb pb next q next C next C next q if pa null while pa null q pa pa pa next q next C next C next q if pb null while pb null q pb pb pb next q next C next C next q 2 void print oct int dec number PSeqStack pastack int temp dec number if temp0 push seq pastack temp 8 temp 8 while isEmptyStack seq pastack printf d top seq pastack pop seq pastack free pastack 启程东莞成考网 Page 4 of 5 五 1 先序序列为 abcdefghij 2 等概率时查找成功的平均查找长度为 1 10 1 1 2 2 3 4 4 3 29 10 2 9 六 参考答案 1 各个顶点的入 出度 顶点 1 2 3 4 5 6 入度 3 2 1 1 2 2 出度 0 2 2 3 1 3 2 邻接矩阵 3 邻接表 4 逆邻接表 2 1 3 4 8 6 7 10 9 a b c d e f g h i j 1 2 3 4 5 6 4 6 6 1 5 1 2 5 2 3 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 1 1 1 0 0 0 0 0 1 1 0

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论