|
一、选择题
1、D，基础题，考察存储单位，
1
M
B
=
1024
K
B
=
1024
∗
1024
B
1MB=1024KB=1024*1024B
1MB=1024KB=1024∗1024B 2、C，基础题，考察硬件常识，市场上常见的CPU型号 3、C，基础题，考察操作系统的基本概念，操作系统的主要作用是控制和管理系统资源 4、A，基础题，考察计算机基本工作原理，底层数据存储格式 5、A，基础题，考察计算机硬件系统，A正确，B错误，内存储器断电后信息丢失，C错误，显示屏屏幕尺寸和分辨率没有关系，D错误，除了wifi，还有有线等其他方式连接到internet 6、D，基础题，二进制加法 7、A，基础题，进制转换，二进制转16进制，小数部分要乘以8即可 8、B，基础题，考察操作系统基础知识，中断的概念 9、B，基础题，考察计算机安全，计算机病毒相关常识 10、A，基础题，考察计算机网络应用层常用协议，FTP是文件传输协议 11、D，基础题，考察常用应用软件常识 12、B，数据结构题，考察图生成树的边数和顶点数的关系，边数等于顶点数减1 13、A，数据结构题，考察链表基本概念，链表不可以随机访问任何一个元素，必须从头遍历 14、D，数据结构题，考察信息表的链式存储结构特点，当采用链表存储时，链表的各个结点存储单元是动态分配的，其地址连续不连续均可 15、B，数据结构题，考察栈的出栈序列，根据题意直接模拟可得B 16、D，数据结构题，考察二叉树遍历，要想前序遍历和中序遍历相同，则二叉树的每个非叶子结点不能有左子树 17、B，数据结构题，考察二叉树高度计算，高度为h完全二叉树结点数最多
2
h
−
1
2^h-1
2h−1，最少为
2
h
−
1
+
1
2^{h-1}+1
2h−1+1，61刚好介于33，63之间，故h=6 18、A，基础题，考察多媒体常识，常见视频文件格式，BCD均是，TXT是文本文件格式 19、D，算法题，考察时间复杂度估算，根据递推式可以得到T=1+2+…+n，所以是O(n^2) 20、A，竞赛常识题，鼠标，以及计算机都是由考试单位统一提供，不得自带，BCD均是要自带的
二、问题求解
1、数学题，考察组合数学，错位排列，需要记住错位排列递推公式，f(4)=9
f
(
n
)
=
(
n
−
1
)
∗
(
f
(
n
−
1
)
+
f
(
n
−
2
)
)
，
f
(
1
)
=
0
,
f
(
2
)
=
1
f(n)=(n-1)*(f(n-1)+f(n-2))，f(1)=0,f(2)=1
f(n)=(n−1)∗(f(n−1)+f(n−2))，f(1)=0,f(2)=1 2、数据结构题，考察二叉树结点数，常考题型，叶子结点最多的时候是完全二叉树的时候，2015个结点的完全二叉树，总共有11层，11层的满二叉树有2047个结点，底层有2^10=1024个叶子结点，将底层剪掉32个结点，底层剩余叶子结点数为1024-32，然后倒数第二层有16个结点变成了叶子结点，所以总共有1024-32+16=1008个叶子结点。
三、阅读程序
1、
#include
using namespace std;
int main()
{
int a, b, c; a = 1;
b = 2;
c = 3;
if(a > b)
if(a > c)
cout
int a, b, c;
struct EX
{
int a;
int b;
point c;
} e;
e.a = 1;
e.b = 2;
e.c.x= e.a + e.b;
e.c.y= e.a * e.b;
cout
a = b;
(*a)++;
}
int main()
{
char c1, c2, *p1, *p2;
c1 = 'A';
c2 = 'a';
p1 = &c1;
p2 = &c2;
fun( p1, p2 );
cout
cin >> m;
cout
cin >> n >> m;
for (i = 0; i > x[i];
lbound = 0;
rbound = m;
while (①)
{
mid = (lbound + rbound) / 2;
②;
for (i = 0; i n / 2)
lbound = mid + 1;
else
⑤;
cout |