2007-2012年noip初赛提高组基础题.doc

2012年青少年信息学奥林匹克联赛初赛自测试题
选择正确的答案
1、关于图灵机下面的说法哪个是正确的:
图灵机是世界上最早的电子计算机。
由于大量使用磁带操作,图灵机运行速度很慢。
图灵机只是一个理论上的计算模型。
图灵机是英国人图灵发明的,在二战中为破译德军的密码发挥了重要作用。
2、关于BIOS下面的说法哪个是正确的:
BIOS是计算机基本输入输出系统软件的简称。
BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。
BIOS一般由操作系统厂商来开发完成。
BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
3、已知大写字母A的ASCII编码为65(十进制),则大写字母J的十六进制 ASCII编码为:
A) 48 B) 49 C) 50 D) 以上都不是
4、在字长为16位的系统环境下,一个16位带符号整数的二进制补码为11111**********。其对应的十进制整数应该是:
19 B) -19 C) 18 D) -18
5、如果一张有60分钟的cd唱盘,,采样数据为16位,双声道,那么它的容量所占用的存储空间为( )。

6、下面四个不同的进制的数,最小的一个数是( )
A.(11011001)2 B.(75)10 C.(37)8 D.(A7)16
7、中缀表达式(a-b)*(cd)的后缀表达式是( )
     A. abcd*- ab-cd C. ab-*cd D. a-bcd *
8、断电后计算机信息依然存在的部件为( )
B. RAM存储器 C. ROM存储器 D. 运算器
9、下列说法正确的是( )
解释程序是接受参数,按照某一样板产生机器语言的计算机程序
BASIC语言程序通常需解释执行
连接程序可以把经编译程序产生的目标程序变成可执行的机器语言程序
就执行速度而言,编译程序比解释程序快
PASCAL通常是先编译后执行
10、在程序语言中,一个过程通常由( )部分组成

二. 不定项选择题(共10题,每题3分,共计30分。每题正确答案的个数不少于1。多选或少选均不得分)。
1、关于CPU下面哪些说法是正确的:
CPU全称为中央处理器(或中央处理单元)。
CPU能直接运行机器语言。
CPU最早是由Intel公司发明的。
同样主频下,32位的CPU比16位的CPU运行速度快一倍。
2、关于计算机内存下面的说法哪些是正确的:
随机存储器(RAM)的意思是当程序运行时,每次具体分配给程序的内存位置是随机而不确定的。
一般的个人计算机在同一时刻只能存/取一个特定的内存单元。
计算机内存严格说来包括主存(memory)、高速缓存(cache)和寄存器(register)三个部分。
1MB内存通常是指1024*1024字节大小的内存。
3、关于操作系统下面说法哪些是正确的:
多任务操作系统专用于多核心或多个CPU架构的计算机系统的管理。
在操作系统的管理下,一个完整的程序在运行过程中可以被部分存放在内存中。
分时系统让多个用户可以共享一台主机的运算能力,为保证每个用户都得到及时的响应通常会采用时间片轮转调度的策略。
为了方便上层应用程序的开发,操作系统都是免费开源的。
4、关于计算机网络,下面的说法哪些是正确的:
网络协议之所以有很多层主要是由于新技术需要兼容过去老的实现方案。
新一代互联网使用的IPv6标准是IPv5标准的升级与补充。
TCP/IP是互联网的基础协议簇,包含有TCP和IP等网络与传输层的通讯协议。
互联网上每一台入网主机通常都需要使用一个唯一的IP地址,否则就必须注册一个固定的域名来标明其地址。
5、关于HTML下面哪些说法是正确的:
HTML全称超文本标记语言,实现了文本、图形、声音乃至视频信息的统一编码。
HTML不单包含有网页内容信息的描述,同时也包含对网页格式信息的定义。
网页上的超链接只能指向外部的网络资源,本网站网页间的联系通过设置标签来实现。
点击网页上的超链接从本质上就是按照该链接所隐含的统一资源定位符(URL)请求网络资源或网络服务。
第十八届全国青少年信息学奥林匹克联赛初赛试题
一、单项选择题
(集成电路)制作的主要原料是(),它是一种可以在沙子中提炼出的物质。

2.( )主要用于显示网页服务器或者文件系统的html文件内容,并让用户与这些文件交互的一种软件。
b浏览