云南开放大学第3形考作业33

奥鹏云南开放大学平时在线作业

2020春季第3学期形考作业3

下列说法错误的是()
A:使用高级计算机语言，如C、C++、Java，编写的程序，都需要经过编译器编译或解释，才能转化成机器能够识别并能执行的二进制代码。
B:如何一步步的跟踪代码，找到问题，搞明白为何程序不能正常运行，这个过程称为调试程序。
C:自动化的工具同样也能够帮助你跟踪程序，尤其当程序很复杂时效果更加明显，这种工具叫做调试器。
D:调试器并能解决程序中出现的问题。
答案问询微信：424329

下面关于二分查找的叙述正确的是()
A:表必须有序，表可以顺序方式存储，也可以链表方式存储
B:表必须有序，而且只能从小到大排列
C:表必须有序且表中数据必须是整型，实型或字符型
D:表必须有序，且表只能以顺序方式存储
答案问询微信：424329

递归法是一总种编程策略，它需要有递归前进段、递归返回段和()。
A:判断条件
B:初始条件
C:边界条件
D:决策条件
答案问询微信：424329

排序算法是按照某个或某些关键字的()，递增或递减的排列起来的操作
A:类别
B:属性
C:名称
D:大小
答案问询微信：424329

下列算法描述所用的方法是()
Begin（算法开始）
输入 A，B，C
IF AB 则 A→Max
否则 B→Max
IF CMax 则 C→Max
Print Max
End （算法结束）
A:流程图
B:N-S流程图
C:伪代码表示
D:程序设计语言
答案问询微信：424329

二进制数10110.101转换为十进制数是（）。
A:22.625
B:20.625
C:22.725#20.725
答案问询微信：424329

isupper（）函数用来（）。
A:判断字母
B:判断数字
C:判断大写
D:判断小写
答案问询微信：424329

一个算法的评价主要从空间复杂度和()来考虑。
A:时间复杂度
B:算法有效性
C:算法有穷性
D:算法可读性
答案问询微信：424329

strchr（）函数用来（）。
A:字符串连接
B:比较字符
C:求字符位置
D:求子串位置
答案问询微信：424329

八进制的213，1的位权是（）。
A:1
B:2
C:8
D:16
答案问询微信：424329

广度优先搜索的原则()。
A:按时间遍历解空间
B:按代价遍历解空间
C:按层遍历解空间
D:按速度遍历解空间
答案问询微信：424329

批处理，也称为批处理脚本，其文件扩展名为()。
A:.bat
B:.exe
C:.txt
D:.c
答案问询微信：424329

下列叙述中正确的是（）。
A:线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B:线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C:线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D:上述三种说法都不对
答案问询微信：424329

字符串的结束标记是（）。
A:0'
B:' '
C:''
D:'n'
答案问询微信：424329

顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为()次。
A:n/2
B:(n+1)/2
C:(n-1)/2
D:n
答案问询微信：424329

以C语言为例，下列四个选项中，均是不合法的用户标识符的是()。
A:BA、x_0、do
B:float、1a0、_Y
C:x-y、goto、123
D:_123、tmp、CHAR
答案问询微信：424329

已知一列数{8,9,10,4,5,6}，使用冒泡排序法对其按照升序进行排列，第0趟比较之后数列为（）
A:8,9,4,5,6,10
B:8,9,4,5,10,6
C:10,8,9,4,5,6
D:8,4,5,6,9,10
答案问询微信：424329

字符串比较的函数是（）。
A:strlen()
B:strcpy()
C:strcmp()
D:strcat()
答案问询微信：424329

下列叙述中不是线性表的特点的是（）
A:同一性
B:有穷性
C:有序性
D:任意性
答案问询微信：424329

二进制的1110，0的位权是（）。
A:0
B:1
C:2
D:4
答案问询微信：424329

()命令主要用来查看磁盘中文件的命令。
A:dir
B:cd
C:type
D:fc
答案问询微信：424329

