奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2020年04月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 833|回复: 0

东师《算法分析与设计》15春在线作业1(随机)辅导资料

[复制链接]
发表于 2015-6-7 09:36:53 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 20 道试题,共 40 分。)V 1.  十六进制的基数是()。A. 2
B. 8
C. 10
D. 16
      满分:2  分
2.  自动化的工具同样也能够帮助你跟踪程序,尤其当程序很复杂时效果更加明显,这种工具叫做()。A. 调试器
B. 编辑器
C. 编译器
D. 调解器
      满分:2  分
3.  下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。A. 选择
B. 冒泡
C. 归并
D. 堆
      满分:2  分
4.  能正确进行字符串赋值、赋初值的语句组是()。A. char s[5]={'a','e','i','o','u'};
B. char *s; s="good!";
C. char s[5]="good!";
D. char s[5]="good!";
      满分:2  分
5.  输出单个字符时使用()格式符。A. %c
B. %s
C. %d
D. %e
      满分:2  分
6.  十进制算术表达式:3*512+7*64+4*8+5的运算结果,用二进制表示为( )。A. 10111100101
B. 11111100101
C. 11110100101
D. 11111101101
      满分:2  分
7.  文件注释不包括以下()。A. 程序的标题或文件名
B. 程序的目的、功能说明
C. 核心算法
D. 文件作者、最后修改日期等说明。
      满分:2  分
8.  在启发式搜索中,最重要的是() 。A. 对搜索位置进行评估
B. 对搜索时间进行限定
C. 对搜索速度进行控制
D. 对搜索目标的设定
      满分:2  分
9.  下列叙述中正确的是()A. 线性链表是线性表的链式存储结构
B. 栈与队列是非线性结构
C. 双向链表是非线性结构
D. 只有根结点的二叉树是线性结构
      满分:2  分
10.  一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树的总结点数为( )。A. 219
B. 221
C. 229
D. 231
      满分:2  分
11.  下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是()。A. 选择排序法
B. 插入排序法
C. 快速排序法
D. 堆积排序法
      满分:2  分
12.  数制所使用数码的个数称为()。A. 进制
B. 基数
C. 位权
D. 数码
      满分:2  分
13.  n个结点的完全有向图含有边的数目()。A. n*n
B. n(n+1)
C. n/2
D. n*(n-l)
      满分:2  分
14.  下面的时间复杂度按数量级递增的顺序排列,正确的是注释从功能上可以分为()。A. 平方阶O(n2),对数阶O(log2n),指数阶O(2n)
B. 线性对数阶O(nlog2n),指数阶O(2n),立方阶O(n3)
C. 常数阶O(1),线性阶O(n),指数阶O(2n)
D. k次方阶O(nk),指数阶O(2n),对数阶O(log2n)
      满分:2  分
15.  以C语言为例,下列四个选项中,均是不合法的用户标识符的是()。A. BA、x_0、do
B. float、1a0、_Y
C. x-y、goto、123
D. _123、tmp、CHAR
      满分:2  分
16.  一个算法中的语句的()被称为语句频度或时间频度。A. 执行时间
B. 执行顺序
C. 执行速度
D. 执行次数
      满分:2  分
17.  在字符数组中每个元素最多可存放()个字符。A. 0
B. 1
C. 2
D. 任意
      满分:2  分
18.  isupper()函数用来()。A. 判断字母
B. 判断数字
C. 判断大写
D. 判断小写
      满分:2  分
19.  十进制数2014等值于八进制数( )。A. 4028
B. 3736
C. 2726
D. 2014
      满分:2  分
20.  判断 c 是否是数字字符的函数是()。A. isalpha(int c)
B. isalnum(int c)
C. islower(int c)
D. isdigit(int c)
      满分:2  分

二、多选题(共 5 道试题,共 20 分。)V 1.  高精度运算主要解决()。A.
B. 加数
C. 减数
D. 运算结果的输入
E. 运算结果的存储
      满分:4  分
2.  字符串有关的格式字符有( )。A. "%c"
B. "%d"
C. "%f"
D. "%s"
      满分:4  分
3.  顺序结构、选择结构、循环结构三种结构共同特点是()A. 只有一个入口
B. 只有一个出口
C. 结构内的每一部分都有机会被执行到(不存在死语句)
D. 结构内不存在死循环(永远执行不完的循环)。
      满分:4  分
4.  设计递归算法有两点最为关键()和()。A. 确定递推公式
B. 确定边界(终了)条件(递归出口)
C. 每次递归调用,都必须向基本条件前进
D. 如果结果已知,那么,不用再重复调用递归
      满分:4  分
5.  递归算法的执行过程分()和()两个阶段。A. 递归
B. 递推
C. 回归
D. 回溯
      满分:4  分
三、判断题(共 20 道试题,共 40 分。)V 1.  简单选择排序和冒泡排序都是一种不稳定排序方法。A. 错误
B. 正确
      满分:2  分
2.  从已知条件出发,逐步推出要解决的问题,这种方法称为倒推法。A. 错误
B. 正确
      满分:2  分
3.  C语言中,字符串作为字符数组来处理。A. 错误
B. 正确
      满分:2  分
4.  可以采用赋值语句将一个字符串直接赋给一个数组。A. 错误
B. 正确
      满分:2  分
5.  stricmp()函数和strcmp()函数相同。A. 错误
B. 正确
      满分:2  分
6.  求n的阶乘的表示方法n!=n*(n-1)! ,其中0!=1,对应的是递归的思想。A. 错误
B. 正确
      满分:2  分
7.  快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。A. 错误
B. 正确
      满分:2  分
8.  任意一棵具有n个结点的二叉树,若它有m个叶子,则该二叉树上度数为1的结点为n-2m+1个。A. 错误
B. 正确
      满分:2  分
9.  程序调试的作用是将程序测试过程中发现的错误改正过来,程序调试后需要再次进行测试。A. 错误
B. 正确
      满分:2  分
10.  冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。A. 错误
B. 正确
      满分:2  分
11.  scanf()、printf()可以输入输出几个字符串。A. 错误
B. 正确
      满分:2  分
12.  一棵二叉树第6层(根结点为第一层)的结点数最多为31个。A. 错误
B. 正确
      满分:2  分
13.  字符数组可用字符串来初始化。A. 错误
B. 正确
      满分:2  分
14.  冒泡排序是一种不稳定排序方法。A. 错误
B. 正确
      满分:2  分
15.  递推算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。A. 错误
B. 正确
      满分:2  分
16.  含有空格字符的串称为空格串,其长度为0。A. 错误
B. 正确
      满分:2  分
17.  gets()函数一次可以输入多个字符串。A. 错误
B. 正确
      满分:2  分
18.  puts不需要格式控制符,且自动换行。A. 错误
B. 正确
      满分:2  分
19.  两个字符串中的字符个数相同时才能进行字符串大小的比较。A. 错误
B. 正确
      满分:2  分
20.  一个函数直接或间接调用自己本身,这种函数叫递归函数。A. 错误
B. 正确
      满分:2  分
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表