NOIP2010初赛模拟试题(六)初赛模拟试题(模拟试题(普及
●●
Pascal语言二小时完成)
全部试题答案均要求写在答卷纸上写在试卷纸上一律无效全部试题答案均要求写在答卷纸上写在试卷纸上一律无效●●
每题有且仅有一个正确答案。一.单项选择题(共20题每题15分共计30分。每题有且仅有一个正确答案。每题共计)1、在所有由两个1和六个0组成的8位二进制整数(补码)中,最小的数是:()A.127B.64C.128D.652、在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序(A.都不相同B.完全相同C.先序和中序相同,而与后序不同D.中序和后序相同,而与先序不同3、下面有效的IP地址是:()
A.20228013045C.19225613045B.1301923345D.28019233456
)
4、一台具有1024768分辨率、可显示65536种颜色的显示器,其显示适配器(显示卡)
上显示存储器容量的配置为:(A.512KB.1MB)C.大于16MB,小于2MBD.2MB
5、进行二分法查找,则线性表()
A.必须顺序方式存储B.必须以链接方式存储,且数据元素已按值排好序C.必须以链接方式存储D.必须以顺序方式存储,且数据元素已按值排好序
6、机器语言是用()编写的。
A.二进制码B.ASCII码C.十六进制码D.国标码
7、一棵含有101个结点的完全二叉树存储在数组A1101中对1≤k≤101若Ak是叶
子结点则k的最小值是:(A.51B.50)C.49D.48
8、不同的计算机,其指令系统也不相同,这主要取决于(
第1页共8页
)
fA所用的操作系统C所用的CPU
B系统的总体结构D所用的程序设计语言
9、计算机主机是由CPU与()构成的。A.控制器B。输入、输出设备10、计算机系统总线上传送的信号有(A.地址信号与控制信号C.控制信号与数据信号
C.运算器
D.内存储器
)。B.数据信号、控制信号与地址信号D.数据信号与地址信号
11、计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息位,相当于()字节。A.8个B.1个C.16个D.2个12、某数列有1000个各不相同的单元,由低至高按序排列;要对该数列行二分法检索(bi
arysearch),在最坏的情下,需检视()个单元。A.1000B.10C.100D.50013、字符串’aABaa’的最长回文字串是()A.aAaaB.aabaaC.aaD.B14、在一棵具有
个结点的二叉树的第i层上,最多具有()个结点A2iB2i1C2i1D2
15、在一棵完全二叉r