|
|
算法剖析与设计19春在线作业2-0002
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 40 分)
1.十进制中最大的数码是（）。
A.6
B.7
C.8
D.9
2.下列排序算法中，在每一趟都能选出一个元素放到其终究方位上，而且当时间功能受数据初始特性影响的是：()。
A.直接刺进排序
B.疾速排序
C.直接挑选排序
D.堆排序
3.二进制的基数是（）。
A.2
B.8
C.10
D.16
4.下列说法错误的是()
A.运用高级计算机语言，如C、C++、Java，编写的程序，都需求通过编译器编译或解说，才干转化成机器可以辨认并能履行的二进制代码。
B.怎么一步步的盯梢代码，找到疑问，搞理解为何程序不能正常运转，这个过程称为调试程序。
C.自动化的东西相同也可以协助你盯梢程序，特别当程序很杂乱时作用愈加显着，这种东西叫做调试器。
D.调试器并能处理程序中呈现的疑问。
5.下面说法不是断点特色是()。
A.它是调试器的功用之一
B.程序运转到这一行就会停住，然后你能够一步一步往下调试
C.调试过程中能够看各个变量当时的值，犯错的话，调试到犯错的代码行即显现错误停下
D.调试过程中不可以以看各个变量当时的值，犯错的话，调试到犯错的代码行即显现错误停下
6.八进制的基数是（）。
A.2
B.8
C.10
D.16
7.一个有n个结点的图，最多有（）个连通重量。
A.0
B.1
C.n-1
D.n
8.十进制的基数是（）。
A.2
B.8
C.10
D.16
9.下面命名规矩中，哪项不是如今对比常用的命名规矩()。
A.匈牙利命名法
B.骆驼命名法
C.下划线命名法
D.图灵命名法
10.判别 c 是不是是数字字符的函数是（）。
A.isalpha(int c)
B.isalnum(int c)
C.islower(int c)
D.isdigit(int c)
11.十六进制数5A.8变换为十进制数是（）。
A.89.6
B.90.1
C.90.5
D.96.8
12.排序算法是依照某个或某些关键词的()，递加或递减的摆放起来的操作
A.种类
B.特点
C.称号
D.巨细
13.isalnum（）函数用来（）。
A.判别字符串
B.判别大写
C.判别数字或字母
D.判别小写
14.字符串的完毕符号是（）。
A.0'
B.' '
C.'\0'
D.'\n'
15.字符串”China Beijing”的长度是（）
A.12
B.13
C.14
D.15
16.关于长度为n的线性表进行次序查找，在最坏状况下所需求的对比次数为（）。
A.log2n
B.n/2
C.n
D.n+1
17.某内排序方法的安稳性是指()。
A.该排序算法不答应有一样的关键词记载
B.该排序算法答应有一样的关键词记载
C.均匀时刻为0（n log n）的排序方法
D.以上都不对
18.履行memset(s,'a',4)后，s的值为（）。
A."aaaa"
B."a4"
C."4a"
D."eeee"
19.isdigit（）函数用来（）。
A.判别字母
B.判别数字
C.判别大写
D.判别小写
20.次序查找n个元素的次序表，若查找成功，则对比关键词的次数最多为()次。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
二、多选题 (共 4 道试题,共 16 分)
21.次序结构、挑选结构、循环结构三种结构一起特色是()
A.只要一个进口
B.只要一个出口
C.结构内的每一有些都有时机被履行到（不存在死句子）
D.结构内不存在死循环（永久履行不完的循环）。
22.字符串有关的格局字符有（ ）。
A."%c"
B."%d"
C."%f"
D."%s"
23.递归算法的履行过程分()和()两个期间。
A.递归
B.递推
C.回归
D.回溯
24.设计递归算法有两点最为要害()和()。
A.断定递推公式
B.断定鸿沟（终了）条件（递归出口）
C.每次递归调用，都有必要向根本条件行进
D.假如成果已知，那么，不必再重复调用递归
三、判别题 (共 22 道试题,共 44 分)
25.疾速排序是一种不安稳排序方法。
26.puts()函数一次能够输出多个字符串。
27.按“领先后出”准则安排数据的数据结构是行列。
28.减半查找的先决条件：表中结点按关键词有序，且次序（一维数组）存储。
29.注释内容太多会影响程序的履行功率。
30.设变量界说为char s[]=“hello”，则数组s中有6个元素。
31.恣意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n-2m+1个。
32.两个字符串中的字符个数一样时才干进行字符串巨细的对比。
33.非线性结构的逻辑特征是一个结点能够有多个直接前趋和直接后继。
34.scanf()、printf()能够输入输出几个字符串。
35.在递归算法所表现的“重复”中要求每次调用在规划上都有所减小。
36.断定性是指算法的每一个过程有必要要切当地界说。
37.简略挑选排序和冒泡排序都是一种不安稳排序方法。
38.统计字符串长度时包含字符串完毕象征。
39.疾速排序的速度在一切排序方法中为最快,并且所需附加空间也起码。
40.在计算机上中有符号整数和无符号整数表明的数值规模是一样的。
41.函数atoi("1234")的函数回来值是1234。
42.刺进排序是一种安稳排序方法。
43.穷举法，也称曲折法，是一种对于于暗码的破译方法，行将暗码进行逐一计算直到找出真实的暗码停止。
44.在深度为7的满二叉树中，度为2的结点个数为64。
45.冒泡排序是一种不安稳排序方法。
46.关于恣意一棵二叉树，假如度为0的结点个数为n0，度为2的结点个数为n2，则n0=n2+1。 |
|
| Archiver|
熊猫题库
|网站地图
发表于 2024-2-20 23:00:38
