全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题

全国第二十二届青少年信息学奥林匹克竞赛分区联赛

初赛试题

一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）

1. 以下不是微软公司出品的软件是( )。

A.Powerpoint

B.Word

C.Excel

D.Acrobat Reader

查看

2. 如果256种颜色用二进制编码来表示，至少需要( )位。

A.6

B.7

C.8

D.9

查看

3. 以下不属于无线通信技术的是( )。

A.蓝牙

B.WiFi

C.GPRS

D.以太网

查看

4. 以下不是CPU生产厂商的是( )。

A.Intel

B.AMD

C.Microsoft

D.IBM

查看

5. 以下不是存储设备的是( )。

A.光盘

B.磁盘

C.固态硬盘

D.鼠标

查看

6. 如果开始时计算机处于小写输入状态现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键即CapsLock、A、S、D、CapsLock、A、S、D、……屏幕上输出的第81个字符是字母( )。

A.A

B.S

C.D

D.a

查看

7. 二进制数00101100和00010101的和是( )。

A.00101000

B.01000001

C.01000100

D.00111000

查看

8. 与二进制小数0.1相等的八进制数是( )。

A.0.8

B.0.4

C.0.2

D.0.1

查看

9. 以下是32位机器和64位机器的区别的是( )。

A.显示器不同

B.硬盘大小不同

C.寻址空间不同

D.输入法不同

查看

10. 以下关于字符串的判定语句中正确的是( )。

A.字符串是一种特殊的线性表

B.串的长度必须大于零

C.字符串不可以用数组来表示

D.空格字符组成的串就是空串

查看

11. 一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i 则其左孩子位于下标2i处、右孩子位于下标(2i 1)处），则图中所有结点的最大下标为( )。

A.6

B.10

C.12

D.15

查看

12. 若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值（c大于0）。s = a; for (b = 1; b <= c; b ) s = s 1; 则与上述程序段修改s 值的功能等价的赋值语句是( )。

A.s = a b;

B.s = a c;

C.s = s c;

D.s = b c;

查看

13. 有以下程序 #include using namespace std; int main() { int k = 4, n = 0; while (n < k) { n ; if (n % 3 != 0) continue; k--; } cout << k << "," << n << endl; return 0; } 程序运行后的输出结果是( )。

A.2,2

B.2,3

C.3,2

D.3,3

查看

14. 给定含有n个不同的数的数组L=。如果L中存在xi（1 < i < n）使得x1 < x2 < ... < xi-1 < xi > xi 1 > ... > xn，则称L是单峰的并称xi是L的“峰顶”。现在已知L是单峰的请把a-c三行代码补全到算法中使得算法正确找到L的峰顶。a. Search(k 1, n) b.Search(1, k-1) c.return L[k] Search(1, n) 1. k←[n/2] 2. if L[k] > L[k-1] and L[k] > L[k 1] 3. then __________ 4. else if L[k] > L[k-1] and L[k] < L[k 1] 5. then __________ 6. else __________ 正确的填空顺序是( )。

A.c, a, b

B.c, b, a

C.a, b, c

D.b, a, c

15. 设简单无向图G有16条边且每个顶点的度数都是2,则图G有( )个顶点。

A.10

B.12

C.8

D.16

查看

16. 有7个一模一样的苹果，放到3个一样的盘子中，一共有( )种放法。

A.7

B.8

C.21

D.3^7

查看

17. 下图表示一个果园灌溉系统，有A、B、C、D四个阀门，每个阀门可以打开或关上，所有管道粗细相同，以下设置阀门的方法中可以让果树浇上水的是( )。

A.B打开，其他都关上

B.AB都打开，CD都关上

C.A打开，其他都关上

D.D打开，其他都关上

18. Lucia和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代表不是朋友。这个社交网站的规则是：如果某人A向他（她）的朋友B分享了某张

照片，那么B就可以对该照片进行评论；如果B评论了该照片，那么他（她）

的所有朋友都可以看见这个评论以及被评论的照片，但是不能对该照片进行评论（除非A也向他（她）分享了该照片）。现在Lucia已经上传了一张照片（但

是她不想让Jacob看见这张照片，那么她可以向以下朋友( )分享该照片。

A.Dana, Michael, Eve

B.Dana, Eve, Monica

C.Michael, Eve, Jacob

D.Micheal, Peter, Monica

查看

19. 周末小明和爸爸妈妈三个人一起想动手做三道菜。小明负责洗菜、爸爸负责切菜、妈妈负责炒菜。假设做每道菜的顺序都是：先洗菜10分钟，然后切菜10分钟，最后炒菜10分钟。那么做一道菜需要30分钟。注意：两道不同的菜的

相同步骤不可以同时进行。例如第一道菜和第二道的菜不能同时洗也不能同时切。那么做完三道菜的最短时间需要( )分钟。

A.90

B.60

C.50

D.40

20. 参加NOI比赛，以下不能带入考场的是( )。

A.钢笔

B.适量的衣服

C.U盘

D.铅笔

查看

二、问题求解（共2题，每题5分，共计10分；第一题目全部答对得5分，没有部分分；第二题第一空2分，第二空3分）

1. 从一个4×4的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有_________种方法。

答案：72

查看

2. 约定二叉树的根节点高度为1。一棵结点数为2016的二叉树最少有_________个叶子结点；一棵结点数为2016的二叉树最小的高度值是_________。

答案：1,11

查看

三、阅读程序写结果（共4题，每题8分，共计32分）

