进制转换和排序习题
进制转换、逻辑判读、排序专项习题
一、选择题 1.设字符串S=”Olympic ”,S 的非空子串的数目是( )。
A. 29 B. 28 C. 16 D. 17 E. 7
2.将数组{8, 23, 4, 16, 77, -5, 53, 100}中的元素按从大到小的顺序排列,每次可以交换任意两个元素,最少需要交换( )次。
A. 4 B. 5 C. 6 D. 7 E. 8
3.与十进制数28.5625相等的四进制数是( )。
A. 123.21 B. 131.22 C. 130.22 D. 130.21 E. 130.20
4.(多选题) (2008)10 + (5B)16的结果是( )。
A. (833)16 B. (2099)10 C. (4063)8 D. ([1**********]1)2
5.(多选题) (2070)16 + (34)8 的结果是( )。
A. (8332)10 B. (208C)16 C. ([1**********]0)2 D. (20214)8
6. (多选题 )设A=true,B=false,C=true,D=false,以下逻辑运算表达式值为真的有( )。
A. (A∧B) ∨(C∧D ∨ A) B. (( A∧B) ∨C) ∧ D
C. (B∨C ∨D) ∨D ∧A D. A∧(D∨ C)∧B
7. 在C 语言中,判断a 等于0 或b 等于0 或c 等于0 的正确的条件表达式是( )
A. !((a!=0)||(b!=0)||(c!=0)) B. !((a!=0)&&(b!=0)&&(c!=0))
C. !(a==0&&b==0)||(c!=0) D. (a=0)&&(b=0)&&(c=0)
E. !((a=0)||(b=0)||(c=0))
8(多选题). 设A=B=true,C=D=false,以下逻辑运算表达式值为真的有( )。
A. (¬ A∧B) ∨(C∧D ∨A) B. ¬ (((A∧B) ∨C) ∧D)
C. A∧(B∨C ∨D) ∨D D. (A∧(D∨C)) ∧B
9 (多选题)命题“P→Q”可读做P 蕴涵Q ,其中P 、Q 是两个独立的命题。只有当命题P 成立而命题Q 不成立时, 命题“P→Q”的值为false ,其他情况均为true 。与命题“P→Q”等价的逻辑关系式是( )。
A. ¬ P∨Q B. P∧Q C. ¬ (P∨Q) D. ¬ (¬ Q∧P)
10.(多选题) (2070)16 + (34)8 的结果是( )。
A. (8332)10 B. (208C)16 C. ([1**********]0)2 D. (20214)8
11. 与十进制数1770.625 对应的八进制数是( )。
A. 3352.5 B. 3350.5 C. 3352.1161
D. 3350.1151 E. 前4个答案都不对
12.在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是( ) 1
A 堆排序 B 希尔排序 C 冒泡排序 D 快速排序 13.某数列有1000个各不相同的单元,由低到高按序排列,现要对该数列进行二分法检索,在最坏的情况下,需要检视( ) 个单元( ) A .1000 B.10 C.100 D.500
14.从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端,这种排序方法称为( )
A .插入排序 B .归并排序 C .选择排序 D .快速排序
15. 用某种排序方法对线性表25,84,21,47,15,27,68,35,20进行排序,结点变化如下:
(1)25,84,21,47,15,27,68,35,20;(2)20,15,21,25,47,27,68,35,84;(3)15,20,21,25,35,27,47,68,84;(4)15,20,21,25,27,35,47,68,84.那么,排序方法是( )
A .选择排序 B .希尔排序 C .合并排序 D .快速排序
16. 下面四种内排序方法中,要求内存容量最大的是( )
A .插入排序 B .选择排序 C .快速排序 D .归并排序
17、设有序列F :(49,38,65,97,76,13,27,50),使用快速排序法,其趟数为( )
A .3 B.2 C.1 D.4
18. 给出一组整型数28、10、37、63、35、30、23,请用二叉树对它进行排序。为此, 首先要生成一棵 二叉树,规则是把第一数放在根处,接着凡比它小的数放在左子树,比它大的数放在右子树,直到把所有的数均安排好。然后对此二叉树进行( ),得到的就是按照升序排列好的序列。( ) A .前序遍历 B .中序遍历 C .后序遍历 D .横向遍历
19.. 用某种排序方法对线性表(84,47,25,15,21)进行排序时,结点序列的变化如下:
(1)84,47,25,15,21;(2)15,47,25,84,21;(3)15,21,25,84,47;(4)15,21,25,47,84.那么,所采用的排序方法是( )A .选择排序 B .冒泡排序 C .插入排序 D .快速排序
20. 若用冒泡排序法对序列18,14,6,27,8,12,16,52,10,26,47,29,41,24从小到大进行排序,共要进行( )次比较。 A .33 B.45 C.70 D.91
21、对以下关键字序列用快速排序法进行排序,速度最慢的情况是( )
A .{19,23,3,15,7,21,8} B.{23,21,28,15,19,3,7}
C .{19,7,15,28,23,21,3} D.{3,7,15,19,21,23,28}
22、从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端,这种
排序方法称为( )
A .插入排序 B .选择排序 C .归并排序 D .快速排序
23. 设待排序的记录为(20,16,13,14,19),经过下列过程将这些记录排序:
(1)20,16,13,14,19;(2)16,20,13,14,19;(3)13,16,20,14,19;(4)13,14,16,20,19;(5)13,14,16,19,
20. 所用的排序方法是( )A .直接插入排序 B .冒泡排序 C .希尔排序 D .堆排序
24. 用归并排序方法对线性表(49,38,65,97,76,13,27,49,55,04)进行排序时,其第三趟的排序结果为( )
A .12,27,38,49,49,65,76,97,04,55 B .38,49,65,97,13,27,49,76,04,55
C .38,49,65,97,13,76,27,49,04,55 D .01,13,27,38,49,49,55, 2
65,76,97
25. 将5个数的序列排序,不论原先的顺序如何,最少都可以通过( )次比较,完成从小到大的排序。 A. 6 B. 7 C. 8 D. 9 E. 10
26. (多选题) 设A=B=D=true,C=E=false,以下逻辑运算表达式值为真的有( )。
A. (A∧B) ∨(C∧D) ∨¬E B. ¬¬(((A∧B) ∨C) ∧D ∧E)
C. A∧(B∨C ∨D ∨E) D. (A∧(B∨C)) ∧D ∧E
27.(多选题). (2010)16 + (32)8的结果是( )。
A. (8234)10 B. (202A)16 C. ([1**********]0)2 D. (2042)16
28.快速排序平均情况和最坏情况下的算法时间复杂度分别为:
A) 平均情况 O(nlog2n),最坏情况O(n2)
B) 平均情况 O(n), 最坏情况O(n2)
C) 平均情况 O(n), 最坏情况O(nlog2n)
D) 平均情况 O(log2n), 最坏情况O(n2)
29.(不定项选择) 下列排序算法中,其中( )是稳定的。
A. 堆排序,冒泡排序 B. 快速排序,堆排序
C. 直接选择排序,归并排序 D. 归并排序,冒泡排序
30.下面给出的四种排序法中( ) 排序法是不稳定性排序法。(
A. 插入 B. 冒泡 C. 二路归并 D. 堆
31.数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的( ) 的两趟排序后
的结果。 A. 快速排序 B. 冒泡排序 C. 选择排序 D. 插入排序
32.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为
(1) 84 47 25 15 21 (2) 15 47 25 84 21 (3) 15 21 25 84 47 (4)15 21 25 47 84 则采用的排序是 ( ) 。 A. 选择 B. 冒泡 C. 快速 D. 插入
33.对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为
{4,9,-1,8,20,7,15};则采用的是( )排序。
A. 选择 B. 快速 C. 希尔 D. 冒泡
34.若上题的数据经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是( )
排序。A .选择 B. 堆 C. 直接插入 D. 冒泡
35.下列排序算法中( ) 不能保证每趟排序至少能将一个元素放到其最终的位置上。
A. 快速排序 B. shell 排序 C. 堆排序 D. 冒泡排序
3
36.一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一
个记录为基准得到的一次划分结果为( )。
A .(38,40,46,56,79,84) B. (40,38,46,79,56,84)
C .(40,38,46,56,79,84) D. (40,38,46,84,56,79)。
37. 以下序列不是堆的是( ) 。
A. (100,85,98,77,80,60,82,40,20,10,66) B. (100,98,85,82,80,77,66,60,40,20,10)
C. (10,20,40,60,66,77,80,82,85,98,100) D. (100,85,40,77,80,60,66,98,82,10,20)
38.下列四个序列中,哪一个是堆( )。
A. 75,65,30,15,25,45,20,10 B. 75,65,45,10,30,25,20,15
C. 75,45,65,30,15,25,20,10 D. 75,45,65,10,25,30,20,15
39. 堆排序是( )类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂
度分别是( )
A. 插入 B. 交换 C. 归并 D. 基数 E. 选择
F. O(n2)和O (1) G. O(nlog2n )和O (1)
H. O(nlog2n )和O (n ) I. O(n2)和O (n )
40.在对n 个元素的序列进行排序时,堆排序所需要的附加存储空间是( )。
A. O(log2n) B. O(1) C. O(n) D. O(nlog2n)
41. 对n 个记录的文件进行堆排序,最坏情况下的执行时间是多少?( )
A .O (log2n )B .O (n ) C .O (nlog2n ) D .O (n*n)
42. 有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始堆为 ( )
A .-1,4,8,9,20,7,15,7 B.-1,7,15,7,4,8,20,9
C .-1,4,7,8,20,15,7,9 D.A ,B ,C 均不对。
43. 归并排序中,归并的趟数是( ) 。
A .O (n ) B .O(logn) C.O(nlogn) D.O(n*n)
4
相关文章
- 计算机二级习题答案
- 进位计数制转换练习题
- 计算机组成与结构重点
- 数字逻辑电路习题
- 逻辑思维训练题目
- 数字逻辑电路习题集
- 计算思维案例及平时成绩讨论题
- 数字电子技术基础答案
- 自考计算机组成原理课后习题答案
<计算机基础与Access 数据库程序设计>习 题解答 第1章 习题答案及解析 一.单选题 1. 计算机中实现计算和控制等功能的部件是( ) . A. 内存 B. CPU C. 控制器 D. 算器 答案:B 2. 家用计算机一般 ...
进位计数制转换练习题 一.专项练习 (1).二.八.十六进制转换成十进制 1.(11000101)2 =( )10 2.(1010001.1)2 =( )10 3.(11101.01)2 =( )10 4.(100001.011)2 =( ...
一.第一章 1.习题1.5如何划分计算机发展的五个阶段 根据电子计算机所采用的物理器件的发展,分为五代: 第一代:电子管计算机时代 第二代:晶体管计算机时代 第三代:集成电路计算机时代 第四代:大规模集成电路计算机时代 第五代:超大规模集成 ...
2013年1月数电期末考试题型与练习题 题型(参见后面的练习题): 一.选择题(共30小题,总计30分) 二.多项选择题(共10小题,总计10分) 三.判断题(共10小题,总计10分) 四.填空题(共12空,总计12分) 五.化简逻辑函数, ...
第一阶段训练内容............................................................................................................ 1 2 ...
第一章 数字逻辑电路基础 一.填空题 1.模拟信号的特点是在 和 上都是 变化的. 2.数字信号的特点是在 和 上都是 变化的. 3.数字电路主要研究 与 信号之间的对应 关系. 4.用二进制数表示文字.符号等信息的过程称为________ ...
1.5本章计算思维的典型案例 案例1: 计算作为人类文明的开端,从最远古的手指计数到中国古代的算盘计算到近代西方的纳皮尔算筹及帕斯卡机械式计算机,至当前的电子计算机的高速度计算,不管是计算方法还是计算工具都有了变革性的创新,计算也作为一种思 ...
数字电子技术基础答案 第1章 自测题 1.1填空题 1. 100011.11 00110101.01110101 11110.01 1E.4 2. 4 3. 2n 4. 逻辑代数 卡诺图 5.A(C) FB(D) 6.FA( ...
习 题 2 参考答案(参见课本P.58) 1. 解释下列术语 解:可在课堂讲述的内容中寻找答案,也可参考课本下述段落的内容. 原码(P14.-7--5),补码(P15.-1-P16.1),反码(P17.17-18), 移码(P18.7-10 ...