20250817 第3节课测试 （5~6）

*
您的姓名：
*
1.
十进制数 2024 的八进制表示是（）。
A.3749
B.3750
C. 3751
D.3752
*
2.
以下关于计算机协会竞赛的描述正确的是（）
A.NOI国家集训队每年产生4名选手代表中国参加IOI
B.CSP-J/CSP-S是2018年开始举办的
C.USACO 晋级白金的选手可以直接参加 NOIP
D.ACSL 和 NOIP 都是CCF 旗下的程序设计赛事
*
3.
以下哪个可以用作 C++程序中的变量名?（）
A. public
B.loops
C.new
D. delete
*
4.
以下哪个数据结构不属于线性结构?（）
A. 栈
B.数组
C.树
D.链表
*
5.
以下哪个属于 STL 函数?（）
A.main
B. sort
C.freopen
D. scanf
*
6.
小明用递归的方法写了一个斐波那契数列的程序，在这里递归函数经常用到的数据结构是（）
A. 树
B. 栈
C.链表
D.队列
*
7.
堆排序程序运行的时间复杂度是（）
A. O(logn)
B.O(n)
C. 0(n²)
D.O(nlogn)
*
8.
在下列排序算法中，()是稳定的排序算法。
A. 归并排序
B.快速排序
C.选择排序
D.拓扑排序
*
9.
一台32位操作系统的计算机运行C++，下面哪个说法是正确的?（）
A.C++语言中的一个int类型的变量占8个字节
B.C++语言中的一个指针类型的变量占4个字节
C.C++语言中的一个bool类型的变量占2字节
D.C++语言中的一个double类型的变量占4字节
*
10.
设全集I={a,b,c,d,e,f,g,h},集合 B∪A= {a,b,c,de,f},C∩A= {c,d,e},~B∩A={a,d},那么集合C∩B∩A为（）。
A. {c, e}
B.{d,e}
C.{e}
D.{c,d,e}
*
11.
在不大于19000的正整数中，与19000互质的正整数有()个。
A.9500
B.9498
C.7200
D.9499
*
12.
假设 P=true,Q=false,R=true,S=tue,逻辑运算表达式P∧Q∨R∧S 的值是().
A. true
B. false
C. null
D.NIL
*
13.
对于二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736,则其后序遍历序列为（）。
A.4257631
B.4275631
C.4275361
D.4723561
*
14.
一个口袋内装有大小相同的7个白球和2个黑球，从口袋中取出3个球，使其中不含黑球，有多少种取法？（）
A. 32
B.35
C.24
D.56
*
15.
在下图中，从顶点（）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次。

A.B点
B.A点
C.E点
D.C点
*
16.
2024的因子与质因子分别有（）个。
A.18和3
B.16和3
C.15 和3
D.16 和4
*
17.
使用邻接矩阵表示 N个结点的有向图，所需要的存储空间为（）。
A. Nx(N+1)
B.N²
C.Nx(N-1)
D.Nx(N-1)/2
*
18.
在C++程序中，表达式a%=b与下列哪个表达式是等价的?
A. a=%b
B. a/=b
C. a=b%a
D.a=a%b
*
19.
线性表若采用链表存储结构，则要求内存中可用存储单元地址()。
A.必须连续
B.必须不连续
C.连续或不连续都行
D.部分连续
*
20.
我们输人一个新闻网站的网址便可访问该网站，其中用到的网络协议是（）。
A. DNS
B. FTP
C.SSH
D. TELNET
*
21.
以下哪个不属于 STL 中栈的操作函数?（）
A.empty
B.front
C.push
D. pop
*
22.
平面上任取n个整点(横坐标和纵坐标都是整数)，其中一定存在两个点，它们的中点也是整点，那么n至少是（）。
A.4
B.5
C.6
D.7
*
23.
以下哪个操作属于位运算范畴?()
A. ＆＆
B.||
C.＞＞＞
D.^
*
24.
关于树这种数据结构，下面的说法中哪个是正确的?()
A.满二叉树的结点总数一定是奇数
B.完全二叉树的结点总数一定是奇数
C.树形结构只有双亲表示法和孩子表示法
D.二叉树的遍历方法只有前序遍历法和后序遍历法
*
25.
以下哪个选项不属于头文件cmath?（）
A. find(iterator first, iterator last, int x)
B.abs(int x)
C.ceil(double x)
D.pow(double x,double y)
*
26.
在C++语言中，表达式5&4|3的值等于
A.7
B.5
C.4
D.3
*
27.
定义变量 double n，如果下面的代码输人为1000，则输出最接近（）。
#include<bits/stdc++.h>
using namespace std;
int main()
{
   double n;
   cin>>n;
   cout<<log10(n)-log2(n)<<endl;
   return 0;
}
A.0
B.-5
C.-7
D.5
*
28.
在图的广度优先搜索中，要维护一个标识数组表示已经访问过的图的结点.（）数据结构存放结点以实现遍历。
A. 栈
B.队列
C.哈希表
D.堆
*
29.
从一个6x6的棋盘(不可旋转)中选取不在同一行也不在同一列的两个方格，共有（）种方法。
A.480
B.450
C.360
D.720
*
30.
下列关于集合的说法哪个不正确?（）
A.一个元素是否属于一个集合是确定的
B、集合中的元素两两不同
C.0属于空集
D.集合中的元素不存在先后次序
问卷星提供技术支持
举报