noip基础试题.docVIP

《NOIP竞赛基础测试》试题 计算机的基本硬件结构一直沿袭( B )设计的框架。 　　A.比尔·盖茨　　B.冯·诺依曼　　C.布尔　　D.图灵 下列无符号数中，最小的数是（ A ） 　　A.2　　　　B.(75)10　　　　C.(37)8　　　　D.(2A)16 在外部设备中，绘图仪属于（ B ） 　　A. 输入设备　　B.输出设备　　C. 辅（外）存储器　　D.主（内）存储器 计算机主机是由CPU与（ B ）构成的 　　A. 控制器　　B. 输入、输出设备　　C. 运算器　　D.内存储器 计算机病毒的特点是（ C ） 　　A. 传播性、潜伏性、易读性与隐蔽性　B. 破坏性、传播性、潜伏性与安全性 　　C. 传播性、潜伏性、破坏性与隐蔽性　D. 传播性、潜伏性、破坏性与易读性 Internet的规范译名应为（ B ） 　　A. 英特尔网　　B. 因特网　　C. 万维网　　D. 以太网 计算机网络是一个（ D ）系统 　　A.管理信息系统B.管理数据系统　C.编译系统D. 在协议控制下的多机互连系统 计算机系统总线上传送的信号有（ B ） 　　A.地址信号与控制信号　　B. 数据信号、控制信号与地址信号 　　C.控制信号与数据信号　　D. 数据信号与地址信号 计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息位，相当于（ A ）字节。 　　A.8个　　　　B.1个　　　　C.16个　　　　D. 2个 某种计算机的内存容量是640K，这里的640K容量是指（ C ）个字节 　　A.640　　　　B. 640*1000　　　　C. 640*1024　　　　D. 640*1024*1024 下面哪些计算机网络不是按覆盖地域划分的（ D ） 　　A.局域网　　　　B. 都市网　　　　C.广域网　　　　D. 星型网 在有N个叶子节点的哈夫曼树中，其节点总数为（ B ） 　　A.不确定　　　　B. 2N-1　　　　C. 2N+1　　　　D. 2N 已知数组中A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。试问：A（5，8）的起始地址为（ A ） 　　A.SA+141　　　　B. SA+180　　　　C. SA+222　　　　D. SA+225 不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（ C ） 　　A.快存/辅存/主存　B. 外存/主存/辅存　C.快存/主存/辅存　D. 主存/辅存/外存 某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（ B ）个单元。 　　A.1000　　　　B. 10　　　　C. 100　　　　D. 500 线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ B ） 　　A.必须连续　B. 部分地址必须连续　C. 一定不连续　　D. 连续不连续均可 下列叙述中，正确的是（ D ） A.线性表的线性存贮结构优于链表存贮结构　 B.队列的操作方式是先进后出 C.栈的操作方式是先进先出 D. 二维数组是指它的每个数据元素为一个线性表的线性表 一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角则以（80，25）表示，屏幕上每一个字符占用两字节（byte），整个屏幕则以线性方式存储在电脑的存储器内，从屏幕左上角开始，位移为0，然后逐列逐列存储。求位於屏幕（X，Y）的第一个字节的位移是（ B ） 　　A.（Y*80+X）*2-1　　B.（（Y-1）*80+X-1）*2 　　C.（Y*80+X-1）*2　　D.（（Y-1）*80+X）*2-1 微机内的存储器的地址是按（ B ）编址的。 　　A. 二进制位 　　B.字长 　　C.字节 　　D.微处理器的型号 下列诸因素中，对微机工作影响最小的是（ B ）。 　　A.尘土 　　B.噪声 　　C.温度 　　D.湿度 在24*24点阵的字库中，汉字‘一’与‘编’的字模占用字节数分别是（ C ） 　　A.32,32 　　B.32,72 　　C.72,72 　　D.72,32 计算机能直接执行的指令包括两部分，它们是（ B ） 　　A.源操作数与目标操作数　　B.操作码与操作数 　　C.ASCII码与汉字代码 　　D.数字与字符 在微机中，通用寄存器的位数是（ C ） 　　A.8位 　　B.16位 　　C.计算机字长 　　D. 32位 在计算机中，ASCII码是（ A ）位二进制代码。 　　A.8 　　B.7 　　C.12 　　D.16 、已知小写字母m的十六进制的A