一、单项选择题(共 15 题,每题 2分,共计 30分;每题有且仅有一个正确选项)
1.关于机器翻译,下列选项中正确的是( )。
A.常见的翻译软件只有金山词霸、金山快译两种
B.机器翻译的英文全称是 Machine Translation,简称 MT
C.百度和谷歌不具有在线翻译功能
D.机器翻译是利用计算机把一种自然语言转变成另一种机器语言
2. 以补码存储的 8 位有符号整数 10100011 的十进制表示为( )。
A.-93
B.163
C.-35
D.-92
3.关于网络协议，下面说法中正确的是( )。
A.Internet 网络协议采用 TCP/IP 协议
B.我们所说的 TCP/IP 协议就是指传输控制协议
C.www 浏览器使用的应用协议是 IPX/SPX
D.没有网络协议,网络也能实现可靠地传输数据
4.以下程序当执行完毕后,输出的值为( )。
int f( int n )
{
if ( n == 2 || n == 1 )
return 1; //注意递归，验证，从最小的地方推
else
return f( n-1 ) + f ( n - 2) ;
}
cout<<f ( 9 );
A.13
B.21
C.34
D.55
5.下列关键字序列中,哪一项是堆( )。
A.16,72,31,23,94,53
B.94,23,31,72,16,53
C.16,53,23,94,31,72
D.16,23,53 ,31,94,72
6.对n个不同的排序码进行冒泡排序,在下列哪种情祝下比较的次数最多( )。
A.从小到大排列好的
B.从大到小排列好的
C.元素无序
D.元素基本有序
7. n为一个两位数,它的数码之和为 a,当n 分别各乘以 3、5、7、9 以后得到 4 个乘积,如果每一个积的数码之和都为 a,那么这样的两位数 n有( )个。
A.3
B.4
C.5
D.6
8.二叉树第10层的结点数的最大数目为( )。
A.10
B.100
C.512
D.1024
9.100以内最大的素数是( )。
A.89
B.97
C.91
D.93
10. 15 张卡片,每张卡片上写有 3 个不同的汉字,任意 2 张上的汉字不完全相同;任意6张D.93中,一定有2张,它们上面有共同的汉字。问:这 15 张卡片上最多有多少个不同的汉
字?( )
A.30
B.45
C.35
D.180
11.仅由数字1 ,2,3组成的七位数中,相邻数子均不相同的七位数的个数是( )。
A.128
B.252
C.343
D.192
12. 有甲、乙、丙、丁四支球队参加的足球循环赛,每两队都要赛一场,胜得 3 分,负者得0分，如果踢平,两队各得 1分。现在甲、乙、丙分别得了7分、1 分和6分,已知甲和乙踢平,那么丁得()分。
A.1
D.7
B.3
C.4
13.若一组记录的排序码为(46,79,56,38.0.84)则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
A.38,40,46,56,79,84
B.40,38,46,79,56,84
C.40,38,46,56,79,84
D.40,38,46,84,56,79
14. 一棵 6 节点二叉树的中序遍历为 ABDGECF,先序遍历为 DBACEGF,后序遍历为( )
A.DGBEFAC
B.ABGEFCD
C.GBEACFD
D.ABCDEFG
15.下面哪种图不一定是树( )。
A.无回路的连通图
B.有 n 个结点,n-1 条边的连通图
C.每对结点间都有通路的图
D.连通但删去任意一条边则不连通的图
输入一个整数x
根据输入的x，输出第x题的答案。
可参考说明中的模板。
//标准程序，修改好答案后提交
#include <bits/stdc++.h>
using namespace std;
string s = "0";
int main() {
s += "ABCDABCDABCDABC";//字符串更改为你的答案，共15个，其他的都不要更改
int x;
cin >> x;
cout << s[x];
return 0;
}