1946年在美国宾夕法尼亚大学问世的ENIAC计算机主要由( )器件组成。
晶体管
电子管
小规模集成电路
大规模集成电路
以下 C++程序,调用 f(9)后返回结果为(。
long long f(int n){ if(n==1) return @; if(n==2) return 1; return f(n-1)+f(n-2); }
3
5
13
21
下列()排序算法的时间复杂度为 0(n^2)。
快速排序
归并排序
堆排序
冒泡排序
在一定情况下,下列( )语句属于多分支选择结构语句。
for
do-while
switch-case
while
C++语言用于文件操作的标准函数包含于标准库()中。
iostream
cstdio
cstdlib
math
无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图G有5个顶点,则它共有()条边。
5
10
20
25
下面流程图中是双分支结构的是()。
某学校选拔身高T不超过1.6米的啦啦操队员,该条件的关系表达式为()。
T>=1.6
T<=1.6
T>1.6
T<1.6
下列关系或逻辑表达式的结果为“True”的是()。
2*2<2+2
143+45<178
6!=11
6==11
下列整数中,是质数的是( )。
21
22
23
24
a数组定义如下:int a[6] ={2, 5, 0, 3, 6, 8} ; 则运算表达式“a[1] +a[3] +a[5] ”的结果为( )
16
8
10
13
在C++中,若n=2,m=3,下面程序段中语句“s=s+j”重复执行( )次。
for(inti=0; i<n; i++) {
for(intj=1; j<=m; j++) {
s=s+j;
}
}
1
2
3
6
运行下列程序时,则程序的输出结果是( )。
#include<bits/stdc++.h> using namespace std; int main() { string s, t; int pos; s="abcababc"; t="abc"; pos=s.find(t, 2) ; cout<<pos; return 0; }
0
4
5
6
在C++中,若a=4,b=2,下面程序段执行后,输出的结果是()。
c=a; while(a%c ll b%c) { c=c-1; } cout<<c<<end1;
0
1
2
3
运行下列程序时, 若从键盘上输入“8<enter>”, 则程序的输出结果是( )。
#include<bits/stdc++.h> using namespace std; main() { int a=3, b=5, c; a++; --b; c=a*b; cout<<c; return 0; }
15
16
12
10
在C++中,下面程序段执行后,变量a和b的值是( )。
a=3; b=4; a=a+b; b=a-b;
3 4
4 3
7 1
7 3
有1个队列,队首到队尾的元素依次为8,3,2,9,5。约定:T操作是指队列中1个元素出队后再入队, Q操作是指队列中1个元素出队。则经过TTT QT TQ系列操作后, 队列中队首到队尾的元素依次为()。
2,9,5
2,5,8
5,8,2
8,3,2
在C++中, 表达式int(sqrt(5) ) 的结果是(. )。
2
2.23607
3
5
某校为促进拔尖人才培养开设了数学、物理、化学、生物、信息学五个学科竞赛课程,现有甲、乙、丙、丁四位同学要报名竞赛课程,由于精力和时间限制,每人只能选择其中一个学科的竞赛课程,则恰有两位同学选择信息竞赛课程的报名方法数为(. )
98
96
100
80
在C++中,把代数式(x+1)²写成C++表达式,正确的是( )。
(x+1)²
(x+1)*2
2(x+1)
(x+1)*(x+1)
如果a,b,c均为整型变量,其中a=7,b=8,执行以下语句后,变量a,b的结果与其它几项不同的是( )。
a=a+b;b=a-b;a=a-b;
c=a+b;a=c-a;b=c-b;
c=a*b;a=c/a;b=c/b;
c=a;b=c;a=b;
下列选项中,能用枚举算法求解的是( )。
计算平行四边形面积
求100以内的素数
求一个四位数的个位
将二进制转换为十进制
十进制数3.75转成二进制数是( )。
10.01
11.11
10.11
11.101
下列选项中,属于计算机硬件系统的是( )。
IE浏览器
Word
显示器
下列各种基本数据类型说明符中表示单精度实型数的是( )。
int
bool
float
char
下列选项中,说法错误的是( )。
算法是指解决问题的方法和步骤
算法的描述方法有多种
算法是唯一的
算法的步骤是有限的
4KB的内存能存储( )个汉字的机内码。
1024
2048
512
4096
在C++中,要定义一个存储字符型数据的变量,其合适的数据类型是( )。
char
float
double
bool
下列哪一个程序设计语言不支持面向对象程序设计( )。
.C++
Java
PHP
C
求右图所示的二叉树,其后序遍历的结果为( )。
ABDCE
BDAEC
DBECA
ABCDE
同一个网络中的两台计算机的 IP 地址不允许重复。()
集合中的元素具有确定性、互异性、有序性等特点。( )
有n个顶点的无向连通图,至少有 n-1条边。( )
16GB 的内存是指 16*1024*1024 字节大小的内存。( )
C++语言中,char(65)的结果为A'。( )
C++中,语句 s=s+i++和语句 s=++i+s 是等价的。( )
C++中,函数 max(a,b)是取 a和b 的最大值。()
正确
C++中,变量的值可以改变。()
C++中,表达式 23 % 10 的值是 2。()
插入排序一般情况下时间复杂度为 0(n^2)。( )
01 #include<iostream> 02 #include<cstdio> 03 #include<cmath> 04 using namespace std; 05 int n; 06 bool isprime(int x) 07 { 08 for(int i=2;i*i<=x;i++) 09 if(x%i==9) return false; 10 return true; 11 } 12 int main() 13 { 14 freopen("prime . in","r",stdin); 15 freopen("prime . out","w" ,stdout); 16 cin>>n; 17 for(int i=2;i<=n;i++) 18 if(isprime(i)) 19 cout<<i<<" "; 29 return @; 21 }
如果输入n为20,那么输出的第3个数为( ).
2
3
4
5
程序第8行i*i<=x,与下列那段代码等价( ).
i<=x
i<=x/2
i<=x*x
i<=sqrt(x)
第 6 行函数类型为 bool 类型,下列哪个选项是 bool常量( )。
true
prime
int
string
如果输入n为 100,那么第 18 行代码会运行( )次。
100
99
50
10
如果传递给子函数 isprime 的参数为 100,第 9 行代码运行( ) 次。
1
9
10
100
01 #include<iostream> 02 #include<c stdio> 03 using namespace std; 04 int main() 05 { 06 freopen("cap.in", "r", stdin) ; 07 freopen("cap.out", "w", stdout) ; 08 strings; 09 while(c in>>s) 10{ 11 int len=s.size() ; 12 if(s[0]>='a’&&s[0]<='z') 13 s[0]-=32; 14 for(inti=1; i<=len-1; i++) 15 if(s[i]>='A'&&s[i]<='z') 16 s[i]+=32; 17 cout<<S<<""; 18 } 19 return 0; 20 }
该程序运行后,在哪里查看运行结果( )。
桌面
cap.in
cap.out
cap.cpp
如果输入的数据为“this is my first PROMGRAM”,第9行的while 循环一共执行( )次。
0
3
4
5
如果输入数据同 47 题,那么输出结果是( )。
this is my first PROGRAM!
this is my first program!
This Is My First Program!
THIS IS MY FIRST PROGRAM!
字符’A’的ASCII值为 65,那么b’的ASCII值为 ( )。
66
96
97
98
如果输入数据同 47 题,第 13 行代码一共运行了( ) 次。
0
3
4
5
(字母加密)有一种最简单的字母加密算法如下:将该字符向右移动 3个字符即为加密字符即'a'->d’b'-'e'...’x'->a’ y’-》'b’'z'->'c',大写字母同理,标点符号保持不变。读入原始字符串,输出加密后的字符串,字符串保证只有大小写字母和标点符号。
试补全程序。
#include<bits/stdc++.h> using namespace std; into main() { string s; __1__; for(int i=0;i< __2__ ;++i) { if( ___3__ )s[il='a'; else if(s[i]=='y')s[i]='b'; else if(s[i]=='z')s[i]='c'; else if(s[i]=='x')s[i]='A'; else if(s[il== y')s[i]='B'; else if(s[il=='z')s[i]='c'; else if( __4__ )__5__ ; } cout<<s; return 0; }
1处应该填 ( )。
cin>>s
scanf(“%s”,s)
scanf( “%s” ,&s)
cout<<s
2处应该填 ( )。
size(s)
strlen(s)
s.size
s.size()
3处应该填 ( )。
s[i]=x
s[i]==x
s[i]==’x’
s[i]=’x'
4处应该填 ( )。
isalpha(s[i])
isdigit(s[i])
isalpnum(s[i])
islower(s[i])
5处应该填 ( )。
s[i]=s[i]-3
s[i]=s[i]+3
s[i]=s[i]-32
s[i]=s[i]+32
(插入排序)插入排序也叫直接插入排序,是一种最简单的排序方法,它的基本思想是将待排序的序列分为已排序的序列和未排序的序列,每一次从未排序的序列中取出一个元素X,在已排序的序列中查找一个合适的位置 j(满足a[j]<=x),在 j+1处插入该元素,从而得到一个更长的已排序序列。
试补全代码。
#include<bits/stdc++.h> using namespace std; void insertionSort(int al], int n) { for (int i=2;___1___;j++i) int x ___2___ ; int j; for (j=i-1;j>=1 and ____3____; --j) ____4____; a[j+1]=x; } } int main() { int a[100l,n; cin>>n; for(int i=1;i<=n;++i) cin>>a[il; insertionSort( ____5____ ); for(int i=1;i<=n;++i) cout<<a[i]<<""; return 0; }
1处应该填 ( )
i<=n
i<n
i>=n
i>n
2处应该填 ( )
a[i-1]
a[i+1]
a[i]
a[i+2]
3处应该填 ( )
a[j]<x
a[j]>x
a[j]<=x
a[j]>=x
4处应该填 ( )
a[j+1]=a[j]
a[j]=a[j+1]
a[j]=x
a[j+1]=x
5处应该填 ( )
n,a
a,n+1
a,n
n+1,a