1.

#include

using namespace std;

int main() {

int max, min, sum, count = 0;

int tmp;

cin >> tmp;

if (tmp == 0)

return 0;

max = min = sum = tmp;

count ;

while (tmp != 0) {

cin >> tmp;

if (tmp != 0) {

sum = tmp;

count ;

if (tmp > max)

max = tmp;

if (tmp < min)

min = tmp;

}

}

cout << max << "," << min << "," << sum / count << endl;

return 0;

}

输入: 1 2 3 4 5 6 0 7

输出：6,1,3

查看

2.

#include

using namespace std;

int main() {

int i = 100, x = 0, y = 0;

while (i > 0) {

i--;

x = i % 8;

if (x == 1)

y ;

}

cout << y << endl;

return 0;

}

输出：13

查看

3.

#include using namespace std;

int main() {

int a[6] = {1, 2, 3, 4, 5, 6};

int pi = 0;

int pj = 5;

int t , i;

while (pi < pj) {

t = a[pi];

a[pi] = a[pj];

a[pj] = t;

pi ;

pj--;

}

for (i = 0; i < 6; i )

cout << a[i] << ",";

cout << endl;

return 0;

}

输出：6,5,4,3,2,1,

查看

4.

#include

using namespace std;

int main() {

int i, length1, length2;

string s1, s2;

s1 = "I have a dream.";

s2 = "I Have A Dream.";

length1 = s1.size();

length2 = s2.size();

for (i = 0; i < length1; i )

if (s1[i] >= 'a' && s1[i] <= 'z')

s1[i] -= 'a' - 'A';

for (i = 0; i < length2; i )

if (s2[i] >= 'a' && s2[i] <= 'z')

s2[i] -= 'a' - 'A';

if (s1 == s2)

cout << "=" << endl;

else if (s1 > s2)

cout << ">" << endl;

else

cout << "<" << endl;

return 0;

}

输出：=

查看

四、完善程序（共2题，每题14分，共计28分）

1. （读入整数）请完善下面的程序，使得程序能够读入两个int范围内的整数，并将这两个整数分别输出，每行一个。（第一、五空

2.5分，其余3分）输入的整数之间和前后只会出现空格或者回车。输入数据保证合法。

例如：

输入：

123 -789

输出：

123

-789

#include

using namespace std;

int readint() {

int num = 0; // 存储读取到的整数 int negative = 0; // 负数标识

char c; // 存储当前读取到的字符 c = cin.get();

while ((c < '0'||c > '9') && c != '-') c = cin.get() ;

if (c == '-')

negative = 1;

else

num=c-'0' ;

c = cin.get();

while ( c>='0'&&c<='9' ) { num=num*10 c-'0' ;

c = cin.get();

}

if (negative == 1)

return -num ;

return num;

}

int main() {

int a, b;

a = readint();

b = readint();

cout << a << endl << b << endl;

return 0;

}

查看

2. （郊游活动）有n名同学参加学校组织的郊游活动，已知学校给这n名同学的郊游总经费为A元，与此同时第i位同学自己携带了Mi元。为了方便郊游，活动地点提供B(≥n)辆自行车供人租用，租用第j辆自行车的价格为Cj元，每位同学可以使用自己携带的钱或者学校的郊游经费，为了方便账务管理，每位同学只能为自己租用自行车，且不会借钱给他人，他们想知道最多有多少位同学能够租用到自行车。（第四、五空2.5分，其余3分）

本题采用二分法。对于区间[l, r]，我们取中间点mid并判断租用到自行车的人数能否达到mid。判断的过程是利用贪心算法实现的。

#include

using namespace std;

#define MAXN 1000000

int n, B, A, M[MAXN], C[MAXN], l, r, ans, mid;

