第四套中小学信息学奥赛CSP-J考前冲刺题
1、在网络上,若某台电脑的设备及数据可由其他电脑共享,这台电脑称为
A、个人服务器
B、主机
C、副机
D、服务器
答案：D
考点分析：主要考查网络相关知识，网络上这样的电脑统称为服务器，可以提供计算和资源共享，答案D
2、下列抢占不同数制表示的数中,最大的一个数是
A、十进制数 220.1
B、二进制数 11011011.1
C、八进制数 334.1
D、十六进制数 DC.1
答案：C
考点分析：主要考查进制相关知识，四个选项转换成十进制分别为：220.1、221.5、224.125、220.0625，答案C
3、字母在计算机中是以编码形式表示的,通用的编码是ASCI码,字母“A"的ASCH 码是
65,字母“E”的ASCH码是
A、66
B、67
C、68
D、69
答案：D
考点分析：主要考查ASCII编码，A是65，B是66，C是67，D是68，E是69，答案D
4、连接到 internet上的每台计算机都必须有1个()地址,该地址共含()个字节。前面若干个字节表示();后面若干字节表示()。为了避免使用数字,人们经常用字母替代,这些名字称为()
A、IP、四、网络地址、计算机地址、网
B、网络、四、P 地址、网内计算机地址、域名
C、网络、不超过十、网页、网址、网名
D、IP、四、网络地址、网内计算机地址、域名
答案：D
考点分析：主要考查网络相关知识，网络上每台计算机都哦于一个IP地址，IP地址由4个字节组成，前面是网络地址，后面是网内计算机地址，用字母代替的叫域名，答案D
5、在 TCP/IP 协议中,TCP和IP分别提供什么服务
A、传输层、网络层
B、链路层、网络层
C、传输层、会话层
D、物理层、链路层
答案：A
考点分析：主要考查网络协议，TCP叫传输控制协议，在传输层提供服务，IP叫网际协议，在网络层提供服务，答案A
6、一棵树T有2个度数为2的结点、有1个度数为3的结点、有3个度数为4的结点，那么树T有()个树叶
A、14
B、6
C、18
D、7
答案：A
考点分析：主要考查树相关知识，树T有n个结点、m条边；边数为结点的度数之和,即m=2*2+1*3+3*4=19，n=m+1=20。N个结点中有1+2+3=6个分支结点，有叶结点20-6=14个，答案A
7、在一个图中,所有顶点的度数之和等于所有边数的( )倍
A、1/2
B、1
C、4
D、2
答案：D
考点分析：主要考查图相关知识，图中计数每个顶点的度数时都会计算2次，所以是2倍，答案D
8、下列IP地址中正确的是
A、202.300.12.4
B、192.168.0.3
C、100:128:35:91
D、111-102-35-21
答案：B
考点分析：主要考查网络相关知识，IP地址由4个字节组成，每个字节最大是255，字节之间用点号相连，答案B
9、设有100个顶点,利用二分法查找时,最大比较次数是
A、50
B、10
C、25
D、7
答案：D
考点分析：主要考查二分查找算法知识，二分查找是一种高效的查找算法，适用于有序数组。它的基本思想是将数组划分为两个部分，通过比较目标值与数组中间元素的大小关系来确定目标值可能在哪个部分中，然后再在该部分中继续查找，不断缩小查找范围，直到找到目标值或者查找范围为空。顶点100，最大查找次数，也就是最糟糕在1和100的时候，拿1举例，查找顺序为：50-25-13-7-4-2-1，共7次，答案D
10、一棵二叉树的中序遍历序列为:DGBAECHF，后序遍历序列为:GDBEHFCA，则前序遍历的序列是
A、ABCDFCHE
B、ABDGCEFH
C、ACBGDHEF
D、ACEFHBCD
答案：B
考点分析：主要考查二叉树遍历，二叉树遍历分为三种：前序遍历：根→左子树→右子树；中序遍历：左子树→根→右子树；后序遍历：左子树→右子树→根；根据后序遍历得到根为A，再结合中序遍历得到左子树根为B，所以排除CD，右子树根为C；同时可以确定B的左节点为D，D的右节点为G，所以答案B
11、下面合法的电子邮件地址是
A、 http://ybw.online. sh.cn
B、 ftp://ybw.online. sh. cn
C、ybw@online. sh. cn
D、http. ybw.online. sh. cn
答案：C
考点分析：主要考查电子邮件相关知识，电子邮件必须有一个@符号，答案C
12、Intemet 给我们提供了资源共享、浏览、检索信息和远程登录等多种服务,下面几个选项
中用于远程登录的是
A、Telnet
B、WWW
C、E-mail
D、Tcp/Ip
答案：A
考点分析：主要考查网络相关协议，telnet就是远程登录协议，www是万维网，e-mail是电子邮件，tcp/ip是传输控制协议/网际协议，答案A
13、在数据结构中,链表是
A、顺序存储的线性表结构
B、非顺序存储的线性表结构
C、非顺序存储的非线性表结构
D、顺序存储的非线性表结构
答案：B
考点分析：主要考查链表相关知识，链表是一种由一系列节点组成，每个节点包含数据和一个指向下一个节点的指针。链表中的节点不连续地存储在内存中，而是通过指针链接起来，答案B
14、C++程序运行时,是在哪种存储器中进行的
A、硬盘
B、RAM
C、ROM
D、CACHE
答案：B
考点分析：主要考查存储器相关知识，C++程序在运行时会被加载到RAM中进行执行。RAM是一种主存储器，用于临时存储程序和数据，它具有较快的访问速度，以便CPU可以快速读取和写入数据。与硬盘、ROM和CACHE不同，RAM可以随机访问任何存储位置，因此可以存储和读取程序的不同部分，以便在执行时进行计算和操作。有的小朋友会认为是CACHE，CACHE是CPU内部的高速缓存，用于临时存储被频繁访问的数据和指令，以提高CPU的执行效率。但是，CACHE的容量较小，只能存储一部分数据，因此无法容纳完整的C++程序；答案B
15、当A>=B && B>=C的取值为真时，表达式 A>CIIB==C的值
A、为真
B、无法判定结果的真假
C、也有可能为假
D、只有当A、B、C都相等时才为真
答案：A
考点分析：主要考查逻辑运算，当A>=B && B>=C为真，说明A>=B为真，同时B>=C为真，所以A>=C为真，要A=C必须是B=C，所以为真，答案A
