NOIp初赛模拟题及标准答案（提高组）-CSDN博客

一、单项选择题

1、微型计算机中，( C ) 的存取速度最快。
A)高速缓存 B)外存储器 C) 寄存器 D) 内存储器 E) 临时存储器

2、已知A=35H,则A∧05H∨A∧3OH的结果是:( E ) 。
A)3OH B)05H C) 32H D) 53H E）35H

3、GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（ B ）为序排列的。
A.以笔划多少 B.以部首 C.以ASCⅡ码 D.以机内码 E.以拼音

4、在config.sys文件中，装入特定的可安装设备驱动程序的命令是（ D ）．
A．buffer B.files C．xcopy D．device E. load
5、启动计算机引导DOS是将操作系统（ D ）
A. 从磁盘调入中央处理器　 B. 从内存储器调入高速缓冲存储器
C. 从软盘调入硬盘　 D. 从系统盘调入内存储器
E. 从系统盘调入中央处理器

6、IPv6地址是由( C ) 位二进制数码表示的。
A)16 　　 B)32 　　 C) 128　　 D) 64　　 E) 8

7、设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13。用线性探查法解决冲突,则对于序列(2、８、31、20、19、18、53、27), 18应放在第几号格中( A ) 。
A) 9 　　 B) 5 　　 C) 4 　　 D) 0 　　 E) 7

8、在有N个叶子节点的哈夫曼树中，其节点总数为（ B ）
A.不确定　　B. 2N-1　　C. 2N+1　　D. 2N 　　E. N+1

9、表达式(1+34)*5-56/7 的后缀表达式为（ C ）。
A） 1+34*5-56/7 B）-*+1 34 5/56 7 C）1 34 +5*56 7/-
D） 1 34 5* +56 7/- E） 1 34+5 56 7-*/

10、计算机软件保护法是用来保护软件( E )的。
　A)编写权　B)复制权　C)使用权　D) 销售权 E)著作权

二、不定项选择题

11、计算机系统总线上传送的信号有（ BCD ）。
A.总线信号　B.地址信号 C.控制信号　D. 数据信号 E.系统信号

12、计算机被病毒破坏的必要条件是( AB ) 。
A)在内存中运行病毒程序　　 B)对磁盘进行读写操作 　　C)在内存中运行不含有病毒的程序　　D) 复制文件　　E)插入软盘

13、下面关于算法的错误说法是( BE )
　A)算法必须有输出　 B)算法必须在计算机上用某种语言实现
　C)算法不一定有输入 D)算法必须在有限步执行后能结束
　E)算法的描述可以是计算机不可行的

14、假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数，下面给出的哪些组d 值合理（ BE ）。
A）{5，4，4，3，1} 　　 B）{4，2，2，1，1}　　 C）{3，3，3，2，2}
D）{5，4，3，2，1} 　　 E）{2，2，2，2，2}

15、以下排序方法，那种可以是稳定的（CE ）
A.希尔排序　　 B.堆排序　　 C.冒泡排序　　 D.快速排序　　 E.插入排序

16、计算机是由（ D ）、控制器、存储器、输入设备和输出设备构成的
A. ROM 　　 B. I/O 　　 C. CPU　　 D. ALU 　　 E. PDU

17、下列属于冯.诺依曼计算机模型的核心思想是( ABC )。
A)采用二进制表示数据和指令;
B)采用”存储程序”工作方式
C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)
D)结构化程序设计方法
E)计算机软件只有系统软件

18、下列关于高级语言的说法错误的是（C ）。
A. Fortran是历史上的第一个面向科学计算的高级语言
B. Pascal和C都是编译执行的高级语言
C. C++是历史上的第一个支持面向对象的语言
D. 编译器将高级语言程序转变为目标代码
E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上

19、OSI七层协议中，最底三层是（ BCE ）。
(A) 会话层　　(B) 数据链路层　　 (C) 物理层 　　(D)传输层　　 (E) 网络层
20、平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图G 的顶点，
每两点之间的直线距离是图G 中对应边的权值。以下哪条边可能图G 的最小生成树中
的边（ ABCE ）。

A. AD 　　 B. BD 　　 C. CD　　 D. DE 　　 E. EA

-------------------------------------------------------------------------------

一、单项选择题
1、微机内存储器的地址是按（ B ）编址的。
A. 二进制位　　 B. 字长 　　C.字节　　 D. 微处理器的型号　　 E. 存储器实际大小

2、美籍匈牙利数学家冯·诺依曼对计算机科学发展所做出的贡献是（ C ）。
A. 提出理想计算机的数学模型，成为计算机科学的理论基础。
B. 是世界上第一个编写计算机程序的人。
C. 提出存储程序工作原理，并设计出第一台具有存储程序功能的计算机EDVAC。
D. 采用集成电路作为计算机的主要功能部件。
E. 指出计算机性能将以每两年翻一番的速度向前发展。

3、计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（ B ）这两部分组成。
A.指数与基数　　 <