1.【 单选 】2 分
计算机系统的运算和控制核心是(B)。
A.GPU
B.CPU
C.内存
D.I/O设备
题解:CPU包括运算器和控制器,所以CPU是计算机系统的运算和控制核心
知识点总结:题干就是
2.【 单选 】2 分
全国青少年信息学奥林匹克竞赛(NOI)创办于(C A)年。
A.1984
B.1986
C.1995
D.2010
错解:C
正解:A
错因分析:当初没记牢,觉得:1984年的计算机还没有发展完善,肯定不是1984,就选了个1985
正解题解:傻瓜题。1984年邓小平指出:“计算机的普及要从娃娃做起。”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛(简称:NOI)
知识点总结:题干就是
3.【 单选 】2 分
通常情况下,C/C++中的double型变量占用(C)个字节。
A.1
B.4
C.8
D.16
题解:傻瓜题,不讲了
知识点总结:题干就是
4.【 单选 】2 分
round(sqrt(8.0))的值是(C)
A.1
B.2
C.3
D.NAN
题解:根号8的值约为2.82842712474619,round函数是四舍五入函数,把根号8传入,得3
知识点总结:
(1)sqrt是开平方函数
(2)round是四舍五入函数
5.【 单选 】2 分
在区间(0,1)上二分查找单调递增函数f(x)的零点,至少需要比较(D C)次可以把误差控制在±0.01内。
A.5
B.6
C.7
D.8
错解:D
正解:C
错因分析:不知道当初咋想的,可能还是不扎实
正解题解:1=0.01x100,把0.01当成1,1当成100,题目就变为了“在区间(0,100)上二分查找单调递增函数f(x)的零点,至少需要比较()次可以把误差控制在±1内”,代入查找长度为n的区间至少找⌈⌉次才找得到,则代入101(这个序列从0开始,不是从1开始的),答案是7
知识点总结:查找长度为n的区间至少找⌈⌉次才找得到
6.【 单选 】2 分
非空线性表不具有的特点是(D)
A.存在唯一的一个被称作“第一个”的数据元素,表头元素
B.存在唯一的一个被称作“最后一个”的数据元素,表尾元素
C.数据元素在线性表中的位置仅取决于它们自己在表中的序号,并由该元素的数据项中的关键字(Key)加以标识。
D.插入删除不需要移动元素
题解:线性表就是线性存储的一组数据,比如数组。线性表插入删除要移动元素,时间复杂度为O(n)。链表是链式存储,插入删除才不用移动数据
知识点总结:
(1)线性表插入删除要移动元素
(2)ABC三个选项
7.【 单选 】2 分
把5 个不同的球放到3 个同样的袋子里,不允许袋子为空,有(B C)种方案。
A.10
B.15
C.25
D.30
错解:D
正解:C
错因分析:看到”不同“二字当初被吓傻了,因为斯特林数(这个题涉及的知识点)还没学到,所以随便蒙了一个(难死了,我压根没听说过,求大佬详解)
正解题解:第二类斯特林数:
8.【 单选 】2 分
已知(A),不能唯一确定一棵二叉树。
A.前序遍历、后序遍历
B.前序遍历、中序遍历
C.中序遍历、后序遍历
D.以上说法均正确
题解:A,确定前序遍历和后序遍历,这棵树有不同的样子,比如:
和
这两棵二叉树的前序遍历都是ABCDFGEHIJ,后序遍历都是DGFCEBJIHA。
知识点总结:确定前序遍历和后序遍历,一棵二叉树有不同的样子
9.【 单选 】2 分
10层的满二叉树有(B)个结点。(规定独根树层数为1)
A.512
B.1023
C.1024
D.2047
题解:傻瓜题,不讲了
知识点总结:n层的满二叉树共有2^n-1个结点
10.【 单选 】2 分
原码为1110 0110 的二进制数的补码为(C)。
A.1110 0110
B.1001 1001
C.1001 1010
D.0001 1010
题解:首先看到这个数的最高位是1,知道它是个负数,然后按照负数的补码计算方式计算即可(傻瓜题)
知识点总结:
(1)一个二进制数的最高位如果是0,则这个数是正数;最高位如果是1,则这个数是负数
(2)正数的原反补相同。负数的反码是原码除符号位外按位取反,负数的补码是在反码的基础上末尾加1
11.【 单选 】2 分
666 和996 的最大公约数是(B)。
A.2
B.6
C.12
D.18
题解:纯计算问题,算错请打开小学数学课本重新学一遍加减乘除
12.【 单选 】2 分
—副纸牌除掉大小王有52张牌,四种花色,每种花色13张。假设从这52张牌中随机抽取10张纸牌,则至少(B)张牌的花色一致。
A.2
B.3
C.4
D.5
题解:(我在数学方面是个菜鸡,这一题蒙竟然蒙对了)
抽屉原理,⌈10÷4⌉=⌈2.5⌉=3
13.【 单选 】2 分
设n是一任意自然数。若将n的各位数字反向排列所得自然数与n相等,则称n为回文数。1~1000共有(B)个回文数。
A.100
B.108
C.128
D.666
题解:穷举法也可以算出来,不过计算量很大,不要算错。一位数有9个,两位数有9个,三位数的话,当且仅当前两位构成两位数且个位和百位相等,有90个,共108个
14.【 单选 】2 分
农场主和老婆每隔一年半就生一个孩子,他们一共生了15个孩子。最大的孩子的年龄是最小的孩子年龄的8倍。试求最大的孩子的年龄?(C)
A.16
B.20
C.24
D.32
题解:解方程,8x=x+14×1.5,解得x=3,8x=24
15.【 单选 】2 分
‘A’的ASCII码是65,'H'的ASCII码是(B)
A.71
B.72
C.73
D.74
题解:傻瓜题,不讲了
知识点总结:
(1)'A'的ASCII是65
(1)'a'的ASCII是97
(1)'0'的ASCII是48
注,本文为格兰芬多ST原创,本人修改了亿点