备战NOIP2018_自选真题

自选真题

递归过程或函数调用时，处理参数和返回地址，通常使用一种称为[ ]的数据结构
A.队列 B.多维数组 C.线性表 D.链表 E.栈

TCP/IP是一组构成互联网基础的网络协议，字面上包括两组协议：传输控制协议（TCP）和网际协议（IP）。TCP/IP 协议把Internet网络系统描述成具有四个层次功能的网络模型,其中提供源节点和目的节点之间的信息传输服务，包括
寻址和路由器选择等功能的是[ ]
A.链路层 B.网络层 C.传输层 D.应用层 E.会话层

面向对象程序设计（Object-OrientedProgramming）是一种程序设计的方法论，它将对象作为程序的基本单元，将
数据和程序封装在对象中，以提高软件
的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，正确的是[ ]
A.面向对象程序设计通常采用自顶向下设计方法进行设计。
B.面向对象程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymorphism）等几大特点。
C.支持面向对象特性的语言称为面向对象的编程语言，目前较为流行的有C++、JAVA、C#等。
D.面向对象的程序设计的雏形来自于Simula语言，后来在SmallTalk语言的完善和标准化的过程中得到更多的扩展和对以
前思想的重新注解。至今，SmallTalk语言仍然被视为面向对象语言的基础。

在下列防火墙（firewall）的说法中，正确的有[ ]
A.防火墙是一项协助确保信息安全的设备，其会依照特定的规则，允许或是限制数据通过。
B.防火墙可能是一台专属的硬件或是安装在一般硬件上的一套软件。
C.网络层防火墙可以视为一种 IP 数据包过滤器，只允许符合特定规则的数据包通过，其余的一概禁止穿越防火墙。
D.应用层防火墙是在 TCP/IP的“应用层”上工作，可以拦截进出某应用程序的所有数据包。

关于图灵机下面的说法哪个是正确的：
A.图灵机是世界上最早的电子计算机。
B.由于大量使用磁带操作，图灵机运行速度很慢。
C.图灵机只是一个理论上的计算模型。
D.图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

关于BIOS下面的说法哪个是正确的：
A.BIOS是计算机基本输入输出系统软件的简称。
B.BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
C.BIOS一般由操作系统厂商来开发完成。
D.BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。

BIOS是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、开机后自
检程序和系统自启动程序，它可从CMOS中读写系统设置的具体信息。其主要功能是为计算机提供最底层的、最直接
的硬件设置和控制。

关于计算机内存下面的说法哪些是正确的：
A.随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。
B.一般的个人计算机在同一时刻只能存/取一个特定的内存单元。
C.计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。
D.1MB内存通常是指1024*1024字节大小的内存。

关于计算机网络，下面的说法哪些是正确的：
A.网络协议之所以有很多层主要是由于新技术需要兼容过去老的实现方案。
B.新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
C.TCP/IP是互联网的基础协议簇，包含有TCP和IP等网络与传输层的通讯协议。
D.互联网上每一台入网主机通常都需要使用一个唯一的IP地址，否则就必须注册一个固定的域名来标明其地址。

关于HTML下面哪些说法是正确的：
A.HTML全称超文本标记语言，实现了文本、图形、声音乃至视频信息的统一编码。
B.HTML不单包含有网页内容信息的描述，同时也包含对网页格式信息的定义。
C.网页上的超链接只能指向外部的网络资源，本网站网页间的联系通过设置标签来实现。
D.点击网页上的超链接从本质上就是按照该链接所隐含的统一资源定位符（URL）请求网络资源或网络服务。

散列表的地址区间为0-10,散列函数为H(K)=Kmod11采用开地址法的线性探查法处理冲突，并将关键字序列26，25，72，
38，8，18，59存储到散列表中，这些元素存入散列表的顺序并不确定。假定之前散列表为空，则元素59存放在散列表中
的可能地址有：
A.5 B.7 C.9 D.10

开地址法（线性探查法、伪随机探查法、二次探查法、双散列法）基本思想：
当关键码key的哈希地址H0=hash(key)出现冲突时，以H0为基础，产生另一个哈希地址H1，如果H1仍然冲突，再以H0为
基础，产生另一个哈希地址H2，直到找出一个不冲突的哈希地址Hi，将相应元素存入其中。
线性探查法
基位h(key)开始探查该位置是否被占用，即是否为空位置。 如果被占用，则继续探查位置h(key)+1,若该位置也已占用，再根据探查序列中的规定继续检查下一个位置。
伪随机探查法
建立一个伪随机数发生器，当发生冲突时，就利用伪随机数发生器计算下一个探查位置的位移。
二次探查法
若当前key与原来key产生相同的哈希地址，则当前key存在该地址偏移量为（1,2,3…）的二次方地址处
双散列法 使用了两个散列函数

拉链法基本思想：
某些哈希地址可以被多个关键字值共享，这样可以针对每个哈希地址建立一个单链表,在拉链（单链表）的哈希表中
搜索一个记录是容易的，首先计算哈希地址，然后搜索该地址的单链表。

排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪些排序算法是稳定的：
A.插入排序
B.基数排序
C.归并排序
D.冒泡排序

Linux下可执行文件的默认扩展名是[ ]
A.exe B.com C.dll D.以上都不是

为解决web应用中的不兼容问题，保障信息的顺利流通，[ ]系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。
A.微软 B.美国计算机协会（ACM） C.联合国教科文组织 D. 万维网联盟（W3C）

斐波那契数列的定义如下：F1 = 1, F2 = 1, Fn = Fn – 1 + Fn – 2 (n ≥ 3)。如果用下面的函数计 算斐波那契数列的第 n 项，则其时间复杂度为[ ]

int F(int n) 
{
	if (n <= 2)
		return 1; 
	else
		return F(n - 1) + F(n - 2); 
}

A.O(1) B.O(n) C.O(n2) D.O(Fn)

对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为[ ]
A.n/2 B.(n+1)/2 C.(n-1)/2 D.n/4

设某算法的计算时间表示为递推关系式 T(n) = T(n - 1) + n（n 为正整数）及 T(0) = 1，则 该算法的时间复杂度为[ ]
A.O(log n) B.O(n log n) C.O(n) D.O(n2)

E
B
ABD
ABCD
C
A
BD
C
BD
ABC
ABCD
D
D
D
B
D