bool check(int nn) {

int count = 0, i, j;

i = n-nn 1 ;

j = 1;

while (i <= n) {

if ( M[i]

count = C[j] - M[i];

i ;

j ;

}

return count<=A ;

}

void sort(int a[], int l, int r) {

int i = l, j = r, x = a[(l r) / 2], y;

while (i <= j) {

while (a[i] < x) i ;

while (a[j] > x) j--;

if (i <= j) {

y = a[i]; a[i] = a[j]; a[j] = y;

i ; j--;

}

}

if (i < r) sort(a, i, r);

if (l < j) sort(a, l, j);

}

int main() {

int i;

cin >> n >> B >> A;

for (i = 1; i <= n; i )

cin >> M[i];

for (i = 1; i <= B; i )

cin >> C[i];

sort(M, 1, n);

sort(C, 1, B);

l = 0;

r = n;

while (l <= r) {

mid = (l r) / 2;

if ( check(mid) ) {

ans = mid;

l = mid 1;

} else

r = mid-1 ;

}

cout << ans << endl;

return 0;

}

全国青少年信息学奥林匹克竞赛

全国青少年信息学奥林匹克竞赛（NOI）是由国家教育部、中国科协批准，中国计算机学会主办的一项面向全国青少年的信息学竞赛和普及活动。也是与联合国教科文组织提倡的国际信息学奥林匹克竞赛，同步进行的一项竞赛活动。 宗旨：旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀计算机人才。 背景：1984年邓小平指出：“计算机的普及要从娃娃做起。”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛（简称：NOI），1984年参加竞赛的有8000多人。这一新的活动形式受到党和政府的关怀，得到社会各界的关注与支持。中央领导王震同志出席了首届竞赛发奖大会，并对此项活动给予了充分肯定。从此每年一次NOI 活动，吸引越来越多的青少年投身其中。十几年来，通过竞赛活动培养和发现了大批计算机爱好者，选拔出了许多优秀的计算机后备人才。当年的许多选手已成为计算机硕士、博士，有的已经走上计算机科研岗位。 为了在更高层次上推动普及，培养更多的计算机技术优秀人才。竞赛及相关活动遵循开放性原则，任何有条件和兴趣的学校和个人，都可以在业余时间自愿参加。NOI系列活动包括：全国青少年信息学奥林匹克竞赛和全国青少年信息学奥林匹克网上同步赛、全国青少年信息学奥林匹克联赛、冬令营、选拔赛和出国参加IOI。 NOI：全国青少年信息学奥林匹克竞赛（简称NOI）自1984年至，在国内包括香港、澳门，已组织了20次全国性竞赛活动。每年由中国计算机学会组织全国各省市、自治区33个代表队，每队4名选手，历时7天。与此同时和NOI同步进行的还有NOI网上同步赛（99年开始）。为推动计算机普及事业的发展，NOI每年选择在计算机普及教育做的较好省市，在同一地点、同一时间内举行。每位参赛选手必须是经NOIP选拔产生的。未经组织选拔的省和个人，没有资格参加NOI。 NOIP：全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces 简称NOIP)自1995年至今已举办8次。每年由中国计算机学会统一组织。NOIP是在同一时间、不同地点以各省市为单位由特派员组织。每年的9月10—20**报名，初赛定于每年10月的最后一个星期六下午，复赛定于每年11月的最后一个星期六举行。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛以通用和实用的计算机知识为考试内容，重在考察基础与实用的知识，以笔试为主。复赛为程序设计。参加初赛者须达到一定分数线后才有资格参加复赛。各省市、自治区都应参加联赛，参加联赛是参加NOI的必要条件。 冬令营：全国青少年信息学奥林匹克竞赛冬令营(简称冬令营)自1995已举办9次。每年寒假期间（1月）开展为期一周的培训活动。冬令营共8天，其中6天为培训和交流。参加冬令营的营员分：正式营员和非正式营员。获得NOI前20名的选手和指导教师为正式营员，非正式营员限量自愿报名参加。冬令营培训内容：包括授课、讲座、讨论、测试等。

第二年全国青少年信息学(计算机)奥林匹克分区联赛高中初赛试题

第二年全国青少年信息学（计算机）奥林匹克分区联赛高中初赛 试题 〔高中组〕 〔PASCAL语言竞赛用时：2小时〕 ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 【一】基础知识部分：〔39分〕 1．A盘上的目录和文件组织如下:〔2+3=5分〕 其中TP、TB、DOS、D11、D31基本上子目录名。 设当前命令提示符为A:＼TB>,请写出完成如下操作的DOS命令： ①在DOS运行中，没有执行过PATH命令，现要用DOS子目录中的FORMAT命令，对插入在B驱动器〔5.25英寸高密〕中的360KB软盘进行格式化工作,请写出相应的操作命令。 ②交换F2.TXT与F3.DOC两个文件的内容。 2、请用等号或不等号联接表示以下不同进位制数值的大小。〔3分〕 例如：〔3〕10<(4)10=(100)2<(A)16 其中圆括号外右下角的下标，表示圆括号内数的进位制。 〔98.375〕10(142.3)8(58.5)16(1011000.0101)2 3、阅读以下程序段，写出程序运行后数组元素A1，A2，…，A11中的值。〔6分〕 A[1]：=1；A[2]：=1；K：=1； REPEAT A[K+2]：=1； FORI：=K+1DOWNTO2DO A[I]：=A[I]+A[I-1]； K：=K+1； UNTILK>=10； 4、：ACK〔M，N〕函数的计算公式如下：〔4%〕 N+1M=0 ACK〔M，N〕=ACK〔M-1，1〕N=0 ACK〔M-1，ACK〔M，N-1〕M≠0且N≠0 请计算：ACK〔1，3〕、ACK〔2，4〕、ACK〔3，3〕、ACK〔3，4〕 5、有N×N个数据组成如下方阵：〔5分〕 A11A12A13 (1) A21A22A23 (2)

全国第二十二届青少年信息学奥林匹克竞赛分区联赛初赛试题

全国第二十二届青少年信息学奥林匹克竞赛分区联赛 初赛试题 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1. 以下不是微软公司出品的软件是( )。 A.Powerpoint B.Word C.Excel D.Acrobat Reader 查看 2. 如果256种颜色用二进制编码来表示，至少需要( )位。 A.6 B.7 C.8 D.9 查看 3. 以下不属于无线通信技术的是( )。 A.蓝牙 B.WiFi

C.GPRS D.以太网 查看 4. 以下不是CPU生产厂商的是( )。 A.Intel B.AMD C.Microsoft D.IBM 查看 5. 以下不是存储设备的是( )。 A.光盘 B.磁盘 C.固态硬盘 D.鼠标 查看 6. 如果开始时计算机处于小写输入状态现在有一只小老鼠反复按照CapsLock、字母键A、字母键S和字母键D的顺序循环按键即CapsLock、A、S、D、CapsLock、A、S、D、……屏幕上输出的第81个字符是字母( )。 A.A B.S

