信息学竞赛普及组初赛模拟试题
第九届全国青少年信息学奥赛初赛普及组试题
第九届全国青少年信息学奥林匹克联赛初赛试题(普及组BASIC语言二小时完成)●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码(A／B／C／D／E)，填入每题的括号内(每题1．5分，共30分)1．下列计算机设备中，既是输入设备，又是输出设备的是( )。
A)键盘 B)触摸屏 C)扫描仪 D)投影仪 E)数字化仪2．下列分辨率的显示器所显示出的图像，最清晰的是( )。
A)800*600 B)1024*768 C)640*480 D)1280*1024 E)800*10003．下列说法中，正确的是( )。
A)在内存中，可执行程序用二进制码表示，源程序用八进制表示。
B)程序和数据在内存中都是用二进制码表示的。
C)内存中数据的存取是以二进制位为单位的。
D)中央处理器CPU执行的每条指令的长度都不同。
E)一般来说，在计算机内部，中文信息用十六进制表示，英文信息用八进制表示。
4．下列说法中，错误的是( )。
A)程序是指令的序列，它有三种结构：顺序、分支和循环。
B)地址总线决定了中央处理器CPU所能访问的最大内存空间的大小。
C)中央处理器CPU内部有寄存器组，用来存储数据。
D)不同厂家生产的CPU所能处理的指令集不一定相同。
E)数据传输过程中不可能会出错。
5．CPU访问内存的速度比访问下列哪个存储设备要慢( )。
A)寄存器 B)硬盘 C)软盘 D)磁带 E)光盘6．下列电子邮件地址，正确的是( )。
A)wang@ B)cai@jcc.pc.tool@.jp C)162.105.111.22 D) E)http：//7．数字图像文件可以用下列哪个软件来编辑( )。
A)画笔(Paintbrush) B)记事簿(Notepad) C)RecorderD)WinRAR E)MidiSoft8．下列哪个软件不是操作系统软件的名字( )。
A)Windows XP B)DOS C)Linux D)OS／2 E)Arch／Info9．下列哪个不是个人计算机的硬件组成部分( )。
信息学初赛模拟试题(一.二)及答案
信息学初赛模拟试题（一）（普及组PASCAL语言二小时完成满分100分）一、选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分）1、MAN英文缩写的含义是（）A.局域网B.城域网C.广域网D.增值网2、小张用十六进制，八进制和十进制写了如下一个等式：64－13=33式中三个数是各不相同进位制的数，试问64，13，33，分别为________。
A．八进制，十进制，十六进制B．十进制，十六进制，八进制C．八进制，十六进制，十进制D．十进制，八进制，十六进制3、表达式(4 MOD (－3))与(－4 MOD 3)的值为：_______。
A．－1，－1 B．1，－1 C．－1，1 D．1，14、试指出：下列if语句中，当x=80时, 运行的结果为______。
beginy:=0;readln(x);if x<0 then y:=5elseif x<10 then beginy:=10;if x<100 then y:=100;endelse y:=200;write('y=',y);end.A．y=9 B．y=200 C．y=10 D．y=1005、设栈S的初始状态为空，现有5个元素组成的序列{1，2，3，4，5}，对该序列在S栈上依次进行如下操作(从序列中的1开始，出栈后不再进栈)：进栈，进栈，进栈，出栈，进栈，出栈，进栈，试问出栈的元素序列是________。
A．{5，4，3，2，1} B．{2，1} C．{2，3} D．{3，4}6、ASCII码是（）。
A．国标码B．二进制编码C．十进制编码D．美国标准信息交换码7、一台计算机的字长是4个字节，这意味着（）。
A．能处理的数值最大为4位十进制数9999B．能处理的字符串最多由4个英文字母组成C．在CPU中能够同时处理32位二进制数据D．在CPU中运算的最大结果为2的32次方8、假设一台计算机的地址总线为16，那么中央处理器CPU能访问的最大存储器容量为( )A．2 * 16 KB B．16KB C．216B D．16*1024*8 B9、计算机最终处理的信息形式是（）A．ASCII码B．BCD码C．二进制D．十六进制10、与十六进制数6F等值的八进制数是（）A．166 B．139 C．157 D．18311、以下属非法用户自定义标识符的是()。
信息学竞赛普及组初赛模拟试题2
信息学竞赛普及组初赛模拟试题(二)（pascal语言）限时2小时完成，满分100分一、选择题：（共20小题，1-15小题为单选题，每题1分；16-20小题为多选题，每题2分。
共25分）1.对存储器按字节进行编址，若某存储器芯片共有10根地址线的引脚，则该存储器芯片的存储容量为( )。
(A) 512B (B) 1KB (C) 2KB (D)4KB (E)8KB2.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是( )。
(A)堆排序 (B)希尔排序 (C)冒泡排序 (D)快速排序 (E)二分排序3.某数列有1000个各不相同的单元，由低至高按序排列，现要对该数列进行二分法检索，在最坏的情况下，需要检索( )单元。
(A)1000 (B)10 (C)100 (D)500 (E) 3004.已知数组a中，每个元素a[i,j]在存储时要占3个字节，设i从1变化到8，j从1变化到10，分配内存实是从地址sa开始连续按行存储分配的。
试问：a[5，8]的起始地址为( )。
(A)sa+141 (B)sa+180 (C)sa+222 (D)sa+225 (E)sa+1555.在pascal语言过程调用时，数值形参得到的是实际参数的( )。
(A) 数值 (B) 地址 (C)值 (D)变量 (E)以上都不是6.一个24*24点阵的汉字字形信息所占的字节数为( )。
(A) 2 (B) 8 (C) 24 (D) 32 (E) 727. 在微机系统中，最基本的输入输出模块BIOS存放在( ) 中。
(A) RAM (B) ROM (C) 硬盘 (D)寄存器 (E)控制器8. 十进制算术表达式:3*512+5*64+2*8+1的运算中,用二进制表示为( )。
(A)1011010001 (B) 10110100011 (C) 11101010001 (D) 11110100011 (E)1110009.设栈S的初始状态为空,现对序列{1,2,3,4,5}在栈S上,依次进行如下操作(从元素1开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。
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。
信息学竞赛普及组初赛模拟试题
信息学竞赛普及组初赛模拟试题(一)本试题全部为笔试，满分100分)试题由四部分组成：1、选择题2、问题求解题3、程序阅读理解题4、程序完善题一、选择题：共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。
1、计算机网络最大的优点是。
A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。
A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序D、没有经过编译的计算机程序3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。
A. 顺序查找B. 散列查找C. 折半查找D. 动态查找E、二分查找4、下列各数中最大的是____。
A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制)D、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是A)34H B)54H C)24H D)64H E）74H6、若一台计算机的字长为 32 位，则表明该机器___。
A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。
A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。
2020年csp-j信息学竞赛普及组试题
2020年csp-j信息学竞赛普及组试题2020年CSP-J（信息学竞赛普及组）试题涵盖了计算机科学与编程的多个方面，旨在测试参赛者在算法设计、数据结构、编程语言等方面的能力。
以下是一些可能的题目类型和示例题目：1. 算法设计题：- 题目描述：给定一个序列，找出序列中最长的连续子序列，使得该子序列中所有元素的和不超过给定的数值K。
- 要求：编写一个函数，输入为序列和数值K，输出为最长子序列的长度。
2. 数据结构应用题：- 题目描述：实现一个队列，支持以下操作：入队、出队、查看队首元素、判断队列是否为空。
- 要求：使用数组或链表实现队列，并提供相应的操作函数。
3. 编程语言特性题：- 题目描述：使用C++编写一个程序，实现字符串的反转。
- 要求：编写一个函数，接受一个字符串参数，返回其反转后的字符串。
4. 数学问题编程题：- 题目描述：计算一个数的阶乘，但要求使用递归方法实现。
- 要求：编写一个递归函数，输入为一个正整数，输出为其阶乘的结果。
5. 搜索与排序算法题：- 题目描述：给定一个未排序的整数数组，找到数组中第k大的元素。
- 要求：使用快速排序算法的思想，找到第k大的元素，无需完全排序整个数组。
6. 图论问题题：- 题目描述：在一个无向图中，找到从顶点A到顶点B的最短路径。
- 要求：使用Dijkstra算法或Bellman-Ford算法实现，并输出最短路径的长度。
7. 动态规划题：- 题目描述：给定一个整数序列，找到子序列的最大和，子序列中的元素可以不连续。
- 要求：使用动态规划方法解决该问题，并给出算法的时间复杂度分析。
8. 贪心算法题：- 题目描述：给定一系列活动，每个活动有开始和结束时间，请你打印出最大数量的不重叠活动。
- 要求：使用贪心算法选择活动，确保选择的活动数量最多。
9. 字符串处理题：- 题目描述：实现一个函数，用于检测一个字符串是否是另一个字符串的子串。
- 要求：考虑时间复杂度，实现高效的子串检测算法。
NOIP初赛模拟考试题及答案解析
信息学奥林匹克联赛初赛模拟试题（普及组 C 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号 (每题1.5分, 共30分)1.被誉为“人工智能之父”的是（）。
A.·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.常见的传输服务器使用（）协议发送。
A. HTTPB. SMTPC. TCPD. FTPE. POP34.下列无符号数中，最小的数是（）。
A.（11011001）2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件（）。
A. Microsoft WordB. PhotoshopC. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的存储设备（）。
A. 文件管理器B. 存C. 高速缓存D. 硬盘E. U盘7.组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师 B．副教授，教授，讲师C讲师，副教授，教授 D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A. 紫B. 白C. 黑D. 绿E. 橙9.以下哪个软件不是即时通信软件（）。
A. 网易泡泡B. MSN MessengerC. Google TalkD. 3DS MaxE. QQ10.一台计算机如果要利用线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
各届NOI普及组初赛精选试题(选择题部分,含答案)
（2） 能被 100 整除，又能被 400 整除的年份是闰年如 2000 年是闰年。请求出 2000—2030 年
之间的所有闰年。
三、阅读程序，写出正确的运行结果（共 4 题，每小题 8 分，共 32 分）
1） PROGRAM p1(Output)；
VAR a，k:Integer；
BEGIN
a:=13972；k:=0；
A、 重码率 B、 传输速率 C、 分辩率 D、 时钟主频
11、 在计算机中，既可作为输入设备又可作为输出设备的是
。
A、 显示器
B、 磁盘驱动器
C、 键盘
D、 图形扫描仪
12、在微机的配置中常看到"处理器 PentiumIII/667"字样，其数字 667 表示
。
A、 处理器的时钟主频是 667MHZ
B、 处理器的运算速度是 667MIPS
C、 处理器的产品设计系列号是第 667 号
D、 处理器与内存间的数据交换速率是 667KB/s
13
14、下列中错误的 PASCAL 表达式是
A、10e6*3.7 B、17 DIV 3 C、18 DIV 3*4.0 D、4.018DIV3
15、下列表达式中，结果不为 TRUE 的是
A.不是乐谱而是波形
B.不是波形而指令序列
C.不是指令序列而是波形
D.不是指令序列而是乐谱
16、已知公式：
2
（x=0）
fun（x）= 1
（x=1）
fun（x-1）+x*fun（x-2）（x>1）
则 fun(4)的值是_______
A.25
B.30
C.33
D. 28
17、在完全二叉树中，若一个结点是叶结点，则它没_____
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息学竞赛普及组初赛模拟试题（一）试题由四部分组成：1、选择题 2、问题求解题 3、程序阅读理解题 4、程序完善题一、选择题：共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。
1、计算机网络最大的优点是。
A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。
A、编制有错误的计算机程序B、设计不完善的计算机程序C、计算机的程序已被破坏D、以危害系统为目的的特殊的计算机程序E、没有经过编译的计算机程序3、在各种查找算法中，平均查找长度(与关键字比较次数的期望值)与查找表中元素个数 n 无关的查找方法是____。
A. 顺序查找B. 散列查找C. 折半查找D. 动态查找 E、二分查找4、下列各数中最大的是____。
A、 11010110.0101(二进制)B、D6.53(十六进制)C、 214.32(十进制)D、326.25(八进制)E、23.26（三十二进制）5.已知英文字母a的ASCll代码值是十六进制数61H,那么字母d的ASCll 代码值是A)34H B)54H C)24H D)64H E）74H6、若一台计算机的字长为 32 位，则表明该机器___。
A. 能处理的数值最大为 4 位十进制数B. 能处理的数值最多为 4 个字节C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节D. 在 CPU 中运算的结果最大为 232E.表示计算机的时钟脉冲7、编译程序和解释程序是两类高级语言翻译程序，它们的根本区别在于__。
A. 是否进行优化处理B. 执行效率不同C. 对源程序中的错误处理不同D. 是否形成目标程序E.编写方式不同8、在字符串“abcde”中有___个子串 CA. 14B. 15C. 16D. 17E.189、假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为。
A、ABCDEFGHIJB、ABDEGHJCFIC、ABDEGHJFICD、ABDEGJHCFIE、ABEDGHCJFI10、某硬盘中共有9个盘片，16个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每扇区为512字节，则该硬盘的存储容量为。
A、590.6MBB、9225MBC、1050MBD、1101MBE、1200M11、以下属于文件管理的是（）A. 删除文件B. 拷贝文件C. 移动文件D. 运行文件 E、剪切文件12、图标是Windows操作系统中的一个重要概念，它表示Windows的对象。
它可以指___ 。
A、文档或文件夹B、应用程序C、设备或其它的计算机D、系统文件E、以上都不正确13、发送电子邮件可包含的信息有:A、文字B、图片C、声音D、程序E、视频14、下列哪些是属于内存储器：A、硬盘B、RAMC、ROMD、CACHEE、光盘15、计算机中声音、图形图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：① BMP ② AIF ③ JPG ④ WAV ⑤ GIF ⑥VOC 其中，表示声音文件的有_ _ _，A、①②B、③⑤C、④⑥D、②④⑥E、②③④16、以下数据结构中哪些不是线性结构?A、有向图B、栈C、线索二叉树D、B树E、队列17、如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我们可以选择的互连设备应该是：A、中继器B、网桥C、网卡D、路由器E、调制解调器18、软件测试中，发现错误产生的原因依赖于所使用的调试策略，而主要的调试方法包括了：A、试探法B、回溯法、C、演绎法D、归纳法E、平均法19、不能将高级语言源程序转换成目标程序的是A、调试程序B、解释程序C、编译程序D、编辑程序E、目标程序20、设二维数组F的行下标为1至5，列下标为0至8，F的每个数据元素均占4个字节。
在按行存贮的情况下，已知数据元素F[2,2]的第一个字节是1044，则F[3,4]和F[4,3]的第一个字节的地址分别为A 和，A、1088B、1084C、1092D、1120E、1124二、填空题：共2题，第一题5分，第二题5分，共计10分。
1、十位数abcdefghij，其中不同的字母表示不同的数字。
a是1的倍数，两位数ab 是2的倍数，三位数abc是3的倍数，四位数abcd是4的倍数，……,十位数abcdefghij 是10的倍数，则这个十位数是___ _____。
2、若今天是星期六，从今天起102001天后的那一天是星期______。
三、程序阅读理解题：共4题，每题8分，共计32分。
1、PROGRAM exarm( output);VAR x,y,x:integer;PROEDURE silly(x:integer;VAR y:integer);BEGINx:=5;y:=6;z:=3;writeln(x,y,z)END;BEGINx:=1;y:=2;z:=3;silly(x,y);writeln(x,y,z)END.输出结果为：2、有下面程序段FOR I：=1 TO 3 DOBEGINFOR J：=1 TO 3 DOBEGINIF I=3 THEN A[I，J]：=A[I-1，A[I-1，J]]+1 ELSE A[I，J]=J；WRITE(A[I，J]：2)END；WRITELNEND该程序的执行结果是：3、PROGRAM TEST（INPUT，OUTPUT）；VAR A，B，C：INTEGER；PROCEDURE P（VAR X：INTEGER；Y：INTEGER）；VAR M，N：INTEGER；BEGINM：=X*Y；X：=X+5；Y：=Y+5；N：=X*Y；WRITELN（M：4，N：4）END；BEGINA：=3；B：=3；P（A，B）；P（A，B）END运行结果为：4、PROGRAM EXAM（INPUT，OUTPUT）；VAR A：ARRAY[1..6] OF INTEGER；I，J，K：INTEGER；BEGINFOR I：=1 TO 6 DOREAD（A[I]）;READLN;FOR I:=1 TO 6 DOBEGINIF I=1 THEN K:=1ELSE K:=8-I;FOR J:=1 TO 6 DOBEGINWRITE(A[K]:2);IF K=6 THEN K:=1ELSE K:=K+1;END;WRITELNENDEND输入：8 1 4 2 5 6输出结果为：四、程序完善题：共2题，每题14分，共计28分。
1、对给定的10个国家名，按其字母的顺序输出。
程序如下：program ex8_3;var i,j,k:integer;t:string[20];cname:array[1..10] of string[20];beginfor i:=1 to 10 do readln(cname[i]);for i:=1 to 9 dobegin(1) ;for j:=i+1 to 10 doif cname[k]>cname[j] then (2);(3); cname[i]:=cname[k];cname[k]:=t;end;for i:=1 to 10 do writeln(cname[i]);end.2、编制用筛法求1-n(n≤200)以内素数的程序。
分析: 由希腊著名数学家埃拉托色尼提出的所谓“筛法”，步骤如下：①将所有候选数放入筛中；②找筛中最小数（必为素数）next，放入集合primes中；③将next的所有倍数从筛中筛去；④重复②～④直到筛空。
编程时，用集合变量sieve表示筛子，用集合primes存放所有素数。
源程序如下：program ex10_3;const n=200;var sieve,primes:set of 2..n;next,j:integer;beginsieve:=[2..n];{将所有候选数放入筛中}primes:=[];{素数集合置空}next:=2;repeat{找筛sieve中最小一个数}while not(next in sieve) and(next<=n)do next:=succ(next);(4) ;{将最小数放入素数集合中} {将这个素数的倍数从筛中删去}j:=next;while j<=n dobegin(5) ;(6) ;enduntil sieve=[];j:=0;for next:=2 to n do{打印出所有素数}if next in primes thenbeginwrite(next:5);(7) ;if j mod 10=0 then writeln;end;writeln;end.。