手机扫描二维码答题
00:00:00
不定项选择题1518
录音中...
*
您的姓名：
*
1、NOIP 初赛中，选手可以带入考场的有（）。
【多选题】
橡皮
笔
草稿纸
手机(关机)
*
2、2-3 树是一种特殊的树，它满足两个条件：每个内部结点有两个或三个子结点；所有的叶结点到根的路径长度相同。如果一棵 2-3 树有 10 个叶结点，那么它可能有（）个非叶结点。
【多选题】
8
5
6
7
*
3、以下关于最短路算法的说法正确的有（）。
【多选题】
当图中不存在负权回路但是存在负权边时，Dijkstra算法不一定能求出源点到所有点的最短路。
当图中不存在负权边时，调用一次 Dijkstra 算法不能用于每对顶点间最短路计算。
当图中不存在负权边时，调用多次 Dijkstra 算法能求出每对顶点间最短路径。
图中存在负权回路时，调用一次 Dijkstra 算法也一定能求出源点到所有点的最短路。
*
4、下列说法中，是树的性质的有（）。
【多选题】
无环
边的数目恰是顶点数目减 1
任意两个结点之间有且只有一条简单路径
有且只有一个简单环
*
5、下列关于图灵奖的说法中，正确的有（）。
【多选题】
目前获得该奖项的华人学者只有姚期智教授一人
它是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称
图灵奖是由电气和电子工程师协会(IEEE)设立的。
其名称取自计算机科学的先驱、英国科学家艾伦 麦席森 图灵。
*
6、以下排序算法在最坏情况下时间复杂度最优的有（）。
【多选题】
快速排序
堆排序
冒泡排序
归并排序
*
7、对于入栈顺序为 a，b，c，d，e，f，g 的序列，下列（）不可能是合法的出栈序列。
【多选题】
a，d，b，c，g，f，e
a，d，c，b，e，g，f
a，b，c，d，e，f，g
g，f，e，d，c，b，a
*
8、下面算法中（）是稳定的排序算法。
【多选题】
快速排序
堆排序
插入排序
希尔排序
*
9、以下是面向对象的高级语言的有（）。
【多选题】
Java
汇编语言
C++
Fortran
*
10、以下和计算机领域密切相关的奖项有（）。
【多选题】
诺贝尔奖
奥斯卡奖
王选奖
图灵奖
*
11、以下属于无线通信技术的有（）。
【多选题】
WiFi
蓝牙
GPRS
以太网
*
12、可以将单个计算机接入到计算机网络中的的网络接入通讯设备有（）。
【多选题】
光驱
显卡
网卡
鼠标
*
13、下列算法中运用分治思想的有（）。
【多选题】
快速排序
计数排序
冒泡排序
归并排序
*
14、下图表示一个果园灌溉系统，有 A、B、C、D 四个阀门，每个阀门可以打开或关上，所有管道粗细相同，以下设置阀门的方法中，可以让果树浇上水的有（）。
【多选题】
B 打开，其他都关上
A 打开，其他都关上
AB 都打开，CD都关上
D 打开，其他都关上
*
15、参加 NOI 比赛，以下能带入考场的有（）。
【多选题】
U 盘
适量的衣服
铅笔
钢笔
*
16、以下属于操作系统的有（）。
【多选题】
Windows XP
UNIX
Linux
Mac OS
*
17、下列属于视频文件格式的有（）。
【多选题】
JPEG
MPEG
AVI
WMV
*
18、下列选项不是正确的 IP 地址的有（）。
【多选题】
100:128:35:91
202.300.12.4
111-119-35-21
192.168.0.3
*
19、下列有关树的叙述中，叙述正确的有（）。
【多选题】
在哈夫曼树中，叶结点的个数比非叶结点个数多 1
在完全二叉树一定是满二叉树
在含有 n 个结点的树中，边数只能是 (n-1) 条
在二叉树的前序序列中，若结点 u 在结点 v 之前，则 u 一定是 v 的祖先
*
20、以下选项中一定可以进行黑白染色的有（）。(黑白染色：为各个结点分别指定黑白两种颜色之一，使相邻结点颜色不同。)
【多选题】
连通图
完全图
树
二分图
评价对象得分
字体大小
不定项选择题1518
复制
