NOIP初赛模拟题2(C)
- 格式：doc
- 大小：32.01 KB
- 文档页数：9
下载文档原格式
合集下载
noip2初赛普及组c++题目及答案
第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组C++语言两小时完成）••全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效••一、单项选择题（共20 题，每题 1.5 分，共计30 分。
每题有且仅有一个正确选项。
）1．2E+03 表示（）。
A. 2.03B.5C.8D.20002．一个字节（b yte ）由（）个二进制位组成。
A.8B.16C.32D. 以上都有可能3．以下逻辑表达式的值恒为真的是（）。
A.P V （?P A Q） V （?P A ?Q）B.Q V （?P A Q） V （P A ?Q）C.P V QV （P A ?Q） V （?P A Q）D.P V?QV（P A ?Q） V （?P A ?Q）4．Linux 下可执行文件的默认扩展名为（）。
C.dllD. 以上都不是5．如果树根算第1 层，那么一棵n 层的二叉树最多有（）个结点。
A.2 n-1B.2 nC.2 n+1D.2 n+16．提出“存储程序”的计算机工作原理的是（）。
A.克劳德・香农B.戈登・摩尔C.查尔斯・巴比奇D.冯・诺依曼7．设X、Y、Z 分别代表三进制下的一位数字，若等式XY+ZX=XYX 在三进制下成立，那么同样在三进制下，等式XY*ZX= （）也成立。
A.YXZB.ZXYC.XYZD.XZY8. Pascal 语言、C语言和C++语言都属于（）。
A. 面向对象语言B. 脚本语言C. 解释性语言D. 编译性语言9 ．前缀表达式“+3*2+512 ”的值是（）。
A.23B.25C.37D.6510．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。
而根据局部性原理，CPU 所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU 中引入了（）。
A. 寄存器B. 高速缓存C. 闪存D. 外存11．一个字长为8 位的整数的补码是，则它的原码是（）。
NOIP信息学初赛模拟试题C
信息学初赛模拟试题(四)一、选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题，共30分）1、二进制数01100100转换成十六进制数是（）。
A．32 B．64 C．128 D．100 E．2562、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（）。
A．Java B．MS-DOS C．Linux D．Windows7 E．Unix3、计算机病毒的传染是以计算机运行和（）为基础的，没有这两个条件，病毒是不会传染的。
A．编辑文稿 B．读写磁盘 C．编程序 D．扫描图画 E．打印4、因特网不属于任何个人，也不属于任何组织。
其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（）。
A．因特网连接 B．因特网使用 C．因特网设计 D．因特网服务提供者 E．信息传输5、Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（）。
A．WWW B．TCP/IP C．Telnet D．E-mail E．FTP6、IE是目前流行的浏览器软件，它的工作基础是解释执行用（）语言书写的文件。
A．VC B．HTML C．BASIC D．HTTP E．VB7、给出3种排序：插入排序、冒泡排序、选择排序。
这3种排序的时间代价分别是（）。
A．O(n)、O(n2)、O(logn) B．O(logn) 、O(n)、O(n2) C．O(n2)、O(n)、O(logn) D．O(n2)、O(n)、O(n) E．O(n2)、O(n2)、O(n2)8、一棵完全二叉树的结点总数为18，其叶结点数为（）。
A．7个 B．8个 C．9个 D．10个 E．11个9、在流程图的符号中，菱形框一般作为（）。
A．起始框 B．判断框 C．输入输出框 D．处理工作框 E．结速框10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。
NOIP初赛模拟试题(附答案)
信息学初赛模拟试题（中学组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题：（本题共20小题，1—15小题为单选题，16—20小题为不定项选择题，只有选对才有分。
每题1.5分，共30分）1．微型计算机的性能主要取决于( )。
A.内存B. 中央处理器C. 硬盘D. 显示卡E. 声音卡2．字长为32位的计算机是指( )。
A．该计算机能够处理的最大数不超过32B．该计算机中的CPU可以同时处理32位的二进制信息C．该计算机的内存量为32MBD．该计算机每秒钟所能执行的指令条数为32MIPSE．该计算机的硬盘转速是32转3．MS——DOS文件系统目录的组织形式属于( )。
A．关系型结构B．网络型结构C．树型结构D．直线型结构E．星型结构4．Windows应用环境中鼠标的拖动操作不能完成的是( )。
A．当窗口不是最大时，可以移动窗口的位置B．当窗口最大时，可以将窗口缩小成图标C．当窗口有滚动条时可以实现窗口内容的滚动D．可以将一个文件移动(或复制)到另一个目录中去E．调整任务栏的大小和位置5．下面关于PASCAL语言的几种说法中，正确的是( )。
A．它是一种高级语言B．它是一种汇编语言C．它是一种低级语言D．它是一种机器语言E．它不是一种过程化语言6．下列叙述中正确的是( )。
A．计算机病毒只能传染给可执行文件B．计算机软件是指存储在软盘中的程序C．计算机每次启动的过程之所以相同，是因为RAM 中的所有信息在关机后不会丢失D．硬盘虽然装在主机箱内，但它属于外存E．ROM是随机存储器7．多媒体计算机系统的两大组成部分是( )。
A.多媒体功能卡和多媒体主机B.多媒体通信软件和多媒体开发工具C.多媒体输入设备和多媒体输出设备D.多媒体计算机硬件系统和多媒体计算机软件系统E. 多媒体主机和多媒体信息8．用WORD编辑文档后并存储在文件中，该文件的文件名缺省后缀名为( )A. *.txtB. *.bmpC. *.exeD. *.docE. *.com9．要在WINDOWS标准窗口的下拉菜单中选择命令，下列操作错误的是( )。
noip普及组初赛试题及答案
noip普及组初赛试题及答案### NOIP 普及组初赛试题及答案#### 一、选择题（每题2分，共10分）1. 题目：计算机程序设计语言中，哪种语言是由Dennis Ritchie在1970年代初期开发的？- A. Java- B. C语言- C. Python- D. Ruby答案：B2. 题目：在计算机科学中，算法的时间复杂度是指什么？- A. 算法执行所需的内存大小- B. 算法执行所需的时间长短- C. 算法的可读性- D. 算法的可扩展性答案：B3. 题目：以下哪个是计算机网络中的数据交换技术？- A. TCP- B. UDP- C. FTP- D. HTTP答案：A4. 题目：在HTML中，用于定义文档类型声明的标签是哪一个？- A. `<!DOCTYPE>`- B. `<html>`- C. `<head>`- D. `<body>`答案：A5. 题目：以下哪个是操作系统的五大基本功能之一？- A. 邮件服务- B. 文件系统管理- C. 网络服务- D. 办公自动化答案：B#### 二、填空题（每空2分，共20分）1. 在C语言中，用于定义一个整型变量的关键字是 int。
2. 数据结构中的栈是一种后进先出（LIFO）的数据结构。
3. 在Java中，一个类可以继承另一个类的属性和方法，这体现了面向对象程序设计的继承特性。
4. 在数据库管理系统中，SQL代表结构化查询语言，它是用于管理关系数据库的标准语言。
5. 计算机网络中的DNS服务用于将域名解析为IP地址。
#### 三、简答题（每题10分，共20分）1. 题目：请简述什么是二叉树，并给出二叉树的两种主要遍历方式。
答案：二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。
二叉树的两种主要遍历方式是前序遍历和后序遍历。
前序遍历的顺序是先访问根节点，然后是左子树，最后是右子树。
《NOIP竞赛初赛模拟试题(二)》
《NOIP竞赛初赛模拟试题（二）》班级___________ 姓名___________ 得分___________一、选择题（共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（）。
A）MS-DOS B）Linux C）Java D）Windos 98 E）Unix2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( )A)广域网和局域网B)信息交换网和广域网C)分布式系统和集中式系统D)公用网和专用网E)总线网和星型网3.某计算机的硬盘容量是40G，这里40G=( )字节.A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024 E)40*1000*1000*10004．中缀表达式A-(B+C/D)*E的后缀表达式是（）。
A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E*5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A数组按行优先方式存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是( ) 。
A)SA+13130 B)SA+13129 C)SA+6565 D)SA+6564 E)SA+131286. Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过( )来交换数据.A)复制3 B)读/写文件C)剪贴板D)剪切E)粘贴7.多媒体技术中的”多媒体”的含义主要是指如( )等表示信息的形式.A)磁盘、光盘B)声音、图象C)电缆、光纤D)声卡、绘图仪E)音箱、显示器8.在数据结构中链表是( ).A)顺序存储的线性表结构B) 非顺序存储的线性表结构C) 顺序存储的非线性表结构D) 非顺序存储的非线性表结构E) 特殊的树结构9. 计算机辅助教学的简写是( ).A)CAI B)CAM C)CAD D)CAS E)CA T10.给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除的数字是( ).A)6 B)8 C)7 D)4 E)311.算法的基本结构有( ).A)顺序B)选择C)判断D)循环E)重复12.计算机主机由( )组成.A)CPU B)主板C)机箱D)主存E)显示器13.算式(1011)2*(11.1)2的结果是( ).A)(100110.1)2 B)(1011111)2 C)(38.5)10 D)(26.8)16 E)(46.4)814.以下是关于计算机病毒的说法，正确的是( )A)病毒属于计算机软件B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件E)若软盘染上病毒，能清除病毒的措施是格式化该软盘15.下列关于十进制数-100的正确说法是( ).A)原码为11100100B B)反码为E4H C)反码为9BHD)补码为64H E)补码为9CH16.以下是关于排序的说法正确的是( ).A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序的时间复杂性为O(n)D)线形排序、二路归并排序的空间复杂度为O(n)E)希尔排序、快速排序、堆排序、归并排序是不稳定的17．下列是关于数据结构的说法正确的是（）。
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.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
NOIP初赛模拟题2(C++)
E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)} 对该图进行深度优先遍历，得到的顶点序列正确的 是()13. C ++编译程序是()(A )把C++源程序转换成可运行的 EXE 文件的程序 (B )把C++源程序转换成等价的目标码的程序一、选择题：(共 20小题，每题1.5分；共30 分)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) 300 4.已知数组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.在C 语言函数调用时，数组形参得到的是实际参数的 (A)数值 (B)地址 (C)值 (D)变量()。
(E)以上都不是 6•—个24*24点阵的汉字字形信息所占的字节数为 (A) 2 (B) 8 (C) 24 (D) 32 (E) 72 7.在微机系统中，最基本的输入输出模块 BIOS 存放在()中。
(A) RAM (B) ROM (C)硬盘 (D)寄存器 (E)控制器 8.十进制算术表达式：3*512+5*64+2*8+1 的运算中，用二进制表示为()。
NOIP初赛模拟试卷试题2C
*-一、选择题：（共20 小题，每题 1.5 分；共30分）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从变化到10 ，1分派内存实是从地点sa开始连续按行储存分派的。
试问：a[5 ， 8]的开端地点为( )。
(A)sa+141(B)sa+180(C)sa+222(D)sa+225(E)sa+1555.在 C语言函数调用时，数组形参获取的是实质参数的( ) 。
(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(E)1110009.设栈 S的初始状态为空,现对序列{1,2,3,4,5}在栈 S上 ,挨次进行以下操作(从元素1开始 ,出栈后不再进栈): 进栈 ,出栈 ,进栈,进栈 ,出栈,出栈。
试问出栈的元素序列是( ) 。
(A){1,2,3}B) {1,3,2}C) {3,2,1}D) {2,3,1}(E) 以上都不对邮件实质上是一个( )(A) 文件(B) 电报(C) 电话(D) 传真(E) 电讯11.一棵二叉树的高度为 h ，所有结点的度为 0 ，或为 2 ，则此树最罕有 ( ) 个结点(A)2 h -1(B)2h-1(C)2h+1(D)h+1(E)h*h+112. 无向图 G=(V ， E)，此中 V={a,b,c,d,e,f}E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}对该图进行深度优先遍历,获取的极点序列正确的是( )(A)a,b,e,c,d,f(B)a,c,f,e,b,d(C)a,e,b,c,f,d(D)a,b,e,d,f,c(E) 以上都不对13.C++编译程序是( )（A）把C++源程序变换成可运转的EXE文件的程序（B）把C++源程序变换成等价的目标码的程序*-（C ）生成和改正一个C++语言源程序的等程序（D ）把 C++的目标码程序变换成可运转的EXE文件的程序（E ）生成一个等价的汇编程序14. 将三封信投到 4 个邮筒，最多的投法有（）（A ） 24种（ B） 4种（ C）64种（D ） 81种 E. 315.电子信件 (电子邮件 )的特色之一是（）。
NOIP2022第十六届普及组初赛(c语言)
NOIP2022第十六届普及组初赛（c语言）第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组C语言）一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．2E+03表示（）。
A.2.03B.5C.8D.20002．一个字节（byte）由（）个二进制位组成。
A.8B.16C.32D.以上都有可能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某下可执行文件的默认扩展名为（）。
A.克劳德·香农B.戈登·摩尔C.查尔斯·巴比奇D.冯·诺依曼7．设某、Y、Z分别代表三进制下的一位数字，若等式某Y+Z某=某Y某在三进制下成立，那么同样在三进制下，等式某Y某Z某=（）也成立。
A.Y某ZB.Z某YC.某YZD.某ZY8．Pacal语言、C语言和C++语言都属于（）。
A.面向对象语言B.脚本语言C.解释性语言D.编译性语言9．前缀表达式“+3某2+512”的值是（）。
A.23B.25C.37D.6510．主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU中引入了（）。
A.寄存器B.高速缓存C.闪存D.外存11．一个字长为8位的整数的补码是11111001，则它的原码是（）。
A.00000111B.01111001C.11111001D.1000011112．基于比较的排序时间复杂度的下限是（），其中n表示待排序的元素个数。
A.Θ(n)B.Θ(nlogn)C.Θ(logn)D.Θ(n)13．一个自然数在十进制下有n 位，则它在二进制下的位数与（）最接近。
A.5nB.n某log210C.10某log2nD.10log2n14．在下列HTML语句中，可以正确产生一个指向NOI官方网站的超链接的是（）。
NOIP(第二十届)初赛普及组C语言试题及答案
NOIPXX（第二十届）初赛普及组C语言试题及答案第届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛时间：xx年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. 二进制数00 0和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. TPB. UDPC. P2PD. FTP 9. 以下选项中不属于图像格式的是（）。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式 10. 链表不具有的特点是（）。
A. 不必事先估计存储空间B. 可随机访问任一元素C. 插入删除不需要元素D. 所需空间与线性表长度成正比 11. 以下各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。
NOIP初赛模拟试题 by OI Store(c )
NOIP初赛模拟试题by OI Store（提高组C++语言二小时完成）一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案。
）1.建立了计算机最主要的结构原理的人是（）。
A. 图灵B. 比尔·盖茨C. 冯·诺伊曼D. 克拉拉·丹E. 哥德尔2.设a、b、c是三个布尔型(boolean)的变量，则表达式(a∨¬b)∧(b∨¬c)∧(c∨¬a)∧(a∧¬a)∧(b∧¬b)的值（）。
A. 始终为trueB. 始终为falseC. 当且仅当c为true时为falseD. 当且仅当a与b均为true时为trueE. 依赖于a、b、c三者的值3.设a、b为两个浮点(float)型变量，下面的表达式中最有可能为真的是（）。
A. a=bB. a*a+2*a*b+b*b=(a+b)*(a+b)C. (a+b)*(a-b)+b*b-a*a<0.0001D. a/b=1/(b/a)E. sqrt(a)*sqrt(b)=sqrt(a*b)4.下面的数据中，在编程中用长整型(longint)表示最恰当的是（）。
A. 宇宙中的原子数目B. 一头大象的体重（用吨表示）C. 姚明的身高（用厘米表示）D. 一个山村的准确人口数E. 从现在（2006年）到2008奥运会开幕的倒计时秒数5.一个三叉树（即每个节点最多有三个孩子）中，有k个孩子的结点数目表示为S(k)，则下列关系一定成立的是（）。
A. S(0)=2*S(3)+S(2)-1B. S(0)>3*S(3)+2*S(2)-1C. S(0)<3*S(3)+2*S(2)+1D. S(0)>2*S(3)+S(2)E. S(0)<=3*S(3)+2*S(2)6.佳佳在网上购买了一个空间，建设了一个网站。
那么，他向网站上上传网页时最有可能采用的网络协议是（）。
NOIP2022-17届NOIP(C语言)普及组初赛试题
NOIP2022-17届NOIP（C语言）普及组初赛试题17届NOIP（C语言）普及组初赛试题一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．在二进制下，1101001+（）=1110110。
A.1011B.1101C.1010D.11112．字符“0”的ASCII码为48，则字符“9”的ASCII码为（）。
A.39B.57C.120D.视具体的计算机而定3．一片容量为8GB的SD卡能存储大约（）张大小为2MB的数码照片。
A.1600B.2000C.4000D.160004．摩尔定律（Moore＇slaw）是由英特尔创始人之一戈登•摩尔（GordonMoore）提出来的。
根据摩尔定律，在过去几十年以及在可预测的未来几年，单块集成电路的集成度大约每（）个月翻一番。
A.1B.6C.18D.365．无向完全图是图中每对顶点之间都恰有一条边的简单图。
已知无向完全图G有7个顶点，则它共有（）条边。
A.7B.21C.42D.496．寄存器是（）的重要组成部分。
A.硬盘B.高速缓存C.内存D.中央处理器（CPU）7．如果根结点的深度记为1，则一棵恰有2022个叶结点的二叉树的深度最少是（）。
A.10B.11C.12D.138.体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A.快速排序B.插入排序C.冒泡排序D.归并排序9．一个正整数在二进制下有100位，则它在十六进制下有（）位。
A.7B.13C.25D.不能确定10．有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
这种想法是（）。
A.正确的，将文件放入回收站意味着彻底删除、无法恢复B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C.不正确的，即使将回收站清空，文件只是被标记为删除，仍可能通过恢复软件找回 D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除11．广度优先搜索时，需要用到的数据结构是（）。
noip初赛试题及答案
noip初赛试题及答案一、选择题（每题5分，共50分）1. 在计算机科学中，以下哪个选项不是数据结构的分类？A. 线性结构B. 非线性结构C. 树形结构D. 随机结构答案：D2. 以下哪种算法的时间复杂度是O(n^2)?A. 归并排序B. 快速排序C. 插入排序D. 哈希表查找答案：C3. 在C++中，以下哪个关键字用于定义类？A. structB. unionC. enumD. typedef答案：A4. 在关系型数据库中，以下哪个操作用于删除表中的数据？A. SELECTB. INSERTC. UPDATED. DELETE答案：D5. 在计算机网络中，以下哪个协议是负责传输层的？A. HTTPB. FTPC. TCPD. IP答案：C6. 在操作系统中，以下哪个选项是进程调度算法？A. 先来先服务（FCFS）B. 最短作业优先（SJF）C. 轮转调度（RR）D. 所有以上答案：D7. 在二进制系统中，以下哪个值是8的二进制表示？A. 1000B. 1001C. 1010D. 1100答案：A8. 在计算机程序设计中，以下哪个选项是面向对象编程的特征？A. 封装B. 继承C. 多态D. 所有以上答案：D9. 在HTML中，以下哪个标签用于定义最重要的标题？A. <h1>B. <h2>C. <h3>D. <h4>答案：A10. 在计算机编程中，以下哪个选项是算法的属性？A. 有穷性B. 确定性C. 可行性D. 所有以上答案：D二、填空题（每题5分，共30分）1. 在计算机科学中，数据结构通常由____和____组成。
答案：数据元素，关系2. 在C语言中，以下代码段的输出结果是____。
```c#include <stdio.h>int main() {int a = 10;printf("%d", a++);return 0;}```答案：103. 在数据库设计中，为了减少数据冗余和避免数据不一致，通常采用____范式。
NOIP普及组初赛及答案C
第十八届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C．U盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表）D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A在（）进制下是232。
A．四B．八C．十D．十二5．（）不属于操作系统。
A．Windows B．DOS C．Photoshop D．NOILinux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABC B．CBA C．ACB D．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPU C．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0 B．5 C．10 D．159．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（VectorImage）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
noip初赛模拟测试题(二)附：参考答案
初赛模拟测试题（二）一、选择题：每题1.5分。
共30分1、利用可以将耳机、笔记本电脑、冰箱等毫不相关的产品紧密结合在一起。
A．多媒体技术 B. 智能技术C、蓝牙技术D. 多功能模块E、多操作系统2、求X=+1001001的反码是：。
A、[X]反=11001001B、[X]反=0110110C、[X]反= 01001001D、[X]反=1110011E、以上均不对3、电子邮箱地址中的符号“@”表示的含义是：A、连B、包括C、在D、到E、属4、深度为7层的的二叉树至多有多少个结点：A、128B、64C、148D、127E、2555、二进制数（1101111110）2转换成十进制数是。
A、289B、589C、450D、894E、8906、计算机中的队列，是一种特殊的线性表，用于存放数据，它的结构特点是：。
A、先进先出B、后进先出C、先进后出D、中间先出E、以上均不正确7、著名网站“中文雅虎”（）的创建人之一是美藉华裔人士：A、李泽楷B、杨振宁C、杨致远D、霍震霆E、比尔盖芡8、二进制数和程序存储控制为基础的计算机结构是由提出。
A、冯.诺依曼B、图灵C、帕斯卡D、西蒙9、微型计算机在工作中从未进行存盘操作，突然电源中断，则计算机全部丢失。
A、ROM和RAM中的数据B、ROM中的数据C、硬盘中的数据D、RAM中的数据E、以上都不对10、在Windows98操作中，如果某个菜单显得颜色暗淡，则表示A、只要双击，就能选中B、必须连击两次才能选中C、必须连续击三次，才能选中D、单击选中后，还会出现一个方框要求操作者进一步输入信息E、在当前情况下，这项选择没有意义的，选中它不会有任何反应。
11、不是程序设计中的三种基本控制结构的是：A、顺序结构B、递归结构C、分支结构D、循环结构12、下面不属于操作系统的软件是：。
A、OFFICE2000B、NetwareC、Dos6.22D、WindowsXPE、UNIX13、以下有关计算机病毒的描述错误的是。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题：（共20 小题，每题1.5 分；共30 分）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.在C语言函数调用时，数组形参得到的是实际参数的( )。
(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 开始,出栈后不再进栈):进栈,出栈,进栈,进栈,出栈,出栈。
试问出栈的元素序列是( )。
(A){1,2,3} B) {1,3,2} C) {3,2,1} D) {2,3,1} (E)以上都不对10.E-mail 邮件本质上是一个( )(A)文件(B)电报(C)电话(D)传真(E)电讯11.一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有( )个结点(A)2h-1 (B)2h-1 (C)2h+1 (D)h+1 (E)h*h+112.无向图G=(V，E)，其中V={a,b,c,d,e,f}E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}对该图进行深度优先遍历,得到的顶点序列正确的是( )(A)a,b,e,c,d,f (B)a,c,f,e,b,d (C)a,e,b,c,f,d (D)a,b,e,d,f,c (E)以上都不对13.C++ 编译程序是( )（A）把C++ 源程序转换成可运行的EXE 文件的程序（B）把C++ 源程序转换成等价的目标码的程序（C）生成和修改一个C++ 语言源程序的等程序（D）把C++ 的目标码程序转换成可运行的EXE 文件的程序（E）生成一个等价的汇编程序14. 将三封信投到4 个邮筒，最多的投法有（）（A）24种（B）4种（C）64种（D）81种 E. 315. 电子信函(电子邮件)的特点之一是（）。
（A）比邮政信函，电报，电话，传真都更快（B）在通信双方的计算机之间建立其直接的通信线路后即可快速传递数字信息（C）采用存储-转发方式在网络上逐步传递信息,不象电话那样直接、及时,但费用低廉（D）在通信双方的计算机都开机工作的情况下即可快速传递数字信息16. 以下不属于多媒体硬件的是（）（A）主机（B）光驱（C）声卡（D）.音箱（E）. 超级解霸17. 正确的二维数组类型说明是( )(A) int ar2[5,5];(B) int ar2(5,5);(C) int ar2[5][5];(D)int ar2[5](5);(E)int ar2(5)(5);18.下列不属于信息处理的是（）（A）信息加工（B）信息分类（C）信息技术（D）信息采集（E）信息存储19.在windows 中,最小化一个应用程序窗口后，该程序将（）。
(A)被终止执行(B) 被暂停执行(C)被转入后台继续执行（D）以上答案都不对20、在下图中，从顶点（）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次。
A. A点B. B点C. C点D. D点E. E点二、问题求解：（第1 小题4 分，第2-3 小题各3 分,共1 分）[问题1]: 在所有三位数中，各位数字从高位到低位顺次减小的数共有个。
[问题2]："银条"一位银矿勘探员无力预付3 月份的房租。
他有一根长31 英寸的纯银条，因此他和女房东达成如下协议。
他说，他将把银条切成小段。
3 月份的第一天，他给女房东1 英寸长的一段，然后每天给她增加1 英寸，以此作为抵押。
勘探员预期到3 月份的最后一天，他能全数付清租金，而届时女房东将把银条小段全部还给他。
3 月份有31 天，一种办法是把银条切成31 段，每段长1 英寸。
可是这处花很多功夫。
勘探员希望既履行协议，又能使银条的分段数目尽量减少。
例如，他可以第一天给女房东1 英寸的一段，第二天再给1 英寸的一段，第三开他取回这两段1 英寸的而给她3 英寸的一段。
假设银条的各段是按照这种方式来回倒换的话，勘探员至少需要把他的银条切成______段？[问题3]:"换不开的钞票"钱柜里有1.15 美元，一位顾客提出：把1 美元的钞票换成硬币，但出纳小姐说换不开，后来这位顾客提出：把50 美分的钞票换成硬币，但出纳小姐又说换不开，而实际上，出纳小姐也无法把25 美分、10 美分、5 美分的钞票换成硬币。
请问钱柜里到底有哪些硬币？他们分别有多少枚？（注：1美元合100美分，小币值的硬币有50美分、25美分、10美分、5美分和1美分）答：_________________。
三、写出程序的运行结果：（每小题 6 分，共32 分）1．#include<iostream>#include<cmath>using namespace std;int main(){int n=6,m=3;int i,j,k,l;for(i=-n;i<=n;i++){k=n-abs(i);l=k;for(l=1;l<=39-k;l++)cout<<' ';for(j=-k;j<=k;j++)if(abs(j)>k-m)cout<<(n-(i+n)/2);elsecout<<" ";cout<<endl;}return 0;}输出结果：2．#include<iostream> using namespace std; int main(){int k;char ch,a[10];for(k=0;k<10;k++)a[k]='A'+k+1;for(k=0;k<10;k++){ch=a[k];a[k]=a[9-k];a[9-k]=ch;}for(k=0;k<10;k++)cout<<a[k];cout<<endl;return 0;}输出结果：3．#include<iostream> using namespace std; int m,n,p;float x;void mm(int m,float x) {int n;m=m+1;n=m+1;x=n*3;p=n;}int main(){m=8;n=5;p=3;x=1.0;mm(n,x);cout<<m<<" "<<n<<" "<<p<<" "<<x<<endl;return 0;}输出结果：4.#include<iostream>#define n 5using namespace std;int main(){int a[n][n],i,j,k;for(i=0;i<n;i++)for(j=0;j<n;j++)a[i][j]=0;k=1;for(i=1;i<n;i++)for(j=n-1;j>=i;j--){a[j][j-i]=k;k++;}for(i=0;i<n;i++){for(j=0;j<n;j++)cout<<a[i][j]<<" ";cout<<endl;}return 0;}输出结果：5.#include<iostream>using namespace std;int main(){char ch;int i,n,m,sum=0;cin>>ch;switch (ch){case 'A':for(i=4;i<=6;i++){cin>>n;sum=sum+n;}break;case 'B':cin>>m;for(i=1;i<=m;i++){cin>>n;sum=sum+n;}break;case 'C':do{cin>>n;sum=sum+n;}while(sum<=10);break;case 'D':cin>>n;while(n<=3){sum=sum+n;cin>>n;}break;}cout<<sum<<endl;return 0;}（1）输入A 4 1 2 3 4 5 6 7 8 9 时，结果：（2）输入B 4 1 2 3 4 5 6 7 8 9 时，结果：（3）输入C 4 1 2 3 4 5 6 7 8 9 时，结果：（4）输入D 4 1 2 3 4 5 6 7 8 9 时，结果：四、完善程序（第 1 题每空2 分第2、3 题每空3 分，共32 分）第1 题：孪生素数是指两个相差为2 的素数，例如：3 和5，5 和7，11 和13 等。
下面程序可输出15 对孪生素数，其中函数q 判断整数a 是否为素数。
#include<iostream>using namespace std;int q(int a){int k,flag;flag= [1] ;k=2;while( [2] )if(a%k==0)[3] ;elsek++;return flag;}int main(){int k,n;n=0;k=2;do{if(q(k)&& [4] ){n=n+1;cout<<k<<","<<k+2<<endl;k=k+1;}while(n!=15);return 0;}第二题：已知有字符型数组a 中存放着从第1 届到第16届足球世界杯冠军国家的名字，下面的函数可求出历界世界杯比赛共有几个国家曾获得过世界杯冠军，请填空完成。