整专业资料
微信QQ群
考生网QQ群

群号:517231281

扫码加群
点击二维码加群

考生网微信公众号

微信号:zikaosw

课程试听
最新资讯

手机端访问

1、直接输入www.zikaosw.cn
2、扫描左侧二维码

登录 | 注册
登录/注册后,可享受
  • 课程免费试听
  • 试做在线题库
  • 学习提升指导

自考02243计算机软件基础(一)模拟试题2

试卷简介
该试卷共包含51道试题,试题类型如下:
单选题 填空题
该试卷部分试题预览
  • 1、[单选题]已知二叉树后序遍历序列是 dabec,中序遍历序列是 debac, 它的前序遍历序列是
    • A.cedba

    • B.acbed

    • C.decab

    • D.deabc

     查看答案  开始考试

  • 2、[单选题]某二叉树前序遍历: abdgcefh, 中序遍历: dgbaechf, 则后序遍历的节点访问顺序为
    • A.bdgcefha

    • B.gdbecfha

    • C.bdgaechf

    • D.gdbehfca

     查看答案  开始考试

  • 3、[单选题]链表适用于___ _查找.
    • A.顺序

    • B.二分法

    • C.顺序,也能二分法

    • D.随机

     查看答案  开始考试

  • 4、[单选题]对长度为 n 的线性表进行顺序查找,在最坏情况下所需要的比较次数为
    • A.log2n

    • B.n/2

    • C.n

    • D.n+1

     查看答案  开始考试

  • 5、[单选题]已知一个有序表为(13、 18、 24、 35、 47、 50、 62、 83、 90、 115、 134), 当使用二分法查找 90 的元素时, 查找成功的比较次数为
    • A.1

    • B.2

    • C.3

    • D.9

     查看答案  开始考试

  • 6、[单选题]在排序算法中, 两两比较待排序的记录, 当发现不满足顺序要求时, 变更他们的相对位置, 这就是_ _排序。
    • A.希尔排序

    • B.交换排序

    • C.插入排序

    • D.选择排序

     查看答案  开始考试

  • 7、[单选题]设待排序关键码序列为(33、 18、 9、 25、 67、 82、 53、 95、 12、 70), 要按关键码值递增的顺序排序, 采取以第一个关键码为分界元素的快速排序法, 第一趟排序完成后关键码33 被放到了第__ __个位置。
    • A.3

    • B.5

    • C.7

    • D.9

     查看答案  开始考试

  • 8、[单选题]希尔排序法属于哪一种类型的排序法
    • A.交换类排序法

    • B.插入类排序法

    • C.选择类排序法

    • D.建堆排序法

     查看答案  开始考试

  • 9、[单选题]以下各组序列中, 属于堆的是
    • A.19、 34、 26、 97、 56、 75

    • B.97、 26、 34、 75、 19、 56

    • C.19、 56、 26、 97、 34、 75

    • D.19、 75、 34、 26、 97、 56

     查看答案  开始考试

  • 10、[单选题]对于长度为 n 的线性表, 在最坏情况下, 下列各排序法所对应的比较次数中正确的是
    • A.冒泡排序为 n/2

    • B.冒泡排序为 n

    • C.快速排序为 n

    • D.快速排序为 n(n-1)/2

     查看答案  开始考试

  • 11、[单选题]下面描述中, 符合结构化程序设计风格的是
    • A.使用顺序、 选择和重复(循环) 三种基本控制结构表示程序的控制逻辑

    • B.模块只有一个入口, 可以有多个出口

    • C.注重提高程序的执行效率

    • D.不使用 goto 语句

     查看答案  开始考试

  • 12、[单选题]下面概念中, 不属于面向对象方法的是
    • A.对象

    • B.继承

    • C.

    • D.过程调用

     查看答案  开始考试

  • 13、[单选题]结构化程序设计主要强调的是
    • A.程序的规模

    • B.程序的易读性

    • C.程序的执行效率

    • D.程序的可移植性

     查看答案  开始考试

  • 14、[单选题]对建立良好的程序设计风格, 下面描述正确的是
    • A.程序应简单、 清晰、 可读性好

    • B.符号名的命名要符合语法

    • C.充分考虑程序的执行效率

    • D.程序的注释可有可无

     查看答案  开始考试

  • 15、[单选题]下面对对象概念描述错误的是
    • A.任何对象都必须有继承性

    • B.对象是属性和方法的封装体

    • C.对象间的通讯靠消息传递

    • D.操作是对象的动态性属性

     查看答案  开始考试

  • 16、[单选题]在面向对象方法中, 一个对象请求另一对象为其服务的方式是通过发送
    • A.调用语句

    • B.命令

    • C.口令

    • D.消息

     查看答案  开始考试

点击查看全部试题并开始测试
更多课程推荐
02243计算机软件基础(一)试题答案

Copyright © 2010 - 2023 湖南求实创新教育科技有限公司 All Right Reserved.

温馨提示:如您需要的资料本网暂时没有,请于工作日08:00-18:00,点击这里,联系客服及时补充资料。

资料套餐 关闭