信息学竞赛普及组初赛模拟试题

合集下载

第九届全国青少年信息学奥赛初赛普及组试题

第九届全国青少年信息学奥林匹克联赛初赛试题(普及组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、在完全二叉树中，若一个结点是叶结点，则它没_____

noip普及组初赛模拟试卷

学校姓名年级1.选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1.5分,多选无分, 共30分)题号 1 2 ３ 4 5 6 7 8 9 10选择题号 11 12 13 14 15 16 17 18 19 20选择二．问题求解（共2题，每题5分，共计10分）1. 最少需要交换次。

__________2. 递推公式。

二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）（1）程序的运行结果是:(2)程序的运行结果是:(3)程序的运行结果是:(4)程序的运行结果是:四.根据题意, 将程序补充完整 (前4空，每空2.5分，后6空，每空3分，共28分)1.①②③④2.①②③④⑤⑥一、单项选择题（共20题，每题1.5分，共计30分。

每题有且仅有一个正确答案.）。

（1）1983年，我国第一台亿次巨型电子计算机诞生了，它的名称是（）A）东方红B）神威C）曙光D）银河（2）十进制数215用二进制数表示是（）A）1100001 B）11011101 C）0011001 D）1 1010111（3）有一个数是123，它与十六进制数53相等，那么该数值是（）A）八进制数B）十进制数C）五进制D）二进制数（4）下列4种不同数制表示的数中，数值最大的一个是（）A）八进制数227 B）十进制数789 C）十六进制数1 FFD）二进制数1010001（5）某汉字的区位码是5448，它的机内码是（）A）D6D0H B）E5E0H C）E5D0H D）D5E0H（6）在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。

A．二叉树 B．多叉树 C．哈希表 D．二维表（7）LAN的含义是（）。

A．因特网 B．局域网 C．广域网 D．城域网（8） Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。

下列网站中，（）是典型的Web 2.0应用。

A．Sina B．Flicker C．Yahoo D．Google （9）常见的邮件传输服务器使用（）协议接收邮件。

全国信息学奥赛普及组模拟测试题

长沙市一中集团校初一信息学选拔测试试题说明：1．试卷共8题，100分，总共800分；2．每题10个测试点，每个测试点10分，共100分；3．评分标准：运行程序，对于每个输入测试数据，答案正确，得10分；4．每做完一题，应及时用“t+题号”(例如“t1.cpp”、“t2.cpp”分别表示第一、二题)作文件名存盘。

5．请用文件输入输出：输入文件名为：input.txt 输出文件名为：output.txt输入输出格式,在程序的输入前加上以下语句:freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);第一题遛狗(t1)【问题描述】曾龙和天龙是好朋友，他们经常见面，而且天龙还养了一条可爱的小天狗。

有一天，他们分别从自己家出发去对方的家里，天龙把狗儿也放了出来，狗儿跑得很快，在他们之间来回跑啊跑，跑了好几趟，后来= = 他们相遇了。

求狗儿跑了多长距离。

【输入文件】共一行有四个正整数L,V1,V2,V3。

分别代表两人距离(m)、曾龙速度(m/s)，天龙的速度(m/s)，狗儿的速度(m/s)【输出文件】输出仅一个数N，表示狗儿跑的距离。

样例：input.txt 20 5 5 10 output.txt 20【数据范围】保证输入输出为整数，且狗儿跑得不比他们慢。

第二题数数(t2)【问题描述】小韬韬正在学习怎么用手指数数。

当他爸爸问“n(1≤ n ≤ 10)是多少”，韬韬的回答就是竖起n个手指头。

为了让问题简单一些，他爸爸告诉他正确的手指表示方式：(1)这个数可以用一只手或两只手表示；(2)如果这个数用两只手表示，大的数会先给出。

比如他爸爸问她“4是多少”，韬韬有3种表示方法：a.一只手竖起出4个手指头；（可以是左手也可是右手，只算一种）b.一只手竖起出3个手指头，另一只手竖起出1个手指头；c.一只手竖起出2个手指头，另一只手竖起出2个手指头；你的任务是，对于他爸爸的提问，确认韬韬有几种正确的回答方法。

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. 绿E. 橙9.以下哪个软件不是即时通信软件（）。

A. 网易泡泡B. MSN MessengerC. Google TalkD. 3DS MaxE. QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。

noip初赛试题普及组及答案

noip初赛试题普及组及答案一、选择题（每题5分，共20分）1. 在计算机中，用来表示存储容量的基本单位是（）。

A. 字节B. 字C. 位D. 字长答案：A2. 下列关于算法复杂度的描述，正确的是（）。

A. 算法复杂度与程序代码的长短有关B. 算法复杂度与程序的运行时间有关C. 算法复杂度与程序运行的输入数据有关D. 算法复杂度与程序运行的机器性能有关答案：C3. 在编程中，若要实现一个循环，直到满足某个条件才停止，应使用（）。

