首先就是三道选择题和一道判断题
1.冯·诺伊曼体系结构最具革命性的意义在哪里?
A、软硬件分离
B、促使计算机从电子管时代进入了晶体管时代
C、提高了晶体管计算机的运算速度
D、发明了集成电路
正确答案: C
2. 以下哪一项不是高德纳(Donald E. Knuth)的功绩或贡献?
A、撰写和出版了《计算机程序设计艺术》,并因此成为截至目前(2022年)最年轻的图灵奖
获奖者
B、提出了算法的量化评估标准,被公认为算法分析的鼻祖
C、编写了UNIX操作系统的首版
D、编写了排版软件TeX
正确答案: B
3. 以下哪一位没有参与ENIAC(Electronic Numerical Integrator and Computer,电子数值积分计算机)的研制?
A、约翰·莫奇利(
John Mauchly)
B、约翰·列侬(
John Lennon)
C、约翰·皮斯普·埃克特(
J. Presper Eckert)
D、约翰·冯·诺伊曼(
John von Neumann)
正确答案: A
1. EDVAC(Electronic Discrete Variable Automatic Computer,离散变量自动电子计算机)是世界上第一台程序控制的通用
电子计算机。
A、对
B、错
正确答案:A
接着就是两道编程题
两道编程题的难度不高,但就是难以拿全满(本人第一道就错了两个)
第一道
题目名称:贝博士外星信号统计
贝博士最近收到了一些来自外星的信号,它们看起来是一些字符。经过贝博士的转码,把这些字符用26个小写拉丁字母表示。 贝博士叫来了助手艾小姐,请她把这些字母中出现次数最多者挑出来,并按字母表顺序排列出来(忽略空格)。
输入样式是一串仅有空格和小写字母的字符串
输出是按字母表顺序打印出现频率最高的字母
本人的思路先创建一个整形数字,分别统计每个字母的出现次数。
具体实现:
#include<iostream>
#include<vector>
using namespace std;
int main(){
string str;
getline(cin,str);
vector<int> vec(26,0);
int count = 0;
for(char a:str){
if(a!=' '){
++vec[a-97];
count = vec[a-97]>count?vec[a-97]:count;
}
}
if(count == 0){
return 0;
}
for(int i = 0;i < 26;++i){
if(vec[i] == count){
char b = i+97;
cout<<b;
}
}
return 0;
}
第二题
2、题目名称:等差数列
给定一已排序的正整数组成的数组,求需要在中间至少插入多少个数才能将其补全成为一等差数列。 “在中间插入”的意思是:不能在第一个数之前,或最后一个数之后插入数。
这道题的本质就是求最小公因数,先把两个数的差存入数组中,然后再对各个差求最小公因数,这其中需要注意的点是差值可能出现0,出现0时,最小公因数应该为0,不然按正常求法会报错,求出最小公因数之后,在用每个差除以这个最小公因数减去一再依次加起来。
具体实现:
#include<iostream>
#include<vector>
using namespace std;
int judge(int a,int b){
if(a==0||b == 0){
return 0;
}
int k = a<b?a:b;
for(int i = k;i >=2;--i){
if(a%i==0&&b%i==0){
return i;
}
}
return 1;
}
int main(){
vector<int> vec;
int a,b = 0,arr = 1;
while(cin>>a){
vec.push_back(a-b);
b = a;
}
if(vec.size()<=2){
cout<<0;
return 0}
for(int i = 1;i < vec.size();++i){
if(vec[i]!=0){
if(i == vec.size()-1){
cout<<"NaN";
return 0;
}
break;
}
else if(i == vec.size()-1){
cout<<0;
return 0;
}
}
int compa = vec[1];
for(int i = 2;i < vec.size();++i){
arr = judge(vec[i],compa);
compa = arr;
if(arr == 0){
cout<<"NaN";
return 0;
}
}
int sum=0;
for(int i = 1;i < vec.size();++i){
sum+=vec[i]/arr-1;
}
cout<<sum;
}