C.D D.a 查看 7. 二进制数00101100和00010101的和是( )。 A.00101000 B.01000001 C.01000100 D.00111000 查看 8. 与二进制小数0.1相等的八进制数是( )。 A.0.8 B.0.4 C.0.2 D.0.1 查看 9. 以下是32位机器和64位机器的区别的是( )。 A.显示器不同 B.硬盘大小不同 C.寻址空间不同 D.输入法不同

查看 10. 以下关于字符串的判定语句中正确的是( )。 A.字符串是一种特殊的线性表 B.串的长度必须大于零 C.字符串不可以用数组来表示 D.空格字符组成的串就是空串 查看 11. 一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1，若某结点的下标为i 则其左孩子位于下标2i处、右孩子位于下标(2i 1)处），则图中所有结点的最大下标为( )。 A.6 B.10 C.12 D.15 查看 12. 若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值（c大于0）。s = a; for (b = 1; b <= c; b ) s = s 1; 则与上述程序段修改s 值的功能等价的赋值语句是( )。 A.s = a b; B.s = a c;

全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案

NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）竞赛用时：2小时 一、基础题： <1> 执行①C>DIR 命令后，屏幕上显示如下画面： FORMAT COM 12145 SYS COM 4878 PUC BAT 126 XCOPY EXE 11216 4 FILE（S）123456 bytes free 接着又顺序执行了如下几条DOS 命令： ②C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘// ③C>TYPE DF.TXT ④C>DIR 试问：执行命令③和④在屏幕上显示的结果是否与①相同? <2> 列举一个问题，使问题的解能对应相应的算法。 例如对算法：X：=10；

Y：=5； READ（M，N）； S：=X*M-Y*N； 可列举出如下的问题： 学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？ 现有以下算法：K：=0 ； FOR I：=0 TO 10 DO K：=K+（50-I*5）DIV 2+1 请列出一个相应的问题。 <3> 有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。标号为 字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件： ①匹配的两个球不能在一个盒子内。 ②2号匹配的球与1号球在一个盒子里。 ③A号和2号球在一个盒子里。 ④B匹配的球和C号球在一个盒子里。 ⑤3号匹配的球与A号匹配的球在一个盒子里。 ⑥4号是A或B号球的匹配球。 ⑦D号与1号或2号球匹配。 请写出这四对球匹配的情况。 <4> 从入口（1）到出口（17）的可行路线图中，数字标号表示关卡： 现将上面的路线图，按记录结构存储如下： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。

全国青少年信息学奥林匹克联赛NOIP2022试题

全国青少年信息学奥林匹克联赛NOIP2022试题 T1:种花(p la n t) 【题目描述】 小C决定在他的花园里种出CCF字样的图案，因此他想知道C和F两个字母各自有多少种种花的方案；不幸的是，花园中有一些土坑，这些位置无法种花，因此他希望你能帮助他解决这个问题。 花园可以看作有n×m个位置的网格图，从上到下分别为第1到第n行，从左到右分别为第1列到第m列，其中每个位置有可能是土坑，也有可能不是，可以用a ij=1 表示第i行第j列这个位置有土坑，否则用αij=0表示这个位置没土坑。 一种种花方案被称为C形的，如果存在Z1,x2∈[1,n],以及y0,y1,y2∈[1,m],满足x1+1 < x 2, 并且y0< y1,y2≤m , 使得第x1行的第y0到第y1列、第x2行的第y0列到第y2列以及第y0列的第x1到第x2行都不为土坑，且只在上述这些位置上种花。 一种种花方案被称为F形的，如果存在x1,x2,x3∈[1,n],以及y0,y1,y2∈[1,m],满足x1+1

第十二届全国青少年信息学奥林匹克联赛初赛试题及参考答案

第十二届全国青少年信息学奥林匹克联赛初赛试题及参考答案 第十二届全国青少年信息学奥林匹克联赛初赛试题 （提高组C 语言二小时完成） ● ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确答案.）。 1. 在以下各项中。（）不是CPU的组成部分。 A. 控制器 B. 运算器 C. 寄存器 D. ALU E. RAM 答案：E 知识点： 寄存器是中央处理器内的组成部份。寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址。在中央处理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序计数器(PC)。在中央处理器的算术及逻辑部件中，包含的寄存器有累加器(ACC)。 寄存器是内存阶层中的最顶端，也是系统获得操作资料的最快速途径。寄存器通常都是以他们可以保存的位元数量来估量，举例来说，一个“8 位元寄存器”或“32 位元寄存器”。寄存器现在都以寄存器档案的方式来实作，但是他们也可能使用单独的正反器、高速的核心内存、薄膜内存以及在数种机器上的其他方式来实作出来。 寄存器通常都用来意指由一个指令之输出或输入可以直接索引到的暂存器群组。更适当的是称他们为“架构寄存器”。 例如，x86 指令及定义八个32 位元寄存器的集合，但一个实作x86 指令集的 CPU 可以包含比八个更多的寄存器。 寄存器是CPU内部的元件，寄存器拥有非常高的读写速度，所以

