NOIP1996普及组初赛试题及答案
noip普及组初赛模拟试卷12(附答案)
选择题1．关于CPU下面哪个说法是错误的（ C ）：A)CPU全称为中央处理器（或中央处理单元）。
B)CPU能直接运行机器语言。
C)CPU最早是由Intel公司发明的。
D) CPU由运算器与控制器组成。
2．已知英文字母a的ASCll代码值是十进制数97,那么字母d的ASCll 代码值是（ C ）A)98 B)99 C)100 D)1013．在字符串“abcde”中有_B__个子串。
A. 14B. 15C. 16D. 174．一个容量为128M的U盘最多可存储（ B ）个汉字。
A、134217728B、67108864C、137438953472D、687194767365．蓝牙技术是一种（A）技术.A 无线网络接入技术B U盘插入技术C 3D图形加速技术D 图像存储技术6．如果S=‘abcdefg98&c’,有val(s,m,n),那么m，n的值分别是_D_。
A. 98和8B. 9和8C. 0和8D. 0和17．定义二维数组a:array[1..5,1..5]of integer,则该二维数组可存储（D）个数组元素。
A、10 B、15 C、20 D、258．硬件系统是指 D 。
(A)控制器，运算器 (B)存储器，控制器(C)接口电路，I/O设备 (D)包括(A)、(B)、(C)9．与二进制数11101.01111等值的十六进制数为( C )。
A)1A.0F B)1C.78 C)1D.78 D)1D.5810．64KB的存储器用十六进制表示，它的最大的地址码是( B )。
A)10000 B)FFFF C)1FFFF D)EFFFF11．下面关于显示器的四条叙述中，有错误的一条是（ B ）。
（A）显示器的分辨率与微处理器的型号无关（B）显示器的分辨率为1024*768，表示一屏幕水平方向每行有768个点，垂直方向每列有1024个点（C）显示卡是显示系统的一部分，显示卡的存储量与显示质量密切相关（D）像素是显示屏上能独立赋予颜色和亮度的最小单位12.数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，哪些是常采用的？ BⅠ。
noip初赛普及组c试题及答案
9.）。
第十届全国青少年信息学奥林匹克联赛初赛试题A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U 盘 下列说法中错误的是（ A. CPU 的基本功能就是执行指令。
B. CPU 访问内存的速度快于访问高速缓存的速度。
C. CPU 的主频是指CPU 在1秒内完成的指令周期数。
D. 在一台计算机内部，一个内存地址编码对应唯一的一个内存单元。
E. 数据总线的宽度决定了一次传递数据量的大小，是影响计算机性能的因素之彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（A. 紫B. 白C. 黑D. 绿E. 橙 用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（ A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图 仪普及组 C 语言小时完成 ）•• 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效••1. 2. 3. 4. 5. 6.．选择一个正确答案代码（ A/B/C/D/E ）,填入每题的括号内 （ 每题1.5分, 共30分） 美籍匈牙利数学家冯•诺依曼对计算机科学发展所做出的贡献是（ A. 提出理想计算机的数学模型，成为计算机科学的理论基础。
是世界上第一个编写计算机程序的人。
提出存储程序工作原理， 并设计出第一台具有存储程序功能的计算机 采用集成电路作为计算机的主要功能部件。
指出计算机性能将以每两年翻一番的速度向前发展。
）。
B. C. D. E.下列哪个不是CPU （中央处理单元）（A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 5 下列网络上常用的名字缩写对应的中文解释错误的是（ WWW （World Wide Web ） ：万维网。
URL （Uniform Resource Locator ）：统一资源定位器。
HTTP（Hypertext Transfer Protocol ）:超文本传输协议。
noip普及组初赛模拟试卷(附标准答案)
noip普及组初赛模拟试卷(附答案)————————————————————————————————作者：————————————————————————————————日期：选择一个正确答案代码（A/B/C/D）,填入每题的括号内(每题1.5分,多选无分, 共30 分)题号 1 2 ３ 4 5 6 7 8 9 10 选择 C D C D D B B A B C题号11 12 13 14 15 16 17 18 19 20 选择 C D D A B C C D C B 二．问题求解（共2题，每题5分，共计10分）1. 当m=4，n=4时选法数=352. 共有多少种选法1360二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）1. 程序的运行结果是: 1262. 程序的运行结果是: 115 1123．程序的运行结果是:114. 程序的运行结果是:DCBA CDBA CBDA CBAD BDCA BCDA BCAD BADC BACD ADCB ACDB ACBD ABDC ABCDNum=14四.根据题意, 将程序补充完整(每空2.8分，共28分)1.①readln(d,i);②d-1③x*2+1④a[x]:=（4）true;2.①j<=trunc(sqrt(k))②L-1③a[v]<=m④inc(v)⑤s=2*L-1一、选择题：共20题，每题1.5分，共计30分1. 关于计算机语言，正确的说法是(C)。
A．BASIC语言是一种高级语言，每台计算机都必须配备B．汇编语言是一种比BASIC语言更高级的计算机语言C．机器语言是计算机可以直接识别的语言，但编程比较困难D．PASCAL语言是BASIC语言的更高版本2. 计算机接入网络后，它的功能会大大拓展，主要表现在（ D ）。
A．共享资源与分担负荷B．数据通讯C．可以使用他人的资源D．以上三项功能都有【分析与解答】计算机网络能够实现的功能是：数据通讯，资源共享，实现信息的分布式处理和提高计算机系统的可靠性与实用性。
第二届(1996年)NOIP联赛普及组初赛试题
第二届全国青少年信息学（计算机）奥林匹克分区联赛初赛试题（初中组）（PASCAL 语言竞赛用时：2小时）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、基础知识部分：（44分）1．已知A盘上的目录和文件组织如下:（1+1+3=5%）其中TP、TB、DOS、D11、D31都是子目录名。
设当前命令提示符为A:＼TB> ,请写出完成如下操作的DOS 命令：①将F1.TXT 移到D31子目录中去；②删除子目录TB ；③在DOS运行中，没有执行过PATH命令，现要用DOS子目录中FORMA T命令，对插入在B驱动器（5.25英寸高密）中的360KB软盘进行格式化工作，请写出相应的操作命令。
2．执行命令时，屏幕上显示如下出错信息：（1+1=2%）WRITE PROTECT ERROR WRITING DRIVE BABORT，RETRY ，FALL ？请说明这是什么错误？应如何校正？3．请用等号或不等号联接表示下列不同进位制数值的大小。
（3%）例如：（3）10 <(4)4 =(100)2 < ( A )16其中圆括号外右下角的下标，表示圆括号内数的进位制。
（21）10(15)16(25)8(10101)24．阅读下列程序段，写出程序段运行后变量X的值。
（4%）100 X1=3X1：=3 ；X2：=8 ；FOR I：=1 TO 5 DOBEGIN 循环结构，应用数据轮换方式，求X：=（X1+X2）*2 ；两个数和的2倍。
X1：=X2 ；X2：=X ；END；WRITELN（‘X=’，X）；5．阅读下列程序段，写出程序运行后数组元素A1，A2，…，A11中的值。
（6%）A[1]：=1；A[2]：=1 ；K：=1 ；REPEATA[K+2]：=1 ；FOR I：=K DOWNTO 2 DOA[I]：=A[I] +A[I-1 ] ；K：=K+1 ；UNTIL K>=10 ；6．已知：ACK（M，N）函数的计算公式如下：（4%）N+1 M=0ACK（M，N）= ACK（M-1，1）N=0ACK（M-1，ACK（M，N-1）M≠0 且N≠0请计算：ACK（1，2）与ACK（2，2）的值。
noip普及组初赛模拟试卷6(附答案)
选择题1.大家知道，不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是(C)。
A．快存/辅存/主存 B．外存/主存/辅存 C．快存/主存/辅存 D．主存/辅存/外存2.以下是计算机存储容量大小的比较，结果为TRUE的式子是(B)。
A．100B>1KB B．1GB<1TB C．0.25KB>2000bit D．1000KB=1MB3.已知有一个运算符号“☆”，使下列式子成立：8☆7＝15；5☆3＝7。
求式子的值：7☆3＝(D)。
A．10 B．9 C．8 D．74. IE浏览器软件，它的窗口与Windows窗口相似，以下说法正确的是(B)A、不能在IE窗口和其他应用程序窗口间切换。
B、IE窗口由标题栏、菜单栏、工具栏、地址栏、页面显示区和状态栏组成。
C、不可改变IE窗口大小。
D、同时只能打开一个IE窗口。
5.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（ B ）．A 堆排序B 希尔排序C 冒泡排序D 快速排序6．假设待进栈的元素依次为1,2,3，出栈后不可能的序列为：(D)A、123B、132C、213D、3127.为了便于管理和控制文件而将文件分为若干种类型，典型的文件类型有：(B)a.设备文件和数据文件b.数据文件和程序文件c.程序文件和设备文件d.文本文件和可执行文件8.假设A=true，B=false，C=true，D=true，逻辑运算表达式A∧B∨C∧D的值是____B____。
A.falseB.trueC.1D.09.在Pascal语言中，表达式 (21 xor 2)的值是_______B_。
A.24B.23C.22D.44010.某数列有10个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary search），在最坏的情况下，需检视的单元数是____C____。
A.2B.3C.4D.511.通常用GB、KB、MB表示存储器的容量，它们之间的大小关系是____A____。
noip普及组初赛试题及答案
noip普及组初赛试题及答案1.在8位二进制补码中，表示的数是十进制下的( )。
A。
43 B。
-85 C。
-43 D。
-842.计算机存储数据的基本单位是( )。
A。
bit B。
Byte C。
GB D。
KB3.下列协议中与电子邮件无关的是( )。
A。
POP3 B。
SMTP C。
WTO D。
IMAP4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。
A。
900KB B。
1200KB C。
2400KB D。
2880KB5.计算机应用的最早领域是( )。
A。
数值计算 B。
人工智能 C。
机器人 D。
过程控制6.下列不属于面向对象程序设计语言的是( )。
A。
C B。
C++ C。
Java D。
C#7.NOI的中文意思是( )。
A。
中国信息学联赛 B。
全国青少年信息学奥林匹克竞赛C。
中国青少年信息学奥林匹克竞赛 D。
XXX8.2017年10月1日是星期日，1999年10月1日是( )。
A。
星期三 B。
星期日 C。
星期五 D。
星期二9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。
A。
36 B。
48 C。
96 D。
19210.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。
A。
n-1 B。
m-n C。
m+n+1 D。
m+1-n11.对于给定的序列{ak}，我们把(i。
j)称为逆序对当且仅当i。
aj。
那么序列1.7.2.3.5.4的逆序对数为()个。
A。
4 B。
5 C。
6 D。
712.表达式a * (b + c) * d的后缀形式是()。
A。
abcd*+* B。
abc+*d* C。
a*bc+*d D。
b+c*a*d13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。
A。
hs->next=s。
s->next=hs。
hs=s;B。
s->next=hs。
NOIP普及组初赛历年试题及答案求解题篇
NOIP普及组初赛历年试题及答案求解题篇问题求解：每次共2题，每空5分，共计10分。
每题全部答对得 5 分，没有部分分。
注：答案在文末在NOIP初赛问题求解中，经常会遇到排列组合问题。
这一类问题不仅内容抽象，解法灵活，而且解题过程极易出现“重复”和“遗漏”的错误，这些错误甚至不容易检查出来，所以解题时要注意不断积累经验，总结解题规律。
解答排列组合问题，首先必须认真审题，明确是属于排列问题还是组合问题，或者属于排列与组合的混合问题，其次要抓住问题的本质特征，灵活运用基本原理和公式进行分析解答。
同时还要注意讲究一些策略和技巧，比如采用分类、分步、捆绑等方法，也可以借助表格、方程等工具，使一些看似复杂的问题迎刃而解。
NOIP2011-1. 每份考卷都有一个8位二进制序列号。
当且仅当一个序列号含有偶数个1时，它才是有效的。
例如，0000000、01010011都是有效的序列号，而11111110不是。
那么，有效的序列号共有______个。
NOIP2011-2. 定义字符串的基本操作为: 删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。
将字符串A变成字符串B的最少操作步数，称为字符串A到字符串B的编辑距离。
字符串“ ABCDEFG ”到字符串“BADECG ”的编辑距离为_______。
NOIP2012-1. 如果平面上任取n 个整点(横纵坐标都是整数) ，其中一定存在两个点，它们连线的中点也是整点，那么n至少是_____。
NOIP2012-2. 在NOI期间，主办单位为了欢迎来自全国各地的选手，举行了盛大的晚宴。
在第十八桌，有5名大陆选手和5名港澳选手共同进膳。
为了增进交流，他们决定相隔就坐，即每个大陆选手左右相邻的都是港澳选手、每个港澳选手左右相邻的都是大陆选手。
那么，这一桌共有_____种不同的就坐方案。
注意：如果在两个方案中，每个选手左边相邻的选手均相同，则视为同一个方案。
NOIP2013-1. 7 个同学围坐一圈，要选2 个不相邻的作为代表，有_____种不同的选法。
noip普及组初赛试题及答案
noip普及组初赛试题及答案### NOIP 普及组初赛试题及答案#### 一、选择题（每题2分，共10分）1. 题目：计算机程序设计语言中，哪种语言是由Dennis Ritchie在1970年代初期开发的？- A. Java- B. C语言- C. Python- D. Ruby答案：B2. 题目：在计算机科学中，算法的时间复杂度是指什么？- A. 算法执行所需的内存大小- B. 算法执行所需的时间长短- C. 算法的可读性- D. 算法的可扩展性答案：B3. 题目：以下哪个是计算机网络中的数据交换技术？- A. TCP- B. UDP- C. FTP- D. HTTP答案：A4. 题目：在HTML中，用于定义文档类型声明的标签是哪一个？- A. `<!DOCTYPE>`- B. `<html>`- C. `<head>`- D. `<body>`答案：A5. 题目：以下哪个是操作系统的五大基本功能之一？- A. 邮件服务- B. 文件系统管理- C. 网络服务- D. 办公自动化答案：B#### 二、填空题（每空2分，共20分）1. 在C语言中，用于定义一个整型变量的关键字是 int。
2. 数据结构中的栈是一种后进先出（LIFO）的数据结构。
3. 在Java中，一个类可以继承另一个类的属性和方法，这体现了面向对象程序设计的继承特性。
4. 在数据库管理系统中，SQL代表结构化查询语言，它是用于管理关系数据库的标准语言。
5. 计算机网络中的DNS服务用于将域名解析为IP地址。
#### 三、简答题（每题10分，共20分）1. 题目：请简述什么是二叉树，并给出二叉树的两种主要遍历方式。
答案：二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。
二叉树的两种主要遍历方式是前序遍历和后序遍历。
前序遍历的顺序是先访问根节点，然后是左子树，最后是右子树。