csp初赛合集145题

*
您的姓名：
*
1.
1.以下与电子邮件无关的网络协议是（）。
A.SMTP
B.POP3
C.FTP
D.MIME
*
2.
2.二进制数1111 0110 和 0000 1111进行逻辑异或运算的结果是（）。
A.1111 1001
B.0000 0110
C.1111 1111
D.0000 1001
*
3.
3.布尔型变量占用（）个比特位。
A.1
B.2
C.4
D.8
*
4.
4.以下程序段执行完毕后，i和s的值分别是（）。 int i,s=0; for(i=1;i<=5;i=i+2) s=s+i;
A.5和9
B.7和9
C.5和7
D.9和7
*
5.
5.已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时，查找成功的比较次数为（）。
A.5
B.2
C.3
D.4
*
6.
6.数组不具有的特点是（）。
A.插入、删除不需要移动元素
B.可随机访问任一元素
C.是一块连续的内存空间
D.所需空间与线性长度成正比
*
7.
7. 用冒泡排序的方法对一个长度为n的数据进行排序,平均时间复杂度为（）。
A.O(n*n)
B.O(nlogn)
C.O(n)
D.O(sqrtn)
*
8.
8. 由4个节点构成的形态不同的二叉树有（）种。
A.16
B.14
C.20
D.10
*
9.
9. 以下4个数中最大的素数是（）。
A.91
B.89
C.119
D.93
*
10.
10. 45和30的最小公倍数是（）
A.30
B.45
C.90
D.180
*
11.
11. 深度为k的二叉树，最多含有（）个节点。
A.2k—1
B.2k
C.2^k-1
D.2^(k-1)
*
12.
12. 字符串"abcab"本质不同的子串个数为（）。
A.12
B.13
C.14
D.15
*
13.
13. 十进制小数11.375对应的二进制数是（）。
A.1011.011
B.1011.01
C.1101.101
D.1101.011
*
14.
14. 一棵6节点二叉树的中序遍历为 ABDGECF，先序遍历为 DBACEGF.后序遍历为（）。
A.DGBEFAC
B.ABGEFCD
C.GBEACFD
D.ABCDEFG
*
15.
15. 当价格不变时,集成电路上可容纳的元器件的数目，约每隔18~24个月就增加一倍，性能也将提升一倍。提出该规律的是（）。
A.图灵
B.诺贝尔
C.摩尔
D.冯•诺依曼
*
16.
1. 以下哪些不是属于国家顶级域名的是（）
A.au
B.cn
C.com
D.jp
*
17.
2个10进制数1111和1010的异或运算结果的10进制表示是（）
A.101
B.3
C.1957
D.5
*
18.
8位二进制数中去掉符号位，最大能表示多少字符（）
A.127
B.128
C.255
D.256
*
19.
4. 在写递归函数时，哪些定义一般不写在递归函数中（）
A.int
B.float
C.double
D.数组
*
20.
5. 一棵完全二叉树，共有1234个节点，其叶子结点的个数为（）
A.615
B.616
C.617
D.210
*
21.
6. 某公司派赵钱孙李周五人出国学习，选派条件是: a.若赵去，钱也去; b.李、周两人必有一人去 c.如周去，则赵、钱也同去; d.孙、李二人同去或同不去 如何选他们出国?（）
A.孙赵周去
B.赵钱周去
C.李周孙去
D.钱孙去
*
22.
7. 已知一棵二叉树前序遍历为ABCDEFGI,后序遍历为CEDBIGFA，则其中序遍历可能为（）
A.ABCDEFGI
B.CBEDAFIG
C.CBDEAGFI
D.CBEDAIFG
*
23.
8. 8颗子弹，编号为1、2、3、4、5、6、7、8，从编号1开始按序嵌入弹夹，以下有哪个不是正常的打出子弹的次序（）
A.12345678
B.87654321
C.32154876
D.32164587
*
24.
9. 已知循环队列空间为30，队头位置编号为12，队尾元素下一个空位置编号为5，则队伍中元素个数为（）
A.22
B.23
C.7
D.8
*
25.
10. 甲箱中有200 个螺杆，其中有160 个A型螺杆:乙箱中有240 个螺母，其中有180个A型的。现从甲乙两箱中各任取一个，则能配成A型螺栓的概率为多少?（）
A.1/20
B.19/20
C.3/5
D.15/16
*
26.
11. 今年信息学进复赛的同学有6人，老师将他们排成一圈分发奖品，请问有几种排法（）
A.60
B.120
C.180
D.240
*
27.
12. 设二维数组A的行下标为0至5，列下标为1至5，F的每个数据元素均占2个字节。在按行存贮的情况下，已知数据元素A[3][3]的第一个字节是2019，则A[4][4]的第一个字节的地址为（）
A.2029
B.2025
C.2027
D.2031
*
28.
13.在右图中，有（） 个顶点出发存在一条路径可以遍历图中得每条边，而且仅遍历一次。
A.6
B.2
C.3
D.4
*
29.
14. 有A、B、C、D、E、F六个绝顶聪明又势均力敌的盗墓贼，他们都排着队，他们每个人都想独吞财宝，最前面的A如果拿了财宝，那么体力下降，则其后面的B会杀掉A，拿了财宝，当然B拿了财宝，体力也会下降，一样会被C杀掉，如果B不拿财宝，则C无法杀B，请问A、C、E的最终想法是（）
A.A不拿C不拿E拿
B.A拿C拿E不拿
C.A不拿C不拿E不拿
D.A不拿C拿E拿
*
30.
15. 以下哪个不属于应用层的（D）
HTTP
FTP
TELNET
UDP
*
31.
1. 在网络上，若某台电脑的设备及数据可由其他电脑共享，这台电脑称为（）。
A.个人计算机
B.副机
C.服务器
D.主机
*
32.
2. 下列不同数制的数中，最大的一个数是（）。
A.十进制数 220.1
B.二讲制数 11011011
C.八进制数 334.1
D.十六进制数DC .1
*
33.
3. 字母在计算机中是以编码形式表示的，通用的编码是 ASCII码，字母 “A”的 ASCII码 65 ，字母“E”的ASCII码是 （）。
A.05
B.52
C.69
D.68
*
34.
4. 连接 internet 上的每台计算机必须有1个 ( ) 地址，该地址共含( )字节。前面若干个子节表示( )；后面若干个子节表示( )。为了避免使用数字，人们经常用字母替代，这些名字称为（）。
A.IP、四、哈地址、T鼻地址、网
B.网络、四、IP地址、网内计算机地址、域名
C.网络、不超过十、网页、网址、网名
D.IP、四、网络地址、网内计算机地址、域名
*
35.
5. 在 TCP/IP协议中，TCP和IP分别提供什么服务（）。
A.传输层、网络层
B.链路层、网络层
C.传输层、会话层
D.物理层、链路层
*
36.
6. 一棵树T有 2 个度数为2 的结点、有1个度数为3的结点、有3个度数为4的结点，那么树T有（）个树叶。
A.14
B.6
C.18
D.7
*
37.
7. 在一个图中，所有顶点的度数之和等于所有边数的（）倍。
A.1/2
B.1
C.2
D.4
*
38.
8. 下列IP地址中正确的是（）。
A.202.300.12.4
B.192. 168.0.3
C.100:128:35:91
D.111-102-35-21
*
39.
9. 设有100个顶点，利用二分法查找时，最大比较次数是（） 。
A.50
B.10
C.25
D.7
*
40.
10. 一棵二叉树的中序遍历序列为:DGBAECHF，后序遍历序列为:GDBEHFCA，则前序遍历的序列是（）。
A.ABCDFGHE
B.ABDGCEFH
C.ACBGDHEF
D.ACEFHBGD
*
41.
11. 下面合法的电子邮件地址是（）。
A.http://ybw.online.sh.cn
B.ftp://ybw.onlinc.sh.cn
C.ybw@online.sh.cn
D.http.ybw.online.sh.cn
*
42.
12. Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（）。
A.Telnet
B.E_mail
C.TCP/IP
D.WWW
*
43.
13. 在数捉结构中，链表是（）。
A.顺序存储的线性表结构
B.非顺序存储的线性表结构
C.非师序在储的非线性表结构
D.顺序存储的非线性表结构
*
44.
14. C++ 程序运行时，是在哪个存储器上进行的?（）
A.硬盘
B.RAM
C.ROM
D.CACHE
*
45.
15. 当 A>=B && B>=C 的取值为真时，表达式A>C||B==C的值（）。
A.为真
B.无法判定结果的真假
C.也有可能为假
D.只有当 A、B、C都相等时才为真
*
46.
1. 不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢排列的是（）
A.快存/辅存/主存
B.外存/主存/辅存
C.快存/主存/辅存
D.主存/辅存/外存
*
47.
2. RAM中的信息是（）
A.生产厂家预先写入的
B.计算机工作时随机写入的
C.防止计算机病毒侵入所使用的
D.专门用于计算机开机时自检用的
*
48.
3. 在24*24 点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（）
A.72、72
B.32、32
C.32、72
D.72、32
*
49.
4. 计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理 64个信息，相当于（）字节
A.8个
B.1个
C.16个
D.2个
*
50.
5. 在计算机领域中，通常用英文单词“BYTE”来表示（）
A.字
B.字长
C.二进制位
D.字节
*
51.
6. GB2312-80规定了-一级汉字3755 个，二级汉字3008 个，其中二级汉字字库中的汉字是以（）为序排列的。
A.以笔划的多少
B.以部首
C.以ASCII码
D.以机内码
*
52.
7. 设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4, 5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈):进栈、进栈、进栈、出栈进栈、出栈、进栈。试问出栈的元素序列是（）
A.{5，4，3，2，1}
B.{2，1}
C.{2，3}
D.{3，4}
*
53.
8. 设循环队列中数组的下标范围是n,其中头尾指针分别是f和r，则其元素个数是（）
A.r-f
B.r-f+1
C.(r-f) MOD n+1
D.(r-f+n) MOD n
*
54.
9. 电线上停着两种鸟(A, B)，可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可公为两类: 一类是两端的小鸟相同；另一类是两端的小鸟不相同。已知:电线上两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（）
A.奇数
B.偶数
C.可奇可偶
D.数目固定
*
55.
10. 从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为（）
A.插入排序
B.归并排序
C.选择排序
D.快速排序
*
56.
11. 对一个满二叉树，m个树叶，1分枝结点，n个结点，则（）
A.n=l+m
B.l+m=2n
C.m=l-1
D.n=2l-1
*
57.
12. 下列哪个软件不是操作系统软件的名字（）。
A.WindowsXP
B.Arch/Info
C.Linux
D.OS/2
*
58.
13. 下列哪个不是个人计算机的硬件组成部分（）。
A.主板
B.虚拟内存
C.总线
D.硬盘
*
59.
14. 已知元素(8，25，14，87，51, 90，6，19， 20)，问这些元素以怎样的顺序进入栈，才能使出栈的顺序满足:8在51前面:90在87的后面;20在14的后面:25在6的前面；19在90的后面。（）
A.20，6，8，51，90，25，14，19，87
B.51，6，19，20，14，8，87，90，25
C.19，20，90，7，6，25，51，14，87
D.6，25，51，8，20，19，90，87，14
*
60.
15. 假设我们用d=(a1,a2....,a5), 表示无向图G的5个顶点的度数，下面给出的哪组d值合理（）。
A.{2，2，2，2，2}
B.{1，2，2，1，1}
C.{3，3，3，2，2}
D.{5，4，3，2，1}
*
61.
1. 文件型病毒传染的主要对象是（）
A.文本文件
B.系统文件
C.可执行文件
D..EXE 和.COM文件
*
62.
2. 24 针打印机的分辨率约为180dpi. Dpi 数越大，打印精度越高。其中单位dpi是指（）
A.印点/毫米
B.印点/英寸
C.印点/寸
D.印点/厘米
*
63.
3. 内存地址的最重要特点是（）
A.随机性
B.唯一性
C.顺序性
D.连续性
*
64.
4. 多媒体计算机是指（）
A.具有多种功能的计算机
B.具有多种外设的计算机
C.能处理多种媒体的计算机
D.能借助多种媒体操作的计算机
*
65.
5. 最早的计算机的用途是用于（）
A.科学计算
B.自动控制
C.系统仿真
D.辅助设计
*
66.
6. CPU中（）机构相当于运算器中的一个存储单元，它的存取速度比存储器要快得多。
A.存放器
B.辅存
C.主存
D.寄存器
*
67.
7. 计算机软件我们一般指的是（）
A.系统软件和实用软件
B.实用软件和自由软件
C.培训软件和管理软
D.编辑软件和科学计算软件
*
68.
8. 操作系统在第几代计算机开始应用（）
A.第一代
B.第二代
C.第三代
D.第四代
*
69.
9. 计算机中的数有浮点与定点两种，其中用浮点表示的数，通常由（）这两部分组成（）
A.指数与基数
B.尾数与小数
C.阶码与尾数
D.整数与小数
*
70.
10. 如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。例如: 0000001 表示+1，1000001表示-1，试问这样表示法的整数A的范围应该是（）
A.-127<=A<=127
B.-128<=A<-128
C.-128<=A<128
D.-128
*
71.
11. 下列叙述中，正确的是（）
A.线性表的线性存储结构优于链表存储结构
B.队列的操作方式是先进后出
C.栈的操作方式是先进先出
D.二维数组是指它的每个数据元素为一个线性表的线性表
*
72.
12. 用某种排序方法对线性表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.快速排序
*
73.
13. 如果某二叉树的前序为STUWV， 中序为UWTVS，那么该二叉树的后序是（）
A.WUVTS
B.UWVTS
C.VWUTS
D.WUTSV
*
74.
14. 下面关于数据结构的叙述中，正确的叙述是（）
A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为1og -2n
D.将一棵树转换为二又树后，根结点没有右子树
*
75.
15. 表达式(1+34)*5-56/7的后缀表达式为（）
A.1 34+5 56 7-*/
B.-*+1 34 5/56 7
C.1 34 +5*56 7/-
D.1 34 5* +56 7/
*
76.
1. 在计算机内部用来传送、存贮、加工处理的数据或指令都是（）形式进行的。
A.二进制码
B.八进制码
C.十进制码
D.智能拼音码
*
77.
2. 计算机的软件系统通常分为（）。
A.硬件系统和软件系统
B.高级软件和一般软件
C.系统软件和应用软件
D.军用软件和民用软件
*
78.
3. 关于软盘读写孔，正确的说法是（）。
A.从该孔读信息
B.从该孔写信息
C.当该孔外干开状态时，不能删除盘中文件
D.该孔没有作用
*
79.
4. 一棵二叉树的中序遍历为 DGBAECHF.后序遍历为 GDBEHFCA，则前序遍历是（）。
A.ABCDFGHE
B.ABDGCEFH
C.ACBGDHEF
D.ACEFHBGD
*
80.
5. 下列叙述中错误的是（）。
A.微机应避免置于强磁场之中
B.微机使用时间不宜过长，而应隔几个小时关机一次
C.微机应避免频繁关开，以延长其使用寿命
D.微机应经常使用，不宜长期闲置不用
*
81.
6. 计算机网络最主要的优点是（）。
A.运算速度快
B.共享资源
C.精度高
D.存储容量大
*
82.
7. 下列4个不同进制表示的数中，最大的一个数是（）。
A.(220.1)10
B.(11011011.1)2
C.(334.1)8
D.(DC .1)16
*
83.
8. 为了区分汉字与 ASCII 码，计算机中汉字编码的最高位为（）。
A.1
B.0
C.-1
D.2
*
84.
9. 一般来说，TCP/IP的IP提供的服务是（）。
A.运输层服务
B.会话层服务
C.表示层服务
D.网络层服务
*
85.
10. 通信时，模拟信号也可以用数字信道来传输，能实现模拟信号与数字信号之间转换功能的是（）。
A.D/A
B.A/D
C.Modem
D.Codec
*
86.
11. 一个栈的输入顺序为 1、2、3、4、5，下列序列中可能是栈的输出序列是（）。
A.54312
B.24135
C.21543
D.12534
*
87.
12. 不属于Internet的功能是（）。
A.聊天
B.远程教育
C.查询资料
D.传送能量
*
88.
13. 下列描述计算机病毒的特性中，（）不是正确的。
A.潜伏性
B.传染性
C.高速性
D.危害性
*
89.
14. 下面不属于网络操作系统的是（）。
A.UNIX
B.WINDOWS NT
C.NETWARE
D.DOS
*
90.
15. 根据《计算机软件保护条例》，中国公民开发的软件享有著作权的是（）。
A.不论何人、何地及发表与否的软件
B.只有公开发表的软件
C.只有单位发表的软件
D.只有个人在国内公开发表的软件
*
91.
1. 以下属于系统软件的是（）。
A.C++编译器
B.腾讯QQ
C.CAD
D.游戏软件
*
92.
3. 如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。例如00000001表示 +1，10000010表示-1，试问这样表示法的整数A的范围应该是（）。
A.-127<=A<=127
B.-128<=A<=128
C.-128<= A<128
D.-127<=A<-=128
*
93.
4. 下列属于网络模型的名称是（）。
A.LAN
B.TCP/IP
C.FTP
D.SMTP
*
94.
5. 在C++中，(-7)%(-5)等于（）。
A.2
B.-2
C.3
D.-3
*
95.
6. 学号为1到30的小朋友顺时针排成一圈，从1号小朋友开始顺时针报数，从数字1开始数下去，1，2，3，...，28，29，30，31，32，，一圈又一圈，问当数到数字n，所在的小朋友的学 号为多少? （）。
A.(n-1)%30
B.1+(n-1)%30
C.(n+1)%30-1
D.(n+1)%30
*
96.
7. 一棵完全二叉树的结点总数为41，其叶结点数为（）。
A.18个
B.19个
C.20个
D.21个
*
97.
8. 给出3种排序:插人排序、冒泡排序、选择排序。这3种排序的时间代价分别是（）。
A.O(n)、O(n^2)、O(log2n)
B.O(log2n)、O(n)、O(n^2)
C.O(n^2)、O(n)、O(n)
D.O(n^2)、O(n^2)、O(n^2)
*
98.
11. 以下关于图的不正确说法是（）。
A.所有顶点的度数之和等于边数的2倍
B.所有顶点的度数之和不一定等于边数的2倍
C.任意一个图一定有偶数个奇点
D.在有向图中顶点的人度之和等于出度之和
*
99.
12. 6个人分乘两辆不同的汽车，每辆车最多坐4人，则不同的乘车方法数为（）。
A.40
B.50
C.60
D.70
*
100.
13. 为了实现两数交换，代码如下: void swapAB(int &a，int &b) { (________ ); b=a-b;a=a-b;} 则空格内要填人的语句是（）。
A.a=a+b
B.a=a*b;
C.a=a-b;
D.a=a&b;
*
101.
14. 某数列有10000个各不相同的数，由低到高按序排列，现要对该数列进行二分法检索，在 最坏的情况下，需要检索（）个数据。
A.1000
B.10
C.100
D.500
*
102.
1. IPv4中，以下 IP地址不合法的是（）
A.255.255.255.255
B.0.1.1.1
C.1.1.1.0
D.1.0.0.0
*
103.
2. 已知A,B,C是3个二进制数，符号∨表示逻辑与运算，符号∧表示逻辑或运算。 若A=1100 1101 0011 B=1100 0111 0110 C= 0011 0110 1010 则表达式(A∨B)∧(A∨C)的值为（）
A.1100 1110 0001
B.0011 0010 1111
C.1100 1111 0011
D.1100 0111 0001
*
104.
3. Linux下可执行文件的默认扩展名为（）
A.exe
B.chm
C.dll
D.都不是
*
105.
4. 八进制数7042转化为十六进制数是（）
A.3521
B.F22
C.E22
D.111000100010
*
106.
5. 以下排序算法中，不需要进行关键字比较操作的算法是（）
A.基数排序
B.冒泡排序
C.堆排序
D.直接插入排序
*
107.
6. 一个袋子中有3个蓝球，2个红球，2个黄球，则从中抽出三个球颜色各不相同的概率是多 少?（）
A.10/21
B.13/33
C.12/35
D.3/7
*
108.
7. 定义L数:素数或者是回文数满足两者中任意一个条件的数。大于等于10并且小于等于120的“L数”共有多少个? (注:回文数指从左到右读与从右到左读是相同的，如“121”、“1331”;两个条件都成立也是L数，如“131”) （）
A.34
B.35
C.36
D.37
*
109.
8. 定义一颗有根树的深度:根结点的深度为0，其余结点的深度等于该结点的父亲结点的深度加1。以下数字中哪一个可 以作为一颗深度为9的完全二叉树的总节点数?（）
A.511
B.516
C.1024
D.1026
*
110.
9. 共9个互不相同的数，它们的最大公约数是2021的一个大于1的因子(6有2、3、6这三个大于1的因子，因子可以包含自身)，且这9个数的和小于等于2021，则这9个数的和是多少?（）
A.1849
B.1935
C.2021
D.1927
*
111.
10. 以下哪位科学家被称为“博弈论之父”，“现代计算机之父”? （）
A.图灵
B.冯诺依曼
C.塔扬
D.比尔盖茨
*
112.
11. 设栈S和队列Q初始状态为空，元素a1,a2,...,a6依次通过栈S，一个元素出栈后就进 入队列Q，若出队的顺序分别是a2，a1， a3，a6，a5，a4，则栈S的容量至少是（）
A.2
B.3
C.4
D.5
*
113.
12.对有序数组{5，13， 19，21，37，56，64，75，88，92，100}进行二分查找，等概率的情况下在找成功的平均查找长度(平均比较次数)是( )
A.35/11
B.34/11
C.3
D.32/11
*
114.
13. 一个 n 个顶点的强连通图最少有几条边（）
A.n
B.n+1
C.n-1
D.n*(n-1)
*
115.
14. 在1和2015 之间(包括1和2015在内)不能被4、5、6三个数任意一个数整除的数有几个?（）
A.1035
B.1105
C.1075
D.2000
*
116.
15. 关干Catalan数 C，下列说法错误的是（）。
A. Cn 表示有 n+1 个结点的不同形态的二叉树的个数。
B.Cn 表示含n对括号的合法括号序列的个数。
C.Cn 表示长度为n的入栈序列对应的合法出栈序列个数。
D.Cn 表示通过连接顶点而将 n+2 边的凸多边形分成三角形的方法个数。
*
117.
1. 关于CPU下面哪些说法是正确的? （）
A.CPU全称为中央控制器
B.CPU能直接运行机器语言
C.CPU最早是由Intel公司发明的
D.同样主题下，32位的CPU比16位的CPU运行速度快一倍
*
118.
2. 在字长为16位的系统环境下，一个16位带附号整数的进制补码为1111111111101101其对应的十进制整数应该是（）
A.19
B.-19
C.18
D.-18
*
119.
3. 在计算机内部，用来传送、存储、加工处理的数据或指令(命令)都是以（）形式进行的。
A.十进制码
B.二进制码
C.智能拼音码
D.五笔字型码
*
120.
4. 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法不是稳定的?（）
A.插入排序
B.基数排序
C.归并排序
D.堆排序
*
121.
5. 一棵6节点二叉树的中序遍历为DBAGECF，先序遍历为ABDCEGF，后序遍历为（）
A.DCBEFAC
B.CBEACFD
C.DBGEFCA
D.ABCDEFG
*
122.
6. 应用快速排序的分治思想，可以实现一个求第K大数的程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）
A.O(logn)
B.O(nlogn)
C.O(n)
D.O(1)
*
123.
7. 若3个顶点的无权图G的邻接矩阵用数组存储为{{0,1,1),{1,0,1),{0,1,0)}，假定在具体存储中顶点依次为:V1,V2,V3。关于该图，下面的说法哪个是错误的? （）
A.该图是有向图
B.该图是强联通的
C.该图所有顶点的入度之和减所有顶点的出度之和等于1
D.从v1开始的深度优先遍历所经过的顶点序列与广度优先的顶点序列是相同的
*
124.
8. 2019年10月14 日是星期一，1978年10月14日是（）
A.星期日
B.星期五
C.星期一
D.星期六
*
125.
9. 表达式a*(b+c)-d的后缀表达式是（）。
A.abed*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
*
126.
10. 某算法计算时间表示为递推关系式:T(N)=N+T(N/2)，该算法时间复杂度为（）。
A.O(N^2)
B.O(NlogN)
C.O(N)
D.O(1)
*
127.
11. 如果根结点的深度记为1，则一棵恰有2011个叶子结点的二又树的深度不可能是（）。
A.11
B.12
C.13
D.2011
*
128.
12. 对于序列“7,5,1,9,3,6,8,4",在不改变顺序的情况下，去掉（）会使逆序对的个数减少3。
A.7
B.5
C.4
D.6
*
129.
13. 某班有50名学生，每位学生发一张调查卡，上写a、b、c三本书的书名，将读过的书打V，结果统计数字如下:只读a者8人;只读b者4人;只读c者3人;全部读过的有2人;读过a，b两本书的有4人;读过a、c两本书的有2人;读过b,c两本书的有3人，则读过a的人数是（）。
A.10人
B.30人
C.12人
D.24人
*
130.
14. 一家3三口人，恰有两个人生日在同一天的概率是（） . (假设每年都是365天)
A.1/365
B.365/(364*365)
C.(3*364)/(365*365)
D.1/12
*
131.
15. 字符申"abeab"本质不同的子串(不包含空串)个数（）
A.15
B.14
C.13
D.12
*
132.
1. 在C++中使用cin和cout应该调用（）库。
A.iostream
B.cstdio
C.cmath
D.stack
*
133.
2. n是一个三位数,那n的十位数为（）。
A.(n%10)/10
B.(n/100)%10
C.(n/100)%100
D.(n%100)/10
*
134.
3. 已知大写字母A的ASCII编码为65(十进制),则大写字母J的十进制ASCII编码为（）。
A.71
B.72
C.73
D.74
*
135.
5. 一片容量为8GB的SD卡能存储大约（）张大小为2MB的数码照片。
A.1600
B.2000
C.4000
D.16000
*
136.
6. 一个字节(byte)由（）个二进制位组成。
A.8
B.16
C.32
D.以上皆有可能
*
137.
7. 前缀表达式“+3*2+5 12”的值是（）
A.23
B.25
C.37
D.65
*
138.
8. 一个字长为8位的整数的补码是1111 1001 ,则它的原码是（）。
A.0000 0111
B.0111 1001
C.1111 1001
D.1000 0111
*
139.
9. 基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。
A.O(n)
B.O(nlogn)
C.O(logn)
D.O(n^2)
*
140.
10. 一棵二叉树的前序遍历序列是ABCDEFG.后序遍历序列是CBFEGDA.则根结点的左子树的结点个数可能是（）。
A.2
B.3
C.4
D.5
*
141.
11. 十进制小数13.375对应的二进制数是（）。
A.1101.011
B.1011.011
C.1101.101
D.1010.01
*
142.
12. 根据城名代码规定，表示政府部门网站的城名代码是（）
A..net
B..gov
C..com
D..org
*
143.
13. 计算机中的数值信息分为整数和实数(浮点数)。实数之所以能够表示很大或者很小的数,是由于使用了（）。
A.阶码
B.补码
C.反码
D.较长的尾数
*
144.
14. 计划展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且水彩画不放在两端，那么不同的陈列方式有（）种。
A.2880
B.17280
C.8640
D.5760
*
145.
15. 定义一种字符申操作，一次可以将其中一个元素移到任意位置。举例说明，对于字符串“BCA”可以将“A”移到“B”之前，变字符串“ABC”，如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要（）次操作。
A.4
B.5
C.6
D.7
问卷星提供技术支持
举报