在寄存器之间的数据传送非常快。 算术逻辑单元 (Arithmetic-Logic Unit, ALU)是中央处理器(CPU)的执行单元，是所有中央处理器的核心组成部分，由"And Gate" 和"Or Gate"构成的算术逻辑单元，主要功能是进行二位元的算术运算，如加减乘(不包括整数除法)。基本上，在所有现代CPU体系结构中，二进制都以补码的形式来表示。 2. BIOS（基本输入输出系统）是一组固化在计算机内（）上一个ROM芯片上的程序。 A. 控制器 B. CPU C. 主板 D. 内存条 E. 硬盘 答案：C 分析：BIOS是英文"Basic Input Output System"的缩略语，直译过来后中文名称就是"基本输入输出系统"。其实，它是一组固化到计算机内主板上一个ROM 芯片上的程序，它保存着计算机最重要的基本输入输出的程序、系统设置信息、开机后自检程序和系统自启动程序。其主要功能是为计算机提供最底层的、最直接的硬件设置和控制。BIOS芯片是主板上一块长方型或正方型芯片。 3. 在下面各世界顶级的奖项中，为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是（）。 A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 E. 南丁格尔奖 答案：D 根据知识迁徙，有第十五届第一题可知

noip2022提高组初赛试题及答案

noip2022提高组初赛试题及答案 第十六届全国青少年信息学奥林匹克联赛初赛试题 （提高组C语言二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一.单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确选项。） 1.与16进制数A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 2.一个字节（byte）由（）个二进制位组成。 A.8 B.16 C.32 D.以上都有可能 3.一下逻辑表达式的值恒为真的是（） A.P∨（┐P∧Q)∨（┐P∧┐Q) B.Q∨（┐P∧Q)∨(P∨┐Q) C.P∨Q∨(P∧┐Q)∨(┐P∧Q) D.P∨┐Q∨(P∧┐Q)∨(┐P∧┐Q) 4.Linu某下可执行文件的默认扩展名为（） 5.如果在某个进制下等式7某7=41成立，那么在该进制下等式12某12=（）也成立。 A.100 B.144 C.164 D.196 6.提出“存储程序”的计算机工作原理的是（）。 A.克劳德·香农 B.戈登·摩尔 C.查尔斯·巴比奇 D.冯·诺依曼

7.前缀表达式“+3某2+512”的值是（） A.23 B.25 C.37 D.65 8.主存储器的存取速度比中央处理器（CPU）的工作速度慢很多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了（） A.寄存器 B.高速缓存 C.闪存 D.外存 9.完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右一次存放到一个顺序结构的数组中。假定根结点存放在数组的1号位置，则第K号结点的父结点如果存在的话，应当存放在数组的（）号位置。 A.2k B.2k+1 C.k/2下取整 D.(k+1)/2下取整 10.一下竞赛活动中历史最悠久的是（） A.全国青少年信息学奥林匹克联赛（NOIP） B.全国青少年信息学奥林匹克竞赛（NOI） C.国际信息学奥林匹克竞赛（IOI） D.亚太地区信息学奥林匹克竞赛（APIO） 二.不定项选择题（共10题，每题1.5分，共计15分。每题有一个或多个正确选项。多选或少选均不得分。） 1.元素R1、R2、R3、R4、R5入栈的顺序为R1、R2、R3、R4、R5。如果第一个出栈的是R3，那么第五个出栈的可能是（）。

noip普及组初赛试题

noip普及组初赛试题 导语： NOIP（全国青少年信息学奥林匹克竞赛）普及组初赛试题是一个重要的竞赛，对于参与者来说具有很大的挑战性。本文将为大家提供NOIP普及组初赛试题的详细说明和解析，希望对大家在备战竞赛中起 到一定的帮助和指导。 一、试题背景 NOIP普及组初赛试题是国内一项重要的信息学竞赛，它旨在选拔 出具有较高综合素质和较强信息学能力的学生，为他们提供机会参加 进一步的培训和比赛，进一步提高其信息学水平。本次试题包含多个 题目，涉及算法、数据结构、编程等多个方面的知识点。 二、试题内容 1. 题目一：数学运算 要求：编写一个程序，输入两个整数a和b，输出它们的和。注意：a和b的范围在-1000到1000之间。 2. 题目二：查找元素 要求：编写一个程序，输入一个整数n和一个由n个整数组成的数组，再输入一个整数x，输出x在数组中的索引位置。若x不存在于数 组中，则输出-1。 3. 题目三：字符串处理

要求：编写一个程序，输入一个字符串s，输出字符串s的第一个 字母和最后一个字母。若字符串s为空，则输出空字符串。 4. 题目四：文件操作 要求：编写一个程序，从输入文件input.txt中读取n个整数，将其 从小到大排序后输出到输出文件output.txt中。输入文件input.txt的第 一行为一个整数n，接下来的n行为n个整数。 5. 题目五：模拟游戏 要求：编写一个程序，模拟一个游戏。游戏开始时，玩家位于位置0，玩家可以输入命令"l"向左移动一格，输入命令"r"向右移动一格。玩家的移动轨迹将被输出到控制台上。直到玩家输入命令"q"退出游戏。 三、解题思路 1. 题目一：数学运算 这是一个非常简单的题目，只需要使用基本的数学运算符进行相加 操作即可。首先，接收用户输入的两个整数a和b，然后使用加法运算 符将其相加，最后将结果输出即可。 2. 题目二：查找元素 这是一个查找问题，我们可以使用线性搜索的方法来解决。首先， 接收用户输入的整数n和n个整数的数组。然后，使用循环遍历数组，依次判断数组中的每个元素是否与输入的整数x相等，如果相等，则

全国青少年信息学(计算机)奥林匹克分区联赛模拟试题附参考答案

