NOIp初赛模拟题及标准答案

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

一、 单项选择题 (共10题,每题1.5分,共计15分。每题有且仅有一个正确答案.)。
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、Ip v6地址是由(C) 位二进制数码表示的。
A)16 B)32 C) 128 D) 64 E) 8
7、设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中% 是求余数运算。用线性探查法解决冲突,则对于序列(2、8、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)著作权

二、 不定项选择题 (共10题,每题1.5分,共计15分。有一个或一个以上正确选项,多选或少选均不得分)。

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、计算机是由()、控制器、存储器、输入设备和输出设备构成的
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

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

一、 单项选择题 (共20题,每题1.5分,共计30分。每题有且仅有一个正确答案.)。
1、微机内存储器的地址是按(B)编址的。
A. 二进制位 B. 字长 C.字节 D. 微处理器的型号 E. 存储器实际大小

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

3、计算机中的数有浮点数与定点数两种,其中用浮点数表示的数,通常由( B )这两部分组成。
A.指数与基数 B. 尾数与小数 C. 指数与尾数 D.整数与小数 E. 阶码与尾数

4、以下二进制数的值与十进制数23.456 的值最接近的是( D )。
A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111

5、192.168.0.1属于( C )
A. A类地址 B.B类地址 C. C类地址 D. D类地址 E. E类地址

6、已知A=11001010B,B=00001111B,C=01011100B,A ∨ B∧C=( A )B。
(A) 11001110 (B) 01110110 (C) 11101110 (D) 01001100 (E)01010011

7、逻辑代数式子f=AB+ABC+AB(C+D), 则f的简化式子为(A )。
(A) AB (B) A+B (C) ABC (D) ABCD (E)C+D

8、DOS暂驻区中的程序主要是用于( A )
 A)执行DOS内部命令 B)执行DOS外部命令
 C)执行DOS所有命令 D)基本输入输出
 E)执行其他程序

9、以下哪个不是计算机病毒的特点(E)
A. 传播性  B. 破坏性
C. 隐蔽性  D. 潜伏性
E. 易读性

10、不能在Linux 上使用的网页浏览器是(A )。
A. Internet Explorer  B. Netscape C. Opera D. Firefox E. Mozilla

11、计算机网络是一个(D )
A.管理信息系统  B.管理数据系统  C.编译系统  D. 在协议控制下的多机互连系统
E.共享系统

12、设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列Q,若出队的顺序为e2,e4,e3,e6,e5,e1,则栈S的容量至少应该为( B ) 。
A) 2 B) 3 C) 4 D) 5 E)6

13、设循环队列中数组的下标范围是1~n,其头尾指针分别为f和r,则其元素个数为(D )
A.r-f  B.r-f+1  C.(r-f)%n+1  D.(r-f+n)%n  E. (r-f+1)%n

14、平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图G 的顶点,
每两点之间的直线距离是图G 中对应边的权值。以下哪条边不是图G 的最小生成树中
的边(D  )。
A. AD B. BD C. CD D. DE E. EA

15、二叉树T的宽度优先遍历序列为A B C D E F G H I,已知A是C的父结点,D 是G 的
父结点,F 是I 的父结点,树中所有结点的最大深度为3(根结点深度设为0),可知F
的父结点是(C)。
A. 无法确定 B. B C. C D. D E. E

16、在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是(  D  )。
A) 希尔排序 B) 合并排序 C) 插入排序 D) 选择排序 E) 快速排序

17、解释程序的功能是( C )
 A)将高级语言程序转换为目标程序 B)将汇编语言程序转换为目标程序
 C)解释执行高级语言程序     D)解释执行汇编语言程序
 E)解释执行机器语言

19、十进制数13和14,进行“与”操作的结果是(B)
A.27 B.12 C.15 D.11 E.1

20、2、二叉树是重要的数据结构,5个点的不同的二叉树有(C)个。
A.28  B.34  C.42  D.46  E.50
-------------------------------------------------------------------------------------