A. while循环B. for循环C. do-while循环D. switch语句答案：A4. 在C++中，下列哪个关键字用于定义一个类（）。

A. structB. classC. interface答案：B二、填空题（每题5分，共20分）1. 在计算机科学中，数据结构通常分为两大类：线性结构和________。

答案：非线性结构2. 一个完整的程序设计语言包括语法规则和________规则。

答案：语义3. 在计算机中，用二进制表示的数值中，最小的非零数是________。

答案：14. 在C++中，用于定义一个私有成员的关键字是________。

答案：private三、编程题（每题30分，共60分）1. 编写一个程序，计算并输出100以内所有偶数的和。

```c++#include <iostream>using namespace std;int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}cout << "Sum of all even numbers within 100 is: " << sumreturn 0;}```2. 编写一个程序，实现一个简单的计算器，能够进行加、减、乘、除四则运算。

noip普及组初赛模拟试卷24(附答案)

选择题1.人类的信息处理技术包含：(B)a.电子技术、多媒体技术b.模拟技术、数字技术c.通讯技术、网络技术d.多媒体技术、网络技术2. PC是指___(A)a.Personal computerb.Professional computerc.Personal computingd.Professional computing3. 计算机的存储量通常以能存储多少个二进制位或多少个字节来表示，1个字节是指_____个二进制位，1MB的含义是____个字节。

(B)a.1024、1024b.8、1024Kc.8、1000Kd.16、10004. _____是为了解决实际问题而编写的计算机程序。

(D)a.系统软件b.数据库管理系统c.操作系统d.应用软件5. 计算机病毒的特点是____。

(A)a.复制性、传播性和破坏性b.传播性、破坏性、易读性c.复制性、破坏性、安全性d.复制性、传播性和安全性6. 下列关于计算机系统硬件的说法中，正确的是______。

(D)A. 内存可以长期保存信息B. 键盘是计算机输入数据的唯一手段C. 计算机硬件由中央处理器和存储器组成D. 显示器和打印机都是输出设备7. CPU的英文名称是Central Processing Unit，它是计算机的核心部件，其组成如下：____。

(D)A. 软驱、硬盘和光驱B. RAM和ROMC. 主机和屏幕D. 运算器和控制器8.被选中的单选框内有一个_______记号；被选中的复选框内有一个_______记号。

(A)A. 小圆点、勾号B. 小圆点、叉号C. 勾号、叉号D. 叉号、勾号9.连接在因特网的任何一台计算机，都有自己的____。

(C)A. 网址B. 域名C. IP地址D. 网页10.以下软件中，______不是Internet上网专用的软件。

(C )A. IE（Internet Explorer）B. NavigatorC. PowerPointD. Outlook Express11.下列关于使用电子邮件的说法中正确的是____。

信息学竞赛普及组初赛模拟试题

信息学竞赛普及组初赛模拟试题(五)一、选择题：（每题1.5分，共计30分。

每题有5个选项，前10题为单选题，后10题为不定项选择题，全部选对才得分）。

1. 二进制数11011011的十进制值是（）A. 202B. 219C. 193D. 2092. 我国研制的银河Ⅲ型的超级计算机通过基准程序的测试，其峰值速度是（）A. 80亿次B. 100亿次C. 130亿次D. 150亿次3. 程序段如下：FOR I:=1 TO 5 DOFOR J:=2 TO I DOWriteln(‘*’)输出’*’的个数是（）A. 5B. 10C. 15D. 25E. 304. 设待排序的记录为（49，38，65，97，76， 13，27 , 49, 55, 4），经过下过程将序列排序第一趟：13, 27, 49, 55, 4, 49, 38, 65, 97, 76第二趟：13, 4, 49, 38, 27, 49, 55, 65, 97, 76第三趟：4, 13, 27, 38, 49, 49, 55, 65, 76, 97问它所用的方法是：(A. 冒泡排序B. 直接选择排序C. 直接插入排序D. 希尔排序5. 设无向树T有7片树叶，其余顶点度均为3，则T中3度顶点有多少个（）A. 5B. 7C. 9D. 4E. 86. 设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。

任意一棵G的生成树的总边数为（）A．7 B. 8 C. 9 D. 10 E. 117. 设有两个散列函数h1(k)=k mod 13 和 h2(k)=k mod 11 +1，散列表为T[0…12]，用二次散列法解决冲突。

函数h1用来计算散列地址，当发生冲突时，h2作为计算下一个探测地址的地址增量。

假定某一时刻散列表的状态为：0 1 2 3 4 5 6 7 8 9 10 11 1280 44 35下一个被插入的关键码为57，其插入的位置为( 。

noip普及组初赛模拟试卷

全国青少年信息学(计算机)奥林匹克分区联赛初赛模拟试题（普及组 PASCAL 语言二小时完成）一.选择一个正确的答案代码（A/B/C/D/E），填入括号内（每题1.5分，共30分）1. 微机内存储器的地址是按（）编址的。

A.二进制位B. 字长C.字节D. 微处理器的型号2. 第一台计算机ENIAC的逻辑元件是________。

A、集成电路B、电子管C、晶体管D、继电器3.计算机能直接执行的指令包括两部分，它们是（）．A.源操作数与目标操作数B.操作码与操作数C.ASCII码与汉字代码D.数字与字符4.在计算机中，ASC11码是（）位二进制代码A.8B. 7 C． 12 D． 165. 十进制算术表达式：3*512+7*64＋4*8＋5的运算结果，用二进制表示为（）．A. 10111100101B.11111100101C1111l0100101 D.111111011016.能将高级语言程序转换为目标程序的是( ).A)调试程序 B)解释程序 C)编辑程序 D)编译程序 E)连接程序7. TCP／IP协议共有( )层协议A)3 B)4 C)5 D)6 E)78.192.168.0.1是属于( ).A)A类地址 B)B类地址 B)C类地址 D)D类地址 E)E类地址9.下列不属于冯.诺依曼计算机模型的核心思想是( ).A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法E)计算机软件只有系统软件10.下列关于排序说法不正确的是( ).A)插入排序、冒泡排序是稳定的B)选择排序的时间复杂性为O(n2)C)选择排序、希尔排序、快速排序、堆排序是不稳定的D)希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n)E)快速排序是速度最快的排序11. 设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中% 是求余数运算。