全国青少年信息学（计算机）奥林匹克分区联赛模拟试题 一、单项选择题： 1、人们在谈论计算机的时候，经常提到的"586"和"奔腾"是指（） A．显示器 B．存储器 C．中央处理器D．运算器 2、关于Windows的说法，正确的是( )。 A．Windows是迄今为止使用最广泛的应用软件。 3．使用Windows时，必须要有Ms-Dos的支持。 C．Windows是一种图形用户界面操作系统，是系统操作平台。 D．以上说法都不正确。 4、下列关于Windows 95窗口的叙述中，错误的是( ) A．窗口是应用程序运行后的工作区 B．同时打开的多个窗口可以重叠排列C．窗口的位置和大小都能改变 D．窗口的位置可以移动，但大小不能改变 5、要选定多个不连续的文件（文件夹），要先按住（）。 A．Alt键 B．Ctrl键 C．Shift键 D．Ctrl＋Alt键 6、关闭一个应用程序窗口后，该程序将（）。 A.被暂停执行 B.被终止执行 C.被转入后台执行 D.继续执行 7、多媒体信息不包括（）。 A．文字、图形 B．音频、视频 C．影像、动画 D．光盘、声卡 8、下列四项内容中，不属于Internet(因特网)基本功能是 A．电子邮件 B．文件传输 C．远程登录 D．实时监测控制 9、如果要以电话拨号方式接入INTERNET网，则需要安装调制解调器和______。 A．浏览器软件 B．网卡 C．WINDOWS NT D．解压卡 10、十进制1385转换成十六进制数为（） A、568 B、569 C、D85 D、D55 11、一个字长的二进制数是（） A、8 B、16 C、32 D、随计算机系统而不同的 12、Email 邮件本质上是一个（） A、文件 B、电报 C、电话 D、传真 13、Internet 上使用的两个最基本的协议是（） A、TCP和IP B、TCP和SPX C、IP和SPX D、TCP和IPX 14、二维数组M[i，j]的元素是2个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到3，列下标j的范围从0到4。M按行优先存储元素M[2，3]的起始地址与M按列优先存储元素( )的起始地址相同。

全国青少年信息学奥林匹克竞赛联赛试题大纲

全国青少年信息学奥林匹克竞赛联赛试题大纲 一、试题形式 每次联赛的试题分四组：普及组初赛题A1、普及组复赛题A2、提高组初赛题B1和提高组复赛题B2。其中，A1和B1类型一样，A2和B2类型一样，但题目不完全一样，提高组难度高于普及组。〔一般初中学生参加普及组，高中或中专学生参加提高组〕 初赛：初赛全部为笔试，总分值100分。 试题由四局部组成： 1、选择题：共20题，每题1.5分，共计30分。每题有5个备选答案，前10个题为单项选择题〔即每题有且只有一个正确答案，选对得分〕，后10题为不定项选择题〔即每题有1至5个正确答案，只有全部选对才得分〕。 2、问题求解题：共2题，每题5分，共计10分。试题给出一个表达较为简单的问题，要求学生对问题进展分析，找到一个适宜的算法，并推算出问题的解。考生给出的答案及标准答案一样，那么得分；否那么不得分。 3、程序阅读理解题：共4题，每题8分，共计32分。题目给出一段程序〔不一定有关于程序功能的说明〕，考生通过阅读理解该段程序给出程序的输出。输出及标准答案一致，那么得分；否那么不得分。 4、程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能的文字说明，然后给出一段程序代码，在代码中略去

了假设干个语句或语句的一局部并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略去的语句。填对那么得分；否那么不得分。 复赛：复赛的题型和考试形式及NOI类似，全部为上机编程题，但难度比NOI低。题目包括4道题，每题100分，共计400分。每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10－20分，累计分即为该道题的得分。 二、试题的知识范围 1．初赛内容及要求：

中学生信息学奥林匹克竞赛初赛命题试题附参考答案

信息学命题（十） A 、二进制码 B 、八进制码 C 、十进制码 D 、智能拼音码 2、计算机的软件系统通常分为（ A 、硬件系统和软件系统 C 、系统软件和应用软件 3、关于软盘读写孔，正确的说法是（ ）。 A .从该孔读信息 C.当该孔处于开状态时，不能删除盘中文件。 D .该孔没有作用 4、一棵二叉树的中序遍历序列为 DGBAECHF 后序遍历序列为 GDBEHFCA 则前序遍历的序列是（ ） b5E2RGbCAP A 、ABCDFGHE B 、ABDGCEFH C 、ACBGDHEF D 、ACEFHBGD lEanqFDPw 5、下列叙述中错误的是（ ）。 A.微型计算机应避免置于强磁场之中 B •微型计算机使用时间不宜过长，而应隔几个小时关机一次 C.微型计算机应避免频繁关开，以延长其使用寿命 D.计算机应经常使用，不宜长期闲置不用 6、 计算机网络最主要的优点是（ ）。 A 、运算速度快 B 、共享资源 C 、精度高 D 、存储容量大 7、 下列4个不同进制表示的数中，最大的一个数是（ ） A 、（220.1）10 B 、（11011011.1）2 C 、（334.1）8 &为了区分汉字与 ASCII 码，计算机中汉字编码的最高位为（ ） A 、1 B 、0 C 、-1 D 、2 9、下列正确的文件名是（）。 A. comma nd 。Com B. comma nd_com C. comma nd,com D. comma https://www.doczj.com/doc/6318992186.html, RTCrpUDGiT 10、 .一般来说，TCP/IP 的IP 提供的服务是（ A.运输层服务 B.会话层服务 C 表示层服务 11、 通信时，模拟信号也可以用数字信道来传输， 5PCzVD7HxA A 、D/A B 、A/D C Modem D 、 Codec 12、一个栈的输入顺序为 1、 2、 3、4、5, 卜列序列中可能是栈的输出序列是（ ） A 、 54312 B 、 24135 C 、 21543 D 、 12534 13、属于In ternet 的功能是（ ） A 、聊天 B 、远程教育 C 、查询资料 D 、传送能量 14、下列描述计算机病毒的特性中， （ ）是正确的。 A.潜伏性. B.传染性. C..高速性 D.危害性jLBHrnAlLg 15、 一棵n 个节点的完全二叉村，则该二叉树的高度 h 为（ ） A 、n/2 B 、log （n ） C 、log （n ）/2 D 、［log （n ）］+1 、选择题： （本题共20题，每题1.5分，共计30分。前10题为单选题，后10题为不定项选择题。） 1、在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以（ ）形式进行的。 ） B 、高级软件和一般软件 D 、军用软件和民用软件 B .从该孔写信息 D （DC.1） 16°XDiTa9E3d ） D.网络层服务 无法实现模拟信号与数字信号之间转换功能的是 （ ）

