完整CCFNOIP2017初赛普及组C语言试题及参考答案
第二十三届全国青少年信息学奥林匹克联赛初赛
普及组C++语言试题
竞赛时间：2017年10月14日14:30~16:30
选手注意：
●试题纸共有7 页，答题纸共有 2 页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个
正确选项）
1. 在8 位二进制补码中，10101011 表示的数是十进制下的（）。
A. 43
B. -85
C. -43
D. -84
2. 计算机存储数据的基本单位是（）。
A. bit
B. Byte
C. GB
D. KB
3.下列协议中与电子邮件无关的是（）。
A. POP3
B. SMTP
C. WTO
D. IMAP
4. 分辨率为800x600、16 位色的位图，存储图像信息所需的空间为（）。
A. 937.5KB
B. 4218.75KB
C. 4320KB
D. 2880KB
5. 计算机应用的最早领域是（）。
A. 数值计算
B. 人工智能
C. 机器人
D. 过程控制
6.下列不属于面向对象程序设计语言的是（）。
D. C#
C. Java B. C++ A. C
7. NOI 的中文意思是（）。
A. 中国信息学联赛
B. 全国青少年信息学奥林匹克竞赛
C. 中国青少年信息学奥林匹克竞赛
D. 中国计算机协会
8. 2017 年10 月1 日是星期日，1999 年10 月1 日是（）。
A. 星期三
B. 星期日
C. 星期五
D. 星期二
9.甲、乙、丙三位同学选修课程，从4 门课程中，甲选修2 门，乙、丙各选修3门，则不同的选修方案共有（）种。
A. 36
B. 48
C. 96
D. 192
10. 设G 是有n 个结点、m 条边（n ≤m）的连通图，必须删去G 的（）条边，才能使得G 变成一棵树。
A. m –n + 1
B. m - n
C. m + n + 1
D. n –m + 1
11. 对于给定的序列{ak}，我们把(i, j) 称为逆序对当且仅当i < j 且ai > aj。那么
序列1, 7, 2, 3, 5, 4 的逆序对数为（）个。
A. 4
B. 5
C. 6
D. 7
12. 表达式a * (b + c) * d 的后缀形式是（）。
A. a b c d * + *
B. a b c + * d *
C. a * b c + * d
D. b + c * a * d
13.向一个栈顶指针为hs 的链式栈中插入一个指针s 指向的结点时，应执行（）。
A.hs->next = s;
B.s->next = hs; hs = s;
C.s->next = hs->next; hs->next = s;
D.s->next = hs; hs = hs->next;
14. 若串S = “copyright”，其子串的个数是（）。
A. 72
B. 45
C. 46
D. 36
15. 十进制小数13.375 对应的二进制数是（）。
D. 1010.01
C. 1101.101 B. 1011.011 A. 1101.011
16. 对于入栈顺序为a, b, c, d, e, f, g 的序列，下列（）不可能是合法的出栈序
列。
A. a, b, c, d, e, f, g
B. a, d, c, b, e, g, f
C. a, d, b, c, g, f, e
D. g, f, e, d, c, b, a
17.设A 和B 是两个长为n 的有序数组，现在需要将A 和B 合并成一个排好序的数组，任何以元素比较作为基本运算的归并算法在最坏情况下至少要做（）次比较。
A.n
B. n log n
C. 2n
D. 2n - 1
2
18. 从（）年开始，NOIP 竞赛将不再支持Pascal 语言。
A. 2020
B. 2021
C. 2022
D. 2023
19. 一家四口人，至少两个人生日属于同一月份的概率是（）（假定每个人生日属于每个月份的概率相同且不同人之间相互独立）。
A. 1/12
B. 1/144
C. 41/96
D. 3/4
20. 以下和计算机领域密切相关的奖项是（）。
A. 奥斯卡奖
B. 图灵奖
C. 诺贝尔奖
D. 普利策奖
二、问题求解（共 2 题，每题 5 分，共计 10 分）
1.一个人站在坐标（0, 0）处，面朝x 轴正方向。第一轮，他向前走 1 单位距离，然后右转；第二轮，他向前走 2 单位距离，然后右转；第三轮，他向前走 3 单位距离，然后右转……他一直这么走下去。请问第2017 轮后，他的坐标是：（_________，_________）。（请在答题纸上用逗号隔开两空答案）
2.如下图所示，共有13 个格子。对任何一个格子进行一次操作，会使得它自己以及与它上下左右相邻的格子中的数字改变（由 1 变0，或由0 变1）。现在要使得所有的格子中的数字都变为0，至少需要_________次操作。
分）8 分，共计32 题，每题三、阅读程序写结果（共4
1.#include using namespace std;
int main() { int t[256]; string s; int i;
cin >> s;
for (i = 0; i < 256; i++) t[i] = 0;
for (i = 0; i < s.length(); i++) t[s[i]]++;
for (i = 0; i < s.length(); i++) if (t[s[i]] == 1) {
cout << s[i] << endl; return 0;
}
cout <<
o << endl; return 0;
}
xyzxyw 输入：_________
输出：2.#include using namespace std;
int g(int m, int n, int x) { int ans = 0;
int i;
if (n == 1) return 1;
for (i = x; i <= m / n; i++) ans += g(m - i, n - 1, i); return ans; } int main() { int t, m, n; cin >> m >> n;
cout << g(m, n, 0) << endl; return 0;
}
输入：7 3
输出：_________
3.#include using namespace std;
int main() { string ch; int a[200]; int b[200];
int n, i, t, res; cin >> ch;
n = ch.length();
for (i = 0; i < 200; i++) b[i] = 0;
for (i = 1; i <= n; i++) { a[i] = ch[i - 1] - '0'; b[i] = b[i - 1] + a[i];
}
res = b[n];
t = 0;
for (i = n; i > 0; i--) { if (a[i] == 0)
t++;
if (b[i - 1] + t < res) res = b[i - 1] + t;
}
cout << res << endl; return 0;
}
输入：1001101011001101101011110001
输出：_________
4.#include using namespace std;
int main() { int n, m;
cin >> n >> m; int x = 1;
int y = 1; int dx = 1; int dy = 1; int cnt = 0;
while (cnt != 2) { cnt = 0;
x= x + dx;
y= y + dy;
if (x == 1 || x == n) { ++cnt;
dx = -dx;
}
if (y == 1 || y == m) { ++cnt;
dy = -dy;
}
}
cout << x << << y << endl; return 0;
}
输入1：4 3
输出1：_________（3 分）
输入2：2017 1014
输出2：_________（5 分）
四、完善程序（共 2 题，每题 14 分，共计 28 分）
1.（快速幂）请完善下面的程序，该程序使用分治法求x mod m 的值。（第一空2 分，p其余3 分）
输入：三个不超过10000 的正整数x，p，m。
输出：x mod m 的值。p提示：若p 为偶数，x=(x)；若p 为奇数，x=x*(x)。(p-1)/22pp2p/2#include using namespace std;
int x, p, m, i, result;
int main() {
cin >> x >> p >> m;
result = (1) ;
while ( (2) ) {
if (p % 2 == 1)
result = (3) ;
p /= 2;
x = (4) ;
}
cout << (5) << endl;
return 0;
}
2.（切割绳子）有n 条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割，但不可以连接。现在要从这些绳子中切割出m 条长度相同的绳段，求绳段的最大长度是多少。（第一、二空 2.5 分，其余 3 分）
输入：第一行是一个不超过100 的正整数n，第二行是n 个不超过10的正整数，表6示每条绳子的长度，第三行是一个不超过10的正整数m。8输出：绳段的最大长度，若无法切割，输出Failed。
#include using namespace std;
int n, m, i, lbound, ubound, mid, count;
int len[100]; // 绳子长度
int main() { cin >> n; count = 0;
for (i = 0; i < n; i++) { cin >> len[i];
(1) ;
}
cin >> m;
if ( (2) ) {
cout << Failed << endl;
return 0;
}
lbound = 1;
ubound = 1000000;
while ( (3) ) { mid = (4) ; count = 0;
for (i = 0; i < n; i++)
(5) ;
if (count < m) ubound = mid - 1; else
lbound = mid;
}
cout << lbound << endl; return 0; }
c语言试题及答案
1、以下正确的说法是( B ) (A) 用户若需要调用标准库函数，调用前必须重新定义 (B) 用户可以重新定义标准库函数，若如此，该函数将失去原有含义 (C) 系统根本不允许用户重新定义标准库函数 (D) 用户若需调用标准库函数，调用前不必使用预编译命令将该函数所在文件包括到用户源文件中，系统自动去调 2、以下正确的函数声明形式是( A ) (A) double fun(int x, int y) (B) double fun(int x; int y) (C) double fun(int x, int y); (D) double fun(int x,y); 3、以下正确的函数形式是( D ) (A) double fun(int x, int y) { z=x+y; return z;} (B) fun(int x,y) { int z; return z;} (C) fun(x,y) { int x,y; double z; z=x+y; return z;} (D) double fun(int x, int y) { double z; z=x+y; return z;} 4、以下正确的说法是( A ) 在C语言中 (A) 实参和与其对应的形参各占用独立的存储单元 (B) 实参和与其对应的形参共占用一个存储单元 (C) 只有当实参和与其对应的形参同名时才共占用存储单元 (D) 形参是虚拟的，不占用存储单元 5、若调用一个函数，且此函数中没有return语句，则正确的说法是( A ) 该函数 (A) 没有返回值 (B) 返回若干个系统默认值 (C) 能返回一个用户所希望的函数值 (D) 返回一个不确定的值 6、以下不正确的说法是( B ) C语言规定 (A) 实参可以是常量、变量和表达式 (B) 形参可以是常量、变量和表达式 (C) 实参可以为任意类型 (D) 形参应与其对应的实参类型一致 7、以下正确的说法是( C ) (A) 定义函数时，形参的类型说明可以放在函数体内 (B) return后边的值不能为表达式 (C) 如果函数值的类型与返回值类型不一致，以函数值类型为准 (D) 如果形参与实参的类型不一致，以实参类型为准 8、C语言规定，简单变量做实参时，它和对应形参之间的数据传递方式是( B ) (A) 地址传递 (B) 单向值传递 (C) 由实参传给形参，再由形参传回给实参 (D) 由用户指定传递方式
noip普及组复赛模拟试题26(答案)
1．数字反转(reverse.cpp/c/pas)【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。【输入】输入文件名为reverse.in。 输入共 1 行，一个整数N。 【输出】输出文件名为reverse.out。 输出共 1 行，一个整数，表示反转后的新数。 【输入输出样例1】reverse.in reverse.out 123 321 【输入输出样例2】Reverse.in reverse.out -380 -83 【数据范围】-1,000,000,000 ≤N≤1,000,000,000。 var s3,s1,s2:string; n,i:integer; begin assign(input,'reverse.in');reset(input); assign(output,'reverse.out');rewrite(output); read(s1); n:=length(s1); if s1[1]='-' then begin s2:='-'; for i:=1 to n-1 do s1[i]:=s1[i+1]; delete(s1,n,1); end; n:=length(s1); for i:=1 to n do s3:=s3+s1[n-i+1]; i:=1; while(s3[i]='0')and(length(s3)>1) do delete(s3,1,1); write(s2+s3); close(input);close(output); end. 2．统计单词数(stat.cpp/c/pas)【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章 中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配， 即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1）， 如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2）。 【输入】输入文件名为stat.in，2 行。 第 1 行为一个字符串，其中只含字母，表示给定单词； 第 2 行为一个字符串，其中只可能包含字母和空格，表示给定的文章。
noip205信息学奥赛普及组初赛c++试题
2015 年第二十一届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛日寸间： 2015 年 10 月 l 1 日 14:30~16:30 选手注意： ?试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。?不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。 一、单项选择题(共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项) 1.1MB 等于( ) 。 A ．1000 字节 B ．1024 字节 C ． 1000X 1000 字节 D ．1024X 1024 字节 2．在 PC机中， PENTIUM(奔腾)、酷睿、赛扬等是指 ( ) 。 A ．生产厂家名称 B ．硬盘的型号 C ．CPU的型号 D ．显示器的型号 3．操作系统的作用是( ) 。 A ．把源程序译成目标程序 B ．便于进行数据管理 C ．控制和管理系统资源 D ．实现硬件之间的连接 4．在计算机内部用来传送、存贮、加工处理的数据或指令都是以( ) 形式进行的。 A ．二进制码 B ．八进制码 C ．十进制码 D ．智能拼音码 5．下列说法正确的是 ( ) 。 A ． CPU的主要任务是执行数据运算和程序控制 B ．存储器具有记忆能力，其中信息任何时候都不会丢失 C ．两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D ．个人用户只能使用 Wifi 的方式连接到 Internet 6．二进制数 00100100 和 00010100 的和是 ( ) 。 A.00101000 B. 01001001 C. 01000100 D.00111000 7．与二进制小数 0.1 相等的十六进制数是( ) 。 A ． 0.8 B ． 0.4 C ． 0.2 D ． 0.1 8．所谓的“中断”是指 ( ) 。 A ．操作系统随意停止一个程序的运行 B ．当出现需要时， CPU暂时停止当前程序的执行转而执行处理新情况的过程 C ．因停机而停止一个程序的运行 D ．电脑死机 9．计算机病毒是 ( ) 。 A ．通过计算机传播的危害人体健康的一种病毒 B ．人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C ．一种由于计算机元器件老化而产生的对生态环境有害的物质 D ．利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10． FTP可以用于 ( ) 。 A ．远程传输文件 B ．发送电子邮件 C ．浏览网页 D ．网上聊天 11．下面哪种软件不属于即时通信软件 ( ) 。 A ．QQ B ． MSN C ．微信 D ． P2P 12.6 个顶点的连通图的最小生成树，其边数为 ( ) 。 A ． 6 B ． 5 C ． 7 D ． 4 13. 链表不具备的特点是 ( ) 。 A ．可随机访问任何一个元素 B ．插入、删除操作不需要移动元素 C ．无需事先估计存储空间大小 D ．所需存储空间与存储元素个数成正比 14. 线性表若采用链表存储结构，要求内存中可用存储单元地址( ) 。 A ．必须连续 B ．部分地址必须连续 c ．一定不连续 D ．连续不连续均可 15．今有一空栈 S，对下列待进栈的数据元素序列 a,b ，c， d，e，f 依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S 的栈顶元素为 ( ) 。 A． f B ．c C ．a D ． b
(完整版)C语言试题及答案解析
C语言 一、选择题（第题2分，共20分） 1．一个C程序的执行是从 A 。 A) 本程序的main函数开始，到main函数结束 B) 本程序文件的第一个函数开始，到本程序文件的最后一个函数结束 C) 本程序文件的第一个函数开始，到本程序main函数结束 D) 本程序的main函数开始，到本程序文件的最后一个函数结束 2．若x、i、j、k都是int型变量，则计算下面表达式后，x的值为 C 。 x=(i=4,j=16,k=32) A) 4 B) 16 C) 32 D) 52 3．设C语言中，一个int型数据在内存中占2个字节，则unsigned int 型数据的取值范围为 C 。 A) 0～255 B) 0～32767 C) 0～65535 D) 0～2147483647 4．设有说明：char w; int x; float y; double z;则表达式w*x+z-y值的数据类型为 D 。 A) float B) char C) int D) double 5． putchar函数可以向终端输出一个 D 。 A) 整型变量表达式 B) 实型变量值 C) 字符串 D) 字符或字符型变量值 6． printf函数中用到格式符%5s，其中数字5表示输出的字符串占用5列。如果字符串长度大于5，则输出按方式 B ；如果字符串长度小于5，则输出按方式 C 。 A) 从左起输出该字符串，右补空格 B) 按原字符长从左向右全部输出 C) 右对齐输出该字符串，左补空格 D) 输出错误信息 7．判断char型变量ch是否为大写字母的正确表达式是 C 。 A) ‘A’<=ch<=‘Z’ B) (ch>=‘A’)&(ch<=‘Z’) C) (ch>=‘A’)&&(ch<=‘Z’) D) (‘A’<= ch)AND(‘Z’>= ch) 8．已知int x=10,y=20,z=30;以下语句执行后x,y,z的值是 B 。 if(x>y) z=x; x=y; y=z; A) x=10, y=20, z=30 B) x=20, y=30, z=30 C) x=20, y=30, z=10 D) x=20, y=30, z=20 9．以下程序段______C__. x=-1; do{ x=x*x; } while(!x); A)是死循环 B)循环执行二次 C)循环执行一次 D)有语法错误 10．以下正确的描述是___B____. A)continue语句的作用是结束整个循环的执行
NOIP初赛普及组C++题目及答案
第二十二届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2016年10月22日14:30~16:30 选手注意： ● 试题纸共有9页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸 上的一律无效。 ● 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共20题，每题分，共计30分；每题有且仅有一个正确选 项） 1.以下不是微软公司出品的软件是（）。 A. Powerpoint B. Word C. Excel D. AcrobatReader 2. 如果256种颜色用二进制编码来表示，至少需要（）位。 A. 6 C. 8 3.以下不属于无线通信技术的是（）。 A. 蓝牙 B. WiFi C. GPRS D. 以太网 4. 以下不是CPU生产厂商的是（）。 D. IBM A. Intel B. AMD C. Microsoft 5. 以下不是存储设备的是（）。 D. 鼠标 A. 光盘 B. 磁盘 C. 固态硬盘 6.如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、 字母键A、字母键S和字母键D的顺序循环按键，即CapsLock、A、S、D、 CapsLock、A、S、D、……，屏幕上输出的第81个字符是字母（）。 A. A C. D D. a 7. 二进制数00101100和00010101的和是（）。 A. 00101000 C. 01000100 D. 00111000 8. 与二进制小数相等的八进制数是（）。 D. A. 初赛普及组C++语言试题第1页，共9 页
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
NOIP2017普及组初赛试题及答案
NOIP2017普及组初赛试题及答案 文字标黑部分为试题答案。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.在8位二进制补码中，10101011表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D. -84 2.计算机存储数据的基本单位是( )。 A. bit B. Byte C. GB D. KB 3.下列协议中与电子邮件无关的是( )。 A. POP3 B. SMTP C. WTO D. IMAP 4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。 A.937.5KB B. 4218.75KB C.4320KB D. 2880KB 5.计算机应用的最早领域是( )。 A.数值计算 B.人工智能 C.机器人 D.过程控制 6.下列不属于面向对象程序设计语言的是( )。 A. C B. C++ C. Java D. C# 7.NOI的中文意思是( )。 A.中国信息学联赛
B.全国青少年信息学奥林匹克竞赛 C.中国青少年信息学奥林匹克竞赛 D.中国计算机协会 8. 2017年10月1日是星期日，1999年10月1日是( )。 A.星期三 B.星期日 C.星期五 D.星期二 9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。 A. 36 B. 48 C. 96 D. 192 10.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 11.对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i < j且ai> aj。那么 序列1, 7, 2, 3, 5, 4的逆序对数为()个。 A. 4 B. 5 C. 6 D. 7 12.表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。
noip2010初赛普及组c试题及答案
第十六届全国青少年信息学奥林匹克联赛初赛试题 （普及组 C++语言两小时完成） 一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。） 1．2E+03表示（）。 A．2.03 B．5 C．8 D．2000 2．一个字节（byte）由（）个二进制位组成。 A．8 B．16 C．32 D．以上皆有可能 3．以下逻辑表达式的值恒为真的是（）。 A．P V(?PΛQ)V(?PΛQ) B．Q V(?PΛQ)V(PΛ?Q) C．P V Q V(PΛ?Q)V(?PΛQ) D．P V?Q V(PΛ?Q)V(?PΛ?Q) 4．Linux下可执行文件的扩展名为（）。 A．exe B．com C．dll D．以上都不是 5．如果树根算第1层，那么一棵n层的二叉树最多有（）个结点。 A．2n-1 B．2n C．2n+1 D．2n+1 6．提出“存储程序”的计算机原理的是（）。 A．克劳德·香农B．戈登·摩尔C．查尔斯·巴比奇D．冯·诺依曼 7．设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=( )也成立。10 21 A．YXZ B．ZXY C．XYZ D．XZY 8．Pascal语言、C语言和C++语言都属于（）。 A．面向对象语言B．脚本语言C．解释性语言D．编译性语言 9．前缀表达式“+3*2+5 12”的值是（)。 A．23 B．25 C．37D．65 10．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。 而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是，为了提高系统的整体执行效率，在CPU中引入（）。 A．寄存器B．高速缓存C．闪存D．外存 11．一个字长为8位的整数的补码是1111 1001，则它的原码是（）。 A．0000 0111 B．0111 1001 C．1111 1001 D．1000 0111 12．基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。 A．Θ（n）B．Θ（n log n）C．θ（log n）D．Θ（n2）
c语言试题及答案 ()
第1章 C语言概述习题 1. 单项选择题 (1) C 语言是在 B 语言的基础上产生的。 A. 回车符 B. 冒号 C. 逗号 D. 分号 (2) 在 C 语言中，每个语句必须以 D 结束。 A. 回车符 B. 冒号 C. 逗号 D. 分号 (3) 标识符和关键字间，要用 C 隔开。 A. 回车符 B. 冒号 C. 空格 D. 分号 (4) 用 C 语言编写的源文件经过编译，若没有产生编译错误，则系统将( B )。 A. 生成可执行目标文件 B. 生成目标文件 C. 输出运行结果 D.自动保存源文件 (5) 下列说法中正确的是( B )。 A. 由于 C 源程序是高级语言程序，因此一定要在 TC 软件中输入 B. 由 C 源程序是字符流组成，因此可以作为文本文件在任何文本编辑的软件中输入 C. 由于C 程序是高级语言程序，因此输入后即可执行 D. 由于 C 程序是高级语言程序，因此它由命令组成 (6) 下列说法中正确的是( A )。 A. C 语言程序由主函数和 0 个或多个函数组成 B. C 语言程序由
主程序和子程序组成 C. C 语言程序由子程序组成 D. C 语言程序由过程组成 (7) 下列说法中错误的是( D )。 A. 主函数可以分为两个部分：主函数说明部分和主函数体 B. 主函数可以调用任何非主函数的其他函数 C. 任何非主函数可以调用其他任何非主函数 D. 程序可以从任何非主函数开始执行 2. 填空题 (1) C 语言只有 37 个关键字和 9 种控制语句。 (2) C 语言是一种“中级语言”，既具有高级语言的特点又具有低级语言的特点；既适合于开发系统软件又适合于编写应用程序。 (3) 每个源程序有且只有一个主函数，系统总是从该函数开始执行C语言程序。 (4) 在 C 语言程序中允许出现的字符集是 ASCII码字符集。 (5) C 语言的程序中有特殊含义的英语单词称为保留字。 (6) C 语言标识符的长度是前 8 位有效。 (7) C 语言中，标识符的定义规则是以字母或下划线为开头。 (8) C 语言程序的注释可以出现在程序中的任何地方，它总是以 /* 符号作为开始标记，以 */ 符号作为结束标记。
NOIP2017普及组初赛试题及答案
NOIP2017普及组初赛试题及答案 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.在8位二进制补码中，10101011表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D. -84 2.计算机存储数据的基本单位是( )。 A. bit B. Byte C. GB D. KB 3.下列协议中与电子邮件无关的是( )。 A. POP3 B. SMTP C. WTO D. IMAP 4.分辨率为800x600、16位色的位图，存储图像信息所需的空间为( )。 A.937.5KB B. 4218.75KB C.4320KB D. 2880KB 5.计算机应用的最早领域是( )。 A.数值计算 B.人工智能 C.机器人 D.过程控制 6.下列不属于面向对象程序设计语言的是( )。 A. C B. C++ C. Java D. C# 7.NOI的中文意思是( )。 A.中国信息学联赛
B.全国青少年信息学奥林匹克竞赛 C.中国青少年信息学奥林匹克竞赛 D.中国计算机协会 8. 2017年10月1日是星期日，1999年10月1日是( )。 A.星期三 B.星期日 C.星期五 D.星期二 9.甲、乙、丙三位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有( )种。 A. 36 B. 48 C. 96 D. 192 10.设G是有n个结点、m条边(n ≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 11.对于给定的序列{ak}，我们把(i, j)称为逆序对当且仅当i < j且ai> aj。那么 序列1, 7, 2, 3, 5, 4的逆序对数为()个。 A. 4 B. 5 C. 6 D. 7 12.表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 13.向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点时，应执行( )。
2018NOIP普及组初赛试题
第二十四届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2018 年10 月13 日14:30~16:30 选手注意： 试题纸共有7 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共15 题，每题2 分，共计30 分；每题有且仅有一个正确选项） 1、以下哪一种设备属于输出设备：（） A.扫描仪 B. 键盘 C. 鼠标 D. 打印机 2、下列四个不同进制的数中，与其它三项数值上不相等的是（）。 A.（269）16 B.（617）10 C.（1151）8 D.（1001101011）2 3、1MB 等于（）。 A.1000 字节 B. B. 1024 字节 C.1000 X 1000 字节 D. D. 1024 X 1024 字节 4、广域网的英文缩写是（）。 https://www.sodocs.net/doc/677269743.html,N B.WAN C.MAN D.LNA 5、中国计算机学会于（）年创办全国青少年计算机程序设计竞赛。 A.1983 B.1984 C.1985 D.1986 6、如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、 字母键A、字母键S、字母键D、字母键F 的顺序循环按键，即CapsLock、A、S、D、F、CapsLock、A、S、D、F、??，屏幕上输出的第81 个字符是字母
( )。 A. A B. S C. D D. a 7、根节点深度为0，一棵深度为h 的满k（k>1）叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k 个子结点的树，共有（）个结点。 A.（k h+1 - 1） / （k - 1） B.k h-1 C.k h D.(k h-1) / (k - 1) 8、以下排序算法中，不需要进行关键字比较操作的算法是（）。 A.基数排序 B.冒泡排序 C.堆排序 D.直接插入排序 9、给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（）次比较操作。（? ? 表示向上取整，? ? 表示向下取整） A.? 3N / 2? - 2 B.? 3N / 2? - 2 C.2N - 2 D.2N - 4 10、下面的故事与（）算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事??'” A.枚举 B. 递归 C. 贪心 D. 分治 11、由四个没有区别的点构成的简单无向连通图的个数是（）。 A. 6 B.7 C.8 D.9 12、设含有10 个元素的集合的全部子集数为S，其中由7 个元素组成的子集数为 T，则T / S 的值为（）。 A. 5 / 32 B.15 / 128 C. 1 / 8 D.21 / 128 13、10000 以内，与10000 互质的正整数有（）个。 A. 2000 B.4000 C.6000 D.8000
C语言试题及答案
一、单项选择题 1. 软件危机具有下列表现（ d ）。 I. 对软件开发成本估计不准确II. 软件产品的质量往往靠不住 III. 软件常常不可维护IV. 软件成本逐年上升 A. I、II和III B. I、III和IV C. II、III和IV D. 以上都正确 2. 软件生命周期一般都被划分为若干个独立的阶段，其中占用精力和费用最多的阶段往往是（ A ）。 A. 运行和维护阶段 B. 设计阶段 C. 代码实现阶段 D. 测试阶段 3. 下列属于软件的特点的是（D ）。 A. 软件是一种逻辑实体，具有抽象性 ~ B. 软件在使用过程中没有磨损、老化的问题 C. 软件不同于一般程序，它的一个显著特点是规模庞大，复杂程度高 D. 以上都正确 4. 软件工程的出现是由于（D ）。 A. 软件危机的出现 B. 计算机硬件技术的发展 C. 软件社会化的需要 D. 计算机软件技术的发展 5. 软件开发技术不包含（ d ）。 A. 软件开发方法学 B. 软件工程环境 C. 软件工具 D. 软件质量度度量 6. 软件工程的课程特点（ D ）。 【 I. 学科理论及其知识应用的多维性 II. 工程化 III. 浓厚的方法学色彩 IV. 实践性、指导性强 A. I、II和III B. I、III和IV C. II、III和IV D. 以上都正确 7. 下列属于应用软件的是（ b ）。 I. 计算机辅助教学软件II. 软件测试工具 III. 办公自动化软件IV. 工程与科学计算软件
A. I、II和III B. I、III和IV C. II、III和IV D. 以上都正确 8. 需求分析阶段最重要的技术文档是（ b ）。 - A. 设计说明书 B. 需求规格说明书 C. 可行性分析报告 D. 用户手册 9. 以下关于数据流图的说法错误的是（ c ）。 A. 数据流图舍去了具体的物质，只剩下数据的流动、加工处理和存储 B. 数据流图是用作结构化分析的一种工具 C. 传统的数据流图中主要由加工、数据源点/终点、数据流、控制流、数据存储组成 D. 数据流图的绘制采用自上向下、逐层分解的方法 10. 数据字典是软件需求分析阶段的最重要工具之一，其最基本的功能是（ c ）。 A. 数据库设计 B. 数据通信 C. 数据定义 D. 数据维护 11. 需求分析阶段的研究对象是（ b ）。 ￥ A. 系统分析员要求 B. 用户要求 C. 软硬件要求 D. 系统要求 12. 结构化方法的基本原则是（ b ）。 A. 模块化 B. 抽象与分解 C. 信息隐蔽 D. 逐步求精 13. 耦合度最高的是（b）耦合。 A. 环境 B. 内容 C. 控制 D. 数据 14. 内聚程度较低的是（ a ）内聚。 A. 偶然 B. 通讯 C. 顺序 D. 时间 15. 对一个程序来说，组成系统的模块数目（ b ），则开发成本越小。 A. 越多 B. 越少 C. 顺序 D. 时间> 16. 画软件结构图时应注意调用关系只能是（B ）。 A. 从下到上 B. 从上到下 C. 从左到右 D. 从右到左 17. 程序流程图中的箭头代表（ b ）。 A. 数据流 B. 控制流 C. 顺序流 D. 调用 18. 软件测试是软件质量保证的重要手段，下述（ B ）是软件测试的最基础环节。
noip2017普及组初赛试题+答案
第23届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛时间：2017年10 月14 日14:30~16:30 选手注意： 1、试题纸共有8 页，答题纸共有2 页，满分100 分。请在答题纸上作答，写在试题纸上的一律无效。 2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D. -84 解析：补码就是符号位不变，其他各位逐位求反再加一 结论：-85 答案B 2.计算机存储数据的基本单位是( )。 A. bit B. Byte C. GB D. KB 3.下列协议中与电子邮件无关的是( )。 A. POP3 B. SMTP C. WTO D. IMAP 4.分辨率为 800x600、16 位色的位图，存储图像信息所需的空间为( )。 A.937.5KB B. 4218.75KB C.4320KB D. 2880KB 解析：800*600*16/8=A 5.计算机应用的最早领域是( )。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 6.下列不属于面向对象程序设计语言的是( )。 A. C B. C++ C. Java D. C# 解析：新出的语言都是面向对象的，OOP的，旧的不是，答案A 7.NOI 的中文意思是( )。 A. 中国信息学联赛 B. 全国青少年信息学奥林匹克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 解析：全国青少年信息学奥林匹克竞赛 答案：B 8. 2017年10月1日是星期日，1999年10月1日是( )。 A. 星期三 B. 星期日
NOIP2016信息学奥赛普及组初赛C试题及答案解析较完美版
NOIP2016第二十二届全国青少年信息学奥林匹克联赛初赛 试 题 普及组C++语言 时间：2016 年10 月22 日14:30 ～16:30 竞赛 项） 一、单项选 择题（共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．如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照C apsLock、字母键A、字母键S C apsLock、A、S、D、CapsLock、A、S、D、??，屏幕上输出的第81 个 D的顺序循环按键，即 和字母键 字符是字母( ) 。 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．一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二 2i 为i ，则其左孩子位于下标 叉树中的结点（根结点的下标 为1，若某结点的下标 大下标为( ) 。 (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 C语言试题及答案 Company number【1089WT-1898YT-1W8CB-9UUT-92108】 第1章C语言概述习题1. 单项选择题 (1) C 语言是在 B 语言的基础上产生的。 A. 回车符 B. 冒号 C. 逗号 D. 分号 (2) 在 C 语言中，每个语句必须以 D 结束。 A. 回车符 B. 冒号 C. 逗号 D. 分号 (3) 标识符和关键字间，要用 C 隔开。 A. 回车符 B. 冒号 C. 空格 D. 分号 (4) 用 C 语言编写的源文件经过编译，若没有产生编译错误，则系统将( B )。 A. 生成可执行目标文件 B. 生成目标文件 C. 输出运行结果 D.自动保存源文件 (5) 下列说法中正确的是( B )。 A. 由于 C 源程序是高级语言程序，因此一定要在 TC 软件中输入 B. 由 C 源程序是字符流组成，因此可以作为文本文件在任何文本编辑的软件中输入 C. 由于C 程序是高级语言程序，因此输入后即可执行 D. 由于 C 程序是高级语言程序，因此它由命令组成 (6) 下列说法中正确的是( A )。 A. C 语言程序由主函数和 0 个或多个函数组成 B. C 语言程序由主程序和子程序组成 C. C 语言程序由子程序组成 D. C 语言程序由过程组成 (7) 下列说法中错误的是( D )。 A. 主函数可以分为两个部分：主函数说明部分和主函数体 B. 主函数可以调用任何非主函数的其他函数 C. 任何非主函数可以调用其他任何非主函数 D. 程序可以从任何非主函数开始执行 2. 填空题 (1) C 语言只有 37 个关键字和 9 种控制语句。 (2) C 语言是一种“中级语言”，既具有高级语言的特点又具有低级语言 的特点；既适合于开发系统软件又适合于编写应用程序。 (3) 每个源程序有且只有一个主函数，系统总是从该函数开始执行C语言程序。 (4) 在 C 语言程序中允许出现的字符集是 ASCII码字符集。 (5) C 语言的程序中有特殊含义的英语单词称为保留字。 (6) C 语言标识符的长度是前 8 位有效。 (7) C 语言中，标识符的定义规则是以字母或下划线为开头。 (8) C 语言程序的注释可以出现在程序中的任何地方，它总是以 /* 符号作为开始标记，以 */ 符号作为结束标记。 信息学竞赛普及组初赛模拟试题(一) (本试题全部为笔试，满分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）74H 6、若一台计算机的字长为 32 位，则表明该机器___。 A. 能处理的数值最大为 4 位十进制数 B. 能处理的数值最多为 4 个字节 C. 在 CPU 中能够作为一个整体加以处理的二进制数据为 4 个字节 D. 在 CPU 中运算的结果最大为 232 E.表示计算机的时钟脉冲 大学C语言考试题库 第1章 C语言概述习题 1、单项选择题 (1) C 语言就是在 B 语言的基础上产生的。 A、 A B、 B C、 D D、 E (2) 在 C 语言中,每个语句必须以 D 结束。 A、回车符 B、冒号 C、逗号 D、分号 (3) 标识符与关键字间,要用 C 隔开。 A、回车符 B、冒号 C、空格 D、分号 (4) 用 C 语言编写的源文件经过编译,若没有产生编译错误,则系统将( B )。 A、生成可执行目标文件 B、生成目标文件 C、输出运行结果 D、自动保存源文件 (5) 下列说法中正确的就是( B )。 A、由于 C 源程序就是高级语言程序,因此一定要在 TC 软件中输入 B、由 C 源程序就是字符流组成,因此可以作为文本文件在任何文本编辑的软件中输入 C、由于C 程序就是高级语言程序,因此输入后即可执行 D、由于 C 程序就是高级语言程序,因此它由命令组成 (6) 下列说法中正确的就是( A )。 A、 C 语言程序由主函数与 0 个或多个函数组成 B、 C 语言程序由主程序与子程序组成 C、 C 语言程序由子程序组成 D、 C 语言程序由过程组成 (7) 下列说法中错误的就是( D )。 A、主函数可以分为两个部分:主函数说明部分与主函数体 B、主函数可以调用任何非主函数的其她函数 C、任何非主函数可以调用其她任何非主函数 D、程序可以从任何非主函数开始执行 2、填空题 (1) C 语言只有 32 个关键字与 9 种控制语句。 (2) C 语言就是一种“中级语言”,既具有高级语言的特点又具有低级语言的特点;既适合于开发 系统软件又适合于编写应用程序。 (3) 每个源程序有且只有一个主函数,系统总就是从该函数开始执行C语言程序。 (4) 在 C 语言程序中允许出现的字符集就是 ASCII码字符集。 (5) C 语言的程序中有特殊含义的英语单词称为保留字。 (6) C 语言标识符的长度就是前 8 位有效。 (7) C 语言中,标识符的定义规则就是以字母或下划线为开头。 (8) C 语言程序的注释可以出现在程序中的任何地方,它总就是以 /* 符号作为开始标记,以 */ 符号作为结束标记。 第2章数据类型运算符与表达式习题 1、单项选择题 (1) 以下选项中,正确的 C 语言整型常量就是 D 。 A、 32L B、 510000 C、 -1、00 D、 567 (2) 以下选项中, D 就是不正确的 C 语言字符型常量。 A、 'a' B、 '\x41' C、 '\101' D、 "a" (3) 在 C 语言中,字符型数据在计算机内存中,以字符的 C 形式存储。 A、原码 B、反码 C、 ASCII 码 D、 BCD码 (4) 字符串的结束标志就是 C 。 A、 0 B、 '0' C、 '\0' D、 "0" (5) 算术运算符、赋值运算符与关系运算符的运算优先级按从高到低依次为 B 。 A、算术运算、赋值运算、关系运算 B、算术运算、关系运算、赋值运算 C、关系运算、赋值运算、算术运算 D、关系运算、算术运算、赋值运算 (6) 逻辑运算符中,运算优先级按从高到低依次为 D 。 A、 &&,!,|| B、 ||,&&,! C、 &&,||,! D、 !,&&,|| (7) 表达式!x||a==b 等效于 D 。 A、 !((x||a)==b) B、 !(x||y)==b C、 !(x||(a==b)) D、 (!x)||(a==b) (8) 设整型变量 m,n,a,b,c,d 均为1,执行 (m=a>b)&&(n=c>d)后, m,n 的值就是 A 。 A、 0,0 B、 0,1 C、 1,0 D、 1,1 (9) int b=0,x=1;执行语句 if(x++) b=x+1; 后,x,b 的值依次为 A 。 2015年第二十一届全国青少年信息学奥林匹克联赛初赛 普及组C++语言试题 竞赛日寸间：2015年10月l 1日14:30~16:30 选手注意： ●试题纸共有7页，答题纸共有2页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。 ●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选 项） 1.1MB等于( )。 A．1000字节 B．1024字节 C．1000X 1000字节 D．1024X 1024字节 2．在PC机中，PENTIUM（奔腾）、酷睿、赛扬等是指( )。 A．生产厂家名称 B．硬盘的型号 C．CPU的型号 D．显示器的型号 3．操作系统的作用是( )。 A．把源程序译成目标程序 B．便于进行数据管理 C．控制和管理系统资源 D．实现硬件之间的连接 4．在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。 A．二进制码 B．八进制码 C．十进制码 D．智能拼音码 5．下列说法正确的是( )。 A．CPU的主要任务是执行数据运算和程序控制 B．存储器具有记忆能力，其中信息任何时候都不会丢失 C．两个显示器屏幕尺寸相同，则它们的分辨率必定相同 D．个人用户只能使用Wifi的方式连接到Internet 6．二进制数00100100和00010100的和是( )。 A. 00101000 B. 01001001 C. 01000100 D.00111000 7．与二进制小数0.1相等的十六进制数是( )。 A． 0.8 B． 0.4 C． 0.2 D． 0.1 8．所谓的“中断”是指( )。 A．操作系统随意停止一个程序的运行 B．当出现需要时，CPU暂时停止当前程序的执行转而执行处理新情况的过程 C．因停机而停止一个程序的运行 D．电脑死机 9．计算机病毒是( )。 A．通过计算机传播的危害人体健康的一种病毒 B．人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C．一种由于计算机元器件老化而产生的对生态环境有害的物质 D．利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 10．FTP可以用于( )。 A．远程传输文件 B．发送电子邮件 C．浏览网页 D．网上聊天 11．下面哪种软件不属于即时通信软件( )。 A．QQ B． MSN C．微信 D． P2P 12.6个顶点的连通图的最小生成树，其边数为( )。 A． 6 B． 5 C． 7 D． 4 13.链表不具备的特点是( )。 A．可随机访问任何一个元素C语言试题及答案
广东信息学竞赛普及组初赛模拟试题
C语言试题与答案
NOIP信息学奥赛普及组初赛C试题
相关文档
- NOIP2017普及组初赛试题及答案
- 信息学奥林匹克联赛初赛模拟试题一(普及组)模拟试题及参考答案
- noip普及组初赛试题及答案
- noip2018普及组初赛试题+答案
- NOIP普及组复赛模拟试题(一)
- noip普及组初赛模拟试卷7(附答案)
- NOIP2008 普及组初赛试题
- NOIP(CSP)初赛(普及组)模拟题一及答案
- noip普及组初赛模拟试卷(附答案)
- noip2017普及组初赛试题+答案
- noip2018普及组初赛试题+答案
- noip普及组初赛模拟试卷13(附答案)
- 初赛模拟试题二
- noip2018普及组初赛试题+答案
- noip普及组复赛模拟试题26(答案)
- 信息学竞赛普及组初赛模拟试题二Word版
- NOIP信息学奥赛普及组初赛C试题
- 初赛模拟试题二
- 2018NOIP普及组初赛试题
- 最新noip普及组初赛模拟试卷1附答案(供参考)