2023CSP 信奥赛普及组模拟题初级1

普及组模拟题（一）一、选择题1.以下与电子邮件无关的网络协议是（）。

A.POP3B.IMAP4C.MIMED.FTP2.两个二进制数11110110和00001111进行逻辑异或运算，以下选项哪个是最后结果()。

A.11111001B.11110110C.11110000D.001010013.bool型定义的变量占用()个bit。

A.2B.6C.4D.84.执行下面程序后，i和sum的值分别是()。

int i,sum=0;for(i=1;i<=7;i+=2)sum=sum+i;cout<<i<<''<<sum;A.7和16B.9和16C.9和9D.9和285.已知序列(14,17,25,35,47,50,62,82,90,114,144)，使用二分查找值为90的元素时，最少需要查找多少次()A.5B.2C.3D.46.数组描述错误的是()A.插入、删除不需要移动元素 C.是一块连续的内存空间B.可随机访问任一元素 D.所需空间与线性长度成正比7.用冒泡排序的方法对一个长度为n的数据进行排序，平均时间复杂度为()。

A.O(n2)B.O(nlogn)C.O(n)D.O(n3)8.由4个结点构成的形态不同的二叉树有()种A.13B.14C.12D.119.以下4个数中最大的素数是()。

A.91B.89C.119D.9310.45和30的最小公倍数是()。

A.30B.45C.90D.18011.深度为k的二又树上，最多含有()个节。

A.2k-1B.2kC.2k-1D.2k-112.字符串“abcab”本质不同的子串个数为()。

A.12B.13C.14D.1513.十进制小数11.375对应的二进制数是()A.1011.011B.1011.11C.1101.001D.1101.01114.一棵6节点二叉树的中序遍历为ABDGECF，先序遍历为DBACEGF，后序遍历为()。

信息学奥赛普及组初赛模拟试题

信息学奥赛普及组初赛模拟试题(一) 发布：郭琪时间：2011/7/6 13:56:18 来源：宁夏教研网点击： 77 讨论： 0试题由四部分组成：1、选择题2、问题求解题3、程序阅读理解题4、程序完善题一、选择题：共20题，每题1.5分，共计30分。

1、计算机网络最大的优点是。

A、精度高B、资源共享C、运行速度快D、存储容量大E、逻辑判断能力强2、计算机病毒是指。

A. 顺序查找B. 散列查找C. 折半查找D. 动态查找E、二分查找4、下列各数中最大的是____。

信息学竞赛普及组初赛模拟试题

第九届全国青少年信息学奥赛初赛普及组试题

信息学初赛模拟试题(一.二)及答案

信息学竞赛普及组初赛模拟试题2

noip普及组初赛试题及答案

信息学竞赛普及组初赛模拟试题

2020年csp-j信息学竞赛普及组试题

NOIP初赛模拟考试题及答案解析

各届NOI普及组初赛精选试题(选择题部分,含答案)

noip普及组初赛模拟试卷

全国信息学奥赛普及组模拟测试题

NOIP初赛模拟考试题和答案及解析

noip初赛试题普及组及答案

noip普及组初赛模拟试卷24(附答案)

信息学竞赛普及组初赛模拟试题

noip普及组初赛模拟试卷

2023CSP 信奥赛普及组模拟题 初级1

信息学奥赛普及组初赛模拟试题

2023CSP 信奥赛普及组模拟题初级1