信息学奥林匹克竞赛初中组(初赛)模拟试题

资料收集于网络如有侵权请联系网站删除谢谢 信息学奥林匹克竞赛初中组（初赛）模拟试题 （时间：120分钟） 班级_________姓名_________学号______成绩_________ 一、选择题：（本题共20题，每题1.5分，共计30分。前10题为单选题，后10题为不定项选择题。） 1、在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以（）形式进行的。 A、二进制码 B、八进制码 C、十进制码 D、智能拼音码 2、计算机的软件系统通常分为（） A、硬件系统和软件系统 B、高级软件和一般软件 C、系统软件和应用软件 D、军用软件和民用软件 3、关于软盘读写孔，正确的说法是（）。 A．从该孔读信息 B．从该孔写信息 C．当该孔处于开状态时，不能删除盘中文件。 D．该孔没有作用 4、一棵二叉树的中序遍历序列为：DGBAECHF，后序遍历序列为：GDBEHFCA，则前序遍历的序列是（） A、ABCDFGHE B、ABDGCEFH C、ACBGDHEF D、ACEFHBGD 5、下列叙述中错误的是（）。 A.微型计算机应避免置于强磁场之中 B.微型计算机使用时间不宜过长，而应隔几个小时关机一次 C.微型计算机应避免频繁关开，以延长其使用寿命 D.计算机应经常使用，不宜长期闲置不用 6、计算机网络最主要的优点是（）。 A、运算速度快 B、共享资源 C、精度高 D、存储容量大 7、下列4个不同进制表示的数中，最大的一个数是（） A、(220.1)10 B、(11011011.1)2 C、(334.1)8 D、(DC.1) 16 8、为了区分汉字与ASCII码，计算机中汉字编码的最高位为（） A、1 B、0 C、-1 D、2 9、下列正确的文件名是（）。 A. command。Com B. command_com C. command,com D. https://www.doczj.com/doc/6318992186.html, 10、.一般来说，TCP/IP的IP提供的服务是( ) A.运输层服务 B.会话层服务 C.表示层服务 D.网络层服务 11、通信时，模拟信号也可以用数字信道来传输，无法实现模拟信号与数字信号之间转换功能的是（） A、D/A B、A/D C、Modem D、Codec 12、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列是（）。 A、54312 B、24135 C、21543 D、12534 13、属于Internet的功能是（） A、聊天 B、远程教育 C、查询资料 D、传送能量 14、下列描述计算机病毒的特性中，（）是正确的。 A. 潜伏性. B. 传染性. C.. 高速性 D. 危害性 15、一棵n个节点的完全二叉村，则该二叉树的高度h为（） A、n/2 B、log(n) C、log(n)/2 D、[log(n)]+1 16、某计算机的硬盘容量为40G，这里40G容量是（）字节。 A、40 B、40960MB C、40000MB D、40*1024*1024*1024B 17、下面属于网络操作系统的是（） A、UNIX B、WINDOWS C、NETWARE D、DOS 18、如果A的ASCII码为65，则Z的ASCII码为（）

2022年第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题附答案

第二十届全国青少年信息学奥林匹克竞赛初赛 提高组C语言试题 一、单选题（每题1.5分，共22.5分）。 1. 如下哪个是面向对象旳高档语言( ). A. 汇编语言 B. C++ C. FORTRAN D. Basic 2. 1TB代表旳字节数量是( ). A. 2旳10次方 B. 2旳20次方 C. 2旳30次方 D. 2旳40次方 3. 二进制数00100100和00010101旳和是( ). A. 00101000 B. C. 01000101 D. 00111001 4. TCP合同属于哪一层合同( ). A. 应用层 B. 传播层 C. 网络层 D. 数据链路层 5. 下列几种32位IP地址中，书写错误旳是( ). A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 6. 在无向图中，所有定点旳度数之和是边数旳( )倍. A. 0.5 B. 1 C. 2 D. 4 7. 对长度位n旳有序单链表，若检索每个元素旳概率相等，则顺序检索到表中任一元素旳平均检索长度为( ). A. n/2 B. (n+1)/2 C. (n-1)/2 D. n/4 8. 编译器旳重要功能是( ). A. 将一种高档语言翻译成另一种高档语言 B. 将源程序翻译成指令 C. 将低档语言翻译成高档语言 D. 将源程序重新组合 9. 二进制数111.101所相应旳十进制数是( ).

