1.
以补码存储的 8 位有符号整数 10110111 的十进制表示为 ( )。
2.
1946 年，( )提出了存储程序原理，奠定了现代电子计算机基本结构，开创了程序设计的新时代。
3.
有 4 个结点和 4 条边的有标号简单无向图的数量是 ( )。
4.
以下排序算法中最好情况下时间复杂度与最坏情况下时间复杂度相同的是 ( )。
5.
在一条长度为 1 的线段上随机取一个点，再在以原线段的左端点和取的 该点为端点的线段上随机取一个点，则以取的两个点为端点的线段的期望 长度是( )。
6.
假设某算法的计算时间表示为递推关系式 𝑇(𝑛) = 3𝑇 (n/2) + Θ(𝑛)，𝑇(1) = Θ(1)，则算法的时间复杂度为 ( )
7.
设 x=true,y=false,z=true。以下逻辑运算表达式值为true的是( )。
8.
有 5 个从 1 到 5 标号的小球和 5 个同样标号的盒子，现将小球随机放 入盒子，每个盒子仅放 1 个小球，问每个盒子中的小球都与盒子标号不同 的概率是( )。
9.
前缀表达式*+a b+c d的中缀形式是( )。
10.
下列算法中，没有运用分治思想的一项是 ( )。
11.
具有 n 个顶点，m 条边的连通图采用邻接矩阵存储结构，进行深度优先遍历运算的时间复杂度为( )。
12.
对一个 n 个顶点，m 条边的带正权有向简单图使用 Dijkstra 算法计算 单源最短路时，如果再使用一个可以在 Θ(log n) 时间复杂度内查询堆内最
小值、在 Θ(√𝑛) 时间复杂度内合并两个堆、在 Θ(1) 时间复杂度内将堆内 一个元素变小、在 Θ(log𝑛) 时间复杂度内弹出堆内最小值的堆优化
Dijkstra 算法，则整个 Dijkstra 算法的时间复杂度为 ( )。
13.
链接器的功能是 ( )。
14.
现有一段 24 分钟的视频文件，它的帧率是 30Hz，分辨率是 1920×1080， 每帧图像都是 32 位真彩色图像，使用的视频编码算法达到了 25% 的压 缩率。则这个视频文件占用的存储空间大小约是( )。
15.
在计算机非专业级别软件能力认证 CSP-S 进行时，下列行为中被允许的 是( )。
16.
设输入字符串长度为x(1≤x≤500)，输出字符串长度为y，则关于x和y的大小关系正确的是( )。
17.
设字符串w为abcd...z，即从a到z在w中依次出现一次， 共 26 个字符。若输入为 w 重复出现两次的结果(即abcdefg...zabcdefg...z，则输出结果为( )。
18.
当输入的图中所有边的边权均为一个相同的正整数，且有∑ 𝑤𝑖 < 1073741823 时，“update” 函数被调用的次数为( )。
19.
当输入的边权均为正整数时，程序在最坏情况下的时间复杂度为( )。
20.
对于以下的输入数据，输出结果为( )。
5 8
3 2 2
2 4 2
1 4 3
3 1 2
4 3 3
5 2 3
1 5 1
1 2 2
21.
若输入数据 “n=5” ，输出 ans 的最大可能值为 ( )。
22.
1处应填( )。
23.
2处应填( )。
24.
3处应填( )。
25.
4处应填( )。
26.
5处应填( )。
27.
1处应填
28.
2处应填
29.
3处应填
30.
4处应填
31.
5处应填
1.
将程序第11行中的“++i”改为“i++”，程序运行结果不会改变( )
2.
将程序第11行改为“for(int i=0,len=strlen(s);i<len;++i)”，程序的运行结果不会改变，同时程序的运行效率将得到提升( )
3.
对于任意一个出现了a到z中所有的字符、且各字符出现的次数不小于50 的字符串 b，总存在一个字符串 a，使得将字符串 a 输入程序后的运 行结果为字符串b。( )
4.
程序的输出字符串长度一定不小于1300(注:1300=50×26)。( )
5.
将程序中所有的 “!=” 替换为 “<”，程序将仍然正常运行且输出的结果不会改变。 ( )
6.
为了保证程序正常运行，输入的边数必须不大于 2 × 104。 ( )
7.
程序的输出是一个 n×n 的整数矩阵。 ( )
8.
将程序第 34 行的 “j=0” 替换为 “j=1”，程序将仍然正常运行且输 出的结果不会改变。 ( )
9.
该代码的 dis1[i][j] 不一定是 i 到 j 的最短路。( )
10.
输出可能为 1 。( )
11.
将第19行的k<=n修改为k<n，不影响答案。( )
12.
对于稀疏图(n,m 不同阶)，fun1() 对于单个 i 求 dis[i][j] (1≤𝑗≤𝑛) ，最快可以做到Θ((𝑛+𝑚)log𝑚) 。（ ）