东北师范算法分析与设计16秋在线作业1Word格式.docx

东北师范算法分析与设计16秋在线作业1Word格式.docx

《东北师范算法分析与设计16秋在线作业1Word格式.docx》由会员分享，可在线阅读，更多相关《东北师范算法分析与设计16秋在线作业1Word格式.docx（45页珍藏版）》请在冰豆网上搜索。

.最大值

.最小值

.平均值

5.strmp（"

"

"

）返回的值是（）

.0

.-1

6.一个算法中的语句的（）被称为语句频度或时间频度。

.执行时间

.占用空间

.执行速度

.执行次数

7.与二进制数101.01011等值的十六进制数为（）。

..

.5.51

..51

.5.58

8.下面选项中比较著名的命名规则有（）。

.匈牙利命名法

.匈牙利命名法和骆驼命名法

.有匈牙利命名法、骆驼命名法和帕斯卡命名法

.匈牙利命名法、骆驼命名法、帕斯卡命名法以及下划线命名法

9.数制中表示基本数值大小的不同数字符号称为（）。

.进制

.基数

.位权

.数码

10.（）是用户在程序中使用的名字，它是一种用于命名一些具有特定含义的对象的符号，通常用来标识程序中的变量，常量，函数，语句块。

.对象

.标识符

.符号

.命名规则

11.I的全程是（）。

.集成开发环境

.集成环境

.开发软件

.调试过程

12.有以下程序，程序的运行结果是（）。

#inlu<

stio.h>

intf（intx）{inty;

if（x==0||x==1）rturn（3）;

y=x*x-f（x-2）;

rturny;

}min（）{intz;

z=f（3）;

printf（“%\n”,z）;

}

.9

.6

.8

13.（）嵌在源程序体中，用于描述其后的语句或程序段做什么工作，也就是解释下面要做什么，或是执行了下面的语句会怎么样。

而不要解释下面怎么做，因为程序本身就是怎么做。

.文件注释

.函数注释

.功能注释

.程序注释

14.下列叙述中，正确的是（）。

.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）

.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）

.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）

15.图中有关路径的定义是（）。

.由顶点和相邻顶点序偶构成的边所形成的序列

.由不同顶点所形成的序列

.由不同边所形成的序列

.上述定义都不是

16.（）是一个开放源代码的、基于Jv的可扩展开发平台。

.VS

.v-++

.lips

.JK

17.设无向图的顶点个数为n，则该图最多有（）条边。

.n-1

.n（n-1）/2

.n（n+1）/2

.n2

18.九进制，就表示某一位置上的数运算时是逢（）进一位。

.10

19.某内排序方法的稳定性是指（）。

.该排序算法不允许有相同的关键字记录

.该排序算法允许有相同的关键字记录

.平均时间为0（nlogn）的排序方法

.以上都不对

20.递归算法是（）。

.简单方程

.标准方程

.简单公式

.标准公式

二、多选题（共5道试题，共20分。

1.字符串有关的格式字符有（）。

."

%"

%f"

%s"

2.高精度运算主要解决（）。

.

.加数

.减数

.运算结果的输入

.运算结果的存储

3.设计递归算法有两点最为关键（）和（）。

.确定递推公式

.确定边界（终了）条件（递归出口）

.每次递归调用，都必须向基本条件前进

.如果结果已知，那么，不用再重复调用递归

4.递归算法的执行过程分（）和（）两个阶段。

.递归

.递推

.回归

.回溯

5.顺序结构、选择结构、循环结构三种结构共同特点是（）

.只有一个入口

.只有一个出口

.结构内的每一部分都有机会被执行到（不存在死语句）

.结构内不存在死循环（永远执行不完的循环）。

三、判断题（共20道试题，共40分。

1.语言中，字符串作为字符数组来处理。

.错误

.正确

2.有n个数存放在一维数组[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。

3.顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为n次。

4.语言允许对数组的大小作动态定义，即定义行中的数组长度能包括变量。

5.递推就是在函数里调用自身。

6.一个函数直接或间接调用自己本身，这种函数叫递归函数。

7.使用冒泡排序法对n个数进行排序必须要进行n趟比较。

8.一个算法的评价只要考虑时间复杂度。

9.求n的阶乘的表示方法n!

=n*（n-1）!

，其中0!

=1，对应的是递归的思想。

10.在计算机上中有符号整数和无符号整数表示的数值范围是相同的。

11.在待排数据基本有序的情况下，快速排序效果最好。

12.高精度计算时可以用数组来存储运算结果。

13.按“先进后出”原则组织数据的数据结构是队列。

14.注释内容太多会影响程序的执行效率。

15.深度为k（k>

=1）的二叉树至多有2^k-1个结点。

16.一个snf函数输入多个字符串，输入时以“空格”键作为字符串间的分隔。

17.在顺序表中进行结点的删除操作平均须移动一半结点。

18.为提高在外排序过程中，对长度为N的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。

19.能采用递归描述的算法通常有这样的特征：

为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解很容易构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。

特别地，当规模N=1时，能直接得解。

20.字符串的结束标记在输出时也会被输出。

1.下列数据结构中，属于非线性结构的是（）。

.循环队列

.带链队列

.二叉树

.带链栈

2.tolowr（）函数用来（）。

.小写字母转换为大写字母

.大写字母转换为小写字母

.小写字母转换为大写字母，同时大写字母转换为小写字母

.判断大小写

3.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）。

.选择排序法

.插入排序法

.快速排序法

.堆积排序法

4.排序算法是按照某个或某些关键字的（），递增或递减的排列起来的操作

.类别

.属性

.名称

.大小

5.伪代码是用介于自然语言和（）之间的文字和符号来描述算法。

.面向过程语言

.面向对象语言

.编程语言

.计算机语言

6.（）是一个开放源代码的、基于Jv的可扩展开发平台。

7.变量名=属性+类型+对象描述，其中每个对象的名称都要有明确含义，可以取对象的名字全称或名字的一部分，这种命名规则是（）。

.骆驼命名法

.下划线命名法

.帕斯卡命名法

8.注释从功能上可以分为文件注释、函数注释和（）。

.程序员注释

.时间注释

.版权注释

9.二进制的1110，0的位权是（）。

10.广度优先搜索的原则（）。

.按时间遍历解空间

.按代价遍历解空间

.按层遍历解空间

.按速度遍历解空间

11.字符数组在初始化时若数据个数少于数组长度,多余元素自动为（）。

.空

.null

.随机

12.十六进制数1转换为二进制数是（）。

.1100101101011

.110000011011

.10110101010

.11101001011

13.一般情况下，程序中所有注释的行数占到整个源程序的（）比较适宜。

.1/2到2/3

.1/3

.1/3到1/2

14.下面不是批处理文件的特点是（）。

.批处理，也称为批处理脚本，其文件扩展名为.t

.它是无格式的文本文件，每一行可视为一个命令，每个命令里可以含多条子命令，从第一行开始执行，直到最后一行结束，它运行的平台是OS。

.在命令提示下键入批处理文件的名称，或者单击该批处理文件，系统就会调用m.x按照该文件中各个命令出现的顺序来逐个运行它们。

.使用批处理文件，可以简化日常或重复性任务，使用方便、灵活，功能强大，自动化程度高

15.在深度为7的满二叉树中，叶子结点的个数为（）。

.32

.31

.64

.63

16.对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找，等概率的情况下查找成功的平均查找长度（平均比较次数）是（）。

.35/11

.34/11

.33/11

.32/11

17.十进制的123，1的位权是（）。