下面不是批处理文件的特点是()。
A:批处理，也称为批处理脚本，其文件扩展名为.bat
B:它是无格式的文本文件，每一行可视为一个命令，每个命令里可以含多条子命令，从第一行开始执行，直到最后一行结束，它运行的平台是DOS。
C:在命令提示下键入批处理文件的名称，或者单击该批处理文件，系统就会调用cmd.exe按照该文件中各个命令出现的顺序来逐个运行它们。
D:使用批处理文件，可以简化日常或重复性任务，使用方便、灵活，功能强大，自动化程度高
答案问询微信：424329

十六进制，就表示某一位置上的数运算时是逢（）进一位。
A:6
B:12
C:16
D:60
答案问询微信：424329

strlen(str)是用来（）。
A:求字符串长度
B:比较字符
C:求子串
D:字符串拷贝
答案问询微信：424329

十六进制的213，1的位权是（）。
A:0
B:1
C:8
D:16
答案问询微信：424329

下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：()。
A:直接插入排序
B:快速排序
C:直接选择排序
D:堆排序
答案问询微信：424329

字符串有关的格式字符有（ ）。
A:"%c"
B:"%d"
C:"%f"
D:"%s"
答案问询微信：424329

设计递归算法有两点最为关键()和()。
A:确定递推公式
B:确定边界（终了）条件（递归出口）
C:每次递归调用，都必须向基本条件前进
D:如果结果已知，那么，不用再重复调用递归
答案问询微信：424329

递归算法的执行过程分()和()两个阶段。
A:递归
B:递推
C:回归
D:回溯
答案问询微信：424329

顺序结构、选择结构、循环结构三种结构共同特点是()
A:只有一个入口
B:只有一个出口
C:结构内的每一部分都有机会被执行到（不存在死语句）
D:结构内不存在死循环（永远执行不完的循环）。
答案问询微信：424329奥鹏云南开放大学平时在线作业

有一组数据{6，202，100，301，38，8，1}，使用简单选择排序需要进行6趟比较。
A:错误
B:正确
答案问询微信：424329

scanf()、printf()可以输入输出几个字符串。
A:错误
B:正确
答案问询微信：424329

程序调试的作用是将程序测试过程中发现的错误改正过来，程序调试后需要再次进行测试。
A:错误
B:正确
答案问询微信：424329

查找算法的效率用平均查找长度（ASL）进行度量
A:错误
B:正确
答案问询微信：424329

字符串的函数都在string.h头文件中。
A:错误
B:正确
答案问询微信：424329

假如用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49,top=30（数组下标），则栈中具有19个元素。
A:错误
B:正确
答案问询微信：424329

在计算机上中有符号整数和无符号整数表示的数值范围是相同的。
A:错误
B:正确
答案问询微信：424329

递推实现的关键是找出递推公式。
A:错误
B:正确
答案问询微信：424329

排序速度，进行外排序时，必须选用最快的内排序算法。
A:错误
B:正确
答案问询微信：424329

外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间取决于内部排序的时间。
A:错误
B:正确
答案问询微信：424329

一个scanf函数输入多个字符串，输入时以“空格”键作为字符串间的分隔。
A:错误
B:正确
答案问询微信：424329

简单选择排序是一种稳定排序方法。
A:错误
B:正确
答案问询微信：424329

关键字是数据元素（或记录）中某个数据项的值，可以标识一个记录，称为主关键字。
A:错误
B:正确
答案问询微信：424329

线性表可以方便地随机读取、插入、删除表中的任一结点。
A:错误
B:正确
答案问询微信：424329

字符数组不可用字符串来初始化
A:错误
B:正确
答案问询微信：424329

从已知条件出发，逐步推出要解决的问题，这种方法称为倒推法。
A:错误
B:正确
答案问询微信：424329

递推是计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中指定项的值。
A:错误
B:正确
答案问询微信：424329

设变量定义为char s[]=“hello”，则数组s中有6个元素。
A:错误
B:正确
答案问询微信：424329

字符数组的初始化可以逐个元素进行初始化。
A:错误
B:正确
答案问询微信：424329

在后序遍历二叉树的序列中，任何结点的子树上的所有结点，都是直接跟在该结点之后。
A:错误
B:正确
答案问询微信：424329