A. 5.625 B. 5.5 C. 6.125 D. 7.625 10. 若有变量int a, float x, y, 且a=7, x=2.5, y=4.7, 则体现式x+a%3*(int)(x+y)%2/4旳值大概是( ). A. 2.500000 B. 2.750000 C. 3.500000 D. 0.000000 11. 有如下构造体阐明和变量定义，如图所示，指针p、q、r分别指向一种链表中旳三个续结点。 struct node { data next data next data next int data; struct node *next; ↑p ↑q ↑r } *p,*q,*r; 现要将q和r所指结点旳先后位置互换，同步要保持链表旳持续，如下程序段中错误旳是( ). A. q->next = r->next; p-> next = r; r->next = q; B. p->next = r; q->next = r->next; r->next = q; C. q->next = r->next; r->next = q; p->next = r; D. r->next = q; q->next = r->next; p->next = r; 12. 同步查找2n 个数中旳最大值和最小值，至少比较次数为( ). A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2 13. 设G是有6个结点旳完全图，要得到一颗生成树，需要从G中删去( )条边. A. 6 B. 9 C. 10 D. 15 14. 如下时间复杂度不是O(n2)旳排序措施是( ). A. 插入排序 B. 归并排序 C. 冒泡排序 D. 选择排序 15. 如下程序实现了找第二小元素旳算法。输入时n个不等旳数构成旳数组S，输出S中第二小旳数SecondMin。在最坏旳状况下，该算法需要做( )次比较。 if (S[1] < S[2]) { FirstMin = S[1];

最新NOIP2022初赛普及组C++题目及答案4

NOIP2022初赛普及组C++题目及答案

选手注意：第二十一届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间:2022 年10 月11 日14:30〜16:30

•试题纸共有7 页，答题纸共有2 页，总分值100 分。请在答题纸上作答，写在试题纸上的一律无效。 •不得使用任何电子设备〔如计算器、手机、电子词典等〕或查阅任何书籍资料。 一、单项选择题〔共20题，每题1.5分，共计30分；每题有且仅有一个正确选项〕 1. 1MB 等于〔〕。 A. 1000 字节 B. 1024 字节 C.1000 X 1000 字节 D. 1024 X1024 字节 2. 在PC 机中，PENTIUM (奔腾〕、酷睿、赛扬等是指〔〕。 A.生产厂家名称 B.硬盘的型号 C. CPU 的 型号 D.显示器的型号 3. 操作系统的作用是〔〕。 A.把源程序译成目标程序 B.便于进行数据管理 C. 控制和管理系统资源 D.实现硬件之间的连接 4. 在计算机内部用来传送、存贮、加工处理的数据或指令都是以〔〕形式进行的。 A. 二进制码 B.八进制码 C.十进制码 D. 智能拼音码 5. 以下说法正确的选项是〔〕。 A. C PU 的主要任务是执行数据运算和程序控制 B. 存储器具有记忆能力，其中 信息任何时候都不会丧失 C. 两个显示器屏幕尺寸相同， 那么它们的分辨率必定相同 D. 个人用户只能使用Wifi 的 方式连接到Internet 6. 二进制数00100100 和00010100 的和是〔〕。 A. 00101000 B. 01000001 C. 01000100 D.

第十二届全国青少年信息学奥林匹克联赛初赛试题

第十二届全国青少年信息学奥林匹克联赛初 赛试题 〔提高组 C 语言二小时完成〕 ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题〔共10 题，每题1.5 分，共计15 分。每题有且仅有一个正确答案.〕。 1. 在以下各项中。〔〕不是 CPU 的组成局部。 A. 控制器 B. 运算器 C. 存放器 D. ALU E. RAM 2. BIOS〔根本输入输出系统〕是一组固化在计算机内〔〕上一个 ROM 芯片上的程序。 A. 控制器 B. CPU C. 主板 D. 内存条 E. 硬盘 3.在下面各世界顶级的奖项中，为计算机科学与技术领域作出出色奉献的科学家设立的奖项是〔〕。 A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 E. 南丁格尔奖 4．在编程时〔使用任一种高级语言，不一定是 C〕，如果需要从磁盘文件中输入一个很大的二维数组〔例如 1000*1000 的 double 型数组〕，按行读〔即外层循环是关于行的〕与按列读〔即外层循环是关于列的〕相比，在输入效率上〔〕。

A. 没有区别 B. 有一些区别，但机器处理速度很快，可忽略不计 C. 按行读的方式要高一些 D. 按列读的方式要高一些 E. 取决于数组的存储方式。 5．在 C 语言中，表达式 21^2 的值是〔〕 A. 441 B. 42 3 4 6．在 C 语言中，判断 a 不等于 0 且 b 不等于 0 的正确的条件表达式是〔〕 A. !a==0 || !b==0 B. !((a==0)&&(b==0)) C. !(a ==0&&b==0) D. a!=0 || b!=0 E. a && b 7．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。某时刻该车站状态为空，从这一时刻开场的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出〞。假设车辆入站的顺序为1，2，3，……，那么车辆出站的顺序为〔〕。 A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 C. 1, 4, 3, 7, 6 D. 1, 4, 3, 7, 2 E. 1, 4, 3, 7, 5 8．高度为 n 的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为 n-1的满二叉树。 在这里，树高等于叶结点的最大深度，根结点的深度为 0，如果某个均 衡的二叉树共有2381 个结点，那么该树的树高为〔〕。