下载文档原格式
第二十二届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题（2小时）选手注意:●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15 题，每题 1.5 分，共计22.5 分；每题有且仅有一个正确选项）1. 以下不是微软公司出品的软件是（）。
Ａ. Powerpoint Ｂ. Word Ｃ. ExcelＤ. Acrobat ReaderCapsLock字母键、2. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照、CapsLock、D、S、A、A和字母键A、字母键S D 的顺序来回按键，即CapsLock、、S个字符是字81 A、、……，屏幕上输出的第ADA、S、、S、A、CapsLock、、S、D、S ）。
母（. A ＤＢＡ. A . S Ｃ. D01010101 异或的结果是（）。
和3. 二进制数00101100. 00111000 Ｃ . 01111001 Ａ. 00101000 Ｂ . 01000100 Ｄ）。
与二进制小数4. 0.1 相等的八进进制数是（. 0.1 ＣＢＡ. 0.8 . 0.4 . 0.2 Ｄ个数中找最小数的最少运算次数为（以比较作为基本运算，在5. N ）。
1Ａ. N Ｂ. N-1 Ｃ. N2 Ｄ. log N6. 表达式a*(b+c)-d 的后缀表达形式为（）。
Ａ. abcd*+- Ｂ. abc+*d- Ｃ. abc*+d- Ｄ. -+*abcd7.一棵二叉树如右图所示，若采用二叉树链表存储该二叉树（各个结点包括结点的数据、左孩子指针、右孩子指针）。
如果没有左孩子或者右孩子，则对应的为空指针。
那么该链表中空指针的数目为（）。
A. 6B. 7C. 12 Ｄ. 148. G 是一个非连通简单无向图，共有28 条边，则该图至少有（）个顶点。
Ａ. 10 Ｂ. 9 Ｃ.8 Ｄ.79. 某计算机的CPU 和内存之间的地址总线宽度是32 位（bit），这台计算机最多可以使用（）的内存。
NOIP2014（第二十届）初赛普及组C语言试题及答案第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：2014年10月12日14:30~16:30 选手注意：l 试题纸共有8页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
l 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1. 以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic 2. 1TB代表的字节数量是（）。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数__和__的和是（）。
A. __B. __0C. __D. __ 4. 以下哪一种设备属于输出设备（）。
A. 扫描仪B. 键盘C. 鼠标D. 打印机5. 下列对操作系统功能的描述最为完整的是（）。
A. 负责外设与主机之间的信息交换B. 负责诊断机器的故障 C. 控制和管理计算机系统的各种硬件和软件资源的使用 D. 将源程序编译成目标程序6. CPU、存储器、I/O设备是通过（）连接起来的。
A. 接口B. 总线C. 控制线D. 系统文件7. 断电后会丢失数据的存储器是（）。
A. RAMB. ROMC. 硬盘D. 光盘8. 以下哪一种是属于电子邮件收发的协议（）。
A. SMTPB. UDPC. P2PD. FTP 9. 下列选项中不属于图像格式的是（）。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式10. 链表不具有的特点是（）。
A. 不必事先估计存储空间B. 可随机访问任一元素C. 插入删除不需要移动元素D. 所需空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A. 296B. 133C. 256D. 199 12. 下列几个32位IP地址中，书写错误的是（）。
全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2013年10月13日14:30~16:30选手注意：试题纸共有12页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.一个32位整型变量占用（）个字节。
A.4 B.8 C.32 D.1282.二进制数11.01在十进制下是（）。
A.3.25 B.4.125 C.6.25D.11.1253.下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’?A.枚举B.递归C.贪心D.分治4.1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A.冯·诺伊曼（John von Neumann）B.图灵（Alan Turing）C.欧拉（Leonhard Euler）D.克劳德·香农（Claude Shannon）5.已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。
A.1006B.1007C.1023D.10246.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。
右图是一个有5个顶点、8条边的连通图。
若要使它不再是连通图，至少要删去其中的（）条边。
A.2B.3C.4D.57.斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。
如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（）。
int F(int n){if(n<=2)return 1;elsereturn F(n-1)+F(n-2);}A.O(1)B.O(n)C.O(n2)D.O(F n)8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题一、单项选择题（每题1.5分，共22.5分）。
1. 以下哪个是面向对象的高级语言( ).A. 汇编语言B. C++C. FORTRAND. Basic2. 1TB代表的字节数量是( ).A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是( ).A. 00101000B. 001010100C. 01000101D. 001110014. TCP协议属于哪一层协议( ).A. 应用层B. 传输层C. 网络层D. 数据链路层5. 下列几个32位IP地址中，书写错误的是( ).A. 162.105.128.27B. 192.168.0.1C. 256.256.129.1D. 10.0.0.16. 在无向图中，所有定点的度数之和是边数的( )倍.A. 0.5B. 1C. 2D. 47. 对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( ).A. n/2B. (n+1)/2C. (n-1)/2D. n/48. 编译器的主要功能是( ).A. 将一种高级语言翻译成另一种高级语言B. 将源程序翻译成指令C. 将低级语言翻译成高级语言D. 将源程序重新组合9. 二进制数111.101所对应的十进制数是( ).A. 5.625B. 5.5C. 6.125D. 7.62510. 若有变量int a, float x, y, 且a=7, x=2.5, y=4.7, 则表达式x+a%3*(int)(x+y)%2/4的值大约是( ).A. 2.500000B. 2.750000C. 3.500000D. 0.00000011. 有以下结构体说明和变量定义，如图所示，指针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)/2B. 4n-2C. 3n-2D. 2n-213. 设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去( )条边.A. 6B. 9C. 10D. 1514. 以下时间复杂度不是O(n2)的排序方法是( ).A. 插入排序B. 归并排序C. 冒泡排序D. 选择排序15. 以下程序实现了找第二小元素的算法。
第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：2014年10月12日14:30~16:30选手注意：试题纸共有8页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1. 以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic2. 1TB代表的字节数量是（）。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是（）。
A. 00101000B. 001010100C. 01000101D. 001110014. 以下哪一种设备属于输出设备（）。
A. 扫描仪B. 键盘C. 鼠标D. 打印机5. 下列对操作系统功能的描述最为完整的是（）。
A. 负责外设与主机之间的信息交换B. 负责诊断机器的故障C. 控制和管理计算机系统的各种硬件和软件资源的使用D. 将源程序编译成目标程序6. CPU、存储器、I/O设备是通过（）连接起来的。
A. 接口B. 总线C. 控制线D. 系统文件7. 断电后会丢失数据的存储器是（）。
A.RAMB. ROMC. 硬盘D. 光盘8. 以下哪一种是属于电子邮件收发的协议（）。
A. SMTPB. UDPC. P2PD. FTP9. 下列选项中不属于图像格式的是（）。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式10. 链表不具有的特点是（）。
A. 不必事先估计存储空间B. 可随机访问任一元素C. 插入删除不需要移动元素D. 所需空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A. 296B. 133C. 256D. 19912. 下列几个32位IP地址中，书写错误的是（）。
第二十届全国青少年信息学奥林匹克联赛初赛普及组Pascal语言试题竞赛时间:20XX年10月12日14:30-16:30一、单项选择题（共20题，每题1.5分，共计30分;每题有且仅有一个正确选项）1•以下哪个是面向对象的高级语言（）。
A. 汇编语言B.C++C.FortranD.Basic2.1TB代表的字节数量是（）。
A. 2的10次方B.2的20次方C.2的30次方D.2的40次方3. 二进制数00100100和00010101 的和是（）。
A.00101000B.001010100C.01000101D.001110014•以下哪一种设备属于输出设备（）。
A. 扫描仪B.键盘C鼠标D.打印机5. 下列对操作系统功能的描述最为完整的是（）。
A负责外设与主机之间的信息交换B. 负责诊断机器的故障C控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6. CPU存储器、I/O设备是通过（）连接起来的。
A.接口B.总线C控制线D系统文件7•断电后会丢失数据的存储器是（）oA.RAMB.ROMC硬盘D.光盘8. 以下哪一种是属于电子邮件收发的协议（）•A.SMTPB.UDPC.P2PD.FTP9. 下列选项中不属于图像格式的是（）。
A.JPEG格式B.TGT格式C.GIF格式D.PNG格式10•链表不具有的特点是（）。
A.不必事先估计存储空间B.可随机访问任一元索C插入删除不需要移动元素D.所储空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A.296B.133C.256D.19912. 下列几个32位IP地址中，书写错误的是（）。
A.162.105.142.27B.192.168.0.1C.256.256.129.1D.10.0.0.113. 要求以下程序的功能是计算：s=1+12+1/3+...+1/10。
varn:i nteger;s:real;beg ins:=1.0;forn:=10dow nto2dos:=s+1di vn;writel n（s:6:4）;end.程序运行后输出结果错误，导致错误结果的程序行是（）。
NOIP2020（第二十届）初赛普及组C语言试题及答案NOIP2020（第二十届）初赛普及组C语言试题及答案第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛l 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1. 以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic 2. 1TB代表的字节数量是（）。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是（）。
A. 00101000B. 001010100C. 01000101D. 00111001 4. 以下哪一种设备属于输出设备（）。
A. 扫描仪B. 键盘C. 鼠标D. 打印机5. 下列对操作系统功能的描述最为完整的是（）。
A. 负责外设与主机之间的信息交换B. 负责诊断机器的故障C. 控制和管理计算机系统的各种硬件和软件资源的使用D. 将源程序编译成目标程序 6. CPU、存储器、I/O设备是通过（）连接起来的。
A. 接口B. 总线C. 控制线D. 系统文件7. 断电后会丢失数据的存储器是（）。
A. RAMB. ROMC. 硬盘D. 光盘8. 以下哪一种是属于电子邮件收发的协议（）。
A. SMTPB. UDPC. P2PD. FTP 9. 下列选项中不属于图像格式的是（）。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式10. 链表不具有的特点是（）。
A. 不必事先估计存储空间B. 可随机访问任一元素C. 插入删除不需要移动元素D. 所需空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A. 296B. 133C. 256D. 199 12. 下列几个32位IP地址中，书写错误的是（）。
2015年第二十一届全国青少年信息学奥林匹克竞赛初赛提高组一、选择题（共15题，每题1.5分）1、在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A. 二进制码B. 八进制码C. 十进制码D. 智能拼音码2、下列说法正确的是（）A. CPU的主要任务是执行数据运算和程序控制B. 存储器具有记忆能力，其中信息任何时候都不会丢失C. 两个显示器屏幕尺寸相同，则它们的分辨率必定相同D. 个人用户只能使用Wifi的方式连接到Internet3、与二进制小数0.1相等的十六进制数是（）A. 0.8B. 0.4C. 0.2D. 0.14、下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，第二个数据为十进制数，第三个数据为十六进制数。
这四个数据组中三个数据相同的是（）A. 120 82 50B. 144 100 68C. 300 200 C8D. 1762 1010 3F25、线性表若采用链表存储结构，要求内存中可用存储单元地址（）A. 必须连续B. 部分地址必须连续C. 一定不连续D. 连续不连续均可6、今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）A. fB. cC. aD. b7、前序遍历序列与后序遍历序列相同的二叉树为（）A. 非叶子结点只有左子树的二叉树B. 只有根结点的二叉树C. 根结点无右子树的二叉树D. 非叶子结点只有右子树的二叉树8、如果根的高度是1，具有61个结点的完全二叉树的高度是（）A. 5B. 6C. 7D. 89、6个顶点的连通图的最小生成树，其边数为（）A. 6B. 5C. 7D. 410、设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n (n为正整数)及T(0)=1，则该算法的时间复杂度为（）A. O(logn)B. O(nlogn)C. O(n)D. O(n2)11、具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）A. O(n2)B. O(e2)C. O(ne)D.O(n+e)12、在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（）思想的算法。
第二十届全国青青年信息学奥林匹克联赛初赛（普及组 Pascal语言二小时完成）●●全数试题答案均要求写在答卷纸上，写在试卷纸上一概无效●●一．单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案。
）一、以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic二、1TB代表的字节数量是（）。
A.2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3、二进制数00100100和00010101的和是。
A.00101000B.001010100C.01000101D.001110014、以下哪一种设备属于输出设备（）A.扫描仪B.键盘C.鼠标D.打印机五、以下对操作系统功能的描述最为完整的是（）A.负责外设与主机之间的信息互换B.负责诊断机械的故障C.操纵和治理运算机系统的各类硬件和软件资源的利用D.将源程序编译成目标程序6.CPU、存储器、I/O设备是通过（）连接起来的。
A. 接口B.总线C.操纵线D.系统文件7、断电后会丢失数据的存储器是（）。
A.RAMB.ROMC.硬盘D.光盘八、以下哪一种是属于电子邮件收发的协议（）。
A.SMTPB.UDPC.P2PD.FTP九、以下选项中不属于图像格式的是（）A.JPG格式B. TXT格式C.GIF格式D.PNG格式10.链表不具有的特点是（）A．没必要事前估量存储空间B．可随机访问任一元素C．插入删除不需要移动元素D．所需空间与线性表长度成正比11、以下各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A．296 B．133 C．256 D．19912.以下几个32位IP地址中，书写错误的选项是（）。
A.162.105.130.27B.192.168.0.1C.256.256.129.1D.10.0.0.113.要求以下程序的功能是计算：s=1+1/2+1/3+……+1/10。
NOIP2014（第二十届）初赛普及组C语言试题及答案第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：2014年10月12日14:30~16:30选手注意：l试题纸共有8页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
l不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1.以下哪个是面向对象的高级语言（）。
A.汇编语言B.C++C.FortranD.Basic2.1TB代表的字节数量是（）。
A.2的10次方B.2的20次方C.2的30次方D.2的40次方3.二进制数00100100和00010101的和是（）。
A.00101000B.001010100C.01000101D.001110014.以下哪一种设备属于输出设备（）。
A.扫描仪B.键盘C.鼠标D.打印机5.下列对操作系统功能的描述最为完整的是（）。
A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6.CPU、存储器、I/O设备是通过（）连接起来的。
A.接口B.总线C.控制线D.系统文件7.断电后会丢失数据的存储器是（）。
A.RAMB.ROMC.硬盘D.光盘8.以下哪一种是属于电子邮件收发的协议（）。
A.SMTPB.UDPC.P2PD.FTP9.下列选项中不属于图像格式的是（）。
A.JPEG格式B.TXT格式C.GIF格式D.PNG格式10.链表不具有的特点是（）。
A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素D.所需空间与线性表长度成正比11.下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A.296B.133C.256D.19912.下列几个32位IP地址中，书写错误的是（）。
第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：2014年10月12日14:30~16:30选手注意：试题纸共有8页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题分，共计30分；每题有且仅有一个正确选项）1. 以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic2. 1TB代表的字节数量是（）。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是（）。
A. 00101000B. 001010100C. 01000101D. 001110014. 以下哪一种设备属于输出设备（）。
A. 扫描仪B. 键盘C. 鼠标D. 打印机5. 下列对操作系统功能的描述最为完整的是（）。
A. 负责外设与主机之间的信息交换B. 负责诊断机器的故障C. 控制和管理计算机系统的各种硬件和软件资源的使用D. 将源程序编译成目标程序6. CPU、存储器、I/O设备是通过（）连接起来的。
A. 接口B. 总线C. 控制线D. 系统文件7. 断电后会丢失数据的存储器是（）。
A.RAMB. ROMC. 硬盘D. 光盘8. 以下哪一种是属于电子邮件收发的协议（）。
A. SMTPB. UDPC. P2PD. FTP9. 下列选项中不属于图像格式的是（）。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式10. 链表不具有的特点是（）。
A. 不必事先估计存储空间B. 可随机访问任一元素C. 插入删除不需要移动元素D. 所需空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A. 296B. 133C. 256D. 19912. 下列几个32位IP地址中，书写错误的是（）。
第二十届全国青少年信息学奥林匹克联赛初赛（普及组 Pascal语言二小时完成）●●全部试卷答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．单项选择题（共20题，每题 1.5分，共计30分。
每题有且仅有一个正确答案。
）1、以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic2、1TB代表的字节数量是（）。
A.2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3、二进制数00100100和00010101的和是。
A.00101000B.001010100C.01000101D.001110014、以下哪一种设备属于输出设备（）A.扫描仪B.键盘C.鼠标D.打印机5、下列对操作系统功能的描述最为完整的是（）A.负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6.CPU、存储器、I/O设备是通过（）连接起来的。
A. 接口B.总线C.控制线D.系统文件7、断电后会丢失数据的存储器是（）。
A.RAMB.ROMC.硬盘D.光盘8、以下哪一种是属于电子邮件收发的协议（）。
A.SMTPB.UDPC.P2PD.FTP9、下列选项中不属于图像格式的是（）A.JPG格式B. TXT格式C.GIF格式D.PNG格式10.链表不具有的特点是（）A．不必事先估计存储空间 B．可随机访问任一元素C．插入删除不需要移动元素 D．所需空间与线性表长度成正比11、下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A．296 B．133 C．256 D．19912.下列几个32位IP地址中，书写错误的是（）。
A.162.105.130.27B.192.168.0.1C.256.256.129.1D.10.0.0.113.要求以下程序的功能是计算：s=1+1/2+1/3+……+1/10。
第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：2014年10月12日14:30~16:30选手注意：试题纸共有8页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项）1. 以下哪个是面向对象的高级语言（）。
A. 汇编语言B. C++C. FortranD. Basic2. 1TB代表的字节数量是（）。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是（）。
A. 00101000B. 001010100C. 01000101D. 001110014. 以下哪一种设备属于输出设备（）。
A. 扫描仪B. 键盘C. 鼠标D. 打印机5. 下列对操作系统功能的描述最为完整的是（）。
A. 负责外设与主机之间的信息交换B. 负责诊断机器的故障C. 控制和管理计算机系统的各种硬件和软件资源的使用D. 将源程序编译成目标程序6. CPU、存储器、I/O设备是通过（）连接起来的。
A. 接口B. 总线C. 控制线D. 系统文件7. 断电后会丢失数据的存储器是（）。
A.RAMB. ROMC. 硬盘D. 光盘8. 以下哪一种是属于电子邮件收发的协议（）。
A. SMTPB. UDPC. P2PD. FTP9. 下列选项中不属于图像格式的是（）。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式10. 链表不具有的特点是（）。
A. 不必事先估计存储空间B. 可随机访问任一元素C. 插入删除不需要移动元素D. 所需空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
A. 296B. 133C. 256D. 19912. 下列几个32位IP地址中，书写错误的是（）。
第二十届全国青少年信息学奥林匹克竞赛初赛提高组C语言试题一、单项选择题（每题1.5分，共22.5分）。
1. 以下哪个是面向对象的高级语言( ).A. 汇编语言B. C++C. FORTRAND. Basic2. 1TB代表的字节数量是( ).A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是( ).A. 00101000B. 001010100C. 01000101D. 001110014. TCP协议属于哪一层协议( ).A. 应用层B. 传输层C. 网络层D. 数据链路层5. 下列几个32位IP地址中，书写错误的是( ).A. 162.105.128.27B. 192.168.0.1C. 256.256.129.1D. 10.0.0.16. 在无向图中，所有定点的度数之和是边数的( )倍.A. 0.5B. 1C. 2D. 47. 对长度位n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为( ).A. n/2B. (n+1)/2C. (n-1)/2D. n/48. 编译器的主要功能是( ).A. 将一种高级语言翻译成另一种高级语言B. 将源程序翻译成指令C. 将低级语言翻译成高级语言D. 将源程序重新组合9. 二进制数111.101所对应的十进制数是( ).A. 5.625B. 5.5C. 6.125D. 7.62510. 若有变量int a, float x, y, 且a=7, x=2.5, y=4.7, 则表达式x+a%3*(int)(x+y)%2/4的值大约是( ).A. 2.500000B. 2.750000C. 3.500000D. 0.00000011. 有以下结构体说明和变量定义，如图所示，指针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)/2B. 4n-2C. 3n-2D. 2n-213. 设G是有6个结点的完全图，要得到一颗生成树，需要从G中删去( )条边.A. 6B. 9C. 10D. 1514. 以下时间复杂度不是O(n2)的排序方法是( ).A. 插入排序B. 归并排序C. 冒泡排序D. 选择排序15. 以下程序实现了找第二小元素的算法。
输入时n个不等的数构成的数组S，输出S中第二小的数SecondMin。
在最坏的情况下，该算法需要做( )次比较。
if (S[1] < S[2]) {FirstMin = S[1];SecondMin = S[2];} else {FirstMin = S[2];SecondMin = S[1];}for (i = 3; i <=n; i++)if (S[1] < SecondMin)if (S[1] < FirstMin){SecondMin = FirstMin;FirstMin = S[1];} else {SecondMin = S[1];}A. 2nB. n-1C. 2n-3D. 2n-2二、不定项选择题（每题1.5分，共7.5分）。
1. 若逻辑变量A、C为真，B、D为假，以下逻辑运算表达式真的有( ).A. (B∨C∨D)∨D∧AB. ((- A∧B)∨C)∧BC. (A∧B)∨(C∧D∨-A)D. A∧(D∨-C)∧B2. 下列( )软件属于操作系统软件。
A. Microsoft WordB. Windows XPC. AndroidD. Mac OS XE. Oracle3. 在NOI比赛中，对于程序设计题，选手提交的答案不得包含下列哪些内容( ).A. 试图访问网络B. 打开或创建题目规定的输入/输出文件之外的其他文件C. 运行其他程序D. 改变文件系统的访问权限E. 读写文件系统的管理信息4. 以下哪些结构可以用来存储图( ).A. 邻接矩阵B. 栈C. 邻接表D. 二叉树5. 下列各无符号十进制整数中，能用八位二进制表示的数有( ).A. 296B. 133C. 256D. 199三、问题求解。
1. 有数字1,1,2,4,8,8所组成的不同的四位数的个数是_____.2. 如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是_____.四、阅读程序写结果(共4题，每题8分，共32分)。
1. #include <stdio.h>int main() {int a,b,I,tot,c1,c2;scanf(“%d%d”, &a, &d);tot = 0;for (i=a; i<=b; i++){c1=i/10;c2=i%10;if ((c1+c2)%3 ==0)tot++;}Printf(“%d\n",tot);Return 0;}输入：7 31输出：_________2. #include <stdio.h>Int fun(int n, int minNum, int maxNum){ int tot, i;if (n==0)retuen 1;tot=0;for(i=minNum; i<=maxNum; i++)tot+=fun(n-1, i=1, maxNum);return tot;}int mian(){int n, m;Scanf(“%d%d”, &n,&m);printf(“%d\n”, fum(m,1,n));return 0;}输入：6 3输出：________#include <stdio.h>#include <string.h>const int SIZE=100;const int LENGTH=25;// strcmp(a,b) <0:a的字典序小于b// strcmp(a,b) =1:a和b一样// strcmp(a,b) >0:a的字典序大于bint main()char dict[SIZE][LENGTH+1];int rank[SIZE];int ind[SIZE];int i,j,n,tmp;scanf(“%d”,&n);for (i=1;i<=n;i++){rank [i]=iind[i]=i;scanf(“%s”, dict[i]);}for(i=1;i<n;i++)for(j=1;j<=n-i;j++)if(strcmp(dict[ind[j]],dict[ind[j+1]])>0) {tmp=ind[j];ind[j]=ind[j+1];ind[j+1]=tmp;}for(i=1;i<=n;i++)rank[ind[i]]=i;for(i=1:i<=n;i++)ptintf(%d”,rank[i]);printf(“\n”);return 0;}输入：7aaaababbbaaaaaacccaa输出：______#niclude <stdio.h>const int SIZE=100;int alive[SIZE];int n;int next(int num){do{num++;if(num>n)num=1;}while (alive[num]==0);return num;}int main(){int m,i,j,num;scanf(“%d%d”,&n,&m);for(i=1;i<=n;i++)alive[i]=1;num=1;for(i=1;i<=n;j++){ for(j+1;j<=m;j++)num=next(num);printf(“%d”,num);alive[num]=0;if(i<n)num=next(num);}printf(\n);return 0;}输入：11 3输出：_________五、完善程序1．（双栈模拟数组）只使用两个栈结构stack1和stack2，模拟对数组的随机读取。
作为栈结构，stack1和stack2只能访问栈顶（最后一个有效元素）。
栈顶指针top1和top2均指向栈顶元素的下一个位置。
输入第一行包含的两个整数，分别是数组长度n和访问次数m，中间用单个空格隔开。
第二行包含n个整数，一次歌出数组各项（数组下标从0到a-1）。
第三行包含m个整数，需要访问的数组下标。
对于每次访问，输出对应的数组元素。
#include <stdio.h>consr int SIZE=100;int stack1[SIZE],stack2[SIZE];int top1,top2;int n,m,i,j;void clearStack(){int I;for(i=top1;i<SIZE;i++)stack[i]=0;for(i=top2;i<SIZE;i++)stack[i]=0;}int main()scanf(%d,%d”,&n,&m);for(i=0i<n;i++)scanf(“%d”,&stack1[i]);top1=_____（1）______;top2=_______（2）____;for(j=0j<m;j++){scanf(“%d”,&i);while(i<top1-1){top1--;(3) ;top2++;}while(i>top1-1){top2--;(4) ;top1++;}clearstack();printf(“%d\n”,stack1[ (5) ]);}return 0;}(最大矩阵和)给出M行N列的整数矩阵，就最大的子矩阵和（子矩阵不能为空）。
