1.
自1946年ENIAC计算机问世， 计算机的发展经历了四个时代， 第二个时代计算机的特征是( )。
2.
对于递归，以下说法错误的是()。
3.
下列( ) 算法的时间复杂度为 o(nlogn)。
4.
在一篇文章中，字母“a”、“b”、“c”、“d”出现的次数分别为 700、600、300、200，要通过二进制哈夫曼编码对它们进行压缩，那么,字母“d”的编码长度是（）。
5.
原字符串中任意一段连续的字符组成的新字符串称为子串。则字符串“AABCABC”共有( ) 个不同的非空子串。
6.
有向图G入度是2023，则出度是（ ）。
7.
对一个n个顶点、m条边的带权有向简单图，用 Diikstra 算法计算单源最短路时，如果使用二叉堆进行优化，则其时间复杂度为( ）。
8.
在 C++中,设 x=12,y=20,则以下表达式值为真的是（ ）。
9.
如图所示数据库中的一行称为( ）。
10.
把 8个同样的球放在 5个同样的袋子里，允许有的袋子空着不放，问共有 ( ) 个不同的分法。(提示:如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法）
11.
数组 a和数组 b 的数据存放情况如下表，则 a[a[b[4]+1]]的值是 ( )。
12.
在 C++中，若n=3，下面程序段执行后，变量 s 的值是( )。
int s=0;
for(int i=1;i<=n;i++) {
for(int j=1;j<=i;j++) {
if(i%j==0) s++;
}
}
13.
运行下列程序时，则程序的输出结果是()。
#include<bits/stdc++.h>
using namespace std;
int main ()
{
string s,t;
s="abcababc";
t=s. substr(3,3);
cout<<t;
return 0:
}
14.
在 C++中，若m=5,n=2，下面程序段执行后，变量t的值是( ）。
int m,n,t=0;
while(m>0){
m=m-n;
t++;
}
15.
当a=3,b=6,c=7 时，表达式axb? ((axc) ?a: c):((b>c) ?: c) 的值是( )。
16.
在 C++中，下面程序段执行后，输出结果是(
int a=1,b=2,c;
printf("%d+%d=%d"a,b,a+b);
17.
已知一个栈的入栈序列是 a，c，e，h，r，t，e，其出栈序列可能的是 ( ）。
18.
在 C++中，表达式 abs(2-3)的值是( )。
19.
如图，在某城市中M、N两地之间有整齐的方格形道路网，甲要沿着道路从M处到达N处，要求选择一条最短路径的走，甲总共有( )种走法。
20.
在C++中，若x的数据类型为整型且值为9，表达式x/2的值是( ）。
21.
变量a=7，b=9，执行语句a+=a+b后，变量a的值为()。
22.
已知问题是“求1000以内能被11整除的整数个数”，解决该问题最合适的算法是( ）。
23.
下面四个数中，值与其他三个不同的是()。
24.
下列选项中，属于计算机系统软件的是( )。
25.
在C++中， char型数据通常占的字节数是( )。
26.
算法的三种基本结构分别是顺序结构、选择结构和( )。
27.
用一个字节表示整数，则12和-12在计算机内部分别表示为( )。
28.
在C++中，下列选项可以用作变量名的是( )。
29.
下列关于计算机语言的说法中，不正确的是( )。
30.
一棵二叉树，其先序遍历的结果是 ABDCE。中序历的结果是 BDAEC，其后序遍历的结果为 ( ）。
31.
数组a 最大的数组下标是()。
32.
maxn 初始化的值是（）。
33.
函数 check()的返回值是()类型。
34.
程序段 26行 31行用到的是()算法。
35.
输入如下两行数据，运行程序输出结果为（）。
75 199 499 399 199 599 191 499
36.
pd()函数的作用是 (）。
37.
库函数 sgrt() 的头文件名是 ()。
38.
void 代表(）类型。
39.
程序使用的算法是 (）。
40.
输入如下两行数据，输出结果是( )。
53
1 3 9 2 5
41.
1处应该填 ( )。
42.
2处应该填 ( )。
43.
3处应该填 ( )。
44.
4处应该填 ( )。
45.
5处应该填 ( )。
46.
1处应该填( ）。
47.
2处应该填( ）。
48.
3处应该填( ）。
49.
4处应该填( ）。
50.
5处应该填( ）。
1.
可以通过配置 IP 地址 192.168.19.266 使计算机接入网络。
2.
设集合A={1,3,5,8},B={1,5,9},C={5,8},则AN(BUC)={1,5}。
3.
对同一个图而言，拓扑排序的结构是唯一的。
4.
80Mbps 的网络上传速度，理论上1秒可以上传 8MB 数据。
5.
C++语言中，char(65)的结果为 a'。
6.
C++中，a=/b 等价于 a=a/b。
7.
C++中，函数 swap(a,b)是交换a和b的地址。
8.
C++中，变量和常量的值都不可以通过赋值语句改变。
9.
C++中，表达式 2023 % 109 的值是 23%。
10.
递推在算法中的优点是可以减少栈空间的使用。