NOIP(CSP)普及组(初级)初赛(第一轮)模拟题一及答案
NOIP初赛模拟考试题及答案解析修订版
N O I P初赛模拟考试题及答案解析集团标准化小组：[VVOPPT-JOPP28-JPPTL98-LOPPNN]信息学奥林匹克联赛初赛模拟试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.常见的邮件传输服务器使用（）协议发送邮件。
A.HTTPB.SMTPC.TCPD.FTPE. POP34.下列无符号数中，最小的数是（）。
10 C.(37)8 D.(2A)165.下列哪个软件属于操作系统软件（）。
A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。
A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.组成’教授’（jiaoshou）’副教授’（fujiaoshou）与’讲师’（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A.紫B.白C.黑D.绿E.橙9.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
2020CSP-J1-第一轮比赛-C++试题及答案讲解
有 8 个数组组成一个无序数列：5,8,6,3,9,2,1,7，希望从大到小排序。按照冒泡排 序的思想，我们要把相邻的元素两两进行比较，根据大小交换元素的位置，过程如下： 第一轮排序： 1、首先让 5 和 8 进行交换，发现 5 比 8 小，因此元素位置不变。 2、接下来让 8 和 6 比较，发现 8 比 6 大，所以要交换 8 和 6 的位置。3、
4. 信息存储单位 答案 B .......................................................................................................4
6. 读程序（递归算法）答案 B .............................................................................................9
9. 二进制 答案 C ...................................................................................................................13
10. 排列组合 答案 D ............................................................................................................13
2 / 28
一、 单项选择题
1. 存储单元 答案 B 在内存储器中每个存储单元都被赋予一个唯一的序号，称为（ ）。 A. 下标 B.地址 C. 序号 D. 编号
内存储器有多个存储单元组成，存储单元有编号，这些编号称为存储单元的地址号。
noip普及组初赛模拟试卷1附答案(供参考)
1.计算机中的数有浮点数与定点数两种，其中浮点数表示的数，通常由（C）这两部分组成：A.指数与基数B. 尾数与小数C. 阶码与尾数D. 整数与小数2.在衡量存储器容量时，计量单位由小到大的顺序是(A )A. KB GB TBB. TB KB GBC. TB GB KBD. KB TB GB3. 下列( D)不属于计算机病毒的预防措施A. 拥有计算机病毒检测扫描器B. 拥有实时监控程序C. 对未知计算机病毒进行检测D. 对已知的计算机病毒进行杀毒4. 文件夹组织是一个有层次的树状结构，其中最顶层的是(C )A. 我的电脑B. 网上邻居C. 桌面D. 资源管理器5. (D )是用来在计算机之间进行文件传输。
利用该服务不仅可以从远程计算机上获取文件，而且还可以将文件从本地机器传送到远程计算机上。
A. DNSB. NFSC. WWWD. FTP6.下列4个不同数制表示的数中，最大的一个数是(C )A. 十进制数220.1B. 二进制数11011011.1C. 八进制数334.1D. 十六进制数DC.17. 若采用32*32点阵的汉字字模，存放1600个汉字信息需要的存储容量是( B)KB。
A.25B.200C. 800D.16008. 十进制数-103的补码是(A )A. 10011001B. 11100111C. 10110011D. 000110019. 下列软件依次对应于图像浏览、屏幕撷取、文件压缩、杀毒软件的排列顺序是(D )。
①HyperCam ②WinRAR ③NortonAntiVirus ④ACDSeeA. ①②④③B. ②①③④C. ③④②①D. ④①②③10.在微型计算机中，常用( A)码实现十进制数与二进制数之间的自动转换。
A. BCD码B. ASCII码C. 海明码D. 机内码11. 插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。
noip-初赛模拟试题1(c语言含答案)演示教学
NOIP 初赛模拟试题（2小时C语言普及组）姓名成绩一、选择题（共20题，每题1.5分，共计30分。
）1.微型计算机的性能主要取决于（）。
A）内存B）主板C）中央处理器D）硬盘E）显示器2.设T是一棵有n个顶点的树，以下说法不正确的是（）。
A.T是联通的，无环的。
B.T是联通的，有n-1条边。
C.T是无环的，有n-1条边。
D.以上都不对。
3.能将高级语言程序转换为目标程序的是( ).A)调试程序B) 连接程序C)编辑程序D)编译程序4．若A=45,B=38,C=78则A^ B & C=( )A)38 B)18 C)11 D)455.计算机病毒传染的必要条件之一是( ) 。
A)在内存中运行病毒程序B)对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序D)复制文件E)删除文件6. TCP／IP协议共有( )层协议A)3 B)4 C)5 D)6 E)77.192.168.0.1是属于( ).A)A类地址B)B类地址C)C类地址D)D类地址E)E类地址8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ).A)(24,21,35,54,67, 78,63,73,89)B)(24,35,21,54,67, 78,63,73,89)C)(24,21,35,54,67, 63,73,78,89)D)(21,24,35,54,63, 67,73,78,89)9.一棵n个结点的完全二叉树,则二叉树的高度h为( ).A)n/2 B)log2n C)(log2n)/2 D) [log2n]+1 E)2n-110.下图对该图进行广度优先拓朴排序得到的顶点序列正确的是( ).A)1,2,3,4,5,6B)1,3,2,4,5,6C)1,3,2,4,6,5D)1,2,3,4,6,5,E)1,3,2,4,5,6A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法12.下列不属于输入设备的是( ).A)打印机B)扫描仪C)光笔D)鼠标13.算式(1000)10-(101)16 - (11)8的结果是( ).A)(891)10 B)(886)8C)(10111000011)2D)(2DE)1614.下面关于算法的不正确的说法是( )A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束E)算法的每一步骤必须有确切的定义15.下列关于十进制数100的正确说法是( ).A)原码为01101100BB)反码为64H C)反码为9BH D)补码为65H16.关于windows系统中的窗口和对话框的说法正确的是( ).A)对话框能移动和改变大小B)窗口不能移动,能改变大小C)对话框只能移动，不能改变大小D)对话框不能移动但能改变大小E)窗口能移动和但不能改变大小17．若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有（）A.(A∧B)∨(C∧D∨¬A)B.((¬A∧B)∨C)∧¬BC.(B∨C∨D)∧D∧¬AD. ¬A∧(D∨¬ C) ∧B18.下列关于排序说法不正确的是( ).A)插入排序、冒泡排序是稳定的B)选择排序的时间复杂性为O(n2)C)选择排序、希尔排序、快速排序、堆排序是不稳定的D)希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n)E)占用内存空间大的是归并排序。
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.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
2019CSPNOIP初赛普及组解析
2019CSPNOIP初赛普及组解析2019CSP/NOIP初赛普及组解析（⼀）⼀、单项选择题1.中国的国家顶级域名是（）A．.cn B. .ch C．.chn D. .china解析:A。
信息⽹络常识2.⼆进制数11 1011 1001 0111和01 0110 1110 1011进⾏逻辑与运算的结果是（）A．01 0010 1000 1011 B. 01 0010 1001 0011 C．01 0010 1000 0001 D. 01 0010 1000 0011解析:D。
逻辑位运算基本知识，当且仅当两位上均为1的时候结果才为1。
0&0=0；1&0=0；0&1=0；1&1=13.⼀个32位整型变量占⽤（）个字节。
A．32 B. 128 C．4 D. 8解析:C。
常识，⼀个字节是8位，32/8=4。
4.若有如下程序段，其中s、a、b、c均已定义为整形变量，且a、c均已赋值（c⼤于0） s = a; for (b=1;b<=c;b++) s = s – 1 则与上诉程序段功能等价的赋值语句是（） A．s = a – c; B. s = a – b; C．s = s – c; D. s = b – c;解析:A。
s初始化为a，for循环执⾏了c次-1，所以s = a-c5.有100个已经排好序的数据元素，采⽤折半查找时，最⼤的⽐较次数为（）A．7 B. 10 C．6 D. 8解析:A。
即⼆分法，每次⽐较可以缩减⼀半的范围，2^6<100<2^7,所以查找7次。
6.链表不具有的特点是（）A．插⼊删除不需要移动元素 B. 不必事先估计存储空间 C．所需要的空间与线性表长度成正⽐ D. 可随机访问任何⼀元素解析:D。
链表只能从有标记的头尾指针依次访问元素，⽆法随机访问。
7.把8个同样的球放在5个同样的袋⼦⾥，允许有空袋⼦，总共有多少种分法？（）A．22 B. 24 C．18 D. 20解析:C。
2022-CSP-J入门级第一轮试题答案与解析
2022 CCF非专业级别软件能力认证第一轮(CSP-J1) 入门级C++语言试题认证时间：2022年9月18日09:30~11:30一、单项选择题(每题2分，共计30分)【答案】A【解析】printf函数是C语言中的函数，C语言是面向过程的语言，因此选A。
【答案】C【解析】模拟入栈出栈，C选项中"6 5"不可能实现。
【答案】D【解析】初始时p指向x的地址，q指向y的地址，执行第5行程序后，将p指向y的地址。
【答案】C【解析】A选项，数组可以排序；B选项，链表不能存储比数组更多的信息；C选项正确。
【答案】B【解析】栈的特点是后进先出，队列的特点是先进先出。
依题意模拟过程，括号中表示栈中数据的个数：e1入栈(1)，e2入栈(2)，e2出栈(1)，e3入栈(2)，e4入栈(3)，e4出栈(2)，e3出栈(1)，e5入栈(2)，e6入栈(3)，e6出栈(2)，e5出栈(1)，e1出栈(0)。
栈的容量至少为3。
【答案】B【解析】中缀表达式转换为前缀表达式的方法：①将所有运算按照优先级加上小括号，(a+((b-c)*d))②将运算符移到对应小括号前，+(a*(-(b c) d)③去掉小括号，+a*-bcd【答案】B【解析】按照哈夫曼编码规则画出哈夫曼树，如下图结点d到根节点的边数即编码长度为2。
【答案】C【解析】9的父结点是4，兄弟结点是8，左儿子结点是18，右儿子结点是19【答案】B【解析】n个点有向连通图，至少有n条边，连成一圈，邻接矩阵中非零元素即为边数最少为n。
【答案】D【解析】使用两个栈，一个栈存放入队的操作，另一个栈用来出队，即可用栈实现队列。
【答案】D【解析】画图模拟，选项D正确。
【答案】B【解析】选择排序是不稳定排序。
【答案】C【解析】按权展开，3×8 + 2×1 + 1×1/8 = 26.125【答案】B【解析】所有子串共有16个，刨去重复的子串"a", "b", "ab"，余下13个不重复的子串。
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,其中% 是求余数运算。
noip普及组初赛模拟试题1（含答案）教学教材
noip普及组初赛模拟试题1（含答案）教学教材NOIP 2013初赛模拟题一一、选择题：（本题共20题，每题1.5分，共计30分）1、在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A、二进制码B、八进制码C、十进制码D、智能拼音码2、计算机的软件系统通常分为（）A、硬件系统和软件系统B、高级软件和一般软件C、系统软件和应用软件D、军用软件和民用软件3、关于软盘读写孔，正确的说法是（）。
A．从该孔读信息B．从该孔写信息C．当该孔处于开状态时，不能删除盘中文件。
D．该孔没有作用4、一棵二叉树的中序遍历为DGBAECHF，后序遍历为GDBEHFCA，则前序遍历是（）A、ABCDFGHEB、ABDGCEFHC、ACBGDHEFD、ACEFHBGD5、下列叙述中错误的是（）。
A、微机应避免置于强磁场之中B、微机使用时间不宜过长，而应隔几个小时关机一次C、微机应避免频繁关开，以延长其使用寿命D、微机应经常使用，不宜长期闲置不用6、计算机网络最主要的优点是（）。
A、运算速度快B、共享资源C、精度高D、存储容量大7、下列4个不同进制表示的数中，最大的一个数是（）A、(220.1)10B、(11011011.1)2C、(334.1)8D、(DC.1) 168、为了区分汉字与ASCII码，计算机中汉字编码的最高位为（）A、1B、0C、-1D、29、下列不正确的文件名是（）。
A. command。
ComB. command_comC. command,comD. command:com10、一般来说，TCP/IP的IP提供的服务是( )A.运输层服务B.会话层服务C.表示层服务D.网络层服务11、通信时，模拟信号也可以用数字信道来传输，能实现模拟信号与数字信号之间转换功能的是（）A、D/AB、A/DC、ModemD、Codec12、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列是（）。
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.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。