noip基础考试

《noip基础考试》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、芜湖二十七中学noip基础复习试题《NOIP竞赛基础测试》试题1.计算机的基本硬件结构一直沿袭(B)设计的框架.　　A.比尔·盖茨　　B.冯·诺依曼　　C.布尔　　D.图灵2.下列无符号数中，最小的数是（A）　　A.（11011001）2　　　　B.(75)10　　　　C.(37)8　　　　D.(2A)163.在外部设备中，绘图仪属于（B）　　A.输入设备　　B.输出设备　　C.辅（外）存储器　　D.主（内）存储器4.计算机主机是由CPU与（B）构成的　　A.控制器　　B.输入、输出设备　　C.运算器　　D.内存储器5.计算机病毒的特点是（C）　　A.传播性、潜伏性、易读性与隐蔽性　B

2、.破坏性、传播性、潜伏性与安全性　　C.传播性、潜伏性、破坏性与隐蔽性　D.传播性、潜伏性、破坏性与易读性6.Internet的规范译名应为（B）　　A.英特尔网　　B.因特网　　C.万维网　　D.以太网7.计算机网络是一个（D）系统　　A.管理信息系统B.管理数据系统　C.编译系统D.在协议控制下的多机互连系统8.计算机系统总线上传送的信号有（B）　　A.地址信号与控制信号　　B.数据信号、控制信号与地址信号　　C.控制信号与数据信号　　D.数据信号与地址信号9.计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量.处理器一次能处理的数据量叫字长.已知64位的奔腾处理器一次

3、能处理64个信息位，相当于（A）字节.矚慫润厲钐瘗睞枥庑赖。　　A.8个　　　　B.1个　　　　C.16个　　　　D.2个10.某种计算机的内存容量是640K，这里的640K容量是指（C）个字节　　A.640　　　　B.640*1000　　　　C.640*1024　　　　D.640*1024*1024聞創沟燴鐺險爱氇谴净。11.下面哪些计算机网络不是按覆盖地域划分的（D）　　A.局域网　　　　B.都市网　　　　C.广域网　　　　D.星型网12.在有N个叶子节点的哈夫曼树中，其节点总数为（B）　　A.不确定　　　　B.2N-1　　　　C.2N+1　　　　D.2N13.已知数组中A中，每个

4、元素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+22514.不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（C）　　A.快存/辅存/主存　B.外存/主存/辅存　C.快存/主存/辅存　D.主存/辅存/外存15.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（B）个单

5、元.酽锕极額閉镇桧猪訣锥。　　A.1000　　　　B.10　　　　C.100　　　　D.50016.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（B）　　A.必须连续　B.部分地址必须连续　C.一定不连续　　D.连续不连续均可17.下列叙述中，正确的是（D）A.线性表的线性存贮结构优于链表存贮结构　第18页共18页芜湖二十七中学noip基础复习试题B.队列的操作方式是先进后出C.栈的操作方式是先进先出D.二维数组是指它的每个数据元素为一个线性表的线性表1.一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角则以（80，25）表示，屏幕上每一个字符占用两字节（by

6、te），整个屏幕则以线性方式存储在电脑的存储器内，从屏幕左上角开始，位移为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-12.微机内的存储器的地址是按（B）编址的.　　A.二进制位　　B.字长　　C.字节　　D.微处理器的型号3.下列诸因素中，对微机工作影响最小的是（B）.　　A.尘土　　B.噪声　　C.温度　　D.湿度4.在24*24点阵的字库中，汉字‘一’与‘编’的字模占用字节数分别是（C）　　A.

7、32,32　　B.32,72　　C.72,72　　D.72,325.计算机能直接执行的指令包括两部分，它们是（B）　　A.源操作数与目标操作数　　B.操作码与操作数　　C.ASCII码与汉字代码　　D.数字与字符6.在微机中，通用寄存器的位数是（C）　　A.8位　　B.16位　　C.计算机字长　　D.32位7.在计算机中，ASCII码是（A）位二进制代码.　　A.8　　B.7　　C.12　　D.168.、已知小写字母'm'的十六进制的ASCII