一、单项选择题(1’*15) (初中组2’*15)
1、十进制数31对应的二进制数是( )
A、11111 B、10111 C、101000 D、101111 E、110011。
2、将二进制数101101转换成十进制数是( )
A、 45 B、 90 C、 49 D、91 E、92
3、英文大写字母B的ASCII码的十进制数为( )
A、98 B、32 C、48 D、66 E、67
4、下列字符中ASCII码值最小的是( )
A、a B、 B C、 R D、z E、1
5、ISP是网络服务供应商,个人用户向某ISP申请注册后,以下说法正确的是( )
A、ISP会向你提供上网账号、上网口令和域名服务器(DNS)地址
B、ISP只向你提供上网账号
C、ISP会向你提供上网的计算机
D、ISP只向你提供上网所需的域名服务器(DNS)地址
E、ISP只会向你推荐他的产品。
6、在Windows的资源管理器中,复制文件的快捷键时( )
A、Ctrl+D B、Ctrl+X C、Ctrl+V D、Ctrl+C E、Ctrl+Home
7、IE浏览器软件,它的窗口与Windows窗口相似,以下说法正确的是( )
A、IE窗口不受注册表的控制。
B、IE窗口由标题栏、菜单栏、工具栏、地址栏、页面显示区和状态栏组成。
C、不可改变IE窗口大小。
D、同时只能打开一个IE窗口。
E、不能在IE窗口和其他应用程序窗口间切换。
8、清朝时期世界上第一台能进行加减乘除运算的手摇计算机出现后不久我国便引进了多台,这时的皇帝是( )
A、顺治 B、康熙 C、雍正 D、乾隆 E、嘉庆
9、下面软件中不属于操作系统的是:()
A、Unix B、Windows 98 C、Windows NT D、 Linux E、Office 2000
10、下面的CPU型号中运算速度最快的是()
A、 准32位2G 、C、32位1.2G D、32位2G E、64位1.6G
11、下列地址中,属于B类IP地址的是:
A、27.33.119.2 B、192.97.32.121 C、133.201.189.32 D、126.33.82.107 E、10.11.12.13
12、一台计算机上有三个分区:C(5GB)、D(5GB)和E(10GB)。由于工作的需要,管理员将在这台计算机上实现双引导。他将Windows98安装在C分区,Windows2000安装在D分区,E分区用来存储文件,并要求Windows98和Windows2000都能够访问E分区上存储的文件。请问,三个分区分别使用什么文件系统才能满足要求?
A、C分区使用FAT、D分区使用NTFS、E分区使用FAT32
B、C分区使用FAT32、D分区使用NTFS、E分区使用FAT32
C、C分区使用FAT32、D分区使用NTFS、E分区使用NTFS
D、C分区使用NTFS、D分区使用FAT32、E分区使用NTFS
E、以上选项都不对
13、某单位有50台安装Windows98的计算机,为了适应新的网络规划方案,管理员需要在Windows98中更改计算机名称。管理员应该如何完成这项工作?(选择最佳答案)
A、右击“网上邻居”选择“属性”打开网络对话框,在“标识”标签中进行更改
B、击“我的电脑”选择“属性”打开系统特性对话框,在“网络标识”标签中进行更改
C、右击“我的电脑”选择“重命名”进行更改
D、重新安装Win98,在安装过程中进行更改
E、以上方法都不能实现
14、在TCP/IP网络中,数据一旦传送到目的节点,通过什么机制可以将其传送给指定的应用程序?
A、端口号 B、API头部信息 C、SNAP头部信息 D、OSI层序号 E、应用程序名
15、在Linux中,要删除abc目录及其全部内容的命令为:
A、rm abc B、rm -r abc C、rmdir abc D、rmdir -r abc E、 rmdir +r abc
二、多项选择题(高中组1’*15)
1、 下面属于浏览器软件的有:
A、IE B、Navigator C、Firefox D、Opera E、Foxmail
2、 以下属于网络即时通讯软件的有:
A、MSN B、SmallTalk C、QQ D、Skype E、Google Talk
3、WIN2000支持下列哪个或哪些文件系统?
A、FAT B、FAT32 C、NTFS D、HPFS E、NFS
4、假设待进栈的元素依次为1,2,3,出栈后可能的序列有:
A、123 B、132 C、213 D、231 E、312
5、某二叉树的先序遍历序列为ABC,后序遍历序列为CBA,其中序遍历序列可能为:
A、ABC B、BAC C、BCA D、CAB E、CBA
6、假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数,下面给出的哪(些)组d 值合理? 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}
7、CPU访问内存的速度比访问下列哪个(些)存储设备要快?
A、寄存器 B、优盘 C、软盘 D、高速缓存 E、光盘
8、以下属于静态查找表的是:
A、在电话号码表中查找某个人的电话号码; B、从电话号码表中删除某个人的记录;
C、在电话号码表中加入某个人的记录; D、在字典中查询某字的读音和含义;
E、在电话号码表中查询某单位的地址。
9、设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中% 是求余数运算。用二次探查法解决冲突,则对于序列(8、31、20、33、18、53、27),则下列说法正确的有:( )
A、27在1号格子中 B、33在6号格子中 C、31在5号格子中
D、20在7号格子中 E、18在4号格子中
10、以下是根据管理方式分类的网络有:
A、点对点网 B、对等网 C、客户机/服务器网 D、广播网 E、局域网
11、以下属于供单位内部使用而不要付费的专网IP地址有:
A、10.0.0.1 B、20.0.0.1 C、172.16.1.1 D、172.32.1.1 E、192.168.8.10
12、属于Internet服务的有:
A、SMTP和POP B、Web (HTTP)、C、NNTP D、FTP E、Telnet
13、BMP图像文件可以用下列哪个(些)软件来编辑:
A、画笔(Paintbrush) B、记事薄(Notepad) C、 Photoshop D、IE E、Powerpoint
14、下列哪个(些)不是数据库软件的名称( )。
A. Foxmail B. SQL Server C. Oracle D. Outlook E. Foxpro
15、在Windows98中要删除桌面上的某个用户的快捷方式,可以:
A、在桌面上直接删除 B、改变链接文件为空
C、将WINDOWS系统下\Desktop文件夹下的相应文件设置为隐藏
D、将WINDOWS系统下\Desktop文件夹下的相应文件设置为只读
E、到WINDOWS系统下的\Desktop文件夹里删除

猜你喜欢

转载自www.cnblogs.com/WeiPeiRan/p/9568157.html