20250817 第二节课测试（3~4）

*
您的姓名：
*
1.
下列存储器按存取速度由快至慢排列，正确的是(）
A. 硬盘＞内存＞高速缓存 ＞U 盘
B.高速缓存＞内存＞硬盘＞U盘
C.高速缓存＞硬盘＞内存＞U盘
D.U盘＞硬盘＞内存＞高速缓存
*
2.
杨辉三角形和()算法的思想最接近
A.贪心
B. 二分
C. DFS
D.递推
*
3.
下列属于输人设备的是（）
A.显示器
B.麦克风
C.音箱
D.打印机
*
4.
小写字母a的ASCI码值为97，小写字母z的ASCII码值是()。
A.120
B.119
C.122
D.121
*
5.
IP地址是每台上网的计算机所必需的，下列IP地址中可以作为合法主机地址的是（）
A.225.225.225.225
B.200.256.192.8
C.192.168.1.12
D.0.0.0.0
*
6.
下面哪个可以用作 C++程序中的标识符?(）
A.default
B.private
C. this
D. them
*
7.
快速排序在最坏情况下运行的时间复杂度是(）
A. O(logn)
B.O(m)
C. O(n²)
D.0(nlogm)
*
8.
字符串a="98"，字符串b="123"，使用strcmp 函数，比较两者大小的结果是（）
A.a大
B.b大
C.一样大
D.无法判断
*
9.
关于计算机网络，下面的说法哪个是正确的?（）
A.现在的计算机互联网是俄罗斯人发明的
B.计算机网络拓扑结构只包括星形、流水线型和环形
C.TCP/IP 是因特网的最基本的协议
D.SMTP 属于物理层协议
*
10.
关于信息安全与网络道德，下列做法正确的是(）
A.确认环境安全后再输入支付密码
B.随意点击不熟悉的电子邮件中的链接
C.未经许可将其他人的私密照片和视频上传到互联网上
D.在微信里随意转发未经证实的信息
*
11.
现在有一个十进制算式13*64+7，它等于二进制数的（）
A.1100100111
B.1101001111
C.1101000111
D. 1111101101
*
12.
逻辑表达式 A=true，B=C=D=false，则逻辑表达式取值为真的是()。
A.(A∧B)∨(C∧D∨￢A)
B.￢((A∧B∨C)∧D)
C.A∧(B∨C∨D))∨D
D.(A∨(C∨D))∧D
*
13.
某二叉树树根层次为0，则有64个结点的完全二叉树的高度是()
A.9
B.8
C.7
D.6
*
14.
书架上同一格放5本书,A和B必须相邻,C和D必须不相邻,不同的放法共有()种。
A.24
B.12
C.18
D.48
*
15.
字符串 S="abcdefgh"的子串个数为(）
A. 33
B.35
C.37
D.36
*
16.
正整数2024与1840的最大公约数是（）
A.46
B.92
C.44
D.184
*
17.
十进制数 28 与二进制数 10000001110000求和的结果是()
A. 十进制数 8332
B.十六进制数 208A
C.二进制数 100000000110
D.八进制数 20212
*
18.
C++程序中，(25|6)^5的值是()
A.25
B.26
C.27
D.28
*
19.
在数组 A[x]中，若存在(i<j)且(A[i]> A[j])，则称(A[i]，A[j])为数组A[x]的一个逆序对。对于序列(7,4,1,9,3,6,8,5)，在不改变顺序的情况下，去掉()会使逆序对的个数减少 4。
A.1
B.3
C.6
D.5
*
20.
如果字符串s在字符串A中出现了，则字符串s被称作字符串A的子串。设字符串A="players"，A的非空子串的数目是()。
A.27
B.29
C.28
D.30
*
21.
以下哪种算法的主要框架不是非比较排序?(）
A.计数排序
B.堆排序
C.基数排序
D.桶排序
*
22.
采用了倍增法的程序运行的时间复杂度是（）
A. O(logn)
B.O(m)
C. O(n²)
D.O(nlogn)
*
23.
将数组{9,33,5,18,71,3,52,85}中的元素按从大到小的顺序排列，每次可以交换任意两个元素，最少需要交换()次。
A.4
B.5
C.6
D.7
*
24.
关于计算机网络，下面的说法中哪个是正确的?()
A.计算机网络是一个管理信息系统
B.计算机网络是一个管理数据系统
C.计算机网络是一个在协议控制下的多机互联系统
D.计算机网络是一个独立的操作系统
*
25.
下列哪款软件不是操作系统软件的名字?()
A.安卓
B.Windows 11
C.华为鸿蒙
D. ChatGPT
*
26.
下述选项中哪个不是算法描述的通用方法?（）
A.自然语言
B.流程图
C.人工智能
D.伪代码
*
27.
若 A=True，B=False，C=True，D=False，以下逻辑运算表达式的运算结果为真的是（）
A.(A∧B)∨(C∧D∨￢A)
B.((A∧B)∧C)∧￢B
C.(B∨C∨D)∨D∧A
D.(A∧(D∨￢C)∧B
*
28.
一棵二叉树的高度为h，所有结点的度数都为0或2，则此树最少有（）个结点。
A.2^h-1
B.2h-1
C.2h+1
D.h+1
*
29.
从12个人中选出5个人，其中甲、乙、丙必选的方法共有()种。
A.60
B.36
C.72
D.120
*
30.
在一个有向图中，所有顶点的人度之和等于所有顶点的出度之和的（）倍。
A. 1/2
B.2
C.1
D.4
问卷星提供技术支持
举报