NOIP初赛习题Word文件下载.docx
- 文档编号:15309369
- 上传时间:2022-10-29
- 格式:DOCX
- 页数:11
- 大小:23.41KB
NOIP初赛习题Word文件下载.docx
《NOIP初赛习题Word文件下载.docx》由会员分享,可在线阅读,更多相关《NOIP初赛习题Word文件下载.docx(11页珍藏版)》请在冰豆网上搜索。
C.网络、不超过十、网页、网址、网名
D.IP、四、网络地址、网内计算机地址、域名
2.《国家标准信息交换用汉字编码》系统共分____个区,每个区____个字符。
区位码的第一部份是____,范围为___;
第二部份是____,范围为____。
以上填空填
A.3、26、字母、0到26、数字、0到9
B.94、52、区码、由0到94、位码、由0到94
C.3、94、区码、由0到94、位码、由0到94
D.94、94、区码、由0到94、位码、由0到94
4.下列4个不同数制表示的数中,最大的一个数是。
A.B.C.D.
5.Office2000中的“剪贴板”是
A.硬盘中的一块区域B.内存中的一块区域
C.Cache中的一块区域D.CPU中的一块区域
6.产生100到300之间的随机函数(Random),且包含100、300两个整数的表达式是
A.Random(100)+200B.Random(200)+100
C.Random(201)+100D.Random(300)
7.*若采用32*32点阵的汉字字模,存放1600个汉字信息需要的存储容量是()KB。
A.25B.200C.800D.1600
8.OSI的七层协议中,最底层是()
A.会话层B.数据链路层C.物理层D.网络层
9.设x为值大于0的实型变量,计算PASCAL中的表达式为()
A.ln(8*exp(x))B.exp(8*ln(x))C.x^8D.sqr(sqr(sqr(x)))*x
10.十进制-103的补码是()
A.10011001B.11100111C.10110011D.00011001
11.“网络通信协议”,如:
Internet采用的TCP/IP等协议是一组()。
A.软件B.存储器C.外部设备D.约定的规则
12.在微型计算机系统中,I/O接口的位于()之间。
A.CPU和内存储器B.外部设备与内存储器
C.总线与输出输入设备D.主机和输出输入设备
13.*在微型计算机中,常用()码实现十进制数与二进制数之间的自动转换。
A.BCD码B.ASCII码C.海明码D.机内码
14.一个栈的输入顺序为1、2、3、4、5,下列序列中可能是栈的输出序列是()。
(多选)
A.54312B.24135C.21543D.12534
15.已知A=11001010B,B=00001111B,C=01011100B,()B。
A.11001110B.01110110C.11101110D.01001100
16.一棵二叉树的中序遍历序列为:
DGBAECHF,后序遍历序列为:
GDBEHFCA,则前序遍历的序列是()。
A.ABCDFGHEB.ABDGCEFHC.ACBGDHEFD.ACEFHBGD
17.二叉树是重要的数据结构,5个点的不同的二叉树有()个。
A.22B.30C.40D.42
18.插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。
下面的描述中正确的是()。
A.二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)
B.二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)
C.二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*N)
D.二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*N)
19.某班有30个同学报名参加100、400、800米3个运动项目比赛。
书籍有6人获100米参赛资格,8人获400米参赛资格,15人获800米参赛资格,且其中有3人获全部3项参赛资格,则至少有()人没有获任何项目参赛资格。
A.5B.7C.9D.10
20.逻辑代数式,则f的简化式子为()。
A.ABB.A+BC.ABCD.ABCD
21.给出一组数据:
10、18、3、4、9、13、15、2、21、9、8,将它们生成一棵二叉排序树,所需的关键码的比较次数为()。
A.25B.24C.23D.22
22.给出3种排序:
插入排序、冒泡排序、选择排序。
这3种排序的时间代价是()。
A.、、B.、、
C.、、D.、、
23.一个栈的入栈序列是A、B、C、D、E,则不可能的出栈序列是()。
A.EDCBAB.DCEABC.DECBAD.ABCDE
24.一棵完全二叉树的结点总数为18,其叶子结点数为()
A.7个B.8个C.9个D.10个
25.对按关键字排序好的线性表进行二分查找,该线性表适合的存储结构为()。
A.顺序存储B.链接存储C.索引存储D.散列存储
26.计算机处理信息的精度取决于()
A.CPU的主频B.硬盘的容量C.系统总线的传输速率D.CPU的字长
27.在衡量存储器容量时,讲师单位由小到大的顺序是()
A.KBGBTBB.TBKBGB
C.TBGBKBD.KBTBGB
28.下面()还是网络操作系统。
A.UNIXB.NETWAREC.WINDOWSD.DOS
29.()是用来在计算机之间进行文件传输。
利用该服务不仅可以从远程计算机上获取文件,而且还可以将文件从本地机器传送到远程计算机上。
A.DNSB.NFSC.WWWD.FTP
30.用十六位机器码1110001010000000来表示定点整数(最高位为符号位),当它是原码时表示十进制真值为-25216;
当它是补码时表示的十进制真值是()
A.-12608B.-7551C.-7552D.-25216
31.堆是一种特殊的数据结构,()是一个堆。
A.19,75,34,26,97,56B.97,26,34,75,19,56
C.19,56,26,97,34,75D.19,34,26,97,56,75
32.一棵树T有2个度数为2的结点、有1个度数为3的结点、有3个度数为4的结点,那么树T有()片树叶。
A.14B.6C.18D.70
33.一棵深度为K的满二叉树有()个结点。
A.B.C.2KD.2K-1
34.二进制-1101010的补码是()。
A.0010101B.10010110C.10010101D.01101010
35.中辍表达式A-(B+C/D)*E的后辍形式是()。
A.AB-C+D/E*B.ABC+D/-E*
C.ABCD/E*+-D.ABCD/+E*-
36.若一个具有N个顶点,K条边的无向图是森林,则此森林中有()棵树。
A.KB.NC.N-KD.1
37.设G是一个非连通无向图,共有28条边,则该图至少有()个顶点。
A.6B.8C.9D.10
38.已知待排序的N个元素可分为N/K个组,每个组包含K个元素,且任一组内的各元素均分别大于前一组内的所有元素,小于后一个组内的所有元素,若采用基于比较的排序,其时间下界为()
39.下列各种排序算法中,最坏情况下的时间复杂度最低的是()。
A.堆排序B.选择排序C.快速排序D.插入排序
40.如果有一棵M度树中有个度为1的顶点,个度为2的顶点,……,个度为M的顶点,则该树中的叶子顶点个数为()。
A.B.
C.D.
41.设有100个顶点,利用二分查找法查找时,最大比较次数是()。
A.50B.10C.25D.7
42.在各种排序算法中,其平均算法复杂度为的是()。
A.快速排序B.冒泡排序C.归并排序D.直接排序
43.对于一个无向带权图G=(V,E),其中V={a,b,c,d,e},E={(a,b),(a,c),(b,d),(c,d),(e,d),(c,e),(a,d),(b,e)},E中边的权值分别为{1,4,2,5,3,1,2,3},现寻找E中的一个子集,使得V中任意两个顶点之间均存在至少一条路径,且子集中边的权值之和最小,则最小权值是()。
A.5B.7C.6D.8
44.对一般二维数组G而言,当()时,其按行存储的G[I,J]的存储地址与按列存储的G[J,I]的地址相同。
A.G的列数与行数相同B.G的列的上界与G的行的上界相同
C.G的列的下界与行的下界相同D.G的列的下界与行的下界相同
45.任意一棵树均可惟一地转换成与它对应的二叉树。
由树转换成的二叉树中,顶点N的左右子女分别是N在原树里对应顶点的()。
A.最左子顶点/最邻近的右兄弟B.最右子顶点/最右的兄弟
C.最邻近的右兄弟/最左的兄弟D.最邻近的左兄弟/最邻近的右兄弟
46.在TCP/IP协议中下列服务不属于应用层的是()
A.WWWB.FTPC.SMTPD.TCP
47.MIPS是衡量CPU处理速度的一种常用指标,它的含义是()。
A.每秒钟平均可执行的单字长定点指令的数目
B.每秒钟平均可执行的指令的数目
C.每秒钟平均可执行的浮点指令的数目
D.每秒钟平均可执行的算术运算指令的数目
48.对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是()。
A.(181,132,314,205,541,518,946,827,746,984)
B.(541,132,827,746,518,181,946,314,205,984)
C.(205,132,314,181,518,746,946,984,541,827)
D.(541,132,984,746,827,181,946,314,205,518)
49.如右图所示的有向无环图,对该图进行广度优先拓扑排序,得到的顶点序列正确的是()。
A.1,2,5,3,4,6,8,7
B.1,3,6,5,2,8,7,4
C.1,2,3,4,5,6,7,8
D.1,3,2,4,5,7,6,8
50.PASCAL程序运行时,是在哪种存储器中进行()。
A.硬盘B.RAMC.ROMD.CACHE
51.192.168.0.1是属于()
A.A类地址B.B类地址C.C类地址D.D类地址
52.若对一个完全二叉树按
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 初赛 习题
![提示](https://static.bdocx.com/images/bang_tan.gif)