[自考类试卷]全国自考(计算机软件基础)模拟试卷6及答案与解析.doc
《[自考类试卷]全国自考(计算机软件基础)模拟试卷6及答案与解析.doc》由会员分享,可在线阅读,更多相关《[自考类试卷]全国自考(计算机软件基础)模拟试卷6及答案与解析.doc(12页珍藏版)》请在麦多课文档分享上搜索。
1、全国自考(计算机软件基础)模拟试卷 6 及答案与解析一、单项选择题1 如下图所示的 4 棵二叉树中,不是完全二叉树的是 【 】2 如果某二叉树的先序序列是 stuwv,中序序列是 uwtvs,那么该二叉树的后序序列为【 】(A)uwvts(B) vwuts(C) wuvts(D)wutsv3 如下图所示的二叉树的中序遍历序列是 【 】(A)abcdgef(B) dfebagc(C) dbaefcg(D)defbagc4 如果 T2 是由有序树 T 转化而来的二叉树,那么 T 的先序序列就是 T2 的 【 】(A)先序序列(B)中序序列(C)后序序列(D)层次序序列5 按照二叉树的定义,具有 3
2、 个节点的二叉树的中序遍历结果为 abc,则该类二叉树共有 【 】(A)3 种(B) 4 种(C) 5 种(D)6 种6 在一个非空二叉树的中序遍历序列中,根节点的右边 【 】(A)只有右子树上的所有节点(B)只有右子树上的部分节点(C)只有左子树的部分节点(D)只有左子树上的所有节点7 具有 n 个叶子节点的哈夫曼树的节点总数为 【 】(A)不确定(B) 2n(C) 2n+1(D)2n 一 18 在具有 n 个顶点、e 条边的无向图的邻接表中,所有边的链表中边节点的总数是 【 】(A)ee(B) e(C) 2e(D)2e+n9 对节点个数为 18 的顺序存储有序表,则采用折半查找方法查找第
3、15 个节点的成功查找次数为 【 】(A)3(B) 4(C) 5(D)610 下列描述不正确的是 【 】(A)顺序查找对表中元素的存放位置无任何要求,当 n 较大时,效率低(B)当顺序表中关键字有序时,可采用折半查找(C)折半查找也称为二分查找(D)在链式存储结构上可以进行折半查找11 关键字比较的次数与记录的初始排列次序无关的是 【 】(A)希尔排序(B)冒泡排序(C)插入排序(D)选择排序12 肖待排序的序列中数据关键字基本有序或元素个数较少时,则最好的排序方法是【 】(A)基数排序(B)冒泡排序(C)直接选择排序(D)直接插入排序13 结构设计属于软件开发中的哪个阶段 【 】(A)软件定
4、义阶段(B)软件编码阶段(C)软件设计阶段(D)软件维护阶段14 下列是结构化语言的是 【 】(A)FORTRAN(B) C(C) BASIC(D)COBOL15 在瀑布模型中,将软件开发的过程划分为若干个阶段,软件项目的可行性研究属于【 】(A)维护阶段(B)计划阶段(C)运行阶段(D)开发阶段二、填空题16 表达式 3*92+92*5 的值为_。17 执行下列语句后,变量 x 的值是_。switch(x=1)case 1:x=2;case 2:x=3;18 若定义了一个二维数组 int34;且该数组的起始地址为 1000,则元素 a13的地址为_。(一个整型变量占 2 个字节)19 执行下
5、列程序段后,*(p+1)的值是_。char c3=“ab“,*p;p=c;20 为了使线性表能更好地做插入与删除操作,应采用_存储结构为好。21 栈满后再进行进栈运算,则发生_。22 已知 8 个数据元素为 34、76、45、18、26、54、92、65,按照依次插入节点的方法生成一棵二叉排序树,则该树的深度为_。23 圈的_是图运算的基础。24 假设待排序数据元素序列的关键字序列为 1、2、2、1 ,采用冒泡排序方法按递增排序得到的结果为_。25 _是现实世界中个体或事物的抽象。三、程序分析题26 当运行下列程序时,从键盘输入 AabD,请写出下面程序的运行结果。#includemain()
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 自考 试卷 全国 计算机软件 基础 模拟 答案 解析 DOC
